的可用資源。
[00化]資源分配單元153,用于對(duì)所述可用資源及所述資源池進(jìn)行虛擬網(wǎng)絡(luò)映射確定映 射方案及資源池分配方案。
[0086] 可W采用現(xiàn)有的基于鏈路優(yōu)先的快速協(xié)同虛擬網(wǎng)絡(luò)映射算法對(duì)當(dāng)前可用資源及 資源池進(jìn)行虛擬網(wǎng)絡(luò)映射，得到一個(gè)對(duì)當(dāng)前處理到的區(qū)域性故障類別進(jìn)行恢復(fù)的映射方案 及與該映射方案對(duì)應(yīng)的資源池分配方案。
[0087] 拓?fù)滟Y源更新單元157,用于根據(jù)所述資源池分配方案更新所述拓?fù)滟Y源。
[008引對(duì)當(dāng)前正在處理的區(qū)域性故障類別，恢復(fù)當(dāng)前正在處理的區(qū)域性故障的資源。
[0089] 遍歷單元159,用于重復(fù)調(diào)用上述單元，直至遍歷完所述區(qū)域性故障場(chǎng)景的所有故 障類別。
[0090] 重復(fù)調(diào)用可用資源確定單元151、資源分配單元153及拓?fù)滟Y源更新單元157,直 至遍歷完所述區(qū)域性故障場(chǎng)景的所有故障類別，即處理完該區(qū)域性故障場(chǎng)景下所有類別的 區(qū)域性故障。
[0091] 在其中一個(gè)實(shí)施例中，如圖6所示，拓?fù)滟Y源更新單元157具體包括：
[0092] 備份申請(qǐng)子單元1571，用于根據(jù)所述資源池分配方案向所述資源池申請(qǐng)備份資 源。
[0093] 拓?fù)涓伦訂卧?573,用于根據(jù)所述拓?fù)滟Y源及申請(qǐng)到的所述備份資源更新所述 拓?fù)滟Y源。
[0094] 本實(shí)施例可W向資源池申請(qǐng)恢復(fù)受影響的節(jié)點(diǎn)和鏈路所需的備份資源，并根據(jù)備 份資源及原有的拓?fù)滟Y源更新拓?fù)滟Y源。
[0095] 本實(shí)施例之外的其它實(shí)施例中，可W不必在每次處理當(dāng)前類別的區(qū)域性故障時(shí)申 請(qǐng)備份資源，而在確定了最終分配方案之后一次性申請(qǐng)備份資源，避免申請(qǐng)后又要退回的 情況，可W節(jié)約系統(tǒng)資源。
[0096] 為了進(jìn)一步優(yōu)化資源池分配方案，減少資源池分配方案所使用的備用資源，W減 少最終分配方案所使用的備份資源。在其中一個(gè)實(shí)施例中，場(chǎng)景資源分配模塊150還包括：
[0097] 分配更新單元155,用于在遍歷到所述區(qū)域故障場(chǎng)景的最后一個(gè)區(qū)域性故障類別 時(shí)，根據(jù)所述資源池分配方案中是否存在重復(fù)的備用資源保持或更新所述資源池分配方 案。
[0098] 當(dāng)資源池分配方案中存在重復(fù)的備用資源時(shí)，將重復(fù)部分的備用資源退回資源 池，并更新資源池分配方案。當(dāng)資源池分配方案中不存在重復(fù)的備用資源時(shí)，保持資源池分 配方案。
[0099] 上述區(qū)域性故障虛擬網(wǎng)絡(luò)資源分配系統(tǒng)，在發(fā)生多種區(qū)域性故障時(shí)，場(chǎng)景資源分 配模塊150對(duì)不同區(qū)域性故障場(chǎng)景，分別進(jìn)行虛擬網(wǎng)絡(luò)映射得到該區(qū)域性故障場(chǎng)景下的虛 擬網(wǎng)絡(luò)映射方案及該映射方案對(duì)應(yīng)的資源池分配方案；最終方案確定模塊190根據(jù)每種區(qū) 域性故障場(chǎng)景下映射方案的資源消耗，確定最終分配方案為資源消耗最小的映射方案所對(duì) 應(yīng)的區(qū)域性故障場(chǎng)景下的資源池分配方案。如此，可W使最終分配方案所需要的備份資源 的資源消耗少。
[0100] W上實(shí)施例僅表達(dá)了本發(fā)明的幾種實(shí)施方式，其描述較為具體和詳細(xì)，但并不能 因此而理解為對(duì)本發(fā)明專利范圍的限制。應(yīng)當(dāng)指出的是，對(duì)于本領(lǐng)域的普通技術(shù)人員來(lái)說(shuō)， 在不脫離本發(fā)明構(gòu)思的前提下，還可W做出多個(gè)變形和改進(jìn)，運(yùn)些都屬于本發(fā)明的保護(hù)范 圍。因此，本發(fā)明專利的保護(hù)范圍應(yīng)W所附權(quán)利要求為準(zhǔn)。
【主權(quán)項(xiàng)】
1. 一種區(qū)域性故障虛擬網(wǎng)絡(luò)資源分配方法，其特征在于，包括步驟： 初始化資源池及底層網(wǎng)絡(luò)的拓?fù)滟Y源； 根據(jù)區(qū)域性故障場(chǎng)景的場(chǎng)景資源損失及所述拓?fù)滟Y源，確定可用資源，并對(duì)所述可用 資源及所述資源池進(jìn)行虛擬網(wǎng)絡(luò)映射確定映射方案及資源池分配方案； 確定每種區(qū)域性故障場(chǎng)景下映射方案的資源消耗； 確定最終分配方案，所述最終分配方案為資源消耗最少的映射方案所對(duì)應(yīng)的資源池分 配方案。2. 根據(jù)權(quán)利要求1所述的區(qū)域性故障虛擬網(wǎng)絡(luò)資源分配方法，其特征在于，所述確定 可用資源的步驟之前，還包括步驟： 獲取各種區(qū)域性故障場(chǎng)景及每種區(qū)域性故障的類別資源損失； 根據(jù)區(qū)域性故障場(chǎng)景及每種區(qū)域性故障的類別資源損失，確定區(qū)域故障場(chǎng)景的場(chǎng)景資 源損失； 其中，所述區(qū)域性故障場(chǎng)景是各種區(qū)域性故障按不同順序排列的場(chǎng)景。3. 根據(jù)權(quán)利要求1所述的區(qū)域性故障虛擬網(wǎng)絡(luò)資源分配方法，其特征在于，所述確定 可用資源，并確定資源池分配方案的步驟包括： 根據(jù)所述拓?fù)滟Y源及區(qū)域性故障的類別資源損失，確定可用資源； 對(duì)所述可用資源及所述資源池進(jìn)行虛擬網(wǎng)絡(luò)映射確定映射方案及資源池分配方案； 根據(jù)所述資源池分配方案更新所述拓?fù)滟Y源； 重復(fù)上述步驟，直至遍歷完所述區(qū)域性故障場(chǎng)景的所有故障類別。4. 根據(jù)權(quán)利要求3所述的區(qū)域性故障虛擬網(wǎng)絡(luò)資源分配方法，其特征在于，在遍歷到 所述區(qū)域故障場(chǎng)景的最后一個(gè)區(qū)域性故障類別時(shí)，所述確定所述資源池分配方案的步驟之 后，所述根據(jù)所述資源池分配方案更新所述拓?fù)滟Y源的步驟之前，還包括步驟： 根據(jù)所述資源池分配方案中是否存在重復(fù)的備用資源保持或更新所述資源池分配方 案。5. 根據(jù)權(quán)利要求3所述的區(qū)域性故障虛擬網(wǎng)絡(luò)資源分配方法，其特征在于，所述根據(jù) 所述資源池分配方案更新所述拓?fù)滟Y源的步驟具體包括： 根據(jù)所述資源池分配方案向所述資源池申請(qǐng)備份資源； 根據(jù)所述拓?fù)滟Y源及申請(qǐng)到的所述備份資源更新所述拓?fù)滟Y源。6. -種區(qū)域性故障虛擬網(wǎng)絡(luò)資源分配系統(tǒng)，其特征在于，包括： 初始化模塊，用于初始化資源池及底層網(wǎng)絡(luò)的拓?fù)滟Y源； 場(chǎng)景資源分配模塊，用于根據(jù)區(qū)域性故障場(chǎng)景的場(chǎng)景資源損失及所述拓?fù)滟Y源，確定 可用資源，并對(duì)所述可用資源及所述資源池進(jìn)行虛擬網(wǎng)絡(luò)映射確定映射方案及資源池分配 方案； 資源消耗確定模塊，用于確定每種區(qū)域性故障場(chǎng)景下映射方案的資源消耗； 最終方案確定模塊，用于確定最終分配方案，所述最終分配方案為資源消耗最少的映 射方案所對(duì)應(yīng)的資源池分配方案。7. 根據(jù)權(quán)利要求6所述的區(qū)域性故障虛擬網(wǎng)絡(luò)資源分配系統(tǒng)，其特征在于，還包括： 場(chǎng)景獲取模塊，用于獲取各種區(qū)域性故障場(chǎng)景及每種區(qū)域性故障的類別資源損失； 場(chǎng)景損失確定模塊，用于根據(jù)區(qū)域性故障場(chǎng)景及每種區(qū)域性故障的類別資源損失，確 定區(qū)域故障場(chǎng)景的場(chǎng)景資源損失； 其中，所述區(qū)域性故障場(chǎng)景是各種區(qū)域性故障按不同順序排列的場(chǎng)景。8. 根據(jù)權(quán)利要求6所述的區(qū)域性故障虛擬網(wǎng)絡(luò)資源分配系統(tǒng)，其特征在于，所述場(chǎng)景 資源分配模塊，包括： 可用資源確定單元，用于根據(jù)所述拓?fù)滟Y源及區(qū)域性故障的類別資源損失，確定可用 資源； 資源分配單元，用于對(duì)所述可用資源及所述資源池進(jìn)行虛擬網(wǎng)絡(luò)映射確定映射方案及 資源池分配方案； 拓?fù)滟Y源更新單元，用于根據(jù)所述資源池分配方案更新所述拓?fù)滟Y源； 遍歷單元，用于重復(fù)調(diào)用上述單元，直至遍歷完所述區(qū)域性故障場(chǎng)景的所有故障類別。9. 根據(jù)權(quán)利要求8所述的區(qū)域性故障虛擬網(wǎng)絡(luò)資源分配系統(tǒng)，其特征在于，所述場(chǎng)景 資源分配模塊還包括： 分配更新單元，用于在遍歷到所述區(qū)域故障場(chǎng)景的最后一個(gè)區(qū)域性故障類別時(shí)，根據(jù) 所述資源池分配方案中是否存在重復(fù)的備用資源保持或更新所述資源池分配方案。10. 根據(jù)權(quán)利要求8所述的區(qū)域性故障虛擬網(wǎng)絡(luò)資源分配系統(tǒng)，其特征在于，所述拓?fù)?資源更新單元具體包括： 備份申請(qǐng)子單元，用于根據(jù)所述資源池分配方案向所述資源池申請(qǐng)備份資源； 拓?fù)涓伦訂卧糜诟鶕?jù)所述拓?fù)滟Y源及申請(qǐng)到的所述備份資源更新所述拓?fù)滟Y 源。
【專利摘要】一種區(qū)域性故障虛擬網(wǎng)絡(luò)資源分配方法及系統(tǒng)，初始化資源池及底層網(wǎng)絡(luò)的拓?fù)滟Y源；根據(jù)區(qū)域性故障場(chǎng)景的場(chǎng)景資源損失及所述拓?fù)滟Y源，確定可用資源，并對(duì)所述可用資源及所述資源池進(jìn)行虛擬網(wǎng)絡(luò)映射確定映射方案及資源池分配方案；確定每種區(qū)域性故障場(chǎng)景下映射方案的資源消耗；確定最終分配方案，所述最終分配方案為資源消耗最少的映射方案所對(duì)應(yīng)的資源池分配方案。該區(qū)域性故障虛擬網(wǎng)絡(luò)資源分配方法及系統(tǒng)，在發(fā)生多種區(qū)域性故障時(shí)，根據(jù)每種區(qū)域性故障場(chǎng)景下映射方案的資源消耗，確定最終分配方案為資源消耗最小的映射方案所對(duì)應(yīng)的區(qū)域性故障場(chǎng)景下的資源池分配方案，可以使最終分配方案所需要的備份資源的資源消耗少。
【IPC分類】H04L12/24
【公開(kāi)號(hào)】CN105141462
【申請(qǐng)?zhí)枴緾N201510586622
【發(fā)明人】梁炯光, 李 杰, 冉翔, 敖君舜, 祝慶榮
【申請(qǐng)人】廣東電網(wǎng)有限責(zé)任公司電力調(diào)度控制中心
【公開(kāi)日】2015年12月9日
【申請(qǐng)日】2015年9月15日