现代交换原理 CH2 banyan网络

一、 Banyan网络的基本结构

基于banyan的交换网络是具有多级结构的交换网络，包含许多子类。

• L级banyan网络：任何一条入线到任何一条出线之间的通路都经过了L级，即只有相邻级之间才有链路连接
• 规则banyan网络：构成网络的所有交换单元都相同
• 不规则banyan网络：构成网络的所有交换单元不完全相同
• 矩形banyan网络：规则banyan网络的每个交换单元的入线数和出线数相等

在实际应用中，使用更多的是2 x 2的交换单元构成的矩形banyan网络，它是多级、空分、单通路的交换网络，一般简称为banyan网络。（以下内容不做特别说明，都是指这种banyan网络）

二、 Banyan网络的基本特性

1. 交叉连接单元工作状态

banyan网络使用的2 x 2交换单元也称为交叉连接单元；
交叉连接单元有5种工作状态：

2. banyan网络结构特点

1. banyan基于树型结构（二叉树）：输入端为根节点，输出端为叶子节点；
2. banyan网络的级数：设级数为k级，k=log₂N，N=总入线数/出线数，2^k=N，每级有N/2个交换单元；（以2为底是因为每个交换单元都是2 x 2的）
3. 自选路由：在入线端给定二进制出线地址，不需要外加控制命令，信息可根据选路标签来自动选路；