1、第六章第六章網(wǎng)絡(luò)層協(xié)議網(wǎng)絡(luò)層協(xié)議6.1網(wǎng)絡(luò)層概述（網(wǎng)絡(luò)層概述（1）ISO 定義- 網(wǎng)絡(luò)層為一個(gè)網(wǎng)絡(luò)連接的兩個(gè)傳送實(shí)體間交換網(wǎng)絡(luò)服務(wù)數(shù)據(jù)單元提供功能和規(guī)程的方法，它使傳送實(shí)體獨(dú)立于路由選擇和交換的方式。網(wǎng)絡(luò)層是處理端到端傳輸?shù)淖畹蛯?。網(wǎng)絡(luò)層要解決的關(guān)鍵問題是了解通信子網(wǎng)的拓?fù)浣Y(jié)構(gòu)，選擇路由。網(wǎng)絡(luò)層設(shè)計(jì)的有關(guān)問題- 為傳輸層提供服務(wù) 面向連接服務(wù) 傳統(tǒng)電信的觀點(diǎn)：通信子網(wǎng)應(yīng)該提供可靠的、面向連接的服務(wù)。6.1網(wǎng)絡(luò)層概述（網(wǎng)絡(luò)層概述（2） 無連接服務(wù) Internet的觀點(diǎn)：通信子網(wǎng)無論怎么設(shè)計(jì)都是不可靠的，因此網(wǎng)絡(luò)層只需提供無連接服務(wù)。 IP/ATM，F(xiàn)ig. 5-1- 網(wǎng)絡(luò)層的內(nèi)部組織 虛電路（

2、virtual circuit） 數(shù)據(jù)報(bào)（datagram）- 虛電路子網(wǎng)與數(shù)據(jù)報(bào)子網(wǎng)的比較 Fig. 5-2 路由器內(nèi)存空間與帶寬的權(quán)衡-虛電路方式，路由器需要維護(hù)虛電路的狀態(tài)信息；-數(shù)據(jù)報(bào)方式，每個(gè)數(shù)據(jù)報(bào)都攜帶完整的目的/源地址，浪費(fèi)帶寬6.1網(wǎng)絡(luò)層概述（網(wǎng)絡(luò)層概述（3） 連接建立時(shí)間與地址查找時(shí)間的權(quán)衡-虛電路需要在建立連接時(shí)花費(fèi)時(shí)間-數(shù)據(jù)報(bào)則在每次路由時(shí)過程復(fù)雜 服務(wù)質(zhì)量QoS（Quality of Service）-虛電路方式很容易保證服務(wù)質(zhì)量QoS(Quality of Service)，適用于實(shí)時(shí)操作，但比較脆弱。-數(shù)據(jù)報(bào)不太容易保證服務(wù)質(zhì)量，但是對(duì)于通信線路的故障，適應(yīng)性很強(qiáng)。

3、6.1網(wǎng)絡(luò)層概述（網(wǎng)絡(luò)層概述（4）網(wǎng)絡(luò)層為傳輸層提供的服務(wù)- 面向連接服務(wù)：將復(fù)雜的功能放在網(wǎng)絡(luò)層(通信子網(wǎng))。- 無連接服務(wù)：將復(fù)雜的功能放在傳輸層。- 通信子網(wǎng)提供的服務(wù)（面向連接或無連接）與通信子網(wǎng)結(jié)構(gòu)（虛電路或數(shù)據(jù)報(bào)）沒有必然聯(lián)系。- 服務(wù)與子網(wǎng)結(jié)構(gòu)的不同組合的例子小結(jié)小結(jié)網(wǎng)絡(luò)層的地位- 位于數(shù)據(jù)鏈路層和傳輸層之間，使用數(shù)據(jù)鏈路層提供的服務(wù)，為傳輸層提供服務(wù)；- 通信子網(wǎng)的最高層；- 處理端到端傳輸?shù)淖畹蛯?。網(wǎng)絡(luò)層的作用- 屏蔽各種不同類型網(wǎng)絡(luò)之間的差異，實(shí)現(xiàn)互連- 了解通信子網(wǎng)的拓?fù)浣Y(jié)構(gòu)，選擇路由，實(shí)現(xiàn)報(bào)文的網(wǎng)絡(luò)傳輸網(wǎng)絡(luò)層的兩種實(shí)現(xiàn)方式 數(shù)據(jù)報(bào)和虛電路- 都屬于分組交換，采用存儲(chǔ)轉(zhuǎn)發(fā)

4、機(jī)制。- 數(shù)據(jù)報(bào)(datagram)：每個(gè)分組被單獨(dú)路由，分組帶有全網(wǎng)唯一的地址- 虛電路(virtual circuit)：先在源端和目的端之間建立一條虛電路，所有分組沿虛電路按次序存儲(chǔ)轉(zhuǎn)發(fā)，最后拆除虛電路。在虛電路中，每個(gè)分組無須進(jìn)行路徑選擇。網(wǎng)絡(luò)層提供的服務(wù)- 面向連接的服務(wù)和無連接的服務(wù)。6.2路由算法（路由算法（1）路由算法是網(wǎng)絡(luò)層軟件的一部分- 子網(wǎng)采用數(shù)據(jù)報(bào)方式，每個(gè)包都要做路由選擇；- 子網(wǎng)采用虛電路方式，只需在建立連接時(shí)做一次路由選擇。路由算法應(yīng)具有的特性- 正確性（correctness）- 簡單性（simplicity）- 健壯性（robustness）- 穩(wěn)定性（sta

5、bility）- 公平性（fairness）- 最優(yōu)性（optimality）6.2路由算法（路由算法（2）路由技術(shù)要素- 性能標(biāo)準(zhǔn)- 路由選擇時(shí)機(jī)- 路由判決地點(diǎn)- 網(wǎng)絡(luò)信息來源- 路由選擇策略- 網(wǎng)絡(luò)信息更新時(shí)間路由算法分類- 非自適應(yīng)算法，靜態(tài)路由算法- 自適應(yīng)算法，動(dòng)態(tài)路由算法6.2路由算法（路由算法（3）6.2.1 洪泛算法（Flooding）（擴(kuò)散法）屬于靜態(tài)路由算法基本思想- 把收到的每一個(gè)包，向除了該包到來的線路外的所有輸出線路發(fā)送。主要問題- 洪泛要產(chǎn)生大量重復(fù)包。解決措施- 每個(gè)包頭包含站點(diǎn)計(jì)數(shù)器，每經(jīng)過一站計(jì)數(shù)器減1，為0時(shí)則丟棄該包；- 記錄包經(jīng)過的路徑6.2路由算法（

6、路由算法（4）選擇性洪泛算法（selective flooding）- 洪泛法的一種改進(jìn)。將進(jìn)來的每個(gè)包僅發(fā)送到與正確方向接近的線路上。應(yīng)用情況- 路由器和線路的資源過于浪費(fèi)，實(shí)際很少直接采用；- 具有極好的健壯性，可用于軍事應(yīng)用；- 可以作為一種廣播市的數(shù)據(jù)交換方式- 可以用來測定網(wǎng)絡(luò)的最短路徑以及最短傳輸延遲- 作為衡量標(biāo)準(zhǔn)評(píng)價(jià)其它路由算法。6.2路由算法（路由算法（5）6.2.2 最優(yōu)化原則最優(yōu)化原則（optimality principle）- 如果路由器 J 在路由器 I 到 K 的最優(yōu)路由上，那么從 J 到 K 的最優(yōu)路由會(huì)落在同一路由上。匯集樹（sink tree）- 從所有的源

7、結(jié)點(diǎn)到一個(gè)給定的目的結(jié)點(diǎn)的最優(yōu)路由的集合形成了一個(gè)以目的結(jié)點(diǎn)為根的樹，稱為匯集樹；- 路由算法的目的是找出并使用匯集樹。6.2路由算法（路由算法（6）6.2.3 最短路徑路由算法（Shortest Path Routing）屬于靜態(tài)路由算法基本思想- 構(gòu)建子網(wǎng)的拓?fù)鋱D，圖中的每個(gè)結(jié)點(diǎn)代表一個(gè)路由器，每條弧代表一條通信線路。為了選擇兩個(gè)路由器間的路由，算法在圖中找出最短路徑。測量路徑長度的方法- 結(jié)點(diǎn)數(shù)量- 地理距離- 傳輸延遲- 距離、信道帶寬等參數(shù)的加權(quán)函數(shù)6.2路由算法（路由算法（7）Dijkstra算法- 每個(gè)結(jié)點(diǎn)用從源結(jié)點(diǎn)沿已知最佳路徑到本結(jié)點(diǎn)的距離來標(biāo)注，標(biāo)注分為臨時(shí)性標(biāo)注和永久性標(biāo)

8、注；- 初始時(shí)，所有結(jié)點(diǎn)都為臨時(shí)性標(biāo)注，標(biāo)注為無窮大；- 將源結(jié)點(diǎn)標(biāo)注為0，且為永久性標(biāo)注，并令其為工作結(jié)點(diǎn)；- 檢查與工作結(jié)點(diǎn)相鄰的臨時(shí)性結(jié)點(diǎn)，若該結(jié)點(diǎn)到工作結(jié)點(diǎn)的距離與工作結(jié)點(diǎn)的標(biāo)注之和小于該結(jié)點(diǎn)的標(biāo)注，則用新計(jì)算得到的和重新標(biāo)注該結(jié)點(diǎn)；- 在整個(gè)圖中查找具有最小值的臨時(shí)性標(biāo)注結(jié)點(diǎn)，將其變?yōu)橛谰眯越Y(jié)點(diǎn)，并成為下一輪檢查的工作結(jié)點(diǎn)；- 重復(fù)第四、五步，直到目的結(jié)點(diǎn)成為工作結(jié)點(diǎn)；- 例，F(xiàn)ig. 5-6- 算法實(shí)現(xiàn)，F(xiàn)ig. 5-7。程序與算法的區(qū)別是：從目的結(jié)點(diǎn)開始。6.2路由算法路由算法6.2.4 基于流量的路由算法（Flow-Based Routing）屬于靜態(tài)路由算法基本思想- 既考慮

9、拓?fù)浣Y(jié)構(gòu)，又兼顧網(wǎng)絡(luò)負(fù)荷；- 前提：每對(duì)結(jié)點(diǎn)間平均數(shù)據(jù)流是相對(duì)穩(wěn)定和可預(yù)測的；- 根據(jù)網(wǎng)絡(luò)帶寬和平均流量，可得出平均包延遲，因此路由選擇問題歸結(jié)為找產(chǎn)生網(wǎng)絡(luò)最小延遲的路由選擇算法。- 提前離線（off-line）計(jì)算需要預(yù)知的信息- 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；- 通信量矩陣Fij；- 線路帶寬矩陣Cij；- 路由算法（可能是臨時(shí)的）。1/ = 800 bits根據(jù)排隊(duì)論，平均延遲 T = 1/ (C - )動(dòng)態(tài)路由策略動(dòng)態(tài)路由策略根據(jù)網(wǎng)絡(luò)信息的來源 孤立路由選擇 集中路由選擇 分布路由選擇 本地 所有節(jié)點(diǎn) 相鄰節(jié)點(diǎn)孤立路由選擇- 最短等待法- 逆向?qū)W習(xí)法集中路由選擇分布路由選擇- 距離向量路由算法- 鏈路

10、狀態(tài)路由算法6.2路由算法（路由算法（8）6.2.5 距離向量路由算法（Distance Vector Routing）屬于動(dòng)態(tài)路由算法，也稱Bellman-Ford路由算法和Ford-Fulkerson算法，最初用于ARPANET，被RIP協(xié)議采用?；舅枷? 每個(gè)路由器維護(hù)一張表，表中給出了到每個(gè)目的地的已知最佳距離和線路，并通過與相鄰路由器相鄰路由器交換距離信息來更新表；- 以子網(wǎng)中其它路由器為表的索引，表項(xiàng)包括兩部分：到達(dá)目的結(jié)點(diǎn)的最佳輸出線路，和到達(dá)目的結(jié)點(diǎn)所需時(shí)間或距離；- 每隔一段時(shí)間，路由器向所有鄰居結(jié)點(diǎn)發(fā)送它到每個(gè)目的結(jié)點(diǎn)的距離表，同時(shí)它也接收每個(gè)鄰居結(jié)點(diǎn)發(fā)來的距離表；- 鄰

11、居結(jié)點(diǎn)X發(fā)來的表中，X到路由器i的距離為Xi，本路由器到X的距離為m，則路由器經(jīng)過X到i的距離為Xi + m。根據(jù)不同鄰居發(fā)來的信息，計(jì)算Xi + m，并取最小值，更新本路由器的路由表；6.2路由算法（路由算法（9）- 注意：本路由器中的老路由表在計(jì)算中不被使用。6.2路由算法（路由算法（10）無限計(jì)算問題- 算法的缺陷：對(duì)好消息反應(yīng)迅速，對(duì)壞消息反應(yīng)遲鈍；6.2路由算法（路由算法（11）水平分裂算法- 工作過程與距離向量算法相同，區(qū)別在于到X的距離不向真正通向X的鄰居結(jié)點(diǎn)報(bào)告，使得壞消息傳播的也快。Fig. 5-11- 雖然廣泛使用，但有時(shí)候會(huì)失敗。AB從C獲得到D的路由CD故障AB不向C報(bào)

12、告路由AB之間互相報(bào)告 -無窮大6.2路由算法（路由算法（12）6.2.6 鏈路狀態(tài)路由算法（Link State Routing）距離向量路由算法的主要問題- 選擇路由時(shí)，沒有考慮線路帶寬；- 路由收斂速度慢。鏈路狀態(tài)路由算法- 發(fā)現(xiàn)鄰居結(jié)點(diǎn)，并學(xué)習(xí)它們的網(wǎng)絡(luò)地址； 路由器啟動(dòng)后，通過發(fā)送HELLO包發(fā)現(xiàn)鄰居結(jié)點(diǎn)；-Fig. 5-13- 測量到每個(gè)鄰居結(jié)點(diǎn)的延遲或開銷； 一種直接的方法是：發(fā)送一個(gè)要對(duì)方立即響應(yīng)的ECHO包，來回時(shí)間除以2即為延遲。6.2路由算法（路由算法（13）- 將所有學(xué)習(xí)到的內(nèi)容封裝成一個(gè)包； 包以發(fā)送方的標(biāo)識(shí)符開頭，后面是序號(hào)、年齡和一個(gè)鄰居結(jié)點(diǎn)列表； 列表中對(duì)應(yīng)每個(gè)

13、鄰居結(jié)點(diǎn)，都有發(fā)送方到它們的延遲或開銷；-Fig. 5-15 鏈路狀態(tài)包定期創(chuàng)建或發(fā)生重大事件時(shí)創(chuàng)建。- 將這個(gè)包發(fā)送給所有其它路由器； 基本思想：洪泛鏈路狀態(tài)包，為控制洪泛，每個(gè)包包含一個(gè)序號(hào)，每次發(fā)送新包時(shí)加1。路由器記錄信息對(duì)（源路由器，序號(hào)），當(dāng)一個(gè)鏈路狀態(tài)包到達(dá)時(shí)，若是新的，則分發(fā)；若是重復(fù)的，則丟棄；若序號(hào)比路由器記錄中的最大序號(hào)小，則認(rèn)為過時(shí)而丟棄； 改進(jìn)-序號(hào)循環(huán)使用會(huì)混淆，解決辦法：使用32位序號(hào)；6.2路由算法（路由算法（14）-路由器崩潰后，序號(hào)重置；-序號(hào)出錯(cuò)； 第二、三問題的解決辦法：增加年齡（age）域，每秒鐘年齡減1，為零則丟棄。-鏈路狀態(tài)包到達(dá)后，延遲一段時(shí)間，

14、并與其它已到達(dá)的來自同一路由器的鏈路狀態(tài)包比較序號(hào)，丟棄重復(fù)包，保留新包；-鏈路狀態(tài)包需要應(yīng)答；-Fig. 5-16- 計(jì)算到每個(gè)其它路由器的最短路徑。 根據(jù)Dijkstra算法計(jì)算最短路徑；實(shí)用協(xié)議- OSPF- IS-IS從E發(fā)來的鏈路狀態(tài)包有兩個(gè)，一個(gè)經(jīng)過EAB，另一個(gè)經(jīng)過EFB；從D發(fā)來的鏈路狀態(tài)包有兩個(gè)，一個(gè)經(jīng)過DCB，另一個(gè)經(jīng)過DFB；6.2路由算法（路由算法（15）鏈路狀態(tài)算法（LS）和距離向量算法（DV）的比較- 路由信息的復(fù)雜性 LS-路由信息向全網(wǎng)發(fā)送-with n nodes, E links, O(nE) msgs sent each DV-exchange betwe

15、en neighbors only- 收斂（Convergence）速度 LS-使用最短路徑優(yōu)先算法，算法復(fù)雜度為O(n*2) n個(gè)結(jié)點(diǎn)（不包括源結(jié)點(diǎn)），需要n*(n+1)/2 次比較 使用更有效的實(shí)現(xiàn)方法，算法復(fù)雜度可以達(dá)到O(nlogn)-可能存在路由振蕩（oscillations） DV-convergence time varies may be routing loops count-to-infinity problem6.2路由算法（路由算法（16）- 健壯性: what happens if router malfunctions? LS-node can advertise

16、incorrect link cost-each node computes only its own table DV-DV node can advertise incorrect path cost-each nodes table used by others error propagate thru network6.2路由算法（路由算法（19）6.2.8 移動(dòng)主機(jī)的路由需要解決的問題- 為了能夠?qū)?shù)據(jù)包轉(zhuǎn)發(fā)給移動(dòng)主機(jī)，網(wǎng)絡(luò)必須首先要找到移動(dòng)的主機(jī)。網(wǎng)絡(luò)結(jié)構(gòu)示意圖6.2路由算法（路由算法（20）一些基本概念- 移動(dòng)用戶（mobile users）：包括位置發(fā)生變化，通過固定方式或移動(dòng)

17、方式與網(wǎng)絡(luò)連接的兩類用戶；- 家鄉(xiāng)位置（home location）：所有用戶都有一個(gè)永久的家鄉(xiāng)位置，用一個(gè)地址來標(biāo)識(shí)；- 外部代理（foreign agent）：每個(gè)區(qū)域（一個(gè)LAN或一個(gè)wireless cell）有一個(gè)或多個(gè)外部代理，它們記錄正在訪問該區(qū)域的移動(dòng)用戶；- 家鄉(xiāng)代理（home agent）：每個(gè)區(qū)域有一個(gè)家鄉(xiāng)代理，負(fù)責(zé)記錄家鄉(xiāng)在該區(qū)域，但是目前正在訪問其它區(qū)域的用戶。6.2路由算法（路由算法（21）移動(dòng)用戶進(jìn)入一個(gè)新區(qū)域時(shí)，必須首先向外部代理注冊(cè)- 外部代理定期廣播聲明自己的存在和地址的包，新到達(dá)的移動(dòng)主機(jī)接收該信息；若移動(dòng)用戶未能收到該信息，則移動(dòng)主機(jī)廣播包，詢問外部代理

18、的地址；- 移動(dòng)主機(jī)向外部代理注冊(cè)，告知其家鄉(xiāng)地址、目前的數(shù)據(jù)鏈路層地址和一些安全信息；- 外部代理與移動(dòng)主機(jī)的家鄉(xiāng)代理聯(lián)系，告知移動(dòng)主機(jī)的目前位置、自己的網(wǎng)絡(luò)地址和一些安全信息；- 家鄉(xiāng)代理檢查安全信息，通過，則給外部代理確認(rèn)；- 外部代理收到確認(rèn)后，在登記表中加入一項(xiàng)，并通知移動(dòng)主機(jī)注冊(cè)成功。6.2路由算法（路由算法（22）移動(dòng)用戶的路由轉(zhuǎn)發(fā)過程- 當(dāng)一個(gè)包發(fā)給移動(dòng)用戶時(shí)，首先被轉(zhuǎn)發(fā)到用戶的家鄉(xiāng)局域網(wǎng)；- 該包到達(dá)用戶的家鄉(xiāng)局域網(wǎng)后，被家鄉(xiāng)代理接收，家鄉(xiāng)代理查詢移動(dòng)用戶的新位置和與其對(duì)應(yīng)的外部代理的地址；- 家鄉(xiāng)代理采用隧道技術(shù)，將收到的包作為凈荷封裝到一個(gè)新包中，發(fā)給外部代理；- 家鄉(xiāng)代

19、理告訴發(fā)送方，發(fā)給移動(dòng)用戶的后續(xù)包作為凈荷封裝成包直接發(fā)給外部代理；- 外部代理收到包后，將凈荷作為數(shù)據(jù)鏈路幀發(fā)給移動(dòng)用戶；- Fig. 5-196.2路由算法（路由算法（23）6.2.9 廣播路由（Broadcast Routing）廣播（broadcasting）：同時(shí)發(fā)送一個(gè)包給所有目的地。實(shí)現(xiàn)廣播路由的方法- 通過多個(gè)點(diǎn)到點(diǎn)通信實(shí)現(xiàn)，缺點(diǎn)：浪費(fèi)帶寬，源主機(jī)需要知道所有目的地；- 洪泛（flooding）方式，缺點(diǎn)：浪費(fèi)帶寬- 多目的地路由（multidestination routing） 每個(gè)包包括一個(gè)目的地列表或一個(gè)目的地位圖； 路由器根據(jù)目的地做路由選擇，在相應(yīng)輸出線路上復(fù)制一個(gè)

20、包，并將該線路對(duì)應(yīng)的目的地填入包中。6.2路由算法（路由算法（24）- 利用匯集樹（sink tree）或生成樹（spanning tree） 生成樹是通信子網(wǎng)的一個(gè)子集，將所有路由器連接起來，并且沒有回路； 如果每個(gè)路由器知道它的哪些線路屬于生成樹，則將收到的廣播包拷貝到輸入線路以外的所有其它生成樹線路上； 算法評(píng)價(jià)-優(yōu)點(diǎn)：最優(yōu)利用帶寬，產(chǎn)生最小數(shù)目的包-缺點(diǎn)：每個(gè)路由器都需要構(gòu)造生成樹小結(jié)小結(jié)最優(yōu)化原則- 路由算法的目的是找出并使用匯集樹。靜態(tài)路由算法- 最短路徑路由算法- 洪泛算法- 基于流量的路由算法動(dòng)態(tài)路由算法- 距離向量路由算法 將自己對(duì)全網(wǎng)拓?fù)浣Y(jié)構(gòu)的認(rèn)識(shí)告訴給鄰居 無窮計(jì)算問題，

21、水平分裂算法- 鏈路狀態(tài)路由算法 將自己對(duì)鄰居的認(rèn)識(shí)洪泛給全網(wǎng)分層路由移動(dòng)主機(jī)的路由6.3擁塞控制算法（擁塞控制算法（1）擁塞（congestion）- 網(wǎng)絡(luò)上有太多的包時(shí)，性能會(huì)下降，這種情況稱為擁塞擁塞。- Fig. 5-22擁塞產(chǎn)生的原因- 多個(gè)輸入對(duì)應(yīng)一個(gè)輸出；- 慢速處理器；- 低帶寬線路。解決辦法- 針對(duì)某個(gè)因素的解決方案，只能對(duì)提高網(wǎng)絡(luò)性能起到一點(diǎn)點(diǎn)好處，甚至可能僅僅是轉(zhuǎn)移了影響性能的瓶頸；- 需要全面考慮各個(gè)因素。6.3擁塞控制算法（擁塞控制算法（2）擁塞控制與流量控制的差別- 擁塞控制（congestion control）需要確保通信子網(wǎng)能夠承載用戶提交的通信量，是一個(gè)全局

22、性問題，涉及主機(jī)、路由器等很多因素；- 流量控制（flow control）與點(diǎn)到點(diǎn)的通信量有關(guān)，主要解決快速發(fā)送方與慢速接收方的問題，是局部問題，一般都是基于反饋進(jìn)行控制的。6.3擁塞控制算法（擁塞控制算法（3）6.3.1 擁塞控制的基本原理根據(jù)控制論，擁塞控制方法分為兩類- 開環(huán)控制 通過好的設(shè)計(jì)來解決問題，避免擁塞發(fā)生； 擁塞控制時(shí)，不考慮網(wǎng)絡(luò)當(dāng)前狀態(tài)；- 閉環(huán)控制 基于反饋機(jī)制； 工作過程-監(jiān)控系統(tǒng)，發(fā)現(xiàn)何時(shí)何地發(fā)生擁塞；-把發(fā)生擁塞的消息傳給能采取動(dòng)作的站點(diǎn)；-調(diào)整系統(tǒng)操作，解決問題。6.3擁塞控制算法（擁塞控制算法（4）衡量網(wǎng)絡(luò)是否擁塞的參數(shù)- 缺乏緩沖區(qū)造成的丟包率；- 平均隊(duì)列

23、長度；- 超時(shí)重傳的包的數(shù)目；- 平均包延遲；- 包延遲變化（Jitter）。反饋方法- 向負(fù)載發(fā)生源發(fā)送一個(gè)告警包；- 包結(jié)構(gòu)中保留一個(gè)位或域用來表示發(fā)生擁塞，一旦發(fā)生擁塞，路由器將所有的輸出包置位，向鄰居告警；- 主機(jī)或路由器主動(dòng)地、周期性地發(fā)送探報(bào)（probe），查詢是否發(fā)生擁塞。6.3擁塞控制算法（擁塞控制算法（5）6.3.2 擁塞控制算法擁塞預(yù)防策略- 開環(huán)控制- 影響擁塞的網(wǎng)絡(luò)設(shè)計(jì)策略6.3擁塞控制算法（擁塞控制算法（6）流量整形（Traffic Shaping）- 開環(huán)控制- 基本思想 造成擁塞的主要原因是網(wǎng)絡(luò)流量通常是突發(fā)性的； 強(qiáng)迫包以一種可預(yù)測的速率發(fā)送； 在ATM網(wǎng)中廣泛使用。- 漏桶算法（The Leaky Bucket Algorithm） Fig. 5-24 將用戶發(fā)出的不平滑的數(shù)據(jù)包流轉(zhuǎn)變成網(wǎng)絡(luò)中平滑的數(shù)據(jù)包流； 可用于固定包長的協(xié)議，如ATM；也可用于可變包長的協(xié)議，如IP，使用字節(jié)計(jì)數(shù)； 例，F(xiàn)ig. 5-2