CN105187320A - 一种mpls负荷分担的处理方法及装置 - Google Patents

一种mpls负荷分担的处理方法及装置 Download PDF

Info

Publication number
CN105187320A
CN105187320A CN201410275503.XA CN201410275503A CN105187320A CN 105187320 A CN105187320 A CN 105187320A CN 201410275503 A CN201410275503 A CN 201410275503A CN 105187320 A CN105187320 A CN 105187320A
Authority
CN
China
Prior art keywords
load sharing
label
link
mpls
tags
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
Application number
CN201410275503.XA
Other languages
English (en)
Other versions
CN105187320B (zh
Inventor
李石法
叶勇
潘强
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201410275503.XA priority Critical patent/CN105187320B/zh
Priority to EP14895351.6A priority patent/EP3160095A4/en
Priority to PCT/CN2014/086448 priority patent/WO2015192496A1/zh
Publication of CN105187320A publication Critical patent/CN105187320A/zh
Application granted granted Critical
Publication of CN105187320B publication Critical patent/CN105187320B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种MPLS负荷分担的处理方法及装置。其中,该方法包括:将MPLS负荷分担中的标签分离,形成标签组和IP负荷分担;其中,标签组中包括与每条链路对应的标签;检测到链路故障时,基于IP负荷分担切换链路;基于标签组中的标签和IP负荷分担中的链路信息进行流量转发。通过本发明,解决了相关技术中MPLS负荷分担路由故障时丢包时间长的问题,缩短了MPLS负荷分担链路故障瞬间业务断流时间,做到业务断流的时间跟路由前缀数量无关。路由前缀越多,效果越明显。

Description

一种MPLS负荷分担的处理方法及装置
技术领域
本发明涉及数据网络和通信技术领域,特别是涉及一种MPLS负荷分担的处理方法及装置。
背景技术
在网络高速发展的时代,用户对带宽和服务质量的要求也越来越高。各种以提高网络服务质量的技术应运而生,其中以快速重路由(FRR)技术和负荷分担技术应用最为广泛。快速重路由技术在于保护业务中断<50ms;负荷分担技术在于提高链路带宽和冗余保护。
MPLS负荷分担的模式主要有两种:基于包的模式和基于流的模式。不论是哪种模式,都需要将流量映射到MPLS负荷分担链路上。基于包的模式,是根据MPLS负荷分担链路权重,将报文均匀的分配到各个负荷分担链路上。基于流的模式,是根据报文特征字,例如IP报文的五元组信息、标签报文的标签值等,生成流标识,每个流标识对应一个负荷分担链路。
MPLS负荷分担链路发生故障时,转发面需要更新负荷分担链路信息,控制面需要通过协议收敛完成路由计算,并重新生成负荷分担。在负荷分担链路故障和控制面收敛完成期间,流量继续往故障的负荷分担链路发,就出现丢包现象,如果丢包时间过长,就会影响到MPLS业务。
路由器设备上,传统的实现方案是:每一条VPN路由和一个MPLS负荷分担对应。图1是根据相关技术的MPLS负荷分担的组网图,如图1所示,当路由器设备上存在大量的VPN路由时,系统中也有多个MPLS负荷分担。这些MPLS负荷分担共同特征是链路IP信息相同,仅仅标签不同。一旦某条链路出现故障时,转发面需要更新系统中所有MPLS负荷分担的链路信息,而更新MPLS负荷分担表的链路信息是个很耗时的操作,导致那些MPLS负荷分担无法及时更新的业务丢包。丢包时间甚至达到秒级,对于语音之类的业务是无法接受的。
针对相关技术中MPLS负荷分担路由故障时丢包时间长的问题,目前尚未提出有效的解决方案。
发明内容
针对相关技术中MPLS负荷分担路由故障时丢包时间长的问题,本发明提供了一种MPLS负荷分担的处理方法及装置,用以解决上述技术问题。
根据本发明的一个方面,本发明提供了一种MPLS负荷分担的处理方法,其中,该方法包括:将MPLS负荷分担中的标签分离,形成标签组和IP负荷分担;其中,所述标签组中包括与每条链路对应的标签;检测到链路故障时,基于IP负荷分担切换链路;基于所述标签组中的标签和所述IP负荷分担进行流量转发。
优选地,基于IP负荷分担切换链路包括:检测到链路故障时,更新所述IP负荷分担;根据更新后的IP负荷分担,切换链路。
优选地,基于所述标签组中的标签进行链路的流量转换包括:在所述标签组中查找切换后的新链路所对应的标签;根据该标签和所述IP负荷分担中的链路信息进行流量转发。
根据本发明的另一方面,本发明还提供了一种MPLS负荷分担的处理装置,其中,该装置包括:标签分离模块,用于将MPLS负荷分担中的标签分离,形成标签组和IP负荷分担;其中,所述标签组包括与每条链路对应的标签;链路切换模块,用于在检测到链路故障时,基于IP负荷分担切换链路;流量转发模块,用于基于所述标签组中的标签和所述IP负荷分担进行流量转发。
优选地,所述链路切换模块包括:更新单元,用于在检测到链路故障时,更新所述IP负荷分担;链路切换单元,用于根据更新后的IP负荷分担,切换链路。
优选地,所述流量转发模块包括:标签查找单元,用于在所述标签组中查找切换后的新链路所对应的标签;流量转发单元,用于根据该标签和所述IP负荷分担中的链路信息进行流量转发。
本发明有益效果如下:
通过本发明,解决了相关技术中MPLS负荷分担路由故障时丢包时间长的问题,缩短了MPLS负荷分担链路故障瞬间业务断流时间,做到业务断流的时间跟路由前缀数量无关。路由前缀越多,效果越明显。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。
附图说明
图1是根据相关技术的MPLS负荷分担的组网图;
图2是根据本发明实施例的MPLS负荷分担的处理方法的流程图;
图3是根据本发明实施例的MPLS负荷分担的处理装置的结构框图;
图4是根据本发明实施例的MPLS负荷分担一条链路出现故障的示意图;
图5是根据本发明实施例的MPLS负荷分担标签分离模块交互示意图。
具体实施方式
为了解决现有技术MPLS负荷分担路由故障时丢包时间长的问题,本发明提供了一种MPLS负荷分担的处理方法及装置,以下结合附图以及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不限定本发明。
本发明的目的在于对部署MPLS负荷分担的场景中,负荷分担链路发生故障时,业务流丢包<50ms。为了达到此目标,需要将MPLS负荷分担中的标签信息分离,形成标签组和IP负荷分担,确保IP负荷分担能够最大程度的复用。当链路发生故障时,转发面只需要更新IP负荷分担链路信息,从而达到MPLS负荷分担链路信息的快速切换。下面通过实施例进行介绍。
本实施例提供了一种MPLS负荷分担的处理方法,图2是根据本发明实施例的MPLS负荷分担的处理方法的流程图,如图2所示,该方法包括以下步骤(步骤S202-步骤S206):
步骤S202,将MPLS负荷分担中的标签分离,形成标签组和IP负荷分担;其中,标签组中包括与每条链路对应的标签。
步骤S204,检测到链路故障时,基于IP负荷分担切换链路。
具体地,基于IP负荷分担切换链路包括:检测到链路故障时,更新IP负荷分担;根据更新后的IP负荷分担,切换链路。
步骤S206,基于标签组中的标签和上述IP负荷分担进行流量转发。
具体地,基于标签组中的标签进行链路的流量转发包括:在标签组中查找切换后的新链路所对应的标签;根据该标签和IP负荷分担中的链路信息进行流量转发。
通过上述方法,解决了相关技术中MPLS负荷分担路由故障时丢包时间长的问题,缩短了MPLS负荷分担链路故障瞬间业务断流时间,做到业务断流的时间跟路由前缀数量无关。路由前缀越多,效果越明显。
对应于上述实施例介绍的MPLS负荷分担的处理方法,本实施例提供了一种MPLS负荷分担的处理装置,该装置用以实现上述实施例。图3是根据本发明实施例的MPLS负荷分担的处理装置的结构框图,如图3所示,该装置包括:标签分离模块10、链路切换模块20和流量转发模块30。下面对该结构进行详细介绍。
标签分离模块10,用于将MPLS负荷分担中的标签分离,形成标签组和IP负荷分担;其中,标签组包括与每条链路对应的标签;
链路切换模块20,连接至标签分离模块10,用于在检测到链路故障时,基于IP负荷分担切换链路;
流量转发模块30,连接至链路切换模块20,用于基于标签组中的标签和IP负荷分担进行流量转换。
优选地,链路切换模块20包括:更新单元,用于在检测到链路故障时,更新IP负荷分担;链路切换单元,用于根据更新后的IP负荷分担,切换链路。
优选地,流量转发模块30包括:标签查找单元,用于在标签组中查找切换后的新链路所对应的标签;流量转发单元,用于根据该标签和IP负荷分担中的链路信息进行流量转发。
下面通过实施例对本发明的技术方案进行介绍。
图4是根据本发明实施例的MPLS负荷分担一条链路出现故障的示意图,如图4所示,当PE4-P1-PE1(Path1)链路发生故障时,从CE2发往CE1的VPN流量丢包<50ms。图5是根据本发明实施例的MPLS负荷分担标签分离模块交互示意图,本实施例在路由器PE4上实施。具体实施步骤如下:
步骤1:图1在PE4上配置到PE1、PE2、PE3的MP-IBGP邻居,CE1上通过IGP协议将1000条路由(Prefix1-Prefix1000)通告给PE1、PE2、PE3。在PE1、PE2、PE3上各自通过MP-IBGP协议,将10000条路由通告给PE4,这样PE4上就学到了1000条路由(Prefix1-Prefix1000)。
步骤2:图1中PE4上配置MP-BGP的负荷分担,1000条L3VPN路由(Prefix1-Prefix1000)就形成了1000个MPLS负荷分担,这些MPLS负荷分担均有3条链路:PE4-P1-PE1(Path1),PE4-P2-PE2(Path2),PE4-P3-PE3(Path3),仅仅是每条路由在链路上对应的出标签不同。后续步骤以Prefix1为例进行描述,假设Prefix1在链路(Path1,Path2,Path3)对应的标签分别为(L11、L12、L13)。
步骤3:图5负荷分担管理模块计算生成标签数组LIndex1(L11、L12、L13)和IP负荷分担IpIndex1(Path1(0),Path2(1),Path3(2)),其中IP负荷分担IpIndex1能够被其他路由(Prefix2-Prefix1000)复用。同时,在IP负荷分担IpIndex1的Path1-Path3中分别记录了标签组LIndex1中的标签位置0-2。
步骤4:图5路由管理模块将携带标签组索引LIndex1和IP负荷分担索引IpIndex1的路由Prefix1下发到转发面。
步骤5:图5负荷分担管理模块将标签数组LIndex1(L11、L12、L13)和IP负荷分担IpIndex1(Path1(0),Path2(1),Path3(2))下发到转发面。
步骤6:图5转发面通过报文中的IP地址查找VPN路由表,命中带标签组LIndex1和IP负荷分担索引IpIndex1的路由Prefix1。然后,通过负荷分担选路算法,命中IP负荷分担IpIndex1中的一条链路(Path1(0)),根据Path1(0)中记录的标签位置信息0,从标签组LIndex1(L11、L12、L13)找到Path2对应的标签L11。
步骤7:图4当检测模块发现链路Path1故障时,转发面直接更新IP负荷分担IpIndex1(Path2(1)、Path3(2))。命中路由Prefix1的流量,通过负荷分担选路算法,命中IP负荷分担IpIndex1的Path3(2)。根据Path3(2)中记录的标签位置信息,从标签组LIndex1(L11、L12、L13)找到Path3对应的标签L13。
步骤8:控制面BGP协议重新收敛后,会形成新的MPLS负荷分担。
综上所述,本实施例大大缩短了MPLS负荷分担链路故障瞬间业务断流时间,做到业务断流的时间跟路由前缀数量无关。路由前缀越多,效果越明显。
本发明的技术方案流程大概如下:
步骤A:配置BGP(BorderGatewayProtocol,边界网关协议)并使能负荷分担命令。
步骤B:BGP协议学习到的路由形成负荷分担并下发到负荷分担管理模块。
步骤C:负荷分担管理模块计算生成标签组和IP负荷分担,并在IP负荷分担的链路信息中记录标签在相应标签组中的位置信息。
步骤D:IP负荷分担要实现复用。
步骤E:标签组和IP负荷分担下发到转发面(即下发芯片)。
步骤F:路由下发转发面时,携带标签组的索引和IP负荷分担的索引。
步骤G:报文转发时结合IP负荷分担和标签组,形成完整的转发信息。
步骤H:在路由故障时,转发面更新IP负荷分担,根据更新后的IP负荷分担切换链路。
步骤I:在标签组中查找切换到的新链路对应的标签,基于该标签进行流量转换。
采用本发明的技术方案,解决了相关技术中MPLS负荷分担路由故障时丢包时间长的问题,缩短了MPLS负荷分担链路故障瞬间业务断流时间,做到业务断流的时间跟路由前缀数量无关。路由前缀越多,效果越明显。
尽管为示例目的,已经公开了本发明的优选实施例,本领域的技术人员将意识到各种改进、增加和取代也是可能的,因此,本发明的范围应当不限于上述实施例。

Claims (6)

1.一种多协议标签交换MPLS负荷分担的处理方法,其特征在于,所述方法包括:
将MPLS负荷分担中的标签分离,形成标签组和网络互联协议IP负荷分担;其中,所述标签组中包括与每条链路对应的标签;
检测到链路故障时,基于所述IP负荷分担切换链路;
基于所述标签组中的标签和所述IP负荷分担进行流量转发。
2.如权利要求1所述的方法,其特征在于,基于IP负荷分担切换链路包括:
检测到链路故障时,更新所述IP负荷分担;
根据更新后的IP负荷分担,切换链路。
3.如权利要求1所述的方法,其特征在于,基于所述标签组中的标签和所述IP负荷分担进行流量转发包括:
在所述标签组中查找切换后的新链路所对应的标签;
根据该标签和所述IP负荷分担中的链路信息进行流量转发。
4.一种多协议标签交换MPLS负荷分担的处理装置,其特征在于,所述装置包括:
标签分离模块,用于将MPLS负荷分担中的标签分离,形成标签组和网络互联协议IP负荷分担;其中,所述标签组包括与每条链路对应的标签;
链路切换模块,用于在检测到链路故障时,基于所述IP负荷分担切换链路;
流量转发模块,用于基于所述标签组中的标签和所述IP负荷分担进行流量转发。
5.如权利要求4所述的装置,其特征在于,所述链路切换模块包括:
更新单元,用于在检测到链路故障时,更新所述IP负荷分担;
链路切换单元,用于根据更新后的IP负荷分担,切换链路。
6.如权利要求4所述的装置,其特征在于,所述流量转发模块包括:
标签查找单元,用于在所述标签组中查找切换后的新链路所对应的标签;
流量转发单元,用于根据该标签和所述IP负荷分担中的链路信息进行流量转发。
CN201410275503.XA 2014-06-19 2014-06-19 一种mpls负荷分担的处理方法及装置 Active CN105187320B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201410275503.XA CN105187320B (zh) 2014-06-19 2014-06-19 一种mpls负荷分担的处理方法及装置
EP14895351.6A EP3160095A4 (en) 2014-06-19 2014-09-12 Method and device for processing mpls load sharing
PCT/CN2014/086448 WO2015192496A1 (zh) 2014-06-19 2014-09-12 一种mpls负荷分担的处理方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410275503.XA CN105187320B (zh) 2014-06-19 2014-06-19 一种mpls负荷分担的处理方法及装置

Publications (2)

Publication Number Publication Date
CN105187320A true CN105187320A (zh) 2015-12-23
CN105187320B CN105187320B (zh) 2018-10-26

Family

ID=54909171

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410275503.XA Active CN105187320B (zh) 2014-06-19 2014-06-19 一种mpls负荷分担的处理方法及装置

Country Status (3)

Country Link
EP (1) EP3160095A4 (zh)
CN (1) CN105187320B (zh)
WO (1) WO2015192496A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016177196A1 (zh) * 2015-08-27 2016-11-10 中兴通讯股份有限公司 一种负荷分担方法及装置
CN111082959A (zh) * 2019-03-28 2020-04-28 新华三技术有限公司 负载分担方法、装置及网络设备
TWI766631B (zh) * 2021-03-29 2022-06-01 中華電信股份有限公司 服務功能鏈路徑切換方法及電腦可讀媒介

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113630270B (zh) * 2021-08-04 2022-08-16 中国联合网络通信集团有限公司 在线割接方法、装置、设备及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060164975A1 (en) * 2005-01-26 2006-07-27 Clarence Filsfils Loop prevention technique for MPLS using two labels
CN1949735A (zh) * 2005-10-12 2007-04-18 上海贝尔阿尔卡特股份有限公司 一种标签路径快速保护倒换方法及其系统
CN101242335A (zh) * 2008-02-26 2008-08-13 中兴通讯股份有限公司 多链路负荷分担的处理装置、处理方法及mpls vpn网络设备
CN101374106A (zh) * 2007-08-24 2009-02-25 华为技术有限公司 一种mpls lsp上转发数据包的方法、网络节点和系统
US20090296579A1 (en) * 2008-05-30 2009-12-03 Cisco Technology, Inc. Efficient convergence of grouped vpn prefixes
CN103124236A (zh) * 2013-02-27 2013-05-29 迈普通信技术股份有限公司 路由和标签的管理方法及装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060164975A1 (en) * 2005-01-26 2006-07-27 Clarence Filsfils Loop prevention technique for MPLS using two labels
CN1949735A (zh) * 2005-10-12 2007-04-18 上海贝尔阿尔卡特股份有限公司 一种标签路径快速保护倒换方法及其系统
CN101374106A (zh) * 2007-08-24 2009-02-25 华为技术有限公司 一种mpls lsp上转发数据包的方法、网络节点和系统
CN101242335A (zh) * 2008-02-26 2008-08-13 中兴通讯股份有限公司 多链路负荷分担的处理装置、处理方法及mpls vpn网络设备
US20090296579A1 (en) * 2008-05-30 2009-12-03 Cisco Technology, Inc. Efficient convergence of grouped vpn prefixes
CN103124236A (zh) * 2013-02-27 2013-05-29 迈普通信技术股份有限公司 路由和标签的管理方法及装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016177196A1 (zh) * 2015-08-27 2016-11-10 中兴通讯股份有限公司 一种负荷分担方法及装置
CN111082959A (zh) * 2019-03-28 2020-04-28 新华三技术有限公司 负载分担方法、装置及网络设备
CN111082959B (zh) * 2019-03-28 2022-08-26 新华三技术有限公司 负载分担方法、装置及网络设备
TWI766631B (zh) * 2021-03-29 2022-06-01 中華電信股份有限公司 服務功能鏈路徑切換方法及電腦可讀媒介

Also Published As

Publication number Publication date
CN105187320B (zh) 2018-10-26
WO2015192496A1 (zh) 2015-12-23
EP3160095A4 (en) 2017-07-26
EP3160095A1 (en) 2017-04-26

Similar Documents

Publication Publication Date Title
US9998368B2 (en) Zone routing system
CN105634940B (zh) Sr信息获取方法及建立段路由网络的方法
CN100512238C (zh) Mpls网络中的递归bgp路由更新方法
US8199755B2 (en) Method and apparatus establishing forwarding state using path state advertisements
CN102594689B (zh) 一种分布式网络控制方法及装置
CN102664788B (zh) Mpls l3vpn中ce双归链路保护的方法及系统
CN103546374B (zh) 一种边缘二层网络中转发报文的方法和装置
CN112118182B (zh) 发送流量工程的ip路径隧道
US20120236868A1 (en) Method for fast switching traffic in h-vpls
CN102150148A (zh) 层2拓扑中针对单播帧和多播帧的差别化服务
CN102170386A (zh) 身份标识与位置分离的实现方法、系统及数据封装方法
US9479420B2 (en) Forwarding a packet in a network
CN101106519A (zh) 自治系统边界路由器路由发布方法及自治系统边界路由器
CN103326915A (zh) 实现三层虚拟专用网络的方法、设备及系统
CN105187320A (zh) 一种mpls负荷分担的处理方法及装置
CN102368726A (zh) 一种应用于l2vpn的转发方法及装置
CN103297338B (zh) 一种vpn路由通告方法和设备
CN114553769A (zh) 计算机网络中的端到端流监控
CN103379033B (zh) 报文转发方法和分组光传输网络设备
CN101719868A (zh) 一种lsp承载于te隧道的方法及装置
CN105591911B (zh) 一种lsp的生成方法和装置
CN105743784B (zh) 一种部署大容量业务时的切换控制方法及装置
CN103986654A (zh) 一种lsp生成方法和设备
US20230344751A1 (en) Route Processing Method, Related Apparatus, and Network System
CN106161228B (zh) 一种发布路由的方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant