NDLI: BPF+: exploiting global data-flow optimization in a generalized packet filter architecture

Please wait, while we are loading the content...

A readable TCP in the Prolac protocol language

A model, analysis, and protocol framework for soft state-based communication

The impact of multicast layering on network fairness

Scaling of multicast trees: comments on the Chuang-Sirbu scaling law

KHIP—a scalable protocol for secure multicast routing

IP multicast channels: EXPRESS support for large-scale single-source applications

Providing guaranteed services without per flow management

A flexible model for resource management in virtual private networks

Proportional differentiated services: delay differentiation and packet scheduling

BPF+: exploiting global data-flow optimization in a generalized packet filter architecture

Packet classification using tuple space search

Packet classification on multiple fields

A scalable Web cache consistency architecture

An integrated congestion management architecture for Internet hosts

Quality adaptation for congestion controlled video playback over the Internet

Routing with a clue

Load-sensitive routing of long-lived IP flows

A simple approximation to minimum-delay routing

Using pathchar to estimate Internet link characteristics

On power-law relationships of the Internet topology

On estimating end-to-end network path properties

An analysis of BGP convergence properties

The end-to-end effects of Internet path selection

Dynamics of IP traffic: a study of the role of variability and the impact of control

BPF+: exploiting global data-flow optimization in a generalized packet filter architecture

Content Provider	ACM Digital Library
Author	Graham, Susan L. Begel, Andrew McCanne, Steven
Abstract	A packet filter is a programmable selection criterion for classifying or selecting packets from a packet stream in a generic, reusable fashion. Previous work on packet filters falls roughly into two categories, namely those efforts that investigate flexible and extensible filter abstractions but sacrifice performance, and those that focus on low-level, optimized filtering representations but sacrifice flexibility. Applications like network monitoring and intrusion detection, however, require both high-level expressiveness and raw performance. In this paper, we propose a fully general packet filter framework that affords both a high degree of flexibility and good performance. In our framework, a packet filter is expressed in a high-level language that is compiled into a highly efficient native implementation. The optimization phase of the compiler uses a flowgraph set relation called edge dominators and the novel application of an optimization technique that we call "redundant predicate elimination," in which we interleave partial redundancy elimination, predicate assertion propagation, and flowgraph edge elimination to carry out the filter predicate optimization. Our resulting packet-filtering framework, which we call BPF+, derives from the BSD packet filter (BPF), and includes a filter program translator, a byte code optimizer, a byte code safety verifier to allow code to migrate across protection boundaries, and a just-in-time assembler to convert byte codes to efficient native code. Despite the high degree of flexibility afforded by our generalized framework, our performance measurements show that our system achieves performance comparable to state-of-the-art packet filter architectures and better than hand-coded filters written in C.
Starting Page	123
Ending Page	134
Page Count	12
File Format	PDF
ISBN	1581131356
DOI	10.1145/316188.316214
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1999-08-30
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

BPF+:exploiting global data-flow optimization in a generalized packet filter architecture

BPF+: Exploiting Global Data-flow Optimization in a Generalized Packet Filter Architecture (1999)

Bpf+: exploiting global data-flow optimization in a generalized packet filter architecture.

1 swift: fast dynamic packet filter.

A complex BPF with on chip auto-tuning architecture for low-IF receivers

A scalable architecture for maintaining packet latency measurements

A complex BPF with on chip auto-tuning architecture for wireless receivers

Exploiting Data Parallelism In Signal Processing On A Data Flow Machine

BUFFALO: bloom filter forwarding architecture for large organizations

BPF+: exploiting global data-flow optimization in a generalized packet filter architecture

Similar Documents

BPF+:exploiting global data-flow optimization in a generalized packet filter architecture

BPF+: Exploiting Global Data-flow Optimization in a Generalized Packet Filter Architecture (1999)

Bpf+: exploiting global data-flow optimization in a generalized packet filter architecture.

1 swift: fast dynamic packet filter.

A complex BPF with on chip auto-tuning architecture for low-IF receivers

A scalable architecture for maintaining packet latency measurements

A complex BPF with on chip auto-tuning architecture for wireless receivers

Exploiting Data Parallelism In Signal Processing On A Data Flow Machine

BUFFALO: bloom filter forwarding architecture for large organizations

BPF+: exploiting global data-flow optimization in a generalized packet filter architecture