Re: [Ospf-manet] MPR-OSPF GTNetS simulations report
Richard Ogier <rich.ogier@earthlink.net> Mon, 05 February 2007 16:16 UTC
Received: from [127.0.0.1] (helo=stiedprmman1.va.neustar.com) by megatron.ietf.org with esmtp (Exim 4.43) id 1HE6W7-000157-Aw; Mon, 05 Feb 2007 11:16:31 -0500
Received: from [10.91.34.44] (helo=ietf-mx.ietf.org) by megatron.ietf.org with esmtp (Exim 4.43) id 1HE6W6-000151-Qh for ospf-manet@ietf.org; Mon, 05 Feb 2007 11:16:30 -0500
Received: from pop-cowbird.atl.sa.earthlink.net ([207.69.195.68]) by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1HE6W4-0002HL-GG for ospf-manet@ietf.org; Mon, 05 Feb 2007 11:16:30 -0500
Received: from dialup-4.246.93.156.dial1.sanjose1.level3.net ([4.246.93.156]) by pop-cowbird.atl.sa.earthlink.net with esmtp (Exim 3.36 #1) id 1HE6W3-0002N4-00 for ospf-manet@ietf.org; Mon, 05 Feb 2007 11:16:27 -0500
Message-ID: <45C7585D.7060105@earthlink.net>
Date: Mon, 05 Feb 2007 08:16:29 -0800
From: Richard Ogier <rich.ogier@earthlink.net>
User-Agent: Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.7.2) Gecko/20040804 Netscape/7.2 (ax)
X-Accept-Language: en-us, en
MIME-Version: 1.0
To: ospf-manet@ietf.org
Subject: Re: [Ospf-manet] MPR-OSPF GTNetS simulations report
References: <45C065EA.9040906@inria.fr>
In-Reply-To: <45C065EA.9040906@inria.fr>
Content-Type: text/plain; charset="ISO-8859-1"; format="flowed"
Content-Transfer-Encoding: 7bit
X-Spam-Score: 0.0 (/)
X-Scan-Signature: 4b800b1eab964a31702fa68f1ff0e955
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
Emmanuel and all, I ran some simulations to compare INRIA's solution with MPR LSA reduction and adjacency reduction to MDR with min-cost LSAs and 1-connected adjacencies. I noticed that you used my database exchange optimization (by defining OSPF6_MANET_MDR_FLOOD_DD in Makefile). http://www.ietf.org/internet-drafts/draft-ietf-ospf-dbex-opt-00.txt I guess you forgot to mention this. This reduces DD overhead by about 50%, and therefore reduces the difference between INRIA and MDR overhead, but it does not change the fact that DD overhead increases much faster with MPR adjacency reduction than with MDR, as the number of nodes increases. So the difference in overhead is still quite dramatic in larger networks, as the results below show. I used your GTNetS code with MPR LSA reduction and MPR adjacency reduction. I used the following parameters for both INRIA and MDR, to agree with your report: Max velocity: 16 m/s Pause time: 1s HelloInterval: 2 s DeadInterval: 6 s RxmtInterval: 7 s MinLSInterval: 5 s MinLSArrival: 1 s AckInterval: 500 ms (Your report does not mention PushbackInterval, but it was set to 3500 msec in your perl file, so I used that value.) The database exchange summary list optimization was used with both INRIA and MDR. I ran simulations with 40, 60, 80, and 100 nodes, with range = 250 m. The results for 40 nodes agree with your graphs (for overhead and delivery ratio). The results are summarized below. MDR 40 nodes 60 nodes 80 nodes 100 nodes --- -------- -------- -------- -------- Total Overhead (kbps) 72.50 138.84 252.79 370.76 LSU overhead (kbps) 17.57 29.02 49.82 65.88 LS Ack overhead (kbps) 17.31 36.66 73.46 118.57 DD overhead (kbps) 10.50 21.52 38.97 54.60 Adjacencies/node 2.66 3.02 2.83 2.41 Adj changes/node/sec 0.05 0.04 0.05 0.04 Avg LSAs out of sync 0.48 0.35 0.30 0.24 Delivery ratio 0.939 0.941 0.935 0.938 INRIA 40 nodes 60 nodes 80 nodes 100 nodes ----- -------- -------- -------- -------- Total Overhead (kbps) 160.80 369.07 670.03 1174.08 (3 x MDR) LSU overhead (kbps) 27.97 58.66 100.02 177.27 LS Ack overhead (kbps) 49.15 109.55 183.28 294.12 DD overhead (kbps) 51.21 138.09 277.72 537.95 (10 x MDR) Adjacencies/node 16.37 21.08 26.49 31.78 Adj changes/node/sec 0.25 0.29 0.34 0.42 (10 x MDR) Avg LSAs out of sync 1.79 1.78 1.61 1.66 Delivery ratio 0.849 0.845 0.867 0.844 For 100 nodes, INRIA's DD overhead is about 10 times that of MDR, resulting in 3 times as much total overhead. But there seems to a problem (perhaps a bug) with INRIA's code, since INRIA has a much lower delivery ratio, and a much larger number of LSAs out of sync than MDR. Richard _______________________________________________ Ospf-manet mailing list Ospf-manet@ietf.org https://www1.ietf.org/mailman/listinfo/ospf-manet
- Re: [Ospf-manet] MPR-OSPF GTNetS simulations repo… Emmanuel Baccelli
- [Ospf-manet] MPR-OSPF GTNetS simulations report Emmanuel Baccelli
- Re: [Ospf-manet] MPR-OSPF GTNetS simulations repo… Richard Ogier
- Re: [Ospf-manet] MPR-OSPF GTNetS simulations repo… Richard Ogier
- Re: [Ospf-manet] MPR-OSPF GTNetS simulations repo… Emmanuel Baccelli
- Re: [Ospf-manet] MPR-OSPF GTNetS simulations repo… Richard Ogier
- Re: [Ospf-manet] MPR-OSPF GTNetS simulations repo… Richard Ogier
- Re: [Ospf-manet] MPR-OSPF GTNetS simulations repo… Emmanuel Baccelli
- Re: [Ospf-manet] MPR-OSPF GTNetS simulations repo… Richard Ogier
- Re: [Ospf-manet] MPR-OSPF GTNetS simulations repo… Emmanuel Baccelli
- Re: [Ospf-manet] MPR-OSPF GTNetS simulations repo… Aniket Desai
- Re: [Ospf-manet] MPR-OSPF GTNetS simulations repo… Philippe Jacquet
- Re: [Ospf-manet] MPR-OSPF GTNetS simulations repo… Richard Ogier
- Re: [Ospf-manet] MPR-OSPF GTNetS simulations repo… Richard Ogier
- Re: [Ospf-manet] MPR-OSPF GTNetS simulations repo… Richard Ogier
- [Ospf-manet] Regarding OSPF MDR Philippe Jacquet
- [Ospf-manet] Re: Regarding OSPF MDR Richard Ogier
- [Ospf-manet] Re: Regarding OSPF MDR Richard Ogier
- [Ospf-manet] Re: Regarding OSPF MDR Philippe Jacquet
- [Ospf-manet] Re: Regarding OSPF MDR Richard Ogier
- [Ospf-manet] Regarding MPR-OSPF Richard Ogier