RE: [RRG] Sceptically on compact interdomain routing

["Dmitri Krioukov" <dima@caida.org>]

> -----Original Message-----
> From: owner-rrg@psg.com [mailto:owner-rrg@psg.com]On Behalf Of Victor S.
> Grishchenko
> Sent: Tuesday, October 18, 2005 6:58 AM
> To: rrg@psg.com
> Subject: [RRG] Sceptically on compact interdomain routing
> 
> 
> Hi!
> 
> Here is a little criticism on "Toward compact interdomain routing"
> 
> 	http://arxiv.org/abs/cs.NI/0510053
> 
> Generally, it is not all that simple, regarding applicability both of
> hierarchical routing and compact routing.

yes.

> First, hierarchical routing employs routing tables of logarithmical
> size,

what specific scheme do you refer to?
in fact, what specifically do you mean
by 'hierarchical routing'?

> so ASes aren't technically necessary for hierarchical routing
> in general. So, the unweighted AS graph topology is not
> an argument against hierarchical routing (in general).
> 
> Second, the existing two-tier global routing system (BGP for inter-
> domain routing, plus some another solution, say OSPF, for intra-
> domain routing) is equivalent to name-dependent compact routing.

what specifically do you mean by 'compact routing'?
in fact, the semi-formal definition is: a routing
scheme is compact if its local memory space has a
sublinear upper bound and if its stretch has a
constant upper bound.

> So, another compact routing solution may be just stacked on top
> of ASes. The solution is theoretically trivial, but suffers of
> exponential stretch growth.
--
dima.
http://www.caida.org/~dima/

> --
> 			Victor S. Grishchenko
> 			research fellow
> 			Ural State University
> 
> --
> to unsubscribe send a message to rrg-request@psg.com with the
> word 'unsubscribe' in a single line as the message text body.
> archive: <http://psg.com/lists/rrg/> & ftp://psg.com/pub/lists/rrg
> 


--
to unsubscribe send a message to rrg-request@psg.com with the
word 'unsubscribe' in a single line as the message text body.
archive: <http://psg.com/lists/rrg/> & ftp://psg.com/pub/lists/rrg