Title | ||
---|---|---|
A new high performance PBV-based approach for simultaneous packet classification and conflict detection |
Abstract | ||
---|---|---|
In this paper, the searching speed of one of the algorithms for packet classification – the parallel bit vector algorithm – is increased. This is done by pre-computing the lookup step of the algorithm. Then by applying cache memory techniques, the required memory of the proposed approach is reduced. The result of internet traffic modelling analysis shows that the proposed algorithm has good performance in edge routers where the locality reference principal dominates. Our algorithm could be used for conflict detection as well at cost of reduction in performance. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1504/IJIPT.2011.040619 | IJIPT |
Keywords | Field | DocType |
simultaneous packet classification,cache memory technique,locality reference principal,internet traffic,required memory,good performance,new high performance,edge routers,conflict detection,parallel bit vector algorithm,proposed algorithm,pbv-based approach,pc,cache memory | Cache-oblivious algorithm,Locality,CPU cache,Computer science,Parallel computing,Computer network,Packet classification,Bit array,Internet traffic,Distributed computing | Journal |
Volume | Issue | ISSN |
6 | 1/2 | 1743-8209 |
Citations | PageRank | References |
0 | 0.34 | 12 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hoda Jalalkamali | 1 | 0 | 0.34 |
Hamid Reza Naji | 2 | 23 | 5.05 |