Apparatus and method for proving multiple and simultaneous quality of service connects in a tunnel mode

• US 6,414,963 B1
• Filed: 05/29/1998
• Issued: 07/02/2002
• Est. Priority Date: 05/29/1998
• Status: Expired due to Term

• Current Assignee: MACOM Technology Solutions Holdings, Inc.
• Original Assignee: Conexant Systems Incorporated (Synaptics Incorporated)
• Inventors: Gemar, Jeffrey R.
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): JONES, PRENELL P
• Application Number:
  US09/087,238
• Time in Patent Office: 1,495 Days
• Field of Search: 370/412, 370/398, 370/395, 370/399, 370/413
• US Class Current: 370/412
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/5651 Priority, marking, classes
• CPC Class Codes: H04L 2012/5679 Arbitration or scheduling
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A traffic manager system is coupled to a communication system for scheduling transmission of data associated with a plurality of connections in the communication system. The traffic manager can include a schedule table, a global priority queue, and a scheduler. The schedule table includes a plurality of slot locations, each having a plurality of tunnel entries. The scheduler is coupled to the schedule table and the global priority queue. The global priority queue has a tunnel level associated with the plurality of tunnel entries of the slot. The scheduler processes the slot locations in the schedule table and sets a tunnel active in response to processing one of the plurality of tunnel entries.

Claims

1. A traffic manager coupled to a communication system for scheduling transmission of information associated with a plurality of connections in the communication system, the traffic manager comprising:

a schedule table including a plurality of slots, each of the slots having a plurality of tunnel entries;

a global priority queue having a plurality of tunnel levels associated with the plurality of tunnel entries, the tunnel levels defining at least one connection from one of a plurality of service classes; and

a scheduler coupled to the schedule table and the global priority queue, the scheduler processing the slot locations and setting the tunnel level active in response to processing one of the plurality of tunnel entries, the scheduler selecting at least one connection from the at least one tunnel level of the global priority queue when the tunnel level is active, wherein the service classes include at least one of a UBR mode or a ABR mode.

2. The traffic manager of claim 1, wherein the schedule table and priority queue are located in the same unit.

3. The traffic manager of claim 1, wherein the tunnel levels include a level for service classes.

4. The traffic manager of claim 1, wherein the service classes at least one of a non-real time VBR mode or a real time VBR mode.

5. The traffic manager of claim 1, wherein the communication system is an asynchronous transfer mode (ATM) system.

6. The traffic manager of claim 1, wherein the plurality of tunnel entries provides for multiple and simultaneous quality of service connections from a variety of different service classes.

7. A traffic manager coupled to a communication system for scheduling transmission of information associated with a plurality of connections in the communication system, the traffic manager comprising:

a schedule table including a plurality of slots, each of the slots having at least one CBR entry;

a global priority queue having at least one tunnel level; and

a scheduler coupled to the schedule table and the global priority queue, the scheduler processing the CBR entry of the slot, the scheduler setting the tunnel level active in the response to a no-data available flag associated with a connection in the CBR entry and tunnel backfill enable field associated with the connection in the CBR entry.

8. The traffic manager of claim 7, wherein the at least one tunnel level associated with the tunnel entry includes a level for service classes.

9. The traffic manager of claim 7, wherein the tunnel level includes a plurality of service classes, the service classes including the UBR, real-time VBR, non-real-time VBR, and ABR modes.

10. A communication system comprising:

a control memory means for defining a plurality of connections from a plurality of service classes; and

a scheduler means for scheduling the control memory means in accordance with a plurality of tunnel levels, wherein the plurality of tunnel levels includes at least an ABR tunnel, or a UBR tunnel for transmission of associated traffic modes.

11. The communication system of claim 10, wherein the control means includes a global priority queue having locations corresponding to the tunnel levels.

12. The communication system of claim 11, wherein the control memory includes a tunnel backfill enable field.

13. The communication system of claim 11, wherein the plurality of tunnel levels are in accordance with an associated service class.

14. The communication system of claim 13, wherein the plurality of tunnel levels include at least one VBR tunnel.

15. The communication system of claim 14, wherein the control means includes a schedule table having a plurality of tunnel entries corresponding to the tunnel levels.

16. The communication system of claim 15, wherein the scheduler means processes the tunnel entries to schedule the connections.

17. The communication system of claim 16, wherein the schedule table includes a CBR entry and the schedular processes the CBR entry and sets a selected tunnel level active in response to a no-data available field associated with a CBR connection in the CBR entry.

18. A method of scheduling connections for transmission on a communication network, the method comprising:

accessing a plurality of tunnel entries in a schedule table and retrieving connection information associated with the tunnel entries;

placing the connection information in a selected tunnel level of a plurality of tunnel levels in a priority queue, the tunnel levels corresponding to the tunnel entries; and

processing the selected tunnel level to communicate information associated with the connection information, wherein processing the tunnel level further comprises;

setting a plurality of tunnel queues for a plurality of tunnel fields active one by one when data present in the tunnel field; and

processing the plurality of tunnel fields as each is activated to communicate information associated with the tunnel connection.

19. The method of claim 18, wherein processing the tunnel level further comprises;

processing a CBR entry of the slot of the schedule table; and

setting the tunnel level active in response to a no-data-available flag associated with a connection in the CBR entry.

20. The method of claim 18, wherein the tunnel levels are associated with a VBR, UBR, or ABR service class.