实现多下一跳路由的方法、装置及系统

摘要

本发明公开了一种实现多下一跳路由的方法、装置及系统，其中的方法包括：在网络中各节点获得全网的拓扑信息后，执行以下步骤：网络节点定序过程：各网络出口节点运行以自身为根的支撑树搜索算法，从而确定网络中各个节点的序号；多下一跳路由生成过程：执行从高序号节点向任意一个相邻低序号节点的数据转发。本发明可以从根本上避免环路，同时由于节点间定义的是严格序号，不会出现等值节点，每条链路均可参与数据传输过程，从而可有效解决现有方案网络流量不均衡、网络资源利用率不高的问题。

主权项

一种实现多下一跳路由的方法，其特征在于，在网络中各节点获得全网的拓扑信息后，执行以下步骤：网络节点定序过程：各网络出口节点以自身为根运行支撑树搜索算法，从而确定网络中各个节点的序号；多下一跳路由过程：执行从高序号节点向任意一个相邻低序号节点的数据转发。