基于地址分配算法压缩路由表

• 作者: 王姝 陈常嘉
• 来源期刊: 北京交通大学学报
• 学科: 工学
• 关键词: 地址分配算法 路由表 路由算法 路径长度
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 电信工程
• 页码范围: 58-61
• 页数: 4页
• 分类号: TP393.03
• 字数: 3000字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2010.02.014

摘要

提出一种基于概率的启发式算法对节点地址进行重新编号,该算法可以使得到达一些连续地址的下一跳尽可能的相同,进而再对这些连续地址进行压缩以达到简化路由表的目的.我们利用真实的网络拓扑进行仿真,实验结果表明在维持最短路径路由的前提下,仍然可以压缩到完整路由表的24%,利用这种方法可以极大的简化路由表,以提高网络仿真的规模.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈常嘉	北京交通大学电子信息工程学院	47	217	9.0	12.0
2	王姝	北京交通大学电子信息工程学院	1	0	0.0	0.0