JPH06120943A - 最適迂回経路選択方式 - Google Patents
最適迂回経路選択方式Info
- Publication number
- JPH06120943A JPH06120943A JP27003292A JP27003292A JPH06120943A JP H06120943 A JPH06120943 A JP H06120943A JP 27003292 A JP27003292 A JP 27003292A JP 27003292 A JP27003292 A JP 27003292A JP H06120943 A JPH06120943 A JP H06120943A
- Authority
- JP
- Japan
- Prior art keywords
- information
- exchange
- cpu
- host computer
- memory
- 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.)
- Pending
Links
Abstract
(57)【要約】
【目的】 データ転送の効率を向上できる通信ネットワ
ークの最適迂回経路選択方式を得る。 【構成】 各交換局の管理情報としてＣＰＵ使用率を測
定する手段と、得られたＣＰＵ使用率をホストコンピュ
ータに定期的に送出する手段と、ホストコンピュータは
交換局のそれぞれから送られるＣＰＵ使用率をあらかじ
め設定した境界値と比較する手段と、所定の変換局のＣ
ＰＵ使用率が境界値を越えるとこの交換局を中継局とせ
ずに最適迂回経路を決定する手段と、最適迂回経路の情
報を交換局に送出する手段を備える。
ークの最適迂回経路選択方式を得る。 【構成】 各交換局の管理情報としてＣＰＵ使用率を測
定する手段と、得られたＣＰＵ使用率をホストコンピュ
ータに定期的に送出する手段と、ホストコンピュータは
交換局のそれぞれから送られるＣＰＵ使用率をあらかじ
め設定した境界値と比較する手段と、所定の変換局のＣ
ＰＵ使用率が境界値を越えるとこの交換局を中継局とせ
ずに最適迂回経路を決定する手段と、最適迂回経路の情
報を交換局に送出する手段を備える。
Description
【０００１】
【産業上の利用分野】この発明は、複数の交換局間のデ
ータ転送経路として複数の経路を設定している通信ネッ
トワークの最適迂回経路選択装置に関するものである。
ータ転送経路として複数の経路を設定している通信ネッ
トワークの最適迂回経路選択装置に関するものである。
【０００２】
【従来の技術】従来より、最適迂回経路選択には、ネッ
トワークを構成する各交換局が独自に収容している全て
の出入回線の使用状態から最適迂回経路を選択する方式
が用いられている。図３は例えば特開平２−189043号公
報に示された従来の最適迂回経路選択方式を用いた通信
ネットワークシステムを示す校正図である。図におい
て、１はホストコンピュータ、10〜13は通信ネットワー
クを構成する交換局、100，110 ，120 ，130 はホスト
コンピュータ１と各交換局10，11，12，13をそれぞれ接
続した伝送路である。
トワークを構成する各交換局が独自に収容している全て
の出入回線の使用状態から最適迂回経路を選択する方式
が用いられている。図３は例えば特開平２−189043号公
報に示された従来の最適迂回経路選択方式を用いた通信
ネットワークシステムを示す校正図である。図におい
て、１はホストコンピュータ、10〜13は通信ネットワー
クを構成する交換局、100，110 ，120 ，130 はホスト
コンピュータ１と各交換局10，11，12，13をそれぞれ接
続した伝送路である。
【０００３】次に動作について説明する。交換局10〜13
は、随時自局の全回線数と使用回線数とからなる情報を
ホストコンピュータ１へ送信する。交換局10〜13の全回
線数と使用回線数の情報を収集したホストコンピュータ
１は、この全回線数と使用回線数の情報を基に任意の発
信局と着信局との間の最適迂回経路を決定し、交換局10
〜13に最適迂回経路の情報を送出する。各交換局10〜13
は最適迂回経路を記憶し、データ転送時の経路を選択す
る。
は、随時自局の全回線数と使用回線数とからなる情報を
ホストコンピュータ１へ送信する。交換局10〜13の全回
線数と使用回線数の情報を収集したホストコンピュータ
１は、この全回線数と使用回線数の情報を基に任意の発
信局と着信局との間の最適迂回経路を決定し、交換局10
〜13に最適迂回経路の情報を送出する。各交換局10〜13
は最適迂回経路を記憶し、データ転送時の経路を選択す
る。
【０００４】
【発明が解決しようとする課題】従来の最適迂回経路選
択方式は、以上のように交換局が収容している出入回線
の使用状態を基にして選択するので、交換局自らの負荷
状態は考慮されていない場合が多く、交換局の負荷が大
きいとき即ちＣＰＵ使用率が高いときで使用回線数が少
ないときには、最適経路としてこの交換局を中継局とし
て選択する場合があり、データ転送の効率が悪くなり通
信に支障をきたすという問題点があった。
択方式は、以上のように交換局が収容している出入回線
の使用状態を基にして選択するので、交換局自らの負荷
状態は考慮されていない場合が多く、交換局の負荷が大
きいとき即ちＣＰＵ使用率が高いときで使用回線数が少
ないときには、最適経路としてこの交換局を中継局とし
て選択する場合があり、データ転送の効率が悪くなり通
信に支障をきたすという問題点があった。
【０００５】この発明は、上記のような問題点を解消す
るためになされたもので、ＣＰＵ使用率が境界値を越え
た場合は、最適迂回経路を選択するときにＣＰＵ使用率
が境界値を越えた交換局を中継局として選択せず、最適
迂回経路の情報をホストコンピュータから各交換局に送
出するようにした最適迂回経路選択方式を得ることを目
的とする。
るためになされたもので、ＣＰＵ使用率が境界値を越え
た場合は、最適迂回経路を選択するときにＣＰＵ使用率
が境界値を越えた交換局を中継局として選択せず、最適
迂回経路の情報をホストコンピュータから各交換局に送
出するようにした最適迂回経路選択方式を得ることを目
的とする。
【０００６】
【課題を解決するための手段】この発明に係わる最適迂
回経路選択方式は、各交換局の管理情報としてＣＰＵ使
用率を測定する手段と、得られたＣＰＵ使用率をホスト
コンピュータに定期的に送出する手段と、ホストコンピ
ュータは交換局のそれぞれから送られるＣＰＵ使用率を
あらかじめ設定した境界値と比較する手段と、所定の変
換局のＣＰＵ使用率が境界値を越えるとこの交換局を中
継局とせずに最適迂回経路を決定する手段と、最適迂回
経路の情報を交換局に送出する手段を備えたものであ
る。
回経路選択方式は、各交換局の管理情報としてＣＰＵ使
用率を測定する手段と、得られたＣＰＵ使用率をホスト
コンピュータに定期的に送出する手段と、ホストコンピ
ュータは交換局のそれぞれから送られるＣＰＵ使用率を
あらかじめ設定した境界値と比較する手段と、所定の変
換局のＣＰＵ使用率が境界値を越えるとこの交換局を中
継局とせずに最適迂回経路を決定する手段と、最適迂回
経路の情報を交換局に送出する手段を備えたものであ
る。
【０００７】
【作用】この発明による最適迂回経路選択方式における
各交換局は、測定されたＣＰＵ使用率をホストコンピュ
ータに送出し、ＣＰＵ使用率が境界値を越えた交換局は
最適迂回経路の中継局選定から外される。
各交換局は、測定されたＣＰＵ使用率をホストコンピュ
ータに送出し、ＣＰＵ使用率が境界値を越えた交換局は
最適迂回経路の中継局選定から外される。
【０００８】
【実施例】実施例１．以下、この発明の実施例を図につ
いて説明する。図１はこの発明の実施例１による最適迂
回経路選択方式を導入した通信ネットワークを示す構成
図である。図において、１，10〜13，100 ，110 ，120
，130 は従来のものと同様のため説明を省略する。２
はホストコンピュータ１に設けられたＣＰＵ使用率メモ
リで、各交換局10〜13から送られるＣＰＵ使用率を格納
する。３はホストコンピュータ１に設けられたＣＰＵ使
用率超過メモリで、ＣＰＵ使用率が境界値を越えた交換
局の情報を格納する。20〜23はそれぞれ各交換局10〜13
に設けられたＣＰＵで、各交換局10〜13の処理をつかさ
どる。
いて説明する。図１はこの発明の実施例１による最適迂
回経路選択方式を導入した通信ネットワークを示す構成
図である。図において、１，10〜13，100 ，110 ，120
，130 は従来のものと同様のため説明を省略する。２
はホストコンピュータ１に設けられたＣＰＵ使用率メモ
リで、各交換局10〜13から送られるＣＰＵ使用率を格納
する。３はホストコンピュータ１に設けられたＣＰＵ使
用率超過メモリで、ＣＰＵ使用率が境界値を越えた交換
局の情報を格納する。20〜23はそれぞれ各交換局10〜13
に設けられたＣＰＵで、各交換局10〜13の処理をつかさ
どる。
【０００９】次に動作について説明する。図２は図１に
おけるホストコンピュータ１が交換局10，11，12，13か
らＣＰＵ使用率の情報を受信したときの動作を示すフロ
ーチャート図である。交換局10，11，12，13は、それぞ
れ一定の測定周期で内蔵したＣＰＵ20〜ＣＰＵ23の使用
率を測定すると、ホストコンピュータ１に対して、伝送
路100 ，110，120 ，130 を介してＣＰＵ使用率の情報
を送出する。ＣＰＵ使用率の情報を受信したホストコン
ピュータ１は、ＣＰＵ使用率メモリ２に各交換局のＣＰ
Ｕ使用率を格納する（ステップ31）。その後、あらかじ
め設定された境界値と、ＣＰＵ使用率メモリ２に格納し
た各交換局10〜13のＣＰＵ使用率とを比較する（ステッ
プ32）と、ステップ33に示すように、ＣＰＵ使用率メモ
リ２中の値が境界値より大きい場合は、該当する交換局
の情報をＣＰＵ使用率超過メモリ３に格納する（ステッ
プ34）。次に、ホストコンピュータ１は、ＣＰＵ使用率
超過メモリ３に格納されている交換器の情報を基に、最
適迂回経路を決定する（ステップ35）。ここで、交換局
12，13の情報がＣＰＵ使用率超過メモリ３に格納されて
いる状態で、交換局11→交換局12の最適迂回経路を選択
する場合、経路としては、交換局11→交換局10→交換局
12、交換局11→交換局13→交換局12、交換局11→交換局
10→交換局13→交換局12の３種類の経路が存在するが、
交換局13の情報がＣＰＵ使用率超過メモリ３に格納され
ているので、交換局13を中継局とする経路は選択順位は
下位になる。従って、交換局11→交換局10→交換局12が
最適迂回経路として選択される。ホストコンピュータ１
は、ステップ36に示すように、ステップ35で得られた最
適迂回経路の情報を各交換局10，11，12，13へ伝送路10
0 ，110 ，120 ，130 を介して送出する。
おけるホストコンピュータ１が交換局10，11，12，13か
らＣＰＵ使用率の情報を受信したときの動作を示すフロ
ーチャート図である。交換局10，11，12，13は、それぞ
れ一定の測定周期で内蔵したＣＰＵ20〜ＣＰＵ23の使用
率を測定すると、ホストコンピュータ１に対して、伝送
路100 ，110，120 ，130 を介してＣＰＵ使用率の情報
を送出する。ＣＰＵ使用率の情報を受信したホストコン
ピュータ１は、ＣＰＵ使用率メモリ２に各交換局のＣＰ
Ｕ使用率を格納する（ステップ31）。その後、あらかじ
め設定された境界値と、ＣＰＵ使用率メモリ２に格納し
た各交換局10〜13のＣＰＵ使用率とを比較する（ステッ
プ32）と、ステップ33に示すように、ＣＰＵ使用率メモ
リ２中の値が境界値より大きい場合は、該当する交換局
の情報をＣＰＵ使用率超過メモリ３に格納する（ステッ
プ34）。次に、ホストコンピュータ１は、ＣＰＵ使用率
超過メモリ３に格納されている交換器の情報を基に、最
適迂回経路を決定する（ステップ35）。ここで、交換局
12，13の情報がＣＰＵ使用率超過メモリ３に格納されて
いる状態で、交換局11→交換局12の最適迂回経路を選択
する場合、経路としては、交換局11→交換局10→交換局
12、交換局11→交換局13→交換局12、交換局11→交換局
10→交換局13→交換局12の３種類の経路が存在するが、
交換局13の情報がＣＰＵ使用率超過メモリ３に格納され
ているので、交換局13を中継局とする経路は選択順位は
下位になる。従って、交換局11→交換局10→交換局12が
最適迂回経路として選択される。ホストコンピュータ１
は、ステップ36に示すように、ステップ35で得られた最
適迂回経路の情報を各交換局10，11，12，13へ伝送路10
0 ，110 ，120 ，130 を介して送出する。
【００１０】ＣＰＵ使用率メモリ２の値は各交換局10，
11，12，13のＣＰＵ使用率測定周期毎に更新され、その
都度、ＣＰＵ使用率メモリ２の値と境界値との比較が行
われる。この比較の中で、前回の測定周期では境界値を
越えていた交換局が、次の測定周期では境界値を下回っ
た場合は、図２のステップ37の条件に一致する。この場
合、ホストコンピュータ１は、その交換局の情報をＣＰ
Ｕ使用率超過メモリ３から削除する（ステップ38）。そ
の上で再度、最適迂回経路の選択処理を実行（ステップ
35）し、得られた最適迂回経路の情報を各交換局10，1
1，12，13へ送出する（ステップ36）。以上のように、
常時リアルタイムで最適迂回経路を選択し、ネットワー
クを形成する交換局へ情報を送出する。
11，12，13のＣＰＵ使用率測定周期毎に更新され、その
都度、ＣＰＵ使用率メモリ２の値と境界値との比較が行
われる。この比較の中で、前回の測定周期では境界値を
越えていた交換局が、次の測定周期では境界値を下回っ
た場合は、図２のステップ37の条件に一致する。この場
合、ホストコンピュータ１は、その交換局の情報をＣＰ
Ｕ使用率超過メモリ３から削除する（ステップ38）。そ
の上で再度、最適迂回経路の選択処理を実行（ステップ
35）し、得られた最適迂回経路の情報を各交換局10，1
1，12，13へ送出する（ステップ36）。以上のように、
常時リアルタイムで最適迂回経路を選択し、ネットワー
クを形成する交換局へ情報を送出する。
【００１１】
【発明の効果】以上のようにこの発明によれば、各交換
局の管理情報としてＣＰＵ使用率を測定する手段と、得
られたＣＰＵ使用率をホストコンピュータに定期的に送
出する手段と、ホストコンピュータは交換局のそれぞれ
から送られるＣＰＵ使用率をあらかじめ設定した境界値
と比較する手段と、所定の変換局のＣＰＵ使用率が境界
値を越えるとこの交換局を中継局とせずに最適迂回経路
を決定する手段と、最適迂回経路の情報を交換局に送出
する手段を備えた構成としたので、交換局の負荷状態を
考慮した通信ネットワークの運用が可能となり、データ
転送の効率を向上する効果が得られる。
局の管理情報としてＣＰＵ使用率を測定する手段と、得
られたＣＰＵ使用率をホストコンピュータに定期的に送
出する手段と、ホストコンピュータは交換局のそれぞれ
から送られるＣＰＵ使用率をあらかじめ設定した境界値
と比較する手段と、所定の変換局のＣＰＵ使用率が境界
値を越えるとこの交換局を中継局とせずに最適迂回経路
を決定する手段と、最適迂回経路の情報を交換局に送出
する手段を備えた構成としたので、交換局の負荷状態を
考慮した通信ネットワークの運用が可能となり、データ
転送の効率を向上する効果が得られる。
【図１】この発明の実施例１による最適迂回経路選択方
式を導入した通信ネットワークを示す構成図である。
式を導入した通信ネットワークを示す構成図である。
【図２】図１の通信ネットワーク中のホストコンピュー
タの動作を示すフローチャート図である。
タの動作を示すフローチャート図である。
【図３】従来の最適迂回経路選択方式を用いた通信ネッ
トワークを示す構成図である。
トワークを示す構成図である。
１ ホストコンピュータ ２ ＣＰＵ使用率メモリ ３ ＣＰＵ使用率超過メモリ 10，11，12，13 交換局 20，21，22，23 ＣＰＵ
Claims (1)
- 【請求項１】 複数の交換局とホストコンピュータを接
続し、一つの交換局から他の交換局に対するデータ転送
経路として複数の経路が設定されている通信ネットワー
クの最適迂回経路選択方式において、上記各交換局の管
理情報としてＣＰＵ使用率を測定する手段と、得られた
上記ＣＰＵ使用率をホストコンピュータに定期的に送出
する手段と、上記ホストコンピュータは上記交換局のそ
れぞれから送られてくる上記ＣＰＵ使用率をあらかじめ
設定した境界値と比較する手段と、所定の変換局の上記
ＣＰＵ使用率が境界値を越えるとこの交換局を中継局と
せずに最適迂回経路を決定する手段と、上記最適迂回経
路の情報を上記交換局に送出する手段を備えた最適迂回
経路選択装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27003292A JPH06120943A (ja) | 1992-10-08 | 1992-10-08 | 最適迂回経路選択方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27003292A JPH06120943A (ja) | 1992-10-08 | 1992-10-08 | 最適迂回経路選択方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06120943A true JPH06120943A (ja) | 1994-04-28 |
Family
ID=17480587
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP27003292A Pending JPH06120943A (ja) | 1992-10-08 | 1992-10-08 | 最適迂回経路選択方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06120943A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003084252A1 (en) * | 2002-06-14 | 2003-10-09 | Datasquirt Limited | Intelligent wireless messaging system |
| AU2002314649B2 (en) * | 2001-06-15 | 2006-11-16 | Datasquirt Limited | Intelligent wireless messaging system |
| WO2012101890A1 (ja) | 2011-01-26 | 2012-08-02 | 日本電気株式会社 | ネットワークシステム、制御装置、及び最適経路制御方法 |
| JP2012240116A (ja) * | 2011-05-24 | 2012-12-10 | Brs:Kk | 鉄筋のスポット溶接に用いる溶接電流の設定方法 |
| JP5585660B2 (ja) * | 2010-10-14 | 2014-09-10 | 日本電気株式会社 | 通信システム、制御装置、処理規則の設定方法およびプログラム |
| US10255607B2 (en) | 2006-11-15 | 2019-04-09 | Disney Enterprises, Inc. | Collecting consumer information |
-
1992
- 1992-10-08 JP JP27003292A patent/JPH06120943A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU2002314649B2 (en) * | 2001-06-15 | 2006-11-16 | Datasquirt Limited | Intelligent wireless messaging system |
| WO2003084252A1 (en) * | 2002-06-14 | 2003-10-09 | Datasquirt Limited | Intelligent wireless messaging system |
| US10255607B2 (en) | 2006-11-15 | 2019-04-09 | Disney Enterprises, Inc. | Collecting consumer information |
| JP5585660B2 (ja) * | 2010-10-14 | 2014-09-10 | 日本電気株式会社 | 通信システム、制御装置、処理規則の設定方法およびプログラム |
| WO2012101890A1 (ja) | 2011-01-26 | 2012-08-02 | 日本電気株式会社 | ネットワークシステム、制御装置、及び最適経路制御方法 |
| JP2012240116A (ja) * | 2011-05-24 | 2012-12-10 | Brs:Kk | 鉄筋のスポット溶接に用いる溶接電流の設定方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5042027A (en) | Communication network system and method of controlling a communication network | |
| CN100438377C (zh) | 信道决定方法及其使用的无线电台站和终端设备 | |
| JPH0831876B2 (ja) | パケツト交換網におけるル−チング制御方式 | |
| JPH01132246A (ja) | トラヒックの片寄りを無くすことができるデータ伝送システム | |
| JPH06120943A (ja) | 最適迂回経路選択方式 | |
| Wieselthier et al. | Standard clock simulation and ordinal optimization applied to admission control in integrated communication networks | |
| US7212493B2 (en) | Controlling network traffic | |
| JPH0514396A (ja) | データ伝送装置 | |
| JPH04342338A (ja) | 交換網のルート制御方式 | |
| KR20000075309A (ko) | 패킷 라우터의 트래픽 모니터 장치 및 방법 | |
| JP3548837B2 (ja) | ルート選択装置及び選択方法 | |
| JPH09191322A (ja) | データ交換ルート選択方式 | |
| JP2845189B2 (ja) | Ａｔｍ交換網呼受付制御方法とその装置 | |
| JP2001036527A (ja) | ネットワーク課金データ管理システム及びその管理方法 | |
| JP2677231B2 (ja) | ループバス交換方式 | |
| JP2515871B2 (ja) | 最適迂回経路選択方式 | |
| JP2000295267A (ja) | 集線装置 | |
| KR200306102Y1 (ko) | 교환기의 과금유실 방지장치 | |
| JP2563936B2 (ja) | ル−プ式通信方式 | |
| JPH0614077A (ja) | 通信システム | |
| JPS6333943A (ja) | デ−タ通信網の輻輳制御方式 | |
| JPH05173987A (ja) | マルチプロセッサシステムの機能管理方法 | |
| JPH03208149A (ja) | 計算機システム | |
| KR950035219A (ko) | 종합정보통신망과 근거리통신망 간의 망정합을 위한 게이트웨이 구현방법 및 시스템 | |
| JPH04346539A (ja) | 方路キュー長制御方式 |