1.一種用于虛擬網(wǎng)絡(luò)映射的方法,包括:
確定約束條件,所述約束條件包括:
在某一實際節(jié)點處映射的虛擬節(jié)點所需的運算能力的總和不超過所述實際節(jié)點的實際運算能力;
任意實際鏈路的延時小于在所述實際鏈路上映射成功的任意虛擬鏈路的時延需求;
基于所述約束條件,通過整數(shù)線性規(guī)劃最優(yōu)解算法求解所述虛擬網(wǎng)絡(luò)到底層網(wǎng)絡(luò)的映射,并且通過所述算法:
映射得到的虛擬網(wǎng)絡(luò)中的資源消耗為所可能達(dá)到的最小值。
2.如權(quán)利要求1所述的方法,其中所述約束條件還包括:
每個虛擬節(jié)點必須且僅與一個實際節(jié)點存在映射關(guān)系,并且每個實際節(jié)點至多與一個虛擬節(jié)點存在映射關(guān)系;
成功映射的虛擬節(jié)點和相應(yīng)的實際節(jié)點之間的距離滿足虛擬節(jié)點的位置需求;
任意映射成功的虛擬鏈路映射到被映射的實際鏈路的正向或反向;以及
任意實際鏈路上映射成功的虛擬鏈路帶寬的需求總和小于所述實際鏈路上的帶寬。
3.如權(quán)利要求1或2所述的方法,還包括:
映射得到的所述虛擬網(wǎng)絡(luò)中的延時為所可能達(dá)到的最小值。
4.如權(quán)利要求1-3任一項所述的方法,還包括:
在最終確定映射得到所述虛擬網(wǎng)絡(luò)之中,所述底層網(wǎng)絡(luò)的已使用資源數(shù)與其剩余資源數(shù)為所可能達(dá)到的最小值。
5.如權(quán)利要求1-4任一項所述的方法,還包括:
配置虛擬網(wǎng)絡(luò)的資源消耗、延時函數(shù)以及帶寬需求的以下函數(shù):
使所述函數(shù)不具有凹性。
6.一種用于虛擬網(wǎng)絡(luò)映射的設(shè)備,包括:
處理器;以及
存儲器,其中存儲用于虛擬網(wǎng)絡(luò)映射的程序;并且
所述處理器當(dāng)執(zhí)行所述程序時,被配置為執(zhí)行以下步驟:
確定約束條件,所述約束條件包括:
在某一實際節(jié)點處映射的虛擬節(jié)點所需的運算能力的總和不超過所述實際節(jié)點的實際運算能力;
任意實際鏈路的延時小于在所述實際鏈路上映射成功的任意虛擬鏈路的時延需求;
基于所述約束條件,通過整數(shù)線性規(guī)劃最優(yōu)解算法求解所述虛擬網(wǎng)絡(luò)到底層網(wǎng)絡(luò)的映射,并且通過所述算法:
映射得到的虛擬網(wǎng)絡(luò)中的資源消耗為所可能達(dá)到的最小值。
7.如權(quán)利要求6所述的設(shè)備,其中所述約束條件還包括:
每個虛擬節(jié)點必須且僅與一個實際節(jié)點存在映射關(guān)系,并且每個實際節(jié)點至多與一個虛擬節(jié)點存在映射關(guān)系;
成功映射的虛擬節(jié)點和相應(yīng)的實際節(jié)點之間的距離滿足虛擬節(jié)點的位置需求;
任意映射成功的虛擬鏈路映射到被映射的實際鏈路的正向或反向;以及
任意實際鏈路上映射成功的虛擬鏈路帶寬的需求總和小于所述實際鏈路上的帶寬。
8.如權(quán)利要求6或7所述的設(shè)備,還包括:
映射得到的所述虛擬網(wǎng)絡(luò)中的延時為所可能達(dá)到的最小值。
9.如權(quán)利要求6-8任一項所述的設(shè)備,還包括:
在最終確定映射得到所述虛擬網(wǎng)絡(luò)之中,所述底層網(wǎng)絡(luò)的已使用資源數(shù)與其剩余資源數(shù)為所可能達(dá)到的最小值。
10.如權(quán)利要求6-9任一項所述的設(shè)備,還包括:
配置虛擬網(wǎng)絡(luò)的資源消耗、延時函數(shù)以及帶寬需求的以下函數(shù):
使所述函數(shù)不具有凹性。