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 |
|
収録物識別子 |
AA11451459 |
書誌情報 |
研究報告システムとLSIの設計技術(SLDM)
巻 2016-SLDM-177,
号 23,
p. 1-6,
発行日 2016-11-21
|
ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8639 |
Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |