现代交换技术-04章-ATM交换技术.pptVIP

二、Banyan网络的性质1、唯一路径性质：Banyan网络中的每条入线和每条出线之间都有一条路径并且只有这一条路径。证明过程：?首先该性质对4×4的交换单元是成立的。?那么，可以一般的假设它对N×N的交换单元也是成立的。?对于2N×2N的交换单元，从2个N×N交换单元到前面一级N个2×2交换单元中共有2N条路径，并且要到其中某一个入端去必须经过其中唯一的一条路径。?可见，这样构成的2N×2N交换单元仍然是在每个入线和每个出线间都存在一条路径并且只有唯一的一条路径。因此，上述性质对任何N都成立。4.2.2ATM多级交换网络二、Banyan网络的性质1、唯一路径性质：Banyan网络中的每条入线和每条出线之间都有一条路径并且只有这一条路径。2、自选路由性质：从交换单元的任一个入线开始到交换单元的全部N个出线的N个连接，可采用N个不同的编号表示。入端出端0123456701234567（a）BaseLine网络001100110011001100110011001100110011001100110011二、Banyan网络的性质1、唯一路径性质：Banyan网络中的每条入线和每条出线之间都有一条路径并且只有这一条路径。2、自选路由性质：从交换单元的任一个入线开始到交换单元的全部N个出线的N个连接，可采用N个不同的编号表示。0123456701234567（b）Banyan网络001100110011001100110011001100110011001100110011二、Banyan网络的性质1、唯一路径性质：Banyan网络中的每条入线和每条出线之间都有一条路径并且只有这一条路径。2、自选路由性质：从交换单元的任一个入线开始到交换单元的全部N个出线的N个连接，可采用N个不同的编号表示。0123456701234567（c）洗牌-互换网络001100110011001100110011001100110011001100110011结论：一个N×N的Banyan网络共有M级，每级有N/2个2×2交叉连接单元。把每个交叉连接单元的两个入线和两个出线都在图上的上下位置分别编号为0和1。一个由入线i到出线j的连接是由属于不同的各级的M个交叉连接单元顺序连接组成的。从第一级开始顺序排列各个交叉连接单元的出线号码，则其组成一个M位二进制数字。这个数字的N种不同取值正好表示了从同一个入端出发的N个不同连接或路径。4.2.2ATM多级交换网络图4-27到出端3的全部路径入端出端0123456701234567001100110011001100110011001100110011001100110011如果把出线的编号以二进制数字的形式送到交换单元，那么，每一级上的2×2交叉连接单元就只需要根据这个地址中的某一位就可以判别应将其送往哪一个出线上。例如，在第一级上只读地址的第1位，第二级上只读地址的第2位，……当所有地址都被读完，这个信元就已经被送到相应出线上了，这叫做自选路由性质。4.2.2ATM多级交换网络图4-27到出端3的全部路径入端出端01234567012345670011001100110011001100110011001100110011001100113、内部阻塞性质：?Banyan网络不仅有内部阻塞，而且这种内部阻塞是随着阵列级