US5940369A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Asynchronous transfer mode and media access protocol interoperability apparatus and method
Assignee: Nokia of America Corp
•
Filing: 1997-03-26
•
Granted: 1999-08-17
•
Expires: 2017-03-26
Abstract
Abstract A unique simple and generic ABR-MAC interoperability approach is employed which minimizes the impact of a Host Digital Terminal (HDT) ATM switch ABR connection on individual Information Appliances (IAs present at customer premises) and by employing a suitable MAC protocol to transfer data to an ATM network interface buffer (ATM-NI) located at the HDT. To this end, a unique arrangement is employed to regulate the buffer storage unit status in an ATM-NI. More specifically, the arrangement monitors upstream data traffic from active IA-HDT connections and, additionally, any incipient IA-HDT connections. This is realized by employing dual ATM-NI buffer storage unit threshold values that are selected depending on a particular ATM-NI buffer storage providing the particular information appliance on an active connection with information to allow the information appliance to adjust its transmission unit capacity, namely, a low, i.e., first, threshold value and a high, i.e., second, threshold value. In a particular embodiment, a predetermined parameter (k) is defined to specify a number of frames that have elapsed before a next upstream ATM cell is to be transmitted to the ATM-NI buffer storage unit at the HDT. If the amount of data stored in the ATM-NI buffer storage unit is less than the low threshold value, this implies a normal "uncongested" state of operation of the ATM-NI buffer storage unit. If the amount of data in the ATM-NI buffer storage unit is greater than the low threshold value but less than the high threshold value, regulation of the rate of data being supplied to the ATM-NI buffer storage unit must be performed. If the amount of data stored in the ATM-NI buffer storage unit is greater than the high threshold value, transmission of additional data to it is not allowed.
Inventors
- 👤 Vijay K. Bhagavath
- 👤 Curtis A. Siller, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 19:31
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5635; H04L2012/5636
Claims Analysis
Total Claims: 48
Claim 1
Independent Claim
340 words
A method for use in providing interoperability between Asynchronous Transfer Mode (ATM) Available Bit Rate (ABR) transport and Media Access Control (MAC) unit protocol, a storage unit having queues being associated with the MAC unit, the method comprising the steps of: determining an amount of data in at least one of the queues assigned to a particular one of one or more information appliances and its associated regulator; comparing the amount of determined data to at least a first threshold value; if the amount of determined data is less than said first threshold value, there is no congestion and said regulator associated with said particular information appliance is controlled to regulate transmission of ATM cells from said particular information appliance at a prescribed initial transmission rate; when the amount of determined data is not less than said first threshold value, comparing the amount of determined data to a second threshold value to detennine the amount of congestion at the storage unit queue; if the amount of determined data is not greater than said second threshold value, it is determined that there is some congestion, generating a control parameter; transmitting said control parameter to a regulator associated with a prescribed information appliance for controlling said regulator associated with said prescribed to adjust an ATM cell transmission rate from said prescribed information appliance in accordance with prescribed criteria based on a delay interval between a last prior update and a current update in said transmission rate from said prescribed information appliance; if the amount of determined data is greater than said second threshold value, it is determined that the congestion at the storage unit queue is too great and said regulator associated with said prescribed information appliance is controlled to inhibit transmission of ATM cells from said prescribed information appliance; determining if said connection to said particular one of one or more information appliances is active; and selecting a connection to a prescribed information appliance with descending priority level to which an explicit forward congestion notification (EFCN) parameter has not been transmitted.
Claim 2
Independent Claim
340 words
A method for use in providing interoperability between Asynchronous Transfer Mode (ATM) Available Bit Rate (ABR) transport and Media Access Control (MAC) unit protocol, a storage unit having queues being associated with the MAC unit, the method comprising the steps of: determining an amount of data in at least one of the queues assigned to a particular one of one or more information appliances and its associated regulator; comparing the amount of determined data to at least a first threshold value; if the amount of determined data is less than said first threshold value, there is no congestion and said regulator associated with said particular information appliance is controlled to regulate transmission of ATM cells from said particular information appliance at a prescribed initial transmission rate; when the amount of determined data is not less than said first threshold value, comparing the amount of determined data to a second threshold value to detennine the amount of congestion at the storage unit queue; if the amount of determined data is not greater than said second threshold value, it is determined that there is some congestion, generating a control parameter; transmitting said control parameter to a regulator associated with a prescribed information appliance for controlling said regulator associated with said prescribed to adjust an ATM cell transmission rate from said prescribed information appliance in accordance with prescribed criteria based on a delay interval between a last prior update and a current update in said transmission rate from said prescribed information appliance; if the amount of determined data is greater than said second threshold value, it is determined that the congestion at the storage unit queue is too great and said regulator associated with said prescribed information appliance is controlled to inhibit transmission of ATM cells from said prescribed information appliance; determining if said connection to said particular one of one or more information appliances is active; and selecting a connection to a prescribed information appliance with descending priority level to which an explicit forward congestion notification (EFCN) parameter has not been transmitted.
Claim 3
Dependent Claim
44 words
The method as defined in claim 1 wherein said prescribed criteria is further based on the priority of said connection to said prescribed information appliance and further including the step of transmitting said control parameter to said prescribed information appliance on the selected connection.
Claim 4
Dependent Claim
62 words
The method as defined in claim 2 wherein said prescribed information appliance on said selected connection, in response to said control parameter, is controlled to transmit ATM cells in ATM frames based on said adjusted ATM transmission rate and depending on whether or not an EFCN parameter was received by said prescribed information appliance on said selected connection in a prior frame.
Claim 5
Independent Claim
337 words
A method for use in providing interoperability between Asynchronous Transfer Mode (ATM) Available Bit Rate (ABR) transport and Media Access Control (MAC) unit protocol, a storage unit having queues being associated with the MAC unit, the method comprising the steps of: determining an amount of data in at least one of the queues assigned to a particular one of one or more information appliances and its associated regulator; comparing the amount of determined data to at least a first threshold value; if the amount of determined data is less than said first threshold value, there is no congestion and said regulator associated with said particular information appliance is controlled to regulate transmission of ATM cells from said particular information appliance at a prescribed initial transmission rate; when the amount of determined data is not less than said first threshold value, comparing the amount of determined data to a second threshold value to determine the amount of congestion at the storage unit queue; if the amount of determined data is not greater than said second threshold value, it is determined that there is some congestion, generating a control parameter; transmitting said control parameter to a regulator associated with a prescribed information appliance for controlling said regulator associated with said prescribed to adjust an ATM cell transmission rate from said prescribed information appliance in accordance with prescribed criteria based on a delay interval between a last prior update and a current update in said transmission rate from said prescribed information appliance; if the amount of determined data is greater than said second threshold value, it is determined that the congestion at the storage unit queue is too great, and said regulator associated with said prescribed information appliance is controlled to inhibit transmission of ATM cells from said prescribed information appliance; selecting a connection with a descending priority level; and transmitting an indication to a prescribed information appliance connected by said selected connection thereby causing said prescribed information appliance connected by said selected connection to inhibit transmission of ATM cells.
Claim 6
Independent Claim
337 words
A method for use in providing interoperability between Asynchronous Transfer Mode (ATM) Available Bit Rate (ABR) transport and Media Access Control (MAC) unit protocol, a storage unit having queues being associated with the MAC unit, the method comprising the steps of: determining an amount of data in at least one of the queues assigned to a particular one of one or more information appliances and its associated regulator; comparing the amount of determined data to at least a first threshold value; if the amount of determined data is less than said first threshold value, there is no congestion and said regulator associated with said particular information appliance is controlled to regulate transmission of ATM cells from said particular information appliance at a prescribed initial transmission rate; when the amount of determined data is not less than said first threshold value, comparing the amount of determined data to a second threshold value to determine the amount of congestion at the storage unit queue; if the amount of determined data is not greater than said second threshold value, it is determined that there is some congestion, generating a control parameter; transmitting said control parameter to a regulator associated with a prescribed information appliance for controlling said regulator associated with said prescribed to adjust an ATM cell transmission rate from said prescribed information appliance in accordance with prescribed criteria based on a delay interval between a last prior update and a current update in said transmission rate from said prescribed information appliance; if the amount of determined data is greater than said second threshold value, it is determined that the congestion at the storage unit queue is too great, and said regulator associated with said prescribed information appliance is controlled to inhibit transmission of ATM cells from said prescribed information appliance; selecting a connection with a descending priority level; and transmitting an indication to a prescribed information appliance connected by said selected connection thereby causing said prescribed information appliance connected by said selected connection to inhibit transmission of ATM cells.
Claim 7
Independent Claim
364 words
A method for use in providing interoperability between Asynchronous Transfer Mode (ATM) Available Bit Rate (ABR) transport and Media Access Control (MAC) unit protocol, a storage unit having queues being associated with the MAC unit the method comprising the steps of: determining an amount of data in at least one of the queues assigned to a particular one of one or more information appliances and its associated regulator; comparing the amount of determined data to at least a first threshold value; if the amount of determined data is less than said first threshold value, there is no congestion and said regulator associated with said particular information appliance is controlled to regulate transmission of ATM cells from said particular information appliance at a prescribed initial transmission rate; when the amount of determined data is not less than said first threshold value, comparing the amount of determined data to a second threshold value to determine the amount of congestion at the storage unit queue; if the amount of determined data is not greater than said second threshold value, it is determined that there is some congestion, generating a control parameter; transmitting said control parameter to a regulator associated with a prescribed information appliance for controlling said regulator associated with said prescribed to adjust an ATM cell transmission rate from said prescribed information appliance in accordance with prescribed criteria based on a delay interval between a last prior update and a current update in said transmission rate from said prescribed information appliance; if the amount of determined data is greater than said second threshold value, it is determined that the congestion at the storage unit queue is too great, and said regulator associated with said prescribed information appliance is controlled to inhibit transmission of ATM cells from said prescribed information appliance; if said determined amount of data is greater than the second threshold value, further including the steps of determining if said connection to said particular one of one or more information appliances is active, and if said connection to said particular one of one or more information appliances is not active, selecting a connection to a prescribed information appliance in accordance with a descending priority level.
Claim 8
Independent Claim
364 words
A method for use in providing interoperability between Asynchronous Transfer Mode (ATM) Available Bit Rate (ABR) transport and Media Access Control (MAC) unit protocol, a storage unit having queues being associated with the MAC unit the method comprising the steps of: determining an amount of data in at least one of the queues assigned to a particular one of one or more information appliances and its associated regulator; comparing the amount of determined data to at least a first threshold value; if the amount of determined data is less than said first threshold value, there is no congestion and said regulator associated with said particular information appliance is controlled to regulate transmission of ATM cells from said particular information appliance at a prescribed initial transmission rate; when the amount of determined data is not less than said first threshold value, comparing the amount of determined data to a second threshold value to determine the amount of congestion at the storage unit queue; if the amount of determined data is not greater than said second threshold value, it is determined that there is some congestion, generating a control parameter; transmitting said control parameter to a regulator associated with a prescribed information appliance for controlling said regulator associated with said prescribed to adjust an ATM cell transmission rate from said prescribed information appliance in accordance with prescribed criteria based on a delay interval between a last prior update and a current update in said transmission rate from said prescribed information appliance; if the amount of determined data is greater than said second threshold value, it is determined that the congestion at the storage unit queue is too great, and said regulator associated with said prescribed information appliance is controlled to inhibit transmission of ATM cells from said prescribed information appliance; if said determined amount of data is greater than the second threshold value, further including the steps of determining if said connection to said particular one of one or more information appliances is active, and if said connection to said particular one of one or more information appliances is not active, selecting a connection to a prescribed information appliance in accordance with a descending priority level.
Claim 9
Dependent Claim
35 words
The method as defined in claim 5, if said connection to said particular one of one or more information appliances is not active, further including the step of denying reservation requests to said selected connection.
Claim 10
Dependent Claim
37 words
The method as defined in claim 5, if said connection to said particular one of one or more information appliances is not active, further including the step of denying a contention time slot to said selected connection.
Claim 11
Dependent Claim
17 words
The method as defined in claim 7 wherein said contention time slot is denied using pseudo-collision techniques.
Claim 12
Dependent Claim
56 words
The method as defined in claim 5, if said connection to said particular one of one or more information appliances is not active, further including the step of broadcast transmitting to all information appliance regulators an indication of unavailability of future reservation and contention time slots until notification is received to resume transmission of ATM cells.
Claim 13
Independent Claim
323 words
A method for use in providing interoperability between Asynchronous Transfer Mode (ATM) Available Bit Rate (ABR) transport and Media Access Control (MAC) unit protocol, a storage unit having queues being associated with the MAC unit, the method comprising the steps of: determining an amount of data in at least one of the queues assigned to a particular one of one or more information appliances and its associated regulator; comparing the amount of determined data to at least a first threshold value; if the amount of determined data is less than said first threshold value, there is no congestion and said regulator associated with said particular information appliance is controlled to regulate transmission of ATM cells from said particular information appliance at a prescribed initial transmission rate; when the amount of determined data is not less than said first threshold value, comparing the amount of determined data to a second threshold value to determine the amount of congestion at the storage unit queue; if the amount of determined data is not greater than said second threshold value, it is determined that there is some congestion, generating a control parameter; transmitting said control parameter to a regulator associated with a prescribed information appliance for controlling said regulator associated with said prescribed to adjust an ATM cell transmission rate from said prescribed information appliance in accordance with prescribed criteria based on a delay interval between a last prior update and a current update in said transmission rate from said prescribed information appliance; if the amount of determined data is greater than said second threshold value, it is determined that the congestion at the storage unit queue is too great, and said regulator associated with said prescribed information appliance is controlled to inhibit transmission of ATM cells from said prescribed information appliance; wherein said control parameter specifies a number of frames to elapse before a next ATM cell is to be transmitted from said prescribed information appliance.
Claim 14
Independent Claim
323 words
A method for use in providing interoperability between Asynchronous Transfer Mode (ATM) Available Bit Rate (ABR) transport and Media Access Control (MAC) unit protocol, a storage unit having queues being associated with the MAC unit, the method comprising the steps of: determining an amount of data in at least one of the queues assigned to a particular one of one or more information appliances and its associated regulator; comparing the amount of determined data to at least a first threshold value; if the amount of determined data is less than said first threshold value, there is no congestion and said regulator associated with said particular information appliance is controlled to regulate transmission of ATM cells from said particular information appliance at a prescribed initial transmission rate; when the amount of determined data is not less than said first threshold value, comparing the amount of determined data to a second threshold value to determine the amount of congestion at the storage unit queue; if the amount of determined data is not greater than said second threshold value, it is determined that there is some congestion, generating a control parameter; transmitting said control parameter to a regulator associated with a prescribed information appliance for controlling said regulator associated with said prescribed to adjust an ATM cell transmission rate from said prescribed information appliance in accordance with prescribed criteria based on a delay interval between a last prior update and a current update in said transmission rate from said prescribed information appliance; if the amount of determined data is greater than said second threshold value, it is determined that the congestion at the storage unit queue is too great, and said regulator associated with said prescribed information appliance is controlled to inhibit transmission of ATM cells from said prescribed information appliance; wherein said control parameter specifies a number of frames to elapse before a next ATM cell is to be transmitted from said prescribed information appliance.
Claim 15
Dependent Claim
143 words
The method as defined in claim 10 wherein said step of generating said control parameter includes the step of generating said control parameter in accordance with k=v j (t)=k j (t-d j (t))+m j (P j )u j (t), where k is the control parameter, k j (t) is the value of control parameter k for connection "j" at time "t", v j (t) is a dummy variable, d j (t) is the time delay between the last prior update of control parameter k for connection j and the update of control parameter k at time t, m j is a symmetric scaling factor, P j , is the priority of connection j, u j (t).di-elect cons.{+1,-1},+1 indicates that an explicit forward congestion notification (EFCN) has been received for connection j and -1 indicates that EFCN has not been received for connection j.
Claim 16
Dependent Claim
27 words
The method as defined in claim 11 wherein if the value of v j (t) is less than one (1), further including the step of setting k=1.
Claim 17
Independent Claim
295 words
A method for use in providing interoperability between Asynchronous Transfer Mode (ATM) Available Bit Rate (ABR) transport and Media Access Control (MAC) unit protocol, a storage unit having queues being associated with the MAC units, the method comprising the steps of: determining an amount of data in at least one of the queues associated with a particular one of one or more information appliances; comparing the amount of determined data to a first threshold value; if the amount of determined data is less than said first threshold value, there is no congestion and said regulator associated with said particular information appliance is controlled to regulate transmission of ATM cells from said particular information appliance at a prescribed initial transmission rate; when the amount of determined data is not less than said first threshold value, comparing the amount of determined data to a second threshold value to determine if the amount of data is greater than the second threshold value; if the amount of determined data is not greater than the second threshold value, providing a prescribed information appliance on an active connection with information to allow said prescribed information appliance to adjust its transmission rate in accordance with prescribed criteria based on a delay interval between a last prior update and a current update in said transmission rate from said prescribed information appliance; if the determined amount of data is greater than the second threshold value, providing said prescribed information appliance on an active connection with information to allow said prescribed information appliance to inhibit transmission of data; determining if said connection to said particular one of one or more information appliances is active; and selecting a connection with descending priority level to which an explicit forward congestion notification (EFCN) parameter has not been transmitted.
Claim 18
Independent Claim
295 words
A method for use in providing interoperability between Asynchronous Transfer Mode (ATM) Available Bit Rate (ABR) transport and Media Access Control (MAC) unit protocol, a storage unit having queues being associated with the MAC units, the method comprising the steps of: determining an amount of data in at least one of the queues associated with a particular one of one or more information appliances; comparing the amount of determined data to a first threshold value; if the amount of determined data is less than said first threshold value, there is no congestion and said regulator associated with said particular information appliance is controlled to regulate transmission of ATM cells from said particular information appliance at a prescribed initial transmission rate; when the amount of determined data is not less than said first threshold value, comparing the amount of determined data to a second threshold value to determine if the amount of data is greater than the second threshold value; if the amount of determined data is not greater than the second threshold value, providing a prescribed information appliance on an active connection with information to allow said prescribed information appliance to adjust its transmission rate in accordance with prescribed criteria based on a delay interval between a last prior update and a current update in said transmission rate from said prescribed information appliance; if the determined amount of data is greater than the second threshold value, providing said prescribed information appliance on an active connection with information to allow said prescribed information appliance to inhibit transmission of data; determining if said connection to said particular one of one or more information appliances is active; and selecting a connection with descending priority level to which an explicit forward congestion notification (EFCN) parameter has not been transmitted.
Claim 19
Dependent Claim
47 words
The method as defined in claim 13 wherein said prescribed criteria is further based on the priority of a connection to a prescribed information appliance and further including the step of transmitting the generated ATM cell transmission rate to said prescribed information appliance on the selected connection.
Claim 20
Dependent Claim
62 words
The method as defined in claim 14 wherein said prescribed information appliance on said selected connection, in response to said transmitted ATM cell transmission rate is controlled to transmit ATM cells in ATM frames based on said transmitted transmission rate and whether or not an EFCN parameter was received by said prescribed information appliance on said selected connection in a prior frame.
Claim 21
Independent Claim
300 words
A method for use in providing interoperability between Asynchronous Transfer Mode (ATM) Available Bit Rate (ABR) transport and Media Access Control (MAC) unit protocol, a storage unit having queues being associated with the MAC units, the method comprising the steps of: determining an amount of data in at least one of the queues associated with a particular one of one or more information appliances; comparing the amount of determined data to a first threshold value; if the amount of determined data is less than said first threshold value, there is no congestion and said regulator associated with said particular information appliance is controlled to regulate transmission of ATM cells from said particular information appliance at a prescribed initial transmission rate; when the amount of determined data is not less than said first threshold value, comparing the amount of determined data to a second threshold value to determine if the amount of data is greater than the second threshold value; if the amount of determined data is not greater than the second threshold value, providing a prescribed information appliance on an active connection with information to allow said prescribed information appliance to adjust its transmission rate in accordance with prescribed criteria based on a delay interval between a last prior update and a current update in said transmission rate from said prescribed information appliance; if the determined amount of data is greater than the second threshold value, providing said prescribed information appliance on an active connection with information to allow said prescribed information appliance to inhibit transmission of data; wherein the step of providing includes the steps of selecting a connection with a descending priority level, and transmitting to said prescribed information appliance connected by said selected connection information to cause said particular information appliance to inhibit transmission of ATM cells.
Claim 22
Independent Claim
300 words
A method for use in providing interoperability between Asynchronous Transfer Mode (ATM) Available Bit Rate (ABR) transport and Media Access Control (MAC) unit protocol, a storage unit having queues being associated with the MAC units, the method comprising the steps of: determining an amount of data in at least one of the queues associated with a particular one of one or more information appliances; comparing the amount of determined data to a first threshold value; if the amount of determined data is less than said first threshold value, there is no congestion and said regulator associated with said particular information appliance is controlled to regulate transmission of ATM cells from said particular information appliance at a prescribed initial transmission rate; when the amount of determined data is not less than said first threshold value, comparing the amount of determined data to a second threshold value to determine if the amount of data is greater than the second threshold value; if the amount of determined data is not greater than the second threshold value, providing a prescribed information appliance on an active connection with information to allow said prescribed information appliance to adjust its transmission rate in accordance with prescribed criteria based on a delay interval between a last prior update and a current update in said transmission rate from said prescribed information appliance; if the determined amount of data is greater than the second threshold value, providing said prescribed information appliance on an active connection with information to allow said prescribed information appliance to inhibit transmission of data; wherein the step of providing includes the steps of selecting a connection with a descending priority level, and transmitting to said prescribed information appliance connected by said selected connection information to cause said particular information appliance to inhibit transmission of ATM cells.
Claim 23
Independent Claim
302 words
A method for use in providing interoperability between Asynchronous Transfer Mode (ATM) Available Bit Rate (ABR) transport and Media Access Control (MAC) unit protocol, a storage unit having queues being associated with the MAC units, the method comprising the steps of: determining an amount of data in at least one of the queues associated with a particular one of one or more information appliances; comparing the amount of determined data to a first threshold value; if the amount of determined data is less than said first threshold value, there is no congestion and said regulator associated with said particular information appliance is controlled to regulate transmission of ATM cells from said particular information appliance at a prescribed initial transmission rate; when the amount of determined data is not less than said first threshold value, comparing the amount of determined data to a second threshold value to determine if the amount of data is greater than the second threshold value; if the amount of determined data is not greater than the second threshold value, providing a prescribed information appliance on an active connection with information to allow said prescribed information appliance to adjust its transmission rate in accordance with prescribed criteria based on a delay interval between a last prior update and a current update in said transmission rate from said prescribed information appliance; if the determined amount of data is greater than the second threshold value, providing said prescribed information appliance on an active connection with information to allow said prescribed information appliance to inhibit transmission of data; if said determined amount of data is greater than the second threshold value, further including the steps of determining if said connection to said particular information appliance is active, and if said connection is not active, selecting a connection with a descending priority level.
Claim 24
Independent Claim
302 words
A method for use in providing interoperability between Asynchronous Transfer Mode (ATM) Available Bit Rate (ABR) transport and Media Access Control (MAC) unit protocol, a storage unit having queues being associated with the MAC units, the method comprising the steps of: determining an amount of data in at least one of the queues associated with a particular one of one or more information appliances; comparing the amount of determined data to a first threshold value; if the amount of determined data is less than said first threshold value, there is no congestion and said regulator associated with said particular information appliance is controlled to regulate transmission of ATM cells from said particular information appliance at a prescribed initial transmission rate; when the amount of determined data is not less than said first threshold value, comparing the amount of determined data to a second threshold value to determine if the amount of data is greater than the second threshold value; if the amount of determined data is not greater than the second threshold value, providing a prescribed information appliance on an active connection with information to allow said prescribed information appliance to adjust its transmission rate in accordance with prescribed criteria based on a delay interval between a last prior update and a current update in said transmission rate from said prescribed information appliance; if the determined amount of data is greater than the second threshold value, providing said prescribed information appliance on an active connection with information to allow said prescribed information appliance to inhibit transmission of data; if said determined amount of data is greater than the second threshold value, further including the steps of determining if said connection to said particular information appliance is active, and if said connection is not active, selecting a connection with a descending priority level.
Claim 25
Dependent Claim
30 words
The method as defined in claim 17, if said connection to said particular information appliance is not active, further including the step of denying reservation requests to said selected connection.
Claim 26
Dependent Claim
32 words
The method as defined in claim 17, if said connection to said particular information appliance is not active, further including the step of denying a contention time slot to said selected connection.
Claim 27
Dependent Claim
17 words
The method as defined in claim 19 wherein said contention time slot is denied using pseudo-collision techniques.
Claim 28
Dependent Claim
51 words
The method as defined in claim 17, if said connection to said particular information appliance is not active, further including the step of broadcast transmitting to all information appliance regulators an indication of unavailability of future reservation and contention time slots until notification is received to resume transmission of ATM cells.
Claim 29
Independent Claim
306 words
A method for use in providing interoperabilily between Asynchronous Transfer Mode (ATM) Available Bit Rate (ABR) transport and Media Access Control (MAC) unit protocol, a storage unit having queues being associated with the MAC units, the method comprising the steps of: determining an amount of data in at least one of the queues associated with a particular one of one or more information appliances; comparing the amount of determined data to a first threshold value; if the amount of determined data is less than said first threshold value, there is no congestion and said regulator associated with said particular information appliance is controlled to regulate transmission of ATM cells from said particular information appliance at a prescribed initial transmission rate; when the amount of determined data is not less than said first threshold value, comparing the amount of determined data to a second threshold value to determine if the amount of data is greater than the second threshold value; if the amount of determined data is not greater than the second threshold value, providing a prescribed information appliance on an active connection with information to allow said prescribed information appliance to adjust its transmission rate in accordance with prescribed criteria based on a delay interval between a last prior update and a current update in said transmission rate from said prescribed information appliance; if the determined amount of data is greater than the second threshold value, providing said prescribed information appliance on an active connection with information to allow said prescribed information appliance to inhibit transmission of data; wherein said step of providing includes the step of generating a control parameter for controlling transmission of ATM cells from said prescribed information appliance, said control parameter specifying a number of frames to elapse before a next ATM cell is to be transmitted from said prescribed information appliance.
Claim 30
Independent Claim
306 words
A method for use in providing interoperabilily between Asynchronous Transfer Mode (ATM) Available Bit Rate (ABR) transport and Media Access Control (MAC) unit protocol, a storage unit having queues being associated with the MAC units, the method comprising the steps of: determining an amount of data in at least one of the queues associated with a particular one of one or more information appliances; comparing the amount of determined data to a first threshold value; if the amount of determined data is less than said first threshold value, there is no congestion and said regulator associated with said particular information appliance is controlled to regulate transmission of ATM cells from said particular information appliance at a prescribed initial transmission rate; when the amount of determined data is not less than said first threshold value, comparing the amount of determined data to a second threshold value to determine if the amount of data is greater than the second threshold value; if the amount of determined data is not greater than the second threshold value, providing a prescribed information appliance on an active connection with information to allow said prescribed information appliance to adjust its transmission rate in accordance with prescribed criteria based on a delay interval between a last prior update and a current update in said transmission rate from said prescribed information appliance; if the determined amount of data is greater than the second threshold value, providing said prescribed information appliance on an active connection with information to allow said prescribed information appliance to inhibit transmission of data; wherein said step of providing includes the step of generating a control parameter for controlling transmission of ATM cells from said prescribed information appliance, said control parameter specifying a number of frames to elapse before a next ATM cell is to be transmitted from said prescribed information appliance.
Claim 31
Dependent Claim
141 words
The method as defined in claim 22 wherein said step of generating said control parameter includes the step of generating said control parameter in accordance with k=v j (t)=k j (t-d j (t))+m j (P j )u j (t), where k is the control parameter, k j (t) is the value of control parameter k for connection "j" at time "t", v j (t) is a dummy variable, d j (t) is the time delay between the last prior update of control parameter k for connection j and the update of control parameter k at time t, m j is a symmetric scaling factor, P j is the priority of connection j, u j (t).di-elect cons.{+1,-1,},+1 indicates that an explicit forward congestion notification (EFCN) has been received for connection j and -1 indicates that EFCN has not been received for connection.
Claim 32
Dependent Claim
27 words
The method as defined in claim 23 wherein if the value of v j (t) is less than one (1), further including the step of setting k=1.
Claim 33
Dependent Claim
282 words
Apparatus for use in providing interoperability between Asynchronous Transfer Mode (ATM) Available Bit Rate (ABR) transport and Media Access Control (MAC) unit protocol a storage unit having queues being associated with the MAC units, the apparatus comprising the steps of: means for determining an amount of data in at least one of the queues assigned to a particular one of one or more information appliances and its associated regulator; means for comparing the amount of determined data to at least a first threshold value and a second threshold value; means for generating a transmission control parameter to be supplied to a prescribed information appliance to control the transmission rate of ATM cells for said prescribed information appliance; means responsive to the amount of determined data being less than said first threshold value for setting said control parameter at a prescribed initial transmission rate; means responsive to the amount of determined data being not less than said first threshold value and not greater than said second threshold value for generating a value of said control parameter in accordance with prescribed criteria based on a delay interval between a last prior update and a current update in said transmission rate from said prescribed information appliance; means responsive to the amount of determined data being greater than said second threshold value for generating an indication to be transmitted to said prescribed information appliance to inhibit transmission of ATM cells from said prescribed information appliance; means for determining if said connection to said particular one of one or more information appliances is active; and means for selecting a connection with descending priority level to which an explicit forward congestion notification (EFCN) parameter has not been transmitted.
Claim 34
Dependent Claim
282 words
Apparatus for use in providing interoperability between Asynchronous Transfer Mode (ATM) Available Bit Rate (ABR) transport and Media Access Control (MAC) unit protocol a storage unit having queues being associated with the MAC units, the apparatus comprising the steps of: means for determining an amount of data in at least one of the queues assigned to a particular one of one or more information appliances and its associated regulator; means for comparing the amount of determined data to at least a first threshold value and a second threshold value; means for generating a transmission control parameter to be supplied to a prescribed information appliance to control the transmission rate of ATM cells for said prescribed information appliance; means responsive to the amount of determined data being less than said first threshold value for setting said control parameter at a prescribed initial transmission rate; means responsive to the amount of determined data being not less than said first threshold value and not greater than said second threshold value for generating a value of said control parameter in accordance with prescribed criteria based on a delay interval between a last prior update and a current update in said transmission rate from said prescribed information appliance; means responsive to the amount of determined data being greater than said second threshold value for generating an indication to be transmitted to said prescribed information appliance to inhibit transmission of ATM cells from said prescribed information appliance; means for determining if said connection to said particular one of one or more information appliances is active; and means for selecting a connection with descending priority level to which an explicit forward congestion notification (EFCN) parameter has not been transmitted.
Claim 35
Dependent Claim
43 words
The apparatus as defined in claim 25 wherein said prescribed criteria is further based on the priority of said connection to said prescribed information appliance and further including means for transmitting said control parameter to said prescribed information appliance on said selected connection.
Claim 36
Dependent Claim
57 words
The apparatus as defined in claim 26 wherein said prescribed information appliance includes means responsive to said control parameter to transmit ATM cells in ATM frames based on said adjusted ATM transmission rate and based on whether or not an EFCN parameter was received by said prescribed information appliance on said selected connection in a prior frame.
Claim 37
Dependent Claim
278 words
Apparatus for use in providing interoperability between Asynchronous Transfer Mode (ATM) Available Bit Rate (ABR) transport and Media Access Control (MAC) unit protocol, a storage unit having queues being associated with the MAC units, the apparatus comprising the steps of: means for determining an amount of data in at least one of the queues assigned to a particular one of one or more information appliances and its associated regulator; means for comparing the amount of determined data to at least a first threshold value and a second threshold value; means for generating a transmission control parameter to be supplied to a prescribed information appliance to control the transmission rate of ATM cells for said prescribed information appliance; means responsive to the amount of determined data being less than said first threshold value for setting said control parameter at a prescribed initial transmission rate; means responsive to the amount of determined data being not less than said first threshold value and not greater than said second threshold value for generating a value of said control parameter in accordance with prescribed criteria based on a delay interval between a last prior update and a current update in said transmission rate from said prescribed information appliance; means responsive to the amount of determined data being greater than said second threshold value for generating an indication to be transmitted to said prescribed information appliance to inhibit transmission of ATM cells from said prescribed information appliance; means for selecting a connection with a descending priority level and means for transmitting an indication to said prescribed information appliance connected by said selected connection causing said prescribed information appliance to inhibit transmission of ATM cells.
Claim 38
Dependent Claim
278 words
Apparatus for use in providing interoperability between Asynchronous Transfer Mode (ATM) Available Bit Rate (ABR) transport and Media Access Control (MAC) unit protocol, a storage unit having queues being associated with the MAC units, the apparatus comprising the steps of: means for determining an amount of data in at least one of the queues assigned to a particular one of one or more information appliances and its associated regulator; means for comparing the amount of determined data to at least a first threshold value and a second threshold value; means for generating a transmission control parameter to be supplied to a prescribed information appliance to control the transmission rate of ATM cells for said prescribed information appliance; means responsive to the amount of determined data being less than said first threshold value for setting said control parameter at a prescribed initial transmission rate; means responsive to the amount of determined data being not less than said first threshold value and not greater than said second threshold value for generating a value of said control parameter in accordance with prescribed criteria based on a delay interval between a last prior update and a current update in said transmission rate from said prescribed information appliance; means responsive to the amount of determined data being greater than said second threshold value for generating an indication to be transmitted to said prescribed information appliance to inhibit transmission of ATM cells from said prescribed information appliance; means for selecting a connection with a descending priority level and means for transmitting an indication to said prescribed information appliance connected by said selected connection causing said prescribed information appliance to inhibit transmission of ATM cells.
Claim 39
Dependent Claim
291 words
Apparatus for use in providing interoperability between Asynchronous Transfer Mode (ATM) Available Bit Rate (ABR) transport and Media Access Control (MAC) unit protocol, a storage unit having queues being associated with the MAC units, the apparatus comprising the steps of: means for determining an amount of data in at least one of the queues assigned to a particular one of one or more information appliances and its associated regulator; means for comparing the amount of determined data to at least a first threshold value and a second threshold value; means for generating a transmission control parameter to be supplied to a prescribed information appliance to control the transmission rate of ATM cells for said prescribed information appliance; means responsive to the amount of determined data being less than said first threshold value for setting said control parameter at a prescribed initial transmission rate; means responsive to the amount of determined data being not less than said first threshold value and not greater than said second threshold value for generating a value of said control parameter in accordance with prescribed criteria based on a delay interval between a last prior update and a current update in said transmission rate from said prescribed information appliance; means responsive to the amount of determined data being greater than said second threshold value for generating an indication to be transmitted to said prescribed information appliance to inhibit transmission of ATM cells from said prescribed information appliance; means responsive to said determined amount of data being greater than the second threshold value for determining if said connection to said particular information appliance is active; and means responsive to said connection to said particular information appliance being not active for selecting a connection with a descending priority level.
Claim 40
Dependent Claim
291 words
Apparatus for use in providing interoperability between Asynchronous Transfer Mode (ATM) Available Bit Rate (ABR) transport and Media Access Control (MAC) unit protocol, a storage unit having queues being associated with the MAC units, the apparatus comprising the steps of: means for determining an amount of data in at least one of the queues assigned to a particular one of one or more information appliances and its associated regulator; means for comparing the amount of determined data to at least a first threshold value and a second threshold value; means for generating a transmission control parameter to be supplied to a prescribed information appliance to control the transmission rate of ATM cells for said prescribed information appliance; means responsive to the amount of determined data being less than said first threshold value for setting said control parameter at a prescribed initial transmission rate; means responsive to the amount of determined data being not less than said first threshold value and not greater than said second threshold value for generating a value of said control parameter in accordance with prescribed criteria based on a delay interval between a last prior update and a current update in said transmission rate from said prescribed information appliance; means responsive to the amount of determined data being greater than said second threshold value for generating an indication to be transmitted to said prescribed information appliance to inhibit transmission of ATM cells from said prescribed information appliance; means responsive to said determined amount of data being greater than the second threshold value for determining if said connection to said particular information appliance is active; and means responsive to said connection to said particular information appliance being not active for selecting a connection with a descending priority level.
Claim 41
Dependent Claim
30 words
The apparatus as defined in claim 29 further including means responsive to said connection to said particular information appliance being not active for denying reservation requests to said selected connection.
Claim 42
Dependent Claim
32 words
The apparatus as defined in claim 29 further including means responsive to said connection to said particular information appliance being not active for denying a contention time slot to the selected connection.
Claim 43
Dependent Claim
17 words
The apparatus as defined in claim 31 wherein said contention time slot is denied using pseudo-collision techniques.
Claim 44
Dependent Claim
50 words
The apparatus as defined in claim 29 further including means responsive to said connection to said particular information appliance being not active broadcast transmitting to all information appliance regulators an indication of unavailability of future reservation and contention time slots until notification is received to resume transmission of ATM cells.
Claim 45
Dependent Claim
266 words
Apparatus for use in providing interoperability between Asynchronous Transfer Mode (ATM) Available Bit Rate (ABR) transport and Media Access Control (MAC) unit protocol, a storage unit having queues being associated with the MAC units, the apparatus comprising the steps of: means for determining an amount of data in at least one of the queues assigned to a particular one of one or more information appliances and its associated regulator; means for comparing the amount of determined data to at least a first threshold value and a second threshold value; means for generating a transmission control parameter to be supplied to a prescribed information appliance to control the transmission rate of ATM cells for said prescribed information appliance; means responsive to the amount of determined data being less than said first threshold value for setting said control parameter at a prescribed initial transmission rate; means responsive to the amount of determined data being not less than said first threshold value and not greater than said second threshold value for generating a value of said control parameter in accordance with prescribed criteria based on a delay interval between a last prior update and a current update in said transmission rate from said prescribed information appliance; means responsive to the amount of determined data being greater than said second threshold value for generating an indication to be transmitted to said prescribed information appliance to inhibit transmission of ATM cells from said prescribed information appliance; wherein said control parameter specifies a number of frames to elapse before a next ATM cell is to be transmitted from said prescribed information appliance.
Claim 46
Dependent Claim
266 words
Apparatus for use in providing interoperability between Asynchronous Transfer Mode (ATM) Available Bit Rate (ABR) transport and Media Access Control (MAC) unit protocol, a storage unit having queues being associated with the MAC units, the apparatus comprising the steps of: means for determining an amount of data in at least one of the queues assigned to a particular one of one or more information appliances and its associated regulator; means for comparing the amount of determined data to at least a first threshold value and a second threshold value; means for generating a transmission control parameter to be supplied to a prescribed information appliance to control the transmission rate of ATM cells for said prescribed information appliance; means responsive to the amount of determined data being less than said first threshold value for setting said control parameter at a prescribed initial transmission rate; means responsive to the amount of determined data being not less than said first threshold value and not greater than said second threshold value for generating a value of said control parameter in accordance with prescribed criteria based on a delay interval between a last prior update and a current update in said transmission rate from said prescribed information appliance; means responsive to the amount of determined data being greater than said second threshold value for generating an indication to be transmitted to said prescribed information appliance to inhibit transmission of ATM cells from said prescribed information appliance; wherein said control parameter specifies a number of frames to elapse before a next ATM cell is to be transmitted from said prescribed information appliance.
Claim 47
Dependent Claim
141 words
The apparatus as defined in claim 34 wherein said means for generating said control parameter includes means for generating said control parameter in accordance with k=v j (t)=k j (t-d j (t))+m j (P j )u j (t), where k is the control parameter, k j (t) is the value of control parameter k for connection "j" at time "t", v j (t) is a dummy variable, d j (t) is the time delay between the last prior update of control parameter k for connection j and the update of control parameter k at time t, m j is a symmetric scaling factor, P j is the priority of connection j, u j (t).di-elect cons.{+1,-1,},+1 indicates that an explicit forward congestion notification (EFCN) has been received for connection j and -1 indicates that EFCN has not been received for connection j.
Claim 48
Dependent Claim
25 words
The apparatus as defined in claim 35 further including means for setting k=1, if the value of v j (t) is less than one (1).
References Cited (Backward Citations)
US5719853A
Cited
US5432824A
Cited
US5646943A
Cited
US5706279A
Cited
US5812527A
Cited
US5802310A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-08-16 | 2003-02-15 | 2003-08-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-08-16 | 2007-02-15 | 2007-08-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-08-16 | 2011-02-15 | 2011-08-17 | $7700.00 | Window Closed / Lapsed |