电力光纤通信网络优化算法及应用探讨.pdfVIP

电力光纤通信网络优化算法及其应用探讨 1．福建电力调度通信中心2．福建永福通讯技术开发有限公司连纪文1卓秀者2 [摘要] 依据电力系统通信业务特点，改进了整数线性规划算法，用于SDH组网优化设计，并开发了相应的软件。最后以福 州市区东南部的电力光纤网络为例给出了具体的优化设计方案。 [关键词】 电力SDH优化ILP算法软件 的光纤通道数据流解复用成为低速数据流，并且使得低速数 1 引言 据流在不同高速光纤通道上进行合理的交换。上述组网优化 近几年来，随着电网快速发展，电力系统光纤通信网络 的定义我们称之为狭义意义上的组网优化。 迅速壮大，已经成为电网生产调度重要支撑手段。由于电力 狭义组网优化，它包含两个子问题：一个是确定逻辑拓 通信网一般都随电网分期分批建设，网络路径及结构等均受 扑，另一个是在该逻辑拓扑上路由低速业务流。第一个子问 电网结构的制约，从而影响了电力光纤通信网络结构合理性 题中，要确定组建多少个光纤通道环，每个光纤通道环的线 和可靠性，因此当光纤通信网络达到一定的规模之后，有必 速以及经过哪些节点。如果在一些节点间有足够的业务容量 要借助先进的网络优化算法，优化原有的通信网络，从而提 需要传送，那么应该由这些节点组成一个高线速的环，使这 高通信网络整体性能水平，满足电网规模小断扩大及现代化 些业务在该环上传送，以获得高线速环运送单位业务时的经 管理需求。 济性。另一方面，如果一些节点间的业务量较小，那么它们 本文依据福建电力光纤通信网络的实际情况，将对基于 应该在一个线速较低的环上传送，以减少ADM的成本。为 1+1保护的SDH／SONET环形网进行组网优化。它在给定业给定低速业务流的网络设计一个支持多线速的多环逻辑拓扑 务需求的情况下，优化容纳所有业务所需要的总成本或者说 是一个困难的工作。一般来说，在整个网络中始终采用单线 最小化总成本。具体来说，我们将研究SDH环网上的多线速 速的光纤通道环，能大大减少设计的复杂性，但它会带来成 优化问题，即在一个光缆网络中如何组成多个SDH环，以及 本上的不经济性。我们可以不预先确定每一个环的线速，由 低速业务流在环上如何路由的问题。 优化算法来确定。但为了简化计算复杂度和节省优化时间， 这里由网络设计或运营者依据业务容餐的需求来估计这些环 2 SDH组网优化算法 网的线速大致在什么范围，如需要预估这些环的线速在 2．1狭义组网优化 在电力通信网中，存在大型节点(如地调)间对带宽有 否找到优化解，即能否在指定的几个环中路由这些业务，并 着很大的需求。例如，可能要求一条甚至多条STM-16的线最小化ADM设备的成本。同时确定要组成几个环，每个环 路。但是，还有大摄节点之间(相邻节点、集控所和下属站 的线速，每个环要经过哪些节点，业务在这些环上如何路由。 点，地调和其余节点)的网络连接请求只需要一个光纤通道 哪些业务需要在环间交换等。 狭义组网优化问题可以形式化为一个整数线性规划问 提供的STM．16带宽的一小部分，例如STM．1、10Mbps等， 因此光传送网必须能够有效地满足这一类节点的业务需求。 题，并采用商业的整数规划软件来求解。 解决容量巨大的光纤通道和带宽要求不大而数目众多的节点 2．2优化算法中的输入参数和优化变量 带宽需求之间矛盾的关键，就是有效地安排节点数据流共享 对低速业务流进行组网优化这个问题可以简单归纳如下 高速的光纤通道。 所述。首先，我们给出组网优化问题的输入条件： 本文将此问题称为组网优化问题，它是从学术界的业务 (1)N：有低速业务流要传送的节点数目，