[发明专利]考虑业务流程特征的网络拓扑优化设计方法

摘要

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

主权项

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