協議是演算法

① 演算法和協議的定義和區別是什麼

演算法是為了達到某一目的，而做的一系列的步驟。協議是為了雙方達到某一目的而規定的一系列的規則。

② 路由選擇演算法與路由選擇協議的區別

路由選擇演算法是路由協議的演算法，即路由協議是怎麼工作滴；
路由選擇協議是具體的某種路由協議
這就是區別

③ 1)通信網路協議或演算法方面的文獻,了解協議和演算法描述的表現形式和方法

你可以去看下（無線通信），上面的文獻都是可以免費下載查閱的

④ 誰能幫我區分一下路由演算法與路由協議

不同路由協議有不同的協議報文，也就是通告信息的方式不一樣，其次每種路由協議收到其他路由器發送的信息以後最終要計算出路由，計算時使用的就叫演算法，演算法一般有D-V距離矢量演算法(RIP,IGRP,EIGRP,BGP),L-S鏈路狀態演算法（也稱SPF最短路徑樹演算法，如ospf，isis）

⑤ 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秒

⑥ 路由選擇協議的演算法

一個路由器設備可能有兩個或多個可以發送數據分組的埠。它必須有一張轉發表（forwarding table）為每一個埠標明一個特定地址。早期路由器不和其它路由器交換網路上有關路由器的信息，因此，一個路由器通常沿著每條路徑發送數據分組，分組充滿網路，並且發送的一些分組在網路上無休止地循環。
為了避免這些問題，路由器可以依賴人工編程把選擇的路徑輸進設備。這被稱為靜態路由選擇。動態路由選擇是一個更好的方式，它依靠路由器收集網路信息和建立自己的路由表。路由器相互交換路由表，並且歸並這些路由信息建立更新的路由表。從其它路由器上獲得的信息，提供到網路上目的站點的路由中繼（hop）數或與路徑相關的費用。同時，每個路由選擇設備上的路由表，應該包含大體上一致的路由選擇信息。
在使用遠程通信鏈路的廣域網中，規整化路由選擇是基本的，但是必須在遠程通訊鏈路迅速改變（例如，線路斷）時，很快地調整到新的路徑拓撲。一個典型的Internet可能由2個、10個甚至50個路由器組成，這些路由器可以通過撥號非同步鏈路或專用高速數字線路（如T1）互相連接。對於一個在網路上傳送的數據分組，它們到達路由器時由路由器查看目的地址，並沿著最佳或非常合適的路由將分組發送到接收站。這樣一條路由取決於所用的路由選擇演算法類型。
路由選擇協議基本上有兩類：距離向量和鏈路狀態，將在下面用兩段文字介紹這兩類協議。 距離向量路由選擇協議的分組傳送路由是根據到接收站的hop數或費用決定的，這些信息由各相鄰的路由器提供。技術上通常都遵循Bellman－Ford演算法。
一個路由器（如圖R－10）有幾個埠，每個埠都有指定的價值，這些價值是由網路管理員設定的。用使用一條線路實際費用的多少，作為一種衡量手段表明一條線路比另一條好或壞。此外，相鄰的那些路由器告訴它們把分組送往目的站要花費的代價。路由器將埠的價值加到相鄰路由器的價值上，如下面的例子：
埠1價值10 + 相鄰路由器價值17=27。
埠2價值20 + 相鄰路由器價值5=25。
埠3價值30 + 相鄰路由器價值7=37。
在這種情況下，路由器將通過埠2傳送分組，因為它表明到接收站的代價最少。假如有必要，用鄰接埠2的路由器再計算到下一個路由器的路徑價值。
路由信息，如下一個hop的地址等都存在表中，並且路由器大約每隔30秒互相交換表。初始時，每一個網路只知道直接相連的路由器。當一個路由器得到一張表，它將表項與自己的表進行比較。根據這些信息，它用新增路由或刪除路由來修改表。表中信息包含：
網路號；
埠號；
價值度量；
下一個hop的地址。 價值度量是路由器向前傳送分組到網中下一個路由器時選擇路徑所用的量值。通用距離向量路由選擇協議有：
路由選擇信息協議（RIP）是一個首先在Xerox網路系統（XNS）中實現，而後又在Novell的NetWare中實現的距離向量路由選擇協議。
內部網關路由選擇協議（IGRP）是由Cisco開發的距離向量路由選擇協議。
路由選擇表維護協議（RTMP）是一個在兩個AppleTalk區中選取最佳路徑的Apple協議，大約每10秒廣播一次。
距離向量路由選擇不適合於有幾百個路由器的大型網或經常要更新的網。在大型網中，表的更新過程可能過長，以至於最遠的路由器的選擇表不大可能與其它表同步更新。在這種情況下，鏈路狀態路由選擇更可取些。另外，鏈路狀態協議能夠為安全起見把機密信息隔離在特殊區域，或避開網上正在進行計算機輔助設計（CAD）、多媒體通訊等擁擠區域。並且，路由選擇信息表在必要時進行交換而不是規律性地交換，這樣可以減少網路上的信息流量。 鏈路狀態路由選擇比距離向量路由選擇需要更強的處理能力，但它可以對路由選擇過程提供更多的控制和對變化響應更快。路由選擇可以基於避開擁塞區、線路的速度、線路的費用或各種優先順序別。Dijkstra演算法用於計算路由，根據如下：
分組到達目的站經過的路由器數量，這叫做路由中繼（hop），並且hop數越少越好。
區域網間傳輸線路的速度。有些路由使用低速非同步連接，而另一些路由使用高速數字鏈路。
信息擁塞將造成延遲。如果一台工作站傳送一個大文件，路由器可以通過不同的路徑發送分組以避免交通阻塞。 路由的費用，網路管理員定義的一個度量，通常是根據傳輸介質確定的。最便宜的路徑可能不是最快的，但對某些類型的傳輸卻更為可取。
最常用的鏈路狀態路由選擇協議是優先開放最短路徑（OSPF），它和OSI的中間系統到中間系統（IS－IS）是類似的。OSPF的原型是Proten開發的，是從OSIIS－IS的一個早期版本中派生出來的。OSPF在Internet和TCP/IP網上IP通信的路由選擇中使用。IS－IS既可在IP通信中使用，也可在OSI通信中使用。 Internet路由選擇（TCP/IP）和OSI路由選擇使用了一個自治系統（AS）或管理區域（AD）的概念，可以簡單地理解成區域（domains）。一個區域是一些使用相同路由選擇協議的主機和路由器的集合，如圖R－11中所示，它們使用相同的路由選擇協議和由單一機構管理。換句話說，一個區域可以是一所大學或其它機構管理的一個互聯網。例如Internet是一個由教育部門、政府機關和各個公司管理的自治系統鏈接起來的互聯網路。
每個機構都有自己的內部網路，通過外部網關與Internet網連接（註：Internet網以前把路由器稱作網關，外部網關協議。OSI協議也使用了自治系統的概念，但在一個區域內的路由選擇稱為域內路由選擇，區域之間的路由選擇稱為域間路由選擇。

⑦ 路由選擇演算法與路由選擇協議的區別與聯系

協議是程序，演算法是實現程序目的的方法。就象我們編程完成從1加到10，最後的程序就是相當於協議。我們實現加法時可以順序每次加一，也可每次加五，可用循環也可不用，這就是演算法

⑧ OSPF協議的SPF演算法

spf演算法（最短路徑演算法）

⑨ 距離矢量路由協議演算法： 誰能給我說下該演算法的原理，謝謝

RIP協議使用距離矢量演算法，網路工作時路由器之間利用此協議更新路由表項，每隔2分鍾更新一次。
路由表項格式：（direction，jump,next）分別表示目的網路地址，跳數（距離），下一跳路由地址
當某路由器A收到相鄰路由器B發來的路由信息（D，J，N）後執行以下分析：
首先修改（D，J，N）——＞（D，J＋1，B）
1 如果A沒有到D的路由信息，則生成路由表項（D，J＋1，B）；否則2
2 A有到D的路由信息（D，？，B）？就是1～16任意值，則將其更新為（D，J＋1，B）；否則3
3 A有到D的路由信息（D，K，X）其中K＞J＋1，X！＝B，則將其更新為（D，J＋1，B）；否則4
4 什麼都不做；
我自己寫的，希望對你有用！

⑩ arq協議的演算法是什麼

我知道呀,我知道呀,書上有