TCP 補充TCP 流量控制TCP 基本的概念 2010-05-NCUT Shih-Chieh Su
Flow Control ( 流量控制 ) Flow Control 與 Congestion control  主要是控制 Sender 可以送多快 . 控制的原因     FastSender     Slow Receiver ...
Flow Control ( 流量控制 )   如何讓 Sender 知道不能送太快呢 ?     TCP 中 Receiver                   會回送 Receiver Advertised      Window(R...
Flow Control ( 流量控制 )   當 Sender 送太快, Recever 也數很快,但還是    發生擁塞!原因為何 ?     Answer :擁塞發生在網路上.   擁塞發生在網路上要如何反應網路擁塞的問題?    ...
Flow Control ( 流量控制 )   如何顧全 Flow control 與 Congestion    Control 呢?     取 Min(RWND,CWND) ,     滿足 Flow control 與 Conges...
Flow Control ( 流量控制 )   TCP 控制 Flow control 與 Congestion    Control 的方式是使用一個滑動視窗 (Sliding    window) 的機制來控制同一個時間 Sender 可...
TCP 基本的概念 2010-05-NCUT Shih-Chieh Su
TCP 基本的概念 所謂的 TCP 通常是指 Tahoe Congestion  Control 的做法. 特性: Additive Increase Multiplicative  Decrease (AIMD)     用加法的速度遞...
TCP Tahoe 的定義   何時用加法的速度遞增 (Additive Increase )           收到 ACK 時 ( 表示資料傳送沒有問     Sender     題 ) ,在這樣情況下它區分成二個階段      ...
Slow start V.S. 擁塞避免                2010-05-NCUT Shih-Chieh Su引自中正大學黃仁竑教授講議
Multiplicative Decrease 當 packet 發生 time out 時, TCP 判斷為  發生擁塞了,要做 multiplicative  decrease . 即把 threshold 設成目前 CWND 的 1/...
CWND 變化情形                                  横軸是時間                                  緃軸是 CWND 的變化                          ...
其它的流量控制方法                 2010-05-NCUT Shih-Chieh Su引自中正大學黃仁竑教授講議
END 2010-05-NCUT Shih-Chieh Su
Upcoming SlideShare
Loading in …5
×

Ch10 add tcp

578 views

Published on

0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
578
On SlideShare
0
From Embeds
0
Number of Embeds
10
Actions
Shares
0
Downloads
1
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Ch10 add tcp

  1. 1. TCP 補充TCP 流量控制TCP 基本的概念 2010-05-NCUT Shih-Chieh Su
  2. 2. Flow Control ( 流量控制 ) Flow Control 與 Congestion control 主要是控制 Sender 可以送多快 . 控制的原因  FastSender  Slow Receiver Sender 送太快 receiver 收太慢會造成 Receiver Buffer Overflow. 2010-05-NCUT Shih-Chieh Su
  3. 3. Flow Control ( 流量控制 ) 如何讓 Sender 知道不能送太快呢 ?  TCP 中 Receiver 會回送 Receiver Advertised Window(RWND) ,即 Receiver 剩下有多大的 buffer ,把它定義成 Advertised( 公佈 ) Window.  把 RWND 的值放在要回送給 sender 的 ACK 裡面,使 Sender 可以知道 Receiver 的 buffer 剩下的空間還有多少,此欄位在 TCP 的 Header 裡面 . 2010-05-NCUT Shih-Chieh Su
  4. 4. Flow Control ( 流量控制 ) 當 Sender 送太快, Recever 也數很快,但還是 發生擁塞!原因為何 ?  Answer :擁塞發生在網路上. 擁塞發生在網路上要如何反應網路擁塞的問題?  Answer :只要封包 time out 即判斷為網路擁塞 如何解決網路擁塞 ?  調整 CWND(Congested Window size) 2010-05-NCUT Shih-Chieh Su
  5. 5. Flow Control ( 流量控制 ) 如何顧全 Flow control 與 Congestion Control 呢?  取 Min(RWND,CWND) , 滿足 Flow control 與 Congested Control . 並以 (RWND,CWND) 的最小值做為可以送 packet 的 Window size. 2010-05-NCUT Shih-Chieh Su
  6. 6. Flow Control ( 流量控制 ) TCP 控制 Flow control 與 Congestion Control 的方式是使用一個滑動視窗 (Sliding window) 的機制來控制同一個時間 Sender 可 以送出去還沒有被 ACK 的 Packet 有多少 個 2010-05-NCUT Shih-Chieh Su
  7. 7. TCP 基本的概念 2010-05-NCUT Shih-Chieh Su
  8. 8. TCP 基本的概念 所謂的 TCP 通常是指 Tahoe Congestion Control 的做法. 特性: Additive Increase Multiplicative Decrease (AIMD)  用加法的速度遞增 (Additive Increase )  用乘法的速度遞減 (Multiplicative Decrease) 2010-05-NCUT Shih-Chieh Su
  9. 9. TCP Tahoe 的定義 何時用加法的速度遞增 (Additive Increase ) 收到 ACK 時 ( 表示資料傳送沒有問  Sender 題 ) ,在這樣情況下它區分成二個階段  Slow start  CWND <= threshold, CWND++  當 CWND > threshold, 則進入  擁塞避免 (Congestion Avoidance )  此時 CWND 每次只增加 1/CWND+c 2010-05-NCUT Shih-Chieh Su
  10. 10. Slow start V.S. 擁塞避免 2010-05-NCUT Shih-Chieh Su引自中正大學黃仁竑教授講議
  11. 11. Multiplicative Decrease 當 packet 發生 time out 時, TCP 判斷為 發生擁塞了,要做 multiplicative decrease . 即把 threshold 設成目前 CWND 的 1/2 , 而且把 CWND down 到 1. 變成初始狀態, 所以發生擁塞時整個 source 可以送的 packet 就大幅 down 下來,即可有效解決 擁塞的問題. 2010-05-NCUT Shih-Chieh Su
  12. 12. CWND 變化情形  横軸是時間  緃軸是 CWND 的變化  1,2,4,8 是 Slow Start 的狀態 . Threashold 是 8, 即 8 以上改成 Congestion Avoidance.  到 12 時 CWND 直接降為 1,Threashold 設成現在的一 半 -6.  6 以下是 Slow Start;6 以上變 成 Congestion Avoidance.  以此類推 . 2010-05-NCUT Shih-Chieh Su引自中正大學黃仁竑教授講議
  13. 13. 其它的流量控制方法  2010-05-NCUT Shih-Chieh Su引自中正大學黃仁竑教授講議
  14. 14. END 2010-05-NCUT Shih-Chieh Su

×