專利名稱：實時文件的分配的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及記錄介質(zhì)的分配管理方法，其中該記錄介質(zhì)具有至少一條記錄軌跡并具有劃分成用于記錄范圍的段塊的記錄區(qū)域，每個段都具有整數(shù)個數(shù)的固定大小ECC塊、起點和終點，而范圍具有最小尺寸及起點和終點，本發(fā)明還涉及利用這種方法進行分配管理的裝置和利用這種分配管理的記錄介質(zhì)。
背景技術(shù)：
例如，記錄介質(zhì)可以是磁的或光學記錄介質(zhì)。盡管不僅僅是這樣，但本發(fā)明典型地尤其涉及光盤上的記錄，因此將參考這種用途的例子對本發(fā)明進行說明。記錄介質(zhì)上包括邏輯空間的記錄區(qū)域可以劃分成網(wǎng)格，其中邏輯空間又包括ECC塊，網(wǎng)格大小稱為一個段。
要記錄的信息包括范圍，范圍的數(shù)據(jù)記錄在ECC塊中。這些ECC塊是由分配管理器分配的。
分配管理器根據(jù)分配規(guī)則分配ECC塊。
在WO99/48095中，分配管理器利用ECC塊分配規(guī)則，該規(guī)則要求寫入記錄介質(zhì)一個段中的一個數(shù)據(jù)塊的大小必須是段大小的2/3至1倍，且數(shù)據(jù)塊寫入相鄰編號的ECC塊。這種大小限制是按照最壞情況計算的，但它也可用于單個數(shù)據(jù)流的記錄或重放，其中最壞的情況出現(xiàn)在同時進行記錄和重放的時候。段中出現(xiàn)損壞的ECC塊使得不能利用該段進行數(shù)據(jù)的分配。這導致播放時間的損失，只要有幾個ECC塊是損壞的，則全部的段都不會被使用。
這種分配管理器的缺點是范圍的大小肯定會違背分配規(guī)則。例如對于大小為1.5個段的范圍，當在第一個段的起點開始記錄時，由于第二個段只有50％會填滿數(shù)據(jù)，而這是要求段至少填滿66.6％的WO99/48095分配規(guī)則所不允許的，因此不可能使用兩個連續(xù)的段。
分配管理器可以決定將范圍在兩個段上等分，使得兩個段都有75％填滿數(shù)據(jù)。但是，這會導致復雜的分配管理器。

發(fā)明內(nèi)容
本發(fā)明的一個目的是提供一種較不復雜的分配管理器。
為了實現(xiàn)這個目的，根據(jù)本發(fā)明的記錄介質(zhì)特征在于段的固定大小等于范圍的最小尺寸。
通過選擇段的大小等于范圍的最小尺寸，確保了范圍，尤其是剛好為最小尺寸的范圍，能夠恰好與段匹配。這保證會有段可以使用的范圍，這使得對分配管理器而言分配成為更加簡單的過程。
由于任何大于最小尺寸的尺寸都是可以接受的，因此它還對范圍的尺寸提出較不嚴格的要求。此外，范圍的尺寸可以簡單地增加，而不需要分配管理器考慮關(guān)于段填充最小百分比的規(guī)則。這是因為即使在范圍中存在一定個數(shù)要跳過的ECC塊，仍然有足夠的數(shù)據(jù)量可用，因此范圍的最小尺寸足以保證視頻或音頻記錄或重放所要求的數(shù)據(jù)率。
本發(fā)明的另一種實施方案特征在于范圍的起點與段的起點對齊，而范圍的終點與段的終點對齊。
如果記錄被刪除，則在下一次記錄時，整數(shù)個段的空閑空間對于一個新范圍而言是足夠大的。以這種方式，就不會出現(xiàn)由于尺寸小于范圍最小尺寸的空閑空間而造成播放時間的損失。
這使得分配管理器可以選擇段的起點作為范圍的起點。通過在段中某個地方開始范圍的記錄，分配管理器不再需要考慮在兩個段上劃分一個范圍。
本發(fā)明的另一種實施方案特征在于范圍可以包括多個允許損壞的ECC塊，且范圍的最小尺寸是根據(jù)允許損壞的ECC塊的個數(shù)確定的。
當寫范圍并遇到具有損壞ECC塊的ECC塊時，由于不能使用，因此這些損壞的ECC塊將被跳過，而范圍將繼續(xù)進入下一個可用的ECC塊。為了保證適當?shù)臄?shù)據(jù)率，對于一定量的數(shù)據(jù)，范圍中跳過的個數(shù)必須受到限制，從而對于一定量的數(shù)據(jù)，損壞的ECC塊的個數(shù)必須受到限制。對于一定量的數(shù)據(jù)，保持跳過的個數(shù)在限制范圍內(nèi)的一種解決方案是范圍的尺寸必須隨損壞的ECC塊的個數(shù)而增加。這實際上增加了無錯數(shù)據(jù)的量，從而相對于所使用的ECC塊個數(shù)，減少了跳過的ECC塊的個數(shù)。這保證了適當?shù)臄?shù)據(jù)率，導致簡單的分配管理器并減少了播放時間的損失。
本發(fā)明的另一種實施方案特征在于所述多個允許損壞的ECC塊包括在段的一部分中，其中這部分是該段包括在范圍中的唯一部分。
通過只考慮段包括在范圍中的那一部分來確定損壞的ECC塊的個數(shù)，可以獲得一種確定段中所遇到損壞ECC塊的個數(shù)是否少到足以使該段可用于記錄的有效方式。當范圍包括段的一部分時，損壞的ECC塊的個數(shù)和根據(jù)損壞的ECC塊的量而采取的動作只基于這一部分。為此，段的剩余部分不考慮。由于損壞ECC塊的個數(shù)確定是限制在一個段內(nèi)，因此第一個段終點處損壞ECC塊的突發(fā)和第二個段起點處損壞ECC塊的另一個突發(fā)是允許的。
本發(fā)明的另一種實施方案特征在于所述多個允許損壞的ECC塊包括在范圍起點與終點之間的滑動窗口內(nèi)。
相對于損壞ECC塊的個數(shù)在段起點與終點之間確定的時候，通過利用滑動窗口來確定損壞ECC塊的量是否少到足以使該滑動窗口內(nèi)的ECC塊可以分配，范圍的尺寸可以減小。由于滑動窗口忽略了實際的段邊界，因此當在一個段終點發(fā)現(xiàn)損壞的ECC塊時，不需要對下一段中可能損壞的ECC塊進行任何保留。這對誤差模式造成更多限制，從而導致更小的范圍。
更小的范圍使得分配管理器在確定哪里存儲范圍時更加自由，從而更簡單地實現(xiàn)分配管理器及更有效地利用記錄介質(zhì)上的邏輯空間。
本發(fā)明的另一種實施方案特征在于連續(xù)范圍內(nèi)多個允許損壞的ECC塊包括在連續(xù)范圍起點與終點之間的滑動窗口內(nèi)。
相對于損壞ECC塊的個數(shù)利用段內(nèi)滑動窗口確定的時候，通過利用在整個連續(xù)范圍上滑動的滑動窗口來確定損壞ECC塊的量是否少到足以使該滑動窗口內(nèi)的ECC塊可以分配，范圍的尺寸可以減小。由于滑動窗口忽略了范圍的邊界，因此當在一個范圍終點發(fā)現(xiàn)損壞的ECC塊時，不需要對下一范圍中可能損壞的ECC塊進行任何保留。這對錯誤模式提出了更多限制，這些限制導致更小的范圍。
更小的范圍使得分配管理器在確定哪里存儲范圍時更加自由，從而更簡單地實現(xiàn)分配管理器及更有效地利用記錄介質(zhì)上的邏輯空間。
本發(fā)明的另一種實施方案特征在于在具有最小尺寸的范圍中ECC塊的整數(shù)個數(shù)可以被3和8整除。
通過用一位表示ECC塊的可用性，分配管理器可以非常有效地實現(xiàn)。一個字節(jié)中的位數(shù)是8。因此，利用8的倍數(shù)的多個ECC塊是最有效的。此外，由于3個BCC塊的單元用于使DVR校直元與ECC塊對齊，因此范圍優(yōu)選地是3的倍數(shù)，從而確保整數(shù)倍個DVR校直單元正好與范圍匹配。通過保證ECC塊的個數(shù)可被3和8整除，分配管理器可以一次處理多個字節(jié)，而不必考慮一個DVR校直單元是否有可能在兩個范圍上一分為二。
本發(fā)明的另一種實施方案特征在于范圍的最小尺寸是192個ECC塊。
范圍最小尺寸的高效選擇是192個塊，它是3和8的倍數(shù)。給定DVR的參數(shù)，則192是最小尺寸，這允許范圍或段中有缺陷，同時仍能獲得足夠的數(shù)據(jù)率。
本發(fā)明的另一種實施方案特征在于在范圍上滑動的窗口中損壞ECC塊小突發(fā)的個數(shù)小于4，還在于該突發(fā)錯誤中損壞ECC塊的個數(shù)小于5。
通過將損壞ECC塊突發(fā)的個數(shù)限為3，范圍中跳過的個數(shù)也得到限制，這提高了可獲得的數(shù)據(jù)率并防止了播放時間的損失。
本發(fā)明的另一種實施方案特征在于段一部分中損壞ECC塊小突發(fā)的個數(shù)小于4，還在于突發(fā)錯誤中損壞ECC塊的個數(shù)小于4。
通過將損壞ECC塊突發(fā)的個數(shù)限為3，范圍中跳過的個數(shù)也得到限制，這提高了可獲得的數(shù)據(jù)率，并使得有損壞ECC塊的段可以被利用，從而防止了播放時間的損失。
如果打算使分配管理器保持簡單，則利用記錄與重放系統(tǒng)的最壞情況模型預先確定范圍的最小尺寸是有利的。于是，分配管理器使范圍的分配基于等于或大于該預定最小尺寸的范圍。分配管理器從文件系統(tǒng)數(shù)據(jù)庫接收關(guān)于邏輯空間已占用區(qū)域及關(guān)于損壞ECC塊位置的信息。然后，分配管理器對邏輯空間中仍空閑的一部分進行分析并確定是否有超過損壞ECC塊允許個數(shù)的損壞ECC塊突發(fā)。然后，檢查不可接受的損壞ECC塊突發(fā)之間的剩余邏輯空間部分，看這些部分是等于還是大于范圍的預定最小尺寸。然后，不可接受的損壞ECC塊突發(fā)之間尺寸等于或大于范圍最小尺寸的剩余邏輯空間部分可以由分配管理器進行分配，而尺寸小于范圍最小尺寸的部分不能分配。
只要損壞的ECC塊繼續(xù)保持損壞，不可接受的損壞ECC塊突發(fā)之間尺寸小于范圍最小尺寸的邏輯空間部分就永遠不能用來分配，從而不能用于記錄，這減少了記錄介質(zhì)的播放時間。因此，由于它增加了具有最小尺寸的范圍在兩個不可接受的損壞ECC塊突發(fā)之間正好匹配的機會，所以選擇范圍的最小尺寸盡可能小是很重要的。此外，由于由較小范圍造成的額外跳躍降低了記錄和重放的可用數(shù)據(jù)率，因此范圍的最小尺寸還依賴于所要求的數(shù)據(jù)率。
當犧牲分配管理器的簡單性時，可以獲得記錄介質(zhì)更優(yōu)化的使用。通過動態(tài)考慮播放器的實際參數(shù)，記錄介質(zhì)和在要記錄的范圍長度內(nèi)遇到的實際損壞的ECC塊可以有較大余地減少或增加。
相反，如果利用模型來預定義范圍的最小尺寸，則要對范圍內(nèi)允許的損壞ECC塊的量作一個假設(shè)。如果實際上出現(xiàn)的損壞ECC塊較少，則分配管理器仍然分配大小為范圍最小尺寸的至少一部分邏輯空間。


現(xiàn)在參考附圖對本發(fā)明進行描述。
圖1示出了在記錄介質(zhì)上記錄數(shù)據(jù)和從記錄介質(zhì)讀取數(shù)據(jù)的裝置。
圖2示出了記錄介質(zhì)的一條軌跡。
圖3示出了記錄介質(zhì)上對范圍的段分配。
圖4示出了允許損壞的ECC塊包括在段一部分中的范圍，其中這部分是該段包括在段起點與終點之間的范圍中的唯一部分。
圖5示出了用于確定范圍中損壞的ECC塊個數(shù)的滑動窗口。
圖6示出了用于確定連續(xù)范圍中損壞的ECC塊個數(shù)的滑動窗口。
圖7示出了當允許損壞的ECC塊包括在段一部分中時的最壞情況，其中這部分是該段包括在段起點和終點之間的范圍中的唯一部分。
圖8示出了當損壞的ECC塊個數(shù)利用范圍中滑動窗口進行確定時的最壞情況。
圖9示出了當損壞的ECC塊個數(shù)利用連續(xù)范圍中滑動窗口進行確定時的最壞情況。
具體實施例方式
在圖1中，示出了用于記錄和重放記錄介質(zhì)的裝置。
它包括基本引擎5、文件系統(tǒng)層15和應用層13。根據(jù)從文件系統(tǒng)層15接收到的指令，基本引擎5處理到達記錄介質(zhì)3和來自記錄介質(zhì)3的數(shù)據(jù)?；疽?還提供關(guān)于損壞的ECC塊出現(xiàn)的信息。基本引擎5對它處理的數(shù)據(jù)沒有更多的了解。
文件系統(tǒng)層15包括調(diào)度程序7、分配管理器9和文件系統(tǒng)數(shù)據(jù)庫11。為了能夠分別從應用層13接收及為了以適當?shù)臄?shù)據(jù)率向應用層13提供數(shù)據(jù)流，調(diào)度程序7要確定每個數(shù)據(jù)塊分別必須什么時候?qū)懭肱c讀出。文件系統(tǒng)數(shù)據(jù)庫11提供關(guān)于數(shù)據(jù)寫到記錄介質(zhì)3什么地方，即數(shù)據(jù)在記錄介質(zhì)3上位置，的信息。這個信息在從記錄介質(zhì)3檢索數(shù)據(jù)時使用，但它還被分配管理器9用于確定什么地方數(shù)據(jù)還未寫上，即記錄介質(zhì)3上哪部分還可以分配。文件系統(tǒng)數(shù)據(jù)庫11還包括關(guān)于記錄介質(zhì)3上已知壞部分的信息。分配管理器9利用這個關(guān)于損壞ECC塊的信息來確定范圍是否可以未超過允許損壞ECC塊的最大個數(shù)的方式存儲。如果超過允許損壞ECC塊的最大個數(shù)，那么如果缺陷之間的剩余邏輯空間大于范圍的最小尺寸，則分配管理器可以嘗試利用缺陷之間的剩余邏輯空間形成一個或多個更小的范圍。
圖2示出了記錄介質(zhì)的一條軌跡。
邏輯空間21包括由于將邏輯空間劃分成等大小部分而產(chǎn)生的段23。段23定義為包括多個ECC塊25。每個ECC塊25都包括邏輯塊27。
圖3示出了記錄介質(zhì)上對范圍分配段。
寫到記錄介質(zhì)3上的數(shù)據(jù)記錄在一個或多個范圍31、37中。圖3示出了兩種類型的范圍。要討論的第一個范圍31是具有最小尺寸的范圍。更小的范圍是分配管理器9所不允許的。選擇段23的大小等于范圍的最小尺寸，在本例中是等于圖3第一個范圍31的大小。分配管理器將段分配給范圍，即可以分配給范圍的最小邏輯空間部分是一個段23。由于具有最小尺寸的范圍31總能與段匹配，因此這降低了分配管理器的復雜性，并且由于段已經(jīng)分配或者仍然可用，因此分配管理器不需要考慮范圍是否與可用的段匹配。
范圍37的尺寸大于范圍的最小尺寸，因此需要多于一個段33、35、38來存儲范圍37?，F(xiàn)在，分配管理器要分配至少兩個段33、35、38，其中至少一個段33、38只部分填滿。圖3中的范圍37記錄在三個段33、35、38上，其中只有一個段35是完全填滿的。
分配管理器復雜性的進一步降低是通過將范圍的起點與段的起點對齊實現(xiàn)的。由于不需要決定從段的什么地方開始記錄，因此這降低了分配管理器的復雜性。在圖3中，第一個范圍31的起點與段23的起點對齊。
分配管理器復雜性的另一種降低方式是通過將范圍的終點與段的終點對齊實現(xiàn)的。和范圍31起點與段23起點的對齊一起，這使得范圍31的尺寸被限制為整數(shù)個段。由于當擦除范圍31時整數(shù)個段23可以重新分配，因此這降低了分配管理器的復雜性。由于段可以容納具有最小尺寸的范圍，因此分配管理器只需要處理完整的段，而不需要考慮部分填滿的段。此外，每個變得重新可用的段都可以存儲具有最小尺寸的范圍。
圖4示出了損壞的ECC塊包括在一個段起點與終點之間的范圍。在邏輯空間21中，范圍42存儲在兩個連續(xù)的段47、49中。
第一個段4 7包括兩個具有損壞ECC塊的ECC塊43、45。當記錄與重放時，這些ECC塊43、45不能使用而且必須跳過。為了使用包括損壞ECC塊的段，必須對損壞ECC塊的個數(shù)進行限制，否則跳過損壞的ECC塊會導致將數(shù)據(jù)提供給應用層的數(shù)據(jù)率的降低。如果一個段中損壞ECC塊的個數(shù)超過預定限制，則整個段都將不能用于記錄。文件系統(tǒng)數(shù)據(jù)庫中的一條記錄向分配管理器指出段包含太多損壞的ECC塊而且不再能使用。
損壞ECC塊的個數(shù)是對每個段確定的，由于只有一個段本身中的數(shù)據(jù)才需要考慮，因此這樣做是非常有效的。為此，可以使用窗口41、44，它們具有與屬于存儲在一個段中的范圍的全部數(shù)據(jù)一樣大的尺寸。如果范圍42的數(shù)據(jù)沒有填滿整個段49，而只填充了段49的一部分，則窗口44的尺寸減小并且由范圍42限定，從而段49未使用部分中的錯誤不考慮。
圖5示出了用于確定范圍中損壞的ECC塊個數(shù)的滑動窗口。
在邏輯空間21中存儲了兩個范圍58、59。
第一個范圍58包括靠近該范圍起點的損壞ECC塊50和靠近該范圍終點的損壞ECC塊51。第二個范圍59包括靠近范圍59起點的損壞ECC塊53和靠近范圍59終點的損壞ECC塊55。窗口56小于范圍58、59并限定到一個范圍58、59。為了遵守窗口內(nèi)允許的錯誤最大個數(shù)，范圍只允許包括離靠近范圍59起點的損壞ECC塊53的距離大于一個窗口尺寸的損壞ECC塊55。這對范圍58、59中的錯誤模式提出了更多限制。當錯誤模式的個數(shù)受到限制時，范圍58、59的尺寸可以減小。
當讀這些范圍58、59時，將跳過損壞的ECC塊50、51、53、55。為了確定范圍58、59是否可以分配，使用窗口56。窗口56沿范圍58、59滑動，然后確定窗口56中損壞的ECC塊50、51、53、55的個數(shù)。如果損壞的ECC塊50、51、53、55的個數(shù)超過預定值，則范圍58、59不再能構(gòu)成，且ECC塊50、51、53、55在文件系統(tǒng)數(shù)據(jù)庫中被標記為壞的。如果缺陷50、51、53、55之間的剩余邏輯空間大于范圍的最小尺寸，則分配管理器9可以嘗試利用缺陷50、51、53、55之間的剩余邏輯空間構(gòu)成一個或多個更小的范圍。
窗口56沿范圍58、59滑動，然后確定窗口56中損壞的ECC塊50、51、53、55的個數(shù)。與圖3中同段對齊且不是滑動類型而是從一個段跳到另一個段的窗口41、44相比，通過使用滑動窗口56，可以容許較多的損壞ECC塊。
圖6示出了用于確定連續(xù)范圍中損壞的ECC塊個數(shù)的滑動窗口。
在邏輯空間21中存儲了兩個范圍61、63。第一個范圍61包括靠近該范圍終點的損壞ECC塊67。當靠近第一個范圍61終點的損壞ECC塊未同時包括在窗口65中時，為了遵守窗口內(nèi)允許的損壞ECC塊的最大個數(shù)，第二個范圍63不允許包括靠近第二個范圍63起點的損壞ECC塊，但允許包括使損壞ECC塊落在窗口之外的損壞ECC塊69。這對范圍中的錯誤模式提出了更多限制。當錯誤模式的個數(shù)受到限制時，范圍的尺寸可以減小。
當讀這個連續(xù)范圍時，將跳過損壞的ECC塊。為了確定段是否可以分配，使用窗口65。窗口65沿連續(xù)范圍61、63滑動，然后確定窗口65中損壞的ECC塊的個數(shù)。如果損壞的ECC塊的個數(shù)超過預定值，則范圍不再能構(gòu)成，且這些ECC塊在文件系統(tǒng)數(shù)據(jù)庫中被標記為壞的。如果缺陷之間的剩余邏輯空間大于范圍的最小尺寸，則分配管理器可以嘗試利用缺陷之間的剩余邏輯空間構(gòu)成一個或多個更小的范圍。
圖7示出了當對損壞ECC塊的檢測限制到段時的最壞情況。
邏輯空間21被劃分成等大小的虛擬部分，即段71、72、75，還包括范圍71。所示范圍71的尺寸大于段23的尺寸。范圍71從第一個段71的終點附近開始，完全填滿后續(xù)的第二個段72，并在第三個段75的起點附近結(jié)束。
如所示出的，段包括損壞的ECC塊70、73、74。第一個段71包括其終點附近的損壞ECC塊70，第二個段72包括損壞ECC塊73，而第三個段75包括段75起點附近的損壞ECC塊74。圖7中示出了三個窗口77、78、79。由于段71只有最后一部分填滿了數(shù)據(jù)，因此第一個窗口78小于段。由于整個段72都填滿了數(shù)據(jù)，因此第二個窗口的大小與段72相同。由于段75只有開始一部分填滿了數(shù)據(jù)，因此第三個窗口79小于段。圖7中所示損壞ECC塊70、73、74的位置是最壞情況的假設(shè)。
范圍的尺寸由下式給出段尺寸+2*(Nd*Nb)+2*Nd其中Nd是損壞ECC塊小突發(fā)的個數(shù)，Nb是以ECC塊個數(shù)表示的損壞ECC塊突發(fā)的長度，(Nd*Nb)是損壞的ECC塊。由于一個突發(fā)錯誤與另一個突發(fā)錯誤由至少一個未損壞的ECC塊隔開，因為Nd也等于在最壞情況下隔開損壞ECC塊的正確ECC塊的個數(shù)。
計算范圍中ECC塊的個數(shù)X使用以下公式X＝(Rm/8)(4*Tj+6*N*Td)/(1-(2*Rm/Ru))其中Rm是(192/188)*Rmux，Tj是訪問時間，N＝Nd*Nb，即損壞的ECC塊，Td是由損壞的ECC塊造成的時間延遲，Ru是磁盤傳輸速率，而Td是跳過范圍中所有突發(fā)所需要的總時間。
使用時DVR的典型值是Te＝0.01457sec跳過一個ECC塊需要的時間Ta＝0.8sec訪問時間，跳到另一個位置的時間Ts＝0.08359sec跳過單個ECC塊需要的時間，并且不能在14.7ms內(nèi)連續(xù)讀/寫Ru＝36Mbps磁盤傳輸速率Rmux＝10Mbps TS多路傳輸速率Rm＝(192/188)*Rmux4字節(jié)報頭附屬于TS包情況下的多路傳輸速率范圍中的有些ECC塊是在不同的段中，因此段中正確ECC塊的個數(shù)Xa可以利用下式根據(jù)范圍的長度X計算出Xa＝X-2*Nd然后，就可以計算出范圍的最小尺寸Xs＝Xa+N這意味著范圍的最小尺寸是段的尺寸加上范圍中損壞ECC塊的個數(shù)，即范圍的尺寸隨段中損壞ECC塊的量增加。
當對Nb和Nd(損壞ECC塊突發(fā)的個數(shù)和那些損壞ECC塊突發(fā)的長度)的各種組合計算范圍的最小尺寸時，可以獲得以ECC塊個數(shù)表示的范圍長度值X的下表1

通過選擇范圍的最小長度為192，X結(jié)果值以粗體示出的Nb和Nd組合可以最少量由跳過壞ECC塊而造成的時間損失最佳地讀出。Nb和Nd的其它組合導致不能保證適當數(shù)據(jù)率的情況。
表中未示出但很清楚的是不等長突發(fā)也是有可能的。都具有5個缺陷的兩個突發(fā)是允許的，但同時一個長度為2而另一個長度為8的兩個突發(fā)也是允許的。
圖8示出了范圍大于范圍最小尺寸的最壞情況，且利用滑動窗口確定范圍內(nèi)損壞的ECC塊的個數(shù)。
窗口89的窗口尺寸選定為范圍的最小尺寸。最壞情況下對損壞的ECC塊個數(shù)求平均的周期等于最小范圍尺寸。
X＝(Rm/8)(4*Tj+4*N*Td)/(1-(2*Rm/Ru))范圍中的有些ECC塊是在不同的段中，因此段中正確ECC塊的個數(shù)Xa可以利用下式根據(jù)范圍的長度X計算出Xa＝X-Nd然后，就可以計算出范圍的最小尺寸Xs＝Xa+(Nd*Nb)當對Nb和Nd(損壞ECC塊突發(fā)的個數(shù)和那些損壞ECC塊突發(fā)的長度)的各種組合計算范圍的最小尺寸時，可以獲得以ECC塊個數(shù)表示的范圍長度值X的下表2


如從表2可以看到的，當選定范圍的最小長度Xs為192時，使得可以獲得覆蓋導致更多邏輯空間可用于存儲范圍的較大Nb和Nd組合集，這反過來又會導致記錄介質(zhì)上更多可用的播放時間。通過選定范圍的最小長度為192，X結(jié)果值以粗體示出的Nb和Nd組合可以最少量由跳過壞ECC塊而造成的時間損失最佳地讀出。Nb和Nd的其它組合導致不能保證適當數(shù)據(jù)率的情況。
圖9示出了范圍大于范圍最小尺寸的最壞情況，其中范圍是連續(xù)的，且利用滑動窗口確定連續(xù)范圍中損壞的ECC塊的量。
窗口尺寸選定為范圍的最小尺寸。最壞情況下對損壞的ECC塊個數(shù)求平均的周期等于范圍的最小尺寸。
X＝(Rm/8)(4*Tj+2*SUM(Ti))/(1-(2*Rm/Ru))SUM(Ti)是跳過窗口中損壞ECC塊的總時間。以這種方式，允許具有不同長度的突發(fā)，允許在同一個窗口內(nèi)同時存在具有第一長度的損壞ECC塊突發(fā)和具有第二長度的損壞ECC塊突發(fā)。
現(xiàn)在，可以計算出范圍的最小尺寸Xs＝X+(Nd*Nb)當對Nb和Nd(損壞ECC塊突發(fā)的個數(shù)和那些損壞ECC塊突發(fā)的長度)的各種組合計算范圍的最小尺寸時，可以獲得以ECC塊個數(shù)表示的范圍長度值X的下表3


如從表3可以看到的，當選定范圍的最小長度Xs為192時，使得可以獲得覆蓋導致更多邏輯空間可用于存儲范圍的更大Nb和Nd組合集，這反過來又會導致記錄介質(zhì)上更多可用的播放時間。通過選定范圍的最小長度為192，X結(jié)果值以粗體示出的Nb和Nd組合可以最少量由跳過壞ECC塊而造成的時間損失最佳地讀出。Nb和Nd的其它組合導致不能保證適當數(shù)據(jù)率的情況。
該表還顯示當犧牲分配管理器的簡單性時，可以獲得記錄介質(zhì)更優(yōu)化的使用。通過動態(tài)考慮遇到的實際損壞BCC塊，要記錄的范圍長度可以有較大余地減少或增加。如果在記錄介質(zhì)的一部分中只遇到一個長度為2個損壞ECC塊的損壞ECC塊突發(fā)(Nd＝1，Nb＝2)，則范圍的最小尺寸可以從192降到146.89+1*2＝148.89或149個ECC塊。這意味著在仍能夠保證數(shù)據(jù)率的同時，范圍最小尺寸的動態(tài)確定使得分配管理器可以利用邏輯空間的更多部分，這導致記錄介質(zhì)上更多可用的播放時間。
圖7、8和9中的模型假定同時發(fā)生記錄和重放。很顯然，當簡單地忽略記錄或重放時，可以獲得用于單個數(shù)據(jù)流的等價模型，即只存在記錄流或重放數(shù)據(jù)流的情況，而裝置2也不再需要在寫和讀數(shù)據(jù)之間來回跳轉(zhuǎn)，從而從根本上減少了跳躍的量。
權(quán)利要求
1.一種記錄介質(zhì)，具有至少一條記錄軌跡并具有劃分成用于記錄一個范圍的段的記錄區(qū)域，每個段都具有固定大小的整數(shù)個ECC塊、一個起點和一個終點，且所述范圍具有最小尺寸及起點和終點，特征在于所述段的固定大小等于所述范圍的最小尺寸。
2.如權(quán)利要求1所述的記錄介質(zhì)，特征在于所述范圍的起點與段的起點對齊，且所述范圍的終點與段的終點對齊。
3.如權(quán)利要求1或2所述的記錄介質(zhì)，特征在于所述范圍可以包括多個允許損壞的ECC塊，且所述范圍的最小尺寸是根據(jù)允許損壞的ECC塊的個數(shù)確定的。
4.如權(quán)利要求3所述的記錄介質(zhì)，特征在于所述多個允許損壞的ECC塊包括在一個段的一部分中，其中該部分是該段包括在所述范圍中的唯一部分。
5.如權(quán)利要求3所述的記錄介質(zhì)，特征在于所述多個允許損壞的ECC塊包括在所述范圍起點與終點之間的滑動窗口內(nèi)。
6.如權(quán)利要求3所述的記錄介質(zhì)，特征在于連續(xù)的范圍中所述多個允許損壞的ECC塊包括在該連續(xù)范圍起點與終點之間的滑動窗口內(nèi)。
7.如權(quán)利要求1、2、3、4、5或6所述的記錄介質(zhì)，特征在于在具有最小尺寸的所述范圍中ECC塊的整數(shù)個數(shù)可以被3和8整除。
8.如權(quán)利要求7所述的記錄介質(zhì)，特征在于所述范圍的最小尺寸是192個ECC塊。
9.如權(quán)利要求8所述的記錄介質(zhì)，特征在于在大小等于所述范圍最小尺寸的窗口內(nèi)損壞ECC塊突發(fā)的個數(shù)小于4，且一個損壞ECC塊突發(fā)中未使用的ECC塊個數(shù)小于5。
10.一種用于從記錄介質(zhì)播放并在所述記錄介質(zhì)上的一條記錄軌跡中記錄的裝置，其中該記錄軌跡具有劃分成用于記錄一個范圍的段的記錄區(qū)域，每個段都具有固定的整數(shù)個ECC塊、一個起點和一個終點，且所述范圍具有最小尺寸及起點和終點，特征在于所述段的固定大小等于所述范圍的最小尺寸。
11.如權(quán)利要求10所述的裝置，特征在于所述范圍的起點與段的起點對齊，而所述范圍的終點與段的終點對齊。
12.如權(quán)利要求10或11所述的裝置，特征在于所述范圍可以包括多個允許損壞的ECC塊，且所述范圍的最小尺寸是根據(jù)允許損壞的ECC塊的個數(shù)確定的。
13.如權(quán)利要求12所述的裝置，特征在于所述多個允許損壞的ECC塊包括在一個段的一部分中，其中該部分是該段包括在所述范圍中的唯一部分。
14.如權(quán)利要求12所述的裝置，特征在于所述多個允許損壞的ECC塊包括在范圍起點與終點之間的滑動窗口內(nèi)。
15.如權(quán)利要求12所述的裝置，特征在于連續(xù)的范圍中所述多個允許損壞的ECC塊包括在該連續(xù)范圍起點與終點之間的滑動窗口內(nèi)。
16.如權(quán)利要求10、11、12、13、14或15所述的裝置，特征在于在具有最小尺寸的范圍中ECC塊的整數(shù)個數(shù)可以被3和8整除。
17.如權(quán)利要求16所述的裝置，特征在于所述范圍的最小尺寸是192個ECC塊。
18.如權(quán)利要求17所述的裝置，特征在于損壞ECC塊突發(fā)的個數(shù)小于4，且一個損壞ECC塊突發(fā)中未使用的ECC塊個數(shù)小于5。
19.用于對具有至少一條記錄軌跡并具有包含劃分成用于記錄一個范圍的段的記錄區(qū)域的記錄介質(zhì)進行分配管理的方法，其中每個段都具有固定的整數(shù)個ECC塊、一個起點和一個終點，且所述范圍具有最小尺寸及起點和終點，該方法包括步驟-確定一個范圍中損壞ECC塊的個數(shù)，-根據(jù)該范圍中損壞ECC塊的個數(shù)確定該范圍的最小尺寸，-將該范圍的最小尺寸與該范圍可用的記錄區(qū)域部分進行比較，-如果最小的范圍比該范圍可用的記錄區(qū)域大，則拋棄該可用的記錄區(qū)域部分。
20.如權(quán)利要求19所述用于分配管理的方法，特征在于確定所述范圍中損壞ECC塊的個數(shù)的步驟包括步驟-在所述段中選擇由所述范圍分隔的邏輯空間一個部分，-確定所選部分中損壞ECC塊的個數(shù)。
21.如權(quán)利要求19所述用于分配管理的方法，特征在于確定所述范圍中損壞ECC塊的個數(shù)的步驟包括步驟-將分隔所述邏輯空間的一個部分的窗口從所述范圍的起點滑動到該范圍的終點，并對每個窗口位置確定由窗口分隔的邏輯空間部分中損壞ECC塊的個數(shù)。
22.如權(quán)利要求19所述用于分配管理的方法，特征在于所述確定連續(xù)范圍中損壞ECC塊的個數(shù)的步驟包括步驟-將分隔所述邏輯空間的一個部分的窗口從第一個范圍的起點滑動到最后一個范圍的終點，并對每個窗口位置確定由該窗口分隔的邏輯空間部分中損壞ECC塊的個數(shù)。
23.一種記錄介質(zhì)，具有至少一條記錄軌跡并具有劃分成用于記錄一個范圍的ECC塊的記錄區(qū)域，該范圍具有最小尺寸及一個起點和一個終點，其中所述范圍可以包括多個允許損壞的ECC塊，特征在于該范圍的最小尺寸是根據(jù)允許損壞的ECC塊的個數(shù)確定的。
24.如權(quán)利要求23所述的記錄介質(zhì)，特征在于所述多個允許損壞的ECC塊包括在所述范圍起點與終點之間的滑動窗口內(nèi)。
25.如權(quán)利要求23所述的記錄介質(zhì)，特征在于連續(xù)范圍中所述多個允許損壞的ECC塊包括在該連續(xù)范圍起點與終點之間的滑動窗口內(nèi)。
26.如權(quán)利要求23、24或25所述的記錄介質(zhì)，特征在于在具有最小尺寸的一個范圍中ECC塊的整數(shù)個數(shù)可以被3和8整除。
27.如權(quán)利要求26所述的記錄介質(zhì)，特征在于所述范圍的最小尺寸是192個ECC塊。
28.如權(quán)利要求27所述的記錄介質(zhì)，特征在于在每個大小等于所述范圍最小尺寸的窗口內(nèi)損壞ECC塊突發(fā)的個數(shù)小于4，且一個損壞ECC塊突發(fā)中未使用的ECC塊個數(shù)小于5。
全文摘要
當在要求一定數(shù)據(jù)率的介質(zhì)上記錄數(shù)據(jù)時，播放器中的分配管理器必須以一種記錄介質(zhì)能有效填充并且在即使存在損壞ECC塊(43、45)的情況下也能保證適當數(shù)據(jù)率的方式分配邏輯空間(21)的部分。分配管理器的分配規(guī)則很復雜?？梢酝ㄟ^對范圍(42)的尺寸設(shè)置更低限制及通過依賴于范圍中損壞ECC塊的個數(shù)而增加范圍的尺寸(41、44)來簡化這些規(guī)則。
文檔編號G11B11/00GK1605101SQ02825348
公開日2005年4月6日 申請日期2002年12月16日 優(yōu)先權(quán)日2001年12月20日
發(fā)明者W·J·范格斯特, S·B·魯特詹斯, K·穆拉塞, Y·戈托赫, M·薩薩基, M·納卡穆拉, M·卡托 申請人:皇家飛利浦電子股份有限公司, 索尼株式會社, 松下電器產(chǎn)業(yè)株式會社