[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
- [Manet-dt] Re: [manet] DYMO RREQ flooding and sup… Philippe Jacquet
- [Manet-dt] Re: [manet] DYMO RREQ flooding and sup… Philippe Jacquet
- [Manet-dt] Re: [manet] DYMO RREQ flooding and sup… Philippe Jacquet
- [Manet-dt] Re: [manet] DYMO RREQ flooding and sup… Philippe Jacquet
- Re: [Manet-dt] Re: [manet] DYMO RREQ flooding and… Charles E. Perkins
- Re: [Manet-dt] Re: [manet] DYMO RREQ flooding and… Philippe Jacquet
- Re: [Manet-dt] Re: [manet] DYMO RREQ flooding and… Charles E. Perkins
- Re: [Manet-dt] Re: [manet] DYMO RREQ flooding and… Philippe Jacquet