第七章 ATM交换及宽带综合业务数字网

1、第八章第八章 ATM交换和交换和B-ISDNATM与与B-ISDN产生与发展产生与发展ATM基本原理基本原理ATM交换技术交换技术宽带综合业务数字网宽带综合业务数字网传输速率和交换模式限制了具有更高速率和可变传输速率和交换模式限制了具有更高速率和可变速率业务的提供，已不能适应未来通信网发展的速率业务的提供，已不能适应未来通信网发展的需要。需要。 7.1 ATM与与B-ISDN产生与发展产生与发展N-ISDN局限性局限性能够提供具有更高传输速率的传输信道；更先进能够提供具有更高传输速率的传输信道；更先进的传送模式。的传送模式。B-ISDN的提出的提出业务带宽跨度大，从几十到几兆比特业务带宽跨度大

2、，从几十到几兆比特/ /秒；秒；不同业务的突发特性不同；不同业务的突发特性不同；各种业务的实时性要求不同；各种业务的实时性要求不同；各种业务对错误的敏感性不同；各种业务对错误的敏感性不同；不同业务要求不同的连接方式。不同业务要求不同的连接方式。 ATM与与B-ISDN产生与发展产生与发展B-ISDN业务的特征业务的特征B-ISDN对传送模式的要求对传送模式的要求q 对信息的损伤要小对信息的损伤要小具有时间透明性具有时间透明性( (信息传送的时延和时延抖信息传送的时延和时延抖动要小动要小) )具有语义透明性具有语义透明性( (由传送引起的信息丢失和由传送引起的信息丢失和差错要小差错要小) )q

3、能灵活地支持各种业务能灵活地支持各种业务q 具有高速传送信息的能力具有高速传送信息的能力ATM与与B-ISDN产生与发展产生与发展ATM概念？概念？qATM（AsynchronousTransfer Mode）异步转移）异步转移（传送）模式（传送）模式 ATM 是一种在网络中是一种在网络中以信元为单位进行统计复以信元为单位进行统计复用、交换和传输的技术用、交换和传输的技术。在这种传送模式中，。在这种传送模式中，信息信息被分成信元来传递，而包含同一用户信息的信元被分成信元来传递，而包含同一用户信息的信元不不需要需要在传输链路上在传输链路上周期性地出现周期性地出现。ATM与与B-ISDN产生与发展

4、产生与发展q采用异步时分复用方式，动态分配带宽采用异步时分复用方式，动态分配带宽q采用面向连接的方式（虚电路）采用面向连接的方式（虚电路）q取消了逐段差错控制和流量控制，在需要时由取消了逐段差错控制和流量控制，在需要时由终端完成。终端完成。q信元长度固定，简化了对缓冲队列的管理信元长度固定，简化了对缓冲队列的管理q信头的功能简化信头的功能简化ATM特点？特点？ATM与与B-ISDN产生与发展产生与发展 7.2 ATM 基本原理基本原理7.2.1ATM信元及其结构信元及其结构7.2.2异步时分复用技术异步时分复用技术7.2.3面向连接的通信方式面向连接的通信方式7.2.4ATM协议参考模型协议参

5、考模型 ATM 信元结构信元结构7.2.1 ATM信元及其结构信元及其结构 ATM信元信头结构信元信头结构 ATM信元类型信元类型 ATM信元的净荷类型信元的净荷类型PTI值值净荷类型净荷类型000无拥塞的用户信元无拥塞的用户信元,ATM层间指示层间指示=0001无拥塞的用户信元无拥塞的用户信元,ATM层间指示层间指示=1010有拥塞的用户信元有拥塞的用户信元,ATM层间指示层间指示=0011有拥塞的用户信元有拥塞的用户信元,ATM层间指示层间指示=1100VC的的OAM信元信元(用于传输通道用于传输通道)101VC的的OAM信元信元(用于端到端的传输用于端到端的传输)110资源管理信元资源管

6、理信元(用于改变正在使用的带宽用于改变正在使用的带宽)111备用备用ATM 特殊信元特殊信元q 空闲信元空闲信元（VPI=0VPI=0，VCI=0VCI=0，CLP=1CLP=1，净荷，净荷=48=48个个“01101010”01101010”）：物理层产生的空信元。）：物理层产生的空信元。q 未分配信元未分配信元（VPI=0VPI=0，VCI=0VCI=0，CLP=0CLP=0）：）：ATMATM层产生的空信元。层产生的空信元。q 物理层物理层OAMOAM信元信元（VCI=3VCI=3，4 4）：用于物理层的）：用于物理层的操作维护。操作维护。q 元信令信元元信令信元（ VCI=1 VCI=

7、1 ） ， 通用广播信令信元通用广播信令信元（VCI=2VCI=2），点对点信令信元（），点对点信令信元（VCI=5VCI=5）：信令）：信令信元，用于呼叫控制和建立连接等。信元，用于呼叫控制和建立连接等。q同步时分复用：多个逻辑子信道共享一条物理链路，属于同步时分复用：多个逻辑子信道共享一条物理链路，属于同一逻辑子信道的信号按照一定时间间隔周期性地出现，同一逻辑子信道的信号按照一定时间间隔周期性地出现，按照时隙位置识别信道按照时隙位置识别信道 。q异步时分复用：属于同一逻辑信道的信号在传输线上不对异步时分复用：属于同一逻辑信道的信号在传输线上不对应固定的时隙，也不是按周期出现，信息识别按照信

8、头的应固定的时隙，也不是按周期出现，信息识别按照信头的标记区分。标记区分。 7.2.2 异步时分复用异步时分复用 异步转移模式特点异步转移模式特点q 采用统计复用的方式，信元动态占用信道，提高采用统计复用的方式，信元动态占用信道，提高了信道利用率；（比较电路交换）了信道利用率；（比较电路交换）q 信元长度一定，达到位置化复用的效果，便于快信元长度一定，达到位置化复用的效果，便于快速识别信元头，减少处理时延；速识别信元头，减少处理时延； （比较分组交换）（比较分组交换）q 信元头中含有地址信元头中含有地址/路由信息（虚通路），同一路由信息（虚通路），同一用户的信息沿同一路径传输，不存在随机延迟，

9、用户的信息沿同一路径传输，不存在随机延迟，实时性强。（比较分组交换）实时性强。（比较分组交换）虚通道虚通道VP和虚信道和虚信道VC的关系的关系7.2.3 面向连接工作方式面向连接工作方式每段物理链路内包含多个每段物理链路内包含多个VP每个每个VP通过复用可容纳多个通过复用可容纳多个VCATMATM传输通道可分割成若干个逻辑子信道传输通道可分割成若干个逻辑子信道 ，为，为便于应用和管理，逻辑子信道可按两个等级来便于应用和管理，逻辑子信道可按两个等级来划分：虚通道划分：虚通道（VP-Virtual PathVP-Virtual Path） 虚信道虚信道（VC-Virtual Channel VC-

10、Virtual Channel ） VPI/VCI通过通过VPI/VCI可唯一的标识一个逻辑子信道可唯一的标识一个逻辑子信道VCCVCC（Virtual Channel ConnectionVirtual Channel Connection）是）是VCCVCC端点端点之间的之间的VCVC级端到端的连接，由多条级端到端的连接，由多条VCVC链路串接而成，链路串接而成，VCIVCI（虚信道标识）用来识别一条虚信道标识）用来识别一条VCVC。VPCVPC（Virtual Path ConnectionVirtual Path Connection）是）是VPCVPC端点之间端点之间的的VPVP级端

11、到端的连接，由多条级端到端的连接，由多条VPVP链路串接而成，链路串接而成，VPIVPI（虚通道标识）用来识别一条虚通道标识）用来识别一条VPVP。 VPC和和VCC虚信道连接（虚信道连接（VCC）虚通道连接（虚通道连接（VPC）VC链路链路VC链路链路VC链路链路VCIXVCIyVCIZVP链路链路VP链路链路VP链路链路VPIXVPIyVPIZ VPC和和VCCATM网络的选路概念网络的选路概念 ATM的的VPI/VCI VP交换交换VP 交换交换VPI = 1VPI = 3VPI = 5VPI = 2VPI = 4VPI = 6VCI = 1VCI = 2VCI = 3VCI = 4VC

12、I = 5VCI = 6VCI = 3VCI = 4VCI = 5VCI = 6VCI = 1VCI = 2 VC交换交换VC 交换交换VP 交换交换VCI = 1VCI = 2VCI = 1VCI = 2VCI = 3VCI = 4VCI = 1VCI = 21243VPI = 1VPI = 4VPI = 5VPI = 2VPI = 3 ATM连接的建立连接的建立在源在源ATM端点与目的端点与目的ATM端点进行通信前的连接建立过程，端点进行通信前的连接建立过程，实际上就是在这两个端点间的各段传输通道上，找寻空闲实际上就是在这两个端点间的各段传输通道上，找寻空闲VC链路和链路和VP链路，分配链

13、路，分配VCI与与VPI，建立相应，建立相应VCC与与VPC的过程。的过程。ATM虚连接建立的方式有两种方式：虚连接建立的方式有两种方式：q 永久虚连接（永久虚连接（PVC：Permanent Virtual Connection）q 交换虚连接（交换虚连接（SVC：Switching Virtual Connection） PVC是由管理面控制建立的永久和半永久连接，用户是由管理面控制建立的永久和半永久连接，用户在传送信息前不需要建立过程。在传送信息前不需要建立过程。 SVC是由信令控制建立的连接，用户在传送信息前要是由信令控制建立的连接，用户在传送信息前要建立连接，信息传送完毕则拆除虚连接

14、。建立连接，信息传送完毕则拆除虚连接。 VPC 和和 VCC 都可有都可有PVC和和SVC的虚连接的虚连接。 虚连接的建立方式虚连接的建立方式 7.2.4 ATM协议参考模型协议参考模型提供呼叫控制和提供呼叫控制和连接控制功能，连接控制功能，利用信令进行呼利用信令进行呼叫和连接的建立叫和连接的建立和释放和释放面管理实现与整个系统有关面管理实现与整个系统有关的管理功能，并完成各个面的管理功能，并完成各个面之间的协调功能之间的协调功能完成与各协议实体的资源与完成与各协议实体的资源与参数相关的管理功能，并处参数相关的管理功能，并处理各层中理各层中OAM信息流信息流负责用户信息的传负责用户信息的传送，

15、采用分层结构送，采用分层结构 ATM协议参考模型协议参考模型完成传输信息功能完成传输信息功能完成信元交换、选完成信元交换、选路和复用功能路和复用功能将高层业务信息或将高层业务信息或信令信息适配成信令信息适配成ATM信元信元根据不同业务特点根据不同业务特点所完成的应用层功所完成的应用层功能能 ATM网络网络承载业务的概念（用户面）承载业务的概念（用户面） 一般流量控制、信头产生一般流量控制、信头产生/提取提取信元信元VPI/VCI翻译、信元复用和分路翻译、信元复用和分路信元速率适配信元速率适配信头差错校验（信头差错校验（HEC）信元定界信元定界传输帧产生传输帧产生/恢复恢复AALCSSARATM

16、层层TCPM在物理媒体上正确地发送和接收数据比特，在物理媒体上正确地发送和接收数据比特，线路编码、光电转换线路编码、光电转换汇聚子层，对高层适配服务汇聚子层，对高层适配服务分段与重组子层，对数据信息分段分段与重组子层，对数据信息分段/重组重组物理层物理层 ATM协议参考模型协议参考模型 物理层物理层负责通过物理媒体正确、有效地传送信元。负责通过物理媒体正确、有效地传送信元。它可划分为个子层：它可划分为个子层：q 物理媒体相关子层物理媒体相关子层（PMD ：Physical Medium Dependent Sublayer） 提供与传输媒体有关的机械和电气接口，正确地发送提供与传输媒体有关的机

17、械和电气接口，正确地发送和接收数据比特，负责线路编码、比特定时等功能。和接收数据比特，负责线路编码、比特定时等功能。q 传输汇聚子层传输汇聚子层（TC：Transmission Convergence Sublayer ） （1）物理层）物理层 传输帧的产生传输帧的产生/ /恢复与适配：在发送端要将信元恢复与适配：在发送端要将信元流封装成适合传输系统要求的帧结构送到流封装成适合传输系统要求的帧结构送到PMDPMD子层，子层，在接收端则将在接收端则将PMDPMD子层送来的比特流（传输帧）恢子层送来的比特流（传输帧）恢复成信元流；并在信元流与传输帧转换时完成格式复成信元流；并在信元流与传输帧转换时

18、完成格式的适配。的适配。物理层物理层信头差错控制（信头差错控制（HEC:Header Error ControlHEC:Header Error Control）：对信头前个字节作循环冗余校验（对信头前个字节作循环冗余校验（CRCCRC）。）。在发在发送端是按送端是按CRCCRC算法生成字节的算法生成字节的HECHEC码，在接收端按码，在接收端按同样算法进行检验同样算法进行检验。 物理层物理层信元定界和扰码：用一定的方法识别信元的边界。信元定界和扰码：用一定的方法识别信元的边界。为防止信元的信息段出现伪为防止信元的信息段出现伪HECHEC码而影响正确的定界，码而影响正确的定界，可对信息段进行扰

19、码可对信息段进行扰码( (scrambling)scrambling)操作，在接收端操作，在接收端再以相反的操作进行解扰再以相反的操作进行解扰（descramblingdescrambling）。）。信元速率去耦信元速率去耦: :在发送端物理层插入空闲信元在发送端物理层插入空闲信元，以将以将ATMATM层信元流的速率适配成传输媒体的速率。层信元流的速率适配成传输媒体的速率。在接收端，通过特定的预分配信头值，可以识别出在接收端，通过特定的预分配信头值，可以识别出空闲信元予以丢弃，并不送往空闲信元予以丢弃，并不送往ATMATM层。层。ATMATM层的主要功能是负责信元的交换、选路和复用层的主要功能

20、是负责信元的交换、选路和复用q 信元的复用与交换信元的复用与交换q 服务质量保证服务质量保证q 实现净荷类型有关的功能实现净荷类型有关的功能q 一般流量控制一般流量控制(2) ATM层层1 1）AALAAL的功能：的功能：ATMATM适配层（适配层（AALAAL）在）在ATMATM层之上增加适配层之上增加适配功能，使功能，使ATMATM信元传送能够适应不同业务，并将高层的不信元传送能够适应不同业务，并将高层的不同业务数据单元分割成固定的长度装入同业务数据单元分割成固定的长度装入ATMATM信元的信息段信元的信息段，反向传送时完成逆过程。，反向传送时完成逆过程。(3) ATM适配层适配层2 2）

21、AALAAL的业务分类：的业务分类： AAL AAL的功能和规程与业务有关，不同的业务需要不同的功能和规程与业务有关，不同的业务需要不同的的AALAAL规程。为了减少规程。为了减少AALAAL规程的数量，将业务按照以下规程的数量，将业务按照以下个特性进行分类：个特性进行分类：源与终点之间的定时关系源与终点之间的定时关系：需要或不需要；：需要或不需要；比特率：比特率：固定或可变；固定或可变；连接方式：连接方式：面向连接或无连接。面向连接或无连接。 ATM适配层适配层AAL的功能可以分为两个逻辑子层：的功能可以分为两个逻辑子层： AAL的基本结构的基本结构分段和重组子层分段和重组子层（SAR：Se

22、gmentation And Reassembly） 分段和重组子层可分段和重组子层可简称为拆装子层简称为拆装子层，其主要功能是，其主要功能是将高层信息进行分割，以适合于装入将高层信息进行分割，以适合于装入ATM信元的信息信元的信息段，段，或者反之。或者反之。汇聚子层汇聚子层（CS：Convergence Sublayer） 汇聚子层的主要功能是在汇聚子层的主要功能是在AAL业务接入点（业务接入点（SAP）对高层提供对高层提供AAL的服务，其的服务，其具体功能与业务类型具体功能与业务类型有关。有关。 AAL1 AAL1支持对时延敏感的恒定比特率业务（话音）。支持对时延敏感的恒定比特率业务（话音

23、）。 AAL1的协议结构的协议结构 AAL3/4 AAL3/4的协议结构的协议结构 AAL3/4的的CS又继续分为又继续分为 公共部分会聚子层公共部分会聚子层CPCS 业务特定会聚子层业务特定会聚子层SSCS， SSCS随业务不同而改变随业务不同而改变。ATM适配层适配层AAL5q AAL5AAL5是一种是一种简化的简化的AAL3/4AAL3/4规程中复杂的序号与差规程中复杂的序号与差错控制机制错控制机制，支持面向连接的可变比特率的数据，支持面向连接的可变比特率的数据业务，对信令与数据业务进行适配。业务，对信令与数据业务进行适配。 分段与重组分段与重组SARSAR子层子层 会聚子层会聚子层CS

24、CS 业务无关的公共部分子层业务无关的公共部分子层CPCSCPCS 业务相关的业务特定会聚子层业务相关的业务特定会聚子层SSCSSSCS。根据业务而根据业务而定，可以为空。定，可以为空。AAL5数据适配过程数据适配过程7.3 ATM交换技术交换技术ATM交换的基本原理交换的基本原理ATM交换网络交换网络ATM交换系统结构交换系统结构ATM呼叫控制信令呼叫控制信令7.3.1 ATM交换的基本原理交换的基本原理q ATMATM交换是指交换是指ATMATM信元从输入端的逻辑信道到输出信元从输入端的逻辑信道到输出端的逻辑信道的消息传递。即任一入线上的任一逻端的逻辑信道的消息传递。即任一入线上的任一逻辑

25、信道的信元能够交换到任一出线上的任一逻辑信辑信道的信元能够交换到任一出线上的任一逻辑信道上去。道上去。信头信头翻译翻译路由路由选择选择排队排队ATM交换系统三种基本功能：交换系统三种基本功能：数据传送过程中，任一入线信息可被交换到任一出数据传送过程中，任一入线信息可被交换到任一出线，具有空间交换的特征（选路）线，具有空间交换的特征（选路）数据传输过程中，对从入线来的数据传输过程中，对从入线来的ATMATM信元根据路由信元根据路由表被交换到目的出线上，信头表被交换到目的出线上，信头VPI/VCIVPI/VCI值由输入值值由输入值被翻译成输出值。（信头翻译）被翻译成输出值。（信头翻译）ATMATM

26、采用异步转移模式，某一时刻会有多个信元争采用异步转移模式，某一时刻会有多个信元争抢公共资源情况（出线竞争抢公共资源情况（出线竞争/ /内部链路竞争），需内部链路竞争），需要设置缓冲器，提供排队功能要设置缓冲器，提供排队功能 。（排队）。（排队） ATM交换的基本原理交换的基本原理7.3.2 ATM交换系统基本结构交换系统基本结构实现信元交换功能：信实现信元交换功能：信头变换、选路和排队的头变换、选路和排队的功能功能呼叫控制软件完成呼叫控制软件完成呼叫连接的建立和呼叫连接的建立和拆除。拆除。OAM软件完成对交软件完成对交换系统的操作维护，换系统的操作维护，配置管理、计费管配置管理、计费管理、故障

27、处理理、故障处理输入接口功能输入接口功能 输入接口输入接口q 物理层功能：物理层功能： 光电信号的转换与同步（采用光电信号的转换与同步（采用SDH/SONET物理接口）物理接口） 信元定界和差错控制信元定界和差错控制 信元速率解耦（丢弃空闲信元）信元速率解耦（丢弃空闲信元）q ATMATM层功能：层功能： VPI/VCI值的有效性检查及翻译值的有效性检查及翻译 输出端口的确定输出端口的确定 区分信令信元、用户信元和区分信令信元、用户信元和OAM信元并作相应的处理信元并作相应的处理输出接口功能输出接口功能 输出接口输出接口 ATM ATM层功能：层功能：q HEC域的产生并装入信头域的产生并装入

28、信头q 信令信元、信令信元、OAM信元和用户信元流的混和输出信元和用户信元流的混和输出 物理层功能：物理层功能：q 信元速率匹配（加入空闲信元）信元速率匹配（加入空闲信元）q 传输帧的形成传输帧的形成q 光电信号转换光电信号转换 ATM交换机构交换机构时分交换网络时分交换网络空分交换网络空分交换网络共享存储器共享存储器共享总线型共享总线型单通路单通路多通路多通路基于基于banyan扩展扩展banyan复份复份banyanBenesClos缓冲型缓冲型无缓冲型无缓冲型1）ATM交换结构类型交换结构类型 7.3.3 ATM交换网络交换网络 ATM ATM交换系统的构成交换系统的构成ATM交换机构基

29、本交换模块q交换机构 由相同的基本交换模块以特定的拓扑结构互连而成由相同的基本交换模块以特定的拓扑结构互连而成 设计中需要解决的主要问题设计中需要解决的主要问题 路由选择路由选择q基本交换模块 用于构造交换机构的最小通用模块用于构造交换机构的最小通用模块 设计中需要解决的主要问题设计中需要解决的主要问题 排队问题排队问题 ATM ATM交换网络的缓冲策略交换网络的缓冲策略 q 缓冲策略或称为排队策略缓冲策略或称为排队策略，是是ATM交换结构设计交换结构设计中所要涉及的重要内容之一。中所要涉及的重要内容之一。q 缓冲策略一般包括这样四个方面的内容：缓冲策略一般包括这样四个方面的内容： 缓冲器的设

30、置方式缓冲器的设置方式 (缓冲方式缓冲方式) 缓冲器的数量缓冲器的数量 队列的存取控制队列的存取控制 缓冲器的管理缓冲器的管理缓冲方式缓冲方式ATM交换网络的缓冲策略交换网络的缓冲策略(1) (1) 外部缓冲外部缓冲u输入缓冲输入缓冲u输出缓冲输出缓冲u输入与输出缓冲输入与输出缓冲u环回缓冲环回缓冲缓冲器设置在交换结构的缓冲器设置在交换结构的外部外部(2)(2)内部缓冲内部缓冲u 共享缓冲共享缓冲u 交叉点缓冲交叉点缓冲u 缓冲型缓冲型banyanbanyan缓冲器设置在交换结构的缓冲器设置在交换结构的交换单元内部交换单元内部 外部缓存外部缓存(1)输入缓存输入缓存q 基本思想基本思想 在交换

31、单元的输入端解决可能的竞争问题。在交换单元的输入端解决可能的竞争问题。q 实现方式实现方式 在交换网络的每个输入端口（入线）设置缓冲在交换网络的每个输入端口（入线）设置缓冲器，每个缓冲器中信元采用器，每个缓冲器中信元采用FIFOFIFO的排队规则的排队规则; ; 在一个信元周期内，如果出现多个入线上的信在一个信元周期内，如果出现多个入线上的信元竞争同一的出线时，则由一个仲裁逻辑来决元竞争同一的出线时，则由一个仲裁逻辑来决定哪些入线队列中的信元是允许通行的，而其定哪些入线队列中的信元是允许通行的，而其他队列中的信元需要等待他队列中的信元需要等待; ; 经过仲裁后的信元不会再出现竞争。经过仲裁后的

32、信元不会再出现竞争。 输入缓存模型输入缓存模型传输交换媒体仲裁逻辑12N12N出线入线输入队列每条入线一个缓冲队列每条入线一个缓冲队列信元在入线排队信元在入线排队交换传输媒体交换传输媒体是一个无阻塞的传输网络是一个无阻塞的传输网络仲裁逻辑仲裁逻辑决定可以得到服务的入线决定可以得到服务的入线仲裁策略仲裁策略 轮流服务、具有优先级（固定轮流服务、具有优先级（固定优先级或队列长度优先等）优先级或队列长度优先等） 输入缓存的缺点输入缓存的缺点 在入线处的队列将需要更多的缓冲容量在入线处的队列将需要更多的缓冲容量 存在队头阻塞（存在队头阻塞（HOLHOL） 一个信元周期内，通过交换传输媒体传输的信元数一

33、个信元周期内，通过交换传输媒体传输的信元数 P P 不不超过交换单元的入线总数超过交换单元的入线总数 N N，即即 P P N N。 由于存在由于存在HOLHOL阻塞，在随机的均匀业务流模型下，当入线数阻塞，在随机的均匀业务流模型下，当入线数目目N N很大的时候，采用很大的时候，采用FIFOFIFO规则的输入缓冲方式的吞吐率为规则的输入缓冲方式的吞吐率为58.6%58.6%。 在输入排队模型中，仲裁逻辑是必须的在输入排队模型中，仲裁逻辑是必须的用于确定可以得到服务的入线用于确定可以得到服务的入线q 在每个输入缓冲器设定一个宽度为在每个输入缓冲器设定一个宽度为W的窗口，的窗口，W意味着意味着在一

34、个时隙内每个输入队列可以有在一个时隙内每个输入队列可以有W个信元依次参与出线个信元依次参与出线竞争。竞争。q 竞争仲裁时间可进一步划分为竞争仲裁时间可进一步划分为W个子区间，在第一个子个子区间，在第一个子区间，由所有输入队列的排头信元进行出线竞争，若有占区间，由所有输入队列的排头信元进行出线竞争，若有占用的出线则在第二个子区间进行第二次出线竞争，以此类用的出线则在第二个子区间进行第二次出线竞争，以此类推，推，直到所有的出线均被占用或者窗口已经用尽。直到所有的出线均被占用或者窗口已经用尽。HOL阻塞改进方式阻塞改进方式窗口窗口采用窗口方法的输入缓冲结构采用窗口方法的输入缓冲结构 外部缓存（外部缓

35、存（2）输出缓存输出缓存基本思想基本思想 来自入线的信元可以自由通过交换传输媒体传送（交换）到来自入线的信元可以自由通过交换传输媒体传送（交换）到所需的出线上，在出线上设置缓冲队列解决多信元对出线所需的出线上，在出线上设置缓冲队列解决多信元对出线的竞争。的竞争。实现方法实现方法在一个信元周期内，所有信元都可无需仲裁地从入线到在一个信元周期内，所有信元都可无需仲裁地从入线到达所需的出线达所需的出线每条出线配置一个队列，以便缓冲同时到达的竞争该出每条出线配置一个队列，以便缓冲同时到达的竞争该出线的多个信元线的多个信元一个信元周期内，一条出线只能为一个信元服务，未服一个信元周期内，一条出线只能为一个

36、信元服务，未服务的信元将暂存在该出线的输出队列中务的信元将暂存在该出线的输出队列中 输出排队模型输出排队模型传输交换媒体01N-101N-1出线入线输出队列交换传输媒体无阻塞的传输网络，信元通过传输媒体时无需仲裁逻辑无阻塞的传输网络，信元通过传输媒体时无需仲裁逻辑每出线配置一个缓冲队列信元在出线处排队，采用信元在出线处排队，采用 FIFO 原则，保证信元的顺序原则，保证信元的顺序 输出排队的优缺点输出排队的优缺点q 去往同一条出线的多个信元可以在同一个信元周期内交换到出去往同一条出线的多个信元可以在同一个信元周期内交换到出线上，不存在队头阻塞；线上，不存在队头阻塞；q 不需要仲裁逻辑；不需要仲

37、裁逻辑；q 为保证没有信元丢失，在传输交换媒体中信元的传输交换的速为保证没有信元丢失，在传输交换媒体中信元的传输交换的速率必须率必须 N N 倍于入线的速率；倍于入线的速率；q 输出缓冲能在一个时隙内可以接收交换到该输出端口的最大信输出缓冲能在一个时隙内可以接收交换到该输出端口的最大信元数目，我们称之为加速因子，极限情况是元数目，我们称之为加速因子，极限情况是q加速因子的值越大，对处理速度和存储器的存储速率要求就越高，加速因子的值越大，对处理速度和存储器的存储速率要求就越高，一般一般1KN1KN，这样每个输出端口最多只能接收，这样每个输出端口最多只能接收K K个信元，如果有多个信元，如果有多于

38、于K K个信元去向同一个端口，就要按照一定准则选取其中的个信元去向同一个端口，就要按照一定准则选取其中的K K个信个信元，其余的丢弃。元，其余的丢弃。 外部缓存外部缓存(3)输入输出缓冲输入输出缓冲 输入输出缓冲综合了输入缓冲与输出缓冲的优点。假设其输入输出缓冲综合了输入缓冲与输出缓冲的优点。假设其加速因子为加速因子为L L（1LN1LN）(N(N为输入端口数目为输入端口数目) )，则其输出缓冲器在，则其输出缓冲器在一个信元时隙内最多能接收一个信元时隙内最多能接收L L个信元，若在某一时隙内有超过个信元，若在某一时隙内有超过L L个信元要交换到同一个目的端口，这些超过的信元将会被存储个信元要交

39、换到同一个目的端口，这些超过的信元将会被存储在输入缓冲器中，而不像输出缓冲方式中那样把它们丢弃。在输入缓冲器中，而不像输出缓冲方式中那样把它们丢弃。环回缓冲包括环回端口以及环回缓冲器。当出线竞争发生的环回缓冲包括环回端口以及环回缓冲器。当出线竞争发生的时候，在竞争中失败的信元会通过环回端口存储在环回缓冲时候，在竞争中失败的信元会通过环回端口存储在环回缓冲器中，并且通过环回端口在下一时隙与新到来的信元重新进器中，并且通过环回端口在下一时隙与新到来的信元重新进行竞争。行竞争。 外部缓存外部缓存(4)环回缓冲环回缓冲 环回缓冲存在环回缓冲存在信元失序信元失序的问题。当竞争失败的信元通的问题。当竞争失

40、败的信元通过环回重新竞争的时候有可能打断过环回重新竞争的时候有可能打断ATMATM信元的顺序。信元的顺序。 环回缓冲要求进入交换网络的每一个环回缓冲要求进入交换网络的每一个信元赋上一个优信元赋上一个优先数值先数值（数值越大，优先级越高），当竞争失败的信元（数值越大，优先级越高），当竞争失败的信元进入环回时，其优先数值将会加进入环回时，其优先数值将会加1 1，这就保证了在环回，这就保证了在环回缓冲中的信元有较高的优先级，在下一轮的竞争中能够缓冲中的信元有较高的优先级，在下一轮的竞争中能够成功。成功。 环回缓冲的问题环回缓冲的问题内部缓冲的缓冲器是设置在交换网络内部。内部缓冲的缓冲器是设置在交换网

41、络内部。主要有：主要有：q 共享缓冲共享缓冲q 交叉点缓冲交叉点缓冲q 缓冲型缓冲型banyanbanyan存储器存储器复复用用分分路路12N12N共享缓冲结构共享缓冲结构 内部缓存内部缓存 内部缓存内部缓存交叉点缓冲：交叉点缓冲： 缓冲器设置在交缓冲器设置在交叉点中叉点中 内部缓存内部缓存缓冲型缓冲型banyanbanyan ：在交换单元（在交换单元（SESE）内部设置缓冲。内部设置缓冲。用来存储在内部用来存储在内部竞争中失败的信竞争中失败的信元，减少信元丢元，减少信元丢失率失率交换网络的选路方法是指有效控制和正确交换网络的选路方法是指有效控制和正确引导从输入端口进入交换网络的信元正确地传引导从输入端口进入交换网络的信元正确地传送到所需的输出端口的方法。送到所需的输出端口的方法。 在有多级互联网络中，选路控制有两种方在有多级互联网络中，选路控制有两种方法：法：自选路由自选路