计算机科学与探索 ›› 2011, Vol. 5 ›› Issue (3): 193-207.
唐明董1,2, 刘建勋1, 张国清2
TANG Mingdong1,2, LIU Jianxun1, ZHANG Guoqing2
摘要: 传统的最短路径路由策略通常需要在每个节点上维护到所有其他节点的路由信息, 路由表大小随着网络规模的增加而快速增长, 因此可扩展性不好。紧凑路由能够有效降低路由表的增长速度, 允许通过路径的小幅拉伸来大幅缩减节点的路由表, 从而在路径长度和路由表规模之间获得比最短路径路由更好的平衡。针对通用网络或特定拓扑类型的网络提出了许多紧凑路由策略, 在尽可能缩减路由表的同时优化拉伸系数和包首部长度等路由参数。对紧凑路由的研究成果进行了综述, 对提出的紧凑路由策略进行了分析和比较, 并指出了紧凑路由面临的一些问题和未来的研究方向。