[發(fā)明專利]一種基于歷史數(shù)據(jù)實現(xiàn)拓?fù)涓兄奶摂M網(wǎng)絡(luò)映射方法

有效

• 申請?zhí)枺?/td>: 201210461017.8
• 申請日: 2012-11-16
• 公開（公告）號: CN102932479B
• 公開（公告）日: 2013-02-13
• 發(fā)明（設(shè)計）人: 廖建新;張磊;卿蘇德;徐童;沈奇威;張樂劍;戚琦
• 申請（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于歷史數(shù)據(jù)實現(xiàn)拓?fù)涓兄奶摂M網(wǎng)絡(luò)映射方法，其特征在于：所述方法包括下 列操作步驟：

(1)根據(jù)底層物理網(wǎng)絡(luò)積累的虛擬網(wǎng)絡(luò)成功映射的歷史數(shù)據(jù)集合，計算底層物理網(wǎng)絡(luò)節(jié) 點之間的依賴關(guān)系矩陣M，具體包括如下操作步驟：(11)對底層物理網(wǎng)絡(luò)的所有物理節(jié)點從 1進(jìn)行編號，直到編號n，n是一個自然數(shù)，等于底層物理網(wǎng)絡(luò)的物理節(jié)點數(shù)目；(12)從 底層物理網(wǎng)絡(luò)積累的虛擬網(wǎng)絡(luò)成功映射的歷史數(shù)據(jù)集合中，取出每一個映射記錄；對每一個 映射記錄，都構(gòu)造一個n行n列的空矩陣P，初始時該矩陣P的每個元素值為0值；在該映 射記錄中，如果第i個底層物理節(jié)點至少被該映射記錄中一個虛擬節(jié)點成功映射過，則讓矩 陣P的第i行第i列的元素a_ii取值為1；在該映射記錄中，如果第i個底層物理節(jié)點和第j個 底層物理節(jié)點之間的一條物理路徑至少被該映射記錄中的一條虛擬鏈路成功映射過，則讓矩 陣P的第i行第j列的元素a_ij和第j行第i列的元素a_ji都取值為該條物理路徑的跳數(shù)的倒數(shù)， 其中i和j都是大于等于1、小于等于n的自然數(shù)，i和j必須不相等；(13)把步驟12中所構(gòu) 造的所有矩陣P進(jìn)行矩陣相加求和，得到一個新的n行n列矩陣S；(14)對矩陣S進(jìn)行歸一 化處理，得到底層物理網(wǎng)絡(luò)節(jié)點之間的依賴關(guān)系矩陣M；歸一化處理的具體方式是：對于矩 陣M第i行第i列的元素M_ii取值為該元素表示底層物理網(wǎng)絡(luò)第i個物理節(jié)點的平均 重要度因子；對于矩陣M第i.行第j列的元素M_ij取值為該元素表示底層物理網(wǎng) 絡(luò)第i個物理節(jié)點和第j個物理節(jié)點之間的平均關(guān)聯(lián)度因子；上述式中S_ii表示矩陣S第i行第 i列的元素，S_ij表示矩陣S第i行第j列的元素，i和j都是大于等于1、小于等于n的自然數(shù)， i和j必須不相等；

(2)對于一個需要進(jìn)行映射的虛擬網(wǎng)絡(luò)，根據(jù)該虛擬網(wǎng)絡(luò)中虛擬節(jié)點對中央處理單元 CPU資源的需求大小，從大到小對該虛擬網(wǎng)絡(luò)的所有虛擬節(jié)點進(jìn)行排序；

(3)根據(jù)所述的依賴關(guān)系矩陣M，按照設(shè)定的節(jié)點映射方法，對所述的虛擬網(wǎng)絡(luò)中的虛 擬節(jié)點按照已經(jīng)排好的順序依次進(jìn)行虛擬節(jié)點到底層物理節(jié)點的節(jié)點映射，具體包括如下操 作步驟：(31)拿出當(dāng)前排在最前面的還未進(jìn)行節(jié)點映射的虛擬節(jié)點；(32)如果該虛擬節(jié)點 沒有父節(jié)點，則從所述的依賴關(guān)系矩陣M中找到當(dāng)前能夠滿足該虛擬節(jié)點的CPU資源要求 并且平均重要度因子最高的底層物理節(jié)點，把該虛擬節(jié)點映射到該物理節(jié)點上；如果該虛擬 節(jié)點有e個父節(jié)點，則首先找出與該虛擬節(jié)點所有父節(jié)點有對應(yīng)映射關(guān)系的e個底層物理節(jié) 點；然后從所速的依賴關(guān)系矩陣M中找到一個當(dāng)前能夠滿足該虛擬節(jié)點的CPU資源要求的 底層物理節(jié)點，并且要求該物理節(jié)點分別到所述的e個底層物理節(jié)點的平均關(guān)聯(lián)度因子的聯(lián) 乘積最大，于是把該虛擬節(jié)點映射到該物理節(jié)點上；e是一個大于等于1的自然數(shù)；所述的 虛擬節(jié)點的父節(jié)點是指與該虛擬節(jié)點鄰接并且排序排在該虛擬節(jié)點之前的虛擬節(jié)點，當(dāng)該虛 擬節(jié)點進(jìn)行節(jié)點映射時，該虛擬節(jié)點的父節(jié)點已經(jīng)完成節(jié)點映射了；(33)回到步驟31，直 到所有虛擬節(jié)點完成映射；

(4)節(jié)點映射完畢之后，按照設(shè)定的鏈路映射方法實現(xiàn)虛擬網(wǎng)絡(luò)的虛擬鏈路到底層物理 網(wǎng)絡(luò)的物理路徑之間的映射。

2.根據(jù)權(quán)利要求1所述的一種基于歷史數(shù)據(jù)實現(xiàn)拓?fù)涓兄奶摂M網(wǎng)絡(luò)映射方法，其特征 在于：所述步驟4中所述的設(shè)定的鏈路映射方法是指k最短路徑k-shortest?path方法。