第章 ATM交换机构控制机理.ppt

* 2)多级选路 多级空分ATM交换结构有单通路网络和多通路网络，原则上，这些网络都可以提供多播功能。由于多播与选路合一，多播实现方式必然与选路控制方式密切相关，因此多级空分结构的自选路由控制和表格控制两种选路方式同时也就是多播的实现方式。 (1)自选路由： banyan类网络是典型的多级空分结构，每级由若干个交换单元(SE)组成。为了实现多播，每个2×2 SE要具有4种状态，如图所示，其中(c)、(d)相当于广播输出。由具有广播功能的SE所构成的banysn标为广播banyan网络(broadcast banyan network)。 * 图13 广播型SE的四种状态 * 图14 自选路由控制的多播方式 * (2)表格控制 表格控制便于实现多播功能。表格控制的多播方式如图所示。表格控制通常出现交换结构内部的VCI值。每个SE中的路出表定义了三元数据间的关系，表示为(a，b，xx)。a为SE的输入VCI，b为SE的输出VCI，xx有4种编码，00表示不拷贝，01表示向下拷贝、10表示向上拷贝，11表示向上与向下拷贝。图中表明了入线0和入线5的输入信元被拷贝到多个输出端。入线7上的信元则仍为点对点输出。 * 图15 表格复制的多播方式 * 3.拷贝与选路分离 拷贝与选路分离方式是在原有的选路网络(Routing Network-RN)以外增设一个拷贝网络(Copy Network-CN)，其优点是拷贝网络可以独立设计．而不增加原有选路网络控制的复杂性，缺点是增加了硬设备。可以划分为3种方式：前置拷贝网络、后置拷贝网络、反馈拷贝网络。 * 1)前置拷贝网络 : (1)单播与多播混合 CN-复制网络，BGT-广播与群译码 ， ＤN-分布网络， ＲN-路由选择网络。 图16 单播与多播混合前置拷贝 * 由拷贝网络输出的拷贝信元，将由后继的选路网络完成正确的选路。如果相邻端输出，就可以采用T. T. LEE提出的布尔区间分割算法(Boolean interval splitting algorithm)。 * 图17 具有区间地址的拷贝树 * (2)单播与多播分离 　前置拷贝网络也可以采用单播与多播分离的方式。著名的Knockout交换结构可以看成是采用单播与多播分离的前置拷贝网络。 * 2)后置拷贝网络 后置拷贝网络由N×N单播子网络和L×N多播子网络组成，前者相当于RN，后者相当于CN，信元通过RN时，如判别为单播信元就直接选路到相应输出端，若为多播信元，则再送到CN进行复制后输出。 * 3)循环拷贝 当多播信元需要复制的多个拷贝信元，不是一次生成，而是通过拷贝网络的多次循环才生成时．就称为循环拷贝方式。与前置拷贝网络方式相比．循环拷贝可以减少拷贝网络的拥塞和减少同时进入选路网络的信元数，从而也减少选路网络的内部竞争和出现竞争，但增加了时延。循环拷贝又可分为多级拷贝与末级拷贝的方式。循环拷贝通常也是拷贝与选路合一，但多播信元可能在选路输出后还要回送到输入端进行多次循环拷贝。 循环拷贝又可分为多级拷贝与末级拷贝的方式。 * 图18 循环拷贝示意 * 4.6队列管理 共享缓冲的输出缓冲具有较好的性能，获得了较多的应用。队列管理(Queue Manager)对这些缓冲方式的服务质量将起重要作用。队列管理从广义来说，包含缓冲管理、信元调度和共享缓冲控制。 1.缓冲管理 缓冲管理(Buffer Manager)用来实现共享缓冲的分配策略和信元丢弃策略，与吞叶率、时延和信元丢失率均有密切关系。 包括完全共享与完全分隔，队列长度限制策略等 。 * 1)完全共享与完全分隔 2)静态的队列长度限制策略 (l)部分共享(Partial Sharing-PS) (2)最小分配的共享(Sharing with Minimum Allocation-SMA) (3)最大队列长度的共享(Sharing with Maximum Queue length-SMXQ) 3)公正共享(Fair Sharing-FS):公正共享也是整个缓冲区共享，不同点是当缓冲区占满时，采用了压出(pushout)策略。 * 图19 缓冲器分配策略示意图 * 4)动态的队列长度限制策略 动态门限的基本概念是在任何时刻，输出队列的长度门限决定于当时空闲缓冲器的数量；每当输出队列的长度已等于或超过当时的门限值，欲进入该输出队列的信元将被丢弃。于是，当只有很少输出端口活跃时，缓冲器空闲还较多，可以允许这些输出队列的长度门限值较高，也就是可以扩大共享程度；当很多输出端口活跃时，则动态门限策略通过队列长度的限制来达到公正性。 ①动态门限的基本概念 动态门限(Dynamic Threshoid-DT)策略是兼具静态门限的简单性