[Manet-dt] DYMO RREQ flooding and super-flooding
Philippe Jacquet <philippe.jacquet@inria.fr> Tue, 15 May 2007 16:32 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 1Hnzx2-0005p1-M2; Tue, 15 May 2007 12:32:40 -0400
Received: from manet-dt by megatron.ietf.org with local (Exim 4.43) id 1Hnzx2-0005n0-C2 for manet-dt-confirm+ok@megatron.ietf.org; Tue, 15 May 2007 12:32:40 -0400
Received: from [10.91.34.44] (helo=ietf-mx.ietf.org) by megatron.ietf.org with esmtp (Exim 4.43) id 1Hnzx2-0005mp-2H for manet-dt@ietf.org; Tue, 15 May 2007 12:32:40 -0400
Received: from discorde.inria.fr ([192.93.2.38]) by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1Hnzx0-0006iu-Kj for manet-dt@ietf.org; Tue, 15 May 2007 12:32:40 -0400
Received: from [128.93.62.246] (dhcp-rocq-246.inria.fr [128.93.62.246]) by discorde.inria.fr (8.13.6/8.13.6) with ESMTP id l4FGWbOS031889 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO) for <manet-dt@ietf.org>; Tue, 15 May 2007 18:32:37 +0200
Message-ID: <4649E0A4.5080503@inria.fr>
Date: Tue, 15 May 2007 18:32:36 +0200
From: Philippe Jacquet <philippe.jacquet@inria.fr>
User-Agent: Thunderbird 1.5.0.10 (Macintosh/20070221)
MIME-Version: 1.0
To: manet-dt@ietf.org
References: <019c01c76d85$0e6904f0$165cfa84@SEXTANT> <4607DBF4.8060608@nokia.com>
In-Reply-To: <4607DBF4.8060608@nokia.com>
Content-Type: text/plain; charset="ISO-8859-1"; format="flowed"
Content-Transfer-Encoding: 7bit
X-Miltered: at discorde with ID 4649E0A5.000 by Joe's j-chkmail (http://j-chkmail . ensmp . fr)!
X-Spam-Score: 0.0 (/)
X-Scan-Signature: 8abaac9e10c826e8252866cbe6766464
Subject: [Manet-dt] 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
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-dt mailing list Manet-dt@ietf.org https://www1.ietf.org/mailman/listinfo/manet-dt
- [Manet-dt] Review Request Joe Macker
- Re: [Manet-dt] Review Request Charles E. Perkins
- RE: [Manet-dt] Review Request Joe Macker
- [Manet-dt] Re: PacketBB Ian Chakeres
- [Manet-dt] Re: [manet] Re: PacketBB Ian Chakeres
- [Manet-dt] Re: PacketBB Charles E. Perkins
- RE: [Manet-dt] Re: PacketBB Templin, Fred L
- Re: [Manet-dt] Re: PacketBB Charles E. Perkins
- RE: [Manet-dt] Re: PacketBB Templin, Fred L
- Re: [Manet-dt] Re: PacketBB Thomas Clausen
- Re: [manet] Re: [Manet-dt] Review Request SATOH, Hiroki (HitachiSDL)
- RE: [manet] Re: [Manet-dt] Review Request Joe Macker
- Re: [manet] Re: [Manet-dt] Review Request Charles E. Perkins
- RE: [manet] Re: [Manet-dt] Review Request Joe Macker
- Re: [manet] Re: [Manet-dt] Review Request SATOH, Hiroki (HitachiSDL)
- RE: [manet] Re: [Manet-dt] Review Request Dearlove, Christopher (UK)
- RE: [manet] Re: [Manet-dt] Review Request Templin, Fred L
- Re: [Manet-dt] Review Request Philippe Jacquet
- RE: [manet] Re: [Manet-dt] Review Request Justin Dean
- Re: [manet] Re: [Manet-dt] Review Request Philippe Jacquet
- Re: [manet] Re: [Manet-dt] Review Request Brian Adamson
- [Manet-dt] DYMO RREQ flooding and super-flooding Philippe Jacquet