【摘要】：國家電網(wǎng)信息通信網(wǎng)絡(luò)依靠兩套運(yùn)維系統(tǒng),分別實(shí)現(xiàn)對信息網(wǎng)絡(luò)與通信網(wǎng)絡(luò)的故障定位與分析,然而通信網(wǎng)絡(luò)故障往往會引發(fā)信息網(wǎng)絡(luò)故障,如何高效精確地進(jìn)行通信信息網(wǎng)絡(luò)故障聯(lián)合定位是亟需解決的問題。針對信息通信網(wǎng)絡(luò)的聯(lián)合故障定位問題,提出了基于二分圖模型的故障聯(lián)合定位算法。首先依據(jù)通信網(wǎng)網(wǎng)絡(luò)節(jié)點(diǎn)的關(guān)聯(lián)性對網(wǎng)絡(luò)分簇,并將每一簇作為一個子域。其次在每個子域內(nèi)建立基于二分圖的故障關(guān)聯(lián)影響模型,最終利用目標(biāo)排序法并行地對多個子域內(nèi)網(wǎng)絡(luò)故障進(jìn)行分析,從而實(shí)現(xiàn)通信信息網(wǎng)絡(luò)關(guān)聯(lián)故障高效精確的聯(lián)合定位。實(shí)驗(yàn)結(jié)果表明,該聯(lián)合故障定位分析方法的故障診斷率達(dá)85%~95%。
[Abstract]:The information communication network of State Grid relies on two sets of operation and maintenance system to realize the fault location and analysis of information network and communication network respectively. However, the failure of communication network often leads to information network fault. How to efficiently and accurately locate faults in communication information networks is an urgent problem to be solved. Aiming at the problem of joint fault location in information and communication networks, a fault joint location algorithm based on bipartite graph model is proposed. Firstly, the network is clustered according to the correlation of communication network nodes, and each cluster is regarded as a subdomain. Secondly, a fault association influence model based on bipartite graph is established in each sub-domain, and finally, multiple sub-domain network faults are analyzed in parallel by the objective ranking method, so that the communication information network association fault can be located efficiently and accurately. The experimental results show that the fault diagnosis rate of the combined fault location analysis method is 85% 95%.
【作者單位】： 華北電力大學(xué)經(jīng)濟(jì)與管理學(xué)院;國家電網(wǎng)新疆電力公司信息通信公司;國家電網(wǎng)電子商務(wù)有限公司;
【基金】：國家電網(wǎng)公司科技項(xiàng)目“信息通信網(wǎng)絡(luò)聯(lián)合故障定位與交叉影響分析關(guān)鍵技術(shù)研究”(No.526802150008)~~
【分類號】：TP393.06

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 樂全根;;用有向二分圖分析網(wǎng)絡(luò)函數(shù)及網(wǎng)絡(luò)靈敏度[J];武漢工學(xué)院學(xué)報;1990年01期

2 王邦元;;二分圖最優(yōu)匹配算法在任務(wù)驅(qū)動式教學(xué)效果分析中應(yīng)用[J];合肥學(xué)院學(xué)報(自然科學(xué)版);2012年01期

3 李楠楠;張寧;;圖書館借閱網(wǎng)的二分圖研究[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2009年02期

4 曾凡刊,宋玉階;求線圖樹集的GBT<p,q>原理和方法[J];華中理工大學(xué)學(xué)報;1989年01期

5 樂全根;;RLC-Nullor網(wǎng)絡(luò)的有向二分圖及其回歸差的拓?fù)涔絒J];武漢工學(xué)院學(xué)報;1991年02期

6 黃譚;蘇一丹;;基于混合用戶模型的二分圖推薦算法[J];計算機(jī)技術(shù)與發(fā)展;2014年06期

7 周炳海;周琪;鄭雯;;半導(dǎo)體制造AMHS中懸掛式小車多因素調(diào)度方法[J];北京理工大學(xué)學(xué)報;2014年06期

8 吳宏偉;張健沛;楊靜;;基于k-頻繁子圖聚類的二分圖匿名方法[J];計算機(jī)工程與應(yīng)用;2013年17期

9 陸生勛;關(guān)于無重復(fù)分解產(chǎn)生樹的定理[J];電子科學(xué)學(xué)刊;1983年04期

10 王義錦;趙耀;;用二分圖實(shí)現(xiàn)復(fù)雜參數(shù)類型匹配[J];軟件;2012年11期

相關(guān)會議論文 前2條

1 楊楠;丁暉;劉悅;;Web社區(qū)緊密核的抽取方法[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(B輯)[C];2010年

2 付春花;劉愛芬;陳卓輝;何大韌;;合作-競爭網(wǎng)絡(luò)的二分圖描述建議[A];中國數(shù)學(xué)力學(xué)物理學(xué)高新技術(shù)交叉研究學(xué)會第十二屆學(xué)術(shù)年會論文集[C];2008年

相關(guān)博士學(xué)位論文 前1條

1 高云澍;圖中存在獨(dú)立圈及指定條件因子的度條件[D];山東大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 朱文;基于時序二分圖的優(yōu)化派工方法研究及Web實(shí)現(xiàn)[D];南京理工大學(xué);2015年

2 張紹華;圖中具有特定條件的點(diǎn)不交的圈[D];山東大學(xué);2016年

3 王振濤;基于二分圖的RDF關(guān)鍵詞擴(kuò)展查詢算法研究與實(shí)現(xiàn)[D];鄭州大學(xué);2016年

4 魯富榮;二分圖的因子[D];山西大學(xué);2007年

5 劉瓊;包含大圈的2-因子在二分圖中的存在性[D];江西師范大學(xué);2007年

6 朱瑯;基于二分圖的查詢推薦算法[D];安徽大學(xué);2014年

7 鄭思遠(yuǎn);基于二分圖的混合推薦系統(tǒng)的研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2015年

8 李改枝;基本極大（m+1）K_2-free二分圖[D];河南大學(xué);2009年

9 蔡瑩瑩;基于二分圖的應(yīng)急預(yù)案體系有效性研究[D];大連理工大學(xué);2012年

10 李金娜;關(guān)于圖的[k，k+1]-因子的若干結(jié)果[D];東北大學(xué);2006年

，

本文編號：2121964