Method and apparatus for receiving interleaved streams of packets through a circular buffer

• US 20020136218A1
• Filed: 03/23/2001
• Published: 09/26/2002
• Est. Priority Date: 03/23/2001
• Status: Abandoned Application

• Current Assignee: B2C2, Inc.
• Original Assignee: B2C2, Inc.
• Inventors: Cardoso, Augusto C. Jr.
• Application Number:
  US09/816,709
• Publication Number:
  US 20020136218A1
• Time in Patent Office: Days
• US Class Current: 370/394
• CPC Class Codes: H04L 65/65 Network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP]
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/166 IP fragmentation; TCP segmentation
• CPC Class Codes: H04W 28/065 using assembly or disassembly of packets
• CPC Class Codes: H04W 28/14 using intermediate storage
• CPC Class Codes: H04W 4/18 Information format or content conversion, e.g. adaptation by the network of the transmitted or received information for the purpose of wireless delivery to users or terminals
• CPC Class Codes: H04W 80/04 Network layer protocols, e.g. mobile IP [Internet Protocol]

Abstract

One embodiment of the present invention provides a system that reassembles multiple streams of Internet Protocol (IP) packets that have been converted into a single interleaved stream of transport protocol packets. Upon receiving the stream of the transport packets, the system reassembles the IP packets within a single IP packet buffer. At the same time, the system keeps track of the order in which reassembly is completed for the IP packets. This enables the system to read the IP packets out of the single IP packet buffer in the order in which reassembly is completed before forwarding the reassembled IP packets to destinations specified by IP addresses contained in the IP packets. Note that reading the IP packets out of the IP packet buffer in this order can minimize the latency for individual streams of IP packets because a given IP packet that is completed first does not have to wait for a previously started IP packet that has not been completed. Furthermore, using a single buffer for reassembling the multiple streams of IP packets greatly reduces the amount of memory required to assemble the IP packets.

Claims

1. A method for receiving multiple streams of Internet Protocol (IP) packets that are interleaved together into a single stream of transport packets, comprising:

receiving the single stream of transport packets, wherein the single stream of transport packets includes multiple streams of IP packets that converted into transport protocol packets and are then interleaved together into the single stream of transport packets;

using the single stream of transport packets to reassemble IP packets for the multiple streams of IP packets within a single IP packet buffer;

keeping track of the order in which reassembly is completed for IP packets within the single IP packet buffer;

reading the IP packets out of the single IP packet buffer in the order in which reassembly is completed; and

forwarding the reassembled IP packets to their destinations as specified by IP addresses contained in the IP packets.

2. The method of claim 1, wherein keeping track of the order in which reassembly is completed involves maintaining a circular buffer containing pointers to completed IP packets in the single IP packet buffer, wherein a pointer to a completed IP packet is entered into the circular buffer upon completion of the IP packet.

3. The method of claim 2, wherein reading the IP packets out of the single IP packet buffer in the order in which packets are completed involves:

advancing a buffer pointer around the circular buffer containing pointers to completed IP packets; and

reading the completed IP packets through pointers that are pointed to by the buffer pointer;

whereby the completed IP packets are read out of the single IP packet buffer in the order in which they were completed.

4. The method of claim 1, wherein the single IP packet buffer is organized as a circular buffer, wherein buffers for incoming IP packets are appended to the end of the circular buffer.

5. The method of claim 1, wherein reassembling the IP packets from the transport packets involves maintaining a write pointer into the single IP packet buffer for each stream of IP packets, wherein each write pointer points to a packet being reassembled for an associated stream of IP packets.

6. The method of claim 5, wherein each write pointer includes:

a start pointer that points to the start of a packet being received for the associated stream within the single IP packet buffer;

a number of bytes received so far for the packet being received; and

logic that calculates the write pointer from the start pointer and the number of bytes received so far.

7. The method of claim 1, wherein using the single stream of transport packets to reassemble IP packets involves:

receiving a single transport packet that includes an end section of a first IP packet and a beginning section of a second IP packet;

directing the end section of the first IP packet to a first location in the single IP packet buffer where the first IP packet is being reassembled; and

directing the beginning section of the second IP packet to a second location in the single IP packet buffer where the second IP packet is being reassembled.

8. The method of claim 1, wherein the single stream of transport packets includes MPEG2 transport packets.

9. The method of claim 1, wherein reassembling IP packets involves filtering transport packets based upon packet identifiers (PIDs) to filter out transport packets containing data that is not of a specified type for the IP packets.

10. The method of claim 1, wherein reassembling IP packets involves checking continuity for transport packets to ensure that all transport packets that make up an IP packet are received in sequential order.

11. The method of claim 1, further comprising, filtering IP packets based upon media access control (MAC) addresses to filter out IP packets that are not directed to an IP destination address on a local network.

12. The method of claim 1, wherein the single stream of transport packets is received from a satellite.

14. The apparatus of claim 13,

wherein the ordering mechanism includes a circular buffer containing pointers to completed IP packets in the single IP packet buffer;

and

wherein the ordering mechanism is configured to enter a pointer to a completed IP packet into the circular buffer upon completion of the IP packet.

15. The apparatus of claim 14, wherein the reading mechanism is configured to:

advance a buffer pointer around the circular buffer containing pointers to completed IP packets; and

to

read the completed IP packets through pointers that are pointed to by the buffer pointer;

whereby the completed IP packets are read out of the single IP packet buffer in the order in which they were completed.

16. The apparatus of claim 13, wherein the single IP packet buffer is organized as a circular buffer, wherein buffers for incoming IP packets are appended to the end of the circular buffer.

17. The apparatus of claim 13, wherein the reassembly mechanism includes a write pointer into the single IP packet buffer for each stream of IP packets, wherein each write pointer points to a packet being reassembled for an associated stream of IP packets.

18. The apparatus of claim 17, wherein each write pointer includes:

a start pointer that points to the start of a packet being received for the associated stream within the single IP packet buffer;

a number of bytes received so far for the packet being received; and

logic that calculates the write pointer from the start pointer and the number of bytes received so far.

19. The apparatus of claim 13, wherein the reassembly mechanism is configured to:

receive a single transport packet that includes an end section of a first IP packet and a beginning section of a second IP packet;

direct the end section of the first IP packet to a first location in the single IP packet buffer where the first IP packet is being reassembled; and

to

direct the beginning section of the second IP packet to a second location in the single IP packet buffer where the second IP packet is being reassembled.

20. The apparatus of claim 13, wherein the single stream of transport packets includes MPEG2 transport packets.

21. The apparatus of claim 13, wherein the reassembly mechanism includes a packet identifier (PID) filter that is configured to filter transport packets based upon packet identifiers (PIDs) in order to filter out transport packets containing data that is not of a specified type for the IP packets.

22. The apparatus of claim 13, wherein the reassembly mechanism includes a continuity checker that is configured to check continuity for transport packets to ensure that all transport packets that make up an IP packet are received in sequential order.

23. The apparatus of claim 13, further comprising, media access control (MAC) filter that is configured to filter IP packets based upon MAC addresses in order to filter out IP packets that are not directed to an IP destination address on a local network.

24. The apparatus of claim 13, wherein the single stream of transport packets is received from a satellite.

13. An apparatus that is configured to receive multiple streams of Internet Protocol (IP) packets that are interleaved together into a single stream of transport packets, comprising:

a receiver that is configured to receive the single stream of transport packets, wherein the single stream of transport packets includes multiple streams of IP packets that converted into transport protocol packets and are then interleaved together into the single stream of transport packets;

a single IP packet buffer in which IP packets are reassembled;

a reassembly mechanism that is configured to reassemble IP packets for the multiple streams of IP packets from the single stream of transport packets;

an ordering mechanism that is configured to keep track of the order in which reassembly is completed for IP packets within the single IP packet buffer;

a reading mechanism that is configured to read the IP packets out of the single IP packet buffer in the order in which reassembly is completed; and

a forwarding mechanism that is configured to forward the reassembled IP packets to their destinations as specified by IP addresses contained in the IP packets.