文献

J-GLOBAL ID：201702259888132572   整理番号：17A0757189

CCNルータのためのハッシュテーブルと平衡ツリーに基づくFIBアーキテクチャ【Powered by NICT】

Hash-table and balanced-tree based FIB architecture for CCN routers

著者 (7件)： Shimazaki Kenta (Dept. of Computer Science and Communications Engineering, Waseda University) ,  Aoki Takashi (NTT Device Innovation Center, NTT Corporation) ,  Hatano Takahiro (NTT Device Innovation Center, NTT Corporation) ,  Otsuka Takuya (NTT Device Innovation Center, NTT Corporation) ,  Miyazaki Akihiko (NTT Device Innovation Center, NTT Corporation) ,  Tsuda Toshitaka (Global Information and Telecommunication Institute, Waseda University) ,  Togawa Nozomu (Dept. of Computer Science and Communications Engineering, Waseda University)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： ISOCC  ページ： 67-68  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最近,コンテンツ中心ネットワーキング(CCN)は,各ルータはパケットを転送する他のルータに次世代ネットワークとして注目されている,またサーバとして機能する。CCNルータは,FIB(転送情報ベース)と呼ばれる転送テーブルを有するが,そのテーブルルックアップはあい路になることがある。本論文では,ルックアップテーブルの比較の回数を低減できるCCNルータのためのFIBデータ構造を提案した。提案したFIBはブルームフィルタとハッシュテーブルから構成され,各ハッシュ侵入は平衡2分探索木に接続されている。FIBを用いての比較数ははるかに増加できないハッシュ衝突が発生した場合でも。実験結果は,いくつかの既存の方法に比べて提案したFIBの有効性を示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： パケット ,  ルックアップテーブル ,  *計算機アーキテクチャ ,  データ構造 ,  コンテンツ
準シソーラス用語： 探索木 ,  Bloomフィルタ ,  テーブルルックアップ ,  転送テーブル ,  次世代ネットワーク ,  ネットワーキング ,  *ハッシュテーブル , 【Automatic Indexing@JST】

分類 (2件)： 記憶方式  (JC02040V) ,  計算機網  (JC03000K)

タイトルに関連する用語 (5件)： CCN ,  ルータ ,  平衡 ,  FIB ,  アーキテクチャ