一种基于马尔可夫模型的加速ICN路径收敛性的方法  

A Method Based on Markov Model for Accelerating Path Convergence in Information-Centric Networking

作　　者：麻朴方 王劲林[1,2] 尤佳莉 MA Pu-fang;WANG Jin-lin;YOU Jia-li(National Network New Media Engineering Technology Research Center,Institute of Acoustics,Chinese Academy of Sciences,Beijing 100190,China;University of Chinese Academy of Sciences,Beijing 100049,China)

机构地区：[1]中国科学院声学研究所国家网络新媒体工程技术研究中心,北京100190 [2]中国科学院大学,北京100049

出　　处：《计算机与现代化》2020年第1期28-33,共6页Computer and Modernization

基　　金：中国科学院战略性科技先导专项基金资助项目(XDC02010701)

摘　　要：在新型的内容中心网络(Information-Centric Networking,ICN)多宿主场景中,主机的标识和地址分离,允许数据包中携带多个地址。多目的地址的数据包在匹配路由表之后获得多个转发端口,在每跳具有路径选择的能力,可以根据网络的动态进行路径调整。然而,这种转发方法打破了根据路由表最短路径转发规则,数据包可能在网络中来回跳动而不能尽快收敛到目的地。本文提出一种基于马尔可夫模型的多地址裁剪方法,该模型能根据历史地址裁剪状态信息进行裁剪决策,从而提高路径的收敛性。实验结果表明该方法与基准方法相比,在保证传输速率几乎相同的同时,平均跳数减少约16%,在路径收敛性方面得到了改善。Multi-homed host can own multiple addresses because of the separation of the identifier and address of the host in Information-Centric Networking( ICN). The packet with multiple destination addresses can obtain multiple output ports at each hop after matching the routing table. Thus,the router can dynamically select the path of the multi-address packet at each hop to improve the throughput of the transmission. However,this forwarding method breaks the shortest path forwarding rule according to the routing table,and the multi-address packet may hop back and forth in the network and cannot quickly converge to the destination. This paper proposes an address trimming method based on Markov model,which trims the addresses according to historical information of address trimming. The experimental results show that the method can improve the path convergence with reducing the average hop by about 16% compared with the benchmark method,while the transmission rate keeps almost the same.

关 键 词：多宿主 内容中心网络 多路径路由 马尔可夫模型 路径收敛性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]