溦勍ㄐ啪W絡中擁塞現象及其控制策略

《溦勍ㄐ啪W絡中擁塞現象及其控制策略》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、淺談通信網絡中擁塞現象及其控制策略摘要：網絡通信中，隨著信息交換價值的提高，對可靠性的要求也越來越高。擁塞是由於網絡中傳送的信息分組數量過多而造成網絡的傳輸性能下降的現象。本文首先介紹瞭擁塞產生的原因，然後詳細介紹瞭幾種控制擁塞的策略關鍵詞：通信網絡；擁塞現象；控制策略分類號：TN929.11文獻標識碼：A文章編號：1007-9599(2011)23-0000-01CongestionandControlStrategiesStudyofCommunicationNetworkHeQiming(ChinaTietongTelecommunicationsCorporatio,S

2、hanghaiBranch,Shanghai200050,China)Abstract:Networkcommunication,informationexchangewiththeincreaseinthevalueofthereliabilityrequirementsarealsoincreasing・Networkcongestionisduetothenumberofpacketsinthetransmissionofinformationcausedbyexcessivenetworktransmissionperformancedecline.Thispaperd

3、escribesthecausesofcongestion,thendetailsseveralcongestioncontrolstrategies.Keywords:Communicationnetwork;Congestion;Controlstrategy擁塞是一種持續過載的網絡狀態，會導致網絡傳輸性能下降,它可能隻在一個小的局部區域產生影響，也可能使整個網絡無法運行。擁塞控制可以保證要求傳送的分組數不高於網絡所能處理的分組數，從而保證網絡的公平性和存活性的緩沖區分配控制一、擁塞產生的原因產生擁塞的根本原因在於網絡中被共享的資源有限，不能滿足網絡用戶的要求。通過結點的存

4、儲轉發的網絡，其主要資源是鏈路的傳輸頻帶與結點中的緩存區。簡單地說，由於無空緩沖區接收新的分組產生瞭擁塞，較詳細地分析擁塞的原因有下面幾種情況：①緩沖區容量有限。通常一個結點都連接有若幹條物理鏈路，在鏈路級中為每條物理鏈路設置一組進程，並設置有一個公用緩沖池，通常為鏈路級上的諸進程所共享，此外，公用緩沖區有時還提供給分組中的進程使用。因此，在信息流量較大時，很②傳輸容易發生因為無緩沖區接收新到達的分組而“擁擠”現象。線路的頻帶有限。如果一個結點隻具有一條輸入和一條輸出線，輸入輸出線又都具有相同的傳輸能力，此時不會出現什麼問題。然而在單輸入多輸出時就會發生輸入輸出不匹配的情況，就

5、可能會產生擁塞。③結點處理能力有限。當一個分組到達結點時，該結點要對它作一系列的處理。如果新分組到達的速度超過瞭處理機對所接收分組的處理速度時，結點中的分組就會越積越多，這同樣會導致該結點的所有緩沖區裝滿，而無緩沖區來接收新到達的分組。此外，由於網絡中某部分剛發生故障，也可能會導致擁控制擁塞的策略控制擁塞的策略有很多種，下面介紹幾種常見的控制擁塞的策略(-)緩沖區預分配。如果通信子網提供瞭虛電路服務，則在建立虛電路時，呼叫請求分組在路徑子網中的各轉接點上，邊走邊填表目，當它到達目的地時，那麼後繼的數據分組所要經過的路由也就確定瞭，並且所有的轉接點的通信控制機(CCP)都在路由選

6、擇表中登記瞭該呼叫請求連接。我們修改分組交換的協議，讓每個呼叫請求分組在它所經過的交換結點中預定一個或多個數據緩沖區。如果呼叫請求分組到達時，交換結點的緩沖區都被占用，則要麼找另一條，要麼返回一個忙信號給呼叫請求者。這樣做的結果是，隻要是呼叫請求連接成功瞭，就不會因無空緩沖區而產生擁塞如果給每個交換結點中的每條虛電路都分配一個永久性的緩沖，就不存在擁塞瞭。但是這種分配會造成瞭資源浪費。現在讓我們考慮兩個例子。首先是停止等待協議，對於單工電路，每條虛電路的每交換結點有一個緩沖區就夠瞭；對於雙工電路，每個方向上一個緩沖區也夠瞭，當一幀信息到達時，交換結點把它轉發出去之後才向發送端送

7、回確認幀。確認意味著接收者已正確地收到瞭信息，並且已有空緩沖區，準備接收新的幀。其次是連續的ARQ協議，允許多個未處理的幀存在，所以在每個交換結點不得不為每條虛電路保留多個緩沖區。緩沖區的數目由連續發送的窗口大小數量而定，這樣才能完全消除擁塞。（二）信息包丟棄法。第二種擁塞控制機制剛好與第一種相反。在第一種策略中緩沖區是預先保留的。而在第二種方法中預先並不保留任何資源。如果信息包到來後，沒有地方存放，則交換結點隻是將其丟棄。如果子網為主機提供數據報服務，那麼就隻有采用丟掉信息包的辦法來解決擁