[發明專利]一種路徑建立的方法和裝置

有效

• 申請號: 201310530764.7
• 申請日: 2013-10-31
• 公開（公告）號: CN103595631A
• 公開（公告）日: 2014-02-19
• 發明（設計）人: 羅巍;孫東志
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 黃厚剛

1.一種路徑建立的方法，其特征在于，應用于點到多點P2MP網絡中，所述P2MP網絡包括虛擬集群，所述方法包括：

所述虛擬集群中的控制器接收第一根節點發送的接入請求，所述接入請求攜帶所述第一根節點的標識和葉子節點的標識，所述第一根節點為所述P2MP網絡的根節點，所述葉子節點為所述P2MP網絡的葉子節點；

所述控制器獲取所述虛擬集群的邊緣節點的標識，并根據所述第一根節點的標識、所述葉子節點的標識和所述邊緣節點的標識判斷所述虛擬集群中是否存在一個P2MP樹，以使在所述P2MP樹上的第一節點上增加分支能夠形成第二根節點到所述邊緣節點的路徑，所述第二根節點為所述P2MP樹的根節點，所述第一節點為所述P2MP樹中的一個節點，所述分支的葉子是所述邊緣節點；

如果存在，所述控制器在所述P2MP樹上的所述第一節點上增加所述分支。

2.如權利要求1所述的方法，其特征在于，所述控制器根據所述第一根節點的標識、所述葉子節點的標識和所述邊緣節點的標識判斷所述虛擬集群中是否存在一個P2MP樹，以使在所述P2MP樹上的第一節點上增加分支能夠形成第二根節點到所述邊緣節點的路徑，包括：

所述控制器根據所述第一根節點的標識、所述葉子節點的標識和所述邊緣節點的標識計算所述第二根節點到所述邊緣節點的路徑；

所述控制器判斷所述第二根節點到所述邊緣節點的路徑和所述P2MP樹上已存在的路徑是否有路徑重合部分；

如果是，所述控制器確定存在所述P2MP樹。

3.如權利要求2所述的方法，其特征在于，所述方法還包括：

如果所述第二根節點到所述邊緣節點的路徑和所述P2MP樹上已存在的路徑沒有路徑重合部分，所述控制器確定不存在所述P2MP樹。

4.如權利要求1-3任一所述的方法，其特征在于，所述控制器在所述P2MP樹上的所述第一節點上增加所述分支之后，所述方法還包括：

所述控制器為所述分支分配網絡帶寬。

5.如權利要求1所述的方法，其特征在于，所述控制器在所述P2MP樹上的所述第一節點上增加所述分支，包括：

所述控制器發送配置信息給所述第一節點，所述配置信息攜帶所述邊緣節點的標識，以使所述第一節點根據所述邊緣節點的標識在所述第一節點上增加所述分支。

6.如權利要求1所述的方法，其特征在于，所述控制器獲取所述虛擬集群的邊緣節點的標識，包括：

所述接入請求還攜帶所述邊緣節點的標識，所述控制器根據所述接入請求獲取所述邊緣節點的標識；或者，

所述控制器根據所述虛擬集群的拓撲信息，獲取所述虛擬集群的邊緣節點的標識。

7.一種路徑建立的裝置，其特征在于，應用于點到多點P2MP網絡中，所述P2MP網絡包括虛擬集群，所述裝置包括：

接收模塊，用于接收第一根節點發送的接入請求，所述接入請求攜帶所述第一根節點的標識和葉子節點的標識，所述第一根節點為所述P2MP網絡的根節點，所述葉子節點為所述P2MP網絡的葉子節點；

獲取模塊，用于獲取所述虛擬集群的邊緣節點的標識；

判斷模塊，用于根據所述第一根節點的標識、所述葉子節點的標識和所述邊緣節點的標識判斷所述虛擬集群中是否存在一個P2MP樹，以使在所述P2MP樹上的第一節點上增加分支能夠形成第二根節點到所述邊緣節點的路徑，所述第二根節點為所述P2MP樹的根節點，所述第一節點為所述P2MP樹中的一個節點，所述分支的葉子是所述邊緣節點；

如果所述判斷模塊判斷出存在所述P2MP樹時，增加模塊，用于在所述P2MP樹上的所述第一節點上增加所述分支。

8.如權利要求7所述的裝置，其特征在于，所述判斷模塊，包括：

計算單元，用于根據所述第一根節點的標識、所述葉子節點的標識和所述邊緣節點的標識計算所述第二根節點到所述邊緣節點的路徑；

判斷單元，用于判斷所述第二根節點到所述邊緣節點的路徑和所述P2MP樹上已存在的路徑是否有路徑重合部分；

如果所述判斷單元判斷出所述第二根節點到所述邊緣節點的路徑和所述P2MP樹上已存在的路徑有路徑重合部分，確定單元確定存在所述P2MP樹。