Với sự phát triển ngày càng mạnh mẽ của Internet những năm gần đây, Internet ngày càng khẳng định được giá trị của nó trong cuộc sống. Ta cũng đã biết rằng Internet là một tập các mạng kết nối lại với nhau và mỗi mạng có các AS (Autonomous-System) khác nhau. Mỗi AS lại có các chính sách riêng vậy làm thế nào để có thể kết nối các AS đó lại nhằm trao đổi thông tin. Người ta đã nghiên cứu rất nhiều giao thức định tuyến nhằm tìm ra được phương pháp tối ưu cho việc tìm đường và chuyển tiếp gói tin từ nguồn đến đích.