本文選題：網(wǎng)絡(luò)可靠性 + 控制集　； 參考：《計(jì)算機(jī)學(xué)報(bào)》2013年06期

【摘要】：網(wǎng)絡(luò)的可靠性研究也稱網(wǎng)絡(luò)的容錯(cuò)性研究,一般分為容錯(cuò)性分析和容錯(cuò)性設(shè)計(jì)兩個(gè)方面,有時(shí)容錯(cuò)性設(shè)計(jì)也稱網(wǎng)絡(luò)的容錯(cuò)性綜合.容錯(cuò)性研究指的是假設(shè)網(wǎng)絡(luò)的站點(diǎn)和連線以獨(dú)立且相等概率失效情形下的可靠性分析.即計(jì)算一個(gè)已知網(wǎng)絡(luò)因站點(diǎn)或站點(diǎn)之間的連線出現(xiàn)故障而引起整個(gè)網(wǎng)絡(luò)失效的概率,或者在點(diǎn)邊出現(xiàn)故障概率已知的情況下設(shè)計(jì)一個(gè)網(wǎng)絡(luò)使其出現(xiàn)故障的概率最小.對(duì)于具有n個(gè)站點(diǎn)e條連線的所有不同拓?fù)浣Y(jié)構(gòu)的連通無向網(wǎng)絡(luò)拓?fù)渌M成的簇Ω(n,e)叫做網(wǎng)絡(luò)簇,也叫簇網(wǎng)絡(luò).一般認(rèn)為在每個(gè)網(wǎng)絡(luò)簇中肯定存在一個(gè)網(wǎng)絡(luò),它的容錯(cuò)性要比該網(wǎng)絡(luò)簇中其它網(wǎng)絡(luò)的容錯(cuò)性好.事實(shí)上有些網(wǎng)絡(luò)簇中不存在一致最優(yōu)可靠性網(wǎng)絡(luò),但可以在這樣的網(wǎng)絡(luò)簇中找?guī)讉�(gè)這樣的網(wǎng)絡(luò),使得該網(wǎng)絡(luò)簇中其它網(wǎng)絡(luò)的容錯(cuò)性要比這幾個(gè)網(wǎng)絡(luò)中的某一個(gè)小.由這幾個(gè)網(wǎng)絡(luò)的容錯(cuò)性來衡量整個(gè)網(wǎng)絡(luò)簇的容錯(cuò)性,而這幾個(gè)被選定的網(wǎng)絡(luò)所組成的集稱之為這個(gè)網(wǎng)絡(luò)簇的可靠性控制集.文中給出了當(dāng)n≥8且為奇整數(shù)時(shí),構(gòu)建一類新網(wǎng)絡(luò)簇Ω(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).

【作者單位】： 西安交通大學(xué)信息與系統(tǒng)科學(xué)研究所;西安交通大學(xué)智能網(wǎng)絡(luò)與網(wǎng)絡(luò)安全教育部重點(diǎn)實(shí)驗(yàn)室;青海師范大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國家“九七三”重點(diǎn)基礎(chǔ)研究發(fā)展規(guī)劃項(xiàng)目基金(2013CB329404) 國家自然科學(xué)基金重點(diǎn)項(xiàng)目(61075054);國家自然科學(xué)基金項(xiàng)目(11131006,10641003,60575045,60863006)資助~~
【分類號(hào)】：TP393.02

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前5條

1 李峰;徐宗本;趙海興;;利用圖的邊分割集個(gè)數(shù)比較網(wǎng)絡(luò)的可靠性[J];計(jì)算機(jī)工程與科學(xué);2010年09期

2 陳協(xié)彬;三族新的t-優(yōu)圖及關(guān)于t-優(yōu)圖的五個(gè)猜想的反例[J];計(jì)算機(jī)學(xué)報(bào);1999年06期

3 林闖;汪洋;李泉林;;網(wǎng)絡(luò)安全的隨機(jī)模型方法與評(píng)價(jià)技術(shù)[J];計(jì)算機(jī)學(xué)報(bào);2005年12期

4 林闖;李寅;萬劍雄;;計(jì)算機(jī)網(wǎng)絡(luò)服務(wù)質(zhì)量優(yōu)化方法研究綜述[J];計(jì)算機(jī)學(xué)報(bào);2011年01期

5 李峰;徐宗本;趙海興;王衛(wèi);;字典乘積網(wǎng)絡(luò)的支撐樹計(jì)數(shù)[J];中國科學(xué):信息科學(xué);2012年08期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 牛永彪;;計(jì)算機(jī)網(wǎng)絡(luò)服務(wù)質(zhì)量優(yōu)化方法探析[J];信息安全與技術(shù);2012年05期

2 梁穎;王慧強(qiáng);劉磊;;基于網(wǎng)絡(luò)服務(wù)狀態(tài)分析的安全態(tài)勢定量感知方法[J];北京交通大學(xué)學(xué)報(bào);2009年02期

3 范體貴;;可信網(wǎng)絡(luò)基本概念與基本屬性研究[J];赤峰學(xué)院學(xué)報(bào)(自然科學(xué)版);2007年05期

4 吳飛;;一種基于真實(shí)和匿名地址的網(wǎng)絡(luò)數(shù)據(jù)分類方法[J];長江大學(xué)學(xué)報(bào)(自然科學(xué)版)理工卷;2008年01期

5 高國峰;張鳳斌;;容侵系統(tǒng)中狀態(tài)轉(zhuǎn)移模型的研究[J];電腦知識(shí)與技術(shù);2009年24期

6 劉鎮(zhèn)瑜;高屹;;基于時(shí)間窗口的蠕蟲事件量化技術(shù)研究[J];電腦知識(shí)與技術(shù);2010年05期

7 鄭君杰;戴潔;汪晉;李軍;;可信網(wǎng)絡(luò)關(guān)鍵問題研究[J];電信科學(xué);2010年02期

8 吳軍;李桃紅;邵定宏;;P2DR2閉環(huán)動(dòng)態(tài)安全模型的企業(yè)網(wǎng)應(yīng)用研究[J];電子商務(wù);2009年06期

9 吳俊;段東立;趙娟;李俊;鄧宏鐘;譚躍進(jìn);;網(wǎng)絡(luò)系統(tǒng)可靠性研究現(xiàn)狀與展望[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2011年02期

10 張慧敏;古天龍;;網(wǎng)絡(luò)可生存性的建模與分析技術(shù)[J];桂林電子科技大學(xué)學(xué)報(bào);2006年05期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 占濟(jì)舟;失信因子對(duì)軟件可信性的影響及其控制[D];南京大學(xué);2011年

2 劉雪嬌;網(wǎng)絡(luò)脆弱性評(píng)估及入侵報(bào)警分析技術(shù)研究[D];華中師范大學(xué);2011年

3 趙金輝;基于可變模糊集理論的系統(tǒng)生存性關(guān)鍵技術(shù)研究[D];中國礦業(yè)大學(xué)（北京）;2011年

4 姜偉;基于攻防博弈模型的主動(dòng)防御關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2010年

5 徐光俠;分布式實(shí)時(shí)系統(tǒng)的軟件故障注入及可靠性評(píng)測方法研究[D];重慶大學(xué);2011年

6 陳波;基于對(duì)等協(xié)同的分布式入侵檢測系統(tǒng)模型研究[D];電子科技大學(xué);2006年

7 田大新;網(wǎng)絡(luò)安全中若干問題的研究[D];吉林大學(xué);2007年

8 龐永剛;基于事件注入技術(shù)的網(wǎng)絡(luò)可信性評(píng)測研究[D];哈爾濱工程大學(xué);2007年

9 穆海冰;移動(dòng)Ad Hoc網(wǎng)絡(luò)組播安全研究[D];北京交通大學(xué);2007年

10 鄭瑞娟;生物啟發(fā)的多維網(wǎng)絡(luò)安全模型及方法研究[D];哈爾濱工程大學(xué);2008年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 李曉軍;圖的子樹數(shù)目與網(wǎng)絡(luò)可靠性[D];青海師范大學(xué);2010年

2 高國峰;入侵容忍技術(shù)在入侵檢測框架中的應(yīng)用研究[D];哈爾濱理工大學(xué);2010年

3 馮月姣;基于頻率分析的網(wǎng)絡(luò)流量異常檢測方法研究[D];吉林大學(xué);2011年

4 付娟;電網(wǎng)SCADA系統(tǒng)的脆弱性分析與可生存性評(píng)估研究[D];北京郵電大學(xué);2011年

5 林娜;遠(yuǎn)程智能保險(xiǎn)柜系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];鄭州大學(xué);2011年

6 朱偉春;認(rèn)知網(wǎng)絡(luò)QoS評(píng)價(jià)方法研究[D];南京郵電大學(xué);2011年

7 張莉;基于業(yè)務(wù)感知的可信網(wǎng)絡(luò)流量管理技術(shù)研究[D];南京郵電大學(xué);2011年

8 蔡建強(qiáng);基于博弈模型的網(wǎng)絡(luò)脆弱性評(píng)估的研究[D];華北電力大學(xué);2011年

9 蔣蔚;情境感知信任型服務(wù)軟件的設(shè)計(jì)與實(shí)現(xiàn)[D];湖南大學(xué);2009年

10 徐立;基于攻擊圖模型的網(wǎng)絡(luò)安全分析方法研究[D];上海交通大學(xué);2011年

【二級(jí)參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前5條

1 李曉明;網(wǎng)絡(luò)可靠性綜合的現(xiàn)狀及其展望[J];計(jì)算機(jī)學(xué)報(bào);1990年09期

2 林闖,彭雪海;可信網(wǎng)絡(luò)研究[J];計(jì)算機(jī)學(xué)報(bào);2005年05期

3 李峰;彭毅;趙海興;;一類多重字典乘積網(wǎng)絡(luò)的支撐樹計(jì)數(shù)[J];軟件;2011年07期

4 李曉明;網(wǎng)絡(luò)故障概率多項(xiàng)式系數(shù)及其特性[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);1990年03期

5 黃振杰，李曉明;幾種復(fù)合圖生成樹個(gè)數(shù)的一般求法[J];數(shù)學(xué)物理學(xué)報(bào);1995年03期

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 李峰;徐宗本;趙海興;;利用圖的邊分割集個(gè)數(shù)比較網(wǎng)絡(luò)的可靠性[J];計(jì)算機(jī)工程與科學(xué);2010年09期

2 陸桂枝;網(wǎng)絡(luò)可靠性的分析與研究[J];交通與計(jì)算機(jī);1994年06期

3 郭偉,鄔燕萍;通信網(wǎng)可靠性的評(píng)估及其優(yōu)化設(shè)計(jì)[J];系統(tǒng)工程理論與實(shí)踐;1998年11期

4 高飛,王光興;計(jì)算一類有向網(wǎng)絡(luò)可靠性的線性時(shí)間算法[J];計(jì)算機(jī)學(xué)報(bào);2001年07期

5 王芳,侯朝楨;一個(gè)估計(jì)隨機(jī)流網(wǎng)絡(luò)可靠性的新方法[J];小型微型計(jì)算機(jī)系統(tǒng);2005年05期

6 葛建新;沈元隆;;網(wǎng)絡(luò)可靠性仿真[J];通信技術(shù);2005年S1期

7 Gabe Sierra;Lara Kauchak;Chia Peng Soon;;自組織無線網(wǎng)絡(luò)的可靠性[J];軟件;2006年Z2期

8 葛建新;沈元隆;;網(wǎng)絡(luò)可靠性仿真[J];通信技術(shù);2007年04期

9 王亞麗;袁培燕;張俊娜;;Ad Hoc網(wǎng)絡(luò)連通度的研究綜述[J];河南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年02期

10 李崇東;李德梅;;網(wǎng)絡(luò)可靠性研究綜述[J];科技信息;2009年19期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前10條

1 呂敏;徐俊明;范英梅;;無向de Bruijn圖的超邊連通度(英文)[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2004年

2 邱春輝;;VRRP協(xié)議在計(jì)算機(jī)網(wǎng)絡(luò)可靠性方面的應(yīng)用[A];2009年全國機(jī)械可靠性技術(shù)學(xué)術(shù)交流會(huì)暨第四屆可靠性工程分會(huì)成立大會(huì)論文集[C];2009年

3 劉華偉;全慶一;;能量有效的基于連通度的分布式簇劃分算法[A];2011年全國通信安全學(xué)術(shù)會(huì)議論文集[C];2011年

4 王明哲;李金林;冉倫;;基于可靠性的網(wǎng)狀銷售服務(wù)平臺(tái)的構(gòu)建[A];第四屆中國青年運(yùn)籌與管理學(xué)者大會(huì)論文集[C];2001年

5 樊鶴紅;張明德;孫小菡;;光網(wǎng)絡(luò)模糊可靠性評(píng)估模型的研究[A];全國第十一次光纖通信暨第十二屆集成光學(xué)學(xué)術(shù)會(huì)議（OFCIO’2003）論文集[C];2003年

6 楊露菁;郝威;段立;;軍事通信網(wǎng)絡(luò)的可靠性和抗毀性研究[A];艦船電子裝備維修理論與應(yīng)用——中國造船工程學(xué)會(huì)電子修理學(xué)組第四屆年會(huì)暨信息裝備保障研討會(huì)論文集[C];2005年

7 曹陽;陳福深;黃小雷;;兩種EPON系統(tǒng)故障定位的方法[A];2006中國西部青年通信學(xué)術(shù)會(huì)議論文集[C];2006年

8 姜洪波;;網(wǎng)絡(luò)故障原因的初步探討[A];冀晉瓊粵川魯六省金屬學(xué)會(huì)第十五屆礦山學(xué)術(shù)交流會(huì)論文集[C];2008年

9 徐丹丹;章勇;;一種基于節(jié)點(diǎn)度更新的簇劃分算法[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國青年通信學(xué)術(shù)會(huì)議論文集（下）[C];2008年

10 王險(xiǎn)峰;張如彪;王富偉;李執(zhí)力;;信息網(wǎng)絡(luò)系統(tǒng)的可靠性研究[A];人-機(jī)-環(huán)境系統(tǒng)工程研究進(jìn)展（第七卷）[C];2005年

中國重要報(bào)紙全文數(shù)據(jù)庫 前10條

1 ;提高網(wǎng)絡(luò)可靠性的基礎(chǔ)[N];人民郵電;2000年

2 陜西 王德金 龐曉東;提高有線電視網(wǎng)絡(luò)可靠性的關(guān)鍵應(yīng)從“頭”做起[N];電子報(bào);2008年

3 ;保障奧運(yùn)會(huì)網(wǎng)絡(luò)可靠性[N];中國計(jì)算機(jī)報(bào);2004年

4 賽迪顧問通信產(chǎn)業(yè)研究中心副總經(jīng)理 楊凱;中電信網(wǎng)絡(luò)演變浮現(xiàn)三大方向[N];通信產(chǎn)業(yè)報(bào);2007年

5 烽火通信;烽火通信：第二代智能光網(wǎng)絡(luò)[N];通信產(chǎn)業(yè)報(bào);2007年

6 威寧自治縣金鐘鎮(zhèn)文化服務(wù)中心 王元?jiǎng)?提高農(nóng)村廣電網(wǎng)絡(luò)可靠性的幾個(gè)技術(shù)細(xì)節(jié)[N];貴州民族報(bào);2008年

7 華為技術(shù)有限公司 祁峰;ASON擔(dān)綱 部署長途傳輸網(wǎng)[N];通信產(chǎn)業(yè)報(bào);2005年

8 扣子;實(shí)現(xiàn)“三網(wǎng)合一”[N];金融時(shí)報(bào);2001年

9 董超標(biāo) 王熒 郭江陵;建設(shè)農(nóng)村道路也要講投入產(chǎn)出[N];新華日?qǐng)?bào);2005年

10 ;朗訊：構(gòu)建安全網(wǎng)絡(luò) 創(chuàng)造電信新價(jià)值[N];中國電子報(bào);2006年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 陳星;幾類圖的連通性和控制集[D];新疆大學(xué);2011年

2 阿依古麗·馬木提;圖中的圈和網(wǎng)絡(luò)可靠性參數(shù)[D];新疆大學(xué);2007年

3 陳磊;圖中配對(duì)控制集問題的機(jī)械化算法研究[D];華東師范大學(xué);2010年

4 田應(yīng)智;圖的超連通性和限制性連通度[D];新疆大學(xué);2012年

5 李憲越;關(guān)于一些網(wǎng)絡(luò)最優(yōu)化問題的近似算法的研究[D];蘭州大學(xué);2009年

6 劉清海;幾類組合優(yōu)化問題的算法研究[D];新疆大學(xué);2012年

7 洪艷梅;圖連通度與非分離子圖[D];上海大學(xué);2012年

8 趙飚;匹配理論和網(wǎng)絡(luò)可靠性的若干問題[D];新疆大學(xué);2003年

9 張昭;網(wǎng)絡(luò)可靠性研究：圖的高階連通性[D];新疆大學(xué);2003年

10 孟華軍;網(wǎng)絡(luò)可靠性的最優(yōu)化及其應(yīng)用研究[D];華東理工大學(xué);2010年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 段晉芳;圖的等周邊連通度的最優(yōu)化[D];太原科技大學(xué);2011年

2 肖海強(qiáng);圖的λ_（3，q）-連通性和傳遞圖的局部最優(yōu)性研究[D];新疆大學(xué);2010年

3 劉濱;任意無向圖的R點(diǎn)連通擴(kuò)充[D];天津大學(xué);2004年

4 王璐;一類無爪圖的幾個(gè)性質(zhì)[D];江西師范大學(xué);2007年

5 寧萬濤;Johnson圖的連通度、割集和哈密爾頓圈[D];蘭州大學(xué);2008年

6 王新翠;關(guān)于特殊圖的pebbling數(shù)的研究[D];大連海事大學(xué);2010年

7 秦敏艷;路和圈的定位控制集問題[D];華東師范大學(xué);2010年

8 蔣學(xué)會(huì);戰(zhàn)術(shù)通信網(wǎng)可靠性與抗毀性綜合評(píng)估方法及應(yīng)用研究[D];國防科學(xué)技術(shù)大學(xué);2011年

9 熊瑋;點(diǎn)不可靠多項(xiàng)式及交錯(cuò)群圖的限制性連通度[D];新疆大學(xué);2010年

10 林輝球;k-正則雙軌道圖的條件連通度[D];新疆大學(xué);2010年

，

本文編號(hào)：1882572