Re: [Ospf-manet] MPR-OSPF GTNetS simulations report

Richard Ogier <rich.ogier@earthlink.net> Fri, 19 January 2007 15:56 UTC

Received: from [127.0.0.1] (helo=stiedprmman1.va.neustar.com) by megatron.ietf.org with esmtp (Exim 4.43) id 1H7w6I-00044c-Ua; Fri, 19 Jan 2007 10:56:22 -0500
Received: from [10.91.34.44] (helo=ietf-mx.ietf.org) by megatron.ietf.org with esmtp (Exim 4.43) id 1H7w6H-00044T-PA for ospf-manet@ietf.org; Fri, 19 Jan 2007 10:56:21 -0500
Received: from pop-altamira.atl.sa.earthlink.net ([207.69.195.62]) by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1H7w6D-0004Cf-Rf for ospf-manet@ietf.org; Fri, 19 Jan 2007 10:56:21 -0500
Received: from dialup-4.245.102.231.dial1.sanjose1.level3.net ([4.245.102.231]) by pop-altamira.atl.sa.earthlink.net with esmtp (Exim 3.36 #1) id 1H7w6C-0006x9-00 for ospf-manet@ietf.org; Fri, 19 Jan 2007 10:56:17 -0500
Message-ID: <45B0EA20.7000708@earthlink.net>
Date: Fri, 19 Jan 2007 07:56:16 -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: <45A43BD4.5090609@inria.fr> <45A6C59D.1070105@earthlink.net> <45A7A448.4030707@inria.fr>
In-Reply-To: <45A7A448.4030707@inria.fr>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
X-Spam-Score: 0.0 (/)
X-Scan-Signature: 7baded97d9887f7a0c7e8a33c2e3ea1b
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

All,

I ran simulations for 80 nodes, to add to my previous
GTNetS simulation results for 20, 40, and 60 nodes.
I used the same code that I used before.
INRIA's protocol used MPR-based LSA reduction and MPR-based
adjacency reduction (but retransmitted LSAs were not multicast).
MDR used 1-connected adjacencies and min-cost LSAs.
The same trend continued, with INRIA generating 15 times as much
DD overhead as MDR, and 5 times as much total overhead as MDR.
LS Ack overhead (not shown below) was 204.24 kbps for INRIA
and 75.14 kbps for MDR.
Note that using multicast retransmitted LSAs will not affect
DD overhead, and may increase LS Ack overhead (since every
adjacent neighbor must Ack each multicast LSA).
Parameters were given with my previous results.

Summary of results:

MDR                       20 nodes  40 nodes  60 nodes  80 nodes
---                       --------  --------  --------  --------
Total Overhead (kbps)      21.52     79.08     164.32   271.00
LSU overhead (kbps)         5.21     18.05      33.67    50.56
DD overhead (kbps)          4.08     18.54      36.28    60.88
Adjacencies/node            3.30      3.02      2.88      2.84
Adj changes/node/sec        0.04      0.04      0.04      0.04
Delivery ratio              0.966     0.951     0.953    0.949

INRIA                     20 nodes  40 nodes  60 nodes  80 nodes
-----                     --------  --------  --------  --------
Total Overhead (kbps)      48.20    234.12     588.43  1357.45 (5xMDR)
LSU overhead (kbps)        10.32     40.08      72.33   127.56
DD overhead (kbps)         18.40    119.92     352.89   934.31 (15xMDR)
Adjacencies/node            8.58     15.93      21.93    25.12
Adj changes/node/sec        0.15      0.27       0.36     0.53 (13xMDR)
Delivery ratio              0.918     0.924      0.920   0.912

Richard



_______________________________________________
Ospf-manet mailing list
Ospf-manet@ietf.org
https://www1.ietf.org/mailman/listinfo/ospf-manet