摘要
将单向同步数字系列 /波分复用 ( SDH/ WDM)环网络中的波长分配和业务量疏导表述为组合优化问题 .通过对距离依赖业务量疏导问题的理论分析 ,得到一个该问题需要使用同步数字系列插分复用器 ( S- ADM)数量的下界 DL B;运用模拟退火法对距离依赖业务量和均匀业务量的业务量疏导问题进行了数值求解 .结果表明 ,数值结果与 DL B非常接近 ;对均匀业务量情况 。
The traffic grooming and wavelength assignment in unidirectional synchronous digital hierarchy/wavelength division multiplexing (SDH/WDM) rings was formulated as a combinatorial optimization problem. For the distance dependence traffic pattern, it obtained a low bound of ADMs ( D LB ) by analysis. Then a simulated annealing (SA) heuristic algorithm was proposed to solve the problem of uniform traffic and dependence traffic pattern. For the distance dependence traffic pattern, it compared D LB with the results obtained by SA. For uniform traffic, it compared the results obtained by SA and the greedy algorithm (GA). It shows that SA can get better results than GA.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2002年第5期661-664,共4页
Journal of Shanghai Jiaotong University
关键词
波分复用
业务量疏导
波长分配
模拟退火法
wavelength division multiplexing (WDM)
traffic grooming
wavelength assignment
simulated annealing