第八章解复用.pptVIP

第八章 解复用 什么是解复用（demultiplexing） 解复用： 协议实体将收到的报文交付给相应的客户 分层解复用： 利用包含在报文各层协议头中的解复用域逐层进行，例如： 以太帧头中的type域 IP头中的protocol域 TCP/UDP头中的dest port域 提前解复用（early demultiplexing）： 报文到达时，使用一个操作确定报文要经过的整条协议路径 分层解复用示意图 为什么要提前解复用？ 区分处理： 优先处理重要的包 尽早丢弃超载应用的包 保证某些应用的服务质量，等等 定制路径： 为确定的包处理路径定制高效的处理代码 快速分发： 去除每一层上的解复用代码，以及由逐层解复用产生的控制开销（进程或线程调用） 包过滤器（包分类器） 实现提前解复用的数据结构，称为包过滤器或包分类器。 包过滤器： 以完整的包头作为输入，将包映射到一条路径的端点 处理路径： 路径端点代表最终处理该包的应用进程路径代表在包交给端点之前，需要用来处理该包的一个协议序列 算法设计目标 安全性： 包过滤器由用户级程序提供，在内核实现，应确保用户之间不相互影响 高速度： 解复用必须实时（线速）完成 可组合性： 应能将N个独立的包过滤器组合为一个复合的包过滤器，并获得更高的匹配速度 8.1 Berkeley Packet Filter（BPF） 专为高性能网络监视工具（如tcpd