Page 1
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Chapter 21
Networking and
Internetworking Devices
Page 2
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-1
Connecting Devices
Page 3
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-2
Connecting Devices and the OSI Model
Page 4
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-3
A Repeater in the OSI Model
Page 5
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-4
A Repeater
Page 6
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-5
Function of a Repeater
Page 7
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-6
A Bridge in the OSI Model
Page 8
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-7
A Bridge
Page 9
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-8
Function of a Bridge
Page 10
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-9
Multiport Bridge
Page 11
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-10
A Router in the OSI Model
Page 12
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-11
Routers in an Internet
Page 13
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-12
A Gateway in the OSI Model
Page 14
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-13
A Gateway
Page 15
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-14 Single-Protocol versus Multiprotocol Router
Page 16
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-15Brouter
Page 17
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-16
Switch
Page 18
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-17
Example of an Internet
Page 19
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-18 The Concept of Distance Vector Routing
Page 20
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-19
Distance Vector Routing Table
Page 21
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-20
Routing Table Distribution
Page 22
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-21
Updating Routing Table for Router A
Page 23
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-22 Final Routing Tables
Page 24
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-23
Example 21.1
Page 25
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-24
Concept of Link State Routing
Page 26
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-25
Cost in Link State Routing
Page 27
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-26
Link State Packet
Page 28
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-27
Flooding of A’s LSP
Page 29
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-28
Link State Database
Page 30
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-29
Costs in the Dijkstra Algorithm
Page 31
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-30, Part I
Shortest Path Calculation, Part I
Page 32
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-30, Part II
Shortest Path Calculation, Part II
Page 33
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-30, Part III
Shortest Path Calculation, Part III
Page 34
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-30, Part IV
Shortest Path Calculation, Part IV
Page 35
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-30, Part V
Shortest Path Calculation, Part V
Page 36
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-30, Part VI
Shortest Path Calculation, Part VI
Page 37
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-31, Part VII
Shortest Path Calculation, Part VII
Page 38
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-31, Part I
Shortest Path Calculation, Part VIII
Page 39
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-31, Part II
Shortest Path Calculation, Part IX
Page 40
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-31, Part III
Shortest Path Calculation, Part X
Page 41
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-31, Part IV
Shortest Path Calculation, Part XI
Page 42
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-31, Part V
Shortest Path Calculation, Part XII
Page 43
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Figure 21-31, Part VI
Shortest Path Calculation, Part XIII
Page 44
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001
Routing Table for Router AFigure 21-32