JPH0629970A - データ転送方式 - Google Patents

Abstract

(57)【要約】 【目的】 データブロックの競合の発生を低減して切替
装置が有する転送能力を最大限有効に利用し、これによ
りシステムの伝送効率の向上を図る。 【構成】 データ送出側である例えば端末装置におい
て、経路切替装置内の転送経路を指定するために経路切
替装置内の各スイッチＳＷ11〜ＳＷ22向けの対地情報を
生成してデータブロックのヘッダに通過順に挿入して送
出する。そして、経路切替装置の各スイッチＳＷ11〜Ｓ
Ｗ22において、入力されたデータブロックのヘッダから
対地情報検出部２１で自己向けの対地情報を検出し、こ
の対地情報を基に出力先判定部３１で転送出力先を判定
するとともに、出力チャネル選択部により上記出力先に
対応する複数の出力チャネルの中から空きのチャネルを
選択してこの出力チャネルへデータブロックを転送出力
するようにしたものである。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ＬＡＮ（Local area n
etwork）やＭＡＮ（Metropolitan area network ）など
のネットワークシステムにおいて、経路切替装置でデー
タブロックを所望の出力経路へ振り分けるために使用さ
れるデータ転送方式に関する。

【０００２】

【従来の技術】パケット伝送方式などを採用したネット
ワークシステムでは、交換機などの経路切替装置におい
てデータを所望の出力経路に振り分けるために、例えば
次のようなデータ転送方式が使用されている。すなわ
ち、経路切替装置の上流側に位置する例えば端末装置や
交換機において、上記経路切替装置内での転送経路をス
イッチの出力チャネル番号により表わし、この出力チャ
ネル番号を経路情報としてデータブロックのヘッダに挿
入して送出する。経路切替装置のスイッチは、データブ
ロックが入力されると、先ずこのデータブロックのヘッ
ダから経路情報としての出力チャネル番号を検出する。
そして、この出力チャネル番号に従ってこれに対応する
出力チャネルを選択し、この出力チャネルへデータブロ
ックを転送する。このような転送方式を用いれば、デー
タ送出側で各データブロックに各々経路切替装置のスイ
ッチの出力チャネル番号を挿入して送出するだけで、各
データブロックをいずれも所望の行き先へ転送させるこ
とが可能となる。

【０００３】

【発明が解決しようとする課題】しかしながら、このよ
うな従来のデータ転送方式では、先に述べたように経路
情報として経路切替装置内におけるスイッチの出力チャ
ネル番号を使用し、経路切替装置においてこの出力チャ
ネル番号に対応する出力チャネルへデータブロックを転
送するようにしている。このため、例えば経路切替装置
にほぼ同時に入力されたデータブロックの経路情報に同
一の出力チャネルが挿入されていたとすると、スイッチ
内でこれらのデータブロックが相互に競合して両方とも
転送されなかったり、または一方が待機させられて伝送
遅延量が増大することがあった。一般に、経路切替装置
に設けられるスイッチは同一の行き先について複数の出
力チャネルを有しており、これらの出力チャネルのすべ
てが同時に使用中になることは少ない。ところが、上記
従来のデータ転送方式では、経路をスイッチの出力チャ
ネル番号で指定して、この指定された出力チャネルにデ
ータブロックを転送しているため、上記のように任意の
出力チャネルに対し複数のデータブロックが競合した場
合、他に空きの出力チャネルがあってもこの空きの出力
チャネルを使用することができなかった。したがって、
経路切替装置が有する転送能力を有効に利用することが
できず、システム全体の伝送能率の低下を招いていた。

【０００４】本発明は上記事情に着目してなされたもの
で、その目的とするところは、データブロックの競合の
発生を低減して、切替装置が有する転送能力を最大限有
効に利用できるようにし、これによりシステムの伝送効
率の向上を図り得るデータ転送方式を提供することであ
る。

【０００５】

【課題を解決するための手段】上記目的を達成するため
に本発明のデータ転送方式は、同一の出力先に対し複数
の出力経路を有した少なくとも一つのスイッチを備え、
入力されたデータブロックをこのデータブロックに挿入
されている経路情報に基づいて適当な出力経路へ転送す
る経路切替装置を含むネットワークシステムに適用され
るデータ転送方式において、上記経路切替装置の上流側
で、上記スイッチの出力先を表わす対地情報を経路情報
として挿入したデータブロックを生成して送出し、上記
経路切替装置において、入力されたデータブロックに挿
入されている対地情報に基づいて、この対地情報に対応
する複数の出力経路の中から空きの出力経路を選択して
この出力チャネルへ上記データブロックを転送するよう
にしたものである。

【０００６】

【作用】この結果本発明によれば、経路切替装置におい
ては、データブロックに挿入された対地情報を基にこの
対地情報に対応する複数の出力経路の中から空きの出力
経路が選択され、この出力経路へデータブロックの転送
が行なわれる。このため、経路情報として同一の対地情
報が挿入されたデータブロックがほぼ同時に入力されて
も、この対地情報に対応する複数の出力経路の中に少な
くとも２つの空き経路があれば、これらの出力経路へ上
記各データブロックをそれぞれ転送することが可能とな
る。したがって、複数のデータブロックの競合は生じ難
くなり、これにより経路切替装置が有する転送能力を最
大限に利用できるようになる。このためシステムの伝送
効率は高められる。

【０００７】

【実施例】以下本発明の一実施例を説明する。

【０００８】本実施例のデータ転送方式は、データ送出
側の端末装置あるいは交換機において、例えば呼設定時
に決定された経路切替装置内での転送経路を、経路切替
装置内に設けられている各スイッチの出力先情報つまり
対地情報により指定し、この対地情報をデータブロック
のヘッダに挿入して送出する。図１はそのデータブロッ
クのフォーマットを示すものである。このデータブロッ
クは、一定長に分割されたデータが挿入される情報フィ
ールドと、この情報フィールドの頭部に付加されるヘッ
ダとから構成される。ヘッダには、経路切替装置内で通
過する各スイッチに対する対地情報Ｂ1 ，Ｂ2 ，…が通
過順に挿入される。なお、複数の経路切替装置を通過す
る場合には、これらの経路切替装置内で各々通過するす
べてのスイッチに対応する対地情報が通過順に挿入され
る。

【０００９】一方、本実施例のデータ転送方式を適用し
た経路切替装置は次のように構成される。図２はその概
略構成を示すブロック図である。本実施例の経路切替装
置は、各々４つの入力チャネルおよび４つの出力チャネ
ルを有する４個のスイッチＳＷ11〜ＳＷ22を使用して、
全体として８つの入力チャネルＩ1 〜Ｉ8 を８つの出力
チャネルＯ1 〜Ｏ8 に切り替える装置を構成したもので
ある。

【００１０】すなわち、１段目にはスイッチＳＷ11，Ｓ
Ｗ12が配設され、２段目にはスイッチＳＷ21，ＳＷ22が
配設されている。このうち先ずスイッチＳＷ11は、入力
チャネルＩ1 〜Ｉ4 を収容しており、これらの入力チャ
ネルＩ1 〜Ｉ4 を出力チャネルＯ111 〜Ｏ114 に切り替
える。これらの出力チャネルＯ111 〜Ｏ114 のうちＯ11
1 ，Ｏ112 は２段目のスイッチＳＷ21の入力チャネルＩ
211 ，Ｉ212 に接続され、また出力チャネルＯ113 ，Ｏ
114 は２段目のスイッチＳＷ22の入力チャネルＩ221 ，
Ｉ222 に接続される。スイッチＳＷ12は、入力チャネル
Ｉ5 〜Ｉ8 を収容しており、これらの入力チャネルＩ5
〜Ｉ8 を出力チャネルＯ121 〜Ｏ124 に切り替える。こ
れらの出力チャネルＯ121 〜Ｏ124 のうちＯ121 ，Ｏ12
2 は２段目のスイッチＳＷ21の入力チャネルＩ213 ，Ｉ
214 に接続され、また出力チャネルＯ123 ，Ｏ124 は２
段目のスイッチＳＷ22の入力チャネルＩ223 ，Ｉ224 に
接続される。

【００１１】一方２段目のスイッチＳＷ21は、上記１段
目の各スイッチＳＷ11，ＳＷ12の出力チャネルＯ111 ，
Ｏ112 およびＯ121 ，Ｏ122 をそれぞれ入力チャネルＩ
211〜Ｉ214 に収容し、これらの入力チャネルＩ211 〜
Ｉ214 を出力チャネルＯ1 〜Ｏ4 に切り替える。またス
イッチＳＷ22は、１段目のスイッチＳＷ11，ＳＷ12の出
力チャネルＯ113 ，Ｏ114 およびＯ123 ，Ｏ124 をそれ
ぞれ入力チャネルＩ221 〜Ｉ224 に収容し、これらの入
力チャネルＩ221 〜Ｉ224 を出力チャネルＯ5〜Ｏ8 に
切り替える。

【００１２】図３は、上記各スイッチＳＷ11〜ＳＷ22の
構成を示す回路ブロック図である。これらのスイッチＳ
Ｗ11〜ＳＷ22は、それぞれ４つの入力チャネルに対応し
て設けられた４個の入力バッファＩＢ1 〜ＩＢ4 と、４
つの出力チャネルに対応して設けられた４個の出力バッ
ファＯＢ1 〜ＯＢ4 と、共通メモリ１０と、入力制御回
路２０と、出力制御回路３０とから構成される。上記各
入力バッファＩＢ1 〜ＩＢ4 はレジスタからなり、入力
チャネルを介して入力されたデータブロックを一時保持
し、このデータブロックのヘッダを入力制御回路２０に
供給する。出力バッファＯＢ1 〜ＯＢ4 は、例えばＦＩ
ＦＯ（First-in First-out）メモリからなり、共通メモ
リ１０から転送されたデータブロックを一時保持して対
応する出力チャネルへ転送出力する。共通メモリ１０は
ＲＡＭにより構成され、入力制御回路２０の指示に従っ
て上記各入力バッファＩＢ1 〜ＩＢ4 から転送されたデ
ータブロックを記憶する。そして、この記憶したデータ
ブロックを出力制御回路３０の指示に従って読出して上
記出力バッフアＯＢ1 〜ＯＢ4 へ転送する。

【００１３】入力制御回路２０は、対地情報検出部２１
と、共通メモリ１０に対する書込み制御部２２と、制御
情報転送部２３とを備えている。対地情報検出部２１
は、上記入力バッファＩＢ1 〜ＩＢ4 にデータブロック
が入力されるごとに、このデータブロックのヘッダを取
り込んでこのヘッダから自己向けの対地情報を検出す
る。書込み制御部２２は、共通メモリ１０内の空き記憶
領域を探し、上記各入力バッファＩＢ1 〜ＩＢ4 に保持
されているデータブロックを共通メモリ１０転送して上
記空き記憶領域に記憶させる。制御情報転送部２３は、
上記対地情報検出部２１で検出された自己向けの対地情
報、および上記共通メモリ１０におけるデータブロック
の記憶アドレスを、出力制御回路３０へ転送する。

【００１４】出力制御回路３０は、出力先判定部３１
と、出力チャネル選択部３２と、共通メモリ１０に対す
る読出し制御部３３とを備えている。出力先判定部３１
は、上記入力制御回路２０から転送された対地情報に基
づいてデータブロックの転送出力先を判定する。出力チ
ャネル選択部３２は、上記出力先判定部３１により判定
された転送出力先に対応する複数の出力チャネルの中か
ら、空きの出力チャネルを選択する。読出し制御部３３
は、共通メモリ１０に記憶されている該当データブロッ
クを、上記出力チャネル選択部３２により選択された出
力チャネルに対応する出力バッファへ転送する。

【００１５】次に、以上の構成に基づいて本実施例のデ
ータ転送方式を説明する。先ずデータ送出側となる端末
装置は、例えば呼設定時に決定された経路切替装置内の
転送経路を指定するために、経路切替装置内においてデ
ータブロックを通過させる各スイッチ向けの対地情報を
生成し、これらの対地情報を通過順にデータブロックの
ヘッダに挿入して送出する。

【００１６】例えば、データブロックを経路切替装置の
入力チャネルＩ1 に入力して、スイッチＳＷ11およびス
イッチＳＷ22をそれぞれ通過させたのち出力チャネルＯ
7 またはＯ8 へ転送出力させる場合には、先ずスイッチ
ＳＷ11向けの対地情報としてスイッチＳＷ22を表わす情
報を生成してヘッダの先頭位置Ｂ1 に挿入する。この対
地情報は１ビットにより表わされ、この場合には例えば
“Ｌ”がヘッダのＢ1に挿入される。次にスイッチＳＷ2
2向けの対地情報として、出力チャネルＯ7 ，Ｏ8 の出
力先を表わす情報が生成されてヘッダの２ビット目Ｂ2
に挿入される。以下、下流側に他の経路切替装置が配設
されている場合には、この経路切替装置内の各スイッチ
向けの対地情報が順次ヘッダに挿入される。

【００１７】さて、以上のように構成されたデータブロ
ックがスイッチＳＷ11の入力チャネルＩ1 に入力された
とする。そうすると、このデータブロックは入力バッフ
ァＩＢ1 に一時保持される。入力制御回路２０は、図４
に示すごとくステップ４ａによりデータブロックの入力
監視を行なっており、入力バッファＩＢ1 からデータブ
ロックの入力が通知されると、ステップ４ｂにおいて上
記入力バッファＩＢ1からデータブロックのヘッダを取
り込んで、このヘッダの先頭位置に挿入されている対地
情報を検出する。そして、ステップ４ｃにより上記入力
バッファＩＢ1および共通メモリ１０に対しデータブロ
ックの転送指示を与える。この結果、上記入力バッファ
ＩＢ1 に保持されていたデータブロックは、共通メモリ
１０に転送されてその指定された空き記憶領域に書き込
まれる。続いて入力制御回路２０は、上記検出された対
地情報および上記共通メモリ１０における上記データブ
ロックの記憶アドレスを、ステップ４ｄにより出力制御
回路３０へ転送する。

【００１８】これに対し出力制御回路３０は、図５に示
すごとくステップ５ａにおいて各出力バッファＯＢ1 〜
ＯＢ4 に保持中のデータブロックの転送出力が終了した
か否かを監視するとともに、ステップ５ｂにおいて上記
入力制御回路ＩＢ1 〜ＩＢ4から対地情報および記憶ア
ドレスが転送されたか否かを監視している。この状態
で、入力制御回路２０から対地情報および記憶アドレス
が転送されると、出力制御回路３０はステップ５ｃで上
記対地情報および記憶アドレスを一旦保持したのち、先
ずステップ５ｄにおいて対地情報が“Ｈ”であるか
“Ｌ”であるかを判定する。いま仮に対地情報が“Ｌ”
だったとすると、出力制御回路３０はデータブロックの
出力先はスイッチＳＷ22であると判定する。このとき、
出力制御回路３０は各出力先ごとにその２つの出力チャ
ネルが空きか否かを表わすためのフラグＦ１，Ｆ２を有
しており、上記出力先を判定すると先ずステップ５ｆで
フラグＦ１がセットされているか否かを判定する。いま
仮にフラグＦ１がセットされていなかったとすると、こ
のフラグＦ１に対応する出力チャネルＯ113 は空きであ
ると判定してステップ５ｇに移行し、ここでこのフラグ
Ｆ１をセットしたのちステップ５ｈに移行する。このス
テップ５ｈでは、先に入力制御回路２０から転送された
記憶アドレスに従って共通メモリ１０から該当するデー
タブロックを読出し、このデータブロックを上記空きと
判定した出力チャネルＯ113 に対応する出力バッファＯ
Ｂ3 へ転送する。このデータブロックが転送されると、
出力バッファＯＢ3 ではこのデータブロックを所定の伝
送速度で出力チャネルへ転送出力するための動作が行な
われる。そして、転送し終わると出力バッファＯＢ3 か
ら出力制御回路３０へ転送終了通知が送られる。この通
知を受けると出力制御回路３０は、ステップ５ａからス
テップ５ｃに移行して、ここで対応するフラグＦ１をリ
セットする。

【００１９】これに対し、上記ステップ５ｆにおいてフ
ラグＦ１がセットされていると判定された場合には、こ
のフラグＦ１に対応する出力チャネルＯ113 は使用中で
あると判定してステップ５ｉに移行し、このステップ５
ｉでフラグＦ２がセットされているか否かを判定する。
この判定の結果、フラグＦ２がセットされていないと判
定された場合には、このフラグＦ２に対応する出力チャ
ネルＯ114 は空きであると判定してステップ５ｊに移行
し、ここでこのフラグＦ２をセットしたのちステップ５
ｋに移行する。このステップ５ｋでは、先に入力制御回
路２０から転送された記憶アドレスに従って共通メモリ
１０から該当するデータブロックを読出し、このデータ
ブロックを上記空きと判定した出力チャネルＯ114 に対
応する出力バッファＯＢ4 へ転送する。このデータブロ
ックが転送されると、出力バッファＯＢ4 ではこのデー
タブロックを所定の伝送速度で出力チャネルへ転送出力
するための動作が行なわれる。そして、転送し終わると
出力バッファＯＢ4 から出力制御回路３０へ転送終了通
知が送られる。この通知を受けると出力制御回路３０
は、ステップ５ａからステップ５ｃに移行して、ここで
対応するフラグＦ２をリセットする。

【００２０】なお、上記ステップ５ｈおよびステップ５
ｉにおいて、フラグＦ１もまたフラグＦ２もセット中で
あると判定された場合には、出力制御回路３０は出力チ
ャネルＯ113 ，Ｏ114 はともに使用中であると判断し
て、上記データブロックの転送を一旦諦め、例えば一定
時間経過後に再度空きを確認して転送を試みる。

【００２１】以下同様に、２段目のスイッチＳＷ22で
は、入力された上記データブロックのヘッダの２ビット
目に挿入されている対地情報に従って対応する出力先が
判定され、この出力先に対応する２つの出力チャネルＯ
7 ，Ｏ8 のうちから空きの出力チャネルが選択されて、
この出力チャネルへ上記データブロックの転送が行なわ
れる。かくして上記データブロックは、入力チャネルＩ
1 に入力されたのちスイッチＳＷ11およびスイッチＳＷ
22を経由して出力チャネルＯ7 へ転送出力され、さらに
下流側の経路切替装置へ伝送される。

【００２２】このように本実施例では、データ送出側で
ある例えば端末装置において、経路切替装置内の転送経
路を指定するために経路切替装置内の各スイッチＳＷ11
〜ＳＷ22向けの対地情報を生成して、これらの対地情報
をスイッチＳＷ11〜ＳＷ22の通過順にデータブロックの
ヘッダに挿入して送出している。そして、経路切替装置
の各スイッチＳＷ11〜ＳＷ22において、入力されたデー
タブロックのヘッダから自己向けの対地情報を検出して
この対地情報により転送出力先を判定し、この出力先に
対応する複数の出力チャネルの中から空きのチャネルを
選択してこの出力チャネルへデータブロックを転送出力
するようにしている。

【００２３】したがって本実施例によれば、同一の対地
情報が挿入されたデータブロックが別の入力チャネルに
同時に入力されても、この対地情報に対応する出力チャ
ネルのが２つとも空きであれば、これらの出力チャネル
へ上記各データブロックをそれぞれ転送することが可能
となる。したがって、複数のデータブロックの競合は生
じ難くなり、これにより経路切替装置が有する転送能力
を最大限に利用できるようになる。このためシステムの
伝送効率は高められる。

【００２４】なお、本発明は上記実施例に限定されるも
のではない。例えば、上記実施例では４入力−４出力の
スイッチを４個使用することにより全体として８入力−
８出力の経路切替装置を構成した場合を例にとって説明
したが、それ以外の入力チャネル数および出力チャネル
数を有するスイッチを任意数使用して経路切替装置を構
成した場合にも同様に適用できる。その他、スイッチの
構成やその制御手順および制御内容、対地情報の構成な
どについても、本発明の要旨を逸脱しない範囲で種々変
形して実施できる。

【００２５】

【発明の効果】以上詳述したように本発明のデータ転送
方式は、同一の出力先に対し複数の出力経路を有した少
なくとも一つのスイッチを備え、入力されたデータブロ
ックをこのデータブロックに挿入されている経路情報に
基づいて適当な出力経路へ転送する経路切替装置を含む
ネットワークシステムに適用されるデータ転送方式にお
いて、上記経路切替装置の上流側で、上記スイッチの出
力先を表わす対地情報を経路情報として挿入したデータ
ブロックを生成して送出し、上記経路切替装置におい
て、入力されたデータブロックに挿入されている対地情
報に基づいて、この対地情報に対応する複数の出力経路
の中から空きの出力経路を選択してこの出力チャネルへ
上記データブロックを転送するようにしたものである。

【００２６】したがって本発明によれば、データブロッ
クの競合の発生を低減して、切替装置が有する転送能力
を最大限有効に利用することができ、これによりシステ
ムの伝送効率の向上を図り得るデータ転送方式を提供す
ることができる。

【図面の簡単な説明】

【図１】本発明の一実施例に係わるデータ転送方式にお
いて使用されるデータブロックの構成を示す図。

【図２】本発明の一実施例に係わるデータ転送方式を適
用した経路切替装置の概略構成図。

【図３】図２に示した経路切替装置の各スイッチの構成
を示す回路ブロック図。

【図４】図３に示したスイッチの入力制御回路の制御内
容を示すフローチャート。

【図５】図３に示したスイッチの出力制御回路の制御内
容を示すフローチャート。

【符号の説明】

ＳＷ11〜ＳＷ22…スイッチ Ｉ1 〜Ｉ8 ，Ｉ221 〜Ｉ214 ，Ｉ221 〜Ｉ224 …入力チ
ャネル Ｏ1 〜Ｏ8 ，Ｏ111 〜Ｏ114 ，Ｏ121 〜Ｏ124 …出力チ
ャネル ＩＢ1 〜ＩＢ4 …入力バッファ ＯＢ1 〜ＯＢ4 …出力バッファ １０…共通メモリ ２０…入力制御回
路 ２１…対地情報検出部 ２２…書込み制御
部 ２３…制御情報転送部 ３０…出力制御回
路 ３１…出力先判定部 ３２…出力チャネ
ル選択部 ３３…読出し制御部

Claims (1)

【特許請求の範囲】
1. 【請求項１】 同一の出力先に対し複数の出力経路を有
   する少なくとも一つのスイッチを備え、入力されたデー
   タブロックをこのデータブロックに挿入されている経路
   情報に基づいて適当な出力経路へ転送する経路切替装置
   を有するネットワークシステムに適用されるデータ転送
   方式において、 前記経路切替装置の上流側で、前記スイッチの出力先を
   表わす対地情報を経路情報として挿入したデータブロッ
   クを生成して送出し、 前記経路切替装置は、データブロックが入力された場合
   に、このデータブロックに挿入されている前記対地情報
   に基づいてこの対地情報に対応する複数の出力経路の中
   から空きの出力経路を選択してこの出力経路へ前記デー
   タブロックを転送することを特徴とするデータ転送方
   式。