NDLI: High-speed packet classification for differentiated services in next-generation networks

Content Provider	IEEE Xplore Digital Library
Author	Pi-Chung Wang Chia-Tai Chan Shuo-Cheng Hu Chun-Liang Lee Wei-Chun Tseng
Copyright Year	1999
Abstract	In next-generation networks, packet classification is important in fulfilling the requirements of multimedia services, including VoIP and VoD. Using pre-defined filters, the incoming packets can be categorized that determines to which forwarding class a packet belongs. Packet classification is essentially a problem of multidimensional range matching. The tuple space search is a well-known solution based on multiple hash accesses for various filter length combinations. The tuple-based algorithm, a rectangle search, is highly scalable with respect to the number of filters; however, it suffers from the memory-explosion problem. Besides, the lookup performance of the rectangle search is not sufficiently fast to accomplish high-speed packet classification. This work proposes an improved scheme to reduce the required storage and realize OC-192 wire-speed forwarding. The scheme consists of two parts. The "Tuple Reduction Algorithm" drastically reduces the number of tuples by duplicating filters. Dynamic programming is used to optimize the tuple reduction and two heuristic approaches are introduced to simplify the optimization process. Furthermore, the "Look-ahead Caching" scheme is presented to improve the lookup performance. The basic idea is to prevent unnecessary tuple probing by filtering out the "un-matched" situation of the incoming packet. The experimental results show that combining the tuple reduction algorithm with look-ahead caching increases the lookup speed by a factor of six while requiring only around one third of the storage. Additionally, an extension of multiple fields to more general filters is addressed.
Sponsorship	IEEE Signal Processing Society IEEE Circuits and Systems Society IEEE Communications Society IEEE Computer Society
Starting Page	925
Ending Page	935
Page Count	11
File Size	1269964
File Format	PDF
ISSN	15209210
Volume Number	6
Issue Number	6
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2004-12-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Intelligent networks Next generation networking Information filtering Information filters IP networks Resource management Quality of service Multimedia databases Protocols Matched filters packet classification High-speed network internet IP address lookup
Content Type	Text
Resource Type	Article
Subject	Signal Processing Electrical and Electronic Engineering Computer Science Applications Media Technology

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A two-dimensional binary prefix tree for packet classification

Highspeed packet classification for differentiated services in next-generation networks (2004)

High-speed packet classification using segment tree

Supplementary services in telecommunication next generation networks

A Timesaving Recursive Flow Packet Classification Algorithm

Toward mobile multimedia in next generation networks

Development of Broadband Convergence Network and Services in Korea

IP multimedia in next-generation mobile networks: services, protocols, and technologies

Signalling evolution toward NGN

High-speed packet classification for differentiated services in next-generation networks

Similar Documents

A two-dimensional binary prefix tree for packet classification

Highspeed packet classification for differentiated services in next-generation networks (2004)

High-speed packet classification using segment tree

Supplementary services in telecommunication next generation networks

A Timesaving Recursive Flow Packet Classification Algorithm

Toward mobile multimedia in next generation networks

Development of Broadband Convergence Network and Services in Korea

IP multimedia in next-generation mobile networks: services, protocols, and technologies

Signalling evolution toward NGN

High-speed packet classification for differentiated services in next-generation networks