Page 172 - Computer Network

21.2. ADAPTIVE ROUTING 163

เนื่องจากมีโนด 3 และ 5 เท่านั้นที่อยู่ติดกับโนด 6 ดังนั้นการทำงานของรอบที่ 1 จะได้ค่าตามตาราง 21.2 ซึ่ง
หมายถึง ที่โนด 3 โนดถัดไปคือ โนด 6 มีค่า cost เท่ากับ 2 และที่โนด 5 โนดถัดไปคือ โนด 6 มีค่า cost เป็น 3 เพื่อ
ไปหาโนดปลายทาง โดยที่โนดปลายทางในที่นี้ก็เป็นโนด 6 นั่นเอง

Iteration โนด 1 โนด 2 โนด 3 โนด 4 โนด 5
ค่าเริ่มต้น (-1, ∞) (-1, ∞) (-1, ∞) (-1, ∞) (-1, ∞)
1 (-1, ∞) (-1, ∞) (6,2) (-1, ∞) (6,3)

ตารางที่ 21.2: การกำหนดค่าเริ่มต้น

ในรอบถัดมา พบว่าโนด 1, 2 และ 4 มีเส้นทางเชื่อมต่อกับ โนด 3 และ 5 ทำให้ได้เราการอัพเดตเส้นทางเพื่อไป
ยังโนด 6 ทำให้สามารถคำนวณเส้นทางจาดโนด 4 ไปยังโนด 6 ได้ดังนี้ book)

(partial

D 1 = min{C 12 + D 2 , C 13 + D 3 , C 14 + D 4 } (21.4)
= min{3 + ∞, 5 + 2, 2 + ∞}

= 7
D 2 = min{C 21 + D 1 , C 24 + D 4 , C 25 + D 5 }

= min{3 + ∞, 1 + ∞, 4 + 3}
= only 7
KKU = min{5 + ∞, 1 + ∞, 2 + 2, 3 + 3}
D 4 =
min{C 41 + D 1 , C 42 + D 2 , C 43 + D 3 , C 45 + D 5 }

=
4

สังเกตว่า เนื่องจากในการทำงานรอบที่ 2 นี้ โนด 1, 2 และ 4 ยังไม่ทราบเส้นทางเพื่อไปยัง โนด 6 เนื่องจากได้รับ
การอัพเดตพร้อมๆกัน ทำให้เราได้ค่าในรอบนี้ตามตารางที่ 21.3 ถัดมาเมื่อค่า Cost ของโนด 1, 2 และ 4 มีการ

Iteration โนด 1 โนด 2 โนด 3 โนด 4 โนด 5
ค่าเริ่มต้น (-1, ∞) (-1, ∞) (-1, ∞) (-1, ∞) (-1, ∞)
1 (-1, ∞) (-1, ∞) (6,2) (-1, ∞) (6,3)
2 (3, 7) (5, 7) (6,2) (3,4) (6,3)

ตารางที่ 21.3: แสดงการเชื่อมต่อของเน็ตเวิร์คโดยการใช้ Bellman-Ford-Moore