用于磁带存储系统中的纵向位置数据的纠错能力技术方案

技术编号:5016369 阅读:181 留言:0更新日期:2012-04-11 18:40
将纵向位置(LPOS)字L(n)编码为具有纠错能力。所述LPOS字包括被计算为(公式I)的多个LPOS符号L0(n)到Lk(n)并表示磁带存储系统中磁带相对于带头的纵向位置。响应于所述多个LPOS符号中的至少一个LPOS符号而确定字类型,以及响应于所确定的字类型,根据所述多个LPOS符号L(n)生成至少一个格式化符号F(n)。根据所述格式化符号F(n)生成至少一个奇偶校验符号P(n)。将所述格式化符号和奇偶校验符号传送到所述磁带存储系统的伺服通道以便记录在所述磁带的伺服磁道上。向LPOS字添加冗余在不增加LPOS字长度的情况下提供了纠正多位错误的能力。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术一般地涉及在磁带存储系统中提供纵向位置数据(LPOS),更具体地说,涉 及为LPOS数据提供纠错能力。
技术介绍
磁带存储系统仍然是最有效和最具成本效益的数据备份手段,因为没有任何其他 存储技术具备如此低成本、大容量的综合性优点。此外,磁带存储系统已被证明为非常可罪。通过结合常用线性多通道双向磁带格式的优点,开发了线性磁带开放协议(LTO) 技术以最大化磁带存储系统的容量和性能。LTO磁带使用具有纵向预写伺服磁道的磁带格 式。所述伺服磁道提供了基于计时的磁道跟踪位置错误方案。所述伺服磁道包含以成组 的5、5、4、4突发转变发生的已记录磁通转变的重复模式。具有五次突发的各组之间的计时 和具有四次突发的各组之间的计时提供了磁道跟踪的位置信息。此外,以将纵向位置信息 (LPOS)编码到伺服磁道中的方式对五次突发中的各个转变进行相移。LPOS信息用于跟踪写入磁带或从磁带读取的数据记录的纵向位置并且用于在读 取或写入过程暂时停止时定位这些数据记录。通过检测相位编码后的LPOS信息,磁带存储 系统能够确定相对于磁带纵长方向位标(landmark)的磁带位置。磁带上数据文件的LPOS 位置还存储在卷控制数据中,当以后装入磁带盒来读取新文件或将新文件附加到最后写入 磁带的文件的末尾时,可以使用这些位置来定位数据文件。LPOS数据用作磁带存储伺服控 制系统的主位置信息以确定磁带的开始和停止以及后拉磁带,以便以所需速度将读写磁头 定位在数据记录的开始处并跟踪允许开始新的数据传输操作的位置。LPOS数据一般无法容忍任何错误。但是如果因为其他伺服磁头沾上油污或磨短而 导致磁带驱动器减少为单个伺服通道,则该通道上的单个位错误可导致Stop Write (停止 写入)条件。因此,LPOS数据必须能够容忍某些级别的错误,以便系统在出现错误之后可 使用仅有的一个良好的伺服磁头继续运行。针对上述问题所提出的一个解决方案是向LPOS字附加里德-所罗门奇偶校 验符号。但是,所附加的奇偶校验符号会增加LPOS字的长度并会导致在与LPOS字同 步时出现问题,因为里德-所罗门字不是LTO LPOS格式标准为了实现同步而要求的基 准-14(baSe-14)。另一提出的解决方案是向LPOS字添加基准-14校验和。但是再一次地, 这会增加LPOS字的长度并且仅提供错误检测而不提供错误纠正。在共同未决和共同转让的标题为“METHOD AND APPARATUSFOR PROVIDING ERROR CORRECTION CAPABILITY T0L0NGITUDINAL POSITION DATA (用于为纵向位置数据提供纠错 能力的方法和装置)”的美国申请第11/205,713号中提出了另一解决方案。’ 713申请中提 出的方法和装置可以检测和纠正LPOS字中的1位错误。所提出的一种用于提供多位错误纠正的技术是使用错误控制编码来计算在不增 加字长的情况下附加到LPOS字上的冗余位。但是,由于此类技术减少了字中专用于位置信息的位数,因此降低了 LPOS字的分辨率。
技术实现思路
在第一方面中,本专利技术提供了一种用于将纵向位置(LPOS)字L(n)编码为具有纠错能力的方法,所述LPOS字具有被计算为L(IO=^hO)Hi的多个LPOS符号LO (η)到(=0Lk(η)并表示磁带存储系统中磁带相对于带头的纵向位置,所述方法包括响应于所述多 个LPOS符号中的至少一个LPOS符号而确定字类型;响应于所确定的字类型,根据所述多个 LPOS符号L (η)生成至少一个格式化符号F (η);根据所述格式化符号F (η)生成至少一个奇 偶校验符号P (η);以及将LPOS数据传送到所述磁带存储系统的伺服通道以便记录在磁带 的伺服磁道上,所述LPOS数据包括所述至少一个格式化符号F (η)和所述至少一个奇偶校 验符号P (η)。优选地,所述LPOS字包括一个8位同步符号Sy、六个4位位置符号L (η) = LO (η)、 Ll (η)、L2 (η)、L3 (η)、L4 (η)、L5 (η),以及一个4位制造商符号T (η);生成所述至少一个格 式化符号F (η)包括生成两个格式化符号FO (η)、Fl (η);生成所述至少一个奇偶校验符号 P(η)包括根据所述六个4位位置符号生成四个奇偶校验符号¥(11)、1(11)、乂(11)、¥(11);以 及传送所述LPOS数据进一步包括将四个编码字之一传送到所述伺服通道,所述四个字包 括在(14L1 (n) +LO (η)) = Omod 4 时包含 Sy、V (η)、W (η)、X (η)、Y (η)、LO (η)、L2 (η)、T (η) 的 0 型 LPOS 字;在(14Ll(n+l)+L0 (n+1)) = lmod4 时包含 Sy、V(n+1)、W(n+1)、X(n+1)、 Y (n+1)、Ll (n+1)、L3 (n+1)、T (n+1)的 1 型 LPOS 字;在(14L1 (n+2) +LO (n+2)) = 2mod 4 时 包含 Sy、V (n+2)、W (n+2)、X (n+2)、Y (n+2)、LO (n+2)、L4 (n+2)、T (n+2)的 2 型 LPOS 字;以及 在(14L1 (n+3) +LO (n+3)) = 3mod 4 时包含 Sy、V (n+3)、W (n+3)、X (n+3)、Y (n+3)、Ll (n+3)、 L5 (n+3)、T (n+3)的 3 型 LPOS 字。优选地,所述LPOS字包括一个8位同步符号Sy、六个4位位置符号L(n)= LO (η)、Ll (η)、L2 (η)、L3 (η)、L4 (η)、L5 (η)以及一个4位制造商符号T (η);生成所述至少 一个格式化符号F(n)包括生成两个格式化符号FO (η)、Fl (η);生成所述至少一个奇偶校 验符号P (η)包括根据所述六个4位位置符号生成两个奇偶校验符号X (η)、Y (η);以及传 送所述LPOS数据进一步包括将四个编码字之一传送到所述伺服通道,所述四个字包括在 (14L1 (n) +LO (η)) = Omod 4 时包含 Sy、X (η)、Y (η)、LO (η)、L2 (η)、T (η)的 0 型 LPOS 字; 在(14Ll(n+l)+L0 (n+1)) = Imod 4 时包含 Sy、X(n+1)、Y(n+1)、Ll (n+1)、L3 (n+1)、T(n+1) 的 1 型 LPOS 字;在(14L1 (n+2) +LO (n+2)) = 2mod 4 时包含 Sy、X (n+2)、Y (n+2)、LO (n+2)、 L4 (n+2)、T (n+2)的 2 型 LPOS 字;以及在(14L1 (n+3) +LO (n+3)) = 3mod 4 时包含 Sy、 X (n+3)、Y (n+3)、Ll (n+3)、L5 (n+3)、T (n+3)的 3 型 LPOS 字。优选地,生成所述至少一个奇偶校验符号P (η)包括根据所述六个4位位置符号 L (η)和所述一个4位制造商符号T (η)生成所述至少一个奇偶校验符号P (η)。在第二方面中,还提供了一种用于解码编码后的纵向位置(LPO本文档来自技高网
...

【技术保护点】
一种用于将纵向位置(LPOS)字L(n)编码为具有纠错能力的方法,所述LPOS字具有被计算为L(n)=*Li(n)14↑[i]的多个LPOS符号L0(n)到Lk(n)并表示磁带存储系统中磁带相对于带头的纵向位置,所述方法包括:响应于所述多个LPOS符号中的至少一个LPOS符号而确定字类型;响应于所确定的字类型,根据所述多个LPOS符号L(n)生成至少一个格式化符号F(n);根据所述格式化符号F(n)生成至少一个奇偶校验符号P(n);以及将LPOS数据传送到所述磁带存储系统的伺服通道以便记录在磁带的伺服磁道上,所述LPOS数据包括所述至少一个格式化符号F(n)和所述至少一个奇偶校验符号P(n)。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员:RD希德希亚恩E埃莱夫特里乌P西格
申请(专利权)人:国际商业机器公司
类型:发明
国别省市:US[美国]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术
  • 暂无相关专利