交换系统的流量转发方法和装置的制造方法_4

文档序号:9491773阅读:来源:国知局
施方式的方案,也可以减轻了目标LCC中的目标SE对数据包进行排序时的压力。
[0134]可选的,本发明实施例中的交换系统还可以进行1到多的多播流量的转发。交换系统可以将流量转发的模式配置为仅支持2-hop转发,即参见图5所示的交换系统,若LCC0中需要同时向LCC1、LCC2和LCC3发送相同的数据包,则在LCC0的发送侧完成l_to_3的复制(即数据包的多播复制),这样LCC1或LCC2可以不再承担转发多播包给LCC3的任务。另外,交换系统可以将流量转发的模式配置为3-hop转发,即LCC0将多播包转发给LCC1或LCC2后,再由LCC1或LCC2转发给LCC3。
[0135]本发明提供的流量转发方法,通过第一 LCC根据交换系统配置的模式将接收到的数据包承载在第一 LCC和第三LCC之间的第三链路链路上转发给第三LCC,不仅实现了交换系统中数据包在任意两个节点之间的线速转发,且使得交换系统的扩容能力得到提升,并降低了交换系统的扩容成本。另外,本发明实施例提供的流量转发方法,可以对接收到的数据包进行时标补偿处理,减轻了目标LCC对数据包的排序压力。
[0136]可选的,上述交换系统的第一 LCC、至少一个第二 LCC和第三LCC在按照mesh形式连接时可以有多种实现方式,且这些LCC中均包括至少一个SE。下述具体介绍该交换系统中的LCC之间的连接方式,需要说明的是,这里只是给出了交换系统按照mesh形式连接时的几个典型实施方式,不能用于限定本发明的技术方案,mesh连接的实质就是多个LCC中任意两个LCC两两互连:
[0137]第一种连接方式:假设交换系统中的第一 LCC、第二 LCC和第三LCC中的每个SE所提供的链路(Serdes)数量均为m,所述第二 LCC的个数为(p_l)个,第三LCC的个数为1个,即该交换系统中的第二 LCC和第三LCC的个数总和为p个。交换系统将上述m平均划分为P组,每组内的链路数量为n,所述η等于m除以p的商值,所述m为p的整数倍,所述P为大于等于2的整数。贝lj第一 LCC与第二 LCC、第三LCC通过SE进行连接的方式可以包括以下A、B、C三种:
[0138]A:第一 LCC中的每个第一 SE与第二 LCC中的第二 SE、第三LCC中的第三SE——对接,且第二 LCC中的第二 SE也与第三LCC中的第三SE——对接,且第一 SE与第二 SE之间的链路数为n,第二 SE与第三LE之间的链路数也为η ;其中,第二 SE和第三SE均为与第一 SE序号相同的SE。
[0139]可选的,第一 LCC与第二 LCC、第三LCC中的SE个数可以相同,也可以不同。当第一 LCC中的SE的个数与第二 LCC、第三LCC中的SE的个数部分不同或三者均不相同时,同样是将第一 LCC中的每个第一 SE与第二 LCC中的第二 SE、第三LCC中的第三SE —一对接。若第二 LCC中的SE个数大于第一 LCC中SE的个数,那么在将第二 LCC中与第一 SE相同序号的SE与第一 SE连接起来之后,第二 LCC中剩余的那些SE可以不用连接(因为这些SE在第一 LCC中没有与之对应相连的SE),且第二 LCC与第三LCC连接时也参照此进行。并且,第一 SE与第二 SE、第一 SE与第三SE、第二 SE与第三SE之间连接的链路数等于n,这个η的值实际上是上述m被平均分为ρ组后,每组内的链路数量。具体的连接方式可以参见图7所举的例子(图2所示的交换系统实际上也是参照这种连接方式进行连接的):
[0140]图7中,交换系统包括一个第一 LCC (LCC0)、2个第二 LCC (LCC1和LCC2),一个第三LCC (LCC3)。假设LCC0和LCC1中均包括1个SE,即SEO ;LCC2中包括2个SE,分别为SE0和SE1,LCC3中包括4个SE,分别为SE0至SE3。LCC0至LCC3中的每个SE均提供12条链路。由于第二 LCC和第三LCC的个数总和ρ等于3个,所以将第一 LCC中的每个SE提供的12条链路(即m)平均划分为3组,分别是第一组、第二组、第三组,每组内的链路数量η等于4条。
[0141]当LCC0 中的第一 SE(SEO)连接 LCC1 时,LCC0 中的 SE0 与 LCC1 中的 SE0 (该 SE0即为第二 SE)对接。且,LCC0中的SE0与LCC1中的SE0之间连接的链路数为4条,即LCC0中的SE0将自身的第一组链路用来连接LCC1 了。
[0142]当LCC0 中的第一 SE (SE0)连接 LCC2 时,LCC0 中的 SE0 与 LCC2 中的 SE0 (第二 SE)对接。且,LCC0中的SE0与LCC2中的SE0之间连接的链路数也为4条,即LCC0中的SE0将自身的第二组链路用来连接LCC2 了,LCC2中剩余的SE1则空着不连接。
[0143]当LCC0 中的第一 SE (SE0)连接 LCC3 时,LCC0 中的 SE0 与 LCC3 中的 SE0 (第二 SE)对接。且,LCC0中的SE0与LCC3中的SE0之间连接的链路数也为4条,即LCC0中的SE0将自身的第三组链路用来连接LCC3 了,LCC3中剩余的SE1-SE3则空着不连接。
[0144]当LCC1连接LCC2和LCC3时,其连接方式与LCC0连接LCC2和LCC3时的连接方式相同;当LCC2连接LCC3时,由于LCC2中的SE0和SE1分别提供的12条链路中在之前LCC2与LCC1、LCC0分别连接时已经用去了 2组(即此时LCC2已经与LCC0和LCC1建立了连接关系,但与LCC3还没有连接),则剩余的最后一组则用来连接LCC3,在连接时,LCC2中的SE0和SE1分别与LCC3中的SE0和SE1 —对一对接,每两个连接的SE之间的链路数为4条。LCC3中剩余的SE2和SE3则空着不连接。
[0145]B:第一 LCC中的每个第一 SE与第二 LCC和第三LCC中的所有SE连接,且第一 LCC中的每个第一 SE与第二 LCC或第三LCC中的任一个SE之间连接的链路数为η除以当前与第一 LCC连接的第二 LCC或第三LCC中所有SE的个数的商值。
[0146]具体的,本实施方式中的交换系统的连接方式也通过一个例子来进行具体说明,参见图8所示。图8中,交换系统包括一个第一 LCC(LCCO)、2个第二 LCC(LCC1和LCC2),一个第三LCC (LCC3)。假设LCC0和LCC1中均包括1个SE,即SEO ;LCC2中包括2个SE,分别为SE0和SE1,LCC3中包括4个SE,分别为SE0至SE3。LCC0至LCC3中的每个SE均提供12条链路。由于第二 LCC和第三LCC的个数总和ρ等于3个,所以将第一 LCC中的每个SE提供的12条链路(即m)平均划分为3组,分别是第一组、第二组、第三组,每组内的链路数量η等于4条。
[0147]当LCC0 中的第一 SE (SE0)连接 LCC1 时,LCC0 中的 SE0 与 LCC1 中的 SE0 (第二 SE)对接,且LCC0的SE0与LCC1中的SE0之间连接的链路数量就是4/1 = 4条,即LCC0中的SE0将自身的第一组链路用来连接LCC1 了。
[0148]当LCCO中的第一 SE (SEO)连接LCC2时,LCCO中的SE0需要分别连接LCC2中的SE0和SE1,且每两个连接的SE之间的链路数量为4/2 = 2条,即LCC0中的SE0将自身的第二组链路用来连接LCC2 了。
[0149]当LCC0中的第一 SE (SE0)连接LCC3时,LCC0中的SE0需要分别连接LCC3中的SE0至SE3,且每两个连接的SE之间的链路数量为4/4 = 1条,即LCC0中的SE0将自身的第三组链路用来连接LCC3 了。
[0150]当LCC1连接LCC2和LCC3时,其连接方式与LCC0连接LCC2和LCC3时的连接方式相同;当LCC2连接LCC3时,由于LCC2中的每个SE提供的12条链路中在之前连接LCC1和LCC0时已经用去了 2组(即此时LCC2已经与LCC0和LCC1建立了连接关系,但与LCC3还没有连接),则剩余的最后一组则用来连接LCC3,在连接时,LCC2中的SE0和SE1分别与LCC3中的所有SE连接,且每两个连接的SE之间的链路数量为4/4 = 1条。
[0151]C:第一 LCC中的每个第一 SE与第二 LCC和第三LCC中的第四SE连接,所述第一SE与第四SE之间的链路数为η除以当前与所述第一 LCC连接的第二 LCC或第三LCC中的所述第四SE的个数的商值;其中,所述第四SE为所述第二 LCC或第三LCC中与所述第一LCC具有连接关系的SE,所述η为当前与所述第一 LCC连接的所述第二 LCC或第三LCC中的所述第四SE的个数的整数倍。
[0152]具体的,本实施方式中的第一 LCC中的每个第一 SE可以连接第二 LCC中或第三LCC的部分SE,即第二 LCC或第三LCC中只有一部分SE与第一 LCC连接,这部分SE均可以称为第四SE。第一 LCC中的每个第一 SE与第二 LCC或第三LCC中的第四SE连接,且第一SE与第四SE之间的链路数为η除以当前与所述第一 LCC连接的第二 LCC或第三LCC中的第四SE的个数的商值。
[0153]具体的,本实施方式中的交换系统的连接方式也通过一个例子来进行具体说明,参见图9所示。图9中,交换系统包括一个第一 LCC(LCCO)、2个第二 LCC(LCC1和LCC2),一个第三LCC (LCC3)。假设LCC0和LCC1中均包括1个SE,即SEO ;LCC2中包括2个SE,分别为SE0和SE1,LCC3中包括4个SE,分别为SE0至SE3。LCC0至LCC3中的每个SE均提供12条链路。由于第二 LCC和第三LCC的个数总和ρ等于3个,所以将第一 LCC中的每个SE提供的12条链路(即m)平均划分为3组,分别是第一组、第二组、第三组,每组内的链路数量η等于4条。
[0154]当LCC0中的第一 SE (SE0)连接LCC1时,LCC0中的SE0与LCC1中的SE0 (此时,该SE0即为第二 SE,也是第四SE)对接,且LCC0的SE0与LCC1中的SE0之间连接的链路数量就是4/1 = 4条,即LCC0中的SE0将自身的第一组链路用来连接LCC1 了。
[0155]当LCC0中的第一 SE(SEO)连接LCC2时,假设LCC2中SE0为第四SE (即LCC2中第四SE的个数为1),则LCC0中的SE0需要连接LCC2中的SE0,且第一 SE与第四SE之间的链路数量为4/1 = 4条,S卩LCC0中的SE0将自身的第二组链路用来连接LCC2 了,LCC2中的SE1则空着不连接。
[0156]当LCC0中的第一 SE (SE0)连接LCC3时,假设LCC3中SE0和SE1均为第四SE (即LCC3中第四SE的个数为4),则LCC0中的SE0需要分别连接LCC3中的SE0和SE1,且第一SE与第四SE之间的链路数量为4/2 = 2条。
[0157]当LCC1连接LCC2和LCC3,或LCC2连接LCC3时,其连接方式与LCC0连接LCC1、LCC2和LCC3类似,在此不再赘述。
[0158]第二种连接方式:假设交换系统中的第一 LCC中的每个SE提供的数量为X,所述第二 LCC的个数为(ρ-1)个,第三LCC的个数为1个,将X划分为ρ组,每组内的链路数量等于与所述第一 LCC连接的第二 LCC或第三LCC中所包含的SE的个数的q倍,其中,x为大于等于P的整数,P为大于等于2的整数,q为大于等于1的整数;则第一 LCC与第二 LCC、第三LCC通过SE连接可以下列D、E、F三种实现方式:
[0159]D:第一 LCC中的每个第一 SE与第二 LCC或第三LCC中的所有SE连接,且第一 LCC中的每个第一 SE与第二 LCC或第三LCC中的任一个SE之间连接的链路数为q条。
[0160]具体的,第一 LCC中的每个第一 SE提供的链路数量X可以根据当前与第一 LCC连接的第二 LCC和第三LCC中所包括的SE的个数的总和确定。
[0161]为了能更好的说明LCC之间的连接方式,此处举一个交换系统的具体连接方式的例子,参见图10所示。图10中,交换系统包括一个第一 LCC(LCCO)、2个第二 LCC(LCC1和LCC2),一个第三LCC (LCC3)。假设LCC0和LCC1中均包括1个SE,即SEO ;LCC2中包括2个SE,分别为SE0和SELLCC3中包括4个SE,分别为SE0至SE3。第一 LCC中的第一 SE (SE0)提供的链路数假设为1+2+4 = 7条,即第一 LCC中的SE0提供的链路数量与第二 LCC和第三LCC的大小相关。由于第二 LCC和第三LCC的个数总和ρ为3个,所以将第一 LCC中的SE0提供的7条链路(即m)划分为3组,分别是第一组、第二组、第三组,且第一组的链路数量为1条,用于连接LCC1 ;第二组的链路数量为2条,用于连接LCC2 ;第三组的链路数量为4条,用于连接LCC3。需要说明的是,这里3组链路数的划分也是与当前与第一 LCC连接的第二 LCC或第三LCC中的SE的个数相关。即第一组内的链路数量是LCC1中包括的SE个数的1倍(即q = 1),第二组内的链路数量是LCC2中包括的SE个数的1倍(即q = 1),第三组内的链路数量是LCC3中包括的SE个数的1倍(即q = 1)。
[0162]当LCC0中的第一 SE(SEO)连接LCC1、LCC2和LCC3时,LCC0中的SE0均通过第一组链路(1条)去连接LCC1中的SE0,通过第二组链路(2条)分别去连接LCC2中的SE0和SE1,通过第三组链路(4条)去连接LCC3中的SE0至SE3,且每两个连接的SE之间的链路数量q均为1条。
[0163]当LCC1连接LCC2和LCC3时,其连接方式与LCC0连接LCC2、LCC3的连接方式相同。
[0164]当LCC2连接LCC3时,由于LCC2中的每个SE(SE0和SE1)分别提供的7条链路中在之前LCC2与LCC1、LCC0分别连接时已经用去了第一组和第二组链路(即此时LCC2已经与LCC0和LCC1建立了连接关系,但与LCC3还没有连接),则剩余的最后一组则用来连接LCC3。即LCC2中的SE0连接LCC3中的SE0至SE3,LCC2中的SE1连接LCC3中的SE0至SE3,且每两个连接的SE之间的链路数量为1条。需要说明的是,LCC2通过第二组链路(2条)与LCC1连接时,每两个连接的SE之间的链路数量q也为1条,此处第二组链路只用去了 1条,剩余的1条备用。
[0165]E:第一 LCC中的每个第一 SE与第二 LCC或第三LCC中的第五SE连接;其中,所述第五SE为第二 LCC或第三LCC中与所述第一 LCC具有连接关系的SE,所述第五SE的个数为y ;所述第一 LCC中的每个第一 SE与所述第五SE之间连接的链路数等于与所述第一 LCC连接的第二 LCC或第三LCC中所包含的SE的个数的q倍除以y的商值。
[0166]具体的,本实施例中的第一 LCC中的每个第一 SE可以连接第二 LCC或第三LCC中的部分SE,即第二 LCC或第三LCC中只有一部分SE与第一 LCC连接,这部分SE均可以称为第五SE,也就是说第五SE为第二 LCC或第三LCC中与第一 LCC具有连接关系
当前第4页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1