An Efficient Conflict Detection Algorithm for Packet Classification
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
59 | en_US |
dc.citation.spage |
56 | en_US |
dc.citation.woscount |
0 | en_US |
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.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2017-04-21T06:49:53Z | |
dc.date.available |
2017-04-21T06:49:53Z | |
dc.date.issued |
2010 | en_US |
dc.description.abstract |
Packet classification is essential for supporting advanced network services such as firewall, quality-of-service (QoS), and policy-based routing. The rules used by routers to classify packets are called packet filters. If two or more filters overlap, a conflict occurs and leads to ambiguity in packet classification. In this paper, we propose an algorithm which can efficiently detect and resolve filter conflicts by 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. We use the synthetic filter databases generated by ClassBench to evaluate the proposed algorithm. Simulation results show that the proposed algorithm can achieve better performance than the plane-sweep algorithm both in time and space, particularly for databases with larger numbers of conflicts. | en_US |
dc.identifier.isbn |
978-1-4244-8069-2 | en_US |
dc.identifier.journal |
2ND INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2010), VOLS 1 AND 2 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/134866 | |
dc.identifier.wosnumber |
WOS:000295921100014 | 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 Classification | en_US |
dc.type |
Proceedings Paper | en_US |
檔案
本條目沒有附加檔案。
所屬典藏: 會議論文
引用此條目
Lee, C.-L., Lin, G.-Y., & Chen, Y.-C. (2010). An Efficient Conflict Detection Algorithm for Packet Classification. 2ND INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2010), VOLS 1 AND 2, 56–59. https://ir.lib.nycu.edu.tw/handle/11536/134866
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/134866