一种交换网组播路由的实现方法和装置制造方法及图纸

本发明专利技术公开了一种交换网组播路由的实现方法，包括：获取满足转发条件的一类目标转发芯片集合；根据获取的所述满足转发条件的一类目标转发芯片集合，建立可选的集合链路；在所述可选的集合链路中，选择一条最终链路进行路由转发。本发明专利技术还同时公开了一种交换网组播路由的实现装置。

【技术实现步骤摘要】

本专利技术涉及数据路由交换技术，尤其涉及一种交换网组播路由的实现方法和装置。
技术介绍
随着网络数据的急剧增长，传统的以单级路由交换芯片组网而成的交换网络，都会浪费大量的带宽资源，难以满足交换数据容量的快速增长。为解决该技术问题，一种由交换芯片构成的分布式集群网络成为新的发展方向，用以实现更大容量的数据交换，因此，如何在更复杂的组网结构中寻找有效的组播路由路径具有重要意义。组播虽然可以从本质上减少整个网络的运营代价和带宽需求，降低服务器和网络的负载，提高网络的服务质量。但是，现有的组播路由交换策略中，当系统的拓扑结构发生变化，或者交换芯片间的链路状态发生变化时，由上层软件配置的组播路由表结构难以实时响应系统或交换芯片间的拓扑变化、更新配置信息，因此会导致组播信元的持续丢包，这样，不仅降低了组播信元在网络中安全、高效的交换效率，还给用户的正常使用带来了一定的影响。
技术实现思路
有鉴于此，本专利技术实施例期望提供一种交换网组播路由的实现方法和装置，能够在一定程度上有效地避免组播信元的丢失，从而提高组播信元的交换效率。为达到上述目的，本专利技术实施例的技术方案是这样实现的：本专利技术提供一种交换网组播路由的实现方法，所述方法包括：获取满足转发条件的一类目标转发芯片集合；根据获取的所述满足转发条件的一类目标转发芯片集合，建立可选的集合链路；在所述可选的集合链路中，选择一条最终链路进行路由转发。上述方案中，所述获取满足转发条件的一类目标转发芯片集合为：在相邻的两级交换芯片之间，采用匹配基准找到满足条件式的一类目标转发芯片集合。上述方案中，所述在所述可选的集合链路中，选择一条最终链路进行路由转发包括：在所述可选的集合链路中，通过轮询(RR，Round-Robin)算法，在具有相同转发能力的集合链路中，随机选择一条链路进行路由转发。上述方案中，所述RR算法包括加权轮询(WRR，WeightRound-Robin)算法、差额轮询(DRR，DefictRound-Robin)算法、紧急轮询(URR，Urgency-basedRound-Robin)算法。上述方案中，所述匹配的位置处于任意相邻的两级交换芯片之间。本专利技术还提供一种交换网组播路由的实现装置，其特征在于，所述装置包括：获取模块，用于获取满足转发条件的一类目标转发芯片集合；链路建立模块，用于根据获取的所述满足转发条件的一类目标转发芯片集合，建立可选的集合链路；路由选择模块，用于在所述可选的集合链路中，选择一条最终链路进行路由转发。上述方案中，所述获取模块，具体用于在相邻的两级交换芯片之间，采用匹配基准找到满足条件式的一类目标转发芯片集合。上述方案中，所述路由选择模块，具体用于在所述可选的集合链路中，通过轮询RR算法，在具有相同转发能力的集合链路中，随机选择一条链路进行路由转发。上述方案中，所述RR算法包括加权轮询WRR算法、差额轮询DRR算法、紧急轮询URR算法。上述方案中，所述匹配的位置处于任意相邻的两级交换芯片之间。本专利技术实施例所提供的交换网组播路由的实现方法和装置，通过对下一级路由的精确匹配选择，采用组播路由复制的方式进行路由区分，使得组播路由的复制能够在一定程度上适应网络拓扑的变化，从而及时调整路由策略；如此，就能通过优化现有组播路由的寻径过程，在一定程度上有效地避免组播信元的丢失，从而保证组播信元在网络中安全、高效的交换，有效地解决了分布式网络中组播信元丢失的问题，进而提高了组播信元的交换效率及用户体验。附图说明图1为现有三级CLOS分布式组网拓扑结构示意图；图2为现有组播路由的实现过程示意图；图3为组播信元丢包的示例图；图4为本专利技术中组播路由的方法的实现流程示意图；图5为本专利技术中采用轮询精确匹配方式的路由转发流程示意图；图6为本专利技术中组播路由的装置的组成结构示意图。具体实施方式为了能更清楚地说明本专利技术实施例所解决的技术问题，先以分布式组网为例，进一步说明现有分布式网络拓扑结构和组播路由的实现过程。这里，以业界流行的三级CLOS分布式组网拓扑结构为例进行说明。现有三级CLOS分布式组网拓扑结构如图1所示，所述三级CLOS分布式组网包括：n个交换接入芯片Si(0≤i≤n)、n个第一级交换芯片Aj(0≤j≤n)、m个第二级中心交换芯片Bk(0≤k≤m)、n个第三级交换芯片Cg(0≤g≤n)、n个交换接出芯片Sh(0≤h≤n)。其中，所述三级CLOS分布式组网中不仅可以传输单播信元，还可以传输多播信元；图1中，用来表示单播信元，用来表示多播信元。任意一级的交换芯片到下一级或者前一级的所有交换芯片，都有且只有一个连接；那么，如果有两条或者两条以上的路由路径，具有相同的两个相邻级的交换芯片，则这两条路由路径阻塞。如此，从输入到输出的路由路径不是唯一的，例如，根据第二级中心交换芯片Bk(0≤k≤m)的选择不同，可以选择不同的路径；且第二级中心交换芯片Bk越多，可选择的路径就越多，阻塞的概率就越小。图2为现有组播路由的实现过程示意图，如图2所示，假设该三级CLOS分布式组网中只传输多播信元，图2中用来表示多播信元。图2中，将该三级路由交换系统中的n个第一级交换芯片Aj(0≤j≤n)和n个第三级交换芯片Cg(0≤g≤n)，与n个交换接入芯片Si(0≤i≤n)和n个交换接出芯片Sh(0≤h≤n)组合为四个机架。其中，第三级交换芯片Cg(0≤g≤n)中的部分集合芯片{C1,C2...Ck本文档来自技高网...

【技术保护点】
一种交换网组播路由的实现方法，其特征在于，所述方法包括：获取满足转发条件的一类目标转发芯片集合；根据获取的所述满足转发条件的一类目标转发芯片集合，建立可选的集合链路；在所述可选的集合链路中，选择一条最终链路进行路由转发。

【技术特征摘要】
1.一种交换网组播路由的实现方法，其特征在于，所述方法包括：获取满足转发条件的一类目标转发芯片集合；根据获取的所述满足转发条件的一类目标转发芯片集合，建立可选的集合链路；在所述可选的集合链路中，选择一条最终链路进行路由转发。2.根据权利要求1所述的方法，其特征在于，所述获取满足转发条件的一类目标转发芯片集合为：在相邻的两级交换芯片之间，采用匹配基准找到满足条件式的一类目标转发芯片集合。3.根据权利要求1所述的方法，其特征在于，所述在所述可选的集合链路中，选择一条最终链路进行路由转发包括：在所述可选的集合链路中，通过轮询RR算法，在具有相同转发能力的集合链路中，随机选择一条链路进行路由转发。4.根据权利要求3所述的方法，其特征在于，所述RR算法包括加权轮询WRR算法、差额轮询DRR算法、紧急轮询URR算法。5.根据权利要求2所述的方法，其特征在于，所述匹配的位置处于任意相邻的两级交换芯片之...

【专利技术属性】
技术研发人员：汪为汉，
申请(专利权)人：深圳市中兴微电子技术有限公司，
类型：发明
国别省市：广东;44