%0 Journal Article %T On the HOL Blocking of ATM Switches Based FIFO Queues Mechanism
ATM交换机输入缓存队列HOL阻塞研究 %A 余英 %A 李晶 %A 张玉琢 %J 计算机科学 %D 2002 %I %X 1.概述在ATM交换机制中,输入缓存无阻塞交换技术成为提高交换效率的一个重要因素。输入缓存交换网的主要问题就是存在HOL(head of line,队头)阻塞,即位于输入缓冲区HOL之后的信元,由于FIFO(first in,first out,先进先出)缓冲区HOL信元的阻塞,既使当前时隙该信元指向的输出端口处于空闲状态,也无法在此时隙参与交换的现象。为了解决这一问题,已经提出了许多排队方法及其调度规则,大致可概括为如下几类:(1)滑动窗口法:在一个信元交换时隙内,依秩观测并处理一个FIFO队列中前K(K>1)个信元,从中选取 %K ATM %K 交换机 %K 输入缓存队列 %K HOL %K 阻塞 %K 综合业务数字网 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=8B471675DB72CE56&yid=C3ACC247184A22C1&vid=771469D9D58C34FF&iid=5D311CA918CA9A03&sid=286FB2D22CF8D013&eid=8E6AB9C3EBAAE921&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=5