-
题名基于OBDD的通信网链路重要性评估
被引量：11
- 1
-
-
作者
赵勃
肖宇峰
刘岩
-
机构
北京邮电大学网络与交换国家重点实验室
西南科技大学信息工程学院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2011年第10期2348-2352,共5页
-
文摘
通信网的链路重要性评估是网络设计和维护的重要依据。在链路重要性评估方法上提出了一种基于有序二叉决策图(ordered binary decision diagram,OBDD)的新方法——BO(Birnbaum OBDD,BO)方法。该方法引入了Birnbaum测度来量化链路重要性,并采用边扩张图(edge expansion diagram,EED)来创建网络的OBDD结构,在可靠度计算基础之上,通过分析链路故障时网络可靠度得到Birnbaum测度值。BO方法将高效的OBDD结构与hash表结合起来,并通过识别计算中出现的同构子网,减少冗余状态与重复计算来提高整体计算效率。引入并对比经典可靠性文献中一些规模较大网络,通过实验验证了BO方法不仅能正确地评估网络链路重要性,而且在计算效率方面优于因子分解方法。
-
关键词
网络可靠性
可靠度评估
有序二元决策图
链路重要性
-
Keywords
network reliability
reliability evaluation
ordered binary decision diagram （OBDD）
link importance
-
分类号
TN915
[电子电信—通信与信息系统]
-
-
题名基于边收缩方法的网络化信息系统链路重要性评估
被引量：2
- 2
-
-
作者
熊金石
李建华
莫建云
-
机构
空军工程大学信息与导航学院
-
出处
《电光与控制》
北大核心
2013年第4期27-30,共4页
-
基金
国家自然科学基金项目(61174162)
-
文摘
链路重要性对于确定链路维修顺序、链路防护级别以及网络拓扑优化具有重要意义。从链路正常工作的角度出发,提出基于图论的边收缩方法,认为网络化信息系统网络拓扑模型的某条边收缩后,得到的图对应的生成树数目越多,则该边对应的链路对于网络化信息系统的重要程度越高。运用该方法评价了某网络化信息系统(局部)各链路的重要性,评价结果与实际吻合,证明了该方法的可行性。
-
关键词
网络化信息系统
复杂网络
链路重要性
边收缩
-
Keywords
networked information system
complex network
link importance
edge-contraction
-
分类号
V271.4
[航空宇航科学与技术—飞行器设计]
TP30
[自动化与计算机技术—计算机系统结构]
-
-
题名基于网络传输特性的链路重要性评价方法
被引量：2
- 3
-
-
作者
姜禹
胡爱群
何明
-
机构
东南大学信息科学与工程学院
-
出处
《中国工程科学》
2009年第9期64-67,73,共5页
-
基金
国家242信息安全计划资助课题(2006A07)
国家高技术研究发展计划"八六三"项目(2007AA01Z432
2007AA01Z433)
-
文摘
提出了一种基于网络传输特性的链路重要性评价方法,根据链路在网络所有节点相互通信的最短路径中的使用频度来评价链路重要性,最重要链路的使用频度最高。该方法不需要像目前的链路重要性评价方法那样进行链路收缩和删除,直接反映了链路对整个网络通信的贡献大小,可以判断通信网中任意两条链路的相对重要性。算法分析和实验仿真表明,文章算法克服了目前的评价方法存在的问题,给出了更直观合理的通信网链路重要性评价准则。
-
关键词
通信网
链路重要性
最短路径
串联链路
-
Keywords
communication networks
link importance
shortest paths
serial links
-
分类号
TN913.21
[电子电信—通信与信息系统]
-
