Patent ID: 8457016
Filing Date: 2013-06-04
Classification: H04L

Abstract:
1. A method for determining peering relationships of a plurality of autonomous systems at an Internet exchange point, the method comprising: identifying the plurality of autonomous systems participating in the Internet exchange point; selecting a vantage autonomous system from the plurality of autonomous systems, determining, by a computer processor, that no packet tracing server is available within the vantage autonomous system; determining, by the computer processor, that no packet tracing server is available in a proximate autonomous system, the proximate autonomous system being one hop from the vantage autonomous system; identifying, by the computer processor, a packet tracing server in a second autonomous system located at least two hops from the vantage autonomous system, the second autonomous system not participating in the Internet exchange point; identifying, by the computer processor, an IP address in a target autonomous system that is another of the plurality of autonomous systems participating in the Internet exchange point; performing, by the packet tracing server, a packet trace from the packet tracing server to the IP address; and determining, by the computer processor, whether the vantage autonomous system and the target autonomous system have a peer relationship at the Internet exchange point based on whether the packet trace traverses the Internet exchange point.