專利名稱：一種基于就近原則的虛擬網(wǎng)絡映射方法
技術(shù)領域：
網(wǎng)絡虛擬化技術(shù)是推動互聯(lián)網(wǎng)體系架構(gòu)發(fā)展的重要方法之一，其本質(zhì)是通過抽 象、分配、隔離機制在一個公共物理網(wǎng)絡上獨立地運營多個虛擬子網(wǎng)，各虛擬子網(wǎng)可以使用 相互獨立的協(xié)議體系，并能夠根據(jù)用戶動態(tài)變化的需求對整個網(wǎng)絡中節(jié)點和鏈路資源進行 合理配置，從而增強網(wǎng)絡的靈活性與多樣性，實現(xiàn)網(wǎng)絡的可測可控性，最優(yōu)化網(wǎng)絡資源的分 配與調(diào)度，提高安全和服務質(zhì)量、降低運營維護成本，以求根本性地解決互聯(lián)網(wǎng)現(xiàn)有的僵 化、以補丁和更新為主的發(fā)展現(xiàn)狀。網(wǎng)絡虛擬化技術(shù)可以用于為新型網(wǎng)絡體系結(jié)構(gòu)的研究提供共享物理實驗網(wǎng)絡的 基礎，同時它還能夠?qū)⒌讓游锢碓O施提供商與網(wǎng)絡服務運營商相分離，允許多個運營商的 網(wǎng)絡共享同一個公共的底層物理網(wǎng)絡基礎架構(gòu)(鏈路、交換節(jié)點等)，每個網(wǎng)絡都在其中擁 有既不受其他網(wǎng)絡影響又可以靈活調(diào)整的網(wǎng)絡資源份額，不同網(wǎng)絡運營商可以采用不同的 網(wǎng)絡協(xié)議，提供創(chuàng)新的端到端服務，因此網(wǎng)絡虛擬化也很有希望成為一種未來網(wǎng)絡的主流 運營模式。
背景技術(shù)：
虛擬網(wǎng)絡映射問題則是網(wǎng)絡虛擬化技術(shù)中必不可少的環(huán)節(jié)，它的主要功能是將 用戶的虛擬網(wǎng)絡請求(Virtual Request)合理地映射至運營商提供的底層物理網(wǎng)絡設施 (Substrate Network)，映射過程不僅要實現(xiàn)虛擬網(wǎng)絡之間的分隔與互不影響，從而保證每 個虛擬網(wǎng)絡用戶的服務質(zhì)量(QM)，同時也要盡量合理地分配底層物理網(wǎng)絡資源，提高資源 利用率。如圖1所示。在圖1中，兩個不同的虛擬網(wǎng)絡被映射在底層物理網(wǎng)絡上，并向相應的用戶提供 服務。由于虛擬網(wǎng)絡請求拓撲的多樣性，以及節(jié)點和鏈路兩組限制條件需要同時考慮，使得 將多個不同的虛擬網(wǎng)絡映射到一個公共底層物理網(wǎng)絡成為NP-hard問題。為解決該問題， 國外很多研究學者已經(jīng)提出了一些求解映射匹配次優(yōu)解的映射方法，但現(xiàn)有算法普遍存在 匹配方程求解復雜、計算花銷大、缺乏具體路徑選擇方法等問題。虛擬網(wǎng)絡映射的實現(xiàn)過程可以分為兩個步驟節(jié)點映射和鏈路映射。現(xiàn)有的主要 方法是使用貪婪算法進行節(jié)點映射，使用K最短路徑算法進行鏈路映射。系統(tǒng)以時間窗為 單位，一個時間窗內(nèi)的所有虛擬網(wǎng)絡請求將按照其收入排序，從規(guī)模最大的請求開始進行 映射。若映射成功，則更新底層物理網(wǎng)絡狀態(tài)；若失敗，則將請求放入等待隊列；若失敗次 數(shù)超過預設參數(shù)DELAY，則直接拒絕該請求。其中，對每個虛擬網(wǎng)絡請求的映射步驟如下首先進行節(jié)點映射對虛擬網(wǎng)絡請求中的每個虛網(wǎng)節(jié)點(Vn。J，使用貪婪算法尋 找擁有最大剩余資源的底層物理網(wǎng)節(jié)點(sn。J ；若該Sn。de滿足該Vntxte的CPU限制，則該Vntxte 映射成功；若對某Vn。de，沒有滿足要求的sn。de，則節(jié)點映射失敗；若所有vn。de映射成功，則節(jié) 點映射完成。節(jié)點映射完成后進行鏈路映射對虛擬網(wǎng)絡請求中的每條虛網(wǎng)鏈路(Vhnk)，確定其兩端點Vn。del、Vnode2映射至底層物理網(wǎng)絡中的Sntxto、Snode2 ；使用K最短路徑算法尋找Sn。del、 sn。de22間的第I-K條最短路徑；若其中某條路徑滿足該Vtok的帶寬要求，則該Vtok映射成功； 若所有K條路徑均不滿足帶寬要求，則鏈路映射失??；若所有Vlink映射成功，則鏈路映射完 成。在現(xiàn)階段的虛擬網(wǎng)絡映射算法中，由于設計節(jié)點映射算法時沒有考慮到其對鏈路 映射的影響，因此一個使用貪婪算法優(yōu)化后的節(jié)點映射結(jié)果有可能導致鏈路映射復雜或無 法完成。例如，貪婪算法選擇的節(jié)點在底層物理網(wǎng)拓撲中可能相距很遠(多跳)，那么它們 中間的鏈路和節(jié)點就會被經(jīng)常使用，從而加重負擔；同時，由于一條虛鏈路將會占用多條底 層物理網(wǎng)鏈路，底層物理網(wǎng)的資源利用率會變差，即系統(tǒng)的收入/支出(Revenue/Cost)會 降低。

發(fā)明內(nèi)容
本發(fā)明分析了節(jié)點映射算法與鏈路映射算法的關系，發(fā)現(xiàn)在節(jié)點映射過程中，如 果僅以底層物理網(wǎng)節(jié)點的剩余資源為目標，則上述對鏈路映射的負面影響幾乎不能避免， 因此若能提出一種方法，在考慮底層物理網(wǎng)節(jié)點剩余資源的同時，也考慮節(jié)點之間的距離， 并使用參數(shù)調(diào)節(jié)這兩個因素的影響，則可以大大簡化鏈路映射的復雜度，并提高底層物理 網(wǎng)的資源利用率。本發(fā)明根據(jù)該出發(fā)點針對節(jié)點映射引入一種就近原則，并使用相關系數(shù)Corr調(diào) 節(jié)底層物理網(wǎng)節(jié)點剩余資源與節(jié)點距離兩個因素的權(quán)重，形成一個新的、更為全面的節(jié)點 映射判斷標準加權(quán)剩余資源(WeightedAvailable Resource，WAR)。以加權(quán)剩余資源作為 節(jié)點映射的判斷標準，增加了節(jié)點就近原則作為節(jié)點映射過程中除了底層物理網(wǎng)節(jié)點剩余 資源外的另一影響因子，從而在節(jié)點映射過程中兼顧了鏈路映射，避免了僅考慮底層物理 網(wǎng)節(jié)點剩余資源而造成的對鏈路映射的不利影響，降低了鏈路映射的復雜度，提升了底層 物理網(wǎng)鏈路資源的利用率，提升了系統(tǒng)的收入支出比。本發(fā)明涉及的定義1)收入(Revenue)Revenue是指虛網(wǎng)映射成功獲得的利潤，根據(jù)映射成功的虛網(wǎng)帶寬和CPU定義Revenue = α Ε Σ BWe+ β Ε Σ CPUe其中，BWk是映射成功的虛網(wǎng)帶寬，0 隊是映射成功的虛網(wǎng)節(jié)點CPU資源，α jP βκ 是用于調(diào)節(jié)帶寬和CPU的權(quán)重系數(shù)，也可以理解為運營商提供虛網(wǎng)服務時帶寬和CPU資源 的單價，下標R指收入。2)支出(Cost)Cost是指虛網(wǎng)映射成功支出的費用，根據(jù)映射使用的底層物理網(wǎng)絡帶寬和CPU定 義Cost =acE HOPS · Bffc+ β c Σ CPUc其中，BW。是映射使用的底層物理網(wǎng)絡帶寬，HOPS是一條虛擬鏈路在底層物理網(wǎng)絡 上占用的實際鏈路數(shù)量，CPUc是映射使用的底層物理網(wǎng)絡節(jié)點CPU，0。和β c是用于調(diào)節(jié) 帶寬和CPU的權(quán)重系數(shù)，也可以理解為運營商提供虛網(wǎng)服務時帶寬和CPU資源的成本，下標 C 指 Cost0
3)剩余資源(Available Resource, AR)AR是針對某底層物理網(wǎng)節(jié)點的剩余資源，根據(jù)剩余CPU資源和與該底層物理網(wǎng)節(jié) 點連接的剩余鏈路資源定義AR = CPUa Σ BWa其中，Corr是針對某底層物理網(wǎng)節(jié)點(Sn。J的相關系數(shù)，隨著Corr增加，就近原 則的作用得到增強，Corr > I0指數(shù)η表示當前虛網(wǎng)請求中已經(jīng)映射成功并且映射的象節(jié) 點與Sntxte有直接連接的虛擬網(wǎng)節(jié)點個數(shù)，η的大小表征了 Sntxte與之前已經(jīng)映射成功的底層 物理網(wǎng)絡節(jié)點的距離，下標A指AR。本發(fā)明，一是通過定義加權(quán)剩余資源引入了就近原則，在節(jié)點映射的同時顧及了 鏈路映射。二是在虛擬網(wǎng)絡節(jié)點映射過程中引入了 Vn-按照其剩余資源排序的機制。三是 在虛擬網(wǎng)絡鏈路映射過程中引入了 Vhnk按照其帶寬排序的機制。(1)就近原則如上所述，現(xiàn)有的虛網(wǎng)節(jié)點映射流程中，在尋找底層物理網(wǎng)節(jié)點時，衡量標準是節(jié) 點的剩余資源，該衡量標準僅考慮了底層物理網(wǎng)節(jié)點的剩余資源大小，沒有考慮鏈路映射 的距離問題，因此本發(fā)明提出使用加權(quán)剩余資源作為衡量標準，定義如下WAR = Corrn · CPUa Σ BWa其中，Corr是針對某底層物理網(wǎng)節(jié)點Sn。de的相關系數(shù)，隨著Corr增加，就近原則 的作用得到增強，應設置為Corr > 1。指數(shù)η表示當前虛網(wǎng)請求中已經(jīng)映射成功并且映射 的象節(jié)點與Sntxte有直接連接的虛擬網(wǎng)節(jié)點個數(shù)，η的大小表征了 Sntxte與之前已經(jīng)映射成功 的底層物理網(wǎng)絡節(jié)點的距離，η越大表示距離越近，則后續(xù)的鏈路映射就越容易。在使用了 加權(quán)剩余資源作為衡量標準以后，底層物理網(wǎng)節(jié)點剩余資源和鏈路映射的距離問題同時得 到了考慮，顯著降低了鏈路映射的復雜度，提升了底層物理網(wǎng)鏈路資源的利用率，提升了系 統(tǒng)的收入支出比。(2)Vn。dJ_序機制在單個虛網(wǎng)請求映射的過程中，現(xiàn)有的虛網(wǎng)節(jié)點映射方法并不進行Vntxte排序，因 此虛網(wǎng)請求中不重要的虛網(wǎng)節(jié)點很可能被優(yōu)先映射至資源最充裕的底層物理網(wǎng)絡節(jié)點，則 后面較為重要的虛網(wǎng)節(jié)點進行映射時，可能無法找到滿足資源要求的底層物理網(wǎng)絡節(jié)點， 從而導致節(jié)點映射失敗。因此本發(fā)明引入了 vn。de按照其剩余資源進行排序的機制，該機制 在一定程度上保證了重要的vn。de優(yōu)先映射，從而提高了節(jié)點映射的整體成功率。(3) Vtak排序機制在單個虛網(wǎng)請求映射的過程中，現(xiàn)有的虛網(wǎng)鏈路映射方法并不進行Vtok排序，因此 虛網(wǎng)請求中帶寬較小虛網(wǎng)鏈路很可能被優(yōu)先映射至資源最充裕的底層物理網(wǎng)絡鏈路，則后 面帶寬較大的虛網(wǎng)鏈路進行映射時，可能無法找到滿足帶寬要求的底層物理網(wǎng)絡鏈路，從 而導致鏈路映射失敗。因此本發(fā)明引入了 Vhnk按照其帶寬進行排序的機制，該機制在一定 程度上保證了帶寬較大的Vhnk優(yōu)先映射，從而提高了鏈路映射的整體成功率。


圖1虛擬網(wǎng)絡映射問題圖2時間窗模式下的虛網(wǎng)映射流程
圖3虛網(wǎng)映射的具體流程實施方式本發(fā)明的具體操作流程的核心是時間窗，一個時間窗內(nèi)進行一次虛擬網(wǎng)絡映射， 虛網(wǎng)映射在時間窗模式下的流程，如圖2所示A.釋放前一個時間窗內(nèi)離開的虛網(wǎng)請求占用的底層物理網(wǎng)資源，上述虛網(wǎng)請求包 括完成服務的請求和被主動拒絕的請求；虛網(wǎng)請求包含虛網(wǎng)節(jié)點請求和虛網(wǎng)鏈路請求兩部 分；B.統(tǒng)計本時間窗內(nèi)到達的虛網(wǎng)請求，虛網(wǎng)請求包括新到達的請求和重新排隊的請 求；C.將步驟B中統(tǒng)計的虛網(wǎng)請求按照其收入(Revenue)從大到小進行排序，然后按 順序映射至底層物理網(wǎng)絡，若其中任意一個虛網(wǎng)請求映射成功，即虛網(wǎng)節(jié)點和虛網(wǎng)鏈路同 時映射成功，則更新底層物理網(wǎng)絡的狀態(tài)；若映射失敗，則將該虛網(wǎng)請求送至等待隊列，等 待下個時間窗；預先設置虛網(wǎng)請求重新排隊的次數(shù)，如映射失敗的次數(shù)超過預設次數(shù)，則該 請求不再送入等待隊列，而是直接拒絕。該虛網(wǎng)映射流程保證了虛網(wǎng)請求可以實時處理，并且虛網(wǎng)請求的準入機制可以通 過調(diào)節(jié)參數(shù)進行控制(如推遲、拒絕虛網(wǎng)請求)。虛網(wǎng)映射的核心步驟是將時間窗內(nèi)的一組虛網(wǎng)請求映射至底層物理網(wǎng)絡(步驟 C)，這個映射過程可以用下面的流程描述，如圖3所示Cl)首先進行節(jié)點映射，將虛網(wǎng)請求按照其收入從大到小進行排序；C2)判斷Cl步驟排序后是否有虛網(wǎng)請求未進行節(jié)點映射，如果有未進行節(jié)點映射 的虛網(wǎng)請求，執(zhí)行步驟C3，如果沒有未進行節(jié)點映射的虛網(wǎng)請求，執(zhí)行步驟C9 ；C3)選擇Cl步驟排序后收入最大的虛網(wǎng)請求，并將該虛網(wǎng)請求內(nèi)的虛網(wǎng)節(jié)點 (Vnode)按照其剩余資源(Available Resource, AR)從大到小排序；C4)判斷C3步驟中選出的虛網(wǎng)請求中是否有虛網(wǎng)節(jié)點未映射，如果有未映射的虛 網(wǎng)節(jié)點，執(zhí)行步驟C5，如果沒有未映射的虛網(wǎng)節(jié)點，執(zhí)行步驟C2 ；C5)選擇C3步驟排序后剩余資源最大的虛網(wǎng)節(jié)點，在底層物理網(wǎng)中選擇出這樣的 物理網(wǎng)節(jié)點(Sn。J 其CPU資源大于上述虛網(wǎng)節(jié)點的CPU資源，將選出的物理網(wǎng)節(jié)點按照其 加權(quán)剩余資源(WeightedAvailable Resource, WAR)從大到小排序；C6)判斷C5步驟排序后是否有物理網(wǎng)節(jié)點未被映射，如果有未被映射的物理網(wǎng)節(jié) 點，執(zhí)行步驟C7，如果沒有未被映射的物理網(wǎng)節(jié)點，執(zhí)行步驟C8 ；C7)將C5步驟排序后加權(quán)剩余資源最大的物理網(wǎng)節(jié)點分配給C5步驟中選出的剩 余資源最大的虛網(wǎng)節(jié)點，執(zhí)行步驟C4 ；C8)將C3步驟中選出的收入最大的虛網(wǎng)請求送至等待隊列或拒絕請求，執(zhí)行步驟 C2 ；C9)開始進行鏈路映射，將節(jié)點映射成功的虛網(wǎng)請求按收入從大到小進行排序；C10)判斷C9步驟排序后是否有虛網(wǎng)請求未進行鏈路映射，如果有未進行鏈路映 射的虛網(wǎng)請求，執(zhí)行步驟C11，如果沒有未進行鏈路映射的虛網(wǎng)請求，映射算法結(jié)束；Cll)選擇C9步驟排序后收入最大的虛網(wǎng)請求，并將該虛網(wǎng)請求內(nèi)的虛網(wǎng)鏈路 (Vhnk)按照其帶寬從大到小排序；
C12)判斷Cll步驟中選出的虛網(wǎng)請求中是否有虛網(wǎng)鏈路未映射，如果有未映射的 虛網(wǎng)鏈路，執(zhí)行步驟C13，如果沒有未映射的虛網(wǎng)鏈路，執(zhí)行步驟ClO ；C13)選擇Cll步驟排序后帶寬最大的虛網(wǎng)鏈路，使用K最短路徑(!(-Shortest)算 法依次尋找第1至K條最短路徑，這些路徑由一條或多條底層物理網(wǎng)鏈路(Slink)組成，K為 大于1的整數(shù)，僅保留這K條路徑中其中滿足該虛網(wǎng)鏈路帶寬的路徑；C14)判斷C13步驟中保留的物理網(wǎng)路徑是否未被映射，如果有未被映射的物理網(wǎng) 路徑，執(zhí)行步驟C15 ；如果沒有未被映射的物理網(wǎng)路徑，執(zhí)行步驟C16 ；C15)將C13步驟中保留的物理網(wǎng)路徑中的最短路徑分配給C13步驟中選出的帶寬 最大的虛網(wǎng)鏈路，執(zhí)行步驟C12 ；C16)將Cll步驟中選出的收入最大的虛網(wǎng)請求送至等待隊列或拒絕請求，執(zhí)行步 驟 C10。
權(quán)利要求
1.一種基于就近原則的虛擬網(wǎng)絡映射方法，一個時間窗內(nèi)進行一次虛擬網(wǎng)絡映射的步 驟包括A.釋放前一個時間窗內(nèi)離開的虛網(wǎng)請求占用的底層物理網(wǎng)資源，上述虛網(wǎng)請求包括完 成服務的請求和被主動拒絕的請求；虛網(wǎng)請求包含虛網(wǎng)節(jié)點請求和虛網(wǎng)鏈路請求兩部分；B.統(tǒng)計本時間窗內(nèi)到達的虛網(wǎng)請求，虛網(wǎng)請求包括新到達的請求和重新排隊的請求；C.將步驟B中統(tǒng)計的虛網(wǎng)請求按照其收入(Revenue)從大到小進行排序，然后按順序 映射至底層物理網(wǎng)絡，若其中任意一個虛網(wǎng)請求映射成功，即虛網(wǎng)節(jié)點和虛網(wǎng)鏈路同時映 射成功，則更新底層物理網(wǎng)絡的狀態(tài)；若映射失敗，則將該虛網(wǎng)請求送至等待隊列，等待下 個時間窗；預先設置虛網(wǎng)請求重新排隊的次數(shù)，如映射失敗的次數(shù)超過預設次數(shù)，則該請求 不再送入等待隊列，而是直接拒絕。
2.如權(quán)利要求1所述的方法，上述步驟C包括Cl)首先進行節(jié)點映射，將虛網(wǎng)請求按照其收入從大到小進行排序； C2)判斷Cl步驟排序后是否有虛網(wǎng)請求未進行節(jié)點映射，如果有未進行節(jié)點映射的虛 網(wǎng)請求，執(zhí)行步驟C3，如果沒有未進行節(jié)點映射的虛網(wǎng)請求，執(zhí)行步驟C9 ；C3)選擇Cl步驟排序后收入最大的虛網(wǎng)請求，并將該虛網(wǎng)請求內(nèi)的虛網(wǎng)節(jié)點(Vn。J按 照其剩余資源(Available Resource, AR)從大到小排序；C4)判斷C3步驟中選出的虛網(wǎng)請求中是否有虛網(wǎng)節(jié)點未映射，如果有未映射的虛網(wǎng)節(jié) 點，執(zhí)行步驟C5，如果沒有未映射的虛網(wǎng)節(jié)點，執(zhí)行步驟C2 ；C5)選擇C3步驟排序后剩余資源最大的虛網(wǎng)節(jié)點，在底層物理網(wǎng)中選擇出這樣的物理 網(wǎng)節(jié)點(Sn。J 其CPU資源大于上述虛網(wǎng)節(jié)點的CPU資源，將選出的物理網(wǎng)節(jié)點按照其加權(quán) 剩余資源(WeightedAvailable Resource, WAR)從大到小排序；C6)判斷C5步驟排序后是否有物理網(wǎng)節(jié)點未被映射，如果有未被映射的物理網(wǎng)節(jié)點， 執(zhí)行步驟C7，如果沒有未被映射的物理網(wǎng)節(jié)點，執(zhí)行步驟C8 ；C7)將C5步驟排序后加權(quán)剩余資源最大的物理網(wǎng)節(jié)點分配給C5步驟中選出的剩余資 源最大的虛網(wǎng)節(jié)點，執(zhí)行步驟C4 ；C8)將C3步驟中選出的收入最大的虛網(wǎng)請求送至等待隊列或拒絕請求，執(zhí)行步驟C2 ； C9)開始進行鏈路映射，將節(jié)點映射成功的虛網(wǎng)請求按收入從大到小進行排序； C10)判斷C9步驟排序后是否有虛網(wǎng)請求未進行鏈路映射，如果有未進行鏈路映射的 虛網(wǎng)請求，執(zhí)行步驟C11，如果沒有未進行鏈路映射的虛網(wǎng)請求，映射算法結(jié)束；Cll)選擇C9步驟排序后收入最大的虛網(wǎng)請求，并將該虛網(wǎng)請求內(nèi)的虛網(wǎng)鏈路(VhJ按 照其帶寬從大到小排序；C12)判斷Cll步驟中選出的虛網(wǎng)請求中是否有虛網(wǎng)鏈路未映射，如果有未映射的虛網(wǎng) 鏈路，執(zhí)行步驟C13，如果沒有未映射的虛網(wǎng)鏈路，執(zhí)行步驟ClO ；C13)選擇Cll步驟排序后帶寬最大的虛網(wǎng)鏈路，使用K最短路徑(K-Shortest)算法依 次尋找第1至K條最短路徑，這些路徑由一條或多條底層物理網(wǎng)鏈路(Slink)組成，K為大于 1的整數(shù)，僅保留這K條路徑中其中滿足該虛網(wǎng)鏈路帶寬的路徑；C14)判斷C13步驟中保留的物理網(wǎng)路徑是否未被映射，如果有未被映射的物理網(wǎng)路 徑，執(zhí)行步驟C15 ；如果沒有未被映射的物理網(wǎng)路徑，執(zhí)行步驟C16 ；C15)將C13步驟中保留的物理網(wǎng)路徑中的最短路徑分配給C13步驟中選出的帶寬最大的虛網(wǎng)鏈路，執(zhí)行步驟C12 ；C16)將Cll步驟中選出的收入最大的虛網(wǎng)請求送至等待隊列或拒絕請求，執(zhí)行步驟C10。
3.如權(quán)利要求2所述的方法，其中收入是指虛網(wǎng)映射成功獲得的利潤，根據(jù)映射成功的虛網(wǎng)帶寬和CPU定義 Revenue = α Ε Σ BWe+ β Ε Σ CPUe其中，BWk是映射成功的虛網(wǎng)帶寬，CPUe是映射成功的虛網(wǎng)節(jié)點CPU資源，α κ和β κ是 用于調(diào)節(jié)帶寬和CPU的權(quán)重系數(shù)，下標R指Revenue (收入)。
4.如權(quán)利要求2所述的方法，其中剩余資源是針對某底層物理網(wǎng)節(jié)點的剩余資源，根據(jù)剩余CPU資源和與該物理網(wǎng)節(jié)點 連接的剩余鏈路帶寬資源定義 AR = CPUa Σ BWA其中，BWa是底層物理網(wǎng)節(jié)點的剩余CPU資源，CPUa是與該底層物理網(wǎng)節(jié)點連接的底層 物理網(wǎng)鏈路剩余的帶寬資源，下標A指AR(Available Resource，剩余資源)。
5.如權(quán)利要求2所述的方法，其中，加權(quán)剩余資源(Weighted Available Resource, WAR)定義為 WAR = Corrn · CPUa Σ BWa其中，Corr是針對某底層物理網(wǎng)節(jié)點Sn。de的相關系數(shù)，隨著Corr增加，就近原則的作 用得到增強，Corr為大于1的實數(shù)。指數(shù)η表示當前虛網(wǎng)請求中已經(jīng)映射成功并且映射的 象節(jié)點與Sntxte有直接連接的虛擬網(wǎng)節(jié)點個數(shù)，η的大小表征了 Sntxte與之前已經(jīng)被成功映射 的底層物理網(wǎng)絡節(jié)點的距離。
全文摘要
本發(fā)明提供了一種基于就近原則的虛擬網(wǎng)絡映射方法。該方法是在節(jié)點映射中選擇底層物理網(wǎng)絡節(jié)點時，不僅考慮其剩余資源，也同時考慮是否滿足就近原則，即是否與已映射成功的底層物理網(wǎng)絡節(jié)點之間存在鏈路連接；另外本方法中也引入了在虛擬網(wǎng)絡節(jié)點映射將節(jié)點按照其剩余資源進行排隊的機制，以及在虛擬網(wǎng)絡鏈路映射前將鏈路按照其帶寬進行排隊的機制。本發(fā)明提供的方法適用于實驗網(wǎng)絡、運營商網(wǎng)絡等已經(jīng)或?qū)⒁褂镁W(wǎng)絡虛擬化技術(shù)進行網(wǎng)絡分離、資源管理調(diào)度或提供定制服務的網(wǎng)絡，該方法具有鏈路映射復雜度低、底層物理網(wǎng)絡資源利用率高、虛網(wǎng)請求映射成功率高等特點。
文檔編號H04L12/56GK102075429SQ20111002370
公開日2011年5月25日 申請日期2011年1月21日 優(yōu)先權(quán)日2011年1月21日
發(fā)明者劉江, 劉韻潔, 呂博, 陳建亞, 黃韜 申請人:北京郵電大學