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

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

Reducing the Routing Table Size Based on Address Assignment

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.