Mobile Transport Layer Lesson 10 Timeout Freezing, Selective Retransmission, Transaction Oriented TCP and Explicit Notification Methods

Similar documents
Mobile Transport Layer Lesson 02 TCP Data Stream and Data Delivery

Transport Protocols & TCP TCP

05 Transmission Control Protocol (TCP)

Transport Protocols and TCP: Review

ITS323: Introduction to Data Communications

CS419: Computer Networks. Lecture 10, Part 2: Apr 11, 2005 Transport: TCP mechanics (RFCs: 793, 1122, 1323, 2018, 2581)

Kent State University

6.1 Internet Transport Layer Architecture 6.2 UDP (User Datagram Protocol) 6.3 TCP (Transmission Control Protocol) 6. Transport Layer 6-1

User Datagram Protocol

The Transport Layer: TCP & Reliable Data Transfer

ICS 451: Today's plan. Sliding Window Reliable Transmission Acknowledgements Windows and Bandwidth-Delay Product Retransmission Timers Connections

CSE 4215/5431: Mobile Communications Winter Suprakash Datta

TCP : Fundamentals of Computer Networks Bill Nace

Outline 9.2. TCP for 2.5G/3G wireless

Guide To TCP/IP, Second Edition UDP Header Source Port Number (16 bits) IP HEADER Protocol Field = 17 Destination Port Number (16 bit) 15 16

Chapter 24. Transport-Layer Protocols

UNIT IV -- TRANSPORT LAYER

Lecture 20 Overview. Last Lecture. This Lecture. Next Lecture. Transport Control Protocol (1) Transport Control Protocol (2) Source: chapters 23, 24

Transport Layer. Gursharan Singh Tatla. Upendra Sharma. 1

Transmission Control Protocol (TCP)

Two approaches to Flow Control. Cranking up to speed. Sliding windows in action

Mobile Communications Chapter 9: Mobile Transport Layer

Applied Networks & Security

Connection-oriented (virtual circuit) Reliable Transfer Buffered Transfer Unstructured Stream Full Duplex Point-to-point Connection End-to-end service

Mobile Communications Chapter 9: Mobile Transport Layer

7. TCP 최양희서울대학교컴퓨터공학부

Chapter 13 TRANSPORT. Mobile Computing Winter 2005 / Overview. TCP Overview. TCP slow-start. Motivation Simple analysis Various TCP mechanisms

TCP over wireless links

Internet and Intranet Protocols and Applications

Transport Over IP. CSCI 690 Michael Hutt New York Institute of Technology

Linux Networking: tcp. TCP context and interfaces

Transport Protocols. Raj Jain. Washington University in St. Louis

Stream Control Transmission Protocol

Transport Protocols and TCP

TCP and Congestion Control (Day 1) Yoshifumi Nishida Sony Computer Science Labs, Inc. Today's Lecture

23-3 TCP. Topics discussed in this section: TCP Services TCP Features Segment A TCP Connection Flow Control Error Control 23.22

ECE697AA Lecture 3. Today s lecture

User Datagram Protocol (UDP):

Lecture 3: The Transport Layer: UDP and TCP

Transport layer. UDP: User Datagram Protocol [RFC 768] Review principles: Instantiation in the Internet UDP TCP

Transport layer. Review principles: Instantiation in the Internet UDP TCP. Reliable data transfer Flow control Congestion control

ECE 435 Network Engineering Lecture 9

UDP and TCP. Introduction. So far we have studied some data link layer protocols such as PPP which are responsible for getting data

Transport Layer Marcos Vieira

CSCE 463/612 Networks and Distributed Processing Spring 2017

Lecture 5: Flow Control. CSE 123: Computer Networks Alex C. Snoeren

Mobile Transport Layer

Transmission Control Protocol. ITS 413 Internet Technologies and Applications

Basic Reliable Transport Protocols

TCP. 1 Administrivia. Tom Kelliher, CS 325. Apr. 2, Announcements. Assignment. Read From Last Time

COMP 431 Internet Services & Protocols. Transport Layer Protocols & Services Outline. The Transport Layer Reliable data delivery & flow control in TCP

TCP/IP Networking. Part 4: Network and Transport Layer Protocols

Chapter 7. The Transport Layer

Transport Layer: outline

Transmission Control Protocol (TCP)

Chapter 3 outline. 3.5 connection-oriented transport: TCP segment structure reliable data transfer flow control connection management

Network Technology 1 5th - Transport Protocol. Mario Lombardo -

Transport Layer. Application / Transport Interface. Transport Layer Services. Transport Layer Connections

The Transport Layer Reliable data delivery & flow control in TCP. Transport Layer Protocols & Services Outline

TCP/IP. Chapter 5: Transport Layer TCP/IP Protocols

CS 5520/ECE 5590NA: Network Architecture I Spring Lecture 13: UDP and TCP

Network Protocols. Transmission Control Protocol (TCP) TDC375 Autumn 2009/10 John Kristoff DePaul University 1

IS370 Data Communications and Computer Networks. Chapter 5 : Transport Layer

TCP/IP Protocol Suite 1

CS519: Computer Networks. Lecture 5, Part 1: Mar 3, 2004 Transport: UDP/TCP demux and flow control / sequencing

ERROR AND FLOW CONTROL. Lecture: 10 Instructor Mazhar Hussain

Transport Protocols. ISO Defined Types of Network Service: rate and acceptable rate of signaled failures.

CS 4390 Computer Networks. Pointers to Corresponding Section of Textbook

Outline Computer Networking. Functionality Split. Transport Protocols

The Transport Layer Reliable data delivery & flow control in TCP. Transport Layer Protocols & Services Outline

Announcements Computer Networking. Outline. Transport Protocols. Transport introduction. Error recovery & flow control. Mid-semester grades

Sequence Number. Acknowledgment Number. Data

The Transport Layer. Part 1

Data Link Control Protocols

Fall 2012: FCM 708 Bridge Foundation I

Information Network 1 TCP 1/2

The Transport Layer. Internet solutions. Nixu Oy PL 21. (Mäkelänkatu 91) Helsinki, Finland. tel fax.

TCP over Wireless PROF. MICHAEL TSAI 2016/6/3

Announcements. No book chapter for this topic! Slides are posted online as usual Homework: Will be posted online Due 12/6

Lecture 08: The Transport Layer (Part 2) The Transport Layer Protocol (TCP) Dr. Anis Koubaa

Computer Networking Introduction

No book chapter for this topic! Slides are posted online as usual Homework: Will be posted online Due 12/6

ETSF05/ETSF10 Internet Protocols Transport Layer Protocols

Intro to LAN/WAN. Transport Layer

CS4700/CS5700 Fundamentals of Computer Networks

Chapter III: Transport Layer

TCP/IP-2. Transmission control protocol:

Transport Layer TCP / UDP

ECE 650 Systems Programming & Engineering. Spring 2018

10 minutes survey (anonymous)

Unit 2.

CMPE 150/L : Introduction to Computer Networks. Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 9

CMSC 417. Computer Networks Prof. Ashok K Agrawala Ashok Agrawala. October 25, 2018

CSC 401 Data and Computer Communications Networks

TRANSMISSION CONTROL PROTOCOL

Lecture 7: Flow Control"

CCNA R&S: Introduction to Networks. Chapter 7: The Transport Layer

CS118 Discussion 1A, Week 4. Zengwen Yuan Dodd Hall 78, Friday 10:00 11:50 a.m.

Process-to-Process Delivery:

CS457 Transport Protocols. CS 457 Fall 2014

Transcription:

Mobile Transport Layer Lesson 10 Timeout Freezing, Selective Retransmission, Transaction Oriented TCP and Explicit Notification Methods 1

Timeout freezing of transmission (TFT) Used in situations where the mobile node (MN) faces long durations of disconnection 2

TFT 3

TCP connection timeout freezing 4

Timeout freezing transmission functions 1. Agent DL TF senses at data-link layer (MAC) the disconnection a little earlier than the TCP layer at the MN The TCP layer stops sending packets when disconnection is sensed by the DL TF TCP layer presumes some congestion and, therefore, after a timeout the TCP layer freezes completely 5

Timeout freezing transmission functions During the timeout period the MN may get some data sequences. After timeout, the TCP transmission freezes 6

Timeout freezing transmission functions 2. The TCP SYN and ACK data streams can still be received and transmitted through the lower layer with a suitable encoding by the header 7

Timeout freezing transmission functions 3. When the DL TF agent senses the establishment of connection, it activates the TCP transmission 8

Advantage of timeout freezing Long interruptions of mobile node are accounted for and are independent of the data stream contents 9

Disadvantage of TFT Mobile node data-link layer needs to be modified by adding an agent to sense the loss and gain of connection and for making changes in the TCP layer at the mobile node to enable listening to the data-link layer agent 10

Selective Retransmission Acknowledgement field value in the data stream received from TCP B by a TCP layer transmitter TCP A gives the next sequence number (byte number), which is expected by TCP B Assume that the field value is m + 1 11

Selective Retransmission Consider the sliding window protocol If any packet is lost in transit before the sequence m, then all the sequences defined by the sliding window have to be retransmitted in conventional TCP 12

Selective retransmission protocol 13

Selective retransmission protocol Provides for an additional acknowledgement, selective acknowledgement (SACK) A timeout is set at the TCP A end for receiving SACKs 14

Selective retransmission protocol Assume that an acknowledgement is sent for sequences S 1 to S j as no packet is lost in-between Assume that there are SACKs only for sequences S j to S k, S p to S q, S s to S t during a preset timeout 15

Selective retransmission protocol Only the lost packet corresponding to a SACK needs to be retransmitted TCP A end retransmits only the lost packets, i.e., S k to S p and S q to S s After the timeout, the TCP A end ignores the received but unused SACK information 16

Advantage of selective retransmission Very efficient as only the lost bytes from a sequence number are retransmitted 17

Disadvantage of selective retransmission Receiver has to maintain the memory space till the missing packets have reached and are sequentially rearranged for packet delivery to the application layer 18

TCP protocol (TCP) Packet delivery Takes place after the SYN and SYN_ACK packet exchanges for Connection establishment Connection closes after the packet exchanges of FIN and FIN_ACK, CLOSING, and LAST_ACK 19

Transactions Oriented TCP (T-TCP) Combines the three functions connection-establishment, data transfer, and connection finish (close) for TCP data delivery Only two or three packets are required for these functions Used in situations where short messages need to be sent in sequence 20

T-TCP 21

T-TCP functioning 1. There are no multi-way handshakes SYN, SYN_ACK, and ESTABLISHED between the T-TCP M and T-TCP' M ends Connection messages (SYN, SYN_ACK, ESTABLISHED, FIN, and FIN_ACK) sent along with the data stream and not separately 22

T-TCP functioning 2. Sequence numbers for two paired bytes in T-TCP instead of 1 as in the case of TCP 23

T-TCP functioning 3. Only immediate (like SYN and SYN_ACK in TCP) and cumulative (no piggyback acknowledgements sent) acknowledgements are sent in T-TCP Piggyback acknowledgement an acknowledgment sent by setting the acknowledgement field along with the data stream octets 24

T-TCP functioning T-TCP employs caches for each state and RTTs at the transmitter and the receiver 25

T-TCP functioning 4. Connection-count (cc) used for keeping count of the number of bytes The header has the sequence number of the first byte of octets in a data stream T-TCP server caches the cc for each connection at each end to restrict duplicate requests and replies 26

T-TCP functioning 5. The data stream pushed during a preset timeout or sent as urgent by setting an urgent pointer The timeout is set to a small value, for example, 8 RTT 0, where RTT 0 is time for one round trip with minimum window T-TCP thus becomes efficient for short data streams 27

Advantage of T-TCP Increase in efficiency by reducing overhead of packets for connection establishment, data transfer, and connection close 28

Disadvantage of T-TCP Mobile node TCP layer needs a change to enable the implementation of T-TCP 29

Explicit notification method (ELN method) A method of congestion control by explicit notification of congestion For example, when a base transceiver at the receiver end is not able to transmit a packet to the mobile node then it sends an EBSN (explicit bad state notification) to the sender (on fixed line) at the other end 30

Explicit notification method (ELN method) A base station transceiver (BTS) detect the missing packets in the incoming TCP data stream from a mobile node (MN) This is when the BTS gets a DACK (DA) from the MN 31

Explicit notification method (ELN method) Explicit notification method (ELN method) works so that the BTS sets an ELN (explicit loss notification) bit when the DA is sent to the MN. When the MN gets the DA with the ELN bit, it retransmits This is because the MN interprets the ELN bit from the BTS as signalling of packets loss 32

An alternative ELN2 method Only the sequence numbers are buffered (in the cache) at the BTS in place of the packet. Whenever a DA corresponds to a buffered missing sequence number, the ELN bit is set with the DA The MN retransmits on receipt of DA with the ELN 33

Explicit notification method (ELN method) Another alternative that when the BTS receiver end is not able to transmit a packet to the MN, it sends an EBSN (explicit bad state notification) to the sender (fixed line) at the other end The BTS can receive a packet from a sender at the other end, but may not be able to send it to the MN 34

Summary Timeout freezing used in situations where the mobile node (MN) faces long durations of disconnection Only the lost packet corresponding to a SACK needs to be retransmitted in selective retransmission protocol Transaction Oriented T-TCP 35

Summary No multi-way handshakes SYN, SYN_ACK, and ESTABLISHED between the T-TCP M and T-TCP' M ends SYN, SYN_ACK, ESTABLISHED, FIN, and FIN_ACK) sent along with the data stream and not separately in T-TCP 36

Summary Explicit notification method (ELN method) works so that the BTS sets an ELN (explicit loss notification) bit when the DA is sent to the MN. When the MN gets the DA with the ELN bit, it retransmits 37

End of Lesson 10 Timeout Freezing, Selective Retransmission, Transaction Oriented TCP and Explicit Notification Methods 38