CN114884868B - 基于ecmp组的链路保护方法 - Google Patents
基于ecmp组的链路保护方法 Download PDFInfo
- Publication number
- CN114884868B CN114884868B CN202210502033.0A CN202210502033A CN114884868B CN 114884868 B CN114884868 B CN 114884868B CN 202210502033 A CN202210502033 A CN 202210502033A CN 114884868 B CN114884868 B CN 114884868B
- Authority
- CN
- China
- Prior art keywords
- nhfe
- group
- members
- ecmp
- link
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 238000011156 evaluation Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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 (4)
1.一种基于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分组成员互为保护链路。
2.如权利要求1所述基于ECMP组的链路保护方法,其特征在于,采用轮询分配方案或者随机分配方案向所述若干个NHFE分组中添加新增成员。
3.如权利要求2所述基于ECMP组的链路保护方法,其特征在于,所述轮询分配方案为,遍历所述若干个NHFE分组,依照所述若干个NHFE分组的次序将所述新增成员添加至任一所述NHFE分组中。
4.如权利要求2所述基于ECMP组的链路保护方法,其特征在于,所述随机分配方案为,将所述新增成员添加至任一所述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 CN114884868A (zh) | 2022-08-09 |
CN114884868B true 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 (12)
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 | 岩星社团美国有限公司 | 用于等价多路径分组交换网络的下一跳计算函数 |
CN104539552A (zh) * | 2015-01-12 | 2015-04-22 | 盛科网络(苏州)有限公司 | 一种基于网络芯片的动态ecmp的实现方法 |
CN109391549A (zh) * | 2017-08-07 | 2019-02-26 | 特拉维夫迈络思科技有限公司 | 使用一致性哈希进行ecmp路由 |
CN109450808A (zh) * | 2018-11-07 | 2019-03-08 | 盛科网络(苏州)有限公司 | 使ecmp组中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 | 瞻博网络公司 | 使用前缀独立收敛的针对底层故障的局部修复 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9270601B2 (en) * | 2013-04-01 | 2016-02-23 | Broadcom Corporation | Path resolution for hierarchical load distribution |
US9729473B2 (en) * | 2014-06-23 | 2017-08-08 | Mellanox Technologies, Ltd. | Network high availability using temporary re-routing |
US9397926B2 (en) * | 2014-08-05 | 2016-07-19 | Dell Products L.P. | Peer-influenced aggregate member selection |
US10785145B2 (en) * | 2018-02-19 | 2020-09-22 | Arista Networks, Inc. | System and method of flow aware resilient ECMP |
-
2022
- 2022-05-10 CN CN202210502033.0A patent/CN114884868B/zh active Active
Patent Citations (12)
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 | 岩星社团美国有限公司 | 用于等价多路径分组交换网络的下一跳计算函数 |
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路由 |
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》.2006,全文. * |
基于分层PE技术的MPLS-VPN架构优化;宋高俊;胡成;周芳;;计算机工程(第06期);全文 * |
灵活型等价路由算法的设计;李宏伟;《 晋城职业技术学院学报》;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN114884868A (zh) | 2022-08-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8804501B2 (en) | Link failure recovery method and apparatus | |
US8264949B2 (en) | Method and apparatus for selecting between available neighbors in a rapid alternate path calculation | |
US9385971B2 (en) | Communication system and network relay device | |
AU755189B2 (en) | Progressive routing in a communications network | |
US9755952B2 (en) | System and methods for load placement in data centers | |
US9083551B2 (en) | Method and apparatus for media distribution using VPLS in a ring topology | |
EP2467973B1 (en) | Method and means for state transition of Ethernet linear protection switching | |
US7852754B2 (en) | Method and apparatus for managing faults in a ring network | |
WO2002065661A1 (en) | System and method for fast-rerouting of data in a data communication network | |
KR100840136B1 (ko) | 예비 접속들을 위한 다이내믹하게 변경된 메트릭들을 이용한 트래픽 네트워크 흐름 제어 | |
CN101227399B (zh) | 报文传输方法、系统及转发节点 | |
CN101436945B (zh) | 一种组播业务故障保护的方法、系统及装置 | |
CN102780615B (zh) | 一种链路备份方法和路由转发设备 | |
CN113542932B (zh) | 网络的主备切换方法、系统、设备和存储介质 | |
EP1471698B1 (en) | Network fabric access device with multiple system side interfaces | |
CN112054969B (zh) | 一种实现报文镜像的方法及装置 | |
CN113141268A (zh) | 实现手工聚合的链路聚合组冗余备份的方法及装置 | |
WO2011017900A1 (zh) | 一种以太网隧道分段保护方法及系统 | |
CN101114880B (zh) | 一种光传送网多保护通道线性保护的实现方法 | |
CN114884868B (zh) | 基于ecmp组的链路保护方法 | |
US7620322B2 (en) | Load sharing nodes in a network utilising shared optical protection | |
CN101997751B (zh) | 一种以太网中保护倒换的实现方法及装置 | |
CN105743784A (zh) | 一种部署大容量业务时的切换控制方法及装置 | |
US20050041636A1 (en) | Method for routing data packets in a packet-switching communication network having several network nodes | |
US10756813B1 (en) | Broadband subscriber switchover in a ring 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 |