[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[RRG] Sceptically on compact interdomain routing
- To: firstname.lastname@example.org
- Subject: [RRG] Sceptically on compact interdomain routing
- From: "Victor S. Grishchenko" <email@example.com>
- Date: Tue, 18 Oct 2005 19:58:15 +0600
- User-agent: KMail/1.7.2
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
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
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