本文關(guān)鍵詞：負(fù)載調(diào)度算法和數(shù)據(jù)校驗(yàn)法在CDN系統(tǒng)中的應(yīng)用研究

  更多相關(guān)文章： CDN 負(fù)載均衡 數(shù)據(jù)校驗(yàn) 調(diào)度節(jié)點(diǎn) 磁盤陣列

【摘要】：隨著Internet的高速發(fā)展，寬帶業(yè)務(wù)在人們的生活中越來越被重視，大量并發(fā)重復(fù)的業(yè)務(wù)對(duì)網(wǎng)絡(luò)造成了不必要的沖擊，由于單節(jié)點(diǎn)處理請(qǐng)求量會(huì)受到很大的限制，所以采用文件分發(fā)的多節(jié)點(diǎn)存儲(chǔ)才能促使系統(tǒng)的穩(wěn)定，提高系統(tǒng)的負(fù)載能力；同時(shí)由于中國(guó)存在南北互聯(lián)的問題，所以將用戶請(qǐng)求分發(fā)到同一網(wǎng)絡(luò)、就近的節(jié)點(diǎn)處理，可以極大地提高處理速度，降低了網(wǎng)絡(luò)擁塞的可能性。CDN（ContentDelivery Network）將內(nèi)容推到網(wǎng)絡(luò)的邊緣，為用戶提供就近服務(wù)，從而保證服務(wù)的質(zhì)量和整個(gè)網(wǎng)絡(luò)上的訪問秩序，解決了困擾內(nèi)容提供商的內(nèi)容“集中與分散”的兩難選擇。 在此背景下，CDN的作用將越來越重要，本文首先對(duì)現(xiàn)有的CDN系統(tǒng)以及其核心模塊以及設(shè)計(jì)方式進(jìn)行分析研究。首先，對(duì)集群技術(shù)的調(diào)度算法進(jìn)行了研究分析，特別提出了加權(quán)最少連接調(diào)度算法的劣勢(shì)，針對(duì)該劣勢(shì)對(duì)該算法進(jìn)行了改進(jìn)，引入了服務(wù)器過去一分鐘內(nèi)的平均負(fù)載因子，提出了加法公式和乘法公式，實(shí)現(xiàn)了很好的調(diào)度效果。 其次，由于經(jīng)常會(huì)出現(xiàn)我們要訪問的資源和服務(wù)器回復(fù)的資源不盡相同的情況，，也就是說資源在傳輸?shù)倪^程被第三方劫持，并在其中植入廣告或者病毒，甚至是篡改了整個(gè)資源內(nèi)容。為了確保資源的傳輸安全，本文引入了MD5數(shù)據(jù)校驗(yàn)法，接收到資源后會(huì)執(zhí)行MD5運(yùn)算，從而驗(yàn)證資源是否完整。 再次，在“邊緣節(jié)點(diǎn)”的設(shè)計(jì)上，本文采用了磁盤陣列創(chuàng)建RAID6的形式來保存本地資源，由于RAID6具有兩塊冗余盤，并且數(shù)據(jù)信息的校驗(yàn)碼是分布在每一塊成員盤上，大大提高了資源保存的安全性。 最后，通過實(shí)驗(yàn)，驗(yàn)證改進(jìn)的調(diào)度算法的調(diào)度效果，以及MD5數(shù)據(jù)校驗(yàn)法和磁盤陣列在本系統(tǒng)中的應(yīng)用效果，并與其他類似的經(jīng)典算法進(jìn)行比較，發(fā)現(xiàn)改進(jìn)的調(diào)度算法的優(yōu)勢(shì)和不足之處。
【關(guān)鍵詞】：CDN 負(fù)載均衡 數(shù)據(jù)校驗(yàn) 調(diào)度節(jié)點(diǎn) 磁盤陣列
【學(xué)位授予單位】：北京工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP311.52
【目錄】：

• 摘要4-5
• Abstract5-8
• 第1章 緒論8-12
• 1.1 課題背景及意義8-9
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀9-10
• 1.3 論文研究?jī)?nèi)容及目標(biāo)10-11
• 1.4 論文組織結(jié)構(gòu)11-12
• 第2章 CDN 系統(tǒng)中 Lvs 集群技術(shù)負(fù)載均衡調(diào)度算法分析12-22
• 2.1 輪叫調(diào)度算法分析12-13
• 2.2 加權(quán)輪叫調(diào)度算法分析13-16
• 2.3 最少連接調(diào)度算法分析16-18
• 2.4 加權(quán)最少連接調(diào)度算法分析18-20
• 2.5 現(xiàn)有負(fù)載均衡算法比較分析20
• 2.6 本章小結(jié)20-22
• 第3章 改進(jìn)加權(quán)最少連接調(diào)度算法22-32
• 3.1 基于負(fù)載因子對(duì)加權(quán)最少連接調(diào)度算法的改進(jìn)22-23
• 3.2 改進(jìn)算法的驗(yàn)證23-31
• 3.3 本章小結(jié)31-32
• 第4章 數(shù)據(jù)校驗(yàn)法和 CDN 系統(tǒng)相關(guān)技術(shù)32-54
• 4.1 CDN 系統(tǒng)的需求分析32-37
• 4.2 數(shù)據(jù)校驗(yàn)37-46
• 4.2.1 BCC 異或校驗(yàn)法37-38
• 4.2.2 CRC 循環(huán)冗余校驗(yàn)38
• 4.2.3 MD5 數(shù)據(jù)校驗(yàn)38-39
• 4.2.4 MD5 的應(yīng)用39-46
• 4.3 CDN 詳細(xì)設(shè)計(jì)46-53
• 4.3.1 系統(tǒng)設(shè)計(jì)46-47
• 4.3.2 “源站”的設(shè)計(jì)47-48
• 4.3.3 “調(diào)度節(jié)點(diǎn)”設(shè)計(jì)48-51
• 4.3.4 “邊緣節(jié)點(diǎn)”設(shè)計(jì)51-53
• 4.4 本章小結(jié)53-54
• 第5章 CDN 的實(shí)現(xiàn)及改進(jìn)算法效果分析54-76
• 5.1 實(shí)驗(yàn)軟件和多機(jī)環(huán)境的搭建54-62
• 5.1.1 開發(fā)運(yùn)行軟件54
• 5.1.2 多機(jī)環(huán)境的構(gòu)建54-62
• 5.2 服務(wù)器內(nèi)容的可靠性實(shí)現(xiàn)62-67
• 5.2.1 RAID 磁盤陣列的實(shí)現(xiàn)62-65
• 5.2.2 磁盤陣列測(cè)試65-67
• 5.3 服務(wù)器參數(shù)相同的實(shí)驗(yàn)效果67-70
• 5.4 服務(wù)器參數(shù)不同的實(shí)驗(yàn)效果70-72
• 5.5 改進(jìn) CDN 系統(tǒng)的應(yīng)用效果分析72-74
• 5.5.1 與現(xiàn)有 CDN 系統(tǒng)比較72-73
• 5.5.2 本文 CDN 系統(tǒng)優(yōu)勢(shì)73-74
• 5.5.3 本文 CDN 系統(tǒng)的不足74
• 5.6 本章小結(jié)74-76
• 結(jié)論76-78
• 參考文獻(xiàn)78-82
• 攻讀碩士學(xué)位期間取得的研究成果82-84
• 致謝84

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前4條

1 本刊編輯x022;;服務(wù)器集群負(fù)載均衡區(qū)別以及選型[J];計(jì)算機(jī)與網(wǎng)絡(luò);2013年24期

2 張玉潔;何明;孟祥武;;基于用戶需求的內(nèi)容分發(fā)點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)研究[J];軟件學(xué)報(bào);2014年01期

3 高源;;RAID技術(shù)在Linux系統(tǒng)中的研究與實(shí)現(xiàn)[J];無線互聯(lián)科技;2014年01期

4 車欣悅;;關(guān)于內(nèi)容分發(fā)網(wǎng)絡(luò)(CDN)的一些思考[J];有線電視技術(shù);2012年08期

本文編號(hào)：1083005