【手続補正書】
【提出日】平成16年10月19日(2004.10.19)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
システム中の多くのノードホストを用いた大量データの処理方法であって、
システムを介して所定ノードから次のノードへのデータフローおよび処理制御を導く、プログラム可能なノードの有向グラフを生成する方法。
【請求項２】
データフローマップを動的に修正し、コンポーネントホストのために構築されたしきい値に基づいて、冗長バックアップノードへの自動フェイルオーバーを行う請求項１に記載の方法。
【請求項３】
前記システムは、１からＮまでのレベルの冗長度のノードを備える、請求項２に記載の方法。
【請求項４】
各ノードは、前記データフローマップおよび該データフローマップのサブセットを共有する障害マネージャおよびノードマネージャを含む、請求項３に記載の方法。
【請求項５】
前記障害マネージャは、優先ノード用のバックアップノードを備える、請求項３に記載の方法。
【請求項６】
前記バックアップノードを備える障害マネージャは、他のノードのすべての障害マネージャに通知を行い、
前記バックアップノードのデータフローマップの修正を行う、請求項４に記載の方法。
【請求項７】
前記通知には優先ノードおよびバックアップノードのノードIDが含まれ、該ノードIDにはノードホストおよび待ち受けポートの目的地IPアドレスが含まれる、請求項６に記載の方法。
【請求項８】
ノードで動作するスレッドおよび該ノードに提供されるプロセッサリソースを決定することによりノードの処理ステータスに関連する情報を測定する、請求項２に記載の方法。
【請求項９】
ノードの処理ステータス状況についてノードホストにある各ノードを定期的にポーリングする、請求項８に記載の方法。
【請求項１０】
他の障害マネージャに通知するために、ノードの処理ステータス測定が設定されたしきい値を下回るかどうかを判定する請求項８に記載の方法。
【請求項１１】
第１の利用可能な健全なバックアップノードを決定し、
前記第１の利用可能なバックアップノードを優先ノードとしてマークする一方で、非処理ステータスをもつリストの終わりに前記優先ノードをおく請求項８に記載の方法。
【請求項１２】
目的地ノードが転送を受け付けないことをソースノードにより決定し、
前記目的地ノードが不健全であり、前記データフローマップを修正して前記データフローを前記不健全優先ノードについての健全バックアップノードに向け直すべきであることを、前記障害マネージャに通知する請求項３に記載の方法。
【請求項１３】
分散ネットワークアカウンティングシステムのホストコンピュータ上で動作する処理ノードに障害耐性を与えるための、コンピュータ読み出し可能な媒体に格納されたプログラムであって、該コンピュータに
システム中の所定ノードから次のノードへのデータフローおよび処理制御を導くプログラム可能なノードの有向グラフを生成させ、
データフローマップを動的に修正し、コンポーネントホストのために構築されたしきい値に基づき冗長バックアップノードへの自動フェイルオーバーを行わせる命令を有するプログラム。
【請求項１４】
前記システムは、１からＮまでのレベルの冗長度のノードを備える、請求項１３に記載のプログラム。
【請求項１５】
前記データフローマップおよび該データフローマップのサブセットを共有するプログラム可能なノードの実行を管理するノードマネージャを含む処理ドメイン中で、障害マネージャとして実行される請求項１３に記載のプログラム。
【請求項１６】
前記障害マネージャは、優先ノード用のバックアップノードを構築する、請求項１４に記載のプログラム。
【請求項１７】
前記バックアップノードを備える障害マネージャに、他のノードのすべての障害マネージャに通知を行わせ、
前記バックアップノードのデータフローマップを修正する、請求項１６に記載のプログラム。
【請求項１８】
ノードで動作するスレッドおよび該ノードに提供されるプロセッサリソースを決定することによりノードの健全性に関連する情報を測定する命令をさらに有する、請求項１３に記載のプログラム。
【請求項１９】
ノードの健全性の状況についてノードホストにある各ノードを定期的にポーリングする命令をさらに有する、請求項１３に記載のプログラム。
【請求項２０】
他の障害マネージャに通知するために、ノードの処理ステータス測定が設定されたしきい値を下回るかどうかを判定する命令をさらに有する、請求項１５に記載のプログラム。
【請求項２１】
第１の利用可能な健全なバックアップノードを決定し、
前記第１の利用可能なバックアップノードを優先ノードとしてマークする一方で、非処理ステータスをもつリストの終わりに前記優先ノードを置く命令をさらに有する、請求項１３に記載のプログラム。
【請求項２２】
目的地ノードが転送を受け付けないことをソースノードにより決定し、
前記目的地ノードが不健全であり、前記データフローマップを動的に修正して、前記データフローを不健全優先ノード用の健全バックアップノードに向け直すことを前記障害マネージャに通知する命令をさらに有する、請求項１５に記載のプログラム。
【請求項２３】
分散ネットワークアカウンティングシステムであって、
ネットワークアカウンティングシステムのホストとなる複数のホストコンピュータと、
ネットワークアカウンティングシステムのデータ処理ドメインに対する障害耐性を与えるための、コンピュータ読み出し可能な媒体に格納されたプログラムと、を有し、
前記プログラムは、前記ホストコンピュータに、
システム中の所定ノードから次のノードへのデータフローおよび処理制御を導くプログラム可能なノードの有向グラフを生成させ、
データフローマップを動的に修正して、コンポーネントホストのために構築されたしきい値に基づき冗長バックアップノードへの自動フェイルオーバーを行わせる命令を有する、
分散ネットワークアカウンティングシステム。
【請求項２４】
前記プログラムが、前記データフローマップおよび該データフローマップのサブセットを共有するプログラム可能なノードの実行を管理するノードマネージャを含む処理ドメイン中で、障害マネージャとして実行される、請求項２３に記載のシステム。
【請求項２５】
前記プログラム可能なノードは、ネットワークアカウンティングレコードを生成するデータコレクタ処理、ネットワークアカウンティングレコードを集合する集合処理、ネットワークアカウンティングレコードを強化する強化処理、またはアプリケーションにより使用するためのレコードを生成する出力インターフェース処理のいずれかとすることができる請求項２３に記載のシステム。
【請求項２６】
前記データ処理ドメインが、プログラムを実行して有向グラフを動的に修正する障害マネージャをさらに有する、請求項２３に記載のシステム。
【請求項２７】
前記プログラムは、ノードマネージャ、ローカル・データ・マネージャ、遠隔データマネージャ、管理サーバ、または管理クライアントであるコンポーネント上で実行される、請求項２３に記載のシステム。
【請求項２８】
前記コンポーネントは、該コンポーネントの処理コンテクストの変更を一般に単一で微小なトランザクションまたは他のトランザクションとして特徴づけるノードであり、
前記プログラムは、
前記データ処理ドメインを、該データ処理ドメインの最近の処理コンテクストチェックポイントに自動回復できるように、該データ処理ドメインの処理状態のコンテクストをチェックポイントし、
オペレーティングシステム機能を実行して、前記データ処理ドメインを該データ処理ドメインの最近の処理コンテクストに自動回復する命令を含む、請求項２７に記載のシステム。
【請求項２９】
前記コンポーネントの処理コンテクストは、構成ファイル、ノードマネージャテーブル、またはグローバルノードマップのエントリを含む、請求項２８に記載のシステム。
【請求項３０】
分散ネットワークアカウンティングシステムで配置するためのホストコンピュータであって、
プロセッサと、
分散ネットワークアカウンティングシステムのホストコンピュータ上で動作する処理ノードに障害耐性を与えるための、コンピュータ読み出し可能な媒体に格納されたプログラムと、を備え、
前記プログラムは、前記プロセッサに
システムを介して所定ノードから次のノードへのデータフローおよび処理制御を導くプログラム可能なノードの有向グラフを生成させ、
データフローマップを動的に修正し、コンポーネントホストのために構築されたしきい値に基づき冗長バックアップノードへの自動フェイルオーバーを行わせる命令を有する、
ホストコンピュータ。
【請求項３１】
前記データフローマップおよび該データフローマップのサブセットを共有するプログラム可能なノードの実行を管理するノードマネージャを含む処理ドメイン中で、障害マネージャとしてプログラムが動作する、請求項３０に記載のホストコンピュータ。
【請求項３２】
前記プログラム可能なノードは、ネットワークアカウンティングレコードを生成するデータコレクタ処理、ネットワークアカウンティングレコードを集合する集合処理、ネットワークアカウンティングレコードを強化する強化処理、またはアプリケーションにより使用するためのレコードを生成する出力インターフェース処理のいずれかとすることができる、請求項３０に記載のホストコンピュータ。
【請求項３３】
前記データ処理ドメインが、プログラムを実行して有向グラフを動的に修正する障害マネージャをさらに有する、請求項３０に記載のホストコンピュータ。
【請求項３４】
ノードホストで動作する多くのノードを含む分散ネットワークアカウンティングシステムでの処理を回復する方法であって、
ノード中の処理の複雑さに従ってシステム中のノードを区別し、
処理の複雑さが比較的低いノードについては、前記ノードを、該ノードの最近の処理コンテクストチェックポイントに自動回復できるように、該ノードの処理状態のコンテクストをチェックポイントし、
処理の複雑さが比較的高いノードについては、データおよび前記システム中の処理制御のフローを制御するプログラム可能なノードの有向グラフを生成し、データフローマップを動的に修正してコンポーネントホストのために構築されたしきい値に基づいて、冗長バックアップノードへの自動フェイルオーバーを行う方法。
【請求項３５】
コンテクストチェックポイントは、１からＮまでのレベルの冗長度のノードコンポーネントを備える請求項３４に記載の方法。
【請求項３６】
比較的高い複雑さをもつノードに対し、有向グラフを生成することで、１からＮまでのレベルの冗長度のノードを提供する、請求項３４に記載の方法。
【請求項３７】
各コンポーネントが、コンテクストのチェックポイントによりコンポーネントの障害耐性を備える回復マネージャを実行する、請求項３４に記載の方法。
【請求項３８】
前記回復マネージャは、オペレーティングシステムを用いることによりシステムコンポーネントの自動回復を提供する、請求項３４に記載の方法。