專利名稱：數(shù)據(jù)存儲(chǔ)和操作的改進(jìn)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于存儲(chǔ)和操作數(shù)據(jù)的.裝置和方法。特別涉及WO 2004/038701中描述的技術(shù)的發(fā)展，其全部內(nèi)容通過引用并入于此。
背景技術(shù)：
WO 2004/038701中描述了數(shù)據(jù)存儲(chǔ)安排，其代表完全遠(yuǎn)離具有不斷加快 旋轉(zhuǎn)的盤以減少數(shù)據(jù)存取時(shí)間的傳統(tǒng)硬盤模型的發(fā)展。WO 2004/038701的關(guān) 鍵主題之一是與允許非?？焖俅嫒?shù)據(jù)而不需要快的旋轉(zhuǎn)速度的數(shù)據(jù)存儲(chǔ)構(gòu) 件合作的數(shù)據(jù)讀取頭部的大陣列。該設(shè)計(jì)模型已經(jīng)示出即使使用相對保守的實(shí)施方式，也能夠結(jié)束作為計(jì) 算機(jī)性能的限制因素的大量數(shù)據(jù)存儲(chǔ)介質(zhì)的位置。然而因?yàn)榘l(fā)展了該技術(shù)的 應(yīng)用以及優(yōu)化了實(shí)施方式，所以更高數(shù)據(jù)率變得可能。這樣在搡作以這樣的 速度讀出的數(shù)據(jù)的能力方面，當(dāng)然會(huì)開始產(chǎn)生其固有的問題。發(fā)明內(nèi)容本發(fā)明的目的是對高數(shù)據(jù)率的處理的改進(jìn)，當(dāng)從第一方面看時(shí)，本發(fā)明 提供一種lt據(jù)存儲(chǔ)裝置，包括數(shù)據(jù)構(gòu)件，包括用于在其上存儲(chǔ)數(shù)據(jù)的部件；以及數(shù)據(jù)取回(retrieval)構(gòu)件，包括多個(gè)頭部，用于從所述數(shù)據(jù)構(gòu)件中讀取數(shù)據(jù)；以及多個(gè)存儲(chǔ)緩沖器，安排每個(gè)存儲(chǔ)緩沖器，以存儲(chǔ)從多個(gè)所述頭部之一中 讀取的數(shù)據(jù)；其中安排所述數(shù)據(jù)取回構(gòu)件，以便順序輸出多個(gè)所述存儲(chǔ)緩沖器中的內(nèi)容。因此，本領(lǐng)域技術(shù)人員能夠了解，根據(jù)本發(fā)明通過局部存儲(chǔ)緩沖器中的 頭部能夠讀取數(shù)據(jù)取回構(gòu)件中的數(shù)據(jù)。數(shù)據(jù)從這些緩沖器的每一個(gè)中輸出到 一個(gè)隊(duì)列中，因此來自每個(gè)緩沖器的數(shù)據(jù)依次到達(dá)隊(duì)列的前面。因?yàn)樵趩未螔呙钄?shù)據(jù)構(gòu)件上的數(shù)據(jù)取回構(gòu)件期間能夠填滿所有的存儲(chǔ)緩沖器，然后每次 都順序地輸出而不是同時(shí)輸出由單個(gè)頭部讀取的數(shù)據(jù)，所以該安排考慮了很 高的數(shù)據(jù)傳輸率。其中，如在一些實(shí)施例中優(yōu)選地，存儲(chǔ)緩沖器與每個(gè)頭部 相關(guān)聯(lián)，這樣使在單個(gè)通道中讀取數(shù)據(jù)構(gòu)件的全部數(shù)據(jù)內(nèi)容成為可能。
另外應(yīng)該理解因?yàn)楦鶕?jù)本發(fā)明提供的局部存儲(chǔ)緩沖器代表存儲(chǔ)數(shù)據(jù)的真 實(shí)映像，所以不需要高速緩存管理一緩沖器完全是透明的。根據(jù)本發(fā)明可獲 得的另一優(yōu)點(diǎn)是以更簡單的實(shí)施方式提供單個(gè)處理實(shí)體在例如一行頭部的末
端執(zhí)行局部響應(yīng)最大似然(PRML)處理的電壓。PRML是公知的統(tǒng)計(jì)技術(shù)，
用于通過從非常弱的頭部信號中恢復(fù)數(shù)據(jù)來得到更大的存儲(chǔ)密度。
根據(jù)本發(fā)明的局部存儲(chǔ)緩沖器的 一 個(gè)特別的優(yōu)點(diǎn)是當(dāng)同時(shí)從數(shù)據(jù)構(gòu)件中 讀取新數(shù)據(jù)時(shí)，能夠從數(shù)據(jù)取回構(gòu)件輸出數(shù)據(jù)，但是更重要地是為了促進(jìn)操 作大量數(shù)據(jù)，即使沒有在讀取新數(shù)據(jù)時(shí)，也能夠從數(shù)據(jù)取回構(gòu)件中輸出數(shù)據(jù)。
這尤其是以T的情況其中優(yōu)選地，因?yàn)樵谶@樣的安排中每個(gè)周期不可避免 地存在兩次移動(dòng)構(gòu)件慢慢停止然后反向的"死時(shí)間"，在此期間不能從數(shù)據(jù)存 儲(chǔ)構(gòu)件中讀取數(shù)據(jù)，所以數(shù)據(jù)構(gòu)件和數(shù)據(jù)取回以相互振動(dòng)的方式移動(dòng)。然而 根據(jù)本發(fā)明，在該時(shí)期能夠讀取、或者繼續(xù)讀取存儲(chǔ)數(shù)據(jù)。因此，通過使用 全部振動(dòng)周期而不僅僅是當(dāng)實(shí)際上讀入數(shù)據(jù)時(shí)的那些部分，局部存儲(chǔ)緩沖器 能使數(shù)據(jù)傳輸率最大化。
根據(jù)本發(fā)明存儲(chǔ)緩沖器可以簡單地存儲(chǔ)由用于解碼的頭部所測量的磁通 量變化的基本模式一也就是將磁通量的變化解釋為字符串1和0的模式一在 順序輸出之后。例如在行的末端。這樣使得數(shù)據(jù)取回構(gòu)件的結(jié)構(gòu)簡單。存儲(chǔ) 能夠是模擬的，由此每個(gè)寄存器陣列都以與電荷耦合裝置存儲(chǔ)關(guān)于數(shù)字照相 機(jī)等等中的光強(qiáng)度的電荷大致相同的方式存儲(chǔ)代表在特定點(diǎn)的磁通量的模擬 值。另外磁通量信號能夠是對存儲(chǔ)磁通量信號的數(shù)字代表的緩沖器的數(shù)字采 樣。在緩沖器中模擬存儲(chǔ)需要的存儲(chǔ)容量較小。不過，申請者理解在一些應(yīng) 用中這樣會(huì)限制能夠在數(shù)據(jù)取回構(gòu)件上存儲(chǔ)數(shù)據(jù)并且最終仍然能被準(zhǔn)確地解 碼的最大面密度，因?yàn)榫彌_器存儲(chǔ)和到解碼處理器的傳輸不可避免地在一定 程度上減弱了信號。
數(shù)字地采樣信號有效地減輕了這個(gè)問題，所以在數(shù)據(jù)構(gòu)件上能夠支持相 對更高的面數(shù)據(jù)存儲(chǔ)密度。然而，因?yàn)閷τ诖韺?shí)際存儲(chǔ)的數(shù)據(jù)位的每個(gè)磁 通量變化來說，很可能需要信號采樣數(shù)據(jù)的多個(gè)字節(jié)，所以這會(huì)帶來在緩沖器中對數(shù)據(jù)存儲(chǔ)的需要相對較大的缺點(diǎn)。
然而至少在一些優(yōu)選實(shí)施例中，數(shù)據(jù)取回構(gòu)件包括用于解碼由頭部從數(shù) 據(jù)構(gòu)件中讀取的信號的部件。這可以放在緩沖器之后，但是優(yōu)選地放在緩沖 器之前。這在允許將真正解碼的數(shù)字?jǐn)?shù)據(jù)存儲(chǔ)在緩沖器中并且進(jìn)行傳輸時(shí)是 格外優(yōu)選的。在頭部處執(zhí)行如此處理具有能有效減少需要存儲(chǔ)在緩沖器中和/ 或傳輸?shù)街醒胩幚砥髦械臄?shù)據(jù)量的電壓。還有它并不一定限制能夠支持的面 數(shù)據(jù)存儲(chǔ)密度。優(yōu)選地，它允許在從數(shù)據(jù)構(gòu)件讀取的數(shù)據(jù)上執(zhí)行局部處理。
解碼部件可以簡單地應(yīng)用固定閾值將模擬磁通量信號轉(zhuǎn)換為數(shù)字?jǐn)?shù)據(jù)。 然而優(yōu)選地，它包括用于處理頭部信號以優(yōu)化轉(zhuǎn)換精度的部件。例如可以使 用PRML處理來處理信號以便改進(jìn)從弱模擬頭部信號到數(shù)字信號的轉(zhuǎn)換。
其中，優(yōu)選的，按如上所述提供解碼部件，在頭部處可得到存儲(chǔ)在數(shù)據(jù) 構(gòu)件上的實(shí)際數(shù)字?jǐn)?shù)據(jù)。該數(shù)據(jù)能夠按移位寄存器的方式，如更早解釋所示 全面地、簡單地記錄輸出時(shí)間。可是優(yōu)選地?cái)?shù)據(jù)取回構(gòu)件還包括與處理所述 數(shù)字?jǐn)?shù)據(jù)的一個(gè)或多個(gè)頭部相關(guān)聯(lián)的局部處理部件。
根據(jù)本發(fā)明的這些優(yōu)選實(shí)施例的安排的一個(gè)特別重要的應(yīng)用是產(chǎn)生用于 內(nèi)容可編址存儲(chǔ)的電壓。憑此這是一個(gè)概念而不是基于它在數(shù)據(jù)存儲(chǔ)構(gòu)件上 的物理位置(參見傳統(tǒng)硬盤上的扇區(qū)號)而被取回的數(shù)據(jù)，取回以數(shù)據(jù)的實(shí) 際內(nèi)容為基礎(chǔ)。通過向局部緩沖器傳達(dá)預(yù)定準(zhǔn)則以及用能夠用這樣的準(zhǔn)則比 較從數(shù)據(jù)構(gòu)件中讀取的數(shù)據(jù)的足夠處理能力來裝備它們，能夠?qū)⑺才艦橹?能取回到與準(zhǔn)則相匹配的數(shù)據(jù)。這樣能夠有效地提高所需數(shù)據(jù)返回的速度。 該搡作將與大量數(shù)據(jù)從存儲(chǔ)介質(zhì)中取回但是必須通過其它地方移動(dòng)的情況進(jìn) 行對比，在架構(gòu)中更高。即使會(huì)出現(xiàn)后者包括從存儲(chǔ)介質(zhì)傳輸?shù)拇罅繑?shù)據(jù)的 情況，當(dāng)未分類時(shí)，如此高的數(shù)據(jù)率也是不可靠的，因此大多數(shù)一般是無用 的。
因此在一些優(yōu)選實(shí)施例中，局部處理部件包括用于存儲(chǔ)預(yù)定準(zhǔn)則以及用
預(yù)定準(zhǔn)則比較從數(shù)據(jù)構(gòu)件讀取的數(shù)據(jù)的比較部件。比較部件可以位于數(shù)據(jù)存
儲(chǔ)緩沖器之前或者之后，或者優(yōu)選地是它不可分割的部分，以便允許當(dāng)存儲(chǔ)
數(shù)據(jù)時(shí)執(zhí)行對數(shù)據(jù)的比較處理。這樣有助于最小化在傳輸需要數(shù)據(jù)時(shí)可能產(chǎn)
生的延遲。比較部件能夠向符合準(zhǔn)則的數(shù)據(jù)中添加標(biāo)志或者其它標(biāo)記。另外
取決于匹配結(jié)果， 一個(gè)結(jié)果字符串組能夠被寫入。然而優(yōu)選地比較結(jié)果用于
控制將數(shù)據(jù)寫入到存儲(chǔ)緩沖器中。例如如果符合預(yù)定準(zhǔn)則，則比較部件可以用于將數(shù)據(jù)寫入到緩沖器中，而如果不符合，則不寫入。這樣只能夠返回符 合準(zhǔn)則的數(shù)據(jù)。在一組優(yōu)選實(shí)施例中，預(yù)定準(zhǔn)則比較包括模式匹配。例如數(shù) 據(jù)本身或者為此的索引能夠與一個(gè)或多個(gè)預(yù)定模式匹配。例如對于通信應(yīng)用， 準(zhǔn)則可以是注定到給定網(wǎng)絡(luò)協(xié)議(IP)地址的所有數(shù)據(jù)。IP地址然后加載到 比較部件中并且只返回相關(guān)的數(shù)據(jù)。應(yīng)該理解能夠執(zhí)行諸如如此接近于數(shù)據(jù) 存儲(chǔ)的基本數(shù)據(jù)過濾，這是非常強(qiáng)大的并且對搜索響應(yīng)時(shí)間和"真正的"數(shù) 據(jù)率具有有效的積極的效果。
當(dāng)然可以應(yīng)用其它準(zhǔn)則，其并不一定是簡單的模式匹配。例如對于與曰 期標(biāo)識符一起存儲(chǔ)的數(shù)據(jù)分組，準(zhǔn)則可以是在給定日期范圍內(nèi)產(chǎn)生的所有數(shù) 據(jù)。
模式匹配或者其它準(zhǔn)則比較也可以同樣應(yīng)用到寫入功能中一例如只能向 數(shù)據(jù)構(gòu)件提交具有預(yù)定義報(bào)頭部的數(shù)據(jù)，其余的則被丟棄。
在另一組優(yōu)選實(shí)施例中，局部處理部件用于在數(shù)據(jù)上執(zhí)行一組指令。例 如，這樣的一組指令可以在將它存儲(chǔ)到緩沖器中之前改變數(shù)據(jù)，確定究竟是 將數(shù)據(jù)寫入，還是用結(jié)果代替數(shù)據(jù)寫入到緩沖器中。指令甚至可以使數(shù)據(jù)、 改變數(shù)據(jù)或者結(jié)果寫回?cái)?shù)據(jù)構(gòu)件中。
迄今描述的發(fā)明在它的各種實(shí)施例中提供用于在數(shù)據(jù)構(gòu)件上組織數(shù)據(jù)的 任意可能的方法。于是可以直接地或者通過簡單改編來使用現(xiàn)有的任意數(shù)據(jù) 組織方案。在許多應(yīng)用中數(shù)據(jù)構(gòu)件將完全與大的同質(zhì)數(shù)據(jù)存儲(chǔ)區(qū)一樣是最有 用的。然而申請者還理解在一些實(shí)施例中，將數(shù)據(jù)構(gòu)件分成離散區(qū)是優(yōu)選的。 這可以單純邏輯地一即依靠內(nèi)嵌的控制器來完成。另外可以有物理界限一例 如因此根據(jù)本發(fā)明，從每個(gè)區(qū)中順序地讀取數(shù)據(jù)，但是分開處理來自不同區(qū) 的數(shù)據(jù)。這指的是例如數(shù)據(jù)不是整行/列而是部分地讀取，該劃分取決于數(shù)據(jù) 構(gòu)件上離散區(qū)的數(shù)量。
將數(shù)據(jù)構(gòu)件分成離散區(qū)是有益的一個(gè)原因是為了便于在各個(gè)區(qū)之間復(fù)制 數(shù)據(jù)。換句話說，每個(gè)區(qū)都有效地充當(dāng)獨(dú)立的小數(shù)據(jù)構(gòu)件。這樣允許單個(gè)數(shù)
據(jù)構(gòu)件代替冗余盤陣列(例如RAID),其必需標(biāo)記通常指定用于重要數(shù)據(jù)的 日期。這里的關(guān)鍵點(diǎn)是至少本發(fā)明的優(yōu)選實(shí)施例和在WO 2004/038701中公開 的基礎(chǔ)技術(shù)使能縮放數(shù)據(jù)構(gòu)件大小而不犧牲讀取或者寫入速度。當(dāng)然通過按 比例放大單個(gè)數(shù)據(jù)構(gòu)件而不是不得不提供盤陣列和相關(guān)聯(lián)的硬件，很明顯可 以實(shí)現(xiàn)成本的有效節(jié)省。在本發(fā)明最簡單的實(shí)施例中，與每個(gè)頭部相關(guān)聯(lián)的存儲(chǔ)緩沖器僅僅與它 們的鄰居相連，使得數(shù)據(jù)總是在沿著 一 行頭部的 一 個(gè)方向上記錄離開時(shí)間。 數(shù)據(jù)取回構(gòu)件可以再劃分，使得每個(gè)連接行僅僅擴(kuò)展它的部分。然而優(yōu)選地
整行計(jì)時(shí)輸出數(shù)據(jù)。它們可以連接在一起，使得一個(gè)緩沖器的輸出直接饋給 下 一個(gè)的輸入，使得每一位串行地通過緩沖器直到到達(dá)構(gòu)件的邊緣時(shí)為止。
了可替換地，可有緩沖器輸出依次連接的公共通過總線(through-bus )。任何 方法都能夠讀取整行數(shù)據(jù)構(gòu)件，并且數(shù)據(jù)在單個(gè)通道中從那里輸出。例如對 于512頭部的行來說，其每個(gè)掃描整行中的數(shù)據(jù)的512字節(jié)，代表數(shù)據(jù)的 2097152位。數(shù)據(jù)取回構(gòu)件以每秒715通道進(jìn)行振動(dòng)(即357.5Hz)，數(shù)據(jù)讀 取率大約是1.5Gbps (千兆位每秒)。這與當(dāng)前希捷公司用于連接硬盤驅(qū)動(dòng)與 個(gè)人計(jì)算機(jī)的串行高階硬盤架構(gòu)(SATA)接口所支持的數(shù)據(jù)率相匹配。
如果數(shù)據(jù)從數(shù)據(jù)取回構(gòu)件中按行輸出，則優(yōu)選地存在用于數(shù)據(jù)取回構(gòu)件
每一行的輸出數(shù)據(jù)流。所有行的數(shù)據(jù)一般傳輸?shù)接糜趫?zhí)行其處理程度的數(shù)據(jù) 處理部件，例如如果還沒有解碼，則解碼數(shù)據(jù)，或者將它合并成用于傳遞到 CPU上的單個(gè)流。
然而根據(jù)本發(fā)明按行記錄數(shù)據(jù)的離開時(shí)間并不是唯一的選擇。例如根據(jù) 一些優(yōu)選實(shí)施例，不是僅僅將頭部與它們的鄰居相連接，其需要按行讀取， 而是可以將它們連接到互連總線。例如這允許來自給定行的頭部的數(shù)據(jù)在任 一方向讀取一即到行的任一末端。擴(kuò)展這里，優(yōu)選地根據(jù)至少一些實(shí)施例，
頭部還連接到列公共互連以形成允許數(shù)據(jù)在任何方向讀取的矩陣。例如該安 排還允許數(shù)據(jù)按行讀取，同時(shí)列用于寫入。列還可以用來向頭部傳達(dá)信息， 諸如標(biāo)記不再需要的數(shù)據(jù)行(即通過覆蓋有效地刪除數(shù)據(jù))或者向頭部傳遞 例如關(guān)于用于較早描述的局部處理的預(yù)定匹配準(zhǔn)則的信息。
另一可能性是方向之一可用于管理數(shù)據(jù)的寫入。因?yàn)閷懭霐?shù)據(jù)需要更高 的電流，因此產(chǎn)生的熱量比讀取時(shí)多，可以想象限制相鄰頭部能夠?qū)懭霐?shù)據(jù) 的頻率以避免局部過熱是必要的。關(guān)于豐富的連接可能性，這能夠以多種方 式來進(jìn)行管理。
此外頭部在矩形矩陣中的連接是不必要的。與 一個(gè)或多個(gè)頭部相關(guān)聯(lián)的 緩沖器能夠?qū)沁B接以形成金剛石點(diǎn)陣；或者對角和正交兩者地或者兩個(gè)或 者其間任何多個(gè)的任何混合地連接。實(shí)際上不需要將頭部或者它們的緩沖器之間的互連限制在單個(gè)平面內(nèi)；可以有不同電平上的另一互連路徑。這些電 平能夠在單個(gè)襯底上建立或者能夠由一個(gè)或多個(gè)附加襯底提供一即在其上構(gòu) 造連接的另 一極低擴(kuò)展玻璃構(gòu)件。實(shí)際上可以裝配數(shù)據(jù)取回構(gòu)件而不需要在 頭部或者它們的緩沖器之間進(jìn)行連接，連接完全由一個(gè)或多個(gè)連接構(gòu)件提供。 這可能允許將連接架構(gòu)定制為特別的應(yīng)用，同時(shí)使用公共基礎(chǔ)數(shù)據(jù)取回構(gòu)件。
從上文中很明顯，單個(gè)頭部或者存儲(chǔ)緩沖器(可能不只一個(gè)頭部)能夠 正好連接到一個(gè)其它的或者連接到矩陣節(jié)點(diǎn)。如果連接到節(jié)點(diǎn)，則節(jié)點(diǎn)可以 具有許多連接，因此具有數(shù)據(jù)從緩沖器輸出所采取的相對應(yīng)的多種可能路徑。
較早描述的數(shù)據(jù)按行記錄輸出時(shí)間的安排是簡單的 一 個(gè)原因是單一 頭部
/緩沖器不需要確定數(shù)據(jù)所到的地方；數(shù)據(jù)路徑用連接架構(gòu)設(shè)置。然而根據(jù)其 后描述的優(yōu)選實(shí)施例組不只存在一種可能路徑。因此優(yōu)選地提供與至少一些 存儲(chǔ)緩沖器相關(guān)聯(lián)的部件，用于確定數(shù)據(jù)從緩沖器輸出所采取的路徑是多種 電壓的數(shù)據(jù)路徑的哪一個(gè)。這添加到每個(gè)頭部/緩沖器所需要的電子元件上， 但是使數(shù)據(jù)存儲(chǔ)裝置非常強(qiáng)大以及靈活，并且產(chǎn)生一些非常有用的應(yīng)用。
雖然在單一數(shù)據(jù)路徑上仍然將數(shù)據(jù)從連接到該路徑的緩沖器中順序地輸 出并且選擇輸出到其上，但是與多個(gè)數(shù)據(jù)路徑一起出現(xiàn)的更多種可能性意指 在某些應(yīng)用中數(shù)據(jù)在預(yù)定流中很少能得到滿意的結(jié)果而在選擇方式中卻更 多。這特別應(yīng)用在發(fā)生一些局部處理度以例如過濾數(shù)據(jù)的地方，因此只能讀 取那些符合預(yù)定準(zhǔn)則的數(shù)據(jù)。因此當(dāng)從另一方面來看時(shí)，本發(fā)明提供一種數(shù) 據(jù)存儲(chǔ)裝置，包括數(shù)據(jù)構(gòu)件，其包括用于在其上存儲(chǔ)數(shù)據(jù)的部件；以及數(shù)據(jù) 取回構(gòu)件，包括用于從所述數(shù)據(jù)構(gòu)件中讀取數(shù)據(jù)的多個(gè)頭部；以及多個(gè)存 儲(chǔ)緩沖器，其每個(gè)都用于存儲(chǔ)從一個(gè)或多個(gè)所述頭部中讀取的數(shù)據(jù)，每個(gè)所 述緩沖器都連接到多個(gè)可能的數(shù)據(jù)輸出路徑；其中所述數(shù)據(jù)取回構(gòu)件包括與 每個(gè)所述緩沖器相關(guān)聯(lián)的部件，以便確定所述存儲(chǔ)緩沖器的內(nèi)容將輸出到所 述多個(gè)數(shù)據(jù)路徑的哪一個(gè)。
當(dāng)然應(yīng)該理解反過來適用于將數(shù)據(jù)寫入到數(shù)據(jù)構(gòu)件中。換句話說如果每 個(gè)頭部/緩沖器連接到能夠輸出讀取數(shù)據(jù)的多個(gè)可能數(shù)據(jù)路徑上，則斷定能夠 在多個(gè)路徑之一上接收用于寫入的數(shù)據(jù)。
存在用于上述架構(gòu)的各種可能的應(yīng)用。然而申請者已經(jīng)認(rèn)識到能夠非常 便利地應(yīng)用它的一個(gè)區(qū)是網(wǎng)絡(luò)數(shù)據(jù)交換區(qū)。關(guān)于能夠在多個(gè)方向之一上接收 數(shù)據(jù)以及在另 一方向上輸出數(shù)據(jù)的每個(gè)頭部或者緩沖器，能夠?qū)我粩?shù)據(jù)路徑看作是輸入/輸出端口，而頭部/緩沖器看作是路由數(shù)據(jù)的小網(wǎng)絡(luò)節(jié)點(diǎn)。雖然 在以上給出的示例中每個(gè)頭部掃描相當(dāng)少量的存儲(chǔ)數(shù)據(jù)(例如512字節(jié))，但 是這是沒有限制的。根據(jù)本發(fā)明為這類應(yīng)用建立的數(shù)據(jù)存儲(chǔ)裝置可能具有比 每個(gè)掃描更多存儲(chǔ)位更小的頭部密度，因此更多數(shù)據(jù)能夠在每個(gè)"節(jié)點(diǎn)"有 效地排隊(duì)。
申請者明白特別大的受益機(jī)遇是將以上想法應(yīng)用到電信網(wǎng)絡(luò)的交換中。 在進(jìn)行更詳細(xì)地描述之前，將給出一些背景技術(shù)。
近年來，在用于提供基于分組的電信網(wǎng)絡(luò)中的交換功能的計(jì)算機(jī)硬件和 軟件領(lǐng)域有了很快的發(fā)展。在基于分組的交換網(wǎng)絡(luò)通信中非常簡單化的數(shù)據(jù) 一例如代表數(shù)字化講話一被分成包括網(wǎng)絡(luò)中的目標(biāo)地址的分組。數(shù)據(jù)分組通 過這樣的交換經(jīng)過網(wǎng)絡(luò)進(jìn)行傳遞，其必須盡可能有效地路由分組以便保證它
們不會(huì)花費(fèi)太長的時(shí)間來到達(dá)它們的目標(biāo)。清楚講話數(shù)據(jù)是時(shí)間臨界(time critical)并且當(dāng)它到達(dá)時(shí)必須重新裝配成正確的順序。為了維持可理解性的 可接受電平，因此分組必須盡可能少地延遲。
電信交換一般具有能夠用作輸入/輸出端口的多個(gè)端口 。當(dāng)數(shù)據(jù)分組到達(dá) 端口之一時(shí)，交換工作是將它分配到輸出端口之一。這個(gè)決定由基于諸如在 每個(gè)端口的目標(biāo)地址和現(xiàn)有的隊(duì)列長度的因素而控制交換的軟件做出。 一旦 分配給端口，特別分組就馬上排隊(duì)直到它能夠發(fā)送到下一節(jié)點(diǎn)時(shí)為止。然而 分組具有使用期，其意指如果分組留在隊(duì)列中的時(shí)間太長，則它將被簡單地 刪除一例如通過標(biāo)記它占有的用于覆蓋的存儲(chǔ)空間。
申請者已經(jīng)認(rèn)識到當(dāng)接收分組時(shí)現(xiàn)有的交換將它們提交給特別隊(duì)列的事 實(shí)意指因?yàn)殛?duì)列的位移是不可預(yù)知的，其受外部網(wǎng)絡(luò)條件的影響，因此分組 通過時(shí)間并不一定是最優(yōu)的。然而根據(jù)上述本發(fā)明的實(shí)施例通過使用數(shù)據(jù)存 儲(chǔ)裝置實(shí)施電信交換，當(dāng)分組進(jìn)入時(shí)，它們不需要提交給特別端口，因?yàn)檫@ 樣的裝置允許將數(shù)據(jù)從多于一個(gè)的可能路徑上讀取，其與將數(shù)據(jù)輸出到多于 一個(gè)的可能端口上相對應(yīng)。對于電信以及更一般地對于通信來說，這本身是 新穎和發(fā)明的，因此當(dāng)從另一方面來看時(shí)，本發(fā)明提供一種通信交換，包括 數(shù)據(jù)存儲(chǔ)裝置，其包括每個(gè)都連接到多個(gè)可能的數(shù)據(jù)輸出路徑的多個(gè)存儲(chǔ)區(qū)
域；其中所述數(shù)據(jù)存儲(chǔ)裝置包括與每個(gè)所述存儲(chǔ)區(qū)域相關(guān)聯(lián)的部件，以便確
定來自該存儲(chǔ)區(qū)域的數(shù)據(jù)將輸出到所述多個(gè)數(shù)據(jù)路徑的哪一個(gè)上。數(shù)據(jù)存儲(chǔ) 裝置優(yōu)選地根據(jù)本發(fā)明的其它方面。數(shù)據(jù)優(yōu)選地是電信數(shù)據(jù)，例如語音數(shù)據(jù)。本發(fā)明還擴(kuò)展為一種交換通信數(shù)據(jù)的方法，包括接收輸入數(shù)據(jù)分組， 將所述分組存儲(chǔ)到每個(gè)都連接到多個(gè)可能的數(shù)據(jù)輸出路徑的多個(gè)存儲(chǔ)區(qū)域之
一；以及來自該存儲(chǔ)區(qū)域的數(shù)據(jù)將輸出到所述多個(gè)數(shù)據(jù)路徑的哪一個(gè)上。數(shù) 據(jù)存儲(chǔ)裝置優(yōu)選地根據(jù)本發(fā)明的其它方面。數(shù)據(jù)優(yōu)選地是電信數(shù)據(jù)。
本發(fā)明還擴(kuò)展為 一種計(jì)算機(jī)軟件產(chǎn)品，其當(dāng)在數(shù)據(jù)處理部件上運(yùn)行時(shí)執(zhí) 行上述方法。
例如該實(shí)施方式，每個(gè)頭部具有所有可能得到的希望輸出端口，因此能 夠由任意頭部將輸入數(shù)據(jù)寫入到數(shù)據(jù)構(gòu)件中，然后輸出到適當(dāng)?shù)亩丝谏?。這 樣的實(shí)施方式中的端口隊(duì)列完全是邏輯的-存儲(chǔ)在裝置的另一部分或者其它 地方上。在其它實(shí)施方式中頭部的某些子集可以與輸出端口的某些子集相關(guān) 聯(lián)。這里，根據(jù)優(yōu)選特征，輸入數(shù)據(jù)分組復(fù)制到不只一個(gè)存儲(chǔ)區(qū)域上，因此 每個(gè)都能夠輸出到比僅僅與一個(gè)存儲(chǔ)區(qū)相關(guān)聯(lián)更多的端口上。當(dāng)特別分組實(shí) 際上輸出到端口上時(shí)，例如因?yàn)樗呀?jīng)到達(dá)分組隊(duì)列的前面，所以其它存儲(chǔ) 區(qū)中的其它分組復(fù)制能夠刪除或者為了刪除而進(jìn)行標(biāo)記。
可以單純邏輯地或者部分或者完全物理地定義存儲(chǔ)區(qū)域。更進(jìn)一步，在 一些實(shí)施例中，它們能夠由分離數(shù)據(jù)取回構(gòu)件提供一例如在較早描述的公共 襯底上提供的那些。實(shí)際上分離存儲(chǔ)區(qū)域甚至可以由完全分離數(shù)據(jù)存儲(chǔ)裝置 提供。更進(jìn)一步，不再一定需要單個(gè)數(shù)據(jù)存儲(chǔ)裝置是根據(jù)本發(fā)明的其它方面。 作為替代它們能夠是如WO 2004/038701中描述所示。另外它們可以是數(shù)據(jù)存 儲(chǔ)的任意其它已知的形式，諸如傳統(tǒng)的硬盤。因此當(dāng)從另一方面來看，本發(fā) 明提供一種通信數(shù)據(jù)交換系統(tǒng)，包括用于接收數(shù)據(jù)分組的至少 一個(gè)輸入端口 以及多個(gè)數(shù)據(jù)輸出端口 ，每個(gè)所述輸出端口都具有與此相關(guān)聯(lián)的用于存儲(chǔ)在 該端口上發(fā)送的數(shù)據(jù)分組隊(duì)列的數(shù)據(jù)存儲(chǔ)部件，其中所述交換系統(tǒng)用于將輸 入數(shù)據(jù)分組復(fù)制到多個(gè)所述存儲(chǔ)部件上以及還用于當(dāng)給定數(shù)據(jù)分組到達(dá)隊(duì)列 的前面時(shí)，從其它隊(duì)列中將它刪除或者分配用于刪除。
本發(fā)明還擴(kuò)展為一種交換通信數(shù)據(jù)的方法，包括接收至少一個(gè)輸入端 口上的數(shù)據(jù)分組，將所述數(shù)據(jù)分組復(fù)制到與各個(gè)輸出端口相關(guān)聯(lián)的多個(gè)數(shù)據(jù) 存儲(chǔ)部件，在其中所述分組加入到在每個(gè)輸出端口等候發(fā)送的數(shù)據(jù)分組的隊(duì) 列中；以及當(dāng)數(shù)據(jù)分組到達(dá)隊(duì)列的前面時(shí)，將所述數(shù)據(jù)分組的復(fù)制從其它隊(duì) 列中刪除或者分配用于將其從其它隊(duì)列中刪除。
本發(fā)明還擴(kuò)展為一種計(jì)算機(jī)軟件產(chǎn)品，其中當(dāng)在數(shù)據(jù)處理部件上運(yùn)行時(shí)^Vf亍上述方法。
因此根據(jù)上述安排可看出，數(shù)據(jù)分組不是在接收時(shí)提交給單個(gè)端口的隊(duì) 列，而是在實(shí)際上準(zhǔn)備好送出之前不會(huì)被有效提交。這意指可以保持動(dòng)態(tài)地 分配分組，從而允許數(shù)據(jù)分組從第一可用端口發(fā)送，因此最小化所產(chǎn)生的延 遲。
數(shù)據(jù)存儲(chǔ)裝置和將數(shù)據(jù)傳遞到裝置中以及從裝置中接收數(shù)據(jù)的數(shù)據(jù)操作 部件之間的通信優(yōu)選地包括多個(gè)數(shù)據(jù)通信模塊。這些一般與頭部的連接模式 相匹配，這樣如果頭部被連接以便數(shù)據(jù)按行無方向性地讀取，則優(yōu)選地為每 一行提供一個(gè)數(shù)據(jù)通信模塊。應(yīng)該理解如果考慮到雙向時(shí)鐘，則每行將需要
兩個(gè)模塊；以及如果為其提供列讀取/寫入，則需要列模塊。通常每個(gè)輸入/
輸出端口都需要模塊。
數(shù)據(jù)通信模塊可以采取任意便利的形式一例如硬接線連接，但是優(yōu)選地 它們包括用于較高帶寬和可靠性的光學(xué)連接。最優(yōu)選地?cái)?shù)據(jù)通信模塊包括邊 緣激光器一即比方說有從數(shù)據(jù)取回構(gòu)件向光纖發(fā)送數(shù)據(jù)的邊緣激光器行。例
如如果數(shù)據(jù)取回構(gòu)件具有512行并且用簡單的方式計(jì)錄時(shí)間，則需要與512 單一光纖進(jìn)行通信的512邊緣激光器陣列。
優(yōu)選地邊緣激光器是動(dòng)態(tài)可調(diào)諧的。這允許數(shù)據(jù)以寬輻射頻譜的調(diào)制形 式進(jìn)行發(fā)送。例如每個(gè)頻譜都可以用64千字節(jié)數(shù)據(jù)進(jìn)行編碼。應(yīng)該理解這是 類似于與基本杜比代碼原則為基礎(chǔ)的原則。
根據(jù)迄今描述的本發(fā)明的至少一些實(shí)施例，雖然可以在單一頭部電平上
讀取。這給極低延遲、高帶寬大量數(shù)據(jù)存儲(chǔ)裝置開辟了道路。然而發(fā)明者理 解在此公開的和WO 2004/038701的想法的發(fā)展存在另外的可能。
根據(jù)另 一組優(yōu)選實(shí)施例，數(shù)據(jù)取回構(gòu)件包括與多個(gè)頭部通信的處理器。 因此可以看出根據(jù)該安排能夠執(zhí)行比在來自一個(gè)頭部的數(shù)據(jù)上進(jìn)行的處理更 復(fù)雜的處理，因?yàn)樵谟商幚砥鲌?zhí)行的處理的輸入和/或輸出端上包含來自多于 一個(gè)頭部的數(shù)據(jù)。發(fā)明者已經(jīng)認(rèn)識到與具有隨機(jī)存取存儲(chǔ)器(RAM)和硬盤 驅(qū)動(dòng)等等的中央處理單元的傳統(tǒng)計(jì)算模型相比，直接到/從通向永久存儲(chǔ)的處 理器的讀取和寫入的能力具有強(qiáng)大的優(yōu)點(diǎn)。它意指將處理/計(jì)算周期和步驟直 接記錄在大量存儲(chǔ)介質(zhì)上，例如反對存儲(chǔ)在局部RAM中。這有效地給出狀 態(tài)-安全處理器。雖然該安排具有例如電源中斷的恢復(fù)非常簡單的優(yōu)點(diǎn)，但是更重要是它根本地改變包括如此存儲(chǔ)裝置的計(jì)算機(jī)的操作方式，因?yàn)閿?shù)據(jù)構(gòu) 件本質(zhì)上充當(dāng)邏輯與物理結(jié)構(gòu)兩者的計(jì)算裝置。這意指數(shù)據(jù)讀取和寫入速度 的限制因素較少，因?yàn)樗皇侵醒胩幚砥骱途徛龜?shù)據(jù)存儲(chǔ)介質(zhì)之間傳送數(shù)據(jù)
所必需的。因此相對應(yīng)地降低了管理數(shù)據(jù)流及其它"整理(housekeeping)" 的需求。
在如上所述該安排中在數(shù)據(jù)取回構(gòu)件上提供的處理器在使用它們的方式 上不同于傳統(tǒng)的微處理器。它們反而更像使用緩沖器和作為寄存器的介質(zhì)構(gòu) 件的運(yùn)算單元。本質(zhì)上數(shù)據(jù)存儲(chǔ)裝置本身是處理器。
這樣的安排本身是新穎和有發(fā)明性的，因此當(dāng)從另一方面來看時(shí)，本發(fā) 明提供一種數(shù)據(jù)存儲(chǔ)裝置，包括
數(shù)據(jù)構(gòu)件,包括用于在其上存儲(chǔ)數(shù)據(jù)的部件；以及
數(shù)據(jù)取回構(gòu)件，包括
多個(gè)頭部，用于從所述lt據(jù)構(gòu)件讀取數(shù)據(jù)；以及 處理器,與多個(gè)所述頭部通信。
應(yīng)該理解有能夠認(rèn)識到這個(gè)的多種可能的方式，以及最適當(dāng)?shù)膶⑷Q于 用于特別應(yīng)用的最重要的特征。例如可以有與一些或者所有的頭部通信的單 個(gè)處理器。如決定將數(shù)據(jù)存儲(chǔ)的容量分成與處理器相關(guān)聯(lián)的部分以及用作更 傳統(tǒng)的大量存儲(chǔ)的部分一例如用于遠(yuǎn)離裝置的傳統(tǒng)處理器，不需要與所有頭 部通信。然而單個(gè)處理器模型使用于強(qiáng)大的狀態(tài)-安全處理器的電壓更清楚。
可替換的，凄t據(jù)取回構(gòu)件上的一些或者所有頭部能夠組織成簇，每個(gè)簇 具有在該簇的頭部之間共享的公共處理器。簇相互之間是無關(guān)的，僅僅與遠(yuǎn) 離數(shù)據(jù)取回構(gòu)件的另 一數(shù)據(jù)操作和處理部件之間通信。然而在至少 一些優(yōu)選 實(shí)施例中簇至少在某種程度上互聯(lián)。這能夠經(jīng)過簇的各個(gè)處理器的互連。還 有這里有多種可能性，諸如每個(gè)都相互連接；星形或者環(huán)形網(wǎng)絡(luò)；其它對 等網(wǎng)絡(luò)；總線布局；樹層次；或者當(dāng)然這些的任意組合。另外或者其它的， 簇能夠通過頭部互連。換句話說一些或者所有的頭部能夠與不只一個(gè)處理器 通信。例如，這將給出頭部和緩沖器之間的去耦程度，其將允許在簇準(zhǔn)備接 收它之前將數(shù)據(jù)寫入到下一簇。這能夠被認(rèn)為是兩個(gè)簇之間的狀態(tài)-安全寄存 器或者緩沖器。
通常如此蔟可以代替之前描述的任何拓樸圖中的頭部，簇的內(nèi)部結(jié)構(gòu)對 其它簇/節(jié)點(diǎn)等等是隱瞞的。在設(shè)想的一組優(yōu)選實(shí)施例中，簇按神經(jīng)元的方式互連一因此一些比另一 些更豐富地連接。連接不需要硬接線一它們與存儲(chǔ)它們的連接列表的簇是虛 擬的，而不是實(shí)際進(jìn)行的連接。因此每個(gè)簇優(yōu)選地包括存儲(chǔ)連接列表的部件。 更優(yōu)選地所述列表包括每個(gè)連接的計(jì)算或者值。這允許數(shù)據(jù)構(gòu)件和數(shù)據(jù)取回 以類似于腦的方式有效地起作用。該概念在分析和報(bào)告大量數(shù)據(jù)時(shí)是非常強(qiáng) 大的。不是在舊的模型中，不得不搜索大量數(shù)據(jù)來尋找符合特定準(zhǔn)則的列表, 而是上述神經(jīng)元模型本質(zhì)上已經(jīng)具有定義的關(guān)系，因此正好能夠通過查找與 每個(gè)連接相關(guān)聯(lián)的值來響應(yīng)查詢(或者節(jié)點(diǎn)的每個(gè)有序?qū)?，其中連接是實(shí)際 的)。因此即使用很慢的數(shù)據(jù)存取速度，由于本質(zhì)上已經(jīng)通過存儲(chǔ)數(shù)據(jù)的方式 進(jìn)行了處理，所以也能比傳統(tǒng)模型更快地獲得結(jié)果。通常是當(dāng)更多數(shù)據(jù)被存儲(chǔ)一即數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)知道時(shí)更新連接和相關(guān)聯(lián)的 值的情況。


將參考附圖、以示例方式描述本發(fā)明的某些優(yōu)選實(shí)施例，其中圖la是根據(jù)本發(fā)明在頭部構(gòu)件上提供的讀/寫頭部組件(head assembly ) 的物理代表；圖lb是按行相互連接的圖la的頭部的小陣列的代表；圖2是圖1的頭部組件的功能元件的示意圖；圖3a是與圖lb相對應(yīng)的成行連接的頭部組件的示意圖；圖3b是按行連接的頭部組件的另 一實(shí)施例的示意圖；圖4是根據(jù)本發(fā)明指示額外可用部分的數(shù)據(jù)構(gòu)件的運(yùn)動(dòng)圖；圖5a是示出互連頭部組件的另一方法的示意圖；圖5b是數(shù)據(jù)如何在圖5a的布置中移動(dòng)的圖示；圖6是將數(shù)據(jù)構(gòu)件再劃為獨(dú)立數(shù)據(jù)區(qū)的示意圖；圖7是代表電信交換中的分組數(shù)據(jù)隊(duì)列的示意圖；圖8是示出頭部組件與公共處理器的互連的另 一實(shí)施例的示意圖；圖9是圖8的實(shí)施例的物理表示；圖IO示意地示出頭部之間各種可能的互連；圖11示出不同方向的選擇的數(shù)據(jù)讀?。粓D12示出多個(gè)連接的頭部組件的物理表示；圖13示意地示出通過邊緣激光器、對數(shù)據(jù)存儲(chǔ)裝置的連接；以及 圖14示出調(diào)制寬頻譜的表示。
具體實(shí)施方式
圖1示出磁讀/寫頭部組件2,其與另一詳情和可能性所參考的WO 2004/038701中描述的那些完全類似，進(jìn)一步細(xì)節(jié)應(yīng)參考WO 2004/038701。 因此這將在包括極低擴(kuò)展玻璃襯底的數(shù)據(jù)取回構(gòu)件(以下"頭部構(gòu)件")上進(jìn) 行裝配。在使用時(shí)，頭部構(gòu)件關(guān)于底層相對應(yīng)的磁數(shù)據(jù)存儲(chǔ)構(gòu)件(以下"數(shù) 據(jù)構(gòu)件")線性地振動(dòng)，因此每個(gè)頭部描述在小條數(shù)據(jù)構(gòu)件上的掃描。頭部組件2由在其上堆疊交替的銅和絕緣器的一系列沉淀層6的主多晶 硅島(main polysilicon island) 4組成。在沉淀層6中由適當(dāng)?shù)耐?茲合金定義 讀取頭部8和寫入感應(yīng)器10。同樣在WO 2004/038701中對這進(jìn)行了更詳細(xì) 地描述。讀取頭部8和寫入感應(yīng)器10通過銅互連連接到多晶硅島4的另 一區(qū) 域。在多晶硅島的該部分上使用集成電路裝配中公知的標(biāo)準(zhǔn)平版屏蔽技術(shù)來 建立一些電子元件16。這將在以下參考圖2進(jìn)行解釋。在電子元件16的一 端的另一電氣互聯(lián)18將頭部組件2連接到更大的銅連接軌道20上。圖lb示 出由銅連接器20按行互連的頭部組件2的小段矩形陣列。圖2是頭部組件2的元件的示意圖。它們包括分別連接到讀取前置放大 器22和寫入放大器24的讀取頭部8和寫入頭部10。位于讀取前置放大器輸 出的是前置處理器模塊26,其對來自讀取頭部8的磁通量變化信號應(yīng)用部分 響應(yīng)最大似然(PRML)算法以將信號解碼為1和0序列一即恢復(fù)存儲(chǔ)在數(shù) 據(jù)構(gòu)件上的數(shù)據(jù)前置處理。然后該數(shù)字?jǐn)?shù)據(jù)流傳遞到后置處理器模塊28。后 置處理器模塊28用預(yù)定模式加載并且能夠比較它所接收的數(shù)據(jù)與該模式。該 比較使用簡單的邏輯門來執(zhí)行，如果數(shù)據(jù)與模式相匹配，則設(shè)置允許數(shù)據(jù)通 過的標(biāo)志，數(shù)據(jù)傳遞并且存儲(chǔ)在具有輸入端30a和輸出端30b的串行數(shù)據(jù)緩 沖器30中。當(dāng)然只在某些環(huán)境下定義匹配模式；在其余時(shí)間數(shù)據(jù)能夠直接通 過。同樣可以省略后置處理器28，因此數(shù)據(jù)總是直接通過。如從圖3a中可看 出，每個(gè)頭部組件2的緩沖器30通過互連18連接到公共通信總線20。在數(shù) 據(jù)構(gòu)件的每半個(gè)振蕩期間，數(shù)據(jù)由頭部8從數(shù)據(jù)構(gòu)件中讀取到各個(gè)緩沖器30 中(根據(jù)任意模式-匹配條件設(shè)置)。然后當(dāng)它的數(shù)據(jù)輸出時(shí)，通過連接到總 線20的各個(gè)緩沖器記錄依次從每個(gè)頭部計(jì)時(shí)輸出(clock out)數(shù)據(jù)。因此首先連接最近的頭部的頭部的緩沖器，然后是它的鄰居等等，直到已經(jīng)連接了 行中的每個(gè)緩沖器并且輸出它的數(shù)據(jù)(如有必要時(shí))時(shí)為止?？偩€20將數(shù)據(jù) 傳達(dá)到頭部構(gòu)件的邊緣，從其中例如通過如圖13中示出的動(dòng)態(tài)可調(diào)諧端激光 器使其被傳達(dá)離開數(shù)據(jù)構(gòu)件。將每個(gè)數(shù)據(jù)路徑20在頭部構(gòu)件的邊緣連接到驅(qū)動(dòng)相對應(yīng)的動(dòng)態(tài)調(diào)諧邊緣激光器102的光電子模塊100上。光纖陣列104將 其它地方的數(shù)據(jù)運(yùn)送例如到數(shù)據(jù)操作部件或者光開關(guān)。圖14示出典型的纖維104中的光的頻譜。數(shù)據(jù)用于調(diào)制寬頻譜，使得每 個(gè)纖維具有64千字節(jié)的帶寬。如果有512行，則因此全部裝置的帶寬是32 Mb。圖3a中示出另一實(shí)施例。在該實(shí)施例中每個(gè)頭部組件2的緩沖器按行串 行連接，使得一個(gè)緩沖器30b的輸出端連接到它的下游鄰居的輸入端30a以 形成單個(gè)長的移位寄存器。同樣，在數(shù)據(jù)構(gòu)件的每半個(gè)振蕩期間，數(shù)據(jù)由頭 部8從數(shù)據(jù)構(gòu)件中讀取到各個(gè)緩沖器30中(根據(jù)任意模式-匹配條件設(shè)置)。 然后通過緩沖器序列將數(shù)據(jù)計(jì)時(shí)到頭部構(gòu)件邊緣，如之前所述，從其中使其 傳遞離開數(shù)據(jù)構(gòu)件。該實(shí)施例優(yōu)于先前的實(shí)施例的優(yōu)點(diǎn)是因?yàn)椴恍枰壿媮?控制緩沖器到通信總線的連接，所以能夠更簡單地構(gòu)造它。然而因?yàn)橹辉试S 數(shù)據(jù)以所述前置配置串行方式讀出，所以它缺少靈活性。圖4是數(shù)據(jù)構(gòu)件的轉(zhuǎn)移相對于時(shí)間的示圖。它由壓電致動(dòng)器驅(qū)動(dòng)(如WO 2004/038701所述)以執(zhí)行近似的正弦曲線運(yùn)動(dòng)。讀取頭部S感生的微弱信號 和相對高的噪音電平意指只有在lt據(jù)構(gòu)件的運(yùn)動(dòng)為如曲線A的第 一 區(qū)所示的 近似線性期間，可能可靠地讀取數(shù)據(jù)。然而因?yàn)楦鶕?jù)本發(fā)明頭部構(gòu)件上的所 有的頭部能夠同時(shí)被讀取并且隨后按行/列等等順序計(jì)時(shí)輸出來自其中的數(shù) 據(jù)記錄，這能夠在當(dāng)數(shù)據(jù)構(gòu)件減速、停止以及反向時(shí)由B指示的、周期一部 分的期間執(zhí)行。不使用此方法之前的"死"時(shí)間現(xiàn)在能夠被完全地利用。如 圖4所示，"死，，時(shí)間B是每個(gè)半周期非常有效的部分，比"有用的"讀取時(shí) 間A大約長50°/。?？梢钥闯錾鲜霾贾迷试S數(shù)據(jù)構(gòu)件上的所有頭部從數(shù)據(jù)構(gòu)件中讀取數(shù)據(jù)以 及允許數(shù)據(jù)按行流出頭部構(gòu)件。在它的限制處，這意指可在單個(gè)半振蕩內(nèi)讀 取全部數(shù)據(jù)表面，如應(yīng)該理解的，這極強(qiáng)大。圖5a和圖5b示出本發(fā)明的另一實(shí)施例，其中頭部組件2沒有按行共同 串行連接，而是每個(gè)都連接到垂直與水平互連34、 36的矩陣網(wǎng)絡(luò)的存取節(jié)點(diǎn)32上。顯然，這在可從每個(gè)頭部組件2讀入或者讀出數(shù)據(jù)的方向給出了很大 的靈活性。實(shí)際上這表示如圖5b所示甚至可以沿著同一行在不同的方向上傳
遞數(shù)據(jù)，從而有效地"打斷"行互聯(lián)。當(dāng)然應(yīng)該理解使能該功能需要邊緣激 光器或者在每一行和/或列的兩端都需要用于將數(shù)據(jù)傳輸離開頭部構(gòu)件的其 它部件。
這些圖中示出的矩陣與節(jié)點(diǎn)可以有多種不同的使用。例如數(shù)據(jù)能夠沿著
行互連34以與參考圖3所述的相同的方式讀出；可將寫入到介質(zhì)構(gòu)件的數(shù)據(jù) 沿著列互連36傳遞?？商鎿Q地，列互連36能用于將搜索模式傳遞到每個(gè)頭 部組件2的后置處理器28以使能局部數(shù)據(jù)過濾。
圖IO示意地示出可替換的連接結(jié)構(gòu)。圖10 (a)示出圖5的矩形矩陣。 圖10 (b)示出可替換的金剛石點(diǎn)陣連接結(jié)構(gòu)。這里數(shù)據(jù)將從頭部構(gòu)件以并 行的對角線路徑讀出。圖10(c)示出例如在頭部構(gòu)件上的一個(gè)矩陣110中單 個(gè)頭部組件2如何可通過存取節(jié)點(diǎn)106連接到節(jié)點(diǎn)108,并且連接到另一玻 璃襯底上的另一矩陣114的節(jié)點(diǎn)112。
圖11圖示如何在各個(gè)方向上從頭部中讀出數(shù)據(jù)。因此在節(jié)點(diǎn)32a處的頭 部向頭部構(gòu)件的上面讀出；節(jié)點(diǎn)32b處的頭部向右讀出；節(jié)點(diǎn)32c處的頭部 向左邊讀出；而最后的節(jié)點(diǎn)32d向下讀出。
圖12示出連接到多個(gè)電壓數(shù)據(jù)路徑20、 20'以及20"的頭部組件2的物理 代表。
圖6示出如何可將單個(gè)頭部構(gòu)件表面-即單個(gè)玻璃片劃分為 一系列單一的 離散頭部構(gòu)件38 (這里為了進(jìn)行說明示出十個(gè))。這些可被指出切碎，并且 在表面裝配完成之后在分離的驅(qū)動(dòng)單元中使用，或者如所示，可以通過公共 驅(qū)動(dòng)機(jī)制和數(shù)據(jù)構(gòu)件將其連接在一起并使用。存在具有多個(gè)頭部構(gòu)件的許多 應(yīng)用，因此多個(gè)數(shù)據(jù)構(gòu)件是優(yōu)點(diǎn)，例如，硬盤的冗余陣列將預(yù)先被使用。
參考圖7描述另一特別有益的應(yīng)用。這高度示意地示出位于諸如互聯(lián)網(wǎng) 協(xié)議語音(VoIP)網(wǎng)絡(luò)的分組交換電信網(wǎng)絡(luò)中的節(jié)點(diǎn)的電信交換組件40。通 過通常跟隨不同路徑通過網(wǎng)絡(luò)的分組，在分組交換網(wǎng)絡(luò)中兩方或更多方可進(jìn) 行話音呼叫，其中每一方的講話都被數(shù)字化和壓縮,并且被分解成隨后通過數(shù) 據(jù)網(wǎng)絡(luò)路由的、具有通常跟隨通過網(wǎng)絡(luò)的不同路徑的分組的數(shù)據(jù)分組序列。 在接收端按正確的順序重構(gòu)分組并且轉(zhuǎn)換成聽得見的講話。VoIP網(wǎng)絡(luò)使用標(biāo) 準(zhǔn)互聯(lián)網(wǎng)協(xié)議來傳送講話數(shù)據(jù)分組，因此允許它們在公共互聯(lián)網(wǎng)上傳輸。分組交換網(wǎng)絡(luò)正在日益變得更有利于語音通信，因?yàn)樗鼈儽葞捲诤艚衅陂g被 提交給雙方的更傳統(tǒng)的電路交換話音網(wǎng)絡(luò)更有效地使用帶寬。
回到圖7中示出的節(jié)點(diǎn)40，其中示意地示出接收數(shù)據(jù)分組的第一端口 42 和代表交換能夠?qū)?shù)據(jù)分組路由到的三個(gè)不同其它節(jié)點(diǎn)的三個(gè)可能的輸出端 口 44a、 44b、 44c。每個(gè)輸出端口與在輸出到網(wǎng)絡(luò)上之前分組能夠在其上排隊(duì) 的數(shù)據(jù)存儲(chǔ)部分46a、 46b、 46c相關(guān)聯(lián)。在一個(gè)實(shí)施例中，這些數(shù)據(jù)存儲(chǔ)部 分由參考圖6所示的公共滑動(dòng)構(gòu)件上的各自的單個(gè)數(shù)據(jù)存儲(chǔ)元件38提供，雖 然它們可由完全分離的數(shù)據(jù)存儲(chǔ)裝置代替，或者將它們存儲(chǔ)在單個(gè)同質(zhì)裝置 上并且僅僅邏輯上而不是物理上劃分它們。實(shí)際上它們每一個(gè)都還可以是與 單個(gè)的各自的頭部相關(guān)聯(lián)的數(shù)據(jù)存儲(chǔ)區(qū)域。
當(dāng)在端口 42上接收數(shù)據(jù)分組時(shí)，它復(fù)制到所有可能的輸出端口隊(duì)列46a、 46b、 46c中。這能夠成為節(jié)點(diǎn)40所具有的全部輸出端口隊(duì)列或者只是成為它 們的子集一例如由已經(jīng)達(dá)到最大長度的其它節(jié)點(diǎn)上的特別分組或者隊(duì)列的目 標(biāo)地址定義。數(shù)據(jù)分組通常將以不同速率進(jìn)入隊(duì)列46a、 46b、 46c,這些由外 部網(wǎng)絡(luò)條件、特別是由連接各個(gè)端口 44a、 44b、 46c的節(jié)點(diǎn)處所普及的那些 確定。 一旦分組到達(dá)一個(gè)端口隊(duì)列的前面，比方說第三端口 44c,第三端口 44c隨后向命令它們從它們的隊(duì)列46b、 46c中刪除該分組的其它兩個(gè)端口 44a、 44b發(fā)送信息。該方法允許數(shù)據(jù)分組盡可能有效地穿過節(jié)點(diǎn)，因?yàn)樵趯?shí) 際上準(zhǔn)備在它們上面進(jìn)行發(fā)送之前沒有將它們分配給特別的輸出。然而另一 方面，提供每個(gè)端口 44a, 44b, 44c的單一隊(duì)列46a, 46b, 46c意指不會(huì)產(chǎn) 生降低節(jié)點(diǎn)40能夠接收分組的速率的瓶頸，如可能是是否提供單個(gè)中央隊(duì)列 的情況。它還允許基于適合于特別目標(biāo)和/或飽和端口的端口而執(zhí)行上述一些 分配。
在另一實(shí)施方式中，其中存儲(chǔ)區(qū)域與各個(gè)單個(gè)的頭部相關(guān)聯(lián)，其中因?yàn)?如參考圖5a、 5b、 10和11解釋所示，每個(gè)頭部能夠輸出到每個(gè)端口，所以 這并不是將分組復(fù)制到多個(gè)頭部所必需的。
圖8和9分別示出頭部構(gòu)件的另一實(shí)施例的示意圖和物理代表，其中將 單一的頭部48布置在共享公共處理器50的簇中。如從圖9中可看出，頭部 48的物理布局類似于參考圖la所述的每個(gè)都由提供讀出和寫入頭部8、 10 以及電子元件52的多晶硅島4和沉淀層6組成的布局。然而這里的電子元件 不同。具體地，每個(gè)頭部沒有提供之前實(shí)施例中的它們自己的緩沖器；而是
20為并入公共處理器50的簇提供單個(gè)緩沖器。還有每個(gè)頭部48僅僅具有到公 共處理器50的單個(gè)互連54。雖然簇同樣能夠直接相互連接，處理器50還是 具有到矩陣存取節(jié)點(diǎn)的互連56 (見圖5a)。更一般地，在示出單個(gè)頭部組件 的較早實(shí)施例中，這些同樣能夠由圖8和9中所示的頭部簇替代。因此簇邏 輯上充當(dāng)單個(gè)頭部并且總體上進(jìn)行編址一它的內(nèi)部結(jié)構(gòu)對矩陣的其余部分是 不透明的。
單一頭部中的電子元件52可以包括將模擬磁通量信號轉(zhuǎn)換為數(shù)字?jǐn)?shù)據(jù) 的解碼器或者信號能夠由公共處理器50解碼。因?yàn)樾盘杻H僅必須穿過分離頭 部組件的左右，即幾百微米左右，所以執(zhí)行解碼"遠(yuǎn)離"該布置中的讀出頭 部比在行的末端執(zhí)行所述解碼的缺點(diǎn)更少。因此信號一點(diǎn)也不會(huì)降低，所以 依次該布置不會(huì)過度限制數(shù)據(jù)構(gòu)件的面密度。
上述簇拓樸圖允許對包括來自不只一個(gè)頭部的數(shù)據(jù)執(zhí)行更復(fù)雜的處理。 此外內(nèi)容編址可以是更復(fù)雜的，當(dāng)數(shù)據(jù)可以通過不只一個(gè)頭部發(fā)送時(shí)需要理 解數(shù)據(jù)一例如網(wǎng)絡(luò)分組。
權(quán)利要求
1.一種數(shù)據(jù)存儲(chǔ)裝置，包括數(shù)據(jù)構(gòu)件，包括用于在其表面上存儲(chǔ)數(shù)據(jù)的部件；以及數(shù)據(jù)取回構(gòu)件，包括多個(gè)頭部，用于從所述數(shù)據(jù)構(gòu)件讀取數(shù)據(jù)；以及多個(gè)存儲(chǔ)緩沖器，安排每個(gè)存儲(chǔ)緩沖器，以儲(chǔ)存從所述頭部的一個(gè)或多個(gè)讀取的數(shù)據(jù)；其中安排所述數(shù)據(jù)取回構(gòu)件，以便順序地輸出多個(gè)所述存儲(chǔ)緩沖器的內(nèi)容。
2. 根據(jù)權(quán)利要求1所述的數(shù)據(jù)存儲(chǔ)裝置，包括與每個(gè)頭部相關(guān)聯(lián)的存儲(chǔ) 緩沖器。
3. 根據(jù)權(quán)利要求1或者2所述的數(shù)據(jù)存儲(chǔ)裝置，其中安排所述所述數(shù)據(jù) 構(gòu)件和數(shù)據(jù)取回，以相互振蕩的形式移動(dòng)。
4. 根據(jù)前述任一權(quán)利要求所述的數(shù)據(jù)存儲(chǔ)裝置，其中所述數(shù)據(jù)取回構(gòu)件 包括用于解碼由所述頭部從所述數(shù)據(jù)構(gòu)件讀取的信號的部件。
5. 根據(jù)權(quán)利要求4所述的數(shù)據(jù)存儲(chǔ)裝置，其中將所述解碼部件安排在所 述緩沖器之前。
6. 根據(jù)權(quán)利要求4或者5所述的數(shù)據(jù)存儲(chǔ)裝置，其中所述解碼部件包括 用于處理所述頭部信號的部件。
7. 根據(jù)權(quán)利要求4、 5或者6所述的數(shù)據(jù)存儲(chǔ)裝置，其中所述數(shù)據(jù)取回構(gòu) 件還包括與用于處理所述數(shù)字?jǐn)?shù)據(jù)的一個(gè)或多個(gè)頭部相關(guān)聯(lián)的局部處理部 件。
8. 根據(jù)權(quán)利要求7所述的數(shù)據(jù)存儲(chǔ)裝置，其中所述局部處理部件包括安 部件。
9. 根據(jù)權(quán)利要求8所述的數(shù)據(jù)存儲(chǔ)裝置，其中所述比較部件是所述數(shù)據(jù) 存儲(chǔ)緩沖器不可分割的部分。
10. 根據(jù)權(quán)利要求8或者9所述的數(shù)據(jù)存儲(chǔ)裝置，其中安排所述比較部件， 使得比較的結(jié)果被用來控制將數(shù)據(jù)寫入到所述存儲(chǔ)緩沖器中。
11. 根據(jù)權(quán)利要求8至10的任一權(quán)利要求所述的數(shù)據(jù)存儲(chǔ)裝置，其中所述比較部件配置為測試與 一個(gè)或多個(gè)預(yù)定模式的匹配。
12. 根據(jù)權(quán)利要求7至11的任一權(quán)利要求所述的數(shù)據(jù)存儲(chǔ)裝置，其中安 排所述局部處理部件，以在所述數(shù)據(jù)上執(zhí)行一組指令。
13. 根據(jù)前述任一權(quán)利要求所述的數(shù)據(jù)存儲(chǔ)裝置，包括用于在其上存儲(chǔ)數(shù) 據(jù)的多個(gè)離散區(qū)。
14. 根據(jù)前述任一權(quán)利要求所述的數(shù)據(jù)存儲(chǔ)裝置，其中與每個(gè)頭部相關(guān)聯(lián)的所述存儲(chǔ)緩沖器僅僅連接到它們的鄰居。
15. 根據(jù)前述任一權(quán)利要求所述的數(shù)據(jù)存儲(chǔ)裝置，其中越過所述數(shù)據(jù)取回 構(gòu)件、按行擴(kuò)展取回的所有頭部相互連接在一起，使得能夠以整行計(jì)時(shí)輸出 數(shù)據(jù)。
16. 根據(jù)權(quán)利要求14或者15所述的數(shù)據(jù)存儲(chǔ)裝置，包括用于所述數(shù)據(jù)取 回構(gòu)件上的每行的輸出數(shù)據(jù)流。
17. 根據(jù)權(quán)利要求1至13的任一權(quán)利要求所述的數(shù)據(jù)存儲(chǔ)裝置，其中將 與每個(gè)頭部相關(guān)聯(lián)的所述存儲(chǔ)緩沖器連接到互聯(lián)總線上。
18. 根據(jù)權(quán)利要求17所述的數(shù)據(jù)存儲(chǔ)裝置，其中將與每個(gè)頭部相關(guān)聯(lián)的 所述存儲(chǔ)緩沖器連接到柱狀公共互連，以形成允許數(shù)據(jù)在任一方向被讀出的 矩陣。
19. 根據(jù)權(quán)利要求17或者18所述的數(shù)據(jù)存儲(chǔ)裝置，其中與每個(gè)頭部相關(guān) 聯(lián)的所述存儲(chǔ)緩沖器具有多個(gè)連接，使得能夠從所述各個(gè)緩沖器中經(jīng)由多個(gè) 路徑輸出數(shù)據(jù)。
20. 根據(jù)權(quán)利要求19所述的數(shù)據(jù)存儲(chǔ)裝置，包括與至少一些所述存儲(chǔ)緩 沖器相關(guān)聯(lián)的部件，以便確定從所述緩沖器輸出數(shù)據(jù)時(shí)將采取所述多個(gè)電壓 數(shù)據(jù)路徑的哪一個(gè)。
21. —種數(shù)據(jù)存儲(chǔ)裝置,包括數(shù)據(jù)構(gòu)件，包括用于在其表面上存儲(chǔ)數(shù)據(jù)的部件；以及 數(shù)據(jù)取回構(gòu)件，包括多個(gè)頭部，用于從所述數(shù)據(jù)構(gòu)件讀取數(shù)據(jù)；以及多個(gè)存儲(chǔ)緩沖器，安排每個(gè)存儲(chǔ)緩沖器，以存儲(chǔ)從一個(gè)或多個(gè)所述頭部讀取的數(shù)據(jù)，所述每個(gè)所述緩沖器都連接到多個(gè)可能的數(shù)據(jù)輸出路徑； 其中所述數(shù)據(jù)取回構(gòu)件包括與每個(gè)所述緩沖器相關(guān)聯(lián)的部件，以便確定所述存儲(chǔ)緩沖器的所述內(nèi)容將被輸出到所述多個(gè)數(shù)據(jù)路徑的哪一個(gè)上。
22. —種包括數(shù)據(jù)存儲(chǔ)裝置的通信交換，包括每個(gè)連接到多個(gè)可能的數(shù)據(jù)輸出路徑的多個(gè)存儲(chǔ)區(qū)；其中所述數(shù)據(jù)存儲(chǔ)裝置包括與每個(gè)所述存儲(chǔ)區(qū)相關(guān) 聯(lián)的部件，以便確定來自所述存儲(chǔ)區(qū)的數(shù)據(jù)將被輸出到所述多個(gè)數(shù)據(jù)路徑的 明卜個(gè)上。
23. —種通信交換，其中所述數(shù)據(jù)存儲(chǔ)裝置是根據(jù)權(quán)利要求1至20的任 一權(quán)利要求所述的數(shù)據(jù)存儲(chǔ)裝置。
24. —種交換通信的方法，包括接收輸入數(shù)據(jù)分組，將所述分組存儲(chǔ)到每 個(gè)連接到多個(gè)可能數(shù)據(jù)輸出路徑的多個(gè)存儲(chǔ)區(qū)之一 中；以及確定來自所述存 儲(chǔ)區(qū)的數(shù)據(jù)將被輸出到所述多個(gè)數(shù)據(jù)路徑的哪 一 個(gè)上。
25. —種計(jì)算機(jī)軟件產(chǎn)品，其中當(dāng)在數(shù)據(jù)處理部件上運(yùn)行時(shí)，執(zhí)行根據(jù)權(quán) 利要求24所述的方法。
26. 根據(jù)權(quán)利要求22或者23所述的電信交換，其安排以將輸入數(shù)據(jù)分組 復(fù)制到多于一個(gè)的存儲(chǔ)區(qū)域中，使得每個(gè)都能夠被輸出到多個(gè)端口，而不是 僅與 一個(gè)區(qū)域相關(guān)聯(lián)的端口上。
27. —種通信數(shù)據(jù)交換系統(tǒng)，包括用于接收數(shù)據(jù)分組的至少一個(gè)輸入端口 以及數(shù)據(jù)的多個(gè)輸出端口 ，每個(gè)所述輸出端口具有與之相關(guān)聯(lián)的數(shù)據(jù)存儲(chǔ)部 件，用于將用于發(fā)送的數(shù)據(jù)分組隊(duì)列存儲(chǔ)到所述端口上，其中安排所述交換 系統(tǒng)，將輸入數(shù)據(jù)分組復(fù)制到多個(gè)所述存儲(chǔ)部件上，并且還安排當(dāng)給定數(shù)據(jù)刪除。
28. —種交換通信數(shù)據(jù)的方法，包括在至少一個(gè)輸入端口上接收數(shù)據(jù)分 組，將所述數(shù)據(jù)分組復(fù)制到與各個(gè)輸出端口相關(guān)聯(lián)的多個(gè)數(shù)據(jù)存儲(chǔ)部件，在 其中這樣的所述分組加入隊(duì)列的分組數(shù)據(jù)在每個(gè)輸出端口等候發(fā)送；以及當(dāng) 數(shù)據(jù)分組到達(dá)隊(duì)列的前面時(shí)，刪除或者分配用于刪除在其它隊(duì)列中所述數(shù)據(jù) 分組的復(fù)制。
29. —種計(jì)算機(jī)軟件產(chǎn)品，其中當(dāng)在數(shù)據(jù)處理部件上運(yùn)行時(shí)，執(zhí)行根據(jù)權(quán) 利要求28所述的方法。
30. 根據(jù)權(quán)利要求27所述的通信數(shù)據(jù)交換系統(tǒng)，使用根據(jù)權(quán)利要求1至 21的任一權(quán)利要求所述的數(shù)據(jù)存儲(chǔ)裝置。
31. 根據(jù)權(quán)利要求27或者30所述的系統(tǒng)，包括多個(gè)數(shù)據(jù)通信模塊，用于 使數(shù)據(jù)存儲(chǔ)裝置與數(shù)據(jù)操作部件進(jìn)行通信，或者用于使所述數(shù)據(jù)存儲(chǔ)裝置與數(shù)據(jù)操作部件進(jìn)行通信。
32. 根據(jù)權(quán)利要求31所述的系統(tǒng),其中安排所述數(shù)據(jù)存儲(chǔ)裝置，以按行讀出數(shù)據(jù)，以及包括用于每行的至少一個(gè)數(shù)據(jù)通信模塊。
33. 根據(jù)權(quán)利要求31或者32所述的系統(tǒng)，其中所述數(shù)據(jù)通信模塊包括光 學(xué)連接。
34. 根據(jù)權(quán)利要求31或者32所述的系統(tǒng)，其中安排所述數(shù)據(jù)通信模塊包 括，以將it據(jù)從所述數(shù)據(jù)取回構(gòu)件發(fā)送到光纖的邊緣激光器。
35. 根據(jù)權(quán)利要求34所述的系統(tǒng)，其中所述邊緣激光器是動(dòng)態(tài)可調(diào)諧的。
36. 根據(jù)權(quán)利要求1至21的任一權(quán)利要求所述的數(shù)據(jù)存儲(chǔ)裝置，其中所 述數(shù)據(jù)取回構(gòu)件包括與多個(gè)頭部通信的處理器。
37. —種數(shù)據(jù)存儲(chǔ)裝置,包括數(shù)據(jù)構(gòu)件，包括用于在其上存儲(chǔ)數(shù)據(jù)的部件；以及 數(shù)據(jù)取回構(gòu)件，包括多個(gè)頭部，用于從所述數(shù)據(jù)構(gòu)件讀取數(shù)據(jù)；以及處理器，與多個(gè)所述頭部通信。
38. 根據(jù)權(quán)利要求36或者37所述的數(shù)據(jù)存儲(chǔ)裝置，其中能夠以簇組織在 所述數(shù)據(jù)取回構(gòu)件上的一些或者所有的所述頭部，每個(gè)簇都具有在所述簇的 所述頭部之間共享的公共處理器。
39. 根據(jù)權(quán)利要求38所述的數(shù)據(jù)存儲(chǔ)裝置，其中所述簇至少在某種程度 上互連。
40. 根據(jù)權(quán)利要求39所述的數(shù)據(jù)存儲(chǔ)裝置，其中各個(gè)簇具有不同數(shù)量的 連接。
41. 根據(jù)權(quán)利要求39或者40所述的數(shù)據(jù)存儲(chǔ)裝置，其中每個(gè)簇包括用于 存儲(chǔ)連接列表的部件。
42. 根據(jù)權(quán)利要求41所述的數(shù)據(jù)存儲(chǔ)裝置，其中所述列表包括每個(gè)連接 的計(jì)數(shù)或者值。
全文摘要
一種數(shù)據(jù)存儲(chǔ)裝置，包括包括用于在其上存儲(chǔ)數(shù)據(jù)的部件的數(shù)據(jù)構(gòu)件；以及數(shù)據(jù)取回構(gòu)件。數(shù)據(jù)取回構(gòu)件包括用于從數(shù)據(jù)構(gòu)件中讀取數(shù)據(jù)的多個(gè)頭部；以及多個(gè)存儲(chǔ)緩沖器，其每個(gè)都用于存儲(chǔ)從多個(gè)所述頭部之一中讀取的數(shù)據(jù)。如此安排取回構(gòu)件以便順序輸出多個(gè)所述存儲(chǔ)緩沖器的內(nèi)容。這允許快速并且高效地讀取所存儲(chǔ)的數(shù)據(jù)。本發(fā)明還公開了一種可以使用這樣的存儲(chǔ)裝置的電信交換。當(dāng)輸出路徑可用于使排隊(duì)延遲最小化時(shí)，交換向結(jié)點(diǎn)動(dòng)態(tài)地分配數(shù)據(jù)分組。
文檔編號H04Q11/00GK101317219SQ200680044183
公開日2008年12月3日 申請日期2006年9月26日 優(yōu)先權(quán)日2005年9月26日
發(fā)明者加里·B·瓊斯, 查爾斯·F·J·巴恩斯 申請人:查爾斯·F·J·巴恩斯;加里·B·瓊斯