CN104980287B - 组播组分配方法及组播管理节点 - Google Patents

Abstract

本发明提供一种组播组分配方法及组播管理节点，包括：组播管理节点接收通知消息，所述通知消息中携带目标租户的网络标识以及组播节点信息；所述组播管理节点根据所述通知消息和预设的分配策略，为所述目标租户分配目标组播组，所述分配策略用于将使用相同的组播节点最多的至少两个租户分配至同一组播组。采用本发明实施例的技术方案，可以提高组播效率。

Description

组播组分配方法及组播管理节点

技术领域

本发明涉及通信技术，尤其涉及一种组播组分配方法及组播管理节点。

背景技术

近年来，云计算和虚拟化技术飞速发展，并得到了广泛应用，越来越多的应用迁移到云端，其中，网络虚拟化一直是业界关注的焦点。

在三层网络虚拟化工作组（Network Virtualization Over Layer3，简称NVO3）工作组给出的数据中心（Data Center，简称DC）网络虚拟化通用参考模型中，网络虚拟化边缘设备（Network Virtualization Edge，简称NVE）是位于叠加（Overlay）网络边缘用于实现二层和/或三层网络虚拟化功能的网络实体，其功能主要是对租户系统（Tenant System，简称TS）发送和接收的报文进行相应的Overlay报文头封装和解封操作；TS是属于单个租户的物理或虚拟实体，TS间的通信报文通过NVE组成的虚拟网络进行传送；网络虚拟化管理体（Network Virtualization Authority，简称NVA）是为NVE提供可靠性和转发信息的网络实体。NVE使用组播组来发送TS间的单播、广播或组播报文。在使用组播前，需要考虑如何为不同租户及其下属的NVE分配组播组。

NVO3目前主要包括两种多租户的组播组分配方法，一种是采用一一映射方案，即为每个不同租户分配唯一的组播组，属于该租户的所有NVE加入到该唯一的组播组，并通过该唯一的组播组接收报文。另一种是不同租户共享组播组，采用轮询调度方式为不同租户分配组播组，比如有10个组播组，将各租户依次从第一个组播组开始，被分配至上述10个组播组，当租户满10个之后，后来的租户再采用同样方式依次被分配至上述10个组播组。

然而，由于所使用的组播组个数比租户个数少，因此会存在不同租户使用同一个组播组发送数据的现象，共享同一组播组的租户越多，可能引起的组播复制能力浪费现象就越严重，因而其组播效率低下。

发明内容

本发明提供一种组播组分配方法及组播管理节点，用以解决现有技术中组播效率低下的问题。

本发明的第一方面，提供一种组播组分配方法，包括：

组播管理节点接收通知消息，所述通知消息中携带目标租户的网络标识以及组播节点信息；

所述组播管理节点根据所述通知消息和预设的分配策略，为所述目标租户分配目标组播组，所述分配策略用于将使用完全相同的组播节点的至少两个租户分配至同一组播组，或将使用相同的组播节点最多的至少两个租户分配至同一组播组。

在第一种可能的实现方式中，根据第一方面，所述分配策略包括：租户的组播节点使用判断策略和租户或组播节点的增减操作判断策略；

其中，所述租户的组播节点使用判断策略具体包括：组播节点集合全等共享策略、组播节点集合交集最大共享策略、一一映射优先策略和租户数目限制策略，所述组播节点集合全等共享策略和所述组播节点集合交集最大共享策略是为所述目标租户分配目标组播组的主策略，所述一一映射优先策略和所述租户数目限制策略是为所述目标租户分配目标组播组的辅策略，所述组播节点集合全等共享策略为将使用完全相同的组播节点的至少两个租户分配至同一组播组的策略，所述组播节点集合交集最大共享策略为将使用相同的组播节点最多且使用不完全相同的组播节点的至少两个租户分配至同一组播组的策略，所述一一映射优先策略为当系统内的租户个数低于预设下限值时，为不同租户分配不同组播组的策略；租户数目限制策略为当组播组内租户的个数超过预设上限值时，为所述目标租户分配新的组播组的策略；

所述租户或组播节点的增减操作判断策略具体包括：增加所述目标租户、撤销所述目标租户、为所述目标租户新增组播节点及为所述目标租户撤销组播节点。

在第二种可能的实现方式中，结合第一方面和第一种可能的实现方式，所述为所述目标租户分配目标组播组之后，还包括：

所述组播管理节点向触发组播节点发送组播流程触发信息，所述触发组播节点为需要执行加入组播组或退出组播组操作的组播节点，所述组播流程触发信息包括组播组标识和所述触发组播节点的动作标识，所述组播组标识用于指示所述触发组播节点加入的组播组或所述触发组播节点退出的组播组，所述动作标识用于指示所述触发组播节点执行加入组播组或退出组播组操作。

本发明的第二方面，提供一种组播管理节点，包括：

接收模块，用于接收通知消息，所述通知消息中携带目标租户的网络标识以及组播节点信息；

分配模块，用于根据所述通知消息和预设的分配策略，为所述目标租户分配目标组播组，所述分配策略用于将使用相同的组播节点最多的至少两个租户分配至同一组播组。

在第一种可能的实现方式中，根据第二方面，还包括：

发送模块，用于向触发组播节点发送组播流程触发信息，所述触发组播节点为需要执行加入组播组或退出组播组操作的组播节点，所述组播流程触发信息包括组播组标识和所述触发组播节点的动作标识，所述组播组标识用于指示所述触发组播节点加入的组播组或所述触发组播节点退出的组播组，所述动作标识用于指示所述触发组播节点执行加入组播组或退出组播组操作。

本发明提供的组播组分配方法，组播管理节点接收通知消息，通知消息中携带目标租户的网络标识以及组播节点信息；组播管理节点根据通知消息和预设的分配策略，为目标租户分配目标组播组，分配策略用于将使用相同的组播节点最多的至少两个租户分配至同一组播组，从而解决了现有技术中组播效率低下的问题。采用本发明实施例的技术方案，可以提高组播效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图做一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例一提供的一种组播组分配方法的流程图；

图2为本发明实施例二提供的一种组播组分配方法的流程图；

图3为本发明实施例三提供的一种组播管理节点的结构示意图；

图4为本发明实施例四提供的一种组播管理节点的结构示意图；

图5为本发明实施例五提供的一种组播管理节点的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1为本发明实施例一提供的一种组播组分配方法的流程图。如图1所示，该方法包括以下步骤：

步骤S100、组播管理节点接收通知消息，通知消息中携带目标租户的网络标识以及组播节点信息。

步骤S101、组播管理节点根据通知消息和预设的分配策略，为目标租户分配目标组播组，分配策略用于将使用相同的组播节点最多的至少两个租户分配至同一组播组。

上述各步骤的执行主体为组播管理节点。在实际中，该组播管理节点可以是单独的实体，也可以作为现有系统如网络管理系统（Network Management System，简称NMS）或NVA功能的一部分，同样组播节点可以是NVE，也可以在和NVE相连的节点上实现，在这种情况下，组播节点代替NVE进行组播报文的发送和接收。在实现时，既可以用软件方式或硬件方式实现，也可以通过软件和硬件结合的方式实现。该组播管理节点既可以运行在网络设备内置的业务单板上，也可以运行在旁挂于网络设备的服务器上。

具体的，组播管理节点首先接收通知消息，该通知消息中携带目标租户的网络标识以及组播节点信息。上述目标租户为组播管理节点执行组播组分配操作的对象，该网络标识用于标识目标租户，以使组播管理节点可以根据网络标识确定该目标租户，在实际中，该网络标识可以为虚拟网络环境标识（Virtual Network Context Identifier，简称VNCI）。在NVO3架构中，组播节点可以是NVE，组播节点信息可以是用以区分不同组播节点的身份标识。上述组播节点信息为该目标租户的组播节点的信息，根据该组播节点信息，组播管理节点即可获知目标租户使用的组播节点的集合。可选的，目标租户使用的组播节点的集合可以用NVE编号组成的集合来表示，还可以用为每个集合分配的唯一标识来表示，也可以用每个NVE地址集合来表示，这里并不做限制。此外，后续用目标租户使用的组播节点代指目标租户使用的组播节点的集合。

在实际中，在第一种情况下，若目标租户为新增的尚未被分配组播组的租户，则上述通知消息中的组播节点信息可以是目标租户使用的所有组播节点的信息；在第二种情况下，若目标租户为已经被分配了组播组的租户，若组播管理节点需要为该目标租户新增或撤销某些组播节点，且组播管理节点中存储有该目标租户使用的组播节点的信息，那么上述通知消息中的组播节点信息可以是组播管理节点为目标租户新增或撤销的组播节点的信息；若组播管理节点需要撤销该目标租户，且组播管理节点中存储有该目标租户使用的组播节点的信息，那么上述通知消息中可以只包括该目标租户的网络标识，在实际操作时，可以将组播节点信息置为空。当然，对于第二种情况，若组播管理节点中没有存储该目标租户使用的组播节点的信息，则上述组播节点信息可以是该目标租户使用的组播节点的信息以及组播管理节点需要为该目标租户新增或撤销的组播节点的信息。

进一步地，组播管理节点可以根据上述通知消息和预设的分配策略，为目标租户分配目标组播组。由于不同租户可能会使用相同的组播节点，因此，在为租户分配组播组时，需要考虑不同租户的组播节点的分布情况，即使用预设的分配策略将使用相同的组播节点最多的至少两个租户分配至同一组播组。举例来说，当为一个目标租户分配组播组时，该目标租户使用的组播节点为NVE1、NVE2和NVE3，而已经被分配了组播组的其他租户中有一个租户使用的组播节点也是NVE1、NVE2和NVE3，因此，可以将这两个租户分配进同一个组播组，以避免组播复制能力浪费，或者，已经被分配了组播组的其他租户中有一个租户使用的组播节点也是NVE1，另一个租户使用的组播节点为NVE2和NVE3，由于第二个租户与目标租户使用的相同的组播节点为两个，因此，可以将目标租户与第二个租户分配进同一个组播组

此外，在NVO3架构中，虚拟机管理系统（Virtual machine Management System，简称VMS）、协同层（Orchestrator）负责租户计算资源，即进行TS和虚拟机（Virtual Machine，简称VM）的分配和管理。具体的，在进行TS的部署时，需要指定其对应的NVE信息，即确定TS与组播节点之间的对应关系，在实际中，可以通过VMS或Orchestrator对TS的NVE信息进行配置，此时的通知消息由VMS或Orchestrator发送，也可以通过TS与NVE间的自动发现机制实现NVE信息的自动配置，此时的通知消息则由VM或NVE发送通知消息。

本实施例提供的组播组分配方法，由组播管理节点接收通知消息，通知消息中携带目标租户的网络标识以及组播节点信息；组播管理节点根据通知消息和预设的分配策略，为目标租户分配目标组播组，分配策略用于将使用相同的组播节点最多的至少两个租户分配至同一组播组，从而避免组播复制能力浪费，提高组播效率。

图2为本发明实施例二提供的一种组播组分配方法的流程图。在本实施例中，步骤S200～步骤S203的执行主体为组播管理节点。在实际中，该组播管理节点可以是单独的实体，也可以作为现有系统如网络管理系统（Network Management System，简称NMS）或NVA功能的一部分。该组播管理节点既可以运行在网络设备内置的业务单板上，也可以运行在旁挂于网络设备的服务器上。步骤S204的执行主体为组播节点。在实际中，该组播节点可以是NVE。具体在实现时，既可以用软件方式或硬件方式实现，也可以通过软件和硬件结合的方式实现。如图2所示，该方法包括以下步骤：

步骤S200、组播管理节点接收通知消息。

该步骤的描述与步骤S100相同，此处不再赘述。

步骤S201、组播管理节点根据通知消息和预设的分配策略，为目标租户分配目标组播组。

具体的，该步骤的描述与步骤S101相同，该预设的分配策略用于将使用相同的组播节点最多的至少两个租户分配至同一组播组，其具体可以包括两种：租户的组播节点使用判断策略以及租户或组播节点的增减操作判断策略，组播管理节点可以通过预设的分配策略，灵活设置，确保满足一定条件的租户使用相同的组播组。

第一种为租户的组播节点使用判断策略，该判断策略作为为目标租户分配目标组播组的总体策略。该判断策略可以是组播节点集合全等共享策略、组播节点集合交集最大共享策略、一一映射优先策略或租户数目限制策略。其中，组播节点集合全等共享策略和组播节点集合交集最大共享策略是为目标租户分配目标组播组的主策略，一一映射优先策略和租户数目限制策略是为目标租户分配目标组播组的辅策略。具体的，组播节点集合全等共享策略用于将使用完全相同的组播节点的至少两个租户分配至同一组播组，其表示若两个租户所使用的NVE完全相同，则为这两个租户分配相同的组播组，例如，目标租户使用的组播节点为NVE1、NVE2和NVE3，而已经被分配了组播组的其他租户中有一个或几个租户使用的组播节点也是NVE1、NVE2和NVE3，那么，可以将上述几个租户分配进同一个组播组；组播节点集合交集最大共享策略用于将使用相同的组播节点最多且使用不完全相同的至少两个租户分配至同一组播组，即比较目标租户使用的组播节点与已经被分配了组播组的其他租户使用的组播节点，然后将目标租户分配至与其共同使用的组播节点个数最多的租户所在的组播组，例如，目标租户使用的组播节点为NVE1、NVE2和NVE3，而已经被分配了组播组的其他租户中有一个租户使用的组播节点是NVE1和NVE2，另一个租户使用的组播节点是NVE3，由于目标租户和前一个租户共同对应着两个NVE，而与后一个租户共同对应着一个NVE，因此可以将目标租户与前一个租户分配至同一组播组；一一映射优先策略是指，可以预先设定一个阈值，当已经被分配了组播组的租户的个数低于该阈值时，就为目标租户分配不同的组播组，当已经被分配了组播组的租户的个数高于或等于该阈值时，就切换为组播节点集合全等共享策略或组播节点集合交集最大共享策略；租户数目限制策略是指，在组播节点集合全等共享策略、组播节点集合交集最大共享策略和一一映射优先策略的基础上，为了避免组播组中租户过多，可以为每个组播组设置一个租户数目上限值，当该组播组的租户个数超过该上限值时，可以将目标租户分配至新的组播组。

需要说明的是，在实际中，可以考虑为组播节点集合全等共享策略、组播节点集合交集最大共享策略、一一映射优先策略或租户数目限制策略这几种不同类型的策略指定优先级，将不同优先级的策略级联使用，在优先级高的策略得不到满足时，可以根据优先级低的策略进行处理，这样可以增加策略配置的灵活性。举例来说，可以为组播节点集合全等共享策略设置高优先级，组播节点集合交集最大共享策略设置低优先级，组播管理节点为组播节点分配目标组播组时，若无法匹配组播节点集合全等共享策略，则可以降级使用组播节点集合交集最大共享策略；同时，不同租户可以考虑使用完全不同的配置策略，以适应租户不同的应用特点，比如租户1和租户2使用组播节点集合全等共享策略，租户3和租户4使用组播节点集合交集最大共享策略。

第二种为租户或组播节点的增减操作判断策略，该判断策略是指，组播管理节点对目标租户执行的不同操作的类型。该判断策略可以是增加目标租户、撤销目标租户、为目标租户新增组播节点和为目标租户撤销组播节点。具体的，若该目标租户是新增的尚未被分配组播组的租户，那么该操作类型即为增加目标租户，组播管理节点可以为该目标租户分配目标组播组并为其分配计算资源；若该目标租户是已经被分配了组播组的租户，那么组播管理节点可以撤销该目标租户，即将该目标租户从其所属的组播组中撤出并释放为其分配的所有计算资源，组播管理节点也可以为该目标租户增加组播节点，即为该目标租户分配新的计算资源，该计算资源和新增的组播节点相连，组播管理节点还可以为该目标租户撤销组播节点，即回收目标租户的计算资源，并解除该计算资源和被撤销的组播节点的绑定关系。当然，当租户系统发生迁移时可能会引起组播节点的变动，我们称为组播节点的迁移。在获知租户系统发生迁移时，组播管理节点决定是否需要迁移组播节点，在实际操作时，组播管理节点可以先对一个租户执行撤销组播节点的操作，然后再执行对同一租户执行增加组播节点的操作，从而通过完成上述迁移操作，通常将这两个操作作为一个完整的事务。

可选的，在具体执行租户的组播节点使用判断策略时，可以通过比较目标租户使用的组播节点与除该目标租户之外其他租户使用的组播节点的策略，并根据上述比较操作的结果为目标租户分配目标组播组。具体的，该判断策略可以是集合比较策略，即组播管理节点比较其对目标租户执行操作前，该目标租户使用的组播节点与除该目标租户之外其他租户使用的组播节点，并比较其对目标租户执行操作后，该目标租户使用的组播节点与除该目标租户之外其他租户使用的组播节点。当然，若目标租户为撤销租户，则只需执行上述前者的比较操作。由于组播节点集合全等共享策略和组播节点集合交集最大共享策略类似，这里以组播节点集合全等共享策略为例详细说明。

根据组播管理节点对目标租户执行的不同操作的类型，上述比较结果可以分为以下几种，第一种是组播管理节点在对目标租户执行操作之前，存在其他租户，该其他用户使用的所有组播节点和目标租户使用的所有组播节点都相同，此时的集合比较策略即为操作前集合相等策略；第二种是组播管理节点在对目标租户执行操作之前，不存在其他租户，该其他用户使用的所有组播节点和目标租户使用的所有组播节点都相同，此时的集合比较策略即为操作前集合不相等策略；第三种是组播管理节点在对目标租户执行操作之前，不存在其他租户，该其他用户使用的所有组播节点和目标租户使用的所有组播节点都相同，并且，组播管理节点在对目标租户执行操作之后，也不存在其他租户，该其他用户使用的所有组播节点和目标租户使用的所有组播节点都相同，此时的集合比较策略即为操作前集合不相等且操作后集合不相等策略；第四种是组播管理节点在对目标租户执行操作之前，不存在其他租户，该其他用户使用的所有组播节点和目标租户使用的所有组播节点都相同，并且，组播管理节点在对目标租户执行操作之后，存在其他租户，该其他用户使用的所有组播节点和目标租户使用的所有组播节点都相同，此时的集合比较策略即为操作前集合不相等且操作后集合相等策略；第五种是组播管理节点在对目标租户执行操作之前，存在其他租户，该其他用户使用的所有组播节点和目标租户使用的所有组播节点都相同，并且，组播管理节点在对目标租户执行操作之后，不存在其他租户，该其他用户使用的所有组播节点和目标租户使用的所有组播节点都相同，此时的集合比较策略即为操作前集合相等且操作后集合不相等策略；第六种是组播管理节点在对目标租户执行操作之前，存在其他租户，该其他用户使用的所有组播节点和目标租户使用的所有组播节点都相同，并且，组播管理节点在对目标租户执行操作之后，存在其他租户，该其他用户使用的所有组播节点和目标租户使用的所有组播节点都相同，此时的集合比较策略即为操作前集合相等且操作后集合相等策略。

需要说明的是，组播节点集合交集最大共享策略只需将上述其他用户对应的所有组播节点和目标租户对应的所有组播节点都相同的判断条件换成其他用户和目标租户共同使用的组播节点个数最多即可。

进一步地，上述组播管理节点为目标租户分配组播组可以包括以下几种情况：第一种是让目标租户使用现有的组播组；第二种是为目标租户分配新的组播组；第三种是不为目标租户分配组播组。与上面的操作类型相对应，不为目标租户分配组播组对应着撤销目标租户的操作。

在实际中，已经被分配了组播组的租户、其使用的组播节点以及其所在的组播组的信息可以是预先存储在组播管理节点的组播映射列表中的，如表1所示。

表1

其中，租户1使用的组播节点为{1，2，3}，即NVE1、NVE2和NVE3，其所在的组播组标识为IP1，即租户1在IP1组；租户2使用的组播节点为{1，2，3，4}，即NVE1、NVE2、NVE3和NVE4，其所在的组播组标识为IP2，即租户2在IP2组；租户3使用的组播节点为{5，6}，即NVE5和NVE6，其所在的组播组标识为IP3，即租户3在IP3组。

当组播管理节点收到通知消息后，便根据通知消息中的网络标识，从组播映射表中获取该网络标识对应的目标租户的组播节点信息，即表1中的组播节点标识，再对不同租户的组播节点进行比较，并根据预设的分配策略为组播节点分配组播组。当目标租户为新增租户时，组播管理节点从通知消息中的组播节点信息获取目标租户使用的组播节点的信息，当目标租户为已经被分配了组播组的租户时，组播管理节点可以根据通知消息中的网络标识，确定目标租户已经使用的组播节点，并结合通知消息中的组播节点信息，将两者合并获得目标租户使用的组播节点的信息。

步骤S202、组播管理节点根据目标租户的目标组播组分配结果，更新目标租户与目标租户的组播组之间的映射关系，并更新目标租户对应的组播节点和目标租户的组播组之间的映射关系。

具体的，组播管理节点在为目标租户分配目标组播组之后，可以根据目标租户的目标组播组分配结果，更新目标租户与目标租户的组播组之间的映射关系，并更新目标租户对应的组播节点和目标租户的组播组之间的映射关系。

以步骤S201中描述的组播映射列表为例，若目标租户为新增租户，则组播管理节点可以将目标租户的网络标识、其使用的组播节点以及目标租户所在的组播组的标识之间的映射关系添加至组播映射列表中；若目标租户为已经被分配了组播组的租户，则组播管理节点可以按照分配结果，更新组播映射列表中的目标租户的网络标识、目标租户使用的组播节点的标识和目标租户所在的组播组的标识之间的映射关系。

需要说明的是，这里仅以组播映射列表举例，但并不限制目标租户、目标租户使用的组播节点和目标租户的组播组之间的映射关系需以列表形式呈现，其他可以表示上述映射关系的形式均在本发明的保护范围之内。

步骤S203、组播管理节点向触发组播节点发送组播流程触发信息。

具体的，组播管理节点可以向触发组播节点发送组播流程触发信息，以使触发组播节点根据组播流程触发信息执行加入组播组或退出组播组操作。上述组播流程触发信息包括组播组标识和触发组播节点的动作标识，该组播组标识用于指示触发组播节点加入的组播组或触发组播节点退出的组播组，其可以是触发组播节点加入或退出的组播组的组播地址，该动作标识用于指示触发组播节点执行加入组播组或退出组播组操作。当然，在有些情况下，组播管理节点并不需要下发组播流程触发信息，后面会结合具体例子进行详细说明。

需要说明的是，这里的触发组播节点为需要执行加入组播组或退出组播组操作的组播节点，其可以目标租户使用的组播节点中的某一个或某几个，该触发组播节点加入或退出的组播组可以是目标租户当前所在的组播组，也可以不是目标租户当前所在的组播组。

步骤S204、触发组播节点接收组播流程触发信息。

具体的，当组播管理节点发送组播流程触发信息之后，组播节点可以接收组播流程触发信息，并根据该组播流程触发信息，执行加入组播组或退出组播组操作。在实现时，既可以用软件方式或硬件方式实现，也可以通过软件和硬件结合的方式实现。

为了更清楚的说明上述操作，下面举例说明上述预设的分配策略。

表2以组播节点集合全等共享策略为例，给出了一组预设的分配策略。

表2

其中，第一列为分配策略的编号，策略类型标识表示步骤S201中的租户的组播节点使用判断策略，1表示组播节点集合全等共享策略；操作类型标识表示步骤S201中的为租户或组播节点的增减操作判断策略，1表示增加目标租户，2表示撤销目标租户，3表示为目标租户新增组播节点，4表示为目标租户撤销组播节点；集合比较策略标识表示步骤S201中的为增减操作与使用组播节点的关系判断策略，1表示操作前集合相等策略，2表示操作前集合不相等策略，3表示操作前集合不相等且操作后集合不相等策略，4表示操作前集合不相等且操作后集合相等策略，5表示操作前集合相等且操作后集合不相等策略，6表示操作前集合相等且操作后集合相等策略；分配动作标识中的1表示让目标租户使用现有的组播组，2表示为目标租户分配新的组播组，3表示不为目标租户分配组播组；组播流程触发动作标识中的1表示加入组播组，2表示不需要触发加入组播组的流程，3表示退出组播组，4表示不需要触发退出组播组的流程，其中，1和3即为组播流程触发信息中的动作标识，5表示设置触发组播节点的身份标识和组播流程触发信息中的组播组标识，当组播流程触发动作标识为2和4时，即表示不加入组播组和不退出组播组，因此，组播管理节点不需要向组播节点发送组播流程触发信息。

在实际中，组播管理节点可以根据通知消息中的网络标识，从组播映射表中获取该网络标识对应的目标租户的组播节点信息，或是根据通知消息中的网络标识和组播节点信息，获取该网络标识对应的目标租户的组播节点信息，然后进行组播节点的比较，确定集合比较策略标识，之后根据预设的策略类型标识、操作类型标识以及集合比较策略标识，由表2确定分配动作标识，为目标租户分配目标组播组，并根据组播流程触发动作标识，确定是否向组播节点发送组播流程触发信息，若是，则向组播节点发送组播流程触发信息。

下面以表2给出的分配策略为例，以几个具体例子，简要说明上述过程。

假设已经被分配了组播组的租户有4个，其组播映射列表如表3所示，表3的具体涵义与表1相同，此处不再赘述。

表3

以给租户1新增一个NVE5的操作为例，此时的操作类型标识为3，新增组播节点。由于租户1在新增NVE5之前使用的组播节点为{1，2，3}，其在新增NVE5，即组播管理节点对其执行操作之后的组播节点为{1，2，3，5}，将租户1在新增NVE5之前使用的组播节点与其他三个租户使用的组播节点相比较，没有其他租户与租户1的组播节点相同，将租户1在新增NVE5之后使用的组播节点与其他三个租户使用的组播节点相比较，也没有其他租户与租户1的组播节点相同，因此，可以确定此时的集合比较策略标识为3，因而根据表2可知，此时的分配策略为5。其中，分配动作标识为1，即组播管理节点让目标租户使用现有的组播组，此时，由于租户1本身就在IP1内，因此，不需要为目标租户分配组播组。并且，组播流程触发动作标识为{1，4，5}，因此，组播管理节点向NVE5发送组播流程触发信息，此时的触发组播节点为NVE5，该组播流程触发信息包括组播组标识IP1以及表示加入组播组的动作标识1，组播管理节点向该NVE5发送该组播流程触发信息，指示NVE5加入IP1。

以给租户1新增一个NVE4的操作为例，此时的操作类型标识为3，新增组播节点。由于租户1在新增NVE4之前使用的组播节点为{1，2，3}，其在新增NVE4，即组播管理节点对其执行操作之后的组播节点为{1，2，3，4}，将租户1在新增NVE4之前使用的组播节点与其他三个租户使用的组播节点相比较，没有其他租户与租户1的组播节点相同，将租户1在新增NVE4之后使用的组播节点与其他三个租户使用的组播节点相比较，租户2与租户1的组播节点相同，因此，可以确定此时的集合比较策略标识为4，因而根据表2可知，此时的分配策略为6。其中，分配动作标识为1，即组播管理节点让目标租户使用现有的组播组，即为目标租户分配和租户2相同的组播组IP2，并且，组播流程触发动作标识为{2，3，5}，因此，组播管理节点可以向NVE1、NVE2、NVE3发送组播流程触发信息，让它们从IP1退出，此时的触发组播节点即为NVE1、NVE2和NVE3，该组播流程触发信息包括组播组标识IP1以及表示退出组播组的动作标识3。组播管理节点在为租户1分配IP2后，向该NVE1、NVE2和NVE3发送组播流程触发信息，指示NVE1、NVE2和NVE3退出IP1。

以给租户3新增一个NVE2的操作为例，此时的操作类型标识为3，新增组播节点。由于租户3在新增NVE2之前使用的组播节点为{1，3}，其在新增NVE2，即组播管理节点对其执行操作之后的组播节点为{1，2，3}，将租户3在新增NVE2之前使用的组播节点与其他三个租户使用的组播节点相比较，租户4与租户3的组播节点相同，将租户3在新增NVE2之后使用的组播节点与其他三个租户使用的组播节点相比较，租户1与租户3的组播节点相同，因此，可以确定此时的集合比较策略标识为6，因而根据表2可知，此时的分配策略为8。其中，分配动作标识为1，即组播管理节点让目标租户使用现有的组播组，即为目标租户分配和租户1相同的组播组IP1，并且，组播流程触发动作标识为{2，4}，由于NVE2本来就在IP1中，因此，动作标识为2表示不需要触发加入组播组的流程，4表示不需要触发退出组播组的流程，因此，组播管理节点在为租户3分配IP1后，不需要向组播节点发送组播流程触发信息。

此外，需要说明的是，在组播管理节点迁移目标租户的组播节点时，可以通过组播流程触发信息告知被撤销的组播节点执行退出组播组操作，并告知被增加的组播节点执行加入组播组操作。

本实施例提供的组播组分配方法，由组播管理节点接收通知消息，通知消息中携带目标租户的网络标识以及组播节点信息；组播管理节点根据通知消息和预设的分配策略，为目标租户分配目标组播组，分配策略用于将使用相同的组播节点最多的至少两个租户分配至同一组播组，从而避免组播复制能力浪费，提高组播效率。

图3为本发明实施例三提供的一种组播管理节点的结构示意图。如图3所示，该组播管理节点1包括：接收模块10和分配模块11。

具体的，接收模块10用于接收通知消息，通知消息中携带目标租户的网络标识以及组播节点信息；分配模块11用于根据通知消息和预设的分配策略，为目标租户分配目标组播组，分配策略用于将使用相同的组播节点最多的至少两个租户分配至同一组播组。

本实施例由组播管理节点1接收通知消息，通知消息中携带目标租户的网络标识以及组播节点信息；组播管理节点1根据通知消息和预设的分配策略，为目标租户分配目标组播组，分配策略用于将使用相同的组播节点最多的至少两个租户分配至同一组播组，从而避免组播复制能力浪费，提高组播效率。

图4为本发明实施例四提供的一种组播管理节点的结构示意图。如图4所示，该组播管理节点2包括：接收模块10、分配模块11和更新模块20。其中，接收模块10和分配模块11与实施例三相同，此处不再赘述。

具体的，更新模块20用于根据目标租户的目标组播组分配结果，更新目标租户与目标租户的组播组之间的映射关系，并更新目标租户对应的组播节点和目标租户的组播组之间的映射关系。

本实施例由组播管理节点2接收通知消息，通知消息中携带目标租户的网络标识以及组播节点信息；组播管理节点2根据通知消息和预设的分配策略，为目标租户分配目标组播组，分配策略用于将使用相同的组播节点最多的至少两个租户分配至同一组播组，从而避免组播复制能力浪费，提高组播效率。

图5为本发明实施例四提供的一种组播管理节点的结构示意图。如图5所示，该组播管理节点3包括：接收模块10、分配模块11和发送模块30。其中，接收模块10和分配模块11与实施例三相同，此处不再赘述。图5是在图3的基础上添加了发送模块30，当然，也可以在图4的基础上添加发送模块30，在此不再详述。

具体的，发送模块30用于向触发组播节点发送组播流程触发信息，触发组播节点为需要执行加入组播组或退出组播组操作的组播节点，组播流程触发信息包括组播组标识和触发组播节点的动作标识，组播组标识用于指示触发组播节点加入的组播组或触发组播节点退出的组播组，动作标识用于指示触发组播节点执行加入组播组或退出组播组操作。

本实施例由组播管理节点3接收通知消息，通知消息中携带目标租户的网络标识以及组播节点信息；组播管理节点3根据通知消息和预设的分配策略，为目标租户分配目标组播组，分配策略用于将使用相同的组播节点最多的至少两个租户分配至同一组播组，从而避免组播复制能力浪费，提高组播效率。

在本申请所提供的几个实施例中，应该理解到，所揭露的设备和方法，可以通过其它的方式实现。例如，以上所描述的设备实施例仅仅是示意性的，例如，所述单元或模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或模块可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，设备或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。

本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (8)

1.一种组播组分配方法，其特征在于，包括：

组播管理节点接收通知消息，所述通知消息中携带目标租户的网络标识以及组播节点信息；

所述组播管理节点根据所述通知消息和预设的分配策略，为所述目标租户分配目标组播组，所述分配策略用于将使用相同的组播节点最多的至少两个租户分配至同一组播组；

所述分配策略包括：租户的组播节点使用判断策略和租户或组播节点的增减操作判断策略；

其中，所述租户的组播节点使用判断策略具体包括：组播节点集合全等共享策略、组播节点集合交集最大共享策略、一一映射优先策略和租户数目限制策略，所述组播节点集合全等共享策略和所述组播节点集合交集最大共享策略是为所述目标租户分配目标组播组的主策略，所述一一映射优先策略和所述租户数目限制策略是为所述目标租户分配目标组播组的辅策略，所述组播节点集合全等共享策略为将使用完全相同的组播节点的至少两个租户分配至同一组播组的策略，所述组播节点集合交集最大共享策略为将使用相同的组播节点最多且使用不完全相同的组播节点的至少两个租户分配至同一组播组的策略，所述一一映射优先策略为当系统内的租户个数低于预设下限值时，为不同租户分配不同组播组的策略；租户数目限制策略为当组播组内租户的个数超过预设上限值时，为所述目标租户分配新的组播组的策略；

所述租户或组播节点的增减操作判断策略具体包括：增加所述目标租户、撤销所述目标租户、为所述目标租户新增组播节点及为所述目标租户撤销组播节点。

2.根据权利要求1所述的方法，其特征在于，所述为所述目标租户分配目标组播组之后，还包括：

所述组播管理节点根据所述目标租户的目标组播组分配结果，更新所述目标租户与所述目标租户的组播组之间的映射关系，并更新所述目标租户对应的组播节点和所述目标租户的组播组之间的映射关系。

3.根据权利要求2所述的方法，其特征在于，所述为所述目标租户分配目标组播组之后，还包括：

所述组播管理节点向触发组播节点发送组播流程触发信息，所述触发组播节点为需要执行加入组播组或退出组播组操作的组播节点，所述组播流程触发信息包括组播组标识和所述触发组播节点的动作标识，所述组播组标识用于指示所述触发组播节点加入的组播组或所述触发组播节点退出的组播组，所述动作标识用于指示所述触发组播节点执行加入组播组或退出组播组操作。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述目标租户的网络标识为所述目标租户的虚拟网络环境标识VNCI。

5.根据权利要求3所述的方法，其特征在于，所述组播组标识为所述触发组播节点加入或退出的组播组的组播地址。

6.一种组播管理节点，其特征在于，包括：

接收模块，用于接收通知消息，所述通知消息中携带目标租户的网络标识以及组播节点信息；

分配模块，用于根据所述通知消息和预设的分配策略，为所述目标租户分配目标组播组，所述分配策略用于将使用相同的组播节点最多的至少两个租户分配至同一组播组；

所述分配策略包括：租户的组播节点使用判断策略和租户或组播节点的增减操作判断策略；

其中，所述租户的组播节点使用判断策略具体包括：组播节点集合全等共享策略、组播节点集合交集最大共享策略、一一映射优先策略和租户数目限制策略，所述组播节点集合全等共享策略和所述组播节点集合交集最大共享策略是为所述目标租户分配目标组播组的主策略，所述一一映射优先策略和所述租户数目限制策略是为所述目标租户分配目标组播组的辅策略，所述组播节点集合全等共享策略为将使用完全相同的组播节点的至少两个租户分配至同一组播组的策略，所述组播节点集合交集最大共享策略为将使用相同的组播节点最多且使用不完全相同的组播节点的至少两个租户分配至同一组播组的策略，所述一一映射优先策略为当系统内的租户个数低于预设下限值时，为不同租户分配不同组播组的策略；租户数目限制策略为当组播组内租户的个数超过预设上限值时，为所述目标租户分配新的组播组的策略；

所述租户或组播节点的增减操作判断策略具体包括：增加所述目标租户、撤销所述目标租户、为所述目标租户新增组播节点及为所述目标租户撤销组播节点。

7.根据权利要求6所述的节点，其特征在于，还包括：

更新模块，用于根据所述目标租户的目标组播组分配结果，更新所述目标租户与所述目标租户的组播组之间的映射关系，并更新所述目标租户对应的组播节点和所述目标租户的组播组之间的映射关系。

8.根据权利要求7所述的节点，其特征在于，还包括：

发送模块，用于向触发组播节点发送组播流程触发信息，所述触发组播节点为需要执行加入组播组或退出组播组操作的组播节点，所述组播流程触发信息包括组播组标识和所述触发组播节点的动作标识，所述组播组标识用于指示所述触发组播节点加入的组播组或所述触发组播节点退出的组播组，所述动作标识用于指示所述触发组播节点执行加入组播组或退出组播组操作。