文件名称：内部阻塞的解决方法-第2章_交换单元与网络
文件大小：1.36MB
文件格式：PPT
更新时间：2024-05-15 11:41:40
交换单元 网络
内部阻塞的解决方法 内部阻塞是BANYAN网络必须解决的一个问题，解决办法可有如下考虑： 1.通过适当限制入线上的信息量或加大缓冲存储器来减少内部阻塞 内部阻塞是在2×2交换单元的两条入线要向同一个出线上发送信元时产生的，在最坏的情况下，这个概率是1/2。但是，如果入线上并不总是有信号，这个概率就会下降。 2.通过增加多级交换网络的多余级数来消除内部阻塞 例如，把8×8 BANYAN网络的级数由3增加到5，就可以消除内部阻塞。事实上，有人已经证明了，若要完全消除N×N的BANYAN网络(其级数为M＝log2N)的内部阻塞，至少需要2log2N-1级。 3.增加BANYAN网络的平面数，构成多通道交换网络。 4.使用排序-BANYAN网络，这是解决BANYAN网络的内部阻塞问题的一个重要方法。