Các giao thức định tuyến

Trong một mạng rất lớn có rất nhiều router như mạng Internet, việc cập nhật bảng định tuyến bằng tay là không thể, vì vậy cần phải có giao thức định tuyến, giao thức định tuyến thực hiện các công việc sau:

• Chọn đường dẫn tốt nhất cho các gói tin
• Cung cấp các tiến trình để chia sẻ thông tin định tuyến
• Cho phép Router liên lạc với các router khác để update và duy trì bảng định tuyến

Có hai họ giao thức định tuyến là

IGP: Trao đổi các tuyến đường bên trong một hệ thống mạng tự trị.

EGP: Trao đổi các tuyến đường giữa các hệ thống mạng tự trị.

Trong giao thức IGP người ta lại chia thành hai lớp giao thức Distance vector và Link state, sẽ được trình bày ở phần sau.

• Xác định topo mạng theo các liên kết với các router hàng xóm.
• Thêm các vector khoảng cách từ router này đến router kia.
• Cập nhật các bảng định tuyến theo địn kỳ.
• Gửi các copy của bảng định tuyến đến các router hàng xóm.

• Xác định toàn bộ topo của mạng
• Tính toán đường dẫn ngắn nhất tới các router khác
• Cập nhật được bật tắt theo các biến cố mạng, đáp ứng nhanh sự thay dổi của mạng
• Gửi các thông báo về trạng thái liên kết, để làm tươi các trang thái liên kết đến các router khác.