各种TCP版本01.doc

實驗十一 各種TCP版本之觀察(一) 實驗目的 學習TCP的擁塞控制機制並瞭解TCP Tahoe和TCP Reno之運作方式。 背景知識 TCP/IP是目前最被廣為使用的一組通訊協定，TCP所負責的功能抱括：將自應用程式收到的訊息分成許多較小的資料區段、提供連接導向的服務、提供可靠性的服務、提供應用程式與應用和式之間的流量控制以並依照網路的狀況提供擁塞控制。 當應用程式有資料要送到網上去時，為了希望能和網路上其它的TCP連線公平地共享頻寛並避免造成網路擁塞，TCP藉由擁塞控制機制來控制允許傳送到網路上的資料量。換句話說，TCP的擁塞控制機制控直接影響到TCP的傳輸效能，因此依照擁塞控制方法的不同，現行使用的TCP也分為幾個版本，如Tahoe、Reno、NewReno、Vegas、SACK等。在開始進行實驗的觀察之前，先簡單地說明擁塞控制的基本方法，接著介紹各種TCP的版本並比較之間的差異。 TCP擁塞控制簡介] TCP (Transmission Control Protocol) 是目前網際網路上使用最普遍的第四層通訊協定，隨著網路的使用盛行，TCP的效能也成為一個重要的關鍵。然而，TCP仍有許多問題尚待解決，因此許多有關TCP的研究也持續地被提出以增進TCP的效能。 TCP早期的版本定義在RFC 793 [1]。TCP提供可靠性(reliable)的傳輸服務，並且具有流量控制及擁塞控制(congestion control)的機制。TCP使用擁塞控制視窗(congestion window，簡稱cwnd) 以控制允許封包被送到網路上的數量。TCP擁塞控制的基本方法在RFC 2001 與RFC 2581 中已經標準化。在開始傳送資料之前，TCP會先在傳送端與接收端之間建立一條網路連線，即將要傳送的訊息接著會被分割成數個封包，並依照封包編號透過網路層所提供的功能依序傳送出去。當收到一個封包時，TCP的接收端會回傳一個ACK (Acknowledgement，簡稱ACK) 給傳送端以表示這個封包已被收到。TCP的傳送端則藉由接收到的ACK來確認之前所送出的封包是否被收到。在整個傳送的過程中，TCP進行擁塞控制以避免因為送的太快而使得網路發生擁塞的情形。 [擁塞控制的基本方法 (Congestion Control Mechanisms of TCP)] 一般而言，TCP的擁塞控制方法主要可分為Slow-start、Congestion avoidance、Fast retransmission、Fast recovery及Timeout retransmission五個階段；TCP利用ACK偵測網路的狀況並提供可靠性的服務，在調整傳送端的傳送速度時，則以Slow-start threshold (簡稱ssthresh) 與cwnd的值來區分Slow-start或Congestion-avoidance，如(1)所示： (1) Slow-start/Congestion avoidance 如式子(1)所示，當cwnd的值小於ssthresh時，TCP處於slow-start階段。在這個階段時，每收到一個ACK，的值便會加一，因此每經過一個RTT時間，window的值便會變成上個RTT時window值的兩倍。在這個階段cwnd的值會以指數的方式(2的倍數)增加。當cwnd的值大於ssthresh時，TCP處於congestion avoidance階段。在這個階段時，cwnd增加成線性的方式成長，大約每經過一個RTT，cwnd的值才會增加一個segment，以避免cwnd增加太快而發生封包遺失。若偵測到封包遺失或timeout時，則TCP的傳送端會將ssthresh值設為發生擁塞時的 window值的二分之一、重設cwnd的值，接著Slow-start重送遺失的包。 Acknowledgment的機制當一個封包到達接收端時，接收端會根據收到封包的號碼回傳一個ACK (Acknowledge) 表示這個封包已被收到，並觸發傳送端再送出新的封包，這個機制就稱之為 ‘self-clocking’。若收到非連續的封包時，則回傳號碼相同的ACK，稱為重複的ACK (duplicate ACK)。TCP使用ACK以及重送的方法來提供可靠性的傳輸服務。 [TCP Tahoe] TCP早期的版本稱之為Tahoe。Tahoe具備TCP的基本架構，包括slow-start、congestion avoidance以及回復遺失封包的方法。TCP在Tahoe這個版本中加入了 Fast retransmit的方法 [1-2]。[3-5]。TCP Reno修改了Tahoe的演算法並加入了Fast recovery的機制。