EvaluateUtility(j)utility = 0for ea

EvaluateUtility(j)
utility = 0
for each member m not equal to i
CL = current latency to node m along route through mesh
NL = new latency to node m along mesh if edge (i, j) is added
if (NL < CL) then
utility += (CL - NL)/CL
return utility
Deciding to remove an edge is similar, except each node i computes the cost of each link to current neighbor j as follows:
EvaluateCost(j)
Costij = number of members for which i uses j as next hop
Costji = number of members for which j uses i as next hop
return max(Costij , Costji)
It then picks the neighbor with the lowest cost, and drops it if the cost falls below a certain threshold.
Finally, since the mesh is maintained using what is essentially a distance vector protocol, it is trivial to run DVMRP to find an appropriate multicast tree in the mesh. Note that, although it is not possible to prove that the protocol just described results in the optimum mesh network, thereby allowing DVMRP to select the best possible multicast tree, both simulation and extensive practical experience suggests that it does a good job.

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

EvaluateUtility (ญ)
ยูทิลิตี้ = 0
สมาชิกเมตรแต่ละไม่เท่ากับฉัน
CL = แฝงปัจจุบันไปยังโหนดม. ไปตามเส้นทางผ่านตาข่าย
NL = แฝงใหม่ไปยังโหนดม. พร้อมตาข่ายถ้าขอบ (ฉัน j)
จะถูกเพิ่มถ้า(NL <CL)
แล้วยูทิลิตี้+ = (CL - NL) / CL ยูทิลิตี้ผลตอบแทนการตัดสินใจที่จะลบขอบคล้ายยกเว้นแต่ละโหนดผมคำนวณค่าใช้จ่ายของแต่ละคนเชื่อมโยงไปยังเจเพื่อนบ้านในปัจจุบันดังต่อไปนี้: EvaluateCost (ญ) Costij = จำนวนสมาชิกที่ฉัน ใช้เจเป็นกระโดดต่อไปCostji = จำนวนสมาชิกที่เจใช้ฉันเป็นกระโดดต่อไปผลตอบแทนสูงสุด(Costij, Costji) จากนั้นก็หยิบเพื่อนบ้านที่มีค่าใช้จ่ายต่ำสุดและลดลงได้ถ้าค่าใช้จ่ายที่ต่ำกว่าเกณฑ์ที่กำหนด. สุดท้ายตั้งแต่ ตาข่ายจะยังคงใช้สิ่งที่เป็นหลักโปรโตคอล vector ระยะทางก็ไม่ได้เป็นเรื่องที่จะเรียกใช้ DVMRP ที่จะหาต้นไม้หลายผู้รับที่เหมาะสมในตาข่าย โปรดทราบว่าแม้ว่ามันจะเป็นไปไม่ได้ที่จะพิสูจน์ว่าโปรโตคอลเพียงแค่อธิบายผลในเครือข่ายตาข่ายที่เหมาะสมจึงทำให้ DVMRP เพื่อเลือกที่เป็นไปได้หลายผู้รับต้นไม้ที่ดีที่สุดทั้งการจำลองและประสบการณ์ที่กว้างขวางให้เห็นว่ามันไม่ได้งานที่ดี

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

evaluateutility ( J )
0
สาธารณูปโภค = แต่ละสมาชิกไม่เท่ากับฉัน
CL = ปัจจุบันแฝงไปโหนด M ตามเส้นทางผ่านตาข่าย
n1 = ใหม่แฝงไปโหนด M พร้อมตาข่าย ถ้าขอบ ( I , J ) เพิ่ม
ถ้า ( NL < CL )
= ( Cl - NL ) ยูทิลิตี้ / C1

คืนยูทิลิตี้ตัดสินใจจะเอาขอบที่คล้ายกัน ยกเว้นแต่ละโหนดผมคำนวณต้นทุนของแต่ละลิงค์เพื่อนบ้านปัจจุบัน J ดังนี้ : ( J )

evaluatecostcostij = จำนวนสมาชิกที่ผมใช้ J เป็นต่อไปโลด
costji = จำนวนสมาชิกที่ J ใช้ฉันเป็นต่อไปโลด
ผลตอบแทนสูงสุด ( costij costji
, ) แล้วเลือกเพื่อนบ้านที่มีต้นทุนถูกที่สุด และหยอด ถ้าต้นทุนที่ต่ำกว่าเกณฑ์บางอย่าง
ในที่สุด เนื่องจากตาข่าย จะยังคงใช้อะไรเป็นหลัก ระยะทางเวกเตอร์โปรโตคอลมันเป็นเรื่องเล็กน้อยที่จะใช้ dvmrp หาต้นไม้ที่เหมาะสมคือ ตุงตาข่าย โปรดทราบว่าแม้ว่ามันเป็นไปไม่ได้ที่จะพิสูจน์ว่าขั้นตอนที่อธิบายเพียงผลในเครือข่ายตาข่ายที่เหมาะสมจึงช่วยให้ dvmrp เลือกต้นไม้ ส่งที่ดีที่สุดที่เป็นไปได้ ทั้งจำลองและประสบการณ์ในทางปฏิบัติ ชี้ให้เห็นว่า มันไม่ได้งานที่ดี .