[發明專利]一種網絡鏈路可靠性動態評估模型構建方法

在審

• 申請號: 201410348540.9
• 申請日: 2014-07-22
• 公開（公告）號: CN105320787A
• 公開（公告）日: 2016-02-10
• 發明（設計）人: 張琳;汪文峰;陳永革;馬海英;張東洋;閻永玲;張慶波;王宏;唐曉兵
• 申請（專利權）人: 張琳
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明具體涉及一種網絡鏈路可靠性動態評估模型構建方法。

背景技術

隨著網絡復雜程度增加，網絡可靠性問題已經成為一個熱點問題，也是一個極其挑戰性的課題，網絡可靠性是指在規定的條件下和規定的時間內網絡完成規定任務的能力；連通可靠性是指網絡實現連通功能的概率，是最早用來度量網絡可靠性指標；經典算法有5種，如：狀態枚舉法、容斥原理法、不交積和法、因子分解法、圖形拓撲法。它們面臨計算復雜度隨網絡節點數增加而指數增長的“組合爆炸”問題，近10年來相關學者進行了改進，比如：遞歸截斷算法、蒙特卡洛仿真、基于馬爾科夫鏈的方法^]等等，這些方法往往給出了網絡連通可靠性的概率值或者概率范圍，但不能反映出網絡可靠性動態性；另外，在實際中，不僅需要網絡系統的可靠性，可能更需要關注通信網絡中某條鏈路的可靠性，鏈路更是系統中的基礎。

發明內容

本發明的目的是為了解決上述問題，在借鑒概率密度函數概念基礎上，構建一種網絡鏈路可靠性動態評估模型，使其計算更簡單，結果更直觀，較好地反映了可靠性的動態變化過程。

實現上述目的本發明的技術方案為，一種網絡鏈路可靠性動態評估模型構建方法，其特征在于，該方法包括如下步驟：

(1)構建鏈路網絡拓撲圖；

(2)分析鏈路頻域概率密度函數；

(3)構建鏈路可靠性動態評估模型；

進一步地，所述鏈路拓撲結構圖構建方法為：通過將鏈路抽象為由一組節點集V＝{v₁，v₂，…，v_n}與一組信息流集E＝{e₁，e₂，…，e_m}構成的G(V，E)；通過對節點和信息流進行頻域節點化表示，形成頻域網絡拓撲結構。

進一步地，所述鏈路頻域概率密度函數分析方法為：首先建立可靠性評估等級矩陣，所述的可靠性評估等級矩陣為某節點或信息流能穩定工作d₁，d₂，…，d_k天、月或小時的k個時間等級，用D＝[d₁，d₂，…，d_k]表示；D_i表示節點i的等級矩陣，D_ij表示節點i與節點j的信息流等級矩陣；其次，建立概率密度參數；所述的概率密度參數為表示某節點或信息流在該等級矩陣下的概率分布情況，用C＝[c₁，c₂，…，c_k]。