When node i receives an UPD packet from a neighbor j, i updates HNi,j to reflect the
height of node j received in the UPD message.
There are now two options:
1. if RRi is set (implying the height of node i is NULL), node i sets
Hi = min{Hj|j ∈ Ni} + {0, 0, 0, 1, 0}, updates the links in LSi, unsets RRi,
and broadcasts a UPD packet with the new information.
2. if RRi is unset, node i updates the links in LSi (possible to lose all downstream links)
The Following examples are from the paper.
เมื่อฉันได้รับแพคเก็ต UPD จากเจบ้านโหนด ฉันอัพเด HNi, j ถึงความสูงของเจโหนที่ได้รับข้อความแสดง UPDตอนนี้มีสองอ็อพชัน:1. ถ้าตั้ง RRi (นัยว่าความสูงของโหนดผมเป็น NULL), โหนที่ผมตั้งสวัสดี = min { Hj|j ∈ Ni } + {0, 0, 0, 1, 0 }, ปรับปรุงการเชื่อมโยงใน LSi, unsets RRiและกระจายแพคเก็ต UPD ด้วยข้อมูลใหม่2. ถ้าไม่ตั้ง RRi โหนฉันปรับปรุงการเชื่อมโยงใน LSi (ได้สูญเสียการเชื่อมโยงทั้งหมดที่ปลายน้ำ)ตัวอย่างต่อไปนี้ได้จากกระดาษ
การแปล กรุณารอสักครู่..
เมื่อโหนดฉันได้รับแพ็คเก็ต UPD จาก J เพื่อนบ้านฉันปรับปรุง HNI, J เพื่อสะท้อนให้เห็นถึง
ความสูงของเจโหนดที่ได้รับในข้อความ UPD.
ขณะนี้มีสองตัวเลือก:
1 ถ้า RRi ตั้ง (นัยว่าความสูงของโหนดฉันเป็นโมฆะ) โหนดฉันชุด
Hi = นาที {Hj | J ∈ Ni} + {0, 0, 0, 1, 0} ปรับปรุงการเชื่อมโยงใน LSi, unsets RRi,
และเป็นกระบอกเสียงที่มีแพ็คเก็ต UPD ด้วยข้อมูลใหม่.
2 ถ้าเป็น RRi ล้างโหนดฉันปรับปรุงการเชื่อมโยงใน LSi (เป็นไปได้ที่จะสูญเสียการเชื่อมโยงต่อเนื่องทั้งหมด)
ต่อไปนี้เป็นตัวอย่างจากกระดาษ
การแปล กรุณารอสักครู่..
เมื่อต่อมผมได้รับ upd แพ็คเก็ตจากเพื่อนบ้าน เจ ผมปรับปรุง hni J เพื่อสะท้อน
ความสูงของโหนด J ได้รับใน upd ข้อความ .
ตอนนี้มีสองตัวเลือก :
1 ถ้า LCD เป็นชุด ( หมายถึงความสูงของปมผมเป็น null ) , ปมผมชุด
หวัดดี = มิน { Hj | J ∈ผม } { 0 , 0 , 0 , 1 , 0 ) , การปรับปรุงการเชื่อมโยงใน unsets LCD LSI , และ upd
ออกอากาศแพ็คเก็ตที่มีข้อมูลใหม่ .
2 ถ้าเป็น unset LCD ,โหนดที่ผมปรับปรุงการเชื่อมโยงใน LSI ( เป็นไปได้ที่จะสูญเสียการเชื่อมโยงดาวน์ทั้งหมด )
ตัวอย่างต่อไปนี้มาจากกระดาษ
การแปล กรุณารอสักครู่..