[e2e] topological locality of Internet communication?
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...
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