Bộ định tuyến trong mạng Internet có truyền thống sử dụng một hoặc cả hai loại giao thức. Trong các giao thức liên kết nhà nước (như mở con đường ngắn nhất fi rst-OSPF), thiết bị định tuyến phát sóng quốc gia láng giềng của họ vào mạng và nhận được thông tin tương tự từ các router khác. Dựa trên những thông tin thu thập được từ đó, và sử dụng các thuật toán đường đi ngắn nhất Dijkstra, các router viết phấn ra con đường tốt nhất để tất cả các điểm có sẵn. Trong thuật toán vector khoảng cách, các thiết bị định tuyến phát sóng các đường dẫn router-to-đích tính toán bằng cách sử dụng các thuật toán Bellman-Ford. Giao thức thông tin định tuyến (RIP) là một ví dụ về thuật toán vector khoảng cách.
đang được dịch, vui lòng đợi..