全光网中波长转换器分配算法的研究

北京邮电大学学报 ›› 2001, Vol. 24 ›› Issue (2): 36-40.

全光网中波长转换器分配算法的研究

温向明, 朱斌贝, 朱祥华

北京邮电大学继续教育学院, 北京 100876

收稿日期:2000-10-18 出版日期:2001-03-10
作者简介:温向明(1959—),男,北京邮电大学教授.

An Algorithm for Allocating Wavelength Converters in All-Optical Networks

WEN Xiang-ming, ZHU Yun, ZHU Xiang-hua

Continuing Education School,Beijing University of Posts and Telecommunications,Beijing 1000876,China

Received:2000-10-18 Online:2001-03-10

摘要/Abstract

摘要： 介绍了光网络中波长转换器的作用, 推导、分析了网络的阻塞率, 在此基础上提出了一种波长转换器配置算法, 并对该算法进行了模拟. 模拟结果表明本算法得出的配置方式与最佳配置得到的网络阻塞率非常接近, 而本算法的时间复杂度仅为O(3H+w²/2).

关键词: 全光网, 波长转换, 阻塞率

Abstract: After presenting the functions of the wavelength converters in all-optical network,the network blocking probabilities are analysed.An algorithm for allocting wavelength converters in all-optical network is proposed and simulated.Simulation results show that the performance of the algorithm is close to that of the optimal ones in terms of blocking probabilites.However the time complexity of the algorithm is only O(3H+w²／2).

Key words: all-optical network, wavelength conversion, blocking probability

中图分类号:

TN929.11

温向明, 朱斌贝, 朱祥华. 全光网中波长转换器分配算法的研究[J]. 北京邮电大学学报, 2001, 24(2): 36-40.

WEN Xiang-ming, ZHU Yun, ZHU Xiang-hua. An Algorithm for Allocating Wavelength Converters in All-Optical Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2001, 24(2): 36-40.

[1]	蔚承英, 周邦陶, 刘焕淋, 刘洋, 陈勇. 业务持续时间的带宽可变节能调度算法[J]. 北京邮电大学学报, 2016, 39(1): 83-86.
[2]	陈勇, 籍慧琴, 刘焕淋. 透明IP over WDM网络中能效链路控制策略[J]. 北京邮电大学学报, 2015, 38(6): 39-43.
[3]	潘甦, 刘浩, 刘胜美. 阻塞率约束下的多业务群组切换方法[J]. 北京邮电大学学报, 2015, 38(4): 45-48.
[4]	郭重涛盛敏史琰. 蜂窝网中基于业务转移的新型负载均衡技术[J]. 北京邮电大学学报, 2012, 35(6): 92-96.
[5]	刘银龙，曾志民，夏海轮，张天魁. 考虑位置更新失败的呼叫阻塞率分析[J]. 北京邮电大学学报, 2009, 32(5): 24-27.
[6]	李希金;纪红. 基于认知的异构无线网络信道借用策略[J]. 北京邮电大学学报, 2009, 32(5): 20-23.
[7]	王汝言1,2,常交法1,隆克平1,2,张杰1,郭芳1. 基于圈覆盖的光突发交换网状网故障监测方案[J]. 北京邮电大学学报, 2007, 30(4): 111-115.
[8]	刘晓红, 赵剑力, 纪越峰. 状态相关的多纤WDM网络阻塞率分析新模型[J]. 北京邮电大学学报, 2007, 30(3): 19-22.
[9]	贾鹏，桂，王学严，顾畹仪. 波分复用网络中的组播阻塞率分析[J]. 北京邮电大学学报, 2006, 29(2): 10-13.
[10]	李培源，赵艳梅，顾畹仪，周锡增. 适用于WDM全光网的自适应路由与波长分配算法[J]. 北京邮电大学学报, 2005, 28(6): 69-72.
[11]	李培源, 龚涌涛, 顾畹仪. WDM网络路由计算中的平衡最短路算法[J]. 北京邮电大学学报, 2004, 27(2): 14-18.
[12]	王健全, 顾畹仪, 吕超. 全光网中基于业务的保护方法[J]. 北京邮电大学学报, 2004, 27(1): 40-44.
[13]	孙俊,叶建平. WDM 全光网连接管理系统的结构设计 [J]. 北京邮电大学学报, 2003, 26(S2): 133-138.
[14]	温向明,关若其,朱芸,朱祥华. 波长可变光网络中的动态路由和波长#br# 分配算法研究[J]. 北京邮电大学学报, 2002, 25(2): 33-37.
[15]	王建全, 方来付, 顾畹仪, 纪越峰. 全光网络中的APS协议及其实现[J]. 北京邮电大学学报, 2000, 23(4): 45-49.