紧凑路由研究

摘要：

传统的最短路径路由策略通常需要在每个节点上维护到所有其他节点的路由信息,路由表大小随着网络规模的增加而快速增长,因此可扩展性不好.紧凑路由能够有效降低路由表的增长速度,允许通过路径的小幅拉伸来大幅缩减节点的路由表,从而在路径长度和路由表规模之间获得比最短路径路由更好的平衡.针对通用网络或特定拓扑类型的网络提出了许多紧凑路由策略,在尽可能缩减路由表的同时优化拉伸系数和包首部长度等路由参数.对紧凑路由的研究成果进行了综述,对提出的紧凑路由策略进行了分析和比较,并指出了紧凑路由面临的一些问题和未来的研究方向.

关键词：紧凑路由、路由策略、路由表大小、拉伸系数

所属期刊栏目：5

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

资助基金：The National Natural Science Foundation of China under Grant No.60673168,90818004

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

页数：共15页

页码：193-207