[发明专利]一种基于群体优化的电力通信网跨域虚拟网分配机制

摘要

本发明的一种基于群体优化的电力通信网跨域虚拟网分配机制，包括建立电力通信网的虚拟网络映射架构、设计能够实现跨域虚拟网分配的模型和设计基于群体优化的电力通信网跨域虚拟网分配方法三个步骤，有效的解决了现有虚拟网络资源分配只关注本区域内的资源映射，具有一定局限性的问题。本发明设计了一种跨域的网络生成架构示意图，该架构中描述了跨域电力通信网虚拟网分配模块；提出了一种基于群体优化的跨域虚拟网络分配方法，该方法在蚁群算法的基础上解决了跨域虚拟网络分配的问题。

主权项

1.一种基于群体优化的电力通信网跨域虚拟网分配机制，包括建立电力通信网的虚拟网络映射架构、设计能够实现跨域虚拟网分配的模型和设计基于群体优化的电力通信网跨域虚拟网分配方法三个步骤，所述建立电力通信网的虚拟网络映射架构通过对底层物理网络层中的节点分成若干个区域,跨域映射成虚拟网络映射架构，其特征在于，所述设计能够实现跨域虚拟网分配的模型包括物理网络平面和虚拟网络平面、虚拟网络管理平面；所述设计基于群体优化的电力通信网跨域虚拟网分配方法包括以下步骤：S1，定义组件，组件包括自由组件、受限组件、固定组件，组件统一表示为其中，为受限组件的未映射节点，v表示虚拟节点，i,j表示节点的编号；S2，跨域的虚拟网分配问题，抽象为如下的数学模型Min{Nx,Ly} 公式1 S . t . Σ i M i ≥ N x ]]> Σ i LM i ≥ L y ]]>其中，{Nx,Ly}为假设虚拟网络资源需求，Nx为网络中的节点需求，Ly为网络中的链路需求，物理网络中的未映射节点表示为Mi，LMi表示未映射节点的链路能力，该约束表示的含义是当前被选择的未映射节点链路能力之和应不小于网络中的链路需求；S3，针对上述数学模型，采用群体优化算法中的蚁群算法对其进行求解，具体的求解步骤，如下：1，初始化，将蚁群算法中的最佳路径初始化为正无穷，最佳路径为空，初始化矩阵，将自由节点加入到算法中的搜索范围表中，其中搜索范围包括跨域节点，随机选择算法开始的节点位置；2，选择下一个节点，根据当前节点状况，依概率为蚂蚁选择下一个节点，概率计算方法为通常的蚁群算法中的概率计算方法；3，更新信息素矩阵；4，检查终止条件，即为上文公式1中的约束条件，当满足虚拟网络预设的需求值时，算法终止；5，输出最佳路径。