D min ( w( ) i + n ), ∀i ≠ 0.
3.3.2.9. ổn định định tuyến
Độ ổn định định tuyến liên quan đến các tuyến thường thay đổi thế nào và bền vững đến mức nào. Có hai quy định của độ ổn định định tuyến sau đây:
• Phổ biến: độ ổn định định tuyến có thể qui định dựa vào tính phổ biến, đó là xác suất của quan sát một tuyến cho trước trong khung thời gian cho trước. Khi quan sát tuyến, tính phổ biến chỉ rõ chúng ta một lần nữa nhìn thấy tuyến giống nhau trong tương lai xảy ra như thế nào. Các mức cao của tính phổ biến có nghĩa là môi trường định tuyến ổn định hơn.
• Bền bỉ: độ ổn định định tuyến cũng có thể được quy định dựa vào tính bền bỉ, đó là khung thời gian mà tuyến vẫn tiếp tục tồn tại trước khi nó thay đổi. Khi chúng ta quan sát tuyến tại một thời điểm riêng biệt, tính bền bỉ cho biết thời gian từ thời điểm riêng biệt đến khi tuyến có khả năng thay đổi dài như thế nào. Mức cao của tính bền bỉ có nghĩa là môi trường định tuyến ổn định hơn.
Tính phổ biến và bền bỉ có thể kết hợp với nhau để mô tả độ ổn định định tuyến. Mức cao của tính phổ biến và tính bền bỉ thể hiện mạng rất ổn định; tính phổ biến ở mức cao nhưng tính bền bỉ ở mức thấp chỉ rõ rằng mạng có các vòng định tuyến có khả năng không ổn định; tính phổ biến ở mức thấp nhưng tính bền bỉ ở mức cao thể hiện mạng ổn định; tính phổ biến và tính bền bỉ ở mức thấp chỉ rõ mạng rất không ổn định. Môi trường định tuyến không ổn định khi xuất hiện các vấn đề sau đây:
• Các đặc tính của các tuyến mạng không thể dự đoán.
• Thực nghiệm và nghiên cứu hoạt động dựa vào các phép đo trước không tin cậy.