CN103595631B - 一种路径建立的方法和装置 - Google Patents

Abstract

本发明公开了一种路径建立的方法和装置，属于计算机领域。该方法包括：虚拟集群中的控制器接收第一根节点发送的接入请求，该接入请求携带第一根节点的标识和叶子节点的标识，控制器获取虚拟集群的边缘节点的标识，并根据第一根节点的标识、叶子节点的标识和边缘节点的标识判断虚拟集群中是否存在一个P2MP树，如果存在，控制器在P2MP树上的第一节点上增加分支。该装置包括：接收模块、获取模块、判断模块和增加模块。本发明中控制器在虚拟集群中包括的P2MP树上的第一节点上增加分支形成第二根节点到边缘节点的路径，路径建立过程简单。进一步地，只需要为虚拟集群中的P2MP树中第二根节点到第一节点的路径分配一份网络带宽即可，从而节省了网络带宽。

Description

一种路径建立的方法和装置

技术领域

本发明涉及计算机领域，特别涉及一种路径建立的方法和装置。

背景技术

P2MP（Point2Multiple Point，点到多点）网络中包括虚拟集群，当叶子节点接入P2MP网络时，虚拟集群中的控制器建立虚拟集群中的根节点到边缘节点的路径。

目前，当叶子节点接入P2MP网络时，叶子节点发送通知消息给P2MP网络中的根节点，该通知消息携带叶子节点的标识；P2MP网络中的根节点根据叶子节点发送的通知消息发送接入请求给控制器，该接入请求携带P2MP网络中的根节点的标识和叶子节点的标识；控制器根据P2MP网络中的根节点的标识、叶子节点的标识和边缘节点的标识建立虚拟集群中的根节点到边缘节点之间的P2P路径。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

虚拟集群中的根节点到边缘节点之间的P2P路径可能与虚拟集群中已存在的P2P路径有路径重合。路径重合会导致一些问题，例如问题之一是当控制器为虚拟集群中的路径分配网络带宽时，路径重合部分将出现双份或双份以上的网络带宽，造成网络带宽浪费。

发明内容

本发明提供了一种路径建立的方法和装置，可以减少虚拟集群中同一个根节点到多个边缘节点之间建立的路径有重合的情况。所述技术方案如下：

第一方面，本发明提供了一种路径建立的方法，应用于点到多点P2MP网络中，所述P2MP网络包括虚拟集群，所述方法包括：

所述虚拟集群中的控制器接收第一根节点发送的接入请求，所述接入请求携带所述第一根节点的标识和叶子节点的标识，所述第一根节点为所述P2MP网络的根节点，所述叶子节点为所述P2MP网络的叶子节点；

所述控制器获取所述虚拟集群的边缘节点的标识，并根据所述第一根节点的标识、所述叶子节点的标识和所述边缘节点的标识判断所述虚拟集群中是否存在一个P2MP树，以使在所述P2MP树上的第一节点上增加分支能够形成第二根节点到所述边缘节点的路径，所述第二根节点为所述P2MP树的根节点，所述第一节点为所述P2MP树中的一个节点，所述分支的叶子是所述边缘节点；

如果存在，所述控制器在所述P2MP树上的所述第一节点上增加所述分支。

结合第一方面，在第一方面的第一种可能的实现方式中，所述控制器根据所述第一根节点的标识、所述叶子节点的标识和所述边缘节点的标识判断所述虚拟集群中是否存在一个P2MP树，以使在所述P2MP树上的第一节点上增加分支能够形成第二根节点到所述边缘节点的路径，包括：

所述控制器根据所述第一根节点的标识、所述叶子节点的标识和所述边缘节点的标识计算所述第二根节点到所述边缘节点的路径；

所述控制器判断所述第二根节点到所述边缘节点的路径和所述P2MP树上已存在的路径是否有路径重合部分；

如果是，所述控制器确定存在所述P2MP树。

结合第一方面的第一种可能，在第一方面的第二种可能的实现方式中，所述方法还包括：

如果所述第二根节点到所述边缘节点的路径和所述P2MP树上已存在的路径没有路径重合部分，所述控制器确定不存在所述P2MP树。

结合第一方面、第一方面的第一种可能和第一方面的第二种可能中的任一一种可能，在第一方面的第三种可能的实现方式中，所述控制器在所述P2MP树上的所述第一节点上增加所述分支之后，所述方法还包括：

所述控制器为所述分支分配网络带宽。

结合第一方面，在第一方面的第四种可能的实现方式中，所述控制器在所述P2MP树上的所述第一节点上增加所述分支，包括：

所述控制器发送配置信息给所述第一节点，所述配置信息携带所述边缘节点的标识，以使所述第一节点根据所述边缘节点的标识在所述第一节点上增加所述分支。

结合第一方面，在第一方面的第五种可能的实现方式中，所述控制器获取所述虚拟集群的边缘节点的标识，包括：

所述接入请求还携带所述边缘节点的标识，所述控制器根据所述接入请求获取所述边缘节点的标识；或者，

所述控制器根据所述虚拟集群的拓扑信息，获取所述虚拟集群的边缘节点的标识。

第二方面，本发明提供了一种路径建立的装置，应用于点到多点P2MP网络中，所述P2MP网络包括虚拟集群，所述装置包括：

接收模块，用于接收第一根节点发送的接入请求，所述接入请求携带所述第一根节点的标识和叶子节点的标识，所述第一根节点为所述P2MP网络的根节点，所述叶子节点为所述P2MP网络的叶子节点；

获取模块，用于获取所述虚拟集群的边缘节点的标识；

判断模块，用于根据所述第一根节点的标识、所述叶子节点的标识和所述边缘节点的标识判断所述虚拟集群中是否存在一个P2MP树，以使在所述P2MP树上的第一节点上增加分支能够形成第二根节点到所述边缘节点的路径，所述第二根节点为所述P2MP树的根节点，所述第一节点为所述P2MP树中的一个节点，所述分支的叶子是所述边缘节点；

如果所述判断模块判断出存在所述P2MP树时，增加模块，用于在所述P2MP树上的所述第一节点上增加所述分支。

结合第二方面，在第二方面的第一种可能的实现方式中，所述判断模块，包括：

计算单元，用于根据所述第一根节点的标识、所述叶子节点的标识和所述边缘节点的标识计算所述第二根节点到所述边缘节点的路径；

判断单元，用于判断所述第二根节点到所述边缘节点的路径和所述P2MP树上已存在的路径是否有路径重合部分；

如果所述判断单元判断出所述第二根节点到所述边缘节点的路径和所述P2MP树上已存在的路径有路径重合部分，确定单元确定存在所述P2MP树。

结合第二方面的第一种可能，在第二方面的第二种可能的实现方式中，如果所述判断单元判断出所述第二根节点到所述边缘节点的路径和所述P2MP树上已存在的路径没有路径重合部分，所述确定单元确定不存在所述P2MP树。

结合第二方面、第二方面的第一种可能和第二方面的第二种可能中的任一一种可能，在第二方面的第三种可能的实现方式中，所述装置还包括：

分配模块，用于为所述分支分配网络带宽。

结合第二方面，在第二方面的第四种可能的实现方式中，所述增加模块，包括：

发送单元，用于发送配置信息给所述第一节点，所述配置信息携带所述边缘节点的标识，以使所述第一节点根据所述边缘节点的标识在所述第一节点上增加所述分支。

结合第二方面，在第二方面的第五种可能的实现方式中，所述获取模块，包括：

所述接入请求还携带所述边缘节点的标识，第一获取单元，用于根据所述接入请求获取所述边缘节点的标识；

或者，所述获取模块，包括：

第二获取单元，用于根据所述虚拟集群的拓扑信息，获取所述虚拟集群的边缘节点的标识。

在本发明实施例中，控制器在建立第二根节点到边缘节点的路径时，充分利用虚拟集群中的路径重合部分，在虚拟集群中包括的P2MP树上的第一节点上增加分支形成第二根节点到边缘节点的路径，路径建立过程简单。进一步地，当控制器为虚拟集群中的P2MP树分配网络带宽时，只需要为虚拟集群中的P2MP树中第二根节点到第一节点的路径分配一份网络带宽即可，从而节省了网络带宽。

附图说明

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

图1是本发明实施例1提供的一种路径建立的方法流程图；

图2是本发明实施例2提供的一种路径建立的方法流程图；

图3是本发明实施例2提供的虚拟集群的物理拓扑结构图；

图4是本发明实施例2提供的虚拟集群的逻辑拓扑结构图；

图5是本发明实施例3提供的一种路径建立的装置结构示意图；

图6是本发明实施例4提供的一种路径建立的另一装置结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

实施例1

本发明实施例提供了一种路径建立的方法，应用于P2MP网络中，P2MP网络包括虚拟集群。参见图1，其中，该方法包括：

101：虚拟集群中的控制器接收第一根节点发送的接入请求，该接入请求携带第一根节点的标识和叶子节点的标识，第一根节点为P2MP网络的根节点，叶子节点为P2MP网络的叶子节点；

102：控制器获取虚拟集群的边缘节点的标识，并根据第一根节点的标识、叶子节点的标识和边缘节点的标识判断虚拟集群中是否存在一个P2MP树，以使在P2MP树上的第一节点上增加分支能够形成第二根节点到边缘节点的路径，第二根节点为P2MP树的根节点，第一节点为P2MP树中的一个节点，分支的叶子是边缘节点；

103：如果存在，控制器在P2MP树上的第一节点上增加分支。

在本发明实施例中，控制器在建立第二根节点到边缘节点的路径时，充分利用虚拟集群中的路径重合部分，在虚拟集群中包括的P2MP树上的第一节点上增加分支形成第二根节点到边缘节点的路径，路径建立过程简单。进一步地，当控制器为虚拟集群中的P2MP树分配网络带宽时，只需要为虚拟集群中的P2MP树中第二根节点到第一节点的路径分配一份网络带宽即可，从而节省了网络带宽。

实施例2

本发明提供了一种路径建立的方法，应用于P2MP网络中，P2MP网络包括虚拟集群。参见图2，其中，该方法包括：

201：第一根节点发送接入请求给虚拟集群中的控制器，该接入请求携带第一根节点的标识和叶子节点的标识；

其中，根节点是指没有父节点的节点，在本发明实施例中，第一根节点为P2MP网络中的根节点；叶子节点是指待加入P2MP网络中的节点，且该叶子节点为P2MP网络中的叶子节点；并且，第一根节点和叶子节点可以是路由器或者交换机等。第一根节点的标识为任一可以唯一标识第一根节点的标识，叶子节点的标识为任一可以唯一标识叶子节点的标识；例如，第一根节点的标识为第一根节点在P2MP网络中的位置，叶子节点的标识为叶子节点在P2MP网络中的位置，在本发明实施例中，对第一根节点的标识和叶子节点的标识不做具体限定。

其中，虚拟集群中包括至少一个控制器，且控制器是任一具有控制分配功能的控制器。

其中，P2MP网络包括外部节点和虚拟集群；虚拟集群包括边缘节点和内部节点；外部节点是指位于虚拟集群外部的节点，边缘节点是指位于虚拟集群边缘的节点，内部节点是指位于虚拟集群内部的节点；外部节点和边缘节点是外部可见的，而内部节点是外部不可见的。在本发明实施例中，第一根节点和叶子节点均为外部节点。

其中，需要说明的是，虚拟集群包括物理拓扑结构和逻辑拓扑结构。虚拟集群的物理拓扑结构能够体现虚拟集群真实链路；而虚拟集群的逻辑拓扑结构只体现虚拟集群中的虚拟链路。虚拟集群的物理拓扑结构外部是不可见的，而虚拟集群的逻辑拓扑结构是外部可见；如图3所示，P2MP网络中包括外部节点A1、A8以及虚拟集群；外部节点A1为P2MP网络的根节点，在本发明实施例中称为第一根节点；虚拟集群中包括边缘节点A2、A3、A4和A5，内部节点A6和A7。其中，边缘节点A2为虚拟集群的根节点，在本发明实施例中称为第二根节点。

其中，第一根节点分别和第二根节点A2和边缘节点A3连接，第二根节点A2和A3分别和内部节点A6连接，内部节点A6和内部节点A7连接，内部节点A7和边缘节点A4和A5连接，边缘节点A4和外部节点A5连接；在图3所示的P2MP网络中，云图中为虚拟集群的物理拓扑结构，存在真实链路A2->A6->A7->A4和A3->A6->A7->A5。虚拟集群的逻辑拓扑结构如图4所示，在图4所示的虚拟集群的逻辑拓扑结构中，存在虚拟链路A2->A4、A2->A3、A2->A5、A3->A4、A3->A5和A4->A5。

其中，第一根节点发送接入请求给控制器的操作，可以为：

叶子节点获取配置列表，并发送通知消息给第一根节点，该通知消息携带叶子节点的标识；第一根节点接收叶子节点发送的通知消息，并根据该通知消息发送接入请求给虚拟集群中的第二根节点，第二根节点接收第一根节点发送的接入请求，并转发接入请求给控制器，该接入请求携带第一根节点的标识和叶子节点的标识。

其中，第一根节点发送接入请求给控制器的操作，还可以为：

第一根节点从已存储的配置列表中获取叶子节点的标识，并发送接入请求给虚拟集群中的第二根节点，第二根节点接收第一根节点发送的接入请求，并转发接入请求给控制器，该接入请求携带第一根节点的标识和叶子节点的标识。

其中，需要说明的是，叶子节点的配置列表为用户输入的配置列表；第一根节点的配置列表也为用户配置的，即第一根节点发送接入请求给控制器之前，第一根节点接收用户输入的配置列表，该配置列表中包括叶子节点的标识和叶子节点的配置值。

例如，在图3中，当叶子节点A9加入P2MP网络时，第一根节点A1发送接入请求给第二根节点A2，第二根节点A2接收第一根节点A1发送的接入请求，并转发给接入请求给控制器，该接入请求携带第一根节点A1的标识和叶子节点A9的标识。

202：控制器接收第一根节点发送的接入请求；

具体地，控制器接收第一根节点发送的接入请求，并根据该接入请求获取第一根节点的标识和叶子节点的标识。

203：控制器获取虚拟集群的边缘节点的标识；

其中，该边缘节点为第一根节点到叶子节点之间的路径通过虚拟集群的节点，边缘节点的标识为任一可以唯一标识边缘节点的标识，例如，边缘节点的标识为边缘节点在虚拟集群中的位置。在本发明实施例中，对边缘节点的标识不作具体限定。

其中，控制器获取虚拟集群的边缘节点的标识的操作，可以为：

接入请求还携带边缘节点的标识，控制器根据接入请求获取边缘节点的标识；或者，控制器根据虚拟集群的拓扑信息，获取虚拟集群的边缘节点的标识。

其中，虚拟集群的拓扑信息包括虚拟集群的拓扑结构，控制器根据虚拟集群的拓扑信息，获取虚拟集群的边缘节点的标识之前，控制器获取虚拟集群的拓扑结构。

其中，控制器获取虚拟集群的拓扑结构的操作，可以为：

虚拟集群中包括的边缘节点和内部节点发送路由信息给控制器，该路由信息携带本节点的邻居节点；控制器接收边缘节点和内部节点发送的路由信息，并根据边缘节点和内部节点的邻居节点，生成虚拟集群的物理拓扑结构；控制器根据虚拟集群的物理拓扑结构获取虚拟集群的逻辑拓扑结构。

其中，控制器根据虚拟集群的拓扑信息，获取虚拟集群的边缘节点的标识的操作，可以为：

控制器根据虚拟集群的拓扑信息，获取虚拟集群中包括的所有边缘节点在虚拟集群中的位置，根据所有边缘节点在虚拟集群中的位置获取该边缘节点的标识。

204：控制器根据第一根节点的标识、叶子节点的标识和边缘节点的标识判断虚拟集群中是否存在一个P2MP树，以使在P2MP树上的第一节点上增加分支能够形成第二根节点到边缘节点的路径；如果存在，执行步骤205；

其中，第二根节点为虚拟集群中的P2MP树的根节点，第一节点为P2MP树中的一个节点，分支的叶子是边缘节点。

其中，控制器根据第一根节点的标识、叶子节点的标识和边缘节点的标识判断虚拟集群中是否存在一个P2MP树的操作，可以为：

控制器根据第一根节点的标识、叶子节点的标识和边缘节点的标识计算第二根节点到边缘节点的路径；控制器判断第二根节点到边缘节点的路径和P2MP树上已存在的路径是否有路径重合部分；如果是，控制器确定存在P2MP树。

进一步地，如果第二根节点到边缘节点的路径和P2MP树上已存在的路径没有路径重合部分，控制器确定不存在P2MP树。

其中，需要说明的是，第一根节点到叶子节点的路径包括第一根节点到第二根节点的路径、虚拟集群中包括的P2MP树中第二根节点到边缘节点的路径、以及边缘节点到叶子节点的路径。

其中，在虚拟集群中包括的P2MP树上增加分支可以形成P2MP网络中包括的P2MP树，在本发明实施例中，在虚拟集群中包括的P2MP树中增加第一根节点到第二根节点的分支，以及边缘节点到叶子节点的路径可以形成P2MP网络中的P2MP树。

例如，控制器根据第一根节点A1的标识、叶子节点A9的标识和边缘节点A5的标识计算第二根节点A2到边缘节点A5的路径为：A2->A6->A7->A5。控制器获取虚拟集群中的P2MP树上已存在的路径：A2->A6->A7->A4，并确定第二根节点A2到边缘节点A5的路径：A2->A6->A7->A5和虚拟集群中的P2MP树上已存在的路径：A2->A6->A7->A4有路径重合部分：A2->A6->A7。

205：控制器在P2MP树上的第一节点上增加该分支；

具体地，控制器发送配置信息给第一节点，该配置信息携带边缘节点的标识；第一节点接收控制器发送的配置信息，并根据边缘节点的标识在第一节点上增加该分支。

其中，控制器在P2MP树上的第一节点上增加分支时，控制器只需要发送配置信息给第一节点，使第一节点修改配置，而P2MP树上的其他节点均不用修改配置，从而简化了建立路径的过程，并加快了建立路径的速度。

例如，控制器在P2MP树上的第一节点A7上增加分支：A7->A5。

其中，需要说明的是，P2MP树中的路径可以为有线路径或者无线路径，在本发明实施例中，对P2MP树中的路径不做具体限定。

206：控制器为分支分配网络带宽。

具体地，如果控制器之前没有给P2MP树中的路径分配网络带宽时，控制器为P2MP树中的所有路径分配网络带宽，也即控制器为分支分配网络带宽；如果控制器之前已经给P2MP树中的路径分配网络带宽时，控制器只为增加的该分支分配网络带宽。

其中，第二根节点到边缘节点的路径为P2MP树中已存在的路径和分支构成，因此，控制器为P2MP树中的路径分配网络带宽时，只需要为P2MP树中已存在的路径分配一份网络带宽即可，节省了网络带宽。

进一步地，当控制器确定不存在P2MP树，以使在P2MP树上的第一节点上增加分支形成第二根节点到边缘节点的路径时，控制器建立第二根节点到边缘节点的路径，并为第二根节点到边缘节点的路径分配网络带宽。

进一步地，控制器根据虚拟集群的拓扑结构，调整P2MP树上包括的路径。

具体地，控制器根据虚拟集群的物理拓扑结构，每隔预设时间检查P2MP树上包括的路径是否合理；如果不合理，控制器调整P2MP树上包括的路径。

其中，检查P2MP树上包括的路径是否合理，可以根据路由跳数等判断，在本发明实施例中对路径是否合理的标准不作具体限定。

其中，需要说明的是，预设时间可以根据系统需要进行设置并更改，在本发明实施例中，对预设时间不做具体限定。

在本发明实施例中，控制器在建立第二根节点到边缘节点的路径时，充分利用虚拟集群中的路径重合部分，在虚拟集群中包括的P2MP树上的第一节点上增加分支形成第二根节点到边缘节点的路径，路径建立过程简单。进一步地，当控制器为虚拟集群中的P2MP树分配网络带宽时，只需要为虚拟集群中的P2MP树中第二根节点到第一节点的路径分配一份网络带宽即可，从而节省了网络带宽。

实施例3

本发明实施例提供了一种路径建立的装置，应用于P2MP网络中，P2MP网络包括虚拟集群。参见图5，其中，该装置包括：

接收模块301，用于接收第一根节点发送的接入请求，该接入请求携带第一根节点的标识和叶子节点的标识，第一根节点为P2MP网络的根节点，叶子节点为P2MP网络的叶子节点；

获取模块302，用于获取虚拟集群的边缘节点的标识；

判断模块303，用于根据第一根节点的标识、叶子节点的标识和边缘节点的标识判断虚拟集群中是否存在一个P2MP树，以使在P2MP树上的第一节点上增加分支能够形成第二根节点到边缘节点的路径，第二根节点为P2MP树的根节点，第一节点为P2MP树中的一个节点，分支的叶子是边缘节点；

如果判断模块303判断出存在P2MP树时，增加模块304，用于在P2MP树上的第一节点上增加该分支。

进一步地，判断模块303，包括：

计算单元，用于根据第一根节点的标识、叶子节点的标识和边缘节点的标识计算第二根节点到边缘节点的路径；

判断单元，用于判断第二根节点到边缘节点的路径和P2MP树上已存在的路径是否有路径重合部分；

如果判断单元判断出第二根节点到边缘节点的路径和P2MP树上已存在的路径有路径重合部分，确定单元确定存在P2MP树。

进一步地，如果判断单元判断出第二根节点到边缘节点的路径和P2MP树上已存在的路径没有路径重合部分，确定单元确定不存在P2MP树。

进一步地，该装置还包括：

分配模块，用于为该分支分配网络带宽。

进一步地，增加模块，包括：

发送单元，用于发送配置信息给第一节点，该配置信息携带边缘节点的标识，以使第一节点根据边缘节点的标识在第一节点上增加该分支。

进一步地，获取模块302，包括：

该接入请求还携带边缘节点的标识，第一获取单元，用于根据该接入请求获取边缘节点的标识；

或者，获取模块302，包括：

第二获取单元，用于根据虚拟集群的拓扑信息，获取虚拟集群的边缘节点的标识。

在本发明实施例中，控制器在建立第二根节点到边缘节点的路径时，充分利用虚拟集群中的路径重合部分，在虚拟集群中包括的P2MP树上的第一节点上增加分支形成第二根节点到边缘节点的路径，路径建立过程简单。进一步地，当控制器为虚拟集群中的P2MP树分配网络带宽时，只需要为虚拟集群中的P2MP树中第二根节点到第一节点的路径分配一份网络带宽即可，从而节省了网络带宽。

实施例4

本发明实施例提供了一种路径建立的装置，应用于P2MP网络中，P2MP网络包括虚拟集群。参见图6，其中，该装置包括：存储器401和处理器402，用于执行如下一种路径建立的方法：

虚拟集群中的控制器接收第一根节点发送的接入请求，该接入请求携带第一根节点的标识和叶子节点的标识，第一根节点为P2MP网络的根节点，叶子节点为P2MP网络的叶子节点；

控制器获取虚拟集群的边缘节点的标识，并根据第一根节点的标识、叶子节点的标识和边缘节点的标识判断虚拟集群中是否存在一个P2MP树，以使在P2MP树上的第一节点上增加分支能够形成第二根节点到边缘节点的路径，第二根节点为P2MP树的根节点，第一节点为P2MP树中的一个节点，分支的叶子是边缘节点；

如果存在，控制器在P2MP树上的第一节点上增加分支。

进一步地，控制器根据第一根节点的标识、叶子节点的标识和边缘节点的标识判断虚拟集群中是否存在一个P2MP树，以使在P2MP树上的第一节点上增加分支能够形成第二根节点到边缘节点的路径，包括：

控制器根据第一根节点的标识、叶子节点的标识和边缘节点的标识计算第二根节点到边缘节点的路径；

控制器判断第二根节点到边缘节点的路径和P2MP树上已存在的路径是否有路径重合部分；

如果是，控制器确定存在P2MP树。

进一步地，该方法还包括：

如果第二根节点到边缘节点的路径和P2MP树上已存在的路径没有路径重合部分，控制器确定不存在P2MP树。

进一步地，控制器在P2MP树上的第一节点上增加分支之后，该方法还包括：

控制器为该分支分配网络带宽。

进一步地，控制器在P2MP树上的第一节点上增加该分支，包括：

控制器发送配置信息给第一节点，该配置信息携带边缘节点的标识，以使第一节点根据边缘节点的标识在第一节点上增加该分支。

进一步地，控制器获取虚拟集群的边缘节点的标识，包括：

该接入请求还携带边缘节点的标识，控制器根据该接入请求获取边缘节点的标识；或者，

控制器根据虚拟集群的拓扑信息，获取虚拟集群的边缘节点的标识。

在本发明实施例中，控制器在建立第二根节点到边缘节点的路径时，充分利用虚拟集群中的路径重合部分，在虚拟集群中包括的P2MP树上的第一节点上增加分支形成第二根节点到边缘节点的路径，路径建立过程简单。进一步地，当控制器为虚拟集群中的P2MP树分配网络带宽时，只需要为虚拟集群中的P2MP树中第二根节点到第一节点的路径分配一份网络带宽即可，从而节省了网络带宽。

需要说明的是：上述实施例提供的路径建立的装置在路径建立时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的路径建立的装置与路径建立的方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种路径建立的方法，其特征在于，应用于点到多点P2MP网络中，所述P2MP网络包括虚拟集群，所述方法包括：

所述虚拟集群中的控制器接收第一根节点发送的接入请求，所述接入请求携带所述第一根节点的标识和叶子节点的标识，所述第一根节点为所述P2MP网络的根节点，所述叶子节点为所述P2MP网络的叶子节点；

所述控制器获取所述虚拟集群的边缘节点的标识，并根据所述第一根节点的标识、所述叶子节点的标识和所述边缘节点的标识判断所述虚拟集群中是否存在一个P2MP树，以使在所述P2MP树上的第一节点上增加分支能够形成第二根节点到所述边缘节点的路径，所述第二根节点为所述P2MP树的根节点，所述第一节点为所述P2MP树中的一个节点，所述分支的叶子是所述边缘节点；

如果存在，所述控制器在所述P2MP树上的所述第一节点上增加所述分支；

所述控制器根据所述第一根节点的标识、所述叶子节点的标识和所述边缘节点的标识判断所述虚拟集群中是否存在一个P2MP树，以使在所述P2MP树上的第一节点上增加分支能够形成第二根节点到所述边缘节点的路径，包括：

所述控制器根据所述第一根节点的标识、所述叶子节点的标识和所述边缘节点的标识计算所述第二根节点到所述边缘节点的路径；

所述控制器判断所述第二根节点到所述边缘节点的路径和所述P2MP树上已存在的路径是否有路径重合部分；

如果是，所述控制器确定存在所述P2MP树。

2.如权利要求1所述的方法，其特征在于，所述方法还包括：

如果所述第二根节点到所述边缘节点的路径和所述P2MP树上已存在的路径没有路径重合部分，所述控制器确定不存在所述P2MP树。

3.如权利要求1-2任一所述的方法，其特征在于，所述控制器在所述P2MP树上的所述第一节点上增加所述分支之后，所述方法还包括：

所述控制器为所述分支分配网络带宽。

4.如权利要求1所述的方法，其特征在于，所述控制器在所述P2MP树上的所述第一节点上增加所述分支，包括：

所述控制器发送配置信息给所述第一节点，所述配置信息携带所述边缘节点的标识，以使所述第一节点根据所述边缘节点的标识在所述第一节点上增加所述分支。

5.如权利要求1所述的方法，其特征在于，所述控制器获取所述虚拟集群的边缘节点的标识，包括：

所述接入请求还携带所述边缘节点的标识，所述控制器根据所述接入请求获取所述边缘节点的标识；或者，

所述控制器根据所述虚拟集群的拓扑信息，获取所述虚拟集群的边缘节点的标识。

6.一种路径建立的装置，其特征在于，应用于点到多点P2MP网络中，所述P2MP网络包括虚拟集群，所述装置包括：

接收模块，用于接收第一根节点发送的接入请求，所述接入请求携带所述第一根节点的标识和叶子节点的标识，所述第一根节点为所述P2MP网络的根节点，所述叶子节点为所述P2MP网络的叶子节点；

获取模块，用于获取所述虚拟集群的边缘节点的标识；

判断模块，用于根据所述第一根节点的标识、所述叶子节点的标识和所述边缘节点的标识判断所述虚拟集群中是否存在一个P2MP树，以使在所述P2MP树上的第一节点上增加分支能够形成第二根节点到所述边缘节点的路径，所述第二根节点为所述P2MP树的根节点，所述第一节点为所述P2MP树中的一个节点，所述分支的叶子是所述边缘节点；

如果所述判断模块判断出存在所述P2MP树时，增加模块，用于在所述P2MP树上的所述第一节点上增加所述分支；

所述判断模块，包括：

计算单元，用于根据所述第一根节点的标识、所述叶子节点的标识和所述边缘节点的标识计算所述第二根节点到所述边缘节点的路径；

判断单元，用于判断所述第二根节点到所述边缘节点的路径和所述P2MP树上已存在的路径是否有路径重合部分；

如果所述判断单元判断出所述第二根节点到所述边缘节点的路径和所述P2MP树上已存在的路径有路径重合部分，确定单元确定存在所述P2MP树。

7.如权利要求6所述的装置，其特征在于，

如果所述判断单元判断出所述第二根节点到所述边缘节点的路径和所述P2MP树上已存在的路径没有路径重合部分，所述确定单元确定不存在所述P2MP树。

8.如权利要求6-7任一所述的装置，其特征在于，所述装置还包括：

分配模块，用于为所述分支分配网络带宽。

9.如权利要求6所述的装置，其特征在于，所述增加模块，包括：

发送单元，用于发送配置信息给所述第一节点，所述配置信息携带所述边缘节点的标识，以使所述第一节点根据所述边缘节点的标识在所述第一节点上增加所述分支。

10.如权利要求6所述的装置，其特征在于，所述获取模块，包括：

所述接入请求还携带所述边缘节点的标识，第一获取单元，用于根据所述接入请求获取所述边缘节点的标识；

或者，所述获取模块，包括：

第二获取单元，用于根据所述虚拟集群的拓扑信息，获取所述虚拟集群的边缘节点的标识。