JPH0832678A - 通信網設計装置 - Google Patents

Abstract

(57)【要約】 【目的】 専用の通信網設計ソフトウエアを用いること
なく、トラフィックの二重帰属に従う通信網を設計でき
る通信網設計装置を提供する。 【構成】 トラフィック計算手段１１により、二重帰属
対象となる発着信端局間を結ぶ２経路を構成する各交換
局間のトラフィック負荷を算出し、このトラフィック負
荷をトラフィック統合手段１２により、対応するトラフ
ィック需要に加算し、これら各交換局間を直通ルーティ
ングで設計する指示を記憶し、直通ルーティングが指示
されている場合には、回線数計算手段１３により、その
トラフィック負荷に対して接続品質規定を満足する回線
数を計算し、直通ルーティングが指示されていない場合
には、遠近回転法に基づいて対応するトラフィック負荷
からトラフィック・ルーティングと回線数を計算する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、通信網設計装置に関
し、特にトラフィックを発着信する複数の端局および各
端局間のトラフィックを中継交換する中継局の２種類の
交換局から構成され、トラフィックを２つの中継局への
経路に分散して運ぶトラフィックの二重帰属に従った通
信網を設計する通信網設計装置に関するものである。

【０００２】

【従来の技術】従来、通信網を設計する方法としては、
遠近回転法に基づき交換局間のトラフィック量と回線設
定に必要なコストとを考慮して、経済的なトラフィック
・ルーティングと回線数とを決定する方法が提案されて
いる（例えば、ＮＥＣ ＲＥＳＥＡＲＣＨ ＆ ＤＥＶ
ＥＬＯＰＭＥＮＴ，No.73,pp.43-52,April 1984 「Plan
ning an Urban Area Digital Telephone Junction Netw
ork 」、または電子情報通信学会技術研究報告ＩＮ−１
３２「回線交換網における回線設定方法の一検討」な
ど）。また、通信網の信頼性を考慮した方法として、端
局からのトラフィックを２つの中継局への経路に分散し
て運ぶトラフィックの二重帰属についても提案されてい
る（例えば、ＣＣＩＴＴ／現ＩＴＵ−Ｔ「ＧＡＳ３−Ｇ
ＥＮＥＲＡＬ ＮＥＴＷＯＲＫ ＰＬＡＮＮＩＮＧ」(G
ENEVA,1983)ChapterV,Section 9.2.3.1 "Loadpartition
of switching exchange"など）。

【０００３】

【発明が解決しようとする課題】したがって、このよう
な従来の通信網設計方法では、前者によれば、一般の通
信網においてトラフィックの二重帰属はほとんど考慮さ
れていないため、既存の通信網設計ソフトウェアの多く
では、通信網の信頼性向上を目的として、トラフィック
を二重帰属させる通信網設計が不可能であった。一方、
後者によれば、トラフィックの二重帰属のみに従う設計
しかできず、前者の既存通信網に適用されている遠近回
転法に従うトラフィック・ルーティングによる通信網設
計を行う部分と混在させたい場合には適用できないとい
う問題があった。

【０００４】本発明はこのような課題を解決するための
ものであり、遠近回転法に従うトラフィック・ルーティ
ングによる通信網設計ソフトウエアを使って、トラフィ
ックの二重帰属に従う通信網設計を可能にするととも
に、遠近回転法に従うトラフィック・ルーティングによ
る通信網設計を行う部分とトラフィックの二重帰属を行
う部分とが混在する場合の通信網設計にも対応すること
ができる通信網設計装置を提供することを目的としてい
る。

【０００５】

【課題を解決するための手段】このような目的を達成す
るために、本発明による通信網設計装置は、各種情報を
記憶する記憶装置と、この記憶装置内の情報に基づき通
信網を設計するデータ処理装置とから構成され、記憶装
置は、各端局のトラフィックを二重帰属させる第１およ
び第２順位の中継局をそれぞれ記憶する二重帰属先記憶
部と、二重帰属の対象となる発信端局および着信端局の
組合せを記憶する二重帰属対象記憶部と、すべての発信
端局および着信端局間のトラフィック需要を記憶するト
ラフィック需要記憶部と、各交換局間における二重帰属
に関するトラフィック負荷の計算値を一時的に記憶する
トラフィック計算記憶部と、直通ルーティングとして最
終群回線数を計算すべき端局および二重帰属先中継局間
と、二重帰属先の中継局相互間とを記憶する制約条件記
憶部とを有し、データ処理装置は、二重帰属対象記憶部
に記憶されている二重帰属対象となる発信端局および着
信端局の組合せを参照して、トラフィック需要記憶部内
のトラフィック需要から発信端局および着信端局間で二
重帰属に基づく２つの経路におけるトラフィック負荷を
それぞれ計算し、これら各トラフィック負荷を２つの経
路を構成する各交換局間のトラフィック負荷として、ト
ラフィック計算記憶部内の対応するトラフィック負荷に
加算して格納するトラフィック計算手段と、各発信端局
および着信端局間で二重帰属させるトラフィック需要を
トラフィック需要記憶部から減じ、トラフィック計算記
憶部の記憶する各トラフィック負荷をトラフィック需要
記憶部内の対応する交換局間のトラフィック需要に加算
して格納するとともに、制約条件記憶部に各交換局間を
直通ルーティングで設計する指示を格納するトラフィッ
ク統合手段と、制約条件記憶部内の直通ルーティング指
示を参照し、直通ルーティングが指示されている交換局
間については、これに対応するトラフィック需要記憶部
内のトラフィック負荷に対して所定の接続品質規定を満
足する回線数を計算し、直通ルーティングが指示されて
いない交換局間については、遠近回転法に基づいてトラ
フィック負荷からトラフィック・ルーティングと回線数
を計算する回線数計算手段とを備えるものである。

【０００６】また、記憶装置は、各交換局間の遠近を示
す情報を記憶する交換局間遠近記憶部を備え、データ処
理装置のトラフィック計算手段は、交換局間遠近記憶部
内の情報に基づき、発信端局および着信端局の組合せに
対して二重帰属を適用するか否かを判断するようにした
ものである。また、記憶装置は、１つの局舎に複数の交
換局が収容されているマルチユニット局の情報を記憶す
るマルチユニット局情報記憶部を備え、データ処理装置
のトラフィック計算手段は、マルチユニット局情報記憶
部内の情報に基づき、発信端局および着信端局の組合せ
に対して二重帰属を適用するか否かを判断するようにし
たものである。

【０００７】さらに、記憶装置は、トラフィック計算記
憶部の代わりに、それぞれ各交換局間における二重帰属
に関するトラフィック負荷の計算値を一時的に記憶する
第１および第２のトラフィック計算記憶部を有し、デー
タ処理装置は、トラフィック計算手段の代わりに、二重
帰属対象記憶部に記憶されている二重帰属対象となる発
信端局および着信端局の組合せを参照して、トラフィッ
ク需要記憶部内のトラフィック需要から発信端局および
着信端局間で二重帰属に基づく２つの経路におけるトラ
フィック負荷をそれぞれ計算し、これら各トラフィック
負荷を発信端局の二重帰属先中継局のみを経由する２つ
の経路を構成する各交換局間のトラフィック負荷とし
て、第１のトラフィック計算記憶部内の対応するトラフ
ィック負荷に加算し格納する第１のトラフィック計算手
段と、第１のトラフィック計算記憶部からトラフィック
負荷が「正」の中継局および着信端局の組合せを参照
し、このトラフィック負荷から中継局および着信端局間
で二重帰属に基づく２つの経路におけるトラフィック負
荷をそれぞれ計算し、これら各トラフィック負荷を着信
端局の二重帰属先中継局のみを経由する２つの経路を構
成する各交換局間のトラフィック負荷として、第２のト
ラフィック計算記憶部内の対応するトラフィック負荷に
加算して格納する第２のトラフィック計算手段とを有す
るとともに、トラフィック統合手段の代わりに、第１の
トラフィック計算手段における発信端局および着信端局
間で二重帰属させるトラフィック需要をトラフィック需
要記憶部から減じ、第１および第２のトラフィック計算
記憶部内に記憶するトラフィック負荷をトラフィック需
要記憶部内の対応する交換局間のトラフィック需要に加
算して格納するとともに、制約条件記憶部に各交換局間
を直通ルーティングで設計する指示を記憶するトラフィ
ック統合手段とを有するものである。

【０００８】

【作用】したがって、トラフィック計算手段により、二
重帰属対象となる発信端局および着信端局の組合せに対
して、トラフィック需要記憶部内のトラフィック需要か
ら発信端局および着信端局間の二重帰属に基づく２つの
経路におけるトラフィック負荷がそれぞれ計算され、こ
れら各トラフィック負荷を２つの経路を構成する各交換
局間のトラフィック負荷として、トラフィック計算記憶
部内の対応するトラフィック負荷に加算して格納され、
トラフィック統合手段により、各発信端局および着信端
局間で二重帰属させるトラフィック需要がトラフィック
需要記憶部から減算され、トラフィック計算記憶部内の
各トラフィック負荷がトラフィック需要記憶部内の対応
する交換局間のトラフィック需要に加算され格納される
とともに、制約条件記憶部に各交換局間を直通ルーティ
ングで設計する指示が格納され、回線数計算手段によ
り、制約条件記憶部内の直通ルーティング指示を参照
し、直通ルーティングが指示されている交換局間につい
ては、これに対応するトラフィック需要記憶部内のトラ
フィック負荷に対して所定の接続品質規定を満足する回
線数が計算され、直通ルーティングが指示されていない
交換局間については、遠近回転法に基づいてトラフィッ
ク負荷からトラフィック・ルーティングと回線数が計算
される。

【０００９】

【実施例】次に、本発明について図面を参照して説明す
る。図１は本発明の一実施例である通信網設計方法を示
す説明図である。図１において、１はプログラム制御に
より動作するデータ処理装置、２は各種情報を記憶する
記憶装置、３はディスプレイ、プリンタなどの出力装置
である。データ処理装置１は、トラフィック計算手段１
１と、トラフィック統合手段１２と、回線数計算手段１
３とを備えており、また記憶装置２は、二重帰属先記憶
部２１と、二重帰属対象記憶部２２と、トラフィック需
要記憶部２３と、トラフィック計算記憶部２４と、制約
条件記憶部２５とを備えている。

【００１０】二重帰属先記憶部２１は、トラフィックを
二重帰属させる第１および第２順位の中継局の情報を予
め記憶し、二重帰属対象記憶部２２は、発信端局と着信
端局間の二重帰属の対象あるいは処理済みの情報を予め
記憶している。トラフィック需要記憶部２３は、発信端
局と着信端局の間のトラフィック需要を予め記憶し、ト
ラフィック計算記憶部２４は、二重帰属の場合の交換局
間のトラフィック負荷の計算値を一時的に記憶する。ま
た制約条件記憶部２５は、直通ルーティングとして最終
群回線数を計算すべき端局と二重帰属先中継局間および
二重帰属先中継局相互間の情報を一時的に記憶する。

【００１１】なお、以下の説明において、二重帰属先記
憶部２１に格納される交換局の順番を交換局番号とす
る。また、二重帰属対象記憶部２２、トラフィック需要
記憶部２３、トラフィック計算記憶部２４、および、制
約条件記憶部２５は、各種情報をそれぞれ縦が発信側交
換局、横が着信側交換局からなる二次元マトリクス状に
記憶しており、その順番は二重帰属先記憶部２１に記憶
される交換局の順番と一致するものとする。

【００１２】次に、図１および図２を参照して、本発明
の動作について説明する。図２は、図１に示すデータ処
理装置１における通信網設計処理を示すフローチャート
である。まず、トラフィック計算手段１１は、二重帰属
対象記憶部２２に記憶されている二重帰属対象の発信端
局と着信端局の組合せを検索し（ステップＡ１）、二重
帰属対象の発信端局と着信端局の組合せが検索された場
合には「該当あり」として、二重帰属対象となっている
情報を処理済みを示す情報に変更した後（ステップＡ
２）、検索された二重帰属対象の発着交換局間における
トラフィック需要を、トラフィック需要記憶部２３から
読み出す（ステップＡ３）。

【００１３】さらに、これら発着交換局間で二重帰属を
構成する第１および第２経路のトラフィック負荷を個々
に計算した後（ステップＡ４）、二重帰属先記憶部２１
の情報を参照して第１および第２経路を構成する各交換
局間に、ステップＡ４で計算したトラフィック負荷を加
算し、トラフィック計算記憶部２４に記憶する（ステッ
プＡ５）。これらステップＡ１からＡ５の処理を、ステ
ップＡ１において二重帰属対象記憶部２２の中に二重帰
属対象となっている情報がなくなり、「該当なし」とな
るまで繰り返し実施する。

【００１４】次に、トラフィック統合手段１２は、二重
帰属対象記憶部２２を検索して、二重帰属処理済みのす
べての発信端局と着信端局の組合せに関する各種情報を
読み出し（ステップＡ６）、そのうちの交換局間のトラ
フィック需要をトラフィック需要記憶部２３から減じ
（ステップＡ７）、トラフィック計算記憶部２４に記憶
されているすべてのトラフィック負荷をトラフィック需
要記憶部２３に加算して記憶するとともに（ステップＡ
８）、制約条件記憶部２５に直通ルーティングで設計す
る指示を記憶する（ステップＡ９）。その後、回線数計
算手段１３は、制約条件記憶部２５の直通ルーティング
で設計する指示を参照して、トラフィック需要記憶部２
３に記憶されている交換局間のトラフィック負荷に対し
て所定の接続品質規定を満足する回線数を計算し（ステ
ップＡ１０）、計算結果として交換局間の回線数をディ
スプレイに表示し、あるいはプリンタに印刷出力する
（ステップＡ１１）。

【００１５】次に、データ処理装置１における通信網設
計処理について、図３〜１１および図１２を参照して具
体的に説明する。図３は、本発明の一実施例が適用され
る通信網を示す説明図であり、この通信網は、トラフィ
ックを発着信する端局Ｘ１〜Ｘ５（図中○印）と、トラ
フィックを中継交換する中継局Ｘ６〜Ｘ９（図中◎印）
とから構成されている。二重帰属先記憶部２１、二重帰
属対象記憶部２２、トラフィック需要記憶部２３には、
それぞれ図４〜６に示す情報が予め記憶されている。な
お交換局Ｘ１〜Ｘ９の交換局番号は、それぞれ１〜９と
なっている。

【００１６】図１２は、図２のステップＡ４からＡ５に
相当し、第１経路と第２経路に対する配分の割合が任意
の場合の第１および第２経路にトラフィック負荷を加算
する処理に関する詳細なフローチャートである。まず、
トラフィック計算手段１１は、二重帰属対象記憶部２２
（図５）に示される二重帰属対象の発信端局と着信端局
の組合せを検索する（ステップＡ１）。ここでは、二重
帰属対象の情報の中から「対象」が設定されている発信
端局として交換局番号「１」が選択されるとともに、着
信端局として交換局番号「３」が選択されたものとす
る。なお、二重帰属対象の情報を有する発信端局と着信
端局の組合せがない場合には、「該当なし」としてステ
ップＡ６に処理を移す。

【００１７】「対象」が設定されているいずれかの組合
せが選択された場合には、「該当あり」として、二重帰
属対象記憶部２２（図５）の二重帰属対象の情報を、処
理済みを示す所定の情報に変更し（ステップＡ２）、ト
ラフィック需要記憶部２３から（図６）、ステップＡ１
で選択された発信端局すなわち交換局番号「１」から着
信端局すなわち交換局番号「３」に対応するトラフィッ
ク需要「１００」アーランを読み出す（ステップＡ
３）。読み出したトラフィック需要「１００」アーラン
に対して、第１および第２経路へ配分するトラフィック
の所定の割合を乗じて、各経路のトラフィック負荷を計
算する（ステップＡ４すなわち図１２のステップＢ
１）。例えば、トラフィック需要を第１経路に６０％、
第２経路に４０％を配分する場合、第１経路のトラフィ
ック負荷は「６０」アーラン、第２経路のトラフィック
負荷は「４０」アーランと計算される。

【００１８】次に、前述のステップＡ１で検索された発
信端局すなわち交換局番号「１」および着信端局すなわ
ち交換局番号「３」に対応する二重帰属先記憶部２１を
検索して（図４）、各々の二重帰属先中継局の第１およ
び第２順位の交換局番号として「６」と「７」、および
「８」と「９」を読み出す（ステップＢ２）。ここで、
読み出した発信端局と着信端局の二重帰属先中継局に同
一の中継局が存在しないので、発信端局、着信端局双方
の第１順位の二重帰属先中継局を経由する経路を第１の
経路とし、この第１経路上の交換局間、すなわち交換局
番号で「１」から「６」、「６」から「８」、および
「８」から「３」に対応するトラフィック計算記憶部２
４（図７）の各欄に、第１経路のトラフィック負荷「６
０」アーランをそれぞれ加算して記憶する（ステップＢ
３）。

【００１９】さらに、発信端局、着信端局双方の第２順
位の二重帰属先中継局を経由する経路を第２の経路とし
て、この第２経路上の交換局間、すなわち交換局番号で
「１」から「７」、「７」から「９」、および「９」か
ら「３」に対応するトラフィック計算記憶部２４（図
７）の各欄に、第２経路のトラフィック負荷「４０」ア
ーランをそれぞれ加算して記憶する（ステップＢ４）。
図１２のステップＢ１〜Ｂ４が、図２のステップＡ４，
Ａ５に相当しており、ステップＢ４の処理後のトラフィ
ック計算記憶部２４の内容を図７に示す。本処理後、ス
テップＡ１にもどって前述の処理を繰り返す。

【００２０】また、ステップＢ２で読み出された発信端
局および着信端局に対応する二重帰属先の中継局に同一
の中継局が１つ存在する場合、すなわち二重帰属先の中
継局の１つが一致する場合、前述と同じく図３の通信網
を例に具体的に説明する。まず、ステップＡ１で、二重
帰属対象の情報の中から、発信端局として交換局番号
「１」、着信端局として交換局番号「５」がそれぞれ選
択されたものとする。ステップＡ２からステップＡ４に
ついては、前述と同様であり、説明を省略する。

【００２１】次に、発信端局すなわち交換局番号「１」
および着信端局すなわち交換局番号「５」に対応する二
重帰属先記憶部２１（図４）を検索して、それぞれの二
重帰属先中継局の第１および第２順位の交換局番号とし
て「６」と「７」、および「７」と「９」を読み出す
（ステップＢ２）。この場合、ステップＢ２で読み出し
た発信端局と着信端局の二重帰属先中継局として交換局
番号「７」の中継局が１つだけ一致する。ここで交換局
番号「７」は、発信端局の第２順位の二重帰属先中継局
であるので、発信端局と着信端局とで二重帰属先中継局
が一致する中継局を経由する経路が第２経路となり、交
換局番号で「１」から「７」、および「７」から「５」
に対応するトラフィック計算記憶部２４（図８）の各欄
に、前述のステップＡ４で計算した第２経路のトラフィ
ック負荷「４０」アーランを加算して記憶する（ステッ
プＢ５）。

【００２２】さらに、発信端局と着信端局とで二重帰属
先中継局が一致しない双方の中継局を経由する経路が第
１経路となり、交換局番号で「１」から「６」、「６」
から「９」、および「９」から「５」に対応するトラフ
ィック計算記憶部２４（図８）の各欄に、ステップＡ４
で計算した第１経路のトラフィック負荷「６０」アーラ
ンを加算して記憶する（ステップＢ６）。なお、ステッ
プＢ２で読み出した発信端局と着信端局の二重帰属先中
継局として一致した中継局が、発信端局の第１順位の二
重帰属先中継局である場合には、発信端局と着信端局と
で二重帰属先中継局が一致する中継局を経由する経路が
第１経路、中継局が一致しない経路が第２経路となり、
前述のステップＢ５，Ｂ６と同様に、それぞれの経路の
トラフィック負荷が加算されて記憶される（ステップＢ
５’，Ｂ６’）。前例（ステップＢ４）に加え、本例で
のステップＢ６，Ｂ６’の処理後のトラフィック計算記
憶部の内容を図８に示す。

【００２３】また、ステップＢ２で読み出された発信端
局および着信端局に対応する二重帰属先の中継局に同一
の中継局が２つ存在する場合、すなわち二重帰属先の中
継局が２つとも一致する場合について、前述と同じく図
３の通信網を例に具体的に説明する。まず、ステップＡ
１で、二重帰属対象の情報の中から、発信端局として交
換局番号「１」、着信端局として交換局番号「２」がそ
れぞれ選択されたものとする。ステップＡ２からステッ
プＡ４は、前述と同様であり、説明を省略する。次に、
発信端局すなわち交換局番号「１」および着信端局すな
わち交換局番号「２」に対応する二重帰属先記憶部２１
を検索して、それぞれの二重帰属先中継局の第１および
第２順位の交換局番号として「６」と「７」、および
「７」と「６」を読み出す（ステップＢ２）。

【００２４】この場合、ステップＢ２で読み出した発信
端局と着信端局の二重帰属先中継局が２つとも同一の中
継局であるので、発信端局の第１順位の二重帰属先中継
局を経由する経路を第１の経路とし、この第１の経路上
の交換局間、すなわち交換局番号で「１」から「６」、
および「６」から「２」に対応するトラフィック計算記
憶部２４（図９）の各欄に、ステップＡ４で計算した第
１経路のトラフィック負荷「６０」アーランを加算して
記憶する（ステップＢ７）。さらに、発信端局の第２順
位の二重帰属先中継局を経由する経路上の交換局間、す
なわち交換局番号で「１」から「７」、および「７」か
ら「２」に対応するトラフィック計算記憶部２４（図
９）の各欄に、ステップＡ４で計算した第２経路のトラ
フィック負荷「４０」アーランを加算して記憶する（ス
テップＢ８）。前２例（ステップＢ４，Ｂ６，Ｂ６’）
に加え、本例でのステップＢ８の処理後のトラフィック
計算記憶部の内容を図９に示す。

【００２５】すべての二重帰属対象の組合せについて、
第１および第２経路のトラフィック負荷を算出した後、
トラフィック統合手段１２は、二重帰属対象記憶部２２
（図５）を検索して、二重帰属の処理済みの発信端局と
着信端局の組合せに対応する情報を読み出し（ステップ
Ａ６）、読み出された各交換局間のトラフィック需要を
トラフィック需要記憶部２３から減ずる（ステップＡ
７）。この例では、トラフィック需要記憶部２３（図６
参照）の交換局番号「１」から「３」、「１」から
「５」、および「１」から「２」の各欄の「１００」ア
ーランを「０」アーランに初期化し、これらステップＡ
６，Ａ７の処理を、二重帰属対象記憶部２２の中で二重
帰属の処理済みの情報を持つすべての発信端局と着信端
局の組合せに対して実施する。

【００２６】続いて、トラフィック計算記憶部２４（図
９）に記憶されているトラフィック負荷をトラフィック
需要記憶部２３（図６）に加算して記憶するとともに
（ステップＡ８）、制約条件記憶部２５の各交換局間の
欄に直通ルーティングで設計する指示を記憶する（ステ
ップＡ９）。図１０に、本例でのステップＡ９後の制約
条件記憶部２５の内容を示す。ステップＡ８〜Ａ９の処
理を、トラフィック計算記憶部２４（図９）に記憶され
ているすべてのトラフィック負荷に対して実施する。

【００２７】その後、回線数計算手段１３は、制約条件
記憶部２５（図１０）の直通ルーティングとして設計す
る指示を参照して、トラフィック需要記憶部２３（図
９）に記憶されている各交換局間のトラフィック負荷に
対して、所定の接続品質規定を満足する回線数を計算す
る。一方、制約条件記憶部２５に直通ルーティングとし
て設計する指示がない交換局間のトラフィック負荷に対
しては、遠近回転法に基づきトラフィック負荷と回線設
定に必要なコストを考慮して経済的なトラフィック・ル
ーティングと回線数を決定する（ステップＡ１０）。本
例では、これら交換局間に対して、接続品質規定として
１％までの呼損を許容することとして回線数を計算す
る。

【００２８】最後に、計算結果の交換局間の回線数をデ
ィスプレイに表示あるいはプリンタに印刷出力する（ス
テップＡ１１）。図１１に、計算された交換局間の回線
数とそのディスプレイ表示出力あるいはプリンタ出力の
例を示す。このように、トラフィックの二重帰属の場合
の交換局間のトラフィック負荷を事前に計算することに
より、従来の遠近回転法に従うトラフィック・ルーティ
ングによる通信網設計ソフトウエアを利用して、トラフ
ィックの二重帰属に従う通信網が設計されるとともに、
遠近回転法に従うトラフィック・ルーティングによる通
信網設計を行う部分とトラフィックの二重帰属を行う部
分とが混在する通信網についても設計されるものとな
る。

【００２９】なお、前述の図１２に示したフローチャー
トにおけるステップＢ５〜Ｂ６、Ｂ５’〜Ｂ６’、およ
びＢ７〜Ｂ８において、発信端局の二重帰属先中継局の
順位に基づいて第１経路あるいは第２経路を決定するよ
うにした場合について説明したが、着信端局の二重帰属
先中継局の順位に基づいて第１経路あるいは第２経路を
決定するようにしてもよい。

【００３０】また、以上の説明において、第１経路と第
２経路に対する配分の割合が任意の場合について説明し
たが、１：１すなわち等分する場合には、第１経路、第
２経路の判別が不要となるので、図１２の処理は、図１
３に示すフローチャートのように部分的に共通化でき
る。以下、第１経路と第２経路に対する配分の割合が
１：１の場合について、図１２に相当する処理を具体的
に説明する。図１３は、第１経路と第２経路に対する配
分の割合が１：１の場合の二重帰属による各交換局間の
トラフィックを計算するための処理の一部を示すフロー
チャートであり、特に図２のステップＡ４〜Ａ５の処理
に対応している。

【００３１】まず、ステップＡ１で読み出した発信端局
および着信端局の交換局番号に対応する二重帰属先記憶
部２１（図５）を検索し、各々の二重帰属先中継局の交
換局番号を読み出す（ステップＣ１）。この場合、前例
と同じく、発信端局と着信端局の組合せとして交換局番
号「１」と「３」、「１」と「５」、および「１」と
「２」が選択されるものとする。読み出した発信端局の
２つの二重帰属先中継局の経路の交換局間、すなわち本
例では発信端局の交換局番号は１であるので交換局番号
で「１」から「６」、および「１」から「７」に対応す
るトラフィック計算記憶部２４の各欄に、ステップＡ３
で読み出したトラフィック需要の１／２の値を加算して
記憶する（ステップＣ２）。

【００３２】次に、読み出した着信端局の２つの二重帰
属先中継局の経路の交換局間として、着信端局が交換局
番号「３」の場合（ステップＢ３およびＢ４に相当）
は、交換局番号で「８」から「３」、および「９」から
「３」の各交換局間が選択され、また着信端局が交換局
番号「５」の場合（ステップＢ５およびＢ６に相当）
は、交換局番号で「７」から「５」、および「９」から
「５」の各交換局間が選択される。さらに、着信端局が
交換局番号「２」の場合（ステップＢ７およびＢ８に相
当）は、交換局番号で「７」から「２」、および「６」
から「２」の各交換局間が選択され、それぞれ選択され
た交換局間に対応するトラフィック計算記憶部２４の各
欄にステップＡ３で読み出したトラフィック需要の１／
２の値を加算して記憶する（ステップＣ３）。

【００３３】ここで、ステップＣ１で読み出した発信端
局と着信端局の二重帰属先中継局が２つとも同一の中継
局ではない場合（ステップＢ３およびＢ４に相当）に
は、発信端局、着信端局双方の第１順位の二重帰属先中
継局間の経路、すなわち交換局番号で「６」から「８」
に対応するトラフィック計算記憶部２４の各欄に、ステ
ップＡ３で読み出したトラフィック需要の１／２の値を
加算して記憶するとともに（ステップＣ４）、発信端
局、着信端局双方の第２順位の二重帰属先中継局間の経
路、すなわち交換局番号で「７」から「９」に対応する
トラフィック計算記憶部２４の各欄に、ステップＡ３で
読み出したトラフィック需要の１／２の値を加算して記
憶する（ステップＣ５）。

【００３４】また、ステップＣ１で読み出した発信端局
と着信端局の二重帰属先中継局の１つが一致する場合
（ステップＢ５およびＢ６に相当）には、発信端局、着
信端局で一致しない二重帰属先中継局を経由する経路、
すなわち交換局番号で「６」から「９」に対応するトラ
フィック計算記憶部２４の各欄に、ステップＡ３で読み
出したトラフィック需要の１／２の値を加算して記憶す
る（ステップＣ６）。さらに、ステップＣ１で読み出し
た発信端局と着信端局の二重帰属先中継局が２つとも同
じであり、前述のステップＢ７およびＢ８に相当する場
合には、ステップＣ１からＣ３の処理のみとなる。以上
のステップＣ１〜Ｃ６により、第１および第２経路に対
する配分の割合が１：１の場合の二重帰属によるトラフ
ィックが計算される。

【００３５】なお、前述の例では、回線数算出手段１３
（ステップＡ１０）において、１％の接続品質を満足す
る回線数を算出する場合について述べたが、この他、回
線能率が高くなり過ぎないように回線能率の上限を設定
し、接続品質を満足する回線数と回線能率の上限を満た
す回線数を比較し、多い方の回線数を採用するようにし
てもよい。また、障害時の保証するトラフィックの規定
により、例えば１００％保証するような場合には、２倍
のトラフィックに対して回線数を計算してもよい。さら
に、データなどのトラフィックに対しては、呼損率規定
による条件ではなく、待ち合わせの条件で回線数を算出
してもよい。

【００３６】また、以上の説明では、二重帰属対象の情
報を予め二重帰属対象記憶部２２（図５）に記憶させて
おく場合について説明したが、以下に、さらに他の条件
を加えて二重帰属する交換局の組合せを選択する場合に
ついて説明する。まず、片方向のトラフィックのみでな
く、両方向のトラフィック値の合計と予め定めたしきい
値とを比較し、二重帰属させるか否か判別する方法があ
る。この場合には、ステップＡ３でトラフィック需要を
読み出した後、さらに着信端局を発信端局に、また発信
端局を着信端局にそれぞれ入れ換えて、トラフィック需
要記憶部２３（図６）から交換局間のトラフィック需要
を読み出し、ステップＡ３で読み出したトラフィック需
要と足し合わせた上で、所定のしきい値と比較し、例え
ばしきい値「５０」アーランを越える場合には、ステッ
プＡ２で処理済みとした二重帰属対象記憶部２２の情報
を消し、その後のステップＡ４からＡ６の処理を実行せ
ずスキップするものとなる。

【００３７】また、交換局間のトラフィック負荷が大き
い場合には信頼性よりも経済性を重視し、二重帰属を適
用しない方法がある。この場合には、図２のステップＡ
３でトラフィック需要を読み出した後、読み出したトラ
フィック需要を所定のしきい値と比較し、例えばしきい
値「５０」アーランを越える場合には、ステップＡ２で
処理済みとした二重帰属対象記憶部２２の情報を消し、
その後のステップＡ４からＡ６の処理を実行せずスキッ
プするものとなる。

【００３８】さらに、交換局間のトラフィック需要が大
きい場合、すべてを二重帰属させるのではなく、斜め高
使群回線によってトラフィックを運ぶとともに、運びき
れないトラフィックを二重帰属の中継局を経由して運ぶ
方法もある。この場合には、ステップＡ３でトラフィッ
ク需要を読み出した後、読み出したトラフィック需要を
所定のしきい値と比較し、例えばしきい値「２５」アー
ランを越える場合には、交換局間のトラフィック需要と
回線設定に必要なコストを考慮して経済的なトラフィッ
ク・ルーティングと回線数を決定し、あるいは予め定め
た規則を適用して斜め高使群回線数を決定し、トラフィ
ック需要と斜め高使群回線数からあふれトラフィックを
計算した後、ステップＡ４によりステップＡ３で読み出
したトラフィック需要ではなく、あふれトラフィックに
置き換えて処理し、その後ステップＡ５からＡ６の処理
を実行するものとなる。

【００３９】次に、本発明の第２の実施例について説明
する。図１４は、本発明の第２の実施例による通信網設
計装置を示すブロック図であり、記憶装置２が図１に示
した記憶装置２の構成に加え、交換局間の遠近の情報を
記憶する交換局間遠近記憶部４１を有する点で異なる。
まず、前述のステップＡ１（図２参照）で二重帰属対象
の発信端局および着信端局を検索した後、交換局間遠近
記憶部４１の情報から交換局間の遠近を参照して二重帰
属を適用するか否かを判別し、例えば交換局間が近いと
して適用しない場合、ステップＡ２で処理済みとした二
重帰属対象記憶部２２の情報を消し、その後のステップ
Ａ４からＡ６の処理を実行せずスキップする。

【００４０】また、交換局間の関係によって二重帰属を
適用するか否かのしきい値を変える場合、ステップＡ１
で二重帰属対象の発信端局および着信端局を検索した
後、交換局間遠近記憶部４１の情報から交換局間の遠近
の情報を参照し、ステップＡ３で読み出したトラフィッ
ク負荷がこれに対応する所定のしきい値を越える場合、
ステップＡ２で処理済みとした二重帰属対象記憶部２２
の情報を消し、その後のステップＡ４からＡ６の処理を
実行せずスキップする。例えば、交換局間が遠い場合し
きい値を「２５」アーラン、交換局間が近い場合しきい
値を「５０」アーランとして判別する。このような処理
を実施することにより、交換局の関係、例えば交換局間
あるいは所属する区域間の距離や遠近によって、二重帰
属の適用、あるいは二重帰属の適用の判定を行うしきい
値を変えることができ、二重帰属適用可否について柔軟
な判別を行うことができるようになる。

【００４１】次に、本発明の第３の実施例について説明
する。図１５は、本発明の第３の実施例による通信網設
計装置を示すブロック図であり、記憶装置２が図１に示
した記憶装置２の構成に加え、１つの局舎に収容されて
いる複数の交換局（以下、マルチユニット局という）に
関する情報を記憶するマルチユニット局記憶部４２を有
する点で異なる。図１６は、マルチユニット局記憶部４
２の記憶内容例を示しており、同図において、交換局番
号「１」と「２」、および交換局番号「３」と「４」が
マルチユニット局であることを示している。

【００４２】まず、前述のステップＡ３（図２参照）で
トラフィック需要を読み出した後、発信端局と着信端局
の双方についてマルチユニット局記憶部４２を検索し、
発信端局がマルチユニット局の場合には、同一局舎に存
在する他の交換局を発信端局とし、同様に着信端局がマ
ルチユニット局の場合には、同一局舎に存在する他の交
換局を着信端局とする各交換局間の組合せについて、ト
ラフィック需要記憶部８３からトラフィック需要を読み
出し、ステップＡ３で読み出したトラフィック需要と足
し合わせた上で、所定のしきい値と比較し、例えばしき
い値「５０」アーランを越える場合には、ステップＡ２
で処理済みとした二重帰属対象記憶部２２の情報を消
し、その後のステップＡ４からＡ６の処理を実行せずス
キップする。このような処理を実施することにより、マ
ルチユニット局の複数の交換局を合わせたトラフィック
需要に対して判別が可能になり、二重帰属の適用可否に
ついてより柔軟な判別を行うことができるようになる。

【００４３】次に、本発明の第４の実施例について説明
する。図１７は、本発明の第４の実施例による通信網設
計装置を示すブロック図であり、データ処理装置１のト
ラフィック計算手段１１が、図１に示したデータ処理装
置１の構成と比べ、第１のトラフィック計算手段５１と
第２のトラフィック計算手段５２の２段階に分けられて
いる点、および記憶装置２のトラフィック計算記憶部２
４が、図１に示した記憶装置２の構成と比べ、第１のト
ラフィック計算記憶部６１および第２のトラフィック計
算記憶部６２に分けられている点で異なる。

【００４４】また図１８は、本発明の第４の実施例によ
るデータ処理装置１における通信網設計処理を示すフロ
ーチャートである。まず、第１のトラフィック計算手段
５１は、二重帰属対象記憶部２２に示される二重帰属対
象の発信端局と着信端局の組合せを検索し（ステップＤ
１）、二重帰属対象となっている情報を処理済みの情報
に変更した後（ステップＤ２）、トラフィック需要記憶
部２３からステップＤ１で検索した交換局間のトラフィ
ック需要を読み出し（ステップＤ３）、読み出したトラ
フィック需要から第１および第２経路のトラフィック負
荷を計算する（ステップＤ４）。

【００４５】続いて、二重帰属先記憶部２１の情報を参
照して、ステップＤ１で検索した発信端局の第１および
第２順位の二重帰属先中継局の交換局番号を読み出し、
それぞれの中継局のみを経由する第１および第２経路の
各交換局間の第１のトラフィック計算記憶部６１の欄
に、ステップＤ４で計算したトラフィック負荷を加算し
て記憶し（ステップＤ５）、これらステップＤ１からＤ
５の処理を、ステップＤ１において二重帰属対象記憶部
２２の中に二重帰属対象となっている情報がなくなるま
で繰り返す。次に、第２のトラフィック計算手段５２
は、第１のトラフィック計算記憶部６１を検索してトラ
フィック負荷が「正」である発信中継局、着信端局、お
よびトラフィック負荷を読み出し（ステップＤ６）、読
み出し後、第１のトラフィック計算記憶部６１のトラフ
ィック負荷を「０」に初期化する（ステップＤ７）。

【００４６】さらに、第１および第２経路のトラフィッ
ク負荷を計算（ステップＤ８）した後、二重帰属先記憶
部２１を参照して、ステップＤ６で検索した着信端局の
第１および第２順位の二重帰属先中継局の交換局番号を
読み出し、それぞれの中継局のみを経由する第１および
第２経路の各交換局間の第２のトラフィック計算記憶部
６２の欄に、ステップＤ８で計算したトラフィック負荷
を加算し記憶する（ステップＤ９）。これらステップＤ
６からＤ９の処理を、ステップＤ６において第１のトラ
フィック計算記憶部６１の中にトラフィック負荷が
「正」である発信中継局と着信端局の組合せがなくなる
まで繰り返す。

【００４７】続いて、トラフィック統合手段１２は、二
重帰属対象記憶部２２を検索して二重帰属処理済みのす
べての発信端局と着信端局の組合せの情報を読み出し
（ステップＤ１０）、交換局間のトラフィック需要をト
ラフィック需要記憶部２３から減じ（ステップＤ１
１）、第１のトラフィック計算記憶部６１および第２の
トラフィック計算記憶部６２のすべてのトラフィック負
荷をトラフィック需要記憶部２３に加算して記憶する
（ステップＤ１２）とともに、制約条件記憶部２５に直
通ルーティングで設計する指示を記憶する（ステップＤ
１３）。その後、回線数計算手段１３は、制約条件記憶
部２５の直通ルーティングで設計する指示を参照して、
トラフィック需要記憶部２３の交換局間のトラフィック
負荷に対して接続品質規定を満足する回線数を計算し
（ステップＤ１４）、最後に、計算結果の交換局間の回
線数をディスプレイに表示あるいはプリンタに印刷出力
する（ステップＤ１５）。

【００４８】次に、データ処理装置１における通信網設
計処理について、図１７および図１８を参照して具体的
に説明する。なお、前述の図３に示す通信網に関する各
種情報として、二重帰属先記憶部２１、二重帰属対象記
憶部２２、トラフィック需要記憶部２３には、それぞれ
図４〜６にそれぞれ示す情報が予め記憶されているもの
とする。まず、第１のトラフィック計算手段５１は、二
重帰属対象記憶部２２に示される二重帰属対象の発信端
局と着信端局の組合せを検索する（ステップＤ１）。こ
こでは、二重帰属対象となっている情報の中から発信端
局として交換局番号「１」、着信端局の交換局番号とし
て「３」が選択されるものとし、二重帰属対象記憶部２
２（図５）の中に二重帰属対象となっている情報がなけ
れば、「該当なし」として、ステップＤ６の処理に移
る。

【００４９】「対象」が設定されているいずれかの組合
せが選択された場合には、「該当あり」として、二重帰
属対象記憶部２２（図５）の二重帰属対象となっている
情報を処理済みの情報に変更し（ステップＤ２）、ステ
ップＤ１で選択された発信端局の交換局番号「１」から
着信端局の交換局番号「３」に対応するトラフィック需
要記憶部２３（図６）からトラフィック需要「１００」
アーランを読み出す（ステップＤ３）。ステップＤ３で
読み出したトラフィック需要「１００」アーランに対し
て、第１および第２経路へ配分するトラフィックの所定
の割合を乗じて、各経路のトラフィック負荷を計算する
（ステップＤ４）。例えば、第１経路に６０％、第２経
路に４０％を配分する場合、第１経路のトラフィック負
荷は「６０」アーラン、第２経路のトラフィック負荷は
「４０」アーランと計算される。

【００５０】次に、ステップＤ１で読み出した発信端局
の交換局番号１に対応する二重帰属先記憶部２１（図
４）を検索して、二重帰属先中継局の第１および第２順
位の交換局番号として「６」と「７」を読み出す。読み
出した発信端局の第１および第２順位の二重帰属先中継
局のみを経由する第１および第２経路を構成する各交換
局間、すなわち交換局番号で「１」から「６」、および
「６」から「３」に第１経路のトラフィック負荷「６
０」アーランを加算するとともに、交換局番号で「１」
から「７」、および「７」から「３」に第２経路のトラ
フィック負荷「４０」アーランを加算して、第１のトラ
フィック計算記憶部６１に記憶し（ステップＤ５）、ス
テップＤ５の処理後、ステップＤ１にもどって処理を繰
り返す。

【００５１】次に、第２のトラフィック計算手段５２
は、第１のトラフィック計算記憶部６１を検索し、トラ
フィック負荷が「正」である発信中継局、着信端局、お
よびトラフィック負荷を読み出す（ステップＤ６）。交
換局番号「６」から「３」の「６０」アーラン、および
「７」から「３」の「４０」アーランが読み出される。
ここで、第１のトラフィック計算記憶部６１の中にトラ
フィック負荷が「正」である発信中継局と着信端局の組
合せがない場合には、「該当なし」として、ステップＤ
１０に処理を移す。また、トラフィック負荷が「正」で
ある組合せが読み出された場合には、「該当あり」とし
て、第１のトラフィック計算記憶部６１のトラフィック
負荷を「０」に初期化する（ステップＤ７）

【００５２】続いて、ステップＤ６で読み出した交換局
番号「６」から「３」のトラフィック負荷「６０」アー
ランに対して、第１および第２経路へ配分するトラフィ
ックの所定の割合を乗じて、各経路のトラフィック負荷
を計算する（ステップＤ８）。例えば、第１経路に６０
％、第２経路に４０％を配分する場合、第１経路のトラ
フィック負荷は「３６」アーラン、第２経路のトラフィ
ック負荷は「２４」アーランと計算される。一方、ステ
ップＤ６で読み出した交換局番号７から３のトラフィッ
ク負荷「４０」アーランに対しては、第１経路のトラフ
ィック負荷は「２４」アーラン、第２経路のトラフィッ
ク負荷は「１６」アーランと計算される。

【００５３】次に、二重帰属先記憶部２１（図４）を参
照して、ステップＤ６で読み出した着信端局の第１およ
び第２順位の二重帰属先中継局の交換局番号を読み出
し、それぞれの中継局のみを経由する第１および第２経
路を構成する各交換局間の第２のトラフィック計算記憶
部６２の欄に、ステップＤ８で計算したトラフィック負
荷を加算し記憶する（ステップＤ９）。交換局番号
「６」から「３」のトラフィック負荷の二重帰属に基づ
くトラフィック配分について説明すると、まず、着信端
局の交換局番号「３」に対応する二重帰属先記憶部２１
を検索して、二重帰属先中継局の第１および第２順位の
交換局番号として「８」と「９」を読み出す。

【００５４】着信端局の第１および第２順位の二重帰属
先中継局のみを経由する第１および第２経路を構成する
各交換局間、すなわち交換局番号で「６」から「８」、
および「８」から「３」に、第１経路のトラフィック負
荷「３６」アーランを加算するとともに、交換局番号で
「６」から「９」、および「９」から「３」に、第２経
路のトラフィック負荷「２４」アーランを加算して、第
２トラフィック計算記憶部６２に記憶し、ステップＤ９
の処理後、ステップＤ６にもどってステップＤ６からＤ
９の処理を繰り返す。

【００５５】なお、前述の説明では、着信端局の二重帰
属先中継局のいずれもが発信中継局でない場合について
説明したが、以下、着信端局の二重帰属先中継局の１つ
が発信中継局である場合について説明する。第１のトラ
フィック計算記憶部６１の中で交換局番号「７」から
「５」のトラフィック負荷の二重帰属に基づくトラフィ
ック配分について説明すると、まず、着信端局の交換局
番号「５」に対応する二重帰属先記憶部２１（図４）を
検索して、着信端局の二重帰属先中継局の第１および第
２順位の交換局番号として「７」と「９」を読み出す。

【００５６】この場合、読み出した着信端局の第１順位
の二重帰属先中継局「７」が発信中継局と一致するの
で、発信中継局から着信端局の交換局間、すなわち交換
局番号で「７」から「５」の第２のトラフィック計算記
憶部６２の欄に、第１の経路のトラフィック負荷を加算
して記憶する。一方、発信中継局から一致しない中継局
を経由する経路の交換局間、すなわち交換局番号で
「７」から「９」、および「９」から「５」の第２のト
ラフィック計算記憶部６２の欄に、第２の経路のトラフ
ィック負荷を加算して記憶する。

【００５７】その後、トラフィック統合手段１２は、二
重帰属対象記憶部２２を検索して二重帰属処理済みの発
信端局と着信端局の組合せの情報を読み出し（ステップ
Ｄ１０）、ステップＤ１０で読み出した交換局間のトラ
フィック需要をトラフィック需要記憶部２３から減ずる
（ステップＤ１１）。この例では、トラフィック需要記
憶部２３の交換局番号１から３の欄の「１００」アーラ
ンを「０」アーランに初期化する。これらステップＤ１
０〜Ｄ１１の処理を、二重帰属対象記憶部２２の中で二
重帰属の処理済みの情報を持つすべての発信端局と着信
端局の組合せに対して実施する。

【００５８】続いて、第１のトラフィック計算記憶部６
１および第２のトラフィック計算記憶部６２のトラフィ
ック負荷を、トラフィック需要記憶部２３に加算して記
憶するとともに（ステップＤ１２）、制約条件記憶部２
５に直通ルーティングで設計する指示を記憶する（ステ
ップＤ１３）。これらステップＤ１２〜Ｄ１３の処理
を、第１のトラフィック計算記憶部６１および第２のト
ラフィック計算記憶部６２に記憶されているすべてのト
ラフィック負荷ついて実施する。

【００５９】その後、回線数計算手段１３は、制約条件
記憶部２５の直通ルーティングで設計する指示を参照し
て、トラフィック需要記憶部２３から交換局間のトラフ
ィック負荷に対して接続品質規定を満足する回線数を計
算する。一方、制約条件記憶部２５で直通ルーティング
で設計する指示がない交換局間のトラフィック負荷に対
しては、遠近回転法に基づきトラフィック負荷と回線設
定に必要なコストを考慮して経済的なトラフィック・ル
ーティングと回線数を決定する（ステップＤ１４）。最
後に、計算結果の交換局間の回線数をディスプレイに表
示し、あるいはプリンタに印刷出力する（ステップＤ１
５）。

【００６０】このようにして、端局のみでなく中継局に
おいてもトラフィックの二重帰属を行うことにより、大
きなトラフィック負荷がかかる中継局間の回線障害に対
する影響を小さくする通信網設計が可能になる。例え
ば、第１および第２経路に対するトラフィック配分の割
合を１：１とした場合、最初の実施例では中継局間に５
０％のトラフィック負荷がかかるが、第４の実施例では
２５％のトラフィック負荷となる。

【００６１】なお、図３の交換局Ｘ１からＸ５のトラフ
ィックを二重帰属させるステップＢ５〜Ｂ６、Ｂ５’〜
Ｂ６’、およびＣ６において、相当する二重帰属先中継
局の１つが発信端局と着信端局で一致する場合、一致す
る中継局が障害になると５０％以上のトラフィックに影
響が及ぶ可能性がある。例えば、第１および第２経路に
対するトラフィック配分の割合を１：１とした場合、一
致する中継局が障害になると、７５％のトラフィックが
影響を受けることになる。したがって、前述の第４の実
施例を適用する場合には、発信端局と着信端局で二重帰
属先中継局の１つだけが一致する場合が生じないよう
に、二重帰属先記憶部２１で第１および第２順位の中継
局を予め記憶させること、あるいはステップＤ１４にお
いて中継局間のトラフィック負荷に対しては予め定めた
１以上の乗率を掛けた後に必要回線数を計算することが
必要となる。

【００６２】

【発明の効果】以上説明したように、本発明は、トラフ
ィック計算手段により、二重帰属対象となる発信端局お
よび着信端局間を結ぶ２つの経路を構成する各交換局間
のトラフィック負荷を算出し、トラフィック統合手段に
より、トラフィック計算手段により算出された各トラフ
ィック負荷を対応する交換局間のトラフィック需要に加
算するとともに、これら各交換局間を直通ルーティング
で設計する指示を記憶し、回線数計算手段により、直通
ルーティングが指示されている交換局間については、対
応するトラフィック負荷に対して所定の接続品質規定を
満足する回線数を計算し、直通ルーティングが指示され
ていない交換局間については、遠近回転法に基づいて対
応するトラフィック負荷からトラフィック・ルーティン
グと回線数を計算するようにしたので、トラフィックの
二重帰属の場合の交換局間のトラフィック負荷を事前に
計算して、従来の遠近回転法に従うトラフィック・ルー
ティングによる通信網設計方法を利用して、トラフィッ
クの二重帰属に従う通信網を設計することが可能とな
り、また遠近回転法に従うトラフィック・ルーティング
による通信網設計を行う部分とトラフィックの二重帰属
を行う部分とが混在する通信網についても設計できるも
のとなる。

【００６３】また、記憶装置に、各交換局間の遠近を示
す情報を記憶する交換局間遠近記憶部を設けて、トラフ
ィック計算手段により、交換局間遠近記憶部内の情報に
基づき、発信端局および着信端局の組合せに対して二重
帰属を適用するか否かを判断するようにしたので、交換
局の関係、例えば交換局間あるいは所属する区域間の距
離や遠近によって、二重帰属の適用、あるいは二重帰属
の適用の判定を行うしきい値を変えることができ、二重
帰属適用可否について柔軟に判別することが可能とな
る。また、記憶装置に、１つの局舎に複数の交換局が収
容されているマルチユニット局の情報を記憶するマルチ
ユニット局情報記憶部を設けて、トラフィック計算手段
により、マルチユニット局情報記憶部内の情報に基づ
き、発信端局および着信端局の組合せに対して二重帰属
を適用するか否かを判断するようにしたので、マルチユ
ニット局の複数の交換局を合わせたトラフィック需要に
基づいて判別することができ、二重帰属の適用可否につ
いてより柔軟に判別することが可能となる。

【００６４】さらに、トラフィック計算手段の代わり
に、第１および第２のトラフィック計算手段を設けて、
第１のトラフィック計算手段により、二重帰属対象とな
る発信端局および着信端局間を発信端局の二重帰属先中
継局のみを経由して結ぶ２つの経路を構成する各交換局
間のトラフィック負荷を算出し、第２のトラフィック計
算手段により、第１のトラフィック計算手段により算出
されたトラフィック負荷が「正」の中継局および着信端
局間を着信端局の二重帰属先中継局のみを経由して結ぶ
２つの経路を構成する各交換局間のトラフィック負荷を
算出し、トラフィック統合手段により、第１および第２
のトラフィック計算手段により算出されたトラフィック
負荷をトラフィック需要記憶部内の対応する交換局間の
トラフィック需要に加算するようにしたので、端局のみ
でなく中継局においてもトラフィックの二重帰属を行う
ことにより、大きなトラフィック負荷がかかる中継局間
の回線障害に対する影響を小さくする通信網を設計する
ことが可能となる。

【図面の簡単な説明】

【図１】 本発明の一実施例である通信網設計方法によ
る通信網設計装置を示すブロック図である。

【図２】 本発明の一実施例である通信網設計処理を示
すフローチャートである。

【図３】 通信網の構成を示す説明図である。

【図４】 二重帰属先記憶部の記憶内容を示す説明図で
ある。

【図５】 二重帰属対象記憶部の記憶内容を示す説明図
である。

【図６】 トラフィック需要記憶部の記憶内容を示す説
明図である。

【図７】 トラフィック計算記憶部の記憶内容（ステッ
プＢ４終了時）を示す説明図である。

【図８】 トラフィック計算記憶部の記憶内容（ステッ
プＢ４，Ｂ６，Ｂ６’終了時）を示す説明図である。

【図９】 トラフィック計算記憶部の記憶内容（ステッ
プＢ４，Ｂ６，Ｂ６’，Ｂ８終了時）を示す説明図であ
る。

【図１０】 制約条件記憶部の記憶内容を示す説明図で
ある。

【図１１】 通信網設計処理の出力例を示す説明図であ
る。

【図１２】 第１経路と第２経路に対する配分の割合が
任意の場合の第１および第２経路にトラフィック負荷を
加算する処理の一実施例を示すフローチャートである。

【図１３】 第１経路と第２経路に対する配分の割合が
１：１の場合の第１および第２経路にトラフィック負荷
を加算する処理の一実施例を示すフローチャートであ
る。

【図１４】 本発明の第２の実施例である通信網設計方
法による通信網設計装置を示すブロック図である。

【図１５】 本発明の第３の実施例である通信網設計方
法による通信網設計装置を示すブロック図である。

【図１６】 図１５におけるマルチユニット局記憶部の
記憶内容を示す説明図である。

【図１７】 本発明の第４の実施例である通信網設計方
法による通信網設計装置を示すブロック図である。

【図１８】 本発明の第４の実施例による通信網設計処
理を示すフローチャートである。

【符号の説明】

１…データ処理装置、１１…トラフィック計算手段、１
２…トラフィック統合手段、１３…回線数計算手段、２
…記憶装置、２１…二重帰属先記憶部、２２…二重帰属
対象記憶部、２３…トラフィック需要記憶部、２４…ト
ラフィック計算記憶部、２５…制約条件記憶部、３…出
力装置、４１…交換局間近遠記憶部、４２…マルチユニ
ット局記憶部、５１…第１のトラフィック計算手段、５
２…第２のトラフィック計算手段、６１…第１のトラフ
ィック計算記憶部、６２…第２のトラフィック計算記憶
部、Ｘ１〜Ｘ５…端局、Ｘ６〜Ｘ９…中継局。

Claims (4)

【特許請求の範囲】
1. 【請求項１】 トラフィックを発着信する複数の端局と
   各端局間のトラフィックを中継交換する複数の中継局と
   の２種類の交換局から構成され、任意の端局間のトラフ
   ィックを二重帰属により２つの中継局への経路に分散し
   て運ぶ通信網を設計する通信網設計装置において、 各種情報を記憶する記憶装置と、この記憶装置内の情報
   に基づき通信網を設計するデータ処理装置とから構成さ
   れ、 前記記憶装置は、 前記各端局のトラフィックを二重帰属させる第１および
   第２順位の中継局をそれぞれ記憶する二重帰属先記憶部
   と、 二重帰属の対象となる発信端局および着信端局の組合せ
   を記憶する二重帰属対象記憶部と、 すべての発信端局および着信端局間のトラフィック需要
   を記憶するトラフィック需要記憶部と、 前記各交換局間における二重帰属に関するトラフィック
   負荷の計算値を一時的に記憶するトラフィック計算記憶
   部と、 直通ルーティングとして最終群回線数を計算すべき端局
   および二重帰属先中継局間と、二重帰属先の中継局相互
   間とを記憶する制約条件記憶部とを有し、 前記データ処理装置は、 前記二重帰属対象記憶部に記憶されている二重帰属対象
   となる発信端局および着信端局の組合せを参照して、前
   記トラフィック需要記憶部内のトラフィック需要から前
   記発信端局および着信端局間で二重帰属に基づく２つの
   経路におけるトラフィック負荷をそれぞれ計算し、これ
   ら各トラフィック負荷を前記２つの経路を構成する各交
   換局間のトラフィック負荷として、前記トラフィック計
   算記憶部内の対応するトラフィック負荷に加算して格納
   するトラフィック計算手段と、 前記各発信端局および着信端局間で二重帰属させるトラ
   フィック需要を前記トラフィック需要記憶部から減じ、
   前記トラフィック計算記憶部の記憶する各トラフィック
   負荷を前記トラフィック需要記憶部内の対応する交換局
   間のトラフィック需要に加算して格納するとともに、前
   記制約条件記憶部に前記各交換局間を直通ルーティング
   で設計する指示を格納するトラフィック統合手段と、 前記制約条件記憶部内の直通ルーティング指示を参照
   し、直通ルーティングが指示されている交換局間につい
   ては、これに対応する前記トラフィック需要記憶部内の
   トラフィック負荷に対して所定の接続品質規定を満足す
   る回線数を計算し、直通ルーティングが指示されていな
   い交換局間については、遠近回転法に基づいて前記トラ
   フィック負荷からトラフィック・ルーティングと回線数
   を計算する回線数計算手段とを備えることを特徴とする
   通信網設計装置。
2. 【請求項２】 請求項１記載の通信網設計装置におい
   て、 前記記憶装置は、各交換局間の遠近を示す情報を記憶す
   る交換局間遠近記憶部を備え、 前記データ処理装置の前記トラフィック計算手段は、前
   記交換局間遠近記憶部内の情報に基づき、前記発信端局
   および着信端局の組合せに対して二重帰属を適用するか
   否かを判断するようにしたことを特徴とする通信網設計
   装置。
3. 【請求項３】 請求項１記載の通信網設計装置におい
   て、 前記記憶装置は、１つの局舎に複数の交換局が収容され
   ているマルチユニット局の情報を記憶するマルチユニッ
   ト局情報記憶部を備え、 前記データ処理装置の前記トラフィック計算手段は、前
   記マルチユニット局情報記憶部内の情報に基づき、前記
   発信端局および着信端局の組合せに対して二重帰属を適
   用するか否かを判断するようにしたことを特徴とする通
   信網設計装置。
4. 【請求項４】 請求項１記載の通信網設計装置におい
   て、 前記記憶装置は、前記トラフィック計算記憶部の代わり
   に、 それぞれ前記各交換局間における二重帰属に関するトラ
   フィック負荷の計算値を一時的に記憶する第１および第
   ２のトラフィック計算記憶部を有し、 前記データ処理装置は、前記トラフィック計算手段の代
   わりに、 前記二重帰属対象記憶部に記憶されている二重帰属対象
   となる発信端局および着信端局の組合せを参照して、前
   記トラフィック需要記憶部内のトラフィック需要から前
   記発信端局および着信端局間で二重帰属に基づく２つの
   経路におけるトラフィック負荷をそれぞれ計算し、これ
   ら各トラフィック負荷を前記発信端局の二重帰属先中継
   局のみを経由する２つの経路を構成する各交換局間のト
   ラフィック負荷として、前記第１のトラフィック計算記
   憶部内の対応するトラフィック負荷に加算し格納する第
   １のトラフィック計算手段と、 前記第１のトラフィック計算記憶部からトラフィック負
   荷が「正」の中継局および着信端局の組合せを参照し、
   このトラフィック負荷から前記中継局および着信端局間
   で二重帰属に基づく２つの経路におけるトラフィック負
   荷をそれぞれ計算し、これら各トラフィック負荷を前記
   着信端局の二重帰属先中継局のみを経由する２つの経路
   を構成する各交換局間のトラフィック負荷として、前記
   第２のトラフィック計算記憶部内の対応するトラフィッ
   ク負荷に加算して格納する第２のトラフィック計算手段
   とを有するとともに、 前記トラフィック統合手段の代わりに、 前記第１のトラフィック計算手段における前記発信端局
   および着信端局間で二重帰属させるトラフィック需要を
   前記トラフィック需要記憶部から減じ、前記第１および
   第２のトラフィック計算記憶部内に記憶するトラフィッ
   ク負荷を前記トラフィック需要記憶部内の対応する交換
   局間のトラフィック需要に加算して格納するとともに、
   前記制約条件記憶部に前記各交換局間を直通ルーティン
   グで設計する指示を記憶するトラフィック統合手段とを
   有することを特徴とする通信網設計装置。