重心法在传输机房选址中的应用.docVIP

重心法在传输机房选址中的应用 王嘉捷 凌云 吕聪生 周宾 中国移动通信集团江苏有限公司苏州分公司 江苏省邮电规划设计院有限责任公司 X 关注成功！ 加关注后您将方便地在 我的关注中得到本文献的被引频次变化的通知！ 新浪微博 腾讯微博 人人网 开心网 豆瓣网 网易微博 摘????要： 传输节点机房 (以下简称“节点机房”) 作为通信网络最基础的物理节点, 是各运营商重要的战略储备资源。除了节点机房的数量、机房稳定性、机房空间等要素外, 节点机房的科学分布也对网络的科学性、稳定性、扩展性等方面起着至关重要的作用。本文提出的重心法可以更加科学地指导运营商在工程实际中进行机房选址。 关键词： 重力法; 机房选址; 一、引言 随着通信网络的进一步发展, 节点机房作为通信网络最基础的物理节点, 越来越成为各运营商重要的战略储备资源。除了各机房本身的属性, 如数量、稳定性、机房空间等要素外, 节点机房的科学分布也对网络的科学性、稳定性、扩展性等方面起着至关重要的作用。节点机房的不可移动属性决定了机房启用前的选址非常重要, 科学的选址可以节省网络成本、更加合理组织网络架构、提升未来网络的扩展性。 二、公交网络的重心法简介 重心法选址, 就是将各个交通小区的交通出行量视为物体的重量, 以公交线网的重心为枢纽的初始位置, 利用重力模型, 通过迭代求解物体的重心, 即为公共交通枢纽的最佳位置。通过这种方法计算得出的位置, 将会是解决区域内客流输送总交通费用 (非货币费用, 指总的交通资源消耗) 最低的方案。 首先, 需要建立重心法选址模型。 假设在某个区域内, 有n个出行需求点, 各点的坐标为 (xj, yj) , 该网络用图表示如下: 在规划区域内准备设置一个公共交通枢纽, 设该枢纽的坐标是 (x0, y0) 。根据求平面中物体重心的方法, 可以得到如下计算公式1.1: 通过以上方法求得的公共交通枢纽坐标显然还不是最优的, 因为其只考虑了公交交通小区的地理位置, 没有考虑每个交通小区不同的客流量、至交通枢纽的平均速度等因素, 所以要将以上方法加以优化。假设公共交通枢纽的地理坐标是 (x0, y0) , 交通小区到枢纽的交通费用为Cj, 总的交通费用为D, 则有: 其中 式中参数含义如下: rj--从备选公共交通枢纽到各交通小区的平均速率; wj--公共交通枢纽和各交通小区间的客流量; dj--从公共交通枢纽到各交通小区的最短距离。 d也可以写成如下形式: 把 (1.4) 代入 (1.3) , 得到: 用 (1.4) 和 (1.5) 可求得使D为最小值的点 (^x0, ^y0) 。根据x0和y0的一阶偏导数为零的原理求解, 计算方法如下: 从方程 (1.6) 和 (1.7) 中可以求得最适合的^x0和^y0, 即 三、重心法在通信传送网TIC节点选址中的应用 公交网络重心法求解的目标是:找到收敛区域内各个交通小区的交通出行量的最佳位置, 并以此位置为目标设置交通枢纽, 以此达到整个区域内的交通费用最低的目的。 可以进行类比, 通信网络借鉴重心法进行TIC节点选址的主要目标应当是:找到收敛区域内各个需求点的通信流量的最佳位置, 并以此位置为目标设置TIC节点, 以此达到整个区域内的传输资源消耗最小的目的。 因此, 可以建立应用重心法进行TIC选址的模型。 由于当前的流量需求主要来源于综合业务接入点, 因此, 建模的主要参数即为综合业务接入点的GIS坐标、上行带宽以及业务重要性加权指数。类比原公交网络模型, 参数含义可置换如下: 其中需要重点说明的是rj, 因为光传送网在城域范围内其传送速度是固定的, 即近似于光速, 所以无需考虑平均速度。但是因为无线、家客、集客等业务对于公司的重要性有所不同, 因此, 需要对于其带宽进行重要性加权。故将rj的含义定义为“各综合接入点的业务重要度加权指数”。 四、实际案例 以昆山地区为例, 目前有122个综合业务接入点, 各点的地理分布及目前的上行流量为表2。 将以上参数代入方程 (1.8) 和 (1.9) 中, 即可求得最适合的^x0和^y0, 即 将此坐标投影在地图上, 可得未来昆山区域TIC节点的最佳选址位置。如下图: 图1 ??下载原图 图2 ??下载原图 表2 ?? 下载原表 五、结束语 通过重心法得到的位置只是数学意义上的最佳点, 在实际的选址工作中因为受到地形地貌、房屋条件、管道路由、业主意愿等外部因素的影响, 只能是尽量逼近此位置选址。同时, 此方法可广泛用于基于各类可加权因素取样点的重心位置选取, 因此不仅仅只适用于TIC机房的选取。但是考虑到实际选址位置很难与数学位置完全匹配, 总是会出现一定成都的偏移, 因此此方法不适用于过小区域内的最优点选取。 参考文献 [1]张聪聪