[Ospf-manet] Regarding OSPF MDR

Philippe Jacquet <philippe.jacquet@inria.fr> Fri, 09 February 2007 15:52 UTC

Received: from [] (helo=stiedprmman1.va.neustar.com) by megatron.ietf.org with esmtp (Exim 4.43) id 1HFY31-00072D-NM; Fri, 09 Feb 2007 10:52:27 -0500
Received: from [] (helo=ietf-mx.ietf.org) by megatron.ietf.org with esmtp (Exim 4.43) id 1HFY2z-00071w-JF for ospf-manet@ietf.org; Fri, 09 Feb 2007 10:52:25 -0500
Received: from concorde.inria.fr ([]) by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1HFY2y-0005vv-7t for ospf-manet@ietf.org; Fri, 09 Feb 2007 10:52:25 -0500
Received: from [] (dhcp-rocq-246.inria.fr []) by concorde.inria.fr (8.13.6/8.13.6) with ESMTP id l19FqFVR006651 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO); Fri, 9 Feb 2007 16:52:16 +0100
Message-ID: <45CC98B1.8060907@inria.fr>
Date: Fri, 09 Feb 2007 16:52:17 +0100
From: Philippe Jacquet <philippe.jacquet@inria.fr>
User-Agent: Thunderbird (Macintosh/20061207)
MIME-Version: 1.0
To: Richard Ogier <rich.ogier@earthlink.net>
References: <45B5D944.9010303@inria.fr> <45BD37DF.1050005@earthlink.net> <45C38419.7070208@inria.fr> <45C8C704.8020908@earthlink.net>
In-Reply-To: <45C8C704.8020908@earthlink.net>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
X-Miltered: at concorde with ID 45CC98AF.001 by Joe's j-chkmail (http://j-chkmail . ensmp . fr)!
X-Spam-Score: 0.0 (/)
X-Scan-Signature: a7d6aff76b15f3f56fcb94490e1052e4
Cc: ospf-manet@ietf.org
Subject: [Ospf-manet] Regarding OSPF MDR
X-BeenThere: ospf-manet@ietf.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: Discussions of OSPFv3 extensions supporting MANET <ospf-manet.ietf.org>
List-Unsubscribe: <https://www1.ietf.org/mailman/listinfo/ospf-manet>, <mailto:ospf-manet-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www1.ietf.org/pipermail/ospf-manet>
List-Post: <mailto:ospf-manet@ietf.org>
List-Help: <mailto:ospf-manet-request@ietf.org?subject=help>
List-Subscribe: <https://www1.ietf.org/mailman/listinfo/ospf-manet>, <mailto:ospf-manet-request@ietf.org?subject=subscribe>
Errors-To: ospf-manet-bounces@ietf.org

Dear Richard,

We have studied the MDR code and draft.

1. The algorithm described in the MDR draft does not provide the feature 
it claims: minimum cost paths in the routing table. Links are not 
guaranteed to be symmetrically advertized and, consequently, part of the 
LSAs will systematically be killed by backlink check.

2. Making a nodes LSA dependent of other nodes LSA is a source of 
circular dependancy.

3. The code for minCost LSA in the GTNet MDR-implementation does not 
implement the algorithm which is described in the MDR draft: For the 
option used in the simulations which you presented lately 
(LSAFullness=1), the code has three embedded loops that in the end make 
a node i to advertize a link to a node j if and only if i is the closest 
node to j. But this does not result in shortest path advertizements.

4. The GTNet MDR implementation artificially distorts link metrics as a 
way of expressing both the actual cost and the property (synchronized or 
not) of the link as one. This approach is, not specified in the MDR 
draft, so also on this point the GTNet MDR implementation and the MDR 
draft exhibit a significant discrepency.

The preliminary conclusions are, therefore:

   - that the algorithms and the claims of the MDR draft do not
     correspond with each other;

   - that the MDR draft and the GTNet MDR implementation do not
     correspond with each other;

and so:

   - that the simulation results presented from GTNet for the MDR-OSPF
     proposal correspond NEITHER to the MDR draft algorithms NOR to the
     properties claimed by the MDR draft.



Ospf-manet mailing list