Building the Link-State DatabaseThe

Building the Link-State Database

The final step in the link-state routing process is that each router uses the database to construct a complete map of the topology and computes the best path to each destination network.

Eventually, all routers receive an LSP from every other link-state router in the routing area. These LSPs are stored in the link-state database.

The example in the figure displays the link-state database content of R1.

As a result of the flooding process, R1 has learned the link-state information for each router in its routing area. Notice that R1 also includes its own link-state information in the link-state database.

With a complete link-state database, R1 can now use the database and the shortest path first (SPF) algorithm to calculate the preferred path or shortest path to each network resulting in the SPF tree.

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

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

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

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

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

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