Apparatus and method for managing variable-sized data slots within a time division multiple access frame
First Claim
1. 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.
10 Assignments
0 Petitions
Accused Products
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.
-
Citations
9 Claims
-
1. 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.
-
-
2. 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.
-
3. 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.
-
-
4. 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.
-
5. 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.
-
6. 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.
-
7. 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.
-
-
8. 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.
-
-
9. 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.
-
Specification