JP4394759B2 - 複製データベースに対する問合せ方法及びこの方法を利用したネットワーク - Google Patents

Description

【０００１】
【発明の属する技術分野】
この発明は、複製データベースネットワークアーキテクチャーに関し、特にネットワークにおける複製データベース間の問合せの均等な負荷分割に関する。
【０００２】
【従来の技術】
１９８０年代の初期に、ネットワーク制御局（Network Control Point：略称ＮＣＰ）と呼ばれる集中型データベースがＡＴ＆Ｔによって信号路網に導入され、クレジットカード呼サービスおよび８００番サービスのサポートが行われた。このネットワーク制御局を備えたネットワークアーキテクチャーにより、ネットワークの問合せに応じた呼処理情報を提供するインテリジェントなネットワークサービスが可能になった。
【０００３】
例えば、８００番サービス用のネットワーク制御局は合衆国中に展開しており、連邦通信委員会（Federal Communication Commission）によって委任された８００番サービスのデータベース（Data Base 800 Service）をサポートしている。この８００番サービスのネットワークアーキテクチャーにおいて、８００番呼は、ローカルルータまたは端局からネットワーク交換機にルーティングされ、同交換機によりネットワークの問合せがネットワーク制御局に送られる。ネットワーク制御局で８００番呼はルーティング番号に変換され、このルーティング番号がネットワーク交換機に返される。続いてネットワーク交換機が、ルーティング番号に基づき、適切なネットワークキャリアに呼をルーティングする。
【０００４】
ネットワーク制御局は、成長および拡張サービスに対応し得るように設計される。例えば、同制御局は１時間に１００万以上の問合せを処理する大容量システムとして設計されている。また、コレクトコールサービスや３番課金（bill-tｏ-third number）コールサービスなどの代理課金サービス（ＡＢＳ）がこのネットワーク制御局アーキテクチャーを用いて行われている。このネットワーク制御局は火災や洪水などの自然災害に対する信頼性を確保するために、同一の記録を格納した複製データベース群を具備している。
【０００５】
ネットワークにおける通信サービス数の増加およびサービスの高機能化にともなって、使用可能な複数のネットワーク制御局間で複数の問合せの均等な処理を確実に行える方式の開発が重要な課題になっている。例えば、電話通信網において一群の複製データベースを含む制御局が大量の問合せを受信し、かつそれら問合せがいずれの複製データベースでも処理可能な場合は、着信問合せを使用可能なデータベースだけに指向する必要がある。
【０００６】
【発明が解決しようとする課題】
このため本発明は、分散したアプリケーションへの大量の問合せを処理し得る信頼性の高い方法とネットワークを提供することを目的とする。
【０００７】
特に本発明は、共通のソフトウェアと情報を含む使用可能なデータベース間で問合せを均等に負荷分割することのできる方法とネットワークを提供することを目的とする。
【０００８】
【課題を解決するための手段】
上記その他の本発明の目的は、本発明の原理により、ネットワーク条件に対応し得る複製データベースを備えたネットワークアーキテクチャーにおいて問合せを均等に負荷分割することによって達成される。このネットワークは、インデックス番号、局番号および複製データベースのアドレスをもつラウンドロビンルーティング表を含む。このネットワークアーキテクチャーは、インデックス番号を順次その後続のインデックス番号へとインクリメントすることでラウンドロビンルーティング表をサーチし、それによって着信問合せに応答する。例えば、通信ネットワーク内の交換機がラウンドロビンルーティング表をサーチすることで着信問合せに応答する。あるいは、交換機とデータベース間のメッセージルーティング用に設計された電話通信網中の中継（変換）ノードが、ラウンドロビンルーティング表をサーチすることによって着信問合せに応答する。このラウンドロビンルーティング表のサーチにより、問合せを指向すべき使用可能なデータベースアドレスが得られる。
【０００９】
さらなる発明の形態、特徴および効果は添付の図面および以下の実施形態の詳細な説明によって明らかにされる。
【００１０】
【発明の実施の形態】
図１に、複製された商用データベースに問合せを行う、代表的な通信ネットワークアーキテクチャーの実施形態を示す。本明細書において、分割ディレクトリィ（略称「ＳＤ」：Segmentation Directory）とは、従来の電話通信網に付加された典型的なネットワーク制御局または複製データベースのことである。一般に各ＳＤは同じソフトウェアと顧客情報を所有し、このＳＤを用いて、ダイアル番号に基づくインテリジェントネットワークサービスを実行するサービスプロセッサあるいはネットワークアプリケーションプロセッサが探し当てられる。信号中継局（略称「ＳＴＰ」：Signal Transfer Point）とは、交換機とＳＤ等のデータベース間の信号メッセージをルーティングする大容量パケット交換機のことである。登録商標「Ｌｕｅｎｔ ４ＥＳＳ」（「４ＥＳＳ」）は電話通信網における代表的な交換機である。
【００１１】
本発明による典型的なネットワーク（通信網）１００はＮｏ．７信号方式（略称「ＳＳ７」：Signaling System 7）リンクによって相互接続されたＳＤ、ＳＴＰおよび４ＥＳＳのセットを含む。ＳＳ７リンクは、通常北米では５６ｋｂ／ｓで動作し、ヨーロッパでは６４ｋｂ／ｓで動作する。全てのＳＤをＳＴＰに相互接続する必要はないが、簡明のために本図では接続した状態で示す。例えばＳＤ₁１０２をＳＴＰ₁１０８だけに接続し、ＳＤ₂１０４をＳＴＰ₂１１０だけに接続することもできる。各ＳＤは共通のアプリケーションを実行し、かつ同一の顧客情報のコピーを所有するため、４ＥＳＳ交換機１１２は任意のＳＤに問合せを発信することができ、いずれのＳＤにおいても問合せの処理および問合せへの応答が正確に行われる。
【００１２】
本発明の好適な実施形態によって提供される４ＥＳＳ交換機１１２は、複製されたＳＤ₁１０２、ＳＤ₂１０４およびＳＤ₃１０６間の着信問合せを、ラウンドロビンアルゴリズムを用いて均等に負荷分割する。つまり、４ＥＳＳ交換機１１２は受信した第一の呼についての問合せをＳＤ₁１０２に発信する。次の呼についての問合せがＳＤ₂１０４に発信され、また次の呼についての問合せがＳＤ₃１０６に発信される。４ＥＳＳ交換機１１２は、ラウンドロビンアルゴリズムの実行において、各ＳＤのＳＳ７経路へのアクセス可能性、各ＳＤのＳＳ７経路の輻輳状態、およびＳＤアプリケーションなどの種々の要因を検討する。これら要因については後で詳細に述べる。
【００１３】
本発明の他の実施形態によれば、一対のＳＴＰ、すなわちＳＴＰ₁１０８およびＳＴＰ₂１１０で実行されるラウンドロビンアルゴリズムによって４ＥＳＳ交換機１１２の処理負担が軽減される。このＳＴＰ₁１０８およびＳＴＰ₂１１０で実行されるアルゴリズムは、前述の４ＥＳＳ交換機１１２で実行されるアルゴリズムとほとんど同一である。異なる点については図４、５及び図６との関連で述べる。
【００１４】
図２に、本発明のラウンドロビンアルゴリズム２０２を実行する４ＥＳＳ交換機１１２（図１）の典型的な入力２００と出力２０４を示す。図に示すように、左欄に４ＥＳＳ交換機１１２（図１）に入力される入力２００のヘッダーが示され、右欄に４ＥＳＳ交換機１１２（図１）で作成された出力２０４のヘッダーが示される。これらヘッダーは、ルーティングすべき同一メッセージすべての部分である。入力２００と出力２０４の内容は少なくとも次のヘッダータイプに分類される。すなわち、メッセージ転送部（「ＭＴＰ」：Message Transfer Part）ヘッダー２０６及び２１０、信号接続制御部（「ＳＣＣＰ」：Signaling Connection Control Part）ヘッダー２０８及び２１２、変換機能アプリケーション部（「ＴＣＡＰ」：Translation Capability Application Part）ヘッダー２１４及び２１６である。
【００１５】
ＭＴＰヘッダー２０６、２１０は各々次のパラメータ、すなわち着信局番号（「ＤＰＣ」：Destination Point Code）、発信局番号（「ＯＰＣ」：Originating Point Code）および信号リンク選択（「ＳＬＳ」：Signaling Link Selection）を含む。ただし、ＭＴＰヘッダーが含むパラメータは、それらに限られるものではない。ＤＰＣはメッセージの送信先アドレスである。ＯＰＣはメッセージ発信源を示し、このＯＰＣにより、問合せに対する応答を、メッセージを作成した信号局に返すことができる。ＳＬＳを用いて、ＳＳ７ネットワーク内に設定されたリンクを伝わる信号メッセージの負荷分割が行われる。ＳＣＣＰヘッダー２０８、２１２は、各々次のパラメータ、すなわちメッセージタイプ、サービスクラスおよび被呼アドレスを含む。一般にＳＳ７ルーティングには、上位レベル（例えば８００番問合せ）のルーティングに用いるグローバルタイトル変換と呼ばれる機能が備わる。このグローバルタイトル変換は、均等な負荷分割を行うために本実施形態のラウンドロビンルーティングを要求する呼に対しても使用される。ＴＣＡＰヘッダー２１４、２１６は各々、発呼アプリケーション用プロトコルの一部であるアプリケーション問合せ情報（アプリケーション・クエリ・インフォメーション：Application Querry Information）を含む。同情報によって大半のアプリケーション固有情報が交換機からデータベースに伝達され、それによりデータベースは問合せに対して応答することができる。
【００１６】
例えば、データベースへの問合せを要求する着呼は問合せの送信先アドレスを知っている必要がある。問合せのラウンドロビンルーティングを要求する呼の場合、そのような呼のＤＰＣは、４ＥＳＳ交換機１１２（図１）自体に設定される。交換機がラウンドロビンルーティング表を所有する場合は、４ＥＳＳ交換機１１２（図１）は着信アドレスのルーティング指標（Routing Indicator）を調べる。このルーティング指標を局番号ルーティングあるいはグローバルタイトルルーティングに設定してもよい。呼がグローバルタイトルルーティングに関するものであれば、４ＥＳＳ交換機１１２は着信アドレスの変換タイプとグローバルタイトルアドレスを調べる。変換タイプとグローバルタイトルアドレスがラウンドロビンルーティングを指示していれば、４ＥＳＳ交換機１１２（図１）はラウンドロビンルーティングアルゴリズム２０２の使用を決定し、入力２００によるラウンドロビンルーティング表の探索を開始する。ラウンドロビンルーティング表については図３との関連で述べる。この探索により特定のデータベースを指定したＤＰＣを含む出力２０４が得られる。このデータベースは図に示したＳＤ_nであり、ＳＤ₁１０２、ＳＤ₂１０４およびＳＤ₃１０６（図１）のいずれでもよい。この後、問合せは４ＥＳＳ交換機１１２（図１）によって選択されたＳＤ_nに送信される。これに応じて、データベースＳＤ_nは、同問合せを処理して、４ＥＳＳ交換機１１２（図１）に、問合せに対する応答を返信する。
【００１７】
図３に、インデックス番号３０２、局番号３０４およびサブシステム番号３０６の各欄を含む典型的なラウンドロビンルーティング表３００を示す。同インデックス番号は０からＮ−１まで順に変化し、ネットワーク１００（図１）中のｎ個の複製データベースＳＤ_nに対応している。それらｎ個の複製データベースＳＤ_nは、４ＥＳＳ交換機１１２（図１）における着信問合せに対して使用可能なものである。局番号により対応するデータベースを指向した情報のキーピース（key piece）が与えられる。また、各データベース毎にサブシステム番号が与えられているが、８００番サービスや私設網サービス等を含む異なるアプリケーションをもつ多様なサブシステムを設けることもできる。
【００１８】
図４及び図５は、４ＥＳＳ交換機１１２（図１）においてラウンドロビンルーティングアルゴリズムが実行される時の、好適な実施形態による処理ステップのシーケンスを示すフローチャートである。
【００１９】
図４において、ステップ４００で、４ＥＳＳ交換機１１２（図１）が、ルーティングすべきＳＳ７メッセージを受信する。このＳＳ７メッセージは、ＭＴＰ２０６（図２）とＳＣＣＰ２０８（図２）情報をもつ入力（図２）である。ステップ４０２で、この情報によって４ＥＳＳ交換機１１２（図１）が、ＳＳ７メッセージがグローバルタイトル変換を要求しているかを判定する。同要求の例として、８００番サービスを求める要求がある。この要求は、８００番番号を、その８００番番号を従来のルーティング番号に変換するアプリケーションを実行するデータベースのＳＳ７ネットワークアドレスに変換することを要求するものである。グローバルタイトル変換が要求されているか、を判定するために、４ＥＳＳ交換機１１２（図１）はＳＣＣＰヘッダー２０８（図２）のルーティング指標をチェックする。ルーティング指標が１に設定されていれば、ＳＳ７メッセージはグローバルタイトルルーティングを要求していない。ＳＳ７メッセージがグローバルタイトルでのルーティングを要求していなければ、ステップ４０４で４ＥＳＳ交換機１１２（図１）はラウンドロビンアルゴリズムを含まない局番号ルーティングを実行する。
【００２０】
一方、ルーティング指標が０に設定されている場合は、グローバルタイトルでのルーティングが要求されている。ＳＳ７メッセージがグローバルタイトルルーティングを要求する場合は、ステップ４０６で４ＥＳＳ交換機１１２（図１）がＳＣＣＰヘッダー２０８中の変換タイプとグローバルタイトルアドレスをチェックすることによって、グローバルタイトル変換がラウンドロビンルーティングアルゴリズムの使用を要求しているか、を判定する。変換タイプが８００番サービスあるいは私設網サービスといった、他のタイプグローバルタイトル変換（すなわちラウンドロビン以外）に設定されていれば、ステップ４０８で４ＥＳＳ交換機はその設定によるルーティングを実行する。変換タイプとグローバルタイトルアドレスがラウンドロビンルーティングに設定されていれば、４ＥＳＳ交換機は、図３との関連で述べたラウンドロビン表３００（図３）をサーチする。このように、通常は変換タイプとグローバルタイトルアドレスの両方を用いてラウンドロビンルーティングの決定が行われる。
【００２１】
ステップ４１０において、４ＥＳＳ交換機１１２（図１）はモジュラｎ（ｎの剰余系）カウンタを用いる。ｎは、ゼロから始まってｎ−１まで１ずつインクリメントされ、ｎ−１の次のカウントでポインタｎはゼロに戻る。各インデックス番号、すなわちｎは、ラウンドロビン表中のデータを指している。そのデータは、局番号すなわちＭＴＰ着信局番号（「ＤＰＣ」）と、サブシステム番号すなわちＳＣＣＰサブシステム番号（「ＳＳＮ」）とを含む。それら番号は、表３００（図３）に示す特定の複製データベースに対するものである。
【００２２】
より詳しくは、ＰＣ₀は、呼を要求する問合せが前に送信された先の局番号３０４（図３）とサブシステム番号３０６（図３）を指すポインタである。このポインタＰＣ₀は、同一の呼に対して再問合せが必要な場合に使用される。再問合せは、例えば最初の問合せに対する応答がない場合に要求される。ＰＣ₀を用いることで、再問合せが同一データベースに送信されないことが保証される。ＰＣ_Iはインデックス番号ｎに対するポインタの現在位置を表す。ＰＣ_Lは、前の問合せ（ただしラウンドロビンルーティングを要求したもの）に用いたポインタを表す。ステップ４１０でポインタＰＣ_Iが１だけインクリメントされ、ＰＣ_IがＰＣ_Lの次のカウントに設定される。
【００２３】
ステップ４１２で、４ＥＳＳ交換機１１２（図１）は、問合せが（４ＥＳＳでのある特定の呼に対する）最初の問合せの繰り返しであるか、を判定する。再問合せは、例えばある呼についての最初の問合せに対する応答がない場合に発信される。４ＥＳＳ交換機１１２（図１）によって現在の問合せが再問合せであると判定されると、同交換機はさらにステップ４１４で、ＰＣ_I＝ＰＣ₀であるか、すなわち局番号インデックスが、最初に呼が４ＥＳＳ交換機１１２（図１）に着信した時に問合わせられた元の（オリジナルの）局番号を指しているか、をチェックする。ＰＣ_I＝ＰＣ₀と判定されると、ステップ４１６で４ＥＳＳ交換機１１２はインデックス番号を１インクリメントして、問合せが次のデータベースを指向するようにする。
【００２４】
ステップ４１８で、４ＥＳＳ交換機１１２（図１）は、ＰＣ_I＝ＰＣ_L＋１であるか、すなわちポインタが交換機から送信された前の問合せによって支障なく問い合わせされたデータベースを指しているか、を判定する。これにより、ポインタが表３００（図３）中の問合せルーティング調査（query routing inquiry）を開始した位置に戻っているか、がチェックされる。
【００２５】
ポインタが、４ＥＳＳ交換機１１２（図１）が表３００（図３）中の問合せシーケンスを開始した位置を指していれば、ステップ４２０で同交換機はエラーメッセージを出す。このエラーメッセージはＳＣＣＰエラーと呼ばれる。そうでない場合は、４ＥＳＳ交換機１１２（図１）はステップ４１２に戻る。４ＥＳＳ交換機１１２が、ステップ４１２で現在の問合せが再問合せでないと判定し、かつ局番号インデックスが元の局番号（前の問合せで送信された局番号）を指していなければ、ステップ４２２で４ＥＳＳ交換機１１２は、所謂スキップ制御機能を実行するか、を決定する。このスキップ制御はネットワークマネージャーが用いる手動制御であり、この制御により問合せはある特定のアドレスには（例えばこの特定のアドレスに位置するデータベースにおいて保安上の問題が検出されたために）送信されないようにされる。４ＥＳＳ交換機１１２（図１）が、スキップ制御の実行を決定すると、同交換機はステップ４１６に進んでカウンタをインクリメントすることにより次のアドレスのデータベースを試してみる。ステップ４１８で、４ＥＳＳ交換機１１２（図１）が、局番号インデックスが、ラウンドロビンアルゴリズムに入った時の元のポインタ値を指しているか、を判定する。前述と同様に、そのインデックスが同じデータベースを指していれば、ステップ４２０で４ＥＳＳ交換機１１２（図１）はエラーメッセージをプロンプトする。このポインタが同じデータベースを指していなければ、４ＥＳＳ交換機１１２（図１）はステップ４１２に戻る。
【００２６】
また、ステップ４２４では、４ＥＳＳ交換機１１２（図１）が、同交換機からＳＤ_n（図１）へのＳＳ７経路がアクセス不能のＭＴＰ経路であるかを判定する。ＭＴＰ経路のアクセス不能性はアルゴリズム中で「禁止された中継」（Transfer Prohibited）（「ＴＦＰ」）として表される。例えば、ＳＴＰ１０８とＳＴＰ１１０（図１）がＴＦＰメッセージを４ＥＳＳ交換機１１２（図１）に送信することにより、ある特定のデータベースへのアクセス不能性が指示される。同データベースへの全経路でＴＦＰメッセージが受信された場合（すなわちＭＴＰ経路がアクセス不能の場合）は、４ＥＳＳ交換機１１２（図１）はステップ４１６に進んでカウンタをインクリメントする。
【００２７】
また、ステップ４２６では、４ＥＳＳ交換機１１２（図１）が、宛先が「禁止されたサブシステム」（Subsystem Prohibited）（「ＳＳＰ」）であるか、すなわちＳＳＰメッセージが受信されたかどうかを判定する。ＳＳＰメッセージは、特定のサブシステム番号（例えば全ＳＤの内の一つのＳＤ）で問題があることを示すものである。ＳＳＰメッセージが受信されると、４ＥＳＳ交換機１１２（図１）はステップ４１６に進んでカウンタをインクリメントする。
【００２８】
また、ステップ４２８では、４ＥＳＳ交換機１１２（図１）が、ＭＴＰ経路が輻輳（本明細書では「ＴＦＣ」とする）しているかを判定する。ＭＴＰ経路が輻輳していれば、ステップ４３０において、４ＥＳＳ交換機１１２（図１）にラウンドロビン表における使用できるアドレスのサーチを続けさせるネットワーク制御が行われているか否かを判定する。そのネットワーク制御は、「拡張制御」（expansive control）として知られている。拡張制御が実行されていない場合は、それ以上ネットワークを保護するためのラウンドロビンルーティング表のサーチは行われず、ステップ４３２でＳＣＣＰエラーメッセージが問合せの発信者に送信される。さらにこの問合せメッセージが廃棄され、関連の測定結果が記録される。
【００２９】
ステップ４２８でＭＴＰ経路の輻輳がなければ、ステップ４３４で４ＥＳＳ交換機１１２（図１）が、ネットワークアプリケーション過負荷（「ＮＭ」）制御が実行されているかを判定する。ＮＭ制御が実行されていれば、ステップ４３６で４ＥＳＳ交換機１１２（図１）が、ＮＭ制御としてＮＭ拡張制御が行われているか、を判定する。拡張制御が行われていなければ、ステップ４３８で４ＥＳＳ交換機１１２（図１）にこの動作が通知され、測定結果が記録されて問い合わせは廃棄される。拡張制御が実行されていれば、ステップ４１６で４ＥＳＳ交換機はラウンドロビンルーティング表をサーチし続ける。
【００３０】
ステップ４３４でＮＭ制御が実行されていない場合は、図５のフローチャートに移り、ステップ４４０で４ＥＳＳ交換機１１２（図１）が、該ポインタが指し示す使用可能なアドレスを用いて、メッセージ転送部（「ＭＴＰ」）の着信局番号（「ＤＰＣ」）と、信号接続制御部（「ＳＣＣＰ」）の被呼アドレス（「ＣｄＰＡ」）のサブシステム番号（「ＳＳＮ」）とを設定する。ステップ４４２において、４ＥＳＳ交換機１１２（図１）は、ＭＴＰルーティング表とＭＴＰのＳＬＳ表から引き出された信号リンクによって決定される経路にメッセージをルーティングする。ステップ４４４で、問合せをルーティングするためにアドレスを求めたそのインデックスが、ＰＣ_Lに設定される。ＰＣ_Lは、４ＥＳＳ交換機１１２（図１）に着信する、ラウンドロビンルーティングを要求する次の問合せに使用される。
【００３１】
ステップ４４６で、ＰＣ₀が、該ポインタの指すインデックス、すなわちＰＣ_I、に設定される。これにより、ＰＣ_Iが現在設定されているアドレスは、再問合せが要求される場合には使用されないようになる。ステップ４４８で、ＰＣ₀は問合せを作成した発信元に報告される。この報告は再問合せの場合の呼のために呼レジスタに保存される。
【００３２】
この処理はステップ４５０で終了する。
【００３３】
図４及び図５のステップ順は確定したものではない。例えばステップ４２６は処理のもっと早い段階（例えばステップ４２２と４２４の間）で行うこともできる。
【００３４】
図６に、４ＥＳＳ交換機プロセッサの代わりにＳＴＰプロセッサを用いた他の実施形態への図４及び図５の方式の適用を示す。この場合、一対のＳＴＰ１０８、１１０（図１）がラウンドロビンルーティングアルゴリズム２０２を実行して、複数の問合せをＳＤ₁１０２、ＳＤ₂１０４およびＳＤ₃１０６（図１）間で均等に分散させる。図６におけるステップの多くは、４ＥＳＳ交換機１１２（図１）特有のステップ４１２、４１４、４３４、４３６、４３８、４４６および４４８（これらのステップは図４において点線で四角く囲まれている）を除いて、図４のステップと同じかまたは類似したものである。図４、５と図６との間で同じかまたは類似したステップに該当するステップは、参照符号の下二桁の数字が同一に揃えられている。したがって、図４及び５において当該ステップについての説明を十分に行っているので、図６でのステップの説明はある程度省略する。
【００３５】
ステップ５００（図４のステップ４００と同様）で、ＳＴＰ１０８あるいは１１０が４ＥＳＳ交換機１１２（図１）からＳＳ７メッセージを受信する。ステップ５０２でＳＴＰ₁１０８あるいはＳＴＰ₂１１０（図１）が、ＳＳ７メッセージがグローバルタイトル変換を要求しているか、を判定する。さらに詳しくは、ＳＴＰ１０８あるいは１１０（図１）が、ＳＳ７メッセージ中のＳＣＣＰヘッダー２０８（図２）内のルーティング指標を調べ、グローバルタイトルルーティングが要求されているか、を判定する。ルーティング指標が、グローバルタイトルルーティングは要求されない、と指示していれば、ステップ５０４でＳＴＰ₁１０８あるいはＳＴＰ₂１１０（図１）がＳＳ７ネットワーク中の局番号ルーティングを実行する。
【００３６】
前記ルーティング指標がグローバルタイトルルーティングを指示している場合は、ステップ５０６でＳＴＰ₁１０８あるいはＳＴＰ₂１１０（図１）が、ラウンドロビンルーティングが指定されているかを判定する。ＳＴＰ₁１０８あるいはＳＴＰ₂１１０（図１）によりＳＣＣＰヘッダー中の変換タイプとグローバルタイトルアドレスが調査される。変換タイプとグローバルタイトルアドレスが、ラウンドロビンルーティングが要求されるタイプ以外の何らかのグローバルタイトルアドレス変換タイプに設定されている場合は、ステップ５０８でＳＴＰ₁１０８あるいはＳＴＰ₂１１０が、この特定されたグローバルタイトル変換を実行する。
【００３７】
変換タイプとグローバルタイトルアドレスが、ラウンドロビンルーティングが要求されると指示している場合は、ステップ５１０でＳＴＰ₁１０８あるいはＳＴＰ₂１１０（図１）が、現在のポインタＰＣ_Iの値を、ラウンドロビンルーティング表３００において前に支障なく行われた問合せのインデックスに１加えた値にセットする。
【００３８】
ステップ５２２で、ＳＴＰ₁１０８あるいはＳＴＰ₂１１０（図１）が、スキップ制御機能を実行するか、を決定する。ＳＴＰ１０８あるいは１１０がスキップ制御の実行を決定すると、ステップ５１６でＳＴＰ₁１０８あるいはＳＴＰ₂１１０（図１）がラウンドロビンルーティング表３００（図３）のインデックス番号に再び１をインクリメントして、局番号が次の使用可能なデータベースを指すようにする。
【００３９】
ステップ５１８で、ＳＴＰ₁１０８あるいはＳＴＰ₂１１０（図１）が、局番号が、ステップ５１０以降に指定されてチェック済みのデータベースと同じデータベースを指していないことを確認する。チェック済みのデータベースと同じデータベースである場合は、ステップ５２０でＳＴＰ₁１０８あるいはＳＴＰ₂１１０（図１）がエラーメッセージをプロンプトする。そうでない場合はＳＴＰ₁１０８またはＳＴＰ₂１１０（図１）がステップ５２２に戻る。
【００４０】
残りのステップ５２４、５２６、５２８、５３０、５３２、５４０、５４２、５４４および５５０は、各々図４中の対応するステップと同様であり、繰り返して説明する必要はない。
【００４１】
以上の説明はあくまでも本発明の原理に基づく一例であり、本発明の範囲内で従来技術により種々の変形が可能なことは明らかである。例えば、具体的に本発明を適用し得る例として、コンピュータシステム、事務処理システム、音声メールまたは音声応答システム、ビルディング、刑務所、軍事施設およびその他の高度保安区域などの保安施設、などへのアクセス制御がある。本発明をシステム管理者あるいはその他の特別なユーザなどの限られたユーザのみが使用するようにすることもできる。
【図面の簡単な説明】
【図１】 本発明が適用されるネットワークの一例を示す簡単なブロック図である。
【図２】 実施形態のラウンドロビンルーティングの入力と出力の一例を示す図である。
【図３】 実施形態にて使用されるラウンドロビンルーティング表の一例を示す図である。
【図４】 実施形態の処理手順を示すフローチャートである。
【図５】 図４に示した処理の続きを示すフローチャートである。
【図６】 本発明の別の実施形態の処理手順を示すフローチャートである。
【符号の説明】
１００ ネットワーク、１０２，１０４，１０６ 分割ディレクトリ、１０８，１１０ 信号中継局、１１２ 交換機、３００ ラウンドロビンルーティング表、３０２ インデックス、３０４ 局番号、３０６ サブシステム番号。

Claims (16)

1. 複製データベースのインデックス番号、局番号、およびサブシステム番号を含むラウンドロビンルーティング表を記憶する交換機又は中継ノードが、ネットワーク条件に対応したネットワークアーキテクチャーにおいて複数の複製データベースへのラウンドロビン問合せを均等に負荷分割する方法であって、
   ルーティング指標を有する着信問合せに対して応答する際に、前記ルーティング指標がラウンドロビンルーティングを示している場合には、インデックス番号をその後続のインデックス番号へと順次インクリメントしてラウンドロビンルーティング表をサーチすることにより応答するステップと、
   使用可能なデータベースに対応する局番号とサブシステム番号を求めるステップと、
   を含む方法。
2. 請求項１記載の方法であって、
   前記インデックス番号をその後続のインデックス番号へと順次インクリメントしてラウンドロビンルーティング表をサーチする処理では、前記インデックス番号に対応するデータベースが同一の着呼に関して前に問合せされたデータベースである場合に前記インデックス番号をインクリメントすることを特徴とする方法。
3. 請求項１記載の方法であって、
   前記インデックス番号をその後続のインデックス番号へと順次インクリメントしてラウンドロビンルーティング表をサーチする処理では、前記インデックス番号に対応するデータベースが過負荷状態の場合に前記インデックス番号をインクリメントすることを特徴とする方法。
4. 請求項１記載の方法であって、
   前記インデックス番号をその後続のインデックス番号へと順次インクリメントしてラウンドロビンルーティング表をサーチする処理では、前記インデックス番号に対応するデータベースへの経路の輻輳が検出された場合に、前記インデックス番号をインクリメントすることを特徴とする方法。
5. 請求項１記載の方法であって、
   前記インデックス番号をその後続のインデックス番号へと順次インクリメントしてラウンドロビンルーティング表をサーチする処理では、前記インデックス番号に対応するデータベースが使用不能で、かつあらかじめ決められた制御動作が該問合せを遮断するものである場合に、その問合せを廃棄することを特徴とする方法。
6. 請求項１記載の方法であって、
   前記インデックス番号をその後続のインデックス番号へと順次インクリメントしてラウンドロビンルーティング表をサーチする処理では、前記インデックス番号を順次インクリメントする過程で、前記インデックス番号が、前記ラウンドロビンルーティング表のサーチを開始した時のインデックス番号と同じである場合に、エラーメッセージを報告することを特徴とする方法。
7. 請求項１記載の方法であって、
   前記インデックス番号をその後続のインデックス番号へと順次インクリメントしてラウンドロビンルーティング表をサーチする処理では、あらかじめ決められた制御動作が前記インデックス番号に対応するデータベースをスキップするものである場合に、前記インデックス番号をインクリメントすることを特徴とする方法。
8. 請求項１記載の方法であって、
   前記インデックス番号をその後続のインデックス番号へと順次インクリメントしてラウンドロビンルーティング表をサーチする処理では、あらかじめ決められた制御動作がラウンドロビンルーティング表のサーチを中止するものである場合に、エラーメッセージを通知して前記問合せを廃棄することを特徴とする方法。
9. 信号システムが信号中継局を通じて交換機を複製データベースに相互接続させる方式の複製データベースネットワークアーキテクチャーにおいて複製データベースに複数の問合せを均等に分散させるために、前記交換機又は前記信号中継局が実行する方法であって、前記交換機又は前記信号中継局は、互いに関連するインデックス番号、局番号およびサブシステム番号によって問合せデータベース宛先を制御するラウンドロビン制御表を記憶しており、前記方法は、
   データベースへの問合せを入力して、当該問合せ内のルーティング指標に基づき、制御ルーティングが必要かどうかを決定するステップと、
   前記制御ルーティングが必要であれば、インデックス番号と関連した局番号とサブシステム番号を含む即値アドレスを選択するステップと、
   前記即値アドレスにおけるデータベースの局番号とサブシステム番号を求めるステップと、
   を含む方法。
10. 請求項９記載の方法において、
    前記選択するステップにおいて、前記即値アドレスにおけるデータベースが前に問い合わせたものである場合に前記インデックス番号をインクリメントすることを特徴とする方法。
11. 請求項９記載の方法であって、
    前記選択するステップでは、前記即値アドレスにおけるデータベースへの経路が輻輳している場合に、前記インデックス番号をインクリメントすることを特徴とする方法。
12. 請求項９記載の方法であって、
    前記選択するステップにおいて、前記即値アドレスにおけるデータベースが使用不能である場合に、前記インデックス番号をインクリメントすることを特徴とする方法。
13. ラウンドロビン問合せを均等に負荷分割するネットワークシステムであって、
    複数の複製データベースと、
    前記データベースに対応するインデックス番号、局番号およびサブシステム番号をもつラウンドロビンルーティング表と、
    前記ラウンドロビンルーティング表を記憶する少なくとも一つのノードと、
    を含み、
    該ノードは、着信問合せ内のルーティング指標がラウンドロビンルーティングを示している場合には、インデックス番号をその後続のインデックス番号へと順次インクリメントして前記ラウンドロビンルーティング表をサーチすることにより当該着信問合せに応答し、前記後続のインデックス番号に対応するデータベースが前に問い合わせられたものである場合は前記インデックス番号をインクリメントし、前記インデックス番号に対応する局番号とサブシステム番号を前記ラウンドロビンルーティング表から求め、求めた局番号とサブシステム番号が指し示す使用可能なデータベースに問合せを送る、
    ことを特徴とするネットワークシステム。
14. 請求項１３記載のネットワークシステムであって、
    前記インデックス番号に対応するデータベースがスキップ制御の対象である場合に少なくとも一つの前記ノードが前記インデックス番号をインクリメントすることを特徴とするネットワークシステム。
15. 請求項１３記載のネットワークシステムにおいて、
    前記少なくとも一つの前記ノードが信号中継局であることを特徴とするネットワークシステム。
16. 請求項１３記載のネットワークシステムにおいて、
    前記少なくとも一つの前記ノードが交換機であることを特徴とするネットワークシステム。

Images