Obile etworking 2015-10-151 M-TCP : TCP for Mobile Cellular Networks Kevin Brown and Suresh Singh Department of Computer Science Univ. of South Carolina.

Slides:



Advertisements
Similar presentations
U NIVERSITY OF M ASSACHUSETTS, A MHERST Department of Computer Science TCP over Wireless Networks CS 653, Fall 2010.
Advertisements

A Comparison of Mechanisms for Improving TCP Performance over Wireless Links Published In IEEE/ACM TRANSACTIONS ON NETWORKING, VOL.5 NO.6,DECEMBER 1997.
1 Improving TCP/IP Performance Over Wireless Networks Authors: Hari Balakrishnan, Srinivasan Seshan, Elan Amir and Randy H. Katz Presented by Sampoorani.
EPL476 Mobile Networks Mobile Transport Layer
1 Improving TCP Performance over Mobile Networks HALA ELAARAG Stetson University Speaker : Aron ACM Computing Surveys 2002.
9.1 Prof. Dr.-Ing. Jochen H. Schiller MC Mobile Communications Chapter 9: Mobile Transport Layer Motivation, TCP-mechanisms.
Hui Zhang, Fall Computer Networking TCP Enhancements.
Flickner, Eric J Kanury, Sree Ramya Lee, Soohee
CMPE 257 Spring CMPE 257: Wireless and Mobile Networking Spring 2005 E2E Protocols (point-to-point)
Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,
Networking TCP-DCR: Making TCP Robust to Non-Congestion Events Sumitha Bhandarkar A. L. Narasimha Reddy
Performance Improvement of TCP in Wireless Cellular Network Based on Acknowledgement Control Osaka University Masahiro Miyoshi, Masashi Sugano, Masayuki.
Improving TCP/IP Performance Over Wireless Networks Authors: Hari Balakrishnan, Srinivasan Seshan, Elan Amir and Randy H. Katz Jerome Mitchell Resilient.
6/3/ Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross-Layer Information Awareness CS495 – Spring 2005 Northwestern University.
CMPE 257: Wireless and Mobile Networking
Internet Networking Spring 2003 Tutorial 12 Limited Transmit RFC 3042 Long Thin Networks RFC 2757.
Ruy de Oliveira December 05, 2001
1 TCP for Seamless Vertical Handoff in Hybrid Mobile Data Networks Speaker : Tse-Hsien Lin Date :
CSCE 515: Computer Network Programming Chin-Tser Huang University of South Carolina.
CS 268: Wireless Transport Protocols Kevin Lai Feb 13, 2002.
Mobile Communications Chapter 9: Mobile Transport Layer  Motivation  TCP-mechanisms  Classical approaches  Indirect TCP  Snooping TCP  Mobile TCP.
Transport Protocols for Wireless Networks CMPE Spring 2001 Marcelo M. de Carvalho.
Reliable Transport Layers in Wireless Networks Mark Perillo Electrical and Computer Engineering.
TCP performance in Wireless Networks Ehsan Hamadani July 2004.
TCP Over Mobile Internetworking Hun Jung Minsub Kim.
Wireless TCP February 22, 2002 © 2002 Yongguang Zhang CS 395T - Mobile Computing and Wireless Networks Department of Computer SciencesTHE UNIVERSITY OF.
TCP: flow and congestion control. Flow Control Flow Control is a technique for speed-matching of transmitter and receiver. Flow control ensures that a.
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.
10/1/2015 9:14 PM1 TCP in Mobile Ad-hoc Networks ─ Split TCP CSE 6590.
Mobile Communications: Mobile Transport Layer Mobile Communications Chapter 10: Mobile Transport Layer  Motivation  TCP-mechanisms  Indirect TCP  Snooping.
Asstt. Professor Adeel Akram.  Motivation  TCP mechanisms  Indirect TCP  Snooping TCP  Mobile TCP  Fast retransmit/recovery  Transmission freezing.
Chapter 9: Mobile Transport Layer
Improving TCP Performance over Mobile Networks Zahra Imanimehr Rahele Salari.
Prof. Dr.-Ing. Jochen Schiller, SS029.1 Mobile Communications Chapter 9: Mobile Transport Layer  Motivation  TCP-mechanisms.
TCP PERFORMANCE OVER AD HOC NETWORKS Presented by Vishwanee Raghoonundun Assisted by Maheshwarnath Behary MSc Computer Networks Middlesex University.
1 Transport Layer for Mobile Ad Hoc Networks (MANETs) Cyrus Minwalla Maan Musleh COSC 6590.
2001 Fall Mobile Networks 발표자료
Wireless TCP Prasun Dewan Department of Computer Science University of North Carolina
1 Impact of transmission errors on TCP performance (Nitin Vaidya)
Transport over Wireless Networks Myungchul Kim
9.1 Mobile Computing Chapter 9: Mobile Transport Layer  Motivation  TCP-mechanisms  Classical approaches  Indirect TCP  Snooping TCP  Mobile TCP.
ECE 695 Sp 2006 Jim Catt TCP Functions TCP is a connection oriented protocol Primary functions  TCP sets up and maintains end-to-end connection between.
TCP for Wireless Networks
Improving TCP Performance over Wireless Networks
Mobile Communications Instructor M. Naman Chaudhary MS(Multimedia and Communication) Muhammad Ali Jinnah University Islamabad Campus.
Challenges to Reliable Data Transport Over Heterogeneous Wireless Networks.
15-744: Computer Networking L-18 Mobile Transport and Applications.
1 CS 4396 Computer Networks Lab TCP – Part II. 2 Flow Control Congestion Control Retransmission Timeout TCP:
TCP OVER ADHOC NETWORK. TCP Basics TCP (Transmission Control Protocol) was designed to provide reliable end-to-end delivery of data over unreliable networks.
MOBILE TCP.
Ασύρματες και Κινητές Επικοινωνίες Ενότητα # 11: Mobile Transport Layer Διδάσκων: Βασίλειος Σύρης Τμήμα: Πληροφορικής.
ACN: Transport Protocols in Mobile Environments 1 Improving the Performance of Reliable Transport Protocols in Mobile Computing Environments Ramon Caceres.
2005/12/14 1 Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross-Layer Information Awareness Xin Yu Department of Computer Science.
TCP/IP1 Address Resolution Protocol Internet uses IP address to recognize a computer. But IP address needs to be translated to physical address (NIC).
1 Ad-hoc Transport Layer Protocol (ATCP) EECS 4215.
Mobile Transport Layer  Motivation  TCP-mechanisms  Indirect TCP  Snooping TCP  Mobile TCP  Fast retransmit/recovery  Transmission freezing  Selective.
Mobile Communications Chapter 9: Mobile Transport Layer  Motivation  TCP-mechanisms  Classical approaches  Indirect TCP  Snooping TCP  Mobile TCP.
9.1 Prof. Dr.-Ing. Jochen H. Schiller MC Mobile Communications Chapter 9: Mobile Transport Layer Motivation, TCP-mechanisms.
TCP over Wireless PROF. MICHAEL TSAI 2016/6/3. TCP Congestion Control (TCP Tahoe) Only ACK correctly received packets Congestion Window Size: Maximum.
Prof. Dr.-Ing Jochen H. Schiller Inst. of Computer Science Freie Universität Berlin Germany 9.1 Motivation, TCP-mechanisms Classical approaches (Indirect.
Wireless Transport.
Ad-hoc Transport Layer Protocol (ATCP)
CSE 4340/5349 Mobile Systems Engineering
CSE 4215/5431: Mobile Communications Winter 2010
TCP in Mobile Ad-hoc Networks
TCP in Wireless Ad-hoc Networks
CSE 4215/5431: Mobile Communications Winter 2011
TCP for Wireless Networks
Impact of transmission errors on TCP performance
Presentation transcript:

obile etworking M-TCP : TCP for Mobile Cellular Networks Kevin Brown and Suresh Singh Department of Computer Science Univ. of South Carolina ACM Computer Communications Review, Hyun-Jin Kim

obile etworking Introduction – TCP in Mobile Environment Traditional TCP TCP is designed to work on wired networks Negligible medium loss Buffer overflow at routers leads network congestion TCP under wireless mobile networks High BER and frequent disconnections lead packet losses But, TCP simply interprets them as a indication of congestion Significant degradation of end-to-end performance Approaches for improving TCP performance Snoop TCP [1] I-TCP[2] & MTCP[3] M-TCP

obile etworking Former Solutions – SNOOP TCP Snoop module resides at the BS (Base Station) Inspects TCP header of data packets and ACK packets Keeps track of packets in both direction Local retransmission between BS and MH (Mobile Host) Pros Preserves end-to-end TCP semantics Changes are restricted to BS and optionally to MH Cons Under long and frequent disconnections, sender times out Frequent handoffs – snoop module needs to build its cache up

obile etworking Former Solutions – I-TCP & MTCP Split connection protocols FH to BS, BS to MH Wireless connection can even use another transport protocol that suits wireless medium Pros When a handoff occurs, the old BS can deliver the packets of its buffer to the new BS Sender does not concern about wireless environment Cons Breaks end-to-end TCP semantics BS can be a bottleneck BS FHMH FH Socket  MH Socket Wireless TCPStandard TCP

obile etworking M-TCP - Overview TCP connection is split in two at the SH Maintains end-to-end TCP semantics “Persist mode” – keeps timer of sender SH (Supervisor Host) Maintains several MSS (Mobile Support Station) – reduces handoff overheads Serves function of gateway Bandwidth manager, local recovery SH FH (Fixed Host) MH SH-TCP  M-TCP M - TCP TCP MSS

obile etworking M-TCP – The SH-TCP client Goal – keeps the FH’s congestion window size FH uses unmodified TCP to send data to the SH SH-TCP client Passes packets from the FH on to M-TCP Does not ACK those packets until the MH does So, end-to-end TCP semantics are maintained Sends ACK to the sender except ACK for one last byte When the MH is disconnected, sends ACK for the last byte with a window size set to ‘0’ – “persist mode” When a MH regains its connection, it sends a greeting packet This packet allows the sender to leave “persist mode”

obile etworking M-TCP – M-TCP between the SH and MH Goal – fast local recovery from disconnection events Has responds to notifications of wireless link connectivity M-TCP at the MH is notified the connection is lost Freezes all M-TCP timer Connection is regained Unfreezes all M-TCP timers MH sends a specially marked ACK to M-TCP at the SH which contains the highest received sequence number How to determine the connection is lost? Assumes the SH assigns fixed bandwidth No ACK from the MH within Timeout of M-TCP (See next slide)

obile etworking M-TCP – How to estimate RTO ? (1): F TCP RTO (2+4): S TCP RTO (3): S M-TCP RTO Therefore (1) = (2+4)+(3) FH SH MH RTT(1) (2) (3) (4) Therefore, the SH can estimate RTO between itself and the MH The SH can determine the connection is lost by using estimated RTO

obile etworking M-TCP – Other Issues Compressed M-TCP Packets are compressed at the SH and decompressed at the MH When a handoff occurs Freezes connection state Some of the state about the connection is passed to the new SH Removes the contents of the socket buffers at the old SH Unfreezes connection state Connection setup Two different operations for setting up FH  SH and SH  MH Transparent SH FH  MH SH automatically creates sockets for the FA and the MH

obile etworking M-TCP - Normal Transmission (1/2) SH-TCPM-TCP This is for freezing sender’s window. cwnd=2 SH cwnd=3 (2,1) buffered

obile etworking M-TCP - Normal Transmission (2/2) SH-TCP M-TCP This is for freezing sender’s window. 2 cwnd=3cwnd=5 SH (4,3) buffered

obile etworking M-TCP - Disconnection SH-TCP M-TCP 4 Freezing Notify disconnection Freezing (8,7,6,5) buffered cwnd=5 SH cwnd=6

obile etworking M-TCP - Recovery SH-TCP M-TCP Notify reconn cwnd=6cwnd=9 (8,7,6,5) buffered SH

obile etworking M-TCP - Performance Evaluation SH FH1 Distance Sender MH FH2 Close Sender 14 Hops 4 Hops Emulated 32kbps Link Experimental set up All nodes are Pentium PCs Wireless link is emulated at the SH 32Kbps downlink, 8Kbps uplink Disconnection length – 0.5 ~ 4.5 sec Cell latency mean – 5 sec (12 disconnection events in 5 sec)

obile etworking M-TCP - Performance Evaluation M-TCP vs TCP performance

obile etworking M-TCP - Performance Evaluation Compressed M-TCP vs normal M-TCP

obile etworking M-TCP - Performance Evaluation M-TCP processing time

obile etworking Conclusion M-TCP Solution to improve TCP in mobile networks Splits TCP connection, but it makes an effort to maintain end-to- end TCP semantics Persist mode Still exists problems When the MH sends cumulative ACK When the FH finishes to send data High processing at SH Does M-TCP really maintain end-to-end TCP semantics?

obile etworking References [1] H. Balakrishnan, S.Seshan, and Randy Katz, “Improving Reliable Transport and Handoff Performance in Cellular Wireless Networks”, Wireless Networks, Vol 1 No.4 December 1995 [2] A.Bakre and B.R.Badrinath, “I-TCP: Indirect TCP for Mobile Hosts”, IC on Distributed Computing Systems 1995 [3] R. Yavatkar and N. Bhagawat, “Improving End-to-End Performance of TCP over Mobile Internetworks”, IEEE Workshop on Mobile Computing Systems and Applications, 1994