Re: [Ospf-manet] Simulation results for MPR adjacency reduction

Emmanuel Baccelli <> Mon, 08 January 2007 14:07 UTC

Received: from [] ( by with esmtp (Exim 4.43) id 1H3v9d-0000Fz-KY; Mon, 08 Jan 2007 09:07:13 -0500
Received: from [] ( by with esmtp (Exim 4.43) id 1H3v9b-0000Fs-Ty for; Mon, 08 Jan 2007 09:07:11 -0500
Received: from ([]) by with esmtp (Exim 4.43) id 1H3v9a-0003Dp-GA for; Mon, 08 Jan 2007 09:07:11 -0500
Received: from [] ( []) (authenticated bits=0) by (8.13.6/8.13.6) with ESMTP id l08E74wf008055 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO) for <>; Mon, 8 Jan 2007 15:07:05 +0100
Message-ID: <>
Date: Mon, 08 Jan 2007 15:07:03 +0100
From: Emmanuel Baccelli <>
User-Agent: Thunderbird (Macintosh/20061207)
MIME-Version: 1.0
Subject: Re: [Ospf-manet] Simulation results for MPR adjacency reduction
References: <>
In-Reply-To: <>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
X-Miltered: at discorde with ID 45A25009.000 by Joe's j-chkmail (http://j-chkmail . ensmp . fr)!
X-Spam-Score: 0.0 (/)
X-Scan-Signature: cab78e1e39c4b328567edb48482b6a69
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: Discussions of OSPFv3 extensions supporting MANET <>
List-Unsubscribe: <>, <>
List-Archive: <>
List-Post: <>
List-Help: <>
List-Subscribe: <>, <>

Dear Richard, all,

Happy new year to you and yours. Thanks for your contribution to the 
MPR-OSPF code. We already knew that the MPR-OSPF draft is simple to 
understand and to implement, but you were really very fast. Congratulations.

However, we did not find exactly the same results as the ones you 
mentionned, we will release soon the results we got. In particular our 
simulation results show that MPR-based topology reduction and multicast 
outperforms MDR and OR performance reported by Boeing at the IETF.

Here is an update to the MPR-OSPF code that implements multicast 
The use of multicast is now implemented in addition to MPR topology 
reduction, which provides a simple and robust solution ensuring that 
while the overhead is drastically reduced, every advertized link is 
still symmetric and synchronized.

The available code for MPR-OSPF actually outperforms both OR and MDR
(full LSA) simulated with the same parameters, based on the reports of 
Boeing that were presented at the IETF. We will release
a report about these results soon. This confirms that topology reduction 
on its own is very efficient, apparently more than adjacency reduction.

We would nevertheless like to stress the fact that the simulation 
scenarios and parameters that are used in the Boeing reports are quite 
restrictive. In particular, we think the values of parameters such as 
Retransmit time and min LSA interval are not in tune at all with high 
mobility, and that the 2x2 scenario with almost mesh connectivity is too 
specific. We think that it is essential to simulate other scenarios and 
other parameters.

Concerning bugs in the code, we also found some of them that we want to 
share with you: for instance, it seems that an old Ack can somehow 
replace a newer Ack in the database and therefore create problems 
regarding retransmissions. Did you notice such a behaviour? We had to 
fix this. We have moreover fixed the bug you have mentionned concerning 
the conflicting flags OSPF6_MANET_MDR_FLOOD and 
OSPF6_MANET_MPR_TOPO_REDUC that can now be compiled together.


Ospf-manet mailing list