[發(fā)明專利]一種根據(jù)hash按比例精確的分流方法

無效

• 申請?zhí)枺?/td>: 201110415210.3
• 申請日: 2011-12-13
• 公開（公告）號: CN102571560A
• 公開（公告）日: 2012-07-11
• 發(fā)明（設(shè)計(jì)）人: 劉燦;劉朝輝;紀(jì)奎;姬乃軍;邵宗有
• 申請（專利權(quán)）人: 曙光信息產(chǎn)業(yè)（北京）有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京安博達(dá)知識產(chǎn)權(quán)代理有限公司 11271
• 代理人: 徐國文

1.一種根據(jù)hash按比例精確的分流方法，其包括

(1)輸入hash分流比例r1，r2，r3...rn+2，rn-1，rn；

(2)獲取hash所映射的數(shù)組長度len，計(jì)算

(3)計(jì)算每個(gè)比例對應(yīng)的項(xiàng)數(shù)f_j＝r_j*len/r_sum(j＝1，2，3...n)。

(4)計(jì)算

(5)若remain不為0，則排序f_j(j＝1，2，3...n)，并把前remain個(gè)對應(yīng)的f加1.

2.根據(jù)權(quán)利要求1所述的分流方法，其特征在于，步驟(3)中f_j可帶小數(shù)。

3.根據(jù)權(quán)利要求1所述的分流方法，其特征在于，確定第一個(gè)端口映射范圍為0～f₁，第k(2，3，4....n)個(gè)端口的映射范圍為