A distributed routing and access control scheme for ATM networks

A proposed model of an ATM access node is extended to describe a network featuring a node by node admission control and routing strategy. A hierarchical dynamic resource allocation scheme is periodically applied at each node to every outgoing link, in order to reassign link capacity partitions among various service classes. Local access control rules compute the maximum number of connections of each class that a link can accept, by using the assigned capacity. A call request packet is generated with every connection request, and it is sent along a path from the source to the destination node. Each node traversed checks the presence of the resources needed to accept a new connection, by using the local access control rule. A connection is accepted only if every node on the path has enough resources to support it (also maintaining the quality of service for connections in progress), and it is refused otherwise. The path of the request packet is chosen by using a distributed routing strategy. At every node traversed, an output link is chosen by minimizing a cost function composed by two terms: a "local" and a "global" one. The local term takes into account the situation of the node by using a simple calculation, whereas the global term holds the aggregate information about the situation of the network, and it is updated and passed along periodically by every node. A complete description of the global scheme and simulation results are reported and discussed.<<ETX>>

[1]  Kenn S. Kvols,et al.  Source-Independent Call Acceptance Procedures in ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[2]  Luigi Fratta,et al.  ATM: bandwidth assignment and bandwidth enforcement policies , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[3]  M. Decina,et al.  On bandwidth allocation to bursty virtual connections in ATM networks , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[4]  Luigi Fratta,et al.  Statistical Multiplexing in ATM Networks , 1991, Perform. Evaluation.

[5]  Mario Marchese,et al.  An integrated dynamic resource allocation scheme for ATM networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[6]  Franco Davoli,et al.  Dynamic Hierarchical Control of Resource Allocation in an Integrated Services Broadband Network , 1993, Comput. Networks ISDN Syst..

[7]  Gillian Woodruff,et al.  Multimedia Traffic Management Principles for Guaranteed ATM Network Performance , 1990, IEEE J. Sel. Areas Commun..

[8]  Richard J. Gibbens,et al.  Effective bandwidths for the multi-type UAS channel , 1991, Queueing Syst. Theory Appl..

[9]  Manu Malek,et al.  Dynamic Access Capacity Management in a Multiservice Packet-Mode Environment , 1990 .

[10]  Daniela Panno,et al.  Adaptive access control of multiple traffic classes in ATM networks , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[11]  Frank P. Kelly,et al.  Effective bandwidths at multi-class queues , 1991, Queueing Syst. Theory Appl..

[12]  Franco Davoli,et al.  A parametric optimization approach to admission control and bandwidth assignment in hybrid TDM networks , 1993 .

[13]  T. Suda,et al.  Evaluation of an admission control scheme for an ATM network considering fluctuations in cell loss rate , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[14]  Hirokazu Ohnishi,et al.  Flow control schemes and delay/loss tradeoff in ATM networks , 1988, IEEE J. Sel. Areas Commun..

[15]  F Schoute.  SIMPLE DECISION RULES FOR ACCEPTANCE OF MIXED TRAFFIC STREAMS , 1988 .

[16]  T. Suda,et al.  Congestion control and prevention in ATM networks , 1991, IEEE Network.

[17]  Zbigniew Dziong,et al.  Admission Control and Routing in ATM Networks , 1990, Comput. Networks ISDN Syst..

[18]  Hiroshi Suzuki,et al.  A Call Admission Control Scheme for ATM Networks Using a Simple Quality Estimate , 1991, IEEE J. Sel. Areas Commun..

[19]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[20]  Daniela Panno,et al.  Admission control over mixed traffic in ATM networks , 1990 .

[21]  Tatsuro Takahashi,et al.  Priority Assignment Control of ATM Line Buffers with Multiple QOS Classes , 1991, IEEE J. Sel. Areas Commun..

[22]  Aurel A. Lazar,et al.  AN ARCHITECTURE FOR INTEGRATED NETWORKS THAT GUARANTEES QUALITY OF SERVICE , 2006 .

[23]  Daniela Panno,et al.  Adaptive bandwidth allocation by hierarchical control of multiple ATM traffic classes , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[24]  Joseph Y. Hui.  Resource allocation for broadband networks , 1988, IEEE J. Sel. Areas Commun..