一種虛擬網(wǎng)絡(luò)映射的方法及系統(tǒng)的制作方法
【專利摘要】本申請?zhí)峁┝艘环N虛擬網(wǎng)絡(luò)映射的方法，該方法包括：在服務(wù)提供商發(fā)送虛擬網(wǎng)絡(luò)映射請求的情況下，構(gòu)造物理網(wǎng)絡(luò)拓?fù)渥訄D；根據(jù)預(yù)設(shè)的映射算法將虛擬網(wǎng)絡(luò)映射到所述物理網(wǎng)絡(luò)拓?fù)渥訄D上，若映射成功，則接受所述虛擬網(wǎng)絡(luò)映射請求，并更新當(dāng)前物理網(wǎng)絡(luò)資源狀態(tài)，若映射失敗，則拒絕所述虛擬網(wǎng)絡(luò)映射請求。本申請還提供了一種虛擬網(wǎng)絡(luò)映射的系統(tǒng)。將虛擬網(wǎng)絡(luò)向物理網(wǎng)絡(luò)拓?fù)渥訄D中進(jìn)行映射，所需對比和計算的資源項數(shù)目減少，虛擬網(wǎng)絡(luò)請求的處理時間也隨之減少。
【專利說明】一種虛擬網(wǎng)絡(luò)映射的方法及系統(tǒng)

【技術(shù)領(lǐng)域】
[0001]本申請涉及通信領(lǐng)域，特別涉及一種虛擬網(wǎng)絡(luò)映射的方法及系統(tǒng)。

【背景技術(shù)】
[0002] 近年來，隨著互聯(lián)網(wǎng)的快速發(fā)展，網(wǎng)絡(luò)虛擬化受到了廣泛的關(guān)注，在網(wǎng)絡(luò)虛擬化環(huán) 境中，基礎(chǔ)設(shè)施提供商管理運營底層物理網(wǎng)絡(luò)，服務(wù)提供商可以向基礎(chǔ)設(shè)施提供商租賃網(wǎng) 絡(luò)資源并創(chuàng)建虛擬網(wǎng)絡(luò)。然而為服務(wù)提供商的虛擬網(wǎng)絡(luò)請求分配基礎(chǔ)設(shè)施提供商的底層資 源的問題，也即虛擬網(wǎng)絡(luò)映射問題是網(wǎng)絡(luò)虛擬化面臨的主要挑戰(zhàn)之一。
[0003] 現(xiàn)有的虛擬網(wǎng)絡(luò)映射方法大多旨在提高網(wǎng)絡(luò)資源的利用率，同時也不乏一些兼顧 網(wǎng)絡(luò)負(fù)載均衡的方法。然而，由于虛擬網(wǎng)絡(luò)請求拓?fù)涞亩鄻有?，以及?jié)點和鏈路等限制條件 需要滿足，使得虛擬網(wǎng)絡(luò)請求的處理時間較長。
[0004] 因此，如何有效的降低虛擬網(wǎng)絡(luò)請求的處理時間是本領(lǐng)域技術(shù)人員目前需要解決 的技術(shù)問題。


【發(fā)明內(nèi)容】

[0005] 本申請所要解決的技術(shù)問題是提供一種虛擬網(wǎng)絡(luò)映射的方法及系統(tǒng)，解決了現(xiàn)有 技術(shù)中虛擬網(wǎng)絡(luò)請求的處理時間較長的問題。
[0006] 其具體方案如下：
[0007] -種虛擬網(wǎng)絡(luò)映射的方法，該方法包括：
[0008] 在服務(wù)提供商發(fā)送虛擬網(wǎng)絡(luò)映射請求的情況下，構(gòu)造物理網(wǎng)絡(luò)拓?fù)渥訄D；
[0009] 根據(jù)預(yù)設(shè)的映射算法將虛擬網(wǎng)絡(luò)映射到所述物理網(wǎng)絡(luò)拓?fù)渥訄D上，若映射成功， 則接受所述虛擬網(wǎng)絡(luò)映射請求，并更新當(dāng)前物理網(wǎng)絡(luò)資源狀態(tài)，若映射失敗，則拒絕所述虛 擬網(wǎng)絡(luò)映射請求。
[0010] 上述的方法，優(yōu)選的，所述構(gòu)造物理網(wǎng)絡(luò)拓?fù)渥訄D包括：
[0011] 計算當(dāng)前物理網(wǎng)絡(luò)資源的占用情況；
[0012] 根據(jù)所述當(dāng)前物理網(wǎng)絡(luò)資源的占用情況，對所述當(dāng)前物理網(wǎng)絡(luò)中物理鏈路的負(fù)載 進(jìn)行判定，若所述物理鏈路的負(fù)載滿足第一預(yù)設(shè)條件，則將所述物理鏈路以及相應(yīng)的兩端 物理節(jié)點加入到物理網(wǎng)絡(luò)拓?fù)渥訄D中，若所述物理鏈路的負(fù)載不滿足預(yù)設(shè)條件，則需要對 所述物理鏈路兩端的節(jié)點的聯(lián)結(jié)度進(jìn)行判定，若所述物理鏈路兩端的節(jié)點中至少一個滿足 第二預(yù)設(shè)條件，則將所述物理鏈路以及相應(yīng)的兩端物理節(jié)點加入到物理網(wǎng)絡(luò)拓?fù)渥訄D中， 否則所述物理鏈路不可用。
[0013] 上述的方法，優(yōu)選的，所述計算當(dāng)前物理網(wǎng)絡(luò)資源的占用情況具體為：
[0014] 獲取所述當(dāng)前物理網(wǎng)絡(luò)中各個物理鏈路的占用帶寬和鏈路帶寬；
[0015] 計算所述各個物理鏈路的帶寬利用率；
[0016] 計算所述帶寬利用率的均值和方差。
[0017] 上述的方法，優(yōu)選的，還包括：
[0018] 將所述當(dāng)前物理網(wǎng)絡(luò)中各個物理鏈路的鏈路帶寬值劃分成若干個區(qū)間范圍，根據(jù) 不同的區(qū)間值設(shè)置相應(yīng)的平衡系數(shù)，所述區(qū)間值越大，則平衡系數(shù)越大。
[0019] 上述的方法，優(yōu)選的，所述第一預(yù)設(shè)條件具體為：
[0020] νφ^)，Ε{με)<ασκ
[0021] 其中，％⑷)表示所述物理鏈路罐的帶寬利用率，E(Ue)表示所述當(dāng)前物理網(wǎng)絡(luò)內(nèi) 各物理鏈路帶寬利用率的均值，α表示所述物理鏈路if的鏈路帶寬值所屬區(qū)間對應(yīng)的平 衡系數(shù)，〇 Ε表示所述當(dāng)前物理網(wǎng)絡(luò)內(nèi)各物理鏈路帶寬利用率的標(biāo)準(zhǔn)差。
[0022] 上述的方法，優(yōu)選的，所述第二預(yù)設(shè)條件具體為：
[0023] deg/^(77/)^1
[0024] deg ΓβφφΜΙ
[0025] 其中，物理節(jié)點與物理節(jié)點為所述物理鏈路4兩端的兩個物理節(jié)點， 軸g釋表示所述物理節(jié)點的聯(lián)結(jié)度，算表示所述物理節(jié)點的聯(lián)結(jié)度。
[0026] 上述的方法，優(yōu)選的，還包括釋放離開的所述虛擬網(wǎng)絡(luò)映射請求所占用的物理網(wǎng) 絡(luò)資源；
[0027] 所述離開的虛擬網(wǎng)絡(luò)映射請求包括已完成服務(wù)的請求和被拒絕的請求。
[0028] 上述的方法，優(yōu)選的，所述物理網(wǎng)絡(luò)資源狀態(tài)包括節(jié)點資源狀態(tài)和鏈路資源狀態(tài)。
[0029] -種虛擬網(wǎng)絡(luò)映射的系統(tǒng)，該系統(tǒng)包括：
[0030] 構(gòu)造單元，用于在服務(wù)提供商發(fā)送虛擬網(wǎng)絡(luò)映射請求的情況下，構(gòu)造物理網(wǎng)絡(luò)拓 撲子圖；
[0031] 映射處理單元，用于根據(jù)預(yù)設(shè)的映射算法將虛擬網(wǎng)絡(luò)映射到所述物理網(wǎng)絡(luò)拓?fù)渥?圖上，若映射成功，則接受所述虛擬網(wǎng)絡(luò)映射請求，并更新當(dāng)前物理網(wǎng)絡(luò)資源狀態(tài)，若映射 失敗，則拒絕所述虛擬網(wǎng)絡(luò)映射請求。
[0032] 上述的系統(tǒng)，優(yōu)選的，所述構(gòu)造單元包括：
[0033] 計算單元，用于計算當(dāng)前物理網(wǎng)絡(luò)資源的占用情況；
[0034] 判定單元，用于根據(jù)所述當(dāng)前物理網(wǎng)絡(luò)資源的占用情況，對所述當(dāng)前物理網(wǎng)絡(luò)中 物理鏈路的負(fù)載進(jìn)行判定，若所述物理鏈路的負(fù)載滿足第一預(yù)設(shè)條件，則將所述物理鏈路 以及相應(yīng)的兩端物理節(jié)點加入到物理網(wǎng)絡(luò)拓?fù)渥訄D中，若所述物理鏈路的負(fù)載不滿足預(yù)設(shè) 條件，則需要對所述物理鏈路兩端的節(jié)點的聯(lián)結(jié)度進(jìn)行判定，若所述物理鏈路兩端的節(jié)點 中至少一個滿足第二預(yù)設(shè)條件，則將所述物理鏈路以及相應(yīng)的兩端物理節(jié)點加入到物理網(wǎng) 絡(luò)拓?fù)渥訄D中，否則所述物理鏈路不可用。
[0035] 上述的系統(tǒng)，優(yōu)選的，所述計算單元包括：
[0036] 獲取單元：用于獲取所述當(dāng)前物理網(wǎng)絡(luò)中各個物理鏈路的占用帶寬和鏈路帶寬；
[0037] 第一計算單元，用于計算所述各個物理鏈路的帶寬利用率；
[0038] 第二計算單元，用于計算所述帶寬利用率的均值和方差。
[0039] 上述的系統(tǒng)，優(yōu)選的，還包括：
[0040] 設(shè)置單元，用于將所述當(dāng)前物理網(wǎng)絡(luò)中各個物理鏈路的鏈路帶寬值劃分成若干個 區(qū)間范圍，根據(jù)不同的區(qū)間值設(shè)置相應(yīng)的平衡系數(shù)，所述區(qū)間值越大，則平衡系數(shù)越大。
[0041] 本申請?zhí)峁┑囊环N虛擬網(wǎng)絡(luò)映射的方法中，構(gòu)造物理網(wǎng)絡(luò)拓?fù)渥訄D，對物理網(wǎng)絡(luò) 拓?fù)淙珗D進(jìn)行簡化，該物理網(wǎng)絡(luò)拓?fù)渥訄D中的物理鏈路數(shù)目少于物理網(wǎng)絡(luò)拓?fù)淙珗D中的物 理鏈路數(shù)目，即可選資源項數(shù)目減少。將虛擬網(wǎng)絡(luò)向物理網(wǎng)絡(luò)拓?fù)渥訄D中進(jìn)行映射，所需對 比和計算的資源項數(shù)目減少，虛擬網(wǎng)絡(luò)請求的處理時間也隨之減少。

【專利附圖】

【附圖說明】
[0042] 為了更清楚地說明本申請實施例中的技術(shù)方案，下面將對實施例描述中所需要使 用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請的一些實施例，對于 本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其 他的附圖。
[0043]圖1是本申請的一種虛擬網(wǎng)絡(luò)映射的方法實施例1的流程圖；
[0044]圖2是本申請的一種虛擬網(wǎng)絡(luò)映射的方法實施例2的流程圖；
[0045]圖3是本申請的一種虛擬網(wǎng)絡(luò)映射的方法實施例3的流程圖；
[0046] 圖4為本申請的一種虛擬網(wǎng)絡(luò)映射的系統(tǒng)實施例1的結(jié)構(gòu)示意圖；
[0047] 圖5為本申請的一種虛擬網(wǎng)絡(luò)映射的系統(tǒng)實施例2的結(jié)構(gòu)示意圖；
[0048] 圖6為本申請的一種虛擬網(wǎng)絡(luò)映射的系統(tǒng)實施例3的結(jié)構(gòu)示意圖。

【具體實施方式】
[0049] 本發(fā)明的核心是提供一種虛擬網(wǎng)絡(luò)映射的方法及系統(tǒng)，能夠有效的降低虛擬網(wǎng)絡(luò) 請求的處理時間。
[0050] 下面將結(jié)合本申請實施例中的附圖，對本申請實施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實施例僅僅是本申請一部分實施例，而不是全部的實施例?；?本申請中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他 實施例，都屬于本申請保護(hù)的范圍。
[0051] 參考圖1，示出了本申請一種虛擬網(wǎng)絡(luò)映射的方法實施例1的流程圖，可以包括以 下步驟：
[0052] 步驟S101 :在服務(wù)提供商發(fā)送虛擬網(wǎng)絡(luò)映射請求的情況下，構(gòu)造物理網(wǎng)絡(luò)拓?fù)渥?圖；
[0053] 虛擬網(wǎng)絡(luò)映射是網(wǎng)絡(luò)虛擬化的關(guān)鍵技術(shù)之一，其目的在于將多個虛擬網(wǎng)絡(luò)映射到 共享的物理網(wǎng)絡(luò)上，同時實現(xiàn)各虛擬網(wǎng)絡(luò)之間的獨立性并且保證每個虛擬網(wǎng)絡(luò)請求的服務(wù) 質(zhì)量（QoS)。在虛擬網(wǎng)絡(luò)映射中，也要盡可能合理地分配底層物理網(wǎng)絡(luò)資源，提高資源利用 率。
[0054] 在對網(wǎng)絡(luò)進(jìn)行虛擬化時，必須進(jìn)行虛擬網(wǎng)絡(luò)映射，將虛擬網(wǎng)絡(luò)映射到對應(yīng)的當(dāng)前 物理網(wǎng)絡(luò)上。在當(dāng)前物理網(wǎng)絡(luò)為每個虛擬網(wǎng)絡(luò)分配對應(yīng)的物理網(wǎng)絡(luò)資源之前，必須先發(fā)送 虛擬網(wǎng)絡(luò)映射請求，觸發(fā)物理網(wǎng)絡(luò)動作。物理網(wǎng)絡(luò)只有在接收到虛擬網(wǎng)絡(luò)映射請求時，才開 始為虛擬網(wǎng)絡(luò)分配所需的物理網(wǎng)絡(luò)資源，否則物理網(wǎng)絡(luò)不進(jìn)行物理網(wǎng)絡(luò)資源的分配。
[0055] 在物理網(wǎng)絡(luò)收到虛擬網(wǎng)絡(luò)映射請求時，物理網(wǎng)絡(luò)開始構(gòu)造物理網(wǎng)絡(luò)拓?fù)渥訄D，從 當(dāng)前的整個物理網(wǎng)絡(luò)中篩選出滿足預(yù)設(shè)條件的物理鏈路，這些滿足預(yù)設(shè)條件的物理鏈路及 其相關(guān)物理節(jié)點組成一個小的物理網(wǎng)絡(luò)，也就是這里所構(gòu)造的物理網(wǎng)絡(luò)拓?fù)渥訄D。
[0056] 所述的物理網(wǎng)絡(luò)拓?fù)渥訄D中的物理鏈路數(shù)目一般要遠(yuǎn)少于當(dāng)前整個物理網(wǎng)絡(luò)的 拓?fù)淙珗D中的物理鏈路數(shù)目，也即所述構(gòu)造的物理網(wǎng)絡(luò)拓?fù)渥訄D中的可選資源項數(shù)目減 少。
[0057] 步驟S102 :根據(jù)預(yù)設(shè)的映射算法將虛擬網(wǎng)絡(luò)映射到所述物理網(wǎng)絡(luò)拓?fù)渥訄D上；
[0058] 在所述構(gòu)造物理網(wǎng)絡(luò)拓?fù)渥訄D完成后，需要將待映射的虛擬網(wǎng)絡(luò)映射到所述構(gòu)造 的物理網(wǎng)絡(luò)拓?fù)渥訄D上，為所述待映射的虛擬網(wǎng)絡(luò)分配當(dāng)前的物理網(wǎng)絡(luò)資源。
[0059] 一般在進(jìn)行虛擬網(wǎng)絡(luò)映射之前，需要人為的建設(shè)映射算法模型，所述映射算法模 型應(yīng)該能夠簡單、清楚、合理的將待映射的虛擬網(wǎng)絡(luò)完全映射到所述當(dāng)前的物理網(wǎng)絡(luò)中。
[0060] 可以將不同的虛擬網(wǎng)絡(luò)映射到同一個物理網(wǎng)絡(luò)上。對待映射的虛擬網(wǎng)絡(luò)進(jìn)行物理 層網(wǎng)絡(luò)映射時，需要將所述虛擬網(wǎng)絡(luò)的虛擬節(jié)點和所述虛擬網(wǎng)絡(luò)的虛擬鏈路均映射到物理 網(wǎng)絡(luò)上，一個虛擬節(jié)點僅能被映射到一個物理網(wǎng)絡(luò)節(jié)點上，但一條虛擬鏈路則可以被映射 到多條物理鏈路上，不同的虛擬網(wǎng)絡(luò)請求中的虛擬節(jié)點可以被映射到相同的物理層網(wǎng)絡(luò)的 節(jié)點上，但屬于同一個虛擬網(wǎng)絡(luò)的虛擬節(jié)點不能共享同一個物理網(wǎng)絡(luò)的相同節(jié)點。
[0061] 步驟S103 :判斷步驟S102中是否映射成功；
[0062] 若映射成功，則執(zhí)行步驟S104 :接受所述虛擬網(wǎng)絡(luò)映射請求，并更新當(dāng)前物理網(wǎng) 絡(luò)資源狀態(tài)；
[0063] 若映射失敗，則執(zhí)行步驟S105 :拒絕所述虛擬網(wǎng)絡(luò)映射請求。
[0064] 本申請中，首先將待映射的虛擬網(wǎng)絡(luò)映射到所述構(gòu)造的物理網(wǎng)絡(luò)拓?fù)渥訄D上，若 映射成功，說明所述構(gòu)造的物理網(wǎng)絡(luò)拓?fù)渥訄D中有能夠與待映射的虛擬網(wǎng)絡(luò)相匹配的網(wǎng) 絡(luò)資源，也即當(dāng)前的整個物理網(wǎng)絡(luò)拓?fù)淙珗D中有能夠與待映射的虛擬網(wǎng)絡(luò)相匹配的網(wǎng)絡(luò)資 源，此時，所述當(dāng)前的整個物理網(wǎng)絡(luò)接受虛擬網(wǎng)絡(luò)映射的請求，并更新所述當(dāng)前物理網(wǎng)絡(luò)資 源的狀態(tài)，此處，物理網(wǎng)絡(luò)資源狀態(tài)包括節(jié)點資源狀態(tài)和鏈路資源狀態(tài)，也即更新所述當(dāng)前 物理網(wǎng)絡(luò)資源中的節(jié)點占用情況和鏈路占用情況。
[0065] 若映射失敗，說明所述當(dāng)前物理網(wǎng)絡(luò)的物理網(wǎng)絡(luò)拓?fù)渥訄D中沒有與待映射的虛擬 網(wǎng)絡(luò)相匹配的網(wǎng)絡(luò)資源，此時，待映射的虛擬網(wǎng)絡(luò)不能夠映射到所述當(dāng)前物理網(wǎng)絡(luò)上，則拒 絕所述虛擬網(wǎng)絡(luò)的映射請求。
[0066] 本申請?zhí)峁┑囊环N虛擬網(wǎng)絡(luò)映射的方法中，構(gòu)造物理網(wǎng)絡(luò)拓?fù)渥訄D，對物理網(wǎng)絡(luò) 拓?fù)淙珗D進(jìn)行簡化，該物理網(wǎng)絡(luò)拓?fù)渥訄D中的物理鏈路數(shù)目少于物理網(wǎng)絡(luò)拓?fù)淙珗D中的物 理鏈路數(shù)目，即可選資源項數(shù)目減少。將虛擬網(wǎng)絡(luò)向物理網(wǎng)絡(luò)拓?fù)渥訄D中進(jìn)行映射，所需對 比和計算的資源項數(shù)目減少，虛擬網(wǎng)絡(luò)請求的處理時間也隨之減少。
[0067] 參考圖2,示出了本申請一種虛擬網(wǎng)絡(luò)映射的方法實施例2的流程圖，所述構(gòu)造物 理網(wǎng)絡(luò)拓?fù)渥訄D包括：
[0068] 步驟S201 :計算當(dāng)前物理網(wǎng)絡(luò)資源的占用情況；
[0069] 在對當(dāng)前物理網(wǎng)絡(luò)資源進(jìn)行構(gòu)造物理網(wǎng)絡(luò)拓?fù)渥訄D之前，必須先了解所述當(dāng)前物 理網(wǎng)絡(luò)資源的占用情況，主要是所述當(dāng)前物理網(wǎng)絡(luò)中各個物理鏈路的占用情況，以方便將 滿足預(yù)設(shè)條件的物理鏈路加入到所述物理網(wǎng)絡(luò)拓?fù)渥訄D中。
[0070] 步驟S2〇2 :根據(jù)所述當(dāng)前物理網(wǎng)絡(luò)資源的占用情況，對所述當(dāng)前物理網(wǎng)絡(luò)中物理 鏈路的負(fù)載進(jìn)行判定，判斷所述物理鏈路的負(fù)載是否滿足第一預(yù)設(shè)條件；
[0071] 若所述物理鏈路的負(fù)載滿足第一預(yù)設(shè)條件，則執(zhí)行步驟S204 :將所述物理鏈路以 及相應(yīng)的兩端物理節(jié)點加入到物理網(wǎng)絡(luò)拓?fù)渥訄D中；
[0072] 若所述物理鏈路的負(fù)載不滿足預(yù)設(shè)條件，則執(zhí)行步驟S203 :需要對所述物理鏈路 兩端的節(jié)點的聯(lián)結(jié)度進(jìn)行判定，判定所述物理鏈路兩端節(jié)點聯(lián)結(jié)度是否至少有一個滿足第 二預(yù)設(shè)條件；
[0073] 若所述物理鏈路兩端的節(jié)點中至少一個滿足第二預(yù)設(shè)條件，則執(zhí)行步驟S204 :將 所述物理鏈路以及相應(yīng)的兩端物理節(jié)點加入到物理網(wǎng)絡(luò)拓?fù)渥訄D中；
[0074] 若所述物理鏈路兩端的節(jié)點中兩個均不滿足第二預(yù)設(shè)條件，則執(zhí)行步驟S205 :所 述物理鏈路不可用。
[0075] 根據(jù)所述當(dāng)前物理網(wǎng)絡(luò)的鏈路占用情況，對所述當(dāng)前物理網(wǎng)絡(luò)中各個物理鏈路的 負(fù)載情況進(jìn)行判定，若當(dāng)前判定的物理鏈路的負(fù)載滿足第一預(yù)設(shè)條件，說明所述當(dāng)前判定 的物理鏈路處于低負(fù)載狀態(tài)，適合在其上面映射虛擬網(wǎng)絡(luò)，則將所述當(dāng)前判定的物理鏈路 以及相應(yīng)的兩端物理節(jié)點加入到物理網(wǎng)絡(luò)拓?fù)渥訄D中。
[0076] 所述當(dāng)前判定的物理鏈路的負(fù)載滿足的第一預(yù)設(shè)條件具體為：
[0077] UE(e；)-E(U,)<aaE
[0078] 其中，表示所述物理鏈路< 的帶寬利用率，E(UE)表示所述當(dāng)前物理網(wǎng)絡(luò) 內(nèi)各物理鏈路帶寬利用率的均值，α表示所述物理鏈路的鏈路帶寬值所屬區(qū)間對應(yīng)的 平衡系數(shù)，σ ε表示所述當(dāng)前物理網(wǎng)絡(luò)內(nèi)各物理鏈路帶寬利用率的標(biāo)準(zhǔn)差。
[0079] 也即所述當(dāng)前判定的物理鏈路的帶寬利用率與所述當(dāng)前判定的物理鏈路的帶寬 利用率的均值的差值小于所述當(dāng)前判定的物理鏈路的鏈路帶寬值所屬區(qū)間對應(yīng)的平衡系 數(shù)與所述當(dāng)前物理網(wǎng)絡(luò)內(nèi)各物理鏈路帶寬利用率的標(biāo)準(zhǔn)差的乘積，則說明所述當(dāng)前判定的 物理鏈路適合作為虛擬網(wǎng)絡(luò)映射使用，則把則將所述當(dāng)前判定的物理鏈路以及相應(yīng)的兩端 物理節(jié)點加入到物理網(wǎng)絡(luò)拓?fù)渥訄D中。
[0080] 若當(dāng)前判定的物理鏈路的負(fù)載不滿足第一預(yù)設(shè)條件，說明所述當(dāng)前判定的物理鏈 路處于高負(fù)載狀態(tài)，那么是否適合在其上面映射虛擬網(wǎng)絡(luò)，是否將所述當(dāng)前判定的物理鏈 路以及相應(yīng)的兩端物理節(jié)點加入到物理網(wǎng)絡(luò)拓?fù)渥訄D中，需要在進(jìn)行進(jìn)一步的判定。
[0081] 在所述當(dāng)前判定的物理鏈路處于高負(fù)載狀態(tài)時，需要對所述當(dāng)前判定的物理鏈路 兩端的節(jié)點的聯(lián)結(jié)度進(jìn)行判定，若所述物理鏈路兩端的節(jié)點中至少一個滿足第二預(yù)設(shè)條 件，說明所述當(dāng)前判定的物理鏈路兩端的節(jié)點中至少有一個節(jié)點適合在其上面映射虛擬網(wǎng) 絡(luò)，則將所述物理鏈路以及相應(yīng)的兩端物理節(jié)點加入到物理網(wǎng)絡(luò)拓?fù)渥訄D中，否則所述當(dāng) 前判定的物理鏈路不可用。
[0082] 所述物理鏈路兩端的節(jié)點滿足的第二預(yù)設(shè)條件具體為：
[0083] degree(rii) < 1
[0084] deg_(?p 玄 ?
[0085] 其中，物理節(jié)點考與物理節(jié)點％為所述物理鏈路4兩端的兩個物理節(jié)點， degr?)表示所述物理節(jié)點礞的聯(lián)結(jié)度，deg_?)表示所述物理節(jié)點/?的聯(lián)結(jié)度。
[0086] 也即所述當(dāng)前判定的物理鏈路中的兩個節(jié)點中至少有一個節(jié)點的聯(lián)結(jié)度小于或 等于1，也就是說，所述滿足第二預(yù)設(shè)條件的節(jié)點沒有相連接的相鄰節(jié)點或者相連接的相鄰 節(jié)點數(shù)目為一個，相連接的相鄰節(jié)點的數(shù)目不能為2個或者更多個，這樣具有一個或二個 這樣節(jié)點的物理鏈路，即使在處于高負(fù)載情況下時，也可以在其上面映射虛擬網(wǎng)絡(luò)，可以將 這個物理鏈路以及相應(yīng)的兩端物理節(jié)點加入到物理網(wǎng)絡(luò)拓?fù)渥訄D中。
[0087] 本實施例中具體給出了構(gòu)建物理網(wǎng)絡(luò)拓?fù)渥訄D的方法，以及選取物理網(wǎng)絡(luò)中物理 鏈路的方法，只有在物理鏈路滿足預(yù)設(shè)條件時才可以加入到物理網(wǎng)絡(luò)拓?fù)渥訄D中，這樣可 以對物理網(wǎng)絡(luò)拓?fù)淙珗D進(jìn)行簡化，物理網(wǎng)絡(luò)拓?fù)渥訄D中的物理鏈路數(shù)目少于物理網(wǎng)絡(luò)拓?fù)?全圖中的物理鏈路的數(shù)目，方便虛擬網(wǎng)絡(luò)的映射，節(jié)省映射的時間。
[0088] 參考圖3,示出了本申請一種虛擬網(wǎng)絡(luò)映射的方法實施例3的流程圖，所述計算當(dāng) 前物理網(wǎng)絡(luò)資源的占用情況具體為：
[0089] 步驟S301 :獲取所述當(dāng)前物理網(wǎng)絡(luò)中各個物理鏈路的占用帶寬和鏈路帶寬；
[0090] 一般在選擇物理網(wǎng)絡(luò)中物理鏈路之前，需要先了解待選擇的物理鏈路的鏈路帶 寬，以及已經(jīng)占用的帶寬，方便指導(dǎo)待選擇的物理鏈路還有多少帶寬處于可用狀態(tài)。
[0091] 步驟S302 :計算所述各個物理鏈路的帶寬利用率；
[0092] 利用所述當(dāng)前物理網(wǎng)絡(luò)中待選擇的物理鏈路的已經(jīng)占用的帶寬除以所述待選擇 的物理鏈路的鏈路帶寬即為所述待選擇的物理鏈路的帶寬利用率，通過帶寬利用率的數(shù)值 可以清楚、簡明的反映出所述待選擇的物理鏈路使用情況，通常情況下，選擇帶寬利用率較 低的物理鏈路。
[0093] 步驟S303 :計算所述帶寬利用率的均值和方差。
[0094] 計算完所述各個物理鏈路的帶寬利用率之后，要計算整個物理網(wǎng)絡(luò)中所有物理鏈 路的均值和方差，方便清楚的了解整個物理網(wǎng)絡(luò)的使用情況，選擇整個網(wǎng)絡(luò)占有率較低的 網(wǎng)絡(luò)。
[0095] 在實施例3的基礎(chǔ)上，本申請還包括：
[0096] 步驟S304 :將所述當(dāng)前物理網(wǎng)絡(luò)中各個物理鏈路的鏈路帶寬值劃分成若干個區(qū) 間范圍，根據(jù)不同的區(qū)間值設(shè)置相應(yīng)的平衡系數(shù)，所述區(qū)間值越大，則平衡系數(shù)越大。
[0097] 本申請中所述的平衡系數(shù)是用于平衡鏈路帶寬數(shù)據(jù)與帶寬利用率數(shù)據(jù)的系數(shù)。根 據(jù)不同的鏈路帶寬值，平衡系數(shù)也不同。通過對鏈路帶寬值區(qū)間的劃分，對不同區(qū)間值設(shè)定 不同的平衡系數(shù)以實現(xiàn)鏈路帶寬與帶寬利用率之間的平衡。對于越大的鏈路帶寬值，平衡 系數(shù)也越大。
[0098] 對于鏈路帶寬值為BWN的物理鏈路，可以將所述物理鏈路分成不同的區(qū)間，如： (0，ΒΑ)，（BW^B%)，Λ，（BWn+BWn)，那么對各個區(qū)間設(shè)置的平衡系數(shù)分別為：α" α2, Λ， αΝ。這里，BWpBW^ A，BWN表示不同的帶寬值，〇1，α2, Λ，％表示不同的平衡系數(shù)且 α Ζ α 2〈Λ< α Ν。
[00"] 在上述各實施例的基礎(chǔ)上，本申請還包括釋放離開的所述虛擬網(wǎng)絡(luò)映射請求所占 用的物理網(wǎng)絡(luò)資源。
[0100]所述離開的虛擬網(wǎng)絡(luò)映射請求包括已完成服務(wù)的請求和被拒絕的請求。
[0101] 在虛擬網(wǎng)絡(luò)映射到物理網(wǎng)絡(luò)上后，不再需要此虛擬網(wǎng)絡(luò)或者此虛擬網(wǎng)絡(luò)映射后的 服務(wù)已經(jīng)完成時，需要釋放此虛擬網(wǎng)絡(luò)到物理網(wǎng)絡(luò)上的映射所占用的物理網(wǎng)絡(luò)資源，如所 占用的物理鏈路和物理節(jié)點，以便為其他虛擬網(wǎng)絡(luò)映射提供資源。除此以外，在虛擬網(wǎng)絡(luò)不 能映射到物理網(wǎng)絡(luò)上時，也需要釋放所選定的物理網(wǎng)絡(luò)中的資源，釋放映射匹配過程中所 占用的物理鏈路和物理節(jié)點。
[0102] 與上述本申請一種虛擬網(wǎng)絡(luò)映射的方法實施例1所提供的方法相對應(yīng)，參考圖4， 本申請還提供了一種虛擬網(wǎng)絡(luò)映射的系統(tǒng)實施例1，在本實施例中，該系統(tǒng)包括 ：
[0103] 構(gòu)造單元401 :用于在服務(wù)提供商發(fā)送虛擬網(wǎng)絡(luò)映射請求的情況下，構(gòu)造物理網(wǎng) 絡(luò)拓?fù)渥訄D；
[0104] 映射處理單元402 :根據(jù)預(yù)設(shè)的映射算法將虛擬網(wǎng)絡(luò)映射到所述物理網(wǎng)絡(luò)拓?fù)渥?圖上，若映射成功，則接受所述虛擬網(wǎng)絡(luò)映射請求，并更新當(dāng)前物理網(wǎng)絡(luò)資源狀態(tài)，若映射 失敗，則拒絕所述虛擬網(wǎng)絡(luò)映射請求。
[0105] 參考圖5,本申請還提供了一種虛擬網(wǎng)絡(luò)映射的系統(tǒng)實施例2,在本實施例中，所 述構(gòu)造單元401包括：
[0106] 計算單元5〇1 :用于計算當(dāng)前物理網(wǎng)絡(luò)資源的占用情況；
[0107] 判定單元502:用于根據(jù)所述當(dāng)前物理網(wǎng)絡(luò)資源的占用情況，對所述當(dāng)前物理網(wǎng) 絡(luò)中物理鏈路的負(fù)載進(jìn)行判定，若所述物理鏈路的負(fù)載滿足第一預(yù)設(shè)條件，則將所述物理 鏈路以及相應(yīng)的兩端物理節(jié)點加入到物理網(wǎng)絡(luò)拓?fù)渥訄D中，若所述物理鏈路的負(fù)載不滿足 預(yù)設(shè)條件，則需要對所述物理鏈路兩端的節(jié)點的聯(lián)結(jié)度進(jìn)行判定，若所述物理鏈路兩端的 節(jié)點中至少一個滿足第二預(yù)設(shè)條件，則將所述物理鏈路以及相應(yīng)的兩端物理節(jié)點加入到物 理網(wǎng)絡(luò)拓?fù)渥訄D中，否則所述物理鏈路不可用。
[0108] 參考圖6,本申請還提供了一種虛擬網(wǎng)絡(luò)映射的系統(tǒng)實施例3,在本實施例中，所 述計算單元501包括：
[0109] 獲取單元601 :用于獲取所述當(dāng)前物理網(wǎng)絡(luò)中各個物理鏈路的占用帶寬和鏈路帶 寬；
[0110] 第一計算單元602 :用于計算所述各個物理鏈路的帶寬利用率；
[0111] 第二計算單元603 :用于計算所述帶寬利用率的均值和方差。
[0112] 上述的系統(tǒng)，優(yōu)選的，還包括：
[0113] 設(shè)置單元604 :用于將所述當(dāng)前物理網(wǎng)絡(luò)中各個物理鏈路的鏈路帶寬值劃分成若 千個區(qū)間范圍，根據(jù)不同的區(qū)間值設(shè)置相應(yīng)的平衡系數(shù)，所述區(qū)間值越大，則平衡系數(shù)越 大。
[0114] 綜上所述，本申請?zhí)峁┑囊环N虛擬網(wǎng)絡(luò)映射的方法及系統(tǒng)，將虛擬網(wǎng)絡(luò)向物理網(wǎng) 絡(luò)拓?fù)渥訄D中進(jìn)行映射，所需對比和計算的資源項數(shù)目減少，虛擬網(wǎng)絡(luò)請求的處理時間也 隨之減少。
[0115]需要說明的是，本說明書中的各個實施例均采用遞進(jìn)的方式描述，每個實施例重 點說明的都是與其他實施例的不同之處，各個實施例之間相同相似的部分互相參見即可。 對于裝置類實施例而言，由于其與方法實施例基本相似，所以描述的比較簡單，相關(guān)之處參 見方法實施例的部分說明即可。
[0116]最后，還需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將 一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些實體或操作 之間存在任何這種實際的關(guān)系或者順序。而且，術(shù)語"包括"、"包含"或者其任何其他變體 意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括 那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品 者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句"包括一個……，，限定的要并 不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。 Μ '
[0117]以上對本申請所提供的一'種虛擬網(wǎng)絡(luò)映射的方法及系統(tǒng)進(jìn)行了詳細(xì)介紹，本文中 應(yīng)用了具體個例對本申請的原理及實施方式進(jìn)行了闡述，以上實施例的說明只是用于幫助 理解本申請的方法及其核心思想；同時，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本申請的思想， 在【具體實施方式】及應(yīng)用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本 申請的限制。
【權(quán)利要求】
1. 一種虛擬網(wǎng)絡(luò)映射的方法，其特征在于，該方法包括： 在服務(wù)提供商發(fā)送虛擬網(wǎng)絡(luò)映射請求的情況下，構(gòu)造物理網(wǎng)絡(luò)拓?fù)渥訄D； 根據(jù)預(yù)設(shè)的映射算法將虛擬網(wǎng)絡(luò)映射到所述物理網(wǎng)絡(luò)拓?fù)渥訄D上，若映射成功，則接 受所述虛擬網(wǎng)絡(luò)映射請求，并更新當(dāng)前物理網(wǎng)絡(luò)資源狀態(tài)，若映射失敗，則拒絕所述虛擬網(wǎng) 絡(luò)映射請求。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述構(gòu)造物理網(wǎng)絡(luò)拓?fù)渥訄D包括： 計算當(dāng)前物理網(wǎng)絡(luò)資源的占用情況； 根據(jù)所述當(dāng)前物理網(wǎng)絡(luò)資源的占用情況，對所述當(dāng)前物理網(wǎng)絡(luò)中物理鏈路的負(fù)載進(jìn)行 判定，若所述物理鏈路的負(fù)載滿足第一預(yù)設(shè)條件，則將所述物理鏈路以及相應(yīng)的兩端物理 節(jié)點加入到物理網(wǎng)絡(luò)拓?fù)渥訄D中，若所述物理鏈路的負(fù)載不滿足預(yù)設(shè)條件，則需要對所述 物理鏈路兩端的節(jié)點的聯(lián)結(jié)度進(jìn)行判定，若所述物理鏈路兩端的節(jié)點中至少一個滿足第二 預(yù)設(shè)條件，則將所述物理鏈路以及相應(yīng)的兩端物理節(jié)點加入到物理網(wǎng)絡(luò)拓?fù)渥訄D中，否則 所述物理鏈路不可用。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述計算當(dāng)前物理網(wǎng)絡(luò)資源的占用情況 具體為： 獲取所述當(dāng)前物理網(wǎng)絡(luò)中各個物理鏈路的占用帶寬和鏈路帶寬； 計算所述各個物理鏈路的帶寬利用率； 計算所述帶寬利用率的均值和方差。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，還包括： 將所述當(dāng)前物理網(wǎng)絡(luò)中各個物理鏈路的鏈路帶寬值劃分成若干個區(qū)間范圍，根據(jù)不同 的區(qū)間值設(shè)置相應(yīng)的平衡系數(shù)，所述區(qū)間值越大，則平衡系數(shù)越大。
5. 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述第一預(yù)設(shè)條件具體為： U,(C^i) ~Ε(υ,)<ασ, 其中，表示所述物理鏈路的帶寬利用率，E(Ue)表示所述當(dāng)前物理網(wǎng)絡(luò)內(nèi)各 物理鏈路帶寬利用率的均值，α表示所述物理鏈路4的鏈路帶寬值所屬區(qū)間對應(yīng)的平衡系 數(shù)，σΕ表示所述當(dāng)前物理網(wǎng)絡(luò)內(nèi)各物理鏈路帶寬利用率的標(biāo)準(zhǔn)差。
6. 根據(jù)權(quán)利要求5所述的方法，其特征在于，所述第二預(yù)設(shè)條件具體為： dcgrce{n]) < 1 Aogrceinsj) <1 其中，物理節(jié)點 < 與物理節(jié)點％為所述物理鏈路<兩端的兩個物理節(jié)點，degree^) 表示所述物理節(jié)點 < 的聯(lián)結(jié)度，表示所述物理節(jié)點 < 的聯(lián)結(jié)度。
7. 根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括釋放離開的所述虛擬網(wǎng)絡(luò)映射請 求所占用的物理網(wǎng)絡(luò)資源； 所述離開的虛擬網(wǎng)絡(luò)映射請求包括已完成服務(wù)的請求和被拒絕的請求。
8. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述物理網(wǎng)絡(luò)資源狀態(tài)包括節(jié)點資源狀 態(tài)和鏈路資源狀態(tài)。
9. 一種虛擬網(wǎng)絡(luò)映射的系統(tǒng)，其特征在于，該系統(tǒng)包括： 構(gòu)造單元，用于在服務(wù)提供商發(fā)送虛擬網(wǎng)絡(luò)映射請求的情況下，構(gòu)造物理網(wǎng)絡(luò)拓?fù)渥?圖； 映射處理單元，用于根據(jù)預(yù)設(shè)的映射算法將虛擬網(wǎng)絡(luò)映射到所述物理網(wǎng)絡(luò)拓?fù)渥訄D 上，若映射成功，則接受所述虛擬網(wǎng)絡(luò)映射請求，并更新當(dāng)前物理網(wǎng)絡(luò)資源狀態(tài)，若映射失 敗，則拒絕所述虛擬網(wǎng)絡(luò)映射請求。
10. 根據(jù)權(quán)利要求9所述的系統(tǒng)，其特征在于，所述構(gòu)造單元包括： 計算單元，用于計算當(dāng)前物理網(wǎng)絡(luò)資源的占用情況； 判定單元，用于根據(jù)所述當(dāng)前物理網(wǎng)絡(luò)資源的占用情況，對所述當(dāng)前物理網(wǎng)絡(luò)中物理 鏈路的負(fù)載進(jìn)行判定，若所述物理鏈路的負(fù)載滿足第一預(yù)設(shè)條件，則將所述物理鏈路以及 相應(yīng)的兩端物理節(jié)點加入到物理網(wǎng)絡(luò)拓?fù)渥訄D中，若所述物理鏈路的負(fù)載不滿足預(yù)設(shè)條 件，則需要對所述物理鏈路兩端的節(jié)點的聯(lián)結(jié)度進(jìn)行判定，若所述物理鏈路兩端的節(jié)點中 至少一個滿足第二預(yù)設(shè)條件，則將所述物理鏈路以及相應(yīng)的兩端物理節(jié)點加入到物理網(wǎng)絡(luò) 拓?fù)渥訄D中，否則所述物理鏈路不可用。
【文檔編號】H04L12/46GK104270299SQ201410552903
【公開日】2015年1月7日 申請日期:2014年10月17日 優(yōu)先權(quán)日:2014年10月17日
【發(fā)明者】崔鴻雁, 李瀾, 陳建亞, 粘一龍, 馬晨航, 吳欲曉, 劉韻潔 申請人:北京郵電大學(xué)