S 2 N/2 log 2N N
2.5.1.1 Giao thức thông tin định tuyến RIP
RIP là một giao thức định tuyến miền trong được sử dụng cho các hệ thống tự trị. Giao thức thông tin định tuyến thuộc loại giao thức định tuyến sử dụng thuật toán véc tơ khoảng cách, tham số giá trị để tính tốn dựa trên số bước nhẩy trên đường đi từ nguồn đến đích. Mỗi chuyển tiếp từ một bộ định tuyến này tới bộ định tuyến khác kế cận có giá trị một bước nhẩy. Khi một bộ định tuyến nhận được một bản tin cập nhật định tuyến cho các gói tin thì nó sẽ cộng 1 vào giá trị đo lường bước nhẩy đồng thời cập nhật vào bảng định tuyến.
Bảng 2.3. Bảng định tuyến.
Tiêu chí Các giao thức định tuyến
Tĩnh RIP-1 RIP-2 IGRP EIGRP IS-IS OSPF BGP Thích hợp cho
mạng lớn Có Khơng Khơng Khơng Có Có Có Có
Dễ cho thi hành Khơng Có Có Có Có Khơng Khơng Khơng
Hỗ trợ địa chỉ Có Có Có Có Có Có Có Có Hỗ trợ CIDRR
và VLMS Có Khơng Có Khơng Có Khơng Có Có
Hỗ trợ chia tải Khơng Khơng Khơng Có Có Có Có Có
Hỗ trợ chứng
thực Khơng Khơng Có Khơng Có Có Có Có
Cho phép đánh
trọng số Khơng Khơng Khơng Có Có Có Có Có
Hội tụ nhanh Khơng Khơng Khơng Có Có Có Có Có
Thủ tục hello Khơng Khơng Khơng Khơng Có Có Có Khơng Sử dụng quảng
bá Khơng Có Có Có Có Có Có Khơng
Bảng 2.2: Các giao thức định tuyến và tiêu chí so sánh
RIP thực hiện việc ngăn cản vịng lặp định tuyến vơ hạn bằng cách thực hiện giới hạn số đường đi cho phép trong một đường đi từ nguồn tới đích. Số bước nhảy tối đa trong 1 đường đi là 15. Nếu một bộ định tuyến nhận được một bản tin cập nhật định tuyến và tại đây giá trị đo lường trở thành 16 thì đích coi như là nút mạng khơng thể đến được. Nhược điểm của RIP chính là giới hạn đường kính tối đa của một mạng RIP là dưới 16 bước nhảy. RIP có đặc điểm hoạt động ổn định nhưng khả năng thay đổi chậm.
Khi có thể đổi về cấu hình mạng, RIP ln thực hiện chế độ chia rẽ tầng ( phạm vi) và áp đặt cơ chế ngăn chặn các thông tin định tuyến sai được phát tán trong các bộ định tuyến. Mặt khác, RIP sử dụng các bộ định thời để điều chỉnh hoạt động của mình. Bộ định thời cập nhật định tuyến theo khoảng thời gian định trước, thông thường 30s là bộ định thời lại được khởi động lại để cập nhật lại các thông tin định tuyến được gửi từ các bộ định tuyến lân cận. Điều này cũng giúp ngăn chặn sự tắc
nghẽn trong mạng khi tất cả các bộ định tuyến cùng một thời điểm cố gắng cập nhật các bảng định tuyến lân cận.