通信网基础第3章补充.pptVIP

* §Banyan网络（补充内容） 一、Banyan网络的结构 1. 最小的交换单元：2×2交换单元（交叉连接单元） 2. 4 个交叉连接单元：构成4×4的二级交换网络。 第1级和第2级之间的连接称为均匀洗牌连接。 性质：每个入端到每个出端有且仅有一条路径。 3. 12 个交叉连接单元：构成8×8的三级交换网络。 第1级和第2级之间为子洗牌连接。 第2级和第3级之间为均匀洗牌连接。 要求：每个N×N交换单元与每个交叉连接单 元有且仅有一条边相连。 4. 32个交叉连接单元：构成16×16的四级交换网络。 ① 定义：将多个 2×2 交换单元分成若干级，并按 照一定的级间连接方式构成的多级交换 网络，称为 Banyan 网络。 ② 递归构造方法：假设已有 N×N Banyan 网络， 需要构成 2N×2N 的Banyan 网络。 用 2 个 N×N 的交换单元（或Banyan 网络）， 加上 N 个 2×2 个交叉连接单元。 连接规则：每个交叉连接单元与 2 个 N×N 交换 单元有且仅有一条边相连。 规律：对于N×N 的 Banyan 网络，其级数约为