TY - GEN
T1 - Scalable URL matching with small memory footprint
AU - Bremler-Barr, Anat
AU - Hay, David
AU - Krauthgamer, Daniel
AU - Tzur-David, Shimrit
N1 - Publisher Copyright:
© 2016 IFIP.
PY - 2016/6/21
Y1 - 2016/6/21
N2 - URL matching lies at the core of many networking applications and Information Centric Networking architectures. For example, URL matching is extensively used by Layer 7 switches, ICN/NDN routers, load balancers, and security devices. Modern URL matching is done by maintaining a rich database that consists of tens of millions of URL which are classified to dozens of categories (or egress ports). In real-time, any input URL has to be searched in this database to find the corresponding category. In this paper, we introduce a generic framework for accurate URL matching (namely, no false positives or miscategorization) that aims to reduce the overall memory footprint, while still having low matching latency. We introduce a dictionary-based compression method that compresses the database by 60%, while having only a slight overhead in time. Our framework is very flexible and it allows hot-updates, cloud-based deployments, and can deal with strings that are not URLs.
AB - URL matching lies at the core of many networking applications and Information Centric Networking architectures. For example, URL matching is extensively used by Layer 7 switches, ICN/NDN routers, load balancers, and security devices. Modern URL matching is done by maintaining a rich database that consists of tens of millions of URL which are classified to dozens of categories (or egress ports). In real-time, any input URL has to be searched in this database to find the corresponding category. In this paper, we introduce a generic framework for accurate URL matching (namely, no false positives or miscategorization) that aims to reduce the overall memory footprint, while still having low matching latency. We introduce a dictionary-based compression method that compresses the database by 60%, while having only a slight overhead in time. Our framework is very flexible and it allows hot-updates, cloud-based deployments, and can deal with strings that are not URLs.
UR - https://www.scopus.com/pages/publications/84982284208
U2 - 10.1109/IFIPNetworking.2016.7497218
DO - 10.1109/IFIPNetworking.2016.7497218
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:84982284208
T3 - 2016 IFIP Networking Conference (IFIP Networking) and Workshops, IFIP Networking 2016
SP - 467
EP - 475
BT - 2016 IFIP Networking Conference (IFIP Networking) and Workshops, IFIP Networking 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2016 IFIP Networking Conference (IFIP Networking) and Workshops, IFIP Networking 2016
Y2 - 17 May 2016 through 19 May 2016
ER -