[發(fā)明專利]一種Mesh Group配置方法及裝置

有效

• 申請?zhí)枺?/td>: 201710113594.0
• 申請日: 2017-02-28
• 公開（公告）號: CN106936710B
• 公開（公告）日: 2020-04-03
• 發(fā)明（設計）人: 蘇平
• 申請（專利權）人: 新華三技術有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/751
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

1.一種網格網絡Mesh組Group配置方法，應用于非廣播多路訪問NBMA網絡中的路由設備，其特征在于，該方法包括：

對于所述路由設備的各中間系統(tǒng)IS端口，確定至少一個待配置端口組，其中，所述待配置端口組中的任意兩個IS端口之間形成最小三角的全連通關系；當兩個IS端口所連接的鄰居設備之間存在鄰居關系，或兩個IS端口所連接的鄰居設備為同一路由設備時，則確定該兩個IS端口之間存在最小三角的全連通關系；

根據所述待配置端口組進行配置Mesh Group；

其中，所述對于所述路由設備的各中間系統(tǒng)IS端口，確定至少一個待配置端口組，包括：

在所述路由設備與其它路由設備建立鄰居關系后，以所述路由設備的各IS端口作為根端口，分別確定所述路由設備的各IS端口所對應的第一類型端口組；其中，所述第一類型端口組中包括作為根端口的IS端口以及與該根端口存在最小三角的全連通關系的其它IS端口；

基于各IS端口所對應的第一類型端口組進行疊加，確定至少一個待配置端口組。

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

當檢測到網絡鏈路發(fā)生變化時，判斷加入Mesh Group的IS端口的鄰居設備是否發(fā)生變化；

若存在，則將所述路由設備中各IS端口均退出Mesh Group，并重新進行Mesh Group配置。

3.根據權利要求1所述的方法，其特征在于，所述基于各IS端口所對應的第一類型端口組進行疊加，確定至少一個待配置端口組，包括：

在各IS端口中任一IS端口作為根端口所對應的第一類型端口組中，確定與該IS端口不同的其它IS端口；

對該IS端口作為根端口的第一類型端口組與各其它IS端口作為根端口的第一類型端口組進行與運算，將與運算的交集作為待配置端口組；

重復上述過程，直至遍歷所述路由設備的各IS端口，確定至少一個待配置端口組。

4.根據權利要求3所述的方法，其特征在于，在所述遍歷所述路由設備的各IS端口，確定至少一個待配置端口組之后，包括：

從所述至少一個待配置端口組中，選擇所包含的IS端口數量最多的待配置端口組作為最優(yōu)端口組；

將所述至少一個待配置端口組中的非最優(yōu)端口組作為次優(yōu)端口組，并從所述次優(yōu)端口組中刪除所述最優(yōu)端口組中所包含的IS端口；

重復上述過程，直至不同的待配置端口組中不包含相同的IS端口。

5.一種網格網絡Mesh組Group配置裝置，應用于非廣播多路訪問NBMA網絡中的路由設備，其特征在于，該裝置包括：

確定單元，用于對于所述路由設備的各中間系統(tǒng)IS端口，確定至少一個待配置端口組，其中，所述待配置端口組中的任意兩個IS端口之間形成最小三角的全連通關系；當兩個IS端口所連接的鄰居設備之間存在鄰居關系，或兩個IS端口所連接的鄰居設備為同一路由設備時，則確定該兩個IS端口之間存在最小三角的全連通關系；

配置單元，具體用于根據所述待配置端口組進行配置Mesh Group；

其中，所述確定單元，包括：

第一確定子單元，用于在所述路由設備與其它路由設備建立鄰居關系后，以所述路由設備的各IS端口作為根端口，分別確定所述路由設備的各IS端口所對應的第一類型端口組；其中，所述第一類型端口組中包括作為根端口的IS端口以及與該根端口存在最小三角的全連通關系的其它IS端口；

第二確定子單元，用于基于各IS端口所對應的第一類型端口組進行疊加，確定至少一個待配置端口組。

6.根據權利要求5所述的裝置，其特征在于，所述裝置還包括：

檢測單元，用于檢測網絡鏈路是否發(fā)生變化；

判斷單元，用于當所述檢測單元檢測到網絡鏈路發(fā)生變化時，判斷加入Mesh Group的IS端口的鄰居設備是否發(fā)生變化；

所述配置單元，還用于若存在加入Mesh Group的IS端口的鄰居設備發(fā)生變化，則將所述路由設備中各IS端口均退出Mesh Group，并重新進行Mesh Group配置。