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

2.
范晓波  李兴明 《计算机应用》2018,38(7):2005-2008
为解决通信网络中端到端测量定位故障链路的NP难问题,提出了一种新的松弛布尔约束的诊断方法。首先将网络中的路径状态和链路状态的关系建模为布尔代数方程,而故障定位的本质即满足该布尔方程条件的优化求解;然后,依据该优化表达式判断其NP性来源于链路状态的布尔约束(正常/故障),通过将布尔约束松弛为线性约束,所提方法将问题简单地转换为线性规划(LP)问题,线性规划问题非常容易求解并可以由任何LP求解器来得到故障链路集合。在真实网络拓扑中进行了链路故障诊断仿真实验,实验结果表明,所提方法与现有的经典启发式算法——TOMO相比,降低了5%~30%的误诊率。  相似文献   

3.
网络链路丢包的时域特征参数(如:平均丢包长度、平均传输长度等)能够表现出链路丢包的突发性。现有的针对多播网络链路丢包时域特征参数的估计方法不能直接应用于单播网络。针对这一问题,提出用探测包群在单播网络中模拟多播端到端的测量过程,然后根据测量得到的数据对链路的连续传输概率(连续传输两个包的概率)和平均丢包长度等进行了估计。采用NS2进行仿真,验证了方法的性能。  相似文献   

4.
针对网络中发生频率最高的单链路瞬时故障,提出了一种应用粒子群算法优化链路权值来增强网络可生存性的方法。引入费用函数对利用率过高的链路赋以惩罚性的高费用来避免链路过载,以网络在无故障场景下最高链路费用与单链路故障场景下最高链路费用的加权和作为目标函数,建立了优化算法模型,并应用粒子群优化算法求解最优权值。实验结果表明,算法求得的权值可以使网络在故障条件下保持较低的链路利用率,避免了因流量转移而造成网络拥塞,增强了网络可生存性。  相似文献   

5.
业界通常采用路由保护方案来提高域内路由可用性.然而已有的路由保护方案存在下面两个方面的问题:a)没有考虑网络中链路的失效概率,同等对待网络中所有的链路,事实上在互联网中,不同链路的失效概率是不同的,因此应该在路由保护方案中考虑链路的失效概率;b)将保护链路的数量作为设计目标,事实上方面某些链路出错的概率非常低,保护这些链路反而会增加开销,而另一方面某些链路出错的概率非常高,需要重点保护这些链路.因此应该将路由可用性作为路由保护方案的设计目标.针对上述两个问题,提出了一种基于关键网络状态的域内路由保护方案(RPBCNS),该算法首先通过链路失效概率计算出所有的关键网络状态,然后在每种关键网络状态下计算节点对之间相应的路径,保证节点对之间路径的多样性,从而使得尽可能多的节点对满足路由可用性需求.仿真实验将RPBCNS算法与主流算法ECMP、DC、path splicing分别在三个真实网络中进行对比,在网络可用性和节点对可用性满足率上RPBCNS的性能明显优于其他三种算法.仿真结果表明,RP-BCNS不仅具有较高的网络可用性,并且能够使得尽可能多的节点对满足路由可用性目标,更符合实时应用的实际需求.  相似文献   

6.
赵佐  蔡皖东 《计算机工程》2010,36(3):13-15,18
研究基于布尔网络断层扫描技术辨识网络中性能出现严重降级的链路。将辨识问题归结为最大概率解释问题,提出一种利用链路状态先验概率分布的推断性能严重降级链路的方法。通过计算每种候选链路指派的后验概率,从中选取具有最大概率的指派作为推断结果。理论分析证明了该方法的可行性,仿真实验验证了该方法的有效性和准确性。  相似文献   

7.
针对未来航空集群网络中节点间通信可靠性保障问题,提出一种基于移动预测的链路可靠性估计路由选择策略。首先,使用基于地理位置的移动预测方法对邻居节点的位置进行准确预测。其次,根据预测结果对当前节点的通信范围进行分区,对不同邻居节点所在区域的链路可靠性分别估计得到相应的可靠性估计函数值。根据得到的可靠性函数值使用概率选择模型并结合跳数因子进行路由选择。最后,以优化链路状态路由协议(Optimized Link State Routing protocol,OLSR)为基础对路由选择策略细节进行描述,并仿真验证了提出的路由选择策略的有效性。实验结果表明,该策略在适用于航空集群网络的基础上,能有效提高网络中节点间通信的可靠性。  相似文献   

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

9.
基于贝叶斯征兆解释度的链路故障定位算法   总被引:1,自引:0,他引:1  
针对故障和征兆关系不确定的网络中故障定位算法检测率低和误检率高的缺陷,提出了一种基于贝叶斯征兆解释度的链路故障定位算法。该算法以概率加权的二分图作为故障传播模型,通过处理贝叶斯后验概率信息,定义一种新的参数贝叶斯征兆解释度,并基于该参数对可能链路故障进行判断,得出最优故障假设集合,实现链路故障定位。理论分析和仿真实验表明,该算法具有较低的计算复杂度,且在小规模不确定网络中具有较高的故障检测率和较低的故障误检率。  相似文献   

10.
要首先分析了目前卫星网中流行的离线路由算法由于无法获知当前网络中流量的分布和链路的状态,因此无法对路由进行优化.也无法绕开故障链路的缺陷。针对这些缺陷,提出了一种抗毁动态路由算法。该算法首先通过一种基于簇的星问链路状态信息传递子算法,以较低的带宽开销将链路状态信息传遍全网;然后利用边界卫星源路由子算法。对链路状态、路由切换等因素进行综合优化。在Iridium系统模型的基础上对离线路由算法和抗毁动态路由算法进行了仿真,仿真结果证明后者具有更好的性能,尤其在部分链路故障时,优势更加明显。  相似文献   

11.
Queue length oscillation at a congested link causes many undesirable properties such as large delay jitter, underutilization of the link and packet drops in burst. The main reason of this oscillation is that most queue management schemes determine the drop probability based on the current traffic without consideration on the impact of that drop probability on the future traffic. In this paper, we propose a new active queue (AQM) scheme to reduce queue oscillation and realize stable queue length. The proposed scheme measures the current arrival and drop rates, and uses them to estimate the next arrival rate. Based on this estimation, the scheme calculates the drop probability which is expected to realize stable queue length. We present extensive simulation with various topologies and offered traffic to evaluate performance of the proposed scheme. The results show that the proposed scheme remarkably reduces queue length oscillation compared to other well-known AQMs. It is also shown that the proposed scheme improves fairness among TCP flows due to the stable drop probability, and maintains high utilization with small queue length.  相似文献   

12.
It is suggested that in stochastic control problems where there is uncertainty about the current state the correct estimate of the state to be used for generating certainty equivalent controls is not always the mean value of the probability distribution for the state.  相似文献   

13.
针对飞控系统早期故障信号的微弱性和不易检测性,提出了一种基于贝叶斯决策的飞控系统状态监测和健康管理新算法;采用最大似然估计法对故障特征向量概率密度函数进行参数估计,监测飞控系统故障特征概率密度分布相对于正常状态的偏离,将不易检测的故障信号转化为容易观测到的偏离信息,实现飞控系统状态的健康评估;以某型电液伺服作动器为例,采用上述方法对其进行状态监测和健康管理,仿真结果证明了该方法的可行性和有效性。  相似文献   

14.
为了提高中心差分卡尔曼粒子滤波(CDKFPF)算法跟踪时的估计精度,提出了一种基于迭代测量更新CDKF的粒子滤波(ICDKFPF)新算法。该算法利用迭代中心差分卡尔曼滤波的最大后验概率估计产生粒子滤波的重要性密度函数,并用Levenberg-Marquardt方法对状态协方差进行修正,使粒子的观测信息得到充分有效的利用,更加符合真实状态的后验概率分布。仿真结果表明,所提出算法的估计性能要明显优于标准的粒子滤波(PF)和中心差分卡尔曼粒子滤波(CDKFPF)。  相似文献   

15.
提出了一种基于混合高斯隐马尔可夫模型的带式输送机堆煤时刻预测方法。该方法根据传感器采集的带式输送机功率时序数据建立带式输送机运行状态的混合高斯隐马尔可夫模型,基于该模型采用基于图的状态序列遍历算法和基于切普曼-柯尔莫哥罗夫方程的概率转移算法对带式输送机堆煤时刻进行预测:基于图的状态序列遍历算法通过寻找当前状态到堆煤状态的通路确定剩余时间;基于切普曼-柯尔莫哥罗夫方程的概率转移算法通过粒子群优化算法及切普曼-柯尔莫哥罗夫方程交叉验证来获取训练样本上失败状态的概率阈值,并计算当前的状态迁移到超过失败状态概率阈值的转移次数来确定剩余时间。基于煤矿生产实际数据集的实验验证了该方法可有效预测带式输送机的堆煤发生时刻。  相似文献   

16.
The photon recollision probability in vegetation canopies, defined as the probability that a photon, after having interacted with a canopy element, will interact again, is a useful tool in remote sensing and ecological applications, enabling to link canopy optical properties at different wavelength and to estimate radiation absorption. In this work, a method is presented to estimate the photon recollision probability for horizontally homogeneous leaf canopies with arbitrary leaf angle distribution as well as for discrete crown canopies. The estimation is based on analytical approximation of the first-order recollision probability. Using the analytical solution of the two-stream equations of radiative transfer and Monte Carlo modeling, the first-order photon recollision probability is shown to slightly underestimate the mean recollision probability. Also, an approximation formula for the mean recollision probability in a horizontally homogeneous canopy is presented as a function of leaf area index. The method to calculate photon recollision probability in discrete crown canopies requires only the knowledge of total and between-crown canopy transmittance and is thus independent of the geometric-optical model used.  相似文献   

17.
In this paper, we investigate the problem of dynamically routing bandwidth-guaranteed label switched paths (LSPs) in integrated IP-over-wavelength division multiplexed (WDM) networks with inaccurate link state information. To select a good path, a routing algorithm needs up-to-date link state information. This leads to excessive update overhead and scalability problems. In real networks, from the practical point of view, in order to avoid extensive overhead of advertising and processing link state information, updates need to be made periodically or based on a threshold trigger. This leads to inaccuracies in the link state information. Our contribution is that we consider the routing problem taking into consideration the uncertainty of link state parameters due to wavelength inaccuracy in addition to bandwidth inaccuracy. Based on the threshold-triggered update scheme, we present a probabilistic method to model the uncertainty of link state parameters. We then define a cost function reflecting the uncertainty. Depending on different cost metrics chosen to be optimized, we propose two routing algorithms considering the uncertainty of link state parameters. The objective is to minimize the impact of inaccurate information so that the blocking probability as well as setup failures are reduced. We use various performance metrics such as total blocking probability, blocking probability due to setup failures, blocking probability due to routing failures, bandwidth update frequency, and wavelength update frequency to evaluate the effectiveness of the proposed algorithms. Through extensive simulation experiments, we show that our algorithms can significantly reduce the impact of inaccurate link state information and perform very well.  相似文献   

18.
基于矩阵方法的Cartesian认证码构造   总被引:1,自引:0,他引:1       下载免费PDF全文
李殿龙 《计算机工程》2010,36(12):162-163
在有限域上利用矩阵方法构造一类新的Cartesian认证码,得到全部参数。假定编码规则按等概率均匀分布,分析敌手对该码成功模仿攻击和替换攻击的2种概率。该认证码基于立方幂零矩阵的若当型,较先前由矩阵方法构造的方案拥有更大源状态数。该方案在相同条件下可以认证更多比特数的源状态,一定程度上降低了通信代价,提高了认证码的安全性。  相似文献   

19.
In this paper, a new kind of multivariate global sensitivity index based on energy distance is proposed. The covariance decomposition based index has been widely used for multivariate global sensitivity analysis. However, it just considers the variance of multivariate model output and ignores the correlation between different outputs. The proposed index considers the whole probability distribution of dynamic output based on characteristic function and contains more information of uncertainty than the covariance decomposition based index. The multivariate probability integral transformation based index is an extension of the popularly used moment-independent sensitivity analysis index. Although it considers the whole probability distribution of dynamic output, it is difficult to estimate the joint cumulative distribution function of dynamic output. The proposed sensitivity index can be easily estimated, especially for models with high dimensional outputs. Compared to the classic sensitivity indices, the proposed sensitivity index can be easily used for dynamic systems and obtain reasonable results. An efficient method based on the idea of the given-data method is used to estimate the proposed sensitivity index with only one set of input-output samples. The numerical and engineering examples are employed to compare the proposed index and the covariance decomposition based index. The results show that the input variables may have different effect on the whole probability distribution and variance of dynamic model output since the proposed index and the covariance decomposition based index measure the effects of input variables on the whole distribution and variance of model output separately.  相似文献   

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

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