Escolar Documentos
Profissional Documentos
Cultura Documentos
Acknowledgements: Most materials presented in the slides are based on the tutorial
slides made by Dr. Ling-Jyh Chen, Dr. Kevin Fall and Dr. Thrasyvoulos Spyropoulos.
“Legacy” Networks
A SUCCESS STORY!
Wireless Networks: Cellular
Wired
Backbone
802.11, wimax
Still: only wireless
local-loop
Higher bandwidth
than cellular:
54Mbps
Much cheaper/KB
Wireless Networks: WiFi (2)
S D
node
link
NOT REALLY!
Intermittend/scheduled/opportunistic links
High error rates/low usable capacity
Very large delays
Different network architectures
Characteristics 1: Path and Link
characteristics
High latency, low data rate
e.g. 10 kbps, 1-2 second latencies
Asymmetric data rates
Disconnection
Non-faulty disconnections
• Motion
• Low-duty-cycle operation
Routing subsystem should not treat predictable disconnections as
faults and can use this information to pre-schedule messages
Long queueing times
Conventional networks rarely greater than a second
Challenged network could be hours or days due to disconnection
Characteristics 2: Network Architectures
Interoperability considerations
Networks may use application-specific framing
formats, data packet size restrictions, limited node
addressing and naming etc.
Security
End-to-end approach not attractive
• Require end-to-end exchanges of keys
• Undesirable to carry traffic to destination before
authentication/access control check
Characteristics 3: End System Characteristics
Limited longevity
Round-trip time may exceed node’s lifetime making
ACK-based policies useless
Low duty cycle operation
Disconnection affects routing protocols
Limited resources
Affects ability to store and retransmit data due to
limited memory
IP Routing May Not Work
TCP:
S: “Hi! You want to talk?” (SYN) 20min
R: “Sure! Let’s establish a session” (SYN+ACK) 20min
S: “Ok, let’s go for it!” (ACK) 20 min
…..
(slow start phase)
S: “Can you send me the pic of Mars?”
…..
TCP chatiness
Contact 1:
“Dish A sees earth Sat B from 12:30h to 12h:45h”
Contact 2:
“Sat B sees rover C on mars from 17:30h to 18:30h”
Idea: Store-Carry-and-Forward
1
12 13 D
S
14
2 16
11 15
3
4 7
5
8 10
Store-Carry-and-Forward (3)
Store-Carry-and-Forward (4)
DTN vs End-to-end Internet Operation
Networking in Space
Heterogeneity
Heterogeneous networks to interconnect
Link delay, asymmetry, error rate, reliability mechanism
Examples:
Earth’s Internet: short delays, low error rate, TCP reliability
Sensor network at Mars: short delays, high error rate, data
aggregation at sink(s)
Satellite backbone: long delays, high error rate, LTP
(lightweight transport protocol)
Boundles: A Store and Forward Overlay
What About Retransmission?
Custody Transfers
Error rates can be high in wireless links
What if a retransmission is needed?
DTN gateways
Perform reliable message routing & security checks
Store messages for reliable delivery
Resolve globally-significant name tuples to locally-resolvable names
for internal destined traffic
End-to-end path
S D
node
link
Intermittent Connectivity:
The Technical Argument
Intermittent Connectivity may appear because of: p
propagation effects: shadowing, deep fades
X
A B
B
Intermittent Connectivity:
The Technical Argument(2)
Intermittent Connectivity may appear because of:
Propagation effects, shadowing, deep fades
Mobility: paths change too fast; huge overhead for maintenance
C
A B
Intermittent Connectivity:
The Technical Argument(2)
Intermittent Connectivity may appear because of:
Propagation effects, shadowing, deep fades
Mobility: paths change too fast; huge overhead for maintenance
Power: nodes shut down to save power or “hide”
C
Save power
(e.g. sensor)
A B
End-to-end path
S S
X
S D
DD
X path
path X
disruption!
disruption!
node
link
Applications: Sensor Networks for
Habitat Monitoring
ZebraNet (Princeton)
Biologists want to learn animal habits
Size of herds
Mobility patterns (running, sleeping, grazing)
Daily habits (watering)
Attach “tracking collars” on animals
Current technology surprisingly inefficient
Satellite trackers: high energy, low bit rate
GPS trackers: often have to retrieve collar for data
Sensor nodes with wireless radios?
Applications: Sensor Networks for
Habitat Monitoring (2)
Herd of zebras
Herd of zebras
Z (range of few meters)
(range of few meters)
Z Z Z
Z
Z Z
Z
Z
Z base station
send email
email reply
write email
Accident Prevention
Traffic Reports
Can be combined with Vehicle-to-Roadside
Why Vehicular DTN Networks?
Hotspots
Now we have to “look for” the hotspot
Mobile computing = the user moves until he can
compute!!
Extend Access Point (WiFi) connectivity with ad-hoc
subnetworks
Data maybe available at local peers
Establish a peer-to-peer network between local
nodes
Local news/info may be available at a node nearby
Peer-to-peer wireless
Pocket Switched Networks
A choice:
Sensor networks
Vehicular networks
Extension:
Peer-to-peer wireless
Protocol Design: A Paradigm Shift
Problems:
Secure opportunistic channel establishment
Mutual opportunistic authentication
Protection from overrun entities
PKI works poorly if connectivity is poor
Approach using Hierarchical Identity Based
Crypto (HIBC)
IBC: generate public key based on a string (e.g.,
address) but private key must be generated by
private key generator
HIBC: cooperating hierarchy of PKG’s
No lookup required to find disconnected node’s
public key
More about Security Issue (2)
Bootstrap
New user communicates w/PKG over secure
channel to get initial key pair
Can also used tamper-resistant device
Reversal of accumulated source route used for PKG
to reach new node
Use of Time
Add datastamp to public key ID’s helps to minimize
compromise time if device is lost
Time-based keys instead of CRL’s (Certificate
Revocation List)
• Fail-safe vs fail-insecure (CRLs)