[98529] in North American Network Operators' Group
Re: [ppml] too many variables
daemon@ATHENA.MIT.EDU (Steven M. Bellovin)
Fri Aug 10 19:45:58 2007
Date: Fri, 10 Aug 2007 19:42:59 -0400
From: "Steven M. Bellovin" <smb@cs.columbia.edu>
To: Paul Vixie <paul@vix.com>
Cc: ppml@arin.net, nanog@nanog.org
In-Reply-To: <62683.1186771343@sa.vix.com>
Errors-To: owner-nanog@merit.edu
On Fri, 10 Aug 2007 18:42:23 +0000
Paul Vixie <paul@vix.com> wrote:
>
> > > ... is that system level (combinatorial) effects would limit
> > > Internet routing long before moore's law could do so.
> >
> > It is an easy derivative/proxy for the system level effect is all.
> > Bandwidth for updates (inter and intra system) are another choking
> > point but folks tend to be even less aware of those than cpu.
>
> is bandwidth the only consideration? number of graph nodes and
> number of advertised endpoints and churn rate per endpoint don't
> enter into the limits? at what system size does speed of light begin
> to enter into the equation?
>
Right. What is the computational complexity of the current algorithm?
--Steve Bellovin, http://www.cs.columbia.edu/~smb
