DISTANCE VECTOR PROTOCOL: RIP & IGRP

Tổng quan về giao thức định tuyếnMột giao thức là một tập hợp các qui tắc trong đó xác định một đối tượng nào đó sẽ hoạt động như thế nào. Một giao thức
Nội dung trích xuất từ tài liệu:
DISTANCE VECTOR PROTOCOL: RIP & IGRPDISTANCE VECTOR PROTOCOL: RIP & IGRPTổng quan về giao thức định tuyếnMột giao thức là một tập hợp các qui tắc trong đó xác định một đối tượng nào đó sẽhoạt động như thế nào. Một giao thức định tuyến là một tập hợp các qui tắc mô tảmột giao thức lớp 3 sẽ gửi các cập nhật cho nhau về các mạng hiện có. Nếu có nhiềuđường đi đến một mạng cùng tồn tại, giao thức định tuyến cũng sẽ xác định đường đitốt nhất được dùng. Khi các thiết bị có chung một hiểu biết về mạng đó, các thiết bịsẽ bắt đầu route trên đường đi tốt nhất.Các giao thức định tuyến hoạt động như thế nào?Có ba bước cơ bản liên quan trong quá trình xây dựng, duy trì và sử dụng bảng địnhtuyến: - Các giao thức định tuyến gửi các thông tin cập nhật về routes hoặc về network bên trong AS, chẳng hạn như RIPv1, IGRP và EIGRP và giữa các AS như BGP4 - Bảng định tuyến nhận các cập nhật từ các giao thức định tuyến và cung cấp các thông tin theo yêu cầu - Quá trình chuyển gói xác định đường đi nào cần chọn lựa từ bảng định tuyến để chuyển một gói tin đi.Hoạt động của các giao thức Distance VectorCác giao thức distance vector gửi định kỳ các cập nhật về các mạng mà quá trình địnhtuyến đã tìm thấy và đưa vào bảng định tuyến. Các cập nhật được gửi trực tiếp vàocác router láng giềng kết nối trực tiếp. Địa chỉ đích của các routing update là255.255.255.255 (địa chỉ broadcast), có nghĩa là tất cả các router trên phân đoạn mạngđó sẽ nghe được các update.Các cập nhật sẽ gửi ra định kỳ sau khi một khoảng thời gian bị hết. Khoảng thời giantimer này sẽ được reset ngay lập tức sau khi router gửi một cập nhật. Như vậy giaothức định tuyến distance vector sẽ gửi ra toàn bộ bảng định tuyến đến các láng giềngcủa nó, thiết lập một đồng hồ thời gian và sau một khoảng thời gian xác định trước(30 giây đối với RIP v.1) sẽ gửi ra toàn bộ bảng định tuyến một lần nữa. Sau khi nhậnđược bảng định tuyến của router láng giềng, router sẽ cập nhật bảng định tuyến củanó và thay đổi bảng định tuyến theo các cập nhật mà nó nhận được. Do router sẽ tiếptục truyền những thông tin mà nó nghe được từ router láng giềng, các giao thức địnhtuyến nhóm distance vector được gọi là “định tuyến theo tin đồn”.RIP là giao thức định tuyến dạng classful, nghĩa là không chứa thông tin subnet masktrong các cập nhật định tuyến. Do đó, RIP không hỗ trợ VLSM và mạng không liên tục(discontiguos network). RIP có hai phiên bản là RIPv1 và RIPv2, sử dụng metric là hopcount với giới hạn là 15 hop. RIPv1 là giao thức định tuyến dạng classful, không hỗ trợVLSM. RIPv2 là giao thức định tuyến dạng classless, có hỗ trợ VLSM, routesummarization và xác thực.Hoạt động của RIP:Routing Information Protocol version 1 (RIPv1) là một giao thức đơn giản và vì vậy hoạt độnghiệu quả trong những mạng nhỏ ít có những thay đổi. RIP là giao thức đầu tiên trong nhómdistance vector và trở thành một chuẩn mở cho các nhà quản trị mạng.Router RIP sẽ gửi bảng định tuyến để cập nhật thông tin sau khoảng thời gian trung bình là 30giây (update timer), địa chỉ đích của thông tin cập nhật này là 255.255.255.255 (all-hostsbroadcast). Thời gian route tồn tại trong bảng định tuyến khi không có cập nhật mới là 180 giây(invalid timer/timeout/expiration timer). Trong vòng 180 giây mà không nhận được thông tin cậpnhật thì hop count của route sẽ mang giá trị 16, mặc dù route là unreachable nhưng route vẫnđược dùng để chuyển tiếp gói. Router sẽ không nhận bất cứ cập nhật mới của route này trongkhoảng thời gian 180 giây (holddown timer). Khoảng thời gian router phải chờ trước khi xoá routera khỏi bảng định tuyến là 240 giây (flush timer/garbage collection timer).Metric của RIPGiao thức định tuyến RIP sử dụng metric là hop count mang giá trị từ 1 đến 15. Tuyếnđường (route) có metric là 16 được định nghĩa là vô hạn (infinity), nghĩa là tuyến đókhông đến được (unreachable).Count to infinityMột router A nghe các thông tin về các mạng từ các láng giềng B và C và cập nhậtbảng định tuyến với các mạng mới. Bảng định tuyến sau đó sẽ được gửi tới tất cả cácláng giềng (B và C). Tuy nhiên, nếu láng giềng B được gửi thông tin về network màchính router B là nguồn gốc của network này, sự nhầm lẫn có thể xảy ra. Vấn đề nàycòn gọi là routing loop. Vấn đề xảy ra khi đường đi đến một mạng bị down và mỗirouter có thể tin rằng có một đường đi khác về router láng giềng của bó. Mỗi routerthường tăng giá trị hop count trước khi nó gửi update. Khi giá trị hop count đạt đến giátrị 16, thông tin về network đó sẽ được xem là unreachable, bởi vì giá trị của RIPv1 sẽkhông vượt quá con số 15. Đây còn được gọi là count-to-infinity, trong đó giá trị bấtđịnh là bằng 16.Split HorizonSplit horizon là một kỹ thuật dùng để tránh lặp trong quá trình cập nhật định tuyến.Với split horizon khi tuyến học được từ một cổng giao tiếp thì tuyến đó sẽ khôngquảng cáo lại trên cổng giao tiếp đó. Ví dụ ở hình 2-1:Hình 2-1 R o u te r 1 R o u te r 2 N e tw o r k XRouter 1 nhận thông tin về mạng X với metric là 1 từ router 2. Khi split horizon đượckích hoạt trên router 1, thông tin về mạng X sẽ không quảng cáo ngược lại về router 2.Nếu không kích hoạt split horizon, router 1 sẽ quảng cáo mạng X cho router 2 vớimetric là 2. Nếu mạng X bị sự cố, router 2 sẽ học tuyến đường đến mạng X qua router1 và sẽ tạo ra lỗ hổng (black hole).Split Horizon with Poison ReverseĐây là một kỹ thuật khác được dùng để tránh lặp. Với poison reverse, tuyến đườnghọc được từ cổng giao tiếp sẽ được quảng cáo ngược lại cổng giao tiếp đó nhưngđược đánh dấu với metric là 16 (unreachable). Ví dụ ở hình 2-2Hình 2-2 R o u te r 1 R o u te r 2 N e tw o r k XRouter 1 nhận thông tin về mạng X với metric là 1 từ router 2. Khi sử dụng kỹ thuậtsplit horizon with poison reverse, router 1 sẽ quản ...