摘要

<正> 1.概述在ATM交换机制中,输入缓存无阻塞交换技术成为提高交换效率的一个重要因素。输入缓存交换网的主要问题就是存在HOL(head of line,队头)阻塞,即位于输入缓冲区HOL之后的信元,由于FIFO(first in,first out,先进先出)缓冲区HOL信元的阻塞,既使当前时隙该信元指向的输出端口处于空闲状态,也无法在此时隙参与交换的现象。为了解决这一问题,已经提出了许多排队方法及其调度规则,大致可概括为如下几类:(1)滑动窗口法:在一个信元交换时隙内,依秩观测并处理一个FIFO队列中前K(K>1)个信元,从中选取