JPH03502742A

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

Info

Publication number: JPH03502742A
Application number: JP1500614A
Authority: JP
Inventors: モミロフ　ミラン
Original assignee: ネットワーク　イクイプメント　テクノロジーズ　インコーポレーテッド
Priority date: 1987-12-02
Filing date: 1988-12-01
Publication date: 1991-06-20
Anticipated expiration: 2013-12-09
Also published as: CA1307350C; EP0396589B1; EP0396589A1; WO1989005551A1; DE3853539T2; EP0396589A4; ATE120919T1; US4847830A; JP2834505B2; DE3853539D1

Abstract

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

Description

【発明の詳細な説明】通信ネットワークのノートにデータ・セットを自動的にローディングする　法および装置限定著作権放棄この特許明細書の一部は著作権保護の請求がなされる資料を含んでいる。著作権者はこの特許明細書あるいは米国特許・商標局の特許ファイル記録に示されるような特許開示のいずれかによるファクシミリ複製に対してなんらの異謬を申し立てないが、他のあらゆる権利は保留する。

発明の背景１１葛皇Ｉ本発明は複数の切り換え用ノートを包含する集中ディジタル・ネットワークのような通信ネットワークに関する。一層詳しく言えば、本発明は、システム管理ソフトウェアのようなデータ・セットをネットワークの所与のノートに近いノートから自動的にローディングする方法および装置を提供する。

ＬＬｉ生亘１』集中ディジタル・ネットワークまたは他の大型通信システムは多数のノートを含み、これらのノートで、ネットワークを通して伝送されている呼出しその他のデータが経路指定される。最近のシステムては、各ノートが個別のネットワーク管理ソフトウェア制御の下に稼働する切り換えセンタとなっている。このネットワーク管理ソフトウェアは大きなデータ・セットであり、所与のノートのところで電力が停止したときに失われないように不揮発性メモリに記憶されなければならない、このような大型の不揮発性メモリは切り換えノートの全体的なコストに比べて非常に高価である。したがって、所与のネットワーク・システムにおいて、ネットワークのスイッチ類の性能を低下させることなく、システム管理ソフトウェアあるいは他の大きなデータ・セットを記憶するのに必要とされるノートの数を減らすことが望ましい、これを達成するには、大型のダイナミック・ランダム・アクセス・メモリを設けるとよいが、これは個々のノートに設ける持久記憶装置よりはかなり安価である。また、特定のノートをオンにしたときに隣接のノートから必要なシステム管理ソフトウェアをロードしてもよい、しかしながら、隣接ノートからの大きなデータ・セットのローディングには時間がかかる。さらに、大きなネットワークでは、所与のシステム管理ソフトウェアのいくつかのバージョンが存在することがある。したがって、隣接のノートからシステム管理ソフトウェアをロードしなければならないノートを初期化するとき、システム管理ソフトウェアの所望のバージョンを検索するのに注意を払わなければならない。

発明の概要本発明はネットワーク内の複数の隣接ノートから第１のノートへのデータ・セットを最大の効率で検索てきる方法および装置を提供する。

本発明による方法は、第１のノートと、この第１ノートに通信チャンネルによってリンク連結された複数の隣接ノートとを包含する通信ネットワークで作動する。検索されるべきデータ・セットは個別に検索できる多数のデータ・ブロックからなる。この方法は以下の段階を包含する。すなわち、１、第１ノードで検索されるべきデータ・セットを識別する段階と、２、識別されたデータ・セットのコピーを有する隣接ノートを識別する段階と、３、識別された隣接ノートにほぼ並列となりている通信チャンネルを横切ってデータ・セット内の個々のブロックについてのリクエストを与える段階と、４、個々のブロックが隣接ノートから戻されるにつれて個々のブロックを受は取る段階と、５゜受は取られた個々のブロックから第１ノートにデータ・セットを組み込む段階とを包含する。

本発明の別の特徴によれば、ユーザ・プログラマブル・リソースかデータ・セットの所望のバージョンを特定するように設けである０本方法では、このユーザ・プログラマブル・リソースを読み取り、ユーザが所望のバージョンを特定していたならば、検索されるべきデータ・セットとして所望のバージョンを選び。

次いで、隣接ノートにおけるバージョンの中から好ましいバージョンを決定し、この好ましいバージョンを検索されるべきデータ・セットとして選定する。

本発明による装置は通信ネットワークのためのノートであり１通信チャンネルに接続してあってノートへ、そして、ノートから通信なボーティングする複数のボートを包含する。ノート・ソフトウェアを記憶するためのＰＲＯＭのような記憶要素が設けられる。

ノート内で読み出し、書き込みアクセスのためのデータを記憶するメモリと、ノート機能を実施させる演算処理ユニットが設けられる。この演算処理手段は検索されるべきデータ・セットを識別する手段と、識別されたデータ・セットを有する隣接ノートを識別するようになっており、第１ノートに通信チャンネルを作動させることによってリンク結合される手段と、データ・セットの個々のブロックについてのリクエストをボートを通してほぼ並列状態で複数の識別された隣接ノートに供給する手段とを包含する。また、演算処理手段は、個々のブロックが隣接ノートから戻されるときにボートを通して個々のブロックを受は取る手段と、メモリ内でデータ・セットを組み立てる手段とを包含する。

明らかなように、本発明の重要な特徴は、必ずしも要件ではないが、ロードすることを望むデータ・セットのバージョンをオペレータが特定でき、ノート・ソフトウェアで自動的に最後のコート・バージョンを選定でき、ノート・ソフトウェアを最高スルーブツトまで多数の隣接ノートから同時にロードできることにある。

図面の簡単な説明第１図は本発明による通信ネットワークのブロック図である。

第２図は本発明による方法を実行するノート・ソフトウェアの第１部分のフローチャートである。

第３図は本発明による方法を実行するノート・ソフトウェアの第２部分を示す図である。

好ましい実施例の説明好ましい実施例を第１〜３図を参照しながら詳しく説明する。第１ノート１０と複数の隣接ノードＮ１−ＮＸとを包含する通信ネットワークが第１図に示しである０本発明による処理方法が第２．３図に示しである。

第１図に示す通信ネットワークの第１ノードｌＯは通信チャンネル１，２．３．・・・・Ｘによって複数の隣接ノートＮｌ、Ｎ２．Ｎ３、・・・ＮＸに接続されている０通信チャンネル１．２．３、・・・・Ｘはトランク・ボート１１を通して第１のおとｌＯに接続している。ノートｌＯは、また、中央演算処理ユニツ） −（ＣＰＵ）１２と、ＰＲＯＭ１３のような持久記憶要素と、作業メモリ１４と、ユーザ・インターフェース１５とを包含する。

トランク・ボートはノード１０に通信チャンネルなボーティングする手段となる。ＰＲＯＭ１３は、ノートを初期化し、本発明による検索プロセスを実行するのに用いられるノート・ソフトウェア用の持久記憶装置となる０作業メモリ１４はＣＰＵ１２によって作業記憶装置に対して用いられる大型ダイナミックＲＡＭメモリ・スペースである。ユーザ・インターフェース１５はオペレータがＣＰＵ１２に予め特定された情報を与えることのできる手段となる。ＣＰＵ１２はマイクロプロセッサのような演算処理手段であり、オンのとき、ＰＲＯＭ１３からノート・ソフトウェアをロードし、初期化機能を実行するようになっている。これら初期化機能のうちの１つは、本発明による隣接ノートからシステム管理ソフトウェアまたは他の大型のデータ・セットを検索するプロセスである。

隣接ノードＮ１．Ｎ２．Ｎ３、・・・ＮＸは通信ネットワークにおける独立した切り換えノートであり、通信チャンネルを横切って、好ましくは１間に切り換えノートを入れることなく、接続しである。ノートの各々は１つのデータ・セットを含んでいる。たとえば、ノードＮ１はデータ・セットＡを含み、ノードＮ２はデータ・セットＡを含み、ノードＮ３はデータ・セットＢを含み、ノードＮＸはデータ・セットＡを含む、好ましい実施例では、データ・セットＡはシステム管理ソフトウェアの最も近い時点のバージョンとなり、データ・セットＢはシステム管理ソフトウェアの古いバージョンとなる。ネットワークの他のノートはシステム管理ソフトウェアのデータ・セットＡ、データ・セットＢあるいは他のバージョンのいずれかを含む、さらに、隣接ノードＮ１〜ＮＸは通信チャンネル１６ −１％　１６−２．１６−３．　　・・・・１６−Ｘを横切ってネットワーク内の他のノートに接続することができる。

第１図に示す装置は、電力が供給されてＣＰＵ１２を初期化すると作動する。ＣＰＵ１２はＰＲＯＭ１３から初期化ソフトウェアをロードすることによって初期化され、これはノードｌＯを作動させ、通信チャンネルを横切って隣接ノードＮ１〜ＮＸに通じるリンクを確立する。隣接ノートへのリンクを確立するこのプロセスは各個別の隣接ノート間のへンドシェーキング・プロトコルを処理することを伴なう、この八ンドシェーキング・プロトコルの一部として、第１ノート−１０によってネットワーク・トロポジ情報が集められ、作業メモリ１４におけるネットワーク・トロポジ・データベースに記憶される。このネットワーク・トロポジ・データベースは、後述するように隣接ノートからのネットワーク管理ソフトウェアを検索するアルゴリズムによって利用される。

ユーザ・インターフェース１５はＣＰＵ１２て使用するために予め特定されたデータをロードするのにシステムのオペレータによって使用され得る。たとえば、後述するように、ユーザ・インターフェース１５は本発明のアルゴリズムで用いられて、オペレータがノード１０に検索されるべきシステム管理ソフトウェアの所望のバージョンを特定することかできる手段となる。

ネットワーク・トロポジ・データベースは、任意の隣接ノートかアウト・オフ・サービスとなっている場合、トロポジ・データベースが更新されてその事実を知らせるように維持される。さらに、成る隣接ノートかデータ・セットの異なったバージョンを検索することによって更新されたとき、この事実も知らされ、トロポジ・データベースに記憶される。

第２図は隣接ノートからデータ・セットの所望バージョンを検索する方法を示している。ノード１０かノートのすべての作動隣接ノートに対するリンクを確立した後、検索アルゴリズムがブロック２００て始動する。次いで、プロセッサがユーザがデータ・セットの所望バージョンを特定していたかどうかを決定する（ブロック２０１）、もし所望バージョンが特定されているならば、演算処理手段は、トロポジ・データベースから、任意の隣接ノートが所望バージョンをインストールしていたかどうかを決定する（ブロック２０２）、もし所望バージョンを有する隣接ノートが発見てきない場合には、次に、アルゴリズムは成るループに入り、このループによって、２分間の待機を行い、リンクを所望バージョンを有する隣接ノートに対して確立できるようにする（ブロック２０３）、Ｌ、たかって、ブロック２０３の後、２分経過しなかったならば、アルゴリズムはブロック２０２に戻る。

２分間か経過したとき、所望のバージョンがいかなる隣接ノートにもインストールされていないならば、あるいは、ブロック２０１においてユーザが所望バージョンを特定していないならば、アルゴリズムはすべての実行している隣接ノートにインストールされているデータ・セットの最も近いバージョンを決定する（ブロック２０４）、ブロック２０４におけるプロセスから、データ・セットの最も近いバージョンは検索されるべきものであると識別される（ブロック２０５）、ブロック２０２からの所望バージョンか少なくとも１つの隣接ノートにインストールされていることがわかった場合には、この所望バージョンが検索されるべきバージョンであると識別される（ブロック２０６）。

ブロック２０５またはブロック２０６から、アルゴリズムは検索されるべきバージョンをインストールしたすべての隣接ノートのリストをコンパイルするように進行する（ブロック２０７）、次に、識別されたバージョンがリストに挙げられた隣接ノートのすべてからのデータ・セットの個別のブロックをリクエストすることによって検索される。

好ましいシステムにおいて、ダウンロードされるべきデータ・セットは一組のプロ・ンクからなり、各ブロックはフルのとき３２キロバイトのデータを有する。

各ブロックはデータ・セットを特徴付ける情報を記憶するヘッダ・フィールドを包含する。

もし１つだけの隣接ノートが所望バージョンを有すると識別されたならば、アルゴリズムは１つの３２キロバイト・ブロックに対する識別された隣接ノートにただ１つのリクエストを送る。リクエストされたブロックが給送され、確認されたとき、タスクは次のブロックをリクエストし、これが繰り返される。

しかしながら、ダウンロート時間を最小限に抑えるために、本発明によるアルゴリズムは所望のバージョンを有するすべての隣接ノートからのデータのブロックを同時にロートする。複数の隣接ノートからのデータ・セットのこの木質的に並列のローディングを行うアルゴリズムが第３図に示しである。

第３図のフローチャートは検索されるべきデータ・セットのバージョンが第２図に示すように識別された後に始動する（ブロック３００）、第１段階は識別されたバージョンを有する実行中の隣接ノートのリストをコンパイルすることである（ブロック３０１）、これは、作業メモリからトロポジ・データベースを再検討することによって行われる０次に、アルゴリズムは、バージョンの個々のブロックをタイム・スタンプを持った所与の隣接ノートから「リクエストされていない」か、「リクエストされている」か、「受は取られている」かいずれかの状況に関係付けるテーブルを生成する（ブロック３０２）、次に、通信チャンネルを横切って、並列状態にある利用できる隣接ノートのすべてからの個々のブロックについてのリクエストが供給され、テーブルが更新される（ブロック３０３）。

個々のブロックか受は取られると、テーブルは更新され、データが作業メモリ内で組み立てられる（ブロック３０４）。

ブロックが受は取られると、アルゴリズムは、このブロックが戻されるべき最初のブロックであるかどうかを決定する（ブロック３０５）、最初のブロックであれば、バージョン内のブロックの数Ｍがこの最初のブロックのへツタ・フィールドから決定される（ブロック３０６）。

受は取られるブロックが最初のブロックでない場合あるいはブロック３０６における数Ｍを決定した後、アルゴリズムはブロック１〜Ｍが「受は取られた」状態にあるかどうかを決定する（ブロック３０７）、すべてのブロックか「受は取られた」状態にあるならば、アルゴリズムは終了する（ブロック３０８）、もしすべてのブロックが「受は取られた」状態にない場合、テーブルが再検討されて、「リクエストされた」状態にある任意のブロックについてタイムアウトが生じているかどうかを決定する（ブロック３０９）、タイムアウトが生じていたならば、そのブロックの状況が「リクエストされていない」状態に変更される（ブロック３１０）。もしタイムアウトかないか、あるいは、ブロック３１０てタイムアウト・ブロックの状況を変更した後、アルゴリズムは検索状況を確認しくブロック３１１）、ブロック３０１に戻る。ブロック３０２を通る二回目以降のプロセスでは、テーブルはポーリングされて「リクエストされていない」状況にあるブロックと、「リクエストされた」ブロックに関係していない隣接ノートを識別する。この情報に基づいて、ブロックについてのリクエストがブロック３０３におけると同様に再度並列状態てすべての利用できる隣接ノートになされ、アルゴリズムは継続する。

個別のブロックを受は取る段階は、簡略化のために、第３図のフローチャートの位置３０４に置かれている。ここで、ブロックがノートと所与の隣接ノートの間に通信を行う時刻に基づいてランダムに受は取られることは了解されたい、さらに、このアルゴリズムの事象順序はブロックを隣接ノートに戻す方法に応じて種々のシーケンスを採り得る。

ここでわかるように、本発明は所望のデータ・セットを有するすべての隣接ノートに対してほぼ並列状態でリクエストを生成することによって通信ネットワーク内の所与のノートに大きなデータ・セットを与えるダウンロート時間を最小限に抑えることができる。これらにリクエストは、実際に、逐次方式で生成することがてきる。すなわち、第１チヤンネルを横切り、次に第２チヤンネルを横切り、そして、第３チヤンネルを横切ってそれぞれ第１、第２．第３の隣接ノートにというように生成できるが、リクエスト／リターン・シーケンスを完了するのに必要な時間がノートにおいてリクエストを生成するのに必要な時間よりもかなり　長いために本質的には並列状態で生じる。したがって、所与の時点で、システム内で同時に作動する多数のリクエスト／リターン・シーケンスがある。

本発明の実施例のきい部分を符号化するコンピュータ・ソフトウェア・プログラム・リスティングのサブミッションが、当業者に好ましい実施例を教示すべく本明細書のテキストに従って、３７　Ｃ，Ｆ、Ｒ，Ｎ　１．９６（ａ）（２０ｉｉ）の下に与えられる。

本発明の好ましい実施例の上記の記述は説明ならびに図示の目的で行われた。これがすべてではないし、また、開示したそのままの形態に発明を限定するつもりもない。多くの修正、変更が当業者にとって明らかであろう０本実施例は発明の原理ならびに実際の用途を最も良く説明し、意図された特定の用途に合わせた種々の実施例および種々の修正について発明を理解して貰うべく選び、記載したものである。添付の請求の範囲ならびにそれらの均等物によって発明の範囲を定義しているつもりである。

ｒ−一一一一一一一二国際調査報告　　　　　　−

Claims

【特許請求の範囲】

１．第１ノードと、通信チャンネルによって第１ノードにリンク結合された複数の隣接ノードを包含する通信ネットワークにおいて、第１ノードへ複数の隣接ノードから送られるＭ個のデータ・ブロックを含むデータ・セットを検索する方法であって、第１ノードにおいて検索されるべきデータ・セットを識別する段階と、識別されたデータ・セットのコピーを有する複数の隣接ノードを識別する段階と、ほぼ並列状態で通信チャンネルを横切ってデータ・セット内の個別のブロックについてのリクエストを識別された隣接ノードに供給する段階と、個別のブロックが隣接ノードから戻ったときに個別のブロックを受け取る段階と、受け取られた個別のブロックからのデータ・セットを第１ノートにおいて組み立てる段階とを包含することを特徴とする方法。
２．請求項１記載の方法において、さらに、所与の隣接ノードから個別のブロックを受け取った後に、もしあったとしてまだリクエストされるかあるいは受け取られることになっているブロックを識別する段階と、まだリクエストされるか、あるいは、受け取られることになっているブロックについてのリクエストを所与の隣接ノードに供給する段階とを包含することを特徴とする方法。
３．請求項１記載の方法において、さらに、所与の隣接ノードから複数の個別のブロックを受け取った後、もしあるとしてまだリクエストされるか、あるいは、受け取られることになっているブロックを識別する段階と、まだリクエストされるか、あるいは、受け取られることになっているブロックについてのリクエストを所与の隣接ノードに並列に供給する段階とを包含することを特徴とする方法。
４．請求項１記載の方法において、データ・セットを識別する段階が、データ・セットを識別するユーザ・プログラマブル・リソースを用意する段階と、このユーザ・プログラマブル・リソースを読み出す段階とを包含することを特徴とする方法。
５．請求項４記載の方法において、データ・セットがバージョンを有する予め特定されたファシリティであり、データ・セットがバージョンによって識別されることを特徴とする方法。
６．請求項４記載の方法において、データ・セットがバージョンを有する予め特定されたファシリティであり、データ・セットがバージョンによって識別され、また．データ・セットを識別する段階が、所望のバージョンを特定するユーザ・プログラマブル・リソースを用意する段階と、このユーザ・プログラマブル・リソースを読み取り．ユーザが所望バージョンを特定している場合には、所望バージョンを検索されるべきデータ・セットとして選定する段階と、ユーザが所望バージョンを特定していなかった場合には．隣接ノード内のバージョンから好ましいバージョンを決定し、この好ましいバージョンを検索されるべきデータ・セットとして選ぶ段階とを包含することを特徴とする方法。
７．請求項６記載の方法において、さらに、所望バージョンを検索されるべきデータ・セットとして選んだ後．所望バージョンを有する隣接ノードがなんら識別されない場合には、隣接ノードのバージョンから好ましいバージョンを決定し、この好ましいバージョンを検索されるべきデータ・セットとして選ぶ段階を包含することを特徴とする方法。
８．請求項１記載の方法において、データ・セットがバージョンを有する予め特定されたファシリティであり、データ・セットがバージョンによって荷捌され、データ・セットを識別する段階が．隣接ノードのバージョンから好ましいバージョンを決定し、この好ましいバージョンを検索されるべきデータ・セットとして選定する段階を包含することを特徴とする方法．
９．請求項１記載の方法において、少なくとも１つの個別のブロックがデータ・セット内のブロックの数を示すヘッダ・フィールドを包含し、さらに・リクエストされるべきデータ・セット内のブロックの数を受け取られた後の少なくとも１つのブロックにおけるヘッダ・フィールドから決定する段階を包含することを特徴とする方法．
１０．請求項１記載の方法において、さらに、「リクエストされていない」か．「所与の隣接ノードからリクエストされたｊか、「受け取られた」かの状況にデータ・セット内の個別のブロックを関係付ける段階を包含し．また、リクエストを供給する段階が個別のブロックの状況に応答して「リクエストされていない」状況を有するブロックについてのリクエストを識別された隣接ブロックのそれぞれ利用できるものに供給し、利用できる隣接ノードが識別されたデータ・セットを有し、「所与の隣接ノードからリクエストされたｊ状況を有するブロックに関係付けられていないことを特徴とする方法．
１１．請求項１０記載の方法において、関係付ける段階が個々のブロックが所与の隣接ノードからリクエストされてから経遇した時間を示す段階を包含し、また、さらに、「所与の隣接ノードからリクエストされた」状況を有するブロックの、経過時間が限界を越えた状況を「リクエストされていない」状況に換える段階を包含することを特徴とする方法。
１２．請求項１０記載の方法において・少なくとも１つのブロックがデータ・セット内のブロック数を示すヘッダ・フィールドを包含し、さらに、受け取られた後に少なくとも１つのブロックのヘッダ・フィールドからリクエス．トされるべきデータ・セット内のブロックの数Ｍを決定する段階と、このＭ個のブロックが「受け取られた」状態を持つときにそれを検出する段階とを包含することを特徴とする方法。
１３．第１ノードと．この第１ノードに通信チャンネルによってリンク結合された複数の隣接ノードとを包含する通信ネットワークにおいて．複数の隣接ノードから第１ノードへ送られるデータのＭ個のブロックを含むデータ・セットを第１ノードにおいて検索する装置であって、検索されるべきデータ・セットを識別する手段と、データ・セットを識別する手段と連絡しており、識別されたデータ・セットのコピーを有する複数の隣接ノードを識別する手段と、隣接ノードを識別する手段と連絡しておりかつ通信チャンネルに接続してあり、通信チャンネルを横切ってほぼ並列の状態でデータ・セット内の個々のブロックについてのリクエストを識別された隣接ノードに供給する手段と、通信チャンネルに接続してあって、個々のブロックが隣接ノードから戻されるにつれて個々のブロックを受け取る手段と、この受け取る手段と連絡しており、受け取られた個々のブロックからのデータ・セットを第１ノードで組み立てる手段とを包含することを特徴とする装置。
１４．第１ノードと、この第１ノードに通信チャンネルによってリンク結合された複数の隣接ノードとを包含する通信ネットワークにおいて、複数の隣接ノードから第１ノードへ送られるデータのＭ個のブロックを含むデータ・セットを第１ノードにおいて検索する装置であって、通信チャンネルに接続してあり、第１ノードヘの、そして、第１ノードからの通信をボーティングするボート手段と、ノード・ソフトウェアを記憶する記憶手段と、読み取り、書き込み・アクセスのためのデータを記憶するメモリ手段と、前記記憶手段、メモリ手段およびボート手段に接続してあり、ノード・ソフトウェアに応答してノード機能を実行する演算処理手段とを包含し、この演算処理手段が、検索されるべきデータ・セットを識別する手段と、識別されたデータ・セットを有し、作動通信チャンネルによって第１ノードにリンク結合された隣接ノードを識別する手段と、データ・セットの個々のブロックについてのリクエストをボート手段を通してほぼ並列状態で複数の識別された隣接ノードに供給する手段と、個々のブロックが隣接ノードから戻されるにつれてボート手段を通して個々のブロックを受け取る手段と、受け取られた個々のブロックからのデータ・セットをメモリ手段内で組み立てる手段とを包含することを特徴とする装置。
１５．請求項１４記載の装置において、データ・セットがバージョンを有する予め特定されたファシリティであり、データ・セットがバージョンによって識別されるようになっており、さらに、演算処理手段とメモリ手段に接続してあってユーザ特定のデータをメモリ手段に供給するユーザ・インターフェース手段を包含し、データ・セットを識別する手段が、メモリ手段からユーザ特定データを読み出し、ユーザが所望バージョンを特定していたならば、その所望バージョンを検索されるべきデータ・セットとして選び、ユーザが所望バージョンを特定してなかった場合には、隣接ノードのバージョンから好ましいバージョンを決定し、この好ましいバージョンを検索されるべきデータ・セットとして選ぶ手段を包含することを特徴とする装置。
１６．請求項１４記載の装置において、データ・セットがバージョンを有する予め特定されたファシリティであり、データ・セットがバージョンによって識別されるようになっており、検索されるべきデータ・セットを識別する手段が、隣接ノードのバージョンから好ましいバージョンを決定し、この好ましいバージョンを検索されろべきデータ・セットとして選ぶ手段を包含することを特徴とする装置。
１７．請求項１４記載の装置において、演算処理手段が、さらに、データ・セット内の個々のブロックを、「リクエストされていない」か、「所与の隣接ノードからリクエストされている」か、「受け取られている」かの状態に関係付ける手段を包含し、リクエストを供給する手段が、関係付ける手段に応答して、「リクエストされていない」状況を有するブロックについてのリクエストを識別された隣接ノートの利用できる隣接ノードへ供給するようになっており、利用できる隣接ノードが、第１ノードに作業通信チャンネルによってリンク結合され、識別されたデータ・セットを有し、「所与の隣接ノードからリクエストされた」状態を有するブロックに関係付けられていない隣接ノードであることを特徴とする装置。
１８．請求項１７記載の装置において、関係付ける手段が、偶々のブロックが所与の隣接ノードからリクエストされてからの経過時間を示す手段を包含し、演算処理手段が、さらに、経過時間が限界を越えた「所与の隣接ノードからリクエストされている」ブロックの状況を「リクエストされていない」状況に換える手段と、識別されたデータ・セットを有し、作業通信チャンネルによって第１ノードにリンク結合された識別された隣接ノードを更新する手段とを包含することを特徴とする装置。
１９．請求項１７記載の装置において、少なくとも１つのブロックがデータ・セット内のブロックの数Ｍを示すヘッダ・フィールドを包含し、演算処理手段が、さらに、少なくとも１つのブロックを曳け取った後にその中のヘッダ・フィールドからリクエストされるべきデータ・セット内のブロックの数Ｍを決定する手段と、Ｍ個のブロックが「受け取られた」状況を持っているときにそれを検出する手段とを包含することを特徴とする装置。
２０．請求項１４記載の装置において、少なくとも１つのブロックがデータ・セット内のブロックの数Ｍを示すヘッダ・フィールドを包含し、演算処理手段が、さらに、少なくとも１つのブロックを受け取った後にその中のヘッダ・フィールドからリクエストされるべきデータ・セット内のブロックの数Ｍを決定する手段を包含することを特徴とする装置。
２１．請求項１４に記載の装置において、ノード・ソフトウェアがノードを初期化するようになっていることを特徴とする装置。
２２．請求項１５記載の装置において、のおそ・ソフトウェアがノードを初期化するようになっており、予め特定されたファシリティが通信ネットワーク管理ソフトウェアであることを特徴とする装置。
２３．請求項１６記載の装置において、ノード・ソフトウェアがノードを初期化するようになっており、子め特定されたファシリティが通信ネットワーク管理ソフトウェアであることを特徴とする装置。