Method for evaluating link cost metrics in communication networks

• US 8,737,245 B2
• Filed: 12/17/2009
• Issued: 05/27/2014
• Est. Priority Date: 12/23/2008
• Status: Expired due to Fees

• Current Assignee: Magnolia Licensing LLC (IP Edge LLC)
• Original Assignee: Thomson Licensing (Vantiva SA)
• Inventors: Carrera, Marianna, Lundgren, Henrik, Salonidis, Theodoros, Diot, Christophe
• Primary Examiner(s): Ferris, Derrick
• Assistant Examiner(s): Combs, Joe
• Application Number:
  US12/998,981
• Publication Number:
  US 20110255429A1
• Time in Patent Office: 1,622 Days
• Field of Search: 370/232, 370/235, 370/252, 370/230
• US Class Current: 370/252
• CPC Class Codes: H04B 17/26 using historical data, averaging values or statistics
• CPC Class Codes: H04B 17/309 Measuring or estimating channel quality parameters
• CPC Class Codes: H04W 24/06 Testing, supervising or monitoring using simulated traffic

Abstract

The present invention relates to a method for measuring link cost metrics and evaluating their accuracy with respect to reference measure of link quality in a communication network, said method comprising the steps of: during a given time interval, simultaneously transmitting several types of probe packets and data traffic, and estimating a plurality of link cost metrics (metricA, metricB, . . . , metricN) and a reference measure of link quality for a set of communication links; evaluating the accuracy of the estimated link cost metrics (metricA, metricB, . . . , metricN) by computing their correlation with the reference measure of link quality; and collecting cross-layer information for each probe packet.

Claims

1. Method for measuring link cost metrics and evaluating their accuracy with respect to reference measure of link quality in a communication network, said method comprising:

during a given time interval, simultaneously transmitting several types of probe packets and data traffic, and estimating a plurality of link cost metrics (metricA, metricB, . . . , metricN) and a reference measure of link quality for a set of communication links;

evaluating the accuracy of the estimated link cost metrics (metricA, metricB, . . . , metricN) by computing their correlation with the reference measure of link quality; and

collecting cross-layer information for each probe packet,

wherein a squared correlation coefficient is used to quantify and summarize the ability of each cost metric to track link capacity variations across time and across several links in the communication network,

wherein each link cost metric or a function of it is connected to the reference measure of link quality or a function of it using linear regression,

wherein each link cost metric is expressed as M=a bC, where C is the reference measure of link quality, and a and b are real numbers determined using linear regression, and

wherein, based on the samples of M and C, the squared correlation coefficient is computed as

2. Method for measuring link cost metrics and evaluating their accuracy with respect to reference measure of link quality in a communication network according to claim 1, wherein the reference measure of link quality is the capacity of the link.

3. Method for measuring link cost metrics and evaluating their accuracy with respect to reference measure of link quality in a communication network according to claim 1, wherein the step of simultaneously estimating different link cost metrics (metricA, metricB, . . . , metricN) and the reference measure of link quality is performed sequentially on different links.

4. Method for measuring link cost metrics and evaluating their accuracy with respect to reference measure of link quality in a communication network according to claim 1, wherein the cross-layer information comprises the exact number of MAC (Media Access Control) retransmissions.

5. Method for measuring link cost metrics and evaluating their accuracy with respect to reference measure of link quality in a communication network according to claim 1, wherein the cross-layer information comprises a list of bit-rates used for retransmissions.

6. Method for measuring link cost metrics and evaluating their accuracy with respect to reference measure of link quality in a communication network according to claim 1, wherein the cross-layer information comprises the outcome of final transmission, which determines if a network layer packet is successfully delivered.