基于统计移位排序结构的高速路由器公平队列调度算法实现

来源 :计算机学报 | 被引量 : 0次 | 上传用户:white2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高速化和多媒体化是未来网络的主要发展方向,为了给用户提供可靠的端到端服务质量保证,通常需要在网络的中继节点上引入基于流的队列调度机制.WF2Q+队列调度算法即是一种性能优异同时又易于实现的公平队列调度算法.文中提出了一种基于统计移位排序结构的WF2Q+算法高速硬件实现方法,该方法充分利用队列的统计信息,以相对较少的硬件资源实现了统计意义上的快速完全排序.FPGA实现的结果表明,该结构可以应用于端口速率为OC-48的高速IP路由器上.
其他文献
辽宁电力勘测设计院三维地理信息系统(GIS)研究应用工作组经过不懈努力,于2010年2月18日实现GIS系统在辽宁公司500kV辽中变到500k.V沈南变间送电线路前期工程中的应用。这是大尺
2016年广东省制冷空调学术报告会于5月24日在华南理工大学五山校区逸夫人文馆报告厅举行。来自广东省内各大型制冷空调企业、设计单位、科研单位、工程建设单位及高等院校等
以空气源组合户式地暖中央空调机组为对象,研究机组在不同的环境工况以及满足低温地板辐射采暖用的出水温度下的运行性能,并且进一步研究在寒冷、高相对湿度的工况下机组的可靠
民族经济开发是当代世界经济发展中的基本问题之一。开发政策的科学与否,直接影响着民族区域的发展。本文以甘川青交接区域为例,从民族经济开发政策的动机和目标出发,系统评价了
随着我国电网调度自动化技术发展,开拓国际市场的要求也越来越迫切,这就需要能量管理系统(EMS)能够适用各种字符集和语言环境,满足不同国家和地区用户的本地化使用需求。从能量管
本文讨论了淮海文化的源流及其形成的自然与人文地理环境.指出包括现今苏北、鲁南、皖北、豫东等在内的淮海地域,主要是由淮河、黄河冲击而成的平原.稠密的河湖、肥沃的土地
新年伊始,江西省电力公司信通中心克服时间紧、任务重的困难,按期完成了“155M光板及短距光模块、交换机ETSI信令软件购置”、“光通信综合测试仪购置”、“会议电视系统备品备
在分析电力信息运维综合监管系统整体方案的基础上,阐述了集成机房管理系统的基本思路、接口设计。将工业自动化数据交换标准OPC与Java消息服务器应用程序接口JMS相结合,实现电
介绍河南省电力公司及属下供电公司和二级机构上线运行了统一的协同办公系统,从架构体系、四大业务模块、各模块间的联系及系统能够实现的功能等方面对协同办公系统做了简要
提出了一个适合同构和异构并行计算环境的高效一维动态负载平衡方法:多层均权法,并成功解决了多物质非定常流体力学Lagrange法并行数值模拟过程中的动态负载不平衡问题.文中给