JPH09509807A - 電気通信ネットワークにおける鍵と錠を用いた追跡 - Google Patents

Abstract

(57)【要約】 蓄積プロセッサ制御（ＳＰＣ）交換機（３０）を含む電気通信ネットワークの中で起こる事象を検出する方法と装置であって、各ＳＰＣ交換機はスイッチ（３２）と、ソフトウエアプログラムを実行してスイッチ（３２）を制御するプロセッサ（３４）とを備える。コードシーケンスすなわちデモン（４６）をソフトウエアプログラム（４０，４３，４５）の選択された部分に植え込む。各コードシーケンスは、ある事象に応答する条件付きステートメントと、前記条件付きステートメントを満足するある事象を検出した結果行う少なくとも１つの活動を含む。ある錠の値を各コードシーケンスに割り当てる。各錠の値は対応するコードシーケンスを一意的に識別し、プロセッサ（３４）を活動状態にしてコードシーケンスを実行する。ある鍵の値（４９）と各錠の値とを比較し、鍵の値（４９）が錠の値に等しい場合はプロセッサ（３４）を選択的に活動状態にしてコードシーケンスを実行する。検出された事象が条件付きステートメントを満足する場合は、プロセッサ（３４）はコードシーケンスの中で指定された活動を実行してソフトウエアプログラムの実行を継続し、これによりＳＰＣ交換機（３０）の継続処理が維持される。

Description

【発明の詳細な説明】 電気通信ネットワークにおける鍵と錠を用いた追跡 発明の背景 この特許文書の開示の一部は著作権保護に従う資料を含む。この著作権者は、 特許商標庁で公開されているものであれば特許文書または特許開示、特許ファイ ルおよび記録を複写することに反対しないが、その他の場合はすべての著作権を 留保する。 特許の分野 この発明は電気通信ネットワークに関し、より詳しくは電気通信ネットワーク 上で鍵と錠を用いて追跡するソフトウエアに関する。 関連技術の説明 現在の電話サービスは、集中化された交換を行うことにより多数の顧客や電話 加入者に提供されている。第１図において、電話局１０の集中化された交換機は 末端の電話加入者１２と授受する呼の交換を制御し、また局間中継線１４を経て ネットワーク内の他の電話局と通信する。この分野でよく知られているように、 各電話局１０とサービスを受ける加入者１２は、市外接続中継線１８を経て市外 局１６により他の地域に連結する。また電話局１０は顧客専用の交換装置たとえ ば自動式構内交換機（ＰＡＢＸ）２０と、商用中継線２２により直接に、または 交換機間の中継線２４により間接に、接続することができる。ＰＡＢＸ２０は他 の末端の電話加入者１２を、ネットワークや他のユーザ端末たとえばコンピュー タ２６やファクシミリ（図示せず）などに接続する。またこれらのユーザ端末は 、電話局１０にも接続することができる。第１図に一般に２８で示すネットワー ク全体またはその任意の一部は、電気通信ネットワークの一例に過ぎない。 電話局１０、市外局１６、各ＰＡＢＸの各スイッチは一般に蓄積プログラム制 御（ＳＰＣ）交換機３０であって、第２図に示すように交換設備３２と、交換設 備３２を制御するプロセッサ３４を備える。ＳＰＣ交換機３０は、上に述べたよ うにユーザ端末にサービスする交換装置３２を通して、中継線に接続する。各 ＳＰＣ交換機３０は、簡単な電話を処理するいくつかの機能を実行しなければな らない。たとえば、ＳＰＣ交換機３０は、加入者が送受話器を上げて発呼したと き、加入者がサービスを要求したことを監視して検知しなければならない。発呼 が発生したことをＳＰＣ交換機３０が認識すると、すなわち所定の線で送受話器 が上げられたことを検出すると、ＳＰＣ交換機３０は中継線に接続して、ＳＰＣ 交換機３０が加入者から情報を受信する準備ができていることをたとえばダイア ル音により加入者に伝え、またこの情報を受信する手段に接続しなければならな い。加入者が回転式ダイアルやタッチトーンキーパッドを用いて情報たとえば被 呼電話番号を入力すると、ＳＰＣ交換機３０はこの情報を受信して記録する。次 にＳＰＣ交換機はこの情報を解釈して、被呼線の場所を探す。 被呼者と発呼者が同じ電話局により、たとえば電話加入者１２（ａ）が電話局 １０（ａ）を通して、サービスを受ける場合は、呼は局内呼である。この場合は 、被呼線が話中かどうか調べ、被呼線が空いている場合はたとえば呼び出し音を 出して被呼者に警報する。被呼者の応答、または発呼者の発呼中止を待っている 間、被呼線は管理されている。被呼者が応答すると、両者の間に通話路が確立さ れる。通話路は通話中は管理され、話者の一方が送受話器を置いて線を切ると電 話は切れる。 他方、被呼者が別の電話局により、たとえば加入者１２（ａ）と１２（ｂ）が 電話局１０（ａ）と１０（ｂ）を通してサービスを受ける場合は局間呼である。 この場合は、被呼者にサービスする電話局１０（ｂ）への、または被呼者の電話 局１０（ｂ）に呼を延長することのできる市外局１６への、空いた局間中継線１ ４を探す。被呼番号に関する情報を起点電話局１０（ａ）から送信すると、市外 局１６はこの情報を受信して端末電話局１０（ｂ）に送る。被呼者の線が話中か 、または呼がネットワーク内のどこかで妨げられるか、または必要な局間中継線 がすべて話中の場合は、話中音、ファースト話中音(fast busy)、再呼び出し音 により発呼者に知らせる。 ＳＰＣ交換機３０が行う業務は２つの主カテゴリに含まれる。（１）変化が起 こったことを検出するためにユーザ端末を定期的に走査する、（２）高速の計算 能力と大量のデータを必要とする、複雑な分析と診断を行う。第１のカテゴリの 例は、加入者１２がハンドセットを電話器から上げたかどうかを知るためにチェ ックすることである。これは毎秒数回行う。第２のカテゴリの例は、経路の選択 や種々のトラヒックの測定である。例に示すように、ＳＰＣ交換機３０は、外部 の事象たとえば加入者がハンドセットを上げたことや、内部の事象たとえばプロ セッサ３４のソフトウエア内の命令ステップに、応じるよう設計されている。プ ロセッサ３４のソフトウエアは上に述べたような多くのタスクを実行する。タス クは、ソフトウエア信号やソフトウエアメッセージすなわちそのタスクに特有の 関係データを含むソフトウエア命令、により開始する。ＳＰＣ交換機３０が実行 する診断の一部として、ソフトウエア信号やソフトウエアメッセージを追跡する ことができる。人がソフトウエア信号の追跡を命じると、そのデータを含む信号 は信号を送る度に記憶され、後で分析することができる。もちろん、長時間にわ たって信号を追跡することは、特に電気通信ネットワークのトラヒックが混んで いるときは、システムの容量を超えて過負荷になる可能性があるので、避けなけ ればならない。 このように、電気通信ネットワークは事象に応じて多くの同時のタスクを行う 。たとえば、第２図に示すプロセッサ３４などの多くの異なるプロセッサで数千 のソフトウエア命令を実行し、また信号を追跡してソフトウエアの障害を検出し たりデバッグしたりする際の数千のソフトウエア信号を記憶する。電気通信ネッ トワークのトラヒックは持続的なので、「継続的処理」能力が必要である。すな わち、プロセッサ３４はどんな理由があっても停止してはならない。したがって 、この継続的処理システムは独特の障害検出とデバッグ方式を必要とする。他の システムには有用な方法でも、電気通信ネットワークには使えない。たとえば１ ９９０年６月２６日に認可された米国特許第４，９３７，８６４号は、複写機の 障害を発見するのに用いるデバッグ法を開示している。しかしこの方法は複写機 が停止したときにだけ有用なので、電気通信ネットワークでは使えない。通常の 障害検出およびデバッグ法は、電気通信ネットワークには適していない。 現在の追跡システムでも、あるカテゴリの障害を検出することには役に立たな い。現在のシステムは感度が十分でないので、プロセッサが実行する少数の命令 を検出することはできない。それは、追跡システムは信号間のある種の短命な命 令の流れ(thread)を扱うことができないからである。多数の命令を実行した後で 障害による故障が起こるような場合は、このシステムは敏感過ぎる。その理由は 、長く続く命令の流れを記憶する必要があるので、ＳＰＣ交換機の容量を超える からである。この発明の方法とシステムはこれらのまたは他の欠点を克服し、短 命の命令の流れを検査できるように追跡力を高めると共に、大量の追跡情報を選 択的に記憶することにより、記憶容量をほとんど無駄にせずに、長く続く流れを 分析する。 発明の概要 ある点では、この発明は関係のない追跡情報を捨てて、必要な記憶量を減らす ことに関する。記憶の必要量が減少するので、追跡の流れの中のすべてのメッセ ージを見て、高レベルのアプリケーションソフトウエアと低レベルのオペレーテ ィングソフトウエアの間の接続を示す専用プログラムシーケンスを実行し、困難 な問題を解決することができる。 またこれは多くのユーザが同時に追跡を行う際の問題を解決する。多くのユー ザは互いに他の邪魔をせずに、多くの異なるプロセッサを用いて追跡を行うこと ができる。またこの発明を用いて、ソースコードデバッガの区切り点を作成する ことができる。この発明を用いて、総合試験の第１段階で追跡の流れをデバッグ し、または追跡メカニズムを用いて、ある種の故障に関する特定の事象を検出し 、または高レベルと低レベルのプログラムの間に見つかった障害を識別すること ができる。 別のより特定した局面では、この発明は蓄積プログラム制御（ＳＰＣ）交換機 を備える電気通信ネットワークで起こる事象を検出する方法と装置に関する。各 ＳＰＣ交換機はスイッチと、ソフトウエアプログラムを実行してスイッチを制御 するプロセッサを備える。ソフトウエアプログラムの選択された部分にコードシ ーケンスすなわちデモンを植え込む。各コードシーケンスはある事象に応じる条 件付きステートメントと、前記条件付きステートメントを満足するある事象を検 出した結果行う少なくとも１つの活動とを含む。ある錠の値を各コードシーケン スに割り当てる。各錠の値は対応するコードシーケンスを一意的に識別し、また プロセッサを活動状態にして前記コードシーケンスを実行するようにする。ある 鍵の値と各錠の値とを比較し、鍵の値が錠の値に等しい場合は、プロセッサを選 択的に活動状態にして前記コードシーケンスを実行する。検出された事象が条件 付きステートメントを満足する場合は、プロセッサはコードシーケンスの中で指 定された活動を実行し、ソフトウエアプログラムの実行を継続して、これにより 、ＳＰＣ交換機内の継続的処理を維持する。 図面の簡単な説明 この発明の目的と利点をより詳細に理解するため、添付の図面を参照して以下 に説明を行う。 第１図は、この発明を実施することのできる構内および市内交換機を備える、 電気通信ネットワークの概略を示す。 第２図は、第１図の電気通信ネットワークに用いるスイッチとプロセッサを備 えるＳＰＣ交換機の概略を示す。 第２Ａ図は、第２図に示すＳＰＣ交換機の第１実施態様の概略の表現である。 第２Ｂ図は、第２図に示すＳＰＣ交換機の第２実施態様の概略の表現である。 第３Ａ図は、第２Ｂ図に示すＳＰＣ交換機のプロセッサが実行するソフトウエ アを示すブロック図である。 第３Ｂ図は、第３Ａ図に示すプロセッサで実行する、この発明の追跡ツールを 含むソフトウエアの絵画的表現である。 第４図は、この発明の流れ追跡用の第３Ｂ図の追跡ツールが用いる錠および鍵 方式の絵画的表現である。 第５図は、この発明を電話に用いる過程を示す、第１図のＰＡＢＸ交換ネット ワークの概略表現である。 第６図は、第２Ｂ図の開示と同様の交換機で実行する、過程を通って伝播する 追跡の流れの概略表現である。 第７図は、第２Ｂ図の開示と同様の交換機で実行する、過程を通って伝播する 別の組の追跡の流れの概略表現である。 第８図は、第２Ｂ図の開示と同様の交換機で実行する、過程を通って伝播する さらに別の組の追跡の流れの概略表現である。 第９図は、この発明を電話に用いる過程を示す、第１図のネットワークの任意 の部分の概略表現である。 第１０図は、この発明で２つの電話を処理する、第９図のアクセス、サービス 、トラヒック制御過程の概略表現である。 第１１図は、この発明の簡単なデバイスプロセッサに接続する、第９図のアク セス過程の概略表現である。 第１２図は、この発明のプレランタイムデモンを作成する過程を示す流れ図で ある。 第１３図は、この発明のランタイムデモンを作成する過程を示す流れ図である 。 第１４図は、第１３図で作成したランタイムデモンの実行を示す、プロセッサ 内のプログラムメモリの絵画的表現である。 第１５図は、単一追跡用の語方式の絵画的表現である。 第１６図は、多重追跡用の語方式の絵画的表現である。 第１７図は、第１５図に示す語方式用の鍵・錠コードを示す流れ図である。 第１８図は、第１６図に示す語方式用の鍵・錠コードを示す流れ図である。 第１９図は、単一追跡用のビット方式の絵画的表現である。 第２０図は、多重追跡用のビット方式の絵画的表現である。 第２１図は、第１９図に示すビットベクトル方式用の鍵・錠コードを示す流れ 図である。 第２２図は、第２０図に示すビットベクトル方式用の鍵・錠コードを示す流れ 図である。 発明の詳細な説明 第２図と第２Ａ図において、ＳＰＣ交換機３０はTelefonaktiebolaget L M Er icsson（今後「エリクソン」）が製作する型でよく、これをＡＸＥ交換機と呼ぶ 。ＡＸＥのプロセッサ３４は第２Ａ図に詳細に示すように中央プロセッサ（ＣＰ ）３５を備え、複数の地域プロセッサ（ＲＰ）３６に接続して交換装置３２と通 信する。各地域プロセッサ（ＲＰ）３６と中央プロセッサ（ＣＰ）３５は、中央 処理装置（ＣＰＵ）とメモリ（ＳＴＲ）を備える。地域プロセッサ（ＲＰ）３６ は中央プロセッサ（ＣＰ）３５を助けて、ＳＰＣ交換機３０内に起こる定期的な タスクを実行する。しかし決定はすべて中央プロセッサ（ＣＰ）３５が行う。 この階層構造の詳細については、エリクソン社発行の書物「ＡＸＥを学ぶ(Getti ng to Know AXE)」、ＥＮ／ＬＺＴ １０１ ５４８ Ｒ２Ａ、に述べられてお り、これを引例としてここに挿入する。しかしＳＰＣ交換機３０は第２Ｂ図に一 般に示すように、階層構造ではなく分散構造の複数のプロセッサ３４で、共通プ ールのプロセッサ（ＣＰＰ）３８と専用のデバイスプロセッサ（ＤＰ）３９を備 えるものでもよく、これらはすべて交換装置３２と直接に通信する。 共通プールのプロセッサ（ＣＰＰ）３８とデバイスプロセッサ（ＤＰ）３９は それぞれＣＰＵとＳＴＲを備え、それらはすべてスイッチ３２を通して互いに通 信する。すべての共通プールのプロセッサ（ＣＰＰ）３８は、通信ネットワーク 内での重要度は同じである。このような分散システムでは、アプリケーションソ フトウエア４０−４２（第３Ａ図）は、プロセッサ３７にロードされる共通のオ ペレーティングシステム４３の上に作られる。すべてのプロセッサ３７はオペレ ーティングシステム４３には、同じメモリコア４４を持つように見える。異なる アプリケーションは異なるプロセッサを必要とするが、それらはすべて同じオペ レーティングシステム４３上で走る。すべてのアプリケーション４０−４２は、 記憶されていてプロセッサ３７上で走る多数の異なる過程（図示せず）の中で実 行する。過程とは、アプリケーションプログラムを実行する環境である。たとえ ば、アプリケーション４０を実行するにはいくつかの過程が必要である。これら の過程は、機能がいくつかのプロセッサに分散しているので協同して動作する。 一般に、各プロセッサ３８と３９上で、数千の過程が同時に走る。 より特定して第３Ｂ図を参照すると、オペレーティングシステム４３上で走る アプリケーション４０は、１つの過程内で実行するときはコア４４のランタイム 部分、すなわちカーネル４５と通信する。このように、カーネル４５はランタイ ム中は過程の実行を制御する。アプリケーションを実行中は、対象となるすべて の事象を追跡ツール４７で監視する。追跡ツール４７は、オペレーティングシス テム４３とカーネル４５の中のサブプログラムである。アプリケーション４０、 オペレーティングシステム４３、カーネル４５の中の分散された小円で示すよう にソフトウエア内の任意のレベルに、コードシーケンスすなわちデモン４６を挿 入することにより、事象を検出することができる。デモン４６はコード内の、分 析が必要なアドレスにあり、フィルタ条件と、対応する行動の所定の組を必ず含 む。そのようなデモンの例を次に示す。 ここで、たとえば条件１は第１変数すなわち状態、条件２は第２変数すなわち状 態であり、またたとえば行動１は事象の記録、行動２は別の追跡の開始である。 これらの修飾(qualification)のために使える変数は、システムから読み出され た変数か、追跡ツール４７自体に属する変数である。後者の場合は、これらの変 数は特定の事象が起こる回数を数えるのに用い、この計数が所定の数を超えたと きだけ対応する行動を行う。アプリケーションプログラム４０−４２の実行を開 始すると、記憶しているすべてのデモン４６の識別を追跡ツール４７に出力する 。追跡ツール４７は、電気通信ネットワークを形成する他のプロセッサ上にある コード内のものを含めてネットワーク内のすべてのデモン４６を識別し、デモン ４６のリストと記述を設計者と認定者(certifier)に出力する。 デモン４６は、記憶されているデータの定義に従って、活動状態か非活動状態 である。デモン４６が活動状態である場合は、実行中にチェックされる。デモン ４６が非活動状態である場合は、カーネル４５はデモン４６をバイパスして実行 を続ける。追跡システムは、この活動化状態をこの発明の「錠と鍵」法と共に用 いて、感知可能になったり感知不能になったりする。より特定して第４図を参照 すると、４８で示す流れ追跡は垂直の矢印で始まり、水平の矢印で示すように実 行を続ける。流れ追跡４８のこの部分はいくつかのデモンすなわちデモン１，２ ，３を持ち、これらはコード内に植え込まれ、やはり小円で表されている。各デ モンに関連する「錠」すなわちそれぞれ錠１，２，３は、データとして記憶され る。各デモン４６は短い記述である名前と、追跡ツール４７に記憶されている「 錠の表」のアドレスを持つ（以後一括して「デモン要約情報」と呼ぶ）。 流れ追跡が始まると、実行中は送られるすべてのソフトウエア信号またはメッ セージに鍵４９が付けられる。鍵４９が錠に合わない場合は、デモンを活動状態 にせずにコードの実行を続ける。しかし鍵４９が錠に合う場合は、デモンは開け られて活動状態になる。第４図をより詳細に参照すると、鍵４９は錠１に合わな いので、白丸で示すようにデモンを活動状態にせずにコードの実行を続ける。し かし鍵４９は錠２に合うので、黒丸で示すようにデモン２を活動状態にする。デ モン２の所定のフィルタ条件をチェックして対応する活動を行った後、コードの 実行を続ける。鍵４９は錠３にも合わないので、白丸で示すようにデモン３を活 動状態にせずに実行を続ける。流れ追跡中に収集した情報はまずフィルタリング し、次に追跡バッファ内に記憶してから設計者に提示される。 追跡ツール４７とデバッガとの最も重要な違いは、前者の場合は何らかの行動 を行った後必ずコードの実行を続けることである。デバッガとは異なり、設計者 が介入できるように実行を完全に停止するようなことはしない。デバッガはソフ トウエア内で実行を停止するが、追跡ツール４７の場合はシステムの処理を続け る必要があるので、活動を完了した後は実行を続ける。このように、デモン４６ はコードの実行を完全に停止することなく、コードへのアクセスを制御する。 デモン４６をコード内の特定のアドレスに植え込む場合、どの過程すなわち流 れが活動状態であるかとは関係なく、その点または対象を監視することができる 。すなわち点追跡である。第４図において、活動を点追跡に設定すると、たとえ ばデモン２を通って実行したことはすべて追跡される。しかしオペレーティング システム４３の設計者が鍵構造を活動化または非活動化して特定の過程のすべて のデモン４６を開くと、これは過程追跡である。過程追跡の場合は、設計者は過 程をデバッグすることができる。しかし過程追跡に加えて、過程から送られるす ベてのソフトウエア信号またはメッセージに鍵構造を割り当てた場合は、これは 流れ追跡である。別の過程がこのようなメッセージを受信するとその鍵構造が受 信構造に割り当てられ、受信過程が活動状態になると活動化する。この受信過程 は、電気通信ネットワーク内の別のプロセッサ３７に割り当てることができる。 このように、いくつかのプロセッサ３７に分散されている多くの過程で実行中に アプリケーション４０を分析しようとする場合、点追跡は１つの過程から別の過 程に伝播する追跡の流れの開始を定義する。 流れ追跡を説明するには、多くの過程の組み合わせである電話に関する別の例 を用いるのが最もよい。一般に第１図において、より特定すると第５図において 、ユーザＡが起点ＰＢＸ２０（ｃ）から中継線２４を経て終端ＰＢＸ２０（ｄ） まで、端末１２（ｄ）のユーザＢへの通話路を確立しようとして端末１２（ｃ） の送受話器を上げたたとき、追跡の流れ５０の実行が始まる。ＰＢＸ２０（ｃ） も２０（ｄ）も第２Ｂ図に示した型のＳＰＣ交換機であり、両者共、対応する端 末１２（ｃ）と１２（ｄ）に接続する共通プールのプロセッサ（ＣＰＰ）、すな わちＣＰＰ１からＣＰＰ４を備えるものと仮定する。各ＰＢＸ２０（ｃ）と２０ （ｄ）は、他のプロセッサ（図示せず）、たとえば中継線２４に接続する別個の デバイスプロセッサ（ＤＰ）３９を備える。上に説明したように、呼の開始に関 連するアプリケーションプログラムは多数の異なる過程内で実行される。その中 のいくつかを第５図の隅を切った正方形５１−５５で示し、これらは図に示すプ ロセッサ上を走る。追跡の流れ５０は、ソフトウエア信号またはメッセージ５６ −５９により、過程５１−５５の間を伝播する。 ユーザＡとＢは、ＣＰＰ１とＣＰＰ４上を走るアクセス過程ＡとＢによりそれ ぞれサービスされる。発呼すると、起点側Ａのアクセス過程５１は、ＣＰＰ２の 起点側Ａのトラヒック処理を制御するトラヒック制御過程５２に命令する。番号 を分析した結果呼の終端側が決まると、トラヒック制御過程５２は、終端側Ｂを 制御する同様の過程すなわちＣＰＰ３上を走るトラヒック制御過程５４を設定す るよう要求する。終端側Ｂのトラヒック制御過程５４は、ＣＰＰ４上を走るアク セス過程５５により、ユーザＢが空いているかどうかチェックする。追跡の流れ ５０を形成する過程５１−５５は、メッセージ５６−５９により連結される。起 点側Ａのアクセス過程５１内での追跡の流れ５０の部分は、追跡の流れ５０上に 小円で示す３個のデモンを持ち、これらはアクセス過程５１のコード内の特定の アドレスに植え込まれている。この流れ追跡の動作は、上の第４図でデモン１， ２，３に関して説明したものと同様であるが、異なるところは、この例のすべて のデモンはいくつかの過程に分散されているのではなく、アクセス過程５１とい う１つの過程用に限定して予め定義されていることである。異なるデータに従っ て活動状態になった、他の過程５２，５４，５５の中に示されているデモンにも 、同じことが言える。たとえば起点側Ａの半呼(half call)過程内に植え込まれ た デモンは白丸で示すようにどれも活動状態ではないので、その中ではコードは続 いて実行される。しかし終端側Ｂの半呼過程５４内の第１デモンと第２デモンは 、黒丸で示すように、トラヒック制御過程５４に送られたメッセージが運んだ鍵 により活動状態になっている。 次に第６図に多数の過程６０，６２，６４，６６，６８を示す。これらを用い て、流れ追跡の方法をより詳細に説明する。過程６０−６８内に囲まれた長方形 は、プロセッサが実行するコードのいくつかの行（水平の線で示す）を含む、コ ードのブロックをそれぞれ表す。コードの同じブロックを異なる過程で用いるこ とができる。たとえば過程６２と６４内のコードのブロックは同じものでよい。 追跡の流れの開始は点追跡に用いるデモンで定義しなければならない。ここで行 う活動の１つは、上述のように流れ追跡を開始することである。追跡の流れを開 始するデモンは、上述の「オフフック」などの外部の事象であるか内部の事象で あるかにかかわらず、システム内の任意の事象を検出することができる。内部の 事象も、別の追跡の流れの開始を定義することができる。実際のところ、コード の命令ステップすなわち行はすべて追跡の流れの開始であってよい。デモンの中 には主として流れ追跡の開始点として使うために挿入されたものもあるが、すベ てのデモンを点追跡に用いることができる。 一般に追跡の流れは、第６図に示すように実行の分岐の木である。たとえば、 過程６０内のコードの行６０（１）（濃い線で示されている）に植え込まれてい る第１デモンは流れ追跡を開始し、追跡の流れに識別を割り当てる。追跡の流れ は、分岐６０ａ，６０ｂ，６２ａ，６２ｂ，６４ａを形成する他の過程を通って 伝播する。６２ａと６４ａ（どちらも過程６８を通って伝播して終了する）のよ うに、２つの分岐が互いに他と関係なく同じ過程を通ることができる。別の例と して第７図の同じ過程では、過程６０内のコードの行６０（５）に植え込まれて いる第２デモンと、過程６４内のコードの行６４（２）に植え込まれている第３ デモンは、共に流れ追跡を開始し、対応する追跡の流れに識別を割り当てる。こ の例では２つの別個の追跡の流れがあり、１つは分岐６０ｂ，６２ａ，６２ｂを 含み、他の１つは分岐６４ａだけを含む。第１デモンは非活動状態であるため過 程６０内のコードの行６０（１）に追跡の流れを植え込まなかったので、追跡シ ステムは分岐６０ａを追跡の流れとして含まない（追跡の流れの識別がないので ）。しかし追跡の流れは両方とも、やはり過程６８を通って伝播して終了する。 次に第８図において、追跡の流れに変数（ｖ）すなわち流れ方向(thread-boun d)変数を割り当てることができる。これらの流れ方向変数を用いて、ある事象が 起こった回数を数えたり、追跡の流れの中のデモンの行動を前の事象に従って変 えたりすることができる。このようなデモンは、上に述べたある修飾に基づいた 活動として、任意の変数を更新することができる。流れ方向変数が追跡の流れの 中で更新された場合は、追跡の流れのその特定の分岐の中だけで有効である。分 岐６２ｂは２回更新されたが（ｖ＝２）、分岐６２ａは１回更新されただけであ る（ｖ＝１）。同じ期間中に、分岐６０ａと６４ａは他の２つの分岐の更新によ って影響されなかった（ｖ＝０）。 上に示したように、呼に関連するアプリケーションプログラムは、異なるプロ セッサ上を走ることができる多数の過程内で実行される。したがって、第６図− 第８図に示した形式と同じ形式で、呼をプロセッサとは無関係に記述することが できる。第５図とは異なり、プロセッサを参照することなく、呼が要求するすベ ての過程をより簡単に示すことができる。過程で表した完全な呼を、第９図−第 １１図に示す。より特定して第９図は、呼に必要な、重要な過程の略図を示す。 これらの過程は、アクセス過程（ＡＣ）７１および７２、サービス過程（ＳＥ） ７３および７４、トラヒック制御過程（ＴＣ）７５および７６、通信過程（ＣＯ Ｍ）７７および７８である。過程は静的か動的である。過程が常に必要な場合は 静的過程であり、特定の活動を実行するときだけ必要な場合は動的である。静的 過程はソフトウエアをロードしてプロセッサが実行を開始したときのネットワー クの構成により定義され、アクセス過程とサービス過程を必ず含む。静的過程の 別の例は呼の設定と管理である。トラヒック制御と通信過程は動的過程の例であ る。 動作では、静的過程と動的過程の間には違いはない。両方の加入者はアクセス 過程（ＡＰ）７１と７２からサービスを受ける。起点の加入者がハンドセットを 上げて発呼すると、矢印８１−９６で示す以下のメッセージのシーケンスを開始 する。アクセス過程（ＡＰ）７１はメッセージ８１を送って半呼を命令し、トラ ヒック制御過程（ＴＣ）７５（半呼過程の中のただ１つのステップ）を作成する 。トラヒック制御過程（ＴＣ）７５はメッセージ８２をサービス過程（ＳＥ）７ ３に送り、受信加入者に関する情報、たとえば番号分析、位置決定、経路分析、 課金、その他のサービス、を求める。サービス過程（ＳＥ）７３がこれに応えて メッセージ８３を起点のトラヒック制御過程（ＴＣ）７５に送ると、トラヒック 制御過程（ＴＣ）７５は経路内の自由な出力線を選択してメッセージ８４の送信 用に確保し、終端トラヒック制御過程（ＴＣ）７６を作成する。終端トラヒック 制御過程（ＴＣ）７６は宛先データを受信し、メッセージ８５と８６によりサー ビス過程（ＳＥ）７４を用いて情報を分析し、被呼加入者が居るかどうかチェッ クする。被呼加入者が居る場合は、終端トラヒック制御過程（ＴＣ）７６はメッ セージ８７を終端アクセス過程（ＡＣ）７２に送り、他の関係者が居るかどうか 決める。その関係者が居る場合は、アクセス過程（ＡＣ）７２はメッセージ８８ によりトラヒック制御過程（ＴＣ）７６に知らせ、トラヒック制御過程（ＴＣ） ７６はこの情報をメッセージ８９により起点のトラヒック制御過程（ＴＣ）７５ に伝える。起点のトラヒック制御過程（ＴＣ）７５はメッセージ９０により通信 過程（ＣＯＭ）７７に命令して、最初確保した音声路９１を設定する。音声路９ １を接続すると、終端通信過程（ＣＯＭ）７８は応答してメッセージ９２を終端 トラヒック制御過程（ＴＣ）７６に送り、終端トラヒック制御過程（ＴＣ）７６ はメッセージ９３を戻して、戻り音声路９４を設定する。音声路９４が起点の通 信過程（ＣＯＭ）７７に接続すると、接続が完了したことをメッセージ９５によ り起点のトラヒック制御過程（ＴＣ）７５に知らせる。最後に、起点のトラヒッ ク制御過程（ＴＣ）７５はメッセージ９６を起点のアクセス過程（ＡＣ）７１に 送り返し、貫通接続が完了したことを示す。 上に示した過程に焦点を合わせると、この発明の、デモンを追跡に使用するこ との分析が容易になる。より特定して第１０図は、この発明の２つの電話ＡとＢ を扱うための、第９図のアクセス過程（ＡＣ）、サービス過程（ＳＥ）、トラヒ ック制御過程（ＴＣ）の概略を示す。２つの呼は同じアクセス過程（ＡＣ）１０ １によりサービスされる。アクセス過程１０１はデモンＤ１が植え込まれたコー ド１０２を用いる。アクセス過程（ＡＣ）１０１はメッセージ１０７Ａと１０７ Ｂをそれぞれ送って半呼を設定し、別々のトラヒック制御過程（ＴＣ−Ａ）１０ ３Ａと（ＴＣ−Ｂ）１０３Ｂを作成する。トラヒック制御過程１０３Ａと１０３ Ｂは別々であるが、２つのデモンＤ２とＤ３を持つ同じコード１０４を用いる。 トラヒック制御過程ＴＣ−ＡとＴＣ−Ｂは同じサービス過程（ＳＥ）１０５と通 信し、サービス過程１０５は第４デモンＤ４を持つコード１０６を用いる。この 例を用いて、いくつかの異なる追跡（Ｔ１、Ｔ２、Ｔ３）、流れ追跡および点追 跡、追跡を別個の追跡の集合（Ｉ、ＩＩ、ＩＩＩ）にまとめる方法、を説明する 。 第１追跡Ｔ１は点追跡で、たとえば加入者１１１１が発呼するなどの条件を満 足した場合は、第１デモンＤ１は第２追跡Ｔ２を開始する。点追跡Ｔ１は呼Ａも 呼Ｂも用いる。第１デモンＤ１が活動状態の場合は、追跡の流れ１０７Ａ／１０ ８Ａ／１０９Ａと１０７Ｂ／１０８Ｂ／１０９Ｂ（今後はまとめて追跡の流れ１ ０７−１０９と呼ぶ）で表す別の過程を通して２つの流れ追跡Ｔ２を開始する。 上に一般に説明したように、追跡の流れ１０７−１０９は共に同じサービス過程 （ＳＥ）１０５を通って伝播する。流れ追跡Ｔ２は３つのデモンＤ２，Ｄ３，Ｄ ４を含み、それぞれが活動状態の場合は、流れ追跡活動の一部として、別個のデ ータＸ，Ｙ，Ｚをそれぞれ記憶する。このデータは、たとえばデモンが活動状態 のときに記憶された、関係のある過程関係のデータ、および／またはたとえば過 程自身の識別番号など、関係のあるシステムレベルのデータである。第１追跡集 合すなわち追跡集合Ｉは追跡Ｔ１とＴ２を含む。それは両方が同時に開始するか らである。 しかし、追跡集合は１つの追跡だけで構成する場合がある。たとえば、第３追 跡Ｔ３は独立した点追跡で、フィルタ条件と、対応する活動の所定の組により修 飾された第２デモンＤ２が開始する。修飾の例をあげると、「発呼加入者が１１ １１，２２２２，３３３３のどれかの場合は、データＸＹＺを記憶する」。第２ 追跡集合１１は第３点追跡Ｔ３だけで構成する。この例は、１つのデモンを用い て追跡集合内のいくつかの独立した追跡を行うことができることを示す。したが って追跡集合ＩとＩＩの一部として、第２デモンＤ２を第２追跡Ｔ２と第３追跡 Ｔ３の両方で用いる。すべての追跡Ｔ１−Ｔ３を第３追跡集合ＩＩＩとしてグル ープ化して、すべての情報を１セッションで集めることができる。この例で示し たような流れ追跡の大きな利点は、デモンを修飾して一連の事象の源でデータを 記憶し、事象が起こった後で検討することができることである。 またデモンは、デバイスプロセッサ（ＤＰ）が用いるコードに植え込むことが できる。たとえばデバイスプロセッサ（ＤＰ）１１０は、中にデモンＤ５を植え 込んだ同じコード１１２をそれぞれ用いる過程１１１の２つの例を示す。デバイ スプロセッサ（ＤＰ）１１０は、たとえば特定の端末装置の専用のプロセッサで よい。デバイスプロセッサ（ＤＰ）１１０は、メッセージ１１６Ａ，１１７Ａ， １１６Ｂ，１１７Ｂにより、共通プールのプロセッサ（ＣＰＰ）が実行するアク セス過程（ＡＣ）１１３と通信する。アクセス過程（ＡＣ）１１３はメッセージ １１５Ａ，１１８Ａ，１１５Ｂ，１１８Ｂにより同様にして他の過程、たとえば 第１０図に示すアクセス過程（ＡＣ）１０１と通信する。デモンＤ５は呼Ａおよ び呼Ｂと追跡情報を共用するが、鍵が錠に合ったときだけ活動状態になる。呼Ａ の第１流れ追跡活動を、追跡の流れ１１５Ａ／１１６Ａ／１１７Ａ／１１８Ａで 表す。メッセージ１１５Ａに含まれている鍵の値がデモンＤ５に記憶されている 錠に合う場合は、追跡の流れ１１５Ａ／１１６Ａ／１１７Ａ／１１８Ａの実線矢 印で表すように流れ追跡が起こり、関係するデータを記憶する。しかし、第２呼 Ｂのメッセージに含まれる鍵の値がデモンＤ５の錠に合わない場合は、追跡の流 れ１１５Ｂ／１１６Ｂ／１１７Ｂ／１１８Ｂの点線矢印で表すように、流れの追 跡活動はない。 デモン４６は異なるときに植え込んでよい。ランタイムの前の設計のときに発 生させるプレランタイムデモン４６や、追跡セッション自体に関連して発生させ るランタイムデモン４６がある。代表的なプレランタイムデモン４６はメッセー ジデモンや、時間スライス用や過程作成および削除用のデモンや、「オフフック 」事象などアプリケーションプログラム内の重要な一般的事象を捕らえるデモン である。プレランタイムデモンの作成を示す流れ図を、１２１で始まる第１２図 に示す。設計者は１２２でまずデモンを定義し、１２３でデモンをアプリケーシ ョンコードに挿入する、すなわち植え込む。１２４でアプリケーションを編集し 、１２５でデモンに連結し、次に共通プールのプロセッサ（ＣＰＰ）が用いる主 メモリすなわち記憶装置にロードする。 ランタイムデモン４６はコードアドレスに動的に割り当てることができるし、 また予め定義されたデモンと同じ特徴を持つ。ランタイムデモンは一般に限界的 な地区をより詳細に調べるのに用いられる。その機能は、ランタイムで定義され た変数と状態を読んで修飾することや、これらの変数と状態を記録することなど である。またランタイムで定義されたデモンは、埋め込まれた場所でアプリケー ションプログラムの特殊な環境をカバーするよう設計することができる。ランタ イムデモンの作成を示す流れ図を、１３１で始まる第１３図に示す。１３２で設 計者はまずデモンを定義するが、１３３でデモンを編集し、共通プールのプロセ ッサ（ＣＰＰ）が用いる主メモリすなわち記憶装置に直接ロードして、その後ア プリケーションで用いられるようにする。オペレーティングシステムとカーネル の中の追跡ツールの機能は、アプリケーションの中にトラップを挿入する。第１ ４図を参照のこと。 ランタイムデモンとアプリケーションは、１４１に示すようにプログラムメモ リ内に記憶される。１４１には１５行のコードがあり、デモンは第２−４行に埋 め込まれ、アプリケーションは第９−１１行に記憶されている。この発明により トラップを挿入すると、プログラムメモリ１４１は矢印１４２で示すように１４ ３で示す形式に移行する。ここでは実行経路が矢印１４５−１４８で示されてい る。アプリケーションを実行する前に、アプリケーションのＹコードを置換する 命令「トラップコール２」が第１０行に挿入されている。Ｙコードはランタイム デモンの後ろの第５行に挿入されていて、その次に「トラップリターン１１」命 令がある。アプリケーションを実行すると、矢印１４５で示すようにプログラム メモリ１４３の第１０行から第２行に飛び、デモンの実行を開始する。矢印１４ ６で示すように、プロセッサはデモンと、アプリケーションから削除したＹコー ドを実行する。次にプロセッサは矢印１４７で示すように第６行から第１１行に 戻って実行を続け、矢印１４８で示すようにアプリケーションを引き続き実行す る。重要なことは、ここでもこの発明によってアプリケーションプログラムの実 行が続くことである。ランタイムデモン４６の動作はプレランタイムデモン４６ と全く同じである。したがって以下の説明を簡単にするために、別に示さない限 り、デモン４６はプレランタイムデモン４６と同じものと考える。 上に示したように、各デモンはデモンを活動状態または非活動状態にすること のできる錠の表を持つ。デモンには、いろいろ異なる方法を用いて錠構造を割り 当てる。ネットワークが小さくて編集のときに名前が矛盾する恐れが少ない場合 は、特有の錠構造を編集のときに各デモンに割り当ててよい。しかしソフトウエ アを別々の場所で設計する場合は、名前が矛盾する恐れが大きいので一層高度な 方法を用いる必要がある。１つの方法は、ロードするときに特有の錠を割り当て ることである。この場合はローダは名前が矛盾しないよう注意して、異なるロー ドモジュールでは同じデモンに異なる錠構造を割り当てなければならない。プロ セッサの大きなネットワークの中で追跡する場合は、ローダは特有の錠データ構 造の共通のデータベースを追跡しなければならない。別の方法は、追跡を追跡ツ ール４７で準備するときに、特有の錠をデモンに割り当てることである。これに より、同時に活動状態になる錠の数は最小になる。というのは、デモンに割り当 てる必要があるのは追跡に用いる錠だけだからである。 １つの追跡にいくつかのデモンが必要な場合は、グループ内のすべてのデモン に共通の錠データ構造を割り当て、デモンを接続して１つのグループにする。こ うすると、メッセージに接続する１つの鍵でそのグループ内のすべてのデモンの 錠が開く。デモンを接続して共通のグループにできるというこの特徴は重要であ る。その理由は、高レベル事象と低レベル事象を１回で追跡して、関係する事象 の履歴を同時に決定できるからである。錠と鍵の方法によりデモンを連結して１ つのグループにする別の方法がある。その詳細を次に説明する。 各デモンは、ＳＰＣ交換機３０内でデモンを一意的に識別する名前識別子を持 っている。デモンがプレランタイムデモンの場合は、その名前は電気通信ネット ワーク内で特有のものでなければならない。追跡中にデモン識別の読み出しと検 出を最適化するため、デモンの名前を実行識別に置き換える。この識別は、デモ ン修飾論理が容易に読める語で構成する。編集中に名前が矛盾する恐れがほとん どないようにできる場合は、編集の時に実行識別をデモンに割り当ててよい。し かしソフトウエアを異なる場所で設計する場合は名前が矛盾しないように管理す ることはできないので、ロードするときに実行識別をデモンに割り当てなければ ならない。別の方法は、追跡ツール４７が追跡を準備しているときに実行識別を デモンに割り当てることである。追跡ツール４７は、追跡する各デモン４６の番 号として実行識別を割り当てる。この数字識別を用いて、追跡する各デモン４６ の所望の修飾と活動を選択する。これらの方法の中から１つを選ぶ原理は、特有 の錠構造を割り当てる上に述べた原理と同じである。唯一の違いは、実行識別は 錠と同程度に最適化することができないので、使用できる識別の番号が長いこと である。 また鍵と錠の方法をデバッグに用いることができる。これにより、ネットワー ク内の他の活動を邪魔することなく、ランタイム中に別個の活動または過程をデ バッグすることができる。デバッガ用の区切り点を追跡の流れに接続すれば、い くつかの過程をデバッグすることができる。区切り点に来るとその部分の実行ま たは追跡の流れの分岐は停止するが、残りの部分は過程の中を引き続き伝播する 。やはり上に一般に説明したように、実行を続けるというこの発明の特徴が、追 跡とデバッグとの違いである。区切り点に来たところだけ実行を停止するのであ れば、追跡の流れの他の分岐を続けてその活動を終了することができる。第７図 において、たとえばプロセッサ６２内のコードの第６２（ｂ）行に区切り点が植 え込まれて活動状態になると、追跡の流れの分岐６２ｂの実行は停止するが、分 岐６２ａの実行は終了するまで続ける。追跡の流れの分岐６２ｂは、「継続」命 令をデバッガに送るまでは実行を続けることはできない。 受信した区切り点に関する情報と対応する追跡の流れの識別をスケジューラが 受信した場合、および追跡の流れを実行しそうなすべてのプロセッサにその情報 が送られる場合は、追跡の流れの活動をすべて停止してよい。さらに追跡の流れ は、システム内のどの通常のメッセージよりも前に送らなければならない。すな わち、デバッグシステムは通信設備内で最高の優先権を持たなければならない。 これらの条件が満たされた場合は、スケジューラはスケジュールする各ジョブの 追跡の流れの識別を検出し、「継続」命令を受信するまでその過程を中止させる ことができる。 これらの方法を用いれば、滅多に起こらない故障も検出して分析することがで きる。この場合追跡の流れを自動的に繰り返し、故障が起こるまでは得られた追 跡情報を各サイクル中に消す。故障が起こった追跡の流れに関する追跡情報は、 他の情報と共に記憶してその故障に関する履歴を作成し、後日これを分析するこ とができる。またこれらの方法を用いて、追跡の流れの２つの分岐が特定の過程 または区切り点に到着した時刻を決定することができる。これは重要な情報であ る。なぜなら、滅多に起こらないことであるが、到着する順序が正しくないと検 出が困難な故障が起こる可能性があるからである。第８図において、たとえば分 岐６２ａと６４ａの到着が乱れた場合は、過程６８でコードを実行中に故障が起 こる可能性がある。これらのタイミングすなわち競走の条件を検出するには、過 程に埋め込まれた変数をコード内に持つ、流れ方向変数（ｖ）の組み合わせを用 いる。流れ方向変数は追跡の流れのどの分岐を実際に実行中であるかを示し、過 程に埋め込まれた変数はこれらの分岐のどれが最初に到着したかを記憶するのに 用いる。 たとえば上に参照した「もし（オン）なら(if(ON))」ステートメントなどのデ モンの条件付きステートメントに基づいて、鍵と錠の方法を用いてデモンを選択 したり選択から除外したりする。鍵と錠の基本的データ構造は、２つの異なる方 式、すなわち第１５図−第１８図に示す語方式か第１９図−第２２図に示すビッ ト方式の、どちらかにより実現することができる。より特定して第１５図を参照 すると、語方式は鍵１５１を用いる。鍵１５１は、たとえば１６ビットの長さの 語（「語の鍵」）から成り、メッセージ１５２に接続する。実行中に、鍵１５１ と、アプリケーションプログラムによりトラップされた各デモン１５３に関連す る錠とを比べる、すなわち「合わせる」。語の鍵がデモン１５２の１つの錠に合 う場合は、条件付きステートメント１５４が満足されてそのデモンは活動状態に なる。この単一追跡の流れを構成する各デモン１５３は、第１デモンＤ１で示す ように、自分の錠の表１５５を持つ。表１５５は各デモンに特有の錠を含み、プ レランタイムまたはランタイム中に新しいデモンが作られると、設計者の特定の 要求に従って、追跡セッション毎に更新される。第１５図に示すように、一般に デモンのグループが作られる。ここですべてのデモン１５３は同じ錠番号、すな わちグループ錠番号１５６を持ち、前に一般的に説明したように、メッセージ１ ５２に接続する１つの鍵１５１はすべてのデモン１５３を１回の追跡で開くこと ができる。または、いくつかのデモンを必要とする追跡セッションを開始する直 前のランタイム中に、錠の表１５５を空にしたり更新したりすることができる。 選択されない錠は読み出さないので、ランタイム中に更新すると追跡のときの容 量が節約できるという利点がある。 デモンのインライン部分のプログラムは次の通りである。 より特定して第１７図は、語方式を用いた単一追跡用の鍵・錠コードを示す、 １７１から始まる流れ図を示す。第１ステップは語の鍵１５１が現在使われてい るかどうか決定する。このため、１７２で語の鍵の値とゼロとを比べる。語の鍵 １５１の値がゼロの場合は使われていない。したがって単一追跡は１７８で停止 する。しかし語の鍵１５１が使われている（すなわち、その値がゼロでない）場 合は、錠の表１５５に含まれている各錠と語の鍵１５１とを比べて、語の鍵１５ １が錠を開いてデモンを活動状態にするかどうか決定する。１７３の第２ステッ プでは、錠の指標変数（「ＬＩＶ」）の値を初期化してゼロにする。ＬＩＶは、 指定されたデモンに関連する錠の表の中の個々の錠にアクセスするのに必要であ る。１７４の第３ステップで、錠の表１５５にアクセスして、その中のどの鍵が 語の鍵１５１で開けられるか決定する。アクセスを行うには、ＬＩＶの値を用い て錠の表１５５に記憶されている１つの錠（「アクセスされた錠」）と対応させ る。第４ステップで、アクセスされた錠が使われているかどうか決定する。これ を行うには、アクセスされた錠の値とゼロとを１７４で比較する。アクセスされ た錠の値がゼロの場合は現在使われていない。したがって、錠の表の中の他のど の錠も使われていない。したがって単一追跡は１７８で停止する。アクセスされ た錠の値がゼロでない場合は、１７５の第５ステップで、語の鍵１５１が錠を開 けるかどうか決定する。これを行うには、語の鍵１５１の値とアクセスされた錠 の値とを比較する。語の鍵１５１の値がアクセスされた錠の値に等しい場合は、 指定されたデモンに関連する活動を１７６で行い、流れは第６ステップに進む。 語の鍵１５１がアクセスされた錠を開けない場合も、流れは第６ステップに進む 。 １７７の第６ステップでＬＩＶを増分して、錠の表１５５内の他の錠にアクセス できるようにする。アクセスされた錠の値がゼロになるまで、ステップ３から６ までを繰り返す。アクセスされた錠の値がゼロになると、単一追跡は1７８で停 止する。 前に説明したように、独立した追跡を同時に行ってよい。すなわち、追跡の流 れのデバッグを別の追跡セッションと同時に行ってよい。一般に第１６図と第１ ８図に、語方式を用いた多重追跡用の鍵・錠コードを示す絵画的表現と対応する 流れ図を示す。より特定すると、２つの追跡、すなわち第１追跡用の元の語の鍵 １５１と第２追跡用の新しい語の鍵１６１、のための鍵を記憶するには語の鍵の 表１６０が必要である。各語の鍵１５１と１６１は、その錠の表１５５の中に対 応する錠番号があるデモンを活動状態にする。たとえば、語の鍵１５１はグルー プ錠番号を持つすべてのデモン１５３を活動状態にし、語の鍵１６１は錠の表の 中にある別の錠番号の２つのデモンだけに合う。デモンのインライン部分のプロ グラムはたとえば次の通りである。 より特定して第１８図は、多重追跡用の鍵・錠コードを示す、１８０から始ま る流れ図である。第１ステップでは、１８１で鍵の指標変数（「ＫＩＶ」）を初 期化してゼロにする。ＫＩＶが必要な理由は、鍵の表１６０には２つの追跡用の 語の鍵１５１と１６１が記憶されているからである。１８２の第２ステップでは 、ＫＩＶの対応する値でアクセスされた、表の中に記憶されている語の鍵（「ア クセスされた語の鍵」）を比較して、現在使われているかどうか調べる。アクセ スされた語の鍵の値がゼロの場合は使われていないので、多重追跡は１８９で停 止する。しかし語の鍵が使われている（すなわち、その値がゼロでない）場合は 、錠の表１５５の中の各錠とアクセスされた語の鍵とを比較して、語の鍵１５１ は錠を開けてデモンを活動状態にするかどうか決定する。１８３の第２ステップ で、錠の指標変数（「ＬＩＶ」）の値を初期化してゼロにする。ＬＩＶは、指定 され たデモンに関連する錠の表の中の個々の錠にアクセスするのに必要である。１８ ４の第３ステップで錠の表１５５にアクセスして、その中のどの錠が語の鍵１５ １で開けられるか決定する。アクセスを行うには、ＬＩＶの値を用いて錠の表１ ５５に記憶されている１つの錠（「アクセスされた錠」）と対応させる。第４ス テップで、アクセスされた錠が使われているかどうか決定する。これを行うには 、アクセスされた錠の値とゼロとを１８４で比較する。アクセスされた錠の値が ゼロの場合は現在使われていない。したがって、錠の表の中の他のどの錠も使わ れていない。したがって、多重追跡は１８９で停止する。アクセスされた錠の値 がゼロでない場合は、１８５の第５ステップで、語の鍵１５１が錠を開けるかど うか決定する。これを行うには、語の鍵１５１の値とアクセスされた錠の値とを 比較する。語の鍵１５１の値がアクセスされた錠の値に等しい場合は、指定され たデモンに関連する活動を１８６で行い、流れは第６ステップに進む。語の鍵１ ５１がアクセスされた錠を開けない場合も、流れは第６ステップに進む。１８７ の第６ステップでＬＩＶを増分して、錠の表１５５の中の他の錠にアクセスでき るようにする。アクセスされた錠がゼロになるまで、ステップ４から６までを繰 り返す。アクセスされた錠がゼロになると、１８８で鍵の指標変数を増分して、 流れは１８２の第２ステップに進む。 第１９図と第２１図は、ビット方式を用いた単一追跡用の鍵・錠コードを示す 絵画的表現と、対応する流れ図である。ここで鍵１９１（「ビットの鍵」）は作 られた各デモン用の、ビットパターン１９２と指標番号１９３の対応する組とを 含む二重ベクトルである。ビットの鍵１９１はメッセージ１９４に接続されてお り、デモン番号と一致する指標番号に対応する、ビットパターン１９２の中の論 理１（「活動化ビット」）を持つデモン１９５の錠を開ける。たとえば矢印１９ ６で示すように、ビットの鍵１９１用の指標番号１９３の組とデモン１９５のグ ループとを比較する。突き合わせる度に、ビットパターン１９２の中の対応する ビットの状態に応じて、条件付きステートメント１９７はそのデモンを活動状態 にしたり非活動状態にしたりする。このように、ビットパターン１９２の中の活 動化ビットの結果、ビットの鍵１９１は指標番号７に関連するデモン７を活動状 態にし、ビットパターン１９５の対応するビットの論理（「非活動化ビット」） の結果、他のデモン１９５を非活動状態にする。ビットの鍵１９１は二重ベクト ルの性質を持つので、語方式で用いた錠の表１５５は必要ない。デモン１９５を グループ化して流れ追跡を行う場合は、ビットの鍵は単にグループのデモン毎に 活動化ビットを含む。このデモンのインライン部分のプログラムはたとえば次の 通りである。 より特定して第２１図は、ビット方式を用いた単一追跡用の鍵・錠コードを示 す、２１１から始まる流れ図である。指定されたデモンはオフセット変数とマス ク変数を持つ。オフセット変数は、指定されたデモンに関連する、対応するビッ トの鍵にアクセスするのに用いる。マスク変数は、指定されたデモンをビットの 鍵が活動状態にするかどうか決定するのに用いる。第１ステップの２１２で、ビ ットの鍵と指定されたデモンとを比較する。これを行うには、ビットの鍵の中の 活動化／非活動化（ａ／ｄ）ビットと、指定されたデモンのマスク変数の中の対 応するマスクビットとを比較する。マスクビットに対応するａ／ｄビットが活動 状態の場合（１である）はデモンは活動を２１３で行い、２１４で単一追跡は停 止する。マスクビットに対応するａ／ｄビットが非活動状態の場合（ゼロである ）は、２１４で単一追跡は停止する。 上に述べたように、独立した追跡が同時に起こり得る。すなわち、追跡の流れ のデバッグが他の追跡セッションと同時に起こり得る。一般に第２０図と第２２ 図は、鍵方式を用いた多重追跡用の鍵・錠コードを示す絵画的表現と、対応する 流れ図である。より特定すると、ビットの鍵の表２００を用いて、複数の追跡の 鍵、すなわち第１追跡用の元のビットの鍵１９１と第２追跡用の新しいビットの 鍵２０１、を記憶する。各ビットの鍵１９１と２０１は、ビットパターン１９２ の中に対応する活動化ビットを持つデモンを活動状態にする。たとえば、活動化 ビットがビットパターン１９２の指標番号１，２，７に植え込まれている場合は 、ビットの鍵２０１はすべてのデモン１９５を活動状態にする。 この場合、デモンのインライン部分のプログラムはたとえば次の通りである。 より特定して第２２図は、ビットの鍵方式を用いた多重追跡用の鍵・錠コード を示す、２２１から始まる流れ図である。指定されたデモンはオフセット変数と マスク変数を持つ。オフセット変数は、指定されたデモンに関連する、対応する ビットの鍵にアクセスするのに用いる。マスク変数は、指定されたデモンを指定 されたビットの鍵が活動状態にするかどうか決定するのに用いる。第１ステップ の２２２で、指標変数の値を初期化してゼロにする。第２ステップの２２３で、 指標変数の値と使用した指標変数の値とを比較する。指標変数の値が使用した指 標変数の値以下の場合は、流れは第３ステップの２２４に進む。指標変数の値が 使用した指標変数の値より大きい場合は、多重追跡は２２７で停止する。第３ス テップで、ビットの鍵の中の活動化／非活動化（ａ／ｄ）ビットと、指定された デモンの中のマスク変数とを比較する。この比較を行うには、鍵の表からの特定 の追跡に関連するビットの鍵（「アクセスされたビットの鍵」）にアクセスする 指標変数を用いる。次に指定されたデモンのオフセット変数を用いて、アクセス されたビットの鍵の中の関連するａ／ｄビット（「アクセスされたａ／ｄビット 」）にアクセスする。指定されたデモンの中のマスクビットに対応するａ／dビ ットが活動状態の場合（１である）は指定されたデモンは２２５で活動を行い、 流れは第４ステップの２２６に進む。指定されたデモンの中のマスクビットに対 応するａ／ｄビットが非活動状態の場合（ゼロである）は、流れはやはり第４ス テップに進む。第４ステップで指標変数を増分して、第２ステップに進む。 どちらの方式でも、鍵構造が単に増えた場合はいくつかの追跡が同時に起こり 得る。これにより、数人の設計者が独立に作業して追跡を行ったり、追跡の流れ の一部を同時に分担したりさえすることができる。どちらの方法でも、デモンを 接続してデモンのグループを作り、１回の追跡でそのグループの中のすべてのデ モンを１つの鍵で開けることができる。デモンを接続して共通のグループにする ことは、上に述べた鍵・錠方式の最も重要な特徴の１つである。グループ化する と、第３Ｂ図で示した分岐４６ａと４６ｂにより高レベル（アプリケーションプ ログラム）の事象と低レベル（オペレーティングソフトウエア）の事象を１度で 追跡し、アプリケーションレベルでオペレーティングシステムの事象の履歴を決 定することができる。 語方式の主な利点は、デモンの数が使用するプロセッサの通常の語長より大き い場合は、デモンのインライン部分の実行が速いことである。その理由は、これ らのプロセッサが一般に最適化されているのは語の動作用であってビットの動作 用ではないからである。他方、ビット方式の主な利点は、追跡を始める前にデモ ングループに関する情報を発信する必要がないことである。このようにビット方 式は、ネットワーク内のプロセッサを中央で管理しないために追跡の流れの一部 を形成するプロセッサが前もって分からないシステムに最も適している。 ネットワークが大き過ぎて追跡の流れの一部を形成するプロセッサの数が分か らないまたは予想できない場合や、メッセージを放送する一般的な方法がない場 合は、鍵と、修飾および活動の完全なリストを、追跡の流れから得られる各メッ セージの一部として含めなければならない。追跡されるメッセージは他のメッセ ージより多くの空間を必要とするので、これは非常な不利である。このため、追 跡される追跡の流れの行動は追跡されないものとは異なる。しかしこの型で実現 する必要があるネットワークでは、ビット方式を用いなければならない。他方、 参加するプロセッサに追跡を前もって知らせることができる場合は、グループ情 報も送ることは容易である。この場合は、容量が節約できるので語方式が好まし い。 この発明の詳細な説明が終わったので、この発明の動作を概観する。追跡セッ ションは次のように開始する。 （１） 設計者は、追跡にどのデモンを用いるかを決定する。実現するのに必要 かどうかによるが、デモンのグループを用いる場合は、システムはデモンに、グ ループの中に定義されたグループ錠を追加する。 （２） 設計者は、点追跡を用いて追跡の流れの開始点を定義する。 （３） 開始点を過ぎるとデモンは追跡の流れの識別を割り当て、追跡を開始す る。 （４） 追跡が終わると、その結果を設計者に示す。 これまでの説明から、この発明の動作と構造が明らかになったと思う。ここに 図示して説明した方法や装置やシステムは好ましいものであるが、特許請求の範 囲に規定した精神と範囲から逸れることなく、種々の変更や修正を行ってよいこ とは明らかである。

───────────────────────────────────────────────────── 【要約の続き】 ラムの実行を継続し、これによりＳＰＣ交換機（３０） の継続処理が維持される。

Claims (1)

1. 【特許請求の範囲】 １． 蓄積プログラム制御（ＳＰＣ）交換機を含む電気通信ネットワーク内で 起こる事象を検出する方法であって、ただし各ＳＰＣ交換機はスイッチと、ソフ トウエアプログラムを実行して前記スイッチを制御するプロセッサとを備えるも の、 前記ソフトウエアプログラムの選択された部分にコードシーケンスを植え込み 、ただし各コードシーケンスは、ある事象に応じる条件付きステートメントと、 前記条件付きステーメントを満足するある事象を検出した結果行う少なくとも１ つの活動とを含むもの、 ある錠の値を前記各コードシーケンスに割り当て、ただし各錠の値は対応する コードシーケンスを一意的に識別し、またプロセッサを活動状態にして前記コー ドシーケンスを実行するようにするもの、 ある鍵の値と各錠の値とを比較して、前記鍵の値が前記錠の値に等しい場合は 前記プロセッサを選択的に活動状態にして前記コードシーケンスを実行し、 前記検出された事象が前記条件付きステートメントを満足する場合は前記コー ドシーケンスの中で指定された活動を実行し、 各活動の後に前記ソフトウエアプログラムの実行を継続して、これにより前記 ＳＰＣ交換機内の継続処理を維持する、 ステップを含む、電気通信ネットワーク内で起こる事象を検出する方法。 ２． 各プロセッサは処理装置とメモリを備え、また前記ＳＰＣ交換機のラン タイムの前に以下のステップに従って前記ソフトウエアプログラムの中に前記コ ードシーケンスを作成して植え込む、すなわち 前記条件付きステートメントと、その結果の活動と、対応する錠の値を含むコ ードシーケンスを定義し、 前記ソフトウエアプログラムの選択された部分に前記コードシーケンスを植え 込み、 前記ソフトウエアプログラムを編集し、前記編集されたソフトウエアプログラ ムを前記コードシーケンスに連結し、 前記コードシーケンスに連結された編集されたソフトウエアプログラムを前記 プロセッサのメモリにロードして、後で前記ＳＰＣ交換機のランタイム中に前記 処理装置が実行できるようにする、 請求項１記載の電気通信ネットワーク内で起こる事象を検出する方法。 ３． 各プロセッサは処理装置とメモリを備え、また前記ＳＰＣ交換機のラン タイム中に以下のステップに従って、メモリに記憶されている前記ソフトウエア プログラムの中に前記コードシーケンスを作成して植え込む、すなわち 前記条件付きステートメントと、その結果の活動と、対応する錠の値を含むコ ードシーケンスを定義し、 前記コードシーケンスを編集し、前記編集されたコードシーケンスを前記プロ セッサのメモリにロードし、 トラップコールを前記ソフトウエアプログラムに、またトラップリターンを前 記コードシーケンスに挿入し、これにより処理装置の実行は前記ソフトウエアプ ログラムから前記コードシーケンスに飛び、また前記ソフトウエアプログラムに 戻る、 請求項１記載の電気通信ネットワーク内で起こる事象を検出する方法。 ４． ある第２の錠の値を少なくとも２つのコードシーケンスに割り当ててグ ループの中のそれらを一意的に識別し、ただし前記第２の錠の値は前記プロセッ サを活動状態にして前記グループの中のコードシーケンスを実行するようにする もの、 前記鍵の値と前記第２の錠の値とを比較して、前記鍵の値が前記第２の錠の値 に等しい場合は前記プロセッサを選択的に活動状態にして前記グループの中のコ ードシーケンスを実行し、 前記検出された事象が前記対応する条件付きステートメントを満足する場合は 前記グループの各コードシーケンスの中で指定された活動を実行する、 ステップをさらに含む、請求項１記載の電気通信ネットワーク内で起こる事象を 検出する方法。 ５． ある第２の鍵の値と各錠の値とを比較して、前記第２の鍵の値が前記錠 の値に等しい場合は前記プロセッサを選択的に活動状態にして第２のコードシー ケンスを実行し、 前記検出された事象が前記条件付きステートメントを満足する場合は前記第２ のコードシーケンスの中で指定された活動を実行する、 ステップをさらに含む、請求項１記載の電気通信ネットワーク内で起こる事象を 検出する方法。 ６． 前記第１および第２のコードシーケンスは同じである、請求項５記載の 電気通信ネットワーク内で起こる事象を検出する方法。 ７． 前記鍵の値は、メッセージに接続する所定の数のビットを持つ語を含む 、請求項１記載の電気通信ネットワーク内で起こる事象を検出する方法。 ８． ある第２の錠の値を少なくとも２つのコードシーケンスに割り当ててグ ループの中のそれらを一意的に識別し、ただし前記第２の錠の値は前記プロセッ サを活動状態にして前記グループの中のコードシーケンスを実行するようにする もの、 前記鍵の値と前記第２の錠の値とを比較して、前記鍵の値が前記第２の錠の値 に等しい場合は前記プロセッサを選択的に活動状態にして前記グループ内のコー ドシーケンスを実行し、 前記検出された事象が前記対応する条件付きステートメントを満足する場合は 、前記グループの各コードシーケンスの中で指定された活動を実行する、 ステップをさらに含む、請求項７記載の電気通信ネットワーク内で起こる事象を 検出する方法。 ９． ある第２の鍵の値と各錠の値とを比較して、前記第２の鍵の値が前記錠 の値に等しい場合は前記プロセッサを選択的に活動状態にして第２のコードシー ケンスを実行し、 前記検出された事象が前記条件付きステートメントを満足する場合は前記第２ のコードシーケンスの中で指定された活動を実行する、 ステップをさらに含む、請求項８記載の電気通信ネットワーク内で起こる事象を 検出する方法。 １０． 前記鍵の値は、各コードシーケンスのビットパターンと指標番号の対 応する組とを含む二重ベクトルであり、また各コードシーケンスの錠の値は前記 ビットパターンの中の対応するビットであり、前記ビットの状態に基づいて活動 状態にする、請求項１記載の電気通信ネットワーク内で起こる事象を検出する方 法。 １１． ある第２の鍵の値と各錠の値とを比較して、前記第２の鍵の値が前記 錠の値に等しい場合は前記プロセッサを選択的に活動状態にして第２のコードシ ーケンスを実行し、 前記検出された事象が前記条件付きステートメントを満足する場合は前記第２ のコードシーケンスの中で指定された活動を実行する、 ステップをさらに含む、請求項１０記載の電気通信ネットワーク内で起こる事象 を検出する方法。 １２． 蓄積プログラム制御（ＳＰＣ）交換機を含む電気通信ネットワーク内 に起こる事象を検出する方法であって、ただし各ＳＰＣ交換機はスイッチと、ソ フトウエアプログラムを実行して前記スイッチを制御するプロセッサとを備える もの、 前記ソフトウエアプログラムの選択された部分にコードシーケンスを植え込み 、ただし各コードシーケンスは、ある事象に応じる条件付きステートメントと、 前記条件付きステートメントを満足するある事象を検出した結果行う少なくとも １つの活動とを含むもの、 ある錠の値を前記各コードシーケンスに割り当て、ただし各錠の値は対応する コードシーケンスを一意的に識別し、また前記プロセッサを活動状態にして前記 コードシーケンスを実行するか、または前記プロセッサを非活動状態にして前記 コードシーケンスをバイパスし、前記ソフトウエアプログラムの実行を続けるよ うにするもの、 ある鍵の値と各錠の値とを比較して、前記鍵の値が前記錠の値に等しい場合は 前記プロセッサを選択的に活動状態にして前記コードシーケンスを実行し、前記 鍵の値が前記錠の値に等しくない場合は前記プロセッサを非活動状態にして前記 コードシーケンスをバイパスし、 前記検出された事象が前記条件付きステートメントを満足する場合は前記コー ドシーケンスの中で指定された活動を実行し、 各活動の後に前記ソフトウエアプログラムの実行を継続して、これにより前記 ＳＰＣ交換機内の継続処理を維持する、 ステップを含む、電気通信ネットワーク内で起こる事象を検出する方法。 １３． 各プロセッサは処理装置とメモリを備え、また前記ＳＰＣ交換機のラ ンタイムの前に以下のステップに従って前記ソフトウエアプログラムの中に前記 コードシーケンスを作成して植え込む、すなわち 前記条件付きステートメントと、その結果の活動と、対応する錠の値を含むコ ードシーケンスを定義し、 前記ソフトウエアプログラムの選択された部分に前記コードシーケンスを植え 込み、 前記ソフトウエアプログラムを編集し、前記編集されたソフトウエアプログラ ムを前記コードシーケンスに連結し、 前記コードシーケンスに連結された編集されたソフトウエアプログラムを前記 プロセッサのメモリにロードして、後で前記ＳＰＣ交換機のランタイム中に前記 処理装置が実行できるようにする、 請求項１２記載の電気通信ネットワーク内で起こる事象を検出する方法。 １４． 各プロセッサは処理装置とメモリを備え、また前記ＳＰＣ交換機のラ ンタイム中に以下のステップに従って、メモリに記憶されている前記ソフトウエ アプログラムの中に前記コードシーケンスを作成して植え込む、すなわち 前記条件付きステートメントと、その結果の活動と、対応する錠の値を含むコ ードシーケンスを定義し、 前記コードシーケンスを編集し、前記編集されたコードシーケンスを前記プロ セッサのメモリにロードし、 トラップコールを前記ソフトウエアプログラムに、またトラップリターンを前 記コードシーケンスに挿入し、これにより処理装置の実行は前記ソフトウエアプ ログラムから前記コードシーケンスに飛び、また前記ソフトウエアプログラムに 戻る、 請求項１２記載の電気通信ネットワーク内で起こる事象を検出する方法。 １５． ある第２の錠の値を少なくとも２つのコードシーケンスに割り当てて グループの中のそれらを一意的に識別し、ただし前記第２の錠の値は前記プロセ ッサを活動状態にして前記グループの中のコードシーケンスを実行するか、また は前記プロセッサを非活動状態にして前記グループの中のコードシーケンスをバ イパスし、前記ソフトウエアプログラムの実行を続けるようにするもの、 前記鍵の値と前記第２の錠の値とを比較して、前記鍵の値が前記第２の錠の値 に等しい場合は前記プロセッサを選択的に活動状態にして前記グループの中のコ ードシーケンスを実行し、前記鍵の値が前記第２の錠の値に等しくない場合は前 記プロセッサを非活動状態にして前記グループの中のコードシーケンスをバイパ スし、 前記検出された事象が前記対応する条件付きステートメントを満足する場合は 前記グループの各コードシーケンスの中で指定された活動を実行する、 ステップをさらに含む、請求項１２記載の電気通信ネットワーク内で起こる事象 を検出する方法。 １６． ある第２の鍵の値と各錠の値とを比較して、前記第２の鍵の値が前記 錠の値に等しい場合は前記プロセッサを選択的に活動状態にして第２のコードシ ーケンスを実行し、前記第２の鍵の値が前記錠の値に等しくない場合は前記プロ セッサを非活動状態にして前記第２のコードシーケンスをバイパスし、 前記検出された事象が前記条件付きステートメントを満足する場合は前記第２ のコードシーケンスの中で指定された活動を実行する、 ステップをさらに含む、請求項１２記載の電気通信ネットワーク内で起こる事象 を検出する方法。 １７． 前記第１および第２のコードシーケンスは同じである、請求項１６記 載の電気通信ネットワーク内で起こる事象を検出する方法。 １８． 前記鍵の値は、メッセージに接続する所定の数のビットを持つ語を含 む、請求項１２記載の電気通信ネットワーク内で起こる事象を検出する方法。 １９． ある第２の錠の値を少なくとも２つのコードシーケンスに割り当てて グループの中のそれらを一意的に識別し、ただし前記第２の錠の値は前記プロセ ッサを活動状態にして前記グループの中のコードシーケンスを実行するか、また は前記プロセッサを非活動状態にして前記グループの中のコードシーケンスをバ イパスし、前記ソフトウエアプログラムの実行を続けるようにするもの、 前記鍵の値と前記第２の錠の値とを比較して、前記鍵の値が前記第２の錠の値 に等しい場合は前記プロセッサを選択的に活動状態にして前記グループの中のコ ードシーケンスを実行し、前記鍵の値が前記第２の錠の値に等しくない場合は前 記プロセッサを非活動状態にして前記グループの中のコードシーケンスをバイパ スし、 前記検出された事象が前記対応する条件付きステートメントを満足する場合は 前記グループの各コードシーケンスの中で指定された活動を実行する、 ステップをさらに含む、請求項１８記載の電気通信ネットワーク内で起こる事象 を検出する方法。 ２０． ある第２の鍵の値と各錠の値とを比較して、前記第２の鍵の値が前記 錠の値に等しい場合は前記プロセッサを選択的に活動状態にして第２のコードシ ーケンスを実行し、前記第２の鍵の値が前記錠の値に等しくない場合は前記プロ セッサを非活動状態にして前記第２のコードシーケンスをバイパスし、 前記検出された事象が前記条件付きステートメントを満足する場合は前記第２ のコードシーケンスの中で指定された活動を実行する、 ステップをさらに含む、請求項１９記載の電気通信ネットワーク内で起こる事象 を検出する方法。 ２１． 前記鍵の値は、各コードシーケンスのビットパターンと指標番号の対 応する組とを含む二重ベクトルであり、また各コードシーケンスの錠の値は前記 ビットパターンの中の対応するビットであり、前記ビットの状態に基づいて活動 状態または非活動状態にする、請求項１２記載の電気通信ネットワーク内で起こ る事象を検出する方法。 ２２． ある第２の鍵の値と各錠の値とを比較して、前記第２の鍵の値が前記 錠の値に等しい場合は前記プロセッサを選択的に活動状態にして第２のコードシ ーケンスを実行し、前記第２の鍵の値が前記錠の値に等しくない場合は前記プロ セッサを非活動状態にして前記第２のコードシーケンスをバイパスし、 前記検出された事象が前記条件付きステートメントを満足する場合は前記第２ のコードシーケンスの中で指定された活動を実行する、 ステップをさらに含む、請求項２１記載の電気通信ネットワーク内で起こる事象 を検出する方法。 ２３． 蓄積プログラム制御（ＳＰＣ）交換機を含む電気通信ネットワーク内 に起こる事象を検出する方法であって、ただし各ＳＰＣ交換機はスイッチと、ソ フトウエアプログラムを実行して前記スイッチを制御するプロセッサとを備える もの、 前記ソフトウエアプログラムの選択された部分にコードシーケンスを植え込み 、ただし各コードシーケンスは、ある事象に応じる条件付きステートメントと、 前記条件付きステートメントを満足するある事象を検出した結果行う少なくとも １つの活動とを含むもの、 ある錠の値を少なくとも２つのコードシーケンスに割り当ててグループの中の それらを一意的に識別し、ただし前記錠の値は前記プロセッサを活動状態にして 前記グループの中のコードシーケンスを実行するか、または前記プロセッサを非 活動状態にして前記グループの中のコードシーケンスをバイパスし、前記ソフト ウエアプログラムの実行を続けるようにするもの、 ある鍵の値と前記錠の値とを比較して、前記鍵の値が前記錠の値に等しい場合 は前記プロセッサを選択的に活動状態にして前記グループの中のコードシーケン スを実行し、前記鍵の値が前記錠の値に等しくない場合は前記プロセッサを非活 動状態にして前記グループの中のコードシーケンスをバイパスし、 前記検出された事象が前記対応する条件付きステートメントを満足する場合は 前記グループの各コードシーケンスの中で指定された活動を実行し、 各活動の後に前記ソフトウエアプログラムの実行を継続して、これにより前記 ＳＰＣ交換機内の継続処理を維持する、 ステップを含む、電気通信ネットワーク内で起こる事象を検出する方法。 ２４． ある第２の鍵の値と各錠の値とを比較して、前記第２の鍵の値が前記 錠の値に等しい場合は別のプロセッサを選択的に活動状態にして第２のコードシ ーケンスを実行し、前記第２の鍵の値が前記錠の値に等しくない場合は前記プロ セッサを非活動状態にして前記第２のコードシーケンスをバイパスし、 前記検出された事象が前記条件付きステートメントを満足する場合は前記第２ のコードシーケンスの中で指定された活動を実行する、 ステップをさらに含む、請求項２３記載の電気通信ネットワーク内で起こる事象 を検出する方法。 ２５． 前記鍵の値は、メッセージに接続する所定の数のビットを持つ語を含 む、請求項２３記載の電気通信ネットワーク内で起こる事象を検出する方法。 ２６． ある第２の鍵の値と各錠の値とを比較して、前記第２の鍵の値が前記 錠の値に等しい場合は別のプロセッサを選択的に活動状態にして第２のコードシ ーケンスを実行し、前記第２の鍵の値が前記錠の値に等しくない場合は前記プロ セッサを非活動状態にして前記第２のコードシーケンスをバイパスし、 前記検出された事象が前記条件付きステートメントを満足する場合は前記第２ のコードシーケンスの中で指定された活動を実行する、 ステップをさらに含む、請求項２５記載の電気通信ネットワーク内で起こる事象 を検出する方法。 ２７． 蓄積プログラム制御（ＳＰＣ）交換機を含む電気通信ネットワーク内 で起こる事象を検出する装置であって、ただし各ＳＰＣ交換機はスイッチと、ソ フトウエアプログラムを実行して前記スイッチを制御するプロセッサとを備える もの、 前記ソフトウエアプログラムの選択された部分にコードシーケンスを植え込む 手段、ただし各コードシーケンスは、ある事象に応じる条件付きステートメント と、前記条件付きステートメントを満足するある事象を検出した結果行う少なく とも１つの活動とを含むもの、 ある錠の値を前記各コードシーケンスに割り当てる手段、ただし各錠の値は対 応するコードシーケンスを一意的に識別し、またプロセッサを活動状態にして前 記コードシーケンスを実行するようにするもの、 ある鍵の値と各錠の値とを比較して、前記鍵の値が前記錠の値に等しい場合は 前記プロセッサを選択的に活動状態にして前記コードシーケンスを実行する手段 、 前記検出された事象が前記条件付きステートメントを満足する場合は前記コー ドシーケンスの中で指定された活動を実行する手段、 各活動の後に前記ソフトウエアプログラムの実行を継続して、これにより前記 ＳＰＣ交換機内の継続処理を維持する手段、 を備える、電気通信ネットワーク内で起こる事象を検出する装置。 ２８． 各プロセッサは処理装置とメモリを備え、また前記ＳＰＣ交換機のラ ンタイムの前に前記ソフトウエアプログラムの中に前記コードシーケンスを作成 して植え込み、さらに、 前記条件付きステートメントと、その結果の活動と、対応する錠の値を含むコ ードシーケンスを定義する手段、 前記ソフトウエアプログラムの選択された部分に前記コードシーケンスを植え 込む手段、 前記ソフトウエアプログラムを編集し、前記編集されたソフトウエアプログラ ムを前記コードシーケンスに連結する手段、 前記コードシーケンスに連結された編集されたソフトウエアプログラムを前記 プロセッサのメモリにロードして、後で前記ＳＰＣ交換機のランタイム中に前記 処理装置が実行できるようにする手段、 を備える、請求項２７記載の電気通信ネットワーク内で起こる事象を検出する装 置。 ２９． 各プロセッサは処理装置とメモリを備え、また前記ＳＰＣ交換機のラ ンタイム中に、メモリに記憶されている前記ソフトウエアプログラムの中に前記 コードシーケンスを作成して植え込み、さらに 前記条件付きステートメントと、その結果の活動と、対応する錠の値を含むコ ードシーケンスを定義する手段、 前記コードシーケンスを編集し、前記編集されたコードシーケンスを前記プロ セッサのメモリにロードする手段、 トラップコールを前記ソフトウエアプログラムに、またトラップリターンを前 記コードシーケンスに挿入する手段、ただしこれにより処理装置の実行は前記ソ フトウエアプログラムから前記コードシーケンスに飛び、また前記ソフトウエア プログラムに戻るもの、 を備える、請求項２７記載の電気通信ネットワーク内で起こる事象を検出する装 置。 ３０． ある第２の錠の値を少なくとも２つのコードシーケンスに割り当てて グループの中のそれらを一意的に識別する手段、ただし前記第２の錠の値は前記 プロセッサを活動状態にして前記グループの中のコードシーケンスを実行するよ うにするもの、 前記鍵の値と前記第２の錠の値とを比較して、前記鍵の値が前記第２の錠の値 に等しい場合は前記プロセッサを選択的に活動状態にして前記グループの中のコ ードシーケンスを実行する手段、 前記検出された事象が前記対応する条件付きステートメントを満足する場合は 前記グループの各コードシーケンスの中で指定された活動を実行する手段、 をさらに備える、請求項２７記載の電気通信ネットワーク内で起こる事象を検出 する装置。 ３１． ある第２の鍵の値と各錠の値とを比較して、前記第２の鍵の値が前記 錠の値に等しい場合は前記プロセッサを選択的に活動状態にして第２のコードシ ーケンスを実行する手段、 前記検出された事象が前記条件付きステートメントを満足する場合は前記第２ のコードシーケンスの中で指定された活動を実行する手段、 をさらに備える、請求項２７記載の電気通信ネットワーク内で起こる事象を検出 する装置。 ３２． 前記第１および第２のコードシーケンスは同じである、請求項３１記 載の電気通信ネットワーク内で起こる事象を検出する装置。 ３３． 前記鍵の値は、メッセージに接続する所定の数のビットを持つ語を含 む、請求項２７記載の電気通信ネットワーク内で起こる事象を検出する装置。 ３４． ある第２の錠の値を少なくとも２つのコードシーケンスに割り当てて グループの中のそれらを一意的に識別する手段、ただし前記第２の錠の値は前記 プロセッサを活動状態にして前記グループの中のコードシーケンスを実行するよ うにするもの、 前記鍵の値と前記第２の錠の値とを比較して、前記鍵の値が前記第２の錠の値 に等しい場合は前記プロセッサを選択的に活動状態にして前記グループ内のコー ドシーケンスを実行する手段、 前記検出された事象が前記対応する条件付きステートメントを満足する場合は 前記グループの各コードシーケンスの中で指定された活動を実行する手段、 のステップをさらに備える、請求項３３記載の電気通信ネットワーク内で起こる 事象を検出する装置。 ３５． ある第２の鍵の値と各錠の値とを比較して、前記第２の鍵の値が前記 錠の値に等しい場合は前記プロセッサを選択的に活動状態にして第２のコードシ ーケンスを実行する手段、 前記検出された事象が前記条件付きステートメントを満足する場合は前記第２ のコードシーケンスの中で指定された活動を実行する手段、 をさらに備える、請求項３４記載の電気通信ネットワーク内で起こる事象を検出 する装置。 ３６． 前記鍵の値は、各コードシーケンスのビットパターンと指標番号の対 応する組とを含む二重ベクトルであり、また各コードシーケンスの錠の値は前記 ビットパターンの中の対応するビットであり、前記ビットの状態に基づいて活動 状態にする、請求項２７記載の電気通信ネットワーク内で起こる事象を検出する 装置。 ３７． ある第２の鍵の値と各錠の値とを比較して、前記第２の鍵の値が前記 錠の値に等しい場合は前記プロセッサを選択的に活動状態にして第２のコードシ ーケンスを実行する手段、 前記検出された事象が前記条件付きステートメントを満足する場合は前記第２ のコードシーケンスの中で指定された活動を実行する手段、 をさらに備える、請求項３６記載の電気通信ネットワーク内で起こる事象を検出 する装置。 ３８． 蓄積プログラム制御（ＳＰＣ）交換機を含む電気通信ネットワーク内 に起こる事象を検出する装置であって、ただし各ＳＰＣ交換機はスイッチと、ソ フトウエアプログラムを実行して前記スイッチを制御するプロセッサとを備える もの、 前記ソフトウエアプログラムの選択された部分にコードシーケンスを植え込む 手段、ただし各コードシーケンスは、ある事象に応じる条件付きステートメント と、前記条件付きステートメントを満足するある事象を検出した結果行う少なく とも１つの活動とを含むもの、 ある錠の値を前記各コードシーケンスに割り当てる手段、ただし各錠の値は対 応するコードシーケンスを一意的に識別し、また前記プロセッサを活動状態にし て前記コードシーケンスを実行するか、または前記プロセッサを非活動状態にし て前記コードシーケンスをバイパスし、前記ソフトウエアプログラムの実行を続 けるようにするもの、 ある鍵の値と各錠の値とを比較して、前記鍵の値が前記錠の値に等しい場合は 前記プロセッサを選択的に活動状態にして前記コードシーケンスを実行し、前記 鍵の値が前記錠の値に等しくない場合は前記プロセッサを非活動状態にして前記 コードシーケンスをバイパスする手段、 前記検出された事象が前記条件付きステートメントを満足する場合は前記コー ドシーケンスの中で指定された活動を実行する手段、 各活動の後に前記ソフトウエアプログラムの実行を継続して、これにより前記 ＳＰＣ交換機内の継続処理を維持する手段、 を備える、電気通信ネットワーク内で起こる事象を検出する装置。 ３９． 各プロセッサは処理装置とメモリを備え、また前記ＳＰＣ交換機のラ ンタイムの前に前記ソフトウエアプログラムの中に前記コードシーケンスを作成 して植え込み、さらに 前記条件付きステートメントと、その結果の活動と、対応する錠の値を含むコ ードシーケンスを定義する手段、 前記ソフトウエアプログラムの選択された部分に前記コードシーケンスを植え 込む手段、 前記ソフトウエアプログラムを編集し、前記編集されたソフトウエアプログラ ムを前記コードシーケンスに連結する手段、 前記コードシーケンスに連結された編集されたソフトウエアプログラムを前記 プロセッサのメモリにロードして、後で前記ＳＰＣ交換機のランタイム中に前記 処理装置が実行できるようにする手段、 をさらに備える、請求項３８記載の電気通信ネットワーク内で起こる事象を検出 する装置。 ４０． 各プロセッサは処理装置とメモリを備え、また前記ＳＰＣ交換機のラ ンタイム中に、メモリに記憶されている前記ソフトウエアプログラムの中に前記 コードシーケンスを作成して植え込み、さらに、 前記条件付きステートメントと、その結果の活動と、対応する錠の値を含むコ ードシーケンスを定義する手段、 前記コードシーケンスを編集し、前記編集されたコードシーケンスを前記プロ セッサのメモリにロードする手段、 トラップコールを前記ソフトウエアプログラムに、またトラップリターンを前 記コードシーケンスに挿入し、これにより処理装置の実行は前記ソフトウエアプ ログラムから前記コードシーケンスに飛び、また前記ソフトウエアプログラムに 戻る手段、 をさらに備える、請求項３８記載の電気通信ネットワーク内で起こる事象を検出 する装置。 ４１． ある第２の錠の値を少なくとも２つのコードシーケンスに割り当てて グループの中のそれらを一意的に識別する手段、ただし前記第２の錠の値は前記 プロセッサを活動状態にして前記グループの中のコードシーケンスを実行するか 、または前記プロセッサを非活動状態にして前記グループの中のコードシーケン スをバイパスし、前記ソフトウエアプログラムの実行を続けるようにするもの、 前記鍵の値と前記第２の錠の値とを比較して、前記鍵の値が前記第２の錠の値 に等しい場合は前記プロセッサを選択的に活動状態にして前記グループの中のコ ードシーケンスを実行し、前記鍵の値が前記第２の錠の値に等しくない場合は前 記プロセッサを非活動状態にして前記グループの中のコードシーケンスをバイパ スする手段、 前記検出された事象が前記対応する条件付きステートメントを満足する場合は 前記グループの各コードシーケンスの中で指定された活動を実行する手段、 をさらに備える、請求項３８記載の電気通信ネットワーク内で起こる事象を検出 する装置。 ４２． ある第２の鍵の値と各錠の値とを比較して、前記第２の鍵の値が前記 錠の値に等しい場合は前記プロセッサを選択的に活動状態にして第２のコードシ ーケンスを実行し、前記第２の鍵の値が前記錠の値に等しくない場合は前記プロ セッサを非活動状態にして前記第２のコードシーケンスをバイパスする手段、 前記検出された事象が前記条件付きステートメントを満足する場合は前記第２ のコードシーケンスの中で指定された活動を実行する手段、 をさらに備える、請求項３８記載の電気通信ネットワーク内で起こる事象を検出 する装置。 ４３． 前記第１および第２のコードシーケンスは同じである、請求項４２記 載の電気通信ネットワーク内で起こる事象を検出する装置。 ４４． 前記鍵の値は、メッセージに接続する所定の数のビットを持つ語を含 む、請求項３８記載の電気通信ネットワーク内で起こる事象を検出する装置。 ４５． ある第２の錠の値を少なくとも２つのコードシーケンスに割り当てて グループの中のそれらを一意的に識別する手段、ただし前記第２の錠の値は前記 プロセッサを活動状態にして前記グループの中のコードシーケンスを実行するか 、または前記プロセッサを非活動状態にして前記グループの中のコードシーケン スをバイパスし、前記ソフトウエアプログラムの実行を続けるようにするもの、 前記鍵の値と前記第２の錠の値とを比較して、前記鍵の値が前記第２の錠の値 に等しい場合は前記プロセッサを選択的に活動状態にして前記グループの中のコ ードシーケンスを実行し、前記鍵の値が前記第２の錠の値に等しくない場合は前 記プロセッサを非活動状態にして前記グループの中のコードシーケンスをバイパ スする手段、 前記検出された事象が前記対応する条件付きステートメントを満足する場合は 前記グループの各コードシーケンスの中で指定された活動を実行する手段、 をさらに備える、請求項４４記載の電気通信ネットワーク内で起こる事象を検出 する装置。 ４６． ある第２の鍵の値と各錠の値とを比較して、前記第２の鍵の値が前記 錠の値に等しい場合は前記プロセッサを選択的に活動状態にして第２のコードシ ーケンスを実行し、前記第２の鍵の値が前記錠の値に等しくない場合は前記プロ セッサを非活動状態にして前記第２のコードシーケンスをバイパスする手段、 前記検出された事象が前記条件付きステートメントを満足する場合は前記第２ のコードシーケンスの中で指定された活動を実行する手段、 をさらに備える、請求項４５記載の電気通信ネットワーク内で起こる事象を検出 する装置。 ４７． 前記鍵の値は、各コードシーケンスのビットパターンと指標番号の対 応する組とを含む二重ベクトルであり、また各コードシーケンスの錠の値は前記 ビットパターンの中の対応するビットであり、前記ビットの状態に基づいて活動 状態または非活動状態にする、請求項３８記載の電気通信ネットワーク内で起こ る事象を検出する装置。 ４８． ある第２の鍵の値と各錠の値とを比較して、前記第２の鍵の値が前記 錠の値に等しい場合は前記プロセッサを選択的に活動状態にして第２のコードシ ーケンスを実行し、前記第２の鍵の値が前記錠の値に等しくない場合は前記プロ セッサを非活動状態にして前記第２のコードシーケンスをバイパスする手段、 前記検出された事象が前記条件付きステートメントを満足する場合は前記第２ のコードシーケンスの中で指定された活動を実行する手段、 をさらに備える、請求項４７記載の電気通信ネットワーク内で起こる事象を検出 する装置。 ４９． 蓄積プログラム制御（ＳＰＣ）交換機を含む電気通信ネットワーク内 に起こる事象を検出する装置であって、ただし各ＳＰＣ交換機はスイッチと、ソ フトウエアプログラムを実行して前記スイッチを制御するプロセッサとを備える もの、 前記ソフトウエアプログラムの選択された部分にコードシーケンスを植え込む 手段、ただし各コードシーケンスは、ある事象に応じる条件付きステートメント と、前記条件付きステートメントを満足するある事象を検出した結果行う少なく とも１つの活動とを含むもの、 ある錠の値を少なくとも２つのコードシーケンスに割り当ててグループの中の それらを一意的に識別する手段、ただし前記錠の値は前記プロセッサを活動状態 にして前記グループの中のコードシーケンスを実行するか、または前記プロセッ サを非活動状態にして前記グループの中のコードシーケンスをバイパスし、前記 ソフトウエアプログラムの実行を続けるようにするもの、 ある鍵の値と前記錠の値とを比較して、前記鍵の値が前記錠の値に等しい場合 は前記プロセッサを選択的に活動状態にして前記グループの中のコードシーケン スを実行し、前記鍵の値が前記錠の値に等しくない場合は前記プロセッサを非活 動状態にして前記グループの中のコードシーケンスをバイパスする手段、 前記検出された事象が前記対応する条件付きステートメントを満足する場合は 前記グループの各コードシーケンスの中で指定された活動を実行する手段、 各活動の後に前記ソフトウエアプログラムの実行を継続して、これにより前記 ＳＰＣ交換機内の継続処理を維持する手段、 を備える、電気通信ネットワーク内で起こる事象を検出する装置。 ５０． ある第２の鍵の値と各錠の値とを比較して、前記第２の鍵の値が前記 錠の値に等しい場合は別のプロセッサを選択的に活動状態にして第２のコードシ ーケンスを実行し、前記第２の鍵の値が前記錠の値に等しくない場合は前記プロ セッサを非活動状態にして前記第２のコードシーケンスをバイパスする手段、 前記検出された事象が前記条件付きステートメントを満足する場合は前記第２ のコードシーケンスの中で指定された活動を実行する手段、 をさらに備える、請求項４９記載の電気通信ネットワーク内で起こる事象を検出 する装置。 ５１． 前記鍵の値は、メッセージに接続する所定の数のビットを持つ語を含 む、請求項４９記載の電気通信ネットワーク内で起こる事象を検出する装置。 ５２． ある第２の鍵の値と各錠の値とを比較して、前記第２の鍵の値が前記 錠の値に等しい場合は別のプロセッサを選択的に活動状態にして第２のコードシ ーケンスを実行し、前記第２の鍵の値が前記錠の値に等しくない場合は前記プロ セッサを非活動状態にして前記第２のコードシーケンスをバイパスする手段、 前記検出された事象が前記条件付きステートメントを満足する場合は前記第２ のコードシーケンスの中で指定された活動を実行する手段、 をさらに備える、請求項５１記載の電気通信ネットワーク内で起こる事象を検出 する装置。