系的虛擬節(jié)點(diǎn)間虛擬鏈路的資源要求量，對(duì)應(yīng)從與底層網(wǎng)絡(luò)核心節(jié)點(diǎn)相連的第一跳底層網(wǎng)絡(luò)節(jié)點(diǎn)開(kāi)始，在底層網(wǎng)絡(luò)中逐一獲取滿(mǎn)足虛擬節(jié)點(diǎn)的資源要求量和虛擬鏈路的資源要求量的底層網(wǎng)絡(luò)節(jié)點(diǎn)和鏈路進(jìn)行映射，直至虛擬網(wǎng)絡(luò)請(qǐng)求中所有的虛擬節(jié)點(diǎn)和虛擬鏈路映射完成。
[0081]本發(fā)明實(shí)施例中，根據(jù)預(yù)設(shè)的規(guī)則，確定虛擬網(wǎng)絡(luò)請(qǐng)求中的虛擬核心節(jié)點(diǎn)和底層網(wǎng)絡(luò)中的底層網(wǎng)絡(luò)核心節(jié)點(diǎn)，對(duì)應(yīng)從與底層網(wǎng)絡(luò)核心節(jié)點(diǎn)相連的第一跳底層網(wǎng)絡(luò)節(jié)點(diǎn)開(kāi)始，在底層網(wǎng)絡(luò)中逐一獲取滿(mǎn)足虛擬節(jié)點(diǎn)的資源要求量和虛擬鏈路的資源要求量的底層網(wǎng)絡(luò)節(jié)點(diǎn)和鏈路進(jìn)行映射，直至虛擬網(wǎng)絡(luò)請(qǐng)求中所有的虛擬節(jié)點(diǎn)和虛擬鏈路映射完成，使得底層網(wǎng)絡(luò)中的底層網(wǎng)絡(luò)節(jié)點(diǎn)能夠被均衡映射。
[0082]圖4為本發(fā)明實(shí)施例二提供的一種軟件定義網(wǎng)絡(luò)虛擬映射方法的流程示意圖，所述方法應(yīng)用于映射控制設(shè)備，該方法可以包括步驟:
[0083]S401:接收虛擬網(wǎng)絡(luò)請(qǐng)求。
[0084]S402:按照第一預(yù)設(shè)規(guī)則，將虛擬網(wǎng)絡(luò)請(qǐng)求中一個(gè)連接度最大的虛擬節(jié)點(diǎn)確定為虛擬核心節(jié)點(diǎn)。
[0085]S403:按照第二預(yù)設(shè)規(guī)則，基于底層網(wǎng)絡(luò)加權(quán)無(wú)向圖，獲得底層網(wǎng)絡(luò)核心節(jié)點(diǎn)。
[0086]S404:將所述虛擬核心節(jié)點(diǎn)映射至所述底層網(wǎng)絡(luò)核心節(jié)點(diǎn)。
[0087]S405:將所述虛擬核心節(jié)點(diǎn)作為當(dāng)前父虛擬節(jié)點(diǎn)，將所述底層網(wǎng)絡(luò)核心節(jié)點(diǎn)作為當(dāng)前真父底層網(wǎng)絡(luò)節(jié)點(diǎn)。
[0088]S406:確定與當(dāng)前父虛擬節(jié)點(diǎn)經(jīng)過(guò)一跳連接的所有未映射虛擬節(jié)點(diǎn)為子虛擬節(jié)點(diǎn);確定與當(dāng)前真父底層網(wǎng)絡(luò)節(jié)點(diǎn)經(jīng)過(guò)一跳連接的所有未映射底層網(wǎng)絡(luò)節(jié)點(diǎn)為子底層網(wǎng)絡(luò)節(jié)點(diǎn)。
[0089]如圖5所示，a為當(dāng)前父虛擬節(jié)點(diǎn)，A為當(dāng)前真父底層網(wǎng)絡(luò)節(jié)點(diǎn)，與a具有一跳連接的所有未映射虛擬節(jié)點(diǎn)b、c、d為子虛擬節(jié)點(diǎn)，與A具有一跳連接的所有未映射底層網(wǎng)絡(luò)節(jié)點(diǎn)B、
C、D為子底層網(wǎng)絡(luò)節(jié)點(diǎn)。
[0090]S407:取出一個(gè)未取出過(guò)的子虛擬節(jié)點(diǎn)，依次執(zhí)行步驟S408、S409。
[0091]S408:確定待選底層網(wǎng)絡(luò)節(jié)點(diǎn)，使得所述待選底層網(wǎng)絡(luò)節(jié)點(diǎn)與當(dāng)前真父底層網(wǎng)絡(luò)節(jié)點(diǎn)間底層網(wǎng)絡(luò)鏈路可用資源量滿(mǎn)足該子虛擬節(jié)點(diǎn)與對(duì)應(yīng)的父虛擬節(jié)點(diǎn)間鏈路資源要求量，將所有待選底層網(wǎng)絡(luò)節(jié)點(diǎn)與當(dāng)前父底層網(wǎng)絡(luò)節(jié)點(diǎn)間底層網(wǎng)絡(luò)鏈路確定為可用鏈路。
[0092]如圖5中所示，假設(shè)從b點(diǎn)開(kāi)始，確定b-a之間虛擬鏈路的資源需求量為m，再依次考察底層網(wǎng)絡(luò)網(wǎng)絡(luò)中B-A、C-A、D-A鏈路中是否存在鏈路可用資源量大于等于m的底層網(wǎng)絡(luò)鏈路，若不存在，則此次網(wǎng)絡(luò)映射失敗，若存在，假設(shè)B-A和C-A這兩條底層網(wǎng)絡(luò)鏈路可用資源量大于等于m，則將底層網(wǎng)絡(luò)節(jié)點(diǎn)B、A確定為待選底層網(wǎng)絡(luò)節(jié)點(diǎn)，將底層網(wǎng)絡(luò)鏈路B-A、C-A確定為可用鏈路，之后執(zhí)行S409。
[0093]S409:判斷待選底層網(wǎng)絡(luò)節(jié)點(diǎn)中，是否至少有一個(gè)待選底層網(wǎng)絡(luò)節(jié)點(diǎn)的未使用資源量不小于該子虛擬節(jié)點(diǎn)的資源要求量，若是，執(zhí)行S410;若否，則執(zhí)行S411。
[0094]如圖5所示，判斷底層網(wǎng)絡(luò)節(jié)點(diǎn)B、C中是否至少有未使用資源量不小于子虛擬節(jié)點(diǎn)b的資源要求量，若是，執(zhí)行S410;若否，則執(zhí)行S411。
[0095]S410:按照預(yù)設(shè)的規(guī)則，選擇其中一個(gè)待選底層網(wǎng)絡(luò)節(jié)點(diǎn)與該子虛擬節(jié)點(diǎn)建立映射關(guān)系，并將該建立映射關(guān)系的子底層網(wǎng)絡(luò)節(jié)點(diǎn)標(biāo)識(shí)為已映射底層網(wǎng)絡(luò)節(jié)點(diǎn)，將該子虛擬節(jié)點(diǎn)標(biāo)識(shí)為已映射虛擬節(jié)點(diǎn)，確定已映射路徑，所述已映射路徑由連通該已映射底層網(wǎng)絡(luò)節(jié)點(diǎn)與當(dāng)前真父底層網(wǎng)絡(luò)節(jié)點(diǎn)的可用鏈路構(gòu)成，所述已映射路徑與已映射虛擬節(jié)點(diǎn)到當(dāng)前父虛擬節(jié)點(diǎn)間的虛擬鏈路具有映射關(guān)系，之后執(zhí)彳TS414。
[0096]S414:判斷是否取盡了所有子虛擬節(jié)點(diǎn)，若是，則執(zhí)行S415，若否，則執(zhí)行S407。
[0097]如圖5所示，假設(shè)B、C的未使用資源量都不小于子虛擬節(jié)點(diǎn)b的資源要求量，則可以任意選擇B或者C作為與虛擬節(jié)點(diǎn)b建立映射關(guān)系的已映射底層網(wǎng)絡(luò)節(jié)點(diǎn)，將虛擬節(jié)點(diǎn)b確定為已映射虛擬節(jié)點(diǎn)，假設(shè)選擇了B為與虛擬節(jié)點(diǎn)b建立映射關(guān)系的已映射底層網(wǎng)絡(luò)節(jié)點(diǎn)，則將底層網(wǎng)絡(luò)鏈路B-A確定為與虛擬鏈路b-a建立映射關(guān)系的已映射路徑，之后，再對(duì)子虛擬節(jié)點(diǎn)c、d執(zhí)行步驟S108和S409，直到子虛擬節(jié)點(diǎn)c、d都為已映射虛擬節(jié)點(diǎn)、且虛擬鏈路c-a、d_a完成了鏈路映射，之后執(zhí)行步驟S415。
[0098]S411:將所有當(dāng)前待選底層網(wǎng)絡(luò)節(jié)點(diǎn)確定為偽父底層網(wǎng)絡(luò)節(jié)點(diǎn)，執(zhí)行S412、S413。
[0099]如圖6所示，執(zhí)行到步驟S412，說(shuō)明子底層網(wǎng)絡(luò)節(jié)點(diǎn)B、C的可用資源量都小于子虛擬節(jié)點(diǎn)b的資源要求量，則分別將子底層網(wǎng)絡(luò)節(jié)點(diǎn)B和C確定為偽父底層網(wǎng)絡(luò)節(jié)點(diǎn)。
[0100]S412:確定與所述偽父底層網(wǎng)絡(luò)節(jié)點(diǎn)經(jīng)過(guò)一跳連接的所有未映射底層網(wǎng)絡(luò)節(jié)點(diǎn)為新子底層網(wǎng)絡(luò)節(jié)點(diǎn)。
[0101]如圖6所示，將底層網(wǎng)絡(luò)節(jié)點(diǎn)B和C作為偽父底層網(wǎng)絡(luò)節(jié)點(diǎn)，查找與底層網(wǎng)絡(luò)節(jié)點(diǎn)B和C具有一跳連接的所有未映射底層網(wǎng)絡(luò)節(jié)點(diǎn)E、F、G、H、1、J作為新子底層網(wǎng)絡(luò)節(jié)點(diǎn)。
[0102]S413:確定新的待選底層網(wǎng)絡(luò)節(jié)點(diǎn)，以使所述新的待選底層網(wǎng)絡(luò)節(jié)點(diǎn)與對(duì)應(yīng)的偽父底層網(wǎng)絡(luò)節(jié)點(diǎn)間底層網(wǎng)絡(luò)鏈路可用資源量滿(mǎn)足該子虛擬節(jié)點(diǎn)與對(duì)應(yīng)的父虛擬節(jié)點(diǎn)間鏈路資源要求量，并將并將該底層網(wǎng)絡(luò)鏈路標(biāo)識(shí)為可用鏈路，之后執(zhí)行S409。
[0103]如圖6所示，在底層網(wǎng)絡(luò)鏈路E-B、F-B、G-B、H-C、1-C、J-C中，查找底層網(wǎng)絡(luò)鏈路可用資源量不小于b-a虛擬鏈路資源要求量的底層網(wǎng)絡(luò)鏈路，若查找不到，則網(wǎng)絡(luò)映射失敗，若查找到，假設(shè)查找到的底層網(wǎng)絡(luò)鏈路為E-B、F-B、1-C、J-C，則將這些鏈路標(biāo)識(shí)為可用鏈路，將底層網(wǎng)絡(luò)節(jié)點(diǎn)E、F、1、J確定為新的待選底層網(wǎng)絡(luò)節(jié)點(diǎn)。在S413確定出的待選底層網(wǎng)絡(luò)節(jié)點(diǎn)中，執(zhí)行S409。
[0104]如圖6所示，假設(shè)待選底層網(wǎng)絡(luò)節(jié)點(diǎn)E、I的未使用資源量不小于該子虛擬節(jié)點(diǎn)b的資源要求量，則選擇其中一個(gè)待選底層網(wǎng)絡(luò)節(jié)點(diǎn)，假設(shè)選擇底層網(wǎng)絡(luò)節(jié)點(diǎn)E，與子虛擬節(jié)點(diǎn)b建立映射關(guān)系，并將底層網(wǎng)絡(luò)節(jié)點(diǎn)E標(biāo)識(shí)為已映射底層網(wǎng)絡(luò)節(jié)點(diǎn)，將子虛擬節(jié)點(diǎn)b標(biāo)識(shí)為已映射虛擬節(jié)點(diǎn)，并將已映射底層網(wǎng)絡(luò)節(jié)點(diǎn)E與當(dāng)前真父底層網(wǎng)絡(luò)節(jié)點(diǎn)A之間由可用鏈路構(gòu)成的連通路徑，即路徑E-B-A作為與虛擬鏈路b-a具有映射關(guān)系的已映射路徑，直到所有子虛擬節(jié)點(diǎn)完成了節(jié)點(diǎn)映射、所有子虛擬節(jié)點(diǎn)與與其對(duì)應(yīng)的當(dāng)前父虛擬節(jié)點(diǎn)之間虛擬鏈路完成了鏈路映射，之后執(zhí)行S415。
[0105]S415:判斷是否完成所有虛擬節(jié)點(diǎn)的映射，若是，執(zhí)行S417，若否，執(zhí)行S416。
[Ο?Ο?] S416:將每個(gè)子虛擬節(jié)點(diǎn)確定為新的當(dāng)前父虛擬節(jié)點(diǎn)，將與每個(gè)子虛擬節(jié)點(diǎn)建立映射關(guān)系的已映射底層網(wǎng)絡(luò)節(jié)點(diǎn)確定為新的當(dāng)前真父底層網(wǎng)絡(luò)節(jié)點(diǎn)，執(zhí)行S406。
[0107]如圖7所示，當(dāng)完成了虛擬節(jié)點(diǎn)b、c、d的映射之后，再將虛擬節(jié)點(diǎn)b、c、d確定為新的當(dāng)前父虛擬節(jié)點(diǎn)，針對(duì)當(dāng)前父虛擬節(jié)點(diǎn)b，將與其具有映射關(guān)系的底層網(wǎng)絡(luò)節(jié)點(diǎn)E作為新的當(dāng)前真父底層網(wǎng)絡(luò)節(jié)點(diǎn)，執(zhí)行S406和S407，再依次針對(duì)當(dāng)前父虛擬節(jié)點(diǎn)c、d執(zhí)行S406和S407，直到當(dāng)前網(wǎng)絡(luò)中所有虛擬節(jié)點(diǎn)都完成節(jié)點(diǎn)映射。
[0108]S417:根據(jù)虛擬節(jié)點(diǎn)之間的連接關(guān)系，確定未映射的虛擬鏈路。
[0109]在執(zhí)行完S417之前的所有步驟之后，所有虛擬節(jié)點(diǎn)映射都已經(jīng)完成，但在虛擬網(wǎng)絡(luò)請(qǐng)求中還存在未被映射的虛擬鏈路，如圖8所示，通過(guò)步驟S417之前的步驟所建立的虛擬鏈路與底層網(wǎng)絡(luò)路徑的映射關(guān)系為:虛擬鏈路b-a與底層網(wǎng)絡(luò)路徑E-B-A映射，虛擬鏈路c-a與底層網(wǎng)絡(luò)路徑C-A映射;但虛擬鏈路b-c與底層網(wǎng)絡(luò)網(wǎng)絡(luò)中的哪條路徑進(jìn)行映射并沒(méi)有確定，則將虛擬鏈路b-c確定為未映射的虛擬鏈路。
[0110]S418:針對(duì)每條未映射的虛擬鏈路，確定其所對(duì)應(yīng)的兩個(gè)已映射底層網(wǎng)絡(luò)節(jié)點(diǎn)，在所述兩個(gè)已映射底層網(wǎng)絡(luò)節(jié)點(diǎn)間確定一條滿(mǎn)足該未映射的虛擬鏈路資源量要求的連通路徑，與該未映射的虛擬鏈路建立映射關(guān)系。
[0111]如圖8所示，已知虛擬節(jié)點(diǎn)b與底層網(wǎng)絡(luò)節(jié)點(diǎn)E映射，虛擬節(jié)點(diǎn)c與底層網(wǎng)絡(luò)節(jié)點(diǎn)C映射，則針對(duì)底層網(wǎng)絡(luò)節(jié)點(diǎn)E和C，確定它們之間的一條滿(mǎn)足虛擬鏈路b-c資源量要求的連通路徑與虛擬鏈路b-c建立映射關(guān)系，所述連通路徑為底層網(wǎng)絡(luò)節(jié)點(diǎn)E和C間滿(mǎn)足虛擬鏈路b-c資源量要求的底層網(wǎng)絡(luò)鏈路構(gòu)成的連通E和C的底層網(wǎng)絡(luò)路徑。
[0112]在本發(fā)明提供的另一種實(shí)施例中，在步驟S410中，可以選擇未使用資源量不小于該子虛擬節(jié)點(diǎn)的資源要求量且未使用資源量在所有待選底層網(wǎng)絡(luò)節(jié)點(diǎn)中最大的待選底層網(wǎng)絡(luò)節(jié)點(diǎn)，與該子虛擬節(jié)點(diǎn)建立映射關(guān)系。
[0113]在本發(fā)明提供的另一種實(shí)施例中，對(duì)于步驟S418，可以采