Microsoft PowerPoint IEICE-ICN

Size: px

Start display at page:

Download "Microsoft PowerPoint IEICE-ICN"

ゆゆこよせ
4 years ago
Views:

1 ICN における Content 名と Naming Scheme に関する考察亀山渉朴容震早稲田大学基幹理工学部情報通信学科 2016 年 4 月 20 日電子情報通信学会 ICN 時限研専 1

2 発表内容 1. 背景と本発表の目的 2. これまでに提案されている Content Naming Scheme 3. Content ID 標準にみる Naming Scheme の考え方 4. ICN における Content Naming Scheme の考察 5. 提案方式 6. まとめと今後の課題 2

3 背景と本発表の目的背景 IP から ICN へ IP Address による Routing Content の名前による Routing 様々な Content Naming Scheme が提案される統一的な見解あるいは議論はあまりない本発表の目的 ICN における Content Naming Scheme の在り方に関する考察と提案筆者らがこれまでに関わってきた Content ID や Metadata の国際標準化の観点から 3

4 提案されている Naming Scheme (1/6) PARC による提案 User/App Supplied Name Versioning & Segmentation /parc.com/videos/widgeta.mpg/_v<timestamp>/_s3 Globally-routable Name Organizational Name Conventional/Automatic 文献 [5] の図 4 より Globally-routable Name: Unique な組織名 Organizational Name: 組織中で Unique な名前 Versioning & Segmentation: Content に対する Version と Segment の名前 [5] Van Jacobson, Diana K. Smetters, James D. Thornton, Michael F. Plass, Nicholas H. Briggs, Rebecca L. Braynard, Networking Named Content, Proc. of the 5th International Conference on Emerging Networking Experiments and Technologies (CoNEXT 09), Dec. 1-4, Rome, Italy, 2009 年 12 月 4

5 提案されている Naming Scheme (2/6) NDN Team による Naming Conven on Content の名前の Component に対する Requirement Human Readable Clear Text Content Version & Segment No. NDN-TVL による非 Clear Text の Encoding 署名された Interest Packet 暗号化された Digest Data 強調されている [6] L. Zhang, et all, Named Data Networking (NDN) Project, NDN Technical Report NDN-0001, 年 10 月 ( 2015 年 9 月 7 日最終確認 ) 5

6 提案されているNaming Scheme (3/6) NDNliveとNDNtube /ndn/ucla/ndvtube /ndn/ucla/ndvlive stream_id /playlist /video_name /video /audio /timestamp /video /audio /content /stream_info /content /stream_info /content /stream_info /content /stream_info /frame_number /timestamp /frame_number /timestamp /frame_number /frame_number /segment_number NDNlive の Naming Scheme /segment_number /segment_number NDNtube の Naming Scheme 文献 [9] の図 3,4より階層的なNaming Scheme VideoやAudioのData 構造に依存した構造 frame_number, segment_number, timestamp [9] L. Wang, I. Moiseenko, and L. Zhang, NDNliveand NDNtube: Live and Prerecorded Video Streaming over NDN, NDN Technical Report NDN-0031, Revision 1, ndnlive-ndntube/, 2015 年 4 月 ( 2015 年 9 月 7 日最終確認 ) 6

7 提案されている Naming Scheme (4/6) IP Address との組み合わせ Interest Name Format: IP_Address + Identifier Example: /Samsung.com/alice/pic.jpg IP Address による Unique な Host 指定当該 Host が管理する Unique な ID 既存の Internet から ICN への移行を考慮 [10] Y Bae, J. Kim, M. W. Jang, and B. J. Lee, CCN Naming Scheme for Scalable Routing and Incremental Deployment, IEEE International Conference on Consumer Electronics (ICCE), Las Vegas, NV, USA, Jan. 10-Jan. 13, 2014 年 1 月 7

8 提案されている Naming Scheme (5/6) 地理情報を利用した Naming Scheme ある場所の座標を (x, y) ある対関数を π() とする x と y を 10 進数で表すその際の両者の桁の値を x 1 x 2 x 3 x n y 1 y 2 y 3 y n とし下記の c i を計算 =π(, ) これを基に以下のように Content 名を表現 /ndn/ucla/parking/ /c 1 /c 2 / /c n 場所の名前とその座標を一対一で対応させることが可能 [11] D. Pesavento, G. Grassi, C. E. Palazzi, G. Pau, ANaming Scheme to Represent Geographic Areas in NDN, Wireless Days (WD), 2013 IFIP, Valencia, Spain, Nov , 2013 年 11 月 8

9 提案されているNaming Scheme (6/6) MPEG-DASH over CCN HTTP Server Client Low Bitrate Segments MPD File High Bitrate Segments Network Streaming Data Controller HTTP Client Video Player MPD File を対応する Content の名前で取得する MPD File 中の各 Segment を対応する CCN の Content の名前で取得する文献 [13] では各 Segment の Content の名前に NDNlive や NDNtube のような名前を対応させているしかしながら上記のような二段階 Access をするのであればそのような Naming は不必要 MPD File が一種の Resolver の役目を果たしている [13] S. Lederer, C. Mueller, B. Rainer, C. Timmerer, and H. Hellwagner, An Experimental Analysis of Dynamic Adaptive Streaming over HTTP in Content Centric Networks, IEEE International Conference on Multimedia and Expo (ICME), San Jose, CA, USA, Jul , 2013 年 7 月 9 Replay

10 提案 Naming Scheme の整理 1. Routing 情報のみを表すもの IP Address との組み合わせ MPEG-DASH over CCN 2. Routing 情報と Routing 補助情報を表すもの地理情報を利用した Naming Scheme 3. Routing 情報と Content Metadata の一部を表すもの PARC による提案 NDN Team による Naming Convention NDNlive と NDNtube 10

11 Content ID 標準にみる Naming Scheme の考え方 (1/2) Content ID 標準対象 Content 管理方法粒度標準化特記事項 ISAN AV 情報 Registration Authorityによる集中管理作品 ISO V-ISAN AV 情報 Registration Authority による集中管理作品と Version ISO UMID AV 素材情報 Registration Authority に割り付けられた ID の下各組織が管理素材 Copy 回数も記録 SMPTE DOI 書籍関連 Object Registration Authority に割り付けられた ID の下各組織が管理任意業界 ResolverによってIDを Locatorに変換 CRID AV 情報 FQDNの下各組織が管理任意仮想的な Contentにも付与可能 EIDR AV 情報 Registration Authorityに割り付けられたIDの下各組織が管理 Ad-ID 種々の広告情報 Registration Authority に割り付けられた ID の下各組織が管理 ETSI RFC Resolver によって ID を Locator に変換付随する Metadata も取得可能任意業界 DOI を基にして策定任意業界 11

12 Content ID 標準に見る Naming Scheme の考え方 (2/2) CRID CRID://<authority(FQDN)>/<data> Ex. CRID://example.com/movie/starwars Resolver が CRID と Locator の関係を管理複数の Locator が返される場合あり Metadata が付属して Resolver から送り返される 12

13 考察 ICN の Content の名前は Routable なものでなければならない即ち Content ID ではなく Locator そのもの Locator は格納場所の一意性を保証する即ち対応する Content の一意性は保証しない Content の一意性と Location の一意性を同時に成立させる Naming Scheme は不可能 Metadata を Content の名前に入れ込む優位性はほとんどない Metadata は一般に膨大な量となり Version Segment 程度ではほとんど意味がない ICN Community の中で Content の名前に対する粒度の解釈はまちまち 13

14 ICN における Naming Scheme の Requirement Content の名前は Locator として定義 Resolver 機能を導入し Content ID から Locator に変換する機能が必要 Resolver を使わないのであれば User は Locator を Content の名前として使用 Metadata の一部を Content の名前の一部として入れることは不要副次的な Requirement と副作用端末や Node の管理 ( 参加離脱等 ) を分散環境で実現することを考慮すると木構造の Naming Scheme を端末と Node に導入するのが合理的 Resolver の副作用として User に分かりやすい Naming Scheme で Content に Access することが可能 Global/Domain/Group/Local で使用する Resolver の使い分け Alias 機能の自然な導入 14

15 提案する Naming Scheme と機能 15

16 まとめこれまでに提案されている Content Naming Scheme を整理考察 Content ID と ICN における Content の名前は別もの Locator として定義するべきであり Content ID ではない今後の課題 ICN 向きの Resolver の構築方法 ICN 向きの Metadata Server の構築方法謝辞本研究は JSPS 科研費の助成を受けたものである 16

Content-Centric Networking CCN Unmanned Air V

Content-Centric Networking CCN Unmanned Air V 565 0871 1 5 558 8585 3 3 138 E-mail: {t-kitagawa,murata}@ist.osaka-u.ac.jp, ata@info.eng.osaka-cu.ac.jp Content-Centric NetworkingCCN Unmanned Air VehicleUAV CCN UAV CCNUAV Retrieving Information with