Patent US 7,948,910 B2

First Claim

Please sign in to see patent images.

Patent Images

1. A system comprising:

a plurality of routers interconnected by a packet-based network, at least one of the routers comprising;

a network interface, the network interface operable to receive a plurality of packets, make a plurality of forwarding decisions, and transmit the packets according to the forwarding decisions;

a table identifying two or more packet flows, each of the packet flows comprising a plurality of packets;

a monitoring application, the monitoring application configured, for each of the packet flows during each of a plurality of successive monitoring periods following an initial monitoring period, to inspect one or more transport headers of the packets, compile a quantity metric, and determine one or more quality metrics, the quality metrics for a current monitoring period determined according to a previous difference between the quantity metric and a constant, the constant defined by the amount of packets expected to be consumed by a media presentation application during a monitoring period, for a previous monitoring period and a current difference between the quantity metric and the constant for a current monitoring period; and

a memory for storing the quality metrics.

View all claims

1 Assignment

Timeline View

Assignment View

0 Petitions

Accused Products

Abstract

A communication system includes multiple routers interconnected by a packet-based communication network. Each of the routers includes a monitoring application that monitors quality of one or more packet flows during each of multiple successive monitoring periods. For each of the packet flows, the monitoring application determines quality metrics based on information obtained from transport headers of packets.

64 Citations
View as Search Results

12 Forward Citations

52 References Cited

DEEP PACKET INSPECTION DEVICE AND METHOD
Patent # US 20100150104A1 Filed 02/19/2009	Current Assignee Korea University Industrial Academic Collaborative Foundation, Electronics and Telecommunications Research Institute	Sponsoring Entity Korea University Industrial Academic Collaborative Foundation, Electronics and Telecommunications Research Institute

Predictive learning machine-based approach to detect traffic outside of service level agreements
Patent # US 9,338,065 B2 Filed 01/27/2014	Current Assignee Cisco Technology Incorporated	Sponsoring Entity Cisco Technology Incorporated

Using learning machine-based prediction in multi-hopping networks
Patent # US 9,369,351 B2 Filed 01/27/2014	Current Assignee Cisco Technology Incorporated	Sponsoring Entity Cisco Technology Incorporated

Learning machine-based mechanism to improve QoS dynamically using selective tracking of packet retransmissions
Patent # US 9,374,281 B2 Filed 01/27/2014	Current Assignee Cisco Technology Incorporated	Sponsoring Entity Cisco Technology Incorporated

Mixed distributed/centralized routing techniques based on closed-loop feedback from a learning machine to avoid dark zones
Patent # US 9,426,040 B2 Filed 01/27/2014	Current Assignee Cisco Technology Incorporated	Sponsoring Entity Cisco Technology Incorporated

Learning machine-based granular segment/path characteristic probing technique
Patent # US 9,473,364 B2 Filed 01/27/2014	Current Assignee Cisco Technology Incorporated	Sponsoring Entity Cisco Technology Incorporated

Dynamic network-driven application packet resizing
Patent # US 9,485,153 B2 Filed 01/27/2014	Current Assignee Cisco Technology Incorporated	Sponsoring Entity Cisco Technology Incorporated

Learning end-to-end delays in computer networks from sporadic round-trip delay probing
Patent # US 9,491,076 B2 Filed 01/27/2014	Current Assignee Cisco Technology Incorporated	Sponsoring Entity Cisco Technology Incorporated

Triggering reroutes using early learning machine-based prediction of failures
Patent # US 9,774,522 B2 Filed 01/27/2014	Current Assignee Cisco Technology Incorporated	Sponsoring Entity Cisco Technology Incorporated

Distributed network troubleshooting using simultaneous multi-point packet capture
Patent # US 10,250,450 B2 Filed 12/20/2016	Current Assignee Nicira Incorporated	Sponsoring Entity Nicira Incorporated

Optimizing network parameters based on a learned network performance model
Patent # US 10,277,476 B2 Filed 01/27/2014	Current Assignee Cisco Technology Incorporated	Sponsoring Entity Cisco Technology Incorporated

Distributed and learning machine-based approach to gathering localized network dynamics
Patent # US 10,425,294 B2 Filed 01/27/2014	Current Assignee Cisco Technology Incorporated	Sponsoring Entity Cisco Technology Incorporated

View All

Detecting and Isolating Domain Specific Faults
Patent # US 20090028054A1 Filed 07/25/2007	Current Assignee Cisco Technology Incorporated	Sponsoring Entity Cisco Technology Incorporated

System and method for analyzing the performance of multiple transportation streams of streaming media in packet-based networks
Patent # US 7,321,565 B2 Filed 08/29/2003	Current Assignee Ineoquest Technologies Incorporated	Sponsoring Entity Ineoquest Technologies Incorporated

TRACEROUTE USING ADDRESS REQUEST MESSAGES
Patent # US 20080151764A1 Filed 12/21/2006	Current Assignee Cisco Technology Incorporated	Sponsoring Entity -

Semiconductor substrate processing apparatus with horizontally clustered vertical stacks
Patent # US 20080202420A1 Filed 02/27/2007	Current Assignee John M. Smith, Ellison Jeffrey G., Hall James Carter	Sponsoring Entity John M. Smith, Hall James Carter

System and Method for Distributed Network Authentication and Access Control
Patent # US 20070124802A1 Filed 01/26/2007	Current Assignee HEREUARE COMMUNICATIONS INC.	Sponsoring Entity HEREUARE COMMUNICATIONS INC.

Systems and methods for diagnosing faults in computer networks
Patent # US 7,237,138 B2 Filed 05/07/2001	Current Assignee Computer Associates Think Inc.	Sponsoring Entity Computer Associates Think Inc.

Knowledge-based system and method for reconstructing client web page accesses from captured network packets
Patent # US 7,246,101 B2 Filed 05/16/2002	Current Assignee Hewlett Packard Enterprise Development LP	Sponsoring Entity Hewlett-Packard Development Company L.P.

System, method and computer program product for processing accounting information
Patent # US 7,266,602 B2 Filed 05/24/2006	Current Assignee Amdocs Development Limited, Amdocs Israel Limited	Sponsoring Entity Amdocs Israel Limited

System and method for adaptively improving voice quality throughout a communication session
Patent # US 7,046,636 B1 Filed 11/26/2001	Current Assignee Cisco Technology Incorporated	Sponsoring Entity Cisco Technology Incorporated

Speech coding system and method using voicing probability determination
Patent # US 5,774,837 A Filed 09/13/1995	Current Assignee Voxware Inc.	Sponsoring Entity Voxware Inc.

Telephony system for conducting multimedia telephonic conferences over a packet-based network
Patent # US 6,731,609 B1 Filed 08/31/1999	Current Assignee Aspect Communications Corporation	Sponsoring Entity Aspect Communications Corporation

Quality of service monitor for multimedia communications system
Patent # US 6,741,569 B1 Filed 04/18/2000	Current Assignee Telchemy Incorporated	Sponsoring Entity Telchemy Incorporated

Quality of service on demand
Patent # US 6,760,312 B1 Filed 11/30/1999	Current Assignee WSOU Investments LLC	Sponsoring Entity Lucent Technologies Inc.

Application performance monitoring expert
Patent # US 6,801,940 B1 Filed 01/11/2002	Current Assignee NETWORK GENERAL TECHNOLOGY	Sponsoring Entity NETWORK GENERAL TECHNOLOGY

Voice over data telecommunications network architecture
Patent # US 6,614,781 B1 Filed 11/20/1998	Current Assignee Level 3 Communications LLC	Sponsoring Entity Level 3 Communications Incorporated

System and method for performing throttle control in a SMPP gateway
Patent # US 6,975,876 B1 Filed 11/17/2000	Current Assignee ATT Mobility II LLC	Sponsoring Entity Cingular Wireless II LLC

Controlling data collection, manipulation and storage on a network with service assurance capabilities
Patent # US 6,985,901 B1 Filed 12/23/1999	Current Assignee Accenture Global Services Limited	Sponsoring Entity Accenture LLP

Method for reliable real-time multimedia streaming
Patent # US 6,275,471 B1 Filed 05/12/1998	Current Assignee Matsushita Electric Corporation Of America	Sponsoring Entity Matsushita Electric Corporation Of America

Associative cache structure for lookups and updates of flow records in a network monitor
Patent # US 6,771,646 B1 Filed 06/30/2000	Current Assignee Packet Intelligence LLC	Sponsoring Entity Aptitude Inc.

Method and apparatus for measuring voice grade of service in an IP network
Patent # US 6,512,746 B1 Filed 09/11/1998	Current Assignee RPX Clearinghouse LLC	Sponsoring Entity Nortel Networks Limited

Integrated circuits for packet communications
Patent # US 6,804,244 B1 Filed 12/14/1999	Current Assignee Texas Instruments Inc.	Sponsoring Entity Texas Instruments Inc.

Scalable real-time quality of service monitoring and analysis of service dependent subscriber satisfaction in IP networks
Patent # US 6,807,156 B1 Filed 11/07/2000	Current Assignee Telefonaktiebolaget LM Ericsson	Sponsoring Entity Telefonaktiebolaget LM Ericsson

Operations and provisioning systems for service level management in an extended-area data communications network
Patent # US 6,681,232 B1 Filed 05/22/2001	Current Assignee PHX COMMUNICATIONS INC.	Sponsoring Entity PHX COMMUNICATIONS INC.

Domain isolation through virtual network machines
Patent # US 6,609,153 B1 Filed 12/24/1998	Current Assignee Ericsson AB	Sponsoring Entity Redback Networks Inc.

Method of preparing data, in particular encoded voice signal parameters
Patent # US 5,794,183 A Filed 09/25/1995	Current Assignee IPCom GmbH Co KG	Sponsoring Entity Ant Nachrichtentechnik GmbH

Method and apparatus for analyzing a media path in a packet switched network
Patent # US 20060034188A1 Filed 11/26/2003	Current Assignee Cisco Technology Incorporated	Sponsoring Entity Cisco Technology Incorporated

Method and system for improved monitoring, measurement and analysis of communication networks utilizing dynamically and remotely configurable probes
Patent # US 7,043,237 B2 Filed 01/14/2002	Current Assignee Viavi Solutions Inc.	Sponsoring Entity Agilent Technologies Incorporated

System for monitoring and reporting performance of hosts and applications and selectively configuring applications in a resource managed system
Patent # US 7,051,098 B2 Filed 05/24/2001	Current Assignee United States Of America As Represented By The Secretary Of The Navy	Sponsoring Entity United States Of America As Represented By The Secretary Of The Navy

Shared digital signal processing resources for communications devices
Patent # US 6,856,601 B1 Filed 04/03/2001	Current Assignee Cisco Technology Incorporated	Sponsoring Entity Cisco Technology Incorporated

On-line service/application monitoring and reporting system
Patent # US 20050138111A1 Filed 01/31/2005	Current Assignee Microsoft Technology Licensing LLC	Sponsoring Entity Microsoft Technology Licensing LLC

Bandwidth control apparatus
Patent # US 6,687,225 B1 Filed 10/19/1999	Current Assignee Fujitsu Limited	Sponsoring Entity Fujitsu Limited

Systems and methods for managing and analyzing faults in computer networks
Patent # US 20040078683A1 Filed 10/29/2002	Current Assignee Computer Associates Think Inc.	Sponsoring Entity Computer Associates Think Inc.

Method and system for monitoring network communications in real-time
Patent # US 20040111507A1 Filed 12/05/2002	Current Assignee Villado Michael, Sitrin Michelle	Sponsoring Entity Villado Michael, Sitrin Michelle

Method and apparatus for measuring stream availability, quality and performance
Patent # US 20040136327A1 Filed 02/11/2003	Current Assignee Akamai Technologies Inc.	Sponsoring Entity Akamai Technologies Inc.

Determining a path through a managed network
Patent # US 6,785,735 B2 Filed 10/16/2002	Current Assignee Cisco Technology Incorporated	Sponsoring Entity Cisco Technology Incorporated

Speech encoder using voice activity detection in coding noise
Patent # US 6,823,303 B1 Filed 09/18/1998	Current Assignee MA-Com Technology Solutions Holdings Inc.	Sponsoring Entity Mindspeed Technologies Inc.

Methods, systems and computer program products for determining a point of loss of data on a communication network
Patent # US 6,823,381 B1 Filed 08/17/2000	Current Assignee Viavi Solutions Inc.	Sponsoring Entity Trendium Inc

Automatic error diagnosis
Patent # US 20040221198A1 Filed 04/17/2003	Current Assignee Sun Microsystems Incorporated	Sponsoring Entity -

Network usage analysis system having dynamic statistical data distribution system and method
Patent # US 20030033403A1 Filed 07/31/2001	Current Assignee Hewlett-Packard Development Company L.P.	Sponsoring Entity Hewlett-Packard Development Company L.P.

Method and apparatus for detecting a fault in a multicast routing infrastructure
Patent # US 6,515,967 B1 Filed 06/30/1998	Current Assignee Cisco Technology Incorporated	Sponsoring Entity Cisco Technology Incorporated

Voice over internet protocol (VoIP) network performance monitor
Patent # US 20030128692A1 Filed 01/04/2002	Current Assignee Level 3 Communications LLC	Sponsoring Entity Level 3 Communications LLC

Systems and methods for diagnosing faults in computer networks
Patent # US 20030149919A1 Filed 10/29/2002	Current Assignee Computer Associates Think Inc.	Sponsoring Entity -

Method and system for improving voice quality in cordless communications
Patent # US 6,651,207 B1 Filed 08/20/1999	Current Assignee Sonohm Licensing LLC	Sponsoring Entity Siemens Information And Communication Mobile LLC

Quality of transmission across packet-based networks
Patent # US 20020051464A1 Filed 08/14/2001	Current Assignee MEDIARING LTD.	Sponsoring Entity MEDIARING LTD.

Integrated digital loop carrier system with virtual tributary mapper circuit
Patent # US 20020097743A1 Filed 11/05/2001	Current Assignee Pulse Communications Inc.	Sponsoring Entity Pulse Communications Inc.

Resource allocation throttle for remote data mirroring system
Patent # US 6,442,706 B1 Filed 10/30/2000	Current Assignee Emc IP Holding Company LLC	Sponsoring Entity Legato Systems Inc.

Quality of service improvement of internet real-time media transmission by transmitting redundant voice/media frames
Patent # US 6,466,574 B1 Filed 06/05/1998	Current Assignee International Business Machines Corporation	Sponsoring Entity International Business Machines Corporation

System for managing layered network
Patent # US 20020178397A1 Filed 01/29/2002	Current Assignee Fujitsu Limited	Sponsoring Entity Fujitsu Limited

Speech codec employing noise classification for noise compensation
Patent # US 6,240,386 B1 Filed 11/24/1998	Current Assignee MA-Com Technology Solutions Holdings Inc.	Sponsoring Entity Conexant Systems Incorporated

Network monitoring
Patent # US 6,115,393 A Filed 07/21/1995	Current Assignee Computer Associates Think Inc.	Sponsoring Entity Concord Communications Incorporated

Method and apparatus for determining a communications path between two nodes in an Internet Protocol (IP) network
Patent # US 5,675,741 A Filed 10/25/1994	Current Assignee Google LLC	Sponsoring Entity Cabletron Systems Incorporated

Method and System for Adaptive Media Quality Monitoring
Patent # US 20070286351A1 Filed 05/23/2006	Current Assignee Cisco Systems Inc.	Sponsoring Entity Cisco Systems Inc.

View All

20 Claims

1. A system comprising:
- a plurality of routers interconnected by a packet-based network, at least one of the routers comprising;
  
  a network interface, the network interface operable to receive a plurality of packets, make a plurality of forwarding decisions, and transmit the packets according to the forwarding decisions;
  
  a table identifying two or more packet flows, each of the packet flows comprising a plurality of packets;
  
  a monitoring application, the monitoring application configured, for each of the packet flows during each of a plurality of successive monitoring periods following an initial monitoring period, to inspect one or more transport headers of the packets, compile a quantity metric, and determine one or more quality metrics, the quality metrics for a current monitoring period determined according to a previous difference between the quantity metric and a constant, the constant defined by the amount of packets expected to be consumed by a media presentation application during a monitoring period, for a previous monitoring period and a current difference between the quantity metric and the constant for a current monitoring period; and
  
  a memory for storing the quality metrics.
- View Dependent Claims (2, 3, 4, 5, 6, 7)
- - 2. The system of claim 1, further comprising a plurality of deep packet inspection probes.
  - 3. The system of claim 1, wherein a difference between a quantity metric and a constant for a monitoring period is positive, zero, or negative.
  - 4. The system of claim 3, wherein if the previous difference is negative and the current difference is positive, a quality metric for the current monitoring period is defined by the lesser of the sum of the previous difference and the current difference or zero, and the next difference for the next monitoring period is defined by the greater of the sum of the previous difference and the current difference or zero;
    - if the previous difference is positive and the current difference is negative, a quality metric for the current monitoring period is defined by the greater of the sum of the previous difference and the current difference or zero, and the next difference for the next monitoring period is defined by the lesser of the sum of the previous difference and the current difference or zero;
      
      if either the previous difference or the current difference is zero, the quality metric for the current monitoring period is defined by the previous difference, and the next difference for the next monitoring period is defined by the current difference; and
      
      if both the previous difference and the current difference are negative or if both the previous difference and the current difference are positive, the quality metric for the current monitoring period is defined by the previous difference, and the next difference for the next monitoring period is defined by the current difference.
  - 5. The system of claim 1, further comprising a central management application, the central management application operable to receive one or more reports from the routers.
  - 6. The system of claim 1, wherein the quality metrics comprise a media loss rate, the media loss rate defined by an amount of packets lost during a monitoring period.
  - 7. The system of claim 1, wherein the constant is defined either manually by a theoretical rate of the packet flows or automatically by auto-learning of an actual rate of the packet flows.

8. An apparatus comprising:
- a network interface, the network interface operable to receive a plurality of packets, make a plurality of forwarding decisions, and transmit the packets according to the forwarding decisions;
  
  a table identifying two or more packet flows, each of the packet flows comprising a plurality of packets;
  
  a monitoring application, the monitoring application configured, for each of the packet flows during each of a plurality of successive monitoring periods following an initial monitoring period, to inspect one or more transport headers of the packets, compile a quantity metric, and determine one or more quality metrics, the quality metrics for a current monitoring period determined according to a previous difference between the quantity metric and a constant, the constant defined by the amount of packets expected to be consumed by a media presentation application during a monitoring period, for a previous monitoring period and a current difference between the quantity metric and the constant for a current monitoring period; and
  
  a memory for storing the quality metrics.
- View Dependent Claims (9, 10, 11, 12, 13, 14)
- - 9. The apparatus of claim 8, wherein a difference between a quantity metric and a constant for a monitoring period is positive, zero, or negative.
  - 10. The apparatus of claim 9, wherein if the previous difference is negative and the current difference is positive, a quality metric for the current monitoring period is defined by the lesser of the sum of the previous difference and the current difference or zero, and the next difference for the next monitoring period is defined by the greater of the sum of the previous difference and the current difference or zero;
    - if the previous difference is positive and the current difference is negative, a quality metric for the current monitoring period is defined by the greater of the sum of the previous difference and the current difference or zero, and the next difference for the next monitoring period is defined by the lesser of the sum of the previous difference and the current difference or zero;
      
      if either the previous difference or the current difference is zero, the quality metric for the current monitoring period is defined by the previous difference, and the next difference for the next monitoring period is defined by the current difference; and
      
      if both the previous difference and the current difference are negative or if both the previous difference and the current difference are positive, the quality metric for the current monitoring period is defined by the previous difference, and the next difference for the next monitoring period is defined by the current difference.
  - 11. The apparatus of claim 8, wherein the constant is defined either manually by a theoretical rate of the packet flows or automatically by auto-learning of an actual rate of the packet flows.
  - 12. The apparatus of claim 8, further comprising a reporting application, the reporting application operable to report, for each of the packet flows during each of the successive monitoring periods, one or more quality metrics to a central management application.
  - 13. The apparatus of claim 8, further comprising an administrator interface, the administrator interface operable to provide an administrator with access to the quality metrics.
  - 14. The apparatus of claim 8, wherein the quality metrics comprise a media loss rate, the media loss rate defined by an amount of packets lost during a monitoring period.

15. A method comprising:
- receiving a plurality of packets, making a plurality of forwarding decisions, and transmitting the packets according to the forwarding decisions;
  
  identifying two or more packet flows, each of the packet flows comprising a plurality of packets;
  
  for each of the packet flows during each of a plurality of successive monitoring periods following an initial monitoring period, using a processor to perform the steps of inspecting one or more transport headers of the packets, compiling a quantity metric, and determining one or more quality metrics, the quality metrics for a current monitoring period determined according to a previous difference between the quantity metric and a constant, the constant defined by the amount of packets expected to be consumed by a media presentation application during a monitoring period, for a previous monitoring period and a current difference between the quantity metric and the constant for a current monitoring period; and
  
  storing the quality metrics.
- View Dependent Claims (16, 17, 18, 19, 20)
- - 16. The method of claim 15, wherein a difference between a quantity metric and a constant for a monitoring period is positive, zero, or negative.
  - 17. The method of claim 16, wherein if the previous difference is negative and the current difference is positive, a quality metric for the current monitoring period is defined by the lesser of the sum of the previous difference and the current difference or zero, and the next difference for the next monitoring period is defined by the greater of the sum of the previous difference and the current difference or zero;
    - if the previous difference is positive and the current difference is negative, a quality metric for the current monitoring period is defined by the greater of the sum of the previous difference and the current difference or zero, and the next difference for the next monitoring period is defined by the lesser of the sum of the previous difference and the current difference or zero;
      
      if either the previous difference or the current difference is zero, the quality metric for the current monitoring period is defined by the previous difference, and the next difference for the next monitoring period is defined by the current difference; and
      
      if both the previous difference and the current difference are negative or if both the previous difference and the current difference are positive, the quality metric for the current monitoring period is defined by the previous difference, and the next difference for the next monitoring period is defined by the current difference.
  - 18. The method of claim 15, wherein the constant is defined either manually by a theoretical rate of the packet flows or automatically by auto-learning of an actual rate of the packet flows.
  - 19. The method of claim 15, further comprising reporting, for each of the packet flows during each of the successive monitoring periods, the quality metrics to a central management application.
  - 20. The method of claim 15, wherein the quality metrics comprise a media loss rate, the media loss rate defined by an amount of packets lost during a monitoring period.

1 Specification

TECHNICAL FIELD

The present disclosure relates generally to communication systems and, more specifically, to monitoring quality of a packet flow in packet-based communication networks.

BACKGROUND

Packet-based communication networks transmit data, such as audio and video, encapsulated in packets. One use of these networks is to transport video. An example of this use is video on demand, which enables users to select and view streaming video content. Entities such as service providers may derive value from the relative efficiency of their networks as compared to those of their competitors and from their ability to quantify that efficiency.

DESCRIPTION

Overview

In particular embodiments, a method includes receiving multiple packets, making multiple forwarding decisions, and transmitting the packets according to the forwarding decisions; identifying one or more packet flows, each of the packet flows including multiple packets; for each of the packet flows during each of multiple successive monitoring periods, inspecting one or more transport headers of the packets, compiling a quantity metric, and determining one or more quality metrics, the quality metrics for a current monitoring period determined according to a previous difference between the quantity metric and a constant, the constant defined by the amount of packets expected to be consumed by a media presentation application during a monitoring period, for a previous monitoring period and a current difference between the quantity metric and the constant for a current monitoring period; and storing the quality metrics, as discussed below.

BRIEF DESCRIPTION OF THE DRAWINGS

For a more complete understanding of the present disclosure and its advantages, reference is made to the following description, taken in conjunction with the accompanying drawings, in which:

FIG. 1 illustrates a communication system that includes a transport network and multiple routers associated with monitoring quality of a packet flow;

FIG. 2 illustrates a router from the system;

FIG. 3 illustrates a packet that the router may transport; and

FIG. 4 is a flowchart illustrating a method for monitoring quality of a packet flow.

DESCRIPTION OF EXAMPLE EMBODIMENTS

FIG. 1 illustrates a communication system, indicated generally at 10, that includes a plurality of routers 22 interconnected by a packet-based transport network 30 that operates in accordance with various embodiments of the present disclosure. In general, the components of system 10 interoperate to provide transmission of packets between routers 22 and monitoring of the quality of transmission of one or more packet flows 18. While this disclosure addresses a content delivery network example, these techniques may be used for monitoring any type of packet flows.

As illustrated, system 10 includes routers 22, transport network 30, media headend 14, customer premises equipment 16, media source 20, probes 24, and central management application 26. While not illustrated, system 10 may also include any other suitable elements to facilitate transmission of packets or monitoring of packet flows 18.

Routers 22 represent hardware, including any appropriate controlling logic, capable of receiving, routing, and transmitting packets. According to particular embodiments, an entity such as a service provider may utilize routers 22 in conjunction with other network components, such as probes 24, placed strategically throughout system 10 to provide robust end-to-end monitoring of packet flows 18.

In operation, routers 22 receive packets, make forwarding decisions, and transmit the packets according to the forwarding decisions. Some or all routers 22 also identify and monitor one or more packet flows 18. According to particular embodiments, the packet flows 18 are video flows. However, this disclosure is applicable to any suitable type of packet flows 18. Routers 22 can thus monitor quality of transmission of packet flows 18. For each of the packet flows 18 during each of multiple successive monitoring periods, routers 22 inspect one or more transport headers 70 of the packets, compile a quantity metric, and determine one or more quality metrics 28. According to particular embodiments, routers 22 may report the quality metrics 28 to a central management application 26.

As a specific example of a router 22 from the system 10, consider FIG. 2. The components and operation of routers 22 are discussed in greater detail with respect to FIGS. 2, 3 and 4 below.

System 10, as illustrated, includes transport network 30, which provides packet-based network transport between media headend 14 and customer premises equipment 16. Transport network 30 represents any suitable collection of Local Area Networks (LANs), Wide Area Networks (WANs), or any other type of network that supports packet transport. Media headend 14 includes media source 20 and any other components to facilitate transmission of media, such as audio or video, to a packet-based transport network. Media source 20 may include any type of device that may send or receive data. Customer premises equipment 16 may include, for example, a residential gateway, a set top box, a personal computer, cables, routers, and any other components to facilitate receipt of data from a packet-based transport network. In operation, media source 20, located in media headend 14, provides data to network 30 for delivery to one or more customer premises equipment 16.

As illustrated, system 10 includes deep packet inspection probes 24a, 24b, and 24c. Probes 24 represent hardware, including any appropriate controlling logic, capable of performing deep packet inspection on the packet flows 18. In operation, probes 24 perform deep packet inspection to monitor quality of packet flows 18. Probes 24 may also report to a central management application 26. According to particular embodiments, deep packet inspection includes inspecting Motion Pictures Expert Group (MPEG) Headers 74 or MPEG Payload 72.

In this illustrated embodiment, system 10 also includes a central management application 26. Central management application 26 represents hardware, including any appropriate controlling logic, capable of receiving, compiling, and reporting on the operation of network 30. For example, central management application 26 may be a computer executing appropriate administration applications. In operation, central management application 26 receives reports from routers 22 and/or probes 24. Central management application 26 may also retrieve packet statistics from routers 22, analyze the cause of anomalies, for example, based on packet statistics retrieved from routers, and display reports.

The above description provides an example of a communication system. The example explains particular embodiments and is not all-inclusive. Although system 10 depicts a particular logical configuration of components, system 10 may include any appropriate logical and physical combination, separation, or distribution of the components and their functionality.

FIG. 2 illustrates functional components of an exemplary router 22 from system 10 in accordance with various embodiments of the present disclosure. As illustrated, router 22 includes a network interface 40, a processor 42, an administrator interface 44, a memory 46, a table 48, a monitoring application 50, quality metrics 28, and a reporting application 54. While not illustrated, router 22 may also include any other suitable components to facilitate monitoring of packet flows 18 or transmission of packets. In general, an entity such as a service provider may utilize routers 22 in conjunction with other network components, such as probes 24, placed strategically throughout system 10 to provide robust end-to-end monitoring. According to particular embodiments, routers 22 monitor the quality of transmission of one or more packet flows 18 without impacting actual packet flows, without requiring packet storage, and without requiring deep packet inspection.

Network interface 40 represents hardware, including any appropriate controlling logic, capable of receiving and transmitting packets. In operation, network interface 40 receives packets, makes forwarding decisions, and transmits the packets according to the forwarding decisions.

Administrator interface 44 represents hardware, including any appropriate controlling logic, capable of providing an administrator with access to quality metrics 28. Administrator interface 44 may include software, data, or other applications maintained within memory 46. Administrator interface 44 may also be implemented within or work in conjunction with network interface 40. In operation, administrator interface 44 provides an administrator with access to quality metrics 28.

Memory 46 represents hardware, including any appropriate controlling logic, capable of storing information. As illustrated, memory 46 stores table 48, monitoring application 50, quality metrics 28, and reporting application 54. While not illustrated, memory 46 may store additional information.

In operation, table 48 identifies one or more packet flows 18, which monitoring application 50 may monitor. In particular embodiments, table 48 identifies a particular packet flow 18 according to the transport header 70 addresses of the packets associated with the particular packet flow 18. An operator, user, administrator, or other entity may manually enter transport header 70 addresses into table 48. Alternatively, an entity may automatically enter transport header 70 addresses into table 48, for example, in response to traffic conditions. Using table 48, router 22 can identify particular packet flows to monitor instead of monitoring every packet or every packet flow.

In operation, monitoring application 50, for each packet flow 18 during each of multiple successive monitoring periods, inspects one or more transport headers 70 of the packets, compiles a quantity metric, and determines quality metrics 28 based on the results.

According to particular embodiments, monitoring application 50 inspects one or more transport headers 70. Monitoring application 50 does not necessarily inspect MPEG headers 74 or MPEG payload 72. Monitoring application 50 may thus monitor packet flows 18 even where the MPEG headers 74 or MPEG payload 72 are encrypted.

According to particular embodiments, monitoring application 50 compiles a quantity metric for each packet flow 18 during each of multiple successive monitoring periods. Monitoring application 50 resets the quantity metric at the end of each period. To illustrate compiling a quantity metric, monitoring application 50 aggregates the volume of the packet payloads 82 arriving at a point of measurement that are associated with a particular packet flow 18 upon receiving a packet. As an alternative illustration of compiling a quantity metric, monitoring application 50 measures the amount of packets arriving at a point of measurement that are associated with a particular packet flow 18 upon receiving a packet.

Quality metrics 28 are quantitative measurements indicating quality of a packet flow 18 from media source 20 to customer premises equipment 16. In general, quality metrics 28 are measurements reflecting the operation of the network. According to particular embodiments, quality metrics 28 comprise a media loss rate and a delay factor. In particular embodiments, these metrics may correspond to the Media Delivery Index (MDI) standard, published as RFC 4445. A media loss rate expresses an amount of packets lost during a given monitoring period. There may be a delay in reporting the media loss rate of one monitoring period. The amount of packets lost does not include packets that are recovered during the next monitoring period after the given monitoring period. As a result, the delay in reporting the media loss rate of one monitoring period helps to eliminate false alarms of packet loss. A delay factor is a particular media delivery index that indicates quality of a packet flow 18 from a media source 20 to customer premises equipment 16. A delay factor expresses the delay variation of packet flows 18 at the point of measurement by comparing the maximum packet burst or gap to the expected packet rate.

According to particular embodiments, monitoring application 50 determines quality metrics 28 for each packet flow 18 during each of multiple successive monitoring periods. Monitoring application 50 determines quality metrics 28 for a current monitoring period according to a previous difference between the quantity metric and a constant f or a previous monitoring period and a current difference between the quantity metric and the constant for a current monitoring period. The constant is defined by the amount of packets expected to be consumed by a media presentation application during a monitoring period. In particular embodiments, this constant is defined manually by a theoretical rate of the packet flows. In other embodiments, this constant is defined automatically by auto-learning of an actual rate of the packet flows.

In general, a difference between a quantity metric and a constant for a monitoring period may be positive, zero, or negative. According to particular embodiments, in a packet flow having no anomalies such as delay or packet loss, the difference between a quantity metric and a constant for a monitoring period should not exceed one packet or fall below zero. A situation in which the quantity metric is greater than the constant may be referred to as overrun. A situation in which the quantity metric is less than the constant may be referred to as underrun. If the previous difference is negative and the current difference is positive, a quality metric 28 for the current monitoring period is defined by the lesser of the sum of the previous difference and the current difference or zero, and the next difference for the next monitoring period is defined by the greater of the sum of the previous difference and the current difference or zero. This scenario depends upon whether a current overrun cancels a previous underrun. If the previous difference is positive and the current difference is negative, a quality metric 28 for the current monitoring period is defined by the greater of the sum of the previous difference and the current difference or zero, and the next difference for the next monitoring period is defined by the lesser of the sum of the previous difference and the current difference or zero. This scenario depends upon whether a previous overrun cancels a current underrun. If either the previous difference or the current difference is zero, the quality metric 28 for the current monitoring period is defined by the previous difference, and the next difference for the next monitoring period is defined by the current difference. If a previous difference is zero, then the previous difference does not influence the current difference, and thus the previous difference is reported as the quality metric 28 for the current monitoring period with a delay of one period. If a current difference is zero, then the current difference will not influence the next difference for the next monitoring period, and thus the quality metric for the next monitoring period will be zero. If both the previous difference and the current difference are negative or if both the previous difference and the current difference are positive, the quality metric 28 for the current monitoring period is defined by the previous difference, and the next difference for the next monitoring period is defined by the current difference. The current difference confirms the previous difference, and thus no packets, if any, that were lost during the previous monitoring period were recovered during the current monitoring period.

The above description provides an example of a router capable of transport-level monitoring of packet flows. The example explains particular embodiments and is not all-inclusive. Moreover, while router 22 is illustrated having a particular logical configuration of components, router 22 may include any appropriate logical and physical combination, separation, or distribution of components to provide the described functionality.

FIG. 3 illustrates a packet 12 that router 22 may inspect in accordance with various embodiments of the present disclosure. As illustrated, packet 12 includes transport headers 70 and media segments 84.

In the illustrated embodiment, media segment 84 includes an MPEG payload 72 and MPEG headers 74. MPEG refers to a standard for quality video transmission developed by the Motion Pictures Expert Group (MPEG). The International Standards Organization (ISO) catalogues the set of MPEG standards as ISO 13818. However, MPEG compliant packets merely represent one example of a particular streaming media transmission protocol. Other protocols may be used. Multiple media segments 84 can be combined into a single packet for efficient transmission onto a packet-based network. In one example, the single packet is a Real-Time Transport Protocol (RTP) packet.

As illustrated, transport headers 70 include RTP header 76, User Datagram Protocol (UDP) header 78, and Internet Protocol (IP) header 80. According to particular embodiments, an RTP packet is encapsulated within a UDP packet by placing it in the data portion of the UDP packet. A UDP packet is encapsulated within an IP packet by placing it in the data portion of the IP packet. While RTP refers to a particular media transport protocol, any media transport protocol may be used. While UDP refers to a particular transport layer protocol, any transport layer protocol may be used. While IP refers to a particular network layer protocol, any network layer protocol may be used.

According to particular embodiments, packet flows 18 may be in the form of constant MPEG payload delivery. Constant MPEG payload delivery comprises MPEG payloads that are padded as needed to achieve a constant size. The size of MPEG payloads may refer to the size of elementary streams, multi-program streams, and single program transport streams that are encapsulated in MPEG compliant media segments. Also, the size of the packets 12 is constant. Techniques such as bit stuffing are used to ensure that the size of the packets 12 is constant. Alternatively, packet flows 18 may be in the form of capped variable MPEG payload delivery. Capped variable MPEG payload delivery comprises MPEG payloads that vary in size up to a given variance. However, the size of the packets 12 is constant. As an additional alternative, packet flows 18 may be in the form of clamped variable MPEG payload delivery. Clamped variable MPEG payload delivery comprises MPEG payloads that vary in size. Bits that are not needed are not encoded. However, the size of the packets 12 is constant.

The above description provides an example of a packet. The example explains particular embodiments and is not all-inclusive. Elements of system 10 may operate on packets having any appropriate form and contents.

FIG. 4 is a flowchart illustrating a method, indicated generally at 100, for monitoring quality metrics 28 of a packet flow 18 in accordance with various embodiments of the present disclosure. As illustrated, method 100 shows the steps involved for router 22 to monitor quality of packet flows 18 in a packet-based network.

According to particular embodiments, at step 102, router 22 identifies packet flows 18 according to table 48. At step 108, router 22 receives a packet. At step 110, monitoring application 50 inspects one or more transport headers 70 of the packet. As previously discussed, this operation can be performed relatively quickly, with little or no disruption to packet flows 18. At step 112, monitoring application 50 determines whether the packet is associated with any identified packet flows 18 in table 48. If the packet is associated with an identified packet flow 18, monitoring application 50, at step 114, adds quantity metric of the packet to the quantity metric for the associated packet flow 18. At step 116, router 22 makes a forwarding decision for the packet, and, at step 118, router 22 transmits the packet according to the forwarding decision. At step 120, monitoring application 50 determines whether the monitoring period has ended. If the monitoring period has not ended, monitoring application 50 repeats steps 108 through 120.

If the monitoring period has ended, monitoring application 50, at step 122, determines one or more quality metrics 28 for each packet flow 18. For example, quality metrics 28 may include a media loss rate, which is defined by an amount of packets lost during a monitoring period. The quality metrics 28 for a current monitoring period are determined according to a previous difference between the quantity metric and a constant for a previous monitoring period and a current difference between the quantity metric and the constant for a current monitoring period. The constant is defined by the amount of packets expected to be consumed by a media presentation application during a monitoring period. According to particular embodiments, the difference between a quantity metric and a constant for a monitoring period may be positive, zero, or negative. In addition, the constant may be defined either manually by a theoretical rate of the packet flows 18 or automatically by auto-learning of an actual rate of the packet flows 18.

At step 124, monitoring application 50 calculates and stores the quality metric(s) 28. At step 126, monitoring application 50 calculates and stores the next difference. According to particular embodiments, if the previous difference is negative and the current difference is positive, a quality metric 28 for the current monitoring period is defined by the lesser of the sum of the previous difference and the current difference or zero, and the next difference for the next monitoring period is defined by the greater of the sum of the previous difference and the current difference or zero. If the previous difference is positive and the current difference is negative, a quality metric 28 for the current monitoring period is defined by the greater of the sum of the previous difference and the current difference or zero, and the next difference for the next monitoring period is defined by the lesser of the sum of the previous difference and the current difference or zero. If either the previous difference or the current difference is zero, the quality metric 28 for the current monitoring period is defined by the previous difference, and the next difference for the next monitoring period is defined by the current difference. If both the previous difference and the current difference are negative or if both the previous difference and the current difference are positive, the quality metric 28 for the current monitoring period is defined by the previous difference, and the next difference for the next monitoring period is defined by the current difference. According to particular embodiments, the method of claim 15 may also include reporting, for each of the packet flows 18 during each of the successive monitoring periods, the quality metrics 28 to a central management application.

At step 128, monitoring application 50 determines whether there are additional identified packet flows 18 having a measured quantity metric for which the monitoring application 50 has not determined quality metrics 28. If there are additional packet flows 18, monitoring application 50 repeats steps 122 through 128 for the additional packet flow 18. If there are no additional packet flows 18, at step 130, monitoring application 50 resets the quantity metric for each identified packet flow to zero, starts a next monitoring period, and repeats steps 108 through 130 for the next monitoring period.

The method described with respect to FIG. 4 is merely illustrative. The manner of operation and devices indicated as performing the operations may be modified in any appropriate manner. While the method describes particular steps performed in a specific order, system 10 contemplates any suitable collection and arrangement of elements performing some, all, or none of these steps in any operable order.

Since the present disclosure describes particular embodiments and suggests numerous alterations to one skilled in the art, the present disclosure encompasses all embodiments and alterations within the scope of the appended claims.

View All

Monitoring quality of a packet flow in packet-based communication networks

First Claim

1 Assignment

0 Petitions

Accused Products

Abstract

64 Citations
View as Search Results

20 Claims

1 Specification

1 Family Member

Monitoring quality of a packet flow in packet-based communication networks

Create Patent Alert

First Claim

1 Assignment

0 Petitions

Accused Products

Abstract

64 Citations View as Search Results

20 Claims

1 Specification

1 Family Member

Thank you for your feedback

64 Citations
View as Search Results