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

说明书

一种在网络中划分内部网关协议IGP域的方案，该网络中包括接入侧链路和非接入侧链路，该接入侧链路包括接入侧设备之间的链路以及接入侧设备与汇聚侧设备之间的链路，该非接入侧链路包括网络中除接入侧链路以外的链路；在该方案中，网络设备依据所述网络的网络拓扑的变化确定发生变更的接入侧子图，根据所述发生变更的接入侧子图中的链路划分IGP域；其中该接入侧子图为所述网络拓扑中除去非接入侧链路后形成的一个或多个连通图。该方案可以提高IGP域划分的效率。

技术领域

本申请涉及网络技术领域，尤其涉及一种在网络中划分内部网关协议区域的方法及装置。

背景技术

随着网络技术的发展，承载网规模显著增大。如，互联网协议(InternetProtocol,IP)无线接入网(Radio Access Network,RAN)可包含数万个网络节点。由于内部网关协议(Interior Gateway Protocol,IGP)的协议限制，一个网络通常会被拆分为多个IGP域。如果网络包含大量网络节点，将网络人工拆分为IGP域可能很困难。因此，已有的技术采用了一种将网络自动拆分IGP域的方法。该方法通过分析全局的网络节点之间的耦合关系以及网络节点所形成的环之间的公共边数量，来合并和拆分网络区域，从而得到大小合适的IGP域。由于已有的技术所采用的算法是基于网络中所有的网络节点之间的关系来划分的，当在后续发生网络扩容或调整时，需要将网络中所有的网络节点进行重新计算划分，这显然是不合适的。因此，现有的方案仅适用于初始网络规划的场景。对于后续网络扩容或调整时，仍然只能采用人工方式完成域的划分和调整。这将导致高昂的维护开销及IGP域划分的低效。

发明内容

本申请提供一种网络中划分内部网关协议IGP域的方法及装置，以解决现有技术中存在的网络扩容或调整时，维护开销高的问题。

为达到上述目的，本申请采用如下技术方案：

第一方面，本申请实施例提供一种网络中划分内部网关协议IGP域的方法。该方法可应用在如IP RAN之类的承载网中。网络中可包括接入侧链路和非接入侧链路。接入侧链路包括接入侧设备之间的链路以及接入侧设备与汇聚侧设备之间的链路。非接入侧链路包括网络中除接入侧链路以外的链路。该方法的执行过程如下：网络设备依据所述网络的网络拓扑的变化所发生变更的接入侧子图中的链路划分IPG域。其中，接入侧子图为网络拓扑中除去非接入侧链路后形成的一个或多个连通图。

本申请实施例通过将子图作为基本运算单位，在网络拓扑发生变更时，可以仅将变更范围内的子图纳入重新划分IGP的范围，减少了网络扩容或调整过程中，重新划分IGP区域的复杂性，实现了网络变更时的自动分域，提高了IGP域划分的效率，降低了维护开销。

在一种可能的实施方式中，网络设备依据网络拓扑的变化确定发生变更的接入侧子图，包括：网络设备依据网络拓扑确定发生变更的接入侧设备。获取发生变更的接入侧设备所在的接入侧子图，然后，将所述发生变更的接入侧设备所在的接入侧子图确定为发生变更的接入侧子图。

本申请实施例通过以变更的接入侧设备作为确定变更接入侧子图进而根据变更的接入侧子图划分IGP域，可以在一个合适的范围内划分IGP域，而不是在一个更大的范围内重新划分IGP域，可以使得划分IGP域的效力和效果较好。

在一种可能的实施方式中，根据所述发生变更的接入侧子图中的链路划分IGP域包括：在变更的接入侧子图中查找有效接入环以及不属于任一接入环的链，所述接入环为接入侧子图中起点和终点均为汇聚侧设备的路径，所述有效接入环为链路数或节点数不超过IGP域的限定阈值N的接入环，N为大于1的整数；对所述有效接入环上的链路，根据所述链路所在的环分配原子域；对所述不属于任一接入环的链中的链路，根据所述链路所在的链分配原子域；基于所述原子域得到所述IGP域，所述原子域为组成一个IGP域的最小单位。