Bandwidth and congestion management in accessing broadband ISDN networks
First Claim
1. In a data network connected via an ingress switch to a plurality of data terminals, each terminal for serving at least one virtual channel, said ingress switch having a capability for serving a maximum data traffic load from said data terminals and from said network, a method of throttling input to the network, comprising the steps of:
- detecting in said ingress switch of said data network that a load submitted from said data terminals and from said network exceeds said maximum data traffic load; and
responsive to said detecting, selectively transmitting slow down messages for changing at least one parameter, said at least one parameter used for controlling the rate of transmission of data over a virtual channel, in a direction to reduce said rate of transmission to said ingress switch of said network from ones of said virtual channels.
5 Assignments
0 Petitions
Accused Products
Abstract
This invention relates to a method and apparatus for controlling overload in a data network. The exemplary embodiment is a Broadband Integrated Services Digital Network (B-ISDN) in which data is transmitted within data cells included in a larger data frame using the Asynchronous Transfer Mode (ATM) protocol. In response to the network detecting overload, the network sends slow down messages to selected virtual channels to decrease their data rates. The network also acts to block or decrease resource allocations to transmission requests that are likely to overload the network.
299 Citations
44 Claims
-
1. In a data network connected via an ingress switch to a plurality of data terminals, each terminal for serving at least one virtual channel, said ingress switch having a capability for serving a maximum data traffic load from said data terminals and from said network, a method of throttling input to the network, comprising the steps of:
-
detecting in said ingress switch of said data network that a load submitted from said data terminals and from said network exceeds said maximum data traffic load; and responsive to said detecting, selectively transmitting slow down messages for changing at least one parameter, said at least one parameter used for controlling the rate of transmission of data over a virtual channel, in a direction to reduce said rate of transmission to said ingress switch of said network from ones of said virtual channels. - View Dependent Claims (2, 3, 4, 5, 7, 8, 9, 10, 11, 12, 13, 14, 24, 26, 27, 28, 29)
-
-
6. In a data network connected to a plurality of data terminals each for serving at least one virtual channel, a method of throttling input to the network, comprising the steps of:
-
detecting an overload in said data network; and responsive to said detecting, selectively transmitting slow down messages, for changing at least one parameter, used for controlling the rate of transmission of data over a virtual channel, in a direction to reduce said rate of transmission, to ones of said virtual channels; wherein said network supports priority message service and wherein said step of selectively transmitting comprises selectively transmitting slow down messages at a high priority level; wherein said network is a broadband data network, transmitting data in cells, and wherein said selectively transmitting high priority messages comprises transmitting said high priority messages as groups of high priority cells.
-
-
15. In a data network connected to a plurality of data terminals each for serving at least one virtual channel, a method of throttling input to the network, comprising the steps of:
-
detecting an overload in said data network; responsive to said detecting, selectively transmitting slow down messages, for changing at least one parameter, used for controlling the rate of transmission of data over a virtual channel, in a direction to reduce said rate of transmission, to ones of said virtual channels; responsive to receiving a request message for transmission from a virtual channel to said network, said request comprising at least one requested bandwidth parameter, determining whether said request can be accommodated without overloading said network; and responsive to determining that said request cannot be accommodated without overloading said network, transmitting to said virtual channel a response message comprising at least one bandwidth parameter for a bandwidth lower than a bandwidth for said at least one bandwidth parameter received in said request message. - View Dependent Claims (16, 17, 18, 19, 20)
-
-
21. In a data network connected to a plurality of data terminals each for serving at least one virtual channel, a method of throttling input to the network, comprising the steps of:
-
detecting an overload in said data network; responsive to said detecting, selectively transmitting slow down messages, for changing at least one parameter, used for controlling the rate of transmission of data over a virtual channel, in a direction to reduce said rate of transmission, to ones of said virtual channels; responsive to receiving a request message for transmission from a virtual channel, said request comprising at least one requested bandwidth parameter, determining whether said request can be accommodated without overloading said network; and responsive to determining that said request cannot be accommodated without overloading said network, transmitting to said virtual channel a reject response message.
-
-
22. In a data network connected to a plurality of data terminals each for serving at least one virtual channel, a method of throttling input to the network, comprising the steps of:
-
detecting an overload in said data network; and responsive to said detecting, selectively transmitting slow down messages, for changing at least one parameter, used for controlling the rate of transmission of data over a virtual channel, in a direction to reduce said rate of transmission, to ones of said virtual channels; wherein said slow down messages each comprise a parameter defining the length of time for which effect of said each slow down message is to be activated.
-
-
23. In a data network connected to a plurality of data terminals each for serving at least one virtual channel, a method of throttling input to the network, comprising the steps of:
-
detecting an overload in said data network; and responsive to said detecting, selectively transmitting slow down messages, for changing at least one parameter, used for controlling the rate of transmission of data over a virtual channel, in a direction to reduce said rate of transmission, to ones of said virtual channels; wherein said slow down messages are each effective for a predetermined interval of time.
-
-
25. In a data network connected via an ingress switch to a plurality of data terminals each for serving at least one virtual channel, a method of throttling input to the network, comprising the steps of:
-
detecting an overload in said data network; and responsive to said detecting, selectively transmitting slow down messages, for changing at least one parameter, used for controlling the rate of transmission of data over a virtual channel, in a direction to reduce said rate of transmission, from said ingress switch of said network to ones of said virtual channels; wherein said network supports a plurality of priority levels for different virtual channels, and wherein said ones of said virtual channels to which slow down messages are transmitted are selected on the basis of a priority of said ones of said virtual channels.
-
-
30. In a broadband data network, transmitting data in cells, supporting priority services, connected to a plurality of data terminals each for serving at least one virtual channel, a method of throttling input to the network, comprising the steps of:
-
detecting an overload in said data network; responsive to said detecting, selectively transmitting high priority slow down messages to ones of said virtual channels; responsive to reception of a slow down message in one virtual channel, decreasing a limit on at least one of a peak rate and an average rate of transmission of data on said one virtual channel; responsive to receiving a request for transmission from a virtual channel to said network, said request comprising requested bandwidth parameters, determining whether said request can be accommodated without overloading said network; responsive to determining that said request cannot be accommodated without overloading said network, transmitting to the requesting virtual channel a response message comprising at least one bandwidth parameter for a bandwidth lower than a bandwidth for said bandwidth parameters received in said request message; monitoring a rate of transmission from virtual channels of said broadband data network; and responsive to detecting, in said monitoring step, a transmission rate for one of said virtual channels being monitored in excess of a rate assigned by said transmission rate parameters to the one of said virtual channel being monitored, transmitting a slow down message to said one of said virtual channels being monitored; wherein said limit on an average rate of transmission of data is specified by providing a leaky bucket drain rate parameter; wherein said bandwidth parameters received in said request message comprises at least one of a parameter specifying a maximum number of cells which may be transmitted during a prespecified interval, a parameter specifying a maximum number of cells which may be transmitted during an interval specified in said message, and a fill rate parameter for a leaky bucket transmission rate limit; wherein said ones of said virtual channels to which slow down messages are transmitted are selected on the basis of at least one of a priority of said ones of said virtual channels, bandwidth of said ones of said virtual channels, activity of said ones of said virtual channels, and internal buffer occupancy of said ones of said virtual channels; wherein each of said slow down messages is activated for one of a parameter of a slow down message defining a length of time for which a message is to be activated, a predetermined interval of time, and an indefinite interval of time, and is subject to deactivation upon receipt of a restore message.
-
-
31. In a data network connected via an ingress switch to a plurality of data terminals each for serving at least one virtual channel, said ingress switch having a capability for serving a maximum data traffic load from said data terminals and from said network, apparatus for throttling input to the network, comprising:
-
processor means, operative under the control of a program, for detecting in said ingress switch of said data network that a load submitted from said data terminals and from said network exceeds said maximum data traffic load; and responsive to said detecting, said processor means further under the control of a program for selectively transmitting slow down messages, for changing at least one parameter, used for controlling the rate of transmission of data over a virtual channel, in a direction to reduce said rate of transmission, to ones of said virtual channels. - View Dependent Claims (32, 34, 35, 36, 40, 41, 42)
-
-
33. In a data network connected to a plurality of data terminals each for serving at least one virtual channel, apparatus for throttling input to the network, comprising:
-
processor means, operative under the control of a program, for detecting an overload in said data network; and responsive to said detecting, said processor means further under the control of a program for selectively transmitting slow down messages, for changing at least one parameter, used for controlling the rate of transmission of data over a virtual channel, in a direction to reduce said rate of transmission, to ones of said virtual channels; wherein said network is a broadband data network, transmitting data in cells, and wherein said selectively transmitting high priority messages comprises transmitting said high priority messages as groups of high priority cells.
-
-
37. In a data network connected to a plurality of data terminals each for serving at least one virtual channel, apparatus for throttling input to the network, comprising:
-
processor means, operative under the control of a program, for detecting an overload in said data network; and responsive to said detecting, said processor means further under the control of a program for selectively transmitting slow down messages, for changing at least one parameter, used for controlling the rate of transmission of data over a virtual channel, in a direction to reduce said rate of transmission, to ones of said virtual channels; said processor means, operative under the control of a program, responsive to receiving a request message for transmission from a virtual channel to said network, said request comprising at least one requested bandwidth parameter, for determining whether said request can be accommodated without overloading said network; said processor means, operative under the control of a program, responsive to said means for determining, determining that said request cannot be accommodated without overloading said network, for transmitting to said virtual channel a response message comprising at least one bandwidth parameter for a bandwidth lower than a bandwidth for said at least one bandwidth parameter received in said request message.
-
-
38. In a data network connected to a plurality of data terminals each for serving at least one virtual channel, apparatus for throttling input to the network, comprising:
-
processor means, operative under the control of a program, for detecting an overload in said data network; and responsive to said detecting, said processor means further under the control of a program for selectively transmitting slow down messages, for changing at least one parameter, used for controlling the rate of transmission of data over a virtual channel, in a direction to reduce said rate of transmission, to ones of said virtual channels; said processor means, operative under the control of a program, responsive to receiving a request message for transmission from a virtual channel, said request comprising at least one requested bandwidth parameter, for determining whether said request can be accommodated without overloading said network; and said processor means, operative under the control of a program, responsive to a determination that said request cannot be accommodated without overloading said network, for transmitting to said virtual channel a reject response message.
-
-
39. In a data network connected via an ingress switch to a plurality of data terminals each for serving at least one virtual channel, apparatus for throttling input to the network, comprising:
-
processor means, operative under the control of a program, for detecting an overload in said ingress switch of said data network; and responsive to said detecting, said processor means further under the control of a program for selectively transmitting slow down messages, for changing at least one parameter, used for controlling the rate of transmission of data over a virtual channel, in a direction to reduce said rate of transmission, to ones of said virtual channels; wherein said network supports a plurality of priority levels for different virtual channels, and wherein said means for selectively transmitting selects said ones of said virtual channels to which slow down messages are transmitted on the basis of a priority of said ones of said virtual channels.
-
-
43. In a data network connected to a plurality of data terminals, each for serving at least one virtual channel, a method of throttling input to the network comprising the steps of:
-
responsive to receiving a request for transmission from a virtual channel to said network, said request comprising at least one requested bandwidth parameter, determining whether said request can be accommodated without overloading said network; responsive to determining that said request cannot be accommodated without overloading said network, transmitting to said terminal a response message comprising at least one bandwidth parameter for a bandwidth lower than a bandwidth for said at least one bandwidth parameter received in said request message; wherein said network is a broadband network transmitting data in cells; wherein said at least one bandwidth parameter received in said request message comprises a minimum intercell spacing parameter.
-
-
44. In a data network connected to a plurality of data terminals, each for serving at least one virtual channel, a method of throttling input to the network comprising the steps of:
-
responsive to receiving a request for transmission from a virtual channel to said network, said request comprising at least one requested bandwidth parameter, determining whether said request can be accommodated without overloading said network; responsive to determining that said request cannot be accommodated without overloading said network, transmitting to said terminal a response message comprising at least one bandwidth parameter for a bandwidth lower than a bandwidth for said at least one bandwidth parameter received in said request message; wherein said network is a broadband network transmitting data in cells; wherein said at least one bandwidth parameter received in said request message comprises parameters, including a fill rate parameter, for a leaky bucket transmission rate limit.
-
Specification