Câu15

Trình bày chi tiết thuật toán định tuyến theo vector khoảng cách (RIP), phân tích ưu nhược điểm.

-       Trình bày ý tưởng thuật toán

-       Trình bày các bước cụ thể của thuật toán

-       Lấy ví dụ mô tả cho thuật toán

Ưu nhược điểm

-       Lặp đến vô cùng

-       Chưa tính đến tải và băng thong của đường dây

-       Thuật toán đơn giản, dễ cài đặt

RIP là giao thức định tuyến vector khoảng cách điển hình, là nó đều đăn gửi toàn bộ routing table ra tất cả các active interface đều đặn theo chu kỳ là 30 giây. RIP chỉ sử dụng metric là hop count để tính ra tuyến đường tốt nhất tới remote network. Thuật toán mà RIP sử dụng để xây dựng nên routing table là Bellman-Ford.

Ý tưởng: Bộ định tuyến duy trì một bảng định tuyến  (vector) cung cấp khoảng cách tốt nhất được biết đến mỗi đích (thường là bộ định tuyến). Thông tin của bản này thường xuyên được cập nhật bằng cách trao đổi thông tin với các bộ định tuyến lân cận.

 Khoảng cách: có thể là bước nhảy, thời gian trễ đo bằng ms. Thông thường sử dụng thời gian trễ.

Giải thuật gồm bước sau:

+Bộ đinh tuyến tính khoảng cách từ  nó đến các bộ định tuyến  lân cận bằng cách giử gói tin ECHO

+Cứ sau T ms mỗi bộ định tuyến lại truyền đến bộ định tuyến lân cận một danh sách các khoảng cách ước lượng cho mỗi đích và nó cũng nhận từ các bộ lân cận khác.

+Cập nhật bảng định tuyến với khoảng cách tốt nhất.

Ưu – Nhược: Tốc độ phản ứng nhanh, tìm ra tuyến với thông tin tốt. Chậm với thông tin xấu: đếm đến vô cùng. Metric của RIP có giá trị tối đa là 15,không giải quyết tốt được vấn đề lưu lượng.Thời gian hội tụ là rất lớn. Khi một sự cố ra trên mạng, RIP phải cần một khoảng thời gian khá lớn để tìm được tuyến đường thay thế.