【基于拥塞预测的负载均衡路由算法探究6100字】.docxVIP

1

基于拥塞预测的负载均衡路由算法研究

目录

基于拥塞预测的负载均衡路由算法研究 1

1.1网络模型 2

1.2问题描述 3

1.2.1基本思想 3

1.2.2链路剩余带宽预测机制 4

1.2.3链路拥塞预测的流量分配与约束 6

1.2.4流量路由模型 8

1.3基于链路拥塞预测的路由算法 9

1.4仿真实验与结果分析 11

1.1.1仿真实验环境设置 1

1.1.2结果分析 1

数据中心网络在运行中，网络运行环境与网络流量状态总是在不断发生改变，这也导致网络的服务质量(QualityofService,QoS)总是不断发生改变。当网络运行环境发生改变时，如何灵活调整和配置网络资源来应对网络状态变化满足用户的服务质量需求成为了一个极大的困难挑战。如何实现网络资源利用与路由调整收敛速度的平衡，在发生拥塞之前避免，这既能改善用户体验也有效防止网络性能恶化。随着通信网络的不断发展，流量工程成为解决上述困难的研究热点之一。本章基于软件定义网络中的流量工程问题，提出了基于拥塞预测的路由算法。流量工程通过不断的监测和分析过去和当前的网络状态，可以预测未来的网络流量状态，平衡网络流量分布，提高网络链路利用率，对网络流路由问题进行求解，实现网络负载均衡。

2

1.1网络模型

数据流链路拥塞

数据流

链路拥塞预测

SDN轻制器

边缘交换机

2

3

22

22

边缘交换机

数据流

图1.1基于链路拥塞预测的网络模型

如图1.1所示，本章对网络流的拥塞预测和网络负载均衡路由问题进行了研究。在特定的网络中，终端用户使用不同类型的应用程序，产生各类QoS要求的数据流量，同时网络运行环境也在不断的变化，网络由OF交换节点组成，网络流进行接入，到达边缘交换机，数据流进行链路拥塞预测和路由转发，SDN控制器具有全局视图，采集接入网数据流量的类型和相关路由参数以及网络中节点和链路的状态信息。

为了描述网络拓扑，将该网络表示为无向连通图G(V,E),其中V代表网络中的交换机集合，E代表网络中的链路集合，定义网络中有n个相互链接的OpenFlow交换机，Bnn表示网络的带宽矩阵，B;表示交换机i与交换机j之间的链路带宽。定义P表示网络中流的数量，矩阵Anx,表示每个流的路由矩阵。其中A,∈{0,1}表示流f是否选择链路i→j(1;)。考虑多个流量类别(本文考虑带宽与时延),使用Cα2表示流量需求矩阵，其中C?1表示流f对应的带宽矩阵，Cf?表示流f对应的时延矩阵(流f的最大可允许延迟矩阵)。FM表示流f的实际消耗带宽，PM表示流f的预测消耗带宽。

3

1.2问题描述

随着移动互联网迅猛发展，大量应用不断涌现，网络中对不同流量类别有不同的要求，但用户对延迟敏感的业务体验要求越来越高。解决由于网络拥塞造成的传输延时增加问题以及由于流量状况随着空间和时间变化而造成的负载不均衡问题也是我们面临的挑战。网络流量的动态性和突发性使得静态资源分配方法变得毫无用处。在这种背景下，存在以下几个问题，如：利用网络的动态行为来实际地调整网络资源问题和利用SDN控制器的先验信息在保证QoS的前提下为当前流分配资源问题。针对链路产生的拥塞问题，大都是在拥塞发生之后才进行拥塞处理，没有很好的预测链路拥塞的可能性并进行流量调整。为了能够更合理地解决上述问题，本文提出一种基于拥塞预测的负载均衡路由算法，SDN中控制器利用在逻辑上集中控制的优势，感知网络负载，预测网络拥塞，更合理有效的进行流量分配，动态调节网络负载，从而保证无论网络状态如何变化，都能够充分利用网络资源，保证整个网络更好的性能，提升网络的吞吐量。

1.2.1基本思想

本章的基本思想是依据控制器实时监测交换机端□的吞吐量，当链路的剩余带宽超过一定阈值的时候，根据之前时间的流量传输速率与链路剩余带宽，预测链路发生拥塞的可能性，将此可能性作为权值加入到流量分配公式中，实时调节流量分配，来达到减缓以及预防网络拥塞的目的。其整个工作流程如图1.1所示。

4

开始

有数据流到达交换机

进行带宽评估，判断

是否都是“网络噪

声”

根据源和目的地址计算出

传输路径集合R

执行路由选择机制

结束

图1.1工作流程图

1.2.2链路剩余带宽预测机制

在网络流量传输之前，根据QoS要求(如时延，带宽等),寻找到符合要求的多条路径，并进行流量分配。但随着流量传输的进行，链路中的流量在不断增加，各链路与路径都有可能导致拥塞，产生丢包问题。因此需要周期性的测量交换机的吞吐率、计算链路的拥塞可能性，并