IP Library › Granted Patent US 10,637,767
Granted Patent B2
US 10,637,767 · App. 14/914,733 · Granted Apr 28, 2020

Determination and use of link performance measures

Inventors: Detlef Nauck (London, GB); Vidhyalakshmi Karthikeyan (London, GB)
Assignee: BRITISH TELECOMMUNICATIONS public limited company
H04L45/123H04L41/142H04L41/16H04L45/302H04L45/70H04L47/20H04L41/147
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,637,767
App. No.
14/914,733
Granted
Apr 28, 2020
Kind
B2
Abstract

Methods and apparatus for determining and using link performance measures (D L , C L ) in respect of communication links ( 125 ) in a cata communication network ( 100 ) are disclosed, where the network comprises a plurality of data-forwarding nodes ( 120 ) each capable of forwarding data along a plurality of communication links ( 125 ). Link performance measures (D L , C L ) are determined in dependence on end-to-end path performance measures (Es,u) received in respect of a plurality of end-to-end paths having at least one link in common, and on the basis of route information (Rs,u) identifying the links of which those end-to-end paths are comprised. Methods are disclosed for using link performance measures in relation to decisions regarding the routing and/or re-routing of data in a network, and in relation to determining measures indicative of expected quality of experience in respect of data traversing end-to-end paths across a network.

Claims (18)

1. A method of determining a measure indicative of expected quality of experience in respect of data traversing a particular end-to-end path across a network, the particular end-to-end path comprising a plurality of communication links which together form a path via which data may traverse the network from a data-sending network-node to a data-receiving network-node, the method comprising, in respect of each of a plurality of links of which said particular end-to-end path is comprised, determining a link performance measure by:

receiving end-to-end path performance measures in respect of a plurality of monitored end-to-end paths across the network, the monitored end-to-end paths each comprising a plurality of links which together form a path for data to traverse the network from a data-sending network-node to a data-receiving network-node, the respective end-to-end path performance measures in respect of each monitored end-to-end path being dependent on and indicative of a network performance metric observed at the data-sending network node of that end-to-end path or at the data-receiving network-node of that end-to-end path; and

determining, in dependence on end-to-end path performance measures received in respect of a plurality of monitored end-to-end paths having at least one link in common, and on the basis of route information identifying the links of which those end-to-end paths are comprised, one or more link performance measures, each of the one or more link performance measures relating to a link of which at least one of those end-to-end paths is comprised;

then:

determining the measure indicative of expected quality of experience in respect of data traversing said particular end-to-end path in dependence on the respective link performance measures determined in respect of the plurality of monitored end-to-end paths;

wherein said receiving end-to-end path performance measures comprises receiving end-to-end path performance measures from one or more data-sending network nodes and/or from one or more data-receiving network-nodes; and

wherein the route information is obtained from data units that are intended to traverse, are traversing, or have traversed a path across the network.

2. The method according to claim 1 wherein the route information is obtained from a route information database.

3. The method according to claim 1 wherein the received end-to-end path performance measures comprise objective performance measures made in respect of characteristics indicative of network performance on the end-to-end path.

4. The method according to claim 1 wherein the received end-to-end path performance measures comprise subjective performance measures made in respect of characteristics indicative of network performance on the end-to-end path.

5. The method according to claim 1 wherein the data traversing the network has one of a plurality of categories associated therewith, and wherein the step of determining one or more link performance measures comprises identifying end-to-end path performance measures received in respect of data of one or more categories that is traversing the network, and determining, in dependence on end-to-end path performance measures received in respect of data of said one or more categories traversing a plurality of end-to-end paths having at least one link in common, and on the basis of route information identifying the links of which those end-to-end paths are comprised, one or more category-specific link performance measures, the or each category-specific link performance measure relating to performance in respect of said one or more categories of a link of which at least one of those end-to-end paths is comprised.

6. The method according to claim 5 wherein the categories, with which data traversing the network are associated, relate to class of service categories or type of service categories.

7. The method according to claim 1 wherein the data-forwarding nodes are nodes capable of implementing routing decisions whereby to forward data units via any of a plurality of links.

8. An apparatus for determining a measure indicative of expected quality of experience in respect of data traversing a particular end-to-end path across a network, the particular end-to-end path comprising a plurality of communication links which together form a path via which data may traverse the network from a data-sending network-node to a data-receiving network-node, the apparatus comprising:

a receiver arranged to receive end-to-end path performance measures in respect of a plurality of monitored end-to-end paths across the network, the monitored end-to-end paths each comprising a plurality of links which together form a path for data to traverse the network from a data-sending network-node to a data-receiving network-node, the respective end-to-end path performance measures in respect of each monitored end-to-end path being dependent on and indicative of a network performance metric observed at the data-sending network node of that end-to-end path or at the data-receiving network-node of that end-to-end path; and

a processing module operable to determine a link performance measure in respect of each of a plurality of links of which said particular end-to-end path is comprised by determining, in dependence on end-to-end path performance measures received in respect of a plurality of monitored end-to-end paths having at least one link in common, and on the basis of route information identifying the links of which those end-to-end paths are comprised, one or more link performance measures, each of the one or more link performance measures relating to a link of which at least one of those monitored end-to-end paths is comprised;

the processing module further being operable to determine the measure indicative of expected quality of experience in respect of data traversing said particular end-to-end path in dependence on the respective link performance measures determined in respect of the plurality of monitored end-to-end paths; and

wherein the route information is obtained from data units that are intended to traverse, are traversing, or have traversed a path across the network.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 26, 2016
From: NAUCK, DETLEF; KARTHIKEYAN, VIDHYALAKSHMI
To: BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY
Reel/Frame 037836/0156 →
Priority Claims (1)
GB 13250099.2 · Aug 30, 2013 · national
Continuity (1)
Related Publication 20160218963A1 · Jul 28, 2016
Cited By (1)
US 12,231,312