发明名称 主机所要识别之单元的抗冲突方法及电脑可读取媒体
摘要 一种由一主机所控制之单元的抗冲突之方法,系允许该主机识别该些单元,该些单元之每一个系具有于0及一个最大值(MAX)之间之一个识别码,该方法系包含下列步骤: a)该主机传送一个能够由所有单元所接收及认知之询问指令; b)该主机系传送一个包含一个识别企图之数位值之抗冲突指令; C)由具有小于或等于该识别企图数位值之一个识别码之单元系作出回应;及d)当该主机系接收数个回应时侦测数个单元之间之冲突,且传送由根据一个给定之演算法所定义之一个识别企图数位值所组成之抗冲突指令,或者当仅有一个回应时,藉由该单元之识别码而选择该单元。
申请公布号 TWI294076 申请公布日期 2008.03.01
申请号 TW092100080 申请日期 2003.01.03
申请人 ASK股份有限公司 发明人 尼可拉斯 潘嘉得
分类号 G06F11/07(2006.01) 主分类号 G06F11/07(2006.01)
代理机构 代理人 桂齐恒 台北市中山区长安东路2段112号9楼;阎启泰 台北市中山区长安东路2段112号9楼
主权项 1.一种主机所要识别之单元的抗冲突之方法,该些 单元系匹配与该主机之一个给定之关系,以致能由 主机识别该些单元,该些单元之每一个系具有于0 及一个最大値(MAX)之间之一个识别码,该方法之特 征系为包含下列步骤: a)该主机传送一个能够由匹配与该主机之该给定 关系之任何单元所接收及认知之询问指令; b)当至少一个单元系匹配与该主机之该给定之关 系时,该主机系传送一个包含一个识别企图之数位 値之抗冲突指令; c)由匹配与该主机之该给定关系且具有小于或等 于该识别企图数位値之一个识别码之单元系作出 回应;及 d)当该主机系接收数个回应时侦测数个单元之间 之冲突,且于此情况下,传送由根据一个给定之演 算法所定义之一个识别企图数位値所组成之抗冲 突指令,或者当仅有一个回应时,藉由该单元之识 别码而选择该单元。 2.一种由一主机所实施之单元的抗冲突之方法,该 些单元系匹配与该主机之一个给定之关系,以致能 由主机识别该些单元,该些单元之每一个系具有于 0及一个最大値(MAX)之间之一个识别码,该方法之特 征系为包含下列步骤: a)该主机传送一个能够由匹配与该主机之该给定 关系之任何单元所接收及认知之询问指令; b)当至少一个单元系匹配与该主机之该给定之关 系时,该主机系传送一个包含一个识别企图之数位 値之抗冲突指令; c)该主机系传送一个新的抗冲突指令,该新的抗冲 突指令系包含一个小于先前传送之该识别企图数 位値之识别企图数位値,且假如由该些单元之数个 而来之该些回应之间系具有一项冲突,则产生一个 起始演算法,且当只有一个其之识别码系小于先前 传送之该识别企图数位値之单元存在时,则该主机 系记录该单元之识别码, d)重复步骤c)直到由一识别企图数位値所组成之抗 冲突指令系导致该些单元之唯一一个单元之识别 为止,且于此情况下,记录该单元之该识别码, e)该主机系传送一个新的抗冲突指令,该新的抗冲 突指令系包含一个大于先前传送之该识别企图数 位値之识别企图数位値,且假如由该些单元之数个 而来之该些回应之间系具有一项冲突,则产生一个 第二演算法,且当只有一个其之识别码系小于先前 传送之该识别企图数位値之单元存在时,则该主机 系记录该单元之识别码, f)重复步骤e)直到一个抗冲突指令之传送系包含该 最大値作为该识别企图数位値为止,及 g)重复步骤c)至步骤f),直到一个抗冲突指令之传送 系包含该最大値作为该识别企图数位値而造成无 由该些单元而来之回应为止。 3.如申请专利范围第2项之方法,假如对于步骤c)及 步骤e)系无回应,则其系进一步包含下列步骤: h)验证该抗冲突指令系不包含该最大値作为该识 别企图数位値, i)该主机系传送一个新的抗冲突指令,该新的抗冲 突指令系包含一个大于先前传送之该识别企图数 位値之识别企图数位値,且产生一个第三演算法, 及 j)重复步骤c)至g)。 4.如申请专利范围第3项之方法,其中,该第一演算 法系包含将包含于该抗冲突指令内之该识别企图 数位値VALID以下列新的値取代(44): VALID=MIN+(VALID-MIN)/N 其中,MIN系指定一个期间之较低之値,较高之値系 为VALID,且其系位于将被识别之单元之识别码之中, N系指定値系大于1之一个下降速度参数。 5.如申请专利范围第4项之方法,其中,该第二演算 法系包含:以包含于刚刚被传送之该抗冲突指令中 之该识别企图数位値(VALID)取代(48)MIN,且以包含于 在刚才被传送之该抗冲突指令之前之该抗冲突指 令中之该识别企图数位値取代(50)该识别企图数位 値。 6.如申请专利范围第5项之方法,其中,该第三演算 法系包含将包含于该抗冲突指令内之该识别企图 数位値VALID以下列新的値取代(62): VALID=VALID+(DERCOLL-VALID)/M 其中,DERCOLL系为一个其之値系等于MAX或者等于在 刚才被传送之该抗冲突指令之前之该抗冲突指令 之该识别企图数位値,且M系代表具一个大于1之値 之一个上升速度参数。 7.如申请专利范围第2至6项中任一项之方法,其中, 该变数M及N之每一个系等于2。 8.如申请专利范围第1至6项中任一项之方法,其中, 该些单元系为非接触式智慧卡,且该主机系为该非 接触式智慧卡之一个读取器。 9.一种电脑可读取媒体,其上系建构一个电脑程式, 当该电脑程式由一或多个处理器执行时,其系导致 该些处理器实施根据申请专利范围第1项之方法。 10.一种电脑可读取媒体,其上系建构一个电脑程式 ,当该电脑程式由一或多个处理器执行时,其系导 致该些处理器实施根据申请专利范围第2至6项中 任一项之方法。 图式简单说明: 第1图系代表根据本发明之于每一个单元及当一个 非接触式智慧卡之晶片呈现于一个读取器之前时 之该非接触式智慧卡之晶片中实施之方法的一个 方块图;及 第2图系代表根据本发明之于该主机中实施及该非 接触式智慧卡之识别之方法的一个方块图。
地址 法国