基于分區(qū)加權(quán)V圖的DNS服務(wù)器選址研究.pdf

1、隨著 Internet的迅速發(fā)展,網(wǎng)絡(luò)已成為人們生活中必不可少的一部分,然而網(wǎng)絡(luò)的服務(wù)性能和服務(wù)質(zhì)量成為人們關(guān)注的問題,擁有如此龐大的一個用戶群,作為Internet上的重要組成部分DNS服務(wù)器的性能和分布的好壞必然對網(wǎng)絡(luò)服務(wù)質(zhì)量起著關(guān)鍵性的作用。
　　本文針對以上問題研究 DNS服務(wù)器的選址算法,以期將 DNS服務(wù)器布設(shè)在一個比較合理的位置,達到為所有用戶提供最好的網(wǎng)絡(luò)服務(wù)的目的。本文通過利用數(shù)學(xué)理論中的分區(qū)加權(quán) V圖,結(jié)合 A

2、LA算法實現(xiàn)最近區(qū)域的劃分。在生成分區(qū)加權(quán) V圖時,為了得到相關(guān)的參數(shù)值以計算權(quán)重值,通過對 DNS請求量的統(tǒng)計和對DNS服務(wù)器性能測試來模擬。
　　對于 DNS請求量的統(tǒng)計,應(yīng)為正常情況下的需求量,因此,應(yīng)排除 DNS異?；虬l(fā)生 DNS攻擊時的大量無效 DNS請求,利用相似度檢測法和信息熵值檢測法對DNS服務(wù)器進行異常檢測。當(dāng)檢測出DNS攻擊時,對所有DNS請求包進行過濾,篩選出正常DNS請求包,過濾掉無效的 DNS請求包。對正

3、常的DNS請求包進行源IP地址分類。
　　在DNS服務(wù)器性能測試中,主要是測試DNS服務(wù)器在突發(fā)流量情況下的最大處理能力。本文分別在本地解析情況下和非本地解析情況下對DNS服務(wù)器的最大處理能力進行測試,選取這兩種情況下測試的結(jié)果值作為最終的DNS服務(wù)器的最大處理能力值。
　　在 DNS服務(wù)器選址算法的設(shè)計中,借助數(shù)學(xué)中的分區(qū)加權(quán) V圖理論以及結(jié)合ALA算法和最小覆蓋圓算法來實現(xiàn)。根據(jù)權(quán)重定義以及上兩步中得到的結(jié)果來計算權(quán)重值