Link-State Routing ProcessSo exactl

Link-State Routing Process

So exactly how does a link-state routing protocol work? With link-state routing protocols, a link is an interface on a router. Information about the state of those links is known as link-states.

All routers in an OSPF area will complete the following generic link-state routing process to reach a state of convergence:

1. Each router learns about its own links and its own directly connected networks. This is done by detecting that an interface is in the up state.

2. Each router is responsible for meeting its neighbors on directly connected networks. Link state routers do this by exchanging Hello packets with other link-state routers on directly connected networks.

3. Each router builds a Link-State Packet (LSP) containing the state of each directly connected link. This is done by recording all the pertinent information about each neighbor, including neighbor ID, link type, and bandwidth.

4. Each router floods the LSP to all neighbors. Those neighbors store all LSPs received in a database. They then flood the LSPs to their neighbors until all routers in the area have received the LSPs. Each router stores a copy of each LSP received from its neighbors in a local database.

5. Each router uses the database to construct a complete map of the topology and computes the best path to each destination network. Like having a road map, the router now has a complete map of all destinations in the topology and the routes to reach them. The SPF algorithm is used to construct the map of the topology and to determine the best path to each network.

Note: This process is the same for both OSPF for IPv4 and OSPF for IPv6. The examples in this section will refer to OSPF for IPv4.

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

กระบวนการสถานะการเชื่อมโยงเส้นทางดังนั้นว่าโพรโทคอสายงานการผลิตของรัฐเชื่อมโยงอย่างไร กับโพรโทคอสายงานการผลิตของรัฐเชื่อมโยง การเชื่อมโยงเป็นอินเทอร์เฟซในเราเตอร์ ข้อมูลเกี่ยวกับสถานะของการเชื่อมโยงเหล่านั้นเป็นลิงค์-อเมริกาเราเตอร์ทั้งหมดในพื้นที่ OSPF จะดำเนินการต่อไปนี้ทั่วไปสถานะการเชื่อมโยงสายไปถึงสถานะของการบรรจบกัน:1. แต่ละเราเตอร์ที่เรียนรู้เกี่ยวกับการเชื่อมโยงตนเอง และตนเองโดยตรงการเชื่อมต่อเครือข่าย สิ่งนี้ทำ โดยการตรวจพบว่า อินเทอร์เฟซที่อยู่ในสถานะขึ้น2. แต่ละเราเตอร์มีหน้าที่ในการประชุมประเทศเพื่อนบ้านบนเครือข่ายที่เชื่อมต่อโดยตรง เราเตอร์เชื่อมโยงรัฐทำนี้ ด้วยการแลกเปลี่ยนแพคเก็ตสวัสดีกับเราเตอร์อื่น ๆ สถานะการเชื่อมโยงบนเครือข่ายที่เชื่อมต่อโดยตรง3. แต่ละเราเตอร์สร้างสถานะการเชื่อมโยงแพคเก็ต (LSP) ที่ประกอบด้วยสถานะของการเชื่อมโยงแต่ละเชื่อมต่อโดยตรง นี้จะกระทำ โดยการบันทึกข้อมูลที่เกี่ยวข้องทั้งหมดเกี่ยวกับเพื่อนบ้านแต่ละ รวมทั้ง ID เพื่อนบ้าน ชนิดของลิงค์ และแบนด์วิธเราเตอร์กันน้ำท่วม LSP เพื่อนบ้านทั้งหมด เพื่อนบ้านที่เก็บทั้งหมด LSPs ในฐานข้อมูล แล้วท่วม LSPs เพื่อบ้านของพวกเขาจนกว่าเราเตอร์ทั้งหมดในพื้นที่ได้รับการ LSPs แต่ละเราเตอร์เก็บสำเนาของแต่ละ LSP ที่ได้รับจากประเทศเพื่อนบ้านในฐานข้อมูลท้องถิ่น5. แต่ละเราเตอร์ใช้ฐานข้อมูลการสร้างแผนที่สมบูรณ์ของโทโพโลยี และคำนวณเส้นทางที่ดีที่สุดกับแต่ละเครือข่ายปลายทาง เหมือนมีแผนที่ถนน เราเตอร์มีแผนที่สมบูรณ์ของสถานที่ทั้งหมดในโทโพโลยีและเส้นทางการเข้าถึงพวกเขาขณะนี้ อัลกอริทึม SPF จะใช้ใน การสร้างแผนที่ของโทโพโลยี และ การตรวจสอบเส้นทางที่ดีที่สุดกับแต่ละเครือข่ายหมายเหตุ: กระบวนการนี้จะเหมือนกันสำหรับ OSPF ทั้งสำหรับ IPv4 และ IPv6 สำหรับ OSPF ตัวอย่างในส่วนนี้จะอ้างอิงถึง OSPF สำหรับ IPv4

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

link รัฐกำหนดเส้นทางกระบวนการดังนั้นว่าวิธีการที่ไม่เชื่อมโยงรัฐทำงานเส้นทางโปรโตคอล? ด้วยเส้นทางโปรโตคอล link รัฐเป็นลิงค์ที่เป็นอินเตอร์เฟซบนเราเตอร์ ข้อมูลเกี่ยวกับสถานะของการเชื่อมโยงเหล่านั้นเป็นที่รู้จักกันเป็นลิงค์รัฐ. เราเตอร์ทั้งหมดในพื้นที่ OSPF จะเสร็จสิ้นกระบวนการกำหนดเส้นทางทั่วไป link รัฐต่อไปนี้เพื่อเข้าถึงสภาวะของการลู่ A: 1 เราเตอร์แต่ละเรียนรู้เกี่ยวกับการเชื่อมโยงของตัวเองและเครือข่ายของตัวเองที่เชื่อมต่อโดยตรง นี้จะกระทำโดยการตรวจสอบว่าอินเตอร์เฟซที่อยู่ในสถานะขึ้น. 2 แต่ละเราเตอร์เป็นผู้รับผิดชอบสำหรับการประชุมเพื่อนบ้านบนเครือข่ายที่เชื่อมต่อโดยตรง เราเตอร์สถานะการเชื่อมโยงทำเช่นนี้โดยการแลกเปลี่ยนแพ็คเก็ตกับเราเตอร์เชื่อมโยงของรัฐอื่น ๆ ในเครือข่ายที่เชื่อมต่อโดยตรงสวัสดี. 3 เราเตอร์แต่ละสร้าง link รัฐ Packet (LSP) ที่มีสถานะของการเชื่อมโยงแต่ละการเชื่อมต่อโดยตรง นี้จะกระทำโดยการบันทึกข้อมูลที่เกี่ยวข้องทั้งหมดเกี่ยวกับเพื่อนบ้านแต่ละคนรวมทั้งรหัสเพื่อนบ้านประเภทการเชื่อมโยงและแบนด์วิดธ์. 4 เราเตอร์แต่ละ LSP น้ำท่วมที่จะเพื่อนบ้านทั้งหมด เพื่อนบ้านผู้เก็บ LSPs ทั้งหมดที่ได้รับในฐานข้อมูล จากนั้นพวกเขาน้ำท่วม LSPs เพื่อเพื่อนบ้านของพวกเขาจนกว่าเราเตอร์ทั้งหมดในพื้นที่ได้รับ LSPs เราเตอร์แต่ละเก็บสำเนาของแต่ละ LSP ที่ได้รับจากเพื่อนบ้านในฐานข้อมูลท้องถิ่น. 5 เราเตอร์แต่ละใช้ฐานข้อมูลที่จะสร้างแผนที่ที่สมบูรณ์ของโครงสร้างและคำนวณเส้นทางที่ดีที่สุดไปยังเครือข่ายปลายทางแต่ละรายการ เหมือนมีแผนที่ถนนเตอร์ตอนนี้มีแผนที่ที่สมบูรณ์ของจุดหมายปลายทางทั้งหมดในโครงสร้างและเส้นทางที่จะไปถึงพวกเขา อัลกอริทึม SPF ที่ใช้ในการสร้างแผนที่ของโครงสร้างและการกำหนดเส้นทางที่ดีที่สุดให้กับแต่ละเครือข่าย. หมายเหตุ: ขั้นตอนนี้จะเหมือนกันสำหรับทั้ง OSPF สำหรับ IPv4 และ OSPF สำหรับ IPv6 ตัวอย่างในส่วนนี้จะอ้างถึง OSPF สำหรับ IPv4

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

สภาพเส้นทางเชื่อมโยงกระบวนการดังนั้นสิ่งที่ไม่เชื่อมโยงสภาพเส้นทางการทำงาน การเชื่อมโยงกับสภาพเส้นทางโปรโตคอลการเชื่อมโยงเป็นอินเตอร์เฟซบนเราเตอร์ ข้อมูลเกี่ยวกับสถานะของการเชื่อมโยงเหล่านั้นเรียกว่าการเชื่อมโยงสหรัฐอเมริกาเราเตอร์ทั้งหมดในพื้นที่ OSPF จะเสร็จสมบูรณ์ตามสภาพเส้นทางทั่วไปเชื่อมโยงกระบวนการเข้าสู่สถานะการบรรจบกันของ :1 . เรียนรู้เกี่ยวกับแต่ละเราเตอร์การเชื่อมโยงของตัวเองและของตนเองโดยตรงเชื่อมต่อเครือข่าย นี้จะกระทำโดยการตรวจสอบอินเตอร์เฟซที่เป็นขึ้นของรัฐ2 . แต่ละเราเตอร์จะรับผิดชอบการประชุมของประเทศเพื่อนบ้านโดยตรงเชื่อมต่อเครือข่าย ทำเช่นนี้โดยการแลกเปลี่ยนลิงค์สถานะเราเตอร์แพ็คเก็ตกับสวัสดีลิงค์อื่นๆสภาพเราเตอร์ที่เชื่อมต่อโดยตรง )3 . สร้างการเชื่อมโยงของรัฐแต่ละเราเตอร์แพ็คเก็ต ( LSP ) ที่มีสถานะของแต่ละเชื่อมต่อโดยตรงลิงค์ นี้จะกระทำโดยการบันทึกข้อมูลทั้งหมดที่เกี่ยวข้องเกี่ยวกับแต่ละบ้าน รวมทั้งเพื่อนบ้าน ID ประเภทการเชื่อมโยงและแบนด์วิดธ์4 . แต่ละเราเตอร์ท่วม LSP เพื่อนบ้านทั้งหมด เพื่อนบ้านที่ร้าน lsps ได้รับทั้งหมดในฐานข้อมูล พวกเขาก็ท่วม lsps เพื่อนบ้านของพวกเขาจนกระทั่งเราเตอร์ทั้งหมดในพื้นที่ได้รับ lsps . เราเตอร์แต่ละร้านค้าสำเนาของแต่ละชุด ที่ได้รับจากประเทศเพื่อนบ้านในฐานข้อมูลท้องถิ่น5 . แต่ละเราเตอร์ที่ใช้ฐานข้อมูลเพื่อสร้างแผนที่ที่สมบูรณ์ของโครงสร้าง และคำนวณเส้นทางที่ดีที่สุดไปยังปลายทางแต่ละเครือข่าย เหมือนมีแผนที่ถนน เราเตอร์ได้สมบูรณ์แผนที่ทุกจุดหมายปลายทางในโครงสร้างเครือข่ายและเส้นทางที่จะเข้าถึงพวกเขา SPF ขั้นตอนวิธีที่ใช้สร้างแผนที่โครงสร้างเครือข่ายและเพื่อกำหนดเส้นทางที่ดีที่สุดของแต่ละเครือข่ายหมายเหตุ : ขั้นตอนนี้จะเหมือนกันสำหรับทั้ง IPv4 และ IPv6 OSPF ใน OSPF สำหรับ . ตัวอย่างในส่วนนี้จะอ้างอิง OSPF สำหรับ IPv4 .