[发明专利]控制路由震荡的方法和设备有效
| 申请号: | 200710152203.2 | 申请日: | 2007-09-19 |
| 公开(公告)号: | CN101394302A | 公开(公告)日: | 2009-03-25 |
| 发明(设计)人: | 马怀远;张仁海;陈国义 | 申请(专利权)人: | 华为技术有限公司 |
| 主分类号: | H04L12/24 | 分类号: | H04L12/24;H04L12/66 |
| 代理公司: | 北京三高永信知识产权代理有限责任公司 | 代理人: | 何文彬 |
| 地址: | 518129广东省*** | 国省代码: | 广东;44 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 控制 路由 震荡 方法 设备 | ||
1.一种控制路由震荡的方法,其特征在于,所述方法包括:
路由初次发生改变时,开始计时,并记录路由的改变程度;
当所述改变程度达到预设程度门限时,抑制所述路由;
当达到预设计时时长时,如果所记录的改变程度大于等于预设路径探索门限,解除所述路由的抑制。
2.如权利要求1所述的控制路由震荡的方法,其特征在于,所述记录路由的改变程度的步骤具体为:
在预设计时时长内所述路由每改变一次,对所述路由的惩罚值增加一个常量;
相应地,所述如果所记录的改变程度大于等于预设路径探索门限,解除所述路由的抑制的步骤具体为:
如果所记录的惩罚值大于等于预设路径探索门限,将所述惩罚值置为所述常量,解除所述路由的抑制。
3.如权利要求1所述的控制路由震荡的方法,其特征在于,所述记录路由的改变程度的步骤具体为:
记录所述路由在预设计时时长内的改变次数;
相应地,所述如果所记录的改变程度大于等于预设路径探索门限,解除所述路由的抑制的步骤具体为:
如果所记录的改变次数大于预设路径探索门限,将所述改变次数置1,解除所述路由的抑制。
4.如权利要求1所述的控制路由震荡的方法,其特征在于,所述路由初次发生改变时,开始计时的步骤具体为:
路由初次发生改变时,打开所述路由的计时窗口进行计时。
5.如权利要求1所述的控制路由震荡的方法,其特征在于,所述路由初次发生改变时,开始计时的步骤具体为:
路由初次发生改变时,打开所述路由的计时器。
6.如权利要求2所述的控制路由震荡的方法,其特征在于,所述方法还包括:
达到预设计时时长时,如果所记录的惩罚值小于预设路径探索门限,跟踪所述路由;每隔预设半衰周期,对所述路由的惩罚值进行减半;
当所述路由的惩罚值小于等于再使用门限时,不对所述路由进行抑制;当所述路由的惩罚值大于等于预设抑制门限时,对所述路由进行抑制。
7.一种控制路由震荡的设备,其特征在于,所述设备包括:
计时模块,用于路由初次发生改变时,开始计时,达到预设计时时长时,停止计时;
改变程度记录模块,用于在所述计时模块计时的过程中记录所述路由的改变程度;
抑制模块,用于当所述改变程度记录模块记录的改变程度达到预设程度门限时,抑制所述路由;
抑制解除模块,用于在所述计时模块达到预设计时时长且所述改变程度记录模块所记录的改变程度大于等于预设路径探索门限时,解除所述路由的抑制。
8.如权利要求7所述的设备,其特征在于,所述改变程度记录模块包括:
惩罚值记录单元,用于在所述计时模块计时的过程中所述路由每改变一次,对所述路由的惩罚值增加一个常量;
相应地,所述抑制解除模块具体用于当所述惩罚值记录单元所记录的惩罚值大于等于预设路径探索门限,将所述惩罚值置为所述常量,解除所述路由的抑制。
9.如权利要求7所述的设备,其特征在于,所述改变程度记录模块包括:
改变次数记录单元,用于在所述计时模块计时的过程中记录所述路由的改变次数;
相应地,所述抑制解除模块具体用于当所述改变次数记录单元所记录的震荡次数大于等于预设路径探索门限,将所述震荡次数置1,解除所述路由的抑制。
10.如权利要求8所述的设备,其特征在于,所述设备还包括:
跟踪模块,用于所述计时模块停止计时,如果所记录的惩罚值小于预设路径探索门限,跟踪所述路由;
控制模块,用于当所述跟踪模块跟踪所述路由的过程中,每隔预设半衰周期,对所述路由的惩罚值进行减半;当所述路由的惩罚值小于等于再使用门限时,不对所述路由进行抑制;当所述路由的惩罚值大于等于预设抑制门限时,对所述路由进行抑制。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200710152203.2/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种网络资源查询方法和系统
- 下一篇:一种业务板系统和业务处理方法





