NDLI: A two-dimensional binary prefix tree for packet classification

Content Provider	IEEE Xplore Digital Library
Author	Yeojin Jung Hyesook Jim
Copyright Year	2005
Description	Author affiliation: Telecommun. Network Bus., Samsung Electron., Seoul, South Korea (Yeojin Jung)
Abstract	The Internet nowadays is getting demanded to provide better services, and hence next generation routers are required to perform intelligent packet classification. For given a classifier defining packet attributes or contents, packet classification is the process of identifying the highest priority rule to which a packet conforms. A notable characteristic of real classifiers is that a packet matches only a small number of distinct source-destination prefix pairs. Therefore, a lot of packet classification schemes have been proposed to filter rules based on source and destination prefix fields. However, most of the schemes are based on trie structure and sequential one-dimensional searches in each prefix as well as they require huge memory size. In this paper, we proposed a memory-efficient two-dimensional search scheme using source and destination prefix pairs. By constructing codeword binary prefix tree, source prefix search and destination prefix search are simultaneously performed in a single binary prefix tree. Moreover, the proposed two-dimensional binary prefix tree does not include any empty internal nodes, and therefore, memory waste of previous trie-based structures is completely eliminated.
Starting Page	505
Ending Page	509
File Size	1014542
Page Count	5
File Format	PDF
ISBN	0780389247
DOI	10.1109/HPSR.2005.1503284
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-05-12
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Classification tree analysis IP networks Filters Telecommunication network management Web and internet services Next generation networking Intelligent networks Joining processes Quality of service Protocols
Content Type	Text
Resource Type	Article

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

New generation network and services management for converged networks

Convergence towards Packet Networks

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

Hierarchical Binary Search Tree for Packet Classification

Service level agreements: a main challenge for next generation networks

Adaptive Routing Protocol for QoS in Two-Layered Satellite IP Networks

Service Definition for Next Generation Networks

Parallel multiple hashing for packet classification

cross-network open provisioning intelligent network (COPIN) for bandwidth transaction services in the next generation Internet

A two-dimensional binary prefix tree for packet classification

Similar Documents

New generation network and services management for converged networks

Convergence towards Packet Networks

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

Hierarchical Binary Search Tree for Packet Classification

Service level agreements: a main challenge for next generation networks

Adaptive Routing Protocol for QoS in Two-Layered Satellite IP Networks

Service Definition for Next Generation Networks

Parallel multiple hashing for packet classification

cross-network open provisioning intelligent network (COPIN) for bandwidth transaction services in the next generation Internet

A two-dimensional binary prefix tree for packet classification