网络算法学：第五章 拷贝数据.ppt

第二部分 端节点算法学;端节点算法学;第五章 拷贝数据;消除不必要的拷贝（P1）;5.1 为什么要拷贝数据;资源消耗情况;对服务器吞吐量的影响;请求动态内容;5.2 消除 Copy 4;;如何计算检查和？;5.3 消除 Copy 3;写时拷贝的原理;使用写时拷贝的示意图;写时拷贝的实现;写时拷贝的实现（续）;5.4 优化页面重映射;页面重映射的开销;Fbufs（fast buffers）;实现原理;提前解复用（early demultiplexing）;单向路径的实现;避免不必要的一般性（P7）;如何添加包头？;定义数据包为聚合数据结构;修改应用API;已有的网络应用软件必须重写吗？;5.5 使用RDMA避免拷贝 ;什么是RDMA;5.5.1 VAX Cluster 的RDMA;传统网络的接收端;VAX 的 RDMA 解决方案;如何保证安全？;5.5.2 RDMA在SAN中的应用;Fiber Channel;5.6 把避免拷贝技术扩展到文件系统;5.6.1 共享内存方法;Flash Web服务器;尚未解决的问题;可以结合 fbufs 和 mmap 吗？;可以结合 fbufs 和 mmap ???？;可以结合 fbufs 和 mmap 吗？;可以结合 fbufs 和 mmap 吗？;5.6.2 IO-Lite;IO-Lite 响应 Get 请求;IO-Lite 响应 Get 请求的步骤;实现零拷贝的管道;实现IO-Lite;5.6.3 使用I/O拼接避免文件系统拷贝;内核2.1版本的sendfile实现;内核版本2.4之后的sendfile实现;I/O Splicing;5.7 扩展到拷贝之外;Integrated Layer Processing（ILP）;ILP面临的问题;ILP面临的问题（续）;ILP的前景;5.8 扩展到数据操作之外;5.8.1 有效使用 I-cache;（1）代码布局;I-Cache的实现特点（1）;;I-Cache的实现特点（2）;举例;重新组织代码;（2）局部性驱动的协议层处理;（3）软件工程方面的考虑;5.8.2 DMA还是PIO;5.9 小结;本章使用的技术以及主要的原则 ;P1原则的运用;