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

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

【技术实现步骤摘要】

【技术保护点】
１．　一种基于分层网络拓扑实现分布式的近似理想ＬＴ编码的方法，其特征是：所述分层网络拓扑包括一个源端，一个以上基站、一个以上第一层中继节点、一个以上第二层中继节点和一个接收端；对所述分层网络进行分布式的近似理想ＬＴ码编码包括如下步骤：（１）源端把需要发送的ｋ个大小相同的数据包广播给各个基站，其中ｋ）０；（２）各基站把收到的ｋ个数据包进行编号，后各基站从ｋ个数据包中随机选择一个数据包向各第一层中继节点进行广播；（３）各第一层中继节点判断缓存中是否存在已接收数据包，若不存在，则从接收到的新数据包中随机选择由其中一个基站所发送的新数据包存到缓存中；若存在，则将接收到的新数据包存与缓存中的所述已接收数据包进行比对，若第一层中继节点已接收过此新数据包或者其缓存已被占满，则丢弃此新数据包；否则，将此新数据包存储于其缓存中；（４）当每一个第一层中继节点的缓存中所存储的数据包的个数≥Ｒ时，则以概率Ｐ选择弱化度分布Ω（ｄ）或以概率１－Ｐ选择弱化度分布ｕ’（ｄ），各第一层中继节点再从各自的缓存中随机选择ｄ个数据包进行异或，然后各第一层中继节点向各第二层中继节点广播异或后的数据包，同时在缓存中删除这ｄ个数据包；其中，　　　　　　　　　　　　　　　　　　　　　　　　　（１）　　　　　　　（２）　　　　　　　　　　　　　　　（３）　　　　　　　　　　　　　　　　　　　　　　　　　　　（４）（５）　　　　　　　（６）　　　　　　　　　　　　　　　　　　　　　　　　　　　　　（７）　　　　　　　　　　　　　　　　　　　　　（８）　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　（９）以上各式中，δ是预设当接收端收到个数据包后解码失败的概率，δ≤１，ｃ是大于０的常数，　ｄ表示度数，　０（ｄ≤ｋ；（５）各第二层中继节点在接收到的数据包中随机选择两个数据包，若所选择的两个数据包的弱化度分布都是Ω（ｄ），则将该两个数据包进行异或后再向接收端发送；若所选择的两个数据包中的其中一个的弱化度分布是Ω（ｄ），另一个的弱化度分布是ｕ’（ｄ），则选择弱化度分布是ｕ’（ｄ）的数据包向接收端发送；若所选择的两个数据包的弱化度分布都是ｕ’（ｄ），则随机选择其中一个数据包向接收端发送；（６）接收端将从第二层中继节点接收到的数据包进行解码，若成功解码，则通知源端结束编码过程；否则，返回执行步骤（２）。...

【技术特征摘要】

【专利技术属性】
技术研发人员：杨杰，赵志峰，吕思达，张宏刚，
申请(专利权)人：浙江大学，
类型：发明
国别省市：86