JP2001503222A - 通信ネットワークにおけるトラヒック制御 - Google Patents

通信ネットワークにおけるトラヒック制御

Info

Publication number
JP2001503222A
JP2001503222A JP10520162A JP52016298A JP2001503222A JP 2001503222 A JP2001503222 A JP 2001503222A JP 10520162 A JP10520162 A JP 10520162A JP 52016298 A JP52016298 A JP 52016298A JP 2001503222 A JP2001503222 A JP 2001503222A
Authority
JP
Japan
Prior art keywords
sep
request
field
received request
network
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.)
Granted
Application number
JP10520162A
Other languages
English (en)
Other versions
JP4347416B2 (ja
Inventor
スウェール、リチャード・ポール
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
British Telecommunications PLC
Original Assignee
British Telecommunications PLC
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by British Telecommunications PLC filed Critical British Telecommunications PLC
Publication of JP2001503222A publication Critical patent/JP2001503222A/ja
Application granted granted Critical
Publication of JP4347416B2 publication Critical patent/JP4347416B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q3/00Selecting arrangements
    • H04Q3/0016Arrangements providing connection between exchanges
    • H04Q3/0062Provisions for network management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1305Software aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13503Indexing scheme relating to selecting arrangements in general and for multiplex systems object-oriented systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13522Indexing scheme relating to selecting arrangements in general and for multiplex systems traffic management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13535Indexing scheme relating to selecting arrangements in general and for multiplex systems distributed systems - also domains in service creation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Telephonic Communication Services (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)
  • Vehicle Body Suspensions (AREA)
  • Exchange Systems With Centralized Control (AREA)
  • Circuits Of Receivers In General (AREA)

Abstract

(57)【要約】 インテリジェント通信ネットワークのトラヒックを制御する方法は、ネットワークの各構成要素に対応するソフトウエアオブジェクトを使用する分散形処理環境を有しており、各オブジェクトは各サービス要素パラメータ(SEP)と関係しており、そのSEPを各生成された要求毎のSEPフィールドに書込み、別のオブジェクトから送られた要求についてのオブジェクトにおける受取りに応答して要求が生成される際には、受取った要求のSEPフィールドの内容を一緒に書込む。オブジェクトがオーバーロード状態であるときに、SEPフィールドの内容が閾値よりも小さいときは新しく受取った要求を拒絶する。オブジェクトが要求を既に処理しているときは、新しく受取った要求が一層高いSEP値をもつときに、優先されることになる。譲歩した要求は、拒絶されるか、またはその処理を中断(保留)してもよい。

Description

【発明の詳細な説明】 通信ネットワークにおけるトラヒック制御 本発明は、通信ネットワーク、および通信ネットワークにおけるトラヒックを 制御する方法に関する。 Stratacom,Inc.に譲渡された米国特許第5,224,099号明細書は、多数のノード を含む遠隔通信システムとインターフェイスする遠隔通信ノードの呼トラヒック を公正な待ち行列として、サービスする方法を開示している。バースト状のトラ ヒックの各セルが受取られると、受け取られたセルはバースト状のトラヒックの 各セルと関係するホップカウント(すなわち関係付けられたセルによってトラバ ースされるノード数)にしたがって各サブ(部分)待ち行列(subqueue)内に置か れる。待ち行列内のトラヒックのセルは関係するホップカウントにしたがってサ ービスされる。すなわちホップカウントの最大値に対するサブ待ち行列内のセル は最初にサービスされる。セルは、1つのサブ待ち行列内で一定の時間以上に時 間を費やすと、次に大きいサブ待ち行列に移動する。すなわち待ち行列の優先順 位は上がるが、ホップカウントは影響されない。トラヒックの各セルがサービス されるとき、トラヒックの各セルと関係するホップカウントはインクレメントさ れる。この従来技術の文献では、より多くのネットワークリソースを使用したセ ルに優先度を与えることによって到来呼にサービスすることに関する。 本発明の第1の態様にしたがって、ソフトウエアオブジェクトを使用する分散 形処理環境をもつインテリジェント通信ネットワークのトラヒックを制御する方 法であり: 該オブジェクトによって生成される要求の中に、サービス要素パラメータ( SEP)フィールドを含む段階と; 別のオブジェクトから送られた要求についての生成オブジェクトにおける受 取りに応答して要求が生成される場合には、受取った要求のSEPフィールドの 内容と一緒に、生成オブジェクトと関係するSEPをこのような要求のそれぞれ のSEPフィールドに書込む段階と: オブジェクトの何れかがオーバーロード状態であるときを検出する段階と; 該オブジェクトがオーバーロード状態であるときに、該オブジェクトにおい て新しく受取った要求のSEPフィールドの内容に依存して該新しく受取った要 求が受取ることになる処理の範囲を決める段階とを含むインテリジェント通信ネ ットワークのトラヒックを制御する方法。 本発明では、呼の処理に関係するネットワーク素子の重要度にしたがってイン テリジェント通信ネットワークにおいて呼を優先させることができる。この重要 度は素子が行う処理量か、または素子が呼と関係している時問長に関係付けるこ とができ、例えば顧客がサービスにアクセスを保つために、顧客は通信ネットワ ークのインテリジェント周辺機器と対話し、音声プロンプトを聞き、口座番号、 個人識別番号、および種々のメニュー選択を入力しなければならず、したがって 、この場合にはインテリジェント周辺機器のSEPは簡単な素子である、例えば わずかな時間だけ呼に関係することになるシグナリングサーバよりも高く設定さ れることになる。その代りに重要度は発呼顧客の契約状態に関係していてもよく 、例えば、素子は異なるグレードのサービス(例えば、割増し、スタンダード、 およびエコノミー)に対して異なる値のSEPをもち、顧客識別子にしたがって 適切なSEP、ゆえに発呼ライン識別子を介して、顧客が契約したサービスレベ ルを与えることができる。 好ましくは、書込み段階は、受取った要求のSEPフィールドの内容を生成さ れた要求のSEPフィールドにコピーして、関係するSEPをSEPフィールド の各サブフィールドヘ書き込む。 その代りに、書込み段階は、前記関係するSEPと受取った要求のSEPフィ ールドの内容との和を生成し、この和を生成された要求のSEPフィールドへ書 込む。 判断段階は、新しく受取った要求のSEPフィールドの内容と所定の閾値とを 比較すること、およびSEPフィールドの内容が所定の閾値よりも小さいときに 、新しく受取った要求を拒絶することとを含んでもよい。 その代りに、判断段階は新しく受取った要求のSEPフィールドの内容を、処 理がまだ完了していない先に受け取ったSEPフィールドと比較することと、新 しく受取った要求のSEPフィールドの内容が先に受取った要求のSEPフィー ルドの内容よりも高い値をもつときに、前記先に受取った要求のSEPフィール ドを優先して新しく受け取った要求の処理を進めることとを含んでもよい。 好ましくは、判断段階は依然として処理の保留段階中であり、かつ処理の活性 段階にまだ入っていない予め受け取られた要求とのみ比較する。 判断段階は、新しく受け取った要求を処理する一方で、先に受け取った要求の 処理の活性段階を中断(保留)することをさらに含んでもよい。 判断段階は、比較段階に関係し、かつそのSEPフィールドの内容が比較段階 に含まれる新しく受け取った要求のSEPフィールドよりも低い値をもつ先に受 け取った要求を拒絶することをさらに含んでもよい。 生成オブジェクトは、異なる呼形式に対応する異なるそれぞれの値をもつ複数 のSEPと関係付けることができ、受け取った要求に適した呼形式を確認する段 階と、書込み段階に関係付けられたSEPとして使用するために対応するSEP を得る段階とを含むことができる。 生成オブジェクトは、異なるサービスレベルに対応する異なるそれぞれの値を もつ複数のSEPと関係付けることができ、受け取った要求に適したサービスレ ベルを確認する段階と、書込み段階において関係するSEPとして使用するため に対応するSEPを得る段階とを含むことができる。 生成オブジェクトは、異なる呼形式に対応する異なるそれぞれの値をもつ複数 の第1のSEPと、異なるサービスレベルに対応する異なるそれぞれの値をもつ 複数の第2のSEPとに関係付けることができ、受け取った呼に適した呼形式お よびサービスレベルを確認する段階と、対応する第1および第2のSEPを得る 段階と、そこから所定の機能にしたがつて、書込み段階において関係するSEP として使用するために1つの値を導き出す段階とを含むことができる。 所定の機能は、対応する第1および第2のSEPの和であってもよい。 その代りに、所定の機能は、対応する第1および第2のSEPの積であっても よい。 好ましくは、サービスレベルを確認する段階は、新しく受け取った要求のアド レスフィールドの内容と、最低サービスレベルよりも高いサービスレベルを与え ることになる記憶手段内の顧客アドレスとを比較する。 好ましくは、検出段階は、オーバーロード状態の指標を与え、一方で同時に処 理される要求の瞬間的な合計が所定の閾値に等しいかそれよりも大きいかを示す 。 好ましくは、通信ネットワークの管理システムの制御のもとでオブジェクトの 1以上と関係付けられた各SEPの値を変更する段階を含む。 本発明の第2の態様にしたがって、要求を送ることを含む分散処理によって呼 処理を実行するサービス要素の分散形構成をもつインテリジェント通信ネットワ ークであり、各サービス要素が: 関係する予め割当てられたサービス要素パラメータ(SEP)を記憶する記 憶手段と; SEPフィールドを含む要求を生成する手段と; 別のサービス構成要素から送られた要求についてのサービス構成要素におけ る受け取りに応答して生成された要求が生成されるときには、受け取った要求の SEPフィールドの内容と一緒に各生成された要求のSEPフィールドに関係す るSEPを書込む手段と; サービス構成要素がオーバーロード状態であるときを検出する手段と; サービス構成要素がオーバーロード状態であるときには、新しく受け取った 要求がその新しく受け取った要求のSEPフィールドの内容に依存して受け取る ことになる処理の範囲を判断する手段とを含むインテリジェント通信ネットワー クを提供する。 好ましくは、書込み手段は受け取った要求のSEPフィールドの内容を生成さ れた要求のSEPフィールドへコピーし、関係するSEPをSEPフィールドの 各サブフィールドヘ書込むようにされている。 その代りに、書込み手段は関係するSEPと受け取った要求のSEPフィール ドの内容との和を生成し、この和を生成された要求のSEPフィールドに書込む ようにされている。 各サービス構成要素の判断手段は、新しく受け取った要求のSEPフィールド の内容と所定の閾値とを比較し、そのSEPフィールドの内容が前記所定の閾値 よりも小さいときは新しく受け取った要求を拒絶するようにすることができる。 その代りに、各サービス構成要素の判断手段は新しく受け取った要求のSEP フィールドの内容を、処理がまだ完了していない先に受け取った要求のSEPフ ィールドの内容と比較し、新しく受け取った要求のSEPフィールドの内容が先 に受け取った要求のSEPフィールドの内容よりも高いときに先に受け取った要 求の処理よりも新しく受け取った要求の処理を先行させるようにすることができ る。 好ましくは、各サービス構成要素の判断手段は、依然として処理の保留段階に あり、かつ処理の活性段階に入っていない先に受け取った要求に対してのみ比較 するようにされている。 判断手段はさらに、先に受け取った要求の処理の活性段階を停止し(保留状態 とし)、一方では新しく受け取った要求が処理されるようにすることができる。 判断手段はさらに、比較に関係し、かつそのSEPフィールド内容は比較のと きに関係する新しく受け取った要求の値よりも小さい値をもつ前記先に受け取っ た要求を拒絶するようにすることができる。 各サービス構成要素は、異なる呼形式に対応するそれぞれ異なる値をもつ複数 のSEPを記憶手段に記憶するようにすることができ、判断手段は、受け取った 要求に適切な呼形式を確認し、書込み手段によって関係するSEPとして使用す るための対応するSEPを得るようにすることができる。 各サービス構成要素はメモリ段階内に、異なるサービスレベルに対応するそれ ぞれ異なる値をもつ複数のSEPを記憶し、判断手段は受取った要求に適したサ ービスレベルを確認し、書込み手段によって関係するSEPとして使用するため に対応するSEPを得るようにすることができる。 その代りに、各サービス構成要素オブジェクトは、メモリ手段に異なる呼形式 に対応するそれぞれの異なる値をもつ複数の第1のSEPと、異なるサービスレ ベルに対応するそれぞれ異なる値をもつ複数の第2のSEPを記憶するようにさ れており、判断手段は受け取った要求に適した呼形式およびサービスレベルを確 認し、対応する第1および第2のSEPを得て、書込み手段によって関係するS EPとして使用するために1つの値を所定の機能にしたがって、そこから導き出 すようにされている。 好ましくは、判断手段は対応する第1および第2のSEPの和にしたがって1 つの値を導き出すようにされている。 その代りに、判断手段は対応する第1および第2のSEPの積にしたがって1 つの値を導き出すようにすることができる。 判断手段は、新しく受け取った要求のアドレスフィールドの内容を、最小のサ ービスレベルよりも高いサービスレベルを与えられることになる記憶手段内の顧 客のアドレスと比較することによってサービスレベルを確認するようにすること ができる。 好ましくは、検出手段はオーバーロード状態の指標を与えるようにされており 、一方で同時に処理される要求の瞬間的な合計は所定の閾値に等しいかそれより も大きい。 前記オブジェクトの1以上と関係する各SEPの値を変更するようにされてい る管理システムを含んでもよい。 ここで本発明の特定の実施形態を添付の図面を参照して例示的に記載すること にする: 図1は、インテリジェントネットワーク構造の模式図である; 図2は、図1のネットワークのサービス制御ポイントの構造の模式図である; 図3は、オブジェクト要求ブローカの簡単なモデルである; 図4は、要求およびその構成フィールドを示す; 図5は、第1の形式の呼に対してオブジェクト間を通る要求を示す; 図6は、第2の形式の呼に対してオブジェクト間を通る要求を示す; 図7は、オーバーロードしているオブジェクトによる要求解決を示す図である (他の図も参照されたい)。 図1には、周知の構造をもつインテリジェントネットワーク10が示されており 、複数のサービススイッチングポイント(SSP)12、複数のサービス制御ポイ ント(SCP)14、複数のインテリジェント周辺機器(IP)16(1つのみを図示 した)、およびサービス管理システム(SMS)18を含んでいる。周知のように 、SSP12の幾つかはローカル交換局として動作し、ローカルアクセスネットワ ーク(図示されていない)を介して複数のネットワーク端末20に接続されており 、SSP12’の幾つか(その中の1つのみを示した)はトランク交換局として動 作する。 一般的にインテリジェントネットワークに関する情報として、ネットワークイ ンテリジェンスを主題とする文献(BT Technolog Journal Vol.13 No.2 April,1 995)を参照されたい。 各SCP14はそれぞれ点線で示した各ネットワークシグナリングリンク15を介 して複数のSSP12、およびダッシュ線で示した動作指令リンク17を介してSM S18へ接続されている。各IP16は動作指令リンク17を介してSMS18へ、およ びネットワークシグナリングリンク15並びに太い実線で示したトラヒックデータ リンク19を介してSSP12の1つにそれぞれ接続されている。 図2には、SCP14のソフトウエアアーキテクチャが示されており、オブジェ クト指向のマルチスレッド処理ソフトウエア技術を使用する分散形処理環境に基 づいている。したがって個々のオブジェクトは、多数の制御スレッドおよび多数 のメッセージ送信セッションを多くの他のオブジェクトと同時に支援できること が理解できるであろう。 SCP14は、複数のOSSサーバ24を介して外部動作および支援システムドメ イン(OSS)22、並びにCCITT No.7として知られている国際シグナ リングシステムにしたがうシグナリングメッセージを処理するようにされている 、複数のシグナリングインターフェイスサーバ(C7サーバと記載されている) 28を介して外部トランスポートネットワークドメイン(TN)26へ接続されてい る。SCP14は複数のIPサーバ30、および複数のアプリケーションサーバ32を 介して、TN26にも接続されている。 SCP14の分散形処理環境は、複数のデータベース3Lおよび複数のデータベー スサーバ33(データサーバとしても知られている)を含み、各サーバ33は各複数 のデータベース33に結合されており、さらにサーバ24、28、30、32、33(APP NSはAPPLICATIONS)、複数のアプリケーションプロセッサ(AP)36、および SCP管理システム(MS)38に接続されていて、共通のオブジェクト要求ブロ ーカアーキテクチャ(CORBA)として知られているアーキテクチャの規格と 一致する1組のソフトウエア機構(オブジェクト)によって実現される。このS CP14の構造はインテリジェントネットワークの技術としてよく知られている。 この環境では、図3に示したように、クライアントオブジェクト40は多数のフ ィールド48(図4参照)を含む要求(メッセージとしても知られている)44を、 CORBAのメッセージングパート(オブジェクト要求ブローカコア(ORB Core)として知られている)46を通すようにすることによって、サーバオブ ジェクト42上で方法を呼出す。図4に示したように要求44の全体的な構造は当業 者にはよく知られており、詳細な情報は本発明を理解するのに必要ない。しかし ながら、読者がもっと情報を要求するときは、CORBAの公開文献を参照され たい。 本発明によると、各オブジェクトは、サービス内のオブジェクトの各要素の呼 処理値を表す各サービス要素パラメータ(SEP)と関係していて、呼によって 呼出されるサービス内で呼処理のためにクライアントとして動作するときは、要 求44内に付加的なフィールド49(図4参照)、すなわちSEPフィールドを含むよ うにされている。 各オブジェクトは、クライアントとして動作する別のオブジェクトから受け取 った要求44のSEPフィールド49を読取り、その関係するSEPを受け取った要 求44のSEPフィールド49のから読取った値へ加え、またその特定のオブジェク トがサービスの呼処理の各要素のためのクライアントとして動作するときに生成 される要求のSEPフィールド49へ結果として得られた和を挿入するようにされ ている。したがって、呼処理が段々に多くなるオブジェクトを次第に含む成るよ うにつれて、SEPフィールド49の内容は対応して呼に投入される処理の累積量 、したがって呼における財政的投資、またはその重要度を表す。 SEPは、時折はネットワークオペレータと呼ばれることもあるネットワーク 管理者によってそれぞれの最初の値にプリセットされる。 図4に示した要求44は4つのフィールド48をもつが、実際にはフィールド数は 使用される伝送プロトコルおよび送られる情報内容に依存し、4つ程度である。 変形例では、結果の和をSEPフィールド49へ書込むオブジェクトの代りに、 関係するSEP値を含む各SEPサブフィールドを加え、受け取った要求のサブ フィールドの総計値を得るために、オブジェクトは全てのサブフィールドを読取 り、各SEPを加算する。 図5を参照して、ユーザが0800番、すなわちネットワークが実際のネット ワーク識別番号を識別するために番号変換を行ない、呼を特定の0800口座( 被呼パーティ(当事者)、サービスプロバイダとも呼ばれる)に課金する番号をダ イヤルする呼の第1の形式について検討する。 関係するSSP12はダイヤルされたディジットを受取り、それが接続されてい るSCP14の指定されたものに対する番号を含む適切なシグナリングメッセージ 50を送る。このメッセージ50はSCP14内のC7サーバによって受け取られ、そ のサーバ機能を実現しかつ1のSEP値をもつオブジェクト52によって処理され る。種々のオブジェクトの予め割当てられたSEPの各値は例示的な実施形態に おいて使用されるように整数値に制限されず、サービス管理システム(SMS)18 およびSCP管理システム(MS)38を介してネットワークオペレータによって 変更することができる。 ここでオブジェクト52は1に設定されたSEPフィールドで要求54を生成し、 ルーティングデータを得るために、AP36内にあり、かつオブジェクト56(ネッ トワークオペレータによってそのSEPを1にプリセットされている)によって 実現される対応する0800アプリケーションヘ要求54を送る。 オブジェクト56は、要求54を受け取り、最初に検査(a)を行ってそれがオー バーロード状態であるか否かを調べ、そうであれば検査(b)を行って、要求54 のSEPがオブジェクト56(この例では1に設定されている)に対するそれぞれ の閾値に等しいかまたは大きいかを調べ、最後に検査(c)を行って、依然とし て処理の保留段階であり、かつまだ処理の動作状態に入っていないその他の受け 取った要求に関係してこの要求を優先する必要があるか否かを調べる。検査(a )は、それが支援できるスレッドの合計数の少なくとも75%が占められている ことを検出すると設定されるフラグを参照することによって行われ、検査(b) および(c)は受け取った要求54のSEPフィールド49の内容に基づいて行われ る。実際には、オブジェクト56は、同時に処理されるスレッドの瞬間的な動いて いる合計と、この割合の閾値に対応する数値とを比較して、オーバーロード(過 負荷)状態を検出する。 オブジェクト56がオーバーロード状態でないと仮定すると、要求54のSEP フィールド49の内容に関係なく要求54を受け取って処理することになる。要求54 は処理の保留段階に入り、同じく動作段階に入るのを待っている処理の保留段階 中にある先に受け取った要求の待ち行列(保留待ち行列)の後につく。要求54は 待ち行列の先頭に到達し、処理の動作状態に入るときには、オブジェクト56はこ こで要求54を評価し、要求の中に含まれている0800番に対応するルーティン グデータをデータベース31から検索する必要があると判断し、受け取ったSEP とそれ自身のSEPの和、この場合は2に設定されたSEPフィールド49で要求 58を生成する。ここでオブジェクト56は要求58を、オブジェクト60内に含まれる データベースサーバ33へ送る。 オブジェクト60は要求58を受け取り、同様に検査(a)を行ない、必要であれ ば、検査(b)および(c)を行なう。再び、オブジェクト60が処理要求58を処 理することを許可されていると仮定すると、オブジェクト60は、要求58が処理活 性段階にあるときは、データベース31から要求されたルーティングデータを検索 し、オブジェクト56へ正規の戻りを生成し、次にそれがオブジェクト52へ正規の 戻りを生成し、所望のサービスプロバイダへの呼の完了のために、ルーティング データを送信元のSSP12へ送る。 ここで図6を参照して、第2の形式の呼、すなわちBritish Telecommunicatio nsplc.によって提供されている発呼カードサービスへアクセスするためにユーザ がディジット144をダイヤルする呼について検討する。関係するSSP12はダイ ヤルしたディジットを受取り、それが接続されているSCP14の指定された1つ への番号を含む適切なシグナリングメッセージ50を送る。このメッセージ50は、 SCP14内のC7サーバ28によって受け取られ、オブジェクト52によって処理さ れる。 ここでオブジェクト52は1に設定されたSEPフィールドで要求66を生成し、 それをAP36内に存在する対応する144アプリケーションヘ送り、このアプリ ケーションを含むオブジェクト68によって処理する。 オブジェクト68は要求66を受取り、検査(a)を実行し、必要であれば検査( b)および(c)を実行する。 オブジェクト68がオーバーロード状態でないと仮定すると、受取った要求66 を処理するように進める。要求66が処理の動作状態であるとき、オブジェクト68 は要求66を評価して、要求70をオブジェクト72に含まれているIP16へ送り、I P16へ呼の制御を送る必要があると判断する。ここでオブジェクト68は2に設定 されたSEPフィールド(オブジェクト52および68に対するSEP値の和)で要 求70を生成する。 オブジェクト72は、ネットワークオペレータによって予め設定されたSEP値 2でIP16が実行しなければならないもっと大きな処理量を表しており、要求70 を受取って、検査(a)を実行し、必要であれば検査(b)および(c)を実行 する。 オブジェクト72がオーバーロード状態でないとし、かつ受取った要求70の処理 を進めることになると仮定する。要求70が処理の動作状熊であるときは、オブジ ェクト72は要求70を評価し、データベース31から“ウエルカム(歓迎)”音声ア ナウンスメントを検索する必要があると判断し、要求74を受取ったSEP(2) とそれ自身のSEP(2)との和、この場合は4に設定されたSEPフィールド で生成する。ここでオブジェクト72は要求74を、オブジェクト60を含むデータベ ースサーバ31へ送る。 オブジェクト60は要求74を受取り、検査(a)を実行し、必要であれば検査( b)および(c)を実行する。再び、オブジェクト60がオーバーロード状態でな く、受取った要求74の処理を進めることになるとする。要求74が処理の動作状態 であるときは、オブジェクト60はデータベース31から要求された音声アナウンス メントを検索し、オブジェクト72への正規の戻り78を生成し、音声アナウンスメ ントを生成し、ユーザヘ送るためにそれを伝送リンクを介して送信元のSSP12 へ送る。オブジェクト72はさらに、オブジェクト68への正規の戻りを生成して、 呼に対する処理を終了し、次にオブジェクト68はオブジェクト52への正規の戻り 82を生成する。 図7を参照すると、オブジェクト60(データサーバ33)が、それが支援できる スレッドの総数の75%の占有率にちょうど到達し、それに応答して、オーバー ロードフラグを設定した状態について検討する。次にオブジェクト60(データベ ースサーバ)がオブジェクト56(0800アプリケーション)から要求58を その後に受取り、検査(a)、(b)を実行して、それがオーバーロード状態であ ったと判断しても、その後に受取った要求58のSEP値が各閾値2に等しいので 、要求58を受取ることができる。さらに、要求58が処理の動作状態に入る前であ ったとしても、オブジェクト60がオブジェト72(IP)から要求を受取る。 要求74を受取ると、オブジェクト60は検査(a)を実行し、それがオーバーロ ード状態であることを見付けることになり(この検査からオーバーロードフラグ の状態を読取るだけで、フラグが設定されている(真)かまたは設定されていな い(偽)であるかを見る)、検査(b)を実行し、要求74に対するSEP値が各 閾値2よりも大きいことを見付け、最後に検査(c)を実行し、要求58が依然と して処理の保留段階であることを見付ける。ここでオブジェクト60は要求58およ び74の各SEPフィールドを比較し、何れの要求が優先度をもっているかを見極 め、そのSEPフィールドが一層高いことに基いて要求74を処理し、オブジェク ト56に対する拒絶の戻り84を送り、保留段階の待ち行列から要求58を取除くこと によって要求58を拒絶する。 要求74が要求58よりも高いSEP値をもたないとき、オブジェクト60は要求58 の処理を続けることになり、要求74を保留待ち行列に加えないことによってそれ を拒絶することになる。 オブジェクト56が拒絶の戻り84を受取ると、反復要求86を生成し、それをデー タベースサーバオブジェクト60’の別の段階にそれを送る。オブジェクト60’が 反復要求86を拒絶しないと仮定すると、要求86を処理して、オブジェクト56へ正 規の戻し88を送り、次に要求オブジェクト52’(C7サーバ)へ正規の戻し90を 送る。 MS38は、オーバーロードの閾値を超えた占有量の関数として検査(b)に対す るSEP閾値を変更するようにされている。したがって、オーバーロードのレベ ルが増加するのにしたがって、SEP閾値は増加し、最終的にオブジェクトは全 ての受取った要求を拒絶する。 上述の実施形態において、各オブジェクトは、固定される単一の各SEPと関 係付けられ、オブジェクトによって処理される異なる要求とは無関係である。変 形例では、アプリケーションオブジェクトは特定の顧客との間の呼に関する要求 を検出し、サービスレベルに関係するSEPに、顧客がエコノミー(低い)サー ビスレベルとは対照的に、割増し(高い)サービスレベルまたは標準(中間)サ ービスレベルを準備するか否かに依存する値を与えるようにされている。このや り方では、ネットワークオペレータとの間で、例えば割増しサービスレベルを契 約している顧客との間の呼は、より低いサービスレベルに対して、SEPフィー ルド内に比較的に高い値を蓄積し、それがオブジェクトを通るとき、オブジェク トのオーバーロードの際に、より低いサービスレベルの他の呼に対する優先度お よび等価の処理履歴をもち、オブジェクトが検査(b)を実行するときに拒絶さ れる可能性は低くなる。 その代りにまたは付加的に、アプリケーションオブジェクトは呼タイプに関係 するSEPを供給するようにされている。 変形例では、オブジェクト60はその代りにまたは付加的に、変更した検査(c' )を実行して、処理の活性段階が依然として進行している他の受取った要求に関 係して、受取った要求に優先度を与える必要があるか否かを検査するようにされ ている。1つのこのような変形例では、新しく受取った要求が優先度をもってい るときは、オブジェクト60は受取った要求を処理する活性段階を終了し、拒絶の 戻しを送る。他のこのような変形例では、オブジェクト60は優先要求の処理が完 了するまで、受取った要求の処理の活性段階を中断する。検査(c)を実行する 幾つかの変形例では、オブジェクト60は、検査(c)の結果が正であるときに前 に受取った要求を拒絶する、すなわち保留待ち行列から先に受取った要求を取除 く代りに、依然として保留待ち行列にある先に受取った要求より前に、保留待ち 行列の先頭に優先要求を入れる。 上述の実施形熊では、SMS18はネットワークの他の構成要素部分に指令信号 を送って、各SEPの予め割当てられた値を設定し、個々のSEP値を変更する ようにされている。これらの指令信号は所定のネットワーク状態の発生に応答し て、またはネットワークオペレータによって指令を入力するときに、SMS18に よって自動的に生成することができる。例としてネットワーククオペレータは、 特定の範囲の音声アナウンスメントを与えるIP16の1つは、他のIP16よりも 高いSEPをもつト判断できる。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 EP(AT,BE,CH,DE, DK,ES,FI,FR,GB,GR,IE,IT,L U,MC,NL,PT,SE),OA(BF,BJ,CF ,CG,CI,CM,GA,GN,ML,MR,NE, SN,TD,TG),AP(GH,KE,LS,MW,S D,SZ,UG,ZW),EA(AM,AZ,BY,KG ,KZ,MD,RU,TJ,TM),AL,AM,AT ,AU,AZ,BA,BB,BG,BR,BY,CA, CH,CN,CU,CZ,DE,DK,EE,ES,F I,GB,GE,GH,HU,ID,IL,IS,JP ,KE,KG,KP,KR,KZ,LC,LK,LR, LS,LT,LU,LV,MD,MG,MK,MN,M W,MX,NO,NZ,PL,PT,RO,RU,SD ,SE,SG,SI,SK,SL,TJ,TM,TR, TT,UA,UG,US,UZ,VN,YU,ZW

Claims (1)

  1. 【特許請求の範囲】 1.ソフトウエアオブジェクトを使用する分散形処理環境をもつインテリジェン ト通信ネットワークのトラヒックを制御する方法であり: 前記オブジェクトによって生成される要求の中に、サービス要素パラメータ (SEP)フィールド)を含む段階と; 別のオブジェクトから送られた要求についての生成オブジェクトにおける受 取りに応答して要求が生成される場合には、受取った要求のSEPフィールドの 内容とを一緒に生成オブジェクトと関係するSEPをこのような前記要求のそれ ぞれのSEPフィールドに書込む段階と; オブジェクトの何れかがオーバーロード状態であるときを検出する段階と; 該オブジェクトがオーバーロード状態であるときに、オブジェクトにおいて 新しく受取った要求のSEPフィールドの内容に依存して該新しく受取った要求 が受取ることになる処理の範囲を決める段階とを含むインテリジェント通信ネッ トワークのトラヒックを制御する方法。 2.書込み段階は、受取った要求のSEPフィールドの内容を生成された要求の SEPフィールドにコピーして、前記関係するSEPをSEPフィールドの各サ ブフィールドヘ書き込む請求項1記載の方法。 3.書込み段階は、前記関係するSEPおよび受取った要求のSEPフィールド の内容との和を生成し、この和を生成された要求のSEPフィールドヘ書込む請 求項1記載の方法。 4.前記判断段階は、前記新しく受取った要求のSEPフィールドの内容と所定 の閾値とを比較すること、およびSEPフィールドの内容が前記所定の閾値より も小さいときに、前記新しく受取った要求を拒絶することとを含む請求項1乃至 3の何れか1項記載の方法。 5.前記判断段階は、前記新しく受取った要求のSEPフィールドの内容を、処 理がまだ完了していない先に受け取っていたSEPフィールドと比較することと 、前記新しく受取った要求のSEPフィールドの内容が前記先に受取った要求の SEPフィールドの内容よりも高い値をもつときに、前記先に受取った要求のS EPフィールドを優先して前記新しく受け取った要求の処理を進めることとを含 む 請求項1乃至3の何れか1項記載の方法。 6.前記判断段階は依然として処理の保留段階中であり、かつ処理の活性段階に まだ入っていない予め受け取った要求に対してのみ比較する請求項5記載の方法 。 7.前記判断段階は、前記新しく受け取った要求を進める一方で、前記先に受け 取った要求の処理の活性段階を中断することをさらに含む請求項5記載の方法。 8.前記判断段階は、前記比較段階に関係し、かつそのSEPフィールドの内容 は前記比較段階に関係する新しく受け取った要求のSEPフィールドよりも低い 値をもつ前記先に受け取った要求を拒絶することをさらに含む請求項5または6 記載の方法。 9.生成オブジェクトは、異なる呼形式に対応する異なるそれぞれの値をもつ複 数のSEPと関係付けられ、受け取った要求に適した呼形式を確認する段階と、 前記書込み段階において前記関係付けられたSEPとして使用するための対応す るSEPを得る段階とを含む請求項1乃至8の何れか1項記載の方法。 10.生成オブジェクトは、異なるサービスレベルに対応する異なるそれぞれの 値をもつ複数のSEPと関係付けられ、受け取った要求に適したサービスレベル を確認する段階と、前記書込み段階において前記関係付けられたSEPとして使 用するための対応するSEPを得る段階とを含む請求項1乃至8の何れか1項記 載の方法。 11.生成オブジェクトは、異なる呼形式に対応する異なるそれぞれの値をもつ 複数の第1のSEPと、異なるサービスレベルに対応する異なるそれぞれの値を もつ複数の第2のSEPとに関係付けられ、受け取った要求に適した呼形式およ びサービスレベルを確認する段階と、対応する第1および第2のSEPを得る段 階と、そこから所定の機能にしたがって、前記書込み段階において前記関係する SEPとして使用する1つの値を導き出す段階とを含む請求項8記載の方法。 12.前記所定の機能は、前記対応する第1および第2のSEPの和である請求 項11記載の方法。 13.前記所定の機能は、前記対応する第1および第2のSEPの積である請求 項11記載の方法。 14.サービスレベルを確認する前記段階では、新しく受け取った要求のアドレ スフィールドの内容と、最低サービスレベルよりも高いサービスレベルを与えら れることになる記憶手段内の顧客アドレスとを比較する請求項10乃至13の何 れか1項記載の方法。 15.前記検出段階では、オーバーロード状態の指標を与え、一方で同時に処理 される要求の瞬間的合計が所定の閾値に等しいかそれよりも大きいかを示す請求 項1乃至14の何れか1項記載の方法。 16.通信ネットワークの管理システムの制御のもとで前記オブジェクトの1以 上と関係付けられた各SEPの値を変更する段階を含む請求項1乃至15の何れ か1項記載の方法。 17.要求を送ることを含む分散処理によって呼処理を実行するサービス要素の 分散形構成をもつインテリジェント通信ネットワークであり、各サービス要素が : 関係する予め割当てられたサービス要素パラメータ(SEP)を記憶する記 憶手段と; SEPフィールドを含む要求を生成する手段と; 別のサービス構成要素から送られた要求についてのサービス構成要素におけ る受け取りに応答して生成された要求が生成されるときには、受け取った要求の SEPフィールドの内容と一緒に各生成された要求のSEPフィールドに関係付 けられたSEPを書込む手段と; サービス構成要素がオーバーロード状態であるときを検出する手段と; サービス構成要素がオーバーロード状態であるときには、新しく受け取った 要求が前記新しく受け取った要求のSEPフィールドの内容に依存して、受け取 ることになる処理の範囲を判断する手段とを含むインテリジェント通信ネットワ ーク。 18.書込み手段は、受け取った要求のSEPフィールドの内容を生成された要 求のSEPフィールドへコピーし、前記関係するSEPをSEPフィールドの各 サブフィールドへ書込むようにされている請求項17記載のネットワーク。 19.書込み手段は、前記関係するSEPと受け取った要求のSEPフィールド の内容との和を生成し、この和を生成された要求のSEPフィールドに書込むよ うにされている請求項17記載のネットワーク。 20.各サービス構成要素の前記判断手段は、前記新しく受け取った要求のSE Pフィールドの内容と所定の閾値とを比較し、そのSEPフィールドの内容が前 記所定の閾値よりも小さいときは、前記新しく受け取った要求を拒絶するように されている請求項17乃至19の何れか1項記載のネットワーク。 21.各サービス構成要素の前記判断手段は、前記新しく受け取った要求のSE Pフィールドの内容を、処理がまだ完了していない先に受け取った要求のSEP フィールドの内容とを比較し、前記新しく受け取った要求のSEPフィールドの 内容が前記先に受け取った要求のSEPフィールドの内容よりも高いときに前記 先に受け取った要求の処理よりも前記新しく受け取った要求の処理を先行させる ようにされている請求項17記載のネットワーク。 22.各サービス構成要素の前記判断手段は、依然として処理の保留段階にあり 、かつ処理の活性段階に入っていない先に受け取った要求に対してのみ比較する ようにされている請求項21記載のネットワーク。 23.前記判断手段はさらに、前記先に受け取った要求の処理の活性段階を停止 し、一方では前記新しく受け取った要求が処理されるようにされている請求項2 1記載のネットワーク。 24.前記判断手段は、比較に関係し、かつそのSEPフィールド内容が比較に 関係する新しく受け取った要求の値よりも小さい値をもつ前記先に受け取った要 求を拒絶するようにされている請求項23記載のネットワーク。 25.各サービス構成要素は、異なる呼形式に対応するそれぞれ異なる値をもつ 複数のSEPを記憶手段に記憶するようにされており、判断手段は、受け取った 要求に適切な呼形式を確認し、書込み手段によって前記関係するSEPとして使 用するために対応するSEPを得るようにされている請求項17乃至24の何れ か1項記載のネットワーク。 26.各サービス構成要素はメモリ段階内に、異なるサービスレベルに対応する それぞれ異なる値をもつ複数のSEPを記憶するようにされており、判断手段は 受取った要求に適したサービスレベルを確認し、書込み手段によって前記関係す るSEPとして使用するための対応するSEPを得るようにされている請求項1 7乃至24の何れか1項記載のネットワーク。 27.各サービス構成要素オブジェクトは、メモリ手段に異なる呼形式に対応す るそれぞれの異なる値をもつ複数の第1のSEPと、異なるサービスレベルに対 応するそれぞれ異なる値をもつ複数の第2のSEPを記憶するようにされており 、判断手段は受け取った要求に適した呼形式およびサービスレベルを確認し、対 応する第1および第2のSEPを得て、書込み手段によって前記関係するSEP として使用するために1つの値を所定の機能にしたがって、そこから導き出すよ うにされている請求項24記載のネットワーク。 28.前記所定の機能が、前記対応する第1および第2のSEPの和である請求 項27記載のネットワーク。 29.前記所定の機能が、前記対応する第1および第2のSEPの積である請求 項27記載のネットワーク。 30.前記判断手段は、新しく受け取った要求のアドレスフィールドの内容を、 最小のサービスレベルよりも高いサービスレベルを与えられることになる記憶手 段内の顧客のアドレスと比較することによってサービスレベルを確認するように されている請求項26乃至29の何れか1項記載のネットワーク。 31.前記検出手段はオーバーロード状態の指標を与えるようにされており、一 方で同時に処理される要求の瞬間的な合計は所定の閾値に等しいかそれよりも大 きい請求項17乃至30の何れか1項記載のネットワーク。 32.前記オブジェクトの1以上と関係する各SEPの値を変更するようにされ ている管理システムを含む請求項17乃至31の何れか1項記載のネットワーク 。
JP52016298A 1996-10-30 1997-10-14 通信ネットワークにおけるトラヒック制御 Expired - Fee Related JP4347416B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB9622629.5 1996-10-30
GBGB9622629.5A GB9622629D0 (en) 1996-10-30 1996-10-30 Communications network
PCT/GB1997/002828 WO1998019470A1 (en) 1996-10-30 1997-10-14 Traffic control in a communications network

Publications (2)

Publication Number Publication Date
JP2001503222A true JP2001503222A (ja) 2001-03-06
JP4347416B2 JP4347416B2 (ja) 2009-10-21

Family

ID=10802196

Family Applications (1)

Application Number Title Priority Date Filing Date
JP52016298A Expired - Fee Related JP4347416B2 (ja) 1996-10-30 1997-10-14 通信ネットワークにおけるトラヒック制御

Country Status (8)

Country Link
US (1) US6205212B1 (ja)
EP (1) EP0935889B1 (ja)
JP (1) JP4347416B2 (ja)
AU (1) AU719363B2 (ja)
CA (1) CA2269981C (ja)
DE (1) DE69714066T2 (ja)
GB (1) GB9622629D0 (ja)
WO (1) WO1998019470A1 (ja)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69732221T2 (de) * 1997-04-14 2006-03-30 Alcatel Verfahren zum Anbieten von einem Dienst an Fernmeldenetzbenutzern
US6707792B1 (en) * 1998-06-30 2004-03-16 Cisco Technology, Inc. Overload reduction in a communication system
US7212522B1 (en) 1998-09-30 2007-05-01 Cisco Technology, Inc. Communicating voice over a packet-switching network
US6570869B1 (en) 1998-09-30 2003-05-27 Cisco Technology, Inc. Communicating voice over a packet-switching network
US6658022B1 (en) 1998-09-30 2003-12-02 Cisco Technology, Inc. Signaling protocol for controlling voice calls in a packet switching network
US6680952B1 (en) 1999-06-01 2004-01-20 Cisco Technology, Inc. Method and apparatus for backhaul of telecommunications signaling protocols over packet-switching networks
US6453028B1 (en) * 2000-02-28 2002-09-17 Lucent Technologies Inc. Dynamic traffic management in an intelligent network of a telephone system
GB2372667B (en) 2001-02-21 2003-05-07 3Com Corp Apparatus and method for providing improved stress thresholds in network management systems
GB2372673B (en) 2001-02-27 2003-05-28 3Com Corp Apparatus and method for processing data relating to events on a network
GB2372671B (en) 2001-02-27 2003-04-30 3Com Corp Processing network events to reduce the number of events to be displayed
GB2372672B (en) 2001-02-27 2003-04-30 3Com Corp Network management apparatus and method for processing events associated with device reboot
US6655804B2 (en) * 2001-06-29 2003-12-02 Daniel G. Streibig Colored contact lens and method of making same

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5359649A (en) * 1991-10-02 1994-10-25 Telefonaktiebolaget L M Ericsson Congestion tuning of telecommunications networks
WO1994005112A1 (en) * 1992-08-25 1994-03-03 Bell Communications Research, Inc. System and method for creating, transferring, and monitoring services in a telecommunication system
WO1996011551A1 (en) * 1994-10-10 1996-04-18 British Telecommunications Public Limited Company Communications traffic management arrangement
US5581610A (en) * 1994-10-19 1996-12-03 Bellsouth Corporation Method for network traffic regulation and management at a mediated access service control point in an open advanced intelligent network environment
FI97186C (fi) * 1994-11-11 1996-10-25 Nokia Telecommunications Oy Ylikuormituksen esto tietoliikenneverkon solmussa
US5727203A (en) * 1995-03-31 1998-03-10 Sun Microsystems, Inc. Methods and apparatus for managing a database in a distributed object operating environment using persistent and transient cache

Also Published As

Publication number Publication date
DE69714066D1 (de) 2002-08-22
CA2269981A1 (en) 1998-05-07
WO1998019470A1 (en) 1998-05-07
US6205212B1 (en) 2001-03-20
EP0935889A1 (en) 1999-08-18
JP4347416B2 (ja) 2009-10-21
GB9622629D0 (en) 1997-01-08
CA2269981C (en) 2004-02-24
AU4632797A (en) 1998-05-22
AU719363B2 (en) 2000-05-04
DE69714066T2 (de) 2003-03-06
EP0935889B1 (en) 2002-07-17

Similar Documents

Publication Publication Date Title
US6519258B1 (en) ATM exchange
US6535596B1 (en) Call processing system utilizing subscriber services and preferences
US7933394B2 (en) Method and apparatus for routing calls based on the identification of the calling party or calling line
US6310949B1 (en) Intelligent communications networks
US5898760A (en) Method and apparatus for automating the management of a database
JPH10500819A (ja) 共用命令実行環境によるオープンな高度インテリジェントネットワークのインターフェースの取り次ぎ
JP2000510315A (ja) 電話サービスフィーチャのやりとりを管理するシステムおよび方法
JP2001503222A (ja) 通信ネットワークにおけるトラヒック制御
WO1997042749A1 (en) Communication activated processing
CA2271804A1 (en) Called party availability announcement in a radio telecommunications network
US20020164011A1 (en) Methods and apparatus for controlling call pullback by an automatic call distribution (ACD) system from an interactive voice response (IVR) system and for allowing an ACD caller to complete a critical transaction while connected to the IVR
CN1149795C (zh) 下一代网络业务和智能数据网路由器的高级业务体系结构
US6823524B1 (en) System and method for managing the distribution of events in a data processing system
US20020018551A1 (en) Initiation of services in telecommunications network
US6483911B1 (en) Methods and apparatus for providing external access to executable call flows of a network application
JPH11504185A (ja) 電気通信システム内の接続を制御する方法
US7327832B1 (en) Adjunct processing of multi-media functions in a messaging system
US7103169B2 (en) Communications
EP0866595A2 (en) Call routing in telecommunications network
US6744872B2 (en) Method for executing several services during a telephone call
JPS63155856A (ja) 呼接続サ−ビス方式
JP2002142238A (ja) サービス呼、特に遠隔通信サービス呼管理のためのモジュラシステム
JP2994068B2 (ja) 異種パケット交換機間通信における通信可否判定方式
CN117675738A (zh) 消息推送方法、装置、设备、介质和程序产品
KR100418343B1 (ko) 넘버.세븐 신호망의 엠티피 사용자부 메시지 분배 방법

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040924

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071023

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20080123

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20080303

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080422

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080729

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20081029

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20081208

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081208

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: 20090616

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090716

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: 20120724

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees