BACHELOR OF TECHNOLOGY
(Electronics & Communication Engineering)
SUBMITTED TO
GURU NANAK DEV UNIVERSITY, AMRITSAR
SUBMITTED BY
Name of Student(s)
No.
Abhishek Dhiman
2012ECA1003
Akshit Vig
2012ECA1005
University Roll
SUPERVISED BY
Er. Karamdeep Singh
CERTIFICATE
I
OF
RIP, OSPF
AND
USING
TECHNOLOGY
DEPARTMENT
IN
OF
ELECTRONICS TECHNOLOGY
OF
GURU NANAK
DEV
AND
PACKET
BACHELOR
SUBMITTED
TO THE
IS AN AUTHENTIC RECORD OF MY OWN WORK CARRIED OUT DURING A PERIOD FROM JANUARY
OF
2015 TO
TECHNOLOGY DEPARTMENT.
THE
PROJECT REPORT
Signature of Students
Akshit Vig(2012ECA1005)
Abhishek Dhiman(2012ECA1003)
THIS IS TO CERTIFY THAT THE ABOVE STATEMENT MADE BY THE STUDENT(S) IS CORRECT TO THE BEST
OF MY KNOWLEDGE.
Signature of Supervisor(s)
Date:
Designation
Head
Electronics Technology Department
Guru Nanak Dev University, Amritsar
Name &
Table of Contents
Page no.
Acknowledgement
Abstract
ii
List of Tables
iii
List of Figures
iv
CHAPTERS
INTRODUCTION
.........
5
............................................................................................................................
BACKGROUND
.......... 6
............................................................................................................................
2.1
ROUTING
INFORMATION
PROTOCOL
(RIP)
..............................................................................
...............
7
2.2
OPEN SHORTEST
PATH
FIRST (OSPF)
..............................................................................
.......................
7
2.3
ROUTING
8
3
ENHANCED
INTERIOR
GATEWAY
PROTOCOL
(EIGRP)
...........................................................
IMPLEMENTATION
...............................................................................................................................
3.1
NETWORK
TOPOLOGIES
..............................................................................
..............................................
9
3.1.1
3.1.2
3.1.3
3.1.4
3.2
SMALL
RING
TOPOLOGY
.......................................................................................................................................
9
SMALL
MESH
TOPOLOGY
..................................................................................................................................
10
LARGE
MESH
TOPOLOGY
..................................................................................................................................
11
LARGE
TREE
TOPOLOGY
....................................................................................................................................
11
SIMULATION
PARAMETERS
&
COLLECTED
STATISTICS
.........................................................................
12
3.3
ROUTING
PROTOCOL
PARAMETERS
..............................................................................
..........................
12
3.3.1
......
3.3.2
...
3.3.3
RIP
PARAMETERS
........................................................................................................................................
12
OSPF
PARAMETERS
........................................................................................................................................
13
EIGRP
PARAMETERS
........................................................................................................................................
14
RESULTS
.............................................................................................................................................
15
4.1
ROUTING
TABLES
..............................................................................
......................................................
15
4.2
PERFORMANCE
RESULTS
..............................................................................
..........................................
17
4.2.1
SMALL
RING
TOPOLOGY
....................................................................................................................................
17
4.2.2
SMALL
MESH
TOPOLOGY
..................................................................................................................................
18
LARGE
MESH
TOPOLOGY
..................................................................................................................................
20
LARGE
TREE
TOPOLOGY
....................................................................................................................................
21
4.2.3
4.2.4
DISCUSSION
........................................................................................................................................
24
5.1
ANALYSIS
..............................................................................
...................................................................
24
5.2
IMPROVEMENTS
AND
FUTURE
WORK
..............................................................................
...................
24
5.3
DIFFICULTIES
AND
SOLUTIONS
..............................................................................
..................................
25
6. CONCLUSION
.........................................................................................................................................
26
REFERENCES
................. 27
.............................................................................................................................
.........................................................................................................
28
ACKNOWLEDGEMENT
THIS IS HUMBLE EFFORT TO EXPRESS OUR SINCERE GRATITUDE TOWARDS THOSE WHO HAVE GUIDED
AND HELPED US TO COMPLETE THIS PROJECT REPORT. NO ENDEAVOUR CAN SUCCESSFULLY
ACCOMPLISH WITHOUT ANY ACTIVE PARTICIPATION, SINCERE ASSISTANCE AND ENCOURAGING
INSPIRATION OF OTHER. IT IS WITH THE GRACE OF GOD AND OVERWHELMING RESPONSE BY OUR
TEACHERS AND FRIENDS THAT WE HAVE BEEN ABLE TO COMPLETE THIS PROJECT REPORT.
WE FIND IT A GREAT MATTER IN SHOWING OUR INDEBTEDNESS AND THANKFULNESS .IT WAS PURELY ON
THE BASIS OF THEORETICAL AND TECHNICAL HURDLES DURING THE TRAINING PERIOD. WE ARE
EXTREMELY THANKFUL TO HIM FOR DEVOTING HIS VALUABLE TIME AND IMPARTING KNOWLEDGE TO
US.
AKSHIT VIG
ABHISHEK DHIMAN
Abstract
ROUTING PROTOCOLS DETERMINE THE BEST ROUTES TO TRANSFER DATA FROM ONE NODE TO ANOTHER
AND SPECIFY HOW ROUTERS COMMUNICATE BETWEEN EACH OTHER IN ORDER TO COMPLETE THIS TASK.
THERE ARE DIFFERENT CLASSES OF ROUTING PROTOCOLS, TWO OF WHICH ARE EXTERIOR GATEWAY
PROTOCOL (EGP) AND INTERIOR GATEWAY ROUTING (IGR). A ROUTING PROTOCOL CAN BE DYNAMIC
OR STATIC, AS WELL AS DISTANCE-VECTOR OR LINK-STATE. IN THIS PROJECT, WE WILL FOCUS ON
ROUTING INFORMATION PROTOCOL (RIP), OPEN SHORTEST PATH FIRST (OSPF), AND ENHANCED
INTERIOR GATEWAY ROUTING PROTOCOL (EIGRP). ALL THREE PROTOCOLS ARE DYNAMIC IGPS,
MEANING THAT THESE PROTOCOLS ROUTE PACKETS WITHIN ONE AUTONOMOUS SYSTEM (AS). RIP IS A
DISTANCE-VECTOR PROTOCOL; EIGRP IS AN ENHANCED DISTANCE VECTOR PROTOCOL DEVELOPED BY
CISCO AND OSPF IS A LINK-STATE ROUTING PROTOCOL. DETAILED DESCRIPTIONS OF THESE ROUTING
PROTOCOLS ARE PROVIDED LATER IN THIS REPORT. WE WILL STUDY CHARACTERISTICS SUCH AS
CONVERGENCE TIME AND ROUTING TRAFFIC SENT WITHIN SMALL AND LARGE TOPOLOGIES. USING
PACKET TRACER, WE WILL OBTAIN SIMULATION RESULTS FOR THE SPECIFIED ROUTING PROTOCOLS
AND COMPARE PERFORMANCE IN ORDER TO DETERMINE THE BEST ROUTING PROTOCOL FOR A GIVEN
NETWORK TOPOLOGY.
List of Tables
TABLE 3.1: RIP PARAMETERS
TABLE 3.2: OSPF PARAMETERS
1
ON
Introduction
THE NETWORK LAYER, ACHIEVING ROUTING CONVERGENCE, THE PROCESS IN WHICH ROUTING
AT
INCLUDING A LINK FAILURE OR RECOVERY, THE ROUTING TABLES NEED TO BE UPDATED AT WHICH TIME
THE
THE
MAIN GOALS OF ANY ROUTING PROTOCOL ARE TO ACHIEVE FAST CONVERGENCE, WHILE REMAINING
SIMPLE, FLEXIBLE, ACCURATE AND ROBUST.
BY
EXAMINING THE RESULTS (CONVERGENCE TIMES IN PARTICULAR), WE WILL IDENTIFY THE ROUTING
PROTOCOL WITH THE BEST PERFORMANCE FOR A LARGE, REALISTIC NETWORK.
FINALLY,
WE WILL DISCUSS THE LIMITATIONS THAT EXIST WITHIN OUR PROJECT AND NETWORK
FURTHERMORE,
MODIFICATIONS THAT COULD BE EXPLORED FOR FUTURE WORK.
Background
ROUTING LINKS TOGETHER SMALL NETWORKS TO FORM HUGE INTERNETWORKS THAT SPAN VAST
REGIONS. THIS CUMBERSOME TASK MAKES THE NETWORK LAYER THE MOST COMPLEX IN THE OSI
REFERENCE MODEL. THE NETWORK LAYER PROVIDES THE TRANSFER OF PACKETS ACROSS THE
NETWORK. ROUTING PROTOCOLS DEFINE THE PATH OF EACH PACKET FROM SOURCE TO DESTINATION.
TO COMPLETE THIS TASK, ROUTERS USE ROUTING TABLES, WHICH CONTAIN INFORMATION ABOUT
POSSIBLE DESTINATIONS IN THE NETWORK AND THE METRICS (DISTANCE, COST, BANDWIDTH, ETC.) TO
THESE DESTINATIONS. ROUTERS HAVE INFORMATION REGARDING THE NEIGHBOR ROUTERS AROUND
THEM. THE DEGREE OF A ROUTERS NETWORK KNOWLEDGE AND AWARENESS DEPENDS ON THE
ROUTING PROTOCOL IT USES. AT EVERY CHANGE IN THE NETWORK, INCLUDING LINK FAILURE AND LINK
RECOVERY, ROUTING TABLES MUST BE UPDATED. THE EFFICIENCY OF THESE UPDATES DETERMINES THE
EFFICIENCY OF THE ROUTING PROTOCOLS.
THERE ARE TWO MAIN TYPES OF ROUTING PROTOCOLS: STATIC ROUTING AND DYNAMIC ROUTING.
STATIC ROUTING ASSUMES THAT THE NETWORK IS FIXED, MEANING NO NODES ARE ADDED OR REMOVED
AND ROUTING TABLES ARE THEREFORE ONLY MANUALLY UPDATED. DYNAMIC OR ADAPTIVE ROUTING,
MORE COMMONLY USED FOR INTERNETWORKING, ALLOWS CHANGES IN THE NETWORK TOPOLOGY BY
USING ROUTING TABLES THAT UPDATE WITH EACH NETWORK CHANGE. IN THIS REPORT WE WILL ONLY
CONSIDER DYNAMIC ROUTING PROTOCOLS. WITHIN THE CLASS OF DYNAMIC PROTOCOLS, WE CAN HAVE
INTERIOR OR EXTERIOR GATEWAY PROTOCOLS. EGPS DEALS WITH ROUTING INFORMATION BETWEEN
DIFFERENT AUTONOMOUS. AN EXAMPLE OF AN EGP IS BORDER GATEWAY PROTOCOL (BGP). THE
THREE ROUTING PROTOCOLS WE CHOSE TO COMPARE ARE IGPS, PROTOCOLS THAT EXCHANGE ROUTING
INFORMATION WITHIN AN AS. THESE PROTOCOLS CAN EITHER USE DISTANCE VECTOR (SUCH AS RIP
AND
PROJECT WE WILL COMPARE THE THREE DYNAMIC ROUTING PROTOCOLS SHOWN ON THE RIGHT OF THE
HIERARCHY CHART BELOW:
2.1
UDP. EACH
AROUND IT. THIS
TCP/IP. INFORMATION
IS SENT THROUGH
THE NETWORK
CAN SUPPORT.
THE POPULARITY OF THIS PROTOCOL IS LARGELY DUE TO ITS SIMPLICITY AND ITS EASY
CONFIGURABILITY. HOWEVER, ITS DISADVANTAGES INCLUDE SLOW CONVERGENCE TIMES, AND ITS
SCALABILITY LIMITATIONS. THEREFORE, THIS PROTOCOL WORKS BEST FOR SMALLSCALED NETWORKS.
2.2
OPEN SHORTEST PATH FIRST (OSPF) IS A VERY WIDELY USED LINK-STATE INTERIOR GATEWAY
PROTOCOLS (IGP). THIS PROTOCOL ROUTES INTERNET PROTOCOL (IP) PACKETS BY GATHERING LINKSTATE INFORMATION
OSPF
ROUTERS SEND
MANY MESSAGE TYPES INCLUDING HELLO MESSAGES, LINK STATE REQUESTS AND UPDATES AND
DATABASE DESCRIPTIONS.
DESTINATION.
SHORTEST
DJISKTRAS
LINK
ANOTHER
ADVANTAGE OF
USE
SPF
USING
DIJKSTRA
OSPF
OPERATIONS.
A ROUTER IS BOOTED, ITS ASSURED THAT ITS INTERFACES ARE UP AND WORKING, THEN USE
OSPF HELLO
THE
ALL
EACH ROUTER THAT RECEIVES A LINK-STATE UPDATE USING THIS ROUTER BUILD
ITS LINK STATE DATABASE AND THEN PROPAGATE THE UPDATE TO OTHER ROUTERS.
ON
MULTI-ACCESS ENVIRONMENT,
DR
THEN
DIJKSTRA
ALGORITHM IN ORDER TO
IP ROUTING TABLE.
THE ALGORITHM PLACES EACH ROUTER AT THE ROOT OF A TREE AND CALCULATES THE SHORTEST PATH
TO EACH DESTINATION BASED ON COST REQUIRED TO REACH THAT DESTINATION.
HAVE ITS OWN VIEW OF THE TOPOLOGY EVEN THOUGH ALL THE ROUTERS WILL BUILD A SHORTEST
PATH TREE USING THE SAME LINK-STATE DATABASE.
THE ROUING TABLE USING THE OSPF ROUTING PROTOCOL IS SHOWN IN FIG
2.1
CONSIDER
NOW
SUPPOSE THAT ROUTER0 WANT TO CALCULATE THE SHORTEST PATH TO ROUTER4, FOR THIS WE MAKE
ROUTER0
THE ROOT OF THE TREE AND CALCULATE THE SMALLEST COST FOR ITS DESTINATION
ROUTER4.
IN
COST OF
12(1+10+1)
ROUTER0
SIMILARLY
SPF
ONE
HAS TOTAL
THE
ALL ROUTERS IN NETWORK SET HIMSELF AS ROOT AND CALCULATE THE SHORTEST TO
DESTINATION.
2.3
EIGRP
CISCO-DEVELOPED
ROUTERS
USING
THE DIFFUSING
UPDATE ALGORITHM (DUA) IS USED FOR ROUTING OPTIMIZATION, FAST CONVERGENCE, AS WELL AS TO
AVOID ROUTING LOOPS.
FULL
A PATH THROUGH THE NETWORK, IT SENDS OUT A QUERY TO ITS NEIGHBORS, WHICH PROPAGATES UNTIL
A SUITABLE ROUTE IS FOUND.
THIS
THE
METRIC THAT IS
USED TO FIND AN OPTIMAL PATH IS CALCULATED WITH VARIABLES BANDWIDTH, LOAD, DELAY AND
RELIABILITY .
BY
PATH IS FOUND.
MAXIMUM
INCORPORATING MANY SUCH VARIABLES, THE PROTOCOL ENSURES THAT THE BEST
ALSO,
LIMITATION,
HOP
DISADVANTAGE OF
COMPATIBLE WITH
EIGRP
WHICH
MAKES
IS THAT IT IS A
IT
COMPATIBLE
CISCO
WITH
EIGRP
LARGE
HAS A LARGER
NETWORKS.
THE
CISCO TECHNOLOGY.
DISTANCE VECTOR ROUTING PROTOCOLS SUCH AS RIP PREVENT ROUTING LOOPS WITH
USES THEM SOMEWHAT DIFFERENTLY; THE PRIMARY WAY THAT EIGRP PREVENTS ROUTING LOOPS IS
WITH THE
DUAL ALGORITHM.
THE DUAL ALGORITHM IS USED TO OBTAIN LOOP-FREEDOM AT EVERY INSTANT THROUGHOUT A ROUTE
COMPUTATION.
ROUTERS THAT ARE NOT AFFECTED BY THE TOPOLOGY CHANGES ARE NOT INVOLVED
IN THE RECOMPUTATION.
THE DECISION PROCESS FOR ALL ROUTE COMPUTATIONS IS DONE BY THE DUAL FINITE STATE
MACHINE. IN GENERAL TERMS, A FINITE STATE MACHINE (FSM) IS A MODEL OF BEHAVIOR COMPOSED
OF A FINITE NUMBER OF STATES, TRANSITIONS BETWEEN THOSE STATES, AND EVENTS OR ACTIONS THAT
CREATE THE TRANSITIONS.
THE DUAL FSM TRACKS ALL ROUTES, USES ITS METRIC TO SELECT EFFICIENT, LOOP-FREE PATHS, AND
SELECTS THE ROUTES WITH THE LEAST COST PATH TO INSERT INTO THE ROUTING TABLE.
LIST OF BACKUP ROUTES IT HAS ALREADY DETERMINED TO BE LOOP-FREE. IF THE PRIMARY ROUTE IN
THE ROUTING TABLE FAILS, THE BEST BACKUP ROUTE IS IMMEDIATELY ADDED TO THE ROUTING TABLE.
ADMINISTRATIVE DISTANCE (AD) IS THE TRUSTWORTHINESS (OR PREFERENCE) OF THE ROUTE SOURCE.
EIGRP HAS A DEFAULT ADMINISTRATIVE DISTANCE OF 90 FOR INTERNAL ROUTES AND 170 FOR ROUTES
IMPORTED FROM AN EXTERNAL SOURCE, SUCH AS DEFAULT ROUTES.
INTERIOR GATEWAY PROTOCOLS
NOTICE IN THE FIGURE THAT EIGRP HAS A THIRD AD VALUE, OF 5, FOR SUMMARY ROUTES. LATER IN
THIS CHAPTER, YOU WILL LEARN HOW TO CONFIGURE
"PRESENTS A COMMON ROUTING POLICY" FOR ALL OF THESE COMPANIES WHEN ADVERTISING ROUTES
TO ISP2.
THE GUIDELINES FOR THE CREATION, SELECTION, AND REGISTRATION OF AN AUTONOMOUS SYSTEM ARE
DESCRIBED IN
AUTHORITY (IANA), THE SAME AUTHORITY THAT ASSIGNS IP ADDRESS SPACE. YOU LEARNED ABOUT
IANA AND ITS REGIONAL INTERNET REGISTRIES (RIRS) IN A PREVIOUS COURSE. THE LOCAL RIR IS
RESPONSIBLE FOR ASSIGNING AN AS NUMBER TO AN ENTITY FROM ITS BLOCK OF ASSIGNED AS
NUMBERS.
PRIOR TO 2007, AS NUMBERS WERE 16-BIT NUMBERS, RANGING FROM 0 TO 65535. NOW 32-
BIT AS NUMBERS ARE ASSIGNED, INCREASING THE NUMBER OF AVAILABLE AS NUMBERS TO OVER
BILLION.
WHO NEEDS AN AUTONOMOUS SYSTEM NUMBER? USUALLY ISPS (INTERNET SERVICE PROVIDERS),
INTERNET BACKBONE PROVIDERS, AND LARGE INSTITUTIONS CONNECTING TO OTHER ENTITIES THAT
ALSO HAVE AN AS NUMBER.
ROUTING PROTOCOL
BGP IS THE ONLY ROUTING PROTOCOL THAT USES AN ACTUAL AUTONOMOUS SYSTEM NUMBER IN ITS
CONFIGURATION.
THE VAST MAJORITY OF COMPANIES AND INSTITUTIONS WITH IP NETWORKS DO NOT NEED AN AS
NUMBER BECAUSE THEY COME UNDER THE CONTROL OF A LARGER ENTITY SUCH AS AN
COMPANIES USE INTERIOR GATEWAY PROTOCOLS SUCH AS
ISP. THESE
PACKETS
WITHIN THEIR OWN NETWORKS.
Process ID
BOTH EIGRP AND OSPF USE A PROCESS ID TO REPRESENT AN INSTANCE OF THEIR RESPECTIVE
ROUTING PROTOCOL RUNNING ON THE ROUTER.
16-BIT VALUE.
Router(config)#router eigrp 1
IN THIS EXAMPLE, THE NUMBER 1 IDENTIFIES THIS PARTICULAR EIGRP PROCESS RUNNING ON THIS
ROUTER. IN ORDER TO ESTABLISH NEIGHBOR ADJACENCIES,
Implementation
IN THIS SECTION, WE WILL DISCUSS THE BREAKDOWN OF THE PROJECT IMPLEMENTATION FROM
INITIATING THE TOPOLOGIES TO SETTING VARIOUS PROTOCOL AND SIMULATION PARAMETERS. IN THE
FOLLOWING SECTIONS, WE WILL PRESENT THE OBTAINED SIMULATION RESULTS AND COMPARE THE
PERFORMANCE OF THE THREE ROUTING PROTOCOLS.
IN ORDER TO COMPARE RIP, OSPF AND EIGRP, WE USED PACKET TRACER16.0 TO IMPLEMENT FOUR
NETWORKS: TWO SMALL TOPOLOGIES AND TWO LARGE TOPOLOGIES. THESE IMPLEMENTATIONS WERE
REALIZED USING CISCO ROUTERS CONNECTED BY PPP_DS1. THE SMALL RING AND MESH TOPOLOGIES
THAT WE IMPLEMENTED, THOUGH UNREALISTIC, ARE SIMPLE EXAMPLES THAT ARE EASY TO ANALYZE
AND FOCUS ON ROUTING PROTOCOL BEHAVIOR AND PERFORMANCE. IN OTHER WORDS, THE PURPOSE OF
THE TWO SIMPLE TOPOLOGIES IS FOR VALIDATION OF THE ROUTING PROTOCOLS. WE OBTAINED
ROUTING TABLES FROM THE SMALL RING TOPOLOGY IN ORDER TO BETTER UNDERSTAND THE ROUTING
SYSTEM OF EACH PROTOCOL.
3.1
Network Topologies
3.1.1
Small
Ring
Topology
IN RING TOPOLOGY, EACH HOST MACHINE CONNECTS TO EXACTLY TWO OTHER MACHINES, CREATING
A CIRCULAR NETWORK STRUCTURE. WHEN ONE HOST TRIES TO COMMUNICATE OR SEND MESSAGE TO A
HOST WHICH IS NOT ADJACENT TO IT, THE DATA TRAVELS THROUGH ALL INTERMEDIATE HOSTS. TO
CONNECT ONE MORE HOST IN THE EXISTING STRUCTURE ADMINISTRATOR MAY NEED ONLY ONE MORE
EXTRA CABLE.
3.1.2
Small
Mesh
Topology
IN
HOSTS IN MESH TOPOLOGY ALSO WORK AS RELAY FOR OTHER HOSTS WHICH DO NOT HAVE DIRECT POINTTO-POINT LINKS. MESH TECHNOLOGY COMES INTO TWO FLAVORS:
FULL MESH: ALL HOSTS HAVE A POINT-TO-POINT CONNECTION TO EVERY OTHER HOST IN THE NETWORK.
THUS FOR EVERY NEW HOST N(N-1)/2 CABLES (CONNECTION) ARE REQUIRED. IT PROVIDES THE MOST
RELIABLE NETWORK STRUCTURE AMONG ALL NETWORK TOPOLOGIES.
PARTIALLY MESH: NOT ALL HOSTS HAVE POINT-TO-POINT CONNECTION TO EVERY OTHER HOST. HOSTS
CONNECT TO EACH OTHER IN SOME ARBITRARILY FASHION. THIS TOPOLOGY EXISTS WHERE WE NEED TO
PROVIDE RELIABILITY TO SOME HOST WHEREAS OTHERS ARE NOT AS SUCH NECESSARY.
3.1.4
ALSO
Large
Tree
Topology
ALL NEIGHBORING HOSTS HAVE POINT-TO-POINT CONNECTION BETWEEN THEM. LIKE BUS TOPOLOGY, IF
THE ROOT GOES DOWN, THE ENTIRE NETWORK SUFFERS. THOUGH IT IS NOT THE SINGLE POINT OF
FAILURE. EVERY CONNECTION SERVES AS POINT OF FAILURE, FAILING OF WHICH DIVIDES THE NETWORK
INTO UNREACHABLE SEGMENT AND SO ON.
3.2
3.3
3.3.1
RIP
THE FOLLOWING
Parameters
UNLIKE
RIP ARE
BE NOTED
RIP
INFORMATION PERIODICALLY, ACCORDING TO THE UPDATE INTERVAL PARAMETER IN THE FIRST ROW.
THE
DEFAULT
PACKET TRACER
BELOW.
Description
Default
Update Interval
(seconds)
Route Invalid
(seconds)
30 seconds
180 seconds
Flush (seconds)
240 seconds
Holddown
(seconds)
Maximum hops
180 seconds
16 hops
Advertisement
Mode
3.3.2
Split Horizon
with Poison
Reverse
Parameters
THE TABLE BELOW PRESENTS VARIOUS OSPF PARAMETERS. THESE PARAMETERS DIFFER GREATLY FROM
THOSE OF RIP BECAUSE OSPF IS A LINK-STATE ALGORITHM, WHICH MEANS IT MAPS OUT THE NETWORK
BEFORE CHOOSING THE BEST ROUTING PATH. THIS PROTOCOL HAS MANY MORE PARAMETERS WITH
MUCH MORE COMPLEXITY THAN RIP.
Table 3.2 OSPF Parameters
Interface cost
Hello interval
(seconds)
Router dead
interval (seconds)
Transmission
delay (seconds)
Retransmission
interval (seconds)
SPF Calculation
Parameters
3.3.3
THE TABLE
Description
Default
EIGRP
40
seconds
1.0
seconds
5.0
seconds
LSA
Driven
Parameters
10
seconds
Description
Default
Maximum Hops
100 hops
Hello Interval
5 seconds
3 Hello
(seconds)
Hold Time
(seconds)
Times
Split Horizon
Enabled
Results
4.1
Routing Tables
ROUTING
TABLES LISTS THE ROUTES FROM A NODE TO OTHER NODES IN THE NETWORK AND INCLUDES
THE METRIC (E.G. HOP COUNT, COST, OR DELAY) AND THE NEXT HOP TOWARDS THE DESTINATION.
ONCE
A TOPOLOGY CHANGE IS DETECTED, THE ROUTING TABLES ARE UPDATED IN ORDER TO REACH
CONVERGENCE.
EACH
ROUTER HAS ITS INDIVIDUAL ROUTING TABLE AND THE NUMBER OF ENTRIES IN
FOR
PROJECT, WE ANALYZED THE ROUTING TABLES OF OUR RING TOPOLOGY, WHERE EVERY ROUTER HAS
NEIGHBORS.
WE
OBTAINED THE ROUTING TABLES FOR EACH ROUTING PROTOCOL IN ORDER TO COMPARE THEIR
Destination
192.0.0.0/2
4
192.0.1.0/2
4
192.0.2.0/2
4
192.0.3.0/2
350
ROUTER 1
AND
Destinatio
n Node
Router 2
Metri
c
16
Next Hop
Address
192.0.0.1
Next Hop
Node
Router 1
Outgoing
Interface
IF10
Router 1
192.0.1.1
Router 1
IF11
Router 4
192.0.1.2
Router 5
IF11
Router 5
192.0.1.2
Router 5
IF11
4
192.0.4.0/2
4
Router 3
192.0.1.2
Router 5
IF11
BELOW
IS ROUTER 1S ROUTING TABLE AT 350 SECONDS USING OSPF. THE METRIC DISPLAYED IN
THE THIRD COLUMN IS THE INTERFACE COST WE IMPLEMENTED. AS EXPECTED, WHEN THE LINK FROM
ROUTER 1 TO ROUTER 2 FAILS, PACKETS ARE ALL ROUTED TO THEIR DESTINATION THROUGH ROUTER
5. Table 4.2: OSPF Routing Table
Destination
192.0.1.0/2
4
192.0.2.0/2
4
192.0.3.0/2
4
192.0.4.0/2
4
BELOW
Destinatio
n Node
Router 5
Metri
c
4
Next Hop
Address
192.0.1.0
Next Hop
Node
Router 1
Outgoing
Interface
IF11
Router 2
21
192.0.1.2
Router 5
IF11
Router 4
192.0.1.2
Router 5
IF11
Router 3
11
192.0.1.2
Router 5
IF11
OUR
IS THE EQUIVALENT
K1=K3=1, K2=K4=K5=0
MINIMUM BANDWIDTH IS IN KBPS AND DELAY IS IN .
DEFAULT VALUES ARE
AND BANDWIDTH
= 1.544 MBPS
WHERE
THIS
ADDITIONALLY,
THE
TABLE INCLUDES SUCCESSORS METRIC, WHICH IS THE METRIC FROM THE ROUTERS NEIGHBOR CLOSEST
TO THE DESTINATION.
Destination
Destination
Node
Metric/Successor's
Metric
Next Hop
Address
192.0.1.0/24
192.0.2.0/24
192.0.3.0/24
192.0.4.0/24
Router 5
Router 2
Router 4
Router 3
2169856/0
3705856/3193856
2681856/2169856
3193856/2681856
192.0.1.1
192.0.1.2
192.0.1.2
192.0.1.2
4.2
Next
Hop
Node
Router 1
Router 5
Router 5
Router 5
Outgoing
Interface
Delay
(msec)
IF11
IF11
IF11
IF11
20.00
80.00
40.00
60.00
Performance Results
4.2.1
Small
Ring
Topology
FIGURE 4.2 SHOWS THE ROUTER TRAFFIC SENT IN BITS/SEC OF THE THREE PROTOCOLS IN A SMALL RING
NETWORK. FROM THE GRAPH OF ROUTING TRAFFIC SENT WE OBSERVE THAT EIGRP HAS THE HIGHEST
BANDWIDTH EFFICIENCY WHILE RIP HAS THE LOWEST. IT SHOULD BE NOTED THAT OSPF HAS BETTER
BANDWIDTH EFFICIENCY THAN EIGRP WHEN THERE ARE NO NEW ROUTERS ADDED. OSPF HAS THE
HIGHEST INITIAL PEAK BECAUSE THE ROUTERS MUST FIRST MAP OUT THE NETWORK BEFORE CHOOSING
A PATH.
THE
AND THIRD PEAKS REPRESENTS THE INITIAL SETUP, THE LINK FAILURE AT
RECOVERY AT
THE LONGER
480
SECONDS.
THE
300
WE OBSERVE THAT
EIGRP
FIRST, SECOND,
THE
CONVERGENCE, CONVERGENCE AFTER LINK FAILURE AND CONVERGENCE AFTER LINK RECOVERY.
THIS TABLE IT IS CLEAR THAT
OSPF
FROM
RIP
4.2.2
OSP
F
EIGR
P
Initial
Convergence
15
<
1
Link
Failure
10
<1
Link
Recovery
15
<1
Small
Mesh
Topology
THE TRAFFIC SENT AND CONVERGENCE RESULTS OF THE SMALL MESH ARE SHOWN IN FIGURES 4.4 AND
4.5 RESPECTIVELY. SIMILARLY TO THE RESULTS IN THE SMALL RING TOPOLOGY, THE FIRST, SECOND,
AND THIRD PEAK REPRESENTS THE INITIAL SETUP, LINK-FAILURE, AND LINK RECOVERY IN THE
NETWORK. LOOKING AT THE TRAFFIC SENT RESULTS WE CAN SEE THE THROUGHPUT HAS INCREASED
FOR EACH PROTOCOL DUE TO THE INCREASE OF NEIGHBOR ROUTERS, BUT IN COMPARISON TO THE
SMALL RING THE BANDWIDTH EFFICIENCY (THE AMOUNT OF ROUTING TRAFFIC SENT WITHIN THE
NETWORK TOPOLOGY) HAS NOT CHANGED.
HOWEVER, THE CONVERGENCE RESULTS SHOWN BELOW ARE DIFFERENT; WHILE EIGRP IS STILL THE
FASTEST, RIP NOW HAS FASTER CONVERGENCE TIMES THAN OSPF AT ALL THREE PEAKS. RIP IS UNSEEN
IN THIS GRAPH AS IT OVERLAPS WITH EIGRP DURING THE FIRST AND THIRD PEAK, AND OSPF DURING
THE SECOND PEAK.
THE TABLE BELOW CONFIRMS THAT RIP HAS SURPRISINGLY FAST CONVERGENCE TIMES. THIS BEHAVIOR
IS CONTRADICTORY TO THAT WE EXPECTED, AS OSPF SHOULD BE SIGNIFICANTLY FASTER THAN RIP.
WE ATTRIBUTE THIS DISCREPANCY TO THE UNREALISTIC NETWORK TOPOLOGY, AND THAT THE OSPF
PARAMETERS HAVE NOT BEEN SET TO OPTIMAL FOR THE PROTOCOL TO PERFORM AT ITS BEST.
BECAUSE EACH DESTINATION IN THIS TOPOLOGY IS ONLY ONE HOP AWAY, RIP IS ABLE TO EASILY FIND
ITS DESTINATION. IN CONTRAST, OSPF MUST FIRST MAP OUT THE ENTIRE NETWORK EVEN THOUGH FOR
RIP
Initial
Convergence
Link
<1
Failure
OSP
F
EIGR
P
15
<
1
<1
15
<1
4
Link
Recovery
4.2.3
Large
FIGURE 4.6
1.5
Mesh
Topology
FIGURE 4.7 SHOWS THE TRAFFIC SENT AND CONVERGENCE RESULTS OF THE LARGE
MESH NETWORK. THE TRAFFIC SENT RESULTS SHOW THAT THE TRAFFIC OF ALL THE PROTOCOLS
INCREASING SUBSTANTIALLY; HOWEVER, EIGRPS AND OSPFS BANDWIDTH EFFICIENCY IS
SIGNIFICANTLY SUPERIOR TO THAT OF RIP, WITH PEAKS OF 1MBPS EVERY 30 SECONDS.
AND
LOOKING
INCREASE WHILE
EIGRP
IT
OSPFS
AND
RIPS
CONVERGENCE TIME
OSPFS
TABLE 4.6 SHOWS THAT RIP HAS VERY SLOW CONVERGENCE OF AROUND 45 SECONDS IN A LARGE
NETWORK. ALSO, NOTE THAT OSPF CONVERGES 3 TIMES FASTER UPON LINK FAILURE THAN IT DOES
UPON INITIAL CONVERGENCE AND LINK RECOVERY. THIS IS DUE TO THE PROMPT LSAS AND THE LSA
DRIVEN SPF CALCULATIONS . IT SHOULD ALSO BE NOTED THAT EVEN THOUGH THE NETWORK SIZE HAS
SIGNIFICANTLY INCREASED, EIGRP HAS CONVERGENCE TIMES APPROXIMATELY EQUAL TO THOSE OF
SMALLER TOPOLOGIES.
Table 4.6: Convergence durations (seconds) of large mesh topology
RI
P
4.2.4
ROUTING
OSP
F
EIGR
P
Initial
Convergence
45
15
<
1
Link
Failure
45
<1
Link
Recovery
47
15
<1
Large
Tree
Topology
WE
RIP WASTES BANDWIDTH WITH 1.3 MBPS PEAKS OF TRAFFIC EVERY 30 SECONDS. BOTH OSPF AND
EIGRP UTILIZE THE BANDWIDTH MORE EFFICIENTLY. HOWEVER, OSPF HAS A MUCH LARGER INITIAL
PEAK OF TRAFFIC THAN EIGRP, AT APPROXIMATELY 3.5 MBPS COMPARED TO 1 MBPS. THIS IS DUE TO
OSPF BEING A LINKSTATE ALGORITHM, WHICH REQUIRES IT TO MAP OUT THE ENTIRE NETWORK.
BELOW WE SEE THE CONVERGENCE ACTIVITY OF EACH PROTOCOL IN THE LARGE TREE CONFIGURATION.
IN COMPARISON WITH THE LARGE MESH TOPOLOGY, CONVERGENCE OCCURS MORE QUICKLY IN THIS
TOPOLOGY WITH THE EXCEPTION OF EIGRP, WHOSE CONVERGENCE IS FAIRLY CONSTANT.
THE
THE
DIFFERENCE BETWEEN RIP AND OSPF ARE NOT AS RADICAL AS THOSE OF THE LARGE MESH TOPOLOGY.
WE EXPECT OSPF TO BE MUCH FASTER THAN RIP IN A LARGE TOPOLOGY AT EACH CONVERGENCE
EVENT. FOR THIS REASON, WE BELIEVE THAT OUR LARGE MESH RESULTS ARE MORE ACCURATE THAN
THE RESULTS SHOWN HERE.
Table 4.7: Convergence durations (seconds) of large tree topology
RI
P
OSP
F
EIGR
P
Initial
Convergence
17
25
<
1
Link
Failure
7.5
<1
Link
Recovery
18
15
<1
Discussion
5.1
Analysis
BASED ON OUR RESULTS, EIGRP HAD THE BEST CONVERGENCE TIME AND BANDWIDTH EFFICIENCY FOR
ALL SCENARIOS. AS FOR RIP, ITS INITIAL CONVERGENCE PERFORMANCE WAS BETTER THAN OSPF FOR
SMALL TOPOLOGIES, BUT ITS BANDWIDTH EFFICIENCY WAS THE LOWEST FOR ALL SCENARIOS. WE
EXPECTED RIP TO HAVE THE LOWEST BANDWIDTH EFFICIENCY, AS IT REQUIRES FULL PERIODIC UPDATES
WHILE OSPF AND EIGRP DO NOT. IT SHOULD ALSO BE NOTED THAT OSPF HAD A BETTER
CONVERGENCE TIME FOR SMALL RING TOPOLOGIES AFTER A LINK FAILURE. THIS RESULT MAKES SENSE,
BECAUSE LIKE EIGRP, OSPF HAS AN EARLY DETECTION MECHANISM FOR CHANGES IN THE NETWORK.
OSPFS OVERALL CONVERGENCE TIME AND BANDWIDTH EFFICIENCY, THEY STAYED CONSTANT FOR
BOTH SMALL TOPOLOGIES.
OUR RESULTS FOR THE LARGE MESH WERE MOST ACCURATE ACCORDING TO OUR EXPECTED RESULTS.
IN THIS SCENARIO, EIGRP REMAINED THE FASTEST WHILE OSPF CONVERGED SOONER THAN RIP AT
EACH CONVERGENCE EVENT. IN COMPARISON, OUR LARGE TREE TOPOLOGIES RESULTED IN MUCH
SMALLER CONVERGENCE DURATIONS. FURTHERMORE, RIP AND OSPF HAD VERY SIMILAR
CONVERGENCE TIMES, WHICH IS NOT ACCURATE IN A LARGE TOPOLOGY.
IN
CONCLUSION,
EIGRP
COMPARING OSPF
AND
RIP,
THE FORMER IS
BETTER FOR LARGE TOPOLOGIES AS CONFIRMED BY OUR LARGE MESH TOPOLOGY, WHILE THE LATTER IS
ONLY SUITABLE FOR SMALL NETWORKS.
5.2
THE
THE SIZE OF THE NETWORK TOPOLOGY. IMPROVEMENT OR FUTURE WORKS FOR THIS PROJECT CAN
INCLUDE ADDING METRICS ON INTERFACES SUCH AS COST, BANDWIDTH, DISTANCE,
UNIVERSITY CAMPUS A COMPANY OFFICE, OR A LARGER NETWORK SIZE WHILE ALSO MODIFYING THE
NETWORK PARAMETERS, SUCH AS INTERFACES, TO THOSE OF THE ACTUAL SCENARIO BEING ANALYZED.
5.3
WE
6. Conclusion
ROUTING PROTOCOLS AIM AT FINDING THE BEST PATH IN THE NETWORK TO ENSURE ITS CONNECTIVITY.
EACH ROUTING PROTOCOL HAS ITS OWN STANDARDS TO JUDGE A ROUTE QUALITY BY USING METRICS
LIKE NEXT HOP COUNT, BANDWIDTH AND DELAY. IN THIS WORK THE NETWORK IS DEMONSTRATED
USING THE SIMULATOR CISCO PACKET TRACER, WITH VARIOUS ROUTING PROTOCOLS. .AFTER
COMPARISON WE FIND THAT THE BEST PROTOCOL IS EIGRP BECAUSE IT PROVIDES BETTER
PERFORMANCE THAN RIPV2 AND OSPF, IN TERMS OF FAST CONVERGENCE TIME. WHILE COMPARING
OSPF AND RIP, OSPF DOMINATES RIP IN TERMS OF AVERAGE THROUGHPUT AND INSTANT DELAY IN
DIFFERENT SIZE OF NETWORK. FOR THE ROUTING TRAFFIC THE OSPF WAS THE ONE WITH THE MOST
TRAFFIC SENT AND WAS THE LAST ONE TO SEND ROUTING TRAFFIC ON THE OTHER HAND EIGRP WAS
IN
EIGRP IS
OSPF IS THE SECOND CHOICE FOR LARGE NETWORKS, AS ESTABLISHED BY OUR LARGE
MESH RESULTS. RIP PERFORMS POORLY IN LARGE NETWORKS AND IS THEREFORE LIMITED TO SMALL,
SIMPLE NETWORKS.
References
ON
RIPV2, EIGRP,
AND
OSPF USING
HTTP://DIGITALCOMMONS.UNCFSU.EDU/CGI/VIEWCONTENT.CGI?ARTICLE=1011&CONTEXT=MACSC_WP,
J. VARSALONE,
[ELECTRONIC
IN
ANALYSIS BASED ON
PACKET TRACER.
RESOURCE]
WITH
CISCO
ROUTER SIMULATIONS,
PREPARATION KIT
OXFORD:
ELSEVIER SCIENCE, 2009.
NETWORKS
AND
CISCO
ROUTING
AND
TO
LTE: AN INTRODUCTION
TO
MOBILE NETWORKS
AND
MOBILE
F. KHAN, "LTE PERFORMANCE VERIFICATION", IN LTE FOR 4G MOBILE BROADBAND: AIR INTERFACE
TECHNOLOGIES AND PERFORMANCE. NEW YORK: CAMBRIDGE UNIVERSITY PRESS, 2009, PP. 468-487.
OF
AND
LTE
FOR
MOBILE