基于最短路径搜索序列编码的多下一跳路由

作者：黄健美; 张兴明; 朱宣勇

来源：计算机工程与设计, 2010, (14): 3147-3150+3168.

• 多下一跳
• 路由算法
• 最短路径
• 序列编码
• 资源利用率

多下一跳路由较之单下一跳路由有许多天然的优势,通过分析现有多下一跳路由实现机制下的路由算法,提出了基于最短路径搜索序列编码的多下一跳路由。针对SPT(shortest path tree)路由实现机制无法利用等距离邻居节点之间链路的问题,提出了采用Dijkstra算法对网络节点编码赋值的思想。该方法可以对节点进行严格有序的赋值,规范了链路传输方向,有效地避免了环路,提高了网络资源利用率。仿真分析结果表明了该算法的可行性和有效性。