CN102801614B - 一种等价路由的收敛方法和网络设备 - Google Patents
一种等价路由的收敛方法和网络设备 Download PDFInfo
- Publication number
- CN102801614B CN102801614B CN201210246724.5A CN201210246724A CN102801614B CN 102801614 B CN102801614 B CN 102801614B CN 201210246724 A CN201210246724 A CN 201210246724A CN 102801614 B CN102801614 B CN 102801614B
- Authority
- CN
- China
- Prior art keywords
- ecmp group
- forwarding path
- equivalent
- group
- forwarding
- 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 27
- 238000001514 detection method Methods 0.000 claims description 45
- 230000005540 biological transmission Effects 0.000 claims description 8
- 230000002457 bidirectional effect Effects 0.000 claims description 6
- 238000012423 maintenance Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 7
- 238000005457 optimization Methods 0.000 description 6
- 230000001360 synchronised effect Effects 0.000 description 3
- 238000009792 diffusion process Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种等价路由的收敛方法和设备，该方法包括：网络设备在转发信息表中维护目的标识组与等价多路径ECMP组的对应关系，在所述对应关系中，一个ECMP组对应于具有相同等价转发路径的至少一个目的标识，且所述ECMP组内具有所述等价转发路径的信息；所述网络设备对所述ECMP组内的各条等价转发路径进行故障检测；如果检测到有等价转发路径出现故障，则所述网络设备在所述ECMP组中设置该等价转发路径为无效转发路径。本发明中，可以实现等价转发路径的快速切换。
Description
技术领域
本发明涉及通信技术领域，特别是涉及了一种等价路由的收敛方法和网络设备。
背景技术
快速收敛是衡量路由协议实现好坏的重要指标，且收敛速度影响因素包括：故障探测、路由信息扩散、路由计算(路由计算延迟时间、路由计算速度、路由条数)、路由下发(板间同步速度、下发硬件速度、路由条数)等。
如图1所示的应用场景示意图，TestCenter(测试中心)与DUT(被测试设备)之间为三条转发路径(转发路径1、转发路径2和转发路径3)，TestCenter的Port1(端口)为流量发送端，Port2和Port3为流量接收端；且TestCenter在两条等价转发路径(转发路径2和转发路径3)上与DUT建立邻居(如OSPF(OpenShortestPathFirst，开放式最短路径优先)邻居、或ISIS(IntermediateSystemtoIntermediateSystem，中间系统到中间系统)邻居、或BGP(BorderGatewayProtocol，边界网关协议)邻居、或RIP(RoutingInformationProtocol，路由信息协议)邻居等)或者，在TestCenter和DUT上静态配置路由。
基于上述应用场景，TestCenter模拟多个目的地址，并通过转发路径1发送各目的地址的数据流量(如发送目的地址1的数据流量，目的地址2的数据流量，目的地址3的数据流量等)；且DUT从Port4收到数据流量之后，根据自身存储的转发路径信息，可以基于目的地址获知数据流量的下一跳为两条等价转发路径(即转发路径2和转发路径3)，因此DUT会从Port5和Port6将各目的地址的数据流量转发至对应的目的地址(即TestCenter)。
在转发路径2和转发路径3中有一条转发路径出现故障时，如转发路径2出现故障，则转发路径2上发生丢包，且TestCenter可以基于自身从Port1发送的数据流量以及从Port2和Port3接收到的数据流量，检测到数据丢包，一直到DUT将从Port5发送的数据流量切换至Port6，则TestCenter统计DUT在进行流量切换时的丢包数量，除以发包速率为数据流量切换时的收敛时间。
综上得出，收敛时间对应于DUT将从Port5发送的数据流量切换至Port6的时间，在此时间内，DUT需要进行转发路径的更新，即基于目的地址获知数据流量的下一跳为转发路径3；因此，在转发路径发生故障后，DUT上进行等价转发路径更新的过程会导致发生丢包，该过程的时间为等价转发路径的切换时间(即收敛时间)；且等价转发路径的切换时间具体为：(故障检测时间+转发路径计算时间+转发路径重新优选时间+转发路径下发更新时间)。
具体的，1、OSPF和ISIS对应的等价转发路径切换时间为：检测到故障，发生拓扑变化后，触发SPF(ShortestPathFirst，最短路径优先算法)计算定时器，进行SPF计算，下发RIB(RoutingInformationBase，路由信息库)表，进行转发路径优选，优选后的转发路径下发FIB(ForwardInformationBase，转发信息库)，更新所有板转发表；2、RIP对应的等价转发路径切换时间为：检测到故障后，触发RIP协议重新优选，下发RIB表，进行转发路径优选，优选后的转发路径下发FIB，更新所有板转发表；3、BGP对应的等价转发路径切换时间为：感知到邻居状态变化后，重新进行转发路径优选，下发RIB表，进行转发路径优选，优选后的转发路径下发FIB，更新所有板转发表；4、静态路由协议对应的等价转发路径切换时间为：感知到转发路径的出接口状态变化后，重新进行转发路径优选，下发RIB表，进行转发路径优选，优选后的转发路径下发FIB，更新所有板转发表。
上述等价转发路径切换时间受到TestCenter模拟的目的地址数量的影响，模拟的目的地址数量越多，则等价转发路径切换时间越长。例如，当模拟10个目的地址时，切换时间为10个目的地址对应的等价转发路径切换时间之和，当模拟100个目的地址时，切换时间为100个目的地址对应的等价转发路径切换时间之和。
发明内容
本发明提供一种等价路由的收敛方法和网络设备，以减少等价转发路径切换时间，实现等价转发路径的快速切换收敛。
为了达到上述目的，本发明提供一种等价路由的收敛方法，包括：
网络设备在转发信息表中维护目的标识组与等价多路径ECMP组的对应关系，在所述对应关系中，一个ECMP组对应于具有相同等价转发路径的至少一个目的标识，且所述ECMP组内具有所述等价转发路径的信息；
所述网络设备对所述ECMP组内的各条等价转发路径进行故障检测；
如果检测到有等价转发路径出现故障，则所述网络设备在所述ECMP组中设置该等价转发路径为无效转发路径。
所述维护目的标识组与等价多路径ECMP组的对应关系，具体包括：
所述网络设备获得待维护的目的标识对应的至少两条等价转发路径；
如果当前不存在记录所述至少两条等价转发路径的ECMP组，则所述网络设备建立ECMP组，在所述ECMP组内记录所述至少两条等价转发路径的信息，并建立所述目的标识与所述ECMP组的对应关系；或者，
如果当前存在记录所述至少两条等价转发路径的ECMP组，则所述网络设备在所述ECMP组对应的目的标识组中增加所述目的标识。
所述维护目的标识组与等价多路径ECMP组的对应关系，进一步包括：
在当前不存在记录所述至少两条等价转发路径的ECMP组时，所述网络设备为建立的ECMP组分配ECMP组ID，并将该ECMP组以及其分配的ECMP组ID下发到转发信息表；以及，将所述目的标识以及该ECMP组分配的ECMP组ID下发到转发信息表；并通过ECMP组ID在转发信息表中维护所述目的标识与所述ECMP组的对应关系；或者，
在当前存在记录所述至少两条等价转发路径的ECMP组时，所述网络设备获得该ECMP组分配的ECMP组ID，并将所述目的标识以及该ECMP组分配的ECMP组ID下发到转发信息表；以及，根据ECMP组ID，在转发信息表所维护的所述ECMP组ID对应的目的标识组中增加所述目的标识。
所述网络设备在所述ECMP组中设置该等价转发路径为无效转发路径，具体包括：
所述网络设备确定出现故障的等价转发路径对应的ECMP组所分配的ECMP组ID，并将该出现故障的等价转发路径以及所述ECMP组ID下发到转发信息表；以及，在所述转发信息表中将所述ECMP组ID对应的ECMP组中的该出现故障的等价转发路径设置为无效转发路径。
所述网络设备对所述ECMP组内的各条等价转发路径进行故障检测，包括：
所述网络设备为所述ECMP组内的每条等价转发路径分配唯一的双向转发检测BFD会话，并通过BFD会话对所述BFD会话对应的等价转发路径进行故障检测；在利用所述BFD会话检测到故障后，查找所述BFD会话对应的等价转发路径，并确定该查找到的等价转发路径出现故障；或者，
所述网络设备获得所述ECMP组内的每条等价转发路径对应的接口状态信息，当等价转发路径对应的接口状态信息为DOWN状态时，则确定该等价转发路径出现故障；否则，确定该等价转发路径没有出现故障。
BFD会话的源地址是所述BFD会话对应的等价转发路径的出接口IP地址，或者，是所述网络设备的环路口地址；且BFD会话的目的地址是所述BFD会话对应的等价转发路径的出接口IP地址，或者，是所述网络设备的环路口地址。
本发明提供一种网络设备，包括：
对应关系存储模块，用于在转发信息表中维护目的标识组与等价多路径ECMP组的对应关系，在所述对应关系中，一个ECMP组对应于具有相同等价转发路径的至少一个目的标识，且所述ECMP组内具有所述等价转发路径的信息；
故障检测模块，用于对所述对应关系存储模块中存储的所述ECMP组内的各条等价转发路径进行故障检测；
对应关系更新模块，用于在所述故障检测模块对所述ECMP组内的各条等价转发路径进行故障检测时，如果检测到有等价转发路径出现故障，则在所述对应关系存储模块存储的所述ECMP组中设置该等价转发路径为无效转发路径。
所述对应关系存储模块，具体用于获得待维护的目的标识对应的至少两条等价转发路径；
如果当前不存在记录所述至少两条等价转发路径的ECMP组，则建立ECMP组，在所述ECMP组内记录所述至少两条等价转发路径的信息，并建立所述目的标识与所述ECMP组的对应关系；或者，
如果当前存在记录所述至少两条等价转发路径的ECMP组，则在所述ECMP组对应的目的标识组中增加所述目的标识。
所述对应关系存储模块，进一步用于在当前不存在记录所述至少两条等价转发路径的ECMP组时，为建立的ECMP组分配ECMP组ID，并将该ECMP组以及其分配的ECMP组ID下发到转发信息表；以及，将所述目的标识以及该ECMP组分配的ECMP组ID下发到转发信息表；并通过ECMP组ID在转发信息表中维护所述目的标识与所述ECMP组的对应关系；或者，
在当前存在记录所述至少两条等价转发路径的ECMP组时，获得该ECMP组分配的ECMP组ID，并将所述目的标识以及该ECMP组分配的ECMP组ID下发到转发信息表；以及，根据ECMP组ID，在转发信息表所维护的所述ECMP组ID对应的目的标识组中增加所述目的标识。
所述对应关系更新模块，具体用于确定出现故障的等价转发路径对应的ECMP组所分配的ECMP组ID，并将该出现故障的等价转发路径以及所述ECMP组ID下发到转发信息表；以及，在所述转发信息表中将所述ECMP组ID对应的ECMP组中的该出现故障的等价转发路径设置为无效转发路径。
所述故障检测模块，具体用于为所述ECMP组内的每条等价转发路径分配唯一的双向转发检测BFD会话，并通过BFD会话对所述BFD会话对应的等价转发路径进行故障检测；在利用所述BFD会话检测到故障后，查找所述BFD会话对应的等价转发路径，并确定该查找到的等价转发路径出现故障；或者，
获得所述ECMP组内的每条等价转发路径对应的接口状态信息，当等价转发路径对应的接口状态信息为DOWN状态时，则确定该等价转发路径出现故障；否则，确定该等价转发路径没有出现故障。
BFD会话的源地址是所述BFD会话对应的等价转发路径的出接口IP地址，或者，是所述数据传输设备的环路口地址；且BFD会话的目的地址是所述BFD会话对应的等价转发路径的出接口IP地址，或者，是所述数据传输设备的环路口地址。
与现有技术相比，本发明至少具有以下优点：本发明中，通过维护目的标识(如目的地址)组与ECMP(EqualCostMulti-Path，等价多路径)组的对应关系，并对ECMP组内各等价转发路径进行故障检测，从而实现链路故障的快速检测，且等价转发路径的切换时间与目的标识的数量无关，继而实现等价转发路径的快速切换。
附图说明
图1是现有技术的应用场景示意图；
图2是本发明实施例中在网络设备上维护的目的地址组与ECMP组的对应关系的示意图；
图3是本发明实施例提供的一种等价路由的收敛方法流程图；
图4是本发明实施例中提出的一种网络设备的结构图。
具体实施方式
本发明提出一种等价路由的收敛方法，以图1为本发明实施例的一种应用场景示意图，该方法可以应用于包括网络设备(即被测试设备DUT)和TestCenter的网络系统中，且在该网络设备上需要维护有目的标识(如目的地址、目的设备的设备标识、目的MAC地址等；为方便描述，后续以目的地址(如IPv4地址加掩码或者IPv6地址加掩码)为例进行说明；基于不同的路由协议，网络设备可以在建立邻居的过程中获知目的地址的相关信息；或者在静态配置路由时获知目的地址的相关信息)组与ECMP组的对应关系。
需要注意的是，在目的地址组与ECMP组的对应关系中，目的地址组内可以包含有至少一个目的地址，且一个ECMP组对应于具有相同等价转发路径的至少一个目的地址，且该ECMP组内具有该等价转发路径的信息。
本发明实施例中，目的地址可以为TestCenter模拟的目的地址，且ECMP组内具有该目的地址对应的多条等价转发路径(如该目的地址对应的所有等价转发路径，其至少为两条等价转发路径)的信息；此外，对于TestCenter模拟的多个目的地址，由于该多个目的地址可能对应相同的等价转发路径，因此上述对应关系具体为：多个目的地址与一个ECMP组的对应关系，且该ECMP组内将记录有该多个目的地址同时对应的至少两条等价转发路径。
假设TestCenter模拟的目的地址为目的地址1、目的地址2和目的地址3，且目的地址1、目的地址2和目的地址3对应于相同的两条等价转发路径(如图1中的转发路径2和转发路径3)，因此可以设置目的地址1、目的地址2和目的地址3与ECMP组的对应关系，且ECMP组内具有目的地址1、目的地址2和目的地址3对应的等价转发路径的信息(如转发路径2的相关信息以及转发路径3的相关信息)，如图2所示，为本发明实施例中维护的一种目的地址组与ECMP组的对应关系的示意图。
为了在网络设备上维护目的地址组与ECMP组的对应关系，则一种具体的实现方式中，针对某一待维护的目的地址，网络设备获得该待维护的目的地址对应的多条等价转发路径；如果当前不存在记录该多条等价转发路径的ECMP组，则网络设备建立ECMP组，在该ECMP组内记录多条等价转发路径的信息，并建立该目的地址与ECMP组的对应关系；或者，如果当前存在记录多条等价转发路径的ECMP组，则网络设备直接在该ECMP组对应的目的地址组中增加该目的地址，从而维护该目的地址与ECMP组的对应关系，当然，如果目的地址组中已经存在有该目的地址，此时则不需要执行任何动作。
以上述应用场景为例，则针对目的地址1，网络设备获得目的地址1对应的等价转发路径为转发路径2和转发路径3，当前不存在记录转发路径2和转发路径3的ECMP组，因此网络设备建立ECMP组1，并在ECMP组1内记录转发路径2和转发路径3的信息，以及建立目的地址1与该ECMP组1的对应关系；针对目的地址2，网络设备获得目的地址2对应的等价转发路径为转发路径2和转发路径3，当前存在记录转发路径2和转发路径3的ECMP组1，因此网络设备可直接维护目的地址2与该ECMP组1的对应关系，在ECMP组1所对应的目的地址中增加目的地址2即可；针对目的地址3，网络设备获得目的地址3对应的等价转发路径为转发路径2和转发路径3，当前存在记录转发路径2和转发路径3的ECMP组1，因此网络设备可直接维护目的地址3与该ECMP组1的对应关系。
需要注意的是，当前用于指导进行数据转发的转发信息表通常为软件转发表或硬件转发表，因此需要在软件转发表或硬件转发表中维护目的地址组与ECMP组的对应关系，且ECMP组和目的地址可以分别独立的下发到软件转发表或硬件转发表中；为此，本发明中可以通过如下方式实现：
针对当前不存在记录多条等价转发路径的ECMP组的情况，网络设备在建立ECMP组之后，需要为建立的ECMP组分配ECMP组ID(每个ECMP组对应的ECMP组ID具有唯一性)，并将该ECMP组以及其分配的ECMP组ID下发到转发信息表(如软件转发表或硬件转发表等，后续以软件转发表或硬件转发表为例进行说明)；以及，将目的地址以及该ECMP组分配的ECMP组ID下发到软件转发表或硬件转发表；并通过ECMP组ID在软件转发表或硬件转发表中维护目的地址与ECMP组的对应关系；
针对当前存在记录多条等价转发路径的ECMP组的情况，如果目的地址组中已经存在有该目的地址，此时则不需要执行任何动作；如果目的地址组中不存在该目的地址，则网络设备直接获得该目的地址对应的ECMP组所分配的ECMP组ID，并将该目的地址以及该ECMP组分配的ECMP组ID下发到软件转发表或硬件转发表；以及，根据ECMP组ID，在软件转发表或硬件转发表所维护的该ECMP组ID对应的目的标识组中增加该待维护的目的标识。
以上述应用场景为例，则针对目的地址1，网络设备获得目的地址1对应的等价转发路径为转发路径2和转发路径3，当前不存在记录转发路径2和转发路径3的ECMP组，因此网络设备需要建立ECMP组(该ECMP组内记录转发路径2和转发路径3的信息)，为建立的ECMP组分配ECMP组ID(如ECMP组1)，并将记录转发路径2和转发路径3的信息的ECMP组以及ECMP组ID下发到软件转发表或硬件转发表；以及，将目的地址1以及该ECMP组ID下发到软件转发表或硬件转发表；之后，在软件转发表或硬件转发表中，通过关联ECMP组ID，可以在软件转发表或硬件转发表中维护目的地址1与该ECMP组1(记录有转发路径2和转发路径3的信息)的对应关系；
针对目的地址2，网络设备获得目的地址2对应的等价转发路径为转发路径2和转发路径3，当前存在记录转发路径2和转发路径3的ECMP组，因此网络设备需要直接获得目的地址2对应的ECMP组所分配的ECMP组ID(即ECMP组1)，并将目的地址2以及该ECMP组ID下发到软件转发表或硬件转发表；之后，在软件转发表或硬件转发表中，通过关联ECMP组ID，可以在软件转发表或硬件转发表中维护目的地址2与该ECMP组1的对应关系；
针对目的地址3，网络设备获得目的地址3对应的等价转发路径为转发路径2和转发路径3，当前存在记录转发路径2和转发路径3的ECMP组，因此网络设备需要直接获得目的地址3对应的ECMP组所分配的ECMP组ID(即ECMP组1)，并将目的地址3以及该ECMP组ID下发到软件转发表或硬件转发表；之后，在软件转发表或硬件转发表中，通过关联ECMP组ID，可以在软件转发表或硬件转发表中维护目的地址3与该ECMP组1的对应关系。
本发明中，基于维护的目的地址组与ECMP组的对应关系，则如图3所示，该等价路由的收敛方法包括以下步骤：
步骤301，网络设备对ECMP组内的各条等价转发路径进行故障检测。
步骤302，如果检测到有等价转发路径出现故障，则网络设备在该ECMP组中设置该等价转发路径为无效转发路径。
本发明中，网络设备需要对ECMP组内的各条等价转发路径进行故障检测(在实际应用中，网络设备可以实时的对各条等价转发路径进行故障检测，或者根据预设周期对各条等价转发路径进行故障检测，或者基于事件触发对各条等价转发路径进行故障检测)，且在对ECMP组内的各条等价转发路径进行故障检测时，如果检测到有等价转发路径出现故障，则网络设备需要设置该等价转发路径为无效转发路径(如为该等价转发路径设置标识0，用于表示该等价转发路径为无效转发路径，且无效转发路径不能用于数据的传输)。
本发明的一种优选实施方式中，可以利用BFD(BidirectionalForwardingDetection，双向转发检测)会话或者接口状态信息实现对ECMP组内的各条等价转发路径进行故障检测；当然具体实现中并不局限于此，所有用于进行链路状态检测的方式均在本发明的保护范围之内，如通过ARP(AddressResolutionProtocol，地址解析协议)对等价转发路径进行故障检测等；以下只对BFD会话或者接口状态信息的情况进行详细说明，其他方式不再赘述。
在通过BFD会话实现对ECMP组内的各条等价转发路径进行故障检测的过程中，网络设备为ECMP组内的每条等价转发路径分配唯一的BFD会话(如BFDecho报文，该BFDEcho报文提供了一种不依赖于BFD控制报文的故障检测方式，由网络设备本端进行发送，并由网络设备本端进行接收，远端不对该BFDecho报文进行处理，而只是将此BFDecho报文在反向通道上返回给网络设备)，并通过BFD会话对该BFD会话对应的等价转发路径进行故障检测；而且在利用BFD会话检测到故障后，查找该BFD会话对应的等价转发路径，并确定该查找到的等价转发路径出现故障。
例如，网络设备为ECMP组内的等价转发路径1关联BFD会话1，并为等价转发路径2关联BFD会话2，则网络设备通过BFD会话1对等价转发路径1进行故障检测，如果通过BFD会话1检测到故障(如对于网络设备发送的BFDecho报文，网络设备本身并没有接收到)，则通过查找BFD会话1对应的等价转发路径，可确定等价转发路径1出现故障。
需要注意的是，BFD会话的源地址是BFD会话对应的等价转发路径的出接口IP地址，或者，是网络设备的环路口地址；且BFD会话的目的地址是BFD会话对应的等价转发路径的出接口IP地址，或者，是网络设备的环路口地址。当然，BFD会话的源地址和目的地址并不局限于此，对于网络设备上的地址，只要保证对端设备有到该地址的转发路径，并且保证BFD会话可以通过该地址的转发路径被发送至该网络设备即可。
在通过接口状态信息实现对ECMP组内的各条等价转发路径进行故障检测的过程中，网络设备获得ECMP组内的每条等价转发路径对应的接口状态信息(如接口处于DOWN状态或者UP状态)，当等价转发路径对应的接口状态信息为DOWN状态时，则确定该等价转发路径出现故障；否则(如接口状态信息为UP状态)，确定该等价转发路径没有出现故障。
本发明中，步骤302中，网络设备在该ECMP组中设置该等价转发路径为无效转发路径，具体包括：网络设备确定出现故障的等价转发路径对应的ECMP组所分配的ECMP组ID，并将该出现故障的等价转发路径以及ECMP组ID下发到软件转发表或硬件转发表；以及，在软件转发表或硬件转发表中将ECMP组ID对应的目的地址与ECMP组的对应关系中的该出现故障的等价转发路径设置为无效转发路径。
综上所述，针对通过硬件转发表指导进行数据转发的应用场景，对于目的地址组与ECMP组的对应关系，需要将该目的地址组与ECMP组的对应关系同步到所有接口板；且在将等价转发路径设置为无效转发路径之后，还需要在ECMP组内更新该信息，并将更新后的ECMP组同步到所有接口板，从而实现等价转发路径的快速切换。
通过采用上述方案，可以获知等价转发路径的快速切换时间为：检测故障时间+ECMP组更新时间；因此等价转发路径的快速切换时间与模拟的目的地址数量无关，可以实现等价转发路径的快速切换。
基于上述目的地址组与ECMP组的对应关系，或者，设置有无效转发路径的目的地址与ECMP组的对应关系，则该方法还可以包括以下步骤：
步骤A，网络设备在接收到数据后，利用目的地址组与ECMP组的对应关系确定该数据的目的地址所对应的ECMP组。
以图1为例，则TestCenter会模拟多个目的地址，并通过转发路径1发送各目的地址的数据；且网络设备将从Port4收到数据，并利用该数据中的目的地址确定其对应的ECMP组。如网络设备利用目的地址1确定其对应的ECMP组、利用目的地址2确定其对应的ECMP组、利用目的地址3确定其对应的ECMP组，且目的地址1、目的地址2、目的地址3对应于同一ECMP组。
步骤B，网络设备通过ECMP组内未被设置为无效转发路径的等价转发路径的信息发送数据。其中，由于目的地址组与ECMP组的对应关系同步到所有接口板，因此接口板可以直接利用等价转发路径的信息发送数据。
对于ECMP组内的各等价转发路径，如果有未被设置为无效转发路径的等价转发路径，则利用该等价转发路径的信息进行数据传输；如网络设备可利用转发路径2的相关信息(如出接口5以及接口2的IP地址)以及转发路径3的相关信息(如出接口6以及接口3的IP地址)将数据传输给TestCenter。
基于与上述方法同样的发明构思，本发明还提出了一种基于网络设备，如图4所示，该网络设备包括：
对应关系存储模块11，用于在转发信息表中维护目的标识组与等价多路径ECMP组的对应关系，在所述对应关系中，一个ECMP组对应于具有相同等价转发路径的至少一个目的标识，且所述ECMP组内具有所述等价转发路径的信息；
故障检测模块12，用于对所述对应关系存储模块11中存储的所述ECMP组内的各条等价转发路径进行故障检测；
对应关系更新模块13，用于在所述故障检测模块12对所述ECMP组内的各条等价转发路径进行故障检测时，如果检测到有等价转发路径出现故障，则在所述对应关系存储模块11存储的所述ECMP组中设置该等价转发路径为无效转发路径。
所述对应关系存储模块11，具体用于获得待维护的目的标识对应的至少两条等价转发路径；如果当前不存在记录所述至少两条等价转发路径的ECMP组，则建立ECMP组，在所述ECMP组内记录所述至少两条等价转发路径的信息，并建立所述目的标识与所述ECMP组的对应关系；或者，如果当前存在记录所述至少两条等价转发路径的ECMP组，则在所述ECMP组对应的目的标识组中增加所述目的标识。
所述对应关系存储模块11，进一步用于在当前不存在记录所述至少两条等价转发路径的ECMP组时，为建立的ECMP组分配ECMP组ID，并将该ECMP组以及其分配的ECMP组ID下发到转发信息表；以及，将所述目的标识以及该ECMP组分配的ECMP组ID下发到转发信息表；并通过ECMP组ID在转发信息表中维护所述目的标识与所述ECMP组的对应关系；或者，在当前存在记录所述至少两条等价转发路径的ECMP组时，获得该ECMP组分配的ECMP组ID，并将所述目的标识以及该ECMP组分配的ECMP组ID下发到转发信息表；以及，根据ECMP组ID，在转发信息表所维护的所述ECMP组ID对应的目的标识组中增加所述目的标识。
所述对应关系更新模块13，具体用于确定出现故障的等价转发路径对应的ECMP组所分配的ECMP组ID，并将该出现故障的等价转发路径以及所述ECMP组ID下发到转发信息表；以及，在所述转发信息表中将所述ECMP组ID对应的ECMP组中的该出现故障的等价转发路径设置为无效转发路径。
所述故障检测模块12，具体用于为所述ECMP组内的每条等价转发路径分配唯一的双向转发检测BFD会话，并通过BFD会话对所述BFD会话对应的等价转发路径进行故障检测；在利用所述BFD会话检测到故障后，查找所述BFD会话对应的等价转发路径，并确定该查找到的等价转发路径出现故障；或者，获得所述ECMP组内的每条等价转发路径对应的接口状态信息，当等价转发路径对应的接口状态信息为DOWN状态时，则确定该等价转发路径出现故障；否则，确定该等价转发路径没有出现故障。
本发明中，BFD会话的源地址是所述BFD会话对应的等价转发路径的出接口IP地址，或者，是所述数据传输设备的环路口地址；且BFD会话的目的地址是所述BFD会话对应的等价转发路径的出接口IP地址，或者，是所述数据传输设备的环路口地址。
其中，本发明装置的各个模块可以集成于一体，也可以分离部署。上述模块可以合并为一个模块，也可以进一步拆分成多个子模块。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可以通过硬件实现，也可以借助软件加必要的通用硬件平台的方式来实现。基于这样的理解，本发明的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
本领域技术人员可以理解附图只是一个优选实施例的示意图，附图中的模块或流程并不一定是实施本发明所必须的。
本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。
上述本发明序号仅仅为了描述，不代表实施例的优劣。
以上公开的仅为本发明的几个具体实施例，但是，本发明并非局限于此，任何本领域的技术人员能思之的变化都应落入本发明的保护范围。
Claims (12)
1.一种等价路由的收敛方法，其特征在于，包括：
网络设备在转发信息表中维护目的标识组与等价多路径ECMP组的对应关系，在所述对应关系中，一个ECMP组对应于具有相同等价转发路径的至少一个目的标识，且所述ECMP组内具有所述等价转发路径的信息；
所述网络设备对所述ECMP组内的各条等价转发路径进行故障检测；
如果检测到有等价转发路径出现故障，则所述网络设备在所述ECMP组中设置该等价转发路径为无效转发路径。
2.如权利要求1所述的方法，其特征在于，所述维护目的标识组与等价多路径ECMP组的对应关系，具体包括：
所述网络设备获得待维护的目的标识对应的至少两条等价转发路径；
如果当前不存在记录所述至少两条等价转发路径的ECMP组，则所述网络设备建立ECMP组，在所述ECMP组内记录所述至少两条等价转发路径的信息，并建立所述目的标识与所述ECMP组的对应关系；或者，
如果当前存在记录所述至少两条等价转发路径的ECMP组，则所述网络设备在所述ECMP组对应的目的标识组中增加所述目的标识。
3.如权利要求2所述的方法，其特征在于，所述维护目的标识组与等价多路径ECMP组的对应关系，进一步包括：
在当前不存在记录所述至少两条等价转发路径的ECMP组时，所述网络设备为建立的ECMP组分配ECMP组ID，并将该ECMP组以及其分配的ECMP组ID下发到转发信息表；以及，将所述目的标识以及该ECMP组分配的ECMP组ID下发到转发信息表；并通过ECMP组ID在转发信息表中维护所述目的标识与所述ECMP组的对应关系；或者，
在当前存在记录所述至少两条等价转发路径的ECMP组时，所述网络设备获得该ECMP组分配的ECMP组ID，并将所述目的标识以及该ECMP组分配的ECMP组ID下发到转发信息表；以及，根据ECMP组ID，在转发信息表所维护的所述ECMP组ID对应的目的标识组中增加所述目的标识。
4.如权利要求3所述的方法，其特征在于，所述网络设备在所述ECMP组中设置该等价转发路径为无效转发路径，具体包括：
所述网络设备确定出现故障的等价转发路径对应的ECMP组所分配的ECMP组ID，并将该出现故障的等价转发路径以及所述ECMP组ID下发到转发信息表；以及，在所述转发信息表中将所述ECMP组ID对应的ECMP组中的该出现故障的等价转发路径设置为无效转发路径。
5.如权利要求1所述的方法，其特征在于，所述网络设备对所述ECMP组内的各条等价转发路径进行故障检测，包括：
所述网络设备为所述ECMP组内的每条等价转发路径分配唯一的双向转发检测BFD会话，并通过BFD会话对所述BFD会话对应的等价转发路径进行故障检测；在利用所述BFD会话检测到故障后，查找所述BFD会话对应的等价转发路径，并确定该查找到的等价转发路径出现故障；或者，
所述网络设备获得所述ECMP组内的每条等价转发路径对应的接口状态信息，当等价转发路径对应的接口状态信息为DOWN状态时，则确定该等价转发路径出现故障；否则，确定该等价转发路径没有出现故障。
6.如权利要求5所述的方法，其特征在于，BFD会话的源地址是所述BFD会话对应的等价转发路径的出接口IP地址，或者，是所述网络设备的环路口地址；且BFD会话的目的地址是所述BFD会话对应的等价转发路径的出接口IP地址，或者，是所述网络设备的环路口地址。
7.一种网络设备，其特征在于，包括：
对应关系存储模块，用于在转发信息表中维护目的标识组与等价多路径ECMP组的对应关系，在所述对应关系中，一个ECMP组对应于具有相同等价转发路径的至少一个目的标识，且所述ECMP组内具有所述等价转发路径的信息；
故障检测模块，用于对所述对应关系存储模块中存储的所述ECMP组内的各条等价转发路径进行故障检测；
对应关系更新模块，用于在所述故障检测模块对所述ECMP组内的各条等价转发路径进行故障检测时，如果检测到有等价转发路径出现故障，则在所述对应关系存储模块存储的所述ECMP组中设置该等价转发路径为无效转发路径。
8.如权利要求7所述的设备，其特征在于，
所述对应关系存储模块，具体用于获得待维护的目的标识对应的至少两条等价转发路径；
如果当前不存在记录所述至少两条等价转发路径的ECMP组，则建立ECMP组，在所述ECMP组内记录所述至少两条等价转发路径的信息，并建立所述目的标识与所述ECMP组的对应关系；或者，
如果当前存在记录所述至少两条等价转发路径的ECMP组，则在所述ECMP组对应的目的标识组中增加所述目的标识。
9.如权利要求8所述的设备，其特征在于，
所述对应关系存储模块，进一步用于在当前不存在记录所述至少两条等价转发路径的ECMP组时，为建立的ECMP组分配ECMP组ID，并将该ECMP组以及其分配的ECMP组ID下发到转发信息表；以及，将所述目的标识以及该ECMP组分配的ECMP组ID下发到转发信息表；并通过ECMP组ID在转发信息表中维护所述目的标识与所述ECMP组的对应关系；或者，
在当前存在记录所述至少两条等价转发路径的ECMP组时，获得该ECMP组分配的ECMP组ID，并将所述目的标识以及该ECMP组分配的ECMP组ID下发到转发信息表；以及，根据ECMP组ID，在转发信息表所维护的所述ECMP组ID对应的目的标识组中增加所述目的标识。
10.如权利要求9所述的设备，其特征在于，
所述对应关系更新模块，具体用于确定出现故障的等价转发路径对应的ECMP组所分配的ECMP组ID，并将该出现故障的等价转发路径以及所述ECMP组ID下发到转发信息表；以及，在所述转发信息表中将所述ECMP组ID对应的ECMP组中的该出现故障的等价转发路径设置为无效转发路径。
11.如权利要求7所述的设备，其特征在于，
所述故障检测模块，具体用于为所述ECMP组内的每条等价转发路径分配唯一的双向转发检测BFD会话，并通过BFD会话对所述BFD会话对应的等价转发路径进行故障检测；在利用所述BFD会话检测到故障后，查找所述BFD会话对应的等价转发路径，并确定该查找到的等价转发路径出现故障；或者，
获得所述ECMP组内的每条等价转发路径对应的接口状态信息，当等价转发路径对应的接口状态信息为DOWN状态时，则确定该等价转发路径出现故障；否则，确定该等价转发路径没有出现故障。
12.如权利要求11所述的设备，其特征在于，BFD会话的源地址是所述BFD会话对应的等价转发路径的出接口IP地址，或者，是数据传输设备的环路口地址；且BFD会话的目的地址是所述BFD会话对应的等价转发路径的出接口IP地址，或者，是所述数据传输设备的环路口地址。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210246724.5A CN102801614B (zh) | 2012-07-17 | 2012-07-17 | 一种等价路由的收敛方法和网络设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210246724.5A CN102801614B (zh) | 2012-07-17 | 2012-07-17 | 一种等价路由的收敛方法和网络设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102801614A CN102801614A (zh) | 2012-11-28 |
| CN102801614B true CN102801614B (zh) | 2016-04-27 |
Family
ID=47200583
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210246724.5A Active CN102801614B (zh) | 2012-07-17 | 2012-07-17 | 一种等价路由的收敛方法和网络设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102801614B (zh) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103873309B (zh) * | 2012-12-11 | 2017-06-20 | 中国移动通信集团公司 | 用于测量路由收敛时间或下发速度的方法、系统和装置 |
| CN104144120A (zh) * | 2013-05-07 | 2014-11-12 | 杭州华三通信技术有限公司 | 转发信息配置方法及装置 |
| CN103517155B (zh) * | 2013-10-15 | 2017-11-03 | 浙江宇视科技有限公司 | 一种基于监控业务的流量动态控制的方法及装置 |
| CN104270298B (zh) * | 2014-09-30 | 2018-10-09 | 新华三技术有限公司 | 一种vxlan网络中的报文转发方法及装置 |
| CN107846292B (zh) | 2016-09-19 | 2020-12-04 | 新华三技术有限公司 | 防止故障处理延迟的方法和装置 |
| CN107888490B (zh) * | 2016-09-30 | 2020-07-31 | 中国电信股份有限公司 | 一种报文转发方法、路由时延计算与调度装置及系统 |
| CN107040468B (zh) * | 2016-11-30 | 2020-05-12 | 新华三技术有限公司 | 一种通信设备及其fib表生成方法 |
| CN107154882B (zh) * | 2017-07-24 | 2019-11-22 | 迈普通信技术股份有限公司 | Bfd会话建立方法及装置 |
| CN107181678B (zh) * | 2017-07-26 | 2020-06-09 | 迈普通信技术股份有限公司 | 一种路由收敛的方法及装置 |
| CN108881035B (zh) * | 2018-09-13 | 2020-11-06 | 杭州迪普科技股份有限公司 | 一种报文转发方法和装置 |
| CN112825509B (zh) * | 2019-11-21 | 2024-04-16 | 华为技术有限公司 | 一种路径切换方法及相关装置 |
| CN111092813B (zh) * | 2019-12-18 | 2022-04-08 | 新华三半导体技术有限公司 | 一种等价多路径ecmp切换方法、网络设备及系统 |
| CN111130871B (zh) * | 2019-12-18 | 2022-06-10 | 新华三半导体技术有限公司 | 保护切换方法、装置和网络设备 |
| CN111245951B (zh) * | 2020-01-20 | 2022-07-12 | 新华三信息安全技术有限公司 | 链路故障的处理方法和网络设备 |
| CN115462049B (zh) * | 2020-05-18 | 2024-03-08 | 阿里巴巴（中国）有限公司 | 大规模数据网络中心的转发路径规划方法 |
| CN114827052B (zh) * | 2022-03-30 | 2024-06-18 | 阿里云计算有限公司 | Ecmp节点健康状况的诊断方法及装置 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101442494A (zh) * | 2008-12-16 | 2009-05-27 | 中兴通讯股份有限公司 | 一种实现快速重路由的方法 |
| CN102035676A (zh) * | 2010-12-07 | 2011-04-27 | 中兴通讯股份有限公司 | 基于arp协议交互的链路故障检测与恢复的方法和设备 |
| CN102201964A (zh) * | 2010-03-22 | 2011-09-28 | 杭州华三通信技术有限公司 | 一种实现快速路径切换的方法和装置 |
| CN102316041A (zh) * | 2011-09-09 | 2012-01-11 | 福建星网锐捷网络有限公司 | 一种路由切换的方法及装置 |
| CN102377680A (zh) * | 2011-12-06 | 2012-03-14 | 杭州华三通信技术有限公司 | 路由收敛方法及设备 |
| CN102447629A (zh) * | 2011-12-27 | 2012-05-09 | 上海顶竹通讯技术有限公司 | 路由切换方法及装置 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8718060B2 (en) * | 2006-07-31 | 2014-05-06 | Cisco Technology, Inc. | Technique for multiple path forwarding of label-switched data traffic |
| US8780896B2 (en) * | 2010-12-29 | 2014-07-15 | Juniper Networks, Inc. | Methods and apparatus for validation of equal cost multi path (ECMP) paths in a switch fabric system |
-
2012
- 2012-07-17 CN CN201210246724.5A patent/CN102801614B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101442494A (zh) * | 2008-12-16 | 2009-05-27 | 中兴通讯股份有限公司 | 一种实现快速重路由的方法 |
| CN102201964A (zh) * | 2010-03-22 | 2011-09-28 | 杭州华三通信技术有限公司 | 一种实现快速路径切换的方法和装置 |
| CN102035676A (zh) * | 2010-12-07 | 2011-04-27 | 中兴通讯股份有限公司 | 基于arp协议交互的链路故障检测与恢复的方法和设备 |
| CN102316041A (zh) * | 2011-09-09 | 2012-01-11 | 福建星网锐捷网络有限公司 | 一种路由切换的方法及装置 |
| CN102377680A (zh) * | 2011-12-06 | 2012-03-14 | 杭州华三通信技术有限公司 | 路由收敛方法及设备 |
| CN102447629A (zh) * | 2011-12-27 | 2012-05-09 | 上海顶竹通讯技术有限公司 | 路由切换方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102801614A (zh) | 2012-11-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102801614B (zh) | 一种等价路由的收敛方法和网络设备 | |
| EP3086510B1 (en) | Service chain management method, system and device | |
| EP2907279B1 (en) | Ensuring any-to-any reachability with opportunistic layer 3 forwarding in massive scale data center environments | |
| CN102316041B (zh) | 一种路由切换的方法及装置 | |
| US20160028603A1 (en) | Data path performance measurement using test messages in a software defined network | |
| US10110397B2 (en) | Method and device for switching tunnels and switch | |
| CN109218177B (zh) | 域外链路检测方法及装置、存储介质和计算机设备 | |
| CN106559324A (zh) | 一种基于等价多路径转发报文的方法及网络设备 | |
| CN101257447A (zh) | 一种负载分担的方法、系统及路由装置 | |
| EP4152701A1 (en) | Routing processing method and related device | |
| CN103532840B (zh) | 一种链路切换方法和装置 | |
| CN103840980A (zh) | 检测双向lsp连通性的方法和设备 | |
| WO2018219300A1 (zh) | Sdn中的报文交互方法及装置 | |
| CN112511435B (zh) | 在内部网关协议中实现ospf快速收敛的方法 | |
| CN103125100A (zh) | 一种二层网络环路处理的方法、装置及网络设备 | |
| CN101534253A (zh) | 报文转发方法及装置 | |
| US20230006917A1 (en) | Route Determining Method and Apparatus and Network Device | |
| US9749215B2 (en) | Method for receiving information, method for sending information, and apparatus for the same | |
| US12058028B2 (en) | Method and system to prevent micro-loops during a network topology change | |
| EP3291486B1 (en) | Selective transmission of bidirectional forwarding detection (bfd) messages for verifying multicast connectivity | |
| CN106982162B (zh) | 用于转发业务流的方法、装置和系统 | |
| JP2013046090A (ja) | 通信装置および通信システム | |
| CN107547347B (zh) | 基于vni的路径调整方法和装置 | |
| EP2923463B1 (en) | Establishing neighbor connection | |
| CN106230717B (zh) | 集群系统中的路由获取方法及装置 |
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: NEW H3C TECHNOLOGIES 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: HANGZHOU H3C TECHNOLOGIES Co.,Ltd. |
|
| CP03 | Change of name, title or address | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230619 Address after: 310052 11th Floor, 466 Changhe Road, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: H3C INFORMATION TECHNOLOGY Co.,Ltd. Address before: 310052 Changhe Road, Binjiang District, Hangzhou, Zhejiang Province, No. 466 Patentee before: NEW H3C TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right |