JPH09200269A - 通信ネットワークを通って改訂を伝播するためのシステムと方法 - Google Patents

Abstract

(57)【要約】 【課題】 通信ネットワークのノードに更新を分配する
システムと方法を提供する。 【解決手段】 システムは、（１）第２のノードのメモ
リに蓄積された第２のノード情報の現在の状態を収集し
送信するために、第２の通信ネットワークの第２のノー
ドに関連付けされた状態報告回路、（２）第２のノード
から現在の状態を受信し、現在の状態の関数として第２
のノード情報の改訂が必要かどうかを決定し、また改訂
が必要である場合には、第２のノード情報を改訂するた
めに改訂を第２のノードに送信するために、通信ネット
ワークの第１のノードに関連付けされた第１の情報改訂
回路、（３）通信ネットワークの第３のノードから現在
の状態を受信し、第３のノードから前記現在の状態の関
数として第３のノードのメモリ内に蓄積された第３のノ
ードの改訂が必要かどうかを決定し、通信ネットワーク
の前記第２のノードに関連付けされた第２の情報改訂回
路を含んでいる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一般的には、通信
ネットワークに関し、特に、更新をその階層の関数とし
てネットワークを通してカスケードする階層通信ネット
ワークのノードに更新を分配するためのシステムと方法
に関する。

【０００２】

【発明が解決しようとする課題】パーソナルコンピュー
タ（ＰＣｓ）が提供する技術の著しい進歩により、過去
においてメインフレームあるいはミニコンピュータによ
ってのみ達成できた役割をＰＣｓが負えるようになって
きた。この点に注目して、多くの会社や個々のユーザは
市場で利用可能なＰＣｓをその情報処理の必要性に合致
するものとして使用することが多くなっている。よっ
て、ＰＣｓが信頼性高く処理を行うことが重要である。
コンピュータシステムの障害の許容範囲は、それらのコ
ンピュータシステムへの信頼性のレベルに関するこどで
あり、個々のユーザや会社にとっては興味ある問題であ
る。

【０００３】当初は、ＰＣｓは、それぞれ独立したハー
ドウェア、オペレーティングシステム、応用ソフトウェ
アおよびユーザデータを含んでいる、スタンドアロンの
装置であった。ビジネス組織へのＰＣｓの使用の広がり
につれて、しかしながら、データおよびハードウェア資
源の共用の必要性が高まり、ローカルエリアネットワー
ク（「ＬＡＮ」）が生み出されてきた。ＬＡＮ（あるい
はそのより地理的に分布された相対物である広域ネット
ワーク（「ＷＡＮ」））は、（一般的には高速シリアル
通信リンクにより）互いにリンクされた多数のＰＣｓ
（「クライアント」）を含み、クライアントにプログラ
ムとデータを配信する比較的に高性能のＰＣあるいはマ
イクロコンピュータ（「サーバ」）の回りで集中化さ
れ、また二次記憶装置ユニットやプリンタのようなシス
テム全域の資源を管理している。

【０００４】ネットワークとして概念は非常に有用であ
ることが証明されているが、２、３の欠点がある。第１
に、ネットワークの管理はサーバ内に焦点されているの
で、ネットワークの全体の性能は、サーバがボトルネッ
クを処理するようになる際に低下してしまう。第２に、
プログラムとデータがサーバによりその種々のクライア
ントに配信されるので、ソフトウェアのプロバイダある
いは売り手がそのプログラムあるいはデータを変更した
ときはいつも、分布問題が生じる。変更されたプログラ
ムやデータはサーバからクライアントに時間内に、１日
のビジネス日以内に分布されなければならない。従来技
術の解決法では、サーバ、あるいはサーバにより認識さ
れた「ホストコンピュータ」は、変更されたプログラム
あるいはデータの「古い」バージョンをサポートしてい
るクライアントのコンピュータのそれぞれを順次トラバ
ースし、また次いで、「新しい」バージョンを実施する
ために必要なものとしてこれらクライアントのコンピュ
ータを更新する。他の従来技術の解決では、サーバ、あ
るいはホストコンピュータは各クライアントをトラバー
スし、サーバのファイルの特定の１つをそれぞれ含むよ
うに更新する。

【０００５】従来技術の解決法の特有の問題は、実質的
なサーバ、つまりホストが、全てではないが、クライア
ントコンピュータの多くと通信リンクを確立し、次いで
これらを更新することで処理資源を使い果たすことであ
る。さらに、サーバは更新を行う責務があり、またサー
バによりサービスされるクライアントコンピュータの数
が増えることで、ネットワークの全体の性能が著しく低
下し、サーバが処理のボトルネックとなってしまう。よ
って、通信ネットワーク、および特にサーバの資源が減
じられたり消費されることなしに、通信ネットワークを
通ってプログラムあるいはデータを伝播するためのシス
テムと方法が必要とされる。これを達成できない従来技
術の解決法の場合、通信ネットワークのクライアントコ
ンピュータの１つに分配されたソフトウェア製品を更新
する際に大きな障害となる。

【０００６】

【課題を解決するための手段】上記した従来技術の欠点
に対処するため、本発明は、通信ネットワークを通って
改訂（revision）を伝播するための、システム、および
動作方法を提供する。通信ネットワークは複数の関連付
けされたノードを含んでいる。

【０００７】本発明のシステムは、（１）第２のノード
のメモリに蓄積された第２のノード情報の現在の状態を
収集し送信するために、第２の通信ネットワークの第２
のノードに関連付けされた、状態報告（status report
）回路、（２）前記第２のノードから前記現在の状態
を受信し、前記現在の状態の関数として前記第２のノー
ド情報の改訂が必要かどうかを決定し、また前記改訂が
必要である場合には、前記第２のノード情報を改訂する
ために前記改訂を前記第２のノードに送信するために、
前記通信ネットワークの第１のノードに関連付けされ
た、第１の情報改訂回路、（３）前記通信ネットワーク
の第３のノードから現在の状態を受信し、前記第３のノ
ードから前記現在の状態の関数として前記第３のノード
のメモリ内に蓄積された第３のノードの改訂が必要かど
うかを決定し、前記改訂が必要である場合に、前記第３
のノード情報を改訂するために前記第２のノードから受
信した改訂を前記第３のノードに送信し、前記改訂が前
記第１、第２、および第３ノードを経由し前記通信ネッ
トワークを通って伝播される、前記通信ネットワークの
前記第２のノードに関連付けされた、第２の情報改訂回
路を含んで構成される。

【０００８】本発明は、それ故、通信ネットワークを通
って自動的に伝播するために改訂を許容する。ネットワ
ーク内のノードは、他のノード内の情報への改訂が必要
になったときの検出、および他のノードへの改訂を送信
することの両方について責務がある。本明細書において
使用される「情報」の用語は、指示（つまり、プログラ
ム、機能、タスク、サブルーチン、処理など）およびデ
ータの両方を包含する広く規定されるものである。本発
明により改訂を受ける「情報」は、例えば、コンピュー
タプログラム（プログラム更新、固定（fix ）、ツール
などの自動的な分布を許容する）、コンピュータデータ
（例えば、ドキュメント、スプレッドシート、データベ
ース、データファイルなど）、ビデオデータなどであ
る。

【０００９】本発明の１つの実施の形態において、少な
くとも第２の情報改訂回路は、加入者リストを蓄積する
ためのメモリを含んでいる。そして、第２の情報改訂回
路は上記の改訂を加入者リストのコンテントの関数（fu
nction）として送信する。本発明はそれ故、料金に基づ
く更新サービスのコアを形成することができ、加入者は
更新に対して料金を支払う。更新される情報の量および
更新の頻度は選択可能であり、料金に基づくサービスの
範囲が提供される。関連する実施の形態においては、加
入者リストおよび現在の状態が特定のユーザあるいはユ
ーザグループに利用可能な加入者リストの情報のサブセ
ットを識別するために適切に処理され、処理はそれ故に
加入者リストに対するフィルタとして機能する。

【００１０】本発明の１つの実施の形態において、状態
報告回路は第２のノード情報の現在の状態を収集し第１
の時において第１のノードに送信し、第３のノードに関
連付けされた状態情報回路は第３のノードからの現在の
状態を収集し第２の時において第２のノードに送信し、
第２の時は、第２の情報改訂回路が第３のノードに改訂
を送信する前に第２のノード情報が完全に改訂されるよ
うな十分な時間間隔の後に第１の時に続くものである。
これにより、ネットワークを通っての改訂の「波」が順
序付けされる。あるいは、改訂は、１つのノードが他の
ものの改訂の必要を決定するように、よりランダムな態
様で分布される。

【００１１】本発明の１つの実施の形態において、第２
の情報改訂回路は、第２のノードに関連付けされた第２
のプロセッサ上で動作可能な命令のシーケンスから構成
され、改訂は命令のシーケンスの改訂を含むことが可能
であり、これにより、第２の情報改訂回路の動作を修正
することができる。情報改訂回路それ自体で変更あるい
は更新される。

【００１２】本発明の１つの実施の形態において、通信
ネットワークは階層的であり、第１のノードは第２のノ
ードに対してサーバとして機能し、第２のノードは第３
のノードに対してサーバとして機能する。本発明におい
て、「階層的」の用語は、特定のレベルが他のレベルに
対する制御あるいは優先順位を有する（例えば、高次の
優先順次レベルが低次の優先順位レベル上にある）、多
くのレベルの構造を意味し、第１のレベルのノードは１
つまたはそれより多くの第２のレベルのノードの階層的
に関連しており、各第２のレベルのノードは１つまたは
それより多くの第３のレベルのノードに階層的に関連し
ており、各第３のレベルのノードは１つまたはそれより
多くの第４のノードに階層的に関連している。優先順位
は、配列（例えばシーケンス的に）、責務、機能性など
に適宜基づいている。よって、本発明は、広い意味にお
いては、ツリーに基づくネットワーク、およびフラット
な、ピアツウピアのネットワークを包含している。本発
明はさらに、ＬＡＮやＷＡＮのようなコンピュータネッ
トワークに限定されず、セルラー電話あるいはメッセー
ジぺージングネットワークのような、無線環境において
システムのソフトウェアあるいはデータを更新するため
に電気通信システム内で動作する。

【００１３】本発明の１つの実施の形態において、第１
の情報改訂回路は、第２のノードから受信した現在の状
態を、第１のノードがこの改訂を第１のノードに送信す
る前に認証するためのセキュリティ回路を含んでおり、
第２のノードは第１のノードから受信した改訂を第２の
ノード情報を改訂する前に認証するための第２のセキュ
リティ回路を含んでいる。関連した実施の形態において
は、第２のセキュリティ回路はファイル毎（file-by-fi
le）に改訂を認証する。当然のことであるが、セキュリ
ティ回路はコンピュータの命令の形態であり、回路がい
つでも変更あるいは更新を行うことができる。

【００１４】本発明の１つの実施の形態において、第１
の情報改訂回路は、第２のノード上でのロギングにより
第２のノード情報を改訂し、また第２のノードが改訂を
受信することを可能とするコマンドのシーケンスを第２
のノードに送信する。本発明はさらに、従来のネットワ
ーク環境内で動作し、またそれ故、下層のネットワーク
オペレーティングシステム（ＮＯＳ）に完全に透過的で
ある。よって、ＮＯＳのセキュリティおよび他の特徴は
そのままである。

【００１５】本発明を使用および／または分配するため
の好ましい実施の形態はソフトウェアとしてである。ソ
フトウェアの実施の形態においては、適当な従来のメモ
リあるいは他の同等な記憶媒体に記憶された、複数の命
令を含んでいる。これらの命令は、処理回路を有する１
つまたはそれより多くのネットワークのノードにより読
み出し可能で実行可能である。これらの命令は、実行さ
れたときには、処理回路に通信ネットワークを通って改
訂を伝播するように指示する。通信ネットワークは、本
発明においては、複数の関連付けされたノードを含んで
いる。メモリおよび記憶媒体の例としては、制限される
ことなしに、磁気記録媒体、光学的記録媒体および半導
体記録媒体、あるいはこれらの適宜な組合わせである。

【００１６】上記の点は、本発明の好ましい、択一的
な、やや広範囲な特徴であり、当業者には以下の詳細な
説明からより良く理解できるものである。本発明の以下
に記載した他の特徴は本発明の請求の範囲の主題を構成
している。当業者には、開示された概念および特定の実
施の形態を本発明の同様な目的を実行するための他の構
造の変更に利用することは容易である。当業者にはこの
ような等価な構造を本発明の技術と範囲を逸脱すること
なく実現できるものである。

【００１７】

【発明の実施の形態】以下に、本発明の実施の形態を添
付図面を参照して説明する。これらの図面において、同
じ符号は同様な部品を示している。

【００１８】図１は、本発明の原理が実施される、従来
の階層的な通信ネットワークのブロックダイヤグラムを
示している。図１を参照して、例示的なネットワーク１
００は、サーバノード１１０および複数の従来型のクラ
イアントノード１２０ａ−１２０ｃ、１３０ａ−１３０
ｆおよび１４０ａ−１４０ｈを含んでいる。本明細書に
おいて、「含む」とは、制限なしのに含むものと定義さ
れる。「ノード」の用語は、本明細書において、ポータ
ル（portal）であるなしに拘りなく、通信ネットワーク
１００内において、信号、あるいは情報を通信できる能
力のある、あらゆる接続部、末端部ないし接続点、ステ
ーション、ターミナルなどを含むものとして定義され
る。

【００１９】サーバノード１１０は便宜的に、クライア
ントノード１２０ａ−１２０ｃ、１３０ａ−１３０ｆお
よび１４０ｆ−１４０ｈに分割可能である。サーバノー
ド１１０およびクライアントノード１２０ａ−１２０
ｃ、１３０ａ−１３０ｆおよび１４０ａ−１４０ｈは好
ましくは、通信リンク、ポート装置（例えば、ルータ、
ブリッジ、ゲートウェイ、交換機など）などを含む、何
らかの従来手段、直接的または間接的に互いに関連して
いる。「関連する」の用語は、本明細書では、内側、相
互接続、含む、内側に含む、接続する、結合する、通信
可能である、並置する、共動する、介在するなどを含む
ことを意味する。「または」の用語は、本明細書におい
ては、包含するを意味し、および／またはを意味する。

【００２０】例示した関連するノード１１０、１２０ａ
−１２０ｃ、１３０ａ−１３０ｆ、および１４０ａ−１
４０ｈは、当業分野では公知のように、各ノードの１つ
の間において好ましくは資源共有および資源要求の均衡
化がされている。各ノードの種々の１つの間の通信は信
号の送信と受信を含んでいる。各通信信号はパケット、
フレーム、メッセージ、デーシーケンスあるいは他の情
報運搬の物理量に分割される。信号は典型的には、ノー
ドの種々の１つの間で情報を通信するために使用される
不連続なデータ、アドレスあるいは命令オブジェクトの
ような、関連するデータ項目の集合を含んでいる。

【００２１】以下に図４と図５を参照してより詳しく説
明する、好ましい実施の形態においては、サーバ１１０
上に蓄積された情報の少なくとも一部の改訂は、本発明
の原理にしたがって、通信ネットワーク１００を通っ
て、レベルに基づいて（level-by-level basis）好まし
くは伝播される。「改訂」の用語は、本明細書におい
て、変化、変更、付加、削除、調節、交替、変動、カス
タム化などを意味するものとして使用される。より詳し
くは、第２のレベルのノード１２０ａ−１２０ｃは１つ
またはそれより多くの第２のレベルのノード内に蓄積さ
れた第２のレベルの情報の現在の状態を収集し送信す
る。第２のレベルの情報の現在の状態は、全体のレベル
あるいは第２のレベルのノード１２０ａ−１２０ｃの個
々の１つに対するものである。サーバ１１０は、第１の
レベルのノードであり、第２のレベルの情報の現在の状
態を受信し、また、第２のレベルの情報の現在の状態を
関数として、１つまたはそれより多くの第２のレベルの
ノードの情報の改訂が必要かどうかを決定する。改訂が
必要な場合、サーバ１１０は第２のレベルのノードの情
報を１つまたはそれより多くの第２のレベルのノード１
２０ａ−１２０ｃに送信する。

【００２２】改訂の後、１つまたはそれより多くの第２
のレベルのノード１２０ａ−１２０ｃは少なくとも１つ
の第３のレベルノード１３０ａ−１３０ｆから第３のレ
ベルの情報の現在のレベルを受信し、また第３のレベル
の情報の現在の状態を関数として、１つまたはそれより
多くの第３のレベルのノードの情報が必要かどうかを決
定する。第３のレベルの情報の現在の状態は同様に全体
のレベルまたは第３のレベルのノード１３０ａ−１３０
ｆの個々の１つに対するものである。第３のレベルの改
訂が必要な場合、１つまたはそれより多くの第２のレベ
ルのノード１２０ａ−１２０ｃはサーバ１１０から受信
した改訂の少なくとも一部を１つまたはそれより多くの
第３のレベルのノード１３０ａ−１３０ｆに送信し、こ
れにより、第３のレベルのノードの情報が改訂される。

【００２３】上記で特定し説明した実施の形態の重要な
特徴は、幅優先タイプないし「ファンアウト」の更新で
ある。より詳しくは、第１のレベルのノードの情報の改
訂は第２のレベルのノードの１つ、次いで第３のレベル
のノードの１つなどを通って伝播される。そして、第１
のレベルのノードの情報に対する改訂は通信ネットワー
ク１００を通って指数的に伝播される。

【００２４】例示の処理システムであるＰＣ（全体を符
号２００で示した）の等大の図を示した図２に戻る。処
理システム２００は、通信ネットワーク１００内の、ノ
ード１１０、１２０ａ−１２０ｃ、１３０ａ−１３０ｆ
および１４０ａ−１４０ｈのいずれかのノードの機能を
果たすものである。処理システム２００はシャーシ２０
５、ディスプレイ装置２１０およびキーボード２１５を
含んでいる。シャーシ２０５は、ハードディスクドライ
ブ２２０およびフロッピーディスクドライブ２２５を含
んでいる。フロッピーディスク２２５は、テープドライ
ブおよびコンパクトディスクドライブ、電話システムお
よび装置（電話、ビデオ電話、ファクシミリなどを含
む）、ネットワーク通信ポートなどを含む、データある
いは命令を転送するための他の従来構造に置き換えある
いは組み合わせることもできる。

【００２５】シャーシ２０５はバッテリー２３０、クロ
ック２３５、分離されたローカルメモリ２４０および処
理回路２４５（ＣＰＵ）を例示するために部分的に切断
されており、これらは全て内部に収容される。蓄積され
た命令は、プログラム、工程、サブルーチン、関数など
を含むタスクのセットにグループ化される。分離された
ローカルメモリ２４０に関連付けられた処理回路２４５
は、本発明の原理にしたがって通信ネットワーク１００
を通って、改訂を蓄積されたデータおよび命令に伝播す
るために、その内部に記憶された命令の選択された１つ
を実行するように動作する。

【００２６】好ましい実施の形態において、ディスプレ
イ２１０は、複数の命令の１つを実行するためにアクセ
スされる表示領域２５０を提供するように動作し、また
グラフィックユーザインターフェースを表示することが
できる。シャーシ２０５上にはさらに個々の従来のコネ
クタ（図示せず）が接続されている。シャーシ２０５上
の個々の従来のコネクタ（図示せず）にはマウス２２５
とプリンタ２６０がさらに接続されている。処理回路２
４５と関連付けされた、周辺機器２１０、２１５、２５
５および２６０によりユーザは処理システム２００と対
話できるようになる。

【００２７】周辺装置２１０、２１５、２５５および２
６０は他の従来のインターフェースに置き換えまたは組
み合わせることもできる。処理システム２００は単一の
プロセッサ、単一のハードディスクドライブおよび単一
のローカルメモリを有するものとして例示したが、処理
システム２００は多重のプロセッサあるいは記憶装置の
組み合わせで構成することもできる。処理システム２０
０は、実際には、本発明の原理にしたがって、高性能計
算機、およびポータル、ラップトップ／ノートブック、
ミニ、メインフレームおよびスーパーコンピュータ、電
話システム（例えば、音声、ビデオ、データなど）、メ
ッセージページングシステム、可搬装置など、およびこ
れらのネットワークを組み合わせたものの、いずれかの
適当なノードに置き換えられあるいは組み合わせて使用
される。

【００２８】従来の処理システムのアーキテクチャにつ
いては、Ｗｉｌｌｉａｍ ＳｔａｌｌｉｎｇｓによるＭ
ａｃＭｉｌｌｉａｎ Ｐｕｂｌｏｓｈｉｎｇ Ｃｏ．
（３ｒｄ ｅｄ．１９９３）のＣｏｍｐｕｔｅｒ Ｏｒ
ｇａｎｉｚａｔｉｏｎ ａｎｄＡｒｃｈｉｔｅｃｕｒｅ
により詳しく説明されており、従来の処理システムのネ
ットワークデザインは、Ｄａｒｒｅｎ Ｌ．Ｓｐｏｈｎ
によるＭｃＧｒａｗ−Ｈｉｌｌ，Ｉｎｃ．（１９９３）
のＤａｔａ Ｎｅｔｗｏｒｄ Ｄｅｓｉｇｎにより詳し
く説明されている。また、従来のデータ通信について
は、Ｒ．Ｄ．Ｇｉｌｔｉｎ，Ｊ．Ｆ．Ｈａｙｅｓおよび
Ｓ．Ｂ．ＷｅｉｎｓｔａｉｎによるＰｌｅｎｕｍ Ｐｒ
ｅｓｓ（１９９２）のＤａｔａ Ｃｏｍｍｕｎｉｃａｔ
ｉｏｎｓＰｒｉｎｃｉｐｌｅｓおよびＪａｍｅｓ Ｈａ
ｒｒｙ ＧｒｅｅｎによるＩｒｗｉｎ Ｐｒｏｆｅｓｓ
ｉｏｎａｌ Ｐｕｂｌｉｓｈｉｎｇ（２ｎｄ ｅｄ．１
９９３）のＴｈｅ Ｉｒｗｉｎ Ｈａｎｄｂｏｏｌ ｏ
ｆ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓにより詳し
く説明されている。これらの出版物を本明細書に参考と
して組み入れる。

【００２９】図３に戻って、図３は図２のＰＣ２００の
ような、処理システムに関連付けられるの適した、マイ
クロプロセッシング回路（全体を符号３００で示した）
の高レベルのブロックダイヤグラムを例示したものであ
る。マイクロプロセッシング回路３００は、分離された
ローカルメモリ２４０、処理回路２４５、バス制御回路
３０５、従来型のリードオンリーメモリ（ＲＯＭ）３１
０および周辺機器ポート３１５のセットを含んでいる。
ホストバス３２０は処理回路２４５、分離されたローカ
ルメモリ２４０およびバス制御回路３０５と関連して動
作する。例示した実施の形態においては、分離されたロ
ーカルメモリ２４０は好適にはランダムアクセスメモリ
（ＲＡＭ）を含んでおり、また処理回路２４５は好適に
は１つまたはそれより多くの協力して動作するプロセッ
サを含んでいる。

【００３０】入力／出力（Ｉ／Ｏ）バス３２５はバス制
御回路３０５、ＲＯＭ３１０および周辺機器ポート３１
５のセットと関連して動作する。周辺機器ポート３１５
のセットはＩ／Ｏバス３２５を図２の周辺機器２１０、
２１５、２５５、および２６０と通信のために接続す
る。周辺機器ポート３１５のセットに含まれるのは、シ
リアルあるいはパラレルポートである。バス制御回路３
０５は、ホストバス３２０およびＩ／Ｏバス３２５が関
連付けされる適当な手段を提供しており、これにより、
これらの間での通信のための経路と管理が提供されてい
る。例示した実施の形態において、ホストバス３２０
は、処理回路２４５と分離されたローカルメモリ２４０
との間の迅速な通信を容易化するために比較的高速なも
のであり、またその速度を最大とするために典型的には
できるだけ少ない構成要素だけが接続されている。Ｉ／
Ｏバス３２５は、その速度はあまり重要でないので、ホ
ストバス３２０に関してより遅いペースで動作できるよ
うになっている。バス３２０、３２５の各ラインは、信
号をその上での駆動電流を必要とする。したがって、本
発明は、必要とされる駆動電流を供給する従来のシステ
ム制御器（図示せず）と共同して動作する。当然のこと
であるが、本発明は単一バスのアーキテクチャにおいて
も好適に動作するものである。

【００３１】他の好ましい実施の形態において、種々の
形式の回路を構成するため、マイクロプロセッシング回
路３００は、一部ないし全部が、プログラム可能な論理
配列（ＰＡＬ）のようなプログラム可能プログラム可能
な論理装置、デジタル信号プロセッサ（ＤＳＰ）、フィ
ールドプログラマブルゲートアレイ（ＦＰＧＡ）、専用
集積回路（ＡＳＩＣ）、大規模集積回路（ＶＬＳＩ）な
どを含む適当な処理回路に置き換え、組み合わせられる
ものである。

【００３２】次に、図４を参照して、図４は図１の通信
ネットワーク１００の、単一のブランチの高レベルブロ
ックダイヤグラム（全体を符号４００で示した）、つま
り倒壊した階層（collapsed hierarchy ）を例示したも
のである。サーバ１１０および例示したノード内の階層
的な通信経路を構成するクライアントノード１２０と１
３０ａはそれぞれ従来の通信リンク４０５および４１０
を経て適切に関連付けされている。図４は図５だけに関
して例示目的で示したものである。例示した実施の形態
はツリーを基礎として階層的ネットワークに焦点を合わ
せたものであるが、当業者であれば、本発明の原理をあ
らゆる適切に配列された通信ネットワーク環境（例え
ば、ピアツウピアネットワークなど）に適用できるもの
である。本発明は、１つまたはそれより多くの第１のレ
ベルのノードに関連した情報への改訂が、１つまたはそ
れより多くの第２のレベルのノードの少なくとも１つか
ら１つまたはそれより多くの第３のノードに、１つまた
はそれより多くの第３のレベルのノードの少なくとも１
つから１つまたはそれより多くの第４のノードなどに、
１つまたはそれより多くの第２のレベルのノードに適切
に通信される手段を提供するものである。本発明によれ
ば、それ故、通信ネットワークを通って改訂を指数的に
速度で伝播することが容易化される。

【００３３】図５を参照して、図５は、図４のブランチ
４００、より詳しくは本発明によりクライアントノード
１２０ａと１３０ａを通って改訂を伝播するための通信
ネットワーク１００の動作の一例の方法のフローダイヤ
グラムを例示したものである。この説明は図４を参照し
て行われるものであり、またノード１１０、１２０ａお
よび１３０ａのそれぞれは、図３のマイクロプロセッシ
ング回路３００あるいは同等な機能を提供できる他の適
切な構成のような適当な処理手段を含んでいる。例示し
たソースコードの実施の形態は付録Ａとして添付し、参
考として組み入れる。例示した実施の形態はＵＮＩＸ環
境、Ｓｙｓｔｅｍ Ｖ Ｒｅｌｅａｓｅ４（ＳＶＲ４）
で使用される従来のＫｏｒｎ Ｓｈｅｌｌコードで書か
れている。

【００３４】また、サーバノード１１０はそれに関連し
たメモリ内に蓄積された情報への改訂を受信する。改訂
は、ソフトウェアプロバイダ／ベンダーを含む、多くの
ソースのいずれかから適切に受信される。

【００３５】例示したプロセスは、クライアントノード
１２０ａがその関連するメモリについてその上に蓄積さ
れた情報（例えば、ファイル、データベース、データ構
造、プログラム、ルーチン、サブルーチン、関数、タス
クなど）を走査することで開始され、状態報告を発生す
る（プロセスステップ５００）。状態報告はクライアン
トノード１２０ａの現在の状態を示し、種々のクライア
ントノードの情報、種々のクライアントノードの情報に
関連したバージョン番号、種々のクライアントノードの
情報に関連した改訂日などを識別する識別子を含んでい
る。走査プロセスはサーバノード１１０により外部か
ら、あるいはクライアントノード１２０ａにより内部か
ら開始される。いずれの場合でも、開始は周期的または
無周期的に行われる。

【００３６】周辺機器ポート３１５の１つを使用する、
クライアントノード１２０ａは、状態報告をサーバノー
ド１１０に送信する（入力／出力ステップ５０５）。サ
ーバノード１１０は、その周辺機器ポート３１５の１つ
を使用し、送信された状態報告を受信し、また送信の精
度を検証する（プロセスステップ５１０）。データの送
信を検証する技術は公知である。

【００３７】好ましい実施の形態では、サーバノード１
１０はさらに、クライアントノード１２０ａ上でロギン
グすることで、クライアントノード１２０ａの現在の状
態を認証するために動作し、受信された状態報告内の情
報を確認する。「認証」は、本明細書においては、確
認、確証、証明、実証、立証、照合などを含む、本物で
あることの信用を確保することを意味する。例えば、受
信した状態報告がクライアントノード１２０ａがソフト
ウェアパッケージＸＹＺのバージョン１．０を含むこと
を示した場合、サーバ１１０は、クライアントノード１
２０ａが実際にソフトウェアパッケージＸＹＺのバージ
ョン１．０を含むことを確認するためにクライアントノ
ード１２０ａにログをする。しばしば、ソフトウェアパ
ッケージＸＹＺのような、蓄積された情報は、複数のフ
ァイルを含んでいる。関連した実施の形態では、サーバ
１１０はファイル毎に状態報告を認証する。

【００３８】サーバノード１１０は、状態報告を正しく
受信した場合、受信した状態報告を関数として、情報を
蓄積したクライアントノード１２０ａの改訂が必要かど
うかを決定する（決定ステップ５１５）。他の好ましい
実施の形態においては、サーバノード１１０により、直
接または間接的に、適当な登録簿（inventory ）が維持
される。登録簿は、サーバノード１１０、およびクライ
アントノード１２０ａなどにより維持され、使用され、
提供されるなどの情報のリストを含んでいる。情報を蓄
積したクライアントノード１２０ａが改訂を必要とする
かどうかの決定は、登録簿と状態報告を比較することで
行われ、これにより、（１）クライアントノード１２０
ａから失われ、（２）クライアントノード１２０ａから
除かれた、（３）最近のバージョンではない、（４）実
施許諾契約下で期限満了した、などの情報が識別され
る。比較を行うための従来技術は公知である。

【００３９】実施許諾契約に関連して、上記の識別プロ
セスは、クライアントノード１２０ａにより維持され
た、有効、無効、期限経過などの加入者情報を識別する
ために使用され、本発明の特徴は以下により詳細に説明
する。

【００４０】情報が蓄積されたクライアントノード１２
０ａが改訂を必要とする場合（決定ブロック５１５のＹ
ＥＳ分岐）、サーバノード１１０はクライアントノード
１２０ａに送信するための情報改訂ファイルを生成する
（プロセスステップ５２０）。例示的な情報改訂ファイ
ルは、プログラム、関数、タスク、サブルーチン、工
程、ドキュメント、スプレッドシート、データベース、
データ構造などを含んでる。改訂ファイルはまた、クラ
イアントノード１２０ａにより実行される命令のセット
を含んでおり、命令の実行されるセットはクライアント
ノード１２０ａに情報改訂ファイルの残りをインストー
ルし、送信検証、機密保護などを行うように指示する。

【００４１】サーバノード１１０は、周辺装置ポート３
１５の１つを使用し、クライアントノード１２０ａに改
訂ファイルを送信する（入力／出力ステップ５２５）。
クライアントノード１２０ａは、周辺機器ポート３１５
の１つを再度使用し、送信された改訂ファイルを受信
し、また送信の精度を検証する（プロセスステップ５３
０）。送信が正しく受信された場合、クライアントノー
ド１２０ａ上で蓄積された情報は受信されたバージョン
ファイルを使用して更新される（プロセスステップ５３
５）。

【００４２】上記した更新はいろいろな方法で行うこと
ができる。例えば、サーバノード１１０はクライアント
ノード１２０ａ上でロギングにより情報が蓄積されたク
ライアントノード１２０ａを更新し、また（ａ）従来の
「マスター−スレーブ」タイプの環境で更新がおこなわ
れ（つまり、マスタと称される側がセッションを開始し
制御し、スレーブと称される他側がマスタのコマンドに
応答する通信セッション、）、および（ｂ）クライアン
トノード１２０ａにコマンドのシーケンスを送信し、ク
ライアントノード１２０ａによる実行により、クライア
ントノード１２０ａに更新をさせる。

【００４３】他の例では、クライアントノード１２０ａ
はサーバ１１０から改訂ファイルを受信し、受信した改
訂ファイルを緩衝記憶し、適切に更新を実行する。クラ
イアントノード１２０ａもまた改訂ファイルの一部とし
て上記した命令のセットを受信し、命令のセットは、ク
ライアントノード１２０ａにより実行されたときには、
クライアントノード１２０ａは、緩衝記憶された改訂フ
ァイルの残りをインストールし、あるいは送信検証、機
密保持などをするように指示する。

【００４４】例示した実施の形態においては、ネットワ
ークブランチ４００内のクライアントノード１２０ａ、
第２のレベルのクライアントは、ネットワークブランチ
４００内のクライアントノード１３０ａ、第３のレベル
のクライアントに対して、一時的な「サーバ」として機
能する。

【００４５】例示したプロセスは、クライアントノード
１３０ａがその関連したメモリを走査したときに継続さ
れ、それに記憶された情報（例えば、ファイル、データ
ベース、データ構造、プログラム、ルーチン、サブルー
チン、関数、タスクなど）を学習し、また状態報告を発
生する（プロセスステップ５４０）。状態報告はクライ
アントノード１３０ａの情報の現在の状態を表し、種々
のクライアントノードの情報、種々のクライアントノー
ドの情報に関連したバージョン番号、種々のクライアン
トノードの情報に関連した改訂日などを識別する識別子
を含んでいる。走査プロセスは、好ましくはクライアン
トノード１２０ａにより外部から、あるいはクライアン
トノード１３０ａにより内部から開始される。いずれの
場合でも、開始は周期的または無周期的に行われる。

【００４６】クライアントノード１３０ａは、周辺機器
ポート３１５の１つを使用して、クライアントノード１
２０ａに状態報告を送信する（入力／出力ステップ５４
５）。クライアントノード１２０ａは、その周辺機器ポ
ート３１５の１つを使用して、送信された状態報告を受
信し、また送信の精度を検証する（プロセスステップ５
５０）。

【００４７】好ましい実施の形態においては、クライア
ントノード１２０ａはさらに、クライアントノード１３
０ａ上でロギングによりクライアントノード１３０ａの
現在の状態を認証し、また受信した状態報告内の情報を
確認する。関連した実施の形態において、その一部に複
数のファイルを含む、状態報告の認証は、ファイル毎に
行われる。

【００４８】クライアントノード１２０ａは、状態報告
が正しく受信された場合、受信した状態報告を関数とし
て、情報が蓄積されたクライアントノード１３０ａの改
訂が必要かどうかを決定する（決定ステップ５５５）。
さらに別の実施の形態においては、クライアントノード
１２０ａにより、直接的または間接的に、適当な登録簿
が維持される。この登録簿は、クライアントノード１２
０ａ、およびクライアントノード１３０ａなどにより維
持され、使用され、提供されるなどの情報のリストを含
んでいる。情報を蓄積したクライアントノード１３０ａ
が改訂を必要とするかどうかの決定は、登録簿と状態報
告を比較することで行われ、これにより、（１）クライ
アントノード１３０ａから失われ、（２）クライアント
ノード１３０ａから除かれた、（３）最近のバージョン
ではない、（４）実施許諾契約下で期限満了した、など
の情報が識別される。比較を行うための従来技術は公知
である。

【００４９】実施許諾契約に関連して、上記の識別プロ
セスは、クライアントノード１３０ａにより維持され
た、有効、無効、期限経過などの加入者情報を識別する
ために使用され、本発明の特徴は以下により詳細に説明
する。情報が蓄積されたクライアントノード１３０ａが
改訂を必要とする場合（決定ブロック５５５のＹＥＳ分
岐）、クライアントノード１２０ａはクライアントノー
ド１３０ａに送信するための情報改訂ファイルを生成す
る（プロセスステップ５６０）。情報改訂ファイルは、
クライアントノード１２０ａによりサーバノード１１０
から受信した改訂ファイルの少なくとも一部を含んでい
る。

【００５０】例示的な情報改訂ファイルは、プログラ
ム、関数、タスク、サブルーチン、工程、ドキュメン
ト、スプレッドシート、データベース、データ構造など
を含んでる。改訂ファイルはまた、クライアントノード
１３０ａにより実行される命令のセットを含んでおり、
命令の実行されるセットはクライアントノード１３０ａ
に情報改訂ファイルの残りをインストールし、送信検
証、機密保護などを行うように指示する。

【００５１】クライアントノード１２０ａは、周辺装置
ポート３１５の１つを使用し、クライアントノード１３
０ａに改訂ファイルを送信する（入力／出力ステップ５
６５）。クライアントノード１３０ａは、その周辺機器
ポート３１５の１つを再度使用し、送信された改訂ファ
イルを受信し、また送信の精度を検証する（プロセスス
テップ５７０）。送信が正しく受信された場合、クライ
アントノード１３０ａ上で蓄積された情報は受信された
バージョンファイルを使用して更新される（プロセスス
テップ５７５）。

【００５２】上記した更新はいろいろな方法で行うこと
ができる。例えば、クライアントノード１２０ａはクラ
イアントノード１３０ａ上でロギングにより情報が蓄積
されたクライアントノード１３０ａを更新し、また
（ａ）従来の「マスター−スレーブ」タイプの環境で更
新がおこなわれ（つまり、マスタと称される側がセッシ
ョンを開始し制御し、スレーブと称される他側がマスタ
のコマンドに応答する通信セッション、）、および
（ｂ）クライアントノード１３０ａにコマンドのシーケ
ンスを送信し、クライアントノード１３０ａによる実行
により、クライアントノード１３０ａに更新をさせる。

【００５３】他の例では、クライアントノード１３０ａ
はクライアントノード１２０ａから改訂ファイルを受信
し、受信した改訂ファイルを緩衝記憶し、適切に更新を
実行する。クライアントノード１３０ａもまた改訂ファ
イルの一部として上記した命令のセットを受信し、命令
のセットは、クライアントノード１３０ａにより実行さ
れたときには、クライアントノード１３０ａは、緩衝記
憶された改訂ファイルの残りをインストールし、あるい
は送信検証、機密保持などをするように指示する。

【００５４】上記で説明したプロセスは、従来のネット
ワーク環境において適切に実行され、また下層のネット
ワークオペレーティングシステム（ＮＯＳ）に完全に透
過的である。この特徴によって、従来の機密保持および
ＮＯＳの他の特徴をそのまま利用できる。

【００５５】本発明の種々の実施の形態の重要な特徴
は、クライアントノード１２０ａあるいは１３０ａのい
ずれかが、それ自体が受信された情報のバージョンファ
イルにより更新される、上記した更新プロセスの少なく
とも一部を実行するための命令のシーケンスを含んでい
ることである。命令のシーケンスは、受信した改訂ファ
イルにより改訂され、これにより、クライアントノード
１２０ａあるいは１３０ａの１つにおける１つまたはそ
れより多くの動作が変更され、また常時変化あるいは更
新できるようになる。

【００５６】本発明の他の特徴は例示した実施の形態に
より示したように、情報を蓄積したクライアントノード
１３０ａが、少なくとも一部が、サーバノード１１０か
らクライアントノード１２０ａにより受信された改訂フ
ァイルにより、改訂されることである。これにより、改
訂は、通信ネットワークを通り、その第１、第２および
第３のノードを経て伝播される。

【００５７】関連する実施の形態においては、クライア
ントノード１２０ａにより発生された状態報告はクライ
アントノード１２０ａからサーバノード１１０に第１の
時に送信され、クライアントノード１３０ａにより発生
された状態報告は次いでクライアントノード１３０ａか
らクライアントノード１２０ａに第２の時に送信され
る。第２の時間は、第１の時間から、クライアントノー
ド１２０ａが改訂をクライアントノード１３０ａに送信
する前にクライアントノード１２０ａが情報を全て改訂
するのに十分な時間時間の後である。本発明の別の特徴
はよって、ネットワークを通っての改訂の「波」が順序
付けされることである。他の実施の形態では、改訂は、
１つのノードが他のものの改訂の必要を決定するよう
に、よりランダムな態様で分布される。

【００５８】本発明の好ましい用途は、加入者ベースの
ソフトウェア分配システムである。「加入者ベースのシ
ステム」は、本明細書においては、当事者である「加入
者」がベンダー、ディストリビュータ、ライセンサなど
と特定のソフトウェアパッケージ、ソフトウェアパッケ
ージのグループ、電子バービスなどの特定数の発行やバ
ージョンなどの受領および支払を契約する、電子通信シ
ステムを意味する。より詳しくは、少なくとも１つのサ
ーバノード１１０あるいはクライアントノード１２０ａ
は、加入者リストを蓄積するためのメモリを含み、加入
者に対して加入したサービスと関係付けられている。サ
ーバノード１１０およびクライアントノード１２０ａは
改訂ファイルの、少なくと一部を、加入者リストのコン
テントの関数として送信する。本発明は、それ故、加入
者が改訂に対して支払をする、料金ベースの更新のコア
を形成するものである。改訂される情報の量および改訂
の頻度は選択可能であり、広い範囲の料金ベースのサー
ビスが提供される。関連した実施の形態では、加入者リ
ストは部外秘リストに関連している。部外秘リストは、
加入者リストと関連して処理された場合には、例えば、
地理的な位置により関連したユーザグループのような、
ユーザの特定のユーザまたはグループに利用可能あるい
は利用可能でない加入者リストの情報のサブセットを識
別する。部外秘リストはよって、加入者リストに対する
フィルタとして機能する。

【００５９】インターネットのようなＷＡＮだけでな
く、ビデオゲームや他の対話型のサービスを受信するた
めのサービスを含むペイパービュー方式およびデマンド
方式のテレビを提供するケーブルテレビによる、加入者
ベースのシステムを通して更新を伝播すること特に好ま
しい。

【００６０】上記のように、本発明によれば、複数の関
連付けされたノードを含む、通信ネットワークを通して
改訂を伝播するためのシステム、および方法が提供され
る。本発明のシステムは、（１）第２のノードのメモリ
に蓄積された第２のノード情報の現在の状態を収集し送
信するために、第２の通信ネットワークの第２のノード
に関連付けされた状態報告回路、（２）第２のノードか
ら現在の状態を受信し、現在の状態の関数として第２の
ノード情報の改訂が必要かどうかを決定し、また改訂が
必要である場合には、第２のノード情報を改訂するため
に改訂を第２のノードに送信するために、通信ネットワ
ークの第１のノードに関連付けされた第１の情報改訂回
路、（３）通信ネットワークの第３のノードから現在の
状態を受信し、第３のノードから前記現在の状態の関数
として第３のノードのメモリ内に蓄積された第３のノー
ドの改訂が必要かどうかを決定し、改訂が必要である場
合に、第３のノード情報を改訂するために第２のノード
から受信した改訂を第３の第３のノードに送信し、改訂
が第１、第２、および第３ノードを経由し通信ネットワ
ークを通って伝播される、通信ネットワークの前記第２
のノードに関連付けされた第２の情報改訂回路、を含ん
でいる。よって、改訂は自動的に、通信ネットワークを
通って伝播され、通信ネットワーク内の種々のノードは
他のノードにおける情報の改訂が必要なときを検出する
ことと、他のノードに改訂を送信することの責務があ
る。

【００６１】本発明の範囲は、図１、図４および図５に
示した、ツリーベースの階層的ネットワークに限定され
ず、ピアツウピア通信ネットワークのような他の従来の
ネットワーク構造を含むものである。同様に、改訂の伝
播は第１のノード、第２のノード、および第３のノード
へに限定されず、第１のノードから１つまたはそれより
多くの第２のノードへ、少なくとも１つの１つまたはそ
れより多くの第２のノードから１つまたはそれより多く
の第３のノードへ、少なくとも１つの１つまたはそれよ
り多くの第３のノードから１つまたはそれより多くの第
４のノードなどを含み、直列的に関連したノードの順次
的な改訂だけでなく、複数のノードの階層的なファンア
ウトの更新を含むものである。

【００６２】さらに、本発明は、ＬＡＮやＷＡＮなどん
純粋な「コンピュータベース」の通信ネットワークに限
定されず、セルラー電話あるいはメッセージページング
値とワークのような無線環境におけるシステムソフトウ
ェアあるいはデータを更新する通信システムにも適用で
きるものである。このため、本発明の原理は、ルータ、
ブリッジ、ゲートウェイ、交換機あるいは他の可搬性の
装置、人工衛星、リレー局などを含む、ノードとして機
能するいずれかのネットワーク要素に関連している。以
上、本発明の原理を説明したが、当業者には本発明の技
術と範囲を逸脱することなしに種々の変更、置き換え、
および交換を容易になし得るものである。

【００６３】

【００６４】

【００６５】

【００６６】

【００６７】

【００６８】

【００６９】

【００７０】

【００７１】

【００７２】

【００７３】

【００７４】

【００７５】

【００７６】

【００７７】

【００７８】

【００７９】

【００８０】

【００８１】

【００８２】

【００８３】

【００８４】

【００８５】

【図面の簡単な説明】

【図１】本発明の原理が好適に実施される、典型的な階
層的な通信ネットワークのブロックダイヤグラムであ
る。

【図２】本発明が実施される適切な環境を提供するとと
もに図１の通信ネットワークにしたがって動作する、処
理システムのノードの等大の説明図である。

【図３】図１の処理システムに好適に関連付けされると
ともに本発明が実施され動作される好適な環境を提供す
る、マイクロプロセシング回路の一例の高レベルのブロ
ックダイヤグラムである。

【図４】図１の通信ネットワークの単一の例示のブラン
チの高レベルのブロックダイヤグラムである。

【図５】本発明の原理にしたがって図１の通信ネットワ
ークを通って改訂を伝播するための例示の方法の動作を
示したフローダイヤグラムである。

【符号の説明】

１００ 通信ネットワーク １１０ サーバノード １２０ａ−１２０ｃ、１３０ａ−１３０ｆ、１４０ａ−
１４０ｈ クライアントノード ２３０ バッテリー ２３５ クロック

Claims (21)

【特許請求の範囲】
1. 【請求項１】 通信ネットワークを通って改訂を伝播す
   るためのシステムにおいて、 第２のノードのメモリに蓄積された第２のノード情報の
   現在の状態を収集し送信するために、第２の通信ネット
   ワークの第２のノードに関連付けされた、状態報告回
   路、 前記第２のノードから前記現在の状態を受信し、前記現
   在の状態の関数として前記第２のノード情報の改訂が必
   要かどうかを決定し、また前記改訂が必要である場合に
   は、前記第２のノード情報を改訂するために前記改訂を
   前記第２のノードに送信するための、前記通信ネットワ
   ークの第１のノードに関連付けされた、第１の情報改訂
   回路、 前記通信ネットワークの第３のノードから現在の状態を
   受信し、前記第３のノードから前記現在の状態の関数と
   して前記第３のノードのメモリ内に蓄積された第３のノ
   ードの改訂が必要かどうかを決定し、前記改訂が必要で
   ある場合に、前記第３のノード情報を改訂するために前
   記第２のノードから受信した改訂を前記第３のノードに
   送信し、前記改訂が前記第１、第２、および第３ノード
   を経由し前記通信ネットワークを通って伝播される、前
   記通信ネットワークの前記第２のノードに関連付けされ
   た、第２の情報改訂回路、 を含むことを特徴とするシステム。
2. 【請求項２】 前記情報改訂回路が加入者リストを蓄積
   するためのメモリを含み、前記第２の情報改訂回路が前
   記改訂を前記加入者リストのコンテントの関数として前
   記改訂を送ることを特徴とする請求項１記載のシステ
   ム。
3. 【請求項３】 前記状態報告回路は前記第２のノード情
   報の前記現在の状態を収集し第１の時において第１のノ
   ードに送信し、前記第３のノードに関連付けされた状態
   情報回路は前記第３のノードから前記現在の状態を収集
   し第２の時において前記第２のノードに送信し、前記第
   ２の時は、前記第２の情報改訂回路が前記第３のノード
   に改訂を送信する前に前記第２のノード情報が完全に改
   訂されるような十分な時間間隔の後に前記第１の時に続
   くものであることを特徴とする請求項１記載のシステ
   ム。
4. 【請求項４】 前記第２の情報改訂回路は、前記第２の
   ノードに関連付けされた第２のプロセッサ上で動作可能
   な命令のシーケンスから構成され、前記改訂は前記命令
   のシーケンスの改訂を含むことが可能であり、これによ
   り、前記第２の情報改訂回路の動作を修正できることを
   特徴とする請求項１記載のシステム。
5. 【請求項５】 前記通信ネットワークは階層的であり、
   前記第１のノードは前記第２のノードに対してサーバと
   して機能し、前記第２のノードは前記第３のノードに対
   してサーバとして機能することを特徴とする請求項１記
   載のシステム。
6. 【請求項６】 前記第１の情報改訂回路は、前記第２の
   ノードから受信した前記現在の状態を、前記第１のノー
   ドが前記改訂を前記第２のノードに送信する前に認証す
   るためのセキュリティ回路を含んでおり、前記第２のノ
   ードは前記第１のノードから受信した前記改訂を前記第
   ２のノード情報を改訂する前に認証するための第２のセ
   キュリティ回路を含んでいることを特徴とする請求項１
   記載のシステム。
7. 【請求項７】 前記第１の情報改訂回路は、前記第２の
   ノード上でのロギングにより前記第２のノード情報を改
   訂し、また前記第２のノードが改訂を受信することを可
   能とするコマンドのシーケンスを前記第２のノードに送
   信することを特徴とする請求項１記載のシステム。
8. 【請求項８】 通信ネットワークを通って改訂を伝播す
   るための通信ネットワークの運用方法において、 前記通信ネットワークの第２のノードのメモリ内に蓄積
   された第２のノード情報の現在の状態を収集し送信する
   ステップ、 前記通信ネットワーク内の第１のノードに前記第２のノ
   ードから前記現在の状態を受信するステップであって、
   前記第１のノードは、前記現在の状態の関数として前記
   第２のノード情報の改訂が必要かどうかを決定し、また
   前記改訂が必要である場合には、前記第２のノード情報
   を改訂するために前記改訂を前記第２のノードに送信す
   るステップ、 前記通信ネットワークの第３のノードから現在の状態を
   前記第２のノード内に受信するステップであって、前記
   第２のノードは、前記第３のノードから前記現在の状態
   の関数として前記第３のノードのメモリ内に蓄積された
   第３のノードの改訂が必要かどうかを決定し、前記改訂
   が必要である場合に、前記第３のノード情報を改訂する
   ために前記第２のノードから受信した改訂を前記第３の
   ノードに送信し、前記改訂が前記第１、第２、および第
   ３ノードを経由し前記通信ネットワークを通って伝播さ
   れるステップ、 を含むことを特徴とする方法。
9. 【請求項９】 前記第３のノードからの前記現在の情報
   を受信するステップが、前記第２のノードの前記メモリ
   内に蓄積された加入者リストのコンテントの関数として
   前記改訂を送信するステップを含むことを特徴とする請
   求項８記載の方法。
10. 【請求項１０】 前記第２のノード情報の前記現在の状
    態が収集され第１の時において第１のノードに送信さ
    れ、前記現在の情報を前記第３のノードから収集し前記
    第２のノードに第２の時において送信するステップをさ
    らに含み、前記第２の時は、前記第２の情報改訂回路が
    前記第３のノードに改訂を送信する前に前記第２のノー
    ド情報が完全に改訂されるような十分な時間間隔の後に
    前記第１の時に続くものであることを特徴とする請求項
    ８記載の方法。
11. 【請求項１１】 前記第２のノードは、前記第２のノー
    ドと関連付けされた第２のプロセッサ上で動作可能な命
    令のシーケンスを含み、前記改訂は前記命令のシーケン
    スの改訂を含むことが可能であり、これにより、前記第
    ２のノードの動作が変更されることを特徴とする請求項
    ８記載の方法。
12. 【請求項１２】 前記通信ネットワークは階層的であ
    り、前記第１のノードは前記第２のノードに対してサー
    バとして機能し、前記第２のノードは前記第３のノード
    に対してサーバとして機能することを特徴とする請求項
    ８記載の方法。
13. 【請求項１３】 前記第２のノードから受信した前記現
    在の状態を、前記第１のノードが前記改訂を前記第２の
    ノードに送信する前に認証するステップ、および前記第
    １のノードから受信した前記改訂を前記第２のノード情
    報を改訂する前に認証するステップをさらに含むことを
    特徴とする請求項８記載の方法。
14. 【請求項１４】 前記現在の状態を前記第２のノードか
    ら前記第１のノードに受信するステップが、前記第２の
    ノード上でのロギングにより前記第２のノード情報を改
    訂し、また前記第２のノードが改訂を受信することを可
    能とするコマンドのシーケンスを前記第２のノードに送
    信するステップを含むことを特徴とする請求項８記載の
    方法。
15. 【請求項１５】 ホスト、第１のレベルのノードおよび
    第２のレベルのノードを有する階層的な通信ネットワー
    クを通って改訂を伝播するためのシステムにおいて、 第１のレベルのノードのメモリに蓄積された第１のレベ
    ルのノード情報の現在の状態を収集し第１の時において
    送信するために、前記第１のレベルのノードに関連付け
    された状態報告回路、 前記第１のレベルのノードから前記現在の状態を受信
    し、前記第１のレベルのノード情報の改訂が必要かどう
    かを決定し、また前記改訂が必要である場合には、前記
    第１のレベルのノード情報を改訂するために前記改訂を
    前記第１のレベルのノードに送信するために、前記ホス
    トに関連付けされた、第１の情報改訂回路、および前記
    第２のレベルのノードから第２の時に前記現在の状態を
    受信し、前記第２のレベルのノードからの前記現在の状
    態の関数として、前記第２のレベルのノードのメモリ内
    に記憶された第２のレベルのノード情報の改訂が必要か
    どうかを決定し、前記改訂が必要である場合には、前記
    第２のレベルのノード情報を改訂するために前記ホスト
    から受信した前記改訂を前記第２のレベルのノードに送
    信し、前記第２の時は、前記第２の情報改訂回路が前記
    第２のレベルのノードに前記改訂を送信する前に前記第
    １のレベルのノード情報が完全に改訂されるような十分
    な時間間隔の後に前記第１の時に続くものである第２の
    情報改訂回路、 を含むことを特徴とするシステム。
16. 【請求項１６】 前記第２の情報改訂回路が加入者リス
    トを蓄積するためのリストを含み、前記第２の情報改訂
    回路が前記改訂を前記加入者リストのコンテントの関数
    として送信することを特徴とする請求項１５記載のシス
    テム。
17. 【請求項１７】 前記第２の情報改訂回路は、前記第１
    のレベルのノードに関連付けされた第２のプロセッサ上
    で動作可能な命令のシーケンスから構成され、前記改訂
    は前記命令のシーケンスの改訂を含むことが可能であ
    り、これにより、前記第２の情報改訂回路の動作を修正
    できることを特徴とする請求項１５記載のシステム。
18. 【請求項１８】 前記第１の情報改訂回路は、前記第１
    のレベルのノードから受信した前記現在の状態を、前記
    ホストが前記改訂を前記第１のレベルのノードに送信す
    る前に認証するためのセキュリティ回路を含んでおり、
    前記第１のレベルのノードは前記ホストから受信した前
    記改訂を前記第１のレベルのノード情報を改訂する前に
    認証するための第２のセキュリティ回路を含んでいるこ
    とを特徴とする請求項１５記載のシステム。
19. 【請求項１９】 前記第２のセキュリティ回路は前記改
    訂をファイル毎に認証することを特徴とする請求項１５
    記載のシステム。
20. 【請求項２０】 前記第１の情報改訂回路は、前記第１
    のレベルのノード上でのロギングにより前記第１のレベ
    ルのノード情報を改訂し、また前記第１のノードが改訂
    を受信することを可能とするコマンドのシーケンスを前
    記第１のレベルのノードに送信することを特徴とする請
    求項１５記載のシステム。
21. 【請求項２１】 通信ネットワークを通って改訂を伝播
    するためのシステムにおいて、前記通信ネットワークは
    少なくとも１つの第１のレベルのノード、少なくとも１
    つの第２のレベルのノードおよび少なくとも１つの第３
    のレベルのノードを含み、 前記少なくとも１つの第２のレベルのノードのメモリ内
    に蓄積された第２のレベルの現在の状態の情報を収集し
    送信するように動作するために、少なくとも１つの第２
    のレベルのノードに関連付けされた、状態報告回路、 （１）前記少なくとも１つの第２のレベルのノードから
    の前記第２のレベルの現在の状態の情報を受信し、
    （２）前記第２のレベルの現在の状態の情報の関数とし
    て、前記少なくとも１つの第２のレベルのノードの情報
    が必要かどうかを決定し、（３）前記決定に応答して、
    前記少なくとも１つの第２のレベルのノードの情報を改
    訂するべく前記少なくとも１つの第２のレベルのノード
    の情報を前記少なくとも１つの第２のレベルのノードに
    選択的に送信するための、前記少なくとも１つの第１の
    レベルのノードに関連付けされた、第１の情報改訂回
    路、および（１）前記少なくとも１つの第３のレベルの
    ノードから第３のレベルの現在の状態の情報を受信し、
    （２）前記第３のレベルの現在の状態の関数として前記
    少なくとも１つの第３のレベルのメモリ内に蓄積された
    前記少なくとも１つの第３のレベルのノードの情報の改
    訂が必要かどうかを決定し、（３）前記決定に応答し
    て、前記少なくとも１つの第３のレベルのノードの情報
    を改訂するために前記少なくとも１つの第１のレベルの
    ノードから受信した前記改訂を前記少なくとも１つの第
    ３のレベルのノードに選択的に送信し、前記改訂が前記
    少なくとも１つの第１のレベルのノード、少なくとも１
    つの第２のレベルのノード、少なくとも１つの第３のレ
    ベルのノードを経由し前記通信ネットワークを通って伝
    播される、前記少なくとも１つの第２のレベルのノード
    に関連付けされた、第２の情報改訂回路、 を含むことを特徴とするシステム。