Open Access Open Access  Restricted Access Subscription Access

Comparative Study of AQT, FIS, RFC and TCAM Algorithms

Sumeet Bissa, Harish Dadhich, Sudhir Kumar, Himanshu Kansara

Abstract


Source to destination the process of sending packets flows through router according to pre-defined rules and are processed by the router using some methodology. We differentiate Packet flows on the Basis of Algorithm such a service and the capability to differentiate the traffic in different flows for suitable processing. There are a various algorithms available for packetflows classification. These algorithms are classified on the basis of Data Structure. The different parameters of router services are packet filtering, policy routing, traffic rate limiting, traffic shaping are considered for algorithms comparative study. In this paper a review is taken of comparative study of packet flows classification algorithms.


Full Text:

PDF

References


Mrudul Dixit, Dr. V. B. Barbadekar & Ashwnee Barbadekr. Packet Classification Algorithms, IEEE /ISIE 2009.

David Lee, Dongluo Chen, Ruibing Hao, Raymond E. Miller Jianping Wu & Xia Yin, Network Protocol System Monitoring- A Formal Approach with passive Testing, IEEE/ACM Transactions on Networking, April 2006.14(2).

David E. Taylor & Jonathan S. Turner, Classlessness: A Packet Classification Benchmark, IEEE/ACM Transactions on Networking, June2007.15(3).

Pi-Chung Wang, Chun Liang Lee, Chai Tai Chan & Hung Yi Chang, Performance Improvement of Two Dimensional Packet Classification by Filter Rephrasing, IEEE/ACM Transactions on Networking. August2007.15(4).

Pankaj Gupta &Nick Mckeown, Algorithms for Packet Classification, Computer Systems Laboratory, Stanford University Stanford, CA

Sartaj Sahni, Kun Suk Kim & Haibin Lu, Data structures for one-dimensional packet classification using most specific-rule matching, Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL at International Symposium on Parallel Architectures, Algorithms and Networking ((SPAN -2002)

V. Srinivasan, S. Suri, G. Vargese, Packet classification using tuple space search, Computer Science department, Washington University, S1. Louis Research supported in part by NSF grant MCR

Florin Baboescu, Sumeet Singh, George Varghese, Packet Classification for Core Routers: Is there an alternative to CAMs?, INFOCOM2003

Pankaj Gupta and Nick McKeown, Packet Classification using Hierarchical Intelligent Cuttings Computer Systems Laboratory, Stanford University Stanford, CA 94305- 9030 [pankaj, nickm}@stan ford.edu anisotropy, in Magnetism. vol. Ill, G. T. Rado and H. Suhl.


Refbacks

  • There are currently no refbacks.