[发明专利]乱数产生序号的方法

说明书

本发明是有关于一种产生序号的方法，且特别是有关于一种乱数产生序号的方法。

在通用式系统串行总线(Universal System Bus，USB)或IEEE 1394串行总线中，会对每一台机台定义一个单独而唯一的序号(SerialNumber，或称为ID)。现行产生序号的方法大致上来说可以分成两种：其中一种产生序号的方法是将一个固定的序号使用在同种类的机台上。这种方法虽然简便，但是却会使同种类的机台没办法连结于同一个USB或IEEE 1394串行总线上且正常使用。

另外一种习知所采用的序号产生方法，就是将机台的序号储存在只读存储器(ROM)、电可编程只读存储器(EPROM)、电可擦写只读存储器(EEPROM)或是快闪存储器(flash memory)中，以使机台的序号唯一。但是这种方法却会导致机台在生产的过程中，必须增加烧录序号的成本以及增加储存线路元件的费用。除此之外，还必须在生产过程中控制其序号不得重复。而为了达到这个功能，就必须配备相关的控制电路。

有鉴于此，本发明的目的在于提供一种乱数产生序号的方法，采用该方法可节省工时及相关元件的费用，同时可避免在同一串行总线上出现相同的序号。

为达到上述目的，本发明提出一种乱数产生序号的方法，其适用于合一个串行总线中运用一个使用序号的装置上。这个方法首先根据一个种子数，以乱数产生此使用序号；接下来，检测产生的使用序号在串行总线中是否重复；而当产生的使用序号与串行总线中除这一装置外的任一同类装置所对应的序号重复时，即重新产生一个使用序号。

其中，种子数可以是串行总线上任一个同类装置所对应的序号，而使用序号则是由这些同类装置所对应的序号以乱数方法结合得到。

此外，当此装置为一台扫描器的时候，种子数就可以经由灯管在开机后亮度上升的变异性，校正板反射光的亮度，电荷耦合元件(Charge CoupleDevice，CCD)的随机噪音以及校正板边缘与起始位置(home position)之间的距离等方式来取得。而若使用序号包括数个位数，则任一个位数都可以籍由任一种取得方式所取得的种子数来产生。

综上所述，本发明所提供的乱数产生序号的方法，其藉由乱数来产生所需要的使用序号，而由于现今的装置中大部分都安装有中央处理器(Central Processing Unit，CPU)，所以乱数的产生并不会是问题。使用本发明的方法可以节省工时及相关元件的费用，而且可以同时避免序号相同的困扰，使得同类的装置可以安装在同一个串行总线上。

有关本发明的详细说明及技术内容，配合附图说明如下：

图1为根据本发明的一较佳实施例的实施步骤流程图；

图2为根据本发明的另一较佳实施例的实施步骤流程图。

请参照图1，其为依照本发明一较佳实施例的一种实施步骤流程图。首先在步骤110中，使用本发明之方法的装置必须先取得一个种子数(seed)，并根据此种子数来产生乱数。此处可以使用的种子数可以随着装置而变，选取最不需额外设备而能得到的种子数则是较好的方式。举例来说，当此装置是一台扫描器的时候，种子数的取得方式可以是灯管在开机后亮度上升的变异性，校正板反射光的亮度，电荷耦合元件(ChargeCouple Device，CCU)的随机噪音(random noise)或者校正板边缘与起始位置(home position)之间的距离。

接下来，在步骤120中就将所得到的乱数组合而成使用序号。在这个步骤中，最典型的方式就是直接将步骤110所得到的乱数当作使用序号。之后，步骤130判定由步骤120所得到的使用序号是否与串行总线上的其他同类装置重复。若是重复，则回到步骤110重新取得种子数，并进而得到新的乱数与使用序号。当然，也可以仅更新乱数，而不必重新取得种子数。

此外，当使用序号包括有数个位数的时候，可以重复进行数次步骤110，并在每次执行的过程中得到一个乱数。之后，在步骤120中再将每一次得到的乱数组合在一起。也就是说，可以将多个乱数当成组成使用序号的位数，而非限定仅能使用一个乱数来做为使用序号。