[ppml] too many variables

Fri Aug 10 23:42:59 UTC 2007

On Fri, 10 Aug 2007 18:42:23 +0000
Paul Vixie <paul at 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