專利名稱：一種根據(jù)hash按比例精確的分流方法
技術(shù)領(lǐng)域：
本發(fā)明屬于網(wǎng)絡(luò)數(shù)據(jù)處理領(lǐng)域，具體涉及一種根據(jù)hash按比例精確的分流方法。
背景技術(shù)：
由于網(wǎng)絡(luò)的高速發(fā)展，數(shù)據(jù)流量的猛增，一般這些網(wǎng)絡(luò)數(shù)據(jù)通過某些設(shè)備首先匯聚然后分散到后端的服務(wù)器，或由服務(wù)器的定制網(wǎng)卡分散到多個CPU隊列。對于處理網(wǎng)絡(luò)數(shù)據(jù)的多路多核的服務(wù)器的處理能力，或是服務(wù)器的多個CPU分工和承擔(dān)的事務(wù)不同，在數(shù)據(jù)分發(fā)過程中一般可以配置一定的比例滿足要求，有效的控制數(shù)據(jù)的流量，充分利用系統(tǒng)資源。為了保證同源同宿一般采用hash算法進(jìn)行分流，hash算法一般基于32位或64 位，分流時把其返回值映射到一張表格，硬件通過查看這張表格，確定數(shù)據(jù)包發(fā)往哪個服務(wù)器(或服務(wù)器的CPU)。由于系統(tǒng)資源有限，這張表格的程度也是有限的，在hash返回值表示的數(shù)值范圍大于表格項數(shù)O WN次方)時，映射便是多對一的關(guān)系，在這種情況下，為了解決這個問題，一般對hash返回值做處理或截取其中的幾位。然而，當(dāng)配置的比例不能整除表格項數(shù)時，余數(shù)的處理直接影響配置比例的精確度，尤其比例(巧r2 r3 ... rn, r2 = 0)中含零比例值的極易改變比例的性質(zhì)。專利號CN200910176725. 5 ( 一種報文分流處理方法及裝置)公開了一種報文分流處理方法，應(yīng)用于包括多核網(wǎng)絡(luò)設(shè)備的報文分流處理系統(tǒng)中，所述方法包括以下步驟所述多核網(wǎng)絡(luò)設(shè)備提取報文的五元組信息；所述多核網(wǎng)絡(luò)設(shè)備根據(jù)所述報文的分片信息，判斷所述報文是否為分片報文，如果所述報文為分片報文，則根據(jù)所述報文的源IP地址、目的 IP地址和協(xié)議內(nèi)容進(jìn)行哈希Hash運(yùn)算，獲取所述報文對應(yīng)的虛擬中央處理單元VCPUJn 果所述報文不是分片報文，則根據(jù)所述報文的源端口、目的端口、源IP地址、目的IP地址和協(xié)議內(nèi)容進(jìn)行Hash運(yùn)算，獲取所述報文對應(yīng)的VCPU ；所述多核網(wǎng)絡(luò)設(shè)備通過所述獲取的 VCPU處理所述報文。本發(fā)明提高了多核網(wǎng)絡(luò)設(shè)備處理報文的速度和效率。本發(fā)明同樣公開了一種應(yīng)用上述方法的裝置。專利CN201110084356. 4 (不均勻處理能力下的線速分流裝置及方法)公開一種利用單處理機(jī)綁定多MAC來實現(xiàn)待處理流量線速分流的裝置和方法，使得處理機(jī)能力不均勻的情況下流量能夠按照處理機(jī)實際處理能力分配。本裝置通過將流量按照處理能力進(jìn)行更細(xì)粒度的分解，使得每個處理機(jī)上能夠容納的流量粒度數(shù)最大且不會導(dǎo)致目標(biāo)處理機(jī)過載，然后每個流量粒度分配到一個MAC地址；每臺目標(biāo)處理機(jī)按照分配的粒度數(shù)綁定相應(yīng)的MAC地址數(shù)量，從而實現(xiàn)非均勻處理能力下的流量的線速分流。如果系統(tǒng)中處理機(jī)的處理能力差異巨大，可以利用本方法來提升高處理能力處理機(jī)的負(fù)載率，而不用遷就低處理能力的處理機(jī)，因此顯著提高了投資回報，增強(qiáng)了系統(tǒng)的靈活性和適應(yīng)能力。但這些方法處理有三種把余數(shù)歸于最大比例，第一個或最后一個比例。這些技術(shù)的缺點(diǎn)是在采用hash分流時，配置比例不能整除映射表項數(shù)時，不能精確的配置分流，不管余數(shù)項歸于最大比例，第一個或最后一個比例，都可能改變比例的性質(zhì)和原有比例的關(guān)系。

發(fā)明內(nèi)容
本發(fā)明克服上述技術(shù)存在的不足，提供了一種精確分流的分流方法，確保在不改 變比例性質(zhì)的前提下，最小限度的改變比例值。解決了數(shù)據(jù)包特定元組根據(jù)hash按比例精 確分流本發(fā)明提供一種根據(jù)hash按比例精確的分流方法，其包括輸入 hash 分流比例 r1 r2, r3. · · rn+2, , rn。獲取所述hash所映射的數(shù)組長度len，計算
權(quán)利要求
1.一種根據(jù)hash按比例精確的分流方法，其包括(1)輸入hash 分流比例 rl, r2, r3. · · rn+2, rn-1, rn ；η(2)獲取hash所映射的數(shù)組長度len，計算
2.根據(jù)權(quán)利要求1所述的分流方法，其特征在于，步驟(3)中?？蓭?shù)。
3.根據(jù)權(quán)利要求1所述的分流方法，其特征在于，確定第一個端口映射范圍為
全文摘要
本發(fā)明提供一種根據(jù)hash按比例精確的分流方法，輸入hash分流比例r1，r2，r3...rn+2，rn-1，rn?，F(xiàn)有技術(shù)的缺點(diǎn)是在采用hash分流時，配置比例不能整除映射表項數(shù)時，不能精確的配置分流，不管余數(shù)項歸于最大比例，第一個或最后一個比例，都可能改變比例的性質(zhì)和原有比例的關(guān)系。
文檔編號H04L12/56GK102571560SQ201110415210
公開日2012年7月11日 申請日期2011年12月13日 優(yōu)先權(quán)日2011年12月13日
發(fā)明者劉朝輝, 劉燦, 姬乃軍, 紀(jì)奎, 邵宗有 申請人:曙光信息產(chǎn)業(yè)(北京)有限公司