本文關(guān)鍵詞：滿足鏈路約束的拓?fù)渚奂忍摂M網(wǎng)絡(luò)映射算法

  更多相關(guān)文章： 聚集度 廣度優(yōu)先搜索 虛擬網(wǎng)絡(luò)映射

【摘要】：高效的虛擬網(wǎng)絡(luò)映射算法能提高網(wǎng)絡(luò)收益,降低物理資源的消耗.假如一個(gè)虛擬網(wǎng)絡(luò)能夠被滿足映射,那么它對(duì)物理節(jié)點(diǎn)資源的消耗是固定的,對(duì)資源消耗的總大小取決于鏈路映射.為減少鏈路資源消耗,相鄰的虛擬節(jié)點(diǎn)在被映射后應(yīng)該是接近的.本文提出基于滿足鏈路約束的拓?fù)渚奂扔成渌惴?該算法在計(jì)算匯聚度時(shí)考慮節(jié)點(diǎn)間的鏈路請(qǐng)求,是一階段映射算法.此外,本文根據(jù)圖的廣度優(yōu)先搜索對(duì)虛擬節(jié)點(diǎn)排名,使連續(xù)映射的虛擬節(jié)點(diǎn)有較高的關(guān)聯(lián)性.仿真實(shí)驗(yàn)表明,所提出的算法提高了長(zhǎng)期網(wǎng)絡(luò)收益和收益花費(fèi)比.
【作者單位】： 四川大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國(guó)家“863”高技術(shù)發(fā)展計(jì)劃項(xiàng)目(2008AA01Z105)
【分類號(hào)】：TP393.01
【正文快照】： 1引言目前,互聯(lián)網(wǎng)已經(jīng)滲入到人們生活方方面面,互聯(lián)網(wǎng)已經(jīng)成為全球商業(yè)運(yùn)營(yíng),信息交換等的重要基礎(chǔ)設(shè)施.互聯(lián)網(wǎng)架構(gòu)對(duì)互聯(lián)網(wǎng)的快速發(fā)展起到了重要的推動(dòng)作用.然而,隨著對(duì)互聯(lián)網(wǎng)服務(wù)不斷提出的新型應(yīng)用需求,現(xiàn)有的互聯(lián)網(wǎng)架構(gòu)很難滿足這些新型應(yīng)用的發(fā)展需求.互聯(lián)網(wǎng)在某種程度上

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前2條

1 ZHANG Dong;GAO Long;;Virtual Network Mapping Through Locality-aware Topological Potential and Influence Node Ranking[J];Chinese Journal of Electronics;2014年01期

2 ;A new algorithm based on the proximity principle for the virtual network embedding problem[J];Journal of Zhejiang University-Science C(Computers & Electronics);2011年11期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 李文t，

本文編號(hào)：1158124