基于bdd的带约束的网络连通可靠性分析

《基于bdd的带约束的网络连通可靠性分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、‘＇＇Ｊ．＇＇’．二乂一、？／識．＾愛，：—＇．．人寧．．－；．＇、ｙ冷＇晏Ｖ．■＇，？．．—，ｗ／．＼＼７Ｖ一：＊．’’，．一＇：、‘、．．如＊．．一．ｊ：，？、、．．．＇．＇■＾＇、．．柏＇，：Ｖ．ｒＶ＇‘、＇、＾＇’＼如，亡学枝代码１０３４５冷研究类巧应巧巧免’＇．ｙ．．—Ｖ－．ｖＶ，‘－＾Ｉ＊Ｔｊ一＇’■？．’＇‘；－方＇＜々，ｉ．＾＇一■、，？？：？，‘；＇．；■产。苗．冷．一．

2、．．、，ｒ知巧繁大參早聲１嚇ｔ棘＾ＺＨＥＧＮＯＲＭＡＬＵＮＩＴＹＪＩＶＥＲＳＩＡＮ、、ｃ＊、、、－＇＊。－．？〇品、，，Ａ：’．．‘．■Ａ■■？ｉ‘ｒ、．、＇＇？、＇■－ｙ■Ｖ／．Ｊ硕去学位论文Ｘ苗＾．‘．‘；．．‘．．乂ｔ＇．．／＊＇’．－！■．＊：八．．；．＇：＾／．；＾；心片睡目：篡子ＢＤＤ的巧约巧的网络；鱗吳４＇－心…草连通可簾性分析；公片：；产ｉ．．．产＇、；．／、Ｖ．一一’＾、，’１

3、才／ｊＩ＇’＇，妨乃ｔ：－．计义机科學与技乂乂；ｖ学科专业；．＇－－ＶＶ－．．、－＇■．＊．Ｔ？Ｆ；二－端７各化：２０１３级笨寺：２０１３２１０７３０，’．．：！＊ｔＪ－、’‘：皆’？東凤巧夺教巧：研究生：：钟发榮侣＇－ｒ，．、、、一中围分类号；ｊｍｉ论文巧交时间：＿ｍｉ＋ｉ月１１＿曰－一，■、）．＞？ｔ々＇．／‘公：．、３＇？．．＇．一＜‘．＇一‘ｒ．．＇：巧．ｒ巿户－＇ｎＶ—〇；；二Ｖ？’

4、．－－－一Ｖ；义／７人．二、―一…、－，’一、＇，－．驴－Ｖ，Ｖ＇、．‘＂－－一一－．－、＇．、、Ｖ：＇，Ｃ＇Ｖ、Ｊ■■■－．．．．■：／？心狂－Ｖ、令ＢＤＤ－ＢＡＳＥＤＲＥＬＩＡＢＩＬＩＴＹＡＮＡＬＹＳＩＳＦＯＲＮＥＴＷＯＲＫＳＷｉｔｈＣＯＮＳＴＲＡＩＮＴＳＴｈｅｓｉｓＳｕｂｍｉｔｔｅｄｔｏＺｈｅｉａｎＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｊｇｙＩｎａｒｔｉａｌｆｉｉｌｆｉｌｌｍｅｎｔｏｆｔｈｅｒｅｕｉｒｅｍｅｎｔｐｑＦｏｒｔｈｅｄｅ

5、ｇｒｅｅｏｆＭａｓｔｅｒｏｆＳｃｉｅｎｃｅｉｎＥｎｇｉｎｅｅｒｉｎｇｂｙＦｅｎｏｎｇＳｇＣｏｍｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏ（ｐｇｙ）ＴｈｅｓｉｓＳｕｅｒｖｉｓｏｒ：ｐＦａｒｏｎＺｈｏｎｇｇＭａｙ，２０１６基于邮Ｄ的带约束的网络连通可靠性分析摘要一、随着信息技术的飞快发展，网络逐渐成为人类生产生活所必需的种载体一旦发生故障和工具，将给人们带来重大的影响，因此加强网络可靠性建。网络设迫在眉睫。在分析网络可靠性时，采用二元决策图ＢＤＤ（ｂｉｎａｒｙｄｅｃ

6、ｉｓｉｏｎｄｉａｇｒａｍ）技术能够有效地提高性能和工作效率ＢＤＤ的网络可一。基于靠性分析主要是先寻找种ｉ性能较好的网络变量排序序列，然后利用边扩展图ＥＥＤｅｄｇｅｅｘｐａｎｓｉｏｎｄａｇｒａｍ（）ＤＤ一构建与原网络等价的Ｂ，最后计算网络的可靠度值。本文选定种合适的边排序策略，使用网络分解原理等方法生成与原网络可靠度等价的ＢＤＤ，通过递归方法计算出整个网络的可靠度值。在生活中出现很多有关约束方面的问题，为了更好的解决度些问题，本文根一些研究据己有的基于ＢＤＤ网络可靠性分析的研究，具体工作主要，对此做了包括

7、：１）带路径约束的双端网络可靠性分析算法。针对带路径约束的双端网络（一可靠性分析问题，即个数据包从Ｓ点发送到Ｔ点，必须经过中间若干个节点，一ＢＤＤ并且经过这些节点的先后顺序具有定约束，提出了基于的可靠性分析算法。该算法基于边扩展图实现路径约束，即在谊扩展过程中只保留符合条件的约束路径，然后构建ＢＤＤＷ及进行双端网络可靠性分析。这些将有效地解决实际路径约束的很多问题，特别是用于电子政务和电子商务中路径约束的点对点通信问题，具有较强的实际意义。（２）带长度约束的Ｋ端网络可靠性分析算法。在网络视频和实时通信应用中

8、需要研究带长度约束的Ｋ端网络可靠性分析问题，即任意两端点之间在给定时间延迟Ｄ约束内的Ｋ端网络可靠性。基于传统不带路径约束的双端和Ｋ端网络可靠性研究基础上，提出了基于截断