擁塞控制
擁塞現象是指到達通訊子網中某一部分的分組數量過多,使得該部分網路來不及處理,以致引起這部分乃至整個網路效能下降的現象,嚴重時甚至會導致網路通訊業務陷入停頓,即出現死鎖現象。這種現象跟公路網中經常所見的交通擁擠一樣,當節假日公路網中車輛大量增加時,各種走向的車流相互干擾,使每輛車到達目的地的時間都相對增加(即延遲增加),甚至有時在某段公路上車輛因堵塞而無法開動(即發生區域性死鎖)。
造成擁塞的原因
1、主要原因是通訊量導致的,多個輸入對應多個輸出,多條流入線路有分組到達,並需要同一輸出線路,此時,如果路由器沒有足夠的記憶體來存放所有這些分組,那麼有的分組就會丟失。
2、路由器的慢帶處理器的緣故,以至於難以完成必要的處理工作,如緩衝區排隊、更新路由表等。
防止擁塞的方法
1、在傳輸層可採用:重傳策略、亂序快取策略、確認策略、流控制策略和確定超時策略。
2、在網路層可採用:子網內部的虛電路與資料報策略、分組排隊和服務策略、分組丟棄策略、路由演算法和分組生存管理。
3、在資料鏈路層可採用:重傳策略、亂序快取策略、確認策略和流控制策略。
控制方法
1、緩衝區分配法:此方法使用於虛電路的分組交換網路中,在網路中建立虛擬的節點為虛擬電路預先分配乙個或多個資料緩衝區。若某個節點緩衝器已被佔滿,則呼叫請求分組另擇路由,或者返回乙個"忙"訊號給呼叫者。
2、分組丟棄法:該法不必預先保留緩衝區,當緩衝區佔滿時,將到來的分組丟棄。若通訊子網提供的是資料報服務,則用分組丟棄法來防止擁塞發生不會引起大的影響。但若通訊子網提供的是虛電路服務,則必須在某處儲存被丟棄分組的備份,以便擁塞解決後能重新傳送。有兩種解決被丟棄分組重發的方法,一種是讓傳送被丟棄分組的節點超時,並重新傳送分組直至分組被收到;另一種是讓傳送被丟棄分組的節點在嘗試一定次數後放棄傳送,並迫使資料來源節點超時而重新開始傳送。
3、定額控制法:這種方法在通訊子網中設定適當數量的稱做"許可證"的特殊資訊,一部分許可證在通訊子網開始工作前預先以某種策略分配給各個源節點,另一部分則在子網開始工作後在網中四處環遊。當源節點要傳送來自源端系統的分組時,它必須首先擁有許可證,並且每傳送乙個分組登出一張許可證。目的節點方則每收到乙個分組並將其遞交給目的端系統後,便生成一張許可證。
TCP 協議是如何進行擁塞控制的?
tcp從客戶端每次傳送一次資料伺服器返回乙個確認,這樣效率非常的低,所以就有視窗這個概念,每一次最大報文段長度 mss 都是1024,設定視窗為2048的話第一次傳送1024 1 1024 後不等他的確認,再次傳送1024 1025 2048 而後服務端一次性確認之前的資料,ack序號為2049 之...
TCP傳輸協議如何進行流量控制?
tcp流量控制,簡單來說就是讓 資料傳輸 端傳輸的速率不要太快,讓資料接收端來得及接收,利用滑動視窗機制可以很方便的在tcp連線上實現對 資料傳輸 端的流量控制。tcp的視窗單位是位元組,不是報文段,資料傳輸端的傳送視窗不能超過接收端給出的接收視窗的數值,流量控制的機制是控制丟包率,主要目的 讓資料...
TCP協議 擁塞控制演算法
網路擁塞控制演算法 tcp的擁塞控制主要原理依賴於乙個擁塞視窗來控制,在之前我們還討論過tcp還有乙個對端通告的接收視窗用於流量控制。視窗值得大小就代表能夠傳送出去的但還沒有接收到ack的最大資料報文段,顯然視窗越大那麼資料傳送的速度也就越快,但是也有越可能使得網路出現擁塞,如果視窗值為1,那麼就簡...