3 交换网络幻灯片.pptVIP

交换网络 ATM 交换的基本原理 信元头翻译 信元被交换的同时，输入信头的值被翻译成输出信元头的值。 交换的基本功能是在任意的入线和出线之间建立连接。 在交换系统中完成这一基本功能的部件就是交换网络，它是交换系统的核心。交换网络是由若干个交换单元按照一定的拓扑结构和控制方式构成的。 交换单元是构成交换网络的最基本的部件。 交换网络有：空分、时分 数字、模拟 基本交换模块 基本交换模块的容量 规模：从 2x2 到 16x16 信息速率： 从 155Mbit/s、622Mbit/s 到 2.5Gbit/s 基本交换模块的容量（规模和信息速率）决定于： 采用的技术工艺、设计的集成化程度 基本交换模块的基本功能 —— 排队功能 基本交换模块是一个统计复用器 在基本交换模块内部会出现竞争 多个信元需要同时使用相同资源（如内部线路、出线等） 在出现竞争时，需要对冲突的信元进行缓冲（排队） 若交换模块是内部完全无阻塞的，则不需要内部缓冲 为了解决对相同出线的竞争，必须在基本模块内提供排队功能 排队策略 信元排队和缓冲是基本交换模块的基本功能 根据交换单元的结构和所需的信息速率，需要在交换单元的入线、出线或单元内部设计信元的缓冲队列 交换单元中可采用三种排队策略（根据缓冲器在交换单元中的物理位置划分）： 输入排队 输出排队 中央排队 输入排队 基本思想 在交换单元的输入端解决可能的竞争问题。 实现方式 为每一条入线配置一个缓冲队列，信元在队列中排队 在一个信元周期内，如果出现多个入线上的信元竞争同一的出线时，则由一个仲裁逻辑来决定哪些入线队列中的信元是允许通行的，而其他队列中的信元需要等待 经过仲裁后的信元不会再出现竞争 输入排队模型 每条入线一个缓冲队列 信元在入线排队 交换传输媒体 是一个无阻塞的传输网络 输入排队的缺点 在入线处的队列将需要更多的缓冲容量 存在队头阻塞（HOL） 在一个信元周期内，任一条出线都只能为一个信元提供输出服务，而选择该出线的其他信元必须在输入队列中等待 若一条入线上的队列的排头信元因竞争失败而阻塞，该队列中的所有后续信元也被迫阻塞，即使该队列中的后续信元所选择的出线当前是空闲的。 一个信元周期内，通过交换传输媒体传输的信元数 P 不超过交换单元的入线总数 N，即 P ? N。 在输入排队模型中，仲裁逻辑是必须的 用于确定可以得到服务的入线 输出排队 基本思想 来自入线的信元可以自由通过交换传输媒体传送（交换）到所需的出线上，在出线上设置缓冲队列解决多信元对出线的竞争。 实现方法 在一个信元周期内，所有信元都可无需仲裁地从入线到达所需的出线 每条出线配置一个队列，以便缓冲同时到达的竞争该出线的多个信元 一个信元周期内，一条出线只能为一个信元服务，未服务的信元将暂存在该出线的输出队列中 输出排队模型 交换传输媒体 无阻塞的传输网络，信元通过传输媒体时无需仲裁逻辑 每出线配置一个缓冲队列 信元在出线处排队，采用 FIFO 原则，保证信元的顺序 输出排队的优缺点 设置在出线上的队列所需的缓冲空间较小 去往同一条出线的多个信元可以在同一个信元周期内交换到出线上，不存在队头阻塞 不需要仲裁逻辑 为保证没有信元丢失，在传输交换媒体中信元的传输交换的速率必须 N 倍于入线的速率 输出排队策略对缓冲器的访问速度要求很高 在一个信元周期内需要对队列缓冲器进行 N 次信元写操作和一次信元读操作。 中央排队 中央排队模型 共享的中央队列被入线和出线所公用 交换传输媒体分为两部分 输入信元通过交换传输媒体 I 进入中央队列排队；再通过输入信元通过交换传输媒体 II 输出到出线。信元通过传输媒体时无需仲裁逻辑。 中央排队的优缺点 中央队列被所有入线和出线共享，提高了缓冲器的利用率，因此大大减少队列缓冲器的总容量 交换单元的控制管理复杂 出线必须能够通过某种查找机制，从中央队列中找出准备输出到出线的信元 必须保证中央缓冲器中的各逻辑队列具有先进先出的顺序 由于对中央缓冲器的信元读写是完全随机的，因此需要一套复杂的存储器管理系统 三种排队策略的性能分析 衡量排队策略性能的参数 信元丢失率 信元的排队时延 所需队列缓冲器的容量（实现参数） 研究性能的方法 在交换单元的输入线上，给定一种特定的业务类型和业务量负荷，来研究不同排队策略的性能。 进行排队策略的性能的手段 直观的分析 建立数学模型 计算机仿真的 邮局中的输入排队模型 一个邮局中有两个服务窗口 邮局大门相当于一条入线 两个服务窗口相当于两条出线 到达邮局的顾客都邮局门口排在一个队列中 相当于输入队列 队列按照先进先出原则服务 队头的顾客被阻塞（等待）会导致队中的其他顾客也得不到服务 邮局中的输出排队模型 到达的顾客都直接