Professional Documents
Culture Documents
net/publication/318128965
CITATIONS READS
0 75
2 authors, including:
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Wagdy Anis Aziz on 04 July 2017.
Abstract— there has been rapid growth in Real time At start up:
and Non-Real Time application, and that growth
basically depends on the growth of the routing protocols 1- Each router collects its directly
in the area of communications. To deliver data from connected networks.
source to destination we have to choose the best path 2- Each router will add these networks to
that guarantee the best performance for different
its routing table.
applications and it is the responsibility of routing
protocols. Also the source and destination to be 3- Each router will send its full routing
reachable they should have a unique address and that is table out of all its active interfaces on
the role of routed protocol whether IPv4 or IPv6. broadcast address 255.255.255.255
every certain period (30 sec for RIP,
This is paper is a study based on simulation 90 sec for IGRP)
comparative performance evaluation between Real time
4- Routers receiving updates will use
and Non-Real time applications with different routing
protocols depends on different routed protocols. Bellman Ford Algorithm to calculate
table updates
I. INTRODUCTION
After convergence: - Only periodic updates are sent every
A routing protocol is the language a router speaks with
period to indicate any changes.
other routers in order to share information about the
reachability and status of network.(1) It includes a At change: - Triggered update with full routing table is
procedure to select the best path based on the reachability sent.
information it has and for recording this information in a
route table. Regarding to select the best path, a routing Advantages:
metric will be applied and it is computed by a routing
algorithm. Protocols can fall into two groups: static routing 1- Simple Implementation and configuration
and dynamic routing. Static routing is simply the process of 2- Need low memory (only routing table)
manually entering routes into a device’s routing table via a 3- Need low CPU (use Bellman Ford
configuration file that is loaded when the routing device algorithm)
starts up. In static routing, all the changes in the logical
network layout need to be manually done by the system Disadvantages:
administrator. However, dynamic routing allows routers to
select the best path when there is a real time logical 1- Slow convergence
network layout change. 2- Classful
3- High BW utilization during convergence
Dynamic routing protocols used if multiple paths exist to period
the network and an automatic way for detecting best path or 4- Susceptible to routing loops
transitioning to another path in case of primary fail, Part of
the bandwidth is used for sending routing updates that will Solutions for routing loops:
help for the discovery of best routes, It has no
1- Triggered poisoned route with poison
administrative overhead, and it is divided into 3 basic
reverse (solve slow convergence problem
categories
also)
Distance Vector 2- Split horizon (route learned from interface
Ex: RIP and IGRP can never be advertised back on the same
interface)
3- Hold down timer (do not learn about a failed - EIGRP is considered Hybrid or advanced D.V.,
network until: - It returned back - It is while RIPv2 is not considered hybrid, but it is
learned with a better metric - Hold down advanced D.V.
time expires (180 sec for RIP, 280 for IGRP - It groups some advantages from Distance Vector
Link State: and others from Link State
- Each router will send its full routing table to its
Ex: OSPF & IS-IS neighbors at start up.
- At change send partial triggered update.
At start up: - Updates are sent on multicast / unicast addresses
1- Each router will try to discover its neighbors. Regarding to routed protocols, here we will use two
(using Hello protocol) different routed protocols IPv4 and IPv6. Internet
2- Each router will collect information about its Protocol version 4 (IPv4) was developed in 1981; it
interfaces and send it to its neighbors in a packet provides a 32bit addressing space containing
called LSA. 4.3billion unique Internet Protocol (IP) addresses.
3- Each router that receives the LSA will take a IPv6 satisfies the increasingly complex requirements
copy and send it as it is to its other neighbors. of hierarchical addressing that IP version 4 (IPv4)
4- Each router will form LSDB from all LSAs. does not provide. One key benefit is that IPv6 can
5- Each router will draw a LSDB tree. recreate end-to-end communications without the need
6- Each router will apply the SPF algorithm for Network Address Translation (NAT)—a
(Dijkstra algorithm) on the LSDB tree to form requirement for a new generation of shared-experience
SPF tree (RTG table). and real-time applications.
After convergence: - Periodic updates after long period.
II. CLASSIFICATION OF APPLICATIONS
(LSA refreshment)
Different applications have two categories, Real time and
At change: Non-Real time applications. Real time applications had
allergic reaction to time whether delay, variation but it has
1- The router that feels the change will send partial immunity to packet lose or it can ignore packet loses during
triggered update. sending data from source to destination, and can overcome
2- Each router will take a copy of the update then that issue using codecs, error detection and correction in
send it to its neighbors then each router rebuilds Video conference and Voice over IP. Unlike Non-Real time
the tree again. applications, they couldn’t be affected by delay or any
change in time but all sent data should be delivered as it
Advantages: sent and with the original sequence that had been sent with
it and below you can check the different applications we
1- Fast convergence assessed in that study.
2- Classless
3- Low BW utilization during convergence period
(no periodic updates)
4- No routing loops
5- Reliable protocol
Disadvantages: