10 Aug
2007
10 Aug
'07
7:42 p.m.
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