Abstract
An algorithm is proposed which can be used for the topology design of switched LAN with heavy traffic and multi-segments. The main principle of the algorithm is to split the whole traffic to segments as even as possible. The algorithm consists of binary division and ordinary division. When the number of segments equals to powers of 2, binary division is used; ordinary division is based on binary division but suitable to more common cases. Both correctness and time complexity of the algorithm are discussed in detail, and a comparison of the algorithm with the best result is given at the same time.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Robert Mandeville. Ethernet switched evaluated.DATA COMMUNICATION, McGRAW-HILL’S NETWORKING TECHNOLOGY MAGAZINE, March 1994.
Bradley F Shimmin. Comparing three methods of ethernets switching.LAN TIMES, McGRAW-HILL’S INFORMATION SOURCE FOR NETWORK COMPUTING, 1994, 11(1).
Kuratowski K, Mostowski A. Set Theory. North-Holland, New York, 1976.
Leblane L J, Narasimhan S. Topological expansion of metropolitan area network.Computer Network and ISDN System, 1994, 26(9): 1235–1284.
Saito H, Asaka T. Traffic aspect of personal telecommunications in intelligent network.Computer Networks and ISDN Systems, 26(9): 1089–1100.
Author information
Authors and Affiliations
Additional information
The work is supported by the Jiangsu provincial key laboratory of Computer Network Technology.
Ding Wei is an Associate Professor. She received her Ph.D. degree from the Department of Computer Science and Engineering, Southeast University in 1995. Now, her research work concentrates on the topology design of computer network and information discovery in largescale network.
Gong Jian received his Ph.D. degree from the Department of Computer Science and Engineering, Southeast University in 1995. He has been a Profesor of Computer Science and Engineering Department, Southeast University since 1996, member of Technical Board of CERNET since 1994. His research interests include network management, network security, network engineering.
Yu Xiao received her degree fo Bachelor from the Department of Computer Science and Engineering of Southeast University in 1995. Her research centers on network information service.
Rights and permissions
About this article
Cite this article
Wei, D., Jian, G. & Xiao, Y. A traffic partition algorithm for switched LANs and its performance analysis. J. of Comput. Sci. & Technol. 13, 261–267 (1998). https://doi.org/10.1007/BF02943194
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02943194