協議演算法
❶ 誰能幫我區分一下路由演算法與路由協議
不同路由協議有不同的協議報文，也就是通告信息的方式不一樣，其次每種版路由協議收到其他路權由器發送的信息以後最終要計算出路由，計算時使用的就叫演算法，演算法一般有D-V距離矢量演算法(RIP,IGRP,EIGRP,BGP),L-S鏈路狀態演算法（也稱SPF最短路徑樹演算法，如ospf，isis）
❷ 距離矢量路由協議演算法： 誰能給我說下該演算法的原理，謝謝
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 什麼都不做；
我自己寫的，希望對你有用！
❸ 路由選擇演算法與路由選擇協議的區別與聯系
-路由選擇協議（Routing Protocols）: 用於建立和維護路由表和按照達到數據包的目的回地的最佳路徑答轉發數據數據包的協議。比如，RIPV1，IGRP，OSPF等。
路由選擇演算法就是路由選擇協議用於決定達到目的網路的最佳路徑的計算方法。路由選擇演算法越簡單，則路由器將使用的處理能力就越小。這將減少路由器的日常費用。
❹ 演算法和協議的定義和區別是什麼
演算法是為了達到某一目的，而做的一系列的步驟。協議是為了雙方達到某一目的而規定的一系列的規則。
❺ 路由選擇演算法與路由選擇協議的區別
路由選擇演算法是路由協議的演算法，即路由協議是怎麼工作滴；
路由選擇協議是具體的某種路由協議
這就是區別
❻ QQ協議採用什麼加密演算法加密傳送數據採用的是什麼演算法
QQ的通信方式就可以用程序模擬QQ到伺服器上進行登錄驗證.然後用字典或者暴力方式來進行破解.,或者騰訊的伺服器有某些漏洞可以導緻密碼泄 漏,這就不得而知了.
其實除了以上這幾種常見的攻擊手段,還有一種以前使用得比較少的方法,那就是通過sniffer來捕獲QQ通信信息.
由於QQ所使用的通信協議的特殊性,可以利用捕獲到的信息來窮舉出登錄密碼.由於這種破解是在本地進行的.所以速度要比遠程破解快一些.這種方法比較適合
在網吧等地方盜取別人的QQ.
首先要對QQ的通信協議有一定的了解.只是通過抓包來分析的話,工作量是相當巨大的.幸好現在網上有一些開源的QQ項
目.QQ的通信協議是一套基於二進制數據的自己開發的應用層網
絡協議.其中使用一些公司的加密演算法.QQ基本通信協議支持udp和tcp兩種基本協議方式.兩種方式的基本數據結構是一樣的.只是tcp包多了一個描述
長度的頭部.首先QQ客戶端向伺服器發送一個請求登錄令牌的數據包.伺服器返回登錄令牌.這個令牌是在伺服器端生成的.和客戶端的IP地址,版本信息等數據相關.以後會用到這個令牌去進行其他操作.
在
QQ客戶端得到登錄令牌之後.就會向伺服器發送一個包含登錄信息的登錄請求.要求登錄.服務順會首先看看客戶端的號碼.守址和版本是否可以在本伺服器上
進行登錄.如果可以的話,就驗證客戶端的登錄信息是否與伺服器上保存的登錄信息進行比較.匹配的就向客戶端返回一個登錄成功的數據包.不匹配返回登錄失
敗.因為QQ的伺服器有很多台.可能要分管不同的QQ版本.IP等.所以如果客戶端的號碼.IP地址和版本無法在本伺服器進行登錄.
❼ IEEE802協議的802.1x協議演算法
802.1x協議僅僅提供了一種用戶接入認證的手段，並簡單地通過控制接入埠的開/關狀回態來實現，這答種簡化適用於無線區域網的接入認證、點對點物理或邏輯埠的接入認證，而在可運營、可管理的寬頻IP城域網中作為一種認證方式具有一定的局限性。
IEEE 802.1d, STP演算法，即生成樹協議
IEEE 802.1w, RSTP演算法，即快速生成樹協議
IEEE 802.1s, MSTP演算法，即多生成樹協議
IEEE 802.1P，講述的是交換機與優先順序相關的流量處理的協議。
IEEE 802.1q，虛擬橋接區域網協議，定義了VLAN以及封裝技術，包括GARP協議及其源碼、GVRP源碼
IEEE 802.11，主要用於無線網路傳輸，解決辦公室區域網和校園網中，用戶與用戶終端的無線接入，主要協議包括802.11a、802.11b、802.11g、802.11n等子協議。
IEEE 802.2 LLC (Logical Link Control，邏輯鏈路控制)
IEEE 802.3 是一篇非常重要的業界規範文檔。其中最主要的就是規定了乙太網的電氣指標，從物理層的電路結構到鏈路層的MAC操作都有介紹。
❽ OSPF協議的SPF演算法
SPF演算法是OSPF路由協議的基礎。SPF演算法有時也被稱為Dijkstra演算法，這是版因為最短路徑權優先演算法SPF是Dijkstra發明的。SPF演算法將每一個路由器作為根（ROOT）來計算其到每一個目的地路由器的距離，每一個路由器根據一個統一的資料庫會計算出路由域的拓撲結構圖，該結構圖類似於一棵樹，在SPF演算法中，被稱為最短路徑樹。在OSPF路由協議中，最短路徑樹的樹干長度，即OSPF路由器至每一個目的地路由器的距離，稱為OSPF的Cost，其演算法為：Cost = 100×106/鏈路帶寬 .
在這里，鏈路帶寬以bps來表示。也就是說，OSPF的Cost 與鏈路的帶寬成反比，帶寬越高，Cost越小，表示OSPF到目的地的距離越近。舉例來說，FDDI或快速乙太網的Cost為1，2M串列鏈路的Cost為48，10M乙太網的Cost為10等。
❾ 計算機網路的最短路徑演算法有哪些對應哪些協議
用於解決最短路徑問題的演算法被稱做「最短路徑演算法」，有時被簡稱作「路徑演算法」。最常用的路徑演算法有：
Dijkstra演算法、A*演算法、SPFA演算法、Bellman-Ford演算法和Floyd-Warshall演算法，本文主要介紹其中的三種。
最短路徑問題是圖論研究中的一個經典演算法問題，旨在尋找圖（由結點和路徑組成的）中兩結點之間的最短路徑。
演算法具體的形式包括：
確定起點的最短路徑問題：即已知起始結點，求最短路徑的問題。
確定終點的最短路徑問題：與確定起點的問題相反，該問題是已知終結結點，求最短路徑的問題。在無向圖中該問題與確定起點的問題完全等同，在有向圖中該問題等同於把所有路徑方向反轉的確定起點的問題。
確定起點終點的最短路徑問題：即已知起點和終點，求兩結點之間的最短路徑。
全局最短路徑問題：求圖中所有的最短路徑。
Floyd
求多源、無負權邊的最短路。用矩陣記錄圖。時效性較差，時間復雜度O(V^3)。
Floyd-Warshall演算法（Floyd-Warshall algorithm）是解決任意兩點間的最短路徑的一種演算法，可以正確處理有向圖或負權的最短路徑問題。
Floyd-Warshall演算法的時間復雜度為O(N^3)，空間復雜度為O(N^2)。
Floyd-Warshall的原理是動態規劃：
設Di,j,k為從i到j的只以(1..k)集合中的節點為中間節點的最短路徑的長度。
若最短路徑經過點k，則Di,j,k = Di,k,k-1 + Dk,j,k-1；
若最短路徑不經過點k，則Di,j,k = Di,j,k-1。
因此，Di,j,k = min(Di,k,k-1 + Dk,j,k-1 , Di,j,k-1)。
在實際演算法中，為了節約空間，可以直接在原來空間上進行迭代，這樣空間可降至二維。
Floyd-Warshall演算法的描述如下：
for k ← 1 to n do
for i ← 1 to n do
for j ← 1 to n do
if (Di,k + Dk,j < Di,j) then
Di,j ← Di,k + Dk,j;
其中Di,j表示由點i到點j的代價，當Di,j為 ∞ 表示兩點之間沒有任何連接。
Dijkstra
求單源、無負權的最短路。時效性較好，時間復雜度為O（V*V+E）,可以用優先隊列進行優化，優化後時間復雜度變為0（v*lgn）。
源點可達的話，O（V*lgV+E*lgV）=>O（E*lgV）。
當是稀疏圖的情況時，此時E=V*V/lgV，所以演算法的時間復雜度可為O（V^2） 。可以用優先隊列進行優化，優化後時間復雜度變為0（v*lgn）。
Bellman-Ford
求單源最短路，可以判斷有無負權迴路（若有，則不存在最短路），時效性較好，時間復雜度O（VE）。
Bellman-Ford演算法是求解單源最短路徑問題的一種演算法。
單源點的最短路徑問題是指：給定一個加權有向圖G和源點s，對於圖G中的任意一點v，求從s到v的最短路徑。
與Dijkstra演算法不同的是，在Bellman-Ford演算法中，邊的權值可以為負數。設想從我們可以從圖中找到一個環
路（即從v出發，經過若干個點之後又回到v）且這個環路中所有邊的權值之和為負。那麼通過這個環路，環路中任意兩點的最短路徑就可以無窮小下去。如果不處理這個負環路，程序就會永遠運行下去。 而Bellman-Ford演算法具有分辨這種負環路的能力。
SPFA
是Bellman-Ford的隊列優化，時效性相對好，時間復雜度O（kE）。（k< 與Bellman-ford演算法類似，SPFA演算法採用一系列的鬆弛操作以得到從某一個節點出發到達圖中其它所有節點的最短路徑。所不同的是，SPFA演算法通過維護一個隊列，使得一個節點的當前最短路徑被更新之後沒有必要立刻去更新其他的節點，從而大大減少了重復的操作次數。
SPFA演算法可以用於存在負數邊權的圖，這與dijkstra演算法是不同的。
與Dijkstra演算法與Bellman-ford演算法都不同，SPFA的演算法時間效率是不穩定的，即它對於不同的圖所需要的時間有很大的差別。
在最好情形下，每一個節點都只入隊一次，則演算法實際上變為廣度優先遍歷，其時間復雜度僅為O(E)。另一方面，存在這樣的例子，使得每一個節點都被入隊(V-1)次，此時演算法退化為Bellman-ford演算法，其時間復雜度為O(VE)。
SPFA演算法在負邊權圖上可以完全取代Bellman-ford演算法，另外在稀疏圖中也表現良好。但是在非負邊權圖中，為了避免最壞情況的出現，通常使用效率更加穩定的Dijkstra演算法，以及它的使用堆優化的版本。通常的SPFA。
❿ 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秒