A flexible interplanetary Internet Stephen Farrell Trinity College Dublin, Ireland Christian Jensen Technical University of Denmark.

Slides:



Advertisements
Similar presentations
Delay Tolerance in a Network of Information Dirk Kutscher – NEC Labs SAIL Project Consortium DTNRG IETF
Advertisements

Generalized Multiprotocol Label Switching: An Overview of Signaling Enhancements and Recovery Techniques IEEE Communications Magazine July 2001.
1 Routing Protocols I. 2 Routing Recall: There are two parts to routing IP packets: 1. How to pass a packet from an input interface to the output interface.
BY PAYEL BANDYOPADYAY WHAT AM I GOING TO DEAL ABOUT? WHAT IS AN AD-HOC NETWORK? That doesn't depend on any infrastructure (eg. Access points, routers)
Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
Optical communications & networking - an Overview
The Sensor Networking with Delay Tolerance project (SeNDT) project An LTP implementation Stephen Farrell
1 Sensor Relocation in Mobile Sensor Networks Guiling Wang, Guohong Cao, Tom La Porta, and Wensheng Zhang Department of Computer Science & Engineering.
DTNs Delay Tolerant Networks. Fall, Kevin. Intel Research, Berkeley. SIGCOMM 2003 Aug25, A Delay- Tolerant Network Architecture for Challenged Internets.
Web Caching Schemes1 A Survey of Web Caching Schemes for the Internet Jia Wang.
Chapter 8: Local Area Networks: Internetworking. 2 Objectives List the reasons for interconnecting multiple local area network segments and interconnecting.
Delay Tolerant Networks Roland Cheng. April 24, 2007Mobile Communication2 PAN ~1m LAN ~100 m MAN ~10 km WAN ~1,000 km Internet ~10,000 km Inter-planetary.
Wide Area Networks School of Business Eastern Illinois University © Abdou Illia, Spring 2007 (Week 11, Thursday 3/22/2007)
A Survey on Sensor Networks Rick Han CSCI 7143 Secure Sensor Networks Fall 2004.
Adaptive Routing Proshanto Mukherji CSC 457: Computer Networks University of Rochester.
1 Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks Ion Stoica,Scott Shenker, and Hui Zhang SIGCOMM’99,
1 TCP-LP: A Distributed Algorithm for Low Priority Data Transfer Aleksandar Kuzmanovic, Edward W. Knightly Department of Electrical and Computer Engineering.
Delay Tolerant Networking Gareth Ferneyhough UNR CSE Department
A Real-Time Video Multicast Architecture for Assured Forwarding Services Ashraf Matrawy, Ioannis Lambadaris IEEE TRANSACTIONS ON MULTIMEDIA, AUGUST 2005.
Component-Based Routing for Mobile Ad Hoc Networks Chunyue Liu, Tarek Saadawi & Myung Lee CUNY, City College.
Caching And Prefetching For Web Content Distribution Presented By:- Harpreet Singh Sidong Zeng ECE Fall 2007.
1 Chapter 8 Local Area Networks - Internetworking Data Communications and Computer Networks: A Business User’s Approach.
Orion: A Power-Performance Simulator for Interconnection Networks Presented by: Ilya Tabakh RC Reading Group4/19/2006.
Multipath Routing CS 522 F2003 Beaux Sharifi. Agenda Description of Multipath Routing Necessity of Multipath Routing 3 Major Components Necessary for.
Network Simulation Internet Technologies and Applications.
Network Topologies.
Roadmap-Based End-to-End Traffic Engineering for Multi-hop Wireless Networks Mustafa O. Kilavuz Ahmet Soran Murat Yuksel University of Nevada Reno.
DELAY-TOLERANT NETWORKS Volodymyr Goncharov Freiburg Uni, WS 2009, Seminar Ad Hoc Netzwerke.
CS 712 | Fall 2007 Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks Wei Wang, Vikram Srinivasan, Kee-Chaing Chua. National University.
Protocol Architectures. Simple Protocol Architecture Not an actual architecture, but a model for how they work Similar to “pseudocode,” used for teaching.
CSC 336 Data Communications and Networking Lecture 7d: Interconnecting LAN Dr. Cheer-Sun Yang Spring 2001.
“Intra-Network Routing Scheme using Mobile Agents” by Ajay L. Thakur.
Presented by: Chaitanya K. Sambhara Paper by: Karl Mayer and Wolfgang Fritsche IABG mbH Germany - Instructor : Dr Yingshu Li.
Chapter 8 Local Area Networks: Internetworking Data Communications and Computer Networks: A Business User’s Approach.
 Network Segments  NICs  Repeaters  Hubs  Bridges  Switches  Routers and Brouters  Gateways 2.
UbiStore: Ubiquitous and Opportunistic Backup Architecture. Feiselia Tan, Sebastien Ardon, Max Ott Presented by: Zainab Aljazzaf.
Paper Group: 12 Data Transport in Challenged Networks Above papers are original works of respective authors, referenced here for academic purposes only.
1 Quality of Service Outline Realtime Applications Integrated Services Differentiated Services MPLS.
TCOM 509 – Internet Protocols (TCP/IP) Lecture 03_b Protocol Layering Instructor: Dr. Li-Chuan Chen Date: 09/15/2003 Based in part upon slides of Prof.
CS 447 Network & Data Communication QoS (Quality of Service) & DiffServ Introduction Department of Computer Science Southern Illinois University Edwardsville.
Computer Networks with Internet Technology William Stallings
Internetworking Concept and Architectural Model
CS 453 Computer Networks Lecture 18 Introduction to Layer 3 Network Layer.
NETWORKS NEED HISTORY HARDWARE REQD. SOFTWARE REQD. TOPOLOGIES.
Re’Arch 2008 Policing Freedom… to use the Internet Resource Pool Arnaud.Jacquet, Bob.Briscoe, Toby.Moncaster December
Networks and Protocols CE Week 2a. Network hardware.
Requirements for Simulation and Modeling Tools Sally Floyd NSF Workshop August 2005.
RF&Mod services from CIS-Lunar WG Single access? Multiple access? –To/from several s/c simultaneously from one station? (many to one) This might be useful.
Evaluation of the XL Routing Algorithm in Multiple Failure Conditions Nguyen Cao Julie Morris Khang Pham.
Interconnect simulation. Different levels for Evaluating an architecture Numerical models – Mathematic formulations to obtain performance characteristics.
Routing and Routing Protocols
1 ECE453 - Introduction to Computer Networks Lecture 1: Introduction.
Update on the Internet Research Task Force Aaron Falk IRTF Chair IETF-73 – Minneapolis.
High-Speed Policy-Based Packet Forwarding Using Efficient Multi-dimensional Range Matching Lakshman and Stiliadis ACM SIGCOMM 98.
Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,
Data Communications & Computer Networks, Second Edition1 Chapter 8 Local Area Networks: Internetworking.
Computer Simulation of Networks ECE/CSC 777: Telecommunications Network Design Fall, 2013, Rudra Dutta.
Event Based Routing In Delay Tolerant Networks Rohit Mullangi And Lakshmish Ramaswamy DTN is fundamentally an opportunistic network environment, where.
3/12/2013Computer Engg, IIT(BHU)1 PARALLEL COMPUTERS- 2.
Internet Measurement and Analysis Vinay Ribeiro Shriram Sarvotham Rolf Riedi Richard Baraniuk Rice University.
Mitigating Congestion in Wireless Sensor Networks Bret Hull, Kyle Jamieson, Hari Balakrishnan MIT Computer Science and Artificial Intelligence Laborartory.
NETWORK DEVICES Department of CE/IT.
Routing in Delay Tolerant Network Qing Ye EDIFY Group of Lehigh University.
Interplanetary Networking Issues Dai Stanton DTN working Group Input October 2009.
Avivim TA’s Mobility management system. Urban Mobility Management Concept Transportation objectives often conflict  Accessibility Vs. Mobility  Efficiency.
Wireless sensor and actor networks: research challenges Ian. F. Akyildiz, Ismail H. Kasimoglu
Corelite Architecture: Achieving Rated Weight Fairness
Delay-Tolerant Networking for CisLunar Operations
Overlay Networking Overview.
Colorado Space Grant Consortium
Presentation transcript:

A flexible interplanetary Internet Stephen Farrell Trinity College Dublin, Ireland Christian Jensen Technical University of Denmark

Background – Work on Interplanetary Internet (IPN) ● “Bundles” passed between nodes during strictly scheduled “contacts” – ISOC SIG: – Generalised as a study of Delay tolerant networking (DTN) ● E.g. Sensor networks, some application based on 1980's – IRTF RG: – DTN vs IPN ● Generally not (very) strictly scheduled ● Less predictable data flows ● Broader applicability

Reasons to look at this ● More direct PI control of experiments – Network (more) ignorant of application ● More flexible experiment communications – Constellations, Sensor networks, weather etc. ● Data from new SC using old SC as routers – Ubiquitous network stack including forwarding ● Ability to handle more S/C – Alleviate DSN bottleneck, improve re-scheduling – Longer mission duration (SEP)

A (Comp. Sci.) reason to look at this ● Internet architecture calls for all (well, most) intelligence to be at the network edges – Drop packets if you must – Eases new service introduction (ISPs don't care) ● Web architecture calls for accepting (as normal) unresolved links – Databases no longer require link integrity and are much easier to start ● Can an IPN take a similar approach? – Would it be better if it did? ● Maybe, but depends on the “scale” of the network

When scaling might hit... ● DSN oversubscription – Probably always inevitable ● Inherently “bursty” experiments – Perhaps space weather, GRBs (and other things I don't understand:-) ● New SC comms architectures – Orbiter, primary lander, secondary sensor nodes each with different comms. capabilities – Humans beyond LEO

“Flexible” IPN concept – Its a DTN which ● Meets IPN requirements to handle latency, uni-directional comms etc. ● Includes schedule generation and distribution (in a delay-tolerant fashion!) ● Allows simultaneous use of various routing topologies and forwarding schemes – Aiming to ● Allow PIs to control their experiments from their desktops to a much greater degree than today ● Increase the efficiency of the overall use of resources, when hit by scale factors

Flexible IPN example – PI has sensors deployed from a lander ● Sensors have settings which determine when they produce data – PI decides to change settings ● Commands (eventually) get to sensors via orbiter(s) and lander – Orbiters may use a token ring equivalent – Lander/sensors may use (a successor to) AODV ● PI need not/cannot determine exactly when commands executed – (Some time later) Data from sensors increases – Routers (eventually) notice this and reschedule ● Routers in sensors, lander, orbiter(s), earthstation ● Schedule subject to many constraints (e.g. overall lander data budget), maybe centrally generated

So far... – Simulations ● Based on OMNET++ discrete event simulator and JPL DE406 ephemeris (and maybe cspice if necessary) ● Routing topologies and forwarding schemes – Concept of the schedule as a data structure that is also distributed ● Similar to how train timetables worked before telegraph ● Some work on schedule visualisation ● Traffic patterns – Request/response pattern – Triggered sensor pattern

Planned... ● Incorporate the scheduling and routing schemes into hardware – Lake water quality monitoring sensor network application – H/W prototype planned for Spring '04 ● Continue work on the “flexible” IPN concept and related simulations – Improve models (visibility, power, re-scheduling) – Would like to get good data against which to compare the simulations!

Tentative conclusions – Arguments for flexible IPN seem to be relatively convincing ● Scaling and unpredictable traffic patterns => congestion handling and all that goes with that – Initial simulation results may support these arguments ● Very early days here ● Maybe layering violations are good! – When calculating schedules anyway, adding in the LTT's involved might help an edge node to re-calculate its scheduling without knowing much about the ephemeris

Questions? Now, later, or to More materials near: (will include a link to latest stuff when the paper's due)

./flexi /endrun.txt theIPN.sinks[0] bps is: (total bits: e+06, total time: 2.592e+06) theIPN.sinks[0] reporting: DIM'd messages! theIPN.sinks[1] bps is: (total bits: e+09, total time: 2.592e+06) theIPN.sinks[2] bps is: (total bits: e+08, total time: 2.592e+06)./hand /endrun.txt theIPN.sinks[0] bps is: (total bits: e+07, total time: 2.592e+06) theIPN.sinks[0] reporting: DIM'd 8087 messages! theIPN.sinks[1] bps is: (total bits: e+08, total time: 2.592e+06) theIPN.sinks[2] bps is: (total bits: e+08, total time: 2.592e+06)./hand /endrun.txt theIPN.sinks[0] bps is: (total bits: e+08, total time: 2.592e+06) theIPN.sinks[0] reporting: DIM'd messages! theIPN.sinks[1] bps is: (total bits: e+09, total time: 2.592e+06) theIPN.sinks[2] bps is: (total bits: e+08, total time: 2.592e+06)./flexi /endrun.txt theIPN.sinks[0] bps is: (total bits: e+08, total time: 2.592e+06) theIPN.sinks[0] reporting: DIM'd messages! theIPN.sinks[1] bps is: (total bits: 4.726e+09, total time: 2.592e+06) theIPN.sinks[2] bps is: (total bits: e+08, total time: 2.592e+06)./filled /endrun.txt theIPN.sinks[0] bps is: (total bits: e+08, total time: 2.592e+06) theIPN.sinks[0] reporting: DIM'd messages! theIPN.sinks[1] bps is: (total bits: e+09, total time: 2.592e+06) theIPN.sinks[2] bps is: (total bits: e+08, total time: 2.592e+06)