郑波
- 作品数：11 被引量：83H指数：5
- 供职机构：清华大学更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术理学电子电信更多>>
- 一种适合于网络处理器的并行多维分类算法AM-Trie被引量：8
- 2006年
- 针对当前高速网络应用对分组分类算法的要求以及网络处理器体系结构的特点,提出了一种高速多维分组分类算法——AM-Trie算法(asymmetricalmulti-bittrie,非对称多杈Trie树).该算法具有搜索速度快,并行性、可扩展性良好的特点,特别适合于在网络处理器上实现.同时,给出了一种空间最优的启发式分类字段分段算法,并从理论上证明其在确定AM-Trie树层数的情况下使得存储空间最小.最后,基于IntelIXP2400网络处理器设计并实现了该算法.性能实测表明,该算法性能良好并具有很好的可扩展性,算法速度受规则库大小的影响很小,在各种情况下均达到了2.5Gbps的线速.
- 郑波林闯曲扬
- 关键词：网络处理器
- 一种适用于网络处理器的队列管理算法被引量：6
- 2005年
- 遵循比例区分服务模型,设计了一种适用于网络处理器的队列管理算法·算法包含两部分,分组入队列时实现丢失率控制的RR-PLR(round-robinbasedproportionallossrate)和分组出队列时实现时延控制的WRR-PAD(WRRbasedproportionalaveragedelay)·算法采用轮循的机制,避免了除法运算和排序操作,具有O(1)的复杂度,而且易于在网络处理器上实现·性能模拟以及实测的结果表明,该算法能有效实现平均分组丢失率和平均排队时延的比例控制,系统的总吞吐率达到了1·125Gbps(每个分组64B,即2·25Mpps)·
- 郑波林闯李寅
- 关键词：队列管理缓冲管理分组调度
- 基于网络处理器的报文分类框架和算法的研究和实现
- 郑波
- 关键词：报文分类网络处理器
- 基于Intel网络处理器的路由器队列管理:设计、实现与分析被引量：15
- 2003年
- 通过设计并实现的基于Intel网络处理器 (IXP12 0 0 )和相对区分服务模型的队列管理服务模块和一种新的缓冲管理算法DPBS (DynamicPartialBufferSharing) ,研究了系统同步、线程的任务分配。
- 林闯周文江李寅郑波田立勤
- 关键词：服务质量网络处理器路由器队列管理计算机网络
- 基于网络处理器平台实现的综合队列管理方法
- 基于网络处理器平台实现的队列综合管理方法属于队列管理和分组调度技术领域，其特征在于：它是在Intel公司的Intel IXP 2400网络处理器上实现的；它在分组进入队列时，采用平均分组丢失率比例控制，确保分组丢失速率和...
- 林闯郑波倪嘉
- 文献传递
- 基于网络处理器的高速多维报文分类算法的设计和实现
- 基于网络处理器的前述多维报文分类方法属于报文分类领域，其特征在于为每一个维度建立AM-Trie树，再利用ABV方法进行搜索。为了降低搜索的复杂度，用冗余表示任意长度的前缀；为提高搜索速度和减少存储空间，用压缩减少回溯；所...
- 林闯郑波阮东华陈震
- 文献传递
- 基于网络处理器平台实现的综合队列管理方法
- 基于网络处理器平台实现的队列综合管理方法属于队列管理和分组调度技术领域，其特征在于：它是在IntelIXP2400网络处理器上实现的；它在分组进入队列时，采用平均分组丢失率比例控制，确保分组丢失速率和分组到达平均速率之比...
- 林闯郑波倪嘉
- 文献传递
- 一种随机Petri网性能等价化简与分析方法被引量：44
- 2002年
- 随机Petri网模型是系统性能评价的有力工具 ,但其状态空间随模型规模的增长而指数性增长的问题限制了其对复杂和大规模系统模型的性能数量分析能力 .因此 ,在对模型进行分析之前 ,先对其进行适当的性能等价化简 ,是一种更为可行的分析方法 .本文首先讨论了一类随机Petri网 -基本随机Petri网 (ESPN)的性能等价分析方法 ,这类随机Petri网由顺序、并行、选择和循环等四种基本结构及其组合构成 .作者推导出这四种基本结构的性能等价公式 ,并运用自底向上逐步综合替代的分层分析方法 ,给出这类随机Petri网模型的性能等价化简分析方法 ,该方法的复杂性随模型增长而线性增长 ,有效解决了其性能数量分析问题 .然后 ,讨论了两种非基本结构到基本结构的转换规则 ,使得复杂的随机Petri网模型也可能转换为ESPN模型 。
- 林闯曲扬郑波田立勤
- 关键词：随机PETRI网性能等价SPN状态空间爆炸
- 基于网络处理器的传输控制模型、算法及实现
- 郑波
- 关键词：网络处理器
- 文献传递
- 含有非马尔可夫过程的排队Petri网模型和性能分析被引量：13
- 2003年
- 本文提出了一种新的高级性能模型技术 ,称作NM QPN(含有非马尔可夫过程的排队Petri网 ,QueuingPetriNetincludingNon Markovianprocesses) ,它综合了排队网 ,随机Petri网以及模拟求解各自的特点 .NM QPN以模拟模型为总体框架 ,发挥排队网和随机Petri网各自的优势对系统进行建模 .提出了一套完整的NM QPN模型求解方案 ,通过流等价方法将模型中的马尔可夫过程进行化简 ,这样可以大大减少模型的状态 。
- 林闯郑波
- 关键词：随机PETRI网排队网
