基于端到端报文丢失的网络拓扑推测算法研究

在分析现有网络拓扑推测算法的基础上,提出了一种基于端到端报文丢失性能的网络拓扑推测方法,该方法通过比较节点间的Hamming距离和节点接收到的报文数量推测网络拓扑,在推测拓扑过程中不需要网络内部节点的协助。通过理论比较和分析,证明该方法在推测精度上比现有的方法有显著的提高,最后利用仿真实验验证了该方法的有效性和准确性,推测精度比现有方法提高了20%。

一种快速的报文丢失率推测方法

目前,在网络断层扫描的推测阶段主要采用的方法是似然估计,这些方法的计算量会随着网络规模的增加而急剧增长,从而影响在实际网络中的应用。为了克服似然估计引起的问题,提出了一种新的估计方法,该方法相对于似然估计,只需要简单的数值计算,计算量较小,且计算量不会随网络规模的增加而急剧增加。通过仿真比较可以看出估测的结果接近于真实值,能够真实反映网络报文丢失的趋势,在实际网络环境中有应用价值。

MPLS故障恢复中报文丢失及失序问题研究

介绍了几种主要的MPLS故障恢复模型,分析了各种模型使用过程中产生的报文丢失及失序问题。提出了一种基于Haskin故障恢复方法的故障恢复模型,并对该模型中流量重定向、流量切换以及流量汇聚的方法进行详细阐述。该模型能较好的解决由于流量切换而引起的报文丢失及失序问题。最后结论中指出了模型的不足,并提出了以后的研究方向。

一种基于端到端的链路报文丢失性能推测方法

网络链路性能参数对网络性能评价和管理非常重要,为了克服目前网络链路性能参数的统计推测方法中存在的过低估计问题,提出了一种逻辑链路报文丢失的累计生成函数(CumulantGenerating Function,CGF)的推测方法。根据端到端报文丢失的CGF值,利用最小二乘法可推测每条逻辑链路报文丢失CGF值。仿真试验证明,推测所得的CGF值与理论计算值很接近,算法可以很好地解决链路报文丢失性能的推测。同时,根据推测结果,利用Chernoff边界定理还可以识别报文丢失严重的链路。

一种基于数据汇聚的传感器网络链路报文丢失率推测算法

提出一种基于数据汇聚的传感器网络链路报文丢失率推测算法,利用在汇聚节点观测到的父子节点报文接收数量的差异,通过简单的数值计算快速地推测逻辑链路的报文丢失率。仿真结果与理论计算结果相比表明,算法能够较准确地推测出逻辑链路上的报文丢失率,实时性好。

无线传感器网络链路报文丢失率推测方法研究

针对传感器网络能源有限的特征,提出一种适用于传感器网络的链路报文丢失率测量方法。根据在汇聚节点(sink)获取的网络数据报文,将链路报文丢失率推测形式化为MLE问题并用EM算法解决推测问题。仿真试验证明,算法在不增加网络负担的前提下,能够有效地推测链路的报文丢失率;随着网络规模的扩大,算法仍能准确地反映网络内部的链路性能。

降低高速网络流量测量器报文丢失率技术的研究

随着网络速度的不断提高,当前大多数的测量系统已经不能适应高速网络环境而出现数据报文丢失,研究开发适应高速网络环境的测量器已成为当前网络技术的热点之一。该文主要针对基于Linux内核的千兆位网络测量器设计中存在的数据报文丢失率高的问题进行了研究,提出了用户到内核缓冲区映射的方法,有效地解决了该问题。

基于Gilbert模型的无线传感器网络报文时间相关丢失率推测算法

在用Gilbert模型描述无线传感器网络中报文丢失过程的基础上,提出了一种基于Gibbs抽样的逻辑链路报文丢失时态依赖性推测算法,解决了传感器网络中报文丢失的时态依赖问题。仿真结果与理论计算结果相比表明:算法推测结果可以较准确地反映报文丢失在时间域上的关联关系。

车载网中多信道报文分割传输算法

为了保证通信质量,提出一种多信道报文分割传输算法。首先根据可用服务信道(SCH)数量对报文进行分割,然后利用各个SCH来传输报文。考虑到由于部分信道未被使用和部分车辆不可达所导致的报文丢失现象,采用随机线性网络编码来对报文进行编码,并根据信道可用概率和车辆可用概率提出算法来确定需要增加的报文数量。仿真实验结果表明,该算法的可靠性高、信道使用量低,有效地缓解了车辆密度较低所导致的连接性较弱的问题。

H.264中的一个新的报文交织方法

无线信道的不可靠和易误码的特性经常会导致突发的报文丢失。报文交织技术是一种减小因突发的报文丢失造成的总失真的抗误码技术。然而,当突发丢失位于两个交织周期的交界处时,以前的报文交织技术失去了其交织的本意。本文提出了一个改进的报文交织方法用于解决这个问题。实验结果显示改进的方法能将PSNR提高1.5dB,且未增加任何码率。

基于网络断层扫描技术的网络拓扑推测方法研究

目前的网络拓扑推测方法主要是基于网络性能参数的极大似然估计方法,而其计算量会随着网络规模的增长而急剧增加,从而影响在实际网络中的应用。讨论了网络断层扫描在网络拓扑推断中的测量方法和推断方法,提出了一种基于网络断层扫描技术的网络拓扑快速推测方法,根据观测节点测量数据的相似度推测网络的逻辑拓扑结构。通过仿真研究表明,该方法推测准确且计算简单,具有优势,即使在发送较少报文的情况下,也可以得到较高的准确推断率。

一种快速网络拓扑推测方法

网络拓扑推测是推测网络内部链路性能的前提条件。目前的网络拓扑推测方法主要是基于网络性能参数的极大似然估计方法,但是其计算量会随着网络规模的增长而急剧增加,影响在实际网络中的应用。针对这种问题,提出了一种快速的网络拓扑推测方法,根据观测节点测量数据的相似度推测网络的逻辑拓扑结构,推测准确且计算简单。最后利用仿真实验验证了该方法的有效性和准确性。

无线Mesh网中面向节点稳定性的可靠路由方案

为解决因无线Mesh网络不稳定所产生的信号干扰、报文丢失及高延时等问题,提出利用链路稳定性指数和熵函数来刻画节点的稳定性,设计一种基于节点稳定性的可靠路由方案(NSBR),有效降低了数据传输期间可能会影响网络稳定性的路由中断现象的概率,增加了网络稳定性,提升了网络性能.研究结果表明:NSBR在吞吐量、延时和报文丢失率等方面的性能都要优于已有的RLBDR、MIC和ETX等路由协议.

基于流量负载的改进型几何抽样算法

为了解决在流量高峰时期网络节点由于超负荷工作导致报文丢失的问题,在几何抽样的基础上,设计了一种能自动适应流量负载变化的抽样算法。该算法在流量高峰时会根据负载情况动态地计算最佳的抽样概率来匹配节点的处理能力从而降低节点丢失的报文数,在流量负载轻时会自动地提高抽样概率以充分利用节点的处理性能。通过真实网络流量数据的实验分析表明,改进后的几何抽样算法不仅能有效降低节点丢弃的报文数,同时还提高了网络测量的精度,证明了该改进算法对流量负载具有良好的适应性。

基于BF的单向网络性能抽样测量技术

针对在进行网络单向性能测量时,存在抽样效率不高和报文标识均匀性差等问题,提出了一种基于BF(BloomFilter)的单向网络性能抽样测量框架及算法,解决了在不同测量点对上从大量背景流量条件下的抽样有效性和报文标识有效性问题。仿真性能表明,待测报文抽样效率与BF理论分析值偏差为0.5%,且报文标识冲突比例仅为3.5%左右,软件实现抽样时间开销为0.1μs量级;该抽样测量技术十分适合于从大量背景流量中快速抽样出少量待测报文,从而有效地测量出诸如单向传输时延、时延抖动及单向报文丢失率等重要网络性能参数。

一种远动机数据同步方法的探讨

远动机是变电站自动化系统的重要组成部分。它采集并上传站内的各种数据到各级调度,并转发调度的遥控遥调命令。为了保证运行的可靠性,绝大部分的变电站和发电厂都将远动机进行了双重化配置,以保证在一台远动机故障的情况下不影响调度系统的正常运行。本文主要对一种新的远动机数据的同步方法进行探讨分析。在本文中,我们分别将两台远动机称为A机和B机。