基于多核网络处理器的数据包分类算法研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:woaipsjz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet规模的日益扩大,各种网络业务不断涌现,网络应用的数据流迅猛增长,网络设备原本单一的“尽力”服务方式已不能满足要求。这一切对各种网络设备提出了新的要求,需要如资源预留服务、QoS(Quality of Service)服务、虚拟专用网、基于策略的路由等新的“差别”服务机制。数据包分类技术作为提供“差别”服务的基础技术,是网络研究的一个热点,很多经典的数据包分类算法被相继提出。早期的经典算法都是基于那个时代主流的网络设备,也有一些是基于特定的硬件。随着多核网络处理器逐渐成为主流网络设备所采用的架构,基于多核网络处理器的数据包分类算法研究成为具有重要实现意义和理论研究价值的课题。本文首先概述了基于多核网络处理器的应用研究,以及多核并行策略所引入的问题。然后概述了数据包分类,介绍了常用数据包分类算法,并给出对这些算法的总结。在此基础上,提出了基于多核网络处理器的数据包分类研究的问题,以及针对这些问题相应的解决方案和改进方法,包括在多核网络处理器数据包分类性能评价标准中引入了基于多队列系统的Power公式,提出了基于元组空间并行策略和基于跳转位划分并行策略,以及基于规则集统计特征提出了对HyperSplit算法的改进HS-e。实验结果表明,这些解决方案和改进方法能够在一定条件下提高数据包分类的性能。
其他文献
随着网络普及,安全以及需要确保在大规模的网络数据传输技术的进步越来越快是高效完成不可或缺的。许多公司和运营商都在网络上传输重要的信息,但没有数据泄漏是不能容忍的。本
就像许多其他技术一样,为了军事需要,无线传感网络应运而生。随着嵌入式系统的发展,无线传感网络相关的应用也越来越广泛,并以同样的方式应用到民用监测领域,例如目标跟踪,入
随着互联网的迅猛发展,人们需要更多的网线并要求其有更高的传输速度,而更高的速度将导致双绞线内部的串扰显著增加。因此,为了能在网线生产过程中将串扰维持在一定的范围内,便需
Internet的飞速发展,一方面使得用户对网络流媒体提出了更多的服务需求,另一方面也为互联网提供了大量的闲置资源。如何有效利用数量和能力不断增长的闲散资源为用户提供保证质
经济的快速发展带来了环境问题,其中大气污染是其中比较严峻的问题之一。通过大气污染预报模型对空气中的颗粒物浓度进行预报,一方面分析出污染物趋势以及各种因素对空气质量的
随着软件技术的快速发展和软件应用范围的不断扩大,软件系统规模越来越大,软件功能日趋复杂,软件的需求获取变得更加困难,这表明需求分析在整个软件开发过程中具有十分重要的
随着视频点播服务的流行,对VOD系统的大规模分发需求也越来越高。传统的CDN架构VOD系统的部署和维护费用相对较高,而且它的单一服务器的负载有限,系统的扩展性难以满足发展的
近年来,随着信息技术的快速发展与网络的广泛普及化,数据形式变得更加多样化,传统的静态挖掘技术无法适应快速流动的动态数据的挖掘,数据挖掘的研究向着更深入的方向发展。其
随着基于位置服务相关技术的成熟以及普及,定位应用已为人们的日常生活提供了极大的便利,市场对于定位需求和精准度要求与日俱增。在室外定位方面,卫星定位技术完善且广泛运用,如
对于通信系统的建模存在很多种方法,其中以面向对象方法建模和Petri网建模为主要建模方法。面向对象建模广泛采用UML建模,作为一种半结构半形式化的建模语言,不能提供严谨的