Aggregation Techniques of Forwarding Tables in ICNs

ICN 中转发表的聚合技术

基本信息

批准号：
21H03437
负责人：
上山憲昭
金额：
$ 10.9万
依托单位：
Ritsumeikan University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2021
资助国家：
日本
起止时间：
2021-04-01 至 2025-03-31
项目状态：
未结题

项目摘要

これまでに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 の大きさがどの程度削減されるかを評価した。

到目前为止，我们已经设想了ICN之间的NDN（命名数据网络），将CDN定位为NDN的原始提供平台，并使用LPM（最长前缀匹配）来提高转发表（FIB：转发信息库）的聚合效果。建议像这样重新安排内容。然而，由于之前的研究没有考虑放置内容的节点的位置，因此存在网络链路上的平均和最大负载会增加的担忧。因此，我们考虑了一种内容放置方法，该方法不仅考虑 FIB 大小，还考虑其他评估指标的改进，例如减少网络负载。作为减少 NDN FIB 大小的第二种方法，我们考虑向内容名称添加前缀，该前缀取决于提供原始内容的发布者的位置。由于在数据名称开头添加的前缀用于使用该方法传输兴趣包，因此FIB的Prefix为“AS名称/路由器名称”，并且每个路由器的FIB都使用AS名称或路由器名称进行。搜索。换句话说，利用 FIB，可以分两个阶段聚合 AS 名称和路由器名称，因此可以预期 FIB 会显着减少。此外，作为减少NDN FIB大小的第三种方法，我们考虑了一种结合约束最短路径树路由和最短跳路由的方法，该方法可以调整兴趣包转发路径长度的增加量。我们通过实验从多个角度研究了FIB聚合效果与NDN通信性能之间的关系，并评估了应用约束最短路径树路由和传统FIB聚合算法可以减少多少FIB大小。