JPH0253356A - 空き回線検索方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概　要〕 始端局と終端局間の空き回線ルートを決定する場合の、
空き回線検索方式に関し、 空き回線の選択が容易で時間が少なく出来る空き回線検
索方式の提供を目的とし、 各局間の各回線及び各回線が使用中か空きかの情報を格
納している回線ファイル及び表示装置を有する経路探索
装置に、指定した局に接続される局を該回線ファイルよ
り抽出して該表示装置に表示し、表示された局の中より
指定された局は経由局として該回線ファイルに格納する
表示格納手段及び、空き回線抽出を指示すると、指定し
た局間の空き回線を該回線ファイルより抽出し該表示装
置に表示する空き回線表示手段を持たせる構成とする。

〔産業上の利用分野〕

本発明は、始端局と終端局間に複数の経路がある複合ネ
ットワークにて、経路探索装置を用い空き回線を検索し
、始端局と終端局間の空き回線ルートを決定する場合の
、゛空き回線検索方式の改良に関する。

複合ネットワークの１例を示すと第７図の如くで、１〜
１２は局を示しており、各局間には実線で示す如き複数
個の経路がある。

このような複合ネットワークの、通信回線監視装置は、
回線の状態（正常、障害、使用中等）を監視するのが目
的であったが、回線に重大な障害が発生した場合は、例
えば、各局間の各回線及び各回線が使用中か空きかの情
報を格納している回線ファイル及び表示装置を有する経
路探索装置を用い、空き回線を検索し、重要な局間の新
ルートを作ることも目的の１つになってきた。

この場合空き回線を早く検索出来ることが望ましい。

〔従来の技術〕

以下従来例を図を用いて説明する。

第８図は従来例の空き回線検索方式の説明図である。

例えば、第り図の局１を始端局、局１２を終端局とし、
この間の空き回線を検索する場合、例えば第７図の実線
が空き回線であるとすると、従来の検索方法では、回線
ファイルより、両端の局名を示した空き回線を、第８図
に示す如くプリントアウトさせて、その中から始端局１
と終端局１２間のルートを作る空き回線を選択する。

このプリントアウトされた空き回線の内容は第８図に示
す如くで、始端局ｌを１方の局とする空き回線は１−２
．１−５．１−６でこの中から例えば１−６の空き回線
を選択し、経由局を６とする。

次は、１方の局を６とした空き回線の中から空き回線を
選択するが、この場合は、２−６．３−６．５−６．６
−７．６−９．６−１０．６−１１と多く、この多い中
から例えば６−７の空き回線を選択し、経由局を６の次
に７とし、次は、方の局を７とする多くの空き回線の中
から例えば７−１２の空き回線を選択する如くしてルー
トを決定している。

〔発明が解決しようとする課題〕

上記従来の空き回線検索方式では、始端局より順次、多
くの空き回線の中から、終端局名のルートを作る為の空
き回線を選択し、始端局と終端局間のルートを作るので
あるが、空き回線が多く、どの空き回線を選択してよい
かわからないので、選択が困難で又時間がかかる問題点
がある。

本発明は、始端局より終端局名の空き回線ルートを作る
為の、空き回線の選択が容易で時間が少なく出来る空き
回線検索方式の提供を目的としている。

〔課題を解決するための手段〕

第１図は本発明の原理ブロック図である。

第１図に示す如く、各局間の各回線及び各回線が使用中
か空きかの情報を格納している回線ファイル２１及び表
示装置２２を有する経路探索装置２０に、 指定した局に接続される局を該回線ファイル２１より抽
出して該表示装置２２に表示し、表示された局の中より
指定された局を経由局として該回線ファイル２に格納す
る表示格納手段２３及び、空き回線抽出を指示すると、
指定した局間の空き回線を該回線ファイル２１より抽出
し該表示装置２２に表示する空き回線表示手段２４を持
たせる。

〔作　用〕

本発明によれば、始端局より終端局名の空き回線ルート
を作る場合、表示格納手段２３にて、回線ファイル２１
より、まづ、始端局を指定局として始端局に接続される
局を表示させ、表示された局の中から経由局を指定し、
又該経由局を指定局として該経由局に接続される局を表
示させ、表示された局の中から経由局を指定する動作を
順次行い、指定した経由局を該回線ファイル２１に格納
させる。

次に、空き回線抽出を指示し、空き回線表示手段２４に
て、指定した経由局間の空き回線を該回線ファイル２１
より抽出し表示装置２２に表示させる。

そこで、表示された空き回線より始端局から終端局名の
ルートを決定する。

このようにすると、表示される空き回線は指定した経由
局間のものであり、数が絞りこまれているので、ルート
を決定する為の空き回線を検索するのが容易で早く出来
るようになる。

〔実施例〕

以下本発明の１実施例に付き図に従って説明する。

第２図は本発明の実施例の経路探索装置の要部のブロッ
ク図、第３図は本発明の実施例の表示格納プログラムの
フローチャート、第４図は本発明の実施例の空き回線表
示プログラムのフローチャート、第５図は本発明の実施
例の経由間指定状況を示す図、第６図は本発明の実施例
の空き回線表示状態を示す図である。

第３図に示す表示格納プログラム及び第４図に示す空き
回線表示プログラムを第２図のＲＯＭ２６に格納してお
く。

又第２図の回線ファイル２１には各回線及び各回線が使
用中か空きかの情報を格納しである。

以下、第５図に示す如（、始端局ｌより終端局１２迄の
ルートを決定するのに経由間を２，６゜７と措定する場
合を例にとり説明する。

第２図に示す表示装置２２のキーボード３１より、始端
局１から終端局１２迄の経由間を指定する指令を入力す
ると、第２図に示すプロセッサ２５は、第３図に示すプ
ログラムを読み出す。

そして、ステップ１にて、まづ始端局１を指定すると、
ステップ２では、終端局を指定していないので、ステッ
プ３に進み、始端局１に接続されている局を回線ファイ
ル２１より抽出し、１＝２１−５．ｌ−６の系統図を表
示し、ステップｌに帰る。

ここで、経由間として２を指定すると、ステップ３にて
、２７３．２−５．２−６．２−７の系統図を表示し、
ステップ１に帰る。

ここで、経由間として６を１旨定すると、ステップ３に
て、６−２．・６−３．６−５．６−７゜６−９．６−
１０の系統図を表示し、ステップ■に帰る。

ここで、経由間として７を指定すると、ステップ３にて
、７−２．７−３．７−６．７−８゜７−１０．７−１
１．７−１２の系統図を表示し、ステップｌに帰る。

ここで、経由間として１２を指定すると、終端局である
ので、ステップ４に進み、指定された経由間２．６．７
を回線ファイル２１に格納し、第２図に示す表示装置２
２に表示するので、指定した経由間が認識出来る。

次に、キーボード３１より、第４図のステップ１に示す
如く、始端局１と終端局１２を指定し、空き回線抽出を
指示すると、第２図に示すプロセッサ２５は、第４図に
示す空き回線表示プログラムを読み出す。

そして、第４図のステップ２よりスタートし・ステップ
２にて、第２図に示す回線ファイル２１より、指定され
た局を含む空き回線を全て抽出し、第２図に示す空き回
線ファイル２７に格納し、ステップ３．４にて、抽出さ
れた空き回線の全てに渡って、空き回線の両端の局が指
定された経由間の内のものである。かをチエツクし、ス
テップ５にて両端が指定された経由間のものである空き
回線を、第２図に示す空き回線ファイル２８に格納し、
ステップ６に進む。

ステップ６，８．９にて抽出した空き回線全部に渡り、
指定した経由間の順に並んでいなけわ、ば並びかえて、
ステップ７にて第２図に示す空き回線ファイル２９に格
納し、ステップ１０に進む。

ステ・ノブ１０にては、空き回線ファイル２９に格納し
た空き回線の内容を表示装置２２に表示する。

この内容は、第６図に示す如く、指定した経由間の順に
並んだ、両端局が指定した経由間の空き回線である。

この場合のａ　”−ｅ回線は、第５図のａ　−ｅで示し
た回線である。

そこで、操作者が、始端局１と終端局１２の最短距離で
あるａ、ｃ、ｅ回線を指定し、第２図に示す回線ファイ
ル２１への格納及びプリンタ３０へのプリントアウトを
指示すると、回線ファイル２１には、指定した回線は使
用中として格納され、プリンタ３０には指定した空き回
線がプリントアウトされ、このルートが確立される。

尚、始端局と終端局が変化しなければ、経由局の指定は
この侭で、ルート指定を何回も行うことが出来る。

若し、表示された空き回線では、始端局と終端局とのル
ートが出来ない場合は、経由局指定をやり直すことにな
る。

このようにして経由局を指定すれば、始端局より終端局
迄の空き回線の数は絞りこまれているので、ルートを決
定する為の空き回線の検索が容易で早くなる。

〔発明の効果〕

以上詳細に説明せる如く本発明によれば、表示装置に表
示される始端局より終端局迄の空き回線の数は絞りこま
れているので、ルートを決定する為の空き回線の検索が
容易で早くなる効果がある。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、 第２図は本発明の実施例の経路探索装置の要部のブロッ
ク図、 第３図は本発明の実施例の表示格納プログラムのフロー
チャート、 第４図は本発明の実施例の空き回線表示プログラムのフ
ローチャート、 第５図は本発明の実施例の経由局指定状況を示す図、 第６図は本発明の実施例の空き回線表示状態を示す図、 第７図は１例の複合ネットワークを示す図、第８図は従
来例の空き回線検索方式の説明図である。 図において、 １〜１２は局、 ２０は経路探索装置、 ２１は回線ファイル、 ２２は表示装置、 ２３は表示格納手段、 ２４ば空き回線表示手段、 ２５はプロセッサ、 ２６はＲＯＭ。 ２７〜２９は空き回線ファイル、 ３０はプリンタ、 ３１はキーボードを示す。

Claims (1)

【特許請求の範囲】
1. 始端局と終端局間に複数の経路がある複合ネットワーク
   にて、各局間の各回線及び各回線が使用中か空きかの情
   報を格納している回線ファイル（２１）及び表示装置（
   ２２）を有する経路探索装置（２０）を用い、空き回線
   を検索し、始端局と終端局間の空き回線ルートを決定す
   るに際し、該経路探索装置（２０）に、指定した局に接
   続される局を該回線ファイル（２１）より抽出して該表
   示装置（２２）に表示し、表示された局の中より指定さ
   れた局は経由局として該回線ファイル（２）に格納する
   表示格納手段（２３）及び、空き回線抽出を指示すると
   、指定した局間の空き回線を該回線ファイル（２１）よ
   り抽出し該表示装置（２２）に表示する空き回線表示手
   段（２４）を持たせたことを特徴とする空き回線検索方
   式。