320 likes | 941 Views
DTNs Delay Tolerant Networks. Papers. Fall, Kevin. Intel Research, Berkeley. SIGCOMM 2003 Aug25, 2003. A Delay-Tolerant Network Architecture for Challenged Internets . August 2003. Warthman , Forrest. Delay Tolerant Networks (DTNs): A Tutorial . March 2003.
E N D
Papers • Fall, Kevin. Intel Research, Berkeley. SIGCOMM 2003 Aug25, 2003. A Delay-Tolerant Network Architecture for Challenged Internets. August 2003. • Warthman, Forrest. Delay Tolerant Networks (DTNs): A Tutorial. March 2003. • Jones, Evan P.C. Practical Routing in Delay-Tolerant Networks.
Introduction • 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
Challenged Networks • Terrestrial Mobile Networks • Exotic Media Networks • Military Ad Hoc Networks • Sensor Networks
Challenged Networks 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
Ideas Fix TCP/IP? Link Repair Approach Performance Enhancing Proxy (PEP) Protocol Boosters Proxies Electronic Mail US Postal Service Message Based Overlay Architecture Bundling
Store and Forward Nodes use persistent storage to store messages indefinitely Forward when able to do so, Otherwise, wait
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
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 terminatesupon acceptance of custody
IPN (InterPlanetaryNetwork) Example Step 1: Bundle Creation at Source
IPN (InterPlanetaryNetwork) Example Step 2: Transmission by Source
IPN (InterPlanetaryNetwork) Example Step 3: First Hop Bundle Processing/Forwarding
IPN (InterPlanetaryNetwork) Example Step 4: Second Hop Bundle Processing/Forwarding
IPN (InterPlanetaryNetwork) Example Step 5: Bundle Reception at Destination
THE END Questions?