Aggregation Techniques of Forwarding Tables in ICNs

点击翻译按钮获取中文摘要

これまでにICNの中でもNDN (named data networking)を想定し、CDNをNDNのオリジナル提供プラットフォームとして位置づけ、LPM (longest prefix matching)を用いて転送テーブル(FIB: forwarding information base)の集約効果が向上するようコンテンツを再配置することを提案した。しかし先行研究ではコンテンツを配置するノードの位置は考慮しないため、ネットワークリンクの負荷の平均値や最大値が増大する懸念がある。そこでFIBサイズだけでなく，ネットワーク負荷の低減など他の評価尺度の向上をも同時に考慮したコンテンツ配置方式を検討した。またNDNのFIBサイズを低減する第二のアプローチとして、コンテンツのオリジナルを提供するPublisherの場所に依存した名称をコンテンツ名に接頭語として付与することを検討した。本方式によるInterestの転送にはデータ名の先頭に付与された接頭語を使用するため、FIBのPrefixは「AS名/ルータ名」となり、各ルータのFIBではAS名もしくはルータ名を用いてFIB検索を行う。つまりFIBではAS名とルータ名の二段階で集約が可能となるため、FIBの大幅な低減が期待できる。さらにNDNのFIBサイズを低減する第三のアプローチとして、Interestパケットの転送経路長の増大量を調整できる制約付き最短経路木ルーティングと最短ホップルーティングを組み合わせる方法を検討した。FIB 集約効果とNDNの通信性能の関係を実験により多面的に調査し、制約付き最短経路木ルーティングと従来のFIB 集約アルゴリズムを適用することにより、FIB の大きさがどの程度削減されるかを評価した。