CN102447640A - 一种用于在irf系统中进行聚合选路的方法和机框交换机 - Google Patents

一种用于在irf系统中进行聚合选路的方法和机框交换机 Download PDF

Info

Publication number
CN102447640A
CN102447640A CN2012100221556A CN201210022155A CN102447640A CN 102447640 A CN102447640 A CN 102447640A CN 2012100221556 A CN2012100221556 A CN 2012100221556A CN 201210022155 A CN201210022155 A CN 201210022155A CN 102447640 A CN102447640 A CN 102447640A
Authority
CN
China
Prior art keywords
aggregation member
member port
frame switch
machine frame
aggregation
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
CN2012100221556A
Other languages
English (en)
Other versions
CN102447640B (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.)
New H3C Information Technologies Co Ltd
Original Assignee
Hangzhou H3C Technologies Co 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 H3C Technologies Co Ltd filed Critical Hangzhou H3C Technologies Co Ltd
Priority to CN201210022155.6A priority Critical patent/CN102447640B/zh
Publication of CN102447640A publication Critical patent/CN102447640A/zh
Application granted granted Critical
Publication of CN102447640B publication Critical patent/CN102447640B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种用于在IRF系统中进行聚合选路的方法和机框交换机,该方法包括:获取同一聚合组中各聚合成员端口的带宽参数、以及和该聚合成员端口所在的机框交换机相对于当前机框交换机的转发性能损耗参数;选择不同聚合成员端口组合,根据该聚合成员端口组合中各聚合成员端口的带宽参数、以及该聚合成员端口相对于当前机框交换机的转发性能损耗参数计算该聚合成员端口组合的度量值;将度量值最小的聚合成员端口组合中的各聚合成员端口添加到当前机框交换机的聚合成员端口表,用以进行报文的聚合选路。本发明能够以少量的转发性能损耗,增加尽可能多的聚合成员可用带宽。

Description

一种用于在IRF系统中进行聚合选路的方法和机框交换机
技术领域
本发明涉及通信技术领域,特别涉及一种用于在IRF(Intelligent ResilientFramework,智能弹性架构)系统中进行聚合选路的方法和机框交换机。
背景技术
IRF系统是指将多台机框交换机(简称机框)通过IRF端口连接在一起,进行必要的配置后形成的系统。IRF系统中,从每个机框进入的报文,均会在以该机框为根生成转发树上进行转发。
为了实现链路备份和带宽扩展,IRF系统和对端设备通常通过聚合端口连接,其中,每个机框有0到n(n是大于0的自然数)个聚合成员端口与对端设备连接,在每个机框都有聚合成员端口时,系统一般按“本框优先转发原则”进行单播报文处理,若本机框有聚合成员端口,则转发到本机框的聚合成员端口,若本机框没有聚合成员端口时,则转发到其他机框进行转发处理。
在交换机主流ASIC处理芯片中,通常会对单播报文在入方向基于聚合成员端口表进行负载分担计算,各机框可以选择和设置聚合组中的不同聚合成员端口形成聚合成员端口表,通过聚合成员端口表中的各端口转发单播报文。如图1所示的IRF系统的组网示意图,P1为机框S 1上的端口,P2为机框S2上的端口,P31、P32为机框S3上的端口,P41、P42为机框S4上的端口,P1、P31、P32、P41、P42属于同一聚合组,IRF系统通过P1、P31、P32、P41、P42对应的聚合链路与路由器R1相连。可以从P1、P31、P32、P41、P42中选择出不同的聚合成员端口组合形成S1上的聚合成员端口表,例如(P1、P31)、(P1、P31、P41)等。目前,主要有两种负载分担策略:就近选路策略,全局分担策略,下面分别进行说明:
就近选路策略情况下,会选择和设置距离报文进入的机框较近的机框上的聚合成员端口,例如图2所示的采用就近选路策略的负载分担示意图,图2基于图1,可以在S2上设置聚合组成员端口表为(P1、P31、P32),当S2接收到需要通过P1、P31、P32、P41、P42所属聚合组转发的报文时,报文将在P1、P31、以及P32上进行负载分担,报文的转发路径为从S2->S1->R1、或从S2->S3->R1(如图2中带箭头的虚线表示的报文流向所示)。就近选路策略方式,使得报文经过的IRF系统中转发的机框跳数较少,IRF系统的转发行能损耗较少。
全局分担策略情况下,会选择和设置所有聚合成员端口,报文在整个IRF系统中进行负载分担。如图3所示的采用全局分担策略的负载分担示意图,图3基于图1,可以在S2上设置聚合组成员端口表为(P1、P31、P32、P41、P42),当S2接收到需要从P1、P31、P32、P41、P42所属聚合组转发报文时,报文将在所有聚合成员端口上进行负载分担,报文的转发路径为从S2->S 1->R1、从S2->S3->R1、或从S2->S4->R1(如图3中带箭头的虚线表示的报文流向所示)。全局分担策略可以大幅度提高聚合成员可用带宽,实现更好的负载分担。
然而上述两种方式都存在比较明显的缺陷,就近选路策略而言,报文在IRF系统中转发的机框跳数较少,系统转发性能消耗较少,然而由于参与负载分担的聚合成员端口较少,可能无法满足一些应用中的带宽要求。就全局分担策略而言,可以提高聚合成员可用带宽,实现更好的负载分担,然而该策略会导致部分报文需要流经IRF系统中的多个机框,对IRF系统的转发能力消耗较大。
发明内容
有鉴于此,本发明的目的在于提供一种用于在IRF系统中进行聚合选路的方法,该方法能够以少量的IRF系统的转发性能损耗,增加尽可能多的聚合成员可用带宽。
为了达到上述目的,本发明提供了一种用于在IRF系统中进行聚合选路的方法,该方法包括:
获取同一聚合组中各聚合成员端口的带宽参数、以及和该聚合成员端口所在的机框交换机相对于当前机框交换机的转发性能损耗参数;
选择不同聚合成员端口组合,根据该聚合成员端口组合中各聚合成员端口的带宽参数、以及该聚合成员端口相对于当前机框交换机的转发性能损耗参数计算该聚合成员端口组合的度量值;
将度量值最小的聚合成员端口组合中的各聚合成员端口添加到当前机框交换机的聚合成员端口表,用以进行报文的聚合选路。
本发明还提供了一种机框交换机,该机框交换机包括:获取单元、计算单元、生成单元;
所述获取单元,用于获取同一聚合组中各聚合成员端口的带宽参数、以及和该聚合成员端口所在的机框交换机相对于当前机框交换机的转发性能损耗参数;
所述计算单元,用于在所述聚合组中选择不同聚合成员端口组合,根据该聚合成员端口组合中各聚合成员端口的带宽参数、以及该聚合成员端口相对于当前机框交换机的转发性能损耗参数计算该聚合成员端口组合的度量值;
所述生成单元,用于将计算单元选择并计算的度量值最小的聚合成员端口组合中的各聚合成员端口添加到当前机框交换机的聚合成员端口表,用以进行报文的聚合选路。
由上面的技术方案可知,本发明通过根据同一聚合组中各聚合成员端口的带宽参数,以及各聚合成员端口所在的机框交换机相对于当前机框交换机的转发性能损耗参数,计算不同聚合成员端口组合对应的度量值,根据度量值最小的聚合成员端口组合设置当前机框交换机的聚合成员端口表。这样,当前机框交换机接收到需要从该聚合组转发出去的报文时,可以在对应的聚合成员端口表中的各聚合成员端口上进行负载分担,可以实现以少量的IRF系统的转发性能损耗,增加尽可能多的聚合成员可用带宽的目的。
附图说明
图1是现有技术IRF系统的组网示意图;
图2是现有技术采用就近选路策略的负载分担示意图;
图3是现有技术采用全局分担策略的负载分担示意图;
图4是本发明实施例用于在IRF系统中进行聚合选路的方法的流程图;
图5是本发明实施例机框交换机的结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,下面结合附图并举实施例,对本发明的技术方案进行详细说明。
参见图4,图4是本发明实施例用于在IRF系统中进行聚合选路的方法的流程图,包括以下步骤:
步骤401、获取同一聚合组中各聚合成员端口的带宽参数、以及和该聚合成员端口所在的机框交换机相对于当前机框交换机的转发性能损耗参数。
各聚合成员端口的带宽参数可以以该聚合成员端口对应的链路个数为衡量指标,例如,可以将每个聚合成员端口对应的链路个数作为该聚合成员端口的带宽参数,由于每个聚合成员端口对应一个链路,因此,每个聚合成员端口的带宽参数值为1。
各聚合成员端口所在的机框交换机相对于当前机框交换机的转发性能损耗参数可以以报文从当前机框交换机到达该聚合成员端口所在的机框交换机所需要经过的机框交换机数(包括当前机框交换机)为衡量指标,例如,可以将报文从当前机框交换机到达每个聚合成员端口所在的机框交换机所需要经过的机框数作为该聚合成员端口所在的机框交换机相对于当前机框交换机的转发性能损耗参数,这样,在图1中,报文从S1到达S3需要经过S1、S2、S3三个机框交换机,因此,可以将S3相对于S1的转发性能损耗参数记为3。
步骤402、选择不同聚合成员端口组合,根据该聚合成员端口组合中各聚合成员端口的带宽参数、以及该聚合成员端口相对于当前机框交换机的转发性能损耗参数计算该聚合成员端口组合的度量值。
本步骤中,选择不同聚合成员端口组合,也即从聚合组的聚合成员端口中选择多种不同的聚合成员端口组合,每个聚合成员端口组合中包含的聚合成员端口不完全相同。例如,在图1中,可以选择p3,构成只包括p3的聚合端口组合;也可以选择p2和p3,构成包括p2和p3的聚合端口组合;还可以选择p2、p3、p4,构成包括p2和p3的聚合端口组合等。
报文在以当前机框交换机为根的树上转发时,经过的机框交换机的个数越少,则对IRF系统的转发性能损耗则越少,因此,在实际应用中,当选择聚合端口组合时,可以只需要选择能够实现负载分担最大化,且转发性能损耗较少的聚合端口组合。例如,在针对图1中的S1选择聚合端口组合时,对于只包含一个聚合成员端口的组合,则可以选择p2构成只包含p2的聚合端口组合,以及选择p4构成只包含p4的聚合端口组合。p3在S3上,报文需要经过S1、S2、S3共3个机框交换机才能到达S3,因此对转发性能损耗较多,可以不予考虑。对于只包含二个聚合成员端口的组合,则可以选择p2和p4构成包含p2和p4的聚合端口组合,而对于p2和p3构成的聚合端口组合以及p3和p4构成的组合则可以不予考虑。对于只包含三个聚合成员端口的组合,则只有p2、p3、p4一种组合。
在实际应用中,各机框交换机上属于同一聚合组的聚合成员端口可能不止一个,在根据选择的每个聚合成员端口组合中各聚合成员端口的带宽参数、以及该聚合成员端口相对于当前机框交换机的转发性能损耗参数计算该聚合成员端口组合的度量值,可以通过多种方法实现。下面分别进行说明:
第一种方法:直接根据该聚合成员端口组合中每个聚合成员端口的带宽参数和该聚合成员端口所在的机框交换机相对于当前机框交换机的转发性能损耗参数进行计算,这种情况下,假设该聚合成员端口组合中有n1个聚合成员端口,则可以采用以下公式计算该聚合成员端口组合的度量值:
P=((B1×R1)k+(B2×R2)k+(Bn1×Rn1)k)÷(B1+B2+......+Bn1),
其中,P为该聚合成员端口组合对应的度量值;Bi为第i个聚合成员端口的带宽参数,Ri为第i个聚合成员端口所在机框交换机相对于当前机框交换机的转发性能损耗参数,i的值为1、2、.....n1;k为预设值,且k的取值范围为区间[0,1]。
第二种方法:如果某个机框交换机上包括该聚合成员端口组合中的多个聚合成员端口,则将多个聚合成员端口的带宽参数进行求和,将求和结果作为该机框交换机的带宽参数。根据每个机框交换机的带宽参数和该机框交换机相对于当前机框交换机的转发性能损耗参数进行该聚合成员端口组合的度量值的计算。
这种情况下,根据该聚合成员端口组合中各聚合成员端口的带宽参数、以及该聚合成员端口相对于当前机框交换机的转发性能损耗参数计算该聚合成员端口组合的度量值的方法具体可以为:
确定每个机框交换机上包含该聚合成员端口组合中的聚合成员端口个数,并对包含的聚合成员端口的带宽参数求和,将求和结果作为该机框交换机的带宽参数;
假设有n2台机框交换机,则采用以下公式计算该聚合成员端口组合对应的度量值:
P=((B1×R1)k+(B2×R2)k+(Bn2×Rn2)k)÷(B1+B2+......+Bn2),
其中,P为该聚合成员端口组合对应的度量值;Bi为第i个机框交换机的带宽参数,Ri为第i个机框交换机相对于当前机框交换机的转发性能损耗参数,i的值为1、2、.....n2;k为预设值,且k的取值范围为区间[0,1]。
这里,需要说明的是,Bi的值只是在该聚合成员端口组合下的第i个机框交换机的带宽参数值,在其它聚合成员端口组合下该Bi值可能会变化,具体由该第i个交换机包含的聚合成员端口组合中的聚合成员端口的个数确定。
第三种方法:如果某个机框交换机上包括该聚合成员端口组合中的多个聚合成员端口,则将多个聚合成员端口的带宽参数进行求和,将求和结果作为该机框交换机的带宽参数。如果多个机框交换机相对于当前机框交换机的转发性能损耗参数值相同,则可以把所述多个机框交换机的带宽参数进行求和,将求和结果作为所述多个机框交换机构成的机框交换机集合的带宽参数。
这种情况下,根据该聚合成员端口组合中各聚合成员端口的带宽参数、以及该聚合成员端口相对于当前机框交换机的转发性能损耗参数计算该聚合成员端口组合的度量值的方法具体可以为:
确定每个机框交换机上包含该聚合成员端口组合中的聚合成员端口个数,并对包含的聚合成员端口的带宽参数求和,将求和结果作为该机框交换机的带宽参数;对相对于当前机框交换机的转发性能损耗参数相同的所有机框交换机的带宽参数求和,将求和结果作为相对于当前机框交换机的转发性能损耗参数相同的所有机框交换机构成的集合的带宽参数;
假设有n3个机框交换机集合(也即相对于当前机框交换机的转发性能损耗参数相同的所有机框交换机构成的集合存在n3个),则采用以下公式计算该聚合成员端口组合对应的度量值:
P=((B1×R1)k+(B2×R2)k+(Bn3×Rn3)k)÷(B1+B2+......+Bn3),
其中,P为该聚合成员端口组合对应的度量值;Bi为第i个机框交换机集合的带宽参数,Ri为第i个机框交换机集合中的机框交换机相对于当前机框交换机的转发性能损耗参数,i的值为1、2、.....n3;k为预设值,且k的取值范围为区间[0,1]。
需要说明的是,上述三种方法中,k的值可以为区间[0,1]中的任何一个实数,其中,k值越大,表示用户对转发性能损耗的关注越大,对带宽的关注越小,可以减小可用带宽(通过减少聚合成员端口表中的聚合成员端口数量实现),以增加用户对转发性能的需求;k值越小,表示用户对转发性能损耗的关注越小,对带宽的关注越大,可以牺牲转发性能(通过增加聚合成员端口表中的聚合成员端口数量实现),以提高用户对带宽的需求。
另外,P为根据上述三种方法中的任一种计算出的聚合成员端口组合对应的度量值,P值越大,说明该聚合成员端口组合相对比较不适合用户的需求,P值越小,在说明该聚合成员端口组合相对比较适合用户的需求,该聚合成员端口组合的方案较优。
步骤403、将度量值最小的聚合成员端口组合中的各聚合成员端口添加到当前机框交换机的聚合成员端口表,用以进行报文的聚合选路。
本步骤中,当将度量值最小的聚合成员端口组合中的各聚合成员端口添加到当前机框交换机的聚合成员端口表之后,如果当前机框交换机接收到需要在相应的聚合组转发的报文,则会根据聚合成员端口表对报文进行聚合选路,将报文在所述聚合成员端口表中的各聚合成员端口上进行负载分担。
下面结合图5,并以第二种计算聚合成员端口组合的方法为例对图4所示本发明实施例进行举例说明。
假设是在S2上设置对应于P1、P31、P32、P41、P42所属聚合组对应的聚合成员端口表。那么可以选择的聚合成员端口组合包括:
组合1:(P1),其中,报文从S2到达P1需要经过2个机框交换机,因此P1所在的机框交换机相对于机框交换机S2的转发性能损耗参数为2;另外,P1的带宽参数均为1;实际上,这里也可以选足组合(P31)或(P32);
组合2:(P1、P31),其中,报文从S2到达P1、P31均需要经过2个机框交换机,因此P1、P31各自所在的机框交换机相对于机框交换机S2的转发性能损耗参数均为2;另外,P1和P31的带宽参数均为1;
组合3:(P1、P31、P32),其中,报文从S2到达P1、P31、P32均需要经过2个机框交换机,因此P1、P31、P32各自所在的机框交换机相对于机框交换机S2的转发性能损耗参数均为2;另外,P1、P31、P32的带宽参数均为1;
组合4、(P1、P31、P32、P41),其中,报文从S2到达P1、P31、P32均需要经过2个机框交换机,因此P1、P31、P32各自所在的机框交换机相对于机框交换机S2的转发性能损耗参数为2;报文从S2到达P41需要经过3个机框交换机,因此P41所在的机框交换机相对于机框交换机S2的转发性能损耗参数为3;另外,P1、P31、P32、P41的带宽参数均为1;
组合5、(P1、P31、P32、P41、P42),其中,P1、P31、P32均需要经过2个机框交换机,因此P1、P31、P32各自所在的机框交换机相对于机框交换机S2的转发性能损耗参数为2;报文从S2到达P41、P42均需要经过3个机框交换机,因此P41、P42所在的机框交换机相对于机框交换机S2的转发性能损耗参数为3;另外,P1、P31、P32、P41、P42的带宽参数均为1。
那么,按照上述第二种计算各聚合成员端口组合的度量值的方法,可以得到如表一所示的结果:
  组合1   组合2   组合3   组合4   组合5
  k=1   P=2   P=2   P=2   P=2.25   P=2.4
  k=0.5   P=1.41   P=1.41   P=1.13   P=1.29   P=1.19
  k=0.25   P=1.19   P=1.19   P=0.87   P=0.98   P=0.83
表一
从表一可以看出,对于上述三种k的取值情况,各聚合成员端口组合对应的P值也不相同。
当k值为1时,组合1、组合2、组合3对应的P值均为2,小于其它各组合对应的P值,可见,当用户对带宽要求较低,对转发性能要求较高时,组合1、组合2、组合3属于较优的方案,可以根据组合1、组合2、或组合3设置S2的聚合成员端口表,将聚合成员端口P1、和/或P31、和/或P32添加到S2的聚合成员端口表中。
当k值为0.5时,组合3对应的P值为1.13,小于其它各组合对应的P值,可见,当用户对带宽和转发性能的要求比较均衡时,组合3属于较优的方案,可以根据组合3设置S2的聚合成员端口表,将聚合成员端口P1、P31、P32添加到S2的聚合成员端口表中。
当k值为0.25时,组合5对应的P值为0.83,小于其它各组合对应的P值,可见,当用户对带宽的要求较高,对转发性能要求较低时,组合5属于较优的方案,可以根据组合5设置S2的聚合成员端口表,将聚合成员端口P1、P31、P32、P41、P42添加到S2的聚合成员端口表中。
这样,当机框交换机S2接收到需要通过P1、P31、P32、P41、P42所属的聚合组转发到路由器R1的报文时,可以将报文在S2上的聚合成员端口表中的各聚合成员端口之间进行负载分担。
由上述本发明实施例的方法可以看出,本发明中,根据各聚合成员端口的带宽情况、以及使用各聚合成员端口转发报文时对转发性能损耗情况综合起来考虑,既能避免聚合带宽只有很少提升的情况下消耗过多的转发性能,又能以转发性能损耗的少量增加来尽可能多的提升用户的聚合带宽需求。
以上对本发明实施例用于在IRF系统中进行聚合选路的方法进行了详细说明,本发明还提供了一种机框交换机。
参见图5,图5是本发明实施例机框交换机的结构示意图,该机框交换机包括:获取单元501、计算单元502、生成单元503;其中,
获取单元501,用于获取同一聚合组中各聚合成员端口的带宽参数、以及和该聚合成员端口所在的机框交换机相对于当前机框交换机的转发性能损耗参数;
计算单元502,用于在所述聚合组中选择不同聚合成员端口组合,根据该聚合成员端口组合中各聚合成员端口的带宽参数、以及该聚合成员端口相对于当前机框交换机的转发性能损耗参数计算该聚合成员端口组合的度量值;
生成单元503,用于将计算单元602选择并计算的度量值最小的聚合成员端口组合中的各聚合成员端口添加到当前机框交换机的聚合成员端口表,用以进行报文的聚合选路。
所述计算单元502在根据该聚合成员端口组合中各聚合成员端口的带宽参数、以及该聚合成员端口相对于当前机框交换机的转发性能损耗参数计算该聚合成员端口组合的度量值时,用于:
假设有该聚合成员端口组合中包括n1个聚合成员端口,则采用以下公式计算该聚合成员端口组合的度量值:
P=((B1×R1)k+(B2×R2)k+(Bn1×Rn1)k)÷(B1+B2+......+Bn1),
其中,P为该聚合成员端口组合对应的度量值;Bi为第i个聚合成员端口的带宽参数,Ri为第i个聚合成员端口所在机框交换机相对于当前机框交换机的转发性能损耗参数,i的值为1、2、.....n1;k为预设值,且k的取值范围为区间[0,1]。
所述计算单元502在根据该聚合成员端口组合中各聚合成员端口的带宽参数、以及该聚合成员端口相对于当前机框交换机的转发性能损耗参数计算该聚合成员端口组合的度量值时,用于:
确定每个机框交换机上包含该聚合成员端口组合中的聚合成员端口个数,并对包含的聚合成员端口的带宽参数求和,将求和结果作为该机框交换机的带宽参数;
假设有n2台机框交换机,则采用以下公式计算该聚合成员端口组合对应的度量值:
P=((B1×R1)k+(B2×R2)k+(Bn2×Rn2)k)÷(B1+B2+......+Bn2),
其中,P为该聚合成员端口组合对应的度量值;Bi为第i个机框交换机的带宽参数,Ri为第i个机框交换机相对于当前机框交换机的转发性能损耗参数,i的值为1、2、.....n2;k为预设值,且k的取值范围为区间[0,1]。
所述计算单元502在根据该聚合成员端口组合中各聚合成员端口的带宽参数、以及该聚合成员端口相对于当前机框交换机的转发性能损耗参数计算该聚合成员端口组合的度量值时,用于:
确定每个机框交换机上包含该聚合成员端口组合中的聚合成员端口个数,并对包含的聚合成员端口的带宽参数求和,将求和结果作为该机框交换机的带宽参数;对相对于当前机框交换机的转发性能损耗参数相同的所有机框交换机的带宽参数求和,将求和结果作为相对于当前机框交换机的转发性能损耗参数相同的所有机框交换机构成的集合的带宽参数;
假设有n3个机框交换机集合,则采用以下公式计算该聚合成员端口组合对应的度量值:
P=((B1×R1)k+(B2×R2)k+(Bn3×Rn3)k)÷(B1+B2+......+Bn3),
其中,P为该聚合成员端口组合对应的度量值;Bi为第i个机框交换机集合的带宽参数,Ri为第i个机框交换机集合中的机框交换机相对于当前机框交换机的转发性能损耗参数,i的值为1、2、.....n3;k为预设值,且k的取值范围为区间[0,1]。
各聚合成员端口的带宽参数为该聚合成员端口对应的链路个数;
各聚合成员端口所在机框交换机相对于当前机框交换机的转发性能损耗参数为:报文从当前机框交换机到达该聚合成员端口所在的机框交换机所经过的机框交换机数。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。

Claims (10)

1.一种用于在IRF系统中进行聚合选路的方法,其特征在于,该方法包括:
获取同一聚合组中各聚合成员端口的带宽参数、以及和该聚合成员端口所在的机框交换机相对于当前机框交换机的转发性能损耗参数;
选择不同聚合成员端口组合,根据该聚合成员端口组合中各聚合成员端口的带宽参数、以及该聚合成员端口相对于当前机框交换机的转发性能损耗参数计算该聚合成员端口组合的度量值;
将度量值最小的聚合成员端口组合中的各聚合成员端口添加到当前机框交换机的聚合成员端口表,用以进行报文的聚合选路。
2.根据权利要求1所述的用于在IRF系统中进行聚合选路的方法,其特征在于,
根据该聚合成员端口组合中各聚合成员端口的带宽参数、以及该聚合成员端口相对于当前机框交换机的转发性能损耗参数计算该聚合成员端口组合的度量值的方法为:
假设有该聚合成员端口组合中包括n个聚合成员端口,则采用以下公式计算该聚合成员端口组合的度量值:
P=((B1×R1)k+(B2×R2)k+(Bn×Rn)k)÷(B1+B2+......+Bn),
其中,P为该聚合成员端口组合对应的度量值;Bi为第i个聚合成员端口的带宽参数,Ri为第i个聚合成员端口所在机框交换机相对于当前机框交换机的转发性能损耗参数;k为预设值,且k的取值范围为区间[0,1]。
3.根据权利要求1所述的用于在IRF系统中进行聚合选路的方法,其特征在于,
根据该聚合成员端口组合中各聚合成员端口的带宽参数、以及该聚合成员端口相对于当前机框交换机的转发性能损耗参数计算该聚合成员端口组合的度量值的方法为:
确定每个机框交换机上包含该聚合成员端口组合中的聚合成员端口个数,并对包含的聚合成员端口的带宽参数求和,将求和结果作为该机框交换机的带宽参数;
假设有n台机框交换机,则采用以下公式计算该聚合成员端口组合对应的度量值:
P=((B1×R1)k+(B2×R2)k+(Bn×Rn)k)÷(B1+B2+......+Bn),
其中,P为该聚合成员端口组合对应的度量值;Bi为第i个机框交换机的带宽参数,Ri为第i个机框交换机相对于当前机框交换机的转发性能损耗参数;k为预设值,且k的取值范围为区间[0,1]。
4.根据权利要求1所述的用于在IRF系统中进行聚合选路的方法,其特征在于,
根据该聚合成员端口组合中各聚合成员端口的带宽参数、以及该聚合成员端口相对于当前机框交换机的转发性能损耗参数计算该聚合成员端口组合的度量值的方法为:
确定每个机框交换机上包含该聚合成员端口组合中的聚合成员端口个数,并对包含的聚合成员端口的带宽参数求和,将求和结果作为该机框交换机的带宽参数;对相对于当前机框交换机的转发性能损耗参数相同的所有机框交换机的带宽参数求和,将求和结果作为相对于当前机框交换机的转发性能损耗参数相同的所有机框交换机构成的集合的带宽参数;
假设有n个机框交换机集合,则采用以下公式计算该聚合成员端口组合对应的度量值:
P=((B1×R1)k+(B2×R2)k+(Bn×Rn)k)÷(B1+B2+......+Bn),
其中,P为该聚合成员端口组合对应的度量值;Bi为第i个机框交换机集合的带宽参数,Ri为第i个机框交换机集合中的机框交换机相对于当前机框交换机的转发性能损耗参数;k为预设值,且k的取值范围为区间[0,1]。
5.根据权利要求2、3、或4所述的用于在IRF系统中进行聚合选路的方法,其特征在于,
各聚合成员端口的带宽参数为该聚合成员端口对应的链路个数;
各聚合成员端口所在机框交换机相对于当前机框交换机的转发性能损耗参数为:报文从当前机框交换机到达该聚合成员端口所在的机框交换机所经过的机框交换机数。
6.一种机框交换机,其特征在于,该机框交换机包括:获取单元、计算单元、生成单元;
所述获取单元,用于获取同一聚合组中各聚合成员端口的带宽参数、以及和该聚合成员端口所在的机框交换机相对于当前机框交换机的转发性能损耗参数;
所述计算单元,用于在所述聚合组中选择不同聚合成员端口组合,根据该聚合成员端口组合中各聚合成员端口的带宽参数、以及该聚合成员端口相对于当前机框交换机的转发性能损耗参数计算该聚合成员端口组合的度量值;
所述生成单元,用于将计算单元选择并计算的度量值最小的聚合成员端口组合中的各聚合成员端口添加到当前机框交换机的聚合成员端口表,用以进行报文的聚合选路。
7.根据权利要求6所述的机框交换机,其特征在于,
所述计算单元在根据该聚合成员端口组合中各聚合成员端口的带宽参数、以及该聚合成员端口相对于当前机框交换机的转发性能损耗参数计算该聚合成员端口组合的度量值时,用于:
假设有该聚合成员端口组合中包括n个聚合成员端口,则采用以下公式计算该聚合成员端口组合的度量值:
P=((B1×R1)k+(B2×R2)k+(Bn×Rn)k)÷(B1+B2+......+Bn),
其中,P为该聚合成员端口组合对应的度量值;Bi为第i个聚合成员端口的带宽参数,Ri为第i个聚合成员端口所在机框交换机相对于当前机框交换机的转发性能损耗参数;k为预设值,且k的取值范围为区间[0,1]。
8.根据权利要求6所述的机框交换机,其特征在于,
所述计算单元在根据该聚合成员端口组合中各聚合成员端口的带宽参数、以及该聚合成员端口相对于当前机框交换机的转发性能损耗参数计算该聚合成员端口组合的度量值时,用于:
确定每个机框交换机上包含该聚合成员端口组合中的聚合成员端口个数,并对包含的聚合成员端口的带宽参数求和,将求和结果作为该机框交换机的带宽参数;
假设有n台机框交换机,则采用以下公式计算该聚合成员端口组合对应的度量值:
P=((B1×R1)k+(B2×R2)k+(Bn×Rn)k)÷(B1+B2+......+Bn),
其中,P为该聚合成员端口组合对应的度量值;Bi为第i个机框交换机的带宽参数,Ri为第i个机框交换机相对于当前机框交换机的转发性能损耗参数;k为预设值,且k的取值范围为区间[0,1]。
9.根据权利要求6所述的机框交换机,其特征在于,
所述计算单元在根据该聚合成员端口组合中各聚合成员端口的带宽参数、以及该聚合成员端口相对于当前机框交换机的转发性能损耗参数计算该聚合成员端口组合的度量值时,用于:
确定每个机框交换机上包含该聚合成员端口组合中的聚合成员端口个数,并对包含的聚合成员端口的带宽参数求和,将求和结果作为该机框交换机的带宽参数;对相对于当前机框交换机的转发性能损耗参数相同的所有机框交换机的带宽参数求和,将求和结果作为相对于当前机框交换机的转发性能损耗参数相同的所有机框交换机构成的集合的带宽参数;
假设有n个机框交换机集合,则采用以下公式计算该聚合成员端口组合对应的度量值:
P=((B1×R1)k+(B2×R2)k+(Bn×Rn)k)÷(B1+B2+......+Bn),
其中,P为该聚合成员端口组合对应的度量值;Bi为第i个机框交换机集合的带宽参数,Ri为第i个机框交换机集合中的机框交换机相对于当前机框交换机的转发性能损耗参数;k为预设值,且k的取值范围为区间[0,1]。
10.根据权利要求7、8、或9所述的机框交换机,其特征在于,
各聚合成员端口的带宽参数为该聚合成员端口对应的链路个数;
各聚合成员端口所在机框交换机相对于当前机框交换机的转发性能损耗参数为:报文从当前机框交换机到达该聚合成员端口所在的机框交换机所经过的机框交换机数。
CN201210022155.6A 2012-02-01 2012-02-01 一种用于在irf系统中进行聚合选路的方法和机框交换机 Active CN102447640B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210022155.6A CN102447640B (zh) 2012-02-01 2012-02-01 一种用于在irf系统中进行聚合选路的方法和机框交换机

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210022155.6A CN102447640B (zh) 2012-02-01 2012-02-01 一种用于在irf系统中进行聚合选路的方法和机框交换机

Publications (2)

Publication Number Publication Date
CN102447640A true CN102447640A (zh) 2012-05-09
CN102447640B CN102447640B (zh) 2015-02-18

Family

ID=46009741

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210022155.6A Active CN102447640B (zh) 2012-02-01 2012-02-01 一种用于在irf系统中进行聚合选路的方法和机框交换机

Country Status (1)

Country Link
CN (1) CN102447640B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103248581A (zh) * 2013-05-20 2013-08-14 杭州华三通信技术有限公司 聚合链路负载分担方法和装置
CN103701622A (zh) * 2013-12-12 2014-04-02 杭州华三通信技术有限公司 基于irf系统的组播处理方法及装置
CN103841047A (zh) * 2014-02-28 2014-06-04 杭州华三通信技术有限公司 一种链路聚合的方法装置
CN104038447A (zh) * 2014-05-28 2014-09-10 杭州华三通信技术有限公司 一种报文传输方法和设备
CN108234305A (zh) * 2016-12-22 2018-06-29 上海诺基亚贝尔股份有限公司 一种跨机框链路冗余保护的控制方法及设备
CN108600100A (zh) * 2018-07-13 2018-09-28 新华三技术有限公司合肥分公司 成员端口选取方法和装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101605102A (zh) * 2009-07-16 2009-12-16 杭州华三通信技术有限公司 一种irf堆叠中的负载分担方法及装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101605102A (zh) * 2009-07-16 2009-12-16 杭州华三通信技术有限公司 一种irf堆叠中的负载分担方法及装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
周雷,唐昊: "基于带宽和路径跳数的CAC和路由问题的控制策略", 《第27届中国控制会议》, 18 July 2008 (2008-07-18) *
张卫东: "新一代数据中心网络虚拟化的IRF技术研究", 《电脑知识与技术》, vol. 7, no. 36, 31 December 2011 (2011-12-31) *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103248581A (zh) * 2013-05-20 2013-08-14 杭州华三通信技术有限公司 聚合链路负载分担方法和装置
CN103701622A (zh) * 2013-12-12 2014-04-02 杭州华三通信技术有限公司 基于irf系统的组播处理方法及装置
CN103701622B (zh) * 2013-12-12 2017-03-15 杭州华三通信技术有限公司 基于irf系统的组播处理方法及装置
CN103841047A (zh) * 2014-02-28 2014-06-04 杭州华三通信技术有限公司 一种链路聚合的方法装置
CN104038447A (zh) * 2014-05-28 2014-09-10 杭州华三通信技术有限公司 一种报文传输方法和设备
CN104038447B (zh) * 2014-05-28 2017-08-22 新华三技术有限公司 一种报文传输方法和设备
CN108234305A (zh) * 2016-12-22 2018-06-29 上海诺基亚贝尔股份有限公司 一种跨机框链路冗余保护的控制方法及设备
CN108234305B (zh) * 2016-12-22 2021-08-31 上海诺基亚贝尔股份有限公司 一种跨机框链路冗余保护的控制方法及设备
CN108600100A (zh) * 2018-07-13 2018-09-28 新华三技术有限公司合肥分公司 成员端口选取方法和装置

Also Published As

Publication number Publication date
CN102447640B (zh) 2015-02-18

Similar Documents

Publication Publication Date Title
CN102447640B (zh) 一种用于在irf系统中进行聚合选路的方法和机框交换机
EP2866377B1 (en) Method, device, and system for establishing bi-directional multicast distribution tree based on interior gateway protocol
Lee et al. An efficient routing algorithm based on segment routing in software-defined networking
US8670326B1 (en) System and method for probing multiple paths in a network environment
AU2011300436B2 (en) Automated traffic engineering for 802.1AQ based upon the use of link utilization as feedback into the tie-breaking mechanism
US20110228780A1 (en) Service Prioritization in Link State Controlled Layer Two Networks
US20100322244A1 (en) Utilizing Betweenness to Determine Forwarding State in a Routed Network
US10181999B2 (en) Optimizing information related to a route and/or a next hop for multicast traffic
WO2013184236A2 (en) System and method for layer-2 multicast multipathing
CN111726299B (zh) 流量均衡方法及装置
Cuomo et al. ESOL: Energy saving in the Internet based on Occurrence of Links in routing paths
EP3515018B1 (en) Method, apparatus and system for measuring network path
Avallone et al. A new MPLS-based forwarding paradigm for multi-radio wireless mesh networks
CN101567846B (zh) 路由选择方法及其系统、业务处理单元和可编程接口板
Coiro et al. Energy saving improvements in IP networks through table lookup bypass in router line cards
CN113746734B (zh) 一种流量转发方法、装置、设备及介质
WO2015062484A1 (en) Calculating shortest path first tree
CN110636003A (zh) 报文转发方法、装置、系统和计算机可读存储介质
Xu et al. Software defined mobile multicast
Young et al. UCDS: Unifying connected dominating set with low message complexity, fault tolerance, and flexible dominating factor
Lee et al. A non-weighted load balanced fast local protection scheme for IP networks
Lee et al. Non-weighted interface specific routing for load-balanced fast local protection in ip networks
Wang et al. Performance analysis of multi-path routing in wireless ad hoc networks
Gui et al. A linear algebraic approach for loss tomography in mesh topologies using network coding
Lin et al. An effective congestion-aware selection function for adaptive routing in interconnection 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
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: 20230616

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