Dijkstra's AlgorithmAll link-state

Dijkstra's Algorithm

All link-state routing protocols apply Dijkstra’s algorithm to calculate the best path route. The algorithm is commonly referred to as the shortest path first (SPF) algorithm. This algorithm uses accumulated costs along each path, from source to destination, to determine the total cost of a route.

In the figure, each path is labeled with an arbitrary value for cost. The cost of the shortest path for R2 to send packets to the LAN attached to R3 is 27. Each router determines its own cost to each destination in the topology. In other words, each router calculates the SPF algorithm and determines the cost from its own perspective.

Note: The focus of this section is on cost, which is determined by the SPF tree. For this reason, the graphics throughout this section show the connections of the SPF tree, not the topology. All links are represented with a solid black line.

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

วิธีของไดค์โพรโทคอสายงานการผลิตรัฐเชื่อมโยงทั้งหมดใช้ของไดค์ในการคำนวณเส้นทางเส้นทางที่ดีที่สุด อัลกอริทึมจะมักเรียกว่าสั้นที่สุดเส้นแรก (SPF) วิธีการ อัลกอริทึมนี้ใช้ต้นทุนสะสมตามแต่ละเส้นทาง จากต้นทางไปปลายทาง การกำหนดต้นทุนรวมของกระบวนการผลิตในรูป แต่ละเส้นทางมีป้ายชื่อ ด้วยค่ากำหนดสำหรับต้นทุน ต้นทุนของเส้นทางที่สั้นที่สุดสำหรับ R2 การส่งแพ็กเก็ต LAN กับ R3 คือ 27 แต่ละเราเตอร์กำหนดต้นทุนของตัวเองในแต่ละปลายทางในโทโพโลยี ในคำอื่น ๆ เราเตอร์แต่ละอัลกอริทึม SPF คำนวณ และกำหนดต้นทุนจากมุมมองของตัวเองหมายเหตุ: เน้นส่วนนี้เป็นต้นทุน ซึ่งกำหนด โดยต้นไม้ SPF ด้วยเหตุนี้ กราฟิกตลอดส่วนนี้แสดงการเชื่อมต่อของ SPF ต้นไม้ ไม่โทโพโลยี เชื่อมโยงทั้งหมดจะแสดง ด้วยเส้นสีดำทึบ

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

อัลกอริทึมของ Dijkstra ทุกเส้นทางโปรโตคอล link รัฐใช้อัลกอริทึมของ Dijkstra ในการคำนวณเส้นทางเส้นทางที่ดีที่สุด อัลกอริทึมที่เรียกกันทั่วไปว่าเป็นเส้นทางที่สั้นที่สุดครั้งแรก (SPF) อัลกอริทึม ขั้นตอนวิธีการนี้จะใช้ค่าใช้จ่ายสะสมตามแต่ละเส้นทางจากต้นทางไปยังปลายทางในการกำหนดค่าใช้จ่ายทั้งหมดของเส้นทาง. ในรูปแต่ละเส้นทางจะมีป้ายที่มีค่าสำหรับค่าใช้จ่ายโดยพลการ ค่าใช้จ่ายของเส้นทางที่สั้นที่สุดสำหรับ R2 เพื่อส่งแพ็กเก็ตกับ LAN ที่แนบมากับ R3 เป็นเราเตอร์แต่ละ 27. กำหนดค่าใช้จ่ายของตัวเองให้กับแต่ละปลายทางในโครงสร้าง ในคำอื่น ๆ router แต่ละขั้นตอนวิธีการคำนวณค่า SPF และกำหนดค่าใช้จ่ายจากมุมมองของตัวเอง. หมายเหตุ: ความสำคัญของส่วนนี้เป็นค่าใช้จ่ายซึ่งจะถูกกำหนดโดยค่า SPF ต้นไม้ ด้วยเหตุนี้กราฟิกตลอดส่วนนี้แสดงให้เห็นการเชื่อมต่อของต้นไม้ SPF ไม่ทอพอโลยีที่ การเชื่อมโยงทั้งหมดจะถูกแทนด้วยเส้นสีดำที่เป็นของแข็ง

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

ขั้นตอนวิธีของไดค์สตราสภาพเส้นทางโปรโตคอลเชื่อมโยงใช้ขั้นตอนวิธีของไดค์สตราคำนวณเส้นทางเส้นทางที่ดีที่สุด ขั้นตอนวิธีเรียกโดยทั่วไปจะเป็นเส้นทางที่สั้นที่สุดก่อน ( SPF ) ขั้นตอนวิธี ขั้นตอนวิธีนี้ใช้สะสมต้นทุนตามแต่ละเส้นทางจากต้นทางถึงปลายทาง เพื่อหาต้นทุนรวมของเส้นทางในรูปแต่ละเส้นทางจะมีป้ายที่มีมูลค่าหนึ่งสำหรับค่าใช้จ่าย ต้นทุนของเส้นทางที่สั้นที่สุดสำหรับ R2 เพื่อส่งแพ็กเก็ตไปยังลานแนบ R3 คือ 27 แต่ละเราเตอร์เป็นตัวของมันเอง ต้นทุนแต่ละปลายทางในโทโพโลยี ในคำอื่น ๆที่แต่ละเราเตอร์จะคำนวณค่า SPF ขั้นตอนวิธีและกำหนดต้นทุนจากมุมมองของตัวเองหมายเหตุ : เน้นส่วนนี้เป็นค่าใช้จ่าย ซึ่งถูกกำหนดโดยต้นไม้ SPF ด้วยเหตุผลนี้ กราฟิก ตลอดส่วนนี้แสดงการเชื่อมต่อของต้นไม้ SPF ไม่โทโพโลยี ลิงก์ทั้งหมดจะแสดงด้วยเส้นสีดำทึบ