ATM交换结构.ppt

七、ATM交换技术 信头差错控制（header error control） 信元信头中含有控制选路以及其它的重要信息，必须对信头信息进行差错控制。ATM使用8比特的HEC码来检验信头的传输错误。HEC能够纠正单比特错误与检测多比特错误。 信元定界与扰码 信元定界（cell delineation）是识别信元边界的过程，图7.11表示了信元定界方法的状态图，这种信元定界的方法是基于正确的HEC的搜索。 环回缓冲存在信元失序的问题。当竞争失败的信元通过环回重新竞争的时候有可能打断ATM信元的顺序。为了解决这个问题，环回缓冲要求进入交换网络的每一个信元赋上一个优先数值（数值越大，优先级越高），当竞争失败的信元进入环回时，其优先数值将会加1，这就保证了在环回缓冲中的信元有较高的优先级，在下一轮的竞争中能够成功。 环回缓冲还要解决的一个问题是怎样设计环回端口的数目。研究表明，输入信元在80%负载的泊松到达情况下要保持信元丢失率在10-6以下，环回端口与输入端口的比必须达到2.5。 对应这个2级交换网络的每个输入端，有一张翻译表，在连接建立时，信元有关的路由信息就会写入翻译表。当某个入端收到一个信元，按照其VPI/VCI查找翻译表，得到新VPI/VCI值与路由信息，于是该信元VPI/VCI原有值X变为Y，并贴上选路标签后送往交换网络。选路标签的组成与交换网络的级数与交换单元（SE）的出线数有关。 对于2级交换网络，选路标签含有2个部分：m、n，依次用于各级SE选路。第一级SE根据选路标签中m进行选路，使信元从第m条出线输出，同时信元在进入下一级时去掉选路标签中的m，第2级SE按照选路标签中的n选择第n条出线，并同时去掉选路标签中的n。这样当信元离开交换网络时，路由标签被完全去掉，并且新的VPI/VCI已经在输入端口翻译后变为Y，完成信元的交换。 自选路由交换网络的特点是信元VPI/VCI的翻译只在交换网络的输入端实现，同时在信元前面加上了额外的选路信息。这些额外的选路信息要求交换网络内部速率增大，但是使交换网络的控制变得简单了。 如图7.30，在表格控制选路方法中，翻译表分散在各个交换单元中，当具有VPI/VCI值为X的信元进入第一级SE时，用X查找该SE中翻译表，得到新的VPI/VCI值Z和路由信息m，于是将X换为Z，并选择第m条出线输出信元；同样信元到达第二级SE时，使用Z查找这个SE中路由翻译表，得到新的VPI/VCI值Y，将Z换成Y，并按照n选择第n条出线，最终完成信元交换。 表格控制选路的优点不像自选路由那样需要给信元贴上选路标签，不会增加信元开销，利用各个SE中的翻译表还便于实现信元多播。但由于每个交换单元都需要路由表，就需要较多的存储器开销。研究表明，大规模多级交换网络使用自选路由比表格控制选路优越，其控制的复杂性，故障率都要好于表格控制选路。 3.4 ATM交换系统举例 ATM交换系统是由话路子系统和控制子系统组成，其中话路子系统由输入和输出侧接口以及交换网络组成，该ATM交换系统的交换网络采用了Sunshine交换结构，如图7.31所示。 Sunshine是一种基于Batcher-Banyan网络的、多平面的交换结构，该交换网络采用自选路由的选路方法，采用输出缓冲与环回缓冲相结合的缓冲方式。其中IPC为输入端口控制器（Input Port controller），OPC为输出端口控制器（Output Port controller）。输出缓冲设置在OPC中。 从图中可知，Sunshine交换结构具有k个并行的banyan平面，在一个时隙内最多可以允许k个信元交换到输出端口。如果在一个时隙内有多于k个信元要交换到输出端口，经选择后多出的信元，则会进入环回缓冲，经时延调整，与输入端新输入的信元同步出现。 信元在经过第1级Batcher网络排序后，在输出端按目的地址的升序排列，然后进入陷阱网络。陷阱网络是用来解决出线竞争的，为此要比较第1级Batcher网络出线上信元的目的地址，例如将出线i与出线i-j上的信元的目的地址进行比较，如果目的地址相同则要将出线i的信元标记为环回。Banyan网络内部无阻塞的条件是使具有不同目的地址的信元按序（按目的地址升序或降序）、紧密排列在其入线上。 为此信元要再经过第3级的Batcher网络的排序，一是分离出送往banyan网络进行交换的信元和环回的信元，二是使要进入banyan网络的信元按序且紧密排列地出现在其入线上。选择器则按照信元控制头的不同标记将这两组信元分别送往多平面banyan网络和环回缓冲通路。 进入交换网络的信元经过IPC后，信元入VPI/VCI被修改为出VPI/VCI，并且被加上了控制头，控制头包括选路字段与优先级字段，其中选路字段表明目的出端，用于banyan网络的