使用网络编码(NC)方法解决无线分组重传问题(WPRTP)越来越吸引研究工作。 但是,现有的研究几乎都集中在Galois场GF(2)上的解决方案上,因此,这些方案找到的解决方案通常不是最优的。 在本文中,我们专注于针对完美WPRTP(P-WPRTP)的基于NC的最佳方案,其中相对于每个接收器,请求或已知道一个包。 首先对P-WPRTP的基于NC的最优解决方案中的重发分组数进行了分析和证明。 然后,针对P-WRPTP提出了一种基于随机网络编码的最优方案(RNCOPT)。 RNCOPT在保证以最小的数据包重传次数获得有效解决方案的意义上说是最佳的。 此外,在RNCOPT中,使用公知的伪随机函数和随机选择的种子来生成每个编码向量。 种子而不是编码向量被用作要与编码分组一起重传的解码信息。 因此,RNCOPT的分组开销进一步减少。 大量的仿真表明,RNCOPT在节省重传数据包数量方面明显优于P-WPRTP的某些先前典型方案。