Obtaining information from data items

Patent metadata

Field	Value
Publication number	US-9515960-B2
Application number	US-201214000546-A
Country	US
Kind code	B2
Filing date	Feb 23, 2012
Priority date	Feb 28, 2011
Publication date	Dec 6, 2016
Grant date	Dec 6, 2016

Abstract

Methods and apparatus are disclosed for obtaining and processing information from a predetermined portion of a header of a data item such as an IP packet transmitted via a communication network such as a packet network, the portion carrying a codepoint selected from a first set of codepoints each of which has a pre-defined meaning according to a first pre-defined communication protocol. The method comprises: receiving the data item; inspecting the header whereby to determine the codepoint carried by the predetermined portion thereof; identifying whether the codepoint is a member of a second set of codepoints, the second set comprising fewer possible codepoints than the first set; and in the event that the codepoint is identified as being a member of the second set, and in dependence on such an identification being made, interpreting that codepoint according to a different pre-defined communication protocol as having a different pre-defined meaning and routing the data item via the communication network via the second pre-defined communication protocol.

First claim

The invention claimed is:

1. A method of obtaining and processing information from a predetermined portion of a header of a data item transmitted via a communication network, said portion carrying a codepoint which is one of a plurality of codepoints of a first set of codepoints, each codepoint of the first set of codepoints having a first pre-defined meaning according to a first pre-defined communication protocol, the method comprising:
receiving the data item, the codepoint carried by the predetermined portion of the header of the data item being one of the plurality of codepoints of the first set of codepoints having the first pre-defined meaning according to the first pre-defined communication protocol;
inspecting the header of the data item whereby to determine the codepoint carried by the predetermined portion thereof;
identifying, using a computer processor, whether or not the codepoint is a member of a second set of codepoints, the second set of codepoints comprising fewer possible codepoints than the first set of codepoints, each codepoint of the second set of codepoints having a second pre-defined meaning according to a second pre-defined communication protocol;
in the event that the codepoint carried by the predetermined portion of the header of the data item is not identified as being a member of the second set of codepoints, interpreting the codepoint of the data item according to the first pre-defined communication protocol as having the first pre-defined meaning of the codepoint and processing the data item based on the first pre-defined meaning of the codepoint;
and otherwise, in the event that the codepoint carried by the predetermined portion of the header of the data item is identified as being a member of the second set of codepoints, and in dependence on such an identification being made, interpreting the codepoint of the data item according to the second pre-defined communication protocol as having the second pre-defined meaning of the codepoint and processing the data item based on the second pre-defined meaning of the codepoint, said second communication protocol differing from said first communication protocol, and said second pre-defined meaning of the codepoint differing from said first pre-defined meaning of the codepoint;
wherein processing the data item based on the first pre-defined meaning comprises forwarding the data item via the communication network based on the first pre-defined meaning, and wherein processing the data item based on the second pre-defined meaning comprises forwarding the data item via the communication network based on the second pre-defined meaning.

2. A method according to claim 1 , wherein the communication network is a digital network.

3. A method according to claim 1 , wherein the predetermined portion of the header of the data item comprises one or more fields or parts of fields in the header of the data item.

4. A method according to claim 1 , wherein the data item is an Internet Protocol packet.

5. A method according to claim 1 , wherein the predetermined portion comprises a part or all of an ‘Identification’ field in the header of the data items.

6. A method according to claim 1 , wherein the ratio between a total number of members in the first set of codepoints and a total number of members in the second set of codepoints is at least 2 n : 1, where n is 4, 8, 12, 13 or 14.

7. A method according to claim 1 , wherein the first pre-defined communication protocol relates to fragmentation of data items.

8. A method according to claim 7 , wherein the first pre-defined meaning of a particular codepoint relates to identification of fragments of a data item carrying the codepoint.

9. A method according to claim 1 , wherein the second pre-defined communication protocol relates to a path or network characteristic.

10. A method according to claim 1 , wherein the second pre-defined communication protocol relates to path or network congestion.

11. A method according to claim 10 , wherein the second pre-defined meaning of a particular codepoint carried by one or more data items relates to congestion experienced or expected to be experienced by one or more data items carrying said particular codepoint.

12. A method according to claim 2 , wherein the digital network is a packet network.

13. Apparatus for obtaining and processing information from a predetermined portion of a header of a data item transmitted via a communication network, said portion carrying a codepoint which is one of a plurality of codepoints of a first set of codepoints, each codepoint of the first set of codepoints having a first pre-defined meaning according to a first pre-defined communication protocol, the apparatus comprising:
a receiver for receiving the data item, the codepoint carried by the predetermined portion of the header of the data item being one of the plurality of codepoints of the first set of codepoints having the first pre-defined meaning according to the first pre-defined communication protocol;
a processing system, including a computer processor, the processing system being at least configured to:
inspect the header of the data item whereby to determine the codepoint carried by the predetermined portion thereof,
identify whether or not the codepoint is a member of a second set of codepoints, the second set of codepoints comprising fewer possible codepoints than the first set of codepoints, each codepoint of the second set of codepoints having a second pre-defined meaning according to a second pre-defined communication protocol;
interpret the codepoint of the data item according to the first pre-defined communication protocol as having the first pre-defined meaning of the codepoint and process the data item based on the first pre-defined meaning of the codepoint in the event that the codepoint carried by the predetermined portion of the header of the data item is not identified as being a member of the second set of codepoints,
and otherwise, in the event that the codepoint carried by the predetermined portion of the header of the data item is identified as being a member of the second set of codepoints, and in dependence on such an identification being made, to interpret the codepoint of the data item according to the second pre-defined communication protocol as having the second pre-defined meaning of the codepoint and to process the data item based on the second pre-defined meaning of the codepoint, said second communication protocol differing from said first communication protocol, and said second pre-defined meaning of the codepoint differing from said first pre-defined meaning of the codepoint;
wherein processing the data item based on the first pre-defined meaning comprises forwarding the data item via the communication network based on the first pre-defined meaning, and wherein processing the data item based on the second pre-defined meaning comprises forwarding the data item via the communication network based on the second pre-defined meaning.

14. The apparatus of claim 13 , wherein the apparatus is a network element of the communication network for receiving and/or forwarding data items as packets.

15. The apparatus of claim 13 , wherein the apparatus is a router of the communication network for receiving and/or forwarding the data item.

Assignees

• Briscoe Robert John
• British Telecomm

Inventors

• Briscoe Robert John

Classifications

• H04L49/60

  Software-defined switches · CPC title

• H04L69/166

  IP fragmentation; TCP segmentation · CPC title

• H04L47/36

  by determining packet size, e.g. maximum transfer unit [MTU] · CPC title

• H04L69/22

  Parsing or analysis of headers · CPC title

• H04L49/25 Primary

  Routing or path finding in a switch fabric · CPC title