[发明专利]路由优化方法及路由器

权利要求书

1.一种路由优化方法，其特征在于，包括：

获取EPC核心网的多个服务器的优化信息，所述优化信息包括：时延、吞吐率和丢包率；

设置迭代初始参数；

根据分析模型和所述优化信息进行分析，获得分析结果；

判断所述分析结果是否满足分析评价条件，若是，则根据所述分析结果实施路由优化，所述路由优化用于优化移动终端与所述EPC核心网的服务器之间数据通信的网络承载性能；若否，则进行以下步骤：

当前迭代次数加1；

根据优化函数和所述优化信息进行二次分析，获得分析结果；

判断所述当前迭代次数是否大于预设的最大迭代次数，若是，则根据所述分析结果实施路由优化，所述路由优化用于优化所述移动终端与所述EPC核心网的服务器之间数据通信的网络承载性能；若否，则返回上述判断所述分析结果是否满足分析评价条件所述分析模型为如下模型矩阵：

其中，M为信息向量；第i行第j列的信息向量表示源i节点至目标j节点之间的链路的时延、吞吐率和丢包率；所述第i行第j列的信息向量满足以下公式：

其中，为所述第i行第j列的信息向量；和分别为所述时延、吞吐率的倒数和丢包率；k为当前迭代次数为k；

所述分析评价条件包括如下评价函数：

其中，

i＝1,2,...m；j＝1,2,...n；k＝1,2,...d；k≤d，d为最大迭代次数；

ξ和θ分别为所述时延、吞吐率的倒数和丢包率的调整因子；

根据所述分析结果实施路由优化，所述路由优化用于优化所述移动终端与所述EPC核心网的服务器之间数据通信的网络承载性能。

2.根据权利要求1所述的路由优化方法，其特征在于，所述优化函数为：

其中，MinZ^k表示最佳优化值；

τ_ij^α为启发信息；η_ij^β为源i节点至目标j节点之间的链路的启发信息素浓度；为第k+1次迭代的3阶开立方原点绝对矩信息向量；A^Gk、F^Gk和D^Gk分别为第k次迭代中包含本次迭代的前k次迭代的全局历史最优路由节点信息向量。

3.根据权利要求1所述的路由优化方法，其特征在于，在接收到根据移动终端发出的数据通信请求发起的优化请求时，根据分析模型和所述优化信息进行分析，获得分析结果，包括：

每间隔预设时间采用主动上报和定期被询问的方式汇总所有的所述优化请求；

对应各个所述优化请求，根据分析模型和所述优化信息进行分析，获得分析结果，并进行汇总。