基于二叉推薦樹的可信評估模型研究.pdf

1、在網(wǎng)絡安全領域，可信被定義為：一個實體（主體）期望另外一個實體（客體）按照主體的要求去執(zhí)行主體給定的任務的可能性大小。為了加強網(wǎng)絡的安全性，在結點之間進行信息交換與數(shù)據(jù)共享時，允許一個結點去評估其它結點的可信性是非常重要的。通過結點對其他結點可信性的分析，不斷調整結點對其他結點可信值的評估，并作為中間結點向源點給出自己的推薦可信值，進而提高整個網(wǎng)絡的安全性。本文所研究的是集半環(huán)技術、二叉樹推薦技術為一體的BRT模型的分析與設計，從可行性

2、、實現(xiàn)、結果分析三個方面進行了探討和研究，從而加固網(wǎng)絡的安全性。
　　本文采用半環(huán)和二叉推薦樹的混合體系結構。在此體系結構中，結合圖論相關知識，把網(wǎng)絡看成是一個有向圖，一個結點對其他結點的可信評估被建模成一個在該有向圖中尋找最短路徑的問題，圖中，結點表示實體或者用戶，便表示可信度，相鄰結點之間的可信度可以通過相互操作的成功率來表示，而非相鄰結點之間的評估需要中間結點的推薦。我們采用半環(huán)技術與德克斯特拉算法來實現(xiàn)最短路徑的查找問題，

3、中間結點的推薦采用二叉推薦樹來實現(xiàn)，同時，還介紹了該方案在路由協(xié)議中的應用。
　　經過仿真試驗，該模型可以很好的把惡意結點和可信結點進行分離，在實際的推薦過程中可以只用可信結點進行推薦，從而提高整個網(wǎng)絡的安全性。
　　本文的主要工作和研究內容如下：①網(wǎng)絡被建模成一個帶方向的圖，可信評估被看成在有向圖中尋找最短路徑的問題，通過半環(huán)理論和德克斯特拉算法求解可信路徑。②在中間結點的推薦問題上，考慮了逆向可信問題，并引入到可信評估之