一種基于令牌桶的延遲請(qǐng)求處理方法及裝置制造方法
【專(zhuān)利摘要】本發(fā)明公開(kāi)了一種基于令牌桶的延遲請(qǐng)求處理方法及裝置，涉及通信【技術(shù)領(lǐng)域】，為在延遲請(qǐng)求處理時(shí)縮短掃描周期而發(fā)明。所述方法包括：接收令牌桶對(duì)應(yīng)隊(duì)列的延遲請(qǐng)求消息，該延遲請(qǐng)求消息中包括延遲請(qǐng)求時(shí)間；根據(jù)該延遲請(qǐng)求時(shí)間判斷該延遲請(qǐng)求消息是否需要優(yōu)先處理；在確定該延遲請(qǐng)求消息需要優(yōu)先處理時(shí)，按照優(yōu)先處理方式對(duì)該延遲請(qǐng)求消息進(jìn)行處理。本發(fā)明可用于延遲請(qǐng)求的處理技術(shù)中。
【專(zhuān)利說(shuō)明】一種基于令牌桶的延遲請(qǐng)求處理方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信【技術(shù)領(lǐng)域】，尤其涉及一種基于令牌桶的延遲請(qǐng)求處理方法及裝置。
【背景技術(shù)】
[0002]在利用令牌桶對(duì)數(shù)據(jù)網(wǎng)絡(luò)的流量進(jìn)行控制的過(guò)程中，當(dāng)令牌桶中的令牌消耗殆盡時(shí)，表明此數(shù)據(jù)網(wǎng)絡(luò)中已無(wú)流量能夠再分配給該令牌桶對(duì)應(yīng)的隊(duì)列，因此，該令牌桶對(duì)應(yīng)的隊(duì)列需暫時(shí)退出調(diào)度。此時(shí)，需要將該令牌桶關(guān)閉，該關(guān)閉的令牌桶對(duì)應(yīng)的隊(duì)列發(fā)出的調(diào)度請(qǐng)求需要作為延遲請(qǐng)求處理。待某個(gè)隊(duì)列的延遲請(qǐng)求時(shí)間到時(shí)，即已關(guān)閉的令牌桶累積到足夠的令牌時(shí)，該已關(guān)閉的令牌桶被重新打開(kāi)，此令牌桶對(duì)應(yīng)的隊(duì)列重新參與調(diào)度。
[0003]現(xiàn)有技術(shù)中，在處理各令牌桶對(duì)應(yīng)的隊(duì)列的延遲請(qǐng)求時(shí)，是將所有發(fā)出延遲請(qǐng)求的隊(duì)列的延遲請(qǐng)求信息都存放在一個(gè)存儲(chǔ)器中，然后從存儲(chǔ)器中掃描出延遲請(qǐng)求時(shí)間已到達(dá)的隊(duì)列，并處理該延遲請(qǐng)求時(shí)間已到達(dá)的隊(duì)列。
[0004]在實(shí)際應(yīng)用中，發(fā)出延遲請(qǐng)求的隊(duì)列往往數(shù)量巨大，因此，按照現(xiàn)有技術(shù)的處理方式在處理各隊(duì)列的延遲請(qǐng)求時(shí)掃描周期長(zhǎng)。

【發(fā)明內(nèi)容】

[0005]有鑒于此，本發(fā)明提供一種基于令牌桶的延遲請(qǐng)求處理方法及裝置，以縮短描周期。
[0006]為達(dá)到上述目的，本發(fā)明實(shí)施例采用如下技術(shù)方案:
[0007]第一方面，本發(fā)明提供了一種基于令牌桶的延遲請(qǐng)求處理方法，包括:接收令牌桶對(duì)應(yīng)隊(duì)列的延遲請(qǐng)求消息，所述延遲請(qǐng)求消息中包括延遲請(qǐng)求時(shí)間；
[0008]根據(jù)所述延遲請(qǐng)求時(shí)間判斷述延遲請(qǐng)求消息是否需要優(yōu)先處理；
[0009]在確定所述延遲請(qǐng)求消息需要優(yōu)先處理時(shí)，按照優(yōu)先處理方式對(duì)所述延遲請(qǐng)求消息進(jìn)行處理。
[0010]在第一方面的第一種實(shí)現(xiàn)方式中，所述按照優(yōu)先處理方式對(duì)所述延遲請(qǐng)求消息進(jìn)行處理包括:
[0011]保存所述延遲請(qǐng)求消息；
[0012]輪詢(xún)掃描延遲請(qǐng)求消息，在所述延遲請(qǐng)求時(shí)間到達(dá)時(shí)，將所述延遲請(qǐng)求消息發(fā)送給下行模塊進(jìn)行處理。
[0013]結(jié)合第一方面的第一種實(shí)現(xiàn)方式，在第一方面的第二種實(shí)現(xiàn)方式中，在所述保存所述延遲請(qǐng)求消息前，還包括:判斷發(fā)送所述延遲請(qǐng)求消息的隊(duì)列的標(biāo)識(shí)是否被存儲(chǔ)；
[0014]所述保存所述延遲請(qǐng)求消息具體包括:
[0015]在所述隊(duì)列的標(biāo)識(shí)已被存儲(chǔ)時(shí)，利用所述延遲請(qǐng)求時(shí)間更新存儲(chǔ)的與所述隊(duì)列的標(biāo)識(shí)對(duì)應(yīng)的延遲請(qǐng)求時(shí)間，將所述隊(duì)列的標(biāo)識(shí)標(biāo)記為待處理狀態(tài)；
[0016]在所述隊(duì)列的標(biāo)識(shí)未被存儲(chǔ)時(shí)，存儲(chǔ)所述隊(duì)列的標(biāo)識(shí)，并將所述隊(duì)列的標(biāo)識(shí)標(biāo)記為待處理狀態(tài)；
[0017]所述輪詢(xún)掃描所述延遲請(qǐng)求消息，在所述延遲請(qǐng)求時(shí)間到達(dá)時(shí)，將所述延遲請(qǐng)求消息發(fā)送給下行模塊進(jìn)行處理具體包括:
[0018]輪詢(xún)掃描延遲請(qǐng)求消息，獲取處于待處理狀態(tài)的隊(duì)列的延遲請(qǐng)求時(shí)間；
[0019]獲取在接收到所述延遲請(qǐng)求消息時(shí)所對(duì)應(yīng)的全局時(shí)間；
[0020]獲取當(dāng)前的全局時(shí)間；
[0021]在所述當(dāng)前的全局時(shí)間與在接收到所述延遲請(qǐng)求消息時(shí)所對(duì)應(yīng)的全局時(shí)間之差等于或大于所述延遲請(qǐng)求時(shí)間時(shí)，將所述延遲請(qǐng)求消息發(fā)送給下行模塊進(jìn)行處理，并將所述隊(duì)列的標(biāo)識(shí)標(biāo)記為已處理狀態(tài)；
[0022]在所述當(dāng)前的全局時(shí)間與在接收到所述延遲請(qǐng)求消息時(shí)所對(duì)應(yīng)的全局時(shí)間之差小于所述延遲請(qǐng)求時(shí)間時(shí)，保持所述隊(duì)列的標(biāo)識(shí)為待處理狀態(tài)。
[0023]結(jié)合第一方面的第二種實(shí)現(xiàn)方式，在第一方面的第三種實(shí)現(xiàn)方式中，所述存儲(chǔ)所述隊(duì)列的標(biāo)識(shí)具體包括:
[0024]將所述隊(duì)列的標(biāo)識(shí)存儲(chǔ)到高速緩存中。
[0025]結(jié)合第一方面的第三種實(shí)現(xiàn)方式，在第一方面的第四種實(shí)現(xiàn)方式中，在所述將所述隊(duì)列的標(biāo)識(shí)存儲(chǔ)到高速緩存中之前，所述方法還包括:
[0026]判斷所述高速緩存是否能夠存儲(chǔ)所述隊(duì)列的標(biāo)識(shí)；
[0027]所述將所述隊(duì)列的標(biāo)識(shí)存儲(chǔ)到高速緩存中具體包括:在確定所述高速緩存能夠存儲(chǔ)所述隊(duì)列的標(biāo)識(shí)時(shí)，將所述隊(duì)列的標(biāo)識(shí)存儲(chǔ)到所述高速緩存中。
[0028]結(jié)合第一方面以及第一方面的第一至第四種實(shí)現(xiàn)方式，在第一方面的第五種實(shí)現(xiàn)方式中，所述根據(jù)所述延遲請(qǐng)求時(shí)間確定所述延遲請(qǐng)求消息是否需要優(yōu)先處理包括:
[0029]將所述隊(duì)列的延遲請(qǐng)求時(shí)間與預(yù)設(shè)延遲時(shí)間進(jìn)行比較；
[0030]若所述隊(duì)列的延遲請(qǐng)求時(shí)間小于等于所述預(yù)設(shè)延遲時(shí)間，則確定所述延遲請(qǐng)求消息需要優(yōu)先處理，否則確定所述延遲請(qǐng)求消息不需要優(yōu)先處理。
[0031]第二方面，本發(fā)明提供了一種基于令牌桶的延遲請(qǐng)求處理裝置，包括:
[0032]接收單元，用于接收令牌桶對(duì)應(yīng)隊(duì)列中的延遲請(qǐng)求消息，所述延遲請(qǐng)求消息中包括延遲請(qǐng)求時(shí)間；
[0033]判斷單元，用于根據(jù)所述接收單元接收到的所述延遲請(qǐng)求時(shí)間判斷所述延遲請(qǐng)求消息是否需要優(yōu)先處理；
[0034]處理單元，用于在所述判斷單元確定所述延遲請(qǐng)求消息需要優(yōu)先處理時(shí)，按照優(yōu)先處理方式對(duì)所述延遲請(qǐng)求消息進(jìn)行處理。
[0035]在第二方面的第一種實(shí)現(xiàn)方式中，所述處理單元包括:
[0036]保存子單元，用于在所述判斷單元確定所述延遲請(qǐng)求消息需要優(yōu)先處理時(shí)，保存所述延遲請(qǐng)求消息；
[0037]掃描子單元，用于輪詢(xún)掃描所述保存子單元保存的延遲請(qǐng)求消息，在所述延遲請(qǐng)求時(shí)間到達(dá)時(shí)，將所述延遲請(qǐng)求消息發(fā)送給下行模塊進(jìn)行處理。
[0038]結(jié)合第二方面的第一種實(shí)現(xiàn)方式，在第二方面的第二種實(shí)現(xiàn)方式中，所述保存子單元具體用于:
[0039]在所述隊(duì)列的標(biāo)識(shí)已被存儲(chǔ)時(shí)，利用所述延遲請(qǐng)求時(shí)間更新存儲(chǔ)的與所述隊(duì)列的標(biāo)識(shí)對(duì)應(yīng)的延遲請(qǐng)求時(shí)間，將所述隊(duì)列的標(biāo)識(shí)標(biāo)記為待處理狀態(tài)；
[0040]在所述隊(duì)列的標(biāo)識(shí)未被存儲(chǔ)時(shí)，存儲(chǔ)所述隊(duì)列的標(biāo)識(shí)，并將所述隊(duì)列的標(biāo)識(shí)標(biāo)記為待處理狀態(tài)；
[0041]所述掃描子單元具體用于:
[0042]輪詢(xún)掃描延遲請(qǐng)求消息，獲取所述保存子單元保存的處于所述待處理狀態(tài)的隊(duì)列的延遲請(qǐng)求時(shí)間；
[0043]獲取所述接收單元在接收到所述延遲請(qǐng)求消息時(shí)對(duì)應(yīng)的全局時(shí)間；
[0044]獲取當(dāng)前的全局時(shí)間；
[0045]在所述當(dāng)前的全局時(shí)間與所述接收單元在接收到所述延遲請(qǐng)求消息時(shí)所對(duì)應(yīng)的全局時(shí)間之差等于或大于所述延遲請(qǐng)求時(shí)間時(shí)，將所述延遲請(qǐng)求消息發(fā)送給下行模塊進(jìn)行處理，并將所述隊(duì)列的標(biāo)識(shí)標(biāo)記為已處理狀態(tài)；
[0046]在所述當(dāng)前的全局時(shí)間與所述接收單元在接收到所述延遲請(qǐng)求消息時(shí)所對(duì)應(yīng)的全局時(shí)間之差小于所述延遲請(qǐng)求時(shí)間時(shí)，保持所述隊(duì)列的標(biāo)識(shí)為待處理狀態(tài)。
[0047]結(jié)合第二方面的第二種實(shí)現(xiàn)方式，在第二方面的第三種實(shí)現(xiàn)方式中，在存儲(chǔ)所述隊(duì)列的標(biāo)識(shí)時(shí)，所述保存子單元具體用于:
[0048]將所述隊(duì)列的標(biāo)識(shí)存儲(chǔ)到高速緩存中。
[0049]結(jié)合第二方面的第三種實(shí)現(xiàn)方式，在第二方面的第四種實(shí)現(xiàn)方式中，所述判斷單元用于:
[0050]判斷所述高速緩存是否能夠存儲(chǔ)所述隊(duì)列的標(biāo)識(shí)；
[0051]所述保存子單元具體用于:在所述判斷單元確定所述高速緩存能夠存儲(chǔ)所述隊(duì)列的標(biāo)識(shí)時(shí)，將所述隊(duì)列的標(biāo)識(shí)存儲(chǔ)到所述高速緩存中。
[0052]結(jié)合第二方面以及第二方面的第一至第四種實(shí)現(xiàn)方式，在第二方面的第五種實(shí)現(xiàn)方式中，所述判斷單元具體用于:
[0053]將所述延遲請(qǐng)求時(shí)間與預(yù)設(shè)延遲時(shí)間進(jìn)行比較，在所述延遲請(qǐng)求時(shí)間小于或等于所述預(yù)設(shè)延遲時(shí)間時(shí)，確定所述延遲請(qǐng)求消息需要優(yōu)先處理，否則確定所述延遲請(qǐng)求消息不需要優(yōu)先處理。
[0054]本發(fā)明實(shí)施例提供的基于令牌桶的延遲請(qǐng)求處理方法及裝置，當(dāng)對(duì)隊(duì)列的延遲請(qǐng)求消息進(jìn)行處理時(shí)，首先根據(jù)隊(duì)列的延遲請(qǐng)求時(shí)間確定該隊(duì)列的延遲請(qǐng)求消息是否需要優(yōu)先處理，當(dāng)需要優(yōu)先處理時(shí)，對(duì)該隊(duì)列的延遲請(qǐng)求消息進(jìn)行優(yōu)先處理。通過(guò)優(yōu)先處理部分隊(duì)列的延遲請(qǐng)求消息，從而加快了該部分隊(duì)列的延遲請(qǐng)求消息的處理速度，進(jìn)而提高了對(duì)所有參與延遲請(qǐng)求的隊(duì)列的延遲請(qǐng)求消息的處理速度。從而利用本發(fā)明實(shí)施例的延遲請(qǐng)求處理方法及裝置，克服了現(xiàn)有技術(shù)中將所有參與延遲請(qǐng)求的隊(duì)列一起處理時(shí)速度慢的缺陷，縮短了掃描周期。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0055]為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。[0056]圖1為本發(fā)明實(shí)施例一基于令牌桶的延遲請(qǐng)求處理方法的流程圖；
[0057]圖2為本發(fā)明實(shí)施例二基于令牌桶的延遲請(qǐng)求處理方法的電路結(jié)構(gòu)示意圖；
[0058]圖3為本發(fā)明實(shí)施例二中位圖標(biāo)志位的示意圖；
[0059]圖4為本發(fā)明實(shí)施例二基于令牌桶的延遲請(qǐng)求處理方法的流程圖；
[0060]圖5為本發(fā)明實(shí)施例二步驟24中具體步驟的流程圖；
[0061]圖6為本發(fā)明實(shí)施例二保存工作的流程圖；
[0062]圖7為本發(fā)明實(shí)施例二掃描工作的流程圖；
[0063]圖8為本發(fā)明實(shí)施例三延遲請(qǐng)求的處理裝置的結(jié)構(gòu)圖；
[0064]圖9為本發(fā)明實(shí)施例三中處理單元的示意圖；
[0065]圖10為本發(fā)明實(shí)施例四提供的延遲請(qǐng)求處理設(shè)備的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0066]下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0067]為了克服現(xiàn)有技術(shù)中對(duì)各令牌桶對(duì)應(yīng)的隊(duì)列的延遲請(qǐng)求處理周期長(zhǎng)的缺陷，本發(fā)明實(shí)施例一提供了一種基于令牌桶的延遲請(qǐng)求處理方法。如圖1所示，本發(fā)明實(shí)施例一的基于令牌桶的延遲請(qǐng)求處理方法包括:
[0068]步驟11、接收令牌桶對(duì)應(yīng)隊(duì)列的延遲請(qǐng)求消息，該延遲請(qǐng)求消息中包括延遲請(qǐng)求時(shí)間。
[0069]其中，在此的延遲請(qǐng)求時(shí)間為一個(gè)時(shí)間值，用來(lái)表示隊(duì)列允許對(duì)其延遲請(qǐng)求消息延遲處理的時(shí)間，如100毫秒。
[0070]步驟12、根據(jù)該延遲請(qǐng)求時(shí)間判斷該延遲請(qǐng)求消息是否需要優(yōu)先處理。
[0071]在具體應(yīng)用中，此步驟包括:將該延遲請(qǐng)求時(shí)間與預(yù)設(shè)延遲時(shí)間進(jìn)行比較；若隊(duì)列的延遲請(qǐng)求時(shí)間小于或等于預(yù)設(shè)延遲時(shí)間，則確定該延遲請(qǐng)求消息需要優(yōu)先處理，否則確定該延遲請(qǐng)求消息不需要優(yōu)先處理。
[0072]其中，預(yù)設(shè)延遲時(shí)間為一個(gè)時(shí)間值，它可以由用戶(hù)預(yù)先設(shè)置，也可由系統(tǒng)設(shè)置。例如，預(yù)設(shè)延遲請(qǐng)求時(shí)間可以設(shè)置為50毫秒。在實(shí)際應(yīng)用中該預(yù)設(shè)延遲時(shí)間的設(shè)置要視具體情況而定，本發(fā)明對(duì)其不做限定。
[0073]另外，隊(duì)列的延遲請(qǐng)求消息中還包括隊(duì)列的標(biāo)識(shí)。其中，隊(duì)列的標(biāo)識(shí)用來(lái)唯一識(shí)別該隊(duì)列，如某個(gè)隊(duì)列的標(biāo)識(shí)可以為“Entry_ID”。在此不對(duì)隊(duì)列的標(biāo)識(shí)的形式進(jìn)行限定，只要其能夠唯一標(biāo)識(shí)某個(gè)隊(duì)列即可。
[0074]例如，假設(shè)隊(duì)列“a”(指標(biāo)識(shí))的延遲請(qǐng)求時(shí)間為40毫秒，而預(yù)設(shè)延遲時(shí)間設(shè)置為50毫秒。將隊(duì)列“a”的延遲請(qǐng)求時(shí)間(40毫秒)與預(yù)設(shè)延遲時(shí)間(50毫秒)進(jìn)行比較，結(jié)果為隊(duì)列“a”的延遲請(qǐng)求時(shí)間小于該預(yù)設(shè)延遲時(shí)間，因此可確定隊(duì)列“a”的延遲請(qǐng)求消息需要優(yōu)先處理。
[0075]步驟13、在確定該延遲請(qǐng)求消息需要優(yōu)先處理時(shí)，按照優(yōu)先處理方式對(duì)該延遲請(qǐng)求消息進(jìn)行處理。[0076]其中，優(yōu)先處理方式為與現(xiàn)有技術(shù)不同的、更快的處理方式。例如，該優(yōu)先處理方式可以為:將需要優(yōu)先處理的延遲請(qǐng)求消息利用高速緩存技術(shù)進(jìn)行處理，從而提高對(duì)延遲請(qǐng)求消息的處理速度。
[0077]由上可以看出，利用本發(fā)明實(shí)施例的基于令牌桶的延遲請(qǐng)求處理方法通過(guò)優(yōu)先處理部分隊(duì)列的延遲請(qǐng)求消息，從而加快了該部分隊(duì)列的延遲請(qǐng)求消息的處理速度，進(jìn)而提高了對(duì)所有參與延遲請(qǐng)求的隊(duì)列的延遲請(qǐng)求消息的處理速度，從而克服了現(xiàn)有技術(shù)中將所有參與延遲請(qǐng)求的隊(duì)列一起處理時(shí)速度慢的缺陷，縮短了掃描周期。
[0078]以下對(duì)本發(fā)明實(shí)施例二的基于令牌桶的延遲請(qǐng)求處理方法進(jìn)行詳細(xì)描述。
[0079]如圖2所示的延遲請(qǐng)求的處理裝置可以劃分成兩部分，其中，第一單元H_PR0C用于利用本發(fā)明提供的方法對(duì)需要優(yōu)先處理的隊(duì)列的延遲請(qǐng)求消息(DR_Info)進(jìn)行優(yōu)先處理，第二單元ALL_PR0C用于利用現(xiàn)有技術(shù)的延遲請(qǐng)求處理方法對(duì)不需要優(yōu)先處理的延遲請(qǐng)求消息進(jìn)行處理，以及在某些情況下，例如在第一單元中的高速緩存(Cache)已滿(mǎn)的情況下，第二單元ALL_PR0C也用于處理需要優(yōu)先處理的延遲請(qǐng)求消息。
[0080]其中，如圖2所示，該裝置有三個(gè)外部接口，分別為接口 A、接口 B以及接口 C。其中，接口 A為接收上行模塊發(fā)送的隊(duì)列的延遲請(qǐng)求消息以及接收全局時(shí)間(TimeStamp)的接口 ；接口 B為用于輸出延遲請(qǐng)求時(shí)間到達(dá)的隊(duì)列的信息的接口 ；接口 C為在第一單元的高速緩存(Cache)已滿(mǎn)的情況下，向接口 A提供表示高速緩存(Cache)已滿(mǎn)的反壓信號(hào)(cache_full)的接口。
[0081]如圖2所示，第一單元H_PR0C包括:高速緩存(Cache)、位圖(LlBitmap)、存儲(chǔ)器(Memory)以及邏輯控制器；第二單元ALL_PR0C包括:位圖、存儲(chǔ)器(Memory)以及邏輯控制器。對(duì)于第一單元，采用“位圖+緩存”的處理機(jī)制對(duì)隊(duì)列的延遲請(qǐng)求進(jìn)行處理，其中，隊(duì)列的標(biāo)識(shí)存儲(chǔ)在高速緩存(Cache)中，隊(duì)列的延遲請(qǐng)求時(shí)間存儲(chǔ)在存儲(chǔ)器(Memory)中。對(duì)于第二單元，采用“位圖”的處理機(jī)制對(duì)隊(duì)列的延遲請(qǐng)求進(jìn)行處理，其中，隊(duì)列的標(biāo)識(shí)以及延遲請(qǐng)求時(shí)間都存儲(chǔ)在存儲(chǔ)器(Memory)中。其中，第二單元的處理機(jī)制與現(xiàn)有技術(shù)的相同，在此不再贅述。以下詳細(xì)描述一下第一單元的處理機(jī)制。
[0082]如圖3所示，位圖根據(jù)設(shè)置可包括多個(gè)標(biāo)志位，其中每個(gè)標(biāo)志位與隊(duì)列的標(biāo)識(shí)相對(duì)應(yīng)，用來(lái)表明隊(duì)列的延遲請(qǐng)求消息的處理狀態(tài)(包括待處理狀態(tài)和已處理狀態(tài))，即表明該隊(duì)列的標(biāo)識(shí)是否在高速緩存中處理。例如，可以預(yù)先設(shè)置某個(gè)隊(duì)列對(duì)應(yīng)的標(biāo)志位為I對(duì)應(yīng)該隊(duì)列的延遲請(qǐng)求消息處于待處理狀態(tài)，即與該標(biāo)志位對(duì)應(yīng)的隊(duì)列的標(biāo)識(shí)在高速緩存中處理；該隊(duì)列對(duì)應(yīng)的標(biāo)志位為O對(duì)應(yīng)該隊(duì)列的延遲請(qǐng)求消息處于已處理狀態(tài)，即與該標(biāo)志位對(duì)應(yīng)的隊(duì)列的標(biāo)識(shí)未在高速緩存中處理。當(dāng)然，還可用其他形式的標(biāo)識(shí)對(duì)位圖標(biāo)志位進(jìn)行區(qū)分，只要能夠表明隊(duì)列的延遲請(qǐng)求消息的處理狀態(tài)即可。
[0083]為了便于說(shuō)明，下面的描述中就以標(biāo)志位為I對(duì)應(yīng)隊(duì)列的延遲請(qǐng)求消息處于待處理狀態(tài)，標(biāo)志位為O對(duì)應(yīng)隊(duì)列的延遲請(qǐng)求消息處于已處理狀態(tài)為例進(jìn)行說(shuō)明。
[0084]其中，在此的位圖標(biāo)志位的位寬與所述高速緩存(Cache)的深度相同。所述高速緩存(Cache)的深度可利用如下公式計(jì)算:
[0085]Cache深度=線(xiàn)速帶寬/最小速率。
[0086]其中線(xiàn)速帶寬指的是網(wǎng)絡(luò)流量大小，如100G，最小速率指的是令牌桶的限速值，如32Kbps ο[0087]例如，如表1所示，以線(xiàn)速帶寬為100G的流量管理芯片中的應(yīng)用為例，令牌桶限速值范圍在 32Kbps-100Gbps。
[0088]表1
[0089]
【權(quán)利要求】
1.一種基于令牌桶的延遲請(qǐng)求處理方法，其特征在于，包括: 接收令牌桶對(duì)應(yīng)隊(duì)列的延遲請(qǐng)求消息，所述延遲請(qǐng)求消息中包括延遲請(qǐng)求時(shí)間； 根據(jù)所述延遲請(qǐng)求時(shí)間判斷所述延遲請(qǐng)求消息是否需要優(yōu)先處理； 在確定所述延遲請(qǐng)求消息需要優(yōu)先處理時(shí)，按照優(yōu)先處理方式對(duì)所述延遲請(qǐng)求消息進(jìn)行處理。
2.根據(jù)權(quán)利要求1所述的基于令牌桶的延遲請(qǐng)求處理方法，其特征在于，所述按照優(yōu)先處理方式對(duì)所述延遲請(qǐng)求消息進(jìn)行處理包括: 保存所述延遲請(qǐng)求消息； 輪詢(xún)掃描延遲請(qǐng)求消息，在所述延遲請(qǐng)求時(shí)間到達(dá)時(shí)，將所述延遲請(qǐng)求消息發(fā)送給下行模塊進(jìn)行處理。
3.根據(jù)權(quán)利要求2所述的基于令牌桶的延遲請(qǐng)求處理方法，其特征在于，在所述保存所述延遲請(qǐng)求消息前，還包括:判斷發(fā)送所述延遲請(qǐng)求消息的隊(duì)列的標(biāo)識(shí)是否被存儲(chǔ)； 所述保存所述延遲請(qǐng)求消息具體包括: 在所述隊(duì)列的標(biāo)識(shí)已被存儲(chǔ)時(shí)，利用所述延遲請(qǐng)求時(shí)間更新存儲(chǔ)的與所述隊(duì)列的標(biāo)識(shí)對(duì)應(yīng)的延遲請(qǐng)求時(shí)間，將所述隊(duì)列的標(biāo)識(shí)標(biāo)記為待處理狀態(tài)； 在所述隊(duì)列的標(biāo)識(shí)未被存儲(chǔ)時(shí)，存儲(chǔ)所述隊(duì)列的標(biāo)識(shí)，并將所述隊(duì)列的標(biāo)識(shí)標(biāo)記為待處理狀態(tài)； 所述輪詢(xún)掃描延遲請(qǐng)求消息，在所述延遲請(qǐng)求時(shí)間到達(dá)時(shí)，將所述延遲請(qǐng)求消息發(fā)送給下行模塊進(jìn)行處理具體包括: 輪詢(xún)掃描延遲請(qǐng)求消息，獲取處于待處理狀態(tài)的隊(duì)列的延遲請(qǐng)求時(shí)間； 獲取在接收到所述延遲請(qǐng)求消息時(shí)所對(duì)應(yīng)的全局時(shí)間； 獲取當(dāng)前的全局時(shí)間； 在所述當(dāng)前的全局時(shí)間與在接收到所述延遲請(qǐng)求消息時(shí)所對(duì)應(yīng)的全局時(shí)間之差等于或大于所述延遲請(qǐng)求時(shí)間時(shí)，將所述延遲請(qǐng)求消息發(fā)送給下行模塊進(jìn)行處理，并將所述隊(duì)列的標(biāo)識(shí)標(biāo)記為已處理狀態(tài)； 在所述當(dāng)前的全局時(shí)間與在接收到所述延遲請(qǐng)求消息時(shí)所對(duì)應(yīng)的全局時(shí)間之差小于所述延遲請(qǐng)求時(shí)間時(shí),保持所述隊(duì)列的標(biāo)識(shí)為待處理狀態(tài)。
4.根據(jù)權(quán)利要求3所述的基于令牌桶的延遲請(qǐng)求處理方法，所述存儲(chǔ)所述隊(duì)列的標(biāo)識(shí)具體包括: 將所述隊(duì)列的標(biāo)識(shí)存儲(chǔ)到高速緩存中。
5.根據(jù)權(quán)利要求4所述的基于令牌桶的延遲請(qǐng)求處理方法，其特征在于，在所述將所述隊(duì)列的標(biāo)識(shí)存儲(chǔ)到高速緩存中之前，所述方法還包括: 判斷所述高速緩存是否能夠存儲(chǔ)所述隊(duì)列的標(biāo)識(shí)； 所述將所述隊(duì)列的標(biāo)識(shí)存儲(chǔ)到高速緩存中具體包括:在確定所述高速緩存能夠存儲(chǔ)所述隊(duì)列的標(biāo)識(shí)時(shí)，將所述隊(duì)列的標(biāo)識(shí)存儲(chǔ)到所述高速緩存中。
6.根據(jù)權(quán)利要求1至5任一所述的基于令牌桶的延遲請(qǐng)求處理方法，其特征在于，所述根據(jù)所述延遲請(qǐng)求時(shí)間確定所述延遲請(qǐng)求消息是否需要優(yōu)先處理包括: 將所述延遲請(qǐng)求時(shí)間與預(yù)設(shè)延遲時(shí)間進(jìn)行比較； 若所述延遲請(qǐng)求時(shí)間小于或等于所述預(yù)設(shè)延遲時(shí)間，則確定所述延遲請(qǐng)求消息需要優(yōu)先處理，否則確定所述延遲請(qǐng)求消息不需要優(yōu)先處理。
7.一種基于令牌桶的延遲請(qǐng)求處理裝置，其特征在于，包括: 接收單元，用于接收令牌桶對(duì)應(yīng)隊(duì)列中的延遲請(qǐng)求消息，所述延遲請(qǐng)求消息中包括延遲請(qǐng)求時(shí)間； 判斷單元，用于根據(jù)所述接收單元接收到的所述延遲請(qǐng)求時(shí)間判斷所述延遲請(qǐng)求消息是否需要優(yōu)先處理； 處理單元，用于在所述判斷單元確定所述延遲請(qǐng)求消息需要優(yōu)先處理時(shí)，按照優(yōu)先處理方式對(duì)所述延遲請(qǐng)求消息進(jìn)行處理。
8.根據(jù)權(quán)利要求7所述的基于令牌桶的延遲請(qǐng)求處理裝置，其特征在于，所述處理單元包括: 保存子單元，用于在所述判斷單元確定所述延遲請(qǐng)求消息需要優(yōu)先處理時(shí)，保存所述延遲請(qǐng)求消息； 掃描子單元，用于輪詢(xún)掃描所述保存子單元保存的延遲請(qǐng)求消息，在所述延遲請(qǐng)求時(shí)間到達(dá)時(shí)，將所述延遲請(qǐng)求消息發(fā)送給下行模塊進(jìn)行處理。
9.根據(jù)權(quán)利要求8所述的基于令牌桶的延遲請(qǐng)求處理裝置，其特征在于，所述保存子單元具體用于: 在所述隊(duì)列的標(biāo)識(shí)已被存儲(chǔ)時(shí)，利用所述延遲請(qǐng)求時(shí)間更新存儲(chǔ)的與所述隊(duì)列的標(biāo)識(shí)對(duì)應(yīng)的延遲請(qǐng)求時(shí)間，將所述隊(duì)列的標(biāo)識(shí)標(biāo)記為待處理狀態(tài)； 在所述隊(duì)列的標(biāo)識(shí)未被存儲(chǔ)時(shí)，存儲(chǔ)所述隊(duì)列的標(biāo)識(shí)，并將所述隊(duì)列的標(biāo)識(shí)標(biāo)記為待處理狀態(tài)； 所述掃描子單元具體用于: 輪詢(xún)掃描延遲請(qǐng)求消息，獲取所述保存子單元保存的處于所述待處理狀態(tài)的隊(duì)列的延遲請(qǐng)求時(shí)間； 獲取所述接收單元在接收到所述延遲請(qǐng)求消息時(shí)對(duì)應(yīng)的全局時(shí)間； 獲取當(dāng)前的全局時(shí)間； 在所述當(dāng)前的全局時(shí)間與所述接收單元在接收到所述延遲請(qǐng)求消息時(shí)所對(duì)應(yīng)的全局時(shí)間之差等于或大于所述延遲請(qǐng)求時(shí)間時(shí)，將所述延遲請(qǐng)求消息發(fā)送給下行模塊進(jìn)行處理，并將所述隊(duì)列的標(biāo)識(shí)標(biāo)記為已處理狀態(tài)； 在所述當(dāng)前的全局時(shí)間與所述接收單元在接收到所述延遲請(qǐng)求消息時(shí)所對(duì)應(yīng)的全局時(shí)間之差小于所述延遲請(qǐng)求時(shí)間時(shí)，保持所述隊(duì)列的標(biāo)識(shí)為待處理狀態(tài)。
10.根據(jù)權(quán)利要求9所述的基于令牌桶的延遲請(qǐng)求處理裝置，其特征在于，在存儲(chǔ)所述隊(duì)列的標(biāo)識(shí)時(shí)，所述保存子單元具體用于: 將所述隊(duì)列的標(biāo)識(shí)存儲(chǔ)到高速緩存中。
11.根據(jù)權(quán)利要求10所述的基于令牌桶的延遲請(qǐng)求處理裝置，其特征在于，所述判斷單元用于: 判斷所述高速緩存是否能夠存儲(chǔ)所述隊(duì)列的標(biāo)識(shí)； 所述保存子單元具體用于:在所述判斷單元確定所述高速緩存能夠存儲(chǔ)所述隊(duì)列的標(biāo)識(shí)時(shí)，將所述隊(duì)列的標(biāo)識(shí)存儲(chǔ)到所述高速緩存中。
12.根據(jù)權(quán)利要求7-11任一所述的基于令牌桶的延遲請(qǐng)求處理裝置，其特征在于，所述判斷單元具體用于: 將所述延遲請(qǐng)求時(shí)間與預(yù)設(shè)延遲時(shí)間進(jìn)行比較，在所述延遲請(qǐng)求時(shí)間小于或等于所述預(yù)設(shè)延遲時(shí)間時(shí)，確定所述延遲請(qǐng)求消息需要優(yōu)先處理，否則確定所述延遲請(qǐng)求消息不需要優(yōu)先處 理。
【文檔編號(hào)】H04L12/875GK103647729SQ201310581113
【公開(kāi)日】2014年3月19日 申請(qǐng)日期:2013年11月19日 優(yōu)先權(quán)日:2013年11月19日
【發(fā)明者】謝飛, 沈國(guó)明, 鐘慶昌 申請(qǐng)人:華為技術(shù)有限公司