CN107509230A - 路由优化方法及路由器 - Google Patents
路由优化方法及路由器 Download PDFInfo
- Publication number
- CN107509230A CN107509230A CN201710874746.9A CN201710874746A CN107509230A CN 107509230 A CN107509230 A CN 107509230A CN 201710874746 A CN201710874746 A CN 201710874746A CN 107509230 A CN107509230 A CN 107509230A
- Authority
- CN
- China
- Prior art keywords
- mrow
- msup
- msubsup
- optimization
- msub
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
- H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种路由优化方法及路由器，该方法包括：获取EPC核心网的多个服务器的优化信息；在接收到根据移动终端发出的数据通信请求发起的优化请求时，根据分析模型和优化信息进行分析，获得分析结果；根据分析结果实施路由优化，该路由优化用于优化移动终端与EPC核心网的服务器之间数据通信的网络承载性能。本发明提供的路由优化方法，时延短、吞吐率高和丢包率低，从而可以提高移动终端与EPC核心网的服务器之间数据通信的网络承载性能。
Description
技术领域
本发明涉及通信技术领域，具体地，涉及一种路由优化方法及路由器。
背景技术
EPC(Evolved Packet Core，核心分组网演进，以下简称EPC核心网)，其作为4G移动通信网络的核心网，具备用户签约数据存储，移动性管理和数据交换等移动网络的传统能力。除此之外，它还增加了符合4G高速数据传输的扁平化网络模型，满足高速的数据报文交换。
目前，为了实现资源灵活调度，业务快速上线，NFV(network functionsvirtualization，网络功能虚拟化)和SDN(soft defined network，软件定义网络)的理念可以很好地契合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为最大迭代次数；
ξ和θ分别为所述时延、吞吐率的倒数和丢包率的调整因子。
具体地，所述优化函数为：
其中，MinZk表示最佳优化值；
ξ、θ∈(0,1)；τij α为启发信息；ηij β为源i节点至目标j节点之间的链路的启发信息素浓度；为第k+1次迭代的3阶开立方原点绝对矩信息向量；AGK、FGK和DGK分别为第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为最大迭代次数；ξ和θ分别为所述时延、吞吐率的倒数和丢包率的调整因子。
进一步的，上述优化函数为：
其中，MinZk表示最佳优化值；通过将式6和式7代入式5计算得到 将和代入式4计算得到MinZk。ξ、θ∈(0,1)；τij α为启发信息；ηij β为源i节点至目标j节点之间的链路的启发信息素浓度；为第k+1次迭代的3阶开立方原点绝对矩信息向量；AGK、FGK和DGK分别为第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数据转发和网关接入控制分离，以及电信功能虚拟化。
可以理解的是，以上实施方式仅仅是为了说明本发明的原理而采用的示例性实施方式，然而本发明并不局限于此。对于本领域内的普通技术人员而言，在不脱离本发明的精神和实质的情况下，可以做出各种变型和改进，这些变型和改进也视为本发明的保护范围。
Claims (10)
1.一种路由优化方法，其特征在于，包括：
获取EPC核心网的多个服务器的优化信息；
在接收到根据移动终端发出的数据通信请求发起的优化请求时，根据分析模型和所述优化信息进行分析，获得分析结果；
根据所述分析结果实施路由优化，所述路由优化用于优化所述移动终端与所述EPC核心网的服务器之间数据通信的网络承载性能。
2.根据权利要求1所述的路由优化方法，其特征在于，所述在接收到根据移动终端发出的数据通信请求发起的优化请求时，根据分析模型和所述优化信息进行分析，获得分析结果包括：
设置迭代初始参数；
根据分析模型和所述优化信息进行分析，获得分析结果；
判断所述分析结果是否满足分析评价条件，若是，则根据所述分析结果实施路由优化，所述路由优化用于优化所述移动终端与所述EPC核心网的服务器之间数据通信的网络承载性能；若否，则进行以下步骤：
当前迭代次数加1；
根据优化函数和所述优化信息进行二次分析，获得分析结果；
判断所述当前迭代次数是否大于预设的最大迭代次数，若是，则根据所述分析结果实施路由优化，所述路由优化用于优化所述移动终端与所述EPC核心网的服务器之间数据通信的网络承载性能；若否，则返回上述判断所述分析结果是否满足分析评价条件。
3.根据权利要求2所述的路由优化方法，其特征在于，所述分析模型为如下模型矩阵：
其中，M为信息向量；第i行第j列(i∈V,j∈V)的信息向量表示源i节点至目标j节点之间的链路的时延、吞吐率和丢包率。
4.根据权利要求3所述的路由优化方法，其特征在于，所述第i行第j列的信息向量满足以下公式：
<mrow>
<msup>
<msub>
<mi>M</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mi>k</mi>
</msup>
<mo>=</mo>
<mo>{</mo>
<msubsup>
<mi>A</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
<mi>k</mi>
</msubsup>
<mo>,</mo>
<msubsup>
<mi>F</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
<mi>k</mi>
</msubsup>
<mo>,</mo>
<msubsup>
<mi>D</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
<mi>k</mi>
</msubsup>
<mo>}</mo>
<mo>;</mo>
</mrow>
其中，Mij k为所述第i行第j列的信息向量；和分别为所述时延、吞吐率的倒数和丢包率；k为当前迭代次数为k。
5.根据权利要求4所述的路由优化方法，其特征在于，所述分析评价条件包括如下评价函数：
<mrow>
<mi>&omega;</mi>
<mo>*</mo>
<msubsup>
<mo>&Integral;</mo>
<mn>1</mn>
<mrow>
<mo>+</mo>
<mi>&infin;</mi>
</mrow>
</msubsup>
<mroot>
<mrow>
<mo>|</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>m</mi>
</munderover>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</munderover>
<msup>
<msub>
<mi>A</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mi>k</mi>
</msup>
<msup>
<mo>|</mo>
<mn>2</mn>
</msup>
</mrow>
<mrow>
<mn>1</mn>
<mo>/</mo>
<mn>2</mn>
</mrow>
</mroot>
<mi>d</mi>
<mi>x</mi>
<mo>+</mo>
<mi>&xi;</mi>
<mo>*</mo>
<msubsup>
<mo>&Integral;</mo>
<mn>1</mn>
<mrow>
<mo>+</mo>
<mi>&infin;</mi>
</mrow>
</msubsup>
<mroot>
<mrow>
<mo>|</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>m</mi>
</munderover>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</munderover>
<msubsup>
<mi>F</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
<mrow>
<mo>-</mo>
<mi>k</mi>
</mrow>
</msubsup>
<msup>
<mo>|</mo>
<mn>2</mn>
</msup>
</mrow>
<mrow>
<mn>1</mn>
<mo>/</mo>
<mn>2</mn>
</mrow>
</mroot>
<mi>d</mi>
<mi>x</mi>
<mo>+</mo>
<mi>&theta;</mi>
<mo>*</mo>
<msubsup>
<mo>&Integral;</mo>
<mn>1</mn>
<mrow>
<mo>+</mo>
<mi>&infin;</mi>
</mrow>
</msubsup>
<mroot>
<mrow>
<mo>|</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>m</mi>
</munderover>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</munderover>
<msup>
<msub>
<mi>D</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mi>k</mi>
</msup>
<msup>
<mo>|</mo>
<mn>2</mn>
</msup>
</mrow>
<mrow>
<mn>1</mn>
<mo>/</mo>
<mn>2</mn>
</mrow>
</mroot>
<mi>d</mi>
<mi>x</mi>
<mo>&le;</mo>
<msup>
<mrow>
<mo>(</mo>
<msup>
<mi>W</mi>
<mi>k</mi>
</msup>
<mo>)</mo>
</mrow>
<mn>3</mn>
</msup>
</mrow>
其中，
<mrow>
<msup>
<mrow>
<mo>(</mo>
<msup>
<mi>W</mi>
<mi>k</mi>
</msup>
<mo>)</mo>
</mrow>
<mn>3</mn>
</msup>
<mo>=</mo>
<mrow>
<mo>(</mo>
<mi>m</mi>
<mo>*</mo>
<mi>n</mi>
<mo>)</mo>
</mrow>
<mo>*</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>m</mi>
</munderover>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</munderover>
<msup>
<mrow>
<mo>(</mo>
<msup>
<msub>
<mi>M</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mi>k</mi>
</msup>
<mo>-</mo>
<mover>
<msup>
<mi>M</mi>
<mrow>
<mi>G</mi>
<mi>k</mi>
</mrow>
</msup>
<mo>&OverBar;</mo>
</mover>
<mo>)</mo>
</mrow>
<mn>3</mn>
</msup>
<mo>;</mo>
</mrow>
i＝1,2,...m；j＝1,2,...n；k＝1,2,...d；k≤d，d为最大迭代次数；
ξ和θ分别为所述时延、吞吐率的倒数和丢包率的调整因子。
6.根据权利要求5所述的路由优化方法，其特征在于，所述优化函数为：
其中，MinZk表示最佳优化值；
<mrow>
<msubsup>
<mi>M</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
<mrow>
<mi>k</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msubsup>
<mo>=</mo>
<mfrac>
<mrow>
<msup>
<mrow>
<mo>&lsqb;</mo>
<msup>
<msub>
<mi>&tau;</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mi>&alpha;</mi>
</msup>
<mo>&rsqb;</mo>
</mrow>
<mrow>
<mi>k</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msup>
<mo>&CenterDot;</mo>
<msup>
<mrow>
<mo>&lsqb;</mo>
<msup>
<msub>
<mi>&eta;</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mi>&beta;</mi>
</msup>
<mo>&rsqb;</mo>
</mrow>
<mrow>
<mi>k</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msup>
</mrow>
<mrow>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>&Element;</mo>
<mi>m</mi>
<mo>,</mo>
<mi>j</mi>
<mo>&Element;</mo>
<mi>n</mi>
</mrow>
</munder>
<msup>
<mrow>
<mo>&lsqb;</mo>
<msup>
<msub>
<mi>&tau;</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mi>&alpha;</mi>
</msup>
<mo>&rsqb;</mo>
</mrow>
<mrow>
<mi>k</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msup>
<mo>&CenterDot;</mo>
<msup>
<mrow>
<mo>&lsqb;</mo>
<msup>
<msub>
<mi>&eta;</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mi>&beta;</mi>
</msup>
<mo>&rsqb;</mo>
</mrow>
<mrow>
<mi>k</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msup>
</mrow>
</mfrac>
<mo>*</mo>
<msubsup>
<mi>M</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
<mi>k</mi>
</msubsup>
<mo>+</mo>
<msubsup>
<mi>B</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
<mrow>
<mi>k</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msubsup>
<mo>;</mo>
</mrow>
<mrow>
<msup>
<mrow>
<mo>&lsqb;</mo>
<msup>
<msub>
<mi>&tau;</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mi>&alpha;</mi>
</msup>
<mo>&rsqb;</mo>
</mrow>
<mrow>
<mi>k</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msup>
<mo>&CenterDot;</mo>
<msup>
<mrow>
<mo>&lsqb;</mo>
<msup>
<msub>
<mi>&eta;</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mi>&beta;</mi>
</msup>
<mo>&rsqb;</mo>
</mrow>
<mrow>
<mi>k</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msup>
<mo>=</mo>
<msup>
<mrow>
<mo>&lsqb;</mo>
<msup>
<msub>
<mi>&tau;</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mi>&alpha;</mi>
</msup>
<mo>&rsqb;</mo>
</mrow>
<mi>k</mi>
</msup>
<mo>&CenterDot;</mo>
<msup>
<mrow>
<mo>&lsqb;</mo>
<msup>
<msub>
<mi>&eta;</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mi>&beta;</mi>
</msup>
<mo>&rsqb;</mo>
</mrow>
<mi>k</mi>
</msup>
<mo>&CenterDot;</mo>
<mroot>
<mrow>
<mo>|</mo>
<msubsup>
<mi>A</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
<mi>k</mi>
</msubsup>
<mo>-</mo>
<msup>
<mi>A</mi>
<mrow>
<mi>G</mi>
<mi>K</mi>
</mrow>
</msup>
<msup>
<mo>|</mo>
<mn>5</mn>
</msup>
<mo>+</mo>
<mo>|</mo>
<msubsup>
<mi>F</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
<mi>k</mi>
</msubsup>
<mo>-</mo>
<msup>
<mi>F</mi>
<mrow>
<mi>G</mi>
<mi>K</mi>
</mrow>
</msup>
<msup>
<mo>|</mo>
<mn>5</mn>
</msup>
<mo>+</mo>
<mo>|</mo>
<msubsup>
<mi>D</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
<mi>k</mi>
</msubsup>
<mo>-</mo>
<msup>
<mi>D</mi>
<mrow>
<mi>G</mi>
<mi>K</mi>
</mrow>
</msup>
<msup>
<mo>|</mo>
<mn>5</mn>
</msup>
</mrow>
<mrow>
<mn>1</mn>
<mo>/</mo>
<mn>5</mn>
</mrow>
</mroot>
<mo>;</mo>
</mrow>
<mrow>
<msubsup>
<mi>B</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
<mrow>
<mi>k</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msubsup>
<mo>=</mo>
<mo>{</mo>
<mroot>
<mrow>
<mi>E</mi>
<mrow>
<mo>(</mo>
<mo>|</mo>
<msubsup>
<mi>A</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
<mi>k</mi>
</msubsup>
<mo>-</mo>
<msup>
<mi>A</mi>
<mrow>
<mi>G</mi>
<mi>K</mi>
</mrow>
</msup>
<msup>
<mo>|</mo>
<mn>3</mn>
</msup>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<mn>1</mn>
<mo>/</mo>
<mn>3</mn>
</mrow>
</mroot>
<mo>,</mo>
<mroot>
<mrow>
<mi>E</mi>
<mrow>
<mo>(</mo>
<mo>|</mo>
<msubsup>
<mi>F</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
<mi>k</mi>
</msubsup>
<mo>-</mo>
<msup>
<mi>F</mi>
<mrow>
<mi>G</mi>
<mi>K</mi>
</mrow>
</msup>
<msup>
<mo>|</mo>
<mn>3</mn>
</msup>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<mn>1</mn>
<mo>/</mo>
<mn>3</mn>
</mrow>
</mroot>
<mo>,</mo>
<mroot>
<mrow>
<mi>E</mi>
<mrow>
<mo>(</mo>
<mo>|</mo>
<msubsup>
<mi>D</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
<mi>k</mi>
</msubsup>
<mo>-</mo>
<msup>
<mi>D</mi>
<mrow>
<mi>G</mi>
<mi>K</mi>
</mrow>
</msup>
<msup>
<mo>|</mo>
<mn>3</mn>
</msup>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<mn>1</mn>
<mo>/</mo>
<mn>3</mn>
</mrow>
</mroot>
<mo>}</mo>
<mo>;</mo>
</mrow>
ξ、θ∈(0,1)；τij α为启发信息；ηij β为源i节点至目标j节点之间的链路的启发信息素浓度；为第k+1次迭代的3阶开立方原点绝对矩信息向量；AGK、FGK和DGK分别为第k次迭代中包含本次迭代的前k次迭代的全局历史最优路由节点信息向量。
7.根据权利要求1所述的路由优化方法，其特征在于，所述在接收到根据移动终端发出的数据通信请求发起的优化请求时，根据分析模型和所述优化信息进行分析，获得分析结果，包括：
每间隔预设时间采用主动上报和定期被询问的方式汇总所有的所述优化请求；
对应各个所述优化请求，根据分析模型和所述优化信息进行分析，获得分析结果，并进行汇总。
8.一种路由器，其特征在于，包括EPC核心网的接入单元，所述EPC核心网的接入单元包括：
获取模块，用于获取EPC核心网的多个服务器的优化信息；
分析模块，用于在接收到根据移动终端发出的数据通信请求发起的优化请求时，根据分析模型和所述优化信息进行分析，获得分析结果；
优化模块，用于根据所述分析结果实施路由优化，所述路由优化用于优化所述移动终端与所述EPC核心网的服务器之间数据通信的网络承载性能。
9.根据权利要求8所述的路由器，其特征在于，所述分析模块包括：
分析子模块，用于根据分析模型和所述优化信息进行分析，获得分析结果；以及，根据分析模型和所述优化信息进行二次分析，获得分析结果；
迭代子模块，用于设置迭代初始参数；
判断子模块，用于判断所述分析结果是否满足分析评价条件，
若是，则向所述优化模块发送信号，所述优化模块根据该信号优化所述移动终端与所述EPC核心网的服务器之间数据通信的网络承载性能；
若否，则向所述迭代子模块发送信号，所述迭代子模块根据该信号将当前迭代次数加1；以及，向所述分析子模块发送信号，所述分析子模块根据该信号根据优化函数和所述优化信息进行二次分析，获得分析结果；以及，所述判断子模块还用于判断所述当前迭代次数是否大于预设的最大迭代次数，若是，则向所述优化模块发送信号，所述优化模块根据该信号根据所述分析结果实施路由优化；若否，则重新判断所述分析结果是否满足分析评价条件。
10.根据权利要求8所述的路由器，其特征在于，所述移动终端通过基站信号向掌上基站发送所述数据通信请求；所述掌上基站通过VPN隧道将所述数据通信请求发送至掌上网关；所述掌上网关通过网络向将所述数据通信请求发送至所述分析模块。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710874746.9A CN107509230B (zh) | 2017-09-25 | 2017-09-25 | 路由优化方法及路由器 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710874746.9A CN107509230B (zh) | 2017-09-25 | 2017-09-25 | 路由优化方法及路由器 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107509230A true CN107509230A (zh) | 2017-12-22 |
| CN107509230B CN107509230B (zh) | 2021-04-02 |
Family
ID=60698580
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710874746.9A Active CN107509230B (zh) | 2017-09-25 | 2017-09-25 | 路由优化方法及路由器 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107509230B (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108768857A (zh) * | 2018-08-30 | 2018-11-06 | 中国联合网络通信集团有限公司 | 一种虚拟路由转发方法、装置及*** |
| CN108830422A (zh) * | 2018-06-21 | 2018-11-16 | 中国联合网络通信集团有限公司 | 智能驾驶的优化方法、装置及*** |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102158417A (zh) * | 2011-05-19 | 2011-08-17 | 北京邮电大学 | 实现多约束QoS路由选择的优化方法及装置 |
| US8494559B1 (en) * | 2005-12-30 | 2013-07-23 | At&T Intellectual Property I, L.P. | Method and system for selecting a wireless access technology using location based information |
| CN103957158A (zh) * | 2014-04-14 | 2014-07-30 | 华为技术有限公司 | 一种流量转发路径确定方法、装置及通信*** |
| CN104579961A (zh) * | 2013-10-11 | 2015-04-29 | ***通信集团公司 | 数据报文的调度方法及装置 |
-
2017
- 2017-09-25 CN CN201710874746.9A patent/CN107509230B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8494559B1 (en) * | 2005-12-30 | 2013-07-23 | At&T Intellectual Property I, L.P. | Method and system for selecting a wireless access technology using location based information |
| CN102158417A (zh) * | 2011-05-19 | 2011-08-17 | 北京邮电大学 | 实现多约束QoS路由选择的优化方法及装置 |
| CN104579961A (zh) * | 2013-10-11 | 2015-04-29 | ***通信集团公司 | 数据报文的调度方法及装置 |
| CN103957158A (zh) * | 2014-04-14 | 2014-07-30 | 华为技术有限公司 | 一种流量转发路径确定方法、装置及通信*** |
Non-Patent Citations (1)
| Title |
|---|
| 陈暄；万志平；许方恒；龙丹: "基于改进信息素的蚁群算法在QoS组播路由中的研究", 《计算机应用研究》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108830422A (zh) * | 2018-06-21 | 2018-11-16 | 中国联合网络通信集团有限公司 | 智能驾驶的优化方法、装置及*** |
| CN108830422B (zh) * | 2018-06-21 | 2021-08-17 | 中国联合网络通信集团有限公司 | 智能驾驶的优化方法、装置及*** |
| CN108768857A (zh) * | 2018-08-30 | 2018-11-06 | 中国联合网络通信集团有限公司 | 一种虚拟路由转发方法、装置及*** |
| CN108768857B (zh) * | 2018-08-30 | 2021-04-02 | 中国联合网络通信集团有限公司 | 一种虚拟路由转发方法、装置及*** |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107509230B (zh) | 2021-04-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104982013B (zh) | 一种业务路由的方法、设备及*** | |
| CN106411733B (zh) | 一种基于链路实时负载的sdn动态负载均衡调度方法 | |
| CN103117957B (zh) | 机会网络中基于消息副本数与综合效能的缓存管理方法 | |
| CN107094115A (zh) | 一种基于sdn的蚁群优化负载均衡路由算法 | |
| CN110986979A (zh) | 一种基于强化学习的sdn多路径路由规划方法 | |
| CN103348639B (zh) | 路径选择方法以及控制服务器 | |
| CN108566659A (zh) | 一种基于可靠性的5g网络切片在线映射方法 | |
| CN107070794A (zh) | 一种低轨信息网络最优网络效益时延约束路由方法 | |
| CN107454630A (zh) | 负载均衡方法及负载均衡路由器 | |
| CN112350949B (zh) | 软件定义网络中基于流调度的重路由拥塞控制方法及*** | |
| CN114285758A (zh) | 基于opnet的通信网络优化仿真***、方法和装置 | |
| CN107317707A (zh) | 一种基于点覆盖集的sdn网络拓扑管理方法 | |
| CN104580165A (zh) | 智慧协同网络中的一种协作缓存方法 | |
| CN103312606A (zh) | 一种基于多路径并发的无线Mesh网络路由及其方法 | |
| CN105992297A (zh) | 基于sdn的连接管理、转发控制方法及相关设备 | |
| CN107566275A (zh) | 数据中心网络中基于延时差异性的多路径传输方法 | |
| CN106209615A (zh) | 一种基于spfa算法计算转发路径的动态路由控制方法 | |
| CN107509230A (zh) | 路由优化方法及路由器 | |
| CN107835130A (zh) | 一种流量分配方法及装置 | |
| CN108462983A (zh) | 基于改进蚁群aodv协议的多机器人通信组网方法 | |
| CN106209683B (zh) | 基于数据中心广域网的数据传输方法及*** | |
| CN106792971A (zh) | 基于蚁群算法的网络节点选择方法 | |
| CN107196856A (zh) | 一种确定路由转发路径的方法和装置 | |
| CN109474464A (zh) | 一种基于OpenNF机制的快速网络更新方法 | |
| CN110536187A (zh) | 转发数据的方法和接入层交换设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |