《在数据传输系统中计算并验证数据完整性的方法和系统.pdf》由会员分享，可在线阅读，更多相关《在数据传输系统中计算并验证数据完整性的方法和系统.pdf（16页珍藏版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 102185676 A (43)申请公布日 2011.09.14 CN 102185676 A *CN102185676A* (21)申请号 201110104541.5 (22)申请日 2005.01.14 0400968.4 2004.01.16 GB 200580007118.6 2005.01.14 H04L 1/00(2006.01) H03M 13/09(2006.01) G06K 7/00(2006.01) (71)申请人 ZIH 公司 地址 百慕大群岛 ( 英 ) 汉密尔顿 (72)发明人 克里斯托弗GG特纳 约翰麦克默里 (74)专利代理机构 中国国。
2、际贸易促进委员会专 利商标事务所 11038 代理人 康建忠 (54) 发明名称 在数据传输系统中计算并验证数据完整性的 方法和系统 (57) 摘要 描述了一种在数据通信系统中计算并验证数 据完整性的方法。该系统通常包括诸如 RFID 系 统中的基站和一个或多个远端站。该方法包括 ： 从基站向所述一个或多个远端站发送选择指令， 该选择指令包含与一个或多个远端站中的标识或 其它数据字段的一部分相匹配的数据字段 ； 从选 定的一个或多个远端站发送截断应答， 该应答包 含所述远端站的标识数据或其它数据但省略了由 基站发送的部分 ； 在基站中， 根据最初发送的数 据字段和接收的截断应答数据来计算校验和。
3、或 CRC ； 以及比较计算的校验和或 CRC 与远端站发送 的校验和或 CRC。还描述了一种系统和应答器。 (30)优先权数据 (62)分案原申请数据 (51)Int.Cl. (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 4 页 说明书 7 页 附图 4 页 CN 102185680 A1/4 页 2 1. 一种在包括一个基站和一个或多个远端站的数据通信系统中计算并验证数据完整 性的方法， 该方法包括 ： 从基站向所述一个或多个远端站发送一个或多个选择指令， 该一个或多个选择指令包 含与一个或多个远端站中的标识或其它数据字段的一部分相匹配的数据字段 ； 在所述基站处。
4、， 从一个或多个选定的远端站接收截断应答， 该应答包含所述远端站的 标识数据或其它数据但省略了由基站发送的部分 ； 在所述基站处， 从所述远端站接收所述远端站对于所述远端站的标识数据字段产生的 校验和或 CRC ； 在基站中根据最初发送的数据字段和接收的截断应答数据来计算校验和或 CRC ； 以及 比较计算的校验和或 CRC 与远端站发送的校验和或 CRC。 2.如权利要求1所述的方法， 其中， 所述远端站在其截断应答中把其校验和或CRC作为 附加到其标识或其它数据之前或之后的数据发送。 3. 如权利要求 1 到 2 任何一个所述的方法， 其中， 响应于来自基站的选择指令， 所述远 端站通过校。
5、验和生成器来定时对应于所述选择指令中的数据的数据， 也通过该校验和生成 器来定时所述截断应答中的数据， 从而导出被时钟输出附加到截断应答数据的校验和。 4.如权利要求1到2任何一个所述的方法， 其中， 所述基站在接收截断应答之前的周期 期间， 开始计算一个或多个远端站的预期的校验和或 CRC， 以便基于选择信息中的数据字段 来导出局部校验和计算结果， 该局部校验和计算结果被临时保存以便在收到截断应答时使 用。 5. 如权利要求 4 所述的方法， 其中， 所述基站在发送选择信息期间开始计算局部校验 和。 6. 如权利要求 4 所述的方法， 其中， 来自远端站的截断应答通过校验和生成器来定时， 以。
6、便从保存的局部校验和开始继续计算校验和， 从而在收到来自截断应答的最后一个比特 后， 在基站中计算的最终校验和可以与远端站发送的校验和进行比较。 7. 如权利要求 6 所述的方法， 其中， 已经接收到来自一个远端站的截断应答后， 基站复 位校验和计算逻辑并且预加载先前保存的局部计算校验和， 准备接收来自另一选定远端站 的截断应答。 8. 如权利要求 6 所述的方法， 其中， 已经接收到来自一个远端站的截断应答后， 基站在 成功接收并解码每个截断应答之后， 重新计算选择信息中的数据， 以便和截断应答中的数 据一起计算以导出校验和或 CRC， 并且继续这个过程直到基站向远端站发送新的选择信息 请求。
7、为止。 9. 如权利要求 1 所述的方法， 包括 ： 从基站发送命令给用于解码该命令的标签命令解 码器， 与从基站到比较器的输入标识或其他数据同步地将标签存储器中的数据移位到标签 移位寄存器， 在比较器中在标识或其他数据和标签存储器数据之间执行逐位比较， 并且在 远端站内的校验和或 CRC 生成器中计算校验和或 CRC。 10. 如权利要求 9 所述的方法， 包括 ： 把来自基站的输入数据和来自标签移位寄存器的 输出呈现给逻辑电路的各输入。 11. 如权利要求 9 或 10 所述的方法， 包括 ： 在该远端站内设置比较 OK 或选择标志， 其 用来在标签存储器数据和标识或其他数据值相匹配时， 。
8、使得所述远端站参加判优循环。 权 利 要 求 书 CN 102185676 A CN 102185680 A2/4 页 3 12.如权利要求9或10所述的方法， 其中， 当远端站正在接收标识或其他数据并且执行 与内部存储器数据的比较时， 它还通过所述校验和或 CRC 生成器来偏移内部数据， 所述校 验和或 CRC 生成器是与用于生成标签 CRC 的生成器相同的 CRC 生成器。 13. 如权利要求 11 所述的方法， 其中， 一旦选择标志已被设置， 则远端站停止通过发送 移位寄存器来移位任何进一步的数据， 并且也没有进一步的数据通过 CRC 生成器被移位， CRC 生成器冻结并保持其当前状态。。
9、 14. 如权利要求 13 的方法， 其中， 所述远端站中的指针标记比较结束的位置， 以及参与 由实现的判优算法和来自基站(发送判优命令)的命令确定的判优序列的远端站打开其发 射机， 并且开始从与标识或其他数据的比较结束的点之后的比特位置开始， 移出所述远端 站的标识或其他数据。 15. 如权利要求 1、 2 或 9 所述的方法， 其中， 基站中校验和或 CRC 的计算可以基于远端 站用来计算与发送数据一起发送的 CRC 的完整数据消息的相同的一个或多个部分， 这是最 初发送的数据字段和接收的截断应答数据， 并且比较计算的校验和或 CRC 与远端站发送的 校验和或 CRC。 16. 一种用于在。
10、包括一个基站和一个或多个远端站的数据通信系统中计算并验证数据 完整性的系统， 该系统包括 ： 用于从基站向所述一个或多个远端站发送选择指令的发送装置， 该选择指令包含与一 个或多个远端站中的标识或其它数据字段的一部分相匹配的数据字段 ； 用于在所述基站处从选定的一个或多个远端站接收截断应答以及用于在所述基站处， 从所述远端站接收所述远端站对于所述远端站的标识数据或其他数据产生的校验和或 CRC 的接收装置， 该应答包含所述远端站的标识数据或其它数据但省略了由基站发送的部分 ； 计算装置， 用于在基站中根据最初发送的数据字段和接收的截断应答数据来计算校验 和或 CRC ； 和 比较器， 用于比较。
11、计算的校验和或 CRC 与远端站发送的校验和或 CRC。 17. 如权利要求 16 所述的系统， 其中， 每个远端站包括 ： 命令解码器， 用于解码来自基 站的命令 ； 移位寄存器， 用于与从基站到比较器的输入标识或其他数据同步地移位标签存 储器中的数据 ； 比较器， 用于在标识或其他数据和标签存储器数据之间执行逐位比较 ； 以 及校验和或 CRC 生成器。 18. 如权利要求 17 所述的系统， 其中， 来自基站的输入数据和来自移位寄存器的输出 呈现送给逻辑门的各输入。 19. 如权利要求 17 或 18 所述的系统， 其中， 当标签存储器数据和标识或其他数据值匹 配时， 所述远端站设置比较。
12、 OK 或选择标志， 其用来使得远端站参与判优循环。 20. 如权利要求 17 或 18 所述的系统， 其中， 提供装置， 从而当远端站正在接收标识或 其他数据并执行与内部存储器数据的比较时， 它还通过校验和或 CRC 生成器来移位内部数 据， 所述校验和或 CRC 生成器是用于生成标签 CRC 的同一个 CRC 生成器。 21. 如权利要求 19 所述的系统， 其中， 一旦选择标志已被设置， 则远端站停止通过发送 移位寄存器来移位任何进一步的数据， 并且也没有进一步的数据通过 CRC 生成器被移位， CRC 生成器被控制以冻结并保持其当前状态。 22. 如权利要求 21 所述的系统， 其中，。
13、 远端站中的指针标记比较结束的位置， 以及远端 权 利 要 求 书 CN 102185676 A CN 102185680 A3/4 页 4 站参与由实现的判优算法和来自基站 ( 发送判优命令 ) 的命令确定的判优序列， 它打开其 发射机， 并且开始从与标识或其他数据的比较结束的点之后的比特位置开始， 移出所述远 端站的标识或其他数据。 23. 如权利要求 22 所述的系统， 其中， 在所述远端站的标识数据或其他数据被移出到 调制器的同时， 它也通过 CRC 生成器被移位， CRC 生成器在它先前停止的地方重新开始， 就 好像它没有被冻结， 以及不复位它的值。 24. 如权利要求 23 所述的。
14、系统， 其中， 当最后一个数据比特已被移出时， 远端站内的开 关切换到 CRC 生成器的输出， 其继续发送直到全部 CRC 比特已被发送为止。 25. 如权利要求 24 所述的系统， 其中， 当最后一个 CRC 比特已被发送时， 远端站中的另 外一个开关切断发射机， 并将远端站返回到备用状态。 26. 一种在包括一个基站和一个或多个远端站的数据通信系统中计算并验证数据完整 性的方法， 该方法包括 ： 从基站向所述一个或多个远端站发送选择指令， 该选择指令包含与一个或多个远端站 中的标识或其它数据字段的一部分相匹配的数据字段 ； 在所述基站处， 从选定的一个或多个远端站接收截断应答， 该应答包含。
15、所述远端站的 标识数据或其它数据但省略了由基站传送的部分 ； 在所述基站处， 从所述远端站接收所述远端站对于所述截断应答产生的校验和或 CRC ； 其中所述校验和或 CRC 基于所述远端站的标识数据或其它数据但省略了由基站发送的远 端站的标识数据或其它数据部分 ； 在基站中， 根据接收的截断应答数据来计算校验和或 CRC， 忽略由基站传送且没有由所 述远端站作为截断应答的一部分发送的远端站的标识数据或其它数据部分 ； 以及 比较计算的校验和或 CRC 与远端站发送的校验和或 CRC。 27. 一种在包括一个或多个基站以及一个或多个远端站的数据通信系统中计算并验证 数据完整性的方法， 该方法包括。
16、 ： 从各基站中选择的一个基站向所述一个或多个远端站发送选择指令， 该选择指令包含 与一个或多个远端基站中的标识或其它数据字段的一部分相匹配的数据字段 ； 在所述基站处， 从所述远端站接收截断应答， 该应答包含所述基站的标识数据或其它 数据但省略了由所选择的基站发送的部分 ； 在所选择的基站处， 从所述远端站接收所述远端站对于所述远端站的标识数据或其他 数据产生的校验和或 CRC ； 在所选择的基站中根据最初发送的数据字段和接收的截断应答数据来计算校验和或 CRC ； 以及 比较计算的校验和或 CRC 与远端站发送的校验和或 CRC。 28. 一种与一个或多个远端站一起在系统中使用的远端站， 。
17、该基站包括 ： 发射机， 被安排向所述一个或多个远端站发送一个或多个选择指令， 该一个或多个选 择指令包含与一个或多个远端站中的标识或其它数据字段的一部分相匹配的数据字段 ； 接收机， 被安排从远端站接收截断应答， 该应答包含所述远端站的标识数据或其它数 据但省略了由基站发送的部分 ； 计算装置， 用于根据最初发送的数据字段和接收的截断应答数据来计算校验和或 CRC ； 权 利 要 求 书 CN 102185676 A CN 102185680 A4/4 页 5 以及 比较器， 用于比较计算的校验和或 CRC 与远端站发送的校验和或 CRC。 29. 一种与一个或多个远端站一起在系统中使用的基。
18、站， 该基站包括 ： 发射机， 被安排向所述一个或多个远端站发送一个或多个选择指令， 该一个或多个选 择指令包含与一个或多个远端站中的标识或其它数据字段的一部分相匹配的数据字段 ； 接收机， 被安排从远端站接收截断应答， 该应答包含所述远端站的标识数据或其它数 据但省略了由所述基站发送的部分 ； 计算装置， 用于根据最初发送的数据字段和接收的截断应答数据来计算校验和或 CRC ； 以及 比较器， 用于比较计算的校验和或 CRC 与远端站发送的校验和或 CRC。 权 利 要 求 书 CN 102185676 A CN 102185680 A1/7 页 6 在数据传输系统中计算并验证数据完整性的方。
19、法和系统 0001 本申请是申请号为 200580007118.6、 申请日为 2005 年 1 月 14 日、 发明名称为 “在 数据传输系统中计算并验证数据完整性的方法和系统” 的发明专利申请的分案申请。 技术领域 0002 本发明涉及一种在数据传输系统中用于计算并验证数据完整性的方法和系统， 尤 其但非排他地涉及诸如 ( 但不局限于 ) 在射频识别 (RFID) 系统中使用的在基站和一个或 多个移动或远端站之间通过无线电的数据传输系统。 本发明还提供一种实现该方法的应答 器或标签。 背景技术 0003 射频识别系统通常包含通常被称为阅读器或扫读器的询问器(基站)和一个或多 个通常被称为标。
20、签或电子标记的应答器 ( 移动站 )。 0004 在已知技术的系统中， 阅读器对范围内的任何标签发出请求或命令， 以便用它们 的标识或它们的存储数据进行应答。 在一个变型中， 标签在检测到存在阅读器时， 将发送它 们的标识或存储数据。 标签使用自包含的发射机或借助于调制的反向散射来发送所述标识 或存储数据作为消息或分组内的数据突发。 一则消息可以包含标识或存储数据的一部分或 全部。 0005 来自标签的标识或数据形式的传输经常将具有附加到标识或数据上的校验和或 循环冗余码 (CRC)， 阅读器使用该校验和或 CRC 来测定它从标签接收的数据的正确性。 0006 在阅读器的区域内出现多个标签时，。
21、 重要的是将标签传输和消息的长度保持为传 送被阅读器读取的标签的标识或数据内容所需的最小。 这通过使用标签消息传输的慎重截 断来实现， 其中 ： 阅读器知道标签标识或数据内容的一部分。 0007 参见图 1， 一个方法是阅读器向存在的标签群发出一个选择指令。该选择指令包 含如图1所示具有S比特的数据字段， 这个数据字段匹配标签标识中的数据字段的一部分， 标签标识具有 D 比特。那些标识具有匹配部分的标签通过发送一个被缩短的应答来进行响 应， 该应答包含省略了先前被阅读器发送的那部分的标识， 正如所示出为等于 D-S 比特的 N 比特。校验和或 CRC 通常 ( 但不一定 ) 由 16 比特组成。
22、， 其被示出附加到所述 N 比特以便定 义截断消息或截断应答。 0008 现在参见校验和或 CRC ； 它可以在标签传输其消息时由标签实时生成， 或可替代 地， 可以在数据被写入标签并存储在标签中时计算它， 在此情况下， 它是指完整的标签标识 或存储数据。当标签传输其完整标识或存储数据时， 阅读器将不必一定知道校验和或 CRC 是在发送时由标签计算出的还是被预先存储在标签中的。 0009 然而， 如果标签只发送其标识或存储数据的一部分， 例如响应于阅读器对它的请 求而发送截断应答， 则在 实时 生成校验和或 CRC 的情况下， 它将仅基于实际发送的 那部分标识或存储数据， 而在预先计算并存储校。
23、验和或 CRC 的情况下， 它将基于完整的标 识或存储数据。因此， 在后一种情况下， 当阅读器使用存储的校验和或 CRC 来测试接收消息 说 明 书 CN 102185676 A CN 102185680 A2/7 页 7 的正确性时， 它将不能正确地计算并将丢弃出错的消息。 0010 此发明努力克服上述问题。 发明内容 0011 在本发明的一个方面中， 提供一种在包括一个基站和一个或多个远端站的数据通 信系统中计算并验证数据完整性的方法， 该方法包括 ： 从基站向所述一个或多个远端站发 送选择指令， 该选择指令包含与一个或多个远端站中的标识或其它数据字段的一部分相匹 配的数据字段 ； 从一个。
24、或多个选定的远端站发送截断应答， 该应答包含所述远端站的标识 数据或其它数据但省略了由基站发送的部分 ； 在基站中， 根据最初发送的数据字段和接收 的截断应答数据来计算校验和或 CRC ； 以及比较计算的校验和或 CRC 与远端站发送的校验 和或 CRC。 0012 基站中校验和或 CRC 的计算可以基于远端站用来计算与发送数据一起发送的 CRC 的完整数据消息的相同的一个或多个部分 ( 这是最初发送的数据字段和接收的截断应答 数据 )， 并且比较计算的校验和或 CRC 与远端站发送的校验和或 CRC。 0013 在一个实施例中， 基站是阅读器或询问器， 以及一个或多个远端站是 RFID 应答。
25、 器。 0014 远端站通常在其截断应答中发送其校验和或 CRC 作为附加到其标识或其它数据 之前或之后的数据。响应于来自基站的一个或多个指令， 远端站通过校验和生成器对与选 择指令中的数据对应的数据进行定时， 截断应答中的数据也通过该校验和生成器来定时以 导出附加到截断应答数据之前或之后定时输出的校验和。 0015 在一个实施例中， 基站在接收截断应答之前的周期期间开始计算一个或多个远端 站的预期的校验和或 CRC， 以便基于选择信息中的数据字段来导出局部校验和计算结果， 该 局部校验和计算结果被临时保存用于在收到截断应答时使用。 基站可以在选择信息的发送 期间开始计算局部校验和， 并且来自。
26、远端站的截断应答通过校验和生成器被定时， 以便从 保存的局部校验和开始继续计算校验和， 从而在接收到来自截断应答的最后一个比特后， 在基站中计算的最终校验和可以与远端站发送的校验和进行比较。 0016 在一个实施例中， 基站复位校验和计算逻辑并且预加载先前保存的局部计算校验 和， 准备接收来自另一选定远端站的截断应答。 可替代地， 已经接收到来自远端站的截断应 答后， 基站在成功接收并解码每个截断应答之后， 重新计算选择信息中的数据， 以便与截断 应答中的数据一起计算校验和或 CRC， 并且继续这个过程直到基站向远端站发送新的选择 信息请求为止。 0017 在一个优选实施例中， 该方法包括 ：。
27、 从阅读器发送命令给用于解码该命令的标签 命令解码器， 与从阅读器到比较器的输入掩码数据同步地将标签存储器中的数据移位到标 签移位寄存器中， 在比较器中执行掩码数据和标签存储器数据之间的逐位比较， 并且在标 签内的校验和或 CRC 生成器中计算校验和或 CRC。 0018 合宜地， 来自阅读器的输入数据和来自标签移位寄存器的输出数据被呈现给逻辑 电路的各输入， 并且在一个实施例中， 该方法包括在标签内设置比较 OK 或选择标志， 其用 来在标签数据和掩码值匹配时使得标签参加判优循环 (arbitration cycle)。 0019 在一个实施例中， 当标签正在接收掩码并且执行与内部存储器数据。
28、的比较时， 该 说 明 书 CN 102185676 A CN 102185680 A3/7 页 8 方法还包括通过校验和或 CRC 生成器来移位内部数据的步骤， 所述校验和或 CRC 生成器是 用于生成标签 CRC 的同一个 CRC 生成器。一旦选择标志已被设置， 则标签停止通过发送移 位寄存器来移位任何进一步的数据， 并且也没有进一步的数据通过 CRC 生成器被移位， CRC 生成器冻结并保持其当前状态。 0020 合宜地， 标签中的指针标记比较结束的位置， 并且参与由实现的判优算法和来自 ( 发送判优命令 ) 阅读器的命令确定的判优序列的标签打开其发射机， 并且从与掩码的比 较结束的点之。
29、后的比特位置， 开始移出标签 ID 数据。 0021 在本发明的另一方面中， 提供一种在包括一个基站和一个或多个远端站的数据通 信系统中用于计算并验证数据完整性的系统， 该系统包括 ： 基站发送电路， 用于从基站向所 述一个或多个远端站发送选择指令， 该选择指令包含与一个或多个远端站中的标识或其它 数据字段的一个或多个部分相匹配的数据字段 ； 远端站发送电路， 用于从一个或多个选定 的远端站发送截断应答， 该应答包含远端站的标识数据或其它数据但省略了由基站发送的 部分 ； 计算装置， 用于在基站中根据最初发送的数据字段和接收的截断应答数据来计算校 验和或 CRC ； 和比较器， 用于比较计算的。
30、校验和或 CRC 与远端站发送的校验和或 CRC。 0022 在一个实施例中， 基站是阅读器或询问器， 以及一个或多个远端站是 RFID 应答 器。 本发明因此提供一种方法和系统， 用于在标签传输被截断时(即 ： 只有一部分标签标识 被发送 )， 阅读器正确地验证通信系统中的标签传输。本发明在标识或数据的校验和或 CRC 被存储在标签中的情况下尤其有用。 0023 为了描述的目的， 术语 “校验和” 将适用于 CRC 或其它形式的错误检查。 0024 本发明还为标签提供一种装置， 用于以被缩短或截断形式来答复阅读器的请求， 同时仍然能够向阅读器提供完整的错误检查性能， 就像整个消息已被发送 -。
31、 不论校验和 是在标签被编程时计算并存储在标签上， 还是校验和是在标签发送应答时由标签 “在传输 过程中” 生成。这在标签将要包含用户写入数据时尤其重要， 在此， 这个数据可以由用户来 改变。如果校验和是预先计算并存储在标签上以及随后用户数据改变， 则 CRC 将是不正确 的。这将意味着 CRC 不能被保护， 因为每次用户修改数据内容时它将必须被重写。本发明 因此允许诸如 ID 的标签数据的一部分被锁定并被保护， 同时给用户改变他们数据的自由， 并且仍然为无线电通信错误检查提供有效灵活的 CRC， 同时还保持截断消息传送的灵活性。 0025 本发明的另外一个方面是与阅读器或询问器一起在 RFI。
32、D 系统中使用的应答器或 标签， 包括 ： 命令解码器， 用于解码来自阅读器的命令 ； 移位寄存器， 用于与从阅读器到比 较器的输入掩码数据同步地移位标签存储器中的数据 ； 所述比较器在掩码数据和标签存储 器数据之间执行逐位比较 ； 以及校验和或 CRC 生成器。 0026 这里存在着好几个可能的校验和或 CRC 计算的实施方案， 它们全部都基于相同的 原理。 0027 例如， 在上述实施例中， 在标签上根据完整的存储数据 ( 消息 ) 来计算 CRC， 即使 发送截断消息。在这种情况下， 阅读器组合作为选择准则发送的数据部分和标记应答中的 数据部分来计算 CRC。选择掩码在上面被描述为对应于。
33、来自相关标签数据字段中的开始 数据 (START) 的比特序列。在备选实施例中， 选择掩码数据可以来自标签中的中间数据 (MIDDLE) 或标签中的结尾数据 (END)。换言之， 选择未必需要在标签存储数据的最高有效 位开始。它也可以涉及标签数据存储器的一些不连贯字段。 说 明 书 CN 102185676 A CN 102185680 A4/7 页 9 0028 在另外一个实施中， 标签包含根据完整数据消息计算的已存储 CRC， 然后在发送此 消息时其被截断。阅读器组合作为选择准则 掩码 发送的数据部分和标签发送的数据部 分来计算CRC。 选择掩码可以来自标签中的开始数据(START)、 标。
34、签中的中间数据(MIDDLE) 或标签中的结尾数据 (END)。如上所述， 选择未必需要在标签存储数据的最高有效位开始。 0029 在另外一个实施中， 标签可以包括用于多个数据字段的多个存储的 CRC， 每个数据 字段有它自己的 CRC。在这种情况下， 截断可以在边界发生， 每个边界与一个存储的 CRC 相 关(加一用于整个标签数据)。 CRC的选择和边界的确定可以在标签上完成或通过发送给标 签的特定阅读器命令或指令来完成。选择可以等于每个数据字段的字段大小或可以更长， 覆盖多个数据字段。 0030 在另外一个实施例中， CRC 基于标签消息的被发送 截断 部分， 当阅读器计算并 仅使用标签发。
35、送的数据部分而忽略未发送部分时这被采用。 0031 在本发明的另外一个方面中， 提供一种在包括一个或多个基站和一个或多个远端 站的数据通信系统中计算并验证数据完整性的方法， 该方法包括 ： 从远端站发送选择指令 给所述一个或多个远端基站， 该选择指令包含与一个或多个远端基站中的标识或其它数据 字段的一部分相匹配的数据字段 ； 从一个或多个选定的远端基站发送截断应答， 该应答包 含基站的标识数据或其它数据但省略了由远端站发送的部分 ； 以及在远端站中根据接收到 的截断应答数据来计算校验和或 CRC。 0032 在本发明的另外一个方面中， 提供一种与一个或多个远端站一起用于系统中的阅 读器或询问器。
36、， 该阅读器包括 ： 发射机， 被安排发送一个或多个选择指令给所述一个或多个 远端站， 该一个或多个选择指令包含与一个或多个远端站中的标识或其它数据字段的一部 分相匹配的数据字段 ； 接收机， 被安排接收截断应答， 该应答包含远端站的标识数据或其它 数据但省略了由阅读器或询问器发送的部分 ； 计算装置， 用于根据最初发送的字段和接收 的截断应答数据来计算校验和或 CRC， 或单独根据截断数据来计算校验和或 CRC ； 以及比较 器， 用于比较计算的校验和或 CRC 与远端站所发送的校验和或 CRC。 0033 其它的方法、 系统以及应答器或标签特征被定义在附加的权利要求中。 附图说明 0034。
37、 现在将参考附图举例来进一步描述本发明， 附图中 ： 0035 图 1 说明了标签标识的典型比特格式以及询问器在其选择标签子群的命令中使 用的比特标识的一部分 ； 0036 图 2 示出了命令响应序列的流程图 ； 0037 图 3 示出了标签中输入命令、 比较序列和发送的标签消息的相对内部定时以及内 部定时信号 A、 B、 C 和 D ； 以及 0038 图 4 是根据本发明一个实施例的典型标签的框图。 具体实施方式 0039 典型的 RFID 系统包括一个阅读器和多个标签， 阅读器发出请求命令， 该请求命令 包含用于在阅读器的照亮区域内存在的全部标签的掩码， 以便例如如果标签标识的前 16 。
38、个比特与包含在阅读器请求命令内的掩码字段中的16个比特相匹配， 则进行应答。 16个比 说 明 书 CN 102185676 A CN 102185680 A5/7 页 10 特匹配的标签应答。如果系统使用二分检索法或冲突判优， 则标签将根据它们特定的系统 所接受的算法进行应答， 如本领域所熟知的。标签消息 ( 应答 ) 将包含标签的标识和校验 和， 该校验和在标签传输中可以被附加在标识之前或之后。标识和校验和在标签传输消息 ( 应答 ) 内的顺序并不重要， 换言之， 校验和在标识 / 数据之前或之后发送均没关系。 0040 将可以视情况在整个标识或存储数据上计算校验和。在一个示例中， 标签传。
39、输消 息将不包括其标识的前 16 个比特但将包含校验和， 好像整个消息已被发送一样。 0041 阅读器的操作 0042 阅读器时钟输入标签传输消息。 0043 当阅读器向标签发送请求时， 在该示例中它使用包含在将被标签比较的请求中的 16 比特掩码值， 开始计算标签应答校验和， 这个局部校验和计算的数值被临时保存用于与 多个标签应答一起使用。 0044 作为每个标签应答， 标签消息传输被时钟输入到阅读器中， 并且阅读器从那个点 继续向前计算校验和， 使得当标签消息的最后一个比特被时钟输入时正确地计算校验和， 并因此阅读器知道没有错误。 0045 在已经接收到来自第一标签的应答之后， 阅读器复位。
40、校验和计算逻辑， 并且预加 载先前保存的局部计算的校验和， 然后对于其接收的每个标签传输重复上述程序。一个备 选方法将使阅读器在成功接收和解码每个标签传输之后重新计算校验和的第一部分， 直到 它重新发出一个新的请求的那个时间为止。 0046 标签的操作 0047 在标签在它们时钟输出它们的标识或数据时 “在传输过程中” 生成它们的校验和 的情况下。在接收来自阅读器的请求命令以便发送截断应答时， 因为从阅读器接收该命令 数据发送， 该命令中包含掩码的数据字段将时钟通过标签上的校验和生成器。由于标签数 据的余额 (balance) 由标签传输， 所以这也时钟通过校验和生成器， 然后最终时钟输出校 。
41、验和。 0048 现在将描述一个特定的实施例， 其中， 该系统包括一个 RFID 阅读器和多个标签。 除了存储在其存储器中的其唯一标识以外， 每个标签与下一个完全相同。操作过程如下。 0049 阅读器向存在于该阅读器的通信区域中的标签发出一个或多个选择命令。 该选择 命令将掩码值作为它的一个参数。该掩码值表示一个标签族 ( 可能存在多个标签 ) 的标识 号的一部分。在收到来自阅读器的命令时， 存在的所有标签在图 4 所示的命令解码器 2 中 对该命令进行解码。 0050 如果该命令是一个选择命令， 则标签比较包含在命令中的掩码值和它们的标识的 相应部分。这通过与输入掩码数据同步地通过标签发送移。
42、位寄存器 12 来移位标签存储器 14 中的数据， 并经由 XOR 门逻辑 10 和比较器 4 在二者之间执行逐位比较来完成。如果标 签数据和掩码值匹配， 那么标签设置一个比较 OK 或选择标志， 用来使得标签参与随后的判 优循环。当标签正在接收掩码并执行与内部数据的比较时， 它还通过标签上的 CRC 生成器 8 来移位所述内部数据， 所述 CRC 生成器是用来生成标签 CRC 的同一 CRC 生成器 8。 0051 一旦选择标志已被设置， 标签停止通过发送移位寄存器 12 移位任何进一步的数 据并且也没有进一步的数据通过 CRC 生成器 8 被移位， 然而， CRC 生成器 8 冻结并且保持。
43、它 的当前状态。标签中的指针 6 还标记比较结束时的位置。当标签参与由实现的判优算法以 说 明 书 CN 102185676 A CN 102185680 A6/7 页 11 及由来自阅读器的命令 ( 发送判优命令 ) 确定的判优序列时， 它打开其发射机 ( 取决于硬 件配置， 其可以是有源发射机或是反向散射调制器 )， 开关 16 被闭合， 开关 14 被连接到发 送移位寄存器 12 的输出， 并且开始从与掩码的比较结束的点之后的比特位置开始移出标 签 ID 数据。在这个数据被移出到调制器的同时， 它还通过 CRC 生成器 8 被移位。CRC 生成 器 8 在它先前停止的地方重新开始， 就好。
44、像它未曾被冻结一样并且不复位它的值。当最后 一个数据比特被移出时， 标签开关 - 开关 14 连接到 CRC 生成器的输出。这把输出线从发送 移位寄存器 12 改变到 CRC 生成器 8 的输出， 并且继续发送直到所有的 CRC 比特已被发送为 止。当最后的 CRC 比特已被发送时， 标签关闭发射机并且返回到备用状态。 0052 在这个过程期间， 阅读器已经开始它自己的CRC校验。 CRC校验的第一部分产生于 阅读器在选择命令中作为掩码参数发送给存在的标签的掩码值。如此计算的这个临时 CRC 值被阅读器保持并被用来进一步计算用于输入标签传输的预期 CRC 值。当阅读器收到标签 传输时， 阅读器。
45、使用先前保持的 CRC 值作为起始点， 根据输入数据流来计算 CRC。一旦包括 标签 CRC 的整个标签消息已被接收， 则阅读器计算的 CRC 与标签 CRC 进行比较， 并且如果它 们匹配， 那么阅读器知道这则消息被正确接收。 0053 图 2 示出了在收到来自阅读器的命令或选择指令时标签中的操作的流程图。如图 所示， 标签最初处于备用状态， 等候接收来自阅读器的命令。 如果命令是包含掩码数据字段 的选择命令， 则标签进行到比较掩码和其标签 ID 的 n个比特。 0054 标签与输入掩码数据一起定时其 TX 移位寄存器 12， 并且对于由掩码长度确定 的 n个比特执行标签和掩码的逐位比较。同。
46、时， 通过标签 CRC 生成器 8 来移位所述 ID。 此时， 阅读器基于在选择命令中发送给标签的掩码值来计算 CRC 的第一部分。 0055 参见如图2所示的步骤， 如果掩码和标签ID的n个比特匹配， 则标签设置其选 定标志并等候由系统判优算法确定的其发送时机。指针 6 表示标签存储器中被比较的最后 一个比特之后下一比特的位置。CRC 生成器 8 保持其当前值。 0056 当是标签发送的时机时， 它从指针 6 所指示的比特位置开始其发送。所述 ID 同时 通过 CRC 生成器被移位， CRC 生成器从其上一位置继续而不复位。同时， 当阅读器收到标签 传输时， 它从它停止的地方继续根据输入消息。
47、来计算 CRC。 0057 正如可以在图 2 的流程图中看到的， 当最后一个 ID 比特被移出标签存储器时， 标 签切换到移出 CRC 比特。当最后一个 CRC 比特已被移出时， TX 关掉， 完成应答循环。在存 储于存储器 14 中的完整 ID 上计算 CRC， 即使实际上只有 ID 的一部分被发送。同时， 一旦阅 读器已经收到来自标签的最后一个消息比特， 它比较标签发送的 CRC 和在阅读器中根据它 发送的掩码值和从标签接收的数据流而生成的 CRC。 0058 如图 2 所示， 在流程图中标签将回到其备用状态时存在好几个情况， 这些情况是 ： 当接收到的命令未被发现是选择命令时、 当掩码比。
48、特不匹配标签 ID 中的比特时、 以及 当标签的应答循环已结束时。 0059 图 3 示出了标签中输入命令、 比较序列和发送的标签消息的相对内部定时， 以及 内部定时信号 A、 B、 C 和 D。 0060 这个系统和方法也可以用于反向情形中， 其中， 基站发送截断消息， 远端站然后基 于未被发送的基站命令或消息的已知部分来计算 CRC 或校验和。 0061 应该理解 ： 这只不过是此方法的许多可能的实施例中的一个。 说 明 书 CN 102185676 A CN 102185680 A7/7 页 12 0062 例如， 在上述实施例中， 在标签上根据完整的存储数据 ( 消息 ) 来计算 CR。
49、C， 即使 发送截断消息。在这种情况下， 阅读器组合作为选择准则发送的数据部分和标签应答中的 数据部分来计算 CRC。选择掩码在上面被描述为对应于来自相关标签数据字段中的开始 数据 (START) 的比特序列。在备选实施例中， 选择掩码数据可以来自标签中的中间数据 (MIDDLE) 或标签中的结尾数据 (END)。换言之， 选择未必需要在标签存储数据的最高有效 位开始。它也可以涉及标签数据存储器的一些不连贯的字段。 0063 在另外一个实施中， 标签包含在完整数据消息上计算的已存储 CRC， 此消息然后在 其被发送时被截断。阅读器组合作为选择准则 掩码 被发送的数据部分和标签所发送的 数据部分来计算 CRC。选择掩码可以来自标签中的开始数据 (START)、 标签中的中间数据 (MIDDLE) 或标签中的结尾数据 (END)。如上所述， 选择未必需要在标签存储数据的最高有 效位开始。 0064 在另外一个实施中， 标签可以包括用于多个数据字段的多个已存储 C。