Design and Deployment of a Reliable File Transfer

Design and Deployment of a Reliable File Transfer Protocol over Asymmetric Satellite Networks Anupam Goyal Roll no. 01329001 Guided By Dr. Sridhar Iyer

Outline of the Talk l l l l Why Satellite networks for reliable transfer ? Reliable Multicast Transfer Strategies DEP Satellite Network The Problem and the proposed solution RTAN Deployment Problems Field Experiments and results Conclusions and Future Work

Satellite Networks l l Widely used for audio-video transmissions Major disadvantages – • large delay • higher bit error rates • limited bandwidth

Satellite Networks for Reliable Transfer l Interesting for reliable data transfer to clients dispersed over a large area due to • Inherent multicast nature • Long reach

Reliable Multicast Protocols l l Types – based on error recovery responsibility • Sender-Initiated • Receiver-Initiated • Tree Based • Ring Based • • Sender keeps track of all the clients Sender Asks for ACKs periodically • • Receiver detects packet loss through timers Receiver sends NACKs to server • • ACK Tree of receivers Group leaders perform error recovery • • Token site performs error recovery Token passing Various implementations : MFTP, RMTP, SRM, LBRM, MDP etc.

DEP Satellite Network l l Very Small Aperture Terminal (VSAT) Network Topology • 512 kbps Demand Assigned Multiple Access channel • 16 kbps Time Division Multiple Access channel

The DEP Network Setup Satellite dish Viasat HUB Comnet Noida Remote Site 512 Kbps Simplex Carrier Central Site - IIT Powai 16 Kbps TDMA Control Channel to Comnet Hub

INS AT annel h C l tro s Con p o b k 16 /Audi o e d i bps V 512 k ta Stream Da. annels h C g Pollin 3. 8 Mtr. Ku-Band Antenna 3 B ODU SKYLINX IDU DAMA HSCU IDU DCU VACANT SLOT ROUTER Data Broadcast Ethernet LAN Camera, Mic, Speaker Recorded lecture H. 323 Studio Type VC System

The Requirement l To send any file reliably over the satellite network to all or a particular receiving station. • Large files of the order of 1 GB : videotaped • lecture Small files of the order of KBs : tutorials etc.

The Problem l l The need to have TCP like reliability. The need to send files of the order of 1 GB. The 16 kbps full duplex reliable channel is too small for sending large files in reasonable time. The 512 kbps DAMA channel is a multicast channel and hence offers no guarantee of reliable data delivery.

The Solution l l l Use the 512 kbps half duplex channel for data transfer. Use the 16 kbps full duplex channel for control information exchange with the receivers. Design an application level UDP based reliable file transfer protocol.

Logical TDMA point to point channel

Designed Protocol l l Reliable Transfer over Asymmetric Networks (RTAN) Basic Idea of RTAN – • • The overall transfer consists of many Transfer Cycles Each Transfer cycle consists of one Data Cycle and many Recovery Cycles A fixed number of packets are sent per Data Cycle to all the clients. All the packets dropped by at least one client are remulticast in Recovery Cycles until all the clients have received all the packets sent in the Data Cycle.

The Protocol Sequence Graph

The Server State Transition Graph

The Client State Transition Graph

RTAN - The Basic Protocol: Server side processing l Start Connection. Acceptor. Thread. Wait for Client connections. Add connecting clients to a global Connection List. l Wait for file transfer request. l Start Keep. Alive thread. l Start Transfer. l Transmission setup cycle: • • • Mark all the clients in the connection list as in session. Send file Transfer_Start message to all the clients on control channel. Information like file name, file size etc. Wait for ACKs.

RTAN - The Basic Protocol: Server l l Start Transfer Cycle. Data Cycle • Create transfer buffer and index. • Send Data_Start message – start packet index, end packet index Wait for Acks from all clients. Multicast N data packets on the DAMA channel. • • • Read N data packets of size M bytes from the file. • Buffer them in the memory. • Creates a N bit send index, one bit for each packet. • M, N pre-decided.

RTAN - The Basic Protocol: Server l l l Recovery Cycle: • Reuest N bit index from the RS’s on the control channel from all clients. • • Send_Index message to all clients. Wait for ACKs. • • Perform boolean AND with the server send index. Create recovery list from send buffer. Remulticast the packets dropped by the clients. Again request index from all clients. • • Send Recovery_End message to all clients. Wait for ACKs. • • Send Transfer_End message to all clients. Wait for ACKs. If recovery list empty then transfer cycle ends If no more data to send then Transfer ends.

RTAN - The Basic Protocol: Client Side Processing l Start the Control. Processor. Thread and the Data. Processor. Thread. l Wait for Server messages. • • • If Transfer_Start message, create a session object. If Data_Start message, create a buffer and N bit index. If Send_Index message, send index to the server. If Recovery_End message, flush buffer to disk. If Transfer_End message, delete session object.

RTAN - The Basic Protocol • Contents of data packet: • RTAN header • Actual data bytes • RTAN header is of 17 bytes: • Session. ID (4 bytes) • File. ID (4 bytes) • Sequence Number (4 bytes) • File. Size (4 bytes) • Flags (1 byte)

RTAN - The Basic Protocol l Disadvantages: • The protocol is only as fast as the maximum • faulting RS. Limited by the number of RS’s that can be accommodated on the control channel.

Deployment of RTAN on DEP Satellite Network l l Server at IIT Bombay Client at NCST, Juhu, Mumbai.

Deployment Problems l l l The Router Configuration problem • Multicast group, multicast port added to router • TTL value set to greater than 3 • 2 -3 seconds of multicast route setup time • The server throttled according to the link data rate • Dummy Keep. Alive packet were introduced The Time To Live problem The Router Table Update problem The Link Data rate Synchronization problem The Link Up-Down problem

Field Experiments l l l Achievable data rates • • Granularity of 10 ms 24, 30, 37. 5, 49. 5 and 75 Kilobytes per second Error rate of DEP Satellite Network • • Very low – 0. 5% in good channel conditions 2%-3% in early morning hours Data Packet Size • • • DEP Satellite Network MTU – 1500 bytes Max Application data – 1440 bytes 17 byte RTAN header

Experiment 1: Transfer Time vs File Size

Experiment 2: Transfer Time vs Packets Per Transfer

Experiment 3: Transfer Time vs Data Rate

Experiment 2: Transfer Time vs Packets Per Transfer for different Data Rates

Conclusions Drawn from Field Experiments l l l Effect of time spent on exchanging control information on overall transfer time is greater for small files. Data rate is the main contributing factor to the overall transfer time as against packets per transfer. Data rates closest to link capacity result in maximum throughput.

Conclusions l l l A protocol for reliable transfer over asymmetric networks (RTAN) has been proposed. Implementation of RTAN for writing a file transfer utility for DEP satellite network. RTAN Basic implementation works quite well for the DEP Satellite Network owing to very low error rates.

Future Work l l l To extract a reliable transport layer protocol for asymmetric networks To optimize the basic protocol implementation: • • • Version 1. 1 Multiple Multicast Per cycle Version 1. 2 Ignore Unruly Client Version 1. 3 Regional Division of Clients To adapt the protocol to changing DEP network topology

Thank You