IP Library Granted Patent US 7,336,621
Granted Patent B2
US 7,336,621 · App. 10/648,724 · Granted Feb 26, 2008

Method and apparatus for testing an IP network

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,336,621
App. No.
10/648,724
Granted
Feb 26, 2008
Kind
B2
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 modern 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 (38)

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,

wherein said instructions include an instruction to insert a time stamp in the IPMP packet by a recipient network device which is a recipient of the IPMP packet; wherein said instructions includes an instruction to insert additional data providing further details about the time stamp; and

wherein said further details include when the time stamp occurred relative to an arrival of the IPMP packet at the recipient network device.

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 additional details include an accuracy and/or precision of a clock from which the time stamp originated.

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

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

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

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

8. 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.

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

10. 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.

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

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

13. 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 the 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,

wherein said instructions include an instruction to insert a time stamp in the IPMP packet by a recipient network device which is a recipient of the IPMP packet; wherein said instructions includes an instruction to insert additional data providing further details about the time stamp; and

wherein said further details include when the time stamp occurred relative to an arrival of the IPMP packet at the recipient network device.

14. The apparatus according to claim 13 , farther 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.

15. The apparatus according to claim 13 , 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.

16. 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,

wherein said instructions include an instruction to insert a time stamp in the IPMP packet by a recipient network device which is a recipient of the IPMP packet; wherein said instructions includes an instruction to insert additional data providing further details about the time stamp; and

wherein said further details include when the time stamp occurred relative to an arrival of the IPMP packet at the recipient network device.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 26, 2014
From: MOTOROLA MOBILITY LLC
To: GOOGLE TECHNOLOGY HOLDINGS LLC
Reel/Frame 034472/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 9, 2013
From: GENERAL INSTRUMENT CORPORATION
To: GENERAL INSTRUMENT HOLDINGS, INC.
Reel/Frame 030764/0575 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 9, 2013
From: GENERAL INSTRUMENT HOLDINGS, INC.
To: MOTOROLA MOBILITY LLC
Reel/Frame 030866/0113 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 25, 2003
From: BENNETT, JON CLAUDE RUSSELL
To: GENERAL INSTRUMENT CORPORATION
Reel/Frame 014443/0447 →