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

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

目录

页/则的负茬赤t匀模T仕各L_Lj/去研力1

1.1网络模型2

1.2|3

1.2.1基本思想3

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

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

1.2.4流量路由模型8

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

1.4仿真实验与结果分析11

1.1.1仿真实验环境设置11

1.1.2结果分析11

数据中心网络在运行中，网络运行环境与网络流量状态总是在不断发生改变，这也

导致网络的服务质量(QualityofService,QoS)总是不断发生改变。当网络运行环境发

生改变时，如何灵活整和配置网络资源来应对网络状态变化满足用户的服务质量需求

成为了一个极大的困难挑战。如何实现网络资源利用与路由整收敛速度的平衡，在发

生拥塞之前避免，这既能改善用户体验也有效防止网络性能恶化。随着通信网络的不断

发展，流量工程成为解决上述困难的研究热点之一。本章基于软件定义网络中的流量工

程问题，提出了基于拥塞预测的路由算法。流量工程通过不断的监测和分析过去和当前

的网络状态，可以预测未来的网络流量状态，平衡网络流量分布，提高网络链路利用率，

对网络流路由问题进行求解，实现网络负载均衡。

1

1.1网络模型

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

如图1.1所示，本章对网络流的拥塞预测和网络负载均衡路由问题进行了研究。在特

定的网络中，终端用户使用不同类型的应用程序，产生各类QoS要求的数据流量，同时

网络运行环境也在不断的变化，网络由OF交换节点组成，网络流进行接入，到达边缘

交换机，数据流进行链路拥塞预测和路由转发，SDN控制器具有全局视图，采集接入网

数据流量的类型和相关路由参数以及网络中节点和链路的状态信息。

为了描述网络拓扑，将该网络表示为无向连通图G（V,E）,其中V代表网络中的交

换机集合，E代表网络中的链路集合，定义网络中有〃个相互链接的OpenFlo交换机,

B〃“表示网络的带宽矩阵，B*表示交换机,•与交换机项之间的链路带宽。定义尸表示网

络中流的数量，矩阵皿表示每个流的路由矩阵。其中司0，1｝表示流/是否选择链路

考虑多个流量类别（本文考虑带宽与时延），使用C”表示流量需求矩阵，其

中Qi表示流/•对应的带宽矩阵，表示流f对应的时延矩阵（流f的最大可允许延迟

矩阵）。FMf表示流/的实际消耗带宽，PMf表示流/的预测消耗带宽。

2

L2问题描述

随着移动互联网迅猛发展，大量应用不断涌现，网络中对不同流量类别有不同的要

求，但用户对延迟敏感的业务体验要求越来越高。解决由于网络拥塞造成的传输延时增

加问题以及由于流量状况随着空间和时间变化而造成的负载不均衡问题也是我们面临的

挑战。网络流量的动态性和突发性使得静态资源分配方法变得毫无用处。在这种背景下，

存在以下几个问题，如：利用网络的动态行为来实际地整网络资源问题和利用SDN控

制器的先验信息在保证QoS的前提下为当前流分配资源问题。针对链路产生的拥塞问题,

大都是在拥塞发生之后才进行拥塞处理，没有很好的预测链路拥塞的可能性并进行流量

整。为了能够更合理地解决上述问题，本文提出一种基于拥塞预测的负载均衡路由算

法，SDN中控制器利用在逻辑上集中控制的优势，感知网络负载，预测网络拥塞，更合

理有效的进行流量分配，动态节网络负载，从而保证无论网络状态如何变化，都能雷

充分利用网络资源，保证整个网络更好的性能，提升网络的吞吐量。

1.2.1基本思想

本章的基本思想是依据控制器实时监测交换机端口的吞吐量，当链路的剩余带宽超

过一定阈值的时候，根据之前时间的流量传输速率与链路剩余带宽，预测链路发生拥塞