[發(fā)明專利]基于令牌桶的報(bào)文處理方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201410344187.7
• 申請(qǐng)日: 2014-07-18
• 公開(kāi)（公告）號(hào): CN104079499A
• 公開(kāi)（公告）日: 2014-10-01
• 發(fā)明（設(shè)計(jì)）人: 姚尚平
• 申請(qǐng)（專利權(quán)）人: 福建星網(wǎng)銳捷網(wǎng)絡(luò)有限公司
• 主分類號(hào): H04L12/851
• 分類號(hào): H04L12/851
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 劉芳

1.一種基于令牌桶的報(bào)文處理方法，其特征在于，包括：

接收待轉(zhuǎn)發(fā)報(bào)文，根據(jù)所述待轉(zhuǎn)發(fā)報(bào)文所攜帶的互聯(lián)網(wǎng)協(xié)議IP地址確定所述待轉(zhuǎn)發(fā)報(bào)文對(duì)應(yīng)的目標(biāo)用戶設(shè)備UE；

獲取所述待轉(zhuǎn)發(fā)報(bào)文對(duì)應(yīng)的業(yè)務(wù)優(yōu)先級(jí)，在所述目標(biāo)UE擁有的令牌桶中確定與所述待轉(zhuǎn)發(fā)報(bào)文具備相同業(yè)務(wù)優(yōu)先級(jí)的目標(biāo)組令牌桶；

根據(jù)所述待轉(zhuǎn)發(fā)報(bào)文的字節(jié)數(shù)以及所述目標(biāo)組令牌桶中的令牌數(shù)，確定所述待轉(zhuǎn)發(fā)報(bào)文的轉(zhuǎn)發(fā)策略；

根據(jù)所述轉(zhuǎn)發(fā)策略將所述待轉(zhuǎn)發(fā)報(bào)文進(jìn)行轉(zhuǎn)發(fā)或丟棄。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取所述待轉(zhuǎn)發(fā)報(bào)文對(duì)應(yīng)的業(yè)務(wù)優(yōu)先級(jí)，在所述目標(biāo)UE擁有的令牌桶中確定與所述待轉(zhuǎn)發(fā)報(bào)文具備相同業(yè)務(wù)優(yōu)先級(jí)的目標(biāo)組令牌桶之前，還包括：

為網(wǎng)絡(luò)中的各UE創(chuàng)建預(yù)設(shè)數(shù)目組令牌桶，其中，所述每組令牌桶對(duì)應(yīng)一個(gè)預(yù)設(shè)業(yè)務(wù)優(yōu)先級(jí)，且每組令牌桶包括一個(gè)C令牌桶和一個(gè)P令牌桶；

其中，所述C令牌桶的令牌添加速率根據(jù)承諾信息速率CIR和所述網(wǎng)絡(luò)的當(dāng)前活躍用戶數(shù)確定，所述P令牌桶的令牌添加速率根據(jù)最高信息速率PIR和所述網(wǎng)絡(luò)的當(dāng)前活躍用戶數(shù)確定。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述接收待轉(zhuǎn)發(fā)報(bào)文，根據(jù)所述待轉(zhuǎn)發(fā)報(bào)文的IP地址確定所述待轉(zhuǎn)發(fā)報(bào)文對(duì)應(yīng)的目標(biāo)用戶設(shè)備UE之后，還包括：

獲取接收所述待轉(zhuǎn)發(fā)報(bào)文的時(shí)刻，作為所述待轉(zhuǎn)發(fā)報(bào)文的到達(dá)時(shí)刻；

確定所述目標(biāo)UE所擁有的令牌桶的上次更新時(shí)刻；

判斷所述到達(dá)時(shí)刻與所述上次更新時(shí)刻的時(shí)間差是否大于或等于預(yù)設(shè)更新間隔；

若所述時(shí)間差大于或等于所述預(yù)設(shè)更新間隔，則更新所述目標(biāo)UE所擁有的令牌桶。

4.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，所述更新所述目標(biāo)UE所擁有的令牌桶，包括：

采用所述目標(biāo)UE所擁有的最高業(yè)務(wù)優(yōu)先級(jí)的C令牌桶計(jì)算所述目標(biāo)UE所擁有的C令牌桶需要更新的令牌總數(shù)，以及采用所述目標(biāo)UE所擁有的最高業(yè)務(wù)優(yōu)先級(jí)的P令牌桶計(jì)算所擁有的P令牌桶需要更新的令牌總數(shù)；

按照所述目標(biāo)UE所擁有的C令牌桶需要更新的令牌總數(shù)依次從所述目標(biāo)UE的最高業(yè)務(wù)優(yōu)先級(jí)的C令牌桶開(kāi)始添加令牌；

按照所述目標(biāo)UE所擁有的P令牌桶需要更新的令牌總數(shù)依次從所述目標(biāo)UE的最高業(yè)務(wù)優(yōu)先級(jí)的P令牌桶開(kāi)始添加令牌。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述按照所述目標(biāo)UE所擁有的P令牌桶需要更新的令牌總數(shù)依次從所述目標(biāo)UE的最高業(yè)務(wù)優(yōu)先級(jí)的P令牌桶開(kāi)始添加令牌之后，還包括：

若將所述目標(biāo)UE的最低業(yè)務(wù)優(yōu)先級(jí)的P令牌桶添加滿之后，還存在剩余令牌，則將所述剩余令牌添加到令牌池中；

其中，所述令牌池為網(wǎng)絡(luò)中所有UE的公用令牌池。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，還包括：

創(chuàng)建所述預(yù)設(shè)數(shù)目個(gè)令牌池，其中，每個(gè)令牌池對(duì)應(yīng)一個(gè)預(yù)設(shè)業(yè)務(wù)優(yōu)先級(jí)，且所述令牌池的大小根據(jù)所述PIR確定；

所述將所述剩余令牌添加到令牌池中，包括：

將所述剩余令牌依次從最高業(yè)務(wù)優(yōu)先級(jí)的令牌池開(kāi)始添加。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述根據(jù)所述待轉(zhuǎn)發(fā)報(bào)文的字節(jié)數(shù)以及所述目標(biāo)組令牌桶中的令牌數(shù)，確定所述待轉(zhuǎn)發(fā)報(bào)文的轉(zhuǎn)發(fā)策略，包括：

若所述待轉(zhuǎn)發(fā)報(bào)文的字節(jié)數(shù)小于或等于所述目標(biāo)組令牌桶中的C令牌桶中的令牌數(shù)，則將所述待轉(zhuǎn)發(fā)報(bào)文標(biāo)記為轉(zhuǎn)發(fā)，并將所述目標(biāo)組令牌桶中的C令牌桶中的令牌數(shù)減去所述待轉(zhuǎn)發(fā)報(bào)文的字節(jié)數(shù)；

若所述待轉(zhuǎn)發(fā)報(bào)文的字節(jié)數(shù)大于所述目標(biāo)組令牌桶中的C令牌桶中的令牌數(shù)，則判斷所述待轉(zhuǎn)發(fā)報(bào)文的字節(jié)數(shù)是否大于所述目標(biāo)組令牌桶中的P令牌桶中的令牌數(shù)；

若所述待轉(zhuǎn)發(fā)報(bào)文的字節(jié)數(shù)小于或等于所述目標(biāo)組令牌桶中的P令牌桶中的令牌數(shù)，則將所述待轉(zhuǎn)發(fā)報(bào)文標(biāo)記為轉(zhuǎn)發(fā)，并將所述目標(biāo)組令牌桶中的P令牌桶中的令牌數(shù)減去所述待轉(zhuǎn)發(fā)報(bào)文的字節(jié)數(shù)；

若所述待轉(zhuǎn)發(fā)報(bào)文的字節(jié)數(shù)大于所述目標(biāo)組令牌桶中的P令牌桶中的令牌數(shù)，則判斷所述待轉(zhuǎn)發(fā)報(bào)文的字節(jié)數(shù)是否大于目標(biāo)令牌池中的令牌數(shù)，所述目標(biāo)令牌池對(duì)應(yīng)的業(yè)務(wù)優(yōu)先級(jí)與所述待轉(zhuǎn)發(fā)報(bào)文對(duì)應(yīng)的業(yè)務(wù)優(yōu)先級(jí)相同；

若所述待轉(zhuǎn)發(fā)報(bào)文的字節(jié)數(shù)小于或等于目標(biāo)令牌池中的令牌數(shù)，則將所述待轉(zhuǎn)發(fā)報(bào)文標(biāo)記為轉(zhuǎn)發(fā)，并將所述目標(biāo)令牌池中的令牌數(shù)減去所述待轉(zhuǎn)發(fā)報(bào)文的字節(jié)數(shù)，否則，將所述待轉(zhuǎn)發(fā)報(bào)文標(biāo)記為丟棄。