當前位置:首頁 » 操作系統 » 彌散演算法

彌散演算法

發布時間: 2022-07-30 02:50:46

❶ 各種路由協議管理距離是多少

各種路由協議管理距離是從0-255。

華為路由器默認情況下:直連路由:0;OSPF:10;ISIS:15;靜態路由:60;IGRP:80;RIP:100;O_ASE:150;BGP:255。

管理距離為一種路由協議的路由可信度。每一種路由協議按可靠性從高到低,依次分配一個信任等級,這個信任等級為管理距離。AD值越低,則它的優先順序越高。 一個管理距離是一個從0-255的整數值,0是最可信賴的,而255則意味著不會有業務量通過這個路由。



(1)彌散演算法擴展閱讀

一台路由器上可以同時運行多個路由協議。不同的路由協議都有自己的標准來衡量路由的好壞,並且每個路由協議都把自己認為是最好的路由送到路由表中。這樣到達一個同樣的目的地址,可能由多條分別由不同路由選擇協議學習來的不同的路由。

每個路由選擇協議都有自己的度量值,但是不同協議間的度量值含義不同,也沒有可比性。路由器必須選擇其中一個路由協議計算出來的最佳路徑作為轉發路徑加入到路由表中。

實際的應用中,路由器選擇路由協議的依據就是路由優先順序。給不同的路由協議賦予不同的路由優先順序,數值小的優先順序高。當有到達同一個目的地址的多條路由時,可以根據優先順序的大小,選擇其中一個優先順序數值最小的作為最優路由,並將這條路由寫進路由表中。

❷ 水動力彌散方程遺傳反演方法

10.3.1 數學模型

無論是實驗室或野外的彌散試驗,最常用的數學模型是一維流場中點源連續注入問題的水質模型[66]。假設:

1)滲流區域為半無限沙槽,且地下水流動和示蹤劑彌散可以簡化為一維均勻穩定流和一維彌散;

2)流體是不可壓縮的均質流體,溫度不變,滲流區域的介質為均質且各向同性;

3)當t=0時,滲流區域中不存在示蹤劑;

4)從t=0時刻開始在滲流區域上端連續注入含示蹤劑濃度為C0的流體;

5)除注入點,滲流區域不存在其他源和匯。

依據上述假定,取地下水流動方向為x軸的正向,取示蹤劑注入點為坐標原點。任意點x處在時刻t時的示蹤劑濃度C(x,t)滿足如下數學模型。

含水層參數識別方法

方程中D為彌散系數,v為地下水流速。

10.3.2 模型的解析解

數學模型[66](10-17)可用Laplace變換求解,其解為:

含水層參數識別方法

若令 CR=,則

含水層參數識別方法

其中:erfc(x)=1-erf(x)=exp(-z2)d z,exp(x)=ex

10.3.3 反演方法簡介

地下水水質模型[66]最常用的反演方法為正態分布函數法和配線法,配線法和泰斯模型的方法有相似處,這里我們主要介紹正態分布函數法。

在式(10-19)中,當x很大時,右端第二項與第一項相比非常小,可以忽略。Φ.Μ.鮑契維爾已證明,當D/(vx)≤ 0.005時,忽略第二項後誤差≤4%。因此,當x很大時,即離示蹤劑注入點很遠時,濃度的分布可近似表示為:

含水層參數識別方法

由於

含水層參數識別方法

其中,F(x)為一正態分布函數,期望值為μ=vt,均方差為。當 x 很大時,1-CR服從於正態分布。已知標准正態分布函數Φ有如下性質:

Φ(1)=0.8413

Φ(-1)=0.1587

我們把濃度為0.8413的x坐標與濃度為0.1578的x坐標差定義為過渡帶的寬度,則對於均方差為σ的正態分布函數來說,過渡帶寬度e與均方差σ之間有如下關系

含水層參數識別方法

由於1-0.8413=0.1587,1-0.1587=0.8413。1-F(x)和F(x)所代表的過渡帶的寬度是相等的,利用這個性質從CR-x關系圖上可以很容易地計算出過渡帶的寬度為:

含水層參數識別方法

其中x0.1587代表CR=0.1587時所對應的x坐標,x0.8413代表CR=0.8413時所對應的x坐標。由方程(10-22)和σ=可以很方便地計算出彌散系數D 的值:

含水層參數識別方法

如果彌散試驗給出的是CR-t關系曲線圖,上式可作適當的修改。

由(10-20)式可得:

含水層參數識別方法

當CR=0.5時,如果彌散試驗給出的是CR-x關系曲線圖有:

含水層參數識別方法

當CR=0.5時,如果彌散試驗給出的是CR-t關系曲線圖有:

含水層參數識別方法

用式(10-26)和式(10-27)可以很方便地計算地下水的流速。

其他的反演方法如配線法,Gauss-Newton法均可解水質反演問題。但是用正態分布函數法和配線法因為要查對坐標值,容易造成不同的人查出不同的坐標,引起人為誤差。Gauss-Newton法因為要給定參數的初值,如果參數初值給的不合適,解不收斂。尤其對於地下水水質問題,對地下水流速特別敏感,而計算開始時並不知道速度的分布范圍,極易造成解的發散情況。Gauss-Newton法因為要進行導數的操作,求導的過程很容易引起誤差,使結果帶有較大的誤差。Gauss-Newton最大的優點是初值給的合適時,計算速度特別快。

10.3.4 遺傳反演方法

遺傳反演方法的特點是只要正演問題可以計算,反演問題就能進行計算。它是將生物遺傳的特點引入到參數反演的過程中,通過一系列的正演計算達到反演的目的。

首先構造目標誤差函數。

設區域有m個觀測值,則構造誤差函數為

含水層參數識別方法

其中:為實測值,Ci (p1,p2,…,pn)為計算值。和Ci 具有相同的時間和空間坐標,p1,p2,…,pn 為參數,為書寫方便記 P=[p1,p2,…,pn]。

模型選定之後,通過改變參數使誤差函數達到最小值。那麼本問題就轉化為約束條件下的優化問題。

含水層參數識別方法

在地下水彌散參數計算中,有解析解的簡單模型應用很廣。將優化問題(6-29)和這些模型結合起來,方程(10-29)轉化為:

含水層參數識別方法

其中:E()為目標誤差函數,v為地下水流速,D為彌散系數,[va,vb]為v的取值區間,[Da ,Db ]為 D 的取值區間,為時空某點的地下水中某種溶質的濃度(或相對濃度)觀測值,Ci (v,D)為時空某點的地下水中某種溶質濃度(或相對濃度)的計算值,可用解析解計算。

和地下水滲流的計算一樣,我們也用如下8種不同的遺傳演算法進行反演計算試驗。

a.簡單遺傳演算法(SGA);

b.優體克隆遺傳演算法(The Best Chromosome Clone GA=BCC-GA);

c.優體克隆+子體優生(Younger Generation Chromosomes Prepotency)的遺傳演算法(BCC-YGCP-GA);

d.優體克隆+子體優生+多代調環(Multi-Generations Adjusting Environment=MAE)的遺傳演算法(BCC-YGCP-MGAE-GA);

e.多代調環的遺傳演算法(MGAE-GA);

f.優體克隆+多代調環的遺傳演算法(BCC-MGAE-GA);

g.子體優生的遺傳演算法(YGCP-GA);

h.子體優生+多代調環的遺傳演算法(YGCP-MGAE-GA)。

試驗的終止原則,由於要進行對比,我們選定進化代數為1000時終止計算。

例1.在水平密封的圓筒砂柱中做連續注入示蹤示蹤劑的試驗,在距注入孔0.65 m的觀測孔中獲得濃度比值資料見表10-14,試求出地下水流速和彌散系數[22]

此問題的解析解為:

含水層參數識別方法

表10-14 相對濃度實測資料表

表10-15 不同的遺傳反演方法目標誤差函數計算結果比較表

本例題主要是已知相對濃度CR和時間t之間的關系來求地下水流速v和彌散系數D。在用遺傳演算法反演參數時,在所有方案中均採用:地下水流速v的初始取值區間為(0,1000.0 m/h),彌散系數D的初始取值區間為(0,0.1),遺傳代數Num-Gen=1000,種群數Pop-Size=50,交叉概率Pc=0.7,變異概率Pm=0.3,評價函數中的alph=0.05。所有與多代調環有關的計算方案,其代數選擇均為10。前500代每隔10代對v和D設置一次取值區間,取值區間設為(0.75vbest,1.25vbest),v為變數可代表v或D,Vbest為這十代中最優的染色體,500代後開始進行區間壓縮技術,其壓縮方法見前章所述,壓縮系數為0.4。其計算結果見圖10-6和表10-15。

圖10-6(1)遺傳反演方法進化代數與目標函數計算結果圖

圖10-6(2)遺傳反演方法進化代數與目標函數計算結果圖

從計算結果可以看出,簡單的遺傳演算法(1)、多代調環遺傳演算法(5)和優體克隆+多代調環遺傳演算法(6)在達到1000代時,並沒有明顯的收斂特徵,目標函數仍處於波動狀態,其地下水流速v和彌散系數D離真值相差較遠。特別是第6種優體克隆+多代調環遺傳演算法因特殊的組合,一直沒有改變目標誤差函數,所有與多代調環有關的遺傳演算法其收斂速度均較慢,這主要是環境調整的不合適,使染色體失去了在全局生存的空間。如果調整環境的代數變為20,其收斂速度會有很大的改變。對於本問題第2種優體克隆遺傳演算法、第3種優體克隆+子體優生遺傳演算法和第7種子體優生遺傳演算法均快速收斂,達到40代時已基本收斂到全局最優解。

優體克隆+子體優生遺傳演算法達到目標函數最小時,其地下水流速v=33.677212 m/d,彌散系數D=0.053982 m2/d。其計算曲線與實測曲線擬合圖見圖10-7。用遺傳演算法反演的地下水流速和彌散系數計算結果見表10-16和表10-17。

圖10-7 相對濃度計算曲線與實測曲線擬合圖

表10-16 地下水流速v反演結果表

表10-17 彌散系數D反演結果表

❸ CCNP中的擴展(彌散)更新演算法是什麼意思

就是DUAL演算法,EIGRP用DUAL演算法可以100%不會形成環路。

❹ 卷積神經網路解決了bp演算法的梯度彌散問題了么

從理論上說,並沒有。

梯度彌散的問題很大程度上是來源於激活函數的「飽和」。因為在後向傳播的過程中仍然需要計算激活函數的導數,所以一旦卷積核的輸出落入函數的飽和區,它的梯度將變得非常小。但是Hinton教授提出的在CNN中使用ReLu作為激活函數很好地「改善」了這個問題,Relu的定義決定了它在正向區域內不會飽和。

目前在我接觸的近幾年的論文中很少有去討論CNN中的梯度彌散問題,可能是因為ReLu在工程角度上大幅度改善了這個問題,所以也就不是很受關注。但是可以肯定的是,從理論層面上論證梯度彌散已被解決的論文是沒有的。

關於CNN中ReLu和Dropout的使用請參考Hinton教授學生的大作:ImageNet Classification with Deep Convolutional Neural Networks。鏈接:http://www.cs.toronto.e/~hinton/absps/imagenet.pdf

❺ EIGRP哪個特性允許使用leak map

EIGRP的匯總允許使用leak map。
EIGRP:Enhanced Interior Gateway Routing Protocol 即 增強內部網關路由協議。也翻譯為 加強型內部網關路由協議。 EIGRP是Cisco公司的私有協議(2013年已經公有化)。 EIGRP結合了鏈路狀態和距離矢量型路由選擇協議的Cisco專用協議,採用彌散修正演算法(DUAL)來實現快速收斂,可以不發送定期的路由更新信息以減少帶寬的佔用,支持Appletalk、IP、Novell和NetWare等多種網路層協議。

❻ OSPF和Eigrp的區別是什麼

1、ospf是鏈路狀態路由協議,而eigrp既有距離矢量路由協議的特點也有鏈路狀態路由協議的特點,ospf是一種公有協議,eigrp是思科的私有協議,
2、ospf不支持自動匯總,eigrp支持;
3、ospf採用spf演算法(最短路徑樹),eigrp採用彌散更新演算法,eigrp的獨特演算法促使eigrp不會產生環路;
他們的區別很多,但是最主要的是ospf有分區概率,eigrp主要是收斂快,無環路。

❼ 生成樹協議中用到的STP演算法和路由協議OSPF中的SPF演算法,在路徑開銷的計算方法方面,有什麼區別

STP(Spanning Tree Protocol)生成樹協議 確保網路中沒有環路
SPF最優樹 不僅沒有環路 還保證最優,網路路徑代價最小

❽ EIGRP 和RIPv2 哪方面的功能不同

1.使用演算法不同,EIGRP(DUAL演算法),RIPv2(Bellman-Ford的DV演算法);
2.度量值不同,EIGRP採用復合度量值(帶寬,時延,可靠性,負載,MTU),RIPv2僅採用跳數作度量,而且有最大跳數(16跳)的限制;
3.組播地址不同,EIGRP(224.0.0.10),RIPv2(224.0.0.9);
4.管理距離不同,EIGRP為90(當然EIGRP summary為5),RIPv2為120,也即EIGRP計算的路由條目可信度要比RIPv2高;
5.工作層次不同,EIGRP可以看作工作在網路層,而RIPv2則是使用UDP 520的應用層(由於RIP使用UDP的關系也導致了其數據包的發送可靠性的保證相對較低,而EIGRP則有重傳等可靠性機制);
6.EIGRP支持非等價負載均衡(通過修改variance值),RIPv2僅為等價負載均衡;
7.EIGRP能夠定義不同的EIGRP AS,RIPv2不能且也不支持多進程;
8.根據演算法及運行原理的不同,EIGRP與RIPv2的timer也會有所不同,EIGRP主要為hello(5s/60s),holddown(15s/180s);RIPv2為Update(25.5~30s),invalid(180s),flush(240s),holddown(180s);而且EIGRP可根據拓撲表的後備路由對路由的失效進行快速的收斂,RIPv2則沒有這類表以及這些能力...

暫時總結這些,總的來說,RIP相對於EIGRP來說,應該應用在網路規模較小,擴展性要求不太高的網路..

❾ EIGRP什麼意思

加強型內部網關路由協議EIGRP:Enhanced Interior Gateway Routing Protocol 一.EIGRP路由協議簡介

是Cisco的私有路由協議,它綜合了距離矢量和鏈路狀態2者的優點,它的特點包括:
1.快速收斂:鏈路狀態包(Link-State Packet,LSP)的轉發是不依靠路由計算的,所以大型網路可以較為快速的進行收斂.它只宣告鏈路和鏈路狀態,而不宣告路由,所以即使鏈路發生了變化,不會引起該鏈路的路由被宣告.但是鏈路狀態路由協議使用的是Dijkstra演算法,該演算法比較復雜,並且較佔CPU和內存資源和其他路由協議單獨計算路由相比,鏈路狀態路由協議採用種擴散計算(diffusingcomputations ),通過多個路由器並行的記性路由計算,這樣就可以在無環路產生的情況下快速的收斂.
2.減少帶寬佔用:EIGRP不作周期性的更新,它只在路由的路徑和度發生變化以後做部分更新.當路徑信息改變以後,DUAL只發送那條路由信息改變了的更新,而不是發送整個路由表.和更新傳輸到一個區域內的所有路由器上的鏈路狀態路由協議相比,DUAL只發送更新給需要該更新信息的路由器。 在WAN低速鏈路上,EIGRP可能會佔用大量帶寬,默認只佔用鏈路帶寬50%,之後發布的IOS允許使用命令ip bandwidth-percent eigrp來修改這一默認值 .
3.支持多種網路層協議:EIGRP通過使用「協議相關模塊」(即protocol-dependentmole<PDM>),可以支持IPX,ApplleTalk,IP,IPv6和NovellNetware等協議.
4.無縫連接數據鏈路層協議和拓撲結構:EIGRP不要求對OSI參考模型的層2協議做特別是配置.不像OSPF,OSPF對不同的層2協議要做不同配置,比如乙太網和幀中繼總之,EIGRP能夠有效的工作在LAN和WAN中,而且EIGRP保證網路不會產生環路(loop-free);而且配置起來很簡單;支持VLSM;它使用多播和單播,不使用廣播,這樣做節約了帶寬;它使用和IGRP一樣的度的演算法,但是是32位長的;它可以做非等價的路徑的負載平衡.
二.EIGRP的四個組件

1.Protocol-Dependent Mole(PDM)
2.可靠傳輸協議(Reliable Transport Protocol,RTP)
3.鄰居的發現/恢復
4.彌散更新演算法(Diffusing Update Algorithm,DUAL)

三.RTP-EIGRP的可靠傳輸協議

RTP負責EIGRP packet(下面有講)的按順序(可靠)的發送和接收,這個可靠的保障是通過Cisco私有的一個演算法,reliable multicast實現的,使用組播地址224.0.0.10,每個鄰居接收到這個可靠的組播包的時候就會以一個unicast作為確認按順序的發送是通過packet里的2個序列號實現的,每個packet都包含發送方分配的1個序列號,發送方每發送1個packet,這個序列號就遞增1.另外,發送方也會把最近從目標路由器接收到的packet的序列號放在這個要發送的packet里,在某些情況下,RTP也可以使用無需確認的不可靠的發送,並且使用這種不可靠發送的packet中不包含序列號.
四.EIGRP-Metric計算方法

EIGRP選擇一條主路由(最佳路由)和一條備份路由放在topology table(EIGRP到目的地支持最多6條鏈路).它支持幾種路由類型:內部,外部(非EIGRP)和匯總路由.EIGRP使用混合度.
i.EIGRP Metric的5個標准
1.帶寬:10的7次方除以源和目標之間最低的帶寬乘以256
2.延遲(delay):介面的累積延遲乘以256,單位是微秒
3.可靠性(reliability):根據keepalive而定的源和目的之間最不可靠的可靠度的值
4.負載(loading):根據包速率和介面配置帶寬而定的源和目的之間最不差的負載的值
5.最大傳輸單元(MTU):路徑中最小的MTU.MTU包含在EIGRP的路由更新里,但是一般不參與EIGRP度的運算
ii. EIGRP Metric的計算:EIGRP使用DUAL來決定到達目的地的最佳路由(successor).當最佳路由出問題的時候,EIGRP不使用
holddown timer而立即使用備份路由(feasible successor),這樣就使得EIGRP可以進行快速收斂
EIGRP計算度的公式,K是常量,公式如下:
metric=[K1*bandwidth+(K2*bandwidth)/(256–load)+K3*delay]*[K5/reliability+K4]
默認:K1=1,K2=0,K3=1,K4=1,K5=0 不推薦修改K值.K值通過EIGRP的hello包運載.如果兩個路由器的K值不匹配的話它們是
不會形成鄰居關系的 Metric weight Tos K1 K2 K3 K4 K5 來修改K值,Tos 默認為0.

五.EIGRP Packet

EIGRP使用多種類型的packet,這些packet通過IP頭部信息里的協議號88來標識:
1. Hello packet:用來發現和恢復鄰居,通過組播的方式發送,使用不可靠的發送.
2. ACK(acknowledgement) packet:不包含數據(data)的Hello包,使用unicast的方式,不可靠的發送.
3. Update packet:傳播路由更新信息,不定期的,通過可靠的方式發送(比如網路鏈路發生變化).當只有一台路由器需要路由更新 時,update通過unicast的方式發送;當有多個路由器需要路由更新的時候,通過組播的方式發送.
4. Query(查詢) & Reply(應答) packet:是DUAL finite state machine用來管理擴散計算用的,查詢包可以是組播或unicast;應答包是通過unicast的方式發送,並且方式都是可靠的.
5. Request(請求) packet:最初是打算提供給路由伺服器(server)使用的,但是從來沒實現過.
六.EIGRP的鄰居發現/恢復協議

EIGRP的Update包是非周期性發送的,
1.Hello包在一般的網路中(比如點到點,point-to-point)是每5秒組播1次(要隨機減去1個很小的時間防止同步);
2.在多點(multipoint)X.25,幀中繼(Frame Relay,FR)和ATM介面(比如ATM SVC)和ISDN PRI介面上,Hello包的發送間隔是60
秒.
在所有的情況中,Hello包是不需要確認的.可以在介面配置模式下修改該介面的Hello包默認的發送間隔,命令為
ip hello-interval eigrp
當一個路由器收到從鄰居發來的Hello包的時候,這個Hello包包含了一個holdown time,這個holdown time告訴這個路由器等待後續Hello包的最大時間.如果在超出這個holdown time之前沒有收到後續Hello包,那麼這個鄰居就會被宣告為不可達,並通知DUAL這個鄰居已丟失.默認hold time是3倍於Hello包發送間隔的, 更高鏈路 -- 默認Hello間隔和保持時間是5s和15s T1或低於T1鏈路 -- 分別是60s和180s 可以在介面配置模式下修改這個默認的holdown time, 命令為
ip hold-time eigrp.
EIGRP鄰居信息都記錄在鄰居表(neighbor table)中,使用show ip eigrp neighbors命令查看IP EIGRP的鄰居.

七. EIGRP的術語定義

1.彌散更新演算法簡介 (彌散更新演算法可以保證路由100%無環路loopfree)為了能夠讓DUAL正確的操作,低層協議必須滿足以下幾個條件:
1. 一個節點要在有限的時間里檢測到新鄰居的存在或和一個鄰居的連接的丟失
2. 在鏈路上傳輸的所有信息必須在有限的時間里按正確的順序收到
3. 所有的消息,包括鏈路cost的更改,鏈路故障,和新鄰居的發現,都應該是在有限時間里,一個一個的依次處理Cisco的EIGRP使用鄰居的發現/恢復和RTP來確保上述前提條件
2.adjacency(鄰接): 在剛啟動的時候,路由器使用Hello包來發現鄰居並標識自己用於鄰居的識別.當鄰居被發現以後,EIGRP會在它們之間形成一種鄰接關系.鄰接是指在這2個鄰居之間形成一條交換路由信息的虛鏈路(virtual link).當鄰接關系形成以後,它們之間就可以相互發送路由update,這些update包括路由器它所知道的所有的鏈路及其metric.對於每個路由,路由器都會基於它鄰居宣告的距離(distance)和到達那個鄰居的鏈路的cost來計算出一個距離
3.Feasible Distance(FD,可行距離): 到達每個目標網路的最小的metric將作為那個目標網路的FD.比如,路由器可能有3條到達網路172.16.5.0的路由,metric分別為380672,12381440和660868,那麼380672就成了FD.
4. Feasible Condition(FC,可行條件): 鄰居宣告到達目標網路的的距離小於本地路由器到達目標網路的FD AD < FD => FC=ture.
5.Feasible Successor(FS,可行後繼路由): 如果一個鄰居宣告到達目標網路的距離滿足FC,那麼這個鄰居就成為FS.比如,路由器到達目標網路172.16.5.0的FD為380672,而他鄰居所宣告到達目標網路的距離為355072,這個鄰居路由器滿足FC,它就成為FS;如果鄰居路由器宣告到達目標網路的距離為 380928,即不滿足FC,那麼這個鄰居路由器就不能成為FS,FS和FC是避免環路的核心技術,FS也是downstream router(下游路由器),因為從FS到達目標網路的距離比本地路由器到達目標網路的FD要小,存在一個或多個FS的目標網路被記錄在拓撲表中。
6.拓撲表(Topological Table)
拓撲表包括以下內容:
目標網路的FD.
所有的FD.
每一個FS所宣告的到達目標網路的距離.
本地路由器計算出的,經過每個FS到達目標網路的距離,即基於FS所宣告到達目標網路的距離和本地路由器到達那個FS的鏈路的cost.
發現FS的網路相連的介面.
7.鄰居表(Neighbor Table):每個路由器的RAM中都保存有關於鄰居的地址和介面信息的表。
8.後繼路由(Successor):又稱成功者(Secessful),是到達遠程網路的最佳路由。是EIGRP用於轉發業務量的路由,它被存儲在路由表中。
八.EIGRP路由協議優缺點
(1)EIGRP路由協議主要優點
精確路由計算和多路由支持。EIGRP協議繼承了IGRP協議的最大的優點是矢量路由權。EIGRP協議在路由計算中要對網路帶寬、網路時延、信道佔用率和信道可信度等因素作全面的綜合考慮,所以EIGRP的路由計算更為准確,更能反映網路的實際情況。同時EIGRP協議支持多路由,使路由器可以按照不同的路徑進行負載分擔。
較少帶寬佔用。使用EIGRP協議的對等路由器之間周期性的發送很小的hello報文,以此來保證從前發送報文的有效性。路由的發送使用增量發送方法,即每次只發送發生變化的路由。發送的路由更新報文採用可靠傳輸,如果沒有收到確認信息則重新發送,直至確認。EIGRP還可以對發送的EIGRP報文進行控制,減少EIGRP報文對介面帶寬的佔用率,從而避免連續大量發送路由報文而影響正常數據業務的事情發生。
快速收斂。路由計算的無環路和路由的收斂速度是路由計算的重要指標。EIGRP協議由於使用了DUAL演算法,使得EIGRP協議在路由計算中不可能有環路路由產生,同時路由計算的收斂時間也有很好的保證。因為,DUAL演算法使得EIGRP在路由計算時,只會對發生變化的路由進行重新計算;對一條路由,也只有此路由影響的路由器才會介入路由的重新計算。
MD5認證。為確保路由獲得的正確性,運行EIGRP協議進程的路由器之間可以配置MD5認證,對不符合認證的報文丟棄不理,從而確保路由獲得的安全。
路由聚合。EIGRP協議可以通過配置,對所有的EIGRP路由進行任意掩碼長度的路由聚合,從而減少路由信息傳輸,節省帶寬。
實現負載分擔。去往同一目的的路由表項,可根據介面的速率、連接質量和可靠性等屬性,自動生成路由優先順序,報文發送時可根據這些信息自動匹配介面的流量,達到幾個介面負載分擔的目的。
配置簡單。使用EIGRP協議組建網路,路由器配置非常簡單,它沒有復雜的區域設置,也無需針對不同網路介面類型實施不同的配置方法。使用EIGRP協議只需使用router eigrp命令在路由器上啟動EIGRP 路由進程,然後再使用network 命令使能網路范圍內的介面即可。
(2)EIGRP路由協議主要缺點
沒有區域概念。EIGRP沒有區域的概念,而OSPF在大規模網路的情況下,可以通過劃分區域來規劃和限制網路規模。所以EIGRP適用於網路規模相對較小的網路,這也是矢量-距離路由演算法(RIP協議就是使用這種演算法)的局限所在。
定時發送HELLO報文。運行EIGRP的路由器之間必須通過定時發送HELLO報文來維持鄰居關系,這種鄰居關系即使在撥號網路上,也需要定時發送HELLO報文,這樣在按需撥號的網路上,無法定位這是有用的業務報文還是EIGRP發送的定時探詢報文,從而可能誤觸發按需撥號網路發起連接,尤其在備份網路上,引起不必要的麻煩。所以,一般運行EIGRP的路由器,在撥號備份埠還需配置Dialer list和Dialer group,以便過濾不必要的報文,或者運行TRIP協議,這樣做增加路由器運行的開銷。而OSPF可以提供對撥號網路按需撥號的支持,只用一種路由協議就可以滿足各種專線或撥號網路應用的需求。
基於分布式的DUAL演算法。EIGRP的無環路計算和收斂速度是基於分布式的DUAL演算法的,這種演算法實際上是將不確定的路由信息散播(向鄰居發query報文),得到所有鄰居的確認後(reply報文)再收斂的過程,鄰居在不確定該路由信息可靠性的情況下又會重復這種散播,因此某些情況下可能會出現該路由信息一直處於活動狀態(這種路由被稱為活動路由棧),並且,如果在活動路由的這次DUAL計算過程中,出現到該路由的後繼(successor)的測量發生變化的情況,就會進入多重計算,這些都會影響DUAL演算法的收斂速度。而OSPF演算法則沒有這種問題,所以從收斂速度上看,雖然整體相近,但在某種特殊情況下,EIGRP還有不理想的情況。
EIGRP是Cisco公司的私有協議。Cisco公司是該協議的發明者和唯一具備該協議解釋和修改權的廠商。如果要支持EIGRP協議需向Cisco公司購買相應版權,並且Cisco公司修改該協議沒有義務通知任何其他廠家和使用該協議的用戶。而OSPF是開放的協議,是IETF組織公布的標准。世界上主要的網路設備廠商都支持該協議,所以它的互操作性和可靠性由於公開而得到保障,並且在眾多的廠商支持下,該協議也會不斷走向更加完善。
九.IGRP與EIGRP路由協議
IGRP(Interior Gateway Routing Protocol,內部網關路由選擇協議)是Cisco特有的基於距離矢量的路由協議,雖然同樣應用於規模較小的區域網絡,但是,與RIP路由協議有所不同,IGRP使用IP層的埠號9進行報文交換,而RIP則是使用520埠進行報文交換。
IGRP同樣是一種動態距離向量路由協議,它由Cisco公司20世界80年代中期設計推出,使用跳數來確定到達一個網路的最佳路徑,使用延遲、帶寬、可靠性和負載來確定最優路由。默認狀態下,IGRP每90秒鍾發送一次路由更新廣播,在3個更新周期(即270秒)內,如果沒有從路由中的第一個路由器接受到更新,則宣布路由器不可訪問。在7個周期(即630秒)後,Cisco IOS(網際操作系統)軟體會從路由表中清除該路由。
EIGRP結合了鏈路狀態和距離矢量型路由選擇協議的Cisco專用協議,採用彌散修正演算法(DUAL)來實現快速收斂,可以不發送定期的路由更新信息以減少帶寬的佔用,支持Appletalk、IP、Novell和NetWare等多種網路層協議。自從EIGRP路由協議誕生後,IGRP路由協議便很少再被使用了。

十. 基本配置

r1(config)#router eigrp 1
r1(config-router)#network 192.168.1.0
r1(config-router)#network 10.0.1.0
r1#show ip route
Codes: C - connected, S - static, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
Gateway of last resort is not set
10.0.0.0/8 is variably subnetted, 3 subnets, 3 masks
C 10.0.1.2/32 is directly connected, Serial1/0
D 10.0.0.0/8 is a summary, 00:04:38, Null0
C 10.0.1.0/24 is directly connected, Serial1/0
C 192.168.1.0/24 is directly connected, FastEthernet0/0
D 192.168.2.0/24 [90/2172416] via 10.0.1.2, 00:01:09, Serial1/0

❿ 比較RIPv1、RIPv2、EIGRP、OSPF。事情緊急,請各位道友用心回答,我也會用心回報。

1.距離矢量/鏈路狀態路由協議
Rip v1和v2都是距離矢量型,ospf是鏈路狀態型,Eigrp是混合型的。

2.有類別/無類別路由協議
支持有類的:rip v1 無類的:rip v2,ospf,eigrp

3.是否支持VLSM、CIDR
不支持的:rip v1 支持的:rip v2,ospf,eigrp

4.是否支持認證技術
不支持的:rip v1 支持的:rip v2,ospf,eigrp

5.是否定期發送更新
定期:rip v1和v2 不定期:ospf,eigrp

6.採用什麼演算法來完成網路收斂
Rip v1和v2:Bellman-Ford
Ospf: Dijkstra
Eigrp:DUAL

7.協議的計時參數(例如更新/失效/清除時間,或Hello/Dead時間等)
Rip v1和v2: 4個,update timer, timeout timer, garbage timer, holddown timer,預設為30,180,180,240
Ospf:2個,hello,dead,預設為10和40
Eigrp:2個,hello,hold,預設為5,15

8.否使用到組播技術,組播地址是什麼
廣播的:rip v1,ripv2(v2的既支持廣播也支持組播)
組播的:rip v2:224.0.0.9
Ospf:224.0.0.5/224.0.0.6
Eigrp:224.0.0.10

9.哪些路由協議、什麼情況下路由會發生自動總結
Rip v1,v2,eigrp 會自動匯總,把子網匯總成主類網路

10基本配置命令舉例
Rip:
router rip
version 2
network x.x.x.x

ospf:
router ospf x
network x.x.x.x y.y.y.y area z

Eigrp
router eigrp x
network x.x.x.x y.y.y.y

11.其它特點
eigrp思科設備專用的,如果你的設備都是思科的,可以配它,好用,但是如果網路中既有思科的也有非思科的設備,不要用它。
rip小型網路使用,最多十幾台路由器,用的比較少。
ospf比較流行,也比較復雜,根據鏈路狀況動態更新,很好很強大。

其實把這些列出來也只是對比,你要多做實驗就可以記住了,理解的也深。

自己寫的,希望有所幫助!

熱點內容
通過域名訪問內網 發布:2025-01-18 16:01:39 瀏覽:275
md5加密後的密碼是什麼意思 發布:2025-01-18 15:50:16 瀏覽:193
如何qq空間訪問許可權 發布:2025-01-18 15:49:30 瀏覽:532
matlab遺傳演算法約束 發布:2025-01-18 15:31:33 瀏覽:910
果凍java 發布:2025-01-18 15:25:59 瀏覽:696
電腦與時間伺服器同步間隔 發布:2025-01-18 15:21:28 瀏覽:55
蘋果手機apple登錄密碼在手機哪裡 發布:2025-01-18 15:13:43 瀏覽:381
吃雞去哪裡下手游安卓 發布:2025-01-18 15:10:59 瀏覽:669
東方財富dk指標源碼 發布:2025-01-18 14:45:53 瀏覽:436
陌陌登陸密碼是什麼 發布:2025-01-18 14:36:54 瀏覽:848