Architecture design for regulating and scheduling user's traffic in ATM networks

The asynchronous transfer mode (ATM) technique provides a standardized and flexible scheme to transport and switch traffic effectively for different services. To provide satisfactory quality of service (QOS) to all users on the network, it is necessary to control the user's traffic so that network resources can be efficiently and fairly utilized by all the users while still meeting the individual QOS requirement. In this paper, we propose to control the user's traffic at two places in the network: at the user-network interface (UNI) by a traffic shaper or a traffic enforcer, and at the network-node interface (NNI) by a traffic regulator and a traffic scheduler. The traffic shaper/enforcer adopted in our work contains a buffer to delay and shape the violating cells that do not comply with some agreed-upon traffic parameters. The traffic regulator regulates cells at each network node to avoid long bursts being formed which may increase the network congestion probability. A traffic scheduler that follows the traffic regulator schedules the cells' departure sequences based on their delay priorites. We have proposed a general, feasible architecture to implement the traffic shaper, regulator, and scheduler, at various places in the network. A key component, the Sequencer chip, which contains 150k CMOS transistors, has been implemented to realize the architecture.

[1]  Hung-Hsiang Jonathan Chao,et al.  An ATM queue manager with multiple delay and loss priorities , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[2]  A. E. Eckberg,et al.  AN APPROACH TO CONTROLLING CONGESTION IN ATM NETWORKS , 1990 .

[3]  Hung-Hsiang Jonathan Chao Design of leaky bucket access control schemes in ATM networks , 1991, ICC 91 International Conference on Communications Conference Record.

[4]  Anthony S. Acampora,et al.  The Knockout Switch: A Simple, Modular Architecture for High-Performance Packet Switching , 1987, IEEE J. Sel. Areas Commun..

[5]  R. Lehnert,et al.  The 'policing function' to control user access in ATM networks-definition and implementation , 1988, ISSLS 88., International Symposium on Subscriber Loops and Services.

[6]  S. Jamaloddin Golestani,et al.  Congestion-free communication in high-speed packet networks , 1991, IEEE Trans. Commun..

[7]  Samuel P. Morgan,et al.  Input Versus Output Queueing on a Space-Division Packet Switch , 1987, IEEE Trans. Commun..

[8]  J. Turner,et al.  New directions in communications (or which way to the information age?) , 1986, IEEE Communications Magazine.

[9]  Gopalakrishnan Ramamurthy,et al.  Distributed Source Control: A Network Access Control for Integrated Broadband Packet Networks , 1991, IEEE J. Sel. Areas Commun..

[10]  H. Jonathan Chao,et al.  A Recursive Modular Terabit/Second ATM Switch , 1991, IEEE J. Sel. Areas Commun..

[11]  S. Jamaloddin Golestani,et al.  A Framing Strategy for Congestion Management , 1991, IEEE J. Sel. Areas Commun..

[12]  R. Ballart,et al.  SONET: now it's the standard optical network , 1989, IEEE Communications Magazine.

[13]  Israel Cidon,et al.  Congestion control for high speed packet switched networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[14]  H. Jonathan Chao,et al.  A Novel Architecture for Queue Management in the ATM Network , 1991, IEEE J. Sel. Areas Commun..

[15]  Hung-Hsiang Jonathan Chao,et al.  A VLSI sequencer chip for ATM traffic shaper and queue manager , 1992 .

[16]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[17]  C. Anthony Cooper,et al.  A reasonable solution to the broadband congestion control problem , 1990 .

[18]  Hui Zhang,et al.  Comparison of rate-based service disciplines , 1991, SIGCOMM '91.

[19]  David W. Petr,et al.  Nested threshold cell discarding for ATM overload control: optimization under cell loss constraints , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[20]  Lixia Zhang,et al.  Virtual Clock: A New Traffic Control Algorithm for Packet Switching Networks , 1990, SIGCOMM.

[21]  P. S. Richards,et al.  A congestion control framework for high-speed integrated packetized transport , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[22]  Arthur W. Berger,et al.  Performance analysis of a rate control throttle where tokens and jobs queue , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.