tcp vegas congestion control algorithm l.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
TCP Vegas Congestion Control Algorithm PowerPoint Presentation
Download Presentation
TCP Vegas Congestion Control Algorithm

Loading in 2 Seconds...

play fullscreen
1 / 6

TCP Vegas Congestion Control Algorithm - PowerPoint PPT Presentation


  • 373 Views
  • Uploaded on

TCP Vegas Congestion Control Algorithm. Mridul Sharma CS 590f Project Presentation. Contents. Motivation TCP Vegas Congestion Control Algorithm Slow Start Congestion Avoidance Fast Retransmit The Problem Simulations Conclusions. Motivation.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'TCP Vegas Congestion Control Algorithm' - tucker


Download Now An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
tcp vegas congestion control algorithm

TCP Vegas Congestion Control Algorithm

Mridul Sharma

CS 590f Project Presentation

contents
Contents
  • Motivation
  • TCP Vegas Congestion Control Algorithm
    • Slow Start
    • Congestion Avoidance
    • Fast Retransmit
  • The Problem
  • Simulations
  • Conclusions
motivation
Motivation
  • Past researches have shown that TCP Vegas is able to achieve higher throughput with lesser retransmissions than TCP Reno, which is widely used in the current internet.
  • It is required to consider the migration path for TCP Vegas to be deployed in the operating network.
slide4
Congestion Avoidance
  • Expected = CWND/BaseRTT
  • Actual = CWND/RTT
  • Diff = (Expected – Actual) BaseRTT
  • CWND = CWND + 1 if Diff < 
  • CWND = CWND – 1 if Diff > 
  • No change other wise

Slow Start Congestion Avoidance

If Diff > 

the problem
The Problem

The TCP Reno Congestion avoidance scheme is aggressive in the sense that it leaves little room in the buffer for other connections, while TCP Vegas is conservative and tries to occupy little buffer space.

When a TCP Vegas connection shares a link with TCP Reno connection, the TCP Reno connection uses most of the buffer space and the TCP Vegas connection backs off, interpreting this as a sign of network congestion.

conclusions
Conclusions

It is necessary to achieve fairness between Vegas and Reno connections for deployment of TCP Vegas into the operating network.

There are two approaches

Modify the TCP Vegas congestion Control Algorithm

Modify the router packet dropping schemes like RED to detect misbehaving flows (Reno in this case) and punish them more severely.