面向连接的快速分组交换ATM.ppt

交换单元 m 1 ATM信元交换 三、ATM交换网络 N n N 输出端VCI i 输入端口 j m 输出端口 输入端VCI 路由表 路由选择、信头翻译和信元排队是ATM交换的三项最基本的功能 k N 1 l ATM交换的基本任务就是将任意入线上的任一逻辑信道中的信元交换到所要求的任一出线上的任一逻辑信道上去。这里交换需完成两项工作：一是空间“线路”交换，即将信元从一条输入线改送到另一条输出线上去，这一功能又叫做路由选择；另一个功能是时间“位置”交换，即将信元从一个时隙改换到另一时隙（注意：这里的时隙与电路交换中所用的时隙概念不同，它是一个53byte信元所占用的时间单位）。 ATM交换中的逻辑信道和时隙之间并没有固定的对应关系，时隙周期性预分配的概念已经消失，逻辑信道号由信头值来标志，因此时间交换是通过对信头翻译来完成的。 由于信元异步复用，所以可能会出现在同一时刻多条输入线上的信元要求去往同一条输出线，为了不使在发生竞争时发生信元丢失，交换机应设置缓冲器，供信元排队。 ATM交换的基本原理 三、ATM交换网络 对ATM交换的要求 ATM网络必须能够传送各种各样的信息，信元的速率可以从几kbit／s到几百Mbit／s，有的为恒定比特率，有的为可变比特率，并且不同业务对语义透明性（信元丢失、误比特率）和时间透明性（时延、时延抖动）的要求也各不相同。为了适合所有的业务，ATM交换必须满足以下要求： 三、ATM交换网络 ①信息速率 ——首先，ATM交换机必须能够交换多种信息速率的业务；其次ATM交换机所能处理的峰值业务速率应能达到15OMbit／s（或620Mbit／s）。在交换机内部可以采用并行线的方法，降低内部操作的速率，或多条150Mbit／s的输入线被复用到一条链路上，从而产生更高的内部操作速率（可达Gbit／s）。 —— 对ATM交换的要求(续) 三、ATM交换网络 ②能够提供广播／多播通信： 将同一信号源的信号传送到多个或所有的目的地，因此要求ATM交换网络具有可“拷贝”（Copy）的功能。 ③连接阻塞 ——对ATM交换机构，即使不发生多条入线同时要去往同一出线，也会因内部资源不足而发生内部阻塞。内部阻塞的概率取决于交换机构的结构、配置和交换方式，设计时应使内部阻塞概率尽量地减小。 ——④信元丢失／信元误插率 ——在交换机构内部，当排队的信元数超出队更的长度时，便产生信元丢失。信元丢失的概率必须被保持在一个有限的范围内以保证较高的语义透明性，典型值为10-8～10-11。 ——在交换机构内部也可能会由于错选路由而导致ATM信元误插，信元误插的概率典型地要比信元丢失率小1000倍。 ⑤交换时延和抖动 ——典型地，ATM交换时延为10μ～1000μs，抖动应小于几百微秒。 对ATM交换的要求(续) 三、ATM交换网络 对ATM交换的要求(续) 三、ATM交换网络 ⑥吞吐量（Throughput） ——ATM交换机的吞吐量被定义为交换端口数N与端口速率V的乘积，例如一个8×8的每端口155.520Mbit／s的ATM交换机具有约1.2Gbit／s的吞吐量。用户将根据其应用规模和具体应用要求选用具有不同吞吐量的交换机。 基于缓存的ATM交换结构分类 根据信元在交换模块中的缓冲策略不同，交换结构中的信元排队分为四类： 1、输入排队： 输入排队是在交换机构的入口处给每条入线配置一个专用的缓存来存储输入信元，其调度方法可以很简单（如轮流服务），也可以很复杂（如根据输入队列的长度来选择优先者）。 ——输入排队方法的缺点是存在队头阻塞。事实上，当一个队列的队头信元在没有接到放行命令时，其后面的所有信元都必须在队列中等待，即使它们的目的地是空闲的出线。这种情况显然是不合理的。理论上已计算出输入排队系统可达到的最大负荷是58.6％，基于输入排队原理的交换单元具有很有限的功能。 三、ATM交换网络 2、输出排队 输出排队是在交换机构的每条出线上设置缓存，使同时到达某一出线的各个信元在输出队列中排队，但是前提条件是交换网络必须以N倍于输入线的速率操作，同样输出队列的写入速率也应是读出速率的N倍，以保证不发生信元丢失。交换网络中不需要复杂的调度，输出队列基于先进先出（FIFO）的原则，这样能保证信元正确的排队顺序。 基于缓存的ATM交换结构分类（续） 三、ATM交换网络 基于缓存的ATM交换结构分类（续） 三、ATM交换网络 3、中央排队 中央排队方