JPH02127755A - コンピュータ・システムにおけるオブジェクトに対する識別子発生のための装置及び方法 - Google Patents

コンピュータ・システムにおけるオブジェクトに対する識別子発生のための装置及び方法

Info

Publication number
JPH02127755A
JPH02127755A JP1230247A JP23024789A JPH02127755A JP H02127755 A JPH02127755 A JP H02127755A JP 1230247 A JP1230247 A JP 1230247A JP 23024789 A JP23024789 A JP 23024789A JP H02127755 A JPH02127755 A JP H02127755A
Authority
JP
Japan
Prior art keywords
identifier
random number
current time
time
number sequence
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP1230247A
Other languages
English (en)
Inventor
Steven P Miller
スティーヴン　ピー　ミラー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Digital Equipment Corp
Original Assignee
Digital Equipment Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Digital Equipment Corp filed Critical Digital Equipment Corp
Publication of JPH02127755A publication Critical patent/JPH02127755A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/465—Distributed object oriented systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/177—Initialisation or configuration control

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Computer And Data Communications (AREA)
  • Multi Processors (AREA)
  • Hardware Redundancy (AREA)
  • Small-Scale Networks (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は一般に分散型コンピュータ・システムに関し、
更に詳細にはシステム内のオブジェクト、プロセス、イ
ベント及び／又はエンティティについての一意的識別子
を発生するための装置及び方法に関する。
［従来の技術］ 分散型コンピュータ・システムは複数の通信用ノードで
構成されている。ノードは、プロセッサ、大量記憶手段
、プリンタ、端末装置等のような種種の装置をコンピュ
ータ・システムに接続する。
前記装置は、装置及び／又はノードの物理的近接性とは
無関係に、ノードを通じて互いに通信する。
互いに比較的近く配置されたノードはローカル・エリア
・ネットワーク上で通信する。かなりの距離を離して配
置されたノードは電話線のような他の通信線上で通信す
る。
ノード及び接続装置、並びにプロセス、データ・ベース
及び他の（論理）オブジェクト：対象（本明細書に於い
てはオブジェクトと総称する）は、これらオブジェクト
を分散型システム全体を通じて確実に識別することので
きるように、一意的にラベル付けまたは識別名付けする
ことが必要である。さもないと、成る一つのオブジェク
トへ意図した通信が誤ったオブジェクトへ送られて損失
となる可能性があり、または、一致識別の誤りのために
データが誤ったオブジェクトから削除またはこれへ追加
される可能性がある。
分散型システムにおいては、一般に識別子と呼ばれる一
般的ラベルを各オブジェクトに確実に与えるために集中
式ラベル発生器が用いられる。１ｔａｌｉ別子が要求さ
れるたびごとに、これに対するリクエストがネットワー
ク通信線上で中央発生器へ送られ、該発生器はオブジェ
クトに対する識別子を作成して送り返す、リクエストを
発生器へ送って発生済み識別子をオブジェクトへ送り返
すための通信線動作率、または発生器の動作率は識別子
の利用可能性を制限し、遅延を引き起こす可能性がある
０種々のオブジェクトが、識別子を比較的迅速に発生す
ること、または同時に発生することさえも要求する。中
央発生器を使用して識別子の送り返しを待つことは、即
時利用可能な通信線を用いても、遅延を引き起こす可能
性がある。
このような遅延を避け、より確実な識別子利用可能性を
確保するために、複数の分散型発生器が用いられる０分
散型発生器は識別子を同時に発生することができる。し
かし、発生された識別子がシステム全体を通じて一般的
であることを確実にする何等かの方法を用いることが必
要である。
一つのかかる方法は、既に割り当てられた識別子につい
て各発生器が「通知」されるというようになっている発
生器相互間の通信を必要とする。
分散型発生器の使用から生ずるものと類似の遅延及び制
限は、発生器が通信するたびごとに生ずる可能性がある
。
他の方法においては、オブジェクトに関連するノードの
識別子と、該ノードに関連するクロックから読み取られ
るそのときの現在時とを連結することによって識別子を
生成させる。相異なるノードに関連するオブジェクトに
対して生成される識別子は、従って、少なくともノード
識別子だけ異なり、相異なる時に同じノードに関連する
オブジェクトに対して生成される識別子は現在時の差異
だけ異なる。従って、識別子発生のためにこの方法を用
いる発生器は通信する必要がない。
［発明が解決しようとする課題］ しかし、成る一つの発生器が、関連のノード・クロック
の分解能よりも速い速度で識別子を発生するように命令
される場合にもなお、識別子生成の遅延が生ずる可能性
がある。発生器が遅延なしに識別子を発生すると、複製
識別子が発生される。
そのため、関連のノード・クロックの分解能よりも速い
速度で一意的識別子を発生する方法が要望されている。
複製識別子は、例えばシステム・リブート中にクロック
をリセットする場合にもこの方法を用いて生成される。
ノード・クロックを該ノード・クロックの前の現在時に
先立つ時刻に設定すると、その後発生される識別子は前
に発生された識別子の複製となる。同様に、システムを
再構成すると、ノードは、前に関連していたクロックの
時刻よりも遅れて動作するクロックと新たに関連するこ
とになり、複製識別子が生成される。それで、関連のク
ロック及び／又はシステムの構成の変更とは無関係に一
意的識別子を作製する分散型発生方法が要望されている
。
本発明は、空間的にも時間的にも一意的であるオブジェ
ク）識別子を作製する改良された識別子発生器を提供す
ることを目的とするものである。
［課題を解決するための手段］ 略述すると、識別子を発生するために、本発明にかかる
一意的識別子（Ｕ　Ｉ　Ｄ）発生器においては、（ｉ）
オブジェクトに関連するノードの識別子、即ち、一意的
スペース部分、（ｉｉ　）同じ発生器によって同時に生
成される識別子が、関連のクロックの分解能とは無関係
に、相異なる現在時を持つように調節された現在時、即
ち、−意的時部分、及び（ｉｉｉ　）ランダム識別名シ
ーケンス、及び（ｉｖ）（ソフトウェア／ハードウェア
）型番号を連結する。
新しい識別子が発生されると、発生器は、必要に応じて
調節された現在時部分、及び識別名シーケンス部分を記
憶する。発生器が次の識別子を発生すると、該発生器は
、記憶されている最終識別子の時部分をそのときの現在
時と比較する。これらの時が同じである場合には、ＵＩ
Ｄ発生器は、必要に応じてインクリメントされる時調節
係数を用いて現在時を調節る。ＵＩＤ発生器はまた、関
連のクロックが前の識別子の発生後のいずれかの時点で
現在時を失っているかどうかを検査する。
このクロックがこの現在時を失っている場合には、ＵＩ
Ｄ発生器はランダム識別名シーケンスを変更する。従っ
て、後で発生された識別子が、前に発生された識別子の
複製である時部分を有しておっても、例えば関連のクロ
ックが不適切にリセットされていても、識別子は、同じ
ランダム識別名シーケンスを持つということがないので
、依然として一意的である。
前の識別名において使用されたランダム識別名シーケン
スが失われている場合には、ＵＩＤ発生器は他のランダ
ム識別名シーケンスを作製する。
各ランダム識別名シーケンスは真にランダムであって擬
偵ランダムではなく、複製識別名シーケンス作製の確立
を減少させる。
この識別子はまた、発生器によって使用されるハードウ
ェア／ラストウェアの型番号を含んでいる。これにより
、この識別子は、システム・ノード及びオブジェクトの
将来の発生、及び／又は識別子を発生するために完全に
異なる方式を用いる将来のオペレーティング・システム
による識別子として解読されることが確実となる。
本発明の特徴、利点、および目的をよりよく理解できる
ように、以下、本発明の実施例を図面を参照して詳細に
説明する。
［実施例］ 第１図について説明すると、分散型コンピュータ・シス
テム４は複数のノード６Ａないし６Ｅを有す。各ノード
は１つまたはそれ以上の装置７Ａないし７Ｊに接続され
ている。装置７Ａないし７Ｊは、ホスト・コンピュータ
、大量記憶装置、電気通信リンク、プリンタ等を含む色
々な型の装置であり、これらは全て、それぞれのノード
を通じて、この分散型システム内の他の装置へ情報を転
送し、またはこれから情報を受は取る。
ノード６Ａ及び６Ｂはネットワーク５に接続されており
、従って装置７Ａは装置７Ｅとノード６Ａを通じて通信
することができ、このノードは情報をネットワーク５上
でノード６Ｂへ転送する。
装置７Ａはまた、情報をノード６Ａを通じてノード６Ｃ
へ転送することにより、装置７Ｇと通信することができ
る。これらノードは例えば電話線によって通信する。
ノード６Ｃ及び６Ｄは、各々が、装置７Ｅを分散型シス
テムに接続させている。装置７には双対ポートを通じて
他の種々のシステム装置７Ａないし７Ｊと通信すること
ができる。即ち装置７Ｉは２つのノードによる援助を受
ける。ノード６Ｃ及び６Ｄは、これに接続された装置と
ともに、サブシステム４Ａを形成する。
各ノード及び／又はサブシステムには一意的識別子（Ｕ
　Ｉ　Ｄ）発生器８Ａないし８Ｄが割り当てられている
。各ＵＩＤ発生器８Ａないし８Ｄは、これが割り当てら
れているノード及び／又はサブシステムと関連するオブ
ジェクトに対するオブジェクト識別子を発生する。ＵＩ
Ｄ発生器８Ａないし８Ｄについては第３図及び第４図を
参照して後で詳細に説明する。
第２図は、本実施例においてＵＩＤ発生器によって発生
される識別子のフォーマットを示すものである。識別子
９は、時部分９Ａ、ハードウェア／ラストウェア型番号
部分９Ｂ、ランダム識別名シーケンス部分９Ｃ１及びノ
ード識別部分９Ｄを有す、当業者には解るように、前記
の各部分が識別子内に存在している限り、識別子のフォ
ーマットを変更することができる。
時部分９Ａは、第３図及び第４図について後述するよう
に、要すれば調節されるＵＩＤ発生器８Ａないし８Ｄと
関連するクロックから読み取られる現在時である０本実
施例においては、現在時の表示は協定世界時（ＵＴＣ）
　、例えばグリーニッジ平均太陽時である。即ち、時部
分は、日付（年、月、日）及び時（時、分、秒及び秒の
端数）を有す、現在時表示は、ネットワークにわたって
標準となる任意の時表示であってよい。
型番号部分９Ｂは、識別子を発生する際にＵＩＤ発生器
８Ａないし８Ｄによって用いられるソフトウェア／ハー
ドウェアの型を識別する。ソフトウェア／ハードウェア
が更新されると、型番号も更新される。その後、識別子
は簡単に解読される。
例えば、後続の識別子のフォーマントが変化するとして
も、識別子の時部分を識別することができる。
ランダム識別名シーケンス部分９Ｃは真の乱数であり、
擬似ランダムではない、ｔＲ別子には次のことが含まれ
ている。即ち、ノードがシステム再構成またはリブート
を通じてクロックと関連しており、このクロックは前記
ノードと前に関連していたクロックの時刻よりも遅れて
運転しているものである場合にも、２つの識別子が複製
となる確率を実質的に減少させるということが含まれて
いる。ランダム識別名部分については、第３図及び第４
図について後述する。
ノード識別部分９Ｄは、ＵＩＤ発生器８Ａないし８Ｄと
関連するノードに割り当てられるノードである。各ノー
ドには、通例、ノード・ハードウェアの製造者／組立者
によって識別子が割り当てられる０例えば、各製造者に
は、米国の電気電子学会（ＩＥＥＥ）によって一意的レ
ンジの識別子が割り付けられ、従って、ノード識別子は
これらＩＥＥＥＪｉＩｉ別子のうちの−っである。ノー
ドが識別子を有していない場合には、通例のノード割当
て方法、例えば、ネットワーク管理者にょるノード識別
子の分布を用いて該ノードに一意的ノード識別子を割り
当てる。
サブシステムは１つよりも多くのノードを有する可能性
がある。これは、１つよりも多くのノード識別子がこの
サブシステムと関連するということを意味する。従って
、単一のノード識別子を、サブシステムのＵＩＤ発生器
８Ａないし８Ｄにおいて使用するために選択する。
第３図及び第４図について説明すると、ＵＩＤ発生器８
Ａないし８Ｄは、ノード識別子レジスタ１２及び型番号
レジスタ１４（これらは各々が適切に初期設定される）
、時調節器、識別名シーケンス調節器２０、ランダム識
別名シーケンス発生器２２、ＵＩＤレジスタ２４、及び
識別子レジスタ２６を有す。ＵＩＤレジスタ２４は２つ
のセクション、即ち時セクション２４＾及び識別名セク
シｓン２４Ｂに分割される。前記ＵＩＤレジスタは、Ｕ
ＩＤ発生器８Ａないし８Ｄによって発生された前の識別
子の時及び識別名シーケンス部分９Ａ及び９Ｃ（第２図
）を保持する。＊刷子レジスタ２６°はＵＩＤ発生器８
Ａないし８Ｄによって発生された識別子を保持する。
ノード識別子レジスタ１２は、ノードに割り当てられた
識別子または関連のサブシステムに対して選択されたノ
ード識別子のコピーを有す、型番号レジスタ１４は、前
述したように識別子発生の際にＵＩＤ発生器８Ａないし
８Ｄによって用いられるソフトウェア／ハードウェアの
型番号を有す。
識別子が要求されると、例えばネ７）ワーク・オペレー
ティング・システムにより、回線１１上にＲＥＱＵＥＳ
Ｔ　　ＩＤ信号が表明される（ステップ３０）０回線ｌ
ｌ上の表明されたＲＥＱＵＥＳＴ　　［Ｄ信号はＵＩＤ
レジスタ２４をクロックし、そして時セクション２４Ａ
及び識別子セクション２４Ｂの内容が比較器１６及び識
別名シーケンス調節器２０へそれぞれ転送される（ステ
ップ３３〜３４）、ノード識別子レジスタ１２及び型番
号レジスタ１４も回ｋｉｌｌｌ上の表明されたＲＥＱＵ
ＥＳＴ　　ＩＤ信号によってクロックされ、その内容は
識別子レジスタ２６へ転送されてこれに記憶する（ステ
ップ３１〜３２）。
比較器１６は、若干遅れたＲＥＱＵＥＳＴ　　ＩＤ信号
によってクロックされ、関連のクロック１０から読み出
されたその時の現在時を、前に発生された識別子の時部
分と比較する（ステップ３５〜３６）、この現在時はま
た時調節器１８に記憶される。この調節器も前記遅れた
ＲＥＱＵＥＳＴ　　１０信号によって同様にクロックさ
れる。
比較器１６の出力は、回線１６Ａないし１６Ｃ上で、時
調節器１８及び識別名シーケンス調節器２０に加えられ
る。現在時がＵＩＤレジスタ２４から検索した時刻より
も遅れている場合、即ち、現在時の２進表示が前の識別
子の時部分よりも大きい場合には、比較器１６はＧＲＥ
ＡＴＥＲＴＨＡＮ信号を回線１６Ａ上に表明する（ステ
ップ３７Ｇ）。
この信号に応答して、時調節器１８は、記憶されている
現在時を、変更なしに、ＵＩＤレジスタ２４及び識別子
レジスタ２６へ転送する。識別名調節器に記憶されてい
る識別名シーケンスも、変更なしに、ＵＩＤレジスタ２
４及び識別子レジスタ２６へ転送される（ステップ３８
）、そこで、識別子レジスタ２６は、適切なオブジェク
トへ割り当てることのできる完全なオブジェクト識別子
を持つ、ＵＩＤレジスタ２４は、識別子の時及び識別名
シーケンス部分９Ａ及び９Ｇ（第２図）をもち、これら
は次の識別子を発生させる際に用いられる。
比較器１６内で比較された各時が互いに等しく（ステッ
プ３７Ｂ）、関連のクロックｌＯの分解能よりも早い速
度で識別子が要求されるということを示す場合には、Ｅ
ＱＵＡＬ信号が回線１６Ｂ上に表明される。このＥＱＵ
ＡＬ信号に応答して、時調節器１８は、その時の現在時
のいくつかの最下位ビットを調節または変更する（ステ
ップ３９）時刻は、所定のピント・シーケンスを該時刻
に加えることによって変更される。現在時は複数回調節
することができる０次の識別子も時調節を要求する場合
には、第２の所定のシーケンスを該時に加える。従って
、現在識別子は、前に発生された識別子と同じ時部分を
有しない、しかし、余りに多くの識別子が余りに早く要
求される場合には、若干の遅れが導入される。遅れなし
に生成される識別子の数は、関連のクロックの分解能に
よって定まる。
調節済み時は、次いで、ＵＩＤレジスタ２４及び識別子
レジスタ２６へ転送される。識別名シーケンスも、変更
なしに、レジスタ２４及び２６へ転送される。そこで、
完全識別子が識別子レジスタ２６内に含まれる（ステッ
プ３９）。
現在時が、記憶されている時刻に先行している場合には
、これは、クロックが先行識別子の発生以後に時を失っ
たということを示す。これは、例えば、システム再構成
により、ノード、従ってＵＩＤ発生器８Ａないし８Ｄが
、もっと遅いクロックと結合させられるからである。比
較器はＬＥＳＳ　　ＴＨＡＮ信号を回線１６Ｃ上に表明
し、この信号は時調節器１８及び識別名シーケンス調節
器２０の両方に加えられる（ステップ３７Ａ）。
ＬＥＳＳ　　ＴＨＡＮ信号に応答して、識別名シーケン
ス調節器２０は、前にＵＩＤレジスタ２４から検索され
ていたランダム識別名シーケンスを変更する（ステップ
４０）。これにより、現在識別子は、前の識別子と同じ
ランダム識別名シーケンスを持たないということ、及び
ＵＩＤ発生器８Ａないし８Ｄによって発生された他のい
ずれの識別子とも同じ識別名シーケンスを持たない、で
あろうということが確実になる。従って、後続の識別子
が前に発生した識別子と同じ時部分を有しているとして
も、これは同じランダム識別名シーケンスを有しておら
ず、これら識別子は一意的である。
本実施例においては、識別名シーケンスはこれをインク
リメントすることによって変更される。これは、ランダ
ム識別名シーケンスが後で発生させられるシーケンスと
同じになるという確率を減少させる。
ランダム識別名シーケンスを調節することは複製識別子
を防止し、現在識別子を前に発生された各識別子と比較
する必要がなくなる。例えば、非単調クロック、即ち、
ノードと前に関連していたクロックよりも遅れて運転し
ているクロックの場合には、後続の識別子は、必ずしも
直前の識別子とは限らない前の識別子の複製である時部
分を持たない、しかし、識別子がその前の識別子とのみ
比較される場合には、前記のような状況は時調節をなに
も引き起こさない。従って、クロックが「逆方向」であ
るときにランダム識別名シーケンスが調節されない場合
には、複製を避けるため、前に発生した全ての識別子と
の比較を行なうことが必要となる。
識別名調節器２０がランダム識別名シーケンスを調節し
た後、識別名調節器は識別名シーケンスをＵＩＤレジス
タ２４及び識別子レジスタ２６の両方へ転送する０時調
節器１８も、記憶されている現在時を、調節なしに、識
別子レジスタ２６及びＵＩＤレジスタ２４へ転送する。
そこで、識別子レジスタ２６は完全オブジェクト識別子
を持ち、ＵＩＤレジスタ２４は、次の識別子を発生する
際に用いられる部分を持つ。
例えば、ＵＩＤレジスタ時セクション２４Ａをクリアす
るシステム・リブートのために、前の識別子において用
いられたた現在時部分９Ａ（第２図）が失われた場合に
は、ランダム識別名シーケンス９Ｃ（第２図）が変更さ
れる０本実施例においては、これはインクリメントされ
る（ステップ３４．４２）、１！ｉｌｔ別名シーケンス
調節器２０は、ＵＩＤレジスタ２４から時刻を検索する
ことができないときに、比較器１６からの制御信号によ
って賦勢される。そこで、識別名調節器２０はランダム
識別名シーケンス９Ｃを所定の仕方で変更する。当業者
には解るように、前の時部分９Ａが失われるたびごとに
新しいランダム識別名シーケンスが発生され、従って識
別名シーケンス調節器２０に対する必要がなくなる。
前の識別子において用いられた識別名シーケンス部分９
Ｃが失われた場合には、新しいランダム識別名シーケン
スが識別名シーケンス発生器２２において発生される（
ステップ３３．４１）。識別名シーケンス発生器２２は
、ＵＩＤレジスタ２４から識別名シーケンスを検索する
ことができないときに、識別名調節器２０によって回線
２３上に表明される制御信号によって賦勢される。従っ
て、新しいランダム識別名シーケンス９Ｃを発生するこ
とにより、そのとき時調節器１８に記憶されている現在
時を、変更なしに、現在識別子において用いることがで
きるようになる。
識別名シーケンス発生器２２は、真の乱数発生器であっ
て擬似乱数発生器ではないが、通例の設計のものである
６発生器２２は、擬似乱数を発生し、そして、これをラ
ンダムに選択された数、例えば何等かの不均一システム
・ノイズを表す数に加え、このようにして、発生器２２
が擬似乱数を内部的に発生することのみしかできない場
合に、真の乱数を生成する。
発生すると、ランダム識別名シーケンスはＵＩＤレジス
タ２４及び識別子レジスタ２６へ転送される０時調節器
１８に記憶されている現在時もレジスタ２６及び２４へ
転送され（ステップ４３）、そこで、完全オブジェクト
識別子が識別子レジスタ２６内に含まれる。
当業者には解るように、識別子は、ハードウェア、ソス
トウェアもしくはファームウェア、またはこれらの任意
の組合せを用いて発生させることができる。ＵＩＤ発生
器８Ａないし８Ｄは、一意的識別子を、関連のクロック
の分解能よりも速い速度で迅速に、及び要すれば同時に
も、発生することができる。この識別子は、一意的スペ
ース部分、−意的時部分及び真にランダムな部分を含ん
でいるので、システム再構成及び／又はシステム・リブ
ートとは無関係に一意的である。従って、失われたデー
タ及び／又はオブジェクトを含む分散型システムの多く
の問題を起こさせる可能性のある複製識別子が本質的に
除去される。
前述の説明は本発明の一実施例を示しただけのものであ
る０本発明に対しては、種々の変更及び変形を行い、本
発明の利点の若干または全部を達成することができる。
即ち、特許請求の範囲に記載のごとき本発明の真の精神
及び範囲内で種々の変更及び変形が可能である。
【図面の簡単な説明】
第１図は分散型コンピュータ・システムを示すブロック
線図、第２図は本発明の一実施例に従って構成された識
別子を示す説明図、第３図は本発明の一実施例に従って
構成されたＵＩＤ発生器を示すブロック線図、第４図は
本発明の一実施例に従って動作するＵＩＤ発生器の動作
のフローチャートである。 ２・・・ノード識別子レジスタ、 ４・・・型番号レジスタ、 ６・・・比較器、 ８・・・時調節器、 ０・・・識別名シーケンス調節器、 ２・・・ランダム識別名シーケンス発生器、４・・・Ｕ
ＩＤレジスタ、 ６・・・識別子レジスタ。

Claims (1)

  1. 【特許請求の範囲】 １、コンピュータ・システムにおけるオブジェクトに対
    する識別子を発生するための装置において、 （Ａ）現在時を指定するためのクロックと、（Ｂ）乱数
    シーケンスを発生するための手段と、（Ｃ）発生された
    識別子の時部分及び乱数シーケンス部分を記憶するため
    の第１の記憶手段とを備え、前記記憶手段の内容は各識
    別子が発生された後に更新されるようになっており、更
    に、 （Ｄ）前記クロックから読み出された現在時と前記記憶
    手段に記憶された時とを比較するための比較器と、 （Ｅ）前記現在時及び前記記憶された時が等しい場合に
    前記現在時を調節するため、前記クロックからの現在時
    を受信するように接続されておって前記比較器の出力に
    応答する時調節手段と、 （Ｆ）前記現在時が前記記憶された時よりも小さい場合
    に前記記憶された乱数シーケンスを調節するため、前記
    第１の記憶手段からの乱数シーケンスを受信するように
    接続されておって前記比較器の出力に応答するシーケン
    ス調節手段と、 （Ｇ）前記時調節手段の出力及び前記シーケンス調節手
    段の出力に応答し、前記出力を現在識別子の部分として
    記憶するための第２の手段とを備えて成る識別子発生装
    置。 ２、前記乱数シーケンスを発生するための手段は、第１
    の記憶手段が乱数シーケンスを有していない場合に、新
    しい乱数シーケンスを発生する請求項１記載の識別子発
    生装置。 ３、前記シーケンス調節手段は、第１の記憶手段が時を
    有していない場合に、記憶された乱数シーケンスを調節
    する請求項２記載の識別子発生装置。 ４、オブジェクトに関連するノードの識別子を記憶する
    ためのノード識別子手段を更に備えている請求項３記載
    の識別子発生装置。 ５、前記第２の記憶手段は、ノード識別子手段の内容を
    現在識別子の部分として記憶するため、前記ノード識別
    子手段に更に応答する請求項４記載の識別子発生装置。 ６、現在識別子を発生する際に使用されるハードウェア
    またはソストウェアの型番号を記憶するための型番号記
    憶手段を更に備えている請求項５記載の識別子発生装置
    。 ７、前記第２の記憶手段は、型番号記憶手段の内容を現
    在識別子の部分として記憶するため、前記型番号記憶手
    段に更に応答する請求項６記載の識別子発生装置。 ８、コンピュータ・システムにおけるオブジェクトに対
    する識別子を発生するための装置において、 （Ａ）現在時を指定するためのクロックと、（Ｂ）乱数
    シーケンスを発生するための手段と、（Ｃ）発生された
    識別子の時部分及び乱数シーケンス部分を記憶するため
    の第１の記憶手段とを備え、前記記憶手段の内容は各識
    別子が発生された後に更新されるようになっており、更
    に、 （Ｄ）前記クロックから読み出された現在時と前記記憶
    手段に記憶された時とを比較するための比較器と、 （Ｅ）前記現在時及び前記記憶された時が等しい場合に
    前記現在時を調節するため、前記クロックからの現在時
    を受信するように接続されておって前記比較器の出力に
    応答する時調節手段と、 （Ｆ）前記現在時が前記記憶された時よりも小さい場合
    に前記記憶された乱数シーケンスを調節するため、前記
    第１の記憶手段からの乱数シーケンスを受信するように
    接続されておって前記比較器の出力に応答するシーケン
    ス調節手段と、 （Ｇ）前記オブジェクトと関連するノードの識別子を記
    憶するためのノード識別子手段と、 （Ｈ）現在識別子を発生する際に使用されるハードウェ
    アまたはソストウェアの型番号を記憶するための型番号
    記憶手段と、 （Ｉ）前記時調節手段及び前記シーケンス調節手段の出
    力、並びに前記ノード識別子手段及び前記型番号記憶手
    段の内容に応答し、前記出力及び前記内容を現在識別子
    の部分として記憶するための第２の記憶手段とを備えて
    成る識別子発生装置。 ９、コンピュータ・システムにおけるオブジェクトに対
    する識別子を発生するための方法において、 （Ａ）現在時を獲得する段階と、 （Ｂ）乱数シーケンスを獲得する段階と、 （Ｃ）前記現在時を前に発生した識別子時部分と比較す
    る段階と、 （Ｄ）前記２つの時が等しい場合に前記識別子に対する
    現在時部分を作成するために前記現在時を調節する段階
    と、 （Ｅ）前記２つの時が等しくない場合に前記現在時を前
    記識別子の現在時部分として使用する段階と、 （Ｆ）前記現在時が前記前に発生した識別子時部分より
    も小さい場合に前記識別子に対する乱数シーケンス部分
    を作成するために前記乱数シーケンスを調節する段階と
    、 （Ｇ）前記現在時が前記前に発生した識別子時部分より
    も小さくない場合に前記乱数シーケンスを前記識別子の
    乱数シーケンス部分として使用する段階と、 （Ｈ）現在識別子を形成するために前記現在時部分及び
    前記乱数シーケンス部分を連結する段階とを有する識別
    子発生方法。 １０、乱数シーケンスを獲得する段階は前に発生した識
    別子において使用されたシーケンスを獲得することを更
    に含んでいる請求項９記載の識別子発生方法。 １１、前に発生した識別子からの乱数シーケンスが獲得
    できない場合に新しい乱数シーケンスを発生する段階を
    更に有している請求項１０記載の識別子発生方法。 １２、オブジェクトと関連するノードに対する識別子を
    獲得する段階を更に有している請求項１１記載の識別子
    発生方法。 １３、この方法を示す番号を獲得する段階を更に有して
    おり、前記番号は、この方法の段階の各々を完成するプ
    ロセスが変更されると更新される請求項１２記載の識別
    子発生方法。 １４、コンピュータ・システムにおけるオブジェクトに
    対する識別子を発生するための方法において、 （Ａ）現在時を獲得する段階と、 （Ｂ）乱数シーケンスを獲得する段階と、 （Ｃ）前記現在時を前に発生した識別子時部分と比較す
    る段階と、 （Ｄ）前記２つの時が等しい場合に前記識別子に対する
    現在時部分を作成するために前記現在時を調節する段階
    と、 （Ｅ）前記２つの時が等しくない場合に前記現在時を前
    記識別子の現在時部分として使用する段階と、 （Ｆ）前記現在時が前記前に発生した識別子時部分より
    も小さい場合に前記識別子に対する乱数シーケンス部分
    を作成するために前記乱数シーケンスを調節する段階と
    、 （Ｇ）前記現在時が前記前に発生した識別子時部分より
    も小さくない場合に前記乱数シーケンスを前記識別子の
    乱数シーケンス部分として使用する段階と、 （Ｈ）前記オブジェクトと関連するノードに対する識別
    子を獲得する段階と、 （Ｉ）この方法を示す番号を獲得する段階とを有し、前
    記番号はこの方法の段階の各々を完成するプロセスが変
    更されると更新され、更に、（Ｊ）前記識別子を形成す
    るために前記現在時部分、前記乱数シーケンス部分及び
    前記この方法の番号を連結する段階とを有する識別子発
    生方法。 １５、乱数シーケンスを獲得する段階は、前に発生した
    識別子において使用されたシーケンスを獲得することを
    更に含んでいる請求項１４記載の識別子発生方法。 １６、前に発生した識別子からの乱数シーケンスを獲得
    することができない場合に新しい乱数シーケンスを発生
    する段階を更に有している請求項１５記載の識別子発生
    方法。 １７、前に発生した識別子からの時を獲得することがで
    きない場合に乱数シーケンスを変更する段階を更に有し
    ている請求項１６記載の識別子発生方法。
JP1230247A 1988-10-21 1989-09-05 コンピュータ・システムにおけるオブジェクトに対する識別子発生のための装置及び方法 Pending JPH02127755A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US260908 1988-10-21
US07/260,908 US5117351A (en) 1988-10-21 1988-10-21 Object identifier generator for distributed computer system

Publications (1)

Publication Number Publication Date
JPH02127755A true JPH02127755A (ja) 1990-05-16

Family

ID=22991155

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1230247A Pending JPH02127755A (ja) 1988-10-21 1989-09-05 コンピュータ・システムにおけるオブジェクトに対する識別子発生のための装置及び方法

Country Status (7)

Country Link
US (1) US5117351A (ja)
EP (1) EP0365115B1 (ja)
JP (1) JPH02127755A (ja)
AT (1) ATE142036T1 (ja)
AU (1) AU606532B2 (ja)
CA (1) CA1321028C (ja)
DE (1) DE68927034T2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09106368A (ja) * 1995-10-12 1997-04-22 Hitachi Ltd データベース管理システム
US9098683B2 (en) 2006-03-14 2015-08-04 Global File Systems Holdings, Llc Filter for a distributed network

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6212557B1 (en) * 1990-01-29 2001-04-03 Compaq Computer Corporation Method and apparatus for synchronizing upgrades in distributed network data processing systems
DE69032348T2 (de) * 1990-07-31 1998-09-24 Hewlett Packard Co Objektbasiertes System
US5404439A (en) * 1992-04-15 1995-04-04 Xerox Corporation Time-space object containment for graphical user interface
US5459860A (en) * 1992-10-05 1995-10-17 International Business Machines Corporation Computerized system and process for managing a distributed database system
EP0661634A3 (en) * 1993-12-28 1996-08-28 Ibm Label server.
US5522077A (en) * 1994-05-19 1996-05-28 Ontos, Inc. Object oriented network system for allocating ranges of globally unique object identifiers from a server process to client processes which release unused identifiers
US5581765A (en) * 1994-08-30 1996-12-03 International Business Machines Corporation System for combining a global object identifier with a local object address in a single object pointer
US5835735A (en) * 1995-03-03 1998-11-10 Eastman Kodak Company Method for negotiating software compatibility
US6009266A (en) * 1995-03-22 1999-12-28 Sun Microsystems, Inc. Methods, apparatus and data structures for managing objects
EP0733972B1 (en) * 1995-03-22 2003-07-09 Sun Microsystems, Inc. Method and apparatus for managing relationships among objects in a distributed object environment
WO1996032685A1 (en) * 1995-04-11 1996-10-17 Kinetech, Inc. Identifying data in a data processing system
US5668998A (en) * 1995-04-26 1997-09-16 Eastman Kodak Company Application framework of objects for the provision of DICOM services
DE19525423A1 (de) * 1995-07-12 1997-01-16 Siemens Ag Anordnung mit Automatisierungsgeräten
US5671353A (en) * 1996-02-16 1997-09-23 Eastman Kodak Company Method for validating a digital imaging communication standard message
JPH10161916A (ja) * 1996-11-28 1998-06-19 Hitachi Ltd データベースの複製に伴う更新競合の検出方法
JPH1196008A (ja) * 1997-09-19 1999-04-09 Sony Corp データ構造識別方法および記録媒体
US6247077B1 (en) 1998-02-06 2001-06-12 Ncr Corporation Highly-scalable parallel processing computer system architecture
US6148349A (en) * 1998-02-06 2000-11-14 Ncr Corporation Dynamic and consistent naming of fabric attached storage by a file system on a compute node storing information mapping API system I/O calls for data objects with a globally unique identification
US6256740B1 (en) * 1998-02-06 2001-07-03 Ncr Corporation Name service for multinode system segmented into I/O and compute nodes, generating guid at I/O node and exporting guid to compute nodes via interconnect fabric
US6070169A (en) * 1998-02-12 2000-05-30 International Business Machines Corporation Method and system for the determination of a particular data object utilizing attributes associated with the object
US6381629B1 (en) 1999-08-30 2002-04-30 International Business Machines Corporation Technique for creating a unique item identification number in a multi-threaded/multi-process environment
US6604205B1 (en) * 2000-02-07 2003-08-05 Hewlett-Packard Development Co., L.P. System and method for state synchronization
US7421395B1 (en) * 2000-02-18 2008-09-02 Microsoft Corporation System and method for producing unique account names
US6542907B1 (en) 2000-03-31 2003-04-01 International Business Machines Corporation Method and apparatus for decentralized, invertible generation of bounded-length globally unique replica identifiers
US8806319B1 (en) * 2000-04-12 2014-08-12 Ptc Inc. Method and apparatus for linking non-geometric data to geometric elements of a CAD file independent of the proprietary CAD file format
EP1338129B1 (en) * 2000-09-02 2006-11-29 Emageon, Inc. Method and communication module for transmission of dicom objects through data element sources
US6662191B1 (en) 2000-12-21 2003-12-09 Amdocs Software Systems Limited Method and apparatus for caching and reusing object identifiers
US7016976B2 (en) * 2001-05-31 2006-03-21 Sun Microsystems, Inc. UniqueID-based addressing in a directory server
US7904488B2 (en) * 2004-07-21 2011-03-08 Rockwell Automation Technologies, Inc. Time stamp methods for unified plant model
US20080201661A1 (en) * 2007-02-03 2008-08-21 Stec, Inc. Remote flash storage management
US7743271B2 (en) * 2007-02-27 2010-06-22 International Business Machines Corporation Use of a UUID as a time epoch to determine if the system clock has been reset backwards in time
TW200912689A (en) * 2007-09-14 2009-03-16 Icp Das Co Ltd Distributed automated system, I/O module expansion unit for distributed automatic system, method for fast confirming, setting and replacing I/O module, method for fast detecting I/O module hot swapping
EP2206285B1 (en) * 2007-10-26 2012-03-21 Research In Motion Limited Anonymous navigation method, apparatus and system
CN103823810A (zh) * 2012-11-19 2014-05-28 中国电信股份有限公司 一种在分布式系统中生成唯一键的方法、装置及系统
CN105100129B (zh) * 2014-04-25 2019-10-25 阿里巴巴集团控股有限公司 一种数据传输的方法、装置和系统
US9705892B2 (en) * 2014-06-27 2017-07-11 Intel Corporation Trusted time service for offline mode
RU2015102736A (ru) 2015-01-29 2016-08-20 Общество С Ограниченной Ответственностью "Яндекс" Система и способ обработки запроса в сети распределенной обработки данных
US10860546B2 (en) 2015-05-28 2020-12-08 Hewlett Packard Enterprise Development Lp Translation of source m-node identifier to target m-node identifier
WO2019243859A1 (en) * 2018-06-22 2019-12-26 Salesforce.Com, Inc. Centralized storage for search servers
US11526927B1 (en) * 2018-12-05 2022-12-13 Amazon Technologies, Inc. Distributed numeric sequence generation
US11416806B1 (en) 2018-12-05 2022-08-16 Amazon Technologies, Inc. Distributed numeric sequence generation
CN114064796A (zh) * 2020-07-31 2022-02-18 中国电信股份有限公司 分布式唯一序列生成方法、装置和存储介质

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4597057A (en) * 1981-12-31 1986-06-24 System Development Corporation System for compressed storage of 8-bit ASCII bytes using coded strings of 4 bit nibbles
US4558413A (en) * 1983-11-21 1985-12-10 Xerox Corporation Software version management system
GB2189061A (en) * 1986-03-10 1987-10-14 Hitachi Ltd Management of system configuration data
US4792921A (en) * 1986-03-18 1988-12-20 Wang Laboratories, Inc. Network event identifiers
US5133053A (en) * 1987-02-13 1992-07-21 International Business Machines Corporation Interprocess communication queue location transparency

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09106368A (ja) * 1995-10-12 1997-04-22 Hitachi Ltd データベース管理システム
US9098683B2 (en) 2006-03-14 2015-08-04 Global File Systems Holdings, Llc Filter for a distributed network

Also Published As

Publication number Publication date
AU3815489A (en) 1990-07-19
US5117351A (en) 1992-05-26
EP0365115B1 (en) 1996-08-28
ATE142036T1 (de) 1996-09-15
AU606532B2 (en) 1991-02-07
CA1321028C (en) 1993-08-03
EP0365115A2 (en) 1990-04-25
DE68927034D1 (de) 1996-10-02
EP0365115A3 (en) 1992-03-25
DE68927034T2 (de) 1997-02-20

Similar Documents

Publication Publication Date Title
JPH02127755A (ja) コンピュータ・システムにおけるオブジェクトに対する識別子発生のための装置及び方法
JP4806729B2 (ja) グローバルナレッジを有するサーバによる書込リクエスト処理
US5838923A (en) Method and system for synchronizing computer mail user directories
EP2378718B1 (en) Method, node and system for controlling version in distributed system
JP2002522845A (ja) フォールトトレラント・コンピュータシステム
JPH10187519A (ja) 分配システムの競合を防止する方法
JPH06290092A (ja) 記憶装置へのファイル格納装置
JP2010500673A (ja) リモート・コピー・データの整合性を保持するストレージ管理システム、（ストレージ管理システム、ストレージ管理方法、およびコンピュータ・プログラム）
JPS6198037A (ja) 同報通信方法
US5550973A (en) System and method for failure recovery in a shared resource system having a moving write lock
US6427213B1 (en) Apparatus, method and system for file synchronization for a fault tolerate network
AU2002340733B2 (en) Method and device for producing program interruptions in subscribers to a bus system, and corresponding bus system
Elmenreich et al. Introduction to ttp/c and ttp/a
JP2002007191A (ja) タグ付き言語で表現した情報間の情報複製方法
CN115964436A (zh) 一种数据库集群管理的方法和装置
JP2000035911A (ja) データベースの等価方法
US20030163804A1 (en) Method for assuring compatibility and method for securing data within a distributed computer system
Bernstein A loosely coupled distributed system for reliably storing data
CN110119400A (zh) 适用于逻辑运算的唯一标识生成方法及装置
WO2022196112A1 (ja) ストレージシステム、データ処理方法、及びデータ処理プログラム
JPH05292098A (ja) アドレス設定方法
CN117573415A (zh) 一种故障处理方法、系统、电子设备及存储介质
JP2997492B2 (ja) ネットワークシステム
CN114567646A (zh) 数据处理方法、数据处理系统、电子设备及存储介质
JP2003242014A (ja) データベースシステム及びデュプリケート方法