可靠组播中基于FEC的随机化差错恢复算法.pdfVIP

第24卷第6期 计算机应用研究 V01．24No．6 2007年6月 Researchof June2007 Application Computers 可靠组播中基于FEC的随机化差错恢复算法术 张红波1，张大方1’2，杨金民2 (1．湖南大学计算机与通信学院，湖南长沙410082；2．湖南大学软件学院，湖南长沙410082) 摘要：提出RRMF算法，用向前纠错和重传技术相结合的方式为网络提供可靠组播。FEc通过增加冗余信息 的方式提高可靠性。当接收到的信息不足以恢复原始数据时，使用ARQ进行差错恢复。减少了重传发生的次 数，从而降低了差错反馈信息和重传数据占用的带宽，适合在大规模交互中使用。 关键词：可靠组播；随机化协议；自动重传；向前纠错 中图分类号：TP393 文献标志码：A 文章编号：100l一3695(2007)06—0318—03 FEC_basedRandomizedError forReliableMulticast RecoveryAlgorithm ZHANG YANG Hong-b01，ZHANGDa—faIl91’-， Jin—min2 (1．＆而oDfo，CD唧啪r＆commMni∞fi帆，mnon跏挑坩妙，饥。7舻眈肌nnn410082，∞ino；2．Sc^00Zo，．s驴甜n阳，肌础n‰觇瑙谚， ∞Ⅱ咿施执№n410082，饥inⅡ) Abstract：This RRMF whichused to reliablemulticastforthenetwork． paperpresentedalgorithm hybridFEC／ARQpmvide FEC the redundantinfomation．Whenthereceived for info瑚ationwasnot improvedreIiabilitybyadding enoughrecovering was the usedtorecovertheerror．This couldreducethenumber0ftransmission ori舀naldata，ARQ algorithm times，decrease theeⅡorfeedbackandsavethe to communication． bandwidth，which adaptedlarge—scalegroup reliable randomized automatic forwarderrorcon．ection words： Key multicast； pmtocol8； repeatrequest； 近年来，可靠组播的应用非常广泛。在可靠的媒体流发 答机制阻止重复的请求重传和应答消息。RMTP_3o是基于发 布、经卫星信道的信息发布、股票行情的发布等，都有这一技术 送者的AcK方式并通过局部恢复机制来避免反馈风暴的树型 的应用领域。为满足大规模网络的交互式应用，建立有效的、 结构协议。但是随着组成员数的增多，丢失也会增多。这些协 可扩展的可靠组播协议是研究的一个热点。由于对可靠性的