[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
A New Internet-Draft is available from the on-line Internet-Drafts directories.
This draft is a work item of the Mobile Ad-hoc Networks Working Group of the IETF.
Title : Fisheye State Routing Protocol (FSR) for Ad Hoc
Author(s) : M. Gerla et al.
Filename : draft-ietf-manet-fsr-03.txt
Pages : 17
Date : 24-Jun-02
The Fisheye State Routing (FSR) algorithm for ad hoc networks
introduces the notion of multi-level 'scope' to reduce routing
update overhead in large networks. A node stores the Link State
for every destination in the network. It periodically broadcasts
the Link State update of a destination to its neighbors with a
frequency that depends on the hop distance to that destination
(i.e., the 'scope' relative to that destination). State updates
corresponding to far away destinations are propagated with lower
frequency than those for close by destinations. From state updates,
nodes construct the topology map of the entire network and compute
efficient routes. The route on which the packet travels becomes
progressively more accurate as the packet approaches its
destination. FSR resembles Link State routing in that it propagates
Link State updates. However, the updates are propagated as
aggregates, periodically (with period dependent on distance) instead
of being flooded individually from each source. FSR leads to major
reduction in link O/H caused by routing table updates. It enhances
scalability of large, mobile ad hoc networks.
A URL for this Internet-Draft is:
To remove yourself from the IETF Announcement list, send a message to
ietf-announce-request with the word unsubscribe in the body of the message.
Internet-Drafts are also available by anonymous FTP. Login with the username
"anonymous" and a password of your e-mail address. After logging in,
type "cd internet-drafts" and then
A list of Internet-Drafts directories can be found in
Internet-Drafts can also be obtained by e-mail.
Send a message to:
In the body type:
NOTE: The mail server at ietf.org can return the document in
MIME-encoded form by using the "mpack" utility. To use this
feature, insert the command "ENCODING mime" before the "FILE"
command. To decode the response(s), you will need "munpack" or
a MIME-compliant mail reader. Different MIME-compliant mail readers
exhibit different behavior, especially when dealing with
"multipart" MIME messages (i.e. documents which have been split
up into multiple messages), so check your local documentation on
how to manipulate these messages.
Below is the data which will enable a MIME compliant mail reader
implementation to automatically retrieve the ASCII version of the