[發明專利]在數據傳輸系統中計算并驗證數據完整性的方法和系統

有效

• 申請號: 201110104541.5
• 申請日: 2005-01-14
• 公開（公告）號: CN102185676A
• 公開（公告）日: 2011-09-14
• 發明（設計）人: 克里斯托弗·G·G·特納;約翰·麥克默里
• 申請（專利權）人: ZIH公司
• 主分類號: H04L1/00
• 分類號: H04L1/00;H03M13/09;G06K7/00
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 康建忠

本申請是申請號為200580007118.6、申請日為2005年1月14日、發明名稱為“在數據傳輸系統中計算并驗證數據完整性的方法和系統”的發明專利申請的分案申請。

技術領域

本發明涉及一種在數據傳輸系統中用于計算并驗證數據完整性的方法和系統，尤其但非排他地涉及諸如(但不局限于)在射頻識別(RFID)系統中使用的在基站和一個或多個移動或遠端站之間通過無線電的數據傳輸系統。本發明還提供一種實現該方法的應答器或標簽。

背景技術

射頻識別系統通常包含通常被稱為閱讀器或掃讀器的詢問器(基站)和一個或多個通常被稱為標簽或電子標記的應答器(移動站)。

在已知技術的系統中，閱讀器對范圍內的任何標簽發出請求或命令，以便用它們的標識或它們的存儲數據進行應答。在一個變型中，標簽在檢測到存在閱讀器時，將發送它們的標識或存儲數據。標簽使用自包含的發射機或借助于調制的反向散射來發送所述標識或存儲數據作為消息或分組內的數據突發。一則消息可以包含標識或存儲數據的一部分或全部。

來自標簽的標識或數據形式的傳輸經常將具有附加到標識或數據上的校驗和或循環冗余碼(CRC)，閱讀器使用該校驗和或CRC來測定它從標簽接收的數據的正確性。

在閱讀器的區域內出現多個標簽時，重要的是將標簽傳輸和消息的長度保持為傳送被閱讀器讀取的標簽的標識或數據內容所需的最小。這通過使用標簽消息傳輸的慎重截斷來實現，其中：閱讀器知道標簽標識或數據內容的一部分。

參見圖1，一個方法是閱讀器向存在的標簽群發出一個選擇指令。該選擇指令包含如圖1所示具有S比特的數據字段，這個數據字段匹配標簽標識中的數據字段的一部分，標簽標識具有D比特。那些標識具有匹配部分的標簽通過發送一個被縮短的應答來進行響應，該應答包含省略了先前被閱讀器發送的那部分的標識，正如所示出為等于D-S比特的N比特。校驗和或CRC通常(但不一定)由16比特組成，其被示出附加到所述N比特以便定義″截斷消息″或″截斷應答″。

現在參見校驗和或CRC；它可以在標簽傳輸其消息時由標簽實時生成，或可替代地，可以在數據被寫入標簽并存儲在標簽中時計算它，在此情況下，它是指完整的標簽標識或存儲數據。當標簽傳輸其完整標識或存儲數據時，閱讀器將不必一定知道校驗和或CRC是在發送時由標簽計算出的還是被預先存儲在標簽中的。

然而，如果標簽只發送其標識或存儲數據的一部分，例如響應于閱讀器對它的請求而發送″截斷應答″，則在[實時]生成校驗和或CRC的情況下，它將僅基于實際發送的那部分標識或存儲數據，而在預先計算并存儲校驗和或CRC的情況下，它將基于完整的標識或存儲數據。因此，在后一種情況下，當閱讀器使用存儲的校驗和或CRC來測試接收消息的正確性時，它將不能正確地計算并將丟棄出錯的消息。

此發明努力克服上述問題。

發明內容

在本發明的一個方面中，提供一種在包括一個基站和一個或多個遠端站的數據通信系統中計算并驗證數據完整性的方法，該方法包括：從基站向所述一個或多個遠端站發送選擇指令，該選擇指令包含與一個或多個遠端站中的標識或其它數據字段的一部分相匹配的數據字段；從一個或多個選定的遠端站發送截斷應答，該應答包含所述遠端站的標識數據或其它數據但省略了由基站發送的部分；在基站中，根據最初發送的數據字段和接收的截斷應答數據來計算校驗和或CRC；以及比較計算的校驗和或CRC與遠端站發送的校驗和或CRC。

基站中校驗和或CRC的計算可以基于遠端站用來計算與發送數據一起發送的CRC的完整數據消息的相同的一個或多個部分(這是最初發送的數據字段和接收的截斷應答數據)，并且比較計算的校驗和或CRC與遠端站發送的校驗和或CRC。

在一個實施例中，基站是閱讀器或詢問器，以及一個或多個遠端站是RFID應答器。

遠端站通常在其截斷應答中發送其校驗和或CRC作為附加到其標識或其它數據之前或之后的數據。響應于來自基站的一個或多個指令，遠端站通過校驗和生成器對與選擇指令中的數據對應的數據進行定時，截斷應答中的數據也通過該校驗和生成器來定時以導出附加到截斷應答數據之前或之后定時輸出的校驗和。