TCP傳輸協議如何進行擁塞控制?

擁塞控制

擁塞現象是指到達通信子網中某一部分的分組數量過多,使得該部分網絡來不及處理,以致引起這部分乃至整個網絡性能下降的現象,嚴重時甚至會導致網絡通信業務陷入停頓,即出現死鎖現象。這種現象跟公路網中經常所見的交通擁擠一樣,當節假日公路網中車輛大量增加時,各種走向的車流相互干擾,使每輛車到達目的地的時間都相對增加(即延遲增加),甚至有時在某段公路上車輛因堵塞而無法開動(即發生局部死鎖)。

造成擁塞的原因

1、主要原因是通信量導致的,多個輸入對應多個輸出,多條流入線路有分組到達,並需要同一輸出線路,此時,如果路由器沒有足夠的內存來存放所有這些分組,那麼有的分組就會丟失。

2、路由器的慢帶處理器的緣故,以至於難以完成必要的處理工作,如緩衝區排隊、更新路由表等。

防止擁塞的方法

TCP傳輸協議如何進行擁塞控制?

1、在傳輸層可採用:重傳策略、亂序緩存策略、確認策略、流控制策略和確定超時策略。

2、在網絡層可採用:子網內部的虛電路與數據報策略、分組排隊和服務策略、分組丟棄策略、路由算法和分組生存管理。

3、在數據鏈路層可採用:重傳策略、亂序緩存策略、確認策略和流控制策略。

控制方法

1、緩衝區分配法:此方法使用於虛電路的分組交換網絡中,在網絡中建立虛擬的節點爲虛擬電路預先分配一個或多個數據緩衝區。若某個節點緩衝器已被佔滿,則呼叫請求分組另擇路由,或者返回一個"忙"信號給呼叫者。

2、分組丟棄法:該法不必預先保留緩衝區,當緩衝區佔滿時,將到來的分組丟棄。若通信子網提供的是數據報服務,則用分組丟棄法來防止擁塞發生不會引起大的影響。但若通信子網提供的是虛電路服務,則必須在某處保存被丟棄分組的備份,以便擁塞解決後能重新傳送。有兩種解決被丟棄分組重發的方法,一種是讓發送被丟棄分組的節點超時,並重新發送分組直至分組被收到;另一種是讓發送被丟棄分組的節點在嘗試一定次數後放棄發送,並迫使數據源節點超時而重新開始發送。

3、定額控制法:這種方法在通信子網中設置適當數量的稱做"許可證"的特殊信息,一部分許可證在通信子網開始工作前預先以某種策略分配給各個源節點,另一部分則在子網開始工作後在網中四處環遊。當源節點要發送來自源端系統的分組時,它必須首先擁有許可證,並且每發送一個分組註銷一張許可證。目的節點方則每收到一個分組並將其遞交給目的端系統後,便生成一張許可證。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章