第八章 解复用.pptVIP

第八章 解复用 什么是解复用（demultiplexing） 解复用： 协议将收到的消息分发给合适的客户。 分层解复用： 利用包含在消息各层协议头中的解复用域逐层进行。 提前解复用（early demultiplexing）： 消息到达时，使用一个操作确定消息要经过的整条协议路径。 分层解复用示意图 为什么要提前解复用 在用户空间实现协议栈，减少上下文切换。 将不同应用的包流分开，进行显式调度，如： 优先处理重要的包； 尽快丢弃超载应用的包，避免接收端活锁； 保证某些应用的服务质量，等等。 定制路径：为确定的包处理路径定制高效的处理代码。 快速分发：消除每一层上的解复用代码，以及由逐层解复用产生的控制开销。 包过滤器（包分类器） 实现提前解复用的数据结构，称为包过滤器或包分类器。 包过滤器： 以完整的包头作为输入，将包映射到一条路径的端点； 端点代表最终处理该包的应用进程； 路径代表在包交给端点之前，需要用来处理该包的一个协议序列。 算法设计目标 安全性： 包过滤器由用户级程序提供，在内核实现，应确保用户之间不相互影响。 高速度： 解复用必须实时完成。 可组合性： 应能将N个独立的包过滤器组合为一个复合的包过滤器，并获得更高的匹配速度。 8.1 CMU/Stanford包过滤器（CSPF） 应用程序提供给内核一个包过滤器，用于处理收到的包。若某个包为应用 A 希望接收的，A的包