计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
9期
108-111
,共4页
伪似然估计%期望最大化%网络链路时延%推测方法
偽似然估計%期望最大化%網絡鏈路時延%推測方法
위사연고계%기망최대화%망락련로시연%추측방법
网络时延是重要的网络性能指标,端到端网络时延推测能够克服传统的基于路由器或者路由器协作的网络测量技术的弊端.在网络拓扑已知且稳定和链路性能时空独立性的假设前提下,给出了网络链路时延推测模型,提出了一种基于伪似然估计(PLE)的有确定解的端到端网络链路时延推测方法.在应用期望最大化算法的伪似然估计的基础上,控制背靠背发包方式,确定可以求解的探测单元,解决了不满足有确定解拓扑下的求解问题,且有效降低了计算复杂度.最后利用基于模型的计算验证了该方法的准确性和有效性.
網絡時延是重要的網絡性能指標,耑到耑網絡時延推測能夠剋服傳統的基于路由器或者路由器協作的網絡測量技術的弊耑.在網絡拓撲已知且穩定和鏈路性能時空獨立性的假設前提下,給齣瞭網絡鏈路時延推測模型,提齣瞭一種基于偽似然估計(PLE)的有確定解的耑到耑網絡鏈路時延推測方法.在應用期望最大化算法的偽似然估計的基礎上,控製揹靠揹髮包方式,確定可以求解的探測單元,解決瞭不滿足有確定解拓撲下的求解問題,且有效降低瞭計算複雜度.最後利用基于模型的計算驗證瞭該方法的準確性和有效性.
망락시연시중요적망락성능지표,단도단망락시연추측능구극복전통적기우로유기혹자로유기협작적망락측량기술적폐단.재망락탁복이지차은정화련로성능시공독립성적가설전제하,급출료망락련로시연추측모형,제출료일충기우위사연고계(PLE)적유학정해적단도단망락련로시연추측방법.재응용기망최대화산법적위사연고계적기출상,공제배고배발포방식,학정가이구해적탐측단원,해결료불만족유학정해탁복하적구해문제,차유효강저료계산복잡도.최후이용기우모형적계산험증료해방법적준학성화유효성.