考虑业务流程特征的网络拓扑优化设计方法技术

本发明专利技术涉及一种考虑业务流程特征的网络拓扑优化设计方法：步骤一：根据工程应用所需，确定网络信息，包括：网络节点数目、网络业务信息以及工程应用时所需的其他信息。步骤二：建立考虑业务的网络拓扑优化设计模型。将考虑业务的网络拓扑设计问题视为一个带有约束条件的目标函数最优化问题。约束条件根据工程实际情况而定，优化目标是具体业务加载后的网络性能指标，解是最优的网络拓扑结构。步骤三：基于遗传算法求解最优网络拓扑。本发明专利技术优点在于：(1)能够支持在网络拓扑设计时对业务流程特征进行考虑，并获得性能最优的网络拓扑。(2)所获得的考虑业务流程特征的网络拓扑，能够提高网络运行时的业务的可靠性，具有重要的工程意义。

Network topology optimization design considering business process characteristics

The invention relates to a network topology optimization design method considering the characteristics of business process: step one: according to the engineering application requirements, determine the network information, including the number of network nodes, network business information and other information needed in engineering application. Step two: establish a network topology optimization design model considering business. The problem of network topology design considering traffic is considered as an objective function optimization problem with constraints. The constraints are determined according to the actual situation of the project. The optimization objective is the network performance index after the load of specific services. The solution is the optimal network topology. Step three: solve the optimal network topology based on genetic algorithm. The invention has the advantages of: (1) being able to support the consideration of business process characteristics in network topology design, and obtaining the network topology with the best performance. (2) The obtained network topology considering the characteristics of the business process can improve the reliability of the business when the network runs, which has important engineering significance.

【技术实现步骤摘要】
考虑业务流程特征的网络拓扑优化设计方法
本专利技术属于可靠性及安全(安全系统工程)
，具体涉及一种考虑业务流程特征的网络拓扑优化设计方法。
技术介绍
通信网络设计的目的是满足用户对不同网络业务的使用需求，但随着网络技术和网络业务的发展，用户对资源需求的不断增长与变化，导致网络业务流量纷繁交织，网络规模越来越大。此时传统的网络设计方法，如以经验、试验或者估算为主的方法对于一些大型复杂网络的设计呈现出一定的局限性。网络拓扑结构设计作为网络设计的基础环节具有至关重要的作用。合理的网络拓扑设计不但能够在成本约束下获得较高网络可靠性，而且能满足用户的业务使用需求。当前的网络拓扑设计方法大致可分为两类。一类是在满足一定的成本约束条件下，以获得最大的连通可靠性为目标，或者是在满足一定连通可靠性的约束条件下，构建成本最小的网络拓扑结构。这类网络拓扑设计研究大都只是考虑网络成本、连通可靠性等物理层相关参数。另一类对物理拓扑和业务逻辑拓扑同时优化设计的方法不仅考虑成本、可靠性等约束条件，更注重体现网络性能。当前第二类网络拓扑设计研究仅从流量的角度考虑业务使用，但流量仅是网络业务运行的结果，并不是网本文档来自技高网...

【技术保护点】
1.一种考虑业务流程特征的网络拓扑优化设计方法，其特征在于：该方法具体流程如下：步骤一：根据工程应用所需，确定网络信息所需确定的初始网络信息包括：网络节点数目、网络业务信息以及工程应用所需信息；步骤二：建立考虑业务的网络拓扑优化设计模型将考虑业务的网络拓扑设计问题视为一个带有约束条件的目标函数最优化问题；其中，约束条件根据工程实际情况而定，优化目标是具体业务加载后的网络性能指标，解是最优的网络拓扑结构；步骤三：基于遗传算法求解最优网络拓扑(1)生成初始网络拓扑结构；(2)在网络拓扑上加载网络业务，计算每个网络拓扑的适应度函数值F(x)；(3)对种群进行编码，对每一个网络拓扑生成相应的染色体；(...

【技术特征摘要】
1.一种考虑业务流程特征的网络拓扑优化设计方法，其特征在于：该方法具体流程如下：步骤一：根据工程应用所需，确定网络信息所需确定的初始网络信息包括：网络节点数目、网络业务信息以及工程应用所需信息；步骤二：建立考虑业务的网络拓扑优化设计模型将考虑业务的网络拓扑设计问题视为一个带有约束条件的目标函数最优化问题；其中，约束条件根据工程实际情况而定，优化目标是具体业务加载后的网络性能指标，解是最优的网络拓扑结构；步骤三：基于遗传算法求解最优网络拓扑(1)生成初始网络拓扑结构；(2)在网络拓扑上加载网络业务，计算每个网络拓扑的适应度函数值F(x)；(3)对种群进行编码，对每一个网络拓扑生成相应的染色体；(4)对染色体进行遗传操作，具体包括选择算子、交叉算子和变异算子；(5)对每一个体检查其是否满足步骤二中的约束条件；如果不满足约束条件，则替换为原来的个体；如果满足约束条件，则保留新的个体；由此产生新的种群，并且根据(2)计算每一个个体的适应度函数值；(6)检查迭代次数是否满足终止条件；如果不满足迭...

【专利技术属性】
技术研发人员：黄宁，王春霖，孙利娜，张朔，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：北京,11