[Manet-dt] Re: [manet] DYMO RREQ flooding and super-flooding

Philippe Jacquet <philippe.jacquet@inria.fr> Wed, 16 May 2007 13:04 UTC

Return-path: <manet-dt-bounces@ietf.org>
Received: from [127.0.0.1] (helo=stiedprmman1.va.neustar.com) by megatron.ietf.org with esmtp (Exim 4.43) id 1HoJAf-0002fR-4C; Wed, 16 May 2007 09:04:01 -0400
Received: from manet-dt by megatron.ietf.org with local (Exim 4.43) id 1HoJAc-0002WT-L9 for manet-dt-confirm+ok@megatron.ietf.org; Wed, 16 May 2007 09:03:58 -0400
Received: from [10.91.34.44] (helo=ietf-mx.ietf.org) by megatron.ietf.org with esmtp (Exim 4.43) id 1HoJAc-0002Ve-0w; Wed, 16 May 2007 09:03:58 -0400
Received: from concorde.inria.fr ([192.93.2.39]) by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1HoJAa-000056-HR; Wed, 16 May 2007 09:03:58 -0400
Received: from [192.168.112.191] (sphinx.lix.polytechnique.fr [129.104.11.1]) (authenticated bits=0) by concorde.inria.fr (8.13.6/8.13.6) with ESMTP id l4GD3s6L012182 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO); Wed, 16 May 2007 15:03:55 +0200
Message-ID: <464B013A.6070601@inria.fr>
Date: Wed, 16 May 2007 15:03:54 +0200
From: Philippe Jacquet <philippe.jacquet@inria.fr>
User-Agent: Thunderbird 1.5.0.10 (Macintosh/20070221)
MIME-Version: 1.0
To: Ian Chakeres <ian.chakeres@gmail.com>
References: <4649E10A.5040007@inria.fr> <374005f30705152127m6a8bdfe2n99715930e2bd9393@mail.gmail.com> <464AEF53.7020506@inria.fr> <374005f30705160501v42c53e61h3f0b71569df2541c@mail.gmail.com>
In-Reply-To: <374005f30705160501v42c53e61h3f0b71569df2541c@mail.gmail.com>
Content-Type: text/plain; charset="ISO-8859-1"; format="flowed"
X-Miltered: at concorde with ID 464B013B.000 by Joe's j-chkmail (http://j-chkmail . ensmp . fr)!
Content-Transfer-Encoding: quoted-printable
X-MIME-Autoconverted: from 8bit to quoted-printable by concorde.inria.fr id l4GD3s6L012182
X-Spam-Score: 0.0 (/)
X-Scan-Signature: 36c793b20164cfe75332aa66ddb21196
Cc: manet <manet@ietf.org>, manet-dt@ietf.org
Subject: [Manet-dt] Re: [manet] DYMO RREQ flooding and super-flooding
X-BeenThere: manet-dt@ietf.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: MANET Design Team <manet-dt.ietf.org>
List-Unsubscribe: <https://www1.ietf.org/mailman/listinfo/manet-dt>, <mailto:manet-dt-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www1.ietf.org/pipermail/manet-dt>
List-Post: <mailto:manet-dt@ietf.org>
List-Help: <mailto:manet-dt-request@ietf.org?subject=help>
List-Subscribe: <https://www1.ietf.org/mailman/listinfo/manet-dt>, <mailto:manet-dt-request@ietf.org?subject=subscribe>
Errors-To: manet-dt-bounces@ietf.org

I didn't know that you could disable hop counter, I thought 
MsgHdr.HopCnt was mandatory in RREQ message.

In case you use super-flooding, should you put a limit in the number of 
retransmissions per node in order to avoid a flooding explosion?

Philippe



Ian Chakeres a écrit :
> If you don't include hop count information, it will not be used in the
> decision making.
> 
> If you were interested in using "fasted RREQ" path, you would not
> include the hop count information.
> 
> Ian
> 
> On 5/16/07, Philippe Jacquet <philippe.jacquet@inria.fr> wrote:
>> Ian, I don't understand how the method you described in your paper for
>> AODV can be applied for DYMO.
>>
>> Assume you delay the RREQ retransmission on the two-hop route because
>> the routers have low willingness, so that it is transmitted after the
>> three hops route. Anyhow the two-hop RREQ will be relayed since it has a
>> smaller hop-count and the shortest route will be in fact selected. Or am
>> I wrong?
>>
>> Philippe
>>
>> Ian Chakeres a écrit :
>> > I had done some work on using different metrics by introducing delay
>> > during route discovery to influence route selection.
>> >
>> > Here is the paper info:
>> >
>> > Ian D. Chakeres and Elizabeth M. Belding-Royer. "Transparent Influence
>> > of Path Selection in Heterogeneous Ad hoc Networks." Proceedings of
>> > the 15th IEEE International Symposium on Personal, Indoor and Mobile
>> > Radio Communications (PIMRC), Barcelona, Spain, September 2004.
>> >
>> > For the base spec we are not including any complex metrics, but
>> > instead rely on DV & hopcount (if included) or other techniques that
>> > work under these assumptions (like the paper above).
>> >
>> > I think some additional TLVs and new functionality to enable DYMO to
>> > support more complex metrics would be interesting.
>> >
>> > Ian
>> >
>> > On 5/15/07, Philippe Jacquet <philippe.jacquet@inria.fr> wrote:
>> >> Hello, folks,
>> >>
>> >> I see in DYMO spec (5.3.4) that a RREQ message can be retransmitted
>> >> several times by a node if it receives copies on shorter routes.
>> >>
>> >> This reminds me the paper we did about this kind of super-flooding.
>> >>
>> >> Comparative Study of Routing Protocols for Mobile Ad Hoc Networks
>> >> T. Clausen, P. Jacquet et L. Viennot
>> >> Med-hoc-Net, 2002
>> >>
>> >>
>> >> http://gyroweb.inria.fr/~viennot/postscripts/medhocnet2002sim.ps.gz
>> >>
>> >> It gives the shortest path to OrigNode in hop count, but the number of
>> >> retransmissions may be important and exceed the network size (can be
>> >> quadratic in the network size per RREQ).
>> >>
>> >> I wonder if one could also add other metrics than simply hop count. 
>> For
>> >> example RREQ could seek the path with average shortest delay by adding
>> >> the last hop average link delay to the current weight carried by the
>> >> RREQ. The RREQ would carry a bit indicating that average shortest 
>> delay
>> >> is activated). Or the RREQ could look to the largest bandwidth 
>> route (in
>> >> this case one take the minimum of the last hop bandwidth with the 
>> weight
>> >> carried by the RREQ.
>> >>
>> >> Other metrics are possible (variance, etc).
>> >>
>> >> Best regards,
>> >> Philippe
>> >>
>> >>
>> >>
>> >>
>> >>
>> >> _______________________________________________
>> >> manet mailing list
>> >> manet@ietf.org
>> >> https://www1.ietf.org/mailman/listinfo/manet
>> >>
>> >
>> >
>> > _______________________________________________
>> > 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