回線集線設計装置、その方法及びプログラム
【課題】集線装置における転送者側カードの帯域バラつき（標準偏差）及び加入者側カードの切替回数を最適化し得る回線集線設計を行うこと。
【解決手段】推定値算出部１５１にて、回線集線要求により新規集線を実施した場合に推定される転送者側カードＴＣの帯域バラつき（標準偏差）及び加入者側カードＡＣの切替回数の値（推定点）を加入者側カードＡＣの切替回数毎に算出し、理想値算出部１５２にて、回線集線設計を実施した場合に理想とされる転送者側カードＴＣの帯域バラつき（標準偏差）及び加入者側カードＡＣの切替回数の値（理想点）を求め、ユークリッド距離算出部１５３にて、推定点と理想点とのユークリッド距離を加入者側カードＡＣの切替回数毎に算出し、選定部１５４にて、最も小さいユークリッド距離が算出された加入者側カードＡＣの切替回数を新規集線の集線先として選定する。
【解決手段】推定値算出部１５１にて、回線集線要求により新規集線を実施した場合に推定される転送者側カードＴＣの帯域バラつき（標準偏差）及び加入者側カードＡＣの切替回数の値（推定点）を加入者側カードＡＣの切替回数毎に算出し、理想値算出部１５２にて、回線集線設計を実施した場合に理想とされる転送者側カードＴＣの帯域バラつき（標準偏差）及び加入者側カードＡＣの切替回数の値（理想点）を求め、ユークリッド距離算出部１５３にて、推定点と理想点とのユークリッド距離を加入者側カードＡＣの切替回数毎に算出し、選定部１５４にて、最も小さいユークリッド距離が算出された加入者側カードＡＣの切替回数を新規集線の集線先として選定する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、アクセスネットワークに配置され、複数の加入者回線をコアネットワークとの通信回線（以下、上位回線と呼ぶ。）に集線する集線装置における回線集線設計、即ちどの加入者回線をどの上位回線に接続するか、言い換えればどの加入者回線の使用帯域をどの上位回線の帯域に割り当てるかの設計を行う技術に関する。
【背景技術】
【０００２】
この種の回線集線設計技術を適用する集線装置としては、例えば光ファイバ回線を収容する集線装置やパケット通信網におけるルータ装置などが挙げられる。以下では光ファイバ回線の集線装置における回線集線設計を例に挙げて説明するものとする。
【０００３】
図１は光ファイバ通信ネットワークの概要を示すもので、アクセスネットワーク及びコアネットワークからなっている。ここで、アクセスネットワークとは、加入者宅からの光ファイバ回線（加入者宅内のＯＮＵを含む。）１と、サービス装置２と、サービス装置２の上位に位置し、各光ファイバ回線（加入者回線）１を集線する集線装置３とからなる部分をいう。また、コアネットワークとは、上位回線４を介して集線装置３と接続され、集線装置３にて集約された情報を各地に転送するルータ５と、各ルータ５間を接続する通信回線（基幹回線）６とからなる部分をいう。
【０００４】
図２に示すように、アクセスネットワークのうち通信局内に設置される設備としては、サービス装置２、集線装置３及びこれらを接続する光ファイバ回線７がある。
【０００５】
サービス装置２は、加入者（ユーザ）へサービスを提供する複数のパッケージＰＫＧを具備し、各パッケージＰＫＧは加入者宅からの複数本の加入者回線（局外加入者回線）１を１本の光ファイバ回線（局内加入者回線）７にまとめて集線装置３に接続する。
【０００６】
集線装置３は、二以上の加入者回線を収容する複数の加入者側モジュール、具体的にはサービス装置２との接続アダプタである加入者側カードＡＣと、コアネットワークとの通信回線である上位回線４を収容する複数の転送者側モジュール、具体的にはルータ５との接続アダプタである転送者側カードＴＣとを具備し、各転送者側カードＴＣはスイッチカード（スイッチ機能部）ＳＷを介して１以上の加入者側カードＡＣと接続され、この加入者側カードＡＣと転送者側カードＴＣとの接続関係によってどの加入者回線の使用帯域をどの上位回線の帯域に割り当てるか（回線集線設計）を設定・管理する如くなっている。また、転送者側カードＴＣは通常、複数の上位回線４を介してルータ５に接続され、コアネットワークとの通信を行う如くなっている。
【０００７】
なお、通信局内には一般的に複数のサービス装置２及び複数の集線装置３が設置されるが、図２ではそれぞれ１個のみ示した。また、加入者側カードＡＣに実際に接続される加入者回線は局内加入者回線であるが、「加入者側カード（加入者側モジュール）が収容する二以上の加入者回線」という場合の「加入者回線」とは、「加入者宅からの加入者回線（局外加入者回線）」を意味するものとする。また、以下の説明において複数の各加入者側カードを区別せずに表すときは「加入者側カード」、「加入者側カードＡＣ」、「ＡＣ」等と表記し、区別して表すときは「加入者側カードＡＣ１，加入者側カードＡＣ２，…」、「ＡＣ１，ＡＣ２，…」等と表記するものとする（転送者側カードも同様）。
【０００８】
図３は集線装置内で管理している集線情報の一例を示すもので、加入者側カード情報テーブル、加入者側カード収容情報テーブル及び転送者側カード情報テーブルからなっている。
【０００９】
加入者側カード情報テーブルでは、加入者側カードＡＣ毎の接続先（集線先）の転送者側カードＴＣに関する情報及び使用帯域に関する情報を登録している。図３の例で示すと、装置番号１の集線装置、例えば３−１の１番目の加入者側カードＡＣ１及び２番目の加入者側カードＡＣ２は、１番目の転送者側カードＴＣ１が接続先として登録されている。各加入者側カードＡＣの帯域情報は、下位に接続されているサービス装置で提供されているサービス使用帯域の合計を意味する。例えば、加入者側カードＡＣが複数個のサービス装置（のＰＫＧ）と接続されている場合、この加入者側カードＡＣの帯域情報は当該複数個のサービス装置（のＰＫＧ）で使用されている帯域の合計を意味する。
【００１０】
加入者側カード収容情報テーブルでは、加入者側カードＡＣ毎の収容ユーザ数（加入者回線の収容数）に関する情報を登録している。加入者側カード情報テーブルの帯域情報と同様、各加入者側カードＡＣの収容ユーザ数は、下位に接続されているサービス装置でサービスが提供されているユーザ数の合計を意味する。例えば、加入者側カードＡＣが複数個のサービス装置（のＰＫＧ）と接続されている場合、この加入者側カードＡＣの収容ユーザ数は当該複数個のサービス装置（のＰＫＧ）でサービスが提供されているユーザ数の合計を意味する。
【００１１】
転送者側カード情報テーブルでは、転送者側カードＴＣ毎の使用帯域に関する情報を登録している。具体的には各転送者側カードＴＣの帯域情報は、加入者側カード情報テーブルに当該転送者側カードＴＣを接続先として登録されている加入者側カードＡＣの使用帯域の合計値となっている。
【００１２】
以上のように集線装置内では集線情報として、加入者側カードＡＣと転送者側カードＴＣとの接続関係で集線元（の加入者回線）及び集線先（の上位回線）が管理され、また、加入者側カードＡＣ毎の帯域値及び収容ユーザ数、並びに転送者側カードＴＣ毎の帯域値が管理されている。よって、集線装置では転送者側カードＴＣが帯域あふれを起こすと、スイッチカードＳＷに対する設定変更（集線装置の動作を停止した状態でのコンフィグ情報の書き換え）より加入者側カードＡＣの接続先（集線先）の切り替えを実施し、サービス装置とルータとの間の通信伝送を円滑に管理することが可能である。
【００１３】
加入者側カードＡＣと転送者側カードＴＣとの接続関係を固定した状態で加入者側カードＡＣの帯域が増加した場合の転送者側カードＴＣの帯域状態の変化を示す図４を用いて集線装置における課題について整理する。
【００１４】
集線装置で処理されるトラフィックは、ユーザによるサービスの利用度合いによって転送者側カードＴＣ単位で増減があり、各転送者側カードＴＣの帯域に偏りの少ないものが望ましい。
【００１５】
図４に示すように、最初に集線装置での各加入者側カードＡＣの使用帯域をランダムに与え、転送者側カードＴＣ毎の使用帯域の標準偏差(a)を算出する（１）。次に各加入者側カードＡＣの使用帯域をそれぞれ一定量（例えば３％）増加していき（２）、転送者側カードＴＣの最大利用可能帯域までを需要対応限界（３）として、現状から需要対応限界までの帯域増加回数(b)をカウントする。
【００１６】
上述した試行（１）〜（３）を200回繰り返し、図５に示すようにＴＣ標準偏差(a)と帯域増加回数(b)をプロットすると、
・ＴＣ標準偏差(a)が高い方が帯域増加回数（需要対応）(b)が少ない、
・ＴＣ標準偏差(a)が低い方が帯域増加回数（需要対応）(b)が多い、
という傾向が分かる。この結果から、各転送者側カードＴＣの帯域に偏りがない方が、需要対応が可能となることが分かる。
【００１７】
図６に示すように集線装置における回線集線設計によっては、転送者側カードＴＣの使用帯域にバラつきが発生する。図６（１）は集線（集線先の切り替え）を行わない状態を示す。１つの転送者側カードＴＣの最大利用可能帯域が６Ｇであり、各転送者側カードＴＣの使用帯域がそれぞれ、TC1：6.1G、TC2：3.0G、TC3：3.5G、TC4：3.5Gであった場合、転送者側カードＴＣ毎の使用帯域のバラつきを標準偏差で計算すると「1215」となる。
【００１８】
これに対して、図６（１）の集線先を図６（２）に示すように
＜既存の集線先＞ ＜新しい集線先＞
AC2→TC1 AC2→TC3
AC5→TC3 AC5→TC1
と変更し、その結果、各転送者側カードＴＣの使用帯域がそれぞれ、TC1：6.0G、TC2：3.0G、TC3：5.6G、TC4：3.5Gであった場合、転送者側カードＴＣのバラつきを標準偏差で計算すると「1127」となり、図６（１）の場合と比較するとバラつきが減少する。
【００１９】
また、図６（１）の集線先を図６（３）に示すように
＜既存の集線先＞ ＜新しい集線先＞
AC2→TC1 AC2→TC2
AC3→TC2 AC3→TC1
と変更し、その結果、各転送者側カードＴＣの使用帯域がそれぞれ、TC1：4.5G、TC2：4.6G、TC3：3.5G、TC4：3.5Gであった場合、転送者側カードＴＣのバラつきを標準偏差で計算すると「500」となり、図６（１）（２）の場合と比較するとバラつきは最小となる。
【００２０】
図６（１）の状態は帯域あふれが発生しているため、集線先を変えることで再度切り替えを実施する必要がある。その際、集線先をどの転送者側カードＴＣにするのかによって、転送者側カードＴＣの使用帯域のバラつきが変わってくるため、変動耐久力がある状態は各転送者側カードＴＣの使用帯域のバラつきが少ない状態であることが分かる。
【００２１】
前記の通り、集線先を変えることで切り替えを実施すると、その都度、転送者側カードＴＣのバラつきが少なくなるが、図７に示すように切り替えにかかる工事量も切替回数毎に増えてくる。
【００２２】
既存の集線先が図７（１）に示すように決まっている状態において、各加入者側カードＡＣ配下の収容ユーザ数は加入者側カードＡＣ毎に800ユーザとする。次に図７（２）に示すように集線先をAC2→TC1からAC2→TC2に切り替える場合、加入者側カードＡＣ２配下に収容されている800ユーザの回線を借用し、集線先を設定変更する必要がある。さらに図７（３）に示すように集線先をAC2→TC1，AC3→TC2からそれぞれAC2→TC2，AC3→TC1に切り替える場合、加入者側カードＡＣ２，ＡＣ３配下に収容されている合計1600ユーザの回線を借用し、集線先を設定変更する必要がある。このように、集線装置での切り替えにかかる工事量も切替回数に比例して増えてくることが分かる。
【００２３】
図８により図６、図７での結果を整理する。縦軸を転送者側カードＴＣの帯域バラつき（標準偏差）とし、横軸を加入者側カードＡＣの切替回数とした場合、ある転送者側カードＴＣが帯域あふれを起こしたとき、加入者側カードＡＣの切替回数を増やせば、その分だけ縦軸の転送者側カードＴＣの帯域バラつき（標準偏差）が減少する傾向が分かる。しかし、加入者側カードＡＣの切替回数が増えた分、切り替えのための工事、即ち回線を借用し、集線先を設定変更する工事が増えることを意味する。
【００２４】
加入者側カードＡＣの切替回数を抑えた場合のType−１では、転送者側カードＴＣの帯域バラつき（標準偏差）は変わらず高いままである。転送者側カードＴＣの帯域バラつき（標準偏差）を少なくした場合のType−２では、加入者側カードＡＣの切替回数が増えるため、工事が多数発生する。
【００２５】
本発明の意図する機能は、Type−１／２にあるトレードオフを解消し、転送者側カードＴＣが帯域あふれを起こした場合の最適な加入者側カードＡＣの切替回数を導出することにある。
【００２６】
以下に、このような問題又は類似する問題を解決するための従来の技術について説明する。
【００２７】
特許文献１には、通信時の集線装置の制御方法であって、集線装置のポート監視部が検出できなかった場合には通信制御の障害と判断し、ポート接続切替部において冗長系の通信制御とポートとの接続を行う技術が記載されている。
【００２８】
また、特許文献２には、通信時の集線装置の制御方法であって、ＨＵＢに装置を接続する場合、接続用ケーブルをストレートケーブルとして用いるか、カスケードケーブルとして用いるかを相手装置に応じて自動的に切り替えることができるようにする技術が記載されている。
【００２９】
また、特許文献３には、同時期に送信要求する集線装置及び端末の数を制限することにより、個々の送信要求受付が遅くなること及びデータ転送速度が遅くなることを防止する技術が記載されている。
【発明の概要】
【発明が解決しようとする課題】
【００３０】
しかし、前述した各特許文献１〜３に記載の技術は、それぞれ集線において発生する切り替え行為を制御する技術であり、前述したような集線をする際の切替回数を最適化する本発明の回線集線設計装置に適用することは出来なかった。
【００３１】
本発明は上記事情に鑑みてなされたものであり、その目的とするところは、転送者側モジュールの帯域バラつき（標準偏差）及び加入者側モジュールの切替回数を最適化し得る、即ち両者を同時に少なくし得る回線集線設計を行う装置、方法及びプログラムを提供することにある。
【課題を解決するための手段】
【００３２】
上記目的を達成するため、本発明は、アクセスネットワークに配置され、二以上の加入者回線を収容する複数の加入者側モジュールと、コアネットワークとの通信回線である上位回線を収容する複数の転送者側モジュールとを少なくとも具備し、各転送者側モジュールを１以上の加入者側モジュールと接続することで複数の加入者回線を上位回線に集線する集線装置における回線集線設計、即ちどの加入者回線の使用帯域をどの上位回線の帯域に割り当てるかを設定するための加入者側モジュールと転送者側モジュールとの接続関係の設計を行う回線集線設計装置であって、前記集線装置の加入者側モジュール毎の加入者回線の収容数、使用帯域及び接続先の転送者側モジュールに関する情報、並びに転送者側モジュール毎の使用帯域に関する情報を少なくとも含む集線情報を記憶する記憶手段と、前記記憶手段に記憶された集線情報に基づき、新規に回線集線設計を行った場合の、加入者側モジュールの切替回数毎の転送者側モジュールの使用帯域のバラつきの推定値を算出する推定値算出手段と、前記新規に回線集線設計を行った場合の、加入者側モジュールの切替回数及び転送者側モジュールの使用帯域のバラつきの理想値を算出する理想値算出手段と、前記推定値のうち前記理想値に最も近似する推定値を算出したときの回線集線設計結果を新規の回線集線設計結果として選定する選定手段とを備えたことを特徴とする。
【００３３】
本発明によれば、加入者側モジュールの切替回数毎に転送者側モジュールの帯域バラつき（標準偏差）の推定値と理想値が算出され、理想値に最も近似する推定値を算出したときの回線集線設計結果が新規の集線先（回線集線設計）として選定され、これにより最適な回線集線設計が可能となる。
【００３４】
ここで、前記選定手段としては、前記推定値及び理想値がそれぞれ、加入者側モジュールの切替回数と転送者側モジュールの使用帯域のバラつきとにより表される２次元空間における１点を示すベクトル値を用いたものである場合、前記推定値と理想値とのユークリッド距離を算出し、これが最小となる推定値を算出したときの回線集線設計を最適な回線集線設計として選定するものが挙げられる。
【００３５】
また、前記理想値算出手段としては、設計者による外部情報の投入がない場合、加入者側モジュールの切替回数の最小値及び転送者側モジュールの使用帯域のバラつきの最小値を理想値として算出するものが挙げられる。
【発明の効果】
【００３６】
本発明によれば、加入者側モジュールの切替回数毎に転送者側モジュールの帯域バラつき（標準偏差）の推定値と理想値が算出され、理想値に最も近似する推定値を算出したときの回線集線設計が新規の集線先（回線集線設計）として選定され、これにより最適な回線集線設計が可能となる。
【図面の簡単な説明】
【００３７】
【図１】光ファイバ通信ネットワークの概要を示す説明図
【図２】光ファイバ通信ネットワークの要部の詳細を示す説明図
【図３】集線装置内で管理している集線情報の一例（現状の集線状態）を示す説明図
【図４】加入者側カードの帯域増加に伴う転送者側カードの帯域の変化の一例を示す説明図
【図５】転送者側カードの使用帯域の標準偏差と帯域増加回数との相関を示す説明図
【図６】集線装置における回線集線設計による転送者側カードの使用帯域のバラつきの一例を示す説明図
【図７】集線装置における回線集線設計による切替工事量の一例を示す説明図
【図８】集線装置における回線集線設計の課題の説明図
【図９】本発明の回線集線設計装置の実施の形態の一例を示す構成図
【図１０】図９中の集線位置決定部の詳細を示すブロック構成図
【図１１】推定値の算出ルールの説明図
【図１２】推定値の算出手順を示すフローチャート
【図１３】推定値の算出結果の一例を示す説明図
【図１４】理想値の算出手順を示すフローチャート
【図１５】最適点の決定ルールの説明図
【図１６】ユークリッド距離の算出手順を示すフローチャート
【図１７】本発明の実施例における集線設計の実施条件を示す説明図
【図１８】本発明の実施例における推定値算出の説明図
【図１９】本発明の実施例における変数ａ1算出の説明図
【図２０】本発明の実施例における変数ｂ2算出の説明図
【図２１】本発明の実施例における変数ｂ6算出の説明図
【図２２】本発明の実施例における変数ｂ7算出の説明図
【図２３】本発明の実施例における正規化情報の算出結果（定数以外）の説明図
【図２４】本発明の実施例における正規化情報の算出結果（定数）の説明図
【図２５】本発明の実施例におけるユークリッド距離の算出の説明図
【図２６】本発明の実施例におけるユークリッド距離の算出の説明図
【図２７】本発明の実施例における最終的な集線結果の説明図
【発明を実施するための形態】
【００３８】
以下、本発明の実施の形態に係る回線集線設計装置について図面を参照して説明するが、本実施の形態では背景技術で説明した集線装置を回線集線設計の対象とする場合の例について説明する。
【００３９】
図９は本発明の回線集線設計装置の実施の形態の一例を示すもので、本発明の回線集線設計装置１０は、オペレータが入力装置２１に入力した設計要求に応じて設計結果を出力装置２２に出力する装置であり、具体的には、回線集線要求（集線需要の発生）に対して当該集線の集線先の転送者側カードを選定するものである。前記回線集線要求には、例えば通信局や集線装置を特定する情報も含まれる。
【００４０】
回線集線設計装置１０は、詳細には、集線装置の加入者側カード毎の加入者回線の収容数、使用帯域及び接続先の転送者側カードに関する情報、並びに転送者側カード毎の使用帯域に関する情報を少なくとも含む集線情報を記憶する集線情報データベース１１と、入力装置２１及び出力装置２２とのインターフェイス１２と、入力装置２１から入力された回線集線要求を解析する入力解析部１３と、入力解析部１３の解析結果に基づき集線情報データベース１１から集線先候補となる転送者側カードに係る集線情報を取得する集線候補取得部１４と、前記集線情報から後述する回線集線設計アルゴリズムにより集線先の転送者側カードを選定する集線位置決定部１５と、回線集線設計結果（集線結果）を所定の出力形式で出力装置２２に出力する出力処理部１６とを備えている。
【００４１】
なお、回線集線設計装置１０は、コンピュータにプログラムをインストールすることにより実現されていても良く、またその実装形態は任意である。例えば、回線集線設計装置１０の各部を１つのコンピュータに実装しても、複数のコンピュータに分散実装しても良く、また前記入力装置及び出力装置と同一のコンピュータ上に実装しても良い。
【００４２】
集線情報データベース１１には、図３で説明したものと同様な集線情報、即ち加入者側カード情報テーブル、加入者側カード収容情報テーブル及び転送者側カード情報テーブルが記憶されている。なお、図３には１台の集線装置３−１に対応する集線情報のみが示されているが、本データベース１１には回線集線設計の対象となる全ての通信局に設置された全ての集線装置について、同様な各テーブルが記憶されているものとする。
【００４３】
入力解析部１３は、入力装置２１から入力された回線集線要求の書式チェックやコマンドチェック等を行うとともに回線集線要求に含まれる通信局や集線装置を指定する情報を抽出する。
【００４４】
集線候補取得部１４は、前記通信局や集線装置を指定する情報に基づき、集線情報データベース１１から回線集線設計対象となる集約装置に係る集線情報を取得する。例えば、図３に示したような集線装置がどこにあるのかを示す装置番号から、回線集線設計対象となった装置番号に対応する加入者側カード情報テーブル、加入者側カード収容情報テーブル及び転送者側カード情報テーブルの情報を取得する。所謂、新規集線のビルと集線装置が集線条件として指定されている場合、当該条件に合致する集線装置の集線情報を集線情報データベース１１から取得し、当該集線装置の集線情報を集線候補として後段の集線位置決定部１５に渡す。
【００４５】
出力処理部１６は、集線位置決定部１５による集線結果を所定の出力形式で入出力装置２２に出力する他、必要に応じて当該集線結果を図示しない記憶装置に保存し、実際の回線集線処理において利用可能にしている。
【００４６】
次に集線位置決定部１５について説明する。図１０は集線位置決定部１５の詳細構成を示すもので、図中、１５１は推定値算出部、１５２は理想値算出部、１５３はユークリッド距離算出部、１５４は選定部である。
【００４７】
まず、図１０を参照して集線位置決定部１５における集線位置決定アルゴリズムについて説明する。
【００４８】
最初に、集線候補取得部１４により取得された情報に基づき、推定値算出部１５１にて、回線集線要求により新規集線を実施した場合に推定される収容状態（転送者側カードＴＣの帯域バラつき（標準偏差））及び集線状態（加入者側カードＡＣの切替回数）の値（推定点）を、集線状態（加入者側カードＡＣの切替回数）毎に算出する。次に理想値算出部１５２にて、回線集線設計を実施した場合に理想とされる収容状態（転送者側カードＴＣの帯域バラつき（標準偏差））及び集線状態（加入者側カードＡＣの切替回数）の値（理想点）を算出する。次にユークリッド距離算出部１５３にて、前述した推定点と理想点とのユークリッド距離を集線状態（加入者側カードＡＣの切替回数）毎に算出する。そして、選定部１５４にて、最も小さいユークリッド距離が算出された集線状態（加入者側カードＡＣの切替回数）を新規集線の集線先として選定する。
【００４９】
＜推定値の算出＞
本実施形態の推定値の算出について図１１、図１２、図１３を用いて説明する。推定値の算出目的は、図１１に示す通り、加入者側カードＡＣの切替回数毎の転送者側カードＴＣの帯域バラつき（標準偏差）が最小値となるような加入者側カードＡＣと転送者側カードＴＣの集線先の組み合わせを探すことにある。
【００５０】
図１２に従って推定値の算出手順を説明する。まず、回線集線要求から該当する集線装置を抽出し、集線情報データベース１１中の該当する集線装置に対応する加入者側カード情報テーブル、加入者側カード収容情報テーブル及び転送者側カード情報テーブルから諸所の集線情報を取得する（ｓ１１）。次に、全ての加入者側カードＡＣの転送者側集線先を切り替える際のＴＣ標準偏差（ｙn）、即ち切替回数毎の転送者側カードＴＣの標準偏差（ｙn）の計算（ｎ＝０，……Ｎ）を実施する（ｓ１２）。次に加入者側カードＡＣの転送者側集線先を切り替えた際には転送者側カードＴＣの帯域値が変わるため、切替後のＴＣ標準偏差（ｙn）、切替回数（ｘn）を取得する（ｓ１３）。手順ｓ１３を実施した時の概念図を図１１にて説明する。
【００５１】
図１１は加入者側カードの切替回数（ｎ＝０〜８）に対して、転送者側カードの帯域バラつき（標準偏差）を備えた図である。例えば、加入者側カードの切替回数が「０」の時は、既存の集線先のままであるため、転送者側カードの帯域バラつき（標準偏差）も１点である。また、加入者側カードの切替回数が「１」の時は、例えば現状AC1→TC1（AC1の集線先はTC1）がAC1→TC2（AC1の集線先はTC2）に切り替わった場合を指す。また、切替回数が「１」の時の集線先としてはAC1→TC2（AC1の集線先はTC2）だけでなく、AC1→TC3（AC1の集線先はTC3）やAC1→TC4（AC1の集線先はTC4）のように設定することも可能である。さらに加入者側カードＡＣ１に限らず、現状AC2→TC1（AC2の集線先はTC1）からAC2→TC2（AC2の集線先はTC2）のように、加入者側カードＡＣ２について設定する場合も含まれる。このように切り替えを１回実施した場合は加入者側カードの集線先が変わるため、転送者側カードの帯域が変わり、各転送者側カードの帯域バラつき（標準偏差）も変わる。以下、同様に各切替回数毎の転送者側カードの帯域バラつき（標準偏差）を取得する手順がｓ１３の手順となる。
【００５２】
次に同じ切替回数（ｘn）での計算結果同士を比較するため、同じ切替回数（ｘn）での前回の計算結果、即ち転送者側カードの標準偏差（ｙn'）を取得し（ｓ１４）、今回の計算結果（ｙn）と前回の計算結果（ｙn'）とを比較する（ｓ１５）。
【００５３】
比較１回目は前回の計算結果が無いため無条件に手順ｓ１３に戻るが、今回の計算結果（ｙn）と前回の計算結果（ｙn'）とがあり、この際、比較結果がｙn＞ｙn'であれば、目的とする「切替回数毎の転送者側カードの帯域バラつき（標準偏差）が最小値となるような加入者側カードと転送者側カードの集線先の組み合わせを探すこと」には該当せず、他の候補を取得するために手順ｓ１３を再度実行する。また、比較結果がｙn≦ｙn'もしくは他に候補が無い場合であれば、今回の計算結果（ｘn，ｙn）を仮推定値として登録する（ｓ１６）。
【００５４】
次に、次処理の有無を確認、即ち予め設定した切替回数の最大値Ｎと手順ｓ１６までの処理実施済みの変数ｎとを比較し（ｓ１７）、該当処理がｎ＜Ｎであればｎ＋１として手順ｓ１３〜ｓ１６を再度実行し、ｎ＝Ｎであればその時点で仮推定値として登録されている計算結果（ｘn，ｙn）を正式な推定値として抽出し（ｓ１８）、処理を終了する。
【００５５】
具体的には、図１２の手順を実施することによって、図１３にて示すように加入者側カードの切替回数毎の転送者側カードの帯域バラつき（標準偏差）の最小値を得ることが可能となる。
【００５６】
＜理想値の算出＞
次に図１４に従って本実施形態の理想値の算出手順を説明する。まず、設計者による理想値の外部情報の投入の有無を確認し（ｓ２１）、無い場合は理想値（Ｘ，Ｙ）＝（０，０）として設定する（ｓ２２）。ある場合は、前述した切替回数に対応する切替コスト（Ｘ）の外部情報を取得し（ｓ２３）、前述したＴＣ標準偏差に対応する将来的な切替コスト（Ｙ）の外部情報を取得して（ｓ２４）、外部情報（Ｘ，Ｙ）の上書きを実施する（ｓ２５）。そして、理想値を抽出して（ｓ２６）、処理を終了する。
【００５７】
＜ユークリッド距離の算出＞
本実施形態のユークリッド距離の算出について図１５、図１６を用いて説明する。ユークリッド距離の算出目的は、図１５に示す通り、推定値を正規化した各推定点と理想点（理想値）とのユークリッド距離を算出して、最も小さいユークリッド距離が算出された集線状態（加入者側カードの切替回数）を新規集線の集線先として選定することにある。
【００５８】
図１６に従ってユークリッド距離の算出手順を説明する。まず、算出範囲（ｎ＝０，……Ｎ）を決定して加入者側カードの切替範囲を特定し（ｓ３１）、特定された切替範囲における切替回数毎の転送者側カードの帯域バラつき（標準偏差）ｙnを取得する（ｓ３２）。
【００５９】
例として手順ｓ３２を図１３を用いて説明する。仮に手順ｓ３１で算出範囲が０〜８とし、切替回数「０」、即ち「ｘ0」の標準偏差ｙnを取得すると、「ｙ0」が取得可能であり、手順ｓ３２の実施後に（ｘ0，ｙ0）を取得する。
【００６０】
次に正規化変数に必要な情報を取得する手順ｓ３３を図１５を用いて説明する。図１５の正規化変数の例にあるようにａ＝ａ1＊ａ2、ｂ＝ｂ1＊ｂ7＊ｂ8を取得する。ここではｘ，ｙ軸を共通の評価パラメータとするために正規化を実施する。
【００６１】
（正規化変数ａの説明）
ｘ＝切替回数をコスト化するためにａ1を切り替え対象加入者側カードＡＣのユーザ数とする。ａ1の具体的な説明図としては図７があり、例えば図７（２）のようにAC2→TC1からAC2→TC2に１回切り替える場合、カードＡＣ２毎のユーザ数として８００人がいる場合はａ1＝800となる。ａ2は１ユーザ当たりの切り替えコストを表し、仮にａ2＝100円／人の場合、切り替えコストはａ1＊ａ2＝800人＊100円／人＝80,000円となる。よって、１回切り替える場合、ａ＝ａ1＊ａ2＊ａ3＊ｘn＝80,000円＊１／１＊１＝80,000円となる。
【００６２】
（正規化変数ｂの説明）
ｙ＝転送者側カードの帯域バラつき（標準偏差）をコスト化するために、まずｂ1は、各転送者側カードＴＣｍの割合を出すために平均なｙnを算出する。ｂ7については図１５を用いて説明する。まず、転送者側カードＴＣの帯域超のユーザ数（ｂ7）を算出する。ＴＣ帯域超のユーザ数（ｂ7）は、最大ＴＣ帯域（ｂ5）を超過したユーザ数を指しているので、現状のＴＣｍ帯域（ｂ6）と将来的にユーザのサービス追加等で追加される帯域を合算から最大ＴＣ帯域（ｂ5）の差で計算が可能である。
【００６３】
図１５の右図にｍ番目の転送者側カードＴＣｍの帯域超の帯域を示した図がある。これは、現状のＴＣｍ帯域（ｂ6）と将来的にユーザのサービス追加等で追加される帯域を示している。将来的にユーザのサービス追加等で追加される帯域は、現状のＴＣｍのユーザ数（ｂ2）に帯域確保サービス追加申し込み率（ｂ3）と帯域確保サービスの平均帯域値（ｂ4）から算出可能である。よって、ＴＣ帯域超の帯域は、ＴＣｍの最大転送者側帯域（ｂ5）から現状のＴＣｍ帯域（ｂ6）と将来的にユーザのサービス追加等で追加される帯域（ｂ2＊ｂ3＊ｂ4）の合算の差（ｂ5−（ｂ6＋ｂ2＊ｂ3＊ｂ4））から算出可能である。
【００６４】
前記まではＴＣｍ帯域超の帯域を示しているため、ＴＣｍの最大ＴＣ帯域（ｂ5）を超える帯域であるかを判断するために、ｂ5−（ｂ6＋ｂ2＊ｂ3＊ｂ4）＞０であればｂ5−（ｂ6＋ｂ2＊ｂ3＊ｂ4）＝０として判断することも可能である。また、ＴＣ帯域超のユーザ数（ｂ7）で算出したい単位は「ユーザ数」なので、ＴＣｍの最大ＴＣ帯域（ｂ5）を超える帯域（ｂ5−（ｂ6＋ｂ2＊ｂ3＊ｂ4）、但し、ｂ5−（ｂ6＋ｂ2＊ｂ3＊ｂ4）＞０であればｂ5−（ｂ6＋ｂ2＊ｂ3＊ｂ4）＝０）に、帯域確保サービスの平均帯域値（ｂ4）を割れば単位が揃うことが分かる。
【００６５】
次にｂ8は１ユーザ当たりの切り替えコストを表し、仮にＴＣ帯域超のユーザ数（ｂ7）として８００人がいる場合はｂ7＝800となる。ｂ8では１ユーザ当たりの切り替えコストを表し、仮にｂ1＝１／1000、ｂ8＝100円／人の場合、将来的な切り替えコストはｂ＝ｂ1＊ｂ7＊ｂ8＝１／２＊800人＊100円／人＝80円となる。
【００６６】
次に、Ｌｎの計算結果を取得する手順ｓ３４を図１５を用いて説明する。仮にｎ＝２、ａ＝80,000、ｂ＝８０、（Ｘ，Ｙ）＝（０，０）、（ｘ２，ｙ２）＝（２，２０００）とすると
Ｌ2＝｛（80000＊２−０）2＋（80＊2000−０）2｝1/2
＝565.68
となる。
【００６７】
次に、次処理の有無を確認、即ち手順ｓ３１で設定したＮと手順ｓ３４までの処理実施済みの変数ｎとを比較し（ｓ３５）、該当処理がｎ＜Ｎであればｎ＋１として手順ｓ３２〜ｓ３４を再度実行し、ｎ＝Ｎであれば全てのＬｎの計算結果を取得済みとして、各Ｌｎの中から最短ユークリッド距離を抽出し（ｓ３６）、処理を終了する。
【００６８】
以上、本発明の実施の形態の一例について詳述したが、本発明はこれに限定されるものではない。例えば、正規化変数のような統計的な予測の性質を持った情報でも数値化が可能であれば本発明を適用できる。また、上記実施の形態では説明の簡単のため、加入者側カードＡＣ単位で切替回数を算出したが、加入者側カード単位ではなく、ＴＣ単位、サービス装置単位、ＰＫＧ単位であっても本発明を適用できる。
【００６９】
また、上記実施の形態では設計対象として、光ファイバ回線を収容する集線装置における回線集線設計について説明したが、他のシステム、例えばパケット通信網におけるルータ装置における回線集線設計でも本発明を適用できる。
【実施例１】
【００７０】
本発明の実施例について図面を参照して説明する。ここでは上記実施の形態の回線集線設計装置を用いて以下の条件のもとで収容設計を行うものとする。
【００７１】
図１７は本実施例における集線設計の実施条件を示しており、集線装置には４つの転送者側カードＴＣ１〜ＴＣ４と、８つの加入者側カードＡＣ１〜ＡＣ８とが搭載されており、各転送者側カードの最大帯域は６Ｇとして設定されているものとする。また、加入者側カード情報テーブルには加入者側カード毎の接続先の転送者側カードの番号及び使用帯域（Ｇ）値が設定され、加入者側カード収容情報テーブルには加入者側カード毎の収容ユーザ数が設定されている。また、加入者側カード情報テーブルの接続先転送者側情報から、転送者側カード情報テーブルにおける転送者側カード毎の使用帯域（Ｇ）値が設定されている。
【００７２】
以上の条件のもと、シミュレーションを行う。本発明は推定値算出→理想値算出→ユークリッド距離算出手順から最適な集線先を決める発明のため、上記手順に沿って、実施例を説明する。
【００７３】
図１８は図１７で与えられた転送者側カード及び加入者側カードの帯域・収容数からの推定値算出を説明するもので、各加入者側カードの切替回数（ｎ＝０〜８）における転送者側カードの帯域バラつき（標準偏差）の最小値を算出する。図１７で与えられた転送者側カード及び加入者側カードの切り替えパターンの転送者側カードの帯域バラつき（標準偏差）の最小値は、
（ｘ0，ｙ0）＝（0,1658）
（ｘ1，ｙ1）＝（1,2318）
（ｘ2，ｙ2）＝（2,353）
（ｘ3，ｙ3）＝（3,790）
（ｘ4，ｙ4）＝（4,707）
（ｘ5，ｙ5）＝（5,353）
（ｘ6，ｙ6）＝（6,935）
（ｘ7，ｙ7）＝（7,1457）
（ｘ8，ｙ8）＝（8,1457）
となる。
【００７４】
理想値の算出については、説明を簡便にするため、設計者による外部情報の投入はなく、理想値（Ｘ，Ｙ）＝（０，０）であるとする。
【００７５】
次に、ユークリッド距離の算出手順を説明するが、図１６中の正規化変数に必要な情報取得手順ｓ３３については図１９〜図２４を用いて、また、最短ユークリッド距離抽出手順ｓ３６については図２５、図２６を用いて説明する。
【００７６】
図１９は変数ａ1（切替対象ＡＣのユーザ数）算出（取得）を説明するもので、本図では加入者側カードの番号（No）毎の接続先ＴＣ番号を算出している。これは、各加入者側カードの切替回数（ｎ）における転送者側カードの帯域バラつき（標準偏差）の最小値（以下、切替回数毎の最小標準偏差値）となる切り替えパターンを算出するものである。
【００７７】
例えば、切替回数「０回」の最小標準偏差値の切り替えパターンは、切り替えをしていないため、図１７の加入者側カード情報テーブルにある接続先ＴＣ番号と同値となり、図１９の変数ａ1は切替回数０回（各ＡＣNoが切り替えがない）ため、各ＡＣNo合計でも０人となる。
【００７８】
また、切替回数「１回」の最小標準偏差値の切り替えパターンは、図１７の加入者側カード情報テーブルの接続先ＴＣ番号ではAC7→TC4であった接続先をAC7→TC3へ切り替えていることが分かる。その場合、ＡＣ７に収容されている全てのユーザが切り替えられるので、図１７の加入者側カード収容情報テーブルにおけるＡＣ７の収容ユーザ数は「２００」となっているため、変数ａ1は切り替えがないＡＣNo（ＡＣ７以外）は０ユーザで、カードＡＣ７のみ２００ユーザとなり、各ＡＣNoを合計すると２００人となる。また、他の切替回数についても同様の算出方法で算出が可能である。
【００７９】
図２０は変数ｂ2（ＴＣｍ収容ユーザ数）算出（取得）を説明するもので、本図は切り替え後の各転送者側カードの収容ユーザ数を加入者側カード番号毎に示している。例えば、切替回数「１回」の場合、最小標準偏差値の切り替えパターンは、図１７の加入者側カード情報テーブルの接続先ＴＣ番号ではAC7→TC4であった接続先をAC7→TC3へ切り替えていることが図１９から分かる。そのため、カードＡＣ７に登録されていた収容ユーザが全てTC4からTC3に切り替えられる。具体的には、カードＡＣ７に収容されていた２００ユーザが接続先転送者側番号をAC7→TC4からAC7→TC3へ切り替えられるため、２００ユーザがカードＴＣ４から減少し、カードＴＣ３に増加することになる。また、他の切替回数についても同様の算出方法で算出が可能である。
【００８０】
図２１は変数ｂ6（現状のＴＣｍ帯域）算出（取得）を説明するもので、本図は切り替え後の各転送者側カードの帯域値を加入者側カード番号毎に示している。
【００８１】
例えば、切替回数「１回」の場合、最小標準偏差値の切り替えパターンは、図１７の加入者側カード情報テーブルの接続先ＴＣ番号ではAC7→TC4であった接続先をAC7→TC3へ切り替えていることが図１９から分かる。そのため、カードＡＣ７に登録されていた帯域値が全てTC4からTC3に切り替えられる。具体的には、カードＡＣ７に収容されていた帯域1.5Ｇが接続先ＴＣ番号をAC7→TC4からAC7→TC3へ切り替えられるため、帯域1.5ＧがカードＴＣ４から減少し、カードＴＣ３に増加することになる。また、他の切替回数についても同様の算出方法で算出が可能である。
【００８２】
図２２は変数ｂ7（ＴＣ帯域超のユーザ数）算出（取得）を説明するもので、本図では変数ｂ7を構成するｂ2，ｂ3，ｂ4，ｂ5，ｂ6から算出する。ここで、
ｂ2：ＴＣｍ収容ユーザ数 →ＴＣｍによって変わる
ｂ3：帯域サービス追加申し込み率 →定数（実施例：５０％）
ｂ4：帯域サービスの平均帯域値 →定数（実施例：0.05Ｇ／ユーザ）
ｂ5：最大ＴＣ帯域 →定数（実施例：６Ｇ）
ｂ6：現状のＴＣｍ帯域 →ＴＣｍによって変わる
である。
【００８３】
上記の変数の中で定数以外のｂ2，ｂ6は図１９、図２０で算出しているため、ｂ3，ｂ4，ｂ5の定数を実施例として仮に決めた上で算出方法を説明する。まず、切り替え回数が１回の時のｂ7を算出するために必要なｂ2，ｂ6を取得すると
ｂ2 ｂ6
TC1 950 6.5G
TC2 750 6.5G
TC3 750 6.0G
TC4 150 1.0G
となる。
【００８４】
ここで、変数ｂ7は
【００８５】
【数１】
であるため、カードＴＣ１のｂ5−（ｂ6＋ｂ2＊ｂ3＊ｂ4)を算出すると、
6.0G−（6.5G＋（950ユーザ＊50％＊0.05G／ユーザ））
＝6.0G−（6.5G＋23.75G）
＝6.0G−30.25G
＝−24.25
≒−24G
となる。
【００８６】
カードＴＣ２〜ＴＣ４もカードＴＣ１と同様に算出すると
ｂ2 ｂ6 ｂ5−（ｂ6＋ｂ2＊ｂ3＊ｂ4)
TC1 950 6.5G −24G
TC2 750 6.5G −19G
TC3 750 6.0G −19G
TC4 150 1.0G 0G
となる。
【００８７】
次にカードＴＣ１〜ＴＣ４のｂ7を算出すると、
｜−24G−19G−19G＋0｜÷0.05G／ユーザ＝1245ユーザ
となり、切替回数１回の場合のｂ7＝1245ユーザとなる。また、他の切替回数についても同様の算出方法で算出が可能である。
【００８８】
最終的には図１６にあるユークリッド距離算出手順の中でも、正規化変数に必要な情報取得手順ｓ３３を図１９〜図２２を使って算出方法を説明した。図２３、図２４は図１９〜図２２にて算出した変数を整理するためのものである。
【００８９】
図２３には正規化情報の算出結果（定数以外）として、図１８に記載の切替回数（ｘn）、標準偏差（ｙn）と、図１９〜図２２に記載の各正規化変数（ａ1，ｂ2，ｂ6，ｂ7）とを記載している。また、図２４には正規化情報の算出結果（定数）として、実施例で定めた定数を記載している。
【００９０】
次に、図１６中の最短ユークリッド距離抽出手順ｓ３６を図２５、図２６を用いて説明する。
【００９１】
図２５はユークリッド距離算出のために将来的な切替コストと切替コストを各切替回数毎に算出している。例えば切替コストはａ1（切替対象ＡＣのユーザ数）とａ2（１ユーザ当たりの切替コスト）＊ａ3（１／ｘn）＊ｘnとなるため、切替コストはａ1（切替対象ＡＣのユーザ数）とａ2（１ユーザ当たりの切替コスト）となる。図２５のａ＊ｘn欄は実質上、ａ1（切替対象ＡＣのユーザ数）とａ2（１ユーザ当たりの切替コスト）となるため、同表のａ＝ａ1＊ａ2とａ＊ｘnは同値となる。
【００９２】
また、将来的な切替コストとしては、標準偏差（ｙn）とｂ（正規化変数）の積で算出可能である。例えば、切替回数１回の標準偏差（ｙn）は2318.4であり、ｂ（正規化変数）は111.7であるため、両者の積であるｂ＊ｙnは111.7＊2318.4＝258,939円となる。
【００９３】
最終的なＬｎを説明する。例えば、切替回数１回のＬ1は、
（Ｘ，Ｙ）＝（０，０）：理想点
（ｘ1，ｙ1）＝（20000，258939）：推定値
であるから、
Ｌ1＝｛（ａ1＊ｘ1−Ｘ）2＋（ｂ＊ｙ1−Ｙ）2｝1/2
＝｛（20000−０）2＋（258939−０）2｝1/2
＝259,710円
となる。また他の切替回数時のＬｎについても同様の算出方法で算出が可能である。
【００９４】
図２６は切替回数毎のユークリッド距離から最適な切替回数を選定している。各切替回数毎の「将来的な切替コスト」と「切替コスト」を算出し、現在の切り替えする場合の切替コストと、切り替え後に発生予定のコストである将来的な切替コストを示している。両者のコスト算出結果を踏まえて、各切替回数のユークリッド距離を算出している。算出結果から最短となるＬｎを算出するが、図２６ではＬ2の値が最短となるため、２回切り替えするのが各切替回数の中では最適となる。
【００９５】
図２７は本実施例における最終的な集線結果を示す。回線集線前の状態から回線集線後は図２６の経緯から２回の切り替えが最適となった。その内訳は、集線前はAC2→TC1、AC4→TC2であったが、集線後ではAC2→TC4、AC4→TC1となることが分かる。
【符号の説明】
【００９６】
１：光ファイバ回線（局外加入者回線）、２：サービス装置、３：集線装置、４：上位回線、５：ルータ、６：基幹回線、７：光ファイバ回線（局内加入者回線）、１０：回線集線設計装置、１１：集線情報データベース、１２：インターフェイス、１３：入力解析部、１４：集線候補取得部、１５：集線位置決定部、１６：出力処理部、２１：入力装置、２２：出力装置、１５１：推定値算出部、１５２：理想値算出部、１５３：ユークリッド距離算出部、１５４：選定部。
【先行技術文献】
【特許文献】
【００９７】
【特許文献１】特開２００９−３０２６１１号公報
【特許文献２】特開２００９−１４１５５２号公報
【特許文献３】特開２００９−２１９１８号公報
【技術分野】
【０００１】
本発明は、アクセスネットワークに配置され、複数の加入者回線をコアネットワークとの通信回線（以下、上位回線と呼ぶ。）に集線する集線装置における回線集線設計、即ちどの加入者回線をどの上位回線に接続するか、言い換えればどの加入者回線の使用帯域をどの上位回線の帯域に割り当てるかの設計を行う技術に関する。
【背景技術】
【０００２】
この種の回線集線設計技術を適用する集線装置としては、例えば光ファイバ回線を収容する集線装置やパケット通信網におけるルータ装置などが挙げられる。以下では光ファイバ回線の集線装置における回線集線設計を例に挙げて説明するものとする。
【０００３】
図１は光ファイバ通信ネットワークの概要を示すもので、アクセスネットワーク及びコアネットワークからなっている。ここで、アクセスネットワークとは、加入者宅からの光ファイバ回線（加入者宅内のＯＮＵを含む。）１と、サービス装置２と、サービス装置２の上位に位置し、各光ファイバ回線（加入者回線）１を集線する集線装置３とからなる部分をいう。また、コアネットワークとは、上位回線４を介して集線装置３と接続され、集線装置３にて集約された情報を各地に転送するルータ５と、各ルータ５間を接続する通信回線（基幹回線）６とからなる部分をいう。
【０００４】
図２に示すように、アクセスネットワークのうち通信局内に設置される設備としては、サービス装置２、集線装置３及びこれらを接続する光ファイバ回線７がある。
【０００５】
サービス装置２は、加入者（ユーザ）へサービスを提供する複数のパッケージＰＫＧを具備し、各パッケージＰＫＧは加入者宅からの複数本の加入者回線（局外加入者回線）１を１本の光ファイバ回線（局内加入者回線）７にまとめて集線装置３に接続する。
【０００６】
集線装置３は、二以上の加入者回線を収容する複数の加入者側モジュール、具体的にはサービス装置２との接続アダプタである加入者側カードＡＣと、コアネットワークとの通信回線である上位回線４を収容する複数の転送者側モジュール、具体的にはルータ５との接続アダプタである転送者側カードＴＣとを具備し、各転送者側カードＴＣはスイッチカード（スイッチ機能部）ＳＷを介して１以上の加入者側カードＡＣと接続され、この加入者側カードＡＣと転送者側カードＴＣとの接続関係によってどの加入者回線の使用帯域をどの上位回線の帯域に割り当てるか（回線集線設計）を設定・管理する如くなっている。また、転送者側カードＴＣは通常、複数の上位回線４を介してルータ５に接続され、コアネットワークとの通信を行う如くなっている。
【０００７】
なお、通信局内には一般的に複数のサービス装置２及び複数の集線装置３が設置されるが、図２ではそれぞれ１個のみ示した。また、加入者側カードＡＣに実際に接続される加入者回線は局内加入者回線であるが、「加入者側カード（加入者側モジュール）が収容する二以上の加入者回線」という場合の「加入者回線」とは、「加入者宅からの加入者回線（局外加入者回線）」を意味するものとする。また、以下の説明において複数の各加入者側カードを区別せずに表すときは「加入者側カード」、「加入者側カードＡＣ」、「ＡＣ」等と表記し、区別して表すときは「加入者側カードＡＣ１，加入者側カードＡＣ２，…」、「ＡＣ１，ＡＣ２，…」等と表記するものとする（転送者側カードも同様）。
【０００８】
図３は集線装置内で管理している集線情報の一例を示すもので、加入者側カード情報テーブル、加入者側カード収容情報テーブル及び転送者側カード情報テーブルからなっている。
【０００９】
加入者側カード情報テーブルでは、加入者側カードＡＣ毎の接続先（集線先）の転送者側カードＴＣに関する情報及び使用帯域に関する情報を登録している。図３の例で示すと、装置番号１の集線装置、例えば３−１の１番目の加入者側カードＡＣ１及び２番目の加入者側カードＡＣ２は、１番目の転送者側カードＴＣ１が接続先として登録されている。各加入者側カードＡＣの帯域情報は、下位に接続されているサービス装置で提供されているサービス使用帯域の合計を意味する。例えば、加入者側カードＡＣが複数個のサービス装置（のＰＫＧ）と接続されている場合、この加入者側カードＡＣの帯域情報は当該複数個のサービス装置（のＰＫＧ）で使用されている帯域の合計を意味する。
【００１０】
加入者側カード収容情報テーブルでは、加入者側カードＡＣ毎の収容ユーザ数（加入者回線の収容数）に関する情報を登録している。加入者側カード情報テーブルの帯域情報と同様、各加入者側カードＡＣの収容ユーザ数は、下位に接続されているサービス装置でサービスが提供されているユーザ数の合計を意味する。例えば、加入者側カードＡＣが複数個のサービス装置（のＰＫＧ）と接続されている場合、この加入者側カードＡＣの収容ユーザ数は当該複数個のサービス装置（のＰＫＧ）でサービスが提供されているユーザ数の合計を意味する。
【００１１】
転送者側カード情報テーブルでは、転送者側カードＴＣ毎の使用帯域に関する情報を登録している。具体的には各転送者側カードＴＣの帯域情報は、加入者側カード情報テーブルに当該転送者側カードＴＣを接続先として登録されている加入者側カードＡＣの使用帯域の合計値となっている。
【００１２】
以上のように集線装置内では集線情報として、加入者側カードＡＣと転送者側カードＴＣとの接続関係で集線元（の加入者回線）及び集線先（の上位回線）が管理され、また、加入者側カードＡＣ毎の帯域値及び収容ユーザ数、並びに転送者側カードＴＣ毎の帯域値が管理されている。よって、集線装置では転送者側カードＴＣが帯域あふれを起こすと、スイッチカードＳＷに対する設定変更（集線装置の動作を停止した状態でのコンフィグ情報の書き換え）より加入者側カードＡＣの接続先（集線先）の切り替えを実施し、サービス装置とルータとの間の通信伝送を円滑に管理することが可能である。
【００１３】
加入者側カードＡＣと転送者側カードＴＣとの接続関係を固定した状態で加入者側カードＡＣの帯域が増加した場合の転送者側カードＴＣの帯域状態の変化を示す図４を用いて集線装置における課題について整理する。
【００１４】
集線装置で処理されるトラフィックは、ユーザによるサービスの利用度合いによって転送者側カードＴＣ単位で増減があり、各転送者側カードＴＣの帯域に偏りの少ないものが望ましい。
【００１５】
図４に示すように、最初に集線装置での各加入者側カードＡＣの使用帯域をランダムに与え、転送者側カードＴＣ毎の使用帯域の標準偏差(a)を算出する（１）。次に各加入者側カードＡＣの使用帯域をそれぞれ一定量（例えば３％）増加していき（２）、転送者側カードＴＣの最大利用可能帯域までを需要対応限界（３）として、現状から需要対応限界までの帯域増加回数(b)をカウントする。
【００１６】
上述した試行（１）〜（３）を200回繰り返し、図５に示すようにＴＣ標準偏差(a)と帯域増加回数(b)をプロットすると、
・ＴＣ標準偏差(a)が高い方が帯域増加回数（需要対応）(b)が少ない、
・ＴＣ標準偏差(a)が低い方が帯域増加回数（需要対応）(b)が多い、
という傾向が分かる。この結果から、各転送者側カードＴＣの帯域に偏りがない方が、需要対応が可能となることが分かる。
【００１７】
図６に示すように集線装置における回線集線設計によっては、転送者側カードＴＣの使用帯域にバラつきが発生する。図６（１）は集線（集線先の切り替え）を行わない状態を示す。１つの転送者側カードＴＣの最大利用可能帯域が６Ｇであり、各転送者側カードＴＣの使用帯域がそれぞれ、TC1：6.1G、TC2：3.0G、TC3：3.5G、TC4：3.5Gであった場合、転送者側カードＴＣ毎の使用帯域のバラつきを標準偏差で計算すると「1215」となる。
【００１８】
これに対して、図６（１）の集線先を図６（２）に示すように
＜既存の集線先＞ ＜新しい集線先＞
AC2→TC1 AC2→TC3
AC5→TC3 AC5→TC1
と変更し、その結果、各転送者側カードＴＣの使用帯域がそれぞれ、TC1：6.0G、TC2：3.0G、TC3：5.6G、TC4：3.5Gであった場合、転送者側カードＴＣのバラつきを標準偏差で計算すると「1127」となり、図６（１）の場合と比較するとバラつきが減少する。
【００１９】
また、図６（１）の集線先を図６（３）に示すように
＜既存の集線先＞ ＜新しい集線先＞
AC2→TC1 AC2→TC2
AC3→TC2 AC3→TC1
と変更し、その結果、各転送者側カードＴＣの使用帯域がそれぞれ、TC1：4.5G、TC2：4.6G、TC3：3.5G、TC4：3.5Gであった場合、転送者側カードＴＣのバラつきを標準偏差で計算すると「500」となり、図６（１）（２）の場合と比較するとバラつきは最小となる。
【００２０】
図６（１）の状態は帯域あふれが発生しているため、集線先を変えることで再度切り替えを実施する必要がある。その際、集線先をどの転送者側カードＴＣにするのかによって、転送者側カードＴＣの使用帯域のバラつきが変わってくるため、変動耐久力がある状態は各転送者側カードＴＣの使用帯域のバラつきが少ない状態であることが分かる。
【００２１】
前記の通り、集線先を変えることで切り替えを実施すると、その都度、転送者側カードＴＣのバラつきが少なくなるが、図７に示すように切り替えにかかる工事量も切替回数毎に増えてくる。
【００２２】
既存の集線先が図７（１）に示すように決まっている状態において、各加入者側カードＡＣ配下の収容ユーザ数は加入者側カードＡＣ毎に800ユーザとする。次に図７（２）に示すように集線先をAC2→TC1からAC2→TC2に切り替える場合、加入者側カードＡＣ２配下に収容されている800ユーザの回線を借用し、集線先を設定変更する必要がある。さらに図７（３）に示すように集線先をAC2→TC1，AC3→TC2からそれぞれAC2→TC2，AC3→TC1に切り替える場合、加入者側カードＡＣ２，ＡＣ３配下に収容されている合計1600ユーザの回線を借用し、集線先を設定変更する必要がある。このように、集線装置での切り替えにかかる工事量も切替回数に比例して増えてくることが分かる。
【００２３】
図８により図６、図７での結果を整理する。縦軸を転送者側カードＴＣの帯域バラつき（標準偏差）とし、横軸を加入者側カードＡＣの切替回数とした場合、ある転送者側カードＴＣが帯域あふれを起こしたとき、加入者側カードＡＣの切替回数を増やせば、その分だけ縦軸の転送者側カードＴＣの帯域バラつき（標準偏差）が減少する傾向が分かる。しかし、加入者側カードＡＣの切替回数が増えた分、切り替えのための工事、即ち回線を借用し、集線先を設定変更する工事が増えることを意味する。
【００２４】
加入者側カードＡＣの切替回数を抑えた場合のType−１では、転送者側カードＴＣの帯域バラつき（標準偏差）は変わらず高いままである。転送者側カードＴＣの帯域バラつき（標準偏差）を少なくした場合のType−２では、加入者側カードＡＣの切替回数が増えるため、工事が多数発生する。
【００２５】
本発明の意図する機能は、Type−１／２にあるトレードオフを解消し、転送者側カードＴＣが帯域あふれを起こした場合の最適な加入者側カードＡＣの切替回数を導出することにある。
【００２６】
以下に、このような問題又は類似する問題を解決するための従来の技術について説明する。
【００２７】
特許文献１には、通信時の集線装置の制御方法であって、集線装置のポート監視部が検出できなかった場合には通信制御の障害と判断し、ポート接続切替部において冗長系の通信制御とポートとの接続を行う技術が記載されている。
【００２８】
また、特許文献２には、通信時の集線装置の制御方法であって、ＨＵＢに装置を接続する場合、接続用ケーブルをストレートケーブルとして用いるか、カスケードケーブルとして用いるかを相手装置に応じて自動的に切り替えることができるようにする技術が記載されている。
【００２９】
また、特許文献３には、同時期に送信要求する集線装置及び端末の数を制限することにより、個々の送信要求受付が遅くなること及びデータ転送速度が遅くなることを防止する技術が記載されている。
【発明の概要】
【発明が解決しようとする課題】
【００３０】
しかし、前述した各特許文献１〜３に記載の技術は、それぞれ集線において発生する切り替え行為を制御する技術であり、前述したような集線をする際の切替回数を最適化する本発明の回線集線設計装置に適用することは出来なかった。
【００３１】
本発明は上記事情に鑑みてなされたものであり、その目的とするところは、転送者側モジュールの帯域バラつき（標準偏差）及び加入者側モジュールの切替回数を最適化し得る、即ち両者を同時に少なくし得る回線集線設計を行う装置、方法及びプログラムを提供することにある。
【課題を解決するための手段】
【００３２】
上記目的を達成するため、本発明は、アクセスネットワークに配置され、二以上の加入者回線を収容する複数の加入者側モジュールと、コアネットワークとの通信回線である上位回線を収容する複数の転送者側モジュールとを少なくとも具備し、各転送者側モジュールを１以上の加入者側モジュールと接続することで複数の加入者回線を上位回線に集線する集線装置における回線集線設計、即ちどの加入者回線の使用帯域をどの上位回線の帯域に割り当てるかを設定するための加入者側モジュールと転送者側モジュールとの接続関係の設計を行う回線集線設計装置であって、前記集線装置の加入者側モジュール毎の加入者回線の収容数、使用帯域及び接続先の転送者側モジュールに関する情報、並びに転送者側モジュール毎の使用帯域に関する情報を少なくとも含む集線情報を記憶する記憶手段と、前記記憶手段に記憶された集線情報に基づき、新規に回線集線設計を行った場合の、加入者側モジュールの切替回数毎の転送者側モジュールの使用帯域のバラつきの推定値を算出する推定値算出手段と、前記新規に回線集線設計を行った場合の、加入者側モジュールの切替回数及び転送者側モジュールの使用帯域のバラつきの理想値を算出する理想値算出手段と、前記推定値のうち前記理想値に最も近似する推定値を算出したときの回線集線設計結果を新規の回線集線設計結果として選定する選定手段とを備えたことを特徴とする。
【００３３】
本発明によれば、加入者側モジュールの切替回数毎に転送者側モジュールの帯域バラつき（標準偏差）の推定値と理想値が算出され、理想値に最も近似する推定値を算出したときの回線集線設計結果が新規の集線先（回線集線設計）として選定され、これにより最適な回線集線設計が可能となる。
【００３４】
ここで、前記選定手段としては、前記推定値及び理想値がそれぞれ、加入者側モジュールの切替回数と転送者側モジュールの使用帯域のバラつきとにより表される２次元空間における１点を示すベクトル値を用いたものである場合、前記推定値と理想値とのユークリッド距離を算出し、これが最小となる推定値を算出したときの回線集線設計を最適な回線集線設計として選定するものが挙げられる。
【００３５】
また、前記理想値算出手段としては、設計者による外部情報の投入がない場合、加入者側モジュールの切替回数の最小値及び転送者側モジュールの使用帯域のバラつきの最小値を理想値として算出するものが挙げられる。
【発明の効果】
【００３６】
本発明によれば、加入者側モジュールの切替回数毎に転送者側モジュールの帯域バラつき（標準偏差）の推定値と理想値が算出され、理想値に最も近似する推定値を算出したときの回線集線設計が新規の集線先（回線集線設計）として選定され、これにより最適な回線集線設計が可能となる。
【図面の簡単な説明】
【００３７】
【図１】光ファイバ通信ネットワークの概要を示す説明図
【図２】光ファイバ通信ネットワークの要部の詳細を示す説明図
【図３】集線装置内で管理している集線情報の一例（現状の集線状態）を示す説明図
【図４】加入者側カードの帯域増加に伴う転送者側カードの帯域の変化の一例を示す説明図
【図５】転送者側カードの使用帯域の標準偏差と帯域増加回数との相関を示す説明図
【図６】集線装置における回線集線設計による転送者側カードの使用帯域のバラつきの一例を示す説明図
【図７】集線装置における回線集線設計による切替工事量の一例を示す説明図
【図８】集線装置における回線集線設計の課題の説明図
【図９】本発明の回線集線設計装置の実施の形態の一例を示す構成図
【図１０】図９中の集線位置決定部の詳細を示すブロック構成図
【図１１】推定値の算出ルールの説明図
【図１２】推定値の算出手順を示すフローチャート
【図１３】推定値の算出結果の一例を示す説明図
【図１４】理想値の算出手順を示すフローチャート
【図１５】最適点の決定ルールの説明図
【図１６】ユークリッド距離の算出手順を示すフローチャート
【図１７】本発明の実施例における集線設計の実施条件を示す説明図
【図１８】本発明の実施例における推定値算出の説明図
【図１９】本発明の実施例における変数ａ1算出の説明図
【図２０】本発明の実施例における変数ｂ2算出の説明図
【図２１】本発明の実施例における変数ｂ6算出の説明図
【図２２】本発明の実施例における変数ｂ7算出の説明図
【図２３】本発明の実施例における正規化情報の算出結果（定数以外）の説明図
【図２４】本発明の実施例における正規化情報の算出結果（定数）の説明図
【図２５】本発明の実施例におけるユークリッド距離の算出の説明図
【図２６】本発明の実施例におけるユークリッド距離の算出の説明図
【図２７】本発明の実施例における最終的な集線結果の説明図
【発明を実施するための形態】
【００３８】
以下、本発明の実施の形態に係る回線集線設計装置について図面を参照して説明するが、本実施の形態では背景技術で説明した集線装置を回線集線設計の対象とする場合の例について説明する。
【００３９】
図９は本発明の回線集線設計装置の実施の形態の一例を示すもので、本発明の回線集線設計装置１０は、オペレータが入力装置２１に入力した設計要求に応じて設計結果を出力装置２２に出力する装置であり、具体的には、回線集線要求（集線需要の発生）に対して当該集線の集線先の転送者側カードを選定するものである。前記回線集線要求には、例えば通信局や集線装置を特定する情報も含まれる。
【００４０】
回線集線設計装置１０は、詳細には、集線装置の加入者側カード毎の加入者回線の収容数、使用帯域及び接続先の転送者側カードに関する情報、並びに転送者側カード毎の使用帯域に関する情報を少なくとも含む集線情報を記憶する集線情報データベース１１と、入力装置２１及び出力装置２２とのインターフェイス１２と、入力装置２１から入力された回線集線要求を解析する入力解析部１３と、入力解析部１３の解析結果に基づき集線情報データベース１１から集線先候補となる転送者側カードに係る集線情報を取得する集線候補取得部１４と、前記集線情報から後述する回線集線設計アルゴリズムにより集線先の転送者側カードを選定する集線位置決定部１５と、回線集線設計結果（集線結果）を所定の出力形式で出力装置２２に出力する出力処理部１６とを備えている。
【００４１】
なお、回線集線設計装置１０は、コンピュータにプログラムをインストールすることにより実現されていても良く、またその実装形態は任意である。例えば、回線集線設計装置１０の各部を１つのコンピュータに実装しても、複数のコンピュータに分散実装しても良く、また前記入力装置及び出力装置と同一のコンピュータ上に実装しても良い。
【００４２】
集線情報データベース１１には、図３で説明したものと同様な集線情報、即ち加入者側カード情報テーブル、加入者側カード収容情報テーブル及び転送者側カード情報テーブルが記憶されている。なお、図３には１台の集線装置３−１に対応する集線情報のみが示されているが、本データベース１１には回線集線設計の対象となる全ての通信局に設置された全ての集線装置について、同様な各テーブルが記憶されているものとする。
【００４３】
入力解析部１３は、入力装置２１から入力された回線集線要求の書式チェックやコマンドチェック等を行うとともに回線集線要求に含まれる通信局や集線装置を指定する情報を抽出する。
【００４４】
集線候補取得部１４は、前記通信局や集線装置を指定する情報に基づき、集線情報データベース１１から回線集線設計対象となる集約装置に係る集線情報を取得する。例えば、図３に示したような集線装置がどこにあるのかを示す装置番号から、回線集線設計対象となった装置番号に対応する加入者側カード情報テーブル、加入者側カード収容情報テーブル及び転送者側カード情報テーブルの情報を取得する。所謂、新規集線のビルと集線装置が集線条件として指定されている場合、当該条件に合致する集線装置の集線情報を集線情報データベース１１から取得し、当該集線装置の集線情報を集線候補として後段の集線位置決定部１５に渡す。
【００４５】
出力処理部１６は、集線位置決定部１５による集線結果を所定の出力形式で入出力装置２２に出力する他、必要に応じて当該集線結果を図示しない記憶装置に保存し、実際の回線集線処理において利用可能にしている。
【００４６】
次に集線位置決定部１５について説明する。図１０は集線位置決定部１５の詳細構成を示すもので、図中、１５１は推定値算出部、１５２は理想値算出部、１５３はユークリッド距離算出部、１５４は選定部である。
【００４７】
まず、図１０を参照して集線位置決定部１５における集線位置決定アルゴリズムについて説明する。
【００４８】
最初に、集線候補取得部１４により取得された情報に基づき、推定値算出部１５１にて、回線集線要求により新規集線を実施した場合に推定される収容状態（転送者側カードＴＣの帯域バラつき（標準偏差））及び集線状態（加入者側カードＡＣの切替回数）の値（推定点）を、集線状態（加入者側カードＡＣの切替回数）毎に算出する。次に理想値算出部１５２にて、回線集線設計を実施した場合に理想とされる収容状態（転送者側カードＴＣの帯域バラつき（標準偏差））及び集線状態（加入者側カードＡＣの切替回数）の値（理想点）を算出する。次にユークリッド距離算出部１５３にて、前述した推定点と理想点とのユークリッド距離を集線状態（加入者側カードＡＣの切替回数）毎に算出する。そして、選定部１５４にて、最も小さいユークリッド距離が算出された集線状態（加入者側カードＡＣの切替回数）を新規集線の集線先として選定する。
【００４９】
＜推定値の算出＞
本実施形態の推定値の算出について図１１、図１２、図１３を用いて説明する。推定値の算出目的は、図１１に示す通り、加入者側カードＡＣの切替回数毎の転送者側カードＴＣの帯域バラつき（標準偏差）が最小値となるような加入者側カードＡＣと転送者側カードＴＣの集線先の組み合わせを探すことにある。
【００５０】
図１２に従って推定値の算出手順を説明する。まず、回線集線要求から該当する集線装置を抽出し、集線情報データベース１１中の該当する集線装置に対応する加入者側カード情報テーブル、加入者側カード収容情報テーブル及び転送者側カード情報テーブルから諸所の集線情報を取得する（ｓ１１）。次に、全ての加入者側カードＡＣの転送者側集線先を切り替える際のＴＣ標準偏差（ｙn）、即ち切替回数毎の転送者側カードＴＣの標準偏差（ｙn）の計算（ｎ＝０，……Ｎ）を実施する（ｓ１２）。次に加入者側カードＡＣの転送者側集線先を切り替えた際には転送者側カードＴＣの帯域値が変わるため、切替後のＴＣ標準偏差（ｙn）、切替回数（ｘn）を取得する（ｓ１３）。手順ｓ１３を実施した時の概念図を図１１にて説明する。
【００５１】
図１１は加入者側カードの切替回数（ｎ＝０〜８）に対して、転送者側カードの帯域バラつき（標準偏差）を備えた図である。例えば、加入者側カードの切替回数が「０」の時は、既存の集線先のままであるため、転送者側カードの帯域バラつき（標準偏差）も１点である。また、加入者側カードの切替回数が「１」の時は、例えば現状AC1→TC1（AC1の集線先はTC1）がAC1→TC2（AC1の集線先はTC2）に切り替わった場合を指す。また、切替回数が「１」の時の集線先としてはAC1→TC2（AC1の集線先はTC2）だけでなく、AC1→TC3（AC1の集線先はTC3）やAC1→TC4（AC1の集線先はTC4）のように設定することも可能である。さらに加入者側カードＡＣ１に限らず、現状AC2→TC1（AC2の集線先はTC1）からAC2→TC2（AC2の集線先はTC2）のように、加入者側カードＡＣ２について設定する場合も含まれる。このように切り替えを１回実施した場合は加入者側カードの集線先が変わるため、転送者側カードの帯域が変わり、各転送者側カードの帯域バラつき（標準偏差）も変わる。以下、同様に各切替回数毎の転送者側カードの帯域バラつき（標準偏差）を取得する手順がｓ１３の手順となる。
【００５２】
次に同じ切替回数（ｘn）での計算結果同士を比較するため、同じ切替回数（ｘn）での前回の計算結果、即ち転送者側カードの標準偏差（ｙn'）を取得し（ｓ１４）、今回の計算結果（ｙn）と前回の計算結果（ｙn'）とを比較する（ｓ１５）。
【００５３】
比較１回目は前回の計算結果が無いため無条件に手順ｓ１３に戻るが、今回の計算結果（ｙn）と前回の計算結果（ｙn'）とがあり、この際、比較結果がｙn＞ｙn'であれば、目的とする「切替回数毎の転送者側カードの帯域バラつき（標準偏差）が最小値となるような加入者側カードと転送者側カードの集線先の組み合わせを探すこと」には該当せず、他の候補を取得するために手順ｓ１３を再度実行する。また、比較結果がｙn≦ｙn'もしくは他に候補が無い場合であれば、今回の計算結果（ｘn，ｙn）を仮推定値として登録する（ｓ１６）。
【００５４】
次に、次処理の有無を確認、即ち予め設定した切替回数の最大値Ｎと手順ｓ１６までの処理実施済みの変数ｎとを比較し（ｓ１７）、該当処理がｎ＜Ｎであればｎ＋１として手順ｓ１３〜ｓ１６を再度実行し、ｎ＝Ｎであればその時点で仮推定値として登録されている計算結果（ｘn，ｙn）を正式な推定値として抽出し（ｓ１８）、処理を終了する。
【００５５】
具体的には、図１２の手順を実施することによって、図１３にて示すように加入者側カードの切替回数毎の転送者側カードの帯域バラつき（標準偏差）の最小値を得ることが可能となる。
【００５６】
＜理想値の算出＞
次に図１４に従って本実施形態の理想値の算出手順を説明する。まず、設計者による理想値の外部情報の投入の有無を確認し（ｓ２１）、無い場合は理想値（Ｘ，Ｙ）＝（０，０）として設定する（ｓ２２）。ある場合は、前述した切替回数に対応する切替コスト（Ｘ）の外部情報を取得し（ｓ２３）、前述したＴＣ標準偏差に対応する将来的な切替コスト（Ｙ）の外部情報を取得して（ｓ２４）、外部情報（Ｘ，Ｙ）の上書きを実施する（ｓ２５）。そして、理想値を抽出して（ｓ２６）、処理を終了する。
【００５７】
＜ユークリッド距離の算出＞
本実施形態のユークリッド距離の算出について図１５、図１６を用いて説明する。ユークリッド距離の算出目的は、図１５に示す通り、推定値を正規化した各推定点と理想点（理想値）とのユークリッド距離を算出して、最も小さいユークリッド距離が算出された集線状態（加入者側カードの切替回数）を新規集線の集線先として選定することにある。
【００５８】
図１６に従ってユークリッド距離の算出手順を説明する。まず、算出範囲（ｎ＝０，……Ｎ）を決定して加入者側カードの切替範囲を特定し（ｓ３１）、特定された切替範囲における切替回数毎の転送者側カードの帯域バラつき（標準偏差）ｙnを取得する（ｓ３２）。
【００５９】
例として手順ｓ３２を図１３を用いて説明する。仮に手順ｓ３１で算出範囲が０〜８とし、切替回数「０」、即ち「ｘ0」の標準偏差ｙnを取得すると、「ｙ0」が取得可能であり、手順ｓ３２の実施後に（ｘ0，ｙ0）を取得する。
【００６０】
次に正規化変数に必要な情報を取得する手順ｓ３３を図１５を用いて説明する。図１５の正規化変数の例にあるようにａ＝ａ1＊ａ2、ｂ＝ｂ1＊ｂ7＊ｂ8を取得する。ここではｘ，ｙ軸を共通の評価パラメータとするために正規化を実施する。
【００６１】
（正規化変数ａの説明）
ｘ＝切替回数をコスト化するためにａ1を切り替え対象加入者側カードＡＣのユーザ数とする。ａ1の具体的な説明図としては図７があり、例えば図７（２）のようにAC2→TC1からAC2→TC2に１回切り替える場合、カードＡＣ２毎のユーザ数として８００人がいる場合はａ1＝800となる。ａ2は１ユーザ当たりの切り替えコストを表し、仮にａ2＝100円／人の場合、切り替えコストはａ1＊ａ2＝800人＊100円／人＝80,000円となる。よって、１回切り替える場合、ａ＝ａ1＊ａ2＊ａ3＊ｘn＝80,000円＊１／１＊１＝80,000円となる。
【００６２】
（正規化変数ｂの説明）
ｙ＝転送者側カードの帯域バラつき（標準偏差）をコスト化するために、まずｂ1は、各転送者側カードＴＣｍの割合を出すために平均なｙnを算出する。ｂ7については図１５を用いて説明する。まず、転送者側カードＴＣの帯域超のユーザ数（ｂ7）を算出する。ＴＣ帯域超のユーザ数（ｂ7）は、最大ＴＣ帯域（ｂ5）を超過したユーザ数を指しているので、現状のＴＣｍ帯域（ｂ6）と将来的にユーザのサービス追加等で追加される帯域を合算から最大ＴＣ帯域（ｂ5）の差で計算が可能である。
【００６３】
図１５の右図にｍ番目の転送者側カードＴＣｍの帯域超の帯域を示した図がある。これは、現状のＴＣｍ帯域（ｂ6）と将来的にユーザのサービス追加等で追加される帯域を示している。将来的にユーザのサービス追加等で追加される帯域は、現状のＴＣｍのユーザ数（ｂ2）に帯域確保サービス追加申し込み率（ｂ3）と帯域確保サービスの平均帯域値（ｂ4）から算出可能である。よって、ＴＣ帯域超の帯域は、ＴＣｍの最大転送者側帯域（ｂ5）から現状のＴＣｍ帯域（ｂ6）と将来的にユーザのサービス追加等で追加される帯域（ｂ2＊ｂ3＊ｂ4）の合算の差（ｂ5−（ｂ6＋ｂ2＊ｂ3＊ｂ4））から算出可能である。
【００６４】
前記まではＴＣｍ帯域超の帯域を示しているため、ＴＣｍの最大ＴＣ帯域（ｂ5）を超える帯域であるかを判断するために、ｂ5−（ｂ6＋ｂ2＊ｂ3＊ｂ4）＞０であればｂ5−（ｂ6＋ｂ2＊ｂ3＊ｂ4）＝０として判断することも可能である。また、ＴＣ帯域超のユーザ数（ｂ7）で算出したい単位は「ユーザ数」なので、ＴＣｍの最大ＴＣ帯域（ｂ5）を超える帯域（ｂ5−（ｂ6＋ｂ2＊ｂ3＊ｂ4）、但し、ｂ5−（ｂ6＋ｂ2＊ｂ3＊ｂ4）＞０であればｂ5−（ｂ6＋ｂ2＊ｂ3＊ｂ4）＝０）に、帯域確保サービスの平均帯域値（ｂ4）を割れば単位が揃うことが分かる。
【００６５】
次にｂ8は１ユーザ当たりの切り替えコストを表し、仮にＴＣ帯域超のユーザ数（ｂ7）として８００人がいる場合はｂ7＝800となる。ｂ8では１ユーザ当たりの切り替えコストを表し、仮にｂ1＝１／1000、ｂ8＝100円／人の場合、将来的な切り替えコストはｂ＝ｂ1＊ｂ7＊ｂ8＝１／２＊800人＊100円／人＝80円となる。
【００６６】
次に、Ｌｎの計算結果を取得する手順ｓ３４を図１５を用いて説明する。仮にｎ＝２、ａ＝80,000、ｂ＝８０、（Ｘ，Ｙ）＝（０，０）、（ｘ２，ｙ２）＝（２，２０００）とすると
Ｌ2＝｛（80000＊２−０）2＋（80＊2000−０）2｝1/2
＝565.68
となる。
【００６７】
次に、次処理の有無を確認、即ち手順ｓ３１で設定したＮと手順ｓ３４までの処理実施済みの変数ｎとを比較し（ｓ３５）、該当処理がｎ＜Ｎであればｎ＋１として手順ｓ３２〜ｓ３４を再度実行し、ｎ＝Ｎであれば全てのＬｎの計算結果を取得済みとして、各Ｌｎの中から最短ユークリッド距離を抽出し（ｓ３６）、処理を終了する。
【００６８】
以上、本発明の実施の形態の一例について詳述したが、本発明はこれに限定されるものではない。例えば、正規化変数のような統計的な予測の性質を持った情報でも数値化が可能であれば本発明を適用できる。また、上記実施の形態では説明の簡単のため、加入者側カードＡＣ単位で切替回数を算出したが、加入者側カード単位ではなく、ＴＣ単位、サービス装置単位、ＰＫＧ単位であっても本発明を適用できる。
【００６９】
また、上記実施の形態では設計対象として、光ファイバ回線を収容する集線装置における回線集線設計について説明したが、他のシステム、例えばパケット通信網におけるルータ装置における回線集線設計でも本発明を適用できる。
【実施例１】
【００７０】
本発明の実施例について図面を参照して説明する。ここでは上記実施の形態の回線集線設計装置を用いて以下の条件のもとで収容設計を行うものとする。
【００７１】
図１７は本実施例における集線設計の実施条件を示しており、集線装置には４つの転送者側カードＴＣ１〜ＴＣ４と、８つの加入者側カードＡＣ１〜ＡＣ８とが搭載されており、各転送者側カードの最大帯域は６Ｇとして設定されているものとする。また、加入者側カード情報テーブルには加入者側カード毎の接続先の転送者側カードの番号及び使用帯域（Ｇ）値が設定され、加入者側カード収容情報テーブルには加入者側カード毎の収容ユーザ数が設定されている。また、加入者側カード情報テーブルの接続先転送者側情報から、転送者側カード情報テーブルにおける転送者側カード毎の使用帯域（Ｇ）値が設定されている。
【００７２】
以上の条件のもと、シミュレーションを行う。本発明は推定値算出→理想値算出→ユークリッド距離算出手順から最適な集線先を決める発明のため、上記手順に沿って、実施例を説明する。
【００７３】
図１８は図１７で与えられた転送者側カード及び加入者側カードの帯域・収容数からの推定値算出を説明するもので、各加入者側カードの切替回数（ｎ＝０〜８）における転送者側カードの帯域バラつき（標準偏差）の最小値を算出する。図１７で与えられた転送者側カード及び加入者側カードの切り替えパターンの転送者側カードの帯域バラつき（標準偏差）の最小値は、
（ｘ0，ｙ0）＝（0,1658）
（ｘ1，ｙ1）＝（1,2318）
（ｘ2，ｙ2）＝（2,353）
（ｘ3，ｙ3）＝（3,790）
（ｘ4，ｙ4）＝（4,707）
（ｘ5，ｙ5）＝（5,353）
（ｘ6，ｙ6）＝（6,935）
（ｘ7，ｙ7）＝（7,1457）
（ｘ8，ｙ8）＝（8,1457）
となる。
【００７４】
理想値の算出については、説明を簡便にするため、設計者による外部情報の投入はなく、理想値（Ｘ，Ｙ）＝（０，０）であるとする。
【００７５】
次に、ユークリッド距離の算出手順を説明するが、図１６中の正規化変数に必要な情報取得手順ｓ３３については図１９〜図２４を用いて、また、最短ユークリッド距離抽出手順ｓ３６については図２５、図２６を用いて説明する。
【００７６】
図１９は変数ａ1（切替対象ＡＣのユーザ数）算出（取得）を説明するもので、本図では加入者側カードの番号（No）毎の接続先ＴＣ番号を算出している。これは、各加入者側カードの切替回数（ｎ）における転送者側カードの帯域バラつき（標準偏差）の最小値（以下、切替回数毎の最小標準偏差値）となる切り替えパターンを算出するものである。
【００７７】
例えば、切替回数「０回」の最小標準偏差値の切り替えパターンは、切り替えをしていないため、図１７の加入者側カード情報テーブルにある接続先ＴＣ番号と同値となり、図１９の変数ａ1は切替回数０回（各ＡＣNoが切り替えがない）ため、各ＡＣNo合計でも０人となる。
【００７８】
また、切替回数「１回」の最小標準偏差値の切り替えパターンは、図１７の加入者側カード情報テーブルの接続先ＴＣ番号ではAC7→TC4であった接続先をAC7→TC3へ切り替えていることが分かる。その場合、ＡＣ７に収容されている全てのユーザが切り替えられるので、図１７の加入者側カード収容情報テーブルにおけるＡＣ７の収容ユーザ数は「２００」となっているため、変数ａ1は切り替えがないＡＣNo（ＡＣ７以外）は０ユーザで、カードＡＣ７のみ２００ユーザとなり、各ＡＣNoを合計すると２００人となる。また、他の切替回数についても同様の算出方法で算出が可能である。
【００７９】
図２０は変数ｂ2（ＴＣｍ収容ユーザ数）算出（取得）を説明するもので、本図は切り替え後の各転送者側カードの収容ユーザ数を加入者側カード番号毎に示している。例えば、切替回数「１回」の場合、最小標準偏差値の切り替えパターンは、図１７の加入者側カード情報テーブルの接続先ＴＣ番号ではAC7→TC4であった接続先をAC7→TC3へ切り替えていることが図１９から分かる。そのため、カードＡＣ７に登録されていた収容ユーザが全てTC4からTC3に切り替えられる。具体的には、カードＡＣ７に収容されていた２００ユーザが接続先転送者側番号をAC7→TC4からAC7→TC3へ切り替えられるため、２００ユーザがカードＴＣ４から減少し、カードＴＣ３に増加することになる。また、他の切替回数についても同様の算出方法で算出が可能である。
【００８０】
図２１は変数ｂ6（現状のＴＣｍ帯域）算出（取得）を説明するもので、本図は切り替え後の各転送者側カードの帯域値を加入者側カード番号毎に示している。
【００８１】
例えば、切替回数「１回」の場合、最小標準偏差値の切り替えパターンは、図１７の加入者側カード情報テーブルの接続先ＴＣ番号ではAC7→TC4であった接続先をAC7→TC3へ切り替えていることが図１９から分かる。そのため、カードＡＣ７に登録されていた帯域値が全てTC4からTC3に切り替えられる。具体的には、カードＡＣ７に収容されていた帯域1.5Ｇが接続先ＴＣ番号をAC7→TC4からAC7→TC3へ切り替えられるため、帯域1.5ＧがカードＴＣ４から減少し、カードＴＣ３に増加することになる。また、他の切替回数についても同様の算出方法で算出が可能である。
【００８２】
図２２は変数ｂ7（ＴＣ帯域超のユーザ数）算出（取得）を説明するもので、本図では変数ｂ7を構成するｂ2，ｂ3，ｂ4，ｂ5，ｂ6から算出する。ここで、
ｂ2：ＴＣｍ収容ユーザ数 →ＴＣｍによって変わる
ｂ3：帯域サービス追加申し込み率 →定数（実施例：５０％）
ｂ4：帯域サービスの平均帯域値 →定数（実施例：0.05Ｇ／ユーザ）
ｂ5：最大ＴＣ帯域 →定数（実施例：６Ｇ）
ｂ6：現状のＴＣｍ帯域 →ＴＣｍによって変わる
である。
【００８３】
上記の変数の中で定数以外のｂ2，ｂ6は図１９、図２０で算出しているため、ｂ3，ｂ4，ｂ5の定数を実施例として仮に決めた上で算出方法を説明する。まず、切り替え回数が１回の時のｂ7を算出するために必要なｂ2，ｂ6を取得すると
ｂ2 ｂ6
TC1 950 6.5G
TC2 750 6.5G
TC3 750 6.0G
TC4 150 1.0G
となる。
【００８４】
ここで、変数ｂ7は
【００８５】
【数１】
であるため、カードＴＣ１のｂ5−（ｂ6＋ｂ2＊ｂ3＊ｂ4)を算出すると、
6.0G−（6.5G＋（950ユーザ＊50％＊0.05G／ユーザ））
＝6.0G−（6.5G＋23.75G）
＝6.0G−30.25G
＝−24.25
≒−24G
となる。
【００８６】
カードＴＣ２〜ＴＣ４もカードＴＣ１と同様に算出すると
ｂ2 ｂ6 ｂ5−（ｂ6＋ｂ2＊ｂ3＊ｂ4)
TC1 950 6.5G −24G
TC2 750 6.5G −19G
TC3 750 6.0G −19G
TC4 150 1.0G 0G
となる。
【００８７】
次にカードＴＣ１〜ＴＣ４のｂ7を算出すると、
｜−24G−19G−19G＋0｜÷0.05G／ユーザ＝1245ユーザ
となり、切替回数１回の場合のｂ7＝1245ユーザとなる。また、他の切替回数についても同様の算出方法で算出が可能である。
【００８８】
最終的には図１６にあるユークリッド距離算出手順の中でも、正規化変数に必要な情報取得手順ｓ３３を図１９〜図２２を使って算出方法を説明した。図２３、図２４は図１９〜図２２にて算出した変数を整理するためのものである。
【００８９】
図２３には正規化情報の算出結果（定数以外）として、図１８に記載の切替回数（ｘn）、標準偏差（ｙn）と、図１９〜図２２に記載の各正規化変数（ａ1，ｂ2，ｂ6，ｂ7）とを記載している。また、図２４には正規化情報の算出結果（定数）として、実施例で定めた定数を記載している。
【００９０】
次に、図１６中の最短ユークリッド距離抽出手順ｓ３６を図２５、図２６を用いて説明する。
【００９１】
図２５はユークリッド距離算出のために将来的な切替コストと切替コストを各切替回数毎に算出している。例えば切替コストはａ1（切替対象ＡＣのユーザ数）とａ2（１ユーザ当たりの切替コスト）＊ａ3（１／ｘn）＊ｘnとなるため、切替コストはａ1（切替対象ＡＣのユーザ数）とａ2（１ユーザ当たりの切替コスト）となる。図２５のａ＊ｘn欄は実質上、ａ1（切替対象ＡＣのユーザ数）とａ2（１ユーザ当たりの切替コスト）となるため、同表のａ＝ａ1＊ａ2とａ＊ｘnは同値となる。
【００９２】
また、将来的な切替コストとしては、標準偏差（ｙn）とｂ（正規化変数）の積で算出可能である。例えば、切替回数１回の標準偏差（ｙn）は2318.4であり、ｂ（正規化変数）は111.7であるため、両者の積であるｂ＊ｙnは111.7＊2318.4＝258,939円となる。
【００９３】
最終的なＬｎを説明する。例えば、切替回数１回のＬ1は、
（Ｘ，Ｙ）＝（０，０）：理想点
（ｘ1，ｙ1）＝（20000，258939）：推定値
であるから、
Ｌ1＝｛（ａ1＊ｘ1−Ｘ）2＋（ｂ＊ｙ1−Ｙ）2｝1/2
＝｛（20000−０）2＋（258939−０）2｝1/2
＝259,710円
となる。また他の切替回数時のＬｎについても同様の算出方法で算出が可能である。
【００９４】
図２６は切替回数毎のユークリッド距離から最適な切替回数を選定している。各切替回数毎の「将来的な切替コスト」と「切替コスト」を算出し、現在の切り替えする場合の切替コストと、切り替え後に発生予定のコストである将来的な切替コストを示している。両者のコスト算出結果を踏まえて、各切替回数のユークリッド距離を算出している。算出結果から最短となるＬｎを算出するが、図２６ではＬ2の値が最短となるため、２回切り替えするのが各切替回数の中では最適となる。
【００９５】
図２７は本実施例における最終的な集線結果を示す。回線集線前の状態から回線集線後は図２６の経緯から２回の切り替えが最適となった。その内訳は、集線前はAC2→TC1、AC4→TC2であったが、集線後ではAC2→TC4、AC4→TC1となることが分かる。
【符号の説明】
【００９６】
１：光ファイバ回線（局外加入者回線）、２：サービス装置、３：集線装置、４：上位回線、５：ルータ、６：基幹回線、７：光ファイバ回線（局内加入者回線）、１０：回線集線設計装置、１１：集線情報データベース、１２：インターフェイス、１３：入力解析部、１４：集線候補取得部、１５：集線位置決定部、１６：出力処理部、２１：入力装置、２２：出力装置、１５１：推定値算出部、１５２：理想値算出部、１５３：ユークリッド距離算出部、１５４：選定部。
【先行技術文献】
【特許文献】
【００９７】
【特許文献１】特開２００９−３０２６１１号公報
【特許文献２】特開２００９−１４１５５２号公報
【特許文献３】特開２００９−２１９１８号公報
【特許請求の範囲】
【請求項１】
アクセスネットワークに配置され、二以上の加入者回線を収容する複数の加入者側モジュールと、コアネットワークとの通信回線である上位回線を収容する複数の転送者側モジュールとを少なくとも具備し、各転送者側モジュールを１以上の加入者側モジュールと接続することで複数の加入者回線を上位回線に集線する集線装置における、どの加入者回線の使用帯域をどの上位回線の帯域に割り当てるかを設定するための加入者側モジュールと転送者側モジュールとの接続関係の設計である回線集線設計を行う回線集線設計装置であって、
前記集線装置の加入者側モジュール毎の加入者回線の収容数、使用帯域及び接続先の転送者側モジュールに関する情報、並びに転送者側モジュール毎の使用帯域に関する情報を少なくとも含む集線情報を記憶する記憶手段と、
前記記憶手段に記憶された集線情報に基づき、新規に回線集線設計を行った場合の、加入者側モジュールの切替回数毎の転送者側モジュールの使用帯域のバラつきの推定値を算出する推定値算出手段と、
前記新規に回線集線設計を行った場合の、加入者側モジュールの切替回数及び転送者側モジュールの使用帯域のバラつきの理想値を算出する理想値算出手段と、
前記推定値のうち前記理想値に最も近似する推定値を算出したときの回線集線設計結果を新規の回線集線設計結果として選定する選定手段とを備えた
ことを特徴とする回線集線設計装置。
【請求項２】
前記選定手段は、前記推定値及び理想値がそれぞれ、加入者側モジュールの切替回数と転送者側モジュールの使用帯域のバラつきとにより表される２次元空間における１点を示すベクトル値を用いたものである場合、前記推定値と理想値とのユークリッド距離を算出し、これが最小となる推定値を算出したときの回線集線設計結果を最適な回線集線設計結果として選定する
ことを特徴とする請求項１に記載の回線集線設計装置。
【請求項３】
前記理想値算出手段は、設計者による外部情報の投入がない場合、加入者側モジュールの切替回数の最小値及び転送者側モジュールの使用帯域のバラつきの最小値を理想値として算出する
ことを特徴とする請求項１に記載の回線集線設計装置。
【請求項４】
アクセスネットワークに配置され、二以上の加入者回線を収容する複数の加入者側モジュールと、コアネットワークとの通信回線である上位回線を収容する複数の転送者側モジュールとを少なくとも具備し、各転送者側モジュールを１以上の加入者側モジュールと接続することで複数の加入者回線を上位回線に集線する集線装置における、どの加入者回線の使用帯域をどの上位回線の帯域に割り当てるかを設定するための加入者側モジュールと転送者側モジュールとの接続関係の設計である回線集線設計を行う方法であって、
前記集線装置の加入者側モジュール毎の加入者回線の収容数、使用帯域及び接続先の転送者側モジュールに関する情報、並びに転送者側モジュール毎の使用帯域に関する情報を少なくとも含む集線情報を記憶する記憶手段を用い、
推定値算出手段が、前記記憶手段に記憶された集線情報に基づき、新規に回線集線設計を行った場合の、加入者側モジュールの切替回数毎の転送者側モジュールの使用帯域のバラつきの推定値を算出するステップと、
理想値算出手段が、前記新規に回線集線設計を行った場合の、加入者側モジュールの切替回数及び転送者側モジュールの使用帯域のバラつきの理想値を算出するステップと、
選定手段が、前記推定値のうち前記理想値に最も近似する推定値を算出したときの回線集線設計結果を新規の回線集線設計結果として選定するステップとを含む
ことを特徴とする回線集線設計方法。
【請求項５】
前記選定ステップは、前記推定値及び理想値がそれぞれ、加入者側モジュールの切替回数と転送者側モジュールの使用帯域のバラつきとにより表される２次元空間における１点を示すベクトル値を用いたものである場合、前記推定値と理想値とのユークリッド距離を算出し、これが最小となる推定値を算出したときの回線集線設計結果を最適な回線集線設計結果として選定する
ことを特徴とする請求項４に記載の回線集線設計方法。
【請求項６】
前記理想値算出ステップは、設計者による外部情報の投入がない場合、加入者側モジュールの切替回数の最小値及び転送者側モジュールの使用帯域のバラつきの最小値を理想値として算出する
ことを特徴とする請求項４に記載の回線集線設計方法。
【請求項７】
コンピュータを、請求項１乃至３のいずれかに記載の回線集線設計装置の各手段として機能させるための回線集線設計プログラム。
【請求項１】
アクセスネットワークに配置され、二以上の加入者回線を収容する複数の加入者側モジュールと、コアネットワークとの通信回線である上位回線を収容する複数の転送者側モジュールとを少なくとも具備し、各転送者側モジュールを１以上の加入者側モジュールと接続することで複数の加入者回線を上位回線に集線する集線装置における、どの加入者回線の使用帯域をどの上位回線の帯域に割り当てるかを設定するための加入者側モジュールと転送者側モジュールとの接続関係の設計である回線集線設計を行う回線集線設計装置であって、
前記集線装置の加入者側モジュール毎の加入者回線の収容数、使用帯域及び接続先の転送者側モジュールに関する情報、並びに転送者側モジュール毎の使用帯域に関する情報を少なくとも含む集線情報を記憶する記憶手段と、
前記記憶手段に記憶された集線情報に基づき、新規に回線集線設計を行った場合の、加入者側モジュールの切替回数毎の転送者側モジュールの使用帯域のバラつきの推定値を算出する推定値算出手段と、
前記新規に回線集線設計を行った場合の、加入者側モジュールの切替回数及び転送者側モジュールの使用帯域のバラつきの理想値を算出する理想値算出手段と、
前記推定値のうち前記理想値に最も近似する推定値を算出したときの回線集線設計結果を新規の回線集線設計結果として選定する選定手段とを備えた
ことを特徴とする回線集線設計装置。
【請求項２】
前記選定手段は、前記推定値及び理想値がそれぞれ、加入者側モジュールの切替回数と転送者側モジュールの使用帯域のバラつきとにより表される２次元空間における１点を示すベクトル値を用いたものである場合、前記推定値と理想値とのユークリッド距離を算出し、これが最小となる推定値を算出したときの回線集線設計結果を最適な回線集線設計結果として選定する
ことを特徴とする請求項１に記載の回線集線設計装置。
【請求項３】
前記理想値算出手段は、設計者による外部情報の投入がない場合、加入者側モジュールの切替回数の最小値及び転送者側モジュールの使用帯域のバラつきの最小値を理想値として算出する
ことを特徴とする請求項１に記載の回線集線設計装置。
【請求項４】
アクセスネットワークに配置され、二以上の加入者回線を収容する複数の加入者側モジュールと、コアネットワークとの通信回線である上位回線を収容する複数の転送者側モジュールとを少なくとも具備し、各転送者側モジュールを１以上の加入者側モジュールと接続することで複数の加入者回線を上位回線に集線する集線装置における、どの加入者回線の使用帯域をどの上位回線の帯域に割り当てるかを設定するための加入者側モジュールと転送者側モジュールとの接続関係の設計である回線集線設計を行う方法であって、
前記集線装置の加入者側モジュール毎の加入者回線の収容数、使用帯域及び接続先の転送者側モジュールに関する情報、並びに転送者側モジュール毎の使用帯域に関する情報を少なくとも含む集線情報を記憶する記憶手段を用い、
推定値算出手段が、前記記憶手段に記憶された集線情報に基づき、新規に回線集線設計を行った場合の、加入者側モジュールの切替回数毎の転送者側モジュールの使用帯域のバラつきの推定値を算出するステップと、
理想値算出手段が、前記新規に回線集線設計を行った場合の、加入者側モジュールの切替回数及び転送者側モジュールの使用帯域のバラつきの理想値を算出するステップと、
選定手段が、前記推定値のうち前記理想値に最も近似する推定値を算出したときの回線集線設計結果を新規の回線集線設計結果として選定するステップとを含む
ことを特徴とする回線集線設計方法。
【請求項５】
前記選定ステップは、前記推定値及び理想値がそれぞれ、加入者側モジュールの切替回数と転送者側モジュールの使用帯域のバラつきとにより表される２次元空間における１点を示すベクトル値を用いたものである場合、前記推定値と理想値とのユークリッド距離を算出し、これが最小となる推定値を算出したときの回線集線設計結果を最適な回線集線設計結果として選定する
ことを特徴とする請求項４に記載の回線集線設計方法。
【請求項６】
前記理想値算出ステップは、設計者による外部情報の投入がない場合、加入者側モジュールの切替回数の最小値及び転送者側モジュールの使用帯域のバラつきの最小値を理想値として算出する
ことを特徴とする請求項４に記載の回線集線設計方法。
【請求項７】
コンピュータを、請求項１乃至３のいずれかに記載の回線集線設計装置の各手段として機能させるための回線集線設計プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【公開番号】特開２０１２−１２００８４（Ｐ２０１２−１２００８４Ａ）
【公開日】平成２４年６月２１日（２０１２．６．２１）
【国際特許分類】
【出願番号】特願２０１０−２７０２３１（Ｐ２０１０−２７０２３１）
【出願日】平成２２年１２月３日（２０１０．１２．３）
【出願人】（０００００４２２６）日本電信電話株式会社 (13,992)
【Ｆターム（参考）】
【公開日】平成２４年６月２１日（２０１２．６．２１）
【国際特許分類】
【出願日】平成２２年１２月３日（２０１０．１２．３）
【出願人】（０００００４２２６）日本電信電話株式会社 (13,992)
【Ｆターム（参考）】
[ Back to top ]