【手続補正書】
【提出日】平成21年4月21日(2009.4.21)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
カレントノード、ターゲットノード、および前記カレントノードと前記ターゲットノードとの間のネットワークに接続された１または複数の中間ノードを有するコンピュータネットワークを介してメッセージを伝送するコンピュータ実装された方法であって、
前記カレントノードの、前記ターゲットノードまでの伝送コストより小さい、前記ターゲットノードまでの伝送コストを有する、前記ネットワーク上に配置された中間ノードの宛先代替ノードテーブルを作成するステップであって、前記中間ノードは、それらの最小伝送コストに従って優先付けされる、ステップと、
前記ターゲットノード及び前記１または複数の中間ノードの利用可能な伝送スケジュールを判断するステップであって、前記利用可能な伝送スケジュールは、各ネットワークノードが伝送を受ける時間を示す動作スケジュールを含む、ステップと、
前記ターゲットノードの前記利用可能な伝送スケジュールの機能として前記ターゲットノードへ前記メッセージの伝送を試みるステップと、
前記ターゲットノードへの前記メッセージの伝送が失敗した場合に、前記宛先代替テーブルおよび前記中間ノードの前記利用可能なスケジュールにて識別された当該優先順位の機能として、少なくとも１つの中間ノードへ前記メッセージの伝送を試みるステップと
を備えることを特徴とするコンピュータ実装された方法。
【請求項２】
前記ターゲットノードへの前記メッセージ伝送の試みが失敗した場合に、最高優先順位を有する前記中間ノードへ前記メッセージの伝送を試みるステップと、
前記最高順位の中間ノードへの前記メッセージ伝送の試みが失敗した場合に、次に低い優先順位の中間ノードへ前記メッセージの伝送を試みるステップと
を含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記メッセージは、コンピュータネットワークを介して前記カレントノードから少なくとも２つのターゲットノードへ伝送され、
前記方法は、
前記カレントノードをルートとする前記ネットワークに関する最小スパニングツリーを作成するステップと、
異なるノードに存在する少なくとも２つの受信者の前記最小スパニングツリーから、分岐点の最終ノードを判断するステップと、
分岐点の最終ノードに従って受信者をグループ化するステップと、
分岐点の最終ノードへ前記メッセージを伝送するステップと
をさらに備えることを特徴とする請求項１に記載の方法。
【請求項４】
分岐点の前記最終ノードが前記メッセージを前記ターゲットへ伝送可能か否かを判断するステップと、
分岐点の前記最終ノードが前記ターゲットノードへ伝送不可能であると判断された時に、前記ターゲットノードへの伝送のために、前記カレントノードから前記メッセージを分岐するステップと
をさらに備えることを特徴とする請求項３に記載の方法。
【請求項５】
前記メッセージ用のノード間の伝送の数を追跡するステップと、
伝送の数が最小閾値を超えると、整定期間のための追加の伝送を遅延させるステップと、
伝送の数が最大閾値を越えると、配信不能として前記メッセージを返送するステップと、
をさらに備えることを特徴とする請求項１に記載の方法。
【請求項６】
１または複数のコンピュータ読み取り可能な記憶媒体が、請求項１に記載のコンピュータ実行可能な方法を実施するためのコンピュータ実行可能命令を有することを特徴とする請求項１に記載の方法。
【請求項７】
メッセージ通信ネットワーク上に、カレントサーバ、ターゲットサーバ、および前記カレントサーバと前記ターゲットサーバとの間のネットワークに接続された１または複数の中間サーバを有する、メッセージを伝送するためのメッセージ通信システムであって、
前記ターゲットサーバまでの伝送コストを有する、前記ネットワーク上に配置された前記中間サーバの宛先代替テーブルであって、前記中間サーバはその最小伝送コストに従って優先順位付けされる、宛先代替テーブルと、
コンピュータ読み取り可能な記憶媒体に記憶されたコンピュータ実行可能命令を実行するよう構成されるカレントサーバであって、
前記ターゲットサーバおよび前記１または複数の中間サーバの利用可能な伝送スケジュールを判断し、前記利用可能な伝送スケジュールは、各ネットワークサーバが伝送を受ける時間を示す動作スケジュールを含み、
前記ターゲットサーバの前記利用可能な伝送スケジュールの機能として前記ターゲットサーバへのメッセージの伝送を試み、
前記ターゲットサーバへの前記メッセージの伝送が失敗した場合、前記宛先代替テーブルおよび前記中間サーバの前記利用可能な伝送スケジュールにて識別された当該優先順位の機能として、少なくとも１つの中間サーバへ前記メッセージの伝送を試みる、カレントサーバと
を備えることを特徴とするシステム。
【請求項８】
前記カレントサーバは、さらに前記コンピュータ読み取り可能な記憶媒体に記憶されるコンピュータ実行可能命令であって、
前記ターゲットサーバへの前記メッセージ伝送の試みが失敗した場合に、最高優先順位を有する前記中間サーバへ前記メッセージの伝送を試み、
前記最高順位中間サーバへの前記メッセージ伝送の試みが失敗した場合に、次に低い優先順位の中間サーバへ前記メッセージの伝送を試みる、
ためのコンピュータ実行可能命令を実行するよう構成されることを特徴とする請求項７に記載のシステム。
【請求項９】
前記メッセージは、コンピュータネットワークを介して、前記カレントサーバから少なくとも２つのターゲットサーバへ伝送され、
前記カレントサーバは、さらに
前記カレントサーバをルートとするネットワークサーバの最小スパニングツリーを作成し、
異なるサーバに存在する少なくとも２つの受信者の最小スパニングツリーから分岐点の最終サーバを判断し、
分岐点の最終サーバに従って受信者をグループ化し、
分岐点の最終サーバへ前記メッセージを伝送する
ためのコンピュータ実行可能命令を実行するよう構成されることを特徴とする請求項７に記載のシステム。
【請求項１０】
分岐点の前記最終サーバが前記ターゲットサーバへ前記メッセージを伝送可能であるかを判断し、
分岐点の前記最終サーバが前記ターゲットサーバへ前記メッセージを伝送不可能であると判断したとき、前記ターゲットサーバへの伝送のために前記カレントサーバから前記メッセージを分岐させること
をさらに備えることを特徴とする請求項９に記載のシステム。
【請求項１１】
前記メッセージ用のサーバ間の伝送の数を追跡することをさらに備え、
伝送の数が最小閾値を超えると、整定期間のために追加の伝送を遅延させ、
伝送の数が最大閾値を超えると、配信不能として前記メッセージを返送すること
を特徴とする請求項７に記載のシステム。
【請求項１２】
カレントノード、ターゲットノード、および前記カレントノードと前記ターゲットノードとの間に接続された１または複数の中間ノードを有する、コンピュータネットワークを介してメッセージを伝送するためのコンピュータ実行可能命令を有する、１または複数のコンピュータ読み取り可能な記憶媒体であって、
前記中間ノードから前記ターゲットノードまでの伝送コストを判断し、その関連伝送コストに従って、前記中間ノードを優先順位付けする命令と、
所定の時間期間内で発生する失敗した接続を有するノードのキャッシュを維持する命令であって、前記ノードは、前記所定の時間期間の終了の後に前記キャッシュから削除される、命令と、
ネットワークノードの利用可能な伝送スケジュールを判断する命令であって、前記利用可能な伝送スケジュールは、各ネットワークノードが伝送を受ける時間を示す動作スケジュールを含む、命令と、
失敗したノードの前記キャッシュおよび前記ターゲットノードの前記利用可能な伝送スケジュールの機能として前記ターゲットノードへ前記メッセージの伝送を試みて、前記ターゲットノードへの前記メッセージの伝送が失敗した場合に、前記宛先代替テーブル、失敗したノードのキャッシュ、および前記中間ノードの利用可能な伝送スケジュールにて識別される当該優先順位の機能として、少なくとも１つの中間ノードへ前記メッセージの伝送を試みる命令と
を備えることを特徴とするコンピュータ読み取り可能な記憶媒体。
【請求項１３】
前記ターゲットノードへの前記メッセージ伝送の試みが失敗した場合に、最高優先順位を有する前記中間ノードへ前記メッセージの伝送を試みる命令と、
前記最高優先順位中間ノードへの前記メッセージ伝送の試みが失敗した場合に、次に低い優先順位の中間ノードへ前記メッセージの伝送を試みる命令と
をさらに備えることを特徴とする請求項１２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１４】
前記メッセージは、コンピュータネットワークを介して前記カレントノードから少なくとも２つのターゲットノードへ伝送され、
前記コンピュータ読み取り可能な記憶媒体は、
前記カレントノードをルートとするネットワークの最小スパニングツリーを作成する命令と、
異なるノードに存在する少なくとも２つの受信者の最小スパニングツリーから分岐点の最終ノードを判断する命令と、
分岐点の最終ノードに従って受信者をグループ化する命令と、
分岐点の前記最終ノードへ前記メッセージの伝送を試みる命令と
をさらに備えることを特徴とする請求項１２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１５】
分岐点の前記最終ノードが前記ターゲットノードへ前記メッセージの伝送が可能か否かを判断し、分岐点の前記最終ノードが前記ターゲットノードへ前記メッセージの伝送が不可能であると判断したとき、前記ターゲットノードへの伝送のために、前記カレントノードから前記メッセージを分岐させる命令を
さらに備えることを特徴とする請求項１２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１６】
前記メッセージ用のノード間の伝送の数を追跡する命令と、
伝送の数が最小閾値を超える場合、整定期間のための追加の伝送を遅延させる命令と、
伝送の数が最大閾値を超える場合、配信不能として前記メッセージを返送する命令と
をさらに備えることを特徴とする請求項１２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１７】
前記ターゲットノードの前記伝送スケジュールが前記ターゲットノードは利用可能であることを示す場合、前記ターゲットノードへの前記メッセージの伝送を試みるステップと、
前記ターゲットノードへの前記メッセージの伝送が失敗した場合、前記利用可能な宛先代替テーブルと前記中間ノードの前記伝送スケジュールが前記中間ノードは利用可能であることを示す時間とにて識別される当該優先順位の機能として、少なくとも１つの中間ノードに前記メッセージの伝送を試みるステップと
をさらに備えることを特徴とする請求項１に記載の方法。
【請求項１８】
前記カレントサーバは、さらに前記コンピュータ読み取り可能な記憶媒体に記憶されるコンピュータ実行可能命令であって、
前記ターゲットサーバの前記伝送スケジュールが前記ターゲットサーバは利用可能であることを示す場合、前記ターゲットサーバへの前記メッセージの伝送を試み、
前記ターゲットサーバへの前記メッセージの伝送が失敗した場合、前記利用可能な宛先代替テーブルと前記中間サーバの前記伝送スケジュールが前記中間サーバは利用可能であることを示す時間とにて識別される当該優先順位の機能として、少なくとも１つの中間サーバに前記メッセージの伝送を試みる
ためのコンピュータ実行可能命令を実行するよう構成されることを特徴とする請求項７に記載のシステム。
【請求項１９】
前記ターゲットノードの前記伝送スケジュールが前記ターゲットノードは利用可能であることを示す場合、前記ターゲットノードへの前記メッセージの伝送を試みる命令と、
前記ターゲットノードへの前記メッセージの伝送が失敗した場合、前記利用可能な宛先代替テーブルと前記中間ノードの前記伝送スケジュールが前記中間ノードは利用可能であることを示す時間とにて識別される当該優先順位の機能として、少なくとも１つの中間ノードに前記メッセージの伝送を試みる命令と
を備えることを特徴とする請求項１２に記載のコンピュータ読み取り可能な記憶媒体。