学位论文 > 优秀研究生学位论文题录展示

分布式数据库系统数据交换的QOS路由技术

作 者: 张艳秋
导 师: 龚跃
学 校: 长春理工大学
专 业: 计算机软件与理论
关键词: 负载平衡 Qos路由 Dijkstra算法
分类号: TP311.13
类 型: 硕士论文
年 份: 2011年
下 载: 8次
引 用: 0次
阅 读: 论文下载
 

内容摘要


随着计算机网络的快速发展,人们对网络Q0S服务质量的要求也越来越高了,它越来越受到相关学者的关注。在网络中,数据传输是通过路由进行的,所以路由的性能对数据传输的影响极大,其性能的好坏会直接影响到它所处网络的性能。对于服务质量路由问题的约束(例如故障率、传输率、路径花费、延时等)也逐渐成为在计算机网络技术的研究领域中需要进一步研究的主要方向。现在,求网络数据传输中最短路径问题主要用Dijkstra算法来求解。该算法是一种静态的路由算法,所以它的复杂度很低,适应性强,非常广泛的应用在现实生活中。本论文通过对Dijkstra算法的深入研究,提出了一种改进的基于QOS约束关于负载平衡的Dijkstra算法,而且对怎样应用它来提高QoS网络中数据传输的效率和稳定性做出了详尽的设计和分析,最后通过网络拓扑图来呈现数据传输的具体情况,通过程序来对该算法的求解过程进行了仿真。实验结果表明,依据网络节点各不相同的运行状况,利用多约束QoS模型会在很大程度上减少网络的阻塞甚至崩溃,使传输任务的成功率大大的提高了。

全文目录


摘要  4-5
ABSTRACT  5-6
目录  6-7
第一章 绪论  7-11
  1.1 研究目的和意义  7-9
  1.2 国内外研究现状  9
  1.3 主要工作和组织结构  9-11
第二章 介绍QoS路由技术的相关内容  11-34
  2.1 QoS简介  11-15
  2.2 QoS服务模式和功能应用  15-18
  2.3 QoS路由问题  18-23
  2.4 QoS路由算法  23-31
  2.5. QoS单播多约束路由算法  31-33
  2.6 小结  33-34
第三章 分布式数据库系统数据交换的QoS路由技术  34-43
  3.1 Dijkstra算法  34-37
  3.2 负载平衡问题  37-39
  3.3 改进的Dijkstra算法  39-42
  3.4 小结  42-43
第四章 仿真实验及算法性能分析  43-48
  4.1 仿真实验  43-47
  4.2 小结  47-48
第五章 总结与展望  48-50
  5.1 本文工作总结  48
  5.2 展望  48-50
致谢  50-51
参考文献  51-52

相似论文

  1. 频繁图结构并行挖掘算法的研究与实现,TP311.13
  2. 遥感数据处理网格平台的设计与初步实现,TP79
  3. Linux集群环境下作业调度算法的研究与实现,TP301.6
  4. 基于网络存储的流媒体服务器系统,TN919.8
  5. 无线传感器网络路由算法研究,TP212.9
  6. 无线多跳网络串联队列模型的研究及在QoS路由中的应用,TN92
  7. 基于QoS的无线传感器网络路由算法研究,TP212.9
  8. 网络环境下的分布式存储系统的设计与实现,TP333
  9. 车库管理系统线路生成与重复利用方法研究,TP315
  10. 车辆导航系统路径规划技术的研究,TP301.6
  11. 基于车载导航系统的大区域路径规划算法的设计与实现,U491
  12. 教育信息网若干子系统的研究和实现,TP393.02
  13. 多约束QoS选播路由算法的研究,TP393.02
  14. 基于QoS路由模型的网络拥塞控制方法,TP393.06
  15. 110出警线路优化系统的设计与实现,TP301.6
  16. 保险卡单自助激活系统的设计与实现,TP311.52
  17. 基于GPU集群系统的并行绘制技术研究,TP391.41
  18. 基于遗传禁忌算法的Ad Hoc网络路由技术,TN929.5
  19. 无线局域网中的接入点放置与信道分配,TN925.93
  20. 片上网络服务质量机制研究,TN47
  21. 车辆导航系统中最优路径算法的研究,P228.4

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 程序设计 > 数据库理论与系统
© 2012 www.xueweilunwen.com