# US 6,732,182 B1 · Method for generating packet loss report by a data coordinator in a multicast data transmission network utilizing a group shortest path tree

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,732,182 B1
- Document ID: US6732182B1
- Status: Granted
- Kind: B1
- Application number: 09/572,670
- Filed: 2000-05-17
- Granted: 2004-05-04
- Earliest claimed: 2000-05-17
- Assignees: WorldCom, Inc.
- Inventors: Robert E. Beverly, IV
- Web page: https://patentgrep.com/patent/US6732182B1

## CPC

- H04L 43/0829: Packet loss
- H04L 12/18: for broadcast or conference {, e.g. multicast}
- H04L 43/50: Testing arrangements
- H04L 12/185: {with management of multicast group membership}
- H04L 41/509: {wherein the managed service relates to media content delivery, e.g. audio, video or TV}
- H04L 43/045: for graphical visualisation of monitoring data
- H04L 43/06: Generation of reports
- H04L 43/0864: Round trip delays
- H04L 43/0888: Throughput
- H04L 43/0894: Packet rate
- H04L 43/10: Active monitoring, e.g. heartbeat, ping or trace-route
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method and apparatus to measure multicast performance over a network is described. A data coordinator coordinated a multicast protocol test between a data sender and a plurality of data receivers. A first shortest path tree is created from an intermediate device to the plurality of data receivers. A second shortest path tree is created from the intermediate device to the data sender. A group shortest path tree is formed including the first shortest path tree and the second shortest path tree to support transmission of test packets from the data sender to the data receivers. The data coordinator receives a test report from each of the data receivers. The data coordinator prepares a loss report using the test reports.

## Claims

### Claim 1

A method to measure multicast performance over a network, comprising:
creating a first shortest path tree from a plurality of data receivers to an intermediate device identified to suppport multicast data transmission;
creating a second shortest path tree from said intermediate device to a data sender configured to send test packets;
forming a group shortest path tree including the first shortest path tree and the second shortest path tree to support transmission of the test packets from said data sender to said data receivers generating test reports at said data receivers based on the received test packets; and
receiving the test reports, and generating a packet loss report based thereon, at a data coordinator.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
selecting said data sender and said plurality of data receivers;
preparing said data receivers to receive said test packets from said data sender; and
initiating said data sender to send said test packets to said data receivers.

### Claim 3 (depends on 2)

The method of claim 2, further comprising:
sending a first control message to said data receivers using an out of band protocol, with said first control message specifying a number of test packets, a multicast group and a data rate.

### Claim 4 (depends on 3)

The method of claim 3, wherein said out of band protocol is a transport control protocol/internet protocol.

### Claim 5 (depends on 1)

The method of claim 1, wherein membership information corresponding to said data receivers includes a membership report according to an Internet Group Management Protocol (IGMP).

### Claim 6 (depends on 1)

The method of claim 1, wherein said first shortest path tree is created using Protocol Independent Multicast (PFM) join messages.

### Claim 7 (depends on 3)

The method of claim 3, further comprising:
sending a second control message to said data sender using an out of band protocol, said second control message specifying a number of test packets, a multicast group and a data rate.

### Claim 8 (depends on 7)

The method of claim 7, wherein said out of band protocol is a transport control protocol/internet protocol.

### Claim 9 (depends on 7)

The method of claim 7, wherein said data sender encapsulates said test packets in Protocol Independent Multicast (PIM) register messages, and
sends said encapsulated test packets to said intermediate device.

### Claim 10 (depends on 9)

The method of claim 9, wherein said encapsulated test packets are sent to said intermediate device according to a unicast protocol.

### Claim 11 (depends on 9)

The method of claim 9, wherein said intermediate device unencapsulates said test packets and sends said test packets to said data receivers using said first shortest path tree, the method further comprising:
sending a third control message to said data sender to send said test packets using said second shortest path tree.

### Claim 12 (depends on 11)

The method of claim 11, wherein said data sender sends
said encapsulated test packets to said intermediate device using said second shortest path tree.

### Claim 13 (depends on 1)

The method of claim 1, wherein each of said test packets has a sequence number.

### Claim 14 (depends on 13)

The method of claim 13, wherein each of said data receivers creates
a record of a number of test packets received, a number of test packet received out of sequence, and a sequence number for each test packet not received, wherein said record is included in a corresponding one of said test reports.

### Claim 15 (depends on 14)

The method of claim 14, wherein said record is created based on a test termination condition that comprises at least one of a group comprising a time-out condition, receipt of final packet sequence number or end test control message.

### Claim 16

A machine-readable medium whose contents cause a computer system to measure multicast performance over a network, the contents causing the computer system to perform the steps of:
creating a first shortest path tree from a plurality of data receivers to an intermediate device identified to support multicast data transmission;
creating a second shortest path tree from said intermediate device to a data sender configured to send test packets;
forming a group shortest path tree including the first shortest path tree and the second shortest path tree to support transmission of the test packets from said data sender to said data receivers generating test reports at said data receivers based on the received test packets; and
receiving the test reports, and generating a packet loss report based thereon, at a data coordinator.

### Claim 17 (depends on 16)

The machine-readable medium of claim 16, wherein the computer system further performs the steps of:
selecting said data sender and said plurality of data receivers;
preparing said data receivers to receive said test packets from said data sender;
and initiating said data sender to send said test packets to said data receivers.

### Claim 18 (depends on 17)

The machine-readable medium of claim 17, wherein the computer system further performs the steps of:
sending a first control message to said data receivers using an out of band protocol, with said first control message specifying a number of test packets, a multicast group and a data rate.

### Claim 19 (depends on 18)

The machine-readable medium of claim 18, wherein said out of band protocol is a transport control protocol/internet protocol.

### Claim 20 (depends on 16)

The machine-readable medium of claim 16, wherein membership information corresponding to said data receivers includes a membership report according to an Internet Group Management Protocol (IGMP).

### Claim 21 (depends on 16)

The machine-readable medium of claim 16, wherein said first shortest path tree is created using Protocol Independent Multicast (PIM) join messages.

### Claim 22 (depends on 18)

The machine-readable medium of claim 18, wherein the computer system further performs the steps of:
sending a second control message to said data sender using an out of band protocol, said second control message specifying a number of test packets, a multicast group and a data rate.

### Claim 23 (depends on 22)

The machine-readable medium of claim 22, wherein said out of band protocol is a transport control protocol/internet protocol.

### Claim 24 (depends on 22)

The machine-readable medium of claim 22, wherein said data sender encapsulates said test packets in Protocol Independent Multicast (PIM) register messages, and sends said encapsulated test packets to said intermediate device.

### Claim 25 (depends on 24)

The machine-readable medium of claim 24, wherein said encapsulated test packets are sent to said intermediate device according to a unicast protocol.

### Claim 26 (depends on 24)

The machine-readable medium of claim 24, wherein said intermediate device unencapsulates said test packets and sends said test packets to said data receivers using said first shortest path tree, the computer system further performing the step of:
sending a third control message to said data sender to send said test packets using said second shortest path tree.

### Claim 27 (depends on 26)

The machine-readable medium of claim 26, wherein said data sender sends
said encapsulated test packets to said intermediate device using said second shortest path tree.

### Claim 28 (depends on 16)

The machine-readable medium of claim 16, wherein each of said test packets has a sequence number.

### Claim 29 (depends on 28)

The machine-readable medium of claim 28, wherein each of said data receivers creates
a record of a number of test packets received, a number of test packet received out of sequence, and a sequence number for each test packet not received, wherein said record is included in a corresponding one of said test reports.

### Claim 30 (depends on 29)

The machine-readable medium of claim 29, wherein said record is created based on a test termination condition that comprises at least one of a group comprising a time-out condition, receipt of final packet sequence number or end test control message.

### Claim 31

A method for supporting performance measurement of a multicast network, comprising:
receiving a control message from a data coordinator to send test packets to a plurality of data receivers over the network according to a group shortest path tree, wherein the group shortest path tree is created by joining a plurality of shortest path trees associated with an intermediate device that is employed to support initial transmission of the test packets to the data receivers said plurality of shortest path trees including a first shortest path tree from said plurality of data receivers to said intermediated device, and a second shortest path tree from said intermediate device to a data sender configured to send said test packets; and
directly transmitting the test packets to the data receivers after the creation of the group shortest path tree,
wherein a performance report is prepared by the data coordinator based on test reports generated from the respective data receivers.
