發(fā)布時間：2020-11-15 03:49

　　 本文研究了拓撲圖的可靠性及其在移動社會網絡中的應用.拓撲圖是由點和邊構成的幾何結構,任何網絡都可以抽象成一個拓撲圖.隨著網絡規(guī)模的擴大,節(jié)點故障是不可避免的.因此,拓撲圖可靠性分析就顯得特別重要.容錯能力是衡量拓撲圖可靠的一個重要因素.對故障節(jié)點進行快速診斷、定位、修復、移除可以提高系統的魯棒性和可靠性.移動社會網絡作為一個全新的并具有很大潛力的研究領域,近年來得到了許多研究人員的關注.本文運用拓撲圖可靠性的研究成果進一步研究了移動社會網絡的路由優(yōu)化和安全問題.首先,本文從容錯性能方面研究了拓撲圖的可靠性問題.故障容錯能力對拓撲圖的可靠性起著非常重要的作用.外連通度是衡量拓撲圖故障容錯能力的一個指標,外連通度保證了拓撲圖不連通后的每個分支中節(jié)點的數量是不平凡的.本文通過探索正則圖的分支容錯能力來建立正則圖的外連通度.除了通過外連通度對拓撲圖可靠性的確定型影響進行研究,本文還在概率模型下通過子圖可靠度分析了拓撲圖的全局可靠性問題.其次,本文從故障診斷性能角度來探索拓撲圖的可靠性.當節(jié)點發(fā)生故障時,我們需要檢測出故障節(jié)點并修復或者替換這些節(jié)點.關鍵問題就是怎樣通過一個無故障的節(jié)點來識別故障節(jié)點.一旦故障節(jié)點被識別出,就可以對它進行隔離,使得拓撲圖的可靠性得到保障.故障診斷通常又分為精確診斷和悲觀診斷兩類.條件診斷度是一種精確診斷策略,它保證了每個節(jié)點的鄰居節(jié)點不會同時出現故障,從而提高拓撲圖的診斷能力.本文分別研究了正則圖在PMC模型和比較模型下的條件診斷度.t/m-診斷度是一種悲觀診斷策略,t/m-診斷度的基本思想是通過一定數量的誤診節(jié)點來提高拓撲圖的自我診斷能力.本文研究了在PMC模型下正則圖的t/m-診斷算法和t/m-診斷度.最后,本文利用拓撲圖的可靠性能研究了移動社會網絡的路由優(yōu)化和安全問題.首先通過探索移動社會網絡中用戶的社會屬性來構造路由優(yōu)先關系圖并分析其正則性.其次,通過路由優(yōu)先關系圖的路徑選擇獲得了移動社會網絡的容錯數據分發(fā)路由.在尋找數據分發(fā)路由的過程中,利用路由優(yōu)先關系圖和PMC檢測模型提出了一類自適應的惡意用戶檢測算法.最后,結合路由優(yōu)先關系圖和信任管理機制計算了移動社會網絡中用戶可信度,從而提出了可靠路由方案.
【學位單位】：福建師范大學
【學位級別】：博士
【學位年份】：2016
【中圖分類】：O157.5
【部分圖文】：

基于可信度計算和路由優(yōu)先關系圖的一＂ｔ＊可靠的自適應通信算法（Ｔｒｕｓｔｗｏｒｔｈｉｎｅｓｓ－??Ｈｙｐｅｒｃｕｂｅ￣ｂａｓｅｄ?Ｒｅｌｉａｂｌｅ?Ｃｏｉｍｎｕｎｉｃａｔｉｃｍ，簡記為ＴＨＲＣ）．??（４）博±論文架構見圖１和章節(jié)結構見圖２．??１１??

基于可信度計算和路由優(yōu)先關系圖的一＂ｔ＊可靠的自適應通信算法（Ｔｒｕｓｔｗｏｒｔｈｉｎｅｓｓ－??Ｈｙｐｅｒｃｕｂｅ￣ｂａｓｅｄ?Ｒｅｌｉａｂｌｅ?Ｃｏｉｍｎｕｎｉｃａｔｉｃｍ，簡記為ＴＨＲＣ）．??（４）博±論文架構見圖１和章節(jié)結構見圖２．??１１??

對于某個Ａ：?ｅ?｛３，４，．．．，打｝，互角形的互個點分別為Ｊ，姊??〇??圖１．１：分裂星圖網絡的生成圖．??Ｆｉｇ．?１．１：?Ｔｈｅ?ｇｅｎｅｒａｔｏｒ?ｏｆ?ｓｐｌｉｔ－ｓｔａｒ?ｎｅｔｗｏｒｋｓ．??對于任意的Ａ?Ｇ?口，４，?．．．，ｎ｝，一個３－輪換有兩個鄰居．因此，巧是口ｎ?－?３）－正則??的且有ｒａ！個節(jié)點．本文中，我們使用〇１化２．．．〇？來表示一個排列，即Ｇｉ在位置？：上．有??時，我們使用輪換來替代它．例如，節(jié)點、３１２４＾?．．．巧也可被表示為（１３２），即，Ｇ；１）．??圖１．２給出了分裂星圖網絡巧的結構．?ａ??Ｉ?．?．ｔ?，?＊??？？＞ｃ：?？？??＇絶：：泌?Ｉ、??＾禱品麵１??圖１．么分裂星’ｉ網絡巧的結構．??Ｆｉｇ．?１．２：?Ｔｈｅ?ｓｔｒｕｃｔｕｒｅ?ｏｆ?ｔｈｅ?Ｓｐｌｉｔ－Ｓｔａｒ?Ｎｅｔｗｏｒｋ?Ｓｆ．??１５??
【引證文獻】

相關碩士學位論文 前3條

1 趙鵬鵬;巡檢機器人的視覺導航及語音信息服務[D];濟南大學;2018年

2 鄭佳蕾;基于聚類的區(qū)域間可達性模型研究[D];西安建筑科技大學;2018年

3 王吉祥;基于AGV系統的路徑規(guī)劃技術研究[D];合肥工業(yè)大學;2018年

本文編號：2884305