Each router in the routing area use

Each router in the routing area uses the link-state database and SPF algorithm to construct the SPF tree.

For example, using the link-state information from all other routers, R1 can now begin to construct an SPF tree of the network. To begin, the SPF algorithm interprets each router’s LSP to identify networks and associated costs.

In Figure 1, R1 identifies its directly connected networks and costs.

In Figures 2 through 5, R1 keeps adding any unknown network and associated costs to the SPF tree. Notice that R1 ignores any networks it has already identified.

The SPF algorithm then calculates the shortest paths to reach each individual network resulting in the SPF tree as shown in Figure 6. R1 now has a complete topology view of the link-state area.

Each router constructs its own SPF tree independently from all other routers. To ensure proper routing, the link-state databases used to construct those trees must be identical on all routers.

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

แต่ละเราเตอร์ในพื้นที่เส้นทางใช้สถานะการเชื่อมโยงฐานข้อมูลและอัลกอริทึม SPF สร้างต้นไม้ SPFเช่น โดยใช้สถานะการเชื่อมโยงข้อมูลจากเราเตอร์อื่น ๆ R1 สามารถตอนนี้เริ่มสร้างเป็นต้นไม้ SPF ของเครือข่าย การเริ่มต้น อัลกอริทึม SPF แปลเราเตอร์แต่ละ LSP เพื่อระบุเครือข่ายและต้นทุนที่เกี่ยวข้องในรูปที่ 1, R1 ระบุเครือข่ายที่เชื่อมต่อโดยตรงและต้นทุนของตัวเลข 2 ถึง 5, R1 ช่วยเพิ่มเครือข่ายใด ๆ ที่ไม่รู้จักและเกี่ยวข้องกับต้นไม้ SPF สังเกตว่า R1 ละเว้นเครือข่ายใด ๆ ก็ได้ระบุอัลกอริทึม SPF แล้วคำนวณเส้นทางสั้นที่สุดไปถึงแต่ละเครือข่ายแต่ละที่ส่งผลให้ต้นไม้ SPF ดังแสดงในรูปที่ 6 R1 มีโทโพโลยีทำให้มุมมองของรัฐเชื่อมโยงพื้นที่ขณะนี้เราเตอร์แต่ละสร้างต้นไม้ SPF ตัวเองอิสระจากเราเตอร์อื่น ๆ เพื่อให้แน่ใจว่าเส้นทางที่เหมาะสม สถานะการเชื่อมโยงฐานข้อมูลใช้ในการสร้างต้นไม้เหล่านั้นต้องเหมือนกันในเราเตอร์ทั้งหมด

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

เราเตอร์ในพื้นที่เส้นทางแต่ละคนจะใช้ฐานข้อมูลเชื่อมโยงรัฐและอัลกอริทึม SPF เพื่อสร้างต้นไม้ค่า SPF. ตัวอย่างเช่นการใช้ข้อมูลการเชื่อมโยงของรัฐจากเราเตอร์อื่น ๆ ทั้งหมด R1 ตอนนี้สามารถเริ่มต้นการสร้างต้นไม้ SPF ของเครือข่าย ที่จะเริ่มต้นขั้นตอนวิธี SPF ตีความแต่ละเราเตอร์ของ LSP เพื่อแจ้งเครือข่ายและค่าใช้จ่ายที่เกี่ยวข้อง. ในรูปที่ 1 R1 ระบุเครือข่ายที่เชื่อมต่อโดยตรงและค่าใช้จ่าย. ในตัวเลข 2 ถึง 5 R1 ช่วยเพิ่มเครือข่ายที่ไม่รู้จักใด ๆ และค่าใช้จ่ายที่เกี่ยวข้องกับต้นไม้ค่า SPF ขอให้สังเกตว่า R1 ละเว้นเครือข่ายใด ๆ ที่ได้ระบุไว้แล้ว. อัลกอริทึมค่า SPF แล้วคำนวณเส้นทางที่สั้นที่สุดในการเข้าถึงเครือข่ายแต่ละบุคคลที่เกิดในต้นไม้ SPF ดังแสดงในรูปที่ 6 R1 ตอนนี้มีมุมมองที่โครงสร้างที่สมบูรณ์ของพื้นที่เชื่อมโยงรัฐ. แต่ละคน เราเตอร์สร้างต้นไม้ SPF ของตัวเองเป็นอิสระจากเราเตอร์อื่น ๆ ทั้งหมด เพื่อให้แน่ใจว่าการกำหนดเส้นทางที่เหมาะสมฐานข้อมูลเชื่อมโยงรัฐใช้ในการสร้างต้นไม้เหล่านั้นจะต้องเหมือนกันในเราเตอร์ทั้งหมด

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

แต่ละเราเตอร์ในเส้นทางพื้นที่ใช้เชื่อมโยงฐานข้อมูลของรัฐและอัลกอริทึม SPF เพื่อสร้างต้นไม้ SPFตัวอย่างการใช้เชื่อมโยงข้อมูลสถานะจากเราเตอร์อื่น ๆ , R1 ตอนนี้สามารถเริ่มสร้าง SPF ต้นไม้ของเครือข่าย การเริ่มต้น , SPF ขั้นตอนวิธีแปลเป็นเราเตอร์แต่ละชุด เพื่อระบุเครือข่ายและค่าใช้จ่ายที่เกี่ยวข้องในรูปที่ 1 , R1 ระบุโดยตรงของการเชื่อมต่อเครือข่ายและค่าใช้จ่ายตัวเลข 2 ถึง 5 R1 เก็บเพิ่มใด ๆที่เครือข่ายและต้นทุนเกี่ยวข้องกับต้นไม้ SPF สังเกตได้ว่า R1 ละเว้นใด ๆเครือข่ายได้ระบุSPF ขั้นตอนวิธีคำนวณเส้นทางที่สั้นที่สุดเพื่อไปถึงแล้ว แต่ละบุคคล เครือข่าย ส่งผลให้ต้นไม้ SPF ดังแสดงในรูปที่ 6 R1 ตอนนี้มีมุมมองแบบสมบูรณ์ของการเชื่อมโยงสภาพพื้นที่แต่ละเราเตอร์โครงสร้างต้นไม้ SPF ของตัวเองโดยอิสระจากเราเตอร์อื่น ๆทั้งหมด เพื่อให้แน่ใจว่าเหมาะสมเส้นทางการเชื่อมโยงรัฐฐานข้อมูลใช้เพื่อสร้างต้นไม้เหล่านั้นจะต้องเหมือนกันทั้งหมด และอื่นๆ