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

Reducing the Routing Table Size Based on Address Assignment

作　　者：王姝[1] 陈常嘉[1] 

机构地区：[1]北京交通大学电子信息工程学院,北京100044

出　　处：《北京交通大学学报》2010年第2期58-61,共4页JOURNAL OF BEIJING JIAOTONG UNIVERSITY

基　　金：国家"973"计划项目资助(2007CB307100;2007CB307106);高等学校学科创新引智计划(111项目)资助(B08002);国家自然科学基金资助项目(6067206;60772043)

摘　　要：提出一种基于概率的启发式算法对节点地址进行重新编号,该算法可以使得到达一些连续地址的下一跳尽可能的相同,进而再对这些连续地址进行压缩以达到简化路由表的目的.我们利用真实的网络拓扑进行仿真,实验结果表明在维持最短路径路由的前提下,仍然可以压缩到完整路由表的24%,利用这种方法可以极大的简化路由表,以提高网络仿真的规模.In this paper,we propose a heuristic address assignment algorithm based on probability in order to reduce the routing table size.Our algorithm can guarantee the high probability that each node assigned with consecutive addresses uses the same next hop,and then these consecutive addresses can be compressed to compact the routing tables.To evaluate this algorithm in practice,we implement it on a real Internet inter-domain topology.The experimental results show that our method can reduce the table size to 24 % of the complete routing table while keeping the routes shortest paths.To make the network simulation scalable,employing this method can simplify routing table greatly.

关 键 词：地址分配算法 路由表 路由算法 路径长度 

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