使用前向纠错技术的动态主动可靠组播协议.pdfVIP

第36卷第6期 2007年12月 电子科技大学学报 Journal ofUniversity ofElectronic Science and Technology ofChina 、，0I．36 No．6 Dec．2007 使用前向纠错技术的动态主动可靠组播协议 周利平1，李志蜀1，周 勇2，雷启岷3，殷 峰4 (1．四川大学计算机科学学院成都610064；2．西南财经大学统计学院成都610017； 3．乐山师范学院计算机科学与技术系四川乐山614002；4．西南民族大学计算机科学与技术学院成都610041) 【摘要】指出了目前使用前向纠错技术(FEC)的主动可靠组播协议的不足；提出了新的使用FEC的动态主动可靠组播协 议(DAFR)，DAFR在组播原始数据包的同时组播h7个冗余包，主动中间路由器只缓存冗余包，以便进行丢失数据的本地恢复； DAFR还实现了NACK抑制和NACK；E聚策略。给出了冗余包个数∥的动态估算算法；比较了DAFR与目前使用FEC的主动可 靠组播协议之一AFR．理论和实验证明DAFR在减少上行NAcK消息数目和丢失数据恢复延时方面都优于AFR． 关键词主动网络：前向纠错技术；本地恢复；纽播；NACK；可靠组播 中图分类号TP393 文献标识码A Dynamic Active Reliable Multicast Protocol Using FEC ZHOU Li．pin91，LI Zhi．shul，ZHOU Yon92，LEI Qi．min3，YIN Fen94 (1．CollegeofComputerScience,SichuanUniversity Chengdu 610064； 2．College ofStatistics，Southwest University ofFinance and Economics Chengdu 610017； 3．Department ofComputer Science，Leshan Normal College Leshan Siehuan 614002； 4．SchooIofComputerScienceandTechnology,SouthwestUniversityforNationalities Chengdu 61004l、 Abstract This PaDer points out the defects of the present active reliable multicast protocol using Forward Error Correction(FEC)and puts forward a new dynamic active reliable multicast protocol Dynamic Active Reliable Multicast(DAFR)．For locaI recovery．the DAFR muiticasts not only valid data but also h7 parity packets and the middle active routers only buf．fer the parity packets．The estimation algorithm of the variable h’iS proposed．The DAFR also realizes the NACK suppression and the NACK aggregation strategies．It is proved both theoretically and experimentally that the DAFR is better than Active FEC Recovery(AFRl in decreasing the number of uploading NACK messages and reducing lOSS recovery delay． Kev words active network； forward error correction； local recovery： multicast； NACK： reliable multicast 组播技术实现了网络中点到多点、多点到多点 的高效数据传送，Intemet上许多分布式应用需要可 靠组播的支持。目前Internet采用的IP组播技术llJ由 于建立在UDP协议上，不能提供端到端组播数据的 可靠传输，而IP层也只能提供一定的数据传送。然 而，高可靠组播要求能将数据完整无误地发送到组 中的每个接收方，还要尽量减少差错恢复延时，防 止ACK或NACK消息爆炸。 理论和实验已证明，将主动网络技术[2-3]引入 组播的主动可靠