找路的路由演算法

2022-06-26 10:42:12 字數 1071 閱讀 9827

交換機有**表,路由器也有**表

最佳路由指的是:符合某種條件下的最優方式。我們這一章的最佳路由通常指的是經過的路由器最少的路由

最佳路由是由路由演算法自動獲得,填入到**表中

靜態路由演算法(非自適應路由演算法)

​ 管理員手動配置路由器的路由資訊。我覺得這壓根不算乙個演算法,就是手動配置路由表資訊,路由更新都需要人工手動配置!!!

​ 優點:簡便、可靠、在網路拓撲變化不大的網路中使用的比較多。適用於小型網路 或者高度安全性的軍事網路

​ 缺點:路由更新需要手動更新,不需要大型網路

動態路由演算法(自適應路由演算法)

路由器間彼此交換資訊,自動的按照路由演算法得到優化表項。

優點:路由更新快,可能10秒更新一次。適合大型網路或者拓撲更新比較快的網路,及時響應路由費用(路由器的跳數/代價)

缺點:演算法複雜;增加網路負擔

通常當然都是使用動態路由演算法

​ 動態路由演算法又可以細分:

對整個網際網路必須 分層次的路由選擇協議 原則

產生原因:

使用的仍然是ospf或者rip協議

於是需要把網際網路分成許多個小的團體,每個單位就稱為乙個自治系統。

自治系統as內的一組路由器使用的協議是唯一的。

自治系統內使用的是一種路由,自治系統之間的路由使用的是另一種路由

自治系統內使用的協議,外部是完全不知道的。一般我們使得乙個自治系統內的路由器使用的協議對外界是透明的,外界並不清楚乙個自治系統內使用了什麼路由協議

研究路由協議 一般是以乙個自治系統為整體 研究

這也正是內部閘道器協議igp外部閘道器協議egp的由來 閘道器很早之前代表的就是路由器。

內部閘道器協議:乙個自治系統as內部使用的常用的是rip、ospf

外部閘道器協議:自治系統as之間使用的常用的是bgp-4

在矩陣中查詢路徑 DFS演算法

本問題是典型的矩陣搜尋問題,可使用深度優先搜尋 dfs 剪枝解決 請設計乙個函式,用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意一格開始,每一步可以在矩陣中向左 右 上 下移動一格。如果一條路徑經過了矩陣的某一格,那麼該路徑不能再次進入該格仔。例如,在下面的3 4的...

網域名稱解析,郵箱mx記錄查詢,路由追蹤dos命令

以下分別檢視某網域名稱是否解析生效 網域名稱解析伺服器是多少 網域名稱的mx記錄是否設定生效。先依次點 開始 選單 執行 中輸入cmd 回車,進入dos字元介面 1 查詢網域名稱解析是否成功 輸入 ping 網域名稱 例如c ping www.baudu.com 2 查詢該網域名稱dns 解析伺服器...

靜態路由演算法 vs 動態路由演算法

靜態路由演算法主要有洪氾法,隨機走動法,最短路徑法,基於流量的路由演算法 1 洪氾法 flooding 節點收到乙個報文分組後,向所有可能的方向複製 每個節點不接受重複分組,網路區域性故障也不影響通訊,但大量重複分組加重了網路負擔。這種方法適宜於網路規模小,通訊負載輕,可靠性要求極高的通訊場合 如軍...