网络分析与设计 计算机系:李志远
Chapter 6 <ul><li>Enhanced IGRP(EIGRP) and Open hortest Path First(OSPF) </li></ul>
two most popular routing protocols <ul><li>Enhanced Interior Gateway Routing Protocol (EIGRP) is a proprietary Cisco proto...
EIGRP Features and Operation <ul><li>Enhanced IGRP (EIGRP)  is a classless, enhanced distance-vector protocol </li></ul><u...
<ul><li>EIGRP is sometimes referred to as a  hybrid routing protocol  because it has characteristics of both distance-vect...
Protocol-Dependent Modules <ul><li>provides routing support for multiple Network layer protocols: </li></ul><ul><ul><li>IP...
Neighbor Discovery <ul><li>Before EIGRP routers are willing to exchange routes with each other, they must become neighbors...
<ul><li>use Hello messages to establish neighborship </li></ul><ul><li>EIGRP routers that belong to different autonomous s...
<ul><li>The only time EIGRP advertises its entire routing table is when it discovers a new neighbor and forms an adjacency...
Some terms <ul><li>Feasible distance </li></ul><ul><li>Reported distance </li></ul><ul><li>Neighbor table </li></ul><ul><l...
Reliable Transport Protocol (RTP) <ul><li>EIGRP uses a proprietary protocol, called  Reliable Transport Protocol (RTP) , t...
Diffusing Update Algorithm (DUAL) <ul><li>This algorithm allows for the following: </li></ul><ul><ul><li>Backup route dete...
The key to EIGRP’s speedy convergence is twofold <ul><li>First , EIGRP routers maintain a copy of all of their neighbors’ ...
<ul><li>Secondly, if there isn’t a good alternative in the local topology table, EIGRP routers very quickly ask their neig...
Using EIGRP to Support Large Networks <ul><li>EIGRP includes a bunch of cool features that make it suitable for use in lar...
What’s a discontiguous network? <ul><li>It’s one that has two or more subnetworks of a classful network connected together...
 
<ul><li>EIGRP automatically summarizes networks at their classful boundaries </li></ul>
 
Route Discovery and Maintenance <ul><li>Given the huge amount of information that EIGRP routers have to collect </li></ul>...
neighborship table <ul><li>The  neighborship table  (usually referred to as the neighbor table) records information about ...
topology table <ul><li>The  topology table  stores the route advertisements about every route in the internetwork received...
route table <ul><li>The  route table  stores the routes that are currently used to make routing decisions. There would be ...
EIGRP Metrics <ul><li>Bandwidth </li></ul><ul><li>Delay </li></ul><ul><li>Load </li></ul><ul><li>Reliability </li></ul>
Maximum Paths and Hop Count <ul><li>By default, EIGRP (and IGRP) can provide unequal cost load balancing of up to four lin...
<ul><li>EIGRP (and again IGRP) has a maximum hop count of 100, but can be set up to 255 </li></ul><ul><li>Pod1R1(config)# ...
Configuring EIGRP <ul><li>Let’s look at an example of enabling EIGRP for autonomous system 20 on a router connected to two...
<ul><li>EIGRP has an AD of 90, IGRP is 100 and RIP is 120, so only EIGRP routes will populate the routing tables even if a...
 
 
Lab_A <ul><li>Lab_A# config t </li></ul><ul><li>Enter configuration commands, one per line. End with CNTL/Z. </li></ul><ul...
Lab_B <ul><li>Lab_B# config t </li></ul><ul><li>Enter configuration commands, one per line. End with CNTL/Z. </li></ul><ul...
Lab_C <ul><li>Lab_C# config t </li></ul><ul><li>Enter configuration commands, one per line. End with CNTL/Z. </li></ul><ul...
Configuring Discontiguous Networks
<ul><li>Lab_A# config t </li></ul><ul><li>Lab_A(config)# router eigrp 100 </li></ul><ul><li>Lab_A(config-router)# network ...
<ul><li>Lab_B# config t </li></ul><ul><li>Lab_B(config)# router eigrp 100 </li></ul><ul><li>Lab_B(config-router)# network ...
Verifying EIGRP
Open Shortest Path First (OSPF) Basics <ul><li>Open Shortest Path First (OSPF)  is an open standards routing protocol that...
<ul><li>This works by using the Dijkstra algorithm. First, a shortest path tree is constructed, and then the routing table...
OSPF provides the following features: <ul><li>Consists of areas and autonomous systems </li></ul><ul><li>Minimizes routing...
OSPF and RIP comparison
 
The reasons for creating OSPF in a hierarchical design include: <ul><li>To decrease routing overhead </li></ul><ul><li>To ...
OSPF design example
OSPF Terminology <ul><li>Link  A  link  is a network or router interface assigned to any given network. </li></ul><ul><li>...
<ul><li>Neighbors  Neighbors  are two or more routers that have an interface on a common network,such as two routers conne...
<ul><li>Hello protocol  The OSPF Hello protocol provides dynamic neighbor discovery and maintains neighbor relationships <...
<ul><li>Link State Advertisement  A  Link State Advertisement (LSA)  is an OSPF data packet containing link-state and rout...
<ul><li>Designated router  A  designated router (DR)  is elected whenever OSPF routers are connected to the same multi-acc...
<ul><li>OSPF areas  An  OSPF area  is a grouping of contiguous networks and routers. All routers in the same area share a ...
<ul><li>Point-to-multipoint  Point-to-multipoint  refers to a type of network topology consisting of a series of connectio...
SPF Tree Calculation <ul><li>Within an area, each router calculates the best/shortest path to every network in that same a...
Configuring OSPF <ul><li>the basic single area OSPF configuration. </li></ul><ul><li>These two elements are the basic elem...
Enabling OSPF <ul><li>Lab_A(config)# router ospf ? </li></ul><ul><li><1-65535> </li></ul><ul><li>A value in the range 1–65...
Configuring OSPF Areas <ul><li>After identifying the OSPF process, you need to identify the interfaces that you want to ac...
<ul><li>Lab_A# config t </li></ul><ul><li>Lab_A(config)# router ospf 1 </li></ul><ul><li>Lab_A(config-router)# network 10....
A quick review of wildcards: <ul><li>A 0 octet in the wildcard mask indicates that the corresponding octet in the network ...
<ul><li>See here </li></ul>
Verifying OSPF Configuration <ul><li>sh ip route </li></ul><ul><li>sho ip ospf </li></ul><ul><li>sh ip ospf database </li>...
OSPF and Loopback Interfaces <ul><li>Loopback interfaces  are logical interfaces, which are virtual, software-only interfa...
<ul><li>They can be used for diagnostic purposes as well as OSPF configuration. The reason you want to configure a loopbac...
Configuring Loopback Interfaces
<ul><li>Lab_A# config t </li></ul><ul><li>Enter configuration commands, one per line. End with CNTL/Z. </li></ul><ul><li>L...
Upcoming SlideShare
Loading in …5
×

Chapter 6 Enhanced IGRP(EIGRP) and Open Shortest Path

2,552 views

Published on

0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
2,552
On SlideShare
0
From Embeds
0
Number of Embeds
6
Actions
Shares
0
Downloads
121
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Chapter 6 Enhanced IGRP(EIGRP) and Open Shortest Path

  1. 1. 网络分析与设计 计算机系:李志远
  2. 2. Chapter 6 <ul><li>Enhanced IGRP(EIGRP) and Open hortest Path First(OSPF) </li></ul>
  3. 3. two most popular routing protocols <ul><li>Enhanced Interior Gateway Routing Protocol (EIGRP) is a proprietary Cisco protocol that runs on Cisco routers </li></ul><ul><li>Open Shortest Path First (OSPF) routing protocol,which is the other most popular routing protocol in use today </li></ul>
  4. 4. EIGRP Features and Operation <ul><li>Enhanced IGRP (EIGRP) is a classless, enhanced distance-vector protocol </li></ul><ul><li>EIGRP includes the subnet mask in its route updates. </li></ul>
  5. 5. <ul><li>EIGRP is sometimes referred to as a hybrid routing protocol because it has characteristics of both distance-vector and link-state protocols </li></ul>
  6. 6. Protocol-Dependent Modules <ul><li>provides routing support for multiple Network layer protocols: </li></ul><ul><ul><li>IP, IPX, and AppleTalk. </li></ul></ul><ul><li>EIGRP supports different Network layer protocols through the use of protocol-dependent modules (PDMs) </li></ul>
  7. 7. Neighbor Discovery <ul><li>Before EIGRP routers are willing to exchange routes with each other, they must become neighbors.There are three conditions that must be met for neighborship establishment: </li></ul><ul><ul><li>Hello or ACK received </li></ul></ul><ul><ul><li>AS numbers match </li></ul></ul><ul><ul><li>Identical metrics (K values) </li></ul></ul>
  8. 8. <ul><li>use Hello messages to establish neighborship </li></ul><ul><li>EIGRP routers that belong to different autonomous systems (ASes) don’t automatically share routing information and they don’t become neighbors. </li></ul>
  9. 9. <ul><li>The only time EIGRP advertises its entire routing table is when it discovers a new neighbor and forms an adjacency with it through the exchange of Hello packets. When this happens, both neighbors advertise their entire routing tables to one another. After each has learned its neighbor’s routes, only changes to the routing table are propagated from then on. </li></ul>
  10. 10. Some terms <ul><li>Feasible distance </li></ul><ul><li>Reported distance </li></ul><ul><li>Neighbor table </li></ul><ul><li>Topology table </li></ul><ul><li>Feasible successor </li></ul><ul><li>Successor </li></ul>
  11. 11. Reliable Transport Protocol (RTP) <ul><li>EIGRP uses a proprietary protocol, called Reliable Transport Protocol (RTP) , to manage the communication of messages between EIGRP-speaking routers. </li></ul>
  12. 12. Diffusing Update Algorithm (DUAL) <ul><li>This algorithm allows for the following: </li></ul><ul><ul><li>Backup route determination if one is available </li></ul></ul><ul><ul><li>Support of Variable-Length Subnet Masks (VLSMs) </li></ul></ul><ul><ul><li>Dynamic route recoveries </li></ul></ul><ul><ul><li>Queries for an alternate route if no route can be found </li></ul></ul>
  13. 13. The key to EIGRP’s speedy convergence is twofold <ul><li>First , EIGRP routers maintain a copy of all of their neighbors’ routes, which they use to calculate their own cost to each remote network.If the best path goes down, it may be as simple as examining the contents of the topology table to select the best replacement route. </li></ul>
  14. 14. <ul><li>Secondly, if there isn’t a good alternative in the local topology table, EIGRP routers very quickly ask their neighbors for help finding one </li></ul>
  15. 15. Using EIGRP to Support Large Networks <ul><li>EIGRP includes a bunch of cool features that make it suitable for use in large networks: </li></ul><ul><ul><li>Support for multiple ASes on a single router </li></ul></ul><ul><ul><li>Support for VLSM and summarization </li></ul></ul><ul><ul><li>Route discovery and maintenance </li></ul></ul>
  16. 16. What’s a discontiguous network? <ul><li>It’s one that has two or more subnetworks of a classful network connected together by different classful networks. </li></ul>
  17. 18. <ul><li>EIGRP automatically summarizes networks at their classful boundaries </li></ul>
  18. 20. Route Discovery and Maintenance <ul><li>Given the huge amount of information that EIGRP routers have to collect </li></ul><ul><li>EIGRP uses a series of tables to store important information about its environment: </li></ul><ul><ul><li>Neighborship table </li></ul></ul><ul><ul><li>Topology table </li></ul></ul><ul><ul><li>Route table </li></ul></ul>
  19. 21. neighborship table <ul><li>The neighborship table (usually referred to as the neighbor table) records information about routers with whom neighborship relationships have been formed. </li></ul>
  20. 22. topology table <ul><li>The topology table stores the route advertisements about every route in the internetwork received from each neighbor. </li></ul>
  21. 23. route table <ul><li>The route table stores the routes that are currently used to make routing decisions. There would be separate copies of each of these tables for each protocol that is actively being supported by EIGRP, whether it’s IP, IPX, or AppleTalk. </li></ul>
  22. 24. EIGRP Metrics <ul><li>Bandwidth </li></ul><ul><li>Delay </li></ul><ul><li>Load </li></ul><ul><li>Reliability </li></ul>
  23. 25. Maximum Paths and Hop Count <ul><li>By default, EIGRP (and IGRP) can provide unequal cost load balancing of up to four links.However, you can have EIGRP actually load balance across up to six links by using the following command: </li></ul><ul><li>Pod1R1(config)# router eigrp 10 </li></ul><ul><li>Pod1R1(config-router)# maximum-paths ? </li></ul><ul><li><1-6> Number of paths </li></ul>
  24. 26. <ul><li>EIGRP (and again IGRP) has a maximum hop count of 100, but can be set up to 255 </li></ul><ul><li>Pod1R1(config)# router eigrp 10 </li></ul><ul><li>Pod1R1(config-router)# metric maximum-hops ? </li></ul><ul><li><1-255> Hop count </li></ul>
  25. 27. Configuring EIGRP <ul><li>Let’s look at an example of enabling EIGRP for autonomous system 20 on a router connected to two networks, with the network numbers being 10.3.1.0/24 and 172.16.10.0/24: </li></ul><ul><li>Router# config t </li></ul><ul><li>Router(config)# router eigrp 20 </li></ul><ul><li>Router(config-router)# network 172.16.0.0 </li></ul><ul><li>Router(config-router)# network 10.0.0.0 </li></ul>
  26. 28. <ul><li>EIGRP has an AD of 90, IGRP is 100 and RIP is 120, so only EIGRP routes will populate the routing tables even if all three routing protocols are enabled. </li></ul>
  27. 31. Lab_A <ul><li>Lab_A# config t </li></ul><ul><li>Enter configuration commands, one per line. End with CNTL/Z. </li></ul><ul><li>Lab_A(config)# router eigrp ? </li></ul><ul><li><1-65535> Autonomous system number </li></ul><ul><li>Lab_A(config)# router eigrp 10 </li></ul><ul><li>Lab_A(config-router)# netw 192.168.10.0 </li></ul><ul><li>Lab_A(config-router)# netw 192.168.20.0 </li></ul><ul><li>Lab_A(config-router)# ^Z </li></ul><ul><li>Lab_A# </li></ul>
  28. 32. Lab_B <ul><li>Lab_B# config t </li></ul><ul><li>Enter configuration commands, one per line. End with CNTL/Z. </li></ul><ul><li>Lab_B(config)# router eigrp 10 </li></ul><ul><li>Lab_B(config-router)# netw 192.168.20.0 </li></ul><ul><li>Lab_B(config-router)# netw 192.168.30.0 </li></ul><ul><li>Lab_B(config-router)# netw 192.168.40.0 </li></ul><ul><li>Lab_B(config-router)# ^Z </li></ul><ul><li>Lab_B# </li></ul>
  29. 33. Lab_C <ul><li>Lab_C# config t </li></ul><ul><li>Enter configuration commands, one per line. End with CNTL/Z. </li></ul><ul><li>Lab_C(config)# router eigrp 10 </li></ul><ul><li>Lab_C(config-router)# netw 192.168.40.0 </li></ul><ul><li>Lab_C(config-router)# netw 192.168.50.0 </li></ul><ul><li>Lab_C(config-router)# ^Z </li></ul><ul><li>Lab_C# </li></ul>
  30. 34. Configuring Discontiguous Networks
  31. 35. <ul><li>Lab_A# config t </li></ul><ul><li>Lab_A(config)# router eigrp 100 </li></ul><ul><li>Lab_A(config-router)# network 172.16.0.0 </li></ul><ul><li>Lab_A(config-router)# network 10.0.0.0 </li></ul><ul><li>Lab_A(config-router)# no auto-summary </li></ul>
  32. 36. <ul><li>Lab_B# config t </li></ul><ul><li>Lab_B(config)# router eigrp 100 </li></ul><ul><li>Lab_B(config-router)# network 172.16.0.0 </li></ul><ul><li>Lab_B(config-router)# network 10.0.0.0 </li></ul><ul><li>Lab_B(config-router)# no auto-summary </li></ul>
  33. 37. Verifying EIGRP
  34. 38. Open Shortest Path First (OSPF) Basics <ul><li>Open Shortest Path First (OSPF) is an open standards routing protocol that’s been implemented by a wide variety of network vendors, including Cisco. </li></ul>
  35. 39. <ul><li>This works by using the Dijkstra algorithm. First, a shortest path tree is constructed, and then the routing table is populated with the resulting best paths. </li></ul><ul><li>it only supports IP routing </li></ul>
  36. 40. OSPF provides the following features: <ul><li>Consists of areas and autonomous systems </li></ul><ul><li>Minimizes routing update traffic </li></ul><ul><li>Allows scalability </li></ul><ul><li>Supports VLSM/CIDR </li></ul><ul><li>Has unlimited hop count </li></ul><ul><li>Allows multi-vendor deployment (open standard) </li></ul>
  37. 41. OSPF and RIP comparison
  38. 43. The reasons for creating OSPF in a hierarchical design include: <ul><li>To decrease routing overhead </li></ul><ul><li>To speed up convergence </li></ul><ul><li>To confine network instability to single areas of the network </li></ul>
  39. 44. OSPF design example
  40. 45. OSPF Terminology <ul><li>Link A link is a network or router interface assigned to any given network. </li></ul><ul><li>Router ID The Router ID (RID) is an IP address used to identify the router. </li></ul><ul><li>Neighbors Neighbors are two or more routers that have an interface on a common network,such as two routers connected on a point-to-point serial link. </li></ul>
  41. 46. <ul><li>Neighbors Neighbors are two or more routers that have an interface on a common network,such as two routers connected on a point-to-point serial link. </li></ul><ul><li>Adjacency An adjacency is a relationship between two OSPF routers that permits the direct exchange of route updates. </li></ul>
  42. 47. <ul><li>Hello protocol The OSPF Hello protocol provides dynamic neighbor discovery and maintains neighbor relationships </li></ul><ul><li>Neighborship database The neighborship database is a list of all OSPF routers for which Hello packets have been seen. </li></ul><ul><li>Topology database The topology database contains information from all of the Link State Advertisement packets that have been received for an area. </li></ul>
  43. 48. <ul><li>Link State Advertisement A Link State Advertisement (LSA) is an OSPF data packet containing link-state and routing information that’s shared among OSPF routers </li></ul>
  44. 49. <ul><li>Designated router A designated router (DR) is elected whenever OSPF routers are connected to the same multi-access network. </li></ul><ul><li>Backup designated router A backup designated router (BDR) is a hot standby for the DR on multi-access links </li></ul>
  45. 50. <ul><li>OSPF areas An OSPF area is a grouping of contiguous networks and routers. All routers in the same area share a common Area ID </li></ul><ul><li>Broadcast (multi-access) </li></ul><ul><li>Non-broadcast multi-access </li></ul><ul><li>Point-to-point Point-to-point refers to a type of network topology consisting of a direct connection between two routers that provides a single communication path. </li></ul>
  46. 51. <ul><li>Point-to-multipoint Point-to-multipoint refers to a type of network topology consisting of a series of connections between a single interface on one router and multiple destination routers. </li></ul>
  47. 52. SPF Tree Calculation <ul><li>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 (SPF) </li></ul>
  48. 53. Configuring OSPF <ul><li>the basic single area OSPF configuration. </li></ul><ul><li>These two elements are the basic elements of OSPF configuration: </li></ul><ul><ul><li>Enabling OSPF </li></ul></ul><ul><ul><li>Configuring OSPF areas </li></ul></ul>
  49. 54. Enabling OSPF <ul><li>Lab_A(config)# router ospf ? </li></ul><ul><li><1-65535> </li></ul><ul><li>A value in the range 1–65,535 identifies the OSPF Process ID. </li></ul>
  50. 55. Configuring OSPF Areas <ul><li>After identifying the OSPF process, you need to identify the interfaces that you want to activate OSPF communications on, as well as the area in which each resides. This will also configure the networks you’re going to advertise to others. </li></ul>
  51. 56. <ul><li>Lab_A# config t </li></ul><ul><li>Lab_A(config)# router ospf 1 </li></ul><ul><li>Lab_A(config-router)# network 10.0.0.0 0.255.255.255 area ? </li></ul><ul><li><0-4294967295> OSPF area ID as a decimal value </li></ul><ul><li>A.B.C.D OSPF area ID in IP address format </li></ul><ul><li>Lab_A(config-router)# network 10.0.0.0 0.255.255.255 area 0 </li></ul>
  52. 57. A quick review of wildcards: <ul><li>A 0 octet in the wildcard mask indicates that the corresponding octet in the network must match exactly. On the other hand, a 255 indicates that you don’t care what the corresponding octet is in the network number. </li></ul>
  53. 58. <ul><li>See here </li></ul>
  54. 59. Verifying OSPF Configuration <ul><li>sh ip route </li></ul><ul><li>sho ip ospf </li></ul><ul><li>sh ip ospf database </li></ul><ul><li>show ip ospf interface </li></ul><ul><li>sh ip ospf neighbor </li></ul><ul><li>sh ip protocols </li></ul>
  55. 60. OSPF and Loopback Interfaces <ul><li>Loopback interfaces are logical interfaces, which are virtual, software-only interfaces; they are not real router interfaces. Using loopback interfaces with your OSPF configuration ensures that an interface is always active for OSPF processes. </li></ul>
  56. 61. <ul><li>They can be used for diagnostic purposes as well as OSPF configuration. The reason you want to configure a loopback interface on a router is because if you don’t, the highest IP address on a router will become that router’s RID. The RID is used to advertise the routes as well as elect the DR and BDR. </li></ul>
  57. 62. Configuring Loopback Interfaces
  58. 63. <ul><li>Lab_A# config t </li></ul><ul><li>Enter configuration commands, one per line. End with CNTL/Z. </li></ul><ul><li>Lab_A(config)# int loopback 0 </li></ul><ul><li>Lab_A(config-if)# ip address 172.16.10.1 255.255.255.255 </li></ul><ul><li>Lab_A(config-if)# no shut </li></ul><ul><li>Lab_A(config-if)# ^Z </li></ul><ul><li>Lab_A# </li></ul>

×