เส้นทางที่สั้นที่สุดที่เปิดคืออะไรก่อน (ospf) - คำจำกัดความจาก techopedia

คำจำกัดความ - Open Shortest Path First (OSPF) หมายถึงอะไร

Open Shortest Path First (OSPF) เป็น link state routing protocol (LSRP) ที่ใช้อัลกอริธึมการสื่อสาร Shortest Path First (SPF) เครือข่าย (อัลกอริธึมของ Dijkstra) เพื่อคำนวณเส้นทางการเชื่อมต่อที่สั้นที่สุดระหว่างอุปกรณ์ที่รู้จัก

Techopedia อธิบาย Open Shortest Path First (OSPF)

OSPF มี Interior Gateway Protocol (IGP) ที่กำหนดเส้นทางแพ็กเก็ต Internet Protocol (IP) ภายในโดเมนเครือข่ายการเราต์เพียงครั้งเดียวเท่านั้น OSPF ค้นหาโครงร่างเครือข่ายที่ดีที่สุด (โทโพโลยี) โดยการคำนวณเส้นทางการเชื่อมต่ออุปกรณ์ที่สั้นที่สุดโดยใช้อัลกอริทึม Shortest Path First (SPF)

ตัวอย่างเช่นบุคคลในเมือง A ต้องการเดินทางไปยังเมือง M และมีสองตัวเลือก:

• เดินทางผ่านเมือง B และ C เส้นทางจะเป็น ABCM และระยะทาง (หรือค่าใช้จ่ายแบนด์วิดท์ในกรณีเครือข่าย) สำหรับ AB คือ 10 ไมล์ BC คือ 5 ไมล์และ CM คือ 10 ไมล์
• เดินทางผ่านเมือง F. เส้นทางจะเป็น AFM และระยะทางสำหรับ AF คือ 20 ไมล์และ FM คือ 10 ไมล์

เส้นทางที่สั้นที่สุดจะเป็นเส้นทางที่มีระยะทางน้อยที่สุดโดยรวม ดังนั้นเส้นทาง ABCM เป็นตัวเลือกที่ดีกว่า (10 + 5 + 10 = 25) แม้ว่าบุคคลนั้นจะต้องเดินทางไปยังสองเมืองเนื่องจากค่าใช้จ่ายรวมที่เกี่ยวข้องในการเดินทางไปยังปลายทางนั้นน้อยกว่าตัวเลือกที่สองด้วยเมืองเดียว ( 20 + 10 = 30) OSPF ดำเนินการอัลกอริทึมที่คล้ายกันโดยการคำนวณเส้นทางที่สั้นที่สุดระหว่างต้นทางและปลายทางตามต้นทุนของแบนด์วิดท์ลิงก์จากนั้นอนุญาตให้เครือข่ายส่งและรับแพ็กเก็ต IP ผ่านเส้นทางที่สั้นที่สุด