Do qui mơ của mạng Intern là rất lớn, một nút khơng thể chứa tất cả các bản ghi cho mọi đích và việc cập nhật bảng dẫn đường tốn kém. Vì vậy mạng Internet được thành các hệ tự trị AS-Autonomous System, mỗi AS chứa nhiều mạng. Người quản trị mạng chịu trách nhiệm chọn giao thức định tuyến cho một AS bằng các giao thức định tuyến intra-AS (intra-AS routing protocol). Tiếp đĩ các gĩi dữ liệu được định tuyến giữa các AS khác nhau bằng giao thức định tuyến inter-AS (intra-AS routing protocol)
1. Intra-Autonomous System Routing protocol
Các giao thức tuyến intra-AS được dùng để cấu hình và duy trì các bảng định tuyến trong một hệ tự trị AS. Một khi cĩ các bảng định tuyến này, các gĩi tin cĩ thể tìm đường trong một hệ AS. Các giao thức này cịn cĩ tên gọi Interior Gateway Protocols (IGP).
Một số giao thức định tuyến intra-AS: • RIP: Routing Information Protocol • OSPF: Open Shortest Path First
• IGRP: Interior Gateway Routing Protocol (của Cisco)
2. Inter-Autonomous System Routing protocol
Trong mỗi hệ tự trị, cĩ các router đặc biệt gọi là gateway router.Các router này sử dụng intra-routing protocol với các router khác trong cùng AS và sử dụng inter-routing protocol với các gateway router của các AS khác. Một giao thức chuẩn phổ biến để định tuyến giữa các AS khác nhau là Border Gateway
Protocol-BGP.
Mặc dù BGP trong các router cĩ cách hoặc động tương tự theo kiểu giao thức giao thức định tuyến distance vector, nĩ cĩ những đặc điểm như một giao thức vector chỉ đường (path vector protocol). Nguyên nhân là do BGP khơng thực hiệm việc quảng bá các thơng tin về chi phí (như hop count,…) mà thực hiện quảng bá các thơng tin về đường đi, ví dụ như tuần tự đường đi từ một AS này đến AS khác.
Hình IV-17. Định tuyến giữa các Autonomous System