基于链路重构一解构的端到端网络链路时延推测研究-论文.pdf

《基于链路重构一解构的端到端网络链路时延推测研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第35卷第1期通信学报Vbl_35No．12014年1月JournalonCommunicationsJanuary2014doi：lO．3969／j．issn．1000—436x．2014．01．002基于链路重构一解构的端到端网络链路时延推测研究梁永生，高波，邹粤，张基宏，一，张乃通(1．深圳信息职业技术学院可视媒体处理与传输深圳市重点实验室，广东深圳518172：2．深圳大学信息工程学院，广东深圳518060；3．哈尔滨工业大学电子与信息工程学院，黑龙江哈尔滨150001)摘要：基于网络时延

2、推测的2个假设、时延推测模型和路径时延数据采集方法，提出了一种基于链路重构一解构的端到端网络链路时延推测方法，应用伪似然估计将原整体问题分解为若干独立子问题分别求解，利用链路重构—解构确定可求解的推测单元，控制平均采样精度和减少推测单元链路数，从而显著降低计算复杂度。通过基于模型的计算和基于NS2的仿真实验研究，验证了推测方法的准确性和有效性。关键词：网络链路时延；时延推测模型；伪似然估计；链路重构一解构中图分类号：TP393文献标识码：A文章编号：1000—436X(2014)01．0007．0

3、9Researchonend-·to--endnetworklinkdelayinferencebasedonlinkrec0nstructi0n．destructionLIANGYong．sheng，-，GAOBo，ZOUY_ue，ZHANGJi—hong，ZHANGNai．tong(1．ShenzhenKeyLabofVisualMediaProcessingandTransmission，ShenzhenInstituteofInformationTechnology,Shenzhen518

4、172，China2．CollegeofInformationEngineering，ShenzhenUniversity,Shenzhen518060，China；3．SchoolofElectronicsandInformationEngineering，HarbinInstituteofTechnology,Harbin150001，China)Abstract：Basedontwoassumptions，inferencemodelandend—to—enddelaydataacquisi

5、tion，anapproachtoend-to—endnetworkinternallinkdelayinferencebasedonlinkreconstruction-deconstruction(LRD)wasproposed．Pseudolikelihoodestimation(PLE)wasadoptedandtheinferenceproblemwasdividedintoindependentsub—problems．Inferenceunitswithdefinitesolutio

6、naredeterminedbyLRD．Bymeansofcontrollingaveragesamplingprecisionanddecreasinginfer-enceunitlinks，thecomputationcomplexityoflinkdelayinferencewassignificantlylowered．ExperimentalstudywasperformedbasedonmodelcomputationandNS2simulationplatform．Theoretic

7、alanalysisandexperimentalresultsshowthattheapproachisaccurateandefective．Keywords：networklinkdelay；delayinferencemodel；pseudolikelihoodestimation；linkreconstruction—deconstruction中的网络链路时延是指发生在不同地点的网络时1引言延的统称。网络时延是主要的网络性能指标之一，一般网络链路时延推测是IP网络的热点研究问题。为数据

8、从开始进入网络到离开网络的传输时间。传统的网络链路时延推测是基于路由器或者路由在不同的传输介质和节点设备中，采用不同的网器协作的，但是通常情况下，网络路由情况很难得络架构和协议，网络时延大小也就不同，一般分到。端到端网络链路时延推测就是根据已经测量得为链路时延和节点时延2种，等于节点处理时延、到的端到端网络路径时延，推测出网络内部链路时排队时延、传输时延和传播时延四者之和。本文延分布的过程，它能够克服传统方法的弊端。通过收稿日期：2012．05．27；修回日期：2013．11—05