- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
High-performance packet classification algorithm for multithreaded IXP network processor Authors: Duo Liu, Zheng Chen, Bei Hua, Nenghai Yu, Xinan Tang Presenter: Fang-Chen, Kuo Date: 2008/07/09 Publisher/Conf. : ACM Transactions on Embedded Computing Systems (TECS) 2008 Dept. of Computer Science and Information Engineering National Cheng Kung University, Taiwan R.O.C. 精品文档 Rule # F1 F2 F3 Action R1 001 010 011 Permit R2 001 100 011 Deny R3 01* 100 *** Permit R4 *** *** *** Permit 精品文档 Classification Scheme Apply a compression technique to RFC’s cross-producting tables to reduce the data redundancies; Exploit the NPU architectural features to achieve high classification speed, especially at 10 Gbps or higher on Intel IXP 2800. 精品文档 Reduction Tree (1) Phase 0 contains 6 chunks: chunk 0 uses the high 16 bits of source IP address, chunk 1 uses the low 16 bits of source IP address, chunk 2 uses the high 16 bits of destination IP address, chunk 3 uses the low 16 bits of destination IP address, chunk 4 uses source port, and chunk 5 uses destination port; Phase 1 contains 2 chunks: Chunk 0 (CPT X) of phase 1 is formed by combining chunk 0, 1, 4 of phase 0; Chunk 1 (CPT Y) of phase 1 formed by combining chunk 2, 3, 5 of phase 0; Phase 2 contains 1 chunk: Chunk 0 (CPT Z) of phase 2 is formed by combining the two chunks of phase 1. 精品文档 Reduction Tree (2) SA_H16 SA_L16 SP DA_H16 DA_L16 DP CPT-X CPT_Y CPT_Z Phase_0 Phase_1 Phase_2 精品文档 Bitmap-RFC 精品文档 Data structure for Bitmap-RFC algorithm 精品文档 Implementation Issues Memory Space Reduction Instruction Selection POP_COUNT Multiplication Elimination Data Allocation Task partitioning Latency Hiding 精品文档
您可能关注的文档
- FX2N系列PLC编程元件的分类及编号课件.ppt
- Gale 人物传记资源中心(Gale Biography in Context)课件.ppt
- Game PlayingChapter 6课件.ppt
- Game Playing课件.ppt
- Gaming Overview课件.ppt
- GC1R1两次鸦片战争华南师大附中 廖耀良课件.ppt
- GEN0190n.ppt课件.ppt
- Genetic Algorithms课件.ppt
- Genetics and insurance in the UK课件.ppt
- Geneva, 13-16 July 2009课件.ppt
- Unit3Ourschoolisbeautiful(课件)剑桥少儿英语二级上册_2.pptx
- Unit2 Howoftendoyouexercise?第4课时 SectionB1a~1e课件人教版八年级英语上册.pptx
- 中考语文复习名著阅读专题《经典常谈》.pptx
- 从《喧哗与骚动》看女权主义”之崛起.pptx
- Unit2Grammar习题课件牛津译林版英语九年级上册.pptx
- Unit1CulturalHeritageReadingandThinking课件-高一英语人教版(精修版)【01】.pptx
- 三角形的内角和与外角和第2课时课件华东师大版数学七年级下册.pptx
- Unit7Atweekends(课件)译林版英语五年级上册.pptx
- 从功能对等理论看日译汉句子结构调整 (2).pptx
- Unit7ArtLesson2BeijingOpera课件高中英语北师大版.pptx
文档评论(0)