US5717689A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data link layer protocol for transport of ATM cells over a wireless link
Assignee: Nokia of America Corp
•
Filing: 1995-10-10
•
Granted: 1998-02-10
•
Expires: 2015-10-10
Abstract
Abstract The present invention is a reliable data link layer protocol to transport ATM cells over a wireless point-to-point link. The protocol ensures that the cells are transported reliably by use of a sliding window transport mechanism with selective repeat automatic repeat request (ARQ) and forward error correction (FEC). The protocol minimizes ATM header overhead by means of header compression and provides per-cell FEC whose size can be changed adaptively. The protocol also provides parity cells for recovery from errors that cannot be corrected using the per-cell FEC field. The number of these cells as well as the size of a window or frame can also be adaptively changed. In addition, the window can be terminated to request an immediate acknowledgment.
Inventors
- 👤 Ender Ayanoglu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 19:14
CPC Classifications
H; H04; H04L; H04L69/00; H04L69/16; H04L1/00; H04L1/0001; H04L1/0009; H04L1/0023; H04L1/0025; H04L1/0078; H04L1/0083; H04L1/12; H04L1/16; H04L1/1607; H04L1/1614; H04L1/1664; H04L1/18; H04L1/1809; H04L1/1829; H04L1/1832; H04L47/00; H04L47/10; H04L47/27; H04L49/00; H04L49/20; H04L49/205; H04L49/25; H04L49/30; H04L49/3081; H04L49/55; H04L49/557; H04L69/168; H04L69/169; H04L1/1812; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5603; H04L2012/5604; H04L2012/5607; H04L2012/5614; H04L2012/5616; H04L2012/5619; H04L2012/5629; H04L2012/563; H04L2012/5638; H04L2012/5646; H04L2012/5647; H04L2012/5652; H04L49/3009
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
144 words
A data format for use in transmitting ATM cells in a communications network, wherein said communications network includes wireless mobile devices, said wireless mobile devices having memory for storing and processing said ATM cells using said data format, said data format comprising: a variable length message frame including one or more individual messages, said message frame including, at least one beginning-of-frame (BOF) message indicative of the beginning of said message frame; at least one information message, said information message including user information pertaining to a connection in said network; and at least one parity message selectively inserted in said message frame when error recovery is required, said at least one parity message including parity information in regard to said message frame, wherein said BOF message includes one or more fields including values indicative of a number of said individual messages in said message frame.
Claim 2
Dependent Claim
144 words
A data format for use in transmitting ATM cells in a communications network, wherein said communications network includes wireless mobile devices, said wireless mobile devices having memory for storing and processing said ATM cells using said data format, said data format comprising: a variable length message frame including one or more individual messages, said message frame including, at least one beginning-of-frame (BOF) message indicative of the beginning of said message frame; at least one information message, said information message including user information pertaining to a connection in said network; and at least one parity message selectively inserted in said message frame when error recovery is required, said at least one parity message including parity information in regard to said message frame, wherein said BOF message includes one or more fields including values indicative of a number of said individual messages in said message frame.
Claim 3
Dependent Claim
32 words
The format of claim 1, further including an acknowledgment (ACK) message, said acknowledgment message being selectively inserted within said message frame when acknowledgment of receipt of previously transmitted information messages is required.
Claim 4
Dependent Claim
37 words
The format of claim 2, further including an end-of-frame (EOF) message selectively inserted within said message frame when said message frame is to be prematurely terminated, said EOF message overriding said values provided in said BOF message.
Claim 5
Dependent Claim
61 words
The format of claim 1, wherein said message frame includes control messages containing message frame processing information and non-control messages, wherein each of said individual messages includes a control message field at the start thereof, a first predetermined value in said control message field being indicative of a control message and a second predetermined value being indicative of a non-control message.
Claim 6
Dependent Claim
96 words
The format of claim 1, wherein each of said individual messages includes an adaplively alterable forward error correction (FEC) field, and wherein said BOF message includes separate fields indicative of a number of a specific type message, said separate fields including: an information message number field indicative of a number of information messages included in said message frame; a parity message number field indicative of a number of parity messages included in said message frame; and an FEC byte number field indicative of a number of bytes in said FEC field for each said individual message.
Claim 7
Dependent Claim
104 words
The format of claim 5, wherein information in said separate fields of said BOF message is transmitted incrementally based on a specific value contained in each of said separate fields, wherein: a first predetermined value indicates a corresponding default value for each of said separate fields respectively; a second predetermined value indicates a same value as a previously transmitted value corresponding to each of said separate fields; a third predetermined value indicates an increment of a previous value corresponding to each of said separate fields; and a fourth predetermined value indicates a decrement of a previous value corresponding to each of said separate fields.
Claim 8
Dependent Claim
26 words
The format of claim 4, wherein said control messages further include a message identifier field following said control message field for identifying a specific control message.
Claim 9
Dependent Claim
48 words
The format of claim 2, wherein said ACK message includes a frame acknowledgment bitmap, wherein the size of said bitmap is based on a number of information cells in said message frame, said bitmap including a predetermined bit value for each said information message that is correctly received.
Claim 10
Dependent Claim
31 words
The format of claim 3, wherein said EOF message includes an updated parity message number field indicative of an updated number of parity messages to be appended to said message frame.
Claim 11
Dependent Claim
58 words
The format of claim 1, wherein said information message includes a header presence field, wherein a first predetermined value of said header presence field indicates that an ATM cell included within said information message will be transmitted without a header, and a second predetermined value of said header presence field indicates that a full ATM cell is transmitted.
Claim 12
Dependent Claim
129 words
The format of claim 1, wherein said network includes switches which contain registers having VPI/VCI information stored therein, wherein said information message includes an n-bit header compression field, wherein a first predetermined value of a first bit of said header compression field indicates to set a register identified by said header compression field in one of said switches, wherein a VPI/VCI field of an ATM cell in said information message is stored in said register and a full ATM cell is transmitted; and wherein a second predetermined value of said first bit of said header compression field indicates to read a register identified by said field, wherein a VPI/VCI field stored in said register is recalled and an ATM cell in said information message is transmitted without a header.
Claim 13
Dependent Claim
34 words
The format of claim 2, wherein said information message includes an acknowledgment required field indicative of whether an acknowledgment message is expected from a receiver of an ATM cell included in said information message.
Claim 14
Dependent Claim
15 words
The format of claim 1, wherein said parity message includes a 48 byte parity cell.
Claim 15
Dependent Claim
122 words
A data protocol for use in transmitting ATM cells in a communications network, wherein said communications network includes portable base station (PBS) switches configurable into an ad-hoc backbone network, said PBS switches adapted to communicate with wireless mobile devices, said PBS switches and said wireless mobile devices having memory for storing and processing said ATM cells using said data protocol, said data protocol comprising: a variably sized message window, said message window including, at least one control message including processing information regarding said message window, wherein variable combinations of control, information and parity messages are selectively inserted within said message window based on service requirements, and wherein specific ones of said control messages are indicative of the size of said message window.
Claim 16
Dependent Claim
122 words
A data protocol for use in transmitting ATM cells in a communications network, wherein said communications network includes portable base station (PBS) switches configurable into an ad-hoc backbone network, said PBS switches adapted to communicate with wireless mobile devices, said PBS switches and said wireless mobile devices having memory for storing and processing said ATM cells using said data protocol, said data protocol comprising: a variably sized message window, said message window including, at least one control message including processing information regarding said message window, wherein variable combinations of control, information and parity messages are selectively inserted within said message window based on service requirements, and wherein specific ones of said control messages are indicative of the size of said message window.
Claim 17
Dependent Claim
81 words
The data protocol of claim 14, wherein said control messages are selected from the group consisting of beginning of frame (BOF), end of frame (EOF) and acknowledge (ACK) messages, wherein: a BOF message is indicative of the beginning of said message window; an ACK message acknowledges receipt of previously transmitted information messages and is selectively inserted within said message window if desired; and an EOF message indicates premature termination of said message frame thereby overriding values provided in said BOF message.
Claim 18
Dependent Claim
93 words
The protocol of claim 15, wherein each of said messages includes a forward error correction (FEC) field, and wherein said BOF message includes separate fields indicative of a number of a specific type message, said separate fields including: an information message number field indicative of a number of information messages included in said message window; a parity message number field indicative of a number of parity messages included in said message window; and an FEC byte number field indicative of a number of bytes in said FEC field for each of said messages.
Claim 19
Dependent Claim
104 words
The protocol of claim 16, wherein information in said separate fields of said BOF message is transmitted incrementally based on a specific value contained in each of said separate fields, wherein: a first predetermined value indicates a corresponding default value for each of said separate fields respectively; a second predetermined value indicates a same value as a previously transmitted value corresponding to each of said separate fields; a third predetermined value indicates an increment of a previous value corresponding to each of said separate fields; and a fourth predetermined value indicates a decrement of a previous value corresponding to each of said separate fields.
Claim 20
Dependent Claim
48 words
The protocol of claim 15, wherein said ACK message includes a frame acknowledgment bitmap, wherein the size of said bitmap is based on a number of information cells in said message frame, said bitmap including a predetermined bit value for each said information message that is correctly received.
Claim 21
Dependent Claim
58 words
The protocol of claim 14, wherein said information message includes a header presence field, wherein a first predetermined value of said header presence field indicates that an ATM cell included within said information message will be transmitted without a header, and a second predetermined value of said header presence field indicates that a full ATM cell is transmitted.
Claim 22
Dependent Claim
129 words
The protocol of claim 14, wherein said network includes switches which contain registers having VPI/VCI information stored therein, wherein said information message includes an n-bit header compression field, wherein a first predetermined value of a first bit of said header compression field indicates to set a register identified by said header compression field in one of said switches, wherein a VPI/VCI field of an ATM cell in said information message is stored in said register and a full ATM cell is transmitted; and wherein a second predetermined value of said first bit of said header compression field indicates to read a register identified by said field, wherein a VPI/VCI field stored in said register is recalled and an ATM cell in said information message is transmitted without a header.
Claim 23
Independent Claim
139 words
A method for transmitting ATM cells in a communications network, wherein said communications network includes portable base station (PBS) switches configurable into an ad-hoc backbone network, said PBS switches adapted to communicate with wireless mobile devices, said method comprising the steps of: assembling a variable length message frame including one or more individual messages for transmission within said network; transmitting at least one beginning-of-frame (BOF) message indicative of the beginning of said message frame; transmitting at least one information message, said information message including user information pertaining to a connection in said network; and selectively inserting at least one acknowledgment (ACK) message in said message frame to thereby acknowledge receipt of previously transmitted information messages, and wherein said BOF message includes one or more fields including values indicative of a number of said individual messages in said message frame.
Claim 24
Independent Claim
139 words
A method for transmitting ATM cells in a communications network, wherein said communications network includes portable base station (PBS) switches configurable into an ad-hoc backbone network, said PBS switches adapted to communicate with wireless mobile devices, said method comprising the steps of: assembling a variable length message frame including one or more individual messages for transmission within said network; transmitting at least one beginning-of-frame (BOF) message indicative of the beginning of said message frame; transmitting at least one information message, said information message including user information pertaining to a connection in said network; and selectively inserting at least one acknowledgment (ACK) message in said message frame to thereby acknowledge receipt of previously transmitted information messages, and wherein said BOF message includes one or more fields including values indicative of a number of said individual messages in said message frame.
Claim 25
Dependent Claim
27 words
The method of claim 21, further including the step of selectively inserting parity messages in said message frame including parity information in regard to said message frame.
Claim 26
Dependent Claim
39 words
The method of claim 21, further including the step of selectively inserting an end-of-frame (EOF) message within said message frame, said EOF message indicating premature termination of said message frame thereby overriding said values provided in said BOF message.
Claim 27
Dependent Claim
96 words
The format of claim 21, wherein each of said individual messages includes an adaptively alterable forward error correction (FEC) field, and wherein said BOF message includes separate fields indicative of a number of a specific type message, said separate fields including: an information message number field indicative of a number of information messages included in said message frame; a parity message number field indicative of a number of parity messages included in said message frame; and an FEC byte number field indicative of a number of bytes in said FEC field for each said individual message.
Claim 28
Dependent Claim
104 words
The method of claim 24, wherein information in said separate fields of said BOF message is transmitted incrementally based on a specific value contained in each of said separate fields, wherein: a first predetermined value indicates a corresponding default value for each of said separate fields respectively; a second predetermined value indicates a same value as a previously transmitted value corresponding to each of said separate fields; a third predetermined value indicates an increment of a previous value corresponding to each of said separate fields; and a fourth predetermined value indicates a decrement of a previous value corresponding to each of said separate fields.
Claim 29
Dependent Claim
48 words
The format of claim 21, wherein said ACK message includes a frame acknowledgment bitmap, wherein the size of said bitmap is based on a number of information cells in said message frame, said bitmap including a predetermined bit value for each said information message that is correctly received.
Claim 30
Dependent Claim
58 words
The format of claim 21, wherein said information message includes a header presence field, wherein a first predetermined value of said header presence field indicates that an ATM cell included within said information message will be transmitted without a header, and a second predetermined value of said header presence field indicates that a full ATM cell is transmitted.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-02-09 | 2001-08-11 | 2002-02-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-02-09 | 2005-08-11 | 2006-02-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-02-09 | 2009-08-11 | 2010-02-10 | $7700.00 | Window Closed / Lapsed |