CAJ | 학술논문

网络的可靠性研究也称网络的容错性研究,一般分为容错性分析和容错性设计两个方面,有时容错性设计也称网络的容错性综合.容错性研究指的是假设网络的站点和连线以独立且相等概率失效情形下的可靠性分析.即计算一个已知网络因站点或站点之间的连线出现故障而引起整个网络失效的概率,或者在点边出现故障概率已知的情况下设计一个网络使其出现故障的概率最小.对于具有n个站点e条连线的所有不同拓扑结构的连通无向网络拓扑所组成的簇Ω(n,e)叫做网络簇,也叫簇网络.一般认为在每个网络簇中肯定存在一个网络,它的容错性要比该网络簇巾其它网络的容错性好.事实上有些网络簇巾不存在一致最优可靠性网络,但可以在这样的网络簇中找几个这样的网络,使得该网络簇中其它网络的容错性要比这几个网络中的某一个小.由这几个网络的容错性来衡量整个网络簇的容错性,而这几个被选定的网络所组成的集称之为这个网络簇的可靠性控制集.文中给出了当n≥8且为奇整数时,构建一类新网络簇Ω(n(n-1)/2-n+5/2的可靠性控制集.了当n≥8且为奇整数时,构建一类新网络簇Ω(n,(n-1)/2-n+5/2)的可靠性控制集.
망락적가고성연구야칭망락적용착성연구,일반분위용착성분석화용착성설계량개방면,유시용착성설계야칭망락적용착성종합.용착성연구지적시가설망락적참점화련선이독립차상등개솔실효정형하적가고성분석.즉계산일개이지망락인참점혹참점지간적련선출현고장이인기정개망락실효적개솔,혹자재점변출현고장개솔이지적정황하설계일개망락사기출현고장적개솔최소.대우구유n개참점e조련선적소유불동탁복결구적련통무향망락탁복소조성적족Ω(n,e)규주망락족,야규족망락.일반인위재매개망락족중긍정존재일개망락,타적용착성요비해망락족건기타망락적용착성호.사실상유사망락족건불존재일치최우가고성망락,단가이재저양적망락족중조궤개저양적망락,사득해망락족중기타망락적용착성요비저궤개망락중적모일개소.유저궤개망락적용착성래형량정개망락족적용착성,이저궤개피선정적망락소조성적집칭지위저개망락족적가고성공제집.문중급출료당n≥8차위기정수시,구건일류신망락족Ω(n(n-1)/2-n+5/2적가고성공제집.료당n≥8차위기정수시,구건일류신망락족Ω(n,(n-1)/2-n+5/2)적가고성공제집.