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

为提高交换网络的性能，人们已提出了许多不同的网络结构技术，如并联Ｂａｎｙａｎ、串联Ｂａｎｙａｎ、扩张Ｂａｎｙａｎ，并对这些结构的性能进行了分析。但关于这些结构的硬件复杂性的研究却很少。本文通过建立几种结构技术的性能与网络设计参数的直接表达式，研究了给定性能下它们的硬件复杂度随网络规模的变化关系，并给出了它们复杂度的量级。研究表明，扩张Ｂａｎｙａｎ是一种更好的网络结构技术。