软交换网络中基于多维QoS目标优先级调度机制.pdfVIP

软交换网络中基于多维OoS目标优先级调度机制串 漆华妹1，陈志刚1，康劲1 1(中南大学信息科学与工程学院计算机楼102室，湖南长沙410083) 摘要：随着网络发生的深刻变化。实时音频、视频等多媒体飞速发展．由于当前的网络只提 供“Best-effort”级别的服务，对OoS支持很少，这种级别的服务容易导致延迟抖动，分组丢 失率高，从而极大地影响多媒体流运行的效果，因此，必须研究可行的、高效的多媒体流的QoS 控制机制，能依据网络的当前状态自适应地调整多媒体流的OoS．作为下一代网络的核心，软 交换网络是一个支持话音，数据和视频的多媒体网络。随着网络的发展，如何对软交换网络中 多媒体流进行调度是一个重要的研究课题。为对多媒体流进行有效地调度的关键问题在于找到 一种具有QoS保证的调度策略，该策略既要能同时反映多个服务质量目标，又能体现其服务质 量参数的内在联系．国内外的研究学者在该领域进行了广泛而深入的研究。但大多是基于IP 网络或者关于QoS管理方面的研究，基于软交换网络的多媒体流QoS方案目前还没有完全解决． 在这种新形势下，本文提出一种带权值，具公平性的优先级调度策略WNFP，该策略在保证公平 性的基础上确保了多媒体流的OoS得到保证．通过可行性分析及实验表明，该方法考虑了多媒 体流的QoS动态多维性，明显改善了软交换网络多媒体流的QoS，同时也使得网络资源得到充 分利用． 关键词：软交换网络；多媒体流；QoS；优先级； 1．引言 随着我国通信事业的发展，对软交换网络的研究越来越广泛深入。软交换网络是一个 能够支持话音、数据和视频的多业务开放网络。而其承载网IP网络，只提供所谓 “Best—effort”的服务，它只保证尽力发送好分组，但如果发送的分组在路由器之间或 路由器内部由于某种原因丢失，IP网络将不负责分组的恢复工作。这对于传统的数据传输 是足够了，但实时音频、视频等多媒体应用，由于其有不同于传统的数据通信的特点m1， “Best—effort”服务容易导致实时应用出现延迟抖动、分组丢失率高，从而极大地影响 了实时应用的运行效果，因此，仅依靠“Best-effort”远不能满足用户对OoS的需求。 尽管目前网络基础设施建设情况在不断提高，但网络可提供带宽对于近似于无限的用户带 宽需求总是不够用的：因此如何对业务流进行有效调度并提供有效公平的数据服务是改善 软交换网络多媒体流OoS的关键。本文基于软交换网络多媒体流，提出一种带权值、具公 ·湖南省自然科学基金资助项目(033JY4054)；高等学校博士学科点专项科研基金资助项目 (20040533036)。 男，教授，博导；康劲(1971-)，男，博士研究生，研究方向为计算机网络。 33 平性的优先级调度策略，该策略在保证公平性的基础上确保了多媒体流的QoS得到保证。 本文第2节介绍研究背景，第3节主要讨论1j|『NFP优先级调度机制，第4节讨论了本方案 模拟实验和结果分析；最后总结了全文。 2．研究背景 在以往的自适应QoS管理方案中，只根据优先级数(C)对多媒体流进行调度，但这 样对一些较重要的数据信息，产生了不公平性，优先级高的业务一直占用队列，直到缓冲 区为空，这样，优先级低的业务可能永远无法得到调度；同时，以往的系统，只是笼统的 考虑系统的总的资源，没有考虑到QoS参数的多维性。然而丢失率、带宽、端到断延迟、 延迟抖动等对多媒体业务往往至关重要，所以具QoS的调度的基本问题是在满足多约束条 件的基础上对多媒体流进行调度。现有的研究表明它是一个NP完全问题[2]。也就是我们 可以按照当时的网络状况，寻求一个最优解。本文采用带有公平性的、具有权值的优先级 调度机制WNFP，在保证公平性的基础上确保多媒体流的QoS得到保证。 3．WNFP多维QoS目标优先级调度 算法结合网络的自相似特征，在进行请求任务时，利用一个多目标选择函数，求得一 个最优解。下面是该算法的分析及调度过程。 我们首先根据优先级别对各种多媒体流进行调度，将多媒体流按优先级排队，新的多 较，如果R≥占，则调度低优先级队列，选择该队列中优先级数最高的多媒体流应用进行 服务；如果R占，则调度高优先级队列，选择该队列中优先级数最高的多媒体流应用进行 服务。选出当前队列中具有最高优先级的任务进行调度，同时参看其多目标选择函数，看 其是否满足其