现代计算机网络原理_4：ATM交换技术.ppt

2008Copyright SCUTDT PLabs 1 现代计算机网络原理 4ATM交换技术 2008Copyright SCUTDT PLabs 2 1 ATM交换的基本概念ATM交换 从一条逻辑ATM信道到一条或多条ATM逻辑信道的信息交换 ATM逻辑信道 由信元头中VPI VCI标识的虚信道 数据交换的实现方式 空分交换 将一条物理入线上的信息交换到另一条物理出线上 时分交换 将入数据帧上某一时隙的信息交换到出数据帧的另一时序上 信元交换 将某入逻辑信道上的信元交换到某一出逻辑信道上 信元头上的逻辑信道标识同时发生变化 第四章ATM交换技术 2008Copyright SCUTDT PLabs 3 1 ATM交换的基本概念空分交换关键技术 如何实现入线到出线的路由 有效解决对输出端口的竞争问题 第四章ATM交换技术 2008Copyright SCUTDT PLabs 4 1 ATM交换的基本概念时分交换关键技术 如何实现信息单元的缓存与切换 解决输入信息单元对输出时隙的竞争问题 第四章ATM交换技术 2008Copyright SCUTDT PLabs 5 1 ATM交换的基本概念信元交换关键技术 如何解决对输出端口的竞争问题 信息单元的缓存队列中服务质量控制问题 第四章ATM交换技术 2008Copyright SCUTDT PLabs 6 1 ATM交换的基本概念对ATM交换系统的要求处理不同的业务信息速率 从几kbps到几Gbps传输服务处理不同的业务行为特性 恒定比特率可变比特率实时业务 非实时业务 单播 组播 广播功能处理不同的性能的要求 语义透明性 信元丢失率 误比特率时间透明性 传输时延 时延抖动 第四章ATM交换技术 2008Copyright SCUTDT PLabs 7 2 VP交换与VC交换VP交换 又称为交叉连接 只提供VP连接的交换 实现输入VPI值到输出VPI值的映射被交换的VPC中包含的所有VCC作为整体被交换VP交换用于骨干网中大量的VCC的成组交换 第四章ATM交换技术 2008Copyright SCUTDT PLabs 8 2 VP交换与VC交换VC交换提供不同的VPC中各VCC之间的信息交换实现输入VPI VCI值到输出VPI VCI值的映射VC交换可以涵盖VP交换 第四章ATM交换技术 2008Copyright SCUTDT PLabs 9 2 ATM交换系统的构成基本结构 第四章ATM交换技术 2008Copyright SCUTDT PLabs 10 2 ATM交换系统的构成基本组成交换 模块 单元输入 输出 缓存和调度单元控制软件 信令软件管理软件 第四章ATM交换技术 2008Copyright SCUTDT PLabs 11 2 ATM交换系统的构成缓冲器缓冲器是统计复用的交换系统的必要的部件 缓冲器可以解决多个输入的数据流 数据分组争夺一个输出端口时分组丢失的问题 根据缓冲器在交换单元中的位置 有多种排队策略输入排队输出排队中间排队输入 输出排队 第四章ATM交换技术 2008Copyright SCUTDT PLabs 12 2 ATM交换系统的构成输入排队策略 第四章ATM交换技术 2008Copyright SCUTDT PLabs 13 2 ATM交换系统的构成输入排队策略 解决输入端可能出现的竞争问题仲裁器可根据不同的策略决定哪些入线队列的信元通行仲裁策略 轮询服务优先级服务根据队列的拥塞情况确定服务 第四章ATM交换技术 2008Copyright SCUTDT PLabs 14 3 ATM交换的数据缓冲方式输出排队策略 第四章ATM交换技术 2008Copyright SCUTDT PLabs 15 3 ATM交换的数据缓冲方式输出排队策略假定入线的信元可以通过高速的交换单元到达输出端输出排队可以解决在多个信元对输出端的竞争问题在每一个信元调度周期内 只有一个信元到达输出线其余到达的信元在缓冲器中等待输出缓冲其可以有多个队列 输出调度器各级某种规则控制不同缓冲队列中的信元输出为保证在输入端无信元丢失 交换的速度必须N 输入端口数 于入线的速率 第四章ATM交换技术 2008Copyright SCUTDT PLabs 16 3 ATM交换的数据缓冲方式中央排队策略 第四章ATM交换技术 2008Copyright SCUTDT PLabs 17 3 ATM交换的数据缓冲方式中央排队策略在交换单元中设置缓冲器 供输入输出端口共享中央缓冲方式可节省缓冲器的总容量采用中央缓冲方式通常需要复杂的控制机制解决高效率的信元读写功能在实际的系统中 通常同时采用输入 输出 或者输入 中央 输出等的综合排队缓冲方式 第四章ATM交换技术 2008Copyright SCUTDT PLabs 18 3 ATM交换的数据缓冲方式排队策略的性能分析衡量排队策略性能的主要指标信元丢失率信元的排队时延所需缓冲器的容量研究性能的主要方法设定业务类型加入不同的负荷量通过理论分析或仿真获得上述的性能指标 第四章ATM交换技术 2008Copyright SCUTDT PLabs 19 3 ATM交换的数据缓冲方式排队策略的性能分析通常基本理论分析的假设条件N入线 N出线 输入输出对称入线的平均利用率为p 0 p 1 相应地空信元概率为1 p任一输入信元寻址到任何一出线的概率相等 1 N利用排队论的分析方法 可以证明 平均延时为 第四章ATM交换技术 2008Copyright SCUTDT PLabs 20 3 ATM交换的数据缓冲方式排队策略的性能分析 平均等待实际与入线利用率的关系时延主要由p决定 与N的关系不大 第四章ATM交换技术 2008Copyright SCUTDT PLabs 21 3 ATM交换的数据缓冲方式排队策略的性能分析 负荷与缓冲队列长度的关系三种排队模型计算机仿真结果 第四章ATM交换技术 2008Copyright SCUTDT PLabs 22 3 ATM交换的数据缓冲方式排队策略的性能分析 信元丢失率与缓冲器大小的关系中央排队的方式所需缓冲空间最小 第四章ATM交换技术 2008Copyright SCUTDT PLabs 23 3 ATM交换的数据缓冲方式排队策略的性能分析 输入排队最大可承担的负荷 0 586单一的输入排队方式在实际系统中很少用输出排队负荷小于0 8时 平均等待时间很小 中等队列长度中央排队负荷小于0 8时 平均等待时间 队列长度均很小 第四章ATM交换技术 2008Copyright SCUTDT PLabs 24 3 ATM交换的数据缓冲方式不同排队策略实现的复杂性分析 第四章ATM交换技术 2008Copyright SCUTDT PLabs 25 3 ATM系统的基本交换模块基本交换模块的组成入线控制器 IC 用于输入端口的控制出线控制器 OC 用于输出端口的控制传输 交换网络 用于实现信元从入线到出线的交换通路 第四章ATM交换技术 2008Copyright SCUTDT PLabs 26 3 ATM系统的基本交换模块基本交换模块的典型指标端口数 2 216 1632 32端口速率 155Mbps622Mbps2 5Gbps 第四章ATM交换技术 2008Copyright SCUTDT PLabs 27 2 ATM交换系统的构成基本交换模块的工作方式 1 空分方式 通过并行的空分复用提高交换速度切换的控制可根据某种调度规则实现 第四章ATM交换技术 矩阵内的切换开关数目 N N 2008Copyright SCUTDT PLabs 28 2 ATM交换系统的构成基本交换模块的工作方式 2 总线方式 通过线宽的加大换取交换速度的提高交换的实现通过总线的仲裁逻辑控制 第四章ATM交换技术 要求总线速率大于N倍端口速率 2008Copyright SCUTDT PLabs 29 2 ATM交换系统的构成基本交换模块的工作方式 3 共享存储器方式 切换通过输入 输出共享存储器的方式来实现切换速度主要通过加大线宽来提高 第四章ATM交换技术 2008Copyright SCUTDT PLabs 30 2 ATM交换系统的构成ATM交换机构 ATM交换机构由大量的ATM交换模块组成ATM交换机构通常采用多级互连网 MIN 的结构采用MIN的结构可以大大减少内部交换节点 开关的数目MIN交换结构主要需要解决的问题路由选择 保证从入线可得到到出线的合适传输路径 解决拥塞和竞争资源问题 第四章ATM交换技术 2008Copyright SCUTDT PLabs 31 2 ATM交换系统的构成多级互连网 MIN 的路由标签从入线到出线的路由可由一串称为路由标签的数字表示 第四章ATM交换技术 2008Copyright SCUTDT PLabs 32 2 ATM交换系统的构成路由选择 基于信元的自寻路方式路由信息存放在路由标签中 加到每一个信元的前面路由标签包含经过MIN中各级的路由信息 逐级被解析该方式实现组播比较困难 第四章ATM交换技术 2008Copyright SCUTDT PLabs 33 2 ATM交换系统的构成路由选择 基于信元的自寻路方式原理示意图 第四章ATM交换技术 2008Copyright SCUTDT PLabs 34 2 ATM交换系统的构成路由选择 基于网络路由表的寻路方式在MIN中每一级提供基于信元VPI VCI的路由表根据路由表确定每个特定VPI VCI标记信元的传递路由在每级交换时更新VPI VCI标记该方式易于实现组播功能 第四章ATM交换技术 2008Copyright SCUTDT PLabs 35 2 ATM交换系统的构成路由选择 基于路由表的寻路方式原理示意图 第四章ATM交换技术 2008Copyright SCUTDT PLabs 36 2 ATM交换系统的构成多级互连网 MIN 内部的资源竞争 阻塞问题竞争 阻塞会导致信元的丢失 第四章ATM交换技术 2008Copyright SCUTDT PLabs 37 2 ATM交换系统的构成降低多级互连网 MIN 内部阻塞的主要方法在基本交换模块中设置缓冲队列提高MIN内部的信息处理速率在交换节点之间建立反馈控制机制在入线与出线之间采用多平面平行网络在基本交换单元间提供多条通路通过适当的措施 信元在MIN内部的丢失率可以控制在10 10以下 第四章ATM交换技术 2008Copyright SCUTDT PLabs 38 2 ATM交换系统的构成降低多级互连网 MIN 内部阻塞的主要方法在基本交换模块中设置缓冲队列提高MIN内部的信息处理速率在交换节点之间建立反馈控制机制在入线与出线之间采用多平面平行网络在基本交换单元间提供多条通路通过适当的措施 信元在MIN内部的丢失率可以控制在10 10以下 第四章ATM交换技术 2008Copyright SCUTD