[發明專利]亂數產生序號的方法

無效

• 申請號: 00121251.6
• 申請日: 2000-08-09
• 公開（公告）號: CN1337631A
• 公開（公告）日: 2002-02-27
• 發明（設計）人: 邱垂桂
• 申請（專利權）人: 力捷電腦股份有限公司
• 主分類號: G06F13/38
• 分類號: G06F13/38;G06F11/00
• 代理公司: 北京三友知識產權代理有限公司
• 代理人: 劉世長

本發明是有關于一種產生序號的方法，且特別是有關于一種亂數產生序號的方法。

在通用式系統串行總線(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中再將每一次得到的亂數組合在一起。也就是說，可以將多個亂數當成組成使用序號的位數，而非限定僅能使用一個亂數來做為使用序號。