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

来源 :清华大学 | 被引量 : 0次 | 上传用户:dandanCracker
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Internet的飞速发展要求网络传输设备不但要达到极高的速度,还必须具有很高的灵活性以支持不断涌现的网络服务。传统的基于ASIC或软件的方案无法同时满足这两个要求,而新兴的网络处理器则是实现高速、灵活的传输控制的良好平台。本文基于网络处理器对高速网络传输控制中的QoS控制和安全控制两个关键问题进行研究,既包含对模型和算法的理论研究,也在网络处理器上进行了实现。具体内容和贡献如下:在QoS控制研究方面,提出了一种适用于网络处理器的综合队列管理算法。算法能够同时实现不同服务类的分组丢失率和排队时延成比例控制,具有O(1)的时间复杂度,并且避免了除法运算和排序操作,易于在网络处理器上实现。基于Intel IXP2400网络处理器平台的实验结果表明,算法在有效实现比例区分服务的同时达到了千兆线速。高速分组分类是多数网络传输控制系统的必需模块,本文提出了一种多维分组分类算法(称作AM-Trie,Asymmetrical Multi-bit Trie)和一种空间复杂度最优的启发式分类字段分段算法。AM-Trie算法具有搜索速度快,并行性、可扩展性良好的特点,特别适合网络处理器多硬件线程多内核的特点。该算法在IXP2800网络处理器上达到了10Gbps的线速。未来的Internet将有越来越多的移动设备,这将加快蠕虫病毒的传播速度。经过对移动网络和蠕虫传播特性的深入研究,提出了蠕虫在移动网络上的传播模型,给出了蠕虫快速消亡的临界条件。通过大量的实验验证了蠕虫传播模型和临界条件的正确性,基于对模型的分析给出了防治蠕虫的有效方法。在蠕虫传播模型研究的基础上,设计了基于网络处理器的反蠕虫过滤器算法,并对反蠕虫系统的参数选择进行了讨论。算法采用并行Bloom filter对分组内容进行扫描,充分利用了网络处理器并行处理的优点。基于IXP2400实现的反蠕虫过滤器平均吞吐率超过500Mbps。使用Blaster蠕虫进行实测的结果证明了反蠕虫过滤器的稳定性和有效性。
其他文献
黄晓庆一直有一个梦想:让每一个家庭拥有一个保姆机器人。随着5G时代的到来,黄晓庆的"梦想"正在变为现实。从贝尔实验室到UT斯达康,从中国移动研究院到达闼科技,在通信业奋斗
在"新基建"政策驱动下,我国移动转售业务正朝着应用创新、能力创新、产品创新深入发展。2020年8月7日,由中国工信出版传媒集团主办,信通传媒·通信世界全媒体承办的"2020
目的:研究高血压并高血脂采用氨氯地平阿托伐他汀钙片治疗的临床效果.方法:选取49例高血压并高血脂患者,将其分为治疗组和对照组,治疗组25例采用氨氯地平阿托伐他汀钙片治疗,对
以TCP/IP协议为基础的互联网得到了迅猛发展和广泛应用,已经并正在改变着人们的工作、学习和生活方式。而网络服务质量、可管理性、网络模型等对互联网的进一步发展提出了挑
探究在不同含氧气调包装方式中影响牦牛肉肉色稳定性的因素。以牦牛背最长肌为试验材料,采用真空包装为对照组,以O2含量为40%、60%、80%,CO2含量为60%、40%、20%的三种不同含
目的:探讨甲璜酸罗哌卡因、左旋布比卡因、布比卡因等三种麻醉药物用于硬膜外麻醉的临床效果,为临床用药提供意义。方法:选择采取硬膜外麻醉行下肢骨折内固定术的90例患者为研
利用野外调查和实验室观察相结合的方法对六盘山地区六盘山蝮的活动节律进行了观察分析。结果表明六盘山蝮的食性较广,成蛇主要以小型鼠类和两栖爬行动物为食,幼蛇和亚成体则主
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
当前随着司法体制改革进程的加快和改革力度的加大,检察职能也在不断深刻变化调整中,各项检察工作机制也在不断探索中前行。批捕权与公诉权是我国检察机关的两项基本职权,更是刑事检察工作的核心。检察机关对批捕权与公诉权是分开行使还是一体化行使,不仅决定着检察机关自身内设机构改革、职权的重新配置,更是对将来检察制度的发展进程产生重大影响。自新中国成立以来,检察机关的批捕权与公诉权的关系是分开还是合一,一直处于
随着计算机技术的普及应用和网络技术的迅猛发展,信息安全已成为社会各领域普遍关注的严重问题。作为信息系统安全性的基石,操作系统的安全性自然地成为学术界的研究热点,安全操