程序代写代做代考 database algorithm data structure ITE PC v4.0 Chapter 1

ITE PC v4.0 Chapter 1

Chapter 3: Dynamic Routing
Routing and Switching Essentials v6.0

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
1
Cisco Networking Academy Program
Routing and Switching Essentials v6.0
Chapter 3: Dynamic Routing

Chapter 3 – Sections & Objectives
3.1 Dynamic Routing Protocols
Explain the purpose of dynamic routing protocols.
Explain the use of dynamic routing and static routing
3.2 RIPv2
Configure the RIPv2 routing protocol.
3.3 The Routing Table
Explain the components of an IPv4 routing table entry for a given route.
Explain the parent/child relationship in a dynamically built routing table.
Determine which route will be used to forward a IPv4 packet.
Determine which route will be used to forward a IPv6 packet.
3.4 Summary

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
2

3.1 Dynamic Routing Protocols

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
3
Cisco Networking Academy Program
Routing and Switching Essentials v6.0
Chapter 3: Dynamic Routing

Dynamic Routing Protocol Overview
Dynamic Routing Protocol Evolution
Dynamic routing protocols have been used in networks since the late 1980s.
Newer versions support the communication based on IPv6.

Routing Protocols Classification

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
4
3.1 – Dynamic Routing Protocols
3.1.1 – Dynamic Routing Protocol Overview
3.1.1.1 – Dynamic Routing Protocol Evolution

Dynamic Routing Protocol Overview
Dynamic Routing Protocols Components
Routing Protocols are used to facilitate the exchange of routing information between routers.
The purpose of dynamic routing protocols includes:
Discovery of remote networks
Maintaining up-to-date routing information
Choosing the best path to destination networks
Ability to find a new best path if the current path is no longer available

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
5
3.1 – Dynamic Routing Protocols
3.1.1 – Dynamic Routing Protocol Overview
3.1.1.2 – Dynamic Routing Protocols Components

Dynamic Routing Protocol Overview
Dynamic Routing Protocols Components (cont.)
Main components of dynamic routing protocols include:
Data structures – Routing protocols typically use tables or databases for its operations. This information is kept in RAM.
Routing protocol messages – Routing protocols use various types of messages to discover neighboring routers, exchange routing information, and other tasks to learn and maintain accurate information about the network.
Algorithm – Routing protocols use algorithms for facilitating routing information for best path determination.

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
6
3.1 – Dynamic Routing Protocols
3.1.1 – Dynamic Routing Protocol Overview
3.1.1.2 – Dynamic Routing Protocols Components (cont.)

Dynamic versus Static Routing
Static Routing Uses
Networks typically use a combination of both static and dynamic routing.
Static routing has several primary uses:
Providing ease of routing table maintenance in smaller networks that are not expected to grow significantly.
Routing to and from a stub network. A network with only one default route out and no knowledge of any remote networks.
Accessing a single default router. This is used to represent a path to any network that does not have a match in the routing table.

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
7
3.1 – Dynamic Routing Protocols
3.1.2 – Dynamic Versus Static Routing
3.1.2.1 – Static Routing Uses

Dynamic verses Static Routing
Static Routing Uses (cont.)

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
8
3.1 – Dynamic Routing Protocols
3.1.2 – Dynamic verses Static Routing
3.1.2.1 – Static Routing Uses (cont.)

Dynamic verses Static Routing
Static Routing Advantages and Disadvantages

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
9
3.1 – Dynamic Routing Protocols
3.1.2 – Dynamic verses Static Routing
3.1.2.2 – Static Routing Advantages and Disadvantages

Dynamic verses Static Routing
Dynamic Routing Advantages & Disadvantages

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
10
3.1 – Dynamic Routing Protocols
3.1.2 – Dynamic verses Static Routing
3.1.2.4 – Dynamic Routing Advantages and Disadvantages

3.2 RIPv2

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
11
Cisco Networking Academy Program
Routing and Switching Essentials v6.0
Chapter 3: Dynamic Routing

Configuring the RIP Protocol
Router RIP Configuration Mode

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
12
3.2 – RIPv2
3.2.1 – Configuring the RIP Protocol
3.2.1.1 – Router RIP Configuration Modes

Configuring the RIP Protocol
Verify RIP Routing

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
13
3.2 – RIPv2
3.2.1 – Configuring the RIP Protocol
3.2.1.3 – Verify RIP Routing

Configuring the RIP Protocol
Enable and Verify RIPv2

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
14
3.2 – RIPv2
3.2.1 – Configuring the RIP Protocol
3.2.1.4 – Enable and Verify RIPv2

Configuring the RIP Protocol
Disable Auto Summarization
Similarly to RIPv1, RIPv2 automatically summarizes networks at major network boundaries by default.
To modify the default RIPv2 behavior of automatic summarization, use the no auto-summary router configuration mode command.
This command has no effect when using RIPv1.
When automatic summarization has been disabled, RIPv2 no longer summarizes networks to their classful address at boundary routers. RIPv2 now includes all subnets and their appropriate masks in its routing updates.
The show ip protocols now states that automatic network summarization is not in effect.

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
15
3.2 – RIPv2
3.2.1 – Configuring the RIP Protocol
3.2.1.5– Disable Automatic Summarization

Configuring the RIP Protocol
Configuring Passive Interfaces

Sending out unneeded updates on a LAN impacts the network in three ways:
Wasted Bandwidth
Wasted Resources
Security Risk

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
16
3.2 – RIPv2
3.2.1 – Configuring the RIP Protocol
3.2.1.6 – Configuring Passive Interfaces

Configuring the RIP Protocol
Propagate a Default Route

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
17
3.2 – RIPv2
3.2.1 – Configuring the RIP Protocol
3.2.1.7– Propagate a Default Route

3.3 The Routing Table

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
18
Cisco Networking Academy Program
Routing and Switching Essentials v6.0
Chapter 3: Dynamic Routing

Parts of an IPv4 Route Entry
Routing Table Entries

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
19
3.3 – The Routing Table
3.3.1 – Parts of an IPv4 Route Entry
3.3.1.1 –Routing Table Entries

Parts of an IPv4 Route Entry
Routing Table Entries

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
20
3.3 – The Routing Table
3.3.1 – Parts of an IPv4 Route Entry
3.3.1.1 –Routing Table Entries

Parts of an IPv4 Route Entry
Directly Connected Entries

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
21
3.3 – The Routing Table
3.3.1 – Parts of an IPv4 Route Entry
3.3.1.2 –Directly Connected Entries

Parts of an IPv4 Route Entry
Remote Network Entries

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
22
3.3 – The Routing Table
3.3.1 – Parts of an IPv4 Route Entry
3.3.1.3 – Remote Network Entries

Dynamically Learned IPv4 Routes
Routing Table Terms
Routes are discussed
in terms of:
Ultimate route
Level 1 route
Level 1 parent route
Level 2 child routes

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
23
3.3 – The Routing Table
3.3.2 – Dynamically Learned IPv4 Routes
3.3.2.1 – Routing Table Terms

Dynamically Learned IPv4 Routes
Ultimate Route

An ultimate route is a routing table entry that contains either a next-hop IP address or an exit interface.

Directly connected, dynamically learned, and link local routes are ultimate routes.

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
24
3.3 – The Routing Table
3.3.2 – Dynamically Learned IPv4 Routes
3.3.2.2 – Ultimate Route

Dynamically Learned IPv4 Routes
Level 1 Route

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
25
3.3 – The Routing Table
3.3.2 – Dynamically Learned IPv4 Routes
3.3.2.3 – Level 1 Route

Dynamically Learned IPv4 Routes
Level 1 Parent Route

Presentation_ID
‹#›
© 2008 Cisco Systems, Inc. All rights reserved.
Cisco Confidential
26
3.3 – The Routing Table
3.3.2 – Dynamically Learned IPv4 Routes
3.3.2.4 – Level 1 Parent Route

Dynamically Learned IPv4 Routes
Level 2 Child Route

If the best match is a level 1 ultimate route, then this route is used to forward the packet.
If the best match is a level 1 parent route, proceed to the next step.
The router examines child routes (the subnet routes) of the parent route for a best match.
If there is a match with a level 2 child route, that subnet is used to forward the packet.
If there is not a match with any of the level 2 child routes, proceed to the next step.
The IPv4 Route Lookup Process
Route Lookup Process

The router continues searching level 1 supernet routes in the routing table for a match, including the default route, if there is one.
If there is now a lesser match with a level 1 supernet or default routes, the router uses that route to forward the packet.
If there is not a match with any route in the routing table, the router drops the packet.
The Ipv4 Route Lookup Process
Route Lookup Process (cont.)

The IPv4 Route Lookup Process
Best Route = Longest Match

Components of the IPv6 routing table are very similar to the IPv4 routing table (directly connected interfaces, static routes, and dynamically learned routes).
IPv6 is classless by design, all routes are effectively level 1 ultimate routes. There is no level 1 parent of level 2 child routes.
The IPv4 Route Lookup Process
IPv6 Routing Table Entries

Analyze an IPVv6 Routing Table
Directly Connected Entries

Jane Gibbons (JG) – I suggest using the Fig 2 router output instead of the Fig 1 (on the left)
Analyze an IPVv6 Routing Table
Remote IPv6 Network Entries

3.4 Summary

Chapter 3: Summary
Dynamic routing protocols:
Used by routers to automatically learn about remote networks from other routers.
Purpose includes: discovery of remote networks, maintaining up-to-date routing information, choosing the best path to destination networks, and ability to find a new best path if the current path is no longer available.
Best choice for large networks but static routing is better for stub networks.
Function to inform other routers about changes.

Chapter 3: Summary (cont.)
Dynamic routing protocols:
Responsible for discovering remote networks, as well as maintaining accurate network information.
Upon a change in the topology routing protocols propagate that information throughout the routing domain.
Convergence: The process of bringing all routing tables to a state of consistency, where all of the routers in the same routing domain, or area, have complete and accurate information about the network. Some routing protocols converge faster than others.

Chapter 3: Summary (cont.)
Dynamic routing protocols:
Cisco routers use the administrative distance value to determine which routing source to use.
Each dynamic routing protocol has a unique administrative value, along with static routes and directly connected networks.
Directly connected networks are preferred source, followed by static routes and then various dynamic routing protocols.

Chapter 3: Summary (cont.)
Dynamic routing protocols:
Each dynamic routing protocol has a unique administrative value, along with static routes and directly connected networks. The lower the administrative value, the more preferred the route source.
A directly connected network is always the preferred source, followed by static routes and then various dynamic routing protocols.
Routing table entries contain a route source, a destination network, and an outgoing interface.
Route sources can be either connected, local, static, or from a dynamic routing protocol.
IPv4 routing tables can contain four types of routes: ultimate routes, level 1 routes, level 1 parent routes, and level 2 child routes.
Because IPv6 is classless by design, all routes are effectively level 1 ultimate routes. There is no level 1 parent of level 2 child routes.

/docProps/thumbnail.jpeg

Related Posts