基于改進(jìn)的BFS算法的工業(yè)控制系統(tǒng)網(wǎng)絡(luò)安全風(fēng)險(xiǎn)的分析
【文章頁數(shù)】:5 頁
【部分圖文】:
圖1工業(yè)控制系統(tǒng)層次模型
基于圖1所示的工控系統(tǒng)層次模型可以建立相應(yīng)的工控系統(tǒng)安全框架[6],如圖2所示。在這個(gè)安全框架中,每一層都有相應(yīng)的保護(hù)對象,這些受保護(hù)的具體對象都可以看作是工業(yè)控制系統(tǒng)網(wǎng)絡(luò)中的“結(jié)點(diǎn)”,結(jié)點(diǎn)與結(jié)點(diǎn)之間存在大量的信息交互,任何一個(gè)節(jié)點(diǎn)受到攻擊,都會(huì)影響整個(gè)工控系統(tǒng)的運(yùn)行,因此整個(gè)工....
圖2工業(yè)控制系統(tǒng)安全框架
圖1工業(yè)控制系統(tǒng)層次模型2廣度優(yōu)先遍歷算法(Breadth-First-Search,簡稱BFS)
圖3無向圖(示例)
“圖”是計(jì)算機(jī)軟件領(lǐng)域中一種比較復(fù)雜的非線性數(shù)據(jù)結(jié)構(gòu),可以廣泛的應(yīng)用于多個(gè)技術(shù)領(lǐng)域。“圖”結(jié)構(gòu)中的基本組成元素是結(jié)點(diǎn)(數(shù)據(jù)元素),各個(gè)結(jié)點(diǎn)之間的關(guān)系用邊來表示,結(jié)點(diǎn)之間是多對多的關(guān)系,如圖3所示。BFS算法的基本思想是假設(shè)初始狀態(tài)圖中各個(gè)結(jié)點(diǎn)均未被訪問過。從“圖”中任意結(jié)點(diǎn)v出發(fā)....
圖4無向圖的BFS過程
BFS算法的基本思想是假設(shè)初始狀態(tài)圖中各個(gè)結(jié)點(diǎn)均未被訪問過。從“圖”中任意結(jié)點(diǎn)v出發(fā),首先訪問結(jié)點(diǎn)v,并將其標(biāo)注為已訪問;接著依次訪問v的所有未被訪問過的鄰接點(diǎn)v1,v2……vn,并都標(biāo)注為已被訪問;然后按照v1,v2……vn的次序依次訪問鄰接點(diǎn)的鄰接點(diǎn)(訪問順序應(yīng)按照同步優(yōu)先的....
本文編號(hào):3955249
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/3955249.html