JP2834505B2 - 通信ネットワークのノードにデータ・セットを自動的にローディングする方法および装置 - Google Patents

通信ネットワークのノードにデータ・セットを自動的にローディングする方法および装置

Info

Publication number
JP2834505B2
JP2834505B2 JP1500614A JP50061489A JP2834505B2 JP 2834505 B2 JP2834505 B2 JP 2834505B2 JP 1500614 A JP1500614 A JP 1500614A JP 50061489 A JP50061489 A JP 50061489A JP 2834505 B2 JP2834505 B2 JP 2834505B2
Authority
JP
Japan
Prior art keywords
data set
node
block
version
requested
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.)
Expired - Fee Related
Application number
JP1500614A
Other languages
English (en)
Other versions
JPH03502742A (ja
Inventor
ミラン モミロフ
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.)
NETSUTOWAAKU IKUIPUMENTO TEKUNOROJIIZU Inc
Original Assignee
NETSUTOWAAKU IKUIPUMENTO TEKUNOROJIIZU Inc
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 NETSUTOWAAKU IKUIPUMENTO TEKUNOROJIIZU Inc filed Critical NETSUTOWAAKU IKUIPUMENTO TEKUNOROJIIZU Inc
Publication of JPH03502742A publication Critical patent/JPH03502742A/ja
Application granted granted Critical
Publication of JP2834505B2 publication Critical patent/JP2834505B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/60—Software deployment
    • G06F8/65—Updates
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/42—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker
    • H04Q3/54—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised
    • H04Q3/545—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised using a stored programme
    • H04Q3/54508—Configuration, initialisation
    • H04Q3/54516—Initialization, software or data downloading
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1305—Software aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13109—Initializing, personal profile
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13376—Information service, downloading of information, 0800/0900 services

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Information Transfer Between Computers (AREA)
  • Communication Control (AREA)
  • Computer And Data Communications (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

【発明の詳細な説明】 限定著作権放棄 この特許明細書の一部は著作権保護の請求がなされる
資料を含んでいる。著作権者はこの特許明細書あるいは
米国特許・商標局の特許ファイル記録に示されるような
特許開示のいずれかによるファクシミリ複製に対してな
んらの異議を申し立てないが、他のあらゆる権利は保留
する。
発明の背景 発明の分野 本発明は複数の切り換え用ノードを包含する集中ディ
ジタル・ネットワークのような通信ネットワークに関す
る。一層詳しく言えば、本発明は、システム管理ソフト
ウェアのようなデータ・セットをネットワークの所与の
ノードに近いノードから自動的にローディングする方法
および装置を提供する。
関連技術の説明 集中ディジタル・ネットワークまたは他の大型通信シ
ステムは多数のノードを含み、これらのノードで、ネッ
トワークを通して伝送されている呼出しその他のデータ
が経路指定される。最近のシステムでは、各ノードが個
別のネットワーク管理ソフトウェア制御の下に稼働する
切り換えセンタとなっている。このネットワーク管理ソ
フトウェアは大きなデータ・セットであり、所与のノー
ドのところで電力が停止したときに失われないように不
揮発性メモリに記憶されなければならない。このような
大型の不揮発性メモリは切り換えノードの全体的なコス
トに比べて非常に高価である。したがって、所与のネッ
トワーク・システムにおいて、ネットワークのスイッチ
類の性能を低下させることなく、システム管理ソフトウ
ェアあるいは他の大きなデータ・セットを記憶するのに
必要とされるノードの数を減らすことが望ましい。これ
を達成するには、大型のダイナミック・ランダム・アク
セス・メモリを設けるとよいが、これは個々のノードに
設ける持久記憶装置よりはかなり安価である。また、特
定のノードをオンにしたときに隣接のノードから必要な
システム管理ソフトウェアをロードしてもよい。しかし
ながら、隣接ノードからの大きなデータ・セットのロー
ディングには時間がかかる。さらに、大きなネットワー
クでは、所与のシステム管理ソフトウェアのいくつかの
バージョンが存在することがある。したがって、隣接の
ノードからシステム管理ソフトウェアをロードしなけれ
なならないノードを初期化するとき、システム管理ソフ
トウェアの所望のバージョンを検索するのに注意を払わ
なければならない。
発明の概要 本発明はネットワーク内の複数の隣接ノードから第１
のノードへのデータ・セットを最大の効率で検索できる
方法および装置を提供する。
本発明による方法は、第１のノードと、この第１ノー
ドに通信チャンネルによってリンク連結された複数の隣
接ノードとを包含する通信ネットワークで作動する。検
索されるべきデータ・セットは個別に検索できる多数の
データ・ブロックからなる。この方法は以下の段階を包
含する。すなわち、 1.第１ノードで検索されるべきデータ・セットを識別す
る段階と、 2.識別されたデータ・セットのコピーを有する隣接ノー
ドを識別する段階と、 3.識別された隣接ノードにほぼ並列となっている通信チ
ャンネルを横切ってデータ・セット内の個々のブロック
についてのリクエストを与える段階と、 4.個々のブロックが隣接ノードから戻されるにつれて個
々のブロックを受け取る段階と、 5.受け取られた個々のブロックから第１ノードにデータ
・セットを組み込む段階と を包含する。
本発明の別の特徴によれば、ユーザ・プログラマブル
・リソースがデータ・セットの所望のバージョンを特定
するように設けてある。本方法では、このユーザ・プロ
グラマブル・リソースを読み取り、ユーザが所望のバー
ジョンを特定していたならば、検索されるべきデータ・
セットとして所望のバージョンを選び、次いで、隣接ノ
ードにおけるバージョンの中から好ましいバージョンを
決定し、この好ましいバージョンを検索されるべきデー
タ・セットとして選定する。
本発明による装置は通信ネットワークのためのノード
であり、通信チャンネルに接続してあってノードへ、そ
して、ノードから通信をポーティングする複数のポート
を包含する。ノード・ソフトウェアを記憶するためのPR
OMのような記憶要素が設けられる。ノード内で読み出
し、書き込みアクセスのためのデータを記憶するメモリ
と、ノード機能を実施させる演算処理ユニットが設けら
れる。この演算処理手段は検索されるべきデータ・セッ
トを識別する手段と、識別されたデータ・セットを有す
る隣接ノードを識別するようになっており、第１ノード
に通信チャンネルを作動させることによってリンク結合
される手段と、データ・セットの個々のブロックについ
てのリクエストをポートを通してほぼ並列状態で複数の
識別された隣接ノードに供給する手段とを包含する。ま
た、演算処理手段は、個々のブロックが隣接ノードから
戻されるときにポートを通して個々のブロックを受け取
る手段と、メモリ内でデータ・セットを組み立てる手段
とを包含する。
明らかなように、本発明の重要な特徴は、必ずしも要
件ではないが、ロードすることを望むデータ・セットの
バージョンをオペレータが特定でき、ノード・ソフトウ
ェアで自動的に最後のコード・バージョンを選定でき、
ノード・ソフトウェアを最高スループットまで多数の隣
接ノードから同時にロードできることにある。
図面の簡単な説明 第１図は本発明による通信ネットワークのブロック図
である。
第２図は本発明による方法を実行するノード・ソフト
ウェアの第１部分のフローチャートである。
第３図は本発明による方法を実行するノード・ソフト
ウェアの第２部分を示す図である。
好ましい実施例の説明 好ましい実施例を第１〜３図を参照しながら詳しく説
明する。第１ノード10と複数の隣接ノードN1−NXとを包
含する通信ネットワークが第１図に示してある。本発明
による処理方法が第２、３図に示してある。
第１図に示す通信ネットワークの第１ノード10は通信
チャンネル１、２、３、・・・・Ｘによって複数の隣接
ノードN1、N2、N3、・・・NXに接続されている。通信チ
ャンネル１、２、３、・・・・Ｘはトランク・ポート11
を通して第１のおと10に接続している。ノード10は、ま
た、中央演算処理ユニット（CPU）12と、PROM13のよう
な持久記憶要素と、作業メモリ14と、ユーザ・インター
フェース15とを包含する。
トランク・ポートはノード10に通信チャンネルをポー
ティングする手段となる。PROM13は、ノードを初期化
し、本発明による検索プロセスを実行するのに用いられ
るノード・ソフトウェア用の持久記憶装置となる。作業
メモリ14はCPU12によって作業記憶装置に対して用いら
れる大型ダイナミックRAMメモリ・スペースである。ユ
ーザ・インターフェース15はオペレータがCPU12に予め
特定された情報を与えることのできる手段となる。CPU1
2はマイクロプロセッサのような演算処理手段であり、
オンのとき、PROM13からノード・ソフトウェアをロード
し、初期化機能を実行するようになっている。これら初
期化機能のうちの１つは、本発明による隣接ノードから
システム管理ソフトウェアまたは他の大型のデータ・セ
ットを検索するプロセスである。
隣接ノードN1、N2、N3、・・・NXは通信ネットワーク
における独立した切り換えノードであり、通信チャンネ
ルを横切って、好ましくは、間に切り換えノードを入れ
ることなく、接続してある。ノードの各々は１つのデー
タ・セットを含んでいる。たとえば、ノードN1はデータ
・セットＡを含み、ノードN2はデータ・セットＡを含
み、ノードN3はデータ・セットＢを含み、ノードNXはデ
ータ・セットＡを含む。好ましい実施例では、データ・
セットＡはシステム管理ソフトウェアの最も近い時点の
バージョンとなり、データ・セットＢはシステム管理ソ
フトウェアの古いバージョンとなる。ネットワークの他
のノードはシステム管理ソフトウェアのデータ・セット
Ａ、データ・セットＢあるいは他のバージョンのいずれ
かを含む。さらに、隣接ノードN1〜NXは通信チャンネル
16−１、16−２、16−３、・・・・・16−Ｘを横切って
ネットワーク内の他のノードに接続することができる。
第１図に示す装置は、電力が供給されてCPU12を初期
化すると作動する。CPU12はPROM13から初期化ソフトウ
ェアをロードすることによって初期化され、これはノー
ド10を作動させ、通信チャンネルを横切って隣接ノード
N1〜NXに通じるリンクを確立する。隣接ノードへのリン
クを確立するこのプロセスは各個別の隣接ノード間のハ
ンドシューキング・プロトコルを処理することを伴な
う。このハンドシューキング・プロトコルの一部とし
て、第１ノード10によってネットワーク・トロポジ情報
が集められ、作業メモリ14におけるネットワーク・トロ
ポジ・データベースに記憶される。このネットワーク・
トロポジ・データベースは、後述するように隣接ノード
からのネットワーク管理ソフトウェアを検索するアルゴ
リズムによって利用される。
ユーザ・インターフェース15はCPU12で使用するため
に予め特定されたデータをロードするのにシステムのオ
ペレータによって使用され得る。たとえば、後述するよ
うに、ユーザ・インターフェース15は本発明のアルゴリ
ズムで用いられて、オペレータがノード10に検索される
べきシステム管理ソフトウェアの所望のバージョンを特
定することができる手段となる。
ネットワーク・トロポジ・データベースは、任意の隣
接ノードがアウト・オブ・サービスとなっている場合、
トロポジ・データベースが更新されてその事実を知らせ
るように維持される。さらに、或る隣接ノードがデータ
・セットの異なったバージョンを検索することによって
更新されたとき、この事実も知らされ、トロポジ・デー
タベースに記憶される。
第２図は隣接ノードからデータ・セットの所望バージ
ョンを検索する方法を示している。ノード10がノードの
すべての作動隣接ノードに対するリンクを確立した後、
検索アルゴリズムがブロック200で始動する。次いで、
プロセッサがユーザがデータ・セットの所望バージョン
を特定していたかどうかを決定する（ブロック201）。
もし所望バージョンが特定されているならば、演算処理
手段は、トロポジ・データベースから、任意の隣接ノー
ドが所望バージョンをインストールしていたかどうかを
決定する（ブロック202）。もし所望バージョンを有す
る隣接ノードが発見できない場合には、次に、アルゴリ
ズムは或るループに入り、このループによって、２分間
の待機を行い、リンクを所望バージョンを有する隣接ノ
ードに対して確立できるようにする（ブロック203）。
したがって、ブロック203の後、２分経過しなかったな
らば、アルゴリズムはブロック202に戻る。
２分間が経過したとき、所望のバージョンがいかなる
隣接ノードにもインストールされていないならば、ある
いは、ブロック201においてユーザが所望バージョンを
特定していないならば、アルゴリズムはすべての実行し
ている隣接ノードにインストールされているデータ・セ
ットの最も近いバージョンを決定する（ブロック20
4）。ブロック204におけるプロセスから、データ・セッ
トの最も近いバージョンは検索されるべきものであると
識別される（ブロック205）。ブロック202からの所望バ
ージョンが少なくとも１つの隣接ノードにインストール
されていることがわかった場合には、この所望バージョ
ンが検索されるべきバージョンであると識別される（ブ
ロック206）。
ブロック205またはブロック206から、アルゴリズムは
検索されるべきバージョンをインストールしたすべての
隣接ノードのリストをコンパイルするように進行する
（ブロック207）。次に、識別されたバージョンがリス
トに挙げられた隣接ノードのすべてからのデータ・セッ
トの個別のブロックをリクエストすることによって検索
される。
好ましいシステムにおいて、ダウンロードされるべき
データ・セットは一組のブロックからなり、各ブロック
はフルのとき32キロバイトのデータを有する。各ブロッ
クはデータ・セットを特徴付ける情報を記憶するヘッダ
・フィールドを包含する。
もし１つだけの隣接ノードが所望バージョンを有する
と識別されたならば、アルゴリズムは１つの32キロバイ
ト・ブロックに対する識別された隣接ノードにただ１つ
のリクエストを送る。リクエストされたブロックが給送
され、確認されたとき、タスクは次のブロックをリクエ
ストし、これが繰り返される。
しかしながら、ダウンロール時間を最小限に抑えるた
めに、本発明によるアルゴリズムは所望のバージョンを
有するすべての隣接ノードからのデータのブロックを同
時にロードする。複数の隣接ノードからのデータ・セッ
トのこの本質的に並列のローディングを行うアルゴリズ
ムが第３図に示してある。
第３図のフローチャートは検索されるべきデータ・セ
ットのバージョンが第２図に示すように識別された後に
始動する（ブロック300）。第１段階は識別されたバー
ジョンを有する実行中の隣接ノードのリストをコンパイ
ルすることである（ブロック301）。これは、作業メモ
リからトロポジ・データベースを再検討することによっ
て行われる。次に、アルゴリズムは、バージョンの個々
のブロックをタイム・スタンプを持った所与の隣接ノー
ドから「リクエストされていない」か、「リクエストさ
れている」か、「受け取られている」かいずれかの状況
に関係付けるテーブルを生成する（ブロック302）。次
に、通信チャンネルを横切って、並列状態にある利用で
きる隣接ノードのすべてからの個々のブロックについて
のリクエストが供給され、テーブルが更新される（ブロ
ック303）。
個々のブロックが受け取られると、テーブルは更新さ
れ、データが作業メモリ内で組み立てられる（ブロック
304）。
ブロックが受け取られると、アルゴリズムは、このブ
ロックが戻されるべき最初のブロックであるかどうかを
決定する（ブロック305）。最初のブロックであれば、
バージョン内のブロックの数Ｍがこの最初のブロックの
ヘッダ・フィールドから決定される（ブロック306）。
受け取られるブロックが最初のブロックでない場合あ
るいはブロック306における数Ｍを決定した後、アルゴ
リズムはブロック１〜Ｍが「受け取られた」状態にある
かどうかを決定する（ブロック307）。すべてのブロッ
クが「受け取られた」状態にあるならば、アルゴリズム
は終了する（ブロック308）。もしすべてのブロックが
「受け取られた」状態にない場合、テーブルが再検討さ
れて、「リクエストされた」状態にある任意のブロック
についてタイムアウトが生じているかどうかを決定する
（ブロック309）。タイムアウトが生じていたならば、
そのブロックの状況が「リクエストされていない」状態
に変更される（ブロック310）。もしタイムアウトがな
いか、あるいは、ブロック310でタイムアウト・ブロッ
クの状況を変更した後、アルゴリズムは検索状況を確認
し（ブロック311）、ブロック301に戻る。ブロック302
を通る二回目以降のプロセスでは、テーブルはボーリン
グされて「リクエストされていない」状況にあるブロッ
クと、「リクエストされた」ブロックに関係していない
隣接ノードを識別する。この情報に基づいて、ブロック
についてのリクエストがブロック303におけると同様に
再度並列状態ですべての利用できる隣接ノードになさ
れ、アルゴリズムは継続する。
個別のブロックを受け取る段階は、簡略化のために、
第３図のフローチャートの位置304に置かれている。こ
こで、ブロックがノードと所与の隣接ノードの間に通信
を行う時刻に基づいてランダムに受け取られることは了
解されたい。さらに、このアルゴリズムの事象順序はブ
ロックを隣接ノードに戻す方法に応じて種々のシーケン
スを採り得る。
ここでわかるように、本発明は所望のデータ・セット
を有するすべての隣接ノードに対してほぼ並列状態でリ
クエストを生成することによって通信ネットワーク内の
所与のノードに大きなデータ・セットを与えるダウンロ
ード時間を最小限に抑えることができる。これらにリク
エストは、実際に、逐次方式で生成することができる。
すなわち、第１チャンネルを横切り、次に第２チャンネ
ルを横切り、そして、第３チャンネルを横切ってそれぞ
れ第１、第２、第３の隣接ノードにというように生成で
きるが、リクエスト／リターン・シーケンスを完了する
のに必要な時間がノードにおいてリクエストを生成する
のに必要な時間よりもかなり長いために本質的には並列
状態で生じる。したがって、所与の時点で、システム内
で同時に作動する多数のリクエスト／リターン・シーケ
ンスがある。
本発明の実施例のきい部分を符号化するコンピュータ
・ソフトウェア・プログラム・リスティングのサブミッ
ションが、当業者に好ましい実施例を教示すべく本明細
書のテキストに従って、37 C.F.R.§1.96（ａ）（２）
（ii）の下に与えられる。
本発明の好ましい実施例の上記の記述は説明ならびに
図示の目的で行われた。これがすべてではないし、ま
た、開示したそのままの形態に発明を限定するつもりも
ない。多くの修正、変更が当業者にとって明らかであろ
う。本実施例は発明の原理ならびに実際の用途を最も良
く説明し、意図された特定の用途に合わせた種々の実施
例および種々の修正について発明を理解して貰うべく選
び、記載したものである。添付の請求の範囲ならびにそ
れらの均等物によって発明の範囲を定義しているつもり
である。

Claims (23)

    (57)【特許請求の範囲】
  1. 【請求項１】第１ノードと、通信チャンネルによって第
    １ノードにリンク結合された複数の隣接ノードを包含す
    る通信ネットワークにおいて、第１ノードへ複数の隣接
    ノードから送られるＭ個のデータ・ブロックを検索する
    ことを含むデータ・セットをローディングする方法であ
    って、 第１ノードにおいて、ローディングされるべきデータ・
    セットを識別する段階と、 識別されたデータ・セットのコピーを有する複数の隣接
    ノードを識別する段階と、 ほぼ並列状態で通信チャンネルを横切ってデータ・セッ
    ト内の個別のブロックについてのリクエストを識別され
    た隣接ノードに供給する段階と、 個別のブロックが隣接ノードから戻ったときに個別のブ
    ロックを受け取る段階と、 受け取られた個別のブロックからのデータ・セットを第
    １ノードにおいて組み立てる段階と を包含することを特徴とする方法。
  2. 【請求項２】請求項１記載の方法において、さらに、所
    与の隣接ノードから個別のブロックを受け取った後に、 まだリクエストされるか、あるいは、受け取られること
    になっているブロックがあればそれを識別する段階と、 まだリクエストされるか、あるいは、受け取られること
    になっているブロックについてのリクエストを所与の隣
    接ノードに供給する段階と を包含することを特徴とする方法。
  3. 【請求項３】請求項１記載の方法において、さらに、所
    与の隣接ノードから複数の個別のブロックを受け取った
    後、 まだリクエストされるか、あるいは、受け取られること
    になっているブロックがあればそれを識別する段階と、 まだリクエストされるか、あるいは、受け取られること
    になっているブロックについてのリクエストを所与の隣
    接ノードに供給する段階と を包含することを特徴とする方法。
  4. 【請求項４】請求項１記載の方法において、データ・セ
    ットを識別する段階が、 データ・セットを識別するユーザ・プログラマブル・リ
    ソースを用意する段階と、 このユーザ・プログラマブル・リソースを読み出す段階
    と を包含することを特徴とする方法。
  5. 【請求項５】請求項４記載の方法において、データ・セ
    ットがバージョンを有する予め特定されたファシリティ
    であり、データ・セットがバージョンによって識別され
    ることを特徴とする方法。
  6. 【請求項６】請求項４記載の方法において、データ・セ
    ットがバージョンを有する予め特定されたファシリティ
    であり、データ・セットがバージョンによって識別さ
    れ、また、データ・セットを識別する段階が、 所望のバージョンを特定するユーザ・プログラマブル・
    リソースを用意する段階と、 このユーザ・プログラマブル・リソースを読み取り、ユ
    ーザが所望バージョンを特定している場合には、所望バ
    ージョンをローディングされるべきデータ・セットとし
    て選定する段階と、 ユーザが所望バージョンを特定していなかった場合に
    は、隣接ノード内のバージョンから好ましいバージョン
    を決定し、この好ましいバージョンをローディングされ
    るべきデータ・セットとして選ぶ段階と を包含することを特徴とする方法。
  7. 【請求項７】請求項６記載の方法において、さらに、所
    望バージョンをローディングされるべきデータ・セット
    として選んだ後、所望バージョンを有する隣接ノードが
    なんら識別されない場合には、隣接ノードのバージョン
    から好ましいバージョンをを決定し、この好ましいバー
    ジョンをローディングされるべきデータ・セットとして
    選ぶ段階を包含することを特徴とする方法。
  8. 【請求項８】請求項１記載の方法において、データ・セ
    ットがバージョンを有する予め特定されたファシリティ
    であり、データ・セットがバージョンによって識別さ
    れ、データ・セットを識別する段階が、 隣接ノードのバージョンから好ましいバージョンを決定
    し、この好ましいバージョンをローディングされるべき
    データ・セットとして選定する段階 を包含することを特徴とする方法。
  9. 【請求項９】請求項１記載の方法において、少なくとも
    １つの個別のブロックがデータ・セット内のブロックの
    数を示すヘッダ・フィールドを包含し、さらに、 リクエストされるべきデータ・セット内のブロックの数
    を受け取られた後の少なくとも１つのブロックにおける
    ヘッダ・フィールドから決定する段階を包含することを
    特徴とする方法。
  10. 【請求項１０】請求項１記載の方法において、さらに、 「リクエストされていないか」か、「所与の隣接ノード
    からリクエストされた」か、「受け取られた」かの状況
    にデータ・セット内の個別のブロックを関係付ける段階
    を包含し、また、 リクエストを供給する段階が個別のブロックの状況に応
    答して「リクエストされていない」状況を有するブロッ
    クについてのリクエストを識別された隣接ブロックのそ
    れぞれ利用できるものに供給し、利用できる隣接ノード
    が識別されたデータ・セットを有し、所与の隣接ノード
    からリクエストされた」状況を有するブロックに関係付
    けられていない ことを特徴とする方法。
  11. 【請求項１１】請求項10記載の方法において、関係付け
    る段階が個々のブロックが所与の隣接ノードからリクエ
    ストされてから経過した時間を示す段階を包含し、ま
    た、 さらに、「所与の隣接ノードからリクエストされた」状
    況を有するブロックの、経過時間が限界を越えた状況を
    「リクエストされていない」状況に換えるを包含するこ
    とを特徴とする方法。
  12. 【請求項１２】請求項10記載の方法において、少なくと
    も１つのブロックがデータ・セット内のブロック数を示
    すヘッダ・フィールドを包含し、さらに、 受け取られた後に少なくとも１つのブロックのヘッダ・
    フィールドからリクエストされるべきデータ・セット内
    のブロックの数Ｍを決定する段階と、 このＭ個のブロックが「受け取られた」状態を持つとき
    にそれを検出する段階と を包含することを特徴とする方法。
  13. 【請求項１３】第１ノードと、この第１ノードに通信チ
    ャンネルによってリンク結合された複数の隣接ノードと
    を包含する通信ネットワークにおいて、複数の隣接ノー
    ドから第１ノードへ送られるデータのＭ個のブロックを
    検索することを含むデータ・セットを第１ノードにおい
    てローディングする装置であって、 ローディングされるべきデータ・セットを識別する手段
    と、 データ・セットを識別する手段と連絡しており、識別さ
    れたデータ・セットのコピーを有する複数の隣接ノード
    を識別する手段と、 隣接ノードを識別する手段と連絡しておりかつ通信チャ
    ンネルに接続しており、通信チャンネルを横切ってほぼ
    並列の状態でデータ・セット内の個別のブロックについ
    てのリクエストを識別された隣接ノードに供給する手段
    と、 通信チャンネルに接続してあって、個別のブロックが隣
    接ノードから戻されるにつれて個別のブロックを受け取
    る手段と、 この受け取る手段と連絡しており、受け取られた個別の
    ブロックからのデータ・セットを第１ノードで組み立て
    る手段と を包含することを特徴とする装置。
  14. 【請求項１４】第１ノードと、この第１ノードに通信チ
    ャンネルによってリンク結合された複数の隣接とを包含
    する通信ネットワークにおいて、複数の隣接ノードから
    第１ノードへ送られるデータのＭ個のブロックを検索す
    ることを含むデータ・セットを第１ノードにおいてロー
    ディングする装置であって、 通信チャンネルに接続してあり、第１ノードへの、そし
    て、第１ノードからの通信をポーティングするポート手
    段と、 ノード・ソフトウェアを記憶する記憶手段と、 読み取り、書き込み・アクセスのためのデータを記憶す
    るメモリ手段と、 前記記憶手段、メモリ手段およびポート手段に接続して
    あり、ノード・ソフトウェアに応答してノード機能を実
    行する演算処理手段と を包含し、この演算処理手段が、 ローディングされるべきデータ・セットを識別する手段
    と、 識別されたデータ・セットを有し、作動通信チャンネル
    によって第１ノードにリンク結合された隣接ノードを識
    別する手段と、 データ・セットの個々のブロックについてのリクエスト
    をポート手段を通してほぼ並列状態で複数の識別された
    隣接ノードに供給する手段と、 個別のブロックが隣接ノードから戻されるにつれてポー
    ト手段を通して個別のブロックを受け取る手段と、 受け取られた個別のブロックからのデータ・セットをメ
    モリ手段内で組み立てる手段と を包含することを特徴とする装置。
  15. 【請求項１５】請求項14記載の装置において、データ・
    セットがバージョンを有する予め特定されたファシリテ
    ィであり、データ・セットがバージョンによって識別さ
    れるようになっており、さらに、演算処理手段とメモリ
    手段に接続してあってユーザ特定のデータをメモリ手段
    に供給するユーザ・インターフェース手段を包含し、デ
    ータ・セットを識別する手段が、メモリ手段からユーザ
    特定データを読み出し、ユーザが所望バージョンを特定
    していたならば、その所望バージョンをローディングさ
    れるべきデータ・セットとして選び、ユーザが所望バー
    ジョンを特定していなかった場合には、隣接ノードのバ
    ージョンから好ましいバージョンを決定し、この好まし
    いバージョンをローディングされるべきデータ・セット
    として選ぶ手段を包含することを特徴とする装置。
  16. 【請求項１６】請求項14記載の装置において、データ・
    セットがバージョンを有する予め特定されたファシリテ
    ィであり、データ・セットがバージョンによって識別さ
    れるようになっており、ローディングされるべきデータ
    ・セットを識別する手段が、隣接ノードのバージョンか
    ら好ましいバージョンを決定し、この好ましいバージョ
    ンをローディングされるべきデータ・セットとして選ぶ
    手段を包含することを特徴とする装置。
  17. 【請求項１７】請求項14記載の装置において、演算処理
    手段が、さらに、 データ・セット内の個々のブロックを、「リクエストさ
    れていないか」か、「所与の隣接ノードからリクエスト
    されている」か、「受け取られている」かの状態に関係
    付ける手段を包含し、 リクエストを供給する手段が、関係付ける手段に応答し
    て、「リクエストされていない」状況を有するブロック
    についてのリクエストを識別された隣接ノードの利用で
    きる隣接ノードへ供給するようになっており、利用でき
    る隣接ノードが、第１ノードに作業通信チャンネルによ
    ってリンク結合され、識別されたデータ・セットを有
    し、「所与の隣接ノードからリクエストされた」状態を
    有するブロックに関係付けられていない隣接ノードであ
    る ことを特徴とする装置。
  18. 【請求項１８】請求項17記載の装置において、関係付け
    る手段が、個々のブロックが所与の隣接ノードからリク
    エストされてからの経過時間を示す手段を包含し、演算
    処理手段が、さらに、 経過時間が限界を越えた「所与の隣接ノードからリクエ
    ストされている」ブロックの状況を「リクエストされて
    いない」状況に換える手段と、 識別されたデータ・セットを有し、作業通信チャンネル
    によって第１ノードにリンク結合された識別された隣接
    ノードを更新する手段と を包含することを特徴とする装置。
  19. 【請求項１９】請求項17記載の装置において、少なくと
    も１つのブロックがデータ・セット内のブロックの数Ｍ
    を示すヘッダ・フィールドを包含し、演算処理手段が、
    さらに、 少なくとも１つのブロックを受け取った後にその中のヘ
    ッダ・フィールドからリクエストされるべきデータ・セ
    ット内のブロックの数Ｍを決定する手段と、 Ｍ個のブロックが「受け取られた」状況を持っていると
    きにそれを検出する手段と を包含することを特徴とする装置。
  20. 【請求項２０】請求項14記載の装置において、少なくと
    も１つのブロックがデータ・セット内のブロックの数Ｍ
    を示すヘッダ・フィールドを包含し、演算処理手段が、
    さらに、 少なくとも１つのブロックを受け取った後にその中のヘ
    ッダ・フィールドからリクエストされるべきデータ・セ
    ット内のブロックの数Ｍを決定する手段を包含すること
    を特徴とする装置。
  21. 【請求項２１】請求項14に記載の装置において、ノード
    ・ソフトウェアがノードを初期化するようになっている
    ことを特徴とする装置。
  22. 【請求項２２】請求項15記載の装置において、ノード・
    ソフトウェアがノードを初期化するようになっており、
    予め特定されたファシリティが通信ネットワーク管理ソ
    フトウェアであることを特徴とする装置。
  23. 【請求項２３】請求項16記載の装置において、ノード・
    ソフトウェアがノードを初期化するようになっており、
    予め特定されたファシリティが通信ネットワーク管理ソ
    フトウェアであることを特徴とする装置。
JP1500614A 1987-12-02 1988-12-01 通信ネットワークのノードにデータ・セットを自動的にローディングする方法および装置 Expired - Fee Related JP2834505B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US127,798 1987-12-02
US07/127,798 US4847830A (en) 1987-12-02 1987-12-02 Method and apparatus for automatic loading of a data set in a node of a communication network

Publications (2)

Publication Number Publication Date
JPH03502742A JPH03502742A (ja) 1991-06-20
JP2834505B2 true JP2834505B2 (ja) 1998-12-09

Family

ID=22432004

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1500614A Expired - Fee Related JP2834505B2 (ja) 1987-12-02 1988-12-01 通信ネットワークのノードにデータ・セットを自動的にローディングする方法および装置

Country Status (7)

Country Link
US (1) US4847830A (ja)
EP (1) EP0396589B1 (ja)
JP (1) JP2834505B2 (ja)
AT (1) ATE120919T1 (ja)
CA (1) CA1307350C (ja)
DE (1) DE3853539T2 (ja)
WO (1) WO1989005551A1 (ja)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5101348A (en) * 1988-06-23 1992-03-31 International Business Machines Corporation Method of reducing the amount of information included in topology database update messages in a data communications network
US4995035A (en) * 1988-10-31 1991-02-19 International Business Machines Corporation Centralized management in a computer network
DE68923864T2 (de) * 1989-04-19 1996-05-02 Ibm Anordnung zur Speicher- und Peripherie-Bausteinauswahl.
JPH04211896A (ja) * 1990-03-06 1992-08-03 Omron Corp プログラム作成装置およびこの装置を用いたデータ処理システム
US5247664A (en) * 1991-03-28 1993-09-21 Amoco Corporation Fault-tolerant distributed database system and method for the management of correctable subtransaction faults by the global transaction source node
US5428769A (en) * 1992-03-31 1995-06-27 The Dow Chemical Company Process control interface system having triply redundant remote field units
US5418945A (en) * 1992-05-18 1995-05-23 Motorola, Inc. File based and highly available hybrid database
US5715396A (en) * 1992-10-13 1998-02-03 Bay Networks, Inc. Method for providing for automatic topology discovery in an ATM network or the like
US5694547A (en) * 1992-10-13 1997-12-02 Bay Networks, Inc. System for registration of clients in an ATM network providing for communication of client registration messages to a central manager
US5519707A (en) * 1992-10-13 1996-05-21 Synoptics Communications, Inc. Multiplexing of communications services on a virtual service path in an ATM network or the like
US5623604A (en) * 1992-11-18 1997-04-22 Canon Information Systems, Inc. Method and apparatus for remotely altering programmable firmware stored in an interactive network board coupled to a network peripheral
US5574860A (en) * 1993-03-11 1996-11-12 Digital Equipment Corporation Method of neighbor discovery over a multiaccess nonbroadcast medium
JPH0779233A (ja) * 1993-06-29 1995-03-20 Synoptics Commun Inc トポロジを確定する装置及びトポロジ情報を通信する方法及び装置
US5574944A (en) * 1993-12-15 1996-11-12 Convex Computer Corporation System for accessing distributed memory by breaking each accepted access request into series of instructions by using sets of parameters defined as logical channel context
US5937343A (en) * 1994-09-13 1999-08-10 At&T Corp. Method and system for updating replicated databases in a telecommunication network system
US5974455A (en) * 1995-12-13 1999-10-26 Digital Equipment Corporation System for adding new entry to web page table upon receiving web page including link to another web page not having corresponding entry in web page table
US5862339A (en) * 1996-07-09 1999-01-19 Webtv Networks, Inc. Client connects to an internet access provider using algorithm downloaded from a central server based upon client's desired criteria after disconnected from the server
US5790397A (en) * 1996-09-17 1998-08-04 Marathon Technologies Corporation Fault resilient/fault tolerant computing
ID24678A (id) * 1997-06-06 2000-07-27 Salbu Res & Dev Pty Ltd Metode pengoperasian suatu jaringan multi stasiun
AU8047998A (en) * 1997-06-06 1998-12-21 Telefonaktiebolaget Lm Ericsson (Publ) Delta file software loading in cellular telecommunications systems
AU2204699A (en) * 1997-12-24 1999-07-19 Qualcomm Incorporated Method and system for software version management in a network management system
US6272486B1 (en) * 1998-04-16 2001-08-07 International Business Machines Corporation Determining the optimal number of tasks for building a database index
US6542928B1 (en) * 1998-06-02 2003-04-01 Micron Technology, Inc. Automatic configuration of testers and hosts on a computer network
US6292485B1 (en) * 1999-06-03 2001-09-18 Fujitsu Network Communications, Inc. In-band management control unit software image download
US6578086B1 (en) 1999-09-27 2003-06-10 Nortel Networks Limited Dynamically managing the topology of a data network
CN1095556C (zh) * 2000-01-25 2002-12-04 清华大学 全方位一体化的集成化pc数控系统
US7584261B1 (en) 2001-02-09 2009-09-01 Microsoft Corporation Distribution of binary executables and content from peer locations/machines
AU2002232464A1 (en) 2001-02-09 2002-08-28 Microsoft Corporation Distribution of binary executables and content from peer locations/machines
US20020126625A1 (en) * 2001-03-12 2002-09-12 Ling-Zhong Liu Apparatus and method for automated fiber connection discovery and diagnostics
US7676506B2 (en) * 2003-06-20 2010-03-09 Innopath Software, Inc. Differential file compression of software image versions
EP1804466B1 (en) * 2005-12-27 2010-02-17 Nokia Siemens Networks S.p.A. Method for downloading software from a telecommunications management network
US10140110B2 (en) * 2014-04-02 2018-11-27 Ford Global Technologies, Llc Multiple chunk software updates
US10678554B2 (en) * 2016-02-12 2020-06-09 Hewlett Packard Enterprise Development Lp Assembling operating system volumes

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5810246A (ja) * 1981-07-13 1983-01-20 Nissan Motor Co Ltd 車両用ディジタル制御装置
US4456790A (en) * 1982-02-08 1984-06-26 Bell Telephone Laboratories, Incorporated Automated hardware inventory system
JPS6054052A (ja) * 1983-09-02 1985-03-28 Nec Corp 処理継続方式
JPS60205632A (ja) * 1984-03-29 1985-10-17 Nec Corp デ−タ処理装置のプログラム・ロ−デイング方式
US4670834A (en) * 1985-08-12 1987-06-02 Lamb Technicon Corp. System and method for automatic diagnostic program modification based on control program modification

Also Published As

Publication number Publication date
DE3853539D1 (de) 1995-05-11
DE3853539T2 (de) 1995-12-14
EP0396589A1 (en) 1990-11-14
JPH03502742A (ja) 1991-06-20
US4847830A (en) 1989-07-11
EP0396589A4 (en) 1991-06-12
EP0396589B1 (en) 1995-04-05
CA1307350C (en) 1992-09-08
ATE120919T1 (de) 1995-04-15
WO1989005551A1 (en) 1989-06-15

Similar Documents

Publication Publication Date Title
JP2834505B2 (ja) 通信ネットワークのノードにデータ・セットを自動的にローディングする方法および装置
US5819044A (en) Name service apparatus using resource management, name resolution and virtual resource realization for realizing a virtual resource by applying the procedure to the actual resource
JP2505064B2 (ja) 経路選択方法
US6098098A (en) System for managing the configuration of multiple computer devices
EP0329779B1 (en) Session control in network for digital data processing system which supports multiple transfer protocols
US8707313B1 (en) Scheduler for search engine crawler
GB2325064A (en) Server system communicating with a PDA (personal digital assistant)
US7222125B2 (en) Data structure managing device, data structure managing system, data structure managing method, and recorded medium where data structure managing program is stored
US5894555A (en) Apparatus and method for managing shared resources
US6151709A (en) Processes and apparatuses for uploading instructions to a computer
US5845148A (en) Hierarchical processing system and method for down loading information in parallel
US5764914A (en) Network system for connecting to a network node from terminal
KR19990063253A (ko) 병합 데이터베이스 형성 방법 및 그를 이용하는 컴퓨터 제어형전화 스위칭 시스템
EP0749255B1 (en) Mobile communications network and mobile communication method
US5848141A (en) Method and apparatus for provisioning call processing records using logic and data templates
US20060062221A1 (en) Routing table automatic setting method
AU2824089A (en) Method and apparatus for automatic loading of a data set in a node of a communication network
US20080091740A1 (en) Method for managing a partitioned database in a communication network
NZ332456A (en) Service control point of advanced intelligent network handles requests from different types of service switching points
US6981046B2 (en) System for the efficient transmission of partial objects in distributed data bases
JP3559571B2 (ja) データ処理装置およびデータ処理方法
JPH1023097A (ja) 複数プロトコルバージョン対応方法
JP3191047B2 (ja) サービスデータ制御方法および装置
KR100957343B1 (ko) 이동통신시스템에서 다수의 프로세서들이시스템운용데이터를 효과적으로 접근하는 장치 및 방법
KR100583011B1 (ko) 통신 시스템 및 방법

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees