Discrete event simulation-based performance evaluation of Internet routing protocols

Authors: FATİH ÇELİK, AHMET ZENGİN, BÜLENT ÇOBANOĞLU

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.

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

Full Text: PDF