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

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

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


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

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

【專(zhuān)利附圖】

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

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