[发明专利]一种Mesh Group配置方法及装置

权利要求书

1.一种网格网络Mesh组Group配置方法，应用于非广播多路访问NBMA网络中的路由设备，其特征在于，该方法包括：

对于所述路由设备的各中间系统IS端口，确定至少一个待配置端口组，其中，所述待配置端口组中的任意两个IS端口之间形成最小三角的全连通关系；当两个IS端口所连接的邻居设备之间存在邻居关系，或两个IS端口所连接的邻居设备为同一路由设备时，则确定该两个IS端口之间存在最小三角的全连通关系；

根据所述待配置端口组进行配置Mesh Group；

其中，所述对于所述路由设备的各中间系统IS端口，确定至少一个待配置端口组，包括：

在所述路由设备与其它路由设备建立邻居关系后，以所述路由设备的各IS端口作为根端口，分别确定所述路由设备的各IS端口所对应的第一类型端口组；其中，所述第一类型端口组中包括作为根端口的IS端口以及与该根端口存在最小三角的全连通关系的其它IS端口；

基于各IS端口所对应的第一类型端口组进行叠加，确定至少一个待配置端口组。

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

当检测到网络链路发生变化时，判断加入Mesh Group的IS端口的邻居设备是否发生变化；

若存在，则将所述路由设备中各IS端口均退出Mesh Group，并重新进行Mesh Group配置。

3.根据权利要求1所述的方法，其特征在于，所述基于各IS端口所对应的第一类型端口组进行叠加，确定至少一个待配置端口组，包括：

在各IS端口中任一IS端口作为根端口所对应的第一类型端口组中，确定与该IS端口不同的其它IS端口；

对该IS端口作为根端口的第一类型端口组与各其它IS端口作为根端口的第一类型端口组进行与运算，将与运算的交集作为待配置端口组；

重复上述过程，直至遍历所述路由设备的各IS端口，确定至少一个待配置端口组。

4.根据权利要求3所述的方法，其特征在于，在所述遍历所述路由设备的各IS端口，确定至少一个待配置端口组之后，包括：

从所述至少一个待配置端口组中，选择所包含的IS端口数量最多的待配置端口组作为最优端口组；

将所述至少一个待配置端口组中的非最优端口组作为次优端口组，并从所述次优端口组中删除所述最优端口组中所包含的IS端口；

重复上述过程，直至不同的待配置端口组中不包含相同的IS端口。

5.一种网格网络Mesh组Group配置装置，应用于非广播多路访问NBMA网络中的路由设备，其特征在于，该装置包括：

确定单元，用于对于所述路由设备的各中间系统IS端口，确定至少一个待配置端口组，其中，所述待配置端口组中的任意两个IS端口之间形成最小三角的全连通关系；当两个IS端口所连接的邻居设备之间存在邻居关系，或两个IS端口所连接的邻居设备为同一路由设备时，则确定该两个IS端口之间存在最小三角的全连通关系；

配置单元，具体用于根据所述待配置端口组进行配置Mesh Group；

其中，所述确定单元，包括：

第一确定子单元，用于在所述路由设备与其它路由设备建立邻居关系后，以所述路由设备的各IS端口作为根端口，分别确定所述路由设备的各IS端口所对应的第一类型端口组；其中，所述第一类型端口组中包括作为根端口的IS端口以及与该根端口存在最小三角的全连通关系的其它IS端口；

第二确定子单元，用于基于各IS端口所对应的第一类型端口组进行叠加，确定至少一个待配置端口组。

6.根据权利要求5所述的装置，其特征在于，所述装置还包括：

检测单元，用于检测网络链路是否发生变化；

判断单元，用于当所述检测单元检测到网络链路发生变化时，判断加入Mesh Group的IS端口的邻居设备是否发生变化；

所述配置单元，还用于若存在加入Mesh Group的IS端口的邻居设备发生变化，则将所述路由设备中各IS端口均退出Mesh Group，并重新进行Mesh Group配置。