Sự duy trì tuyến chỉ đƣợc thi hành với các nút có độ cao H khác rỗng, tức là nút đã có liên kết với các nút khác. Bất cứ trạm lân cận nào của nút có độ cao rỗng đều không đƣợc sử dụng trong quá trình tính toán. Một nút mà không có các liên kết
Nút i đƣợc nói là không có các liên kết downstream nào nếu với tất cả các trạm lân cận khác rỗng nào jNisao cho: Hi < HNi,j
- Nguyên nhân làm các nút mất đi các liên kết downstream: có hai nguyên nhân
o Do liên kết bị hỏng: Nút i nhận thấy liên kết (i,j) với một trong các trạm lân cận j nào đó của nó bị hỏng. Nó sửa lại mảng các trạng thái liên kết và nguyên nhân này làm hỏng các liên kết downstream.
o Do sự tiếp nhận một gói dữ liệu: i nhận một gói dữ liệu cập nhật UPD nào đó từ một trong số các trạm lân cận j nào đó. i cập nhật vào danh mục HNi,jvà điều này cũng làm phát sinh các liên kết hỏng giữa i và j.
- Cách thay đổi độ cao (trƣờng hợp 1: phát sinh)Một nút bất kỳ khi không có các liên kết downstream sẽ sửa đổi lại độ cao Hicủa nó theo 5 trƣờng hợp sau đây:
Hi= (i, oidi, ri, i + 1,i)
o Trƣờng hợp 1 (generate): Nếu i không có liên kết downstream nào là do bởi liên kết hỏng và i có các trạm lân cận có liên kết upstream, i định nghĩa một mức quy chiếu mới:
(i, oidi, ri) = (t,i,0) (i, i) = (0,i)
Nếu i không có liên kết upstream nào và các liên kết đều hỏng thì Nút đó sẽ đặt độ cao là rỗng (null).
o Trƣờng hợp 2 (propagate): Trƣờng hợp này xảy ra là do liên kết bị đảo ngƣợc đi theo một gói dữ liệu UPD từ một trạm lân cận j nào đó. Nếu một tập trật tự (j, oidj, rj) là không bằng với tất cả các jNithì i sửa lại độ cao của nó là:
(i, oidi, ri) = max{(j, oidj, rj) | j Ni } (i, i) = (min{i} – 1, i)
tại mỗi i đƣợc chọntừ các trạm lân cận của nó với: Max{ {(j, oidj, rj)} Ý nghĩa của trường hợp 2:
Nút i chọn đƣợc một mức quy chiếu từ một nút lân cận có độ cao là cao nhất và lựa chọn đƣợc một độ cao thấp hơn mức quy chiếu của nút lân cận có độ cao là cao nhất đó.
Bây giờ, nút i có ít nhất một liên kết downstream từ tất cả các nút lân cận của nó không có mức quy chiếu cao nhất do mức quy chiếu của nó đã đƣợc sửa đổi là cao nhất.
- Trƣờng hợp 3 (Reflect): phản hồiTrƣờng hợp này xảy ra khi xảy ra liên kết đảo ngƣợc do bởi việc nhận đƣợc gói dữ liệu UPD. Nếu nút i không có các liên kết
downstream và một tập trật tự (j, oidj, rj) là bằng với rj = 0 cho tất cả các jNi thì
nút i sửa lại độ cao của nó thành:
(i, oidi, ri) = (j, oidj, 1)
(i, i) = (0, i)
Ý nghĩa của trường hợp 3:Trƣờng hợp này có ý nghĩa quan trọng cho việc nhận ra sự phân chia mạng.
oTất các nút lân cận trong mạng có độ cao giống nhau và đều có rj = 0 thì có nghĩa rằng độ cao của chúng chƣa đƣợc phản hồi.
oi phản hồi độ cao của nó bằng cách đặt ri = 1.
oi sẽ nhận ra một mạng phân chia trong tƣơng lai nếu trƣờng hợp kế tiếp xảy ra. - Trƣờng hợp 4 (Detect): Trƣờng hợp này xảy ra là do bởi một liên kết đảo ngƣợc theo gói dữ liệu UPD từ một trạm lân cận (mất các liên kết downstream).
o Nếu một tập (j, oidj, rj) là bằng nhau với rj = 1 cho tất cả các jNivà oidi= i
(nút i định nghĩa mức này sớm hơn) thì i sửa lại mức qui chiếu của nó là: (i, oidi, ri) = ( - , - , - ),
(i, i) = (-, i)
- Ý nghĩa của trƣờng hợp 4:
o Trong trƣờng hợp 4, nút i nhận ra mạng phân chia.
o Mức quy chiếu cuối định nghĩa bởi nút i đã phản chiếu và loan truyền ngƣợc lại nhƣ là một mức phụ cao hơn (ri =1) bởi tất cả các nút lân cận của nó. Có nghĩa là nút i cố gắng tìm ra đƣờng đi đến đích thông qua các trạm lân cận gần nó nhất,
tuy nhiên lại không có đƣờng đi đến đích nào nhƣ thế. Các nút lân cận hiện tại lại cố gắng tìm đƣờng đi thông qua i.
oNút i giờ phải khởi tạo một tiến trình xoá bỏ các tuyến không hợp lệ. - Trƣờng hợp 5: Generate - Phát sinh.
oTrƣờng hợp này xảy ra là do bởi sự đảo ngƣợc liên kết tiếp theo việc nhận gói dữ liệu cập nhật UPD từ các trạm lân cận.
oNếu các tập trật tự (j, oidj, rj) là bằng nhau và rj = 1 với jNi và oidj ≠ i (nút i
không định nghĩa mức) i sửa đổi độ cao của nó:
(i, oidi, ri) = ( t , i , 0 ) (i, i) = (0, i)
Ý nghĩa:
Nút i không định nghĩa mức liên kết này và hiện tại nó đƣợc phản hồi bởi toàn bộ các trạm lân cận của nó.
Có nghĩa là nút i đã nhận thấy một liên kết hỏng giữa thời gian nó loan truyền một mức qui chiếu và thời gian phản hồi mức qui chiếu cao hơn trở về tức tất cả các trạm lân cận.
Do không cần thiết phải chỉ định ra phần phân chia. Do đó, nút i định nghĩa một mức quy chiếu mới sao cho nó cao hơn tất cả các nút lân cận (i = t) với thời điểm hiện tại nó là mức cao nhất.