最短路径树与生成树结合的节能路由方法

摘要

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