Method and apparatus for tunneling packets in a packet data system

• US 6,856,628 B1
• Filed: 10/26/2000
• Issued: 02/15/2005
• Est. Priority Date: 10/26/2000
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Kloos, Michael, Bychowsky, Michael W., Oxley, Derek
• Primary Examiner(s): Nguyen, Chau
• Assistant Examiner(s): Wong, Blanche
• Application Number:
  US09/697,587
• Time in Patent Office: 1,573 Days
• Field of Search: 370/412, 370/429, 370/465, 370/468
• US Class Current: 370/412
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/245 using preemption
• CPC Class Codes: H04W 28/14 using intermediate storage
• CPC Class Codes: H04W 72/569 of the traffic information

Abstract

A packet prioritization and transmission algorithm for on demand transportation of data packets having different priorities through a shared packet pipe. The algorithm comprises prematurely ending the transmission of a packet having a low priority; placing the remainder of the packet having the low priority in a storage means, holding data of the packet having the low priority in the storage means, transmitting a packet having a high priority, transmitting the remainder of the packet having the low priority once the packet having the high priority is finished transmitting, flagging a packet header of a packet having the low priority to identify pending packets to allow for transmission of packets having the high priority; and determining a priority of an incoming packet.

Claims

1. In a network utilizing a shared packet pipe to transport a plurality of types of packets each having a different priority, a method for appending multiple packets in a shared packet pipe, the method comprising the steps of:

flagging a packet header of packet having a low priority to identify pending packets to allow for transmission of packets having a high priority;

prematurely ending the transmission of a packet having the low priority;

placing the remainder of the packet having the low priority in a storage device;

transmitting a packet having the high priority; and

transmitting the remainder of the packet having the low priority once the packet having the high priority is finished transmitting, wherein the step of flagging, the packet header further comprises the step of determining the priority of an incoming packet and wherein the step of determining the priority of an incoming packet further comprises checking a CRC on the packet having a low priority.

2. The method of claim 1, wherein the step of prematurely ending the transmission of a packet having a low priority further comprises the step of inserting a packet flag at the place in which the packet is to be divided.

3. The method of claim 1, wherein the step of flagging the packet header further comprises the step of periodically checking the priority of the data packet being transmitted.

5. The method of claim 1, wherein the step of flagging a packet header further comprises the step of identifying an interrupting of the packet of the low priority.

6. The method of claim 1, wherein the step of flagging a packet header further comprises the step of identifying an interrupted packet.

7. The method of claim 1, wherein the step of placing the remainder of the packet having a low priority in a storage device further comprises transferring the remainder of the packet to a queue.

4. In a network utilizing a shared packet pipe to transport a plurality of types of packets each having a different priority, a method for appending multiple packets in a shared packet pipe, the method comprising the steps of:

flagging a packet header of packet having a low priority to identify pending packets to allow for transmission of packets having a high priority;

prematurely ending the transmission of a packet having the low priority;

placing the remainder of the packet having the low priority in a storage device;

transmitting a packet having the high priority; and

transmitting the remainder of the packet having the low priority once the packet having the high priority is finished transmitting, wherein the step of flagging a packet header further comprises the steps of identifying the packet of a low priority and identifying a beginning of the packet of a high priority and, wherein the step of identifying the packets of a low priority further comprises the step of assuming the priority of the packet based on results from the step of checking the CRC on the packet having the low priority.

8. In a network designed to transport a plurality of types of packets each having a different priority, an apparatus for appending multiple packet types to effect predictable transmission in a shared packet pipe, the apparatus comprising:

a shared packet pipe;

a signal transmission means communicatively coupled to the shared packet pipe,

a controller connected to the shared packet pipe; and

a signal receiving means connected to a shared packet pipe, wherein the packet prioritization and transmission algorithm is stored in the controller and is used by the controller to regulate the transmission of packets through the standard packet pipe,

wherein the controller is programmed to insert a packet flag at a place in which the packet is to be divided after prematurely ending the transmission of a packet having a low priority, wherein inserting the packet flag further comprises determining the priority of an incoming packet, and wherein determining the priority of an incoming packet further comprises checking a CRC on the packet having a low priority.

9. The apparatus of claim 8, wherein the controller is programmed to periodically check the priority of the data packet being transmitted after flagging the packet header.

10. The apparatus of claim 8, wherein the controller is programmed to identify the packet of a low priority and to identify a beginning of the packet of a high priority after flagging the packet header.

11. The apparatus of claim 8, wherein the controller is programmed to determine the priority of a high priority packet based on the results of the CRC check on the packet having the low priority.

12. The apparatus of claim 8, wherein the controller is programmed to identify an interrupting of the packet of the low priority after flagging a packet header.

13. The apparatus of claim 8, wherein the controller is programmed to identify the priority of an interrupted packet after flagging a packet header.

14. The apparatus of claim 8, wherein the controller is programmed to check the CRC on the packet having a low priority after determining the priority of an incoming packet.

15. The apparatus of claim 8, wherein the controller is programmed to transfer the remainder of the packet having a low priority to storage device.