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

摘要

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

主权项

一种路径建立的方法，其特征在于，应用于点到多点P2MP网络中，所述P2MP网络包括虚拟集群，所述方法包括：所述虚拟集群中的控制器接收第一根节点发送的接入请求，所述接入请求携带所述第一根节点的标识和叶子节点的标识，所述第一根节点为所述P2MP网络的根节点，所述叶子节点为所述P2MP网络的叶子节点；所述控制器获取所述虚拟集群的边缘节点的标识，并根据所述第一根节点的标识、所述叶子节点的标识和所述边缘节点的标识判断所述虚拟集群中是否存在一个P2MP树，以使在所述P2MP树上的第一节点上增加分支能够形成第二根节点到所述边缘节点的路径，所述第二根节点为所述P2MP树的根节点，所述第一节点为所述P2MP树中的一个节点，所述分支的叶子是所述边缘节点；如果存在，所述控制器在所述P2MP树上的所述第一节点上增加所述分支；所述控制器根据所述第一根节点的标识、所述叶子节点的标识和所述边缘节点的标识判断所述虚拟集群中是否存在一个P2MP树，以使在所述P2MP树上的第一节点上增加分支能够形成第二根节点到所述边缘节点的路径，包括：所述控制器根据所述第一根节点的标识、所述叶子节点的标识和所述边缘节点的标识计算所述第二根节点到所述边缘节点的路径；所述控制器判断所述第二根节点到所述边缘节点的路径和所述P2MP树上已存在的路径是否有路径重合部分；如果是，所述控制器确定存在所述P2MP树。