Volume 76, Issue 8 pp. 50-59
Article
Full Access

Improvement of traffic bias characteristics and acknowledgement method for MULTISTAR LAN

Tadao Saito

Tadao Saito

Member

Faculty of Engineering, The University of Tokyo, Tokyo, Japan 113

Tadao Saito: graduated in 1963 from the Dept. of Electronic Eng., Fac. Eng., University of Tokyo, where he obtained a Dr. of Eng. degree in 1968. He has been a Lecturer and Associate Professor on the Fac. Eng. and Chief of the Computer Center, University of Tokyo, as well as Researcher at Calif. Institute of Technology. Presently, he is a Professor at the Univeristy of Tokyo. He is engaged in research on digital communication system, computer network, and reliability of digital system. He is the author of Introduction to Electronic Circuit (Shokodo, 1977), Digital Circuit (Corona Publ. Co., 1982), and other books. He received Paper Awards in 1967 and 1987 and Contr. Award in 1973 from I.E.I.C.E., Japan. He is a member of IEEJ; Inf. Proc. Soc. Jap.; and IEEE.

Search for more papers by this author
Hitoshi Aida

Hitoshi Aida

Member

Faculty of Engineering, The University of Tokyo, Tokyo, Japan 113

Hitoshi Aida: graduated in 1980 from the Dept. of Electrical Eng., Fac. Eng., University of Tokyo, where he obtained a Dr. of Eng. degree in 1985. He was an Assistant and Lecturer and is presently an Assoc. Prof, at the University of Tokyo. He is engaged in research on highly parallel inference computer, distributed operating system, and knowledge processing. He is the co-author of Fifth Generation Computer. He is a member of the Inf. Proc. Soc. Jap.; Soc. Artif. Intel.; Soc. Software Sci.; IEEE; and ACM.

Search for more papers by this author
Eng-Theam Ooi

Eng-Theam Ooi

Member

Faculty of Engineering, The University of Tokyo, Tokyo, Japan 113

Eng-Theam: Ooi graduated in 1989 from the Dept. of Electronic Eng., Fac. Eng., University of Tokyo, where he is presently in the doctoral program. He is engaged in research on computer network and LAN.

Search for more papers by this author
Tadahiro Tomiyama

Tadahiro Tomiyama

Member

Faculty of Engineering, The University of Tokyo, Tokyo, Japan 113

Tadahiro Tomiyama: graduated in 1964 from the Dept. of Electronic Eng., 1st Fac. Eng., Tokyo Denki University, and affiliated with the Dept. of Electronic Eng., Fac. Eng., University of Tokyo. He was an Assistant in 1965 in the Dept. of Electronic Eng., Fac. Eng., University of Tokyo. He is engaged in research on electronic circuit and communications system. He received the Ohm Tech. Prize in 1991.

Search for more papers by this author

Abstract

MULTISTAR was proposed as a system to improve header-driven storageless (HDSL) local area network (LAN) to transmit simultaneously more than one frame, but it has a problem in that the throughput is deteriorated for the high or biased load.

This paper presents two improvements for MULTISTAR LAN: One is that the tournament switch is devised as a means to realize the multiinput arbiter and is used instead of the input arbiter; and the other is that a system is devised where the central node can notify the passage of a packet to the originating side. The performances of those two new MULTISTAR configurations are evaluated by simulation. It is then demonstrated that the system implementing those new ideas exhibits a drastic improvement in the efficiency, compared to the original MULTISTAR LAN.

The full text of this article hosted at iucr.org is unavailable due to technical difficulties.