程控交换复习材料6资料摘要.pptVIP

* 共享存储器： 存储器为所有输入端口和输出端口共用，从各个输入到达的信元通过复用器被复用成单一的输入信元流而写入共享存储器，在存储器内部划分为若干个队列，每个队列对应于一个输出端口，在写入时，应按照各个信元的目的端口写入相应的队列，在写入的同时，按顺序从各个输出队列读出队首的信元而形成输出的信元流，经分路后传送到各个输出端口。 存储器 复用 分路 12 … N 12 … N 共享存储器结构 3.3 ATM交换结构 * 共享媒体： 与共享存储器结构相似，共享媒体结构也是将所有输入线上到达的信元同步地复用到公共的传送媒体上（总线或环）。 FIFO FIFO FIFO AF AF AF 1 2 N 1 2 N … … TD-BUS TD-BUS：时分总线 AF：地址过滤器 FIFO：先进先出存储器 共享总线结构 3.3 ATM交换结构 * 2）ATM交换结构的缓冲策略： 缓冲策略或称为排队策略，是ATM交换结构设计中的重要问题，它分为外部缓冲方式和内部缓冲方式： 外部缓冲： 外部缓冲是指缓冲器不是设置在交换结构的内部，而是设置在交换结构的外部。外部缓冲主要有输入缓冲、输出缓冲、输入与输出缓冲、环回缓冲等四种方式。 1）输入缓冲： 输入缓冲是在交换结构的每条入线上设置缓冲器，通常遵循FIFO排队规则。 3.3 ATM交换结构 交换结构 … … 1 N 1 N 输入缓冲 * ①排头阻塞现象 输入缓冲方式存在排头阻塞现象，从而使得吞吐率降低。所谓排头阻塞现象，是指在发生出线竞争时，排列在竞争中失败的信元（处于排头位置）之后的去向空闲出线的信元也不能传送的现象。 ②减少FIFO阻塞现象，提高吞吐率的方法 输入缓冲器采用FIRO规则： 排头阻塞现象阻塞是由于FIFO规则引起，为此可采用按序进入随机取出（FIRO: First In Random Out）的服务规则。当某个输入队列的排头信元在出线竞争中失败，可以依次再取出排列在其后的信元参与对其他输出端口的竞争。 多重输入缓冲方式： 多重输入缓冲方式是在每条入线设置多个FIFO队列，每个队列对应于1个输出端口。 3.3 ATM交换结构 * 交换结构 … 1 N … 1 N 1 N 多重输入缓冲方式 3.3 ATM交换结构 * 2）输出缓冲： 输出缓冲是在每条出线上设置缓冲器。 为了解决出线竞争，一个理想的采用输出缓冲的无阻塞交换结构最好使得每个出端能够同时接收所有入端发来的信元。这就是说，当入线数为N，考虑到最不利情况，每个出端在一个时隙中最多应可接收N个信元。要做到这一点，就要提高处理速度和存储器的访问速度，于是引入了加速因子的概念。 加速因子等于N时，完全消除了出线竞争，但对速率的要求较高。输出缓冲方式不存在排头阻塞现象，在合适的加速因子取值下，可以得到高吞吐率和良好的性能。 3.3 ATM交换结构 交换结构 … … 1 N 1 N 输出缓冲 * 交换结构 … 1 N 输入与输出缓冲 … 1 N 3.3 ATM交换结构 2）输入与输出缓冲： * 4）环回缓冲： 环回缓冲是使竞争中失败的信元能通过环回缓冲器回送到入端，再与新到来的信元一起进行下一轮的竞争。 环回缓冲的交换结构可以具有较高的吞吐率和较低的信元丢失率，但交换结构要增加用于环回的端口，环回还会使得属于同一虚连接的信元失序，时延也较大。 3.3 ATM交换结构 交换结构 … … 1 N 环回缓冲 … 1 N * 内部缓冲： 内部缓冲是将缓冲器设置在交换结构的内部。 采用内部缓冲的多级有阻塞网络可以减少信元丢失，但是也有两个主要缺点：一个是增加了信元的时延和时延抖动；另一个是对于多通路网络，如果属于同一虚连接的信元在交换结构选用不同的通路（内部无连接选路），则会发生信元失序现象。 多级有阻塞结构中交换单元的缓冲方式有：输入缓冲、输出缓冲、交叉点缓冲和共享缓冲等方式。 输入缓冲 输出缓冲 3.3 ATM交换结构 * 交叉点缓冲 共享缓冲 3）ATM交换结构的选路方法 在每个信元到来时，如何引导信元通过交换结构而正确地传送到所需的出端，属于选路控制功能。在有内部阻塞的多级互联网络中，选路控制有两种方法：自选路由和表格控制选路。 3.3 ATM交换结构 * 自选路由（self routing）是在每个到来的信元在进入交换网络之前加上选路标签，然后交换网络会自动根据这些选路标签的信息来选择路由，自选路由选路方法的路由信息（翻译表）一般放在交换网