第三章ATM网络技术祥解.ppt

自寻路方式的路由选择 VPI/VCI 分析表 A X 1 1 0 1 Input Output Routing Header A cell 1 1 0 1 X RH cell X cell 1 1 0 1 路由表控制的路由选择 A E cell cell 路由表 A B 1 I O R B C 1 I O R C D 0 I O R D E 1 I O R 根据选路决策时间的选路划分 基于连接的选路：仅在连接建立时进行一次路由选择 内部面向连接，连接中所有信元使用相同的路由，可保证信元的顺序 在建立新连接时，需要分配内部资源，连接可能因资源不足而拒绝 若使用路由表控制法，需要在连接建立时更新网络中的各个路由表 资源基于单条链路共享 基于信元的选路：对每个信元逐个进行路由选择 同一连接中的信元可使用不同的路径穿越 MIN 信元到达可能不能保证原有的顺序，因此需要重新排序 若使用路由表控制法，则需要具有全局意义的路由表 资源在所有链路上被共享 多级互连网的内部竞争 在网络边缘，信元会因竞争输出线而发生丢失 MIN 内部对内部资源的竞争也会造成信元丢失，即内部阻塞 内部链路竞争 出线竞争 降低 MIN 内部阻塞的方法 在交换机构中的各基本交换模块中设置队列缓冲 提高 MIN 的内部信息处理的速率 在交换单元节点之间采用反压机制 在入线和出线之间采用多平面平行网络 在交换单元结点之间提供多条内部通路 多级互连网的分类 内部有阻塞的 MIN 交换机构内部可能因竞争内部资源而发生信元丢失 内部无阻塞的 MIN 交换机构内部没有信元丢失，但是交换机构的边缘（出线）上仍然有可能发生信元丢失 内部有阻塞的 MIN 信元在 MIN 内部会竞争相同的资源 内部链路、队列等 由于缺乏足够的资源，可能会造成信元的丢失 通过一定的策略，信元丢失率可限制在 10-10 以内 选择大小适当的基本交换单元 采用良好的互通策略 内部有阻塞的交换网络: Banyan 网及其派生出来的子类 无内部阻塞的多级互连网 MIN 内部无信元丢失，但交换机的入口/出口出存在信元丢失 无内部阻塞的多级互连网分为两类： 内部有缓冲队列，MIN 需要采用内部反压控制机制防止内部队列发生溢出和信元丢失 如 St. Louis 机构 内部无缓冲，要求信元不能在交换机构的内部任何地方发生竞争 如 Batcher-Banyan 网 输出排队的优缺点 设置在出线上的队列所需的缓冲空间较小 去往同一条出线的多个信元可以在同一个信元周期内交换到出线上，不存在队头阻塞 不需要仲裁逻辑 为保证没有信元丢失，在传输交换媒体中信元的传输交换的速率必须 N 倍于入线的速率 输出排队策略对缓冲器的访问速度要求很高 在一个信元周期内需要对队列缓冲器进行 N 次信元写操作和一次信元读操作。 基本思想 为了减少整个交换单元所需的总缓冲容量，在基本交换单元中设置一个共享的队列缓冲器，被所有的入线和出线所公用。 实现方法 在基本交换单元的中央设置一个队列缓冲器，被所有的入线和出线所共享 来自所有入线上的全部信元都直接存入中央队列 各出线从中央队列中查找目的地为其自身的信元，依照先进先出的原则取出并发送 中央排队 中央排队模型 交换 传输 媒体 I 1 2 N 1 2 N 出线 入 线 中央队列 传输 交换 媒体 II 共享的中央队列被入线和出线所公用 交换传输媒体分为两部分 输入信元通过交换传输媒体 I 进入中央队列排队；再通过输入信元通过交换传输媒体 II 输出到出线。信元通过传输媒体时无需仲裁逻辑。 中央排队的优缺点 中央队列被所有入线和出线共享，提高了缓冲器的利用率，因此大大减少队列缓冲器的总容量 交换单元的控制管理复杂 出线必须能够通过某种查找机制，从中央队列中找出准备输出到出线的信元 必须保证中央缓冲器中的各逻辑队列具有先进先出的顺序 由于对中央缓冲器的信元读写是完全随机的，因此需要一套复杂的存储器管理系统 基本交换模块的类型 基于矩阵结构的交换单元（空分交换，Crossbar） 所有的输入线和输出线互连构成矩阵网格，信元通过网格接点并行传送。 基于时分复用结构的交换单元 输入线和输出线通过时分复用的方式共享传输介质或存储介质，从而实现信元交换。 基于时分复用结构的交换单元又可分为： 共享总线式交换单元 环型交换单元 中央存贮式交换单元 交换结构中的资源冲突—Output port contention 交换结构中的资源冲突—Internal Line Blocking 交换结构中的资源冲突—引起Head Of Line Blocking 交换结构的分类 交换结构的分类—按外部特性 内部无阻塞型：如果一个外部输入端和