[Manet-dt] Re: [manet] DYMO RREQ flooding and super-flooding
Philippe Jacquet <philippe.jacquet@inria.fr> Wed, 16 May 2007 11:47 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 1HoHyl-0003vW-1b; Wed, 16 May 2007 07:47:39 -0400
Received: from manet-dt by megatron.ietf.org with local (Exim 4.43) id 1HoHyj-0003vR-W5 for manet-dt-confirm+ok@megatron.ietf.org; Wed, 16 May 2007 07:47:38 -0400
Received: from [10.91.34.44] (helo=ietf-mx.ietf.org) by megatron.ietf.org with esmtp (Exim 4.43) id 1HoHyg-0003uz-Mw; Wed, 16 May 2007 07:47:34 -0400
Received: from concorde.inria.fr ([192.93.2.39]) by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1HoHyf-0001hh-7y; Wed, 16 May 2007 07:47:34 -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 l4GBlVNW022323 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO); Wed, 16 May 2007 13:47:31 +0200
Message-ID: <464AEF53.7020506@inria.fr>
Date: Wed, 16 May 2007 13:47:31 +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>
In-Reply-To: <374005f30705152127m6a8bdfe2n99715930e2bd9393@mail.gmail.com>
Content-Type: text/plain; charset="ISO-8859-1"; format="flowed"
X-Miltered: at concorde with ID 464AEF53.002 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 l4GBlVNW022323
X-Spam-Score: 0.0 (/)
X-Scan-Signature: b7b9551d71acde901886cc48bfc088a6
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
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