CN104144120A - 转发信息配置方法及装置 - Google Patents
转发信息配置方法及装置 Download PDFInfo
- Publication number
- CN104144120A CN104144120A CN201310167065.0A CN201310167065A CN104144120A CN 104144120 A CN104144120 A CN 104144120A CN 201310167065 A CN201310167065 A CN 201310167065A CN 104144120 A CN104144120 A CN 104144120A
- Authority
- CN
- China
- Prior art keywords
- path
- cost multipath
- list item
- equal cost
- equal
- 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.)
- Pending
Links
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/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
-
- 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
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- 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
- H04L47/17—Interaction among intermediate nodes, e.g. hop by hop
Abstract
本发明公开了一种转发信息配置方法及装置,其中,该方法包括以下步骤:步骤1,计算到达同一目的地的N个等价的转发路径;步骤2,对所述N个等价的转发路径进行排序;步骤3,按照所述排序在所述N个等价的转发路径中选择一个转发路径,根据所选转发路径的转发信息配置等价多路径表的一个等价多路径表项;步骤4,重复执行步骤3直到配置的等价多路径表项的总数等于所述等价多路径表的最大表项数目M;其中,M=2n,N≥2,M>N,N、M和n为自然数。本发明在多个等价的转发路径中任一转发路径故障时,仅将先前故障转发路径路由到目的地址的报文由其他正常转发路径路由到目的地址,而先前由正常转发路径路由到目的地址的报文的等价路径的选择结果不变。
Description
技术领域
本申请涉及网络技术领域,特别涉及一种转发信息配置方法及装置。
背景技术
等价多路径(ECMP,Equal Cost Multi Path)技术通过多个等价的转发路径将报文路由到同一个目的网络地址。
图1是一种应用场景中的数据中心网络的示意图,提供了等价多路径技术中的一种实现方式。主机(图1未示出)通过交换设备(Switch)访问IP地址为100.0.0.100的业务。四台服务器Server1-Server4都提供该种业务且服务地址均为100.0.0.100。交换设备与这四台服务器之间均运行OSPF(Open Shortest Path First,开放最短路径优先)协议,从而构成一个OSPF域。
假设,Server1的IP地址为10.0.0.2,Server2的IP地址为20.0.0.2,Server3的IP地址为30.0.0.2,Server4的IP地址为40.0.0.2。Switch与Server1-Server4这四台服务器建立路由邻居,并学习到特定服务(服务器提供的比如网页访问、云计算等业务)的转发下一跳分别为Server1-Server4的四条等价的转发路径。Switch根据每个等价的转发路径的转发信息配置ECMP表的一个ECMP表项,在IP前缀为100.0.0.100的路由表项的下一跳信息中记录的ECMP表的ECMP索引(ECMP Index)。当Switch接收到PC发来的报文后,按照最长匹配原则在路由表中查找到报文的目的IP地址100.0.0.100匹配的路由表项,根据下一跳信息中等价多路径索引(ECMP Index)查找对应的ECMP表。Switch对报文的一个或多个特征值进行运算(例如,CRC(Cyclical Redundancy Check,循环冗余码校验)运算或Hash(哈希)运算)得到一个KEY值,将该KEY值对转发路径个数4取模,即,KEY%N(%为取模运算符),Switch在ECMP表中选择取模结果对应ECMP表项,根据该ECMP表项的转发信息将收到的报文路由到对应的服务器。Switch可将报文源IP(Internet Protocol,因特网协议)地址、目的IP地址、源四层端口号、目的四层端口号、协议类型等特征值计算Hash值,从而将访问服务不同的数据流的报文均匀地分担到这四条等价的转发路径。
当Switch与某一台服务器(例如Server2)之间的转发路径故障时,Switch删除 ECMP表中故障转发路径对应的表项并且需要修改选择等价路径的算法。譬如,Switch将计算的KEY值与当前转发路径数目3取模,选择将报文路由到目的地址的转发路径。这样,原先通过转发路径路由到Server4的报文可能会被路由到Server3。。由于某些应用建立在TCP(Transmission Control Protocol,传输控制协议)连接的基础上,一旦等价路径的选择结果改变,这些应用需要重新建立TCP连接,导致用户的应用出现瞬断,影响了用户的使用。
发明内容
本申请提供了一种转发信息配置方法及装置,以解决现有技术中存在的成本较高,运维的复杂度较大,以及当等价的转发路径中有多条转发路径中断时,仍然无法保证选路结果不变的问题。
本申请的技术方案如下:
一方面,提供了一种转发信息配置方法,其特征在于,包括以下步骤:
步骤1,计算到达同一目的地的N个等价的转发路径;
步骤2,对所述N个等价的转发路径进行排序;
步骤3,按照所述排序在所述N个等价的转发路径中选择一个转发路径,根据所选转发路径的转发信息配置等价多路径表的一个等价多路径表项;
步骤4,重复执行步骤3直到配置的等价多路径表项的总数等于所述等价多路径表的最大表项数目M;其中,M=2n,N≥2,M>N,N、M和n为自然数。
另一方面,还提供了一种转发信息配置装置,其特征在于,包括:
计算模块,用于计算到达同一目的地的N个等价的转发路径;
排序模块,用于对所述计算模块计算得到的所述N个等价的转发路径进行排序;
配置模块,用于重复执行按照所述排序在所述N个等价的转发路径中选择一个转发路径,根据所选转发路径的转发信息配置等价多路径表的一个等价多路径表项的步骤,直到配置的等价多路径表项的总数等于所述等价多路径表的最大表项数目M;其中,M=2n,N≥2,M>N,N、M和n为自然数。
使用本申请的方法,将报文路由到同一目的地址的多个等价的转发路径中任一转发路径故障(failure)时,仅将先前故障转发路径路由到目的地址的报文由其他正常转发路径路由到目的地址,而先前由正常转发路径路由到目的地址的报文的等价路径的选择结果不变。
附图说明
图1是一种应用场景中的数据中心网络的示意图;
图2是本申请的实施例一的转发信息配置方法的流程图;
图3是本申请的实施例三的转发信息配置装置的结构示意图。
具体实施方式
实施例一
图2是本申请的实施例一的配置ECMP表转发信息的方法,该方法可以由交换设备和路由设备等任意一个可以执行等价路由负载均衡的设备来执行,本申请对此不做限定。如图2所示,该方法包括以下步骤:
步骤S302,计算到达同一目的地的N个等价的转发路径;
步骤S304,对N个等价的转发路径进行排序;
步骤S306,按照所述排序在N个等价的转发路径中选择一个转发路径,根据所选转发路径的转发信息配置等价多路径表的一个等价多路径表项;
步骤S308,判断配置的等价多路径表项的总数是否等于等价多路径表的最大表项数目M,若是,则结束流程,否则,返回步骤S306;其中,M=2n,N≥2,M>N,N、M和n为自然数。
本申请对ECMP表项的转发信息不做限制;其中,ECMP表项的转发信息可以包括:下一跳的信息(例如,下一跳的IP地址或MAC地址等),VLAN ID(虚拟局域网标识)和出接口等信息。ECMP表项中的索引可以是序号等。
例如,当计算得到N个到达同一目的地址的等价的转发路径时,可以根据每个转发路径的下一跳IP地址、MAC地址、VLAN ID进行排序。假设,按照下一跳IP地址从小到大的顺序,N个等价的转发路径的顺序为:转发路径1、转发路径2、转发路径3、...转发路径N。并且,由于M>N,包括两种情况:M是N的整数倍和M不是N的整数倍,下面分别对这两种情况举例说明:
当M是N的整数倍时,此时,等价多路径表的形式可以如表1所示:
表1
索引 | ECMP表项 |
1 | 转发路径1的转发信息 |
2 | 转发路径2的转发信息 |
3 | 转发路径3的转发信息 |
… | … |
N | 转发路径N的转发信息 |
N+1 | 转发路径1的转发信息 |
N+2 | 转发路径2的转发信息 |
N+3 | 转发路径3的转发信息 |
… | … |
2N | 转发路径N的转发信息 |
… | … |
M-N+1 | 转发路径1的转发信息 |
M-N+2 | 转发路径2的转发信息 |
M-N+3 | 转发路径3的转发信息 |
… | … |
M | 转发路径N的转发信息 |
从表1中可以看出,等价多路径表中的M个等价多路径表项包括完全相同的 组(即M/N组),即,各组的表项个数和表项的顺序均相同。每组包括符合所述排序的N个等价多路径表项,是向下取整运算符。即,在每一组中,有N个等价多路径表项,这N个等价多路径表项中的每一个包含有一个转发路径的转发信息,且这N个等价多路径表项对应的N个转发路径的顺序符合所述排序。
当M不是N的整数倍时,此时,等价多路径表的形式可以如表2所示:
表2
从表2中可以看出,等价多路径表中的M个等价多路径表项包括组。其中,前组(即第一组至第组)完全相同,即,表项个数和表项的顺序均相同。第一组至第组中的每组包括符合所述排序的N个等价多路径表项,即,在这组中的每一组中,有N个等价多路径表项,这N个等价多路径表项中的每一个包含有一个转发路径的转发信息,且这N个等价多路径表项对应的N个转发路径的顺序符合所述排序。第组包括符合所述排序的个等价多路径表项,这个表项对应的个转发路径的顺序也符合所述排序。
通过上述的步骤S304-S308,可以将学习到的等价的转发路径的N个转发信息扩展为M个转发信息,并在等价多路径表中配置M个等价多路径表项,N种转发信息(学习到的等价的转发路径的N个转发信息即代表一种转发信息)可以被均匀地分布到M个等价多路径表项中。
之后,在接收到报文后,就可以按照现有的选路算法对接收到的报文进行选路转 发,具体的,对接收到的报文的特征值进行运算(例如,CRC运算或哈希运算)得到一个运算值(可以称为KEY值),将该运算值对M取模,根据取模结果(取模结果可以为0~(M-1))从第一等价路由表的M个等价路由表项中选择一个表项,将接收到的报文按照所选择的表项中的路由转发信息进行转发。
在实际实施过程中,ECMP表的最大表项数目M可以根据Switch设备中器件的规格变化。ECMP表的最大表项数目M值越大,Switch设备选路结果越均匀,即,这M个表项中的各个表项被选中的概率越平均。
另外,上述方法中还包括以下步骤:
步骤S402,确定N个等价的转发路径的任何一个转发路径故障;
步骤S404,按照所述排序在正常的等价的转发路径中选择一个转发路径,根据所选转发路径的转发信息替换关联于故障转发路径的一个等价多路径表项的转发信息;
步骤S406,重复步骤S404直到关联于故障转发路径的所有等价多路径表项的转发信息都被替换。
例如,当等价多路径表的形式如表1所示时,假设故障转发路径为转发路径4,此时,在该步骤S404-S406中,可以按照所述排序在转发路径1、转发路径2、转发路径 3、转发路径5、转发路径6、...、转发路径N中选择一个转发路径,根据所选转发路径的转发信息替换关联于转发路径4的一个等价多路径表项的转发信息,直至关联于转发路径4的所有等价多路径表项的转发信息都被替换。此时,等价多路径表的形式更新为如表3所示:
表3
索引 | ECMP表项 |
1 | 转发路径1的转发信息 |
2 | 转发路径2的转发信息 |
3 | 转发路径3的转发信息 |
4 | 转发路径1的转发信息 |
… | … |
N | 转发路径N的转发信息 |
N+1 | 转发路径1的转发信息 |
N+2 | 转发路径2的转发信息 |
N+3 | 转发路径3的转发信息 |
N+4 | 转发路径2的转发信息 |
[0047]
… | … |
2N | 转发路径N的转发信息 |
… | … |
M-N+1 | 转发路径1的转发信息 |
M-N+2 | 转发路径2的转发信息 |
M-N+3 | 转发路径3的转发信息 |
M-N+4 | 转发路径6的转发信息 |
… | … |
M | 转发路径N的转发信息 |
表1中有M/N个表项中包含有转发路径4的转发信息,从表3中可以看出,这M/N个表项中的转发路径4的转发信息被均匀地用其他转发路径的转发信息:转发路径1的转发信息、转发路径2的转发信息、转发路径3的转发信息、转发路径5的转发信息、转发路径6的转发信息、...、转发路径N的转发信息所替代,从而保证了由其他正常转发路径分担原先由故障转发路径发送的流量。
另外,当等价多路径表的形式如表2所示时,假设故障转发路径为转发路径4,同样,在该步骤S304-S306中,可以按照所述排序在转发路径1、转发路径2、转发路径 3、转发路径5、转发路径6、...、转发路径N中选择一个转发路径,根据所选转发路径的转发信息替换关联于转发路径4的一个等价多路径表项的转发信息,直至关联于转发路径4的所有等价多路径表项的转发信息都被替换。此时,等价多路径表的形式更新为如表4所示:
表4
从表4中可以看出,包含有转发路径4的转发信息的各个表项中的转发路径4的转发信息被均匀地用其他转发路径的转发信息:转发路径1的转发信息、转发路径2的转发信息、转发路径3的转发信息、转发路径5的转发信息、转发路径6的转发信息、...、转发路径N的转发信息所替代,从而保证了负载均担。
当转发路径4中断时,如表1所示的等价多路径表更新为了如表3所示的等价多路径表,如表2所示的等价多路径表更新为了如表4所示的等价多路径表。此时,在接收到报文之后,仍然可以按照现有技术的选路算法对接收到的报文进行选路转发,其中,由于与如表1或表2所示的等价多路径表相比,如表3或表4所示的等价多路径表中的表项个数未改变,仍然为M,因此,选路算法不变,先前由正常转发路径路由到目的地的报文不会变化,而先前由故障路径路由到目的地的报文会由正常转发路径路由到目的地。
此外,当故障转发路径恢复和/或网络中其他设备提供了另一条等价的转发路径时,上述的方法中还包括以下步骤:
步骤S502,重新计算到达所述同一目的地的等价的转发路径;
步骤S504,确定当前的等价的转发路径的任一转发路径与所述等价多路径表中各等价多路径表项对应转发路径不一致的,删除所述等价多路径表的所有等价多路径表项;
例如,当等价多路径表中各等价多路径表项对应转发路径为转发路径1、转发路径 2、转发路径3、转发路径4时,重新计算的等价的转发路径为转发路径1、转发路径2、 转发路径3,或者重新计算的等价的转发路径为转发路径1、转发路径2、转发路径3、转发路径5,或者重新计算的等价的转发路径为转发路径1、转发路径2、转发路径3、转发路径4、转发路径5,则确定当前的等价的转发路径的任一转发路径与等价多路径表中各等价多路径表项对应转发路径不一致。
步骤S506,对当前的等价的转发路径重新排序;
步骤S508,按照新的排序将重新计算的等价的转发路径的一个转发路径的转发信息配置为等价多路径表的一个等价多路径表项;
步骤S510,重复执行步骤S508直到配置的等价多路径表项的总数等于M。
故障转发路径恢复后,ECMP表中配置的ECMP表项如表1或表2所示。
实施例二
以图1所示的数据中心网络为例,说明实施例一中的方法。在图1中,PC(未示出)需要通过交换设备(SWITCH)访问提供某种业务的服务器,其中,提供该种业务的服务器有Server1-Server4这四台服务器,这四台服务器对外提供相同的服务(比如搜索、网页访问等等)且服务地址为100.0.0.100,SWITCH与这四台服务器均运行OSPF(Open Shortest Path First,开放最短路径优先)协议,从而构成一个OSPF域。假设,Server1的IP地址为10.0.0.2,Server2的IP地址为20.0.0.2,Server3的IP地址为30.0.0.2,Server4的IP地址为40.0.0.2。
此时,SWITCH通过等价的转发路径将报文路由到目的地址执行的实现等价路由的负载均衡的方法的具体处理流程包括以下步骤:
步骤S602,SWITCH与Server1-Server4这四台服务器建立路由邻居,计算到达目的服务地址的四个等价的转发路径,然后,执行步骤S604;
此时,N=4。其中,到达同一目的地址100.0.0.100的四条等价的转发路径分别为转发路径1-4,转发路径1的转发信息为10.0.0.2、转发路径2的转发信息为20.0.0.2、转发路径3的转发信息为30.0.0.2、转发路径4的转发信息为40.0.0.2。四台服务器的IP地址分别是四个等价的转发路径的下一跳IP地址。本实施例只是使用这四个下一跳地址简要地表示每个ECMP表项记录的转发信息,并不用于限定每个ECMP表项记录的转发信息只包含下一跳的IP地址。
步骤S604,SWITCH对转发路径1-4进行排序,假设排序结果为:转发路径1、转发路径2、转发路径3、转发路径4;然后,执行步骤S606;
步骤S606,按照所述排序在转发路径1-4中选择一个转发路径,根据所选转发路径的转发信息配置等价多路径表的一个等价多路径表项;然后,执行步骤S608;
步骤S608,判断等价多路径表项的总数是否等于等价多路径表的最大表项数目 32,若否,则返回步骤S606,若是,则进入步骤S610;
这里,假设等价多路径表的最大表项数目M=32,即,将上述4个转发信息扩展为了32个转发信息。最终得到的等价多路径(ECMP)表如表5所示:
表5
序号 | ECMP表项 |
1 | 10.0.0.2 |
2 | 20.0.0.2 |
3 | 30.0.0.2 |
4 | 40.0.0.2 |
5 | 10.0.0.2 |
6 | 20.0.0.2 |
7 | 30.0.0.2 |
8 | 40.0.0.2 |
9 | 10.0.0.2 |
10 | 20.0.0.2 |
11 | 30.0.0.2 |
12 | 40.0.0.2 |
13 | 10.0.0.2 |
14 | 20.0.0.2 |
15 | 30.0.0.2 |
16 | 40.0.0.2 |
17 | 10.0.0.2 |
18 | 20.0.0.2 |
19 | 30.0.0.2 |
20 | 40.0.0.2 |
21 | 10.0.0.2 |
22 | 20.0.0.2 |
23 | 30.0.0.2 |
24 | 40.0.0.2 |
25 | 10.0.0.2 |
26 | 20.0.0.2 |
27 | 30.0.0.2 |
28 | 40.0.0.2 |
29 | 10.0.0.2 |
30 | 20.0.0.2 |
31 | 30.0.0.2 |
32 | 40.0.0.2 |
在表5中,由于32是4的整数倍,因此,此时4种转发信息被均匀地分布到32个等价多路径表项中。显然,M也可以是64或1024等,M值越大,选路结果越均匀。
步骤S610,当SWITCH接收到PC发来的报文后,按照最长匹配原则在路由表中查找到报文的目的IP地址100.0.0.100匹配的路由表项,根据下一跳信息中等价多路径索引(ECMP Index)查找对应的如表5所示的ECMP表;然后,执行步骤S612;
步骤S612,SWITCH对报文的一个或多个特征值进行运算得到一个KEY值,将该KEY值对最大表项数目32取模,SWITCH在如表5所示的ECMP表中选择取模结果对应的ECMP表项,根据该ECMP表项的转发信息将收到的报文路由到对应的服务器;
例如,取模结果为15,即可确定要选择的ECMP表项为第16个表项,即,序号为16的表项。取模结果即为要选择的表项的相对位置。
步骤S614,当SWITCH与Server2之间的转发路径故障,即转发路径2故障时,此时,将表5中的32个表项中转发路径2的转发信息20.0.0.2均匀地用正常转发路径的转发信息替换,即,按照所述排序在转发路径1、转发路径3和转发路径4中选择一个转发路径,根据所选转发路径的转发信息替换一个20.0.0.2,重复执行该步骤直到所有20.0.0.2都被替换;
替换后得到的ECMP表如表6所示。等到路由收敛后,SWITCH重新计算出到达目的地址100.0.0.100的等价的转发路径为:转发路径1、转发路径3和转发路径4,且这3条中的任一转发路径与如表6所示的ECMP表中各等价多路径表项对应转发路径均一致,则维持如表6所示的ECMP表不变。
表6
序号 | ECMP表项 |
1 | 10.0.0.2 |
2 | 10.0.0.2 |
3 | 30.0.0.2 |
4 | 40.0.0.2 |
5 | 10.0.0.2 |
6 | 30.0.0.2 |
7 | 30.0.0.2 |
8 | 40.0.0.2 |
9 | 10.0.0.2 |
10 | 40.0.0.2 |
11 | 30.0.0.2 |
12 | 40.0.0.2 |
13 | 10.0.0.2 |
14 | 10.0.0.2 |
15 | 30.0.0.2 |
16 | 40.0.0.2 |
17 | 10.0.0.2 |
18 | 30.0.0.2 |
19 | 30.0.0.2 |
20 | 40.0.0.2 |
21 | 10.0.0.2 |
22 | 40.0.0.2 |
[0082]
23 | 30.0.0.2 |
24 | 40.0.0.2 |
25 | 10.0.0.2 |
26 | 10.0.0.2 |
27 | 30.0.0.2 |
28 | 40.0.0.2 |
29 | 10.0.0.2 |
30 | 30.0.0.2 |
31 | 30.0.0.2 |
32 | 40.0.0.2 |
在接收到报文之后,同样,按照步骤S610-S612进行路由转发,这里不再赘述。
此时,转发信息10.0.0.2:30.0.0.2:40.0.0.2的选路比例=11:11:10。如果M=64,此时,选路比例为22:21:21,选路结果会更加均匀。
这样,在等价的转发路径中的一条路径故障后,仍然可以保证正常的转发路径发送的数据流仍然通过正常的转发路径发送,故障转发路径先前转发的数据流由其他正常的转发路径分担转发。
步骤S616,SWITCH与Server2之间的转发路径恢复时的路由收敛后,SWITCH重新计算出到达目的地址100.0.0.100的等价的转发路径为:转发路径1-4,确定当前的等价的转发路径1-4中的转发路径2与如表6所示的ECMP表中各等价多路径表项对应转发路径不一致,则删除如表6所示的ECMP表的所有等价多路径表项;对当前的等价的转发路径1-4重新排序,假设排序结果为:转发路径2、转发路径4、转发路径3、转发路径1;按照新的排序将转发路径1-4的一个转发路径的转发信息配置为等价多路径表的一个等价多路径表项,重复执行该步骤直到配置的ECMP表项的总数等于32。此时,ECMP表如表7所示:
表7
序号 | ECMP表项 |
1 | 20.0.0.2 |
2 | 40.0.0.2 |
3 | 30.0.0.2 |
4 | 10.0.0.2 |
5 | 20.0.0.2 |
6 | 40.0.0.2 |
7 | 30.0.0.2 |
8 | 10.0.0.2 |
9 | 20.0.0.2 |
10 | 40.0.0.2 |
11 | 30.0.0.2 |
[0089]
12 | 10.0.0.2 |
13 | 20.0.0.2 |
14 | 40.0.0.2 |
15 | 30.0.0.2 |
16 | 10.0.0.2 |
17 | 20.0.0.2 |
18 | 40.0.0.2 |
19 | 30.0.0.2 |
20 | 10.0.0.2 |
21 | 20.0.0.2 |
22 | 40.0.0.2 |
23 | 30.0.0.2 |
24 | 10.0.0.2 |
25 | 20.0.0.2 |
26 | 40.0.0.2 |
27 | 30.0.0.2 |
28 | 10.0.0.2 |
29 | 20.0.0.2 |
30 | 40.0.0.2 |
31 | 30.0.0.2 |
32 | 10.0.0.2 |
同样,在接收到报文后,按照步骤S610-S612进行路由转发,这里不再赘述。
实施例三
针对上述实施例一中的方法,本申请的实施例三还提供了一种转发信息配置装置。如图3所示,该装置中包括以下模块:
计算模块10,用于计算到达同一目的地的N个等价的转发路径;
排序模块20,用于对计算模块10计算得到的N个等价的转发路径进行排序;
配置模块30,用于重复执行按照所述排序在N个等价的转发路径中选择一个转发路径,根据所选转发路径的转发信息配置等价多路径表的一个等价多路径表项的步骤,直到配置的等价多路径表项的总数等于等价多路径表的最大表项数目M;其中,M=2n,N≥2,M>N,N、M和n为自然数。
其中,该装置中还包括以下模块:故障确定模块和替换模块,其中:
故障确定模块,用于确定计算模块计算得到的N个等价的转发路径的任何一个转发路径故障;
替换模块,用于重复执行按照所述排序在正常的等价的转发路径中选择一个转发路径,根据所选转发路径的转发信息替换关联于故障转发路径的一个等价多路径表项 的转发信息的步骤,直到关联于故障转发路径的所有等价多路径表项的转发信息都被替换。
其中,当M是N的整数倍时,M个所述等价多路径表项包括组,每组包括符合所述排序的N个所述等价多路径表项,是向下取整运算符。当M不是N的整数倍时,M个所述等价多路径表项包括组,第一组至第组中的每组包括符合所述排序的N个所述等价多路径表项;第组包括符合所述排序的 个所述等价多路径表项;是向下取整运算符。
其中,该装置中还包括以下模块:删除模块,其中:
计算模块,还用于重新计算到达同一目的地的等价的转发路径;
删除模块,用于确定当前的等价的转发路径的任一转发路径与等价多路径表中各等价多路径表项对应转发路径不一致的,删除等价多路径表的所有等价多路径表项;
排序模块,还用于对当前的等价的转发路径重新排序;
配置模块,还用于重复执行按照新的排序将重新计算的等价的转发路径的一个转发路径的转发信息配置为等价多路径表的一个等价多路径表项的步骤,直到配置的等价多路径表项的总数等于M。
综上,本申请以上实施例可以达到以下技术效果:
将报文路由到同一目的地址的多个等价的转发路径中任一转发路径故障(failure)时,仅将先前故障转发路径路由到目的地址的报文由其他正常转发路径路由到目的地址,而先前由正常转发路径路由到目的地址的报文的等价路径的选择结果不变。
以上所述仅为本申请的较佳实施例而已,并不用以限制本申请,凡在本申请的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本申请保护的范围之内。
Claims (10)
1.一种转发信息配置方法,其特征在于,包括以下步骤:
步骤1,计算到达同一目的地的N个等价的转发路径;
步骤2,对所述N个等价的转发路径进行排序;
步骤3,按照所述排序在所述N个等价的转发路径中选择一个转发路径,根据所选转发路径的转发信息配置等价多路径表的一个等价多路径表项;
步骤4,重复执行步骤3直到配置的等价多路径表项的总数等于所述等价多路径表的最大表项数目M;其中,M=2n,N≥2,M>N,N、M和n为自然数。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
步骤5,确定N个等价的转发路径的任何一个转发路径故障;
步骤6,按照所述排序在正常的等价的转发路径中选择一个转发路径,根据所选转发路径的转发信息替换关联于故障转发路径的一个等价多路径表项的转发信息;
步骤7,重复步骤6直到关联于故障转发路径的所有等价多路径表项的转发信息都被替换。
3.根据权利要求1所述的方法,其特征在于,
当M是N的整数倍时,M个所述等价多路径表项包括组,每组包括符合所述排序的N个所述等价多路径表项,是向下取整运算符。
4.根据权利要求1所述的方法,其特征在于,当M不是N的整数倍时,M个所述等价多路径表项包括组,第一组至第组中的每组包括符合所述排序的N个所述等价多路径表项;第组包括符合所述排序的个所述等价多路径表项;是向下取整运算符。
5.根据权利要求2所述的方法,其特征在于,还包括:
步骤1’,重新计算到达所述同一目的地的等价的转发路径;
步骤2’,确定当前的等价的转发路径的任一转发路径与所述等价多路径表中各等价多路径表项对应转发路径不一致的,删除所述等价多路径表的所有等价多路径表项;
步骤3’,对当前的等价的转发路径重新排序;
步骤4’,按照新的排序将重新计算的等价的转发路径的一个转发路径的转发信息配置为等价多路径表的一个等价多路径表项;
步骤5’,重复执行步骤4’直到配置的等价多路径表项的总数等于M。
6.一种转发信息配置装置,其特征在于,包括:
计算模块,用于计算到达同一目的地的N个等价的转发路径;
排序模块,用于对所述计算模块计算得到的所述N个等价的转发路径进行排序;
配置模块,用于重复执行按照所述排序在所述N个等价的转发路径中选择一个转发路径,根据所选转发路径的转发信息配置等价多路径表的一个等价多路径表项的步骤,直到配置的等价多路径表项的总数等于所述等价多路径表的最大表项数目M;其中,M=2n,N≥2,M>N,N、M和n为自然数。
7.根据权利要求6所述的装置,其特征在于,还包括:
故障确定模块,用于确定所述计算模块计算得到的N个等价的转发路径的任何一个转发路径故障;
替换模块,用于重复执行按照所述排序在正常的等价的转发路径中选择一个转发路径,根据所选转发路径的转发信息替换关联于故障转发路径的一个等价多路径表项的转发信息的步骤,直到关联于故障转发路径的所有等价多路径表项的转发信息都被替换。
8.根据权利要求6所述的装置,其特征在于,
当M是N的整数倍时,M个所述等价多路径表项包括组,每组包括符合所述排序的N个所述等价多路径表项,是向下取整运算符。
9.根据权利要求6所述的装置,其特征在于,当M不是N的整数倍时,M个所述等价多路径表项包括组,第一组至第组中的每组包括符合所述排序的N个所述等价多路径表项;第组包括符合所述排序的个所述等价多路径表项;是向下取整运算符。
10.根据权利要求7所述的装置,其特征在于,还包括:删除模块,其中:
所述计算模块,还用于重新计算到达所述同一目的地的等价的转发路径;
所述删除模块,用于确定当前的等价的转发路径的任一转发路径与所述等价多路径表中各等价多路径表项对应转发路径不一致的,删除所述等价多路径表的所有等价多路径表项;
所述排序模块,还用于对当前的等价的转发路径重新排序;
所述配置模块,还用于重复执行按照新的排序将重新计算的等价的转发路径的一个转发路径的转发信息配置为等价多路径表的一个等价多路径表项的步骤,直到配置的等价多路径表项的总数等于M。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310167065.0A CN104144120A (zh) | 2013-05-07 | 2013-05-07 | 转发信息配置方法及装置 |
US14/888,655 US20160112299A1 (en) | 2013-05-07 | 2014-05-07 | Configuring forwarding information |
PCT/CN2014/076922 WO2014180307A1 (en) | 2013-05-07 | 2014-05-07 | Configuring forwarding information |
EP14795256.8A EP2995048A4 (en) | 2013-05-07 | 2014-05-07 | CONFIGURATION OF FORWARDING INFORMATION |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310167065.0A CN104144120A (zh) | 2013-05-07 | 2013-05-07 | 转发信息配置方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104144120A true CN104144120A (zh) | 2014-11-12 |
Family
ID=51853188
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310167065.0A Pending CN104144120A (zh) | 2013-05-07 | 2013-05-07 | 转发信息配置方法及装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20160112299A1 (zh) |
EP (1) | EP2995048A4 (zh) |
CN (1) | CN104144120A (zh) |
WO (1) | WO2014180307A1 (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105681130A (zh) * | 2016-01-27 | 2016-06-15 | 北京百度网讯科技有限公司 | 传输控制协议链接构建方法及装置 |
CN105791145A (zh) * | 2014-12-18 | 2016-07-20 | 中兴通讯股份有限公司 | 基于等价多路径ecmp的报文传输方法及装置 |
WO2017000845A1 (zh) * | 2015-06-30 | 2017-01-05 | 中兴通讯股份有限公司 | 一种流量控制方法及装置 |
CN107770061A (zh) * | 2016-08-16 | 2018-03-06 | 华为技术有限公司 | 转发报文的方法及转发设备 |
WO2018077238A1 (zh) * | 2016-10-27 | 2018-05-03 | 贵州白山云科技有限公司 | 一种基于交换机的负载均衡系统及方法 |
CN108259346A (zh) * | 2017-01-25 | 2018-07-06 | 新华三技术有限公司 | 一种等价路由表项建立方法和装置 |
CN108259334A (zh) * | 2017-01-25 | 2018-07-06 | 新华三技术有限公司 | 一种等价路由表项建立方法和装置 |
CN112134793A (zh) * | 2020-09-09 | 2020-12-25 | 苏州浪潮智能科技有限公司 | 一种等价路由路径选择的改进方法及装置 |
CN113225258A (zh) * | 2020-02-06 | 2021-08-06 | 阿里巴巴集团控股有限公司 | 一种报文转发方法、装置、网络设备及系统 |
CN114827052A (zh) * | 2022-03-30 | 2022-07-29 | 阿里云计算有限公司 | Ecmp节点健康状况的诊断方法及装置 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9736067B2 (en) * | 2014-05-12 | 2017-08-15 | Google Inc. | Prefix-aware weighted cost multi-path group reduction |
CN106302204B (zh) * | 2015-05-15 | 2020-11-03 | 中兴通讯股份有限公司 | 传输处理方法及装置 |
US10165588B2 (en) * | 2016-08-10 | 2018-12-25 | Level 3 Communications, Llc | System and methods for mapping a network service path |
CN109450808A (zh) * | 2018-11-07 | 2019-03-08 | 盛科网络(苏州)有限公司 | 使ecmp组中ecmp成员链路分布均衡的方法 |
US11240355B2 (en) | 2019-05-17 | 2022-02-01 | Arista Networks, Inc. | Platform agnostic abstraction for forwarding equivalence classes with hierarchy |
US11700201B2 (en) * | 2021-07-26 | 2023-07-11 | Arista Networks, Inc. | Mechanism to enforce consistent next hops in a multi-tier network |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1261178A2 (en) * | 2001-05-24 | 2002-11-27 | Alcatel | System and method for enhancing the availability of routing systems through equal cost multipath |
WO2008016558A2 (en) * | 2006-07-31 | 2008-02-07 | Cisco Technology, Inc. | Technique for multiple path forwarding of label-switched data traffic |
CN101404620A (zh) * | 2008-11-17 | 2009-04-08 | 杭州华三通信技术有限公司 | 一种创建路由表项的方法和交换设备 |
CN101442494A (zh) * | 2008-12-16 | 2009-05-27 | 中兴通讯股份有限公司 | 一种实现快速重路由的方法 |
CN101572667A (zh) * | 2009-05-22 | 2009-11-04 | 中兴通讯股份有限公司 | 一种ip路由等价多路径的实现方法及装置 |
CN102025538A (zh) * | 2010-12-03 | 2011-04-20 | 中兴通讯股份有限公司 | 基于ecmp路径实现组播流量负荷分担的方法和装置 |
CN102316041A (zh) * | 2011-09-09 | 2012-01-11 | 福建星网锐捷网络有限公司 | 一种路由切换的方法及装置 |
CN102404234A (zh) * | 2011-12-26 | 2012-04-04 | 杭州华三通信技术有限公司 | 流量转发方法和设备 |
CN102801614A (zh) * | 2012-07-17 | 2012-11-28 | 杭州华三通信技术有限公司 | 一种等价路由的收敛方法和网络设备 |
CN103078804A (zh) * | 2012-12-28 | 2013-05-01 | 福建星网锐捷网络有限公司 | 等价多路径表处理方法、装置及网络设备 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10069677B2 (en) * | 2013-04-06 | 2018-09-04 | Citrix Systems, Inc. | Systems and methods to collect logs from multiple nodes in a cluster of load balancers |
US9219781B2 (en) * | 2013-04-06 | 2015-12-22 | Citrix Systems, Inc. | Systems and methods for GSLB preferred backup list |
US10069903B2 (en) * | 2013-04-16 | 2018-09-04 | Amazon Technologies, Inc. | Distributed load balancer |
-
2013
- 2013-05-07 CN CN201310167065.0A patent/CN104144120A/zh active Pending
-
2014
- 2014-05-07 US US14/888,655 patent/US20160112299A1/en not_active Abandoned
- 2014-05-07 EP EP14795256.8A patent/EP2995048A4/en not_active Withdrawn
- 2014-05-07 WO PCT/CN2014/076922 patent/WO2014180307A1/en active Application Filing
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1261178A2 (en) * | 2001-05-24 | 2002-11-27 | Alcatel | System and method for enhancing the availability of routing systems through equal cost multipath |
WO2008016558A2 (en) * | 2006-07-31 | 2008-02-07 | Cisco Technology, Inc. | Technique for multiple path forwarding of label-switched data traffic |
CN101404620A (zh) * | 2008-11-17 | 2009-04-08 | 杭州华三通信技术有限公司 | 一种创建路由表项的方法和交换设备 |
CN101442494A (zh) * | 2008-12-16 | 2009-05-27 | 中兴通讯股份有限公司 | 一种实现快速重路由的方法 |
CN101572667A (zh) * | 2009-05-22 | 2009-11-04 | 中兴通讯股份有限公司 | 一种ip路由等价多路径的实现方法及装置 |
CN102025538A (zh) * | 2010-12-03 | 2011-04-20 | 中兴通讯股份有限公司 | 基于ecmp路径实现组播流量负荷分担的方法和装置 |
CN102316041A (zh) * | 2011-09-09 | 2012-01-11 | 福建星网锐捷网络有限公司 | 一种路由切换的方法及装置 |
CN102404234A (zh) * | 2011-12-26 | 2012-04-04 | 杭州华三通信技术有限公司 | 流量转发方法和设备 |
CN102801614A (zh) * | 2012-07-17 | 2012-11-28 | 杭州华三通信技术有限公司 | 一种等价路由的收敛方法和网络设备 |
CN103078804A (zh) * | 2012-12-28 | 2013-05-01 | 福建星网锐捷网络有限公司 | 等价多路径表处理方法、装置及网络设备 |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105791145A (zh) * | 2014-12-18 | 2016-07-20 | 中兴通讯股份有限公司 | 基于等价多路径ecmp的报文传输方法及装置 |
CN105791145B (zh) * | 2014-12-18 | 2019-10-25 | 南京中兴新软件有限责任公司 | 基于等价多路径ecmp的报文传输方法及装置 |
WO2017000845A1 (zh) * | 2015-06-30 | 2017-01-05 | 中兴通讯股份有限公司 | 一种流量控制方法及装置 |
US10374957B2 (en) | 2015-06-30 | 2019-08-06 | Zte Corporation | Traffic control method and apparatus |
CN105681130B (zh) * | 2016-01-27 | 2019-04-19 | 北京百度网讯科技有限公司 | 传输控制协议链接构建方法及装置 |
CN105681130A (zh) * | 2016-01-27 | 2016-06-15 | 北京百度网讯科技有限公司 | 传输控制协议链接构建方法及装置 |
CN107770061A (zh) * | 2016-08-16 | 2018-03-06 | 华为技术有限公司 | 转发报文的方法及转发设备 |
CN107770061B (zh) * | 2016-08-16 | 2020-12-01 | 华为技术有限公司 | 转发报文的方法及转发设备 |
CN107995123A (zh) * | 2016-10-27 | 2018-05-04 | 贵州白山云科技有限公司 | 一种基于交换机的负载均衡系统及方法 |
CN107995123B (zh) * | 2016-10-27 | 2020-05-01 | 贵州白山云科技股份有限公司 | 一种基于交换机的负载均衡系统及方法 |
CN111600806A (zh) * | 2016-10-27 | 2020-08-28 | 贵州白山云科技股份有限公司 | 负载均衡方法、装置、前端调度服务器、存储介质及设备 |
WO2018077238A1 (zh) * | 2016-10-27 | 2018-05-03 | 贵州白山云科技有限公司 | 一种基于交换机的负载均衡系统及方法 |
CN108259334A (zh) * | 2017-01-25 | 2018-07-06 | 新华三技术有限公司 | 一种等价路由表项建立方法和装置 |
CN108259346A (zh) * | 2017-01-25 | 2018-07-06 | 新华三技术有限公司 | 一种等价路由表项建立方法和装置 |
CN108259346B (zh) * | 2017-01-25 | 2020-08-04 | 新华三技术有限公司 | 一种等价路由表项建立方法和装置 |
US11108682B2 (en) | 2017-01-25 | 2021-08-31 | New H3C Technologies Co., Ltd. | Establishing entry corresponding to equal-cost paths |
US11115314B2 (en) | 2017-01-25 | 2021-09-07 | New H3C Technologies Co., Ltd. | Establishing entry corresponding to equal cost paths |
CN113225258A (zh) * | 2020-02-06 | 2021-08-06 | 阿里巴巴集团控股有限公司 | 一种报文转发方法、装置、网络设备及系统 |
CN112134793A (zh) * | 2020-09-09 | 2020-12-25 | 苏州浪潮智能科技有限公司 | 一种等价路由路径选择的改进方法及装置 |
CN114827052A (zh) * | 2022-03-30 | 2022-07-29 | 阿里云计算有限公司 | Ecmp节点健康状况的诊断方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
EP2995048A1 (en) | 2016-03-16 |
US20160112299A1 (en) | 2016-04-21 |
EP2995048A4 (en) | 2016-12-14 |
WO2014180307A1 (en) | 2014-11-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104144120A (zh) | 转发信息配置方法及装置 | |
CN104811387B (zh) | 具有位索引显式复制的等价多路径 | |
US7684352B2 (en) | Distributed storage of routing information in a link state protocol controlled network | |
CA2882535C (en) | Control device discovery in networks having separate control and forwarding devices | |
CN102150148B (zh) | 层2拓扑中针对单播帧和多播帧的差别化服务 | |
CN102347905B (zh) | 一种网络设备及其转发信息更新方法 | |
US20090080345A1 (en) | Efficient multipoint distribution tree construction for shortest path bridging | |
KR20160073304A (ko) | 거리 기반 인터레스트 포워딩을 위한 시스템 및 방법 | |
US20230015193A1 (en) | System and method for adding routing paths in a network | |
CN104486224A (zh) | 路由学习方法和设备 | |
CN104205752A (zh) | 分布式存储系统、控制装置、客户终端、负载平衡方法以及程序 | |
CN105637807A (zh) | 转发报文的方法、控制器、转发设备和网络系统 | |
CN102724131A (zh) | 一种ip报文等价路由均衡实现的方法及装置 | |
EP2475134B1 (en) | Applying a table-lookup approach to load balancing in forwarding data in a network | |
US11962485B2 (en) | Selecting and deduplicating forwarding equivalence classes | |
CN109861908A (zh) | 一种路由转发方法及设备 | |
Alshammari et al. | POX-PLUS: An SDN controller with dynamic shortest path routing | |
CN106059805B (zh) | 一种流量分布的分析方法及装置 | |
EP3104562B1 (en) | Method of aggregation of flows in ict networks | |
Rojas et al. | Torii: multipath distributed Ethernet fabric protocol for data centres with zero‐loss path repair | |
JP3622672B2 (ja) | パケット転送中継装置および転送制御方法 | |
EP3217610B1 (en) | Network communication method and device, and internet system | |
Nikolaevskiy | Scalability and resiliency of static routing | |
Wu et al. | A Hierarchical Quadtree-Based Link State Routing Scheme for Routing Table Compression | |
Jia et al. | A scalable source multipath routing architecture for datacenter networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology 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 Applicant before: Huasan Communication Technology Co., Ltd. |
|
CB02 | Change of applicant information | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20141112 |
|
WD01 | Invention patent application deemed withdrawn after publication |