Discrete event simulation-based performance evaluation of Internet routing protocols

Fatih ÇELİK, (Sakarya Üniversitesi, Teknoloji Fakültesi, Bilgisayar Mühendisliği Bölümü, Sakarya, Türkiye)
AHMET ZENGİN, (Sakarya Üniversitesi, Teknoloji Fakültesi, Bilgisayar Mühendisliği Bölümü, Sakarya, Türkiye)
Bülent COBANOGLU (Sakarya Üniversitesi, Teknoloji Fakültesi, Bilgisayar Mühendisliği Bölümü, Sakarya, Türkiye)
Turkish Journal of Electrical Engineering and Computer Sciences
1 0
Yıl: 2013 Cilt: 21 Sayı: 6 Sayfa Aralığı: 1720 - 1736 Metin Dili: İngilizce İndeks Tarihi: 29-07-2022

Discrete event simulation-based performance evaluation of Internet routing protocols

Öz:
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 Kelime:

Konular: Mühendislik, Elektrik ve Elektronik
Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
  • [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.
  • [4] C. Hendrik, “Routing information protocol”, http://tools.ietf.org/html/rfc1058, accessed 30 May, 2012.
  • [5] J. Moy, “OSPF version 2”, http://www.ietf.org/rfc/rfc2328.txt, accessed 30 May, 2012.
  • [6] 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.
  • [7] 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.
  • [8] 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.
  • [9] 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.
  • [10] 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.
  • [11] 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.
  • [12] H. Pun, “Convergence behavior of RIP and OSPF network protocols”, Master’s thesis, University of British Columbia, 1998.
  • [13] D. Pei, D. Massey, L. Zhang. “A formal specification for RIP protocol”, Technical Report TR040046, UCLA CSD, 2004.
  • [14] A. Zengin, “Modeling discrete event scalable network systems”, Information Sciences, Vol. 181, pp. 1028–1043, 2011.
  • [15] B.P. Zeigler, H. Praehofer, T.G. Kim, Theory of Modeling and Simulation, New York, Academic Press, 2000.
  • [16] A. Zengin, “Large-scale integrated network system simulation with DEVS-Suite”, KSII Transactions on Internet and Information Systems, Vol. 4, pp. 452–474, 2010.
  • [17] 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.
  • [18] B. Zeigler, Object Oriented Simulation with Hierarchical Modular Models, Massachusetts, Academic Press, 1990.
  • [19] 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.
  • [20] H.S. Sarjoughian, B.P. Zeigler, “DEVS and HLA: complementary paradigms for modeling and simulation?”, Trans- actions of the Society for Modeling and Simulation International - Ethical Issues in Modeling and Simulation, Vol. 17, pp. 187–197, 2000.
  • [21] H.S. Sarjoughian, “DEVS-Suite Simulator”, http://devs-suitesim.sourceforge.net/, accessed 30 May, 2012.
  • [22] E. Dijkstra, “A note on two problems in connexion with graphs”, Numerische Mathematik, Vol. 1, pp. 269–271, 1959.
  • [23] R. Bellman, “On a routing problem”, Quarterly of Applied Mathematics, Vol. 16, pp. 87–90, 1958.
  • [24] A. Zengin, H.S. Sarjoughian, “OSPF discrete event simulator for computer network education and research”, Submitted to ACM Tomacs Journal, 2012.
  • [25] 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.
  • [26] K. Wehrle, M. Güneş, J. Gross, Modeling and Tools for Network Simulation, Heidelberg, Springer, pp. 35–59, 2010.
  • [27] 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.
  • [28] B.M. Waxman, “Routing of multipoint connections”, IEEE Journal on Selected Areas in Communications, Vol. 6, pp. 1617–1622, 2002.
APA Çelik F, Zengin A, COBANOGLU B (2013). Discrete event simulation-based performance evaluation of Internet routing protocols. , 1720 - 1736.
Chicago Çelik Fatih,Zengin Ahmet,COBANOGLU Bülent Discrete event simulation-based performance evaluation of Internet routing protocols. (2013): 1720 - 1736.
MLA Çelik Fatih,Zengin Ahmet,COBANOGLU Bülent Discrete event simulation-based performance evaluation of Internet routing protocols. , 2013, ss.1720 - 1736.
AMA Çelik F,Zengin A,COBANOGLU B Discrete event simulation-based performance evaluation of Internet routing protocols. . 2013; 1720 - 1736.
Vancouver Çelik F,Zengin A,COBANOGLU B Discrete event simulation-based performance evaluation of Internet routing protocols. . 2013; 1720 - 1736.
IEEE Çelik F,Zengin A,COBANOGLU B "Discrete event simulation-based performance evaluation of Internet routing protocols." , ss.1720 - 1736, 2013.
ISNAD Çelik, Fatih vd. "Discrete event simulation-based performance evaluation of Internet routing protocols". (2013), 1720-1736.
APA Çelik F, Zengin A, COBANOGLU B (2013). Discrete event simulation-based performance evaluation of Internet routing protocols. Turkish Journal of Electrical Engineering and Computer Sciences, 21(6), 1720 - 1736.
Chicago Çelik Fatih,Zengin Ahmet,COBANOGLU Bülent Discrete event simulation-based performance evaluation of Internet routing protocols. Turkish Journal of Electrical Engineering and Computer Sciences 21, no.6 (2013): 1720 - 1736.
MLA Çelik Fatih,Zengin Ahmet,COBANOGLU Bülent Discrete event simulation-based performance evaluation of Internet routing protocols. Turkish Journal of Electrical Engineering and Computer Sciences, vol.21, no.6, 2013, ss.1720 - 1736.
AMA Çelik F,Zengin A,COBANOGLU B Discrete event simulation-based performance evaluation of Internet routing protocols. Turkish Journal of Electrical Engineering and Computer Sciences. 2013; 21(6): 1720 - 1736.
Vancouver Çelik F,Zengin A,COBANOGLU B Discrete event simulation-based performance evaluation of Internet routing protocols. Turkish Journal of Electrical Engineering and Computer Sciences. 2013; 21(6): 1720 - 1736.
IEEE Çelik F,Zengin A,COBANOGLU B "Discrete event simulation-based performance evaluation of Internet routing protocols." Turkish Journal of Electrical Engineering and Computer Sciences, 21, ss.1720 - 1736, 2013.
ISNAD Çelik, Fatih vd. "Discrete event simulation-based performance evaluation of Internet routing protocols". Turkish Journal of Electrical Engineering and Computer Sciences 21/6 (2013), 1720-1736.
Sayfa Oluşturulma Tarihi
22-04-2024 19:16

İLETİŞİM

TÜBİTAK ULAKBİM TR Dizin

Yüzüncüyıl, İşçi Blokları Mahallesi

Muhsin Yazıcıoğlu Caddesi No:51/C

06530 Çankaya / ANKARA +90 (312) 298 92 00

trdizin@tubitak.gov.tr

TÜBİTAK ULAKBİM Ulusal Akademik Ağ ve Bilgi Merkezi Cahit Arf Bilgi Merkezi © Tüm Hakları Saklıdır. Gizlilik Politikası Kullanım Şartları