文档网

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

(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)摘要

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

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

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

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

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

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

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

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

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

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

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

相关文档
热门文档
评论