构建一类新网络簇的可靠性控制集

发布时间：2018-05-13 09:22

  本文选题：网络可靠性 + 控制集　； 参考：《计算机学报》2013年06期

【摘要】：网络的可靠性研究也称网络的容错性研究,一般分为容错性分析和容错性设计两个方面,有时容错性设计也称网络的容错性综合.容错性研究指的是假设网络的站点和连线以独立且相等概率失效情形下的可靠性分析.即计算一个已知网络因站点或站点之间的连线出现故障而引起整个网络失效的概率,或者在点边出现故障概率已知的情况下设计一个网络使其出现故障的概率最小.对于具有n个站点e条连线的所有不同拓扑结构的连通无向网络拓扑所组成的簇Ω(n,e)叫做网络簇,也叫簇网络.一般认为在每个网络簇中肯定存在一个网络,它的容错性要比该网络簇中其它网络的容错性好.事实上有些网络簇中不存在一致最优可靠性网络,但可以在这样的网络簇中找几个这样的网络,使得该网络簇中其它网络的容错性要比这几个网络中的某一个小.由这几个网络的容错性来衡量整个网络簇的容错性,而这几个被选定的网络所组成的集称之为这个网络簇的可靠性控制集.文中给出了当n≥8且为奇整数时,构建一类新网络簇Ω(n,n(n-1)/2-(n+5)/2)的可靠性控制集.
[Abstract]:The research of network reliability, also called fault tolerance research of network, is generally divided into two aspects: fault tolerance analysis and fault tolerance design. Sometimes fault tolerance design is also called fault tolerance synthesis of network. Fault tolerance research refers to the reliability analysis under the assumption that network sites and connections are independent and equal probability failure. The probability of the entire network failure caused by the failure of the connection between sites or sites, or the minimum probability of designing a network to fail when the fault probability is known at the point side. The cluster omega (n, e) for all the connected and undirected network topology with all the different topological structures with n e links It is called a network cluster, also called a cluster network. It is generally believed that there is a network in each network cluster, and its fault tolerance is better than the other networks in the network cluster. In fact, there are no consistent Optimal Reliability Networks in some network clusters, but some such networks can be found in such a network cluster so that the network cluster is in the cluster. The fault tolerance of other networks is smaller than one of these networks. The fault tolerance of these networks is used to measure the fault tolerance of the entire network cluster, and the set of these selected networks is called the reliability control set of the network cluster. In this paper, a new class of network cluster omega (n, n (n-1)) is constructed when n is equal to 8 and is an odd integer. The reliability control set of /2- (n+5) /2).

【作者单位】： 西安交通大学信息与系统科学研究所;西安交通大学智能网络与网络安全教育部重点实验室;青海师范大学计算机学院;
【基金】：国家“九七三”重点基础研究发展规划项目基金(2013CB329404) 国家自然科学基金重点项目(61075054);国家自然科学基金项目(11131006,10641003,60575045,60863006)资助~~
【分类号】：TP393.02

【参考文献】

中国期刊全文数据库 前5条

1 李峰;徐宗本;赵海兴;;利用图的边分割集个数比较网络的可靠性[J];计算机工程与科学;2010年09期

2 陈协彬;三族新的t-优图及关于t-优图的五个猜想的反例[J];计算机学报;1999年06期

3 林闯;汪洋;李泉林;;网络安全的随机模型方法与评价技术[J];计算机学报;2005年12期

4 林闯;李寅;万剑雄;;计算机网络服务质量优化方法研究综述[J];计算机学报;2011年01期

5 李峰;徐宗本;赵海兴;王卫;;字典乘积网络的支撑树计数[J];中国科学:信息科学;2012年08期

【共引文献】

中国期刊全文数据库 前10条

1 牛永彪;;计算机网络服务质量优化方法探析[J];信息安全与技术;2012年05期

2 梁颖;王慧强;刘磊;;基于网络服务状态分析的安全态势定量感知方法[J];北京交通大学学报;2009年02期

3 范体贵;;可信网络基本概念与基本属性研究[J];赤峰学院学报(自然科学版);2007年05期

4 吴飞;;一种基于真实和匿名地址的网络数据分类方法[J];长江大学学报(自然科学版)理工卷;2008年01期

5 高国峰;张凤斌;;容侵系统中状态转移模型的研究[J];电脑知识与技术;2009年24期

6 刘镇瑜;高屹;;基于时间窗口的蠕虫事件量化技术研究[J];电脑知识与技术;2010年05期

7 郑君杰;戴洁;汪晋;李军;;可信网络关键问题研究[J];电信科学;2010年02期

8 吴军;李桃红;邵定宏;;P2DR2闭环动态安全模型的企业网应用研究[J];电子商务;2009年06期

9 吴俊;段东立;赵娟;李俊;邓宏钟;谭跃进;;网络系统可靠性研究现状与展望[J];复杂系统与复杂性科学;2011年02期

10 张慧敏;古天龙;;网络可生存性的建模与分析技术[J];桂林电子科技大学学报;2006年05期

中国博士学位论文全文数据库 前10条

1 占济舟;失信因子对软件可信性的影响及其控制[D];南京大学;2011年

2 刘雪娇;网络脆弱性评估及入侵报警分析技术研究[D];华中师范大学;2011年

3 赵金辉;基于可变模糊集理论的系统生存性关键技术研究[D];中国矿业大学（北京）;2011年

4 姜伟;基于攻防博弈模型的主动防御关键技术研究[D];哈尔滨工业大学;2010年

5 徐光侠;分布式实时系统的软件故障注入及可靠性评测方法研究[D];重庆大学;2011年

6 陈波;基于对等协同的分布式入侵检测系统模型研究[D];电子科技大学;2006年

7 田大新;网络安全中若干问题的研究[D];吉林大学;2007年

8 庞永刚;基于事件注入技术的网络可信性评测研究[D];哈尔滨工程大学;2007年

9 穆海冰;移动Ad Hoc网络组播安全研究[D];北京交通大学;2007年

10 郑瑞娟;生物启发的多维网络安全模型及方法研究[D];哈尔滨工程大学;2008年

中国硕士学位论文全文数据库 前10条

1 李晓军;图的子树数目与网络可靠性[D];青海师范大学;2010年

2 高国峰;入侵容忍技术在入侵检测框架中的应用研究[D];哈尔滨理工大学;2010年

3 冯月姣;基于频率分析的网络流量异常检测方法研究[D];吉林大学;2011年

4 付娟;电网SCADA系统的脆弱性分析与可生存性评估研究[D];北京邮电大学;2011年

5 林娜;远程智能保险柜系统的设计与实现[D];郑州大学;2011年

6 朱伟春;认知网络QoS评价方法研究[D];南京邮电大学;2011年

7 张莉;基于业务感知的可信网络流量管理技术研究[D];南京邮电大学;2011年

8 蔡建强;基于博弈模型的网络脆弱性评估的研究[D];华北电力大学;2011年

9 蒋蔚;情境感知信任型服务软件的设计与实现[D];湖南大学;2009年

10 徐立;基于攻击图模型的网络安全分析方法研究[D];上海交通大学;2011年

【二级参考文献】

中国期刊全文数据库 前5条

1 李晓明;网络可靠性综合的现状及其展望[J];计算机学报;1990年09期

2 林闯,彭雪海;可信网络研究[J];计算机学报;2005年05期

3 李峰;彭毅;赵海兴;;一类多重字典乘积网络的支撑树计数[J];软件;2011年07期

4 李晓明;网络故障概率多项式系数及其特性[J];数学的实践与认识;1990年03期

5 黄振杰，李晓明;几种复合图生成树个数的一般求法[J];数学物理学报;1995年03期

【相似文献】

中国期刊全文数据库 前10条

1 李峰;徐宗本;赵海兴;;利用图的边分割集个数比较网络的可靠性[J];计算机工程与科学;2010年09期

2 陆桂枝;网络可靠性的分析与研究[J];交通与计算机;1994年06期

3 郭伟,邬燕萍;通信网可靠性的评估及其优化设计[J];系统工程理论与实践;1998年11期

4 高飞,王光兴;计算一类有向网络可靠性的线性时间算法[J];计算机学报;2001年07期

5 王芳,侯朝桢;一个估计随机流网络可靠性的新方法[J];小型微型计算机系统;2005年05期

6 葛建新;沈元隆;;网络可靠性仿真[J];通信技术;2005年S1期

7 Gabe Sierra;Lara Kauchak;Chia Peng Soon;;自组织无线网络的可靠性[J];软件;2006年Z2期

8 葛建新;沈元隆;;网络可靠性仿真[J];通信技术;2007年04期

9 王亚丽;袁培燕;张俊娜;;Ad Hoc网络连通度的研究综述[J];河南师范大学学报(自然科学版);2008年02期

10 李崇东;李德梅;;网络可靠性研究综述[J];科技信息;2009年19期

中国重要会议论文全文数据库 前10条

1 吕敏;徐俊明;范英梅;;无向de Bruijn图的超边连通度(英文)[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

2 邱春辉;;VRRP协议在计算机网络可靠性方面的应用[A];2009年全国机械可靠性技术学术交流会暨第四届可靠性工程分会成立大会论文集[C];2009年

3 刘华伟;全庆一;;能量有效的基于连通度的分布式簇划分算法[A];2011年全国通信安全学术会议论文集[C];2011年

4 王明哲;李金林;冉伦;;基于可靠性的网状销售服务平台的构建[A];第四届中国青年运筹与管理学者大会论文集[C];2001年

5 樊鹤红;张明德;孙小菡;;光网络模糊可靠性评估模型的研究[A];全国第十一次光纤通信暨第十二届集成光学学术会议（OFCIO’2003）论文集[C];2003年

6 杨露菁;郝威;段立;;军事通信网络的可靠性和抗毁性研究[A];舰船电子装备维修理论与应用——中国造船工程学会电子修理学组第四届年会暨信息装备保障研讨会论文集[C];2005年

7 曹阳;陈福深;黄小雷;;两种EPON系统故障定位的方法[A];2006中国西部青年通信学术会议论文集[C];2006年

8 姜洪波;;网络故障原因的初步探讨[A];冀晋琼粤川鲁六省金属学会第十五届矿山学术交流会论文集[C];2008年

9 徐丹丹;章勇;;一种基于节点度更新的簇划分算法[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集（下）[C];2008年

10 王险峰;张如彪;王富伟;李执力;;信息网络系统的可靠性研究[A];人-机-环境系统工程研究进展（第七卷）[C];2005年

中国重要报纸全文数据库 前10条

1 ;提高网络可靠性的基础[N];人民邮电;2000年

2 陕西 王德金 庞晓东;提高有线电视网络可靠性的关键应从“头”做起[N];电子报;2008年

3 ;保障奥运会网络可靠性[N];中国计算机报;2004年

4 赛迪顾问通信产业研究中心副总经理 杨凯;中电信网络演变浮现三大方向[N];通信产业报;2007年

5 烽火通信;烽火通信：第二代智能光网络[N];通信产业报;2007年

6 威宁自治县金钟镇文化服务中心 王元勋;提高农村广电网络可靠性的几个技术细节[N];贵州民族报;2008年

7 华为技术有限公司 祁峰;ASON担纲 部署长途传输网[N];通信产业报;2005年

8 扣子;实现“三网合一”[N];金融时报;2001年

9 董超标 王荧 郭江陵;建设农村道路也要讲投入产出[N];新华日报;2005年

10 ;朗讯：构建安全网络 创造电信新价值[N];中国电子报;2006年

中国博士学位论文全文数据库 前10条

1 陈星;几类图的连通性和控制集[D];新疆大学;2011年

2 阿依古丽·马木提;图中的圈和网络可靠性参数[D];新疆大学;2007年

3 陈磊;图中配对控制集问题的机械化算法研究[D];华东师范大学;2010年

4 田应智;图的超连通性和限制性连通度[D];新疆大学;2012年

5 李宪越;关于一些网络最优化问题的近似算法的研究[D];兰州大学;2009年

6 刘清海;几类组合优化问题的算法研究[D];新疆大学;2012年

7 洪艳梅;图连通度与非分离子图[D];上海大学;2012年

8 赵飚;匹配理论和网络可靠性的若干问题[D];新疆大学;2003年

9 张昭;网络可靠性研究：图的高阶连通性[D];新疆大学;2003年

10 孟华军;网络可靠性的最优化及其应用研究[D];华东理工大学;2010年

中国硕士学位论文全文数据库 前10条

1 段晋芳;图的等周边连通度的最优化[D];太原科技大学;2011年

2 肖海强;图的λ_（3，q）-连通性和传递图的局部最优性研究[D];新疆大学;2010年

3 刘滨;任意无向图的R点连通扩充[D];天津大学;2004年

4 王璐;一类无爪图的几个性质[D];江西师范大学;2007年

5 宁万涛;Johnson图的连通度、割集和哈密尔顿圈[D];兰州大学;2008年

6 王新翠;关于特殊图的pebbling数的研究[D];大连海事大学;2010年

7 秦敏艳;路和圈的定位控制集问题[D];华东师范大学;2010年

8 蒋学会;战术通信网可靠性与抗毁性综合评估方法及应用研究[D];国防科学技术大学;2011年

9 熊玮;点不可靠多项式及交错群图的限制性连通度[D];新疆大学;2010年

10 林辉球;k-正则双轨道图的条件连通度[D];新疆大学;2010年

，

本文编号：1882572