[發(fā)明專利]并行多線程報(bào)文處理的方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201310465494.6
• 申請(qǐng)日: 2013-09-30
• 公開（公告）號(hào): CN104518987A
• 公開（公告）日: 2015-04-15
• 發(fā)明（設(shè)計(jì)）人: 張歡;沈偉峰;李紀(jì)先
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L12/819
• 分類號(hào): H04L12/819;G06F9/38
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 劉芳

1.一種并行多線程處理方法，其特征在于，包括：

獲取每個(gè)線程分別需要從所述令牌桶請(qǐng)求提取的第一令牌量，所述線程為所述令牌桶在當(dāng)前時(shí)刻接收的線程；

確定所述令牌桶在所述當(dāng)前時(shí)刻的可使用令牌量；

將所述可使用令牌量分別與每個(gè)所述線程請(qǐng)求提取的所述第一令牌量進(jìn)行比較，確定所述可使用令牌量是否大于或等于所述第一令牌量；

若是，則從所述令牌桶中提取所述第一令牌量的令牌，并分配給所述線程。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定所述令牌桶在所述當(dāng)前時(shí)刻的可使用令牌量，包括：

將所述令牌桶的累計(jì)令牌量與所述當(dāng)前時(shí)刻的令牌消耗量進(jìn)行比較，獲得所述令牌桶在所述當(dāng)前時(shí)刻的所述可使用令牌量，所述令牌消耗量為所有所述線程從初始時(shí)刻至所述當(dāng)前時(shí)刻的第一時(shí)長(zhǎng)內(nèi)對(duì)所述令牌桶的令牌消耗量，所述累計(jì)令牌量為所述令牌桶在所述第一時(shí)長(zhǎng)內(nèi)接收的增加令牌量與所述令牌桶的初始值相加的結(jié)果。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述獲取每個(gè)線程分別需要從所述令牌桶中請(qǐng)求提取的第一令牌量之前，還包括：

對(duì)所述線程設(shè)置一個(gè)計(jì)數(shù)器，所述計(jì)數(shù)器用于記錄所述第一時(shí)長(zhǎng)內(nèi)所述線程消耗所述令牌桶中令牌的數(shù)量。

4.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，所述從所述令牌桶中取出所述第一令牌量的令牌之后，還包括：

將所述第一令牌量增加在所述計(jì)數(shù)器記錄的所述令牌消耗量中。

5.根據(jù)權(quán)利要求1-4任一項(xiàng)所述的方法，其特征在于，所述獲取每個(gè)線程分別需要從所述令牌桶中請(qǐng)求提取的第一令牌量之后，或所述獲取每個(gè)線程分別需要從所述令牌桶中請(qǐng)求提取的第一令牌量之前，還包括：

將準(zhǔn)備向所述令牌桶發(fā)放的增加令牌量與所述可使用令牌量進(jìn)行相加，獲得第一和數(shù)；

確定所述第一和數(shù)是否大于或等于所述令牌桶深度；

若大于，則將所述令牌桶深度與所述可使用令牌量的差值增加在所述令牌桶；

若小于，則將所述增加令牌量增加在所述令牌桶中。

6.一種并行多線程處理裝置，其特征在于，包括：

獲取模塊，用于獲取每個(gè)線程分別需要從所述令牌桶請(qǐng)求提取的第一令牌量，所述線程為所述令牌桶在當(dāng)前時(shí)刻接收的線程；

確定模塊，用于確定所述令牌桶在所述當(dāng)前時(shí)刻的可使用令牌量；

比較模塊，用于將所述可使用令牌量分別與每個(gè)所述線程請(qǐng)求提取的所述第一令牌量進(jìn)行比較，確定所述可使用令牌量是否大于或等于所述第一令牌量；

分配模塊，用于在所述比較模塊確定為是之后，從所述令牌桶中提取所述第一令牌量的令牌，并分配給所述線程。

7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述比較模塊，具體用于將所述令牌桶的累計(jì)令牌量與所述當(dāng)前時(shí)刻的令牌消耗量進(jìn)行比較，獲得所述令牌桶在所述當(dāng)前時(shí)刻的所述可使用令牌量，所述令牌消耗量為所有所述線程從初始時(shí)刻至所述當(dāng)前時(shí)刻的第一時(shí)長(zhǎng)內(nèi)對(duì)所述令牌桶的令牌消耗量，所述累計(jì)令牌量為所述令牌桶在所述第一時(shí)長(zhǎng)內(nèi)接收的增加令牌量與所述令牌桶的初始值相加的結(jié)果。

8.根據(jù)權(quán)利要求6或7所述的裝置，其特征在于，還包括：記錄模塊；

所述記錄模塊，用于記錄所述第一時(shí)長(zhǎng)內(nèi)所述線程消耗所述令牌桶中令牌的數(shù)量。

9.根據(jù)權(quán)利要求6-8任一項(xiàng)所述的裝置，其特征在于，所述記錄模塊；還用于將所述第一令牌量增加在所述計(jì)數(shù)器記錄的所述令牌消耗量中。

10.根據(jù)權(quán)利要求6-9任一項(xiàng)所述的裝置，其特征在于，所述確定模塊，還用于將準(zhǔn)備向所述令牌桶發(fā)放的增加令牌量與所述可使用令牌量進(jìn)行相加，獲得第一和數(shù)；確定所述第一和數(shù)是否大于或等于所述令牌桶深度；若大于，則將所述令牌桶深度與所述可使用令牌量的差值增加在所述令牌桶；若小于，則將所述增加令牌量增加在所述令牌桶中。