基于CP-DAG码和XBW码的报文转发算法  

Packet forwarding algorithm based on CP-DAG and XBW code

作　　者：杨健冬 YANG Jian-dong(School of Information Engineering,Zhengzhou University of Industrial Technology,Zhengzhou 451150,China)

机构地区：[1]郑州工业应用技术学院信息工程学院

出　　处：《计算机工程与设计》2019年第7期1846-1851,1858,共7页Computer Engineering and Design

基　　金：国家自然科学基金项目(61401402);河南省基础与前沿技术研究计划基金项目(142300410283)

摘　　要：为应对互联网目前面临的路由表规模不断增大、可靠性要求不断提高的双重挑战,设计两种高效的数据结构,即紧凑前缀有向无环图(CP-DAG)和XBW码,利用这种数据结构对报头内的多个地址进行编码,保证空间效率,基于CP-DAG和XBW设计相应的报文转发算法,利用当今互联网AS拓扑结构生成的实际数据进行仿真实验。实验结果表明,所提编码算法及相应转发策略可实现快速高效的报文转发,开销较低。To cope with the double challenge of accelerating growth of routing table size and ever higher reliability requirements,two efficient data structures called compact prefix directed acyclic graph (CP-DAG) and XBW code were designed. They were used to encode multiple addresses in the header to ensure space efficiency. The corresponding packet forwarding algorithm was designed based on CP-DAG and XBW. The simulation was carried out using the actual data generated in the Internet AS structure. Experimental results show that the proposed encoding algorithm and the corresponding forwarding strategy can achieve fast and efficient packet forwarding with low cost.

关 键 词：互联网 路由 编码 报文转发 可靠性 

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