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
