计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
2期
347-351
,共5页
IP网%故障诊断%端到端探测%贝叶斯网%拥塞链路定位
IP網%故障診斷%耑到耑探測%貝葉斯網%擁塞鏈路定位
IP망%고장진단%단도단탐측%패협사망%옹새련로정위
通过端到端路径的性能判断IP网络运行状态的方法可以以较小的代价诊断网络故障,但目前已有的端到端技术仍然存在两个主要问题:1)端到端的探测数量不足以准确定位每条链路的拥塞状态；2)随着网络规模的扩大,诊断所消耗的计算时间过长,无法达到实时性的要求.为解决以上问题,提出一种基于贝叶斯模型的高效拥塞链路诊断算法.所提算法将拥塞定位问题建立成贝叶斯模型,将模型进行二次化简,并限制了同时发生拥塞的链路个数,从而在保证一定准确度的基础上大大降低了推理的计算复杂度.通过仿真与Planetlab实验将所提算法与Clink算法进行了对比,实验结果证明,所提算法具有更高的诊断准确度和更短的诊断时间.
通過耑到耑路徑的性能判斷IP網絡運行狀態的方法可以以較小的代價診斷網絡故障,但目前已有的耑到耑技術仍然存在兩箇主要問題:1)耑到耑的探測數量不足以準確定位每條鏈路的擁塞狀態；2)隨著網絡規模的擴大,診斷所消耗的計算時間過長,無法達到實時性的要求.為解決以上問題,提齣一種基于貝葉斯模型的高效擁塞鏈路診斷算法.所提算法將擁塞定位問題建立成貝葉斯模型,將模型進行二次化簡,併限製瞭同時髮生擁塞的鏈路箇數,從而在保證一定準確度的基礎上大大降低瞭推理的計算複雜度.通過倣真與Planetlab實驗將所提算法與Clink算法進行瞭對比,實驗結果證明,所提算法具有更高的診斷準確度和更短的診斷時間.
통과단도단로경적성능판단IP망락운행상태적방법가이이교소적대개진단망락고장,단목전이유적단도단기술잉연존재량개주요문제:1)단도단적탐측수량불족이준학정위매조련로적옹새상태；2)수착망락규모적확대,진단소소모적계산시간과장,무법체도실시성적요구.위해결이상문제,제출일충기우패협사모형적고효옹새련로진단산법.소제산법장옹새정위문제건립성패협사모형,장모형진행이차화간,병한제료동시발생옹새적련로개수,종이재보증일정준학도적기출상대대강저료추리적계산복잡도.통과방진여Planetlab실험장소제산법여Clink산법진행료대비,실험결과증명,소제산법구유경고적진단준학도화경단적진단시간.
