移動(dòng)業(yè)務(wù)內(nèi)容監(jiān)控中負(fù)載均衡算法研究.pdf

1、隨著3G通信網(wǎng)絡(luò)的成功商用,移動(dòng)業(yè)務(wù)發(fā)展迅速,已廣泛應(yīng)用于用戶日常生活的各個(gè)方面。與此同時(shí),各種犯罪活動(dòng)也選擇通過(guò)移動(dòng)網(wǎng)絡(luò)傳播非法信息,這嚴(yán)重危害了國(guó)家安全、社會(huì)穩(wěn)定以及用戶自身利益,移動(dòng)業(yè)務(wù)內(nèi)容監(jiān)控勢(shì)在必行。移動(dòng)業(yè)務(wù)內(nèi)容監(jiān)控需要在3G網(wǎng)絡(luò)選擇關(guān)鍵鏈路或節(jié)點(diǎn)設(shè)備,獲取目標(biāo)監(jiān)控業(yè)務(wù)數(shù)據(jù)流,實(shí)時(shí)對(duì)數(shù)據(jù)包進(jìn)行協(xié)議解析和數(shù)據(jù)還原等處理。龐大的網(wǎng)絡(luò)流量和實(shí)時(shí)處理需求,要求采用高效的并行處理方法。為了實(shí)現(xiàn)流量在并行處理節(jié)點(diǎn)之間的合理分配,提高吞吐率

2、和資源利用率,就必須使用負(fù)載均衡算法進(jìn)行負(fù)載調(diào)度和分配。然而現(xiàn)有的負(fù)載均衡算法并不滿足移動(dòng)業(yè)務(wù)內(nèi)容監(jiān)控應(yīng)用對(duì)保持會(huì)話完整性的需求。本文針對(duì)移動(dòng)業(yè)務(wù)內(nèi)容監(jiān)控的特殊應(yīng)用需求,提出并設(shè)計(jì)實(shí)現(xiàn)了基于會(huì)話的負(fù)載均衡算法。主要研究?jī)?nèi)容包括：
　　 ⑴闡述了負(fù)載均衡的概念、分類和算法等,重點(diǎn)研究了哈希調(diào)度和自適應(yīng)調(diào)度兩種流級(jí)負(fù)載均衡算法,分析了現(xiàn)有算法應(yīng)用于移動(dòng)業(yè)務(wù)內(nèi)容監(jiān)控時(shí)的缺陷和不足。
　　 ⑵研究了幾種典型的移動(dòng)業(yè)務(wù)流程,給出了

3、不同業(yè)務(wù)的會(huì)話定義,針對(duì)內(nèi)容監(jiān)控應(yīng)用,提出負(fù)載均衡算法需要保持會(huì)話的完整性,同時(shí)考慮不同業(yè)務(wù)的會(huì)話流量差異性。設(shè)計(jì)了不同業(yè)務(wù)的會(huì)話識(shí)別方法,實(shí)現(xiàn)了內(nèi)容監(jiān)控中負(fù)載均衡預(yù)處理。
　　 ⑶分析了現(xiàn)有負(fù)載均衡性能指標(biāo)的不足,提出了基于加權(quán)自協(xié)方差的負(fù)載均衡測(cè)度,作為新的負(fù)載均衡性能指標(biāo)。新指標(biāo)從處理節(jié)點(diǎn)負(fù)載量的二階統(tǒng)計(jì)特性角度,綜合評(píng)價(jià)了負(fù)載均衡系統(tǒng)運(yùn)行過(guò)程中處理節(jié)點(diǎn)負(fù)載的實(shí)時(shí)均衡性能。
　　 ⑷提出了一種基于會(huì)話的NSA(Ne

4、w Session Adaptive)負(fù)載均衡算法,根據(jù)不同業(yè)務(wù)的會(huì)話流量特性,設(shè)計(jì)了靜態(tài)哈希調(diào)度機(jī)制和自適應(yīng)調(diào)度機(jī)制,對(duì)業(yè)務(wù)分類進(jìn)行處理,同時(shí)提出了只對(duì)新到達(dá)會(huì)話進(jìn)行自適應(yīng)調(diào)度的均衡策略,以保持會(huì)話完整性。在自適應(yīng)調(diào)度機(jī)制中,采用預(yù)測(cè)方法對(duì)負(fù)載信息進(jìn)行處理,設(shè)計(jì)了新的觸發(fā)閾值,討論了并發(fā)會(huì)話現(xiàn)象并分析了其對(duì)系統(tǒng)均衡性能的負(fù)面影響,針對(duì)并發(fā)會(huì)話現(xiàn)象設(shè)計(jì)了相應(yīng)處理機(jī)制。同時(shí),NSA算法考慮了處理節(jié)點(diǎn)異構(gòu)的情況。
　　 ⑸搭建了基于