北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2004, Vol. 27 ›› Issue (5): 45-49.

• 论文 • 上一篇    下一篇

波带交换光网络中的一种动态路由和波长分配算法

宋鸿升, 徐云斌, 金文研, 顾畹仪   

  1. 北京邮电大学 电信工程学院, 北京 100876
  • 收稿日期:2003-09-05 出版日期:2004-05-28
  • 作者简介: 宋鸿升(1976—), 男, 博士生. E-mail:hongshengsong@263.net;顾畹仪(1946—), 女, 教授, 博士生导师. E-mail:wyg@bupt.edu.cn
  • 基金资助:
    国家自然科学基金重大项目(90104003); 国家“863计划”项目(2003AA122530)

A Dynamic Routing and Wavelength Assignment Algorithmin Waveband Switching Optical Network

SONG Hong-sheng, XU Yun-bin, JIN Wen-yan, GU Wan-yi   

  1. Telecommunication Engineering School, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2003-09-05 Online:2004-05-28

摘要: 分析了波带交换(WBS)光网络中多粒度连接的特点,提出了一种新的动态路由和波长分配算法——最长波带通道(LBP)算法。为了有效地减少网络成本和网络的阻塞率,LBP算法在业务到达时按照尽量利用已存在的最长波带通道、新建波带通道和新建波长通道等不同的优先级顺序来实现连接的建立。本文比较了此算法下采用不同节点交换比例和不同路由方式时波带交换网络的阻塞性能,并分析了不同业务量时多粒度交叉连接节点的最佳交换比例,所得结果对波带交换网络的设计具有一定的指导意义。

关键词: 波带交换, 多粒度节点, 动态路由和波长分配

Abstract: The characteristics of connections in waveband switching (WBS) optical network are analyzed, and a new dynamic routing and wavelength assignment algorithm suitable for WBS network is proposed, which is called the longest waveband path (LBP) algorithm. In order to effectively save network cost and reduce network blocking probability, LBP algorithm tries to use three ways with different priorities to set up a new wavelength connection, which are using the longest established waveband path, establishing a new end-to-end waveband path and establishing a step-by-step wavelength path. In this paper, the blocking performances of WBS network are compared with different node switching ratios and different routing methods using LBP algorithm. Moreover the optimal switching ratios of multi-granularity optical cross connect (MG-OXC) are analyzed under different traffic loads. These results are instructive for the design of WBS network.

Key words: waveband switching, multi-granularity node, dynamic routing and wavelength assignment

中图分类号: