%0 Journal Article
%T A traffic partition algorithm for switched LANs and its performance analysis<br>A Traffic Partition Algorithm for Switched LANs and Its Performance Analysis
%A Ding Wei
%A Gong Jian
%A Yu Xiao
%A <br>Ding Wei
%A Gong Jian
%A Yu Xiao
%J 计算机科学技术学报
%D 1998
%I 
%X 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.
%K Computer network
%K network design
%K algorithm
%K switched LAN<br>计算机网络
%K 网络设计
%K LAN
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=823F7DD829603068CE6E08D82AF68DF4&yid=8CAA3A429E3EA654&vid=FC0714F8D2EB605D&iid=38B194292C032A66&sid=4D7D059FFBF006B9&eid=866F8A6B640835A7&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=5