多域網(wǎng)絡(luò)中單節(jié)點(diǎn)失效的虛擬網(wǎng)絡(luò)恢復(fù)策略

摘要： 目前針對(duì)節(jié)點(diǎn)失效的虛擬網(wǎng)絡(luò)恢復(fù)問題研究都是針對(duì)單域物理網(wǎng)絡(luò)，而現(xiàn)實(shí)網(wǎng)絡(luò)都是多域分布的。因此，提出了針對(duì)多域網(wǎng)絡(luò)中的單節(jié)點(diǎn)失效(SNFMDN)問題的虛擬網(wǎng)絡(luò)恢復(fù)策略。以最大化恢復(fù)率和最小化恢復(fù)成本為目標(biāo)，建立了SNFMDN問題的整數(shù)規(guī)劃模型；為快速求解該問題，提出了2種基于帶寬消耗的虛擬網(wǎng)絡(luò)恢復(fù)算法。實(shí)驗(yàn)結(jié)果表明，所提出的恢復(fù)策略可以有效地恢復(fù)受影響的虛擬網(wǎng)絡(luò)，且恢復(fù)成本也相對(duì)較...