服务质量优化综述.ppt

服务质量优化综述 内容 1 引言 2 网络QoS优化模型表达与分类 3　网络优化模型的求解算法 4　优化实施方案 5　算法评价 IP网络的QoS QoS（Quality of Service）服务质量，是网络的一种安全机制， 是用来解决网络延迟和阻塞等问题的一种技术。 在正常情况下，如果网络只用于特定的无时间限制的应用系统，并不需要QoS，比如Web应用，或E-mail应用等。 但是对关键应用和多媒体应用就十分必要。 当网络过载或拥塞时，QoS 能确保重要业务量不受延迟或丢弃，同时保证网络的高效运行 需要QoS的应用 　一些特定形式的网络数据流需要定义服务质量，例如： 　　 多媒体流（如视频会议）要求有保障的通过量 　　 IP电话需要严格的抖动和延迟限制 　　 性命攸关的应用系统，例如远程外科手术要求有可靠保证的可用性（也称作硬性QoS）. 　　 这些类型的服务被称为非弹性，意思是它们需要固定的带宽才能运作--如果得到多余的带宽，它们也无法使用；如果得到较少的带宽，则根本无法工作。 相形之下，弹性应用可以从多余的带宽中受益 QoS的关键指标 QoS的关键指标主要包括： 可用性 吞吐量 时延 时延变化(包括抖动和漂移) 丢失 下面详细叙述。 可用性 可用性是当用户需要时网络即能工作的时间百分比。 可用性主要是设备可靠性和网络存活性相结合的结果。 对它起作用的还有一些其他因素，包括软件稳定性以及网络演进或升级时不中断服务的能力。 吞吐量 吞吐量是在一定时间段内对网上流量(或带宽)的度量。 承诺信息速率是应该予以严格保证的，对突发信息速率可以有所限定，以在容纳预定长度突发信号的同时容纳从话音到视像以及一般数据的各种服务。 一般讲，吞吐量越大越好。 时延 时延指一项服务从网络入口到出口的平均经过时间。 许多服务，特别是话音和视像等实时服务都是高度不能容忍时延的。 当时延超过200-250毫秒时，交互式会话是非常麻烦的。 为了提供高质量话音和会议电视，网络设备必须能保证低的时延。 时延变化 时延变化是指同一业务流中不同分组所呈现的时延不同。 高频率的时延变化称作抖动，而低频率的时延变化称作漂移。 某些业务类型，特别是话音和视像等实时业务是极不容忍抖动的。 分组到达时间的差异将在话音或视像中造成断续。 丢包 丢包指比特丢失或分组丢失。 丢包对分组数据业务的影响比对实时业务的影响大。 在通话期间，丢失一个比特或一个分组的信息往往用户注意不到。 在视像广播期间，这在屏幕上可能造成瞬间的波形干扰，然后视像很快恢复如初。 IP网络的QoS有关的协议 （1）资源预留（RSVP）和IPv6 （2）Internet和ATM结合 （3）RTP/RTCP 实时传输协议（RTP） RTCP（实时传输控制协议）。 RTP的主要作用如下。 ① 在图像数据的头部加上定时标志，降低网络引起的时延和抖动。 ② 提供包内数据类型的标志，说明媒体信息采用的编码方式。 ③ 具有排序服务。包序号可用来在接收端建立正确的包顺序，从而便于判断丢失了多少个包。 内容 1 引言 2 网络QoS优化模型表达与分类 3　网络优化模型的求解算法 4　优化实施方案 5　算法评价 四方面的优化问题 可将网络优化问题分为： （１）资源分配．如链路带宽分配问题、队列空间 分配问题等． （２）任务调度．任务调度问题可以分为单队列 多服务器调度、多队列单服务器调度和更一般的多 队列多服务器的调度等． （３）网络资源部署．如确保网络连通性的互联 设备放置问题、在服务器集群中最大化资源利用率 的软件放置问题以及最小化成本的服务器覆盖问题． （４）系统参数配置．如传输节点的功耗配置、拥 塞控制窗口的大小配置． 服务质量优化问题 资源分配问题 整个网络系统可以看作是一个拥有生产者和消费者的系统，生产者对应服务主体，提供相对有限的资源；消费者对应用户，利用生产者分配的资源． 例如，对于无线资源而言，有限的带宽不能满足日益增长的无线业务和用户带来的需求．这不仅促进了新的策略和技术的提出，如针对受限无线带宽资源提出的动态频谱访问技术，同时，在该技术背景下的资源分配问题得到了越来越多研究人员的重视，其更致力于解决资源供不应求的问题． 资源分配问题 资源分配问题蕴含一系列ＱｏＳ指标，资源分配的有效性决定网络的利用率，分配的均衡程度决定网络的公平性，而这些ＱｏＳ指标统一构成了每个用户和整个网络社会的效用(Utility) 任务调度问题 网络中的任务调度是网络优化中的另一个关键因素． 任务执行和数据传输时序的不同对网络用户个体和网络整体的影响可能很显著． 负载均衡调度是网络中最基本的调度问题，它可以被建模为以最小用户平均时延为目标的优化问题． 任务调度问题 实际上，调度问题可以被视为一种特殊的资源分配问题