Journals / Turkish Journal of Electrical Engineering and Computer Science / 2013 / Cilt: 21 - Sayı: 6

Discrete event simulation-based performance evaluation of Internet routing protocols

Pages
1720–1736
Publication Date
2013-06-01
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

The evaluation results show that the OSPF routing protocol provides a better scalability performance than the RIP routing protocol for Internet applications.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:This paper presents a discrete event system specification (DEVS)-based comparative performance analysis between the open shortest path first (OSPF) protocol and the routing information protocol (RIP), together with the border gateway protocol (BGP), using DEVS-Suite.
📊
Key Findings & Data:In order to evaluate the OSPF and RIP's scalability performance, several network models are designed and configured with the OSPF and RIP, in combination with the BGP.
💡
Conclusion & Impact:The evaluation results show that the OSPF routing protocol provides a better scalability performance than the RIP routing protocol for Internet applications.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:DEVS · DEVS-Suite · OSPF

Abstract

This paper presents a discrete event system specification (DEVS)-based comparative performance analysis between the open shortest path first (OSPF) protocol and the routing information protocol (RIP), together with the border gateway protocol (BGP), using DEVS-Suite. In order to evaluate the OSPF and RIP's scalability performance, several network models are designed and configured with the OSPF and RIP, in combination with the BGP. Evaluations of the proposed routing protocols are performed based on the metrics, such as the execution time, convergence time, turnaround time, throughput, and efficiency across an increasing size and complexity through the simulated network models. The evaluation results show that the OSPF routing protocol provides a better scalability performance than the RIP routing protocol for Internet applications.

Özet

This paper presents a discrete event system specification (DEVS)-based comparative performance analysis between the open shortest path first (OSPF) protocol and the routing information protocol (RIP), together with the border gateway protocol (BGP), using DEVS-Suite. In order to evaluate the OSPF and RIP's scalability performance, several network models are designed and configured with the OSPF and RIP, in combination with the BGP. Evaluations of the proposed routing protocols are performed based on the metrics, such as the execution time, convergence time, turnaround time, throughput, and efficiency across an increasing size and complexity through the simulated network models. The evaluation results show that the OSPF routing protocol provides a better scalability performance than the RIP routing protocol for Internet applications.

🔖

Cite This Article

ÇELİK, F., ZENGİN, A., ÇOBANOĞLU, B. (2013). Discrete event simulation-based performance evaluation of Internet routing protocols. Turkish Journal of Electrical Engineering and Computer Science, Cilt: 21 - Sayı: 6, 1720–1736. https://ajindex.com/articles/188576

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (10)

  1. H. Mahini, R. Berangi, A. Mahini, “MLET: a power efficient approach for TCAM based, IP lookup engines in Internet routers”, International Journal of Computer Networks and Communications, Vol. 2, pp. 13–26, 2010.
  2. M. Steenstrup, Routing in Communications Network, New Jersey Prentice-Hall, 1995.
  3. A.S. Tanenbaum, Computer Networks, 4th edition, New Jersey, Prentice Hall, 2003. C. Hendrik, “Routing information protocol”, http://tools.ietf.org/html/rfc1058, accessed 30 May, 2012. J. Moy, “OSPF version 2”, http://www.ietf.org/rfc/rfc2328.txt, accessed 30 May, 2012.
  4. L. Chen, M.A. Babar, “A survey of scalability aspects of variability modeling approaches”, Workshop on Scalable Modeling Techniques for Software Product Lines at the 13th International Software Product Line Conference, 2009.
  5. M.A. Yehia, M.S. Aziz, H.A. Elsayed, “Analysis of IGP routing protocols for real time applications: a comparative study”, International Journal of Computer Applications, Vol. 26, pp. 11–17, 2011.
  6. I. Kaur, M. Sharma, “Performance evaluation of hybrid network using EIGRP & OSPF for different applications”, International Journal of Engineering Science and Technology, Vol. 3, pp. 3950–3960, 2011. S.G. Thorenoor, “Dynamic routing protocol implementation decision between EIGRP, OSPF and RIP based on technical background using OPNET modeler”, 2nd International Conference on Computer and Network Technology, Vol. 1, pp. 191–195, 2010.
  7. R. Randhawa, J.S. Sohal, “Comparison and performance of routing protocols in SONET based networks”, Optik International Journal for Light and Electron Optics, Vol. 121, pp. 997–1002, 2010.
  8. C.C. Chiang, C. Chen, D. Jeng, S. Wang, Y. Ho, “The performance and security evaluations of internet routing protocols”, Journal of Informatics and Electronics, Vol. 2, pp. 21–27, 2008. H. Pun, “Convergence behavior of RIP and OSPF network protocols”, Master’s thesis, University of British Columbia, 1998.
  9. D. Pei, D. Massey, L. Zhang. “A formal specification for RIP protocol”, Technical Report TR040046, UCLA CSD, 200 A. Zengin, “Modeling discrete event scalable network systems”, Information Sciences, Vol. 181, pp. 1028–1043, 20 B.P. Zeigler, H. Praehofer, T.G. Kim, Theory of Modeling and Simulation, New York, Academic Press, 2000. A. Zengin, “Large-scale integrated network system simulation with DEVS-Suite”, KSII Transactions on Internet and Information Systems, Vol. 4, pp. 452–474, 2010.
  10. S. Kim, H. Sarjoughian, V. Elamvazhuthi, “DEVS-Suite: a simulator supporting visual exper