CCNルータのためのコンテンツのネーム長による分割ハッシュテーブルと平衡木によるFIBの構築

• Item type: SIG Technical Reports(1)
• 公開日: 2016-11-21
• タイトル: CCNルータのためのコンテンツのネーム長による分割ハッシュテーブルと平衡木によるFIBの構築
• タイトル / 言語: en
• タイトル: Partitioned Hash-table and Balanced-tree based FIB Architecture
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: セキュリティ，ネットワーク
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻
• 著者所属: 日本電信電話株式会社NTTデバイスイノベーシヨンセンタ
• 著者所属: 日本電信電話株式会社NTTデバイスイノベーシヨンセンタ
• 著者所属: 早稲田大学国際情報通信研究センター
• 著者所属: 早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻
• 著者所属: 早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻
• 著者所属(英): en
• 著者所属(英): Dept. of Computer Science and Communications Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): NTT Device Innovation Center, NTT Corporation
• 著者所属(英): en
• 著者所属(英): NTT Device Innovation Center, NTT Corporation
• 著者所属(英): en
• 著者所属(英): Global Information and Telecommunication Institute, Waseda University
• 著者所属(英): en
• 著者所属(英): Dept. of Computer Science and Communications Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): Dept. of Computer Science and Communications Engineering, Waseda University
• 著者名: 島崎, 健太; 右近, 祐太; 宮崎, 昭彦; 津田, 俊隆; 中里, 秀則; 戸川, 望
• 著者名(英): Kenta, Shimazaki; Yuta, Ukon; Akihiko, Miyazaki; Toshitaka, Tsukuda; Hidenori, Nakazato; Nozomu, Togawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 従来の IP ネットワークはユーザ ・ サーバ間通信を基本とし，サーバに負担が集中する問題がある．加えて，IP ルータはユーザから受け取ったパケットを次のルータに横流しするだけであり，ルータは，ユーザが必要とするコンテンツを提供する機能を有していない．従来の転送機能に加え，キャッシュ機能を持つよう機能拡張されたルータにより構築されるネットワークが CCN (Content Centric Networking) であり，次世代ネットワークとして注目されている．CCN ルータは，FIB と呼ばれるルーティングテーブルを持つが，FIB のテーブルルックアップにかかる比較数がボトルネックとなる．本稿では，分割ハシシュテーブルと平衡木を組み合わせたデータ構造を持つ FIB を提案する．提案手法は，ハシシュによるテーブル探索を基本とし，ハシシュ値が衝突した際に，平衡木を用いてデータを保持する．ハッシュによるテーブル探索の前処理としてブルームフィルタによるフィルタリングを行い， さらに， コンテンツのネーム長が 4 以下のコンテンツ名によるハッシュ値とコンテンツのネーム長が 5 以上のコンテンツ名によるハシシュ値の 2 つに分けて考えることで，ハッシュテーブルを分割する． フィルタリングと分割ハッシュテーブルを用いることで平衡木の高さを小さくし，比較数を削減できる．提案手法の比較数は，多分木で実装した FIB に比べ約 92.5 ％，ハッシュテーブル (線形リスト) で実装した FIB に比べ約 40.7 % ，ハシシュテーブル (平衡木) で実装した FIB に比べ約 18.5 % ，ブルームフイルタ ＋ ハッシュテーブル (線形リスト) で実装した FIB に比べ約 31.1 %，ブルームフイルタ ＋ ハッシュテーブル (平衡木 ＋ 分割なし) で実装した FIB に比べ約 5.14 % 削減することができた．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 研究報告システムとLSIの設計技術（SLDM）; 巻 2016-SLDM-177, 号 23, p. 1-6, 発行日 2016-11-21
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8639
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会