CN101621475A - Frr的保护带宽调整方法和设备 - Google Patents
Frr的保护带宽调整方法和设备 Download PDFInfo
- Publication number
- CN101621475A CN101621475A CN200910162949A CN200910162949A CN101621475A CN 101621475 A CN101621475 A CN 101621475A CN 200910162949 A CN200910162949 A CN 200910162949A CN 200910162949 A CN200910162949 A CN 200910162949A CN 101621475 A CN101621475 A CN 101621475A
- Authority
- CN
- China
- Prior art keywords
- path
- bandwidth
- main path
- module
- protected
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种FRR的保护带宽调整方法和设备,通过周期性查询主路径带宽,并根据相应的调整规则实时的调整备路径的保护带宽,并在绑定关系变化的情况下,能够根据实际的绑定关系对预留带宽进行调节,并重优化备路径,通过应用本发明,能够实现在FRR切换后既能够尽力保护主路径的带宽,又不会因为预留大量保护带宽而造成网络资源浪费。
Description
技术领域
本发明涉及通信技术领域,特别涉及一种FRR的保护带宽调整方法和设备。
背景技术
快速重路由(Fast ReRoute,FRR),是多协议标签交换技术(Multi-ProtocolLabel Switching,MPLS)流量工程(Traffic Engineering,TE)中实现网络局部保护的技术。FRR的切换速度可以达到50ms,能够最大程度减少网络故障时数据的丢失。对LSP配置FRR功能后,当LSP上的某条链路或某个节点失效时,流量会被切换到保护链路上,同时LSP头节点尝试建立新的LSP。
在现有的FRR规则中,包含以下几个基本概念:
主LSP,是当前系统中被保护的LSP。
备LSP,又称为旁路LSP(Bypass LSP),是用于保护当前系统中的主LSP的LSP。
本地修复节点(Point ofLocal Repair,PLR),同时作为Bypass LSP的头节点,必须位于主LSP的路径上,并且不能是主LSP的尾节点。
汇聚节点(Merge Point,MP),是Bypass LSP的尾节点,必须在主LSP的路径上,并且不能是主LSP的头节点。
根据保护的对象不同,FRR分为以下两种类型:
类型一、链路保护。
PLR和MP之间有直接链路连接,主LSP经过这条链路。当这条链路失效时,流量可以切换到Bypass LSP上。
如图1所示,主LSP是Router A→Router B→Router C→Router D,BypassLSP是Router B→Router F→Router C。
类型二、节点保护。
PLR和MP之间通过一台设备连接,主LSP经过这台设备。当这台设备失效时,流量可以切换到Bypass LSP上。
如图2所示,主LSP是Router A→Router B→Router C→Router D→RouterE,Bypass LSP是Router B→Router F→Router D,Router C是被保护的设备。
现有技术中,多通过Bypass LSP配置预留带宽再结合自动带宽调整的方式进行路径保护。
为了对主路径的带宽实施保护,可以在Bypass LSP上配置预留带宽。为了使Bypass LSP对所有被保护路径的带宽实施保护,需要在Bypass LSP上配置自动带宽调节。
但是,配置预留带宽存在相应的缺点:在Bypass LSP上手动配置的预留带宽无法与其真实保护的的带宽严格匹配,由于Bypass LSP对主路径的保护方式是1:N,所以在一个实际的FRR保护环境中多个主路径可能时刻在变化,各个主路径的带宽也不相同,在Bypass LSP上预先配置的带宽值只是估计值,可能偏差很大,配置很大的话可能造成浪费,配置很小的话在FRR切换后无法保证对所有主路径带宽的完全保护。
为了克服在Bypass LSP上单纯配置预留带宽的缺点,现有技术配置可以在Bypass LSP上使能自动带宽调节。
在实现本发明的过程中,申请人发现现有技术至少存在以下问题:
自动带宽调节通过实时测量转发层面数据的方式实现,这样势必导致在切换前Bypass LSP的预留带宽接近于0(因为在保护后,切换前的Bypass LSP不转发任何业务),在切换发生后大部分流量可能因为拥塞丢失,由于使能了自动带宽调节,最终Bypass LSP的预留带宽会调节到与被保护的所有主路径带宽大约相等的值(理想值)。在此期间,主路径流量一直无法得到真正的带宽保护,在拥塞的情况下会出现大量流量丢失的情况,即在拥塞的情况下FRR切换则无法保护所有主路径的带宽。
发明内容
本发明提供一种FRR的保护带宽调整方法和设备,能够在FRR切换后尽力保护所有主路径的带宽同时不浪费资源。
为达到上述目的,本发明一方面提供了一种快速重路由FRR的保护带宽调整方法,应用于包括主备路径的系统中,所述主路径中包括本地修复节点和汇聚节点,所述备路径具体为所述本地修复节点至所述汇聚节点之间的路径,所述方法包括:
所述本地修复节点按照预设的检测周期检测所有当前需要进行保护的主路径;
所述本地修复节点计算所述当前需要进行保护的主路径的带宽和值;
所述本地修复节点将所述当前需要进行保护的主路径的带宽和值作为所述备路径的预留带宽进行约束最短路径优先CSPF计算;
当所述CSPF计算成功时,所述本地修复节点调整所述备路径的保护带宽为所述当前需要进行保护的主路径的带宽和值。
优选的,当所述本地修复节点按照预设的检测周期没有检测到当前需要进行保护的主路径时,所述方法还包括:
所述本地修复节点调整所述备路径的保护带宽为0。
优选的,当所述CSPF计算失败时,所述方法还包括:
所述本地修复节点按照预设的放弃策略,在所有当前需要进行保护的主路径中选择一条主路径放弃保护,确认所述主路径为当前不需要进行保护的主路径;
所述本地修复节点计算剩余的所有当前需要进行保护的主路径的带宽和值;
所述本地修复节点将所述剩余的所有当前需要进行保护的主路径的带宽和值作为所述备路径的预留带宽进行CSPF计算;
当所述CSPF计算成功时,所述本地修复节点调整所述备路径的保护带宽为所述剩余的所有当前需要进行保护的主路径的带宽和值;当所述CSPF计算失败时,所述本地修复节点重复上述的步骤,直至所述CSPF计算成功,或当前需要进行保护的主路径的数量为0。
优选的,所述本地修复节点调整所述备路径的保护带宽为所述当前需要进行保护的主路径的带宽和值,具体为:
所述本地修复节点向所述汇聚节点发送请求消息,请求调整所述备路径的保护带宽为所述当前需要进行保护的主路径的带宽和值;
所述备路径调整成功时,所述本地修复节点接收所述汇聚节点返回的调整成功的确认消息;
所述本地修复节点向所述系统中的所有主路径的头节点发送包含当前保护状态的响应消息。
优选的,所述本地修复节点向所述系统中的所有主路径的头节点发送包含当前保护状态的响应消息,具体为:
所述本地修复节点向当前需要进行保护的主路径的头节点发送包含保护成功标识的响应消息;
所述本地修复节点向其他主路径的头节点发送包含未保护标识或不包含保护成功标识的响应消息。
另一方面,本发明还提供了一种路由器,作为本地修复节点应用于包括主备路径的系统中,所述主路径中包括本地修复节点和汇聚节点,所述备路径具体为所述本地修复节点至所述汇聚节点之间的路径,所述作为本地修复节点的路由器包括:
设置模块,用于设置检测周期;
检测模块,与所述设置模块相连接,用于按照所述设置模块所设置的检测周期检测所有当前需要进行保护的主路径;
计算模块,与所述检测模块相连接,用于计算所述当前需要进行保护的主路径的带宽和值,并将所述当前需要进行保护的主路径的带宽和值作为所述备路径的预留带宽进行约束最短路径优先CSPF计算;
判断模块,与所述计算模块相连接,用于判断所述计算模块所进行的CSPF计算是否成功;
处理模块,与所述判断模块和所述计算模块相连接,用于当所述判断模块判断所述CSPF计算成功时,调整所述备路径的保护带宽为所述计算模块所计算的当前需要进行保护的主路径的带宽和值。
优选的,所述处理模块与所述检测模块相连接,当所述检测模块按照所述设置模块的检测周期没有检测到当前需要进行保护的主路径时,所述处理模块调整所述备路径的保护带宽为0。
优选的,所述路由器还包括:
选择模块,与所述判断模块和所述计算模块相连接,用于当所述判断模块判断CSPF计算失败时,按照预设的放弃策略,在所有当前需要进行保护的主路径中选择一条主路径放弃保护,确认所述主路径为当前不需要进行保护的主路径;
所述计算模块,还用于计算经过所述选择模块处理的剩余的所有当前需要进行保护的主路径的带宽和值,并将所述选择模块处理的剩余的所有当前需要进行保护的主路径的带宽和值作为所述备路径的预留带宽进行CSPF计算;
当所述判断模块判断所述计算模块所进行的CSPF计算成功时,所述处理模块调整所述备路径的保护带宽为所述剩余的所有当前需要进行保护的主路径的带宽和值;当所述判断模块判断所述计算模块所进行的CSPF计算失败时,所述选择模块重复上述的步骤,直至所述判断模块判断所述CSPF计算成功,或所述选择模块所处理后的剩余的当前需要进行保护的主路径的数量为0。
优选的,其特征在于,
所述设置模块,与所述选择模块相连接,还用于设置所述预设的放弃策略。
优选的,所述处理模块,具体包括:
通信子模块,用于向所述汇聚节点发送请求消息,请求调整所述备路径的保护带宽为所述当前需要进行保护的主路径的带宽和值,并在所述备路径调整成功时,接收所述汇聚节点返回的调整成功的确认消息,还用于向所述系统中的所有主路径的头节点发送包含当前保护状态的响应消息;
标识子模块,与所述通信子模块相连接,用于在所述通信子模块向所述系统中的所有主路径的头节点发送的响应消息中添加各主路径相对应的当前保护状态信息,其中,为向当前需要进行保护的主路径的头节点发送的响应消息中添加保护成功标识,为向其他主路径的头节点发送的响应消息中添加未保护标识,或不添加保护成功标识。
与现有技术相比,本发明具有以下优点:
通过应用本发明的技术方案,能够实现在FRR切换后既能够尽力保护主路径的带宽,又不会因为预留大量保护带宽而造成网络资源浪费。
附图说明
图1为现有技术中一种FRR场景下,进行链路保护的结构示意图;
图2为现有技术中一种FRR场景下,进行节点保护的结构示意图;
图3为本发明所提出的一种FRR的保护带宽调整方法的流程示意图;
图4为本发明所提出的具体场景下的一种FRR的保护带宽调整方法的流程示意图;
图5为本发明所提出的一种TE FRR网络结构;
图6为本发明所提出的一种TE FRR网络结构中的带宽分布示意图;
图7为本发明所提出的具体场景下的一种FRR的保护带宽调整方法的流程示意图;
图8为本发明所提出的一种路由器的结构示意图;
图9为本发明所提出的一种具体场景下的处理模块的结构示意图。
具体实施方式
如背景技术所述,现有的FRR技术中对于带宽保护的策略设置存在资源占用量与保护效果之间的矛盾,预留资源少,则不能实现对所有主LSP的有效保护,预留资源多,则造成了网络资源的浪费。
本发明提出了一种FRR的保护带宽调整方法,基于这种方法,在进行FRR切换前,Bypass路径申请的预留带宽与所有被保护带宽之和一致,从而保证在FRR切换后能够保护所有主路径带宽。而在各路径之间的绑定关系变化的情况下,即实际部署中绑定关系随时动态调整,本方法能够根据实际的绑定关系对预留带宽进行调节,并重优化Bypass路径,以节省网络系统中的带宽资源。从而,使Bypass路径能够在FRR切换后尽力保护所有主路径的带宽的同时不会浪费资源。
上述的本发明所提出的一种FRR的保护带宽调整方法,应用于包括主备路径的系统中,主路径中包括至少两个路由器,其中,至少两个路由器中的一个路由器为本地修复节点,另一个路由器为汇聚节点,备路径具体为本地修复节点至汇聚节点之间的路径。
如图3所示,为本发明所提出的一种FRR的保护带宽调整方法的流程示意图,包括以下步骤:
步骤S301、本地修复节点按照预设的检测周期检测所有当前需要进行保护的主路径。
如果在本步骤中,本地修复节点按照预设的检测周期没有检测到当前需要进行保护的主路径,那么,备路径的存在就变得没有必要,因此,本地修复节点直接调整备路径的保护带宽为0。
步骤S302、本地修复节点计算当前需要进行保护的主路径的带宽和值。
步骤S303、本地修复节点将当前需要进行保护的主路径的带宽和值作为备路径的预留带宽进行约束最短路径优先CSPF计算。
当CSPF计算失败时,执行步骤S304;
当CSPF计算成功时,执行步骤S305。
步骤S304、本地修复节点按照预设的放弃策略,在所有当前需要进行保护的主路径中选择一条主路径放弃保护,确认主路径为当前不需要进行保护的主路径。
本步骤完成后,返回步骤S302,本地修复节点继续计算剩余的所有当前需要进行保护的主路径的带宽和值,然后,本地修复节点将剩余的所有当前需要进行保护的主路径的带宽和值作为备路径的预留带宽进行CSPF计算,当CSPF计算成功时,执行步骤S305;本地修复节点调整备路径的保护带宽为剩余的所有当前需要进行保护的主路径的带宽和值;当CSPF计算失败时,本地修复节点重复上述的S304,直至CSPF计算成功,或当前需要进行保护的主路径的数量为0。
步骤S305、本地修复节点调整备路径的保护带宽为当前需要进行保护的主路径的带宽和值。
本步骤的具体实现流程为:
本地修复节点向汇聚节点发送请求消息,请求调整备路径的保护带宽为当前需要进行保护的主路径的带宽和值;
备路径调整成功时,本地修复节点接收汇聚节点返回的调整成功的确认消息;
本地修复节点向系统中的所有主路径的头节点发送包含当前保护状态的响应消息。
其中,本地修复节点向系统中的所有主路径的头节点发送包含当前保护状态的响应消息,具体为:
本地修复节点向当前需要进行保护的主路径的头节点发送包含保护成功标识的响应消息;
本地修复节点向其他主路径的头节点发送包含未保护标识或不包含保护成功标识的响应消息。
与现有技术相比,本发明具有以下优点:
通过应用本发明的技术方案,能够实现在FRR切换后既能够尽力保护主路径的带宽,又不会因为预留大量保护带宽而造成网络资源浪费。
下面,结合具体的应用场景对本发明所提出的技术方案进性说明。
如图4所示,为本发明所提出的一种FRR的保护带宽调整方法的流程示意图,包括以下步骤:
步骤S401、PLR查询绑定关系。
及查询当前系统中存在的各路径之间的主备保护关系。
步骤S402、PLR查询所有已经绑定且明确要求带宽保护的主路径,形成集合A{T1,T2,......Tn}。
其中,T1,T2,......Tn为需要被保护的n条主路径。
步骤S403、PLR判断集合A是否为空。
如果集合A为空,则当前系统中没有需要保护的主路径,所以,无需进行相应的保护路径的带宽预留,将Bypass路径的带宽设置为0,执行步骤S408;
如果集合A不为空,则当前系统中存在需要保护的主路径,执行步骤S404。
步骤S404、PLR计算集合A中所有路径的带宽值。
例如,计算后得到值B=B1+B2+....+Bn,其中,B1、B2、....Bn分别是需要被保护的n条主路径的带宽值,具体的带宽值可以再PSB中进行获取。
步骤S405、PLR将B作为Bypass路径的预留带宽进行CSPF计算。
如果CSPF计算结果为失败,即当前系统中的带宽不能满足上述带宽需要,则执行步骤S406;
如果CSPF计算结果为成功,则执行步骤S407。
步骤S406、PLR在集合A中剔除一个路径后,返回步骤S404重新执行带宽计算。
在此步骤后,集合A为剔除一个路径后的新的数值,直到步骤S405的CSPF计算结果为成功。
在具体的应用场景中,根据配置策略,可以剔除最大带宽或最小带宽的路径,也可以随机剔除。
步骤S407、PLR通过RSVP申请建立Bypass路径,其中的预留带宽值为B。
步骤S408、PLR用RSVP消息建立Bypass路径。
步骤S409、PLR收到Bypass路径收到预留成功的RESV消息。
步骤S410、Bypass路径重优化成功后,PLR向各路径的头节点返回RESV消息。
其中,携带RRO对象,明确反映实际的保护情况,仅仅对集合A中的成员反馈带宽保护成功。
在PLR返回的RESV消息中,所携带的RRO对象中设置相应的flag标识位,对是否进行保护进行标识,在具体的应用场景中,标识方法可以遵循RFC4090的标准。
其中,如果PLR判断集合A为空,则对所回应的消息所携带的RRO对象中的“带宽保护”flag不置位。
在具体的应用场景中,上述流程中没有特别说明的部分按照现有实现或标准规范执行。
与现有技术相比,本发明具有以下优点:
通过应用本发明的技术方案,能够实现在FRR切换后既能够尽力保护主路径的带宽,又不会因为预留大量保护带宽而造成网络资源浪费。
下面,进一步结合如图5所示的TE FRR网络结构说明本发明所提出的技术方案。
在图5中,有两条主路径申请FRR保护,在PLR上设定绑定关系,由PLR上的Bypass路径保护主路径1和主路径2。
基于图5所示的网络结构,进一步限定各路径的带宽大小如图6所示,主路径1申请30M大小的带宽,主路径2申请50M大小的带宽,两条主路径在申请FRR保护的同时也申请了带宽保护,实施本发明所提出的技术方案后,PLR将按照以下流程进行处理,具体如图7所示:
步骤S701、PLR查询当前的路径绑定关系。
对于如图6所示的系统场景,PLR上的Bypass路径需要保护主路径1和主路径2。
步骤S702、PLR形成集合A{主路径1,主路径2}
步骤S703、PLR判断集合A是否为空。
如果该集合A不为空,则执行步骤S704;
如果该集合A为空,则直接设置Bypass路径的带宽为0。
步骤S704、PLR计算集合A中所有主路径的带宽值(在PSB中获取),得到值B=80M。
PLR设定Bypass路径的预留带宽值为80M。
步骤S705、PLR根据预留带宽进行CSPF计算。
如果计算结果为成功,则执行步骤S707;
如果计算结果为失败,则执行步骤S706。
步骤S706、PLR在集合A中剔除主路径1后生成新的集合A{主路径2}。
本步骤执行完毕后,返回步骤S704,PLR计算集合A中所有路径的带宽值(在PSB中获取),得到值B=50M,并根据该值进行CSPF计算。
如果计算结果为成功,则执行步骤S707;
如果计算结果为失败,则继续执行步骤S706。
步骤S707、PLR进行RSVP申请,申请建立路径。
如果是以80M为准进行CSPF计算,并判断计算成功,则预留带宽值为80M。
如果是以50M为准进行CSPF计算,并判断计算成功,则预留带宽值为50M。
步骤S708、PLR收到Bypass路径收到预留成功的RESV消息。
步骤S709、PLR向头节点返回的RESV消息中携带RRO对象明确反映实际的保护情况,由于集合中仅有主路径2,所以仅对主路径2返回的RESV消息中说明带宽保护成功。
步骤S710、在PLR上发生FRR切换。
步骤S711、主路径2的业务得到完全的带宽保护。
在后续扫描的过程中重新执行以上步骤,如果发现集合A中包括主路径1的时候CSPF也能够计算成功,则PLR对两条主路径同时进行带宽保护,FRR切换后,针对两条主LSP的带宽保护立即体现,也不浪费带宽。
按照本发明所提出的技术方案,该处理流程中可以由管理员配置的值具体包括以下两种:
1、在PLR上的扫描周期
2、在CSPF计算不满足时,剔除集合成员的策略
可以根据实际需要进行调整,具体策略可以是剔除最大带宽的主路径、剔除最小带宽的主路径、随机剔除任意一个主路径。
与现有技术相比,本发明具有以下优点:
通过应用本发明的技术方案,能够实现在FRR切换后既能够尽力保护主路径的带宽,又不会因为预留大量保护带宽而造成网络资源浪费。
为了实现本发明的技术方案,本发明还提供了一种路由器,作为本地修复节点应用于包括至少一条主路径和一条备路径的系统中,主路径中包括至少两个路由器,其中,至少两个路由器中的一个路由器为本地修复节点,另一个路由器为汇聚节点,备路径具体为本地修复节点至汇聚节点之间的路径。
如图8所示,为本发明所提出的一种路由器的结构示意图,上述作为本地修复节点的路由器具体包括以下模块:
设置模块81,用于设置检测周期;
检测模块82,与设置模块81相连接,用于按照设置模块81所设置的检测周期检测所有当前需要进行保护的主路径;
计算模块83,与检测模块82相连接,用于计算检测模块82所检测到的当前需要进行保护的主路径的带宽和值,并将当前需要进行保护的主路径的带宽和值作为备路径的预留带宽进行约束最短路径优先CSPF计算;
判断模块84,与计算模块83相连接,用于判断计算模块83所进行的CSPF计算是否成功;
处理模块85,与判断模块84和计算模块83相连接,用于当判断模块83判断CSPF计算成功时,调整备路径的保护带宽为计算模块84所计算的当前需要进行保护的主路径的带宽和值,如图9所示,具体包括:
通信子模块851,用于向汇聚节点发送请求消息,请求调整备路径的保护带宽为当前需要进行保护的主路径的带宽和值,并在备路径调整成功时,接收汇聚节点返回的调整成功的确认消息,还用于向系统中的所有主路径的头节点发送包含当前保护状态的响应消息;
标识子模块852,与通信子模块851相连接,用于在通信子模块851向系统中的所有主路径的头节点发送的响应消息中添加各主路径相对应的当前保护状态信息,其中,为向当前需要进行保护的主路径的头节点发送的响应消息中添加保护成功标识,为向其他主路径的头节点发送的响应消息中添加未保护标识,或不添加保护成功标识。
在具体的应用场景中,处理模块85与检测模块82相连接,当检测模块82按照设置模块81的检测周期没有检测到当前需要进行保护的主路径时,处理模块85调整备路径的保护带宽为0。
在具体的应用场景中,路由器还包括:
选择模块86,与判断模块84和计算模块83相连接,用于当判断模块83判断CSPF计算失败时,按照预设的放弃策略,在所有当前需要进行保护的主路径中选择一条主路径放弃保护,确认主路径为当前不需要进行保护的主路径;
计算模块83,还用于计算经过选择模块86处理的剩余的所有当前需要进行保护的主路径的带宽和值,并将选择模块86处理的剩余的所有当前需要进行保护的主路径的带宽和值作为备路径的预留带宽进行CSPF计算;
当判断模块84判断计算模块83所进行的CSPF计算成功时,处理模块85调整备路径的保护带宽为剩余的所有当前需要进行保护的主路径的带宽和值;当判断模块84判断计算模块83所进行的CSPF计算失败时,选择模块86重复上述的步骤,直至判断模块84判断CSPF计算成功,或选择模块86所处理后的剩余的当前需要进行保护的主路径的数量为0。
在此种场景下,设置模块81与选择模块86相连接,还用于设置预设的放弃策略。
与现有技术相比,本发明具有以下优点:
通过应用本发明的技术方案,能够实现在FRR切换后既能够尽力保护主路径的带宽,又不会因为预留大量保护带宽而造成网络资源浪费。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到本发明可以通过硬件实现,也可以借助软件加必要的通用硬件平台的方式来实现。基于这样的理解,本发明的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施场景所述的方法。
本领域技术人员可以理解附图只是一个优选实施场景的示意图,附图中的模块或流程并不一定是实施本发明所必须的。
本领域技术人员可以理解实施场景中的装置中的模块可以按照实施场景描述进行分布于实施场景的装置中,也可以进行相应变化位于不同于本实施场景的一个或多个装置中。上述实施场景的模块可以合并为一个模块,也可以进一步拆分成多个子模块。
上述本发明序号仅仅为了描述,不代表实施场景的优劣。
以上公开的仅为本发明的几个具体实施场景,但是,本发明并非局限于此,任何本领域的技术人员能思之的变化都应落入本发明的保护范围。
Claims (10)
1、一种快速重路由FRR的保护带宽调整方法,其特征在于,应用于包括主备路径的系统中,所述主路径中包括本地修复节点和汇聚节点,所述备路径具体为所述本地修复节点至所述汇聚节点之间的路径,所述方法包括:
所述本地修复节点按照预设的检测周期检测所有当前需要进行保护的主路径;
所述本地修复节点计算所述当前需要进行保护的主路径的带宽和值;
所述本地修复节点将所述当前需要进行保护的主路径的带宽和值作为所述备路径的预留带宽进行约束最短路径优先CSPF计算;
当所述CSPF计算成功时,所述本地修复节点调整所述备路径的保护带宽为所述当前需要进行保护的主路径的带宽和值。
2、如权利要求1所述的方法,其特征在于,当所述本地修复节点按照预设的检测周期没有检测到当前需要进行保护的主路径时,所述方法还包括:
所述本地修复节点调整所述备路径的保护带宽为0。
3、如权利要求2所述的方法,其特征在于,当所述CSPF计算失败时,所述方法还包括:
所述本地修复节点按照预设的放弃策略,在所有当前需要进行保护的主路径中选择一条主路径放弃保护,确认所述主路径为当前不需要进行保护的主路径;
所述本地修复节点计算剩余的所有当前需要进行保护的主路径的带宽和值;
所述本地修复节点将所述剩余的所有当前需要进行保护的主路径的带宽和值作为所述备路径的预留带宽进行CSPF计算;
当所述CSPF计算成功时,所述本地修复节点调整所述备路径的保护带宽为所述剩余的所有当前需要进行保护的主路径的带宽和值;当所述CSPF计算失败时,所述本地修复节点重复上述的步骤,直至所述CSPF计算成功,或当前需要进行保护的主路径的数量为0。
4、如权利要求3所述的方法,其特征在于,所述本地修复节点调整所述备路径的保护带宽为所述当前需要进行保护的主路径的带宽和值,具体为:
所述本地修复节点向所述汇聚节点发送请求消息,请求调整所述备路径的保护带宽为所述当前需要进行保护的主路径的带宽和值;
所述备路径调整成功时,所述本地修复节点接收所述汇聚节点返回的调整成功的确认消息;
所述本地修复节点向所述系统中的所有主路径的头节点发送包含当前保护状态的响应消息。
5、如权利要求4所述的方法,其特征在于,所述本地修复节点向所述系统中的所有主路径的头节点发送包含当前保护状态的响应消息,具体为:
所述本地修复节点向当前需要进行保护的主路径的头节点发送包含保护成功标识的响应消息;
所述本地修复节点向其他主路径的头节点发送包含未保护标识或不包含保护成功标识的响应消息。
6、一种路由器,其特征在于,作为本地修复节点应用于包括主备路径的系统中,所述主路径中包括本地修复节点和汇聚节点,所述备路径具体为所述本地修复节点至所述汇聚节点之间的路径,所述作为本地修复节点的路由器包括:
设置模块,用于设置检测周期;
检测模块,与所述设置模块相连接,用于按照所述设置模块所设置的检测周期检测所有当前需要进行保护的主路径;
计算模块,与所述检测模块相连接,用于计算所述当前需要进行保护的主路径的带宽和值,并将所述当前需要进行保护的主路径的带宽和值作为所述备路径的预留带宽进行约束最短路径优先CSPF计算;
判断模块,与所述计算模块相连接,用于判断所述计算模块所进行的CSPF计算是否成功;
处理模块,与所述判断模块和所述计算模块相连接,用于当所述判断模块判断所述CSPF计算成功时,调整所述备路径的保护带宽为所述计算模块所计算的当前需要进行保护的主路径的带宽和值。
7、如权利要求6所述的路由器,其特征在于,
所述处理模块与所述检测模块相连接,当所述检测模块按照所述设置模块的检测周期没有检测到当前需要进行保护的主路径时,所述处理模块调整所述备路径的保护带宽为0。
8、如权利要求7所述的路由器,其特征在于,还包括:
选择模块,与所述判断模块和所述计算模块相连接,用于当所述判断模块判断CSPF计算失败时,按照预设的放弃策略,在所有当前需要进行保护的主路径中选择一条主路径放弃保护,确认所述主路径为当前不需要进行保护的主路径;
所述计算模块,还用于计算经过所述选择模块处理的剩余的所有当前需要进行保护的主路径的带宽和值,并将所述选择模块处理的剩余的所有当前需要进行保护的主路径的带宽和值作为所述备路径的预留带宽进行CSPF计算;
当所述判断模块判断所述计算模块所进行的CSPF计算成功时,所述处理模块调整所述备路径的保护带宽为所述剩余的所有当前需要进行保护的主路径的带宽和值;当所述判断模块判断所述计算模块所进行的CSPF计算失败时,所述选择模块重复上述的步骤,直至所述判断模块判断所述CSPF计算成功,或所述选择模块所处理后的剩余的当前需要进行保护的主路径的数量为0。
9、如权利要求8所述的路由器,其特征在于,
所述设置模块,与所述选择模块相连接,还用于设置所述预设的放弃策略。
10、如权利要求8所述的路由器,其特征在于,所述处理模块,具体包括:
通信子模块,用于向所述汇聚节点发送请求消息,请求调整所述备路径的保护带宽为所述当前需要进行保护的主路径的带宽和值,并在所述备路径调整成功时,接收所述汇聚节点返回的调整成功的确认消息,还用于向所述系统中的所有主路径的头节点发送包含当前保护状态的响应消息;
标识子模块,与所述通信子模块相连接,用于在所述通信子模块向所述系统中的所有主路径的头节点发送的响应消息中添加各主路径相对应的当前保护状态信息,其中,为向当前需要进行保护的主路径的头节点发送的响应消息中添加保护成功标识,为向其他主路径的头节点发送的响应消息中添加未保护标识,或不添加保护成功标识。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009101629490A CN101621475B (zh) | 2009-08-21 | 2009-08-21 | Frr的保护带宽调整方法和设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009101629490A CN101621475B (zh) | 2009-08-21 | 2009-08-21 | Frr的保护带宽调整方法和设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101621475A true CN101621475A (zh) | 2010-01-06 |
CN101621475B CN101621475B (zh) | 2012-05-23 |
Family
ID=41514526
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009101629490A Active CN101621475B (zh) | 2009-08-21 | 2009-08-21 | Frr的保护带宽调整方法和设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101621475B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104735046A (zh) * | 2014-12-02 | 2015-06-24 | 重庆晴彩科技有限公司 | 一种正常/路模式网络物理链路应急智能切换系统 |
CN111031516A (zh) * | 2018-10-10 | 2020-04-17 | 上汽通用汽车有限公司 | 用于为车载通信系统提供安全防护的方法和装置 |
WO2022063010A1 (zh) * | 2020-09-27 | 2022-03-31 | 华为技术有限公司 | 一种业务保护方法和网络节点 |
WO2022199276A1 (zh) * | 2021-03-24 | 2022-09-29 | 华为技术有限公司 | 业务保护方法及网络节点 |
-
2009
- 2009-08-21 CN CN2009101629490A patent/CN101621475B/zh active Active
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104735046A (zh) * | 2014-12-02 | 2015-06-24 | 重庆晴彩科技有限公司 | 一种正常/路模式网络物理链路应急智能切换系统 |
CN104735046B (zh) * | 2014-12-02 | 2018-09-04 | 重庆晴彩科技有限公司 | 一种正常/旁路模式网络物理链路应急智能切换系统 |
CN111031516A (zh) * | 2018-10-10 | 2020-04-17 | 上汽通用汽车有限公司 | 用于为车载通信系统提供安全防护的方法和装置 |
CN111031516B (zh) * | 2018-10-10 | 2024-04-09 | 上汽通用汽车有限公司 | 用于为车载通信系统提供安全防护的方法和装置 |
WO2022063010A1 (zh) * | 2020-09-27 | 2022-03-31 | 华为技术有限公司 | 一种业务保护方法和网络节点 |
CN114285462A (zh) * | 2020-09-27 | 2022-04-05 | 华为技术有限公司 | 一种业务保护方法和网络节点 |
CN114285462B (zh) * | 2020-09-27 | 2023-12-08 | 华为技术有限公司 | 一种业务保护方法和网络节点 |
WO2022199276A1 (zh) * | 2021-03-24 | 2022-09-29 | 华为技术有限公司 | 业务保护方法及网络节点 |
Also Published As
Publication number | Publication date |
---|---|
CN101621475B (zh) | 2012-05-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8675493B2 (en) | Routing bandwidth guaranteed paths with local restoration in label switched networks | |
CN100493210C (zh) | 动态交换光传输网的基于限制的最短路径优先方法 | |
CN1973486B (zh) | 在采用受保护链路的数据网络中避免微环的方法和装置 | |
EP2093963B1 (en) | A method, system and path computation element for obtaining path information | |
CN106452958A (zh) | 一种流量控制方法、系统及集中控制器 | |
CN101030939B (zh) | 自动交换光网络中建立、恢复标签交换路径的方法及装置 | |
CN101753427B (zh) | 网络生存性路径计算方法及系统和路径计算服务器 | |
EP3276890B1 (en) | Preserving method and device for virtual network | |
CN101621475B (zh) | Frr的保护带宽调整方法和设备 | |
CN109218213B (zh) | 一种流量调控方法及装置 | |
CN105827529A (zh) | 一种路径建立方法及控制器 | |
US10666562B2 (en) | Network path computation method, apparatus, and system | |
CN103078794B (zh) | 一种报文处理控制方法及装置 | |
CN104158733A (zh) | 一种快速重路由方法及装置、传输网络 | |
CN103166848A (zh) | 选择多协议标签交换流量工程旁路隧道的方法及节点 | |
Pióro et al. | Optimizing flow thinning protection in multicommodity networks with variable link capacity | |
CN101421977A (zh) | 去活网络元件的方法和网络控制单元 | |
CN102082734B (zh) | 业务报文发送的方法及设备 | |
EP2648382B1 (en) | Method, device and system for establishing lsp | |
US20040190490A1 (en) | Device for determining switching paths in a label switched communication network in the presence of selection attributes | |
CN104202242A (zh) | 控制网络确定方法及装置 | |
CN112866833A (zh) | 一种业务恢复方法、装置、电子设备及存储介质 | |
CN103404050B (zh) | 保护倒换方法、系统和节点 | |
CN104579992A (zh) | 一种控制网络流量路径的方法及装置 | |
CN108123871B (zh) | 等价多路径ecmp处理方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |
|
CP03 | Change of name, title or address |