[发明专利]最短路径树与生成树结合的节能路由方法

摘要

最短路径树和生成树结合的路由方法属于网络拓扑中的技术领域，其特征在于,在标准链路状态路由协议的基础上，网络中路由器节点所连接的每条链路增加休眠状态，在给定的网络拓扑上选定一棵共享的生成树，其上的链路始终处于工作状态以确保网络连通，其他不在生成树上的链路若没有流量经过则进入休眠状态，每个路由器保存全网路径的最短路径路由表和对应生成树的路由表，对于一个数据包，入口路由器根据当前链路负载决定数据包采用其中一种路径，并增加标签标识，非入口路由器根据标签选择相应路由表进行转发。

主权项

最短路径树与生成树结合的节能路由方法，其特征在于，网络拓扑上依次按以下步骤实现：步骤(1)，网络拓扑初始化：在标准链路状态路由协议的基础上，对其中各个路由器节点连接的每条链路上增加休眠状态；步骤(2)，每个路由器节点周期性地检测所有直连链路的负载情况，使用开放式最短路径优先协议OSPF本身的链路状态通告机制LSA把链路负载信息连同链路状态信息一起洪泛到网络拓扑上，使得所述网络拓扑上的每个路由器节点均拥有完全相同的网络拓扑信息和链路负载信息；步骤(3)，每个路由器节点根据从步骤(2)得到的结果计算自己到网络拓扑上其他任一路由器节点的最短路径和生成树路径，生成路由表，而且所有路由器节点的计算结果是一致的；步骤(4)，所述网络拓扑上的每个路由器节点依据数据流经过的路径上链路负载的情况，按目的地址为每一条数据流选择一条合适的路径，选择相应路由表，并把选择结果作为标签添加到数据报文的头部，再按“目的地址+标签”进行转发，根据标签在路由表中决定路由下一跳；步骤(5)，当下游路由器节点收到由上游路由器转发的带有标签的报文后，根据标签选择下一跳，按“目的地址+标签”的格式进行转发；步骤(6)，核心路由器节点接收到一个报文后，检查转发端的链路，若转发段端路正常，则按标签正常转发，若发现转发端的链路正处于休眠状态时，需要把该休眠链路唤醒，再将该数据报的标签修改为生成树的标签进行转发，直到到达目的路由器。