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

RE: Toward Compact Interdomain Routing [Re: [RRG] recent progress in routing research]



On Mon, 19 Sep 2005, Dmitri Krioukov wrote:
it's still unclear if you're asking about how topology *or* routing
table looks like: topology is the real AS-level topology (e.g.
extracted either from skitter or routeviews), while the routing
table at every node consists of two parts: global part = shortest
path routes to landmarks; and local part = shortest path routes
to nodes closer to the given node rather than to their closest
landmarks. both parts are upper-bounded by sqrt(n) in the worst
case and precise algorithms are given on how to select landmarks
s.t. these bounds are satisfied. for more details see refs in
the paper.

Sorry for being unclear. I was referring to the routing table. Even better if it would be available from multiple places in the topology. That would make the theory a bit more tangible :).


--
Pekka Savola                 "You each name yourselves king, yet the
Netcore Oy                    kingdom bleeds."
Systems. Networks. Security. -- George R.R. Martin: A Clash of Kings

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