JPH08204822A - 二重登録回避システム及び方法 - Google Patents

Abstract

(57)【要約】 【目的】構内・局用交換機において、運用者のコマンド
入力により加入者電番データを追加・置換・削除処理に
於ける二重登録回避システム、方法を提供する。 【構成】オペレータの入力した多数の内線電番更新コマ
ンドを蓄積し、蓄積されたコマンドの要求項間の矛盾を
検査し、矛盾しあう要求項は破棄し、ついで、「更新
要」の要求項を、削除・置換・追加の順に更新処理を実
施するに際し、「置換」 の要求項に対しては、線形態・
環形態のいずれかの置換項集合に連結され、置換項集合
ごとに置換を実施し、「内線更新」の終了した要求項を
プロセッサ間通信によりまとめて呼プロセッサに送信
し、同時に「更新不能通知」処理により、実施できなか
った要求項の内容と更新不能理由を表示する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、構内・局用交換機にお
いて、運用者のコマンド入力により加入者電番データを
追加・置換・削除処理に於ける二重登録回避システム及
び方法に関する。

【０００２】

【従来の技術】近年、企業等では局用交換機内に自社専
用ネットワークを仮想的に構築するというセントレック
スの需要が、構内交換機の需要とともに増大する傾向に
ある。

【０００３】これらセントレックスや構内交換機では、
外線電番データに加え、内線電番データの管理機能を特
別に持つことが必要である。そしてこの管理機能におい
ては、ある内線電番が構内交換機内あるいはセントレッ
クス内でただ一つしか存在しないようにする必要があ
る。

【０００４】このような必要性について、セントレック
スの内線電番管理機能について説明する。即ち、セント
レックス番号ごとに図３０のような『内線・外線変換テ
ーブル』が設けられている。

【０００５】この『内線・外線変換テーブル』には、内
線電番ａi 、外線電番ｂi の組の数を示すカウンタ値ｃ
が記録されている。内線電番ａi がダイアルされた場
合、まずこの『内線・外線変換テーブル』により対応す
る外線電番ｂi に変換し、外線電番ｂi で図３１に示す
手順で、着信加入者データｄを索引し、セントレックス
番号ＣＮを求め、着信処理を行う。

【０００６】ここで、セントレックスにおける内線番号
の追加・置換・削除等の更新処理は従来以下のとおりに
行われている。

【０００７】追加処理：図３２（１）に示すように『内
線・外線変換テーブル』の末尾に内線電番ａi 、外線電
番ｂi を追加し、カウンタ値ｃに１を加算する。つい
で、外線電番ｂi に対応する加入者データにセントレッ
クス番号ＣＮを記入する（図３１、ｄ参照）。

【０００８】置換処理：図３２（２）に示すように、置
換要求のあった内線電番を『内線・外線変換テーブル』
上でサーチし、テーブル上の内線電番を置換する。

【０００９】削除処理：図３２（３）に示すように、削
除要求のあった内線電番ａ1 を『内線・外線変換テーブ
ル』上でサーチし、このアドレスにテーブル末尾の内線
電番ａ3 −外線電番ｂ3 を移動し、カウンタ値ｃを１減
ずる。ついで、外線電番に対応する加入者データｄ上の
セントレックス番号ＣＮを消去する。

【００１０】また、上記において、追加処理及び置換処
理の場合、図３３に示すように、新電番と既存の電番に
一致する場合、『二重登録』としてコマンド入力をリジ
ェクト（排除）している。

【００１１】しかし、図３４に示すように、コマンドを
複数入力する場合、『二重登録』になるはずのコマンド
の新規電番（図３３において、１０２４，１０２５）が
別のコマンドで削除・置換されていれば、図３３におい
て『二重登録』になったコマンドも『二重登録』となら
ない。尚、図３４において、電番１０２５は、削除した
後に追加しているが、前者と後者では外線番号が異な
る。

【００１２】

【発明が解決しようとする課題】従って、電番更新コマ
ンドを複数入力する場合、運用者は、『二重登録』をう
まく回避するようコマンドを最適な順序に並べかえて入
力を行っていた。しかし、コマンドが大量になるに従
い、この並べ換えは加速度的に困難となっていく。

【００１３】また、大量のコマンドを実行する場合、1
コマンドが終了するのを待って運用者は、次のコマンド
を投入せねばならず、全コマンドを投入しおわるまで長
時間が費やされた。

【００１４】更に、１コマンドにつき１回以上、データ
整合のため主プロセッサ（ＭａｉｎＰｒｏｃｅｓｓｏ
ｒ：ＭＰＲ）と呼プロセッサ（Ｃａｌｌ Ｐｒｏｃｅｓ
ｓｏｒ：ＣＰＲ）間の通信が必要であるために、プロセ
ッサ間通信の負荷が増大せざるを得なかった。

【００１５】したがって、本発明の目的は、従来運用者
が机上でおこなっていたコマンドの並べ換えによる最適
化を、コマンドの一括投入により作業時間を短縮する二
重登録回避システムを提供することにある。これによ
り、自動処理させて省力化を実現している。

【００１６】また本発明の目的は、複数のコマンドでま
とめてプロセッサ間通信を行うことで、プロセッサ間の
通信回数を減らし、交換機負荷の軽減をはかるシステム
を提供することにある。

【００１７】

【課題を解決するための手段及び作用】本発明にしたが
う二重登録回避システムは、請求項１に対応する発明で
は、構内交換機あるいは局用交換機において、加入者の
内線あるいは外線の電話番号の追加・置換・削除の複数
の更新要求コマンドを蓄積するバッファを有し、このバ
ッファに蓄積された複数の要求コマンドの並べ換えと集
合化を行うことにより、二重登録で該コマンドが排除さ
れるされる回数を最小限にする。

【００１８】請求項２の発明では、更に、前記バッファ
に蓄積された電番更新コマンドの内、追加／削除／置換
コマンドの１項目を１要求項とし、相矛盾する要求項を
排除するとともに、矛盾しない要求項のみを実行するよ
うに構成している。

【００１９】要求項３の発明では、請求項２の発明にお
いて、前記矛盾しない要求項の実行は、削除、置換、追
加の順に実行することにより二重登録によるコマンド・
リジェックト回数を最小限にする。

【００２０】請求項４の発明では、請求項３の発明にお
いて、２つの電番置換要求項の新電番と旧電番とが一致
する場合、この一致する電番を結節点として２要求項を
連結し、できるだけ連結したとき出発点の要求項に帰着
する環形態と、帰着しない線形態の２つの要求項集合に
分類し、各々の形態の要求項集合ごとに置換実施の可否
を決定する。

【００２１】請求項５の発明では、請求項４の発明にお
いて、前記線形態の要求項集合については、置換の方向
を前方向として最前端に連結された要求項が実施可能で
あるかどうかを判断し、この要求項集合内の全要求項の
実施可否を判定し、前記環形態の要求項集合について
は、前記要求項集合内の全要求項を実施可能と判定する
ことを特徴とする。

【００２２】請求項６の発明では、請求項１の発明にお
いて、前記バッファは、蓄積された要求項ごとに、排除
された際の排除の理由を記録する領域を有し、更に、前
記交換機は、異常終了した要求項についてはこの排除の
理由を表示する機能を有する。

【００２３】請求項７の発明では、請求項１の発明にお
いて、前記交換機は、複数プロセッサを有し、複数の蓄
積された電番更新コマンドのうち実施可能なものを一度
に他プロセッサに転送するようにして、プロセッサ間通
信の回数を軽減することを特徴とする。

【００２４】請求項８の発明では、請求項１乃至７の発
明において、コマンドの実施を行う代わり、要求項間の
相互矛盾、二重登録による排除回数を最小とするような
コマンド実行順序、要求項集合の形態と実施可能性等の
情報を運用者に通知可能に構成したこと特徴とする。

【００２５】更に、請求項９の発明は、二重登録回避方
法であって、オペレータの入力した多数の内線電番更新
コマンドを蓄積し、該蓄積されたコマンドの要求項間の
矛盾を検査し、矛盾しあう要求項は破棄し、ついで、
「更新要」の要求項を、削除・置換・追加の順に更新処
理を実施するに際し、「置換」 の要求項に対しては、線
形態・環形態のいずれかの置換項集合に連結され、置換
項集合ごとに置換を実施し、「内線更新」の終了した要
求項をプロセッサ間通信によりまとめて呼プロセッサに
送信し、同時に「更新不能通知」処理により、実施でき
なかった要求項の内容と更新不能理由を表示するように
したことを特徴とする。

【００２６】

【実施例】以下本発明の実施例を図面にしたがい説明す
るが、本発明の理解を容易とすべく、先ず二重登録回避
の原理について、説明する。

【００２７】第一の原理：更新は、「削除」・「置換」
・「追加」の順に行うことで最適化される。即ち、図３
４に示す通り、既存電番の削除を最初に行うと、その後
の置換、あるいは追加の要求の二重登録を回避できる場
合がある。

【００２８】また、置換を追加の前に行えば、その後の
追加の二重登録を回避できる場合がある。よって、削除
・置換・追加が、最適な更新要求順序である。

【００２９】第二の原理：「置換」の集合は、『線形
態』と『環形態』に分類できる。即ち、次のように２つ
の置換要求を行う場合を考える。

【００３０】 要求項１： １００１──置換──→１００２ 要求項２： １００２──置換──→１００３ 要求項１、２は、まとめて１００１──置換──→１０
０２──置換──→１００３ と記号表現できる。他
方、 要求項３： １００１──置換──→１００２ 要求項４： １００２──置換──→１００３ 要求項５： １００３──置換──→１００１ の一連
の要求項を行う場合、これを纏めると、図１のように記
号表現出来る。

【００３１】ひとつ以上の要求項を、一致する新電番と
旧電番とを結節点として、つなげられるだけつなげて記
号表現した場合、出発点に帰着する図１に示すような要
求項の集合を『環形態』置換項集合と定義する。

【００３２】一方、上記要求項１、２を纏めて記号表現
したような出発点に帰着しない要求項の集合を『線形
態』置換項集合と定義する。

【００３３】したがって、ひとつ以上の置換要求項は、
図２に纏めて示すように、線形態あるいは環形態いずれ
かの置換集合の集まりと分類表現できる。

【００３４】この置換項集合の分類において、図３のよ
うな置換項集合同士の結合（線形態と環形態の結合）は
ありえない。なぜなら例えば、図３の結合は、 １００２──置換──１００５ １００２──置換──１００３ という２つの相矛盾する要求項が共存していることを意
味するからである。

【００３５】第三の原理：『線形態』置換項集合の成功
条件は、『最も前方向の』置換の成功である。前記の１
００１──置換──→１００２──置換──→１００３
のような線形態置換項集合では、〔１００２──置換
──→１００３〕という置換が二重登録にならずに成立
すれば、その後方向（矢印の方向を前方向、矢印の逆方
向を後方向と呼ぶ）の置換〔１００１──置換──→１
００２〕も二重登録にならずに必ず成功する。

【００３６】このように、線形態置換項集合では最も前
方向の要求項〔１００２──置換──→１００３〕が二
重登録にならなければ、他の要求項は後方向に順々に成
功していき、集合内の全置換要求項が成功する。

【００３７】第四の原理：『環形態』置換項集合は全て
成立する。図１のような環形態置換集合では、各要求項
を個別に要求しても必ず二重登録として排除される。し
かし、全要求項を同時に実施できれば、二重登録が生じ
ないという性質をもつ。

【００３８】以上の第一乃至第四の原理に従えば、複数
の更新要求項（追加・置換・削除）の実施においては、
二重登録は以下の手順〜を順に行うことで最も効果
的に回避される。

【００３９】手順 相互矛盾する要求項を排除する。

【００４０】手順 削除要求項を実施する。

【００４１】手順 置換要求項を、線形態置換集合と
環形態置換集合に分類する。

【００４２】手順 線形態置換集合のうち、最も前方
向の要求項が二重登録とならないものを実施する。

【００４３】手順 環形態置換集合を実施する。

【００４４】手順 追加要求項を実施する。

【００４５】図４は、上記手順に関し、二重登録を除
くおもな排除（リジェクト）要因について纏めてある。

【００４６】図において、範疇Ａは後に説明する内線更
新処理でチェックを行い、範疇Ｂについては、同様に後
に説明する項間矛盾チェック処理で排除を行う。尚、範
疇Ａを更新処理でチェックするのは、更新時にこれらの
異常を検出できるからである。図において、例えば、範
疇Ａであるそれ自体で異常な要求項であるリジェクト要
因は、追加の要求項に対し、外線電番がすでにセントレ
ックスに加入している場合、あるいは、外線電番が加入
者データ上に存在しない場合である。

【００４７】また、削除、置換の要求項に対しては、旧
内線・外線交換テーブルに存在しない場合である。

【００４８】図５は本発明の二重登録回避システムを適
用する交換装置の構成例ブロック図である。図におい
て、１は主プロセッサであり、呼プロセッサ間の通信、
加入者データ等の管理を行う。２は呼プロセッサであ
り、通話路の接続／解放を行う。

【００４９】また、３はワークステーションであり、主
プロセッサ１へのマンマシン・インタフェースを提供す
る。必要により主プロセッサ１の機能を肩代わりする。
４は集線装置である。

【００５０】更に、１〜３の各ブロックにおいて、ＣＰ
Ｕは中央処理装置、ＭＭはメインメモリ、ＦＭはファイ
ルメモリ、ＨＤはハードディスク及びＳＷはネットワー
クである。

【００５１】かかる交換装置の構成において、本発明の
適用のため、各装置内のメモリは、図６、図７のように
構成される。尚、図６は更新処理を交換機内で行う場
合、図７は更新処理を交換機とワークステーション３で
行う場合の例である。

【００５２】図６において、（１）、（２）及び（３）
はそれぞれ主プロセッサ１のメインメモリＭＭの内容、
及び、ｉ、ｊ番目の呼プロセッサ２のメインメモリＭＭ
の内容である。更に、（４）、（５）及び（６）はそれ
ぞれ主プロセッサ１のファイルメモリＦＭの内容、及
び、ｉ、ｊ番目の呼プロセッサ２のファイルメモリＦＭ
の内容である。

【００５３】主プロセッサ１のメインメモリＭＭには、
本発明システムを実行制御する主たるプログラムＭＰが
格納され、更にコマンドバッファＣＢを有する。コマン
ドバッファは、コマンド要求に応じて、必要な面数が使
用される。

【００５４】また主プロセッサ１、呼プロセッサ２のメ
インメモリＭＭには、それぞれにシステム部ＳＳにシス
テムプログラムが格納されている。

【００５５】一方、主プロセッサ１のファイルメモリＦ
Ｍにも、本発明システムを実行制御するための主なプロ
グラムＭＰが格納される。更に、主プロセッサ１のファ
イルメモリＦＭには、着信加入者データ部ＳＤ、内線・
外線変換テーブルＴＴが格納される。

【００５６】更に、呼プログラム２のファイルメモリＦ
Ｍには、発側加入者データ部ＣＤが格納される。また、
主プロセッサ１及び呼プログラム２のファイルメモリＦ
Ｍには、それぞれシステム部ＳＳにシステムプログラム
が格納されている。

【００５７】次に図７に示す、交換機とワークステーシ
ョン３を併用する場合は、コマンド・バッファＣＢ及び
本発明システムを制御する主なプログラムがワークステ
ーション３側に置かれる。また、内線・外線交換テーブ
ルＴＴや発側、着側加入者データＣＤ、ＳＤといったデ
ータは、ワークステーション３上にマスタが格納され
る。

【００５８】コマンド投入時、先ずワークステーション
３上で発側、着側加入者データＣＤ、ＳＤと内線・外線
変換テーブルＴＴの更新を行う（図７の参照）。つい
で、更新した差分を交換機側に転送し、メインプロセッ
サ１及び呼プロセッサ２のデータを更新する（図７の
参照）。

【００５９】このワークステーション３を利用する方式
は、ワークステーション３の発達したマン・マシン・イ
ンタフエースを使用できる。更に、交換処理系と運用系
の分離により開発効率が向上する等の利点がある。

【００６０】次に、図８は、実施例として、セントレッ
クスにおける内線電番更新コマンド（追加・置換・削
除）が二重登録で排除される回数を極小化するとともに
プロセッサ間通信回数を減らすための、上記図５に示し
た交換装置及び図６、図７で説明したメモリ構成例にお
いて、適用される本発明にしたがうシステムのデータフ
ローダイアグラムである。

【００６１】このデータフローでは、運用者は、一つの
セントレックスについて、複数の内線電番コマンドを一
括入力する。入力終了後、既に説明した二重登録回避原
理を用いて内線電番の削除・置換・追加等の更新を行
い、最終的に排除されたコマンド要求を画面等にリジェ
クト・コマンド・メッセージとして出力する。

【００６２】尚、以下のフローにおける表示図形の意味
は、図１２に示される通りであり、（１）の図形は処理
を表し、（２）の図形はファイルを表し、（３）は入力
元・出力元を表し、更に（４）は、データの流れを表し
ている。

【００６３】また、このデータの流れにしたがってのタ
スク処理の構成を分類すると、図１３に示されるように
なる。以下、このタクス構成における主なタスク機能
を、図８のデータフローについて説明する。

【００６４】図８において、先ず運用者ＯＰが、一々の
コマンドを入力し、複数の内線電番コマンドの蓄積処理
（ＩＤ＝１）が行われ書込蓄積される（ステップＳ
１）。ここでコマンドの蓄積は、運用者がキーボードよ
り入力した内線電番更新コマンドを主プロセッサ１また
は、ワークステーション３のコマンド・バッファＣＢに
蓄積することを意味する。

【００６５】ここでコマンド・バッファは、図１４に示
すように構成され、コマンド・バッファの全要求項の更
新必要表示を「更新要」、更新不能理由を「更新終
了」、置換項集合番号を「未定義」で初期化する。

【００６６】尚、図１４において、注）と記載のある領
域は、追加の場合、新外線電番として、置換／削除の場
合は旧内線電番として使用しているのは両者が共存しな
いので、メモリを節約できためである。コマンド・バッ
ファ用メモリに余裕があれば別個のエリヤを使用しても
よい。

【００６７】更に、図１４における要求項の制御情報
は、一例として次のような内容を有して定義される。

【００６８】 要求種別 ＝０：無効、１：追加、２：置換、３：削除 要求必要表示 ＝１：更新不要 ０：更新要 但し、初期値は０ 要求不能理由 ＝０：更新終了（初期値） ＝１：内線電番二重登録 ＝２：外線電番二重登録 ＝３：外線電番が既にセントレックスに加入 ＝４：外線電番が加入者データ上に存在しない ＝５：旧内線電番が存在しない ＝６：要求項間で新内線電番に重複がある ＝７：要求項間で旧内線電番に重複がある ＝８：要求項間で外線電番に重複がある ＝９：プロセッサ間通信障害 置換項集合番号（初期値０＝未定義） 上記のようなコマンド・バッファＣＢに書込蓄積された
コマンドの内容に対し、次に項間矛盾の有無がチェック
される（ＩＤ＝２）。項間矛盾の有無チェックにより矛
盾する要求項の排除が可能となる。

【００６９】項間矛盾の有無チェックは、図９に示す内
容を有する。即ち、先に図４で説明したコマンドリジェ
クト要因の範疇Ｂに属する内容である。

【００７０】その第一は、新内線電番間に重複が有るか
否か（ＩＤ＝２．１）であり、置換または追加の全要求
項間で新内線電番が重複していないかを調べ、重複する
要求項すべての更新必要表示を「更新不要」に、また更
新不能理由を「要求項間で新内線電番に重複がある」に
書き換える（例えば、図３の結合において、１００２─
─置換──１００５及び、１００２──置換──１００
３の関係）。

【００７１】第二は、旧内線電番間に重複が有るか否か
（ＩＤ＝２．２）であり、削除または置換の全要求項で
旧内線電番が重複していないかを調べ、重複する要求項
全ての更新必要表示を「更新不要」に、また更新不能理
由を「要求項間で旧内線電番に重複がある」に書き換え
る。

【００７２】更に第三は、外線電番間に重複が有るか否
か（ＩＤ＝２．３）である。追加の全要求項間で外線電
番が重複していないかを調べ、重複する要求項全ての要
求必要表示を「要求不要」に、また要求不能理由を「要
求項間で外線電番に重複がある」に置き換える。

【００７３】これらの項間矛盾チェックの内容を纏める
と、図１５に示す如くになる。また、かかる項間矛盾チ
ェックは、コマンド・バッファＣＢを格納するメインプ
ロセッサ１またはワークステーション３において行われ
る。項間矛盾のチェックが終わると、コマンド・バッフ
ァＣＢに書き込まれた内容に基づき、内線更新（ＩＤ＝
３）が実行される。

【００７４】この内線更新の詳細内容は、図１０に示さ
れる。内線更新は、入力を入力コマンド・バッファ、加
入者データ、内線・外線変換テーブルのデータとし、出
力をコマンド・バッファ、加入者データ、内線・外線変
換テーブルに送る。コマンド・バッファより要求項をと
りだし、内線・外線変換テーブルの更新、加入者データ
上のセントレックス番号の更新を行う機能を有する。

【００７５】図１０において、コマンド・バッファＣＢ
の内容と、加入者データｄ（図３１参照）と、内線・外
線変換テーブルＴＴ（図３２参照）に基づき、第一に電
番削除（ＩＤ＝３．１）が行われる。即ち、まず要求種
別が削除である要求項について、内線・外線変換テーブ
ルからの削除と、該当加入者データ上のセントレックス
番号の消去を行う。

【００７６】第二に、コマンド・バッファＣＢの内容と
内線・外線変換テーブルＴＴに基づき電番置換（ＩＤ＝
３．２）が行われる。要求種別が置換である要求項につ
いて、内線・外線変換テーブルを置換する。

【００７７】最後に、第三としてにコマンド・バッファ
ＣＢの内容と、加入者データｄと、内線・外線変換テー
ブルＴＴに基づき電番追加（ＩＤ＝３．３）が行われ
る。要求種別が追加である要求項について、内線・外線
変換テーブルに追加を行い、該当加入者データ上にセン
トレックス番号を記入する。

【００７８】更に、電番削除（ＩＤ＝３．１）、電番置
換（ＩＤ＝３．２）及び電番追加（ＩＤ＝３．３）の各
機能について、以下に詳細に説明する。

【００７９】図１６は、電番削除（ＩＤ＝３．１）の詳
細フローである。入力を入力コマンド・バッファ、加入
者データ、内線・外線変換テーブルのデータとし、出力
をコマンド・バッファ、加入者データ、内線・外線変換
テーブルに送る。コマンド・バッファより要求項を取り
出し、要求種別が削除で、更新必要表示が更新要である
要求項について、削除処理を実施する。

【００８０】即ち、図１６において、全要求項番ｉにつ
いて以下の処理を行う。更新必要表示の有無を判断（ス
テップＳ１１）し、更新要の時は、要求種別を判断（ス
テップＳ１２）する。

【００８１】要求種別が削除である時、内線・外線変換
テーブルを削除すべき旧内線電番でサーチする（ステッ
プＳ１３）。削除すべき旧内線電番がサーチにより見つ
からない時は、要求項ｉの更新不能理由に「旧内線電番
が存在しない」とし（ステップＳ１４）、更に要求項ｉ
の更新必要表示を「更新不要」とする（ステップＳ１
５）。

【００８２】一方、ステップＳ１３で旧内線電番がサー
チにより発見された時は、サーチされた外線電番で加入
者データを索引し、加入者データ上のセントレックス番
号を消去する（ステップＳ１６）。

【００８３】ついで、内線・外線変換テーブル末尾の内
線・外線を、サーチした旧内線電番のアドレスにコピー
し（ステップＳ１７）、内線・外線変換テーブルのカウ
ンタから１減ずる（ステップＳ１８）。

【００８４】次に図１０における電番置換（ＩＤ＝３．
２）の詳細を説明する。電番置換は、入力をコマンド・
バッファー、内線・外線変換テーブルのデータとし、出
力をコマンド・バッファー、内線・外線変換テーブルに
送る。本発明の特徴の中心であるコマンド・バッファよ
り要求項を取り出し、まず「線・環分類（ＩＤ＝３．
２．１）」によって変換要求項を、線形態置換項集合、
環形態置換項集合に分類し、置換項集合テーブルに登録
する。

【００８５】次に、「置換実施（ＩＤ＝３．２．２）」
によって、置換項集合テーブルから置換項集合をとりだ
し、実施可能な置換項集合に含まれる要求項を実施す
る。

【００８６】更に、上記の線・環分類（ＩＤ＝３．２．
１）について説明すると、入力をコマンド・バッファ、
内線・外線変換テーブルのデータとし、出力をコマンド
・バッファ、置換項集合テーブルに送る。コマンド・バ
ッファより要求項を取り出し、「置換可能性チェック
（ＩＤ＝３．２．１．１）」で「置換可」となる要求項
を先に説明した二重登録回避の原理の第二の原理で説明
した操作で次のように連結する。

【００８７】即ち、この連結作業は取り出した要求項を
起点に最初に前方向に行う〔図１７（１）参照〕。前方
向の連結作業が終了し、線形態と判明した場合、二重登
録回避の原理の第三の原理に従い、「最も前方向の」要
求項の新内線電番が二重登録になるか、ならないかで集
合内の全要求項の可（ＯＫ）／不可（ＮＧ）を決定す
る。

【００８８】環形態の場合は、二重登録回避の原理の第
四の原理により、集合内の全要求項は更新可となる。線
形態の場合、図１７（２）に示すように、最初に取り出
した要求項を起点に後方向に連結を行う。そして、図１
８に示すように、連結された置換項集合は、置換項集合
テーブルに登録される。

【００８９】線・環分類（ＩＤ＝３．２．１）は、詳細
には、図１９、図２０のフローにしたがい実施される。
先ず置換項集合カウンタ（ＧＲＮＯ）（図１８参照）を
０に初期化する（ステップＳ２１）。

【００９０】全要求項番ｉについて、以下の処理が行わ
れる。要求項ｉを入力として置換可能性をチェックする
（ステップＳ２２）。この置換可能性のチェックの処理
（ＩＤ＝３．２．１．１）の内容は、後に図２１に基づ
き説明する。

【００９１】要求項ｉが置換可か否かを判断し（ステッ
プＳ２３）、置換可であれば要求項ｉの置換項集合番号
は、定義されているか、否かを判断する（ステップＳ２
４）。未定義であれば、置換項集合カウンタ（ＧＲＮ
Ｏ）を１加算する（ステップＳ２５）。

【００９２】要求項ｉの置換項集合番号に置換項集合カ
ウンタ（ＧＲＮＯ）の値を設定する（ステップＳ２
６）。ついで変数ｊをｉの値で初期化し（ステップＳ２
７）、全要求項の中から、要求項ｊの新内線電番を旧内
線電番とする要求項をサーチする（前方向の連結）（ス
テップＳ２８）。

【００９３】サーチの結果から要求項ｊの新内線電番を
旧内線電番とする要求項の有無を判断する（ステップＳ
２９）。有りの場合は、発見した要求項の項番をｋとし
（ステップＳ３０）、要求項ｋを入力として、図２１で
説明する置換可能性チェック（ＩＤ＝３．２．１．１）
を行う。

【００９４】置換可能性チェックの結果を判断し（ステ
ップＳ３２）、置換可であれば、要求項ｋの置換項集合
番号を判断し（ステップＳ３３）、未定義であれば、要
求項ｋの置換項集合番号に置換項集合カウンタ（ＧＲＮ
Ｏ）の値を設定、即ち連結する（ステップＳ３４）。そ
してｊをｋとして（ステップＳ３５）、ステップＳ２８
に戻る。

【００９５】また、ステップＳ３３で要求項ｋの置換項
集合番号が定義済即ち、置換項集合は環形態であると判
断される場合は、次の要求項の処理に戻る（ステップＳ
３６）。

【００９６】一方、ステップ３２で置換不可（置換項集
合は線形態）の場合は、ステップＳ２９で前方向連結が
ないと判断される場合とともに、要求項ｊ（＝最前方
向）の新内線電番で内線・外線変換テーブルをサーチす
る（ステップＳ３７）。サーチの結果を判断（ステップ
Ｓ３８）し、二重登録ありと判断される場合は、置換項
集合（ＧＲＮＯ）を置換不可（ＮＧ）として登録する
（ステップＳ３９）。

【００９７】二重登録でない場合は、置換項集合（ＧＲ
ＮＯ）を置換可（ＯＫ）として登録する（ステップＳ４
０）。ついで、変数ｍをｉで初期化する（ステップＳ４
１）。

【００９８】ついで全要求項の中から要求項ｍの旧内線
電番を新内線電番とする要求項をサーチする（後方向連
結）（ステップＳ４２）。サーチの結果を判断し（ステ
ップＳ４３）、発見しない場合は、次の要求項の処理に
継続する。

【００９９】発見した場合は、発見した要求項の項番を
ｎとする（ステップＳ４４）。

【０１００】次に要求項ｎを入力として、図２１のフロ
ーにしたがう置換可能性チェック（ＩＤ＝３．２．１．
１）を行う（ステップＳ４５）。この置換可能性チェッ
クの結果を判断し（ステップＳ４６）、置換可であれ
ば、要求項ｎの置換集合番号に置換項集合カウンタ（Ｇ
ＲＮＯ）の値を設定する即ち、連結する（ステップＳ４
７）。更にｍをｎとして、次の要求項の処理に継続する
（ステップＳ４８）。

【０１０１】一方、ステップＳ４６で置換不可と判断さ
れる場合は、次の要求項の処理に継続する。

【０１０２】上記図１９、図２０における線・環分類処
理フローにおける置換可能性チェック（ステップＳ２
２、３１、４５）は、図２１に示されるフローにしたが
い処理が行われる。

【０１０３】置換可能性チェック（ＩＤ＝３．２．１．
１）は、入力を内線・外線変換テーブル、コマンド・バ
ッファ、要求項番号とし、出力をコマンド・バッファと
し、復帰値を置換可／置換不可と、入力された要求項が
実施可能な置換要求項かどうか判定し、復帰値として返
す。更に実施不可能であればさらにコマンド・バッファ
を更新するという処理である。

【０１０４】そして、その詳細な内容は、図２１におい
て、先ず復帰値を置換不可とする（ステップＳ４１）。
次いで入力要求項の更新必要表示の有無を判断する（ス
テップＳ４２）。更新要であれば、次いで更新種別を判
断し（ステップＳ４３）、「置換」であれば、内線・外
線変換テーブルを置換すべき旧内線電番でサーチする
（ステップＳ４４）。置換すべき旧内線電番が発見され
か否かを判断し（ステップＳ４５）、発見された場合
は、復帰値を置換可とする（ステップＳ４６）。

【０１０５】一方、ステップＳ４２で、更新不要及びス
テップＳ４３で置換要求以外の時、処理は終了される。
更に、ステップＳ４５において、置換すべき旧内線電番
が発見されない時は、入力要求項の更新不能理由に「旧
内線電番が存在しない」とする（ステップＳ４７）。更
に、入力要求項の更新必要表示を「更新不要」とする
（ステップＳ４８）。

【０１０６】次に、置換実施（ＩＤ＝３．２．２）のた
めの処理フローを図２２に基づき説明する。入力をコマ
ンド・バッファ、置換項集合テーブルのデータとして、
コマンド・バッファ、内線・外線変換テーブルにデータ
を出力する。

【０１０７】置換項集合登録テーブルに登録されている
置換項集合のうち実施可能（ＯＫ）のものを取り出し、
このような置換項集合番号をもつ要求項全てを実施す
る。

【０１０８】置換項集合登録テーブルに登録されている
置換項集合について判断し（ステップＳ５１）、置換可
能なものは、全要求項番ｉについて先ず置換集合番号が
ｇであるかを判断し（ステップＳ５２）、置換集合番号
＝ｇである場合は、内線、外線変換テーブル上の全内線
ｄについて、要求項ｉの旧内線か否かを判断する（ステ
ップＳ５３）。

【０１０９】要求項ｉの旧内線である場合は、内線ｄ
は、更新されているか否かを判断し（ステップＳ５
４）、更新されていなければ、内線・外線変換テーブル
上で内線ｄを要求項ｉの新内線電番に置換する（ステッ
プＳ５５）。ついで、要求項ｉの更新必要表示を更新不
要とする（ステップＳ５６）。これを全要求項番ｉにつ
いて繰り返す。

【０１１０】更に、ステップＳ５１で、置換集合項ｇが
置換不可（ＮＧ）である場合、要求項ｉの置換項集合番
号がｇであるか否かを判断し（ステップＳ５７）、置換
項集合番号がｇである時は、要求項ｉの更新不能理由を
内線二重登録とする（ステップＳ５８）。ついで、要求
項ｉの更新必要表示を更新不要とする（ステップＳ５
９）。

【０１１１】ここで、図８のデータフローダイアグラ
ム、図１３のタスク構成を参照すると、内線更新（ＩＤ
＝３）の詳細機能に電番追加（ＩＤ＝３．３）がある。
これは、コマンド・バッファ、加入者データ及び内線・
外線変換テーブルのデータを入力とし、コマンド・バッ
ファ、加入者データ及び内線・外線変換テーブルにデー
タ出力する。

【０１１２】コマンド・バッファより要求項を取り出
し、要求種別が追加で、更新必要表示が更新要である要
求項について、追加処理を実施する。

【０１１３】更に、図８のデータフローダイアグラム、
図１３のタスク構成にしたがうと、プロセッサ間通信が
あり、これはコマンド・バッファのデータを入力とし、
コマンド・バッファに出力する。

【０１１４】このプロセッサ間通信プロセスによりプロ
セサ間通信の回数が軽減される。このプロセスはプロセ
スＩＤ＝３（内線更新）の終了を受けて起動される。コ
マンド・バッファ上で更新不能理由が正常終了のもの
を、プロセサ間通信用のバッファに乗せ、呼プロセッサ
２へ送信する。

【０１１５】プロセッサ間通信障害に遭遇した場合は、
リトライを繰り返し、一定回数ＮＧの場合は、主プロセ
ッサ１に復元要求を発する。

【０１１６】更に、図８のデータフローダイアグラム、
図１３のタスク構成における更新不能通知（ＩＤ＝５）
は、入力をコマンド・バッファのデータとし、リジェク
ト・コマンド・メッセージとして出力する。

【０１１７】プロセスＩＤ＝４（プロセッサ間通信）の
終了を受けて、起動される。図１４に示すコマンド・バ
ッファの構成上で、更新不能理由が更新終了でない要求
項の内容をリジェクト・コマンド・メッセージとして順
に表示が行われる。

【０１１８】この表示の例が図２３に示される。図２３
（１）は、日本語、図２３（２）は、英語による表示例
である。

【０１１９】上記のような構成による本発明の二重登録
回避方式の動作を纏めると、次のように概略説明出来
る。即ち、オペレータの入力した多数の内線電番更新コ
マンドは「コマンド蓄積（ＩＤ＝１）」によって図１４
の構成でコマンド・バッファに全て蓄積される。

【０１２０】コマンド・バッファ内の要求項間に矛盾は
ないかが「項間矛盾チェック（ＩＤ＝２）」により検査
され、矛盾しあう要求項は「更新不要」として破棄され
る。

【０１２１】ついで、「更新要」の要求項は、「内線更
新（ＩＤ＝３）」により削除・置換・追加の順に更新処
理が実施される。ここで、置換要求項は、「線・環分類
（ＩＤ＝３．２．１）」が線形態・環形態のいずれかの
置換項集合に連結され、「置換実施（ＩＤ＝３．２．
２）」が置換項集合ごとに実施される。

【０１２２】主プロセッサ１において「内線更新（ＩＤ
＝３）」の終了した要求項は「プロセサ間通信（ＩＤ＝
４）」によりまとめて呼プロセッサ２へと送信される。
「更新不能通知（ＩＤ＝５）」処理により、実施できな
かった要求項の内容と更新不能理由を表示する。

【０１２３】次に上記した本発明の二重登録回避方式に
従い実施される具体例により本発明の効果を確認する。

【０１２４】本発明は、加入者事業所内の引っ越し等に
より大規模な内線電番の置換がある場合、特に有効であ
る。図２４に示すような電番配置の事業所内で、座席移
転を行い図２５に示す電番配置にしようとする場合を考
える。このためには、次に示す電番置換コマンドを全て
実行する必要がある。即ち、 １２０→１４０ １３０→１４１ １４０→１２０ １５０→１２１ １２１→１４２ １３１→１４３ １４１→１２２ １５１→１２３ １２２→１５０ １３２→１４４ １４２→１３０ １５２→１２４ １２３→１５１ １３３→１５２ １４３→１３１ １５３→１３２ １２４→１５３ １３４→１５４ １４４→１３３ １５４→１３４ しかし、従来の方式であると、上記の置換コマンドは、
全て二重登録により排除されてしまう。

【０１２５】一方、本発明が実施されると、上記の置換
コマンドは、図２６に示す置換項集合の和に置き換えら
れる。これら置換項集合１〜６は、いずれも環形態であ
るので、実施可能である。よって電番もすべて図２５の
ように置換可能である。

【０１２６】第２の例として図２７の状態を図２８のよ
うに変更する場合、削除・置換・追加が混ざりあい複雑
な更新が必要である。この場合にも本発明システムにし
たがい更新を容易に実行することが可能である。

【０１２７】更に、コマンド実施の代わりに（１）「項
間矛盾チェックＩＤ＝２」の出力、すなわち要求項間の
矛盾、（２）削除・置換・追加の順に並べ換えられた要
求項の順序、（３）「線・環分類ＩＤ３．２．１」の出
力、すなわち各置換項集合内の電番の連結状況、各置換
項集合の実施可能性等の情報を、運用者に表示すること
が可能であり、これにより運用者の処理も簡略されると
いう効果も期待出来る。

【０１２８】即ち、運用者はこの情報をもとに、矛盾す
る要求項を修正し、コマンドを適性な順序に並べ換えて
二重登録を回避するコマンド実施計画をたてることがで
きる。この通知機能の表示例が図２９に示される。

【０１２９】但し、この場合には、従来どおり運用者が
コマンドを１つずつ入力するので、環形態の置換項集合
は実施不能である。この場合、このセントレックス内に
ない電番（ダミー電番）を用いることで対応可能てあ
る。

【０１３０】

【発明の効果】以上実施例にしたがい説明したように、
本発明により、更新コマンドが大量になる場合であって
も、「二重登録回避」のためのコマンドの並べ替えが自
動的に可能である。したがって、運用者の作業時間を大
幅に短縮するとともにプロセッサ間通信負荷を増大させ
ることを回避することが可能である。

【図面の簡単な説明】

【図１】環形態置換項集合の一例を示す図である。

【図２】線形態・環形態への分類を示す図である。

【図３】置換項同士の結合の一例を示す図である。

【図４】コマンドリジェクト要因の分類を示す図であ
る。

【図５】本発明システムを適用する交換装置の構成例ブ
ロック図である。

【図６】更新処理を交換機内で行う場合のメモリ構成を
示す図である。

【図７】交換機／ワークステーションを併用する場合の
メモリ構成を示す図である。

【図８】本発明システムのデータフローダイアグラムを
示す図である。

【図９】図８のＩＤ＝２部分の詳細を説明する図であ
る。

【図１０】図８のＩＤ＝３部分の詳細を説明する図であ
る。

【図１１】図９のＩＤ＝３．２部分の詳細を説明する図
である。

【図１２】図８のデータフローダイアグラムの表示図形
の凡例を示す図である。

【図１３】図８におけるタスク構成を示す図である。

【図１４】コマンド・バッファの構成図である。

【図１５】項間矛盾チェックの内容を示す図である。

【図１６】図９のＩＤ＝３．１の詳細を説明する図であ
る。

【図１７】前方向及び後方向への連結の一例を示す図で
ある。

【図１８】置換項集合登録テーブルの内容を説明する図
である。

【図１９】線・環分類処理フロー（その１）である。

【図２０】線・環分類処理フロー（その２）である。

【図２１】置換可能性チェック（ＩＤ＝３．２．１．
１）の詳細フローである。

【図２２】置換実施（ＩＤ＝３．２．２）の詳細フロー
である。

【図２３】リジェクト・コマンド・メッセージの一例を
示す図である。

【図２４】移転前の電番配置例（例１）を示す図であ
る。

【図２５】移転後の電番配置例（例１）を示す図であ
る。

【図２６】置換項集合の例を示す図である。

【図２７】移転前の電番配置例（例２）を示す図であ
る。

【図２８】移転後の電番配置例（例２）を示す図であ
る。

【図２９】コマンド計画情報の通知メッセージ例を示す
図である。

【図３０】内線・外線変換テーブルを説明する図であ
る。

【図３１】加入者データ索引方法を説明する図である。

【図３２】内線・外線変換テーブルの更新を説明する図
である。

【図３３】二重登録について説明する図である。

【図３４】二重登録の回避について説明する図である。

【符号の説明】

１ 主プロセッサ ２ 呼プロセッサ ３ ワークステーション ４ 集線装置 ＣＰＵ 中央処理装置 ＭＭ メインメモリ ＦＭ ファイルメモリ ＨＤ ハードディスク ＳＷ ネットワーク

Claims (9)

【特許請求の範囲】
1. 【請求項１】構内交換機あるいは局用交換機において、
   加入者の内線あるいは外線の電話番号の追加・置換・削
   除の複数の更新要求コマンドを蓄積するバッファを有
   し、 該バッファに蓄積された複数の要求コマンドの並べ換え
   と集合化を行うことを特徴とする二重登録回避システ
   ム。
2. 【請求項２】請求項１において、 前記バッファに蓄積された電番更新コマンドの内、追加
   ／削除／置換コマンドの１項目を１要求項とし、相矛盾
   する要求項を排除するとともに、矛盾しない要求項のみ
   を実行するように構成したことを特徴とする二重登録回
   避システム。
3. 【請求項３】請求項２において、 前記矛盾しない要求項の実行は、削除、置換、追加の順
   に実行することを特徴とする二重登録回避システム。
4. 【請求項４】請求項３において、 ２つの電番置換要求項の新電番と旧電番とが一致する場
   合、該一致する電番を結節点として２要求項を連結し、 できるだけ連結したとき出発点の要求項に帰着する環形
   態と、帰着しない線形態の２つの要求項集合に分類し、 各々の形態の要求項集合ごとに置換実施の可否を決定す
   ることを特徴とする二重登録回避システム。
5. 【請求項５】請求項４において、 前記線形態の要求項集合については、置換の方向を前方
   向として最前端に連結された要求項が実施可能であるか
   どうかを判断し、該要求項集合内の全要求項の実施可否
   を判定し、 前記環形態の要求項集合については、該要求項集合内の
   全要求項を実施可能と判定することを特徴とする二重登
   録回避システム。
6. 【請求項６】請求項１において、 前記バッファは、蓄積された要求項ごとに、排除された
   際の該排除の理由を記録する領域を有し、更に、前記交
   換機は、異常終了した要求項についてはこの排除の理由
   を表示する機能を有することを特徴とする二重登録回避
   システム。
7. 【請求項７】請求項１において、 前記交換機は、複数のプロセッサを有し、複数の蓄積さ
   れた電番更新コマンドのうち実施可能なものを一度に他
   プロセッサに転送するようにしたことを特徴とする二重
   登録回避システム。
8. 【請求項８】請求項１乃至７において、コマンドの実施
   を行う代わり、要求項間の相互矛盾、二重登録による排
   除回数を最小とするようなコマンド実行順序、要求項集
   合の形態と実施可能性等の情報を運用者に通知可能に構
   成したこと特徴とする二重登録回避システム。
9. 【請求項９】オペレータの入力した多数の内線電番更新
   コマンドを蓄積し、 該蓄積されたコマンドの要求項間の矛盾を検査し、矛盾
   しあう要求項は破棄し、 ついで、「更新要」の要求項を、削除・置換・追加の順
   に更新処理を実施するに際し、 「置換」 の要求項に対しては、線形態・環形態のいずれ
   かの置換項集合に連結され、置換項集合ごとに置換を実
   施し、 「内線更新」の終了した要求項をプロセッサ間通信によ
   りまとめて呼プロセッサに送信し、 同時に「更新不能通知」処理により、実施できなかった
   要求項の内容と更新不能理由を表示するようにしたこと
   を特徴とする二重登録回避方法。