Sự khác biệt trước đây giữa vectơ khoảng cách và định tuyến trạng thái liên kết là trong định tuyến vectơ khoảng cách, bộ định tuyến chia sẻ kiến thức của toàn bộ hệ thống tự trị trong khi ở trạng thái liên kết định tuyến, bộ định tuyến chỉ chia sẻ kiến thức về các bộ định tuyến lân cận của chúng trong hệ thống tự trị.
Biểu đồ so sánh
| Cơ sở để so sánh | Định tuyến vector khoảng cách | Liên kết định tuyến trạng thái |
|---|---|---|
| Thuật toán | Bellman ford | Dijsktra |
| Chế độ xem mạng | Thông tin cấu trúc từ quan điểm hàng xóm | Thông tin đầy đủ về cấu trúc liên kết mạng |
| Tính toán đường đi tốt nhất | Dựa trên số bước nhảy ít nhất | Dựa trên chi phí |
| Cập nhật | Bảng định tuyến đầy đủ | Liên kết cập nhật trạng thái |
| Cập nhật tần số | Cập nhật định kỳ | Cập nhật kích hoạt |
| CPU và bộ nhớ | Sử dụng thấp | Chuyên sâu |
| Sự đơn giản | Tính đơn giản cao | Yêu cầu một quản trị viên mạng được đào tạo |
| Thời gian hội tụ | Vừa phải | Nhanh |
| Cập nhật | Phát sóng | Trên đa hướng |
| Cấu trúc phân cấp | Không | Vâng |
| Nút trung gian | Không | Vâng |
Định nghĩa của định tuyến Vector khoảng cách
Trong định tuyến vectơ khoảng cách, một bộ định tuyến không cần biết toàn bộ đường dẫn đến mọi phân đoạn mạng; nó chỉ yêu cầu biết hướng hoặc vectơ để gửi gói. Kỹ thuật xác định hướng (vectơ) và khoảng cách (đếm hop) đến bất kỳ mạng nào trong mạng nội bộ.
Các thuật toán định tuyến vectơ khoảng cách định kỳ gửi tất cả hoặc một phần của bảng định tuyến của chúng tới các lân cận lân cận. Các bộ định tuyến chạy giao thức định tuyến vector khoảng cách sẽ tự động gửi các bản cập nhật định kỳ ngay cả khi không có thay đổi nào trong mạng.
Một bộ định tuyến có thể xác minh tất cả các tuyến đã biết và thay đổi bảng định tuyến cục bộ của nó trên cơ sở thông tin cập nhật nhận được từ định tuyến lân cận. Quá trình này được gọi là định tuyến trên mạng bởi tin đồn bởi vì thông tin định tuyến mà bộ định tuyến có của cấu trúc liên kết mạng dựa trên phối cảnh của bảng định tuyến của bộ định tuyến lân cận.
RIP và IGRP là một giao thức vectơ khoảng cách thường được sử dụng, sử dụng số bước nhảy hoặc số liệu định tuyến của nó.
Định nghĩa của định tuyến trạng thái liên kết
Trong định tuyến trạng thái liên kết, mỗi bộ định tuyến cố gắng xây dựng bản đồ nội bộ của cấu trúc liên kết mạng. Ở giai đoạn khởi động ban đầu, khi bộ định tuyến hoạt động, nó sẽ gửi các thông điệp vào mạng và thu thập thông tin từ các bộ định tuyến được kết nối trực tiếp. Nó cũng cung cấp thông tin về việc liên kết đến bộ định tuyến có hoạt động hay không. Thông tin này được sử dụng bởi các bộ định tuyến khác để xây dựng bản đồ cấu trúc liên kết mạng. Sau đó, bộ định tuyến sử dụng bản đồ để chọn đường dẫn tốt nhất.
Các giao thức định tuyến trạng thái liên kết đáp ứng nhanh chóng với các thay đổi mạng. Nó sẽ gửi các cập nhật được kích hoạt khi có sự thay đổi mạng và gửi các cập nhật định kỳ trong khoảng thời gian dài như 30 phút. Nếu liên kết thay đổi trạng thái, thiết bị đã phát hiện sự thay đổi tạo ra và truyền thông báo cập nhật liên quan đến liên kết đó đến tất cả các bộ định tuyến. Sau đó, mỗi bộ định tuyến lấy một bản sao của thông báo cập nhật và cập nhật bảng định tuyến của nó và chuyển tiếp tin nhắn đến tất cả các bộ định tuyến lân cận.
Việc tràn ngập thông điệp cập nhật này là cần thiết để đảm bảo rằng tất cả các bộ định tuyến cập nhật cơ sở dữ liệu của họ trước khi tạo bảng định tuyến cập nhật phản ánh công nghệ mới. Giao thức OSPF là ví dụ định tuyến trạng thái liên kết.
Sự khác biệt chính giữa định tuyến vectơ khoảng cách và định tuyến trạng thái liên kết
- Thuật toán Bellman-Ford được sử dụng để thực hiện định tuyến vectơ khoảng cách trong khi Dijsktra được sử dụng để thực hiện định tuyến trạng thái liên kết.
- Trong định tuyến vectơ khoảng cách, các bộ định tuyến nhận được thông tin tô pô từ quan điểm lân cận. Ngược lại, trong trạng thái liên kết định tuyến, bộ định tuyến nhận được thông tin đầy đủ về cấu trúc liên kết mạng.
- Định tuyến vectơ khoảng cách tính toán tuyến đường tốt nhất dựa trên khoảng cách (số bước nhảy ít nhất). Đối với, định tuyến trạng thái Liên kết tính toán tuyến đường tốt nhất trên cơ sở chi phí ít nhất.
- Định tuyến trạng thái liên kết chỉ cập nhật trạng thái liên kết trong khi Định tuyến vectơ khoảng cách cập nhật bảng định tuyến đầy đủ.
- Tần suất cập nhật trong cả hai kỹ thuật định tuyến là cập nhật vectơ khoảng cách khác nhau theo định kỳ trong khi tần số cập nhật trạng thái liên kết sử dụng các cập nhật được kích hoạt.
- Việc sử dụng CPU và bộ nhớ trong định tuyến vectơ khoảng cách thấp hơn định tuyến trạng thái liên kết.
- Định tuyến vector khoảng cách là đơn giản để thực hiện và quản lý. Ngược lại, định tuyến trạng thái liên kết là phức tạp và yêu cầu quản trị viên mạng được đào tạo.
- Thời gian hội tụ trong định tuyến vectơ khoảng cách là chậm, và nó thường bị vấn đề đếm đến vô cùng. Ngược lại, thời gian hội tụ trong định tuyến trạng thái liên kết là nhanh và đáng tin cậy hơn.
- Vectơ khoảng cách không có cấu trúc phân cấp trong khi ở trạng thái liên kết định tuyến các nút có thể có cấu trúc phân cấp.
Phần kết luận
Trong vectơ khoảng cách định tuyến chia sẻ định tuyến, thông tin của toàn bộ hệ thống tự trị và thông tin chỉ được chia sẻ với hàng xóm. Mặt khác, trong trạng thái liên kết định tuyến, các bộ định tuyến chỉ chia sẻ kiến thức về hàng xóm của họ và thông tin được chia sẻ với tất cả các bộ định tuyến.
