[发明专利]一种基于部分部署的分段路由网络的流量工程方法及装置

摘要

本申请公开了一种基于部分部署的分段路由网络的流量工程方法及装置；上述流量工程方法，包括：获取分段路由网络的网络拓扑以及流量矩阵；通过多次迭代运算，确定分段路由网络的最小化的最大链路利用率；其中，在每次迭代运算中，根据网络拓扑和流量矩阵，确定本次搜索得到的网络链路权重矩阵和分段路由节点集合，根据本次搜索得到的网络链路权重矩阵和分段路由节点集合，确定本次运算中分段路由网络的最小化的最大链路利用率、流量矩阵中每条流的可用路径以及在可用路径上的最佳分流比。本申请能够实现最小化分段路由网络的最大链路利用率。

主权项

1.一种基于部分部署的分段路由网络的流量工程方法，其特征在于，包括：获取分段路由网络的网络拓扑以及流量矩阵；通过多次迭代运算，确定所述分段路由网络的最小化的最大链路利用率；其中，每次迭代运算中分别进行以下处理：根据所述网络拓扑、之前搜索到的最优的网络链路权重矩阵以及预设的重置比例，确定本次搜索得到的网络链路权重矩阵；根据所述网络拓扑、所述流量矩阵、本次搜索得到的网络链路权重矩阵以及分段路由节点的部署率，确定本次选择的分段路由节点集合；根据所述网络拓扑、所述流量矩阵、本次搜索得到的网络链路权重矩阵以及本次选择的分段路由节点集合，确定本次运算中所述分段路由网络的最小化的最大链路利用率、所述流量矩阵中每条流的可用路径以及在所述可用路径上的最佳分流比；当迭代次数等于预设次数，则将多次迭代运算中得到的最大链路利用率的最小值确定为所述分段路由网络的最小化的最大链路利用率；当所述迭代次数小于所述预设次数，则执行下一次迭代运算。