互联网中的服务质量保证
文献类型：学位论文
| 作者 | 石志强 |
| 学位类别 | 博士 |
| 答辩日期 | 2001 |
| 授予单位 | 中国科学院软件研究所 |
| 授予地点 | 中国科学院软件研究所 |
| 关键词 | 服务质量 拥塞控制 集成服务 区分服务 分组交换 实时多媒体 随机早期 检测 基于启动势的公平队列调度 基于启动势的延迟抖动公平队列调度 资源预留协议 发送者预留协议 带宽分配 资源预留汇聚 组播 |
| 学位专业 | 计算机应用技术 |
| 中文摘要 | TCP的拥塞控制极大地促进了互联网的发展，它成功地满足了FTP, WWW，Email等以数据传输为主的应用对服务质量的需要，随着网络设备处理能力的增强，公平队列、随机早期检测等队列调度算法进一步提供了网络资源共享的公平性和高效性。目前，IP电话、远程教育等实时多媒体应用已成为未来互联网发展的方向，为实时应用提供服务质量保证的相关网络技术也逐步走向成熟。本文研究了如下领域：1 传统业务的拥塞控制和队列调度。本文介绍了基于端系统的 TCP 拥塞控制的发展历程，延迟确认和 UDP业务等对 TCP的影响，公平队列、随机公平队列等多队列调度算法，并对 RED 单队列调度算法作了详细的分析，阐述了 RED 的参数设置原则及其复杂性。本文提出了一种估计和设置 RED 参数的方法，使之勇动态适应当前网络流量的要求，研究了在严重拥塞环境下，RED实际丢包率变化引起的网络流量震荡问题，给出了相应的改进算法，并通过动态仿真，证明该改进算法提高了RED的适应性，降低了网络时延，减小了时延抖动。2 多媒体业务的队列调度。实时多体业务需要严格的服务质量保证，如带宽、时延和时延抖动等，一旦服务质量低于应用的需要，业务将难以继续。GPS 调度算法可以提供零服务等特和绝对的公平性，但 GPS 只是一种理想的队列调度算法，在实际网络中是无法实现的。在分组交换网络中，GPS的离散形式WPQ也具有很好的延迟和较好的公平特性，但由于其计算复杂度为 O(N)，难以被广泛使用；目前的最新研究成果是 SPFQ 算法，它的计算复杂度为 O(log_2 N)，并且可以提供与 WFQ相似的服务质量。本文分析了 SPFQ的公平和延迟抖动特性，发现它们的会话间依赖性较强，并提出了它的一种改进算法 SPJFQ 它在 SPFQ 算法的基础上，添加了允许控制，即只有数据包的启动势大等于当前系统势，该数据包才能发送，SPJFQ 的计算复杂度仍为 O(log_2 N)，却具有更好的公平和延迟抖动特性，它们都不依赖于其它会话资源预留特性。3 集成服务的实现与改进。集成服务 IntServ[RFC1633]是由 IETF 的IntServ 工作组于1994年提出的实现规范，其目的在于建立一个能同时为实时和非实时业务提供服务的分组交换网络。集成服务采用资源预留协议 (RSVP) 作为其接入控制手段，通常采用 WFQ 等队列调度机制保证数据传输的带宽和时延。我们采用基于 CBQ 的队列调度算法，在Linux下实现了资源预留协议，它可以提供负载受控的服务和保证质量的服务，通过测试我们发现在会话建立过程中，底层链路操作占用的处理器开销最大。本文还进一步比较了YESSIR和RSVP的差异，分析了它们各自的合理因素，并提出了RSVP的改进方案。它不仅保留了接收者预留、软状态和支持组播等特性，还具有更小的刷新处理开销，并避免了资源建立过程中频繁的链路操作。4 区分服务的研究与改进。区分服务是IETF定义的另一种 QoS机制，它不象集成服务那亲为每个数据流预留资源，而是把数据流聚类到不同的服务等级，对每个等级的数据包提供相应的服务。核心网络由于会话量大，链路速度快，集成服务的队列调度和接入控制都难以满足实际的需要。区分服务是公认的、适宜于核心网络的服务模型，但目前它只定义了一些数据传输的处理行为，未规范控制的策略。我们比较了带宽分配 (BB) 和资源预留汇聚两种接入控制方案的差异，带宽分配方案可能会有较小的空间复杂度，而资源预留汇聚却更能适应组播通信的需要。资源预留汇聚虽然可以解决组播通信环境的接入控制问题，但由于区分服务流量控制能力较弱，仍难以满足组播通信环境下高优先级数据传输的需要。为此，我们提出了基于路由表的流量控制策略，它有效地解决了组播环境下，服务质量保证的难题。 |
| 语种 | 中文 |
| 公开日期 | 2011-03-17 |
| 页码 | 85 |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/6528]  |
| 专题 | 软件研究所_中科院软件所_中科院软件所 |
| 推荐引用方式 GB/T 7714 | 石志强. 互联网中的服务质量保证[D]. 中国科学院软件研究所. 中国科学院软件研究所. 2001. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。