Internet bao gồm các hệ thống tự trị liên kết với nhau (AS). Thông thường 1 AS bao gồm nhiều mạng khác. Mỗi hệ thống tự trị được quản lí độc lập. người quản trị hệ thống tự trị tự chọn lấy thuật toán định tuyến nỗi miền. Và các datagram phải được định tuyến giữa các AS với nhau , đây là công việc của thuật toán định tuyến liên miền

1. Định tuyến nội miền:

1.1 RIP Routing Information Protocol - thuật toán định tuyến thông tin

RIP - Routing Information Protocol - thuật toán định tuyến thông tin là 1 trong những thuật toán định tuyến nội miền sớm nhất nhưng vẫn còn sử dụng rộng rãi đến ngày nay. RIP dựa trên giao thức vector khoảng cách. ở đây ta xem xét RIP phiên bản 1 được đặc tả trong RFC 1058. RIP sử dung metric là hop count. Giới hạn của việc sủ dụng RIP cho các AS là đướng kính ít hơn 25 hop. Trong RIP bảng định tuyến được trao đổi giữa các hàng xóm 30 giây mỗi lần sử dụng RIP - được gọi là thông điệp phản hồi - thông điệp phản hồi chứa các bảng định tuyến còn gọi là quảng cáo. Chúng ta hãy xem 1 ví dụ đơn giản về việc các quảng cáo của RIP hoạt động: hãy xem 1 phần của AS được minh họa như trong hình sau:

Trong hình sau, HCN tượng trưng cho các router, còn các đường thẳng nối giữa các mạng. Các router được gán nhãn A,B,C; các mạng được gán nhãn là 1, 10, 20, 30. Để cho dễ nhìn thì 1 số router không được gán nhãn. Còn đường có nhiều dấu chấm thể hiện là còn nhiều AS khác. Giả sử bây giờ bảng định tuyến của router D được chỉ ra như hinh sau:

Mạng đích Router tiếp theo Số lượng hop tới đích

1 A 2

20 B 2

30 B 7

10 --- 1

.... ... .....

Bảng định tuyến của router D trước khi nhận được quảng cáo từ router A

Bảng này cho thấy rằng để gửi 1 datagram từ router D đến mạng đích là 1 thì nó phải đi qua router hàng xóm A, hơn nữa bảng này còn chỉa ra rằng số hop trên đường đi ngắn nhất tới đích là 2, cũng chú ý rằng bảng này chỉ ra rằng mạng đích sô 30 có 7 hop thuộc đường đi ngắn nhất và router thông qua router B.

Giả sử rằng sau 30 giây thì router D nhận được lời quảng cáo của router A ở trong hình sau:

Mạng đích Router tiếp theo Số lượng hop khi tới đích

30 C 4

1 -- 1

10 -- 1

... ... ...

1 quảng cáo từ router A.

Sau khi nhận được bảng quảng cáo này, router D sẽ kết hợp với bảng quảng cáo này với bảng định tuyến cũ, đặc biệt router nhận thấy rằng bây giờ có 1 đường thông qua router A tới mạng đích số 30 mà lại ngắn hơn con đường đi thông qua router B. Vì thế, mà router D sẽ cập nhật bảng địn tuyến để có được đường đi ngắn hơn nữa.

Còn bây h ta nói tiếp về tính chất của RIP: nếu 1 router không nghe được từ hàng xóm của nó trong vòng 180 giây thì router hàng xóm đó được coi là đã "chết" - không thể truy cập được tới,hoặc đường liên kết đã bị hỏng. Khi xảy ra hiện tượng này, RIP sẽ chỉnh sửa bảng cập nhật của nó sau đó lan truyền thông tin này cho các router hàng xóm của nó biết - tất nhiên là đối với nhưng router còn có thể truy cập đến.

Ngoài thông điệp phản hồi thì 1 router cũng có thông điệp yêu cầu: khi 1 router yêu cầu thông tin và giá thành của các router hàng xóm của nó bằng cách sử dụng thông điệp yêu cầu.

Router gưi thông điệp yêu cầu và phản hồi tới cho các router khác thông qua UDP dùng cổng 520. Trên thực tế, RIP sử dụng giao thức vận tải ở trên giao thức tầng mạng lưới để cài đặt các chức năng tầng mạng lưới (VD như các thuật toán định tuyến).