CN114884868A - 基于ecmp组的链路保护方法 - Google Patents
基于ecmp组的链路保护方法 Download PDFInfo
- Publication number
- CN114884868A CN114884868A CN202210502033.0A CN202210502033A CN114884868A CN 114884868 A CN114884868 A CN 114884868A CN 202210502033 A CN202210502033 A CN 202210502033A CN 114884868 A CN114884868 A CN 114884868A
- Authority
- CN
- China
- Prior art keywords
- nhfe
- group
- ecmp
- members
- groups
- 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
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000010586 diagram Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于ECMP组的链路保护方法,包含:创建ECMP组,并在ECMP组中创建若干个NHFE分组;将ECMP组的若干个成员分配至若干个NHFE分组中,使任一NHFE分组获得若干个NHFE分组成员;在任一NHFE分组中选择任一NHFE分组成员作为组决策逻辑,用于保护处于同一NHFE分组的其余的NHFE分组成员的链路。本发明在ECMP的成员发生连续故障场景中,发生故障的成员可无缝实现业务的保护承载,感知到故障的链路进行切换即可恢复业务,可对ECMP成员的链路形成可靠的保护。
Description
技术领域
本发明涉及数据传输技术领域,特别涉及一种基于ECMP组的链路保护方法。
背景技术
ECMP(Equal Cost Multi-path)为等价多路径路由,即存在多条到达同一个目的地址的相同开销的路径,当设备使用等价路由技术时,发往某一目的 IP 或者目的网段的三层转发流量就可以通过不同的路径分担,实现网络的负载均衡,并在其中某些路径出现故障时,由其它路径代替完成转发处理,实现路由冗余备份功能。
如图1所示,现有技术中的ECMP组的成员NHFE(Next Hop Forwarding Entry,下一跳转发表项)固定采用一对表项的实现方案,其中一个为工作NHFE表,另一个为保护NHFE表,在工作NHFE表对应的链路故障后,切换到保护NHFE表对应的链路对工作NHFE表进行保护;并且ECMP组的成员NHFE之间可采用互为保护的方案,实现ECMP成员NHFE的保护倒换,如此,若任一成员NHFE发生故障,则有一个专用的保护链路,将该故障的成员NHFE链路的业务承载到保护链路,第一时间恢复故障成员的业务。
现有技术中存在如下缺陷:
如图2所示,采用成员间互相保护的方案,链路2的保护链路是链路3,链路3的保护链路是链路4。若出现了连续的多个链路同时故障,即链路2、链路3均出现了故障,链路2所承载的业务实际上处于无保护的状态,只能等待ECMP组成员收敛之后业务才通,导致出现较多时间的业务中断。
发明内容
根据本发明实施例,提供了一种基于ECMP组的链路保护方法,包含:
创建ECMP组,并在ECMP组中创建若干个NHFE分组;
将ECMP组的若干个成员分配至若干个NHFE分组中,使任一NHFE分组获得若干个NHFE分组成员;
在任一NHFE分组中选择任一NHFE分组成员作为组决策逻辑,用于保护处于同一NHFE分组的其余的NHFE分组成员的链路。
进一步,采用轮询分配方案或者随机分配方案向若干个NHFE分组中添加新增成员。
进一步,轮询分配方案为,遍历若干个NHFE分组,依照若干个NHFE分组的次序将新增成员添加至任一NHFE分组中。
进一步,随机分配方案为,将新增成员添加至任一NHFE分组中。
进一步,在任一NHFE分组中选择优先级最高的并且不存在故障的NHFE分组成员作为组决策逻辑。
进一步,优先级的评定基准为依照NHFE分组成员的链路质量、NHFE分组成员的链路带宽或者若干个NHFE分组成员加入任一NHFE分组的顺序进行评定。
进一步,当优先级最高的NHFE分组成员存在故障时,选择次一优先级的NHFE分组成员作为组决策逻辑。
进一步,任一NHFE分组的组决策逻辑选择其余的NHFE分组中任一NHFE分组的组决策逻辑作为保护链路。
进一步,任一NHFE分组的若干个NHFE分组成员互为保护链路。
根据本发明实施例的基于ECMP组的链路保护方法,在ECMP的成员发生连续故障场景中,发生故障的成员可无缝实现业务的保护承载,感知到故障的链路进行切换即可恢复业务,可对ECMP成员的链路形成可靠的保护。
要理解的是,前面的一般描述和下面的详细描述两者都是示例性的,并 且意图在于提供要求保护的技术的进一步说明。
附图说明
图1为现有技术中ECMP组的成员NHFE的护卫保护方案的原理图;
图2为现有技术中ECMP组的成员NHFE发生连续故障的连接示意图;
图3为根据本发明实施例基于ECMP组的链路保护方法的原理图;
图4为根据本发明实施例基于ECMP组的链路保护方法步骤流程图。
具体实施方式
以下将结合附图,详细描述本发明的优选实施例,对本发明做进一步阐述。
首先,将结合图3~4描述根据本发明实施例的基于ECMP组的链路保护方法,用于数据传输,其应用场景广阔。
如图3~4所示,本发明实施例的基于ECMP组的链路保护方法,包含:
在S1中,如图3~4所示,创建ECMP组,并在ECMP组中创建若干个NHFE分组。
在S2中,如图3~4所示,将ECMP组的若干个成员分配至若干个NHFE分组中,使任一NHFE分组获得若干个NHFE分组成员。
进一步,如图4所示,任一NHFE分组的若干个NHFE分组成员互为保护链路。
进一步,采用轮询分配方案或者随机分配方案向若干个NHFE分组中添加新增成员,减少NHFE分组中连续故障产生的几率。
进一步,轮询分配方案为,遍历若干个NHFE分组,依照若干个NHFE分组的次序将新增成员添加至任一NHFE分组中。
进一步,随机分配方案为,将新增成员添加至任一NHFE分组中。
在S3中,如图3~4所示,在任一NHFE分组中选择任一NHFE分组成员作为组决策逻辑,用于保护处于同一NHFE分组的其余的NHFE分组成员的链路,若某一个NHFE分组成员的工作和保护通路均去使能,则选择该NHFE分组的组决策逻辑用于该NHFE分组成员的业务的转发承载链路,可以解决NHFE分组成员的工作和保护链路均发生故障导致的业务中断问题。
进一步,在任一NHFE分组中选择优先级最高的并且不存在故障的NHFE分组成员作为组决策逻辑。
进一步,优先级的评定基准为依照NHFE分组成员的链路质量、NHFE分组成员的链路带宽或者若干个NHFE分组成员加入任一NHFE分组的顺序进行评定。
进一步,当优先级最高的NHFE分组成员存在故障时,选择次一优先级的NHFE分组成员作为组决策逻辑。
进一步,如图4所示,任一NHFE分组的组决策逻辑选择其余的NHFE分组中任一NHFE分组的组决策逻辑作为保护链路,解决了NHFE分组的所有的NHFE分组成员均发生故障,无可用的保护链路的问题。
本实施例将新增的NHFE成员分配到不同的NHFE分组中,将成员链路的连续故障,变成了各个NHFE分组的单个故障;若NHFE分组中的NHFE分组成员的工作和保护链路均发生故障,则选择组决策逻辑用于发生故障的NHFE分组成员的承载业务的转发。可保证NHFE分组成员均发生故障以后,有个可供选择的第三路径用于业务转发;组决策逻辑之间也可进行保护,解决某一NHFE分组的全部NHFE分组成员均发生故障而导致的该组内无可用的组决策逻辑的问题。
以上,参照图3~4描述了根据本发明实施例的基于ECMP组的链路保护方法,在ECMP的成员发生连续故障场景中,发生故障的成员可无缝实现业务的保护承载,感知到故障的链路进行切换即可恢复业务,可对ECMP成员的链路形成可靠的保护。
需要说明的是,在本说明书中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包含……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
尽管本发明的内容已经通过上述优选实施例作了详细介绍,但应当认识到上述的描述不应被认为是对本发明的限制。在本领域技术人员阅读了上述内容后,对于本发明的多种修改和替代都将是显而易见的。因此,本发明的保护范围应由所附的权利要求来限定。
Claims (9)
1.一种基于ECMP组的链路保护方法,其特征在于,包含:
创建ECMP组,并在所述ECMP组中创建若干个NHFE分组;
将所述ECMP组的若干个成员分配至所述若干个NHFE分组中,使任一所述NHFE分组获得若干个NHFE分组成员;
在任一所述NHFE分组中选择任一所述NHFE分组成员作为组决策逻辑,用于保护处于同一所述NHFE分组的其余的所述NHFE分组成员的链路。
2.如权利要求1所述基于ECMP组的链路保护方法,其特征在于,采用轮询分配方案或者随机分配方案向所述若干个NHFE分组中添加新增成员。
3.如权利要求2所述基于ECMP组的链路保护方法,其特征在于,所述轮询分配方案为,遍历所述若干个NHFE分组,依照所述若干个NHFE分组的次序将所述新增成员添加至任一所述NHFE分组中。
4.如权利要求2所述基于ECMP组的链路保护方法,其特征在于,所述随机分配方案为,将所述新增成员添加至任一所述NHFE分组中。
5.如权利要求1所述基于ECMP组的链路保护方法,其特征在于,在任一所述NHFE分组中选择优先级最高的并且不存在故障的所述NHFE分组成员作为组决策逻辑。
6.如权利要求5所述基于ECMP组的链路保护方法,其特征在于,所述优先级的评定基准为依照所述NHFE分组成员的链路质量、所述NHFE分组成员的链路带宽或者所述若干个NHFE分组成员加入任一所述NHFE分组的顺序进行评定。
7.如权利要求5所述基于ECMP组的链路保护方法,其特征在于,当所述优先级最高的所述NHFE分组成员存在故障时,选择次一优先级的所述NHFE分组成员作为组决策逻辑。
8.如权利要求1所述基于ECMP组的链路保护方法,其特征在于,任一所述NHFE分组的所述组决策逻辑选择其余的所述NHFE分组中任一所述NHFE分组的组决策逻辑作为保护链路。
9.如权利要求1所述基于ECMP组的链路保护方法,其特征在于,任一所述NHFE分组的所述若干个NHFE分组成员互为保护链路。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210502033.0A CN114884868B (zh) | 2022-05-10 | 2022-05-10 | 基于ecmp组的链路保护方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210502033.0A CN114884868B (zh) | 2022-05-10 | 2022-05-10 | 基于ecmp组的链路保护方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114884868A true CN114884868A (zh) | 2022-08-09 |
CN114884868B CN114884868B (zh) | 2024-04-12 |
Family
ID=82673290
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210502033.0A Active CN114884868B (zh) | 2022-05-10 | 2022-05-10 | 基于ecmp组的链路保护方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114884868B (zh) |
Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101420383A (zh) * | 2008-12-12 | 2009-04-29 | 北京邮电大学 | 一种mpls-tp分组传送网络中的ecmp路径软恢复方法 |
CN101420384A (zh) * | 2008-12-12 | 2009-04-29 | 北京邮电大学 | 一种实现ecmp域内自愈保护的方法 |
CN101442494A (zh) * | 2008-12-16 | 2009-05-27 | 中兴通讯股份有限公司 | 一种实现快速重路由的方法 |
CN101888330A (zh) * | 2009-05-13 | 2010-11-17 | 阿瓦亚公司 | 用于提供分组的快速重新路由的方法和装置 |
CN103430494A (zh) * | 2011-02-17 | 2013-12-04 | 岩星社团美国有限公司 | 用于等价多路径分组交换网络的下一跳计算函数 |
US20140293786A1 (en) * | 2013-04-01 | 2014-10-02 | Broadcom Corporation | Path Resolution for Hierarchical Load Distribution |
CN104539552A (zh) * | 2015-01-12 | 2015-04-22 | 盛科网络(苏州)有限公司 | 一种基于网络芯片的动态ecmp的实现方法 |
US20150372898A1 (en) * | 2014-06-23 | 2015-12-24 | Mellanox Technologies Ltd. | Network high availability using temporary re-routing |
US20160043933A1 (en) * | 2014-08-05 | 2016-02-11 | Dell Products L.P. | Peer-influenced aggregate member selection |
CN109391549A (zh) * | 2017-08-07 | 2019-02-26 | 特拉维夫迈络思科技有限公司 | 使用一致性哈希进行ecmp路由 |
CN109450808A (zh) * | 2018-11-07 | 2019-03-08 | 盛科网络(苏州)有限公司 | 使ecmp组中ecmp成员链路分布均衡的方法 |
US20190260670A1 (en) * | 2018-02-19 | 2019-08-22 | Arista Networks, Inc. | System and method of flow aware resilient ecmp |
US10616111B1 (en) * | 2017-01-18 | 2020-04-07 | Arista Networks, Inc. | Consistent hashing for packets across multi-stage lookups |
CN111092813A (zh) * | 2019-12-18 | 2020-05-01 | 新华三半导体技术有限公司 | 一种等价多路径ecmp切换方法、网络设备及系统 |
CN113315699A (zh) * | 2021-05-17 | 2021-08-27 | Ut斯达康通讯有限公司 | 一种区分优先级的多主多备快速重路由系统及方法 |
CN113765782A (zh) * | 2020-06-04 | 2021-12-07 | 瞻博网络公司 | 使用前缀独立收敛的针对底层故障的局部修复 |
-
2022
- 2022-05-10 CN CN202210502033.0A patent/CN114884868B/zh active Active
Patent Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101420384A (zh) * | 2008-12-12 | 2009-04-29 | 北京邮电大学 | 一种实现ecmp域内自愈保护的方法 |
CN101420383A (zh) * | 2008-12-12 | 2009-04-29 | 北京邮电大学 | 一种mpls-tp分组传送网络中的ecmp路径软恢复方法 |
CN101442494A (zh) * | 2008-12-16 | 2009-05-27 | 中兴通讯股份有限公司 | 一种实现快速重路由的方法 |
CN101888330A (zh) * | 2009-05-13 | 2010-11-17 | 阿瓦亚公司 | 用于提供分组的快速重新路由的方法和装置 |
CN103430494A (zh) * | 2011-02-17 | 2013-12-04 | 岩星社团美国有限公司 | 用于等价多路径分组交换网络的下一跳计算函数 |
US20140293786A1 (en) * | 2013-04-01 | 2014-10-02 | Broadcom Corporation | Path Resolution for Hierarchical Load Distribution |
US20150372898A1 (en) * | 2014-06-23 | 2015-12-24 | Mellanox Technologies Ltd. | Network high availability using temporary re-routing |
US20160043933A1 (en) * | 2014-08-05 | 2016-02-11 | Dell Products L.P. | Peer-influenced aggregate member selection |
CN104539552A (zh) * | 2015-01-12 | 2015-04-22 | 盛科网络(苏州)有限公司 | 一种基于网络芯片的动态ecmp的实现方法 |
US10616111B1 (en) * | 2017-01-18 | 2020-04-07 | Arista Networks, Inc. | Consistent hashing for packets across multi-stage lookups |
CN109391549A (zh) * | 2017-08-07 | 2019-02-26 | 特拉维夫迈络思科技有限公司 | 使用一致性哈希进行ecmp路由 |
US20190260670A1 (en) * | 2018-02-19 | 2019-08-22 | Arista Networks, Inc. | System and method of flow aware resilient ecmp |
CN109450808A (zh) * | 2018-11-07 | 2019-03-08 | 盛科网络(苏州)有限公司 | 使ecmp组中ecmp成员链路分布均衡的方法 |
CN111092813A (zh) * | 2019-12-18 | 2020-05-01 | 新华三半导体技术有限公司 | 一种等价多路径ecmp切换方法、网络设备及系统 |
CN113765782A (zh) * | 2020-06-04 | 2021-12-07 | 瞻博网络公司 | 使用前缀独立收敛的针对底层故障的局部修复 |
CN113315699A (zh) * | 2021-05-17 | 2021-08-27 | Ut斯达康通讯有限公司 | 一种区分优先级的多主多备快速重路由系统及方法 |
Non-Patent Citations (3)
Title |
---|
JAEYOUNG KIM; BYUNGJUN AHN: "Next-Hop Selection Algorithm over ECMP", 《2006 ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS》 * |
宋高俊;胡成;周芳;: "基于分层PE技术的MPLS-VPN架构优化", 计算机工程, no. 06 * |
李宏伟: "灵活型等价路由算法的设计", 《 晋城职业技术学院学报》 * |
Also Published As
Publication number | Publication date |
---|---|
CN114884868B (zh) | 2024-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8804501B2 (en) | Link failure recovery method and apparatus | |
US7987288B2 (en) | Method and arrangement for routing data packets in a packet-switching data network | |
AU755189B2 (en) | Progressive routing in a communications network | |
US9385971B2 (en) | Communication system and network relay device | |
US8264949B2 (en) | Method and apparatus for selecting between available neighbors in a rapid alternate path calculation | |
CN1925496B (zh) | 一种具有多网卡终端设备的网络层负载分担系统和方法 | |
US9755952B2 (en) | System and methods for load placement in data centers | |
EP1916812A1 (en) | Method and device for fast convergence | |
EP2624590B1 (en) | Method, apparatus and system for interconnected ring protection | |
Chen et al. | Failure recovery using vlan-tag in SDN: High speed with low memory requirement | |
EP1471698B1 (en) | Network fabric access device with multiple system side interfaces | |
JP2005524261A (ja) | 冗長性接続用に動的に修正されるメトリック値を用いるトラフィックネットワークフロー制御方法 | |
CN101114880B (zh) | 一种光传送网多保护通道线性保护的实现方法 | |
CN114884868B (zh) | 基于ecmp组的链路保护方法 | |
US7620322B2 (en) | Load sharing nodes in a network utilising shared optical protection | |
CN101997751B (zh) | 一种以太网中保护倒换的实现方法及装置 | |
CN112134793A (zh) | 一种等价路由路径选择的改进方法及装置 | |
US20050041636A1 (en) | Method for routing data packets in a packet-switching communication network having several network nodes | |
US20060067330A1 (en) | Method and arrangement for routing data packets in a packet-switched data network | |
CN114785697A (zh) | Ecmp组的可靠保护方法、存储介质 | |
JP2004179880A (ja) | 中継装置 | |
Tarutani et al. | An Improvement of an IP Fast Reroute Method Using Multiple Routing Tables | |
CN116319538A (zh) | 路径保护方法及装置 | |
CN117201395A (zh) | 一种故障切换实现方法、装置及转发芯片 | |
Aslam et al. | Bandwidth sharing with primary paths for protection routing in an mpls network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Country or region after: China Address after: 3 / F, 665 Zhangjiang Road, China (Shanghai) pilot Free Trade Zone, Pudong New Area, Shanghai Applicant after: Yunhe Zhiwang (Shanghai) Technology Co.,Ltd. Address before: 311203 floor 12, building 2, Purple Orange International Center, No. 39, Jincheng Road, Xiaoshan District, Hangzhou, Zhejiang Province Applicant before: Hangzhou yunhezhi Network Technology Co.,Ltd. Country or region before: China |
|
GR01 | Patent grant | ||
GR01 | Patent grant |