專利名稱：在非接觸數(shù)據(jù)交換系統(tǒng)中處理沖突的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在一便攜式物件和一終端機(jī)間的非接觸通信。
非接觸地交換數(shù)據(jù)為眾所周知，此技術(shù)應(yīng)用在非限定情況中包括取用和遠(yuǎn)距付款，例如對(duì)公共交通的取用和付款。
在此特殊例子中，各使用者配備能夠藉攜帶標(biāo)記接近該終端機(jī)而與一固定“終端機(jī)”交換信息的一物件的“非接觸卡”或“非接觸標(biāo)記”的一便攜式物件，致使能在其間建立非金屬交互耦合(在此術(shù)語“終端機(jī)”通指適用與便攜式物件合作的一數(shù)據(jù)收發(fā)器)。
本發(fā)明涉及特殊場(chǎng)合，其中多個(gè)標(biāo)記可同時(shí)在該終端機(jī)的作用范圍中出現(xiàn)，且其處沒有如插入一隙縫的實(shí)體方式以在該場(chǎng)中隔離一單個(gè)物體的到達(dá)。
被給予被各種標(biāo)記傳輸?shù)男盘?hào)可同時(shí)彼此重疊，該終端機(jī)必須配備一“抗沖突”機(jī)制，使得它能檢測(cè)如此情況并能處理它們致使信號(hào)可被該標(biāo)記傳輸。
各種算法可為此目的而提出；例如，EP-A-669 592基于來自同時(shí)在終端機(jī)作用范圍中出現(xiàn)的標(biāo)記的響應(yīng)之正確同步化；然而，其需要達(dá)到如此同步化之能力，亦即引發(fā)所有的標(biāo)記響應(yīng)于被該終端機(jī)傳輸?shù)囊毁|(zhì)詢消息而同時(shí)傳輸一信號(hào)；在實(shí)用上，該技術(shù)需要在各標(biāo)記中以硬式接線邏輯之型式而被集成的一響應(yīng)機(jī)制。
并不能常常可能地獲得如此同步化，特別是當(dāng)使用具有無法以充分正確性作預(yù)測(cè)的響應(yīng)時(shí)間而能獲得所需程度之同步化的微處理器標(biāo)記時(shí)。
在此情形下，例如在FR-A-2 666 187中，提出了多個(gè)建議以定義具有一相當(dāng)大數(shù)目的時(shí)隙的一訊框，其具有在該訊框中的位置是藉對(duì)各傳輸選取一隨機(jī)或偽隨機(jī)數(shù)目而被決定的一時(shí)隙中來自被非同步地被傳輸?shù)臉?biāo)記之響應(yīng)；該技術(shù)解決了在標(biāo)記間缺乏同步化之問題并巨大地減小沖突之機(jī)率，以該機(jī)率隨著每訊框所增加的時(shí)隙數(shù)目而減小。
然而，為了效率，該技術(shù)遭受需要相當(dāng)長的訊框之缺點(diǎn)，其需要該訊框必須具有大數(shù)目的時(shí)隙，且該等時(shí)隙本身必須充分的大以致能傳輸所有必需信息，特別是該標(biāo)記之完整識(shí)別數(shù)目；此在一交易之期間中提升一大的和系統(tǒng)的增加，且此獨(dú)立地應(yīng)用在該終端機(jī)之作用范圍中實(shí)際出現(xiàn)的標(biāo)記之?dāng)?shù)目(因?yàn)樵撚嵖蛑陂g是獨(dú)立于該數(shù)目，且在只有一標(biāo)記出現(xiàn)之大多數(shù)情況中其恰是和多數(shù)標(biāo)記出現(xiàn)的情形中一樣長)。
EP-A-702 324提出另一機(jī)制以處理沖突，其提供如果一沖突被檢測(cè)，則該終端機(jī)將一沖突警告送到該標(biāo)記，一旦接收此警告，各標(biāo)記決定是否送出一消息以回應(yīng)，以該決定本質(zhì)上為隨機(jī)并具有如50％的響應(yīng)之一固定機(jī)率；在一第一沖突已被檢測(cè)后，被該終端機(jī)接收的響應(yīng)數(shù)目，且然后沖突之危險(xiǎn)因此被減小；如果一或更多沖突仍被檢測(cè)，該機(jī)制被重復(fù)直到?jīng)_突已完全消失為止。
以如此一機(jī)制，特別是當(dāng)許多標(biāo)記在該終端機(jī)之作用范圍中出現(xiàn)時(shí)，將了解到?jīng)_突可再發(fā)生數(shù)次且重復(fù)之?dāng)?shù)目可能很大，因而在所需以識(shí)別所有標(biāo)記出現(xiàn)的時(shí)間上需要一相對(duì)的增大。
本發(fā)明之一目的是藉提出用以處理沖突的一非同步型式之機(jī)制以解決那些各種困難，亦即完全適于和微處理器標(biāo)記使用的一機(jī)制，該機(jī)制可容易地被匹配于實(shí)際或潛在于該終端機(jī)之作用范圍中出現(xiàn)的標(biāo)記之平均數(shù)目。
下面解釋了在該終端機(jī)之控制下的此適應(yīng)匹配可同等適于靜態(tài)的或動(dòng)態(tài)的。靜態(tài)匹配包含在設(shè)定該終端機(jī)中的一優(yōu)先以最佳化該抗沖突算法之期間為典型地易于在該終端機(jī)之作用范圍中被發(fā)現(xiàn)的標(biāo)記之平均數(shù)目之一函數(shù)；動(dòng)態(tài)匹配包含在一所給識(shí)別序列中，從一個(gè)重復(fù)到下一個(gè)，修正該算法之參數(shù)作為在該終端機(jī)之作用范圍中實(shí)際出現(xiàn)的標(biāo)記之?dāng)?shù)目之一函數(shù)。
靜態(tài)或動(dòng)態(tài)匹配可獨(dú)立地或累積地被實(shí)施。
也可被觀察到最佳化沖突處理(靜態(tài)的或動(dòng)態(tài)的匹配)之處理是在該終端機(jī)之控制下并因此獨(dú)立于該等標(biāo)記，其因此可被同等地使用在非常不相同的場(chǎng)合和環(huán)境中。
因此，該相同標(biāo)記可被使用而不用對(duì)兩種終端機(jī)修正其自己的設(shè)定。其中，一終端機(jī)具有“自取”型式讀取器(如用以通過一檢驗(yàn)閘)，此處典型地同時(shí)多達(dá)8至10標(biāo)記的多數(shù)標(biāo)記可同時(shí)在該終端機(jī)之作用范圍內(nèi)出現(xiàn)，另一終端機(jī)具有(自愿)型式讀取器亦即此處使用者被要求將該標(biāo)記輸入小尺寸的一讀取區(qū)或例如當(dāng)對(duì)公共交通作遠(yuǎn)距付款時(shí)發(fā)生的(在此情況中可同時(shí)出現(xiàn)之標(biāo)記的典型數(shù)目很小，接近2且很少大于3)壓印該標(biāo)記。
更精確地，本發(fā)明之方法具有下面連續(xù)步驟a)該終端機(jī)將各包括一沖突機(jī)率調(diào)制參數(shù)的一般呼叫消息傳輸?shù)皆摰榷鄠€(gè)標(biāo)記；b)各標(biāo)記條件性地將作為該沖突機(jī)率調(diào)制參數(shù)之一函數(shù)并有小于100％之一機(jī)率的一個(gè)一般呼叫響應(yīng)消息傳輸?shù)皆摻K端機(jī)，各一般呼叫響應(yīng)消息含有特定給該標(biāo)記的一識(shí)別器；c)在接收一個(gè)一般呼叫響應(yīng)消息的該終端機(jī)上，且在該消息和被另一標(biāo)記傳輸?shù)囊幌㈤g沒有任何沖突中，一特定數(shù)據(jù)通信連接在該終端機(jī)和該標(biāo)記間被建立且數(shù)據(jù)交換繼續(xù)，返回步驟a)作一新的重復(fù)；及d)否則，該方法返回步驟a)作一新的重復(fù)。
在各種有利的實(shí)施例中·被傳輸?shù)囊粋€(gè)一般呼叫響應(yīng)消息之機(jī)率在步驟c)或d)中的各新的連續(xù)重復(fù)上被修正，特別是在沖突之情形中此機(jī)率在隨步驟d)后的下一重復(fù)上被減??；·在接續(xù)一個(gè)一般呼叫消息(GENCALL)的第一傳輸?shù)囊粵_突情形中至少在隨步驟d)后的重復(fù)中，該機(jī)率調(diào)制參數(shù)被該終端機(jī)傳輸致使定義對(duì)被各標(biāo)記傾向于回答的一個(gè)一般呼叫響應(yīng)消息之傳輸?shù)纳儆?00％之機(jī)率；·該標(biāo)記產(chǎn)生一偽隨機(jī)數(shù)值并將該偽隨機(jī)數(shù)值與該接收的機(jī)率調(diào)制參數(shù)作比較；·該機(jī)率調(diào)制參數(shù)包含含有一預(yù)定型式之終端機(jī)的固定數(shù)據(jù)代表的一第一字段，及含有用以調(diào)制機(jī)率的特定數(shù)據(jù)的一第二字段；在步驟b)，該固定數(shù)據(jù)受制于和含在該標(biāo)記中的相應(yīng)數(shù)據(jù)的預(yù)先比較，且只有如果該預(yù)先比較也已提升到結(jié)果的“真實(shí)”則步驟b)之隨機(jī)數(shù)值才被產(chǎn)生且步驟c)之有條件的傳輸才被實(shí)施；·在步驟c)中，產(chǎn)生含有特定于如響應(yīng)于該一般呼叫而被該終端機(jī)接收的該標(biāo)記的識(shí)別器和一不含糊的通信頻道數(shù)目兩者的一控制消息；將該控制消息從該終端機(jī)送到該標(biāo)記；且然后繼續(xù)在以此方式安置的頻道上的數(shù)據(jù)交換；有利地，當(dāng)一標(biāo)記同時(shí)地被發(fā)現(xiàn)在多個(gè)終端機(jī)之作用范圍內(nèi)時(shí)，該頻道數(shù)目包括特定于已建立和該標(biāo)記的一鍵路的該終端機(jī)的一數(shù)據(jù)項(xiàng)目，該數(shù)據(jù)項(xiàng)目不同于鄰近的終端機(jī)；·該機(jī)率調(diào)制參數(shù)為可動(dòng)態(tài)地從一個(gè)一般呼叫消息修正到下一個(gè)的一參數(shù)；該終端機(jī)包括在步驟d)中操作的裝置以辨認(rèn)在沒有任何一般呼叫響應(yīng)消息被接收和一非順從消息被接收之間，特別是在被兩不同標(biāo)記傳輸?shù)南㈤g的沖突之情形中；在步驟d)中，在一非順從消息之出現(xiàn)中，在返回步驟a)前該機(jī)率調(diào)制參數(shù)被修正，以該修正是在減小在接續(xù)步驟b)中所獲的一“真實(shí)”結(jié)果之機(jī)率的一方向；且在步驟d)中，在接收一個(gè)一般呼叫響應(yīng)消息的終端機(jī)之缺席中，在返回步驟a)前該機(jī)率調(diào)制參數(shù)以增大在接續(xù)步驟b)中獲得一“真實(shí)”結(jié)果之機(jī)率的一方向被修正；及·在步驟b)之各比較后，該標(biāo)記計(jì)數(shù)響應(yīng)于被該終端機(jī)傳輸?shù)囊话愫艚邢⒅嗤盗卸a(chǎn)生的連續(xù)“錯(cuò)誤”結(jié)果之?dāng)?shù)目，并無論何時(shí)該相對(duì)計(jì)數(shù)達(dá)到一預(yù)定臨界時(shí)，即使當(dāng)被該機(jī)率調(diào)制參數(shù)定義的協(xié)定需要一隨機(jī)響應(yīng)時(shí)，該標(biāo)記將要被傳輸?shù)囊豁憫?yīng)消息強(qiáng)加到該一般呼叫。
本發(fā)明的其它優(yōu)點(diǎn)和特征將體現(xiàn)在參照所附附圖給予的一實(shí)施例之描述上。


圖1表示在該終端機(jī)一端的沖突處理算法。
圖2表示在標(biāo)記端的相應(yīng)算法。
圖3表示按本發(fā)明的方法及其操作為最佳化的方式所獲結(jié)果的一效率圖。
下面參照?qǐng)D1(在終端機(jī)端所實(shí)施的步驟)和圖2(在標(biāo)記端所實(shí)施的步驟)之流程圖所給予的本發(fā)明之一實(shí)施例進(jìn)行描述。
這些算法相對(duì)于用以處理沖突的本發(fā)明之方法的第一實(shí)施例，且變化被描述于下，其能使該方法得到進(jìn)一步改善。
本發(fā)明基于參考如下如“機(jī)率調(diào)制參數(shù)”或PMP的一參數(shù)，其被終端機(jī)產(chǎn)生且被使用如一輸入數(shù)值到被各標(biāo)記實(shí)施的一機(jī)率算法以響應(yīng)于來自該終端機(jī)的一質(zhì)詢而引起在隨機(jī)狀態(tài)的要被傳輸或不被傳輸?shù)囊豁憫?yīng)信號(hào)。
供用以致使該終端機(jī)以調(diào)制標(biāo)記響應(yīng)之機(jī)率的此參數(shù)為可靜態(tài)地及/或動(dòng)態(tài)地被匹配的一參數(shù)；在下述之實(shí)施例中，唯一被考慮的情形為靜態(tài)地被匹配的一參數(shù)，亦即被調(diào)整如該終端機(jī)和它的環(huán)境之形狀之一函數(shù)的一參數(shù)，該參數(shù)從一終端機(jī)變化到另一個(gè)但在時(shí)間上維持恒定(下面當(dāng)描述額外的和變化的實(shí)施例時(shí)，可在時(shí)間上動(dòng)態(tài)地被匹配的一參數(shù)之情況也被描述)。
最有利地，PMP具有兩個(gè)字段，即含有一預(yù)定型式之終端機(jī)的固定數(shù)據(jù)代表的一字段，和特別用以調(diào)制機(jī)率的一字段。
該第一字段指出例如該終端機(jī)為用以控制取用如此一地帶的一終端機(jī)用以遠(yuǎn)距地償付一道路收費(fèi)、在如此一鄉(xiāng)鎮(zhèn)的一終端機(jī)用以遠(yuǎn)距地支付公共交通、等等；當(dāng)一使用者具有多個(gè)相似標(biāo)記(例如在相同皮包中的數(shù)個(gè)非接觸的標(biāo)記)，此字段使它可能辨認(rèn)在相對(duì)于不同交易的不同標(biāo)記間，且同時(shí)防止其它標(biāo)記錯(cuò)誤地回應(yīng)并在一交易中干擾；在下面的描述中，假定此字段被比較以觀察是否它與該標(biāo)記中一相應(yīng)字段相同，且一匹配已確定被找出(例如，該質(zhì)詢終端機(jī)為給予取用巴黎都會(huì)的一終端機(jī)且該標(biāo)記為支付在巴黎都會(huì)之路費(fèi)的一標(biāo)記)，且在所有其它情形中被該標(biāo)記的一響應(yīng)消息之任一傳輸被系統(tǒng)地禁止。
該終端機(jī)識(shí)別該標(biāo)記的機(jī)制開始于該終端機(jī)傳輸含有夾雜其它事物的上面定義的PMP之“一般呼叫”訊框GENCALL。
此GENCALL訊框同時(shí)被在該終端機(jī)之作用范圍內(nèi)出現(xiàn)的各種標(biāo)記所接收；一旦檢測(cè)到所接收的訊框確是一通常的GENCALL(圖2的步驟14)。處在等待一指令之一位置中(圖2的步驟12)的這些各種標(biāo)記將然后以一概率算法之應(yīng)用而決定是否響應(yīng)于此呼叫。
該對(duì)應(yīng)步驟(圖2的步驟16)包括使用一傳統(tǒng)算法拉出一隨機(jī)數(shù)目、藉使用該標(biāo)記之連續(xù)號(hào)碼有選擇地多樣化(該連續(xù)號(hào)碼總是十分長并使它可能使用很簡單的裝置即可獲得一偽隨機(jī)拉取)。
一比較然后在如被拉出的該隨機(jī)數(shù)目和包括在該接收的GENCALL消息中的該P(yáng)MP間形成(圖2的步驟18)；該標(biāo)準(zhǔn)可例如是該隨機(jī)數(shù)目小于或等于PMP之?dāng)?shù)值p。
以舉例方式，如果PMP可被設(shè)定于具有在范圍p＝0到p＝63中64個(gè)不同數(shù)值之任一個(gè)，則被拉取的隨機(jī)數(shù)目也在范圍0到63中的一數(shù)目；因此可看到如果PMP之?dāng)?shù)值設(shè)于p＝63，則一回應(yīng)之機(jī)率將在一最大值100％。然而如果PMP設(shè)于p＝0，刖一回應(yīng)之機(jī)率將為1/64。即約1.56％其為它的最小值；對(duì)PMP被送到該標(biāo)記的該特殊數(shù)值p因此決定機(jī)率以其一標(biāo)記響應(yīng)將在一最小值和一最大值間的一范圍中被觸發(fā)。
如果如此到該一般呼叫的一響應(yīng)消息，或GENREP，確被傳輸(圖2的步驟20)，則它包含為一獨(dú)特號(hào)碼的該標(biāo)記之該連續(xù)號(hào)碼，使它可能沒有含糊地識(shí)別問題中的標(biāo)記使得該終端機(jī)可在其它物中識(shí)別它(更精確地，此字段包含在術(shù)語“連續(xù)”之嚴(yán)格意義中的一連續(xù)號(hào)碼，加上制造商號(hào)碼)；此標(biāo)記然后等待一指令消息(圖2的步驟22)。
當(dāng)?shù)却豁憫?yīng)時(shí)(圖1的步驟24)該終端機(jī)切換到接收模式，并在接收該響應(yīng)中，它證實(shí)(圖1的步驟26)所接收的響應(yīng)確是正式的該上面特定的GENREP型式之一響應(yīng)；如果如此，其意味已無沖突且該標(biāo)記可不含糊地被識(shí)別，所以它的連續(xù)號(hào)碼可通過解碼該接收的響應(yīng)GENREP而被抽取。
否則，該響應(yīng)被忽略且該算法返回步驟10以重復(fù)傳輸一一般呼叫GENCALL(如下所解釋的可選擇地有PMP的一改變)；可見，此情況可對(duì)應(yīng)于一沖突(一響應(yīng)被接收但它是不順從的)或一響應(yīng)缺乏，下面解釋在有些倩況中可以有利地區(qū)分那兩個(gè)情形特別是當(dāng)重復(fù)該一般呼叫GENCALL時(shí)為了修正PMP。
如果一順從響應(yīng)被接收，刖該終端機(jī)將一頻道號(hào)碼分配(圖1的步驟28)于其之連續(xù)號(hào)碼含在GENREP中的該標(biāo)記。因而使它可能接續(xù)地繼續(xù)以簡化方式超過該頻道地交換數(shù)據(jù)(該頻道總量于一短的識(shí)別器，典型地占有一單個(gè)字節(jié)，并構(gòu)成一短的密碼用以加速數(shù)據(jù)交換使得它不再需要為該終端機(jī)傳輸該標(biāo)記之整個(gè)識(shí)別號(hào)碼)；如果有數(shù)個(gè)終端機(jī)其動(dòng)作范圍重疊，則需預(yù)警以確定該頻道號(hào)碼包括具有來自該標(biāo)記的響應(yīng)的終端機(jī)之識(shí)別致使確定該終端機(jī)可不含糊地在各種終端機(jī)中被識(shí)別，以其該標(biāo)記能夠?qū)嶓w地通信，因而防止含糊的一標(biāo)記接收指今。
該終端機(jī)然后傳輸一指令消息COM(圖1的步驟30)其包含該安置的頻道號(hào)碼和該標(biāo)記之連續(xù)號(hào)碼，亦即含在剛被接收的該響應(yīng)GENREP中的該號(hào)碼。
一旦接收如此一指令COM(圖2的步驟32)該標(biāo)記證實(shí)它是順從的，亦即它是真正地被用于該標(biāo)記的，且如果確是如此，它儲(chǔ)存已被安置于其的該頻道號(hào)碼并傳輸在該指令COM中(圖2的步驟34)；該交易然后繼續(xù)(圖2的步驟36)，如被傳輸?shù)囊徽龜?shù)認(rèn)知之接收并傳輸各種數(shù)據(jù)項(xiàng)目用以被該終端機(jī)處理(圖1的步驟38)，以其本身已知的一方式；在接收一“結(jié)束”指令后，該標(biāo)記然后保持沉靜直到它已離開該終端機(jī)之作用范圍和/或直到一預(yù)定的期間度過為止，例如將響應(yīng)于一接續(xù)的GENCALL而被傳輸?shù)囊籊ENREP之機(jī)率強(qiáng)制為零；此舉確定既使在接收被繼續(xù)詢求來自其它標(biāo)記或來自己接續(xù)地移人它的作用范圍的GENREP響應(yīng)的該終端機(jī)所傳輸?shù)囊唤永m(xù)的GENCALL訊息該數(shù)據(jù)交換也不重復(fù)。
圖3表示本發(fā)明之沖突處理機(jī)制的有效性的一曲線。
此圖給予需要以建立接觸的嘗試之平均數(shù)目M(亦即圖1之算法被重復(fù)的次數(shù)或需要被傳輸?shù)倪B續(xù)GENCALL訊框之?dāng)?shù)目)以識(shí)別所有出現(xiàn)的標(biāo)記，作為PMP之?dāng)?shù)值p和同時(shí)出現(xiàn)在該終端機(jī)之作用范圍中的標(biāo)記數(shù)目N之一函數(shù)。
在此例子中，PMP可被設(shè)定于在范圍0到63中的任一數(shù)值，提升到送出等于(p+1)/64即處在1/64(1.56％)到1(100％)的范圍中的一響應(yīng)之一標(biāo)記的機(jī)率。
當(dāng)N＝1時(shí)，對(duì)p是自然地有利的具有它的最大值(如果p＝63。則該機(jī)率為100％且M＝1)，因?yàn)闆]有沖突的危險(xiǎn)。
然而，當(dāng)n＞1時(shí)，可被看到對(duì)于M之最佳數(shù)值即對(duì)應(yīng)于出現(xiàn)標(biāo)記之?dāng)?shù)目N的特征之最小值發(fā)生在一數(shù)殖之p其介于0和63間，以該最佳中介值隨著標(biāo)記之增加數(shù)目而減小。
也可看到對(duì)于PMP之一所予數(shù)值p，所需的嘗試之平均數(shù)目增加如出現(xiàn)的數(shù)目之一函數(shù)；換言之，所需以識(shí)別所有標(biāo)記的時(shí)間隨標(biāo)記之減小數(shù)目而減小，以該系統(tǒng)因此將它自己匹配于同時(shí)真實(shí)出現(xiàn)的標(biāo)記之?dāng)?shù)目。
各種改善和變化可被想像。
因此，最有利地，取代具有一PMP其之?dāng)?shù)值P一旦對(duì)一所予終端機(jī)被設(shè)定(如在上述的例子中)，則可能引起該數(shù)值P動(dòng)態(tài)地變化如所接收的響應(yīng)和所檢測(cè)的沖突之大或小數(shù)目的一函數(shù)。
更精確地，在步驟26中(圖1)，該終端機(jī)可具有通過在接收指示一沖突之一非順從響應(yīng)和接收不到響應(yīng)之情形間辨認(rèn)的響應(yīng)之裝置；提供有該終端機(jī)之電磁環(huán)境并未過度地被擾亂，在實(shí)用上如此辨認(rèn)可以作為一沉靜檢測(cè)器的一臨界之方式而實(shí)現(xiàn)。
起初，PMP被給予它的最大值(在考慮下的例子中其為63)，亦即給予一100％機(jī)率的響應(yīng)。
在一第一個(gè)一般呼叫GENCALL已被傳輸后，如果一沖突被檢測(cè)，亦即如果一響應(yīng)確被接收但該響應(yīng)不是順從的，則該終端機(jī)引起PMP之?dāng)?shù)值p減小(例如以2除它)。該減小被從圖3之有效性特征所推導(dǎo)的一地面數(shù)值所限定。
一新的一般呼叫用以此方式減小的PMP而傳輸，并以此類推。
相反，如果一個(gè)一般呼叫GENCALL接著無響應(yīng)被接收(沒有標(biāo)記或只在極端范圍的標(biāo)記)，則PMP之?dāng)?shù)值P被增大使得增大從下一標(biāo)記接收一響應(yīng)的機(jī)率以透入該終端機(jī)之場(chǎng)。
該終端機(jī)因此藉動(dòng)態(tài)地調(diào)制PMP而操作以減小作為送出到該等標(biāo)記(當(dāng)它們是多數(shù)時(shí)(沖突被檢測(cè)))的下一個(gè)一般呼叫的一響應(yīng)之機(jī)率，相反地，以將該機(jī)率恢復(fù)到一高數(shù)值在所有之該等標(biāo)記已被識(shí)別后或在它們已離開該終端機(jī)之作用范圍后。
在所述之例子中，一響應(yīng)之機(jī)率為PMP的一線性函數(shù)；在一有利的變化中，當(dāng)標(biāo)記之?dāng)?shù)目是如此即沖突之危險(xiǎn)是高的，則該機(jī)率為PMP之一減函數(shù)，以該減小較快于一線性減小。例如它可以是一冪級(jí)關(guān)系；在此情況下，當(dāng)一沖突之危險(xiǎn)是高的且在接收一第一GENCALL信號(hào)時(shí)，對(duì)該等標(biāo)記較佳是以響應(yīng)之最小機(jī)率開始且隨后在沒有沖突中增大它。
在另一變化中，這一次在標(biāo)記端實(shí)施，該標(biāo)記順序地儲(chǔ)存它接收的GENCALL訊框之?dāng)?shù)目且對(duì)其它尚未以傳輸一GENREP消息作響應(yīng)，亦即，換言之，在步驟18(圖2)的比較已給予的連續(xù)次數(shù)引發(fā)一負(fù)數(shù)結(jié)果；當(dāng)此總數(shù)超過一預(yù)定臨界(例如十次)時(shí)，則不管在接收該GENCALL指今后所拉的隨機(jī)數(shù)目，在一GEHCALL消息之下一接收上的一GEHREP消息之傳輸被強(qiáng)制；所接收的連續(xù)GENCALL之計(jì)數(shù)器然后被自然地重置于零。
此確定不管何種情況和不管何種數(shù)值之PMP，一GENREP響應(yīng)總是在一給予時(shí)間區(qū)間中(例如在上面例子中被送出的GENCALL訊框的周期之十一倍)被同時(shí)出現(xiàn)在該終端機(jī)之作用范圍中的所有標(biāo)記所傳輸。
其它的變化亦為可能，例如在其中該等標(biāo)記儲(chǔ)存記事的數(shù)據(jù)，且該終端機(jī)傳輸一再起始化的信號(hào)用以確定來自該等標(biāo)記的一選取性響應(yīng)作為該被儲(chǔ)存記事之一函數(shù)，使得一些標(biāo)記不回應(yīng)和/或其它的則必須地回應(yīng)。
權(quán)利要求
1.一種控制沖突的方法，用以在便攜式物件或“標(biāo)記”與至少一個(gè)數(shù)據(jù)收發(fā)器終端機(jī)之間交換數(shù)據(jù)的一系統(tǒng)中控制沖突，該終端機(jī)適于與同時(shí)出現(xiàn)在該終端機(jī)之作用范圍中的多個(gè)標(biāo)記合作；該方法之特征在于包含下列連續(xù)步驟a)該終端機(jī)將各包括一沖突機(jī)率調(diào)制參數(shù)(PMP)的多個(gè)一般呼叫消息(GENCALL)傳輸?shù)皆摰榷鄠€(gè)標(biāo)記；b)各標(biāo)記條件性地以作為該沖突機(jī)率調(diào)制參數(shù)(PMP)之一函數(shù)并小于100％之一機(jī)率將一個(gè)一般呼叫響應(yīng)消息(GENREP)傳輸?shù)皆摻K端機(jī)，各一般呼叫響應(yīng)信息(GENREP)含有對(duì)該標(biāo)記特定的一識(shí)別器；c)在接收一個(gè)一般呼叫響應(yīng)消息的該終端機(jī)上，且在該消息和由另一標(biāo)記傳輸?shù)囊幌㈤g沒有任何沖突的情況下，一特定數(shù)據(jù)通信鏈路在該終端機(jī)和該標(biāo)記間被建立且數(shù)據(jù)交換繼續(xù)，返回步驟a)作一新的重復(fù)；及d)否則，該方法返回步驟a)作一新的重復(fù)。
2.依據(jù)權(quán)利要求1的方法，其特征在于被傳輸?shù)囊粋€(gè)一般呼叫響應(yīng)消息之機(jī)率在步驟c)或d)中的各新的連續(xù)重復(fù)時(shí)被修正。
3.依據(jù)權(quán)利要求2的方法，其特征在于被傳輸?shù)囊粋€(gè)一般呼叫響應(yīng)消息之機(jī)率在步驟d)后的該新的重復(fù)中有沖突出現(xiàn)時(shí)被減小。
4.依據(jù)權(quán)利要求1的方法，其特征在于，在第一次傳輸一個(gè)一般呼叫消息(GEHCALL)后有一沖突時(shí)，至少在隨步驟d)后的重復(fù)中，該機(jī)率調(diào)制參數(shù)(PMP)被該終端機(jī)傳輸，而定義少于100％之一機(jī)率，供由可能回應(yīng)的各標(biāo)記傳輸一個(gè)一般呼叫響應(yīng)消息(GENREP)。
5.依據(jù)權(quán)利要求4的方法，其特征在于，當(dāng)一標(biāo)記接收該機(jī)率調(diào)制參數(shù)(PMP)時(shí)，該標(biāo)記產(chǎn)生一偽隨機(jī)數(shù)值并將該偽隨機(jī)數(shù)值與該接收的機(jī)率調(diào)制參數(shù)作比較。
6.依據(jù)權(quán)利要求4的方法，其特征在于·該機(jī)率調(diào)制參數(shù)包含含有代表一預(yù)定型式終端機(jī)之固定數(shù)據(jù)的一第一字段，及含有用以調(diào)制機(jī)率的特定數(shù)據(jù)的一第二字段；·在步驟b)中，該固定數(shù)據(jù)受到和含在該標(biāo)記中的相對(duì)數(shù)據(jù)的先前比較；以及·只有如果該先前比較也已造成結(jié)果為“真實(shí)”時(shí)，則步驟b)之隨機(jī)數(shù)值才被產(chǎn)生，且步驟c)之條件性傳輸才被實(shí)施。
7.依據(jù)權(quán)利要求1的方法，其特征在于在步驟c)中，建立該特定鏈路之動(dòng)作包括·產(chǎn)生含有對(duì)該標(biāo)記特定且如響應(yīng)于該一般呼叫而被該終端機(jī)接收的識(shí)別器，及一不含糊通信頻道號(hào)碼兩者的一控制消息(COM)；·將該控制消息從該終端機(jī)送到該標(biāo)記；以及接著·在以此方式分配的頻道上繼續(xù)數(shù)據(jù)交換。
8.依據(jù)權(quán)利要求7的方法，其特征在于，對(duì)于可同時(shí)地在多個(gè)終端機(jī)之多個(gè)作用范圍中發(fā)現(xiàn)之一標(biāo)記，該頻道號(hào)碼包括對(duì)已與該標(biāo)記建立一鏈路的該終端機(jī)為特定的一數(shù)據(jù)項(xiàng)目，該數(shù)據(jù)項(xiàng)目于相鄰終端機(jī)間有所不同。
9.依據(jù)權(quán)利要求1的方法，其特征在于·該機(jī)率調(diào)制參數(shù)為可動(dòng)態(tài)地從一個(gè)一般呼叫訊息到下一個(gè)加以修正的一參數(shù)；·該終端機(jī)包括在步驟d)中操作的裝置，以在沒有任何一般呼叫響應(yīng)消息被接收和有一非順從消息被接收間作辨認(rèn)，特別是在有由兩不同標(biāo)記傳輸?shù)南㈤g有沖突之情形下；·在步驟d)中，在有一非順從消息出現(xiàn)時(shí)，在返回步驟a)前該機(jī)率調(diào)制參數(shù)被修正，而該修正是向減小在接續(xù)步驟b)中獲得一“真實(shí)”結(jié)果之機(jī)率的方向；以及·在步驟d)中，在無接收一個(gè)一般呼叫響應(yīng)消息的終端機(jī)時(shí)，在返回步驟a)前該機(jī)率調(diào)制參數(shù)以增大在接續(xù)步驟b)中獲得一“真實(shí)”結(jié)果之機(jī)率的一方向被修正。
10.依據(jù)權(quán)利要求1的方法，其特征在于，在步驟b)之每一比較后，該標(biāo)記計(jì)數(shù)響應(yīng)于該終端機(jī)傳輸?shù)南嗤盗幸话愫艚邢⒍a(chǎn)生的連續(xù)“錯(cuò)誤”結(jié)果之?dāng)?shù)目，以及每當(dāng)該相對(duì)應(yīng)計(jì)數(shù)達(dá)到一預(yù)定臨界時(shí)，甚至當(dāng)由該機(jī)率調(diào)整參數(shù)定義的協(xié)定需要一隨機(jī)響應(yīng)時(shí)，該標(biāo)記驅(qū)使一響應(yīng)消息被傳輸?shù)皆撘话愫艚小?br> 全文摘要
本發(fā)明提供在便攜式物件或“標(biāo)記”和至少一數(shù)據(jù)收發(fā)終端機(jī)之間的一數(shù)據(jù)交換系統(tǒng)中處理沖突的一種方法,該終端機(jī)適于與同時(shí)出現(xiàn)在終端機(jī)作用范圍中的多個(gè)標(biāo)記合作;該方法包含下列連續(xù)步驟:a)該終端機(jī)將各包括一沖突機(jī)率調(diào)制參數(shù)的多個(gè)一般呼叫消息傳輸?shù)皆摰榷鄠€(gè)標(biāo)記;b)各標(biāo)記條件性地以作為該沖突機(jī)率調(diào)制參數(shù)之一函數(shù)并小于100%之一機(jī)率將一個(gè)一般呼叫響應(yīng)消息傳輸?shù)皆摻K端機(jī),各一般呼叫響應(yīng)消息含有對(duì)該標(biāo)記特定的一識(shí)別器;c)在接收一個(gè)一般呼叫響應(yīng)消息的該終端機(jī)上,且在該消息和被另一標(biāo)記傳輸?shù)囊幌㈤g無沖突時(shí),一特定數(shù)據(jù)通信鏈路在該終端機(jī)和該標(biāo)記間被建立,且數(shù)據(jù)交換動(dòng)作繼續(xù),返回步驟a)作一新的重復(fù);及d)否則,該方法返回步驟a)作一新的重復(fù),選擇性地修正該機(jī)率調(diào)制參數(shù)之動(dòng)態(tài)范圍。
文檔編號(hào)G06K7/00GK1257594SQ98803028
公開日2000年6月21日 申請(qǐng)日期1998年1月26日 優(yōu)先權(quán)日1997年3月3日
發(fā)明者G·馬丁尼, F·格里歐 申請(qǐng)人:巴黎交通專管局