out
out
out
Abstract—Dynamic routing protocols are one of the fastest There has been different research about routing protocols,
growing routing protocols in networking technologies because of especially on EIGRP and OSPF routing protocol in terms of
their characteristics such as high throughput, flexibility, low convergence time. This research in routing protocols has been
overhead, scalability, easy configuration, bandwidth, and CPU predominant because of the increasing demand of data
utilization. Albeit convergence time is a critical problem in any of transmission over a reliable network connection amongst
these routing protocols. Convergence time describes summary of enterprise companies, therefore network resilience/redundancy
the updated, complete, and accurate information of the network. has been the key in curbing link failures. If there is a link
Several studies have investigated EIGRP and OSPF on the failure in the network, the routing protocols are expected to
internet; however, only a few of these studies have considered
identify the failure and converge to form a new topology for
link failure and addition of new links using different network
the continuous flow of packets in the network. Despite the
scenarios. This research contributes to this area. This
comparative study uses a network simulator GNS3 to simulate
wide research and interest made, many problems about routing
different network topologies. The results are validated using protocols are yet to be solved in terms of convergence rate,
Cisco hardware equipment in the laboratory. The network which can yield optimal routing to deliver high throughput in
topology implemented in this research are star and mesh heterogeneous networks. Hence, this work focuses on
topology. The results are validated using Cisco hardware analyzing several scenarios of link failures, measuring their
equipment in the laboratory. Wireshark is effectively used in convergence rate, and identifying changes in the network
capturing and analyzing the packets in the networks. This helps topology when using EIGRP and OSPF routing protocol [4].
in monitoring accurate time response for the various packets. The rate of convergence occurs when all the routers in the
The results obtained from Wireshark suggest the EIGRP has a network have an updated, complete, and accurate information
higher performance in terms of convergence duration with a link on the network. The convergence rate includes the total time
failure or new link added to the network than the OSPF routing required by all the routers to calculate the optimal path, update
protocol. Following this study EIGRP is recommended for most their routing tables, and share the routing information with
heterogeneous network implementations over OSPF routing neighboring routers in the network.
protocol.
The remainder of this study is planned as follows. In
Keywords—OSPF (Open Shortest Path First); EIGRP Section II, present a brief literature of recent work and
(Enhanced Interior Gateway Routing Protocol); routing; protocol; background knowledge of Routing Information Protocol
network; convergence; topology; routers; packets; Wireshark (RIP), OSPF and EIGRP. Section III describes the
methodology, where the network topology such as star and
I. INTRODUCTION mesh are designed. Section IV presents the design parameters
Computer networking is now a fundamental part of life, and metrics, which includes the Hello interval, hop count and
especially the use of the internet. As new technologies interface cost. Section V are the Wireshark results and
emerge, the demand for wireless mobile computing is growing Section VI is the presentation and analyses of the results.
fast, thus the need for efficient routing protocols [1]. These Finally, the work is concluded in Section VII.
protocols define the mechanism by which routers acquire
information about the performance of the network topology, II. BACKGROUND
verify and identify the optimal route that a packet will take to Dynamic routing protocols allow changes in the network
arrive at its destination. Hence, routing algorithms are crucial topology because of the update in routing tables. Dynamic
because they select the best path for communication in a routing protocol is divided into distance vector routing
heterogeneous network. Routing is the entire process of protocols and link state routing protocols. Distance vector
selecting the optimal route for the transmission of data packets routing protocols calculate the administrative cost of a packet
from source to destination [2]. The process includes routers arriving at a destination based on the number of routers the
advertising their known IP networks, the administrative cost to packet passes through, these include Routing Information
its neighbor or adjacent routers, in this way the neighbor’s Protocol (RIP) and EIGRP) [5]. Whilst, Link state routing
routers gain knowledge of the characteristics and the topology protocol is building a complete topology of the network and
of the network, then update the routing table. The calculates the optimal path from the topology for all
administrative cost is the number of hops, link speed and interconnected networks, these include Intermediate System to
latency [3].
39 | P a g e
www.ijacsa.thesai.org
(IJACSA) International Journal of Advanced Computer Science and Applications,
Vol. 11, No. 6, 2020
Intermediate System (IS-IS) and Open Shortest Path First was designed in 1989, which is known as OSPFv1 published
(OSPF) [3]. in RFC 1131, in 1998 the second version OSPFv2 published
in RFC 2328 and in 1999, the OSPFv3 is designed specifically
There are series of research in convergence time, packet to accommodate the IPv6 published in RFC 5340 4. OSPF
loss and throughput of OSPF, EIGRP and RIP routing calculations are computed periodically on the link state
protocol. Each of this research work has a unique role they advertisement (LSA) received in the network and protocol
play in network efficiency. The first research work was the information [12]. A change in the topology is detected
Advanced Research Projects Agency Network (ARPANET) in quickly; hence, it is fast, flexible, and scalable in terms of
1969, which is the foundation of most routing algorithms [6]. configuration parameters. The metric represents the path cost
Furthermore, [7] designed a star network topology consisting between interfaces in OSPF and that define the speed,
of a switch, eight cisco routers and 14 hosts using the cisco bandwidth from nodes to another in the network [3].
packet tracer to determine the convergence time. In a similar
context [8] determines a comparative study of RIP, OSPF and C. Enhanced Gateway Routing Protocol (EIGRP)
EIGRP using ring topologies on GNS3 network simulator. The Enhanced Gateway Routing Protocol is a hybrid
The design comprises five routers connected in a ring routing protocol developed in 1994. EIGRP focuses on
topology with a personal computer that makes use of Classless Inter-Domain Routing/Variable length Subnet Mask,
networking management tools to manage the information in route summarization with discontinuous networks and
the network. Also, [9] evaluates dynamic routing protocols for supports load balancing across six routes to a single
real time applications such as voice, video based on destination. The EIGRP is designed based on the DUAL
convergence time, end to end delay by using Cisco Packet (Diffusing Update Algorithm) algorithm and uses multicast
Tracer 1 and OPNET simulator. The design is implemented for routing updates [13]. The DUAL algorithm is used in
using ten routers with two switches and ten personal obtaining route freedom every time throughout different
computers using a mesh topology. Author in [10] analyze routing computation and uses the reliable transport protocol to
EIGRP and OSPF protocol with OPNET for real time ensure the successful delivery of each packet [13].
application with a focus on large, realistic and scalable
networks. Lastly [11], did a comparison of OSPF and EIGRP III. METHODOLOGY
in a small IPv6 Enterprise Network. Hence, within the best of
In the design of network scenarios, there are two network
our knowledge of the literature presented. There is yet to be a
topologies implemented. These topologies are used in
deep analysis of OSPF and EIGRP considering the scalability,
determining the convergence time of EIGRP and OSPF
resilience, and validation of simulator results with Cisco
routing protocol. In the analyses, design of four, six, eight till
active devices.
twenty routers are implemented for both Star and Mesh
A. Routing Information Protocol (RIP) topologies for EIGRP and OSPF routing protocol using a
RIP is the first routing protocol implemented in the network simulator and Cisco hardware equipment.
TCP/IP and uses the variants of the Bellman-Ford algorithm A. Star Topology
that was designed by Richard Bellman and Lester Ford in
In this topology, all the devices are connected to a central
1958 2. They perform three functions, discovering the neighbor
hub or switch in a point-to-point connection. The advantage of
router addresses, downloading of the routes, and updating the
this topology, it is easy to troubleshoot and isolate problems. It
routing table and the cost associated with each route. The first
is easily expanded without disruption of the network topology.
RIP was designed in 1969; it has three versions RIPv1, RIPv2,
In this design, the use of loop backs is implemented because a
and RIPng. The latest version of RIPv2 and RIPng works in
star topology is based on a single network, but since routing
IPV6 autonomous based systems. The implementation of the
applied to a heterogeneous network, it allows hop-to-hop
exchange of information through the User Datagram Protocol
transmission of data. Hence, loop back helps in creating a
(UDP) and each router is limited to several routers in the
virtual subnet in the network and each virtual subnet has a
network around it. The RIP applies a hop count mechanism to
network ID as a result making the network to be
determine the optimal path for packet routing and a maximum
heterogeneous [14]. Fig. 1 shows a simple design of six
of 16 hops is applied to avoid routing loops in the network2.
routers with the loopback network as virtual subnets.
B. Open Shortest Path First (OSPF)
B. Mesh Topology
OSPF is one of the widely used link state routing
Mesh topology is a topology where all devices are
protocols. It operates by routing network packets by gathering
connected to each other. Hence, they have a high level of
link state information from neighboring routers thus,
redundancy. They are rarely implemented in today’s networks
computing a map of the network. OSPF sends different
because of the cabling cost, wiring which is complicated and
messages, which include the hello messages, link state
the problem faced in troubleshooting the network at failure.
request, updates, and database description packets 3. OSPF
There are two variations of mesh topology, full and partial
operates with Dijkstra's algorithm, which focuses on the
mesh topology, in this design a partial mesh topology is
distribution of routing information in a single autonomous
implemented because of the number of ports in the routers
system. There are different versions of OSPF; the first version
[15]. Fig. 2 shows a diagram showing partial mesh topology
1 designed to be used in the network.
Cisco Packet Tracer: https://www.netacad.com/courses/packet-tracer
2
RFC 2453, RIP Version 2 https://tools.ietf.org/html/rfc2453
3 4
RFC 2328, OSPF Version 2 https://tools.ietf.org/html/rfc2328 RFC 5340, OSPF for IPv6 https://tools.ietf.org/html/rfc5340
40 | P a g e
www.ijacsa.thesai.org
(IJACSA) International Journal of Advanced Computer Science and Applications,
Vol. 11, No. 6, 2020
In the OSPF routing protocol, the cost associated with the Hello Interval 10.00 seconds
interfaces depends on the network cables used in the design.
In each of the topology designs, the interface cost is equal to Router Dead Interval 40.00 seconds
one (1) because Fast Ethernet is implemented and for the hello
interval ten seconds is used. The router dead interval and Transmission Delay 2.00 seconds
transmission delay are set to be 40 and one seconds
respectively [16]. OSPF routing protocol does not have a Retransmission Interval 5.00 seconds
maximum number of hops. See Table I for setup.
B. Enhanced Interior Gateway Routing Protocol (EIGRP) Number of Hops Unlimited
In EIGRP, the cost associated with the interfaces is one (1)
for both software and hardware implementation. Since Fast TABLE II. DESIGN PARAMETERS VALUE FOR ENHANCED INTERIOR
Ethernet link is used so the cost is equal to one (1) while in the GATEWAY ROUTING PROTOCOL
hello interval is ten seconds and the hold time is three times
Parameters Implemented
the hello interval. The split horizon is enabled to avoid
advertisement of route to the neighbor from which route was Interface Cost 1.00
learned [17]. See Table II for setup. Hello Interval 10.00 seconds
C. Convergence Duration Hold Time 30.00 seconds
The convergence duration occurs when all the routing Split Horizon Enabled
tables in all the routers in each network are consistent. In Number of Hops (limited) 100
OSPF, convergence duration involves the total time taken for
41 | P a g e
www.ijacsa.thesai.org
(IJACSA) International Journal of Advanced Computer Science and Applications,
Vol. 11, No. 6, 2020
G. Graphical Network Simulator (GNS3) network when the request is sent. The network updates itself
GNS3 5 (1.5.4) is an open source software with no to identify the changes in topology and reply with an
limitation of the number of devices that will be used in the acknowledgment.
environment. It mimics a real-time network scenario B. Enhanced Interior Gateway Routing Protocol Result
simulation for pre-deployment without the need for hardware.
Omnet++, NS2, and OPNET are also powerful open source The Enhanced Interior Gateway Routing Protocol packets
software that can be used in designing network models. They are different from the ones obtained in Open Shortest Path
are built on the platform of a discrete event simulator. Which First Routing Protocol. The convergence duration occurs when
is used in networking research and provides a comprehensive the hello packets have been distributed in the entire nodes in
development environment to support user-defined models the network followed by the updates and acknowledgement
[18]. However, GNS3 comes with an inbuilt Wireshark for packets. The monitoring software (Wireshark) captures all the
packet capturing and monitoring. Hello, updates and acknowledgment packets in the network
that leads to convergence between the routers. Enhanced
H. Wireshark Interior Gateway Routing Protocol operates such that
Wireshark 6 is a powerful computer software used for whenever there are changes in the link or nodes in the
network packet analyzer. The network packet analyzer verifies network, it will send out a query packet that will have an
and captures network packets and displays comprehensive equivalent reply. This occurs because of a shutdown or failure
information of the packet data. Some useful features include in any of the links or nodes (routers) in the network. The result
capturing live packet data, displaying packets with detailed is shown in Fig. 4.
information, filter packets, search, and create various statistics
about the packet data. In this work, Wireshark comes inbuilt
with GNS3, making the capture of the packet data to be more
realistic and effective than using extra hardware to capture the
information of the packets [20]. Wireshark is proposed ahead
of other monitoring devices because it captures network
failures, recovery, and jitter performance of the two protocols.
Therefore, Wireshark is used in the hardware implementation
and importantly, Wireshark does not require any external
component for the capturing of packets [20].
I. Cisco Packet Tracer
The Cisco Packet 7 Tracer is an innovative network and
technology tool developed by Cisco Networking Academy. It
provides a combination of realistic simulation and
visualization experiences for different user’s collaborations. In
Fig. 3. Wireshark Results of updates and Acknowledgement Packets for
this work, it is used in designing the network topology that OSPF.
will be used for analysis or reference models.
V. WIRESHARK RESULT
The Wireshark results helps in checking the network
configuration, a design implemented using the EIGRP and
OSPF routing protocol. The results monitored or obtained are
expected to mimic most of the characteristics highlighted in
the background knowledge of OSPF and EIGRP.
A. Open Shortest Path First Routing Protocol Result
The convergence startup time is the duration of the first
Database description till the last link-state acknowledgement
packets are displayed in Fig. 3.
The database description provides information of each
router in the network. Wireshark monitors the entire exchange
of the packets in the different topology designed in the
network. The results show the Hello, Database Description
packets when implementing OSPF (Simulator). The link-state
request, updates, and acknowledgment operate synonymously.
The link-state request sends a specific request to nodes in the Fig. 4. Wireshark Results of updates and Acknowledgement Packets for
EIGRP.
5
https://gns3.com/
6
https://www.wireshark.org/
7
https://www.netacad.com/courses/packet-tracer
42 | P a g e
www.ijacsa.thesai.org
(IJACSA) International Journal of Advanced Computer Science and Applications,
Vol. 11, No. 6, 2020
43 | P a g e
www.ijacsa.thesai.org
(IJACSA) International Journal of Advanced Computer Science and Applications,
Vol. 11, No. 6, 2020
44 | P a g e
www.ijacsa.thesai.org
(IJACSA) International Journal of Advanced Computer Science and Applications,
Vol. 11, No. 6, 2020
about 3.0 milliseconds when the network is flooded with vital areas of research in both EIGRP and OSPF routing
twelve routers. Because the convergence time of the failure of protocol.
a link and when a new link is added does not change. The REFERENCES
results indicate that EIGRP performs better in convergence
[1] Nefkens P-J. Phase Three: Design, Deploy, and Extend. In:
time since both software and hardware implementation Transforming Campus Networks to Intent-Based Networking. Cisco
provides less than 10.0milliseconds for the network to Press; 2019.
converge when a link fails, and a new link added to the [2] Lamle T. CCNA® Cisco Certified Network Associate. Sybex; 2011.
network, see Fig. 12. [3] Hill S. Distance Vector Routing Protocols. Greater Manchester; 2016.
[4] Lacoste R, Edgeworth B. Chapter 2: EIGRP. In: CCNP Enterprise
Advanced Routing ENARSI 300-410 Official Cert Guide. Cisco Press;
2020.
[5] Tanenbaum AS, Wetherall DJ. Computer Networks. 2010.
[6] Evans J, Schneider G, Pinard K. The Internet Illustrated. 6th edition.
London: Course Technology Inc; 2009.
[7] Dey GK, Ahmed MM, Ahmmed KT. Performance analysis and
redistribution among RIPv2, EIGRP & OSPF Routing Protocol. In: 1st
International Conference on Computer and Information Engineering,
ICCIE 2015. Institute of Electrical and Electronics Engineers Inc.; 2016.
p. 21–4.
[8] Larrea Luzuriaga R, Jimenez J, Sendra S, Lloret J. Comparative Study
of Routing Protocols in Ring Topologies using GNS3. Valencia; 2016.
38–44 p.
[9] Sirika S. Performance Evaluation of Dynamic Routing Protocols for
Real time application. Int J Eng Trends Technol. 2016 Feb;Volume
32:328–37.
[10] Anibrika BS, Adamu M, Franklin A, Asante M. Performance Analysis
of Enhanced Interior Gateway Routing Protocol (EIGRP) Over Open
Fig. 12. EIGRP Result for Mesh Topology (Hardware). Shortest Path First (OSPF) Protocol with Opnet. Int J Adv Comput Sci
Appl. 2016 May;7.
VII. CONCLUSION [11] Whitfield R, Zhu SY. A comparison of OSPFv3 and EIGRPv6 in a small
IPv6 enterprise network. Int J Adv Comput Sci Appl [Internet].
A reflective summary of these experiments enables the 2015;6(1):162–7. Available from: http://hdl.handle.net/10545/620915.
justification and analyses of EIGRP and OSPF routing [12] Hellberg C, Greene D, Boyes T. Designing a Triple-Play Backbone. In:
protocol using GNS3 and Cisco IOS devices using different Broadband Network Architectures: Designing and Deploying Triple-
network scenarios. The EIGRP uses DUAL which helps in Play Services. 2007.
recalculating a given route globally to avoid routing loop, so it [13] Diaz L. Diffusing Update Algorithm or DUAL. In: CCNA Routing and
has the attributes of a link state and distance vector routing Switching 200-125 Certification Guide. Packt Publishing; 2018.
protocol. This ensures a faster convergence time in all the [14] Usman A. Cisco Packet Tracer Overview [Internet]. 2014 [cited 2020
topologies when using GNS3 and Cisco IOS devices. This Jun 21]. p. 9–14. Available from: https://www.slideshare.net/
AliUsman10/cisco-packet-tracer-overview.
experiment contributes to the existing knowledge by
[15] Henry T. Network Topologies. In Rhodes Island; 2017. Available from:
identifying that: mesh topology has the best topology for https://homepage.cs.uri.edu/~thenry/csc414/72_NetworkTopo_TOC.pdf.
convergence time ahead of star topology. Based on the result [16] Mirzahossein Michael Nguyen Sarah Elmasry K. Analysis of RIP,
obtained, it clearly states that hardware implementations of OSPF, and EIGRP Routing Protocols using OPNET [Internet]. 2013
routing protocol are better than using a network simulator. [cited 2020 Jun 21]. Available from: www.sfu.ca/~mtn9/Group5.html.
Because the network simulator has computer bugs, runtime [17] Wallace K. Split Horizon | CCNA Routing and Switching 200-125
failure, updates and simulation errors which influence the [Internet]. Pearson IT Certification 2016; 2016 [cited 2020 Jun 21].
results obtained when implementing EIGRP and OSPF routing Available from: https://learning.oreilly.com/videos/ccna-routing-
and/9780134580715/9780134580715-CCNA_03_03_05.
protocol. The conclusion described in the network scenarios
indicates that EIGRP has a higher performance in convergence [18] Kaur S, Roohie NM. (PDF) Performance Analysis of Interior Gateway
Protocols. Adv Res Electr Electron Eng [Internet]. 2014 [cited 2020 Jun
duration, the time when a link fails, and new links added to the 21];01(01):59–63. Available from: https://www.researchgate.net/
network than OSPF routing protocol. This is because EIGRP publication/303812574_Performance_Analysis_of_Interior_Gateway_Pr
does not perform routing updates that require longer time otocols.
compared to the OSPF routing protocol. [19] Coleman A, Bombal D, Duponchelle J. Getting Started with GNS3 -
GNS3 [Internet]. 2020 [cited 2020 Jun 20]. Available from:
Also, this research cannot be limited to only OSPF and https://docs.gns3.com/1PvtRW5eAb8RJZ11maEYD9_aLY8kkdhgaMB
EIGRP, further analysis to BGP comparison with the above 0wPCz8a38/index.html.
protocol to see their different performance will be a good [20] Sharpe R, Warnicke E, Lamping U. Wireshark User’s Guide Preface
research. Also, with the transition from IPV4 to IPV6, Foreword [Internet]. 2020 [cited 2020 Jun 20]. Available from:
https://www.wireshark.org/docs/.
research on how the protocol changes or adaptation in terms of
convergence time with the versions of IPV4 and IPV6 can be
examined. Finally, the Latency and Quality of Service are
45 | P a g e
www.ijacsa.thesai.org
© 2020. This work is licensed under
https://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding
the ProQuest Terms and Conditions, you may use this content in accordance
with the terms of the License.