Bandwidth management and access control for an ATM network

• US 5,533,009 A
• Filed: 02/03/1995
• Issued: 07/02/1996
• Est. Priority Date: 02/03/1995
• Status: Expired due to Term

• Current Assignee: TTI Inventions A LLC (Intellectual Ventures LLC)
• Original Assignee: Bell Communications Research, Inc. (Telefonaktiebolaget LM Ericsson)
• Inventors: Chen, Wai
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): BLUM, RUSSELL
• Application Number:
  US08/383,400
• Time in Patent Office: 515 Days
• Field of Search: 370/17, 370/58.2, 370/58.3, 370/60, 370/60.1, 370/61, 370/79, 370/94.1, 370/94.2, 370/85.6, 340/825.5, 340/825.51
• US Class Current: 370/232
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/5638 Services, e.g. multimedia, GOS, QOS
• CPC Class Codes: H04L 2012/5651 Priority, marking, classes
• CPC Class Codes: H04L 2012/5679 Arbitration or scheduling

Abstract

A bandwidth management system manages a plurality of virtual data connections within a communications network. The system includes an input for receiving data cells, wherein each cell is associated with a particular one of the virtual connections. The system also includes a cell pool, coupled to the input for storing the cells, first and second queues for ordering the virtual connections, and an output for transmitting cells from the cell pool. The relative position of a virtual connection in the first queue is determined by an eligibility variable that varies according to an anticipated data rate associated with the particular virtual connection and according to an amount of time that the particular virtual connection has been in the first queue. The relative position of a virtual connection in the second queue varies according to a predetermined quality of service that is assigned to each of the virtual connections.

Claims

1. A bandwidth management system, for managing a plurality of virtual data connections within a communications network, comprising:

an input for receiving data cells, wherein each cell is associated with a particular one of the virtual connections;

a cell pool, coupled to said input, for storing said cells;

a first queue containing particular ones of the virtual connections, wherein a relative position of a virtual connection in said first queue is determined by an eligibility value that varies according to an anticipated data rate associated with the particular virtual connection and according to an amount of time that the particular virtual connection has been in said first queue;

a second queue, coupled to said first queue and containing particular other ones of the virtual connections, wherein a relative position of a virtual connection in said second queue varies according to a predetermined quality of service that is assigned to each of the virtual connections; and

an output, coupled to said second queue and said cell pool, for transmitting a cell from said cell pool corresponding to a virtual connection at the front of said second queue.

2. A bandwidth management system, according to claim 1, wherein virtual connections having equal eligibility values are ordered in said first queue according to said predetermined quality of service.

3. A bandwidth management system, according to claim 1, wherein virtual connections having equal quality of service values are ordered in said second queue according to a priority assigned to each of said virtual connections.

4. A bandwidth management system, according to claim 3, wherein said priority varies according to one or more anticipated data rates of each of the virtual connections.

5. A bandwidth management system, according to claim 3, wherein said priority varies according to one or more credit variables assigned to each of the virtual connections, said credit variables being indicative of allocated time slots provided to each of the virtual connections.

6. A bandwidth management system, according to claim 3, wherein said priority varies according to a backlog of cells for each virtual connection that are awaiting transmission.

7. A bandwidth management system, according to claim 3, wherein said priority varies according to one or more anticipated data rates of each of the virtual connections, one or more credit variables assigned to each of the virtual connections, said credit variables being indicative of allocated time slots provided to each of the virtual connections, and to a backlog of cells for each virtual connection that are awaiting transmission.

8. A bandwidth management system, according to claim 7, wherein said data rates, said credit variables, and said backlog are weighted prior to determining said priority.

9. A bandwidth management system, according to claim 1, wherein said system is one of:

a pacing unit and an enforcement unit, wherein said pacing unit receives cells from a data source node and provides cells to a communication link, and wherein an enforcement unit receives data from a communication link and provides data to a data sink node.

10. A bandwidth management system, according to claim 1, further comprising:

means for establishing a virtual connection by specifying initial traffic parameters; and

means for dropping cells that are received at a rate that exceeds that specified by said initial traffic parameters.

11. A bandwidth management system, according to claim 1, wherein said predetermined quality of service has four possible values.

12. A bandwidth management system, according to claim 11, wherein virtual connections having equal quality of service values are ordered in said second queue according to a priority assigned to each of said virtual connections.

13. A bandwidth management system, according to claim 12, wherein said priority varies according to one or more anticipated data rates of each of the virtual connections, one or more credit variables assigned to each of the virtual connections, said credit variables being indicative of allocated time slots provided to each of the virtual connections, and to a backlog of cells for each virtual connection that are awaiting transmission.

14. A bandwidth management system, according to claim 13, wherein said data rates, said credit variables, and said backlog are weighted prior to determining said priority.

15. A bandwidth management system, according to claim 1, further comprising:

a burst indicator for indicating whether a virtual connection associated with a cell that has been received by said input should be placed directly in said second queue.

16. A bandwidth management system, according to claim 15, wherein virtual connections having equal quality of service values are ordered in said second queue according to a priority assigned to each of said virtual connections.

17. A bandwidth management system, according to claim 16, wherein said priority varies according to one or more anticipated data rates of each of the virtual connections, one or more credit variables assigned to each of the virtual connections, said credit variables being indicative of allocated time slots provided to each of the virtual connections, and to a backlog of cells for each virtual connection that are awaiting transmission.

18. A bandwidth management system, according to claim 17, wherein said data rates, said credit variables, and said backlog are weighted prior to determining said priority.

19. A method of managing a plurality of virtual data connections within a communications network, comprising the steps of:

receiving data cells, wherein each cell is associated with a particular one of the virtual connections;

storing the received cells in a cell pool;

providing a first queue containing particular ones of the virtual connections, wherein a relative position of a virtual connection in the first queue is determined by an eligibility value that varies according to an anticipated data rate associated with the particular virtual connection and according to an amount of time that the particular virtual connection has been in the first queue;

providing a second queue, coupled to the first queue and containing particular other ones of the virtual connections, wherein a relative position of a virtual connection in the second queue varies according to a predetermined quality of service that is assigned to each of the virtual connections; and

transmitting a cell from the cell pool corresponding to a virtual connection at the front of the second queue.

20. A method, according to claim 19, further comprising the step of:

ordering virtual connections having equal eligibility values in the first queue according to the predetermined quality of service.

21. A method, according to claim 19, further comprising the step of:

ordering virtual connections having equal quality of service values in the second queue according to a priority assigned to each of the virtual connections.

22. A method, according to claim 21, further including the step of:

varying the priority according to one or more anticipated data rates of each of the virtual connections.

23. A method, according to claim 21, further including the step of:

varying the priority according to one or more credit variables assigned to each of the virtual connections, wherein the credit variables are indicative of allocated time slots provided to each of the virtual connections.

24. A method, according to claim 21, further including the step of:

varying the priority according to a backlog of cells, for each virtual connection, that are awaiting transmission.

25. A method, according to claim 21, further including the step of:

varying the priority according to one or more anticipated data rates of each of the virtual connections, one or more credit variables assigned to each of the virtual connections, wherein the credit variables are indicative of allocated time slots provided to each of the virtual connections, and according to a backlog of cells, for each virtual connection, that are awaiting transmission.

26. A method, according to claim 25, further including the step of:

varying the priority according to weights assigned to the data rates, the credit variables, and the backlog.

27. A method, according to claim 19, further comprising the steps of

establishing a virtual connection by specifying initial traffic parameters;

and

dropping cells that are received at a rate that exceeds that specified by the initial traffic parameters.

28. A method, according to claim 19, further including the step of:

assigning one of four possible values the predetermined quality of service.

29. A method, according to claim 28, further comprising the step of:

ordering virtual connections having equal quality of service values in the second queue according to a priority assigned to each of the virtual connections.

30. A method, according to claim 29, further including the step of:

varying the priority according to one or more anticipated data rates of each of the virtual connections, one or more credit variables assigned to each of the virtual connections, wherein the credit variables are indicative of allocated time slots provided to each of the virtual connections, and according to a backlog of cells, for each virtual connection, that are awaiting transmission.

31. A method, according to claim 30, further including the step of:

varying the priority according to weights assigned to the data rates, the credit variables, and the backlog.

32. A method, according to claim 19, further comprising the step of:

placing a virtual connection associated with an admitted cell directly on the second queue in response to a burst indicator for the virtual connection being set.

33. A method, according to claim 32, further comprising the step of:

ordering virtual connections having equal quality of service values in the second queue according to a priority assigned to each of the virtual connections.

34. A method, according to claim 33, further including the step of:

varying the priority according to one or more anticipated data rates of each of the virtual connections, one or more credit variables assigned to each of the virtual connections, wherein the credit variables are indicative of allocated time slots provided to each of the virtual connections, and according to a backlog of cells, for each virtual connection, that are awaiting transmission.

35. A method, according to claim 34, further including the step of:

varying the priority according to weights assigned to the data rates, the credit variables, and the backlog.