基于索引的虛擬尋址的方法和設(shè)備的制作方法【專利摘要】一種設(shè)備，其包括用于存儲(chǔ)路由表的存儲(chǔ)器以及耦接到所述存儲(chǔ)器的處理器，所述處理器用于：生成對(duì)某一例項(xiàng)中至少一個(gè)區(qū)段進(jìn)行存取的請(qǐng)求；基于所述例項(xiàng)而將一個(gè)索引指派給所述請(qǐng)求；基于所述索引而在所述路由表中查找表項(xiàng)，其中所述表項(xiàng)包含資源位向量；以及基于所述資源位向量來識(shí)別包含所述例項(xiàng)中所述區(qū)段中至少一部分的資源?！緦＠f明】基于索引的虛擬尋址的方法和設(shè)備相關(guān)申請(qǐng)案的交叉參考[0001]本發(fā)明要求2012年7月3日由何玉蘭(HoYuLam)等人遞交的發(fā)明名稱為“基于索引的虛擬尋址的方法和設(shè)備(MethodandApparatusforIndex-BasedVirtualAddressing)”的第13/541,287號(hào)美國非臨時(shí)專利申請(qǐng)案的在先申請(qǐng)優(yōu)先權(quán)，該在先申請(qǐng)要求2011年7月6日由何玉蘭(HoYuLam)等人遞交的發(fā)明名稱為“實(shí)現(xiàn)基于索引的負(fù)載平衡的方法和設(shè)備(MethodandApparatusforAchievingIndex-BasedLoadBalancing)”的第61/504，827號(hào)美國臨時(shí)專利申請(qǐng)案的在先申請(qǐng)優(yōu)先權(quán)，這兩個(gè)在先申請(qǐng)的內(nèi)容均以引入的方式并入本文本中，如全文再現(xiàn)一般。關(guān)于由聯(lián)邦政府贊助的研究或開發(fā)的聲明[0002]不適用。參考縮微膠片附錄[0003]不適用?！?br>技術(shù)領(lǐng)域：
】無【
背景技術(shù)：
】[0004]在現(xiàn)代處理器系統(tǒng)中，硬件(例如，存儲(chǔ)器)的物理地址通?？梢杂成浠蜣D(zhuǎn)譯為虛擬地址，反之亦然。該過程可以在處理器中實(shí)施并且可以稱為虛擬尋址(virtualaddressing)。具備虛擬尋址能力的處理器可以利用可能位于不同芯片上的各種資源，例如邏輯單元和/或內(nèi)存空間。在實(shí)踐中，可能需要解決各種問題。例如，資源(例如，存儲(chǔ)器)的規(guī)模可能有限，因此數(shù)據(jù)結(jié)構(gòu)(例如，大型查找表)可能無法存儲(chǔ)在單個(gè)資源中而是可能需要在多個(gè)資源中劃分。此外，該存儲(chǔ)器的尺寸可能無法無限擴(kuò)大，因?yàn)楫?dāng)存儲(chǔ)器大小超過某一閾值時(shí)內(nèi)存延遲(memorylatency)會(huì)增加且吞吐量會(huì)下降。因此,需要開發(fā)可以在處理器系統(tǒng)的配置中提供高性能和靈活性的虛擬尋址方案?！?br/>發(fā)明內(nèi)容】[0005]在一個(gè)實(shí)施例中，本發(fā)明包括一種設(shè)備，所述設(shè)備包括用于存儲(chǔ)路由表的存儲(chǔ)器以及耦接到所述存儲(chǔ)器的處理器，所述處理器用于:生成對(duì)某一例項(xiàng)中至少一個(gè)區(qū)段進(jìn)行存取的請(qǐng)求；基于所述例項(xiàng)而將索引指派給所述請(qǐng)求；基于所述索引而在路由表中查找表項(xiàng)，其中所述表項(xiàng)包含資源位向量；以及基于所述資源位向量來識(shí)別包含所述例項(xiàng)中所述區(qū)段中至少一部分的資源。[0006]在另一個(gè)實(shí)施例中，本發(fā)明包括一種方法，所述方法包括:生成對(duì)某一例項(xiàng)中至少一個(gè)區(qū)段進(jìn)行存取的請(qǐng)求；基于所述例項(xiàng)而將索引指派給所述請(qǐng)求；基于所述索引而在路由表中查找表項(xiàng)，其中所述表項(xiàng)包含資源位向量；以及基于所述資源位向量來識(shí)別出包含所述例項(xiàng)中所述區(qū)段中至少一部分的資源。[0007]在又一實(shí)施例中，本發(fā)明包括一種設(shè)備，所述設(shè)備包含一種資源，所述資源包含多個(gè)特征例項(xiàng)寄存器(FIR)，所述資源用于:接收對(duì)某一例項(xiàng)中至少一部分進(jìn)行存取的請(qǐng)求；基于所述例項(xiàng)中所述至少一部分中的第一區(qū)段來處理所述請(qǐng)求以提供中間結(jié)果；確定存儲(chǔ)在FIR中的資源標(biāo)識(shí)(ID)，其中所述資源ID識(shí)別出包含所述例項(xiàng)中所述至少一部分中第二區(qū)段的第二資源；以及將所述請(qǐng)求和所述中間結(jié)果發(fā)送到所述第二資源。[0008]從結(jié)合附圖和所附權(quán)利要求書進(jìn)行的以下詳細(xì)描述將更清楚地理解這些和其它特征?！緦＠綀D】【附圖說明】[0009]為了更完整地理解本發(fā)明，現(xiàn)在參考以下結(jié)合附圖和詳細(xì)描述進(jìn)行的簡要描述，其中相同參考標(biāo)號(hào)表不相同部分。[0010]圖1是處理器系統(tǒng)的一個(gè)實(shí)施例的不意圖。[0011]圖2是虛擬尋址方案的一個(gè)實(shí)施例的示意圖。[0012]圖3是路由表表項(xiàng)的一個(gè)實(shí)施例的不意圖。[0013]圖4是沒有例項(xiàng)劃分的尋址方案的一個(gè)實(shí)施例的示意圖。[0014]圖5是帶有例項(xiàng)劃分的尋址方案的一個(gè)實(shí)施例的示意圖。[0015]圖6是在i值(1-value)等于4時(shí)的尋址方案的一個(gè)實(shí)施例的示意圖。[0016]圖7是基于索引的尋址方法的一個(gè)實(shí)施例的流程圖。[0017]圖8是鏈接法(chainingmethod)的一個(gè)實(shí)施例的流程圖。[0018]圖9是網(wǎng)絡(luò)單元的一個(gè)實(shí)施例的示意圖。[0019]圖10是通用計(jì)算機(jī)系統(tǒng)的示意圖。【具體實(shí)施方式】[0020]最初應(yīng)理解，盡管下文提供一個(gè)或一個(gè)以上實(shí)施例的說明性實(shí)施方案，但可使用任何數(shù)目的技術(shù)，不管是當(dāng)前已知還是現(xiàn)有的，來實(shí)施所揭示的系統(tǒng)和/或方法。本發(fā)明決不應(yīng)限于下文所說明的所述說明性實(shí)施方案、圖式和技術(shù)，包含本文所說明并描述的示范性設(shè)計(jì)和實(shí)施方案，而是可在所附權(quán)利要求書的范圍以及其均等物的完整范圍內(nèi)修改。[0021]在處理器系統(tǒng)中，處理器可以生成各種請(qǐng)求，這些請(qǐng)求可以是對(duì)由多個(gè)資源所提供的特征的各種例項(xiàng)進(jìn)行存取的消息。例項(xiàng)(或特征例項(xiàng))可以指任一類型的數(shù)據(jù)結(jié)構(gòu)，例如線性表、哈希表(hashtable)、查找樹、鏈表(linked-1ist)、路由表(RT)等。資源可以用于存儲(chǔ)一個(gè)或多個(gè)例項(xiàng)和/或提供對(duì)這些例項(xiàng)進(jìn)行存取和管理的額外特征，例如決策邏輯單元。[0022]在當(dāng)前的處理器設(shè)計(jì)中，轉(zhuǎn)譯后備緩沖器(TLB)通常用于使用虛擬地址的計(jì)算機(jī)系統(tǒng)中，例如筆記本、臺(tái)式機(jī)和服務(wù)器等。TLB可以是內(nèi)存管理硬件用來提高虛擬地址轉(zhuǎn)譯速度的高速緩存器。在使用中，可以向TLB提供搜尋鍵字來作為虛擬地址。如果在TLB中存在該虛擬地址，那么可以快速檢索和存取物理地址，這可以稱為TLB命中(hit)。如果TLB中不存在該虛擬地址，這可以稱為TLB未中(miss)，那么物理地址可以在頁面查核行程(pagewalk)中查找。頁面查核行程會(huì)涉及對(duì)各個(gè)內(nèi)存區(qū)的內(nèi)容進(jìn)行讀取并且將它們用于計(jì)算物理地址，這會(huì)是一個(gè)昂貴的過程。在頁面查核行程確定物理地址之后，可以將虛擬地址到物理地址的映射輸入到TLB中，這樣它可以用于下一搜尋過程。[0023]常規(guī)尋址方案，例如TLB，可能具有潛在的限制和/或問題。例如，某一資源可能不具有足夠的剩余存儲(chǔ)空間來容納相對(duì)較大的數(shù)據(jù)結(jié)構(gòu)，因此可能需要額外的資源。由于一些常規(guī)的尋址方案可能將數(shù)據(jù)結(jié)構(gòu)映射到單個(gè)物理資源，因此數(shù)據(jù)結(jié)構(gòu)的某些表項(xiàng)可能不能被請(qǐng)求來存取。在另一個(gè)實(shí)例中，搜尋請(qǐng)求等請(qǐng)求會(huì)涉及多個(gè)例項(xiàng)表項(xiàng)(例如，在不同的資源中)，因此可能需要大量的計(jì)算步驟。在這種情況下，大量的請(qǐng)求和響應(yīng)可能需要在處理器與資源之間來來回回，這樣會(huì)增加內(nèi)存延遲并且降低計(jì)算效率。在又一實(shí)例中，有時(shí)可以將額外的資源添加到現(xiàn)有系統(tǒng)中，或可以在多個(gè)資源中重新分配多個(gè)例項(xiàng)，在這種情況下某一請(qǐng)求可能需要相應(yīng)地進(jìn)行修改以適應(yīng)資源的新配置，這可能較為繁瑣。[0024]本文所揭示的是用于在處理器系統(tǒng)中進(jìn)行基于索引的虛擬尋址的系統(tǒng)和方法。通過在處理器中使用路由表，由處理器生成的請(qǐng)求可以對(duì)存儲(chǔ)在多個(gè)可用資源中的一者或多者中的任一例項(xiàng)進(jìn)行存取。必要時(shí)，某一例項(xiàng)可以在資源中靈活地進(jìn)行劃分。資源的物理分配和例項(xiàng)的劃分對(duì)于該請(qǐng)求而言可以是透明的。為了促成虛擬尋址，該請(qǐng)求可以被指派以一個(gè)路由表索弓I以識(shí)別路由表中的某一表項(xiàng)，所述表項(xiàng)可以對(duì)應(yīng)于一個(gè)例項(xiàng)標(biāo)識(shí)(ID)。所述路由表也可以含有資源位向量，所述資源位向量可以用不同的方式進(jìn)行配置，這取決于與所述請(qǐng)求對(duì)應(yīng)的例項(xiàng)是否被劃分。例如，如果對(duì)應(yīng)的例項(xiàng)未被劃分，那么所述資源位向量可以直接包括可以指定目標(biāo)資源的資源ID。否則，如果相應(yīng)的例項(xiàng)被劃分到不同區(qū)段中，那么所述資源位向量可以在一組位置中含有指示所參與資源的許多’I’位，所述所參與資源可以被定位并且被映射到。此外，如果所述請(qǐng)求在存取一個(gè)以上資源，那么可以使用鏈接來將所述請(qǐng)求路由到下一跳資源，這可能取決于在當(dāng)前資源中獲得的中間結(jié)果。通過使用所揭示的尋址方案，可以在處理器系統(tǒng)的配置中提高性能(例如，關(guān)于內(nèi)存延遲)并且獲得更大的靈活性。[0025]圖1所示為處理器系統(tǒng)100的一個(gè)實(shí)施例的示意圖，其包括經(jīng)由互連160而連接到m個(gè)資源120-150的源110，其中m是大于一的整數(shù)。在使用中，源110可以生成多個(gè)請(qǐng)求并且將這些請(qǐng)求路由到資源120-150以存取多個(gè)例項(xiàng)。源110可以包括處理器112以及耦接到處理器112的存儲(chǔ)器114。處理器112可以生成請(qǐng)求并且所述請(qǐng)求可以使用存儲(chǔ)在可為例如緩沖器或高速緩存器等存儲(chǔ)器114中的任何數(shù)據(jù)，例如路由表。盡管處理器112所示為單個(gè)處理器，但是它并非受限于此而是可以包括多個(gè)處理器。例如，處理器112可以實(shí)施為一個(gè)或多個(gè)中央處理器單元(CPU)芯片、核心(例如，多核處理器)、現(xiàn)場可編程門陣列(FPGA)、專用集成電路(ASIC)和/或數(shù)字信號(hào)處理器(DSP)，并且/或者可以是一個(gè)或多個(gè)ASIC的一部分。實(shí)際上，如果處理器120包括多個(gè)核心，那么可以生成請(qǐng)求并且通過多個(gè)核心中的任一核心來發(fā)送該請(qǐng)求。[0026]m個(gè)資源120-150中的任何兩個(gè)資源可以相同或不同。為了清晰，可以在本文中將資源120作為實(shí)例來進(jìn)行論述，前提是關(guān)于資源120的描述可以同樣適用于任一其他資源。資源120可以包括內(nèi)存(memory)(或存儲(chǔ)(storage))空間和/或決策邏輯。例如，資源120可以是智能存儲(chǔ)器，其包括內(nèi)存空間和相關(guān)的決策邏輯，所述決策邏輯在內(nèi)存空間中提供專屬數(shù)據(jù)結(jié)構(gòu)的存取和管理。根據(jù)具體應(yīng)用，資源120可以采用各種形式。例如，資源120可以包括處理引擎、芯片(例如，具有決策邏輯的芯片)，和/或存儲(chǔ)器。在另一實(shí)例中，資源120可以是芯片的一部分。資源120-150中的每一者都可以位于單獨(dú)的芯片中，或者，資源120-150中的兩個(gè)或兩個(gè)以上資源可以位于同一芯片中。在一個(gè)實(shí)施例中，當(dāng)接收到請(qǐng)求時(shí)，對(duì)應(yīng)于所述請(qǐng)求的例項(xiàng)可以位于資源120的內(nèi)存空間中，并且可以對(duì)所述例項(xiàng)中的一個(gè)或多個(gè)表項(xiàng)進(jìn)行存取。此外，資源120中的決策邏輯可以基于所述請(qǐng)求來確定是否執(zhí)行計(jì)算(computation/calculation)。如果所述請(qǐng)求還需要對(duì)存儲(chǔ)在另一資源(例如，資源130)中的例項(xiàng)的其他表項(xiàng)進(jìn)行存取，資源120中的決策邏輯也可以經(jīng)由互連160而將所述請(qǐng)求路由到其他資源(例如，資源130)。最終，最后的資源可以生成響應(yīng)并且經(jīng)由互連160而將該請(qǐng)求發(fā)送回源110。實(shí)際上，通過邏輯單元的協(xié)調(diào)，資源120可以同時(shí)處理多個(gè)請(qǐng)求，這些請(qǐng)求可以對(duì)相同或不同的對(duì)應(yīng)例項(xiàng)進(jìn)行存取。[0027]在使用中，資源120可以是芯片上資源(B卩，在與處理器112相同的物理芯片上)例如高速緩存器、特殊功能寄存器(SFR)存儲(chǔ)器、內(nèi)部隨機(jī)存取存儲(chǔ)器(RAM);或芯片外資源例如外部SFR存儲(chǔ)器、外部RAM、硬盤驅(qū)動(dòng)器、通用串行總線(USB)閃存驅(qū)動(dòng)器等。此外，必要時(shí)，單個(gè)芯片例如存儲(chǔ)器可以被劃分為多個(gè)部分或區(qū)段，并且每個(gè)部分可以用作單獨(dú)的資源。或者，必要時(shí)，多個(gè)芯片可以組合成單個(gè)資源。因此，某一請(qǐng)求的虛擬尋址(或路由)可以在單個(gè)芯片內(nèi)或跨芯片執(zhí)行。[0028]互連160可以是在源110與資源120-150中任一者之間或者在資源120-150中任何二者之間(例如，在資源120與資源130之間)的通信信道或者是促成數(shù)據(jù)通信的交換結(jié)構(gòu)/交換機(jī)。實(shí)際上，互連160可以采取各種形式，例如一個(gè)或多個(gè)總線、縱橫接線器(crossbar)、單向環(huán)、雙向環(huán)等。如果源110以及資源120-150中的一個(gè)資源(例如，資源120)或兩個(gè)資源在不同位置，互連160可以是網(wǎng)絡(luò)信道，它可以是在源110與資源120-150之間或在兩個(gè)資源之間傳輸信號(hào)所需的路由器和其他處理設(shè)備的任何組合。例如，互連160可以是公共因特網(wǎng)或局域以太網(wǎng)。源110和/或資源120-150可以經(jīng)由有線或無線鏈路而連接到互連160。[0029]在本發(fā)明中，由處理器(例如，處理器112)生成的請(qǐng)求可以被尋址(或路由)到存儲(chǔ)在多個(gè)資源中一者或多者(例如，資源120)中的例項(xiàng)。圖2所示為虛擬尋址方案200的一個(gè)實(shí)施例的示意圖。在使用中，處理器中的運(yùn)行程序(或請(qǐng)求器)可以生成請(qǐng)求，該請(qǐng)求可以包括標(biāo)題區(qū)段和數(shù)據(jù)區(qū)段。標(biāo)題區(qū)段可以含有信息，例如由請(qǐng)求路由表(RT)所使用的路由表索引(RT_Index)、以及某一例項(xiàng)的鍵字(或索引)。所述鍵字可以指示出該例項(xiàng)中的哪個(gè)表項(xiàng)或哪些表項(xiàng)可以由該請(qǐng)求來存取。根據(jù)請(qǐng)求的目的，數(shù)據(jù)區(qū)段可以含有各種數(shù)據(jù)和/或指令。例如，數(shù)據(jù)區(qū)段中一個(gè)或多個(gè)數(shù)值可以與例項(xiàng)中的所有(或一部分)表項(xiàng)相比較。在另一實(shí)例中，數(shù)據(jù)區(qū)段中的一個(gè)或多個(gè)指令可以刪除、修改或添加例項(xiàng)中的一個(gè)或多個(gè)表項(xiàng)。在本文中應(yīng)注意，所述請(qǐng)求可能不需要含有關(guān)于資源分配和例項(xiàng)在資源中劃分情況(如果存在的話)的任何信息。因此，所揭示的尋址或路由方案對(duì)于所述請(qǐng)求而言可以是透明的。[0030]如圖2所示，所述請(qǐng)求可以首先供給程序庫或邏輯單元210，所述程序庫或邏輯單元可以位于生成請(qǐng)求的同一處理器(例如，圖1中的處理器112)中或不同的處理器中。在一個(gè)實(shí)施例中，邏輯單元210可以用于基于請(qǐng)求中的標(biāo)題區(qū)段中含有的RT_index來定位或識(shí)別路由表中的表項(xiàng)。在一個(gè)實(shí)施例中，邏輯單元210還可以用于基于請(qǐng)求中的標(biāo)題區(qū)段中含有的索引來生成i值。RT_index和i值可以用于將請(qǐng)求尋址到其目標(biāo)資源中，下文將對(duì)此進(jìn)行詳細(xì)論述。在部分執(zhí)行邏輯單元210之后，所述請(qǐng)求的標(biāo)題區(qū)段中可以包括RT_index、i值和索引。此外，請(qǐng)求路由表220可以被包含在邏輯單元210中或耦接到所述邏輯單元。在一個(gè)實(shí)施例中，可以使用所述請(qǐng)求中的RT_index來給路由表220編索引，該索引可以將所述請(qǐng)求尋址到系統(tǒng)中可用的多個(gè)資源中的任一資源中，例如圖2中的資源230-250。在一個(gè)實(shí)施例中，路由表220可以存儲(chǔ)于存儲(chǔ)器中，例如圖1中的存儲(chǔ)器114。路由表220可以存儲(chǔ)于與邏輯單元210相同的源(例如，源110)中。在多核處理器中，每個(gè)核心可以具有單獨(dú)的路由表。或者，一部分核心或所有核心可以共享公共的路由表。路由表220可以含有各例項(xiàng)和資源的對(duì)應(yīng)關(guān)系信息。因此，基于RT_index和i值，對(duì)應(yīng)于所述請(qǐng)求(具有例項(xiàng)ID)的例項(xiàng)可以由路由表210辨認(rèn)出，并且所述請(qǐng)求可以相應(yīng)地路由到所述例項(xiàng)。[0031]在一個(gè)實(shí)施例中，在使用路由表220進(jìn)行地址轉(zhuǎn)譯之后，請(qǐng)求中的標(biāo)題區(qū)段可以包括目標(biāo)ID、源ID、源標(biāo)簽、例項(xiàng)ID，以及鍵字或索引。目標(biāo)ID可以識(shí)別出含有相應(yīng)例項(xiàng)的目標(biāo)資源。源ID可以識(shí)別出請(qǐng)求響應(yīng)可以返回的處理器。源標(biāo)簽可以識(shí)別出源或處理器中的請(qǐng)求，這可能是有用的，因?yàn)槎鄠€(gè)請(qǐng)求可能同時(shí)從同一源發(fā)送并且多個(gè)響應(yīng)返回到同一源。例項(xiàng)ID可以是目標(biāo)資源中的特征例項(xiàng)寄存器(FIR)的索引，下文將對(duì)此進(jìn)行詳細(xì)描述。[0032]任何資源(例如，資源230)都可以接收由邏輯單元210發(fā)送的請(qǐng)求。在使用中，虛擬尋址方案200中的資源中的任何兩個(gè)資源(例如，資源230和資源240)可以相同或不同。例如，資源230可以與圖1中的資源120相同或相似。資源230可以存儲(chǔ)多個(gè)例項(xiàng)或數(shù)據(jù)結(jié)構(gòu)，例如，線性表、哈希表、B樹、查找樹等。此外，例項(xiàng)可以被劃分到多個(gè)資源中，其中每個(gè)資源存儲(chǔ)該例項(xiàng)的特定區(qū)段。在處理完所述請(qǐng)求之后，任一資源(例如，資源230)可以將響應(yīng)返回到請(qǐng)求器(源，或處理器)。[0033]實(shí)際上，有時(shí)在可以對(duì)某一請(qǐng)求生成響應(yīng)之前，可以存取一個(gè)以上資源。例如，在處理在多個(gè)資源中劃分的數(shù)據(jù)結(jié)構(gòu)(例如，大型查找表)時(shí)，某一請(qǐng)求可以在數(shù)據(jù)結(jié)構(gòu)中搜尋特定值。在這種情況下，該請(qǐng)求可以相繼地搜查數(shù)據(jù)結(jié)構(gòu)中的多個(gè)表項(xiàng)并且將它們與搜尋值進(jìn)行比較，直到數(shù)據(jù)結(jié)構(gòu)被查完或者匹配表項(xiàng)被定位為止。如圖2所示，在本文中可以使用鏈接來促成多個(gè)資源的存取，其中各資源可以用管線(pipe-lined)的方式一個(gè)接一個(gè)地存取。為了提供鏈接能力，每個(gè)所參與資源中的決策邏輯可以包括FIR，所述FIR可以含有數(shù)據(jù)結(jié)構(gòu)中的特征特定參數(shù)(例如，例項(xiàng)類型)和對(duì)應(yīng)區(qū)段(分段)。[0034]FIR的使用可以允許類似的資源通過簡單的配置來處理不同的數(shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)結(jié)構(gòu)中的不同區(qū)段。例如，F(xiàn)IR可以存儲(chǔ)一個(gè)或多個(gè)下一跳資源ID。在請(qǐng)求的處理過程結(jié)束時(shí)，任選地基于結(jié)果，當(dāng)前資源可以在FIR中查找下一跳資源ID，這樣，附有當(dāng)前資源中的中間結(jié)果的請(qǐng)求可以經(jīng)由例如圖1中的互連160等互連而轉(zhuǎn)發(fā)到下一跳資源。請(qǐng)求中的原始目標(biāo)ID可以用下一跳資源ID來覆寫。鏈接可以持續(xù)，直至不再需要其他表項(xiàng)為止。隨后，最后的資源中的FIR會(huì)含有空的下一跳資源ID，從而使資源基礎(chǔ)架構(gòu)將請(qǐng)求中的原始源ID用作目標(biāo)ID。響應(yīng)可以返回到請(qǐng)求的原始源。[0035]資源的鏈接架構(gòu)可以基于鏈內(nèi)的每個(gè)資源級(jí)而動(dòng)態(tài)地確定。例如，如果資源(例如，資源230)中的FIR和/或決策邏輯確定鏈中的下一個(gè)資源(例如，資源240)不為請(qǐng)求所需要，那么可以跳過這個(gè)下一個(gè)資源(例如，資源240)。作為替代，所述請(qǐng)求會(huì)被轉(zhuǎn)發(fā)到鏈中的另一不同的下一跳資源(例如，資源250)。盡管圖2中未圖示，但是例如圖1中的互連160等互連，可以將鏈中的至少一個(gè)資源連接到至少一個(gè)第二資源。在另一實(shí)例中，如果資源(例如，資源240)中的FIR確定某一請(qǐng)求不再需要其他資源，那么在當(dāng)前資源中可以立即生成響應(yīng)，而鏈中接下來的所有資源(例如，資源240)會(huì)被跳過。因此，在實(shí)施中，在特定鏈中包含的資源數(shù)量可以根據(jù)具體應(yīng)用而定，并且不同的鏈可以包含相同或不同數(shù)量的資源。例如，必要時(shí)，在鏈中的多個(gè)資源中劃分的例項(xiàng)可以重新劃分，這樣鏈中的資源數(shù)量會(huì)發(fā)生變化。此外，如果請(qǐng)求需要存取多個(gè)例項(xiàng)，這些例項(xiàng)無論被劃分或未被劃分，都也有可能在鏈接方案中相繼地被存取。[0036]在一個(gè)實(shí)施例中，中間結(jié)果可以在鏈內(nèi)的資源中生成?？梢酝ㄟ^對(duì)原始請(qǐng)求進(jìn)行修改或添加，而將所述中間結(jié)果傳遞到下一資源。例如，某一請(qǐng)求可能在含有前綴搜尋樹的例項(xiàng)中進(jìn)行最長的前綴匹配，所述例項(xiàng)可以在各資源中被劃分。在這種情況下，如果存在任何匹配前綴，那么中間結(jié)果可以是在資源鏈的先前級(jí)中到目前為止獲得的最長匹配前綴。所述中間結(jié)果可以傳遞到隨后級(jí)，在所述隨后級(jí)中可能存在或可能不存在更長的匹配前綴。所述請(qǐng)求可能具有到目前為止獲得的最長匹配前綴，這樣由所述請(qǐng)求存取的最后的資源可以具有所匹配的總體最長的前綴。在一個(gè)實(shí)施例中，中間結(jié)果可以用于確定下一資源，但是所述中間結(jié)果不會(huì)由所述請(qǐng)求攜帶到下一資源。例如，在簡單的二叉搜尋樹中，請(qǐng)求中的一個(gè)或多個(gè)搜尋鍵字可以與二叉搜尋樹中的表項(xiàng)相比較，但是在中間資源或節(jié)點(diǎn)中不會(huì)存儲(chǔ)有返回值。在一個(gè)實(shí)施例中，鏈中的資源不會(huì)生成中間結(jié)果。在中間資源中，接收到的請(qǐng)求可以傳遞到下一資源，其中在標(biāo)題區(qū)段中只有下一資源的資源目標(biāo)ID。例如，在多層或多維搜尋樹中，一個(gè)或多個(gè)維度可以是空的或被忽略的?？站S度可以不需要中間結(jié)果(或樹)，但是資源仍然可以分配給它們，這樣搜尋樹可以支持可以使用所述空維度的任何新條目(item)。[0037]如先前所述，例如硬件加速器和存儲(chǔ)器等系統(tǒng)資源的大小不能無限膨脹，因?yàn)楫?dāng)存儲(chǔ)器大小超過某一閾值時(shí)內(nèi)存延遲會(huì)增加并且吞吐量會(huì)下降。因此，為了適應(yīng)吞吐量和容量需求，一部分或全部資源可以復(fù)制在多個(gè)資源中。因此，所述系統(tǒng)可以通過將存取同一例項(xiàng)的多個(gè)請(qǐng)求分配到多個(gè)資源中來實(shí)現(xiàn)負(fù)載平衡。在使用中，負(fù)載平衡可以使用所揭示的尋址方案用不同形式來實(shí)施。例如，必要時(shí)，某一例項(xiàng)中的一個(gè)區(qū)段或全部可以在多個(gè)資源中復(fù)制。在一個(gè)實(shí)施例中，所復(fù)制的例項(xiàng)(或所復(fù)制的區(qū)段)的每個(gè)副本可以用不同的RT_index來標(biāo)記。如果多個(gè)請(qǐng)求在同一或幾乎同一時(shí)間存取所復(fù)制的例項(xiàng)時(shí)，每個(gè)請(qǐng)求可以被指派以一個(gè)不同的RT_index。因此，多個(gè)未完成的請(qǐng)求可以在多個(gè)資源中分配以實(shí)現(xiàn)負(fù)載平衡。例如，讀取所復(fù)制的例項(xiàng)的多個(gè)請(qǐng)求可以在資源中平均地分配，使得系統(tǒng)的總吞吐量可以增加。[0038]當(dāng)資源中的一部分或所有決策邏輯在多個(gè)資源中復(fù)制時(shí)，可以實(shí)現(xiàn)另一種形式的負(fù)載平衡。為了存取可能存儲(chǔ)在多個(gè)資源中的某一例項(xiàng)的不同區(qū)段(例如，在搜尋請(qǐng)求中)，可以從源發(fā)送一個(gè)請(qǐng)求或多個(gè)請(qǐng)求。在第一種情況下，如果從源發(fā)送一個(gè)請(qǐng)求，那么可以使用鏈接方案的一個(gè)實(shí)施例，其中所復(fù)制的決策邏輯中的同一算法可以在資源鏈的每個(gè)級(jí)中按順序使用。在一些常規(guī)方案中，一個(gè)請(qǐng)求可能只存取一個(gè)資源并且該資源可能需要等待資源的響應(yīng)之后才能發(fā)送另一個(gè)請(qǐng)求，與這些常規(guī)方案相比，所揭示的鏈接方案的吞吐量可以增加。例如，所揭示的鏈接方案可能只具有若干時(shí)鐘周期的內(nèi)存延遲，而常規(guī)方案可能具有數(shù)百個(gè)時(shí)鐘周期的內(nèi)存延遲。在第二種情況下，如果從源向包含所復(fù)制的決策邏輯的多個(gè)資源發(fā)送多個(gè)請(qǐng)求，那么所述多個(gè)請(qǐng)求可以被指派以相同的RT_index和不同的i值以存取同一例項(xiàng)中多個(gè)劃分的區(qū)段。在復(fù)制的決策邏輯中，相同的算法可以同時(shí)應(yīng)用于被劃分的例項(xiàng)中的多個(gè)區(qū)段。在第二種情況下，由于對(duì)于每個(gè)請(qǐng)求而言例項(xiàng)表項(xiàng)的量可以減小，并且源可能無需等待資源的響應(yīng)再發(fā)送另一請(qǐng)求，因此完成請(qǐng)求的總時(shí)間可以減少。在第二種情況下，還可以使用鏈接方案的一個(gè)實(shí)施例。例如，如果多個(gè)請(qǐng)求中的一個(gè)或多個(gè)請(qǐng)求需要存取一個(gè)以上資源，那么所述一個(gè)或多個(gè)請(qǐng)求中的每個(gè)請(qǐng)求可以按順序引導(dǎo)到這些資源，并且每個(gè)資源可以使用所復(fù)制的決策邏輯來處理這些請(qǐng)求。[0039]以下關(guān)于圖3至圖6的描述可以涵蓋使用路由表進(jìn)行虛擬尋址的更多細(xì)節(jié)。圖3是路由表表項(xiàng)300的一個(gè)實(shí)施例的示意圖，其可以包括多個(gè)表字段，例如路由表索引(RT_index)310、有效性字段320、i值有效性(IV)字段330、例項(xiàng)ID340，以及資源位向量350。每個(gè)字段中的位數(shù)量根據(jù)具體應(yīng)用而定。例如，路由表索引310可以占據(jù)五位(位23-27)，如圖3所示。RT_index310可以是路由表表項(xiàng)300的索引，并且可以由可配置的邏輯單元(例如，圖2中的邏輯單元210)指派給某一請(qǐng)求。路由表索引310可以是全局惟一，也就是說，在所有資源中惟一的，這樣位于任一資源中的例項(xiàng)可以由路由表表項(xiàng)300識(shí)別出來。因此，路由表中表項(xiàng)的數(shù)量可以取決于某一系統(tǒng)(例如，圖1中的處理器系統(tǒng)100)經(jīng)設(shè)計(jì)以支持的例項(xiàng)的最大數(shù)量。應(yīng)注意，由于例項(xiàng)可以在多個(gè)資源中劃分，因此對(duì)應(yīng)于所劃分的例項(xiàng)的路由表索引310可以由這些資源共享。[0040]在基于RT_index310從路由表中定位出路由表表項(xiàng)300之后，接著可以檢查有效性字段320。有效性字段320可以占據(jù)一位(位22)，并且可以確定路由表表項(xiàng)300是否有效。例如，有效性字段320中的’I’可以指示出路由表表項(xiàng)300是有效的表項(xiàng)，而有效性字段320中的’O’可以指示出路由表表項(xiàng)300是無效的表項(xiàng)。例如，當(dāng)某一例項(xiàng)被刪除時(shí)，路由表表項(xiàng)300會(huì)變?yōu)闊o效。如果路由表表項(xiàng)300具有’O’，那么不會(huì)考慮其他表項(xiàng)，例如IV字段330、例項(xiàng)ID340以及資源位向量350。同樣地，IV字段330可以占據(jù)一位(位21)，并且可以確定對(duì)應(yīng)于所述請(qǐng)求的例項(xiàng)是否被劃分在多個(gè)資源中。例如，IV字段330中的’I’可以指示出該例項(xiàng)被劃分在至少兩個(gè)資源中，而IV字段330中的’O’可以指示出該例項(xiàng)只存儲(chǔ)在一個(gè)資源中。[0041]例項(xiàng)ID340可以由RT_index310確定并且可以用作對(duì)應(yīng)于所述請(qǐng)求的例項(xiàng)的標(biāo)識(shí)。由于在一個(gè)資源中可能存儲(chǔ)有多個(gè)不同的例項(xiàng)(或特征例項(xiàng))，因此例項(xiàng)特定參數(shù)和數(shù)據(jù)可以存儲(chǔ)在所指派資源的FIR中。例項(xiàng)ID340可以用作FIR的索引以定位對(duì)應(yīng)于所述請(qǐng)求的例項(xiàng)。應(yīng)注意，存儲(chǔ)在不同資源中的例項(xiàng)可以具有相同的例項(xiàng)ID340。換句話說，例項(xiàng)ID340可以是本地惟一的，即在某一資源內(nèi)是惟一的，但不是全局惟一的，即并非在所有資源中惟一。[0042]資源位向量350可以指示出哪一資源含有對(duì)應(yīng)的例項(xiàng)。由于系統(tǒng)中每個(gè)可用資源可以被指派以在資源位向量350中預(yù)定位置處的一位，因此位的數(shù)量可以取決于處理器系統(tǒng)中資源的總數(shù)量。例如，資源位向量350可以具有對(duì)應(yīng)于總數(shù)16的可用資源的16位(位0-15)。根據(jù)IV字段330的值(I或0)，資源位向量350可以直接含有資源ID360，或者可以包括可映射到資源ID的許多’I’位。這兩種場景將在圖4和圖5中論述。[0043]圖4是沒有例項(xiàng)劃分(IV=O)的尋址方案400的一個(gè)實(shí)施例的示意圖。尋址方案400可以代表路由表表項(xiàng)300的特定情況，此時(shí)有效性字段(位22)是’I’并且IV字段(位21)是’0’。在這種情況下，相應(yīng)的例項(xiàng)可以是有效的，但是它可以只存儲(chǔ)在一個(gè)資源中。因此，資源位向量可以直接含有對(duì)應(yīng)于例項(xiàng)的資源ID。例如，從右側(cè)的最低有效位（LSB)算起，六位(位0-5)可以代表資源ID，所述資源ID可以識(shí)別出所述請(qǐng)求的目標(biāo)資源。資源位向量中前面的位(位6-15)可以留空或指派以任意值，因?yàn)樵谶@種情況下這些位的值無關(guān)緊要。用于資源ID的位數(shù)量可以取決于系統(tǒng)中可用的資源數(shù)量。為了促成例如芯片上資源和芯片外資源等各種資源的識(shí)別，可以在資源ID中使用額外的位。例如，六位可以用于總數(shù)為16的資源，如圖4所示，其中四位代表16個(gè)資源中的一個(gè)資源，另兩位用于選擇芯片上路由。[0044]圖5是具有例項(xiàng)劃分（IV=1)的尋址方案500的一個(gè)實(shí)施例的示意圖。尋址方案500可以代表路由表表項(xiàng)300的一個(gè)特定情況，此時(shí)有效性字段(位22)是’1’并且IV字段(位21)是’1’。在這種情況下，相應(yīng)的例項(xiàng)可以是有效的，并且它可以被劃分在至少兩個(gè)不同的資源中。在實(shí)施中，資源位向量350中特定位置處的’1’可以指示出相應(yīng)的資源含有所述例項(xiàng)的一個(gè)區(qū)段或部分，而’0’可以指示出相應(yīng)的資源不含有所述例項(xiàng)的任何部分。有可能的是，在另一個(gè)實(shí)施例中，資源位向量350中特定位置處的’0’可以指示出相應(yīng)的資源含有所述例項(xiàng)的一個(gè)區(qū)段或部分，而’1’可以指示出相應(yīng)的資源不含有所述例項(xiàng)的任何部分。此外，如先前所述，當(dāng)某一請(qǐng)求被提供給邏輯單元(例如，圖2中的邏輯單元210)時(shí)，它的標(biāo)題區(qū)段可以含有i值，所述i值可以基于所述請(qǐng)求中的鍵字或索引來導(dǎo)出。因此，所述i值可以與所述位向量組合使用以確定含有所述例項(xiàng)的所述相應(yīng)區(qū)段的目標(biāo)資源ID。在一個(gè)實(shí)施例中，i的i值可以被配置，其中i為整數(shù)。這可以表示：從資源位向量中的LSB算起(含LSB)，對(duì)應(yīng)于第i+1個(gè)’1’的資源可以含有所述例項(xiàng)的所述相應(yīng)區(qū)段。在選擇了第i+1個(gè)’1’位之后，該位可以映射到目標(biāo)資源ID，所述請(qǐng)求隨后可以尋址到所述目標(biāo)資源ID。類似地，在另一個(gè)實(shí)施例中，’1’的數(shù)量可以從位向量左側(cè)的最高有效位（MSB)算起。在這種情況下，i的i值可以表示：從資源位向量中的MSB算起(含MSB)，對(duì)應(yīng)于第i+1個(gè)’1’的資源可以含有所述例項(xiàng)的所述相應(yīng)區(qū)段。[0045]圖6是在i值等于4(即，0100)時(shí)的尋址方案600的一個(gè)實(shí)施例的示意圖。在尋址方案600中，所述請(qǐng)求可能存取某一例項(xiàng)中某一區(qū)段的一個(gè)或多個(gè)表項(xiàng)，并且含有該區(qū)段的資源可以對(duì)應(yīng)于從LSB算起的資源位向量中的第五個(gè)（即，在這種情況下第i+1個(gè)）’1’。盡管在圖6中未圖示，但是應(yīng)注意類似的尋址方案可以被配置，其中第五個(gè)’1’是從MSB算起。[0046]在本發(fā)明中，可配置的i值可以允許例項(xiàng)在多個(gè)資源中靈活地劃分。例如，考慮簡單的數(shù)據(jù)結(jié)構(gòu)例如線性表，它在具有16個(gè)可用資源的處理器系統(tǒng)中具有帶8個(gè)表項(xiàng)地址或鍵字（000-111)的8個(gè)表項(xiàng)。在第一種情況下，線性表可以劃分到16個(gè)資源中的4個(gè)資源中，并且每個(gè)資源可以含有2個(gè)連續(xù)的表項(xiàng)。這4個(gè)資源可以對(duì)應(yīng)于資源位向量(具有位0-15)中的位3、7、12、15(從1^8算起)。位的位置可以是任意選擇的。因此，對(duì)應(yīng)于資源位向量中的位3的資源可以含有線性表中的鍵字000和001;對(duì)應(yīng)于資源位向量中的位7的資源可以含有鍵字010和011;對(duì)應(yīng)于資源位向量中的位12的資源可以含有鍵字100和101；而對(duì)應(yīng)于資源位向量中的位15的資源可以含有鍵字110和111。在第一種情況下，i值(或簡單地表示為i)可以經(jīng)配置為線性表鍵字(具有位0-2)中的位1和位2(從LSB算起)。因此，對(duì)于鍵字000和001，i=00;對(duì)于鍵字010和011，i=01;對(duì)于鍵字100和101，i=10；對(duì)于鍵字110和111，i=ll。根據(jù)一個(gè)請(qǐng)求正在存取的線性表中的表項(xiàng)，i值可以從所述請(qǐng)求的標(biāo)題區(qū)段中含有的鍵字中導(dǎo)出，并且可以從資源位向量中選擇相應(yīng)的位。在第一種情況下，如果所述請(qǐng)求具有鍵字000或001，那么可以導(dǎo)出i=00，并且可以從資源位向量中選擇位3(B卩，第一個(gè)’I’)。否則，如果所述請(qǐng)求具有鍵字010或011，那么可以導(dǎo)出i=01，并且可以選擇位7(B卩，第二個(gè)’I’)。否則，如果所述請(qǐng)求具有鍵字100或101，那么可以導(dǎo)出i=10，并且可以選擇位13(8卩，第三個(gè)’I’)。否則，如果所述請(qǐng)求具有鍵字110或111，那么可以導(dǎo)出i=ll，并且可以選擇位15(B卩，第四個(gè)’I’)。[0047]或者，在以上線性表的第二種情況下，它可以劃分到16個(gè)資源中的2個(gè)資源中，這兩個(gè)資源可以對(duì)應(yīng)于例如資源位向量中的位2和位14。對(duì)應(yīng)于位2的第一資源可以含有具有不連續(xù)鍵字000、100和111的3個(gè)表項(xiàng)，并且對(duì)應(yīng)于位14的第二資源可以含有具有鍵字001、010、011、101和110的剩余5個(gè)表項(xiàng)。在此第二種情況下，i值(或簡單地表示為i)可以由邏輯單元來配置，這樣對(duì)于鍵字000、100和111，i=0;而對(duì)于鍵字001、010、011、101和110，I=10根據(jù)一個(gè)請(qǐng)求正在存取的線性表中的表項(xiàng)，i值可以指派給所述請(qǐng)求，并且可以從資源位向量中選擇相應(yīng)的位。在第二種情況下，如果所述請(qǐng)求具有鍵字000、100或111，那么可以指派i=0，并且可以從資源位向量中選擇位2(B卩，第一個(gè)’I’)。否則，如果所述請(qǐng)求具有鍵字001、010、011、101和110，那么可以指派i=l，并且可以選擇位14(即，第二個(gè)，I，)。[0048]根據(jù)以上線性表的實(shí)例，可以看到:可配置的i值可以正確地將某一請(qǐng)求尋址到例項(xiàng)中它對(duì)應(yīng)的區(qū)段中，無論所述例項(xiàng)如何在多個(gè)資源中劃分。如果某一例項(xiàng)需要重新劃分，那么i值可以簡單地重新配置，而所述請(qǐng)求保持不變。因此，該例項(xiàng)的劃分對(duì)于所述請(qǐng)求而言可以是透明的。此外，所揭示的尋址方案還可以允許資源中靈活的變化。例如，如果更多資源需要并入現(xiàn)有系統(tǒng)中，例如，為了容納更大或更多數(shù)據(jù)結(jié)構(gòu)，那么路由表中的資源位向量中的位數(shù)量可以擴(kuò)大。一個(gè)或多個(gè)i值可以相應(yīng)地重新配置，這樣任何請(qǐng)求仍然可以正確地尋址到其相應(yīng)的例項(xiàng)(或例項(xiàng)的某區(qū)段)中且所述請(qǐng)求無需進(jìn)行任何改變。因此，資源的物理分配對(duì)于所述請(qǐng)求而言可以是“黑箱”操作。[0049]圖7為基于索引的尋址方法700的一個(gè)實(shí)施例的流程圖，它可以在處理器(例如，圖1中的處理器112)中實(shí)施。方法700可以開始于步驟710，其中處理器中的運(yùn)行程序可以生成存取某一例項(xiàng)中一個(gè)或多個(gè)表項(xiàng)的請(qǐng)求。所述請(qǐng)求的標(biāo)題區(qū)段中可以含有信息，例如相應(yīng)例項(xiàng)中的路由表索引和/或一個(gè)或多個(gè)鍵字(或地址)。所述相應(yīng)例項(xiàng)可以位于處理系統(tǒng)中存在的多個(gè)資源中的任一資源中。接著，在步驟720中，所述請(qǐng)求可以被提供給可配置的邏輯單元(例如，圖2中的邏輯單元210)，其中所述請(qǐng)求的標(biāo)題區(qū)段可以用于生成i值。在使用中，多個(gè)路由表索引和/或i值可以基于所有例項(xiàng)在資源中的分配和/或劃分而預(yù)先配置。在一個(gè)實(shí)施例中，i值可以基于其(多個(gè))鍵字而指派給所述請(qǐng)求。[0050]接著，在步驟730中，路由表可以用于識(shí)別出所述請(qǐng)求可以尋址到的目標(biāo)資源。所述路由表可以位于生成所述請(qǐng)求的同一處理器中?；谟伤稣?qǐng)求所提供的RT_index，路由表可以定位路由表表項(xiàng)，所述路由表表項(xiàng)可以包括各種字段。在一個(gè)實(shí)施例中，路由表表項(xiàng)，例如圖3中的路由表表項(xiàng)300，可以包括RT_index、有效性字段、i值有效性字段、例項(xiàng)ID和資源位向量。根據(jù)對(duì)應(yīng)于所述請(qǐng)求的例項(xiàng)是否被劃分在多個(gè)資源中，資源位向量可以用不同方式來配置。例如，如果對(duì)應(yīng)的例項(xiàng)未劃分，那么所述資源位向量可以直接包括可以指定目標(biāo)資源的資源ID。否則，如果對(duì)應(yīng)的例項(xiàng)被劃分到存儲(chǔ)在多個(gè)資源中的多個(gè)區(qū)段中，并且這些區(qū)段可以具有不同的或復(fù)制的數(shù)據(jù)，那么資源位向量可以在一組位置中包括許多’I’位。系統(tǒng)中每個(gè)可用資源可以被指派到資源位向量中的特定位置，因此在某一位置處的’I’位可以指示出該位置中相應(yīng)的資源可以存儲(chǔ)所劃分的例項(xiàng)中的一個(gè)區(qū)段。在步驟720中獲得的i值可以在此處與資源位向量一起使用，從而確定哪個(gè)位指向含有相應(yīng)例項(xiàng)區(qū)段的資源。映射方案可以將該位轉(zhuǎn)譯為相應(yīng)的目標(biāo)資源ID，所述目標(biāo)資源ID可以識(shí)別出目標(biāo)資源。接著，在步驟740中，所述請(qǐng)求可以從處理器經(jīng)由互連，例如圖1中的互連160，而發(fā)送到目標(biāo)資源。在一個(gè)實(shí)施例中，如在互連處所示，所述請(qǐng)求中的標(biāo)題區(qū)段可以包括資源ID、源標(biāo)簽、目標(biāo)ID、例項(xiàng)ID以及鍵字。[0051]圖8為鏈接法800的一個(gè)實(shí)施例的流程圖，它可以在某一資源(例如，圖1中的資源120)中實(shí)施。方法800可以開始于步驟810，其中請(qǐng)求可以由目標(biāo)資源接收。一個(gè)或多個(gè)接收器可以包含在目標(biāo)資源中以促成所述請(qǐng)求的接收。接著，在步驟820中，所述請(qǐng)求可以在目標(biāo)資源的FIR中處理。FIR可以位于目標(biāo)資源的決策邏輯(或邏輯單元)中，它可以基于所述請(qǐng)求來執(zhí)行計(jì)算。通過使用由所述請(qǐng)求提供的例項(xiàng)ID和鍵字，F(xiàn)IR可以從相應(yīng)的例項(xiàng)(或例項(xiàng)中的某區(qū)段)中提取一個(gè)或多個(gè)表項(xiàng)。需要時(shí)，可以生成中間結(jié)果并且/或者由目標(biāo)資源傳遞。[0052]在處理完請(qǐng)求之后，接著在步驟830中，方法800可以確定所述請(qǐng)求是否需要在可以生成響應(yīng)之前存取另一個(gè)資源。如果方框830中的條件滿足，那么方法800可以行進(jìn)到步驟840。否則，方法800可以行進(jìn)到步驟860。在步驟840中，鏈中的下一跳資源ID可以在FIR中查找并且指派給所述請(qǐng)求。該下一跳資源ID可以覆寫所述請(qǐng)求的原始目標(biāo)資源ID。接著，在步驟850中，所述請(qǐng)求可以經(jīng)由互連，例如圖1中的互連160而發(fā)送，從原始目標(biāo)資源發(fā)送到下一目標(biāo)資源，所述下一目標(biāo)資源可以由下一跳資源ID識(shí)別出來。在步驟850之后，所述方法可以返回到步驟810，其中所述請(qǐng)求可以再一次被接收并處理。應(yīng)注意到，根據(jù)本發(fā)明，基于鏈內(nèi)每個(gè)資源級(jí)的中間結(jié)果，可以動(dòng)態(tài)地確定下一跳資源ID。因此，對(duì)應(yīng)于例項(xiàng)中某些區(qū)段的某些資源有可能被跳過。實(shí)際上，所述鏈接可以持續(xù)，直至所述請(qǐng)求被鏈中最后的資源處理完為止。接著，在步驟860中，最后的資源中的FIR可以含有空的下一跳資源ID，并且所述請(qǐng)求中的原始源ID可以作為目標(biāo)ID而指派給所述請(qǐng)求。接著，在步驟870中，響應(yīng)可以從最后的資源經(jīng)由互連，例如圖1中的互連160，而發(fā)送到所述請(qǐng)求的原始源。[0053]圖9所示為網(wǎng)絡(luò)單元900的一個(gè)實(shí)施例的示意圖，它可以包括例如在網(wǎng)絡(luò)或系統(tǒng)內(nèi)用于如上所述處理請(qǐng)求和特征例項(xiàng)的處理器或資源。網(wǎng)絡(luò)單元900可以包括:多個(gè)輸入端口910和/或接收器單元(Rx)912，用于從其他網(wǎng)絡(luò)單元或部件接收數(shù)據(jù)；邏輯單元或處理器920，用來處理數(shù)據(jù)并且確定將數(shù)據(jù)發(fā)送到哪個(gè)網(wǎng)絡(luò)單元；以及多個(gè)輸出端口930和/或發(fā)射器單元(Tx)932，用于將數(shù)據(jù)傳輸?shù)狡渌W(wǎng)絡(luò)單元。邏輯單元或處理器920可以用于實(shí)施本文所述的任一方案，例如基于索引的尋址方法700，而且可以使用硬件、軟件或這兩者來實(shí)施。[0054]上文所述的方案可以在任何通用網(wǎng)絡(luò)部件上實(shí)施，例如，具有足夠的處理能力、內(nèi)存資源以及網(wǎng)絡(luò)吞吐能力以處理所承受的必要工作量的計(jì)算機(jī)或網(wǎng)絡(luò)部件。圖10所示為典型的通用網(wǎng)絡(luò)部件或計(jì)算機(jī)系統(tǒng)1000的示意圖，其適用于實(shí)施本文所揭示的方法的一個(gè)或多個(gè)實(shí)施例，例如，基于索引的尋址方法700。通用網(wǎng)絡(luò)部件或計(jì)算機(jī)系統(tǒng)1000包括處理器1002(可以稱為中央處理器單元或CPU)，所述處理器與包括以下項(xiàng)的存儲(chǔ)裝置通信:輔助存儲(chǔ)器1004、只讀存儲(chǔ)器(ROM)1006、隨機(jī)存取存儲(chǔ)器(RAM)1008、輸入/輸出(I/O)裝置1010，以及網(wǎng)絡(luò)連接裝置1012。盡管處理器1002所示為單個(gè)處理器，但是它并非受限于此而是可以包括多個(gè)處理器。處理器1002可以實(shí)施為一個(gè)或多個(gè)CPU芯片、核心(例如，多核處理器)、現(xiàn)場可編程門陣列(FPGA)、專用集成電路(ASIC)，和/或數(shù)字信號(hào)處理器(DSP)，并且/或者可以是一個(gè)或多個(gè)ASIC的一部分。處理器1002可以用于實(shí)施本文所述的任一方案，包含基于索引的尋址方法700，所述方案可以使用硬件、軟件或這兩者來實(shí)施。[0055]輔助存儲(chǔ)器1004通常包括一個(gè)或多個(gè)磁盤驅(qū)動(dòng)器或磁帶驅(qū)動(dòng)器，用于數(shù)據(jù)的非易失性存儲(chǔ)，而且如果RAM1008的容量不足以存儲(chǔ)所有工作數(shù)據(jù)，所述輔助存儲(chǔ)器則用作溢流數(shù)據(jù)存儲(chǔ)裝置。輔助存儲(chǔ)器1004可以用于存儲(chǔ)程序，當(dāng)選擇執(zhí)行這些程序時(shí)，所述程序?qū)⒓虞d到RAM1008中。R0M1006用于存儲(chǔ)在程序執(zhí)行期間讀取的指令以及可能的數(shù)據(jù)。R0M1006為非易失性存儲(chǔ)裝置，其存儲(chǔ)容量相對(duì)于輔助存儲(chǔ)器1004的較大存儲(chǔ)容量而言通常較小。RAM1008用于存儲(chǔ)易失性數(shù)據(jù)，還可能用于存儲(chǔ)指令。對(duì)R0M1006和RAM1008二者的存取通常比對(duì)輔助存儲(chǔ)器1004的存取快。[0056]揭示至少一個(gè)實(shí)施例，且所屬領(lǐng)域的一般技術(shù)人員對(duì)所述實(shí)施例和/或所述實(shí)施例的特征的變化、組合和/或修改在本發(fā)明的范圍內(nèi)。因組合、整合和/或省略所述實(shí)施例的特征而產(chǎn)生的替代實(shí)施例也在本發(fā)明的范圍內(nèi)。在明確陳述數(shù)值范圍或限制的情況下，應(yīng)將此類表達(dá)范圍或限制理解為包含屬于明確陳述的范圍或限制內(nèi)的類似量值的重復(fù)范圍或限制(例如，從約I到約10包含2、3、4等；大于0.10包含0.11,0.12,0.13等)。舉例來說，每當(dāng)揭示具有下限R1和上限Ru的數(shù)值范圍時(shí)，具體是揭示屬于所述范圍的任何數(shù)字。具體而言，特別揭示所述范圍內(nèi)的以下數(shù)字A=Rfk*(Ru-R1),其中k為從1%到100%范圍內(nèi)以1%遞增的變量，即，k為1%、2%、3%、4%、7%、…、70%、71%、72%、…、95%、96%、97%、98%、99%或100%。此外，還特定揭示由如上文所定義的兩個(gè)R數(shù)字定義的任何數(shù)值范圍。除非另有說明，否則使用術(shù)語“約/大約”是指隨后數(shù)字的±10%。關(guān)于權(quán)利要求的任一元素使用術(shù)語“任選地”意味著所述元素是需要的，或者所述元素是不需要的，兩種替代方案均在所述權(quán)利要求的范圍內(nèi)。使用例如包括、包含和具有等較廣術(shù)語應(yīng)被理解為提供對(duì)例如由……組成、基本上由......組成以及大體上由......組成等較窄術(shù)語的支持。因此，保護(hù)范圍不受上文所陳述的描述限制，而是由所附權(quán)利要求書界定，所述范圍包含所附權(quán)利要求書的標(biāo)的物的所有均等物。每一和每個(gè)權(quán)利要求作為進(jìn)一步揭示內(nèi)容并入說明書中，且所附權(quán)利要求書是本發(fā)明的實(shí)施例。所述揭示內(nèi)容中的參考文獻(xiàn)的論述并不是承認(rèn)其為現(xiàn)有技術(shù)，尤其是具有在本申請(qǐng)案的在先申請(qǐng)優(yōu)先權(quán)日:期之后的【公開日】期的任何參考文獻(xiàn)。本發(fā)明中所引用的所有專利、專利申請(qǐng)案和公開案的揭示內(nèi)容特此以引用的方式并入本文中，其提供補(bǔ)充本發(fā)明的示范性、程序性或其它細(xì)節(jié)。[0057]雖然本發(fā)明中已提供若干實(shí)施例，但應(yīng)理解，在不脫離本發(fā)明的精神或范圍的前提下，所揭示的系統(tǒng)和方法可以許多其它特定形式來體現(xiàn)。本發(fā)明的實(shí)例應(yīng)被視為說明性的而非限制性的，且本發(fā)明不限于本文所給出的細(xì)節(jié)。舉例來說，各種元件或組件可在另一系統(tǒng)中組合或整合，或某些特征可省略或不實(shí)施。[0058]另外，在不脫離本發(fā)明的范圍的前提下，各種實(shí)施例中描述和說明為離散或單獨(dú)的技術(shù)、系統(tǒng)、子系統(tǒng)和方法可與其它系統(tǒng)、模塊、技術(shù)或方法組合或整合。展示或論述為彼此耦接或直接耦接或通信的其它項(xiàng)目也可以電方式、機(jī)械方式或其它方式通過某一接口、裝置或中間組件間接地耦接或通信。其他變化、替代和改變的實(shí)例可以由所屬領(lǐng)域的技術(shù)人員確定，并且可以在不脫離本文本所揭示的范圍和精神的情況下作出?！緳?quán)利要求】1.一種設(shè)備，其包括:存儲(chǔ)器，所述存儲(chǔ)器用于存儲(chǔ)路由表；以及處理器，所述處理器耦接到所述存儲(chǔ)器，所述處理器用于:生成對(duì)某一例項(xiàng)中至少一個(gè)區(qū)段進(jìn)行存取的請(qǐng)求；基于所述例項(xiàng)而將一個(gè)索引指派給所述請(qǐng)求；基于所述索引而在所述路由表中查找表項(xiàng)，其中所述表項(xiàng)包含資源位向量；以及基于所述資源位向量來識(shí)別包含所述例項(xiàng)中所述區(qū)段中至少一部分的資源。2.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述處理器進(jìn)一步用于基于所述請(qǐng)求而生成一個(gè)值，并且其中所述資源進(jìn)一步基于所述值。3.根據(jù)權(quán)利要求2所述的設(shè)備，其中所述請(qǐng)求包括標(biāo)題區(qū)段，所述標(biāo)題區(qū)段包括至少一個(gè)鍵字，并且其中所述值基于所述鍵字。4.根據(jù)權(quán)利要求3所述的設(shè)備，其中所述例項(xiàng)被劃分到包含所述資源的一組資源中，其中所述資源位向量包括數(shù)量等于所述資源組中資源數(shù)量的值為’I’的位，其中所述資源位向量內(nèi)值為’I’的位的位置基于所述值來確定，并且其中所述資源基于所述位置來識(shí)別。5.根據(jù)權(quán)利要求4所述的設(shè)備，其中所述表項(xiàng)進(jìn)一步包括例項(xiàng)標(biāo)識(shí)(ID)，并且其中所述例項(xiàng)ID基于所述索引來確定。6.根據(jù)權(quán)利要求5所述的設(shè)備，其中所述表項(xiàng)進(jìn)一步包括有效性字段，其中所述資源位向量只有在所述有效性字段有效時(shí)才被考慮。7.根據(jù)權(quán)利要求4所述的設(shè)備，其中當(dāng)所述值等于i，其中i是整數(shù)時(shí)，所述位置對(duì)應(yīng)于從所述資源位向量中的最低有效位(LSB)算起的第i+Ι個(gè)值為’I’的位。8.根據(jù)權(quán)利要求4所述的設(shè)備，其中當(dāng)所述值等于i，其中i是整數(shù)時(shí)，所述位置對(duì)應(yīng)于從所述資源位向量中的最高有效位(MSB)算起的第i+Ι個(gè)值為’I’的位。9.根據(jù)權(quán)利要求3所述的設(shè)備，其中所述例項(xiàng)被劃分到包含所述資源的一組資源中，其中所述資源位向量包括數(shù)量等于所述資源組中資源數(shù)量的值為’O’的位，其中所述資源位向量內(nèi)值為’O’的位的位置基于所述值來確定，并且其中所述資源基于所述位置來識(shí)別。10.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述資源位向量包括識(shí)別所述資源的資源ID。11.一種方法，其包括:生成對(duì)某一例項(xiàng)中至少一個(gè)區(qū)段進(jìn)行存取的請(qǐng)求；基于所述例項(xiàng)而將一個(gè)索引指派給所述請(qǐng)求；基于所述索引而在路由表中查找表項(xiàng)，其中所述表項(xiàng)包含資源位向量；以及基于所述資源位向量來識(shí)別包含所述例項(xiàng)中所述區(qū)段中至少一部分的資源。12.根據(jù)權(quán)利要求11所述的方法，進(jìn)一步包括基于所述請(qǐng)求而生成一個(gè)值，其中所述資源進(jìn)一步基于所述值。13.根據(jù)權(quán)利要求12所述的方法，其中所述請(qǐng)求包括標(biāo)題區(qū)段，所述標(biāo)題區(qū)段包括至少一個(gè)鍵字，并且其中所述值基于所述鍵字。14.根據(jù)權(quán)利要求13所述的方法，其中所述例項(xiàng)被劃分到包含所述資源的一組資源中，其中所述資源位向量包括數(shù)量等于所述資源組中資源數(shù)量的值為’I’的位，其中所述資源位向量內(nèi)值為’I’的位的位置基于所述值來確定，并且其中所述資源基于所述位置來識(shí)別。15.根據(jù)權(quán)利要求14所述的方法，其中所述表項(xiàng)進(jìn)一步包括例項(xiàng)標(biāo)識(shí)(ID)，并且其中所述例項(xiàng)ID基于所述索引來確定。16.根據(jù)權(quán)利要求15所述的方法，其中所述表項(xiàng)進(jìn)一步包括有效性字段，其中所述資源位向量只有在所述有效性字段有效時(shí)才被考慮。17.根據(jù)權(quán)利要求14所述的方法，其中當(dāng)所述值等于i，其中i是整數(shù)時(shí)，所述位置對(duì)應(yīng)于從所述資源位向量中的最低有效位(LSB)算起的第i+Ι個(gè)值為’I’的位。18.根據(jù)權(quán)利要求14所述的設(shè)備，其中當(dāng)所述值等于i，其中i是整數(shù)時(shí)，所述位置對(duì)應(yīng)于從所述資源位向量中的最高有效位(MSB)算起的第i+Ι個(gè)值為’I’的位。19.根據(jù)權(quán)利要求13所述的方法，其中所述例項(xiàng)被劃分到包含所述資源的一組資源中，其中所述資源位向量包括數(shù)量等于所述資源組中資源數(shù)量的值為’O’的位，其中所述資源位向量內(nèi)值為’O’的位的位置基于所述值來確定，并且其中所述資源基于所述位置來識(shí)別。20.根據(jù)權(quán)利要求11所述的方法，其中所述資源位向量包括識(shí)別所述資源的資源ID。21.—種設(shè)備,其包括:包括多個(gè)特征例項(xiàng)寄存器(FIR)的資源，所述資源用于:接收對(duì)某一例項(xiàng)中至少一部分進(jìn)行存取的請(qǐng)求；基于所述例項(xiàng)中所述至少一部分中的第一區(qū)段來處理所述請(qǐng)求；確定存儲(chǔ)在FIR中的資源標(biāo)識(shí)(ID)，其中所述資源ID識(shí)別出包含所述例項(xiàng)中所述至少一部分中第二區(qū)段的第二資源；以及將所述請(qǐng)求發(fā)送到所述第二資源。22.根據(jù)權(quán)利要求21所述的設(shè)備，其中所述FIR包括多個(gè)資源標(biāo)識(shí)(ID)，其中所述多個(gè)資源ID識(shí)別出包含額外資源的多個(gè)資源，其中所述資源ID選自所述多個(gè)資源ID。23.根據(jù)權(quán)利要求22所述的設(shè)備，其進(jìn)一步包括:存儲(chǔ)器，所述存儲(chǔ)器用于存儲(chǔ)路由表；以及處理器，所述處理器耦接到所述存儲(chǔ)器，所述處理器用于:生成所述請(qǐng)求；基于所述例項(xiàng)而將一個(gè)索引指派給所述請(qǐng)求；基于所述索引而在所述路由表中查找表項(xiàng)，其中所述表項(xiàng)包含資源位向量；以及基于所述資源位向量來識(shí)別出所述資源。24.根據(jù)權(quán)利要求23所述的設(shè)備，其中所述請(qǐng)求包括標(biāo)題區(qū)段，所述標(biāo)題區(qū)段包括所述例項(xiàng)的至少一個(gè)鍵字，并且其中所述資源進(jìn)一步基于從所述鍵字中導(dǎo)出的值而識(shí)別出來。25.根據(jù)權(quán)利要求24所述的設(shè)備，其中所述例項(xiàng)被劃分到包含所述資源和所述第二資源的一組資源中，其中所述資源組包括所述例項(xiàng)的多個(gè)區(qū)段，所述多個(gè)區(qū)段包括所述第一區(qū)段和所述第二區(qū)段，其中所述資源位向量包括數(shù)量等于所述資源組中資源數(shù)量的值為’I’的位，其中所述資源位向量內(nèi)值為’I’的位的位置基于所述值來確定，并且其中所述資源基于所述位置來識(shí)別。26.根據(jù)權(quán)利要求25所述的設(shè)備，其中所述表項(xiàng)進(jìn)一步包括:例項(xiàng)標(biāo)識(shí)(ID)，其中所述例項(xiàng)ID基于所述索引來確定；i值有效性(IV)字段，其中所述值只有在所述IV字段有效時(shí)才被考慮；以及有效性字段，其中所述資源位向量只有在所述有效性字段有效時(shí)才被考慮。27.根據(jù)權(quán)利要求25所述的設(shè)備，其中當(dāng)所述值等于i，其中i是整數(shù)時(shí)，所述位置對(duì)應(yīng)于從所述資源位向量中的最低有效位(LSB)算起的第i+1個(gè)值為’1’的位。28.根據(jù)權(quán)利要求25所述的設(shè)備，其中當(dāng)所述值等于i，其中i是整數(shù)時(shí)，所述位置對(duì)應(yīng)于從所述資源位向量中的最高有效位(MSB)算起的第i+1個(gè)值為’1’的位。29.根據(jù)權(quán)利要求24所述的設(shè)備，其中所述例項(xiàng)被劃分到包含所述資源和所述第二資源的一組資源中，其中所述資源組包括所述例項(xiàng)的多個(gè)區(qū)段，所述多個(gè)區(qū)段包括所述第一區(qū)段和所述第二區(qū)段，其中所述資源位向量包括數(shù)量等于所述資源組中資源數(shù)量的值為，O，的位，其中所述資源位向量內(nèi)值為’O’的位的位置基于所述值來確定，并且其中所述資源基于所述位置來識(shí)別。【文檔編號(hào)】G06F17/30GK103842990SQ201280033550【公開日】2014年6月4日申請(qǐng)日期:2012年7月6日優(yōu)先權(quán)日:2011年7月6日【發(fā)明者】藍(lán)和玉,賽勒斯·庫瑪,威廉姆·林奇申請(qǐng)人:華為技術(shù)有限公司