Bài giảng Mạng máy tính - Chương 4: Chọn đường-Routing - Ngô Hồng Sơn
Chương 4:
Chꢀn ñưꢁng - Routing
Dꢀ án HEDSPI
Khoa CNTT- ðHBK Hà Nꢁi
Giꢂng viên: Ngô Hꢃng Sơn
Bꢁ môn Truyꢄn thông và Mꢅng máy tính
1
Bài giꢂng có sꢆ dꢇng nguꢃn tài liꢈu cung cꢉp bꢊi trưꢋng ðꢅi hꢌc Keio, Nhꢍt Bꢂn
Tꢂng quan
ꢀ Tuꢎn trưꢏc
ꢀ
ꢀ
ꢀ
Giao thꢐc IP
ðꢑa chꢒ IP và cꢉu trúc gói tin IP
Giao thꢐc ICMP
ꢀ Tuꢎn này: Tiꢓp tꢇc vꢄ tꢎng mꢅng
ꢀ
ꢀ
ꢀ
Thꢓ nào là chꢌn ñưꢋng?
Chꢌn ñưꢋng tĩnh và chꢌn ñưꢋng ñꢁng
Giꢂi thuꢍt và giao thꢐc chꢌn ñưꢋng
2
Chꢀn ñưꢁng là gì?
Các nguyên lý chꢌn ñưꢋng
Cơ chꢓ chuyꢔn tiꢓp gói tin
Quy tꢕc “Longest matching”
3
Cơ bꢃn vꢄ chꢀn ñưꢁng (1)
ꢀ
Khi mꢁt máy trꢅm gꢆi mꢁt gói tin IP tꢏi mꢁt máy
khác
ꢀ Nꢓu ñꢑa chꢒ ñích nꢖm trên cùng mꢁt ñưꢋng truyꢄn vꢍt lý:
Chuyꢔn trꢀc tiꢓp
ꢀ Nꢓu ñꢑa chꢒ ñích nꢕm trên mꢁt mꢅng khác: Chuyꢔn gián
tiꢓp qua bꢁ ñꢑnh tuyꢓn (chꢌn ñưꢋng)
Router
Router
4
Cơ bꢃn vꢄ chꢀn ñưꢁng (2)
ðích ñꢓn（Tìm
ñưꢋng ñi）
ðích ñꢓn? （Tìm
ñưꢋng ñi）
5
Chꢀn ñưꢁng là gì?
ꢀ Cơ chꢓ ñꢔ máy trꢅm hay bꢁ ñꢑnh tuyꢓn
chuyꢔn tiꢓp gói tin tꢗ nguꢃn ñꢓn ñích
ꢀ Các thành phꢎn cꢘa chꢌn ñưꢋng
ꢀ
ꢀ
ꢀ
Bꢂng chꢌn ñưꢋng
Thông tin chꢌn ñưꢋng
Giꢂi thuꢍt, giao thꢐc chꢌn ñưꢋng
6
Bꢅ ñꢆnh tuyꢇn?
ꢀ Thiꢓt bꢑ chuyꢔn tiꢓp các gói tin giꢙa các
mꢅng
ꢀ
ꢀ
ꢀ
Là mꢁt máy tính, vꢏi các phꢎn cꢐng chuyên dꢇng
Kꢓt nꢚi nhiꢄu mꢅng vꢏi nhau
Chuyꢔn tiꢓp gói tin dꢀa trên bꢂng chꢌn ñưꢋng
ꢀ Có nhiꢄu giao diꢈn
ꢀ Phù hꢛp vꢏi nhiꢄu dꢅng lưu lưꢛng và phꢅm
vi cꢘa mꢅng
7
Mꢅt sꢈ ví dꢉ…
YAMAHA
RTX-1500
Cisco 2600
BUFFALO
BHR-4RV
PLANEX
GW-AP54SAG
Router ngoại vi
Cisco CRS-1
Router mạng trục
Hitachi
GR2000-1B
Juniper M10
Foundry Networks
NetIron 800
8
Router cỡ trung
Cisco 3700
Bꢃng chꢀn ñưꢁng
ꢀ
Chꢒ ra danh sách các ñưꢋng ñi có thꢔ,
ñưꢛc lưu trong bꢁ nhꢏ cꢘa router
ꢀ
Các thành phꢎn chính cꢘa bꢂng chꢌn
ñưꢋng
ꢀ
ðꢑa chꢒ ñích/mꢜt nꢅ mꢅng
Router kꢓ tiꢓp
ꢀ
9
Bꢃng chꢀn ñưꢁng và cơ chꢇ
chuyꢊn tiꢇp (1)
Network
Next-hop
10.0.0.0/24
172.16.0.0/24
A
C
Router
A
Router
C
Router
B
10.0.0.0/24
172.16.0.0/24
192.168.0.0/24
10.0.0.0/24
172.16.0.0/24
10
Lưu ý quy tꢋc: No routes, no reachability!
Quy tꢋc “Longest matching”(1)
ꢀ
Giꢂ sꢆ mꢁt ñꢑa chꢒ mꢅng ñích lꢅi có nhiꢄu hơn
mꢁt mꢇc trong bꢂng chꢌn ñưꢋng
ꢀ
ꢀ
ðꢑa chꢒ ñích : 11.1.2.5
Router kꢓ tiꢓp nào sꢝ ñưꢛc sꢆ dꢇng?
Network
Next hop
11.0.0.0/8
11.1.0.0/16
11.1.2.0/24
A
B
C
11
Quy tꢋc “Longest matching”(2)
ðꢑa chꢒ ñích:
11.1.2.5 = 00001011.00000001.00000010.00000101
ðưꢋng ñi 1:
11.1.2.0/24 = 00001011.00000001.00000010.00000000
ðưꢋng ñi 2:
11.1.0.0/16 = 00001011.00000001.00000000.00000000
ðưꢋng ñi 3:
11.0.0.0/8 = 00001011.00000000.00000000.00000000
“Longest matching” là gì?
Tꢅi sao phꢂi cꢎn quy tꢕc này?
12
Bꢃng chꢀn ñưꢁng và cơ chꢇ
chuyꢊn tiꢇp (2)
Internet
Router
A
Router
C
Router
B
10.0.0.0/24
172.16.0.0/24
10.0.0.0/24
192.168.0.0/24
172.16.0.0/24
Q. Mô tꢂ bꢂng chꢌn
ñưꢋng trên C
Network
Next-hop
10.0.0.0/24
A
C
Nꢓu C nꢚi vào
172.16.0.0/24
192.168.0.0/24
Internet?
13
Direct
ðưꢁng ñi mꢌc ñꢆnh
ꢀ
Nꢓu ñưꢋng ñi không tìm thꢉy trong bꢂng chꢌn
ñưꢋng
ꢀ ðưꢋng ñi mꢜc ñꢑnh trꢞ ñꢓn mꢁt router kꢓt tiꢓp
ꢀ Trong nhiꢄu trưꢋng hꢛp, ñây là ñưꢋng ñi duy nhꢉt
ꢀ
0.0.0.0/0
ꢀ Là mꢁt trưꢋng hꢛp ñꢜc biꢈt, chꢒ tꢉt cꢂ các ñưꢋng ñi
Router A
Internet
Router kꢓ tiꢓp luôn là A
14
Kꢇt hꢍp ñưꢁng ñi (Routing
aggregation)
ꢀ Có bao nhiêu mꢅng con trên mꢅng Internet?
ꢀ Sꢝ có rꢉt nhiꢄu mꢇc trong bꢂng chꢌn ñưꢋng?
ꢀ Các mꢅng con kꢓ tiꢓp vꢏi cùng ñꢑa chꢒ ñích có thꢔ ñưꢛc tꢟng
hꢛp lꢅi ñꢔ làm giꢂm sꢚ mꢇc trong bꢂng chꢌn ñưꢋng.
200.23.1.0/24
200.23.0.0/23
200.23.2.0/24
200.23.0.0/22
200.23.3.0/24
200.23.2.0/23
15
200.23.4.0/24
Kꢇt hꢍp ñưꢁng ñi (2)
ꢀ Ví dꢇ vꢄ Viettel
ꢀ
Không gian ñꢑa chꢒ IP: khá lꢏn
ꢀ
203.113.128.0-203.113.191.255
ꢀ
ðꢔ kꢓt nꢚi ñꢓn mꢁt mꢅng con cꢘa Vietel (khách
hàng): Chꢒ cꢎn chꢒ ra ñưꢋng ñi ñꢓn mꢅng Viettel
ꢀ ðưꢋng ñi mꢜc ñꢑnh chính là mꢁt dꢅng cꢘa viꢈc
kꢓt hꢛp ñưꢋng
ꢀ
0.0.0.0/0
16
Ví dꢉ vꢄ bꢃng chꢀn ñưꢁng –
máy trꢎm
C:\Documents and Settings\hongson>netstat -rn
Route Table
===========================================================================
Interface List
0x1 ........................... ………MS TCP Loopback interface
0x2 ...08 00 1f b2 a1 a3 ...... Realtek RTL8139 Family PCI Fast Ethernet NIC -
===========================================================================
Active Routes:
Network
0.0.0.0
Netmask
0.0.0.0
Gateway
192.168.1.1
127.0.0.1
Interface
192.168.1.34
127.0.0.1
Metric
20
1
20
20
20
20
1
127.0.0.0
255.0.0.0
255.255.255.0
192.168.1.0
192.168.1.34
192.168.1.255
224.0.0.0
192.168.1.34 192.168.1.34
127.0.0.1
255.255.255.255 192.168.1.34 192.168.1.34
240.0.0.0 192.168.1.34 192.168.1.34
255.255.255.255 127.0.0.1
255.255.255.255 255.255.255.255 192.168.1.34 192.168.1.34
Default Gateway:
192.168.1.1
17
===========================================================================
Ví dꢉ vꢄ bꢃng chꢀn ñưꢁng –
Router (trích)
#show ip route
Prefix
Next Hop
203.238.37.0/24 via 203.178.136.14
203.238.37.96/27 via 203.178.136.26
203.238.37.128/27 via 203.178.136.26
203.170.97.0/24 via 203.178.136.14
192.68.132.0/24 via 203.178.136.29
203.254.52.0/24 via 203.178.136.14
202.171.96.0/24 via 203.178.136.14
18
Chꢀn ñưꢁng tĩnh và chꢀn
ñưꢁng ñꢅng
Chꢌn ñưꢋng tĩnh
Chꢌn ñưꢋng ñꢁng
Ưu ñiꢔm – nhưꢛc ñiꢔm
19
Vꢏn ñꢄ cꢐp nhꢐt bꢃng chꢀn ñưꢁng
ꢀ S
ꢀ
thay ñꢟi c
ꢉu trúc m
ꢅ
ng: thêm m ng m
ꢅ
ꢏi, mꢁt nút mꢅng
bꢑ mꢉt ñiꢈn
ꢀ Sꢀ
c
ꢎ
n thi
ꢓ
t ph i c p nh
ꢂ
ꢍ
ꢍ
t b ng chꢌn ñưꢋng
ꢂ
ꢀ
Cho tꢉt cꢂ các nút mꢅng (vꢄ lý thuyꢓt)
ꢀ
Thꢀc tꢓ, chꢒ mꢁt sꢚ nút mꢅng phꢂi cꢍp nhꢍt
Network
Next-
hop
Network
Next-
hop
Network
Next-
hop
192.168.0.0/24
172.16.0.0/24
B
B
10.0.0.0/24
A
C
10.0.0.0/24
B
B
172.16.0.0/24
192.168.0.0/24
172.16.1.0/24
B
172.16.1.0/24
C
Router A
Router B
Router C
New Network
10.0.0.0/24
192.168.0.0/24 172.16.0.0/24 172.16.1.0/24
Tải về để xem bản đầy đủ
43 trang
22260
Free
Bạn đang xem 20 trang mẫu của tài liệu "Bài giảng Mạng máy tính - Chương 4: Chọn đường-Routing - Ngô Hồng Sơn", để tải tài liệu gốc về máy hãy click vào nút Download ở trên
File đính kèm:
- bai_giang_mang_may_tinh_chuong_4_chon_duong_routing_mang_may.pdf
