Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Chun-Liang | en_US |
dc.contributor.author | Lin, Guan-Yu | en_US |
dc.contributor.author | Chen, Yaw-Chung | en_US |
dc.date.accessioned | 2014-12-08T15:22:03Z | - |
dc.date.available | 2014-12-08T15:22:03Z | - |
dc.date.issued | 2012-02-01 | en_US |
dc.identifier.issn | 0916-8532 | en_US |
dc.identifier.uri | http://dx.doi.org/10.1587/transinf.E95.D.472 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/15657 | - |
dc.description.abstract | Packet classification is essential for supporting advanced network services such as firewalls, quality-of-service (QoS), virtual private networks (VPN), and policy-based routing. The rules that routers use to classify packets are called packet filters. If two or more filters overlap, a conflict occurs and leads to ambiguity in packet classification. This study proposes an algorithm that can efficiently detect and resolve filter conflicts using tuple based search. The time complexity of the proposed algorithm is O(nW + s), and the space complexity is O(nW), where n is the number of filters, W is the number of bits in a header field, and s is the number of conflicts. This study uses the synthetic filter databases generated by Class-Bench to evaluate the proposed algorithm. Simulation results show that the proposed algorithm can achieve better performance than existing conflict detection algorithms both in time and space, particularly for databases with large numbers of conflicts. | en_US |
dc.language.iso | en_US | en_US |
dc.subject | packet classification | en_US |
dc.subject | conflict detection | en_US |
dc.subject | tuple space search | en_US |
dc.title | An Efficient Conflict Detection Algorithm for Packet Filters | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1587/transinf.E95.D.472 | en_US |
dc.identifier.journal | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | en_US |
dc.citation.volume | E95D | en_US |
dc.citation.issue | 2 | en_US |
dc.citation.spage | 472 | en_US |
dc.citation.epage | 479 | en_US |
dc.contributor.department | 資訊工程學系 | zh_TW |
dc.contributor.department | Department of Computer Science | en_US |
dc.identifier.wosnumber | WOS:000300471900021 | - |
dc.citation.woscount | 0 | - |
Appears in Collections: | Articles |
Files in This Item:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.