协议处理.PPTVIP

接收端头部预测的伪代码 接收端头部预测伪代码（续） 第一个子句检查标志位设置是否符合预期 第二个子句检查是否无窗口更新 第三个子句检查是否是预期接收的段（不是乱序到达或重发的） 若以上条件判断为真，这是预期接收的TCP段，再区分是纯ACK段还是纯数据段 若以上条件判断为假，不是预期接收的TCP段，执行常规的处理过程（慢路径） 标志域以及窗口大小组成一个32位的字，可将这个字的预期值保存到TCB中，头两个子句的检查只需用TCP头的第4个字与TCB中保存的字进行一次比较即可。 发送端头部预测 在发送端发送的一系列 TCP 段中，TCP头部有变化的域只有少数几个。 发送端头部预测： 发送端在TCB中建立一个TCP头模板 每当需要发送一个TCP段时 ，将模板拷贝到相应的包缓冲区中，填写少数几个有变化的域 9.3 IP分片重组 分片重组的经典实现： 各分片按照分片偏移量保存在一个有序链表中 一个分片到达时，顺序查找链表，插入到合适的位置 在寻找插入位置的过程中，检查分片之前的数据是否全部到达；如果是， 在插入分片后继续沿链表向下查找，检查是否全部数据已到达；如果是， 重新扫描链表，将数据拷贝到另一个缓冲区中 优化预期情形 重组过程复杂的原因： 考虑到IP分片可能乱序到达，且分片之间可能有重叠 预期情形： IP分片按序到达，且没有重叠 优化预期情形： 若判断为预期情形，只需将到来的分片添加到链