熱門標簽:代寫本科論文 寫作發表 工程師論文 代寫一篇論文多少錢
當前位置: 浙江快乐彩号码 > 計算機論文 > 自適應虛擬網絡映射模型的構建分析

浙江快乐彩走势图电脑版:自適應虛擬網絡映射模型的構建分析

時間:2017-06-14 17:25作者:學位論文網
本文導讀:這是一篇關于自適應虛擬網絡映射模型的構建分析的文章,當前互聯網環境中,虛擬網專用技術(VPN)與虛擬網絡映射技術存在類似的方面,它們均是共享底層網絡資源。同時,結合約束條件來

浙江快乐彩号码 www.dxzlh.com   當前互聯網環境中,虛擬網專用技術(VPN)與虛擬網絡映射技術存在類似的方面,它們均是共享底層網絡資源。同時,結合約束條件來構建虛擬網絡專用網。但是構建 VPN 網絡時,只考慮了底層鏈路資源約束條件。而虛擬網絡映射技術將請求約束條件、底層節點資源和鏈路資源約束條件等因素考慮在內,來構建匹配的虛擬網絡專用網。這能克服 VPN 技術帶來的專網專用問題,最大化底層網絡資源共享優勢。

  本文對底層網絡存在的一些問題進行了分析,如物理網絡固化[1]、資源利用率低[2]、系統穩定性差等,提出了帶自適應因子的虛擬網絡映射算法。綜合考慮了鏈路負載能力、虛擬網絡申請數等參數,并在遺傳迭代過程中加入自適應因子。

  1、底層網絡及虛擬網絡關系構建

  在實際的研究中,虛擬網絡映射模型[3]可分為三大??榻泄菇?,包括底層資源???、虛擬網絡??橐約靶檳饌纈成涔叵礫4]。其中底層資源??橛胄檳饌縋?榭沙橄笪悸壑形尷蟯寄P?,同時可構建虛擬網絡。

  2、虛擬網絡映射關系描述

  虛擬網絡映射關系可以描述為映射:<V(G),E(G),φ(G)> → <Vv(G),Ev(G),φv(G)>,其中 Vv(G) V(G),Ev(G)E(G),φv(G) φ(G)。虛擬網絡映射首先是將虛擬節點映射到滿足資源約束條件的底層節點之上,然后將虛擬鏈路再映射到滿足其帶寬、時延等約束條件的底層無向圖路徑上。

  3、自適應因子的選擇

  本文算法是基于遺傳算法進行改進,為了獲得更好的遺傳算法性能,加入的自適應因子 Fit(n)(公式1)主要對交叉率 Pc、變異率 Pm 進行調整。Fit(n)在第 n 代時,當適應因子值相較于上一代有一定的提高時,優良基因在種群進化過程中得到保留的機會也將更大。適應度因子越高,收斂性越好,資源利用率越高。

  4、算法偽代碼設計

  文章算法是基于遺傳算法改進,主要在尋找最優路徑過程中,將自適應因子加入考慮進去,結合輪盤法思想,盡可能在最短迭代過程中獲得最優的解。

  5、底層網絡資源評價標準

  公式(3)表示底層線路負載標準差。在公式(3)中 pro(φv(vvi,vvj))指被選中的鏈路負載能力。

  6、實驗仿真

  文章主要使用 cloudsim 進行仿真實驗,生成50個物理節點,100 條鏈路帶寬為 10Gbps 的物理拓撲網絡模型。虛擬網絡映射請求時間間隔在20個單位,生命周期為60個單位時間,虛擬網絡申請數50,且需要的虛擬節點數區間在 [2,15],虛鏈路帶寬請求在 [100Mbps,1Gbps]。仿真實驗算法(FGA)主要與基于單徑多商品流模型的 MC算法、簡單遺傳算法(SGA 算法)的線路負載標準差、網絡資源利用率兩個指標進行對比分析,實驗仿真結果如圖1,圖2所示。

  虛擬網絡申請數在增加時,線路負載標準差呈現波動,FGA 算法的線路負載標準差要優于 MC 算法與SGA 算法。網絡資源利用率隨著虛擬網絡申請數的增多呈現上升趨勢,當網絡申請數達到一定數量時,整個網絡資源利用達到平衡狀態,FGA 算法發對底層網絡資源的利用效率更加的高,整個網絡負載相對更加均衡。

相關文章
聯系我們
范文范例
網站地圖 | 網站介紹 | 聯系我們 | 服務承諾| 服務報價| 論文要求 | 浙江快乐彩号码 | 服務流程