IP exchange quality testing system and method

• US 7,948,875 B2
• Filed: 01/24/2005
• Issued: 05/24/2011
• Est. Priority Date: 08/29/1997
• Status: Expired due to Fees

• Current Assignee: AIP Acquisition LLC
• Original Assignee: AIP Acquisition LLC
• Inventors: Krikor, Gebran, Kim, Roger, Gibbs, Michael D.
• Primary Examiner(s): Ryman; Daniel J
• Assistant Examiner(s): BLANTON, JOHN D
• Application Number:
  US11/042,597
• Publication Number:
  US 20050128943A1
• Time in Patent Office: 2,311 Days
• Field of Search: 370/248, 370/229, 370/230, 370/232, 370/238, 370/351, 370/352, 370/465, 370/332, 370/333, 370/241, 370/252, 370/254, 370/401
• US Class Current: 370/229
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks

Abstract

A method for measuring a quality of an IP network of a member of a trading exchange includes finding a penultimate hop corresponding to each IP network IP network prefix in a set of IP network IP network prefixes of a member, determining a quality score for the each IP network IP network prefix based on tests performed at the penultimate hop, and creating a matrix for the member including the determined quality for the each IP network IP network prefix. The quality is used to facilitate matching the offers of the buyers and sellers.

Claims

1. A method for measuring a quality of an IP network, comprising the steps of:

finding a network device that provides a gateway to the Internet for a /24 corresponding to each IP network prefix in a set of IP network prefixes of a member;

determining a quality score for the each IP network prefix based solely on tests performed on the network device corresponding to the each IP network prefix; and

creating a matrix including the determined quality score for the each IP network prefix, wherein said step of determining a quality score comprises at least one of;

sending a packet to the network device to be tested for the member and determining at least one of packet loss, latency, and jitter, and

determining an availability of the network device to be tested.

2. The method of claim 1, wherein said step of finding the network device comprises performing a traceroute to the network device corresponding to each IP network prefix, and recording the network device for that traceroute.

3. The method of claim 2, further comprising the step of generating a list of IP network prefixes covered by each of the network device.

4. The method of claim 3, further comprising the step of consolidating the list of IP network prefixes for each of the found network device into a CIDR block.

5. The method of claim 1, wherein the each IP network prefix denotes a network of endpoints or hosts whose IP addresses share the same IP network prefix.

6. The method of claim 1, wherein said steps of determining a quality, creating a matrix, and creating a routing table are repeated periodically.

7. The method of claim 1, wherein said steps of determining a quality, creating a matrix, and creating a routing table are repeated hourly.

8. The method of claim 1, wherein said step of finding the network device is performed periodically.

9. The method of claim 1, wherein said step of finding the network device is performed daily.

10. The method of claim 1, wherein the determined packet loss is recorded as one of lost and not lost.

11. The method of claim 1, wherein the determined latency is the round trip time of the packet.

12. The method of claim 1, wherein the determined jitter comprises a measurement of differences between measurements of latency.

13. The method of claim 1, wherein said step of determining a quality score further comprises determining a BGP stability of the network device to be tested.

14. The method of claim 13, wherein the matrix includes for the each IP network prefix to be tested, an entry including IP network prefix identification, the packet loss, the latency, the availability, the BGP stability, and a date and time of testing.

15. The method of claim 14, further comprising the step of creating an optimized routing table for the each IP network prefix in the full route table based on the following priority:

lowest latency, lowest packet loss, highest availability, and highest BGP stability.

16. The method of claim 14, further comprising the steps of determining a stream quality measurement for an endpoint, determine the network device associated with the endpoint, and updating the matrix with weighted quality data for the network device based on the stream quality measurement.

17. A method for measuring a quality of an IP network, comprising the steps of:

finding a network device that provides a gateway to the Internet for a /24 corresponding to each IP network prefix in a set of IP network prefixes of a member;

determining a quality score for the each IP network prefix based solely on tests performed on the network device corresponding to the each IP network prefix; and

creating a matrix including the determined quality score for the each IP network prefix,

wherein said step of determining a quality score comprises at least one of;

sending a packet to the network device to be tested for the member and

determining at least one of packet loss, latency, and jitter, and

determining an availability of the network device to be tested, acquiring a full route table and filtering the IP network prefixes in the full route table to obtain valid IP network prefixes, before said step of finding the network device, wherein the set of IP network prefixes includes only valid IP network prefixes announced by the member.

18. A route analyzer for determining an IP network prefix quality for each of a plurality of IP network prefixes, the route analyzer comprising:

one or more physical servers configured for determining a network device that provides a gateway to the Internet for a /24 corresponding to each IF network prefix in the plurality of IP network prefixes, and determining a quality score for the each IP network prefix based solely on tests performed on the network device corresponding to each IP network prefix,

wherein determining a quality score comprises at least one of;

sending a packet to each the network device to be tested for a member and determining at least one of packet loss, latency, and jitter to said each of the network device, and

determining an availability of each of the network device to be tested.

19. The route analyzer of claim 18, wherein said plurality of IP network prefixes comprises IP network prefixes offered to an IP bandwidth trading exchange for trading by a member of the IP bandwidth trading exchange.

20. The route analyzer of claim 19, wherein said route analyzer is further configured to create a matrix for the member that includes the quality score for the each IP network prefix.

21. The route analyzer of claim 18, wherein the network device of the each IP network prefix is a router in a traceroute for the each IP network prefix.

22. The route analyzer of claim 18, further comprising a route optimizer configured to create an optimized routing table by selecting a best quality IP network prefix route for the each IP network prefix.

23. The route analyzer of claim 22, further comprising an IP route database, the optimized routing table being stored in said IP route database.

24. An element in an IP bandwidth trading exchange including a non-transitory computer readable medium storing computer executable instructions for measuring a quality of IP network prefixes in an IF network of a member of the IP bandwidth trading exchange, said non-transitory computer readable medium comprising computer-executable instructions for executing the steps of:

finding a network device that provides a gateway to the Internet for a /24 corresponding to each IP network prefix in a set of IP network prefixes of a member;

determining a quality score for the each IP network prefix based solely on tests performed on the network device corresponding to each IP network prefix; and

creating a matrix for the member including the determined quality for the each IP network prefix,

wherein said step of determining a quality score comprises at least one of;

sending a packet to each network device to be tested for the member and determining at least one of packet loss, latency, and jitter, and

determining an availability of each network device to be tested.

25. A method for measuring a quality of an IP network, comprising the steps of:

finding a network device that provides a gateway to the Internet for a /24 corresponding to each IP network prefix in a set of IP network prefixes of a member;

determining a quality score for the each IP network prefix based solely on tests performed on the network device to each IP network prefix, comprising;

determining a BGP stability of each of the network device to be tested; and

creating a matrix including the determined quality for the each IP network prefix.

26. A route analyzer for determining an IP network prefix quality for each of a plurality of IP network prefixes, the route analyzer comprising:

one or more physical servers configured for determining a network device corresponding to each IP network prefix in the plurality of IP network prefixes, and determining a quality score for the each IP network prefix based solely on tests performed on the network device that provides a gateway to the Internet for a /24 corresponding to each IP network prefix;

wherein determining a quality score comprises determining a BGP stability of the network device to be tested.