D min ( w( ) i + n ), ∀i ≠ 0.
3.3.2.7. Các vòng định tuyến
Vấn đề đã biết rất rõ của định tuyến phân tán là các vòng định tuyến tồn tại do bản chất của việc giải quyết song song được tiến hành trong môi trường phân tán. Vòng định tuyến có thể là vòng thông tin hoặc vòng chuyển tiếp phù hợp với mục đích của nó. Hình 3.19 là thí dụ của các vòng thông tin và chuyển tiếp. Vòng thông tin hình thành khi cập nhật thông tin nhận được từ thông tin đã được cung cấp ban đầu. Trong Hình 3.19(a), mỗi nút duy trì một vectơ khoảng cách mô tả khoảng
IP/WDM
cách đi tới tất cả các nút khác của mạng với số lượng chặng đã cho. Khi các cạnh AB và BC bị gián đoạn, nút A và C cho rằng các nút khác có tuyến đi tới nút B, nhưng trong thực tế việc xác định của chúng là dựa vào thông tin được cung cấp. RIP liên quan đến vấn đề này, vì vậy nó xác định số lượng cực đại của các chặng đi tới đích thí dụ bằng 16. Khi đạt được số lượng này, một nút cho rằng không tới được nút đích. Một vòng chuyển tiếp hình thành khi lưu lượng được chuyển tiếp nhờ bộ định tuyến quay trở lại bộ định tuyến. Hình 3.19(b) là một thí dụ của vòng chuyển tiếp giữa các nút C, D và E.
Hình 3.19 - Các vòng định tuyến
Một vòng định tuyến có thể tồn tại lâu hoặc tạm thời phù hợp với thời hạn của vòng. Các vòng tạm thời là phổ biến nhất và gây ra tổn hại hoặc sự cố ít hơn và có thể nhanh chóng dẫn đến tắc nghẽn trên các thành phần mạng. Các vòng tồn tại lâu lại nghiêm trọng hơn và có thể yêu cầu chấm dứt hoạt động một bộ phận của mạng. Các vòng tồn tại lâu không những gây ra nghẽn và bỏ phí tài nguyên mạng, mà còn làm suy yếu các dịch vụ.