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

Slides:



Advertisements
Similar presentations
Direction générale de lAviation civile direction de la Technique et de lInnovation direction des services de la Navigation aérienne AGCFG meeting Brussels.
Advertisements

EE:450 – Computer Networks
MCT620 – Distributed Systems
Computer Networks TCP/IP Protocol Suite.
Reconsidering Reliable Transport Protocol in Heterogeneous Wireless Networks Wang Yang Tsinghua University 1.
Page 1 Approximately Maximum Bandwidth Routing for Slotted Wireless Ad Hoc Networks Approximately Maximum Bandwidth Routing for Slotted Wireless Ad Hoc.
1 Introducing the Specifications of the Metro Ethernet Forum MEF 19 Abstract Test Suite for UNI Type 1 February 2008.
FANS (Future Air Navigation System) Flight Crew Procedures
Flexible Airborne Architecture
VDL Mode 4 Performance Simulator (DLS enhancements) presented by EUROCONTROL Montreal, 26 October 2004.
1 PHARE Operational Scenarios J-P. Nicolaon, Operational Task Force Chairman EUROCONTROL Experimental Centre.
0 - 0.
DIVIDING INTEGERS 1. IF THE SIGNS ARE THE SAME THE ANSWER IS POSITIVE 2. IF THE SIGNS ARE DIFFERENT THE ANSWER IS NEGATIVE.
MULTIPLICATION EQUATIONS 1. SOLVE FOR X 3. WHAT EVER YOU DO TO ONE SIDE YOU HAVE TO DO TO THE OTHER 2. DIVIDE BY THE NUMBER IN FRONT OF THE VARIABLE.
Addition Facts
Communicating over the Network
Federal Aviation Administration International Flight Inspection Symposium June 24, 2008 James H. Washington Vice President, Acquisition and Business Services.
Protocol layers and Wireshark Rahul Hiran TDTS11:Computer Networks and Internet Protocols 1 Note: T he slides are adapted and modified based on slides.
Streaming Video over the Internet
PERFORMANCE One important issue in networking is the performance of the networkhow good is it? We discuss quality of service, an overall measurement.
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
LOGO Transmission Control Protocol 12 (TCP) Data Flow.
1 Improving TCP Performance over Mobile Networks HALA ELAARAG Stetson University Speaker : Aron ACM Computing Surveys 2002.
TCP Probe: A TCP with Built-in Path Capacity Estimation Anders Persson, Cesar Marcondes, Ling-Jyh Chen, Li Lao, M. Y. Sanadidi, Mario Gerla Computer Science.
1 Introduction to Network Layer Lesson 09 NETS2150/2850 School of Information Technologies.
Addition 1’s to 20.
25 seconds left…...
Week 1.
We will resume in: 25 Minutes.
Network Operations & administration CS 4592 Lecture 15 Instructor: Ibrahim Tariq.
24-1 Chapter 24. Congestion Control and Quality of Service (part 1) 23.1 Data Traffic 23.2 Congestion 23.3 Congestion Control 23.4 Two Examples.
IS333, Ch. 26: TCP Victor Norman Calvin College 1.
Answers of Exercise 7 1. Explain what are the connection-oriented communication and the connectionless communication. Give some examples for each of the.
1 Chapter Six - Errors, Error Detection, and Error Control Chapter Six.
The Transport Layer Chapter 6. The TCP Segment Header TCP Header.
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.
The Transport Layer Chapter 6. Performance Issues Performance Problems in Computer Networks Network Performance Measurement System Design for Better Performance.
1 Lecture 24: Interconnection Networks Topics: communication latency, centralized and decentralized switches (Sections 8.1 – 8.5)
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Transport Protocols Slide 1 Transport Protocols.
Error Checking continued. Network Layers in Action Each layer in the OSI Model will add header information that pertains to that specific protocol. On.
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.
11 September 2015 RE Meyers, Ms.Ed. CCENT ICND1 Exam Topics Review Describe the Operation of Data Networks: Network Diagrams and Data Paths.
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
26-TCP Dr. John P. Abraham Professor UTPA. TCP  Transmission control protocol, another transport layer protocol.  Reliable delivery  Tcp must compensate.
FALL 2005CSI 4118 – UNIVERSITY OF OTTAWA1 Part 2.5 Internetworking Chapter 25 (Transport Protocols, UDP and TCP, Protocol Port Numbers)
TCP1 Transmission Control Protocol (TCP). TCP2 Outline Transmission Control Protocol.
Transport Control Protocol (TCP) Features of TCP, packet loss and retransmission, adaptive retransmission, flow control, three way handshake, congestion.
1 TCP: Reliable Transport Service. 2 Transmission Control Protocol (TCP) Major transport protocol used in Internet Heavily used Completely reliable transfer.
Contents Causes and cost of congestion Three examples How to handle congestion End-to-end Network-assisted TCP congestion control ATM ABR congestion control.
Wireless TCP. References r Hari Balakrishnan, Venkat Padmanabhan, Srinivasan Seshan and Randy H. Katz, " A Comparison of Mechanisms for Improving TCP.
Copyright © Lopamudra Roychoudhuri
Lecture Focus: Data Communications and Networking  Transmission Impairment Lecture 14 CSCS 311.
Lecture Network layer -- May Congestion control Algorithms.
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.
Optimization Problems in Wireless Coding Networks Alex Sprintson Computer Engineering Group Department of Electrical and Computer Engineering.
 First: Data Link Layer  1. Retransmission Policy: It deals with how fast a sender times out and what it transmit upon timeout. A jumpy sender that times.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Principles of reliable data transfer 0.
IP1 The Underlying Technologies. What is inside the Internet? Or What are the key underlying technologies that make it work so successfully? –Packet Switching.
TCP/IP1 Address Resolution Protocol Internet uses IP address to recognize a computer. But IP address needs to be translated to physical address (NIC).
11 CS716 Advanced Computer Networks By Dr. Amir Qayyum.
Ch 3. Transport Layer Myungchul Kim
Unit-4 Lecture 9 Network Layer 1. Congestion Prevention Polices. To avoid congestion by using the appropriate polices at different levels. Layers DL Layer.
Chapter 6 The Transport Layer.
The Transport Layer Chapter
Simone Patella, Massimo Mazzoccanti
TRANSMISSION CONTROL PROTOCOL
VDL Mode 4 Performance Simulator (DLS enhancements) presented by EUROCONTROL Montreal, 26 October 2004.
VDL Mode 4 Performance Simulator (DLS enhancements) presented by EUROCONTROL Montreal, 26 October 2004.
Presentation transcript:

ICSSC 2008 San Diego 1 ATM Application Layer Gateway An Application Layer Gateway for Air Traffic Management Communication by Satellite Erling Kristiansen European Space Agency Simone Patella, Massimo Mazzoccanti Vitrociset

ICSSC 2008 San Diego 2 ATM Application Layer Gateway 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

ICSSC 2008 San Diego 3 ATM Application Layer Gateway 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.

ICSSC 2008 San Diego 4 ATM Application Layer Gateway 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.

ICSSC 2008 San Diego 5 ATM Application Layer Gateway 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.

ICSSC 2008 San Diego 6 ATM Application Layer Gateway ATM transport layer issues In summary: 2 problems: 1.Congestion control is ineffective for the traffic pattern 2.Inelastic traffic over an elastic transport protocol –Two approaches to mitigate this situation were investigated: –Transport relay ( PEP ) –Application layer gateway ( AGW )

ICSSC 2008 San Diego 7 ATM Application Layer Gateway Transport layer relay More commonly known as Performance Enhancing Proxy ( PEP )

ICSSC 2008 San Diego 8 ATM Application Layer Gateway 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.

ICSSC 2008 San Diego 9 ATM Application Layer Gateway Transport relay (PEP)

ICSSC 2008 San Diego 10 ATM Application Layer Gateway The Application Layer Gateway (AGW)

ICSSC 2008 San Diego 11 ATM Application Layer Gateway 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.

ICSSC 2008 San Diego 12 ATM Application Layer Gateway 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

ICSSC 2008 San Diego 13 ATM Application Layer Gateway Application gateway (AGW)

ICSSC 2008 San Diego 14 ATM Application Layer Gateway 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

ICSSC 2008 San Diego 15 ATM Application Layer Gateway 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

ICSSC 2008 San Diego 16 ATM Application Layer Gateway 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

ICSSC 2008 San Diego 17 ATM Application Layer Gateway The AGW test bed

ICSSC 2008 San Diego 18 ATM Application Layer Gateway 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

ICSSC 2008 San Diego 19 ATM Application Layer Gateway 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.

ICSSC 2008 San Diego 20 ATM Application Layer Gateway Test bed results HIGH PRIORITY MSGSWith AGWWithout AGW Transmitted Messages 2500 Messages delivered in Time Average Delay ms ms MEDIUM PRIORITY MSGS With AGWWithout AGW Transmitted Messages 5000 Messages delivered in Time 5000 Average Delay ms ms LOW PRIORITYWith AGWWithout AGW Transmitted Messages 2500 Messages delivered in Time Average Delay ms ms

ICSSC 2008 San Diego 21 ATM Application Layer Gateway Thank you for your attention