Multipoint to multipoint routing and wavelength assignment in multi-domain optical networks

被引:5
|
作者
Qin, Panke [1 ]
Wu, Jingru [2 ]
Li, Xudong [3 ]
Tang, Yongli [1 ]
机构
[1] Henan Polytech Univ, Coll Comp Sci & Technol, Jiaozuo 454000, Henan, Peoples R China
[2] Henan Polytech Univ, Med Coll, Jiaozuo 454000, Henan, Peoples R China
[3] Beijing Univ Posts & Telecommun, Coll Comp Sci & Technol, Beijing 100876, Peoples R China
关键词
MP2MP; RWA; Multi-domain; Optical networks; MILP model;
D O I
10.1016/j.physa.2017.08.112
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In multi-point to multi-point (MP2MP) routing and wavelength assignment (RWA) problems, researchers usually assume the optical networks to be a single domain. However, the optical networks develop toward to multi-domain and larger scale in practice. In this context, multi-core shared tree (MST)-based MP2MP RWA are introduced problems including optimal multicast domain sequence selection, core nodes belonging in which domains and so on. In this letter, we focus on MST-based MP2MP RWA problems in multi-domain optical networks, mixed integer linear programming (MILP) formulations to optimally construct MP2MP multicast trees is presented. A heuristic algorithm base on network virtualization and weighted clustering algorithm (NV-WCA) is proposed. Simulation results show that, under different traffic patterns, the proposed algorithm achieves significant improvement on network resources occupation and multicast trees setup latency in contrast with the conventional algorithms which were proposed base on a single domain network environment. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:1454 / 1460
页数:7
相关论文
共 50 条
  • [1] Priority based routing and wavelength assignment in multi-domain optical networks
    Tian, Xiang-Xuan
    Yang, Jun-Gang
    Che, Ya-Liang
    Niu, Jun-Yong
    Liu, Gu-Qing
    Wang, Xin-Tong
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2014, 42 (04): : 625 - 632
  • [2] Multi-core shared tree based multipoint to multipoint multicast in multi-domain optical networks
    Qin, Panke
    Chen, Xue
    Wang, Lei
    Wang, Liqian
    Guangxue Xuebao/Acta Optica Sinica, 2015, 35 (05):
  • [3] Point-to-multipoint Virtual Link Embedding in Multi-domain SDN Networks
    Chen, Lunde
    Abdellatif, Slim
    Chakroun, Raoua
    13TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED NETWORKS AND TELECOMMUNICATION SYSTEMS (IEEE ANTS), 2019,
  • [4] Hierarchical routing in multi-domain optical networks
    Liu, Q.
    Kok, M. A.
    Ghani, N.
    Gumaste, A.
    COMPUTER COMMUNICATIONS, 2006, 30 (01) : 122 - 131
  • [5] Routing, spectrum and core assignment for multi-domain elastic optical networks with multi-core fibers
    Xuan, Hejun
    Wei, Shiwei
    Guo, Song
    Li, Yanling
    Xu, Zhanqi
    OPTICAL FIBER TECHNOLOGY, 2020, 59
  • [6] Optical Multi-Domain Routing
    Masip, Xavi
    Yannuzzi, Marcelo
    OFC: 2009 CONFERENCE ON OPTICAL FIBER COMMUNICATION, VOLS 1-5, 2009, : 2606 - 2608
  • [7] Routing and wavelength assignment in optical networks
    Ozdaglar, AE
    Bertsekas, DP
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (02) : 259 - 272
  • [8] Routing multipoint connections in computer networks
    Sun, WS
    Liu, ZM
    ISCAS '98 - PROCEEDINGS OF THE 1998 INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-6, 1998, : E494 - E497
  • [9] QoS routing in multi-domain networks
    Benmohamed, L
    Doshi, B
    2005 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING (PACRIM), 2005, : 137 - 140
  • [10] Multicast routing and wavelength assignment in multi-hop optical networks
    Libeskind-Hadas, R
    Melhem, R
    NETWORKING - ICN 2001, PT I, PROCEEDINGS, 2001, 2093 : 508 - 519