确定再生器放置位置的方法及装置制造方法及图纸

本发明专利技术提供一种确定再生器放置位置的方法及装置。本发明专利技术确定再生器放置位置的方法，包括：获取网络中任意两节点间的最短路径Pi,Pi为第i条路径，i为大于等于1的整数；获取所有路径的光信噪比OSNR；将光信噪比OSNR小于预设阈值的M条路径加入第一集合中，所述M为正整数；根据节点在第一集合中的路径中的重复次数，确定每个节点的属性值；根据所述节点的属性值，确定再生器的放置位置。本发明专利技术提出的方法在保证信号传输质量的同时，有效地利用了再生器资源。

Method and Device for Determining Placement Position of Regenerator

The invention provides a method and a device for determining the placement position of the regenerator. The method for determining the placement position of the regenerator includes: acquiring the shortest path Pi between any two nodes in the network, Pi being the first path, I being an integer greater than or equal to 1; acquiring the OSNR of all paths; adding M paths with OSNR less than the preset threshold into the first set, the M being a positive integer; and repeating the paths of the nodes in the first set according to the repeated times of the paths of the nodes. Number, determine the attribute value of each node; according to the attribute value of the node, determine the location of the regenerator. The method of the invention can effectively utilize regenerator resources while ensuring the quality of signal transmission.

【技术实现步骤摘要】
确定再生器放置位置的方法及装置
本专利技术涉及网络规划领域，尤其涉及确定再生器放置位置的方法及装置。
技术介绍
智能电网就是电网的智能化，与现有电网相比，智能电网体现出电力流、信息流和业务流高度融合的显著特点。随着电网规模的扩大和电力信息化建设的加速进行，信息通信网络全面覆盖了发、输、配、用电等各个方面，用于及时采集准确的信息，为电力用户提供持续、可靠的操作。信息通信网络是智能电网的重要组成部分，是实现电网安全、可靠、经济、高效运行的基础。所以，需要对通信网络拓化结构进行合理的规划设计，提高网络可靠性，支撑各类智能电网业务的安全稳定运行；同时，需要优化通信资源的部署和配置，提高资源使用效率，降低通信网络建设及运营成本。因此，建设和发展智能电网需要研究智能电网通信网络的规划和优化方法。为解决长距离传输带来的信号衰减问题，光放大器被引入到光网络部署过程中。光放大器在放大光信号的同时，自身也会产生自发辐射噪声，影响信号的传输质量。随着业务需求的增加，网络的规模越来越大，光信号传输的距离也越来越远，光放大器所引入的噪声越来越不能被忽略，如何保证光路可达成为了一个重要的问题。因此，具有信号再放大、再整形、再定时功能的(O/E/O)3R再生器也被引入通信网络中用来进行信号的再生。虽然再生器具有信号再生的功能，但是其耗能大且成本高，所以应尽可能地优化再生器在网络中的放置，达到降低功耗、减少成本的目的。现有技术中，对于再生器放置，常见的方法是在所需光通路上贪心放置再生器。贪心算法(又称贪婪算法)是指，在每一步求解的步骤中，它要求“贪婪”的选择最佳操作，选择一旦做出，在后续步骤中不可改变，并希望通过一系列的最优选择，能够产生一个问题的“全局最优解”。在智能电网网络规划中使用贪心算法，即评估每一条光路的传输质量，对传输质量不合格的光路放置再生器，从而完成一个网络的再生器放置。然而，使用贪心算法放置再生器，不从整体最优上加以考虑，所做出的是在某种意义上的局部最优解，可能会产生冗余配置的再生器，浪费了资源。
技术实现思路
本专利技术提供一种确定再生器放置位置的方法及装置，在保证信号传输质量的同时，有效地利用了再生器资源。本专利技术确定再生器放置位置的方法，包含以下步骤：获取网络中任意两节点间的最短路径Pi,Pi为第i条路径，i为大于等于1的整数；获取所有路径的光信噪比OSNR；将光信噪比OSNR小于预设阈值的M条路径加入第一集合中，所述M为正整数；根据节点在第一集合中的路径中的重复次数，确定每个节点的属性值；根据所述节点的属性值，确定再生器的放置位置。进一步的，所述根据所述节点的属性值，确定再生器的放置位置，包括：确定属性值最大的节点放置再生器。进一步的，所述确定属性值最大的节点放置再生器之后，还包括：重新获取所述第一集合中的M条路径的OSNR；删除所述第一集合中OSNR大于等于预设阈值的路径，并重置所有节点的属性值为初始值；返回执行所述节点在第一集合中的路径中的重复次数，确定每个节点的属性值。进一步的，所述方法还包括：若所述第一集合为空，或任意节点的属性值都不大于1，对于剩余osnr不满足条件的路径，通过贪心算法放置再生器。。进一步的，所述获取所述每条路径的光信噪比OSNR，包括：根据公式(1)来计算光信噪比OSNR其中，Li是第i个光放段的跨段损耗，NFi是第i个光放大器的自发辐射噪声系数，Pouti是第i个光放大器的输出功率,N是总放段数。本专利技术还提供一种确定再生器放置位置的装置，包括：获取模块，所述获取模块用于获取网络中任意两节点间的最短路径Pi,Pi为第i条路径，i为大于等于1的整数，获取所有路径的光信噪比OSNR；确定模块，所述确定模块用于将光信噪比OSNR小于预设阈值的M条路径加入第一集合中，所述M为正整数；根据节点在第一集合中的路径中的重复次数，确定每个节点的属性值；根据所述节点的属性值，确定再生器的放置位置。进一步的，所述确定模块还用于，确定属性值最大的节点放置再生器。进一步的，所述获取模块还用于，重新获取所述第一集合中的M条路径的OSNR；所述确定模块还用于，删除所述第一集合中OSNR大于等于预设阈值的路径，并重置所有节点的属性值为初始值，返回执行所述节点在第一集合中的路径中的重复次数，确定每个节点的属性值。进一步的，所述确定模块还用于，若所述第一集合为空，或任意节点的属性值都不大于1，对于剩余osnr不满足条件的路径，通过贪心算法放置再生器。进一步的，所述获取模块还用于，根据公式(1)来计算光信噪比OSNR其中，Li是第i个光放段的跨段损耗，NFi是第i个光放大器的自发辐射噪声系数，Pouti是第i个光放大器的输出功率，N是总放段数。本专利技术提供的确定再生器放置位置的方法及装置，通过计算节点的属性值，根据节点的属性值，确定再生器的放置位置，在共有节点优先放置再生器，有效地利用了再生器资源，达到降低功耗，节约成本的效果。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术确定再生器放置位置的方法实施例一的流程图；图2为本专利技术确定再生器放置位置的方法实施例二的流程图；图3为本专利技术确定再生器放置位置的装置实施例一的结构图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本专利技术的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。在本专利技术的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例不再赘述。本专利技术提供的确定再生器放置位置的方法及装置，对于光信噪比OSNR不满足阈值条件的路径，优先在其重复度高的节点放置再生器，相比于现有技术中的贪心放置算法，减少了所需再生器的数量，降低了功耗，节约了成本。图1为本专利技术确定再生器放置位置的方法实施例一的流程图，本实施例中方法包括如下步骤，S101、获取网络中任意两节点间的最短路径Pi；其中，Pi为第i条路径，i为大于等于1的整数。具体的，将网络拓扑模型化为一个无向图G(V,E),其中，V为节点集，E为边集，在保证任意两节点间光路可通的前提本文档来自技高网...

【技术保护点】
1.一种确定再生器放置位置的方法，其特征在于，包含以下步骤：获取网络中任意两节点间的最短路径Pi,Pi为第i条路径，i为大于等于1的整数；获取所有路径的光信噪比OSNR；将光信噪比OSNR小于预设阈值的M条路径加入第一集合中，所述M为正整数；根据节点在第一集合中的路径中的重复次数，确定每个节点的属性值；根据所述节点的属性值，确定再生器的放置位置。

【技术特征摘要】
1.一种确定再生器放置位置的方法，其特征在于，包含以下步骤：获取网络中任意两节点间的最短路径Pi,Pi为第i条路径，i为大于等于1的整数；获取所有路径的光信噪比OSNR；将光信噪比OSNR小于预设阈值的M条路径加入第一集合中，所述M为正整数；根据节点在第一集合中的路径中的重复次数，确定每个节点的属性值；根据所述节点的属性值，确定再生器的放置位置。2.根据权利要求1所述的方法，其特征在于，所述根据所述节点的属性值，确定再生器的放置位置，包括：确定属性值最大的节点放置再生器。3.根据权利要求2所述的方法，其特征在于，所述确定属性值最大的节点放置再生器之后，还包括：重新获取所述第一集合中的M条路径的OSNR；删除所述第一集合中OSNR大于等于预设阈值的路径，并重置所有节点的属性值为初始值；返回执行所述节点在第一集合中的路径中的重复次数，确定每个节点的属性值。4.根据权利要求3所述的方法，其特征在于，所述方法还包括：若所述第一集合为空，或任意节点的属性值都不大于1，对于剩余OSNR不满足条件的路径，通过贪心算法放置再生器。5.根据权利要求1-4任一项所述的方法，其特征在于，所述获取所述每条路径的光信噪比OSNR，包括：根据公式(1)来计算光信噪比OSNR其中，Li是第i个光放段的跨段损耗，NFi是第i个光放大器的自发辐射噪声系数，Pouti是第i个光放大器的输出功率,N是总放...

【专利技术属性】
技术研发人员：连伟华，赵晗祺，吴斌，洪丹轲，徐键，黄善国，尹珊，王豹，杨乃欢，
申请(专利权)人：中国南方电网有限责任公司，北京邮电大学，
类型：发明
国别省市：广东,44