收藏本站
《微电子学与计算机》 2005年12期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于Intel网络处理器的微处理器调度算法

李金库  张德运  高磊  
【摘要】:针对网络处理器的核心问题—微处理器并行调度,以IntelIXP2400网络处理器为例,提出并实现了一种基于线程池的两阶段微处理器调度算法TS-MPSBPT。该算法将IPv4转发系统分成两个阶段,阶段内微处理器采用线程池工作模式,既解决了微指令空间不足问题,又可以充分发挥系统并行处理特性;该算法通过判断微处理器的空闲线程数和已处理数据包字节数,将数据包分配给线程池中负载最轻的微处理器,实现算法的负载均衡原则;通过将同类型m包或同一个流IP包分配给同一个微处理器,提高cache命中率和局部内存利用率,实现算法的局部性原则。实验结果表明,采用TS-MPSBPT算法的IPv4转发系统负载均衡,与Radisys公司原IPv4转发程序相比,新系统包转发速率有较大提高,在包长度较小时效果尤其显著。

免费申请
【引证文献】
中国硕士学位论文全文数据库 前3条
1 陈敬洋;基于多核包处理器的高速数据交换总线设计研究[D];西安电子科技大学;2011年
2 王彦龙;面向网络处理器的非抢占式硬件多线程技术研究[D];西安电子科技大学;2011年
3 郑隽;网络处理器高带宽数据总线接口性能评估研究[D];西安电子科技大学;2009年
【参考文献】
中国期刊全文数据库 前1条
1 林闯,周文江,李寅,郑波,田立勤;基于Intel网络处理器的路由器队列管理:设计、实现与分析[J];计算机学报;2003年09期
【共引文献】
中国期刊全文数据库 前7条
1 吕高锋,胡晓峰;TCP友好的路由器设计[J];国防科技大学学报;2005年05期
2 王洁,唐朔飞,季振洲,胡铭增;基于FPGA的千兆硬件防火墙高速数据缓冲设计[J];哈尔滨商业大学学报(自然科学版);2004年05期
3 肖卫初;陈伟宏;;基于IXP2400的多维包分类引擎设计[J];湖南城市学院学报(自然科学版);2007年03期
4 肖小林;徐成;李克军;;一种基于IXP2400的多维包分类引擎设计[J];计算机工程与应用;2006年22期
5 付祥;;拒绝服务防御技术在IXP处理器平台的实现[J];商场现代化;2009年11期
6 付祥;;SYN Cookie原理及其在IXP处理器的实践[J];网络安全技术与应用;2009年02期
7 李仁发,李红,喻飞,徐成;入侵检测系统中负载均衡研究与仿真[J];系统仿真学报;2004年07期
中国重要会议论文全文数据库 前1条
1 侯辉;牛秦洲;赵雪梅;;基于Intel网络处理器的队列管理综合算法[A];第三届全国虚拟仪器大会论文集[C];2008年
中国博士学位论文全文数据库 前5条
1 闫守孟;面向网络处理器的软件平台关键技术研究[D];西北工业大学;2005年
2 周昔平;多线程网络处理器分布式内核结构研究[D];西北工业大学;2006年
3 张晓明;网络处理器设计的若干关键技术研究[D];国防科学技术大学;2006年
4 蒋汉平;面向多核网络处理器软件框架的研究与实现[D];武汉理工大学;2008年
5 伍瑞卿;电缆传输测井高速网络中关键问题的研究[D];电子科技大学;2010年
中国硕士学位论文全文数据库 前8条
1 钮晓娜;业务感知的互联网流量管理关键技术研究[D];解放军信息工程大学;2009年
2 安爱女;多核共享的高效存储控制模块研究与设计[D];西安电子科技大学;2011年
3 王进伟;基于NP的高端路由器流量控制方案的研究与实现[D];西南交通大学;2011年
4 纽晓娜;业务感知的互联网流量管理关键技术研究[D];解放军信息工程大学;2009年
5 尹琦;网络服务质量方案的研究与分析[D];南京理工大学;2004年
6 肖小林;基于网络处理器的包分类引擎设计与实现[D];湖南大学;2006年
7 戴争辉;基于NP的高速网络入侵检测分流器的设计与实现[D];湖南大学;2006年
8 黄准;宽带卫星网关处理器结构级设计[D];哈尔滨工业大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 李乙成,周祖成,陈尚松;SoC片上总线技术的研究[J];半导体技术;2003年02期
2 李丰;李文;;以太网与控制网的性能仿真评估研究[J];长沙电力学院学报(自然科学版);2005年04期
3 邱铁;西方;迟宗正;;ARM流水线关键技术分析与代码优化[J];单片机与嵌入式系统应用;2009年03期
4 王海涛,刘化君;网络处理器现状及其应用和挑战[J];电视技术;2005年05期
5 彭凯,卢益民;网络处理器IXP1200工作流程研究[J];电子工程师;2005年04期
6 邬海涛,林宇,程时端;TCP在WLAN中的性能提高与分析[J];电子学报;2002年S1期
7 孙华锦,高德远,张盛兵;Round robin调度算法在FPGA中的实现[J];电子与信息学报;2003年08期
8 叶磊,卢军,曹丽;网络处理器的分析与演进[J];光通信研究;2004年05期
9 姜庆标,吴军基,吴殿峰;轻负载以太网的实时性分析[J];工业控制计算机;2002年09期
10 王文捷;吴在军;;嵌入式以太网实时性能仿真研究[J];工业控制计算机;2005年11期
中国硕士学位论文全文数据库 前3条
1 李阳;多媒体SoC前端设计及其FPGA验证[D];华中科技大学;2007年
2 刘宇;基于多核SoC的高性能数据交换接口设计研究[D];西安电子科技大学;2010年
3 王庆成;面向IP包处理的硬件多线程处理器研究与设计[D];西安电子科技大学;2010年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 邸志雄;多核包处理器数据控制总线技术研究[D];西安电子科技大学;2010年
【二级参考文献】
中国期刊全文数据库 前2条
1 江勇,吴建平,徐恪;高性能交换体系结构及其调度算法分析[J];电子学报;2000年S1期
2 喻中超,吴建平,徐恪;IP分类技术研究[J];电子学报;2001年02期
【相似文献】
中国期刊全文数据库 前10条
1 郭丽娜;钱华林;葛敬国;王兴杰;张道庆;;基于网络处理器的入侵防护系统的设计与实现[J];微电子学与计算机;2006年11期
2 吴瑜,郭建东,刘乃琦;基于IXP2400网络处理器的第四层交换式负载分担系统设计[J];计算机应用研究;2005年09期
3 曹冰;李姗姗;;网络处理器负载均衡[J];科技经济市场;2010年10期
4 陈嘉;司天哥;戴一奇;;基于IXP1200入侵检测系统的流量分配器的研究[J];计算机工程;2006年13期
5 李仁发,李红,喻飞,徐成;入侵检测系统中负载均衡研究与仿真[J];系统仿真学报;2004年07期
6 田勇 ,李立新 ,徐开勇 ,李福林;网络处理器IXP2400及应用[J];电子产品世界;2004年04期
7 田勇,李立新,徐开勇,李福林;网络处理器IXP2400及应用[J];电子产品世界;2004年07期
8 古俐明;;基于网络处理器的负载均衡算法的研究与实现[J];计算机工程与应用;2008年10期
9 胡晓峰,孙志刚;高性能路由器并行转发技术[J];国防科技大学学报;2005年05期
10 ;Netronome推出业界首款统一计算网络流处理器[J];电子与电脑;2009年07期
中国重要会议论文全文数据库 前10条
1 李立新;徐开勇;田勇;李福林;;INTEL网络处理器IXP2400应用分析[A];第十九次全国计算机安全学术交流会论文集[C];2004年
2 胡淮杨;郑康锋;;一种基于网络处理器的IPTV负载均衡方案[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
3 戴长江;叶猛;;基于网络处理器的WCDMA数据面的负载均衡研究与实现[A];中国通信学会第五届学术年会论文集[C];2008年
4 季磊;谭庆平;;一种针对CDN系统的负载均衡解决方案[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
5 张敏;郭军华;陈飞;;Linux集群技术研究与应用[A];电工理论与新技术2004年学术研讨会论文集[C];2004年
6 马婕;蒋青;唐伦;陈前斌;;用多代理联盟解决泛在网络的负载均衡[A];2009年全国无线电应用与管理学术会议论文集[C];2009年
7 赵立芳;马向南;;WLAN中双链路负载均衡的研究与应用[A];中国通信学会第六届学术年会论文集(下)[C];2009年
8 陈明;王振武;;基于.NET Remoting技术的分布式构件库模型[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
9 史军晖;程良伦;;EASNS:一种能量敏感、负载均衡的感知节点调度算法[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
10 翟晓波;杨放春;;Parlay Framework中基于负载感知的业务发现方法[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
中国重要报纸全文数据库 前10条
1 勤誉;网络处理器击退ASIC 成市场主流[N];电子资讯时报;2004年
2 胡成臣 王元元 刘斌;网络处理器的应用之道[N];计算机世界;2006年
3 杜荣华;网络处理器灵活应变[N];中国计算机报;2003年
4 于开年 张国才 史韶惠;路由器实现线路负载均衡[N];网络世界;2002年
5 何支涛;牵手:反垃圾、Web防御、负载均衡[N];网络世界;2008年
6 本报记者 边歆;随需而变 创新不止[N];网络世界;2009年
7 本报记者 张旭军;博科负载均衡新品的四大优势[N];网络世界;2010年
8 ;负载均衡让宝钢网络不再中断[N];网络世界;2007年
9 ;英飞凌发布新型VoIP处理器[N];人民邮电;2006年
10 张旭军;根深枝茂[N];网络世界;2007年
中国博士学位论文全文数据库 前10条
1 张晓明;网络处理器设计的若干关键技术研究[D];国防科学技术大学;2006年
2 向军;网络处理器并行线速处理关键技术研究[D];华南理工大学;2010年
3 时向泉;高性能路由器中NP并行处理及拥塞控制机制研究[D];国防科学技术大学;2007年
4 单征;基于分层架构的网络处理器系统性能分析方法研究[D];解放军信息工程大学;2007年
5 周昔平;多线程网络处理器分布式内核结构研究[D];西北工业大学;2006年
6 李韬;粗粒度数据流网络处理器设计关键技术研究[D];国防科学技术大学;2010年
7 许宪成;基于网络处理器的入侵检测系统设计与性能优化研究[D];华南理工大学;2010年
8 谢立峰;基于网络处理器的网络服务质量和网络安全研究[D];浙江大学;2004年
9 胡晓峰;并行路由器体系结构若干关键技术研究[D];国防科学技术大学;2004年
10 张泽华;云计算联盟建模及实现的关键技术研究[D];云南大学;2010年
中国硕士学位论文全文数据库 前10条
1 李红;入侵检测中负载均衡算法的分析与设计[D];湖南大学;2004年
2 胡淮杨;基于网络处理器的负载均衡技术研究[D];北京邮电大学;2010年
3 王晓华;面向网络处理器的编程模型研究[D];西北工业大学;2005年
4 王毅;网络处理器包传输结构的研究[D];西北工业大学;2004年
5 邵荣平;网络处理器并行处理技术研究[D];国防科学技术大学;2003年
6 廖杨;基于多核网络处理器的IP转发系统的设计与实现[D];电子科技大学;2010年
7 薛卫东;基于网络处理器IXP2350的网络流量控制研究与实现[D];西安科技大学;2010年
8 吕月梅;结构化P2P系统的负载均衡策略的研究[D];北京邮电大学;2011年
9 吴霖;基于多核网络处理器的P2P高速流量识别系统的设计与实现[D];苏州大学;2010年
10 张永辉;DHT服务器集群系统的负载均衡研究[D];北京邮电大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026