Professional Documents
Culture Documents
By
Jansen Cohoon
Developing TORA
TORA was funded by the Army
Research Laboratory.
TORA is presently being transitioned
into the commercial sector by several
companies.
Boeing, Telecordia, NOVA Engineering
and the National Science Foundation.
Charac-TORA-istics
Temporally Ordered Routing Algorithm
Use of Non-Shortest Path
On Demand Routing
Link Reversal Routing Family
Nodes Maintain One Hop Knowledge
Charac-TORA-istics
Highly Adaptable
Multiple Routes
Network Partition Detection
Destination Oriented
Directed Acyclic Graph
Modeling TORA
Network is modeled after a graph:
G=(N,L)
N is a finite set of nodes.
L is the set of links or edges.
Each node has an ID.
Nodes make use of omni directional
antenas
Controlling TORA
Three Control Packets:
Query (QRY) flooded through network
to establish routes.
Update (UPD) propagates back if route
exists and re-orient route structure
Clear (CLR) flooded through network to
erase invalid routes.
Route Creation
Route Creation
A node will create a route if it has no
downstream neighbors to the
destination.
It will the set is Route Required (RR)
flag and broadcast a QRY packet.
The QRY packet contains the
destination node.
An UPD packet will be used to reply.
Route Maintenance
Route Maintenance
Maintenance Cases: 1
1 Generate: The node has lost its last
downstream link due to a failure. The
node defines a new "reference level", so
it sets oid (originator id) to its node id
and t to the time of the failure. This is
done only if the node has upstream
neighbors. If not it sets its height to
NULL.
Maintenance Cases: 2
2 Propagate: The node has no more
downstream link due to a link reversal
following the receipt of an update packet and
the reference levels (t,oid,r) of its neighbors
are not equal. The node then propagates the
references level of its highest neighbor and
sets the offset to a value which is lower (-1)
than the offset of all its neighbors with the
maximum level.
Maintenance Cases: 3
3 Reflect: The node has lost its
downstream links due to a link reversal
following the receipt of an update
packet and the reference heights of the
neighbors of the node are equal with the
reflection bit not set. The node then
reflects back the reference height by
setting the reflection bit. It's d value is
set to 0.
Maintenance Cases: 4
4 Detect: The node has lost its
downstream links due to a link reversal
following the receipt of an update
packet and the reference heights of the
neighbors of the node are equal with the
reflection bit set. This means that the
node has detected a partition and
begins the route erasure procedure.
The height values are set to NULL.
Maintenance Cases: 5
5 Generate: The node has lost its last downstream link due to a
link reversal following the receipt of an update packet and the
reference heights of all the neighbors are equal with the
reflection bit set and the oid of the neighbors heights isn't the
node's id. The node then sets t to the time of the link failure and
sets oid to its own id. The d value is set to 0. This means that
the link failure required no reaction. The node experienced a link
failure between the time it propagated a higher reference (from
someone else) and the time this level got reflected from a place
further away in the network. Because the node didn't define the
new reference level itself this is not necessarily an indication of
a partitioning of the network. So the node simply defines a new
higher reference level with the time of the link failure.
Route Maintenance In
Action
Route Maintenance In
Action
Route Maintenance In
Action
Route Maintenance In
Action
Route Maintenance In
Action
Route Maintenance In
Action
Route Erasure
When a node has detected a partition it sets its
height and the heights of all its neighbors for the
destination in its table to NULL and it issues a CLR
packet. The CLR packet consists of the reflected
reference level (t,oid,1) and the destination id.
If a node receives a CLR packet and the reference
level matches its own reference level it sets all
heights of the neighbors and its own for the
destination to NULL and broadcasts the CLR packet.
If the reference level doesn't match its own it just sets
the heights of the neighbors its table matching the
reflected reference level to NULL and updates their
link status (->undirected).
Conclusion
TORA is GREAT for MANET!
It is very applicable to Tactical
Networks.
References
L. P. Burka, Temporally Ordered Routing Algorithm,
SECAN-LAB, http://wiki.uni.lu/secan-lab/TemporallyOrdered+Routing+Algorithm. (current Feb. 21, 2005).
Vincent D. Parka and M. Scott Corson, A Highly
Adaptive Distributed Routing Algorithm for Mobile
Wireless Networks, Naval Research Laboratory,
1997.