“Session swapping”: a new approach for optimal bandwidth sharing of ring circuit switched channels

The paper introduces a new approach, called session swapping, for bandwidth sharing of circuit switched channels in a ring network. This approach enables to divide a single channel among several sessions in a fair manner, with no loss of bandwidth. According to this approach, packets are removed from the ring before reaching their destination, and retransmitted later. The paper proves that any protocol that shares a single channel among several sessions without using session swapping would waste some of the channel bandwidth. Then, it presents a protocol that uses session swapping and yields optimal and fair sharing of a single channel among several sessions. Finally, the paper shows that session swapping can be extended to handle a more general case, where a single channel should be shared among N sessions unevenly, based on some allocation key. >

[1]  J. Pachl Livelocks in slotted ring networks , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[2]  Aurel A. Lazar,et al.  A metropolitan area network based on asynchronous time sharing , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[3]  Reuven Cohen,et al.  Multiple logical token-rings in a single high-speed ring , 1994, IEEE Trans. Commun..

[4]  Reuven Cohen,et al.  An Efficient Reliable Ring Protocol , 1989, WDAG.

[5]  Andy Hopper,et al.  The Cambridge Fast Ring Networking System , 1988, IEEE Trans. Computers.

[6]  Reuven Cohen,et al.  A New Scheme for Dynamic Management of Isochronous Channels in Integrated Rings , 1992, Comput. Networks ISDN Syst..

[7]  J. Brandsma,et al.  PHILAN: A fiber-optic ring for voice and data , 1986, IEEE Communications Magazine.

[8]  Aurel A. Lazar,et al.  MAGNET II: A Metropolitan Area Network Based on Asynchronous Time Sharing , 1990, IEEE J. Sel. Areas Commun..

[9]  Jan K. Pachl,et al.  A Robust Ring Transmission Protocol , 1987, Comput. Networks.

[10]  H. Ohnishi,et al.  ATM ring protocol and performance , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[11]  Nicolas D. Georganas,et al.  Isochronous communications in an integrated circuit/packet metropolitan area network , 1988, IEEE Trans. Commun..

[12]  Yoram Ofek,et al.  Metaring-a full-duplex ring with fairness and spatial reuse , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.