![](/images/graphics-bg.png)
Packet Classification by Multilevel Cutting of the Classification Space: An Algorithmic-Architectural Solution for IP Packet Classification in Next Generation Networks
Joint Authors
Aldiab, Motasem
Garcia-Palacios, Emi
Crookes, Danny
Sezer, Sakir
Source
Journal of Computer Networks and Communications
Issue
Vol. 2008, Issue 2008 (31 Dec. 2008), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2008-10-12
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Information Technology and Computer Science
Abstract EN
Traditionally, the Internet provides only a “best-effort” service, treating all packets going to the same destination equally.
However, providing differentiated services for different users based on their quality requirements is increasingly becoming a demanding issue.
For this, routers need to have the capability to distinguish and isolate traffic belonging to different flows.
This ability to determine the flow each packet belongs to is called packet classification.
Technology vendors are reluctant to support algorithmic solutions for classification due to their nondeterministic performance.
Although content addressable memories (CAMs) are favoured by technology vendors due to their deterministic high-lookup rates, they suffer from the problems of high-power consumption and high-silicon cost.
This paper provides a new algorithmic-architectural solution for packet classification that mixes CAMs with algorithms based on multilevel cutting of the classification space into smaller spaces.
The provided solution utilizes the geometrical distribution of rules in the classification space.
It provides the deterministic performance of CAMs, support for dynamic updates, and added flexibility for system designers.
American Psychological Association (APA)
Aldiab, Motasem& Garcia-Palacios, Emi& Crookes, Danny& Sezer, Sakir. 2008. Packet Classification by Multilevel Cutting of the Classification Space: An Algorithmic-Architectural Solution for IP Packet Classification in Next Generation Networks. Journal of Computer Networks and Communications،Vol. 2008, no. 2008, pp.1-13.
https://search.emarefa.net/detail/BIM-987987
Modern Language Association (MLA)
Aldiab, Motasem…[et al.]. Packet Classification by Multilevel Cutting of the Classification Space: An Algorithmic-Architectural Solution for IP Packet Classification in Next Generation Networks. Journal of Computer Networks and Communications No. 2008 (2008), pp.1-13.
https://search.emarefa.net/detail/BIM-987987
American Medical Association (AMA)
Aldiab, Motasem& Garcia-Palacios, Emi& Crookes, Danny& Sezer, Sakir. Packet Classification by Multilevel Cutting of the Classification Space: An Algorithmic-Architectural Solution for IP Packet Classification in Next Generation Networks. Journal of Computer Networks and Communications. 2008. Vol. 2008, no. 2008, pp.1-13.
https://search.emarefa.net/detail/BIM-987987
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-987987