CH2_5_宽带交换原理.ppt

* 扩展型Banyan SE的每个输出地址对应的链路数称为扩展度(dilation degree)，简称为d。只要将d增大，可以使信元丢失率任意降低，但将增加网络的复杂性。 通常的Banyan可以看成是d=1的特殊情况。 如果各级扩展度d可变，例如从输入侧至输出侧方向扩展度逐级增加，可进一步降低内部竞争的概率。这种扩展型banyan又称为膨胀型Banyan。 * 复份型Banyan 复份型Banyan(replicated Banyan)是将若干个相同的Banyan并接在一起，形成多平面的网络结构。 这种并行结构也可称之为纵向堆积(vertical stacking)。下图给出了r个Banyan的多平面结构。 * 复份型Banyan 当并接的平面数为r，则在任何时隙内，最多可有r个信元传送到每个输出端口。这一效果相当于将整个网络的动作速度提高了r倍，也就是相当于加速因子(speed up factor)为r。提高速度会受到器件特性的限制，而复份型的代价则是硬件结构复杂。 从复份型banyan的每个输入端进入的信元，可以随机地选择某个平面，也可以按负荷均分原则分配到各个平面，还可以广播到所有的平面。采用广播方法时，如果对应于1个输入信元有多个复制的信元成功地通过多个平面，则只能允许其中的1个信元传送到输出端口上去。 显然，平面数越多，内部冲突的机会越少。在一定的N值下，平面数增加到一定值，可以得到无阻塞网络。 * 串接型Banyan 串接型Banyan(tandem Banyan)也可称为横向堆积(horizontal stacking)或横向级联(horizontal cascading)，是将多个Banyan串接在一起，每个Banyan的输出除连接到下一级banyan的对应输入外，还经过滤器连接到对应的输出端口，最后1级Banyan的输出则只连接到对应的输出端口。 下图所示为k个banyan级联的串接型banyan。 * 串接型Banyan 从第1级Banyan入端进入的信元，如无内部冲突可传送到所需的输出端口。 过滤器的作用是使只有正确选路的信元才能到达相应的出端。 如遇到内部冲突，则将失败的信元加上标志后任其“错误”选路而传送到下一级banyan的某个入端，再将其标志清除而参与第2级banyan的选路竞争。 如此重复下去，最多可有k次机会到达所需的输出端口；只有k次竞争都失败，才丢弃信元。 显然，k越大则丢弃的概率越小。 信元路由处理 * * * 信元路由处理 指在信元传送阶段的选路。 必须具有合适的选路控制机理，使得每个用户信元到来时，可以引导信元通过交换结构而正确地传送到所需的出端。 在ATM交换结构中，选路方法有两种： 自选路由； 表格控制选路。 ATM是面向连接的，但在ATM交换节点中的交换结构的内部选路可以采用面向连接或者无连接方式，前者是在逻辑连接建立时选定交换结构中的通路，后者则不预先选定通路，而是在每个信元到达时选择通路。无连接具有更好的内部资源共享，但要采取一定的方法来避免属于同一逻辑连接的信元失序。 信元路由处理 * * * 自选路由方式（SELF-ROUTING） P-UNI 专用网 * 输入模块根据建立连接时协商的参数，对业务流进行监控，对违约的信元进行适当处理，如丢弃信元或改变信元的CLP值。 输入输出主要完成ATM交换机在物理层上的功能：HEC信元定界、扰码/解码、传输帧的生成/恢复/适配、比特定时恢复及与媒介相关的功能。 * 选路：借助于路由翻译表 信头变换： 入VPI/VCI=》出VPI/VCI 排队：在指定的入/出线所对应的缓存器里排队 拥塞处理：解决资源竞争 * 为了将2n个元素排序，要依次进行2个之间、4个之间，以至2n个之间的比较。通过整个排序网络后，信元将按目的地址而升序地排列在各条出线上。 X:3-5 Y: 6-4 * 入南外，第一次优秀直接上，接下来要考奥语奥数才能有资格。 宽带交换原理 宽带交换原理 宽带业务对于交换机的要求 ATM交换机的分类 ATM交换机结构 典型ATM交换机结构 路由和缓冲 * * 宽带业务对于交换机的要求 * * 宽带业务对于交换机的要求 多速率交换 多点交换 多媒体业务支持 * * * 1、多速率交换 由于宽带网络支持的业务包括现在和将来的所有应用，故网络必须支持从一般工业控制的几十bit/s到几kbit/s和适配通信的几Mbit/s到几十Mbit/s的速率交换，作为ATM端口和用户端口的基本接入速率155.520Mbit/s显然可以满足这一要求。 如何快速和高效，实现多速率交换是ATM交换首先要解决的问题。 * 2、多点交换 在提供原有电路交换中点对点连接方式的基础上，宽带网络还必须能提供点到多点的广播/组播连