[发明专利]一种获取多下一跳路由的方法、装置和路由器有效
申请号: | 200910224019.3 | 申请日: | 2009-11-30 |
公开(公告)号: | CN101710895A | 公开(公告)日: | 2010-05-19 |
发明(设计)人: | 张建辉;王滨;陈庶樵;兰巨龙;卜佑军;王肖楠;郭虹;刘宗海 | 申请(专利权)人: | 中国人民解放军信息工程大学 |
主分类号: | H04L29/06 | 分类号: | H04L29/06;H04L12/56 |
代理公司: | 信息产业部电子专利中心 11010 | 代理人: | 吴永亮 |
地址: | 450002 *** | 国省代码: | 河南;41 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种获取多下一跳路由的方法、装置和路由器,其中该方法包括:网络层次图构建步骤:对于出口节点,其层次值为零;对于其他节点,其层次值为该节点的各个邻居节点相对于出口节点所对应的层次值中的最小值再加1;从而获得网络中各个节点的层次值;节点势能构建步骤:如果当前节点为层次值为零的节点,则其势能值为0;如果当前节点为其它层次的节点,则在其同层或低层邻居节点中选出实际链路带宽最大的一个节点作为当前节点的势能定义参考节点,然后将该邻居节点的层数加1作为当前节点的势能值;当前节点的其它邻居节点的势能值为这些邻居节点的层次值;以势能值小于当前节点的邻居节点作为当前节点的可用下一跳路由。 | ||
搜索关键词: | 一种 获取 一跳 路由 方法 装置 路由器 | ||
【主权项】:
一种获取多下一跳路由的方法,其特征在于,包括:网络层次图构建步骤:对于出口节点,其层次值为零;对于其他节点,其层次值为该节点的各个邻居节点相对于出口节点所对应的层次值中的最小值再加1;从而获得网络中各个节点的层次值;节点势能构建步骤:如果当前节点为层次值为零的节点,则其势能值为0;如果当前节点为其它层次的节点,则在其同层或低层邻居节点中选出实际链路带宽最大的一个节点作为当前节点的势能定义参考节点,然后将该邻居节点的层数加1作为当前节点的势能值;当前节点的其它邻居节点的势能值为这些邻居节点的层次值;以势能值小于当前节点的邻居节点作为当前节点的可用下一跳路由。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国人民解放军信息工程大学,未经中国人民解放军信息工程大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200910224019.3/,转载请声明来源钻瓜专利网。
- 上一篇:一种挂带机
- 下一篇:百级满布层流罩的液槽密封