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 3 AS 4 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 Am