第六章ATM交换技术 现代交换原理教学课件.ppt

?队头阻塞(HOL)会使出线传送效率下降。 ?队头阻塞的解决方法主要有以下几种方法。 各种方法的信元传送情况 1、 ATM适配层类型2（AAL2） 用于要求端到端具有定时关系、面向连接的可变比特率业务。 （1）CPS子层 ?AAL2层：从AAL-SAP接收可变长度的AAL2用户信息。 ?SSCS层：添加头标和尾标，组成SSCS-PDU，提交CPS层。 ?CPS层：将SSCS-PDU作为CPS-SDU，加上CPS分组头组成 CPS分组。CPS分组经过分割成为字节格式，加上 相应的开始码（STF）构成CPS-PDU。 AAL2 汇聚子层CS 分段重装子层SAR 业务特定汇聚子层SSCS 公共部分汇聚子层CPCS 公共部分子层CPS 二、可变比特率业务的ATM适配层 AAL2 （2）CPS子层分组结构 CID LI UUI HEC CPS-INFO CPS分组头 CPS分组负荷 （3）CPS-PDU结构 OSF SN P CPS-INFO PAD STF CPS-PDU负载 信元信头 SAR信头 47字节信息 CSI(1bit) 序号(3bit) CRC-3(3bit) 奇偶校验位(1bit) CS：汇聚子层；CSI：汇聚子层指示；CRC：循环冗余校验 AAL1 SAR-PDU AAL1 SAR-PDU AAL1 CS-PDU CID LI UUI HEC CPS-INFO（1～64字节） CPS分组头 CPS分组负荷 OSF SN P CPS-INFO PAD STF CPS-PDU负载 AAL2 SAR-PDU 2、 ATM适配层类型3/4（AAL3/4） 用于源和端间不须定时的面向连接和无连接可变比特率业务。 （1）SAR子层 从公共部分汇聚子层接收可变长度数据分组，产生SAR-PDU。 信元信头 ST SN MID LI CRC-10 SAR-PDU信息域（44字节） ST：信息段类型；SN：序号；MID：多路复用识别；LI：长度指示符； SAR：分段和重装子层；PDU：协议数据单元；CRC：循环冗余检验。 二、可变比特率业务的ATM适配层 AAL3/4 SAR子层功能： ?差错检测和处理：利用CRC-10/SN检测和处理比特差错； 丢失或者误插入SAR-PDU的检测和处理。 ?多路复用和多路分解：允许利用MID域将若干CPCS连接， 多路复用到一个ATM层连接中。 ?数据单元放弃：是指提供方法放弃部分传递的SAR-SDU。 二、Banyan网络的性质 1、唯一路径性质：Banyan网络中的每条入线和每条出线之间 都只有一条路径并且只有这一条路径。 证明过程： ?首先该性质对4×4的交换单元是成立的。 ?那么，可以一般的假设它对N×N的交换单元也是成立的。 ?对于2N×2N的交换单元，从2个N×N交换单元到前面一级N个2×2交换单元中共有2N条路径，并且要到其中某一个入端去必须经过其中唯一的一条路径。 ?可见，这样构成的2N×2N交换单元仍然是在每个入线和每个出线间都存在一条路径并且只有唯一的一条路径。 因此，上述性质对任何N都成立。 6.2.5 ATM多级交换网络 二、Banyan网络的性质 1、唯一路径性质：Banyan网络中的每条入线和每条出线之间 都有一条路径并且只有这一条路径。 2、自选路由性质： 从交换单元的任一个入线开始到交换单元的全部N个出线的N个连接，可采用N个不同的编号表示。 入 端 出 端 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 （a）BaseLine网络 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 6.2.5 ATM多级交换网络 二、Banyan网络的性质 1、唯一路径性质：Banyan网络中的每条入线和每条出线之间 都有一条路径并且只有这一条路径。 2、自选路由性质： 从交换单元的任一个入线开始到交换单元的全部N个出线的N个连接，可采用N个不同的编号表示。 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 （b）Banyan网络 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1