当X1= X2 = 、Y1 ≠ Y2时, 通路的反馈点在第2级,此时从人线到第2级的通路是自由选择;从第2级到出线的路由是指定选择。
当X1 = X2、X1= X1 、Y1= Y2、Z1≠ Z2 时,通路的反馈点在第l级,此时只要在第l级的交换单元上,根据出线号码,指定选择一次即可。和原来的Banyan网络相比,这种网络也不需要路由变换表。在自由选择时,所经过的交换单元可任意选择一条连接到下一级的空闲出线;在指定选择时,交换单元可以根据出端地址的二进制形式依次选择相应的出线。
由于建立通路时,从人线到反馈级之间的路由是自由选择的,因此它在输入端口和输出端口之间可能有多条通路,且通路数随着反馈级的深入而增加,通路数L与反馈级位置 K的关系是:L=2K-1 ,图中示出了从端口10410到端口1010的2条通路。
在这种多径网络中,对于给定的输入,可以存在几条不同的路径到达预期的输出端,因此有利于降低信元的碰撞机会,减少内部阻塞率。单侧折叠式还有一个特点,即从人线到出线的连接可不经过网络的全程。对一些联系比较密切的线对,位置可安排近一些,这样就能有敛地降低信元通过网络的时延。
这种单向折叠式网络的扩充比较方便。当业务流量增大,需要扩充ATM交换机的规模时,原有的连线不需要变动.只需要将最后一级交换单元的出线和新增加的交换单元相连即可。在图2中同时示出了网络由二级到三级、四级扩充方法。如果网络达到了预期最大规模,最后一级交换单元的端口就可以全部和前一级相连,这样该级采用的交换单元端口数量可以只为原来的~ 半。
例如对于图2所示的四级网络, 第一、二、三级各需要8个4×4的交换单元, 第四级需要8个2×2的交换单元,网络可完成的交换容量为16×16端口。
4 解决内部阻塞的其它方法
由于Banyan网络有内部阻塞的性质,解决内部阻塞是能否能让此网络应用于实际的关键,可以有以下方法:
6
1.内部阻塞是在2X2交换单元的两条入线要向同一个出线上发送信元时产生的,最坏情况下概率为50%,若减少入线上的信息量,就可减少阻塞的概率,故可通过适当限制入线上的信息量或加大缓冲存储器来减少内部阻塞。
2.可以通过增加多级交换网络的级数来消除内部阻塞。已有证明,若要完全消除N X N的banyan网络的内部阻塞,至少需要2log2N-1级。
3.通过在Banyan网络前面添加一个排序网络使其成为一个无阻塞网络。
:在交换机构中的每个交换单元内设置缓冲器;在人线和出线之间使用多个平行网络提供多条通路。
交换机构是ATM技术的关键部分,它需要进行深入的探索研究,才能找出最适合B—ISDN的交换模式,以推动这项技术早日迈向实用化。
5 参考书
[1] 马丁·德·普瑞克.异步传递方式与宽带ISDN技术.北京:人民邮电出版社,1995,224—226
[2] 李华·等.Banyan网络特性分析及改进措施.广东邮电科学技术研究院,1998,38—39
7
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库Banyan网络的结构及其特性(2)在线全文阅读。
相关推荐: