虛擬網(wǎng)絡(luò)映射中基于彈性光網(wǎng)絡(luò)的資源分配方法
【專利摘要】一種虛擬網(wǎng)絡(luò)映射中基于彈性光網(wǎng)絡(luò)的資源分配方法，主要解決虛擬網(wǎng)絡(luò)映射中基于彈性光網(wǎng)絡(luò)的資源分配問題。具體步驟包括：1.構(gòu)成虛擬網(wǎng)絡(luò)；2.總體初始化；3.局部初始化；4.映射虛擬網(wǎng)絡(luò)節(jié)點；5.計算虛擬網(wǎng)絡(luò)節(jié)點適應(yīng)度；6.記錄映射結(jié)果；7.判斷每一代螞蟻中的螞蟻個數(shù)是否為0；8.更新信息素矩陣；9.判斷螞蟻代數(shù)是否為0；10.獲得虛擬網(wǎng)絡(luò)節(jié)點的最終映射結(jié)果；11.虛擬網(wǎng)絡(luò)鏈路映射。本發(fā)明通過采用適應(yīng)性方法、連續(xù)鄰接性方法，全面的評估了虛擬網(wǎng)絡(luò)鏈路映射對物理網(wǎng)絡(luò)節(jié)點的影響，降低了虛擬網(wǎng)絡(luò)映射阻塞率和虛擬網(wǎng)絡(luò)對物理網(wǎng)絡(luò)鏈路資源的占用數(shù)量，提高了物理網(wǎng)絡(luò)鏈路負載平衡。
【專利說明】
虛擬網(wǎng)絡(luò)映射中基于彈性光網(wǎng)絡(luò)的資源分配方法
技術(shù)領(lǐng)域
[0001] 本發(fā)明屬于通信技術(shù)領(lǐng)域，更進一步設(shè)及有線通信技術(shù)領(lǐng)域中的一種虛擬網(wǎng)絡(luò)映 射中基于彈性光網(wǎng)絡(luò)的資源分配方法。本發(fā)明可W應(yīng)用于數(shù)據(jù)中屯、彈性光網(wǎng)絡(luò)中為虛擬網(wǎng) 絡(luò)請求進行在數(shù)據(jù)中屯、彈性光網(wǎng)絡(luò)中資源的分配。
【背景技術(shù)】
[0002] 近年來，互聯(lián)網(wǎng)對帶寬需求極大地推動了高帶寬、可拓展性強的通信和網(wǎng)絡(luò)技術(shù) 的發(fā)展。光纖通信網(wǎng)絡(luò)具有的高帶寬容量受到學術(shù)界與工業(yè)界的高度重視，被認為是未來 網(wǎng)絡(luò)體系中核屯、與骨干網(wǎng)中的重要組成部分。然而，現(xiàn)有光通信技術(shù)只能實現(xiàn)對光纖帶寬 資源相對粗糖的分配與調(diào)度，在高度動態(tài)的互聯(lián)網(wǎng)流量方面的表現(xiàn)差強人意。為了克服現(xiàn) 有光網(wǎng)絡(luò)的運些缺陷，彈性光網(wǎng)絡(luò)作為一種新興的光網(wǎng)絡(luò)技術(shù)應(yīng)運而生，其相比于傳統(tǒng)的 波分復用(WDM)光網(wǎng)絡(luò)具有更加精細的波長粒度。彈性光網(wǎng)絡(luò)可W實現(xiàn)對頻譜資源更加靈 活的分配與調(diào)度，為每一個連接請求分配合適的帶寬資源，達到子波長粒度，從而提高網(wǎng)絡(luò) 頻譜資源的利用率。為了更好的利用彈性光網(wǎng)絡(luò)，必須綜合考慮和評價彈性光網(wǎng)絡(luò)中的資 源，虛擬網(wǎng)絡(luò)映射中基于彈性光網(wǎng)絡(luò)的資源分配方法就是用于解決運一問題的優(yōu)化設(shè)計技 術(shù)。
[0003] Sunny 化 akya,Nabian Pradhan 等人在其發(fā)表的論文 "Virtual Network Embedding Reconfiguration in Elastic Optical Networks"(Globecom 2014-Optical Networks and Systems Symposium)中提出一種基于一致連續(xù)性的虛擬網(wǎng)絡(luò)映射 (Alignment and Consecutiveness-aware Virtual Network Embedding,ACT-VNE)方法。 該方法的具體步驟是，第一步:將物理節(jié)點按照連接連續(xù)性指標從大到小排序，將虛擬網(wǎng)絡(luò) 節(jié)點按照請求資源從大到小排序;第二步:按照順序?qū)⑻摂M網(wǎng)絡(luò)節(jié)點按照約束條件映射到 物理網(wǎng)絡(luò)節(jié)點上，如果失敗則虛擬網(wǎng)絡(luò)映射失敗;第=步:將虛擬網(wǎng)絡(luò)鏈路按照帶寬資源請 求從大到小排序;第四步:按順序?qū)μ摂M網(wǎng)絡(luò)鏈路求其對應(yīng)物理節(jié)點的k最短路徑并且計算 每條路徑的相對連續(xù)性損失指標(Relative Consecutiveness Loss,RCL)，選擇其中對R化 最小的一條進行映射，如果失敗則虛擬網(wǎng)絡(luò)映射失敗。該方法存在的不足之處是，該方法對 虛擬網(wǎng)絡(luò)的映射進行一次映射導致阻塞率較高；由于虛擬網(wǎng)絡(luò)鏈路路徑的選擇未考慮節(jié)點 資源導致影響的誤判，同樣造成虛擬網(wǎng)絡(luò)映射阻塞率較高。
[0004] 西安電子科技大學在其申請的專利"一種基于SDN架構(gòu)面向虛擬光網(wǎng)絡(luò)的映射方 法申請?zhí)枺?01510874461.6申請日：2015.12.02)中公開了一種基于SDN架構(gòu)的面向虛擬 光網(wǎng)絡(luò)映射的文化基因方法。該方法的具體步驟是，第一步:確定虛擬請求和物理底層的各 網(wǎng)絡(luò)參數(shù)及拓撲結(jié)構(gòu)圖，并創(chuàng)建WVON-FP值為鏈路權(quán)值的拓撲輔助圖，確定優(yōu)化目標;第二 步:將拓撲輔助圖上的鏈路按VON-FP值升序排列，W便映射，根據(jù)虛擬請求進行分類，按照 映射規(guī)則確定映射方式;第=步:制定文化基因算法框架，將分類好的虛擬請求用文化基因 算法進行求解映射;第四步:重復迭代文化基因算法得出適應(yīng)度函數(shù)最小時的最優(yōu)映射方 案。該方法存在的不足之處是，虛擬網(wǎng)絡(luò)的映射并未考慮物理網(wǎng)絡(luò)的負載，會導致映射資源 分配集中在局部和虛擬網(wǎng)絡(luò)占用物理網(wǎng)絡(luò)鏈路資源大。
【發(fā)明內(nèi)容】
[0005] 本發(fā)明的目的在于克服上述現(xiàn)有技術(shù)的不足，提出一種適用于虛擬網(wǎng)絡(luò)映射中基 于彈性光網(wǎng)絡(luò)的資源分配方法，本發(fā)明考慮物理網(wǎng)絡(luò)節(jié)點周圍的鏈路使用情況，在虛擬網(wǎng) 絡(luò)節(jié)點映射時W虛擬網(wǎng)絡(luò)占用資源最小和對物理網(wǎng)絡(luò)節(jié)點影響最小為目標，最后采用 Di Astra算法和最先適應(yīng)算法將虛擬網(wǎng)絡(luò)鏈路映射到物理網(wǎng)絡(luò)上，有效降低了虛擬網(wǎng)絡(luò)映 射阻塞率和虛擬網(wǎng)絡(luò)對物理鏈路資源頻隙的占用數(shù)量，并且提高了物理網(wǎng)絡(luò)鏈路負載平 衡。
[0006] 實現(xiàn)本發(fā)明的具體思路是:考慮物理網(wǎng)絡(luò)節(jié)點周圍的鏈路頻隙使用情況，得出物 理網(wǎng)絡(luò)節(jié)點的連續(xù)度、鄰接度和周圍鏈路負載，從而計算出物理網(wǎng)絡(luò)節(jié)點的適應(yīng)度值，依據(jù) 此適應(yīng)度值并且W虛擬網(wǎng)絡(luò)占用資源最小和對物理網(wǎng)絡(luò)節(jié)點影響最小為目標，采用蟻群算 法映射虛擬網(wǎng)絡(luò)節(jié)點到物理網(wǎng)絡(luò)上，最后采用Di Astra算法和最先適應(yīng)算法將虛擬網(wǎng)絡(luò)鏈 路映射到物理網(wǎng)絡(luò)上，有效降低了虛擬網(wǎng)絡(luò)映射阻塞率和虛擬網(wǎng)絡(luò)對物理鏈路資源頻隙的 占用數(shù)量，并且提高了物理網(wǎng)絡(luò)鏈路負載平衡。
[0007] 本發(fā)明具體步驟如下：
[000引 （1)構(gòu)成虛擬網(wǎng)絡(luò)：
[0009] 通過軟件定義網(wǎng)絡(luò)SDN網(wǎng)絡(luò)架構(gòu)的控制器，得到業(yè)務(wù)請求所需的計算資源和通信 帶寬，構(gòu)成虛擬網(wǎng)絡(luò)；
[0010] (2)總體初始化：
[0011] (2a)將信息素矩陣初始化為mXn的全1矩陣，其中，m表示虛擬網(wǎng)絡(luò)節(jié)點個數(shù)，n表 示物理網(wǎng)絡(luò)節(jié)點個數(shù)；
[0012] (2b)將媽蟻代數(shù)初始化為常數(shù)值100;
[0013] (3)局部初始化：
[0014] 將每一代媽蟻中的媽蟻個數(shù)初始化為50,將禁忌表taboo初始化為IXn的全1矩 陣，其中，n表示物理網(wǎng)絡(luò)節(jié)點個數(shù)；
[0015] (4)映射虛擬網(wǎng)絡(luò)節(jié)點：
[0016] (4a)采用連續(xù)鄰接性方法，計算當前物理網(wǎng)絡(luò)節(jié)點的評價指標；
[0017] (4b)采用適應(yīng)性方法，計算當前每個物理網(wǎng)絡(luò)節(jié)點的轉(zhuǎn)移概率；
[0018] (4c)采用輪盤賭算法，根據(jù)當前每個物理網(wǎng)絡(luò)節(jié)點的轉(zhuǎn)移概率，映射虛擬網(wǎng)絡(luò)節(jié) 點到物理網(wǎng)絡(luò)中，并將被映射的物理網(wǎng)絡(luò)節(jié)點序號對應(yīng)禁忌表taboo中的值置為0;
[0019] (5)計算虛擬網(wǎng)絡(luò)節(jié)點適應(yīng)度：
[0020] (5a)按照下式，計算虛擬網(wǎng)絡(luò)鏈路的影響因子：
[0021]
[0022] 其中，I表示虛擬網(wǎng)絡(luò)鏈路的影響因子，E表示求和操作，t表示物理網(wǎng)絡(luò)節(jié)點序 號，G表示屬于符號，D表示虛擬網(wǎng)絡(luò)鏈路映射結(jié)果，at'表示虛擬網(wǎng)絡(luò)鏈路映射前的物理網(wǎng) 絡(luò)節(jié)點評價指標，at表示當前物理網(wǎng)絡(luò)節(jié)點評價指標；
[0023] (5b)按照下式，計算虛擬網(wǎng)絡(luò)節(jié)點適應(yīng)度：
[0024]
[0025] 其中，F(xiàn)表示虛擬網(wǎng)絡(luò)節(jié)點適應(yīng)度，E表示求和操作，i表示虛擬網(wǎng)絡(luò)鏈路的序號，j 表示物理網(wǎng)絡(luò)鏈路的序號，G表示屬于符號，EV表示虛擬網(wǎng)絡(luò)鏈路集合，ES表示物理網(wǎng)絡(luò)鏈 路集合，Ou表示虛擬網(wǎng)絡(luò)鏈路i占用物理網(wǎng)絡(luò)鏈路j的頻隙個數(shù)，Ii表示虛擬網(wǎng)絡(luò)鏈路i在物 理網(wǎng)絡(luò)中映射的路徑對物理網(wǎng)絡(luò)節(jié)點的影響因子；
[00%] (6)記錄映射結(jié)果：
[0027] 將虛擬網(wǎng)絡(luò)節(jié)點適應(yīng)度記錄到矩陣result,將虛擬網(wǎng)絡(luò)節(jié)點的映射結(jié)果記錄到矩 陣NodeResult;
[0028] (7)判斷每一代媽蟻中的媽蟻個數(shù)是否為0,若是，執(zhí)行步驟(8)，否則，將媽蟻每一 代媽蟻中的媽蟻個數(shù)減1后執(zhí)行步驟(4);
[0029] (8)更新信息素矩陣：
[0030] (8a)采用上下界限制信息素增量方法，得到當前信息素矩陣；
[0031] (8b)用當前的信息素矩陣替代信息素矩陣；
[0032] (9)判斷媽蟻代數(shù)是否為0,若是，執(zhí)行步驟(10)，否則，將媽蟻代數(shù)減1后執(zhí)行步驟(3);
[0033] (10)獲得虛擬網(wǎng)絡(luò)節(jié)點的最終映射結(jié)果：
[0034] 將最小的虛擬網(wǎng)絡(luò)節(jié)點適應(yīng)度所對應(yīng)的虛擬網(wǎng)絡(luò)節(jié)點映射結(jié)果，作為虛擬網(wǎng)絡(luò)節(jié) 點的最終映射結(jié)果；
[0035] (11)虛擬網(wǎng)絡(luò)鏈路映射：
[0036] (Ila)對每一條虛擬網(wǎng)絡(luò)鏈路兩個端點對應(yīng)的物理網(wǎng)絡(luò)節(jié)點，采用Dijkstra算法 求得運兩個物理網(wǎng)絡(luò)節(jié)點的最短路徑；
[0037] (Ub)依據(jù)最先適應(yīng)算法，將虛擬網(wǎng)絡(luò)鏈路映射到到物理網(wǎng)絡(luò)鏈路中。
[0038] 本發(fā)明與現(xiàn)有技術(shù)相比具有如下優(yōu)點：
[0039] 第一，由于本發(fā)明采用適應(yīng)性方法，使周圍鏈路負載大的物理網(wǎng)絡(luò)節(jié)點轉(zhuǎn)移概率 較小，在虛擬網(wǎng)絡(luò)節(jié)點映射時避開周圍鏈路頻隙使用率高的物理網(wǎng)絡(luò)節(jié)點，克服了虛擬網(wǎng) 絡(luò)的映射并未考慮物理網(wǎng)絡(luò)的負載導致映射資源分配集中在局部和虛擬網(wǎng)絡(luò)占用物理網(wǎng) 絡(luò)鏈路資源大的缺點，使得本發(fā)明具有了物理網(wǎng)絡(luò)鏈路負載平衡和優(yōu)化虛擬網(wǎng)絡(luò)占用物理 網(wǎng)絡(luò)鏈路資源的優(yōu)點。
[0040] 第二，由于本發(fā)明采用蟻群算法多次映射，從中選擇最小的虛擬網(wǎng)絡(luò)節(jié)點適應(yīng)度 所對應(yīng)的虛擬網(wǎng)絡(luò)節(jié)點映射作為虛擬網(wǎng)絡(luò)節(jié)點的最終映射結(jié)果，克服了現(xiàn)有技術(shù)中對虛擬 網(wǎng)絡(luò)的映射進行一次映射導致阻塞率較高的缺點，使得本發(fā)明具有了虛擬網(wǎng)絡(luò)映射阻塞率 小的優(yōu)點。
[0041] 第=，由于本發(fā)明在計算虛擬網(wǎng)絡(luò)節(jié)點適應(yīng)度時，連續(xù)鄰接性方法，全面的評估了 虛擬網(wǎng)絡(luò)鏈路映射對物理網(wǎng)絡(luò)節(jié)點的影響，克服了現(xiàn)有技術(shù)中由于虛擬網(wǎng)絡(luò)鏈路路徑的選 擇時未考物理網(wǎng)絡(luò)慮節(jié)點資源導致影響的誤判，使得本發(fā)明具有了物理網(wǎng)絡(luò)資源使用率提 高和虛擬網(wǎng)絡(luò)映射的阻塞率降低的優(yōu)點。
【附圖說明】
[0042] 圖1為本發(fā)明的流程圖；
[0043] 圖2為本發(fā)明仿真。
【具體實施方式】
[0044] 下面結(jié)合附圖對本發(fā)明做進一步的詳細描述。
[0045] 參照附圖1，對本發(fā)明的具體步驟描述如下。
[0046] 步驟1，構(gòu)成虛擬網(wǎng)絡(luò)。
[0047] 通過SDN網(wǎng)絡(luò)架構(gòu)的控制器，得到業(yè)務(wù)請求所需的計算資源和通信帶寬，構(gòu)成虛擬 網(wǎng)絡(luò)。
[004引步驟2,總體初始化。
[0049] 將信息素矩陣初始化為mXn的全1矩陣，其中，m表示虛擬網(wǎng)絡(luò)節(jié)點個數(shù)，n表示物 理網(wǎng)絡(luò)節(jié)點個數(shù)。
[0050] 將媽蟻代數(shù)初始化為常數(shù)值100。
[0化1] 步驟3,局部初始化。
[0052] 將每一代媽蟻中的媽蟻個數(shù)初始化為常數(shù)值50,將禁忌表taboo初始化為IXn的 全1矩陣，其中，n表示物理網(wǎng)絡(luò)節(jié)點個數(shù)。
[0053] 步驟4,映射虛擬網(wǎng)絡(luò)節(jié)點。
[0054] 采用連續(xù)鄰接性方法，計算當前物理網(wǎng)絡(luò)節(jié)點的評價指標。
[0055] 采用適應(yīng)性方法，計算當前每個物理網(wǎng)絡(luò)節(jié)點的轉(zhuǎn)移概率。
[0056] 采用輪盤賭算法，根據(jù)當前每個物理網(wǎng)絡(luò)節(jié)點的轉(zhuǎn)移概率，映射虛擬網(wǎng)絡(luò)節(jié)點到 物理網(wǎng)絡(luò)中，并將被映射的物理網(wǎng)絡(luò)節(jié)點序號對應(yīng)禁忌表taboo中的值置為0。
[0057] 連續(xù)鄰接性方法的具體步驟如下：
[005引第1步:按照下式，計算物理網(wǎng)絡(luò)中具有共同端點相鄰鏈路的空閑頻隙連續(xù)度： [0化9] 5i = ek(i)&ek' (i)
[0060] 其中，Si表示物理網(wǎng)絡(luò)中具有共同端點相鄰鏈路的空閑頻隙連續(xù)度，i表示物理網(wǎng) 絡(luò)鏈路中頻隙的序號，k和k'分別表示物理網(wǎng)絡(luò)中具有共同端點的兩個相鄰物理網(wǎng)絡(luò)的鏈 路序號，&表示與操作，ek和ek'表示物理網(wǎng)絡(luò)中具有共同端點的兩個相鄰物理網(wǎng)絡(luò)鏈路的頻 隙向量，如果物理網(wǎng)絡(luò)鏈路中第i個頻隙沒有被占用，則ek(i)的值為1，否則為0;
[0061] 第2步:構(gòu)成物理網(wǎng)絡(luò)中具有共同端點相鄰鏈路的空閑頻隙連續(xù)向量：
[0062] Vkk'(i) =Si
[0063] 其中，vkk'表示物理網(wǎng)絡(luò)中具有共同端點相鄰鏈路的空閑頻隙連續(xù)向量，Si表示物 理網(wǎng)絡(luò)中具有共同端點相鄰鏈路的空閑頻隙連續(xù)度；
[0064] 第3步:按照下式，計算物理網(wǎng)絡(luò)節(jié)點的頻譜連續(xù)度：
[00 化]
[0066]其中，Jr表示物理網(wǎng)絡(luò)節(jié)點的頻譜連續(xù)度，r表示物理網(wǎng)絡(luò)節(jié)點的序號，E表示求 和操作，k和k'分別表示物理網(wǎng)絡(luò)中具有共同端點的兩個相鄰物理網(wǎng)絡(luò)的鏈路序號，G表示 屬于，Er表示物理網(wǎng)絡(luò)節(jié)點相連的鏈路集合，sum表示求和操作，Vkk'表示物理網(wǎng)絡(luò)中具有共 同端點相鄰鏈路的空閑頻隙連續(xù)向量，d表示物理網(wǎng)絡(luò)節(jié)點相連的物理網(wǎng)絡(luò)鏈路條數(shù)；
[0067]第4步:按照下式，計算物理網(wǎng)絡(luò)節(jié)點的頻譜鄰接度：
[006引
[0069]其中，Kr表示物理網(wǎng)絡(luò)節(jié)點的頻譜鄰接度，r表示物理網(wǎng)絡(luò)節(jié)點的序號，E表示求 和操作，k和k'分別表示物理網(wǎng)絡(luò)中具有共同端點的兩個相鄰物理網(wǎng)絡(luò)的鏈路序號，G表示 屬于，Er表示物理網(wǎng)絡(luò)節(jié)點相連的鏈路集合，N表示每個物理網(wǎng)絡(luò)鏈路的最大頻隙個數(shù)，Vkk' 表示物理網(wǎng)絡(luò)中具有共同端點相鄰鏈路的空閑頻隙連續(xù)向量，d表示物理網(wǎng)絡(luò)節(jié)點相連的 物理網(wǎng)絡(luò)鏈路條數(shù)；
[00701 笠G擊.膚昭了才A管物理網(wǎng)絡(luò)節(jié)點的相鄰鏈路負載：
[0071：
[0072] 其中，心表示物理網(wǎng)絡(luò)節(jié)點的相鄰鏈路負載，r表示物理網(wǎng)絡(luò)節(jié)點的序號，E表示 求和操作，S表示物理網(wǎng)絡(luò)節(jié)點r相連的鏈路序號，G表示屬于，Er表示物理網(wǎng)絡(luò)節(jié)點相連的 鏈路集合，sum表示將向量中的每個值求和，es表示物理網(wǎng)絡(luò)鏈路的頻隙向量，d表示物理網(wǎng) 絡(luò)節(jié)點相連的物理網(wǎng)絡(luò)鏈路條數(shù)；
[0073] 第6步:按照下式，依據(jù)物理網(wǎng)絡(luò)節(jié)點的頻譜連續(xù)度、頻譜鄰接度和相鄰鏈路負載， 計算當前物理網(wǎng)絡(luò)節(jié)點的評價指標：
[0074]
[0075] 其中，ar表示當前物理網(wǎng)絡(luò)節(jié)點的評價指標，:T表示物理網(wǎng)絡(luò)節(jié)點的序號，C (r)表 示物理網(wǎng)絡(luò)節(jié)點r當前被占用的資源數(shù)量，max表示取最大值操作，Jr表示物理網(wǎng)絡(luò)節(jié)點的 頻譜連續(xù)度，N表示每個物理網(wǎng)絡(luò)鏈路的頻隙總數(shù)，Kr表示物理網(wǎng)絡(luò)節(jié)點的頻譜鄰接度，以表 示物理網(wǎng)絡(luò)節(jié)點的相鄰鏈路負載。
[0076] 適應(yīng)性方法的具體步驟如下：
[0077] 第1步:按照下式，計算滿足虛擬網(wǎng)絡(luò)節(jié)點資源需求的當前物理網(wǎng)絡(luò)節(jié)點的適應(yīng)： [007引
[0079] 其中，PU表示當前每個物理網(wǎng)絡(luò)節(jié)點的轉(zhuǎn)移概率，i表示虛擬網(wǎng)絡(luò)節(jié)點序號， allowed表示此刻允許選擇的物理網(wǎng)絡(luò)節(jié)點的集合，j表示屬于allowed集合的物理網(wǎng)絡(luò)節(jié) 點序號，G表示屬于，H表示信息素矩陣，aj表示當前物理網(wǎng)絡(luò)節(jié)點的評價指標，a表示信息 啟發(fā)式因子，e表示期望啟發(fā)式因子，E表示求和操作；
[0080] 第2步:當前其余物理網(wǎng)絡(luò)節(jié)點的轉(zhuǎn)移概率賦值為0。
[0081] 步驟5,計算虛擬網(wǎng)絡(luò)節(jié)點適應(yīng)度。
[0082] 按照下式，計算虛擬網(wǎng)絡(luò)鏈路的影響因子：
[0083]
[0084] 其中，I表示虛擬網(wǎng)絡(luò)鏈路的影響因子，E表示求和操作，t表示物理網(wǎng)絡(luò)節(jié)點序 號，G表示屬于，D表示虛擬網(wǎng)絡(luò)鏈路映射結(jié)果，at'表示虛擬網(wǎng)絡(luò)鏈路映射前的物理網(wǎng)絡(luò)節(jié) 點評價指標，at表示當前物理網(wǎng)絡(luò)節(jié)點評價指標。
[0085] 按照下式，計算虛擬網(wǎng)絡(luò)節(jié)點適應(yīng)度：
[0086]
[0087] 其中，F(xiàn)表示虛擬網(wǎng)絡(luò)節(jié)點適應(yīng)度，E表示求和操作，i表示虛擬網(wǎng)絡(luò)鏈路的序號，j 表示物理網(wǎng)絡(luò)鏈路的序號，G表示屬于，EV表示虛擬網(wǎng)絡(luò)鏈路集合，ES表示物理網(wǎng)絡(luò)鏈路集 合，Ou表示虛擬網(wǎng)絡(luò)鏈路i占用物理網(wǎng)絡(luò)鏈路j的頻隙個數(shù)，Ii表示虛擬網(wǎng)絡(luò)鏈路i在物理網(wǎng) 絡(luò)中映射的路徑對物理網(wǎng)絡(luò)節(jié)點的影響因子。
[0088] 步驟6,記錄映射結(jié)果。
[0089] 將虛擬網(wǎng)絡(luò)節(jié)點適應(yīng)度記錄到矩陣result,將虛擬網(wǎng)絡(luò)節(jié)點的映射結(jié)果記錄到矩 陣NodeResul t，媽蟻個數(shù)減1，如果媽蟻個數(shù)不為0，執(zhí)行步驟4，否則，執(zhí)行步驟7。
[0090] 步驟7，判斷每一代媽蟻中的媽蟻個數(shù)是否為0，若是，執(zhí)行步驟8，否則，將媽蟻每 一代媽蟻中的媽蟻個數(shù)減1后執(zhí)行步驟4。
[0091 ]步驟8,更新信息素矩陣。
[0092] 采用上下界限制信息素增量方法，得到當前信息素矩陣。
[0093] 用當前的信息素矩陣替代信息素矩陣。
[0094] 上下界限制信息素增量的具體步驟如下：
[00M]第1步:按照下式，計算信息素變化量：
[0096]
[0097] 具甲，A
巧不1言息素變化量，r表示虛擬網(wǎng)絡(luò)節(jié)點的序號，S表示物理網(wǎng)絡(luò)節(jié) 點的序號，Q表示信息素總量常數(shù)，F(xiàn)表示目標函數(shù)值；
[0098] 第2步:按照下式，更新當前虛擬網(wǎng)絡(luò)節(jié)點映射結(jié)果中的物理網(wǎng)絡(luò)節(jié)點信息素：
[0099] H(r,s) = (l-p) ? H(r,s)+AH(r,s)
[0100] 其中，H表示信息素矩陣，r表示虛擬網(wǎng)絡(luò)節(jié)點的序號，S表示物理網(wǎng)絡(luò)節(jié)點的序號， P表示信息揮發(fā)系數(shù)，AH(r，s)表示信息素變化量；
[0101] 第3步:按照下式，更新其余物理網(wǎng)絡(luò)節(jié)點信息素：
[0102] H(r,s) = (l-p) ? H(r,s)
[0103] 其中，H表示信息素矩陣，r表示虛擬網(wǎng)絡(luò)節(jié)點的序號，S表示物理網(wǎng)絡(luò)節(jié)點的序號， P表示信息揮發(fā)系數(shù)；
[0104] 第4步:按照下式，計算約束后的信息素矩陣：
[0105]
[0106] 其中，H表示信息素矩陣，r表示虛擬網(wǎng)絡(luò)節(jié)點的序號，S表示物理網(wǎng)絡(luò)節(jié)點的序號， Tmin表示信息素值的下限，Tmax表示信息素值的上限。
[0107] 步驟9,判斷媽蟻代數(shù)是否為0,若是，執(zhí)行步驟10,否則，將媽蟻代數(shù)減1后執(zhí)行步 驟3。
[0108] 步驟10,獲得虛擬網(wǎng)絡(luò)節(jié)點的最終映射結(jié)果。
[0109] 選擇最小的虛擬網(wǎng)絡(luò)節(jié)點適應(yīng)度所對應(yīng)的虛擬網(wǎng)絡(luò)節(jié)點映射結(jié)果作為虛擬網(wǎng)絡(luò) 節(jié)點的最終映射結(jié)果。
[0110] 步驟11，虛擬網(wǎng)絡(luò)鏈路映射。
[0111] 采用Dijkstra算法，對每一條虛擬網(wǎng)絡(luò)鏈路，得到其兩個端點對應(yīng)的物理網(wǎng)絡(luò)節(jié) 點之間的最短路徑，依據(jù)最先適應(yīng)算法映射虛擬網(wǎng)絡(luò)鏈路到物理網(wǎng)絡(luò)鏈路中。
[0112] 下面結(jié)合附圖2對本發(fā)明的效果做進一步的描述。
[011引1.仿真條件：
[0114]本發(fā)明仿真選取14節(jié)點的物理網(wǎng)絡(luò)，每對物理網(wǎng)絡(luò)節(jié)點之間存在物理網(wǎng)絡(luò)鏈路的 概率為0.23,每條物理網(wǎng)絡(luò)鏈路的最大頻譜個數(shù)均為150,每個物理網(wǎng)絡(luò)節(jié)點資源大小為 [300，400 ]的均勻分布。對于虛擬網(wǎng)絡(luò)，虛擬網(wǎng)絡(luò)節(jié)點個數(shù)為[2，引的均勻分布，每對虛擬網(wǎng) 絡(luò)節(jié)點之間存在虛擬網(wǎng)絡(luò)鏈路的概率為0.5,每條虛擬網(wǎng)絡(luò)鏈路的請求頻譜個數(shù)為[1，5]的 均勻分布，每個虛擬網(wǎng)絡(luò)節(jié)點所需資源大小為[1，3]的均勻分布。虛擬網(wǎng)絡(luò)請求個數(shù)滿足泊 松分布，生存時間滿足指數(shù)分布。
[011引2.仿真內(nèi)容：
[0116] 本發(fā)明方法對虛擬網(wǎng)絡(luò)分別進行5次仿真，5次仿真的泊松分布參數(shù)依次選取為5、 10、15、20和25，在相同虛擬網(wǎng)絡(luò)請求下對比本發(fā)明方法和，其中，本發(fā)明的方法命名為CCN- AC0(Continous Contiguity and Node Adaptive Algorithm)，Greedy-SP-FF(Greedy Selection,Shortest Path and First-Fit Based Virtual Network Embedding Algorithm)、RC-SP-FF(Resource Capacity, Shortest Path and First-Fit Based Virtual Network Embedding Algorithm)和ACT-VNE(Alignment and Consecutiveness- aware Virtual Network Embedding)分別表示采用基于資源容量和最短路路徑最先適應(yīng) 的貪婪虛擬網(wǎng)絡(luò)映射方法、基于節(jié)點度和最短路路徑最先適應(yīng)擬網(wǎng)絡(luò)映射方法和基于一致 連續(xù)性的虛擬網(wǎng)絡(luò)映射方法。
[0117] 3.仿真結(jié)果分析：
[0118] 圖2是本發(fā)明方法CCN-ACO與基于資源容量和最短路路徑最先適應(yīng)的貪婪虛擬網(wǎng) 絡(luò)映射方法(Greedy-SP-FF)、基于節(jié)點度和最短路路徑最先適應(yīng)擬網(wǎng)絡(luò)映射方法(RC-SP- FF)、基于一致連續(xù)性的虛擬網(wǎng)絡(luò)映射方法(ACT-V肥)對比算法的仿真結(jié)果。
[0119] 圖2(a)是本發(fā)明方法與現(xiàn)有其他方法按照相同虛擬網(wǎng)絡(luò)的映射仿真得到的虛擬 網(wǎng)絡(luò)映射阻塞率對比折線圖，X軸表示虛擬網(wǎng)絡(luò)平均到達速率，y軸表示虛擬網(wǎng)絡(luò)映射阻塞 率。圖2(a)中W4種不同的折線表示了采用4種不同方法，W方框標識的折線表示采用基于 資源容量和最短路路徑最先適應(yīng)的貪婪虛擬網(wǎng)絡(luò)映射方法得到的虛擬網(wǎng)絡(luò)映射阻塞率；W =角形標識的折線表示采用基于節(jié)點度和最短路路徑最先適應(yīng)擬網(wǎng)絡(luò)映射方法得到的虛 擬網(wǎng)絡(luò)映射阻塞率；W星號標識的折線表示采用基于一致連續(xù)性的虛擬網(wǎng)絡(luò)映射方法得到 的虛擬網(wǎng)絡(luò)映射阻塞率；W圓圈標識的折線表示采用本發(fā)明方法CCN-ACO得到的虛擬網(wǎng)絡(luò) 映射阻塞率。
[0120] 圖2(a)中可見W圓圈標識的折線明顯低于其他折線，表明本發(fā)明方法的阻塞率要 低于其他現(xiàn)有方法，故本發(fā)明方法相比于其他現(xiàn)有方法可W有效提高虛擬網(wǎng)絡(luò)映射成功 率。
[0121] 圖2(b)是本發(fā)明方法與現(xiàn)有其他方法按照相同虛擬網(wǎng)絡(luò)的映射仿真得到的物理 網(wǎng)絡(luò)鏈路被占用頻隙數(shù)的方差對比折線圖，X軸表示虛擬網(wǎng)絡(luò)平均到達速率，y軸表示物理 網(wǎng)絡(luò)鏈路被占用頻隙數(shù)的方差。圖2(b)中W4種不同的折線表示了采用4種不同方法，W方 框標識的折線表示采用基于資源容量和最短路路徑最先適應(yīng)的貪婪虛擬網(wǎng)絡(luò)映射方法得 到的物理網(wǎng)絡(luò)鏈路被占用頻隙數(shù)的方差；W =角形標識的折線表示采用基于節(jié)點度和最短 路路徑最先適應(yīng)擬網(wǎng)絡(luò)映射方法得到的物理網(wǎng)絡(luò)鏈路被占用頻隙數(shù)的方差；W星號標識的 折線表示采用基于一致連續(xù)性的虛擬網(wǎng)絡(luò)映射方法得到的物理網(wǎng)絡(luò)鏈路被占用頻隙數(shù)的 方差；W圓圈標識的折線表示采用本發(fā)明方法CCN-ACO得到的物理網(wǎng)絡(luò)鏈路被占用頻隙數(shù) 的方差。
[0122] 圖2(b)可見中W圓圈標識的折線明于其他折線，表明本發(fā)明方法的物理網(wǎng)絡(luò)鏈路 平衡要優(yōu)于其他現(xiàn)有方法，故本發(fā)明方法相比于其他現(xiàn)有方法可W避免虛擬網(wǎng)絡(luò)映射集中 在物理網(wǎng)絡(luò)局部。
[0123] 圖2(c)是本發(fā)明方法與現(xiàn)有其他方法按照相同虛擬網(wǎng)絡(luò)的映射仿真得到的虛擬 網(wǎng)絡(luò)鏈路所占用的物理鏈路資源與虛擬網(wǎng)絡(luò)鏈路請求資源的比率對比柱狀圖，X軸表示虛 擬網(wǎng)絡(luò)平均到達速率，y軸表示虛擬網(wǎng)絡(luò)鏈路所占用的物理鏈路資源與虛擬網(wǎng)絡(luò)鏈路請求 資源的比率。圖2(c)中W4個不同的填充圖案表示了采用4種不同方法，W加號填充的柱狀 圖表示采用基于資源容量和最短路路徑最先適應(yīng)的貪婪虛擬網(wǎng)絡(luò)映射方法得到的虛擬網(wǎng) 絡(luò)鏈路所占用的物理鏈路資源與虛擬網(wǎng)絡(luò)鏈路請求資源的比率；W斜線填充的柱狀圖表示 采用基于節(jié)點度和最短路路徑最先適應(yīng)擬網(wǎng)絡(luò)映射方法得到的虛擬網(wǎng)絡(luò)鏈路所占用的物 理鏈路資源與虛擬網(wǎng)絡(luò)鏈路請求資源的比率；W交叉斜線填充的柱狀圖表示采用基于一致 連續(xù)性的虛擬網(wǎng)絡(luò)映射方法得到的虛擬網(wǎng)絡(luò)鏈路所占用的物理鏈路資源與虛擬網(wǎng)絡(luò)鏈路 請求資源的比率；W橫線填充的柱狀圖表示采用本發(fā)明方法CCN-ACO得到的虛擬網(wǎng)絡(luò)鏈路 所占用的物理鏈路資源與虛擬網(wǎng)絡(luò)鏈路請求資源的比率。圖中W橫線填充的柱狀圖明顯低 于其他柱狀圖，故本發(fā)明方法的虛擬網(wǎng)絡(luò)所占用的物理網(wǎng)絡(luò)鏈路資源比其他現(xiàn)有方法少。
[0124] 圖2(c)可見中W橫線填充的柱狀圖明顯低于其他柱狀圖，表明虛擬網(wǎng)絡(luò)所占用的 物理網(wǎng)絡(luò)鏈路資源比其他現(xiàn)有方法少，故本發(fā)明方法相比于其他現(xiàn)有方法可W更好的優(yōu)化 虛擬網(wǎng)絡(luò)占用物理網(wǎng)絡(luò)鏈路資源。
【主權(quán)項】
1. 一種虛擬網(wǎng)絡(luò)映射中基于彈性光網(wǎng)絡(luò)的資源分配方法，具體步驟如下： (1) 構(gòu)成虛擬網(wǎng)絡(luò)： 通過軟件定義網(wǎng)絡(luò)SDN網(wǎng)絡(luò)架構(gòu)的控制器，得到業(yè)務(wù)請求所需的計算資源和通信帶寬， 構(gòu)成虛擬網(wǎng)絡(luò)； (2) 總體初始化： (2a)將信息素矩陣初始化為mXn的全1矩陣，其中，m表示虛擬網(wǎng)絡(luò)節(jié)點個數(shù)，η表示物 理網(wǎng)絡(luò)節(jié)點個數(shù)； (2b)將媽蟻代數(shù)初始化為常數(shù)值100; (3) 局部初始化： 將每一代媽蟻中的媽蟻個數(shù)初始化為50，將禁忌表taboo初始化為1 X η的全1矩陣，其 中，η表示物理網(wǎng)絡(luò)節(jié)點個數(shù)； (4) 映射虛擬網(wǎng)絡(luò)節(jié)點： (4a)采用連續(xù)鄰接性方法，計算當前物理網(wǎng)絡(luò)節(jié)點的評價指標； (4b)采用適應(yīng)性方法，計算當前每個物理網(wǎng)絡(luò)節(jié)點的轉(zhuǎn)移概率； (4c)采用輪盤賭算法，根據(jù)當前每個物理網(wǎng)絡(luò)節(jié)點的轉(zhuǎn)移概率，映射虛擬網(wǎng)絡(luò)節(jié)點到 物理網(wǎng)絡(luò)中，并將被映射的物理網(wǎng)絡(luò)節(jié)點序號對應(yīng)禁忌表taboo中的值置為0; (5) 計算虛擬網(wǎng)絡(luò)節(jié)點適應(yīng)度： 巧a)按照下式，計算虛擬網(wǎng)絡(luò)鏈路的影響因子：其中，I表示虛擬網(wǎng)絡(luò)鏈路的影響因子，Σ表示求和操作，t表示物理網(wǎng)絡(luò)節(jié)點序號，e 表示屬于符號，D表示虛擬網(wǎng)絡(luò)鏈路映射結(jié)果，at'表示虛擬網(wǎng)絡(luò)鏈路映射前的物理網(wǎng)絡(luò)節(jié) 點評價指標，at表示當前物理網(wǎng)絡(luò)節(jié)點評價指標； 巧b)按照下式，計算虛擬網(wǎng)絡(luò)節(jié)點適應(yīng)度：其中，F(xiàn)表示虛擬網(wǎng)絡(luò)節(jié)點適應(yīng)度，Σ表示求和操作，i表示虛擬網(wǎng)絡(luò)鏈路的序號，j表示 物理網(wǎng)絡(luò)鏈路的序號，e表示屬于符號，eV表示虛擬網(wǎng)絡(luò)鏈路集合，ES表示物理網(wǎng)絡(luò)鏈路集 合，Ου表示虛擬網(wǎng)絡(luò)鏈路i占用物理網(wǎng)絡(luò)鏈路j的頻隙個數(shù)，Ii表示虛擬網(wǎng)絡(luò)鏈路i在物理網(wǎng) 絡(luò)中映射的路徑對物理網(wǎng)絡(luò)節(jié)點的影響因子； (6) 記錄映射結(jié)果： 將虛擬網(wǎng)絡(luò)節(jié)點適應(yīng)度記錄到矩陣result,將虛擬網(wǎng)絡(luò)節(jié)點的映射結(jié)果記錄到矩陣 NodeResult; (7) 判斷每一代媽蟻中的媽蟻個數(shù)是否為0,若是，執(zhí)行步驟(8)，否則，將媽蟻每一代媽 蟻中的媽蟻個數(shù)減1后執(zhí)行步驟(4); (8) 更新信息素矩陣： (8a)采用上下界限制信息素增量方法，得到當前信息素矩陣； (8b)用當前的信息素矩陣替代信息素矩陣； (9) 判斷媽蟻代數(shù)是否為0,若是，執(zhí)行步驟(10)，否則，將媽蟻代數(shù)減1后執(zhí)行步驟(3); (10) 獲得虛擬網(wǎng)絡(luò)節(jié)點的最終映射結(jié)果： 將最小的虛擬網(wǎng)絡(luò)節(jié)點適應(yīng)度所對應(yīng)的虛擬網(wǎng)絡(luò)節(jié)點映射結(jié)果，作為虛擬網(wǎng)絡(luò)節(jié)點的 最終映射結(jié)果； (11) 虛擬網(wǎng)絡(luò)鏈路映射： (11a)對每一條虛擬網(wǎng)絡(luò)鏈路兩個端點對應(yīng)的物理網(wǎng)絡(luò)節(jié)點，采用Dijkstra算法求得 運兩個物理網(wǎng)絡(luò)節(jié)點的最短路徑； (Ub)依據(jù)最先適應(yīng)算法，將虛擬網(wǎng)絡(luò)鏈路映射到到物理網(wǎng)絡(luò)鏈路中。2.根據(jù)權(quán)利要求1所述的虛擬網(wǎng)絡(luò)映射中基于彈性光網(wǎng)絡(luò)的資源分配方法，其特征在 于，步驟(4a)中所述連續(xù)鄰接性方法的具體步驟如下： 第1步:按照下式，計算物理網(wǎng)絡(luò)中具有共同端點相鄰鏈路的空閑頻隙連續(xù)度： Si = ek(i)&ek'（i) 其中，δι表示物理網(wǎng)絡(luò)中具有共同端點相鄰鏈路的空閑頻隙連續(xù)度，i表示物理網(wǎng)絡(luò)鏈 路中頻隙的序號，k和k'分別表示物理網(wǎng)絡(luò)中具有共同端點的兩個相鄰物理網(wǎng)絡(luò)的鏈路序 號，&表示與操作，ek和ek'表示物理網(wǎng)絡(luò)中具有共同端點的兩個相鄰物理網(wǎng)絡(luò)鏈路的頻隙向 量，當物理網(wǎng)絡(luò)鏈路中第i個頻隙被占用時，ek(i)的值為0,否則ek(i)的值為1; 第2步:構(gòu)成物理網(wǎng)絡(luò)中具有共同端點相鄰鏈路的空閑頻隙連續(xù)向量： vkk'（i) = Si 其中，vkk'表示物理網(wǎng)絡(luò)中具有共同端點相鄰鏈路的空閑頻隙連續(xù)向量，δι表示物理網(wǎng) 絡(luò)中具有共同端點相鄰鏈路的空閑頻隙連續(xù)度； 第3步:按照下式，計算物理網(wǎng)絡(luò)節(jié)點的頻譜連續(xù)度：其中，Jr表示物理網(wǎng)絡(luò)節(jié)點的頻譜連續(xù)度，r表示物理網(wǎng)絡(luò)節(jié)點的序號，Σ表示求和操 作，k和k'分別表示物理網(wǎng)絡(luò)中具有共同端點的兩個相鄰物理網(wǎng)絡(luò)的鏈路序號，e表示屬于 符號，Er表示物理網(wǎng)絡(luò)節(jié)點相連的鏈路集合，sum表示求和操作，vkk'表示物理網(wǎng)絡(luò)中具有共 同端點相鄰鏈路的空閑頻隙連續(xù)向量，d表示物理網(wǎng)絡(luò)節(jié)點相連的物理網(wǎng)絡(luò)鏈路條數(shù)； 第4步:按照下式，計算物理網(wǎng)絡(luò)節(jié)點的頻譜鄰接度：其中，Kr表示物理網(wǎng)絡(luò)節(jié)點的頻譜鄰接度，r表示物理網(wǎng)絡(luò)節(jié)點的序號，Σ表示求和操 作，k和k'分別表示物理網(wǎng)絡(luò)中具有共同端點的兩個相鄰物理網(wǎng)絡(luò)的鏈路序號，e表示屬于 符號，Er表示物理網(wǎng)絡(luò)節(jié)點相連的鏈路集合，N表示每個物理網(wǎng)絡(luò)鏈路的最大頻隙個數(shù)，I · 表示求絕對值操作，Vkk'表示物理網(wǎng)絡(luò)中具有共同端點相鄰鏈路的空閑頻隙連續(xù)向量，d表 示物理網(wǎng)絡(luò)節(jié)點相連的物理網(wǎng)絡(luò)鏈路條數(shù)； 第5步:按照下式，計算物理網(wǎng)絡(luò)節(jié)點的相鄰鏈路負載：其中，以表示物理網(wǎng)絡(luò)節(jié)點的相鄰鏈路負載，r表示物理網(wǎng)絡(luò)節(jié)點的序號，Σ表示求和操 作，S表示物理網(wǎng)絡(luò)節(jié)點r相連的鏈路序號，e表示屬于符號，Er表示物理網(wǎng)絡(luò)節(jié)點相連的鏈 路集合，sum表示將向量中的每個值求和操作，es表示物理網(wǎng)絡(luò)鏈路的頻隙向量，d表示物理 網(wǎng)絡(luò)節(jié)點相連的物理網(wǎng)絡(luò)鏈路數(shù)； 第6步:按照下式，依據(jù)物理網(wǎng)絡(luò)節(jié)點的頻譜連續(xù)度、頻譜鄰接度和相鄰鏈路負載，計算 當前物理網(wǎng)絡(luò)節(jié)點的評價指標：其中，ar表示當前物理網(wǎng)絡(luò)節(jié)點的評價指標，:Γ表示物理網(wǎng)絡(luò)節(jié)點的序號，C (r)表示物理 網(wǎng)絡(luò)節(jié)點r當前被占用的資源數(shù)量，max表示取最大值操作，Jr表示物理網(wǎng)絡(luò)節(jié)點的頻譜連 續(xù)度，N表示每個物理網(wǎng)絡(luò)鏈路的頻隙總數(shù)，Kr表示物理網(wǎng)絡(luò)節(jié)點的頻譜鄰接度，以表示物理 網(wǎng)絡(luò)節(jié)點的相鄰鏈路負載。3. 根據(jù)權(quán)利要求1所述的虛擬網(wǎng)絡(luò)映射中基于彈性光網(wǎng)絡(luò)的資源分配方法，其特征在 于，步驟(4b)中所述適應(yīng)性方法的具體步驟如下： 第1步:按照下式，計算滿足虛擬網(wǎng)絡(luò)節(jié)點資源需求的當前物理網(wǎng)絡(luò)節(jié)點的適應(yīng)：其中，PU表示當前每個物理網(wǎng)絡(luò)節(jié)點的轉(zhuǎn)移概率，i表示虛擬網(wǎng)絡(luò)節(jié)點序號，allowed表 示此刻允許選擇的物理網(wǎng)絡(luò)節(jié)點的集合，j表示屬于allowed集合的物理網(wǎng)絡(luò)節(jié)點序號，e 表示屬于符號，Η表示信息素矩陣，aj表示當前物理網(wǎng)絡(luò)節(jié)點的評價指標，α表示信息啟發(fā)式 因子，β表示期望啟發(fā)式因子，Σ表示求和操作； 第2步：當前其余物理網(wǎng)絡(luò)節(jié)點的轉(zhuǎn)移概率賦值為0。4. 根據(jù)權(quán)利要求1所述的虛擬網(wǎng)絡(luò)映射中基于彈性光網(wǎng)絡(luò)的資源分配方法，其特征在 于，步驟(8a)中所述上下界限制信息素增量的具體步驟如下： 第1步:按照下式，計算信息素變化量：其中，AH(;r，s)表示信息素變化量，r表示虛擬網(wǎng)絡(luò)節(jié)點的序號，S表示物理網(wǎng)絡(luò)節(jié)點的 序號，Q表示信息素總量常數(shù)，F(xiàn)表示目標函數(shù)值； 第2步:按照下式，更新當前虛擬網(wǎng)絡(luò)節(jié)點映射結(jié)果中的物理網(wǎng)絡(luò)節(jié)點信息素： H(r,s) = (l-p) · H(r,s)+AH(r,s) 其中，Η表示信息素矩陣，r表示虛擬網(wǎng)絡(luò)節(jié)點的序號，s表示物理網(wǎng)絡(luò)節(jié)點的序號，P表 示信息揮發(fā)系數(shù)，AH(r，s)表示信息素變化量； 第3步:按照下式，更新其余物理網(wǎng)絡(luò)節(jié)點信息素： H(r,s) = (l-p) · H(r,s) 其中，Η表示信息素矩陣，r表示虛擬網(wǎng)絡(luò)節(jié)點的序號，s表示物理網(wǎng)絡(luò)節(jié)點的序號，P表 示信息揮發(fā)系數(shù)； 第4步:按照下式，計算約束后的信息素矩陣：其中，Η表示信息素矩陣，r表示虛擬網(wǎng)絡(luò)節(jié)點的序號，S表示物理網(wǎng)絡(luò)節(jié)點的序號，Tmin 表示信息素值的下限，Tmax表示信息素值的上限。
【文檔編號】H04L12/24GK105978713SQ201610298296
【公開日】2016年9月28日
【申請日】2016年5月6日
【發(fā)明人】王波, 王琨, 顧華璽, 楊如瑩, 魏雯婷, 詹政
【申請人】西安電子科技大學