专利名称:实现快速重路由的方法和路由器的制作方法
技术领域:
本发明涉及网络通信技术领域,尤其涉及设置本地保护节点方法、实现快速重路由的方法和路由器。
背景技术:
快速重路由(FRR,Fast Reroute)是多协议标签交换流量工程(MPLS TE,Multiprotocol Label Switching Traffic Engineering)中用于形成局部保护的机制,当某一段标签交换路径(LSP,Label Switch Path)失效时,在发现失败的节点上进行保护动作,将流量重路由到保护路径上,这样可以最大程度的保护网络流量,使得数据传输不至于发生中断。由于将流量引到保护路径上的动作都是标签交换路由器(LSR,Label Switch Router)的本地动作,因此将这个形成FRR保护并且可以在故障时将流量进行切换的路由器称为本地保护节点(PLR,Point of Local Repair),也是FRR应用里保护路径的头节点。
现有技术的快速重路由有两种保护方式,一种是简易备份(FacilityBackup)方式,另一种是一对一备份(One-to-one Backup)方式。简易备份方式通过创建备份隧道(backup tunnel)来对被保护的LSP进行保护,一对一备份方式通过直接创建备份LSP来对被保护的LSP进行保护。
上述现有快速重路由保护技术,对于被保护的LSP,一旦该隧道要求快速重路由保护,在该LSP沿途经过的所有节点都可以作为PLR节点,使得被保护LSP与一条备份隧道进行相互绑定。当对被保护的链路进行FRR保护时,具体的保护策略需要在所有沿途节点上单独配置,给应用部署带来麻烦。
发明内容
本发明实施例提供一种设置本地保护节点方法,该方法在配置具体的被保护链路时设置该链路上的本地保护节点。
本发明实施例还提供一种实现快速重路由的方法与路由器,该方法与路由器能够对具体的被保护链路设置本地保护节点并实现快速重路由。
所述设置本地保护节点方法为接收显示路由对象,所述显示路由对象包含设置本地保护节点的配置项;对所述显示路由对象中设置本地保护节点的配置项进行解析,设置当前节点是否为本地保护节点。
所述实现快速重路由的方法为接收显示路由对象,所述显示路由对象包含设置本地保护节点的配置项;对所述显示路由对象中设置本地保护节点的配置项进行解析,设置当前节点是否为本地保护节点;在当前节点设置为本地保护节点时,对经过所述当前节点的被保护链路进行快速重路由保护。
所述路由器包括消息接收单元,用于接收显示路由对象,所述显示路由对象包含设置本地保护节点的配置项;消息处理单元,用于对接收到的所述显示路由对象中设置本地保护节点的配置项进行解析,并根据解析结果设置当前节点是否为本地保护节点;路由单元,用于在当前节点设置为本地保护节点时,对经过所述当前节点的被保护链路进行快速重路由保护。
以上技术方案可以看出,由于本发明实施例首先获取包含当前节点信息的显示路由对象,然后对该显示路由对象进行解析,并在当前节点是本地保护节点时,对经过所述当前节点的被保护标签交换路径快速重路由,与现有技术相比较,本发明实施例通过对显示路由对象的信息进行解析就可以确定被保护的隧道或LSP沿途所经过的节点是否可以作为PLR节点,并在该节点为PLR节点时对经过所述当前节点的被保护标签交换路径进行快速重路由,这样在被保护的隧道或LSP失效时可以将流量进行快速重路由,进而可以最大程度的保护网络流量,并使数据传输不会发生中断。
另外,本发明实施例收到的显示路由对象包含当前节点是否为本地保护节点的配置项,经过对所述显示路由对象进行解析后就可得知当前节点是否被指定为PLR节点,这样可以指明被保护的LSP或隧道的哪些下游节点可以作为PLR节点,哪些不可以作为PLR节点,可以灵活的对被保护链路进行快速重路由设置。
图1是本发明实施例在入口节点或传输节点指定PLR列表的时序图;图2是本发明实施例实现快速重路由的方法流程图;图3是本发明实施例路由器示意图。
具体实施例方式
首先,对资源预留协议(RSVP,Resource ReSerVation Protocol)的扩展进行介绍,RSVP信令携带的显示路由(ERO,Explicit Route)对象有1字节的预留,本发明实施例通过对保留字节进行扩展,使得RVSP信令到达的每个节点都能识别对应的ERO对象是否允许创建旁路隧道或旁路LSP。
通常RSVP协议描述的ERO对象由一系列子对象构成,IPv4协议族和IPv6协议族对这些子对象的定义具体可见表1和表2。
07 15 31
表107 15 31
表2由表1和表2可知,两种协议都有保留(Resvd)字段,本发明实施例使用该保留字段作为标志,通过设置第一预设值标记当前节点为PLR节点,设置第二预设值标记当前节点为非PLR节点。例如当Resvd字段为第一预设值0时表示设为PLR节点,当Resvd字段为第二预设值0xEE时,表示该节点作为非PLR节点,同时由于该字段默认情况是使用全0值,所以不会对不同厂商的互通带来影响。
参照图1,图1是本发明一实施例在入口节点及传输节点指定PLR列表的时序图,由图1可知,本实施例在入口节点(Ingress)处对显示路由ERO进行配置,并增加显示路由的每跳是否可以作为PLR的配置项,该配置项可以确定使用该ERO的隧道所经过的节点是否可以作为PLR节点,再通过对ERO对象中的保留字段进行解析,从而可以为某个具体隧道指定需要进行FRR保护的节点。
参照图2,图2是本发明一实施例实现快速重路由的方法流程图,具体包括以下步骤步骤201、在入口节点配置显示路由的每一跳,并为显示路由的每一跳指定是否允许作为PLR节点。其中,显示路由标记的是源节点和目的节点之间的路径,显示路由的一跳相当于路径所经过的一个节点。
在设置每一跳是否允许作为PLR节点需要遵循以下原则1)显示路由经过的节点允许被设置为PLR节点,也可以不被设置为PLR节点,其中,显示路由所经过的节点通常被称为被包含(Include)节点。
不经过显示路由的节点通常被称为被排除(Exclude)节点,这些Exclude节点是不能被指定作为PLR节点。
2)、对于Include节点的多个IP地址,如果属于同一节点,需要保证仅使用一个IP地址来指定该节点作为PLR节点。
步骤202、配置链路。所述链路可为主隧道或被保护的LSP。通过配置ERO对象指定该链路的某个节点是否作为PLR节点。其中,主隧道为需要被保护的隧道。
步骤203、对ERO对象进行扩展,将ERO对象的保留字段作为标志位,用来指明已配置显示路由的每跳是否可以作为PLR节点,例如,保留字段的值为0x0,表示该跳允许作为PLR节点,如果保留字段的值为0xEE,表示该跳不允许作为PLR节点。
步骤204、在入口节点处由控制层面将配置的ERO对象下发给RSVP信令。RSVP信令通过路径(PATH)消息携带的ERO对象将这些信息带给隧道上的所有节点,以保证下游所有节点上都能获取这些数据。。
步骤205、下游节点对收到的ERO对象进行处理。下游节点从ERO对象中获取该节点对应的信息,所述节点可以为入口节点或传输节点。
步骤206、判断入口节点或传输节点是否被指定为PLR,如果是,执行步骤207,否则,RSVP信令将通知当前节点的控制层面在该节点不需对该主隧道进行FRR保护。
判断的依据为,入口节点或传输节点的每一个ERO数据中,如果保留字段的值为0x0,将该节点设置为PLR节点;如果保留字段的值为0xEE,将该节点为非PLR节点;如果多个ERO数据与入口节点或传输节点是否允许作为PLR节点有冲突,则认为判断无效,即该节点允许作为PLR(缺省),并且不向上游发送路径错误(Path Err)消息。
其中,出口(Egress)节点处通过RSVP信令处理ERO对象时,不需要判断属于本地的节点是否被设置为PLR。
步骤207、当前节点设置为PLR节点后为主隧道查找或创建一条旁路隧道进行FRR保护,或者为被保护LSP查找或创建一条旁路LSP进行FRR保护。
在所有隧道经过的节点上(除Egress节点外),由当前节点的控制层面来决定是否将被保护隧道和保护隧道形成FRR保护关系,或者触发自动创建保护隧道或者保护LSP,判断的条件如下
1)、通过信令对ERO对象的处理结果判断当前节点是否允许作为PLR节点,如果不允许,不形成FRR保护关系。
2)、保护隧道是否和被保护隧道重合,如果有重合,不允许形成FRR保护关系。
3)、如果有多条保护隧道可选,根据路径和带宽情况选择最优路径。
另外,本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指示相关的硬件来完成,所述的程序可以存储于计算机可读取存储介质中,该程序在执行时,包括以下步骤接收显示路由对象,所述显示路由对象包含设置本地保护节点的配置项;对所述显示路由对象中设置本地保护节点的配置项进行解析,设置当前节点是否为本地保护节点;在当前节点设置为本地保护节点时,对经过所述当前节点的被保护链路进行快速重路由保护。
其中,所述的存储介质可以是ROM、RAM、磁碟或光盘等等。
本发明实施例还提供了一种路由器,所述路由器包括消息配置单元301,用于对显示路由对象进行配置,设置链路上的每个节点是否为本地保护节点的配置项,以及通过显示路由对象的预留字段携带所述本地保护节点的配置项;消息发送单元302,用于向与当前节点通过链路连接的其他节点发送消息配置单元所配置的消息,所述为Resv消息,该消息中包含显示路由对象,所述显示路由对象携带本地保护节点配置消息;消息接收单元303,用于接收显示路由对象,所述显示路由对象包含设置本地保护节点的配置项;消息处理单元304,用于对接收到的所述显示路由对象中设置本地保护节点的配置项进行解析,并根据解析结果设置当前节点是否为本地保护节点;路由单元305包括
查找单元306,用于为被保护的隧道查找旁路隧道,以及为被保护的标签交换路径查找旁路标签交换路径;切换单元307,用于根据查找单元306的查找结果将经过当前节点的被保护隧道切换至查找得到的旁路隧道,以及根据查找结果将经过所述当前节点的被保护标签交换路径切换到旁路标签交换路径。
可选地,路由单元305包括创建单元,用于为被保护的隧道创建旁路隧道,以及为被保护的标签交换路径创建旁路标签交换路径;切换单元,用于将经过当前节点的被保护隧道切换至创建单元已建立的旁路隧道,以及将经过当前节点的被保护标签交换路径切换至创建单元已建立的旁路标签交换路径。
由上述可知,本发明实施例首先获取包含当前节点信息的显示路由对象,然后对该显示路由对象进行解析,并在当前节点被指定为本地保护节点时,对经过所述当前节点的被保护标签交换路径进行快速重路由,与现有技术相比较,本发明实施例通过对显示路由对象的信息进行解析就可以确定被保护的隧道或LSP沿途所经过的节点是否可以作为PLR节点,并在该节点为PLR节点时对经过所述当前节点的被保护标签交换路径进行快速重路由,这样在被保护的隧道或LSP失效时可以将流量进行快速重路由,进而可以最大程度的保护网络流量,并使数据传输不会发生中断。
另外,由于本发明实施例对显示路由所经过的节点以及所经过的节点是否作为本地保护节点进行配置,然后通过对RSVP信令协议携带的ERO对象进行扩展,并根据配置信息在显示路由对象指明显示路由所经过的节点是否作为本地保护节点,从而使得本发明实施例可以为具体的隧道或被保护的LSP指定需要进行FRR保护的节点。
以上对本发明实施例所提供的设置本地保护节点方法、实现快速重路由的方法与路由器进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式
及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
权利要求
1.一种设置本地保护节点方法,其特征在于,所述方法为接收显示路由对象,所述显示路由对象包含设置本地保护节点的配置项;对所述显示路由对象中设置本地保护节点的配置项进行解析,设置当前节点是否为本地保护节点。
2.如权利要求1所述的设置本地保护节点方法,其特征在于,所述设置当前节点是否为本地保护节点包括当前节点获得的其显示路由对象中的配置项为第一预设值时,将当前节点设置为本地保护节点;当前节点获得的其显示路由对象中的配置项为第二预设值时,将当前节点设置为非本地保护节点。
3.如权利要求1所述的设置本地保护节点方法,其特征在于,所述本地保护节点的配置项为显示路由对象的预留字段。
4.如权利要求2所述的设置本地保护节点方法,其特征在于,当前节点获得的多个显示路由对象与其设置本地保护节点的配置项不一致时将当前节点设置为本地保护节点,并且不向上游节点发送路径错误消息。
5.一种实现快速重路由的方法,其特征在于,包括接收显示路由对象,所述显示路由对象包含设置本地保护节点的配置项;对所述显示路由对象中设置本地保护节点的配置项进行解析,设置当前节点是否为本地保护节点;在当前节点设置为本地保护节点时,对经过所述当前节点的被保护链路进行快速重路由保护。
6.如权利要求5所述的实现快速重路由的方法,其特征在于,对经过所述当前节点的被保护标签交换路径进行快速重路由包括为被保护的链路查找旁路链路,将所述旁路链路与被保护的链路形成快速重路由关系。
7.一种路由器,其特征在于,包括消息接收单元,用于接收显示路由对象,所述显示路由对象包含设置本地保护节点的配置项;消息处理单元,用于对接收到的所述显示路由对象中设置本地保护节点的配置项进行解析,并根据解析结果设置当前节点是否为本地保护节点;路由单元,用于在当前节点设置为本地保护节点时,对经过所述当前节点的被保护链路进行快速重路由保护。
8.如权利要求7所述的路由器,其特征在于,所述路由器进一步包括消息配置单元,用于对显示路由对象进行配置,设置链路上的每个节点是否为本地保护节点的配置项,以及通过显示路由对象的预留字段携带所述本地保护节点的配置项;消息发送单元,用于向与当前节点通过链路连接的其他节点发送消息配置单元所配置的消息,所述消息中包含显示路由对象。
9.如权利要求7或8所述的路由器,其特征在于,所述路由单元包括查找单元,用于为被保护的隧道查找旁路隧道,以及为被保护的标签交换路径查找旁路标签交换路径;切换单元,用于根据查找结果将经过当前节点的被保护隧道切换至查找得到的旁路隧道,以及根据查找结果将经过所述当前节点的被保护标签交换路径切换到旁路标签交换路径。
10.如权利要求7或8所述的路由器,其特征在于,所述路由单元包括创建单元,用于为被保护的隧道创建旁路隧道,以及为被保护的标签交换路径创建旁路标签交换路径;切换单元,用于将经过所述当前节点的被保护隧道切换至创建单元已建立的旁路隧道,以及将经过所述当前节点的被保护标签交换路径切换至创建单元已建立的旁路标签交换路径。
全文摘要
本发明涉及网络通信技术领域,公开了设置本地保护节点方法、实现快速重路由的方法和路由器,其中,实现快速重路由的方法包括接收显示路由对象,所述显示路由对象包含设置本地保护节点的配置项;对所述显示路由对象中设置本地保护节点的配置项进行解析,设置当前节点是否为本地保护节点;在当前节点设置为本地保护节点时,对经过所述当前节点的被保护链路进行快速重路由保护。本发明在被保护的隧道或LSP路径发生故障时可以对当前节点进行快速重路由,从而可以保护网络流量。
文档编号H04L12/54GK101056268SQ200710105840
公开日2007年10月17日 申请日期2007年5月30日 优先权日2007年5月30日
发明者刘春 , 曾昕宗, 吕鑫 申请人:华为技术有限公司