技術(shù)領(lǐng)域

本發(fā)明實(shí)施例涉及通信技術(shù)，尤其涉及一種隊(duì)列請(qǐng)求處理方法和裝置。

背景技術(shù)

在流量管理芯片中包含K個(gè)流隊(duì)列(Flow?Queue，以下簡(jiǎn)稱：FQ)，每個(gè)FQ有128bit的隊(duì)列信息表(Flow?Queue?Information?Table，以下簡(jiǎn)稱：FQIT)，隊(duì)列信息表中包括：隊(duì)列標(biāo)識(shí)、隊(duì)頭指針、隊(duì)尾指針、隊(duì)列深度以及用于控制該隊(duì)列流量的token(令牌)和credit(信用度)等。每個(gè)FQ的每次入隊(duì)或出隊(duì)都要訪問(wèn)FQIT，以獲取并更新該FQ的隊(duì)列信息。隨著通訊技術(shù)的不斷提高，F(xiàn)Q隊(duì)列信息的存儲(chǔ)，主要側(cè)重于大容量緩存與高速度訪問(wèn)的相互結(jié)合。

目前FQIT存儲(chǔ)的一種方法是，將FQIT存入在片內(nèi)緩存(流理管理芯片內(nèi)部集成的緩存)中，可提高訪問(wèn)FQIT的速度。然而，片內(nèi)緩存容量通常較小，限制了所能容納的FQ數(shù)量。考慮到FQIT會(huì)占用較大的緩存空間。另一種方法是，將FQIT存儲(chǔ)在片外緩存(流理管理芯片外置的緩存)中，如QDR?SRAM(Quad?Data?Rate?static?RAM，四倍速靜態(tài)RAM)。

然而，對(duì)于片外緩存FQIT的方法，在接收到八隊(duì)請(qǐng)求或出隊(duì)請(qǐng)求時(shí)，從片外讀取的FQIT有可能不是最新的FQIT，從而導(dǎo)致不可恢復(fù)的錯(cuò)誤。

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

本發(fā)明實(shí)施例提供一種隊(duì)列請(qǐng)求處理方法和裝置，用以解決現(xiàn)有技術(shù)不能正確訪問(wèn)片外FQIT的問(wèn)題。

本發(fā)明實(shí)施例提供一種隊(duì)列請(qǐng)求處理方法，包括：

接收流隊(duì)列的隊(duì)列請(qǐng)求，獲得所述流隊(duì)列的隊(duì)列標(biāo)識(shí)；

根據(jù)隊(duì)列標(biāo)識(shí)，在片內(nèi)查找是否存在所述流隊(duì)列對(duì)應(yīng)的目標(biāo)引擎，所述目標(biāo)引擎中保存有所述流隊(duì)列的片內(nèi)隊(duì)列信息表；

若查找到目標(biāo)引擎，將所述隊(duì)列請(qǐng)求寫入所述流隊(duì)列對(duì)應(yīng)的請(qǐng)求隊(duì)列，處理所述請(qǐng)求隊(duì)列中的所述隊(duì)列請(qǐng)求，并更新所述目標(biāo)引擎中保存的片內(nèi)隊(duì)列信息表；當(dāng)所述請(qǐng)求隊(duì)列為空時(shí)，根據(jù)所述片內(nèi)隊(duì)列信息表的信息更新所述流隊(duì)列的片外隊(duì)列信息表，并將所述目標(biāo)引擎釋放為空閑引擎。

本發(fā)明實(shí)施例還提供一種隊(duì)列請(qǐng)求處理裝置，包括：

請(qǐng)求接收模塊，用于接收流隊(duì)列的隊(duì)列請(qǐng)求，所述隊(duì)列請(qǐng)求包括入隊(duì)請(qǐng)求和出隊(duì)請(qǐng)求；

片內(nèi)引擎管理模塊，用于管理多個(gè)片內(nèi)引擎，所述片內(nèi)引擎用于根據(jù)流隊(duì)列的片外隊(duì)列信息表，生成和保存所述流隊(duì)列的片內(nèi)隊(duì)列信息表；

查找模塊，用于根據(jù)所述請(qǐng)求接收模塊接收到的隊(duì)列標(biāo)識(shí)，在片內(nèi)引擎管理模塊中查找保存有所述流隊(duì)列的片內(nèi)隊(duì)列信息表的目標(biāo)引擎；

請(qǐng)求隊(duì)列管理模塊，用于將所述流隊(duì)列的隊(duì)列請(qǐng)求寫入所述流隊(duì)列相應(yīng)的請(qǐng)求隊(duì)列中，并且根據(jù)所述請(qǐng)求隊(duì)列的處理情況，更新目標(biāo)引擎中所述流隊(duì)列對(duì)應(yīng)的片內(nèi)隊(duì)列信息表。

本發(fā)明實(shí)施例，通過(guò)片內(nèi)引擎緩存從片外讀取的隊(duì)列信息表。在接收到攜帶有隊(duì)列標(biāo)識(shí)的隊(duì)列請(qǐng)求時(shí)，先在片內(nèi)查找是否存在緩存有與隊(duì)列標(biāo)識(shí)對(duì)應(yīng)的目標(biāo)引擎。如果存在，則不需要從片外讀取該隊(duì)列標(biāo)識(shí)對(duì)應(yīng)的隊(duì)列信息表；如果不存在相應(yīng)的隊(duì)列信息表，則從片外讀取隊(duì)列信息表并寫入片內(nèi)一空閑引擎中。從而，避免了從片外讀取的隊(duì)列信息表不是最新的隊(duì)列信息表的缺陷，達(dá)到了正確訪問(wèn)片外隊(duì)列信息表的目的。

附圖說(shuō)明

為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明隊(duì)列請(qǐng)求處理方法實(shí)施例一流程圖；

圖2A為本發(fā)明隊(duì)列請(qǐng)求處理方法實(shí)施例二中入隊(duì)請(qǐng)求處理方法流程圖；

圖2B為本發(fā)明實(shí)施例中引擎隊(duì)列示意圖；

圖3為本發(fā)明隊(duì)列請(qǐng)求處理方法實(shí)施例三中出隊(duì)請(qǐng)求處理方法流程圖；

圖4為本發(fā)明隊(duì)列請(qǐng)求處理方法實(shí)施例五中釋放引擎的方法流程圖；

圖5為本發(fā)明隊(duì)列請(qǐng)求處理裝置實(shí)施例一結(jié)構(gòu)示意圖；

圖6為本發(fā)明隊(duì)列請(qǐng)求處理裝置實(shí)施例二結(jié)構(gòu)示意圖；

圖7為本發(fā)明隊(duì)列請(qǐng)求處理裝置實(shí)施例三中時(shí)鐘周期分配示意圖；

圖8為隊(duì)列請(qǐng)求處理裝置實(shí)施例四中引擎仲裁場(chǎng)景示意圖。

具體實(shí)施方式