带路径约束的双端网络可靠性分析

来源 :2014全国理论计算机科学学术年会 | 被引量 : 0次 | 上传用户:cnviy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
21世纪以来,随着信息技术的飞速发展,人类社会加快了网络化进程。网络已经成为人类社会生产、生活小可或缺的一部分。网络一旦发生故障,将给人们带来重大的影响甚至灾难性的后果。网络可靠性是衡量网络正常工作能力的重要指标,因此有必要研究网络可靠性。针对带路径约束的双端网络可靠性分析问题,即一个数据包从S点发送到T点,必须经过中间若干个节点,并且经过这些节点的先后顺序具有一定约束,提出了基于BDD的可靠性分析算法.该算法基于边扩展图实现路径约束,即在边扩展过程中只保留符合条件的约束路径,然后构建BDD以及进行双端网络可靠性分析,实例分析结果验证了算法的可行性和有效性.
其他文献
计算机技术的广泛应用,计算机仿真已成为复杂的大工业系统和大工程系统研究、设计、试验、评估小可缺少的手段,并广泛应用于航空、航天、核能、水利、电力、化工等众多领域。高
会议
显像管是大屏幕彩电最重要的部件。世界驰名的显像管有素尼特丽珑,松下碧明,东芝晶丽……等,其性能、特点各有不同。一、平面直角(方角)显像管屏幕从表面形状,展扩来看多为
日本京瓷公司推出一款可视移动电话─—VP210,使人们能在任何时候、任何地方都可轻松地实现面对面的移动通信,同时还可把摄制下的图像即时用邮件发送到个人计算机里,VP-Z10约重16
由中国焊接协会组织、中国焊接协会设备专委会承办的《中国焊接年鉴》(以下简称《年鉴》)审稿会于2001年5月20-23日在成都召开。会议由中国焊接协会副理事长、年鉴编委会主
道岔尖轨淬火原有工艺采用尖轨尖端乙炔气辅助加热,手工操作另造成产品质量不稳定。通过对淬火小车调速装置、淬火时温升速度、风压及水流量的控制等方面工艺的改进,有效的保
无线电发射设备管理新举措出台日前,信息产业部发出通知,要求进一步加强无线电发射设备管理,切实维护空中电波秩序,防止有害干扰,严厉打击走私活动,保障用户合法权益。通知要求,自1999年
IP传真是一项基于Internet的通信服务,即通过因特网和电信线路在只具备市话功能的电话线路上进行传真通信。与传统传真相比,IP传真在传输手段、操作、服务种类、费用等方面都具有优势。一、
本县编织业历史悠久,有条编、芦苇编、麦杆编、玉米皮编、高粱杆及其表皮编等多种,均为就地取材,就地编织.除就地利用外,还销往外县、外省.条编又分为荆条编、柳条编及其它
摘要:兴趣能激发大脑进行组织加工,有利于发现事物的新线索,并进行探索创造;兴趣是学习的最佳营养剂和催化剂,学生对学习有兴趣,对学习材料的反映也就是最清晰,思维活动是最积极最有效的,学习就能取得事半功倍的效果。  关键词:小学数学;趣味教学;教学方法  数学新课标明确提出:要坚持学生主体地位,把学生学习兴趣的激发、自主学习能力的培养作为教学重点,为学生的自主学习提供良好的外部环境,根据学生的个性特点
近年来发展的第四代质量共振动力波探测器采用了两种天线结构:大型低频球形天线和小型高频共振器内部阵列式无线,后者特别适用于2kHz~10kHz顾本范围发射重力拉来预测各种天作物