Mỗi router có một bảng định tuyến trong đó chứa các mục tương ứng cho mỗi mạng đích mà router biết. Mục này gồm địa chỉ IP của mạng đích, khoảng
SVTH: Võ Thị Lan Hương http://www.ebook.edu.vn Trang 21
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.
Hình 3.1 : Định tuyến trong mạng sử dụng RIP
Bảng của R2 Bảng của R3 Bảng của R4
Đích Node sau Hop Đích Node sau Hop Đích Node sau Hop
N1 R1 2 N1 R2 3 N1 R3 4 N2 Trực tiếp 1 N2 R2 2 N2 R3 3 N3 Trực tiếp 1 N3 Trực tiếp 1 N3 R3 2 N4 R3 2 N4 Trực tiếp 1 N4 Trực tiếp 1 N5 R3 3 N5 R4 2 N5 Trực tiếp 1 N6 R3 4 N6 R4 3 N6 R5 2 Bảng định tuyến RIP được cập nhật khi router nhận được các thông báo RIP. 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
1. Cộng 1 vào số bước nhảy tiếp theo cho mỗi đích được quảng cáo 2. Lặp lại các bước tiếp theo cho mỗi đích được quảng cáo:
2.1 Nếu đích không có trong bảng định tuyến
Thêm thông tin được quảng cáo vào bảng định tuyến 2.2 Trái lại
2.2.1 -Nếu bước nhảy tiếp theo giống nhau
-Thay thế mục trong bảng bằng mục được quảng cáo 2.2.2 Trái lại
2.2.2.1 Nếu số bước nhảy được quảng cáo<số bước nhảy trong bảng Thay thế mục trong bảng bằng mục được quảng cáo
2.2.2.2 Trái lại không làm gì cả 3. Kết thúc
SVTH: Võ Thị Lan Hương http://www.ebook.edu.vn Trang 22