[Irtf-rr] IP Address Distribution

Xiaowei Yang yxw at cordelia.lcs.mit.edu
Tue Dec 17 11:08:27 EST 2002


You may want to look at the following paper:

Observed structure of addresses in IP traffic, by  Eddie Kohler,
Jinyang Li, Vern Paxson, and Scott Shenker. 

Proceedings of the 2nd Internet Measurement Workshop (IMW 2002),
Marseille, France, November 2002, pages 253-266.

It is an interesting read. The paper uses a multifractal model for IP
address structure. Intuitively, a large block of IP addresses is
allocated to an Internet registration, which in turn allocates
sub-blocks to other organizations. This is a fractal process. I think
it is possible to develop a simulator from this model.

Hope it helps!

Xiaowei



At Fri, 06 Dec 2002 16:50:32 +0000,
Wu Min wrote:
> 
> Hi Jaideep,
> 
> >Hi,
> >   I'm not really sure what you are asking for.
> >   Are you looking for geographic allocation of IP blocks ?
> 
> Yes, precisely and....
> 
> >   Or are you interested in finding the address space owned by each AS
> >   in the Internet.
> 
> I need synthetic one.
> 
> >   The former is documented in the IANA -- to some extent.
> >
> >   For the latter -- it isn't too difficult to find out from the
> >   route-views BGP table.
> >   Of course, this data is going to be slightly off because of CIDR
> >   aggregation -- but I've looked at this in the past -- and the
> >   aggregation effect is minimal, and should not matter if you want to
> >   generate synthetic distributions.
> 
> I have no problem with CIDR aggregation. In fact, I only need to use the 
> addresses to know where to direct specific traffic and all the nitty-gritty 
> details are not required since I do not wish to include end hosts, but just 
> the network core.
> 
> >   From what I saw a while ago -- there is very little correlation
> >   between AS degree and IP address space.
> 
> You reckon IP address space can be distributed randomly?
> 
> >regards,
> >
> >
> >
> >-jaideep
> >
> >
> >On Thu, Dec 05, 2002 at 07:40:43PM +0000, Wu Min wrote:
> > > Hi,
> > >
> > > Modelling the Internet topology has been very well investigated. How 
> >about
> > > the topology of IP address block distribution in the Internet? Does the
> > > distribution follow the power laws as well?
> > >
> > > I am looking for such generator. Is there any?
> > >
> > > The following is what I intend to do. I need several massive, if 
> >possible,
> > > network topologies with IP address block distributions that have close
> > > characteristic of the real Internet. The reason for the visibility of 
> >the IP
> > > addresses is that I am trying to analyze the traffic forwarding and 
> >traffic
> > > distribution pattern at every router.
> > >
> > > Thank you in advance.
> > >
> > > -Wumin
> 
> 
> _________________________________________________________________
> The new MSN 8: smart spam protection and 2 months FREE*  
> http://join.msn.com/?page=features/junkmail
> 
> _______________________________________________
> irtf-rr mailing list
> irtf-rr@puck.nether.net
> http://puck.nether.net/mailman/listinfo/irtf-rr


More information about the irtf-rr mailing list