[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

I-D ACTION:draft-ietf-manet-fsr-03.txt

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
	"get draft-ietf-manet-fsr-03.txt".

A list of Internet-Drafts directories can be found in
or ftp://ftp.ietf.org/ietf/1shadow-sites.txt

Internet-Drafts can also be obtained by e-mail.

Send a message to:
In the body type:
	"FILE /internet-drafts/draft-ietf-manet-fsr-03.txt".
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