Multiplex communications – Wide area network – Packet switching
Patent
1990-02-23
1993-12-21
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 80, H04J 317
Patent
active
052726975
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.
REFERENCES:
patent: 4780870 (1988-10-01), McHarg et al.
patent: 4797880 (1989-01-01), Bussey, Jr. et al.
patent: 4897874 (1990-01-01), Lidinsky et al.
patent: 4942574 (1990-07-01), Zelle
patent: 5023780 (1991-06-01), Brearley
patent: 5050161 (1991-09-01), Golestani
Schwartz, Mischa, Telecommunications Networks, Addison-Wesley, 1987, pp. 670-674, 686-689.
Zhang, Lixia, "A New Architecture for Packet Switching Network Protocols", Doctoral Thesis, MIT Laboratory for Computer Science, 1989, pp. 49-52.
Morgan, S. P., "Queuing Disciplines and Passive Congestion Control in Byte-Stream Networks", Proc. IEEE Infocom '89, Apr. 1989, pp. 712-714.
Fraser, Alexander G., "Towards a Universal Data Transport System", IEEE Journal on Selected Areas in Communications, vol. SAC-1, No. 5, Nov. 1983, pp. 810-812.
Fraser Alexander G.
Kalmanek Charles R.
Keshav Srinivasan
AT&T Bell Laboratories
Marcelo Melvin
Nelson Gordon E.
Olms Douglas W.
LandOfFree
Apparatus and method for time multiplexing a resource among a pl does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for time multiplexing a resource among a pl, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for time multiplexing a resource among a pl will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-313890