用以解决大量数据分发数字喷泉方法.docVIP

数字喷泉方法用以解决大规模数据的可靠分发 John W. Byers Michael Luby Michael Mitzenmacher Ashutosh Rege  摘要 能够将大规模数据可靠分发到大量自主的客户端的应用程序的扩散激发了新的多播和广播协议的设计。我们为这些应用程序描述了一种理想的、完全可扩展的协议，我们称之为数字喷泉。数字喷泉允许任何数量的异构客户端选择以最优的效率获取大规模数据。此外，即使是面对很高的丢失率，也不需要用反馈通道来保证可靠的传输了。 我们开发了一种接近数字喷泉的协议，针对大块数据使用一类新的删除码，在数量级上远快于标准删除码。我们提供的性能测试证明方法的可行性并且讨论了测试实验的设计、实施和性能。 介绍 一个自然的解决方法给那些计划在网上有效率地同时发布新的软件给百万用户的软件公司就是多路广播或广播传输[24]。这些传输必须充分可靠、 有低的网络开销，和支持大量具有异构特性的接收者。有相似要求的其他活动包括分发流行的影像、数据库复制和流行网站站点的访问。这些应用不仅仅要求一个可靠的多播协议，因为用户有时想访问他们选择的数据，这些访问次数又会与其他用户重叠。 单播协议成功的使用接收器发起请求为丢失数据重发提供可靠性，众所周知多播模拟解决方案是可扩展的。例如，考虑一个服务器派发一个新的软件到数千个客户端。如客户丢失数据包，他们的重传要求会迅