Measuring quality of experience and identifying problem sources for various service types

• US 9,210,453 B1
• Filed: 09/07/2012
• Issued: 12/08/2015
• Est. Priority Date: 04/19/2012
• Status: Active Grant

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Inventors: Cloonan, Thomas J., Arnold, Erich C., Nair, Harindranath P. R.
• Primary Examiner(s): Kassim, Khaled
• Assistant Examiner(s): Belete, Berhanu
• Application Number:
  US13/606,387
• Time in Patent Office: 1,187 Days
• Field of Search: 370250-256, 370/238, 370/338, 370/342, 370/231
• US Class Current: 1/1
• CPC Class Codes: H04L 41/0677 Localisation of faults
• CPC Class Codes: H04L 41/5022 by giving priorities, e.g. assigning classes of service
• CPC Class Codes: H04L 41/5067 Customer-centric QoS measurements
• CPC Class Codes: H04L 43/106 using time related information in packets, e.g. by adding timestamps
• CPC Class Codes: H04N 21/2385 Channel allocation H04N21/266 takes precedence; Bandwidth allocation H04N21/24 takes precedence ; allocation of channels according to the instantaneous demands of the users in time-division multiplex systems H04J3/1682; admission control, resource allocation in open networks H04L12/5692; arrangements for maintenance or administration in data switching networks involving bandwidth and capacity management H04L41/0896; negotiating bandwidth in wireless networks H04W28/16
• CPC Class Codes: H04N 21/25833 involving client hardware characteristics, e.g. manufacturer, processing or storage capabilities allocation of resources considering hardware capabilities in multiprogramming arrangements G06F9/5044; allocation of resources considering software capabilities in multiprogramming arrangements G06F9/5055

Abstract

Methods, systems, and computer readable media can provide for measuring the quality of experience levels and locating the sources of problems for service types in a network. This can be facilitated by sending one or more scout packets through the network, identifying those scout packets at the various network elements on a path within the network between a source and a destination, and compiling scout information identified by each of the various network elements to determine potential service degradation within the network.

Claims

1. A computer-implemented method, comprising:

sending one or more scout packets from a source element to a destination element;

wherein each respective one of the one or more scout packets comprises a service-type identifier associating the respective scout packet with a respective one service-type of one or more service-types, and the respective scout packet is routed from the source element to the destination element along a path designated for the routing of data packets of the respective one service-type, the path comprising one or more network elements;

identifying at least one scout packet at one or more of the network elements traversed by the scout packet between the source element and the destination element;

at each of the one or more network elements, reading timestamp information from the identified scout packet, the read timestamp information identifying one or more elements previously traversed by the scout packet and the time at which the scout packet was received by each previously traversed element;

at each of the one or more network elements, writing timestamp information to the identified scout packet, the written timestamp information identifying the respective network element and the time at which the scout packet was received by the respective network element;

retrieving timestamp information associated with each of the one or more network elements traversed by the one or more scout packets; and

for each respective one of the one or more service-types, analyzing the timestamp information associated with each of one or more scout packets associated with the respective one service-type to identify potential service degradation along the path designated for the routing of data packets of the respective one service-type, and to further identify one or more network elements traversed by the one or more scout packets as a potential source of the potential service degradation.

2. The computer-implemented method of claim 1, wherein each of the one or more scout packets utilizes a unique identifier.

3. The computer-implemented method of claim 1, wherein scout packets are sent at predetermined rates.

4. The computer-implemented method of claim 1, further comprising:

maintaining a count of the number of scout packets identified.

5. The computer-implemented method of claim 1, further comprising:

storing scout information carried by the scout packet.

6. The computer-implemented method of claim 5, wherein the scout information stored comprises a unique identifier for at least one network element traversed by the scout packet and a time at which the scout packet was identified by the network element.

7. The computer-implemented method of claim 1, further comprising:

compiling and analyzing scout information produced by network elements along the paths of the plurality of packets.

8. The computer-implemented method of claim 7, wherein the scout information is compiled by a scout packet passing through each of the network elements, collecting scout information stored by the network elements and carrying the scout information collected from the network elements to an endpoint or destination element.

9. The computer-implemented method of claim 7, further comprising:

displaying the compiled scout information and associated potential service degradation data.

10. The computer-implemented method of claim 1, further comprising:

sending one or more scout packets from the destination element to the source element along the same path and in the opposite direction as the path traversed by the one or more scout packets during transmission from the source element to the destination element.

11. The computer-implemented method of claim 1, further comprising:

wherein each of the one or more network elements maintains a count of the number of scout packets received during a predetermined duration;

retrieving the count of received scout packets from each of the one or more network elements; and

comparing the retrieved counts to the number of scout packets sent from the source element to identify potential instances of dropped packets at the one or more network elements.

12. A network element, comprising:

a data store operable to store computer program instructions and provide storage for scout information carried by a scout packet in transit between a source element and a destination element, wherein the scout packet comprises a service-type identifier associating the scout packet with a respective one service-type of one or more service-types, and the scout packet is routed from the source element to the destination element along a path designated for the routing of data packets of the respective one service-type, the path comprising one or more network elements;

a processor operable to execute said computer program instructions, the computer program instructions being operable to cause the processor to;

identify the scout packet in a packet stream;

read timestamp information from the identified scout packet, the read timestamp information identifying one or more elements previously traversed by the scout packet and the time at which the scout packet was received by each previously traversed element; and

write timestamp information to the identified scout packet, the written timestamp information identifying the network element and the time at which the scout packet was received by the network element;

a network interface operable to communicate collected timestamp information carried by the scout packet to a central processing element, wherein the collected timestamp information is used to identify potential service degradation between the source element and destination element along the path designated for the routing of data packets of the respective one service-type, and to further identify one or more network elements traversed by the identified scout packet as a potential source of the potential service degradation.

13. The system of claim 12, wherein the scout packet utilizes a unique identifier.

14. The system of claim 12, wherein the data store is further operable to:

maintain a count of the number of scout packets identified.

15. The system of claim 12, wherein the scout information carried by the identified scout packet comprises a unique identifier for at least one network element through which the scout packet passed and a time at which the scout packet was identified by the network element.

16. The system of claim 12, wherein the computer program instructions are further operable to cause the processor to write new scout information to the identified scout packet.

17. The system of claim 12, wherein the central processing element is operable to compile and analyze scout information communicated by network elements.

18. The system of claim 17, wherein the central processing element is further operable to communicate the compiled scout information and associated potential service degradation results.

19. One or more non-transitory computer readable media operable to execute on a processor, the computer readable being operable to cause the processor to perform the operations comprising:

identifying one or more scout packets at a network element, wherein each respective one of the one or more scout packets comprises a service-type identifier associating the respective scout packet with a respective one service-type of one or more service-types, and the respective scout packet is routed from a source element to a destination element along a path designated for the routing of data packets of the respective one service-type, the path comprising one or more network elements;

reading timestamp information from each of the one or more identified scout packets, the read timestamp information identifying one or more elements previously traversed by the respective scout packet and the time at which the respective scout packet was received by each previously traversed element;

writing timestamp information to each of the one or more identified scout packets, the written timestamp information identifying the network element and the time at which the respective scout packet was received by the network element; and

for each respective one of the one or more service-types, analyzing information contained within the one or more scout packets associated with the respective one service-type to identify potential service degradation in the path designated for the routing of data packets of the respective one service-type, and to further identify one or more network elements traversed by the one or more scout packets as a potential source of the potential service degradation.

20. The one or more non-transitory computer-readable media of claim 19, wherein the one or more scout packets utilize a unique identifier.

21. The one or more non-transitory computer-readable media of claim 19, wherein scout packets are known to have been sent at predetermined rates.

22. The one or more non-transitory computer-readable media of claim 19, further comprising:

maintaining a count of the number of scout packets identified.

23. The one or more non-transitory computer readable media of claim 19, further comprising:

storing scout information carried by the scout packet.

24. The one or more non-transitory computer readable media of claim 23, wherein the scout information stored comprises one or more unique identifiers for the one or more network elements through which the scout packet passed and a time at which the scout packet was identified by the one or more network elements.

25. The one or more non-transitory computer-readable media of claim 19, further comprising:

writing new scout information to the identified scout packet.

26. The one or more non-transitory computer-readable media of claim 25, wherein the new scout information comprises a unique identifier identifying the network element writing the information and timing data identifying a time at which the network element identified the scout packet.