[Manet-dt] RE: [manet] DYMO and other routing protocols

Right, an early paper 2001 Mobihoc by the same authors introduced a general
class term called fuzzy sighted link state(FSLS). For experimentation we
built a version of this into an early OLSR implementation at NRL.

http://cs.itd.nrl.navy.mil/pubs/docs/ls_scaling_milcom03.pdf

In the previous paper, we were able to use an OLSR implementation to compare
fuzzy-sighted link state (FSLS), FSLS+MPR, MPR, and classical flooding for
LS flooding. This analysis only did overhead scaling comparison, but it
demonstrated some of the tradeoffs with density and diameter taken into
account the design from the initial paper in combination with a working
MANET protocol.  As Phillile mentions others have done fisheye work as well.

You do require longer term global state flooding so for long period
fragmentations/changes there are some resynch/delay issues since less
localized entries state will time out eventually.  However such changes may
trigger more reactive route learning as a possible solution. 

-Joe

>-----Original Message-----
>From: David Young [mailto:dyoung@pobox.com] 
>Sent: Tuesday, June 12, 2007 12:55 PM
>To: manet@ietf.org; manet-dt@ietf.org
>Subject: Re: [manet] DYMO and other routing protocols
>
>On Tue, Jun 12, 2007 at 08:54:00AM -0400, Herbert Rubens wrote:
>> 	It appears that when a link fails on an active 
>link-state path, you 
>> technically can't be routing reliably without a flood 
>propagating the 
>> entire network.
>
>As a practical matter, you do not ordinarily need to flood the 
>entire network following a change of linkstate.  You do need 
>to flood the region a few hops in diameter where most loops 
>occur.  See 
><http://www.ir.bbn.com/documents/techmemos/TM1301.pdf> for a 
>discussion.
>
>Dave
>
>-- 
>David Young             OJC Technologies
>dyoung@ojctech.com      Urbana, IL * (217) 278-3933 ext 24
>
>
>_______________________________________________
>manet mailing list
>manet@ietf.org
>https://www1.ietf.org/mailman/listinfo/manet
>

_______________________________________________
Manet-dt mailing list
Manet-dt@ietf.org
https://www1.ietf.org/mailman/listinfo/manet-dt