在基于NetworkProcessor的路由器上实现分组分类算法，增强多媒体应用

2008 2nd International Conference on Internet Multimedia Services Architecture and Applications Pub Date : 2008-12-01 DOI:10.1109/IMSAA.2008.4753935

R. Avudaiammal, R. SivaSubramanian, R. Pandian, P. Seethalakshmi

{"title":"在基于NetworkProcessor的路由器上实现分组分类算法，增强多媒体应用","authors":"R. Avudaiammal, R. SivaSubramanian, R. Pandian, P. Seethalakshmi","doi":"10.1109/IMSAA.2008.4753935","DOIUrl":null,"url":null,"abstract":"The objective of this paper is to implement the Tuple Pruning Search(TPS) based packet classification algorithm in two different mappings namely Parallel mapping and Pipelined mapping for Network Processor(NP) based router to support multimedia applications. The performance is evaluated using Intel IXP2400 NP Simulator. The results demonstrate that, TPS has better classification rate and lesser memory occupancy than Tuple Space Search algorithm. Parallel mapping of TPS based algorithm achieves better performance than the Pipelined mapping and is well suited to achieve high speed packet classification to support multimedia applications.","PeriodicalId":393607,"journal":{"name":"2008 2nd International Conference on Internet Multimedia Services Architecture and Applications","volume":" November","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Implementation of packet classification algorithm in NetworkProcessor based router to enhance multimedia applications\",\"authors\":\"R. Avudaiammal, R. SivaSubramanian, R. Pandian, P. Seethalakshmi\",\"doi\":\"10.1109/IMSAA.2008.4753935\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The objective of this paper is to implement the Tuple Pruning Search(TPS) based packet classification algorithm in two different mappings namely Parallel mapping and Pipelined mapping for Network Processor(NP) based router to support multimedia applications. The performance is evaluated using Intel IXP2400 NP Simulator. The results demonstrate that, TPS has better classification rate and lesser memory occupancy than Tuple Space Search algorithm. Parallel mapping of TPS based algorithm achieves better performance than the Pipelined mapping and is well suited to achieve high speed packet classification to support multimedia applications.\",\"PeriodicalId\":393607,\"journal\":{\"name\":\"2008 2nd International Conference on Internet Multimedia Services Architecture and Applications\",\"volume\":\" November\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2008-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2008 2nd International Conference on Internet Multimedia Services Architecture and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IMSAA.2008.4753935\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 2nd International Conference on Internet Multimedia Services Architecture and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IMSAA.2008.4753935","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

本文研究了基于元组剪枝搜索(Tuple Pruning Search, TPS)的分组分类算法在并行映射和流水线映射两种不同映射下的实现，以支持基于网络处理器(NP)的路由器的多媒体应用。使用Intel IXP2400 NP模拟器对性能进行了评估。结果表明，与元组空间搜索算法相比，TPS算法具有更好的分类率和更小的内存占用。基于TPS算法的并行映射比流水线映射具有更好的性能，更适合实现高速分组分类，支持多媒体应用。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Implementation of packet classification algorithm in NetworkProcessor based router to enhance multimedia applications

The objective of this paper is to implement the Tuple Pruning Search(TPS) based packet classification algorithm in two different mappings namely Parallel mapping and Pipelined mapping for Network Processor(NP) based router to support multimedia applications. The performance is evaluated using Intel IXP2400 NP Simulator. The results demonstrate that, TPS has better classification rate and lesser memory occupancy than Tuple Space Search algorithm. Parallel mapping of TPS based algorithm achieves better performance than the Pipelined mapping and is well suited to achieve high speed packet classification to support multimedia applications.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2008 2nd International Conference on Internet Multimedia Services Architecture and Applications

自引率

0.00%

发文量