首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 109 毫秒
1.
基于现有单播测量技术研究,提出一种改进的单播测量方法——增加时间阈值的测量法,对网络链路丢包率进行测量。该方法通过为探测包的发送方式设定阈值,即设定同一数据包对间的时间阈值与不同数据包对间的时间阈值,并通过对收集到的数据使用伪似然估计方法PMLE计算得到网络链路丢包率。实验结果表明,采用该方法可以获得更多的有效测量数据,测量结果更接近链路性能的真实情况。  相似文献   

2.
在进行网络测量时,有时只能获得端到端的数据,然而得到网络内部的信息对网络性能的认识是非常重要的,因此就需要从网络端到端测量得到的数据推测网络内部链路的数据。本算法是基于单播网络的端到端测量的,利用包对进行统计,运用最大似然估计和EM算法进行计算,从而推算网络内部节点的丢包率。我们在文中给出了算法的逻辑分析和仿真结果。  相似文献   

3.
网络层析技术用端到端的测量结果来推测网络中的链路延迟分布。这方面已有的大部分工作都基于最大似然估计式 (MLE)和期望最大化(EM)算法,它们在求解过程中需要不断迭代,对于大规模网络需要消耗很长的时间。为了克服这方面的不足,提出了一种快速算法FBA,该算法自底向上估计出每层链路的延迟分布。定性的分析和实验仿真结果表明FBA大大减小了计算的复杂度,而且在发包数目足够多的情况下,它的估计结果的精确度接近EM算法。  相似文献   

4.
识别网络内部的故障链路对提升网络性能具有重要参考价值。研究了树型拓扑下基于端到端测量的故障链路诊断问题,提出一种最大伪似然估计方法估计链路先验故障概率,把树型拓扑划分为一系列具有两个叶节点的子树,并使用期望最大化(EM)算法最大化每个子树的似然函数,求出链路先验概率。仿真实验表明,该方法与现有的联立方程组求解方法估计精度相当,但是大大降低了算法时间复杂度,证明了该方法的有效性。  相似文献   

5.
网络时延是重要的网络性能指标,端到端网络时延推测能够克服传统的基于路由器或者路由器协作的网络测量技术的弊端。在网络拓扑已知且稳定和链路性能时空独立性的假设前提下,给出了网络链路时延推测模型,提出了一种基于伪似然估计(PLE)的有确定解的端到端网络链路时延推测方法。在应用期望最大化算法的伪似然估计的基础上,控制背靠背发包方式,确定可以求解的探测单元,解决了不满足有确定解拓扑下的求解问题,且有效降低了计算复杂度。最后利用基于模型的计算验证了该方法的准确性和有效性。  相似文献   

6.
吴光伟  刘双艳  宋进 《微机发展》2012,(3):64-66,70
文中提出了一种基于网络断层扫描的无线传感器网络链路丢包率测量方法,通过边界节点的丢包率来估计传感器内部链路丢包的情况。根据无线传感器网络数据聚合的特点,提出了网络逻辑拓扑和链路报文丢包模型,在将链路报文丢失率推测问题形式化为MLE问题的基础上,用引入修正因子的μ的EM算法来推测链路报文丢失率。NS2仿真结果证明,μ-EM算法推测的链路报文丢失率与预设值更加接近,特别是在大规模网络中μ-EM算法在精确度和有效性方面均明显优于EM算法。  相似文献   

7.
网络时延是重要的网络性能指标,是网络服务质量测量与分析领域的重要目标之一.在网络拓扑已知且稳定及链路性能时空独立性的假设前提下,给出了网络链路时延估计模型和端时延数据采集方法,提出了一种低复杂度的网络链路时延估计方法.首先应用伪似然估计,然后确定可解的探测单元,通过限制平均采样精度和探测单元链路数的增加来显著降低计算复杂度,解决了计算复杂度过高的链路时延估计求解问题.最后利用基于NS2的仿真研究验证了时延估计方法的有效性和准确性.  相似文献   

8.
现有网络层析成像的研究大多假设链路状态在测量周期内保持不变,因此难以捕获网络链路状态参数的时变特征.打破传统链路丢包率估计方法对链路状态平稳的假设,提出一种基于时空相关性的网络链路时变丢包率估计方法.该方法使用状态转移矩阵描述链路丢包率的时空相关性并进行估计,然后利用最小二乘法修正先验估计结果,以获得链路时变丢包率估计结果.NS-2仿真结果验证了提出的方法能有效追踪链路丢包率的变化,且优于平稳链路丢包率估计方法.  相似文献   

9.
研究非平稳网络链路延迟率准确估计问题.由于网络的规模越来越大,复杂性越来越高.传统方法通常通过网络内部节点协作获取网络内部性能参数,但是,节点的差异性会给算法的协作过程带来冲突,造成节点协作过程中的相互抵制,从而导致传统方法在非平稳网络链路延迟率估计中失效.提出了一种网络层析成像优化的网络延迟计算方法.在算法基础上根据源节点和目标节点的相关信息建立树结构,计算非平稳网络链路数据传输概率,克服不平稳造成的冲突.再利用网络层析成像优化方法,对链路的延迟率进行估计.实验结果表明,利用改进算法进行非平稳网络链路延迟率估计,能够提高网络链路延迟率估计的准确性,为网络性能评估提供准确的依据.  相似文献   

10.
在机器学习中,一个广泛的应用是对模型的参数进行估计,即极大似然估计(MLE),EM算法是根据点估计中的MLE改进的一种迭代算法,是求极大似然估计的一种强有力的工具,但它收敛速度较慢,于是引入α-EM算法,克服了EM算法的缺陷.由于学习的过程中可能存在着大量的缺失数据及其动态模糊性,给出基于不完全数据的动态模糊极大似然估计算法并给出实例验证.  相似文献   

11.
网络透视的研究和发展   总被引:3,自引:0,他引:3  
夏阳  朱卫平 《计算机工程与应用》2004,40(13):133-134,175
网络透视是一新兴网络课题,旨在通过端到端的方法得到链联级的性能特性,比如:丢包率和平均延迟等。所得到的信息对进一步认识网络的动态性质极有帮助,并且将指导人们从事下一代网络的开发与研究。该文将简要论述这方面的研究情况,以期促进国内有关研究机构对此方面的研究予以重视。  相似文献   

12.
李惠康  高艺  董玮  陈纯 《软件学报》2021,32(2):475-495
网络测量为网络设计者与管理者提供网络内部细粒度的运行状态信息,是对网络进行高效管理与优化的基础.网络断层扫描是网络测量领域的一个研究热点,是一种端到端的网络测量方法.与传统网络内部测量方法不同,网络断层扫描利用端到端的测量信息计算和推断网络内部性能和状态,从而实现与网络组成和协议无关的网络测量,具有较低的测量开销.本文对近些年国内外学者在网络断层扫描研究领域取得的成果进行了系统总结.本文首先介绍了网络断层扫描的基本模型并指出了影响网络断层扫描性能的3个重要因素:监测节点部署、测量路径构造和测量数据分析;接着,依次归纳了在这3个影响因素方面的研究进展和研究成果;随后,分析了已有网络断层扫描方法在实际应用中存在的缺陷,并给出了应对这些核心缺陷的理论和关键算法.最后,本文基于现有研究成果讨论了网络断层扫描的发展趋势和进一步的研究方向.  相似文献   

13.
针对采用单一性能参数推测网络拓扑结构算法的问题, 如有效性与网络负载有关以及测量节点性能参数时大多需要节点间时钟的同步等, 在现有的测量方法基础上, 提出了一种不需要节点间时钟同步可以测量端到端时延抖动和丢包相关性的紧接分组对序列测量方法, 同时设计了一种综合端到端时延抖动和丢包相关性的双参数拓扑推测算法, 该算法能够适应不同的网络负载环境。最后通过NS-2仿真实验验证了该算法的有效性和准确性。  相似文献   

14.
网络断层扫描是一种新的网络测量技术,通过端到端的网络外部测量来推断网络内部性能,从而克服了传统网络测量技术的诸多缺陷.推断分析理论作为网络断层扫描的核心技术,直接关系到网络测量的计算复杂度和推断准确性.论述了网络断层扫描技术的基本概念,重点介绍并探讨了目前推断分析理论方法及其研究进展,最后提出了今后推断分析理论需要研究和解决的关键问题.  相似文献   

15.
利用层析成像技术通过端到端的测量可以推断网络拓扑。该文讨论网络层析成像在网络拓扑推断中的测量方法的优点与不足,分析节点相关性计算方法的缺陷及当前各种拓扑推断算法。对测量方法、节点相关性计算方法和推断算法进行综合对比,总结网络层析成像在拓扑推断中的技术难点,对进一步的研究方向进行探讨。  相似文献   

16.
无线传感器网络的实际应用产生了对网络故障管理的迫切需求。严重报文丢失的失效链路影响无线传感器网络的性能,需加以发现并修复。受有限资源的约束,采用被动端到端测量的方法,利用网络断层扫描技术推断失效链路。通过将失效链路推断问题映射为最小集合覆盖问题,提出了一种基于启发策略的失效链路推断算法。仿真实验结果表明该算法具有可行性和有效性。  相似文献   

17.
网络层析成像能够在网络内部节点不提供测量协作的情况下,根据端到端的测量结果,间接地估计网络内部链路性能参数,是一种重要的网络测量手段,能直接指导网络管理和网络优化,目前受到国内外学术界和工业界广泛的关注.在广泛收集国内外资料的基础上,首先总结了目前网络层析成像使用的主要端到端测量方法和技术;再根据不同参数对链路性能刻画程度的不同,将链路性能参数的网络层析成像方法分为两类:定量参数推断方法和定性参数推断方法;然后,针对不同类型参数的估计问题,概括分析了现有算法的特点;最后指出该类方法未来的研究方向与潜在的应用前景.  相似文献   

18.
基于网络断层扫描的传感器网络测量技术   总被引:1,自引:0,他引:1       下载免费PDF全文
提出一种基于断层扫描技术的传感器网络测量方法,通过在网络边界节点获取网络自身传输的数据报文,分析推测网络的性能。针对传感器网络的特点,提出在被动测量条件下的报文丢失率模型,给出MLE-EM算法的实现。仿真试验证明,算法在不增加节点负担的前提下,能够有效推测链路的报文丢失率,随着网络规模的扩大,仍能准确地反映网络内部的链路性能。  相似文献   

19.
网络路径的端到端性能直接决定了为用户提供服务的质量,网络路径性能的测量是网络运营和SLA(ServiceLevelAgreement)验证的重要组成部分。文章在描述端到端路径性能检测的一般性问题的基础上,提出了延时差平稳系数和绝对平稳系数作为测量检测网络路径性能的几个评价指标,作为已有的测量标准化工作的补充和利用网络测量进行端到端性能管理的参考方法。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号