2 Hội tụ nhanh (rapid convergence): Quá trình thống nhất giữa các router về một
đường đi tốt phải nhanh chóng.
3 Tính linh hoạt (Flexibility): Đáp ứng được mọi thay đổi về môi trường vận hành
của giải thuật như băng thông, kích bộ nhớ, độ trì hoãn của đường truyền
5.4.4. Phân loại giải thuật chọn đường
Thông thường các giải thuật chọn đường được phân loại bằng các tiêu chuẩn có tính chất đối ngẫu nhau, ví dụ như:
1 Giải thuật chọn đường tĩnh - Giải thuật chọn đường động
1 Giải thuật chọn đường tĩnh - Giải thuật chọn đường động
5.4.4.1 Giải thuật chọn đường tĩnh - Giải thuật chọn đường động
1 Giải thuật chọn đường tĩnh (static routing): Bảng chọn đường được cập nhật bởi
nhà quản trị mạng. Hình thức này chỉ phù hợp cho các mạng nhỏ, có hình trạng đơn giản, ít bị thay đổi. Nhược điểm của loại này là không cập nhật kịp thời bảng chọn đường khi hình trạng mạng bị thay đổi do gặp sự cố về đường truyền.
2 Giải thuật chọn đường động (dynamic routing): Router tự động tìm kiếm đường
đi đến những điểm khác nhau trên mạng. Loại này thích hợp cho các mạng lớn, hình trạng phức tạp. Nó có thể ứng phó kịp thời với những thay đổi về hình trạng mạng
5.4.4.2 Giải thuật chọn đường một đường - Giải thuật chọn đường nhiềuđường đường
1 Giải thuật chọn đường một đường (single path): Tồn tại một đường đi đến một
đích đến trong bảng chọn đường.
2 Giải thuật chọn đường nhiều đường (multi path): Hỗ trợ nhiều đường đi đến
cùng một đích đến, nhờ đó tăng được thông lượng và độ tin cậy trên mạng.
cùng một đích đến, nhờ đó tăng được thông lượng và độ tin cậy trên mạng. trò ngang bằng nhau. Người ta gọi là giải thuật chọn đường phẳng (Flat routing).