一种路由实现方法及路由生成装置
摘要:
本发明公开了一种路由实现方法,包括:计算各网络节点到该网络出口节点的路由开销赋值;比较本节点与其相邻节点的路由开销赋值;将开销赋值小于本节点开销赋值的邻居节点作为本节点的下一跳路由节点;生成由本节点经所述开销赋值低于本节点赋值的邻居节点到所述网络出口节点之间的路由。根据本发明使所有可行链路都参与到数据转发过程中,可提供更多可达路由,提高网络传输效率。为路由提供了大量可用资源,为实现全网负载均衡提供基础。本发明提出的多下一跳生成算法,简单易行,通信量低。
公开/授权文献
0/0