1. if node i has no downstream link

1. if node i has no downstream links and RRi is unset, it rebroadcasts the QRY message
and sets RRi.
2. if node i has no downstream links and RRi is set, it discards the QRY packet
3. if node i has at least one downstream link and its height is NULL, it sets its height to
Hi = min{Hj|j ∈ Ni} + {0, 0, 0, 1, 0} and broadcasts an UPD packet
4. if node i has at least one downstream link and its height is non-NULL, and if a UPD
packet has been broadcast since the link over which the QRY packet was received
became active, it discards the QRY packet. Otherwise it broadcasts an UPD packet.
Also, if RRi is set when a link becomes active, it broadcasts a QRY packet

ผลลัพธ์ (ไทย) 1:

1. ถ้าไม่ตั้งโหนได้ไม่เชื่อมโยงปลายน้ำและ RRi, rebroadcasts ข้อ QRYและชุด RRi2. ถ้าตั้งโหนได้ไม่เชื่อมโยงปลายน้ำและ RRi ละทิ้งแพคเก็ต QRY3. ถ้ามีลิงค์ปลายน้ำและความสูงของโหนเป็น NULL จะตั้งค่าความสูงสวัสดี = min { Hj|j ∈ Ni } + {0, 0, 0, 1, 0 } และกระจายการแพคเก็ต UPD4. ถ้ามีลิงค์ปลายน้ำและความสูงของโหนไม่ใช่ NULL และ UPDแพ็คเก็ตมีการออกอากาศเนื่องจากการเชื่อมโยงที่ได้รับแพคเก็ต QRYกลายเป็นใช้งานอยู่ มันละทิ้งแพคเก็ต QRY มิฉะนั้น จะกระจายการแพคเก็ต UPDยัง ถ้า RRi ถูกตั้งค่าเมื่อเปิดใช้งานการเชื่อมโยง จะกระจายแพคเก็ต QRY

ผลลัพธ์ (ไทย) 2:

1. ถ้าโหนดฉันไม่มีการเชื่อมโยงต่อเนื่องและเป็น RRi ล้างมัน rebroadcasts ข้อความ qry
และชุด RRi.
2 ถ้าโหนดฉันมีการเชื่อมโยงต่อเนื่องและไม่มี RRi มีการตั้งค่าก็ทิ้งแพ็คเก็ต qry
3 ถ้าโหนดฉันมีการเชื่อมโยงต่อเนื่องอย่างน้อยหนึ่งและความสูงของมันเป็นโมฆะจะกำหนดความสูงของ
Hi = นาที {Hj | J ∈ Ni} + {0, 0, 0, 1, 0} และออกอากาศแพ็คเก็ต UPD
4 ถ้าโหนดฉันมีอย่างน้อยหนึ่งการเชื่อมโยงต่อเนื่องและความสูงไม่เป็นโมฆะและถ้า UPD
แพ็คเก็ตที่ได้รับการออกอากาศตั้งแต่การเชื่อมโยงซึ่งแพ็คเก็ต qry ได้รับ
กลายเป็นใช้งานก็ทิ้งแพ็คเก็ต qry มิฉะนั้นจะออกอากาศแพ็คเก็ต UPD.
นอกจากนี้ถ้า RRi มีการตั้งค่าการเชื่อมโยงเมื่อจะใช้งานมันเป็นกระบอกเสียงที่มีแพ็คเก็ต qry

ผลลัพธ์ (ไทย) 3:

1 . ถ้าผมไม่มีดาวน์โหนดเชื่อมโยงและ LCD คือ ล้าง มัน rebroadcasts ที่ qry ข้อความและชุด LCD
.
2 ถ้าผมไม่มีดาวน์โหนดเชื่อมโยงและ LCD ตั้งมันทิ้ง qry เก็ต
3 ถ้าฉันมีอย่างน้อยหนึ่งโหนดผ่านการเชื่อมโยงและความสูงเป็น null มันตั้งค่าความสูงของ

สวัสดี = มิน { Hj | J ∈ผม } { 0 , 0 , 0 , 1 , 0 ) และออกอากาศเป็น upd เก็ต
4ถ้าฉันมีอย่างน้อยหนึ่งโหนดผ่านการเชื่อมโยงและความสูงไม่ null ถ้า upd
แพ็คเก็ตได้ออกอากาศตั้งแต่การเชื่อมโยงที่แพ็คเก็ต qry ได้รับ
กลายเป็นใช้งานอยู่ จะทิ้งแพ็กเก็ต qry . มันเป็นแพ็คเก็ตออกอากาศ upd .
ยัง ถ้า LCD เป็นชุดเมื่อการเชื่อมโยงจะใช้งานมันออกอากาศ qry แพ็คเก็ต