BSD包过滤器(BPF)的研究与改进

BSD包过滤器(BSDPacketFilter,简称BPF)位于BSDUnix的内核中,它独立于TCP/IP协议栈,为应用程序访问数据链路层提供了一个原始接口,被广泛地运用在网络监控及其它软件中,如tcpdump。论文对BPF进行了研究,并对其在以太网卡被设置成混杂模式时存在的问题,在FreeBSD4.7上进行了改进,从而也使BPF为应用程序提供了一个更友好的接口。

BPF的实现机制分析与性能优化研究

BSD包过滤器(BSD Packet Filter,BPF)是BSD Unix操作系统提供的网络数据包捕获及过滤机制的内核组件。该文描述了BPF的组成及工作过程,分析了BPF采用的无环控制流图过滤模式,介绍了此模式基于虚拟机的实现。为了提高过滤器性能,必须解决BPF虚拟机指令生成器处理多个过滤条件组合时存在的指令冗余问题,通过引入静态单赋值(SSA),结合冗余谓词消除和窥孔优化等技术,可以有效缩短CFG图的平均路径长度,从而实现对过滤器性能的优化。