本文關(guān)鍵詞：基于子樹丟包模式的鏈路丟包率快速推斷算法

  更多相關(guān)文章： 網(wǎng)絡(luò)測量 網(wǎng)絡(luò)層析成像 鏈路丟包率 丟包模式

【摘要】：為提高網(wǎng)絡(luò)鏈路丟包率的測量速度,本文提出一種基于子樹丟包模式的鏈路丟包率推斷算法.該算法通過選擇合理的鏈路丟包率初始值以減少迭代次數(shù);根據(jù)端到端測量結(jié)果將網(wǎng)絡(luò)拓撲劃分為傳輸狀態(tài)確定性區(qū)域和非確定性區(qū)域,避免確定性區(qū)域冗余分解造成的時間開銷;通過對非確定性區(qū)域子樹丟包模式按層分解,以子樹丟包模式為基本計算單元,減少非確定性區(qū)域鏈路丟包的重復(fù)分解過程,提高鏈路丟包率計算速度.仿真結(jié)果表明,該算法能在不損失測量精度的前提下,減少鏈路丟包率測量總時間,提高測量速度.
【作者單位】： 哈爾濱工業(yè)大學(xué)自動化測試與控制系;
【基金】：黑龍江省博士后基金(No.LBHZ11171)
【分類號】：TP393.06
【正文快照】： 1引言隨著計算機網(wǎng)絡(luò)規(guī)模的擴大,以及網(wǎng)絡(luò)安全需求的不斷提高,傳統(tǒng)的基于網(wǎng)絡(luò)中間節(jié)點協(xié)作的網(wǎng)絡(luò)測量方法面臨巨大挑戰(zhàn).網(wǎng)絡(luò)層析成像技術(shù)[1]將醫(yī)學(xué)上的計算機層析成像思想引入到計算機網(wǎng)絡(luò)測量中,根據(jù)在網(wǎng)絡(luò)邊界上獲得的端到端的測量數(shù)據(jù)來分析和推斷網(wǎng)絡(luò)拓撲結(jié)構(gòu)[2]、鏈路丟

【相似文獻】

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

1 馬海兵;王蘭成;;高效挖掘無序頻繁子樹[J];小型微型計算機系統(tǒng);2006年11期

2 馬海兵;李榮陸;胡運發(fā);;用模式增長方法挖掘嵌入式頻繁子樹[J];模式識別與人工智能;2006年02期

3 楊沛;譚琦;;極大頻繁子樹挖掘及其應(yīng)用[J];計算機科學(xué);2008年02期

4 吉根林;朱穎雯;;有序樹的頻繁子樹挖掘研究[J];廣西師范大學(xué)學(xué)報(自然科學(xué)版);2008年01期

5 劉波;楊燕;;無序嵌入式頻繁子樹挖掘算法[J];計算機工程;2009年03期

6 郭鑫;駱期裕;徐洪智;;頻繁子樹挖掘算法綜述[J];軟件導(dǎo)刊;2009年12期

7 陳冬菊;張東站;段江嬌;;基于子樹約束的最大頻繁子樹挖掘算法[J];現(xiàn)代計算機(專業(yè)版);2010年05期

8 李娟;楊s，

本文編號：1272482