文章目錄

• 第六章 擁塞控制
• • 6.1 擁塞和流量控制概論
  • • 6.1.1網絡數(shù)據(jù)流的控制技術分類
    • 6.1.2擁塞控制的基本原理
    • 6.1.3 流控和擁塞控制所經歷的層次
  • 6.2 流量和擁塞控制技術
  • • 6.2.1 窗口式流量和擁塞控制
    • • 1.滑動窗口控制機構的建立
      • 2.窗口寬度的確定
      • 3.報文的重裝
      • 1. 端到端的窗口流控
      • 2. 虛電路中逐跳窗口流控

第六章 擁塞控制

6.1 擁塞和流量控制概論

在計算機網絡中，鏈路的容量、交換節(jié)點中的緩沖區(qū)和處理機等都是網絡的資源。在某段時間內，若對網絡某一資源的需求超過了該資源所能提供的可用部分，網絡的性能就會惡化。同時，如果信息流無限制的進入網絡也會導致網絡的性能惡化。當報文在網絡中經歷了比所期望的時延更長的時間時，就認為網絡產生了擁塞。當網絡發(fā)生擁塞時，只能有很少的信息流動，而且擁塞會很快的延伸，甚至導致“死鎖”。發(fā)生死鎖時，網絡中幾乎沒有分組能夠傳送。因此，如果對網絡的擁塞不加控制，網絡的性能將會迅速下降。

造成網絡出現(xiàn)擁塞有若干種原因。
例如：
當從多個輸入端到達同一節(jié)點的分組要求同一條輸出鏈路時，就形成分組的排隊。如果該節(jié)點的緩沖器容量不夠，就會造成分組丟失。在某種程度上增加緩沖器的容量可以減少這種由于缺少緩沖容量而造成的分組丟失率；

同時，如果處理器的處理速度太低，或者鏈路帶寬不夠也會導致?lián)砣?#xff1b;

另外，擁塞節(jié)點本身也會使擁塞變得更嚴重。因為如果節(jié)點沒有空閑的緩沖區(qū)，那么新到達的分組必定被丟棄，而發(fā)送端會因為等待應答超時而重發(fā)，甚至重發(fā)若干次，這必然會增加網絡的負荷，使整個網絡中節(jié)點的緩沖器逐漸地都將處于飽和。隨著網絡負荷的激增，吞吐率驟降，最后達到零值，導致網絡進入死鎖狀態(tài).

6.1.1網絡數(shù)據(jù)流的控制技術分類

網絡數(shù)據(jù)流的控制技術可以分為3類，即流量控制、擁塞控制和死鎖防止。
1.流量控制
流量控制是對網絡上的兩個節(jié)點之間的數(shù)據(jù)流量施加限制。它的主要目的是讓接收端來控制鏈路上的平均數(shù)據(jù)速率，以滿足接收端本身的承受能力，以免過載。

2.擁塞控制
擁塞控制的目的是將網絡內（或網絡的部分區(qū)域內）的報文分組數(shù)目保持在某一量值之下，超過這一量值，分組的平均排隊時延將急劇增加。因為一個分組交換網絡實質上是一個排隊的網絡，每個節(jié)點的輸出鏈路端口都配置一個排隊隊列，如果分組到達的速度超過或等于分組發(fā)送的速度，隊列就會無限制地增長，致使分組平均傳輸時延趨于無窮大。如果進入網絡的分組數(shù)目繼續(xù)增加，節(jié)點緩沖器將會占滿溢出，丟失一些分組。丟失分組的后果是導致發(fā)端重發(fā)。重發(fā)實際上又增加了網絡內流通的業(yè)務量，最終可能使所有節(jié)點緩沖器都被占滿，所有的通路完全被阻塞，系統(tǒng)的吞吐率趨于０。

3.死鎖防止
網絡擁塞到一定程度時，就要發(fā)生死鎖現(xiàn)象。死鎖發(fā)生的條件就是在構成一個封閉環(huán)路上的所有節(jié)點的相關鏈路緩沖器都被積壓的報文分組所占滿而失去了節(jié)點所擔負的存儲轉發(fā)能力。即使在網絡輕負荷情況下，也可能出現(xiàn)死鎖的現(xiàn)象。死鎖防止技術旨在合理地設計網絡使之免于發(fā)生死鎖現(xiàn)象。

6.1.2擁塞控制的基本原理

擁塞控制的基本原理是：尋找輸入業(yè)務對網絡資源的要求小于網絡可用資源成立的條件。這可以通過增大網絡的某些可用資源（如輸入業(yè)務繁忙時增加一些鏈路，增大鏈路的帶寬，或使額外的通信量從另外的通路分流），或者通過減少一些用戶對某些資源的需求（如拒絕接受新的建立連接的請求，或者要求用戶減輕其負荷，這屬于降低服務質量）。

閉環(huán)控制是建立在反饋控制的概念之上，其控制過程有以下幾種部分：
（１） 實時監(jiān)測網絡，以便監(jiān)測到擁塞在何時、何處發(fā)生；
（２） 將擁塞發(fā)生的信息傳送到可采取行動的地方（如控制中心）；
（３） 調整系統(tǒng)的操作過程，以便糾正擁塞問題。

6.1.3 流控和擁塞控制所經歷的層次

流量及擁塞控制可以出現(xiàn)在所有的協(xié)議層次上，不過主要還是在數(shù)據(jù)鏈路層、網絡層和傳送層；分段（逐跳）流控是數(shù)據(jù)鏈路層的功能，稱為節(jié)點到節(jié)點之間的流控；而端到端流控主要在傳送層，稱為全局流控；擁塞控制則主要集中在網絡層。影響擁塞控制的一些主要策略如表６－１所示。

6.2 流量和擁塞控制技術

流量和擁塞控制技術按執(zhí)行流控和擁塞的方式可分為：集中式和分布式流量擁塞控制。

在集中式流控中，網絡中有一個特定的網控節(jié)點執(zhí)行某種算法，為各個節(jié)點計算報文流量的分配值，然后將新的流量分配值傳送給所有其他網絡節(jié)點。
而分布式流控則是把管理網絡的流量過程分配到若干個網絡節(jié)點來完成，這些節(jié)點控制通過其自身或外部的業(yè)務流量。

流量及擁塞控制有許多具體的實現(xiàn)方式，下面將著重討論窗口式流量擁塞控制和漏斗式流量控制算法。

6.2.1 窗口式流量和擁塞控制

窗口式流控的思想類似于數(shù)據(jù)鏈路層的返回ｎ－ ＡＲＱ，在一個session中，發(fā)端Ａ在未得到收端Ｂ 的應答情況下，最多可以發(fā)送Ｗ（窗口大小）個消息或分組或字節(jié)。收端Ｂ 收到后，回送給發(fā)端Ａ 一個permit（它既可以是應答，也可以是分配消息），Ａ 收到后方可發(fā)送新的數(shù)據(jù)。下面首先介紹一下在窗口式流控中應該注意的問題，然后再集中討論具體的窗口式流控算法。

1.滑動窗口控制機構的建立

通信子網中的任意節(jié)點對之間都可能構成源／目的節(jié)點對。若子網的節(jié)點數(shù)為ｍ，則一個節(jié)點可能與其他ｍ－１個節(jié)點結合，最多形成ｍ－１個源／目的節(jié)點對。如果在一個節(jié)點內為每一個源／目的節(jié)點對常設一個滑動窗口控制機構，將使節(jié)點控制機構變得相當復雜，占用許多的緩沖存儲容量。減少這種復雜性的途徑就是采用動態(tài)方法：在每個節(jié)點中只為有當前通信業(yè)務的源／目的節(jié)點對設置窗口控制機構，并相應地分配緩沖區(qū)。每一個源／目的節(jié)點對實際上就是一條虛擬的線路。可見，窗口控制機構應當隨著每一條虛擬線路的建立而建立，這與為每一條數(shù)據(jù)鏈路建立一對滑動窗口控制機制是一樣的。

2.窗口寬度的確定

一個源節(jié)點可能與許多不同節(jié)點構成源／目的節(jié)點對。如果源／目的節(jié)點對之間的距離比較遠，則相應的兩個節(jié)點之間的端到端時延就比較長，從源節(jié)點發(fā)出一個分組到它收到應答期間連續(xù)發(fā)出的分組數(shù)會比較大。因此，為了有效地利用通信子網的傳輸能力，這時源／目的節(jié)點對之間的窗口寬度Ｗ 就應當比較大。相反，源／目的節(jié)點對之間跳數(shù)比較少的節(jié)點對之間的窗口寬度Ｗ 就應該相應的小一些。

可見，窗口寬度應當根據(jù)源／目的節(jié)點對之間的距離來選擇，而不能簡單地選成一樣大小。為此，可以在每一個源節(jié)點內設置一張說明窗口寬度和節(jié)點距離關系的對應表。根據(jù)這種對應關系，動態(tài)選擇合適的窗口寬度，以便建立起相適應的窗口控制機制。

理想的窗口寬度應當這樣選擇：源節(jié)點從發(fā)送第一個分組到收到目的節(jié)點對該分組的確認時，源節(jié)點的窗口控制應該剛好發(fā)完窗口寬度允許的最后一個分組。這種情況下，源節(jié)點就能以最佳的速率不間斷的發(fā)送分組。

3.報文的重裝

當目的節(jié)點全部收完一個報文的所有分組后，才能著手重裝報文，然后再提交給目的主機。這是，該源目的節(jié)點對上的一個報文才算傳輸成功，目的節(jié)點將給源節(jié)點返回一個確認應答。可見，端到端流控功能中還包括在目的節(jié)點進行報文重裝的功能，特別是當通信子網采用自適應型路由策略和采用網內數(shù)據(jù)報傳輸方式時報文重裝的功能尤其重要。在這兩種情況下，源節(jié)點發(fā)出的報文分組可能沿不同的路徑到達目的節(jié)點，因而造成分組到達的次序與發(fā)送次序可能不一致。如果某一分組在中轉過程中丟失，在目的節(jié)點將無法將報文重裝出來。此時，目的節(jié)點應在返回的應答中報告這一情況。源節(jié)點在確知后，應立即重發(fā)被丟棄的那個分組。為此，源節(jié)點緩沖區(qū)必須保留全部未應答的數(shù)據(jù)分組，以便在需要重傳時使用。

下面討論具體的窗口式流控技術。

1. 端到端的窗口流控

Ｗ：窗口大小，即流控窗口為Ｗ 個分組，如果收端希望收到的分組序號為ｋ，則發(fā)端可以發(fā)送的分組序號為ｋ～ｋ＋Ｗ－１的分組。
ｄ：分組傳輸?shù)膩砘貢r延，它包括來回的傳播時延、處理時延、分組傳輸時間、應答分組的傳輸時延。
Ｘ：單個分組的傳輸時間。

在圖６－５（ａ）中，ｄ≤ ＷＸ，則發(fā)端可以以１/Ｘ（分組／秒）的速率全速發(fā)送，流控不會被激活。而在圖６－５（ｂ）中，ｄ＞ ＷＸ，在ｄ 時間內，最多只能傳送Ｗ 個分組，即分組傳輸?shù)乃俣葹?#xff37;/ｄ(分組／秒）。顯然，對于給定來回時延ｄ，最大的分組傳輸速率ｒ為:

其結果如圖６－６所示。從圖中可以看出，ｄ增加表明網絡中擁塞增加，這樣會導致分組傳輸速率Ｗ/ｄ下降。如果Ｗ 較小，則擁塞控制反應較快，即在Ｗ個分組內就會作出反應。這種以很小的開銷獲得的快速反應是窗口流控策略的主要優(yōu)勢之一。

請看例題

2. 虛電路中逐跳窗口流控

虛電路中逐跳窗口流控（node-by-node windows for virtual circuits）是在虛電路經過的每個節(jié)點中保留Ｗ 個分組的緩沖區(qū)。在該鏈路上的每一個節(jié)點都參與流控，每一條鏈路的窗口都為Ｗ，每個接收分組的節(jié)點可以通過減緩回送允許（應答）分組給發(fā)送節(jié)點的方式來避免內存中積壓太多的分組。在這種方式下，各個節(jié)點的窗口或緩沖區(qū)是相關的。假定虛電路是經（ｉ－１）→ｉ→（ｉ＋１）等節(jié)點，當節(jié)點ｉ緩沖區(qū)滿時，只有當節(jié)點ｉ向節(jié)點ｉ＋１發(fā)送一個分組后，ｉ才可能向ｉ－１發(fā)送一個應答分組。這樣就會導致ｉ的上游節(jié)點ｉ－１緩沖區(qū)滿，依此類推，最后將導致源節(jié)點的緩沖區(qū)滿。這樣從擁塞節(jié)點緩沖區(qū)滿返回到源節(jié)點緩沖區(qū)被填滿的現(xiàn)象被稱為反壓現(xiàn)象（Back pressure）。

總結

以上是生活随笔為你收集整理的通信网络基础期末复习-第六章-拥塞控制的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。