[發明專利]一種SPBM網絡中的流量分配方法及設備

有效

• 申請號: 201310251661.7
• 申請日: 2013-06-21
• 公開（公告）號: CN103346979B
• 公開（公告）日: 2017-02-08
• 發明（設計）人: 陸亦雄;王偉
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/917
• 分類號: H04L12/917
• 代理公司: 北京鑫媛睿博知識產權代理有限公司11297
• 代理人: 龔家驊

1.一種最短路徑橋MAC-in-MAC模式SPBM網絡中的流量分配方法，其特征在于，應用于包含骨干網邊緣網橋BEB設備和/或骨干網核心網橋BCB設備的SPBM網絡中，所述方法包括：

同步鏈路狀態數據庫，獲取鏈路帶寬信息及骨干網虛擬局域網B-VLAN所需帶寬信息；

根據B-VLAN的優先級選定當前處理的B-VLAN，依據所述鏈路帶寬信息及B-VLAN所需帶寬信息為當前處理的B-VLAN篩選出符合該B-VLAN帶寬需求的鏈路，然后基于所篩選出的符合該B-VLAN帶寬需求的鏈路，為當前處理的B-VLAN計算最短路徑樹SPT樹，從而獲得最優路徑；

在全網拓撲下，根據為當前處理的B-VLAN所確定的最優路徑，在該最優路徑所經設備的各接口上減掉該B-VLAN所占用的帶寬，從而確定各鏈路接口當前的未被占用的剩余帶寬；

當還有其它B-VLAN需要進行拓撲計算時，基于各鏈路接口所剩余的帶寬，重復執行上述為B-VLAN確定最優路徑的步驟及確定各鏈路接口當前的未被占用的剩余帶寬的步驟，以完成所有B-VLAN的拓撲計算。

2.如權利要求1所述的方法，其特征在于，所述獲取鏈路帶寬信息及B-VLAN所需帶寬信息的方法具體為：

在LSP報文中增加第一類型長度內容TLV和第二TLV，所述第一TLV攜帶鏈路帶寬信息，所述第二TLV攜帶B-VLAN所需帶寬信息；在進行鏈路狀態數據庫同步時，通過新增所述第一TLV和第二TLV的標簽交換路徑LSP獲取鏈路帶寬信息及B-VLAN所需帶寬信息。

3.如權利要求1所述的方法，其特征在于，所述方法進一步包括：

所述為當前處理的B-VLAN計算SPT樹以確定最優路徑時，優選開銷最小的鏈路作為最優路徑。

4.如權利要求3所述的方法，其特征在于，

當為當前處理的B-VLAN計算出多個SPT樹時，根據等價路徑樹ECT算法為當前處理的B-VLAN確定唯一的一顆SPT樹，將該SPT樹對應的路徑確定為當前處理的B-VLAN的最優路徑。

5.如權利要求1所述的方法，其特征在于，所述方法進一步包括：在選定的優選路徑上進行B-VLAN流量的鏈路傳輸的步驟，該鏈路傳輸步驟通過如下兩種方式實現：

方式一、在每確定完一個B-VLAN所對應的最優路徑后，就直接通過該最優路徑進行鏈路傳輸；

方式二、在確定完所有的B-VLAN所對應的最優路徑后，通過各自的最優路徑一起進行鏈路傳輸。

6.一種最短路徑橋MAC-in-MAC模式SPBM網絡中的流量分配設備，其特征在于，包括：

同步模塊，用于同步鏈路狀態數據庫，獲取鏈路帶寬信息及B-VLAN所需帶寬信息；

獲取模塊，用于根據B-VLAN的優先級選定當前處理的B-VLAN，依據所述鏈路帶寬信息及B-VLAN所需帶寬信息為當前處理的B-VLAN篩選出符合該B-VLAN帶寬需求的鏈路，然后基于所篩選出的符合該B-VLAN帶寬需求的鏈路，為當前處理的B-VLAN計算最短路徑樹SPT樹，從而獲得最優路徑；

確定模塊，用于在全網拓撲下，根據為當前處理的B-VLAN所確定的最優路徑，在該最優路徑所經設備的各接口上減掉該B-VLAN所占用的帶寬，從而確定各鏈路接口當前的未被占用的剩余帶寬；

控制模塊，用于當還有其它B-VLAN需要進行拓撲計算時，基于各鏈路接口所剩余的帶寬，重復指令所述獲取模塊及確定模塊的步驟，以完成所有B-VLAN的拓撲計算。

7.如權利要求6所述的設備，其特征在于，

所述同步模塊通過新增所述第一TLV和第二TLV的標簽交換路徑LSP獲取鏈路帶寬信息及B-VLAN所需帶寬信息，所述第一TLV攜帶鏈路帶寬信息，所述第二TLV攜帶B-VLAN所需帶寬信息。

8.如權利要求6所述的設備，其特征在于，

所述獲取模塊為當前處理的B-VLAN計算SPT樹以確定最優路徑時，優選開銷最小的鏈路作為最優路徑。

9.如權利要求8所述的設備，其特征在于，

當為當前處理的B-VLAN計算出多個SPT樹時，所述獲取模塊根據等價路徑樹ECT算法為當前處理的B-VLAN確定唯一的一顆SPT樹，將該SPT樹對應的路徑確定為當前處理的B-VLAN的最優路徑。

10.如權利要求6所述的設備，其特征在于，所述設備還包括：

傳輸模塊，用于在選定的優選路徑上進行B-VLAN流量的鏈路傳輸的步驟；所述傳輸模塊，包括：

第一傳輸子模塊，用于在每確定完一個B-VLAN所對應的最優路徑后，就直接通過該最優路徑進行鏈路傳輸；

第二傳輸子模塊，用于在確定完所有的B-VLAN所對應的最優路徑后，通過各自的最優路徑一起進行鏈路傳輸。