Abstract
The introduction of the quality of service (QoS), policy based routing and security to the Internet implies the need to classify IP packets based on multiple protocol fields. Theory has proved that any general multidimensional look-up algorithm is either time or storage hungry. However, it has been anticipated that more feasible algorithms could be obtained for conflict-free classifiers. This paper studies the implications of the conflict-free constraint for a well-known field in packet classification - the algorithms, which derive from the tuple space paradigm. Also a heuristic packet classification algorithm that makes use of the conflict-free constraint in multidimensional tuple space is introduced.
Original language | English |
---|---|
Title of host publication | Proceedings of IEEE Global Telecommunications Conference 2004, Globecom '04 |
Publisher | IEEE Institute of Electrical and Electronic Engineers |
Pages | 719-724 |
Volume | 2 |
ISBN (Print) | 0-7803-8794-5 |
DOIs | |
Publication status | Published - 2004 |
MoE publication type | A4 Article in a conference publication |
Event | IEEE Global Telecommunications Conference, Globecom 2004 - Dallas, United States Duration: 29 Nov 2004 → 3 Dec 2004 |
Conference
Conference | IEEE Global Telecommunications Conference, Globecom 2004 |
---|---|
Country/Territory | United States |
City | Dallas |
Period | 29/11/04 → 3/12/04 |
Keywords
- policy based routing
- packet classification
- classification algorithm