[e2e] topological locality of Internet communication?

Lars Eggert lars.eggert at netlab.nec.de
Fri Nov 5 04:39:31 PST 2004

Panos TRIMINTZIOS wrote:
> Information about AS Paths from routes advertised with BGP on the
> average/maximum AS path length (maybe also taking into account AS Path
> prepending statistics) is an indication of the "AS hops" a typical
> connection may cross in the Internet. Currently I the average AS Path
> size is around 3.5 AS hops, while the maximum 11-12.

Thanks to Panos and others for providing these BGP-based numbers!

However, they're not exactly what I was looking for. Knowing that the 
average BGP path is around 3.5 hops is useful *if* the "average" host 
starts connections to random other hosts in the Internet. I'm pretty 
sure that the latter doesn't hold, i.e., that the communication pattern 
of hosts isn't random.

Jennifer's work on an AS-level traceroute is also interesting and 
relevant; thanks for pointing me at it. However, I'm not completely sure 
whether her tool can be run against an existing dump or requires live 
traces. If the latter, I fear that those measurements could take up the 
student's entire thesis time to be reasonably accurate.

Thanks again to all who responded!

Lars Eggert                                     NEC Network Laboratories
-------------- next part --------------
A non-text attachment was scrubbed...
Name: smime.p7s
Type: application/x-pkcs7-signature
Size: 3360 bytes
Desc: S/MIME Cryptographic Signature
Url : http://www.postel.org/pipermail/end2end-interest/attachments/20041105/500df207/smime-0001.bin

More information about the end2end-interest mailing list