TW469404B - Method for generating serial numbers by random numbers - Google Patents

Description

5937twf.doc/008_B7___ 五、發明說明（/) 本發明是有關於一種產生序號的方法，且特別是有關 於一種亂數產生序號的方法。 (請先閱讀背面之注意事項再填寫本頁) 在共用式系統匯流排（Universal System Bus，USB)或 ΪΕΕΕ 1394匯流排中，會對每一台機台定義一個單獨而唯一 的序號（Serial Number，或稱爲ID)。現行產生序號的方法 大致上來說可以分成兩種。其中一種產生序號的方法是將 一個固定的序號使用在同種類的機台上。這種方法雖然簡 便，但是卻會使得同種類的機台沒有辦法連結於同一個 USB或IEEE 1394匯流排上且正常使用。 另外--種習知所採用的序號產生方法，就是將機台的 序號儲存在ROM，EPROM，EEPROM或是快閃記憶體（flash memory)中，以使得機台的序號唯一。但是這種方法卻會導 致機台在生產的過程中，必須增加燒錄序號的成本以及增 加儲存線路元件的費用。除此之外，還必須在生產過程中 控制其序號不得重複。而爲了達到這個功能，就必須配備 有相關的控制電路。 有鑒於此，本發明提出..-種亂數產生序號的方法，其 適用於在一個匯流排中運用...-個使用序號的裝麗上。這個 方法首先根據一個種子數，以亂數產生此使用序號。接下 來’檢測產生的使用序號於匯流排中是否重複。而當產生 的使用序號與匯流排中除這...-裝置外的任-…同類裝置所對 應的序號重複時，即重新產生一個使用序號。 其中，種子數可以是匯流排上任一個同類裝置所對應 之序號，而使用序號則是由這些同類裝置所對應之序號以 亂數方法結合而得到。 3 §用+國國家標準（CN&4規格（21〇1< 297公釐) " 一 4 6 94 04 A7 _ 5937twf.doc/008 n? 五、發明說明（>) 此外，當此裝置爲一台掃描器的時候，種子數就可以 經由燈管於開機後亮度上升之變異性，校正板反射光的亮 度，電荷親合元件(Charge Coup丨e Device，CCD)的擾動噪 音以及校正板邊緣距離起始位置（home position)的距離等 方式來取得。而若使用序號包括數個位數，則任一個位數 都可以藉由任一種取得方式所取得之種子數來產生。 綜上所述，本發明係藉由亂數來產生所需要的使用序 號。而由於現今的裝置中大部分都安裝有中央處理器 (Central Processing Unit，CPU)，所以亂數的產生並不會是 問題。因此，本發明可以節省工時及相關元件的費用，而 且可以同時避免序號相同的困擾，使得同類的裝置可以安 裝在同一個匯流排上。 爲讓本發明之上述和其他目的、特徵、和優點能更明 顯易懂，下文特舉較佳實施例，並配合所附圖式，作詳細 說明如下： 圖式之簡單說明： 第1圖繪示的是根據本發明之_較佳實施例的實施步 驟流程圖；以及 第2圖繪不的是根據本發明之另一較佳實施例的實施 步驟流程圖。 標號說明 110，120，130 :本發明一較佳實施例的施行步驟 210，220，230 :本發明之另一較佳實施例的施行步驟 較佧育施例 請參照第1圖，其繪示的是依照本發明一較佳實施例的 (請先閱讀背面之注意事項再填寫本頁) r<--------訂----- 竣 經濟部智慧財產局員工消費合作钍印製 本紙張尺度適用中國®家標準（CNS)A4覘格（210 X 297公釐） 經濟部智慧財產局員工消費合作社印製 4b 94 04 A7 5937twf.doc/008 B7 五、發明說明（\) 一種實施步驟流程圖。首先於步驟110之中，使用本發明之 方法的裝置必須先取得一個種子數(seed) ’並根據此種子數 來產生亂數。此處可以使用的種子數可以隨著裝置而變， 選取最不需額外設備而能得到的種子數則是較好的方式。 舉例來說，當此裝置是一台掃描器的時候’種子數的取得 方式可以是燈管於開機後亮度上升之變異性，校正板反射 光的亮度，電荷耦合元件(Charge Couple Device，CCD)的 擾動噪音（random noise)或者校正板邊緣與起始位置（home position)之間的距離。 接下來，在步驟Π0之中就將所得到的亂數組合而成使 用序號。在這個步驟中，最典型的方式就是直接將步驟110 所得到的亂數當作使用序號。之後，步驟130判定由步驟120 所得到的使用序號是否與匯流排上的其他同類裝置重複。 若是重複，則回到步驟110重新取得種子數，並進而得到新 的亂數與使用序號。當然，也可以僅更新亂數，而不必1 新取得種子數。 此外，當使用序號包括有數個位數的時候，可以重複 進行數次步驟110，並在每次執行的過程中得到一個亂數。 之後’ Yh.步驟1 2 0屮再將每一次得到的亂數組合在..._·起。也 就是說’可以將多個亂數當成組成使用序號的位數，而非 限定僅能使用一個亂數來做爲使用序號。 s円'梦加第2睛丨’其顯小·的是根據本發明之較佳實施 例.的實施步驟流程圖。办:木實施例中’，使用本發明之方法 的裝置H在步驟2 1 0中取得匯流排上其他同類裝置的序 號。接1、來，在步驟220之中再以亂數結合這些序號，也根 5 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公餐） ------1 I I I I I * 、展·------I — — I —---- (請先閱璜背面之注意事項再填寫本頁) /lb B7 5937twf.d〇c/〇〇8 五、發明說明（V ) 據結合後的結果’得到此裝置的使用序號。最後，步驟230 對使用序號進行檢查，以確定使用序號並沒有與其他同類 裝置的序號沒有重複。而當使用序號與其他同類裝置的序 號重複的時候’就重回步驟220以重新亂數組合序號並得到 另一個使用序號。 必須注意的是，本發明可以適用於具有中央處理器 (Central Processing Unit’ CPU)的裝置中，而非僅限定於此 處所提及的掃描器中"此外，上述兩個實施例所揭露的亂 數產生序號方法可以混用，而非必須分開使用。 綜上所述，現將本發明的優點略述如下。本發明可以 節省工時及相關元件的費用，而且可以輕易避免序號相同 的困擾。 雖然本發明已以較佳實施例揭露如上，然其並非用以 限定本發明，任何熟習此技藝者，在不脫離本發明之精神 和範圍內，當可作各種之更動與潤飾’因此木發明之保護 範圍當視後附之申請專利範圍所界定者爲準。 -------^------*^---- (請先閲讀背面之注意事項再填寫本頁) 訂---------唤 經濟部智慧財產局員工消費合作社印製 本紙張尺度適闬中國國家標準（CNS)A4規格（210 X 297公釐）

Claims (1)

1. 4 6 94 0 4 5937twf.doc/008 B8 C8 D8 經濟部智慧財產局員工消費合作社印製 六、申請專利範圍 1-一種亂數產生序號的方法，其適用於在一匯流排中使 用一使用序號的一裝置上，包括： 根據一種子數，以亂數產生該使用序號； 檢測產生的該使用序號於該匯流排中是否重複；以及 當產生的該使用序號與該匯流排中除該裝置外的任一 同類裝置所對應之一序號重複時，則重新產生該使用序 號。 2. 如申g靑專利範圍第1項所述之亂數產生序號的方法， 其中當該裝置爲一掃描器時，該種子數之一取得方式包 括： 燈管於開機後亮度上升之變異性； 校正板反射光的亮度； •電荷耦合元件的擾動噪音；以及 校正板邊緣與起始位置之間的距離。 3. 如屮請專利範圍第2項所述之亂數產生序號的方法， 其中產生的該使用序號包括複數個位數。 4. 如申請專利範圍第3項所述之亂數產生序號的方法， 其屮產屯的該使用序號中的任--該位數，係由任-該些取 得方式所取得之該種子數所產生。 5. 如中請專利範圍第〗項所述之亂數產生序號的方法，. 其屮該種子數係爲該匯流排上任·一同類裝置所對應之該序 號。 6. 如申請專利範圍第5項所述之亂數產生序號的方法， 其中產生的該使用序號係由任-該同類裝置所對應之該序 號組合而成。 (請先閲讀背面之注意事項再填寫本頁) •vs 丁 象 本紙張尺度適用中國國家標準（CNS)A4規格（210 x 297公釐） 4 6 94 04 A8 B8 C8 _5937twf.doc/QQ8_^_ 六、申請專利範圍 7.如申請專利範圍第6項所述之亂數產生序號的方法， 其中由任一該同類裝置所對應之該序號組合而成該使用序 號，係以亂數方法排列該序號而成。 -----------—in 攻------- I ^--------- (請先閱讀背面之注ΐ華項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 8 本紙張义度適用中國國家標準（CNS)A4規格（210x 297公釐）