Flooding the LSPThe fourth step in

Flooding the LSP

The fourth step in the link-state routing process is that each router floods the LSP to all neighbors, who then store all LSPs received in a database.

Each router floods its link-state information to all other link-state routers in the routing area. Whenever a router receives an LSP from a neighboring router, it immediately sends that LSP out all other interfaces except the interface that received the LSP. This process creates a flooding effect of LSPs from all routers throughout the routing area.

Click Play in the figure to view an animation on LSP flooding.

In the animation, notice how the LSPs are flooded almost immediately after being received without any intermediate calculations. Link-state routing protocols calculate the SPF algorithm after the flooding is complete. As a result, link-state routing protocols reach convergence very quickly.

Remember that LSPs do not need to be sent periodically. An LSP only needs to be sent:

During initial startup of the routing protocol process on that router (e.g., router restart)
Whenever there is a change in the topology (e.g., a link going down or coming up, a neighbor adjacency being established or broken)
In addition to the link-state information, other information is included in the LSP, such as sequence numbers and aging information, to help manage the flooding process. This information is used by each router to determine if it has already received the LSP from another router or if the LSP has newer information than what is already contained in the link-state database. This process allows a router to keep only the most current information in its link-state database.

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

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

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

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

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

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