Page 182 - Computer Network

173

22.0.2 Open Shortest Path First (OSPF)

การทำงานของ OSPF จะแตกต่างจาก RIP โดยสิ้นเชิง พื้นฐานการทำงานของ OSPF อาศัย link state โพรโตคอล
เพื่อสื่อถึงสภาวะของเน็ตเวิร์คในการคำนวณหาเส้นทางที่สั้นที่สุดไปยังปลายทาง สภาวะของเน็ตเวิร์คเช่น เส้นทางที่
มีทรูพุตสูงสุด เวลาหน่วงตํ่าสุด ค่าใช้จ่ายตํ่าสุด เส้นทางที่มีความน่าเชื่อถือสูงสุดเป็นต้น ถือว่าเป็นการพัฒนาที่มิใช่
สามารถเพียงจำนวนฮอปเท่านั้น

การทำงานของโพรโตคอล link state นี้มีการทำงานโดยสรุปอย่างง่าย 3 ขั้นตอนคือ

ขั้นที 1 เรียนรู้ข้อมูลจาก neighbor ในที่นี้เร้าเตอร์จะรวบรวมข้อมูลจาก neighbor ที่อยู่ติดกันเท่านั้น โดยการส่ง
แพกเกตออกไปในทุกอินเตอร์เฟซ แพกเกตที่ส่งไปนี้เรียกว่า hello packet

ขั้นที่ 2 เมื่อทราบถึง neighbor ของตน เร้าเตอร์กระจาย (flood) ข้อมูลที่ทราบออกไปให้กับเร้าเตอร์อื่นที่อยู่
book)
ในเน็ตเวิร์ค ข้อมูลที่ส่งไปจะอยู่ในรูปแพกเกตเรียกว่า link state advertisements หรือ LSA ในทำนอง
เดียวกันเร้าเตอร์ทุกตัวจะส่ง (flood) แพกเกตนี้ออกไป สุดท้ายทุกโนดทราบข้อมูล neighbor ของเร้า
เตอร์อื่นรวมถึงของตนเพื่อใช้คำนวณโทโพโลยีของเน็ตเวิร์ค ข้อมูลที่ได้นี้จะถูกใช้ในการสร้าง link state

database ของเน็ตเวิร์ค

(partial เพื่อใช้ในการคำนวณหาเส้นทางไปยังเร้าเตอร์
ขั้นตอนสุดท้าย เร้าเตอร์อาศัยข้อมูลของ link state database
ทั้งหมด อัลกอริทึมที่ใช้ในการคำนวณในที่นี้คือ Dijkstra's algorithm

เพื่อเรียนรู้เส้นทางทั้งหมดในเน็ตเวิร์ค OSPF กระจายข้อมูลทั้งหมดไปยังเน็ตเวิร์ค ปัจจุบันกล่าวได้ว่าเน็ตเวิร์ค
มีขนาดใหญ่มาก หากมีการทำงานเช่นนั้นจริง เร้าเตอร์ต้องใช้หน่วยความจำมหาศาลเพื่อจัดเก็บ และการประมวล
ผลที่เร็วมาก ดังนั้น เพื่อแก้ปัญหาดังกล่าว
only OSPF จึงถูกออกแบบให้มีการทำงานแบบลำดับขั้น (hierarchies) เป็น
Autonomous System (AS) และ Area ต่างๆ ดังแสดงในรูปที่ 22.6
KKU

รูปที่ 22.6: เน็ตเวิร์ค ของ OSPF