Distributed Dijkstra sparse placement routing algorithm for translucent optical networks

被引:8
|
作者
Tintor, Vladica [1 ]
Radunovic, Jovan [1 ]
机构
[1] Univ Belgrade, Dept Opt Commun, Fac Elect Engn, Belgrade 11000, Serbia
关键词
Translucent optical networks; Routing assignment; Dijkstra algorithm; Wavelength division multiplex; Sparse regeneration problem; DESIGN; ARCHITECTURE;
D O I
10.1007/s11107-008-0170-x
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we study translucent optical networks as an alternative to fully transparent and fully opaque optical networks. In the former networks, a technique called sparse placement is used to overcome the lightpath blocking caused by the signal quality degradation, using much less regenerators, which must strategically be placed, in contrast to a fully opaque network. In this paper we propose a sparse placement algorithm based on two requirements. The first one is signal regeneration necessary to re-amplify, reshape, and retime the optical signals after some predefined transparent distance in order to successfully receive the signals at the destination node. The other is load balance of the traffic in the network aimed at efficient usage of the network capacity resources. We apply a distributed Dijkstra routing algorithm which dynamically changes weights of links during the process of locating regeneration capable nodes. We compare the performance of the proposed algorithm with commonly used sparse placement algorithms through simulation experiments. The benefits are such that load balancing of the network traffic is fully utilized, and with technological development it will be sufficient to equip up to 30% of nodes in the network with electronic regenerations in order to have the same performance as in an opaque network.
引用
收藏
页码:55 / 64
页数:10
相关论文
共 50 条
  • [31] A routing algorithm for distributed communication networks
    Beaubrun, R
    Pierre, S
    LCN'97 - 22ND ANNUAL CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 1997, : 99 - 105
  • [32] An energy saving routing algorithm based on Dijkstra in wireless sensor networks
    Zhang, L. (Lun_zhang@sina.com), 1600, Binary Information Press, Flat F 8th Floor, Block 3, Tanner Garden, 18 Tanner Road, Hong Kong (10):
  • [33] Routing algorithms for translucent networks
    Fiaschi, Giovanni
    Viglienzoni, Alfredo
    FIBER AND INTEGRATED OPTICS, 2008, 27 (04) : 256 - 264
  • [34] Sparse Regeneration Placement for Translucent Optical Networks Using Multiobjective Evolutionary Algorithms Considering Quality of Service and Capital Cost
    Chaves, Daniel A. R.
    Ayres, Caio F. C. L. C.
    Carvalho, Renan V. B.
    Pereira, Helder A.
    Bastos-Filho, Carmelo J. A.
    Martins-Filho, Joaquim F.
    2009 SBMO/IEEE MTT-S INTERNATIONAL MICROWAVE AND OPTOELECTRONICS CONFERENCE (IMOC 2009), 2009, : 407 - +
  • [35] Fast Distributed Backup Placement in Sparse and Dense Networks
    Barenboim, Leonid
    Oren, Gal
    SYMPOSIUM ON ALGORITHMIC PRINCIPLES OF COMPUTER SYSTEMS, APOCS, 2020, : 90 - 104
  • [36] Survivable Routing and Regenerator Placement in Optical Networks
    Beshir, Anteneh
    Kuipers, Fernando
    Orda, Ariel
    Van Mieghem, Piet
    IV INTERNATIONAL CONGRESS ON ULTRA MODERN TELECOMMUNICATIONS AND CONTROL SYSTEMS 2012 (ICUMT), 2012, : 684 - 690
  • [37] Multiobjective Sparse Regeneration Placement Algorithm in Optical Networks Considering Network Performance and CAPEX
    Chaves, Daniel A. R.
    Ayres, Caio F. C. L. C.
    Carvalho, Renan V. B.
    Pereira, Helder A.
    Bastos-Filho, Carmelo J. A.
    Martins-Filho, Joaquim F.
    2010 12TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS (ICTON), 2011,
  • [38] Lightpath routing and wavelength assignment for static demand in translucent optical networks
    Pantha Kanti Nath
    Tamarapalli Venkatesh
    Photonic Network Communications, 2020, 39 : 103 - 119
  • [39] Energy-Efficient Routing and Wavelength Assignment in Translucent Optical Networks
    Coiro, Angelo
    Listanti, Marco
    Matera, Francesco
    JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2014, 6 (10) : 843 - 857
  • [40] Signal-quality-guaranteed lightpath routing in translucent optical networks
    Yong, Ouyang
    Qingji, Zeng
    Ming, Jiang
    Journal of Optical Communications, 2008, 29 (02) : 83 - 88