二.交换网络题库.ppt

* 01 2 3 4 5 67 01 23 45 67 扩展型banyan网络 扩展型BANYAN网络 * （c）膨胀型banyan网络 膨胀型banyan是膨胀度d在各级可以变化的扩展型banyan。 （d）多平面banyan网络 多平面（复份型）banyan网是将若干个相同的banyan并接在一起，形成多平面的网络结构。 从复份型banyan的每个输入端进入的信息单元，可以随机地选择某个平面，也可以按负荷均分原则分配到各个平面，还可以广播到所有的平面。 （5）多通路BANYAN网络 * 01 2 3 4 5 67 01 23 45 67 膨胀型banyan d=2 d=3 d=4 膨胀型BANYAN * Banyan 1 Banyan 2 Banyan r … … … … … … … … … … 1 2 n 1 2 n 复份型banyan 复份型BANYAN * 1）内部阻塞是在2X2交换单元的两条入线要选用同一个出线时产生的，最坏情况下概率为50%，若减少入线上的信息量，就可减少阻塞的概率，故可通过适当限制入线上的信息量或加大缓冲存储器来减少内部阻塞。 2）可以通过增加多级交换网络的级数来消除内部阻塞。已有证明，若要完全消除N X N的banyan网络的内部阻塞，至少需要2㏒2N-1级。 3）可以增加banyan网的内链路，构成多