So sánh thuật toán trạng thái liên kết với thuật toán vectơ khoảng cách
Chúng ta biết rằng khi một gói đến bộ định tuyến, bộ định tuyến sẽ lập chỉ mục một bảng chuyển tiếp và xác định giao diện liên kết mà gói sẽ được gửi đến. Và các thuật toán định tuyến đang hoạt động trong các bộ định tuyến mạng, trao đổi và tính toán thông tin được sử dụng để cấu hình các bảng chuyển tiếp. Mục đích của thuật toán định tuyến là tìm đường dẫn tốt từ bộ định tuyến nguồn đến bộ định tuyến đích giữa một bộ các bộ định tuyến. Thông thường, một con đường tốt là một con đường có chi phí thấp nhất và nó cũng là con đường ngắn nhất.
Có một số loại thuật toán định tuyến như trạng thái liên kết hoặc thuật toán định tuyến vectơ khoảng cách. Trong khi thuật toán trạng thái liên kết là một thuật toán sử dụng thông tin toàn cầu, thuật toán vectơ khoảng cách là lặp, không đồng bộ và phân phối. Đối với thuật toán DV, mỗi nút chỉ nói chuyện với các lân cận được kết nối trực tiếp của nó, nhưng cung cấp cho hàng xóm của nó các ước tính chi phí ít nhất từ chính nó cho tất cả các nút. Đối với thuật toán LS, mỗi nút nói chuyện với tất cả các nút khác, nhưng chỉ cho chúng biết chi phí so sánh trực tiếp với một số thuộc tính của chúng. Có một số khía cạnh để chúng ta so sánh hai thuật toán này
Độ phức tạp của thông báo: Với trạng thái liên kết, mỗi nút phải giữ thông tin về chi phí của mỗi liên kết trong mạng. Và mỗi lần, nếu bất kỳ chi phí nào được thay đổi, tất cả các nút. Với thuật toán vectơ khoảng cách, tin nhắn được trao đổi giữa hai máy chủ được kết nối trực tiếp với nhau. Và nếu thay đổi chi phí trong liên kết thuộc về đường dẫn chi phí ít nhất cho một trong các nút, thuật toán DV sẽ cập nhật giá trị mới. Nhưng nếu thay đổi không thuộc về phần chi phí thấp nhất giữa 2 máy chủ, sẽ không có cập nhật
Tốc độ hội tụ: việc thực hiện LS là một thông điệp O (| N | 2) cần O (| N || E |). Nhưng với thuật toán DV, nó có thể hội tụ chậm và có các vòng định tuyến trong khi thuật toán đang hội tụ. Ngoài ra, thuật toán DV cũng bị vấn đề đếm đến vô cùng.
Tính mạnh mẽ: Đối với LS, khi bộ định tuyến bị hỏng, nó có thể phát sai chi phí cho bộ định tuyến gần nhất. Ngoài ra, một nút có thể làm hỏng hoặc làm rơi gói tin mà nó nhận được như một phần của chương trình phát sóng LS. Tuy nhiên, một nút LS đang tính toán cho bảng chuyển tiếp của chính nó và nút khác tự thực hiện phép tính. Vì vậy, nó làm cho tính toán được tách ra theo một cách nào đó trong LS cung cấp sự mạnh mẽ. Đối với DV, đường dẫn chi phí tối thiểu sai có thể được chuyển đến nhiều hơn một hoặc toàn bộ nút để tính toán sai sẽ được xử lý trong toàn bộ công việc ròng. Vấn đề này của DV tồi tệ hơn nhiều so với thuật toán LS.