Asynchronous transfer mode and media access protocol interoperability apparatus and method

• US 5,940,369 A
• Filed: 03/26/1997
• Issued: 08/17/1999
• Est. Priority Date: 03/26/1997
• Status: Expired due to Fees

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Siller, Curtis A. Jr., Bhagavath, Vijay K.
• Primary Examiner(s): Hsu, Alpus H.
• Assistant Examiner(s): NGUYEN, STEVEN H D
• Application Number:
  US08/824,934
• Time in Patent Office: 874 Days
• Field of Search: 370/229, 370/230, 370/231, 370/232, 370/235, 370/395, 395/200.01, 395/200.06, 395/200.11, 395/200.13, 395/200.2, 395/252, 395/253, 395/200.54, 395/200.55, 395/200.58, 395/200.59 , 395/200.62, 395/200.65
• US Class Current: 370/229
• CPC Class Codes: H04L 2012/5635 Backpressure, e.g. for ABR
• CPC Class Codes: H04L 2012/5636 Monitoring or policing, e.g. compliance with allocated rate, corrective actions
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. The method as defined in claim 7 wherein said contention time slot is denied using pseudo-collision techniques.

9. 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.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.

15. 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.

16. 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.

17. 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.

18. 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.

19. 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.

20. The method as defined in claim 19 wherein said contention time slot is denied using pseudo-collision techniques.

21. 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.

22. 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.

23. 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.

24. 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.

25. 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.

26. 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.

27. 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.

28. 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.

29. 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.

30. 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.

31. 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.

32. The apparatus as defined in claim 31 wherein said contention time slot is denied using pseudo-collision techniques.

33. 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.

34. 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.

35. 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.

36. 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).