TW434486B - An improved method of managing collisions in a contactless data interchange system - Google Patents

Description

經濟部智慧財產局員工消費合作社印製 434486 A7 ____B7 五、發明説明（i ) 本發明係有關於介於一攜帶式物體與一終端機之間的 非接觸式通訊。 已知非接觸式之資料交換；在該技術之諸應用之中， 本申請案為非限定方式之接入控制與長途電話，例如，用 於輸送之接入與長途輸送》 在此例示中，每一位使用者被提供以“非接觸式卡” 或“非接觸式標記”類型之攜帶式物體，該攜帶式物體能 夠以一個固定的终端機或站藉由移動該攜帶式物體靠近至 該终端機或站處以致於允許一種相互非機械性連結（在此 所用之辭“终端機”，在本案係指一適用於與攜帶式物體 配合操作之資料無線電收發機）。 本發明係有關於數個攜帶式物體可以同時地呈現於終 端機的作用範圍内之特定狀況，且該處無物理構件存在， 例如，該範圍内為分離一個單一物體之到達之一個時間片 段的插入。 該物體為以所選之該等攜帶式物髗的其令一個行資料 交換。為達此目的’一個唯一或準唯一之標識符號被給與 至各個攜帶式物體。若一個攜帶式物體在該終端機的範圍 内’該攜帶式物體發射其之標識符號至該終端機。若數個 攜帶式物體同時地響應，此傳遞會被干擾。然而，若該終 端機正確地接收一個標識符號，然後該終端機送出一個含 有該標識符號之訊息，只有當該標識符號與其等本身之標 識符號一致時’該等接收該訊息之卡才處理該訊息，因此 在此情況下觸發該終端機與一個特定卡之間的資料交換。 __________-4-____ 本紙張尺度適用中國國家橾準（CNS > A4規格（210X297公釐） -----,--------€-----—ΐτ------^ (請先聞讀背面之注$項再填寫本頁) 48 6 A7 B7 五、發明説明（2) 就藉由不同攜帶式物體所發射之該等信號也許同時彼 此互相重疊來說，該終端機必須設有一個“抗衝突，，機 構’使該終端機能夠檢測此等狀況且能夠藉由該等捣帶式 物體去處理該等信號之轉發。 目前存在之常見的不同抗衝突類型： .‘‘時間片段式的招呼”’其中每一個該等攜帶式 物體在一段超出數個由該等卡隨機選擇之預先界定的時間 區間（該等“時間片段”）中，反應至一個藉由該終端機所 發射之全呼’且然後該終端機只選擇其中一個用以對話（見 FR-A-2 666 187)。藉由--^反應至該呼叫之機率為ΐ〇〇% β 若一卡之反應在一個時間片段中單獨被發現到，則選擇成 功。 .“機率性的” ’其中每一個卡反應至隨著在該終 端機中所接收的諸應答之間的衝突而來的一個全呼之機率 為少於100¾且降至獲得一個單一響應為止（參見1997年3 月3日發明名稱為“在一個非接觸式交換資料之系統中管 理衝突的方法”法國專利申請案第97 02501號）。該全呼 可能包括在該前面的全呼期間之一個簡單的衝突指數或沒 有，在此情況下’如在ΕΡ-Α-0 702 324中，該卡界定其反 應應答機率的增加或減少，但是，較佳地，如在法國專利 申請案第97 02501號中，該全呼包括藉由該終端機根據衝 突史所界定之一個參數且此為該界定卡響應機率之參數的 值。 本發明基於一種組成，該組成為兩個系統之某些方面 本紙張尺度適用中國國家標準（CNS) M規格（210乂297公着） ----.---y---—.— --IT------1 {請先閲讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（3) 可被有利地合併’以獲得一個介於不同因素間之折衷改 良，該等因素影響此系統之性能，諸如同時存在可被處理 之攜帶式物體的最大數目、能使所有最後存在之攜帶式物 體響應之該全呼叫週期的持續時間以及在一個攜帶式物體 單獨存在下（通常最常出現之情況）該全呼叫週期的持續時 間。 亦，數種不同的攜帶式物體群體同時存在下，具有一 個“拼合”系統為有利的，其中一個單一終端機可以與不 同類型的攜帶式物體且甚至與類型混合撝帶式物體同樣地 操作良好；亦較佳地，一個拼合攜帶式物體與預定只作一 種抗衝突方法類型之用的終端機操作。 更明確地，本發明為包含下列連續步驟之類型的方 法：a)該終端機發出呼叫訊息給該等攜帶式物體；b)該 構帶式物艘響應於該呼叫以一個也許小於100%之機率有 條件地發送一訊息至該終端機，該響應含有一個特定於該 攜帶式物艘的識別符號：c)接收機接收來自—個經識別 攜帶式物體之響應，及於沒有與由另一個攜帶式物體所送 出之一個響應衝突的響應時，由該終端機與該經識別攜帶 式物體建立一特定資料通訊連結，且資料接著進行交換， 然後，此方法回到步驟a)以進行一個新的循環：以及；以 及d)衝突接收狀況出現時，此方法即回到步驟a)以進行 一個新的循環。 根據本發明，攜帶式物體隨著時間經過，根據該機帶 式物想本身先前是否已經響應由該終端機所發出的—個呼 未紙張尺度適用申國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 襄!11111 訂1111111線 經濟部智慧財產局員工消費合作杜印製 經濟部智慧財產局員工消費合作社印製 4 3 A 48 6 五、發明説明（/) 4 叫訊息，來調變該響應的機率。 在不同有利的實施例中： . 該響應機率亦取決於一個由該終端機發出的一個 機率調變參數； .若該攜帶式物體本身先前並未響應於一個由該終 端機所發出的呼叫訊息，該響應機率即會隨著時 間經過而被增加，且特別地該響應機率在一段有 限時間區間内或在該終端機已發出有限數目的訊 息之後被增加達至100¾ ; • 攜帶式物體在響應於一個由該終端機所發出的呼 叫訊息之後，把該響應的前述機率重新初始化； . 該呼叫訊息包括一個代表由該終端機所管理的一 或更多類型應用的欄位，該搞帶式物趙在記憶艘 中保有其所預期的一或更多類型之應用，且該攜 帶式物體會拿隨該呼叫訊息被接收到的該等應用 類型來和其記憶艘中所保有的應用類型相比較， 且當該比較檢測知無共同應用類型時，即抑制在 步驟b)之響應動作； .該終端機發出二種類型的呼叫訊息：把由該等攜 帶式物體所作響應機率值初始化之查詢訊息、以 及接連在查詢訊息後發出之標識物訊息，該等標 識物訊息適於使該等攜帶式物體依意願而定地以 及在先前未對一個呼叫訊息作任何響應的情形 下’于接收到一個標識物訊息時，調變該機率值； 本紙張尺度適用中國國家揉率（CNS ) A4規格__( 210X2977公着） 111 11 I I - , (請先閎讀背面之注意寧項再填寫本頁) 4 3 4 4 8 6 A7 B7 經濟部智慧財產局员工消費合作社印製 五、發明説明（ .在以上的情況中，該等攜帶式物體在緊接於接收 標識物訊息之動作後的一些時間間隙内選擇性地 進行響應動作’於諸時間區間中作選擇之動作係 藉由在搞帶式物體中在接收一個査詢訊息時抽出 一個隨機或假隨機數’而以機率方式來決定；該 終端機在檢測知一個衝突時再度發出一個詢問訊 息：在先前未對一個呼叫訊息作任何響應的情形 下’該攜帶式物體依接收到一個標識物訊息時被 修改之指數值的函數，調變在接收到一個標識物 訊息時之該機率值’特別是每在一個新的標識物 訊息被接收時即被加且在接收到一個接續的 詢問訊息時被重新初始化的一個指數； •該終端機於在一段預定時期内無任何來自一個經 識別攜帶式物體的響應時，將二個接連呼叫訊息 之間的時間間隔縮短；且 •藉由攜帶式物體至呼叫訊息，一個攜帶式物體可 由接收到該終端機所發出之一特殊訊息且含有— 個與該攜帶式物體之識別符號相對應的識別符號 的搞帶式物體加以抑制，而不能對一呼叫訊息發 出響應；此一抑制狀態會在該攜帶式物體初始化 時及/或在接收到用於該目的之一個訊息時被移 除。 發明之詳細說明 本發明之方法的詳細敘述並顯示其不同之實施例如 ----------餐-------、訂------痒 (锖先閲讀背面之注意事項脣填寫本育) 434486 A7 B7 五、發明説明（ 經濟部智慧財產局員工消費合作社印製 下。 首先，將描述法國申請案第97 0250]|號中的機率系統 且亦指出其所使用的標記符號。再者，因為攜帶式物體通 常為卡的形式，因此為方便起見，該等攜帶式物體將被通 卡”，而無特性之限制。 該讀出器以重複的方式發出全呼，該全呼包括一 個含有一參數P之詢問訊息（此後以“査詢”表 示），且然後該讀出器將其本身置於接收任何也許 來自 ^之響應的狀泥中。每一個檢測查詢之卡 以一機率，該機率為p及一個在該卡中所柚出的隨 機數目X之函數’決定是否響應。該卡的響應（或 “對查詢之回答”，ATQ)包括至少一個對每一個卡 為單獨的識別符號，且可任選地包括其他識別元 件。 在之後的步驟中，該讀出器發出至少一個含有該 識別符號之應用訊息，且只有具有該識別符號響 應之卡（即’該等卡為這個或這些後來的訊息進行 與其等之識別符號比較的步驟）。 可選擇地’一個應用訊息伴隨一個由該讀出器所 選之較短的識別符號。在該等應用訊息接著用於 該第一個應用訊息之卡的規定中，該較短的識別 符號將被使用於該起始單獨的識別符號之取代 (在降低被交換資料體積之目的中）。 該單獨的識別符號可為，例如，一個預定的序列 稱為 (請先聞讀背面之注意事項再填寫本育) .¾ 訂 本紙張尺度適用中圉國家標準（CNS ) A4規格（21CIX297公董> 434 486 A7 B7 ___ 五、發明説明（7 ) 數字或一個在四個8-位元位元組的隨機數字。此 第二個選擇具有不使卡從一種用途到另一種用途 被辨識的優點，藉此避免藉由該單獨識別符號機 構去追蹤該卡之用途。對於一個隨機識別符號， 該識別符號將藉由每一個初始化中或查詢接收中 之卡被選，且該識別符號也許藉由所選響應的順 序被使用，在一種如以上所提“時間片段式的招呼’’ 變化之相同類型的方法中。 本發明藉由造成該機率根據於先前的詢問期間該卡已 響應與否之卡的計算尋求以決定該卡對來自讀出器之詢問 的訊息響應的機率。此假設可變狀態存在於代表這些過去 決定（之後的表示I )之該卡中。該詢問的查詢訊息，如法 國專利第97 02501號之系統，較佳地包含一個機率調變參 數P’雖然該特徵為可任意選擇的β 特別簡單地，在第一個實施例Α中: a) 該讀出器以規律的方式發出詢問，該所有的詢 問為相同且無任何參數； b) 在其被切換或在其進入該範圍中，該卡起始於 一個内部可變1=1 ;以及 c) 在接收來自該讀出器之任何呼叫，該卡隨機地選擇 一個在[1……Π範圍内之整數；若該所選數字為1 , 則該卡在其所發出的識別符號中響應至來自該讀出 器之詢問’且起始於1=8 ;否則，該卡將I減少1且 不發出其之識別符號。 ..........- 10- 本紙張尺度14财g國家標準（CNS ) ( 21〇χ297公兼） I n I ^ J— 訂 n 線 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 Α7 Β7 經濟部智慧財產局員工消費合作社印製 五、發明説明（。） 〇 可見在步驟b)的結尾中，卡對讀出器之呼叫的響應機 率為1 ’所有的卡響應至該第一個呼叫，之後在步驟匀的 結尾該機率為1/8。對接下來的呼叫，若該卡已經響應， 機率被重設至1/8 ;否則只要卡繼續不去響應，響應的機ss 率逐次地通過1/7、1/6、1/5、1/4、1/3、1/2及1 »因此， 介於該卡的二個饗應之間至多有8個詢問通過，藉此保證 在至多8個詢問之内，該讀出器將識別該卡的識別符號， 從那時開始，該卡提供足夠靠近的時間去確保無錯誤之通 訊且提供無衝突之發生。 一變化(實施例B)給予該卡相同的運作方式，但簡化 隨機抽籤且至降低該數字： c)在接收從該讀出器之一個呼叫中，該卡檢查I;若 1=1，該卡在發出其標識符號中響應至從該讀出器 之詢問’且該卡重新初始化I到一個在[18]範圍 中隨機所選的整數；否則，該卡將〖減少丨且該卡不 發出其之標識符號》 一種更普遍應用的改良在於該讀出器能夠參數化該卡 響應的機率；例如’它可為伴隨每一個詢問之一個被用於 步驟c)中的參數p代替常數8。因此，該讀出器可供應一個 最佳值’例如，隨該讀出器有效的通訊範圍之大小的增加 而增加之值，及其之目的，（若該目的為增加數個卡同時 存在的機率）而増加之值。一種額外的改良為，若該讀出 器檢測該等衝突，該讀出器增加該參數，且若該讀出器未 檢測到該等衝突，則該讀出器減少該參數。 I I I I —^.!πII 線 (请先閲讀背面之注意事項再填寫本頁) 經濟部智慧財產局負工消费合作社印製 A7 __ B7_ 五、發明説明（g ) 一種獨立於前述之可應用的改良存在於在來自該讀出 器之該呼叫中提供另一個參數六，用以與一個在該卡之記 憶體中所紀錄之預定的值比較，根據比較的結果，所有響 應至一個呼叫被抑制。該抑制可以發生，例如，若識別在 讀出器中被預定之該應用類型（從錢包、銀行信用/借貸 卡、電話卡、許可進入游泳池的卡等中）的參數A與被紀 錄於該卡中之值並不相對應且代表該卡的目的之參數A， 不然的話’無元件存在於介於由該讀出器所處理且由A所 描述之應用組間的交又中且該應用組藉由該卡被處理且於 該卡的記憶體中被描述。藉由此改良，限制像要響應至那 些適切降低衝突機率之卡的數字。 •-個可獨立應用的改良為依據讀出器是否檢測一個來 自至少一卡的訊息之該讀出器改變該所發出詢問的速度： 在前面的詢問之後，若該讀出器檢測到無響應，然後下一 個詢問會比若該讀出器已經檢測到來自卡之響應更靠近該 前面的詢問。此效應為詢問的數目之增加，然而雖然如此， 若此一響應確實被接收，則該接收可能完全從一卡來該樂 應。在無任何來自--之被檢測的響應中，介於一個詢問 之結束與下一個詢問之起始間之該等待期間被選作為介於 一個詢問之結束與來自一卡之一個響應起始之間的最大期 間之總合’加上至少需要用以啟動檢測卡之響應的讀出器 裝置的期間（特別地，一個檢測藉由該卡發出之副載波之 裝置）。 一個可獨立應用之改良在於提供二種稱之為“查詢” ______- 17-_______ 紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） -----：1---^ --------IT------ (請先閲讀背面之注意Ϋ項再填寫本頁) A7 B7 A 3 4 d8 6 五、發明説明（1D) 及標識物的讀出器詢問。查詢重新初始化審應的機率 (查詢可含有一個參數P)。標識物造成--^與一個根據該 卡先前是否已經響應而變化的機率響應。例如，此改良可 以變更實施例A的方式如下： b) 在被切換或在進入範圍中，該卡重新初始化該内部 變數1=0 ;且 c) 在接收從該讀出器之一個呼叫中，該卡決定該卡是 否為查詢類型，且若是如此’則該卡重新初始化I至一個 在[1….8]之範圍中隨機選擇的整數，且然後與如同一個標 識物的情況一樣的相同方式作用a在二種情況中，若1=1 則該卡藉由發出其識別符號響應來自該讀出器的詢問。之 後’在所有的情況下’該卡將I減少1，除非I已經為〇。 可見在一個査詢之後’該卡的響應機率為1/8且然後， 若該卡持續不去響應’則在一個標識物之後，該機率連績 通過1/7、1/6、1/5、1/4、1/3、1/2及1。接著來自該卡的 一個響應或在b)步驟結束之後，響應至一個標識物的機 率’ 56"有的話’為〇直到下一個查詢。一個有利的點為， 若參數P及/或A被使用，該參數僅需被用於查詢中。 當一卡已經接受一個應用的訊息，該訊息與該訊息本 身的識別符號相比較，不管短或長，已經有一個肯定結果， 該卡儲存此事件且不再從該讀出器響應至一個查詢或一個 標識物直到一些特殊的事件已經發生，諸如該卡的重新初 始化作用及/或一個已經從一個讀出器接受具有一些特別 特徵的訊息》此使得該機構避免計數已經被處理的卡，藉 -——.-1·.,‘ ----- -13-_ 本紙張尺度適用中國國家揉準（CNS > A4規格（2丨Ox 297公釐） ---------^ -------訂------線 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 經濟部智慧財產局員工消費合作社印製 434486 Α7 Β7 五、發明説明（n) 此降低衝突的機率且增加查詢及標識物當時的密度。 一種變化存在於藉由該讀出器已被編號之該標識物， 且存在於在該卡之举應的機率中已被考慮到之該增量的數 字；例如，設數字可與1(在不一致的情況下，被抑制之該 卡的響應）相比較，或更普遍地該數字可與在該卡中所含 有之可變狀態合併》 另一種變化在於藉由該卡所接收的信息之特定特徵 (諸如控制之總合））不一致的情況中，提供一個該可變狀 態之抑制及/或修改。 在本發明之一個更普遍地實施中，響應至查詢之該等 卡的機率為二個整數Μ及N的一個函數。是否響應的決定 在該卡中被考慮且包含以下步驟： •Μ及Ν的數字決定，至少其中之一為ρ的函數； •抽出具有〇SX<N均勻分布隨機數字的整數X， •若X小於Μ則響應，即具有Μ/N的機率》 此方法對應於已經存在之系統的二種特殊狀況： •在一個機率系統的實施例中，Ν=64且Μ=Ρ+1，即響 應的機率為（P+l)/64 ; 然後，在一個時間片段式的招呼類型的系統中，Ν=2ρ 且M=1，即馨應的機率為丨/^11)。 然而，在這二種情況中，只有參數Μ和N中之一個為 可變’另一個則被固定》事實為，在抗衝突函數特徵的選 擇中’該為可變之二者給予適應性的優點。 該二個參數Μ及Ν為可被包含在全呼的訊息週期中之 -；______- ___ 本紙張尺度適用中國®家揉率（CNS ) A4洗格（210Χ297公釐） .^t訂 線 <請先聞讀背面之注意事項再填寫本頁) 434486 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明説明（12) 數字’但是至少該等參數之一個亦可在該卡本身中被組成 或導出。在以下的實施例中，假設藉由終端機被發出之查 詢訊息含有一個定義P之Μ數字且該查詢訊息可變動，例 如，以在法國專利第97 02501號中所描述的方式，如同在 本案較佳實施的一個實施例中*在檢測知衝突的函數中， 參數Ρ動態地變動仍然可適用。 在以下這些實施例中所描述之可變的不同參數可被單 獨與一個可變參數Μ的使用一起被使用，或其等可與數個 該等參數聯合，或甚至在不用任何參數Μ下，其等可數個 一起被使用。 f施例1 :查詢包括一個應用A的選擇範圍，該應用A 有條件地抑制從卡而來之響應；例如，若先前在ρ及X的 條件均符合，且若A與在該卡中所含之一個預定值相同 時，則卡饗應。當數個卡為在該讀出器的範圍中時，此使 得衝突的機率降低，但是可知只有那些藉由A所指出帶有 一個特定應用之卡為適於被處理。此在A上的條件當然可 以更複雜，例如’ A可為一個應用的列表，若該等應用中 之任何一個為存於在該卡中貯存之應用列表内，則該卡響 應。 复:查詢之後，該讀出器可發出一個或數個可和查 言句區別開的‘‘標識物”訊息。這些標識物訊息可被使用以 計時該等來自卡’的ATQ響應，藉此可以在響應動作及管理 上節省時間。 數個可能的變化。 __________ 本紙張尺度通用中國國家轉（CNS ) A4^ ( 2丨〇 χ 297公) -----；--1.---延------訂------線 — ί (請先閲讀背面之注意事項再填寫本頁) 經濟部智慧財產局w工消費合作社印製 4 3 4 486 A? _ B7 五、發明説明（13) 情況2.1 .該等標識物訊息在該等卡中含有或允許一個指 數1(可選擇地’該等訊息亦將包括參數P及也許八）的導出。 I在各個査詢的時候被初始化（例如，至〇)且在各個標識物 中被增量。此編號的機構可以在該讀出器中被實施或被包 括在標識物訊息中及/或在該卡中（在發出及/或查詢之接 收中’該卡初始化I至0，且發出及/或標識物之接收中， 該卡增量I)。該編號的機構至少在該讀出器或該等卡中被 實施’以致於在標識物之接收中，I值為該等卡所認知。 在一個隨機抽出X中（P及X可為一個前面的查詢或標 識物且不需要在各個標識物被再計算），響應_個人1^至 標識物之卡為I及P的函數"自從該卡已經響應前面的查詢 之後，若該卡尚未響應，則該卡響應的機率較已經響應之 卡為高。又，在一個標識物之後的衝突情況中，隨著工的 再啟動，該方法可回至査詢訊息且重複該呼叫周期，以致 於當無衝突時，在該終端機的範圍中，從該等卡響應之全 部的機率增加，且當有衝突時，則減小.當一個資料交換 末了的訊息抑制所有來自於一個已經響應之卡的響應，至 少直到下一個全呼，此方法之例子具優勢。 代表地，A、P及該隨機抽出X，藉由該查詢訊息被界 定且該響應的條件為盔XS1*M+M。結果，在N/M訊 息之後（在周期重新開始之後，一個查詢及丨標識物）， 所有的卡將被響應至少一次β 此改良提供一個“時間片段式的招呼，，有利的特徵： 對參數Ρ的任何值、對在該讀出器範圍中之—個單一卡以 -16- I.i — —^ n.n-Mr. 訂 -1 線， (請先閱讀背面之注意事項再填寫本頁) - - r * 7 434486 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明説明（14) 及在無通訊錯誤下’確定在訊息2*N/M的一個有界數字中 收到該卡之識別符號至在該範圍中該卡之進入的計數，且 假定該卡只有響應來自該第一個被接受的標識物訊息。 可見’一個具有N/M時間片段之“時間片段式的招 呼與在時間片段的開始藉由該讀出器在標識物發出中被 清楚地指示，代替藉由該等卡之定時進行中被隱含的，之 不同相比較所獲得之結果。關於該避免準確定時之《時間 片段式的招呼”，藉由經該讀出器之卡亦佳。另—個關於 該機率系統之優點為，若在該等標識物中缺少p(及A，如 上所述）’標識物的持續時間較查詢的為短，且該卡不需 要必須在每一個標識物上抽出另一個隨機數字，藉此更進 步降低周期的持續時間e同樣地，該卡能夠有系統地箏 應至第η個標識物，其中n為該卡的一個數字特徵例如， 標識物之序列數字之一部分β 右該終端機只有發出查詢而無標識物，將可見該终端 機與該機率系統等效，且此實施例之該等卡與二個系統之 終端機相容。 :可預料在該或該等接續的應用訊息（特別是第一 個應用訊息）中，該讀出器包括指數J，且其在應用訊息的 範圍中與該卡之指數I相比較，與該卡在應用訊息的範圍 中與其本身之識別符號比較相同；此為在該ATQ中，一種 選擇機構之選擇性無該識別符號範圍之延長的休息。 一·4 了預期編號同時在該等標識物中被顯示且藉由 該卡破隱含，且該卡只有在有一致時才去蜜應；當被用 丨，丨__ ----— -17 - 本紙張尺度ii财關家辟（CNS)从祕（21GX297公董） 1.—· n n I n n n n I n T------- I i, 1 . (請先閲讀背面之注項再填寫本頁) 434 486 Α7 _____ Β7 五、發明説明（） 15/ 除了前面的改良之外，此情況為主要的優點。 .· * (請先聞讀背面之注意事項再填寫本頁) 复梅例2 _·在一個變化或除了該前面的實施例之外，該终 端機可變化在二個逐次標識物間的時間間隔。尤其是，若 終端機未接收到任何ATQ窣應，則不再需要等候卡與終端 機間之資料交換的一般的時間長度。在這個實施例中，若 卡響應一個查詢或一個標識物，該查詢或標識物在一個最 大時間長度T0内發出一個信號（始於ATQ)，接著則為該查 詢或標識物之終了。該讀出器尋找此信號，且若在一段適 當時間長度（Τ】2 Τ〇+該讀出器檢測的長度）内不存在有該 信號’接著則為查詢之終了’該讀出器立即發出一個新的 查詢類型或標識物類型的訊息。在此信號存在下，查詢及 標識物的發出因此而被抑制直到從該等卡之發送的終了 (至少只要不超過一個舆一個響應之所預期最大長度相當 之預疋的時間Τ'2’且/或只要在該卡或該等卡所接收的訊 息中，一個錯誤或一個衝突未被該讀出器所檢測到）。 經濟部智慧財產局員工消費合作社印製 該優點為許可該等卡之閱讀更快，因為藉由時間單 位，查詢（及/或標識物）的數字顯著地增加。在就查詢及 標識物而論，ATQ的持續時間為長的假定中，且特別地在 實施例1中所使用的系統中’藉由該卡響應的機會更多。 本紙張尺度適用中國囷家標準（CNS ) A4規格（21〇Χ297公釐}

Claims (1)

1. 43^^86 A3 Β8 CS D8 1 ψ\^：： r, 經濟部智慧財產局員工消費合作社印製 填符委ι^^^^νΐα月rrJ所提之 修正本有無變更.赏質内容是否隹f爹正。 六、申請專利範圍 第88100609號專利申請案申請專利範圍修正本 ， 修正日期：89年12月05日 1. 一種在一個於攜帶式物體與至少一個資料收發器終端 機間交換資料之系統中管理衝突的方法，其中該資料 收發器終端機適用於與同時存在於該終端機之通信範 圍内之多個該等攜帶式物體配合操作，該方法包括以 下之連續步驟： a) 該終端機發出呼叫訊息給該等攜帶式物體； b) 該攜帶式物體響應於該呼叫以一個也許小於1〇〇%之 機率有條件地發送一訊息至該終端機，該響應含有 一個特定於該攜帶式物體的識別符號； c) 接收機接收來自一個經識別攜帶式物體之響應，及 於沒有與由另一個攜帶式物體所送出之—個響應衝 突的響應時，由該終端機與該經識別撝帶式物體建 立一特定資料通訊連結，且資料接著進行交換，然 後，此方法回到步驟a)以進行一個新的循環；以及 d) 衝犬接收狀況出現時，此方法即回到步驟a)以進行 一個新的猶環； 該方法之特徵在於，該攜帶式物體隨著時間經過， 根據該攜帶式物體本身先前是否已經響應由該终端機 所發出的一個呼叫訊息’來調變該宰應的機率。 2. 如申請專利範圍第1項所述之方法，其中該響應機率 亦取決於一個由該終端機發出的一個機率調變參數β -19- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) -------訂---------線- 3 8 8 8 ABCD 434486 六、申請專利範圍 3. 如申請專利範圍第1或2項所述之方法’其中若該攜 帶式物體本身先前並未響應於一個由該終端機所發出 的呼叫訊息，該響應機率即會隨著時間經過而被增加。 4. 如申請專利範圍第3項所述之方法，其中該響應機率 在一段有限時間區間内或在該終端機已發出有限數目 的訊息之後被增加達至1〇〇% 。 5. 如申請專利範圍第1項所述之方法，其中該攜帶式物 體在響應於一個由該終端機所發出的呼叫訊息之後， 把該響應機率重新初始化β 6. 如申請專利範圍第1項所述之方法，其中該呼叫訊息 包括一個代表由該终端機所管理的一或更多類型應用 的欄位，該攜帶式物體在記憶體中保有其所預期的一 或更多類型之應用，且該樓帶式物想會拿隨該呼叫訊 息被接收到的該等應用類型來和其記憶體中所保有的 應用類型相比較，且當該比較檢測知無共同應用類型 時，即抑制在步驟b)之響應動作《 7. 如申請專利範圍第1項所述之方法，其中該終端機發 出二種類型的呼叫訊息：把由該等攜帶式物體所作響 應機率值初始化之查詢訊息、以及接連在查詢訊息後 發出之標識物訊息，該等標識物訊息適於使該等攜帶 式物體依意願而定地以及在先前未對一個呼·叫訊氣作 任何響應的情形下，于接收到一個標識物訊息時，調 變該機率值。 8. 如申請專利範圍第7項所述之方法，其中該等播帶式 -20- 本紙法&度逍用t國國家標牟（CNS ) A4現格（210X 29?公釐） {請先閱讀背面之注意事項再填寫本頁) 訂 經濟部智,¾时4工消費合作社印製 434486 A8 δ8 C8 D8 六、申請專利範圍 物體在緊接於接收標識物訊息之動作後的一些時間間 隙内選擇性地進行響應動作。 9. 如申請專利範圍第8項所述之方法，其中於諸時間區 間中作選擇之動作係藉由在攜帶式物體中在接收一個 査詢訊息時抽出一個隨機或假隨機數，而以機率方式 來決定。 10. 如申請專利範圍第7項所述之方法，其十該終端機在 檢測知一個衝突時再度發出一個詢問訊息。 U.如申請專利範圍第7項所述之方法，其中在先前未對 一個呼叫訊息作任何響應的情形下，該攜帶式物鱧依 接收到一個標識物訊息時被修改之指數值的函數，調 變在接收到一個標識物訊息時之該機率值。 12. 如申請專利範圍第11項所述之方法，其中該指數每在 一個新的標識物訊息被接收時即被加一，且在接收到 一個接績的詢問訊息時被重新初始化。 13. 如申請專利範圍第1項所述之方法，其中該終端機於 在一段預定時期内無任何來自個經識別攜帶式物體 的響應時，將二個接連呼叫訊息之間的時間間隔縮短。 14. 如申請專利範圍第1項所述之方法，其中一個樓帶式 物體可由接收到該終端機所發出之一特殊訊息且含有 一個與該攜帶式物體之識別符號相對應的識別符號的 攜帶式物體加以抑制，而不能對一呼叫訊息發出響應； 此抑制狀態會在該機帶式物趙初始化時及/或在接收 到用於該目的之一個訊息時被移除。 ___-21- 衣紙^尺度適用中國國家樣搫（a ) ^7格（2丨〇 χ別公^ } ----- I n —ft -·-- ---1 ! ---- - :^----- ---- m c请先閱讀背面之注意事項再填寫本頁) 經.濟部智spt^.^gi工消費合作社印焚 A7 B7 五、發明說明（3) 可被有利地合併’以獲得一個介於不同因素間之折衷改 良，該等因素影響此系統之性能，諸如同時存在可被處理 之攜帶式物體的最大數目、能使所有最後存在之攜帶式物 體響應之該全呼叫週期的持續時間以及在一個攜帶式物體 單獨存在下（通常最常出現之情況）該全呼叫週期的持續時 間。 亦，數種不同的攜帶式物體群體同時存在下，具有一 個“拼合”系統為有利的，其中一個單一終端機可以與不 同類型的攜帶式物體且甚至與類型混合撝帶式物體同樣地 操作良好；亦較佳地，一個拼合攜帶式物體與預定只作一 種抗衝突方法類型之用的終端機操作。 更明確地，本發明為包含下列連續步驟之類型的方 法：a)該終端機發出呼叫訊息給該等攜帶式物體；b)該 構帶式物艘響應於該呼叫以一個也許小於100%之機率有 條件地發送一訊息至該終端機，該響應含有一個特定於該 攜帶式物艘的識別符號：c)接收機接收來自—個經識別 攜帶式物體之響應，及於沒有與由另一個攜帶式物體所送 出之一個響應衝突的響應時，由該終端機與該經識別攜帶 式物體建立一特定資料通訊連結，且資料接著進行交換， 然後，此方法回到步驟a)以進行一個新的循環：以及；以 及d)衝突接收狀況出現時，此方法即回到步驟a)以進行 一個新的循環。 根據本發明，攜帶式物體隨著時間經過，根據該機帶 式物想本身先前是否已經響應由該終端機所發出的—個呼 未紙張尺度適用申國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 襄!11111 訂1111111線 經濟部智慧財產局員工消費合作杜印製 n:: Si.： 丄?· r--經濟部智慧財產局員工消費合作社印製 '>/!"位上 C 434486 丄“|a5 四、中文發明摘要（發明之名稱： 非接觸式資訊交換系統之資料衝突管理方法(二) 本方法管理在一個於攜帶式物體與至少一個資料收發 器終端機間交換資料之系統令管理衝突的方法，其中該資 料收發器終端機適用於與同時存在於該终端機之通信範圍 内之多個該等摘帶式物想配合操作’該方法包括以下之連 續步驟： a) 該終端機發出呼叫訊息給該等攜帶式物體； b) 該搞帶式物趙響應於該呼叫以一個也許小於1〇〇%之 機率有條件地發送一訊息至該終端機，該響應含有一個特 定於該攜帶式物體的識別符號； C)接收機接收來自一個經識別攜帶式物體之響應，及 於沒有與由另一個攜帶式物艘所送出之一個響應衝突的響 應時，由該終端機與該經識別攜帶式物體建立一特定資料 通訊連結，且資料接著進行交換，然後，此方法回到步驟a) 以進行一個新的循環；以及 d)衝突接收狀況出現時，此方法即回到步驟a)以進行 一個新的循環； 根據本發明’該攜帶式物體隨著時間經過，根據該攜 帶式物體本身先前是否已經響應由該终端機所發出的一個 呼叫訊息，來調變該響應的機率β 英文發明摘要（發明之名稱 CONTACTLESS DATA INTER' OF MANAGIN' [CHANGE SYS! The method manages collisions in a system for interchanging data between portable objects and at least one data transceiver terminal suitable for co-operating with a plurality of said portable objects simultaneously present in communicating range of the terminal. The method comprises the following steps in succession: a) the terminal sends out call messages to the portable objects; b) a portable object conditionally sends a message to the terminal in response to the call with a probability that may be less than 100%, said response containing an identifier specific to the portable object; c) the receiver receives a response from an identified portable object and in the absence of said response colliding with a response sent out by another portable object, a specific data comnumication link is established by the terminal and the identified portable object, and data is then interchanged, after which the method returns to step a) for a new iteration; and d) in the absence of collision-free reception, the metiiod returns to step a) for a new iteration; According to the invention, the portable object modulates said probability of response over time depending on whether or not it has itself already responded previously to a call message sent out by the terminal. 2 - 本紙浪尺度適闲中國國家標準（CNS)A4说格（2Ι0Χ297公董） ----------^— (請先W讀背面之注意事項再填寫本頁各棚J 訂 43^^86 A3 Β8 CS D8 1 ψ\^：： r, 經濟部智慧財產局員工消費合作社印製 填符委ι^^^^νΐα月rrJ所提之 修正本有無變更.赏質内容是否隹f爹正。 六、申請專利範圍 第88100609號專利申請案申請專利範圍修正本 ， 修正日期：89年12月05日 1. 一種在一個於攜帶式物體與至少一個資料收發器終端 機間交換資料之系統中管理衝突的方法，其中該資料 收發器終端機適用於與同時存在於該終端機之通信範 圍内之多個該等攜帶式物體配合操作，該方法包括以 下之連續步驟： a) 該終端機發出呼叫訊息給該等攜帶式物體； b) 該攜帶式物體響應於該呼叫以一個也許小於1〇〇%之 機率有條件地發送一訊息至該終端機，該響應含有 一個特定於該攜帶式物體的識別符號； c) 接收機接收來自一個經識別攜帶式物體之響應，及 於沒有與由另一個攜帶式物體所送出之—個響應衝 突的響應時，由該終端機與該經識別撝帶式物體建 立一特定資料通訊連結，且資料接著進行交換，然 後，此方法回到步驟a)以進行一個新的循環；以及 d) 衝犬接收狀況出現時，此方法即回到步驟a)以進行 一個新的猶環； 該方法之特徵在於，該攜帶式物體隨著時間經過， 根據該攜帶式物體本身先前是否已經響應由該终端機 所發出的一個呼叫訊息’來調變該宰應的機率。 2. 如申請專利範圍第1項所述之方法，其中該響應機率 亦取決於一個由該終端機發出的一個機率調變參數β -19- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) -------訂---------線-