Abstract
PTN (Packet Transport Network) can support end-to-end connections and various services for tenants. It employs Label Switching Path (LSP) technology to serve tenants and utilizes LSP protection to ensure service reliability. However, PTN planning stage is critical and the associated LSP problem is unexplored. We formulate the LSP protection problem as an integer linear programming (ILP) model. The objective is to minimize the utilized bandwidth to serve the given tenant service requests, and satisfy non-same-node and non-same-board constraints. However, the ILP can not achieve an optimal solution within reasonable time. To solve the problem, a fast heuristic algorithm, that is, most request demand ordering (MRDO) is proposed to obtain a sub-optimal solution. The simulation results represent that an optimal solution can be obtained by ILP in small PTN topologies, whereas MRDO achieve a sub-optimal solution in large PTN topologies. The results also indicate that MRDO provides a more efficient solution than a baseline algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Razo, M., et al.: The PlaNet-PTN module: a single layer design tool for Packet Transport Network. In: 2009 IEEE 14th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (2009)
Wu, Y., Sun, S., Chen, J.: Strategy for intercommunication of PTN and SDH. In: 2010 2nd IEEE International Conference on Network Infrastructure and Digital Content, pp. 129–133 (2010)
Zhang, H., Li, F.: Study of the China PTN industry standard and its key issues. ZTE Commun. 8(3), 1–4 (2020)
Cano-Cano, J., Andújar, F.J., Alfaro, J., Sánchez, L.: QoS provision in hierarchical and non-hierarchical switch architectures. J. Parallel Distrib. Comput. 148, 10–12 (2021)
Zeng, Q.: 4G/5G-oriented PTN network QoS strategy and deployment. Telecommun. Express 11, 10–15 (2017)
Mayr, C., Risso, C., GrampÃn, E.: Crafting optimal and resilient iBGP-IP/MPLS overlays for transit backbone networks. Opt. Switching Networking 1–2 (2021)
Gao, Q., Yin, Y.: Study on some problems of PTN transmission in relay protection services. Power Syst. Protection Control. 44(8), 57–62 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhou, X. (2024). The Network Planning for LSP Protection in PTN. In: Hong, W., Kanaparan, G. (eds) Computer Science and Education. Computer Science and Technology. ICCSE 2023. Communications in Computer and Information Science, vol 2023. Springer, Singapore. https://doi.org/10.1007/978-981-97-0730-0_7
Download citation
DOI: https://doi.org/10.1007/978-981-97-0730-0_7
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-0729-4
Online ISBN: 978-981-97-0730-0
eBook Packages: Computer ScienceComputer Science (R0)