CN107453816B - 环网的组网优化方法及装置 - Google Patents
环网的组网优化方法及装置 Download PDFInfo
- Publication number
- CN107453816B CN107453816B CN201710596492.9A CN201710596492A CN107453816B CN 107453816 B CN107453816 B CN 107453816B CN 201710596492 A CN201710596492 A CN 201710596492A CN 107453816 B CN107453816 B CN 107453816B
- Authority
- CN
- China
- Prior art keywords
- network
- group
- network construction
- same cable
- optical path
- 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
Links
- 230000006855 networking Effects 0.000 title claims abstract description 73
- 238000000034 method Methods 0.000 title claims abstract description 44
- 238000005457 optimization Methods 0.000 title claims abstract description 19
- 230000003287 optical effect Effects 0.000 claims abstract description 230
- 238000010276 construction Methods 0.000 claims abstract description 137
- 238000010586 diagram Methods 0.000 claims description 4
- 230000008569 process Effects 0.000 abstract description 14
- 230000008901 benefit Effects 0.000 abstract description 8
- 239000002699 waste material Substances 0.000 abstract description 6
- 238000010200 validation analysis Methods 0.000 abstract description 4
- 230000006870 function Effects 0.000 description 4
- 238000012423 maintenance Methods 0.000 description 4
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000003860 storage Methods 0.000 description 3
- 230000003466 anti-cipated effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 230000006578 abscission Effects 0.000 description 1
- 230000001195 anabolic effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/25—Arrangements specific to fibre transmission
- H04B10/2575—Radio-over-fibre, e.g. radio frequency signal modulated onto an optical carrier
- H04B10/25752—Optical arrangements for wireless networks
- H04B10/25753—Distribution optical network, e.g. between a base station and a plurality of remote units
- H04B10/25755—Ring network topology
Landscapes
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种环网的组网优化方法及装置，通过获取任意相邻环网节点之间的所有备选光路，将各相邻环网节点之间的备选光路组合，判断各候选组网架构中是否存在非同缆组网架构，若存在，获取非同缆组网架构中组网代价最小的非同缆组网架构，若不存在，在未互连的节点间建立虚拟光缆连接，重复迭代上述过程至获取到组网代价最小的非同缆组网架构。通过各相邻环网节点之间的备选光路组合，判断各候选组网架构中是否存在非同缆组网架构，其判断过程科学合理，同时是否需要新建光缆以及在何处新建光缆也得到科学验证，且通过组网代价衡量后可得到最优的非同缆组网架构，在解决同缆问题同时，避免网络资源的浪费，符合经济效益要求。
Description
技术领域
本发明涉及通信技术领域，尤其涉及一种环网的组网优化方法及装置。
背景技术
环网设备通过光路互连，1条光路通常由5段以内的光缆拼接而成。如果环网中有N个环网节点，那么该环网中就会有N条光路。当N条光路中一段光缆存在重复使用的情况时，即称该环网存在同缆的现象。在有同缆的环网中，当这段被重复使用的光缆中断时，环网将发生断环，业务会发生中断。以此同缆现象是环网中应极力避免的现象。
当前解决各类环网同缆问题基本凭借维护人员的工作经验。当发现环网上存在同缆问题时，维护人员仅试图调整存在同缆问题的光路，如果能找到不同缆的光路，则实施割接；如果不能找到不同缆的光路，则提出新建连接环网上两节点的直连光缆的新建建议。
现有的同缆问题的解决方法的工作方法并不科学，理论上环上的所有光路都可以为解决同缆问题而调整，而仅调整存在问题的光路，并不能以最优的方案解决同缆问题。同时，维护人员凭借工作经验存在较大的误差，并且效率较低。如果找不到同缆的优化方案，则提出新建两点间直连光缆的建议，而维护人员给出的新建光缆通常距离较长，浪费了较多的网络资源，不符合经济效益。
发明内容
本发明提供一种环网的组网优化方法及装置，以获取最优的解决同缆问题的方案，避免网络资源的浪费，符合经济效益的要求。
本发明的一个方面提供一种环网的组网优化方法，包括：
根据网络中所有节点间已存在的光缆连接关系，获取任意相邻环网节点之间的所有备选光路，所述备选光路为所述相邻环网节点之间直接互连或通过与其他节点间接互连而成的光路，所述备选光路中节点数量小于预设数值；
将各相邻环网节点之间的所述备选光路组合形成候选组网架构，判断各候选组网架构中是否存在非同缆组网架构；
若存在，获取所述非同缆组网架构中组网代价最小的非同缆组网架构；
若不存在，在未互连的节点间建立虚拟光缆连接，重复获取备选光路、形成候选组网架构以及判断是否存在非同缆组网架构的步骤，直至获取到组网代价最小的非同缆组网架构。
本发明的另一个方面提供一种环网的组网优化装置，包括：
备选光路获取模块，用于根据网络中所有节点间已存在的光缆连接关系，获取任意相邻环网节点之间的所有备选光路，所述备选光路为所述相邻环网节点之间直接互连或通过与其他节点间接互连而成的光路，所述备选光路中节点数量小于预设数值；
非同缆组网架构判断模块，用于将各相邻环网节点之间的所述备选光路组合形成候选组网架构，判断各候选组网架构中是否存在非同缆组网架构；
组网代价获取模块，用于若存在非同缆组网架构，获取所述非同缆组网架构中组网代价最小的非同缆组网架构；
虚拟光缆创建模块，用于若不存在非同缆组网架构，在未互连的节点间建立虚拟光缆连接，重复获取备选光路、形成候选组网架构以及判断是否存在非同缆组网架构的步骤，直至获取到组网代价最小的非同缆组网架构。
本发明提供的环网的组网优化方法及装置，通过获取任意相邻环网节点之间的所有备选光路，将各相邻环网节点之间的所述备选光路组合，判断各候选组网架构中是否存在非同缆组网架构，若存在，获取所述非同缆组网架构中组网代价最小的非同缆组网架构，若不存在，在未互连的节点间建立虚拟光缆连接，重复迭代上述过程至获取到组网代价最小的非同缆组网架构。本发明的环网的组网优化方法，通过各相邻环网节点之间的所述备选光路组合，判断各候选组网架构中是否存在非同缆组网架构，其判断过程科学合理，同时是否需要新建光缆以及在何处新建光缆也得到了科学验证，并且通过组网代价衡量后可得到最优的非同缆组网架构，可在解决同缆问题同时，避免网络资源的浪费，符合经济效益的要求。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明一实施例提供的环网的组网优化方法流程图；
图2为本发明另一实施例提供的环网的组网优化方法流程图；
图3为本发明实施例提供的环网的组网优化装置的结构图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1为本发明一实施例提供的环网的组网优化方法流程图。如图1所示，本实施例提供了一种环网的组网优化方法，该方法具体步骤如下：
S101、根据网络中所有节点间已存在的光缆连接关系，获取任意相邻环网节点之间的所有备选光路，所述备选光路为所述相邻环网节点之间直接互连或通过与其他节点间接互连而成的光路，所述备选光路中节点数量小于预设数值。
在本实施例中，环网可以为任意类型的环网，包括但不限于传输环网，IPRAN环网，以太环网，其中节点可以为路由或者其他组网设备。本实施例预对现有的环网进行优化以解决同缆问题，因此需要预先获得所有节点间的已存在的光缆连接关系。具体的，光缆连接关系可以包括机房信息数据和光缆信息数据，其中，机房信息数据具体为机房编号、机房名称、机房经度、机房维度，通过机房信息数据可以得知各节点的信息；光缆信息数据具体为光缆编号、光缆名称、光缆A端机房名、光缆Z端机房名。光缆连接关系可以从运营商信息数据库获取。
在本实施例中，由于任意相邻环网节点之间可能存在直接相连的光缆，或者存在多个与两相邻环网节点互连的其他节点，因此备选光路可以为相邻环网节点之间直接互连或通过与其他节点间接互连而成的光路，也即备选光路可以为多跳光路。通常，多跳光路在5跳以内，备选光路中节点数量小于预设数值，该预设数值优选为6，其中包含两相邻环网节点。本实施例中获取任意相邻环网节点之间的所有备选光路，可以采用图遍历算法进行计算，例如深度优先算法、广度优先算法、A*算法、Dijkstra算法等。
S102、将各相邻环网节点之间的所述备选光路组合形成候选组网架构，判断各候选组网架构中是否存在非同缆组网架构。
在本实施例中，将各相邻环网节点之间的所述备选光路组合，进而判断是否存在非同缆组网架构。具体可采用如下两种方案：
方案一：以任意一个环网节点为起点，沿环网的一个方向依次对相邻环网节点之间的所述备选光路进行组合，每次组合时将当前待组合的备选光路与已组合的备选光路进行比较，选择其中任一非同缆的备选光路进行组合，直至组合完成或无法继续组合，以判断出否存在非同缆组网架构。
在本方案中，备选光路组合过程和判断过程同步进行，即每次组合时将当前待组合的备选光路与已组合的备选光路进行比较，选择其中任一非同缆的备选光路进行组合。具体例如，以环网节点A为起点，首先选择环网节点A与其相邻的下一个环网节点B之间任一备选光路，然后继续选择环网节点B与其相邻的下一个环网节点C之间的备选光路，在环网节点B与C之间的各备选光路中查找非同缆的备选光路，并选择其中任一非同缆的备选光路进行组合，直至组合完成回到起点，此时判断出存在非同缆组网架构；或者无法继续组合，即某两个相邻环网节点之间不存在非同缆的备选光路时结束，此时判断出存不在非同缆组网架构。
方案二：将各相邻环网节点之间的所述备选光路任意组合形成候选组网架构，统计所述候选组网架构中使用各已存在的光缆的频数，根据使用各已存在的光缆的频数判断各候选组网架构中是否存在非同缆组网架构。
在本方案中，首先对各相邻环网节点之间的备选光路任意组合，在所形成的候选组网架构中统计使用了哪些光缆，以及各光缆的使用频数，若各光缆的使用频数均为1，则判断为非同缆组网架构；若各光缆的使用频数中存在大于或等于2的频数，则判断为同缆组网架构。
S103、若存在，获取所述非同缆组网架构中组网代价最小的非同缆组网架构。
在本实施例中，通过考察组网代价，从而从非同缆组网架构中选出最优的非同缆组网架构，也即组网代价最小的非同缆组网架构。其中组网代价的大小反应了对网络资源应用的多少，组网代价越小，网络资源应用的越少，则该非同缆组网架构越符合经济效益。组网代价具体可以根据所用光缆的长度、是否需要新建光缆等多种因素进行衡量。
S104、若不存在，在未互连的节点间建立虚拟光缆连接，重复获取备选光路、形成候选组网架构以及判断是否存在非同缆组网架构的步骤，直至获取到组网代价最小的非同缆组网架构。
在本实施例中，当判断当前的所有节点间已存在的光缆中不存在非同缆组网架构，也即当前的光缆资源不足，需要新建光缆解决同缆问题。此时首先建立虚拟光缆连接，进行考察，当找到组网代价最小的非同缆组网架构后，再将虚拟光缆连接落实到实际光缆的新建工程。本实施例中，将未互连的节点间建立虚拟光缆连接，并将建立虚拟光缆连接视为已存在的光缆连接，重复迭代上述S101-S103的步骤，直至获取到组网代价最小的非同缆组网架构。
优选的，所述在未互连的节点间建立虚拟光缆连接，具体可包括：
根据网络中所有节点已存在的光缆连接关系以及预先获得的节点地理位置信息，获取网络中每一节点距离最近且未互连的节点；在两节点间建立所述虚拟光缆连接。
本优选方案中，节点地理位置信息可以为机电所在机房的经纬度信息。根据已存在的光缆连接关系以及节点地理位置信息，查找网络中所有节点距离最近且未互连的节点，具体的，例如对于网络中任意节点a，可首先查找未于其互连的节点，再从中查找距离最近的节点，建立虚拟光缆连接。通过这种方式，使得可能的新增光缆肯定是短距的，从而符合经济效益要求。
本实施例所提供的环网的组网优化方法，通过获取任意相邻环网节点之间的所有备选光路，将各相邻环网节点之间的所述备选光路组合，判断各候选组网架构中是否存在非同缆组网架构，若存在，获取所述非同缆组网架构中组网代价最小的非同缆组网架构，若不存在，在未互连的节点间建立虚拟光缆连接，重复迭代上述过程至获取到组网代价最小的非同缆组网架构。本实施例中的方法，通过各相邻环网节点之间的所述备选光路组合，判断各候选组网架构中是否存在非同缆组网架构，其判断过程科学合理，同时是否需要新建光缆以及在何处新建光缆也得到了科学验证，并且通过组网代价衡量后可得到最优的非同缆组网架构，可在解决同缆问题同时，避免网络资源的浪费，符合经济效益的要求。
图2为本发明另一实施例提供的环网的组网优化方法流程图，如图2所示，在上述实施例的基础上，S101所述的根据网络中所有节点间已存在的光缆连接关系，获取任意相邻环网节点之间的所有备选光路，具体可包括：
S201、根据网络中所有节点间已存在的光缆连接关系，生成无向拓扑图。
本实施例中，根据网络中所有节点间已存在的光缆连接关系进行抽象化处理，以节点的组网设备或者节点所属机房当做点、将光缆当做边，将光缆网络抽象成一张数学形式的无向图，以便图遍历算法进行计算。
S202、采用图遍历算法以任意所述环网节点为起点，以其相邻的所述环网节点为终点，获取相邻环网节点之间的所有备选光路。
本实施例中，图遍历算法可采用深度优先算法、广度优先算法、A*算法、Dijkstra算法等。其中优选的采用深度优先算法，计算速度较快，可节省大量时间，同时也可节省计算机存储空间，具体的遍历过程此处不再赘述。
进一步的，在上述实施例的基础上，S103所述的获取所述非同缆组网架构中组网代价最小的非同缆组网架构，具体可包括：
S203、根据如下公式获取各所述非同缆组网架构的组网代价：
组网代价＝C1*x+C2*y
其中，C1为使用节点之间已存在的光缆的代价值，x为所述非同缆组网架构中使用已存在的光缆的条数，C2为虚拟光缆连接所新建的光缆的代价值，y为所述非同缆组网架构中使用虚拟光缆连接所新建的光缆的条数，C2大于C1；
S204、根据各所述非同缆组网架构的组网代价，获取组网代价最小的非同缆组网架构。
在本实施例中，C1和C2可以根据实际情况进行设定，例如，由于C1可以设定为1，C2可以设定为1000，从而将使用已存在的光缆和新建光缆的代价区分开，也即新建光缆需要更多的人力物力，符合实际的情况。当然C1和C2并不仅限于上述设定值，也可以为其且他数值，即保证C2大于C1且能明显的分开已存在的光缆和新建光缆的代价即可，例如C2可以是C1几十倍、几百倍甚至更大的倍数。此外，本实施例中将使用已存在的光缆的代价值均采用同一代价值，使用新建的光缆的代价值也均采用同一代价值，当然可以对每一已存在的光缆的代价值单独赋值，对新建的光缆的代价值单独赋值，此时获得的组网代价更为准确。
图3为本发明实施例提供的环网的组网优化装置的结构图。本实施例提供的环网的组网优化装置可以执行上述环网的组网优化方法实施例提供的处理流程，如图3所示，本实施例的环网的组网优化装置，包括：备选光路获取模块11、非同缆组网架构判断模块12、组网代价获取模块13和虚拟光缆创建模块14。
备选光路获取模块11用于根据网络中所有节点间已存在的光缆连接关系，获取任意相邻环网节点之间的所有备选光路，所述备选光路为所述相邻环网节点之间直接互连或通过与其他节点间接互连而成的光路，所述备选光路中节点数量小于预设数值；
非同缆组网架构判断模块12用于将各相邻环网节点之间的所述备选光路组合形成候选组网架构，判断各候选组网架构中是否存在非同缆组网架构；
组网代价获取模块13用于若存在非同缆组网架构，获取所述非同缆组网架构中组网代价最小的非同缆组网架构；
虚拟光缆创建模块14用于若不存在非同缆组网架构，在未互连的节点间建立虚拟光缆连接，重复获取备选光路、形成候选组网架构以及判断是否存在非同缆组网架构的步骤，直至获取到组网代价最小的非同缆组网架构。
进一步的，所述虚拟光缆创建模块14具体用于：
根据网络中所有节点已存在的光缆连接关系以及预先获得的节点地理位置信息，获取网络中每一节点距离最近且未互连的节点；
在两节点间建立所述虚拟光缆连接。
进一步的，所述组网代价获取模块13具体用于：
根据如下公式获取各所述非同缆组网架构的组网代价：
组网代价＝C1*x+C2*y
其中，C1为使用节点之间已存在的光缆的代价值，x为所述非同缆组网架构中使用已存在的光缆的条数，C2为虚拟光缆连接所新建的光缆的代价值，y为所述非同缆组网架构中使用虚拟光缆连接所新建的光缆的条数，C2大于C1；
根据各所述非同缆组网架构的组网代价，获取组网代价最小的非同缆组网架构。
进一步的，所述备选光路获取模块11具体用于：
根据网络中所有节点间已存在的光缆连接关系，生成无向拓扑图；
采用图遍历算法以任意所述环网节点为起点，以其相邻的所述环网节点为终点，获取相邻环网节点之间的所有备选光路。
进一步的，所述非同缆组网架构判断模块12具体用于：
以任意一个环网节点为起点，沿环网的一个方向依次对相邻环网节点之间的所述备选光路进行组合，每次组合时将当前待组合的备选光路与已组合的备选光路进行比较，选择其中任一非同缆的备选光路进行组合，直至组合完成或无法继续组合，以判断出否存在非同缆组网架构；
或者
将各相邻环网节点之间的所述备选光路任意组合形成候选组网架构，统计所述候选组网架构中使用各已存在的光缆的频数，根据使用各已存在的光缆的频数判断各候选组网架构中是否存在非同缆组网架构。
本实施例提供的环网的组网优化装置可以具体用于执行上述图1和图2所提供的方法实施例，具体功能此处不再赘述。
本实施例提供的环网的组网优化装置，通过获取任意相邻环网节点之间的所有备选光路，将各相邻环网节点之间的所述备选光路组合，判断各候选组网架构中是否存在非同缆组网架构，若存在，获取所述非同缆组网架构中组网代价最小的非同缆组网架构，若不存在，在未互连的节点间建立虚拟光缆连接，重复迭代上述过程至获取到组网代价最小的非同缆组网架构。本实施例通过各相邻环网节点之间的所述备选光路组合，判断各候选组网架构中是否存在非同缆组网架构，其判断过程科学合理，同时是否需要新建光缆以及在何处新建光缆也得到了科学验证，并且通过组网代价衡量后可得到最优的非同缆组网架构，可在解决同缆问题同时，避免网络资源的浪费，符合经济效益的要求。
在本发明所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (8)
1.一种环网的组网优化方法，其特征在于，包括：
根据网络中所有节点间已存在的光缆连接关系，获取任意相邻环网节点之间的所有备选光路，所述备选光路为所述相邻环网节点之间直接互连或通过与其他节点间接互连而成的光路，所述备选光路中节点数量小于预设数值；
将各相邻环网节点之间的所述备选光路组合形成候选组网架构，判断各候选组网架构中是否存在非同缆组网架构；
若存在，获取所述非同缆组网架构中组网代价最小的非同缆组网架构；
若不存在，在未互连的节点间建立虚拟光缆连接，重复获取备选光路、形成候选组网架构以及判断是否存在非同缆组网架构的步骤，直至获取到组网代价最小的非同缆组网架构；
所述在未互连的节点间建立虚拟光缆连接，具体包括：
根据网络中所有节点已存在的光缆连接关系以及预先获得的节点地理位置信息，获取网络中每一节点距离最近且未互连的节点；
在两节点间建立所述虚拟光缆连接。
2.根据权利要求1所述的方法，其特征在于，所述获取所述非同缆组网架构中组网代价最小的非同缆组网架构，具体包括：
根据如下公式获取各所述非同缆组网架构的组网代价：
组网代价＝C1*x+C2*y
其中，C1为使用节点之间已存在的光缆的代价值，x为所述非同缆组网架构中使用已存在的光缆的条数，C2为虚拟光缆连接所新建的光缆的代价值，y为所述非同缆组网架构中使用虚拟光缆连接所新建的光缆的条数，C2大于C1；
根据各所述非同缆组网架构的组网代价，获取组网代价最小的非同缆组网架构。
3.根据权利要求1-2中任一项所述的方法，其特征在于，所述根据网络中所有节点间已存在的光缆连接关系，获取任意相邻环网节点之间的所有备选光路，具体包括：
根据网络中所有节点间已存在的光缆连接关系，生成无向拓扑图；
采用图遍历算法以任意所述环网节点为起点，以其相邻的所述环网节点为终点，获取相邻环网节点之间的所有备选光路。
4.根据权利要求1所述的方法，其特征在于，所述将各相邻环网节点之间的所述备选光路组合形成候选组网架构，判断各候选组网架构中是否存在非同缆组网架构，具体包括：
以任意一个环网节点为起点，沿环网的一个方向依次对相邻环网节点之间的所述备选光路进行组合，每次组合时将当前待组合的备选光路与已组合的备选光路进行比较，选择其中任一非同缆的备选光路进行组合，直至组合完成或无法继续组合，以判断出否存在非同缆组网架构；
或者
将各相邻环网节点之间的所述备选光路任意组合形成候选组网架构，统计所述候选组网架构中使用各已存在的光缆的频数，根据使用各已存在的光缆的频数判断各候选组网架构中是否存在非同缆组网架构。
5.一种环网的组网优化装置，其特征在于，包括：
备选光路获取模块，用于根据网络中所有节点间已存在的光缆连接关系，获取任意相邻环网节点之间的所有备选光路，所述备选光路为所述相邻环网节点之间直接互连或通过与其他节点间接互连而成的光路，所述备选光路中节点数量小于预设数值；
非同缆组网架构判断模块，用于将各相邻环网节点之间的所述备选光路组合形成候选组网架构，判断各候选组网架构中是否存在非同缆组网架构；
组网代价获取模块，用于若存在非同缆组网架构，获取所述非同缆组网架构中组网代价最小的非同缆组网架构；
虚拟光缆创建模块，用于若不存在非同缆组网架构，在未互连的节点间建立虚拟光缆连接，重复获取备选光路、形成候选组网架构以及判断是否存在非同缆组网架构的步骤，直至获取到组网代价最小的非同缆组网架构；
所述虚拟光缆创建模块具体用于：
根据网络中所有节点已存在的光缆连接关系以及预先获得的节点地理位置信息，获取网络中每一节点距离最近且未互连的节点；
在两节点间建立所述虚拟光缆连接。
6.根据权利要求5所述的装置，其特征在于，所述组网代价获取模块具体用于：
根据如下公式获取各所述非同缆组网架构的组网代价：
组网代价＝C1*x+C2*y
其中，C1为使用节点之间已存在的光缆的代价值，x为所述非同缆组网架构中使用已存在的光缆的条数，C2为虚拟光缆连接所新建的光缆的代价值，y为所述非同缆组网架构中使用虚拟光缆连接所新建的光缆的条数，C2大于C1；
根据各所述非同缆组网架构的组网代价，获取组网代价最小的非同缆组网架构。
7.根据权利要求5-6中任一项所述的装置，其特征在于，所述备选光路获取模块具体用于：
根据网络中所有节点间已存在的光缆连接关系，生成无向拓扑图；
采用图遍历算法以任意所述环网节点为起点，以其相邻的所述环网节点为终点，获取相邻环网节点之间的所有备选光路。
8.根据权利要求5所述的装置，其特征在于，所述非同缆组网架构判断模块具体用于：
以任意一个环网节点为起点，沿环网的一个方向依次对相邻环网节点之间的所述备选光路进行组合，每次组合时将当前待组合的备选光路与已组合的备选光路进行比较，选择其中任一非同缆的备选光路进行组合，直至组合完成或无法继续组合，以判断出否存在非同缆组网架构；
或者
将各相邻环网节点之间的所述备选光路任意组合形成候选组网架构，统计所述候选组网架构中使用各已存在的光缆的频数，根据使用各已存在的光缆的频数判断各候选组网架构中是否存在非同缆组网架构。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710596492.9A CN107453816B (zh) | 2017-07-20 | 2017-07-20 | 环网的组网优化方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710596492.9A CN107453816B (zh) | 2017-07-20 | 2017-07-20 | 环网的组网优化方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107453816A CN107453816A (zh) | 2017-12-08 |
| CN107453816B true CN107453816B (zh) | 2019-12-03 |
Family
ID=60488840
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710596492.9A Active CN107453816B (zh) | 2017-07-20 | 2017-07-20 | 环网的组网优化方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107453816B (zh) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1753336A (zh) * | 2004-09-21 | 2006-03-29 | 华为技术有限公司 | 提高业务恢复能力的环网组网方法及业务保护方法 |
| CN103166774A (zh) * | 2011-12-09 | 2013-06-19 | 中国移动通信集团福建有限公司 | 同路由排查方法和装置 |
| CN104010236A (zh) * | 2014-06-17 | 2014-08-27 | 国家电网公司 | 光路路径规划方法 |
| CN104753787A (zh) * | 2015-03-30 | 2015-07-01 | 浪潮通信信息系统有限公司 | 一种智能化的光路调度方法 |
| CN104869011A (zh) * | 2015-04-16 | 2015-08-26 | 浪潮通信信息系统有限公司 | 一种电路调度方法及装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2015056748A (ja) * | 2013-09-11 | 2015-03-23 | 富士通株式会社 | ネットワーク設計装置、ネットワーク設計方法、及びネットワーク設計プログラム |
-
2017
- 2017-07-20 CN CN201710596492.9A patent/CN107453816B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1753336A (zh) * | 2004-09-21 | 2006-03-29 | 华为技术有限公司 | 提高业务恢复能力的环网组网方法及业务保护方法 |
| CN103166774A (zh) * | 2011-12-09 | 2013-06-19 | 中国移动通信集团福建有限公司 | 同路由排查方法和装置 |
| CN104010236A (zh) * | 2014-06-17 | 2014-08-27 | 国家电网公司 | 光路路径规划方法 |
| CN104753787A (zh) * | 2015-03-30 | 2015-07-01 | 浪潮通信信息系统有限公司 | 一种智能化的光路调度方法 |
| CN104869011A (zh) * | 2015-04-16 | 2015-08-26 | 浪潮通信信息系统有限公司 | 一种电路调度方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107453816A (zh) | 2017-12-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4734539B2 (ja) | ネットワークに含まれるノード間の最短経路を探索するためのシステムおよび方法 | |
| US8275866B2 (en) | Assigning telecommunications nodes to community of interest clusters | |
| CN103098420B (zh) | 基于使用链路利用作为到平局打破机制中的反馈的802.1aq的自动化业务工程 | |
| US20140092726A1 (en) | Method for mapping a network topology request to a physical network and communication system | |
| WO2015049013A1 (en) | A method and apparatus for configuring optical network nodes | |
| CN103109271A (zh) | 一种平台间迁移应用的实现方法及系统 | |
| Gravalos et al. | Efficient network planning for internet of things with QoS constraints | |
| CN102420797B (zh) | 一种拓扑映射方法及系统 | |
| Jiang et al. | Efficient joint approaches for location-constrained survivable virtual network embedding | |
| Zheng et al. | Dependence-aware service function chain embedding in optical networks | |
| CN107919973B (zh) | 用于配置网络设备参数的方法和装置 | |
| Nguyen et al. | Efficient virtual network embedding with node ranking and intelligent link mapping | |
| CN107453816B (zh) | 环网的组网优化方法及装置 | |
| Eiger et al. | Network restoration under a single link or node failure using preconfigured virtual cycles | |
| CN108270672A (zh) | 一种计算线路路由的方法及装置 | |
| Eiger et al. | Network restoration under dual failures using path-protecting preconfigured cycles | |
| Karaşan et al. | Survivability in hierarchical telecommunications networks under dual homing | |
| CN107919904B (zh) | 带保护业务路径管理方法、装置 | |
| Desai et al. | Autonomous reconfiguration of backbones in free space optical networks | |
| CN105591773B (zh) | 一种创建业务与增量发现并发处理的方法、装置和系统 | |
| CN102625198B (zh) | 光资源智能配置方法及系统 | |
| CN105959141B (zh) | 一种虚拟网络拓扑构建方法及装置 | |
| Xu et al. | Maximizing profit of network inp by cross-priority traffic engineering | |
| Galli et al. | A novel approach to OSPF-area design for large wireless ad-hoc networks | |
| Pandey et al. | Partitioning and internetworking wireless mesh network with wired network for delivery maximization and QoS provisioning |
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 |