The multiple switch-connected token passing ring networks

A pairwise switch-connection mechanism for interconnecting multiple token passing ring networks is proposed. The total number of internetwork packet store-and-forwards occurring at the bridges can be significantly reduced under the new switching method. A simple scheduling algorithm is developed to guarantee non-overlapped pairwise connection among the interconnected ring networks. Easy network access can be achieved through the use of different types of free tokens and local timers. Only simple table look-up operation is needed for the internetwork address translation. Therefore, the internetwork packets can be routed efficiently. Finally, simulation results are provided to show the fair network throughput under such switch-connection approach.<<ETX>>

[1]  Peter Martini High speed bridges for high speed local area networks: packets per second vs. bits per second , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[2]  Ellis Horowitz,et al.  Fundamentals of Computer Algorithms , 1978 .

[3]  Lazaros F. Merakos,et al.  Interconnection of high speed token ring LANs: a switch-connection approach , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[4]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[5]  F. Ross,et al.  FDDI - A tutorial , 1986, IEEE Communications Magazine.

[6]  M. Gerla,et al.  Congestion control in interconnected LANs , 1988, IEEE Network.