CN110875829B - 一种在网络中划分内部网关协议区域的方法和装置 - Google Patents

一种在网络中划分内部网关协议区域的方法和装置 Download PDF

Info

Publication number
CN110875829B
CN110875829B CN201811012109.1A CN201811012109A CN110875829B CN 110875829 B CN110875829 B CN 110875829B CN 201811012109 A CN201811012109 A CN 201811012109A CN 110875829 B CN110875829 B CN 110875829B
Authority
CN
China
Prior art keywords
domain
igp
access
link
links
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811012109.1A
Other languages
English (en)
Other versions
CN110875829A (zh
Inventor
董雯霞
侯杰
宋跃忠
戴龙飞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201811012109.1A priority Critical patent/CN110875829B/zh
Priority to PCT/CN2019/102985 priority patent/WO2020043120A1/zh
Priority to EP19855257.2A priority patent/EP3832952A4/en
Publication of CN110875829A publication Critical patent/CN110875829A/zh
Priority to US17/184,766 priority patent/US20210203561A1/en
Application granted granted Critical
Publication of CN110875829B publication Critical patent/CN110875829B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/22—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks comprising specially adapted graphical user interfaces [GUI]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
    • H04L47/762—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H04L2012/421—Interconnected ring systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/46—Cluster building

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Human Computer Interaction (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

一种在网络中划分内部网关协议区域的方法和装置
技术领域
本申请涉及网络技术领域，尤其涉及一种在网络中划分内部网关协议区域的方法及装置。
背景技术
随着网络技术的发展，承载网规模显著增大。如，互联网协议(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域的最小单位。
本申请实施例通过设置有效接入环，使得根据有效接入环划分得到的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域划分的不同要求，可以采取灵活地划分方式，可以是一个原子域为一个IGP域，也可以合并多个原子域为一个IGP域，并考虑IGP域的链路总数或节点总数的要求，是的IGP划分方式既灵活又有效。
在一种可能的实施方式中，在上述各种设计基础上还包括如下处理：在划分IGP域后，为新划分的所述IGP域分配域号。具体而言，可以在分配域号的过程中，对存在携带历史域号的链路的IGP域，优先将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配；而对不存在携带历史域号的链路的IGP域则直接分配新的域号。
本申请实施例在为新划分的IGP域自动分配域号，不需要人工操作，提高了域号分配的效率。另外，本申请实施例在分配域号的过程中充分利用IGP域中的链路的历史域号，可以节省域号资源以及一定程度上提高网络的稳定性。
在一种可能的实施方式中，在将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配的过程中，依据需调整域号的链路的数量来重分配。
本申请实施例通过依据需要改变域号的链路数量来确定是否重新分配域号，使得链路的域号尽量不做大的变动，从而一方面可以节省域号资源，另一个方面可以一定程度上提高网络的稳定性。
在一种可能的实施方式中，所述优先将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配，包括：将新划分的所述IGP域划分为至少一个关联域集，其中，具有关联关系的IGP域放入到一个关联域集。该关联关系为一个IGP域和另一个IGP域之间包含至少一个相同空闲域号。然后，获取所述关联域集的空闲域号集合，依据需调整域号的链路的数量，从所述关联域集的空闲域号集合中取空闲域号重分配给所述关联域集中的IGP域；在所述空闲域号集合中的空闲域号不够分配时，为所述关联域集中未分配到空闲域号的IGP域分配新域号。
本申请实施例基于存在相同空闲域号的多个IGP域，如两两IGP域之间存在相同空闲域号，综合考虑该多个IGP域内的域号情况进行域号分配，从而使得域号的分配过程需要改变域号的链路数可以达到最少。
在一种可能的实施方式中，所述依据需调整域号的链路的数量，从所述关联域集的空闲域号集合中取空闲域号重分配给所述关联域集中的IGP域，包括：依据所述关联域集中的元素个数和所述空闲域号集合中的元素个数，确定分配方式的数量；当所述分配方式的数量小于预设分配方式阈值Q时，选择使得关联域集中修改域号的链路数量最少的方式进行分配；当所述分配方式的数量大于或等于预设分配方式阈值Q时，基于所述关联域集合中的每一个IGP域，选择使得所述每一个IGP域中修改域号的链路数量最少的方式进行分配；其中Q为大于1的整数。在一种可能的实施方式中，所述的接入侧设备为基站侧网关CSG，所述汇聚侧设备为汇聚侧网关ASG。
本申请实施例通过设定一定的阈值条件，使得在分配方式过多的情况下，基于单个IGP域进行域号分配，而在比较合理数量的分配方式下基于多个IGP域进行域号分配，既可以获得如上所述的基于多个IGP域分配域号的好处，也可以避免分配方式过多的情况下，基于多个IGP域分配域号可能带来的计算的复杂和耗时性，从而可以提高域号分配的效率和科学性。
第二方面，本申请实施例提供一种网络中划分内部网关协议IGP域的方法。在该方法中，网络设备根据网络拓扑对发生变更的网络进行IGP域划分。在划分IGP域之后，该网络设备为该新划分的所述IGP域分配域号。在分配域号的过程中，对存在携带历史域号的链路的IGP域，优先将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配；对不存在携带历史域号的链路的IGP域，则直接分配新的域号。
本申请实施例在为新划分的IGP域自动分配域号，不需要人工操作，提高了域号分配的效率。另外，本申请实施例在分配域号的过程中充分利用IGP域中的链路的历史域号，可以节省域号资源以及一定程度上提高网络的稳定性。
在一种可能的实施方式中，在将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配的过程中，依据需调整域号的链路的数量来重分配。
本申请实施例通过依据需要改变域号的链路数量来确定是否重新分配域号，使得链路的域号尽量不做大的变动，从而一方面可以节省域号资源，另一个方面可以一定程度上提高网络的稳定性。
在一种可能的实施方式中，所述优先将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配，包括：将新划分的所述IGP域划分为至少一个关联域集，其中，具有关联关系的IGP域放入到一个关联域集；所述关联关系为一个IGP域和另一个IGP域之间包含至少一个相同空闲域号；获取所述关联域集的空闲域号集合；依据需调整域号的链路的数量，从所述关联域集的空闲域号集合中取空闲域号重分配给所述关联域集中的IGP域；在所述空闲域号集合中的空闲域号不够分配时，为所述关联域集中未分配到空闲域号的IGP域分配新域号。
本申请实施例基于存在相同空闲域号的多个IGP域，如两两IGP域之间存在相同空闲域号，综合考虑该多个IGP域内的域号情况进行域号分配，从而使得域号的分配过程需要改变域号的链路数可以达到最少。
在一种可能的实施方式中，所述依据需调整域号的链路的数量，从所述关联域集的空闲域号集合中取空闲域号重分配给所述关联域集中的IGP域，包括：依据所述关联域集中的元素个数和所述空闲域号集合中的元素个数，确定分配方式的数量；当所述分配方式的数量小于预设分配方式阈值Q时，选择使得关联域集中修改域号的链路数量最少的方式进行重分配；当所述分配方式的数量大于或等于预设分配方式阈值Q时，基于所述关联域集合中的每一个IGP域，选择使得所述每一个IGP域中修改域号的链路数量最少的方式进行重分配。
本申请实施例通过设定一定的阈值条件，使得在分配方式过多的情况下，基于单个IGP域进行域号分配，而在比较合理数量的分配方式下基于多个IGP域进行域号分配，既可以获得如上所述的基于多个IGP域分配域号的好处，也可以避免分配方式过多的情况下，基于多个IGP域分配域号可能带来的计算的复杂和耗时性，从而可以提高域号分配的效率和科学性。第三方面，本申请实施例提供了一种在网络中划分内部网关协议IGP域的装置。该网络包括接入侧链路和非接入侧链路，该接入侧链路包括接入侧设备之间的链路以及接入侧设备与汇聚侧设备之间的链路，该非接入侧链路包括网络中除接入侧链路以外的链路。该装置包括确定单元和划分单元。该确定单元用于确定发生变更的接入侧子图，所述接入侧子图为网络拓扑中除去非接入侧链路后形成的一个或多个连通图。该划分单元用于用于根据所述发生变更的接入侧子图中的链路划分IGP域。
本申请实施例通过将子图作为基本运算单位，在网络拓扑发生变更时，可以仅将变更范围内的子图纳入重新划分IGP的范围，减少了网络扩容或调整过程中，重新划分IGP区域的复杂性，实现了网络变更时的自动分域，降低了维护开销。
在一种可能的实施方式中，当所述接入侧设备为基站侧网关CSG时，该确定单元具体用于依据所述网络的网络拓扑的变化确定发生变更的CSG节点，获取发生变更的CSG所在的接入侧子图，然后，将所述发生变更的CSG节点所在的接入侧子图确定为发生变更的接入侧子图。
本申请实施例通过以变更的接入侧设备，如CSG，作为确定变更接入侧子图进而根据变更的接入侧子图划分IGP域，可以在一个合适的范围内划分IGP域，而不是在一个更大的范围内重新划分IGP域，可以使得划分IGP域的效力和效果较好。
在一种可能的实施方式中，该汇聚侧设备为汇聚侧网关ASG。相应的，该划分单元根据所述发生变更的接入侧子图中的链路划分IGP域具体可以包括如下：所述划分单元用于在变更的接入侧子图中查找有效接入环以及不属于任一接入环的链，对所述有效接入环上的链路，按照所述链路所在的环分配原子域；对所述不属于任一接入环的链中的链路，按照所述链路所在的链分配原子域；基于所述原子域得到所述IPG域，所述原子域为组成一个IGP域的最小单元。所述接入环为接入侧子图中起点和终点均为ASG的路径，所述有效接入环为链路数不超过IGP域IGP域的限定阈值N的接入环，所述N为大于1的整数。
本申请实施例通过设置有效接入环，使得根据有效接入环划分得到的IGP域直接满足IGP域对链路数或者节点数的要求，避免了划分得到的新IGP域因为不满足链路数或节点数的要求而无效，需要重新划分IGP域，提高了IGP域划分的效力。
在一种可能的实施方式中，该划分单元按照所述链路所在的环分配原子域具体可以包括如下：该划分单元获取所述发生变更的接入侧子图内所有有效接入环上的链路的并集，遍历所述并集中的链路；在所述链路不属于任一原子域的情况下，则采用预先构造的估价函数对包含所述链路的有效接入环进行计算，按照估价函数的计算结果，选择包含所述链路的有效接入环中的一个作为原子域加入到原子域集合中；在所述链路已加入到至少一个原子域的情况下，则继续遍历下一条链路，直至所述原子域集合中已包含所述并集中的所有链路。所述原子域集合为原子域的集合。
在一种可能的实施方式中，该划分单元按照估价函数的计算结果，选择包含所述链路的有效接入环中的一个作为原子域加入到原子域集合中，具体可以包括：该划分单元根据所述估价函数的计算结果，选择使得所述估计函数的值最小或最大的一个有效接入环作为原子域加入到原子域集合中。
在一种可能的实施方式中，该划分单元进一步还可以接收根据用户的划分需求，构造或调整所述估价函数。
本申请实施例通过引入估价函数来计算原子域的划分，在这种情况下，用户，例如运营商，可以通过调整估价函数的计算算法来调整最终的划分结果，从而适应不同的业务需求，增加了IGP域划分的灵活性。
在一种可能的实施方式中，若所述不属于任一接入环的链为汇聚侧设备链，所述汇聚侧设备链为包含汇聚侧设备的链，该划分单元用于按照所述链路所在链的类型分配原子域具体可以是：该划分单元直接将所述ASG链作为一个原子域。
在一种可能的实施方式中，若所述不属于任一接入环的链为接入侧设备链，所述接入侧设备链为不包含汇聚侧设备的链，该划分单元用于按照所述链路所在链的类型分配原子域具体可以包括如下：所述划分单元查找所述原子域集合中与所述接入侧设备链相交的有效接入环，若找到与所述接入侧设备链相交的有效接入环，且找到的有效接入环与所述接入侧设备链的总链路数不超过所述IGP域的限定阈值N，如链路阈值N，则将所述接入侧设备链与所述找到的有效接入环组成原子域；若未找到与所述接入侧设备链相交的有效接入环，或找到的有效接入环与所述接入侧设备链的总链路数超过所述IGP域的限定阈值N，如链路阈值N，则将所述接入侧设备链的头节点经过接入侧链路到最近ASG的路径和所述接入侧设备链组成原子域，所述N为大于1的整数。
在一种可能的实施方式中，若所述不属于任一接入环的链为接入侧设备链，所述接入侧设备链为不包含汇聚侧设备的链，该划分单元用于按照所述链路所在链的类型分配原子域具体可以包括如下：所述划分单元查找所述原子域集合中与所述接入侧设备链相交的有效接入环，若找到与所述接入侧设备链相交的有效接入环，且找到的有效接入环与所述接入侧设备链的总节点数不超过所述IGP域的限定阈值N，如节点阈值N，则将所述接入侧设备链与所述找到的有效接入环组成原子域；若未找到与所述接入侧设备链相交的有效接入环，或找到的有效接入环与所述接入侧设备链的总节点数超过所述IGP域的限定阈值N，如节点阈值N，则将所述接入侧设备链的头节点经过接入侧链路到最近ASG的路径和所述接入侧设备链组成原子域，所述N为大于1的整数。
本申请实施例根据不同链的类型并结合划分IGP域对总链路数或节点数的要求进行IGP域划分，使得IGP域的划分更合理和有效。
在一种可能的实施方式中，所述划分单元用于基于所述原子域得到所述IGP域具体可以包括：所述划分单元用于基于IGP域划分要求，将一个原子域作为一个IGP域或将至少两个链路总数不超过链路阈值N的原子域合并为一个IGP域。
本实施例根据具体实践中对IGP域划分的不同要求，可以采取灵活地划分方式，可以是一个原子域为一个IGP域，也可以合并多个原子域为一个IGP域，并考虑IGP域的链路总数或节点总数的要求，是的IGP划分方式既灵活又有效。
在一种可能的实施方式中，所述装置还包括：分配单元，用于在划分单元划分IGP域后，为新划分的所述IGP域分配域号。具体而言，所述划分单元在分配域号的过程中，对存在携带历史域号的链路的IGP域，优先将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配；对不存在携带历史域号的链路的IGP域，则直接分配新的域号。
本申请实施例在为新划分的IGP域自动分配域号，不需要人工操作，提高了域号分配的效率。另外，本申请实施例在分配域号的过程中充分利用IGP域中的链路的历史域号，可以节省域号资源以及一定程度上提高网络的稳定性。
在一种可能的实施方式中，所述分配单元将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配的过程中，依据需调整域号的链路的数量来重分配。
本申请实施例通过依据需要改变域号的链路数量来确定是否重新分配域号，使得链路的域号尽量不做大的变动，从而一方面可以节省域号资源，另一个方面可以一定程度上提高网络的稳定性。
在一种可能的实施方式中，所述分配单元用于优先将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配具体可以包括如下：
所述分配单元用于将新划分的所述IGP域划分为至少一个关联域集，其中，具有关联关系的IGP域放入到一个关联域集；获取所述关联域集的空闲域号集合；依据需调整域号的链路的数量，从所述关联域集的空闲域号集合中取空闲域号重分配给所述关联域集中的IGP域；在所述空闲域号集合中的空闲域号不够分配时，为所述关联域集中未分配到空闲域号的IGP域分配新域号；所述关联关系为一个IGP域和另一个IGP域之间包含至少一个相同空闲域号。
本申请实施例基于存在相同空闲域号的多个IGP域，如两两IGP域之间存在相同空闲域号，综合考虑该多个IGP域内的域号情况进行域号分配，从而使得域号的分配过程需要改变域号的链路数可以达到最少。
在一种可能的实施方式中，所述分配单元依据需调整域号的链路的数量，从所述关联域集的空闲域号集合中取空闲域号重分配给所述关联域集中的IGP域，具体可以包括如下：
所述分配单元依据所述关联域集中的元素个数和所述空闲域号集合中的元素个数，确定分配方式的数量；当所述分配方式的数量小于预设分配方式阈值Q时，选择使得关联域集中修改域号的链路数量最少的方式进行分配30所述分配方式的数量大于或等于预设分配方式阈值Q时，基于所述关联域集合中的每一个IGP域，选择使得所述每一个IGP域中修改域号的链路数量最少的方式进行分配，所述Q为大于1的整数。
本申请实施例通过设定一定的阈值条件，使得在分配方式过多的情况下，基于单个IGP域进行域号分配，而在比较合理数量的分配方式下基于多个IGP域进行域号分配，既可以获得如上所述的基于多个IGP域分配域号的好处，也可以避免分配方式过多的情况下，基于多个IGP域分配域号可能带来的计算的复杂和耗时性，从而可以提高域号分配的效率和科学性。
第四方面，本申请实施例提供了一种在网络中划分内部网关协议IGP域的装置。该所述装置包划分单元和分配单元。该划分单元，用于根据网络拓扑对发生变更的网络进行IGP域划分。该分配单元，用于在划分单元划分IGP域后，为新划分的所述IGP域分配域号。具体而言，该划分单元在分配域号的过程中，对存在携带历史域号的链路的IGP域，优先将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配；对不存在携带历史域号的链路的IGP域，则直接分配新的域号。
本申请实施例在为新划分的IGP域自动分配域号，不需要人工操作，提高了域号分配的效率。另外，本申请实施例在分配域号的过程中充分利用IGP域中的链路的历史域号，可以节省域号资源以及一定程度上提高网络的稳定性。
在一种可能的实施方式中，所述分配单元在将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配的过程中，依据需调整域号的链路的数量来重分配。
本申请实施例通过依据需要改变域号的链路数量来确定是否重新分配域号，使得链路的域号尽量不做大的变动，从而一方面可以节省域号资源，另一个方面可以一定程度上提高网络的稳定性。
在一种可能的实施方式中，所述分配单元用于优先将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配，具体可以包括如下：
所述分配单元用于将新划分的所述IGP域划分为至少一个关联域集，其中，具有关联关系的IGP域放入到一个关联域集；获取所述关联域集的空闲域号集合；依据需调整域号的链路的数量，从所述关联域集的空闲域号集合中取空闲域号重分配给所述关联域集中的IGP域；在所述空闲域号集合中的空闲域号不够分配时，为所述关联域集中未分配到空闲域号的IGP域分配新域号。所述关联关系为一个IGP域和另一个IGP域之间包含至少一个相同空闲域号。
本申请实施例基于存在相同空闲域号的多个IGP域，如两两IGP域之间存在相同空闲域号，综合考虑该多个IGP域内的域号情况进行域号分配，从而使得域号的分配过程需要改变域号的链路数可以达到最少。
在一种可能的实施方式中，所述分配单元依据需调整域号的链路的数量，从所述关联域集的空闲域号集合中取空闲域号重分配给所述关联域集中的IGP域，具体可以包括如下：
所述分配单元依据所述关联域集中的元素个数和所述空闲域号集合中的元素个数，确定分配方式的数量；当所述分配方式的数量小于预设分配方式阈值Q时，选择使得关联域集中修改域号的链路数量最少的方式进行重分配；当所述分配方式的数量大于或等于预设分配方式阈值Q时，基于所述关联域集合中的每一个IGP域，选择使得所述每一个IGP域中修改域号的链路数量最少的方式进行重分配，所述Q为大于1的整数。
本申请实施例通过设定一定的阈值条件，使得在分配方式过多的情况下，基于单个IGP域进行域号分配，而在比较合理数量的分配方式下基于多个IGP域进行域号分配，既可以获得如上所述的基于多个IGP域分配域号的好处，也可以避免分配方式过多的情况下，基于多个IGP域分配域号可能带来的计算的复杂和耗时性，从而可以提高域号分配的效率和科学性。
第五方面，本申请实施例提供了一种网络中划分内部网关协议IGP域的装置。该装置可以为接入侧设备(如CSG)，汇聚侧设备(如ASG)，或者控制器(如SDN控制器)。该装置包括处理器和存储器。所述处理器用于执行存储器中的计算机程序，从而可以执行前述第一方面及其各种可能的实施方式中的任一一种实施方式。
第六方面，本申请实施例提供了一种网络中划分内部网关协议IGP域的装置。该装置可以为接入侧设备(如CSG)，汇聚侧设备(如ASG)，或者控制器(如SDN控制器)。该装置包括处理器和存储器。所述处理器用于执行存储器中的计算机程序，从而可以执行前述第二方面及其各种可能的实施方式中的任一一种实施方式。
以上装置的各实施方式的效果可以参考上面相应地方的描述以及说明书中相关部分的描述，此处不再一一赘述
第七方面，本申请实施例提供了一种在网络中划分内部网关协议IGP域的系统，该系统包括接入侧设备(如CSG)以及汇聚侧设备(如ASG)。该接入侧设备可以实施上述第三方面及其各种可能的实施方式中的任一装置中的功能或特性。和/或者，该汇聚侧设备也可以实施上述第三方面及其各种可能的实施方式中的任一装置中的功能或特性。
在一种可能的实施方式中，该系统可以进一步包括控制器，例如SDN控制器，该控制器可以实施上述第三方面及其各种可能的实施方式中的任一装置中的功能或特性。
第八方面，本申请实施例提供了一种在网络中划分内部网关协议IGP域的系统，该系统包括接入侧设备(如CSG)以及汇聚侧设备(如ASG)。该接入侧设备可以实施上述第四方面及其各种可能的实施方式中的任一装置中的功能或特性。和/或者，该汇聚侧设备也可以实施上述第四方面及其各种可能的实施方式中的任一装置中的功能或特性。
在一种可能的实施方式中，该系统可以进一步包括控制器，例如SDN控制器，该控制器可以实施上述第四方面及其各种可能的实施方式中的任一装置中的功能或特性。
以上系统的各实施方式的效果可以参考上面相应地方的描述以及说明书中相关部分的描述，此处不再一一赘述。
第九方面，本申请实施例提供了一种计算机可读存储介质，该计算机存储介质中存储有程序代码，该程序代码用于指示执行上述第一方面及其各种可能的实施方式中的任一实施方式。
第十方面，本申请实施例提供了一种计算机可读存储介质，该计算机存储介质中存储有程序代码，该程序代码用于指示执行上述第二方面及其各种可能的实施方式中的任一实施方式。
以上计算机可读存储介质的各实施方式的效果可以参考上面相应地方的描述以及说明书中相关部分的描述，此处不再一一赘述。
第十一方面，本申请实施例提供了一种处理器，该处理器可以执行该处理器中的计算机程序或者读取并执行该处理器之外的计算机程序，实施前述第一方面及其各种可能的实施方式中的任一方法。
第十二方面，本申请实施例提供了一种处理器，该处理器可以执行该处理器中的计算机程序或者读取并执行该处理器之外的计算机程序，实施前述第二方面及其各种可能的实施方式中的任一方法。
以上处理器的各实施方式的效果可以参考上面相应地方的描述以及说明书中相关部分的描述，此处不再一一赘述。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是可以应用本申请实施例的网络的示例实施例的示意图；
图2是可以实施本申请实施例的网元的示例结构图；
图3是网络的拓扑结构的一部分的示例实施例的示意图；
图4是初始构建的网络的一部分的示例实施例的示意图；
图5是变更网络的一部分的示例实施例的示意图；
图6是本申请实施例提供的在网络中划分IGP域的方法的流程图；
图7是本申请实施例提供的确定发生变更的接入侧子图的方法的流程图；
图8是本申请实施例提供的将链路分配到原子域的方法的流程图；
图9是本申请实施例提供的分配域号的方法的流程图；
图10是本申请实施例应用构造函数的示例实施例所产生的划分结果的示意图；
图11是本申请实施例应用构造函数的另一示例性实施例所产生的划分结果的示意图；
图12是可以实施本申请实施例的网络设备的示例性实施例的结构图；
图13是可以实施本申请实施例的网络设备的另一示例性实施例的结构图。
图14是可以实施本申请实施例的网络设备的另一示例性实施例的结构图。
具体实施方式
下面将结合本实施例中的附图，对本实施例中的技术方案进行清楚、完整地描述。
本申请实施例可应用在网络拆分中。典型的，可应用于承载网中内部网关协议(Interior Gateway Protocol,IGP)区域的拆分。下面以在互联网协议(InternetProtocol,IP)无线接入网(Radio Access Network,RAN)中划分IGP域为例对本申请实施例的方案进行详细说明。
IP RAN通常包括核心层、汇聚层与接入层。本申请实施例主要实施在汇聚层和接入层。IP RAN接入层包括接入侧设备，如基站侧网关(Cell Site Gateway，CSG)，用于接入基站各类业务信号并处理后，转发给汇聚层传输。汇聚层包括汇聚侧设备，如汇聚侧网关(Aggregation Site Gateway，ASG)ASG，用于汇聚各个CSG处理后的业务信号并转发。为了提高可靠性，IP RAN通常为环形网络。汇聚侧设备可以构成了汇聚环。接入设备和汇聚设备组合可以构成接入环。每个汇聚环下可接入多个接入环。以下都以CSG和ASG为例对本申请实施例进行详细说明。需要说明的是，本申请实施例中所描述的CSG节点、CSG装置、CSG设备以及CSG是可以互换使用的，相应的，ASG节点、ASG装置、ASG设备以及ASG也是可以互换使用的。
图1是网络100的示例实施例的示意图。在一项示例实施例中，网络100可以是包括一个或多个环的IP RAN。网络100可用于在网络100内的多个网络节点中传送数据流量。网络100可包括多个中心局(central office，CO)节点102A至102D、多个ASG节点103A至103E，以及多个CSG节点104A至104Z。CO节点102A至102D可以是网络的核心层节点，并且可以与CO节点102A至102D、ASG节点103A至103E和/或CSG节点104A至104Z交换或传送数据业务(例如，互联网业务或电话业务)。在一个具体实施例中，ASG节点(例如，ASG节点103A至103E)可以是电信级多业务汇聚器，并且可用于通过将多种业务复用到单个网络接口中来优化蜂窝回传。ASG节点103A至103E可耦合到一个或多个CSG节点104A至104Z和/或一个或多个CO节点102A至102D。ASG节点103A至103E可形成一个或多个汇聚环(例如，示为星状线)。汇聚环可包括ASG节点之间的连接。在一个具体实施例中，CSG节点(例如，CSG节点104A至104Z)可以是多业务接入设备。例如，CSG可位于城域网的边缘。CSG节点104A至104Z均可连接至基站塔、客户站点、边缘路由器、虚拟专用网络(virtual private network，VPN)客户端，或者本领域普通技术人员在阅读本申请时可以理解的用于分发数据内容的任意其它合适的网络设备。CSG节点104A至104Z可形成多个接入环(例如，示为虚线)。接入环可包括两个或更多ASG节点103A至103E以及一个或多个CSG节点104A至104Z。通常情况下，网络中的每个CSG尽量双归于一对ASG设备，在这种情况下，接入环通常被配置为起点和终点均为不同的ASG设备的路径，使得万一出现链路故障和/或ASG节点103A至103E故障和/或CSG节点104A至104Z故障时，CSG节点104A至104Z能够与ASG节点103A至103E传送数据流量，可以理解的是，如果不要求双归ASG设备，则接入环可配置为起点和终点为相同或不同的ASG设备的路径。
CO节点102A至102D、ASG节点103A至103E，和/或CSG节点104A至104Z可以与集中式控制器(例如，软件定义网络(software-defined networking，SDN)控制器)进行数据通信。集中式控制器可以是任意类型的控制器，用于从CO节点102A至102D、ASG节点103A至103E，和/或CSG节点104A至104Z接收网络拓扑信息，并传送有关一个或多个IGP域的网络拓扑信息给CO节点102A至102D、ASG节点103A至103E，和/或CSG节点104A至104Z。集中式控制器可用于实施一个或多个IP RAN拆分算法，例如将在图6中论述的网络拆分方法600。
正如本领域普通技术人员在阅读本申请实施例后所理解的那样，尽管图1示出了包括多个CO节点102A至102D、多个ASG节点103A至103E，以及多个CSG节点104A至104Z的网络100，但本申请不仅限于该特定应用。例如，网络100可包括任意合适数量的CO节点102A至102D、ASG节点103A至103E，和/或CSG节点104A至104Z。CO节点102A至102D、ASG节点103A至103E，和/或CSG节点104A至104Z可相互互联以形成多个不同的网络拓扑。图1中的使用和论述仅为示例，以方便描述和解释。
图2是可以用于通过网络(如，图1所示的网络100)进行传送和处理的网元200的示例实施例的示意图。至少一些本申请实施例中所描述的特征，功能和/或方法(如，图6所示的方法600)可以在网元200中实现。例如，本申请实施例中的特征、功能或方法可以通过硬件、固件和/或安装在硬件上运行的软件来实现。网元200可以是通过网络、系统，和/或域传送数据的任意设备(例如，交换机、路由器、网桥、服务器、客户端等)。此外，网络节点、网络部件、网络设备、网元和/或类似术语可以互换使用，用于概括性地描述网络设备；并且除非本申请另有特别规定和/或声明，这些术语不具有特定或特殊含义。在一项示例实施例中，网元200可以是用于实施IGP域划分的装置。例如，网元200可以是图1所述的集中式控制器、ASG节点103A至103E，或者CSG节点104A至104Z，或者集成在这些设备中。
网元200可以包括耦合到收发器(transceiver，Tx/Rx)220的一个或多个下行端口210，Tx/Rx 220可以是发射器、接收器，或其组合。Tx/Rx 220可以通过下行端口210传输和/或接收来自其它网络节点的帧。类似地，网元200可以包括耦合到多个上行端口240的另一Tx/Rx 220，其中Tx/Rx 220可以通过上行端口240传输和/或接收来自其它节点的帧。下行端口210和/或上行端口240可以包括电和/或光发射和/或接收部件。在另一示例实施例中，网元200可以包括耦合到Tx/Rx 220的一个或多个天线。Tx/Rx 220可以通过一个或多个天线无线传输和/或接收来自其它网元的数据(例如，报文)。
处理器230可以耦合到Tx/Rx 220并且用于处理帧和/或确定向哪些节点发送(例如，传输)报文。在一项示例实施例中，处理器230可包括一个或多个多核处理器和/或存储器250，存储器250可用作数据存储器、缓冲器等。可以理解的是，在另外的实施例中，存储器可以位于处理器之外，如图2所示。处理器230可以实现为通用处理器或者可以是一个或多个专用集成电路(application specific integrated circuit，ASIC)、现场可编程门阵列(field-programmable gate array，FPGA)，和/或数字信号处理器(digital signalprocessor，DSP)的一部分。虽然处理器230被图示为单个处理器，但其并不仅限于此，并且可以包括多个处理器。处理器230可用于将网络拆分为多个IGP域同时满足一个或多个IGP要求。
图2示出了可以耦合到处理器230的存储器250，该存储器250可以是用于存储各种类型数据的非瞬时介质。存储器250可以包括包含辅助存储器、只读存储器(read-onlymemory，ROM)，以及随机存取存储器(random-access memory，RAM)的存储器设备。辅助存储器通常包括一个或多个磁盘驱动器、光驱动器、固态驱动器(solid-state drive，SSD)，和/或磁带机，用于数据的非易失性存储，而且如果RAM的容量不足以存储所有工作数据，辅助存储器则用作溢流存储设备。辅助存储器可以用于存储程序。当选择执行这些程序时，这些程序将加载至RAM中。ROM用于存储程序执行期间读取的指令，还可能用于存储程序执行期间读取的数据。ROM为非易失性存储器设备，相对于辅助存储器的较大存储容量而言，其存储容量通常较小。RAM用于存储易失性数据，还可能用于存储指令。对ROM和RAM的访问通常都比对辅助存储器的访问要快。
存储器250可用于存放用于执行本文所述的各种示例实施例的指令。具体可以参考下述各种实施例的详细描述。在一项示例实施例中，存储器250可包括可在处理器230上实施的网络拆分模块260。应用于IP RAN网络时，在一项示例实施例中，网络拆分模块260可以在集中式控制器上实施以划分IP RAN网络。在另一项示例实施例中，网络拆分模块260可以在ASG节点(例如，图1所述的ASG节点103A至103E)或CSG节点(例如，图1所述的CSG节点104A至104Z)上实施。
应理解，通过编程可执行指令和/或将可执行指令编程加载到网元200上，处理器230、缓存，和长期存储器中的至少一个被更改，从而将网元200转变成具有本申请所描述的特定功能的特定机器或装置，例如多核转发架构。可以理解的是，根据本领域众所周知的设计规则，将可执行软件加载至计算机实现的功能，可以转换成硬件实施，这在电子工程和软件工程领域是很基础的。决定使用软件还是硬件来实施一个特定新功能通常基于对设计稳定性及待生产的单元数量的考虑，而不是从软件领域转换至硬件领域中所涉及的其他问题。一般来说，经常变动的设计更适于在软件中实现，因为重新编写硬件实施方案比重新编写软件更为昂贵。一般而言，将投入量产的稳定设计可首选以硬件(例如，通过ASIC)实现，这是因为对于大型生产活动，硬件实现的成本可能要低于软件实现。设计通常可以以软件形式进行开发和测试，之后通过本领域众所周知的设计规则转变成对软件的指令进行硬连线的ASIC中的等效硬件实施方案。按照同样的方式，新型ASIC控制的机器是一种特定机器或装置，同样地，已编程和/或加载可执行指令的计算机也可视为一种特定的机器或装置。
本申请的任意处理可通过使处理器(例如，通用多核处理器)执行计算机程序来实施。在这种情况下，可以将计算机程序产品提供给使用任意类型的非瞬时计算机可读介质的计算机或网络设备。计算机程序产品可存储在计算机或网络设备中的非瞬时计算机可读介质中。非瞬时计算机可读介质包括任意类型的有形存储介质。例如，非瞬时计算机可读介质包括磁存储介质(例如，软盘、磁带、硬盘驱动器等)、光磁存储介质(例如，磁光盘)、只读光盘(compact disc read-only memory，CD-ROM)、可录光盘(compact disc recordable，CD-R)、可重写光盘(compact disc rewritable，CD-R/W)、数字多功能光盘(digitalversatile disc，DVD)、蓝光(注册商标)光盘(Blu-ray disc，BD)，以及半导体存储器(例如，掩膜ROM、可编程ROM(programmable ROM，PROM)、可擦除PROM、闪存ROM，以及RAM)。还可将计算机程序产品提供给使用任意类型的瞬时计算机可读介质的计算机或网络设备。例如，瞬时计算机可读介质的示例包括电信号、光信号和电磁波。瞬时计算机可读介质可以通过有线通信线(例如，电线和光纤)或无线通信线向计算机提供程序。
图3是网络300的一部分的示例实施例的示意图。网络300的一部分包括多个ASG节点302A至302J以及多个CSG节点304A至304AA。ASG节点302A至302J以及CSG节点304A至304AA可用于实现一个或多个不同的网络拓扑结构。
网络拓扑结构可以包括但不限于：环、链，及其组合。接入侧设备如存在至少2条完全不重复的路径，最终连接到汇聚侧设备，则认为沿该接入侧设备连接至汇聚侧设备的两条路径形成一个环，该类型的环被称为接入环。接入环的起点和终点均为ASG节点，可以理解的是该ASG节点可以是相同的ASG节点，也可以是不同的ASG节点。例如，图3中的环310A可包括ASG节点302A和302B，以及沿多个CSG节点304A至304D所形成的路径。接入环可配置为CSG节点双归于ASG节点，使得万一出现链路故障和/或ASG节点103A至103E或CSG节点104A至104Z故障时，CSG节点104A至104Z能够与ASG节点103A至103E互传数据流量。
链(chain)是一种不能与其它设备连接形成环状网络结构的基本拓扑单元。链可包括头节点和多个CSG节点，这些CSG节点可穿过头节点来接入其它网络拓扑结构和/或汇聚环(例如，图1所述的汇聚环)。头节点可以是链中的所有CSG节点均需穿过以接入汇聚环的节点。两种类型的链可存在于网络300中：汇聚侧设备链，如ASG链，或接入侧设备链，如CSG链。汇聚侧设备链指的是该链中包含有汇聚侧设备的链，接入侧设备链指的是该链中不包括汇聚侧设备的链。如图3所示，ASG链312A可包括头节点ASG节点302C和CSG节点304I和304J。可配置ASG链，使得ASG链的CSG节点连接至单个ASG节点(例如，ASG头节点)。CSG链312B可包括头节点CSG节点304D和CSG节点304E至304H。CSG头节点可连接至一个或多个额外的网络拓扑结构。网络拓扑结构可以是ASG节点302A至302J、CSG节点304A至304AA，以及CSG链所组成的网络中适用于划分IP RAN网络的任一网络部分。CSG链可以是CSG节点304A至304AA和ASG节点302A至302J之间的链路或者是CSG节点304A至304AA和另一CSG节点304A至304AA之间的链路。
在环和链中，节点和节点之间通过链路(link)相连。其中，接入侧设备之间的链路以及接入侧设备与汇聚侧设备之间的链路称为接入侧链路。除接入侧链路之外的链路称为非接入侧链路。例如，CSG与CSG之间的链路以及CSG与ASG之间的链路称为接入侧链路。除该接入侧链路以外的链路称为非接入侧链路。
网络拓扑结构通常可用图来表示(如，图3所示的网络拓扑结构图)。网络设备可以根据网络拓扑来划分IGP域。网络拓扑可包括网元与网元之间的连接关系，以及网元角色，例如，ASG节点和CSG节点及其连接。
本申请实施例在进行IGP域的划分时，采用网络拓扑中发生变化的拓扑域进行计算。对于初始构建的网络拓扑(如，图4所示的网络拓扑结构图)，由于所有节点和链路都是新增加的，因此，可以认为整个网络拓扑均为发生变化的拓扑域，可将整个网络拓扑纳入计算范围。对于进行变更的网络拓扑(如，图5所示的网络拓扑结构图)，则以本次发生变化的拓扑域为计算范围。为了便于表达和计算发生变化的拓扑域，本申请实施例将网络拓扑切割成一个或多个子图，以子图作为基本运算单位。例如，在IP RAN网络中，可采用接入侧子图作为基本的运算单元。接入侧子图为网络拓扑中除去非接入侧链路后形成的一个或多个连通图。也就是说，把ASG去掉之后还能连通在一起的CSG组成的连通图为接入侧子图。
图4是初始构建的网络400的一部分的示例实施例的示意图。网络400的一部分包括多个ASG节点402A至402C以及多个CSG节点404A至404J。网络400的一部分包括多个接入环406A至406D。环406A至406D包括含ASG节点402A和402B以及CSG节点404A和404B的第一环406A，含ASG节点402A和402B以及CSG节点404C至404F的第二环406B，含ASG节点402B和402C以及CSG节点404E至404H的第三环406C，含ASG节点402A至402C以及CSG节点404C至404D和404F至404H的第四环406D。网络400的一部分还包括含CSG节点404F和404I至404J的链408。网络400的一部分还包括接入侧子图410A至410B。接入侧子图410A至410B包括含ASG节点402A至402B以及CSG节点404A至404B的第一接入侧子图410A，含ASG节点402A至402C以及CSG节点404C至404J的第二接入侧子图410B。
图4的网络拓扑可进行变更，如图5所示，图5是变更网络500的一部分的示例实施例的示意图。网络500是在网络400的基础上删除了链路404D-404F而得到。网络500的一部分包括多个ASG节点502A至502C以及多个CSG节点504A至504J。网络500的一部分包括多个接入环506A至506B。环506A至506B包括含ASG节点502A和502B以及CSG节点504A至504B的第一环506A，含ASG节点502B和502C以及CSG节点504E至404H的第二环506B。网络500的一部分还包括含CSG节点504F和504I至504J的链508。网络500的一部分还包括接入侧子图510A至510C。接入侧子图510A至510C包括含ASG节点502A以及CSG节点504C至504D的第一接入侧子图510A，含ASG节点502B至502C以及CSG节点504E至504J的第二接入侧子图510B，含ASG节点502A至502B以及CSG节点504A至504B的第三接入侧子图510C。
网络(例如，图1所述的网络100)和/或网络的一部分(例如，图4所述网络400的一部分以及图5所述网络500的一部分)可按IGP要求划分为多个IGP域。例如，IGP域的划分要求可以包括以下一项或多项：
第一，IGP域所包含的链路数或者节点数小于设定阈值N，例如IGP域所包含的链路数量小于预设链路阈值N，或者IGP域所包含的节点数量小于预设的节点阈值N。
第二，保证CSG在IGP协议层面是双归的。这一点是为了提高网络的可靠性，使得万一出现ASG节点或CSG节点故障和/或链路故障时，CSG节点可到达至少一个ASG节点。
第三，网络内属于一个或多个IGP域的共享链路的数量可能相对最小。通常情况下，为了满足第一点要求，同一条物理链路有时不得不配置成多条逻辑链路，划分到不同IGP域中。但是，在划分IGP域时，要尽可能减少逻辑链路的数量。
第四，在网络拓扑发生调整时，应尽量减少修改原有链路域的配置信息，以经受相对最小的影响。
此外，IGP域要求可包括本领域普通技术人员在阅读本申请时可以理解的任意其它合适的要求。一个或多个IGP域要求(例如，IGP链路阈值)可由网络运营商或管理员设置和/或确定。例如，网络运营商可以使用规划工具来基于网络可扩展性和/或网络所使用的协议(例如，中间系统到中间系统(intermediate system to intermediate system，IS-IS)协议)来确定链路阈值。网络运营商可以使用计算机或者本领域普通技术人员在阅读本申请时可以理解的任意其它合适的设备将一个或多个IGP域要求传送给用于划分IGP域的装置(如集中控制器)。
图6是IGP域划分方法600的实施例的流程图。在一个具体实施例中，方法600可在集中式控制器如SDN控制器中实施。在另一个具体实施例中，方法600可在ASG节点(例如，图1所述的ASG节点103A至103E)或CSG节点(例如，图1所述的CSG节点104A至104Z)中实施。方法600可使用IP RAN网络拓扑(例如，ASG节点和CSG节点及其连接)来生成多个IGP域。方法600可以通过查询多个ASG节点和/或CSG节点从而获取IP RAN网络拓扑信息，和/或接收来自多个ASG节点和/或CSG节点的网络信息来获取IP RAN网络拓扑信息。网络信息可包括下述信息中的一个或多个：网络节点标识符、网络节点地址(例如，IP地址或媒体接入控制(media access control，MAC)地址)、路由表，以及网络标识符(例如，虚拟专用局域网(virtual private local area network，VLAN)标识符)。
在步骤602处，采用方法600可确定发生变更的接入侧子图，得到发生变更的接入侧子图集合。接入侧子图是指网络拓扑中除去非接入侧链路后形成的一个或多个连通图(例如，图4包括两个接入侧子图，图5中包括3个接入侧子图)。在本申请实施例中，以接入侧子图为基本运算单位。确定发生变更的接入侧子图的详情将在下述图7中论述。
在步骤604处，方法600可将发生变更的接入侧子图中的每一链路分配到一个原子域，基于原子域得到IGP域。其中，原子域为组成一个IGP域的最小单位。原子域可通过选取各链路所在的有效接入环和/或所在的链来得到。如上所述，变更的接入侧子图可以划分为多个环(可称为环集)，从该环集中选取一个或多个环作为原子域。这些被选择的原子域构成的集合就是原子域集合。在一个具体的实施例中，原子域属于某个原子域集合的条件是原子域至少包含一条原子域集合的物理链路。可以理解的是，原子域也可以包括一个或多个链，例如在接入侧子图只包括链的情况下；或者，原子域为环和链的组合，例如，有的接入环上面会挂着一个或多个链，则在这种情况下，在确保不超过链路阈值或节点阈值的情况下，可以将环上面挂的链与该环组合成一个原子域。得到原子域后，可以进行原子域的合并，将多个原子域合并为一个IGP域，或者也可直接将一个原子域作为一个IGP域。将链路分配到原子域将在下述图8中论述。
在步骤606处，方法600可为IGP域分配域号。为IGP域分配域号的具体实现方式将在下述图9中论述。
图7是确定发生变更的接入侧子图的方法700的实施例的示意图。可通过实施方法700来确定发生变更的一个或多个接入侧子图(例如，图4中的接入侧子图410A、410B以及图5所述的接入侧子图510A、510B)，得到发生变更的接入侧子图集合。在该实施例中，方法700包括如下处理：
步骤702，确定发生变更的CSG节点，得到变更CSG节点集合。
本步骤中，可根据网络拓扑将发生新增链路、删除链路的CSG节点确定为发生变更的CSG节点，得到变更CSG节点集合。例如，图4中所有链路为新加入，则变更CSG节点集合为[404A,404B,……404J]。图5中只有CSG节点504D与CSG节点504F之间的链路被删除了，则变更CSG节点集合为[504D,504F]
步骤704，确定发生变更的接入侧子图。
在具体实施方式中，确定发生变更的接入侧子图的具体实现方式可以为：遍历变更CSG节点集合中的元素，获取各元素所在的接入侧子图，将其确定为发生变更的接入侧子图。在网络拓扑包含的所有接入侧子图中，包含任意发生变更的CSG节点的接入侧子图构成的集合称为变更接入侧子图集合。如图4包含两个发生变更的接入侧子图410A、410B。图5包含两个发生变更的接入侧子图510A、510B。其中，图5中接入侧子图510C中不包含任何变更CSG节点集合中的元素，因此，不是变更接入侧子图。
图8是为链路分配原子域的方法800的实施例的示意图。可通过实施方法800来将链路分配到原子域。在该实施例中，方法800包括如下处理：
步骤802，在变更的接入侧子图中查找有效接入环。
在一个具体的实施方式中，有效接入环为链路数不超过IGP域的链路阈值N的接入环。可以理解的是，也可以以节点数不超过IGP域中的节点阈值N作为确定有效接入环的标准，即有效接入环为节点数不超过IGP域的节点阈值N的接入环。IGP域的设定阈值是在IGP域划分要求中规定，当以IGP域中的链路数作为确定有效接入环的标准时，则该设定阈值为链路阈值N，N的取值可为大于1的整数大于1的整数，表示IGP域所包含的链路数量小于N。当以IGP域中的节点数作为确定有效接入环的标准时，则该设定阈为节点阈值N，N的取值为大于1的整数，表示IGP域所包含的节点数小于N。以下以链路阈值为例进行说明。本申请实施例基于IGP域划分要求中规定的链路阈值N来定义有效接入环，即将链路数不超过该链路阈值N的接入环定义为有效接入环，然后基于有效接入环来划分IGP域，使得划分的IGP域能够符合IGP域划分要求。可以理解的是，如果IGP域划分要求中没有规定链路阈值N，那么有效接入环可以包括任意接入环，也就是说任何接入环都可以被认为是有效接入环。
在实施802时，可采用接入环搜索算法搜索出变更的接入侧子图中的接入环。接入环搜索算法可采用但不限于Tiernan算法、Johnson算法或者本领域普通技术人员在阅读本方案时可以理解的用于有向图中定位一个或多个环的任意有效搜索算法。例如，采用的环搜索算法可执行如下过程：以变更的接入侧子图中每一个ASG设备为起点，执行深度优先遍历算法，深度遍历每一条终点为ASG设备的路径，遍历出的长度大于2的路径即为一条接入环。
搜索出接入环后，可进一步过滤包含相同节点和链路的接入环，并在获得的接入环中过滤掉链路数量超过预设的链路阈值N的接入环，或者过滤掉节点数量超过预设的节点阈值N的接入环，从而获得该变更的接入侧子图内的有效接入环集合。
步骤804，在变更的接入侧子图中查找不属于任意接入环的链。
在变更的接入侧子图内，去掉所有属于任意接入环的链路后形成的一个或多个连通图即为该接入侧子图内所包含的链。例如，图4中接入侧子图410B去掉环上的链路后，可获得连通图404F-404I-404J，即为CSG链。图5中接入侧子图510A不存在环，所有链路组成一条ASG链402A-404C-404D，接入侧子图510B同接入侧子图410B，包含CSG链504F-504I-504J。
步骤806，将发生变更的接入侧子图中的每一链路分配到一个原子域。
由于接入侧子图中可能包括有环和链，在为链路分配原子域时，对环上的链路和链上的链路可采用不同的分配方式，也可采用相同的分配方式。这里以环和链采用不同分配方式为例进行说明。
A、对于环上的链路，可以按照该链路所在的有效接入环来分配原子域。按照有效接入环来分配原子域，可以保证IGP协议层面是双归的。根据双归的要求，一个CSG在物理链路上存在两条不相交的路径到达两台ASG。也就是说，该CSG设备在物理链路上存在两条不同的路径去往汇聚层，这表示该CSG设备一定在某个接入环上。把这个环划分到某个IGP域里面，就保证了IGP协议层面是双归的。因此，本申请实施例基于有效接入环来划分IGP域，使得万一出现ASG节点或CSG节点故障和/或链路故障时，CSG节点可到达至少一个ASG节点。
具体的，按照链路所在的有效接入环来分配原子域可包括：
A1，取发生变更的接入侧子图内所有有效接入环上的链路的并集。
以图4中接入侧子图410B为例，假设该接入侧子图中包括的3个接入环(即环406B：402A-404C-404D-404F-404E-402B，环406D：402A-404C-404D-404F-404G-404H-402C，环406C：402B-404E-404F-404G-404H-402C)均为有效接入环。取接入侧子图410B中的有效接入环上的链路的集合为[402A-404C，404C-404D，404D-404F，404F-404E，404E-402B，404F-404G，404G-404H，404H-402C]。
A2，遍历该并集中的链路，若一链路不属于任意原子域，则采用预先构造的估价函数对包含该链路的有效接入环进行计算，按照估价函数的计算结果，选择包含该链路的有效接入环中的一个作为原子域加入到原子域集合原子域集合中。若该链路已加入到至少一个原子域，则继续遍历下一条链路，直至原子域集合原子域集合中已包含并集中的所有链路。其中，原子域集合原子域集合为原子域的集合。初始时，原子域集合原子域集合为空，通过执行步骤A2，可以向原子域集合原子域集合中加入新划分的原子域。
以图4中接入侧子图410B为例，在执行步骤A2时，可包括以下处理：
i.首先遍历并集中的链路402A-404C。由于初始时原子域集合原子域集合为空，因此链路402A-404C还不属于任意原子域，采用预先构造的估价函数对包含该链路的有效接入环进行计算。
估价函数是预先设置的。可以根据业务场景的不同构造不同的估价函数。构造估价函数的详情将在图10和图11中论述。这里以估价函数为：F＝100*Dist(接入环)+10*Redudancy+Size(接入环)为例进行说明。其中，Dist(接入环)指，估价函数输入的接入环两端ASG在非接入侧链路下最短路径的链路数量。如：环406B两端ASG402A、402B直连，则Dist(环406B)＝1，环406D两端ASG402A、402C通过两段非接入侧链路相连，则Dist(环406C)＝2，同理Dist(环406C)＝1。Redudancy指当前原子域集合原子域集合中已经包含估价函数所输入环的链路的数量，该值体现加入该接入环增加的冗余链路数量。Size(接入环)指估价函数输入的接入环链路数量。
采用上述估价函数对包含链路402A-404C的环406B和环406D进行计算，计算结果为F(环406B)＝100*1+10*0+5＝105、F(环406D)＝100*2+10*0+6＝206。
根据业务场景，可以预先设置选择使得所述估计函数的值最小或最大的一个有效接入环作为原子域加入到原子域集合原子域集合中。这里以选取使得估价函数最小的有效接入环为例，因此，选择环406B作为原子域加入到原子域集合原子域集合中。
ii.接着遍历并集中的第二条链路404C-404D。由于原子域集合原子域集合中的环406B已经包含该链路，遍历并集中下一条链路。
iii.依次遍历并集中的链路404D-404F、404F-404E，404E-402B，该过程同步骤ii。
iv.遍历并集中下一条边404F-404G。由于404F-404G还未加入到原子域集合原子域集合中，对包含404F-404G的环406C、环406D执行估价函数F(环406D)＝100*2+10*3+6＝236、F(环406C)＝100*1+10*2+5＝125)。选取使得估价函数最小的环406C加入到原子域集合，此时原子域集合已经包含接入侧子图中所有的链路，完成原子域集合选取工作。
执行完上述步骤i-iv，则已将在有效接入环上的所有链路都分配到一个原子域中了。
图4中的接入侧子图410A以及图5中的接入侧子图510C也可以参考步骤A1-A2的处理过程来对有效接入环的链路的实现原子域分配，这里不再赘述。
B、对于链上的链路，可以按照链路所在链的类型来分配原子域。
其中，链的类型可包括汇聚侧设备链，如ASG链，以及接入侧设备链，如CSG链。
对于ASG链，可以直接将该ASG链作为一个原子域。因为根据接入侧子图的定义可知，如果一个接入侧子图中包含ASG链，那么该接入侧子图中则仅包含该ASG链。因此，将该ASG链直接划分为一个原子域，完成该接入侧子图的原子域划分。如图5中的接入侧子图510A。接入侧子图510A中仅包含一个ASG链502A-504C-504D，因此直接将ASG链502A-504C-504D划分为一个原子域，完成对接入侧子图510A的原子域划分。
对于CSG链，可通过原子域集合中与该CSG链相交的有效接入环来划分原子域。具体的，网络设备可查找原子域集合中与该CSG链相交的有效接入环，若找到与所述CSG链相交的有效接入环，且找到的有效接入环与该CSG链的总链路数或者总节点数不超过IGP域的限定阈值N，则将该CSG链与找到的有效接入环组成原子域。若未找到与该CSG链相交的有效接入环，或找到的有效接入环与该CSG链的总链路数或总节点数超过IGP域的限定阈值N，则将该CSG链的头节点经过接入侧链路到最近ASG的路径和该CSG链组成原子域。
以图4的接入侧子图410B中的CSG链为例。接入侧子图410B中的CSG链408与原子域集合中的有效接入环406B和有效接入环406C相交，即与原子域集合中已存在的两个原子域相交。判断CSG链408与有效接入环406B的总链路数或者CSG链408与有效接入环406C的总链路数是否超过链路阈值N，若总链路数都没超过N，可以从有效接入环406B或有效接入环406C中任选一个与CSG链408组成原子域。若总链路数都超过N，则将CSG链408与从CSG链408的头结点404F至ASG节点402B的路径组合成原子域。因为从CSG链408的头结点404F至ASG节点402B的路径是到达ASG节点最近的路径。
需要说明的是，CSG链与原子域集合中的有效接入环组成的原子域可作为一个新的原子域加入到原子域集合中，并从原子域集合中删除在步骤A中产生的由该有效接入环构成的原子域。
图5的接入侧子图510B也可以参考上述CSG链的分域处理过程来实现对CSG链508的原子域分配，这里不再赘述。
通过上述A、B两部分的处理，可以完成原子域的划分。按照上述方法划分的原子域，既能够保证IGP域所包含的链路数量小于预设链路阈值N或者保证IGP域所包含的节点数量小于预设的节点阈值N，也能保证CSG在IGP协议层面是双归的。因此，可以直接将一个原子域作为一个IGP域。在某些承载网的IGP域划分场景中，还可能提出要尽可能降低IGP域总量的要求。基于该划分要求，本申请实施例还可以进一步对原子域进行合并，即将链路总数不超过链路阈值N的至少两个原子域合并为一个IGP域。在合并的时候，可以根据原子域间公共边数量，合并后规模大小等为优先级。例如，在合并的时候如果IGP域划分要求提出要尽可能减少逻辑链路的数量，则可选择使原子域间公共边数量最少的策略进行合并。具体的合并策略可根据实际的业务要求进行设定，这里不做限定。
需要说明的是，图6所示的方法针对的是网络中的接入侧链路，对于网络中的非接入侧链路(如，图4中的ASG节点402A、402B、402C之间的链路)，可以直接划分为一个IGP骨干区域，并将域号配置为特定的专属域号(如，域号0)。
图9是为IGP域分配域号的方法的具体实施例的流程图。在一具体实施例中，方法900可应用在图6所示的IGP域划分方法中，为新划分的IGP域分配域号。在另一具体实施例中，方法900也可应用在除图6所示的IGP域划分方法之外的其它IGP域划分方案中。如图9所示，方法900可包括以下步骤：
步骤902，确定新划分的IGP域中是否存在携带历史域号的链路。
其中，历史域号是指该链路在本次划分IGP域之前所使用的域号。以图5为例，假设在删除链路504D-504F之前，IGP域1包括链路504A-502A，504A-504B，504B-502B。IGP域2链路502A-504C，504C-504D，504D-504F，504F-504E，504E-502B。IGP域3链路502B-504E，504E-504F，504F-504G，504G-504H，504H-502C，504F-504I，504I-504J。这里1、2、3为域号。删除链路504D-504F后，可以应用图6所示的方法600对IGP域2和IGP域3内的接入侧链路重新划分IGP域，得到新的IGP域512A和512B。原IGP域2和IGP域3内的接入侧链路在划分到新的IGP域需要重新分配域号，这些链路之前使用的域号2和/或3则为该链路的历史域号。
IGP域与域号的对应关系可存储于数据库中，网络设备可通过查找数据库中的记录来确定新划分的IGP域中是否存在携带历史域号的链路。
对存在携带历史域号的链路的IGP域，优先将新划分的IGP域中存在的历史域号作为空闲号码进行重分配。在将新划分的IGP域中存在的历史域号作为空闲号码进行重分配的过程中，可以依据需调整域号的链路的数量来重分配。该过程在步骤904-908中详细描述。
对不存在携带历史域号的链路的IGP域，则执行步骤910，直接分配新的域号。如图4为初建网络拓扑，本次划分IGP域之前，所有链路不包含域配置信息，因此，为本次划分的IGP域分配新的域号。
步骤904，将新划分的IGP域划分为至少一个关联域集。
在划分关联域集时，将新划分的IGP域中具有关联关系的IGP域放入到一个关联域集。其中，一个IGP域和另一个IGP域之间包含至少一个相同空闲域号则认为具有关联关系。也就是说，一个IGP域属于一个关联域集的充分必要条件是，该IGP域至少与该关联域集中的一个IGP域具有至少一个相同空闲域号。
同样以图5为例，链路502A-504C，504C-504D的历史域号为2，即链路502A-504C，504C-504D所组成的新IGP域512A包含空闲域号2。链路502B-504E，504E-504F的历史域号为2和3，链路504F-504G，504G-504H，504H-502C，504F-504I，504I-504J的历史域号为3，即链路502B-504E，504E-504F，504F-504G，504G-504H，504H-502C，504F-504I，504I-504J组成的新IGP域512B包含空闲域号2和3。由于IGP域512A和512B都包含空闲域号2，因此，两者具有关联关系，应划分到一个关联域集514中。
步骤906，获取关联域集的空闲域号集合。
关联域集的空闲域号集合即为该关联域集中的各IGP域所包含的空闲域号的集合。例如，图5的关联域集514的空闲域集合为{2,3}。
步骤908，从关联域集的空闲域号集合中取空闲域号重分配给该关联域集中的IGP域。在空闲域号集合中的空闲域号不够分配时，为该关联域集中未分配到空闲域号的IGP域分配新域号。
假设关联域集中的元素个数为M，该关联域集的空闲域号集合中的元素个数为P。其中，M和P为大于等于1的整数，关联域集中的元素为IGP域，空闲域号集合中的元素为空闲域号。
当M>P时，则从M中选取P个IGP域分配P个空闲域号，为剩余M-P个域分配新域号。
当M<P时，则从P个域号中选择M个域号分配给关联域集合中的M个IGP域。
当M＝P时，可以按M>P的方式来处理，也可以按M<P的方式来处理，本实施例以按M>P的方式来处理为例。
步骤908在从关联域集的空闲域号集合中取空闲域号重分配给该关联域集中的IGP域时，可依据需调整域号的链路的数量来对空闲域号集合中的空闲域号进行分配。
在一个具体实施例中，依据的需调整域号的链路的数量可以是一个关联域集中需调整域号的链路的数量。
如果M和P非常大，计算一个关联域集中需调整域号的链路的数量将非常复杂。在另一示例实施例中，也可以基于关联域集合中的每一个IGP域，选择使得所述每一个IGP域中修改域号的链路数量最少的方式进行分配。
在另一个具体的实施例中，也可以采用将上述两种方式相结合来处理。下面以两种方式相结合为例，对步骤908如何依据需调整域号的链路的数量，从关联域集的空闲域号集合中取空闲域号重分配给该关联域集中的IGP域的过程进行说明。该过程包括：
i.依据所述关联域集中的元素个数和所述空闲域号集合中的元素个数，确定分配方式的数量。
当M>＝P时，存在
Figure BDA0001785348620000211
种分配方式。因为从M中选取P个IGP域有
Figure BDA0001785348620000212
种选取方式。
当M<P时，存在
Figure BDA0001785348620000213
种分配方式。因为从P个域号中选择M个域号有
Figure BDA0001785348620000214
种选取方式。
ii.当分配方式的数量小于预设分配方式阈值Q时，选择使得关联域集中修改域号的链路数量最少的方式进行重分配。当分配方式的数量大于或等于预设分配方式阈值Q时，基于关联域集合中的每一个IGP域，选择使得每一个IGP域中修改域号的链路数量最少的方式进行重分配。
分配方式阈值Q可以根据网络情况预先设置。通过设置该值，可以根据不同的网络规模，选择更有效率的分配方式。
以图5为例，在步骤906中得出图5中关联域集514包括IGP域512A，512B。关联域集514的空闲域集合为{2,3}。那么，关联域集514的元素个数M＝2，空闲域集合的元素个数P＝2，因此存在两种分配方式。
方式1：IGP域512A分配域号2，IGP域512B分配域号3。
方式2：IGP域512A分配域号3，IGP域512B分配域号2。
假设Q值为10，分配方式的数量2小于Q值10，选择使得关联域集514中修改域号的链路数量最少的方式进行重分配。按照方式1分配，需要调整的链路为502B-504E，504E-504F。按照方式2分配，需要调整的链路为502A-504C，504C-504D，502B-504E，504E-504F，504F-504G，504G-504H，504H-502C，504F-504I，504I-504J。因此，选择分配方式1。
下面介绍上述图8所示的实施例中的估价函数的构造。估价函数是用来体现IGP域划分要求之外的一些划分策略。用户，例如运营商，可以通过调整估价函数的计算算法来调整最终的划分结果，以适应不同的业务需求。
以图8的步骤806中使用的估价函数为例。在估价函数F＝100*Dist(接入环)+10*Redudancy+Size(接入环)中，Dist(接入环)的权值最大，Redudancy的权值次之，Size(接入环)的权值最小。这表示在构造估价函数F时，将接入环两端ASG在接入侧最短路径距离作为第一优先因素，冗余链路数量尽量少作为第二优先因素，而接入环尽量小作为第三优先因素。
在另一具体实施例中，还可构造估价函数为F’＝100*Redudancy+10*Dist(接入环)+Size(接入环)。在估价函数F’中，Redudancy的权值最大，Dist(接入环)的权值次之，Size(接入环)的权值最小。这表示在构造估价函数F’时，将冗余链路数量尽量少作为第一优先因素，接入环两端ASG在接入侧最短路径距离作为第二优先因素，而接入环尽量小作为第三优先因素。
如下图10和图11展示了同一种拓扑下，两种估价函数产生的不同划分结果。其中，图10为在步骤806中使用估价函数F产生的划分结果，图11为在步骤806中使用估价函数F’产生的划分结果。
也就是说，用户(如，运营商)可以选择适合自身业务需求的参数和权值来构建估价函数，再将该估价函数应用到IGP域的划分中，从而达到划分出符合不同用户的不同业务需求的IGP域的目的。
以上方法实施例均可在用于划分IGP域的装置中实现。该装置可以是一个网络设备。该网络设备可以独立存在于网络中，也可耦合到网络里的其它网元中(如，耦合到IPRAN网络里的集中控制器或ASG节点或CSG节点中)。
图12是实施IPG区域划分的网络设备1200的一种可能的结构示意图。
如图12所示，网络设备1200可包括确定单元1202，划分单元1204和分配单元1206。
其中，确定单元1202用于确定发生变更的接入侧子图。确定单元1202的功能的具体实现可参见图6的步骤602以及图7所示的方法实施例部分，这里不再赘述。
划分单元1204用于将发生变更的接入侧子图中的每一链路分配到一个原子域，基于这些原子域得到IGP域。划分单元1204的功能的具体实现可参考图6的步骤604以及图8所示的方法实施例部分，这里不再赘述。
分配单元1206用于在划分单元划分IGP域后，为新划分的所述IGP域分配域号。在分配域号的过程中，对存在携带历史域号的链路的IGP域，优先将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配；对不存在携带历史域号的链路的IGP域，则直接分配新的域号。分配单元1206的功能的具体实现可参考图6的步骤606以及图9所示的方法实施例部分，这里不再赘述。
在具体例实施例中，网络设备1200的功能可以由图2所示的网元200予以实施。例如，网络设备1200中的确定单元1202，划分单元1204，分配单元1206的功能可由网元200中的网络拆分模块260来实现。
图13是实施IPG区域划分的网络设备1300的另一种可能的结构示意图。
如图13所示，网络设备1300可包括划分单元1302和分配单元1304。
其中，划分单元1302用于根据网络拓扑对发生变更的网络进行IGP域划分。划分单元1302的功能的具体实现可参考图6的步骤602，604以及图7和图8所示的方法实施例部分，这里不再赘述。
分配单元1304用于在划分单元划分IGP域后，为新划分的所述IGP域分配域号。在分配域号的过程中，对存在携带历史域号的链路的IGP域，优先将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配；对不存在携带历史域号的链路的IGP域，则直接分配新的域号。分配单元1304的功能的具体实现可参考图6的步骤606以及图9所示的方法实施例部分，这里不再赘述。
本申请实施例还提供了一种计算机存储介质，用于储存为上述图12或图13所示的网络设备所用的计算机软件指令，其包含用于执行上述图6或图7或图8或图9所示方法实施例所设计的程序。通过执行存储的程序，可以实现IGP域的划分。
图14是实施IPG区域划分的网络设备1300的另一种可能的结构示意图。
该网络设备包括至少一个处理器1410(例如CPU)，至少一个网络接口1420或者其他通信接口，存储器1430，和至少一个通信总线1440，用于实现这些装置之间的连接通信。处理器1410用于执行存储器1430中存储的程序1431。存储器1430可能包含高速随机存取存储器(RAM：Random Access Memory)，也可能还包括非不稳定的存储器(non-volatilememory)，例如至少一个磁盘存储器。通过至少一个网络接口1420(可以是有线或者无线)实现该数据查询装置与至少一个其他网元之间的通信连接，可以使用互联网，广域网，本地网，城域网等。
处理器1410，用于根据网络拓扑对发生变更的网络进行IGP域划分，并在划分IGP域后，为新划分的所述IGP域分配域号。在分配域号的过程中，对存在携带历史域号的链路的IGP域，优先将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配；对不存在携带历史域号的链路的IGP域，则直接分配新的域号。IPG域的划分具体实现可参考图6的步骤602，604以及图7和图8所示的方法实施例部分，分配域号的具体实现可参考图6的步骤606以及图9所示的方法实施例部分，这里不再赘述。
需要说明的是，上述实施例均以IP RAN网络以及IP RAN网络中的网元为例进行说明。本申请实施例的方案还可以用于其它类型的承载网络，其实现过程可参考在IP RAN网络的实现。例如，PTN网络。
本申请实施例所采用的方案，通过将子图作为基本运算单位，在网络拓扑发生变更时，可以仅将变更范围内的子图纳入重新划分IGP的范围，减少了网络扩容或调整过程中，重新划分IGP域的复杂性，实现了网络变更时的自动分域。
在一个示例实施例中，本申请实施例采用估价函数来计算原子域的划分，这样用户可以通过调整估价函数的计算算法来调整最终的划分结果，从而适应不同的业务需求，增加了IGP域划分的灵活性。
尽管在此结合各实施例对本发明进行了描述，然而，在实施所要求保护的本发明过程中，本领域技术人员通过查看所述附图、公开内容、以及所附权利要求书，可理解并实现所述公开实施例的其他变化。在权利要求中，“包括”(comprising)一词不排除其他组成部分或步骤，“一”或“一个”不排除多个的情况。单个处理器或其他单元可以实现权利要求中列举的若干项功能。相互不同的从属权利要求中记载了某些措施，但这并不表示这些措施不能组合起来产生良好的效果。
本领域技术人员应明白，本申请的实施例可提供为方法、装置(设备)、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。计算机程序存储/分布在合适的介质中，与其它硬件一起提供或作为硬件的一部分，也可以采用其他分布形式，如通过Internet或其它有线或无线电信系统。
本申请是参照本申请实施例的方法、装置(设备)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管结合具体特征及其实施例对本发明进行了描述，显而易见的，在不脱离本发明的精神和范围的情况下，可对其进行各种修改和组合。相应地，本说明书和附图仅仅是所附权利要求所界定的本发明的示例性说明，且视为已覆盖本发明范围内的任意和所有修改、变化、组合或等同物。显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (33)

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域。
9.如权利要求1或2所述的方法，其特征在于，还包括：
在划分IGP域后，为新划分的IGP域分配域号；在分配域号的过程中，对存在携带历史域号的链路的IGP域，优先将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配；对不存在携带历史域号的链路的IGP域，则直接分配新的域号。
10.如权利要求9所述的方法，其特征在于，在将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配的过程中，依据需调整域号的链路的数量来重分配。
11.如权利要求9所述的方法，其特征在于，所述优先将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配，包括：
将新划分的所述IGP域划分为至少一个关联域集，其中，具有关联关系的IGP域放入到一个关联域集；所述关联关系为一个IGP域和另一个IGP域之间包含至少一个相同空闲域号；
获取所述关联域集的空闲域号集合；
依据需调整域号的链路的数量，从所述关联域集的空闲域号集合中取空闲域号重分配给所述关联域集中的IGP域；在所述空闲域号集合中的空闲域号不够分配时，为所述关联域集中未分配到空闲域号的IGP域分配新域号。
12.如权利要求11所述的方法，其特征在于，所述依据需调整域号的链路的数量，从所述关联域集的空闲域号集合中取空闲域号重分配给所述关联域集中的IGP域，包括：
依据所述关联域集中的元素个数和所述空闲域号集合中的元素个数，确定分配方式的数量；
当所述分配方式的数量小于预设分配方式阈值Q时，选择使得关联域集中修改域号的链路数量最少的方式进行分配；当所述分配方式的数量大于或等于预设分配方式阈值Q时，基于所述关联域集合中的每一个IGP域，选择使得所述每一个IGP域中修改域号的链路数量最少的方式进行分配；所述Q为大于1的整数。
13.如权利要求1或2所述的方法，其特征在于，所述的接入侧设备为基站侧网关CSG，所述汇聚侧设备为汇聚侧网关ASG。
14.一种在网络中划分内部网关协议IGP域的方法，其特征在于，所述方法包括：
根据网络拓扑在发生变更的网络中确定发生变更的接入侧子图；
在所述变更的接入侧子图中查找有效接入环以及不属于任一接入环的链，所述接入环为接入侧子图中起点和终点均为汇聚侧设备的路径，所述有效接入环为链路数或节点数不超过IGP域的限定阈值N的接入环，所述N为大于1的整数；
对所述有效接入环上的链路，根据所述链路所在的环分配原子域；
对所述不属于任一接入环的链中的链路，根据所述链路所在的链分配原子域；
基于所述原子域得到所述IGP域，所述原子域为组成一个IGP域的最小单位；
为新划分的IGP域分配域号；所述为新划分的IGP域分配域号包括：对存在携带历史域号的链路的IGP域，优先将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配；对不存在携带历史域号的链路的IGP域，则直接分配新的域号。
15.如权利要求14所述的方法，其特征在于，所述将新划分的IGP域中存在的历史域号作为空闲号码进行重分配，包括：依据需调整域号的链路的数量来重分配新划分的IGP域中存在的历史域号。
16.如权利要求14或15所述的方法，其特征在于，所述优先将新划分的IGP域中存在的历史域号作为空闲号码进行重分配，包括：
将新划分的IGP域划分为至少一个关联域集，其中，具有关联关系的IGP域放入到一个关联域集；所述关联关系为一个IGP域和另一个IGP域之间包含至少一个相同空闲域号；
获取所述关联域集的空闲域号集合；
依据需调整域号的链路的数量，从所述关联域集的空闲域号集合中取空闲域号重分配给所述关联域集中的IGP域；在所述空闲域号集合中的空闲域号不够分配时，为所述关联域集中未分配到空闲域号的IGP域分配新域号。
17.如权利要求16所述的方法，其特征在于，所述依据需调整域号的链路的数量，从所述关联域集的空闲域号集合中取空闲域号重分配给所述关联域集中的IGP域，包括：
依据所述关联域集中的元素个数和所述空闲域号集合中的元素个数，确定分配方式的数量；
当所述分配方式的数量小于预设分配方式阈值Q时，选择使得关联域集中修改域号的链路数量最少的方式进行重分配；当所述分配方式的数量大于或等于预设分配方式阈值Q时，基于所述关联域集合中的每一个IGP域，选择使得所述每一个IGP域中修改域号的链路数量最少的方式进行重分配；其中所述Q为大于1的整数。
18.一种在网络中划分内部网关协议IGP域的装置，其特征在于，所述网络中包括接入侧链路和非接入侧链路，所述接入侧链路包括接入侧设备之间的链路以及接入侧设备与汇聚侧设备之间的链路，所述非接入侧链路包括网络中除接入侧链路以外的链路；所述装置包括：
确定单元，用于确定发生变更的接入侧子图，所述接入侧子图为网络拓扑中除去非接入侧链路后形成的一个或多个连通图；
划分单元，用于在所述变更的接入侧子图中查找有效接入环以及不属于任一接入环的链，对所述有效接入环上的链路，按照所述链路所在的环分配原子域；对所述不属于任一接入环的链中的链路，按照所述链路所在的链分配原子域；所述接入环为接入侧子图中起点和终点均为汇聚侧设备的路径，所述有效接入环为链路数不超过IGP域的限定阈值N的接入环，所述N为大于1的整数；基于所述原子域得到所述IGP域，所述原子域为组成一个IGP域的最小单元。
19.如权利要求18所述的装置，其特征在于，所述接入侧设备为基站侧网关CSG，所述确定单元具体用于依据所述网络的网络拓扑的变化确定发生变更的CSG节点；获取发生变更的CSG节点所在的接入侧子图，将所述发生变更的CSG节点所在的接入侧子图确定为发生变更的接入侧子图。
20.如权利要求18或19所述的装置，其特征在于，所述划分单元按照所述链路所在的环分配原子域具体包括：
所述划分单元获取所述发生变更的接入侧子图内所有有效接入环上的链路的并集，遍历所述并集中的链路，若所述链路不属于任一原子域，则采用预先构造的估价函数对包含所述链路的有效接入环进行计算，按照估价函数的计算结果，选择包含所述链路的有效接入环中的一个作为原子域加入到原子域集合中；若所述链路已加入到至少一个原子域，则继续遍历下一条链路，直至所述原子域集合中已包含所述并集中的所有链路；所述原子域集合为原子域的集合。
21.如权利要求20所述的装置，其特征在于，所述划分单元按照估价函数的计算结果，选择包含所述链路的有效接入环中的一个作为原子域加入到原子域集合中，具体包括：
所述划分单元根据所述估价函数的计算结果，选择使得所述估价函数的值最小或最大的一个有效接入环作为原子域加入到原子域集合中。
22.如权利要求20所述的装置，其特征在于，若所述不属于任一接入环的链为汇聚侧设备链，所述汇聚侧设备链为包含汇聚侧设备的链，所述划分单元用于按照所述链路所在链的类型分配原子域具体包括：
所述划分单元直接将所述汇聚侧设备链作为一个原子域。
23.如权利要求22所述的装置，其特征在于，若所述不属于任一接入环的链为接入侧设备链，所述接入侧设备链为不包含汇聚侧设备的链，所述划分单元用于按照所述链路所在链的类型分配原子域具体包括：
所述划分单元查找所述原子域集合中与所述接入侧设备链相交的有效接入环，若找到与所述接入侧设备链相交的有效接入环，且找到的有效接入环与所述接入侧设备链的总链路数不超过所述IGP域的链路阈值N，则将所述接入侧设备链与所述找到的有效接入环组成原子域；若未找到与所述接入侧设备链相交的有效接入环，或找到的有效接入环与所述接入侧设备链的总链路数超过所述IGP域的链路阈值N，则将所述接入侧设备链的头节点经过接入侧链路到最近汇聚侧设备的路径和所述接入侧设备链组成原子域，所述N为大于1的整数。
24.如权利要求20所述的装置，其特征在于，所述划分单元用于基于所述原子域得到所述IGP域具体包括：
所述划分单元用于基于IGP域划分要求，将一个原子域作为一个IGP域或将至少两个链路总数不超过链路阈值N的原子域合并为一个IGP域。
25.如权利要求18或19所述的装置，其特征在于，还包括：
分配单元，用于在所述划分单元划分IGP域后，为新划分的IGP域分配域号；所述为新划分的IGP域分配域号，包括：对存在携带历史域号的链路的IGP域，优先将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配；对不存在携带历史域号的链路的IGP域，则直接分配新的域号。
26.如权利要求25所述的装置，其特征在于，所述分配单元将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配的过程中，依据需调整域号的链路的数量来重分配。
27.如权利要求25所述的装置，其特征在于，所述分配单元用于优先将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配具体包括：
所述分配单元用于将新划分的所述IGP域划分为至少一个关联域集，其中，具有关联关系的IGP域放入到一个关联域集；获取所述关联域集的空闲域号集合；依据需调整域号的链路的数量，从所述关联域集的空闲域号集合中取空闲域号重分配给所述关联域集中的IGP域；在所述空闲域号集合中的空闲域号不够分配时，为所述关联域集中未分配到空闲域号的IGP域分配新域号；所述关联关系为一个IGP域和另一个IGP域之间包含至少一个相同空闲域号。
28.如权利要求27所述的装置，其特征在于，所述分配单元依据需调整域号的链路的数量，从所述关联域集的空闲域号集合中取空闲域号重分配给所述关联域集中的IGP域，具体包括：
所述分配单元依据所述关联域集中的元素个数和所述空闲域号集合中的元素个数，确定分配方式的数量；当所述分配方式的数量小于预设分配方式阈值Q时，选择使得关联域集中修改域号的链路数量最少的方式进行分配30所述分配方式的数量大于或等于预设分配方式阈值Q时，基于所述关联域集合中的每一个IGP域，选择使得所述每一个IGP域中修改域号的链路数量最少的方式进行分配，所述Q为大于1的整数。
29.一种在网络中划分内部网关协议IGP域的装置，其特征在于，所述装置包括：
划分单元，用于根据网络拓扑在发生变更的网络中确定发生变更的接入侧子图；在所述变更的接入侧子图中查找有效接入环以及不属于任一接入环的链，所述接入环为接入侧子图中起点和终点均为汇聚侧设备的路径，所述有效接入环为链路数或节点数不超过IGP域的限定阈值N的接入环，所述N为大于1的整数；对所述有效接入环上的链路，根据所述链路所在的环分配原子域；对所述不属于任一接入环的链中的链路，根据所述链路所在的链分配原子域；基于所述原子域得到所述IGP域，所述原子域为组成一个IGP域的最小单位；
分配单元，用于在划分单元划分IGP域后，为新划分的所述IGP域分配域号；所述为新划分的IGP域分配域号包括：对存在携带历史域号的链路的IGP域，优先将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配；对不存在携带历史域号的链路的IGP域，则直接分配新的域号。
30.如权利要求29所述的装置，其特征在于，所述分配单元在将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配的过程中，依据需调整域号的链路的数量来重分配。
31.如权利要求29或30所述的装置，其特征在于，所述分配单元用于优先将新划分的所述IGP域中存在的历史域号作为空闲号码进行重分配，具体包括：
所述分配单元用于将新划分的所述IGP域划分为至少一个关联域集，其中，具有关联关系的IGP域放入到一个关联域集；获取所述关联域集的空闲域号集合；依据需调整域号的链路的数量，从所述关联域集的空闲域号集合中取空闲域号重分配给所述关联域集中的IGP域；在所述空闲域号集合中的空闲域号不够分配时，为所述关联域集中未分配到空闲域号的IGP域分配新域号；所述关联关系为一个IGP域和另一个IGP域之间包含至少一个相同空闲域号。
32.如权利要求31所述的装置，其特征在于，所述分配单元依据需调整域号的链路的数量，从所述关联域集的空闲域号集合中取空闲域号重分配给所述关联域集中的IGP域，具体包括：
所述分配单元依据所述关联域集中的元素个数和所述空闲域号集合中的元素个数，确定分配方式的数量；当所述分配方式的数量小于预设分配方式阈值Q时，选择使得关联域集中修改域号的链路数量最少的方式进行重分配；当所述分配方式的数量大于或等于预设分配方式阈值Q时，基于所述关联域集合中的每一个IGP域，选择使得所述每一个IGP域中修改域号的链路数量最少的方式进行重分配，所述Q为大于1的整数。
33.一种计算机可读存储介质，其特征在于，包括指令，当其在计算机上运行时，使得计算机执行如权利要求1-17中任一所述的方法。
CN201811012109.1A 2018-08-31 2018-08-31 一种在网络中划分内部网关协议区域的方法和装置 Active CN110875829B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201811012109.1A CN110875829B (zh) 2018-08-31 2018-08-31 一种在网络中划分内部网关协议区域的方法和装置
PCT/CN2019/102985 WO2020043120A1 (zh) 2018-08-31 2019-08-28 一种在网络中划分内部网关协议区域的方法和装置
EP19855257.2A EP3832952A4 (en) 2018-08-31 2019-08-28 METHOD AND DEVICE FOR DIVIDING AN INTERNAL GATEWAY PROTOCOL DOMAIN INTO A NETWORK
US17/184,766 US20210203561A1 (en) 2018-08-31 2021-02-25 Method and apparatus for obtaining interior gateway protocol domain through division in network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811012109.1A CN110875829B (zh) 2018-08-31 2018-08-31 一种在网络中划分内部网关协议区域的方法和装置

Publications (2)

Publication Number Publication Date
CN110875829A CN110875829A (zh) 2020-03-10
CN110875829B true CN110875829B (zh) 2022-02-22

Family

ID=69643988

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811012109.1A Active CN110875829B (zh) 2018-08-31 2018-08-31 一种在网络中划分内部网关协议区域的方法和装置

Country Status (4)

Country Link
US (1) US20210203561A1 (zh)
EP (1) EP3832952A4 (zh)
CN (1) CN110875829B (zh)
WO (1) WO2020043120A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115474214B (zh) * 2022-08-31 2023-04-18 广东九博科技股份有限公司 一种基于小型化接入分组设备的组网方法及系统

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6647381B1 (en) * 1999-10-27 2003-11-11 Nec Usa, Inc. Method of defining and utilizing logical domains to partition and to reorganize physical domains
US8611359B1 (en) * 2009-08-31 2013-12-17 Juniper Networks, Inc. Scaling MPLS across areas of an autonomous system using labeled interior border gateway protocol
US8964732B2 (en) * 2011-03-25 2015-02-24 Futurewei Technologies, Inc. System and method for topology transparent zoning in network communications
CN102843701B (zh) * 2011-06-21 2018-02-13 爱立信(中国)通信有限公司 时分双工通信网络中的中继部署方法和设备
US9385945B2 (en) * 2012-10-05 2016-07-05 Cisco Technology, Inc. Identifying, translating and filtering shared risk groups in communications networks
CN105637807B (zh) * 2013-10-18 2019-06-21 华为技术有限公司 转发报文的方法、控制器、转发设备和网络系统
US9614726B2 (en) * 2014-01-21 2017-04-04 Telefonaktiebolaget L M Ericsson (Publ) Method and system for deploying maximally redundant trees in a data network
US9313663B2 (en) * 2014-08-21 2016-04-12 Futurewei Technologies, Inc. Automatic division of internet protocol radio access networks to interior gateway protocol areas
WO2016135370A1 (en) * 2015-02-24 2016-09-01 Coriant Oy A network element and a controller for a data transfer network
CN106789408B (zh) * 2016-12-06 2020-02-14 中国联合网络通信有限公司山东省分公司 一种ipran网络接入层设备成环率计算方法
US10439889B2 (en) * 2017-05-16 2019-10-08 Microsoft Technology Licensing, Llc High fidelity network emulation

Also Published As

Publication number Publication date
WO2020043120A1 (zh) 2020-03-05
EP3832952A1 (en) 2021-06-09
EP3832952A4 (en) 2021-10-20
US20210203561A1 (en) 2021-07-01
CN110875829A (zh) 2020-03-10

Similar Documents

Publication Publication Date Title
US20160241468A1 (en) A Method and Apparatus For Configuring Optical Network Nodes
US10404576B2 (en) Constrained shortest path determination in a network
US20140092726A1 (en) Method for mapping a network topology request to a physical network and communication system
CN106576065B (zh) 将互联网协议无线接入网自动拆分为内部网关协议区域
CN107637030B (zh) 用于自调整适应性路由的方法和装置
JP6152172B2 (ja) ソフトウェア・デファインド・フレキシブル・グリッド光伝達網における、クラウドサービスの組込みためのコンピュート後ネットワーク負荷分散手順
JPWO2017082185A1 (ja) リソース割当装置及びリソース割当方法
CN111865800B (zh) 一种适用于弹性光网络的路由频谱分配方法与装置
CN111147370A (zh) 确定转发路径的方法和控制设备
CN109450793B (zh) 一种业务流量调度的方法和装置
CN107919973B (zh) 用于配置网络设备参数的方法和装置
CN111385198B (zh) 路径确定方法、装置及通信系统
CN108337179A (zh) 链路流量控制方法及装置
WO2023019604A1 (zh) 基于流量疏导的最小网络能耗优化方法及系统
CN113242179A (zh) 一种基于sdn的sr路径计算和标签栈生成的方法及sdn控制器
CN110875829B (zh) 一种在网络中划分内部网关协议区域的方法和装置
CN113300861A (zh) 网络切片配置方法、装置以及存储介质
CN110581806B (zh) 一种自动切分网络的方法、装置、设备及存储介质
CN108616782B (zh) 一种弹性光网络中基于不相交连接组优化的频谱分配方法
US20140225896A1 (en) Resource oriented dependency graph for network configuration
US11483210B2 (en) Interdomain path calculation based on an abstract topology
US20060036762A1 (en) System and method for automatic path generation in a computer network
CN113179532A (zh) 多路径路由方法及装置
RU2623450C2 (ru) Способы и устройства для маршрутизации сообщений с использованием стволовых ресурсов ячеистых сетей радиодоступа
WO2020011041A1 (zh) 一种光网络的频谱分配方法、设备和计算机存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant