现代交换技术 第3版 作者 张中荃 2013现代交换技术第六章.pptVIP

?队头阻塞(HOL)会使出线传送效率下降。 ?队头阻塞的解决方法主要有以下几种方法。 各种方法的信元传送情况 业务传递过程 AAL-SDU SSCS-PDU信头 AAL-SDU SSCS-PDU尾标 SSCS-PDU CPCS-PDU信头 CPCS-PDU尾标 CPCS-SDU SAR-SDU SAR-SDU SAR-SDU SAR-SDU SAR信头 SAR尾标 ATM-SDU 信元信头 ATM-SDU AAL SAP AAL用户 业务特定汇聚子层 ATM层 公共部分汇聚子层 分段和 重组子层 AAL：ATM适配层；SAP：业务接入点；PDU：协议数据单元；SDU：业务数据单元；SAR：分段和重组子层；SSCS：业务特定汇聚子层；CPCS：公共部分汇聚子层。 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网络及其递归构造 2N×2N的多级互联网络 ?一般地，假如要用两个N条入线N条出线的交换单元来构成一 个2N条入线和2N条出线的交换单元，则可以再加上N个2×2 交叉连接单元。 ?把第一个N×N交换单元的N条入线分别与N个2×2交叉连接单 元的某一出线相联。 ?把另一个N×N交换单元上的N条入线与该N个2×2交叉连接单 元上的另一条出线相联。 6.2.5 ATM多级交换网络 二、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、自选路由性