一种移动通信网络路径优化方法及系统技术方案

技术编号:10101588 阅读:171 留言:0更新日期:2014-05-30 18:35
本发明专利技术涉及移动通信网络相关技术领域,特别是一种移动通信网络路径优化方法及系统。方法包含:在移动通信网络的网状拓扑结构中,获取两个待优化通信节点之间的所有待选择网络链路;根据两个待优化通信节点间路径优化的多个路径优化参数建立具有路径优化输出值的路径选择模型;将所有待选择网络链路代入所述路径选择模型,计算每条待选择网络链路的路径优化输出值;选择具有最大路径优化输出值的待选择网络链路作为所述两个待优化通信节点的优化网络链路。本发明专利技术由于采用了混合式动态链路路径选择的机制对通信节点间的路径选择做出最优化输出,从而保证通信链路的可靠性和有效性。

【技术实现步骤摘要】
一种移动通信网络路径优化方法及系统
本专利技术涉及移动通信网络相关
,特别是一种移动通信网络路径优化方法及系统。
技术介绍
在通信网络中,对于通信路径的选择算法分为动态路径算法和静态路径算法。其中静态路径算法由于不能根据网络流量和拓扑结构的变化来调整自身的路由表,同时也不能找出最佳路径,故而其对网络性能不能达到最大化利用;而动态路径算法则可以根据节点的当前状态信息来决定路径选择,故而可以很好的适应网络流量、拓扑结构的变化,其常用策略有分布式路径选择、集中式路径选择、混合式动态路径选择,具体的方法有距离向量算法、链路状态算法,但此两种方法一般也只能从数据业务的角度去选择路径,因此也很难使网络性能达到最优。
技术实现思路
基于此,有必要针对现有技术的网络优化方式对无法使网络性能达到最优的技术问题,提供一种移动通信网络路径优化方法及系统。一种移动通信网络路径优化方法,包含:在移动通信网络的网状拓扑结构中,获取两个待优化通信节点之间的所有待选择网络链路;根据两个待优化通信节点间路径优化的多个路径优化参数建立具有路径优化输出值的路径选择模型;将所有待选择网络链路代入所述路径选择模型,计算每条待选择网络链路的路径优化输出值;选择具有最大路径优化输出值的待选择网络链路作为所述两个待优化通信节点的优化网络链路。进一步的,所述移动通信网络拓扑结构为网状结构,且所述网络结构中的n个结点,彼此间均由传输介质进行连接组成的多路径结构,其中,所述n为大于2的自然数。再进一步的,所述路径优化参数包括:两个待优化通信节点之间的最大通信路径数码KR、光缆中断概率KO、光缆可靠性权值KW、光缆业务使用概率KB、光缆芯数KC、光缆长度KL;所述路径选择模型为其中Fs为路径优化输出值,C为光速。更进一步的,所述两个待优化通信节点之间的最大通信路径数码一种移动通信网络路径优化系统,包含:待选择网络链路获取模块,用于在移动通信网络的网状拓扑结构中,获取两个待优化通信节点之间的所有待选择网络链路;路径选择模型建立模块,用于根据两个待优化通信节点间路径优化的多个路径优化参数建立具有路径优化输出值的路径选择模型;路径优化输出值计算模块,用于将所有待选择网络链路代入所述路径选择模型,计算每条待选择网络链路的路径优化输出值;优化网络链路选择模块,用于选择具有最大路径优化输出值的待选择网络链路作为所述两个待优化通信节点的优化网络链路。进一步的,所述移动通信网络拓扑结构为网状结构,且所述网络结构中的n个结点,彼此间均由传输介质进行连接组成的多路径结构,其中,所述n为大于2的自然数。再进一步的,所述路径优化参数包括:两个待优化通信节点之间的最大通信路径数码KR、光缆中断概率KO、光缆可靠性权值KW、光缆业务使用概率KB、光缆芯数KC、光缆长度KL;所述路径选择模型为其中Fs为路径优化输出值,C为光速。更进一步的,所述两个待优化通信节点之间的最大通信路径数码本专利技术通过结合多个路径优化参数建立具有路径优化输出值的路径选择模型,并选择最大路径优化输出值的待选择网络链路作为所述两个待优化通信节点的优化网络链路,由于采用了混合式动态链路路径选择的机制对通信节点间的路径选择做出最优化输出,从而保证通信链路的可靠性和有效性。附图说明图1为本专利技术一种移动通信网络路径优化方法的工作流程图;图2为本专利技术所应用的移动通信网络一个例子示意图;图3为本专利技术一种移动通信网络路径优化系统的结构模块图。具体实施方式下面结合附图和具体实施例对本专利技术做进一步详细的说明。如图1所示为本专利技术一种移动通信网络路径优化方法的工作流程图,包括:步骤S101,在移动通信网络的网状拓扑结构中,获取两个待优化通信节点之间的所有待选择网络链路;步骤S102,根据两个待优化通信节点间路径优化的多个路径优化参数建立具有路径优化输出值的路径选择模型;步骤S103,将所有待选择网络链路代入所述路径选择模型,计算每条待选择网络链路的路径优化输出值;步骤S104,选择具有最大路径优化输出值的待选择网络链路作为所述两个待优化通信节点的优化网络链路。本专利技术采用了混合式动态链路路径选择的机制对通信节点间的路径选择做出最优化输出,从而保证通信链路的可靠性和有效性。在其中一个实施例中,所述移动通信网络拓扑结构为网状结构,且所述网络结构中的n个结点,彼此间均由传输介质进行连接组成的多路径结构,其中,所述n为大于2的自然数。在其中一个实施例中,所述路径优化参数包括:两个待优化通信节点之间的最大通信路径数码KR、光缆中断概率KO、光缆可靠性权值KW、光缆业务使用概率KB、光缆芯数KC、光缆长度KL;所述路径选择模型为其中Fs为路径优化输出值,C为光速。在其中一个实施例中,所述两个待优化通信节点之间的最大通信路径数码本专利技术所提供的一种移动通信网络路径优化方法,主要解决在网状拓扑结构的通信网络路径选择过程中,因网络链路断纤、业务负载过量等问题引起的网络拥塞问题,采用混合式动态链路路径选择的机制对通信节点间的路径选择做出最优化输出,保证通信链路的可靠性和有效性。作为一个例子,本专利技术专利主要应用于通信网络路径选择过程中,如图2所示,在网状结构的通信拓扑结构中有n个通信节点,根据计算其任意两个通信节点间的最大通信路径数目为条,则对应的每一条通信光缆中断的概率KO为且每条光缆的可靠性权值为KW,其取值范围为(0.8≦KW≦1.0);光缆的业务使用概率为KB,其取值范围为(0≦KB≦0.9);光缆芯数为KC其取值范围为,8,12,18,24,32,48;光缆长度为KL其取值范围一般为10Km、20Km、40Km、60Km、120Km,C为光速。对于图2中的节点P1到节点Pn的路径选择过程如图2所示,首先选取网络节点P1到节点Pn间的路径最多有条,其中n>2;那么对于任意一条路径其光缆的中断概率KO为其次根据当前所选取的路径获取其相关参数,如光缆的可靠性权值KW、光缆的业务使用概率为KB光缆芯数为KC及光缆长度为KL;代入路径选择公式Fs=[(1-KO)(KC-1)KW+(1-KB)]计算可得当前路径的最终路径值,与上一条路径的值进行比较,值大的保留并与下一条路径值比较,直到与所有路径比较完毕后输出最优路径方案。如图3所示为本专利技术一种移动通信网络路径优化系统的结构模块图,包含:待选择网络链路获取模块301,用于在移动通信网络的网状拓扑结构中,获取两个待优化通信节点之间的所有待选择网络链路;路径选择模型建立模块302,用于根据两个待优化通信节点间路径优化的多个路径优化参数建立具有路径优化输出值的路径选择模型;路径优化输出值计算模块303,用于将所有待选择网络链路代入所述路径选择模型,计算每条待选择网络链路的路径优化输出值;优化网络链路选择模块304,用于选择具有最大路径优化输出值的待选择网络链路作为所述两个待优化通信节点的优化网络链路。在其中一个实施例中,所述移动通信网络拓扑结构为网状结构,且所述网络结构中的n个结点,彼此间均由传输介质进行连接组成的多路径结构,其中,所述n为大于2的自然数。在其中一个实施例中,所述路径优化参数包括:两个待优化通信节点之间的最大通信路径数码KR、光缆中断概率KO、光缆可靠性权值KW、光缆业务使用概率KB、光本文档来自技高网...
一种移动通信网络路径优化方法及系统

【技术保护点】
一种移动通信网络路径优化方法,其特征在于,包含:在移动通信网络的网状拓扑结构中,获取两个待优化通信节点之间的所有待选择网络链路;根据两个待优化通信节点间路径优化的多个路径优化参数建立具有路径优化输出值的路径选择模型;将所有待选择网络链路代入所述路径选择模型,计算每条待选择网络链路的路径优化输出值;选择具有最大路径优化输出值的待选择网络链路作为所述两个待优化通信节点的优化网络链路。

【技术特征摘要】
1.一种移动通信网络路径优化方法,其特征在于,包含:在移动通信网络的网状拓扑结构中,获取两个待优化通信节点之间的所有待选择网络链路;根据两个待优化通信节点间路径优化的多个路径优化参数建立具有路径优化输出值的路径选择模型;将所有待选择网络链路代入所述路径选择模型,计算每条待选择网络链路的路径优化输出值;选择具有最大路径优化输出值的待选择网络链路作为所述两个待优化通信节点的优化网络链路;其中,所述路径优化参数包括:两个待优化通信节点之间的最大通信路径数码KR、光缆中断概率KO、光缆可靠性权值KW、光缆业务使用概率KB、光缆芯数KC、光缆长度KL;所述路径选择模型为其中Fs为路径优化输出值,C为光速。2.根据权利要求1所述的移动通信网络路径优化方法,其特征在于,所述移动通信网络拓扑结构为网状结构,且所述网络结构中的n个结点,彼此间均由传输介质进行连接组成的多路径结构,其中,所述n为大于2的自然数。3.根据权利要求2所述的移动通信网络路径优化方法,其特征在于,所述两个待优化通信节点之间的最大通信路径数码4.一种移动通信网络路径优化系统,其特征在于,包含:待...

【专利技术属性】
技术研发人员:方海鹰陈志强
申请(专利权)人:广州银禾网络通信有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1