FEC 的 Pattern定义为
[m,k],n=m+k,m是数据包的个数,k是FEC包的个数,n为两者之和
n 个包为一个Group, 在这个Group中, 任意丢k个包, 都可以通过收到的m个包恢复. 这里的k个包可以是数据包或者FEC包.
所以在给定丢包率
为了简单起见, 假定FEC只存在于数据包的发送, 重传包不参与FEC过程.
在给定丢包率
ϱ=1−l
n个包,都收到的概率为:
ϱ=(1−l)n
n个包, 收到m个包的概率为:
ϱ=Cmn(1−l)ml(n−m)
根据FEC Pattern, 只要收到 m 个或者更多的包, 源数据可以被恢复, 则恢复的概率为:
当传输层存在重传机制时, 数据包不能恢复的时候, 还可以通过重传来恢复, 假定传输层的RTT为 r , 通信的最大时延要求为
数据源可恢复的概率为:
给定数据恢复的最低概率, 就可以计算出最小 n , 从而推算出