罗进文 第四章 ATM课件下载.ppt

路由标签的确定：由交换网络级数和每级交换元素的出线数决定。如交换网级数为L，每级交换元素出线为N（N=2n），则路由标签所需的个数为级数L，而每级所需的比特数为n，路由标签共需的比特数为L×n，例如，由16×16基本交换元素组成的2级交换网络，共需要2×4=8bit的路由标签（即m、n、j、k各为4bit）。对Banyan网络而言，其均为2×2的交换单元，路由标签需要L个，每级只要1比特区分上下出线。 应用范围：大多数基于空分交换结构的交换机设计都采用自选路由法。 自选路由交换模块工作原理 （2） 路由表控制法（标记选路法：类型Ⅲ和Ⅳ） 面向连接（Ⅲ类）：路由表的信息在连接建立时写入，一个连接中所有信元采用相同路由表。 无连接（Ⅳ类）：路由表的信息在信元到达时写入，一个连接中各信元可采用不同路由表。 优点：无额外开销，路由表控制法不依赖交换结构本身的特性，可采用任意形式的交换结构互连成交换网络，点对多点通信实现简单。 缺点：VPI/VCI变换多次完成，寻路效率较低。要求保存大量选路信息和翻译表，需要较大的存储容量。 工作原理：交换单元中每级交换元素都有一张信头变换表，每级都要进行信头变换。利用VPI/VCI（标记）选路，当信元到达每级交换结构时，通过相应的路由表确定交换路由，因此又叫标记选路法。在路由表控制法中，无标签，无额外开销。 对于类型Ⅲ，因同一连接的信元走的是同一通路，可以对一个连接提供一条路由指示。如路由表无翻译功能，则路由表内容必须具有全局意义；如路由表有翻译功能，则路由表内容可以具有局部意义。对于类型Ⅳ，因同一连接的信元可以走不同的通路，因此各路由表中必须含有相同或至少是相关的路由信息，以保证相同连接的所有信元都能到达正确的目的地。 * 路由表控制交换模块工作原理 * * * 当一组信元在Banyan网络的输入端排列不同时通过Banyan网络的情况：如图5-18（a）所示，假定这8个信元要输出到信元编号的对应端口去，则在第一级发生冲突的的信元对有：（0，2），（1，3），（4，6），（5，7），我们假定放行0，1，4，5号信元，在第2级，（0，1），（4，5）信元对又存在着冲突，我们再假定放行0和4号信元，这里，只有2个信元按要求送到了对应的端口。再看图5-18（b），所有8个信元都无冲突地通过了交换网络送到了对应的端口。由此可见，输入信元的排列对Banyan网络的内部阻塞有很大影响，如果排列合适，就可使Banyan成为一个无内部阻塞的网络。因此在Banyan网络前面添加一个排序网络是解决Banyan网络内部阻塞的一种方法。 * * 观测图5-33，进入第一级交换元素的信元具有完整的路由标签，第一级交换元素根据标签m、j选择第m、j出线，进入第二级交换元素的信元的路由标签只剩下n、k，根据n、k选择第n、k出线。当信元到达交换机的出口时，路由标签已被撕掉，只剩下新的VPI/VCI（B、D）。路由标签和VPI/VCI标记的区别：路由标签仅作用于交换机网络内部作为路由选择，VPI/VCI则标识整个通信网络中的连接过程。 * 如有两个信元在进行交换前的信头VPI/VCI值为A和D，当它们进入ATM交换机后，输入单元不对它们进行处理，交换单元中的每级交换结构根据相应的路由表寻找输出路由，信头每经过一次交换结构变换一次值，最后输出的信头VPI/VCI值变成C和F。路由表的内容是在每次呼叫建立阶段被更新的，每一个路由表中都含有新的VPI/VCI值B，E、C，F和输出端口号m，n、j，k。（注意：这里的m，n、j，k只是各级交换元素的输出端口号，不用传输，所以无额外开销）。 五、AAL-5 AAL5与AAL3/4有许多相近之处，也用于适配C/D两类业务，即支持在源端和终端不需要定时关系、可变比特率的数据传输业务，它既可用于面向连接的业务，也可用于无连接的业务。 1、AAL5分层结构 AAL5与AAL3/4相同。 2、AAL5协议数据单元 CPCS-PDU格式说明——1～65535B净荷+8B尾 ： l UU—CPCS示，8bit，用于透明传送CPCS用户信息， l CPI——公共部分指示，8bit，全0，待发展。 l LI——长度指示，16bit，取值1~65535，用于指示CPCS-PDU净荷长度。 l CRC—循环冗余校验码，32bit，对整个CPCS-PDU内容（包括CPCS-PDU净荷、PAD、UU、CPI和LI）进行差错控制。 l PAD—填充，0~47字节，用于填充CPCS-PDU，使其长度为48字节的整数倍。 （2)SAR子层——48净荷，无头无尾 AAL5仅有8字节的CPCS-PDU尾，而它的SAR-PDU