路由优化方法及路由器与流程

本发明涉及通信技术领域，具体地，涉及一种路由优化方法及路由器。

背景技术：

epc(evolvedpacketcore，核心分组网演进，以下简称epc核心网)，其作为4g移动通信网络的核心网，具备用户签约数据存储，移动性管理和数据交换等移动网络的传统能力。除此之外，它还增加了符合4g高速数据传输的扁平化网络模型，满足高速的数据报文交换。

目前，为了实现资源灵活调度，业务快速上线，nfv(networkfunctionsvirtualization，网络功能虚拟化)和sdn(softdefinednetwork，软件定义网络)的理念可以很好地契合epc核心网的新需求。

但是，随着sdn和nfv应用业务的快速增长，随之产生的电信网关路由的时延长、吞吐率低和丢包率高等问题日益突出。因此，目前稽需一种路由优化方法，使得该应用系统具有时延短、吞吐率高和丢包率低的优势。

技术实现要素：

本发明旨在至少解决现有技术中存在的技术问题之一，提出了一种路由优化方法及路由器，其时延短、吞吐率高和丢包率低，从而可以提高移动终端与epc核心网的服务器之间数据通信的网络承载性能。

为实现本发明的目的而提供一种路由优化方法，其包括：

获取epc核心网的多个服务器的优化信息；

在接收到根据移动终端发出的数据通信请求发起的优化请求时，根据分析模型和所述优化信息进行分析，获得分析结果；

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

具体地，所述在接收到根据移动终端发出的数据通信请求发起的优化请求时，根据分析模型和所述优化信息进行分析，获得分析结果包括：

设置迭代初始参数；

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

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

当前迭代次数加1；

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

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

具体地，所述分析模型为如下模型矩阵：

其中，m为信息向量；第i行第j列(i∈v,j∈v)的信息向量表示源i节点至目标j节点之间的链路的时延、吞吐率和丢包率。

具体地，所述第i行第j列的信息向量满足以下公式：

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

具体地，所述分析评价条件包括如下评价函数：

其中，

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

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

具体地，所述优化函数为：

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

ξ、θ∈(0,1)；τij^α为启发信息；ηij^β为源i节点至目标j节点之间的链路的启发信息素浓度；为第k+1次迭代的3阶开立方原点绝对矩信息向量；a^gk、f^gk和d^gk分别为第k次迭代中包含本次迭代的前k次迭代的全局历史最优路由节点信息向量。

具体地，所述在接收到根据移动终端发出的数据通信请求发起的优化请求时，根据分析模型和所述优化信息进行分析，获得分析结果，包括：

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

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

作为另一个技术方案，本发明还提供一种路由器，包括epc核心网的接入单元，所述epc核心网的接入单元包括：

获取模块，用于获取epc核心网的多个服务器的优化信息；

分析模块，用于在接收到根据移动终端发出的数据通信请求发起的优化请求时，根据分析模型和所述优化信息进行分析，获得分析结果；

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

具体地，所述分析模块包括：

分析子模块，用于根据分析模型和所述优化信息进行分析，获得分析结果；以及，根据分析模型和所述优化信息进行二次分析，获得分析结果；

迭代子模块，用于设置迭代初始参数；

判断子模块，用于判断所述分析结果是否满足分析评价条件，

若是，则向所述优化模块发送信号，所述优化模块根据该信号优化所述移动终端与所述epc核心网的服务器之间数据通信的网络承载性能；

若否，则向所述迭代子模块发送信号，所述迭代子模块根据该信号将当前迭代次数加1；以及，向所述分析子模块发送信号，所述分析子模块根据该信号根据优化函数和所述优化信息进行二次分析，获得分析结果；以及，所述判断子模块还用于判断所述当前迭代次数是否大于预设的最大迭代次数，若是，则向所述优化模块发送信号，所述优化模块根据该信号根据所述分析结果实施路由优化；若否，则重新判断所述分析结果是否满足分析评价条件。

具体地，所述移动终端通过基站信号向掌上基站发送所述数据通信请求；所述掌上基站通过vpn隧道将所述数据通信请求发送至掌上网关；所述掌上网关通过网络向将所述数据通信请求发送至所述分析模块。

本发明具有以下有益效果：

本发明提供的路由优化方法及路由器的技术方案中，其通过获取epc核心网的多个服务器的优化信息；在接收到根据移动终端发出的数据通信请求发起的优化请求时，根据分析模型和优化信息进行分析，获得分析结果；根据分析结果实施路由优化，该路由优化用于优化移动终端与epc核心网的服务器之间数据通信的网络承载性能，时延短、吞吐率高和丢包率低。

附图说明

图1为本发明实施例提供的路由优化方法的流程框图；

图2为多个优化请求的分析过程图；

图3为本发明实施例中步骤s2的流程框图；

图4为本发明实施例提供的路由器的原理框图；

图5为本发明实施例提供的路由器与移动终端之间的连接结构图。

具体实施方式

为使本领域的技术人员更好地理解本发明的技术方案，下面结合附图来对本发明提供的路由优化方法及路由器进行详细描述。

请参阅图1，本发明提供一种路由优化方法，其包括：

s1，获取epc核心网的多个服务器的优化信息。

服务器用于与移动终端之间进行数据通信。优化信息是指进行优化分析所需的相关信息，优选的，该优化信息包括时延、吞吐率和丢包率等。其中，时延是指一个报文或分组从一个网络的一端传送到另一个端所需要的时间。吞吐率原是指单位时间内通过某个节点成功交付数据的平均速率。丢包率是指丢失数据包数量占所发送数据组的比率。时延短、吞吐率高和丢包率低，则网络承载性能越好。

s2，在接收到根据移动终端发出的数据通信请求发起的优化请求时，根据分析模型和上述优化信息进行分析，获得分析结果。

在移动终端发出的数据通信请求时，以发起优化请求的方式进行优化分析。分析模型所采用的分析策略可以为采用拟生物迭代优化方法，并基于多目标化、博弈论、图论、统计学等方法进行分析。

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

本发明提供的路由优化方法，其时延短、吞吐率高和丢包率低，从而可以提高移动终端与epc核心网的服务器之间数据通信的网络承载性能。

具体地，请参阅图2，根据移动终端发出的数据通信请求发起的优化请求可以是1,2,...,n个，这些优化请求相互独立，且互不干扰。在进行上述步骤s2时，对各个优化请求进行独立分析，并一一对应地获得分析结果1,2,...,n个。另外，可以每间隔预设时间采用主动上报和定期被询问的方式汇总所有的优化请求；并且，对应各个优化请求，根据分析模型和优化信息进行分析，获得分析结果，并进行汇总。也就是说，对于发起的多个优化请求，可以主动上报或定期进行汇总；而对于多个优化请求所对应的分析结果也需要进行汇总。

请参阅图3，上述步骤s2进一步包括：

s21，设置迭代初始参数。

该迭代初始参数包括初始迭代参数(为1)和最大迭代参数，该最大迭代参数可以为50。

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

s23，判断分析结果是否满足分析评价条件，若是，则进行上述步骤s3；若否，则进行以下步骤步骤s24：

s24，当前迭代次数加1；

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

s26，判断当前迭代次数是否大于预设的最大迭代次数，若是，则进行上述步骤s3；若否，则返回上述步骤s23。

上述分析模型具体可以为如下模型矩阵：

其中，m为信息向量；第i行第j列(i∈v,j∈v)的信息向量表示源i节点至目标j节点之间的链路的时延、吞吐率和丢包率。

进一步的，上述第i行第j列的信息满足以下公式：

其中，mij^k为第i行第j列的信息向量；和分别为时延、吞吐率的倒数和丢包率；k为当前迭代次数为k，k＝1,2,...。

进一步的，上述分析评价条件包括如下评价函数：

其中，

通过将上述式1和式3代入上述式2来判断式2的不等式是否成立。其中，i＝1,2,...m；j＝1,2,...n；k＝1,2,...d；k≤d，d为最大迭代次数；ξ和θ分别为所述时延、吞吐率的倒数和丢包率的调整因子。

进一步的，上述优化函数为：

其中，minz^k表示最佳优化值；通过将式6和式7代入式5计算得到将和代入式4计算得到minz^k。ξ、θ∈(0,1)；τij^α为启发信息；ηij^β为源i节点至目标j节点之间的链路的启发信息素浓度；为第k+1次迭代的3阶开立方原点绝对矩信息向量；a^gk、f^gk和d^gk分别为第k次迭代中包含本次迭代的前k次迭代的全局历史最优路由节点信息向量。

综上所述，本发明提供的路由优化方法，其通过获取epc核心网的多个服务器的优化信息；在接收到根据移动终端发出的数据通信请求发起的优化请求时，根据分析模型和优化信息进行分析，获得分析结果；根据分析结果实施路由优化，该路由优化用于优化移动终端与epc核心网的服务器之间数据通信的网络承载性能，时延短、吞吐率高和丢包率低。

作为另一个技术方案，请参阅图4，本发明还提供一种路由器，其包括epc核心网的接入单元1，该epc核心网的接入单元1包括：

获取模块11，用于获取epc核心网的多个服务器的优化信息；

分析模块12，用于在接收到根据移动终端发出的数据通信请求发起的优化请求时，根据分析模型和所述优化信息进行分析，获得分析结果；

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

本发明提供的路由器，其时延短、吞吐率高和丢包率低，从而可以提高移动终端与epc核心网的服务器之间数据通信的网络承载性能。

进一步的，上述分析模块12包括：

分析子模块，用于根据分析模型和优化信息进行分析，获得分析结果；以及，根据分析模型和所述优化信息进行二次分析，获得分析结果；

迭代子模块，用于设置迭代初始参数；

判断子模块，用于判断分析结果是否满足分析评价条件，

若是，则向优化模块发送信号，优化模块根据该信号优化移动终端与epc核心网的服务器之间数据通信的网络承载性能；

若否，则向迭代子模块发送信号，迭代子模块根据该信号将当前迭代次数加1；以及，向分析子模块发送信号，分析子模块根据该信号根据优化函数和优化信息进行二次分析，获得分析结果；以及，判断子模块还用于判断当前迭代次数是否大于预设的最大迭代次数，若是，则向优化模块发送信号，优化模块根据该信号根据分析结果实施路由优化；若否，则重新判断分析结果是否满足分析评价条件。

优选的，请参阅图5，上述移动终端通过基站信号向掌上基站(femeto基站)发送数据通信请求；掌上基站通过vpn隧道将数据通信请求发送至掌上网关(femeto网关)；掌上网关通过网络向将数据通信请求发送至上述分析模块12。这样，可以实现移动终端与epc核心网的多个服务器之间数据通信的层次化，实现epc数据转发和网关接入控制分离，以及电信功能虚拟化。

可以理解的是，以上实施方式仅仅是为了说明本发明的原理而采用的示例性实施方式，然而本发明并不局限于此。对于本领域内的普通技术人员而言，在不脱离本发明的精神和实质的情况下，可以做出各种变型和改进，这些变型和改进也视为本发明的保护范围。