Banyan网络的结构及其特性.docxVIP

Banyan网络是ATM交换网络最具代表性的网络单纯的Banyan网络内部阻 塞率非常，无法直接用于ATM交换。为了解决内部阻塞问题，有人提岀对折叠加和排 序两种改进措施，但这两种措施都是以增加闷珞的级数为代价的，会增加信元通过网 络的时延。而如果将网络改造成单侧折叠式的，则可以避免上述问题。这样不仅能够 有效地降低阻塞率，而且还可以降低一部分信元的时延。 ATM技术由于能携带多种信息和媒体而日益受到人们的重视。和电话网一样，交 换机构是AIM技术的一个重要组成部分，它也可以分为时分和空分两种。 时分交换由于所有的信元都会集到一条总线上，数据吞吐量必然受到总线速率的 限制。要进一步扩大交换容量，唯有将空分交换和时分交换结合起來。小容量的空分 交换网络可以由一个M条人线、N条出线的矩阵形交换单元构成。当某人线上的信息 要转送到某出线上吋，就把这个人线和出线之间的交叉开关接通；不需要连接吋，交 叉开关就断开。这种单级网络.任意两个人线和出线可随吋接通，不存在内部阻塞现 彖。但是在这种交换矩阵屮，交叉点的数目随端口数目的增加以平方速率增加，很快 就会达到不可容忍的地步。因此通常当端口数目较多时，一般不采用单个交换单元， 而是采用多级互联网络来完成交换功能。在相同的人线和出线的情况下，多级互联网 络可以有效地减少交叉点的数目。在多级互联网络中，Banyan网络是比较典型的网络 之一，它控制