COM594 TCP and Wireless: Unforeseen Consequences.

Slides:



Advertisements
Similar presentations
Data Link Layer B. Konkoth. PDU  Protocol Data Unit  A unit of data which is specified in a protocol of a given layer  Layer 5, 6, 7 – Data  Layer.
Advertisements

Transport Layer – TCP (Part2) Dr. Sanjay P. Ahuja, Ph.D. Fidelity National Financial Distinguished Professor of CIS School of Computing, UNF.
IS333, Ch. 26: TCP Victor Norman Calvin College 1.
Transport Layer – TCP (Part1) Dr. Sanjay P. Ahuja, Ph.D. Fidelity National Financial Distinguished Professor of CIS School of Computing, UNF.
Flow and Error Control. Flow Control Flow control coordinates the amount of data that can be sent before receiving acknowledgement It is one of the most.
Copyright 1999, S.D. Personick. All Rights Reserved. Telecommunications Networking II Lecture 32 Transmission Control Protocol (TCP) Ref: Tanenbaum pp:
Networking Theory (Part 1). Introduction Overview of the basic concepts of networking Also discusses essential topics of networking theory.
OSI Model MIS 416 – Module II Spring 2002 Networking and Computer Security.
CPSC Tutorial: TCP 101 r The Transmission Control Protocol (TCP) is the protocol that sends your data reliably r Used for , Web, ftp, telnet,
The Transport Layer Chapter 6. The Transport Service Services Provided to the Upper Layers Transport Service Primitives Berkeley Sockets An Example of.
Computer Networks Transport Layer. Topics F Introduction  F Connection Issues F TCP.
TCP. Learning objectives Reliable Transport in TCP TCP flow and Congestion Control.
1 A Comparison of Mechanisms for Improving TCP Performance over Wireless Links Course : CS898T Instructor : Dr.Chang - Swapna Sunkara.
Reference Model 1. Layered network Why network are layered ?! -Easy to change -Easy to troubleshoot -Give general idea of each layer 2.
Chapter 16 Stream Control Transmission Protocol (SCTP)
Lect3..ppt - 09/12/04 CIS 4100 Systems Performance and Evaluation Lecture 3 by Zornitza Genova Prodanoff.
How the Internet Works. The Internet and the Web The Web is actually just one of many computer applications that run on the Internet Among others are.
3: Transport Layer3b-1 Principles of Congestion Control Congestion: r informally: “too many sources sending too much data too fast for network to handle”
1 Semester 2 Module 10 Intermediate TCP/IP Yuda college of business James Chen
1 Chapter 16 Protocols and Protocol Layering. 2 Protocol  Agreement about communication  Specifies  Format of messages (syntax)  Meaning of messages.
TCP: A Closer Look Transmission Control Protocol.
TCOM 509 – Internet Protocols (TCP/IP) Lecture 04_b Transport Protocols - TCP Instructor: Dr. Li-Chuan Chen Date: 09/22/2003 Based in part upon slides.
Wireless TCP Prasun Dewan Department of Computer Science University of North Carolina
Copyright 2002, S.D. Personick. All Rights Reserved.1 Telecommunications Networking II Topic 20 Transmission Control Protocol (TCP) Ref: Tanenbaum pp:
Chi-Cheng Lin, Winona State University CS 313 Introduction to Computer Networking & Telecommunication Data Link Layer Part I – Designing Issues and Elementary.
Transport Layer Moving Segments. Transport Layer Protocols Provide a logical communication link between processes running on different hosts as if directly.
Networking Fundamentals. Basics Network – collection of nodes and links that cooperate for communication Nodes – computer systems –Internal (routers,
Wireless TCP. References r Hari Balakrishnan, Venkat Padmanabhan, Srinivasan Seshan and Randy H. Katz, " A Comparison of Mechanisms for Improving TCP.
Protocol Headers 0x0800 Internet Protocol, Version 4 (IPv4) 0x0806 Address Resolution Protocol (ARP) 0x8100 IEEE 802.1Q-tagged frame 0x86DD Internet Protocol,
1 TCP - Part II Relates to Lab 5. This is an extended module that covers TCP data transport, and flow control, congestion control, and error control in.
Network Protocols and Standards (Part 2). The OSI Model In 1984, the International Organization for Standardization (ISO) defined a standard, or set of.
Challenges to Reliable Data Transport Over Heterogeneous Wireless Networks.
Today’s topic: UDP Reliable communication over UDP.
TCP OVER ADHOC NETWORK. TCP Basics TCP (Transmission Control Protocol) was designed to provide reliable end-to-end delivery of data over unreliable networks.
Ασύρματες και Κινητές Επικοινωνίες Ενότητα # 11: Mobile Transport Layer Διδάσκων: Βασίλειος Σύρης Τμήμα: Πληροφορικής.
5. The Transport Layer 5.1 Role of Transport Layer It bridge the gab between applications and the network layer. Provides reliable cost-effective data.
Networks and the Internet Topic 3. Three Important Networking Technologies Networks, Internet, WWW.
Transport Layer: Sliding Window Reliability
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Principles of reliable data transfer 0.
4343 X2 – The Transport Layer Tanenbaum Ch.6.
1 Protocols and Protocol Layering. 2 Protocol Agreement about communication Specifies –Format of messages –Meaning of messages –Rules for exchange –Procedures.
TCP/IP1 Address Resolution Protocol Internet uses IP address to recognize a computer. But IP address needs to be translated to physical address (NIC).
Transmission Control Protocol (TCP) TCP Flow Control and Congestion Control CS 60008: Internet Architecture and Protocols Department of CSE, IIT Kharagpur.
Performance Comparison of Ad Hoc Network Routing Protocols Presented by Venkata Suresh Tamminiedi Computer Science Department Georgia State University.
MPTCP Proxy MPTCP Client MPTCP Proxy Server.
Data Link Layer.
Computer Networking A Top-Down Approach Featuring the Internet Introduction Jaypee Institute of Information Technology.
BASICS Gabriella Paolini (GARR) 27/05/11 - ICCU Roma 1 How INTERNET works !
Protocols and layering Network protocols and software Layered protocol suites The OSI 7 layer model Common network design issues and solutions.
The Data Link Layer RIS 251 Dr. ir. S.S. Msanjila.
TCP - Part II.
Part III Datalink Layer 10.
COMP 431 Internet Services & Protocols
Click to edit Master subtitle style
Process-to-Process Delivery, TCP and UDP protocols
CMPT 371 Data Communications and Networking
Instructor Mazhar Hussain
MODULE I NETWORKING CONCEPTS.
Flow Control.
Congestion Control, Internet transport protocols: udp
Transport Layer Unit 5.
Flow and Error Control.
CS412 Introduction to Computer Networking & Telecommunication
IT351: Mobile & Wireless Computing
TRANSMISSION CONTROL PROTOCOL
CPEG514 Advanced Computer Networkst
Computer Networking A Top-Down Approach Featuring the Internet
Computer Networks Protocols
Transport Layer 9/22/2019.
Data Link Layer. Position of the data-link layer.
Presentation transcript:

COM594 TCP and Wireless: Unforeseen Consequences

TCP Connection-Oriented protocol Transmitter (Client) Establishes a connection with the receiver (Server) Transmits packets in sequence Expects acknowledgement (ACK) packets in the same sequence Uses a Sliding-window buffer mechanism.

TCP Behaviour (1) When a packet is transmitted on a network there are generally three possibilities 1.It gets to its intended destination intact or 2.It gets to its destination, but the receiver is too busy to process it, so it ‘dies on the wire’ – This scenario is known as Congestion – i.e. the receiver is overloaded and has no buffer storage available, so it drops packets

TCP Behavior (2) When this happens, TCP implements a response protocol at the transmitter – It slows down and transmits fewer packets – This is perfectly logical if congestion is happening – There are different details possible but the overall behaviour is that TCP implements a ‘Slow-Start’ algorithm This scenario is common in Wired-networks’ i.e. where the physical layer is implemented by real cables!

TCP Behaviour (3) A simulation of TCP in action can be viewed at: /jasper/TCPcs.html /jasper/TCPcs.html

TCP Behaviour (4) The third possibility is that the packet never gets to its destination at all It gets destroyed by Noise or Interference This happens all the time when the physical layer is Wireless. Wireless is ‘Noisy’ Wireless is ‘Lossy’ Can you see the problem here ????

TCP and Wireless If TCP stops receiving ACK packets due to congestion then the best response is to slow down: Slowing down gives the receiver time to deal with the high packet demand When this clears, it will start being able to respond again.

TCP and Wireless If TCP stops receiving ACK packets due to physical transmission loss, then the best response is to speed up. i.e. send the packets again as quickly as possible. Slowing down in this circumstance leads to very poor network performance

TCP and Wireless This has generated a very difficult problem The correct response at the Transport Layer now depends on the implementation medium at the physical layer How is the Transport layer to ‘know’ if the physical layer is wired or wireless???

How any particular layer implements its service is completely transparent to any other layer. However, now, in practice, if a physical layer (or even part of a physical layer), is implemented as a wireless link, the standard TCP algorithms will generate very poor service for the client

TCP Layer Independence In fact this breaks the ‘golden rule’ of Abstraction: In a layered protocol, each layer is completely independent from any other layer Each layer receives a service from the layer beneath it Each layer delivers a service to the layer above it

Unforeseen Consequences The reason for this circumstance is that TCP was designed to ‘assume’ that data or packet loss must be due to congestion. No other possibility was considered in the original concept. There is no easy solution to this problem We will see others like this during the module!