[发明专利]一种基于人工免疫系统的虚拟网络映射方法及其系统

摘要

本发明提供一种基于人工免疫系统的虚拟网络映射方法，包括S1、设定编码策略，由编码策略得出的编码方案能和节点映射方案一一对应，将编码方案视为抗体x，并预设抗体种群的大小；S2、对物理节点与物理链路分别进行初始化；S3、计算抗体x的综合适应度f(x)＝α·C(x)n+(1‑α)·E(x)n，其中C(x)n表示抗体x对应的能耗开销，E(x)n表示抗体x对应的资源开销；S4、对抗体x进行复制、交叉和变异的迭代过程，得到最优解，进行迭代过程的次数为预设的迭代次数。本发明还提供一种基于人工免疫系统的虚拟网络映射系统，包括编码模块、初始化模块、计算模块以及迭代模块。本发明能提高物理网络资源的利用率，优化网络资源开销，降低物理网络能耗开销。

主权项

一种基于人工免疫系统的虚拟网络映射方法，其特征在于，包括：S1、设定编码策略，由所述编码策略得出的编码方案能和节点映射方案一一对应，将编码方案视为抗体x，并预设抗体种群的大小；S2、对物理节点与物理链路分别进行初始化；S3、计算所述抗体x的综合适应度f(x)＝α·C(x)n+(1‑α)·E(x)n，其中C(x)n表示抗体x对应的能耗开销，E(x)n表示抗体x对应的资源开销；S4、对所述抗体x进行复制、交叉和变异的迭代过程，得到最优解，进行所述迭代过程的次数为预设的迭代次数，对所述抗体x进行复制时，包括步骤：建立二维坐标，所述二维坐标的x轴代表归一化的资源开销，y轴代表归一化的能耗开销；将所述x轴与y轴的(0,1)范围进行n等分，使所述二维坐标被均分为n2个区域；根据每个所述抗体x的归一化的资源开销和能耗开销分别确定所述抗体x落在所述二维坐标的第几个区域；用deni表示第i个区域内所述抗体x的个数，所述第i个区域内的所有抗体被复制的概率为：在所述第i个区域内的每个抗体x被复制的副本数为其中Mco表示在每次迭代过程中总的复制副本数，在对所述抗体进行交叉时，随机寻找和所述抗体配对的配对抗体，找到出现在所述抗体中，但是在所述配对抗体中没有出现的所有元素；然后对所述元素，检查所述配对抗体中的相应的维度是否在所述抗体中出现：如果没有出现，则进行置换；否则跳过这一元素，检查下一个元素，直到对所有元素都检查完毕或者置换的次数达到预先设置的最大置换次数，对所述抗体x进行变异时，将第i次迭代过程中的变异概率动态地设置为1/i。