CN1174329C - 用于从处于终端询问区间内的多个组件中选择一个电子组件的方法 - Google Patents

用于从处于终端询问区间内的多个组件中选择一个电子组件的方法 Download PDF

Info

Publication number
CN1174329C
CN1174329C CNB971961026A CN97196102A CN1174329C CN 1174329 C CN1174329 C CN 1174329C CN B971961026 A CNB971961026 A CN B971961026A CN 97196102 A CN97196102 A CN 97196102A CN 1174329 C CN1174329 C CN 1174329C
Authority
CN
China
Prior art keywords
assembly
information
response
message
replying
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
CNB971961026A
Other languages
English (en)
Other versions
CN1224519A (zh
Inventor
J
J·科瓦尔斯基
B·沙拉
E·布尤克斯
M·马丁
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Inside Technologies SA
Original Assignee
Inside Technologies SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Inside Technologies SA filed Critical Inside Technologies SA
Publication of CN1224519A publication Critical patent/CN1224519A/zh
Application granted granted Critical
Publication of CN1174329C publication Critical patent/CN1174329C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10009Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
    • G06K7/10019Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers.
    • G06K7/10029Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot
    • G06K7/10059Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot transponder driven
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/36Handling requests for interconnection or transfer for access to common bus or bus system
    • G06F13/362Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
    • G06F13/366Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control using a centralised polling arbiter
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/0008General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Toxicology (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Health & Medical Sciences (AREA)
  • General Engineering & Computer Science (AREA)
  • Electromagnetism (AREA)
  • General Health & Medical Sciences (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Communication Control (AREA)
  • Selective Calling Equipment (AREA)
  • Information Transfer Systems (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Tests Of Electronic Circuits (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明涉及在可能同时发送信息的至少两个组件的多个组件(M1、M2、M3)之中选择一个电子组件的方法,它包括以下步骤:对各组件发送一个总询问信息(ACTIVALL),选择(AFI,SELECT-ID)第一个应答的组件,组件被设置用于,当接收到一个询问信息(ACTIVALL,ACTIV)时确定一个随机时间间隔(P),及当所述时间间隔(P)期满时发送一应答信息(ID,R)。当一个组件在发送应答信息(ID,R)前的该时间间隔(P)期满前接收到一个信息(MESS)时,该组件被置成警备状态(IDL)。警备状态的特征至少在于一个组件再不对一个后补询问信息(ACTIV)作出应答。本发明尤其可用于无触点智能卡阅读器及用于电子标签的终端。

Description

用于从处于终端询问区间内的多个组件 中选择一个电子组件的方法
本发明涉及从处于一个终端的询问区内的多个组件中选择一个电子组件的方法,以便在终端和被选择组件之间建立通信。
在某些实施中,偶尔会出现多个电子组件试图在同一时刻与终端建立通信。这种情况尤其与电子标签及无触点智能卡有关,即当多个这样的组件在同一时刻处于一个终端的询问区内的情况。
这样一种状况被表示在图1中,其中可以看到一个终端T面对着多个电子组件M1、M2、M3。该终端T设有一个通信接口IT,它允许将信息发送给组件及接收由组件发送来的信息。组件M设有通信接口IM,它们允许将组件的信息发送给终端及接收来自终端的信息。
终端要与组件中的一个建立通信,但无优先,以便实现由应用规定的操作,例如一种货币交易、一种用于提供放行批准的识别操作、一种通行税操作、或最简单地识别出现的组件。此外,这个通信一旦建立将不能受到来自其它组件的信息干扰。在相反的情况下,这将产生信息冲突,该信息冲突体现为在终端平面上接收到电干扰信号及带有误差的信息。
通常,终端不知道出现在询问场中的组件的识别特征。这意味着,通常不能考虑:由终端向一个组件发送一个专门的信息,它使该组件启动,并同时使所有的其它组件保持“沉默”。同样地,不能考虑让组件来启动通信,因为各组件以不规则方式发送通信请求信息,这将会使彼此陷入冲突状态并干扰已与其它组件建立的通信。于是,通常采用的方案是,由终端向各组件发送一个总的询问信息,然后在接收到的各个应答信息中作出选择,直到一个组件并仅是单个组件被选出为止。
在现有技术中,我们已知道一种基于信息再编码并允许逐位检测冲突的选择方法。例如,如图2A及图2B所示,基码的逻辑“1”被编成“10”及逻辑“0”被编成“01”。并且,当由一个组件发送的信息位“1”(代码“10”)与由另一组件发送的信息位“0”(代码“01”)相冲突时,终端将接收到一个冲突码“00”或C,基码“0”将压倒基码“1”(“0”例如相应于电路的地)。
为了理解现有技术的选择方法,现在考虑一个作为例子的简单情况,其中:在对一个总询问信息作应答时,图1中的三个组件同时地向终端发送以下的识别码:
组件1/码1:    0100
组件2/码2:    1100
组件3/码3:    1011
由于一个码的每位至少与另一码同一列的的位相冲突,接收的结果如下:
                 CCCC
这时终端将请求已发送的识别码中第一位为“1”的组件重新发送其码(终端也可以随机方式请求仅是第一位为“0”的码再被发送)。相关的组件将发送以下的码:
    码2:       1100
    码3:       1011
接收到的该选择询问结果如下:
                1CCC
由于在第一位上不再有冲突,终端将处理第二位上的冲突,例如请求仅是第二位为“0”的信息再被发送。经过该第二次选择询问,终端将无冲突地接收码3并将它再发向所有组件。发送该码的组件M3自己作出确认并发现被选择。
这种传统的选择方法可使用于大量的组件数目,但存在以下各缺点:
-选择处理太慢,并需要多次询问,从统计学来看,每次新的询问仅可选择由上次询问选择的组件的一半,
-第一次询问时冲突的概率不仅依赖于出现在询问区中的有效组件数目,而且也依赖于组件识别码所包含的位数,
-该方法的使用不简便,因为它需要逐位地检测冲突,及由此使用如前所述的1及0的专用编码,
-该逐位地检测的选择方法需要不同的各组件的完善同步,以便使由各组件发送的识别码的各个位精确地重叠。
因此,本发明的一个目的是提供一种快速的选择方法。
本发明的另一个目的是提供一种使用简便的选择方法。
本发明的又一目的是提供一种能应用于勉强同步的组件的选择方法。
这些目的是通过一种在可能同时发送信息的至少两个组件的多个组件中选择一个电子组件的方法来实现的,该方法包括以下步骤:对各组件发送一个总的询问信息,组件被设置成,当接收到一个询问信息时,确定一个随机时间间隔,然后当该时间间隔期满时发送一个应答信息;选择第一个应答的组件;使不是第一个应答的组件置于警备状态。
当多个组件对一个询问信息同时应答时,还设有下列步骤:对第一次应答的组件发送一个后补询问信息;选择对后补询问信息第一个应答的组件,使不是第一个应答的组件置于警备状态。
根据一个实施方式,当一个组件在发送应答信息前的时间间隔期满前接收到一个信息时,该组件将自动地置成警备状态。
根据一种实施方式,当一个组件在对一个询问信息应答后接收到一个不能识别或未预料的信息时,同样使该组件置于警备状态。
最好,警备状态的特征至少在于:一个组件不对一个后补询问信息作出应答。
根据一个实施方式,各组件被设置成,当应答一个询问信息时,发送包括识别数据的识别信息。
根据一个实施方式,各组件被设置成,当应答一个询问信息时,发送一个包括少数目位的应答信息;在接收到至少一个应答信息后,立即向组件发送一个识别请求信息;各组件被设置成,当响应该识别请求信息时,发送一个包括识别数据的识别信息。
最好,设置一个向被选择的组件发送一个包括组件识别数据的选择确认信息的步骤。
最好,组件被设置成,在包括多个应答位置的应答时间刻度上发送应答信息。
本发明主要适用于在一个终端及一个电子组件之间建立通信的方法,其中在与组件通信以前,终端借助根据本发明的方法选择组件。
本发明也同样涉及一种电子组件,它被设置成,在接收询问信息时,确定一个随机时间间隔,然后当该时间间隔期满时发送一个应答信息,在该时间间隔期满前接收到一个信息时,它被置成警备状态。
本发明同样涉及一种电子终端,它被设置成,发送一个总询问信息并等待应答信息,检测接收到的信息的可能冲突,及如果检测到一次冲突,则发送一个后补询问信息并等待新的应答信息;如果未检测到冲突,发送一个包括识别数据的选择确认信息,该识别数据包括在接收到的识别信息中。
在以下用非限制方式并结合附图对根据本发明的方法及实施该方法的一个例子的说明中,将更加详细地阐明本发明的这些特征、优点及其它的特征和优点,其附图为:
图1表示在前面描述的一个终端及多个组件;
图2A至2C表示在前面描述的能逐位检测信息冲突的一种编码;
图3及4是表示根据本发明方法在一个终端及各组件之间交换的信号的时间图;
图5是表示根据本发明方法的一个变型在一个终端及各组件之间交换的信号的时间图;
图6是表示根据本发明的一个组件的功能的逻辑状态图;以及
图7和8是以更详细方式表示图6中状态图的结构图。
本发明的总原理
图3表示在图1所示的终端T及三个组件M1、M2、M3之间交换的不同信息,如本发明所考虑到的。这些信息是用于由终端在一组现有的组件中随意地选择一个组件。为了简明起见,在本说明书中限制在仅使用三个组件的例子上,正如在本文开始所列举的。
该终端首先发送一个启动信号ACTIVALL,或总的组件询问信号。根据本发明,信息ACTIVALL的接收将在每个组件中启动一个计算或产生一随机值P的步骤,该随机值最好是一个等概率值,在下面我们称它为“应答位置”。应答位置P代表在对所有组件公用的应答时间刻度RSP上每个组件对总询问信息发送应答的时刻。在图3所示的刻度轴RSP上表示了可能由组件M1至M3随机计算的不同应答位置P0、P1、P2、P3…。由于实际的原因(由组件产生它们相应的应答位置的时间),从信息ACTVALL结束到第一位置P0出现,刻度RSP相应于信息ACTIVALL结束经过了时间间隔t。
根据本发明,首先对信息AVTIVALL发出应答的组件被认为选中。在所示的例中,组件M3首先作出应答,这里应答由发送一个识别信息ID3组成,该识别信息包括模件独有的识别数据,例如其系列号NS。在接收到信息ID3的情况下,终端将发送一个选择确认信息SELECT-ID3。信息SELECT-ID包括包含在被接收到的信息ID3中的识别数据NS,以便使组件M3能知道它被选中。一旦完成了选择,接着在组件M3和终端之间就可进行各种形式的传统通信。
此外,在图3上可看到,组件M1及M2在时间P2及P3上分别随机地制定出较远的应答位置。合乎要求的是,当达到各个位置P2、P3时组件M1及M2不发送它们的应答信号ID1及ID2,以便不干扰终端及组件M3之间的通信。同样地,具有下面将要提到的实施变型的可能,即当一个组件在等待周期中接收到首先发送其应答信号ID的某组件的信息时,该组件将处于警备状态或解除选择状态。在现在的例子中,组件M1及M2在等待周期中接收到信息SELECT-ID3并使它们自己解除选择。也可对组件设置其它方式的消除选择,例如,由终端发送的不是信息SELECT-ID3,而是一个显示除组件M3以外的所有组件解除选择的信息,其形式为DESELECT-EXCEPT-ID3。
当然,从统计来看,也可能两个组件均确定出相同的应答位置及该公共应答位置领先于由其它组件确定出的所有应答位置。这种情况表示在图4上,其中组件M1及M3在收到信息ACTIVALL(未示出)以后,同时地在位置P3上发出它们的应答/识别信息ID1及ID3,而由组件M2确定的应答位置为P5。终端接收到由该冲突引起的干扰信息时发出一个后补询问信息ACTIV。该信息不同于信息ACTIVALL,即信息ACTIV仅发送给已发送出对总询问信息的应答的那些组件,并使还在等待发送其应答信息R的组件解除选择(警备状态)。于是,在图4上信息ACTIV起到对还未应答的组件M2解除选择的作用。相反地,组件M1及M3在一个新的应答刻度轴确定出新的随机应答位置(分别为P2′及P4′),该新的刻度轴RSP′从接收到后补询问信息ACTIV开始算起。经过该新的选择周期,使单个组件被选出的概率大大地提高。在图4比例中,组件M3首先在位置P2′上应答并将接收选择确认信息SELECT-ID3。
最终,警备状态(或解除选择状态)应至少由这个的事实来体现,即组件未对后补询问信息ACTIV作出应答。警备状态能够排除未对总询问信息ACTIVALL及后补询问信息首先作出应答的组件。
根据本发明的方法,从第一次询问起就不出现冲突的概率Pnc(或用第一次询问选择仅一个组件的概率)由下列关系式给出:
( 1 ) - - - - P nc = m Σ i = 1 No - 1 i m - 1 Np m
式中m是组件数目,及Np是响应刻度RSP所包括的位置数目。
如果我们寻求更快速的选择,最好是,由它们的随机特征决定的各应答位置在应答刻度轴上应离得足够远,并在等待首次应答的期间应损失一些不可忽视的时间。并且,有利的是,设置包括少量的应答位置数目Np的应答刻度。不过,应答关系式(1)来选择应答位置数目应作出折衷,该关系式表明,对于一个给定的组件数目m,当Np大时对第一次询问无应答冲突的概率增大。例如,具有16个位置的应答刻度(Np=16)允许以量级为0.822的极高概率在六个组件(m=6)中由第一次询问来选出一个组件。
本发明选择方法的另一优点是,当在终端询问区中出现的组件数目多时可特别快速地选择。从统计学看,组件的应答实际上对每个应答位置是以等概率分配的。由此可推算出,在第一个应答位置上应答的组件数目从统计学看等于m/Np。因此,仅一次询问可使留下参与选择竞争的组件数目被Np等分。
此外,应答刻度的长度及选择处理的速度同样取决于两个相继应答位置Pi、Pi+1相隔的时间间隔。在刚才描述的例中,如果要避免信息ID之间的局部冲突,在两个相继位置之间的时间间隔是不可忽视的,并至少应能使一个组件发送一个完整的应答/识别ID信息。并且,本发明的另一构思是将“应答”功能和“识别”功能分开,以便使应答刻度压缩。现在将描述本发明方法的这种变型。
总原理的变型:应答刻度的时间压缩
图5表示这样一种变型。在对一个总的询问信息ACTIVALL作出应答时,组件M1至M3在各自确定的应答位置上发送一个不包含识别数据的应答信息R。信息R非常短并仅包含小数目的位,例如按照适用的传输技术为三位。应答刻度同样受到最大程度的压缩,如从图5上可看到的,两个相继的位置Pi、Pi+1相隔的时间间隔等于应答R的发送时间。应答信息R的这个或这些位对于所有组件是相同的。终端将不寻求检测这些应答信息R之间的冲突(根本不具有冲突,因为对于所有组件应答R的码是相同的),而当一收到第一个应答信息R时就发送一个识别请求信息AFI。当收到信息AFI时,已作出应答的组件便立即发送它们的识别信息ID。如果两个组件同时地对信息ACTIVALL作出应答,则终端在接收识别信息ID的时刻检测冲突。图5表示刚述的情况。具有相同应答位置P2的组件M1及M3同时地对信息AFI作出应答并发送识别信息ID1及ID3。终端接收到由ID1及ID3的冲突产生的干扰信息并发送一个后补询问信息ACTIV。组件M1及M3将在从信息ACTIV结束时算起的新应答刻度轴RSP′上确定出新的应答位置。
如前所述,当一个组件在发送它的应答以前又接收到一个信息或一个信息的始端时该组件将处于警备状态(图5中组件M2的情况,在第一次询问中,当它在发送其应答前接收到信息AFI的首位)。此外,这里可能会发生:在由终端发送信息AFI的时刻,一个组件也发送应答信息R。例如,在图5上,第二次询问中,组件M3在终端发送信息AFI的时刻在位置PS上作出应答,而组件M1在位置P4时作出应答。尽管如此,组件M3应被解除选择(警备状态)。在该情况下解除选择一个组件,对于本领域的技术人员来说具有各种不同的方法,主要为:
方法i),两相继应答位置相隔的时间间隔长度被选择为至少大于应答信息R持续时间一个比特(但信息AFI总是在收到第一应答信息R后立即发送的)。该方法能在两个响应信息R之间产生一个“监听”的空间。该监听空间能使在基本相应于信息AFI发送时刻的一个应答位置上准备发应其应答信息的一个组件处于警备状态。如果将该方法应用于图5第二次询问中的组件M3,该组件M3将不会在位置P5上发送其应答信息,因为它会检测到信息AFI的首位。
该方法譬如可用于当希望避免询问信息AFI与应答信息R同时发送的情况(例如,在终端及各组件之间有单一连接线的情况下,不允许全部双向地工作)。
方法ii),当一个组件在发送其应答信息后接收到一个不能理解的信息时该组件将处于警备状态。
该方法可用于:当由于技术原因一个组件不能在它发送其应答信息R时接收信息AFI的首位时,则信息AFI以不完整方式被接收故不能理解该信息。例如在图5上第二次询问中,组件M3仅收到信息AFI后面的位并不能理解该接收到的信息。它便处于警备状态。
方法iii)当一个组件在已发送它的应答信息或在它发送应答信息期间它接收到一个未预料信息时,该组件处于警备状态。
该方法相应于更普通的情况,即一个组件在它发送其应答信息期间能接收并识别一个信息,尤其是信息AFI的情况。例如在图5上第二次询问中,组件M3在它发送其应答信息R期间接收到信息AFI的首位,但证实该信息AFI不应该在该时刻被接收。该组件处于警备状态。
当然,这些使组件处于警备状态的不同的方法,正如其它方法那样,可以相互组合使用。
应用本发明方法的例子
图6是根据图5中所示的本发明方法变型的一个逻辑状态图,它以例子及简要方式表示根据本发明的一个组件的功能。
我们将区别以下七种逻辑状态:
状态OFF(关断状态):组件被关断并不能接收任何信息。实际上,该状态相应于不供电状态(电源关断)。例如,当组件是一个由终端发射的交变磁场供电的元触点智能卡上的微电路时,如果该组件在由终端发射的交变电磁场以外(通常为10多厘米量级),则该组件处于关断状态。
状态IDL(警备状态):组件已被供电但处于警备状态(或解除选择状态),及只当它接收了一个启动/总询问信息ACTIVALL才能脱离该状态。该警备状态例如是这样的状态:一个处于由终端发射的感应供电场中的无触点智能卡的微电路被供电但还未启动,则它处于该状态。
状态ACT(启动状态):当组件收到信息ACTIVALL时,它被触发成该状态。这时该组件执行以下如图7中所示的步骤:
-步骤10:组件计算或确定应答位置P并等待应答信息R应被发送的时刻。在该等待期间,组件还要“监听”可能被终端发送的信息。如果当应答信息还未被发送时,组件接收到某信息MESS,组件将被解除选择并回到状态IDL。如图7所示,在组件被解除选择前,在一个检验步骤11的期间检验被接收的信息MESS不是包含其自身识别数据NS地直接选择信息DIRSELECT-ID。如果发生该情况时,组件被直接触发到状态SEL(被选择状态),这将在下面描述。
步骤12:达到应答位置P及组件发送应答信息R。
步骤13:组件等待来自终端的信息。
步骤14及15:组件接收到一个信息并力图识别该信息。如果该接收到的信息是一个识别请求信息AFI,该组件就被触发到如以下所述的状态WFS。如果该接收到的信息是一个指定给它的直接选择信息DIRSELECT-ID,则该组件被触发到状态SEL。否则,该信息是未知的或在该功能步骤中不能预料的信息UNKMESS,该组件即被解除选择并回到状态IDL。
状态WFS(等待选择状态):当组件处于步骤ACT中的步骤13时,并当它接收到信息AFI时该组件被触发到此状态。组件将执行以下如图8中所示的步骤:
步骤20:组件发送识别信息ID。如已经指出的,信息ID包括组件固有的数据,如它的系列号。
步骤21:组件等待信息。
步骤22及23:组件接收到一个信息并力图识别它。如果该接收到的信息是一个指定它的选择信息SELECT-ID,该组件被触发到如下所述的状态SEL。如果该信息是一个后补询问信息ACTIV(终端已接收到一个冲突信息),该组件回到状态ACT,以便确定新的应答位置P。最后,如果该信息不能被识别或在此功能状态中不能被预见(信息UNKMESS),该组件将被解除选择并回到状态IDL。
状态SEL(被选择状态):当组件处于该被选择状态时,它被考虑为与终端建立通信,其它的组件则保持“沉默”。终端将发送给组件第一功能指令COM,它使组件确发到执行状态EXEC。
状态EXEC(执行状态):该状态本身是传统公知的状态。组件将执行各个它能理解的功能指令COM,这些指令可以是各种类型的(交易结算,验证,通行税等)。
状态HALT(暂停状态);从达到状态SEL或EXEC起算终端时常地使组件暂停并发送给组件信息HALT,例如当通信结束时。该暂停状态HALT是一种禁止状态,在该状态时,组件不再对总询问信息ACTIVALL或后补信息作出应答。并且,在为了还未与终端通信的组件的随后选择时,该组件将不再重新参与。为了使该组件回到状态IDL,应首先使它经过状态OFF,这就是说,它被断电。实际上,譬如这可能意味着,无触点智能卡的使用者以作了一次借方交易,如果它要再作一次新的交易,需使其卡离开供电电磁场并再重新置入。
当然,本发明的方法可以有各种变型及实施方式,主要的变型如下:
-终端可迫使组件离开状态HALT,例如向组件发送一个直接选择信息DIRSELECT-ID,如图6中所示,或在由电磁场供电的情况下,短暂地消除供电场。
-领先发送其应答信息R的组件在等待期间接收到一个信息ACTIV处于状态ACT,它可以停留在状态ACT中而不回到警备状态IDL;
-处在状态IDL的组件当它接收到一个指定给它的直接选择信息DIRSELECT-ID时,该组件可触发到选择状态SEL;
-一个总的询问信息ACTIVALL或后补询问信息ACTV可使处于状态WFS、SEL,或EXEC的组件回到状态ACT;
最后,可以考虑,使已经接收到选择确认信息SELECT-ID的组件发送给终端一个信息(例如一个应答码R)以表示它已被有效地选择,来使选择操作完善。
本发明实施的技术和实际方式
a.由组件确定应答位置
为了确定应答位置,一个组件应首先确定一个随机数ALINT,应答位置P等于随机数ALINT乘以对所有组件共用的时基。实际上,应答信息R或应答/识别信息ID的触发可用定时方式或借助于一个装有随机值ALINT的及由对所有组件共用的时钟信息H控制的扣除电路(见下面“组件的同步”的段落)来实现。
为了产生数ALINT,原则上各组件应设有一个随机发生器或伪随机发生器。不过,本发明提供了一种可应用于装有防伪造验证功能的组件的有利解决方案。
这里可联想到,一个鉴别函数或加密函数是使一个输入的两进制字或码转换成另一个二进制字或鉴别码CA,其公式为:
(1)CA=FKS(CE)FKS代表鉴别函数及KS表示该函数的加密匙。以传统的方式,该鉴别处理在于由终端发送一个输入码CE。组件在接收到码CE时,确定出一个鉴别码CA,并将其发送给终端。设有函数FKS的终端在执行被组件请求的所有操作前,验证码CA的精确度。当设置了该鉴定处理时,该鉴定处理将发生在状态EXEC期间,这就是说当组件被选择时。
这里,本发明的一个构思是利用组件的鉴别函数来产生随机数ALINT。更具体地,根据本发明,终端在总启动信息ACTIVALL或尤其是信息ACTIV中插入一个随机码ALEXT,该码是它本身制订的。每个组件借助它设有的鉴别函数将该随机码转换成另一随机码ALINT:
ALINT=FKS(ALE×T)随机码ALINT或该码的一部分被用来确定应答位置。当然,这个解决方案的前提必须是每个组件具有独有的加密题KS,实际上通常是该情况,否则根据码ALENX计算出的应答位置将是相同的。
b.应答刻度上组件的同步
在某些实施中,组件被一个交变磁场包围,交变磁场的振荡频率给出时钟信号,因此就正好自然地同步。在另一些实施中,每个组件具有一个产生时钟信号的振荡器,由于每个振荡器固有的性能容差,这些时钟信号不能绝对地同步。不过,本发明方法特有的优点是,它可以应用于勉强同步的组件。事实上,在实践中时钟的频率通常比构成信息的位的发送频率高很多,一个位可代表几十个或几百个时钟脉冲,以便使各组件间时钟的某些相位偏移能被容许。此外,每个应答刻度RSP,RSP′…从最近接收的信息ACTIVALL或ACTIV的终端开始算起,以使得各组件可被自动地校正到新的应答刻度。因此,根据本发明,时钟的偏移不会导致大的同步误差。实际上,只需组件的振荡频率基本上稳定在相同频率就够了,即使振荡器的工作容差使时钟相位差达几个脉冲的量级。
c.应答刻度的作用
应答刻度提供了使本发明方法实施简化的优点并避免了处理起来相当复杂的冲突情况。不过,显然本领域的技术人员清楚,根据本发明的选择方法没有这种应答刻度也能使用,这时各个组件可纯粹随机地发送应答信息并完全异步地进行。
d.组件的技术
正好本技术领域技术人员显然清楚的,本发明可同样地应用于微处理机电路装置及有线逻辑电路装置。事实上,组件逻辑状态的控制或这些状态之间的过渡同样可由接线的序列发生器来保证。在前种情况下,不同的逻辑状态是由子程序来实现的,及在后种情况下,是由设在专用寄存器中的状态位(或特征位)来实现的,这些状态位控制有线序列发生器的工作。
e.由终端检测信息冲突
由该方法可知,终端应该能够检测由组件发送的信息冲突,尤其是识别信息ID之间的冲突。但是,与现有技术的方法不同,它不需要逐位地检测可能发生的冲突。一次总的冲突检测就够了,例如借助于信息标识的传统方法或仍由终端检测:出现在代表接收信息组成位的逻辑电平的电压中的异常情况。
f.应用领域
对于本发明,作为在开始部分所述的现有技术类型方法的改进已作出构思和重点描述。它首先涉及无触点电子标签,无触点智能卡等的领域。但是,本发明的选择方法可以应用于涉及终端与外围组件之间多点连接的所有系统,不管是由导线连接还是无触点的系统,例如红外、超高频、感应式、无线电等类型。

Claims (14)

1.在可能同时发送信息的多个组件(M1、M2、M3)之中选择一个电子组件的方法,其特征在于包括以下步骤:
-对所述各组件发送一个总的询问信息(ACTIVALL),组件被设置用于:当接收到一个询问信息(ACTIVALL,ACTIV)时,确定一个应答时间刻度(RSP)上的随机应答位置(P),然后当该应答位置(P)被达到时发送一个应答信息(ID,R),
-选择(AFI,SELECT-ID)第一个应答的组件,
-使不是第一个应答的组件置于警备状态(IDL),以及
如果一个以上的组件对一个询问信息(ACTIVALL,ACTIV)第一个应答时,那么然后对第一个应答的组件发送一个后补询问信息(ACTIV),仅由第一个应答的组件确定随机应答位置,
-选择(AFI,SELECT-ID)对后补询问信息第一个应答的组件,
-使对后补询问信息(ACTIV)不是第一个应答的组件置于警备状态(IDL)。
2.根据权利要求1的方法,其中当一个组件达到其应答位置(P)前接收到一个信息(MESS)时,该组件将自动地置成警备状态(IDL)。
3.根据权利要求2的方法,其中当一个组件在对一个询问信息(ACTIVALL,ACTIV)应答后接收到一个不能识别或未预料的信息(UNKMESS)时,同样使该组件置于警备状态。
4.根据权利要求1至3中任一项的方法,其中警备状态的特征至少在于:一个组件不对一个后补询问信息(ACTIV)作出应答。
5.根据权利要求1至3中任一项的方法,其中各组件被设置用于:当应答一个询问信息(ACTIV,ACTIVALL)时,发送包括识别数据(NS)的识别信息(ID)。
6.根据权利要求1至3中任一项的方法,其中:
-各组件被设置用于:当应答一个询问信息(ACTIV,ACTIVALL)时,发送一个包括少数目位的应答信息(R),
-在接收到至少一个应答信息(R)后,立即向组件发送一个识别请求信息(AFI),
-各组件被设置用于:当应答所述识别请求信息(AFI)时,发送一个包括识别数据(NS)的识别信息(ID)。
7.根据权利要求5的方法,其中当从多个组件接收到多个识别信息(ID)时,发送一个后补询问信息(ACTIV)。
8.根据权利要求1至3中任一项的方法,包括一个向被选择的组件发送一个包括组件识别数据(NS)的选择确认信息(SELECT-ID)的步骤。
9.根据权利要求1至3中任一项的方法,其中组件被设置用于:在包括多个(NP)应答位置(P0,P1,P2…)的应答时间刻度(RSP)上发送所述应答信息(ID,R)。
10.根据权利要求9的方法,其中应答信息(ID,R)的持续时间最大等于相继两个应答位置(Pi,Pi+1)相隔的时间间隔。
11.根据权利要求9的方法,其中所述应答位置(P)是由组件根据包括在询问信息(ACTIVALL,ACTIV)中的随机码(ALEXT)产生的。
12.根据权利要求11的方法,其中应答位置(P)是由组件借助一个鉴别函数(FKS)来产生的。
13.在一个终端及一个电子组件之间建立通信的方法,其特征在于:该方法包括在与组件通信以前,终端借助根据以上权利要求中任一项的方法选择组件的步骤。
14.根据权利要求13的方法,其中在一次通信后被选择组件被置成暂停状态(HALT)。
CNB971961026A 1996-05-06 1997-05-06 用于从处于终端询问区间内的多个组件中选择一个电子组件的方法 Expired - Lifetime CN1174329C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR96/05937 1996-05-06
FR9605937A FR2748333B1 (fr) 1996-05-06 1996-05-06 Procede pour selectionner un module electronique parmi une pluralite de modules presents dans le champ d'interrogation d'un terminal

Publications (2)

Publication Number Publication Date
CN1224519A CN1224519A (zh) 1999-07-28
CN1174329C true CN1174329C (zh) 2004-11-03

Family

ID=9492085

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB971961026A Expired - Lifetime CN1174329C (zh) 1996-05-06 1997-05-06 用于从处于终端询问区间内的多个组件中选择一个电子组件的方法

Country Status (11)

Country Link
US (1) US6337619B1 (zh)
EP (1) EP0897563B1 (zh)
JP (1) JP3974182B2 (zh)
KR (1) KR100439678B1 (zh)
CN (1) CN1174329C (zh)
AT (1) ATE207633T1 (zh)
AU (1) AU734604B2 (zh)
CA (1) CA2253627C (zh)
DE (1) DE69707664T2 (zh)
FR (1) FR2748333B1 (zh)
WO (1) WO1997042578A1 (zh)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2809515B1 (fr) * 2000-05-25 2002-08-30 Gemplus Card Int Procede de detection d'emissions simultanees d'etiquettes electroniques
FR2812482B1 (fr) 2000-07-28 2003-01-24 Inside Technologies Dispositif electronique portable comprenant plusieurs circuits integres sans contact
US20030020595A1 (en) * 2001-07-12 2003-01-30 Philips Electronics North America Corp. System and method for configuration of wireless networks using position information
US7424974B2 (en) * 2002-09-03 2008-09-16 Ricoh Company, Ltd. Techniques that facilitate tracking of physical locations of paper documents
US7506250B2 (en) * 2002-09-03 2009-03-17 Ricoh Company, Ltd. Techniques for determining electronic document information for paper documents
US6860422B2 (en) 2002-09-03 2005-03-01 Ricoh Company, Ltd. Method and apparatus for tracking documents in a workflow
US7884955B2 (en) * 2002-09-03 2011-02-08 Ricoh Company, Ltd. Techniques for performing actions based upon physical locations of paper documents
US7129840B2 (en) * 2002-09-03 2006-10-31 Ricoh Company, Ltd. Document security system
US7652555B2 (en) * 2002-09-03 2010-01-26 Ricoh Company, Ltd. Container for storing objects
US8407097B2 (en) * 2004-04-15 2013-03-26 Hand Held Products, Inc. Proximity transaction apparatus and methods of use thereof
US20100045434A1 (en) * 2005-01-31 2010-02-25 Nxp B.V. Communication between a communication station and data carriers
JP5027398B2 (ja) 2005-09-27 2012-09-19 ルネサスエレクトロニクス株式会社 Icタグ識別方法
EP2107694A1 (fr) * 2008-03-31 2009-10-07 STMicroelectronics (Rousset) SAS Terminal d'émission-réception radiofréquence par couplage inductif
JP4812889B1 (ja) * 2010-06-09 2011-11-09 三智商事株式会社 無線icタグのデータ処理・投入装置
US8325019B2 (en) 2010-09-13 2012-12-04 Ricoh Company, Ltd. Motion tracking techniques for RFID tags
EP2568496A3 (en) 2011-09-09 2017-12-06 Assa Abloy Ab Method and apparatus for maintaining operational temperature of an integrated circuit
DE102018008227A1 (de) 2018-10-17 2020-04-23 Daimler Ag Verfahren zum Öffnen eines Fahrzeugs

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58201494A (ja) * 1982-05-20 1983-11-24 Sharp Corp 集中監視システムにおける緊急アクセス方式
US4623886A (en) * 1983-01-21 1986-11-18 E-Systems, Inc. Prioritized data packet communication
US4680753A (en) * 1985-04-03 1987-07-14 Texas Instruments Incorporated System and method for controlling network bus communications for input-output interlocking information among distributed programmable controllers
US4789926A (en) * 1985-08-06 1988-12-06 International Business Machines Corporation Digital data processing arbitration system
JP3100716B2 (ja) * 1991-01-04 2000-10-23 シーエスアイアール 識別装置
FR2671894A1 (fr) * 1991-01-18 1992-07-24 Gemplus Card Int Systeme de communication entre une borne et des mobiles.
JPH04360259A (ja) * 1991-06-06 1992-12-14 Casio Comput Co Ltd ポーリングによる伝送制御方式
JPH07154411A (ja) * 1993-11-26 1995-06-16 Nec Corp ネットワーク情報収集方式
US5602538A (en) * 1994-07-27 1997-02-11 Texas Instruments Incorporated Apparatus and method for identifying multiple transponders
GB9505810D0 (en) * 1995-03-22 1995-05-10 Int Computers Ltd Electronic identification system
DE69601588T2 (de) * 1995-04-18 1999-10-07 Em Microelectronic-Marin S.A., Marin System zur Identifizierung von Gegenständen
DE19526353A1 (de) * 1995-07-19 1997-01-23 Anatoli Stobbe Verfahren zur automatischen Identifikation einer unbekannten Anzahl von Transpondern durch einen Leser sowie Identifikationssystem zur Durchführung des Verfahrens

Also Published As

Publication number Publication date
EP0897563A1 (fr) 1999-02-24
KR100439678B1 (ko) 2004-09-18
CA2253627C (fr) 2006-08-29
WO1997042578A1 (fr) 1997-11-13
JP2001504284A (ja) 2001-03-27
FR2748333A1 (fr) 1997-11-07
FR2748333B1 (fr) 1998-11-27
EP0897563B1 (fr) 2001-10-24
KR20000010692A (ko) 2000-02-25
AU734604B2 (en) 2001-06-21
AU2902197A (en) 1997-11-26
JP3974182B2 (ja) 2007-09-12
ATE207633T1 (de) 2001-11-15
DE69707664T2 (de) 2002-08-08
US6337619B1 (en) 2002-01-08
DE69707664D1 (de) 2001-11-29
CN1224519A (zh) 1999-07-28
CA2253627A1 (fr) 1997-11-13

Similar Documents

Publication Publication Date Title
CN1174329C (zh) 用于从处于终端询问区间内的多个组件中选择一个电子组件的方法
CN1637771A (zh) 射频识别装置及识别方法
US8102244B2 (en) Methods and apparatuses to identify devices
CN1154320C (zh) 使用不同数据长度的同步信号用于数据通信的方法和系统
CN100337863C (zh) 车辆电子钥匙系统
CN103500348B (zh) 一种增强的rfid通信方法
EP0939931B1 (en) Method for communicating with a plurality of contactless data carriers and contactless data carrier for use therein
US20040257204A1 (en) RFID communication system and the search method thereof
WO2009088153A1 (en) Tag identification method, tag anti-collision method, rfid tag
CN108229230A (zh) 用于提供关于射频标签的识别和访问的方法
CN108229229B (zh) 用于提供关于射频标签的识别和访问的方法
CN100343860C (zh) 藉助于通信站清点转发器的方法
CN101169818A (zh) 一种基于时隙随机的射频识别过程的帧长度选择方法
CN1240040A (zh) 非接触型通信系统和用于该系统的询问器
CN111027335A (zh) 一种k比特连续碰撞位检测分裂树RFID标签防碰撞算法
CN1339135A (zh) 电子识别系统中防碰撞信道的保持
CN101470791B (zh) 射频信号的识别、应答方法及系统,标签和阅读器
CN1735893A (zh) 激活对等通信单元的通信模式的方法
CN106127094B (zh) 无线射频识别系统及其多标签防碰撞预分析式识别方法
JP4832757B2 (ja) データ・キャリア整理分類方法
Hakeem et al. Novel modulo based Aloha anti-collision algorithm for RFID systems
CN1372675A (zh) 具有用于与一个接收数据流同步的装置的数据载体
EP1502230B1 (en) Method of inventorizing a plurality of data carriers
CN1698330A (zh) 非接触rf id系统的通信方法,非接触rf id系统,发报机以及接收机
CN112949336B (zh) 一种基于并行树分裂的标签防碰撞算法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C56 Change in the name or address of the patentee
CP03 Change of name, title or address

Address after: French Meileyi

Patentee after: Internal security company

Address before: The French Shengkelimentelisi Pula cerce

Patentee before: Inside Technologies

CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20041103