JPH1023019A - 時間測定用セルによるパス設定方法とその方式 - Google Patents

Abstract

(57)【要約】 【課題】 ＡＴＭネットワークにおいてリソース管理に
依存しない最短パス経路の設定を行う。 【解決手段】 上位管理システム１からの制御信号２ま
たは端末装置７からの呼設定要求信号８により終端装置
３で時間測定用セルを生成し、ネットワーク内に送出す
る。中継装置５または６で時間測定用セルを受信し、自
装置番号を付加して終端装置４に送出し、終端装置４で
自装置番号を付加して、時間測定用セルを終端装置３に
折り返す。終端装置３で折り返されてきた時間測定用セ
ルを受信し、生成時の時間測定用セルに付加した生成時
刻情報と検出時刻情報から終端装置４までのデータ転送
時間を知ることができる。また、ペイロード内に付加さ
れた通過した装置の装置番号からパス経路を知ることが
できる。全てのパス経路の時間測定を行い、それぞれの
転送時間を比較し、最短パス経路を設定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はＡＴＭネットワーク
におけるパス設定に関し、特に時間測定用セルによるパ
ス設定方法とその方式に関する。

【０００２】

【従来の技術】従来、この種のパス設定方式はＰＶＣ
（Parmanent Virtual Channel ）ではシステム管理者が
上位管理システムによりネットワーク内の伝送路長やト
ラヒック量からパスを設定する。また、ＳＶＣ（Signal
ling Virtual Channel）ではサーバなどのネットワーク
内の上位管理システムがネットワーク内のトラヒック量
からパスを設定する。このため、たとえば特開平０５−
２９２１１４号公報に示されるようにトラヒック状態の
検出若しくは監視により輻輳状態を回避したパス設定す
る技術が記載されている。

【０００３】

【発明が解決しようとする課題】従来の技術によれば、
パス設定はトラヒック量のようなリソース管理により設
定されていて、最短経路のパス設定が考慮されていない
ので、データ転送時間や遅延時間が増えてしまいユーザ
から見て性能の良いネットワーク構成になっていないと
言う問題点を有している。

【０００４】本発明の目的は、パス設定の際に、精度の
良い時間測定を行うことで、リソース管理に依存するこ
となく、データ転送時間や遅延時間が最小となる最適パ
ス設定方法とその方式を提供することにある。

【０００５】また、本発明の他の目的は、パス設定を行
う際にユーザセルと同様のパス経路に事前にセルを通過
させることで、輻輳状態などによるセル廃棄やパス導通
状態を確認するパス設定方法とその方式を提供すること
にある。

【０００６】

【課題を解決するための手段】本発明の時間測定用セル
によるパス設定方法は、複数の終端装置と中継装置が接
続されているＡＴＭネットワークにおけるパス設定方法
において、上位管理システムまたは端末装置からの要求
により時間測定用セルを生成するステップと、前記時間
測定用セルが前記終端装置あるいは中継装置を通過した
時に前記セルに装置番号を付加するステップと、折り返
された前記時間測定用セルを抽出して、パス経路と伝送
時間を検出するステップと、前記検出結果から最短パス
経路を探索するステップを有し、パス設定することを特
徴とする。

【０００７】また、本発明の時間測定用セルによるパス
設定方式は、複数の終端装置と中継装置が接続されてい
るＡＴＭネットワークにおけるパス設定方式において、
上位管理システムからの制御信号または端末装置からの
呼設定要求信号により時間測定用セルを生成する終端装
置の生成回路と、前記時間測定用セルが前記終端装置あ
るいは中継装置を通過した時に時間測定用セルに装置番
号を付加する終端装置及び中継装置の付加回路と、折り
返された前記時間測定用セルを抽出して、パス経路と伝
送時間を検出する終端装置の検出回路とを有し、前記時
間測定用セルによる測定結果を前記上位管理システムに
転送し、前記測定結果から最短パス経路を探索し、パス
設定することを特徴とする。

【０００８】

【発明の実施の形態】次に、本発明の実施例について図
面を参照して詳細に説明する。

【０００９】図１は本発明の第１の実施例のシステム構
成図である。図１を参照すると、本発明の第１の実施例
はネットワーク内に時間測定用セルの生成及び検出を行
う第１の終端装置３と、時間測定用セルを折り返す第２
の終端装置４と、時間測定用セルが通過する第１及び第
２の中継装置５、６を有している。第１の終端装置３は
信号線１１、１３でそれぞれ第１及び第２の中継装置
５、６と接続され、第２の終端装置４は信号線１２、１
４でそれぞれ第１及び第２の中継装置５、６で接続され
ている。また、第１の終端装置３と第１の端末装置７は
信号線８で接続され、第２の終端装置４と第２の端末装
置１０は信号線９で接続されている。また、ネットワー
ク内の各装置の状態や異常の監視、制御、管理を行う上
位管理システム１が制御信号２によってネットワーク内
の全ての装置と接続されている。

【００１０】図２は本発明の第１の実施例における第１
及び第２の終端装置３、４と第１及び第２の中継装置
５、６のブロック図である。次に、時間測定用セルの生
成及び検出を行う第１の終端装置３、時間測定用セルを
折り返す第２の終端装置４、時間測定用セルが通過する
第１及び第２の中継装置５、６のそれぞれの詳細な構成
について説明する。

【００１１】図２（ａ）に示すように、第１の終端装置
３は上位管理システム１または第１の端末７から呼要求
などの制御信号２（または８）が入力されると、生成時
刻情報をタイムスタンプ１８から収集し、時間測定用セ
ル生成回路１６で時間測定用セルを組み立てる。そし
て、上記時間測定用セルを挿入回路１５から主信号に挿
入する。

【００１２】第１の終端装置３の検出側は時間測定用セ
ル検出回路２１により主信号から時間測定用セルを検出
すると、時間測定回路１９においてタイムスタンプ１８
からの検出時刻情報と時間測定用セル内に付加された生
成時刻情報から任意のパス経路でのデータ転送時間を測
定する。また同時にパス経路検出回路２０により時間測
定用セル内に付加された装置番号から通過したパス経路
を知ることができる。第２の終端装置４の検出側は第１
の終端装置３と機能が異なり、時間測定用セル検出回路
２１により主信号から時間測定用セルを検出すると、装
置番号付加回路１６により自装置番号を付加し、時間測
定用セル挿入回路１５から中継装置への主信号に挿入す
る。上記機能の切替は切替回路１７により実現する。

【００１３】図２（ｂ）に示すように、第１及び第２の
中継装置５、６は時間測定用セル検出回路２１により主
信号から時間測定用セルを検出すると、装置番号付加回
路１６により自装置番号を付加し、再び挿入回路１５か
ら主信号に挿入する。

【００１４】次に、本発明の第１の実施例の動作につい
て、図１を参照して詳細に説明する。ＡＴＭネットワー
クを構築する際に装置間の論理的なパスを設定する。こ
こで、第１の終端装置３から第２の終端装置４へのパス
を設定する場合、専用線のように半固定的にパスを設定
するＰＶＣでは、上位管理システム１から制御信号２に
よってパスを設定する。また、コネクシヨンレスサーピ
スのようなＳＶＣでは、第１の端末７から呼要求信号８
によってパスを設定する。最初に、第１の終端装置３−
信号線１１−第１の中継装置５−信号線１２−第２の終
端装置４のルートのデータ転送時間の測定について示
す。このルートのパスをパスＡとする。

【００１５】図２を参照にすると、上記制御信号２また
は呼要求信号８を第１の終端装置３が受信すると、生成
時刻情報をタイムスタンプ１８から収集し、時間測定用
セル生成回路１６で時間測定用セルを組み立てる。タイ
ムスタンプ１８はカウンタにより実現できる。そして、
上記時間測定用セルを挿入回路１５から主信号に挿入
し、信号線１１を介して中継装置５に送出される。第１
の中継装置５は時間測定用セル検出回路２１により主信
号から時間測定用セルを検出すると、装置番号付加回路
１６により自装置番号を付加し、再び挿入回路１５から
主信号に挿入し、信号線１２を介して第２の終端装置４
に送出される。第２の終端装置４は時間測定用セル検出
回路２１により主信号から時間測定用セルを検出する
と、装置番号付加回路１６により自装置番号を付加し、
時間測定用セル挿入回路１５から主信号に挿入し、再び
信号線１２を介して第１の中継装置５に折り返す。この
ようにして第１の終端装置３まで折り返されてきた時間
測定用セルは時間測定用セル検出回路２１により主信号
から時間測定用セルを検出され、時間測定回路１９にお
いてタイムスタンプ１８からの検出時刻情報と時間測定
用セル内に付加された生成時刻情報から第１の中継装置
５を介した第２の終端装置４までのパスＡのデータ転送
時間を測定する。また同時にパス経路検出回路２０によ
り時間測定用セル内に付加された装置番号からパスＡの
経路を知ることができる。そして、上位管理システム１
に通知する。

【００１６】次に、第１の終端装置３−信号線１３−第
２の中継装置６−信号線１４−第２の終端装置４のルー
トのデータ転送時間の測定について示す。このルートの
パスをパスＢとする。

【００１７】上記と同様に第１の終端装置３で時間測定
用セルを生成し、信号線１３を介して第２の中継装置６
に送出される。第２の中継装置６で時間測定用セルを検
出すると、自装置番号を付加して、信号線１４を介して
第２の終端装置４に送出される。第２の終端装置４で自
装置番号を付加され、再び第２の中継装置６を介して第
１の終端装置３に送出される。第１の終端装置３ではパ
スＢのデータ転送時間と経路を知ることができる。ま
た、上位管理システム１も同様の情報を得ることができ
（パスＡとパスＢのデータ転送時間を比較し、第２の終
端装置４までの最短パス経路を知ることができる。ここ
ではパスＡのパス時間が短かったとすると、上位管理シ
ステム１は第１の中継装置５を介したパスＡの設定を行
うことで、最短経路のパス設定を行うことができる。

【００１８】また、時間測定用セルを生成した第１の終
端装置３で検出できるということは、パス経路が輻輳状
態でないことや導通状態が良好であることを確認でき
る。

【００１９】図３は図１のシーケンスであり、ＰＶＣで
は上位管理システム１が制御信号２を第１の終端装置
３、第１の中継装置５、第２の終端装置４にパスＡの設
定を行う（Ｓ１０１）。また、ＳＶＣの場合、第１の端
末７が呼要求信号８を第１の終端装置３に送出すると、
第１の終端装置３は上位管理システム１に通知し、上位
管理システム１がパスＡの情報を第１の終端装置３、第
１の中継装置５、第２の終端装置４に通知する（Ｓ１０
１）。

【００２０】パスＡの設定により第１の終端装置３は時
間測定用セルを生成し、第１の中継装置５に送出する
（Ｓ１０２）。第１の中継装置５では自装置番号を付加
し、第２の終端装置４に時間測定用セルを送出する（Ｓ
１０３）。第２の終端装置４では自装置番号を付加した
後で折り返し（Ｓ１０４）、再び第１の終端装置３に送
出する（Ｓ１０５）。第１の終端装置３では検出した時
間測定用セルからパスＡの時間測定結果とパスＡの経路
情報を上位管理システム１に通知する（Ｓ１０６）。

【００２１】次にパスＢの設定を行うため、パスＡの設
定を解除し（Ｓ１０７）、パスＢの設定を第１の終端装
置３、第２の中継装置６、第２の終端装置４に通知する
（Ｓ１０８）。

【００２２】パスＡと同様に第１の終端装置３では時間
測定用セルを生成し、第２の中継装置６に送出する（Ｓ
１０９）。第２の中継装置６では自装置番号を付加し、
第２の終端装置４に時間測定用セルを送出する（Ｓ１１
０）。第２の終端装置４では自装置番号を付加した後で
折り返し（Ｓ１１１）、再び第１の終端装置３に送出す
る（Ｓ１１２）。第１の終端装置３では検出した時間測
定用セルからパスＢの時間測定結果とパスＢの経路情報
を上位管理システム１に通知する（Ｓ１１３）。 上位
管理システム１ではパスＡとパスＢの時間測定結果を比
較し、どちらのパス経路が最短距離であるかを決定する
（ここではパスＡとする）。

【００２３】パスＡの設定を行うため、パスＢの設定を
解除し（Ｓ１１４）、パスＡの設定を行う（Ｓ１１
５）。

【００２４】次に、本発明の第２の実施例について説明
する。

【００２５】図４は本発明の第２の実施例におけるシス
テム構成を示す図である。図１の実施例では２通りのパ
ス設定しかないが、図４に示すように中継装置が２段に
なった場合でも、第１の終端装置３から第２の終端装置
４までのパス経路を設定する場合、考えられるパス経路
はパスＣ（第１の中継装置５−第３の中継装置２３−第
２の中継装置６）、パスＤ（第１の中継装置５−第３の
中継装置２３−第４の中継装置２４−第２の中継装置
６）、パスＥ（第１の中継装置５−第４の中継装置２４
−第３の中継装置２３−第２の中継装置６）、パスＦ
（第１の中継装置５−第４の中継装置２４−第２の中継
装置６）の４通りがあり、それぞれのパスにおいて実施
例１と同様に時間測定用セルを第１の終端装置から送出
し、折り返されてきたデータ転送時間を比較すること
で、最短データ転送時間のパス経路を探索し、設定する
ことが可能である。

【００２６】また、ネットワーク構成が複雑になり、中
継装置がｎ段になった場合でも、考えられる全てのパス
経路において上記のように時間測定用セルを送出するこ
とで、最短のデータ転送時間のパス経路を探索し、設定
することが可能となる。

【００２７】また、本発明の実施例１や２では終端装置
間のパス設定のみを実施したが、上記と同様の方法で終
端装置と中継装置間（図４の第１の終端装置３と第３の
中継装置２３、第１の中継装置５と第２の終端装置４な
ど）や中継装置間（図４の第１の中継装置５と第２の中
継装置６など）についても図２のような構成をそれぞれ
の装置に持つことで可能となる。

【００２８】

【発明の効果】本発明によれば、任意のパス経路におい
てトラヒック量やパス経路長のようなリソースに依存し
ない最短パス経路の設定ができ、ユーザにとって性能の
良い最適化パスが得られる効果がある。

【００２９】また、パス設定を行う際にユーザセルと同
様のパス経路で実際に時間測定用セルを通過させている
ので、運用前に導通状態と輻輳状態が確認されると言う
効果がある。

【００３０】更に、時間測定用セルのぺイロード中に通
過装置の装置番号を付加しているので、任意の装置間の
パス経路の確認ができる効果がある。

【図面の簡単な説明】

【図１】本発明の第１の実施例のシステム構成を示すブ
ロック図。

【図２】（ａ）は図１の終端装置の構成を示すブロック
図、（ｂ）は図１の中継装置の構成を示すブロック図。

【図３】本発明の対１の実施例の動作を示すシーケンス
図。

【図４】本発明の第２の実施例のシステム構成を示すブ
ロック図。

【符号の説明】

１ 上位管理システム ２ 制御信号 ３ 第１の終端装置 ４ 第２の終端装置 ５ 第１の中継装置 ６ 第２の中継装置 ７ 第１の端末装置 ８ 第１の端末装置と第１の終端装置間の信号 ９ 第２の端末装置と第２の終端装置間の信号 １０ 第２の端末装置 １１ 第１の終端装置と第１の中継装置間の信号 １２ 第１の中継装置と第２の終端装置間の信号 １３ 第１の終端装置と第２の中継装置間の信号 １４ 第２の中継装置と第２の終端装置間の信号 １５ 時間測定用セル挿入回路 １６ 時間測定用セル生成及び装置番号付加回路 １７ 生成装置と折り返し装置の切替回路 １８ タイムスタンプ回路 １９ 時間測定回路 ２０ パス経路検出回路 ２１ 時間測定用セル検出回路 ２２ 遅延挿入回路 ２３ 第３の中継装置 ２４ 第４の中継装置

Claims (2)

【特許請求の範囲】
1. 【請求項１】 複数の終端装置と中継装置が接続されて
   いるＡＴＭネットワークにおけるパス設定方法におい
   て、 上位管理システムまたは端末装置からの要求により時間
   測定用セルを生成するステップと、 前記時間測定用セルが前記終端装置あるいは中継装置を
   通過した時に前記セルに装置番号を付加するステップ
   と、 折り返された前記時間測定用セルを抽出して、パス経路
   と伝送時間を検出するステップと、 前記検出結果から最短パス経路を探索するステップを有
   し、パス設定することを特徴とする時間測定用セルによ
   るパス設定方法。
2. 【請求項２】 複数の終端装置と中継装置が接続されて
   いるＡＴＭネットワークにおけるパス設定方式におい
   て、 上位管理システムからの制御信号または端末装置からの
   呼設定要求信号により時間測定用セルを生成する終端装
   置の生成回路と、 前記時間測定用セルが前記終端装置あるいは中継装置を
   通過した時に時間測定用セルに装置番号を付加する終端
   装置及び中継装置の付加回路と、 折り返された前記時間測定用セルを抽出して、パス経路
   と伝送時間を検出する終端装置の検出回路とを有し、 前記時間測定用セルによる測定結果を前記上位管理シス
   テムに転送し、前記測定結果から最短パス経路を探索
   し、パス設定することを特徴とする時間測定用セルによ
   るパス設定方式。