可靠组播中随机化差错恢复算法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:kuo1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet网络的发展,涌现了大量的新应用,如软件分发、视频会议、股市行情等都需要一对多或者多对多的可靠的组播通信,其潜在的接收者可能成千上万。与单播和广播技术相比,组播技术占用更少的网络带宽和终端资源,因而提供了有效的传输方式。而IP组播只提供尽力而为的数据传输,不能保证数据传输的可靠性。目前对可靠组播技术已经进行了大量的研究,由于Internet网络的体系结构是针对点对点设计的,传统的Internet网络技术受到了极大的挑战。要求发送者高效地把数据传送给所有接收者,组播协议不仅要可靠,而且扩展性要好。 本文介绍了组播技术的现状及相关工作。核心内容如下,主要是对随机化可靠组播协议进行了分析,并且提出了改进算法。 Bimodal Multicast协议使用基于传染理论的随机化分析方法得到可靠性和扩展性的折衷,主要应用在股价的实时变化等需要了解工作状态中的具体行为的实时应用程序中。随机化可靠组播协议RRMP基于Bimodal Multicast协议的基础上提出了局部恢复的机制,本文描述了RRMP的差错恢复结构以及如何进行差错恢复,包括局部恢复和全局恢复。该协议通过把差错恢复的责任分摊给每个接收者,提高了系统的鲁棒性。 本文提出了基于窗口的随机化可靠组播协议的差错恢复算法WRRM和基于RRMP的优化算法IRRM。WRRM可以减少同一个窗口中乱序到达的消息不必要的重传请求;IRRM主要是针对丢失率大或者有突发性数据丢失的网络,通过对连续丢失消息一起恢复,节省带宽。 本文提出了基于FEC的随机化可靠组播协议差错恢复算法RRMF。使用FEC和ARQ相结合的方式提供可靠组播。FEC通过增加冗余信息的方式提高可靠性,当接收到的信息不足以恢复原始数据时,使用ARQ进行差错恢复。降低了差错反馈信息和重传数据占用的带宽;加快数据恢复的时间,适合实时性的应用程序。 本文在Linux系统上实现了WRRM、IRRM和RRMF算法,并依据实验结果对其性能进行了分析,证明了算法提出的正确性。
其他文献
目前,实用的网络体系结构都是层次结构,TCP/IP是目前互联网所使用的主流网络体系。由于最初的TCP/IP协议栈本来就是为了窄带文本数据而开发的,随着全球互联网的蓬勃发展,TCP/
本文对电大远程教育平台进行了系统分析和系统设计,分析平台的组成、工作流程以及各种常见的网络结构,指出当前远程教育平台的缺陷和将对等网络技术运用到平台的优越性,设计出新
决策信息系统是处理大量数据以获取有效决策,并应用于各个领域的信息系统模型。决策信息系统中包含的不确定性对决策规则的产生、有效决策的生成具有重大影响。而粗糙集理论作
实时系统是一类重要的计算机应用系统,它经常被使用在对安全性要求极高的操作环境中,因此确保此类系统的正确性至关重要,并且需要我们使用形式化的方法对实时系统进行规范验
网络处理器是当前为加速主干网络节点处理速度而提出的并行体系结构。不同于传统的通用处理器,网络处理器充分的利用线程级的并行提升性能。网络处理器复杂的体系结构和编程模
如何在浩若烟海而又纷繁芜杂的文本信息中获取最有效的信息是信息处理的一大任务。文本自动分类是实现这个任务的重要方法之一。在文本分类过程中,由于同义词、多义词、近义
针对现有医学图像归档与通讯系统的服务器功能单一、用户响应慢、不支持远程访问等缺点,以及磁光盘的优良存储特性,设计并实现了一种新型的基于磁光盘的医学海量图像归档系统
随着网络和通信技术的发展,图像信息安全受到越来越多的重视,大量的图像加密和数字水印方案相继被提出。由于光学信息处理速度快、并行性高的特点,使得在图像加密方法中运用
本文针对并行数据库的查询优化处理领域,提出了一种基于Multi-Agent技术的语义查询模型(SQMAS),并以此模型为基础建立了一种基于Agent的并行数据库语义查询方法,同时为了保证系
数据挖掘技术是解决数据丰富而知识贫乏的有效途径,当属信息科学领域的前沿研究课题之一,有关的研究和应用极大提高了决策支持的能力,它已被公认为是数据库研究中一个极富应用前