System and method of monitoring video data packet delivery

• US 10,412,343 B2
• Filed: 06/29/2015
• Issued: 09/10/2019
• Est. Priority Date: 08/31/2007
• Status: Expired due to Fees

• Current Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: Kwan, Dick, Li, Zhi, Savoor, Raghvendra, Shrikhande, Kapil
• Primary Examiner(s): Huynh, An Son P
• Application Number:
  US14/753,974
• Publication Number:
  US 20150319004A1
• Time in Patent Office: 1,534 Days
• Field of Search: 725109
• CPC Class Codes: H04L 12/1868 Measures taken after transmission, e.g. acknowledgments
• CPC Class Codes: H04L 43/04 Processing captured monitoring data, e.g. for logfile generation
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 49/555 Error detection
• CPC Class Codes: H04N 21/2393 involving handling client requests scheduling or organising the servicing of application requests H04L67/60
• CPC Class Codes: H04N 21/2404 Monitoring of server processing errors or hardware failure error or fault detection G06F11/07; monitoring in general G06F11/30
• CPC Class Codes: H04N 21/258 Client or end-user data management, e.g. managing client capabilities, user preferences or demographics, processing of multiple end-users preferences to derive collaborative data arrangements for services using the result on the distributing side of broadcast systems H04H60/66; profiles in network data switching protocols H04L67/30
• CPC Class Codes: H04N 21/64322 IP
• CPC Class Codes: H04N 7/17318 Direct or substantially direct transmission and handling of requests

Abstract

A method includes receiving, at a processor of a network device, data packets to be communicated to a multicast destination. The method includes recording, with the network device, performance data associated with the data packets, where the performance data is associated with a performance metric. The method includes determining, with the processor, a trend based on the performance data. The method also includes sending a warning from the processor to a performance server based on the trend satisfying a condition.

Claims

1. A method comprising:

receiving, by a network device, signature data from a performance server, the signature data associated with types of delivery failure;

receiving, by the network device, data packets to be communicated from the network device to destination devices via multicast transmission;

recording, with the network device, performance data associated with multicast transmission of the data packets to the destination devices;

determining, by the network device, a trend based on the performance data;

determining, by the network device, an amount of time before the trend results in the performance data matching particular signature data based on a comparison of the performance data to the signature data;

sending a warning from the network device via a network to the performance server based on the amount of time satisfying a threshold, the warning indicating a predicted future delivery failure; and

responsive to a data request received in response to the sending of the warning, sending the performance data from the network device to the performance server.

2. The method of claim 1, wherein recording the performance data includes:

inspecting multicast packets of the data packets to determine, based on sequence numbers of the multicast packets, whether each multicast packet is included in the data packets; and

recording, as a first portion of the performance data, lost packet data, wherein the lost packet data identifies a sequence number for each multicast packet not included in the data packets.

3. The method of claim 2, wherein recording the performance data includes:

identifying a request from a destination device of the destination devices to retransmit a particular multicast data packet; and

recording, as a second portion of the performance data, retransmission request data, wherein the retransmission request data identifies the particular multicast data packet.

4. The method of claim 3, further comprising recording, as a fourth portion of the performance data, upstream delivery failure data upon determining that the particular multicast data packet corresponds to an entry in the lost packet data.

5. The method of claim 3, further comprising recording, as a fourth portion of the performance data, downstream delivery failure data upon determining that the particular multicast data packet does not correspond to an entry in the lost packet data.

6. The method of claim 1, further comprising:

identifying requests from the destination devices to retransmit a particular multicast data packet; and

recording, as a first portion of the performance data, retransmission request data, wherein the retransmission request data identifies the particular multicast data packet.

7. The method of claim 1, wherein recording the performance data includes recording, as a first portion of the performance data, retransmission data corresponding to a unicast data packet sent to a particular destination device of the destination devices as a replacement packet.

8. The method of claim 1, wherein the signature data contains coarse signature information to enable preliminary detection of abnormalities.

9. The method of claim 8, wherein the performance data enables the performance server to perform additional analysis and initiate a response to the warning.

10. The method of claim 1, wherein the network device comprises a router.

11. The method of claim 1, wherein the warning includes an estimated time until delivery failure.

12. The method of claim 1, wherein the signature data indicates data errors based on a decreased rate of received multicast packets of the data packets, an increased number of discarded packets of the data packets, or both.

13. The method of claim 12, wherein the increased number of discarded packets is due to an output buffer overflow event.

14. A router comprising:

a processor; and

a memory in communication with the processor, the memory comprising instructions executable by the processor to perform operations including;

receiving signature data from a performance server, the signature data associated with types of delivery failure;

receiving data packets to be communicated to destination devices via multicast transmission;

recording performance data associated with multicast transmission of the data packets to the destination devices;

determining a trend based on the performance data;

determining an amount of time before the trend results in the performance data matching particular signature data based on a comparison of the performance data to the signature data;

sending a warning via a network to the performance server based on the amount of time satisfying a threshold, the warning indicating a predicted future delivery failure; and

responsive to a data request received in response to the sending of the warning, sending the performance data to the performance server.

15. The router of claim 14, wherein the operations further include:

inspecting multicast data packets of the data packets to determine sequence numbers of the multicast data packets; and

identifying lost data packets based on the sequence numbers.

16. The router of claim 14, wherein the warning includes an estimated time until delivery failure.

17. The router of claim 14, wherein the operations further comprise performing deep packet inspections of multicast traffic, unicast traffic, or both, to determine the performance data.

18. A computer-readable storage device storing instructions executable by a processor to perform operations comprising:

receiving signature data from a performance server, the signature data associated with types of delivery failure;

receiving data packets to be communicated to destination devices via multicast transmission;

recording performance data associated with multicast transmission of the data packets to the destination devices;

determining a trend based on the performance data;

determining an amount of time before the trend results in the performance data matching particular signature data based on a comparison of the performance data to the signature data

sending a warning via a network to the performance server based on the amount of time satisfying a threshold, the warning indicating a predicted future delivery failure; and

responsive to a data request received in response to the sending of the warning, sending the performance data to the performance server.

19. The computer-readable storage device of claim 18, wherein the performance data includes lost multicast packet data, retransmission request data, upstream delivery failure data, downstream delivery failure data, retransmission request data corresponding to unicast data packets, or combinations thereof.

20. The computer-readable storage device of claim 18, wherein the warning includes an estimated time until delivery failure.