覆盖图优化论文-陈良彬,李强,陈路

覆盖图优化论文-陈良彬,李强,陈路

导读:本文包含了覆盖图优化论文开题报告文献综述及选题提纲参考文献,主要关键词:P2P网络,覆盖图优化,连接表,延迟

覆盖图优化论文文献综述

陈良彬,李强,陈路[1](2010)在《基于覆盖图优化的多播路由算法》一文中研究指出在P2P网络中,传统的多播路由算法是基于覆盖图的优化的,这些算法存在着覆盖图的结构在全局上不是最优的、资源的利用率较低的缺点,同时叶子结点不能贡献任何带宽给多播树中的其他结点。设计了一种基于覆盖图优化的多播路由算法AOO,它在覆盖图优化的基础上,利用历史连接信息,使参与多播的结点能够使用最近的邻居来保证流媒体服务的质量,在多播组成员之间来均衡负载,从而提高P2P网络的全局资源的利用率。仿真实验表明,该算法能够有效地提高P2P网络的性能。(本文来源于《计算机工程与设计》期刊2010年23期)

陈良彬[2](2009)在《基于覆盖图优化的多播路由算法研究》一文中研究指出在P2P流媒体系统中,多播日益受到研究者的关注。多播的一个重要问题在于多播路径的确定,通常是构建一棵以源节点为根,包含所有参与多播节点的生成树。多播路由是系统中网络层所具备的功能,多播路由主要是建立一棵性能良好的多播树,同时使系统满足各种服务质量的需求。从国内外的研究现状出发,分析和比较了当前常见的多播路由算法各自的优点和不足。针对这些优点和不足,提出了一种基于覆盖图优化的多播路由算法,该算法能够适应结点频繁地加入和退出覆盖会话的现状,充分利用底层的物理信息和结点的原有历史连接信息,对覆盖图进行较好地优化。算法能够取得较高的带宽利用率,达到负载均衡的目标,同时提高整个P2P流媒体系统的性能。在这种多播路由策略中,分两步进行优化,第一步进行覆盖图内的优化,一种基于链路可用带宽的负载均衡路由算法LBR被采用,该算法充分利用已知的物理拓扑信息,在多条路径中选择一条对网络可用带宽影响最小的路由路径,得到轻负载的覆盖边。该算法能够动态维护高带宽的多播树,平衡覆盖会话中节点间的负载和链路间的流量。第二步进行覆盖图间的优化,使用一种基于历史连接信息的覆盖图间优化算法HCI,在该算法中,每个节点维护多张树内连接表和一张树间连接表。在优化过程中充分利用了原来的历史连接信息,使参与多播的节点能够使用最近的邻居来保证流媒体服务的质量,在多播组成员之间来均衡负载,从而提高P2P流媒体系统的全局资源的利用率。最后,对多播路由策略进行了网络仿真实验,并与改进前的多播路由算法进行比较。仿真结果表明,该策略在覆盖会话的吞吐量、平均路径延迟、资源利用率、播放连续性等方面有所改善,在P2P流媒体系统中使用该策略具有一定的有效性。(本文来源于《华中科技大学》期刊2009-05-01)

覆盖图优化论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

在P2P流媒体系统中,多播日益受到研究者的关注。多播的一个重要问题在于多播路径的确定,通常是构建一棵以源节点为根,包含所有参与多播节点的生成树。多播路由是系统中网络层所具备的功能,多播路由主要是建立一棵性能良好的多播树,同时使系统满足各种服务质量的需求。从国内外的研究现状出发,分析和比较了当前常见的多播路由算法各自的优点和不足。针对这些优点和不足,提出了一种基于覆盖图优化的多播路由算法,该算法能够适应结点频繁地加入和退出覆盖会话的现状,充分利用底层的物理信息和结点的原有历史连接信息,对覆盖图进行较好地优化。算法能够取得较高的带宽利用率,达到负载均衡的目标,同时提高整个P2P流媒体系统的性能。在这种多播路由策略中,分两步进行优化,第一步进行覆盖图内的优化,一种基于链路可用带宽的负载均衡路由算法LBR被采用,该算法充分利用已知的物理拓扑信息,在多条路径中选择一条对网络可用带宽影响最小的路由路径,得到轻负载的覆盖边。该算法能够动态维护高带宽的多播树,平衡覆盖会话中节点间的负载和链路间的流量。第二步进行覆盖图间的优化,使用一种基于历史连接信息的覆盖图间优化算法HCI,在该算法中,每个节点维护多张树内连接表和一张树间连接表。在优化过程中充分利用了原来的历史连接信息,使参与多播的节点能够使用最近的邻居来保证流媒体服务的质量,在多播组成员之间来均衡负载,从而提高P2P流媒体系统的全局资源的利用率。最后,对多播路由策略进行了网络仿真实验,并与改进前的多播路由算法进行比较。仿真结果表明,该策略在覆盖会话的吞吐量、平均路径延迟、资源利用率、播放连续性等方面有所改善,在P2P流媒体系统中使用该策略具有一定的有效性。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

覆盖图优化论文参考文献

[1].陈良彬,李强,陈路.基于覆盖图优化的多播路由算法[J].计算机工程与设计.2010

[2].陈良彬.基于覆盖图优化的多播路由算法研究[D].华中科技大学.2009

标签:;  ;  ;  ;  

覆盖图优化论文-陈良彬,李强,陈路
下载Doc文档

猜你喜欢