续表
算法4.1描述：
①中继节点接收来自不同流i（i=1，2）的数据包，并统计来自不同流的数据包的数量，比较不同流之间数据包数量的大小，得出最小流数据包数量Min，再用其他流数据包数量去除、模Min，得出各自对Min的倍数Cn和余数Ren，倍数Cn决定流n对流i的组群编码次数，余数Ren则决定流n对流i最后一次参与编码的数据包的数目。
②中继节点在流n中选取Min个数据包和流i中的对应序列的数据包进行组对群异或操作，得到新的数据包Pn，Min（表示该数据包是由流n和流i各Min个数据包的异或），将数据包Pn，Min与流n和流i中对应的队首数据包进行异或操作，得到Pn，Min-1，再将Pn，Min-1与流n和流i中对应下一位置的数据包进行异或操作，得到Pn，Min-2，依此递推，最后得到Pn，1。
③中继节点进行上述操作的次数取决于流n对应的倍数Cn。
④对于流n中余下的数据包，中继节点将选择来自流i中前Ren个数据包和流n中剩余的数据包进行群异或，采用和步骤②中同样的方法递推，得到对应的数据包Pn，Ren，Pn，Ren-1，…，Pn，1。
⑤中继节点将编码后的数据包多播给目的节点。
算法4.2描述：
①节点接收从中继节点多播的数据包并判断该数据包的是由哪些原始数据包经组群编码而成。(https://www.xing528.com)
②节点根据接收的数据包ID信息，选取存在于缓存内对应的数据包，并将收到的数据包与选取的数据包进行异或运算，得到源节点发送过来的数据包的异或组合和对应的数据包ID。依此方法，目的节点得到所属流的源节点发送过来的以1为公差数量的数据包异或组合。
③节点将得到的一系列源节点数据包异或组合，根据对应异或组合数据包的数量，依次进行异或解码操作，得到对应的源节点发送的单个数据包。
④节点清空已用于群组解码的缓存内的数据包，并进入下一轮。
算法4.3描述：
①目的节点接收从编码节点发送的数据包，并根据编码数据包所包含的原始数据包信息，从缓存中选取对应的数据包进行组群解码；同时删除用于解码的数据包。
②目的节点根据缓存中的丢弃数据包记录，向对应的源节点发送获取数据包请求并将获得的数据包加入缓存内，解决了获得的数据包因缓存空间不足而无法进入缓存的问题。
③对于新获得的数据包，若缓存存在空闲，目的节点将新获得的数据包加入缓存；若缓存满，目的节点对新数据包进行丢弃处理，同时记录丢弃数据包ID。
组群编码算法在缓存与流虚拟队列不同大小关系条件下，其实现过程是有区别的，具体表现在基础数据包集选取的不同和缓存管理策略的不同等两个方面。其实现过程如下，对应流程如图4-2所示。
图4-2 实现流程图
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
