Abstract
This study aims at highlighting OSPF (Open Shortest Path First) routing technique and its performance under different network failures. A single failure in high-speed networks even for fraction of second can disrupt millions of users. Therefore it is imperative to analyze performance of routing protocol under network failure. In this paper, OSPF routing technique is examined under single and multiple link failures. Investigations are performed on basis of average E2E (end to end) delay, throughput and jitter. In this investigation, convergence time for link failures is calculated. It is observed that network has least average E2E delay when working path does not experience any failure. Under single link failure, average E2E delay is least when failed link is nearest to the source node. Under double link failure, average E2E delay is maximum when failed links are farthest apart. Convergence time for multiple link failure is more than single link failure. It is observed that convergence is least for failed link immediately connected to the source node. As observed from plots, network achieves high throughput when working path does not experience any failure and throughput reduces for multiple link failures. Average jitter is maximum for the network without failure and its value reduces for multiple link failures. The investigations in this paper provide insight into the performance of OSPF routing technique. Analysis performed and values of performance metrics obtained for various link failures provide knowledge of critical links and backup routes with respect to application specific QoS (Quality of Service) requirements.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wosinska, L., et al.: Network Resilience in Future Optical Networks. In: Tomkos, I., Spyropoulou, M., Ennser, K., Köhn, M., Mikac, B. (eds.) Towards Digital Optical Networks. LNCS, vol. 5412, pp. 253–284. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-01524-3_10
Dey, G.K., Ahmed, M.M., Ahmmed, K.T.: Performance analysis and redistribution among RIPv2, EIGRP & OSPF routing protocol. In: 1st International Conference on Computer and Information Engineering, pp. 21–24 (2015)
Bhosale, S., Joshi, R.: Conformance testing of OSPF protocol. In: IET International Conference on Wireless, Mobile and Multimedia Networks, pp. 42–47 (2008)
Snoeren, A.C.: Lecture 12: Link-State Routing, CSE 123: Computer Networks. UCSDCSE. https://cseweb.ucsd.edu/classes/fa10/cse123/lectures/123-fa10-l12.pdf
Liu, P., Sun, R., Yan, Z.: Dynamic OSPF protocol. In: 4th IEEE International Conference on Broadband Network and Multimedia Technology, pp. 51–55 (2011)
Goyal, M., Ramakrishnan, K.K., Feng, W.-C.: Achieving faster failure detection in OSPF networks. In: Proceedings of the IEEE International Conference on Communications (ICC 2003), Alaska (2003)
Siddiqi, A., Nandy, B.: Improving network convergence time and network stability of an OSPF-Routed IP network. In: Boutaba, R., Almeroth, K., Puigjaner, R., Shen, S., Black, James P. (eds.) NETWORKING 2005. LNCS, vol. 3462, pp. 469–485. Springer, Heidelberg (2005). https://doi.org/10.1007/11422778_38
Absar, N., Wahab, M.A., Sikder, M.K.U.: Performance measurement of open shortest path first (OSPF) protocol in IP networks. Int. J. Eng. Res. 6(2), 110–115 (2017)
George, D., Shyamala Devi, B.R.: The performance analysis of OSPF in IPV6 secured network. Int. J. Inf. Futur. Res. (IJIFR) 4(8), 7129–7140 (2017)
Nagendra, M., Sathyanarayana, R.V.S.: Performance optimization of OSPF protocol in IPv6 networks. Int. J. Innov. Res. Comput. Commun. Eng. 4(10), 18096–18102 (2016)
Zhao, D., Hu, X., Wu, C.: A study on the impact of multiple failures on OSPF convergence. Int. J. Hybrid Inf. Technol. 6(3), 65–74 (2013)
Duta, C.-L., Gheorghe, L., Tapus, N.: Analyze OSPF convergence time in the presence of single and multiple failures. In: EMERGING 2015: The Seventh International Conference on Emerging Networks and Systems Intelligence, pp. 72–78 (2015)
Zhao, D., Wu, C., Hu, X., Wang, X., Zhao, B.: Characterization of OSPF convergence with correlated failures. In: 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, pp. 1351–1356 (2013)
Hosny, W., Mahmoud, M., Aly, M.H., EI-Badawy, E.S.A.: New optical parameters dependent metric for OSPF protocol for OBS networks. In: IFIP International Conference on Wireless and Optical Communications Networks, pp. 393–396 (2009)
Issariyakul, T., Hossain, E.: Introduction to Network Simulator NS2. Springer Science + Business Media, New York (2009). https://doi.org/10.1007/978-1-4614-1406-3
Balandin, S., Heiner, A.P.: OSPF protocol and statistical tools for network simulations in NS-2. In: 24th International Conference Information Technology lnterfaces, pp. 465–470 (2002)
OSPF patch for ns2. https://sourceforge.net/projects/ospf4ns/. Accessed 08 May 2017
Nayak, A.K., Rai, S.C., Mall, R.: Computer Network Simulation using NS2. CRC Press/Taylor & Francis Group, Boca Raton (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Saini, H., Garg, A.K. (2018). Performance Analysis of OSPF Routing Protocol Under Single and Multiple Link Failure. In: Panda, B., Sharma, S., Roy, N. (eds) Data Science and Analytics. REDSET 2017. Communications in Computer and Information Science, vol 799. Springer, Singapore. https://doi.org/10.1007/978-981-10-8527-7_38
Download citation
DOI: https://doi.org/10.1007/978-981-10-8527-7_38
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-8526-0
Online ISBN: 978-981-10-8527-7
eBook Packages: Computer ScienceComputer Science (R0)