[Irtf-rr] Just an idea for a self organiziong IPv6 address space network

[Dmitri Krioukov]

> -----Original Message-----
> From: irtf-rr-admin@puck.nether.net
> [mailto:irtf-rr-admin@puck.nether.net]On Behalf Of Xiaowei Yang
> Sent: Wednesday, November 06, 2002 11:44 AM
> To: Curtis Villamizar
> Cc: Dmitri Krioukov; Pepmiller, Craig E.; irtf-rr@puck.nether.net
> Subject: Re: [Irtf-rr] Just an idea for a self organiziong IPv6 address
> space network 
> 
> ...
> 
> Kleinrock's hierarchical routing scheme cannot be directly applied to
> the Internet. In Kleinrock's work, there is no "policy routing"
> involved. Each node is willing to provide transit service for each
> other. Thus, the cluster boundaries can be formed easily. In Internet,
> due to policy routing, there is no natural way of forming clusters.
> 
> ...
>

Xiaowei,

You're obviously right on this. Kleinrock describes
"ideal" hierarchical routing. What can be shown is
that even this ideal hierarchical routing applied to
the today's Internet inter-AS topology generate routes
with unsatisfactory path characteristics.
--
dima.