Re: [RAM] Number of DFZ routers

Olivier Bonaventure <Olivier.Bonaventure@uclouvain.be> Sat, 07 July 2007 19:12 UTC

Return-path: <ram-bounces@iab.org>
Received: from [127.0.0.1] (helo=stiedprmman1.va.neustar.com) by megatron.ietf.org with esmtp (Exim 4.43) id 1I7Fi6-00082g-Pu; Sat, 07 Jul 2007 15:12:50 -0400
Received: from [10.91.34.44] (helo=ietf-mx.ietf.org) by megatron.ietf.org with esmtp (Exim 4.43) id 1I7Fi5-000805-An for ram@iab.org; Sat, 07 Jul 2007 15:12:49 -0400
Received: from smtpout.sgsi.ucl.ac.be ([130.104.5.77] helo=smtp4.sgsi.ucl.ac.be) by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1I7Fi0-0007od-T3 for ram@iab.org; Sat, 07 Jul 2007 15:12:49 -0400
Received: from smtp4.sgsi.ucl.ac.be (localhost.localdomain [127.0.0.1]) by smtp4.sgsi.ucl.ac.be (Postfix) with ESMTP id CE827EF63F; Sat, 7 Jul 2007 21:12:52 +0200 (CEST)
Received: from [192.168.1.102] (ip-83-134-209-46.dsl.scarlet.be [83.134.209.46]) (using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits)) (No client certificate requested) (Authenticated sender: obonaventure@smtp4.sgsi.ucl.ac.be) by smtp4.sgsi.ucl.ac.be (Postfix) with ESMTP; Sat, 7 Jul 2007 21:12:52 +0200 (CEST)
Message-ID: <468FE5A7.7070407@uclouvain.be>
Date: Sat, 07 Jul 2007 21:12:39 +0200
From: Olivier Bonaventure <Olivier.Bonaventure@uclouvain.be>
User-Agent: Thunderbird 1.5.0.12 (Macintosh/20070509)
MIME-Version: 1.0
To: HeinerHummel@aol.com
Subject: Re: [RAM] Number of DFZ routers
References: <c92.e190410.33c1354d@aol.com>
In-Reply-To: <c92.e190410.33c1354d@aol.com>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
X-AV-Checked: ClamAV using ClamSMTP
X-Sgsi-Spamcheck: Authenticated,
X-SGSI-MailScanner: Found to be clean
X-SGSI-From: olivier.bonaventure@uclouvain.be
X-SGSI-Spam-Status: No
Content-Transfer-Encoding: quoted-printable
X-Spam-Score: 0.0 (/)
X-Scan-Signature: 4adaf050708fb13be3316a9eee889caa
Cc: jnc@mercury.lcs.mit.edu, ram@iab.org
X-BeenThere: ram@iab.org
X-Mailman-Version: 2.1.5
Precedence: list
Reply-To: Olivier.Bonaventure@uclouvain.be
List-Id: Routing and Addressing Mailing List <ram.iab.org>
List-Unsubscribe: <https://www1.ietf.org/mailman/listinfo/ram>, <mailto:ram-request@iab.org?subject=unsubscribe>
List-Archive: <http://www1.ietf.org/pipermail/ram>
List-Post: <mailto:ram@iab.org>
List-Help: <mailto:ram-request@iab.org?subject=help>
List-Subscribe: <https://www1.ietf.org/mailman/listinfo/ram>, <mailto:ram-request@iab.org?subject=subscribe>
Errors-To: ram-bounces@iab.org

Heiner,

> In einer eMail vom 07.07.2007 16:46:36 Westeuropäische Normalzeit 
> schreibt jnc@mercury.lcs.mit.edu:
> 
>       > A 200 k FIB should be proof enough that this is the wrong way to go.
>         > 2k should be sufficient for a 100 times bigger internet.
> 
>     Huh? The size of the FIB is caused by the way IPv4 addresses are
>     assigned,
>     and has nothing to do with the algorithm/protocol by which paths are
>     computed.
> 
>         Noel
> 
> Sorry, I was too sloppy. 2k, mayby 1k of addresses are even sufficient. 
> So I don't care about prefixes, neither PA nor PI, at all.
> But let's wait and see. There are other hurdles to take in the first place.

I completely agree with Noel. The FIB size mainly depends on how 
addresses are assigned and not on the routing protocol used to 
distribute the addresses. For a discussion on the FIB size with 
id/locator split solutions, you might have a look at :

B. Quoitin, L. Iannone, C. de Launois and O. Bonaventure.  Evaluating 
the Benefits of the Locator/Identifier Separation. Proceedings of 
MobiArch (ACM SIGCOMM Workshop), Kyoto, Japan, August 2007.
http://inl.info.ucl.ac.be/publications/evaluating-benefits-locator-identifier-separation-0

In this paper, we evaluate two possible scenarios for the assignement of 
locators in an id/locator separation solution and show that basically 
the max FIB size can be O(number of provider independant locator blocks).


Best regards,


Olivier Bonaventure

-- 
http://inl.info.ucl.ac.be , Universite catholique de Louvain, Belgium

_______________________________________________
RAM mailing list
RAM@iab.org
https://www1.ietf.org/mailman/listinfo/ram