基于Banyan网的快速分组交换网络的硬件复杂度分析  

Hardware Complexity Analysis of Fast Packet Switch Networks Based on Banyan Network

作　　者：贺飞云[1] 闻懋生[1] 蔡元龙[1] 

机构地区：[1]西安交通大学

出　　处：《通信学报》1996年第3期27-33,共7页Journal on Communications

基　　金：西安电子科技大学综合业务网理论及关键技术国家实验室开放项目资助

摘　　要：为提高交换网络的性能，人们已提出了许多不同的网络结构技术，如并联Ｂａｎｙａｎ、串联Ｂａｎｙａｎ、扩张Ｂａｎｙａｎ，并对这些结构的性能进行了分析。但关于这些结构的硬件复杂性的研究却很少。本文通过建立几种结构技术的性能与网络设计参数的直接表达式，研究了给定性能下它们的硬件复杂度随网络规模的变化关系，并给出了它们复杂度的量级。研究表明，扩张Ｂａｎｙａｎ是一种更好的网络结构技术。In order to improve network's performance, many architecture technologies, such as parallel Banyan, tandem Banyan and dilated Banyan, have been reported. Their performance has also been well-understood. But little work has been done in analysing and comparing their complexity. This paper presents a theoretical analysis to compare the complexity of these architectures under given performance. The complexity orders are obtained. The results show that dilated Banyan is a better method.

关 键 词：B-ISDN 分组交换网 BANYAN网 硬件 复杂度 

分 类 号：TN913.24[电子电信—通信与信息系统]