Number of autonomous systems between two IP addresses

M

miolini2013-05-19 05:59:10

System administration

miolini, 2013-05-19 05:59:10

How can one calculate (or guess) the minimum number of autonomous systems between two IP addresses in Linux or with some library and fullview table of BGP (or RIPN)? Needed for a p2p system in which the closest neighbor from the network swarm is searched for the requested peer based on the topology of the Internet. Peers from the same autonomous system should have the lowest value for this metric.

Reply

Answer the question

In order to leave comments, you need to log in

2 answer(s)

J

JDima, 2013-05-19
@JDima

The only reliable tool is to make a traceroute between them. Or ping - whoever responded faster is closer. Or measure the time between SYN and SYN ACK. In general, to carry out some kind of measurement.
The Internet is a decentralized thing ... You can find a list of prefixes for each AS, but information about the current topology can only be obtained through looking glasses, and this is not suitable for a p2p system. And the information that is relevant now may become irrelevant in a couple of minutes, when the provider decides to change the route policy. Well, forcing the client to turn full view is overkill in my opinion.

I

Ilya Evseev, 2013-05-19
@IlyaEvseev

Look towards astraceroute + aslookup.