NDLI: An optimal range matching algorithm for TCAM software simulation

Content Provider	IEEE Xplore Digital Library
Author	Jangir, M.L. Trivedi, U.
Copyright Year	2014
Description	Author affiliation: Samsung R&D Inst. India, Bangalore, India (Jangir, M.L.; Trivedi, U.)
Abstract	This paper presents an algorithm for matching a search key against multiple entries with arbitrary ranges. These entries are referred as range fields of rules. The range matching is an important feature required in routers or gateways to implement policy based routing or firewall. This feature is usually provided by TCAM which can be implemented either in H/W or S/W. This paper presents an algorithm to simulate S/W TCAM. The algorithm can match a 16-bit or bigger search key against multiple range fields by decomposing the key and range field in 8-bit sub-fields. The paper explains an application of this algorithm using Lucent Bit Vector to heavily optimize memory consumption. The algorithm proposes to expand a range field into maximum 3 range fields for 16-bit range matching. Similarly, worst case expansion for 24-bit range field and 32-bit range field is 5 and 7 respectively.
Starting Page	128
Ending Page	133
File Size	159525
Page Count	6
File Format	PDF
ISBN	9781479930784
e-ISBN	9781479930807
DOI	10.1109/ICACCI.2014.6968201
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-09-24
Publisher Place	India
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Decision support systems Handheld computers Range matching TCAM Informatics
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

An online software for decision tree classification and visualization using c4.5 algorithm (ODTC)

K-mean algorithm for Image Segmentation using Neutrosophy

An analysis and extension of Category partition testing for constrained systems

SE-EQUAM - An Evolvable Quality Metamodel

Fast image matching using multi-level texture descriptor

Development of an embedded multi-agent software for autonomous robots

An Optimal and Flexible TCAM Software Simulation Algorithm

Differential Evolution for solving Multi Area Economic Dispatch

Probability distribution of link life time in vehicular ad hoc networks

An optimal range matching algorithm for TCAM software simulation

Similar Documents

An online software for decision tree classification and visualization using c4.5 algorithm (ODTC)

K-mean algorithm for Image Segmentation using Neutrosophy

An analysis and extension of Category partition testing for constrained systems

SE-EQUAM - An Evolvable Quality Metamodel

Fast image matching using multi-level texture descriptor

Development of an embedded multi-agent software for autonomous robots

An Optimal and Flexible TCAM Software Simulation Algorithm

Differential Evolution for solving Multi Area Economic Dispatch

Probability distribution of link life time in vehicular ad hoc networks

An optimal range matching algorithm for TCAM software simulation