基于丢包率的多播网络拓扑推断算法

在已有的网络拓扑推断算法的基础上,提出一种改进的基于丢包率的多播网络拓扑推断算法。依据各层次节点及接收节点的层次信息,利用海明距离和节点接收的探测包数目,能够同时推断网络拓扑结构和链路丢包率,并且在计算链路丢包率的估计值时动态地调整拓扑推断的判决门限值,从而提高了推断的准确性。仿真实验证明,与现有算法相比,该算法具有更好的性能。     

一种基于多播推测丢包率的算法

网络层析是近年新兴的一个网络研究领域,它利用端到端的性能测试结果推导网络内部性能特征或拓扑结构,克服了传统网络测量技术的一些缺陷.丢包率层析的主要方法是利用最大似然估计(MLE),但是计算复杂度高且计算时间较长;基于伪似然估计(PMLE)方法可以较快估计各链路丢包率,但是在非叶节点链路的误差较大.为了克服以上缺点,本文基于多播网络的端对端测量,结合MLE和PMLE提出一种推算网络内部各链路的丢包率算法.通过仿真证实该算法估测的结果能真实地反应网络内部丢包趋势,在推测精度较好的情况下,计算量减少,计算复杂度降低.     

无线传感器网络的能量均衡路由算法

在分析现有的网络拓扑推断算法的基础上,提出一种改进的基于丢包率的多播网络拓扑推断算法。结合接收节点的层次信息、汉明距离及节点接收的探测包数量,能够同时推断网络拓扑结构和链路丢包率,并根据链路丢包率的估计值动态地调整拓扑推断的判决门限值,提高了推断的准确性。仿真实验证明,与现有算法相比,该算法具有更好的性能。     

一种IP网络拥塞链路丢包率范围推断算法

针对大规模IP网络拥塞链路丢包率范围推断算法中存在的不足,提出一种贪婪启发式拥塞链路丢包率范围推断算法.借助多时隙路径探测,避开单时隙探测对时钟同步的强依赖;通过学习各链路拥塞先验概率,借助贝叶斯最大后验定位拥塞链路;提出聚类拥塞链路相关、性能相近路径集合的策略,通过对聚类路径集合中性能相似系数求解,循环推断拥塞链路丢包率范围.实验验证了本文提出算法的准确性及鲁棒性.     

一种新的基于RTT的丢包率估计算法

已有丢包率估计算法通过对历史记录平滑而得到新的估计值,其缺点是不能很好地反映网络当前的状况。通过分析RTT与丢包率的关系,提出了一种新的基于RTT的丢包率估计算法。通过NS2仿真,与已有算法进行比较,证明该文算法取得了较好的结果。     

无线/有线混合网络下基于平均丢包率差值的Fuzzy丢包评判算法

在对最后一跳为无线的无线/有线混合网络下,对无线误码丢包和网络拥塞丢包的平均丢包率差值统计概率分布特点进行了分析和验证,在此基础上提出了一种基于平均丢包率差值的Fuzzy丢包区分算法,利用Fuzzy模式识别区分丢包原因.仿真验证表明,该算法效果比较理想.     

基于丢包率预测的视频传输纠错算法

为解决视频图像在互联网中进行传输时,其质量易受网络丢包率、时延等因素的影响而显著降低的问题,提出了一种基于丢包率预测的视频传输纠错算法。该算法采用隐马尔可夫模型预测网络丢包率,根据丢包率的大小自适应地选择FEC或ARQ对视频图像进行纠错操作。当预测出的丢包率较高时,为避免FEC算法在丢包率较高时降低带宽利用率,采用选择性ARQ算法恢复丢失的视频数据包,并通过限制其重传次数使视频传输的实时性得到了保证;当预测出的丢包率较低时,则采用优化了RS冗余值的FEC算法进行纠错操作。在OPNET modeler中进行的仿真实验表明,与HARQ算法相比,使用该纠错算法,视频图像的PSNR的平均值提高了1.6 dB,平均时延减少了0.24 s左右。该算法不但降低了视频传输的平均时延和丢包率,而且提高了接收端视频图像的重建质量,具有复杂度低、实现简单的特点。     

基于物联网的网络丢包率预测数学模型研究

网络丢包率预测精准度是影响网络发展的重要指标,为进一步提高预测精度,设计基于物联网的网络丢包率预测数学模型。首先,建立网络数据传输模块,基于物联网制定网络丢包率预测流程;其次,设计丢包率预测框架,得到较为准确的先验信息;最后,构建网络丢包率预测数学模型,进一步提高预测精度。测试结果表明,该模型的预测效果更佳,具有较高的推广价值。     

基于网络编码的覆盖网络丢包率测量研究

近年来,互联网得到快速发展,新应用不断出现,很多研究机构都致力于研究对互联网实施监测和测量的技术.人们大多使用主动测量方法来监测网络的特性(如带宽、延迟和丢包率等),但是该方法本身会加重网络的负担.因此,需要在带宽效率和测量准确性之间进行权衡.针对该问题,本文首先提出基于网络编码的覆盖网络测量方法,接着对该方法进行了介绍,然后将它应用在真实网络PlanetLab上,实验结果表明将网络编码运用到覆盖网络的测量中,确实可以改善网络测量中带宽效率和测量准确性的权衡状况.     

WSN中基于被动端到端的故障链路集推断算法

为了节省故障定位所需的网络能耗,给出了基于被动端到端的启发式贪婪故障链路推断算法.该算法基于被动端到端的数据建立故障链路推理模型,推断网络中最可能故障的链路集.使用端到端的数据计算各条路径的丢包率,通过与阈值的比较对路由矩阵进行简化,目的是去掉根据端到端的数据可以判定为好的路径.由于该推理模型需要各条链路的故障概率,通过简化矩阵的方式优化算法LIPM(loss inference based on passive measurement),给出了推测效果更好的LISC(loss inference based on passive measurement and set-cover)算法.仿真结果显示,新算法具有更好的精确度和运行效率.最后,迭代计算各条链路的权值,通过每次选择最优权值的链路并删除包含此链路的路径,直到所有的故障被解释为止.通过仿真验证了新算法具有更好的故障覆盖率.     

基于网络层析成像技术的拓扑推断

网络层析成像是近年来新兴的一种网络测量技术,该技术结合了网络测量和统计推断,可以解决网络测量的部分难题.网络拓扑推断是网络层析成像技术的重要应用之一,基于网络层析成像技术的拓扑推断通过端到端的测量即可推断网络内部的拓扑结构,而不需要内部节点的合作.系统地总结了基于网络层析成像的拓扑推断技术的研究现状,对国内外研究进展进行了讨论,最后讨论了当前拓扑推断中存在的问题,并讨论了未来的研究方向.     

基于OSPF协议报文的网络拓扑分析算法

OSPF协议报文中含有网络拓扑信息,为有效处理报文数据,提出一种基于OSPF协议数据库描述报文和链路状态更新报文的拓扑分析算法。该算法的主要思想是：将OSPF协议报文按区域划分,采用模拟路由器的工作方式构造链路状态数据库,分别计算各个区域的拓扑,再利用边界路由器连接分散的拓扑得到完整的网络拓扑。实验结果表明该算法能够完整准确地获得网络拓扑图。     

基于无线信道的视频通信丢包率控制方法研究

根据3G信道高误码率的特点研究并实现了一种基于实时流控制协议RTCP的视频通信系统的丢包率控制算法,通过接收RTCP协议的RR包中的统计信息,来动态的估算3G信道的误码率和控制数据包发送长度,达到控制数据传输过程中的丢包率的目的.实践证明：该方法具有快速检测3G信道误码率、根据信道的误码率来快速调整数据包发送长度的优点.     

一种面向4G-LTE网络的丢包区分算法

无线网络中的丢包,一般认为是由拥塞或无线信道衰落造成的.在4G-LTE移动网络中,其传输特征的变化使得已有丢包区分算法并不适用.对此,提出了一种针对4G-LTE移动网络的丢包区分算法LDA-LTE.首先,基于LTE基站仿真器构建了真实可控的4G-LTE移动网络仿真测试平台;然后分别采集并分析了4G-LTE移动网络在拥塞和无线信道衰落条件下的传输特征;最后根据以上传输特征,提出了LDA-LTE丢包区分算法,实现了4G-LTE移动网络在拥塞和无线信道衰落同时发生场景中的丢包区分.实验结果证明,在4G-LTE移动网络中,由于网络传输特性与丢包特征的变化,使得传统的丢包区分算法并不适用,所提方法的区分结果准确度更高.     

基于网络丢包的网络视频质量评估

针对传统的视频质量评估模型对于在包交换网络中传输的压缩视频（网络视频）进行质量评估的局限性,如对视频质量进行评估时实时性差、没考虑人眼的视觉感知等问题,提出了一种基于网络丢包的网络视频质量评估模型。该模型采用了统计学理论,它可根据视频编码、封装传输的特点,通过可量化的评价指标来评定视频质量受网络丢包的影响程度,以评估网络视频质量。利用该模型进行网络视频质量评估,不仅资源开销小、实时性好,而且特别适合对实时传输的视频流进行视频质量评估。为了验证该模型的正确性与可靠性,采用它与MPQM模型分别对受系列丢包率影响的视频序列进行了评估实验。实验结果表明,该模型的评价结果能较好地吻合MPQM模型的评价结果,且符合人眼的视觉效果。     

基于柯西RS编码的网络丢包恢复算法研究

为提高多媒体系统中视频数据包的丢包恢复率,在传统柯西RS编码和对角交织的基础上,提出对多帧视频数据包进行二次柯西RS编码的优化算法。通过动态选取适当的柯西矩阵,用一次矩阵运算实现对视频源数据包的二次柯西RS编码,并对对角交织进行变形以适应视频数据包的特点。实验结果表明,与传统柯西RS编码算法相比,该算法在相近的解码性能、解码延时和校验包数情况下,能明显提高丢包恢复率。