基于地址分配算法压缩路由表
王姝
陈常嘉
1.北京交通大学,电子信息工程学院,北京,1000442.北京交通大学,电子信息工程学院,北京,100044
摘要：提出一种基于概率的启发式算法对节点地址进行重新编号,该算法可以使得到达一些连续地址的下一跳尽可能的相同,进而再对这些连续地址进行压缩以达到简化路由表的目的.我们利用真实的网络拓扑进行仿真,实验结果表明在维持最短路径路由的前提下,仍然可以压缩到完整路由表的24%,利用这种方法可以极大的简化路由表,以提高网络仿真的规模.
关键词：地址分配算法路由表路由算法路径长度
分类号：TP393.03(计算技术、计算机技术)
资助基金：国家重点基础研究发展计划（973计划）(973;2007CB307100,2007CB307106)高等学校学科创新引智计划计划)(B08002)国家自然科学基金(6067206,60772043)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 58-61 )
英文信息