基于OBDD的通信网链路重要性评估

通信网的链路重要性评估是网络设计和维护的重要依据。在链路重要性评估方法上提出了一种基于有序二叉决策图(ordered binary decision diagram,OBDD)的新方法——BO(Birnbaum OBDD,BO)方法。该方法引入了Birnbaum测度来量化链路重要性,并采用边扩张图(edge expansion diagram,EED)来创建网络的OBDD结构,在可靠度计算基础之上,通过分析链路故障时网络可靠度得到Birnbaum测度值。BO方法将高效的OBDD结构与hash表结合起来,并通过识别计算中出现的同构子网,减少冗余状态与重复计算来提高整体计算效率。引入并对比经典可靠性文献中一些规模较大网络,通过实验验证了BO方法不仅能正确地评估网络链路重要性,而且在计算效率方面优于因子分解方法。

基于边收缩方法的网络化信息系统链路重要性评估

链路重要性对于确定链路维修顺序、链路防护级别以及网络拓扑优化具有重要意义。从链路正常工作的角度出发,提出基于图论的边收缩方法,认为网络化信息系统网络拓扑模型的某条边收缩后,得到的图对应的生成树数目越多,则该边对应的链路对于网络化信息系统的重要程度越高。运用该方法评价了某网络化信息系统(局部)各链路的重要性,评价结果与实际吻合,证明了该方法的可行性。

基于网络传输特性的链路重要性评价方法

提出了一种基于网络传输特性的链路重要性评价方法,根据链路在网络所有节点相互通信的最短路径中的使用频度来评价链路重要性,最重要链路的使用频度最高。该方法不需要像目前的链路重要性评价方法那样进行链路收缩和删除,直接反映了链路对整个网络通信的贡献大小,可以判断通信网中任意两条链路的相对重要性。算法分析和实验仿真表明,文章算法克服了目前的评价方法存在的问题,给出了更直观合理的通信网链路重要性评价准则。

一种基于两测度的无线链路重要性评价方法

基于现实中的网络往往为非对称网络,各条串接链路之间也不是对称的关系,故将某些串联链路的重要性视为相等是不妥当的。该文提出了一种评价无线网络中每条链路重要性的新方法———两测度法,并给出了归一化表达式。通过比较第i条链路失效时整个网络的生成树数目和节点两两之间最短距离的总和,来评价第i条链路的重要性。该方法可以用来判断全网络链路的重要性,并比较任意两条链路的相对重要性,实验结果证明了该方法的正确性。

基于链路重要性的可靠QoS路由算法

为了减少链路故障对QoS(服务质量)路由的选择产生的影响,为此有必要对具有链路故障的QoS路由问题进行研究。讨论了一种评估链路重要性的方法,并基于此方法介绍了一种基于链路重要性的路由算法,最后通过算例详细描述了算法的实现过程,并对其进行了分析。

基于割集效率的通信网可靠性及链路重要性评价

提出了网络攻击下对目前通信网可靠性评价的两点改进建议，并由此提出了一种综合考虑割集大小与割集效果的评价方法，即依据最大割集效率评价网络的可靠性，依据网络所有割集的割集效率对链路重要程度进行排序。由于综合考虑了割集效果，相比以往的方法更具有实际价值。

基于有向通信网络的链路重要性评价方法

为了方便分析有向通信网络的链路重要性,提出一种基于有向通信网络的链路重要性评价方法.该方法首先利用每条子链路的传输概率计算出各链路的信息量,并且将其作为链路权重值;然后利用提出的链路计算方法,寻找出初始节点与目的节点全部传输路由,将每条链路中的子链路分别进行对应的加权后求和得到各链路总权重值,并将总权重值取倒数得到链路的评估系数,依据所定义的链路重要性,通过每条链路的评估系数对链路进行重要性评价.计算实例表明,该方法能有效地对通信网络链路的重要性进行评价,具有一定的有效性和实用性.