一种空间多播的方法，装置及系统制造方法及图纸

一种空间多播的方法，装置及系统，其中方法包括：第一中间节点接收原始组播组，所述原始组播组包含了需要组播的内容数据以及至少两个组播目的节点；获取第二中间节点集，以及第二中间节点的带宽；所述第二中间节点集中包含至少两个第二中间节点，所述第二中间节点为与所述组播目的节点之间有直接连接关系的中间节点，且至少有一个第二中间节点仅与部分组播目的节点之间有直接连接关系；将所述内容数据复制分发给所述第二中间节点集中的第二中间节点，并指示接收到内容数据的第二中间节点转发给与其有直接连接关系的组播目的节点。可以在非全连接的交换系统中，实现空间多播线速复制。

【技术实现步骤摘要】

本专利技术涉及通信
，特别涉及一种空间多播的方法，装置及系统。
技术介绍
在现代的通信设备的功能中，支持组播(也叫多播)已经是一个必备功能，所谓组播是指把相同的数据发送到多个目的地址。通信设备的数据平面通常由线卡和交换网组成，线卡通常包括物理接口、物理层和链路层处理芯片、网络处理器、交换网接口芯片这几部分，从线卡到交换网这个方向称为上行(ingress)方向，从交换网到线卡这个方向称为下行(egress)方向。交换网有单级交换和多级交换，单级交换通常用于小交换系统(例如单个设备)，所有线卡之间的通信经过一次交换网；如果要构建更大规模的交换系统(例如多机框集群系统)，通常需要采用多级交换，例如目前业界使用较多的3级CLOS或Benes交换系统。以3级CLOS交换为例，线卡和第1、3级交换网芯片直接连接，1、3级交换网和2级交换网芯片连接，线卡之间的数据互通要经过3级交换网芯片来完成，3级交换网芯片之间可以是各自独立的也可以把某些级交换网的功能集成到1个芯片中实现，例如：通常在同1个交换网芯片里面实现1、3级交换。在通信设备中组播的实现方式有很多种，根据组播复制的动作在设备中发生的地方不同，可以分为上行复制、交换网复制和下行复制这几种，也可以把这几种组播复制组合起来使用。上行复制通常是在线卡的上行交换网接口芯片完成；交换网复制则是在交换网芯片内部完成组播复制，在交换网内部进行组播复制又叫做空间多播；而下行复制通常在下行网络处理器芯片内部完成。通常上行复制或交换网复制完成从源板到目的单板的复制，而下行复制完成到目的单板上面各端口之间的复制。组播复制可以一次完成，也可以通过多次复制完成。通常把组播源节点 称为根节点，组播的最终目的节点称为叶子节点，多级复制时除根节点和叶子节点之外的复制点称为中间节点。目前的空间多播实现方案在选择进行多播复制的中间节点时都要求必须选择能看到所有叶子节点的中间节点才能进行复制，而只能看到部分叶子节点的中间节点不能进行多播复制。这样在非全连接的交换系统中，多播复制时会存在复制性能的损失，无法实现空间多播线速复制。全连接交换网是指：1)在单级交换系统中，所有交换网接口芯片(也可以称为交换端口)和系统中所有交换网芯片之间都有物理连接。2)在多级交换系统中，所有交换网接口芯片和与之直接相连的交换网芯片可以分成多组(每个组定义为一个全连接域)，每个全连接域里面的交换网接口芯片和该组内的所有交换网芯片之间也是全互连的。组间则通过另一级交换网芯片实现全互连。如图1所示全连接域中线卡1～N与交换网芯片1～M均有物理连接。反之，当上述全连接域内部分交换网接口芯片没有和该域内所有交换网芯片之间都有物理连接时，就是非全连接的交换网系统。如图1所示左边方形区域的全连接域中，线卡1的交换网接口芯片没有和交换网芯片1～M实现全连接，而只和其中部分交换网芯片之间有物理连接(虚线箭头示意为没有的连接)。采用以上空间多播方案，在交换网内进行多播复制时，只有能看到所有叶子节点的中间节点才能进行多播复制，而只能看到部分叶子节点的中间节点不能进行多播复制。这样在非全连接的交换系统中，各叶子节点之间在多播复制时会存在复制性能的损失，无法实现空间多播线速复制。
技术实现思路
本专利技术实施例提供了一种空间多播的方法，装置及系统，用于在非全连接的交换系统中，实现空间多播线速复制。本专利技术实施例一方面提供了一种空间多播的方法，包括：第一中间节点接收原始组播组，所述原始组播组包含了需要组播的内容 数据以及至少两个组播目的节点；所述第一中间节点获取第二中间节点集，以及第二中间节点的带宽；所述第二中间节点集中包含至少两个第二中间节点，所述第二中间节点为与所述组播目的节点之间有直接连接关系的中间节点，且至少有一个第二中间节点仅与部分组播目的节点之间有直接连接关系；所述第一中间节点将所述内容数据复制分发给所述第二中间节点集中的第二中间节点，并指示接收到内容数据的第二中间节点转发给与其有直接连接关系的组播目的节点。结合一方面的实现方式，在第一种可能的实现方式中，所述第一中间节点将所述内容数据复制分发给所述第二中间节点集中的第二中间节点，并指示接收到内容数据的第二中间节点转发给与其有直接连接关系的组播目的节点包括：所述第一中间节点将所述原始组播组拆分为至少两个目标组播组；至少有一个目标组播组仅包含所述至少两个组播目的节点中的部分组播目的节点；所述第一中间节点将目标组播组包含的组播目的节点以及目标组播组对应的内容数据发送给目标第二中间节点；所述目标第二中间节点是与目标组播组包含的组播目的节点之间均有直接连接关系的中间节点。结合一方面的第一种可能的实现方式，在第二种可能的实现方式中，若存在至少两个原始组播组，所述将原始组播组拆分为至少两个目标组播组包括：按照中间节点的负载均衡机制的计算结果来确定拆分策略，并依据所述拆分策略将各原始组播组拆分为至少两个目标组播组。结合一方面的第一种可能的实现方式，在第三种可能的实现方式中，若存在至少两种目标组播组的组合包含所述至少两个组播目的节点的全集，所述第一中间节点将目标组播组包含的组播目的节点以及目标组播组对应的内容数据发送给目标第二中间节点包括：所述第一中间节点按照中间节点的负载均衡机制的计算结果来确定目标中间节点，并将目标组播组包含的组播目的节点以及目标组播组对应的内容 数据发送给目标第二中间节点。结合一方面、一方面的第一种、第二种或者第三种可能的实现方式，在第四种可能的实现方式中，所述第一中间节点为第二级交换网节点，第二中间节点为第一级交换网节点或者第三级交换网节点；所述组播目的节点为线卡。结合一方面的实现方式，在第五种可能的实现方式中，若存在与两个以上的组播目的节点之间有直接连接关系的第二中间节点；则所述第一中间节点将所述内容数据复制分发给所述第二中间节点集中的第二中间节点包括：发送合并后的内容数据给所述与两个以上的组播目的节点之间有直接连接关系的第二中间节点。本专利技术实施例二方面提供了一种空间多播的装置，作为第一中间节点使用，包括：组播组接收单元，用于接收原始组播组，所述原始组播组包含了需要组播的内容数据以及至少两个组播目的节点；节点获取单元，用于获取第二中间节点集，以及第二中间节点的带宽；所述第二中间节点集中包含至少两个第二中间节点，所述第二中间节点为与所述组播目的节点之间有直接连接关系的中间节点，且至少有一个第二中间节点仅与部分组播目的节点之间有直接连接关系；分发单元，用于将所述内容数据复制分发给所述第二中间节点集中的第二中间节点，并指示接收到内容数据的第二中间节点转发给与其有直接连接关系的组播目的节点。结合二方面的实现方式，在第一种可能的实现方式中，所述分发单元包括：拆分单元，用于将所述原始组播组拆分为至少两个目标组播组；至少有一个目标组播组仅包含所述至少两个组播目的节点中的部分组播目的节点；发本文档来自技高网...

【技术保护点】
一种空间多播的方法，其特征在于，包括：第一中间节点接收原始组播组，所述原始组播组包含了需要组播的内容数据以及至少两个组播目的节点；所述第一中间节点获取第二中间节点集，以及第二中间节点的带宽；所述第二中间节点集中包含至少两个第二中间节点，所述第二中间节点为与所述组播目的节点之间有直接连接关系的中间节点，且至少有一个第二中间节点仅与部分组播目的节点之间有直接连接关系；所述第一中间节点将所述内容数据复制分发给所述第二中间节点集中的第二中间节点，并指示接收到内容数据的第二中间节点转发给与其有直接连接关系的组播目的节点。

【技术特征摘要】
1.一种空间多播的方法，其特征在于，包括：
第一中间节点接收原始组播组，所述原始组播组包含了需要组播的内容
数据以及至少两个组播目的节点；
所述第一中间节点获取第二中间节点集，以及第二中间节点的带宽；所
述第二中间节点集中包含至少两个第二中间节点，所述第二中间节点为与所
述组播目的节点之间有直接连接关系的中间节点，且至少有一个第二中间节
点仅与部分组播目的节点之间有直接连接关系；
所述第一中间节点将所述内容数据复制分发给所述第二中间节点集中的
第二中间节点，并指示接收到内容数据的第二中间节点转发给与其有直接连
接关系的组播目的节点。
2.根据权利要求1所述方法，其特征在于，所述第一中间节点将所述内
容数据复制分发给所述第二中间节点集中的第二中间节点，并指示接收到内
容数据的第二中间节点转发给与其有直接连接关系的组播目的节点包括：
所述第一中间节点将所述原始组播组拆分为至少两个目标组播组；至少
有一个目标组播组仅包含所述至少两个组播目的节点中的部分组播目的节
点；
所述第一中间节点将目标组播组包含的组播目的节点以及目标组播组对
应的内容数据发送给目标第二中间节点；所述目标第二中间节点是与目标组
播组包含的组播目的节点之间均有直接连接关系的中间节点。
3.根据权利要求2所述方法，其特征在于，若存在至少两个原始组播组，
所述将原始组播组拆分为至少两个目标组播组包括：
按照中间节点的负载均衡机制的计算结果来确定拆分策略，并依据所述
拆分策略将各原始组播组拆分为至少两个目标组播组。
4.根据权利要求2所述方法，其特征在于，若存在至少两种目标组播组
的组合包含所述至少两个组播目的节点的全集，所述第一中间节点将目标组
播组包含的组播目的节点以及目标组播组对应的内容数据发送给目标第二中
间节点包括：
所述第一中间节点按照中间节点的负载均衡机制的计算结果来确定目标
中间节点，并将目标组播组包含的组播目的节点以及目标组播组对应的内容

\t数据发送给目标第二中间节点。
5.根据权利要求1至4任意一项所述方法，其特征在于，所述第一中间
节点为第二级交换网节点，第二中间节点为第一级交换网节点或者第三级交
换网节点；所述组播目的节点为线卡。
6.根据权利要求1所述方法，其特征在于，若存在与两个以上的组播目
的节点之间有直接连接关系的第二中间节点；则所述第一中间节点将所述内
容数据复制分发给所述第二中间节点集中的第二中间节点包括：
发送合并后的内容数据给所述与两个以上的组播目的节点之间有直接连
接关系的第二中间节点。
...

【专利技术属性】
技术研发人员：钟亚军，邵列雄，刘勇，张科，
申请(专利权)人：北京华为数字技术有限公司，
类型：发明
国别省市：北京;11