Processing data items in a communications network

Patent metadata

Field	Value
Publication number	US-10523571-B2
Application number	US-201615562651-A
Country	US
Kind code	B2
Filing date	Mar 11, 2016
Priority date	Mar 30, 2015
Publication date	Dec 31, 2019
Grant date	Dec 31, 2019

Abstract

Methods and apparatus are disclosed for processing data items received at a network element in a communications network. In particular, methods and apparatus are disclosed for processing data items such as packets received at a network element such as a router or other such packet-forwarding network element (20) from a source (1, 1′) and which are intended to be forwarded towards an intended receiver (2, 2′) in a communications network such as a network operating according to the Internet Protocol.

First claim

The invention claimed is:

1. A method of processing data items received at a network element in a communications network, respective data items having indications of their source and of an intended destination, the method comprising, in respect of data items received at the network element:
classifying respective data items of those received into subsets in dependence on their respective source and destination indications;
determining respective performance characteristics for the subsets, the performance characteristic for a subset being determined in dependence on one or more time measures indicative of a total time taken for data items to travel from the network element to the intended destination for data items of the subset, from the intended destination for data items of the subset to the source for data items of the subset, and from the source for data items of the subset to the network element; and
forwarding respective data items according to a forwarding process, the forwarding process for data items of each respective subset being dependent on the respective performance characteristic determined for the subset into which the respective data items have been classified.

2. A method according to claim 1 wherein respective received data items have indications of their source and destination port, and wherein the classifying of respective received data items into subsets is performed in dependence additionally on their respective source and destination ports.

3. A method according to claim 1 wherein identifications are made of applications in respect of respective data items received, and wherein the classifying of respective received data items into subsets is performed in dependence additionally on the applications identified in respect thereof.

4. A method according to claim 1 wherein respective received data items have additional flow identifiers, and wherein the classifying of respective received data items into subsets is in dependence additionally on their respective additional flow identifiers.

5. A method according to claim 1 wherein the performance characteristic for a subset is determined in dependence on a current and/or most recent time measure in respect of data items of the subset.

6. A method according to claim 1 wherein the performance characteristic for a subset is determined in dependence on a plurality of time measures made at different times in respect of data items of the subset.

7. A method according to claim 6 wherein the performance characteristic for a subset is determined in dependence on a weighted average of the time measures.

8. A method according to claim 1 wherein the performance characteristic for a subset is determined in dependence on one or more measures of loss and/or throughput rate in respect of data items of the subset.

9. A method according to claim 1 wherein the forwarding of data items of respective subsets comprises forwarding data items with a priority dependent on the performance characteristic determined for the respective subset into which the respective data items have been classified.

10. A method according to claim 1 wherein the forwarding of data items of respective subsets comprises forwarding a proportion of data items of a subset, the proportion being dependent on the performance characteristic determined for the respective sub set.

11. A method according to claim 1 wherein the forwarding of data items of respective subsets comprises forwarding respective volumes of data items of each respective subset within a particular time period such that each volume makes up a proportion of the total volume of data items of all subsets forwarded within that time period, the proportion for each subset being dependent on the performance characteristic determined for the respective sub set.

12. A method according to claim 1 wherein the forwarding of data items of respective subsets comprises assigning marks in respect of a proportion of data items of a subset, the proportion being dependent on the performance characteristic determined for the respective subset.

13. An apparatus for scheduling the processing of data items received at a network element in a communications network, respective data items having indications of their source and of an intended destination, the apparatus comprising:
one or more processors configured to classify respective data items of those received at the network element into subsets in dependence on their respective source and destination indications, and to determine respective performance characteristics for the subsets, the performance characteristic for a subset being determined in dependence on one or more time measures indicative of a total time taken for data items to travel from the network element to the intended destination for data items of the subset, from the intended destination for data items of the subset to the source for data items of the subset, and from the source for data items of the subset to the network element; and
a forwarding scheduler configured to schedule respective data items for forwarding from an interface of the network element according to a forwarding process, the forwarding process for data items of each respective subset being dependent on the respective performance characteristic determined for the subset into which the respective data items have been classified.

14. A network element for processing data items, the network element comprising:
one or more interfaces configured to receive data items, respective data items having indications of their source and of an intended destination;
scheduling apparatus according to claim 13 , configured to schedule the processing of data items received at an interface of the network element; and
one or more interfaces configured to forward respective data items in accordance with a schedule determined by the scheduling apparatus.

15. The apparatus according to claim 13 wherein respective received data items have indications of their source and destination port, and wherein the classifying of respective received data items into subsets is performed in dependence additionally on their respective source and destination ports.

16. The apparatus according to claim 13 wherein identifications are made of applications in respect of respective data items received, and wherein the classifying of respective received data items into subsets is performed in dependence additionally on the applications identified in respect thereof.

17. The apparatus according to claim 13 wherein respective received data items have additional flow identifiers, and wherein the classifying of respective received data items into subsets is in dependence additionally on their respective additional flow identifiers.

18. The apparatus according to claim 13 wherein the performance characteristic for a subset is determined in dependence on one or more measures of loss and/or throughput rate in respect of data items of the subset.

19. The apparatus according to claim 13 wherein the forwarding of data items of respective subsets comprises forwarding data items with a priority dependent on the performance characteristic determined for the respective subset into which the respective data items have been classified.

20. A non-transitory, computer-readable storage medium storing computer program code to, when loaded into a computer system and executed thereon, cause the computer to perform steps of a method of processing data items received at a network element in a communications network, respective data

Assignees

• British Telecomm

Inventors

• Burbridge Trevor
• Smith Alan
• Eardley Philip Laurence

Classifications

• H04L47/31

  by tagging of packets, e.g. using discard eligibility [DE] bits · CPC title

• H04L12/14

  Charging, metering or billing arrangements specially adapted for data communications, e.g. authentication, authorisation and accounting [AAA] framework · CPC title

• H04L45/38

  Flow based routing · CPC title

• H04L43/0888

  Throughput · CPC title

• H04L43/0829

  Packet loss · CPC title