Bài giảng Mạng máy tính - Chương 5: Các giao thức chọn đường - Ngô Hồng Sơn
Chương 5:
Các giao thꢀc chꢁn ñưꢂng
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: Khái niꢈm chung vꢄ chꢌn
ñưꢋng.
ꢀ
Chꢌn ñưꢋng tĩnh và chꢌn ñưꢋng ñꢁng
Các giao thꢐc chꢌn ñưꢋng
ꢀ
ꢀ Tuꢎn này: Các giao thꢐc chꢌn ñưꢋng cꢇ thꢑ
trên Internet
ꢀ
ꢀ
ꢀ
Vꢉn ñꢄ phân cꢉp trong chꢌn ñưꢋng
Chꢌn ñưꢋng nꢁi vùng (Intra-domain): RIP, OSPF
Chꢌn ñưꢋng liên vùng (Inter-domain): BGP
2
Phân cꢄp trong chꢁn
ñưꢂng
Các hꢈ tꢀ trꢒ
Chꢌn ñưꢋng nꢁi vùng
Chꢌn ñưꢋng liên vùng
3
Tꢃng quan
ꢀ
Vꢉn ñꢄ chꢌn ñưꢋng ñã hꢌc
ñưꢓc xem xét trong ñiꢄu kiꢈn lý
tưꢊng
ꢀ Các nút mꢅng có vai trò như nhau
ꢀ Chꢔ có mꢁt mꢅng duy nhꢉt, mꢅng
“phꢕng”
ꢀ
ꢀ
Thꢀc tꢖ không giꢗng như vꢍy
Tính mꢊ rꢁng: Internet có hàng triꢈu (tꢘ) máy trꢅm,
chꢌn ñưꢋng bꢙng LS hay DV?
ꢀ LS: Quá tꢂi thông tin chꢌn ñưꢋng
ꢀ DV: Có hꢁi tꢇ ñưꢓc không?
4
s1
Kiꢅn trúc phân cꢄp cꢆa Internet
ꢀ Internet = Mꢅng cꢚa các mꢅng
ꢀ Mꢛi mꢅng có thꢑ lꢀa chꢌn riêng cho mình mꢁt chiꢖn lưꢓc chꢌn
ñưꢋng riêng.
ꢀ Mꢛi mꢅng như vꢍy có thꢑ gꢌi là mꢁt hꢈ tꢀ trꢒ - Autonomous
System (AS)
AS 2
AS 5
AS 1
AS 4
AS 3
5
Slide 5
s1
Combine 5 and 6
sonnh, 3/8/2008
s2
Khái niꢇm hꢇ tꢈ trꢉ - AS
ꢀ Tꢍp hꢓp các nút mꢅng có cùng chính sách chꢌn ñưꢋng (Giao
thꢐc, quy ưꢏc chi phí…)
ꢀ Các ASes ñưꢓc nꢗi kꢖt thông qua các router hay gateway
ꢀ Mꢛi hꢈ tꢀ trꢒ có mꢁt sꢗ hiꢈu riêng – AS number (ASN - 16 bits
hay 32 bits).
2914 NTT-COMMUNICATIONS-2914 - NTT America, Inc.
3491 BTN-ASN - Beyond The Network America, Inc.
4134 CHINANET-BACKBONE No.31,Jin-rong Street
6453 GLOBEINTERNET Teleglobe America Inc.
24087 VNGT-AS-AP Vietnam New Generation Telecom
24066 VNNIC-AS-VN Vietnam Internet Network Information Center
17981 CAMBOTECH-KH-AS ISP Cambodia
……………………………….
6
Slide 6
s2
Explain about AS
sonnh, 3/8/2008
Phân cꢄp giao thꢀc chꢁn
ñưꢂng
ꢀ Trong mꢁt hꢈ tꢀ trꢒ: Giao thꢐc chꢌn ñưꢋng
nꢁi vùng
ꢀ
IGP: Interior Gateway Protocol
ꢀ
ꢀ
ꢀ
RIP: Routing Information Protocol
OSPF: Open Shortest Path First
IS-IS, IGRP, EIGRP (Cisco)…
ꢀ Giꢜa các hꢈ tꢀ trꢒ: Giao thꢐc chꢌn ñưꢋng
liên vùng
ꢀ
EGP: Exterior Gateway Protocol
ꢀ
BGP (v4): Border Gateway Protocol
8
Intra-domain và Inter-domain
routing
AS2
AS1
IGP
EGP
OSPF domain
EGP
EGP
RIP domain
EGP
IGP
AS4
EGP
AS3
IGP
RIP domain
IGP
OSPF domain
AS5
RIP domain
9
RIP domain
Chꢁn ñưꢂng nꢍi vùng
RIP
OSPF
10
RIP ( Routing Information Protocol)
ꢀ
ꢀ
ꢀ
ꢀ
IGP
RIP v.1, phiên bꢂn mꢏi RIP v.2
Giao thꢐc dꢅng vector khoꢂng cách
Chꢌn ñưꢋng ñi theo sꢗ nút mꢅng ñi qua (# of hops,
max = 15 hops)
Tꢝ nút A:
ðích ñꢖn sꢗ nút
u
v
u
v
w
x
y
z
1
2
2
3
3
2
w
A
B
x
C
D
z
y
11
Nhꢎc lꢏi: Chꢁn ñưꢂng dꢏng DV (1)
ꢀ Bꢅn cꢚa bꢅn là bꢅn
Net A
133.27.4.0/24
Router Ｃ
Router A
To 133.27.4.0/24
1 hop
Net B
133.27.5.0/24
Router Ｂ
Router D
12
Nhꢎc lꢏi: Chꢁn ñưꢂng dꢏng DV (2)
ꢀ Bꢅn cꢚa bꢅn là bꢅn
Net A
133.27.4.0/24
To 133.27.4.0/24
Router Ｃ
Router A
2 hop
To 133.27.4.0/24
1 hop
Net B
133.27.5.0/24
Router Ｂ
Router D
To 133.27.4.0/24
13
2 hop
Nhꢎc lꢏi: Chꢁn ñưꢂng dꢏng DV (3)
ꢀ Bꢅn cꢚa bꢅn là bꢅn
Net A
133.27.4.0/24
To 133.27.4.0/24
Router Ｃ
Router A
2 hop
To 133.27.4.0/24
3 hop
To 133.27.4.0/24
1 hop
Net B
133.27.5.0/24
Router Ｂ
Router D
To 133.27.4.0/24
14
2 hop
s3
s4
Nhꢎc lꢏi: Chꢁn ñưꢂng dꢏng DV (4)
ꢀ Bꢅn cꢚa bꢅn là bꢅn
Lưu ý: Tên cꢆa router
Net A
133.27.4.0/24
Router Ｃ
Router A
To 133.27.4.0/24
1 hop
Net B
133.27.5.0/24
Router Ｂ
Router D
To 133.27.4.0/24
15
2 hop
Slide 15
s3
Explain in opposite way: How B is annouced
sonnh, 3/8/2008
s4
Expain that we announce networks address. not router id
sonnh, 3/8/2008
RIP: Trao ñꢃi thông tin
ꢀ
ꢀ
Trao ñꢞi bꢂng chꢌn ñưꢋng
ðꢒnh kỳ
ꢀ Các vector khoꢂng cách ñưꢓc trao ñꢞi ñꢒnh kỳ - 30s
ꢀ Mꢛi thông ñiꢈp chꢐa tꢗi ña 25 mꢇc
ꢀ Trong thꢀc tꢖ, nhiꢄu thông ñiꢈp ñưꢓc sꢆ dꢇng
ꢀ
Sꢀ kiꢈn
ꢀ Gꢆi thông ñiꢈp cho nút hàng xóm mꢛi khi có thay ñꢞi
ꢀ Nút hàng xóm sꢟ cꢍp nhꢍt bꢂng chꢌn ñưꢋng cꢚa nó
16
Các bꢍ ñꢅm thꢂi gian - RIP
timer (1)
ꢀ Update timer
ꢀ
Dùng ñꢑ trao ñꢞi thông tin cꢐ 30s
ꢀ Invalid timer
ꢀ
ꢀ
Khꢊi tꢅo lꢅi mꢛi khi nhꢍn ñưꢓc thông tin chꢌn ñưꢋng
Nꢖu sau 180s không nhꢍn ñưꢓc thông tin -> trꢅng thái hold-down
ꢀ Hold down timer
ꢀ
Giꢜ trꢅng thái hold-down trong 180s
Chuyꢑn sang trꢅng thái down
ꢀ
ꢀ Flush timer
ꢀ
Khꢊi tꢅo lꢅi mꢛi khi nhꢍn ñưꢓc thông tin chꢌn ñưꢋng
Sau 120s, xóa mꢇc tương ꢐng trong bꢂng chꢌn ñưꢋng
ꢀ
17
Tải về để xem bản đầy đủ
65 trang
20200
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 5: Các giao thức chọn đường - 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_5_cac_giao_thuc_chon_duong_ma.pdf
