Next:
Abstract
Contents
Impementing and extending the Optimized Link State Routing Protocol
by Andreas Tønnesen
Abstract
Preface
Contents
List of Figures
List of Tables
Introduction
Implementation work
Chapter overview
Mobile ad-hoc networks
Ad-hoc networks
Wireless communication
Traditional IP routing
The MANET IETF working group
MANET and Mobile IP
MANET routing protocols
Reactive protocols - AODV
Proactive protocols - OLSR
Hybrids - ZRP
Overview
OLSR - core functionality
Node addressing
Information repositories
Timeouts
Control traffic
Packet format
Message types
Multipoint Relaying
Multipoint relaying
Forwarding OLSR traffic
The duplicate set
Forward jitter
Link set optimization
Using multiple interfaces
Neighbor discovery
Link sensing
Neighbor detection
Two hop neighbor detection
MPR Selector detection
Link state declaration
Size optimization
Sender optimization
Advertised Neighbor Sequence Number
Populating the topology set
Route Calculation
Overview
Auxiliary functionality
External access - HNA
HNA - message format
HNA - message processing
HNA - route calculation
Link-layer notifications
Link hysteresis
TC redundancy
MPR redundancy
Implementation background
Technical
History
olsr.org
Implementation overview
About the source-code
Portability
Tools used
Real life usage
The
Wizards of Os
experiment
Other usage
Related work
Other protocols
Implementing core functionality
General implementation issues
Output
Configuration file
Packets and OLSR definitions
Communicating with the kernel
ioctl(2)
The proc pseudo file-system
Configuring network interfaces
Detection of interface type
Updating the kernel routing table
Control traffic
Broadcasting OLSR packets
IP address filtering
Directing outgoing traffic
IPv6
Olsrd IP data-type
Converting IP addresses to strings
Configuring interfaces using IPv6
IPv6 multicast
IPv6 sockets
Routing table update
The socket parser
The packet parser
Information repositories
Timers
List structures
Linked lists
Binary trees
B-trees
Hashing
The approach taken in olsrd
Detecting changes
The scheduler
Data integrity - mutexes
Maintaining state
Sequence numbers
Duplicate set
Link sensing
One- and two-hop neighbor sensing
MPR registration and calculation
Calculating MPRs
Setting willingness
Topology set
MID set
Route calculation
Declaring state
Generating HELLO
Generating TC
Generating MID
Forwarding traffic
Future work
Implementing auxiliary functionality
HNA
Generating HNA
HNA set
HNA route calculation
HNA and IPv6
Link hysteresis
A long period of silence
Missing sequence number
Problems
MPR redundancy
TC redundancy
Link layer notification
Future work
Olsrd plug-ins
Plugins
Olsrd plugins
The plugin interface
Two example plugins
The power-status plugin
The dynamic Internet gateway plugin
Future work
A GUI front-end
A Graphical User Interface
Design
Implementation
Communicating with olsrd
Future work
Usage analysis
Local resource usage
CPU usage
Memory usage
Optimizing code - profiling execution
Network resource usage
Control traffic overhead
Real life testing
Securing OLSR
Computer network security
Security in WLAN
OLSR and security
Related work
A real life example
The scenario
Implementation of the attack
Secure OLSR
Signatures
Key management
Timestamps and freshness
Timestamp exchange
Working on timestamps
Robustness
Implementation
Intercepting incoming traffic
Intercepting outgoing traffic
Timestamp exchange
Future work
Self-configuring networks
Background
Duplicate address detection
Pro-Active Auto-config
Basic operation
Proxy vs. broadcast solution
An example of a configuration session
Implementation
PAA client
PAA server
PAA OLSR-plugin
Future work
Gateway tunneling
Routing Internet traffic
HNA problems
HNA and heterogeneous nodes
Network Address Translation
Gateway tunneling
Implementation
Basic operation
Gateway mode
Client mode
Tests
Future work
Dynamic tunnel setup
Inter-gateway tunneling
Load balance
Mobile IP
Conclusions
Combining the extensions
Suggestions for RFC3626 updates
Link hysteresis
HNA message format
HNA and heterogeneous nodes
Multiple gateways
MID processing
Suggested intervals
Future work
Final conclusions from the author
Bibliography
olsrd configuration file
olsrd manual page
olsr_protocol.h
The UniK - OLSR plugin library
Secure extension to the OLSR protocol
IP Address Autoconfiguration For Mobile Ad-Hoc Networks
Internet Connectivity for Multi-Homed Proactive Ad Hoc Networks
About this document ...
Andreas 2004-07-29