[發(fā)明專(zhuān)利]用于大量信道的硬件加速

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200580033016.1
• 申請(qǐng)日: 2005-07-29
• 公開(kāi)（公告）號(hào): CN101052958A
• 公開(kāi)（公告）日: 2007-10-10
• 發(fā)明（設(shè)計(jì)）人: 詹姆斯·布萊斯德?tīng)?/a>;阿德里安·特納
• 申請(qǐng)（專(zhuān)利權(quán)）人: 莫克納公司
• 主分類(lèi)號(hào): G06F15/173
• 分類(lèi)號(hào): G06F15/173;G06F15/16
• 代理公司: 永新專(zhuān)利商標(biāo)代理有限公司
• 代理人: 王英

發(fā)明領(lǐng)域

概括地說(shuō)，本發(fā)明涉及網(wǎng)絡(luò)通信，具體地說(shuō)，本發(fā)明涉及管理網(wǎng)絡(luò)中大量的信道，在該網(wǎng)絡(luò)中，硬件資源用于某些分組。

技術(shù)背景

網(wǎng)絡(luò)可以在有多個(gè)設(shè)備的情況下運(yùn)行。這些設(shè)備可以是同類(lèi)型的，也可以是多種不同類(lèi)型的，可能需要區(qū)別對(duì)待。通常情況下，多個(gè)設(shè)備就需要多個(gè)相應(yīng)的信道，每個(gè)設(shè)備要對(duì)應(yīng)至少一個(gè)信道，或者更多的信道。管理這些信道會(huì)是一個(gè)難題。此外，將網(wǎng)絡(luò)設(shè)備與有關(guān)的信道相匹配也可能是一個(gè)難題。

網(wǎng)絡(luò)是實(shí)時(shí)運(yùn)行的。因此，當(dāng)訪問(wèn)一個(gè)信道時(shí)，必須快速找到該信道。優(yōu)選情況下，找到信道的時(shí)間是可以預(yù)測(cè)的。當(dāng)存在大量信道時(shí)，訪問(wèn)特定信道上的信息可能會(huì)很慢。此外，允許附加的信道也會(huì)變得比較困難。因此，針對(duì)信道信息提供快速和可預(yù)測(cè)的訪問(wèn)時(shí)間是很有用的。

此外，在某些情況下，硬件加速可以用于處理多個(gè)分組。然而，基于中斷驅(qū)動(dòng)來(lái)管理硬件加速可以造成驅(qū)動(dòng)器將正等待必要硬件(例如密碼加速器)的大量分組丟棄。硬件中斷是不可預(yù)測(cè)的，跟分組傳輸時(shí)間或分組延時(shí)相比，硬件處理時(shí)間往往比較長(zhǎng)。

人們期望讓驅(qū)動(dòng)器等待硬件資源，并在等待資源期間拒絕到來(lái)的分組。或者，驅(qū)動(dòng)器可以對(duì)到來(lái)的分組使用有限的緩沖器，但這可能在等待硬件資源期間造成溢出，從而導(dǎo)致拒絕到來(lái)的分組。因此，不需要驅(qū)動(dòng)器等待硬件中斷或互斥的硬件資源管理是很有用處的。

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

本文描述了用于大量信道的硬件加速的方法、裝置和系統(tǒng)。

在一個(gè)實(shí)施例中，本發(fā)明是一種方法。該方法包括接收網(wǎng)絡(luò)中通信信道的信道標(biāo)識(shí)符。該方法還包括檢查在信道項(xiàng)陣列中與該信道標(biāo)識(shí)符相對(duì)應(yīng)的項(xiàng)。信道項(xiàng)陣列用通信信道的信道標(biāo)識(shí)符作索引。該方法還包括操作與該信道標(biāo)識(shí)符相對(duì)應(yīng)的信道。該信道操作所使用的信道信息來(lái)自信道項(xiàng)陣列中與該信道標(biāo)識(shí)符相對(duì)應(yīng)的項(xiàng)。

在另一實(shí)施例中，本發(fā)明是一種裝置。該裝置包括一個(gè)處理器、與該處理器相連的存儲(chǔ)器、以及與該處理器相連的網(wǎng)絡(luò)接口。該處理器用于接收網(wǎng)絡(luò)中通信信道的信道標(biāo)識(shí)符。該處理器還用于檢查在信道項(xiàng)陣列中與該信道標(biāo)識(shí)符相對(duì)應(yīng)的項(xiàng)。信道項(xiàng)陣列用通信信道的信道標(biāo)識(shí)符作索引。該處理器還用于使用信道信息，操作與該信道標(biāo)識(shí)符相對(duì)應(yīng)的信道，該信道信息來(lái)自信道項(xiàng)陣列中與該信道標(biāo)識(shí)符相對(duì)應(yīng)的項(xiàng)。

在另一個(gè)實(shí)施例中，本發(fā)明是包括指令的機(jī)器可讀介質(zhì)。指令可由處理器執(zhí)行。指令使處理器執(zhí)行一種方法。該方法包括接收網(wǎng)絡(luò)中通信信道的信道標(biāo)識(shí)符。該方法還包括檢查在信道項(xiàng)陣列中與該信道標(biāo)識(shí)符相對(duì)應(yīng)的項(xiàng)。信道項(xiàng)陣列用通信信道的信道標(biāo)識(shí)符作索引。該方法還包括使用信道信息，操作與該信道標(biāo)識(shí)符相對(duì)應(yīng)的信道，該信道信息來(lái)自信道項(xiàng)陣列中與該信道標(biāo)識(shí)符相對(duì)應(yīng)的項(xiàng)。

在另一個(gè)實(shí)施例中，本發(fā)明是一種裝置。該裝置包括接收信道標(biāo)識(shí)符的模塊。該裝置還包括檢查在信道項(xiàng)陣列中與該信道標(biāo)識(shí)符相對(duì)應(yīng)的項(xiàng)的模塊。信道項(xiàng)陣列由通信信道的信道標(biāo)識(shí)符作索引。該裝置更還包括操作與該信道標(biāo)識(shí)符相對(duì)應(yīng)的信道的模塊。操作模塊所使用的信道信息來(lái)自信道項(xiàng)陣列中與該信道標(biāo)識(shí)符相對(duì)應(yīng)的項(xiàng)。

在另一個(gè)實(shí)施例中，本發(fā)明是一種方法。該方法包括監(jiān)視入站隊(duì)列中的硬件作業(yè)。該方法還包括檢測(cè)來(lái)自硬件部件的中斷。該方法還包括從入站隊(duì)列向硬件部件傳輸作業(yè)。該方法還可以包括從硬件部件向出站隊(duì)列傳輸完成的作業(yè)。該方法還可以包括提供出站隊(duì)列中的作業(yè)的完成的指示。

在另一個(gè)實(shí)施例中，本發(fā)明是一種方法。該方法包括接收一組信道中一個(gè)信道上的分組。該方法還包括確定分組需要由硬件部件進(jìn)行處理。該方法還包括將分組置于硬件部件的分配器的入站隊(duì)列中。該方法還可以包括從硬件部件的分配器的出站隊(duì)列中接收完成的分組。該方法更還可以包括確定在分配器的出站隊(duì)列中有完成的分組。

將在所述的各種實(shí)施例中舉例說(shuō)明本發(fā)明，本發(fā)明的精神和保護(hù)范圍僅由所附權(quán)利要求書(shū)界定。

附圖說(shuō)明

下面將通過(guò)各種具體實(shí)施例對(duì)本發(fā)明進(jìn)行描述，本發(fā)明的精神和保護(hù)范圍僅由所附權(quán)利要求書(shū)限定。

圖1示出了具有軸輻式拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)的實(shí)施例；

圖2示出了散列表的實(shí)施例；

圖3示出了在散列表中查找信道項(xiàng)的過(guò)程的實(shí)施例；

圖4示出了在陣列中查找信道的過(guò)程的實(shí)施例；

圖5示出了信道項(xiàng)陣列的實(shí)施例；

圖6示出了信道信息的數(shù)據(jù)結(jié)構(gòu)的實(shí)施例；

圖7示出了由機(jī)器組成的網(wǎng)絡(luò)的實(shí)施例；

圖8示出了機(jī)器或計(jì)算機(jī)的實(shí)施例；

圖9示出了蜂窩網(wǎng)絡(luò)的實(shí)施例；

圖10示出了維護(hù)信道信息陣列的過(guò)程的實(shí)施例；