波长选路光网络的一种新的波长分配算法

北京邮电大学学报 ›› 1999, Vol. 22 ›› Issue (2): 35-38.

波长选路光网络的一种新的波长分配算法

魏雪松, 张杰, 顾畹仪, 李国瑞

北京邮电大学电信工程学院, 北京 100876

收稿日期:1998-08-27 出版日期:1999-03-10
基金资助:
国家“863计划”和邮电部重点科研资助项目

A New Algorithm of Wavelength Assignment in Wavelength-Routed Optical Networks

Wei Xuesong, Zhang Ji, Gu Wanyi, Li Guorui

School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876

Received:1998-08-27 Online:1999-03-10

摘要/Abstract

摘要： 研究了波长选路网络光路径层设计中的波长分配问题,给出了一种新的数学描述.结合波长选路网络的特点和路径图的概念提出了一种新的波长分配算法.通过对路径图的顶点着色问题的求解得到波长分配方案.利用计算机仿真对不同规模的随机网络与一种常用算法进行了比较实验, 证明新算法有更高的波长效率.该算法可用于静态业务条件下波长资源的高效利用.

关键词: 波分复用, 光路径层设计, 波长分配算法, 波长选路光网络

Abstract: The assignment of wavelength in the design of opticalpath layer of wavelength-routed network is discussed and a new mathematical description is proposed. According to the characteristics of the wavelength-routed optical network and the concept of pathgraph, a new algorithm for wavelength assignment is proposed.The assignment of wavelength is result fromthe resolve of the vertices coloring problem of the pathgraph. Simulation on computer is carry out to compare this algorithm with a used one on random network, the higher wavelength efficiency is acquired by new algorithm . This algorithmcan be used to exploit the wavelength resources effectively under the conditionof static services.

Key words: wavelength division multiplexing, wavelength routed optical networks, wavelength assignment algorithm

中图分类号:

TN929.1

魏雪松, 张杰, 顾畹仪, 李国瑞. 波长选路光网络的一种新的波长分配算法[J]. 北京邮电大学学报, 1999, 22(2): 35-38.

Wei Xuesong, Zhang Ji, Gu Wanyi, Li Guorui. A New Algorithm of Wavelength Assignment in Wavelength-Routed Optical Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 1999, 22(2): 35-38.

[1]	陈勇, 籍慧琴, 刘焕淋. 透明IP over WDM网络中能效链路控制策略[J]. 北京邮电大学学报, 2015, 38(6): 39-43.
[2]	帅千钧, 朱维嘉, 颜金尧, 李鉴增. WDM/TDM EPON传播时延的动态带宽分配算法[J]. 北京邮电大学学报, 2013, 36(5): 90-95.
[3]	高冠军，张杰，顾畹仪. 可升级光网络中感知损伤的路由波长和补偿分配[J]. 北京邮电大学学报, 2010, 33(6): 13-16.
[4]	曲桦;梁思远;赵季红. 基于容量的相对最小影响资源分配算法[J]. 北京邮电大学学报, 2009, 32(s1): 20-23.
[5]	杨立伟. 一种基于光码分多址的WDM-PON实现方案的研究（增刊）[J]. 北京邮电大学学报, 2007, 29(s1): 122-125.
[6]	邓宇，张沛，李彬，顾畹仪. 方向性资源Mesh网络中的新型p圈算法[J]. 北京邮电大学学报, 2007, 30(6): 99-102.
[7]	刘晓红, 赵剑力, 纪越峰. 状态相关的多纤WDM网络阻塞率分析新模型[J]. 北京邮电大学学报, 2007, 30(3): 19-22.
[8]	于青, 葛宁, 董在望. WDM光网络动态组播的共享保护和快速保护[J]. 北京邮电大学学报, 2007, 30(2): 32-37.
[9]	张沛，邓宇，黄善国，郑露滴，顾畹仪. WDM网络中P圈保护算法[J]. 北京邮电大学学报, 2007, 30(1): 127-131.
[10]	黄善国，罗沛，薄明霞，顾畹仪. WDM网状网中的动态流量疏导策略[J]. 北京邮电大学学报, 2006, 29(2): 26-29.
[11]	贾鹏，桂，王学严，顾畹仪. 波分复用网络中的组播阻塞率分析[J]. 北京邮电大学学报, 2006, 29(2): 10-13.
[12]	张慧剑, 左萌, 顾畹仪. 直接检测式光接收机中的噪声分析[J]. 北京邮电大学学报, 2006, 29(1): 30-34.
[13]	李培源，赵艳梅，顾畹仪，周锡增. 适用于WDM全光网的自适应路由与波长分配算法[J]. 北京邮电大学学报, 2005, 28(6): 69-72.
[14]	李培源, 龚涌涛, 顾畹仪. WDM网络路由计算中的平衡最短路算法[J]. 北京邮电大学学报, 2004, 27(2): 14-18.
[15]	赵晓红，杨伯君. 受激喇曼散射对波分复用光纤传输系统功率的限制[J]. 北京邮电大学学报, 2003, 26(S1): 13-16.