CN107770061B - 转发报文的方法及转发设备 - Google Patents
转发报文的方法及转发设备 Download PDFInfo
- Publication number
- CN107770061B CN107770061B CN201610674331.2A CN201610674331A CN107770061B CN 107770061 B CN107770061 B CN 107770061B CN 201610674331 A CN201610674331 A CN 201610674331A CN 107770061 B CN107770061 B CN 107770061B
- Authority
- CN
- China
- Prior art keywords
- path
- subnet
- network segment
- load sharing
- routing table
- 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
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
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例涉及转发报文的方法及转发设备。转发设备获取聚合网段以及聚合网段对应的负载分担路径组,聚合网段包括至少一个子网,负载分担路径组包括M条成员路径。转发设备对负载分担路径组的M条成员路径进行排序,得到包括M条成员路径的路径序列,根据路径序列生成聚合网段的路由表。转发设备根据聚合网段的路由表,为至少一个子网中的每个子网生成子网路由表。当接收到报文时,转发设备根据报文的目的网际协议IP地址对应的子网路由表转发报文。本发明能够在负载分担的场景下能够使经过不同路径到达接收端的属于同一数据流的流量不产生乱序。
Description
技术领域
本发明涉及通信领域,尤其涉及转发报文的方法及转发设备。
背景技术
等价多路径(英文:equal-cost multi-path,简称:ECMP)是一种沿多条开销(cost)相同的路径路由数据包的路由技术,能够在根据路由度量计算得到的具有相同等级的多条最优路径之间选择一条路径实现下一跳包转发。ECMP可以通过将流量负载分担到多条路径上来大幅提升带宽。图1为一种应用ECMP实现负载均衡转发的过程示意图,在传统的网际协议(英文:Internet Protocol,简称:IP)核心网络中,为了数据传输的可靠性,会部署多条链路以实现冗余备份,同时,为了充分利用各链路资源并且达到快速的切换性能,往往采用ECMP技术部署该多条路径以实现负载分担转发。如图1所示,主机(host)A和host B之间的通信,需要经过host A的边缘路由器R1,host B的边缘路由器R2,边缘路由器R1连接到中间路由器Rm、Rn和Rt,边缘路由器R2连接到中间路由器Rx、Ry和Rz,这样host A和hostB之间的互通路径有三条:A->R1->Rt->Rz->R2->B,A->R1->Rm->Rx->R2->B和A->R1->Rn->Ry->R2->B,这三条路径当中间路由器Rm/Rn/Rt中任意一台故障和/或中间路由器Rx、Ry和Rz中任意一台故障时,主机A和主机B之间的流量仍然可以互通。
图1中,主机A发送的访问主机B的三层流量,在边缘路由器R1上被负载分担到中间路由器Rm、Rn和Rt上,当Rn故障时,所有流量在边缘路由器R1上会被重新哈希以实现ECMP负载分担,这样导致原来经过路径A->R1->Rm->Rx->R2->B传输的流量被重新hash后变为经过路径A->R1->Rt->Rz->->R2->B传输,经过不同路径到达B的属于同一数据流的流量就会产生乱序,导致需要保序的会话中断,或者需要进行流量的重传。
发明内容
本发明实施例提供了一种转发报文的方法及转发设备,在负载分担的场景下能够使经过不同路径到达接收端的属于同一数据流的流量不产生乱序。
本发明第一方面提供了一种转发报文的方法,该方法包括:转发设备获取聚合网段以及该聚合网段对应的负载分担路径组,该聚合网段包括至少一个子网,负载分担路径组包括M条成员路径;转发设备对负载分担路径组的M条成员路径进行排序,得到包括M条成员路径的路径序列,根据路径序列生成聚合网段的路由表;转发设备根据聚合网段的路由表,为至少一个子网中的每个子网生成子网路由表;当接收到报文时,根据该报文的目的IP地址对应的子网路由表转发该报文。
本发明实施例中,聚合网段的路由表中包含路径序列,当负载分担路径组的成员路径发生故障时,可以依据聚合网段的路由表中的路径序列更新子网路由表,当接收到报文时,根据该报文的目的IP地址对应的子网路由表转发该报文,在负载分担的场景下能够使经过不同路径到达接收端的属于同一数据流的流量不产生乱序。
在一种可能的设计中,获取聚合网段以及该聚合网段对应的负载分担路径组包括:转发设备获取转发设备上配置的每个子网对应的转发路径;转发设备根据每个子网对应的转发路径,确定对应相同负载分担路径组的子网;转发设备聚合对应相同负载分担路径组的子网,得到聚合网段,将负载分担路径组作为聚合网段对应的负载分担路径组;或,转发设备根据预先配置的对应关系表获取聚合网段以及所述聚合网段对应的负载分担路径组,其中,对应关系表的每个表项包括一个聚合网段与对应的负载分担路径组。
本发明实施例中,转发设备可以采取对子网聚合的方式得到聚合网段及该聚合网段对应的负载分担路径组;或,转发设备根据预先配置的对应关系表获取聚合网段以及该聚合网段对应的负载分担路径组。通过对子网聚合的方式可以使得只需存储聚合网段与负载分担路径组的对应关系,而不必存储聚合网段包含的每个子网与负载分担路径组的对应关系,有效地节约了存储资源。
在一种可能的设计中,根据聚合网段的路由表,为至少一个子网中的每个子网生成子网路由表,包括:对于每个子网,确定该子网对应的子网路由表的预设表项数N,将路径序列中的M条成员路径顺序添加到子网路由表直到子网路由表的表项数为N,N≧M。
本发明实施例中,子网路由表的预设表项数N大于或等于路径序列中的成员路径条数M,当子网路由表的预设表项数N大于路径序列中的成员路径条数M时,有利于各成员链路均匀承担转发流量。
在一种可能的设计中,该方法还包括:当负载分担路径组的第一成员路径发生故障时,确定子网路由表中第一成员路径的至少一个预设表项,利用路径序列中除第一成员路径之外的其他成员路径顺序更新所述至少一个预设表项,直至所述至少一个预设表项被全部更新,其中,第一成员路径为M个成员路径中的任意一个。
本发明实施例中,当负载分担路径组的任意一个成员路径发生故障时,先确定子网路由表中该成员路径所在的至少一个预设表项,然后利用路径序列中除该成员路径之外的其他成员路径顺序更新子网所述至少一个预设表项,直至该成员路径所在的至少一个预设表项被全部更新,非故障成员路径上的已有的数据流不会被切换到其他成员路径,仅将故障成员路径上的数据流均匀分担到非故障成员路径上,能够在负载分担路径组的成员路径发生故障场景下,使故障前通过非故障成员路径发送的数据流不会被重新分配到其他成员路径,从而保证了通过非故障成员路径发送的流量在接收端不会产生乱序或会话中断,且能够进一步实现负载均衡。
在一种可能的设计中,该方法还包括:当第一成员路径恢复后,根据路径序列确定所述至少一个预设表项,将所述至少一个预设表项中的成员路径更新为第一成员路径。
其中,预设表项指的是故障发生前第一成员路径在子网路由表中所在的表项。
由上可见,本发明实施例中,当负载分担路径组的任意一个成员路径发生故障并恢复后,根据路径序列确定该成员路径在子网路由表中的预设表项,将预设表项中的成员路径更新为该成员路径,仅将已有转发路径上的部分数据流切换到新恢复的成员路径上,已有的各转发路径上的数据流不会发生交换,从而保证了通过非故障成员路径发送的流量在接收端不会产生乱序或会话中断,且能够进一步实现负载均衡。
本发明第二方面提供了一种转发设备,该转发设备可以实现上述方法示例中转发设备所执行的功能,所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个上述功能相应的模块。
在一种可能的设计中,该转发设备包括处理器,该处理器被配置为支持该转发设备执行上述方法中相应的功能。该转发设备还可以包括存储器,该存储器用于与处理器耦合,其保存该转发设备必要的程序指令和数据。
本发明第三方面提供了一种计算机存储介质,用于储存供上述转发设备使用的计算机软件指令,其包含用于执行上述第一方面的方法所设计的程序。
附图说明
图1为一种应用ECMP技术实现负载均衡转发的过程示意图;
图2为本发明实施例提供的转发设备与下一跳下一跳设备链接故障示意图;
图3为本发明实施例提供的一种转发报文的方法流程图;
图3a为本发明实施例提供一种子网路由表示意图;
图3b为本发明实施例提供另一种子网路由表示意图;
图4为本发明实施例提供的另一种转发报文的方法流程图;
图4a为成员路径故障时更新的子网路由表示意图;
图5为本发明实施例提供的又一种转发报文的方法流程图;
图5a为一种成员路径故障恢复时的子网路由表示意图;
图5b为另一种成员路径故障恢复时的子网路由表示意图;
图6为本发明实施例提供的一种转发设备结构图;
图7为本发明实施例提供的另一种转发设备结构图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行描述。
图2为本发明实施例提供的网络系统。所述网络系统包括转发设备201以及与该转发设备通信的多个下一跳设备203(图中示出了4个,即203a到203d)。该转发设备201通过转发路径202向相应的下一跳设备203发送目的地址属于某个网段的报文。当转发设备201可以通过至少两条不同路径发送目的地址属于某一网段的报文,且该至少两条路径具有相同的开销,则该至少两条不同路径为到达该网段的负载分担路径。例如,图2中,路径202a,202b,202c和202d即为转发设备201上到达子网1和子网2的负载分担路径,所有负载分担路径组成一个负载分担路径组。每个网段可以包括多个子网。每条路径可以用该路径在转发设备上的端口的标识,例如,端口号,表示。
基于图2所示的系统,本发明提供一种转发报文的方法,以使所述负担分担路径组中的任意路径故障时,仅将故障路径上的数据流重新分配到其他非故障路径上,而不调整故障发生前已经通过非故障路径转发的数据流。
图3为本发明实施例提供的一种转发报文的方法流程图。
在步骤301中,转发设备获取聚合网段以及该聚合网段对应的负载分担路径组,该聚合网段包括至少一个子网,该负载分担路径组包括M条成员路径。
本发明实施例中可以采用如下两种方式中的任意一种获取聚合网段以及该聚合网段对应的负载分担路径组:转发设备获取转发设备上配置的每个子网对应的转发路径,根据每个子网对应的转发路径,确定对应相同负载分担路径组的子网,聚合对应相同负载分担路径组的子网,得到聚合网段,将该负载分担路径组作为该聚合网段对应的负载分担路径组;或,转发设备根据预先配置的对应关系表获取聚合网段以及该聚合网段对应的负载分担路径组,其中,对应关系表的每个表项包括一个聚合网段与对应的负载分担路径组。
在一个实施方式中,可以为转发设备静态配置对应关系表。以图2为例,子网1和子网2具有相同的负载分担路径组{202a,202b,202c,202d}。子网段1和子网段2的聚合网段为聚合网段1,则如表1所示,在该对应关系表中添加包括聚合网段1和该负载分担路径组的表项。
表1
网段 | 负载分担路径组 |
聚合网段1(子网1,子网2) | {202a,202b,202c,202d} |
在步骤302中,转发设备对负载分担路径组的M条成员路径进行排序,得到包括M条成员路径的路径序列,根据路径序列生成聚合网段的路由表。
本发明实施例中,对于排序的方式不做具体限定,例如,可以按照该M条成员路径在该转发设备上的端口的编号升序或者降序排列。以图2中的4条成员路径为例,排序后得到的路径序列可以为{202a,202b,202c,202d}或{202d,202c,202b,202a},也可以为其他序列。为了便于说明,本发明后续将使用路径序列{202a,202b,202c,202d}。
相应地,转发设备为该聚合网段生成的路由表如表2所示。
表2
网段 | 下一跳 |
聚合网段1(子网1,子网2) | 202a,202b,202c,202d |
步骤303,转发设备根据聚合网段的路由表,为至少一个子网中的每个子网生成子网路由表。
本发明实施例中,对于每个子网,确定该子网对应的子网路由表的预设表项数N,将路径序列中的M条成员路径顺序添加到子网路由表直到该子网路由表的表项数为N,N≧M。
其中,N可以等于M,N也可以大于M,当N大于M时,可选N为M的整数倍,有利于负载均衡。
将路径序列中的M条成员路径顺序添加到子网路由表的方式可以有多种。
图3a以N=12为例,示出了图2中子网1的一种路由表示意图。在图3a中,负载分担路径组中的每条成员路径被按照路径序列中的顺序依次循环写入子网1的路由表中。
图3b以N=12为例,示出了图2中子网1的另一种路由表示意图。在图3b中,负载分担路径组中的每条成员路径被按照路径序列中的顺序依次写入子网1的路由表中,并且每条成员路径是连续N/M次被写入相邻的表项中。
步骤304,当接收到报文时,根据该报文的目的IP地址对应的子网路由表转发该报文。
由上可见,本发明实施例中,聚合网段的路由表中包含路径序列,当负载分担路径组的成员路径发生故障时,可以依据聚合网段的路由表中的路径序列更新子网路由表,当接收到报文时,根据该报文的目的IP地址对应的子网路由表转发该报文,在负载分担的场景下能够使经过不同路径到达接收端的属于同一数据流的流量不产生乱序。
图4为本发明实施例提供的另一种转发报文的方法流程图,该方法除了包括前述步骤301至304之外,还包括:
步骤305,当负载分担路径组的第一成员路径发生故障时,确定子网路由表中第一成员路径的至少一个预设表项,利用路径序列中除第一成员路径之外的其他成员路径顺序更新所述至少一个预设表项,直至所述至少一个预设表项被全部更新,其中,第一成员路径为M个成员路径中的任意一个。
在一个具体的示例中,当负载分担路径组中有成员路径202c和202d发生故障时,使用非故障的成员路径202a和202b来顺序更新每个子网路由表中成员路径202c和202d对应的表项,并保证该子网路由表中的表项数不变,即仍然是N。
以图3a中的子网路由表为例,当成员路径202c和202d发生故障时,更新后的子网路由表如图4a所示,即成员路径202c和202d所在的预设表项已经被成员路径202a和202b更新,但成员路径202a和202b所在的表项不变。
本发明实施例中,当负载分担路径组的任意一个成员路径发生故障时,先确定子网路由表中该成员路径所在的至少一个表项,然后利用路径序列中除该成员路径之外的其他成员路径顺序更新所述至少一个预设表项,直至该至少一个预设表项被全部更新,非故障成员路径上的已有的数据流不会被切换到其他成员路径,仅将故障成员路径上的数据流均匀分担到非故障成员路径上,能够在负载分担路径组的成员路径发生故障场景下,使故障前通过非故障成员路径发送的数据流不会被重新分配到其他成员路径,从而保证了通过非故障成员路径发送的流量在接收端不会产生乱序或会话中断,并且能够进一步实现负载均衡。
图5为本发明实施例提供的又一种转发报文的方法流程图,该方法除了包括前述步骤301至305之外,还包括:
步骤306,当第一成员路径恢复后,根据路径序列确定第一成员路径在子网路由表中的所述预设表项,将预设表项中的成员路径更新为第一成员路径。
其中,预设表项指的是所有成员路径都没有发生故障的情况下,每个子网路由表中应该被写入所述第一成员路径的表项。
在一个具体的示例中,当故障的成员路径202c或者202d故障恢复时,参考前述路径序列,将恢复的成员路径在每个子网路由表中所对应的预设表项中进行更新,即将该表项中的成员路径更新为恢复的成员路径,并保证每个子网路由表的表项数不变化,仍然是N。如图5a所示为一种成员路径恢复后的子网路由表,成员路径202c和202d故障后仅202c故障恢复,则转发设备根据前述的路径序列确定成员路径202c的预设表项,并将确定的预设表项中的成员路径更新为202c。如图5a所示,成员路径202c恢复后,仅需要更新子网路由表中的三个表项,N仍然等于12。如图5b所示为另一种成员路径故障恢复后的子网路由表,成员路径202c和202d故障后仅202d故障恢复,则转发设备根据前述路径序列确定成员路径202d的预设表项,并将确定的预设表项中的成员路径更新为成员路径202d。如图5a所示,成员路径202d恢复后,仅需要更新子网路由表中的三个表项,N仍然等于12。如果成员路径202c和202d故障后均恢复故障,则转发设备执行图5a和图5b所示的更新,得到图3a所示的子网路由表。
本发明实施例中,当负载分担路径组的任意一个成员路径发生故障并恢复后,根据路径序列确定该成员路径在子网路由表中的预设表项,将预设表项中的成员路径更新为该成员路径,仅将已有转发路径上的部分数据流切换到新恢复的路径上,已有的各转发路径上的数据流不会发生交换,能够在负载分担路径组的成员路径发生故障场景下,使故障前通过非故障成员路径发送的数据流不会被重新hash到其他成员路径,从而保证了通过非故障成员路径发送的数据流在接收端不会产生乱序或会话中断。
上述实施例中,可以将每个子网路由表的表项的个数N设置为较大的值,比如上述举例中N=12,实际使用时可以设置为N=256或者更大,这样可以使得负载分担路径组中的成员路径发生故障时,故障成员路径对应的多个预设表项可以被所有非故障的成员路径平均抢占,使得能够在成员路径发生变化的情况下,也能实现各个成员路径均匀承担流量。
此外,本发明与计算负载分担路径所用的协议无关,不仅适用于静态配置的下一跳,还可以用于通过内部网关协议(英文:Interior Gateway Protocol,简称:IGP)或边界网关协议(英文:Border Gateway Protocol,简称:BGP)计算的下一跳。本发明不依赖特有芯片。本技术方案不仅适用于在IP转发网络中,同样适用于虚拟可扩展局域网(英文:virtual eXtensible LAN,简称:VXLAN)和多协议标签交换(英文:Multiprotocol LabelSwitching,简称:MPLS)网络中。本技术方案不仅适用于ECMP方式的负载分担转发,同样适用于链路聚合组(英文:link aggregation group,简称:LAG)方式的负载分担转发。
图6为本发明实施例提供的一种转发设备结构图,该转发设备用于执行本发明实施例提供的转发报文的方法,该转发设备包括:
处理单元601、接收单元602和发送单元603;
所述处理单元601,用于获取聚合网段以及所述聚合网段对应的负载分担路径组,所述聚合网段包括至少一个子网,所述负载分担路径组包括M条成员路径;对获取的所述负载分担路径组的所述M条成员路径进行排序,得到包括所述M条成员路径的路径序列,根据所述路径序列生成所述聚合网段的路由表;根据所述聚合网段的路由表,为所述至少一个子网中的每个子网生成子网路由表;
所述接收单元602,用于接收报文;
所述发送单元603,用于当所述接收单元602接收到报文时,根据所述报文的目的IP地址对应的子网路由表转发所述报文。
在一个示例中,所述处理单元601具体用于:
获取所述转发设备上配置的每个子网对应的转发路径;
根据所述每个子网对应的转发路径,确定对应相同负载分担路径组的子网;
聚合所述对应相同负载分担路径组的子网,得到所述聚合网段,将所述负载分担路径组作为所述聚合网段对应的负载分担路径组;
或,
根据预先配置的对应关系表获取聚合网段以及所述聚合网段对应的负载分担路径组,其中,所述对应关系表的每个表项包括一个聚合网段与对应的负载分担路径组。
在一个示例中,所述处理单元601具体用于:
对于每个子网,确定所述子网对应的子网路由表的预设表项数N,将所述路径序列中的所述M条成员路径顺序添加到所述子网路由表直到所述子网路由表的表项数为N,N≧M。
在一个示例中,所述处理单元601还用于:
当所述负载分担路径组的第一成员路径发生故障时,确定所述子网路由表中所述第一成员路径的至少一个预设表项,利用所述路径序列中除所述第一成员路径之外的其他成员路径顺序更新所述至少一个预设表项,直至所述至少一个表项被全部更新,其中,所述第一成员路径为所述M个成员路径中的任意一个。
在一个示例中,所述处理单元601还用于:
当所述第一成员路径恢复后,根据所述路径序列确定所述至少一个预设表项,将所述至少一个预设表项中的成员路径更新为所述第一成员路径。
图7为本发明实施例提供的另一种转发设备结构图,该转发设备用于执行本发明实施例提供的转发报文的方法,该转发设备包括:
存储器701、处理器702和通信接口703;
所述存储器701,用于存储程序指令;
所述处理器702,用于调用所述存储器701中存储的程序指令以实现图3、图4或图5所示的方法;
所述通信接口703,用于接收报文或发送报文。
子网路由表中第一成员路径的至少一个预设表项本领域普通技术人员应该还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。
Claims (6)
1.一种转发报文的方法,其特征在于,所述方法包括:
转发设备获取聚合网段以及所述聚合网段对应的负载分担路径组,所述聚合网段包括至少一个子网,所述负载分担路径组包括M条成员路径;
所述转发设备对所述负载分担路径组的所述M条成员路径进行排序,得到包括所述M条成员路径的路径序列,根据所述路径序列生成所述聚合网段的路由表;
所述转发设备根据所述聚合网段的路由表,为所述至少一个子网中的每个子网生成子网路由表;当接收到报文时,根据所述报文的目的网际协议IP地址对应的子网路由表转发所述报文;
当所述负载分担路径组的第一成员路径发生故障时,确定所述子网路由表中所述第一成员路径的所有预设表项,利用所述路径序列中除所述第一成员路径之外与发生故障的成员的路径个数相同的其他成员路径顺序更新所述第一成员路径的所有预设表项,直至所述第一成员路径的所有预设表项被全部更新,其中,所述第一成员路径为所述M个成员路径中的任意一个;
当所述第一成员路径恢复后,根据所述路径序列确定所述第一成员路径的所有预设表项,将所述第一成员路径的所有预设表项中的成员路径更新为所述第一成员路径,其中,所述预设表项指的是所有成员路径都没有发生故障的情况下,每个子网路由表中应该被写入所述第一成员路径的表项。
2.如权利要求1所述的方法,其特征在于,所述获取聚合网段以及所述聚合网段对应的负载分担路径组包括:
所述转发设备获取所述转发设备上配置的每个子网对应的转发路径;
所述转发设备根据所述每个子网对应的转发路径,确定对应相同负载分担路径组的子网;
所述转发设备聚合所述对应相同负载分担路径组的子网,得到所述聚合网段,并将所述负载分担路径组作为所述聚合网段对应的负载分担路径组;
或,
所述转发设备根据预先配置的对应关系表获取聚合网段以及所述聚合网段对应的负载分担路径组,其中,所述对应关系表的每个表项包括一个聚合网段与对应的负载分担路径组。
3.如权利要求1或2所述的方法,其特征在于,所述根据所述聚合网段的路由表,为所述至少一个子网中的每个子网生成子网路由表,包括:
对于每个子网,确定所述子网对应的子网路由表的预设表项数N,将所述路径序列中的所述M条成员路径顺序添加到所述子网路由表直到所述子网路由表的表项数为N,N≧M。
4.一种转发设备,其特征在于,所述转发设备包括:处理单元、接收单元和发送单元;
所述处理单元,用于获取聚合网段以及所述聚合网段对应的负载分担路径组,所述聚合网段包括至少一个子网,所述负载分担路径组包括M条成员路径;对获取的所述负载分担路径组的所述M条成员路径进行排序,得到包括所述M条成员路径的路径序列,根据所述路径序列生成所述聚合网段的路由表;根据所述聚合网段的路由表,为所述至少一个子网中的每个子网生成子网路由表;当所述负载分担路径组的第一成员路径发生故障时,确定所述子网路由表中所述第一成员路径的所有预设表项,利用所述路径序列中除所述第一成员路径之外与发生故障的成员的路径个数相同的其他成员路径顺序更新所述第一成员路径的所有预设表项,直至所述第一成员路径的所有预设表项被全部更新,其中,所述第一成员路径为所述M个成员路径中的任意一个;当所述第一成员路径恢复后,根据所述路径序列确定所述第一成员路径的所有预设表项,将所述第一成员路径的所有预设表项中的成员路径更新为所述第一成员路径,其中,所述预设表项指的是所有成员路径都没有发生故障的情况下,每个子网路由表中应该被写入所述第一成员路径的表项;
所述接收单元,用于接收报文;
所述发送单元,用于当所述接收单元接收到报文时,根据所述报文的目的网际协议IP地址对应的子网路由表转发所述报文。
5.如权利要求4所述的转发设备,其特征在于,所述处理单元具体用于:
获取所述转发设备上配置的每个子网对应的转发路径;
根据所述每个子网对应的转发路径,确定对应相同负载分担路径组的子网;
聚合所述对应相同负载分担路径组的子网,得到所述聚合网段,将所述负载分担路径组作为所述聚合网段对应的负载分担路径组;
或,
根据预先配置的对应关系表获取聚合网段以及所述聚合网段对应的负载分担路径组,其中,所述对应关系表的每个表项包括一个聚合网段与对应的负载分担路径组。
6.如权利要求4或5所述的转发设备,其特征在于,所述处理单元具体用于:
对于每个子网,确定所述子网对应的子网路由表的预设表项数N,将所述路径序列中的所述M条成员路径顺序添加到所述子网路由表直到所述子网路由表的表项数为N,N≧M。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610674331.2A CN107770061B (zh) | 2016-08-16 | 2016-08-16 | 转发报文的方法及转发设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610674331.2A CN107770061B (zh) | 2016-08-16 | 2016-08-16 | 转发报文的方法及转发设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107770061A CN107770061A (zh) | 2018-03-06 |
CN107770061B true CN107770061B (zh) | 2020-12-01 |
Family
ID=61260526
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610674331.2A Active CN107770061B (zh) | 2016-08-16 | 2016-08-16 | 转发报文的方法及转发设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107770061B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109005110B (zh) * | 2018-08-29 | 2021-05-28 | 新华三技术有限公司合肥分公司 | 生成聚合路由的方法及装置 |
CN112825509B (zh) * | 2019-11-21 | 2024-04-16 | 华为技术有限公司 | 一种路径切换方法及相关装置 |
CN111385156B (zh) * | 2020-03-23 | 2022-02-25 | 杭州迪普信息技术有限公司 | sFlow流采样方法、装置及系统 |
CN116915777B (zh) * | 2023-09-13 | 2023-12-05 | 杭州立方控股股份有限公司 | 一种坐席人员协同的智能停车管理系统及方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1859286A (zh) * | 2005-11-19 | 2006-11-08 | 华为技术有限公司 | 一种负载分担的方法 |
CN101119313A (zh) * | 2007-09-14 | 2008-02-06 | 杭州华三通信技术有限公司 | 一种负载分担方法和设备 |
CN104144120A (zh) * | 2013-05-07 | 2014-11-12 | 杭州华三通信技术有限公司 | 转发信息配置方法及装置 |
CN104168212A (zh) * | 2014-08-08 | 2014-11-26 | 北京华为数字技术有限公司 | 发送报文的方法和装置 |
WO2016007760A3 (en) * | 2014-07-11 | 2016-03-03 | Oracle International Corporation | System and method for supporting efficient load-balancing in a high performance computing (hpc) environment |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8009668B2 (en) * | 2004-08-17 | 2011-08-30 | Hewlett-Packard Development Company, L.P. | Method and apparatus for router aggregation |
CN101399737A (zh) * | 2008-10-21 | 2009-04-01 | 中兴通讯股份有限公司 | 用于以太环网的链路聚合组的保护方法及装置 |
CN102088409A (zh) * | 2011-01-04 | 2011-06-08 | 中国人民解放军信息工程大学 | 多下一跳路由实现方法 |
US9400670B2 (en) * | 2013-07-22 | 2016-07-26 | International Business Machines Corporation | Network resource management system utilizing physical network identification for load balancing |
US20150292859A1 (en) * | 2014-04-14 | 2015-10-15 | Finite Element Analyst, Inc. | Rotary fourier transform interferometer spectrometer including a multi-faceted optical element |
US9413668B2 (en) * | 2014-04-23 | 2016-08-09 | Dell Products L.P. | Systems and methods for load-balancing in a data center |
US9742659B2 (en) * | 2015-01-28 | 2017-08-22 | Dell Products Lp | Multipath bandwidth usage |
CN105763606B (zh) * | 2016-02-04 | 2019-04-09 | 新华三技术有限公司 | 一种服务链代理聚合的方法及系统 |
-
2016
- 2016-08-16 CN CN201610674331.2A patent/CN107770061B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1859286A (zh) * | 2005-11-19 | 2006-11-08 | 华为技术有限公司 | 一种负载分担的方法 |
CN101119313A (zh) * | 2007-09-14 | 2008-02-06 | 杭州华三通信技术有限公司 | 一种负载分担方法和设备 |
CN104144120A (zh) * | 2013-05-07 | 2014-11-12 | 杭州华三通信技术有限公司 | 转发信息配置方法及装置 |
WO2016007760A3 (en) * | 2014-07-11 | 2016-03-03 | Oracle International Corporation | System and method for supporting efficient load-balancing in a high performance computing (hpc) environment |
CN104168212A (zh) * | 2014-08-08 | 2014-11-26 | 北京华为数字技术有限公司 | 发送报文的方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN107770061A (zh) | 2018-03-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9628285B2 (en) | Increasing failure coverage of MoFRR with dataplane notifications | |
US9729473B2 (en) | Network high availability using temporary re-routing | |
EP3420708B1 (en) | Dynamic re-route in a redundant system of a packet network | |
US9264302B2 (en) | Methods and systems with enhanced robustness for multi-chassis link aggregation group | |
US9954769B2 (en) | Inter-domain fast reroute methods and network devices | |
EP3066784B1 (en) | Supporting operator commands in link aggregation group | |
US9813329B2 (en) | Method for multi-chassis redundancy using anycast and GTP TEID | |
US20200396162A1 (en) | Service function chain sfc-based communication method, and apparatus | |
AU2011306508B2 (en) | Method and apparatus to improve LDP convergence using hierarchical label stacking | |
EP2364539B1 (en) | A system and method of implementing lightweight not-via ip fast reroutes in a telecommunications network | |
EP3378193A1 (en) | Designated forwarder (df) election and re-election on provider edge (pe) failure in all-active redundancy topology | |
US10439880B2 (en) | Loop-free convergence in communication networks | |
WO2015140724A2 (en) | Optimized approach to is-is lfa computation with parallel links | |
IL230202A (en) | Method and provision for flexible routing control traffic in a distributed architecture system | |
CN106559246B (zh) | 集群的实现方法和服务器 | |
US20160020941A1 (en) | Reliable multipath forwarding for encapsulation protocols | |
EP3304812A1 (en) | Method and system for resynchronization of forwarding states in a network forwarding device | |
CN107770061B (zh) | 转发报文的方法及转发设备 | |
WO2020165627A1 (en) | Limited flooding in dense graphs | |
US11368381B2 (en) | Optimizing tunnel monitoring in SDN | |
EP3987714A1 (en) | Method and system to transmit broadcast, unknown unicast, or multicast (bum) traffic for multiple ethernet virtual private network (evpn) instances (evis) | |
Papán et al. | Analysis of existing IP Fast Reroute mechanisms | |
Papan et al. | The new multicast repair (M‐REP) IP fast reroute mechanism | |
CN113366804A (zh) | 防止网络拓扑改变期间的微环路的方法和系统 | |
US8542578B1 (en) | System and method for providing a link-state path to a node in a network environment |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |