RIP là một giao thức định tuyến trong đợc sử dụng bên trong hệ thống tự trị. Đây là một giao thức rất đơn giản dựa trên định tuyến vectơ khoảng cách, sử dụng giải thuật Bellman-Ford để tính toán bảng định tuyến. Trong phần này, trớc tiên chúng ta sẽ nhắc lại nguyên lý của định tuyến vectơ khoảng cách, sau đó chúng ta sẽ xem xét giao thức RIP.
• Định tuyến vectơ khoảng cách
Trong định tuyến vectơ khoảng cách, mỗi router chia sẻ định kỳ hiểu biết của mình về toàn bộ liên mạng với các hàng xóm. Ba nội dụng chính cần nắm đợc để hiểu về định tuyến vectơ khoảng cách:
1) Chia sẻ hiểu biết về toàn bộ hệ thống tự trị: Mỗi router chia sẻ hiểu biết về toàn bộ hệ thống tự trị với các hàng xóm của nó. Ban đầu sự hiểu biết của một router có thể rất ít. Tuy nhiên, chúng biết đợc bao nhiêu không phải là điều quan trọng; chúng gửi tất cả những thứ chúng có.
2) Chỉ chia sẻ với hàng xóm: Mỗi router chỉ gửi những hiểu biết của mình cho
hàng xóm. Chúng gửi tất cả những thứ chúng biết qua tất cả các giao diện của chúng.
3) Chia sẻ tại các khoảng thời gian đều đặn: Mỗi router gửi hiểu biết của mình
tại các khoảng thời gian cố định, chẳng hạn 30 giây.
Bảng định tuyến RIP
Mỗi router giữ một bảng định tuyến trong đó có mỗi mục cho mỗi mạng đích mà router biết. Mục này gồm địa chỉ IP mạng đích, khoảng cách ngắn nhất để tới đích (tính theo số bớc nhảy) và bớc nhảy tiếp theo (router tiếp theo). Bớc nhảy tiếp theo là nơi cần giửi gói dữ liệu đến để có thể tới đợc đích cuối cùng. Số bớc nhảy là số mạng mà một gói dữ liệu phải đi qua để tới đợc mạng đích.
Bảng định tuyến có thể chứa các thông tin khác, chẳng hạn thời gian tính từ khi mục đợc cập nhật lần cuối. Bảng 3-2 chỉ ra một ví dụ về bảng định tuyến.
Bảng 3-2 Bảng định tuyến vectơ khoảng cách
Đích Số bớc nhảy Bớc nhảy tiếp theo Thông tin khác
163.5.0.0 7 172.6.23.4
197.5.13.0 5 176.3.6.17
189.45.0.0 4 200.5.1.6
115.0.0.0 6 131.4.7.19
Giải thuật cập nhật RIP
Bảng định tuyến RIP đợc cập nhật dựa trên việc nhận các thông báo RIP trả lời. Dới đây chỉ ra giải thuật cập nhật định tuyến đợc RIP sử dụng.
Nhận một thông báo RIP trả lời