所述穿過子單元（圖4中未示出），用于將虛擬鏈路1U在映射時穿過所述從可用物 理網(wǎng)絡節(jié)點集合中刪除的物理節(jié)點nu;
[0184] 所述第二處理子單元（圖4中未示出），用于將所述可用物理鏈路集合中鏈路 可用度最大的物理鏈路luv從可用物理鏈路集合中刪除，并選擇所述可用物理鏈路集 合義#7中鏈路可用度次大的物理鏈路作為鏈路可用度最大的物理鏈路l uv觸發(fā)鏈路映射子 單元對虛擬鏈路Γ·3進行映射；
[0185] 第二判斷子單元（圖4中未示出），用于判斷所述鏈路可用度最大的虛擬鏈路1"是 否為虛擬鏈路中的最后一個，如果是，觸發(fā)節(jié)點映射子單元，否則將下一個虛擬鏈路作為鏈 路可用度最大的虛擬鏈路觸發(fā)鏈路映射子單元；
[0186] 節(jié)點映射子單元（圖4中未示出），用于將可用物理網(wǎng)絡節(jié)點集合中的物理節(jié)點 映射到虛擬節(jié)點η1;
[0187] 控制器節(jié)點映射子單元（圖4中未示出），用于將跳數(shù)最少且滿足時延要求的未被 映射的物理節(jié)點映射為控制器節(jié)點。
[0188] 對于裝置實施例而言，由于其基本方法相似于方法實施例，所以描述的比較簡單， 相關之處參見方法實施例的部分說明即可。
[0189] 需要說明的是，在本文中，諸如第一和第二等之類的關系術語僅僅用來將一個實 體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些實體或操作之間存 在任何這種實際的關系或者順序。而且，術語"包括"、"包含"或者其任何其他變體意在涵蓋 非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設備不僅包括那些要 素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設備 所固有的要素。在沒有更多限制的情況下，由語句"包括一個……"限定的要素，并不排除在 包括所述要素的過程、方法、物品或者設備中還存在另外的相同要素。
[0190] 本說明書中的各個實施例均采用相關的方式描述，各個實施例之間相同相似的部 分互相參見即可，每個實施例重點說明的都是與其他實施例的不同之處。尤其，對于裝置實 施例而言，由于其基本相似于方法實施例，所以描述的比較簡單，相關之處參見方法實施例 的部分說明即可。
[0191] 本領域普通技術人員可以理解實現(xiàn)上述方法實施方式中的全部或部分步驟是可 以通過程序來指令相關的硬件來完成，所述的程序可以存儲于計算機可讀取存儲介質(zhì)中， 這里所稱得的存儲介質(zhì)，如:R0M/RAM、磁碟、光盤等。
[0192] 以上所述僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。凡在 本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進等，均包含在本發(fā)明的保護范圍 內(nèi)。
【主權(quán)項】
1. 一種虛擬網(wǎng)絡映射方法，其特征在于，所述方法包括步驟： 當一個虛擬網(wǎng)絡請求到達時，根據(jù)所述虛擬網(wǎng)絡中每個虛擬節(jié)點nv所對應的候選物理 節(jié)點范圍，聚合每個虛擬節(jié)點所對應的所有候選物理節(jié)點集合η' 根據(jù)聚合后的每個虛擬節(jié)點所對應的候選物理節(jié)點集合r^，將底層物理網(wǎng)絡的候選集 合節(jié)點ιΛ按照與底層物理網(wǎng)絡相同的連接方式進行連接，重構(gòu)底層物理網(wǎng)絡； 確定所述重構(gòu)后的底層物理網(wǎng)絡中的可用物理鏈路，將每條虛擬鏈路1U所對應的可用 物理鏈路組成可用物理鏈路集合 計算所述每個可用物理鏈路集合:T#中每一條物理鏈路的鏈路可用度以及所述虛擬 網(wǎng)絡中每一條虛擬鏈路的鏈路可用度，并分別將其按照鏈路可用度進行降序排序； 根據(jù)每個排序后的可用物理鏈路集合，力和虛擬鏈路，對所述虛擬網(wǎng)絡進行映射。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定所述重構(gòu)后的底層物理網(wǎng)絡中的 可用物理鏈路，包括： 依次判斷所述重構(gòu)后的底層物理網(wǎng)絡中的每一條物理鏈路的可用帶寬是否滿足所述 虛擬網(wǎng)絡請求、所述每一條物理鏈路的兩個物理節(jié)點的可用CPU和可用流條目是否滿足所 述虛擬網(wǎng)絡請求； 將上述條件均滿足所述虛擬網(wǎng)絡請求的物理鏈路確定為可用物理鏈路。3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述計算所述每個可用物理鏈路集合 中每一條物理鏈路的鏈路可用度以及所述虛擬網(wǎng)絡中每一條虛擬鏈路的鏈路可用度所利 用的公式包括： LC(1) = (l_a)*ln(bw(lin) )+a*Number( l〇ut) 其中a為根據(jù)虛擬網(wǎng)絡的網(wǎng)絡規(guī)模所確定的權(quán)重值，1 in表示該鏈路的可用帶寬，Number (1_)表示該鏈路的兩個節(jié)點分別與其他節(jié)點連接的鏈路數(shù)目之和，對于物理鏈路而言，所 述其他節(jié)點為該物理節(jié)點所對應的候選物理節(jié)點范圍以外的物理節(jié)點。4. 根據(jù)權(quán)利要求1-3任一項所述的方法，其特征在于，所述根據(jù)每個排序后的可用物理 鏈路集合和虛擬鏈路，對所述虛擬網(wǎng)絡進行映射，包括： A，對鏈路可用度最大的虛擬鏈路1"進行映射，將虛擬鏈路1"所對應的可用物理鏈路集 合中鏈路可用度最大的物理鏈路luv分配映射到虛擬鏈路lij，將該物理鏈路luv的一個 物理節(jié)點nu加入到對應的可用物理節(jié)點集合中、另一個物理節(jié)點nv加入到對應的可用 物理節(jié)點集合中； B，分別判斷當前的可用物理網(wǎng)絡節(jié)點集合和中是否存在兩個物理節(jié)點，如果 是，進入步驟C;否則，進入步驟E; C，找到所述兩個物理節(jié)點之間的最短路徑，同時將新加入的物理節(jié)點nu從可用物理網(wǎng) 絡節(jié)點集合中刪除，并判斷所述最短路徑是否滿足虛擬鏈路請求量，如果是進入步驟D; 否則進入步驟E; D，將虛擬鏈路1"在映射時穿過所述從可用物理網(wǎng)絡節(jié)點集合中刪除的物理節(jié)點nu; E，將所述可用物理鏈路集合中鏈路可用度最大的物理鏈路luv從可用物理鏈路集 合$*#'中刪除，并選擇所述可用物理鏈路集合y力中鏈路可用度次大的物理鏈路作為鏈 路可用度最大的物理鏈路luv返回步驟A對虛擬鏈路1 ij進行映射； F，判斷所述鏈路可用度最大的虛擬鏈路1U是否為虛擬鏈路中的最后一個，如果是，執(zhí) 行步驟H，否則將下一個虛擬鏈路作為鏈路可用度最大的虛擬鏈路返回步驟A; H，將可用物理網(wǎng)絡節(jié)點集合中的物理節(jié)點映射到虛擬節(jié)點η1; I，將跳數(shù)最少且滿足時延要求的未被映射的物理節(jié)點映射為控制器節(jié)點。5. -種虛擬網(wǎng)絡映射裝置，其特征在于，所述裝置包括： 候選物理節(jié)點聚合單元，用于當一個虛擬網(wǎng)絡請求到達時，根據(jù)所述虛擬網(wǎng)絡中每個 虛擬節(jié)點nV所對應的候選物理節(jié)點范圍，聚合每個虛擬節(jié)點所對應的所有候選物理節(jié)點集 合，； 底層物理網(wǎng)絡重構(gòu)單元，用于根據(jù)聚合后的每個虛擬節(jié)點所對應的所有候選物理節(jié)點 集合nV%將底層物理網(wǎng)絡的候選集合節(jié)點按照與底層物理網(wǎng)絡相同的連接方式進行連 接，重構(gòu)底層物理網(wǎng)絡； 可用物理鏈路集合確定單元，用于確定所述重構(gòu)后的底層物理網(wǎng)絡中的可用物理鏈 路，將每條虛擬鏈路1"所對應的可用物理鏈路組成可用物理鏈路集介 鏈路可用度計算單元，用于計算所述每個可用物理鏈路集合中每一條物理鏈路的 鏈路可用度以及所述虛擬網(wǎng)絡中每一條虛擬鏈路的鏈路可用度，并分別將其按照鏈路可用 度進行降序排序； 虛擬網(wǎng)絡映射單元，用于根據(jù)每個排序后的可用物理鏈路集合和虛擬鏈路，對所 述虛擬網(wǎng)絡進行映射。6. 根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述可用物理鏈路集合確定單元，包括： 判斷子單元，用于依次判斷所述重構(gòu)后的底層物理網(wǎng)絡中的每一條物理鏈路的可用帶 寬是否滿足所述虛擬網(wǎng)絡請求、所述每一條物理鏈路的兩個物理節(jié)點的可用CPU和可用流 條目是否滿足所述虛擬網(wǎng)絡請求； 可用物理鏈路確定子單元，用于將上述條件均滿足所述虛擬網(wǎng)絡請求的物理鏈路確定 為可用物理鏈路。7. 根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述鏈路可用度計算單元中計算所述每個 可用物理鏈路集合yW7中每一條物理鏈路的鏈路可用度以及所述虛擬網(wǎng)絡中每一條虛擬 鏈路的鏈路可用度所利用的公式包括： LC(1) = (l_a)*ln(bw(lin) )+a*Number( l〇ut) 其中a為根據(jù)虛擬網(wǎng)絡的網(wǎng)絡規(guī)模所確定的權(quán)重值，bw(lin)表示該鏈路的可用帶寬， Number(1。#)表示該鏈路的兩個節(jié)點分別與其他節(jié)點連接的鏈路數(shù)目之和，對于物理鏈路 而言，所述其他節(jié)點為該物理節(jié)點所對應的候選物理節(jié)點范圍以外的物理節(jié)點。8. 根據(jù)權(quán)利要求5-7任一項所述的裝置，其特征在于，所述虛擬網(wǎng)絡映射單元，包括： 鏈路映射子單元，用于對鏈路可用度最大的虛擬鏈路進行映射，將虛擬鏈路所對 應的可用物理鏈路集合纟~〃中鏈路可用度最大的物理鏈路luv映射到虛擬鏈路I1、將該物 理鏈路luv的一個物理節(jié)點nu加入到對應的可用物理節(jié)點集合中、另一個物理節(jié)點nv加 入到對應的可用物理節(jié)點集合5η/中； 第一判斷子單元，用于分別判斷當前的可用物理網(wǎng)絡節(jié)點集合中是否存在兩 個物理節(jié)點，如果是，觸發(fā)第一處理子單元;否則觸發(fā)第二處理子單元； 所述第一處理子單元，用于找到所述兩個物理節(jié)點之間的最短路徑，同時將新加入的 物理節(jié)點nu從可用物理網(wǎng)絡節(jié)點集合中刪除，并判斷所述最短路徑是否滿足虛擬鏈路 請求量，如果是觸發(fā)穿過子單元;否則觸發(fā)第二處理子單元； 所述穿過子單元，用于將虛擬鏈路1"在映射時穿過所述從可用物理網(wǎng)絡節(jié)點集合中刪 除的物理節(jié)點nu; 所述第二處理子單元，用于將所述可用物理鏈路集合力中鏈路可用度最大的物理鏈 路luv從可用物理鏈路集合中刪除，并選擇所述可用物理鏈路集合5*#中鏈路可用度 次大的物理鏈路作為鏈路可用度最大的物理鏈路luv觸發(fā)鏈路映射子單元對虛擬鏈路1^進 行映射； 第二判斷子單元，用于判斷所述鏈路可用度最大的虛擬鏈路是否為虛擬鏈路中的最 后一個，如果是，觸發(fā)節(jié)點映射子單元，否則將下一個虛擬鏈路作為鏈路可用度最大的虛擬 鏈路觸發(fā)鏈路映射子單元； 節(jié)點映射子單元，用于將可用物理網(wǎng)絡節(jié)點集合中的物理節(jié)點映射到虛擬節(jié)點Π1; 控制器節(jié)點映射子單元，用于將跳數(shù)最少且滿足時延要求的未被映射的物理節(jié)點映射 為控制器節(jié)點。
【專利摘要】本發(fā)明實施例公開了一種虛擬網(wǎng)絡映射方法及裝置，所述方法包括：當一個虛擬網(wǎng)絡請求到達時，根據(jù)每個虛擬節(jié)點nV所對應的候選物理節(jié)點范圍，聚合每個虛擬節(jié)點所對應的所有候選物理節(jié)點集合nV*；將底層物理網(wǎng)絡的候選集合節(jié)點nV*按照與底層物理網(wǎng)絡相同的連接方式進行連接；確定所述重構(gòu)后的底層物理網(wǎng)絡中的可用物理鏈路，將每條虛擬鏈路lij所對應的可用物理鏈路組成可用物理鏈路集合計算每一條物理鏈路的鏈路可用度以及每一條虛擬鏈路的鏈路可用度，并將其按照鏈路可用度進行降序排序；根據(jù)排序后的可用物理鏈路集合和虛擬鏈路，對所述虛擬網(wǎng)絡進行映射。應用本發(fā)明實施例，能夠?qū)崿F(xiàn)SDN環(huán)境中的虛擬網(wǎng)絡映射，降低映射開銷。
【IPC分類】H04L12/721, H04L12/46, H04L12/733
【公開號】CN105681153
【申請?zhí)枴緾N201610151331
【發(fā)明人】王穎, 李文璟, 鐘旭霞, 芮蘭蘭
【申請人】北京郵電大學
【公開日】2016年6月15日
【申請日】2016年3月16日