一種網絡虛擬化環(huán)境下的動態(tài)探測站點選擇算法
發(fā)布時間:2018-01-03 11:45
本文關鍵詞:一種網絡虛擬化環(huán)境下的動態(tài)探測站點選擇算法 出處:《北京郵電大學學報》2016年S1期 論文類型:期刊論文
【摘要】:針對現(xiàn)有方法無法適應虛擬網絡動態(tài)性和未考慮探針成本的問題,提出一種基于貪心思想的動態(tài)探測站點選擇算法.該算法優(yōu)先選取覆蓋節(jié)點數(shù)多并且生成樹平均高度最大的節(jié)點作為探測站點,并且考慮到虛擬網絡的動態(tài)性變化,對現(xiàn)有探測站點集合進行適應性處理.仿真結果表明,與現(xiàn)有算法相比,在保證探測效果的前提下,新算法能夠適應虛擬網絡動態(tài)性,而且選擇的探測站點能夠選擇出更少的探針,從而降低探針選擇成本.
[Abstract]:According to the existing methods can not adapt to the dynamic network of virtual probe and does not take into account the cost of the problem, this paper proposed a dynamic detection site based on greedy selection algorithm. This algorithm is selected to cover more nodes and the node spanning tree average height of the largest as the detection site, and considering the dynamic changes of the virtual network, the existing detection site collection adaptive processing. The simulation results show that compared with the existing algorithm, under the premise of ensuring the detection results, the new algorithm can adapt to the dynamic virtual network, and the detection of site selection can select fewer probes, thereby reducing the cost of probe selection.
【作者單位】: 國網智能電網研究院信息通信研究所;
【基金】:國家電網公司科技項目
【分類號】:TP393.01
【正文快照】: 網絡虛擬化是未來網絡的重要特征和演化方向.網絡虛擬化環(huán)境下的網絡性能主要依賴于網絡的故障診斷和故障恢復能力[1].為了解網絡的實時狀態(tài),人們通過探測工具[2-3]來監(jiān)測網絡的動態(tài).目前研究者們[4-7]提出許多基于不同思想的探測站點選擇算法.由于虛擬化技術的引入產生了更多
【參考文獻】
相關期刊論文 前1條
1 王穎;熊文成;李文t,
本文編號:1373760
本文鏈接:http://www.sikaile.net/guanlilunwen/ydhl/1373760.html
最近更新
教材專著