文献类型：期刊文章

作　　者：王鹏[1] 伊鹏[2] 金德鹏[1] 曾烈光[1]

机构地区：[1]清华大学电子工程系,北京100084 [2]解放军信息工程大学电子工程系,河南郑州450002

出　　处：《软件学报》

基　　金：国家高技术研究发展计划(863)~~

年　　份：2005

卷　　号：16

期　　号：12

起止页码：2181-2189

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2006129772436)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：高速网络设备一般需要大容量高速数据包存储器来缓存收到的数据包.但以目前的存储器工艺水平很难实现这样的存储器,从而限制了整个网络的发展.提出一种新型的三级存储阵列结构可以成功解决数据包存储器的容量和带宽问题,理论上可以实现任意高速数据包的缓存.使用“最关键队列优先”算法完成对三级存储阵列的管理,证明了使用该算法能够保证数据包的无时延调度输出,并且其所需的系统规模最小,同时推导出系统规模的上、下限.最后给出三级存储阵列的一种可实现方案,从而使该结构易于硬件实现.

关 键 词：三级存储阵列  数据包存储  时延

分 类 号：TP302]