Processing data packets

• US 6,678,246 B1
• Filed: 07/07/1999
• Issued: 01/13/2004
• Est. Priority Date: 07/07/1999
• Status: Expired due to Fees

• Current Assignee: RPX Clearinghouse LLC (RPX Corporation)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Smyth, Joseph
• Primary Examiner(s): Patel, Ajit
• Assistant Examiner(s): SCHULTZ, WILLIAM C
• Application Number:
  US09/349,348
• Time in Patent Office: 1,651 Days
• Field of Search: 370/230,235,252,352,389,392,394,400,401,410,426 712/28,34
• US Class Current: 370/230
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 69/32 Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
• CPC Class Codes: H04L 69/325 in the network layer [OSI layer 3], e.g. X.25 H04L69/16 takes precedence
• CPC Class Codes: H04L 69/326 in the transport layer [OSI layer 4] H04L69/16 takes precedence
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A received data stream is formed into a stream of packets, each packet comprising a payload section of data and an overhead section. In forming the packets, a template overhead section is created for use by the stream of packets and this template is applied to the data to form the packets. This avoids the need to individually pass packets through a routing stack, thus reducing the processing demands on the processor which constructs the data packets and reducing the transmission delay experienced by data. The template overhead section can be formed by sending a packet through a routing stack. Another aspect describes apparatus for processing packets where a first processor processes signalling packets and a second processor processes real-time data packets. The first processor can be, used to create the template overhead section before passing the template information to the second processor where it can be used in forming the real-time data packets.

Claims

1. A method of processing a received data stream which is intended for transmission in packet form over a data network, the method comprising:

forming the received data stream into a stream of packets, each packet comprising a payload section of data and an overhead section;

said stream of packets being formed by creating a template, applying the template to the received data to form the stream of packets and without passing that data through a routing stack;

and wherein said template is formed by;

generating a packet which can subsequently be identified as a template packet;

sending that template packet through a routing stack such that routing information is applied to the template packet;

subsequently identifying that racket as a template packet; and

using the routing information that has been applied to the template packet by the routing stack to form the template.

2. A method according to claim 1 further comprising the step of creating a template structure in memory and wherein the template packet comprises a pointer to the template structure in memory.

3. A method according to claim 2 wherein the template structure includes an identifier that the packet is a template packet.

4. A method according to claim 2 wherein the step of using the routing information to form the template comprising copying the routing information from the template packet to the template structure.

5. A method according to claim 1 wherein the step of subsequently identifying the packet as a template packet is performed at the data link layer.

6. A method according to claim 1 wherein a new template is created periodically during the duration of the data stream.

7. A method according to claim 1 further comprising determining the type of packet and only performing the steps of generating a template and applying the template on selected packet types.

8. A method according to claim 7 wherein the steps of generating and applying the template are performed for at least one of:

Realtime Transport Protocol (RTP) and User Datagram Protocol (UDP) packet types.

9. A method according to claim 1 wherein the packets are internet protocol (IP) packets.

10. A method according to claim 1 wherein the step of forming the data into packets forms packets having an equal length payload and wherein a checksum for a packet is calculated once and forms part of the template for applying to the stream of packets.

11. A method according to claim 1 wherein the step of creating the template packet is performed by a first processor and the step of applying the template to the data is performed by a second processor.

12. A method according to claim 11 wherein the second processor is a processor that has lower functionality than the first.

13. A method according to claim 12 wherein the second processor is one of:

a co-processor of the first processor;

a reduced instruction set (RISC) processor, and a field programmable gate array (FPGA).

14. Apparatus for processing a received data stream which is intended for transmission in packet form over a data network, the apparatus comprising:

a processor arranged to form the received data stream into a stream of packets, each packet comprising a payload section of data and an overhead section;

said stream of packets being formed by creating a template, applying the template to the received data to form the stream of packets and without passing that data through a routing stack;

and wherein said processor is arranged to form said template by;

generating a packet which can subsequently be identified as a template packet;

sending that template packet through a routing stack such that routing information is applied to the template packet;

subsequently identifying that packet as a template packet; and

using the routing information that has been applied to the template packet by the routing stack to form the template.

15. Software code stored on a machine-readable medium for causing a data stream processing apparatus which processes a received data stream for transmission over a data network by receiving a data stream and forming the data into a stream of packets, each packet comprising a payload section of data and an overhead section, to perform the steps of:

creating a template and applying the template to the received data to form the stream of packets and without passing that data through a routing stack; and

wherein said software code is arranged to cause said data stream processing apparatus to form said template by;

generating a packet which can subsequently be identified as a template packet;

sending that template packet through a routing stack such that routing information is applied to the template packet;

subsequently identifying that packet as a template packet; and

using the routing information that has been applied to the template packet by the routing stack to form the template.

16. A method of processing data packets, the packets being of two types:

signalling packets and real-time packets carrying real-time data, the method comprising the steps of;

processing the signalling packets by a first processor; and

,

processing the real-time data packets by a second processor; and

wherein for transmitting packets, the method comprises;

generating, using the first processor, a template for use by the real-time data packets; and

,

applying, using the second processor, the template to the real-time data packets; and

using said first processor to form the template by;

generating a packet which can subsequently be identified as a template packet;

sending that template packet through a routing stack such that routing information is applied to the template packet;

subsequently identifying that packet as a template packet; and

using the routing information that has been applied to the template packet by the routing stack to form the template.

17. A method according to claim 16 wherein the second processor is a processor that has lower functionality than the first.

18. A method according to claim 17 wherein the second processor is one of:

a co-processor of the first processor;

a reduced instruction set (RISC) processor, and a field programmable gate array (FPGA).

19. Apparatus for processing data packets, the packets being of two types:

signalling packets and real-time packets carrying real-time data, the apparatus comprising;

a first processor for processing the signalling packets and generating a template;

a second processor for processing the real-time data packets and applying the template to the real-time data packets; and

wherein said first processor is arranged to form the template by;

generating a packet which can subsequently be identified as a template packet;

sending that template packet through a routing stack such that routing information is applied to the template packet;

subsequently identifying that packet as a template packet; and

using the routing information that has been applied to the template packet by the routing stack to form the template.

20. Apparatus according to claim 19 wherein the second processor is a processor that has lower functionality than the first.

21. Apparatus according to claim 20 wherein the second processor is one of:

a co-processor of the first processor;

a reduced instruction set (RISC) processor, and a field programmable gate array (FPGA).