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

权利要求书

1.一种广域网流量优化控制方法，其特征在于，所述方法包括：

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

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

从所述可选路径数据库中依次为第一类数据流和第二类数据流选取路径；按照数据流的优先级由高到低的顺序进行路径选择，当两条及两条以上数据流竞争同一链路时，按照最大公平化准则为所述数据流选取路径；其中，所述最大公平化准则为：按照数据流的公平化参数从小到大的顺序为所述数据流选取路径，所述公平化参数为所述数据流的带宽需求与所述数据流优先级的比值。

2.根据权利要求1所述方法，其特征在于，所述获取网络中各节点间的所有可选路径之前，所述方法还包括：设定链路带宽利用率阈值、数据流优先级阈值及每对节点的最大调整跳数。

3.根据权利要求2所述方法，其特征在于，所述获取网络中各节点间的所有可选路径包括：根据路由信息计算网络中各节点间的默认转发路径，并依据每对节点的最大调整跳数，在所述默认转发路径的基础上，获取各节点间的所有可选路径。

4.根据权利要求1所述方法，其特征在于，所述保存所述可选路径至可选路径数据库包括：对于一对节点间的所有可选路径，将所述可选路径按照调整跳数从小到大进行排序，保存至可选路径数据库；当所述调整跳数相同时，则按照可选路径的权重从小到大进行排序，保存至可选路径数据库。

5.根据权利要求1所述方法，其特征在于，所述从所述可选路径数据库中依次为第一类数据流和第二类数据流选取路径包括：

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

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

6.一种广域网流量优化控制装置，其特征在于，所述装置包括：

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

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

路径选择模块，用于从所述可选路径数据库中依次为第一类数据流和第二类数据流选取路径；按照数据流的优先级由高到低的顺序进行路径选择，当两条及两条以上数据流竞争同一链路时，按照最大公平化准则为所述数据流选取路径；其中，所述最大公平化准则为：按照数据流的公平化参数从小到大的顺序为所述数据流选取路径，所述公平化参数为所述数据流的带宽需求与所述数据流优先级的比值。

7.根据权利要求6所述装置，其特征在于，所述装置还包括设置模块，用于设定链路带宽利用率阈值、数据流优先级阈值及每对节点的最大调整跳数。

8.根据权利要求7所述装置，其特征在于，所述路径获取模块获取网络中各节点间的所有可选路径包括：所述路径获取模块根据路由信息计算网络中各节点间的默认转发路径，并依据每对节点的最大调整跳数，在所述默认转发路径的基础上，获取各节点间的所有可选路径。

9.根据权利要求6所述装置，其特征在于，所述路径获取模块保存所述可选路径至可选路径数据库包括：对于一对节点间的所有可选路径，将所述可选路径按照调整跳数从小到大进行排序，保存至可选路径数据库；当调整跳数相同时，则按照可选路径的权重从小到大进行排序，至可选路径数据库。

10.根据权利要求7所述装置，其特征在于，所述路径选择模块从所述可选路径数据库中依次为第一类数据流和第二类数据流选取路径包括：

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

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