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

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

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

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