North American Network Operators Group
Date Prev | Date Next | Date Index | Thread Index | Author Index | Historical

Re: [ppml] too many variables

  • From: Steven M. Bellovin
  • Date: Fri Aug 10 19:53:14 2007 
On Fri, 10 Aug 2007 18:42:23 +0000
Paul Vixie <[email protected]> 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