多级clos交换结构研究介绍.docxVIP

多级clos交换结构研究介绍 多级clos交换结构通过多个独立的交换矩阵，组成一个多级多平面交换矩阵。每个平面配置独立的仲裁器，避免了仲裁器瓶颈问题。多级交换大大增强了系统扩展能力，目前路由器集群都是采用多级交换结构。　　多级clos交换结构的基本组成单位叫交换单元，每个交换单元具有输入和输出功能。各个交换单元通过一定的逻辑顺序相互连接，形成一个巨大的、可扩展的交换网络。多级交换结构的形式有很多种，包括Clos、Banyan、Butterfly和Benes等，各种交换结构的不同主要在于交换单元的互联方式。多级交换结构又可分为有阻塞和无阻塞两种，其中无阻塞交换又分为严格无阻塞、可重排无阻塞和广义无阻塞3种。严格无阻塞交换是指只要这个连接的起点和终点是空闲的，任何时刻都可以在交换网络中建立一个连接;可重排无阻塞网络是指只要某个连接的起点、终点是空闲的，任何时刻都可以在交换网络中直接或间接对已有的连接重新选路来建立一个连接;广义无阻塞网络是指在顺序建立连接时按照一定的规则选路，那么也可以在任何时刻建立连接。