应用层组播转发树重构技术研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:easyJMS
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,一对多、多对多通信的需求使得IP组播和基于端系统的应用层组播成为了网络研究的热点课题。IP组播目前面临许多问题,影响了其在Internet上的部署,而应用层组播虽然易于部署,但端系统的不稳定性导致了转发树的不稳定。因此,在应用层组播中,转发树的重构就尤为重要。目前针对转发树的重构有两种策略:一种是前向式,另一种是后向式。由于前向式重构是在父节点失效前预先计算备用节点,减少了重构时间,因而能更好的提高转发树的可靠性。 针对转发树的重构问题,本文进行了两部分工作:第一部分工作是对现有的几种前向式重构算法进行了对比实验研究。研究表明,PCP算法在寻找备用节点的开销方面小于ROT算法,但是找到的备用节点的延迟特性不如ROT算法。相对而言,ROT算法更适合于转发树结构相对固定的应用场合。第二部分工作,在对上述几种前向式重构算法研究的基础上,提出了新的重构算法—PLA算法。该算法的核心思想是在“链路预留”思想的基础上,考虑了链路延迟约束。本文将该算法同其它前向式重构算法进行了对比试验,结果表明:在平均加入开销与备份链路延迟这对矛盾中,PLA算法作了比较合适的调和。同PCP算法相比较,PLA算法虽然在平均加入开销上有所增加,但是重构的组播树的备用链路延迟降低了;同ROT算法相比较,虽然PLA算法的备份链路延迟不如ROT算法,但是PLA算法的平均加入开销耗费的较少。研究表明,PLA算法更适合于在节点相对不稳定的Internet中部署,尤其是那些既考虑通信质量又要求连接开销的应用场合,譬如网络电视,BT下载以及大规模流媒体的实时应用等。
其他文献
椭圆曲线密码体制是目前公钥体制中每比特密钥安全强度最高的一种密码体制。在相同安全强度条件下,椭圆曲线密码体制具有较短的密钥长度,较少的计算量、存储量和较小的带宽等
尽管工业和学术界在一直努力消除网络拥塞,但它依旧存在并增长。闭环拥赛控制机制已经成为当今网络的标准。在这种机制中,当拥塞发生和快要发生时,网络会向发送源提交一个负
约简和核是粗糙集理论中的重要研究课题,受到广泛关注。现有的约简算法存在着以下一些问题:无法保证结果的完备性;不能保证得到最小约简;空间开销大;时间复杂度高等。 概
支持向量机(SVM)在分类算法原理中基于结构风险最小化的优越性使得其应用领域越来越广泛。其顺次最小优化算法(SMO)比传统的块算法和固定工作样本集的迭代优化算法具有更好的
进入21世纪,科技发展以人为本,电子信息技术的发展渗透到人们生活的各个领域,为人们提供了安全、舒适、便捷的生活环境。网络家电是新兴的家电产品,除了具有传统的家电功能以
基于神经网络的语音转换利用其特殊的非线性方程转换式将源说话人的特征映射为目标说话人的特征,这种方法被证实比基于高斯混合模型语音转换方法更加有效。然而,基于神经网络的
人脸检测是指在输入图像中确定人脸(如果存在)的位置、大小和位姿的过程。人脸检测是人脸识别、人机交互、智能视觉监控等工作的前提。作为人脸信息处理中的一项关键技术,人
移动Agent是近年来引起研究人员关注的一种分布式计算范型。移动Agent是一种代表网络用户运行的独立的软件程序,它能够在异构网络中从一个节点移动到另外一个节点,并且保证程
随着计算机软硬件技术和网络技术的飞速发展,为了信息的方便使用和安全的需要,人们将越来越多的信息存储在网络中的计算机上。这也给我们带来一些问题,如何更有效地存储、管理、
演化计算是一种基于自然选择和遗传变异等生物进化机制的全局性概率搜索算法,能够在不要求函数连续、可微、单峰的情况下,找到问题的近似全局最优解。基于这些优点,演化计算