Circuit service in deflection networks

The capability of the deflection network to provide circuit service, i.e., virtual circuit service with guaranteed bandwidth, is investigated. Such a capability is achieved by modifying the datagram access algorithm and by introducing additional information in the packet header which allows prioritized access via token requests. This mechanism guarantees the needed resources to the already established connections. A second mechanism, which is superimposed on the previous one, is used to measure the resources available and to assign them upon request. The whole mechanism is completely distributed and very robust, since it is based on measures that reflect the real status of the network. A performance analysis is carried out by simulation. In particular, the capability is shown to guarantee the bandwidth to each connection, and the degradation in the network's maximum throughput due to the token mechanism is investigated. Some modifications to improve the circuit capacity are introduced and their effectiveness is evaluated.<<ETX>>

[1]  F. Borgonovo,et al.  Packet-switching network architectures for very-high-speed service , 1990, International Zurich Seminar on Digital Communications, Electronic Circuits and Systems for Communications..

[2]  Youngdon Kang,et al.  Distributed and Fail-Safe Routing Algorithms in Toroidal-Based Metropolitan Area Networks , 1989, Comput. Networks ISDN Syst..

[3]  Nicholas F. Maxemchuk,et al.  Routing in the Manhattan Street Network , 1987, IEEE Trans. Commun..

[4]  Nicholas F. Maxemchuk,et al.  Problems Arising from Deflection Routing: Live-lock, Lockout, Congestion and Message Reassembly , 1991 .

[5]  P. Baran,et al.  On Distributed Communications Networks , 1964 .

[6]  Z.L. Budrikis,et al.  The QPSX MAN , 1988, IEEE Communications Magazine.

[7]  Flaminio Borgonovo,et al.  Locally-optimal deflection routing in the Bidirectional Manhattan Network , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[8]  Maxemchuk.  The Manhattan street network , 1985 .

[9]  Nicholas F. Maxemchuk,et al.  Comparison of deflection and store-and-forward techniques in the Manhattan Street and Shuffle-Exchange Networks , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[10]  Terence D. Todd,et al.  Performance modeling of the SIGnet MAN backbone , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[11]  Oj Onno Boxma,et al.  Teletraffic Analysis and Computer Performance Evaluation , 1988 .

[12]  Flaminio Borgonovo,et al.  Fault Tolerance and Circuit Service in Deflection Networks , 1991 .