[发明专利]一种在网络中划分内部网关协议区域的方法和装置

权利要求书

1.一种在网络中划分内部网关协议IGP域的方法，其特征在于，所述网络中包括接入侧链路和非接入侧链路，所述接入侧链路包括接入侧设备之间的链路以及接入侧设备与汇聚侧设备之间的链路，所述非接入侧链路包括网络中除接入侧链路以外的链路；所述方法包括：

网络设备依据所述网络的网络拓扑的变化确定发生变更的接入侧子图，所述接入侧子图为所述网络拓扑中除去非接入侧链路后形成的一个或多个连通图；

在所述变更的接入侧子图中查找有效接入环以及不属于任一接入环的链，所述接入环为接入侧子图中起点和终点均为汇聚侧设备的路径，所述有效接入环为链路数或节点数不超过IGP域的限定阈值N的接入环，所述N为大于1的整数；

对所述有效接入环上的链路，根据所述链路所在的环分配原子域；

对所述不属于任一接入环的链中的链路，根据所述链路所在的链分配原子域；

基于所述原子域得到所述IGP域，所述原子域为组成一个IGP域的最小单位。

2.如权利要求1所述的方法，其特征在于，所述网络设备依据所述网络的网络拓扑的变化确定发生变更的接入侧子图，包括：

所述网络设备依据网络拓扑的变化确定发生变更的接入侧设备；

获取所述发生变更的接入侧设备所在的接入侧子图，将所述发生变更的接入侧设备所在的接入侧子图确定为发生变更的接入侧子图。

3.如权利要求1或2所述的方法，其特征在于，所述根据所述链路所在的环分配原子域，包括：

获取所述发生变更的接入侧子图内所有有效接入环上的链路的并集，遍历所述并集中的链路，若所述链路不属于任一原子域，则采用预先构造的估价函数对包含所述链路的有效接入环进行计算，按照估价函数的计算结果，选择包含所述链路的有效接入环中的一个作为原子域加入到原子域集合中；若所述链路已加入到至少一个原子域，则继续遍历下一条链路，直至所述原子域集合中已包含所述并集中的所有链路；所述原子域集合为所述原子域的集合。

4.如权利要求3所述的方法，其特征在于，按照估价函数的计算结果，选择包含所述链路的有效接入环中的一个作为原子域加入到原子域集合中，包括：

根据所述估价函数的计算结果，选择使得所述估价函数的值最小或最大的一个有效接入环作为原子域加入到原子域集合中。

5.如权利要求3所述的方法，其特征在于，还包括：基于用户的划分需求，预先构造或调整所述估价函数。

6.如权利要求3所述的方法，其特征在于，若所述不属于任一接入环的链为汇聚侧设备链，所述汇聚侧设备链为包含有汇聚侧设备的链，按照所述链路所在链的类型分配原子域，包括：

直接将所述汇聚侧设备链作为一个原子域。

7.如权利要求6所述的方法，其特征在于，若所述不属于任一接入环的链为接入侧设备链，所述接入侧设备链为不包含汇聚侧设备的链，所述按照所述链路所在链的类型分配原子域，包括：

查找所述原子域集合中与所述接入侧设备链相交的有效接入环，若找到与所述接入侧设备链相交的有效接入环，且找到的有效接入环与所述接入侧设备链的总链路数不超过所述IGP域的链路阈值N，则将所述接入侧设备链与所述找到的有效接入环组成原子域；若未找到与所述接入侧设备链相交的有效接入环，或找到的有效接入环与所述接入侧设备链的总链路数超过所述IGP域的链路阈值N，则将所述接入侧设备链的头节点经过接入侧链路到最近汇聚侧设备的路径和所述接入侧设备链组成原子域。

8.如权利要求3所述的方法，其特征在于，所述基于所述原子域得到所述IGP域，包括：

基于IGP域划分要求，将一个原子域作为一个IGP域，或将链路总数不超过链路阈值N的至少两个原子域合并为一个IGP域，或将节点总数不超过节点阈值N的至少两个原子域合并为一个IGP域。