Protocol )
Giao thức thông tin định tuyến RIP (Routing Information Protocol) là một trong những giao thức lâu đời nhất trong tất cả các giao thức định tuyến. Nó là giao thức định tuyến động, đợc hình thành trên một bộ các thuật toán sử dụng các vector khoảng cách để so sánh về mặt toán học các tuyến đờng nhằm xác định đờng tối u tới mọi địa chỉ đích trên mạng.
Quá trình cập nhật tuyến đờng của RIP
RIP gửi thông báo cập nhật tuyến đờng ở những khoảng thời gian xác định và khi tôpô của mạng thay đổi. Khi Router nhận đợc một cập nhật tuyến đ- ờng (bao gồm những thay đổi cho một sự tiếp nhận) nó cập nhật lại bảng định tuyến để phản ánh tuyến đờng mới. Giá trị đo cho đờng này đợc tăng lên 1 đơn vị và ngời gửi đợc chỉ ra nh một chặng (hop) tiếp theo. RIP Router chỉ duy trì các tuyến đờng tốt nhất hay là tuyến đờng ngắn hơn (tuyến đờng với giá trị đo nhỏ hơn).
Sau khi đã cập nhật bảng định tuyến đờng riêng rẽ (đếm chặng) để đo khoảng cách giữa mạng nguồn và mạng đích. Mỗi chặng trong đờng từ nguồn đến đích đợc gán giá trị đếm là một chặng, nói chung đợc tính là một đơn vị. Khi Router nhận một cập nhật tuyến đờng mà nó chứa sự tiếp nhận của một mạng đích mới hoặc một mạng đích thay đổi, Router thêm 1 vào giá trị đo đợc chỉ ra trong hồ sơ cập nhật và tiếp nhận mạng đó trong bảng định tuyến. Địa chỉ IP của ngời gửi này đợc sử dụng nh chặng tiếp theo.
RIP ngăn chặn sự lặp lại của tuyến đờng khỏi sự kéo dài vô hạn định bằng việc giới hạn thực hiện số các chặng đợc phép trong một con đờng từ nguồn tới đích. Số tối đa các chặng trong một đờng là 15. Nếu một Router nhận một cập nhật tuyến đờng chứa sự tiếp nhận mới hoặc tiếp nhận thay đổi và nếu việc tăng đơn vị đo lên 1 gây ra cho đơn vị đo trở thành không xác định (nghĩa là giá trị bằng 16) thì địa chỉ đích của mạng đợc xem nh không thể tới. Việc mất tính ổn định này là do nó bị giới hạn đờng kính tối đa của một mạng RIP là nhỏ hơn 16 chặng (hop).
RIP còn có một số đặc tính ổn định mà nó cũng có trong nhiều giao thức định tuyến khác. Những đặc tính này đợc thiết kế để cung cấp tính ổn định, bất chấp những thay đổi nhanh chóng, đầy tiềm năng của các tôpô mạng. Ví dụ, RIP thực hiện sự phân tầng và giữ các cơ chế để tránh các thông tin định tuyến không chính xác khỏi các thông tin hiện đang truyền tải trên mạng.
Các bộ đếm thời gian của RIP
RIP sử dụng nhiều bộ đếm thời gian để điều chỉnh hiệu năng của nó. Chúng bao gồm một bộ đếm cập nhật tuyến đờng, một bộ đếm thời gian vợt ngỡng của tuyến đờng định tuyến và một bộ đếm tràn đờng. Bộ đếm cập nhật tuyến đờng tính giờ cho khoảng thời gian giữa các cập nhật định kỳ. Thông thờng nó đợc đặt là 30s, với một lợng thời gian nhỏ đã đợc bổ sung ngẫu nhiên mỗi khi bộ đếm reset. Điều này đợc làm để ngăn chặn tắc nghẽn có thể xảy ra khi tất cả các Router đồng thời cập nhật tới Router hàng xóm của mình. Mỗi sự tiếp nhận trong bảng định tuyến có một bộ đếm thời gian vợt ngỡng của tuyến đờng truyền với nó. Khi bộ đếm thời gian vợt ngỡng của tuyến đờng hết hạn, tuyến đờng này đợc đánh dấu là không hợp lệ nhng vẫn đợc giữ lại trong bảng đến khi bộ đếm tràn đờng hết hạn.
Cấu hình một giao thức RIP.
RIP sử dụng việc quảng bá các gói tin dữ liệu tuân thủ giao thức UDP (User Datagram Protocol) để trao đổi thông tin. Mỗi Router gửi các cập nhật
thông tin định tuyến sau mỗi chu kỳ 30s. Nếu một Router không nhận một cập nhật từ các Router khác trong khoảng thời gian 180s hoặc nhiều hơn, nó đánh dấu các tuyến đờng đợc phục vụ bởi Router không cập nhật nh là không sử dụng. Nếu không cập nhật trong khoảng 240s, Router này sẽ huỷ tất cả các cửa vào của bảng định tuyến. Đơn vị đo mà RIP sử dụng để ớc l- ợng giá trị các con đờng là số chặng. Số chặng là số các Router đi ngang qua trong một đờng. Mạng nối trực tiếp có đơn vị đo là 0. Một mạng không đến đợc có đơn vị đo là 16. Chính vì đơn vị đo quá ít ỏi này làm cho giao thức RIP không phù hợp với các mạng lớn. Nếu Router có đờng dẫn mạng mặc định, RIP sẽ quảng cáo một tuyến đờng mà nó nối Router tới một địa chỉ mạng ảo (địa chỉ 0.0.0.0). Địa chỉ mạng 0.0.0.0 không tồn tại, RIP sẽ xem 0.0.0.0 nh một mạng để thực hiện các đặc tính định tuyến mặc định. Hình 3.15 là một ví dụ về tính chặng trong RIP
Hình 3.15: Tính chặng trong RIP