Group 5 ECE 4605 Neha Jain Shashwat Yadav

Slides:



Advertisements
Similar presentations
1 Improving TCP Performance over Mobile Networks HALA ELAARAG Stetson University Speaker : Aron ACM Computing Surveys 2002.
Advertisements

Transmission Control Protocol (TCP)
© 2007 Cisco Systems, Inc. All rights reserved.ICND1 v1.0—1-1 Building a Simple Network Understanding the TCP/IP Transport Layer.
Hui Zhang, Fall Computer Networking TCP Enhancements.
Transmission Control Protocol (TCP) Basics
5/6/2015© 2010 Raymond P. Jefferis IIILect Transport Layer.
TRANSPORT LAYER  Session multiplexing  Segmentation  Flow control (TCP)  Connection-oriented (TCP)  Reliability (TCP)
CSCE 515: Computer Network Programming Chin-Tser Huang University of South Carolina.
CS 268: Wireless Transport Protocols Kevin Lai Feb 13, 2002.
Aleksandar Kuzmanovic & Edward W. Knightly A Performance vs. Trust Perspective in the Design of End-Point Congestion Control Protocols.
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Transport Protocols Slide 1 Transport Protocols.
Reliable Transport Layers in Wireless Networks Mark Perillo Electrical and Computer Engineering.
TCP. Learning objectives Reliable Transport in TCP TCP flow and Congestion Control.
Gursharan Singh Tatla Transport Layer 16-May
CIS 725 Wireless networks. Low bandwidth High error rates.
Spring 2000Nitin BahadurAdvanced Computer Networks A Comparison of Mechanisms for Improving TCP Performance over Wireless Links By: Hari B., Venkata P.
1 RCP (Reception Control Protocol) A Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous Wireless Interfaces MOBICOM 2003 H. Hsieh,
Improving TCP Performance over Mobile Networks Zahra Imanimehr Rahele Salari.
26-TCP Dr. John P. Abraham Professor UTPA. TCP  Transmission control protocol, another transport layer protocol.  Reliable delivery  Tcp must compensate.
TCP1 Transmission Control Protocol (TCP). TCP2 Outline Transmission Control Protocol.
CSE679: Computer Network Review r Review of the uncounted quiz r Computer network review.
The Future of Transport Hari Balakrishnan LCS and EECS Massachusetts Institute of Technology
Improving TCP Performance over Wireless Networks
MOBILE TCP.
CIS679: TCP and Multimedia r Review of last lecture r TCP and Multimedia.
TCP/IP1 Address Resolution Protocol Internet uses IP address to recognize a computer. But IP address needs to be translated to physical address (NIC).
Computer Networks 1000-Transport layer, TCP Gergely Windisch v spring.
Ch 3. Transport Layer Myungchul Kim
RCP (Receiver Centric Transport Protocol)
H. Hsieh, K. Kim, Y. Zhu and R. Sivakumar ACM Mobicom 2003
Application – Transport – Network
Accelerating Peer-to-Peer Networks for Video Streaming
Chapter 9: Transport Layer
Fast Retransmit For sliding windows flow control we waited for a timer to expire before beginning retransmission of a packet TCP uses an additional mechanism.
TCP Lecture 4.
Instructor Materials Chapter 9: Transport Layer
By, Nirnimesh Ghose, Master of Science,
The Transport Layer (TCP)
Introduction to Networks
Transmission Control Protocol (TCP)
Transport Layer.
Process-to-Process Delivery, TCP and UDP protocols
TCP.
Wireless Transport.
TCP.
PART 5 Transport Layer Computer Networks.
TCP.
TCP Transport layer Er. Vikram Dhiman LPU.
TCP over Wireless Networks
TCP over Wireless Networks
Computer Networks Bhushan Trivedi, Director, MCA Programme, at the GLS Institute of Computer Technology, Ahmadabad.
CS 5565 Network Architecture and Protocols
Introduction of Transport Protocols
CSE 4215/5431: Mobile Communications Winter 2010
CS 5565 Network Architecture and Protocols
The Future of Transport
Dr. John P. Abraham Professor UTPA
NT1210 Introduction to Networking
Dr. John P. Abraham Professor UTPA
CSE 4215/5431: Mobile Communications Winter 2011
Mobile Communications Chapter 9: Mobile Transport Layer
TCP for Wireless Networks
TCP - Part I Relates to Lab 5. First module on TCP which covers packet format, data transfer, and connection management.
The Transmission Control Protocol (TCP)
Transport Protocols: TCP Segments, Flow control and Connection Setup
Introduction to Computer Networks
Transport Protocols: TCP Segments, Flow control and Connection Setup
Process-to-Process Delivery: UDP, TCP
Transport Layer 9/22/2019.
Impact of transmission errors on TCP performance
Presentation transcript:

Group 5 ECE 4605 Neha Jain Shashwat Yadav A Receiver Centric Transport Protocol for Mobile hosts with Heterogeneous Wireless Interfaces Group 5 ECE 4605 Neha Jain Shashwat Yadav

Outline Why Receiver Centric? RCP R2CP Testbed results Critique Summary

Why Receiver Centric? TCP – Sender centric >> WHAT?? Sender decides congestion control, reliability Receiver only provides feedback in form of ACKs. RCP – Receiver Centric Location intelligence at MH Receiver decides “ How Much” “ What” data to request for. Provides Mechanism for Performance Gains Functionality Gains - Loss recovery - Seamless Handoffs - Congestion Control - Server Migration - Power Management - Bandwidth Aggregation

How RCP works Receiver clone of TCP. Sender Receiver SYN SYN+ACK Three Way handshake ACK+1 REQ DATA REQ REQ DATA FIN M Two half closes ACK M+1 FIN N ACK N+1

Loss Recovery TCP RCP Assumes all losses are due to congestion. Performance degradation incase of channel errors, delay variations, blackouts, handoffs. Prior approaches Provide TCP information to distinguish causes of losses. (RTT samples etc.) Feedback incurs overhead. RCP Mobile host has first hand knowledge of cause of loss. Responsive to dynamics of wireless link.

Congestion Control TCP RCP Different wireless topologies use different mechanisms. WLAN, WWAN, Satellite Networks Servers need to implement all mechanisms. RCP Receiver performs congestion control Different MH can implement different algorithms depending on networks

Power Management Channel errors tend to be bursty (correlated) TCP RCP Energy conserving to cut down window size. TCP Persistently accesses the channel in hostile conditions. Cannot make the best power saving decisions. Feedback information suffers same problem. RCP More accurate knowledge of channel conditions. Control transmission/retransmission decisions.

RCP : Complete Control Congestion control – Data is preceded by REQ Cumulative mode – default PULL mode – ‘RE’requests (SACK) Sack options. ( 3 blocks sent as part of REQ header) Flow Control – internal >> WHY ?? Sender clears cache by  SEG.REQ – SEG.DEQ Sender Receiver REQ DATA Congestion window reduced Re-REQ Reliability of Re-Req’s insured by use of SACK options DATA SACK

Performance Gains Comparison with improved TCP-SACK as well as TCP-NewReno. TCP friendly Performs much better than TCP in a wired-wireless scenario with optimizations RCP-ELN better than TCP-ELN RCP-STP better than TCP-STP

R2CP : Radial RCP Maintains multiple states of RCP Allows for each interface to choose the CCM WHY different CCM? Ideal solution for migration, as states can co-exist Functionalities Decoupled R2CP decides ‘What’ data to request RCP pipes decide how much data it can request Packet Rescheduling Multiplexing of pipes with mismatched characteristics Bandwidth, Loss rate, Delay R2CP assigns sequence of requests Controls features like I/O from IP Converts local sequence number to global sequence number

Packet Scheduling Maintains key data structures Commands Binding Maintains mapping between local sequence numbers and global sequence numbers Pending Range of sequence numbers yet to be requested Rank Timestamp reflective of when to expect the data Active Adds a pipe to this structure in event of full buffer Commands open / established close / closed send / recv loss / update resume

R2CP : Protocol functioning R2CP decides to initiate a new connection FREEZE RCP connection Space in buffer open( ) to RCP pipe established( ) by RCP pipe resume( ) to RCP pipe Entry deleted in rank Recv_buffer full Enqueue data in Recv_buffer A send( ) request by RCP pipe j with seq. number s at time T Finds corresponding pipe and relates sequence number in binding structure Locates rank k of the segment, compares with T + RTTj Passes sequence number to RCP pipe using recv( ) Finds segment in pending updates entry RCP will update its own states A close( ) to RCP pipe Inserts entry in rank as  T+2*RTTj closed( ) by RCP pipe

R2CP : protocol Functioning contd. RCP pipe discovers loss. Loss( ) call to R2CP Unbinds the sequence number in bind Inserts sequence number in pending Deletes from rank

Supporting Heterogeneous Interfaces Seamless Handoff’s Can use multiple RCP pipes. Server Migration Connect through different interface

Supporting Heterogeneous Interfaces Bandwidth Aggregation Testbed Scenario Testbed Result

Performance of R2CP Scheduling  Bandwidth Mismatch RTT Mismatch   Buffer 75% full >> WHY??

Critique Mobile host overheads Security Consequences Sender’s side R2CP maintains multiple states Different structures Paper compares RCP receiver to TCP sender Security Consequences Aggressive receiver? Flooding sender with REQs. Sender’s side How does sender recognize an REQ? So requires implementation of RCP at every server?

Summary Receiver Centric Better suited for the ‘last hop’ RCP is a TCP clone For heterogeneous interface provides Seamless handoffs Network specific CCM Server migration Bandwidth aggregation