Routing Protocol Selection Guide - IGRP, EIGRP, OSPF, ISIS, BGP
13. eigrp and ospf
-
Upload
swarndeep-singh -
Category
Technology
-
view
563 -
download
3
description
Transcript of 13. eigrp and ospf
![Page 1: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/1.jpg)
Enhanced IGRP (EIGRP) and Open Shortest Path first (OSPF)
![Page 2: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/2.jpg)
EIGRP
EIGRP is a classless routing protocol.It is a Cisco protocol.
![Page 3: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/3.jpg)
AS number
It uses the concept of an autonomous system to describe the set of routers that run the same routing protocol and share routing information.
![Page 4: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/4.jpg)
Hybrid routing protocol
EIGRP is sometimes referred to as a hybrid routing protocol. Because it has characteristics of both distance-vector and link-state protocol.
![Page 5: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/5.jpg)
Hop counting
EIGRP has a maximum hop count of 255. (the default is set to 100)
![Page 6: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/6.jpg)
EIGRP features
It supports for IPv4 and IPv6 .Considered classless (same as RIPV2 and
OSPF)Communication via reliable Transport
Protocol.Best path selection via Diffusing Update
Algorithm (DUAL)
![Page 7: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/7.jpg)
Protocol-dependent modules
One of the most interesting features of EIGRP is that it provides routing support for multiple network protocols: IP, IPX, Apple Talk and now IPv6.
It is also known as PDM.
![Page 8: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/8.jpg)
Neighbor Discovery
When EIGRP routers receive their neighbors updates, they store them in a local topology table.
This local topology contains all known routes from all known neighbors and serves as the raw material from which the best routes are selected and placed into the routing table.
![Page 9: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/9.jpg)
EIGRP table
EIGRP maintains 3 types of table to maintain neighbor’s information –
1. topology table 2. neighbor table3. routing table
![Page 10: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/10.jpg)
RTP
Reliable Transport ProtocolEIGRP uses a protocol called RTP.This protocol is used to manage the
communication of message between EIGRP- speaking routers.
![Page 11: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/11.jpg)
DUAL
Diffusing update algorithmEIGRP uses DUAL for selecting and
maintaining the best path to each remote network.
![Page 12: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/12.jpg)
Multiple ASes
EIGRP uses autonomous system numbers to identify the collection of routers that share route information.
Only routers that have same autonomous system numbers share routes.
![Page 13: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/13.jpg)
Route Discovery and maintenance
The hybrid nature of EIGRP is fully revealed in its approach to route discovery and maintenance.
![Page 14: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/14.jpg)
Route Discovery and maintenance
EIGRP uses a series of tables to store important information about its environment
1. Neighbor ship table2. Topology table3. Route table
![Page 15: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/15.jpg)
Route Discovery and maintenance
Neighbor ship table
The neighbor ship table records information about routers with whom neighbor ship relationship have been formed.
![Page 16: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/16.jpg)
Route Discovery and maintenance
Topology table -:
The topology table stores the route advertisements about every route in the internetwork received from each neighbor.
![Page 17: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/17.jpg)
Route Discovery and maintenance
Route table -:
The route table stores the routes that are currently used to make routing decisions.
![Page 18: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/18.jpg)
EIGRP metrics
There are 4 types of metrics –
1. Bandwidth2. Delay 3. Load 4. Reliability
![Page 19: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/19.jpg)
Maximum paths and hop count
EIGRP can provide equal-cost load balancing of up to four links.
We can have EIGRP actually load-balance across up to six links by using the following command:
R1(config)# router eigrp 10R1(config-if)# maximum-paths ?<1-6> number of paths
![Page 20: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/20.jpg)
Maximum paths and hop count
EIGRP has a maximum hop count of 100, but it can be setup to 255. # router eigrp 10 # metric maximum-hops ? <1-255> hop count
![Page 21: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/21.jpg)
Configuring EIGRP
# config t# router eigrp 20# network 10.0.0.0# network 20.0.0.0# ctrl+z#copy run start
![Page 22: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/22.jpg)
Passive-interface command
# router eigrp 20# passive-interface s 0/1/0 ctrl+z# copy run start
![Page 23: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/23.jpg)
Verifying EIGRP
There are several commands that can be used on a router to help us troubleshoot and verify the EIGRP configuration. # show ip route # show ip route eigrp # show eigrp neighbors # show eigrp topology # show eigrp packet # debug ip eigrp notification
![Page 24: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/24.jpg)
# show ip route eigrp
This command shows only EIGRP entries in the routing table.
# show ip eigrp neighbors This command shows all eigrp neighbors.
![Page 25: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/25.jpg)
# show ip eigrp tolopogy
This command shows entries in the EIGRP topology table.
# debug eigrp packet
Shows hello packets sent/received between adjacent routers
![Page 26: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/26.jpg)
# debug ip eigrp notification
This command shows EIGRP changes and updates as they occur on your network.
![Page 27: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/27.jpg)
Successor path
Primary route to reach destination.
Routing table contains this successor path information.
![Page 28: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/28.jpg)
Feasible successor
Backup route to reach the destination.
Topology table contains feasible successor path information.
![Page 29: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/29.jpg)
DUAL FSM
DUAL finite state machine.
![Page 30: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/30.jpg)
Working of DUAL FSM
1. FSM define a set of possible something can go through, what events causes those states and what event result from those states.
DUAL selects alternate routes quickly by using the information in the EIGRP table.
If a link goes down, DUAL looks for a feasible successor in its neighbor and topology table.
![Page 31: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/31.jpg)
Hello packets
EIGRP uses small hello packets.Hello packets are sent every 5 seconds by
default.
![Page 32: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/32.jpg)
RTP
Reliable transport protocol
RTP supports unicast and multicast.
------------------------
![Page 33: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/33.jpg)
OSPF
Open shortest path firstIf you have multiple routers and not all of
them are Cisco, then we can not use EIGRP.
![Page 34: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/34.jpg)
Dijkstra algorithm
OSPF works by using the dijkstra algorithm.
![Page 35: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/35.jpg)
Wild card
# conf t# router ospf 1# network 192.168.0.0 0.0.0.15 area 0#network 193.168.0.0 0.0.0.3 area 0Ctrl+z# copy run start
![Page 36: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/36.jpg)
OSPF Terminology
Link –
a link is network or router interface assigned to any given network.
![Page 37: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/37.jpg)
router id -
the router ip is an IP address used to identify the router.
![Page 38: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/38.jpg)
neighbor –
neighbor are two or more routers that have an inteface on a common network, such as 2 routers connected on a point-to-point serial link.
![Page 39: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/39.jpg)
Adjency –
an adjency is a relationship between two OSPF routers that permits the direct exchange of route updates.
OSPF is really picky about sharing routing information - unlike EIGRP which directly shares routes with all of its neighbor.
OSPF directly shares routes only with neighbors that have also established adjencies.
![Page 40: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/40.jpg)
Hello Protocol -
the OSPF Hello provides dynamic neighbor discovery and maintain neighbor relationships.
hello packets and link state advertiesment (LSA) build and maintain topological database
![Page 41: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/41.jpg)
Neighborship database -
The Neighborship database is a list of all OSPF routers for which hello packets have been seen.
![Page 42: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/42.jpg)
topological database -:
The topological database contains information from all of the link state advertisement packets that have been received for an area.
![Page 43: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/43.jpg)
Link state advertiesment -:
a link state advertiesment (LSA) is an OSPF data packet containing link-state and routing information that's shared among OSPF routers.
![Page 44: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/44.jpg)
OSPF area -:
an OSPF area is a grouping of networks and routers. all routers in the same area share a common area id.
a router can be a member of more than one area at a time.
all the routers within the same area have the same topology table.
![Page 45: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/45.jpg)
SPF Tree calculation
within an area, each router calculates the best/shortest path to every network in that same area.
this calculation is based upon the information collected in the topology database and an algorithm
called shortest path first.
![Page 46: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/46.jpg)
Enabling OSPF
There are two basic elements of OSPF configuration-
1. Enabling OSPF2. Configuring OSPF
![Page 47: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/47.jpg)
Enabling OSPF
r1(config)# router ospf <1-65535>
<1-65535> identifies the OSPF process ID.
It’s a unique number on this router that groups a series of OSPF configuration commands under a specific running process.
Different OSPF routers do not have to use the same process ID.
![Page 48: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/48.jpg)
OSPF configuration
# conf t(config)# router ospf 1 (1 is
process ID)(config)# network 10.0.0.0 0.255.255.255
area 1# copy run start
![Page 49: 13. eigrp and ospf](https://reader030.fdocuments.us/reader030/viewer/2022020101/5470907eb4af9fc80a8b47d1/html5/thumbnails/49.jpg)
# show ip ospf database
# show ip ospf interface
# show ip ospf neighbor
# show ip protocols
# debug ip ospf packet
#debug ip ospf hello
#debug ip ospf adj