Reservation based prioritization method for wireless transmission of latency and jitter sensitive IP-flows in a wireless point to multi-point transmission system

• US 6,628,629 B1
• Filed: 07/09/1999
• Issued: 09/30/2003
• Est. Priority Date: 07/10/1998
• Status: Expired due to Term

• Current Assignee: Intellectual Ventures I LLC (Intellectual Ventures LLC)
• Original Assignee: Malibu Networks, Inc.
• Inventors: Jorgensen, Jacob W.
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): LY, ANH VU H
• Application Number:
  US09/349,483
• Time in Patent Office: 1,544 Days
• Field of Search: 370/280, 370/294, 370/321, 370/322, 370/326, 370/329, 370/336, 370/337, 370/341, 370/344, 370/347, 370/437, 370/442, 370/443, 370/444, 370/458, 370/468, 370/477, 370/493
• US Class Current: 370/322
• CPC Class Codes: H04L 1/20 using signal quality detector
• CPC Class Codes: H04L 12/1827 Network arrangements for conference optimisation or adaptation
• CPC Class Codes: H04L 12/1836 with heterogeneous network architecture
• CPC Class Codes: H04L 12/189 in combination with wireless systems selective distribution or broadcast in wireless communication networks H04W4/06
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/193 at the transport layer, e.g. TCP related
• CPC Class Codes: H04L 47/27 Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
• CPC Class Codes: H04L 63/0272 Virtual private networks
• CPC Class Codes: H04L 63/0428 wherein the data content is protected, e.g. by encrypting or encapsulating the payload
• 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/161 Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
• CPC Class Codes: H04L 69/163 In-band adaptation of TCP data exchange; In-band control procedures
• CPC Class Codes: H04L 69/165 Combined use of TCP and UDP protocols; selection criteria therefor
• CPC Class Codes: H04L 69/169 Special adaptations of TCP, UDP or IP for interworking of IP based networks with other networks protocols for interworking, protocol conversion H04L69/08
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04Q 11/0414 Details
• CPC Class Codes: H04Q 2213/1305 Software aspects
• CPC Class Codes: H04Q 2213/13096 Digital apparatus individually associated with a subscriber line, digital line circuits
• CPC Class Codes: H04Q 2213/13097 Numbering, addressing
• CPC Class Codes: H04Q 2213/13098 Mobile subscriber
• CPC Class Codes: H04Q 2213/13141 : Hunting for free outlet, circuit or channel
• CPC Class Codes: H04Q 2213/13166 : Fault prevention
• CPC Class Codes: H04Q 2213/13176 : Common channel signaling, CCS7
• CPC Class Codes: H04Q 2213/13196 : Connection circuit/link/trunk/junction, bridge, router, gateway
• CPC Class Codes: H04Q 2213/13204 : Protocols
• CPC Class Codes: H04Q 2213/13216 : Code signals, frame structure
• CPC Class Codes: H04Q 2213/1322 : PBX
• CPC Class Codes: H04Q 2213/13292 : Time division multiplexing, TDM
• CPC Class Codes: H04Q 2213/13296 : Packet switching, X.25, frame relay
• CPC Class Codes: H04Q 2213/13348 : Channel/line reservation
• CPC Class Codes: H04Q 2213/13389 : LAN, internet
• CPC Class Codes: H04W 28/0273 : adapting protocols for flow control or congestion control to wireless environment, e.g. adapting transmission control protocol [TCP] wireless network protocols or protocol adaptations to wireless operation, e.g. wireless application protocol H04W80/00
• CPC Class Codes: H04W 28/26 : Resource reservation
• CPC Class Codes: H04W 72/0446 : Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 72/566 : of the information or information source or recipient
• CPC Class Codes: H04W 8/04 : Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 80/06 : Transport layer protocols, e.g. TCP [Transport Control Protocol] over wireless transmission control protocol/Internet protocol [TCP/IP] or user datagram protocol [UDP] H04L69/16

Abstract

A wireless telecommunications network having superior quality of service is provided. A system and method for assigning future slots of a transmission frame to a data packet in the transmission frame for transmission over a wireless telecommunication network system includes applying an advanced reservation algorithm, reserving a first slot for a first data packet of an internet protocol (IP) flow in a future transmission frame based on the algorithm, reserving a second slot for a second data packet of the IP flow in a transmission frame subsequent in time to the future transmission frame based on the algorithm, wherein the second data packet is placed in the second slot in an isochronous manner to the placement of the first data packet in the first slot. There may be a periodic variation between the placement of the first data packet in the first slot and the placement of second data packet in the second slot or no periodic variation between placements of slots. The advanced reservation algorithm makes a determination whether the IP flow is jitter-sensitive.

Claims

1. A method for assigning future slots of a transmission frame to a data packet in the transmission frame for transmission over a wireless medium, comprising:

applying a reservation algorithm;

reserving a first slot for a first data packet of an internet protocol (IP) flow in a future transmission frame based on said reservation algorithm; and

reserving a second slot for a second data packet of said IP flow in a transmission frame, subsequent in time to said future transmission frame based on said reservation algorithm,

wherein said second data packet is placed in said second slot in an isochronous manner to the placing of said first data packet in said first slot.

2. The method of claim 1, wherein there is a periodic variation between the placing of said first data packet in said first slot and the placing of second data packet in said second slot.

3. The method of claim 1, wherein there is no periodic variation between the placing of said first data packet in said first slot and the placing of second data packet in said second slot.

4. The method of claim 1, wherein said reservation algorithm determines whether said IP flow is jitter-sensitive.

5. A method for providing isochronous data packets in a telecommunications system, said telecommunications system comprising:

a wireless base station coupled to a first data network;

one or more host workstations coupled to said first data network;

one or more subscriber customer premise equipment (CPE) stations in wireless communication with said wireless base station over a shared wireless bandwidth using a packet-centric protocol; and

one or more subscriber workstations coupled to each of said subscriber CPE stations over a second network;

resource allocation means optimizing end-user quality of service (QoS) and allocating said shared wireless bandwidth among said subscriber CPE stations, said method comprising;

applying a reservation algorithm to an internet protocol (IP) flow; and

reserving succeeding slots in one or more succeeding future transmission frames of said IP flow in an isochronous manner based on said reservation algorithm.

6. The method of claim 5, wherein there is a periodic variation between the successive reserving of said succeeding slots.

7. The method of claim 5, wherein there is no periodic variation between the successive reserving of said succeeding slots.

8. The method of claim 5, wherein said reservation algorithm determines whether said IP flow is jitter-sensitive.

9. A system for assigning future slots of a transmission frame to a data packet in the transmission frame for transmission over a wireless medium, comprising:

means for applying a reservation algorithm;

means for reserving a first slot for a first data packet of an internet protocol (IP) flow in a future transmission frame based on said reservation algorithm;

means for reserving a second slot for a second data packet of said IP flow in a transmission frame subsequent in time to said future transmission frame based on said reservation algorithm,

wherein said second data packet is placed in said second slot in an isochronous manner to the placing of said first data packet in said first slot.

10. The system of claim 9, comprising:

means for providing a periodic variation between the placing of said first data packet in said first slot and the placing of second data packet in said second slot.

11. The system of claim 9, comprising:

means for providing no periodic variation between the placing of said first data packet in said first slot and the placing of second data packet in said second slot.

12. The system of claim 9, wherein said reservation algorithm comprises:

means for determining whether said IP flow is jitter-sensitive.

13. The system of claim 9, wherein said means for reserving said first and said second slots comprises a packet scheduler.

14. The system of claim 13, wherein said packet scheduler is executed on at least one of:

a wireless base station; and

a subscriber CPE station.

15. The system of claim 14, wherein said wireless base station comprises a wireless access point (AP).

16. The system of claim 13, wherein said subscriber CPE station comprises a wireless station (STA) including at least one of a wireless local area network (LAN) station, and a wireless wide area network (WAN) station.

17. The system of claim 13, wherein said packet scheduler is application aware including awareness of at least one of an end user data application, a voice over Internet Protocol (VoIP) end user data application, and a video end user data application.

18. A system for providing isochronous data packets in a telecommunications system, the telecommunications system comprising:

a wireless base station coupled to a first data network;

one or more host workstations coupled to said first data network;

one or more subscriber customer premise equipment (CPE) stations in wireless communication with said wireless base station over a shared wireless bandwidth using a packet-centric protocol; and

one or more subscriber workstations coupled to each of said subscriber CPE stations over a second network;

resource allocation means optimizing end-user quality of service (QoS) and allocating said shared wireless bandwidth among said subscriber CPE stations, said system comprising;

means for applying a reservation algorithm to an internet protocol (IP) flow; and

means for reserving succeeding slots in one or more succeeding future transmission frames of said IP flow in an isochronous manner based on said reservation algorithm.

19. The system of claim 18, comprising:

means for providing no periodic variation between the successive reserving of said succeeding slots.

20. The system of claim 18, comprising:

means for providing a periodic variation between the successive reserving of said succeeding slots.

21. The system of claim 18, wherein said reservation algorithm comprises:

means for determining whether said IP flow is jitter-sensitive.