JP2518264B2 - ネットワ−ク回線割当方式 - Google Patents
ネットワ−ク回線割当方式Info
- Publication number
- JP2518264B2 JP2518264B2 JP6464387A JP6464387A JP2518264B2 JP 2518264 B2 JP2518264 B2 JP 2518264B2 JP 6464387 A JP6464387 A JP 6464387A JP 6464387 A JP6464387 A JP 6464387A JP 2518264 B2 JP2518264 B2 JP 2518264B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- transmission
- pattern
- reception
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ネットワーク回線割当方式、特に、送信点
から受信点に至るまでに複数のルートパタンが存在する
複雑なネットワークに対して、送信点と受信点とを結ぶ
ルート割当てるネットワーク回線割当方式に関する。
から受信点に至るまでに複数のルートパタンが存在する
複雑なネットワークに対して、送信点と受信点とを結ぶ
ルート割当てるネットワーク回線割当方式に関する。
従来のこの種のネットワーク回線割当方式は、送信点
から未使用回線を遂次に検索・割当てし、未使用回線が
ない場合には１つ前に戻って別の回線を選びながら受信
点まで割当てを行っていく遂次割当方式になっていた。
から未使用回線を遂次に検索・割当てし、未使用回線が
ない場合には１つ前に戻って別の回線を選びながら受信
点まで割当てを行っていく遂次割当方式になっていた。
これを第10図の例で示すと、次のようになる。
まず送信点Ａからルートアを検索するが、未使用回線
がない為、ルートイを選択し、割当てる。
がない為、ルートイを選択し、割当てる。
次に、中継点Ｃからルートエおよびキを検索するが、
未使用回線がない為、ルートオの回線を選択し割当て
る。
未使用回線がない為、ルートオの回線を選択し割当て
る。
最後に、ルートクの回線を割当て、イ→オ→クの各ル
ートを使用した回線が割当たる。
ートを使用した回線が割当たる。
なお、第10図において、点線で示すルートは未使用回
線が無いルート、また実線で示すルートは未使用回線が
有るルートをそれぞれ表す。
線が無いルート、また実線で示すルートは未使用回線が
有るルートをそれぞれ表す。
しかしながら、上述した従来のネットワーク回線割当
方式では、１ルートづつ割当てを行って進んでいくよう
になっているので、利用者が望む最短ルートパタンでは
なく遠回りするルートパタンを割当ててしまうという欠
点がある。特に、未使用回線がないルートが多く存在す
る場合に、上記の欠点が顕著になり、利用者は通過ルー
トを一部あるいは全部指定するなど対処をしなければな
らないという問題点を有している。
方式では、１ルートづつ割当てを行って進んでいくよう
になっているので、利用者が望む最短ルートパタンでは
なく遠回りするルートパタンを割当ててしまうという欠
点がある。特に、未使用回線がないルートが多く存在す
る場合に、上記の欠点が顕著になり、利用者は通過ルー
トを一部あるいは全部指定するなど対処をしなければな
らないという問題点を有している。
本発明の目的は、上記の問題点を排除し、利用者が望
む最適のルートパタンを割当てるネットワーク回線割当
方式を提供することにある。
む最適のルートパタンを割当てるネットワーク回線割当
方式を提供することにある。
本発明の方式は、予め格納しているルート情報テーブ
ル，送受信点テーブルおよび仮送受信点テーブルに基づ
き、送信点と受信点を結ぶすべてのルートのパタンを生
成するパタン生成手段と、 生成したルートパタンをあらかじめテーブルに登録し
てある優先度に従って優先度の高い順に並びかえるルー
トパタン編集手段と、 優先度の高いルートパタンから１つづつ抽出してルー
ト内の回線を選択し未使用回線を検索する回線検索手段
と、 受信点が２つ以上で、一度生成したルートパターンで
はルート完成しない場合に再度、残った受信点で上記の
各手段によりパタンを補正する補正手段 とを有している。
ル，送受信点テーブルおよび仮送受信点テーブルに基づ
き、送信点と受信点を結ぶすべてのルートのパタンを生
成するパタン生成手段と、 生成したルートパタンをあらかじめテーブルに登録し
てある優先度に従って優先度の高い順に並びかえるルー
トパタン編集手段と、 優先度の高いルートパタンから１つづつ抽出してルー
ト内の回線を選択し未使用回線を検索する回線検索手段
と、 受信点が２つ以上で、一度生成したルートパターンで
はルート完成しない場合に再度、残った受信点で上記の
各手段によりパタンを補正する補正手段 とを有している。
次に、本発明について図面を参照して詳細に説明す
る。
る。
第１図は、本発明の一実施例、また第９図は本実施例
のハードウェア構成例を示す。
のハードウェア構成例を示す。
まず、第９図において、複数の端末から維持管理され
る回線情報を有するセンタ10と、センタ10と専用回線で
接続された複数の端末20のうちの一端末が示されてい
る。
る回線情報を有するセンタ10と、センタ10と専用回線で
接続された複数の端末20のうちの一端末が示されてい
る。
センタ10は、中央処理装置（以下CPU）11と、CPU11に
接続された通信処理装置（以下FNP）12と、同じくCPU11
に接続された主記憶装置（以下MM）13と、さらにCPU11
に接続された磁気ディスク処理装置（以下MSP）14と、M
SP14に接続された回線情報を蓄積してある磁気ディスク
装置（以下MSU）15とを含んでデータ処理装置を構成し
ている。
接続された通信処理装置（以下FNP）12と、同じくCPU11
に接続された主記憶装置（以下MM）13と、さらにCPU11
に接続された磁気ディスク処理装置（以下MSP）14と、M
SP14に接続された回線情報を蓄積してある磁気ディスク
装置（以下MSU）15とを含んでデータ処理装置を構成し
ている。
端末20は、中央制御装置（以下TC）21と、TC21に接続
されたペンタッチキーボード（以下PKB）22と、同じくT
C21に接続されたカラーディスプレイ（以下CRT）23と、
さらにTC21に接続された漢字プリンタ（以下KSP）24を
含んでいる。
されたペンタッチキーボード（以下PKB）22と、同じくT
C21に接続されたカラーディスプレイ（以下CRT）23と、
さらにTC21に接続された漢字プリンタ（以下KSP）24を
含んでいる。
MM13には、回線の自由割当を行うプログラムの他に、
第１図に示すルート情報テーブル1,送受信点テーブル2,
仮送受信点テーブル３および生成したルートパタンを並
びかえる為の優先度テーブル４が格納される。
第１図に示すルート情報テーブル1,送受信点テーブル2,
仮送受信点テーブル３および生成したルートパタンを並
びかえる為の優先度テーブル４が格納される。
次に、第１図を参照すると本実施例は、ルート情報テ
ーブル1,送受信点テーブル2,仮送受信点テーブル3,優先
度テーブル4,ルートパタンテーブル5,ルートパタン生成
手段6,ルートパタン編集手段7,回線検索手段８パタン補
正手段9,回線情報ファイルａおよび送受関係テーブルｂ
から構成されていることがわかる。
ーブル1,送受信点テーブル2,仮送受信点テーブル3,優先
度テーブル4,ルートパタンテーブル5,ルートパタン生成
手段6,ルートパタン編集手段7,回線検索手段８パタン補
正手段9,回線情報ファイルａおよび送受関係テーブルｂ
から構成されていることがわかる。
ルート情報テーブル１は、第３図に例示するように、
ルート毎にそのルート上の送受信点を保持し、送受信点
テーブル２は、第４図に例示するように、分岐可能な送
受信点毎に隣接する分岐可能送受信点とその接続ルート
を保持し、また仮送受信点テーブル３は、第５図に例示
するように、枝ルート上のあるいは分岐不能な送受信点
に対する仮送受信点とその隣接ルートを格納する。
ルート毎にそのルート上の送受信点を保持し、送受信点
テーブル２は、第４図に例示するように、分岐可能な送
受信点毎に隣接する分岐可能送受信点とその接続ルート
を保持し、また仮送受信点テーブル３は、第５図に例示
するように、枝ルート上のあるいは分岐不能な送受信点
に対する仮送受信点とその隣接ルートを格納する。
第２図は、実際の送受信点およびルートを表した回線
網構成図のうちの１部分である。英字Ａ〜Ｌは送受信点
を、またカタカナのア〜クはルートを示す。各送受信点
Ａ〜Ｌを示す○印の外周線に結ばれたルートは、その送
受信点で終了し、○印上を通過するルートもスイッチに
よりその送受信点に接続可能である。
網構成図のうちの１部分である。英字Ａ〜Ｌは送受信点
を、またカタカナのア〜クはルートを示す。各送受信点
Ａ〜Ｌを示す○印の外周線に結ばれたルートは、その送
受信点で終了し、○印上を通過するルートもスイッチに
よりその送受信点に接続可能である。
第３図と第４図と第５図は、第２図に示した回線網構
成図に対するルート情報テーブルと送受信点テーブルを
示し、それぞれルート上に送受信点，送受信点と隣接す
る送受信点および接続ルート、枝ルート上のあるいは分
岐不能な送受信点に対する仮送受信点および接続ルート
をリストアップして予めMM13に格納されている。なお、
枝ルートとは、ルートの一端のみで他ルートと接続する
ルートをいう。
成図に対するルート情報テーブルと送受信点テーブルを
示し、それぞれルート上に送受信点，送受信点と隣接す
る送受信点および接続ルート、枝ルート上のあるいは分
岐不能な送受信点に対する仮送受信点および接続ルート
をリストアップして予めMM13に格納されている。なお、
枝ルートとは、ルートの一端のみで他ルートと接続する
ルートをいう。
第６図は、第２図の構成において送信点をＬ、受信点
をＡとした場合に、ルート情報テーブルと送受信点テー
ブルとからルートパタン生成手段６が生成したルートパ
タンテーブル５の一例であり、第７図は、第６図で示し
たルートパターンを優先度テーブル４に基づき優先順位
別に並びかえたルートパタンテーブル５の一例である。
また、第11図は優先度テーブル４の一例を示し、第12図
は送受関係テーブルＡの一例を示す。
をＡとした場合に、ルート情報テーブルと送受信点テー
ブルとからルートパタン生成手段６が生成したルートパ
タンテーブル５の一例であり、第７図は、第６図で示し
たルートパターンを優先度テーブル４に基づき優先順位
別に並びかえたルートパタンテーブル５の一例である。
また、第11図は優先度テーブル４の一例を示し、第12図
は送受関係テーブルＡの一例を示す。
第８図は、本実施例の処理概念フローチャートであ
り、次の手順で処理を行う。
り、次の手順で処理を行う。
先ず、PKB22から送信点Ｌと受信点Ａが入力される
と、CPU11から送信点Ｌと受信点Ａが枝ルート上にある
か否かチェックし（第８図の）、送信点Ｌが枝ルート
上にある為、MSU15より回線情報ファイルを読み出し、
回線が空いているか検索する。
と、CPU11から送信点Ｌと受信点Ａが枝ルート上にある
か否かチェックし（第８図の）、送信点Ｌが枝ルート
上にある為、MSU15より回線情報ファイルを読み出し、
回線が空いているか検索する。
次に、送信点Ｌが枝ルート上にある為、仮送信点Ｊと
して送受関係テーブルを作成する（）。この送受関係
テーブルは、第２図の例では第12図のようになる。ルー
トパタン生成手段６は、この送受関係テーブルから仮送
信転Ｊを始端として送受信点テーブル２を参照して隣接
点をたどりながら終端Ａに到達するすべての組合せを第
６図で示すような数十通りのルートパターンとして生成
し（）、利用者ルートパタン編集手段７が優先度テー
ブル４からルートパタン毎に優先度をつけて、利用者が
望む優先順に並べかえるとルートパタンテーブル５は第
７図のようになる。
して送受関係テーブルを作成する（）。この送受関係
テーブルは、第２図の例では第12図のようになる。ルー
トパタン生成手段６は、この送受関係テーブルから仮送
信転Ｊを始端として送受信点テーブル２を参照して隣接
点をたどりながら終端Ａに到達するすべての組合せを第
６図で示すような数十通りのルートパターンとして生成
し（）、利用者ルートパタン編集手段７が優先度テー
ブル４からルートパタン毎に優先度をつけて、利用者が
望む優先順に並べかえるとルートパタンテーブル５は第
７図のようになる。
回線選択手段８は、このようにして作成されたルート
パタンテーブル５からルートパタンを順番に抽出し
（）、そのルートに含まれる回線を選択して（）、
MSU15から回線情報によって空回線であるか否かのチェ
ックをする（）。
パタンテーブル５からルートパタンを順番に抽出し
（）、そのルートに含まれる回線を選択して（）、
MSU15から回線情報によって空回線であるか否かのチェ
ックをする（）。
例えばルートイには空回線がない場合、２番目のルー
トパタンが検索され、全て空きの場合に、割当終了とな
る。この結果CPU11はルートクにより区間Ｌ〜J,ルート
エにより区間Ｊ〜Ｄおよびルートアにより区間Ｄ〜Ａを
割当てた旨を端末側のCRT23に出力する。
トパタンが検索され、全て空きの場合に、割当終了とな
る。この結果CPU11はルートクにより区間Ｌ〜J,ルート
エにより区間Ｊ〜Ｄおよびルートアにより区間Ｄ〜Ａを
割当てた旨を端末側のCRT23に出力する。
なお、２つ以上の受信点があり、作成済のルートパタ
ンでは受信点が残った場合、残りの受信点について再度
送信点からのルートパタンを作成し（）、パタン補正
手段９は１次割当結果に基づき、生成したルートパタン
から１次割当てで到達している分岐点までのパタン構成
を削除し、その結果生じる同一ルートパタンの重複チェ
ックを行う。例えば、送信点Ｌ、受信点Ａ、Ｅのとき、
２つの受信転を同時に満たすパタンを空回線がなく、上
記例と同構成で受信点Ａまで割当てたとき、再度仮送信
点Ｊから受信点Ｅまでのパタンを生成するが、 （１）エ（Ｊ〜Ｄ）、ア（Ｄ〜Ｃ）、オ（Ｃ〜Ｅ） （２）エ（Ｊ〜Ｇ）、イ（Ｇ〜Ｄ）、ア（Ｄ〜Ｃ）、オ
（Ｃ〜Ｅ） の２つのパタンはともにオ（Ｃ〜Ｅ）という同一パタン
に補正され、この区間だけの空回線を検索する。
ンでは受信点が残った場合、残りの受信点について再度
送信点からのルートパタンを作成し（）、パタン補正
手段９は１次割当結果に基づき、生成したルートパタン
から１次割当てで到達している分岐点までのパタン構成
を削除し、その結果生じる同一ルートパタンの重複チェ
ックを行う。例えば、送信点Ｌ、受信点Ａ、Ｅのとき、
２つの受信転を同時に満たすパタンを空回線がなく、上
記例と同構成で受信点Ａまで割当てたとき、再度仮送信
点Ｊから受信点Ｅまでのパタンを生成するが、 （１）エ（Ｊ〜Ｄ）、ア（Ｄ〜Ｃ）、オ（Ｃ〜Ｅ） （２）エ（Ｊ〜Ｇ）、イ（Ｇ〜Ｄ）、ア（Ｄ〜Ｃ）、オ
（Ｃ〜Ｅ） の２つのパタンはともにオ（Ｃ〜Ｅ）という同一パタン
に補正され、この区間だけの空回線を検索する。
この手段を示すステップ〜は、ステップ〜
と、またはと同じである。
と、またはと同じである。
以上、詳細に説明したとおり、本発明は、送信点，受
信点を１回だけ入力することにより、利用者が望む最適
のルートパタンを自動的を割当てることができる為、従
来のように、ルートパタンの修正を行わなくてすむとい
う効果がある。
信点を１回だけ入力することにより、利用者が望む最適
のルートパタンを自動的を割当てることができる為、従
来のように、ルートパタンの修正を行わなくてすむとい
う効果がある。
第１図は本発明の一実施例のブロック図、第２図は本実
施例で用いられる回線網構成例、第３図，第４図，第５
図，第６図、第７図、第11図および第12図は第２図に示
した回線網構成例に対する各テーブル例、第８図は本実
施例のフローチャート、第９図は本実施例のハードウェ
ア構成例および第10図は従来例をそれぞれ示す。 １……ルート情報テーブル、２……送受信点テーブル、
３……仮送受信点テーブル、４……優先度テーブル、５
……ルートパタンテーブル、６……ルートパタン生成手
段、７……ルートパタン編集手段、８……回線検索手
段、９……パタン補正手段、ａ……送受関係テーブル、
ｂ……回線情報ファイル。
施例で用いられる回線網構成例、第３図，第４図，第５
図，第６図、第７図、第11図および第12図は第２図に示
した回線網構成例に対する各テーブル例、第８図は本実
施例のフローチャート、第９図は本実施例のハードウェ
ア構成例および第10図は従来例をそれぞれ示す。 １……ルート情報テーブル、２……送受信点テーブル、
３……仮送受信点テーブル、４……優先度テーブル、５
……ルートパタンテーブル、６……ルートパタン生成手
段、７……ルートパタン編集手段、８……回線検索手
段、９……パタン補正手段、ａ……送受関係テーブル、
ｂ……回線情報ファイル。
Claims (1)
- 【請求項１】送信点から受信点に至るまでに複数通りの
ルートパタンが存在するネットワークに対して、送信点
と受信点を結ぶルートを割当てるネットワーク回線割当
方式において、 予め格納しているルート情報テーブル、送受信点テーブ
ルおよび仮送受信点テーブルに基づいて送信点と受信点
を結ぶすべてのルートのパタンを生成するルートパタン
生成手段と、 生成したパタンをあらかじめ登録してある優先度に従っ
て並びかえるルートパタン編集手段と、 優先順位の高いパタンから１つづつ抽出してルート内の
回線が割当て可能か否かチェックして割当てる回線検索
手段と、 受信点が２つ以上で、一度生成したルートパタンではル
ートが完成しない場合に残った受信点で上記各手段によ
り再度ルートパタンを生成するパタン補正手段とを有す
ることを特徴とするネットワーク回線割当方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6464387A JP2518264B2 (ja) | 1987-03-18 | 1987-03-18 | ネットワ−ク回線割当方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6464387A JP2518264B2 (ja) | 1987-03-18 | 1987-03-18 | ネットワ−ク回線割当方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63229941A JPS63229941A (ja) | 1988-09-26 |
| JP2518264B2 true JP2518264B2 (ja) | 1996-07-24 |
Family
ID=13264148
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6464387A Expired - Lifetime JP2518264B2 (ja) | 1987-03-18 | 1987-03-18 | ネットワ−ク回線割当方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2518264B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2011399C (en) * | 1989-06-22 | 1998-05-19 | Lawrence C. Stewart | Routing apparatus and method for high-speed mesh connected local area network |
| JP2856050B2 (ja) * | 1993-11-30 | 1999-02-10 | 日本電気株式会社 | ルーティング制御方法 |
-
1987
- 1987-03-18 JP JP6464387A patent/JP2518264B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS63229941A (ja) | 1988-09-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7519664B2 (en) | Presentation supporting device and related programs | |
| JPH04319774A (ja) | Ｃａｄ部品管理システム | |
| CN105453528A (zh) | 电话号码格式建议 | |
| JPH06232890A (ja) | スター型ネットワークシステム | |
| JP2518264B2 (ja) | ネットワ−ク回線割当方式 | |
| JP3633951B2 (ja) | 電話装置及び電話システム | |
| US3550093A (en) | Method for generating electrical signals representative of economical network configurations | |
| JP2002198989A (ja) | 制御システムにおけるネットワーク中継方法および制御システム | |
| JP5303216B2 (ja) | 経路検索サーバおよび経路検索プログラム | |
| EP0555881A2 (en) | Office automation system wherein files in a database are available to electronic mail services | |
| JPS6349976A (ja) | ビデオテツクス画像検索システム | |
| JPS59189471A (ja) | 配線経路探索システム | |
| US20220175113A1 (en) | Hairstyle making procedure proposal apparatus, hairstyle making procedure proposal method, and non-transitory computer readable medium | |
| JPH0762842B2 (ja) | 文書管理装置 | |
| JPS63208157A (ja) | 文書管理装置 | |
| JPH10123947A (ja) | エリア管理システムにおける飛び地判別方法と装置 | |
| JPS6210062B2 (ja) | ||
| JPS62249281A (ja) | 図形編集装置 | |
| JPH1091680A (ja) | 福祉サービスの受給可否判定方法 | |
| JPH0530122A (ja) | 通信経路の決定方式 | |
| JP3226019B2 (ja) | 網情報設定方法と網情報設定方式 | |
| JPS63137348A (ja) | 文字コ−ド変換方式 | |
| JP4306401B2 (ja) | 情報検索方法及び情報分割方法及び情報結合方法及び情報追加方法及び情報処理装置及び検索処理プログラム及び分割処理プログラム及び結合処理プログラム及び追加処理及び転送先検索方法及び転送経路指定方法及びパスの経路情報通知方法及び経路指定情報追加方法及びパケット処理装置および転送先検索プログラム及びデータ転送経路指定プログラム及び経路情報通知プログラム及び経路指定情報追加プログラム | |
| JPH09282347A (ja) | シーケンス回路ｃａｄシステム | |
| JP2001202374A (ja) | 店舗情報登録方法および店舗情報登録システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |