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

摘要：

为应对互联网目前面临的路由表规模不断增大、可靠性要求不断提高的双重挑战,设计两种高效的数据结构,即紧凑前缀有向无环图(CP-DAG)和XBW码,利用这种数据结构对报头内的多个地址进行编码,保证空间效率,基于CP-DAG和XBW设计相应的报文转发算法,利用当今互联网AS拓扑结构生成的实际数据进行仿真实验.实验结果表明,所提编码算法及相应转发策略可实现快速高效的报文转发,开销较低.

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

所属期刊栏目：40

分类号：TP393(计算技术、计算机技术)

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

在线出版日期：2019-08-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1846-1851,1858