基于決策樹(shù)的路由器配置命令相關(guān)性研究.pdf

1、網(wǎng)絡(luò)的高速發(fā)展使得網(wǎng)絡(luò)設(shè)備的正常使用變得越來(lái)越重要,而診斷路由器配置在查找和定位錯(cuò)誤上一直是難點(diǎn),原因是配置命令的無(wú)關(guān)聯(lián)性使網(wǎng)絡(luò)管理員在配置時(shí)常常出錯(cuò)。即使在網(wǎng)絡(luò)運(yùn)行正常的情況下,網(wǎng)絡(luò)性能達(dá)不到理想的效果,并且會(huì)發(fā)生端對(duì)端的服務(wù)不能正常提供的現(xiàn)象,網(wǎng)絡(luò)管理員對(duì)這類(lèi)問(wèn)題不好定位和測(cè)試。研究配置命令的相關(guān)性,然后在邏輯上,服務(wù)需求的基礎(chǔ)上建立一套配置的規(guī)則庫(kù),形成一個(gè)中間件,對(duì)于實(shí)際應(yīng)用中是非常有意義的。
　　本文首先介紹了針對(duì)路由器

2、配置的診斷技術(shù),他們的重點(diǎn)集中在錯(cuò)誤的查找上,而忽略了在配置路由器時(shí)命令之間的相關(guān)性。本文利用決策樹(shù)理論來(lái)對(duì)路由器配置命令分類(lèi)并進(jìn)行相關(guān)性研究,在對(duì)配置命令預(yù)處理的基礎(chǔ)上,利用信息增益率來(lái)選取決策屬性,并生成決策樹(shù),實(shí)現(xiàn)對(duì)配置命令分類(lèi)。然后對(duì)已生成的決策樹(shù)進(jìn)行枝剪,并從中提取有價(jià)值的配置命令的分類(lèi)信息和規(guī)則,在提取規(guī)則時(shí)利用相關(guān)矩陣來(lái)考慮命令之間的關(guān)聯(lián),并以此依據(jù)進(jìn)行二次的規(guī)則化簡(jiǎn),形成配置命令知識(shí)庫(kù)。
　　在此基礎(chǔ)上提出了路由器