[an error occurred while processing this directive]

ZTE Communications ›› 2012, Vol. 10 ›› Issue (3): 55-61.

• • 上一篇    

Multiple-Constraint-Aware RWA Algorithms Based on a Comprehensive Evaluation Model: Use in Wavelength-Switched Optical Networks

Hui Yang1, Yongli Zhao1, Shanguo Huang1, Dajiang Wang2, Xuping Cao2, and Xuefeng Lin2   

  1. 1. State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing 100876, China;
    2. ZTE Corporation, Shenzhen 518057, China
  • 收稿日期:2012-01-11 出版日期:2012-09-25 发布日期:2012-09-25
  • 作者简介:Hui Yang (yanghui@bupt.edu.cn) is a PhD candidate in communication and information systems at Beijing University of Posts and Telecommunications (BUPT). His research interests include network architecture, dynamic optical network, flexible bandwidth optical network, software driven networks, and cross-stratum optimization. In 2011, he authored an academic paper about network architecture that was accepted by the Technical Program Committee of the Optical Fiber Communications/ National Fiber Optic Engineering Conference (OFC/NFOEC).

    Yongli Zhao (yonglizhao@bupt.edu.cn) is a lecturer at the Institute of Information Photonics and Optical Communications at BUPT. He received his BSc degree in communication engineering and PhD degree in electromagnetic field and microwave technology from BUPT in 2005 and 2010. He has published more than 80 articles. His research interests include wavelength switched optical networks, spectrum-efficient optical transport networks, and packet transport networks.

    Shanguo Huang (shghuang@bupt.edu.cn) is an associate professor and doctoral supervisor at BUPT. He has presided over and participated in more than 10 national and provincial research projects, including the National Natural Science Fund, the Project of "863", and the Key Plan and Military Projects of the Ministry of Education. He has also participated in projects of important research institutions and enterprises. He has authored more than 50 articles for international conferences and periodicals, 30 of which are indexed in SCI and EI. He has also authored three international guest reports, 18 patents for invention, three IETF international standard drafts, and two monographs. His main research interests include data optical network and ASON technology, and transmission network planning and optimization.

    Dajiang Wang received his master’s degree in Machinery Manufacturing and Automation from Shanghai University in 2001. He was a system engineer and pre-research project manager for ZXUCP A200, and now is the planning manager for ZXUCP A200 products. He led several R&D projects on RWA algorithm, PCE, and unified control plane.

    Xuping Cao (cao.xuping@zte.com.cn) received his PhD from the Institute of Information Photonics and Optical Communications, BUPT. His research interests include next-generation optical networks. From 2004 to 2006, he worked in the optical network product line at Huawei. Since 2010, he has worked in the Advanced Optical Network Research Department at ZTE Corporation, where he researches MPLS/GMPLS network control plane technology. He has published more than 10 articles (indexed in SCI and EI), 18 patents, and three IETF international standard drafts.

    Xuefeng Lin (lin.xuefeng@zte.com.cn) received his PhD degree in computer science from NorthEast University, China. He is currently a system engineer of Bearer Network Pre-Research Department, ZTE Corporation. His research interests include contral plane of optical transport network, and the integration between data equipment and optical equipment.

Multiple-Constraint-Aware RWA Algorithms Based on a Comprehensive Evaluation Model: Use in Wavelength-Switched Optical Networks

Hui Yang1, Yongli Zhao1, Shanguo Huang1, Dajiang Wang2, Xuping Cao2, and Xuefeng Lin2   

  1. 1. State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing 100876, China;
    2. ZTE Corporation, Shenzhen 518057, China
  • Received:2012-01-11 Online:2012-09-25 Published:2012-09-25
  • About author:Hui Yang (yanghui@bupt.edu.cn) is a PhD candidate in communication and information systems at Beijing University of Posts and Telecommunications (BUPT). His research interests include network architecture, dynamic optical network, flexible bandwidth optical network, software driven networks, and cross-stratum optimization. In 2011, he authored an academic paper about network architecture that was accepted by the Technical Program Committee of the Optical Fiber Communications/ National Fiber Optic Engineering Conference (OFC/NFOEC).

    Yongli Zhao (yonglizhao@bupt.edu.cn) is a lecturer at the Institute of Information Photonics and Optical Communications at BUPT. He received his BSc degree in communication engineering and PhD degree in electromagnetic field and microwave technology from BUPT in 2005 and 2010. He has published more than 80 articles. His research interests include wavelength switched optical networks, spectrum-efficient optical transport networks, and packet transport networks.

    Shanguo Huang (shghuang@bupt.edu.cn) is an associate professor and doctoral supervisor at BUPT. He has presided over and participated in more than 10 national and provincial research projects, including the National Natural Science Fund, the Project of "863", and the Key Plan and Military Projects of the Ministry of Education. He has also participated in projects of important research institutions and enterprises. He has authored more than 50 articles for international conferences and periodicals, 30 of which are indexed in SCI and EI. He has also authored three international guest reports, 18 patents for invention, three IETF international standard drafts, and two monographs. His main research interests include data optical network and ASON technology, and transmission network planning and optimization.

    Dajiang Wang received his master’s degree in Machinery Manufacturing and Automation from Shanghai University in 2001. He was a system engineer and pre-research project manager for ZXUCP A200, and now is the planning manager for ZXUCP A200 products. He led several R&D projects on RWA algorithm, PCE, and unified control plane.

    Xuping Cao (cao.xuping@zte.com.cn) received his PhD from the Institute of Information Photonics and Optical Communications, BUPT. His research interests include next-generation optical networks. From 2004 to 2006, he worked in the optical network product line at Huawei. Since 2010, he has worked in the Advanced Optical Network Research Department at ZTE Corporation, where he researches MPLS/GMPLS network control plane technology. He has published more than 10 articles (indexed in SCI and EI), 18 patents, and three IETF international standard drafts.

    Xuefeng Lin (lin.xuefeng@zte.com.cn) received his PhD degree in computer science from NorthEast University, China. He is currently a system engineer of Bearer Network Pre-Research Department, ZTE Corporation. His research interests include contral plane of optical transport network, and the integration between data equipment and optical equipment.

PDF

摘要： Because of explosive growth in Internet traffic and high complexity of heterogeneous networks, improving the routing and wavelength assignment (RWA) algorithm in underlying optical networks has become very important. Where there are multiple links between different the node pairs, a traditional wavelength-assignment algorithm may be invalid for a wavelength-switched optical networks (WSON) that has directional blocking constraints. Also, impairments in network nodes and subsequent degradation of optical signals may cause modulation failure in the optical network. In this paper, we propose an RWA algorithm based on a novel evaluation model for a WSON that has multiple constraints. The algorithm includes comprehensive evaluation model (CEM) and directional blocking constraint RWA based on CEM (DB-RWA). Diverse constraints are abstracted into various constraint conditions in order to better assign routing and wavelength. We propose using the novel CEM to optimize routing according to an assessed value of constraints on transmission performance. This eliminates the effects of physical transmission impairments in a WSON. DB-RWA based on CEM abstracts directional blocking conditions in multiple links between network nodes into directional blocking constraints. It also satisfies rigorous network specifications and provides flexibility, scalability, and first-fit rate for the backbone, especially in multiple links between WSON nodes.

关键词: RWA, WSON, multiple links between nodes pair, directional blocking constraint, comprehensive evaluation model

Abstract: Because of explosive growth in Internet traffic and high complexity of heterogeneous networks, improving the routing and wavelength assignment (RWA) algorithm in underlying optical networks has become very important. Where there are multiple links between different the node pairs, a traditional wavelength-assignment algorithm may be invalid for a wavelength-switched optical networks (WSON) that has directional blocking constraints. Also, impairments in network nodes and subsequent degradation of optical signals may cause modulation failure in the optical network. In this paper, we propose an RWA algorithm based on a novel evaluation model for a WSON that has multiple constraints. The algorithm includes comprehensive evaluation model (CEM) and directional blocking constraint RWA based on CEM (DB-RWA). Diverse constraints are abstracted into various constraint conditions in order to better assign routing and wavelength. We propose using the novel CEM to optimize routing according to an assessed value of constraints on transmission performance. This eliminates the effects of physical transmission impairments in a WSON. DB-RWA based on CEM abstracts directional blocking conditions in multiple links between network nodes into directional blocking constraints. It also satisfies rigorous network specifications and provides flexibility, scalability, and first-fit rate for the backbone, especially in multiple links between WSON nodes.

Key words: RWA, WSON, multiple links between nodes pair, directional blocking constraint, comprehensive evaluation model