Trước khi ựi vào so sánh giữa các giao thức ựịnh tuyến chúng ta hãy xem xét ựến các nhiệm vụ của giao thức ựịnh tuyến nói chung. Nhiệm vụ của các giao thức ựịnh tuyến là:
Ớ Tự ựộng tìm hiểu và ựiền vào các bảng ựịnh tuyến các ựường ựi ựến tất cả các mạng con trong mạng. Nếu tìm thấy hơn một ựường ựi tới mạng con nó sẽ thay thế ựường ựi cũ với ựường ựi ựược coi là tốt nhất.
Ớ Cảnh báo khi các ựường ựi trong bảng ựịnh tuyến không còn hợp lệ và gỡ bỏ các ựường ựi ựó trong bảng ựịnh tuyến. Nếu một ựường ựi ựã ựược gỡ bỏ khỏi bảng ựịnh tuyến và một ựường ựi mới thông qua một Router khác quan trọng là hợp lệ thì nó sẽ thêm ựường ựi ựó vào bảng ựịnh tuyến (nhiều người coi chức năng này và chức năng trên là như nhau).
Ớ Thêm các ựường ựi mới hoặc thay thế các ựường ựi ựã mất với ựường ựi hợp lệ tốt nhất hiện thời càng sớm càng tốt. Khoảng thời gian tìm kiếm và thay thế ựường ựi mới ựược gọi là thời gian hội tụ.
Ớ Ngăn chặn hiện tượng lặp trong ựịnh tuyến.
Giao thức ựịnh tuyến (routing protocol) là một thuật ngữ ựể mô tả các chương trình hay tiến trình ựược sử dụng ựể chuyển ựổi và ỘhọcỢ các thông tin ựịnh tuyến. Một số tài liệu gọi chương trình hay tiến trình này là các Ộgiải thuật tìm ựườngỢ. Các giao thức ựịnh tuyến sử dụng nhiều giải thuật khác nhau ựể quyết ựịnh việc chọn ựường ựi tôắ ưu. Trong ựó giao thức trạng thái liên kết là một dạng của ựịnh tuyến. Các giao thức ựịnh tuyến kiểu trạng thái liên kết sử dụng một cơ sở dữ liệu về topo mạng. Cơ sở dữ liệu này ựược tạo bởi mỗi Router trên mạng. Cơ sở dữ liệu này ựược xử lý bởi một giải thuật gọi là shortest path first (SPF) ựể chọn ựường ựi tốt nhất và thêm nó vào bảng ựịnh tuyến .
Dạng thứ hai của giao thức ựịnh tuyến là Ộgiao thức lai cân bằngỢ. Lai căng bằng là một thuật ngữ của Cisco ựể mô tả các hoạt ựộng bên trong của mạng EIGRP. Giao thức này sử dụng giải thuật DUAL ựể tắnh toán các ựường ựi. Một giao thức ựịnh tuyến dạng lai cân bằng chuyển ựổi nhiều thông tin về topo hơn so với giao thức ựịnh tuyến dạng vector ựộ dài nhưng nó không yêu cầu ựầy ựủ về các topo trên mạng. Vector ựộ dài là một dạng khác của giao thức ựịnh tuyến và nó là một giao thức ựược sử dụng rộng rãi trong các mạng IP nên chúng ta ựề cập chi tiết hơn trong phần sau ựây.
Dưới ựây là bảng liệt kê các giao thức ựịnh tuyến ựược sử dụng trong mạng và các thông tin liên quan ựến giao thức ựịnh tuyến ựó,
Bảng 7.2. Các giao thức ựịnh tuyến Internet.
Giao thức ựịnh tuyến Kiểu giao thức Phương pháp tránh lặp ựịnh tuyến
RIP-1 Vector ựộ dài Holddown timer, spilit horizon RIP-2 Vector ựộ dài Holddown timer, spilit horizon IGRP Vector ựộ dài Holddown timer, spilit horizon
EIGRP Lai cân bằng DUAL
OSPF Trạng thái liên kết Giải thuật SPF Dijkstra và thông tin ựầy ựủ về topo mạng