根据3.3节的分析可知：当缓存获得新的数据包且缓存已满的时候，编码管理策略要么丢弃新获得的数据包，要么删除缓存中已有的数据包并将新获得的数据包加入缓存空闲位置。同时，编码节点并没有根据缓存中的数据包调整编码队列中数据包的顺序，而是根据编码队列中已有数据包的序列来调整，若不满足编码条件，则将队列中的数据包以单播的方式发送给目的节点。在很多情况下，通过调整编码队列中数据包的顺序，就能实现对编码队列中数据包的编码，提高编码率和网络吞吐量。
本书的基本思想就是在传统缓存管理策略的基础上，记录缓存满的情况下丢弃数据包的标识ID，当缓存内数据包用于解码操作后，删除该数据包，并向源节点请求丢弃的数据包，确保在数据包[17]概率丢失情况下，成功获得的数据包能进入缓存，提高目的节点的解码率。与此同时，编码节点采用数据包交换算法向目的节点获取缓存中数据包标识ID，重组编码队列中数据包顺序，方便节点编码，从而提高编码率和网络吞吐量。
算法主要分为如下几个阶段：
（1）数据包丢弃记录。
在目的节点缓存满的情况下，对于新获得的数据包，目的节点对该数据包进行丢弃，但记录该数据包的ID，便于在缓存出现空闲位置的时候向该数据包源节点请求该数据包。如图3-3所示。
（2）数据包信息交换。
在本书中，数据包信息交换分为数据包ID交换和数据包本身数据信息获取两种。数据包ID交换是指编码节点向目的节点获取缓存内数据包ID的过程；而数据包信息获取是指目的节点向数据包所属的源节点获取该数据包信息的过程。两个过程分别如图3-4和图3-5所示。
图3-3 缓存对数据包丢弃处理示意图(www.xing528.com)
图3-4 编码节点获取缓存数据包ID示意图
图3-5 目的节点向源节点获取数据包信息示意图
（3）数据包调度与编码。
编码节点根据缓存内数据包ID，按照不同流之间的数据包组对编码条件，重新组合编码缓存内数据包，使得来自不同流且缓存内都存在的数据包两两组合，方便节点编码。本书采用的编码方式是异或运算操作，对应的阶段图如图3-6所示。
图3-6 编码缓存数据包重排序示意图
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
