ATM交换机输入缓存队列HOL阻塞研究

来源 :计算机科学 | 被引量 : 0次 | 上传用户:fuzhuyuansu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1.概述在ATM交换机制中,输入缓存无阻塞交换技术成为提高交换效率的一个重要因索.输入缓存交换网的主要问题就是存在HOL(head of ine,队头)阻塞,即位于输入缓冲区H0L之后的信元,由于FIFO(first in,first out,先进先出)缓冲区HOL信元的阻塞,既使当前时隙该信元指向的输出端口处于空闲状态,也无法在此时隙参与交换的现象.为了解决这一问题,已经提出了许多排队方法及其调度规则,大致可概括为如下几类:(1)滑动窗口法:在一个信元交换时隙内,依秩观测并处理一个FIFO队列中前K(K
其他文献
1 引言粗糙集理论从新的视角对知识进行了定义,把知识看作是关于论域的划分,认为知识是具有粒度的(granularity),即知识是粗糙的.知识的粒度越大,其越粗糙,知识含量就越少.并
1 前言粗糙集理论(Rough Set,RS)是由波兰学者Z.Pawlak在1982年提出的一种刻画不完整性和不确定性的数学工具。粗糙集理论不仅为信息科学和认知科学提供了新的科学逻辑和研究方法,而且为智能信息处理提供了有效的处理技术。近二十来年,RS理论已发展成为人工智能领域中一个较新的学术热点,引起了学术界科研人员的广泛关注。本文将以对策论中的Shapley值和Banzhaf值作为多准则决策分析
1引言随着网络的发展,网络的安全问题日益突出.单纯的被动防御安全体系--防火墙已不能胜任当前的需要,因此在安全领域中综合使用多种技术成为一种趋势.入侵检测技术的研究是
本文讨论翻转距离星树问题,证明实例中有向符号序列个数为9时,翻转距离星树问题问题是NP-难解问题,并给出了一个该问题的多项式时间近似算法.