経路表を利用したIPパケット受信処理(<特集>インターネットアーキテクチャ技術論文特集)

概要

論文の詳細を見る
インターネットの普及が進み,また機器の性能が向上するにつれて,1台のノードに多数のIPアドレスを割り当てるという運用が一般化してきた.このようなノードにおいては,受信パケットが自ノードあてであることを効率良く判定する必要がある.従来,BSD系シ冬テムでは,自ノードのアドレスを線形に探索するアルゴリズムを用いてきた.一方,本論文で述べるように,WIDEプロジェクトでは,経路表のアルゴリズムを利用する改良手法を研究開発した.その後,NetBsDやBSD/OSのIPv4実装において,ハッシュ表による独自の改良も導入された.本論文では,この三つの方法について説明し,その性能を実機によって評価する.その評価結果から,経路表及びハッシュ表による判定手法が,ともに線形探索による従来の方法に対する優れた改良であることを明らかにする.また,経路表のアルゴリズムを利用した判定法が,一般の経路検索時と同様に,アドレス数が増加しても性能が劣化しにくい特性をもつことも示す.
社団法人電子情報通信学会の論文
2002-08-01