Event Based Routing In Delay Tolerant Networks

Download Report

Transcript Event Based Routing In Delay Tolerant Networks

Event Based Routing In Delay Tolerant Networks
Rohit Mullangi And Lakshmish Ramaswamy
What is DTN ??
Why ??
DTN is fundamentally an opportunistic network
environment, where communication links only exist
temporarily, rendering it impossible to establish endto-end connections for data delivery.
The existing Internet protocols are not suitable
for all environments, due to some fundamental
assumptions built into the Internet architecture.
They are:
DTN is characterized by highly mobile nodes,
intermittent connectivity and frequent disruptions.
Disruptions may occur because of limited wireless
communication range, sparsity of nodes, attacks and
general noise.
• End-to-end
path
between
source
and
destination exists for the duration of a
communication session.
• All routers and end stations support the
TCP/IP protocols
Real Time Testbeds
DTN
•
•
•
•
Vlink and KioskNet, University Of Waterloo
DiselNet, University Of Massachusetts
N4C, EU/FP7
ResiliNets, University Of Kansas
IPN
• Saratoga, University Of Surrey
• Deep Impact Networking, NASA JPL
Approach
We have designed a decentralized, quality of
service aware event routing algorithm where
routers maintain publisher and subscription
statistics corresponding to hosts in its vicinity
(hosts that can be reached within a few hops).
This information would enable each router to
estimate the number of matching subscribers
that are expected to be reached (directly or
through other routers) in the next Tx time Units,
given an event E. These statistics are used for
several important purposes such as:
• deciding whether it is feasible to provide the
level of service requested by a
publisher/subscriber; and
• making event routing decisions to satisfy
publisher, subscriber and application
requirements.
We are also considering the bandwidth and
storage constraints. Specifically, links do not
have enough bandwidth to execute all the data
exchange that needs to occur between their endrouters before being disconnected, and routers
do not have enough memory to store all the data
that is being routed through them.
Background
Problem
The architecture was originally designed for the
Interplanetary Internet (IPN), a communication system
envisioned to provide Internet-like services across
interplanetary distances in support of deep space
exploration. At base, the vision behind this work is to
try to extend the internet architecture to cater for
more applications, especially those in context where it is
very hard to use current networking technology. The
generalization of this concept to encompass terrestrial
applications is called Delay and Disruption Tolerant
Networking(DTN).
The current problem I am trying to address is,
How to integrate event-based workflows in to
opportunistic network environment like delay
tolerant networks (DTN) and enable different
event applications such as disaster management,
commerce in remote rural areas, event propagation
in sensor networks etc.
References
• Delay And Disruption Tolerant Networking, By
Stephen Farrell and Vinny Cahill.
• Karim El Defrawy, John Solis, Gene Tsudik,
“Leveraging Social Contacts for Message
Confidentiality in Delay Tolerant Networks”
Acknowledgements
I would like to thank Dr.Ramaswamy for
his advice and guidance.