Bài giảng Kỹ thuật liên mạng: Chương 5 - ThS. Nguyễn Đức Thiện

Bài giảng Kỹ thuật liên mạng: Chương 5 Các giao thức chọn đường, cung cấp cho người đọc những kiến thức như: 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. Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Bài giảng Kỹ thuật liên mạng: Chương 5 - ThS. Nguyễn Đức Thiện Chương 5: Các giao thức chọn đường Giảng viên: Nguyễn Đức Thiện 1 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 những đ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 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 Source: http://www.cidr-report.org Số lượng ASN cấp phát bởi IANA (Internet Assigned Numbers Authority) Source: http://www.potaroo.net/ 2008 7 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 RIP domain EGP EGP AS4 EGP IGP IGP AS3 RIP domain IGP AS5 OSPF domain 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 1 A B w v 2 w 2 x 3 x y 3 z C D z 2 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 A Router Ｃ To 133.27.4.0/24 1 hop Net B Router Ｂ 133.27.5.0/24 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 Router A To 133.27.4.0/24 Router Ｃ 2 hop To 133.27.4.0/24 1 hop Net B Router Ｂ 133.27.5.0/24 Router D To 133.27.4.0/24 2 hop 13 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 Router A To 133.27.4.0/24 Router Ｃ ...