Simulation-based routing protocol performance analysis: a case study

  • Authors:
  • Talal M. Jaafar;George F. Riley;Dheeraj Reddy;Dana Blair

  • Affiliations:
  • Georgia Institute of Technology, Atlanta, GA;Georgia Institute of Technology, Atlanta, GA;Georgia Institute of Technology, Atlanta, GA;Cisco Systems, Atlanta, GA

  • Venue:
  • Proceedings of the 38th conference on Winter simulation
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we evaluate the Enhanced Interior Gateway Routing Protocol (EIGRP) via packet simulations. EIGRP, an intra-domain routing protocol developed by Cisco, is mainly based on the Diffusing Update Algorithm (DUAL) which computes shortest paths distributedly without creating routing-table loops or incurring counting-to-infinity problem. Previous studies showed EIGRP's ability to adapt quickly to routing changes in medium-scale networks. In our research, we developed a detailed simulation model of EIGRP (publicly available), and we used it to evaluate EIGRP performance under a very dynamic network. Our results showed that EIGRP converges faster than a single TCP timeout in most cases. The simulated network was a composite of wired and wireless hosts, and the results hold for both types of media. In addition, the study showed a feasible approach for seamless mobility and continuous connectivity for users of mobile wireless devices as they move within an Autonomous System (AS).