一种基于复杂网络的电力通信网络链路带宽分配策略.docxVIP

PAGE PAGE # 一种基于复杂网络的电力通信网络链路带宽分配策略 一种基于复杂网络的电力通信网络链路带宽分配策略 屈琴芹 摘要：在实际电力通信系统的数据传输过程中，需要考虑链路资源的有限 性。电力通信网络111于网络通信链路带宽有限制，即网络中连接边在单位时间内 传输数据包的数量是有限的，需要提高链路带宽资源利用率来增大网络通信容量。 仿真结果表明，所提策略能有效提高链路带宽利用率。 关键词：电力通信网； 复杂网络； 链路带宽； 节点介数； 利用率 当前电力通信网中数据量呈现爆炸式的增长，若受限于网络资源，导致关键 数据无法得到及时处理［1, 2］,会威胁到电力系统的安全运行［3］。因此，如何 提高网络资源利用率成为智能电网更好运营的关键问题。 目前，国内外学者针对电力通信网络资源利用率问题提出了多种解决方案。 文献［4］利用节点介数计算边的权重，数据按加权网络最短路径路111。文献［5］指 出链路带宽资源的分配对网络容量影响很大，为了让负载量大的链路分配到更多 的资源，依据链路两端节点介数乘积大小来进行带宽分配，仿真结果表明该分配 方案能够有效提高网络的传输容量。本文基于电力通信网络拓扑的复杂网络特性, 建立电力通信网络拓扑结构模型，按照节点介数分配带宽资源。 1电力通信网络模型建立 电力通信网是一个典型的具有无标度特性的复杂网络，基于图论的思想，建 立电力通信网络拓扑结构模型，建模原则如下。 1）仅分析省级电力通信网，将服务于llOkV及以上高压输电网的通信站点 抽象为电力通信网络中的普通节点。 2）将所有通信节点间的光纤链路建模为通信网络模型的边，光纤连接是恒 定带宽且双向通信的，即通信链路抽象为无权无向边。 3)不考虑通信线路的方向和技术，同一方向上的只保留1条通信线路。 依据以上建模原则，可以将电力通信网抽象为具有N个节点、M条边的无权 无向图，表示如下。 (V, E, C ) (1) 其中V={vl, v2,…，vN}表示网络的节点集合； E={eij}表示网络的链路集合，链路连接时取值为1,否则为0： 。为网络的链路权值集合，。={3 (eij) }。 电力通信网络具有无标度网络特性，即存在少数连接数很多的节点，通常表 现为节点度数呈愚律分布，网络具有极强的异质性。 2电力通信网络带宽资源分配策略 在有关网络传输能力的研究中，通常假设链路带宽为无限大，但是在现实网 络中，链路带宽也是不可忽视的重要约束。为了突出带宽限制带来的影响，本文 取消了对节点缓存容量的限制，仅考虑节点的处理能力，设置节点的处理能力与 节点度数相同，即。在实际电力通信网络中，通信链路铺设后，链路带宽不再 发生改变，因此研究链路带宽的分配方案非常必要，链路带宽分配对网络传输容 量以及网络整体传输性能有重要影响。 边介数反映了边在网络中的重要程度，边介数越高表示数据传输过程中通过 该边的频率越高。为了研究带宽分配策略对网络拥塞控制的影响，主要介绍了三 种分配策略：平均分配、基于节点对度数分配和基于边介数分配。规定网络带宽 资源总量为常数，如式(2)所示。 其中，为网络拓扑邻接矩阵中的元素。在不同分配策略中，为保证分配的 链路带宽为大于0的整数，对计算结果采用进一法。 平均分配 平均分配忽视了网络中链路的差异性，链路带宽分配如式(3)所示，为网 络中的总边数。 2基于节点对度数分配 依据链路的重要程度来分配带宽，给流量大的链路分配更大的带宽。通过链 路两端节点度数的乘积来衡量链路的重要程度，链路带宽分配如式(4)所示。 其中，和分别为节点和节点的度数，为可调参数。当时，节点对度数 乘积大的边分配较多带宽； 当，节点对度数乘积小的边分配较多带宽； 当时，平均分配带宽。 3基于边介数分配 在电力通信网络中，链路的介数越高，业务流通量越大，拥塞风险高，因此 需要更大的带宽以实现高速传输。链路带宽分配如式(5)所示，为链路介数。 与边介数的大小具有正相关性。 3仿真结果与分析 针对不同的带宽资源分配方案，对网络流量进行实验仿真与分析。采用流量 模型和北京电力通信网络模型。仿真参数设置如下：塞指数=2. 02； 节点处理能力； 节点的缓存容量为无限大； 带宽总量。采用最短路径路由策略和静态局部路由策略。 图1、图2和图3分别为在网络节点总资源一定的情况下，三种不同带宽资 源分配策略下，不同数据包生成率对应的网络流量变化情况。 带宽资源平均分配 图1带宽资源平均分配时，有序参数。随数据包生成率R的变化情况 由图1可知，带宽资源平均分配时，没有考虑链路之间的差异，网络中负教 量大的链路由于带宽限制无法传递节点发送的数据包，造成数据包在节点累积, 产生拥塞，网络的临界数据包生成率较小。 带宽资源基于节点对度数分配 图2是在不同a参数下，网络临界数据