基于分层网络拓扑实现分布式的近似理想LT编码的方法

摘要

本发明公开一种基于分层网络拓扑实现分布式的近似理想LT编码的方法：（1）源端把k个数据包广播给各基站；（2）各基站随机选取一个数据包向各第一层中继节点进行广播；（3）各第一层中继节点随机选取一个接收到的数据包：若其已接收过此新数据包或其缓存已满，则丢弃，否则将此新数据包存于缓存中；（4）当各第一层中继节点的缓存中有≥R个数据包时，各第一层中继节点随机选择其中d个数据包异或，并向各第二层中继节点广播异或后的数据包，同时在缓存中删除这d个数据包；（5）各第二层中继节点随机选择两个数据包异或或选取其中一个向接收端发送；（6）接收端对接收到的数据包解码。若成功解码，则结束编码；否则，返回执行步骤（2）。