快速包分类算法的研究.ppt

快速包分类算法的研究.ppt

ID:57051522

大小:825.00 KB

页数:12页

时间:2020-07-28

快速包分类算法的研究.ppt_第1页
快速包分类算法的研究.ppt_第2页
快速包分类算法的研究.ppt_第3页
快速包分类算法的研究.ppt_第4页
快速包分类算法的研究.ppt_第5页
资源描述:

《快速包分类算法的研究.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、选题依据→研究现状RFC(RecursiveFlowClassification)算法简介PacketHeaderd个域eqIDeqIDChunkNo.01234567S[0,2112-1][0,216-1]Chunk0/1:源IP低/高16位Chunk2/3:目的IP低/高16位Chunk4:协议标志Chunk5/6:源/目的端口Chunk7:服务类型[0,2S-1]选题依据→研究现状RFC算法简介Rule#F1F2F3ActionR1001010011PermitR2001100011DenyR301*100***PermitR4*********Perm

2、it提要选题依据BitmapRFC分类算法基本出发点&研究意义设计思想数据结构改进的BitmapRFC算法基于IntelIXP2800网络处理器的仿真实验结论BitmapRFC分类算法基本出发点&研究意义RFC算法是目前较快的包分类算法,并且有适合于网络处理器实现的优点;RFC占用内存过大,当前内存仍然是比较昂贵的资源,减少内存消耗可以降低应用成本;用IXP2800实现算法时,当所需内存大大减小后,有可能用SRAM实现,从而大大加快分类的速度;BitmapRFC分类算法设计思想BitmapRFC分类算法数据结构基于IntelIXP2800网络处理器的仿真实验B

3、itmapRFC与RFC算法内存空间比较71%68.6%72.2%68.7%基于IntelIXP2800网络处理器的仿真实验相对加速比基于IntelIXP2800网络处理器的仿真实验指令选择(POP_COUNTvs.FFS)43%基于IntelIXP2800网络处理器的仿真实验内存分配基于IntelIXP2800网络处理器的仿真实验任务划分(Multi-Processingvs.Context-Pipelining)基于IntelIXP2800网络处理器的仿真实验延迟隐藏1ME2MEs4MEs8MEsOverlapped6.5412.8525.6533.35W

4、ithoutoverlapped6.1012.1323.9433.10Improvement7.11%7.15%7.14%0.64%1ME2MEs4MEs8MEsWithoutPktOrder6.5412.8525.6533.35WithPktOrder6.3312.6325.1733.19Overhead3.32%2.88%1.95%0.48%包序维持

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。