US7251218B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and computer program product for internet protocol (IP)-flow classification in a wireless point to multi-point (PtMP) transmission system
Assignee: Dow Chemical Co
•
Filing: 2002-10-24
•
Granted: 2007-07-31
•
Expires: 2022-10-24
Abstract
Abstract A system and method for Internet Protocol (IP) flow classification group IP flows in a packet-centric wireless point to multi-point telecommunications system is disclosed. The method comprises analyzing an IP flow in a packet-centric manner, classifying the IP flow, scheduling the IP flow for transmission over a shared wireless bandwidth between a wireless base station and at least one subscriber customer premises equipment (CPE) station, allocating the shared wireless bandwidth to a communication of the IP flow between the wireless base station and a subscriber CPE station so as to optimize end-user quality of service (QoS) associated with the IP flow.
Inventors
- 👤 Jacob W. Jorgensen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 17:20
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/20; H04L47/00; H04L47/10; H04L47/19; H04L47/193; H04L47/27; H04L63/00; H04L63/02; H04L63/0272; H04L65/00; H04L65/80; H04L69/00; H04L69/16; H04L69/161; H04L69/163; H04L69/165; H04L69/169; H04L9/00; H04L9/40; H04Q; H04Q11/00; H04Q11/04; H04Q11/0407; H04Q11/0414; H04W; H04W12/00; H04W12/03; H04W28/00; H04W28/02; H04W28/0252; H04W28/0263; H04W28/0273; H04W28/16; H04W28/18; H04W28/20; H04W8/00; H04W8/02; H04W8/04; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L12/189; H04L65/1066; H04L65/1101; H04L65/1106; H04L65/60; H04L65/65; H04Q2213/00; H04Q2213/1305; H04Q2213/13096; H04Q2213/13097; H04Q2213/13098; H04Q2213/13141; H04Q2213/13166; H04Q2213/13176; H04Q2213/13196; H04Q2213/13204; H04Q2213/13216; H04Q2213/1322; H04Q2213/13292; H04Q2213/13296; H04Q2213/13348; H04Q2213/13389; H04W12/02; H04W28/24; H04W28/26; H04W72/00; H04W72/50; H04W72/56; H04W72/566; H04W72/569; H04W80/00; H04W80/06
Claims Analysis
Total Claims: 149
Claim 1
Independent Claim
98 words
A method for IP flow classification grouping IP flows in a packet-centric wireless point to multi-point telecommunications system, said method comprising: analyzing an Internet Protocol (IP) flow in a packet-centric manner; classifying said IP flow; and scheduling said IP flow for transmission over a shared wireless bandwidth between a wireless base station and at least one subscriber customer premises equipment (CPE) station, including allocating said shared wireless bandwidth to communication of said IP flow between said wireless base station and a subscriber CPE station, so as to optimize end-user quality of service (QoS) associated with said IP flow.
Claim 2
Independent Claim
98 words
A method for IP flow classification grouping IP flows in a packet-centric wireless point to multi-point telecommunications system, said method comprising: analyzing an Internet Protocol (IP) flow in a packet-centric manner; classifying said IP flow; and scheduling said IP flow for transmission over a shared wireless bandwidth between a wireless base station and at least one subscriber customer premises equipment (CPE) station, including allocating said shared wireless bandwidth to communication of said IP flow between said wireless base station and a subscriber CPE station, so as to optimize end-user quality of service (QoS) associated with said IP flow.
Claim 3
Dependent Claim
27 words
The method according to claim 1 , further comprising: dynamically allocating said shared wireless bandwidth to communication between said wireless base station and said subscriber CPE station.
Claim 4
Dependent Claim
18 words
The method according to claim 2 , further comprising: allocating said shared wireless bandwidth on a frame basis.
Claim 5
Dependent Claim
31 words
The method according to claim 3 , further comprising: allocating a frame of said shared wireless bandwidth in an uplink direction from said subscriber CPE station to said wireless base station.
Claim 6
Dependent Claim
31 words
The method according to claim 3 , further comprising: allocating a frame of said shared wireless bandwidth in a downlink direction from said wireless base station to said subscriber CPE station.
Claim 7
Dependent Claim
21 words
The method according to claim 2 , further comprising: allocating said shared wireless bandwidth on a subframe within a frame basis.
Claim 8
Dependent Claim
31 words
The method according to claim 6 , further comprising: allocating a subframe of said shared wireless bandwidth in an uplink direction from said subscriber CPE station to said wireless base station.
Claim 9
Dependent Claim
31 words
The method according to claim 6 , further comprising: allocating a subframe of said shared wireless bandwidth in a downlink direction from said wireless base station to said subscriber CPE station.
Claim 10
Dependent Claim
21 words
The method according to claim 2 , further comprising: allocating said shared wireless bandwidth on a slot within a frame basis.
Claim 11
Dependent Claim
30 words
The method according to claim 9 , further comprising: allocating a slot of said shared wireless bandwidth in an uplink direction from said CPE station to said wireless base station.
Claim 12
Dependent Claim
31 words
The method according to claim 9 , further comprising: allocating a slot of said shared wireless bandwidth in a downlink direction from said wireless base station to said subscriber CPE station.
Claim 13
Dependent Claim
21 words
The method according to claim 2 , further comprising: allocating said shared wireless bandwidth on a subslot within a frame basis.
Claim 14
Dependent Claim
31 words
The method according to claim 12 , further comprising: allocating a subslot of said shared wireless bandwidth in an uplink direction from said subscriber CPE station to said wireless base station.
Claim 15
Dependent Claim
31 words
The method according to claim 12 , further comprising: allocating a subslot of said shared wireless bandwidth in a downlink direction from said wireless base station to said subscriber CPE station.
Claim 16
Dependent Claim
20 words
The method according to claim 6 , further comprising: allocating said shared wireless bandwidth to one or more control packets.
Claim 17
Dependent Claim
50 words
The method according to claim 15 , further comprising at least one of: allocating a downstream acknowledgment slot; allocating a reservation request slot; allocating an operations data slot; allocating an upstream acknowledgment slot; allocating an acknowledgment request slot; allocating a frame descriptor slot; and allocating a command and control slot.
Claim 18
Dependent Claim
20 words
The method according to claim 2 , further comprising: allocating said shared wireless bandwidth to one or more data packets.
Claim 19
Dependent Claim
32 words
The method according to claim 17 , further comprising at least one of: allocating said shared wireless bandwidth in an uplink direction; and allocating said shared wireless bandwidth in a downlink direction.
Claim 20
Dependent Claim
30 words
The method according to claim 1 , further comprising: allocating shared wireless bandwidth to said subscriber CPE station so as to optimize end-user internet protocol (IP) quality of service (QoS).
Claim 21
Dependent Claim
30 words
The method according to claim 18 , further comprising at least one of: identifying said IP flow; characterizing said IP flow; storing said IP flow; and prioritizing said IP flow.
Claim 22
Dependent Claim
104 words
The method according to claim 20 , wherein said identifying step comprises: analyzing a packet of said IP flow so as to determine whether said packet of said IP flow is associated with a new IP flow or an existing IP flow; prioritizing said packet of said IP flow after characterizing said IP flow and classifying said IP flow, if said packet is determined to be associated with said new IP flow; and prioritizing said packet of said IP flow without characterizing said IP flow, and without classifying said IP flow, if said packet is determined to be associated with said existing IP flow.
Claim 23
Dependent Claim
49 words
The method according to claim 21 , wherein said analyzing step comprises: buffering said packet of said IP flow; extracting information from at least one of a packet header field and a packet payload field of said packet of said IP flow; and analyzing said information from said packet.
Claim 24
Dependent Claim
28 words
The method according to claim 21 , further comprising: determining whether a version of said packet is Internet Protocol version IPv.4 or IPv.6; and parsing said packet accordingly.
Claim 25
Dependent Claim
17 words
The method according to claim 22 , further comprising: determining a source application type of said packet.
Claim 26
Dependent Claim
69 words
The method according to claim 24 , further comprising at least one of: storing a source application for a source address from a source application packet header table; retrieving said source application for said source address from said source application packet header table; determining a source application from a type of service (TOS) packet header field; and determining a source application from a differentiated services (DiffServ) packet header field.
Claim 27
Dependent Claim
42 words
The method according to claim 21 , further comprising at least one of: storing an identifier of said IP flow to an IP flow identification data table; and retrieving said identifier of said IP flow from said IP flow identification data table.
Claim 28
Dependent Claim
66 words
The method according to claim 20 , further comprising at least one of: determining whether an age of a packet is older than a threshold age; anticipating client application IP flow discards based on said age of said packet exceeding said threshold age; determining a QoS requirement for said IP flow; and determining a subscriber identification for said subscriber CPE station associated with said IP flow.
Claim 29
Dependent Claim
25 words
The method according to claim 27 , further comprising: analyzing a time to live (TTL) packet header field for determining said age of said packet.
Claim 30
Dependent Claim
17 words
The method according to claim 27 , further comprising: determining a QoS requirement for said IP flow.
Claim 31
Dependent Claim
34 words
The method according to claim 27 , further comprising: determining a QoS requirement for said IP flow based on at least one of: a source address; a destination address; and a UDP port number.
Claim 32
Dependent Claim
42 words
The method according to claim 20 , further comprising: buffering a packet of said IP flow in accordance with an existing IP flow for subsequent prioritizing, if said packet of said IP flow is identified as associated with said existing IP flow.
Claim 33
Dependent Claim
21 words
The method according to claim 20 , further comprising: classifying a packet of said LIP flow into a QoS class grouping.
Claim 34
Dependent Claim
25 words
The method according to claim 32 , further comprising: determining and taking into account said QoS class groupings when scheduling communication of said IP flow.
Claim 35
Dependent Claim
33 words
The method according to claim 33 , further comprising: determining and taking into account any optional differentiated services (DiffServ) field priority marking for said IP flow when scheduling communication of said IP flow.
Claim 36
Dependent Claim
32 words
The method according to claim 33 , further comprising: determining and taking into account any optional type of service (TOS) field priority marking for said IP flow when scheduling said IP flow.
Claim 37
Dependent Claim
28 words
The method according to claim 20 , further comprising: determining and taking into account hierarchical class based priorities (HCBPs) for said IP flow when scheduling said IP flow.
Claim 38
Dependent Claim
28 words
The method according to claim 20 , further comprising: determining and taking into account virtual private network (VPN) priorities for said IP flow when scheduling said IP flow.
Claim 39
Dependent Claim
29 words
The method according to claim 20 , further comprising: determining and taking into account service level agreement (SLA) based priorities for said IP flow when scheduling said IP flow.
Claim 40
Dependent Claim
29 words
The method according to claim 20 , further comprising: determining and taking into account any type of service (TOS) priorities for said IP flow when scheduling said IP flow.
Claim 41
Dependent Claim
28 words
The method according to claim 20 , further comprising: determining and taking into account any differentiated services (DiffServ) priorities for said IP flow when scheduling said IP flow.
Claim 42
Dependent Claim
28 words
The method according to claim 38 , further comprising the step of: prioritizing said IP flow based on priorities of a service level agreement (SLA) for SLA subscribers.
Claim 43
Dependent Claim
19 words
The method according to claim 41 , further comprising the step of: analyzing said SLA for said IP flow.
Claim 44
Dependent Claim
23 words
The method according to claim 42 , further comprising the step of: prioritizing said IP flow based on one or more subscriber-defined parameters.
Claim 45
Dependent Claim
31 words
The method according to claim 41 , further comprising: prioritizing based on a premium service level; prioritizing based on a normal service level; and prioritizing based on a value service level.
Claim 46
Dependent Claim
145 words
The method according to claim 1 , wherein the method comprises: assigning future slots of a transmission frame to a data packet in the transmission frame for transmission over said shared wireless medium, further comprising: applying an advanced reservation algorithm to schedule transmission of said IP flow; reserving a first slot in a future transmission frame based on said advanced reservation algorithm, for a first data packet of said IP flow; and reserving a second slot in a subsequent transmission frame subsequent in time to said future transmission frame based on said advanced reservation algorithm, for a second data packet of said IP flow, wherein said second data packet of said IP flow is placed in said second slot of said subsequent transmission frame in an isochronous manner to the placing of said first data packet in said first slot of said future transmission frame.
Claim 47
Dependent Claim
36 words
The method according to claim 45 , 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.
Claim 48
Dependent Claim
37 words
The method according to claim 45 , wherein there is an aperiodic variation between the placing of said first data packet in said first slot and the placing of said second data packet in said second slot.
Claim 49
Dependent Claim
19 words
The method according to claim 45 , wherein said advanced reservation algorithm determines whether said IP flow is jitter-sensitive.
Claim 50
Dependent Claim
153 words
The method according to claim 6 , wherein the method comprises providing isochronous data packets in a telecommunications system, said telecommunications system comprising: said wireless base station coupled to a first data network; one or more host workstations coupled to said first data network; one or more of said subscriber CPE stations in wireless communication with said wireless base station over said shared wireless bandwidth using a packet-centric protocol; and one or more subscriber workstations coupled to each of said one or more subscriber CPE stations over a second network; resource allocation means optimizing end-user IP quality of service (QoS) and allocating said shared wireless bandwidth among said one or more subscriber CPE stations, the method comprising: applying an advanced reservation algorithm to scheduling of an IP flow; reserving succeeding slots in one or more succeeding future transmission frames of said IP flow in an isochronous manner based on said advanced reservation algorithm.
Claim 51
Dependent Claim
21 words
The method according to claim 49 , wherein there is a periodic variation between said successive reserving of said succeeding slots.
Claim 52
Dependent Claim
21 words
The method according to claim 49 , wherein there is no periodic variation between the successive reserving of said succeeding slots.
Claim 53
Dependent Claim
19 words
The method according to claim 49 , wherein said advanced reservation algorithm determines whether said IP flow is jitter-sensitive.
Claim 54
Dependent Claim
158 words
The method according to claim 40 , wherein the method comprises: integrating differentiated services (DiffServ) marked IP-Flows into quality of service (QoS) priorities in a wireless point to multi-point (PtMP) transmission system, said wireless point to multi-point (PtMP) transmission system comprising: said wireless base station coupled to a first data network, one or more host workstations coupled to said first data network, one or more subscriber CPE stations in wireless communication with said wireless base station over said shared wireless bandwidth using a packet-centric protocol, one or more subscriber workstations coupled to each of said one or more subscriber CPE stations over a second network, and a resource allocator that allocates said shared wireless bandwidth among said one or more subscriber CPE stations in communication with said wireless base station, the method comprising the steps of: analyzing said IP flow for a differentiated services (DiffServ) marking; and scheduling said IP flow taking into account any said DiffServ marking.
Claim 55
Dependent Claim
23 words
The method according to claim 53 , wherein said IP flow comprises at least one of: a TCP/IP flow; and a UDP/IP flow.
Claim 56
Dependent Claim
39 words
The method according to claim 53 , wherein said analyzing step comprises: identifying said IP flow having said Diff Serv marking; characterizing said IP flow having said Diff Serv marking;and classifying said IP flow having said Diff Serv marking.
Claim 57
Dependent Claim
30 words
The method according to claim 53 , wherein said scheduling step comprises: prioritizing said IP flow taking into account any said DiffServ marking and other IP priority header identification information.
Claim 58
Dependent Claim
17 words
The method according to claim 56 , wherein said prioritizing step comprises a weighted fair priorities (WFP).
Claim 59
Dependent Claim
57 words
The method according to claim 57 , wherein said prioritizing step comprises at least one of: prioritizing based on an IP flow hierarchical class based priority; prioritizing based on a service level agreement (SLA) class priority; prioritizing based on a virtual private network (VPN) subscription; and prioritizing based on a virtual private network (VPN) subscription class priority.
Claim 60
Dependent Claim
40 words
The method according to claim 55 , wherein said identifying step comprises at least one of the steps of: analyzing one or more packet header fields in said IP flow; and distinguishing between a new and an existing IP flow.
Claim 61
Dependent Claim
53 words
The method according to claim 59 , wherein said analyzing one or more packet header fields step comprises at least one of: buffering packets of a plurality of IP flows; extracting identification information from said packet header fields of each of said packets; and analyzing said identification information from said packet header fields.
Claim 62
Dependent Claim
40 words
The method according to claim 60 , wherein said extracting step comprises at least one step of: determining whether said packets are a packet version IPv.4 or IPv.6; and parsing said packet header fields of said plurality of IP flows.
Claim 63
Dependent Claim
20 words
The method according to claim 61 , wherein said analyzing step comprises the step of: determining a source application type.
Claim 64
Dependent Claim
27 words
The method according to claim 61 , wherein said analyzing step comprises the step of: taking into account any said differentiated service (Diff Serv) field priority marking.
Claim 65
Dependent Claim
23 words
The method according to claim 63 , wherein said DiffServ field priority marking is compatible with Internet Engineering Task Force (IETF) RFC 2474.
Claim 66
Dependent Claim
20 words
The method according to claim 63 , wherein said Diff Serv field priority marking is compatible with IETF RFC 2475.
Claim 67
Dependent Claim
27 words
The method according to claim 55 , wherein said classifying step comprises the step of: associating a packet of said IP flow with an existing IP flow.
Claim 68
Dependent Claim
28 words
The method according to claim 55 , wherein said classifying step comprises the step of: grouping a packet of a new IP flow into a QoS priority class.
Claim 69
Dependent Claim
26 words
The method according to claim 67 , wherein said grouping step comprises the step of: taking into account any said DiffServ marking for said IP flow.
Claim 70
Dependent Claim
26 words
The method according to claim 56 , wherein said prioritizing step comprises the step of: taking into account any said DiffServ marking for said IP flow.
Claim 71
Dependent Claim
153 words
The method according to claim 37 , further comprising a scheduling method for use in a packet-centric wireless point to multi-point telecommunications system, said telecommunications system comprising: said wireless base station coupled to a first data network; one or more host workstations coupled to said first data network; one or more of said subscriber customer premise equipment (CPE) stations in wireless communication with said wireless base station over said shared wireless bandwidth using a packet-centric protocol; and one or more subscriber workstations coupled to each of said one or more subscriber CPE stations over a second network; resource allocation means optimizing end-user internet protocol (IP) quality of service (QoS) and allocating shared wireless bandwidth among said subscriber CPE stations; means for analyzing and scheduling said IP flow over said shared wireless bandwidth, wherein the scheduling method comprises the steps of: prioritizing said IP flow based on priorities of a virtual private network (VPN).
Claim 72
Dependent Claim
22 words
The method according to claim 70 , further comprising the step of: analyzing said priorities of said VPN for said IP flow.
Claim 73
Dependent Claim
17 words
The method according to claim 71 , further comprising the step of: prioritizing any VPN IP flows.
Claim 74
Dependent Claim
23 words
The method according to claim 71 , further comprising the step of: prioritizing said W flow based on one or more subscriber-defined parameters.
Claim 75
Dependent Claim
19 words
The method according to claim 70 , wherein said VPN comprises a directory enabled networking (DEN) table management scheme.
Claim 76
Dependent Claim
18 words
The method according to claim 74 , wherein said VPN DEN is common information model (CIM) 3.0 compatible.
Claim 77
Dependent Claim
18 words
The method according to claim 70 , wherein said VPN is implemented using a point-to-point tunneling protocol (PPTP).
Claim 78
Dependent Claim
18 words
The method according to claim 70 , wherein said VPN is implemented using internet protocol security (IPSec) protocol.
Claim 79
Dependent Claim
38 words
The method according to claim 10 , wherein said allocating step comprises: allocating said slot of said shared wireless bandwidth in an uplink direction based on reservation requests from said subscriber CPE station to said wireless base station.
Claim 80
Dependent Claim
33 words
The method according to claim 19 , wherein said allocating said shared wireless bandwidth in an uplink direction step comprises: allocating said shared wireless bandwidth in an uplink direction based on reservation requests.
Claim 81
Dependent Claim
120 words
The method according to claim 2 , wherein the step of dynamically allocating said shared wireless bandwidth includes a time domain multiple access/time division duplex (TDMA/TDD) media access control (MAC) telecommunications access method, further comprising the steps of: (a) accessing IP flow control information from one or more dynamically allocatable control slots that provide said IP flow control information over said shared wireless bandwidth between said wireless base station and one or more of said subscriber CPE stations; and (b) accessing IP flow data information being transmitted in one or more dynamically allocatable data slots that provide said IP flow data information over said shared wireless bandwidth between said wireless base station and said one or more subscriber CPE stations.
Claim 82
Dependent Claim
53 words
The method according to claim 80 , wherein step (a) comprises the steps of at least one of: communicating a downstream acknowledgment; communicating a reservation request; communicating an operations data slot; communicating an upstream acknowledgment slot; communicating an acknowledgment request slot; communicating a frame descriptor slot; and communicating a command and control slot.
Claim 83
Dependent Claim
69 words
The method according to claim 80 , further comprising the steps of: communicating said IP flow data information in said dynamically allocatable data slots for transmission in an uplink direction from said subscriber CPE station to said wireless base station; and communicating said IP flow data information in said dynamically allocatable data slots for transmission in a downlink direction from said wireless base station to said subscriber CPE station.
Claim 84
Dependent Claim
26 words
The method according to claim 82 , further comprising the step of: dynamically allocating said shared wireless bandwidth between a downlink subframe and an uplink subframe.
Claim 85
Dependent Claim
31 words
The method according to claim 83 , further comprising the steps of: scheduling multiple slots in said downlink subframe for said subscriber CPE station for a single internet protocol (IP) flow.
Claim 86
Dependent Claim
32 words
The method according to claim 83 , further comprising the steps of: scheduling multiple slots in said downlink subframe for said subscriber CPE station for a plurality of internet protocol (IP) flows.
Claim 87
Dependent Claim
30 words
The method according to claim 83 , comprising the steps of: scheduling multiple slots in said uplink subframe for said subscriber CPE station for a single internet protocol (IP) flow.
Claim 88
Dependent Claim
32 words
The method according to claim 83 , further comprising the steps of: scheduling multiple slots in said uplink subframe for said subscriber CPE station for a plurality of internet protocol (IP) flows.
Claim 89
Dependent Claim
42 words
The method according to claim 83 , further comprising the steps of: dynamically allocating one or more reservation request contention slots for addressing contentions between reservation requests for available uplink subframe slots between said wireless base station and said subscriber CPE station.
Claim 90
Dependent Claim
28 words
The method according to claim 88 , further comprising the steps of: dynamically allocating said contention slots according to the frequency of detected collisions between said reservation requests.
Claim 91
Dependent Claim
32 words
The method according to claim 83 , further comprising: transmitting one or more reservation slots in said downlink subframe defining where said subscriber CPE station requesting a reservation will place uplink data.
Claim 92
Dependent Claim
32 words
The method according to claim 82 , wherein said steps of communicating said IP flow information use a time domain multiple access/time division duplex (TDMA/TDD) transmission media access control (MAC) access method.
Claim 93
Dependent Claim
25 words
The method according to claim 82 , wherein said steps of communicating said IP flow information use a frequency division multiple access (FDMA) access method.
Claim 94
Dependent Claim
24 words
The method according to claim 82 , wherein said steps of communicating said IP flow information use a code-division multiple access (CDMA) access method.
Claim 95
Dependent Claim
43 words
The method according to claim 80 , wherein step (a) comprises the steps of at least one of: communicating a downstream acknowledgment; communicating an operations data slot; communicating an upstream acknowledgment slot; communicating an acknowledgment request slot; and communicating a frame descriptor slot.
Claim 96
Dependent Claim
45 words
The method of claim 83 , wherein said step of dynamically allocating a bandwidth further comprises: analyzing and scheduling said IP flow over said shared wireless bandwidth comprising: identifying said IP flow; characterizing said IP flow; classifying said IP flow; and prioritizing said IP flow.
Claim 97
Dependent Claim
92 words
The method according to claim 1 comprising a step of: preventing operation of a transmission control protocol (TCP) sliding window algorithm that controls a TCP transmission rate in a wireless point to multi-point (PtMP) transmission system by: ensuring that transport of a packet over a wireless telecommunications link occurs reliably so as to guarantee enduser quality of service (QoS); and preventing operation of a TCP sliding window algorithm taking into account application awareness if transport is not occurring reliably over said wireless telecommunications link in order to maintain a TCP transmission rate.
Claim 98
Dependent Claim
41 words
The method of claim 96 , wherein said ensuring step comprises the steps of: awaiting acknowledgment of wireless transmission of said packet at a link layer over said wireless telecommunications link; and retransmitting at said link layer an unacknowledged lost packet.
Claim 99
Dependent Claim
21 words
The method according to claim 97 , wherein said link layer is a packet-centric QoS aware media access control (MAC) layer.
Claim 100
Dependent Claim
35 words
The method of claim 96 , wherein said preventing step comprises the step of: suppressing transmission of a TCP layer communication that would cause said TCP sliding window algorithm to modify said TCP transmission rate.
Claim 101
Dependent Claim
22 words
The method of claim 99 , wherein said suppressing step comprises the step of: preventing a source TCP from retransmitting said packet.
Claim 102
Dependent Claim
26 words
The method of claim 99 , wherein said suppressing step comprises the step of: avoiding modification of a source TCP layer and a destination TCP layer.
Claim 103
Dependent Claim
18 words
The method of claim 101 , wherein said source and destination TCP layers are unaware of operation modification.
Claim 104
Dependent Claim
57 words
The method of claim 99 , wherein said suppressing step comprises the step of: intercepting retransmission requests between a destination TCP layer of a subscriber workstation coupled to said subscriber CPE station which is in wireless communication with said wireless base station, and a source TCP layer of a host workstation coupled to said wireless base station.
Claim 105
Dependent Claim
41 words
The method of claim 99 , further comprising a step of: detecting real congestion and permitting transmission of a TCP layer communication that would cause said TCP sliding window algorithm to modify said TCP transmission rate if real congestion is detected.
Claim 106
Dependent Claim
25 words
The method of claim 104 , wherein said detecting step comprises determining from said link layer whether said wireless transmission of said packet was acknowledged.
Claim 107
Dependent Claim
52 words
The method of claim 96 , wherein said ensuring step comprises the steps of: awaiting at a TCP adjunct an acknowledgment of wireless transmission of said packet over said wireless telecommunications link; and retransmitting a lost packet if said acknowledgment is not received at said TCP adjunct before a threshold time period.
Claim 108
Dependent Claim
22 words
The method according to claim 106 , wherein said TCP adjunct is operative to deliver end user QoS and is application aware.
Claim 109
Dependent Claim
132 words
A computer program product embodied on a computer readable medium for IP flow classification grouping IP flows in a packet-centric wireless point to multi-point telecommunications system, the computer program product comprising: means for enabling a processor to analyze an Internet Protocol (IP) flow in a packet-centric manner; means for enabling the processor to classify said IP flow; and means for enabling the processor to schedule said IP flow for transmission over a shared wireless bandwidth between a wireless base station and at least one subscriber customer premises equipment (CPE) station, including means for enabling the processor to allocate said shared wireless bandwidth to communication of said IP flow between said wireless base station and a subscriber CPE station, so as to optimize end-user quality of service (QoS) associated with said IP flow.
Claim 110
Dependent Claim
132 words
A computer program product embodied on a computer readable medium for IP flow classification grouping IP flows in a packet-centric wireless point to multi-point telecommunications system, the computer program product comprising: means for enabling a processor to analyze an Internet Protocol (IP) flow in a packet-centric manner; means for enabling the processor to classify said IP flow; and means for enabling the processor to schedule said IP flow for transmission over a shared wireless bandwidth between a wireless base station and at least one subscriber customer premises equipment (CPE) station, including means for enabling the processor to allocate said shared wireless bandwidth to communication of said IP flow between said wireless base station and a subscriber CPE station, so as to optimize end-user quality of service (QoS) associated with said IP flow.
Claim 111
Independent Claim
54 words
A method for scheduling packets comprising: classifying a plurality of packets according to end-user quality of service (QoS) requirements of said plurality of packets; and scheduling said plurality of packets for communication in at least one of an upstream direction and a downstream direction over a shared wireless bandwidth according to a scheduling algorithm.
Claim 112
Independent Claim
54 words
A method for scheduling packets comprising: classifying a plurality of packets according to end-user quality of service (QoS) requirements of said plurality of packets; and scheduling said plurality of packets for communication in at least one of an upstream direction and a downstream direction over a shared wireless bandwidth according to a scheduling algorithm.
Claim 113
Dependent Claim
29 words
The method according to claim 109 , wherein at least one of said classifying step and said scheduling step is performed at a customer premises equipment device (CPE) station.
Claim 114
Dependent Claim
26 words
The method according to claim 109 , wherein at least one of said classifying step and said scheduling step is performed at a wireless base station.
Claim 115
Dependent Claim
46 words
The method according to claim 109 , wherein at least one of said classifying step and said scheduling step is performed by a packet scheduler, wherein said packet scheduler is executed on at least one of a base station and a customer premises equipment (CPE) station.
Claim 116
Dependent Claim
28 words
The method according to claim 109 , wherein at least one of said classifying step and said scheduling step is performed at an access point (AP) base station.
Claim 117
Dependent Claim
26 words
The method according to claim 109 , further comprising: communicating said end-user QoS requirements between a customer premises equipment station (STA) and an access point (AP).
Claim 118
Dependent Claim
26 words
The method according to claim 109 , further comprising: controlling packet scheduler behavior according to said end-user QoS requirements as managed by a network management system.
Claim 119
Dependent Claim
36 words
The method according to claim 109 , further comprising: constructing a wireless transmission frame from said plurality of packets taking into account said end-user quality of service (QoS) requirements so as to maximize wireless bandwidth utilization.
Claim 120
Dependent Claim
40 words
The method according to claim 116 , wherein said constructing step comprises: placement of at least one of a packet, a portion of a packet, an IP flow, and a portion of an IP flow into said wireless transmission frame.
Claim 121
Dependent Claim
23 words
The method according to claim 109 , further comprising: communicating said end-user QoS requirements between a station (STA) and an access point (AP).
Claim 122
Dependent Claim
31 words
The method according to claim 109 , further comprising: communicating said end-user quality of service (QoS) requirements between a wireless local area network (LAN) station (STA) and an access point (AP).
Claim 123
Dependent Claim
31 words
The method according to claim 109 , further comprising: communicating said end-user quality of service (QoS) requirements between a wireless wide area network (WAN) station (STA) and an access point (AP).
Claim 124
Dependent Claim
40 words
The method according to claim 109 , the step of scheduling further comprising: allocating resources of said shared wireless bandwidth among a plurality of wireless network stations to optimize end-user quality of service (QoS) for an Internet Protocol (IP) flow.
Claim 125
Dependent Claim
38 words
The method according to claim 121 , the step of scheduling further comprising: assigning future slots of a transmission frame to a portion of said IP flow in said transmission frame for transmission over said shared wireless network.
Claim 126
Dependent Claim
109 words
The method according to claim 122 , the step of assigning, further comprising: applying a reservation algorithm; reserving a slot for a first portion of a first IP flow in a future transmission frame based on said algorithm; reserving a second slot for a second portion of said first IP flow in a transmission frame subsequent in time to said future transmission frame based on said algorithm; placing said first portion of said first IP flow in said first slot; and placing said second portion of said first IP flow in said second slot in an isochronous manner to the placing of said first portion in said first slot.
Claim 127
Dependent Claim
35 words
The method according to claim 123 , further comprising: interposing a periodic variation between the placing of said first portion in said first slot and the placing of said second portion in said second slot.
Claim 128
Dependent Claim
35 words
The method according to claim 123 , further comprising: interposing an aperiodic variation between the placing of said first portion in said first slot and the placing of said second portion in said second slot.
Claim 129
Dependent Claim
29 words
The method according to claim 121 , further comprising: determining whether said IP flow is at least one of a jitter-sensitive IP flow and a latency sensitive IP flow.
Claim 130
Dependent Claim
24 words
The method according to claim 121 , the step of allocating further comprising: accounting for hierarchical class based priorities (HCBPs) for said IP flow.
Claim 131
Dependent Claim
24 words
The method according to claim 121 , the step of allocating further comprising: accounting for virtual private network (VPN) priorities for said IP flow.
Claim 132
Dependent Claim
25 words
The method according to claim 121 , the step of allocating further comprising: accounting for service level agreement (SLA) based priorities for said IP flow.
Claim 133
Dependent Claim
25 words
The method according to claim 121 , the step of allocating further comprising: accounting for any type of service (TOS) priorities for said IP flow.
Claim 134
Dependent Claim
24 words
The method according to claim 121 , the step of allocating further comprising: accounting for any differentiated services (DiffServ) priorities for said IP flow.
Claim 135
Dependent Claim
28 words
The method according to claim 121 , further comprising: associating said IP flow with at least one of a voice-over-Internet Protocol (VoIP) data and a video data application.
Claim 136
Dependent Claim
28 words
The method according to claim 109 , wherein said shared wireless bandwidth is at least one of a local area network (LAN) and a wide area network (WAN).
Claim 137
Dependent Claim
34 words
The method according to claim 121 , wherein said wireless network stations comprise at least one of a local area network (LAN) wireless network station and a wide area network (WAN) wireless network station.
Claim 138
Dependent Claim
36 words
The method according to claim 109 , the step of classifying further comprising: controlling the behavior of a packet scheduler according to said end-user quality of service (QoS) requirements as managed by a service management system.
Claim 139
Dependent Claim
32 words
The method according to claim 109 , further comprising: constructing a wireless transmission frame from said plurality of packets including accounting for said end user QoS requirements and maximizing wireless bandwidth utilization.
Claim 140
Dependent Claim
25 words
The method according to claim 136 , further comprising: placing at least one of a complete and a partial packet into said wireless transmission frame.
Claim 141
Dependent Claim
27 words
The method according to claim 109 , further comprising: controlling a local area network media (LAN) access control (MAC) layer including accounting for said end-user QoS requirements.
Claim 142
Dependent Claim
55 words
The method according to claim 109 , wherein said scheduling step is performed by a packet scheduler comprising: an off-the-shelf MAC/PHY network interface card (NIC) adapter including at least one of a PCI form factor, a PCMCIA form factor, a PC Card form factor, a PCI bus, a PCMCIA bus, and a PC Card bus.
Claim 143
Dependent Claim
78 words
The method according to claim 109 , further comprising: coordinating, by an access point (AP), access to a radio frequency (RF) wireless resource by one or more wireless network stations comprising controlling, by said AP, access to said RF wireless resource by said one or more wireless network stations comprising receiving reservation requests from said one or more wireless network stations at said AP and sending grants from said AP to said one or more wireless network stations.
Claim 144
Dependent Claim
31 words
The method according to claim 140 , further comprising: periodically polling said one or more wireless network stations for said reservation requests so as to minimize latency for new IP flows.
Claim 145
Dependent Claim
22 words
The method according to claim 140 , wherein said coordinating step further comprises: obviating performance degradation caused by contention-based media access methods.
Claim 146
Dependent Claim
30 words
The method according to claim 140 , wherein said coordinating step further comprises: allocating resources to said one or more wireless network stations comprising: minimizing latency for new IP flows.
Claim 147
Dependent Claim
27 words
The method according to claim 140 , wherein said coordinating step further comprises: ensuring high priority packets are provided appropriate bandwidth needed by said high priority packets.
Claim 148
Dependent Claim
43 words
The method according to claim 109 , wherein said scheduling step comprises: allocating said shared wireless bandwidth for IP flows requiring special QoS treatment; and providing application-aware packet discards, while avoiding at least one of uncontrolled packet discards and media access contention resolution.
Claim 149
Dependent Claim
33 words
The method according to claim 109 , wherein said scheduling step comprises: allocating said shared wireless bandwidth in oversubscribed environments without consequent degradation of high priority Voice over IP (VoIP) and video applications.
References Cited (Backward Citations)
US4472801A
Cited
US4742512A
Cited
US4907224A
Cited
US4802836A
Cited
US6084867A
Cited
US5231634A
Cited
US5231634B1
Cited
US5758281A
Cited
CA2064975C
Cited
US5282222A
Cited
US5337313A
Cited
US5499243A
Cited
US5493569A
Cited
US5613198A
Cited
US5802465A
Cited
US6336143B1
Cited
US5745551A
Cited
US5602836A
Cited
US5420851A
Cited
US5594720A
Cited
US5444718A
Cited
US5581544A
Cited
US5640395A
Cited
US5442625A
Cited
US5497504A
Cited
US5515363A
Cited
US5724513A
Cited
EP0702462A1
Cited
WO1996010320A2
Cited
US5644576A
Cited
US5742847A
Cited
US5570355A
Cited
US5970059A
Cited
US5648969A
Cited
US5625877A
Cited
US5572528A
Cited
US6154647A
Cited
US6097707A
Cited
US5638371A
Cited
US5729542A
Cited
US5610910A
Cited
US5828666A
Cited
US5752193A
Cited
US5774461A
Cited
US5717689A
Cited
US5966378A
Cited
US5751708A
Cited
US5701302A
Cited
US5684791A
Cited
US5732077A
Cited
US5790551A
Cited
US5826188A
Cited
US5793416A
Cited
US6111863A
Cited
US5920705A
Cited
US5889816A
Cited
US6163532A
Cited
US5734833A
Cited
US6324184B1
Cited
US5828677A
Cited
US5745480A
Cited
US5831975A
Cited
US5970062A
Cited
US5953344A
Cited
US6021158A
Cited
US6151300A
Cited
US6058114A
Cited
US5787080A
Cited
US5787077A
Cited
US6041051A
Cited
US5831971A
Cited
US6092113A
Cited
US5841777A
Cited
US6330244B1
Cited
US5936949A
Cited
US5959999A
Cited
US6005868A
Cited
US5909550A
Cited
EP0841763A1
Cited
US6038216A
Cited
US6031832A
Cited
US6304564B1
Cited
US5953328A
Cited
US6046980A
Cited
EP0848563A2
Cited
US6097722A
Cited
US6198728B1
Cited
US6028842A
Cited
US6282208B1
Cited
US5838670A
Cited
US6064649A
Cited
US6084855A
Cited
WO1998037706A2
Cited
US5974028A
Cited
WO1998037670A1
Cited
US5991292A
Cited
US5956330A
Cited
US5907822A
Cited
US5864540A
Cited
US6295285B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2010-07-30 | 2011-01-29 | 2011-07-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2014-07-30 | 2015-01-29 | 2015-07-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2018-07-30 | 2019-01-29 | 2019-07-31 | $7700.00 | Window Closed / Lapsed |