发明名称 分布电脑系统属件识别符产生器
摘要 一种识别符产生器,其产生用于一分布电脑系统之属件的唯一识别符,其产生之方法由连结(i)属件结合之节点的识别符一唯一的空间元件;(ii)由一结合时钟读取之现在时间可加调整,以使两个由同一产生器具相同的现在时间产生之识别符不同,而不论其结合时钟之解析度如何一唯一的时间元素;和(iii)一随机名称数列;和(iv)一(软体/硬体)版次。此产生器储存时间和随机名称数列元素。当下一识别符产生时,此产生器会比较当时之现在时间与所储存之时间元素。若此两时冒相等,则现在时间被调整,且被调整后之时间被用为新的识别符时间元素。若现有时间小于所储存的时间,则产生器会改变其储存之随机名称数列元素,并利用它和现在时间作为一识别符元素。若用于先前辨识之随机名称数列元素遗失了,产生器会产生一新的随机名称数列,并使用此新的数列和当时之现在时间作为识别符元素。若使用于先前识别符之时间元素遗失了,产生器将以预设方式改变随机之名称数列,并使用它和当时之现在时间作为识别符元素。
申请公布号 TW166793 申请公布日期 1991.08.21
申请号 TW078108036 申请日期 1989.10.19
申请人 数位设备股份有限公司 发明人 史帝芬P.米勒
分类号 G06F13/38 主分类号 G06F13/38
代理机构 代理人 郑自添 台北巿敦化南路二段七十七号八楼
主权项 1.一种产生属件识别符之装置,用于在一电脑系统中,该装置包含:(A)一时钟,以设定现在时间;(B)一产生随机数字数列之装置;(C)一第一储存装置,以储存一产生之识别符之时间和随机数字数列元素,该储存装置之内容在每产生一识别符之后即被更新;(D)一比较器,以比较由时钟读出之时间与储存于该储存装置内之时间;(E)时间调整装置,被连接以接受来自时钟之现在时间,并缈应比较器之输出,若现在时间与所储存之时间相等时,调整现在时间;(F)数列调整装置,被连接以接收来自第一储存装置之随机数字数列,并响应比较器之转出,若现有时间小于所储存之时间时,调整所储存的随机数字数列;和(G)一第二储存装置,响应于时间调整装置之输出和数列调整装置之输出以将输出以现有识别符之元素的方式储存。2.如申请专利范围第1项之装置,其中若第一储存装置不包含一随机数字数列时,随机数字数列产生器会产生一新的随机数字数列。3.如申请专利范围第2项之装置,其中若第一储存装置不包含时间时,数列调整装置会调整储存的随机数字数列。4.如申请专利范围第3项之装置,其中该装置尚包含一节点识别符装置,以储存与属件结合之一节点之识别符。5.如申请专利范围第4项之装置,其中第二储存装置尚响应于节点识别符装置,以将该节点识别符装置之内容如同现在识别符之元素般储存。6.如申请专利范围第5项之装置,其中该装置尚包含一版次储存装置,以储存用以产生现有识别符之硬体或软体的版次。7.如申请专利范围第6项之装置,其中第二储存装置尚响应于该版次储存装置,以将该版次储存装置之内容以现有识别符元素之一的方式储存。8.一种产生属件识别符之装置,用于在一电脑系统中,该装置包含:(A)一时钟,以设定现在时间;(B)一产生随机数字数列之装置;(C)一第一储存装置,以储存一产生之识别符之时间和随机数字数列元素,该储存装置之内容在每产生一识别符之后即被更新;(D)一比较器,以比较由时钟读出之时间与储存于该储存装置内之时间;(B)时间调整装置,被连接以接受来自时钟之现在时间,并响应比较器之输出,若现在时间与所储存之时间相等时,调整现在时间;(F)数列调整装置,被连接以接收来自第一储存装置之随机数字数列,并响应比较器之输出,若现有时间小于所储存之时间时,调整所储存的随机数字数列;(G)节点识别符装置,用以储存与转件结合之节点识别符;(H)版次储储存装置,以储存产生现有识别符时所使用之硬体或软体的版次;和(I)一第二储存装置,响应于时间调整装置之输出和数列调整装置之输出,及节点识别符装置和版次储存装置之内容,以作为现有识别符之元素的方式储存上述输出及内容。9.一种产生属件识别符之方法,用于在一电脑系统中,包含下列步骤:(A)获取现在时间;(B)获取一随机数字数列;(C)比较现在时间与先前产生之一识别符的时间元素;(D)若两个时间相等则调整现在时间,以对识别符产生一现在时间元素;(E)若两个时间不相等,以现在时间作:为识别符之现在时间元素;(F)若现在时间小于先前产生之识别符时间元素,调整该随机数字数列以产生一用于此识别符之随机数字数列元素;(G)若现在时间不小于先前产生之识别符时间元素,以该随机数字数列作为此识别符之随机数字数列元素;和(H)使现在时间元素与随机数字数列元素连结,以形成识别符。10.如申请专利范围第9项之方法,其中获取一随机数字数列之步骤尚包括获取使用于先前产生之识别符之数列之步骤。11.如申请专利范围第10项之方法,其中该方法尚包含若自先前产生之识别符之数列之随机数字数列无法获得时,产生一新的随机数字数列之步骤。12.申请专利范围第11项之方法,其中该方法尚包括获取用于与属件结合之节点之识别符之数列之步骤。13.申请专利范围第12项之方法,其中该方法尚包含获取表示本方法之数字之步骤,该数字只要完成每一方法步骤之过程改变时即予更新。14.一种产生属件识别符之方法,用于在一电脑系统中,包含下列步骤:(A)获取现在时间;(B)获取一随机数字数列;(C)比较现在时间与先前产生之一识别符的时间元素;(D)若两个时间相等则调整现在时间,以对识别符产生一现在时间元素;(E)若两个时间不相等,以现在时间作为识别符之现在时间元素;(F)若现在时间小于先前产生之识别符时间元素,调整该随机数字数列以产生一用于此识别符之随机数字数列元素;(G)若现在时间不小于先前产生之识别符时间元素,以该随机数字数列作为此识别符之随机数字数列元素;(H)获取一用于与属件结合之节点之识别符;(I)获取表示本方法之数字,该数字只要完成每一方法步骤之过程改变时即予更新;各(J)将现在时间元素、随机数字数列元素、节点识别符和本方法数字连结,以形成识别符。16.如申请专利范围第14项之方法,其中获取一随机数字数列之步骤尚包括获取使用于先前产生之识别符之数列之步骤。17.如申请专利范围第15项之方法,其中该方法尚包含若来自先前产生之识别符之随机数字数列无法捱得时,产生一新的随机数字数列之步骤。18.申请专利范围第16项之方法,其中若时间无法由先前产生之识别符获得时,该方法尚包含一以预设方式改变随机数字数列之步骤。
地址 美国