JP3897257B2

JP3897257B2 - 通信媒体選定装置および通信媒体選定方法、ならびにそのプログラム

Info

Publication number: JP3897257B2
Application number: JP2003317924A
Authority: JP
Inventors: 俊介金井; 晃井上; 雅也柴木
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2003-09-10
Filing date: 2003-09-10
Publication date: 2007-03-22
Anticipated expiration: 2023-09-10
Also published as: JP2005086617A

Description

本発明は、商用目的で使用する通信媒体選定装置と方法に関し、特に敷設された通信媒体を選定する通信媒体選定装置および通信媒体選定方法、ならびにそのプログラムに関する。

（設備管理区分について）
図５は、従来における設備管理区分毎の選定の場合の説明図である。
通信設備の特色として、設備の共有性の問題や管理の効率性の問題等を含めて、各管理範囲を分けている。概略、通信局外の設備である所外設備５００と通信局内の設備である所内設備５０１とに区分され、所内設備５０１においては、サービスを提供する設置設備５２０と、装置設備５２０と通信局外との境目であるラック（以下、成端架）まで中継用の中継ラック（以下、中継架）を経由して配線するための所内配線設備５１０に区分される。これら３つの設備管理区分は、それぞれに設備情報を保持し、サービスの開通時には、それぞれの設備情報を取得し、選定処理を行い、空き設備を利用してサービスを開通（接続工程）を実施し、そのデータをそれぞれの管理区分の管理用ＤＢ（データベース）において更新処理させる、という特色があった。

（通信媒体選定上の特性について）
前述のように、設備管理区分毎にその管理の特性が異なるため、設備管理区分毎に管理用ＤＢを採用するのと同時に、選定のアルゴリズムも各設備管理区分毎に適したアルゴリズムを採用する必要があった。所外設備の場合には、その選定点はサービスの申込者が希望するサービスを受ける位置（住所）に依存する。また、所内装置設備の場合には、サービス種別毎に装置が存在するため、サービスの申込者が希望するサービスにより装置種別は依存する。また、所内配線設備の場合には、申込者の住所から通信局までを結ぶ線を収容する成端架と、申込者が申込んだサービスを提供する装置の空き端子が決定された時点からのみ選定が開始されるため、選定は両位置に依存する。このように、各設備管理区分毎に依存性が異なり、その依存性を満たすためには個々にアルゴリズムを備える必要があった。

また、これらの設備管理区分毎の設備情報は、管理区分毎の情報の２重管理を防止するため、独立した選定処理が必要であり、個々の選定処理は個々の設備管理区分内の情報を利用しての選定処理が必要であった。従って、所外設備管理区分において、申込者のサービス提供希望位置から通信局内の成端架端子までの経路選定をまず実施する。次に、装置設備管理区分において、申込者の希望するサービスを提供可能な装置設備内における端子（以下、ＯＳＵ）の中から空き端子を選定する。最後に、所内配線設備管理区分において、所外設備管理区分において選定された成端架端子、および装置設備管理区分において選定された装置端子までの区間経路を選定する。このように、それぞれの設備管理区分毎に設備ＤＢおよび選定アルゴリズムを備え、それらを連携して選定することにより設備選定を実施していくことが、設備毎の特性を活かす上では効率的であった。

（通信サービスの特性について）
図６は、通信サービスの種類を示す説明図である。
通信設備の場合には、サービス種別として２つのパターンが存在する。その１つは、直収方式というサービスであり、始点（顧客側）から終点（所内装置側）までの間は常に１対１の関係が維持され、１つの始点に対して必ず終点が１つ存在するという形態をとる。
次に、他の１つとして、多分岐方式というサービスであり、始点（顧客側）から終点（所内装置側）までの間がｎ対１の関係が成立する。これは、終点である装置側から発せられる光信号を途中に分岐装置（以下、分岐機器）まで１本のファイバを複数の加入者で共有する形式であるため、分岐機器までは１つの心線・端子であり、分岐機器以降は、複数の心線・端子にてサービスが提供される。

（従来技術）
媒体選定の１手法として、例えば、特開平０７−１１５４７７号公報に記載の『サービスオーダオペレーションシステム』がある。これは、サービス注文から開通までの時間を短縮するために、各設備管理区分の情報をコントロールすることで設備選定を行う手法である。しかし、このシステムは、各種設備情報ＤＢを管理し、サービス開通オーダに対して各種ＤＢから設備情報を取得することで開通処理を迅速化することを目的としているが、下記の２つの事項については全く考慮されていない。
その１つ目は、多分岐方式が増加していった場合、その選定時間と設備コストは１回の装置端子の候補数においてトレードオフの関係になる。このようなサービス種別によっては、需要の増加に伴って問題が発生することが加味されていないことである。
２つ目は、既存技術において、設置設備から取得する装置端子の候補数を最適化するスプリッ値を設置する形態においての設備選定における候補数について加味されていないことである。

特開平０７−１１５４７７号公報

図７は、多分岐方式サービス増加時の問題点（１）の説明図である。
通信媒体選定を実施する上での特質とその問題点を述べる。
その１つ目は、選定において、選定時間を重視した設備形態を考慮すると、所内配線設備のコストが増加することである。
昨今の通信サービスの需要動向から、１心の設備において複数の加入者を伝送することが可能な多分岐方式のサービスが増加している。これは、通信サービスを提供するための通信設備において、多分岐方式サービスを提供するためのスプリッタ（図７のスプリッタ参照）と呼ばれる設備を利用した設備形態が増加することを意味する。図７では、上段が中間架にスプリッタを設置した場合、下段が成端架にスプリッタを設置した場合の接続図を示している。このスプリッタは、基本的には通信局内に設置することが多い。その理由として、通信局内の中間架にスプリッタを設置することで、需要に柔軟に対処することが可能であるからである。需要が発生して、その申込者が希望するサービス提供位置と通信局内の成端架までのルートを所外設備管理区分において選定するため、申込者の希望する設置位置によって、成端架が決定される。そのため、どの成端架で需要が発生したとしても、中間架にスプリッタを設置することで柔軟に対処することが可能になる。
しかし、この設備形態では、多分岐方式の需要が増加すると、ケーブルコストが増加する事象が発生する。これは、中間架に設置したスプリッタから成端架までのケーブル条数が、スプリッタを中間架に設置することで、増加することを意味している。
これは、図７の上段と下段を比較すれば明らかである。中間架にスプリッタを設置している上段の方が成端架にスプリッタを設置している下段よりも需要が大きくなった場合のケーブル数は多くなっている。

図８は、多分岐方式サービス増加時の問題点（２）の説明図である。
問題点の２つ目は、選定において、設備コストを重視すると、多分岐サービスが増加してきた場合、選定回数が増加することである。
上記の問題点に対して、設備コストを抑えるために成端架にスプリッタを設置した場合、選定回数が増加するという問題が発生する。これは、各成端架にスプリッタを設置した場合には、スプリッタは所内装置の各端子に接続される。その際に、装置端子は各端子を収容するパッケージを効率的に利用するために若い番号から順に使用し、詰めて利用することが求められるため、装置端子は若番から選定される（図８におけるＯＳＵ１→ＯＳＵ２→ＯＳＵ３の順）。従って、仮にＯＳＵ３に接続されている成端架３に需要が発生した場合でも、ＯＳＵ１から選定されてくるため、１回目の選定は失敗し、３回目の選定によってＯＳＵ３が選定された時点で成功する。このように、多分岐方式のサービスが増加し、成端架が増加した場合には、装置の選定方針と所内配線設備の選定方針が異なるため、設備選定に手戻りが発生する。このような手戻りが選定終了の遅延を発生させることを意味する。
図８において、中間架にスプリッタを設置した場合（上段）には、１回目で○（成功）となるのに対して、成端架にスプリッタを設置した場合（下段）には、何回かの×（失敗）の後に○（成功）となっていることがわかる。

図９は、選定に際して、候補数の算出処理のフローチャートである。
多分岐方式のサービスが増加した場合には、通信装置内の空き端子を選定してきても、１回では選定が終了しない。そのため、装置設備の空き端子を複数候補選定し、その中から選定が成功するまで実施するという方法が必要である。しかし、その候補数が少ない場合には、選定が失敗することで余計な手戻りが発生し、時間が過度にかかってしまう。逆に、候補数が多過ぎる場合には、手戻りは発生しないが、装置内で余計な空き端子の選定が発生するため、時間が過度にかかってしまうという事象が発生していた。装置内の空き端子数の候補をどれくらいに設定するかが未確定であったため、オペレータは最適な候補数をその都度経験で設定しており、選定の業務を著しく遅延させる原因になっていた。
すなわち、図９に示すように、選定開始とともに装置設置のＯＵＴ１〜Ｍの順に所内配線設備の中間架に対して、成端架のスプリッタとの間で接続できるか否かを判断し、失敗のときには次のＯＵＴｎを中間架に接続して、成功するまで繰り返す処理が行われる。

（目的）
本発明の目的は、これらの問題点を解決するため、通信媒体選定において、通信設備を管理する設備管理区分間の選定に必要な情報の流通回数や、特定の設備管理区分内での選定回数を算出する際に、選定時間を短縮することが可能な通信媒体選定装置および通信媒体選定方法、ならびにそのプログラムを提供することにある。

本発明の通信媒体選定装置は、オペレータにより選定に関する情報を入力する入出力装置１０９と、入出力インタフェース部１０８と入力部１０７を経て、選定するサービスの情報から候補数の決定が必要なサービスか否かを処理するコマンド処理部１０５と、コマンド処理部１０５にて候補数の決定を要すると判断された選定において最も総選定時間を短縮できる候補数を決定する候補数決定部１０４と、サービス提供希望位置から通信装置までの通信設備の情報を記憶する通信媒体基本情報記憶部１０１と、それらの基本情報と候補数決定部１０４にて決定した候補数を利用してサービス提供希望位置から通信装置までの経路を選定する経路決定部１０２と、経路決定部１０２にて決定したルートを、制御部１００を経て予約情報として管理する予約情報管理部１０３と、出力部１０６と、入出力インタフェース部１０８を経て、オペレータに結果を出力する。
これにより、設備管理区分間の情報の流通回数や特定設備管理区分内での選定回数が多く発生していたものを最小化して、選定時間を短縮することができる。

本発明によれば、通信設備を管理する設備管理区分間の選定に必要な情報の流通回数や、特定の設備管理区分内での選定回数を、所定の算出方法を用いて定義した候補数を利用することで、選定時間を短縮することができる。

以下、本発明の実施形態について、図面により詳細に説明する。
（媒体選定装置の構成）
図１は、本発明の実施形態に係る通信媒体選定装置のブロック構成図である。
オペレータにより媒体選定に関する各情報を入力する入出力装置１０９と、入力された上記情報のインタフェースとなる入出力インタフェース部１０８と、オペレータより送信された選定に関する情報を取得する入力部１０７と、候補数決定が必要な選定処理であるか否かを判断するコマンド処理部１０５と、上記コマンド処理部１０５にて、候補数の決定が必要な場合には、候補数決定処理を実行する候補数決定部１０４と、各管理区分（所外設備、所内配線設備、装置設備）の設備情報を管理する通信媒体基本情報記憶部１０１と、取得した候補数（通常の場合は１、候補数決定部１０４にて決定する場合には、その結果に依存）と、通信媒体基本情報を利用して、サービス申込者へ通信媒体を提供するための設備選定を実施する経路決定部１０２と、上記経路決定部１０２と通信媒体基本情報記憶部１０１とを連携する制御部１００と、選定が完了し、申込者が利用する予定である設備を予約する予約情報管理部１０３と、それら一連の結果を出力する出力部１０６と、入出力インタフェース部１０８を介してオペレータ側に出力する入出力装置１０９とから構成している。

（候補数決定部の構成）
図２は、本発明における候補数決定部のブロック構成図である。
図１の候補数決定部１０４においては、候補数決定において必要な情報を取得する入力部２００と、候補数を決定するための必要な情報を取得する設備量探索部２０１と、上記の必要な情報を利用して、候補数を計算処理する候補数計算処理部２０２と、最終的な計算結果を記憶する記憶部２０３とを具備している。
候補数決定部１０４の特徴は、多分岐サービスの需要が増加した場合に、装置端子の候補数のトレードオフの関係を加味し、かつ設備量に応じて候補数を最適化する。

（通信媒体選定の手順）
図３は、本発明における通信媒体選定のための処理手順を示すフローチャートである。
情報取得から候補数を決定するまでの全体の処理手順を示している。候補数を決定するための変数値（装置内の１端子の選定、装置端子を決定し、所内配線設備の選定に移るまでの時間等）を入力するステップ３００と、候補数を決定するための設備情報（所内配線設備内のスプリッタ数等）を抽出するステップ３０１と、平均的な選定回数を算出する選定回数の期待値算出のステップ３０２と、各候補数毎の選定時間を算出し、その中で最も短時間で選定が完了する候補数を比較する選定時間比較のステップ３０３と、最終的に最も選定時間の短い計算結果となった候補数を抽出する候補数決定のステップ３０４とを有している。

（通信媒体選定回数の算出）
図４は、本発明における平均的な選定回数を算出する計算手順のフローチャートである。
通信媒体選択のための平均的な選定回数を算出する計算手順としては、考えられる候補数を決定し、その候補数ごとに端子を選定していくものとした場合、選定回数ごとに存在する候補数内に、選定が成功する端子が存在する条件付成功確率を算出するステップ４００と、今度は逆に、選定回数が発生する度に、その前の選定が失敗する確率を算出するステップ４０１と、候補数毎における、選定実施回数毎の成功確率を算出するステップ４０２と、それらの確率と、選定実施回を掛け合わせることで算出できる期待値を算出するステップ４０３と、各選定実施回ごとに算出された期待値を総和するステップ４０４と、それら一連の工程が終了することを定義する計算完了のステップ４０５とを有している。

（ＤＢ構成）
図１０は、本発明におけるＤＢの構成図である。
本実施形態において構成されるＤＢ（データベース）としては、各設備管理区分毎に設置された物品管理用のＤＢである所外設備ＤＢ１００２と、所内配線設備ＤＢ１００３と、装置設備ＤＢ１００４とを有している。また、それらのＤＢ情報を利用して、設備選定を実施するための候補数を決定する候補数計算処理部１００１とを有し、上記に定めるような処理あるいは機能を実現する。

（平均的な選定回数の計算方法）
図１１は、本発明における候補数の算出（１）の説明図である。
候補数を算出するための計算手順（１）として、所内配線設備の構成が、スプリッタを搭載した成端架の総数をｎ１とし、中間架を経由して装置設備に光ケーブルが配線されている場合を変数化する。また、各成端子架に搭載されているスプリッタは装置内に存在する各ＯＳＵ端子と接続されており、各ＯＳＵのＯＳＵ番号を変数ｉとして時には、下記の工程にて候補数を決定することが可能となる。
１）ＯＳＵ数がｎ１−（ｉ−１）の中から選定が成功するＯＳＵがヒットする確率
搭載している装置内の端子は、全てスプリッタと接続されているため、選定対象となりうるＯＳＵ数はｎ１となる。また、ｎ１のうち、選定回数（１回目、２回目・・・ｉ回目）毎にその候補数が減っていくため、その候補数を引く値（ｉ−１）が存在する。さらには、選定が成功するＯＳＵは、需要が発生した成端架となるため、その成端架に搭載されているスプリッタと接続されているＯＳＵは１つである。最終的に、各選定回数毎に存在する選定候補数ｎ１−（ｉ−１）のうちから、選定が成功するＯＳＵの１を割った数が、選定回数時の条件付成功確率である。

２）ｉ回目までの選定が失敗する確率
次に、上記の確率は、あくまで無条件に選定が失敗し、選定候補数がｎ１−（ｉ−１）個になった時を意味しているため、今度はｉ回目まで選定が失敗する確率を算出する。
これは、ｉ−１回目まで選定が成功する確率の積算値の逆数で算出可能である。
３）ｉ回目に選定が成功する確率
最終的に、ｉ回目に選定が成功する確率とは、ｉ−１回目まで選定が失敗する確率と、ｉ回目で選定が成功する確率の積算から算出することが可能である。
４）ＯＳＵ数がｎ一の時の平均選定回数
各選定実施回数ごとの選定成功確率Ｐ（αｉ）と、選定実施回数ｉを掛け合わせ、その和を取ることで、平均的な選定回数を期待値として算出することが可能になる。
図１１では、上記１）〜４）の式が示されている。

（最適候補数の決定方法）
図１２は、本発明における候補数の算出（２）の説明図である。
上記において算出できた平均的な選定回数をＰとした場合、初期に入力した変数値（εδ，σ，Ｒ）を利用して各候補数毎の総選定時間を算出することが可能となる。
まず、選定の手戻り回数Ｒは、平均的な選定回数に対して、候補数を割りことで定義可能である（この場合、少数点は全て切り上げる）。
次に、上記において算出したＰ値、Ｒ値を利用して、１回の所内配線設備および装置設備の選定時間をεおよびδとした場合、その選定時間が算出可能となる。
さらには、１回の送受信時間をεおよびφおよびδ’とした場合、その送受信時間が算出可能となる。
図１２の下方に示したように、それぞれ算出した選定時間および送受信時間を足し合わせたものが、各管理区分内および管理区分間の選定処理に要する時間となる。最終的に、それぞれの処理時間を総和したものＴ値が、その候補数に設定した時の総選定時間となる。
総選定時間Ｔ（Ｎ）＝α＋β＋γで算出される。
これらのＴ値を候補数毎に算出し、最も的間の短いものを最短選定候補数とすることが可能となる。

通信媒体選定の実施例を、以下に説明する。
図１３は、本発明の一実施例である設備形態の場合の説明図である。
これらの設備態の場合の最適な候補数を抽出する手順を述べる。
（ａ）Ｐ値の算出
まず初めに、平均的な選定回数Ｐ値を算出する。
この場合、ｎ１の値が９であることから、各選定回数ごとのＦｉ値は、
Ｆ_１＝１／（９−（１−１））＝１／９＝０．１１１
Ｆ_２＝１／（９−（２−１））＝１／８＝０．１２５
Ｆ_３＝１／（９−（３−１））＝１／７＝０．１４３
Ｆ_４＝１／（９−（４−１））＝１／６＝０．１６７
Ｆ_５＝１／（９−（５−１））＝１／５＝０．２００
Ｆ_６＝１／（９−（６−１））＝１／４＝０．２５０
Ｆ_７＝１／（９−（７−１））＝１／３＝０．３３３
Ｆ_８＝１／（９−（８−１））＝１／２＝０．５００
Ｆ_９＝１／（９−（９−１））＝１／１＝１．０００
となる。

同様に、ｉ−１回目までの選定失敗確率Ｇｉは、
Ｇ_１＝１−Ｆ０＝１（＊Ｆ０＝０）
Ｇ_２＝（１−Ｆ_０）×（１−Ｆ_１）＝０．８８９
Ｇ_３＝（１−Ｆ_０）×（１−Ｆ_１）×（１−Ｆ_２）＝０．７７８
Ｇ_４＝（１−Ｆ_０）×（１−Ｆ_１）×（１−Ｆ_２）×（１−Ｆ_３）＝０．６６７
Ｇ_５＝（１−Ｆ_０）×（１−Ｆ_１）×（１−Ｆ_２）×（１−Ｆ_３）
×（１−Ｆ_４）＝０．５５６
Ｇ_６＝（１−Ｆ_０）×（１−Ｆ_１）×（１−Ｆ_２）×（１−Ｆ_３）
×（１−Ｆ_４）×（１−Ｆ_５）＝０．４４４
Ｇ_７＝（１−Ｆ_０）×（１−Ｆ_１）×（１−Ｆ_２）×（１−Ｆ_３）
×（１−Ｆ_４）×（１−Ｆ_５）×（１−Ｆ_６）＝０．３３３
Ｇ_８＝（１−Ｆ_０）×（１−Ｆ_１）×（１−Ｆ_２）×（１−Ｆ_３）
×（１−Ｆ_４）×（１−Ｆ_５）×（１−Ｆ_６）×（１−Ｆ_７）＝０．２２２
Ｇ_９＝（１−Ｆ_０）×（１−Ｆ_１）×（１−Ｆ_２）×（１−Ｆ_３）
×（１−Ｆ_４）×（１−Ｆ_５）×（１−Ｆ_６）×（１−Ｆ_７）
×（１−Ｆ_８）＝０．１１１
となる。

次に、各選定回数ごとの成功確率は、
Ｎ＝１のとき、Ｇ_１×Ｆ_１＝０．１１
Ｎ＝２のとき、Ｇ_２×Ｆ_２＝０．１１
Ｎ＝３のとき、Ｇ_３×Ｆ_３＝０．１１
Ｎ＝４のとき、Ｇ_３×Ｆ_４＝０．１１
Ｎ＝５のとき、Ｇ_５×Ｆ_５＝０．１１
Ｎ＝６のとき、Ｇ_６×Ｆ_６＝０．１１
Ｎ＝７のとき、Ｇ_７×Ｆ_７＝０．１１
Ｎ＝８のとき、Ｇ_８×Ｆ_８＝０．１１
Ｎ＝９のとき、Ｇ_９×Ｆ_９＝０．１１
となる。

これらの値と選定回数毎の総和は、
Ｎ＝１のとき、１×０．１１＝０．１
Ｎ＝２のとき、２×０．１１＝０．２
Ｎ＝３のとき、３×０．１１＝０．３
Ｎ＝４のとき、４×０．１１＝０．４
Ｎ＝５のとき、５×０．１１＝０．６
Ｎ＝６のとき、６×０．１１＝０．７
Ｎ＝７のとき、７×０．１１＝０．８
Ｎ＝８のとき、８×０．１１＝０．９
Ｎ＝９のとき、９×０．１１＝１．０
合計すると、０．１＋０．２＋０．３＋０．４＋０．６＋０．７＋０．８＋０．９
＋１．０≒５．０
が平均的な選定回数となり、この場合には５となる。

（ｂ）Ｔの値の算出
上記の計算から算出したＰ値を利用して、まずはＲ値を算出する。
Ｒ値は、候補数Ｎ値とＰ値にて算出可能であり、候補数を１〜９にした場合、
Ｎ＝１のとき、Ｒ＝Ｒｏｕｎｄｕｐ（５／１．０）＝５
Ｎ＝２のとき、Ｒ＝Ｒｏｕｎｄｕｐ（５／２．０）＝３
Ｎ＝３のとき、Ｒ＝Ｒｏｕｎｄｕｐ（５／３．０）＝２
Ｎ＝４のとき、Ｒ＝Ｒｏｕｎｄｕｐ（５／４．０）＝２
Ｎ＝５のとき、Ｒ＝Ｒｏｕｎｄｕｐ（５／５．０）＝１
Ｎ＝６のとき、Ｒ＝Ｒｏｕｎｄｕｐ（５／６．０）＝１
Ｎ＝７のとき、Ｒ＝Ｒｏｕｎｄｕｐ（５／７．０）＝１
Ｎ＝８のとき、Ｒ＝Ｒｏｕｎｄｕｐ（５／８．０）＝１
Ｎ＝９のとき、Ｒ＝Ｒｏｕｎｄｕｐ（５／９．０）＝１
となる。（なお、Ｒｏｕｎｄｕｐ（Ａ．０）とは、引数Ａに対して０以上の小数点を全て切り上げる）

同様にして、αとβとγを算出する。
ε は、１回の選定処理時間９ｓ／回
ε’は、１回の受け渡し時間１ｓ／回
δ は、１候補の選定時間３ｓ／回
δ’は、１回の受け渡し時間１ｓ／回
φ は、１回の受け渡し時間２ｓ／回
としたとき、
Ｎ＝１の場合には、
β＝Ｐ×ε＋Ｒ×ε’ ＝５×９＋５×１＝５０
α＝Ｒ×ψ ＝５×２＝１０
γ＝Ｒ×Ｎ×δ＋Ｒ×δ’＝５×１×３＋５×１＝２０
となり、Ｔ値はそれらの総和のため、Ｔ＝８０となる。

（ｃ）各候補数毎のＴ値の比較
各候補数毎にＴ値を算出し、それらを列挙すると、
Ｎ＝１のとき、Ｔ＝８０
Ｎ＝２のとき、Ｔ＝７５
Ｎ＝３のとき、Ｔ＝７１
Ｎ＝４のとき、Ｔ＝７７
Ｎ＝５のとき、Ｔ＝６４
Ｎ＝６のとき、Ｔ＝６７
Ｎ＝７のとき、Ｔ＝７０
Ｎ＝８のとき、Ｔ＝７３
Ｎ＝９のとき、Ｔ＝７６
となり、これらの値を比較して最短である値（この場合、Ｎ＝５）の候補数が最適な候補数となることがわかる。

（ｄ）最終的な応用例
図９に示すようなフローのうち、候補数Ｍ値を事前に定義し、最適な候補数にて選定を実施することが可能となる。
本実施例の通信媒体選定方法は、まず必要な設備情報を取得し、総選定時間を候補数毎に比較するために各変数値を入力する。次に、それらの設備情報から平均的な選定回数を算出し、選定回数および各変数値を使用して、候補数毎の選定時間を算出し比較することで、最も短い時間で選定処理が終了する候補数を決定することが可能になる。その結果、人手で処理していた従来の媒体選定部分を、自動処理させることができるので、媒体選定の効率化を実現することが可能となった。

（プログラム）
通信サービスの提供において、サービス種別に依存しない最適な候補数を抽出することにより、選定時間を短縮化する処理手順をプログラムコード化し、これをＣＤ−ＲＯＭなどの記録媒体に記録しておくことで、本発明の通信媒体選定技術を市場に広く流通させることが可能になる。

本発明の実施形態に係る通信媒体選定装置のブロック構成図である。図１における候補数決定部のブロック構成図である。本発明の実施形態に係る通信媒体選定方法（情報取得から候補数決定まで）の処理手順のフローチャートである。本発明における計算手順（候補数決定）のフローチャートである。設備管理区分毎の選定の問題点の説明図である。通信サービスの種類を示す説明図である。多分岐方式サービス増加時の問題点（１）の説明図である。多分岐方式サービス増加時の問題点（２）の説明図である。候補数の算出手順を示すフローチャートである。本発明におけるＤＢの構成図である。本発明における候補数の算出処理（１）の説明図である。本発明における候補数の算出処理（２）の説明図である。本発明の実施例を示す候補数に対する選定時間の特性図である。

符号の説明

１０１…通信媒体基本情報記憶部、１０２…経路決定部、１０３…予約情報管理部、
１０４…候補数決定部、１０５…コマンド処理部、１０６…出力部、１０７…入力部、
１０８…入出力インタフェース部、１０９…入出力装置、１００…制御部、
２００…入力部、２０１…設備量探索部、２０２…候補数計算処理部、２０３…記憶部、
５００…所外設備、５０１…通信局、５１０…所内配線設備、５２０…装置設備、
１００１…候補数計算処理部、１００２…所外設備ＤＢ、１００３…所内配線設備ＤＢ、
１００４…装置設備ＤＢ。

Claims

通信媒体を選定する装置であって、
各種情報を入力または出力する入出力装置と、入力または出力する情報のインタフェースとなり、入出力の管理をする入出力インタフェース手段と、上記情報を入力する入力手段と、サービスの情報から媒体選定において候補数を決定する必要があるか否かを処理するコマンド処理手段と、候補数の決定を実施する候補数決定手段と、申込者位置から通信装置までの通信設備の情報を記憶し、該情報を管理する通信媒体基本情報管理手段と、該通信媒体基本情報および候補数を利用して申込者のサービス提供希望位置から通信装置までの通信設備の経路を決定する経路決定手段と、前記経路決定手段、通信媒体基本情報記憶手段、および入出力インタフェース手段とを連携し、該各手段を制御する制御手段と、決定した経路を予約情報として管理する予約情報管理手段と、最終的な媒体選定結果を出力する出力手段とを有することを特徴とする通信媒体選定装置。
前記候補数決定手段は、候補数の決定依頼となる情報を取得する入力手段と、候補数を決定するために必要な設備量等の必要情報を探索する設備量探索手段と、取得した情報から、候補数の計算処理を実施する候補数計算処理手段と、取得した情報、探索した結果および計算した結果を記憶する記憶手段とを有することを特徴とする請求項１記載の通信媒体選定装置。
通信媒体選定装置により通信媒体の選定を実施する通信媒体の選定方法であって、
計算処理を実施するための各種変数値を規定し、該変数値を入力するステップと、
該計算処理を実施するために必要な設備量の情報を抽出するステップと、
平均的な選定回数の期待値を算出するステップと、
算出した選定回数を選定時間として算出し、候補数毎に選定時間を比較するステップと、
最終的に最も選定時間が短時間で処理可能な候補数を決定するステップとを有することを特徴とする通信媒体選定方法。
前記平均的な選定回数の期待値を算出するステップは、取得した設備量の中から選定が必要な最大回数を算出し、選定回数毎に存在する全設備量に対して、媒体選定が成功する設備を選定する確率を算出する選定回数毎の条件付成功確率算出のステップと、
選定回数毎に選定が失敗する確率を算出する選定回数毎の失敗確率算出のステップと、
選定回数時の条件付選定成功確率と、選定回数時まで選定が失敗する確率とを利用し、選定回数毎の選定成功確率算出のステップと、
該選定成功確率と選定回数の値を掛け合わせることで選定回数毎の期待値を算出するステップと、
該期待値を選定回数分足し合わせて期待値の総和を算出するステップと、
該総和を平均的な選定回数として、選定を完了する計算完了のステップとを有することを特徴とする請求項３記載の通信媒体選定方法。
通信媒体選定装置により通信媒体の選定を実施する通信媒体選定用プログラムであって、
該通信媒体選定装置内のコンピュータに、計算処理を実施するための各種変数値を規定し、該変数値を入力する手順、該計算処理を実施するために必要な設備量の情報を抽出する手順、平均的な選定回数の期待値を算出する手順、算出した選定回数を選定時間として算出し、候補数毎に選定時間を比較する手順、最終的に最も選定時間が短時間で処理可能な候補数を決定する手順を、それぞれ実行させるための通信媒体選定用プログラム。
平均的な選定回数の期待値を算出する通信媒体選定用プログラムであって、
通信媒体選定装置内のコンピュータに、取得した設備量の中から選定が必要な最大回数を算出し、選定回数毎に存在する全設備量に対して、媒体選定が成功する設備を選定する確率を算出する選定回数毎の条件付成功確率算出手順、選定回数毎に選定が失敗する確率を算出する選定回数毎の失敗確率算出手順、選定回数時の条件付選定成功確率と、選定回数時まで選定が失敗する確率とを利用し、選定回数毎の選定成功確率を算出する手順、該選定成功確率と選定回数の値を掛け合わせることで選定回数毎の期待値を算出する手順、該期待値を選定回数分足し合わせて期待値の総和を算出する手順、該総和を平均的な選定回数として、選定を完了する計算完了手順を、それぞれ実行させるための通信媒体選定用プログラム。