(57)【特許請求の範囲】
【請求項１】
複数の交換ノード間を結ぶ通信ネットワークシステム上に新たに設定する新規パスの経路を探索するための探索手段を備え、前記探索手段により探索された前記新規パスの経路を通信ネットワークの運用者が通信ネットワーク上に設定するときに参照する新規パスの経路を出力するための装置である通信ネットワーク管理装置において、前記新規パスの両端点となる２箇所の交換ノード間の最短経路を探索し、探索により前記最短経路が得られたとき、これを第１の経路とし、前記第１の経路を示す第１の経路情報を出力する第１の探索手段と、前記第１の経路の中から２重化の可能性がある区間を探索し２重化の可能性のある区間が検索されたとき、前記２重化の可能性のある区間を示す情報を出力する第２の探索手段と、前記第２の探索手段により探索された２重化の可能性のある区間内で前記第１の経路と重複しない最短経路の探索を行い、前記第１の経路と重複しない経路が得られたとき、前記第１の経路と重複しない前記経路と前記第１の経路とによって２重化経路とし、前記２重化経路となった区間については、前記第１の経路探索手段で得られた第１の経路の中の前記区間を２重化区間に修正し、２重化可能区間として認識された全ての区間について前記修正を行って第２の経路を生成し、生成された前記第２の経路を前記新規パスの経路とし、前記第２の経路を示す第２の経路情報を出力する第３の探索手段とを有することを特徴とする通信ネットワーク管理装置。
【請求項２】
請求項１記載の通信ネットワーク管理装置において、交換ノード間の重み情報を記憶するノード間重み記憶手段を設け、前記第１の探索手段及び前記第３の探索手段はそれぞれ最短距離の経路を探索する際に交換ノード間の重みを加算して合計の重みを算出し、算出された重みが最も少さい経路の経路情報を出力することを特徴とする通信ネットワーク管理装置。
【請求項３】
請求項１記載の通信ネットワーク管理装置において、前記第３の探索手段は、前記新規パスの経路が探索されなかった場合は、前記新規パスの経路が探索されなかった旨の情報を出力することを特徴とする通信ネットワーク管理装置。
【請求項４】
（Ａ）通信ネットワークシステム上に新たに設定する新規パスの経路を探索するための新規パスの両端点の交換ノードの番号であるノード番号を入力する入力手段、（Ｂ）前記新規パスの経路を通信ネットワークの運用者が通信ネットワーク上に設定するときに参照する新規パスの経路を示す経路情報を出力する出力手段、（Ｃ）前記通信ネットワーク上の各交換ノードに配置された各ＳＤＨ装置の機種情報、接続情報、及びチャンネルの使用状況を示すチャンネル使用状況情報を記憶するネットワーク構成記憶手段、（Ｄ）２重化された区間の区間名と２重化された前記区間を構成する複数の交換ノードのノード番号の一覧であるノード番号一覧とを含む冗長構成区間情報を記憶する冗長構成区間記憶手段、（Ｅ）前記新規パスの両端点の交換ノードのノード番号を示す新規パス両端点情報と、前記ネットワーク構成記憶手段に記憶された機種情報、接続情報及びチャンネル使用状況情報とから、前記２重化区間の有無に関係なく前記新規パスの両端点の交換ノードを結ぶ最短経路を探索し、探索した前記最短経路が得られたときは前記経路を前記新規パスの経路探索の第１の経路とし、得られた前記第１の経路を示す経路情報を出力する第１の経路探索手段、（Ｆ）前記冗長構成区間記憶手段が記憶する前記冗長構成区間情報を参照し、前記第１の経路探索手段から出力される前記第１の経路の中から、２重化することができる可能性のある区間を探索し、前記２重化することができる可能性のある区間が探索されたときは、探索された２重化することができる可能性のある区間を示す冗長構成区間リストを出力する冗長構成区間探索手段、（Ｇ）前記冗長構成区間探索手段により探索された２重化できる可能性のある区間内で、前記第１の経路探索手段により既に求められた第１の経路と重複しない最短経路を探索して求め、前記第１の経路と重複しない経路が得られたときは、前記区間について、前記第１の経路探索手段で得られた前記第１の経路と合せて２重化経路とし、前記第１の経路と重複しない経路を得られないときは、前記第１の経路探索手段で得られた前記第１の経路を前記区間の経路とするというように、前記冗長構成区間探索手段により探索された２重化できる可能性のある全ての区間について前記第１の経路と重複しない経路の探索を行い、前記２重化経路となった区間については、前記第１の経路探索手段で得られた第１の経路の中の前記区間を２重化区間に修正し、２重化可能区間として認識された全ての区間について前記修正を行って第２の経路を生成し、生成された前記第２の経路を前記新規パスの経路として、前記第２の経路の構成を示す第２の経路構成情報を前記出力手段に出力する第２の経路探索手段、を備えたことを特徴とする通信ネットワーク管理装置。
【請求項５】
請求項４記載の通信ネットワーク管理装置において、交換ノード間の重み情報を記憶するノード間重み記憶手段を設け、前記第１の経路探索手段及び前記第２の経路探索手段はそれぞれ最短距離の経路を探索する際に交換ノード間の重みを加算して合計の重みを算出し、算出された重みが最も少さい経路の経路情報を出力することを特徴とする通信ネットワーク管理装置。
【請求項６】
複数の交換ノード間を結ぶ通信ネットワークシステム上に新たに設定する新規パスの経路を探索するための探索手段を備え、前記探索手段により探索された前記新規パスの経路を通信ネットワークの運用者が通信ネットワーク上に設定するときに参照する新規パスの経路を出力するための装置である通信ネットワーク管理装置において、前記新規パスの両端点となる２箇所の交換ノード間の最短経路を探索する第１の探索手段と、前記第１の探索手段により探索された前記最短経路の中に２重化の可能性がある区間が含まれているか否かを探索する第２の探索手段と、前記第２の探索手段により探索された前記２重化の可能性がある区間が実際に２重化が可能か否かをチャンネルの使用状況に基づいて調べ、前記２重化が可能な区間があれば前記２重化が可能な区間を２重化経路として含んだ前記新規パスの経路を出力し、前記２重化の可能な経路がない場合は、２重化経路を含まない新規パスの経路を示す経路情報を出力する第３の探索手段と、前記交換ノード間の重み情報を記憶するノード間重み記憶手段とを有し、前記第１の探索手段及び前記第３の探索手段はそれぞれ最短距離の経路を探索する際に交換ノード間の重みを加算して合計の重みを算出し、算出された重みが最も少さい経路の経路情報を出力することを特徴とする通信ネットワーク管理装置。
【請求項７】
請求項２、請求項５又は請求項６記載の通信ネットワーク管理装置において、前記交換ノード間の重み情報は前記交換ノード間の距離の大小及び通信料金の高低で表現されることを特徴とする通信ネットワーク管理装置。
【請求項８】
（Ａ）ユーザからの要求に基づいて新規パスの両端点の交換ノード情報が第１の経路探索手段に入力される手順、（Ｂ）前記第１の経路探索手段は、前記新規パスの両端点の交換ノードを結ぶ使用可能な最短経路の前記第１の経路を２重化を考慮しないで探索する手順、（Ｃ）前記第１の経路探索手段は、前記新規パスの前記第１の経路が得られたとき、得られた前記新規パスの第１の経路を示す経路構成情報を冗長構成区間探索手段に出力し、前記冗長構成区間探索手段は、前記新規パスの第１の経路の中に迂回経路を有し２重化の可能性のある区間が存在するか否かを、冗長構成区間記憶手段が記憶する冗長構成区間情報を参照して探索する手順、（Ｄ）前記冗長構成区間探索手段は、得られた全ての冗長構成区間のリストを示す冗長構成区間リストを、前記第１の経路を示す経路構成情報と共に第２の経路探索手段に出力する手順、（Ｅ）前記第２の経路探索手段は、冗長構成区間リストに示される各冗長構成区間ごとに、前記第１の経路とは重複しない前記各冗長構成区間の迂回経路を探索する手順、（Ｆ）前記探索で２重化された経路を構成することが可能である２重化可能区間と認識した区間に該当する、前記第１の経路探索手段で得られた第１の経路の中の区間を２重化区間と修正し、前記２重化可能区間として認識された全ての区間について前記修正を行って第２の経路を生成し、前記第２の経路の構成を示す第２の経路構成情報を出力する手順、を有することを特徴とする通信ネットワーク管理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は通信ネットワーク管理装置に関し、特にＳＤＨ装置で構成される通信ネットワークシステム上で新たに設定する新規パスの経路を求めるための通信ネットワーク管理装置に関する。
【０００２】
【従来の技術】
ＳＤＨ（Ｓｙｎｃｈｒｏｎｏｕｓ  Ｄｉｇｉｔａｌ  Ｈｉｅｒａｒｃｈｙ：同期ディジタル・ハイアラーキ）装置で構成される通信ネットワークシステムでは、ユーザが通信ネットワークシステムの回線を新たに使用するときは、通信ネットワークシステムの運用者が、通信ネットワーク回線のユーザにより新たに使用される回線、すなわち、ユーザ要求の新たなパスの経路を通信ネットワーク上に新たに設定できるか否かを調べる必要があり、このため、新たに設定しようとしているパスの経路の設定可否を調べるための、通信ネットワーク管理装置を用いて上記の設定可否を調べることが行われている。
【０００３】
従って、通信ネットワークの運用者は、ユーザから上記の新たなパスの要求があると、この要求に基づいてユーザの新たな要求パスの経路設定の可否を上記装置を用いて調べた上、この要求パスの経路設定が可であれば、上記通信ネットワーク管理装置から出力される、ユーザの新たな要求パスの経路を示す情報を含んだ新規パス経路設定情報に基づいて、ユーザの新たな要求パスの経路についての設定を通信ネットワーク上で行うようにして通信ネットワークの回線の運用が行われる。
【０００４】
図８に、上記通信ネットワーク管理装置の構成を示すブロック図を示す。
【０００５】
図８に示す通信ネットワーク管理装置は、入力手段２０、ネットワーク構成記憶手段３１、経路探索手段３５、及び出力手段３４から構成され、次のように動作する。
【０００６】
図９は、図８に示す従来の通信ネットワーク管理装置における動作を示す流れ図である。
【０００７】
通信ネットワーク内にユーザから要求された新規パスの経路を設定するために、新規パスの両端点の交換ノードの情報である交換ノード情報が入力手段１から入力されると（図９のＳ２１）、経路探索手段３５は、入力手段１から入力された新規パスの両端点の情報である新規パス両端点の交換ノード情報とネットワーク構成記憶手段３１に記憶された情報とから、通信ネットワーク内に設定される新規パスの通過すべき最短経路を探索し（Ｓ２２）、新規パスの通過すべき最短経路を探索によって得ることができたとき（Ｓ２３）、探索によって得ることができたユーザの新たな要求パスの経路情報を、出力手段３４を介して出力する（Ｓ２４）。また、もし、新規パスの通過すべき最短経路を探索によって得ることができないときは、新規パスの通過すべき経路がない旨のメッセージを、出力手段３４を介して出力する（Ｓ２５）。
【０００８】
しかし、図８に示す従来の装置を用いた通信ネットワーク管理装置では、上記のように、通信ネットワーク内にユーザから要求された新規パスの経路情報を出力することができ、この出力された新規パスの経路情報に基づいて通信ネットワーク上に新規パスの経路を設定することができるが、たとえ２重化の可能性のあるパスの経路が通信ネットワークに含まれていたとしても、２重化されたパスの経路を通信ネットワーク内に設定することはできないという問題点があった。
【０００９】
【発明が解決しようとする課題】
上述した従来の通信ネットワーク管理装置は、２重化の可能性のあるパスの経路が通信ネットワークに含まれている場合でも、２重化されたパスの経路を求めることができないという欠点を有していた。
【００１０】
本発明の目的は、ユーザが新規パスの両端点を入力するだけで、２重化の可能性のある経路を含む通信ネットワーク上で、２重化の可能性のある経路を含む新規パスの経路を探索することができる通信ネットワーク管理装置を提供することにある。
【００１１】
【課題を解決するための手段】
第１の発明の通信ネットワーク管理装置は、複数の交換ノード間を結ぶ通信ネットワークシステム上に新たに設定する新規パスの経路を探索するための探索手段を備え、前記探索手段により探索された前記新規パスの経路を通信ネットワークの運用者が通信ネットワーク上に設定するときに参照する新規パスの経路を出力するための装置である通信ネットワーク管理装置において、前記新規パスの両端点となる２箇所の交換ノード間の最短経路を探索し、探索により前記最短経路が得られたとき、これを第１の経路とし、前記第１の経路を示す第１の経路情報を出力する第１の探索手段と、前記第１の経路の中から２重化の可能性がある区間を探索し２重化の可能性のある区間が検索されたとき、前記２重化の可能性のある区間を示す情報を出力する第２の探索手段と、前記第２の探索手段により探索された２重化の可能性のある区間内で前記第１の経路と重複しない最短経路の探索を行い、前記第１の経路と重複しない経路が得られたとき、前記第１の経路と重複しない前記経路と前記第１の経路とによって２重化経路とし、前記２重化経路となった区間については、前記第１の経路探索手段で得られた第１の経路の中の前記区間を２重化区間に修正し、２重化可能区間として認識された全ての区間について前記修正を行って第２の経路を生成し、生成された前記第２の経路を前記新規パスの経路とし、前記第２の経路を示す第２の経路情報を出力する第３の探索手段とを有することを特徴として構成される。
【００１２】
また、第２の発明の通信ネットワーク管理装置は、第１の発明の通信ネットワーク管理装置において、交換ノード間の重み情報を記憶するノード間重み記憶手段を設け、前記第１の探索手段及び前記第３の探索手段はそれぞれ最短距離の経路を探索する際に交換ノード間の重みを加算して合計の重みを算出し、算出された重みが最も少さい経路の経路情報を出力することを特徴として構成される。
【００１３】
また、第３の発明の通信ネットワーク管理装置は、第１の発明の通信ネットワーク管理装置において、前記第３の探索手段は、前記新規パスの経路が探索されなかった場合は、前記新規パスの経路が探索されなかった旨の情報を出力することを特徴として構成される。
【００１４】
また、第４の発明の通信ネットワーク管理装置は、（Ａ）通信ネットワークシステム上に新たに設定する新規パスの経路を探索するための新規パスの両端点の交換ノードの番号であるノード番号を入力する入力手段、（Ｂ）前記新規パスの経路を通信ネットワークの運用者が通信ネットワーク上に設定するときに参照する新規パスの経路を示す経路情報を出力する出力手段、（Ｃ）前記通信ネットワーク上の各交換ノードに配置された各ＳＤＨ装置の機種情報、接続情報、及びチャンネルの使用状況を示すチャンネル使用状況情報を記憶するネットワーク構成記憶手段、（Ｄ）２重化された区間の区間名と２重化された前記区間を構成する複数の交換ノードのノード番号の一覧であるノード番号一覧とを含む冗長構成区間情報を記憶する冗長構成区間記憶手段、（Ｅ）前記新規パスの両端点の交換ノードのノード番号を示す新規パス両端点情報と、前記ネットワーク構成記憶手段に記憶された機種情報、接続情報及びチャンネル使用状況情報とから、前記２重化区間の有無に関係なく前記新規パスの両端点の交換ノードを結ぶ最短経路を探索し、探索した前記最短経路が得られたときは前記経路を前記新規パスの経路探索の第１の経路とし、得られた前記第１の経路を示す経路情報を出力する第１の経路探索手段、（Ｆ）前記冗長構成区間記憶手段が記憶する前記冗長構成区間情報を参照し、前記第１の経路探索手段から出力される前記第１の経路の中から、２重化することができる可能性のある区間を探索し、前記２重化することができる可能性のある区間が探索されたときは、探索された２重化することができる可能性のある区間を示す冗長構成区間リストを出力する冗長構成区間探索手段、（Ｇ）前記冗長構成区間探索手段により探索された２重化できる可能性のある区間内で、前記第１の経路探索手段により既に求められた第１の経路と重複しない最短経路を探索して求め、前記第１の経路と重複しない経路が得られたときは、前記区間について、前記第１の経路探索手段で得られた前記第１の経路と合せて２重化経路とし、前記第１の経路と重複しない経路を得られないときは、前記第１の経路探索手段で得られた前記第１の経路を前記区間の経路とするというように、前記冗長構成区間探索手段により探索された２重化できる可能性のある全ての区間について前記第１の経路と重複しない経路の探索を行い、前記２重化経路となった区間については、前記第１の経路探索手段で得られた第１の経路の中の前記区間を２重化区間に修正し、２重化可能区間として認識された全ての区間について前記修正を行って第２の経路を生成し、生成された前記第２の経路を前記新規パスの経路として、前記第２の経路の構成を示す第２の経路構成情報を前記出力手段に出力する第２の経路探索手段、を備えたことを特徴として構成される。
【００１５】
また、第５の発明の通信ネットワーク管理装置は、第４の発明の通信ネットワーク管理装置において、交換ノード間の重み情報を記憶するノード間重み記憶手段を設け、前記第１の経路探索手段及び前記第２の経路探索手段はそれぞれ最短距離の経路を探索する際に交換ノード間の重みを加算して合計の重みを算出し、算出された重みが最も少さい経路の経路情報を出力することを特徴として構成される。
【００１６】
また、第６の発明の通信ネットワーク管理装置は、複数の交換ノード間を結ぶ通信ネットワークシステム上に新たに設定する新規パスの経路を探索するための探索手段を備え、前記探索手段により探索された前記新規パスの経路を通信ネットワークの運用者が通信ネットワーク上に設定するときに参照する新規パスの経路を出力するための装置である通信ネットワーク管理装置において、前記新規パスの両端点となる２箇所の交換ノード間の最短経路を探索する第１の探索手段と、前記第１の探索手段により探索された前記最短経路の中に２重化の可能性がある区間が含まれているか否かを探索する第２の探索手段と、前記第２の探索手段により探索された前記２重化の可能性がある区間が実際に２重化が可能か否かをチャンネルの使用状況に基づいて調べ、前記２重化が可能な区間があれば前記２重化が可能な区間を２重化経路として含んだ前記新規パスの経路を出力し、前記２重化の可能な経路がない場合は、２重化経路を含まない新規パスの経路を示す経路情報を出力する第３の探索手段と、前記交換ノード間の重み情報を記憶するノード間重み記憶手段とを有し、前記第１の探索手段及び前記第３の探索手段はそれぞれ最短距離の経路を探索する際に交換ノード間の重みを加算して合計の重みを算出し、算出された重みが最も少さい経路の経路情報を出力することを特徴として構成される。また、第７の発明の通信ネットワーク管理装置は、第２の発明、第５の発明又は第６の発明の通信ネットワーク管理装置において、前記交換ノード間の重み情報は前記交換ノード間の距離の大小及び通信料金の高低で表現されることを特徴として構成される。また、第８の発明の通信ネットワーク管理方法は、（Ａ）ユーザからの要求に基づいて新規パスの両端点の交換ノード情報が第１の経路探索手段に入力される手順、（Ｂ）前記第１の経路探索手段は、前記新規パスの両端点の交換ノードを結ぶ使用可能な最短経路の前記第１の経路を２重化を考慮しないで探索する手順、（Ｃ）前記第１の経路探索手段は、前記新規パスの前記第１の経路が得られたとき、得られた前記新規パスの第１の経路を示す経路構成情報を冗長構成区間探索手段に出力し、前記冗長構成区間探索手段は、前記新規パスの第１の経路の中に迂回経路を有し２重化の可能性のある区間が存在するか否かを、冗長構成区間記憶手段が記憶する冗長構成区間情報を参照して探索する手順、（Ｄ）前記冗長構成区間探索手段は、得られた全ての冗長構成区間のリストを示す冗長構成区間リストを、前記第１の経路を示す経路構成情報と共に第２の経路探索手段に出力する手順、（Ｅ）前記第２の経路探索手段は、冗長構成区間リストに示される各冗長構成区間ごとに、前記第１の経路とは重複しない前記各冗長構成区間の迂回経路を探索する手順、（Ｆ）前記探索で２重化された経路を構成することが可能である２重化可能区間と認識した区間に該当する、前記第１の経路探索手段で得られた第１の経路の中の区間を２重化区間と修正し、前記２重化可能区間として認識された全ての区間について前記修正を行って第２の経路を生成し、前記第２の経路の構成を示す第２の経路構成情報を出力する手順、を有することを特徴として構成される。
【００１７】
【発明の実施の形態】
次に、本発明の第１の実施の形態について図面を参照して説明する。
【００１８】
図１は、本発明の通信ネットワーク管理装置の実施の一形態を示すブロック図である。
【００１９】
図１に示す本実施の形態の通信ネットワーク管理装置は、ユーザが必要とする新規パスの経路を通信ネットワークの運用者が通信ネットワーク上に設定するときに参照する新規パスの経路情報を出力するための装置であり、この通信ネットワーク管理装置は、経路探索の第１段階では、経路の２重化を考慮せずに新規パスの両端点の最短経路を探索して求め、次の段階では、求められた最短経路の中に２重化の可能性がある区間があるか否かを探索し、さらに次の段階では、探索によって２重化の可能性がある区間が得られた場合は、その２重化の可能性がある区間が実際に２重化が可能か否かを調べて２重化が可能であれば、その２重化可能な区間を２重化経路として含んだ新規パスの経路を示す経路情報を出力し、２重化が可能な経路がない場合は、２重化経路を含まない新規パスの経路を示す経路情報を出力し、新規パスの経路が探索されなかった場合は、新規パスの経路が探索されなかった旨のメッセージを出力する。
【００２０】
図１に示す本実施の形態の通信ネットワーク管理装置は、ユーザからの要求に基づき、２重化された経路を考慮した新規パスの経路を探索するため、新規パスの両端点の交換ノードの番号であるノード番号を入力する入力手段２０と、入力手段２０から入力された新規パスの両端点のノード番号を結ぶ新規パスの経路（第２の経路）を示した経路情報を出力する出力手段３４と、ネットワーク上の各交換ノードに配置された各ＳＤＨ装置の機種情報、各ＳＤＨ装置の接続情報、及び各ＳＤＨ装置上のチャンネルの使用状況を示すチャンネル使用状況情報を記憶するネットワーク構成記憶手段３１と、２重化された区間の区間名と２重化された前記区間を構成する複数の交換ノードのノード番号の一覧リストとを含む冗長構成区間情報を記憶する冗長構成区間記憶手段３２と、入力手段１から入力された新規パスの両端点の交換ノードのノード番号を示す、新規パス両端点の交換ノード情報と、ネットワーク構成記憶手段３１に記憶された機種情報、接続情報及びチャンネル使用状況情報とから、２重化区間の有無に関係なく新規パスの両端点の交換ノードを結ぶ最短経路を探索し、探索により最短経路が得られたときはこの経路を新規パスの経路探索の第１段階で得られた経路（第１の経路）とし、得られた第１の経路を示す第１の経路情報を生成し出力する第１の経路探索手段２１ａ（第１の経路探索手段）と、冗長構成区間記憶手段３２が記憶する冗長構成区間情報を参照し、第１の経路探索手段２１ａから出力される第１の経路情報が示す第１の経路の中から、２重化することができる可能性のある区間を探索し、２重化することができる可能性のある区間が探索されたときは、探索された２重化の可能性のある区間を示す冗長構成区間リストを出力する冗長構成区間探索手段２２と、冗長構成区間探索手段２２により探索された２重化の可能性のある区間内で、第１の経路探索手段２１ａにより既に求められた第１の経路と重複しない経路を探索して求め、第１の経路と重複しない経路が得られたときは、その区間について、前記第１の経路と重複しない上記経路と第１の経路探索手段２１ａにより得られた第１の経路とによって２重化経路とし、第１の経路と重複しない経路を得られないときは、第１の経路探索手段２１ａで得られた第１の経路をその区間の経路とするというように、冗長構成区間探索手段２２により探索された２重化できる可能性のある全ての区間について上記第１の経路と重複しない経路の探索を行い、上記２重化経路となった区間については、第１の経路探索手段２１ａで得られた第１の経路の中のその区間を２重化区間に修正し、２重化可能区間として認識された全ての区間について上記修正を行って第２の経路を生成し、生成された第２の経路を交換ノード８と交換ノード１２との間の新規パスの経路として、上記第２の経路の構成を示す第２の経路構成情報を出力手段３４に出力する第２の経路探索手段２３ａ（第２の経路探索手段）とから構成される。
【００２１】
なお、図１の入力手段２０はキーボード（図示せず）及びマウス（図示せず）を含んで構成され、図１に示す第１の経路探索手段２１ａ、冗長構成区間探索手段２２及び第２の経路探索手段２３ａの各手段の機能は、通信ネットワーク管理装置に内蔵されたＣＰＵがプログラム制御により動作することにより実現される。また、出力手段３４はディスプレイ装置（図示せず）及びや印刷装置（図示せず）を含んで構成される。
【００２２】
図２は、ＳＤＨ伝送装置（以下、ＳＤＨ装置）が設置された交換ノードで構成される通信ネットワークの一例を示す説明図である。
【００２３】
図１に示すネットワーク構成記憶手段３１には、図２に示す通信ネットワークの各交換ノードに配置されたＳＤＨ装置の機種情報、ＳＤＨ装置間の接続情報、及びＳＤＨ装置が持つチャンネルの使用状況を示すチャンネル使用状況情報があらかじめ記憶されている。なお、ここでいうチャンネル使用状況とは、各ＳＤＨ装置に収容されたチャンネルのうち、どれだけのチャンネルがユーザの信号を伝送するパスとして使用されているかを示す現況のパス使用状況を意味する。すなわち、チャンネル使用状況情報は、ユーザの要求による新たなパスが設定可能か否かを判断するために使用される情報である。また、ＳＤＨ装置はあらかじめ定められた数の伝送チャネルを多重化することができる装置であるから、１台のＳＤＨ装置にあらかじめ定められた数のパスが設定できるチャンネルを収容することができるようになっている。
【００２４】
図３は、冗長構成区間記憶手段３２に記憶された、図２の通信ネットワーク内の２重化された区間の区間名と、２重化された区間を構成する複数の交換ノードのノード番号の一覧リストとを含む冗長構成区間情報を示す説明図である。
【００２５】
図２の通信ネットワーク内では、図３に示す交換ノード２、３、４、５、６及び７で２重化区間である冗長構成区間Ａが構成されている。すなわち、交換ノード２、３、４及び７で構成されるパスと、交換ノード２、５、６及び７で構成されるパスとで交換ノード２と交換ノード７との間の冗長構成区間Ａが構成されている。同様に、交換ノード９、１０及び１１で冗長構成区間Ｂが構成されている。すなわち、交換ノード９、１０及び１１で構成されるパスと交換ノード９及び１１で構成されるパスとで冗長構成区間Ｂが構成されている。なお、図３に示す冗長構成区間Ａ及びＢと、冗長構成区間Ａ及びＢをそれぞれ構成する交換ノードのノード番号の一覧リストは、図１の冗長構成区間記憶手段３２にあらかじめ冗長構成区間情報として記憶されているものとする。
【００２６】
次に、動作を説明する。
【００２７】
図４は、本実施の形態の通信ネットワーク管理装置における動作の一例を示す流れ図である。
【００２８】
図１において、ユーザからの要求に基づいて新規パスの両端点の交換ノード情報が入力手段２０から第１の経路探索手段２１ａに入力されると、例えば、図２の通信ネットワークの場合において、交換ノード８と交換ノード１２とが両端点として入力手段２０から入力されると（図４のステップ１：以下ステップをＳと表す）、第１の経路探索手段２１ａは、ネットワーク構成記憶手段３１が記憶する情報、すなわち、通信ネットワークの各交換ノードに配置されたＳＤＨ装置の機種情報、交換ノード間の接続情報、及び各交換ノードが有するチャンネルの使用状況を示すチャンネル使用状況情報と、ユーザが入力した新規パスの両端点の交換ノードのノード番号を示す交換ノード情報とから、新規パスの両端点の交換ノードを結ぶ使用可能な最短経路の第１の経路を２重化を考慮しないで探索する（Ｓ２）。
【００２９】
上記ステップ２における第１の経路探索手段２１ａによる探索の結果、交換ノード８，７，４，３，２，１，９，１１，及び１２で構成される経路が、新規パスの第１の経路として得られたものとすると、第１の経路探索手段２１ａは、新規パスの第１の経路が得られたとき（Ｓ３）、得られた新規パスの第１の経路を示す経路構成情報を冗長構成区間探索手段２２に出力し、冗長構成区間探索手段２２は、第１の経路探索手段２１ａによって探索され出力された新規パスの第１の経路の中に迂回経路を有し２重化の可能性のある区間が存在するか否かを、冗長構成区間記憶手段３２が記憶する冗長構成区間情報を参照して探索する（Ｓ４）。
【００３０】
なお、冗長構成区間探索手段２２による上記探索は、次のように行われる。ステップ２において交換ノード８，７，４，３，２，１，９，１１，及び１２が、第１の経路として求められているが、冗長構成区間記憶手段３２に記憶されている図３に示す冗長構成区間情報から、冗長構成区間探索手段２２は、ステップ２で求められた第１の経路のうち、交換ノード７，４，３，２が冗長構成区間Ａに含まれていることを認識して交換ノード７から交換ノード２までを２重化の可能性のある区間とし、また、交換ノード９，１１も冗長構成区間Ｂに含まれていることを認識して交換ノード９から交換ノード１１の区間をもう１つの２重化の可能性のある区間と認識する。この場合は、２重化の可能性のある冗長構成区間が、２箇所存在することになる。
【００３１】
冗長構成区間探索手段２２は、上記の探索の結果、２重化の可能性のある区間である冗長構成区間が得られたときは（Ｓ５）、得られた全ての冗長構成区間のリストを示す冗長構成区間リストを、第１の経路を示す経路構成情報と共に第２の経路探索手段２３ａに出力する。
【００３２】
第２の経路探索手段２３ａは、冗長構成区間探索手段２２から出力された冗長構成区間リストに示される各冗長構成区間ごとに、第１の経路探索手段２１ａで得られた第１の経路とは重複しない各冗長構成区間の迂回経路を探索する（Ｓ６）。第２の経路探索手段２３ａによる上記探索動作は次のように行われる。
【００３３】
最初に、第２の経路探索手段２３ａは、ステップ２で得られた第１の経路、すなわち、交換ノード８，７，４，３，２，１，９，１１，及び１２で構成される経路が図２に示す通信ネットワークに存在しないものとして、図２に示すネットワークから図６に示すネットワークを生成する。すなわち、図２に示すネットワークから交換ノード８，７，４，３，２，１，９，１１，及び１２で構成される第１の経路を削除して図６に示すネットワークを生成する。図６において、点線は、図２に示すネットワークから削除された経路を示す。
【００３４】
次に、第２の経路探索手段２３ａは、この図６に示すネットワークを対象として、ステップ４で探索され得られた２重化の可能性のある冗長構成区間について、その冗長構成区間の両端点を接続する迂回経路を探索する。
【００３５】
図６に示すネットワークの場合では、図３に示すように冗長構成区間として冗長構成区間Ａ及び冗長構成区間Ｂの２箇所あるが、最初に冗長構成区間Ａの場合について説明する。
【００３６】
第２の経路探索手段２３ａは、冗長構成区間Ａの両端点の交換ノード７及び交換ノード２の間で、ステップ２の第１の経路の探索の場合と同様に、ネットワーク構成記憶手段３１が記憶する情報である、通信ネットワークの各交換ノードに配置されたＳＤＨ装置の機種情報、交換ノード間の接続情報、及び各交換ノードが有するチャンネルの使用状況を示すチャンネル使用状況情報と、ユーザが入力した新規パスの両端点の交換ノードのノード番号を示す交換ノード情報とに基づいて、新規パスの両端点の交換ノードを結ぶ使用可能な最短経路の迂回路の探索を行い、迂回路が得られたか否かを判定する（Ｓ７）。
【００３７】
図６に示すネットワークでは、ステップ２で第１の経路探索手段２１ａにより得られた第１の経路は含まれていないため、ここで探索により得られる経路は、第１の経路と重複することはなく、第２の経路探索手段２３ａによる探索の結果、冗長構成区間Ａの両端点としての交換ノード７及び交換ノード２の間の経路（交換ノード７，６，５，２で構成される経路）が迂回経路として得られたとステップ７で判定されたきは、第２の経路探索手段２３ａは、この経路によって、ステップ２での探索で得られた第１の経路の中の、冗長構成区間Ａの交換ノード７，４，３，２で構成される経路とともに２重化された経路の構成が可能であるものと認識して交換ノード７と交換ノード２との間の冗長構成区間Ａの経路を２重化可能区間とする（Ｓ８）。
【００３８】
また、第２の経路探索手段２３ａは、冗長構成区間Ａにおける上記探索を終了した後、全ての冗長構成区間での迂回経路の探索が終了したか否かを判定し（Ｓ９）、冗長構成区間Ａの他にまだ冗長構成区間があり全ての冗長構成区間での迂回経路の探索が終了していないときはステップ６に戻って、まだ探索が行われていない冗長構成区間についても冗長構成区間Ａの場合と同様に第１の経路と重複しない迂回路の探索処理を行う。図６に示すネットワークには、冗長構成区間Ａの他に冗長構成区間Ｂがあり、冗長構成区間Ｂの両端点として交換ノード９及び交換ノード１１があるので、第２の経路探索手段２３ａは、上記の冗長構成区間Ａの場合と同様の探索処理を冗長構成区間Ｂについても行う。このように、第２の経路探索手段２３ａは、冗長構成区間リストに示される冗長構成区間全てについて探索を行う。
【００３９】
ステップ９において、全ての冗長構成区間での迂回経路の探索が終了したときは、第２の経路探索手段２３ａは、冗長構成区間探索手段２２からの冗長構成区間リストにより通知された冗長構成区間のうち、非２重化区間と認識した区間を除き、上記の探索で２重化された経路を構成することが可能である２重化可能区間と認識した区間に該当する、第１の経路探索手段２１ａで得られた第１の経路の中の区間を２重化区間と修正し、２重化可能区間として認識された全ての区間について上記修正を行って第２の経路を生成し、生成した第２の経路を交換ノード８と交換ノード１２との間の新規パスの経路とし、第２の経路の構成を示す第２の経路構成情報を出力手段３４を介して出力する（Ｓ１０）。
【００４０】
なお、第２の経路探索手段２３ａは、第２の経路の構成を示す第２の経路構成情報を出力手段３４を介して出力するときに、迂回経路が探索された冗長構成区間がある場合は、迂回経路が探索された冗長構成区間のリストを生成し出力手段３４を介して出力する。また、迂回経路が探索されなかった冗長構成区間がある場合も、迂回経路が探索されなかった冗長構成区間のリストを生成し、迂回経路が探索されなかった冗長構成区間は、その冗長構成区間の迂回経路となるべき経路の交換ノードのチャンネルが全て使用されていて空チャンネルが残されていないような状態になっており、２重化することができない冗長構成区間である旨のメッセージを上記リストに付与して出力手段３４を介して出力する。
【００４１】
また、ステップ２における第１の経路探索手段２１ａによる探索の結果、新規パスの両端点の間の全ての経路において、経路の交換ノードのチャンネルの使用状況から空チャンネルが残されていない状態になっている場合には、第１の経路探索手段２１ａは新規パスの第１の経路を得ることができないので、第１の経路探索手段２１ａは、新規パスの第１の経路が得られなかった旨のメッセージを、出力手段３４を介して出力する（図５のＳ１１）。
【００４２】
また、ステップ４における探索の結果、冗長構成区間探索手段２２が、２重化の可能性のある区間を探索することができなかったときは、冗長構成区間探索手段２２は、２重化することができる区間が存在しない旨の通知を第２の経路探索手段２３ａに行うと共に第１の経路を第２の経路探索手段２３ａに出力する。第２の経路探索手段２３ａは上記通知に基づき、２重化を考慮して探索した結果の経路であることを示す第２の経路の経路情報として、第１の経路を示す経路構成情報をそのまま出力手段３４を介して出力すると共に、２重化することができる区間が存在しない旨のメッセージを出力手段３４を介して出力する（Ｓ１２）。
【００４３】
また、ステップ７で、もし冗長構成区間Ａの両端点としての上記交換ノード７及び交換ノード２の間の迂回経路が得られなかったときは、第２の経路探索手段２３ａは、冗長構成区間Ａの交換ノード７及び交換ノード２の間の経路がステップ２で得られた第１の経路のみによって構成され、２重化経路にはならないものとしてこの区間の経路を非２重化区間と認識し、ステップ９に移行する。
【００４４】
上記のように、本発明により、ユーザの要求によって入力された新規パスについての経路を探索したとき、経路探索の対象となる通信ネットワークに２重化の可能性のある冗長構成区間が含まれていれば、その冗長構成区間を２重化した経路として含んだ経路を求めることができる。もし、冗長構成区間が全くなかった場合、あるいは冗長構成区間があっても空きチャンネルが無くて２重化区間が得られなかった場合は、第１の経路探索手段２１ａによって探索された第１の経路を示す経路構成情報がそのまま新規パスの経路構成情報として出力手段３４から出力される。
【００４５】
次に、本発明の第２の実施の形態について図面を参照して説明する。
【００４６】
図７は、本発明の通信ネットワーク管理装置の第２の実施の一形態を示すブロック図である。
【００４７】
図７を参照すると、図１に示された通信ネットワーク管理装置の構成に、さらに、ノード間重み記憶手段３３を設けて構成され、また、第１の経路探索手段２１ａ及び第２の経路探索手段２３ａの代りに、ノード間の重みを考慮して最短経路を探索する第１の経路探索手段２１ｂ及び第２の経路探索手段２３ｂを用いて構成される。
【００４８】
上記のノード間重み記憶手段３３には、各交換ノード間の距離の大小及び通信料金の高低などで表現されるノード間の重みが記憶される。図１に示された通信ネットワーク管理装置の場合は、新規パスの両端点となる交換ノード間の最短経路を求めるときの「最短経路」とは、両端点間に存在する交換ノードの数が最も少ない経路であるのに対して、図７に示す通信ネットワーク管理装置の場合の、新規パスの両端点の交換ノード間の最短経路を求めるときの「最短経路」は、上記の各交換ノード間の距離の大小及び通信料金の高低などで表現されるノード間の重みを考慮し、各交換ノード間の距離を加算して得られる新規パスの両端点間の距離の値、及び各交換ノード間の通信料金の額を加算して得られる新規パスの両端点間の通信料金の値を求め、さらに、あらかじめ定められた両端点間の「距離」と「通信料金」との間の重みを考慮して両端点間の「距離」と「通信料金」との両方の重みを加算して算出したとき、算出された重みが最も少さい経路を意味することになる。
【００４９】
次に、動作を説明する。
【００５０】
入力手段２０から与えられた新規パスの両端点の情報は、第１の経路探索手段２１ｂに供給されると、第１の経路探索手段２１ｂは、図１に示す第１の経路探索手段２１ａと同様に、ネットワーク構成記憶手段３１が記憶する情報、すなわち、通信ネットワークの各交換ノードに配置されたＳＤＨ装置の機種情報、交換ノード間の接続情報、及び各交換ノードが有するチャンネルの使用状況を示すチャンネル使用状況情報と、ユーザが入力した新規パスの両端点の交換ノードのノード番号を示す交換ノード情報とから、新規パスの両端点の交換ノードを結ぶ使用可能な最短経路の第１の経路を、２重化を考慮しないで探索する。
【００５１】
しかし、第１の経路探索手段２１ｂの場合は、最短経路の第１の経路の探索において、ノード間重み記憶手段３３に記憶されたノード間の重み情報に基づいてノード間の重みを考慮した最短経路を探索する点が図１の第１の経路探索手段２１ａの場合と異なっている。
【００５２】
また、第２の経路探索手段２３ｂによる第２の経路の探索動作においても、最短経路の第２の経路の探索において、ノード間重み記憶手段３３に記憶されたノード間の重み情報に基づいてノード間の重みを考慮した最短経路を探索する点が図１の第２の経路探索手段２３ｂの場合と異なっている。
【００５３】
以上で、図１及び図７に示す本発明の通信ネットワーク管理装置についての動作説明を終える。
【００５４】
なお、上記で説明した第１の経路探索手段２１ａ，２１ｂにより行われる第１の経路の探索、及び第２の経路探索手段２３ａ，２３ｂにより行われる第２の経路の探索を行うには、ネットワーク構成記憶手段３１が記憶するデータに基づいて、ネットワークを構成する交換ノードを数学の行列理論が示す行列で表現して隣接行列を生成し、新規パスの両端点情報と上記の隣接行列とを用いてグラフ理論の最短経路問題を解く手法により、上記隣接行列の計算を行うようにしてもよい。ただし、第１の経路探索手段２１ｂにより行われる第１の経路の探索、及び第２の経路探索手段２３ｂにより行われる第２の経路の探索の場合は、重み付き隣接行列を使用する。重み付き隣接行列により、ノード間の重みを考慮した最短経路を求めることができる。
【００５５】
例えば、第１の経路探索手段２１ｂ及び第２の経路探索手段２３ｂが隣接行列を生成して経路の探索を行うときは次のように行われる。
【００５６】
第１の経路探索手段２１ｂは、ネットワーク構成記憶手段３１が記憶するデータに基づいて、ネットワークの構成を行列で表現した隣接行列を生成する。このとき、ネットワーク構成記憶手段３１に記憶された、交換ノードが有するチャンネルの使用状況を参照し、使用可能なチャンネルが存在しない場合には、該当する辺は存在しないものとして隣接行列を作成する。さらに、辺の重み記憶手段３３が記憶するデータも参照し、重み付き隣接行列を作成する。
【００５７】
また、第２の経路探索手段２３ｂにより行われる第２の経路の探索を行う場合も、ネットワーク構成記憶手段３１が記憶するデータに基づいて、ネットワークの構成を行列で表現した隣接行列を生成し、さらに、辺の重み記憶手段３３が記憶するデータも参照し、重み付き隣接行列を作成する。
【００５８】
このように作成した重み付き隣接行列をもとに、グラフ理論の最短経路問題を解く手法を用いてノード間の重みを考慮した最短経路を求める。
【００５９】
ここに、隣接行列とは、交換ノードと交換ノード間の接続とを、グラフ理論における頂点と辺としてネットワーク全体をモデル化したものである。また、上記の最短経路問題を解く手法としては、「Ｃ＋＋によるデータ構造入門」（出版：株式会社アスキー）などの文献に紹介されている、Ｄｉｊｋｓｔｒａのアルゴリズムなどがある。さらに、重み付き隣接行列についても、上述の「Ｃ＋＋によるデータ構造入門」などの文献に紹介されている。
【００６０】
【発明の効果】
以上説明したように、本発明の通信ネットワーク管理装置は、ユーザが要求する新規パスの両端点の間の経路を求めるのに、まず第１段階として、第１の経路探索手段により新規パスの両端点の間の２重化を考慮しない最短経路である第１の経路を求め、次に、冗長構成区間探索手段により第１の経路内の、迂回経路を有する２重化の可能性のある区間を探索し、さらに、第２の経路探索手段が、２重化の可能性のある区間の迂回経路の空きチャンネルを調べて２重化が可能で最短経路の迂回経路を求めることで、一部分に２重化経路を含むかまたは全体が２重化された経路から成る新規パスの経路を探索することができるように構成することにより、ユーザが新規パスの両端点を入力するだけで、２重化の可能性のある経路を含む通信ネットワーク上では、その２重化の可能性がある区間を探索でき、その２重化の可能性がある区間が実際に２重化が可能か否かを探索して２重化が可能な区間である分ったとき、その２重化の可能な区間を２重化経路として含む新規パスの経路を出力することができるという効果を有している。
【図面の簡単な説明】
【図１】本発明の通信ネットワーク管理装置の実施の一形態を示すブロック図である。
【図２】交換ノードで構成される通信ネットワークの一例を示す説明図である。
【図３】図２の通信ネットワーク内の２重化区間を構成する交換ノードのリストを示す説明図である。
【図４】図５とともに本実施の形態の通信ネットワーク管理装置における動作の一例を示す流れ図である。
【図５】図４とともに本実施の形態の通信ネットワーク管理装置における動作の一例を示す流れ図である。
【図６】図２の通信ネットワーク内の２重化区間を求める動作を説明するための説明図である。
【図７】本発明の通信ネットワーク管理装置の第２の実施の一形態を示すブロック図である。
【図８】従来の通信ネットワーク管理装置の装置構成を示すブロック図である。
【図９】図８に示す従来の通信ネットワーク管理装置における動作を示す流れ図である。
【符号の説明】
２０    入力手段
２１ａ，２１ｂ    第１の経路探索手段
２２    冗長構成区間探索手段
２３ａ，２３ｂ    第２の経路探索手段
３１    ネットワーク構成記憶手段
３２    冗長構成区間記憶手段
３３    ノード間重み記憶手段
３４    出力手段
３５    経路探索手段
【図１】
0003654147.tif 000002
【図２】
0003654147.tif 000003
【図３】
0003654147.tif 000004
【図４】
0003654147.tif 000005
【図５】
0003654147.tif 000006
【図６】
0003654147.tif 000007
【図７】
0003654147.tif 000008
【図８】
0003654147.tif 000009
【図９】
0003654147.tif 000010