caa a22 4500 445870931 CHVBK 20180317145511.0 cr unu---uuuuu 170323e20110201xx s 000 0 eng 10.1007/s11107-010-0276-9 doi (NATIONALLICENCE)springer-10.1007/s11107-010-0276-9 Topology aggregation and decoding algorithms based on a minimum spanning tree in asymmetric multi-domain optical networks [Elektronische Daten] [Jianping Wang, Chaoping Pan, Huai Zhang, Qiwu Wu, Xianwei Zhou] In an optical network, the connections are generally bidirectional, but their QoS parameters in each direction may be not the same. In this paper, we propose an enhanced algorithm called Node Label Order First (NLOF), which can maintain asymmetrical information and guarantee availability of the compressed topology. Besides, a decoding algorithm to restore the compressed topology named Average Proportional point (AP) is also proposed, which not only retains the space complexity of the aggregation process but also improves the accuracy of the restored information. Simulation results show that combing NLOF with AP can balance the contradiction between space complexity of the aggregation algorithm and routing accuracy. Springer Science+Business Media, LLC, 2010 Multi-domain nationallicence Topology aggregation nationallicence Asymmetric nationallicence Direction nationallicence Decoding nationallicence Wang Jianping Department of Communication Engineering, School of Information Engineering, University of Science and Technology Beijing, 100083, Beijing, People's Republic of China aut Pan Chaoping Department of Communication Engineering, School of Information Engineering, University of Science and Technology Beijing, 100083, Beijing, People's Republic of China aut Zhang Huai Department of Communication Engineering, School of Information Engineering, University of Science and Technology Beijing, 100083, Beijing, People's Republic of China aut Wu Qiwu Department of Communication Engineering, School of Information Engineering, University of Science and Technology Beijing, 100083, Beijing, People's Republic of China aut Zhou Xianwei Department of Communication Engineering, School of Information Engineering, University of Science and Technology Beijing, 100083, Beijing, People's Republic of China aut Photonic Network Communications Springer US; http://www.springer-ny.com 21/1(2011-02-01), 28-33 1387-974X 21:1<28 2011 21 11107 https://doi.org/10.1007/s11107-010-0276-9 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11107-010-0276-9 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Wang Jianping Department of Communication Engineering, School of Information Engineering, University of Science and Technology Beijing, 100083, Beijing, People's Republic of China aut NATIONALLICENCE 700 1- Pan Chaoping Department of Communication Engineering, School of Information Engineering, University of Science and Technology Beijing, 100083, Beijing, People's Republic of China aut NATIONALLICENCE 700 1- Zhang Huai Department of Communication Engineering, School of Information Engineering, University of Science and Technology Beijing, 100083, Beijing, People's Republic of China aut NATIONALLICENCE 700 1- Wu Qiwu Department of Communication Engineering, School of Information Engineering, University of Science and Technology Beijing, 100083, Beijing, People's Republic of China aut NATIONALLICENCE 700 1- Zhou Xianwei Department of Communication Engineering, School of Information Engineering, University of Science and Technology Beijing, 100083, Beijing, People's Republic of China aut NATIONALLICENCE 773 0- Photonic Network Communications Springer US; http://www.springer-ny.com 21/1(2011-02-01), 28-33 1387-974X 21:1<28 2011 21 11107 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer