【基于QoS优先级的负载均衡路由算法探究6400字】.pdfVIP

基于QoS优先级的负载均衡路由算法研究

目录

-IQoS先级的负载均衡路由■法研九1

1.1网络模型2

1.2问题描述3

1.2.1流业务分类介绍3

1.2.2边界交换机队列模型与优先级计算4

1.2.3基于流优先级路由代价函数分析8

1.2.4基于流优先级的路由约束9

1.2.5路由模型9

1.3基于QoS优先级的负载均衡路由算法10

1.1.1用户交换机中流量调度方法10

1.1.2QoS路由算法11

1.4仿真实验与结果分析12

1.4.1仿真实验环境设置12

1.4.2结果分析12

在网络流量炸蓬勃发展的今天，用户对网络质量的要求逐步提高，通常采用多个

参数来衡量网络的具体性能。面对网络需求的不断变化，本文提出了在软件定义网络

(SDN)下基于QoS优先级的多路径负载均衡路由算法。该算法根据多媒体应用中不同

的QoS要求，业务被分类并分配它们各自的优先级，全面考虑网络数据流的优先级和链

路的实时状态，满足了业务的严格QoS要求。此外，本章算法通过考虑链路带宽、链路

延迟和链路负载等实时参数，对链路代价函数进行了优化，从而灵活地分配资源，均衡

网络负载，减少了不同业务类之间的影响。通过大量的模拟实验，证明了所提出的算法

在提高网络性能方面明显优于其它现有的调度方法。

1

1.1网络模型

图1.1基于QoS优先级的网络模型

如图1.1所示，本章对各种类型的流进行QOS优先级分级和网络负载均衡路由问题

进行了研究。在特定的网络中，终端用户使用不同类型的应用程序，产生各类QoS要求

的数据流量，网络由OF交换节点组成，网络流进行接入，到达边缘交换机，数据流经

流分级和路由转发，SDN控制器具有全局视图，采集接入网数据流量的类型和相关路由

参数以及网络中节点和链路的状态信息。

利用图论的原理，可以将QoS网络抽象成一个加权无向图G（V,E）,其中V表示

QoS网络中的交换机集，也即网络节点集，且|V|=〃，E表示传输线路，也即网络链路集。

定义,j）表示网络节点，•到网络节点/之间的链路。在现实网络中，一般网络链路

都是全双工的，因此如果存在/到顶的链路乌，那么一定存在/到，•的链路％。不失一般

性，假设G是没有任何孤立节点的连通图，链路的带宽容量、传输时延以及丢包率分别

表示为外、电•、小令#表示SDN控制器是否将链路（i,力分配给为业务流上进行传

输，如果业务流经由链路（i,j）,则将置1,否则为0o业务集合KkeKo业务*主

要包括以下几个特征，源节点（进入网络的节点）s”目的节点（离开网络的节点）n，

2

带宽需求设为杪,其他的QOS需求包括传输时延和丢包率，分别由亦悠和吁快表示，指

代该业务可接受的最高时延和丢包阈值。定义路径尸是网络流自源节点（即接入节点）

至目的节点的可达路由路径，集合R是所有可达路径集合，reRo

1.2问题描述

1.2.1流业务分类介绍

由于用户业务的类型不同，可以将网络流量分为不同的类型，每种类型的流都有其

自身的质量和性能要求。从网络管理的角度来看，在实际应用中可以根据QoS要求对所

有类型的流量进行分类。根据参考文献I2Z1,根据其QoS要求将应用程序分为三大类：

QoS高要求：这些应用程序的流量具有很高的QoS要求。它们是支持最终用户体验

的关键途径，例如在数据中心或实时数据库中响应用户的请求。本类流量对数据包丢失

和延迟高度敏感，即使响应时间（WOm）的微小增加也会降低用户体验。

QoS低要求：这些应用程序不是用户体验的关键路径，但是它们的流量仍然需要及

时交付或高带宽。一个典型的例子是数据中心之间的备份流量，此外，VOD服务也属于

此类别。

无特殊要求（尽力而为即可）：这些应用程序没有QoS要求，例如Web应用程序和不

同数据中心的备份数据。

根据应用不