Let SIth be the predefined threshold value of Stability Index If SII< SIth Then the nodes are marked as weak nodes (Nwi) and stored in NT Else The nodes are marked as strong nodes (Nsi) and stored in NT End if
For example consider the network in figure 1. The nodes 7, 8, 15, and 16 are marked as strongnodes as their stability index is greater than the threshold value. Remaining nodes are marked asweak nodes as their stability index is less than the threshold value.
3.3 Multicast Tree construction The multicast tree construction phase involves two phases.
Phase 1 Each Nwi sends a child request message (CREQ) to each pre-determined strong neighbor (Nsj) stored in NT.
sj wi NN CREQ
Upon receiving the CREQ message, Nsj sends a child reply message (CREP) to Nwi.
sj CREP wi NN (8)
Every Nwi upon receiving CREP, joins with Nsj as child nodes and respective Nsjbecomes the parent node. Thus for every weak node, there is at least a strong parent. Nsj thenstores its child nodes information in a table For example consider the network in figure 2. The weak nodes 2 and 5 get attached with the strong node 7. Thus nodes 2 and 5 become the child nodes for the strongparent node 7. In the similar manner, other strong nodes 8, 15 and 16 chooses their childnodes.
ให้กำหนดเกณฑ์คุณค่าของซิธเป็นดัชนีความมั่นคงถ้า SII < ซิธแล้วโหนดจะทำเครื่องหมายเป็นจุดอ่อน ( นวย ) และเก็บไว้ใน NT อีกโหนดมีการทำเครื่องหมายเป็นจุดที่แข็งแรง ( NSI ) และเก็บไว้ใน NT ที่สิ้นสุดถ้าตัวอย่างเช่นพิจารณาเครือข่ายในรูปที่ 1 โหนด 7 , 8 , 15 และ 16 มีการทำเครื่องหมายเป็น strongnodes เป็นความมั่นคงของพวกเขาดัชนีสูงกว่าค่าเกณฑ์ มีเครื่องหมาย asweak โหนดโหนดที่เหลือเป็นความมั่นคงของพวกเขาดัชนีมีค่าน้อยกว่าค่าเกณฑ์3.3 การส่งต้นไม้คือต้นไม้การก่อสร้างที่เกี่ยวข้องกับสองขั้นตอนระยะที่ 1 แต่ละนวยส่งขอเด็กข้อความ ( creq ) แต่ละก่อนกำหนดแข็งแรงเพื่อนบ้าน ( nsj ) เก็บไว้ใน NTสจ. วี NN creqเมื่อได้รับ creq ข้อความ nsj ส่งเด็กตอบกลับข้อความ ( เครป ) นวยเอสเจเครป วี ( 8 ) ต.ทุก nwi เมื่อได้รับเครป , ร่วมด้วย nsj เป็นเด็กและผู้ปกครองที่เกี่ยวข้อง nsjbecomes โหนดโหนด ดังนั้นสำหรับทุกโหนดอ่อน , มีอย่างน้อยแข็งแรงพ่อแม่ nsj thenstores ข้อมูลโหนดลูกในโต๊ะตัวอย่างเช่นพิจารณาเครือข่ายในรูปที่ 2 อ่อนแอโหนด 2 และ 5 ยึดติดกับปมแข็งแรง 7 . ดังนั้น จุดที่ 2 และ 5 เป็นลูกโหนดที่โหนด strongparent 7 ในลักษณะที่คล้ายกันอื่น ๆ , แข็งแรง , 8 , 15 และ 16 เลือก childnodes ของพวกเขา
การแปล กรุณารอสักครู่..
