WDM网络中的一种波长分配算法.pdf

2002 年4 月 通 信 学 报 Vol.23 No.4 第23 卷 第4 期 JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS April 2002 学术论文 WDM 网络中的一种波长分配算法1 徐世中 李乐民 王 晟 (电子科技大学 宽带光纤传输与通信系统技术国家重点实验室 四川 成都 610054) 摘 要 本文研究了动态业务下 采用固定选路和备用选路的波分复用光传送网中的波长分配问 题 提出了一种波长分配算法 相对最小影响算法 与已有的利用全网信息分配波长的算法相比 该算法能更精确地描述波长分配对全网状态的影响 使网络资源的充分利用成为可能 计算机仿 真表明 该波长分配算法性能较好 关键词 波分复用网 波长分配算法 动态业务 中图分类号 TN919.3 文献标识码 A 文章编号 1000-436X(2002)04-0035-07 A wavelength assignment algorithm in WDM networks XU Shi-zhong, LI Le-min, WANG Sheng (National Key Lab of Broadband Optical Fiber Transmission and Communication Networks, UESTC, Chengdu 610054 China ) Abstract: An heuristic algorithm is proposed for the dynamic centralized wavelength assignment problem in WDM networks without wavelength conversion. It can model the state of the whole network after assigning wavelength more accurately than other algorithms. Simulation results show that the algorithm performs better than other previously proposed algorithms (in the cases we studied). Key words : WDM networks; wavelength assignment algorithm dynamic traffic 1 引言 波分复用(WDM wavelength division multiplexing)光传送网由一组通过光纤互连的交换 节点构成 波分复用和光交叉连接(OXC optical cross-connect)技术的发展使网络具有更大 的带宽和灵活性 利用 WDM 技术 多个用户能够使用同一根光纤中的不同信道( 即波长) 同 时传输数据 节点中配置的 OXC 可以动态设置 它能够将任一输入端口(光纤)某个波长上 收稿日期 2000-06-05 修订日期 2002-01-08 基金项目 国家自然科学基金资助项目 作者简介 徐世中 1972- 男 四川成都人 讲师 2001 年 3 月在电子科技大学无线电技术系获工学博 士学位 主要研究方向为 WDM 光网络 Internet 网和Ad Hoc 网络 李乐民 1932- 男 浙江吴兴人 博士生导师 工程院院士 电子科技大学光纤传输和通信系统技术国家重点实验室教授 主要研究方向为 宽带通信网 王晟 1971- 男 四川成都人 博士 电子科技大学光纤国家重点实验室副教授 主要研 究方向为宽带通信网 万方数据 36 通 信 学 报 2002 年 的