DTNs Delay Tolerant Networks. Fall, Kevin. Intel Research, Berkeley. SIGCOMM 2003 Aug25, 2003. A Delay- Tolerant Network Architecture for Challenged Internets.

Slides:

Advertisements

Similar presentations

Presenter: Anika Aziz National Institute of Informatics (NII), The Graduate University for Advanced Studies, Tokyo, Japan.

Advertisements

Mobility Entropy and Message Routing in Community-Structured Delay Tolerant Networks Hideya Ochiai Hiroshi Esaki The University of Tokyo / NICT Asia Future.

Thesis Presentation Supervisor: Prof. Jörg Ott Student: Junxi Yin Espoo,

A Novel Framework of Message Scheduling in Delay Tolerant Networks (DTNs) with Buffer Limitation Dr. Pin-Han Ho Associate Professor University of Waterloo,

DTN Multicast/Anycast Semantic Models Wenrui Zhao Kevin Fall IETF 63 / DTNRG Aug 2, 2005.

Introduction 1-1 Chapter 3 Transport Layer Intro and Multiplexing Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley.

1 IK1500 Communication Systems IK1330 Lecture 3: Networking Anders Västberg

APOHN: Subnetwork Layering to Improve TCP Performance over Heterogeneous Paths April 4, 2006 Dzmitry Kliazovich, Fabrizio Granelli, University of Trento,

S. Burleigh, A. Hoke, L. Torgerson, K. Fall, V. Cerf, B. Durst, K. Scott, H. Weiss An approach to Interplanetary Internet Presented by Fabián E. Bustamante.

Application layer (continued) Week 4 – Lecture 2.

EE 4272Spring, 2003 Chapter 10 Packet Switching Packet Switching Principles  Switching Techniques  Packet Size  Comparison of Circuit Switching & Packet.

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.

Disconnected, Non end-to-end networks Presented by: Khaled Harras.

ATP: Autonomous Transport Protocol Tamer Elsayed, Mohamed Hussein, Moustafa Youssef, Tamer Nadeem, Adel Youssef, Liviu Iftode (Poster at SIGCOMM 2003)

DTNLite: Reliable Data Delivery in Sensornets Rabin Patra and Sergiu Nedevschi UCB Nest Retreat 2004.

CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 13 Introduction to Networks and the Internet.

Delay Tolerant Networking Gareth Ferneyhough UNR CSE Department

CS541 Advanced Networking 1 Mobile Ad Hoc Networks (MANETs) Neil Tang 02/02/2009.

Anonymous Gossip: Improving Multicast Reliability in Mobile Ad-Hoc Networks Ranveer Chandra (joint work with Venugopalan Ramasubramanian and Ken Birman)

CS335 Networking & Network Administration Tuesday, April 20, 2010.

© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 3: Network Protocols and Communications Introduction to Networks.

1 Review of Important Networking Concepts Introductory material. This slide uses the example from the previous module to review important networking concepts:

TCP/IP Web Design & Layout January 23, TCP/IP For Dummies  The guts and the rules of the Internet and World Wide Web. A set of protocols, services,

Process-to-Process Delivery:

DELAY-TOLERANT NETWORKS Volodymyr Goncharov Freiburg Uni, WS 2009, Seminar Ad Hoc Netzwerke.

S305 – Network Infrastructure Chapter 5 Network and Transport Layers.

CS448 Computer Networking Chapter 1 Introduction to Computer Networks Instructor: Li Ma Office: NBC 126 Phone: (713)

“Data over Time” Delay Tolerant Networks Joy Ghosh

Internet Addresses. Universal Identifiers Universal Communication Service - Communication system which allows any host to communicate with any other host.

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Introduction Slide 1 A Communications Model Source: generates.

CMPT 471 Networking II Address Resolution IPv4 ARP RARP 1© Janice Regan, 2012.

Paper Group: 12 Data Transport in Challenged Networks Above papers are original works of respective authors, referenced here for academic purposes only.

A Delay-Tolerant Network Architecture for Challenged Internets Author: Kevin Fall Paper Presentation: Vinay Goel.

 Circuit Switching  Packet Switching  Message Switching WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998.

A Delay-Tolerant Network Architecture for Challenged Internets

COP 4930 Computer Network Projects Summer C 2004 Prof. Roy B. Levow Lecture 3.

Enhanced Disruption Tolerant Bundle Delivery (EDIFY) System Discussion.

OSI Model. Switches point to point bridges two types store & forward = entire frame received the decision made, and can handle frames with errors cut-through.

Miss Insah Bhurtah Main Supervisor: Prof. K.M.S. Soyjaudah Associate Supervisor: Dr C Catherine.

Lecture 6 Page 1 Advanced Network Security Review of Networking Basics Advanced Network Security Peter Reiher August, 2014.

DTN Research Challenges Vint Cerf MCI March 1, 2005.

DSR: Introduction Reference: D. B. Johnson, D. A. Maltz, Y.-C. Hu, and J. G. Jetcheva, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks,”

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

DTNRG Meeting IETF62 – 09-Mar-05 Delay Tolerant Networking Research Group Chair: Kevin Fall Intel Research, Berkeley

Event Based Routing In Delay Tolerant Networks Rohit Mullangi And Lakshmish Ramaswamy DTN is fundamentally an opportunistic network environment, where.

Dynamic Control of Coding for Progressive Packet Arrivals in DTNs.

Or Sheffet Nov. 5 th, 2010 A Delay-Tolerant Network Architecture for Challenged Internets Kevin Falls A Data-Oriented (and beyond) Network Architecture.

6LoWPAN Ad Hoc On-Demand Distance Vector Routing Introduction Speaker: Wang Song-Ferng Advisor: Dr. Ho-Ting Wu Date: 2014/03/31.

Routing in Delay Tolerant Network Qing Ye EDIFY Group of Lehigh University.

McGraw-Hill Chapter 23 Process-to-Process Delivery: UDP, TCP Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

Data Communication Networks Lec 13 and 14. Network Core- Packet Switching.

Communication Networks NETW 501 Tutorial 2

Delay Tolerant Networking Research Group Kevin Fall, chair Intel Research, Berkeley 60 th IETF 6, 2004.

Delay-Tolerant Networks (DTNs)

DELAY TOLERANT NETWORK

MOBILE AD-HOC NETWORKS

INTERPLANETARY INTERNET

ECE 544 Protocol Design Project 2016

Internet Networking recitation #4

Introduction to Networking

A Delay-Tolerant Network Architecture for Challenged Internets

Lec 5 Layers Computer Networks Al-Mustansiryah University

Chapter 9 Introduction To Data-Link Layer 9.# 1

Process-to-Process Delivery:

MESSAGE PROJECT CONTRIBUTION

A Delay-Tolerant Network Architecture for Challenged Internets

Chapter 3 Part 3 Switching and Bridging

Process-to-Process Delivery: UDP, TCP

Routing in Mobile Wireless Networks Neil Tang 11/14/2008

Presentation transcript:

DTNs Delay Tolerant Networks

Fall, Kevin. Intel Research, Berkeley. SIGCOMM 2003 Aug25, A Delay- Tolerant Network Architecture for Challenged Internets. August Warthman, Forrest. Delay Tolerant Networks (DTNs): A Tutorial. March Jones, Evan P.C. Practical Routing in Delay- Tolerant Networks. Papers

TCP/IP service model works great with connected, reliable networks. Several implicit assumptions: – E2E Path exists (Connected) – RTT small – Drop probability is small – Symmetric Data Rates Introduction

The TCP/IP Model

Terrestrial Mobile Networks Exotic Media Networks Military Ad Hoc Networks Sensor Networks Challenged Networks

Terrestrial Mobile Network Example

Path and Link Characteristics High Latency Low Data Rate Disconnection Long Queuing Times Challenged Networks

End System Characteristics Limited Longevity Low Duty Cycle Operation Limited Resources Challenged Networks

Fix TCP/IP? Link Repair Approach Performance Enhancing Proxy (PEP) Protocol Boosters Proxies Electronic Mail US Postal Service Message Based Overlay Architecture Bundling Ideas

Store and Forward Nodes use persistent storage to store messages indefinitely Forward when able to do so, Otherwise, wait

DTN

DTN Regions A DTN is a network of networks These “sub” networks are called Regions Each Region has a unique Region ID that is globally known throughout the DTN DTN Resources are identified by name tuples (Region ID, Entity ID) DTN Gateways are members of two or more regions and handles all communication between regions

Overlay: The Bundle Layer

DTN Nodes

Custody Transfers Hosts store bundles in persistent storage until custody can be passed or TTL expires Hosts request custody transfer to next-hop node Next-hop node has option to accept custody Local copy removed upon transfer of custody Only nodes supporting CT can accept custody Transport Layer protocol terminates upon acceptance of custody

Custody Transfers

Overlay: The Bundle Layer

DTN Gateway

DTN vs. TCP/IP

Names and Addresses

Security

IPN (InterPlanetary Network) Example

Step 1: Bundle Creation at Source

IPN (InterPlanetary Network) Example Step 2: Transmission by Source

IPN (InterPlanetary Network) Example Step 3: First Hop Bundle Processing/Forwarding

IPN (InterPlanetary Network) Example Step 4: Second Hop Bundle Processing/Forwarding

IPN (InterPlanetary Network) Example Step 5: Bundle Reception at Destination

THE END Questions?