(3):表示源节点为
s 的业务中离开节点 i
并在线速为的第
r 个环上传输的业务量大小。i 可能是节点 s,也可能为某个中间节点。当 i=s
时
,表示从节点 s 进入到环网 r 的业务量大小;当时,表示从其他环通过节点 i 交换到环 r 的业
务量。
(4):表示源节点为 s 的业务中从第 r 个环到达节点 i 的业务量大小。这些业务量可能在节
点
i 中下路到本地用户,也有可能交换到其自身所在的环网(第 r 环)或其他环网。
(5)环上所有 ADM 的成本。
从输出变量可以看出我们的优化要确定组成几个环
,各环的线速,以及每个环由哪些节点
组成
,业务在这些环上如何路由,也可以推导出需要在环间进行交换的业务及其路由等。由于
大量的光缆已经铺设
,网络的费用主要反映在网络设备上,在 SDH 环网中采用的设备主要是
SDH 的分插设备 ADM,因此最小化 ADM 的成本就优化了网络的建设成本。
2.3 优化算法的 ILP 公式
在组网优化设计方案中
,我们以最小化容纳所有低速业务流所需要的 ADM 设备成本为
目标
,利用 ILP 公式对组网优化问题进行求解。它可以表示为:
目标函数
: (2-1)
是网络中用到
ADM 成本的总和。
所需满足的约束条件为
:
2.3.1 业务需求约束
(2-2)
式
(2-2)表示对任意起始于节点 s 的业务:a)它离开节点 s 的业务总量应该等于该节点(即
节点
s)到所有其他节点业务量的总和,对应 s=i 的情况;b)它经过节点 i 发出(或离开)的业务量
之和减去到达节点
i 的业务量和会等于节点 s 到 i 的业务量,对应的情况。要注意的是,节点 s
可以经过多个环网到达或经过节点
i。
2.3.2 业务的环约束
(2-3)
业务在一环离开
(或者说发出),一定要在该环上到达(或者说终止),离开和到达的节点在
同一环上可以不是同一节点。即使业务为环间业务
,它也要先从一环到达双环共有的节点,到
达
(终止)于此环的该节点,再在该节点从另一环离开(重新发出),故有此约束。
找通信资料上一览通信文库!