Improved Shortest Path First Algorithm for Enhanced Interior Gateway Routing Protocol (EIGRP)
Uduak Idio Akpan, Uduak Etim Udoka, Enyenihi Henry Johnson · American Journal of Intelligent Systems · 2016
Enhanced Interior Gateway Routing Protocol (EIGRP) is one of the hybrid protocols, which is based on Interior Gateway Routing Protocol (IGRP). EIGRP has the ability to scale to an enterprise network size, not quite as large as an OSPF network can scale but a lot larger than a network running RIP can handle. In this paper, a new shortest path first algorithm used in enhanced interior gateway routing protocol (EIGRP) is proposed. The problems associated with existing protocol were identified and a new shortest path algorithm was developed to address the end-to-end delay problem. Mathematical expressions were developed to quantitatively represent the performance of the proposed algorithm. We carried out analysis on the performance of the proposed algorithm. In all, the new algorithm has a smaller end-to-end delay when compared to that of the existing shortest path algorithm used in EIGRP routing protocol.