Nova Publishers
My Account Nova Publishers Shopping Cart
HomeBooksSeriesJournalsReference CollectionseBooksInformationSalesImprintsFor Authors
            
  Top » Catalog » Journals » International Journal of Computer Research » Volume 19 Issue 1 Articles » My Account  |  Cart Contents  |  Checkout   
Quick Find
  
Use keywords to find the product you are looking for.
Advanced Search
What's New? more
Advances in Engineering Research. Volume 20
$250.00
Shopping Cart more
0 items
Information
Shipping & Returns
Privacy Notice
Conditions of Use
Contact Us
Notifications more
NotificationsNotify me of updates to Packet Classification Using Cross-producting
Tell A Friend
 
Tell someone you know about this product.
Packet Classification Using Cross-producting $43.00
Authors:  Pi-Chung Wang
Abstract:
Packet classification has become one of the most important application techniques in network security since the last decade. The technique involves a traffic descriptor or userdefined criteria to categorize packets to a specific forwarding class which will be accessible for future security handling.
In this chapter, we present two new schemes, Hierarchical Cross-Producting and Controlled Cross-producting, to achieve fast packet classification. The first scheme simplifies the classification procedure and decreases the distinct combinations of fields by hierarchically decomposing the multi-dimensional space based on the concept of telescopic search. Analogous to the use of telescopes with different powers, which is defined as the degree to which a telescope multiplies the apparent diameter of an object in optical terms, a multiplestep process is used to search for targets. In this scheme, the multi-dimensional space is endowed with a hierarchical property which self-divides into several smaller subspaces, whereas the procedure of packet classification is translated into recursive searching for matching subspaces. The required storage of our scheme could be significantly reduced since the distinct field specifications of subspaces are manageable. Next, we combine the technique of cross-producting with linear search to make packet classification both fast and scalable. The new algorithm, Controlled Cross-producting, could improve the scalability of cross-producting significantly with respect to storage, while maintaining the search latency. In addition, we introduce several refinements and procedures for incremental update. The performance of both algorithms is evaluated based on both real and synthetic filter databases. The experimental results demonstrate the effectiveness and scalability of both schemes. 


Available Options:
Version:
This Item Is Currently Unavailable.
Special Focus Titles
01.Positive Youth Development: Long Term Effects in a Chinese Program
02.Anticancer Therapies: Advances in Research and Applications
03.From Dreamers to Doers: The Art and Science of Educational Project Management
04.Delirium: Prevention, Symptoms and Treatment
05.Mindfulness: Past, Present and Future Perspectives
06.Classrooms. Volume 2: Academic Content and Behavior Strategy Instruction for Students With and Without Disabilities
07.Bicycles: Helmet Use of Adolescents at Independent Schools
08.Alzheimer’s Disease: Awareness among Young Adults
09.What Your Eyes Tell Your Brain about Art: Insights from Neuroaesthetics and Scanpath Eye Movements
10.Pain: Management, Issues and Controversies
11.Gifted Underachiever
12.Biological Conservation in the 21st Century: A Conservation Biology of Large Wildlife

Nova Science Publishers
© Copyright 2004 - 2017

Packet Classification Using Cross-producting