Filters








3,543 Hits in 6.1 sec

High-speed policy-based packet forwarding using efficient multi-dimensional range matching

T. V. Lakshman, D. Stiliadis
1998 Computer communication review  
of a million packets per second using range matches on more than 4 packet header elds.  ...  Forwarding based on transport level information is also referred to as layer-4 forwarding.  ...  Suter who implemented the ve-dimensional algorithm in the Bell Labs Router prototype.  ... 
doi:10.1145/285243.285283 fatcat:alynxzawkjhe5p4xu2hm5szss4

High-speed policy-based packet forwarding using efficient multi-dimensional range matching

T. V. Lakshman, D. Stiliadis
1998 Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication - SIGCOMM '98  
of a million packets per second using range matches on more than 4 packet header elds.  ...  Forwarding based on transport level information is also referred to as layer-4 forwarding.  ...  Suter who implemented the ve-dimensional algorithm in the Bell Labs Router prototype.  ... 
doi:10.1145/285237.285283 dblp:conf/sigcomm/LakshmanS98 fatcat:nq4xdqzwfvfz5nn5oha4nlgwce

Feature study on a programmable network traffic classifier

Keissy Guerra Perez, Xin Yang, Sandra Scott-Hayward, Sakir Sezer
2016 2016 29th IEEE International System-on-Chip Conference (SOCC)  
To perform full packet classifications, multi-dimensional lookup should be used in order to inspect many header fields.  ...  The most commonly used approaches for LPM are Tree-based algorithms, such as binary tree and multi-bit trie [2] . Range matching is well suited to port field lookup.  ... 
doi:10.1109/socc.2016.7905446 dblp:conf/socc/PerezYSS16 fatcat:iywr6jlxozdsjmsuf6f5o5biqm

RVH: Range-Vector Hash for Fast Online Packet Classification [article]

Tong Shen, Gaogang Xie, Xin Wang, Zhenyu Li, Xinyi Zhang, Penghao Zhang, Dafang Zhang
2019 arXiv   pre-print
However, existing packet classification approaches focus either on high-speed packet classification or fast rule update, but no known scheme meets both requirements.  ...  In this paper, we propose Range-vector Hash (RVH) to effectively accelerate the packet classification with a hash-based algorithm while ensuring the fast rule update.  ...  Due to the efficiency of the decision tree, these approaches can achieve high-speed packet classification.  ... 
arXiv:1909.07159v1 fatcat:7b4xs7p2pjcizovt6cvjpxvzwi

Orange: multi field openflow based range classifier

Liron Schiff, Yehuda Afek, Anat Bremler-Barr
2015 2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)  
In this work we present, ORange, the first solution to multi dimensional range classification in OpenFlow.  ...  Configuring range based packet classification rules in network switches is crucial to all network core functionalities, such as firewalls and routing.  ...  Instead OpenFlow allows to install matchaction rules that use ternary strings as match patterns, requiring each range to be encoded by multiple ternary patterns and multi dimensional ranges to be encoded  ... 
doi:10.1109/ancs.2015.7110121 dblp:conf/ancs/SchiffAB15 fatcat:gbvfyunwxbhwhgrg2bahzabqsa

Next-generation IP switches and routers

H.J. Chao, M. Degermark, N. McKeown, H.H.-Y. Tzeng
1999 IEEE Journal on Selected Areas in Communications  
LABEL-SWITCHING ROUTERS Label switching enables high-speed packet forwarding based on the fixed length label attached to each packet.  ...  On the other hand, Publisher Item Identifier S 0733-8716(99)06869-9. a high-speed line card can use multiple forwarding engines to support a higher port throughput.  ...  His research interests are in algorithm design for high-speed networks and faulttolerant distributed systems.  ... 
doi:10.1109/jsac.1999.772425 fatcat:vvp2ipv4pbhf3ecn2hh3iy2cze

Leveraging parallelism for multi-dimensional packetclassification on software routers

Yadi Ma, Suman Banerjee, Shan Lu, Cristian Estan
2010 Performance Evaluation Review  
We present a software-based solution to the multi-dimensional packet classification problem which can operate at high line speeds, e.g., in excess of 10 Gbps, using high-end multicore desktop platforms  ...  for traffic that matches popular rules, dealing with packets that do not match the most popular rules, and traffic sampling.  ...  Yadi Ma and Suman Banerjee were partially supported by the US NSF through awards CNS-0916955, CNS-0855201, CNS-0751127, CNS-0627589, CNS-0627102, and CNS-0747177.  ... 
doi:10.1145/1811099.1811065 fatcat:xfb6sq45t5guvbxq7g3nszpbiy

Leveraging parallelism for multi-dimensional packetclassification on software routers

Yadi Ma, Suman Banerjee, Shan Lu, Cristian Estan
2010 Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems - SIGMETRICS '10  
We present a software-based solution to the multi-dimensional packet classification problem which can operate at high line speeds, e.g., in excess of 10 Gbps, using high-end multicore desktop platforms  ...  for traffic that matches popular rules, dealing with packets that do not match the most popular rules, and traffic sampling.  ...  Yadi Ma and Suman Banerjee were partially supported by the US NSF through awards CNS-0916955, CNS-0855201, CNS-0751127, CNS-0627589, CNS-0627102, and CNS-0747177.  ... 
doi:10.1145/1811039.1811065 dblp:conf/sigmetrics/MaBLE10 fatcat:wkmbml2kqvbd3ad6i2wtyrjbyu

The Programmable Data Plane

Oliver Michel, Roberto Bifulco, Gábor Rétvári, Stefan Schmid
2021 ACM Computing Surveys  
Programmable data plane technologies enable the systematic reconfiguration of the low-level processing steps applied to network packets and are key drivers toward realizing the next generation of network  ...  The high dimensional problem can thereby use only a small portion of a TCAM for a given packet. Ma et al.  ...  These values are then used during classification in order to match the packet with the corresponding forwarding policy, which describes the forwarding or processing actions to be applied to the packet  ... 
doi:10.1145/3447868 fatcat:hafeovivhfgmpecqzrinsbfmnq

Fast and scalable layer four switching

V. Srinivasan, G. Varghese, S. Suri, M. Waldvogel
1998 Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication - SIGCOMM '98  
It appears to implement multi-dimensional range matching in hardware. Another possible technique is to generalize binary search by using quad-tree like construction in higher dimensions.  ...  A given packet header can match multiple filters, so each filter is given a cost, and the packet is forwarded using the least cost matching filter.  ... 
doi:10.1145/285237.285282 dblp:conf/sigcomm/SrinivasanVSW98 fatcat:fscemgessbblrek5fzmurpditu

Fast and scalable layer four switching

V. Srinivasan, G. Varghese, S. Suri, M. Waldvogel
1998 Computer communication review  
It appears to implement multi-dimensional range matching in hardware. Another possible technique is to generalize binary search by using quad-tree like construction in higher dimensions.  ...  A given packet header can match multiple filters, so each filter is given a cost, and the packet is forwarded using the least cost matching filter.  ... 
doi:10.1145/285243.285282 fatcat:wqp42wa5wvccliwhptpm5r4wsi

Technical sessions

2007 2007 12th IEEE Symposium on Computers and Communications  
A cover-up scheme uses GPSR routing algorithm to forward the packet to the sensor node closet to this location, where the event data can be stored.  ...  quality self-similar data traces, often matching some predefined Packet Size Distribution (PSD).  ...  (Amirkabir University of Technology, Iran); "Request-Grant (RG) matching algorithms are now widely used for scheduling in high-speed packet switches.  ... 
doi:10.1109/iscc.2007.4381658 fatcat:fu7k2cap6bct5edk63zejhtk7q

A survey of modern high-performance switching techniques

H. Ahmadi, W.E. Denzel
1989 IEEE Journal on Selected Areas in Communications  
"High-speed policy-based packet forwarding using efficient multi-dimensional range matching", Proceedings of ACM Sigcomm, pages 191-202, September 1998. [49] B. Lampson, V. Srinivasan and G.  ...  "Scheduling non-uniform traffic in high speed packet switches and routers," PhD thesis, Stanford University, 1998. [58] A. Mekkittikul, N. McKeown and M. Izzard. "A small high-bandwidth ATM switch."  ... 
doi:10.1109/49.44557 fatcat:hvvcuntbv5hyfo2ztudkhdylie

A smart pre-classifier to reduce power consumption of TCAMs for multi-dimensional packet classification

Yadi Ma, Suman Banerjee
2012 Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication - SIGCOMM '12  
Ternary Content-Addressable Memories (TCAMs) has become the industrial standard for high-throughput packet classification.  ...  In this paper, we propose a practical and efficient solution which introduces a smart pre-classifier to reduce power consumption of TCAMs for multidimensional packet classification.  ...  ACKNOWLEDGEMENTS All authors are supported in part by the following grants of the US NSF: CNS-1040648, CNS-0916955, CNS-0855201, CNS-0747177, CNS-1064944, and CNS-1059306.  ... 
doi:10.1145/2342356.2342428 dblp:conf/sigcomm/MaB12 fatcat:tsocwpu6jzaajni7b6hlkx6w7e

A smart pre-classifier to reduce power consumption of TCAMs for multi-dimensional packet classification

Yadi Ma, Suman Banerjee
2012 Computer communication review  
Ternary Content-Addressable Memories (TCAMs) has become the industrial standard for high-throughput packet classification.  ...  In this paper, we propose a practical and efficient solution which introduces a smart pre-classifier to reduce power consumption of TCAMs for multidimensional packet classification.  ...  ACKNOWLEDGEMENTS All authors are supported in part by the following grants of the US NSF: CNS-1040648, CNS-0916955, CNS-0855201, CNS-0747177, CNS-1064944, and CNS-1059306.  ... 
doi:10.1145/2377677.2377749 fatcat:hkhlg4a6wreu5bo5wyfvk66hyu
« Previous Showing results 1 — 15 out of 3,543 results