Banyan网的一类非阻塞特性及其在ATM交换机设计中的应用

摘要

Ｂａｎｙａｎ网具有结构简单，自寻址，硬件复杂度低等优点，因而被许多交换系统和多机系统作为基本互连网络，但其内阻塞特性限制了它的性能，对某些特定输入模式，Ｂａｎｙａｎ网是非阻塞的，本文讨论Ｂａｎｙａｎ网的一类非阻塞特性，说明它们在ＡＴＭ交换机设计中的应用－通过数据分布提高ＡＴＭ交换机的负载均衡能力，用更小的硬件代价实现多目广播功能。