Chuong 6 - Chon duong

Chương 6: Chọn đường - Routing Giảng viên: Nguyễn Đức Tồn Bộ mơn Truyền thơng Mạng máy tính Viện CNTT&TT - ĐHBK Hà Nội Bài giảng có sử dụng nguồn tài liệu cung cấp trường ðại học Keio, Nhật Bản Tổng quan  Tuần trước     Giao thức IP ðịa IP cấu trúc gói tin IP Giao thức ICMP Tuần này: Tiếp tục tầng mạng    Thế chọn đường? Chọn đường tĩnh chọn đường động Giải thuật giao thức chọn đường Chọn đường gì? Các nguyên lý chọn đường Cơ chế chuyển tiếp gói tin Quy tắc “Longest matching” Cơ chọn đường (1)  Khi máy trạm gửi gói tin IP tới máy khác   Nếu địa đích nằm đường truyền vật lý: Chuyển trực tiếp Nếu địa đích nắm mạng khác: Chuyển gián tiếp qua định tuyến (chọn đường) Router Router Cơ chọn đường (2) ðích đến（Tìm đường đi） ðích đến? （Tìm đường đi） Chọn đường gì?   Cơ chế để máy trạm hay định tuyến chuyển tiếp gói tin từ nguồn đến đích Các thành phần chọn đường    Bảng chọn đường Thông tin chọn đường Giải thuật, giao thức chọn đường Bộ định tuyến?  Thiết bị chuyển tiếp gói tin mạng      Là máy tính, với phần cứng chuyên dụng Kết nối nhiều mạng với Chuyển tiếp gói tin dựa bảng chọn đường Có nhiều giao diện Phù hợp với nhiều dạng lưu lượng phạm vi mạng Một số ví dụ… YAMAHA RTX-1500 BUFFALO BHR-4RV Cisco 2600 PLANEX GW-AP54SAG Router ngoại vi Cisco CRS-1 Router mạng trục Hitachi GR2000-1B Juniper M10 http://www.cisco.com.vn Foundry Networks NetIron 800 http://www.juniper.net/ http://www.buffalotech.co8m Cisco 3700 Router cỡ trung Bảng chọn đường   Chỉ danh sách đường có thể, lưu nhớ router Các thành phần bảng chọn đường   ðịa đích/mặt nạ mạng Router Bảng chọn đường chế chuyển tiếp (1) Network 10.0.0.0/24 A 172.16.0.0/24 C Router A Router C Router B 10.0.0.0/24 10.0.0.0/24 Next-hop 172.16.0.0/24 192.168.0.0/24 172.16.0.0/24 Lưu ý quy tắc: No routes, no reachability! 10 ... 203.238.37. 96/ 27 via 203.178.1 36. 26 203.238.37.128/27 via 203.178.1 36. 26 203.170.97.0/24 via 203.178.1 36. 14 192 .68 .132.0/24 via 203.178.1 36. 29 203.254.52.0/24 via 203.178.1 36. 14 202.171. 96. 0/24 via... 192. 168 .1.1 127.0.0.1 192. 168 .1.34 127.0.0.1 192. 168 .1.34 192. 168 .1.34 192. 168 .1.34 Interface 192. 168 .1.34 127.0.0.1 192. 168 .1.34 127.0.0.1 192. 168 .1.34 192. 168 .1.34 192. 168 .1.34 Metric 20 20 20... 192. 168 .0.0/24 B 10.0.0.0/24 A 10.0.0.0/24 B 172. 16. 0.0/24 B 172. 16. 0.0/24 C 192. 168 .0.0/24 B 172. 16. 1.0/24 B 172. 16. 1.0/24 C Router A Router B Router C New Network 20 10.0.0.0/24 192. 168 .0.0/24