US6944148B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for managing variable-sized data slots within a time division multiple access frame
Assignee: Hanger Solutions LLC
•
Filing: 1999-09-10
•
Granted: 2005-09-13
•
Expires: 2019-09-10
Abstract
Abstract A reliable Medium Access Control layer protocol and method employing centralized management of communication in a Time Division Multiple Access network architecture. The Medium Access Control layer protocol implements Quality of Service guaranties to the layers of the Open Systems Interconnection reference model above the Medium Access Control layer by providing guaranteed bandwidth links within the bandwidth range specified by those layers. The Medium Access Control layer protocol further provides variable data slot requisition, variable data slot allocation, dynamic data slot reallocation, and data slot deallocation.
Inventors
- 👤 Stephan W. Gehring
- 👤 Krisnawan Rahardja
- 👤 Carlton J Sparrell
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 10:45
CPC Classifications
H; H04; H04J; H04J3/00; H04J3/16; H04J3/1682; H04J3/02; H04J3/06; H04J3/0635; H04J3/0638
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
346 words
In a network system having a master device and a plurality of slave devices in network communication with said master device, said network system employing a Time Division Multiple Access frame comprising a master sync section, a command section and a data slot section having a plurality of variable-length data slots comprising the steps of: (a) periodically transmitting an ALOHA message to invite protocol messages by said master device; (b) receiving a data link request with Quality of service perimeters by a source slave device from an OSI layer above said Medium Access Control layer, said Quality of service parameters including a bandwidth range for data transfer; (c) transmitting a data link request by said source slave device to said master device in response to said ALOHA message, said data link request including said bandwidth range requirement for data transfer; (d) receiving said data link request by said master device; (e) determining the availability of said source slave device and said target slave device for communication; (f) providing a data slot assignment by said master device to said source slave device and said target slave device, said data slot assignment having a start time for communication and a slot length within said bandwidth range; (g) communicating said data slot assignment by said master device to said source slave device and said target slave device; and (h) reallocating current data slots assignments within said frame prior to providing said data slot assignment wherein said step of reallocating comprises: (1) iterating through each said current time slot assignment, (2) determining whether each said current data block assignment is to be assigned a new slot start time, (3) assigning a new slot start time to said current data slot assignments determined to be reassigned, (4) determining whether each said current data slot assignment is to be reassigned a new slot length, (5) assigning said new slot length to said current data slot assignments determined to be reassigned, and (6) communicating said modified data slot assignment by said master device to said source slave device and said target slave device.
Claim 2
Dependent Claim
346 words
In a network system having a master device and a plurality of slave devices in network communication with said master device, said network system employing a Time Division Multiple Access frame comprising a master sync section, a command section and a data slot section having a plurality of variable-length data slots comprising the steps of: (a) periodically transmitting an ALOHA message to invite protocol messages by said master device; (b) receiving a data link request with Quality of service perimeters by a source slave device from an OSI layer above said Medium Access Control layer, said Quality of service parameters including a bandwidth range for data transfer; (c) transmitting a data link request by said source slave device to said master device in response to said ALOHA message, said data link request including said bandwidth range requirement for data transfer; (d) receiving said data link request by said master device; (e) determining the availability of said source slave device and said target slave device for communication; (f) providing a data slot assignment by said master device to said source slave device and said target slave device, said data slot assignment having a start time for communication and a slot length within said bandwidth range; (g) communicating said data slot assignment by said master device to said source slave device and said target slave device; and (h) reallocating current data slots assignments within said frame prior to providing said data slot assignment wherein said step of reallocating comprises: (1) iterating through each said current time slot assignment, (2) determining whether each said current data block assignment is to be assigned a new slot start time, (3) assigning a new slot start time to said current data slot assignments determined to be reassigned, (4) determining whether each said current data slot assignment is to be reassigned a new slot length, (5) assigning said new slot length to said current data slot assignments determined to be reassigned, and (6) communicating said modified data slot assignment by said master device to said source slave device and said target slave device.
Claim 3
Dependent Claim
229 words
A product for providing a Medium Access Control Protocol for transmission of data between a plurality of devices in a network having a master device that control TDMA frame generation and a plurality of slave devices wherein each of said plurality of devices includes a processing unit, said product including: a first set of instructions for directing a processing in said master device to: transmit an ALOHA signal in a TDMA frame periodically, receive a request from a source slave device for a data transfer between said source slave device and a target slave device wherein said request includes a bandwidth requirement for said data transfer, reallocate a plurality of time slots in a TDMA frame for transmission between devices to remove spans of time between consecutive data slots in response to receiving said request for said data transfer, assign a new time slot for said data transfer based upon said bandwidth request in response to reallocating said plurality of time slots; and a media readable by said processing unit in said master device that stores said first set of instructions, determine whether said source device and said target device are in an on line state, and transmit a deny data transfer signal to said source slave device in response to a determination that said source slave device and said target slave device are not in an on-line state.
Claim 4
Dependent Claim
229 words
A product for providing a Medium Access Control Protocol for transmission of data between a plurality of devices in a network having a master device that control TDMA frame generation and a plurality of slave devices wherein each of said plurality of devices includes a processing unit, said product including: a first set of instructions for directing a processing in said master device to: transmit an ALOHA signal in a TDMA frame periodically, receive a request from a source slave device for a data transfer between said source slave device and a target slave device wherein said request includes a bandwidth requirement for said data transfer, reallocate a plurality of time slots in a TDMA frame for transmission between devices to remove spans of time between consecutive data slots in response to receiving said request for said data transfer, assign a new time slot for said data transfer based upon said bandwidth request in response to reallocating said plurality of time slots; and a media readable by said processing unit in said master device that stores said first set of instructions, determine whether said source device and said target device are in an on line state, and transmit a deny data transfer signal to said source slave device in response to a determination that said source slave device and said target slave device are not in an on-line state.
Claim 5
Independent Claim
194 words
A method for providing data transfer in a network including a master device which controls said data transfers and a plurality of slave devices, said method comprising: transmitting an ALOHA signal in a TDMA frame periodically from said master device to said plurality of slave device; receiving a request in said master device from a source slave device for a data transfer between said source slave device and a target slave device wherein said request includes a bandwidth requirement for said data transfer; reallocating a plurality of time slots in a TDMA frame for transmission between devices by said master device to remove spans of time between consecutive data slots in response to receiving said request for said data transfer; assigning a new time slot for said data transfer based upon said bandwidth request in response to reallocating said plurality of time slots; determining whether said source device and said target device are in an on-line state; and transmitting a deny data transfer signal from said master device to said source slave device in response to a determination that said source slave device and said target slave device are not in an on-line state.
Claim 6
Independent Claim
194 words
A method for providing data transfer in a network including a master device which controls said data transfers and a plurality of slave devices, said method comprising: transmitting an ALOHA signal in a TDMA frame periodically from said master device to said plurality of slave device; receiving a request in said master device from a source slave device for a data transfer between said source slave device and a target slave device wherein said request includes a bandwidth requirement for said data transfer; reallocating a plurality of time slots in a TDMA frame for transmission between devices by said master device to remove spans of time between consecutive data slots in response to receiving said request for said data transfer; assigning a new time slot for said data transfer based upon said bandwidth request in response to reallocating said plurality of time slots; determining whether said source device and said target device are in an on-line state; and transmitting a deny data transfer signal from said master device to said source slave device in response to a determination that said source slave device and said target slave device are not in an on-line state.
Claim 7
Dependent Claim
259 words
A product for providing a Medium Access Control Protocol for transmission of data between a plurality of devices in a network having a master device that control TDMA frame generation and a plurality of slave devices wherein each of said plurality of devices includes a processing unit, said product including: a first set of instructions for directing a processing in said master device to: transmit an ALOHA signal in a TDMA frame periodically, receive a request from a source slave device for a data transfer between said source slave device and a target slave device wherein said request includes a bandwidth requirement for said data transfer, reallocate a plurality of time slots in a TDMA frame for transmission between devices to remove spans of time between consecutive data slots in response to receiving said request for said data transfer, assign a new time slot for said data transfer based upon said bandwidth request in response to reallocating said plurality of time slots; and a media readable by said processing unit in said master device that stores said first set of instructions, determine whether said source device and said target device are in an on line state, transmit a deny data transfer signal to said source slave device in response to a determination that said source slave device and said target slave device are not in an on-line state, transmit a request for data transfer to said target slave device, receive an acknowledgement from said target slave device, and wherein assigning said data slot is responsive to receiving said acknowledgement.
Claim 8
Dependent Claim
259 words
A product for providing a Medium Access Control Protocol for transmission of data between a plurality of devices in a network having a master device that control TDMA frame generation and a plurality of slave devices wherein each of said plurality of devices includes a processing unit, said product including: a first set of instructions for directing a processing in said master device to: transmit an ALOHA signal in a TDMA frame periodically, receive a request from a source slave device for a data transfer between said source slave device and a target slave device wherein said request includes a bandwidth requirement for said data transfer, reallocate a plurality of time slots in a TDMA frame for transmission between devices to remove spans of time between consecutive data slots in response to receiving said request for said data transfer, assign a new time slot for said data transfer based upon said bandwidth request in response to reallocating said plurality of time slots; and a media readable by said processing unit in said master device that stores said first set of instructions, determine whether said source device and said target device are in an on line state, transmit a deny data transfer signal to said source slave device in response to a determination that said source slave device and said target slave device are not in an on-line state, transmit a request for data transfer to said target slave device, receive an acknowledgement from said target slave device, and wherein assigning said data slot is responsive to receiving said acknowledgement.
Claim 9
Dependent Claim
261 words
A product for providing a Medium Access Control Protocol for transmission of data between a plurality of devices in a network having a master device that control TDMA frame generation and a plurality of slave devices wherein each of said plurality of devices includes a processing unit, said product including: a first set of instructions for directing a processing in said master device to: transmit an ALOHA signal in a TDMA frame periodically, receive a request from a source slave device for a data transfer between said source slave device and a target slave device wherein said request includes a bandwidth requirement for said data transfer, reallocate a plurality of time slots in a TDMA frame for transmission between devices to remove spans of time between consecutive data slots in response to receiving said request for said data transfer, and assign a new time slot for said data transfer based upon said bandwidth request in response to reallocating said plurality of time slots; and a media readable by said processing unit in said master device that stores said first set of instructions; wherein reallocation of said plurality of time slots comprises instructions for directing said processing unit to read a one of said plurality of data slots; determine whether a start time of said data slot must be changed, adjust said start time of said one of said plurality of data slots in response to a determination should start time be changed; and transmit said adjusted to devices using said one of said plurality of time slots for a data transfer.
Claim 10
Dependent Claim
261 words
A product for providing a Medium Access Control Protocol for transmission of data between a plurality of devices in a network having a master device that control TDMA frame generation and a plurality of slave devices wherein each of said plurality of devices includes a processing unit, said product including: a first set of instructions for directing a processing in said master device to: transmit an ALOHA signal in a TDMA frame periodically, receive a request from a source slave device for a data transfer between said source slave device and a target slave device wherein said request includes a bandwidth requirement for said data transfer, reallocate a plurality of time slots in a TDMA frame for transmission between devices to remove spans of time between consecutive data slots in response to receiving said request for said data transfer, and assign a new time slot for said data transfer based upon said bandwidth request in response to reallocating said plurality of time slots; and a media readable by said processing unit in said master device that stores said first set of instructions; wherein reallocation of said plurality of time slots comprises instructions for directing said processing unit to read a one of said plurality of data slots; determine whether a start time of said data slot must be changed, adjust said start time of said one of said plurality of data slots in response to a determination should start time be changed; and transmit said adjusted to devices using said one of said plurality of time slots for a data transfer.
Claim 11
Dependent Claim
330 words
A product for providing a Medium Access Control Protocol for transmission of data between a plurality of devices in a network having a master device that control TDMA frame generation and a plurality of slave devices wherein each of said plurality of devices includes a processing unit, said product including: a first set of instructions for directing a processing in said master device to: transmit an ALOHA signal in a TDMA frame periodically, receive a request from a source slave device for a data transfer between said source slave device and a target slave device wherein said request includes a bandwidth requirement for said data transfer, reallocate a plurality of time slots in a TDMA frame for transmission between devices to remove spans of time between consecutive data slots in response to receiving said request for said data transfer, and assign a new time slot for said data transfer based upon said bandwidth request in response to reallocating said plurality of time slots; and a media readable by said processing unit in said master device that stores said first set of instructions; wherein reallocation of said plurality of time slots comprises instructions for directing said processing unit to read a one of said plurality of data slots; and either: determine whether a start time of said data slot must be changed, adjust said start time of said one of said plurality of data slots in response to a determination should start time be changed, transmit said adjusted to devices using said one of said plurality of time slots for a data transfer; or determine whether length of said one of said plurality of time slots must be adjusted, adjust said length in response to a determination that said length of said one of said plurality of time slots must be adjusted, and transmit said adjusted length of said one of said plurality of time slots to devices using said one of said plurality of time slots for a data transfer.
Claim 12
Dependent Claim
330 words
A product for providing a Medium Access Control Protocol for transmission of data between a plurality of devices in a network having a master device that control TDMA frame generation and a plurality of slave devices wherein each of said plurality of devices includes a processing unit, said product including: a first set of instructions for directing a processing in said master device to: transmit an ALOHA signal in a TDMA frame periodically, receive a request from a source slave device for a data transfer between said source slave device and a target slave device wherein said request includes a bandwidth requirement for said data transfer, reallocate a plurality of time slots in a TDMA frame for transmission between devices to remove spans of time between consecutive data slots in response to receiving said request for said data transfer, and assign a new time slot for said data transfer based upon said bandwidth request in response to reallocating said plurality of time slots; and a media readable by said processing unit in said master device that stores said first set of instructions; wherein reallocation of said plurality of time slots comprises instructions for directing said processing unit to read a one of said plurality of data slots; and either: determine whether a start time of said data slot must be changed, adjust said start time of said one of said plurality of data slots in response to a determination should start time be changed, transmit said adjusted to devices using said one of said plurality of time slots for a data transfer; or determine whether length of said one of said plurality of time slots must be adjusted, adjust said length in response to a determination that said length of said one of said plurality of time slots must be adjusted, and transmit said adjusted length of said one of said plurality of time slots to devices using said one of said plurality of time slots for a data transfer.
Claim 13
Independent Claim
224 words
A method for providing data transfer in a network including a master device which controls said data transfers and a plurality of slave devices, said method comprising: transmitting an ALOHA signal in a TDMA frame periodically from said master device to said plurality of slave device; receiving a request in said master device from a source slave device for a data transfer between said source slave device and a target slave device wherein said request includes a bandwidth requirement for said data transfer; reallocating a plurality of time slots in a TDMA frame for transmission between devices by said master device to remove spans of time between consecutive data slots in response to receiving said request for said data transfer; assigning a new time slot for said data transfer based upon said bandwidth request in response to reallocating said plurality of time slots; determining whether said source device and said target device are in an on-line state; transmitting a deny data transfer signal from said master device to said source slave device in response to a determination that said source slave device and said target slave device are not in an on-line state; transmitting a request for data transfer to said target slave device; receiving an acknowledgement from said target slave device; and wherein assigning said data slot is responsive to receiving said acknowledgement.
Claim 14
Independent Claim
224 words
A method for providing data transfer in a network including a master device which controls said data transfers and a plurality of slave devices, said method comprising: transmitting an ALOHA signal in a TDMA frame periodically from said master device to said plurality of slave device; receiving a request in said master device from a source slave device for a data transfer between said source slave device and a target slave device wherein said request includes a bandwidth requirement for said data transfer; reallocating a plurality of time slots in a TDMA frame for transmission between devices by said master device to remove spans of time between consecutive data slots in response to receiving said request for said data transfer; assigning a new time slot for said data transfer based upon said bandwidth request in response to reallocating said plurality of time slots; determining whether said source device and said target device are in an on-line state; transmitting a deny data transfer signal from said master device to said source slave device in response to a determination that said source slave device and said target slave device are not in an on-line state; transmitting a request for data transfer to said target slave device; receiving an acknowledgement from said target slave device; and wherein assigning said data slot is responsive to receiving said acknowledgement.
Claim 15
Independent Claim
295 words
A method for providing data transfer in a network including a master device which controls said data transfers and a plurality of slave devices, said method comprising: transmitting an ALOHA signal in a TDMA frame periodically from said master device to said plurality of slave device; receiving a request in said master device from a source slave device for a data transfer between said source slave device and a target slave device wherein said request includes a bandwidth requirement for said data transfer; reallocating a plurality of time slots in a TDMA frame for transmission between devices by said master device to remove spans of time between consecutive data slots in response to receiving said request for said data transfer; assigning a new time slot for said data transfer based upon said bandwidth request in response to reallocating said plurality of time slots; determining whether said source device and said target device are in an on-line state; transmitting a deny data transfer signal from said master device to said source slave device in response to a determination that said source slave device and said target slave device are not in an on-line state; transmitting a request for data transfer to said target slave device; receiving an acknowledgement from said target slave device; and wherein assigning said data slot is responsive to receiving said acknowledgement; and wherein said step of reallocating comprises: reading a one of said plurality of data slots; determining whether a start time of said data slot must be changed; adjusting said start time of said one of said plurality of data slots in response to a determination should start time should be changed; and transmitting said adjusted to devices using said one of said plurality of time slots for a data transfer.
Claim 16
Independent Claim
295 words
A method for providing data transfer in a network including a master device which controls said data transfers and a plurality of slave devices, said method comprising: transmitting an ALOHA signal in a TDMA frame periodically from said master device to said plurality of slave device; receiving a request in said master device from a source slave device for a data transfer between said source slave device and a target slave device wherein said request includes a bandwidth requirement for said data transfer; reallocating a plurality of time slots in a TDMA frame for transmission between devices by said master device to remove spans of time between consecutive data slots in response to receiving said request for said data transfer; assigning a new time slot for said data transfer based upon said bandwidth request in response to reallocating said plurality of time slots; determining whether said source device and said target device are in an on-line state; transmitting a deny data transfer signal from said master device to said source slave device in response to a determination that said source slave device and said target slave device are not in an on-line state; transmitting a request for data transfer to said target slave device; receiving an acknowledgement from said target slave device; and wherein assigning said data slot is responsive to receiving said acknowledgement; and wherein said step of reallocating comprises: reading a one of said plurality of data slots; determining whether a start time of said data slot must be changed; adjusting said start time of said one of said plurality of data slots in response to a determination should start time should be changed; and transmitting said adjusted to devices using said one of said plurality of time slots for a data transfer.
Claim 17
Independent Claim
376 words
A method for providing data transfer in a network including a master device which controls said data transfers and a plurality of slave devices, said method comprising: transmitting an ALOHA signal in a TDMA frame periodically from said master device to said plurality of slave device; receiving a request in said master device from a source slave device for a data transfer between said source slave device and a target slave device wherein said request includes a bandwidth requirement for said data transfer; reallocating a plurality of time slots in a TDMA frame for transmission between devices by said master device to remove spans of time between consecutive data slots in response to receiving said request for said data transfer; assigning a new time slot for said data transfer based upon said bandwidth request in response to reallocating said plurality of time slots; determining whether said source device and said target device are in an on-line state; transmitting a deny data transfer signal from said master device to said source slave device in response to a determination that said source slave device and said target slave device are not in an on-line state; transmitting a request for data transfer to said target slave device; receiving an acknowledgement from said target slave device; and wherein assigning said data slot is responsive to receiving said acknowledgement; and wherein said step of reallocating comprises either the steps of: reading a one of said plurality of data slots; determining whether a start time of said data slot must be changed; adjusting said start time of said one of said plurality of data slots in response to a determination should start time should be changed; and transmitting said adjusted to devices using said one of said plurality of time slots for a data transfer, or wherein said step of reallocating comprises the steps of: determining whether length of said one of said plurality of time slots must be adjusted; adjusting said length in response to a determination that said length of said one of said plurality of time slots must be adjusted; and transmitting said adjusted length of said one of said plurality of time slots to devices using said one of said plurality of time slots for a data transfer.
Claim 18
Independent Claim
376 words
A method for providing data transfer in a network including a master device which controls said data transfers and a plurality of slave devices, said method comprising: transmitting an ALOHA signal in a TDMA frame periodically from said master device to said plurality of slave device; receiving a request in said master device from a source slave device for a data transfer between said source slave device and a target slave device wherein said request includes a bandwidth requirement for said data transfer; reallocating a plurality of time slots in a TDMA frame for transmission between devices by said master device to remove spans of time between consecutive data slots in response to receiving said request for said data transfer; assigning a new time slot for said data transfer based upon said bandwidth request in response to reallocating said plurality of time slots; determining whether said source device and said target device are in an on-line state; transmitting a deny data transfer signal from said master device to said source slave device in response to a determination that said source slave device and said target slave device are not in an on-line state; transmitting a request for data transfer to said target slave device; receiving an acknowledgement from said target slave device; and wherein assigning said data slot is responsive to receiving said acknowledgement; and wherein said step of reallocating comprises either the steps of: reading a one of said plurality of data slots; determining whether a start time of said data slot must be changed; adjusting said start time of said one of said plurality of data slots in response to a determination should start time should be changed; and transmitting said adjusted to devices using said one of said plurality of time slots for a data transfer, or wherein said step of reallocating comprises the steps of: determining whether length of said one of said plurality of time slots must be adjusted; adjusting said length in response to a determination that said length of said one of said plurality of time slots must be adjusted; and transmitting said adjusted length of said one of said plurality of time slots to devices using said one of said plurality of time slots for a data transfer.
References Cited (Backward Citations)
US4201892A
Cited
US4586177A
Cited
US4672608A
Cited
US5363108A
Cited
US4979186A
Cited
US5952956A
Cited
US4587494A
Cited
US6014374A
Cited
US4887266A
Cited
EP0307962A2
Cited
EP0307962A3
Cited
WO1991007030A1
Cited
US5159343A
Cited
EP0817399A2
Cited
EP0817399A3
Cited
US5253202A
Cited
US5307079A
Cited
US5146616A
Cited
US5274271A
Cited
US5355374A
Cited
US5537414A
Cited
US6243583B1
Cited
US5319218A
Cited
US5473668A
Cited
US5627829A
Cited
US5594738A
Cited
WO1995023461A1
Cited
US6002708A
Cited
US5748891A
Cited
US5832035A
Cited
US5677927A
Cited
US6031862A
Cited
US5644576A
Cited
US5546022A
Cited
US5687200A
Cited
US6278713B1
Cited
US5687169A
Cited
US6097707A
Cited
US5815537A
Cited
US5742592A
Cited
US6094464A
Cited
US5790551A
Cited
US5940452A
Cited
WO1997021294A2
Cited
US6055411A
Cited
US5970062A
Cited
US5953344A
Cited
US6041051A
Cited
EP0825794A2
Cited
EP0825794A3
Cited
US6133875A
Cited
US5926501A
Cited
WO1998027670A1
Cited
US6091717A
Cited
US6026125A
Cited
US5920278A
Cited
US5960000A
Cited
US5901172A
Cited
US5909469A
Cited
US6226277B1
Cited
US6285873B1
Cited
US6133876A
Cited
US6300903B1
Cited
US5977822A
Cited
US6347084B1
Cited
US6633558B1
Cited
US6246702B1
Cited
US6424645B1
Cited
US6246377B1
Cited
US6285662B1
Cited
US6351652B1
Cited
WO2001093434A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2008-09-12 | 2009-03-14 | 2009-09-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2012-09-12 | 2013-03-14 | 2013-09-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2016-09-12 | 2017-03-14 | 2017-09-13 | $7700.00 | Window Closed / Lapsed |