Architectures for Delay/Disruption Tolerant Networking Implementations for Space Authors Unnikrishnan E, Ravichandran V, Sudhakar S, Subramanya Udupa,

Slides:



Advertisements
Similar presentations
20.1 Chapter 20 Network Layer: Internet Protocol Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Advertisements

DTNs Delay Tolerant Networks. Fall, Kevin. Intel Research, Berkeley. SIGCOMM 2003 Aug25, A Delay- Tolerant Network Architecture for Challenged Internets.
1 6/14/ :27 CS575Internetworking & Routers1 Rivier College CS575: Advanced LANs Chapter 13: Internetworking & Routers.
Protocols and the TCP/IP Suite
Inside the Internet. INTERNET ARCHITECTURE The Internet system consists of a number of interconnected packet networks supporting communication among host.
Internetworking Fundamentals (Lecture #2) Andres Rengifo Copyright 2008.
Gursharan Singh Tatla Transport Layer 16-May
OIS Model TCP/IP Model.
Protocols and the TCP/IP Suite Chapter 4. Multilayer communication. A series of layers, each built upon the one below it. The purpose of each layer is.
DELAY-TOLERANT NETWORKS Volodymyr Goncharov Freiburg Uni, WS 2009, Seminar Ad Hoc Netzwerke.
Chapter 17 Networking Dave Bremer Otago Polytechnic, N.Z. ©2008, Prentice Hall Operating Systems: Internals and Design Principles, 6/E William Stallings.
Presentation on Osi & TCP/IP MODEL
What is a Protocol A set of definitions and rules defining the method by which data is transferred between two or more entities or systems. The key elements.
Protocols and the TCP/IP Suite
© 2009 The MITRE Corporation. All rights reserved. Joint DTN / SOIS Meeting April 22, 2009 Colorado Springs, CO.
William Stallings Data and Computer Communications 7 th Edition Data Communications and Networks Overview Protocols and Architecture.
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Introduction Slide 1 A Communications Model Source: generates.
Paper Group: 12 Data Transport in Challenged Networks Above papers are original works of respective authors, referenced here for academic purposes only.
University of the Western Cape Chapter 12: The Transport Layer.
V. Tsaoussidis, DUTH – Greece
SIS-DTN WG Meeting Thursday Afternoon
Outline Motivation Protocol Terminology Implementation architecture SDNV Addressing scheme Bundle format Primary block Generic Block Processing Bundle.
Packet switching network Data is divided into packets. Transfer of information as payload in data packets Packets undergo random delays & possible loss.
William Stallings Data and Computer Communications
An Architecture and Prototype Implementation for TCP/IP Hardware Support Mirko Benz Dresden University of Technology, Germany TERENA 2001.
CHAPTER 4 PROTOCOLS AND THE TCP/IP SUITE Acknowledgement: The Slides Were Provided By Cory Beard, William Stallings For Their Textbook “Wireless Communication.
1 Chapters 2 & 3 Computer Networking Review – The TCP/IP Protocol Architecture.
1 Chapter 4. Protocols and the TCP/IP Suite Wen-Shyang Hwang KUAS EE.
12005 MAPLD/1006Tirat-Gefen FPGA/ASIC Cores for Interplanetary Internet Applications Yosef Gavriel Tirat-Gefen, PhD Senior Member IEEE Member of ACM, Internet.
Voice Over Internet Protocol (VoIP) Copyright © 2006 Heathkit Company, Inc. All Rights Reserved Presentation 5 – VoIP and the OSI Model.
1 Review – The Internet’s Protocol Architecture. Protocols, Internetworking & the Internet 2 Introduction Internet standards Internet standards Layered.
IST 201 Chapter 11 Lecture 2. Ports Used by TCP & UDP Keep track of different types of transmissions crossing the network simultaneously. Combination.
Computer Networking A Top-Down Approach Featuring the Internet Introduction Jaypee Institute of Information Technology.
Page No. 1 Overview Kelvin Nichols Payload Operations and Integration Center EO50 SSCN Delay Tolerant Networking (DTN)
Roadmap  Introduction to Basics  Computer Network – Components | Classification  Internet  Clients and Servers  Network Models  Protocol Layers.
OSI Model OSI MODEL. Communication Architecture Strategy for connecting host computers and other communicating equipment. Defines necessary elements for.
OSI Model OSI MODEL.
Introduction to Operating Systems Concepts
What is a Protocol A set of definitions and rules defining the method by which data is transferred between two or more entities or systems. The key elements.
VoIP ALLPPT.com _ Free PowerPoint Templates, Diagrams and Charts.
Delay-Tolerant Networking (DTN)
Lecture (2).
Delay-Tolerant Networking for CisLunar Operations
DELAY TOLERANT NETWORK
CS408/533 Computer Networks Text: William Stallings Data and Computer Communications, 6th edition Chapter 1 - Introduction.
Distributed Systems.
Service, Physical, and Protocol View Document Figures
Scaling the Network: The Internet Protocol
INTERPLANETARY INTERNET
Lecturer, Department of Computer Application
Understand the OSI Model Part 2
DEPARTMENT OF COMPUTER SCIENCE
Internet Protocol: Connectionless Datagram Delivery
SCTP v/s TCP – A Comparison of Transport Protocols for Web Traffic
DTN Bundle Protocol on the IETF Standards Track
A Delay-Tolerant Network Architecture for Challenged Internets
Chapter 2 Introduction Application Requirements VS. Transport Services
Adam Schlesinger NASA - JSC October 30, 2013
Protocols and the TCP/IP Suite
Multimedia and Networks
Chapter 20 Network Layer: Internet Protocol
OSI Model OSI MODEL.
CSCD 330 Network Programming
CS4470 Computer Networking Protocols
Scaling the Network: The Internet Protocol
Protocols and the TCP/IP Suite
Computer Networking A Top-Down Approach Featuring the Internet
EEC4113 Data Communication & Multimedia System Chapter 1: Introduction by Muhazam Mustapha, July 2010.
Transport Layer 9/22/2019.
Chapter 13: I/O Systems “The two main jobs of a computer are I/O and [CPU] processing. In many cases, the main job is I/O, and the [CPU] processing is.
Presentation transcript:

Architectures for Delay/Disruption Tolerant Networking Implementations for Space Authors Unnikrishnan E, Ravichandran V, Sudhakar S, Subramanya Udupa, (Indian Space Research Organization-ISRO, India)

Overview Introduction to DTN DTN architecture Underlying protocols Study on DTN2 reference implementation Architectural components Design models for flight implementation Hardware implementation using VHDL Embedded processor based implementation Software implementation on SBC Conclusion

DTN Introduction DTN protocol objective is to integrate networks of different communication characteristics, called regional networks, for seamless operation Eg. regional network: mobile network, sensor network, space network, terrestrial networks like Internet, etc. Communication characteristics of a network include connectivity (disruption or intermittency) path delay (long) error rate BER or packet loss (high) data rate (asymmetric) The underlying protocols are optimized for its characteristic for each network Applications are made transparent to the above communication characteristics of individual networks for inter regional operation.

A typical DTN scenario Region Network B (Satellite Network) Network C DTN GATEWAY DTN GATEWAY B C A B Network C (Internet) Region Network A (Sensor Network) Node C2 (user) NodeA1 (user) An illustrative diagram of DTN network

How DTN works Transport layer is terminated when there is a network partition (disruption /delay) A store and forward message switching mechanism is embedded in the network architecture Messages are stored in a persistent storage in this new architecture when networks are partitioned A new overlay protocol, called Bundle layer, is introduced above transport layer Bundles are moved towards destination for delivery on opportunistic and scheduled contacts

DTN Architecture Bundle layer Region Specific Layers Region Specific Application Layer Application Layer Bundle layer Region Specific Layers Region Specific Layers Region Specific Layers Region Specific Layers Application Application Bundle layer Persistent storage Transport (TCP) Transport Network ( IP) Network Network specific layers Data link Data Link Physical Physical Internet layers DTN layers

Protocol Features Store and forward message switching Reliability and custody transfer Time stamp and time synchronization Routing and Forwarding Fragmentation and reassembly Congestion control Security

Bundle Block Format

Bundle Processing control flags 0 -- Bundle is a fragment. 1 -- Application data unit is an administrative record. 2 -- Bundle must not be fragmented. 3 -- Custody transfer is requested. 4 -- Destination endpoint is a singleton. 5 -- Acknowledgement by application is requested. 6 -- Reserved for future use. Bits in positions 7 through 13 are used to indicate the bundle's class of service. Bit positions 8 &7 as follows: 00 = bulk, 01 = normal, 10 = expedited, 11 is reserved for future use. 14 -- Request reporting of bundle reception. 15 -- Request reporting of custody acceptance. 16 -- Request reporting of bundle forwarding. 17 -- Request reporting of bundle delivery. 18 -- Request reporting of bundle deletion. 19 -- Reserved for future use.

Administrative records Administrative record types : Bundle status report. Custody signal. Custody signal: Redundant reception Depleted storage. Destination endpoint ID unintelligible. No known route to destination No timely contact with next route Block unintelligible. Bundle status report: Reporting node received bundle. Reporting node accepted custody of bundle Reporting node forwarded the bundle Reporting node delivered the bundle Reporting node deleted the bundle.

Evaluation of DTN2 reference implementation Configured and evaluated reference implementation DTN2 on a Linux test bed Simulated DTN operation for a typical configuration of a ground node, orbiter and a rover on the test bed Simulated command file delivery to rover and telemetry reception at ground for intermittently connected links (LAN) Proved the concept of DTN operation over disrupted link where other protocols fail to operate Contact Graph based routing was configured

DTN simulation test bed Simulated as Ground node Simulated as Orbiter Simulated as Rover received command file PC DTN Node-1 PC DTN Node-2 PC DTN Node-3 link 1 link 2 telemetry file command file LAN Links are disrupted using test scripts Contact graphs are maintained at each node with scheduled connectivity DTN simulation test bed 12

DTN prototype on FPGA (hardware implementation) Specification (scaled down) EID is singleton (only unicast is supported) Storage – 4 memory blocks DTN Timer resolution - 1ms Priority levels – 3 Life time of bundle – 10 minutes Bundle size – 1024 bytes (primary block 64 bytes + 4 bytes payload block + 956 bytes payload ADU) SDNV encoding / decoding Contact graph based routing Security (not addressed)

Test setup for prototype validation Test setup of DTN prototype implementations on FPFA Hardware Xilinx vertex-4 FPGA XC4VFX60 Software ISE Design Suite 13.4, ModelSim SE 6.4 Coding Language – VHDL System frequency – 4MHz Simulation test done

Major VHDL modules Top bundle protocol module Top transmitter module DTN Node UART TX/RX Top bundle protocol module Top transmitter module Top receiver module Administrative record Persistent storage Header formation Payload block formation RAM modules SDNV encoding SDNV decoding Clock generation UART module (testing with I/O data) UART RX SDNV encode & Bundle formation Persistent storage Forward Module SDNV and block decoding UART TX Extract ADU

DTN prototype hardware-software implementation Core8051, an Intel compatible 8 bit microcontroller, executes all ASM51 instructions with RISC like design System frequency 12MHz Coding language –VHDL Libero IDE 9.0, ModelSim SE 6.5d Open Keil uVision 3 H/W Xilinx vertex4 FPGA XC4VFX60 FPGA (Xilinx) Core8051soft core RAM (component ) PROM (component ) Core8051 is chosen as an embedded processor platform to prove the concept DTN basic modules ‘hex code’ is loaded on PROM to validate the platform DTN modules are tested independently to port to the target

Bundle Protocol Server Software Design approach Bundle Protocol Server Bundle Protocol Agent Application Agent Convergence Contacts Registration Naming Routing Commands Utilities Convergence layer Top level package level design

Bundle Protocol Sequence Diagram

Design approaches Embedded processor Standard defines a DTN Node as Single process running on a general purpose computer Thread in a process An object in an object oriented system A special purpose hardware device .... Embedded processor OS Monolithic hardware design (collection of hardware modules) Processor H/W OS (optional) software modules software modules Hardware implementation Hardware software implementation Software implementation

Comparison of different DTN design architectures Hardware based design Hardware- software design Software based design No processor chip or software component in the design A processor is embedded in FPGA Design is based on a general purpose processor Higher reliability Reliability of software component to be addressed Reliability of a fully software system Fast realization of a flight worthy implementation with minimum features Faster realization as protocol features are implemented as software Software testing and qualification takes longer time with more features Difficult to provide all features due to complexity Easy to provide more features Most easy to provide all the features Not possible to accommodate changes Flexible to accommodate changes as it is limited to software modifications Most flexible to changes as a software implementation

Protocol stack diagram for envisaged space DTN network DTN Application envisaged DTN /BP LTP TM /TC DTN/BP Prox-1 APPLN DTN/BP Prox-1 APPLN Orbiter DTN/BP AX.25 Lander APPLN rover DTN/BP AX.25 DTN/BP DTN /BP LTP TM /TC planetary surface TCP/IP Ground station APPLN DTN/BP TCP/IP MCC Protocol stack diagram for envisaged space DTN network Earth 21

Conclusion Results of the study on DTN-2 reference implementation are promising for its usage on a disconnected network. For DTN for space a highly reliable and light weight version of the protocol suit is required. Different design approaches are compared and efforts for prototyping were summarized Protocol implementations need to undergo sufficient testing on simulators for all possible end to end scenarios More simulations at ground are required for introducing dynamic routing of bundles for a large network CCSDS standards on the DTN protocols help the space agencies to deploy an interoperable network for future

References Rationale, Scenarios, and Requirements for DTN in Space Informational Report CCSDS 734.0 G-1August 2010 CCSDS Bundle Protocol Specification Recommended Standard CCSDS 734.2 B-1 September 2015 RFC 5050 Bundle Protocol Specification ,Network Working Group Category: Experimental 2007 RFC 4838 Delay-Tolerant Networking Architecture, Network Working Group Category: Informational 2007 Solar System Internetwork Architecture Informational Report CCSDS 730.1 G-1July 2014 Report of the Interagency Operations Advisory Group Space Internetworking Strategy Group Recommendations on a Strategy for Space Internetworking July 2008 Licklider Transport Protocol (LTP) for CCSDS 734.1 B-1 May 2015 Proximity-1 Space Link Protocol— Data Link Layer CCSDS 211.0-B-5 December 2013 “Design of DTN for Interplanetary Communication” ,M Tech Thesis, Samreen Fiza , Project work done at TMD/DSG/CDA/ISAC 2013-14 “Design of a Platform for embedded applications using 8051 IP core”, M Tech Thesis, Pranam Amin, Project work done at TMD/CDEG/CDA/ISAC 2014-15 “Design and Modeling of DTN Bundling Protocol”, Deepak N A, Unnikrishnan E, et al International Conference on Modeling and Simulation August 2007

Thank you Acknowledgement to Dr. M Annadurai, Director ISRO, Satellite Centre