CN107682211B - 一种网络拓扑结构确定方法、装置及计算机可读存储介质 - Google Patents

一种网络拓扑结构确定方法、装置及计算机可读存储介质 Download PDF

Info

Publication number
CN107682211B
CN107682211B CN201711122957.3A CN201711122957A CN107682211B CN 107682211 B CN107682211 B CN 107682211B CN 201711122957 A CN201711122957 A CN 201711122957A CN 107682211 B CN107682211 B CN 107682211B
Authority
CN
China
Prior art keywords
network
paragraph
basic
network topology
topology structure
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
CN201711122957.3A
Other languages
English (en)
Other versions
CN107682211A (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.)
Huaxin Consulting Co Ltd
Original Assignee
Huaxin Consulting 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 Huaxin Consulting Co Ltd filed Critical Huaxin Consulting Co Ltd
Priority to CN201711122957.3A priority Critical patent/CN107682211B/zh
Publication of CN107682211A publication Critical patent/CN107682211A/zh
Application granted granted Critical
Publication of CN107682211B publication Critical patent/CN107682211B/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
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • 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/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • 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/14—Network analysis or design
    • H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0079—Operation or maintenance aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/009—Topology aspects

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种网络拓扑结构确定方法，包括：利用光缆网络基础信息对业务基础信息进行初始化处理，得到满足预定规则的标准业务信息；通过SRLG网络确定标准业务信息中的网络节点，以及各网络节点之间段落的容量，生成基本网络拓扑结构；对基本网络拓扑结构进行故障模拟，生成最终的网络拓扑结构。可见，在本方案中，可根据业务基础信息以及底层光缆基础信息，自动进行抗单次链路故障的低冗余度WDM/OTN网络规划设计，自动构建出所需要的网络拓扑结构，以及该网络拓扑结构中各条段落链路所需要的容量，智能化给出网络建设方案；本方案还公开了一种网络拓扑结构确定装置、设备及计算机可读存储介质，同样能实现上述技术效果。

Description

一种网络拓扑结构确定方法、装置及计算机可读存储介质
技术领域
本发明涉及网络规划技术领域，更具体地说，涉及一种网络拓扑结构确定方法、装置、设备及计算机可读存储介质。
背景技术
目前，随着WDM/OTN等网络规模越来越庞大，网络结构向网状网演变，抗故障的计算更加复杂，导致网络规划设计过于复杂，超出了人脑计算能力。在传统人工网络规划设计中，首先需要人工根据业务、光缆等条件设计网络拓扑，然后人工安排业务路由，再计算链路容量，按固定比例估算中断冗余资源，最后得到网络建设方案。
但是随着信息化深入网络规模增长迅猛，对于人工规划设计存在大量难题：逐步演进为网状网，其复杂度、规模都超出人脑计算能力，低故障中断冗余不可实现，总体上人工规划主观性强结果因人而异，计算量大变更、调整难度大、周期长、效率低。
因此，如何智能规划网络拓扑结构，是本领域技术人员需要解决的问题。
发明内容
本发明的目的在于提供一种网络拓扑结构确定方法、装置、设备及计算机可读存储介质，以实现智能规划网络拓扑结构。
为实现上述目的，本发明实施例提供了如下技术方案：
一种网络拓扑结构确定方法，包括：
获取业务基础信息及光缆网络基础信息；
利用所述光缆网络基础信息对所述业务基础信息进行初始化处理，得到满足预定规则的标准业务信息；
通过SRLG网络确定所述标准业务信息中的网络节点，以及各网络节点之间段落的容量，生成基本网络拓扑结构；
对所述基本网络拓扑结构进行故障模拟，更新所述基本网络拓扑结构的网络节点之间的段落及段落的容量，生成最终的网络拓扑结构。
其中，所述通过SRLG网络确定所述标准业务信息中的网络节点，以及各网络节点之间段落的容量，生成基本网络拓扑结构，包括：
通过SRLG网络确定所述标准业务信息中的网络节点及各网络节点之间的段落，生成独立SRLG物理拓扑结构；其中，网络节点之间的多条光缆作为网络节点之间的同一段落；
设置所述独立SRLG物理拓扑结构上的路由，并计算各网络节点之间的段落的容量；
利用所述独立SRLG物理拓扑结构及所述独立SRLG物理拓扑结构中各网络节点之间的段落的容量，生成基本网络拓扑结构。
其中，所述通过SRLG网络确定所述标准业务信息中的网络节点，包括：
将所述标准业务信息中的业务节点作为初始网络节点；
检测各初始网络节点之间是否存在段落长度大于预定阈值的两个初始网络节点；若存在，则将所述两个初始网络节点之间增加初始网络节点；
若不存在，则将所述标准业务信息中的初始网络节点作为网络节点。
其中，所述对所述基本网络拓扑结构进行故障模拟，更新所述基本网络拓扑结构的网络节点之间的段落及段落的容量，包括：
S11、确定所述基本网络拓扑结构中的目标段落；
S12、对所述目标段落执行中断处理操作；
S13、将所述目标段落对应的业务利用最优算法重新设置段落，判断重新设置的段落是否为原有段落；若是，则执行S14，若否，则执行S15；
S14、增加所述原有段落的容量，并执行S16；
S15、在所述基本网络拓扑结构中添加所述重新设置的段落，以及所述重新设置的段落的容量，并执行S16；
S16、恢复所述目标段落的段落连接状态，并判断所述基本网络拓扑结构中是否存在未被执行中断处理操作的段落；若存在，则执行S17；若不存在，则故障模拟结束；
S17、从未被执行中断处理操作的段落中确定下一条目标段落，并继续执行S12。
其中，所述生成最终的网络拓扑结构之后，还包括：
S21、检测所述网络拓扑结构中是否存在容量值小于预定阈值的待处理段落；若存在，则执行S22，若不存在，则执行S26；
S22、将容量值小于预定阈值的待处理段落执行中断处理操作；
S23、判断所述网络拓扑结构中是否存在能处理与所述待处理段落对应的业务的段落；若存在，则执行S24；若不存在，则执行S25；
S24、增加与所述待处理段落对应的业务的段落的容量，删除待处理段落，并继续执行S21；
S25、恢复所述待处理段落的段落连接状态，保留待处理段落，并继续执行S21；
S26、将所述网络拓扑结构作为优化后的网络拓扑结构。
一种网络拓扑结构确定装置，包括：
获取模块，用于获取业务基础信息及光缆网络基础信息；
初始化模块，用于利用所述光缆网络基础信息对所述业务基础信息进行初始化处理，得到满足预定规则的标准业务信息；
基本网络拓扑结构生成模块，用于通过SRLG网络确定所述标准业务信息中的网络节点，以及各网络节点之间段落的容量，生成基本网络拓扑结构；
故障模拟模块，用于对所述基本网络拓扑结构进行故障模拟，更新所述基本网络拓扑结构的网络节点之间的段落及段落的容量，生成最终的网络拓扑结构。
其中，所述基本网络拓扑结构生成模块包括：
独立SRLG物理拓扑结构生成单元，用于通过SRLG网络确定所述标准业务信息中的网络节点及各网络节点之间的段落，生成独立SRLG物理拓扑结构；其中，网络节点之间的多条光缆作为网络节点之间的同一段落；
段落容量确定单元，用于设置所述独立SRLG物理拓扑结构上的路由，并计算各网络节点之间的段落的容量；
基本网络拓扑结构确定单元，用于利用所述独立SRLG物理拓扑结构及所述独立SRLG物理拓扑结构中各网络节点之间的段落的容量，生成基本网络拓扑结构。
其中，所述独立SRLG物理拓扑结构生成单元包括：
初始网络节点确定子单元，用于将所述标准业务信息中的业务节点作为初始网络节点；
检测子单元，用于检测各初始网络节点之间是否存在段落长度大于预定阈值的两个初始网络节点；若不存在，则将所述标准业务信息中的初始网络节点作为网络节点；
初始网络节点增加子单元，用于在各初始网络节点之间存在段落长度大于预定阈值的两个初始网络节点时，将所述两个初始网络节点之间增加初始网络节点。
一种网络拓扑结构确定设备，包括：
存储器，用于存储计算机程序；
处理器，用于执行所述计算机程序时实现如上述网络拓扑结构确定方法的步骤。
一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述网络拓扑结构确定方法的步骤。
通过以上方案可知，本发明实施例提供的一种网络拓扑结构确定方法，包括：获取业务基础信息及光缆网络基础信息；利用所述光缆网络基础信息对所述业务基础信息进行初始化处理，得到满足预定规则的标准业务信息；通过SRLG网络确定所述标准业务信息中的网络节点，以及各网络节点之间段落的容量，生成基本网络拓扑结构；对所述基本网络拓扑结构进行故障模拟，更新所述基本网络拓扑结构的网络节点之间的段落及段落的容量，生成最终的网络拓扑结构。
可见，在本方案中，可根据业务基础信息以及底层光缆基础信息，自动进行抗单次链路故障的低冗余度WDM/OTN网络规划设计，自动构建出所需要的网络拓扑结构，以及该网络拓扑结构中各条段落链路所需要的容量，智能化给出网络建设方案；本方案还公开了一种网络拓扑结构确定装置、设备及计算机可读存储介质，同样能实现上述技术效果。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例公开的一种网络拓扑结构确定方法流程示意图；
图2为本发明实施例公开的一种故障模拟流程示意图；
图3为本发明实施例公开的一种网络拓扑结构优化流程示意图；
图4为本发明实施例公开的一种网络拓扑结构确定装置结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明实施例公开了一种网络拓扑结构确定方法、装置、设备及计算机可读存储介质，以实现智能规划网络拓扑结构。
参见图1，本发明实施例提供的一种网络拓扑结构确定方法，包括：
S101、获取业务基础信息及光缆网络基础信息；
具体的，在本实施例中，业务基础信息为建立网络拓扑结构时所需要的基础的业务信息，包括业务节点等信息，光缆网络基础信息包括业务节点之间的连接关系等信息。
S102、利用所述光缆网络基础信息对所述业务基础信息进行初始化处理，得到满足预定规则的标准业务信息；
具体的，由于不同业务节点之间的规则不同，因此需要对业务基础信息进行初始化处理，在本方案中初始化处理具体包括如下操作：
1、根据不同的业务类型确定折算关系，将带宽不同的业务换算为标准的网络承载单位；
2、根据业务规则的不同，确定不同业务节点之间的管理，具体来说业务规则可以包括1+1规则、排斥规则等；
3、对业务节点进行同一局向整合，减少计算量，只计算一次。
经过上述对业务基础信息的处理，生成预定规则的标准业务信息。
S103、通过SRLG网络确定所述标准业务信息中的网络节点，以及各网络节点之间段落的容量，生成基本网络拓扑结构；
其中，所述通过SRLG网络确定所述标准业务信息中的网络节点，以及各网络节点之间段落的容量，生成基本网络拓扑结构，包括：
通过SRLG网络确定所述标准业务信息中的网络节点及各网络节点之间的段落，生成独立SRLG物理拓扑结构；其中，网络节点之间的多条光缆作为网络节点之间的同一段落；
设置所述独立SRLG物理拓扑结构上的路由，并计算各网络节点之间的段落的容量；
利用所述独立SRLG物理拓扑结构及所述独立SRLG物理拓扑结构中各网络节点之间的段落的容量，生成基本网络拓扑结构。
具体的，在本方案中，导入业务及底层光缆网络资料后，需要在独立SRLG网络中自动进行业务路由的安排，并计算各段落的容量，然后形成初步拓扑链路容量，在将由业务所经SRLG段落、业务节点与再生节点，组成的网络作为WDM/OTN基本网络拓扑，各段落容量作为WDM/OTN基本链路容量，并且，本方案根据光缆段落实际情况，同一SRLG组的多条光缆的视为同一段落，从而构建独立SRLG的物理拓扑。
需要说明的是，现有方案中利用业务本身自动构建网络拓扑，然后再进行优化，但是这种方式实际受历史、自然条件等因素的影响，业务与实际架构不一致；而在本方案中，以现有底层光缆并结合SRLG关系，形成SRLG网络拓扑，然后在这个SRLG网络拓扑上进行业务路由计算，从而形成基本网络拓扑，再通过故障模拟完善基本网络拓扑架构。其中，S103中的业务路由计算、以及S104故障模拟业务路由计算均是在SRLG网络上进行的。
S104、对所述基本网络拓扑结构进行故障模拟，更新所述基本网络拓扑结构的网络节点之间的段落及段落的容量，生成最终的网络拓扑结构。
具体的，在本方案中，得到WDM/OTN基本网络拓扑及WDM/OTN基本链路容量之后，可通过对每个段落进行自动故障模拟，得到抗单次链路故障的WDM/OTN网络规划设计，可见，本方案根据业务需求及光缆网络，完全智能规划设计出了满足一次链路中断的网络，既满足了业务驱动理想网络进行规划，又结合实际解决了业务理想化背离现实的问题，解决了复杂网络人脑计算瓶颈问题，快速、高效、实用。
基于上述实施例，在本实施例中，所述通过SRLG网络确定所述标准业务信息中的网络节点，包括：
将所述标准业务信息中的业务节点作为初始网络节点；
检测各初始网络节点之间是否存在段落长度大于预定阈值的两个初始网络节点；若存在，则将所述两个初始网络节点之间增加初始网络节点；
若不存在，则将所述标准业务信息中的初始网络节点作为网络节点。
具体的，在本方案中，在确定网络节点时，首先将业务节点及重要站点设置为光缆网络节点，若节点之间光缆段落长度超过预定门限的，可以选择增加节点作为再生节点，直至所有光缆段落长度符合门限。
参见图2，基于上述任意实施例，在本实施例中，所述S104中对所述基本网络拓扑结构进行故障模拟，更新所述基本网络拓扑结构的网络节点之间的段落及段落的容量，包括：
S11、确定所述基本网络拓扑结构中的目标段落；
S12、对所述目标段落执行中断处理操作；
S13、将所述目标段落对应的业务利用最优算法重新设置段落，判断重新设置的段落是否为原有段落；若是，则执行S14，若否，则执行S15；
S14、增加所述原有段落的容量，并执行S16；
S15、在所述基本网络拓扑结构中添加所述重新设置的段落，以及所述重新设置的段落的容量，并执行S16；
S16、恢复所述目标段落的段落连接状态，并判断所述基本网络拓扑结构中是否存在未被执行中断处理操作的段落；若存在，则执行S17；若不存在，则故障模拟结束；
S17、从未被执行中断处理操作的段落中确定下一条目标段落，并继续执行S12。
具体的，在本方案中，在SRLG网络上，将基本拓扑对应的段落，逐段中断进行故障模拟，将中断段落上对应承载业务，利用最优算法重新安排路由；在本方案中，最优算法可以为综合代价算法、最短路算法、最小条算法中的任意一种算法；若新路由原有拓扑段落，则增加容量，进行下一条模拟，直至结束；若新路由安排在新SRLG段落上，则在基本拓扑增加该段落及容量，然后进行下一条中断模拟，直至结束；最后得到的段落组成了完整的网络拓扑结构与链路容量。
参见图3，基于上述任意实施例，在本实施例中，执行S104生成最终的网络拓扑结构之后，还包括：
S21、检测所述网络拓扑结构中是否存在容量值小于预定阈值的待处理段落；若存在，则执行S22，若不存在，则执行S26；
S22、将容量值小于预定阈值的待处理段落执行中断处理操作；
S23、判断所述网络拓扑结构中是否存在能处理与所述待处理段落对应的业务的段落；若存在，则执行S24；若不存在，则执行S25；
S24、增加与所述待处理段落对应的业务的段落的容量，删除待处理段落，并继续执行S21；
S25、恢复所述待处理段落的段落连接状态，保留待处理段落，并继续执行S21；
S26、将所述网络拓扑结构作为优化后的网络拓扑结构。
在本实施例中，为了生成低冗余的网络，需要对生成的网络拓扑结构进行优化，具体来说，需要将单链路容量低于门限值的，设置为失效；并将链路两端节点相关链路进行中断遍历，节点相关业务进行路由安排；若业务都能安排，则增加对应链路容量，在拓扑中取消该链路；若有业务不能安排，则保留该链路，保持原有不变，并将优化后拓扑与链路容量，作为最终结果。
下面对本发明实施例提供的网络拓扑结构确定装置进行介绍，下文描述的网络拓扑结构确定装置与上文描述的网络拓扑结构确定方法可以相互参照。
参见图4，本发明实施例提供的一种网络拓扑结构确定装置，包括：
获取模块100，用于获取业务基础信息及光缆网络基础信息；
初始化模块200，用于利用所述光缆网络基础信息对所述业务基础信息进行初始化处理，得到满足预定规则的标准业务信息；
基本网络拓扑结构生成模块300，用于通过SRLG网络确定所述标准业务信息中的网络节点，以及各网络节点之间段落的容量，生成基本网络拓扑结构；
故障模拟模块400，用于对所述基本网络拓扑结构进行故障模拟，更新所述基本网络拓扑结构的网络节点之间的段落及段落的容量，生成最终的网络拓扑结构。
基于上述任意实施例，所述基本网络拓扑结构生成模块包括：
独立SRLG物理拓扑结构生成单元，用于通过SRLG网络确定所述标准业务信息中的网络节点及各网络节点之间的段落，生成独立SRLG物理拓扑结构；其中，网络节点之间的多条光缆作为网络节点之间的同一段落；
段落容量确定单元，用于设置所述独立SRLG物理拓扑结构上的路由，并计算各网络节点之间的段落的容量；
基本网络拓扑结构确定单元，用于利用所述独立SRLG物理拓扑结构及所述独立SRLG物理拓扑结构中各网络节点之间的段落的容量，生成基本网络拓扑结构。
基于上述任意实施例，所述独立SRLG物理拓扑结构生成单元包括：
初始网络节点确定子单元，用于将所述标准业务信息中的业务节点作为初始网络节点；
检测子单元，用于检测各初始网络节点之间是否存在段落长度大于预定阈值的两个初始网络节点；若不存在，则将所述标准业务信息中的初始网络节点作为网络节点；
初始网络节点增加子单元，用于在各初始网络节点之间存在段落长度大于预定阈值的两个初始网络节点时，将所述两个初始网络节点之间增加初始网络节点。
在本实施例中提供了一种网络拓扑结构确定设备，包括：存储器，用于存储计算机程序；处理器，用于执行所述计算机程序时实现如上述网络拓扑结构确定方法的步骤。
在本实施例中还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述网络拓扑结构确定方法的步骤。该存储介质可以包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(RandomAccess Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。
对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (9)

1.一种网络拓扑结构确定方法，其特征在于，包括：
获取业务基础信息及光缆网络基础信息；其中，所述业务基础信息为建立网络拓扑结构时所需要的基础的业务信息，包括业务节点，光缆网络基础信息包括业务节点之间的连接关系；
利用所述光缆网络基础信息对所述业务基础信息进行初始化处理，得到满足预定规则的标准业务信息；其中，初始化处理包括如下操作：根据不同的业务类型确定折算关系，将带宽不同的业务换算为标准的网络承载单位；根据业务规则的不同，确定不同业务节点之间的管理规则；对业务节点进行同一局向整合；
通过SRLG网络确定所述标准业务信息中的网络节点，以及各网络节点之间段落的容量，生成基本网络拓扑结构；
对所述基本网络拓扑结构进行故障模拟，更新所述基本网络拓扑结构的网络节点之间的段落及段落的容量，生成最终的网络拓扑结构；
其中，所述对所述基本网络拓扑结构进行故障模拟，更新所述基本网络拓扑结构的网络节点之间的段落及段落的容量，包括：
S11、确定所述基本网络拓扑结构中的目标段落；
S12、对所述目标段落执行中断处理操作；
S13、将所述目标段落对应的业务利用最优算法重新设置段落，判断重新设置的段落是否为原有段落；若是，则执行S14，若否，则执行S15；
S14、增加所述原有段落的容量，并执行S16；
S15、在所述基本网络拓扑结构中添加所述重新设置的段落，以及所述重新设置的段落的容量，并执行S16；
S16、恢复所述目标段落的段落连接状态，并判断所述基本网络拓扑结构中是否存在未被执行中断处理操作的段落；若存在，则执行S17；若不存在，则故障模拟结束；
S17、从未被执行中断处理操作的段落中确定下一条目标段落，并继续执行S12。
2.根据权利要求1所述的网络拓扑结构确定方法，其特征在于，所述通过SRLG网络确定所述标准业务信息中的网络节点，以及各网络节点之间段落的容量，生成基本网络拓扑结构，包括：
通过SRLG网络确定所述标准业务信息中的网络节点及各网络节点之间的段落，生成独立SRLG物理拓扑结构；其中，网络节点之间的多条光缆作为网络节点之间的同一段落；
设置所述独立SRLG物理拓扑结构上的路由，并计算各网络节点之间的段落的容量；
利用所述独立SRLG物理拓扑结构及所述独立SRLG物理拓扑结构中各网络节点之间的段落的容量，生成基本网络拓扑结构。
3.根据权利要求2所述的网络拓扑结构确定方法，其特征在于，所述通过SRLG网络确定所述标准业务信息中的网络节点，包括：
将所述标准业务信息中的业务节点作为初始网络节点；
检测各初始网络节点之间是否存在段落长度大于预定阈值的两个初始网络节点；若存在，则将所述两个初始网络节点之间增加初始网络节点；
若不存在，则将所述标准业务信息中的初始网络节点作为网络节点。
4.根据权利要求1至3中任意一项所述的网络拓扑结构确定方法，其特征在于，所述生成最终的网络拓扑结构之后，还包括：
S21、检测所述网络拓扑结构中是否存在容量值小于预定阈值的待处理段落；若存在，则执行S22，若不存在，则执行S26；
S22、将容量值小于预定阈值的待处理段落执行中断处理操作；
S23、判断所述网络拓扑结构中是否存在能处理与所述待处理段落对应的业务的段落；若存在，则执行S24；若不存在，则执行S25；
S24、增加与所述待处理段落对应的业务的段落的容量，删除待处理段落，并继续执行S21；
S25、恢复所述待处理段落的段落连接状态，保留待处理段落，并继续执行S21；
S26、将所述网络拓扑结构作为优化后的网络拓扑结构。
5.一种网络拓扑结构确定装置，其特征在于，包括：
获取模块，用于获取业务基础信息及光缆网络基础信息；其中，所述业务基础信息为建立网络拓扑结构时所需要的基础的业务信息，包括业务节点，光缆网络基础信息包括业务节点之间的连接关系；
初始化模块，用于利用所述光缆网络基础信息对所述业务基础信息进行初始化处理，得到满足预定规则的标准业务信息；其中，初始化处理包括如下操作：根据不同的业务类型确定折算关系，将带宽不同的业务换算为标准的网络承载单位；根据业务规则的不同，确定不同业务节点之间的管理规则；对业务节点进行同一局向整合；
基本网络拓扑结构生成模块，用于通过SRLG网络确定所述标准业务信息中的网络节点，以及各网络节点之间段落的容量，生成基本网络拓扑结构；
故障模拟模块，用于对所述基本网络拓扑结构进行故障模拟，更新所述基本网络拓扑结构的网络节点之间的段落及段落的容量，生成最终的网络拓扑结构；
其中，所述故障模拟模块具体用于：确定所述基本网络拓扑结构中的目标段落；对所述目标段落执行中断处理操作；将所述目标段落对应的业务利用最优算法重新设置段落，判断重新设置的段落是否为原有段落；若是，则增加所述原有段落的容量；若否，则在所述基本网络拓扑结构中添加所述重新设置的段落，以及所述重新设置的段落的容量；在增加所述原有段落的容量，或者在所述基本网络拓扑结构中添加所述重新设置的段落以及所述重新设置的段落的容量后，恢复所述目标段落的段落连接状态，并判断所述基本网络拓扑结构中是否存在未被执行中断处理操作的段落；若存在，则从未被执行中断处理操作的段落中确定下一条目标段落，并触发所述故障模拟模块对目标段落执行中断处理操作操作；若不存在，则故障模拟结束。
6.根据权利要求5所述的网络拓扑结构确定装置，其特征在于，所述基本网络拓扑结构生成模块包括：
独立SRLG物理拓扑结构生成单元，用于通过SRLG网络确定所述标准业务信息中的网络节点及各网络节点之间的段落，生成独立SRLG物理拓扑结构；其中，网络节点之间的多条光缆作为网络节点之间的同一段落；
段落容量确定单元，用于设置所述独立SRLG物理拓扑结构上的路由，并计算各网络节点之间的段落的容量；
基本网络拓扑结构确定单元，用于利用所述独立SRLG物理拓扑结构及所述独立SRLG物理拓扑结构中各网络节点之间的段落的容量，生成基本网络拓扑结构。
7.根据权利要求6所述的网络拓扑结构确定装置，其特征在于，所述独立SRLG物理拓扑结构生成单元包括：
初始网络节点确定子单元，用于将所述标准业务信息中的业务节点作为初始网络节点；
检测子单元，用于检测各初始网络节点之间是否存在段落长度大于预定阈值的两个初始网络节点；若不存在，则将所述标准业务信息中的初始网络节点作为网络节点；
初始网络节点增加子单元，用于在各初始网络节点之间存在段落长度大于预定阈值的两个初始网络节点时，将所述两个初始网络节点之间增加初始网络节点。
8.一种网络拓扑结构确定设备，其特征在于，包括：
存储器，用于存储计算机程序；
处理器，用于执行所述计算机程序时实现如权利要求1至4任一项所述网络拓扑结构确定方法的步骤。
9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至4任一项所述网络拓扑结构确定方法的步骤。
CN201711122957.3A 2017-11-14 2017-11-14 一种网络拓扑结构确定方法、装置及计算机可读存储介质 Active CN107682211B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711122957.3A CN107682211B (zh) 2017-11-14 2017-11-14 一种网络拓扑结构确定方法、装置及计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711122957.3A CN107682211B (zh) 2017-11-14 2017-11-14 一种网络拓扑结构确定方法、装置及计算机可读存储介质

Publications (2)

Publication Number Publication Date
CN107682211A CN107682211A (zh) 2018-02-09
CN107682211B true CN107682211B (zh) 2021-04-09

Family

ID=61148818

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711122957.3A Active CN107682211B (zh) 2017-11-14 2017-11-14 一种网络拓扑结构确定方法、装置及计算机可读存储介质

Country Status (1)

Country Link
CN (1) CN107682211B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111064666B (zh) * 2018-10-16 2021-09-28 中国移动通信集团广东有限公司 组网方法及装置
CN109640195A (zh) * 2018-11-16 2019-04-16 中国电力科学研究院有限公司 一种面向电力通信光传输网大规模场景的仿真方法及系统
CN111200506B (zh) * 2018-11-19 2023-08-29 中兴通讯股份有限公司 一种故障感知方法及装置和控制器
CN111836134B (zh) * 2019-04-17 2021-11-19 华为技术有限公司 网络拓扑信息的获取方法、装置、设备及存储介质
CN113673966B (zh) * 2021-09-03 2024-03-08 卡奥斯数字科技(青岛)有限公司 信息安全建设方案生成方法、装置、电子设备及存储介质
CN115941496A (zh) * 2022-11-10 2023-04-07 西安诺瓦星云科技股份有限公司 Led显示系统设备拓扑编辑方法、装置及电子设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102137405A (zh) * 2010-06-01 2011-07-27 华为技术有限公司 一种构造网络拓扑结构的方法及装置
CN102710431A (zh) * 2012-04-25 2012-10-03 华信邮电咨询设计研究院有限公司 业务驱动型传送网网络拓扑自动设计方法
CN104202176A (zh) * 2014-07-15 2014-12-10 华信咨询设计研究院有限公司 光网络拓扑计算机自动构建方法
WO2015042952A1 (zh) * 2013-09-30 2015-04-02 华为技术有限公司 一种网络规划的方法及设备
US9197509B1 (en) * 2013-03-15 2015-11-24 Google Inc. Logical topology in a dynamic data center network

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090052444A1 (en) * 2007-08-24 2009-02-26 At&T Bls Intellectual Property, Inc. Methods, systems, and computer program products for providing multi-service communication networks and related core networks
US7978632B2 (en) * 2008-05-13 2011-07-12 Nortel Networks Limited Wireless mesh network transit link topology optimization method and system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102137405A (zh) * 2010-06-01 2011-07-27 华为技术有限公司 一种构造网络拓扑结构的方法及装置
CN102710431A (zh) * 2012-04-25 2012-10-03 华信邮电咨询设计研究院有限公司 业务驱动型传送网网络拓扑自动设计方法
US9197509B1 (en) * 2013-03-15 2015-11-24 Google Inc. Logical topology in a dynamic data center network
WO2015042952A1 (zh) * 2013-09-30 2015-04-02 华为技术有限公司 一种网络规划的方法及设备
CN104202176A (zh) * 2014-07-15 2014-12-10 华信咨询设计研究院有限公司 光网络拓扑计算机自动构建方法

Also Published As

Publication number Publication date
CN107682211A (zh) 2018-02-09

Similar Documents

Publication Publication Date Title
CN107682211B (zh) 一种网络拓扑结构确定方法、装置及计算机可读存储介质
CN106982144B (zh) 一种电力通信网故障恢复方法
CN104521192A (zh) 用于网络拓扑结构中的链路状态协议的洪泛优化的技术
JP4966918B2 (ja) ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計システム
Bartolini et al. Network recovery after massive failures
CN104935481A (zh) 一种分布式存储下基于冗余机制的数据恢复方法
CN108494678A (zh) 基于遗传算法的备用路由配置方法及系统
JP6183375B2 (ja) 通信網制御システム、その制御方法及び制御プログラム
CN111967636A (zh) 用于辅助决策配电网维修策略的系统和方法
CN109560961B (zh) 一种基于叠加提高可用性的虚拟网络服务链部署方法
JP5952779B2 (ja) ネットワーク制御装置、および、ネットワーク制御プログラム
US9565101B2 (en) Risk mitigation in data center networks
JP6619708B2 (ja) データ分離評価装置、データ分離評価方法およびデータ分離評価プログラム
JP6097158B2 (ja) 故障復旧方法及びネットワーク管理装置
JP2004242411A (ja) 電力系統の供給信頼度評価方法とその装置
CN109861855B (zh) 一种电力通信网络中节点重要度的确定方法和装置
JP2014187624A (ja) ネットワークの修復方法および修復プログラム
WO2012103852A2 (zh) 波分网络规划方法及设备
Qiang et al. Heuristic survivable virtual network embedding based on node migration and link remapping
US8995827B2 (en) System and method for finding partially disjoint paths for spare capacity allocation in shared backup path protection for dual fiber cuts
JP4829911B2 (ja) ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計システム
CN117978623B (zh) 应对网络攻击的韧性数据共享网络构建方法、装置和设备
Fouquet et al. Elastic Rerouting-models and resolution methods
CN114245245B (zh) 基于多链路失效的电力业务波道资源分配方法及装置
JP5779557B2 (ja) 経路制御装置及び方法及びプログラム

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