(IJACSA) International Journal of Advanced Computer Science and Applications,
Vol. 11, No. 6, 2020
Intermediate System (IS-IS) and Open Shortest Path First
(OSPF) [3].
There are series of research in convergence time, packet
loss and throughput of OSPF, EIGRP and RIP routing
protocol. Each of this research work has a unique role they
play in network efficiency. The first research work was the
Advanced Research Projects Agency Network (ARPANET) in
1969, which is the foundation of most routing algorithms [6].
Furthermore, [7] designed a star network topology consisting
of a switch, eight cisco routers and 14 hosts using the cisco
packet tracer to determine the convergence time. In a similar
context [8] determines a comparative study of RIP, OSPF and
EIGRP using ring topologies on GNS3 network simulator.
The design comprises five routers connected in a ring
topology with a personal computer that makes use of
networking management tools to manage the information in
the network. Also, [9] evaluates dynamic routing protocols for
real time applications such as voice, video based on
convergence time, end to end delay by using Cisco Packet
Tracer
1
and OPNET simulator. The design is implemented
using ten routers with two switches and ten personal
computers using a mesh topology. Author in [10] analyze
EIGRP and OSPF protocol with OPNET for real time
application with a focus on large, realistic and scalable
networks. Lastly [11], did a comparison of OSPF and EIGRP
in a small IPv6 Enterprise Network. Hence, within the best of
our knowledge of the literature presented. There is yet to be a
deep analysis of OSPF and EIGRP considering the scalability,
resilience, and validation of simulator results with Cisco
active devices.
A. Routing Information Protocol (RIP)
RIP is the first routing protocol implemented in the
TCP/IP and uses the variants of the Bellman-Ford algorithm
that was designed by Richard Bellman and Lester Ford in
1958
2
. They perform three functions, discovering the neighbor
router addresses, downloading of the routes, and updating the
routing table and the cost associated with each route. The first
RIP was designed in 1969; it has three versions RIPv1, RIPv2,
and RIPng. The latest version of RIPv2 and RIPng works in
IPV6 autonomous based systems. The implementation of the
exchange of information through the User Datagram Protocol
(UDP) and each router is limited to several routers in the
network around it. The RIP applies a hop count mechanism to
determine the optimal path for packet routing and a maximum
of 16 hops is applied to avoid routing loops in the network
2
.
B. Open Shortest Path First (OSPF)
OSPF is one of the widely used link state routing
protocols. It operates by routing network packets by gathering
link state information from neighboring routers thus,
computing a map of the network. OSPF sends different
messages, which include the hello messages, link state
request, updates, and database description packets
3
. OSPF
operates with Dijkstra's algorithm, which focuses on the
distribution of routing information in a single autonomous
system. There are different versions of OSPF; the first version
1
Cisco Packet Tracer: https://www.netacad.com/courses/packet-tracer
2
RFC 2453, RIP Version 2 https://tools.ietf.org/html/rfc2453
3
RFC 2328, OSPF Version 2 https://tools.ietf.org/html/rfc2328
was designed in 1989, which is known as OSPFv1 published
in RFC 1131, in 1998 the second version OSPFv2 published
in RFC 2328 and in 1999, the OSPFv3 is designed specifically
to accommodate the IPv6 published in RFC 5340
4
. OSPF
calculations are computed periodically on the link state
advertisement (LSA) received in the network and protocol
information [12]. A change in the topology is detected
quickly; hence, it is fast, flexible, and scalable in terms of
configuration parameters. The metric represents the path cost
between interfaces in OSPF and that define the speed,
bandwidth from nodes to another in the network [3].
C. Enhanced Gateway Routing Protocol (EIGRP)
The Enhanced Gateway Routing Protocol is a hybrid
routing protocol developed in 1994. EIGRP focuses on
Classless Inter-Domain Routing/Variable length Subnet Mask,
route summarization with discontinuous networks and
supports load balancing across six routes to a single
destination. The EIGRP is designed based on the DUAL
(Diffusing Update Algorithm) algorithm and uses multicast
for routing updates [13]. The DUAL algorithm is used in
obtaining route freedom every time throughout different
routing computation and uses the reliable transport protocol to
ensure the successful delivery of each packet [13].
III. M
ETHODOLOGY
In the design of network scenarios, there are two network
topologies implemented. These topologies are used in
determining the convergence time of EIGRP and OSPF
routing protocol. In the analyses, design of four, six, eight till
twenty routers are implemented for both Star and Mesh
topologies for EIGRP and OSPF routing protocol using a
network simulator and Cisco hardware equipment.
A. Star Topology
In this topology, all the devices are connected to a central
hub or switch in a point-to-point connection. The advantage of
this topology, it is easy to troubleshoot and isolate problems. It
is easily expanded without disruption of the network topology.
In this design, the use of loop backs is implemented because a
star topology is based on a single network, but since routing
applied to a heterogeneous network, it allows hop-to-hop
transmission of data. Hence, loop back helps in creating a
virtual subnet in the network and each virtual subnet has a
network ID as a result making the network to be
heterogeneous [14]. Fig. 1 shows a simple design of six
routers with the loopback network as virtual subnets.
B. Mesh Topology
Mesh topology is a topology where all devices are
connected to each other. Hence, they have a high level of
redundancy. They are rarely implemented in today’s networks
because of the cabling cost, wiring which is complicated and
the problem faced in troubleshooting the network at failure.
There are two variations of mesh topology, full and partial
mesh topology, in this design a partial mesh topology is
implemented because of the number of ports in the routers
[15]. Fig. 2 shows a diagram showing partial mesh topology
designed to be used in the network.
4
RFC 5340, OSPF for IPv6 https://tools.ietf.org/html/rfc5340
40 | Page
www.ijacsa.thesai.org