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

权利要求书

1.最短路径树与生成树结合的节能路由方法，其特征在于，网络拓扑上依次按以下步骤实现：

步骤(1)，网络拓扑初始化：在标准链路状态路由协议的基础上，对其中各个路由器节点连接的每条链路上增加休眠状态；

步骤(2)，每个路由器节点周期性地检测所有直连链路的负载情况，使用开放式最短路径优先协议OSPF本身的链路状态通告机制LSA把链路负载信息连同链路状态信息一起洪泛到网络拓扑上，使得所述网络拓扑上的每个路由器节点均拥有完全相同的网络拓扑信息和链路负载信息；

步骤(3)，每个路由器节点根据从步骤(2)得到的结果计算自己到网络拓扑上其他任一路由器节点的最短路径和生成树路径，生成路由表，而且所有路由器节点的计算结果是一致的；

步骤(4)，所述网络拓扑上的每个路由器节点依据数据流经过的路径上链路负载的情况，按目的地址为每一条数据流选择一条合适的路径，选择相应路由表，并把选择结果作为标签添加到数据报文的头部，再按“目的地址+标签”进行转发，根据标签在路由表中决定路由下一跳；

步骤(5)，当下游路由器节点收到由上游路由器转发的带有标签的报文后，根据标签选择下一跳，按“目的地址+标签”的格式进行转发；

步骤(6)，核心路由器节点接收到一个报文后，检查转发端的链路，若转发段端路正常，则按标签正常转发，若发现转发端的链路正处于休眠状态时，需要把该休眠链路唤醒，再将该数据报的标签修改为生成树的标签进行转发，直到到达目的路由器。

2.根据权利要求1所述的最短路径树与生成树结合的节能路由方法，其特征在于，在所述生成树上再构造一个供实际采用的在线子图，其上的每一个路由器节点都在所述生成树的某一个链路上，还要包含最少的数目的边，以防止单链路失效。