CHƯƠNG GIAO THỨC ĐỊNH TUYẾN TIM ĐƯỜNG PHÂN CÂP • Hê tự tri • Tim đường nôi vung • Tim đường liên vung Hê tự tri (Autonomous System) • Vân đê tim đường môt liên mang lớn co rât nhiêu mang • Internet la mang cua cac mang • Cac giai thuât ap dung với mang lớn co kho khăn • Môi mang co thê co chiên lược tim đường riêng • Môi mang co chiên lược tim đường riêng hinh môt Autonomous System Hê tự tri (tt) • Cac nut mang môt AS co cung chinh sach tim đường • Cac AS kêt nôi với qua cac router hay gateway • Môi AS co sô hiêu riêng goi la ASN, co chiêu dai 16 hay 32 bit Kiên truc phân câp cua Internet Phân câp giao thức tim đường • Trong môt AS: Giao thức tim đường nôi vung; Intra-AS Routing gọi IGP (Interior Gateway Protocol) – RIP: Routing Information Protocol – OSPF: Open Shortest Path First – IS-IS, IGRP, EIGRP • Giữa cac AS: Giao thức tim đường liên vung, Inter-AS Routing gọi EGP (Exterior Gateway Protocol) – BGPv4 (Border Gateway Protocol) Lý có phân biệt định tuyến nội vùng liên vùng (Intra Inter-AS routing) Chính sách: • Inter-AS cần điều khiển: định tuyến lưu lượng chủ thể thực định tuyến qua mạng • Intra-AS: không cần định sách Tính mở rộng: • Định tuyến phân cấp giảm kích thước bảng lưu lượng định tuyến Hiệu năng: • Intra-AS: tập trung vào hiệu • Inter-AS: sách ưu tiên MỘT SỐ GIAO THỨC ❒ RIP ❒ OSPF ❒ BGP RIP: Các phiên ❒ RIPv1 đặc tả RFC 1058, thuộc dạng định tuyến distance vector ❒ RIPv2 đặc tả RFC 2453, khắc phục số hạn chế RIPv1 hỗ trợ xác thực BGP (Border Gateway Protocol, RFC 1771) ❒ Hô trợ định tuyến liên vung, tao găn kêt liên mang (yêu tô găn kêt cua Internet) ❒ Trao đôi thông tin NLRI (Network Layer Reachability Information) ❍ ❍ Cho môt AS biêt thông tin đên AS khac Xac đinh đường tôt nhât dựa thông tin va chinh sach định tuyến ❒ BGP cho phep lâp va thực thi chinh sach ❍ Quang ba ❍ Định tuyến Path vector routing ❒ Giữa cac AS dung giải thuật nao? ❍ Không thê co cung chinh sach ❍ Dung LS thi chi phi bât nhât, CSDL qua lớn ❍ Dung DV mang qua rông, kho hôi tu ❒ Giai phap: tim đường theo giải thuật path vector ❒ RFC 1322 Giai thuât path vector eBGP session va iBGP session ❒ eBGP session: diên cac router hai AS khac Đây la cac router kê cân (adjacency) với router khac, chia se cung đường truyên va môt mang ❒ iBGP session: diên cac router cung AS, dung đê kêt hợp va đông bô chinh sach định tuyến Lâp chinh sach ❒ BGP co thê lâp chinh sach gửi hay nhân thông tin định tuyến ❒ Dung bô loc ❒ Dung cac thuôc tinh AS_PATH ❍ MED ❍ LOCAL_PREF ❍ Và thuộc tính khác ❍ Bô loc ❒ Chi trao đôi cho đường đa đăng ky, loc vao, loc Dung thuôc tinh AS_PATH Dung MED (MULTI_EXIT_DISCRIMINATOR) ❒ Trong trường hợp hai AS co nhiêu liên kêt với ❒ Chon MED nho ❒ Ap dung điêu khiên lưu lượng Chia tai với MED • Đặt giá trị MED khác cho đường Sử dung LOCAL_PREF ❒ Chon gia tri lớn cua LOCAL_PREF ❒ Điêu khiên lưu lượng upbound BGP: giao thức định tuyến inter-AS Internet ❒ BGP (Border Gateway Protocol): tiêu chuẩn phổ biến ❒ BGP cung cấp cho AS phương tiện để: lấy thông tin khả đến subnet từ AS láng giềng phổ biến thông tin khả đến cho tất router bên AS Căn vào thông tin khả đến sách xác định tuyến tốt đến subnet ❒ Cho phép mạng quảng bá tồn mạng Internet Tìm hiểu thêm ❒ Các giao thức định tuyến IGRP, EIGRP, IS-IS ❒ Định tuyến Broadcast multicast (PIM) HẾT CHƯƠNG [...]... thông tin định tuyến đến D qua R2 ❍ Khoảng cách tăng lên 3 (2+1) ❍ Một distance vector mới lại gửi đến R2 D 3 … D R1 ? R2 R3 Network Đếm vô hạn (Count to Infinity) (5/7) ❒ R2 sẽ cập nhật bảng định tuyến với tuyến đến D qua R1 ❍ ❍ Khoảng cách tăng lên 4 (3+1) Distance vector mới được gửi đến R1 D 4 … D R1 ? R2 R3 Network Đếm vô hạn (Count to Infinity) (6/7) ❒ R1 sẽ cập nhật thông tin định tuyến đến... địa chỉ được chỉ định Address: địa chỉ của node mà vector khoảng cách đề cập Metric: khoảng cách tính theo metric (ví dụ tính theo chặng (hop count), mặc định 15 hop, 16 hop được xem như giá trị vô cùng lớn) octets 1 command 1 version 2 reserved 2 address family ID 14 address 4 metric ❒ Một vùng lớn dành cho địa chỉ (14 octet) có thể được sử dụng theo nhiều cách khác nhau ❍ Ví dụ trong mạng IP có thể... : Ví dụ (5/5) ❒ Giả sử B có datagram cần gửi cho C: ❍ B dựa vào bảng định tuyến gửi sang A ❍ A sau đó sẽ gửi trở lại B ❍ A và B sẽ gửi datagram này qua lại, gọi là xuất hiện hiện tượng định tuyến lặp (routing loop) 1 A 1 B 2 Dest Dist Port Dest Dist Port B 1 1 A 1 1 C 2 1 C 3 1 X 1 C Đếm vô hạn (Count to Infinity) (1/7) ❒ Ví dụ một tuyến hướng đến host D (đích) D R1 R2 R3 Network Đếm vô hạn (Count to... R1 và D hỏng? ❍ R1 sẽ phát hiện và tìm kiếm tuyến khác D X R1 R2 R3 Network Đếm vô hạn (Count to Infinity) (3/7) ❒ R2 sẽ quảng cáo rằng nó có một tuyến đến D (với distance = 2 hop) ❍ ❍ R1 không nhận thức được tuyến này thông qua chính nó và bất hợp lý Vì chỉ quảng cáo khoảng cách (không phải trạng thái liên kết) do đó không có cách gì để R1 biết R2 không có tuyến nào đến D D R1 ? R2 R3 Network Đếm vô...RIP: Hoạt động căn bản ❒ Các Node xây dựng các bảng định tuyến bằng cách lấy thông tin từ các thông điệp đáp ứng (RIP response messages) ❍ response messages chứa danh sách các distance vectors ❒ Khi tìm thấy một tuyến ngắn hơn, sẽ thay giá trị cũ trong bảng định tuyến ❍ Các khoảng cách bằng vẫn giữ nguyên để tiết kiệm thời gian xử lý RIP:Ví dụ z w A x y D... tụ chậm (Slow Convergence) ❒ Hội tụ chậm là tình huống: ❍ Các router trong mạng mất nhiều thời gian ở trạng thái không nhất quán • Vài router biết hư hỏng, nhưng những router khác thì không • Trong khoảng thời gian này, thông điệp đến D bị mất hay loop giữa các router ❍ Các router của mạng chậm nhận thức cấu hình đúng để định tuyến đến D Cập nhật Split Horizon (1/2) ❒ Một giải pháp cho counting to... cách sai lầm Sau khoảng thời gian này, tất cả các router sẽ bỏ tất cả các đường đi có chứa liên kết bị hỏng này trong bảng định tuyến Distance vector được xem như lỗi thời nếu vector không được truyền lại Sau khoảng thời gian này, thông tin định tuyến mới được phát tán và các tuyến mới được tạo ra Nếu một route đến đích mới không tìm thấy vào thời điểm này, router sẽ không có mục tương ứng trong bảng... … … Routing/Forwarding table trong D Các loại gói RIP ❒ Trong định dạng có trường command để ký hiệu cho một trong hai loại gói: request message hay response message ❒ Request được truyền bởi các router sau khi có timeout hay thông tin bị lạc hậu ❒ Response được truyền để đáp ứng cho một yêu cầu, cũng được truyền theo qui định của giao thức ❍ response message thường chứa danh sách các vector khoảng... đến C 1 A 1 B 2 1 X C Dest Dist Port Dest Dist Port Dest Dist Port B 1 1 A 1 1 A 2 1 C 2 1 C 1 2 B 1 1 Trở ngại phát sinh trong DV Routing : Ví dụ (3/5) ❒ B sẽ hỏi A liệu có tuyến nào đến C không ❒ A sẽ đáp ứng? ❍ Dò bảng định tuyến và trả lời 1 A 1 B 2 Dest Dist Port Dest Dist Port B 1 1 A 1 1 C 2 1 C ? ? X 1 C Trở ngại phát sinh trong DV Routing : Ví dụ (4/5) ❒ A cho rằng có thể đến C qua hai chặng... ❍ Cần phải lưu giữ thông tin cổng nào distance vector đi vào trong bảng định tuyến ❍ Có thể tạo count to infinity dùng 3 hay nhiều router nối thành vòng • Do đó split horizon không phải là giải pháp triệt để cho vấn đề count to infinity Hold Down (1/2) ❒ Router đợi một khoảng thời gian (timer) trước khi phát tán thông tin về một mạng nào bị hỏng ❍ ❍ ❍ ❍ ❍ ❍ Đối với RIP, các distance vectors hết hạn ... cần điều khiển: định tuyến lưu lượng chủ thể thực định tuyến qua mạng • Intra-AS: không cần định sách Tính mở rộng: • Định tuyến phân cấp giảm kích thước bảng lưu lượng định tuyến Hiệu năng:... bảng định tuyến cách lấy thông tin từ thông điệp đáp ứng (RIP response messages) ❍ response messages chứa danh sách distance vectors ❒ Khi tìm thấy tuyến ngắn hơn, thay giá trị cũ bảng định tuyến. .. tin định tuyến đến D qua R2 ❍ Khoảng cách tăng lên (2+1) ❍ Một distance vector lại gửi đến R2 D … D R1 ? R2 R3 Network Đếm vô hạn (Count to Infinity) (5/7) ❒ R2 cập nhật bảng định tuyến với tuyến