JP3620420B2 - ゲートキーパーおよびその負荷分散方法 - Google Patents
ゲートキーパーおよびその負荷分散方法 Download PDFInfo
- Publication number
- JP3620420B2 JP3620420B2 JP2000233504A JP2000233504A JP3620420B2 JP 3620420 B2 JP3620420 B2 JP 3620420B2 JP 2000233504 A JP2000233504 A JP 2000233504A JP 2000233504 A JP2000233504 A JP 2000233504A JP 3620420 B2 JP3620420 B2 JP 3620420B2
- Authority
- JP
- Japan
- Prior art keywords
- load state
- gatekeeper
- load
- message
- request message
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1036—Load balancing of requests to servers for services different from user content provisioning, e.g. load balancing across domain name servers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Computer And Data Communications (AREA)
- Multi Processors (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明はゲートキーパーおよびその負荷分散方法に関する。
【０００２】
【従来の技術】
ＩＴＵ（国際電気通信連合）のＨ３２３勧告において規定されたサービス品質を保証しないパケットネットワーク（以下「Ｈ３２３ネットワークという」では、パソコン等から成る端末装置などのネットワーク上のエンドポイントに対して、ネットワーク上のゲートキーパー（以下「ＧＫ」という）によってアドレス変換やアクセス制御を提供する。
【０００３】
このようなＨ３２３ネットワーク上のエンドポイントでは、自エンドポイントの情報登録を行ってくれるＧＫを探すため、ネットワーク上のＧＫに向けてＧＫ発見メッセージを発行する。
【０００４】
このとき、Ｈ３２３ネットワーク上にＧＫが複数あった場合には、この複数のＧＫのそれぞれが、ＧＫ発見メッセージを受信し、自ＧＫにて登録可能であれば登録可能である旨のメッセージをエンドポイントに対して返送する。
【０００５】
エンドポイントでは、複数のＧＫから登録可能である旨の報告があった場合、それらの中から適当なＧＫを決め、そのＧＫに対してその後の処理を行うようにする。
【０００６】
【発明が解決しようとする課題】
このように、従来のＨ３２３ネットワークでは、エンドポイントからのＧＫ発見メッセージを受信したＧＫは、他のＧＫの状態にかかわらず、自ＧＫにて登録可能であれば登録可能である旨のメッセージをエンドポイントに対して返送する。
【０００７】
このため、Ｈ３２３ネットワーク上の複数のＧＫの中で、特定のＧＫに処理が偏るおそれがあり、あるＧＫの負荷は他と比べて異常に低くなってしまったり、低く、あるＧＫの負荷は他と比べて異常に高くなってしまったりする状態が発生し得る。
【０００８】
こうなると、Ｈ３２３ネットワーク上に複数のＧＫがあるにもかかわらず、それぞれの処理能力を十分に活かしきれず、効率の悪いものとなってしまう。
【０００９】
本発明は上記の点にかんがみてなされたもので、Ｈ３２３ネットワークにおいて、ゲートキーパーにおけるエンドポイントに対する処理の負荷が特定のゲートキーパーに集中して効率が悪化するのを防ぐために、効率よく負荷の分散を行なうことができるゲートキーパーおよびその負荷分散方法を提供することを目的とする。
【００１０】
【課題を解決するための手段】
本発明は上記の目的を達成するために、Ｈ３２３ネットワークに接続されたゲートキーパーにおいて、自分の負荷状態と、前記Ｈ３２３ネットワークに接続された他のゲートキーパーの負荷状態とを調べ、自分の負荷状態が他のゲートキーパーの負荷状態と比べて一番低いときにのみ、前記Ｈ３２３ネットワークに接続されたエンドポイントからのＧＫ発見メッセージに応答してトランスポート情報を送信することを特徴とする。
【００１１】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照して説明する。
【００１２】
図１は、本発明によるゲートキーパーの一実施の形態を適用したＨ３２３ネットワークの概略構成の一例を示す図である。
【００１３】
図１に示すように、本実施の形態におけるＨ３２３ネットワークは、４つのＧＫ（ゲートキーパー）１〜４と、このＧＫ１〜４が接続され、Ｈ３２３勧告を準拠したネットワーク５と、このネットワーク５に接続された複数のゲートウェイ（以下「ＧＷ」という）６、８と、複数のＧＷ６、８のそれぞれに接続されたエンドポイント７、９とを有して構成される。
【００１４】
本実施の形態におけるＨ３２３ネットワークの構成は、Ｈ３２３勧告にて記述されているエレメント群から成る構成である。
【００１５】
なお、本実施の形態では、図１に示すように、エンドポイントがＧＷを介してネットワークに接続されるようにしているが、本発明はこれに限られるものではなく、エンドポイントがネットワークに直接接続されるものであってもよい。
【００１６】
図２は、本発明によるゲートキーパーの一実施の形態の構成を示すブロック図である。
【００１７】
本実施の形態では、図１に示したように、ＧＫ１〜４の４つのＧＫが接続されている場合について説明するが、ＧＫ１〜４のそれぞれは、すべて同じ構成であるので、ここでは、代表してＧＫ１の構成について、図２を参照しながら説明する。
【００１８】
図２に示すように、ＧＫ１は、他のＧＫからの負荷状態要求メッセージを受信する処理と他のＧＫに対して負荷状態要求メッセージを送信する処理とを行なう負荷状態要求メッセージ送受信手段１１と、他のＧＫからの負荷状態通知メッセージを受信する処理と他のＧＫに対して負荷状態通知メッセージを送信する処理とを行なう負荷状態通知メッセージ送受信手段１２と、自ＧＫの負荷状態を算出する負荷状態算出手段１３と、負荷状態要求メッセージ送受信手段１１によって受信した他のＧＫからの負荷状態要求メッセージに含まれるそのＧＫの負荷状態と負荷状態算出手段１３によって算出した自ＧＫの負荷状態とを比較する負荷状態比較手段１４と、負荷状態算出手段１３で算出した自ＧＫの負荷状態と他のＧＫからの負荷状態要求メッセージに含まれる当該他のＧＫの負荷状態と他のＧＫからの負荷状態通知メッセージに含まれる当該他のＧＫの負荷状態とに基づいて負荷状態リストを作成する負荷状態リスト作成手段１５と、負荷状態リスト作成手段１５によって作成した負荷状態リストを記憶する記憶手段１６と、記憶手段１６に記憶した負荷状態リストに基づいてエンドポイントに対する応答を制御する応答制御手段１７と、エンドポイントからのＧＫ発見メッセージを受信するＧＫ発見メッセージ受信手段１８と、応答制御手段１７に制御されエンドポイントに対してトランスポート情報を送信するトランスポート情報送信手段１９とを備えて構成される。
【００１９】
なお、本実施の形態では、負荷状態要求メッセージはＨ３２３勧告で規定された位置情報要求メッセージ（ＬＲＱ）を利用し、負荷状態通知メッセージはＨ３２３勧告で規定された位置情報応答メッセージ（ＬＣＦ）を利用する。また、ＧＫ発見メッセージはＨ３２３勧告におけるＧＲＱであり、トランスポート情報の送信はＨ３２３勧告におけるＧＣＦによって行なわれる。
【００２０】
次に、本実施の形態の動作について説明する。
【００２１】
ここでは、図１に示すように、Ｈ３２３ネットワーク上にＧＫ１〜４の４台のＧＫがあり、それぞれの負荷状態が、ＧＫ１が３０％、ＧＫ２が１０％、ＧＫ３が４０％、ＧＫ４は２０％である場合について、ＧＫ１を中心に動作を説明する。なお、負荷状態とは、各ＧＫに登録できる最大登録数に対する使用済登録数の比率とする。
【００２２】
ＧＫ１は、負荷状態要求メッセージ送受信手段１１によって、自身以外の他のＧＫ（ＧＫ２、ＧＫ３、ＧＫ４）のそれぞれに対して負荷状態要求メッセージを送信し、負荷状態問い合わせ要求を行う。この処理は、たとえば周期的に実行し、他のＧＫの最新の負荷状態を得られるようにするのがよい。ＧＫ２〜ＧＫ４もそれぞれＧＫ１と同様な処理を行う。
【００２３】
この負荷状態要求メッセージは、Ｈ３２３勧告における位置情報要求（ＬＲＱ）メッセージを活用し、自ＧＫの負荷状態をＬＲＱメッセージのｎｏｎＳｔａｎｄａｒｄパラメータに設定して作成され、送信される。
【００２４】
また、この負荷状態要求メッセージの送信時には、位置情報要求（ＬＲＱ）メッセージのｇａｔｅｋｅｅｐｅｒＩｄｅｎｔｉｆｉｅｒに、この位置情報要求（ＬＲＱ）メッセージが負荷状態問い合わせ要求であることを示す識別子を設定する。なお、発着信者情報には自ＧＫの情報を設定する。
【００２５】
ＧＫ１から負荷状態要求メッセージとしてのＬＲＱメッセージを受信した各ＧＫ（ＧＫ２〜ＧＫ４）では、受信したＬＲＱメッセージのｇａｔｅｋｅｅｐｅｒＩｄｅｎｔｉｆｉｅｒによって、このＬＲＱメッセージが負荷状態問い合わせ要求であることを認識し、ＬＲＱメッセージのｎｏｎＳｔａｎｄａｒｄパラメータから送信元ＧＫ（ＧＫ１）の負荷状態を取り出し、これとともに自ＧＫの負荷状態を算出する。
【００２６】
次に、ＧＫ１から負荷状態要求メッセージとしてのＬＲＱメッセージを受信した各ＧＫ（ＧＫ２〜ＧＫ４）は、算出した自ＧＫの負荷状態と、受信した負荷状態問い合わせ要求より取り出した負荷状態とを比較し、自ＧＫの負荷状態の方が低い場合、位置情報応答（ＬＣＦ）メッセージのｎｏｎＳｔａｎｄａｒｄパラメータに自ＧＫの負荷状態を設定し、これを負荷状態通知メッセージとして、負荷状態要求メッセージの送信元ＧＫすなわちＧＫ１に対して送信する。このとき、位置情報応答（ＬＣＦ）メッセージの発着信者情報には自ＧＫの情報を設定する。ただし、自ＧＫにてエンドポイントを収容できないような要因がある場合には、受信した負荷状態問い合わせ要求を破棄し、これに対する応答は行なわない。
【００２７】
また、負荷状態要求メッセージの送信元ＧＫの負荷状態よりも自ＧＫの負荷状態の方が高いもしくは同じ場合には、受信した負荷状態問い合わせ要求を破棄し、これに対する応答は行なわない。
【００２８】
上述のように、本実施の形態では、ＧＫ１の負荷状態が３０％、ＧＫ２の負荷状態が１０％、ＧＫ３の負荷状態が４０％、ＧＫ４の負荷状態が２０％の場合であるので、ＧＫ１からの負荷状態要求メッセージを受信したＧＫ２ではＧＫ１に対して負荷状態通知メッセージを送信し、ＧＫ１からの負荷状態要求メッセージを受信したＧＫ３では受信した負荷状態要求メッセージを破棄して応答しないようにし、ＧＫ１からの負荷状態要求メッセージを受信したＧＫ４ではＧＫ１に対して負荷状態通知メッセージを送信する。
【００２９】
ＧＫ１において、負荷状態要求メッセージによる負荷状態問い合わせ要求に対して応答され、負荷状態通知メッセージとしてのＬＣＦメッセージを受信した場合には、負荷状態要求メッセージの送信元ＧＫ（ＧＫ１）では、負荷状態通知メッセージ送受信手段１２によって負荷状態通知メッセージを受信し、受信した負荷状態通知メッセージすなわちＬＣＦメッセージのｎｏｎＳｔａｎｄａｒｄパラメータから相手のＧＫの負荷状態を取り出す。
【００３０】
このように負荷状態通知メッセージによって通知された他のＧＫの負荷状態および負荷状態算出手段１３によって算出された自ＧＫの負荷状態は、負荷状態リスト作成手段１５に伝えられ、この負荷状態リスト作成手段１５によって負荷状態リストが作成される。この負荷状態リストは、すべてのＧＫの現在の負荷状態を負荷状態が低い順に一覧にまとめたものであり、記憶手段１６に記憶される。
【００３１】
ところが、上述のように、ＧＫ３では、ＧＫ３の負荷状態がＧＫ１の負荷状態よりも高いため、ＧＫ１からの負荷状態要求メッセージにたいして応答していない。このため、ＧＫ１ではＧＫ３の負荷状態が不明となり、ＧＫ１の記憶手段１６に記憶される負荷状態リストはＧＫ３に関する情報が抜けたものとなってしまう。
【００３２】
しかし、負荷状態リストに負荷状態がのっていないＧＫは、ＧＫ１よりも負荷状態が高いＧＫであるため、負荷状態が低いＧＫを見つけ出すという目的上問題はない。すなわち、ＧＫ１では、ＧＫ３からの負荷状態通知メッセージを受信していない（負荷状態リストにＧＫ３に関する情報がない）ということから、ＧＫ３の負荷状態がＧＫ１の負荷状態よりも高いことを知ることができる。
【００３３】
以上説明したようにして、ＧＫ１では記憶手段１６に負荷状態リストを作成しておき、エンドポイント７や９からＧＫ発見メッセージを受信した際には、この負荷状態リストに基づいて、トランスポート情報を送信するか否かを決定する。
【００３４】
ＧＫ１において、ＧＫ発見メッセージ受信手段１８によって、エンドポイント７や９からのＧＫ発見メッセージ（ＧＲＱ）を受信した際、応答制御手段１７では、記憶手段１６に記憶してある負荷状態リストを参照して、自ＧＫが一番負荷状態が低いＧＫか否かを判断し、自ＧＫが一番負荷状態が低ければ、ＧＫ発見メッセージの送信元のＧＫに対して自ＧＫのトランスポート情報を送信するようにトランスポート情報送信種段１９を制御する。また、応答制御手段１７では、自ＧＫが一番負荷状態が低くなければ、トランスポート情報の送信を行なわないようにトランスポート情報送信種段１９を制御する。上述のようにＧＫ１の負荷状態が３０％、ＧＫ２の負荷状態が１０％、ＧＫ３の負荷状態が４０％、ＧＫ４の負荷状態が２０％の場合では、ＧＫ１の負荷状態は一番低くないので、トランスポート情報の送信は行なわない。
【００３５】
これに対して、ＧＫ１が、負荷状態要求メッセージによって、他のＧＫの負荷状態の通知を要求した結果、どのＧＫからも応答がない場合には、ＧＫ１の負荷状態が他のＧＫと比べて一番低いので、エンドポイント７や９からのＧＫ発見メッセージを受信した際、応答制御手段１７では、ＧＫ発見メッセージの送信元のＧＫに対して自ＧＫのトランスポート情報を送信するようにトランスポート情報送信種段１９を制御する。
【００３６】
【発明の効果】
以上説明したように、本発明によれば、Ｈ３２３ネットワークにおいて、ゲートキーパーにおけるエンドポイントに対する処理の負荷が特定のゲートキーパーに集中して効率が悪化するのを防ぎ、効率よく負荷の分散を行なうことができる。
【００３７】
すなわち、本発明によれば、ネットワークに接続された各ＧＫが、予め、自ＧＫおよび他ＧＫの負荷状態を調べ、自ＧＫの負荷状態が一番低いときにのみ、エンドポイントからのＧＫ発見メッセージに応答してトランスポート情報を送信するようにしたので、ネットワークに接続される複数のＧＫの間で、負荷の偏りをなくすことができ、有効にＧＫを使用できるという効果がある。
【図面の簡単な説明】
【図１】本発明によるゲートキーパーの一実施の形態を適用したＨ３２３ネットワークの概略構成の一例を示す図である。
【図２】本発明によるゲートキーパーの一実施の形態の構成を示すブロック図である。
【符号の説明】
１、２、３、４ ゲートキーパー
５ ネットワーク
６、８ ゲートウェイ
７、９ エンドポイント
１１ 負荷状態要求メッセージ送受信手段
１２ 負荷状態通知メッセージ送受信手段
１３ 負荷状態算出手段
１４ 負荷状態比較手段
１５ 負荷状態リスト作成手段
１６ 記憶手段
１７ 応答制御手段
１８ ＧＫ発見メッセージ受信手段
１９ トランスポート情報送信手段
【発明の属する技術分野】
本発明はゲートキーパーおよびその負荷分散方法に関する。
【０００２】
【従来の技術】
ＩＴＵ（国際電気通信連合）のＨ３２３勧告において規定されたサービス品質を保証しないパケットネットワーク（以下「Ｈ３２３ネットワークという」では、パソコン等から成る端末装置などのネットワーク上のエンドポイントに対して、ネットワーク上のゲートキーパー（以下「ＧＫ」という）によってアドレス変換やアクセス制御を提供する。
【０００３】
このようなＨ３２３ネットワーク上のエンドポイントでは、自エンドポイントの情報登録を行ってくれるＧＫを探すため、ネットワーク上のＧＫに向けてＧＫ発見メッセージを発行する。
【０００４】
このとき、Ｈ３２３ネットワーク上にＧＫが複数あった場合には、この複数のＧＫのそれぞれが、ＧＫ発見メッセージを受信し、自ＧＫにて登録可能であれば登録可能である旨のメッセージをエンドポイントに対して返送する。
【０００５】
エンドポイントでは、複数のＧＫから登録可能である旨の報告があった場合、それらの中から適当なＧＫを決め、そのＧＫに対してその後の処理を行うようにする。
【０００６】
【発明が解決しようとする課題】
このように、従来のＨ３２３ネットワークでは、エンドポイントからのＧＫ発見メッセージを受信したＧＫは、他のＧＫの状態にかかわらず、自ＧＫにて登録可能であれば登録可能である旨のメッセージをエンドポイントに対して返送する。
【０００７】
このため、Ｈ３２３ネットワーク上の複数のＧＫの中で、特定のＧＫに処理が偏るおそれがあり、あるＧＫの負荷は他と比べて異常に低くなってしまったり、低く、あるＧＫの負荷は他と比べて異常に高くなってしまったりする状態が発生し得る。
【０００８】
こうなると、Ｈ３２３ネットワーク上に複数のＧＫがあるにもかかわらず、それぞれの処理能力を十分に活かしきれず、効率の悪いものとなってしまう。
【０００９】
本発明は上記の点にかんがみてなされたもので、Ｈ３２３ネットワークにおいて、ゲートキーパーにおけるエンドポイントに対する処理の負荷が特定のゲートキーパーに集中して効率が悪化するのを防ぐために、効率よく負荷の分散を行なうことができるゲートキーパーおよびその負荷分散方法を提供することを目的とする。
【００１０】
【課題を解決するための手段】
本発明は上記の目的を達成するために、Ｈ３２３ネットワークに接続されたゲートキーパーにおいて、自分の負荷状態と、前記Ｈ３２３ネットワークに接続された他のゲートキーパーの負荷状態とを調べ、自分の負荷状態が他のゲートキーパーの負荷状態と比べて一番低いときにのみ、前記Ｈ３２３ネットワークに接続されたエンドポイントからのＧＫ発見メッセージに応答してトランスポート情報を送信することを特徴とする。
【００１１】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照して説明する。
【００１２】
図１は、本発明によるゲートキーパーの一実施の形態を適用したＨ３２３ネットワークの概略構成の一例を示す図である。
【００１３】
図１に示すように、本実施の形態におけるＨ３２３ネットワークは、４つのＧＫ（ゲートキーパー）１〜４と、このＧＫ１〜４が接続され、Ｈ３２３勧告を準拠したネットワーク５と、このネットワーク５に接続された複数のゲートウェイ（以下「ＧＷ」という）６、８と、複数のＧＷ６、８のそれぞれに接続されたエンドポイント７、９とを有して構成される。
【００１４】
本実施の形態におけるＨ３２３ネットワークの構成は、Ｈ３２３勧告にて記述されているエレメント群から成る構成である。
【００１５】
なお、本実施の形態では、図１に示すように、エンドポイントがＧＷを介してネットワークに接続されるようにしているが、本発明はこれに限られるものではなく、エンドポイントがネットワークに直接接続されるものであってもよい。
【００１６】
図２は、本発明によるゲートキーパーの一実施の形態の構成を示すブロック図である。
【００１７】
本実施の形態では、図１に示したように、ＧＫ１〜４の４つのＧＫが接続されている場合について説明するが、ＧＫ１〜４のそれぞれは、すべて同じ構成であるので、ここでは、代表してＧＫ１の構成について、図２を参照しながら説明する。
【００１８】
図２に示すように、ＧＫ１は、他のＧＫからの負荷状態要求メッセージを受信する処理と他のＧＫに対して負荷状態要求メッセージを送信する処理とを行なう負荷状態要求メッセージ送受信手段１１と、他のＧＫからの負荷状態通知メッセージを受信する処理と他のＧＫに対して負荷状態通知メッセージを送信する処理とを行なう負荷状態通知メッセージ送受信手段１２と、自ＧＫの負荷状態を算出する負荷状態算出手段１３と、負荷状態要求メッセージ送受信手段１１によって受信した他のＧＫからの負荷状態要求メッセージに含まれるそのＧＫの負荷状態と負荷状態算出手段１３によって算出した自ＧＫの負荷状態とを比較する負荷状態比較手段１４と、負荷状態算出手段１３で算出した自ＧＫの負荷状態と他のＧＫからの負荷状態要求メッセージに含まれる当該他のＧＫの負荷状態と他のＧＫからの負荷状態通知メッセージに含まれる当該他のＧＫの負荷状態とに基づいて負荷状態リストを作成する負荷状態リスト作成手段１５と、負荷状態リスト作成手段１５によって作成した負荷状態リストを記憶する記憶手段１６と、記憶手段１６に記憶した負荷状態リストに基づいてエンドポイントに対する応答を制御する応答制御手段１７と、エンドポイントからのＧＫ発見メッセージを受信するＧＫ発見メッセージ受信手段１８と、応答制御手段１７に制御されエンドポイントに対してトランスポート情報を送信するトランスポート情報送信手段１９とを備えて構成される。
【００１９】
なお、本実施の形態では、負荷状態要求メッセージはＨ３２３勧告で規定された位置情報要求メッセージ（ＬＲＱ）を利用し、負荷状態通知メッセージはＨ３２３勧告で規定された位置情報応答メッセージ（ＬＣＦ）を利用する。また、ＧＫ発見メッセージはＨ３２３勧告におけるＧＲＱであり、トランスポート情報の送信はＨ３２３勧告におけるＧＣＦによって行なわれる。
【００２０】
次に、本実施の形態の動作について説明する。
【００２１】
ここでは、図１に示すように、Ｈ３２３ネットワーク上にＧＫ１〜４の４台のＧＫがあり、それぞれの負荷状態が、ＧＫ１が３０％、ＧＫ２が１０％、ＧＫ３が４０％、ＧＫ４は２０％である場合について、ＧＫ１を中心に動作を説明する。なお、負荷状態とは、各ＧＫに登録できる最大登録数に対する使用済登録数の比率とする。
【００２２】
ＧＫ１は、負荷状態要求メッセージ送受信手段１１によって、自身以外の他のＧＫ（ＧＫ２、ＧＫ３、ＧＫ４）のそれぞれに対して負荷状態要求メッセージを送信し、負荷状態問い合わせ要求を行う。この処理は、たとえば周期的に実行し、他のＧＫの最新の負荷状態を得られるようにするのがよい。ＧＫ２〜ＧＫ４もそれぞれＧＫ１と同様な処理を行う。
【００２３】
この負荷状態要求メッセージは、Ｈ３２３勧告における位置情報要求（ＬＲＱ）メッセージを活用し、自ＧＫの負荷状態をＬＲＱメッセージのｎｏｎＳｔａｎｄａｒｄパラメータに設定して作成され、送信される。
【００２４】
また、この負荷状態要求メッセージの送信時には、位置情報要求（ＬＲＱ）メッセージのｇａｔｅｋｅｅｐｅｒＩｄｅｎｔｉｆｉｅｒに、この位置情報要求（ＬＲＱ）メッセージが負荷状態問い合わせ要求であることを示す識別子を設定する。なお、発着信者情報には自ＧＫの情報を設定する。
【００２５】
ＧＫ１から負荷状態要求メッセージとしてのＬＲＱメッセージを受信した各ＧＫ（ＧＫ２〜ＧＫ４）では、受信したＬＲＱメッセージのｇａｔｅｋｅｅｐｅｒＩｄｅｎｔｉｆｉｅｒによって、このＬＲＱメッセージが負荷状態問い合わせ要求であることを認識し、ＬＲＱメッセージのｎｏｎＳｔａｎｄａｒｄパラメータから送信元ＧＫ（ＧＫ１）の負荷状態を取り出し、これとともに自ＧＫの負荷状態を算出する。
【００２６】
次に、ＧＫ１から負荷状態要求メッセージとしてのＬＲＱメッセージを受信した各ＧＫ（ＧＫ２〜ＧＫ４）は、算出した自ＧＫの負荷状態と、受信した負荷状態問い合わせ要求より取り出した負荷状態とを比較し、自ＧＫの負荷状態の方が低い場合、位置情報応答（ＬＣＦ）メッセージのｎｏｎＳｔａｎｄａｒｄパラメータに自ＧＫの負荷状態を設定し、これを負荷状態通知メッセージとして、負荷状態要求メッセージの送信元ＧＫすなわちＧＫ１に対して送信する。このとき、位置情報応答（ＬＣＦ）メッセージの発着信者情報には自ＧＫの情報を設定する。ただし、自ＧＫにてエンドポイントを収容できないような要因がある場合には、受信した負荷状態問い合わせ要求を破棄し、これに対する応答は行なわない。
【００２７】
また、負荷状態要求メッセージの送信元ＧＫの負荷状態よりも自ＧＫの負荷状態の方が高いもしくは同じ場合には、受信した負荷状態問い合わせ要求を破棄し、これに対する応答は行なわない。
【００２８】
上述のように、本実施の形態では、ＧＫ１の負荷状態が３０％、ＧＫ２の負荷状態が１０％、ＧＫ３の負荷状態が４０％、ＧＫ４の負荷状態が２０％の場合であるので、ＧＫ１からの負荷状態要求メッセージを受信したＧＫ２ではＧＫ１に対して負荷状態通知メッセージを送信し、ＧＫ１からの負荷状態要求メッセージを受信したＧＫ３では受信した負荷状態要求メッセージを破棄して応答しないようにし、ＧＫ１からの負荷状態要求メッセージを受信したＧＫ４ではＧＫ１に対して負荷状態通知メッセージを送信する。
【００２９】
ＧＫ１において、負荷状態要求メッセージによる負荷状態問い合わせ要求に対して応答され、負荷状態通知メッセージとしてのＬＣＦメッセージを受信した場合には、負荷状態要求メッセージの送信元ＧＫ（ＧＫ１）では、負荷状態通知メッセージ送受信手段１２によって負荷状態通知メッセージを受信し、受信した負荷状態通知メッセージすなわちＬＣＦメッセージのｎｏｎＳｔａｎｄａｒｄパラメータから相手のＧＫの負荷状態を取り出す。
【００３０】
このように負荷状態通知メッセージによって通知された他のＧＫの負荷状態および負荷状態算出手段１３によって算出された自ＧＫの負荷状態は、負荷状態リスト作成手段１５に伝えられ、この負荷状態リスト作成手段１５によって負荷状態リストが作成される。この負荷状態リストは、すべてのＧＫの現在の負荷状態を負荷状態が低い順に一覧にまとめたものであり、記憶手段１６に記憶される。
【００３１】
ところが、上述のように、ＧＫ３では、ＧＫ３の負荷状態がＧＫ１の負荷状態よりも高いため、ＧＫ１からの負荷状態要求メッセージにたいして応答していない。このため、ＧＫ１ではＧＫ３の負荷状態が不明となり、ＧＫ１の記憶手段１６に記憶される負荷状態リストはＧＫ３に関する情報が抜けたものとなってしまう。
【００３２】
しかし、負荷状態リストに負荷状態がのっていないＧＫは、ＧＫ１よりも負荷状態が高いＧＫであるため、負荷状態が低いＧＫを見つけ出すという目的上問題はない。すなわち、ＧＫ１では、ＧＫ３からの負荷状態通知メッセージを受信していない（負荷状態リストにＧＫ３に関する情報がない）ということから、ＧＫ３の負荷状態がＧＫ１の負荷状態よりも高いことを知ることができる。
【００３３】
以上説明したようにして、ＧＫ１では記憶手段１６に負荷状態リストを作成しておき、エンドポイント７や９からＧＫ発見メッセージを受信した際には、この負荷状態リストに基づいて、トランスポート情報を送信するか否かを決定する。
【００３４】
ＧＫ１において、ＧＫ発見メッセージ受信手段１８によって、エンドポイント７や９からのＧＫ発見メッセージ（ＧＲＱ）を受信した際、応答制御手段１７では、記憶手段１６に記憶してある負荷状態リストを参照して、自ＧＫが一番負荷状態が低いＧＫか否かを判断し、自ＧＫが一番負荷状態が低ければ、ＧＫ発見メッセージの送信元のＧＫに対して自ＧＫのトランスポート情報を送信するようにトランスポート情報送信種段１９を制御する。また、応答制御手段１７では、自ＧＫが一番負荷状態が低くなければ、トランスポート情報の送信を行なわないようにトランスポート情報送信種段１９を制御する。上述のようにＧＫ１の負荷状態が３０％、ＧＫ２の負荷状態が１０％、ＧＫ３の負荷状態が４０％、ＧＫ４の負荷状態が２０％の場合では、ＧＫ１の負荷状態は一番低くないので、トランスポート情報の送信は行なわない。
【００３５】
これに対して、ＧＫ１が、負荷状態要求メッセージによって、他のＧＫの負荷状態の通知を要求した結果、どのＧＫからも応答がない場合には、ＧＫ１の負荷状態が他のＧＫと比べて一番低いので、エンドポイント７や９からのＧＫ発見メッセージを受信した際、応答制御手段１７では、ＧＫ発見メッセージの送信元のＧＫに対して自ＧＫのトランスポート情報を送信するようにトランスポート情報送信種段１９を制御する。
【００３６】
【発明の効果】
以上説明したように、本発明によれば、Ｈ３２３ネットワークにおいて、ゲートキーパーにおけるエンドポイントに対する処理の負荷が特定のゲートキーパーに集中して効率が悪化するのを防ぎ、効率よく負荷の分散を行なうことができる。
【００３７】
すなわち、本発明によれば、ネットワークに接続された各ＧＫが、予め、自ＧＫおよび他ＧＫの負荷状態を調べ、自ＧＫの負荷状態が一番低いときにのみ、エンドポイントからのＧＫ発見メッセージに応答してトランスポート情報を送信するようにしたので、ネットワークに接続される複数のＧＫの間で、負荷の偏りをなくすことができ、有効にＧＫを使用できるという効果がある。
【図面の簡単な説明】
【図１】本発明によるゲートキーパーの一実施の形態を適用したＨ３２３ネットワークの概略構成の一例を示す図である。
【図２】本発明によるゲートキーパーの一実施の形態の構成を示すブロック図である。
【符号の説明】
１、２、３、４ ゲートキーパー
５ ネットワーク
６、８ ゲートウェイ
７、９ エンドポイント
１１ 負荷状態要求メッセージ送受信手段
１２ 負荷状態通知メッセージ送受信手段
１３ 負荷状態算出手段
１４ 負荷状態比較手段
１５ 負荷状態リスト作成手段
１６ 記憶手段
１７ 応答制御手段
１８ ＧＫ発見メッセージ受信手段
１９ トランスポート情報送信手段
Claims (2)
- Ｈ３２３ネットワークに接続されており、
他のゲートキーパーからの負荷状態要求メッセージを受信する処理と他のゲートキーパーに対して負荷状態要求メッセージを送信する処理とを行なう負荷状態要求メッセージ送受信手段と、
他のゲートキーパーからの負荷状態通知メッセージを受信する処理と他のゲートキーパーに対して負荷状態通知メッセージを送信する処理とを行なう負荷状態通知メッセージ送受信手段と、
自ゲートキーパーの負荷状態を算出する負荷状態算出手段と、
前記負荷状態要求メッセージ送受信手段によって受信した他のゲートキーパーからの負荷状態要求メッセージに含まれる当該他のゲートキーパーの負荷状態と前記負荷状態算出手段によって算出した自ゲートキーパーの負荷状態とを比較する負荷状態比較手段と、
前記負荷状態算出手段で算出した自ゲートキーパーの負荷状態と他のゲートキーパーからの負荷状態要求メッセージに含まれる当該他のゲートキーパーの負荷状態と他のゲートキーパーからの負荷状態通知メッセージに含まれる当該他のゲートキーパーの負荷状態とに基づいて負荷状態リストを作成する負荷状態リスト作成手段と、
前記負荷状態リスト作成手段によって作成した負荷状態リストを記憶する記憶手段と、
エンドポイントからのＧＫ発見メッセージを受信するＧＫ発見メッセージ受信手段と、
前記ＧＫ発見メッセージ受信手段によってＧＫ発見メッセージを受信した際に、前記記憶手段に記憶した負荷状態リストに基づいて、エンドポイントに対する応答を制御する応答制御手段と、
前記応答制御手段に制御されエンドポイントに対してトランスポート情報を送信するトランスポート情報送信手段と
を備え、
前記応答制御手段が、自ゲートキーパーの負荷状態が他のゲートキーパーの負荷状態と比べて一番低いときにのみ、前記トランスポート情報送信手段によってトランスポート情報の送信を行ない、
前記負荷状態通知メッセージ送受信手段が、
他のゲートキーパーから負荷状態要求メッセージを受信したとき、前記負荷状態算出手段で算出した自ゲートキーパーの負荷状態が、当該他のゲートキーパーからの負荷状態要求メッセージに含まれる当該他のゲートキーパーの負荷状態よりも低い場合にのみ、当該他のゲートキーパーに対して負荷状態通知メッセージを送信する
ことを特徴とするゲートキーパー。 - 前記負荷状態要求メッセージがＬＲＱメッセージを利用したものであり、前記負荷状態通知メッセージがＬＣＦメッセージを利用したものであることを特徴とする請求項１に記載のゲートキーパー。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000233504A JP3620420B2 (ja) | 2000-08-01 | 2000-08-01 | ゲートキーパーおよびその負荷分散方法 |
| US09/912,485 US7372815B2 (en) | 2000-08-01 | 2001-07-26 | Load distributing method among gatekeeper |
| CNB011238291A CN1185837C (zh) | 2000-08-01 | 2001-08-01 | 网关管理器及其之间的负载分配方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000233504A JP3620420B2 (ja) | 2000-08-01 | 2000-08-01 | ゲートキーパーおよびその負荷分散方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002051086A JP2002051086A (ja) | 2002-02-15 |
| JP3620420B2 true JP3620420B2 (ja) | 2005-02-16 |
Family
ID=18726016
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000233504A Expired - Fee Related JP3620420B2 (ja) | 2000-08-01 | 2000-08-01 | ゲートキーパーおよびその負荷分散方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US7372815B2 (ja) |
| JP (1) | JP3620420B2 (ja) |
| CN (1) | CN1185837C (ja) |
Families Citing this family (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100394974B1 (ko) * | 2000-05-23 | 2003-08-19 | 엘지전자 주식회사 | 고밀도 광 기록매체에서의 멀티경로 데이터를 수용하는 방법 |
| KR20020097454A (ko) * | 2001-06-21 | 2002-12-31 | 엘지전자 주식회사 | 멀티채널 스트림 기록장치 및 방법과, 그에 따른 기록매체 |
| KR100752480B1 (ko) | 2001-06-21 | 2007-08-28 | 엘지전자 주식회사 | 멀티채널 스트림 기록장치 및 방법과, 그에 따른 기록매체 |
| KR100598285B1 (ko) * | 2001-06-21 | 2006-07-07 | 엘지전자 주식회사 | 멀티채널 스트림 기록장치 및 방법과, 그에 따른 기록매체 |
| US7643727B2 (en) * | 2001-07-24 | 2010-01-05 | Lg Electronics Inc. | Method and apparatus of recording a multi-channel stream, and a recording medium containing a multi-channel stream recorded by said method |
| DE10212374B4 (de) * | 2002-03-20 | 2005-12-08 | Siemens Ag | Lastverteilung auf periphere Einrichtungen eines paketbasierten Vermittlungssystems |
| US7372810B2 (en) * | 2002-06-14 | 2008-05-13 | Siemens Communications, Inc. | Self managing directory service for voice over IP networks |
| CN101350215B (zh) | 2002-06-24 | 2012-08-29 | Lg电子株式会社 | 记录和再现用于视频数据的再现的数据结构的方法及装置 |
| US7889968B2 (en) * | 2002-06-24 | 2011-02-15 | Lg Electronics Inc. | Recording medium having data structure for managing reproduction of multiple reproduction path video data for at least a segment of a title recorded thereon and recording and reproducing methods and apparatuses |
| WO2004001751A1 (en) * | 2002-06-24 | 2003-12-31 | Lg Electronics Inc. | Recording medium having data structure including navigation control information for managing reproduction of video data recorded thereon and recording and reproducing methods and apparatuses |
| KR20040000290A (ko) * | 2002-06-24 | 2004-01-03 | 엘지전자 주식회사 | 고밀도 광디스크의 멀티 경로 데이터 스트림 관리방법 |
| CA2459086C (en) * | 2002-06-28 | 2013-08-13 | Lg Electronics Inc. | Recording medium having data structure for managing recording and reproduction of multiple path data recorded thereon and recording and reproducing methods and apparatus |
| CN100580787C (zh) * | 2002-06-28 | 2010-01-13 | Lg电子株式会社 | 具有用于管理记录在其上面的多个重放路径视频数据的再现的数据结构的记录介质以及记录和再现方法及装置 |
| KR100472952B1 (ko) * | 2002-10-30 | 2005-03-10 | 한국전자통신연구원 | 세션 초기화 프로토콜（ｓｉｐ）기반의 부하 분산장치 및방법 |
| AU2003276759A1 (en) * | 2002-11-08 | 2004-06-07 | Lg Electronics Inc. | Method and apparatus for recording a multi-component stream and a high-density recording medium having a multi-component stream recorded theron and reproducing method and apparatus of said recording medium |
| RU2313139C2 (ru) * | 2002-11-12 | 2007-12-20 | Эл Джи Электроникс Инк. | Носитель записи со структурой данных для управления воспроизведением записанных на нем видеоданных нескольких каналов воспроизведения и способы и устройства записи и воспроизведения |
| US7720356B2 (en) * | 2002-11-12 | 2010-05-18 | Lg Electronics Inc | Recording medium having data structure for managing reproduction of multiple reproduction path video data recorded thereon and recording and reproducing methods and apparatuses |
| US7664372B2 (en) * | 2002-11-20 | 2010-02-16 | Lg Electronics Inc. | Recording medium having data structure for managing reproduction of multiple component data recorded thereon and recording and reproducing methods and apparatuses |
| US7783160B2 (en) * | 2002-11-20 | 2010-08-24 | Lg Electronics Inc. | Recording medium having data structure for managing reproduction of interleaved multiple reproduction path video data recorded thereon and recording and reproducing methods and apparatuses |
| CA2474040C (en) * | 2002-11-22 | 2010-02-02 | Lg Electronics Inc. | Recording medium having data structure for managing reproduction of multiple reproduction path video data recorded thereon and recording and reproducing methods and apparatuses |
| US7945665B2 (en) | 2003-01-08 | 2011-05-17 | Intel Corporation | Centralized load distribution for an H.323 network |
| US7606463B2 (en) * | 2003-02-24 | 2009-10-20 | Lg Electronics, Inc. | Recording medium having data structure for managing playback control and recording and reproducing methods and apparatuses |
| US7809775B2 (en) | 2003-02-27 | 2010-10-05 | Lg Electronics, Inc. | Recording medium having data structure for managing playback control recorded thereon and recording and reproducing methods and apparatuses |
| EP1604356A4 (en) * | 2003-02-28 | 2009-12-16 | Lg Electronics Inc | RECORD MEDIUM WITH A DATA STRUCTURE FOR MANAGING THE RANDOM / SHUFFLE PLAYBACK OF RECORDED VIDEO DATA, AND METHOD AND DEVICES FOR RECORDING AND PLAYING |
| US7224664B2 (en) | 2003-03-25 | 2007-05-29 | Lg Electronics Inc. | Recording medium having data structure for managing reproduction of data streams recorded thereon and recording and reproducing methods and apparatuses |
| CN100334829C (zh) * | 2004-02-07 | 2007-08-29 | 华为技术有限公司 | 一种消息传输的实现方法 |
| US20080035176A1 (en) * | 2004-08-25 | 2008-02-14 | Byers Ernest F | Automated Cart and Container Cleaning System |
| US7668100B2 (en) | 2005-06-28 | 2010-02-23 | Avaya Inc. | Efficient load balancing and heartbeat mechanism for telecommunication endpoints |
| US9178742B2 (en) * | 2006-03-21 | 2015-11-03 | Cisco Technology, Inc. | System and method for maintaining a provisioned configuration for an endpoint in a communications network |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05210643A (ja) | 1992-01-31 | 1993-08-20 | Nec Corp | 分散情報処理システム |
| JPH07152702A (ja) | 1993-11-29 | 1995-06-16 | Toshiba Corp | 分散処理システム |
| JPH07235939A (ja) | 1994-02-22 | 1995-09-05 | Fujitsu Ltd | トラヒック分散装置及び方法並びに中継装置及び端末装置 |
| JPH11284667A (ja) | 1998-01-28 | 1999-10-15 | Toshiba Corp | マルチメディア通信ネットワークシステムとそのルータ装置及びサーバ装置 |
| US6449260B1 (en) | 1998-05-01 | 2002-09-10 | Siemens Information And Communication Networks, Inc. | Multimedia automatic call distribution system |
| GB2342529B (en) * | 1998-10-05 | 2003-06-04 | Hewlett Packard Co | Call Centre |
| US6373857B1 (en) * | 1998-11-13 | 2002-04-16 | Nortel Networks Ltd. | Gatekeeper transport address determination in an internet telephony system using a domain alias |
| US6229804B1 (en) * | 1998-11-17 | 2001-05-08 | 3Com Corporation | Gatekeeper election methods for internet telephony |
| US6519249B1 (en) | 1998-12-23 | 2003-02-11 | Nortel Networks Ltd | Scalable gatekeepers in an internet telephony system and a method of operation |
| NO310800B1 (no) * | 1999-02-09 | 2001-08-27 | Ericsson Telefon Ab L M | Anordning for distribusjon og befordring av trafikk i et nett, spesielt H.323 generert trafikk |
| US6788692B1 (en) * | 1999-05-03 | 2004-09-07 | Nortel Networks Limited | Network switch load balancing |
| US6604142B1 (en) * | 2000-05-05 | 2003-08-05 | Telefonaktiebolaget Lm Ericsson (Publ) | Method of filtering responses to gatekeeper discovery multicast request message |
-
2000
- 2000-08-01 JP JP2000233504A patent/JP3620420B2/ja not_active Expired - Fee Related
-
2001
- 2001-07-26 US US09/912,485 patent/US7372815B2/en not_active Expired - Fee Related
- 2001-08-01 CN CNB011238291A patent/CN1185837C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1185837C (zh) | 2005-01-19 |
| CN1336748A (zh) | 2002-02-20 |
| US7372815B2 (en) | 2008-05-13 |
| US20020015383A1 (en) | 2002-02-07 |
| JP2002051086A (ja) | 2002-02-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3620420B2 (ja) | ゲートキーパーおよびその負荷分散方法 | |
| US7330470B2 (en) | Router and sip server | |
| US8160229B2 (en) | Call routing system and method | |
| US8340083B2 (en) | Border control system, method, and software | |
| US10044767B2 (en) | Method and system to enhance performance of a session initiation protocol network and its elements | |
| JP4691187B2 (ja) | セッションＱｏＳ制御方法およびセッションＱｏＳ制御装置 | |
| US7885284B2 (en) | Message-based communications | |
| US20120036273A1 (en) | Load balancing session initiation protocol (sip) servers | |
| US8296447B2 (en) | Method for copying session information, call control server for executing the same, and computer product | |
| WO2003042852A1 (en) | Method and apparatus for a distributed server tree | |
| US8601139B2 (en) | Multiple core session initiation protocol (SIP) | |
| US7369493B2 (en) | Congestion control in an IP network | |
| WO2008112864A1 (en) | Methods, media, and systems for balancing session initiation protocol server load | |
| JP5185491B2 (ja) | 代替コール・コントローラへの移行のための方法および装置 | |
| US7768909B1 (en) | Congestion control in an IP network | |
| WO2008134967A1 (fr) | Procédé, système et dispositif pour réaliser une régulation de surcharge dans un réseau à commutation par paquets | |
| US9100415B2 (en) | On-net direct access to voicemail | |
| US7606223B2 (en) | Handling communications between stations in a digital telecommunications system | |
| JP6825702B2 (ja) | ゲートウェイ装置、メッセージの送信方法及びプログラム | |
| EP1686749B1 (en) | System and Method for assisting in controlling real-time transport flow through multiple networks via media flow routing | |
| US7817646B2 (en) | Communication server network for computer networks | |
| JP5054283B2 (ja) | 制御されるアクティブネットワークにおけるシグナリング | |
| EP1513298A1 (en) | Mobility support in an IP network | |
| US7747672B1 (en) | Method and apparatus using lightweight RRQ for efficient recovery of a call signaling channel in gatekeeper-routed call signaling | |
| JP4555005B2 (ja) | プロトコル変換サーバ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040204 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040323 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040524 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040706 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040903 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20041026 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041108 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071126 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081126 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081126 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091126 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091126 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101126 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111126 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111126 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121126 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121126 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131126 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |