Академический Документы
Профессиональный Документы
Культура Документы
SUBMITTED BY:
SHOBHANK SHARMA
ssharma5@ncsu.edu
Page 1
ANALYSIS OF OSPF ROUTING PROTOCOL
A. Introduction
OSPF (Open Shortest Path First) is an interior gateway routing protocol deployed typically in upper tier
ISPs for intra-AS routing. It is a link state protocol employing Dijkstras algorithm to calculate least cost
path. The following report dwells into the OSPF routing protocol investigating the following:
1) What are the ways of cost assignment supported by OSPF and what are the advantages and
disadvantages of one over the other?
2) How the load balancing feature affects throughput?
3) What is the affect of dividing network into various areas?
4) Comparison of OSPF with other routing protocols like EIGRP and RIP.
Therefore the analysis covers new features introduced by OSPF in the field of routing protocols. OPNET
simulation is used for the stated analysis.
Page 2
Fig. 1 All nodes connected with PPP DS3 Link Fig. 2 All nodes connected with PPP OC3
-Model. Link-Model.
Fig. 3 One link with PPP OC3 Link-Model and Fig. 4 Route when cost is manually assigned
other links with PPP DS3 link model, with
manual costs assigned.
Experimental setup: The experimental setup for analyzing the effect of load balancing consists of similar
topology as before i.e. four ethernet4_slip8_gtwy node models having PPP DS3 link model
interconnections with subnets in the form of 100BaseT LAN node model. Application profile is
configured to contain FTP application and Profile configuration is configured to download FTP traffic.
One LAN model with 5 server workstations is connected to router A and another LAN model with 50
Page 3
host workstations is connected to router C. The simulation is performed to find the routes and throughput
characteristic of the link between router C and the connected subnet, for the two cases.
Fig. 5 Route from A to C without load balancing. Fig. 6 Route from A to C with load balancing.
Results: From the experiment conducted we obtain the snapshots as shown in Fig. 5-7. Comparing Fig. 5
and 6, it is clear that when load balancing is used the traffic does not pass through only one link but
rather balances itself in order to lower the load on one particular link. Fig. 7 shows that the throughput
of with load balancing has improvement over without load balancing topology. A further
improvement in load balancing implementation is to assign some kind weights or load balancing
coefficients. Balancing coefficients are optimized to maximize the network throughput while ensuring
that nodes can generate and receive loads which are proportional to the allocated weights [2].
Fig. 7 Throughput comparison of with and Fig. 8 Topology consisting for ten routers
and without load balancing. interconnected using PPP DS3 Link Model.
Page 4
D. Areas Configuration in OSPF
OSPF provides feature by which whole network can be split up into different areas which assist
in restricting the link state updates over the network and often cuts down on the unneeded
information of one area to be passed on to other.
Experimental setup: The experimental setting comprise of ten routers interconnected using
PPP DS3 node model as shown in Fig. 8
The simulation is setup to demonstrate and compare the OSPF traffic sent in bits/sec for with-
and without-area configuration. Area configuration (see Fig. 8) for links is as follows:
r1<->r2, r1<->r3, r3<->r4, r2<->r4area 0.0.0.1 (blue)
r3<->r5, r5<->r6, r4<->r6, r5<->r7, r6<->r8area 0.0.0.0 (green)
r7<->r8, r8<->r10, r10<->r9, r9<->r7area 0.0.0.2 (red)
Fig. 9 OSPF Protocol traffic sent for with and Fig. 10 Average traffic sent by routing
Without area configuration. Protocols.
Page 5
Results: As can be seen from the Fig. 9 the overall OSPF protcol traffic flow is lesser in the case
of with-area configured network as compared to without-area configured network. The reason
for such a behavior is because of restriction on LSAs to be confined to its own area only hence
reducing the routing overhead. Hence, Dividing an Open Shortest Path First (OSPF)
Autonomous System (AS) into independent routing areas allows area topology abstraction,
reducing route overhead, table size, and convergence time, while providing some isolation from
bad routing data [3].
F. Conclusion
OSPF offers advantageous features like assigning manual costs, load balancing, dividing network
into areas to restrict LSAs as well as for administrative reasons, encrypted protocol traffic etc.
But there is other side of coin too. The OSPF area configuration reduces connectivity, increases
complexity, routing path lengths and traffic concentration. EIGRP has better convergence
performance and lesser overheads. In spite of these disadvantages OSPF still triumphs amongst
routing protocol and continues to be used in upper tier ISPs.
G. References
[1] www.cisco.com Document ID: 7039
[2] Antic M., Maksic N., Knezevic P. and Smiljanic A., "Two phase load balanced routing using
OSPF" IEEE Journal on Selected Areas in Communications January 2010.
[3] Manousakis K. and McAuley A.J.,"Using stochastic approximation to design OSPF routing
areas that satisfy multiple and diverse end-to-end performance requirements" Proceedings of
the 6th intl. symposium on modeling and optimization Wiopt 2008.
[4] Kurose and Ross, Computer Networking: A top-Down Approach Featuring the Internet.
Page 6
H. Readme Page
5) From the opnet modeler this .prj file can be opened and it automatically loads the
simulation results. If needed the simulation can be rerun.
Page 7