本。为给定低速业务流
的网络设计一个支持多
线速的多环逻辑拓扑是一个困难的工作。一般来说
,在整个网络中始终采用单线速的光纤通
道环
,能大大减少设计的复杂性,但它会带来成本上的不经济性。我们可以不预先确定每一个
环的线速
,由优化算法来确定。但为了简化计算复杂度和节省优化时间,这里由网络设计或运
营者依据业务容量的需求来估计这些环网的线速大致在什么范围
,如需要预估这些环的线速
在
OC-12 还是 OC-48 的量级,然后再由优化设计程序来确定能否找到优化解,即能否在指定
的几个环中路由这些业务
,并最小化 ADM 设备的成本。同时确定要组成几个环,每个环的线
速
,每个环要经过哪些节点,业务在这些环上如何路由,哪些业务需要在环间交换等。
狭义组网优化问题可以形式化为一个整数线性规划问题
,并采用商业的整数规划软件来
求解。
2.2 优化算法中的输入参数和优化变量
对低速业务流进行组网优化这个问题可以简单归纳如下所述。首先
,我们给出组网优化
问题的输入条件
:
(1) N:有低速业务流要传送的节点数目,我们将在这些节点间组建光纤通道环;
(2):环的最大可能个数,它是一个比要组建的环个数稍大的值,以确保在这些环中一定能
路由业务
;
(3)M:一个非常大的整数;
(4):环上最大可能节点个数,它可以用来约束环的规模,从而对环上业务传输的最大时延
等进行限制
;
(5)环的线速:,其中为第 r 个环拟采用的线速;我们这里考虑 SDH(或者说 SONET)的线速,
即其值从
OC-48,OC-12 和 OC-3 中选取。
(6)环的 ADM 成本:,其中为第 r 个环所采用 ADM 设备的成本,一旦确定了一个环的线速,
它所使用设备的成本也就确定了。一般来说
,一个 OC-48(2.5Gbps)ADM 设备的成本要比 OC-
12(622Mbps)高,而一个 OC-12 的成本要比 OC-3(155Mbps)高;
(7)要优化的低速业务流矩阵 T。T 为一个矩阵,表示节点对 i 和 j 之间要传送的低速业务
流总量
,它是一个对称的矩阵,即相同容量的业务从节点 i 到 j,和从 j 到 i,有。
输出结果或者说要得到的目标变量是
:
(1):表示要否组建线速为的环,它是一个{0,1}变量,表示要组建线速为的环,表示不需要。
(2):表示线速为的第 r 个环是否经过节点 i。
找通信资料上一览通信文库！