專(zhuān)利名稱(chēng)：隨機(jī)排序數(shù)據(jù)塊包絡(luò)的磁帶格式的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及磁帶存儲(chǔ)，更具體地涉及將數(shù)據(jù)寫(xiě)在磁帶上的一種方法。
常規(guī)的磁帶存儲(chǔ)設(shè)備采用常規(guī)的寫(xiě)后讀磁頭、以數(shù)據(jù)塊的形式在磁帶上存儲(chǔ)數(shù)據(jù)。常規(guī)磁帶介質(zhì)塊布局要求在磁帶存儲(chǔ)介質(zhì)上良好的布序化和順序塊排列。
這樣的常規(guī)磁帶介質(zhì)塊布局存在兩種不良的特征。首先，要求數(shù)據(jù)塊有序性的常規(guī)寫(xiě)后讀配置當(dāng)出現(xiàn)寫(xiě)錯(cuò)誤而需要塊重寫(xiě)時(shí)將導(dǎo)致存儲(chǔ)量的丟失。其次，如果出現(xiàn)讀/寫(xiě)通道問(wèn)題或局部介質(zhì)異常，現(xiàn)有的磁帶介質(zhì)塊布局不容易允許繼續(xù)寫(xiě)入。
本發(fā)明的目的是克服或至少是減少上述一個(gè)或多個(gè)問(wèn)題的影響。具體來(lái)說(shuō)，本發(fā)明提供了一種寫(xiě)數(shù)據(jù)的方法，這種方法采用由一個(gè)或多個(gè)數(shù)據(jù)實(shí)體組成的數(shù)據(jù)包的形式將數(shù)據(jù)寫(xiě)在磁帶存儲(chǔ)介質(zhì)上。每個(gè)數(shù)據(jù)實(shí)體包括數(shù)據(jù)塊和錯(cuò)誤糾正代碼(ECC)塊。組成數(shù)據(jù)包的數(shù)據(jù)實(shí)體的數(shù)據(jù)塊和ECC塊可以采用任何次序存儲(chǔ)。這樣的塊存儲(chǔ)布局基本上解決了由于數(shù)據(jù)和ECC塊的重寫(xiě)而出現(xiàn)的存儲(chǔ)量丟失問(wèn)題。盡管出現(xiàn)讀/寫(xiě)通道問(wèn)題和/或局部介質(zhì)異常，但通過(guò)將塊轉(zhuǎn)移到其它好的通道或離開(kāi)異常的介質(zhì)，這種塊存儲(chǔ)布局也允許數(shù)據(jù)和ECC塊繼續(xù)寫(xiě)入。因此，本發(fā)明有效地提高了磁帶存儲(chǔ)量和總體的可靠性。
根據(jù)本發(fā)明的一個(gè)方面，提供了一種采用數(shù)據(jù)塊的形式將數(shù)據(jù)寫(xiě)到磁帶存儲(chǔ)介質(zhì)上的方法，在這種方法中，從某個(gè)數(shù)據(jù)源中接收數(shù)據(jù)，所接收的數(shù)據(jù)被格式化為數(shù)據(jù)和ECC塊，然后建立包括數(shù)據(jù)塊和ECC塊的數(shù)據(jù)實(shí)體，接著定義包括一個(gè)或多個(gè)數(shù)據(jù)實(shí)體的數(shù)據(jù)包，并將數(shù)據(jù)包以順序的方式寫(xiě)到磁帶存儲(chǔ)介質(zhì)上。數(shù)據(jù)包中的數(shù)據(jù)和ECC塊可隨意放置，而不要求在磁帶介質(zhì)上順序排列。


圖1為通過(guò)系統(tǒng)總線連接磁帶裝置的主機(jī)示意圖。
圖2表示由一個(gè)或多個(gè)數(shù)據(jù)塊組成的數(shù)據(jù)包在磁帶存儲(chǔ)介質(zhì)上的順序。
圖3表示在數(shù)據(jù)包中的塊轉(zhuǎn)移。
圖4表示包絡(luò)閉合。
下面給出本發(fā)明的解釋性實(shí)施例的描述，列出在解釋性方法中執(zhí)行的各種操作，并采用下面的解釋性注釋進(jìn)行注解。這些描述來(lái)自申請(qǐng)書(shū)中的某些權(quán)利要求，當(dāng)然，這些權(quán)利要求不打算也不應(yīng)該被認(rèn)為局限于所描述的解釋性實(shí)施例。帶括號(hào)的數(shù)字對(duì)應(yīng)下面的注釋?zhuān)粠Юㄌ?hào)的引用號(hào)對(duì)應(yīng)附圖中的標(biāo)識(shí)數(shù)字。
應(yīng)該這樣理解，所描述的具體執(zhí)行過(guò)程作為權(quán)利要求的說(shuō)明，但并不是要限制權(quán)利說(shuō)明的范圍。目的是為了說(shuō)明問(wèn)題，而不是描述執(zhí)行過(guò)程的所有常規(guī)特征。當(dāng)然，應(yīng)該知道，在任何這類(lèi)實(shí)際實(shí)施方案的開(kāi)發(fā)過(guò)程中，必須做出大量的具體實(shí)施決策來(lái)實(shí)現(xiàn)開(kāi)發(fā)者的具體目標(biāo)，例如和系統(tǒng)及業(yè)務(wù)有關(guān)約束的適應(yīng)性，而這些目標(biāo)對(duì)于不同的執(zhí)行過(guò)程來(lái)說(shuō)是大不一樣的。而且還應(yīng)該認(rèn)識(shí)到，這樣一種開(kāi)發(fā)努力可能是復(fù)雜的和費(fèi)時(shí)的，但應(yīng)該做為那些得利于本發(fā)明的技術(shù)人員的一項(xiàng)常規(guī)的工程任務(wù)。
解釋性方法圖1至圖4表示一種解釋性方法〔1〕的環(huán)境，利用通過(guò)系統(tǒng)總線115〔5〕連接磁帶機(jī)110〔4〕的主機(jī)105〔3〕將數(shù)據(jù)寫(xiě)到磁帶存儲(chǔ)介質(zhì)100〔2〕上。這種解釋性方法通常包括(a)從某個(gè)數(shù)據(jù)源中接收數(shù)據(jù)〔6〕；(b)將該數(shù)據(jù)格式化為數(shù)據(jù)塊〔7〕和被稱(chēng)為ECC塊〔8〕的錯(cuò)誤糾正代碼塊；(c)建立至少一個(gè)數(shù)據(jù)實(shí)體，每個(gè)數(shù)據(jù)實(shí)體包括數(shù)據(jù)塊和ECC塊〔9〕；(d)定義至少一個(gè)數(shù)據(jù)包〔10〕，每個(gè)數(shù)據(jù)包至少由一個(gè)數(shù)據(jù)實(shí)體〔11〕組成；并且(e)將該數(shù)據(jù)包順序地寫(xiě)〔12〕到磁帶存儲(chǔ)介質(zhì)上〔13〕。
參考圖3，將數(shù)據(jù)包順序地寫(xiě)到磁帶存儲(chǔ)介質(zhì)上的這種解釋性方法能提供在單個(gè)數(shù)據(jù)包中的糾錯(cuò)功能，包括(1)在預(yù)先被寫(xiě)在某個(gè)特定通道上的數(shù)據(jù)或ECC塊中檢測(cè)〔14〕錯(cuò)誤；并且(2)將出錯(cuò)的數(shù)據(jù)或ECC塊重寫(xiě)到下一個(gè)循環(huán)相鄰的通道上〔15〕。
參考圖4，將數(shù)據(jù)包順序地寫(xiě)到磁帶存儲(chǔ)介質(zhì)上的解釋性方法在包絡(luò)閉合期間也可以提供糾錯(cuò)功能，包括(1)通過(guò)寫(xiě)數(shù)據(jù)和/或ECC塊〔16〕初始化下一個(gè)數(shù)據(jù)包；(2)在預(yù)先被寫(xiě)在前一個(gè)數(shù)據(jù)包〔17〕中的某個(gè)特定的通道上的數(shù)據(jù)或ECC塊中檢測(cè)錯(cuò)誤；(3)清除被寫(xiě)在下一個(gè)數(shù)據(jù)包中的塊〔18〕；并且(4)將出錯(cuò)的數(shù)據(jù)或ECC塊重寫(xiě)入前面的數(shù)據(jù)包〔19〕。
解釋性方法的注解〔1〕該方法有利于增加磁帶或其它類(lèi)似存儲(chǔ)介質(zhì)的存儲(chǔ)量，允許更多的數(shù)據(jù)被存在給定量的磁帶上。一般來(lái)說(shuō)，這是通過(guò)減少由于出現(xiàn)在將數(shù)據(jù)編碼存儲(chǔ)在磁帶上的過(guò)程中的錯(cuò)誤而造成的存儲(chǔ)空間丟失來(lái)實(shí)現(xiàn)的。此外，即使是在局部介質(zhì)異常(例如污染)或數(shù)據(jù)通道故障(例如，由于磁帶頭損壞，讀寫(xiě)電路問(wèn)題)的情況下，該方法也允許繼續(xù)記錄數(shù)據(jù)。
〔2〕在該解釋性實(shí)施例中，磁帶存儲(chǔ)介質(zhì)為具有通道0，1，2和3的一種四通道磁帶100。當(dāng)然，任何帶有任意數(shù)目的讀寫(xiě)通道的磁性的或非磁性的存儲(chǔ)介質(zhì)(例如光帶)都可以被使用，只要這種介質(zhì)在寫(xiě)后讀錯(cuò)誤檢測(cè)時(shí)是連續(xù)的。
〔3〕在該解釋性實(shí)施例中，主機(jī)105包括主存儲(chǔ)器120、CPU125和磁盤(pán)驅(qū)動(dòng)器130。CPU125可以是某種通用的可編程計(jì)算機(jī)或一般熟悉這種技術(shù)的人員所認(rèn)識(shí)的任何一種市場(chǎng)上能得到的微處理機(jī)。CPU125從主存儲(chǔ)器120和/或磁盤(pán)驅(qū)動(dòng)器130中檢索數(shù)據(jù)，以便通過(guò)系統(tǒng)總線115傳送給磁帶機(jī)110。CPU125通過(guò)系統(tǒng)總線115發(fā)送和接收這些數(shù)據(jù)的這類(lèi)操作和程序設(shè)計(jì)技巧對(duì)于熟悉這一技術(shù)的人員來(lái)說(shuō)都應(yīng)該是很熟悉的。
〔4〕在該解釋性實(shí)施例中，磁帶機(jī)110包括磁帶控制器135和常規(guī)的寫(xiě)后讀磁頭140。磁帶控制器135可有包括緩沖區(qū)145、微處理機(jī)150和程序存儲(chǔ)器155?？梢詫?duì)微處理機(jī)150程序設(shè)計(jì)，利用工業(yè)標(biāo)準(zhǔn)程序設(shè)計(jì)語(yǔ)言，例如匯編語(yǔ)言、Pascal語(yǔ)言、fortran語(yǔ)言和C++語(yǔ)言，實(shí)現(xiàn)該解釋性實(shí)施例的方法。程序設(shè)計(jì)也可以采用其它的常規(guī)程序存儲(chǔ)裝置進(jìn)行編碼，例如PROM、EEPROM或快閃存儲(chǔ)器。磁帶機(jī)110利用常規(guī)的伺服循環(huán)控制方式來(lái)控制寫(xiě)后讀磁頭140。更一般地，存儲(chǔ)介質(zhì)可以是具有寫(xiě)后讀有力的任何順序存儲(chǔ)介質(zhì)。因此，該方法可以被調(diào)整到包括這樣的存儲(chǔ)介質(zhì)，例如，光帶存儲(chǔ)器，這里用模擬光學(xué)元件替換“磁帶機(jī)”，以容納這些為熟悉這一技術(shù)的人員所了解的這些存儲(chǔ)介質(zhì)。此外，磁帶機(jī)110所提供的控制功能也可以由磁帶機(jī)100中的微處理機(jī)的軟件提供，或者由某種程序化的邏輯矩陣或其它為熟悉這一技術(shù)的人員所了解的類(lèi)似硬件擴(kuò)充或替換。
〔5〕在該解釋性實(shí)施例中，系統(tǒng)總線115可以包括任何數(shù)目的工業(yè)標(biāo)準(zhǔn)串行或并行通信總線。
〔6〕在解釋性實(shí)施例中，數(shù)據(jù)源將是主存儲(chǔ)器120、CPU125或磁盤(pán)驅(qū)動(dòng)器130。其它為熟悉這一技術(shù)的人員所了解的數(shù)據(jù)源也可以被利用。
來(lái)自主機(jī)105的數(shù)據(jù)被駐留在微處理機(jī)150中的軟件順序地分解為統(tǒng)一固定尺寸的數(shù)據(jù)塊。在該解釋性實(shí)施例中，16個(gè)這樣被順序接收的數(shù)據(jù)塊被組合在一起并生成4個(gè)ECC塊。這種生成是在將任何數(shù)據(jù)塊寫(xiě)到磁帶之前實(shí)現(xiàn)的。所生成的20個(gè)塊被稱(chēng)為一個(gè)實(shí)體。如圖2所示，包括16個(gè)數(shù)據(jù)塊(標(biāo)號(hào)1-16)和4個(gè)ECC塊(標(biāo)號(hào)17-20)的一個(gè)實(shí)體被順序地包裝入第一個(gè)數(shù)據(jù)包205，而另一個(gè)包括16個(gè)數(shù)據(jù)塊(標(biāo)號(hào)1-16)和4個(gè)ECC塊(標(biāo)號(hào)17-20)的實(shí)體非順序地被包裝入第二個(gè)順序定位的數(shù)據(jù)包210。雖然該解釋性實(shí)施例只表示了該包絡(luò)中的單個(gè)實(shí)體，但一個(gè)包絡(luò)能包括任意數(shù)目的實(shí)體，只受某個(gè)具體實(shí)施范圍最大值的限制。實(shí)體總是存在單個(gè)包絡(luò)中，而不能在多個(gè)包絡(luò)之間斷開(kāi)或分段。數(shù)據(jù)包205和210可包含任意數(shù)目的實(shí)體，數(shù)據(jù)包中的實(shí)體塊可隨意地定位在該數(shù)據(jù)包中(即塊的順序不被要求，并且某個(gè)特定數(shù)據(jù)包中的多個(gè)實(shí)體的塊可隨意混合)。
本方法的一個(gè)顯著優(yōu)點(diǎn)是在將數(shù)據(jù)塊寫(xiě)到磁帶100上之前建立ECC塊。這所造成的影響是，允許采用基本上任意的次序?qū)?shù)據(jù)塊和ECC塊寫(xiě)到磁帶介質(zhì)100。這對(duì)現(xiàn)有技術(shù)是一個(gè)很大的改進(jìn)，在現(xiàn)有的技術(shù)中，要求ECC塊必須在數(shù)據(jù)塊寫(xiě)入之后才能被寫(xiě)到磁帶介質(zhì)上。此外，現(xiàn)有技術(shù)要求數(shù)據(jù)塊和ECC塊順序地并且以正確的次序?qū)懭搿，F(xiàn)有技術(shù)的順序性和有序需求導(dǎo)致當(dāng)塊錯(cuò)誤出現(xiàn)時(shí)丟失數(shù)據(jù)容量，因?yàn)樽畛跻呀?jīng)被順序?qū)懭氲膲K被要求按最初的次序順序地寫(xiě)入。反之，本方法允許以任何次序?qū)懭雺K。
〔7〕數(shù)據(jù)塊的一種格式是用在現(xiàn)有產(chǎn)品中的格式的一種，例如DLT-2000，由Quantum公司制造并在1994年12月出版的209號(hào)ECMA標(biāo)準(zhǔn)中進(jìn)一步描述。所選擇的特定平臺(tái)驅(qū)動(dòng)的其它類(lèi)型的數(shù)據(jù)塊格式也可以使用，因?yàn)檫@是為熟悉這一技術(shù)的人員所了解的。
〔8〕由Weng等人于1992年4月21日發(fā)表的美國(guó)專(zhuān)利號(hào)5107506中所發(fā)明的一種用于ECC塊的格式，在這里加入該發(fā)明供引用。為熟悉這一技術(shù)的人員所了解的其它類(lèi)型的ECC格式也可以使用。
〔9〕在解釋性實(shí)施例中，16個(gè)數(shù)據(jù)塊和4個(gè)ECC塊被用在每個(gè)實(shí)體中。更一般地，可以采用任意數(shù)目和任意組合的數(shù)據(jù)和ECC塊，取決于所選的特定糾錯(cuò)算法。
〔10〕包絡(luò)中的塊由控制域標(biāo)記，標(biāo)識(shí)包含這些塊的特定數(shù)據(jù)包。這樣，數(shù)據(jù)包可順序排列，而其中的塊可以按照任何所需的方式排列(例如，順序的，隨機(jī)的，有序的，混亂的或某些其它的偽序排列)。
〔11〕數(shù)據(jù)包可包括一到任意數(shù)目的實(shí)體。在解釋性實(shí)施例中，數(shù)據(jù)實(shí)體包括基本上統(tǒng)一尺寸的數(shù)據(jù)塊和ECC塊。更一般地，數(shù)據(jù)實(shí)體可以不包括ECC塊，也可以用非統(tǒng)一尺寸的塊。
〔12〕數(shù)據(jù)包采用順序的次序?qū)懙酱艓Ы橘|(zhì)上，而數(shù)據(jù)包中的塊則可以采用任何次序。被定義的包絡(luò)中的任何實(shí)體的塊可以任何次序?qū)懙酱艓?00，并且可以在該包絡(luò)中隨意重復(fù)。
被寫(xiě)后讀電路檢測(cè)到的任何塊的錯(cuò)誤將被移到下一個(gè)循環(huán)相鄰?fù)ǖ?。在下一個(gè)包絡(luò)被開(kāi)始之前，被定義包絡(luò)中的所有塊全部被寫(xiě)到介質(zhì)上(沒(méi)有錯(cuò)誤)。連續(xù)包絡(luò)之間的邊界被稱(chēng)為包絡(luò)閉合(envelope closure)。在包括閉合期間，被檢測(cè)的錯(cuò)誤將導(dǎo)致目前正從下一包絡(luò)中被寫(xiě)入磁帶100的任何塊被刪除(“K位化”)，由此保持包絡(luò)之間的順序性。
寫(xiě)邏輯負(fù)責(zé)實(shí)施塊布局以及管理包絡(luò)閉合的規(guī)則。同時(shí)還負(fù)責(zé)做出關(guān)于塊移動(dòng)和錯(cuò)誤管理的探試性決定。讀操作負(fù)責(zé)在被指定包絡(luò)中的塊傳送回主機(jī)105之前對(duì)這些塊重新排列。
〔13〕該解釋性實(shí)施例中的存儲(chǔ)介質(zhì)為具有讀寫(xiě)通道0、1、2和3的一種四通道磁帶100。術(shù)語(yǔ)“寫(xiě)到”磁帶當(dāng)然應(yīng)該被理解為軟帶基片上的某些物質(zhì)選擇性地被磁化。
〔14〕常規(guī)的寫(xiě)后讀操作提供了在前面被寫(xiě)入塊中檢測(cè)錯(cuò)誤的功能。在圖3所示的解釋性實(shí)施例中，數(shù)據(jù)包305包含帶有錯(cuò)誤的塊5*。塊5*中的錯(cuò)誤是在順序的常規(guī)寫(xiě)后讀操作期間被檢測(cè)到的。
〔15〕重新將塊5*寫(xiě)到下一個(gè)循環(huán)相鄰?fù)ǖ郎弦馕吨鴮⒃搲K再寫(xiě)到另一個(gè)相鄰的通道上。在該解釋性實(shí)施例中，塊5*最初被寫(xiě)到通道0，接著被順序地重新寫(xiě)到循環(huán)相鄰?fù)ǖ?。注意，數(shù)據(jù)包305的最后塊數(shù)20被寫(xiě)到所有的4個(gè)通道上以完成數(shù)據(jù)包305。雖然沒(méi)有明確要求，但對(duì)于4通道的讀寫(xiě)磁頭來(lái)說(shuō)，為了方便，實(shí)際上將任何遺留的數(shù)據(jù)寫(xiě)到所有的4通道位置以完成數(shù)據(jù)包。
〔16〕圖4說(shuō)明包絡(luò)閉合期間的錯(cuò)誤糾正。包括塊1-20的第一個(gè)數(shù)據(jù)包305最初被寫(xiě)到磁帶介質(zhì)100。接著通過(guò)寫(xiě)塊1-4而開(kāi)始第二個(gè)數(shù)據(jù)包310。
〔17〕在寫(xiě)入第二個(gè)數(shù)據(jù)包310的塊1-4期間，常規(guī)的寫(xiě)后讀操作在塊19*中檢測(cè)到一個(gè)錯(cuò)誤。
〔18〕第二個(gè)數(shù)據(jù)包310標(biāo)號(hào)為1-4的開(kāi)頭幾個(gè)塊通過(guò)“K位化”(K-bitted)而被刪除。對(duì)某個(gè)塊的K位化需要用到控制域中的一個(gè)控制位，標(biāo)識(shí)所有的塊為壞塊，由此指示隨后的讀操作忽略這些塊。要求“清除”第二數(shù)據(jù)包310的初始?jí)K，是因?yàn)?，?shù)據(jù)包中的塊可能采用任意次序，而第二個(gè)數(shù)據(jù)包310中的塊必須跟在第一個(gè)數(shù)據(jù)包305中的塊后面。因此，第一數(shù)據(jù)包305必須在第二數(shù)據(jù)包310開(kāi)始之前完成。
〔19〕接著，通過(guò)再次寫(xiě)入壞塊19*，完成第一個(gè)數(shù)據(jù)包305。注意，對(duì)于包絡(luò)閉合期間糾錯(cuò)的情況，重寫(xiě)可以是對(duì)任意通道(即不要求通道的是循環(huán)相鄰的)。一旦經(jīng)重寫(xiě)塊19而完成第一數(shù)據(jù)包305后，通過(guò)寫(xiě)塊1-4可以再開(kāi)始第二數(shù)據(jù)包310。
該解釋性方法及其許多變化的方案提供了優(yōu)于用在塊布局中的現(xiàn)有技術(shù)的幾個(gè)顯著優(yōu)點(diǎn)(1)在包絡(luò)中檢測(cè)到的錯(cuò)誤導(dǎo)致出錯(cuò)的塊被重寫(xiě)，但并不刪除或重寫(xiě)其它的塊。因此，這種解釋性方法能有效地提高容量。
(2)在包絡(luò)邊界上檢測(cè)到的錯(cuò)誤導(dǎo)致某些容量丟失。但這些錯(cuò)誤只包括實(shí)際中遇到的所有錯(cuò)誤很少的百分比。
(3)塊轉(zhuǎn)移允許在出現(xiàn)暫時(shí)讀寫(xiě)通道問(wèn)題或局部介質(zhì)被污染時(shí)仍能繼續(xù)寫(xiě)磁帶存儲(chǔ)介質(zhì)。因此大大地減少了致命寫(xiě)錯(cuò)誤的總體可能性。
(4)該體系結(jié)構(gòu)基本上與通道的數(shù)目無(wú)關(guān)，并且能方便地用于未來(lái)的產(chǎn)品。
(5)該結(jié)構(gòu)封裝了包絡(luò)及其相關(guān)控制的所有知識(shí)和維護(hù)，因此只需用單個(gè)軟件模塊來(lái)負(fù)責(zé)塊的布局。較高層的軟件，總線處理程序、服務(wù)程序和主機(jī)程序，都不需要塊布局的內(nèi)在知識(shí)，完全與之無(wú)關(guān)。整個(gè)模式是高度可移植的并且能用于未來(lái)的設(shè)計(jì)方案。
用到該發(fā)明的技術(shù)人員應(yīng)該認(rèn)識(shí)到，在不脫離上述的發(fā)明概念的情況下，能從說(shuō)明的實(shí)例中得出許多不同的方案。
權(quán)利要求
1.將數(shù)據(jù)寫(xiě)入具有一個(gè)或多個(gè)通道的磁帶存儲(chǔ)介質(zhì)上的一種方法，包括(a)從某個(gè)數(shù)據(jù)源中接收所述的數(shù)據(jù)；(b)將所述數(shù)據(jù)格式化為數(shù)據(jù)塊和錯(cuò)誤糾正代碼塊；(c)建立數(shù)據(jù)實(shí)體，每個(gè)數(shù)據(jù)實(shí)體包括數(shù)據(jù)塊和錯(cuò)誤糾正代碼塊；(d)定義數(shù)據(jù)包，每個(gè)所述的數(shù)據(jù)包包含至少一個(gè)所述的數(shù)據(jù)實(shí)體；并且(e)將所述的數(shù)據(jù)包順序地寫(xiě)到所述的磁帶存儲(chǔ)介質(zhì)上。
2.權(quán)利要求1的方法，其中所述的數(shù)據(jù)塊和所述的錯(cuò)誤糾正代碼塊在所述的數(shù)據(jù)包中順序排列。
3.權(quán)利要求1的方法，其中所述的數(shù)據(jù)塊和所述的錯(cuò)誤糾正代碼塊在所述的數(shù)據(jù)包中按非順序方式排列。
4.權(quán)利要求1的方法，其中所述的數(shù)據(jù)塊和所述的錯(cuò)誤糾正代碼塊具有基本一致的大小。
5.權(quán)利要求1的方法，其中，所述的數(shù)據(jù)塊和所述錯(cuò)誤糾正代碼塊在大小上不一致。
6.權(quán)利要求1的方法，其中，將所述數(shù)據(jù)包順序地寫(xiě)到所述磁帶存儲(chǔ)介質(zhì)的過(guò)程包括(1)在先前寫(xiě)入所述磁帶存儲(chǔ)介質(zhì)的某個(gè)被指定通道上的數(shù)據(jù)塊或錯(cuò)誤糾正代碼塊中檢測(cè)到一個(gè)錯(cuò)誤；并且(2)將所述有錯(cuò)的數(shù)據(jù)塊或錯(cuò)誤糾正塊重新寫(xiě)入磁帶存儲(chǔ)介質(zhì)的某個(gè)循環(huán)相鄰的通道上。
7.權(quán)利要求1的方法，其中，將所述數(shù)據(jù)包順序地寫(xiě)入到所述磁帶存儲(chǔ)介質(zhì)的過(guò)程包括(1)通過(guò)將數(shù)據(jù)和/或錯(cuò)誤糾正代碼塊寫(xiě)到所述的磁帶存儲(chǔ)介質(zhì)上對(duì)所述磁帶存儲(chǔ)介質(zhì)上的下一個(gè)數(shù)據(jù)包初始化；(2)在預(yù)先被寫(xiě)在前一個(gè)數(shù)據(jù)包中的某個(gè)指定的通道上的數(shù)據(jù)塊或錯(cuò)誤糾正代碼塊中檢測(cè)到一個(gè)錯(cuò)誤；(3)刪除被寫(xiě)在所述下一個(gè)數(shù)據(jù)包中的所述數(shù)據(jù)塊和/或錯(cuò)誤糾正代碼塊；并且(4)將出錯(cuò)的所述數(shù)據(jù)或錯(cuò)誤糾正代碼塊重新寫(xiě)入所述的前一個(gè)數(shù)據(jù)包。
8.權(quán)利要求7的方法，其中，消除所述的塊包括K位化(K-bitting)所述的塊。
9.將數(shù)據(jù)寫(xiě)入到具有一個(gè)或多個(gè)通道的存儲(chǔ)介質(zhì)上的一種方法，包括(a)從某個(gè)數(shù)據(jù)源中接收所述的數(shù)據(jù)；(b)將所述數(shù)據(jù)格式化為塊；(c)建立至少一個(gè)數(shù)據(jù)實(shí)體，每個(gè)數(shù)據(jù)實(shí)體包括一個(gè)或多個(gè)所述的塊；(d)定義數(shù)據(jù)包，每個(gè)所述的數(shù)據(jù)包至少包含一個(gè)所述的數(shù)據(jù)實(shí)體；并且(e)將所述的數(shù)據(jù)包寫(xiě)入到所述的存儲(chǔ)介質(zhì)。
10.權(quán)利要求9的方法，其中，所述的塊包括數(shù)據(jù)塊和錯(cuò)誤糾正代碼塊。
11.權(quán)利要求9的方法，其中，所述的塊具有基本一致的大小。
12.權(quán)利要求9的方法，其中，所述的塊在大小上不一致。
13.權(quán)利要求9的方法，其中，將所述數(shù)據(jù)包寫(xiě)到所述的存儲(chǔ)介質(zhì)包括將所述的數(shù)據(jù)包順序地寫(xiě)到所述的存儲(chǔ)介質(zhì)。
14.權(quán)利要求9的方法，其中所述的存儲(chǔ)介質(zhì)包括磁帶存儲(chǔ)介質(zhì)。
15.權(quán)利要求9的方法，其中將所述數(shù)據(jù)包寫(xiě)到所述存儲(chǔ)介質(zhì)上的過(guò)程包括(1)在預(yù)先被寫(xiě)在存儲(chǔ)介質(zhì)的某個(gè)被指定通道上的塊中檢測(cè)錯(cuò)誤；(2)將出錯(cuò)的所述塊重新寫(xiě)到所述存儲(chǔ)介質(zhì)的某個(gè)循環(huán)相鄰?fù)ǖ郎稀?br> 16.權(quán)利要求9的方法，其中，將所述包絡(luò)寫(xiě)到所述存儲(chǔ)介質(zhì)的過(guò)程包括(1)通過(guò)將塊寫(xiě)到所述存儲(chǔ)介質(zhì)對(duì)所述存儲(chǔ)介質(zhì)上的下一個(gè)數(shù)據(jù)包初始化；(2)在預(yù)先被寫(xiě)在前一個(gè)數(shù)據(jù)包中的某個(gè)指定的通道上的塊中檢測(cè)到一個(gè)錯(cuò)誤；(3)刪除最初被寫(xiě)在所述的下一數(shù)據(jù)包中的所述塊；并且(4)將出錯(cuò)的所述塊重寫(xiě)入所述的前一個(gè)數(shù)據(jù)包。
17.權(quán)利要求16的方法，其中，刪除所述的塊包括K位化(K-bitting)所述的塊。
18.以塊的形式將數(shù)據(jù)寫(xiě)到包括一個(gè)或多個(gè)通道的存儲(chǔ)介質(zhì)上的一種裝置，包括(a)寫(xiě)后讀記錄裝置，用于順序地讀寫(xiě)所述的存儲(chǔ)介質(zhì)；以及(b)連接所述寫(xiě)后讀記錄裝置的控制器，所述的控制器用于從某個(gè)數(shù)據(jù)源中接收數(shù)據(jù)；將所述數(shù)據(jù)格式化為塊；建立至少一個(gè)數(shù)據(jù)實(shí)體，每個(gè)數(shù)據(jù)實(shí)體包括至少一個(gè)或多個(gè)所述的塊；定義數(shù)據(jù)包，每個(gè)所述的數(shù)據(jù)包包含至少一個(gè)所述的數(shù)據(jù)實(shí)體；并且使所述的寫(xiě)后讀記錄裝置將所述的數(shù)據(jù)包順序地寫(xiě)到所述的存儲(chǔ)介質(zhì)。
19.權(quán)利要求18的裝置，其中，所述的塊包括數(shù)據(jù)塊和錯(cuò)誤糾正代碼塊。
20.權(quán)利要求18的裝置，其中所述的塊在大小上基本一致。
21.權(quán)利要求18的裝置，其中，所述的塊大小不一致。
22.權(quán)利要求18的裝置，其中，所述的控制器用于使所述的寫(xiě)后讀記錄裝置將所述數(shù)據(jù)包順序地寫(xiě)到所述的存儲(chǔ)介質(zhì)上。
23.權(quán)利要求18的裝置，其中，所述寫(xiě)后讀記錄裝置包括磁帶寫(xiě)后讀記錄磁頭。
24.權(quán)利要求18的裝置，其中，所述控制器用于(1)在預(yù)先被寫(xiě)到存儲(chǔ)介質(zhì)的某個(gè)指定通道上的塊中檢測(cè)出一個(gè)錯(cuò)誤；并且(2)使所述的寫(xiě)后讀記錄裝置將所述的出錯(cuò)塊重寫(xiě)到所述存儲(chǔ)介質(zhì)的循環(huán)相鄰的通道。
25.權(quán)利要求18的裝置，其中，所述的控制器用于(1)通過(guò)使所述寫(xiě)后讀記錄裝置將塊寫(xiě)到所述的存儲(chǔ)介質(zhì)，初始化所述存儲(chǔ)介質(zhì)上的下一個(gè)數(shù)據(jù)包；(2)在預(yù)先被寫(xiě)到前一個(gè)數(shù)據(jù)包中的某個(gè)指定的通道上的塊中檢測(cè)錯(cuò)誤；(3)刪除最初被寫(xiě)到所述的下一個(gè)數(shù)據(jù)包中的所述塊；并且(4)使所述的寫(xiě)后讀記錄裝置將所述的出錯(cuò)塊重寫(xiě)入所述的前一個(gè)數(shù)據(jù)包。
26.權(quán)利要求25的裝置，其中，所述的控制器適用于通過(guò)K位化(K-bitting)所述的塊來(lái)刪除所述的塊。
27.權(quán)利要求18的裝置，其中，所述的控制器包括程序化的微處理機(jī)。
28.權(quán)利要求18的裝置，其中，所述的控制器包括邏輯矩陣。
全文摘要
本發(fā)明公開(kāi)了采用數(shù)據(jù)塊和錯(cuò)誤糾正代碼法的形式將數(shù)據(jù)寫(xiě)到磁帶存儲(chǔ)介質(zhì)上的一種方法。從某個(gè)數(shù)據(jù)源中接收數(shù)據(jù)并將其格式化為數(shù)據(jù)和錯(cuò)誤糾正代碼塊。從數(shù)據(jù)和錯(cuò)誤糾正代碼塊中建立數(shù)據(jù)實(shí)體。數(shù)據(jù)包被定義為包含一個(gè)或多個(gè)這樣的數(shù)據(jù)實(shí)體。數(shù)據(jù)包被順序地寫(xiě)到磁帶介質(zhì)上。數(shù)據(jù)包中的數(shù)據(jù)和錯(cuò)誤糾正塊可以按任何次序排列，而不考慮物理通道或位置。
文檔編號(hào)G11B5/008GK1164739SQ9710202
公開(kāi)日1997年11月12日 申請(qǐng)日期1997年1月10日 優(yōu)先權(quán)日1996年1月11日
發(fā)明者勞倫斯·卡帕蘭 申請(qǐng)人:昆騰公司