A high-performance MAC protocol for client-server-based gigabit LANs/MANs

Advances in network technology and the emergence of applications requiring stringent quality of service (QoS) requirements have made the design of gigabit LANs/MANs indispensable. Unlike existing LANs/MANs, gigabit LANs/MANs exhibit high delay-throughput product. Moreover, forthcoming networks are required to support diverse nodes demanding different amounts of bandwidth. Examples are networks with multimedia workstations and with client-server configurations. These facts render traditional MAC protocols unavailable. This paper proposes a high-performance MAC protocol, called prioritized adaptive cycle cell insertion (PACCI), especially advantageous to client-server-based gigabit LANs/MANs. PACCI achieves bounded delay and high utilization regardless of the network size and load. In addition to providing fair access for regular nodes (e.g., clients) through regular cycles, PACCI offers prioritized access to privileged nodes (e.g., servers) through restricted cycles. The bandwidth allocation of the regular and restricted cycles is based on an analytic model in an effort to provide QoS guarantees in terms of normalized throughput under diverse traffic loads. The paper also presents simulation results that demonstrate the accuracy of the analysis and the superior performance of PACCI.

[1]  Marco Listanti,et al.  INFONET project: a flexible MAN architecture for very high throughput ATM communications , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[2]  Masayuki Murata,et al.  Analysis of a Discrete-Time Single-Server Queue with Bursty Inputs for Traffic Control in ATM Networks , 1990, IEEE J. Sel. Areas Commun..

[3]  Marco Listanti,et al.  Performance issues in CRMA networks for integrated broadband communications , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[4]  Izhak Rubin,et al.  Bounds on the mean system-size and delay for a movable-boundary integrated circuit and packet switched communications channel , 1994, IEEE Trans. Commun..

[5]  Maria C. Yuang,et al.  A fair and fast protocol for DQDB metropolitan area networks , 1991, [1991] Proceedings 16th Conference on Local Computer Networks.

[6]  Daniela Panno,et al.  Performance of FQDB, a fair MAC protocol for dual bus networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[7]  Samir Tohmé,et al.  S++ - A New MAC Protocol for Gb/s Local Area Networks , 1993, IEEE J. Sel. Areas Commun..

[8]  Marco Ajmone Marsan,et al.  Integrated voice and data network , 1982, Comput. Commun..

[9]  Maria C. Yuang,et al.  MRACMAN: a high-throughput backbone metropolitan area network using simplified bridges , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[10]  G. Watson,et al.  HANGMAN Gb/s network , 1992, IEEE Network.

[11]  San-qi Li,et al.  Dynamic bandwidth allocation on a slotted ring with integrated services , 1988, IEEE Trans. Commun..

[12]  Werner Bux,et al.  DQMA and CRMA: new access schemes for Gbit/s LANs and MANs , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[13]  Marco Listanti,et al.  The ACCI access protocol for a twin bus ATM metropolitan area network , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.