Apparatus and method for time multiplexing a resource among a plurality

Abstract

Apparatus and methods for time multiplexing a resource among a plurality of entities at average rates and with deterministic delays between accesses to the resource by an entity. An entity accessing the resource receives a time slot on the resource; a fixed number of time slots constitute a frame. Each entity receives a fixed allocation of time slots in the frame. When an entity has work for the resource to do, it receives access to the resource for a number of slots in each frame equal to the lesser of the number of slots required to do the work and the number of slots in the allocation. A rate-controlled server is disclosed which defines a frame and allocations therein, as well as a hierarchy of servers which combines rate-controlled traffic with best effort traffic. In the hierarchy, a rate-controlled server activates a round-robin server when the entities served by the rate-controlled server do not require all the slots in a frame. A hierarchy of rate-controlled servers is further disclosed which permits access to the resource at widely-differing average rates. In that hierarchy, a number of slots in the frame for a given member of the hierarchy are reserved for the next member down of the hierarchy and the next member down is active only during those slots. Further disclosed are nodes of ISDN networks employing ATM which incorporate the servers and hierarchies thereof.