收藏本站
《清华大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于网络处理器的传输控制模型、算法及实现

郑波  
【摘要】: Internet的飞速发展要求网络传输设备不但要达到极高的速度,还必须具有很高的灵活性以支持不断涌现的网络服务。传统的基于ASIC或软件的方案无法同时满足这两个要求,而新兴的网络处理器则是实现高速、灵活的传输控制的良好平台。本文基于网络处理器对高速网络传输控制中的QoS控制和安全控制两个关键问题进行研究,既包含对模型和算法的理论研究,也在网络处理器上进行了实现。具体内容和贡献如下: 在QoS控制研究方面,提出了一种适用于网络处理器的综合队列管理算法。算法能够同时实现不同服务类的分组丢失率和排队时延成比例控制,具有O(1)的时间复杂度,并且避免了除法运算和排序操作,易于在网络处理器上实现。基于Intel IXP2400网络处理器平台的实验结果表明,算法在有效实现比例区分服务的同时达到了千兆线速。 高速分组分类是多数网络传输控制系统的必需模块,本文提出了一种多维分组分类算法(称作AM-Trie,Asymmetrical Multi-bit Trie)和一种空间复杂度最优的启发式分类字段分段算法。AM-Trie算法具有搜索速度快,并行性、可扩展性良好的特点,特别适合网络处理器多硬件线程多内核的特点。该算法在IXP2800网络处理器上达到了10Gbps的线速。 未来的Internet将有越来越多的移动设备,这将加快蠕虫病毒的传播速度。经过对移动网络和蠕虫传播特性的深入研究,提出了蠕虫在移动网络上的传播模型,给出了蠕虫快速消亡的临界条件。通过大量的实验验证了蠕虫传播模型和临界条件的正确性,基于对模型的分析给出了防治蠕虫的有效方法。 在蠕虫传播模型研究的基础上,设计了基于网络处理器的反蠕虫过滤器算法,并对反蠕虫系统的参数选择进行了讨论。算法采用并行Bloom filter对分组内容进行扫描,充分利用了网络处理器并行处理的优点。基于IXP2400实现的反蠕虫过滤器平均吞吐率超过500Mbps。使用Blaster蠕虫进行实测的结果证明了反蠕虫过滤器的稳定性和有效性。
【学位授予单位】:清华大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TP393.07

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 江勇,吴建平,徐恪;高性能交换体系结构及其调度算法分析[J];电子学报;2000年S1期
【共引文献】
中国期刊全文数据库 前8条
1 戴艺;苏金树;孙志刚;;高性能新型交换结构综述[J];电子学报;2010年10期
2 张颖鹏;陈浩忠;梁德泉;严哲;李昊哲;;宏观到微观模型范式及其应用[J];电脑与电信;2010年05期
3 马丽;;基于双重归纳法求解简单配置计数问题[J];吉林师范大学学报(自然科学版);2011年03期
4 朱振宇;吕幼新;;输入排队交换中的变长调度算法分析[J];通信技术;2005年S1期
5 解永良,王行刚,吕丹阳;网络模拟中的路由器模型[J];微电子学与计算机;2003年08期
6 解永良,王行刚;网络设计模拟工具NDS-2的设计和实现[J];微电子学与计算机;2003年10期
7 石伯雁;;多媒体缓冲管理综述[J];中国西部科技;2008年07期
8 杨强;钱光明;;SLIP算法的几种变形算法[J];科技咨询导报;2007年13期
中国硕士学位论文全文数据库 前10条
1 王向军;基于EDF的高速交换局域网调度研究[D];湖南师范大学;2011年
2 张颖鹏;M2M模型及其在大型游戏中的应用[D];华南理工大学;2011年
3 雷燕;下一代交换网仿真系统的设计与实现[D];北京邮电大学;2011年
4 聂剑威;十接口线速千兆以太网线路接口卡的设计与实现[D];中国人民解放军信息工程大学;2005年
5 曾炼成;光纤通道交换机线卡与MAC层的设计与实现[D];华中科技大学;2005年
6 曹淋;交换机CPU流量控制设计与实现[D];电子科技大学;2007年
7 郑欣;大容量交换机结构设计及线卡实现[D];华中科技大学;2006年
8 胡嘉;大容量交换机多级交换结构及其调度算法的研究与设计[D];华中科技大学;2006年
9 王林;光纤通道交换机线卡软件系统的研究[D];华中科技大学;2006年
10 刘红娟;关于高阶Voronoi图快速生成算法的研究[D];河北师范大学;2008年
【二级参考文献】
中国期刊全文数据库 前1条
1 徐恪,熊勇强,吴建平;宽带IP路由器的体系结构分析[J];软件学报;2000年02期
【相似文献】
中国期刊全文数据库 前10条
1 ;Netronome推出业界首款统一计算网络流处理器[J];电子与电脑;2009年07期
2 正华;网络处理器研发动态[J];电子产品世界;2001年01期
3 张人杰,蔡华,余少华;现代高速网络设备核心部件——网络处理器技术分析[J];数据通信;2002年03期
4 Editorial;Powerful的网络搜寻引擎协助指点迷津——IDT兼容性佳的NSE力求整体支持并重战略生态[J];电子与电脑;2005年11期
5 罗华,张思东,张宏科;基于IXP2400网络处理器的网络防护系统设计和实现[J];电信快报;2004年11期
6 陈军;基于IXP2400网络处理器的MPLS转发实现技术分析[J];福建电脑;2005年03期
7 高磊,张德运,李金库,李庆海;网络处理器平台下基于角色的分片审计研究[J];西安交通大学学报;2005年06期
8 ;NetLogic Microsystems与台积电就40nm技术展开合作[J];电子工业专用设备;2009年07期
9 张钢钢,白英杰,徐媛;网络处理器Intel IXP1200应用[J];电子产品世界;2001年14期
10 谭章熹,林闯,任丰源,周文江;网络处理器的分析与研究[J];软件学报;2003年02期
中国重要会议论文全文数据库 前10条
1 马思瑶;尹佳斌;孙志刚;;网络处理器设计中的存储瓶颈问题[A];第15届全国信息存储技术学术会议论文集[C];2008年
2 张治洲;郑康锋;;一种高效的网络处理器资源访问算法[A];第十三届中国科协年会第11分会场-中国智慧城市论坛论文集[C];2011年
3 邵荣平;孙志刚;张晓明;;基于SOPC的网络处理器原型设计[A];2003中国通信专用集成电路技术及产业发展研讨会论文集[C];2003年
4 许榕生;;网络安全与网络处理器[A];第11届全国计算机在现代科学技术领域应用学术会议论文集[C];2003年
5 胡淮杨;郑康锋;;一种基于网络处理器的IPTV负载均衡方案[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
6 周鹏;郑康锋;;基于网络处理器高速深度检测防火墙的研究与设计[A];第十三届中国科协年会第11分会场-中国智慧城市论坛论文集[C];2011年
7 张建宇;廖唯棨;张行功;邹维;;网络处理器的发展及其在网络安全中的应用[A];全国网络与信息安全技术研讨会'2005论文集(下册)[C];2005年
8 周卫华;倪县乐;丁炜;;基于IXP1200网络处理器的安全路由器的设计和实现[A];第六届全国计算机应用联合学术会议论文集[C];2002年
9 程胜;张勖;窦忠辉;丁炜;;基于IXP1200网络处理器的IP路由器的设计和分析[A];第六届全国计算机应用联合学术会议论文集[C];2002年
10 钟婷;刘勇;李志军;秦志光;;基于网络处理器的IPv4/IPv6综合防火墙体系结构研究[A];全国网络与信息安全技术研讨会'2005论文集(上册)[C];2005年
中国重要报纸全文数据库 前10条
1 勤誉;网络处理器击退ASIC 成市场主流[N];电子资讯时报;2004年
2 胡成臣 王元元 刘斌;网络处理器的应用之道[N];计算机世界;2006年
3 杜荣华;网络处理器灵活应变[N];中国计算机报;2003年
4 ;英飞凌发布新型VoIP处理器[N];人民邮电;2006年
5 烽火网络有限责任公司 岳青伦;基于网络处理器的BT业务流识别[N];通信产业报;2006年
6 任续烨;英特尔发布IXP23XX\IXP46X NP[N];中国计算机报;2004年
7 ;网络处理器与ASIC[N];网络世界;2003年
8 向北;手机CPU三国争霸[N];电脑报;2008年
9 张志斌;为下一代RNC设计奠基[N];网络世界;2004年
10 李丹;千兆防火墙架构之争[N];计算机世界;2006年
中国博士学位论文全文数据库 前10条
1 郑波;基于网络处理器的传输控制模型、算法及实现[D];清华大学;2006年
2 单征;基于分层架构的网络处理器系统性能分析方法研究[D];解放军信息工程大学;2007年
3 李韬;粗粒度数据流网络处理器设计关键技术研究[D];国防科学技术大学;2010年
4 许宪成;基于网络处理器的入侵检测系统设计与性能优化研究[D];华南理工大学;2010年
5 谢立峰;基于网络处理器的网络服务质量和网络安全研究[D];浙江大学;2004年
6 向军;网络处理器并行线速处理关键技术研究[D];华南理工大学;2010年
7 王驰;对等网络传输控制及激励机制研究[D];北京邮电大学;2010年
8 杜德超;高速网元中CQS若干问题的研究[D];浙江大学;2003年
9 刘祯;网络处理器存储子系统中Cache机制的研究[D];清华大学;2006年
10 吴佳骏;多核多线程处理器上任务调度技术研究[D];中国科学院研究生院(计算技术研究所);2006年
中国硕士学位论文全文数据库 前10条
1 王晓华;面向网络处理器的编程模型研究[D];西北工业大学;2005年
2 王毅;网络处理器包传输结构的研究[D];西北工业大学;2004年
3 邵荣平;网络处理器并行处理技术研究[D];国防科学技术大学;2003年
4 廖杨;基于多核网络处理器的IP转发系统的设计与实现[D];电子科技大学;2010年
5 薛卫东;基于网络处理器IXP2350的网络流量控制研究与实现[D];西安科技大学;2010年
6 吴霖;基于多核网络处理器的P2P高速流量识别系统的设计与实现[D];苏州大学;2010年
7 文成玉;基于IXA的IP交换技术的研究与分析[D];电子科技大学;2004年
8 董明峰;面向网络处理器的软件开发平台的研究[D];西北工业大学;2005年
9 杜敏;基于IXP2400的防火墙应用设计与实现[D];电子科技大学;2004年
10 潘胜刚;网络处理器在全息存储数据通道中的应用研究[D];华中科技大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026