基于优先公平调度网络链路状态测量方法.docVIP

基于优先公平调度网络链路状态测量方法 　　摘要：在不增加网络开销前提下为实现网络实时状态的测量，利用优先公平调度原理中隐性的网络状态统计功能，提出使用周期性测量的优先队列队长和链路公平速率指标估计下游链路承载状态，实现无开销的链路状态测量。仿真显示优先队列队长和链路公平速率变化曲线能够反映出下游链路的不同负载率变化 关键词：网络测量 优先公平调度 公平速率 中图分类号：TP393 文献标识码：A 文章编号：1007-9416（2016）12-0052-02 1 引言 网络链路状态是指定信源和信宿间路径承载的数据分组状态，反映了链路和网络负载的流量信息，常作为状态参数用于网络流量控制和拥塞控制。当前，多业务综合承载是网络IP化的应用趋势，不同业务具有不同的特征，需要差异化的服务性能保障[1]，因此，实时获得网络链路状态是差异化保障不同业务服务质量和有效提高网络效率的基础 目前，网络链路状态测量主要是显式的测量方法，包括主动测量和被动测量两类。主动测量方法针对网络性能参数发送探测分组，通过收到的应答分组分析计算网络状态，但增加了网络额外开销，且具有较大的网络状态测量时延。被动测量通过在网络中设置流量监测点，捕捉网络的流量参数，获取网络承载业务的统计信息，其无需发送测量数据分组，但需要网络节点设备被动地收集数据包，操作相对复杂，网络状态信息存在一定的陈旧性。随着，网络信息安全的提高以及多业务综合承载的扩展，既有网络链路状态测量方法的测量精度和时延受到很大影响[2]，针对该问题，本文利用优先公平调度机制中队长参数和链路公平速率实现隐式的网络联网状态测量，能够为两类不同业务分别提供业务匹配的链路状态 2 优先公平调度机制原理 分组调度指按照一定的规则决定从等待队列中选择分组进行发送，使得所有输入业务流能够按照预定的方式共享输出链路带宽[3]。优先公平调度包含绝对优先公平调度和相对优先公平调度，其中，绝对优先公平调度以连续方式为目标队列赋予优先级，当调度分组时，如果高优先级队列非空，则其分组优先被选择服务。只有高优先级队列为空时，才会服务次高优先队列。为提高调度机制对链路状态的适应性和业务服务公平性，提出了相对优先公平调度，其为高优先队列预留一定的缓存空间，使得低优先队列能相对公平地得到调度服务，仅当优先队列队长超过一定门限时，才为优先队列提供绝对的优先转发 当网络业务分为时延敏感和可靠性敏感两类业务时，优先公平队列调度算法在逻辑上维护两个队列，优先队列和普通队列。当有新业务到达时，首先根据业务属性判断出业务类型，若该业务类型属于优先业务，则将该业务分组置于优先队列队尾，若检测到优先队列为空，则将该业务分组插入优先队列队首；若属于普通业务，则将该业务分组置于普通队列队尾，若检测到普通队列为空，则将该分组插入普通队列队首。当业务被调度转发时，若优先队列不为空，则转发优先队列中的业务分组，若优先队列为空，则转发普通队列中的业务分组，若在普通队列分组转发期间，有优先业务分组到达，则待当前普通业务分组发送完成后，再转发优先队列分组，优先队列和普通队列内部采用先到先服务模式 3 隐式网络链路状态测量方法 在综合业务承载的IP网络中，时延敏感业务一般具有较低且稳定的传输速率，但需要相对持久的传输时间，要求较小的端到端时延，能够容忍一定程度的分组丢失，如VoIP业务。可靠性敏感业务一般是传统弹性网络流，其接入峰值速率为接入线速率，对分组丢失率敏感，但可接受较大的端到端传输时延。因此，若根据业务请求接入峰值速率特征，将网络业务分为两类，则优先?{度机制可建模为两队列优先排队模型[4]。其中，优先队列分组具有绝对的优先转发权，优先使用网络资源来满足其请求的服务质量，普通队列分组仅使用优先队列分组剩下的有效资源。当网络节点下游链路资源不足以实时转发优先分组时，优先分组进入缓存进行排队，因此，优先队列的排队等待时间和优先队列分组队长间接反映出下游链路承载状态，隐式地反映出链路中时延敏感业务的负载状态。由于可靠性敏感业务所在的普通队列分组仅使用优先队列分组剩下有效链路资源，当下游链路中资源不足时，普通队列中的分组会得不到及时的服务，网络节点进程中该类业务数量随之增加，因此，链路公平速率间接反映了下游链路普通业务的负载状态。因此，利用优先公平调度机制中优先队列队长和链路公平速率参数能够实现对链路状态的隐式测量 设网络节点通过在优先队列的入口处设置计数器对优先队列缓存中比特数进行统计，利用该计数器的时间相对变化值估计出优先队列分组排队的总比特数。假设在时刻t1，计数器的数值pb（t1），在时刻t2，计数器的数值为pb（t2），C是链路有效带宽，则优先队列队长priority_load计算公式为 公平调度机制通