[发明专利]虚拟网络映射中基于弹性光网络的资源分配方法

摘要

一种虚拟网络映射中基于弹性光网络的资源分配方法，主要解决虚拟网络映射中基于弹性光网络的资源分配问题。具体步骤包括：1.构成虚拟网络；2.总体初始化；3.局部初始化；4.映射虚拟网络节点；5.计算虚拟网络节点适应度；6.记录映射结果；7.判断每一代蚂蚁中的蚂蚁个数是否为0；8.更新信息素矩阵；9.判断蚂蚁代数是否为0；10.获得虚拟网络节点的最终映射结果；11.虚拟网络链路映射。本发明通过采用适应性方法、连续邻接性方法，全面的评估了虚拟网络链路映射对物理网络节点的影响，降低了虚拟网络映射阻塞率和虚拟网络对物理网络链路资源的占用数量，提高了物理网络链路负载平衡。

主权项

1.一种虚拟网络映射中基于弹性光网络的资源分配方法，具体步骤如下：(1)构成虚拟网络：通过软件定义网络SDN网络架构的控制器，得到业务请求所需的计算资源和通信带宽，构成虚拟网络；(2)总体初始化：(2a)将信息素矩阵初始化为m×n的全1矩阵，其中，m表示虚拟网络节点个数，n表示物理网络节点个数；(2b)将蚂蚁代数初始化为常数值100；(3)局部初始化：将每一代蚂蚁中的蚂蚁个数初始化为50，将禁忌表taboo初始化为1×n的全1矩阵，其中，n表示物理网络节点个数；(4)映射虚拟网络节点：(4a)采用连续邻接性方法，计算当前物理网络节点的评价指标；(4b)采用适应性方法，计算当前每个物理网络节点的转移概率；(4c)采用轮盘赌算法，根据当前每个物理网络节点的转移概率，映射虚拟网络节点到物理网络中，并将被映射的物理网络节点序号对应禁忌表taboo中的值置为0；(5)计算虚拟网络节点适应度：(5a)按照下式，计算虚拟网络链路的影响因子：其中，I表示虚拟网络链路的影响因子，∑表示求和操作，r表示物理网络节点序号，∈表示属于符号，D表示虚拟网络链路映射结果，ar'表示虚拟网络链路映射前的物理网络节点评价指标，ar表示当前物理网络节点评价指标；(5b)按照下式，计算虚拟网络节点适应度：其中，F表示虚拟网络节点适应度，∑表示求和操作，i表示虚拟网络链路的序号，j表示物理网络链路的序号，∈表示属于符号，EV表示虚拟网络链路集合，ES表示物理网络链路集合，Oij表示虚拟网络链路i占用物理网络链路j的频隙个数，Ii表示虚拟网络链路i在物理网络中映射的路径对物理网络节点的影响因子；(6)记录映射结果：将虚拟网络节点适应度记录到矩阵result，将虚拟网络节点的映射结果记录到矩阵NodeResult；(7)判断每一代蚂蚁中的蚂蚁个数是否为0，若是，执行步骤(8)，否则，将蚂蚁每一代蚂蚁中的蚂蚁个数减1后执行步骤(4)；(8)更新信息素矩阵：(8a)采用上下界限制信息素增量方法，得到当前信息素矩阵；(8b)用当前的信息素矩阵替代信息素矩阵；(9)判断蚂蚁代数是否为0，若是，执行步骤(10)，否则，将蚂蚁代数减1后执行步骤(3)；(10)获得虚拟网络节点的最终映射结果：将最小的虚拟网络节点适应度所对应的虚拟网络节点映射结果，作为虚拟网络节点的最终映射结果；(11)虚拟网络链路映射：(11a)对每一条虚拟网络链路两个端点对应的物理网络节点，采用Dijkstra算法求得这两个物理网络节点的最短路径；(11b)依据最先适应算法，将虚拟网络链路映射到到物理网络链路中。