Routing and wavelength assignment in wavelength division multiplexing networks

被引:0
|
作者
Pal, Ajit [1 ]
Patel, Umesh [1 ]
机构
[1] Department of Computer Science and Engineering, IIT Kharagpur, Kharagpur-721 302, India
来源
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2004年 / 3326卷
关键词
Network routing;
D O I
10.1007/978-3-540-30536-1_44
中图分类号
学科分类号
摘要
The problem of wavelength routing and assignment (WRA) to lighpaths in a multi-hop wavelength division multiplexed (WDM) optical network has been addressed in this paper. The wavelength assignment problem has been solved by mapping it to a heuristic based clique partitioning problem. For routing a connection, K-shortest paths are found out and a path having minimum link interference with other paths in the network is assigned. Physical hop (PH) balancing has also been done to balance physical hops and load. The efficacy of the algorithm has been tested on several networks for various lightpath demands through extensive simulation. The wavelength assignment and timing efficiencies are studied and compared with the existing best-known wavelength assignment algorithms. It has been observed that, for a wide range of light-path requests, the proposed algorithm performs favorably when compared with the existing ones. © Springer-Verlag Berlin Heidelberg 2004.
引用
收藏
页码:391 / 396
相关论文
共 50 条
  • [21] NETWORK FLOW ALGORITHMS FOR ROUTING IN NETWORKS WITH WAVELENGTH-DIVISION MULTIPLEXING
    MEDOVA, EA
    IEE PROCEEDINGS-COMMUNICATIONS, 1995, 142 (04): : 238 - 242
  • [22] Wavelength division multiplexing systems and networks
    Sharma, AK
    Sinha, RK
    Agarwala, RA
    IETE TECHNICAL REVIEW, 1998, 15 (04) : 235 - 250
  • [23] Wavelength division multiplexing systems and networks
    Regional Engineering Coll, Jalandhar, India
    IETE Tech Rev, 4 (235-250):
  • [25] A Wavelength and Bandwidth Assignment Algorithm to Support Guaranteed Bandwidth Levels in Hybrid Time Division Multiplexing/Wavelength Division Multiplexing Ethernet Passive Optical Networks
    Merayo, Noemi
    Jimenez, Tamara
    Fernandez, Patricia
    Duran, Ramon J.
    Lorenzo, Ruben M.
    De Miguel, Ignacio
    Abril, Evaristo J.
    FIBER AND INTEGRATED OPTICS, 2010, 29 (05) : 394 - 419
  • [26] Routing and wavelength assignment in optical networks
    Ozdaglar, AE
    Bertsekas, DP
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (02) : 259 - 272
  • [27] Routing and wavelength assignment in GMPLS networks
    Hua, Y
    Xu, W
    Wu, CL
    PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 268 - 271
  • [28] Simulated annealing routing and wavelength lower bound estimation on wavelength-division multiplexing optical multistage networks
    Katangur, AK
    Pan, Y
    Fraser, MD
    OPTICAL ENGINEERING, 2004, 43 (05) : 1080 - 1091
  • [29] Static routing and wavelength assignment in wavelength routed WDM networks
    Skorin-Kapov, Nina
    Kos, Mladen
    CIRCUITS AND SYSTEMS FOR SIGNAL PROCESSING , INFORMATION AND COMMUNICATION TECHNOLOGIES, AND POWER SOURCES AND SYSTEMS, VOL 1 AND 2, PROCEEDINGS, 2006, : 692 - 695
  • [30] Implementation of coarse wavelength division multiplexing multi-wavelength routing switch core for storage area networks
    Chou, H. -H.
    Wilkinson, T. D.
    Collings, N.
    Crossland, W. A.
    Chou, H. -T.
    IET OPTOELECTRONICS, 2010, 4 (02) : 64 - 77