Re: [ppml] too many variables

["Steven M. Bellovin" <smb () cs columbia 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