CN114884868A - 基于ecmp组的链路保护方法 - Google Patents

基于ecmp组的链路保护方法 Download PDF

Info

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
Application number
CN202210502033.0A
Other languages
English (en)
Other versions
CN114884868B (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.)
Hangzhou Clounix Technology Ltd
Original Assignee
Hangzhou Clounix Technology Ltd
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 Hangzhou Clounix Technology Ltd filed Critical Hangzhou Clounix Technology Ltd
Priority to CN202210502033.0A priority Critical patent/CN114884868B/zh
Publication of CN114884868A publication Critical patent/CN114884868A/zh
Application granted granted Critical
Publication of CN114884868B publication Critical patent/CN114884868B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/26Route discovery packet
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing 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组的链路保护方法。
背景技术
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分组成员互为保护链路。
CN202210502033.0A 2022-05-10 2022-05-10 基于ecmp组的链路保护方法 Active CN114884868B (zh)

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)

* Cited by examiner, † Cited by third party
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
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 瞻博网络公司 使用前缀独立收敛的针对底层故障的局部修复

Patent Citations (16)

* Cited by examiner, † Cited by third party
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
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)

* Cited by examiner, † Cited by third party
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
US10148554B2 (en) System and methods for load placement in data centers
US9813257B2 (en) Access network dual path connectivity
EP1916812A1 (en) Method and device for fast convergence
US7801028B2 (en) Method and apparatus for transparent auto-recovery in chain and ring networks
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
Imahama et al. A reroute method using multiple routing configurations for fast IP network recovery
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
CN112134793A (zh) 一种等价路由路径选择的改进方法及装置
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
CN116418713A (zh) 一种流量的保护方法和路由设备

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