(精品)什么是banyan网络2

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,什么是,banyan,网络？,中文解释为榕树,ATM,结构网络,(,局域网串联,),网络是交换网络最具代表性的网络之一。,banyan,网络性质,自选路由性质,(self-routing),：在每个到来的信元进入,MIN,（多级互连网络）之前加上路由标签,(routing tag),，,MIN,中各级,SE,（交换单元）就按照路由标签中相应的路由信息来确定其出线，直到最后一级,SE,自行选路后就可到达所需的出端。即是给定出线地址，不用外加控制命令，就可选到出线。可以使用对应于出端号的二进制码的选路标签来自动选路。,内部阻塞性质：在没有出线冲突时，纵横开关阵列是没有内部阻塞的。但上面讨论的,Banyan,网络则是有内部阻塞的。,Banyan,网络不仅有内部阻塞，而且这种内部阻塞随着阵列级数的增加而增加。内部阻塞是在,22,交叉连接单元的两个入线要向同一个出线上发送信元时产生的。,解决内部阻塞的方法,由于,Banyan,网络有内部阻塞的性质，解决内部阻塞是能否能让此网络应用于实际的关键，可以有以下方法：,内部阻塞是在,2X2,交换单元的两条入线要向同一个出线上发送信元时产生的，最坏情况下概率为,50%,，若减少入线上的信息量，就可减少阻塞的概率，故可通过适当限制入线上的信息量或加大缓冲存储器来减少内部阻塞。,可以通过增加多级交换网络的级数来消除内部阻塞。已有证明，若要完全消除,N X N,的,banyan,网络的内部阻塞，至少需要,2log2N-1,级。,通过在,Banyan,网络前面添加一个排序网络使其成为一个无阻塞网络。,Banyan,网络的分类,BATCHER-BANYAN,网络,Batcher,排序,(sorting),网络,该网络也简称为,B-B,网，是由,BATCHER,排序网和,BANYAN,网组成，它成功地避免了,BANYAN,网络的内部阻塞，这是目前,ATM,交换机使用较多的一种网络。,BATCHER,排序网是由,2X2,的比较器（,BATCHER,比较器）构成的。,基于,BANYAN,的多通路结构,为了减少或消除,banyan,的内部阻塞，提高吞吐率，除了构成,B-B,网络之外，还可以构成基于,banyan,的的各种多通路网络。,增长型,banyan,增长型,banyan,就是前面加上分配级，以扩大每个入端的选择范围，从而形成多通路网络。每增加,1,级，每个入端与每个出端之间的通路数就增加,1,倍。前置分配级还可以使业务流均衡地进入,banyan,的入端，减少,banyan,对流入的业务流模型的敏感性。,扩展型,banyan,考察,banyan,中的交换单元，对应于每个交换单元输出地址有,1,条链路，如果使每个输出地址有,d,条链路，也就是可以任意选择,d,条中的,1,条，就称为扩展型,banyan,。,Banyan,网络的特点,