Merit Network
Can't find what you're looking for? Search the Mail Archives.
  About Merit   Services   Network   Resources & Support   Network Research   News   Events   Home

Discussion Communities: Merit Network Email List Archives

North American Network Operators Group

Date Prev | Date Next | Date Index | Thread Index | Author Index | Historical

The real problem

  • From: Scott Huddle
  • Date: Sun Mar 02 16:13:57 1997


If I follow your observation, routing computation growth is
non-linearly related to number of routes.  Or is it
orthogonal?  If the growth is related to the announcement,
this infers that costs incurred for the announcement of routes by 
ISP FOO to ISP BAR would be non-linear with the quantity,

If those costs are non-zero, then BAR needs to be compensated
by FOO for the announcement.  One way for BAR to recoup its 
costs would be for it to collect a payment from FOO.  Thus
FOO "buys" a routing slot from BAR.  From your observation, 
these payments may be non-linear related to quantity.  Note
that BAR may owe a similar payment to FOO for consumption
of the same resources on FOO's network.  Without the payments  
you have market failure -- consumption of the resource
is unchecked ("tragedy of the commons") and people who "want" 
or "need" to make a route announcement, and who *could pay*
for the resources that they consume, cannot do so.  

Thus the REAL problem is that we don't have markets for
the determination and allocation of these scarce resources
whether you call them "routing slots" or "routing complexity".

Redirected to piara.


At 12:09 PM 3/2/97 -0500, Mike O'Dell wrote:
>Yet again people keep talking about "the size of the routing tables"
>as being the deep problem, and this makes people say  silly things
>like "FOO is protecting router memory".
>Thinking about it this way is funamentally and fatally incorrect.
>The REAL problem is the growing complexity of the ROUTING COMPUTATION,
>not the size of the resulting forwarding table.  even if routers
>had infinite memory, we would still be crushed by the routing
>computation if allowed to grow unchecked.
>	-mo
- - - - - - - - - - - - - - - - -

Discussion Communities

About Merit | Services | Network | Resources & Support | Network Research
News | Events | Contact | Site Map | Merit Network Home

Merit Network, Inc.