Method and apparatus for testing an IP network

• US 20040090921A1
• Filed: 08/25/2003
• Published: 05/13/2004
• Est. Priority Date: 10/25/2002
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: General Instrument Corporation (CommScope Holding Company, Inc.)
• Inventors: Russell Bennett, Jon Claude
• Granted Patent: US 7,336,621 B2
• Time in Patent Office: Days
• US Class Current: 370/241
• CPC Class Codes: H04L 43/50 Testing arrangements

Abstract

The practice and need for active network measurement is well established, however, current tools are not well suited to this task, mostly because the protocols which they employ have not been designed for measurement of the modem Internet. The IP Measurement Protocol (IPMP) is based on packet-probes, and is designed to allow routers to participate in measurements by the insertion of path information as the probe passes between a pair of hosts.

Claims

1. A method for performing a measurement in a network comprising:

creating an Internet Protocol Measurement Protocol (IPMP) packet by a measurement host, said IPMP packet including at least one data field;

including in the IPMP packet instructions in one or more control fields for a recipient of the IPMP packet;

encapsulating the IPMP packet in an Internet Protocol (IP) datagram and a predetermined link layer protocol; and

sending the IPMP packet into the network from the measurement host.

2. The method according to claim 1, further comprising:

identifying the IPMP packet upon receipt by a recipient network device; and

examining a contents of the IPMP packet for instructions before forwarding the IPMP packet by the recipient network device.

3. The method according to claim 1, wherein said instructions include an instruction to insert a time stamp by the recipient network device.

4. The method according to claim 3, wherein said instructions include an instruction to insert additional data providing further details about the time stamp.

5. The method according to claim 3, wherein said additional details include when the time stamp occurred relative to an arrival of the IPMP packet at the recipient network device.

6. The method according to claim 3, wherein said additional details include an accuracy and/or precision of a clock from which the time stamp originated.

7. The method according to claim 3, wherein said additional details include a network address via which one can obtain further details about the time stamp.

8. The method according to claim 1, wherein said instructions include an instruction to insert a path record.

9. The method according to claim 1, wherein said instructions include an instruction not to insert a path record.

10. The method according to claim 1, wherein said instructions include an instruction not to insert a time stamp by the recipient network device.

11. The method according to claim 1, further comprising:

analyzing by the measurement host information included in one or more of the following;

a reply, an absence of a reply, a delay between the IPMP packet and an IPMP echo reply packet, a value of a time to live value in an IPMP echo reply packet, a path record, and a presence of one or more errors in an IPMP echo reply packet.

12. The method according to claim 1, wherein the IPMP packet includes authentication data.

13. The method according to claim 1, wherein the instructions in the IPMP packet include a time to live value to be decremented by each recipient of the IPMP packet until the time to live value reaches zero, in which case one or more predetermined actions will occur.

14. The method according to claim 13, wherein at least one of the one or more predetermined actions is specified in the instructions.

15. The method according to claim 13, wherein at least one of the one or more predetermined actions is undertaken by a recipient of the IPMP packet on its own.

16. An apparatus for performing a measurement in a network comprising:

a processor to couple to the network; and

a memory to store computer readable instructions causing a processor to;

create an Internet Protocol Measurement Protocol (IPMP) packet, said IPMP packet including at least one data field;

include in the IPMP packet instructions in one or more control fields for a recipient of the IPMP packet;

encapsulate the IPMP packet in an Internet Protocol (IP) datagram and a predetermined link layer protocol; and

send the IPMP packet into the network.

17. The apparatus according to claim 16, further comprising:

a network device coupled to the network, identifying the IPMP packet upon receipt and examining a contents of the IPMP packet for instructions before forwarding the IPMP packet.

18. The apparatus according to claim 16, wherein the processor analyzes information included in one or more of the following:

a reply, an absence of a reply, a delay between the IPMP packet and an IPMP echo reply packet, a value of a time to live value in an IPMP echo reply packet, a path record, and a presence of one or more errors in an IPMP echo reply packet.

19. A computer readable media having stored thereon computer readable instructions causing a processor to:

create an Internet Protocol Measurement Protocol (IPMP) packet, said IPMP packet including at least one data field;

include in the IPMP packet instructions in one or more control fields for a recipient of the IPMP packet;

encapsulate the IPMP packet in an Internet Protocol (IP) datagram and a predetermined link layer protocol; and

send the IPMP packet into the network.