什么是banyan网络2.ppt

《什么是banyan网络2.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、什么是banyan网络？中文解释为榕树ATM结构网络(局域网串联)Ｂａｎｙａｎ网络是ＡＴＭ交换网络最具代表性的网络之一。banyan网络性质自选路由性质(self-routing)：在每个到来的信元进入MIN（多级互连网络）之前加上路由标签(routingtag)，MIN中各级SE（交换单元）就按照路由标签中相应的路由信息来确定其出线，直到最后一级SE自行选路后就可到达所需的出端。即是给定出线地址，不用外加控制命令，就可选到出线。可以使用对应于出端号的二进制码的选路标签来自动选路。内部阻塞性质：在没有出线

2、冲突时，纵横开关阵列是没有内部阻塞的。但上面讨论的Banyan网络则是有内部阻塞的。Banyan网络不仅有内部阻塞，而且这种内部阻塞随着阵列级数的增加而增加。内部阻塞是在2×2交叉连接单元的两个入线要向同一个出线上发送信元时产生的。解决内部阻塞的方法由于Banyan网络有内部阻塞的性质，解决内部阻塞是能否能让此网络应用于实际的关键，可以有以下方法：内部阻塞是在2X2交换单元的两条入线要向同一个出线上发送信元时产生的，最坏情况下概率为50%，若减少入线上的信息量，就可减少阻塞的概率，故可通过适当限制入线上的

3、信息量或加大缓冲存储器来减少内部阻塞。可以通过增加多级交换网络的级数来消除内部阻塞。已有证明，若要完全消除NXN的banyan网络的内部阻塞，至少需要2log2N-1级。通过在Banyan网络前面添加一个排序网络使其成为一个无阻塞网络。Banyan网络的分类BATCHER-BANYAN网络Batcher排序(sorting)网络该网络也简称为B-B网，是由BATCHER排序网和BANYAN网组成，它成功地避免了BANYAN网络的内部阻塞，这是目前ATM交换机使用较多的一种网络。BATCHER排序网是由2X

4、2的比较器（BATCHER比较器）构成的。基于BANYAN的多通路结构为了减少或消除banyan的内部阻塞，提高吞吐率，除了构成B-B网络之外，还可以构成基于banyan的的各种多通路网络。增长型banyan增长型banyan就是前面加上分配级，以扩大每个入端的选择范围，从而形成多通路网络。每增加1级，每个入端与每个出端之间的通路数就增加1倍。前置分配级还可以使业务流均衡地进入banyan的入端，减少banyan对流入的业务流模型的敏感性。扩展型banyan考察banyan中的交换单元，对应于每个交换单元

5、输出地址有1条链路，如果使每个输出地址有d条链路，也就是可以任意选择d条中的1条，就称为扩展型banyan。Banyan网络的特点