導航:首頁 > 源碼編譯 > 多路徑兌換演算法

多路徑兌換演算法

發布時間:2023-01-26 20:35:30

Ⅰ IGRP(內部網關路由協議)是基於什麼演算法

IGRP:內部網關路由協議(IGRP:Interior Gateway Routing Protocol)

內部網關路由協議(IGRP)是一種在自治系統(AS:autonomous system)中提供路由選擇功能的思科專有路由協議。在上世紀80年代中期,最常用的內部路由協是路由信息協議(RIP)。盡管 RIP 對於實現小型或中型同機種互聯網路的路由選擇是非常有用的,但是隨著網路的不斷發展,其受到的限制也越加明顯。思科路由器的實用性和 IGRP 的強大功能性,使得眾多小型互聯網路組織採用 IGRP 取代了 RIP。早在上世紀90年代,思科就推出了增強的 IGRP,進一步提高了 IGRP 的操作效率。

IGRP 是一種距離向量(Distance Vector)內部網關協議(IGP)。距離向量路由選擇協議採用數學上的距離標准計算路徑大小,該標准就是距離向量。距離向量路由選擇協議通常與鏈路狀態路由選擇協議(Link-State Routing Protocols)相對,這主要在於:距離向量路由選擇協議是對互聯網中的所有節點發送本地連接信息。

為具有更大的靈活性,IGRP 支持多路徑路由選擇服務。在循環(Round Robin)方式下,兩條同等帶寬線路能運行單通信流,如果其中一根線路傳輸失敗,系統會自動切換到另一根線路上。多路徑可以是具有不同標准但仍然奏效的多路徑線路。例如,一條線路比另一條線路優先3倍(即標准低3級),那麼意味著這條路徑可以使用3次。只有符合某特定最佳路徑范圍或在差量范圍之內的路徑才可以用作多路徑。差量(Variance)是網路管理員可以設定的另一個值。

IGRP度量標準的計算公式如下:度量標准=[K1*帶寬+(K2*帶寬)/(256-負載)+K3*延遲]*[K5/(可靠性+K4)],默認的常數值是K1=K3=1,K2=K4=K5=0。因此,IGRP的度量標准計算簡化為:度量標准=帶寬+延遲。

IGRP使用復合度量值,在選擇到目的地的路徑方面,這種度量值比RIP單一度量值「跳數」更精確,度量值最小的路由為最佳路由。
IGRP度量值中包含以下分量:
帶寬:路徑中的最低帶寬;
延遲:路徑上的累積介面延遲;
可靠性:信源和目的地之間的鏈路上的負載,單位為bit/s(比特每秒);
MTU:路徑上的最大傳輸單元。

補充內容
有關命令
任務 命令
指定使用RIP協議 router igrp autonomous-system1
指定與該路由器相連的網路 network network
指定與該路由器相鄰的節點地址 neighbor ip-address

註:1、autonomous-system可以隨意建立,並非實際意義上的autonomous-system,但運行IGRP的路由器要想交換路由更新信息其autonomous-system需相同。

cisco最新產品及IOS停止了對IGRP的支持 僅支持新的增強型內部網關路由協議(EIGRP)
EIGRP和IGRP為cisco專有協議 但部分華為設備也支持此兩種協議

發布路由更新信息的周期是90秒

Ⅱ 常見的網路多路徑負載均衡演算法包括 LACP 源IP地址 虛擬機ID 源MAC地址

這是其中一種,不管哪個廠家哪個型號哪個版本,大致思路都是一樣的,先建立聚合組,然後埠加入聚合組。
指定負載均衡演算法的命令也大同小異,比如華為93系列交換機是進入Eth-trunk介面用load-balance src-mac,還有的設備是在全局下用link-aggregation load-sharing mode來指定,在設備里找一下就能找到,實在不行就打廠家電話咨詢一下。

Ⅲ 什麼是路由啊 路由的組成 以及路由的演算法

路由:路由(routing)是指分組從源到目的地時,決定端到端路徑的網路范圍的進程。路由工作在OSI參考模型第三層——網路層的數據包轉發設備。路由器通過轉發數據包來實現網路互連。雖然路由器可以支持多種協議(如TCP/IP、IPX/SPX、AppleTalk等協議),但是在我國絕大多數路由器運行TCP/IP協議。路由器通常連接兩個或多個由IP子網或點到點協議標識的邏輯埠,至少擁有1個物理埠。路由器根據收到數據包中的網路層地址以及路由器內部維護的路由表決定輸出埠以及下一跳地址,並且重寫鏈路層數據包頭實現轉發數據包。路由器通過動態維護路由表來反映當前的網路拓撲,並通過網路上其他路由器交換路由和鏈路信息來維護路由表。

路由器的組成:

  1. RAM(隨機存儲器)

    功能:存放路由表;存放ARP告訴緩存;存放快速交換緩存;存放分組交換緩沖;存放解壓後的IOS;路由器加電後,存放running配置文件;

    特點:重啟或者斷電後,RAM中的內容丟失。

  2. NVRAM(非易失性RAM)

    功能:存儲路由器的startup配置文件;存儲路由器的備份。

    特點:重啟或者斷電後內容不丟失。

  3. FLASH(快速快閃記憶體)

    功能:存放IOS和微代碼。

    特點:重啟或者斷電後內容不丟失;可存放多個IOS版本(在容量許可的前提下);允許軟體升級不需替換CPU中的晶元。

  4. ROM(只讀存儲器)

    功能:存放POST診斷所需的指令;存放mini-ios;存放ROM監控模式的代碼。

    特點:ROM中的軟體升級需要更換CPU的晶元(還好這種情況比較少遇到)

  5. CPU(中央處理器)

    衡量路由器性能的重要指標,負責路由計算,路由選擇等。

  6. 背板:

    背板能力是一個重要參數,尤其在交換機中。

路由演算法:又名選路演算法,可以根據多個特性來加以區分。演算法的目的是找到一條從源路由器到目的路由器的「好」路徑(即具有最低費用的路徑[1])。演算法設計者的特定目標影響了該路由協議的操作;具體來說存在著多種路由演算法,每種演算法對網路和路由器資源的影響都不同;由於路由演算法使用多種度量標准(metric),從而影響到最佳路徑的計算。

演算法分類:主要有RIP、IGRP(IGRP為 Cisco公司的私有協議);鏈路狀態路由協議基於圖論中非常著名的Dijkstra演算法,即最短優先路徑(Shortest Path First, SPF)演算法,如OSPF。在距離向量路由協議中,路由器將部分或全部的路由表傳遞給與其相鄰的路由器;而在鏈路狀態路由協議中,路由器將鏈路狀態信息傳 遞給在同一區域內的所有路由器。 根據路由器在自治系統(AS)中的位置,可將路由協議分為內部網關協議 (Interior Gateway Protocol,IGP)和外部網關協議(External Gateway Protocol,EGP,也叫域 間路由協議)。域間路由協議有兩種:外部網關協議(EGP)和邊界網關協議(BGP)。EGP是為一個簡單的樹型拓撲結構而設計的,在處理選路循環和設置 選路策略時,具有明顯的缺點,已被BGP代替。

Ⅳ 什麼叫做網路的分簇

你在網路上發送一個東西,就是以簇為單位傳送過去的

閱讀全文

與多路徑兌換演算法相關的資料

熱點內容
管道彎頭製作演算法 瀏覽:37
phpmvcsmarty實例 瀏覽:925
spring搭建http伺服器地址 瀏覽:713
servlet教程pdf 瀏覽:970
蜂鳥眾包app如何聯系客服 瀏覽:188
程序員t恤淘寶 瀏覽:92
自助研發app如何推廣 瀏覽:727
國家反詐app在哪裡下 瀏覽:947
如何在晉江文學城添加密保 瀏覽:339
linux父進程kill 瀏覽:871
設備樹文件反編譯 瀏覽:501
小米照片的文件夾叫什麼 瀏覽:294
怎樣查程序員轉獵頭 瀏覽:672
吉林小說網綜排行榜少年巨 瀏覽:182
dns測試命令是 瀏覽:750
手機文件雙重解壓 瀏覽:481
linux查看tomcat線程 瀏覽:153
51單片機晶振電容 瀏覽:636
編譯器錯誤的位置怎麼找到 瀏覽:434
編譯原理操作系統圖形學 瀏覽:843