Scott Burleigh, JPL 2 November 2011

Slides:



Advertisements
Similar presentations
Computer Networks20-1 Chapter 20. Network Layer: Internet Protocol 20.1 Internetworking 20.2 IPv IPv6.
Advertisements

20.1 Chapter 20 Network Layer: Internet Protocol Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Umut Girit  One of the core members of the Internet Protocol Suite, the set of network protocols used for the Internet. With UDP, computer.
CCNA – Network Fundamentals
Intermediate TCP/IP TCP Operation.
SIS_DTN 1 SIS-DTN LTP Protocol Specification May 2010.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 OSI Transport Layer Network Fundamentals – Chapter 4.
UDP - User Datagram Protocol UDP – User Datagram Protocol Author : Nir Shafrir Reference The TCP/IP Guide - ( Version Version.
EEC-484/584 Computer Networks Lecture 10 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.
William Stallings Data and Computer Communications 7 th Edition (Selected slides used for lectures at Bina Nusantara University) Transport Layer.
CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 18 Introduction to Networks and the Internet.
TCP: Software for Reliable Communication. Spring 2002Computer Networks Applications Internet: a Collection of Disparate Networks Different goals: Speed,
3-1 Transport services and protocols r provide logical communication between app processes running on different hosts r transport protocols run in end.
IP-UDP-RTP Computer Networking (In Chap 3, 4, 7) 건국대학교 인터넷미디어공학부 임 창 훈.
What Can IP Do? Deliver datagrams to hosts – The IP address in a datagram header identify a host IP treats a computer as an endpoint of communication Best.
Process-to-Process Delivery:
TRANSPORT LAYER T.Najah Al-Subaie Kingdom of Saudi Arabia Prince Norah bint Abdul Rahman University College of Computer Since and Information System NET331.
1 Chapter Internetworking Part 4 (Transport Protocols, UDP and TCP, Protocol Port Numbers)
1 Transport Layer Computer Networks. 2 Where are we?
SIS_DTN 1 SIS-DTN Forward Planning October 2013 San Antonio Fall 2013.
SIS_DTN 1 SIS-DTN Status: LTP, BP, SSI Arch October 2013 San Antonio Fall 2013.
© 2009 The MITRE Corporation. All rights reserved. Joint DTN / SOIS Meeting April 22, 2009 Colorado Springs, CO.
International Workshop on Satellite and Space Communications 2009, IWSSC 2009, 9-11 September 2009, Siena, Italy Evaluation of CCSDS File Delivery Protocol.
1 In-Space Cross Support Using Delay / Disruption Tolerant Networking Keith Scott 15 October, 2008 Berlin, Germany October 15, 2008.
Introduction to Networks CS587x Lecture 1 Department of Computer Science Iowa State University.
Chap 9 TCP/IP Andres, Wen-Yuan Liao Department of Computer Science and Engineering De Lin Institute of Technology
SISG - SSI ADD Service, Physical, and Protocol View Document Figures Ver 0.4, 2 Sept 09 Peter Shames, et al.
TCP/IP Suite Transmission Control Protocol/ Internet Protocol Presentation by Chandra Porchia.
University of the Western Cape Chapter 12: The Transport Layer.
Fundamentals of Computer Networks ECE 478/578 Lecture #19: Transport Layer Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University.
Delay-Tolerant Networking (DTN)
FALL 2005CSI 4118 – UNIVERSITY OF OTTAWA1 Part 2.5 Internetworking Chapter 25 (Transport Protocols, UDP and TCP, Protocol Port Numbers)
Routers and Routing Basics CCNA 2 Chapter 10.
TCP1 Transmission Control Protocol (TCP). TCP2 Outline Transmission Control Protocol.
The Transmission Control Protocol (TCP) Application Services (Telnet, FTP, , WWW) Reliable Stream Transport (TCP) Connectionless Packet Delivery.
V. Tsaoussidis, DUTH – Greece
Chapter 81 Internet Protocol (IP) Our greatest glory is not in never failing, but in rising up every time we fail. - Ralph Waldo Emerson.
SIS-DTN WG Meeting Thursday Afternoon
Internetworking Internet: A network among networks, or a network of networks Allows accommodation of multiple network technologies Universal Service Routers.
Internetworking Internet: A network among networks, or a network of networks Allows accommodation of multiple network technologies Universal Service Routers.
TCP/IP Honolulu Community College Cisco Academy Training Center Semester 2 Version 2.1.
Types of Service. Types of service (1) A network architecture may have multiple protocols at the same layer in order to provide different types of service.
Chapter 24 Transport Control Protocol (TCP) Layer 4 protocol Responsible for reliable end-to-end transmission Provides illusion of reliable network to.
20 November 2008 SB-1 First Look at the Deep Impact DTN Experiment (DINET) Scott Burleigh Jet Propulsion Laboratory California Institute of Technology.
1 Transport Layer: Basics Outline Intro to transport UDP Congestion control basics.
Peer-to-Peer Networks 13 Internet – The Underlay Network
McGraw-Hill Chapter 23 Process-to-Process Delivery: UDP, TCP Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
TCP/IP1 Address Resolution Protocol Internet uses IP address to recognize a computer. But IP address needs to be translated to physical address (NIC).
Ch 3. Transport Layer Myungchul Kim
Reliability further points for discussion prepared for discussion at the IRTF Delay-Tolerant Networking session IETF 73, Minneapolis, November draft-irtf-dtnrg-bundle-checksum.
BASICS Gabriella Paolini (GARR) 27/05/11 - ICCU Roma 1 How INTERNET works !
1 Chapter 24 Internetworking Part 4 (Transport Protocols, UDP and TCP, Protocol Port Numbers)
The Transport Layer Implementation Services Functions Protocols
Introduction to TCP/IP networking
Delay-Tolerant Networking (DTN)
A quick intro to networking
Service, Physical, and Protocol View Document Figures
ETR-NASA DTN Phase-1 Test Results
ISS Institutional DTN Overview for CCSDS
SIS-DTN Forward Planning
DTN Bundle Protocol on the IETF Standards Track
Subject Name: Computer Communication Networks Subject Code: 10EC71
Introduction of Transport Protocols
Transport Layer Unit 5.
Sarah Diesburg Operating Systems COP 4610
Process-to-Process Delivery:
Andy Wang Operating Systems COP 4610 / CGS 5765
Computer Networks Topic :User datagram protocol Transmission Control Protocol -Hemashree S( )
Process-to-Process Delivery: UDP, TCP
Presentation transcript:

Scott Burleigh, JPL 2 November 2011 New DTN Capabilities Scott Burleigh, JPL 2 November 2011

Overview Collaboration between JPL and DUTH Delay-Tolerant Payload Conditioning (DTPC) Bundle Streaming Service (BSS) Bundle Delivery Time Estimation (BDTE) 11/2/2011

JPL/DUTH Collaboration Space Internetworking Center (SPICE) established at Democritus University of Thrace in Xanthi, Greece, 1 September 2010. Staff includes several grad students, postdocs and programmers. Center is funded for exchange study projects. DUTH/SPICE Staff collaborated with JPL: Giorgos Papastergiou (DTPC) Sotirios-Angelos Lenas (BSS) Nikolaos Bezirgiannidis (BDTE) 11/2/2011

Delay-Tolerant Payload Conditioning 11/2/2011

Motivation DTN Green Book requirements MCTSSA study wish list In-order delivery (4.2.2.3.6) Suppression of duplicate data (E.4.4.1) MCTSSA study wish list Situational awareness system: large volume of small data items, isochronous transmission, so heavy overhead and degraded link utilization. Needed data item aggregation into larger bundles. Needed data item elision – removal of obsolete or redundant data items from aggregated bundles. Standardize support for BP end-to-end acknowledgment flag. 11/2/2011

Design What all these requirements have in common is that they need operate only at the endpoints, not within the network; they don’t need to be built into BP. Functionally, a transport-layer protocol above BP – the DTN analog to TCP, except that it must not be the primary reliability mechanism. Note: could also do UDP-like end-to-end integrity checksum here (as is done in CFDP and AMS at the same layer). 11/2/2011

Stack application application DTPC DTPC BP BP BP LTPCL LTPCL TCPCL encap encap IP IP AOS AOS Ethernet Ethernet 11/2/2011

Transmission Profile Profile ID number Characteristics common to aggregated application data items. Custody control flag Lifetime Report-to EID Class of service Extended class of service Status reports requested Maximum number of retransmissions Aggregation size limit Aggregation time limit 11/2/2011

Other Terms Topic Aggregator Collector Functionally, an application identifier; serves as mux/demux token within aggregated application data unit. Topic ID number. Aggregator Site for aggregation of data items (on any number of topics) sharing the same profile and destination EID Sequence counter Collector Site for delivery of data items (on any number of topics) sharing the same profile and source EID Handles DTPC ADUs in sequence number order, suppressing duplicates 11/2/2011

Protocol Data Units Payload record (PR) length content . . . Topic block (TB) topic ID PR count PR PR PR . . . DTPC application data unit profile ID sequence nbr type flag TB TB TB Record length, topic ID, PR count, profile ID, and sequence number are all SDNVs. Type flag is 0 for data, 1 for acknowledgment only (no topic blocks). 11/2/2011

Status Version 1.0 was delivered 24 August 2011. Not yet integrated into ION. Started an Internet Draft for this protocol, but nothing ready to post yet. Should be a CCSDS Blue Book instead?

Bundle Streaming Service 11/2/2011

Motivation MSFC requirements for streaming video over a delay-tolerant network Data must never be presented out-of-order. Streaming display must never be delayed while waiting for lost data to be retransmitted. But all data must be transmitted reliably for non-real-time review of the complete data stream. 11/2/2011

Design Use two convergence-layer ducts for each pair of neighbors on the end-to-end path for the streaming data. One duct uses a best-efforts (unreliable) CL protocol such as UDP or “green” LTP. Bundles of streaming data that are in ascending bundle creation time are sent over this duct in the order in which they arrive. The other duct uses a reliable CL protocol such as TCP or “red” LTP. Each bundle whose creation time isn’t greater than that of the newest bundle (in the same stream) forwarded from this node is sent over this duct to ensure eventual arrival. Forwarder daemon (router) is modified to track bundle order. Receiving application uses a library that supports both real-time display and playback. Sending application need not do anything special for BSS. 11/2/2011

Operation e o i o i e o o o i i i Dest App lib bss Main thread R/T fn bss db Dest App lib bss Main thread P/B view R/T fn Recv thread R/T view Source App e o i o i e o o o bssfw bssfw i i i 11/2/2011

Status Version 0.4 was delivered 10 October 2011. Integrated into ION, not yet posted to open source. Conference paper planned but not written yet.

Bundle Delivery time estimation tool 11/2/2011

Motivation Required by SISG in SSI Operations Concept Section 3.2 Planning Principles: PL-4: “Users will need to know the predicted epoch by which a given forward product will reach the destination node.” PL-5 “It shall be possible to identify all provider components’ latency and the resulting earliest/latest physical delivery times under normal conditions of SSI network operation.” 11/2/2011

Design Collect processing statistics on all nodes of network, using Network Management functions; store the statistics in a database. Given a bundle’s source endpoint, creation time, size, lifetime, and destination endpoint: Use the CGR algorithm to predict the route from the source to the destination. Use contact plan information on node ranges to compute earliest possible arrival time via this route. Use processing statistics to predict the probability of data loss and retransmission (increasing latency) on each leg of the route. Plot the net probability of each plausible combination of successful and unsuccessful transmissions, to determine plausible latest arrival. 11/2/2011

Status Initial prototype demonstrated on 7 October 2011. Development continuing. 11/2/2011