[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
RE: [RRG] Sceptically on compact interdomain routing
> -----Original Message-----
> From: email@example.com [mailto:firstname.lastname@example.org]On Behalf Of Victor S.
> Sent: Tuesday, October 18, 2005 6:58 AM
> To: email@example.com
> Subject: [RRG] Sceptically on compact interdomain routing
> Here is a little criticism on "Toward compact interdomain routing"
> Generally, it is not all that simple, regarding applicability both of
> hierarchical routing and compact routing.
> First, hierarchical routing employs routing tables of logarithmical
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.
> Victor S. Grishchenko
> research fellow
> Ural State University
> to unsubscribe send a message to firstname.lastname@example.org 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 email@example.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