chapter 5 ip routing - หน้าหลักcpe.rmutt.ac.th/network/images/cn/chapter 5 ip...
TRANSCRIPT
04/11/53
1
Chapter 5 IP Routing Routing Protocol
vs.
Routed Protocol
Topics 2
Review
Internetworking
Path determination
Router
IP Address
Routed and Routing Protocols
Network protocols
Routed
Routing
Interior Protocols vs. Exterior Protocols
Routing Protocol Activity
04/11/53
2
Review
Router and IP Address
Internetworking 4
04/11/53
3
Path determination 5
Path determination is the process that the router uses to choose the next hop in the path for the packet to travel to its destination based on the link bandwidth, hop, delay ...
Router 6
A router is a type of internetworking device that passes data packets between networks, based on Layer 3 addresses.
A router has the ability to make intelligent decisions regarding the best path for delivery of data on the network.
04/11/53
4
IP addresses 7
IP addresses are implemented in software, and refer to the network on which a device is located.
IP addressing scheme, according to their geographical location, department, or floor within a building.
Because they are implemented in software, IP addresses are fairly easy to change.
Router and Bridge 8
04/11/53
5
Router connections 9
Routers connect two or more networks, each of which must have a unique network number in order for routing to be successful.
The unique network number is incorporated into the IP address that is assigned to each device attached to that network.
Router Interface 10
04/11/53
6
Router function 11
Router function (cont.1) 12
Strips off the data link header,
carried by the frame.
(The data link header contains the
MAC addresses of the source and
destination.)
04/11/53
7
Router function (cont.2) 13
Examines the network layer
address to determine the
destination network.
Router function (cont.3) 14
Consults its routing tables to
determine which of its interfaces it
will use to send the data, in order
for it to reach its destination
network.
04/11/53
8
Router function (cont.4) 15
Send the data out interface B1, the
router would encapsulate the data
in the appropriate data link frame.
Router Interface example 16
Interface is a router’s attachment to a network, it may also be referred to as a port. In IP routing.
Each interface must have a separate, unique network address.
04/11/53
9
ROUTED AND ROUTING
PROTOCOLS
Network protocols 18
In order to allow two host communicate together through internetwork, they need a same network protocol.
Protocols are like languages.
IP is a network layer protocol.
04/11/53
10
Network protocol operation 19
Routed protocol 20
Protocols that provide support for the network layer are called routed or routable protocols.
IP is a network layer protocol, and because of that, it can be routed over an internetwork.
04/11/53
11
Protocol addressing variations 21
Three important routed protocols 22
TCP/IP: 04 bytes Class A: 1 byte network + 3 bytes host
Class B: 2 bytes network + 2 bytes host
Class C: 3 bytes network + 1 byte host
IPX/SPX: 10 bytes 4 bytes network + 6 bytes host
AppleTalk: 03 bytes 2 bytes network + 1 byte host
04/11/53
12
Non-routable protocol 23
Non-routable protocols are protocols that do not support Layer 3.
The most common of these non-routable protocols is NetBEUI.
NetBEUI is a small, fast, and efficient protocol that is limited to running on one segment.
Addressing of a routable protocol 24
04/11/53
13
Routing table 25
131.108.1.0 E0
131.108.2.0 E1
131.108.3.0 E2
Multi-protocol routing 26
04/11/53
14
Classification #1: Static and Dynamic 27
Static routes: The network administrator manually enter the routing
information in the router.
Dynamic routes: Routers can learn the information from each other on the fly.
Using routing protocol to update routing information.
RIP, IGRP, EIGRP, OSPF …
Static routes 28
04/11/53
15
Dynamic routes 29
Static vs. dynamic routes 30
Static routes:
For hiding parts of an internetwork.
To test a particular link in a network.
For maintaining routing tables whenever there is only one path to a destination network.
Dynamic routes:
Maintenance of routing table.
Timely distribution of information in the form of routing updates.
Relies on routing protocol to share knowledge.
Routers can adjust to changing network conditions.
04/11/53
16
Routing protocol 31
Routing protocols determine the paths that routed protocols follow to their destinations.
Routing protocols enable routers that are connected to create a map, internally, of other routers in the network or on the Internet.
Routed vs. Routing protocol 32
04/11/53
17
Classification #2: IGP and EGP 33
Dynamic routes.
Interior Gateway Protocols (RIP, IGRP, EIGRP, OSPF):
Be used within an autonomous system, a network of routers under one administration, like a corporate network, a school district's network, or a government agency's network.
Exterior Gateway Protocols (EGP, BGP):
Be used to route packets between autonomous systems.
IGP vs. EGP 34
IGP
EGP
04/11/53
18
Classification #3: DVP and LSP 35
Distance-Vector Protocols (RIP, IGRP): View network topology from neighbor’s perspective.
Add distance vectors from router to router.
Frequent, periodic updates.
Pass copy of routing tables to neighbor routers.
Link State Protocols (OSPF): Gets common view of entire network topology.
Calculates the shortest path to other routers.
Event-triggered updates.
Passes link state routing updates to other routers.
Distance vector routing 36
04/11/53
19
Link state routing 37
Part II
04/11/53
20
39
© 2004 Cisco Systems, Inc. All rights reserved. ICND v2.2—3-39
Distance Vector Routing
Distance Vector Routing Protocols
Routers pass periodic copies of their routing table to neighboring routers and accumulate distance vectors.
41
04/11/53
21
Sources of Information and Discovering Routes
Routers discover the best path to destinations from each neighbor.
42
Selecting the Best Route with Metrics
43
04/11/53
22
Maintaining Routing Information
Updates proceed step by step from router to router.
44
Inconsistent Routing Entries
Each node maintains the distance from itself to each possible destination network.
45
04/11/53
23
Inconsistent Routing Entries (Cont.)
Slow convergence produces inconsistent routing.
46
Inconsistent Routing Entries (Cont.) 47
• Router C concludes that the best path to network 10.4.0.0 is through router B.
04/11/53
24
Inconsistent Routing Entries (Cont.) 48
• Router A updates its table to reflect the new but erroneous hop count.
Count to Infinity
The hop count for network 10.4.0.0 counts to infinity.
49
04/11/53
25
Defining a Maximum
A limit is set on the number of hops to prevent infinite loops.
50
Routing Loops 51
• Packets for network 10.4.0.0 bounce (loop) between routers B and C.
04/11/53
26
Split Horizon
It is never useful to send information about a route back in the direction from which the original information came.
52
Route Poisoning
Routers advertise the distance of routes that have gone down to infinity.
53
04/11/53
27
Poison Reverse
Poison reverse overrides split horizon.
54
Holddown 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.
55
04/11/53
28
Triggered Updates
The router sends updates when a change in its routing table occurs.
56
Eliminating Routing Loops 57
04/11/53
29
Eliminating Routing Loops (Cont.) 58
Eliminating Routing Loops (Cont.) 59
04/11/53
30
Eliminating Routing Loops (Cont.) 60
Eliminating Routing Loops (Cont.) 61
04/11/53
31
Eliminating Routing Loops (Cont.) 62
65
© 2004 Cisco Systems, Inc. All rights reserved. ICND v2.2—3-65
Link-State and Balanced
Hybrid Routing
04/11/53
32
Link-State Routing Protocols
After initial flood of LSAs, link-state routers pass small event-triggered link-state updates to all other routers.
67
Drawbacks to Link-State Routing Protocols 68
• Initial discovery may cause flooding.
• Link-state routing is memory- and processor-intensive.
04/11/53
33
How Routing Information Is Maintained 69
Link-State Routing Protocol Algorithms 70
04/11/53
34
Link-State Network Hierarchy Example 71
• Minimizes routing table entries
• Localizes impact of a topology change within an area
Advantages and Disadvantages of Link-State Routing
73
04/11/53
35
Comparing Distance Vector and Link-State Routing
74
Balanced Hybrid Routing
Shares attributes of both distance vector and link-state routing
77
04/11/53
36
Routing Protocol
RIP 81
Most popular.
Interior Gateway Protocol.
Distance Vector Protocol.
Only metric is number of hops.
Maximum number of hops is 15.
Updates every 30 seconds.
Doesn’t always select fastest path.
Generates lots of network traffic.
04/11/53
37
IGRP and EIGRP 82
Cisco proprietary.
Interior Gateway Protocol.
Distance Vector Protocol.
Metric is compose of bandwidth, load, delay and reliability.
Maximum number of hops is 255.
Updates every 90 seconds.
EIGRP is an advanced version of IGRP, that is hybrid routing protocol.
OSPF 83
Open Shortest Path First.
Interior Gateway Protocol.
Link State Protocol.
Metric is compose of cost, speed, traffic, reliability, and security.
Event-triggered updates.
04/11/53
38
End Chapter V