一种在网络中划分内部网关协议区域的方法和装置制造方法及图纸

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

A method and device of dividing protocol area of internal gateway in network

【技术实现步骤摘要】
一种在网络中划分内部网关协议区域的方法和装置
本申请涉及网络
，尤其涉及一种在网络中划分内部网关协议区域的方法及装置。
技术介绍
随着网络技术的发展，承载网规模显著增大。如，互联网协议(InternetProtocol,IP)无线接入网(RadioAccessNetwork,RAN)可包含数万个网络节点。由于内部网关协议(InteriorGatewayProtocol,IGP)的协议限制，一个网络通常会被拆分为多个IGP域。如果网络包含大量网络节点，将网络人工拆分为IGP域可能很困难。因此，已有的技术采用了一种将网络自动拆分IGP域的方法。该方法通过分析全局的网络节点之间的耦合关系以及网络节点所形成的环之间的公共边数量，来合并和拆分网络区域，从而得到大小合适的IGP域。由于已有的技术所采用的算法是基于网络中所有的网络节点之间的关系来划分的，当在后续发生网络扩容或调整时，需要将网络中所有的网络节点进行重新计算划分，这显然是不合适的。因此，现有的方案仅适用于初始网络规划的场景。对于后续网络扩容或调整时，仍然只能采用人工方式完成域的划分和调整。这将导致高昂的维护开销及IGP域划分的低效。
技术实现思路
本申请提供一种网络中划分内部网关协议IGP域的方法及装置，以解决现有技术中存在的网络扩容或调整时，维护开销高的问题。为达到上述目的，本申请采用如下技术方案：第一方面，本申请实施例提供一种网络中划分内部网关协议IGP域的方法。该方法可应用在如IPRAN之类的承载网中。网络中可包括接入侧链路和非接入侧链路。接入侧链路包括接入侧设备之间的链路以及接入侧设备与汇聚侧设备之间的链路。非接入侧链路包括网络中除接入侧链路以外的链路。该方法的执行过程如下：网络设备依据所述网络的网络拓扑的变化所发生变更的接入侧子图中的链路划分IPG域。其中，接入侧子图为网络拓扑中除去非接入侧链路后形成的一个或多个连通图。本申请实施例通过将子图作为基本运算单位，在网络拓扑发生变更时，可以仅将变更范围内的子图纳入重新划分IGP的范围，减少了网络扩容或调整过程中，重新划分IGP区域的复杂性，实现了网络变更时的自动分域，提高了IGP域划分的效率，降低了维护开销。在一种可能的实施方式中，网络设备依据网络拓扑的变化确定发生变更的接入侧子图，包括：网络设备依据网络拓扑确定发生变更的接入侧设备。获取发生变更的接入侧设备所在的接入侧子图，然后，将所述发生变更的接入侧设备所在的接入侧子图确定为发生变更的接入侧子图。本申请实施例通过以变更的接入侧设备作为确定变更接入侧子图进而根据变更的接入侧子图划分IGP域，可以在一个合适的范围内划分IGP域，而不是在一个更大的范围内重新划分IGP域，可以使得划分IGP域的效力和效果较好。在一种可能的实施方式中，根据所述发生变更的接入侧子图中的链路划分IGP域包括：在变更的接入侧子图中查找有效接入环以及不属于任一接入环的链，所述接入环为接入侧子图中起点和终点均为汇聚侧设备的路径，所述有效接入环为链路数或节点数不超过IGP域的限定阈值N的接入环，N为大于1的整数；对所述有效接入环上的链路，根据所述链路所在的环分配原子域；对所述不属于任一接入环的链中的链路，根据所述链路所在的链分配原子域；基于所述原子域得到所述IGP域，所述原子域为组成一个IGP域的最小单位。本申请实施例通过设置有效接入环，使得根据有效接入环划分得到的IGP域直接满足IGP域对链路数或者节点数的要求，避免了划分得到的新IGP域因为不满足链路数或节点数的要求而无效，需要重新划分IGP域，提高了IGP域划分的效力。在一种可能的实施方式中，根据所述链路所在的环分配原子域，包括：获取所述发生变更的接入侧子图内所有有效接入环上的链路的并集，遍历所述并集中的链路。当所述链路不属于任一原子域，则采用预先构造的估价函数对包含所述链路的有效接入环进行计算，按照估价函数的计算结果，选择包含所述链路的有效接入环中的一个作为原子域加入到原子域集合中。当所述链路已加入到至少一个原子域，则继续遍历下一条链路，直至所述原子域集合中已包含所述并集中的所有链路；所述原子域集合为所述原子域的集合。在一种可能的实施方式中，按照估价函数的计算结果，选择包含所述链路的有效接入环中的一个作为原子域加入到原子域集合中，包括：根据所述估价函数的计算结果，选择使得所述估计函数的值最小或最大的一个有效接入环作为原子域加入到原子域集合中。在一种可能的实施方式中，所述方法还包括基于用户的划分需求，预先构造或调整所述估价函数。本申请实施例通过引入估价函数来计算原子域的划分，这样用户，例如运营商，可以通过调整估价函数的计算算法来调整最终的划分结果，从而适应不同的业务需求，增加了IGP域划分的灵活性。在一种可能的实施方式中，若所述不属于任一接入环的链为汇聚侧设备链，所述汇聚侧设备链为包含有汇聚侧设备的链，则所述按照所述链路所在链的类型分配原子域具体为直接将所述汇聚侧设备链作为一个原子域。在一种可能的实施方式中，若所述不属于任一接入环的链为接入侧设备链，所述接入侧设备链为不包含汇聚侧设备的链，则所述按照所述链路所在链的类型分配原子域，包括：查找所述原子域集合中与所述接入侧设备链相交的有效接入环，若找到与所述接入侧设备链相交的有效接入环，且找到的有效接入环与所述接入侧设备链的总链路数不超过所述IGP域的链路阈值N，则将所述接入侧设备链与所述找到的有效接入环组成原子域；若未找到与所述接入侧设备链相交的有效接入环，或找到的有效接入环与所述接入侧设备链的总链路数超过所述IGP域的链路阈值N，则将所述接入侧设备链的头节点经过接入侧链路到最近汇聚侧设备的路径和所述接入侧设备链组成原子域，N为大于1的整数。在一种可能的实施方式中，若所述不属于任一接入环的链为接入侧设备链，所述接入侧设备链为不包含汇聚侧设备的链，则所述按照所述链路所在链的类型分配原子域，包括：查找所述原子域集合中与所述接入侧设备链相交的有效接入环，若找到与所述接入侧设备链相交的有效接入环，且找到的有效接入环与所述接入侧设备链的总节点数不超过所述IGP域的节点阈值N，则将所述接入侧设备链与所述找到的有效接入环组成原子域；若未找到与所述接入侧设备链相交的有效接入环，或找到的有效接入环与所述接入侧设备链的总链路数超过所述IGP域的节点阈值N，则将所述接入侧设备链的头节点经过接入侧链路到最近汇聚侧设备的路径和所述接入侧设备链组成原子域，N为大于1的整数。本申请实施例根据不同链的类型并结合划分IGP域对总链路数或节点数的要求进行IGP域划分，使得IGP域的划分更合理和有效。在一种可能的实施方式中，所述基于所述原子域得到所述IGP域包括：基于IGP域的划分要求，将一个原子域作为一个IGP域，或将链路总数不超过链路阈值N的至少两个原子域合并为一个IGP域，或将节点总数不超过节点阈值N的至少两个原子域合并为一个IGP域。本实施例根据具体实践中对IGP域划分的不同要求，可以采取灵活地划本文档来自技高网...

【技术保护点】
1.一种在网络中划分内部网关协议IGP域的方法，其特征在于，所述网络中包括接入侧链路和非接入侧链路，所述接入侧链路包括接入侧设备之间的链路以及接入侧设备与汇聚侧设备之间的链路，所述非接入侧链路包括网络中除接入侧链路以外的链路；所述方法包括：/n网络设备依据所述网络的网络拓扑的变化确定发生变更的接入侧子图，所述接入侧子图为所述网络拓扑中除去非接入侧链路后形成的一个或多个连通图；/n根据所述发生变更的接入侧子图中的链路划分IGP域。/n

【技术特征摘要】
1.一种在网络中划分内部网关协议IGP域的方法，其特征在于，所述网络中包括接入侧链路和非接入侧链路，所述接入侧链路包括接入侧设备之间的链路以及接入侧设备与汇聚侧设备之间的链路，所述非接入侧链路包括网络中除接入侧链路以外的链路；所述方法包括：
网络设备依据所述网络的网络拓扑的变化确定发生变更的接入侧子图，所述接入侧子图为所述网络拓扑中除去非接入侧链路后形成的一个或多个连通图；
根据所述发生变更的接入侧子图中的链路划分IGP域。


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


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


4.如权利要求3所述的方法，其特征在于，所述根据所述链路所在的环分配原子域，包括：
获取所述发生变更的接入侧子图内所有有效接入环上的链路的并集，遍历所述并集中的链路，若所述链路不属于任一原子域，则采用预先构造的估价函数对包含所述链路的有效接入环进行计算，按照估价函数的计算结果，选择包含所述链路的有效接入环中的一个作为原子域加入到原子域集合中；若所述链路已加入到至少一个原子域，则继续遍历下一条链路，直至所述原子域集合中已包含所述并集中的所有链路；所述原子域集合为所述原子域的集合。


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


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


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


8.如权利要求7所述的方法，其特征在于，若所述不属于任一接入环的链为接入侧设备链，所述接入侧设备链为不包含汇聚侧设备的链，所述按照所述链路所在链的类型分配原子域，包括：
查找所述原子域集合中与所述接入侧设备链相交的有效接入环，若找到与所述接入侧设备链相交的有效接入环，且找到的有效接入环与所述接入侧设备链的总链路数不超过所述IGP域的链路阈值N，则将所述接入侧设备链与所述找到的有效接入环组成原子域；若未找到与所述接入侧设备链相交的有效接入环，或找到的有效接入环与所述接入侧设备链的总链路数超过所述IGP域的链路阈值N，则将所述接入侧设备链的头节点经过接入侧链路到最近汇聚侧设备的路径和所述接入侧设备链组成原子域。


9.如权利要求4-8任一项所述的方法，其特征在于，所述基于所述原子域得到所述IGP域，包括：
基于IGP域划分要求，将一个原子域作为一个IGP域，或将链路总数不超过链路阈值N的至少两个原子域合并为一个IGP域，或将节点总数不超过节点阈值N的至少两个原子域合并为一个IGP域。


10.如权利要求1-9任一项所述的方法，其特征在于，还包括：
在划分IGP域后，为新划分的IGP域分配域号；在分配域号的过程中，对存在携带历史域号的链路的IGP域，优先将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配；对不存在携带历史域号的链路的IGP域，则直接分配新的域号。


11.如权利要求10所述的方法，其特征在于，在将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配的过程中，依据需调整域号的链路的数量来重分配。


12.如权利要求10或11所述的方法，其特征在于，所述优先将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配，包括：
将新划分的所述IGP域划分为至少一个关联域集，其中，具有关联关系的IGP域放入到一个关联域集；所述关联关系为一个IGP域和另一个IGP域之间包含至少一个相同空闲域号；
获取所述关联域集的空闲域号集合；
依据需调整域号的链路的数量，从所述关联域集的空闲域号集合中取空闲域号重分配给所述关联域集中的IGP域；在所述空闲域号集合中的空闲域号不够分配时，为所述关联域集中未分配到空闲域号的IGP域分配新域号。


13.如权利要求12所述的方法，其特征在于，所述依据需调整域号的链路的数量，从所述关联域集的空闲域号集合中取空闲域号重分配给所述关联域集中的IGP域，包括：
依据所述关联域集中的元素个数和所述空闲域号集合中的元素个数，确定分配方式的数量；
当所述分配方式的数量小于预设分配方式阈值Q时，选择使得关联域集中修改域号的链路数量最少的方式进行分配；当所述分配方式的数量大于或等于预设分配方式阈值Q时，基于所述关联域集合中的每一个IGP域，选择使得所述每一个IGP域中修改域号的链路数量最少的方式进行分配；所述Q为大于1的整数。


14.如权利要求1-13所述的任一项所述的方法，其特征在于，所述的接入侧设备为基站侧网关CSG，所述汇聚侧设备为汇聚侧网关ASG。


15.一种在网络中划分内部网关协议IGP域的方法，其特征在于，所述方法包括：
根据网络拓扑对发生变更的网络进行IGP域划分；
为新划分的IGP域分配域号；所述为新划分的IGP域分配域号包括：对存在携带历史域号的链路的IGP域，优先将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配；对不存在携带历史域号的链路的IGP域，则直接分配新的域号。


16.如权利要求15所述的方法，其特征在于，所述将新划分的IGP域中存在的历史域号作为空闲号码进行重分配，包括：依据需调整域号的链路的数量来重分配新划分的IGP域中存在的历史域号。


17.如权利要求15或16所述的方法，其特征在于，所述优先将新划分的IGP域中存在的历史域号作为空闲号码进行重分配，包括：
将新划分的IGP域划分为至少一个关联域集，其中，具有关联关系的IGP域放入到一个关联域集；所述关联关系为一个IGP域和另一个IGP域之间包含至少一个相同空闲域号；
获取所述关联域集的空闲域号集合；
依据需调整域号的链路的数量，从所述关联域集的空闲域号集合中取空闲域号重分配给所述关联域集中的IGP域；在所述空闲域号集合中的空闲域号不够分配时，为所述关联域集中未分配到空闲域号的IGP域分配新域号。


18.如权利要求17所述的方法，其特征在于，所述依据需调整域号的链路的数量，从所述关联域集的空闲域号集合中取空闲域号重分配给所述关联域集中的IGP域，包括：
依据所述关联域集中的元素个数和所述空闲域号集合中的元素个数，确定分配方式的数量；
当所述分配方式的数量小于预设分配方式阈值Q时，选择使得关联域集中修改域号的链路数量最少的方式进行重分配；当所述分配方式的数量大于或等于预设分配方式阈值Q时，基于所述关联域集合中的每一个IGP域，选择使得所述每一个IGP域中修改域号的链路数量最少的方式进行重分配；其中所述Q为大于1的整数。


19.一种在网络中划分内部网关协议IGP...

【专利技术属性】
技术研发人员：董雯霞，侯杰，宋跃忠，戴龙飞，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44