完整後設資料紀錄
DC 欄位語言
dc.contributor.authorChan, Chia-Tai
dc.contributor.authorTseng, Wei-Chun
dc.contributor.authorWang, Pi-Chung
dc.contributor.authorChen, Yaw-Chung
dc.date.accessioned2009-08-23T04:41:49Z
dc.date.accessioned2020-05-25T06:41:57Z-
dc.date.available2009-08-23T04:41:49Z
dc.date.available2020-05-25T06:41:57Z-
dc.date.issued2006-10-16T01:51:51Z
dc.date.submitted2002-12-18
dc.identifier.urihttp://dspace.lib.fcu.edu.tw/handle/2377/1356-
dc.description.abstractPacket classification categorizes packets into flows based on some predefined filters. Nowadays the packet classification techniques play an important role for many new Internet services. Rectangle search is a well-known packet classification scheme which is based on multiple hash accesses for different filter length. It shows good scalability with respect to the number of filters; however, the lookup performance is not fast enough. For example, through experiments, each packet classification takes about 40 hash accesses in a 100,000-filter database and each hash access may take more than one memory access. Obviously, this is not capable to provide gigabits throughput. In this paper, we propose an efficient Tuple Reduction Algorithm to improve the rectangle search. The Tuple Reduction Algorithm is based on the filter duplication. In spite of the increased number of filters, the pre-computation information is dramatically reduced, the performance has increased two times while only about one quarter storage is required. The experimental results indicate that the proposed scheme can fulfill OC-48 throughput.
dc.description.sponsorship東華大學,花蓮縣
dc.format.extent15p.
dc.format.extent239388 bytes
dc.format.mimetypeapplication/pdf
dc.language.isozh_TW
dc.relation.ispartofseries2002 ICS會議
dc.subjectInternet
dc.subjectHigh-Speed Network
dc.subjectPacket Classification
dc.titleOptimal Tuple Reduction for Fast Two-Dimension Packet Classification
分類:2002年 ICS 國際計算機會議

文件中的檔案:
檔案 描述 大小格式 
ce07ics002002000051.PDF233.78 kBAdobe PDF檢視/開啟


在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。