基于二叉推薦樹(shù)的可信評(píng)估模型研究.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)去評(píng)估其它結(jié)點(diǎn)的可信性是非常重要的。通過(guò)結(jié)點(diǎn)對(duì)其他結(jié)點(diǎn)可信性的分析，不斷調(diào)整結(jié)點(diǎn)對(duì)其他結(jié)點(diǎn)可信值的評(píng)估，并作為中間結(jié)點(diǎn)向源點(diǎn)給出自己的推薦可信值，進(jìn)而提高整個(gè)網(wǎng)絡(luò)的安全性。本文所研究的是集半環(huán)技術(shù)、二叉樹(shù)推薦技術(shù)為一體的BRT模型的分析與設(shè)計(jì)，從可行性

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

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