[发明专利]一种广域网流量优化控制方法及装置

说明书

本发明公开了一种广域网流量优化控制方法，包括：获取网络中各节点间的所有可选路径，并保存所述可选路径至可选路径数据库；确定所述网络发生拥塞时，获取所有拥塞链路上的数据流，并依据所述数据流的优先级将所述数据流分为第一类数据流和第二类数据流；从所述可选路径数据库中依次为第一类数据流和第二类数据流选取路径。本发明还同时公开了一种广域网流量优化控制装置。

技术领域

本发明涉及计算机网络流量工程技术，尤其涉及一种广域网流量优化控制方法及装置。

背景技术

流量工程是一种优化网络流量分布，提高网络带宽利用率的网络工程技术，目前在这方面有较多研究成果。

传统流量工程主要是通过估计流量矩阵，来计算优化的链路权重分配，这种方式通过一次性配置，意图达到长远优化目标；然而，由于当前网络流量的高动态性以及不可预测性，这种做法常常不能取得较好的效果。Google将软件定义网络(Software DefinedNetwork，SDN)机制应用到它的全球数据中心网络，根据其网络特定的流量特征，在数据流入口处动态为数据流进行路径选择，底层网络设备采用专门定制的OpenFlow交换机，极大地提高了数据中心之间网络资源的利用。然而，大多数广域网不像Google全球数据中心网络那样具有较明确的或可估计的流量特征，也不可能废弃原有的基础网络设备重新搭建新的网络架构，购买SDN专用转发设备。因此，如何利用已有的网络设施，结合SDN来有效解决各类网络问题已成为关注的热点。

发明内容

有鉴于此，本发明实施例期望提供一种广域网流量优化控制方法及装置，能极大地提高网络响应速度，保证业务流的服务质量。

为达到上述目的，本发明的技术方案是这样实现的：

本发明实施例提供了一种广域网流量优化控制方法，所述方法包括：

获取网络中各节点间的所有可选路径，并保存所述可选路径至可选路径数据库；

确定所述网络发生拥塞时，获取所有拥塞链路上的数据流，并依据所述数据流的优先级将所述数据流分为第一类数据流和第二类数据流；

从所述可选路径数据库中依次为第一类数据流和第二类数据流选取路径。

上述方案中，所述获取网络中各节点间的所有可选路径之前，所述方法还包括：设定链路带宽利用率阈值、数据流优先级阈值及每对节点的最大调整跳数。

上述方案中，所述获取网络中各节点间的所有可选路径包括：根据路由信息计算网络中各节点间的默认转发路径，并依据每对节点的最大调整跳数，在所述默认转发路径的基础上，获取各节点间的所有可选路径。

上述方案中，所述保存所述可选路径至可选路径数据库包括：对于一对节点间的所有可选路径，将所述可选路径按照调整跳数从小到大进行排序，保存至可选路径数据库；当所述调整跳数相同时，则按照可选路径的权重从小到大进行排序，保存至可选路径数据库。

上述方案中，所述从所述可选路径数据库中依次为第一类数据流和第二类数据流选取路径包括：

先从所述可选路径数据库中为第一类数据流选取路径，按照数据流的优先级由高到低的顺序进行路径选择，对于每一条数据流，按照所述数据流对应的可选路径的顺序查找并选取第一条满足所述数据流带宽需求的路径，并更新路径选择后影响的所有可选路径的可用带宽；

再从所述可选路径数据库中为第二类数据流选取路径，同时为所有第二类数据流选择所述数据流对应的可选路径中，第一条满足所述数据流带宽需求的路径，并更新路径选择后影响的所有可选路径的可用带宽；当两条及两条以上数据流竞争同一链路时，按照最大公平化准则为所述数据流选取路径。

本发明实施例还提供了一种广域网流量优化控制装置，所述装置包括：