| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2016-11-30 10:55 CCNルータのためのコンテンツのネーム長による分割ハッシュテーブルと平衡木によるFIBの構築 ○島崎健太（早大）・右近祐太・宮崎昭彦（NTT）・津田俊隆・中里秀則・戸川 望（早大）  VLD2016-65 DC2016-59 |
|
| 抄録 | （和） | 従来の 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%削減することができた． |
| （英） | (Not available yet) | |
| キーワード | （和） | content centric networking (CCN) / forwarding information base (FIB) / 比較数 / ルータ / / / / |
| （英） | / / / / / / / | |
| 文献情報 | 信学技報, vol. 116, no. 330, VLD2016-65, pp. 123-128, 2016年11月. | |
| 資料番号 | VLD2016-65 | |
| 発行日 | 2016-11-21 (VLD, DC) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | VLD2016-65 DC2016-59 |
|
| 研究会情報 | |
| 研究会 | VLD DC CPSY RECONF CPM ICD IE |
| 開催期間 | 2016-11-28 - 2016-11-30 |
| 開催地（和） | 立命館大学大阪いばらきキャンパス |
| 開催地（英） | Ritsumeikan University, Osaka Ibaraki Campus |
| テーマ（和） | デザインガイア2016 -VLSI設計の新しい大地- |
| テーマ（英） | Design Gaia 2016 -New Field of VLSI Design- |
| 講演論文情報の詳細 | |
| 申込み研究会 | VLD |
| 会議コード | 2016-11-VLD-DC-CPSY-RECONF-CPM-ICD-IE |
| 本文の言語 | 日本語 |
| タイトル（和） | CCNルータのためのコンテンツのネーム長による分割ハッシュテーブルと平衡木によるFIBの構築 |
| サブタイトル（和） | |
| タイトル（英） | Partitioned Hash-table and Balanced-tree based FIB Architecture |
| サブタイトル（英） | |
| キーワード(1)（和/英） | content centric networking (CCN) / |
| キーワード(2)（和/英） | forwarding information base (FIB) / |
| キーワード(3)（和/英） | 比較数 / |
| キーワード(4)（和/英） | ルータ / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 島崎 健太 / Kenta Shimazaki / シマザキ ケンタ |
| 第1著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 右近 祐太 / Yuta Ukon / ウコン ユウタ |
| 第2著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 第3著者 氏名（和/英/ヨミ） | 宮崎 昭彦 / Akihiko Miyazaki / ミヤザキ アキヒコ |
| 第3著者 所属（和/英） | 日本電信電話株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 第4著者 氏名（和/英/ヨミ） | 津田 俊隆 / Toshitaka Tsuda / ツダ トシタカ |
| 第4著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 中里 秀則 / Hidenori Nakazato / ナカザト ヒデノリ |
| 第5著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第6著者 氏名（和/英/ヨミ） | 戸川 望 / Nozomu Togawa / トガワ ノゾム |
| 第6著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2016-11-30 10:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | VLD |
| 資料番号 | VLD2016-65, DC2016-59 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | no.330(VLD), no.331(DC) |
| ページ範囲 | pp.123-128 |
| ページ数 | 6 |
| 発行日 | 2016-11-21 (VLD, DC) |
[研究会発表申込システムのトップページに戻る]