文献

J-GLOBAL ID：201402275630835390   整理番号：13A1724618

多層ハイブリッド構造に基づくIPv6ルーティングテーブル検索アルゴリズム

IPv6 routing table lookup algorithm based on multi-layer hybrid structure

著者 (2件)： Deng Yaping (Coll. of Computer Sci. and Technol., Chongqing Univ. of Posts and Telecommunications, Chongqing) ,  Zhou Meihong (Coll. of Computer Sci. and Technol., Chongqing Univ. of Posts and Telecommunications, Chongqing)
資料名： Jisuanji Yingyong  (Jisuanji Yingyong)
巻： 33  号： 2  ページ： 385-389  発行年： 2013年 
JST資料番号： C2535A  ISSN： 1001-9081  CODEN： JYIIDU  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 通常,既存のルーティング検索アルゴリズムの大部分は,探索性能を改善するためにさまざまな最適化手法が使用されている。しかしながらそれらは,ルーティング情報のアップデートに全縁ルーティングテーブルを再構成する必要がある。これに関して,IPv6ルーティングテーブル検索に関する多層ハイブリッド構造アルゴリズムを提案する。最初の層は参考のため最適探索ツリーの優位性を使用した。プレフィックス1-16ビットの異価をルーティングテーブルにおけるそれらの発生可能性によって順序付けて,線形リストに蓄積した。プレフィックスの17-32ビットと33-48ビットを平衡型二分木でそれぞれ編成した。プレフィックスの4964ビットを線形リストで編成した。評価結果は,提案している方式がより速く機能して,より少ないメモリを占めて,インクリメンタル更新のサポートを示した。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： 表 ,  *計算機アルゴリズム ,  情報 ,  最適化手法 ,  性能 ,  順序 ,  TCP/IP ,  複合構造
準シソーラス用語： ルーティングテーブル ,  ハイブリッド構造 ,  *検索アルゴリズム ,  ルーティング情報 ,  プレフィックス ,  探索性能 ,  順序づけ ,  IPv6

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (5件)： 多層 ,  ハイブリッド構造 ,  IPv6 ,  ルーティングテーブル ,  検索アルゴリズム