Simone Patella, Massimo Mazzoccanti

Slides:



Advertisements
Similar presentations
ICSSC 2008 San Diego 1 ATM Application Layer Gateway An Application Layer Gateway for Air Traffic Management Communication by Satellite Erling Kristiansen.
Advertisements

Answers of Exercise 7 1. Explain what are the connection-oriented communication and the connectionless communication. Give some examples for each of the.
TDC365 Spring 2001John Kristoff - DePaul University1 Internetworking Technologies Transmission Control Protocol (TCP)
TCP over ad hoc networks Ad Hoc Networks will have to be interfaced with the Internet. As such backward compatibility is a big issue. One might expect.
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Transport Protocols Slide 1 Transport Protocols.
1 Transport Layer Computer Networks. 2 Where are we?
Data Transfer Case Study: TCP  Go-back N ARQ  32-bit sequence # indicates byte number in stream  transfers a byte stream, not fixed size user blocks.
Data and Computer Communications Chapter 2 – Protocol Architecture, TCP/IP, and Internet-Based Applications 1.
Wireless TCP Prasun Dewan Department of Computer Science University of North Carolina
1 The Internet and Networked Multimedia. 2 Layering  Internet protocols are designed to work in layers, with each layer building on the facilities provided.
TCP1 Transmission Control Protocol (TCP). TCP2 Outline Transmission Control Protocol.
1 TCP: Reliable Transport Service. 2 Transmission Control Protocol (TCP) Major transport protocol used in Internet Heavily used Completely reliable transfer.
Wireless TCP. References r Hari Balakrishnan, Venkat Padmanabhan, Srinivasan Seshan and Randy H. Katz, " A Comparison of Mechanisms for Improving TCP.
Copyright © Lopamudra Roychoudhuri
Data Transfer Case Study: TCP  Go-back N ARQ  32-bit sequence # indicates byte number in stream  transfers a byte stream, not fixed size user blocks.
11 CS716 Advanced Computer Networks By Dr. Amir Qayyum.
1 © 2004, Cisco Systems, Inc. All rights reserved. CCNA 2 v3.1 Module 8 TCP/IP Suite Error and Control Messages.
Network Models. 2.1 what is the Protocol? A protocol defines the rules that both the sender and receiver and all intermediate devices need to follow,
Chapter 3: The Data Link Layer –to achieve reliable, efficient communication between two physically connected machines. –Design issues: services interface.
Protocols and layering Network protocols and software Layered protocol suites The OSI 7 layer model Common network design issues and solutions.
1 Chapter 24 Internetworking Part 4 (Transport Protocols, UDP and TCP, Protocol Port Numbers)
Data and Computer Communications Chapter 2 – Protocol Architecture, TCP/IP, and Internet-Based Applications.
Congestion Control in Data Networks and Internets
9. Principles of Reliable Data Transport – Part 1
DMET 602: Networks and Media Lab
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.
Lecture (2).
Ch 16 Protocols and Layering
Topics discussed in this section:
Satellite TCP Lecture 19 04/10/02.
Data Link Layer.
UNIT-V Transport Layer protocols for Ad Hoc Wireless Networks
Process-to-Process Delivery, TCP and UDP protocols
CMPT 371 Data Communications and Networking
Wireless Transport.
Chapter 6 The Transport Layer.
The Transport Layer Chapter
Ad-hoc Transport Layer Protocol (ATCP)
CONGESTION CONTROL.
Layer 1 of the TCP/IP protocol stack: Network Access Layer (NAL)
Transport Layer Unit 5.
Data Link Layer: Data Link Control
Sarah Diesburg Operating Systems COP 4610
William Stallings Data and Computer Communications
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
Multimedia and Networks
AMP: A Better Multipath TCP for Data Center Networks
Dr. John P. Abraham Professor UTPA
IT351: Mobile & Wireless Computing
Congestion Control (from Chapter 05)
PRESENTATION COMPUTER NETWORKS
TRANSMISSION CONTROL PROTOCOL
Dr. John P. Abraham Professor UTPA
Congestion Control (from Chapter 05)
Andy Wang Operating Systems COP 4610 / CGS 5765
Figure Areas in an autonomous system
VDL Mode 4 Performance Simulator (DLS enhancements) presented by EUROCONTROL Montreal, 26 October 2004.
Chapter 11. Frame Relay Background Frame Relay Protocol Architecture
Congestion Control (from Chapter 05)
Congestion Control Reasons:
Congestion Control (from Chapter 05)
Congestion Control (from Chapter 05)
Congestion Control (from Chapter 05)
The Transport Layer Chapter 6.
Congestion Control (from Chapter 05)
Congestion Control (from Chapter 05)
Error Checking continued
Data Link Layer. Position of the data-link layer.
VDL Mode 4 Performance Simulator (DLS enhancements) presented by EUROCONTROL Montreal, 26 October 2004.
Switching.
Presentation transcript:

Simone Patella, Massimo Mazzoccanti An Application Layer Gateway for Air Traffic Management Communication by Satellite Erling Kristiansen European Space Agency Simone Patella, Massimo Mazzoccanti Vitrociset

ATM traffic profile Short messages The majority of messages are ~20 to a few hundred bytes Some longer messages (a few KB) Irregular, infrequent message interval Inter-message interval seconds to minutes, depending on flight phase Many different types of messages, each with its own pattern

ATM transport layer issues ATM traffic is inelastic Traffic is generated by events (Time-triggered messages are also considered “events”) ATN TP4 reliable transport was designed for elastic traffic (by the way, so was TCP) Speed of transmission is driven by the transport protocol Source is capable of slowing down if the transport tells it to Reliable transport insists on delivering all data, and delivering in sequence.

ATM transport layer issues There is a fundamental incompatibility between inelastic sources and elastic transport As long as traffic volume is well below network capacity, and no significant volume of retransmissions take place, all is well But if even mild congestion is encountered, all traffic is delayed. Significant congestion, even for a short time, may cause very large delays to all traffic. Timeouts may expire, causing unnecessary retransmissions, thus increasing congestion further.

ATM transport layer issues Congestion control ATM traffic to/from any given aircraft is very “thin” Infrequent, mostly short messages TP4 and TCP congestion control was designed for large file transfers Feed-back from receiver to sender via ACKs and ACK timing TP4/TCP congestion control does not work well with thin, intermittentt raffic Knowing that there was/wasn’t congestion one minute ago says nothing about now.

ATM transport layer issues In summary: 2 problems: Congestion control is ineffective for the traffic pattern Inelastic traffic over an elastic transport protocol Two approaches to mitigate this situation were investigated: Transport relay (“PEP”) Application layer gateway (“AGW”)

More commonly known as Performance Enhancing Proxy (“PEP”) Transport layer relay More commonly known as Performance Enhancing Proxy (“PEP”)

Transport relay (PEP) The PEP is a transport layer proxy Breaks the e2e transport into 3 parts Ingress network Satellite link Egress network Solves problem 1: the inadequacy of congestion control for the traffic profile Does not solve problem 2: The incompatibility between inelastic traffic and elastic transport.

Transport relay (PEP)

The Application Layer Gateway (“AGW”)

Congestion will happen Unless you have an extremely high over-provisioning of bandwidth, you have to assume that Congestion will happen And it will happen when you least want it: In an unusual operational situation such as massive flight re-routing due to bad weather or an incident You can reduce the incidence rate as much as you can afford by providing more bandwidth, but you cannot reduce it to zero. The only thing you can do when congestion happens is to discard messages. Randomly or intelligently. With e2e reliable transport, there is no way the network can discard traffic. Only the sending application can.

Application gateway (AGW) The AGW is an application layer message proxy The AGW intercepts messages Transports the message to the peer AGW at the other end of the satellite link The peer AGW delivers the message to the destination The AGW can re-order and discard traffic selectively

Application gateway (AGW)

Application gateway (AGW) AGW functionality The AGW builds a queue of messages to be sent over the satellite link The AGW attempts to build a schedule for transmission that meets the CoS/QoS requirements for all messages If such a schedule cannot be built, congestion is present In case of congestion, the AGW will discard messages according to set rules

Application gateway (AGW) AGW rules may consider such elements as: Priority Time-to-live Context AGW rules might include such features as Try to deliver all within time-to-live (deadline scheduling), even if it sometimes means low priority goes before high High priority before low if both meet deadline If a message supersedes another one (e.g. new position vs. old position), new goes before old

Application gateway (AGW) Solves both problem 1 and 2 Drawbacks: AGW needs to know message formats Must be updated if new messages are introduced or formats changed For some rules, AGW needs to know message context Incompatible with end-to-end encryption Extra benefits May serve as interface between heterogeneous technologies E.g. ATN in the aircraft, TCP/IP on the ground “Future proof” for future network technologies Effectively decouples ground, satellite link, on-board network

The AGW test bed

Test cases 4 types of test were carried out: Very light load. The objective is to verify that the AGW interferes only minimally with traffic when no congestion is present Very heavy load. The objective is to verify that the AGW performs as designed under heavy congestion. This test is not representative of any foreseen operational situation Operational heavy load situation. The traffic load in somewhat below congestion most of the time, with short periods of congestion. The objective is to show that the AGW can improve overall performance significantly under light congestion. Demonstration in a realistic ATC environment

Test cases The tests were carried out with a mix of 3 types of messages. CPDLC (Controller-Pilot Data Link Communication). These are high-priority, urgent messages FLIPCY (Flight Plan Consistency). These were considered of medium priority and urgency. ADS-C (Automatic Dependent Surveillance – Contract) reports. These are regular position reports. Because the reports are repeated at rather short, regular intervals, we considered these of low priority.

Test bed results HIGH PRIORITY MSGS With AGW Without AGW Transmitted Messages 2500 Messages delivered in Time 1200 Average Delay 1369.45 ms 5441.99 ms MEDIUM PRIORITY MSGS With AGW Without AGW Transmitted Messages 5000 Messages delivered in Time Average Delay 9879.62 ms 5465.45 ms LOW PRIORITY With AGW Without AGW Transmitted Messages 2500 Messages delivered in Time 1657 Average Delay 19863.17 ms 5480.58 ms

Thank you for your attention