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

一种改进的分布式服务质量路由算法

作　者: 高国强
导　师: 胡迎松
学　校: 华中科技大学
专　业: 计算机应用技术
关键词: 服务质量路由带宽接纳率链路能力累计时延
分类号: TP393.01
类　型: 硕士论文
年　份: 2007年
下　载: 46次
引　用: 0次
阅　读: 论文下载

内容摘要

随着流媒体技术的发展,人们对路由的服务质量(QoS,Quality of Service)提出了更为严格的要求,其中包含对诸如带宽、延迟、延迟抖动、代价等综合因素的考虑。如何在满足QoS要求的情况下进行路由选择,并且有效地将QoS路由选择与资源预留结合在一起已经成为路由算法研究的一个重要方向。在路由算法的研究中,国内外的学者提出了很多具有创造性和实用价值的QoS路由算法,尽管这些算法各有缺陷和局限性,但它们的提出不仅给出了网络路由的优化解决方案,而且将路由算法的研究不断向前推进。网络的带宽接纳率,即在网络负荷较重时如何尽可能多地接纳更多连接请求,减少资源浪费,是分布式QoS路由的一个重要性能指标。基于现有方法存在的局限性,对流媒体传输的分布式QoS路由算法进行了研究。在保持原有算法提高带宽接纳率的基础上,扩展了算法的延迟和开销约束处理能力,分析和说明了链路能力、累计时延和QoS测试等概念,并且给出并实现了改进算法。改进算法由于采用链路能力作为延迟转发的依据,因此在提高带宽接纳率的同时也缩短了连接时延,改进算法采用累计时延来减少探测分组的扩散,从而减少了通信开销。为了验证改进算法,从带宽接纳率、连接时延和通信开销三个方面进行了计算机模拟实验,结果显示改进算法在拥塞网络中有较高的请求接纳率、较低的连接时延以及较低的通信开销。

全文目录

摘要  4-5
ABSTRACT  5-8
1 绪论  8-13
  1.1 课题背景  8-10
  1.2 国内外研究概况  10-11
  1.3 课题主要研究工作  11-12
  1.4 论文的组织  12-13
2 QoS 路由算法研究  13-26
  2.1 基本路由算法  13-16
  2.2 QoS 路由问题  16-20
  2.3 QoS 路由算法  20-25
  2.4 小结  25-26
3 改进的分布式QoS 路由算法  26-39
  3.1 带宽接纳率问题  26-29
  3.2 网络延迟模型  29-33
  3.3 改进的QoS 路由算法  33-38
  3.4 小结  38-39
4 仿真实验与结果分析  39-46
  4.1 网络仿真环境  39-41
  4.2 仿真实验设计及结果分析  41-44
  4.3 小结  44-46
5 结束语  46-48
  5.1 工作总结  46
  5.2 下一步工作  46-48
致谢  48-49
参考文献  49-53
附录1 攻读硕士学位期间发表论文目录  53

一种改进的分布式服务质量路由算法

内容摘要

全文目录

相似论文