Chương 5:<br />
Các giao thức chọn ñường<br />
Dự án HEDSPI<br />
Khoa CNTT- ðHBK Hà Nội<br />
Giảng viên: Ngô Hồng Sơn<br />
Bộ môn Truyền thông và Mạng máy tính<br />
<br />
1<br />
<br />
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<br />
<br />
Tổng quan<br />
<br />
<br />
Tuần trước: Khái niệm chung về chọn<br />
ñường.<br />
<br />
<br />
<br />
<br />
<br />
Chọn ñường tĩnh và chọn ñường ñộng<br />
Các giao thức chọn ñường<br />
<br />
Tuần này: Các giao thức chọn ñường cụ thể<br />
trên Internet<br />
<br />
<br />
<br />
<br />
Vấn ñề phân cấp trong chọn ñường<br />
Chọn ñường nội vùng (Intra-domain): RIP, OSPF<br />
Chọn ñường liên vùng (Inter-domain): BGP<br />
2<br />
<br />
Phân cấp trong chọn<br />
ñường<br />
Các hệ tự trị<br />
Chọn ñường nội vùng<br />
Chọn ñường liên vùng<br />
<br />
3<br />
<br />
Tổng quan<br />
<br />
<br />
Vấn ñề chọn ñường ñã học<br />
ñược xem xét trong ñiều kiện lý<br />
tưởng<br />
<br />
<br />
<br />
Các nút mạng có vai trò như nhau<br />
Chỉ có một mạng duy nhất, mạng<br />
“phẳng”<br />
<br />
<br />
<br />
Thực tế không giống như vậy<br />
<br />
<br />
<br />
Tính mở rộng: Internet có hàng triệu (tỷ) máy trạm,<br />
chọn ñường bằng LS hay DV?<br />
<br />
<br />
<br />
LS: Quá tải thông tin chọn ñường<br />
DV: Có hội tụ ñược không?<br />
<br />
4<br />
<br />
s1<br />
<br />
Kiến trúc phân cấp của Internet<br />
<br />
<br />
<br />
<br />
Internet = Mạng của các mạng<br />
Mỗi mạng có thể lựa chọn riêng cho mình một chiến lược chọn<br />
ñường riêng.<br />
Mỗi mạng như vậy có thể gọi là một hệ tự trị - Autonomous<br />
System (AS)<br />
AS 2<br />
AS 5<br />
AS 1<br />
AS 3<br />
<br />
AS 4<br />
<br />
5<br />
<br />