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

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

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

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