（19）中华人民共和国国家知识产权局

（12）发明专利说明书

（10）申请公布号

CN103023781B

（43）申请公布日2015.06.10（21）申请号CN201210539933.9

（22）申请日2012.12.13

（71）申请人清华大学

地址100084 北京市海淀区100084-82信箱

（72）发明人李丹;余逸荣

（74）专利代理机构北京众合诚成知识产权代理有限公司

代理人薄观玖

（51）Int.CI

权利要求说明书说明书幅图

（54）发明名称

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

（57）摘要

最短路径树和生成树结合的路由方法

属于网络拓扑中的技术领域，其特征在于,在

标准链路状态路由协议的基础上,网络中路由

器节点所连接的每条链路增加休眠状态，在

给定的网络拓扑上选定一棵共享的生成树，

其上的链路始终处于工作状态以确保网络连

通，其他不在生成树上的链路若没有流量经

过则进入休眠状态，每个路由器保存全网路

径的最短路径路由表和对应生成树的路由

表，对于一个数据包，入口路由器根据当前

链路负载决定数据包采用其中一种路径，并