計算機網路擁塞控制

⑴ 計算機網路原理 簡述TCP擁塞控制中慢啟動的過程

TCP採用慢開始和擁塞避免的方法控制發送
慢開始的思路是，先測試一下，在由小到大的增大發送窗口
具體的：預先設置一個慢開始門限，ssthresh(用於控制擁塞）
先設擁塞窗口cwnd=1，發送第一個報文，收到確認後把cwnd設為2，在發送，收到回復後，再把cwnd增加2個，即，收到回復後就把cwnd增加一倍，這就是慢開始演算法
當cwnd>ssthresh就停止上述的慢開始演算法而使用擁塞避免演算法
擁塞避免演算法就是每收到一個回復後就把cwnd加1，直到出現擁塞
無論在慢開始還是擁塞避免時只要出現擁塞就把ssthresh設為原值的一半（這就是乘法減小)並把cwnd設為1，在執行慢開始演算法，重復上述過程

⑵ 計算機網路 網路層擁塞控制中的 葡萄酒策略和牛奶策略是什麼

一種策略是認為舊的比新的好,通常稱為葡萄酒策略.
一種策略是認為新的比舊的好,通常稱為牛奶策略.

⑶ 在計算機網路中TCP流量控制和擁塞控制的作用

擁塞控制：防止過多的數據注入到網路中，這樣可以使網路中的路由器或鏈路不致過載。擁塞控制所要做的都有一個前提：網路能夠承受現有的網路負荷。擁塞控制是一個全局性的過程，涉及到所有的主機、路由器，以及與降低網路傳輸性能有關的所有因素。
流量控制：指點對點通信量的控制，是端到端正的問題。流量控制所要做的就是抑制發送端發送數據的速率，以便使接收端來得及接收

⑷ 什麼是流量控制和擁塞控制

流量控制:
DTE與DCE速度之間存在很大差異,這樣在數據的傳送與接收過程當中很可能出現收方來不及接收的情況,這時就需要對發方進行控制,以免數據丟失
用於控制數據機與計算機之間的數據流，具有防止因為計算機和數據機之間通信處理速度的不匹配而引起的數據丟失。通常有硬體流量控制（RTS/CTS）和軟體流量（XON/XOFF）控制。
DCE: Data Communication Equipment，數據通訊設備，它是指兩個Modem之間即電話線之間的傳輸速度,我們所說的56K指的就是這個速度。
DTE: Data Terminal Equipment數據終端設備)速度是指從本地計算機到Modem的傳輸速度,如果電話線傳輸速率(DCE速度)為56000bps,Modem在接收到數據後按V.42 bis協議解壓縮56000×4=115200bps,然後以此速率傳送給計算機,由此可見56K貓(使用V.42bis)的DTE速度在理想狀態下都應達到115200bps。
[編輯本段]有關交換機的流量控制機制：
流量控制
定義：流量控制用於防止在埠阻塞的情況下丟幀，這種方法是當發送或接收緩沖區開始溢出時通過將阻塞信號發送回源地址實現的。流量控制可以有效的防止由於網路中瞬間的大量數據對網路帶來的沖擊，保證用戶網路高效而穩定的運行。
兩種控制流量的方式：
1， 在半雙工方式下，流量控制是通過反向壓力（backpressure）即我們通常說的背壓計數實現的，這種計數是通過向發送源發送jamming信號使得信息源降低發送速度。
2， 在全雙工方式下，流量控制一般遵循IEEE 802.3X標准，是由交換機向信息源發送「pause」幀令其暫停發送。
有的交換機的流量控制會阻塞整個lan的輸入，這樣大大降低了網路性能；高性能的交換機僅僅阻塞向交換機擁塞埠輸入幀的埠。採用流量控制，使傳送和接受節點間數據流量得到控制，可以防止數據包丟失

[編輯本段]擁塞現象
擁塞現象是指到達通信子網中某一部分的分組數量過多,使得該部分網路來不及處理,以致引起這部分乃至整個網路性能下降的現象,嚴重時甚至會導致網路通信業務陷入停頓,即出現死鎖現象。這種現象跟公路網中經常所見的交通擁擠一樣,當節假日公路網中車輛大量增加時,各種走向的車流相互干擾,使每輛車到達目的地的時間都相對增加(即延遲增加),甚至有時在某段公路上車輛因堵塞而無法開動(即發生局部死鎖)。 網路的吞吐量與通信子網負荷(即通信子網中正在傳輸的分組數)有著密切的關系。當通信子網負荷比較小時,網路的吞吐量(分組數/秒)隨網路負荷(每個節點中分組的平均數)的增加而線性增加。當網路負荷增加到某一值後,若網路吞吐量反而下降,則表徵網路中出現了擁塞現象。在一個出現擁塞現象的網路中,到達某個節點的分組將會遇到無緩沖區可用的情況,從而使這些分組不得不由前一節點重傳,或者需要由源節點或源端系統重傳。當擁塞比較嚴重時,通信子網中相當多的傳輸能力和節點緩沖器都用於這種無謂的重傳,從而使通信子網的有效吞吐量下降。由此引起惡性循環,使通信子網的局部甚至全部處於死鎖狀態,最終導致網路有效吞吐量接近為零。
造成擁塞的原因：
（1）多條流入線路有分組到達，並需要同一輸出線路，此時，如果路由器沒有足夠的內存來存放所有這些分組，那麼有的分組就會丟失。
（2）路由器的慢帶處理器的緣故，以至於難以完成必要的處理工作，如緩沖區排隊、更新路由表等。
防止擁塞的方法：
（1）在傳輸層可採用：重傳策略、亂序緩存策略、確認策略、流控制策略和確定超時策略。
（2）在網路層可採用：子網內部的虛電路與數據報策略、分組排隊和服務策略、分組丟棄策略、路由演算法和分組生存管理。
（3）在數據鏈路層可採用：重傳策略、亂序緩存策略、確認策略和流控制策略。

⑸ 簡述擁塞控制的四種基本演算法

慢開始,擁塞避免,快重傳,快恢復.
首先要明白什麼TCP協議可靠傳輸,還有什麼是擁塞窗口:表示當前發送數據的上限,但是它會根據網路好壞狀況動態改變.
慢開始:簡單的說,開始傳輸時,傳輸的數據由小到大遞增到一個值(即發送窗口由小到大(指數增長)逐漸增大到擁塞窗口的數值).
擁塞避免:數據發送出去,並發到接收方發回來的確認收到,擁塞窗口每次值加1地線性增大.
快重傳:數據傳輸時(數據被分成報文,每個報文都有個序號),中間的一部分丟失接收方沒收到,接收方連續接到後面的數據,則發回對丟失前的數據的重復確認,這樣發送方就知道有部分數據丟失了,於是從丟失出重傳數據.
快恢復:快恢復是與快重傳配合的演算法,在發生數據丟失時,發送方收到接收方發回的三個重復確認信息時,就把每次傳輸的數據量減為原來的一半,擁塞窗口也修改為這個值,然後又開始擁塞避免的演算法.

⑹ 考研 計算機網路擁塞控制 問題

在窗口管理中主要包括慢啟動和擁塞避免兩種機制，在後來為了使性能更加完善，增加了快速恢復和快速重傳機制。
��在慢啟動機制中，定義擁塞窗口作為輔助變數，這個窗口是按照報文段的數量來定義，而不是位元組來計算大小。初始情況下，允許發送端發送的報文數量是逐漸的增長，而不是突發式的增長，即所謂的「加性增」階段。在慢啟動過程中，發送端窗口增加到擁塞窗口的大小時，則將出現擁塞，這樣就轉到擁塞避免階段，進入「乘性減」階段。具體的操作如下：
��（1） 將慢啟動閾值設置成當前擁塞窗口的一半。
��（2） 將擁塞窗口設置為1，並啟動慢啟動過程，直到當前的擁塞窗口等於慢啟動閾值，在這個階段每收到一個ACK，則將擁塞窗口加1。
��（3） 當擁塞窗口大於慢啟動閾值的時侯，每經過一個往返時間對擁塞窗口加1。

⑺ 擁塞控制與流量控制之間有何異同

擁塞控制與流量控制兩者之間由3點不同，相關介紹具體如下：

一、兩者的特點不同：

1、擁塞控制的特點：擁塞控制基 於 終端的資源控制僅需設定一條規則，即可限定每台終端的帶寬使用上限，同時可以設定每台終端的會話數量，防止由一病毒等原囚造成的網路資源耗盡。

2、流量控制的特點：流量控制基於內容進行會話識別可以通過高速的深層協議分析，識別每一個網路會話所屬的應用，可以針對某種協議進行攔截或者制定相應的帶寬分配策略，而傳統的路由器和防火牆等網路設備只能根據埠進行最初級的識別。

二、兩者的主要方法不同：

1、擁塞控制的主要方法：擁塞控制的主要控制方法有緩沖區域分配法、分組丟棄法、定額控製法。

2、流量控制的主要方法：流量控制的最主要方法，是引入QoS的概念，從通過為不同類型的網路數據包標記，從而決定數據包通行的優先次序。

三、兩者的實質不同：

1、擁塞控制的實質：到達通信子網中某一部分的分組數量過多，使得該部分網路來不及處理，以致引起這部分乃至整個網路性能下降的現象，嚴重時甚至會導致網路通信業務陷入停頓，即出現死鎖現象。

2、流量控制的實質：一種利用軟體或硬體方式來實現對電腦網路流量的控制。用於控制數據機與計算機之間的數據流，具有防止因為計算機和數據機之間通信處理速度的不匹配而引起的數據丟失。

⑻ 計算機網路

1,不是15分就能得到的問題了
2,說真的也沒精力跟你回答啊

⑼ 在TCP的擁塞控制中,什麼是慢開始、擁塞避免、快重傳和快恢復演算法

慢開始：在主機剛剛開始發送報文段時可先將擁塞窗口cwnd設置為一個最大報文段MSS的數值。在每收到一個對新的報文段的確認後，將擁塞窗口增加至多一個MSS的數值。

擁塞避免：當擁塞窗口值大於慢開始門限時，停止使用慢開始演算法而改用擁塞避免演算法。

快重傳演算法：發送端只要一連收到三個重復的ACK即可斷定有分組丟失了，就應該立即重傳丟手的報文段而不必繼續等待為該報文段設置的重傳計時器的超時。

接下來執行的不是慢啟動演算法而是擁塞避免演算法。這就是快速恢復演算法。.

防止擁塞的方法

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

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

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

⑽ 擁塞控制的四種方法

慢開始、擁塞避免、快重傳、快恢復