期刊文献+

共享波长转换器全光网的路由和波长分配算法

An algorithm for routing and wavelength assignment in all-optical networks with shared wavelength converters
下载PDF
导出
摘要 针对节点共享和链路共享波长转换器的节点交换结构 ,提出了全光网的分层图模型构造方法 ,将路由和波长分配两个子问题转化为在分层图中求解最短路问题 .这类分层图具有特殊性 ,不能使用经典的最短路算法求解 ,因此提出了相应的最短路算法 .计算机仿真说明该算法的阻塞性能比固定路由算法好 。 According to node and link shared wavelength-convertible switch architectures, a construction method of the layered graph model was proposed for all-optical networks. The sub-problems of routing and wavelength assignment were converted to the shortest path problem in the layered graph. The layered graph was special and the classic shortest path algorithm could not be used. A corresponding shortest path algorithm for the layered graph was proposed. The computer simulations show that this algorithm has better blocking probabilities than the fixed-route algorithm and the node shared switch architecture has better blocking performance than the link shared switch architecture.
出处 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2004年第6期42-44,共3页 Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金 国家高技术研究发展计划资助项目 (2 0 0 1AA12 2 0 2 3)
关键词 波分复用网 波长转换 动态路由和波长分配 分层图 wavelength division multiplexing network wavelength conversion dynamic RWA layered-graph
  • 引文网络
  • 相关文献

参考文献3

  • 1Byrav Ramamurthy, Biswanath Mukherjee. Wavelength conversion in WDM networking. IEEE Journal on Selected Areas in Communications, 1998, 16(7):1 061 ~ 1 073
  • 2徐世中,李乐民,王晟.多光纤波分复用网动态路由和波长分配算法[J].电子学报,2000,28(7):23-27. 被引量:27
  • 3Ahmed Mokhtar, Murat Azizoglu. Adaptive wavelength routing in all-optical networks. IEEE/ACM Transactions on Networking, 1998, 16(2): 197~206

二级参考文献6

  • 1[3] Subramaniam S,et al.Wavelength assignment in fixed-routing WDM networks.ICC97:406~410
  • 2[4] Chen C,et al.A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks.INFOCOM96:164~171
  • 3[5] Gondran M,et al.Graph and Algorithms.John Wiley & Sons Ltd.1979,Ch2
  • 4[6] Chlamtac I,et al.Lightpath (Wavelength) routing in large WDM networks.IEEE JSAC 1996,14(5):909~913
  • 5[1] Karasan E,et al.Performance of WDM transport networks.IEEE JSAC,1998,16(7):1081~1096
  • 6[2] Mokhtar A,et al.Adaptive wavelength routing in all-optical networks.IEEE/ACM Trans.Networking,1998,6(2):197~206

共引文献26

;
使用帮助 返回顶部