[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[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.

First, hierarchical routing employs routing tables of logarithmical
size, 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.
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 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