Yêu cầu và phân loại định tuyến

Bài viết về định tuyến khá dài nên các phần bổ xung mình tách riêng ra làm một bài viết mới này.

Yêu cầu về thuật toán định tuyến

• Đáp ứng nhanh khi có thay đổi
• Tối ưu : về mức sử dụng tài nguyên mạng, độ dài quãng đường
• Mạnh : làm việc đuưược trong điều kiện tải cao, nghẽn mạch, hỏng hóc, triển khai nhầm ...
• Đơn giản

Định tuyến Tĩnh và định tuyến động

Static routing : Định tuyến một destination nào đó đến một next-hop nào đó phải làm bằng tay, và nó cứ thế mà chạy suốt đời.
Dynamic routing : là quá trình mà trong đó giao thức định tuyến tìm ra đường tốt nhất trong mạng và duy trì chúng. Có rất nhiều cách để xây dựng lên bng định tuyến một cách động. Nhưng tất c đều thực hiện theo quy tắc sau: nó sẽ khám tất cả các tuyến đường đến đích có thể và thực hiện một số quy tắc được định trước để xác định ra đường tốt nhất đến đích. Ưu điểm của dynamic routing là đơn giản trong việc cấu hình và tự động tìm ra những tuyến đường thay thế nếu như mạng thay đổi. Nhược điểm của dynamic routing là yêu cầu xử lý của CPU của router cao hơn là static route. Tiêu tốn một phần băng thông trên mạng để xây dựng lên bảng định tuyến.

Định tuyến tập trung hay phân tán

Định tuyến tập trung : sẽ có một nút trung tâm để xác định các tuyến và các nút khác sẽ truyền thông tin chúng biết cho nút trung tâm này. Loại định tuyến này có tính thống nhất nhưng gặp phải vấn đề thích nghi với thay đổi cấu hình thường xuyên và khó mở rộng
Định tuyến phân tán : Các nút xác định tuyến bằng các thuật toán phân tán, thông tin các nút tự trao đổi lẫn nhau, thích nghi với cấu hình và các thay đổi khác, mở rộng cũng tốt hơn

Read more »