(57)【要約】発呼側と被呼側との間の通信セッションにおいて、通話を完了させるシステムにおいて、少なくとも一つの代理サーバーエージェントを含む第１電話システムと、少なくとも一つの行き先ユーザーエージェントを含む第２電話システムと、前記第１電話システムと第２電話システムとの間で接続されるＩＰネットワークと、前記ＩＰネットワークを前記第１電話システムにインターフェイスさせるための複数の入口ゲートウェイと、前記ＩＰネットワークを前記第２電話システムにインターフェイスさせるための複数の出口ゲートウェイと、前記通話を完了させるために、前記複数の出口ゲートウェイを選択するためのＩＰ電話代理サーバーと、経路決定情報を、前記電話代理サーバーへと提供するためのＩＰリダイレクトサーバーと、前記ＩＰリダイレクトサーバーと通信する、行き先ゲートウェイの状態変化を受信して記録するためのネットワーク管理システムとを備える。
2004509482.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも部分的に電話網とＩＰネットワークによってサポートされる経路を通って、遠隔通信ネットワーク内で通信セッションの通話を確立するために、行き先ゲートウェイへの通話を経路決定するための方法において、
前記ＩＰネットワークは、複数の入口ゲートウェイ及び行き先ゲートウェイと、少なくとも一つの代理サーバーと、少なくとも一つのリダイレクトサーバー（ＲＳ）とを含み、
前記方法は、
ａ）少なくとも一つの代理サーバーにおいて、ソースユーザーエージェントからの通話設定要求を受信する段階と、
ｂ）受信した通話設定要求を、経路決定情報を得るために、リダイレクトサービスへ回す段階と、
ｃ）リダイレクトサーバーにおいて受信して回された通話設定要求に対して、前記経路決定情報あるいは要求失敗応答を返すことによって、応答する段階と、
ｄ）リダイレクトサーバーから経路決定情報を受信したときに、前記経路決定情報から選択した行き先ゲートウェイへの、少なくとも一つの代理サーバーによる通話設定要求を、代わりに行う段階と、
ｅ）選択した行き先ゲートウェイへの、少なくとも一つの代理サーバーによる通話設定要求を、代わりに行うときに、少なくとも一つの代理サーバーにおいて、選択した行き先ゲートウェイからの応答を待つ段階と、
ｆ）前記少なくとも一つの代理サーバーが、選択した行き先ゲートウェイから所定の時間内に応答を受信したときに、前記選択した行き先ゲートウェイを用いて通信セッションを確立する段階と、
ｇ）もし応答が所定の時間内に受信されないと、通話設定要求を、経路決定情報から選択した次の行き先ゲートウェイへと送る段階と
を備えることを特徴とする方法。
【請求項２】
前記通信セッションを確立するのに行き先ゲートウェイが利用可能であると決定されるか、前記経路決定情報から全ての行き先ゲートウェイが利用不可能であると決定されるまで、段階（ｄ）から（ｇ）を繰り返す段階を、さらに備えることを特徴とする請求項１記載の方法。
【請求項３】
前記行き先からの応答が所定の時間内に受信されないときは、行き先ゲートウェイは、利用不可能な状態であると記録する段階と、
前記選択された行き先指示器からの応答が行き先ゲートウェイが利用不可能であるときは、行き先ゲートウェイは、利用不可能な状態であると記録する段階と
をさらに備えることを特徴とする請求項１記載の方法。
【請求項４】
前記記録する段階は、前記行き先ゲートウェイがサービスを行っていない状態であると、ＲＳ内に記憶されるゲートウェイ情報テーブルにおいて記録することを特徴とする請求項３記載の方法。
【請求項５】
少なくとも一つの代理サーバーにおいて、ソースユーザーエージェントからの通話設定要求を受信する前記段階は、前記通話設定要求を、少なくとも一つの代理サーバーの代理アドレスへと宛てる段階を含んでいることを特徴とする請求項１記載の方法。
【請求項６】
少なくとも一つの代理サーバーにおいて、ソースユーザーエージェントからの通話設定要求を受信する前記段階は、少なくとも一つの代理サーバーにおいて前記通話設定要求に続く要求を受信した回数を計数する段階を含むことを特徴とする請求項１記載の方法。
【請求項７】
少なくとも一つの代理サーバーは、セッション開始プロトコル（ＳＩＰ）代理サーバーを備えることを特徴とする請求項１記載の方法。
【請求項８】
少なくとも一つの代理サーバーは、Ｈ．３２３ゲートキーパーを備えることを特徴とする請求項１記載の方法。
【請求項９】
ＲＳで受信された前記少なくとも一つの代理サーバーから回された通話設定要求に応答する前記段階は、行き先ゲートウェイのグループの状態を決定する段階を含むことを特徴とする請求項１記載の方法。
【請求項１０】
前記グループ或いは行き先ゲートウェイの各々の状態は、サービス中かサービスを行っていないかのいずれか一つであることを特徴とする請求項９記載の方法。
【請求項１１】
もし行き先ゲートウェイの状態が、ゲートウェイ情報テーブルにおいてサービスを行っておらず、かつ関連する時間値は現在の絶対ＲＳ時間よりも大きいと記録されると、ゲートウェイアドレスは、前記経路決定情報の経路決定一覧表に加えられることを特徴とする請求項１０記載の方法。
【請求項１２】
もし行き先ゲートウェイの状態が、ゲートウェイ情報テーブルにおいてサービスを行っておらず、かつ関連する時間値は現在の絶対ＲＳ時間よりも小さいか等しいと記録されると、ゲートウェイアドレスは、前記経路決定情報の経路決定一覧表に加えられ、かつサービス中であると記録されることを特徴とする請求項１０記載の方法。
【請求項１３】
ＲＳからのメッセージを、ネットワークマネジャーに送って、行き先ゲートウェイの状態を記録する段階をさらに備えることを特徴とする請求項１０記載の方法。
【請求項１４】
少なくとも一つの代理サーバーから要求失敗応答を受信したときに、要求失敗応答をソースユーザーエージェントへと回し、通信セッションを終了する段階をさらに備えることを特徴とする請求項１記載の方法。
【請求項１５】
応答が所定の時間内に受信されないときは、通話設定要求を、選択した行き先ゲートウェイへと、所定の回数だけ再送信する段階をさらに備えることを特徴とする請求項１記載の方法。
【請求項１６】
発呼側と被呼側との間の通信セッションにおいて、通話を完了させるシステムにおいて、該システムは、
少なくとも一つの代理サーバーエージェント（ＳＵＡ）を含む第１電話システムと、
少なくとも一つの行き先ユーザーエージェント（ＤＵＡ）を含む第２電話システムと、
前記第１電話システムと第２電話システムとの間で接続されるＩＰネットワークと、
前記ＩＰネットワークを前記第１電話システムにインターフェイスさせるための複数の入口ゲートウェイと、
前記ＩＰネットワークを前記第２電話システムにインターフェイスさせるための複数の出口ゲートウェイと、
前記通話を完了させるために、前記複数の出口ゲートウェイの一つを選択するためのＩＰ電話代理サーバーと、
経路決定情報を、前記電話代理サーバーへと提供するためのＩＰリダイレクトサーバーと、
前記ＩＰリダイレクトサーバーと通信する、行き先ゲートウェイの状態変化を受信して記録するためのネットワーク管理システムと
を備えることを特徴とするシステム。
【請求項１７】
ＩＰ電話代理サーバーは、セッション開始プロトコル（ＳＩＰ）代理サーバーであることを特徴とする請求項１６記載のシステム。
【請求項１８】
ＩＰ電話代理サーバーは、Ｈ．３２３ゲートキーパーであることを特徴とする請求項１６記載のシステム。
【請求項１９】
発呼側と被呼側との間で通信セッションを完了するために、ＩＰネットワーク内の複数の行き先ゲートウェイから利用可能な行き先ゲートウェイを検出する方法において、該方法は、
ａ）サーバーから前記複数の行き先ゲートウェイの一つにメッセージを送信して、前記複数の行き先ゲートウェイの前記一つの利用可能状況を確認する段階と、
ｂ）前記複数の行き先ゲートウェイの前記一つから、受領通知の応答を所定時間の間だけ待つ段階と、
ｃ）前記受領通知の応答が前記所定の時間の間に受信されて、行き先ゲートウェイが利用可能であると示されると、前記複数の行き先ゲートウェイの前記一つが利用可能であると決定する段階と、
ｄ）前記メッセージを、前記複数の行き先ゲートウェイの次のゲートウェイへ送信する段階と
を備えることを特徴とする方法。
【請求項２０】
前記複数の行き先ゲートウェイの各々の利用可能状況が決定されるまで、段階（ｂ）〜（ｄ）を繰り返す段階をさらに備えることを特徴とする請求項１９記載の方法。
【請求項２１】
もし前記受領通知の応答が所定の時間内に受信されないときは、前記行き先ゲートウェイの前記利用可能状況は、サービスを行っていないと判断されることを特徴とする請求項１９記載の方法。
【請求項２２】
もし前記複数の行き先ゲートウェイの前記一つが利用可能であると決定されると、前記利用可能状況は、サービス中であると決定されることを特徴とする請求項１９記載の方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、広くＩＰ電話に関し、さらにより特化して、公衆遠隔通信ネットワークで内部接続されたパケット基準の遠隔通信を通して、通話の経路決定をするためにゲートウェイを選択する方法とシステムとに関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】
略語
ここの明細書の記載では、多くの略語を用いて、様々なサービスやメッセージやシステム構成機器を参照している。よく知られていることであるが、これらの略語のいくつかは、業界で厳密に標準化されている訳ではない。この明細書での説明のために、略語のいくつかを以下の様に定義する。
【０００３】
動的ゲートウェイ選択（ＤＧＳ）：ネットワークサーバーとリダイレクトサーバー（ＲＳ＝Ｒｅｄｉｒｅｃｔ Ｓｅｒｖｅｒ）によって用いられ、通話を出口ゲートウェイ（ｅｇｒｅｓｓ ｇａｔｅｗａｙ）に経路決定することができる。
出口（行き先）ゲートウェイと入口（出発点）ゲートウェイ：インターネットプロトコルネットワークをＰＳＴＮ，ＰＢＸ，或いは他のネットワークに接続するゲートウェイ。
ネットワーク管理システム（ＮＭＳ）：状態の変化を受信して行き先ゲートウェイあるいは出口ゲートウェイに記憶することを含む様々な機能を実行する。
【０００４】
インターネット電話によって、インターネットプロトコル（ＩＰ）を使用するネットワークを使った２つ或いは３つ以上の相手の間で、音声或いは他のマルチメディアのデータがリアルタイムで配送される。インターネット電話は、接続ベースというよりも、セッションベースである。すなわち、インターネット電話は、２つのノード間でデータを受け渡すのに、仮想的な接続や回路を用いる。これらのノード間の接続は、従来のネットワークの専用回路と区別するために“仮想回路”と呼ぶ。
【０００５】
ＩＰ電話がユーザーと搬送者の両方に、費用と搬送される媒体の多様性の点で利点を与えるのに対し、公衆交換電話網（ＰＳＴＮ）のサービスが受けられる従来からの電話は現実にたくさん存在する。ＰＳＴＮは、ユーザーに、各通話の間、専用の端末間の回路接続を提供する。回路は、出発点の交換機と、被呼側の番号に基づいた行き先の交換機との間に置かれる。
【０００６】
しかし、インターネットが一般的になった故に、多くの公衆遠隔通信ネットワークは、いまや音声データの通話より、著しく多くのＩＰデータ通信を搬送する。音声通話に最適化された、公衆遠隔通信ネットワークは、増加するデータ通信量を扱うのに十分に装備されていない。音声とデータのサービスを合わせたものを低価格で欲しいという顧客の要求と共になったＩＰデータ通信の増加は、公衆遠隔通信ネットワークの出発点と行き先の交換機の間の音声とデータ通信の両方を搬送するための、より好ましいプロトコルとしてＩＰを採用することになった。
【０００７】
従って、ＩＰ基準の電話サービスが従来の電話の使用者に広く受け入れられるようになるために、インターネット電話ネットワークが、既存のＰＳＴＮと個人ＰＢＸ電話網とインターフェイスすることが必要である。この動作を許容するために、インターフェイスのような、パケット基準のネットワークは、直接に公衆電話網とインターフェイスし、そのようなネットワークの出発点と行き先の交換機の間のブリッジとして動作しなくてはならない。
【０００８】
公衆網から始まる媒体ストリームは、パケット交換ＩＰネットワークを通して移送されなくてはならず、そして同じ或いは違う公衆網で停止する。この種のインターフェイスを取ることは、２つのネットワークの間で、信号を送り運搬する経路とインターフェイスするゲートウェイによって実行される。従って、インターフェイスゲートウェイは、２つの異なる互換性の無いネットワークの間で符号とプロトコルの変換を実行して、２つの別々のネットワーク間でパケットを送るのに必要なリンクを提供し、その後、ネットワークからネットワークへの接続を可能にする。全体のシステムの信頼性を保証するために、ゲートウェイが信頼性があり、かつ利用可能性、特に行き先ゲートウェイと出口ゲートウェイが、利用可能なゲートウェイを素早く効率的に選択するために監視されることが非常に重要である。
【０００９】
【課題を解決するための手段】
本発明の原理に則って提供される方法とシステムは、出口（すなわち行き先）ゲートウェイが動的に選択されて、少なくとも部分的にＩＰ電話ネットワークとＰＳＴＮ，ＰＢＸあるいは他のネットワークによってサポートされている経路を通って通信セッションを確立する。ネットワーク管理システム（ＮＭＳ）と共に動作するリダイレクトサーバー（ＲＳ）は、時間切れや誤動作の、すなわち故障状況にあるいくつかの理由によって利用不可能な出口ゲートウェイを記録することを含む、ゲートウェイ選択法を使用する。
【００１０】
本発明の一実施形態において、出口ゲートウェイを動的に選択して、少なくとも部分的にＩＰ電話ネットワークとＰＳＴＮ，ＰＢＸあるいは他のネットワークによってサポートされる経路を通る通信セッションにおいて、通話を完了させることができる。ＩＰ電話ネットワークには、複数の出口ゲートウェイと入口ゲートウェイと、少なくとも一つのセッション開始プロトコル（ＳＩＰ）代理サーバー（ＳＰＳ）と少なくとも一つのリダイレクトサーバー（ＲＳ）とが含まれる。動的ゲートウェイ選択（ＤＧＳ）の機能は、常に動作状態にあり、典型的には、ソースユーザーエージェント（ＳＵＡ）がＳＰＳにセッション参加要求を送ることによって通話の試みを始めるときにはいつでも呼び出される。
【００１１】
好ましい本方法には、通常、ＳＰＳにおいてＳＵＡからの通話設定要求を受け取る段階が含まれる。ＳＰＳは、この要求をＲＳに回して、行き先ゲートウェイの情報を得る。ＲＳは、ＳＩＰセッション参加要求に、方向変換応答（ｒｅｄｉｒｅｃｔｉｏｎ ｒｅｓｐｏｎｓｅ）あるいは要求失敗応答（ｒｅｑｕｅｓｔ ｆａｉｌｕｒｅ ｒｅｓｐｏｎｓｅ）で応える。ＲＳ方向変換応答には、経路一覧表が含まれる。経路一覧表は、サービスを行っていると決定された出口（すなわち行き先）ゲートウェイの一覧表である。ＲＳから方向変換応答を受け取ると、ＳＰＳは、経路一覧表の中の最初の行き先ゲートウェイへのセッション参加要求を、代わりに行う（ｐｒｏｘｙ）。さもないと、ＲＳは、ＳＵＡに送られる失敗応答を返す。失敗応答は、サービス中の状態の行き先ゲートウェイは無いということを示している。
【００１２】
ＳＰＳが、行き先ゲートウェイへの要求を代わりに行うと、ＳＰＳは、選択した行き先ゲートウェイからの最後の応答を待つ。ＳＰＳは、最後の応答か、時間切れを待つ。ＳＰＳが行き先ゲートウェイからの最後の応答を受信すると、ＳＰＳは、この最後の応答をＳＵＡへ代わりに行い、受領通知を待ち、受領通知を代わりに行う。さもないと、ＳＰＳが行き先ゲートウェイからの最後の応答を待って時間切れになったとき、ＳＰＳは、所定の回数だけ要求を再送する。もし、ＳＰＳが最後に時間切れになると、ＳＰＳは、セッション参加要求を、ＲＳから提供された経路一覧表の中の次の行き先ゲートウェイに送る。
【００１３】
所定の回数だけ要求を送る処理は、経路一覧表の中の次の行き先ゲートウェイに対して、以下の一つが起こるまで繰り返される：（１）成功応答が返る、（２）最後の応答を待ってのＳＰＳ時間切れ、これは経路一覧表の中の最初の行き先ゲートウェイへの応答に関して上述した、（３）ＳＰＳが、不成功の最後の非サーバー失敗応答を、現在選択している行き先ゲートウェイから受信する、（４）行き先ゲートウェイがサーバー失敗応答を戻し、この場合ＳＰＳはＲＳに行き先ゲートウェイの失敗を知らせる。
【００１４】
第２から第４の状況の場合、ＳＰＳは、ＲＳが与える経路一覧表の中の他の行き先ゲートウェイへセッション参加要求を送る。ゲートウェイ失敗応答を返す行き先ゲートウェイの各々にとって、行き先ゲートウェイは、ＲＳの中のサービスを行っていない行き先ゲートウェイとして記録され、また経路一覧表から動的に外される。従って、所定の時間の後に、次の要求がサービスを行っていない行き先ゲートウェイとして記録されている行き先ゲートウェイに送られる。所定の時間が経過した後、ＲＳは失敗した或いはサービスを行っていない行き先ゲートウェイを自動的に取り戻し、行き先ゲートウェイがサービスを再開したことを示す報告をネットワーク監視システム（ＮＭＳ）に発行する。ＲＳ内に記憶される表構造（ｔａｂｌｅ ｓｔｒｕｃｔｕｒｅ）は、ゲートウェイがサービスを行っていないかサービスを再開したと決定されると、リアルタイムベースで更新される。セッション参加要求が全ての行き先ゲートウェイに送られて、成功応答が受信されないと、ＳＰＳは、通話が成立しなかったことを示す最終応答を出発点エージェント或いは発呼側に返す。
【００１５】
別の方法では、行き先ゲートウェイが利用可能かどうかは、ピング（ｐｉｎｇ）法を用いて決定される。この方法では、ゲートウェイの利用可能性は、少なくとも一つのパケットを各行き先ゲートウェイに送り、行き先ゲートウェイが利用可能か或いはサービス中かを確かめる。もし行き先ゲートウェイがサービス中であれば、ＡＣＫメッセージを転送する。もしＡＣＫメッセージが所定の時間後に受信されないと、行き先ゲートウェイ（ＤＧＷ）は、利用可能でないと決定される。このピング法は、各行き先ゲートウェイに一つずつ尋ねて、各行き先ゲートウェイの状態を記録することによって、ゲートウェイ情報テーブルを更新するのが望ましい。
【００１６】
従って、本発明は、以下のいくつかの機能を提供する：（１）失敗したゲートウェイと利用可能でないゲートウェイを動的に検出する、（２）所定の時間後に、失敗したゲートウェイと利用可能でないゲートウェイを、経路一覧表、ゲートウェイ情報テーブル等から取り除く、（３）失敗したゲートウェイと利用可能でないゲートウェイを、所定の時間後に、ゲートウェイ状態テーブルを更新することによって自動的に復元する。
【００１７】
【発明の実施の形態】
ここで、添付の図を参照して、様々な実施形態が説明される。
本発明の実施形態が、同じ参照番号が同一或いは似た要素を示す図面を参照して、次に説明される。当業者ならば、本発明がその範囲から逸脱すること無く、異なる種類の多くのネットワークにおいて動作するということは明らかであろう。ここに説明される実施形態において、ＩＰ電話ネットワークは、好ましくはインターネットである。使用することのできるネットワークの他の例には、専用回線やフレームリレーや同期転送モード（ＡＴＭ）ネットワークがある。
【００１８】
本発明によって、少なくとも部分的にＷＡＮやＰＳＴＮやＰＢＸや他のネットワークのようなＩＰ電話網によってサポートされる経路を通って通信セッションを確立するために、出口ゲートウェイ或いは行き先ゲートウェイを選択する方法とシステムが与えられる。本方法は、さらに、行き先ゲートウェイの状態、特にサービス中かサービスを行っていないかを決定し、所定の時間後に、自動的に行き先ゲートウェイをサービスを行っていない状態からサービス状態へと戻す。
【００１９】
次に、まず図１の図面に戻って、本発明の実施形態によるシステムは、参照番号１０によって広く示される。システム１０は、電話網システムであり、ＩＰ電話網或いはインターネット１１２にインターフェイスする第１公衆交換電話網（ＰＳＴＮ）１１４ａを含んでいる。インターネット１１２は、さらに第２ＰＳＴＮ１１４ｂにインターフェイスする。第１ＰＳＴＮ１１４ａには、セッション参加要求を発するソースユーザーエージェント（ＳＵＡ）１０２、すなわち出発点エージェントが含まれる。第２ＰＳＴＮ１１４ｂには、被呼側行き先ユーザーエージェント（ＤＵＡ・１０３）が含まれる。インターフェイス１１２には、リダイレクトサーバー（ＲＳ）１０４と、ＳＩＰ代理サーバー（ＳＰＳ）１０６と、ネットワーク管理システム（ＮＭＳ）１０８と、行き先ゲートウェイ（ＤＧＷｓ）１１０ａ，１１０ｂが含まれる。わずか２つのＤＧＷが示されるが、当業者ならば、ＤＧＷを追加することができることは分かるであろう。ＲＳ１０４は、ＤＧＷの状態を追跡するゲートウェイ管理機能をサポートしている。ＮＭＳ１０８は、ＤＧＷ１１０ａ，１１０ｂに関する全ての状態変化を受信し記録する。状態変化は、ＲＳ１０４によってＳＰＳ１０６を経由してＮＭＳ１０８へ報告される。ＳＰＳ１０６は、他の顧客のために要求を出す目的のために、サーバーと顧客の両方の役を演じる。ＳＰＳ１０６は、代理サーバーとゲートウェイ資源管理機能を提供する。ＳＰＳ１０６は、ＳＩＰ代理サーバーあるいはＨ．３２３ゲートキーパー（ｇａｔｅｋｅｅｐｅｒ）であって良い。
【００２０】
本発明の方法（すなわち、動的なゲートウェイの選択（ＤＧＳ）と除去）は、通話をＤＧＷ１１０ａ，１１０ｂの一つに回すことができる様に、ＳＰＳ１０６とＲＳ１０４がＮＭＳ１０８と関連して実行する。動的なゲートウェイの選択と除去という特徴は、ＲＳ１０４がセッション参加要求を受信することで、特別に呼び出される。ＳＵＡ１０２は、セッション参加要求をＳＰＳ１０６に送信することで通話の試みを開始する。従って、試みは、第１ＰＳＴＮ１１４に置かれるＳＵＡ１０２と、第２ＰＳＴＮ１１４ｂに置かれる被呼側行き先装置（ＤＵＡ）１０３の間に、通信セッションを確立することである。
【００２１】
図２は、本発明の方法によって、通信セッションを確立するための通話経路決定の論理を図解したフローチャートである。段階７０２において、ユーザーは、セッション参加要求（すなわち、ＩＮＶＩＴＥ要求）をＳＰＳ１０６へ送ることによって、通話の試みを開始する。ＩＮＶＩＴＥ要求が最初の要求であれば、ＳＰＳ１０６は、段階７０４で命令を送るために最初のＩＮＶＩＴＥ要求をＲＳ１０４へ回す。段階７０５において、要求を満足する少なくとも一つのＤＧＷがあるかどうかを決定する。もしあれば、段階７０６において、ＲＳ１０４は、ＳＰＳ１０６の問いに対して経路一覧表を付けて、つまり通話を扱うことのできるＤＧＷの候補の一覧表を付けて応答する。ＲＳ１０４は、その中に蓄えられたゲートウェイ情報テーブルから経路一覧表を与える。
【００２２】
ＲＳ１０４が、段階７０５でＩＮＶＩＴＥ要求を満足することのできるＤＧＷは無いと決定すると、要求失敗応答が段階７０７でＳＵＡ１０２へ返される。経路一覧表を受け取ると、ＳＰＳ１０６は、ＤＧＷ１１０ａ，１１０ｂの一つへのＩＮＶＩＴＥ要求を代わりに行う。段階７０８で、ＳＰＳ１０６は、サービス可能かどうかおよび／または利用可能かどうかを決定するための経路一覧表の中から、第１ＤＧＷ１１０ａを選択する。段階７１０と７１２において、経路一覧表から現在選択されているＤＧＷ１１０ａが、失敗状態にあるか時間切れかが決定される。特に、段階７１０において、ＤＧＷ１１０ａが失敗応答（すなわち、サービスを行っていないという応答）を返すかどうかについて決定がなされる。もし段階７１０において失敗応答があれば、ＳＰＳ１０６は、ゲートウェイの失敗をＲＳ１０４へ段階７１４において報告する。ＲＳ１０４は、選択したＤＧＷ１１０ａを、ＲＳ１０４の中に記憶したゲートウェイ情報テーブル中のサービスを行っていないゲートウェイであると段階７１６で区別する。
【００２３】
加えて、ＳＰＳ１０６は、メッセージを送って（すなわち、Ｓｉｍｐｌｅ Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｐｒｏｔｏｃｏｌ（ＳＮＭＰ）トラップ）、行き先ゲートウェイの失敗を示す。ＳＰＳ１０６は、その後、段階７１８において、経路一覧表の中から次のＤＧＷ１１０ｂを選択する。その後、制御は段階７１０に戻って、選択した次のＤＧＷ１１０ｂが利用可能かどうかを決定する、すなわち選択した次のゲートウェイ１１０ｂが失敗状態なのか時間切れなのかを決定する。もし、選択した次のＤＧＷ１１０ｂが段階７１０で失敗応答を返すか、段階７１２で時間切れになれば、段階７１４〜７１８が繰り返される。簡単に言うと、経路一覧表からゲートウェイを選択し、それが失敗状態なのか時間切れなのかを決定する処理は、段階７１０で成功応答を持つ通話を受け取る経路一覧表からＤＧＷが見付かるまで繰り返される。成功応答が受け取られると、ＳＰＳ１０６は、段階７２２で、その応答を通話ユーザーＳＵＡ１０２へ回す。その後、段階７２４において、通話のためのメディアストリームが設定されて、ＳＵＡ１０２とＤＵＡ１０３との間で通信リンクが確立される。
【００２４】
図３は、図２に関連して上述した通話の経路決定の論理を、より詳細に示した通話の経路決定の流れ図である。下の表１は、ＳＵＡ１０２がセッション参加要求（すなわちＩＮＶＩＴＥ要求）をＳＰＳ１０６へ送ることでＳＵＡ１０２が通話の試みを開始するときに、実施形態においてＩＮＶＩＴＥが必要とするパラメータ領域を、より詳細に示した通話経路決定の流れ図である（図１・項目１と図３の段階“ａ”を参照）。
【表１】
2004509482.tif 000003
【００２５】
ＳＩＰ　ＩＮＶＩＴＥは、ＳＰＳ１０６の代理アドレスで被呼側ＤＵＡ１０３へ宛てられる。ＳＩＰ　ＩＮＶＩＴＥは、ＤＵＡ１０３の実際のＩＰアドレスを特定する。ＳＩＰ　ＩＮＶＩＴＥを受信すると、ＳＰＳ１０６は、試行メッセージを入口ゲートウェイあるいは発信元ゲートウェイ１０５へ送る（図３の段階“ｂ”）。表２は、１００試行応答メッセージに関連した必須領域を表にした。
【表２】
2004509482.tif 000004
【００２６】
ＳＰＳ１０６は、受信したＩＮＶＩＴＥ要求の数を計数する。受信した要求メッセージがルートヘッダ領域を含んでいなければ、最初のＩＮＶＩＴＥ要求メッセージであると決定される。そのような場合、ＳＰＳ１０６は、以下の段階を実行する：（１）もし、Ｔｏｐｍｏｓｔ Ｖｉａ Ｈｅａｄｅｒ（ＴＶＨ）のソースアドレスが不正確ならば、“受信した”パラメータをソースパッケージと共に、前のホップで挿入されたＶｉａ ｈｅａｄｅｒ領域に加える（或いは、もしあれば既存のものと置き換える）か、（２）内部Ｃａｌｌ−ＩＤを発生するか、（３）要求されたメッセージをＲＳ１０４へ回す（図１・項目２、図３段階“ｃ”を参照）。表３は、ＲＳ　ＩＮＶＩＴＥ要求メッセージ内の要求領域を表にしてある。
【表３】
2004509482.tif 000005
【００２７】
ＳＰＳ１０６からのＲＳ　ＩＮＶＩＴＥ要求メッセージの受信に対して、ＲＳ１０４は、以下のことを実行する：（１）受信したＩＮＶＩＴＥメッセージの数を計数する、（２）Ｒｅｑｕｅｓｔ Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｉｄｅｎｔｉｆｉｅｒのユーザー比率が、１５桁に等しいか少なく、先頭に０または１を含んでいないことを決定する。
ＲＳ１０４に記憶されるゲートウェイ情報テーブルは、更新された経路一覧表を作るのに使用される。
【００２８】
例えば、あるゲートウェイアドレスが、ＲＳ１０４内に記憶されるゲートウェイ情報テーブル内でサービスを行っていないものであり、関連する時間値はゼロであると区別されると、ゲートウェイアドレスは経路一覧表に追加されない。ゲートウェイアドレスが、ゲートウェイ情報テーブル内のサービスを行っていないものであり、関連する時間値が、現在の絶対ＲＳ時間よりも大きいと区別されると、ゲートウェイアドレスは経路一覧表に追加されない。ゲートウェイアドレスが、ゲートウェイ情報テーブル内のサービスを行っていないものであり、関連する時間値が、現在の絶対ＲＳ時間よりも小さいが等しいと区別されると、ゲートウェイアドレスは経路一覧表に追加され、そのゲートウェイアドレスは、ゲートウェイ情報テーブル内でサービス中であると区別される。ＲＳ１０４は、また、メッセージすなわちＳｉｍｐｌｅ Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｐｒｏｔｏｃｏｌ（ＳＮＭＰ）トラップをＮＭＳ１０８へ送って、ＤＧＷがサービス中であると知らせる。もし、経路一覧表に唯一つのゲートウェイしか無ければ、ＲＳ１０４は、３０２応答メッセージをＳＰＳ１０６へ送り返す（図１・項目３、図３段階“ｄ”参照）。ＲＳ１０４は、３ｘｘメッセージが送られたことを計数するカウンタをインクリメントする。表４は、３ｘｘ（この場合は３０２）の応答メッセージ内の必要な領域と、コンタクトアドレスの一覧表を表にしてある。
【００２９】
【表４】
2004509482.tif 000006
表５は、ＮＭＳへのＳＮＭＰトラップメッセージ内の必要な領域を表にしてある。
【表５】
2004509482.tif 000007
【００３０】
経路一覧表に二つ以上のゲートウェイがある場合、ＲＳ１０４は、単一のゲートウェイに３０２応答メッセージを送る代わりに、３００応答メッセージを、ＳＰＳ１０６に送り返す。３００応答に対して、ＲＳ１０４は、また、送られた３ｘｘ応答の数を計数する。表６は、３００応答メッセージ内の必要な領域と、コンタクトアドレスの一覧表の一例を表にしてある。
【表６】
2004509482.tif 000008
【００３１】
ＳＰＳ１０６は、ＲＳ１０４から受信した経路応答の数を計数する。ＳＰＳ１０６は、ＩＮＶＩＴＥをＤＧＷ１１０ａに送り、各コンタクト一覧アドレス内に“ｕｓｅｒ＝ｐｈｏｎｅ”ヘッダを挿入する（図１・項目４、図３段階“ｅ”参照）。表７は、ＳＰＳ１０６からＤＧＷ１１０ａへ送られたＩＮＶＩＴＥ要求の必要な領域を表にしてある。
【表７】
2004509482.tif 000009
【００３２】
ＳＰＳ１０６は、１００試行応答（図３段階“ｆ”参照）あるいは１８０呼出応答（図３段階“ｇ”参照）をＤＧＷ１１０ａから受け取ることができる。表８は、１８０呼出応答の必要な領域を表にしてある。
【表８】
2004509482.tif 000010
【００３３】
ＤＧＷ１１０ａからの１８０呼出応答を受信した後、ＳＰＳ１０６は、自身をＶｉａ領域の先頭から外し、もしあればＵｓｅｒ Ａｇｅｎｔ （ＵＡ）タイマーを再開させ、１８０呼出応答を入口ゲートウェイに回す（図３段階“ｇ”参照）。応答メッセージは、Ｖｉａヘッダ領域内で示されるアドレスへ送られる。表９は、必要なメッセージ要素を表にしてある。
【表９】
2004509482.tif 000011
【００３４】
ＳＰＳは、ＤＧＷ１１０ａからＩＮＶＩＴＥ応答（すなわち、２００・ＯＫ応答）を受信する（図３段階“ｈ１”参照）。表１０は、ＩＮＶＩＴＥメッセージ内の必要な領域を表にしてある。
【表１０】
2004509482.tif 000012
【００３５】
２００・ＯＫ応答をＤＧＷ１１０ａから受信した後、ＳＰＳ１０６は、以下の段階を実行する：（１）もし存在すれば、送信勧誘ＵＡタイマーを解除する、（２）Ｔｏｐｍｏｓｔ Ｖｉａ Ｈｅａｄｅｒ（ＴＭＶＨ）領域からＳＰＳ　ＵＲＬを除去する、（３）以下のいずれかの状況になれば、ｒｅｃｏｒｄ−ｒｏｕｔｅｒ ｈｅａｄｅｒ領域の先頭に次のホップのＲｅｑｕｅｓｔ−ＵＲＩを加える：ａ）２００・ＯＫ応答内にコンタクトヘッダ領域が無いか、ｂ）ＳＰＳ　ＵＲＬがｒｅｃｏｒｄ−ｒｏｕｔｅ ｈｅａｄｅｒ領域の先頭入口にある、（４）ＳＰＳ１０６がＡＣＫタイマーを開始する。（５）ＳＰＳ１０６は、ＡＣＫタイマーを開始する。
ＳＰＳ１０６は、ＩＮＶＩＴＥ応答（すなわち２００・ＯＫ応答）を入口ゲートウェイに回す（図３段階“ｈ１”参照）。表１１は、ＩＮＶＩＴＥ応答内の必要なヘッダを表にしてある。
【表１１】
2004509482.tif 000013
【００３６】
ＳＰＳ１０６は、入口ゲートウェイからＡＣＫ応答を受信し、ＡＣＫタイマーを停止する。ＳＰＳ１０６は、ＳＰＳ１０６が受信したＡＣＫ応答メッセージの数を計数する。表１２は、ＡＣＫ応答の必要なヘッダを表にしてある（図３段階“ｋ”参照）。
【表１２】
2004509482.tif 000014
【００３７】
受信したＡＣＫの応答は、ルータヘッダ領域を含んでいるだろう。ＳＰＳ１０６は、ルータヘッダ内のアドレスを用いてＡＣＫ応答を代理に行うか、あるいは、ＡＣＫ応答を代理に行うかＡＣＫ応答を消耗するかを決定するために“Ｔｏ”ヘッダ内のアドレスを用いるかする。ＡＣＫ応答は、“Ｔｏ”ヘッダアドレスがＳＰＳアドレスに等しいときに消耗され、ＡＣＫ応答の中にはルートヘッダが存在しない。ＳＰＳ１０６が、ＡＣＫ応答が代理すべきだと決定すると、ＳＰＳ１０６は、以下のことを実行する：（１）ＳＰＳ１０６は、ＡＣＫのアドレスをＶｉａ領域の先頭に加える、（２）ＳＰＳ１０６は、ルートヘッダ領域から先頭アドレスを除去する、（３）Ｒｅｑｕｅｓｔ−ＵＲＩは、ルータヘッダ領域の先頭にあるアドレスに設定される、（４）もし、存在するか、通話コンテキストのＤＧＷ情報に基づいていれば、ルータヘッダ領域内の先頭アドレスに基づいたＤＧＷ１１０ａへとＡＣＫメッセージが、回される（図３段階“ｌ”参照）。
従って、ＤＧＷ１１０ａは、通話を完了させるための利用可能なゲートウェイとして選択される。もしＤＧＷ１１０ａが利用可能で無いと決定されると、ＤＧＷ１１０ｂが利用可能かどうかを決定するのに、上で概略を示したのと同じ方法が使用される。もし、両方のＤＧＷが利用可能で無いと、通話が完了できないというメッセージがＳＵＡ１０２へ送られる。表１３は、ＤＧＷ１１０ａへ送られるＡＣＫ応答メッセージのパラメータを表にしてある。
【表１３】
2004509482.tif 000015
【００３８】
他の方法の実施形態において、ＤＧＷは、ピング方を用いて選択される。この実施形態では、ゲートウェイの利用可能センサーは、少なくとも一つのパケットを各行き先ゲートウェイに送って、行き先ゲートウェイが利用可能かサービス中かを確かめることによって決定される。従って、もし行き先ゲートウェイがサービス中であれば、ＡＣＫメッセージを送信する。もしＡＣＫメッセージが所定の時間後に受信されなければ、ＤＧＷは、利用可能で無いと決定される。ピング法は、各行き先ゲートウェイに一つずつ尋ねて、各ゲートウェイの状態を記録することによってゲートウェイ情報を更新するのが望ましい。例えば、もしＡＣＫメッセージが受信されると、その後にＤＧＷは利用可能かどうかを決定するために調べられる。もし、利用可能であれば、そのアドレスは、ゲートウェイ情報テーブルに記録され、次のＤＧＷに対して処理が繰り返される。
【００３９】
図４は、本発明の他の実施形態の方法、すなわちピング法を図示したフローチャートである。カウンタは、段階８００で初期化され、経路一覧表から現在選択されている行き先ゲートウェイを示す（すなわち，経路一覧表の中のゲートウェイの数ｉ＝ｌ）。段階８０２において、メッセージがサーバー（例えば、代理サーバー、リダイレクトサーバー）から、応答を得る目的で、ｉ番目の行き先ゲートウェイへ送信される。段階８４において、サーバーは、ｉ番目の行き先ゲートウェイからの応答を待つ。段階８０６は、応答がｉ番目の行き先ゲートウェイから受信されたかを決定するための決定段階である。もし、応答が所定の時間内に受信されなければ、処理は、ｉ番目のゲートウェイがサービスを行っていないか利用可能で無いと区別される段階８０７まで続く。段階８０８において、経路一覧表から調べるために、行き先ゲートウェイが追加されたかを決定する。もし、追加されていなければ、処理は段階８１０で終了する。追加されていれば、カウンタは、段階８１２で経路一覧表から次の行き先ゲートウェイを選択するためにインクリメントされる。
【００４０】
その後、段階８０２〜８０６は、応答および／または経路一覧表からの次の行き先ゲートウェイ（すなわち、ｉ＋１番目）の利用可能性を調べるために繰り返される。もし段階８０６において、応答が所定の時間内に受信されたと決定されると、処理は、さらに、応答の行き先ゲートウェイが利用可能か否かを続いて決定する段階８１４へと続く。もし、行き先ゲートウェイが利用可能で無いと、処理は、行き先ゲートウェイがサービスを行っていないか利用不可能であると区別される段階８０７へ戻る。その後、段階８０８において、経路一覧表から調べるために行き先ゲートウェイが追加されたかを決定する。もし、追加されていれば、段階８０２〜８０６は、次の行き先ゲートウェイのために繰り返される。追加されていなければ、段階８１４において、応答する行き先ゲートウェイが利用可能であるかどうかが決定されると、処理は、行き先ゲートウェイがゲートウェイ状態テーブル内で利用可能であると区別される段階８１６へと進む。処理は、経路一覧表内で調べるために行き先ゲートウェイが追加されたかを決定する段階８０８に戻る。
【００４１】
ここに記載されたのは、単に、本発明の原理の応用を説明するものである。例えば、本発明をどうさせるための上述の機能は、説明の目的のためだけである。他の装置や方法は、本発明の範囲や趣旨から逸脱すること無く、当業者によって実行することができる。
【図面の簡単な説明】
【図１】本発明の一実施形態のブロック図である。
【図２】図１の実施形態による、信号と通話設定の手順を示すフローチャートである。
【図３】図１の実施形態による、信号と通話設定の手順を示す流れ図である。
【図４】本発明の他の実施形態を示すフローチャートである。
【符号の説明】
１０２…ソースユーザーエージェント
１０３…被呼側行き先ユーザーエージェント
１０４…リダイレクトサーバー
１０５…入口ゲートウェイあるいは発信元ゲートウェイ
１０６…ＳＩＰ代理サーバー
１０８…ネットワーク管理システム
１１０ａ，１１０ｂ…行き先ゲートウェイ
１１２…ＩＰ電話網或いはインターネット
１１４ａ…第１公衆交換電話網（第１ＰＳＴＮ）
１１４ｂ…第２ＰＳＴＮ
【国際公開パンフレット】
2004509482.tif 000016
2004509482.tif 000017
2004509482.tif 000018
2004509482.tif 000019
2004509482.tif 000020
2004509482.tif 000021
2004509482.tif 000022
2004509482.tif 000023
2004509482.tif 000024
2004509482.tif 000025
2004509482.tif 000026
2004509482.tif 000027
2004509482.tif 000028
2004509482.tif 000029
2004509482.tif 000030
2004509482.tif 000031
2004509482.tif 000032
2004509482.tif 000033
2004509482.tif 000034
2004509482.tif 000035
2004509482.tif 000036
2004509482.tif 000037
2004509482.tif 000038
2004509482.tif 000039
2004509482.tif 000040
2004509482.tif 000041
2004509482.tif 000042
2004509482.tif 000043
2004509482.tif 000044
2004509482.tif 000045
2004509482.tif 000046
【国際調査報告】
2004509482.tif 000047
2004509482.tif 000048