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

可靠组播中基于FEC随机化差错恢复算法 　　摘 要：随机化差错恢复算法通过重传机制来进行消息恢复，本文提出了RRMF算法，用向前纠错和重传技术相结合的方式为网络提供可靠组播。FEC通过增加冗余信息的方式提高可靠性，当接收到的信息不足以恢复原始数据时，使用ARQ进行差错恢复。减少了重传发生的次数，从而降低了差错反馈信息和重传数据占用的带宽，适合在大规模交互中使用。 　　关键词：可靠组播；随机化协议；自动重传；向前纠错 　　中图分类号：TP393文献标志码：A 　　文章编号：1001-3695(2007)06-0318-03 　　近年来，可靠组播的应用非常广泛，在可靠的媒体流发布、经卫星信道的信息发布、股票行情的发布等，都有这一技术的应用领域。为满足大规模网络的交互式应用，建立有效的、可扩展的可靠组播协议是研究的一个热点。由于对可靠性的要求不同，很难设计出一个可以满足所有应用要求的协议模型，不同协议采用不同的差错控制机制。?? 　　 　　1 可靠组播中的差错控制技术?? 　　1.1 ARQ（自动重复请求）?? 　　ARQ［1］是一种按需重传的机制，发送者通过接收者的反馈信息得知有报文在传输中丢失，就重传该报文。ARQ机制分为基于发送者的肯定确认(ACK)方式和基于接收者的否定确认(NACK)方式。在ACK方式中，接收者成功接收到数据就向发送者发送ACK信息，如果发送者在规定的时间内收到了所有组成员的ACK信息，表示传输成功；否则认为该报文在某条链路上丢失，将重传该报文。在NACK方式中，接收者根据数据报文中序列号的间隙确定报文的丢失，并向发送者发送NACK报文，发送者重传该报文。在可靠组播中，NACK方式是最为常用的，它比ACK方式具有更好的可扩展性，这是因为接收者只在报文丢失时才会产生NACK报文，并且差错发现的任务分摊给每个接收者，减轻了发送者的负担。?? 　　很多组播协议基于ARQ协议，如广泛应用的基于接收者的NACK方式的可扩展可靠组播协议SRM［2］，它采用延时应答机制阻止重复的请求重传和应答消息。RMTP［3］是基于发送者的ACK方式并通过局部恢复机制来避免反馈风暴的树型结构协议。但是随着组成员数的增多，丢失也会增多，这些协议都存在扩展性的问题。 　　1.2 FEC（前向纠错）?? 　　FEC［4，5］是一种编码方法, 通过在传输中引入冗余信息来提高可靠性。在计算机通信中主要有两种差错：错误和丢失。错误的数据是因为某些比特数发生畸变，丢失是某些数据包没有收到。底层协议通常要考虑两种情况，如链路层FEC使用差错校正码对既有丢包又有误码时依然能重建正确的数据，通常由硬件实现，采用汉明码、RS编码以及卷积码等。而传输差错反映到通信协议高层只是数据包的丢失，因此工作在传输层或者应用层的FEC可通过丢失校正码和已知包数来处理丢失情况，通常由软件实现。本文研究的协议中的差错就是指数据包的丢失。?? 　　纯的FEC技术不必重传数据，但是编码解码增加了计算的开销和复杂性；用处理能力及带宽来换取可靠性和较小的恢复延迟。在丢包率较高的情况下，性能明显下降，整体性能取决于丢失情况最严重的接收者，不能保证数据传输的完全可靠，因此很少使用。 　　1.3 HEC（混合差错控制）?? 　　HEC［6］是基于前面两种方式的优点，把二者结合起来使用。通过FEC机制避免反馈风暴，不能恢复的报文通过ARQ机制来完成，这种方式在近年来得到较广泛的应用。实现HEC的方法主要有两种［5］：?? 　　(1)分层法。它是在基于ARQ可靠的组播下层加一个新层来负责FEC，它对ARQ而言是透明的，独立的FEC层可以被多个应用使用。但是对爆发性的丢包敏感,性能不稳定。?? 　　(2)集成法。该方法注重效率，发送者不发送或者只传送一部分校验包，当接收者收到的包不足以恢复原始数据时才请求更多的冗余包。但是以延迟为代价，适合文件传送。可靠组播数据分布协议RMDP［6］采用这种方法。 　　 　　2 随机化差错恢复算法?? 　　随机化可靠组播协议RRMP［7］（Randomized Reliable Multicast Protocol）的差错恢复结构建立在传输层。它结合Bimodal Multicast［8］协议中的随机化差错恢复和树协议中的分层结构的差错恢复算法，采用一对多的组播方式，通过局部恢复提高扩展性；而且只要检测到消息丢失就请求重传，把恢复消息的责任分摊给每个成员，减少反馈风暴的发生。该协议采用基于闲谈（Gossip）的随机化理论，具有很好的扩展性。?? 　　根据各个成员的地理位置不同分成层次结构。发送者所在的域没有父域，每个接收者包含所在区域成员的信息和它的直接上游区域即父域成员的信息。消息丢失可以通过序列号的间隙或交换会话