[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