2.5  成本模型

        网络的成本是规划设计最重要的目标之一｡如何建立合理的成本模型,将实际网络的成本真实地映射到网络模型中,是传送网规划设计的关键｡

        网络建设的根本原则是利润最大化｡这个原则可以等价地描述为网络总成本现值最小化:

min{Ci+■(Ct+Cm+…)di}

式中:

        Ci——网络的初期建设成本

        Ct——第i年因业务质量不满足SLA所产生的成本(收入的损失)

        Cm——第i年的维护成本

        di——第i年的折现系数

        考虑到满足SLA对业务质量的要求是网络规划设计的基本约束条件,本文所讨论的成本模型只涉及初期建设成本｡网络的建设成本包括链路成本和节点成本｡

        若链路指新建光缆线路,则链路成本可表示为以光纤数量为自变量的函数:

Cl=Dij(Cfx+Cs)+Co+INT■Cr

式中:

        Dij——节点i,j之间的线路长度

        Cf——单位长度光纤的成本

        x——链路所需光纤数量

        Cs——单位长度光缆的敷设成本

        Co——光缆建设的其他费用

        D——线路设置再生器的长度阈值

        Cr——设置一套再生器的成本

        若链路指SDH通路､光通路或利用现有光纤,则链路成本应采用经济评价中再分配收入的方法测算｡链路成本可表示为以通路/光纤数量为自变量的函数｡

Cl=DijPx

式中:

        x——链路所需通路/光纤数量

        P——单位长度每通路/光纤单价

2.5.2  节点成本

        节点成本单指传输设备成本,表示为以电路数量/交叉容量为自变量的函数｡

Cn=■(Cesx+Ceo)+Ci+Co

式中:

        Ces——业务板成本

        x——在该节点所下电路数量

        Ceo——设备其他部分及公用板件成本

        Ci——设备安装费用

        Co——工程其他费用

        在一定范围内,设备成本与电路数量可用ax+b的线性关系简化描述｡

2.6  成本规划算法

        容量分配的规划常用整数线性规划(ILP)或启发式(HA)算法解决｡ILP算法易于描述和处理,可得出最优的分配方案,但解ILP方程属于NP完全问 题,对于大型网络将由于时间复杂度过高而不易求解;HA算法简单､快速,可得出接近最优解的分配方案,适合处理大型网络｡下面简单介绍利用整数线性规划进 行成本规划的一种方法｡

        采用2.1.3条所述流网络模型,容量分配的规划可抽象为最小费用流问题｡

        对于链路(ij),设单位流通过的成本为wij,通过的流的容量为xij｡结合2.1.3条所述的约束条件,最小费用流问题可表示为

min■wijxijs.t.■(xsj-xjs)=v■(xtj-xjt)=-v■(xij-xji)=0,i∈N,i≠s,t0≤xij≤cij,(i,j)∈A

        在进行容量分配的规划时,还可根据具体要求加入各种限制条件｡