Việc tìm ựường ựi ngắn nhất ựược thực hiện dựa trên một ựơn vị ựo lường chuẩn gọi là metric. Cũng giống như ựộ dài ựường ựi, metric ựược sử dụng bởi các giải thuật tìm
ựường ựể quyết ựịnh ựường ựi ngắn nhất ựến một trạm ựắch. để hỗ trợ cho tiến trình ựịnh tuyến, các giải thuật tìm ựường khởi tạo và quản lý các bảng ựịnh tuyến. Bảng ựịnh tuyến chứa ựựng thông tin về ựường ựi trên mạng. Mổi giải thuật tìm ựường ựi khác nhau sẽ cho ra các thông tin về ựường ựi khác nhau.
Các giải thuật tìm ựường ựiền ựầy vào các bảng ựịnh tuyến với các thông tin khác nhau. Sự kết hợp giữa trạm ựắch và chặng kế tiếp (next hop) sẽ cho Router biết có thể gởi dữ liệu ựến trạm ựắch nào ựó một cách tối ưu thông qua một Router cụ thể nào ựó tương ứng với Ộnext hopỢ trên ựường ựi ựến trạm ựắch cuối cùng.
Khi một router nhận ựược một gói dữ liệu gởi ựến, nó kiểm tra ựịa chỉ ựắch và cố gắng liên hệ với ựịa chỉ này thông qua next hop.
Các bảng ựịnh tuyến cũng có thể thể chứa ựựng thông tin khác như dữ liệu về sự mong muốn của một ựường ựi.
Router so sánh các metric ựể quyết ựịnh những ựường ựi tốt nhất. Các metric khác nhau phụ thuộc vào việc lựa chọn các giải thuật tìm ựường.
Source host PC Packet Packet Packet Destination host PC Packet
Hình 7-19 Chuyển gói thông tin theo lộ trình ựã chọn.
Các Router giao tiếp với nhau và duy trì bảng ựịnh tuyến của mình thông qua việc truyền các thông ựiệp khác nhau. Thông ựiệp cập nhật ựường ựi là một thông ựiệp thông dụng, bao gồm tất cả hay một phần của bảng ựịnh tuyến. Bằng cách phân tắch các thông ựiệp cập nhập ựường ựi từ tất cả các router khác, một router có thể xây dựng một bức tranh toàn cảnh chi tiết về topo của mạng. Một vắ dụ khác, về các thông ựiệp ựược truyền ựi giữa các router là LINK-STATE ADVERTISEMENT, nó thông báo cho các router
Router 1
Router2
Router 3
To Destination host {protocol address} Router 1 {physical address}
To Destination host {protocol address} Router 2 {physical address}
To Destination host {protocol address} Router 3 {physical address}
To Destination host {protocol address} To Destination host {physical address}
khác biết trạng thái liên kết của router gởi thông ựiệp này. Thông tin liên kết cũng có thể ựược sử dụng ựể xây dựng bức tranh toàn cảnh về topo của mạng nhằm cho phép các router quyết ựịnh ựường ựi tối ưu ựến các trạm cuối trên mạng.