TCP HACK: TCP Header Checksum Option to improve Performance over Lossy Links
|
|
- Jodie Oliver
- 6 years ago
- Views:
Transcription
1 TCP HACK: TCP Header Checksum Option to improve Performance over Lossy Links R. K. Balan, B. P. Lee, K. R. R. Kumar, L. Jacob, W. K. G. Seah,, A. L. Ananda Centre for Internet Research School of Computing National University of Singapore
2 Problem Lossy / wireless links are common TCP performs poorly when corruption occurs No distinction between corruption and congestion Reduces sending rate, timeouts and slow start Wrong behaviour!! Correct behaviour Send multiple copies of packet Keep sending rate the same Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 2
3 Key Observation Data portion usually much larger than header portion ÖCorruptions far more likely in data portion Packets with corrupted headers unlikely to reach destination +HDGHU 3RUWLRQ X Data Portion X Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 3
4 Our Solution Corrupted packets may still contain valid headers We recover that information Better than throwing the packet away after it has done so much work!! Header information used to generate special ACKs Performs much better than SACK!! Orthogonal to other methods Infocom 21 (24/4/1) TCP HACK 4
5 Outline of Talk Algorithm Experimental Setup / Error Model Experimental Results Other Issues Conclusion Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 5
6 Algorithm Add an extra option to every TCP packet Contains checksum for just the header On detecting a corrupted packet Checks if header checksum is okay If it is, send a special ACK to sender containing sequence number of corrupted packet On receiving a special ACK Retransmit corrupted packet Do not half congestion window Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 6
7 TCP Sender Data segment to be sent Header checksum option enabled? No Continue as per normal Yes 1) Calculate header checksum of segment 2) Continue as per normal Modifications to the TCP sender Infocom 21 (24/4/1) TCP HACK 7
8 TCP Receiver Data segment received TCP segment corrupted? Yes Header portion corrupted? No Yes Continue as per normal Discard Packet No 1) Recover sequence number of corrupted segment from header. 2) Generate special ACK containing the sequence number of the corrupted segment. Modifications to the TCP receiver Infocom 21 (24/4/1) TCP HACK 8
9 ACK Processing ACK segment received Is this a special ACK? No Continue as per normal Yes 1) Extract sequence number of corrupted segment 2) Selectively retransmit the segment 3) ACK is discarded without further processing Modification to the ACK processing Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 9
10 Experimental Setup Linux kernel Test bed was set up comprising of 3 machines All experiments were run at 1 Mb/s Iperf was used to generate TCP bulk traffic Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 1
11 Experimental Test bed Client Error / Delay Box Server Client and server were running TCP HACK Error / delay box used to simulate latencies and lossy links using modified rshaper kernel module Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 11
12 Error Model Packet corruption percentages of 2%, 5% and 1% Single packet corruption Burst corruption with burst lengths of 2, 5 and 1 packets We corrupted the data packets in 2 different ways In the 1 st way, 95% of the headers were corrupted In the 2 nd way, % of the headers were corrupted True header corruption probability is somewhere in between Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 12
13 Testing Methodology TCP HACK compared with TCP NewReno and TCP SACK 2 different latencies Short (1ms) Long (3ms) Send/receive windows set large enough Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 13
14 Experiment Sets Random Errors Burst Errors Header Corruption % Error Type (long and short latencies) (long latency) % Next few slides Next few slides 95 % Results in Paper Two Results, Rest in Paper Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 14
15 Random Errors (% of headers) T hroughput (Kbytes/s) best case hack hack+sack sack N ewreno Percentage Packet Loss (%) Long Latency (3ms) with 256KB of data transferred Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 15
16 Burst Errors (% of headers) Throughput (KBytes/s) hack hack+sack sack Length of Burst Error (packets) ~ 2-7% packet corruption Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 16
17 Burst Errors (95% of headers) Throughput (KB/s ) Length of Burst Error (packets) hac k+s ac k hac k s ac k ~ 2-7% packet corruption Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 17
18 Why does SACK fare so badly? HACK is here!!! xxx x x x x 6 mins xxx x x x x x x x x x x x x x 17 mins xxx x xxx x x xxx x x 4 mins - Too many timeouts!!!! - They are very long as well! Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 18
19 HACK does much better! 3 sec xxx x x x 1 sec xxx x x x x x x x x x x x 1 sec xxx x 4sec xxx x x x x - Still some timeouts - They are much shorter!!!! ( 1 times less) - Adding SACK helps a bit Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 19
20 Time Taken (% of headers) T im e (s) hack+sack hack s ac k HACK is 115x better than SACK!!! Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 2
21 Time Taken (95% of headers) hack+sack hack sack 4 T im e (s) HACK is still 6x times better than SACK! Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 21
22 Experiment Summary Random Errors Burst Errors Header Corruption % Error Type (long and short latencies) (long latency) % 5-1x better than SACK 1x better than SACK 95 % Equal to SACK 6x better than SACK Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 22
23 Does SACK help? Yes and No Fills in holes in the senders window Inefficiencies due to implementation SACK may reduce cwnd as well SACK can co-exist very nicely with HACK orthogonal in nature Infocom 21 (24/4/1) TCP HACK 23
24 Other Issues End-2-end protocol Suitable for Ad-Hoc environment No base station support required Sending corrupted packets to TCP is hard Link layer protocols can be efficient But,, they give no information to TCP Spurious timeouts may occur as a result RTT estimates can fluctuate as well Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 24
25 Future Work Test TCP HACK over a real lossy link satellite link experiments are planned Compare TCP HACK with Snoop, ECN etc. Implement and test hybrid mechanism TCP Hack with Snoop etc. TCP Hack with link layer protocols etc. Determine the % of corrupted packets with intact headers on real lossy links Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 25
26 Conclusion Recovering header information can help TCP HACK does better than SACK under various error conditions Up to a factor of 1 reduction in time taken to complete transfer!!! HACK is particularly useful under burst error conditions Recovering even a small % of the headers helps dramatically Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 26
27 Thank You! Infocom 21 (24/4/1) TCP HACK 27
28 Header Corruption % Tested using old 2 Mbit Lucent Wavelan Cards Direct sequenced Approximately 9-95% 95% of the corrupted packets had intact headers under reasonable error rates UDP lite (Larzon, Degermark,, Pink) reports that about.8% of normal UDP fail the checksum at the receiver Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 28
29 Effect of Window Size Effect of different window sizes investigated 16KB and 64KB windows were used Results were similar Infocom 21 (24/4/1) TCP HACK 29
30 Throughput (KB/s) Length of Burst Error (packets) hack+sack hack s ac k Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 3
31 Throughput (KBytes/s) hack hack+sack sack Length of Burst Error (packets) Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 31
32 Burst Errors (%) 9 25 Throughput (KBytes/s) hack hack+sack sack Throughput (KBytes/s) hack hack+sack sack Length of Burst Error (packets) Length of Burst Error (packets) Throughput for 2% burst error for various burst lengths Throughput for 5% burst error for various burst lengths Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 32
33 Burst Errors (%) (2) T hroughput (KBytes/s) h ack h ack+ sack sack T hroughput (KBytes/s) h ack h ack+sack sack Length of Burst Error (packets) Length of Burst Error (packets) Throughput for 1% burst error for various burst lengths Throughput for 15% burst error for various burst lengths Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 33
34 Low Latency Links (95%) 8 Throughput (KBytes/s s ac k hack+sack hack new reno Percentage Packet Loss (%) Throughput versus percentage packet loss for short latency (1 ms) link with random single packet errors Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 34
35 High Latency Links (95%) 3 25 Throughput (KBytes/s) s ac k hac k+s ac k hac k new reno Pe rce ntage Packet Loss (%) Throughput versus percentage packet loss for long latency (3 ms) link with random single packet errors Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 35
36 Number of Slow Starts (95%) 7 A v e r age Number of Slo n e w r e no sa c k h a c k h a c k + sa c k Percentage Packet Loss (%) Fig. 7: Average number of slow-starts for long latency link with random single packet errors Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 36
37 Burst Errors (95%) Throughput (KB/s) hack+sack hack s ac k Length of Burst Error (packets) Throughput (KB/s) hack+sack hack s ac k Length of Burst Error (packets) Throughput for 2% burst error for various burst lengths Throughput for 5% burst error for various burst lengths Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 37
38 Burst Errors (95%) (2) Throughput (KB/s) Length of Burst Error (packets) hack+sack hack s ac k Throughput (KB/s) Length of Burst Error (packets) hack+sack hack s ac k Throughput for 1% burst error for various burst lengths Throughput for 15% burst error for various burst lengths Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 38
39 Time Sequence Graphs (95%) Time Sequence Graph for SACK (5% packet error rate with burst length of 5) Infocom 21 (24/4/1) TCP HACK 39
40 Time Sequence Graphs (95%) (2) Time Sequence Graph for HACK (5% packet error rate with burst length of 5) Time Sequence Graph for HACK+SACK (5% packet error rate with burst length of 5) Infocom 21 (24/4/1) TCP HACK 4
41 Throughput Versus Time (95%) Throughput (Kb/s) hac k+s ack hac k s ac k Tim e (s) Throughput versus Time graph for various TCP implementations (5% packet error rate with burst length of 5) Infocom 21 (24/4/1) TCP HACK (rajesh@cs.cmu.edu) 41
TCP HACK: TCP Header Checksum Option to Improve Performance over Lossy Links
TCP HACK: TCP Header Checksum Option to Improve Performance over Lossy Links R. K. Balan, B. P. Lee, K. R. R. Kumar L. Jacob, W. K. G. Seah, A. L. Ananda Centre for Internet Research School of Computing
More informationTransmission Control Protocol. ITS 413 Internet Technologies and Applications
Transmission Control Protocol ITS 413 Internet Technologies and Applications Contents Overview of TCP (Review) TCP and Congestion Control The Causes of Congestion Approaches to Congestion Control TCP Congestion
More informationFast Retransmit. Problem: coarsegrain. timeouts lead to idle periods Fast retransmit: use duplicate ACKs to trigger retransmission
Fast Retransmit Problem: coarsegrain TCP timeouts lead to idle periods Fast retransmit: use duplicate ACKs to trigger retransmission Packet 1 Packet 2 Packet 3 Packet 4 Packet 5 Packet 6 Sender Receiver
More informationTCP Congestion Control
TCP Congestion Control What is Congestion The number of packets transmitted on the network is greater than the capacity of the network Causes router buffers (finite size) to fill up packets start getting
More informationTCP Congestion Control
What is Congestion TCP Congestion Control The number of packets transmitted on the network is greater than the capacity of the network Causes router buffers (finite size) to fill up packets start getting
More informationInternet Networking recitation #10 TCP New Reno Vs. Reno
recitation #0 TCP New Reno Vs. Reno Spring Semester 200, Dept. of Computer Science, Technion 2 Introduction Packet Loss Management TCP Reno (RFC 258) can manage a loss of at most one packet from a single
More informationA Hybrid Systems Modeling Framework for Fast and Accurate Simulation of Data Communication Networks. Motivation
A Hybrid Systems Modeling Framework for Fast and Accurate Simulation of Data Communication Networks Stephan Bohacek João P. Hespanha Junsoo Lee Katia Obraczka University of Delaware University of Calif.
More informationImpact of transmission errors on TCP performance. Outline. Random Errors
Impact of transmission errors on TCP performance 1 Outline Impact of transmission errors on TCP performance Approaches to improve TCP performance Classification Discussion of selected approaches 2 Random
More informationOutline. CS5984 Mobile Computing
CS5984 Mobile Computing Dr. Ayman Abdel-Hamid Computer Science Department Virginia Tech Outline Review Transmission Control Protocol (TCP) Based on Behrouz Forouzan, Data Communications and Networking,
More informationCMPE 257: Wireless and Mobile Networking
CMPE 257: Wireless and Mobile Networking Katia Obraczka Computer Engineering UCSC Baskin Engineering Lecture 10 CMPE 257 Spring'15 1 Student Presentations Schedule May 21: Sam and Anuj May 26: Larissa
More informationCMSC 417. Computer Networks Prof. Ashok K Agrawala Ashok Agrawala. October 30, 2018
CMSC 417 Computer Networks Prof. Ashok K Agrawala 2018 Ashok Agrawala October 30, 2018 Message, Segment, Packet, and Frame host host HTTP HTTP message HTTP TCP TCP segment TCP router router IP IP packet
More informationImproving the Robustness of TCP to Non-Congestion Events
Improving the Robustness of TCP to Non-Congestion Events Presented by : Sally Floyd floyd@acm.org For the Authors: Sumitha Bhandarkar A. L. Narasimha Reddy {sumitha,reddy}@ee.tamu.edu Problem Statement
More informationTRANSMISSION CONTROL PROTOCOL
COMP 635: WIRELESS NETWORKS TRANSMISSION CONTROL PROTOCOL Jasleen Kaur Fall 2015 1 Impact of Wireless on Protocol Layers Application layer Transport layer Network layer Data layer Physical layer service
More informationPerformance Analysis of TCP Variants
102 Performance Analysis of TCP Variants Abhishek Sawarkar Northeastern University, MA 02115 Himanshu Saraswat PES MCOE,Pune-411005 Abstract The widely used TCP protocol was developed to provide reliable
More informationTCP Congestion Control in Wired and Wireless networks
TCP Congestion Control in Wired and Wireless networks Mohamadreza Najiminaini (mna28@cs.sfu.ca) Term Project ENSC 835 Spring 2008 Supervised by Dr. Ljiljana Trajkovic School of Engineering and Science
More informationUNIT IV -- TRANSPORT LAYER
UNIT IV -- TRANSPORT LAYER TABLE OF CONTENTS 4.1. Transport layer. 02 4.2. Reliable delivery service. 03 4.3. Congestion control. 05 4.4. Connection establishment.. 07 4.5. Flow control 09 4.6. Transmission
More informationWireless Challenges : Computer Networking. Overview. Routing to Mobile Nodes. Lecture 25: Wireless Networking
Wireless Challenges 15-441: Computer Networking Lecture 25: Wireless Networking Force us to rethink many assumptions Need to share airwaves rather than wire Don t know what hosts are involved Host may
More informationTCP so far Computer Networking Outline. How Was TCP Able to Evolve
TCP so far 15-441 15-441 Computer Networking 15-641 Lecture 14: TCP Performance & Future Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 Reliable byte stream protocol Connection establishments
More informationWireless Heterogeneity. EEC173B/ECS152C, Spring 09. Data Transport Over Wireless. Wireless Performance. Reliable Data Transport over Wireless Networks
EEC73B/ECSC, Spring 9 Reliable Data over Wireless s Problems with TCP Snoop Protocol Metricom Ricochet Wireless Heterogeneity Lucent WaveLAN Regional-Area Metro-Area Cellular Digital IBM Infrared Packet
More informationTCP Enhancements in Linux. Pasi Sarolahti. Berkeley Summer School Outline
TCP Enhancements in Linux Pasi Sarolahti Berkeley Summer School 6.6.2002 Outline TCP details per IETF RFC s Pitfalls in the specifications Linux TCP congestion control engine Features Discussion on performance
More informationTCP congestion control:
TCP congestion control: Probing for usable bandwidth: Ideally: transmit as fast as possible (cwnd as large as possible) without loss Increase cwnd until loss (congestion) Loss: decrease cwnd, then begin
More informationInternet Protocols Fall Lecture 16 TCP Flavors, RED, ECN Andreas Terzis
Internet Protocols Fall 2006 Lecture 16 TCP Flavors, RED, ECN Andreas Terzis Outline TCP congestion control Quick Review TCP flavors Impact of losses Cheating Router-based support RED ECN CS 349/Fall06
More informationHybrid Control and Switched Systems. Lecture #17 Hybrid Systems Modeling of Communication Networks
Hybrid Control and Switched Systems Lecture #17 Hybrid Systems Modeling of Communication Networks João P. Hespanha University of California at Santa Barbara Motivation Why model network traffic? to validate
More informationWireless TCP Performance Issues
Wireless TCP Performance Issues Issues, transport layer protocols Set up and maintain end-to-end connections Reliable end-to-end delivery of data Flow control Congestion control Udp? Assume TCP for the
More informationRecap. TCP connection setup/teardown Sliding window, flow control Retransmission timeouts Fairness, max-min fairness AIMD achieves max-min fairness
Recap TCP connection setup/teardown Sliding window, flow control Retransmission timeouts Fairness, max-min fairness AIMD achieves max-min fairness 81 Feedback Signals Several possible signals, with different
More informationCS 268: Wireless Transport Protocols. Kevin Lai Feb 13, 2002
CS 268: Wireless Transport Protocols Kevin Lai Feb 13, 2002 Motivation! Wireless connectivity proliferating - Satellite, line-of-sight microwave, line-of-sight laser, cellular data (CDMA, GPRS, 3G), wireless
More informationCS268: Beyond TCP Congestion Control
TCP Problems CS68: Beyond TCP Congestion Control Ion Stoica February 9, 004 When TCP congestion control was originally designed in 1988: - Key applications: FTP, E-mail - Maximum link bandwidth: 10Mb/s
More informationNetworked Systems and Services, Fall 2018 Chapter 3
Networked Systems and Services, Fall 2018 Chapter 3 Jussi Kangasharju Markku Kojo Lea Kutvonen 4. Transport Layer Reliability with TCP Transmission Control Protocol (TCP) RFC 793 + more than hundred other
More informationNetworked Systems and Services, Fall 2017 Reliability with TCP
Networked Systems and Services, Fall 2017 Reliability with TCP Jussi Kangasharju Markku Kojo Lea Kutvonen 4. Transmission Control Protocol (TCP) RFC 793 + more than hundred other RFCs TCP Loss Recovery
More informationComputer Networks. Course Reference Model. Topic. Congestion What s the hold up? Nature of Congestion. Nature of Congestion 1/5/2015.
Course Reference Model Computer Networks 7 Application Provides functions needed by users Zhang, Xinyu Fall 204 4 Transport Provides end-to-end delivery 3 Network Sends packets over multiple links School
More informationCPSC 441 COMPUTER COMMUNICATIONS MIDTERM EXAM SOLUTION
CPSC 441 COMPUTER COMMUNICATIONS MIDTERM EXAM SOLUTION Department of Computer Science University of Calgary Professor: Carey Williamson March 8, 2013 This is a CLOSED BOOK exam. Textbooks, notes, laptops,
More informationTRANSMISSION CONTROL PROTOCOL
COMP 635: WIRELESS & MOBILE COMMUNICATIONS TRANSMISSION CONTROL PROTOCOL Jasleen Kaur Fall 2017 1 Impact of Wireless on Protocol Layers Application layer Transport layer Network layer Data link layer Physical
More informationOverview. TCP congestion control Computer Networking. TCP modern loss recovery. TCP modeling. TCP Congestion Control AIMD
Overview 15-441 Computer Networking Lecture 9 More TCP & Congestion Control TCP congestion control TCP modern loss recovery TCP modeling Lecture 9: 09-25-2002 2 TCP Congestion Control Changes to TCP motivated
More informationInvestigating the Use of Synchronized Clocks in TCP Congestion Control
Investigating the Use of Synchronized Clocks in TCP Congestion Control Michele Weigle (UNC-CH) November 16-17, 2001 Univ. of Maryland Symposium The Problem TCP Reno congestion control reacts only to packet
More informationLecture 4: Congestion Control
Lecture 4: Congestion Control Overview Internet is a network of networks Narrow waist of IP: unreliable, best-effort datagram delivery Packet forwarding: input port to output port Routing protocols: computing
More informationPrinciples of Reliable Data Transfer
Principles of Reliable Data Transfer 1 Reliable Delivery Making sure that the packets sent by the sender are correctly and reliably received by the receiver amid network errors, i.e., corrupted/lost packets
More informationTCP-L: Allowing Bit Errors in Wireless TCP
TCP-L: Allowing Bit Errors in Wireless TCP Stefan Alfredsson and Anna Brunstrom Department of Computer Science, Karlstad University, S-65188 Karlstad, Sweden email: {Stefan.Alfredsson,Anna.Brunstrom}@kau.se
More informationWireless TCP. TCP mechanism. Wireless Internet: TCP in Wireless. Wireless TCP: transport layer
Wireless TCP W.int.2-2 Wireless Internet: TCP in Wireless Module W.int.2 Mobile IP: layer, module W.int.1 Wireless TCP: layer Dr.M.Y.Wu@CSE Shanghai Jiaotong University Shanghai, China Dr.W.Shu@ECE University
More informationTCP LoLa Toward Low Latency and High Throughput Congestion Control
TCP LoLa Toward Low Latency and High Throughput Congestion Control Mario Hock, Felix Neumeister, Martina Zitterbart, Roland Bless KIT The Research University in the Helmholtz Association www.kit.edu Motivation
More informationCC-SCTP: Chunk Checksum of SCTP for Enhancement of Throughput in Wireless Network Environments
CC-SCTP: Chunk Checksum of SCTP for Enhancement of Throughput in Wireless Network Environments Stream Control Transmission Protocol (SCTP) uses the 32-bit checksum in the common header, by which a corrupted
More informationTCP Westwood: Efficient Transport for High-speed wired/wireless Networks
TCP Westwood: Efficient Transport for High-speed wired/wireless Networks Mario Gerla, Medy Sanadidi, Ren Wang and Massimo Valla UCLA Computer Science 1 Outline 1. TCP Overview 2. Bandwidth Estimation and
More informationIIP Wireless. Presentation Outline
IIP Wireless Improving Internet Protocols for Wireless Links Markku Kojo Department of Computer Science www.cs cs.helsinki.fi/research/.fi/research/iwtcp/ 1 Presentation Outline Project Project Summary
More informationTransport Layer Chapter 6
Transport Service Transport Layer Chapter 6 Elements of Transport Protocols Congestion Control Internet Protocols UDP Internet Protocols TCP Performance Issues Delay-Tolerant Networking Revised: August
More informationTransport Layer TCP / UDP
Transport Layer TCP / UDP Chapter 6 section 6.5 is TCP 12 Mar 2012 Layers Application Transport Why do we need the Transport Layer? Network Host-to-Network/Physical/DataLink High Level Overview TCP (RFC
More informationOperating Systems and Networks. Network Lecture 10: Congestion Control. Adrian Perrig Network Security Group ETH Zürich
Operating Systems and Networks Network Lecture 10: Congestion Control Adrian Perrig Network Security Group ETH Zürich Where we are in the Course More fun in the Transport Layer! The mystery of congestion
More informationWhere we are in the Course. Topic. Nature of Congestion. Nature of Congestion (3) Nature of Congestion (2) Operating Systems and Networks
Operating Systems and Networks Network Lecture 0: Congestion Control Adrian Perrig Network Security Group ETH Zürich Where we are in the Course More fun in the Transport Layer! The mystery of congestion
More informationInvestigating the Use of Synchronized Clocks in TCP Congestion Control
Investigating the Use of Synchronized Clocks in TCP Congestion Control Michele Weigle Dissertation Defense May 14, 2003 Advisor: Kevin Jeffay Research Question Can the use of exact timing information improve
More informationPerformance Evaluation of TCP Westwood. Summary
Summary This project looks at a fairly new Transmission Control Protocol flavour, TCP Westwood and aims to investigate how this flavour of TCP differs from other flavours of the protocol, especially TCP
More informationNo book chapter for this topic! Slides are posted online as usual Homework: Will be posted online Due 12/6
Announcements No book chapter for this topic! Slides are posted online as usual Homework: Will be posted online Due 12/6 Copyright c 2002 2017 UMaine School of Computing and Information S 1 / 33 COS 140:
More informationCS 5520/ECE 5590NA: Network Architecture I Spring Lecture 13: UDP and TCP
CS 5520/ECE 5590NA: Network Architecture I Spring 2008 Lecture 13: UDP and TCP Most recent lectures discussed mechanisms to make better use of the IP address space, Internet control messages, and layering
More informationImproving Reliable Transport and Handoff Performance in Cellular Wireless Networks
Improving Reliable Transport and Handoff Performance in Cellular Wireless Networks H. Balakrishnan, S. Seshan, and R. H. Katz ACM Wireless Networks Vol. 1, No. 4, pp. 469-482 Dec. 1995 P. 1 Introduction
More informationPerformance Consequences of Partial RED Deployment
Performance Consequences of Partial RED Deployment Brian Bowers and Nathan C. Burnett CS740 - Advanced Networks University of Wisconsin - Madison ABSTRACT The Internet is slowly adopting routers utilizing
More informationTransport Layer (Congestion Control)
Transport Layer (Congestion Control) Where we are in the Course Moving on up to the Transport Layer! Application Transport Network Link Physical CSE 461 University of Washington 2 Congestion Collapse Congestion
More informationInvestigations on TCP Behavior during Handoff
Investigations on TCP Behavior during Handoff Thomas Schwabe, Jörg Schüler Technische Universität Dresden Outlook 1. Transport Control Protocol - TCP Overview TCP versions 2. Simulation scenarios Local
More informationStudying Fairness of TCP Variants and UDP Traffic
Studying Fairness of TCP Variants and UDP Traffic Election Reddy B.Krishna Chaitanya Problem Definition: To study the fairness of TCP variants and UDP, when sharing a common link. To do so we conduct various
More informationCongestion / Flow Control in TCP
Congestion and Flow Control in 1 Flow Control and Congestion Control Flow control Sender avoids overflow of receiver buffer Congestion control All senders avoid overflow of intermediate network buffers
More informationCongestion Collapse in the 1980s
Congestion Collapse Congestion Collapse in the 1980s Early TCP used fixed size window (e.g., 8 packets) Initially fine for reliability But something happened as the ARPANET grew Links stayed busy but transfer
More informationMultiple unconnected networks
TCP/IP Life in the Early 1970s Multiple unconnected networks ARPAnet Data-over-cable Packet satellite (Aloha) Packet radio ARPAnet satellite net Differences Across Packet-Switched Networks Addressing Maximum
More informationBandwidth Allocation & TCP
Bandwidth Allocation & TCP The Transport Layer Focus Application Presentation How do we share bandwidth? Session Topics Transport Network Congestion control & fairness Data Link TCP Additive Increase/Multiplicative
More informationCS4700/CS5700 Fundamentals of Computer Networks
CS4700/CS5700 Fundamentals of Computer Networks Lecture 16: Congestion control II Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang Alan Mislove amislove at ccs.neu.edu
More informationADVANCED TOPICS FOR CONGESTION CONTROL
ADVANCED TOPICS FOR CONGESTION CONTROL Congestion Control The Internet only functions because TCP s congestion control does an effective job of matching traffic demand to available capacity. TCP s Window
More informationTelecommunication Services Engineering Lab. Roch H. Glitho
1 Congestion handling in wired TCP: Detailed treatment 1. - Fundamental assumptions and principles - Key parameters - Slow start - Congestion avoidance - Fast re-transmit and fast recovery 2 Fundamental
More informationTCP Congestion Control
6.033, Spring 2014 TCP Congestion Control Dina Katabi & Sam Madden nms.csail.mit.edu/~dina Sharing the Internet How do you manage resources in a huge system like the Internet, where users with different
More informationModeling the Goodput of TCP NewReno in Cellular Environments
Modeling the Goodput of TCP NewReno in Cellular Environments Sushant Sharma, Donald. Gillies, u-chun Feng Corporate R&D, Qualcomm San Diego, CA Synergy Lab, Virginia Tech Blacksburg, VA Abstract In this
More informationChapter III: Transport Layer
Chapter III: Transport Layer UG3 Computer Communications & Networks (COMN) Mahesh Marina mahesh@ed.ac.uk Slides thanks to Myungjin Lee and copyright of Kurose and Ross Principles of congestion control
More informationEECS 122, Lecture 19. Reliable Delivery. An Example. Improving over Stop & Wait. Picture of Go-back-n/Sliding Window. Send Window Maintenance
EECS 122, Lecture 19 Today s Topics: More on Reliable Delivery Round-Trip Timing Flow Control Intro to Congestion Control Kevin Fall, kfall@cs cs.berkeley.eduedu Reliable Delivery Stop and Wait simple
More informationThe Impact of Delay Variations on TCP Performance
INSTITUT FÜR KOMMUNIKATIONSNETZE UND RECHNERSYSTEME Prof. Dr.-Ing. Dr. h. c. mult. P. J. Kühn The Impact of Delay Variations on TCP Performance Michael Scharf scharf@ikr.uni-stuttgart.de ITG FG 5.2.1 Workshop,
More informationTCP over wireless links
CSc 450/550 Computer Communications & Networks TCP over wireless links Jianping Pan (stand-in for Dr. Wu) 1/31/06 CSc 450/550 1 TCP over wireless links TCP a quick review on how TCP works Wireless links
More informationCS519: Computer Networks. Lecture 5, Part 4: Mar 29, 2004 Transport: TCP congestion control
: Computer Networks Lecture 5, Part 4: Mar 29, 2004 Transport: TCP congestion control TCP performance We ve seen how TCP the protocol works Sequencing, receive window, connection setup and teardown And
More informationTCP Veno: Solution to TCP over Wireless
TCP Veno: Solution to TCP over Wireless Franklin FU Presented by Franklin Fu Asst Professor School of Computer Engineering Nanyang Technological University Singapore January 31, 2004, 5:00am Singapore
More informationReasons not to Parallelize TCP Connections for Fast Long-Distance Networks
Reasons not to Parallelize TCP Connections for Fast Long-Distance Networks Zongsheng Zhang Go Hasegawa Masayuki Murata Osaka University Contents Introduction Analysis of parallel TCP mechanism Numerical
More informationAdvanced Computer Networks
Advanced Computer Networks Congestion control in TCP Contents Principles TCP congestion control states Congestion Fast Recovery TCP friendly applications Prof. Andrzej Duda duda@imag.fr http://duda.imag.fr
More informationChapter 24. Transport-Layer Protocols
Chapter 24. Transport-Layer Protocols 23.1 Introduction 23.2 User Datagram Protocol 23.3 Transmission Control Protocol 23.4 SCTP Computer Networks 24-1 Position of Transport-Layer Protocols UDP is an unreliable
More informationADVANCED COMPUTER NETWORKS
ADVANCED COMPUTER NETWORKS Congestion Control and Avoidance 1 Lecture-6 Instructor : Mazhar Hussain CONGESTION CONTROL When one part of the subnet (e.g. one or more routers in an area) becomes overloaded,
More informationAnnouncements. No book chapter for this topic! Slides are posted online as usual Homework: Will be posted online Due 12/6
Announcements No book chapter for this topic! Slides are posted online as usual Homework: Will be posted online Due 12/6 Copyright c 2002 2017 UMaine Computer Science Department 1 / 33 1 COS 140: Foundations
More informationTransport Layer. Application / Transport Interface. Transport Layer Services. Transport Layer Connections
Application / Transport Interface Application requests service from transport layer Transport Layer Application Layer Prepare Transport service requirements Data for transport Local endpoint node address
More informationCMSC 417. Computer Networks Prof. Ashok K Agrawala Ashok Agrawala. October 25, 2018
CMSC 417 Computer Networks Prof. Ashok K Agrawala 2018 Ashok Agrawala Message, Segment, Packet, and Frame host host HTTP HTTP message HTTP TCP TCP segment TCP router router IP IP packet IP IP packet IP
More informationENSC 835 project (2002) TCP performance over satellite links. Kenny, Qing Shao Grace, Hui Zhang
ENSC 835 project (2002) TCP performance over satellite links Kenny, Qing Shao Qshao@cs.sfu.ca Grace, Hui Zhang Hzhange@cs.sfu.ca Road map Introduction to satellite communications Simulation implementation
More informationPlacement of Function in a Best Effort World. Course Logistics Update
Placement of Function in a Best Effort World Course Logistics Update 45 total in class. Still off target. Prioritized waitlist now available. See me after class. 1 Internet Architecture Redux The network
More informationTCP Congestion Control in Wired and Wireless Networks
TCP Congestion Control in Wired and Wireless Networks ENCS 835 Course Project Spring 2008 April 7, 2008 Presented by: Mohamadreza Najiminaini Professor: Ljiljana Trajkovic 4/16/2008 1 Roadmap Introduction
More informationTCP Window Estimation for Burst Assembly in OBS Networks
TCP Window Estimation for Burst Assembly in OBS Networks Maurizio Casoni (maurizio.casoni@unimore.it) Department of Information Engineering University of Modena and Reggio Emilia Italy Outline Introduction:
More informationAdvanced Computer Networks
Advanced Computer Networks Congestion control in TCP Prof. Andrzej Duda duda@imag.fr http://duda.imag.fr 1 Contents Principles TCP congestion control states Slow Start Congestion Avoidance Fast Recovery
More informationOptimization of iscsi Remote Storage Access through Multiple Layers
Optimization of iscsi Remote Storage Access through Multiple Layers Reika Higa 1 Kosuke Matsubara 2 Takao Okamawari 2 Saneyasu Yamaguchi 3 Masato Oguchi 1 1 Graduate School of Humanities and Sciences,
More informationModelling TCP with Markov chains
Modelling TCP with Markov chains Keith Briggs Keith.Briggs@bt.com more.btexact.com/people/briggsk2/ 2002 June 17 typeset in L A T E X2e on a linux system Modelling TCP p.1/30 Outline Markov chain basics
More informationTCP SIAD: Congestion Control supporting Low Latency and High Speed
TCP SIAD: Congestion Control supporting Low Latency and High Speed Mirja Kühlewind IETF91 Honolulu ICCRG Nov 11, 2014 Outline Current Research Challenges Scalability in
More informationTopics. TCP sliding window protocol TCP PUSH flag TCP slow start Bulk data throughput
Topics TCP sliding window protocol TCP PUSH flag TCP slow start Bulk data throughput 2 Introduction In this chapter we will discuss TCP s form of flow control called a sliding window protocol It allows
More informationChapter 3 Review Questions
Chapter 3 Review Questions. 2. 3. Source port number 6 and destination port number 37. 4. TCP s congestion control can throttle an application s sending rate at times of congestion. Designers of applications
More informationTransport Protocols for Data Center Communication. Evisa Tsolakou Supervisor: Prof. Jörg Ott Advisor: Lect. Pasi Sarolahti
Transport Protocols for Data Center Communication Evisa Tsolakou Supervisor: Prof. Jörg Ott Advisor: Lect. Pasi Sarolahti Contents Motivation and Objectives Methodology Data Centers and Data Center Networks
More informationCongestion Control for High Bandwidth-delay Product Networks
Congestion Control for High Bandwidth-delay Product Networks Dina Katabi, Mark Handley, Charlie Rohrs Presented by Chi-Yao Hong Adapted from slides by Dina Katabi CS598pbg Sep. 10, 2009 Trends in the Future
More informationCongestion Control For Coded TCP. Doug Leith
Congestion Control For Coded TCP Doug Leith Outline Why do error-correction coding at the transport layer? Congestion control on lossy paths Implementation & performance measurements Why error-correction
More informationProblem Set 7 Due: Start of Class, November 2
CS242 Computer Networks Handout # 14 Randy Shull October 26, 2017 Wellesley College Problem Set 7 Due: Start of Class, November 2 Reading: Kurose & Ross, Sections 3.6, 3.7, 3.8 Wireshark Lab [26] In these
More informationKing Fahd University of Petroleum & Minerals
King Fahd University of Petroleum & Minerals Department of Computer Engineering COE 541 Local and Metropolitan Area Networks Term 091 Project Progress Report # 3[Final] TCP/IP window and slow-start study
More informationECS-087: Mobile Computing
ECS-087: Mobile Computing TCP over wireless TCP and mobility Most of the Slides borrowed from Prof. Sridhar Iyer s lecture IIT Bombay Diwakar Yagyasen 1 Effect of Mobility on Protocol Stack Application:
More informationAppendix B. Standards-Track TCP Evaluation
215 Appendix B Standards-Track TCP Evaluation In this appendix, I present the results of a study of standards-track TCP error recovery and queue management mechanisms. I consider standards-track TCP error
More informationETSF10 Internet Protocols Transport Layer Protocols
ETSF10 Internet Protocols Transport Layer Protocols 2012, Part 2, Lecture 2.1 Kaan Bür, Jens Andersson Transport Layer Protocols Process-to-process delivery [ed.4 ch.23.1] [ed.5 ch.24.1] Transmission Control
More informationReview: Performance Evaluation of TCP Congestion Control Mechanisms Using Random-Way-Point Mobility Model
Review: Performance Evaluation of TCP Congestion Control Mechanisms Using Random-Way-Point Mobility Model Rakesh K Scholar (M.Tech) The Oxford College of Engineering Bangalore Mrs. Kalaiselvi Asst. Prof,
More informationunder grant CNS This work was supported in part by the National Science Foundation (NSF)
Coordinated Multi-Layer Loss Recovery in TCP over Optical Burst-Switched (OBS) Networks Rajesh RC Bikram, Neal Charbonneau, and Vinod M. Vokkarane Department of Computer and Information Science, University
More informationISSN: Index Terms Wireless networks, non - congestion events, packet reordering, spurious timeouts, reduce retransmissions.
ISSN:2320-0790 A New TCP Algorithm to reduce the number of retransmissions in Wireless Networks A Beulah, R Nita Marie Ann Assistant Professsor, SSN College of Engineering, Chennai PG Scholar, SSN College
More informationPage 1. Review: Internet Protocol Stack. Transport Layer Services. Design Issue EEC173B/ECS152C. Review: TCP
EEC7B/ECS5C Review: Internet Protocol Stack Review: TCP Application Telnet FTP HTTP Transport Network Link Physical bits on wire TCP LAN IP UDP Packet radio Transport Layer Services Design Issue Underlying
More informationProblem 7. Problem 8. Problem 9
Problem 7 To best answer this question, consider why we needed sequence numbers in the first place. We saw that the sender needs sequence numbers so that the receiver can tell if a data packet is a duplicate
More information