JPH0260395A - 端末のデッドロック自動検出方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［概要］ 交換機に収容された端末に対する呼処理を行うプログラ
ム作成中に発生する端末のデッドロック状態を検出する
ための端末自動デッドロック検出方式に関し、 定義イベントの実行時に発生する端末のデッドロックだ
けでなく、棄却イベントの実行時に発生する端末のデッ
ドロックも自動検出することができる端末のデッドロッ
ク自動検出方式を提供することを目的とし、 呼処理プログラムにより呼処理を行う呼プロセッサと呼
プロセッサに制御され各端末を制御するラインプロセッ
サとを備えた交換機の呼処理プログラムを構成するタス
クモジュールのエラーテする端末のデッドロック自動検
出方式において、タスクモジュールからイベントおよび
オーダを抽出し、自己の状態データを更新することによ
りシミュレーションを行うラインプロセッサシミュレー
ション部と、ラインプロセッサの各状態において発生可
能なイベントが定義されたイベント発生ルール保持部と
、ラインプロセッサの状態遷移を定義した状態遷移ルー
ル保持部とを備え、上記ラインプロセッサシミュレーシ
ョン部は、状態データに対応して前記イベント発生ルー
ル保持部に定義するイベントに基づいて状態遷移ルール
保持部を用いてラインプロセッサの状態遷移を行い、遷
移後の状態データに対応するイベントがイベント発生ル
ール保持部に定義されてない場合に端末デッドロックの
検出を行うよう構成する。

［産業上の利用分野コ 本発明は交換機に収容された端末に対する呼処理を行う
プログラム作成中に発生する端末のデッドロック状態を
検出するための端末自動デッドロック検出方式に関する
。

近年、交換機の接続制御はプログラムにより実行され、
加入者線（トランクを含む）等に接続する端末の呼処理
を実行する場合、呼処理プログラムにより処理を行う呼
処理プロセッサと、呼処理プログラムによる制御を受け
るラインプロセッサが備えられている。

そのような、呼処理プロセッサの処理を制御する呼処理
プログラムは各状態に対応するタスクテーブル（タスク
マクロの列からなる）が呼び出されて、各状態に対応す
るタスクが実行されて呼処理が進められ端末からの要求
に応じた接続制御が行われる。ところが、呼処理プログ
ラムであるタスクモジュール（１サービスを実現するの
に必要なタスクテーブルからなる）を作成した段階では
、エラーが含まれることがあり、そのエラーの一つに端
末に対する処理が何も行われなくなるという「デッドロ
ック」状態がある。そのようなデッドロックの発生を除
去しないと、正常な呼処理が実行できなくなるため、そ
の誤りをなくすことが必要であるが、誤りの検出には多
大の時間と労力を要するため、デッドロックの誤りを自
動的に検出することが望まれている。

［従来の技術］ 第９図に従来の交換機の構成例を示す。

図のＬＣは電話機の端末と接続する線路に対応して設け
られた加入者回路、ＮＷは通話路を構成するネットワー
ク、ＴＲは中継線と接続するトランク、ＣＰＲは呼処理
プロセッサを表し、ＬＣ。

ＴＲはインタフェース回路（ＩＦで表示）とラインプロ
セッサ（ＬＰＲで表示）を備えている。

ＬＰＲは各加入者線、トランクに対して設けられ、それ
ぞれの特性に応じて端末に対する制御を行うよう構成さ
れている。

この従来の交換機はＬＰＨにおいて、端末の状態変化を
検出してＬＰＨの状態遷移を行い、状態遷移に対応する
通知をＣＰＲに送るとＣＰＲでは、呼処理プログラムで
あるタスクモジュールによる呼処理が実行される。その
場合、ＣＰＲは呼の状態に対応してＬＰＲからの通知（
イベント）を受けて、ＬＰＨに対し指令（オーダという
）を送出して制御を行う。この場合、ＣＰＨにおける呼
の状態が、一つの状態から別の状態へ遷移する制御に必
要なタスクマクロの列をタスクテーブルと呼び、各接続
のサービス毎にタスクテーブルがまとめられ、そのまと
められたタスクテーブルの集まりをタスクモジュールと
呼ぶ。

このタスクモジュールによる呼処理の制御がＣＰＲによ
°り実行されるのに対し、ＬＰＲは端末（回ｗＡ）の状
態を検出し、その動作に応じてＬＰＲ状態が遷移してイ
ベント（状態変化の内容）をＣＰＨに伝えて、ＣＰＲは
そのイベント情報を受けると、その呼についてのＬＰＲ
状態に対応するタスクテーブルによる呼処理プログラム
に従いタスクを実行し呼の状態遷移を行い、ＬＰＨに対
するオーダを発生する。ＣＰＲからオーダを受けるとそ
れに対応してＬＰＲの状態が遷移して、端末の変化に対
する制御を行うことができる。

従って、タスクモジュールには、イベントの各状態に対
する処理を行いオーダを発生するので「イベント」と「
オーダ」とが含まれている。

［発明が解決しようとする課題］ 上記の呼処理プログラムであるタスクモジュールを作成
して実行した場合、各種のエラーが発生してそのエラー
を検出して正しいものにする作業が行われるが、そのエ
ラーの中にプログラムの処理により端末に対しなんらの
処理も行われなくなる端末デッドロックがある。すなわ
ち、作成されたタスクモジュールには予め端末によって
発生することが予想されるイベント（定義イベント）を
設けて、それぞれについて状態遷移を行うためのタスク
テーブルが用意されている。ところが、ある状態におい
て、端末により行われるイベントが予想されてない（定
義されてない）ものであると、そのイベントに対応する
タスクテーブルが用意されてないのでＬＰＲはそれに対
応することができないので、何らの処理も行われなくな
り、端末への処理が停止する。そのような状態を端末デ
ッドロックと呼ばれる。

この端末デンドロツクが交換機の運用中に起きると加入
者に対するサービスの低下となるので、これを予め除去
することが不可欠であるが、その検出には労力と時間を
要するという問題がある。

従来は人手によりオンラインで試験を行う方法が採用さ
れているが、そのデッドロック検出作業では、交換機上
でタスクモジュールにより定義されたイベントの実行に
より行っており、タスクモジュールに定義されていない
イベント（これを棄却イベントという）の実行によって
も端末のデッドロックが発生するため、棄却イベントと
なるイベントを求め、交換機上で実行する必要があるが
、棄却イベントを求めることは専門的知識を持たないと
困難であった。

本発明は、定義イベントの実行時に発生する端末のデッ
ドロックだけでなく、棄却イベントの実行時に発生する
端末のデッドロックも自動検出することができる端末デ
ッドロックの自動検出方式を提供することを目的とする
。

［課題を解決するための手段］ 第１図は本発明の原理的構成図を表す。

第１図において、１は端末の状態を監視・制御するプロ
セッサ（ＬＰＲ）の状態遷移をシミュレーションするｉ
ｉをもつＬＰＲシミュレーション部、２はＬＰＲの到達
可能なすべての状態で発生可能なイベントがルールとし
て定義されたデータを保持するイベント発生ルール保持
部、３はＬＰＲに発生したイベントもしくはＣＰＲから
のオーダによるＬＰＲの状態遷移をルールとして定義し
たデータを保持する状態遷移ルール保持部、４はタスク
モジュール入力、５はデッドロック状態出力を表す。

本発明は、タスクモジュール内のイベントおよびオーダ
を抽出し、イベント発生ルール保持部と状態遷移ルール
保持部を用いてＬＰＲの状態遷移のシミュレーションを
行い、イベント発生ルール保持部によりデッドロック状
態のＬＰＲを発見することで端末のデッドロック状態の
自動検出を行う。

［作用］ ＬＰＲシミュレーション部１に、ＬＰＲ状態格納部１１
に呼の状態（端末）に対応するＬＰＲの状態データが設
定される。そのＬＰＲ状態において発生され得るイベン
トをイベント発生ルール保持部２により求める。求めら
れたイベントについて状態遷移ルール保持部３によりＬ
ＰＨの状態更新のシミュレーションを実行してＬＰＲの
遷移後の状態をＬＰＲ状態格納部１１に設定する。

次に、タスクモジュール人力４によりイベントまたはオ
ーダを抽出し、上記のイベント発生ルール保持部から求
めたイベントが抽出したイベントに有る場合は定義イベ
ントであるが、無い場合は未定義イベントとなる。定義
イベントの場合は、タスクテーブルから抽出したオーダ
を用いて状態遷移ルール保持部３に基づいて状態遷移を
行う。

その遷移後の状態について、イベント発生ルール保持部
２を見て、そのＬＰＲ状態に対しイベントが発生され得
るか（定義されたイベントが）どうかを判別して、定義
されてない場合、その状態はデッドロック状態として検
出して、デッドロック状態出力５を発生する。

［実施例］ 本発明の実施例の構成図を第２図に示す。

第２図において、２０はタスクモジュール２１゜イベン
ト発生ルール２２．状態遷移ルール２３等が格納された
磁気ディスク記憶装置、２４はプログラムによりシミュ
レーションの制御を行う処理部２５およびＬＰＲ状態情
報、イベント（ｆ　（ｅＶ））、オーダの各データの保
持部２６〜２８等を備えるメモリとで構成されるＬＰＲ
シミュレート装置（ＣＰＵ＆メモリ）、２９は検証結果
記憶装置、１９はプリンタやデイスプレィ等の検証結果
出力装置を表す。

第２図の実施例のシミュレート装置による処理フロー図
を第５図（ａ）に示し、その中の各イベントに対して行
われる処理フロー図を第５図（ｂ）に示す。

第５図（ａ）において、最初に捕捉中の端末があるかど
うかの判定（呼が開放されたかどうかの判定）を行う（
同図５０）。なお、第２図のＬＰＲシミュレート装置２
４内に予め複数の加入者回路、トランク等に対応する各
ＬＰＲの状態情報を設定しておき、その状態からのシミ
ュレーションが行われる。次に捕捉中のすべての端末に
ついてステップ５１〜５４の処理を行う。即ち、選択し
た一つのＬＰＨの状態情報により、イベント発生ルール
（第２図の２２）を参照して、そこに発生可能なものと
して定義されているイベントを取り出して、そのデータ
（名称）は活性化イベントｆ　（ｅｖ）の変数（ＥＶ−
Ｌ　Ｉ　ＳＴという）を保持するイヘント保持部２７に
設定される（同５２）。

次にレジスタＥｌ−Ｌ　Ｉ　ＳＴが空か（イベント名が
セットされているか）どうか判定しく同５３）、空であ
ればそのＬＰＲ状態は未定義の状態であるから、状態情
報や関連する情報をエラー情報として検証結果記憶装置
（第２図の２９）に格納する（同５６）。なお、これは
端末デッドロック状態に相当する。

ＥＶ−Ｌ　Ｉ　ＳＴが空でなければ、そのイベントｆ　
（ｅｖ）について順にシミュレーションを実行しく同５
４）、その内容を第５図（ｂ）に示す。

全てのＥＶ−Ｌ　Ｉ　ＳＴ内の各イベントについてシミ
ュレーションが終了すると（同５０でＮの場合）次に捕
捉中の他の端末について同様の処理を行い、捕捉中の全
端末についての処理が終了すると、検出されたデッドロ
ックのエラー情報を検証結果出力装置１９に送ってプリ
ンタ等により出力する。（同５５） 第５図（ａ）のステップ５４の処理内容は、第５図（ｂ
）に示され、上記のイベント保持部２７にセットされた
イベントついて、シミュレーションが行われる。即ち、
状態遷移ルール（第２図の２３）に対して、現在のＬＰ
Ｈの状態と指定されたｅｖによりＬＰＨの状態遷移を求
める（第５図（ｂ）６０）。

次にそのｅｖが定義イベントであるかどうかをイベント
発生ルールに基づいて判定する（同６１）。

定義されてない場合はこのイベントのシミュレーション
を終了し、定義されている場合は、対応するタスクテー
ブル（第２図の２１）から当富亥ＬＰＲ状態におけるイ
ベント発生時に発生するオーダを抽出して、そのオーダ
に基づいて状態遷移ルール（第２図の２３）に基づいて
状態の遷移を検出する（同６２）。このシミュレーショ
ンをこの時の各活性イベントについて行い、終了すると
第５図（ａ）のステップ５０に戻る。

次に、具体例により動作を説明すると、第３図にタスク
モジュールの例、第４図にＬＰＨの状態遷移の例、第６
図にイベント発生ルールの例、第７図に状態遷移ルール
の例を示す。

いま、端末デッドロックを検出するためのシミュレーシ
ョン動作を第３図に示す呼処理プログラムであるタスク
モジュール例の場合について行うものとする。この第３
図のブロック３０と３６はタスクモジュール実行時の呼
の安定状態を示し、３０はネットワークの接続状態１を
表し、端末Ａがダイヤルトーン受信中でありＬＰＲの状
態としては数字受信中状態であり、３６はネットワーク
の接続状態２を表し、端末Ａにリングバックトーンを送
出中で、端末Ｂに呼び出し信号を送出している状態であ
る。

これらの状態の下の３１〜３３を表す記号と３４．３５
を表す記号はそれぞれタスクモジュールを構成するイベ
ントとオーダを示す。状態１からは複数のイベントの発
生の可能性があり、イベント３１のＤＴＲＭは第１数字
を受信したことを表すイベントであり、その場合ダイヤ
ルトーンの送出停止を指令するオーダＯＤ３．Ａが発生
する。

また、イベント３２のＤＲＥＮは数字受信終了のイベン
トを表し、ＯＤＩ、Ａはネットワークの接続を指令する
オーダである。イベント３３のＬＮＨＫはフッキングを
検出したことを表すイベントであるが、このようなイベ
ントがエラーによりタスクモジュールに定義されていな
いことを点線により表わしている。

第４図には、第３図に示すＣＰＲにおける呼処理プログ
ラムであるタスクモジュールの例に対応するＬＰＲ状態
遷移図の例が示され、４０．４４４８は内線のＬＰＲの
到達可能な状態を示し、４１〜４３４９の各記号はイベ
ントを示し、４５〜４７の各記号はオーダを表す（記号
の意味はタスクモジュールの場合と反対）。

第６図には、現在のＬＰＲ状態毎に発生できるイベント
名が示され、例えば無監視状態の時はイベントが発生せ
ず（「空」と表示されている）、従って無監視状態から
のイベントによる状態遷移は起こり得ない。　第７図は
、最初の欄（ＤＴＲＭ、ＯＤ３・・・）がイベントまた
はオーダを表し、次の（・・）内には現在のＬＰＲ状態
を表し、→印の後に遷移後のＬＰＲ状態が示されている
。

以下、第３図内の状態１における内線のＬＰＲ状態が数
字受信中である（タスクモジュールによる呼処理の状態
１とＬＰＨの数字受信中状態とが同期している）として
、第３図のタスクモジュールについて、第５図（ａ）、
第５図（ｂ）に付された番号に従って本発明の実施例の
動作をのべる。

以下の説明中、括弧内の数字例えば、（５１）　、　（
６１）の数字は第５図（ａ）および第５図（ｂ）に示す
処理・のステップ番号を表す。

（５１）、内線について以下の処理を行う。

（５２）、現在のＬＰＲ状態（数字受信中）により第６
図のイベント発生ルールを参照すると■により、内線の
発生可能イベントとしてＥＶ−Ｌ　Ｉ　ＳＴにＤＴＲＭ
　（ダイヤルトーン終了：第１数字検出）。

）、ＤＲＥＮ（ダイヤル終了）ＬＮＨＫ　（加入者線フ
ッキング）が設定される。

（５３）ＥＶ−ＬＩＳＴは存在するから、現時点ではデ
ッドロック状態ではない。

（５４）−１，ＤＴＲＭについてｆ　（ＤＴＲＭ）　（
第６図■の１番目）を第５図（ｂ）に従ってシミュレー
トする。

即ち、 （６０）第７図の状態遷移ルールにより、現在のＬＰＨ
の状態が数字受信中で、イベントがＤＴＲＭである時の
遷移状態を検索すると、■により内線のＬＰＲ状態は無
監視状態に更新され、これによりＬＰＲシミュレーショ
ンする。

（６１）タスクモジュール（第３図）から状態１におけ
るイベントを抽出すると、ＤＴＲＭが得られ、これが定
義イベントであることが判別される。

（６２）現時点においてタスクモジュール（第３図）の
シミュレーションにより、ＯＤ３のオーダが抽出される
。状態遷移ルール（第７図）を参照すると、ＬＰＲの無
監視状態における、オーダＯＤ３のルール■は無効であ
るから、状態遷移は行われない。

（５１）、内線について以下の処理を行う。

（５２）、現時点でＬＰＲ状態は上記の（６２）により
無監視状態であるから、この状態において発生できるイ
ベントはイベント発生ルール（第６図）によれば存在し
ないのでＥＶ−ＬＩＳＴにＥＭＰＴＹ　（空）を設定す
る。

（５３）、　Ｅｌ−Ｌ　Ｉ　ＳＴが空（定義イベントか
ないことを表す）なので、デッドロックとして検出し、
結果を検証結果記憶装置（第２図２９）に格納する。

（５４）−２，ＤＴＲＭについてｆ　（ＤＲＥＮ）を第
５図ら）に従ってシミュレートする。

（６０）第７図の状態遷移ルール■により、現在のＬＰ
Ｒの状態が数字受信中で、イベントがＤＲＥＮである時
の遷移状態を検索すると、内線のＬＰＲ状態は無監視状
態に更新され、これによりＬＰＲシミュレーションする
。

（６１）タスクモジュール（第３図）に対し状態１にお
けるイベントＤＲＥＮ発生を通知すると、ＤＲＥＮが定
義イベントであることが求められる。

（６２）現時点においてタスクモジュール（第３図）の
シミュレーションにより現時点では、ＯＤＩのオーダが
抽出される。これに対し、状Ｂ遷移ルール（第７図）を
参照すると、■によりＬＰＲの無監視状態において、オ
ーダＯＤＩがあると、ＬＰＲは切断監視状態に更新され
る。

（５１）　、内線について以下の処理を行う。

（５２）、イベント発生ルール■により、内線の発生可
能イベントＥＶ−ＬＩＳＴにＬＮＯＮが設定される。

（５３）、　Ｅｌ−Ｌ　Ｉ　ＳＴは存在するから、現時
点ではデッドロック状態ではない。

（５４）ＬＮＯＮについてｆ　（ＬＮＯＮ）を行う。

この場合、捕捉中の端末がなくなるか若しくはタスクテ
ーブルが存在しない状態へ遷移するまで以下同様の処理
を行う。処理が終了すれば、検出されたデッドロックの
エラー情報を検証結果記憶装置から検出結果出力装置に
送って、検証結果が第８図に示すように出力される。

（５４）−３，ＬＮＨＫ　（加入者線フッキング）につ
いてｆ　（ＬＮＨＫ）を行う。なお、このイベントはタ
スクモジュールには定義されてない（第３図で点線で表
示）が、交換機上では発生可能なので、デッドロックの
完全自動検出を行うためにシミュレ−シジンを行う。

（６０）　、状態遷移ルール■により、内線ＬＰＲ状態
を無監視状態にすることによりＬＰＲシミュレーション
する。

（６１）、タスクモジュールによればＤＴＲＭは定義イ
ベントではない。従って、この時のシミュレーションは
終了する。

（５１）、内線について以下の処理を行う。

（５２）、現時点（ＬＰＲが無監視状態）において発生
できるイベントが第６図のルールによれば存在しないの
で、ＥＶ−Ｌ　Ｉ　ＳＴにＥＭＰＴＹを設定する。

（５３）、　ＥＶ−Ｌ　Ｉ　ＳＴにＥＭＰＴＹを設定す
る。

（５４）、　ＥＶ−Ｌ　Ｉ　ＳＴがＥＭＰＴＹなので、
デッドロックとして検出し、結果を検証結果記憶装置に
格納する。

第８図に示す検証結果の例の内容は、内線Ａのデッドロ
ックとして２つの場合が表示され、最初のものは、状態
１（第３図の３０の状態）においてイベントＤＴＲＭが
発生した場合を表し、その次は、第３図の点線で表す場
合であり状態１において棄却イベン）ＬＮＨＫが発生し
た時である。

以上に説明した例は、デッドロック検出の一部の場合を
示すもので、端末（またはトランク）の種別に応じて対
応するＬＰＲに生ずる状態も異なり、夫々に応じたデッ
ドロックの発生する可能性があるが、本発明によりそれ
ぞれに対応してデッドロックの検出をすることができる
。

し発明の効果］ 本発明によれば、交換機の呼処理のタスクモジュール内
の端末のデッドロックに関するエラーの自動検出が可能
となり、デッドロック検出に必要とする人手や、時間を
大幅に削減することができる。

【図面の簡単な説明】

第１回は本発明の原理的構成図、第２図は本発明の実施
例構成図、第３図タスクモジュールの例を示す図、第４
図はＬＰＲの状態遷移の例を示す図、第５図（ａ）は実
施例のシミュレート装置による処理フロー図、第５図（
ｂ）は各イベントに対して行われる処理フロー図、第６
図はイベント発生ルールの例を示す図、第７図は状態遷
移ルールの例を示す図、第８図は検証結果の例を示す図
、第９図は従来の交換機の構成例を示す図である。 第１図中、 １：ＬＰＲシミュレーション部 ２：イベント発生ルール保持部 ３：状態遷移ルール保持部 ４：タスクモジュール入力 ５：デッドロック状態出力 特許出願人　　　富士通株式会社 復代理人弁理士　　穂坂　和雄 グ又グモジェー九／のイ列と水１図 第３図 第４図

Claims (1)

1. 【特許請求の範囲】 呼処理プログラムにより呼処理を行う呼プロセッサと呼
   プロセッサに制御され各端末を制御するラインプロセッ
   サとを備えた交換機の呼処理プログラムを構成するタス
   クモジュールのエラーである端末のデッドロック自動検
   出方式において、タスクモジュールからイベントおよび
   オーダを抽出し、自己の状態データを更新することによ
   りシミュレーションを行うラインプロセッサ（ＬＰＲ）
   シミュレーション部（１）と、 ラインプロセッサの各状態において発生可能なイベント
   が定義されたイベント発生ルール保持部（２）と、 ラインプロセッサの状態遷移を定義した状態遷移ルール
   保持部（３）とを備え、 上記ラインプロセッサシミュレーション部（１）は、状
   態データに対応して前記イベント発生ルール保持部（２
   ）に定義するイベントに基づいて状態遷移ルール保持部
   （３）を用いてラインプロセッサの状態遷移を行い、遷
   移後の状態データに対応するイベントがイベント発生ル
   ール保持部（２）に定義されてない場合に端末デッドロ
   ックの検出を行うことを特徴とする端末のデッドロック
   自動検出方式。