Các giải thuật tìm ựường có thể ựược phân biệt dựa trên một số ựặc trưng chắnh. Thứ nhất, các mục ựắch ựặc thù của người thiết kế giải thuật có ảnh hưởng tới hoạt ựộng của kết quả giao thức ựịnh tuyến. Thứ hai, có nhiều kiểu giải thuật tìm ựường tồn tại và mỗi giải thuật có một ảnh hưởng khác nhau lên mạng và các tài nguyên Router. Cuối cùng giải thuật tìm ựường sử dụng một số metric khác nhau, do vậy nó ảnh hưởng ựến việc tắnh toán của các ựường ựi tối ưu.
Các giải thuật tìm ựường thường có một hay nhiều mục tiêu sau ựây:
Ớ Tối ưu hoá: đề cập ựến khả năng giải thuật tìm ựường trong việc chọn ra ựường ựi tốt nhất. Nó phụ thuộc vào các metric và các ựơn vị phụ thuộc nào ựó trong quá trình tắnh toán. Vắ dụ, một giải thuật tìm ựường có thể sử dụng số lượng các chặng và ựộ trễ. Thông thường các giao thức ựịnh nghĩa metric cho các giải thuật tìm ựường của mình một cách tường minh. Ớ đơn giản: Hiệu suất của các chức năng của giải thuật tìm ựường phải có
hiệu quả cao với một chi phắ phần mềm và tiện ắch tối thiểu. Tắnh hiệu quả là một nhân tố quan trọng vì khi phần mềm thi hành giải thuật tìm ựường nó phải chạy trên một máy tắnh có tài nguyên phần cứng hạn chế.
Ớ Kiên ựịnh: điều này có nghĩa rằng nó phải thực hiện một cách chắnh xác các thao tác khác thường hay không dự kiến các lỗi phần cứng, tình trạng tải cao và các thao tác không chuẩn xác. Vì các ựược ựịnh vị trên các chỗ nối của mạng nên chúng có thể là nguyên nhân gây ra các lỗi nghiêm trọng khi chúng hoạt ựộng không chuẩn xác. Những giải thuật tốt nhất thường là những giải thuật có thể tồn tại trong thời gian dài của các kiểm nghiệm và ựược chứng minh là ổn ựịnh dưới các tình trạng mạng khác nhau.
Ớ Hội tụ nhanh: Sự hội tụ là tiến trình của việc thoả thuận giữa tất cả các Router thống nhất lại các ựường ựi. Các giải thuật tìm ựường hội tụ chậm có thể gây ra lặp hay tắt nghẽn mạng. Trong Hình 7-20 Router1 ựã ựược cập nhật và vì thế nó biết rằng ựường ựi tốt nhất tới ựắch sẽ coi Router 2 như là trạm trung gian và sẽ chuyển gói dữ liệu ựến Router 2. Tuy nhiên, vì Router 2 chưa ựược cập nhật nên nó vẫn coi Router 1 là trạm trung gian tốt nhất vì thế nó sẽ gửi lại dữ liệu sang Router 1. điều này ựược lặp lại cho ựến khi Router 2 nhận ựược thông ựiệp cập nhật ựường ựi hoặc ựến
khi gói dữ liệu dữ liệu ựược chuyển ựến khi ựạt ựến một thời gian giới hạn cho phép.
Ớ Mềm dẻo, linh ựộng: điều này có nghĩa là chúng phải thắch nghi nhanh chóng và chắnh xác với các tình huống mạng khác nhau. Vắ dụ, giả sử rằng một ựoạn mạng ựã bị sụp, xem như các Router nhận thấy sự cố mạng này, nhiều giải thuật tìm ựường phải nhanh chóng chọn ra ựường ựi tốt nhất tiếp theo cho toàn bộ ựường ựi thường sử dụng ựoạn mã này. Các giải thuật tìm ựường cũng có thể ựược lập trình ựể thắch nghi với các thay ựổi trong băng thông mạng, kắch thước hàng ựợi hay ựộ trễ mạng.
Hình 7-20 Trao ựổi bảng tìm ựường.
Các giải thuật tìm ựường có thể phân lớp theo loại như sau: Ớ Tĩnh và ựộng
Ớ đường ựơn và ựa ựường Ớ Ngang hàng và có thứ bậc
Ớ Máy trạm thông minh và Router thông minh Ớ Intradomain và Interdomain
Ớ Trạng thái liên kết và vector ựộ dài Tìm ựường tĩnh và ựộng
Các giải thuật tìm ựường tĩnh là các giải thuật cứng nhắc nhưng nó là các bảng ánh xạ ựược thiết lập bởi nhà quản trị mạng trước khi bắt ựầu ựịnh tuyến. Các ánh xạ ựó không thay ựổi trừ khi nhà quản trị thay ựổi nó. Các giải thuật sử dụng ựường ựi tĩnh thường dễ thiết kế và làm việc rất tốt trong các môi trường mạng mà có thể dự tắnh trước ựược một cách tương ựối chắnh xác chắnh xác và việc thiết kế mạng tương ựối ựơn giản. Bởi vì hệ thống tĩnh không thể tương tác lại ựược với các thay ựổi mạng nên nó ựược coi như không phù hợp với ngày nay. Giải thuật có ưu thế nhất của thập kỷ 90 là các giải thuật tìm ựường ựộng, nó ựiều chỉnh theo sự thay ựổi của tình huống mạng bằng cách phân tắch các thông ựiệp cập nhật ựường ựi ựược gửi tới Router. Nếu thông ựiệp ựó chỉ ra rằng mạng ựã bị thay ựổi thì phần mềm ựịnh tuyến sẽ tắnh toán lại ựường ựi và gửi ựi thông ựiệp cập nhật ựường ựi mới. Các thông ựiệp này ựược phát ựi trên mạng làm cho các Router quay về các giải thuật của mình và thay ựổi bảng ựịnh tuyến theo các thông ựiệp ựó.
Các giải thuật tìm ựường ựộng có thể ựược bổ sung thêm các ựường tĩnh nếu phù hợp. Một Router ựược sử dụng thường xuyên (nó nhận tất cả các gói dữ liệu không thể gửi ựược) có thể ựược thiết kế ựể hoạt ựộng như là nơi chứa ựựng các gói dữ liệu không thể gửi ựược, nó ựảm bảm rằng tất cả các thông ựiệp ựều ựược xử lý ắt nhất một lần ở một cách nào ựó.