Abstract
Loop Free Alternate (LFA for short) is designed to avoid the interruption of transmission paths during routing convergence when a network suffers from single point failures (e.g. node failure, or link failure). Unfortunately, once more than one associated failure occurs simultaneously, the LFA protocol cannot strictly guarantee lossless packets. Therefore, we propose a LFA-based percolation routing mechanism (P-LFA for short). It establishes the shortest paths and their backup paths by using distributed routing protocol and LFA, and uses a percolation rerouting algorithm to calculate the percolation paths. Once the shortest path and corresponding backup path are interrupted, the network node immediately selects the percolation paths to continue transmitting packets without dropping any packets. And this mechanism allows each node to cache packets. This way can efficiently avoid packet loss when the path to the destination node is unreachable. The experimental results show that P-LFA can effectively guarantee zero-loss packets when some related failures occur. Meanwhile, even though there do not exist reachable paths to the destination node, the P-LFA mechanism can cache unreachable packets into the network node that is the closest to the destination node, and continue to re-forward packets when paths recover.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abaid, A., et al.: Convergence time analysis of border gateway protocol using GNS. In: 2021 IEEE 1st International Maghreb Meeting of the Conference on Sciences and Techniques of Automatic Control and Computer Engineering MI-STA, pp. 689–694 (2021)
Geng, H., Shi, X., Wang, Z., et al.: A hop-by-hop dynamic distributed multipath routing mechanism for link state network. Comput. Commun. 116, 225–239 (2018)
Papan, J., et al.: Review of fast ReRoute solutions. In: 2020 18th International Conference on Emerging eLearning Technologies and Applications (ICETA), pp. 498–504 (2020)
Shand, M., Bryant, S.: IP fast reroute framework (2010)
Papan, J., et al.: Overview of IP fast reroute solutions. In: 2018 16th International Conference on Emerging eLearning Technologies and Applications (ICETA), pp. 417–424 (2018)
Qiu, K., Zhao, J., Wang, X., et al.: Efficient recovery path computation for fast reroute in large-scale software-defined networks. IEEE J. Sel. Areas Commun. 37(8), 1755–1768 (2019)
Chiesa, M., Sedar, R., Antichi, G., et al.: Fast ReRoute on programmable switches. IEEE/ACM Trans. Netw. 29(2), 637–650 (2021)
Bryant, S., Previdi, S., Shand, M.: A framework for IP and MPLS fast reroute using not-via addresses. Internet Requests for Comments. RFC Editor. 6981 (2013)
Papan, J., et al.: Existing mechanisms of IP fast reroute. In: 2017 15th International Conference on Emerging eLearning Technologies and Applications (ICETA), pp. 1–7 (2017)
Csikor, L., Rétvári, G.: On providing fast protection with remote loop-free alternates. Telecommun. Syst. 60(4), 485–502 (2015). https://doi.org/10.1007/s11235-015-0006-9
Singh, J., Sachin, K., Shushrutha, K.: Implementation of topology independent loop free alternate with segment routing traffic. In: 2021 12th International Conference on Computing Communication and Networking Technologies (ICCCNT), pp. 1–5 (2021)
Papan, J., et al.: A new bit repair fast reroute mechanism for smart sensors IoT network infrastructure. Sensors. 20(18), 5230 (2020)
Papan, J., Segec, P., Kvet, M.: Enhanced bit repair IP fast reroute mechanism for rapid network recovery. Appl. Sci. Basel 11(7), 3133 (2021)
Papan, J., et al.: The new multicast repair (M-REP) IP fast reroute mechanism. Concurr. Comput.-Pract. Exp. 32(13), 15 (2020)
Papan, J., et al.: Enhanced multicast repair fast reroute mechanism for smart sensors IoT and network infrastructure. Sensors 20(12), 3428 (2020)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Xu, M., Feng, T., Gao, X., Jiang, S., Qi, S., Yang, Z. (2022). P-LFA: A Novel LFA-Based Percolation Fast Rerouting Mechanism. In: Wang, L., Segal, M., Chen, J., Qiu, T. (eds) Wireless Algorithms, Systems, and Applications. WASA 2022. Lecture Notes in Computer Science, vol 13472. Springer, Cham. https://doi.org/10.1007/978-3-031-19214-2_47
Download citation
DOI: https://doi.org/10.1007/978-3-031-19214-2_47
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-19213-5
Online ISBN: 978-3-031-19214-2
eBook Packages: Computer ScienceComputer Science (R0)