資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
服裝學
法學計算機網路中的鏈路狀態路由是什麼？
鏈路狀態路由是一種方法，其中每個路由器與其網際網路中的所有其他路由器共享其鄰居的知識。在此演算法中，網路中的每個路由器都瞭解網路拓撲，然後根據此拓撲生成路由表。
每個路由器將與其鄰居共享有關其連線的資料，然後鄰居將連續地將其資料複製到其鄰居等。這發生在所有路由器都構建了網路拓撲之前。
在 LSP 中，每個節點都將它的IP 地址和MAC 地址以及其簽名傳送給它的鄰居。鄰居驗證簽名並儲存組合的 IP 地址和 MAC 地址的記錄。LSP 的鄰居查詢協議 (NLP) 派生並維護節點接收的每個網路幀的 MAC 地址和 IP 地址。提取的資料可以支援 MAC 地址和 IP 地址的對映。
鏈路狀態泛洪演算法透過讓每個節點維護所有 LSP 訊息的資料庫來防止迴圈存在時廣播的一般問題。每個 LSP 的建立者包含其身份、已更改狀態的連線資訊以及序列號。
學習鏈路狀態路由演算法的三個關鍵點如下：
瞭解鄰域資訊
路由器只共享其鄰域資訊，而不是傳輸其整個路由表。
傳送給所有路由器
每個路由器都會與網路上的所有路由器共享此資料，而不僅僅是其鄰居。此階段稱為泛洪。接收資料包的每個路由器都會將其副本共享給其所有鄰居。最終，每個路由器（無一例外）都會獲得相同資料的副本。更改時提供資訊 每個路由器在發生更改時都會向外傳送有關鄰居的資訊。路由值用於每個資料包離開路由器時，並幫助網路決定路由。
更改時提供資訊
此成本是出站成本，表示它用於離開路由器的資料包。兩個因素決定了如何使用成本來決定資料包的路由。此成本僅由路由器使用，而不是網路上的其他站點。一個路由器到另一個路由器的連線是一個網路，而不是點對點電纜。在環形和匯流排等某些拓撲中，網路上的每個站點都會確定每個經過的資料包的報頭。
假設成本是由每個站點而不是僅由路由器插入的。在這種情況下，它可能會不可預測地累積（網路中的多個站點可能會因各種情況而發生變化，其中一些是不可預測的）。成本用於離開路由器的資料包，而不是在它被引入時。一些網路是廣播傳輸的。當資料包在網路中時，包含路由器的每個站點都可以接收它。因此，當資料包從網路傳遞到路由器時，我們無法為其建立任何成本。
32K+ 次檢視
