Fatih ÇELİK, Ahmet ZENGİN, Bülent ÇOBANOĞLU

Discrete event simulation-based performance evaluation of Internet routing protocols

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.

Anahtar Kelimeler:

DEVS, DEVS-Suite, OSPF, RIP, BGP, Internet

Discrete event simulation-based performance evaluation of Internet routing protocols

Keywords:

DEVS, DEVS-Suite, OSPF, RIP, BGP, Internet,

PDF

___

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.
M. Steenstrup, Routing in Communications Network, New Jersey Prentice-Hall, 1995.
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.
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. 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.
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.
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.
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.
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.
S. Kim, H. Sarjoughian, V. Elamvazhuthi, “DEVS-Suite: a simulator supporting visual experimentation design and behavior monitoring”, Proceedings of the Spring Simulation Multiconference, pp. 29–36, March 2009.
B. Zeigler, Object Oriented Simulation with Hierarchical Modular Models, Massachusetts, Academic Press, 1990. A. Chow, “Parallel DEVS: a parallel, hierarchical, modular modeling formalism and its distributed simulator”, Transactions of the Society for Computer Simulation International, Vol. 13, pp. 55–67, 1996.
H.S. Sarjoughian, B.P. Zeigler, “DEVS and HLA: complementary paradigms for modeling and simulation?”, Transactions of the Society for Modeling and Simulation International - Ethical Issues in Modeling and Simulation, Vol. 17, pp. 187–197, 2000.
H.S. Sarjoughian, “DEVS-Suite Simulator”, http://devs-suitesim.sourceforge.net/, accessed 30 May, 2012.
E. Dijkstra, “A note on two problems in connexion with graphs”, Numerische Mathematik, Vol. 1, pp. 269–271, 19 R. Bellman, “On a routing problem”, Quarterly of Applied Mathematics, Vol. 16, pp. 87–90, 1958.
A. Zengin, H.S. Sarjoughian, “OSPF discrete event simulator for computer network education and research”, Submitted to ACM Tomacs Journal, 2012.
A. Zengin, H.S. Sarjoughian, H. Ekiz, “Discrete event modeling of swarm intelligence based routing in network systems”, Information Sciences Journal Vol. 222, pp. 81–98, 2013.
K. Wehrle, M. G¨ une¸s, J. Gross, Modeling and Tools for Network Simulation, Heidelberg, Springer, pp. 35–59, 2010. A. Medina, A. Lakhina, I. Matta, J. Byers, “BRITE: an approach to universal topology generation”, International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunications Systems, pp. 346–353, 2001. B.M. Waxman, “Routing of multipoint connections”, IEEE Journal on Selected Areas in Communications, Vol. 6, pp. 1617–1622, 2002.