IP Library Granted Patent US 10,412,343
Granted Patent B2
US 10,412,343 · App. 14/753,974 · Granted Sep 10, 2019

System and method of monitoring video data packet delivery

Inventors: Dick Kwan (San Mateo, CA); Zhi Li (Martinez, CA); Raghvendra Savoor (Walnut Creek, CA); Kapil Shrikhande (Berkeley, CA)
Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
H04N7/17318H04L12/1868H04L43/04H04L43/0829H04L49/555H04N21/2393H04N21/2404H04N21/258H04N21/64322
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 10,412,343
App. No.
14/753,974
Granted
Sep 10, 2019
Kind
B2
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 (51)

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.

Assignments (3)
CHANGE OF NAME Recorded Oct 20, 2017
From: AT&T KNOWLEDGE VENTURES, L.P.
To: AT&T INTELLECTUAL PROPERTY I, L.P.
Reel/Frame 044255/0139 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 035929 FRAME 0354. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Oct 20, 2017
From: KWAN, DICK; LI, ZHI; SAVOOR, RAGHVENDRA; SHRIKHANDE, KAPIL
To: AT&T KNOWLEDGE VENTURES, L.P.
Reel/Frame 044568/0051 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 29, 2015
From: KWAN, DICK; LI, ZHI; SAVOOR, RAGHVENDRA; SHRIKHANDE, KAPIL
To: AT&T INTELLECTUAL PROPERTY I, L.P.
Reel/Frame 035929/0354 →
Continuity (2)
Continuation 11848871 · Aug 31, 2007
Related Publication 20150319004A1 · Nov 5, 2015
Cited By (1)
US 12,701,302