Bài giảng Mạng máy tính nâng cao - Chương 7: Các giao thức định tuyến IP (P1)

ThS Âu Bửu Long Mạng máy tính nâng cao-V1 Router Chuyển gói tin mạng mà kết nối đến Hoạt động tầng mơ hình OSI Các router dùng chế khác để xác định đường tốt mạng Router liên kết loại mạng khác Mạng máy tính nâng cao-V1 Phân loại định tuyến Định tuyến tĩnh Định tuyến động ◦ Distance Vector ◦ Link state Mạng máy tính nâng cao-V1 DISTANCE VECTOR ROUTING Định nghĩa khoảng cách số node trung gian Vector khoảng cách Mỗi router muốn gởi gói tin đến router khác cần có thơng tin địa mạng cổng vật lý tương ứng Bên cạnh cịn có khoảng cách, tính số router đường Bảng giá trị khoảng cách trao đổi router cần thiết Mạng máy tính nâng cao-V1 Vector khoảng cách N4 N1 N5 R3 R1 N2 R2 N3 Destination Distance Port N1 1* N2 N2 N3 N3 N4 N4 2 N5 N5 2 Bảng vector khoảng cách Bảng định tuyến khởi tạo động ◦ Router khởi tạo bảng dựa vào mạng kết nối trực tiếp, khoảng cách ◦ Các router trao đổi bảng định tuyến với định kỳ Nếu router kề (GS R2) quảng bá đường định tuyến đến mạng N với khoảng cách D, ta có khoảng cách đến N D+1 Router nhận cập nhật lại bảng định tuyến với đường đến mạng N qua port nối với router R2 với khoảng cách D+1 Mạng máy tính nâng cao-V1 Cập nhật bảng định tuyến Mạng máy tính nâng cao-V1 Distance Vector Tables N1 Dest Distance Route N1 N2 N3 N2 R1 T1 T1 T1 T1 N4 R2 N3 Dest Distance Route N4 N5 N5 Distance Vector Tables N1 Dest Distance Route N1 N2 N3 N2 R1 N4 R2 N4 N5 N1 N2 N3 T2 T2 T2 T2 N3 N5 Ví dụ: Vấn đề với DV A có thơng tin đường đến C với khoảng cách ◦ Đường thông qua link bị đứt, A B nhận thơng tin (sai) đến C thơng qua A ◦ B cập nhật đường với khoảng cách =3 A B Dest Dist Port Dest Dist Port B 1 A 1 C C X C Ví dụ: Vấn đề với DV G/s B muốn gởi gói tin cho C: ◦ B gởi sang A: Như thông tin bảng định tuyến ◦ A gởi lại B ◦ Dẫn đến lặp liên tục gói tin A B Dest Dist Port Dest Dist Port B 1 A 1 C C X C Ví dụ: Vấn đề với DV Bên cạnh đó, gói tin cập nhật định tuyến gởi, A B liên tục cập nhật khoảng cách sai đến C tăng dần Giải pháp: ◦ “Count to infinity” ◦ “Split Horizon” Mạng máy tính nâng cao-V1 23 Count to Infinity Ví dụ đường đến host D D R1 R2 R3 Network Count to Infinity G/s link R1 D fail? ◦ R1 nhận biết tìm đường khác D X R1 R2 R3 Network Count to Infinity R2 quảng bá đường đến D (với distance 2) ◦ R1 khơng biết đường qua D D R1 ? R2 R3 Network Count to Infinity R1 cập nhật đường đến D ◦ Khoảng cách = (2+1) ◦ Đường thông qua R2 D … D R1 ? R2 R3 Network Count to Infinity R2 cập nhật đường đến D (theo thông tin từ R1) ◦ Khoảng cách (3+1) ◦ Vector khoảng cách gởi cho R1 D … D R1 ? R2 R3 Network Count to Infinity R1 lại cập nhật thông tin đến D ◦ Khoảng cách (4+1) ◦ V/v (đến giá trị ‘infinity’) D … D R1 ? R2 R3 Network Count to Infinity Khi đến giá trị “infinity”, R2 xác nhận không tìm đường đến D qua R1 R2 tiếp tục dùng R3 để tìm đường đến D ? D R1 R2 R3 Network Thời gian hội tụ Mất nhiều thời gian hội tụ do: ◦ Các router nhiều thời gian tìm đường Một số router nhận biết đứt kết nối, số khác khơng Trong RIP, khoảng cách 16 xem infinity ◦ Kích thước mạng dùng định tuyến RIP bị giới hạn Cơ chế Split Horizon Để hạn chế đếm đến vô cùng: ◦ DV không gởi quảng bá đến port nhận Ví dụ: ◦ R1 quảng bá cho R2 đường đến D: (D,1) ◦ R2 nhận tạo mẫu tin mình: (D,2) ◦ R2 không quảng bá mẫu tin lại cho R1 Nhưng gởi đến port khác ? D R1 R2 R3 Network Cơ chế Split Horizon Vấn đề: ◦ Nguồn mẫu tin cập nhật phải lưu lại ◦ Tuy nhiên, bị “count to infinity” có nhiều router Các chế khác Hold down timer: Tăng tính ổn định mạng hội tụ, Poison Reverse: Router giữ mậu tin cho mạng bị đứt kết nối, thay giá trị khoảng cách infinity Q&A Mạng máy tính nâng cao-V1 35