[发明专利]减少错误平滑重启状态持续时长的方法及路由器有效

专利信息
申请号: 200610138274.2 申请日: 2006-11-10
公开(公告)号: CN101179446A 公开(公告)日: 2008-05-14
发明(设计)人: 王丽星 申请(专利权)人: 华为技术有限公司
主分类号: H04L12/26 分类号: H04L12/26;H04L12/56;H04L1/22;H04L29/06
代理公司: 北京德琦知识产权代理有限公司 代理人: 宋志强;麻海明
地址: 518129广东省*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 减少 错误 平滑 状态 持续 方法 路由器
【说明书】:

技术领域

发明涉及平滑重启技术领域,具体涉及一种减少错误平滑重启状态持续时长的方法及路由器。

背景技术

平滑重启(GR,Graceful Restart)指的是在协议重启时保证数据转发正常进行,保证关键业务不中断。GR技术属于高可靠性(HA,High Availability)技术的一种。HA是一整套综合技术,主要包括冗余容错、链路保证、节点故障修复及流量工程。GR是一种冗余容错技术,目前已被广泛使用在主备切换和系统升级方面,以保证关键业务的不间断转发。

目前,支持GR的多协议标签交换(MPLS)协议包括:标签分发协议(LDP)和资源预留协议(RSVP)。该两协议在支持GR时,在协议的初始化消息中增加与GR相关的参数,这些参数在路由器之间建立邻居关系时交互,用于帮助GR的进行。

以LDP为例,对现有的GR过程进行说明,如图1所示,其具体步骤如下:

步骤101:路由器A确定邻居路由器B重启,进入GR状态,将自身作为helper端,同时启动连接定时器。

步骤102:路由器A在自身查找邻居路由器B的LSP,并在该LSP上作标记。

路由器A和路由器B在建立邻居关系时,会交互LSP。

步骤103:路由器A向邻居路由器B发送邻居关系建立报文。

步骤104:路由器A判断是否在连接定时器超时前,收到邻居路由器B发来的邻居关系建立报文,若是,执行步骤105;否则,执行步骤106。

步骤105:路由器A继续保持GR状态,将所述已作标记的LSP发送给邻居路由器B,本流程结束。

步骤106:路由器A删除所述已作标记的LSP,退出GR状态。

目前,支持LDP的路由器主要通过以下方式确定邻居路由器发生重启:

方式一、路由器检测到与邻居路由器的传输控制协议(TCP)接口关闭,则确定邻居重启。

由于LDP运行在TCP之上,所以当TCP连接断掉,LDP连接自然断掉。

方式二、路由器检测到维护邻居关系的HoldTime定时器超时,则确定邻居路由器重启。

HoldTime定时器是用来维护邻居关系的定时器,若在HoldTime的定时时长内未收到邻居路由器发来的握手(Hello)报文,则路由器认为邻居路由器重启。

支持RSVP的路由器则在连续3次未收到邻居路由器发来的Hello报文时,确定邻居关系断掉,从而认为邻居路由器重启。

可以看出:无论是支持LDP的路由器还是支持RSVP的路由器,都是通过检测到邻居关系的断掉,来确定邻居路由器发生重启的。而实际上,邻居关系断掉时,邻居路由器有可能未发生重启。例如:邻居路由器可能由于系统较忙或本身协议处理的问题导致无法及时发出Hello报文,此时本端路由器检测到邻居关系断掉,就会认为邻居路由器发生重启;或者,在两台路由器通过交换机相连时,当其中一台路由器的物理链路发生故障时,另外一台路由器也会由于检测到邻居关系断掉,而认为邻居路由器发生重启。以上情况都会使得路由器误入GR状态。

误入GR状态会带来以下缺点:

一、会引起路由器之间不必要的信令、数据交互,占用CPU的资源。

二、可能会引起数据转发失败,原因是:考虑到路由器在处于GR状态时,与该路由器相关的某些路由可能会发生震荡,因此,现有协议规定:当路由器处于GR状态时,该路由器上新产生的路由不能使用进入GR状态前分配、但在处于GR状态时失效的路由对应的LSP,即:在路由器进入GR状态后,若检测到某个已分配的LSP对应的路由失效,则该LSP不被立刻释放,而是一直保留到GR状态结束,当GR状态结束时,若该LSP对应的路由仍不可用,则将该LSP释放,以分配给新产生的路由使用。显然,这样会引起如下问题:若在路由器处于GR状态时,路由器新产生的路由的数量较大,则有可能会造成由于路由器的LSP不够用,而使得新产生的路由因无法被分配到LSP而不可用,从而导致数据转发失败。例如:某路由器最多可支持10万条LSP,在路由器进入GR状态前,已经为已产生的路由分配了9万条LSP,则路由器处于GR状态时,只能再分配1万条LSP,若在处于GR状态时新产生的路由数大于1万如:为3万,则会有2万条路由因无法被分配到LSP而不可用,造成2万个目的地址在GR状态期间不可达。

因此,在误入GR状态时,必须要及时检测到并退出,以减少错误的GR状态的持续时长。目前,还没有解决该问题的方案。

发明内容

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200610138274.2/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top