组播路由问题的分布式算法研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:zhongbeiljb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,高性能网络技术的快速发展使得通过网络实时传输多媒体数据成为可能,由此兴起了大量的实时多媒体应用,如视频点播、分布式数据库等等。而这些业务的共同需求是都要实现从一个或多个源节点向多个目的节点传送数据,这导致了网络带宽消耗的日益加剧。组播技术作为针对这一问题的一种全新、高效的网络传输方案,在一定程度上能解决多媒体通信中的带宽瓶颈,已经成为了网络研究领域的重要内容和热点问题。   本文通过分析、总结和提炼国内外相关文献,对组播路由问题的应用价值和其解决方案的研究现状进行了综述。目前,基于QoS的组播路由算法可分为集中式和分布式两类。集中式算法利用整个网络的拓扑结构和网络状态计算整个组播树,算法复杂度较高,而且不能处理组播成员的动态变化。而分布式算法是只在了解局部网络状态的情况下,寻找满足QoS要求的组播树,特点是能很好的适应组播成员的动态变化。   针对集中式组播路由算法适应网络规模的扩展性较差和其计算负荷重的局限性,本文提出了一种解决组播路由问题的分布式算法。通过一种新型的分布式的信息传递机制来建立满足时延、带宽约束的组播路由树。算法提出了高效的避免环路产生的策略,针对组播成员动态变化的情况.也给出了解决方案。数据实验表明,本文算法能够更高效的建成满足约束的组播路由树。与静态算法相比,本文算法具有更好的适应性和灵活性。
其他文献
DNA作为遗传物质,携带了几乎所有的遗传信息,DNA同时也是一个结构精巧而且稳定、灵活,拥有超强组装和编码能力的一维纳米线,被认为是一种完美的纳米技术材料。DNA纳米技术就
学位
随着我国服装行业的发展,对电子套结机的需求量迅速增加,高性能电子套结机成为当前缝纫机械领域研究的一个热点。至今,国内外学者在永磁同步电机,步进电机单独控制方面做了大量的研究,但对于电子套结机而言,要同时完成主轴永磁同步电机和送料步进电机的协同控制,相关的研究还比较少。本文针对套结机的具体需求,对步进电机、主轴伺服电机以及两种电机的协同控制算法进行了研究,完成了套结控制系统的软硬件设计,实现了全数字
本文的计算机远程监控系统旨在为管理者提供一个高效、全面、安全、快捷的计算机监控服务,实现管理者通过网络监控被管理者的目的。   系统综合运用面向对象设计、网络通信
台车式退火炉是机械加工和机械制造行业中非常重要的热处理设备,在国内广泛应用。本文是以某汽轮机厂115号台车式退火炉改造项目为背景展开的。该退火炉的控制系统包括台车、
维持垃圾的稳定燃烧是垃圾焚烧炉稳定、经济运行以及保证垃圾焚烧处理效果和抑制污染物生成的关键,通过对目前广泛应用的垃圾焚烧炉自动燃烧控制系统的研究,鉴于垃圾燃烧具有参数不稳定、难以建立精确数学模型及滞后的特性,在研究模糊控制的基础上提出了一种基于比例因子的T-S模糊控制器。前期通过实验验证各个比例因子的作用,制定在线调整规则。控制器根据最小二乘支持向量机的预测输出,依据在线调整规则调整比例因子,最终
随着科技的不断发展,网络技术、电子技术、图像处理技术以及嵌入式技术的进步为现代图像视频监控系统增添了新的动力与活力。嵌入式图像视频监控系统与传统基于PC机的监控系
随着现代信号处理理论的迅猛发展,非平稳信号的检测和参数估计在声纳、通信、雷达、系统辨识、故障诊断、语音识别等理论及工程应用领域都有着广泛的应用,并得到国内外很多专
随着科学技术的迅猛发展,微弱信号的检测在雷达、故障诊断、系统辨识、通信等领域有着广泛的应用,所以一直都是国内外学者研究的热点。从强噪声背景中把微弱有效信号提取出来
伴随着社会的发展、医疗水平的进步,提高残疾人的生活水平已成为一项重要的民生问题。随着人工假肢控制技术的不断发展,出现了许多种适合不同截肢人群的假肢,以帮助他们改善工作