一种非平稳网络链路丢包率层析成像方法.pdfVIP

第 32卷第 3期 电 子 与 信 息 学 报 Vo1．32NO．3 2010年 3月 JournalofElectronics＆ InformationTechnology Mar．2010 一 种非平稳网络链路丢包率层析成像方法 费高雷 胡光岷 钱 峰 (电子科技大学宽带光纤传输与通信网技术教育部重点实验室 成都 6100541 摘 要：现有网络链路参数估计方法大都假设网络链路状态在测量周期 内是平稳的，不能获得网络链路参数的时变 特征。该文提出了一种非平稳的网络链路丢包率层析成像方法。假定在一个相对较小的时窗内，丢包率随时间变化 的曲线可用一个 k阶可导的函数来描述；用网络层析成像的方法求得这些函数的k阶泰勒展开式；然后根据各时窗 内的逼近结果，用反比距离加权估计整个测量周期 内链路的时变丢包率。NS2仿真验证了该方法能有效追踪链路 丢包率的变化，且优于现有的网络链路丢包率层析成像方法。 关键词：网络层析成像；非平稳；丢包率 中图分类号：TP393．02 文献标识码： A 文章编号：1009—5896(2010)03—0671—06 DOI：10．3724／SP．J．1146．2009．00186 A NovelMethodforNonstationaryNetworkInternalLossTomography FeiGao—lei HuGuang—min QianFeng (KeyLabofBroadbandOpticalFiberTransmissionandCommunicationNetworksUniversityofElectronic ScienceandTechnologyofChina，Chengdu610054，China) Abstract：Mostofnetwork link parameters inferencemethodsassume thatlink statesarestationary during measurementperiod，and can notobtaintime—varyingcharacteristicsoflinkparameters．Inthispaper，anovel nonstationary internallosstomography method isproposed．Assume in a relatively shorttimewindow，the time—varyingcurvesoflink lossratesaredescribedby ktimescontinuousdifferentiablefunctions．Thek-thorder TaylorSeriesesofthesefunctionsareestimatedusingnetworktomographyapproach．Thenbasedontheestimates ofeachtimewindow，thetime-varyinglinklossratesofentiremeasurementperiodareobtainedbyintegratingthe estimatesofalltimewindowsusingInverseDistanceSquareW eightedalgorithm ．NS2simulationsshow thatthe methodiscapableoftrackingvariationoflinklossrateseffectively，andsuperiorexistingstationaryinternalloss tomographymethods． Keywords：Networktomography；Nonstationary；Lossrate 1 引言 径级参数作为己知条件，为了能够保证链路参数估