本文選題：網絡可靠性 + 控制集　； 參考：《計算機學報》2013年06期

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

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

【參考文獻】

中國期刊全文數據庫 前5條

1 李峰;徐宗本;趙海興;;利用圖的邊分割集個數比較網絡的可靠性[J];計算機工程與科學;2010年09期

2 陳協(xié)彬;三族新的t-優(yōu)圖及關于t-優(yōu)圖的五個猜想的反例[J];計算機學報;1999年06期

3 林闖;汪洋;李泉林;;網絡安全的隨機模型方法與評價技術[J];計算機學報;2005年12期

4 林闖;李寅;萬劍雄;;計算機網絡服務質量優(yōu)化方法研究綜述[J];計算機學報;2011年01期

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

【共引文獻】

中國期刊全文數據庫 前10條

1 牛永彪;;計算機網絡服務質量優(yōu)化方法探析[J];信息安全與技術;2012年05期

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

3 范體貴;;可信網絡基本概念與基本屬性研究[J];赤峰學院學報(自然科學版);2007年05期

4 吳飛;;一種基于真實和匿名地址的網絡數據分類方法[J];長江大學學報(自然科學版)理工卷;2008年01期

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

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

7 鄭君杰;戴潔;汪晉;李軍;;可信網絡關鍵問題研究[J];電信科學;2010年02期

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

9 吳俊;段東立;趙娟;李俊;鄧宏鐘;譚躍進;;網絡系統(tǒng)可靠性研究現狀與展望[J];復雜系統(tǒng)與復雜性科學;2011年02期

10 張慧敏;古天龍;;網絡可生存性的建模與分析技術[J];桂林電子科技大學學報;2006年05期

中國博士學位論文全文數據庫 前10條

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

2 劉雪嬌;網絡脆弱性評估及入侵報警分析技術研究[D];華中師范大學;2011年

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

4 姜偉;基于攻防博弈模型的主動防御關鍵技術研究[D];哈爾濱工業(yè)大學;2010年

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

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

7 田大新;網絡安全中若干問題的研究[D];吉林大學;2007年

8 龐永剛;基于事件注入技術的網絡可信性評測研究[D];哈爾濱工程大學;2007年

9 穆海冰;移動Ad Hoc網絡組播安全研究[D];北京交通大學;2007年

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

中國碩士學位論文全文數據庫 前10條

1 李曉軍;圖的子樹數目與網絡可靠性[D];青海師范大學;2010年

2 高國峰;入侵容忍技術在入侵檢測框架中的應用研究[D];哈爾濱理工大學;2010年

3 馮月姣;基于頻率分析的網絡流量異常檢測方法研究[D];吉林大學;2011年

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

5 林娜;遠程智能保險柜系統(tǒng)的設計與實現[D];鄭州大學;2011年

6 朱偉春;認知網絡QoS評價方法研究[D];南京郵電大學;2011年

7 張莉;基于業(yè)務感知的可信網絡流量管理技術研究[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 郭偉,鄔燕萍;通信網可靠性的評估及其優(yōu)化設計[J];系統(tǒng)工程理論與實踐;1998年11期

4 高飛,王光興;計算一類有向網絡可靠性的線性時間算法[J];計算機學報;2001年07期

5 王芳,侯朝楨;一個估計隨機流網絡可靠性的新方法[J];小型微型計算機系統(tǒng);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協(xié)議在計算機網絡可靠性方面的應用[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系統(tǒng)故障定位的方法[A];2006中國西部青年通信學術會議論文集[C];2006年

8 姜洪波;;網絡故障原因的初步探討[A];冀晉瓊粵川魯六省金屬學會第十五屆礦山學術交流會論文集[C];2008年

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

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

中國重要報紙全文數據庫 前10條

1 ;提高網絡可靠性的基礎[N];人民郵電;2000年

2 陜西 王德金 龐曉東;提高有線電視網絡可靠性的關鍵應從“頭”做起[N];電子報;2008年

3 ;保障奧運會網絡可靠性[N];中國計算機報;2004年

4 賽迪顧問通信產業(yè)研究中心副總經理 楊凱;中電信網絡演變浮現三大方向[N];通信產業(yè)報;2007年

5 烽火通信;烽火通信：第二代智能光網絡[N];通信產業(yè)報;2007年

6 威寧自治縣金鐘鎮(zhèn)文化服務中心 王元勛;提高農村廣電網絡可靠性的幾個技術細節(jié)[N];貴州民族報;2008年

7 華為技術有限公司 祁峰;ASON擔綱 部署長途傳輸網[N];通信產業(yè)報;2005年

8 扣子;實現“三網合一”[N];金融時報;2001年

9 董超標 王熒 郭江陵;建設農村道路也要講投入產出[N];新華日報;2005年

10 ;朗訊：構建安全網絡 創(chuàng)造電信新價值[N];中國電子報;2006年

中國博士學位論文全文數據庫 前10條

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

2 阿依古麗·馬木提;圖中的圈和網絡可靠性參數[D];新疆大學;2007年

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

4 田應智;圖的超連通性和限制性連通度[D];新疆大學;2012年

5 李憲越;關于一些網絡最優(yōu)化問題的近似算法的研究[D];蘭州大學;2009年

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

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

8 趙飚;匹配理論和網絡可靠性的若干問題[D];新疆大學;2003年

9 張昭;網絡可靠性研究：圖的高階連通性[D];新疆大學;2003年

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

中國碩士學位論文全文數據庫 前10條

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

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

3 劉濱;任意無向圖的R點連通擴充[D];天津大學;2004年

4 王璐;一類無爪圖的幾個性質[D];江西師范大學;2007年

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

6 王新翠;關于特殊圖的pebbling數的研究[D];大連海事大學;2010年

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

8 蔣學會;戰(zhàn)術通信網可靠性與抗毀性綜合評估方法及應用研究[D];國防科學技術大學;2011年

9 熊瑋;點不可靠多項式及交錯群圖的限制性連通度[D];新疆大學;2010年

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

，

本文編號：1882572