© 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network...
-
Upload
darren-norris -
Category
Documents
-
view
217 -
download
2
Transcript of © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network...
![Page 1: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/1.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-1
Medium-Sized Routed Network Construction
Reviewing Routing Operations
![Page 2: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/2.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-2
Static Route Uses a route that a
network administrator enters into the router manually
Dynamic Route Uses a route that a
network routing protocol adjusts automatically for topology or traffic changes
Static vs. Dynamic Routes
![Page 3: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/3.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-3
What Is a Dynamic Routing Protocol?
Routing protocols are used between routers to determine paths to remote networks and maintain those networks in the routing tables.
After the path is determined, a router can route a routed protocol to the learned networks.
![Page 4: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/4.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-4
An autonomous system is a collection of networks within a common administrative domain.
Interior gateway protocols operate within an autonomous system.
Exterior gateway protocols connect different autonomous systems.
Autonomous Systems: Interior and Exterior Routing Protocols
![Page 5: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/5.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-5
Classes of Routing Protocols
![Page 6: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/6.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-6
Selecting the Best Route Using Metrics
![Page 7: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/7.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-7
Administrative Distance: Ranking Routing Sources
Routers choose the routing source with the best administrative distance:
OSPF has an administrative distance of 110.
EIGRP has an administrative distance of 90.
![Page 8: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/8.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-8
Distance Vector Routing Protocols
Routers pass periodic copies of their routing table to neighboring routers and accumulate distance vectors.
![Page 9: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/9.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-9
Sources of Information and Discovering Routes
Routers discover the best path to destinations from each neighbor.
![Page 10: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/10.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-10
Maintaining Routing Information
Updates proceed step by step from router to router.
![Page 11: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/11.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-11
Inconsistent Routing Entries:Counting to Infinity and Routing Loops
Each node maintains the distance from itself to each possible destination network.
![Page 12: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/12.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-12
Counting to Infinity
Slow convergence produces inconsistent routing.
![Page 13: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/13.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-13
Counting to Infinity (Cont.)
Router C concludes that the best path to network 10.4.0.0 is through router B.
![Page 14: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/14.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-14
Counting to Infinity (Cont.)
Router A updates its table to reflect the new but erroneous hop count.
![Page 15: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/15.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-15
Counting to Infinity (Cont.)
The hop count for network 10.4.0.0 counts to infinity.
![Page 16: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/16.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-16
Solution to Counting to Infinity:Defining a Maximum
A limit is set on the number of hops to prevent infinite loops.
![Page 17: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/17.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-17
Routing Loops
Packets for network 10.4.0.0 bounce (loop) between routers B and C.
![Page 18: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/18.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-18
Solution to Routing Loops: Split Horizon
It is never useful to send information about a route back in the direction from which the original information came.
![Page 19: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/19.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-19
Solution to Routing Loops:Route Poisoning and Poison Reverse
Routers advertise the distance of routes that have gone down to infinity.
![Page 20: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/20.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-20
Solution to Routing Loops:Route Poisoning and Poison Reverse (Cont.)
Poison reverse overrides split horizon.
![Page 21: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/21.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-21
Solution to Routing Loops: Hold-Down Timers
The router keeps an entry for the “possibly down” state in the network, allowing time for other routers to recompute for this topology change.
![Page 22: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/22.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-22
Triggered Updates
The router sends updates when a change in its routing table occurs.
![Page 23: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/23.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-23
Eliminating Routing Loops
![Page 24: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/24.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-24
Eliminating Routing Loops (Cont.)
![Page 25: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/25.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-25
Eliminating Routing Loops (Cont.)
![Page 26: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/26.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-26
Link-State Routing Protocols
After an initial flood of LSAs, link-state routers pass small, event-triggered link-state updates to all other routers.
![Page 27: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/27.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-27
OSPF Hierarchical Routing
Consists of areas and autonomous systems
Minimizes routing update traffic
![Page 28: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/28.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-28
Link-State Routing Protocol Algorithms
![Page 29: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/29.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-29
Benefits of link-state routing:– Fast convergence:
Changes are reported immediately by the affected source
– Robustness against routing loops: Routers know the topology Link-state packets are sequenced and acknowledged
– Hierarchical network design enables optimization of resources.
Drawbacks of link-state routing:– Significant demands for resources:
Memory (three tables: adjacency, topology, forwarding) CPU (Dijkstra’s algorithm can be intensive, especially when there are many
instabilities)
– Requires very strict network design
– Configuration can be complex when tuning various parameters and when design is complex
Benefits and Drawbacks of Link-State Routing
![Page 30: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/30.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-30
Summary
Dynamic routing requires administrators to configure either a distance vector or link-state routing protocol.
Distance vector routing protocols incorporate solutions such as split horizon, route poisoning, and hold-down timers to prevent routing loops.
Link-state routing protocols scale to large network infrastructures better than distance vector routing protocols, but they require more planning to implement.
![Page 31: © 2007 Cisco Systems, Inc. All rights reserved.ICND2 v1.0—3-1 Medium-Sized Routed Network Construction Reviewing Routing Operations.](https://reader036.fdocuments.in/reader036/viewer/2022062421/56649cf65503460f949c5b30/html5/thumbnails/31.jpg)
© 2007 Cisco Systems, Inc. All rights reserved. ICND2 v1.0—3-31