JPH05244179A - マルチリングｌａｎ及びそのデータ伝送方法 - Google Patents

Abstract

(57)【要約】 【目的】 高スループットのマルチリングＬＡＮを実現
するために、受信バッファの小容量化、及び受信バッフ
ァにおけるオーバーフロー発生確率の低下が可能となる
マルチリングＬＡＮ及びそのデータ伝送方法を提供す
る。 【構成】 各ノード１００は、時間的又は空間的に多重
化され、かつ同期した伝送路２００と、伝送路２００上
のスロットの授受を行うループアクセスブロック１１０
と、ループアクセスブロック１１０と支線ＬＡＮ３００
などを接続するアダプタ１２０Ａを有し、アダプタ１２
０Ａ内の読み出し指示バッファ１３０に、スロット順位
情報ｑ格納し、これにより受信バッファ１２９の読み出
し制御を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、マルチリングＬＡＮ及
びそのデータ伝送方法、更に詳しくいえば、送信順序を
再現しなければならない複数のスロットを時間的又は空
間的に多重化した複数の伝送線路上の任意の空きスロッ
トで送信し、上記多重化した複数の伝送路から自ノード
宛の複数のスロットを受信するノードからなるリング状
に接続された複数のノ−ドからなるマルチリングＬＡＮ
及びそのデータ伝送方法に関する。

【０００２】

【従来の技術】従来のマルチリングＬＡＮにおけるデー
タ伝送方法として、１９９１年電子情報通信学会秋季大
会，Ｂ−４５７，「マルチリングにおけるセル順序の逆
転現象について」に記載の方法が挙げられる。これは送
信順序を再現しなければならないスロットを複数のリン
グ上の任意の空きスロットに送信でき、かつ全てのリン
グから自ノード宛の複数のスロットを受信できるノード
からなるネットワークシステムにおいて、あるスロット
周期で少なくとも一つのリングに自ノード宛のスロット
が到着した場合は、そのスロット周期で自ノード宛のス
ロットが受信されたリングに対応する受信バッファには
その受信スロットを書き込み、そのスロット周期で自ノ
ード宛以外のスロットが受信されたリングに対応する受
信バッファにはダミースロットを書き込み、受信バッフ
ァからスロットを読み出す場合にはその時読み出し位置
にあるスロットを各リング対応の受信バッファから一つ
ずつ読み出し、この読み出したスロットがダミースロッ
トの時は廃棄し、また自ノ−ド宛のスロットの時は、後
方に配置した受信処理部に転送する方法であり、この方
法によると、送信順序を再現しなければならない複数の
スロットがマルチリングＬＡＮ全体に分配され、トラヒ
ックがマルチリングＬＡＮ間に均等に分配されるため、
マルチリングＬＡＮ全体において高スループットが実現
できるとされていた。

【０００３】

【発明が解決しようとする課題】しかしながら、上記従
来技術では、送信順序を再現しなければならない複数の
スロットを複数のリング上の任意の空きスロットに送信
でき、かつ全てのリングから自ノード宛の複数のスロッ
トを受信できるノードからなるネットワークシステムに
おいて、自ノード宛のスロット以外のスロットが受信さ
れたリングに対応する受信バッファに本来ならば不要で
あるダミースロットを書き込んでいたため受信バッファ
に必要以上の容量が要求されていた。

【０００４】また上記従来技術では、スロットを受信バ
ッファへ書き込むための所要時間とスロットを受信バッ
ファから読み出すための所要時間がほぼ同じとなる構成
をとっているにもかかわらず、受信バッファへの書き込
み時には、有効スロット及び本来ならば不要であるダミ
ースロットを全てのリングに対して同時に書き込み、受
信バッファからの読み出し時には、その時読み出し位置
にあるスロットを、有効スロット或はダミースロットの
区別なしに各リング対応の受信バッファから一つずつ読
み出していたため、ある特定の同一リング上でのみ有効
スロットが伝送されているデータがノードに連続して到
着した場合でさえ受信バッファのオーバーフローが生じ
ることになり、受信バッファにおけるオーバーフローの
発生確率が高いものとなっていた。

【０００５】本発明の主な目的は高スループットのマル
チリングＬＡＮを実現するために、送信順序を再現しな
ければならない複数のスロットを複数のリング上の任意
の空きスロットに送信し、かつ全てのリングから自ノー
ド宛の複数のスロットを受信するノードからなるネット
ワークシステムにおいて、受信バッファの小容量化、及
び受信バッファにおけるオーバーフロー発生確率を低く
するマルチリングＬＡＮ及びそのデータ伝送方法を提供
することである。

【０００６】

【課題を解決するための手段】本発明は上記目的を達成
するために、送信順序を再現しなければならない複数の
スロットを時間的又は空間的に多重化した複数の伝送路
上の任意の空きスロットで送信し、上記多重化した複数
の伝送路から自ノード宛の上記複数のスロットを受信す
るノードからなるネットワークシステム（以下マルチリ
ングＬＡＮと略称する）において、上記ノードの受信部
に、スロット周期で自ノード宛のスロットのみを書き込
む上記複数の伝送路に対応した複数のバッファメモリを
もつ受信バッファと、スロット順序情報を格納した読み
出し指示バッファと、上記スロット順序情報を用いて、
上記受信バッファから上記自ノードに接続される支線Ｌ
ＡＮなどの回路あるいは端末機器等（通信回路機器と総
称する）に読み出す手段とを設けた。送信部の構成は従
来知られている物と同じでよい。

【０００７】上記ネットワークシステムのデータ伝送に
おいては、自ノード宛のスロットが到着した場合は、ス
ロット周期で自ノード宛のスロットが受信されたリング
に対応する受信バッファのみにその受信スロットを書き
込み、上記受信バッファからスロットを読み出す場合に
は、上記スロット順序情報をメモリ機能を持つ読み出し
指示バッファに格納した後、この読み出し指示バッファ
内のスロット順序情報をもとに受信バッファからスロッ
トを順に読み出す。スロット順序情報の好ましい実施態
様は、上記受信バッファへのスロットの格納位置、スロ
ットのデータ順、上記受信バッファに格納した時刻の１
つ又はこれらの組合せによって実現される。

【０００８】

【作用】本発明のマルチリングＬＡＮでは、複数の伝送
路に対応するバッファメモリをもつ受信バッファには、
自ノード宛のスロットが到着した場合のみに受信スロッ
トを書き込むので、ダミースロットなどの不必要なスロ
ットを書き込むことがなくなるので、受信バッファを効
率良く使用することができる。受信バッファから、ダミ
ースロットを用いること無く、スロット順序通りに正し
く読み出すために、受信バッファへのスロットの格納位
置等を示す情報をメモリ機能を持つ読み出し指示バッフ
ァに格納した後、この読み出し指示バッファ内の値をも
とに受信バッファからスロットを順に読み出すので、受
信バッファ内に有効スロットが格納されている場合に
は、この有効スロットのみを順に受信バッファから読み
出すことができる。

【０００９】

【実施例】以下、本発明の実施例を図面により説明す
る。図１は、本発明によるデータ伝送方法が実施される
マルチリングＬＡＮシステムの一実施例を示す全体構成
図である。マルチリングＬＡＮは、複数のノード１００
が、伝送路２００によってリング状に接続されている。
伝送路２００で時分割多重され伝送されたデータは、ノ
−ド１００内の分離回路１４０で各々独立した複数の線
路２００−ｐにスロット単位で分配され、伝送路２００
−ｐ上のデータは多重回路１５０で再び時分割多重され
る。本実施例では、時分割多重されたデータを伝送路２
００で伝送する場合を示すが、伝送路２００を複数の線
路、即ち空間的に多重化した線路でも実質的に同じであ
る。この場合伝送路２００の線路数と線路２００−ｐの
数は異なってもよい。

【００１０】ノード１００は、伝送路２００上のスロッ
トの授受を行うループアクセスブロック１１０と、ルー
プアクセスブロック１１０とＦＤＤＩ等の支線ＬＡＮ３
００を接続する非同期情報系のアダプタ１２０Ａ、及び
ループアクセスブロック１１０と音声系のネットワーク
であるＰＢＸ４００、及びテレビ映像信号を扱うカメラ
やモニタ等の映像機器５００などを接続する同期情報系
のアダプタ１２０Ｓを複数個もつ。アダプタ１２０Ａ及
びアダプタ１２０Ｓは単数でもよい。

【００１１】図１のマルチリングＬＡＮでは、例えば、
ＦＤＤＩ等の支線ＬＡＮ３００に接続された端末６００
相互間の通信、ＰＢＸ４００に接続された端末６００相
互間の通信、及びカメラやモニタ等の映像機器５００間
の通信を実現する。ノード１０に接続される支線ＬＡＮ
３００、ＰＢＸ４００、映像機器５００等を通信回路機
器と総称する。

【００１２】図２は、伝送路２００で伝送される多重化
伝送信号を説明する為の信号フォーマットを示す図であ
る。この信号フォーマットは従来知られているものと同
じである。図２（ａ）はスロットのフォーマットの一例
であり、下段の数字は構成ビット数を表す。同図におい
てＢはスロットの使用状況を表す使用状況表示ビット
（ビジービット）であり、空き状態（未使用）の時には
“０”、使用中の時には、“１”とする。ＤＡは宛先ア
ドレス、ＳＡは送信元アドレスを示す。ＨＣＳはヘッダ
チェックシーケンスであり、誤り検出符号であるＣＲＣ
符号を用いてヘッダ部分の誤りを検出するビットであ
る。Ｄは情報部である。

【００１３】図２（ｂ）及び（ｃ）は、上記スロットが
伝送路２００で伝送される様子を示したものである。図
１のマルチリングＬＡＮでは、ある特定のノ−ドが４本
の伝送路２００の各々に、１２５μｓ周期、２７０×９
バイトのフレームを割当て、フレーム内の情報領域であ
るバーチャルコンテナにスロットを複数個乗せて周回さ
せる。単一線路で時分割多重化伝送する場合には、各フ
レーム１、２、３、４をバイト単位で時分割多重する。
したがって、いずれの場合も１２５μｓ周期の間に２７
０×９×４バイトの情報が伝送されることになる。複数
個のスロットの伝送は複数の線路の任意の空きスロット
で送信される。

【００１４】図３は、本発明のマルチリングＬＡＮに使
用するノードの一実施例の構成を示すブロック図であ
る。本実施例のノ−ド１００では、図２で示したスロッ
トのビジービットＢが未使用を示すスロットを用いて相
手先ノード１００に情報を転送するとともに、上記ビジ
ービットＢを使用中に変更する機能及び自ノード使用の
スロットをリング周回後に再受信した時に、上記ビジー
ビットＢを未使用にすることでスロットを解放する機能
を持つ。伝送路２００−ｉから取り込まれたスロット
は、受信判定ブロック１１１のある受信用線路と遅延回
路１１３及び送信判定ブロック１１２へ向かう中継用線
路に分配される。

【００１５】まず受信部の構成及び動作について説明す
る。受信判定ブロック１１１は、受信スロットが有効か
否かを表す受信有効信号ｅ（０：アダプタ１２０Ａにお
いて受信しない、１：アダプタ１２０Ａにおいて受信す
る）を生成し、この受信有効信号ｅをアダプタ１２０Ａ
内の読み出し指示バッファ１３０へ送出すると共に、受
信スロットをアダプタ１２０Ａ内の受信バッファ１２９
へ格納する。スロットの受信は、スロットが使用中（ビ
ジービットＢが“１”）であり、かつ宛先アドレスＤＡ
が自ノードのアダプタに割り当てられたアドレスと一致
し、かつ宛先アドレスＤＡと送信元アドレスＳＡに対し
て計算したＣＲＣの値がＨＣＳの値と一致した場合（宛
先アドレスＤＡと送信元アドレスＳＡが正常な場合）に
行う。さらに受信判定ブロック１１１は、有効スロット
の受信バッファ１２９での格納位置等のスロット順序情
報ｑを生成し、アダプタ１２０Ａ内の読み出し指示バッ
ファ１３０へ送出する。スロット順序情報ｑの具体的実
施例については後で詳細に述べる。

【００１６】スロットヘッダ処理部１２３は、受信バッ
ファ１２９から読み出し指示バッファ１３０の指示ｍに
より読み出されたスロットからスロットヘッダの情報を
読み取り、リアセンブル制御部１２４にリアセンブルへ
の指示ｆを送り、また、フィルタリングデータベース１
２７に送信元アドレスＳＡ及びユーザデータ用のアドレ
スの情報ｇを送る。受信バッファ１２９から読み出され
たスロットのデータはスロットヘッダ部分を取り除かれ
た後、読み出し指示バッファ１３０から送られた受信指
示信号ｐを受けたリアセンブル制御部１２４の指示ｈに
よりリアセンブルバッファ１２１に格納される。リアセ
ンブルバッファ１２１に格納されたデータは、ユーザデ
ータ（接続される支線ＬＡＮ３００がＦＤＤＩの時はＦ
ＤＤＩフレームを指す）単位にリアセンブルされた後、
支線ＬＡＮ３００へ転送される。

【００１７】また、受信判定ブロック１１１は、スロッ
トの受信有効信号ｅのほかに、ビジービットＢ（Ｂ＝
０：空き、Ｂ＝１：ビジー）の情報及び送信元（０：他
発、１：自発）の情報ｉを送信判定ブロック１１２内の
経路選択制御部１１４へ送出することも行う。ビジービ
ットＢについては、受信スロットのビジービットＢが
“０”の時は「空き」とし、ビジービットＢが“１”の
時は「ビジー」とする。送信元の情報については、伝送
路２００−ｉ上のスロットの送信元アドレスＳＡが自ノ
ードのアダプタに与えられたアドレスと一致しない場合
には「他発」とみなし、受信スロットの送信元アドレス
ＳＡが自ノードのアダプタに与えられたアドレスと一致
した場合には「自発」とみなす。

【００１８】次に、送信部の構成及び動作について説明
する。支線ＬＡＮ３００から送出された送信すべきユー
ザデータは、アダプタ１２０Ａ内のユーザデータバッフ
ァ１２８に格納される。フィルタリングデータベース１
２７は、ユーザデータバッファ１２８に格納されている
ユーザデータからユーザデータ用のアドレス情報ｄを読
み取り、その情報ｄを格納する。ユーザデータバッファ
１２８内のユーザデータは、スロット組立て部１２６に
おいて分割され、スロットの情報部Ｄを構成する。この
情報部Ｄに宛先アドレスＤＡ及び送信元アドレスＳＡな
どのスロットヘッダを付加して、マルチリングＬＡＮの
転送単位であるスロットとする。

【００１９】宛先アドレスＤＡには、スロットヘッダ生
成部１２５がフィルタリングデータベース１２７から送
信先のアダプタ１２０Ａのアドレスとして読み出した情
報ｎを、また送信元アドレスＳＡには、アダプタ１２０
Ａに割り当てられたノードアドレスを設定する。スロッ
トヘッダ生成部１２５は、上記宛先アドレスＤＡ及び送
信元アドレスＳＡをスロット組立て部１２６にスロット
ヘッダ情報ｋとして送り、スロットヘッダを形成する。
なお、このアダプタ１２０Ａ内では、スロットヘッダ内
のＨＣＳ及びビジービットＢの設定は行わず、送信判定
ブロック１１２内のスロットヘッダ付替部１１５にて設
定する。以上のようにしてセグメントされたスロット
は、セグメンティングバッファ１２２に格納され、伝送
路２００−ｏ上への送出を待つ。

【００２０】送信判定ブロック１１２では、アダプタ１
２０Ａ内のセグメンティングバッファ１２２からの送信
要求信号ｓと受信判定ブロック１１１から送られるビジ
ービットＢの情報と送信元（０：他発、１：自発）の情
報ｉをもとに送信判定を行い、送信、解放及び中継の通
信形態を決定する。表１は送信判定ブロック１１２の送
信判定条件の一実施例を示した表である。

【００２１】

【表１】

【００２２】送信の場合には、送信判定ブロック１１２
内の経路選択制御部１１４から、アダプタ１２０Ａ内の
セグメンティングバッファ１２２に対して送信許可信号
ｙを有効にして送るとともに、送信判定ブロック１１２
内のセレクタに対してアダプタ１２０Ａからのスロット
を優先させる経路選択信号ｊを出す。なお、アダプタ１
２０Ａ内のセグメンティングバッファ１２２からは、複
数の伝送線路２００の全てに対してスロットの送信が可
能であるが、複数の伝送路２００に対して送信優先順序
を予め定めておく。

【０００２３】セレクタを通過したスロットに対して
は、スロットヘッダ付替部１１５で、表１で示した再設
定値とともに、ＨＣＳに対して宛先アドレスＤＡと送信
元アドレスＳＡの誤りを検出するための誤り検出符号で
あるＣＲＣ符号で計算された値を設定した後、伝送路２
００−ｏへ送出する。

【００２４】解放及び中継の場合には、送信判定ブロッ
ク１１２内の経路選択制御部１１４からはアダプタ１２
０Ａ内のセグメンティングバッファ１２２に対して送信
許可信号ｙを無効にして送るとともに、送信判定ブロッ
ク１１２内のセレクタに対して遅延回路１１３からのス
ロットを優先させる経路選択信号ｊを出す。セレクタを
通過したスロットに対しては、スロットヘッダ付替部１
１５で表１に従ってスロットヘッダの内容を再設定した
後、伝送路２００−ｏへ送出する。なおリアセンブルバ
ッファ１２１及びセグメンティングバッファ１２２につ
いては、個々の伝送路２００に対応した個別バッファを
持つ方法と１つのバッファを全ての伝送路２００が共有
し、バッファ内に設けられたアドレスによりその使用領
域を区別する共通バッファを持つ方法があるが、どちら
でもよい。

【００２５】「送信」は、表１の項番＃３の場合に行
う。すなわち、セグメンティングバッファ１２２から送
信要求ｓがあり、かつ複数の伝送路２００−ｉからルー
プアクセスブロック１１０に送られてきたスロットが空
き状態（ビジービットＢが“０”）である場合にはスロ
ットに送信データをのせ、スロットのビジービットＢを
“１”とした後、このスロットを複数の伝送路２００−
ｏへ送出する。

【００２６】「解放」は、項番＃２と＃５の場合に行
う。すなわち、（１）セグメンティングバッファ１２２
から送信要求ｓがなく、かつループアクセスブロック１
１０に送られてきたスロットが自発（自ノードが送信）
の場合と、（２）セグメンティングバッファ１２２から
送信要求があり、かつ受信スロットがビジー（ビジービ
ットＢが“１”）であり、かつ自発の場合に行い、スロ
ットのビジービットＢを“０”とした後、伝送路２００
−ｏへ送出する。

【００２７】「中継」は、表１の＃１と＃４の場合に行
う。すなわち（１）セグメンティングバッファ１２２か
ら送信要求ｓがなく、かつループアクセスブロック１１
０に送られてきたスロットが他発（他ノードが送信）の
場合と、（２）セグメンティングバッファ１２２から送
信要求ｓがあり、かつ伝送路２００−ｉ からループア
クセスブロック１１０に送られてきたスロットがビジー
（ビジービットＢが“１”）であり、かつ他発の場合に
行い、ループアクセスブロック１１０に送られてきたス
ロットをそのまま伝送路２００−ｏへ送出する。

【００２８】図４は、送信判定ブロック１１２における
送信判定のタイミングを説明したタイミングチャート図
である。すなわち、上流ノード１００からの受信デー
タ、受信判定ブロック１１１から送られるビジービット
Ｂ及び送信元の情報信号ｉ、アダプタ１２０Ａ内のセグ
メンティングバッファ１２２から送られる送信要求信号
ｓ、セグメンティングバッファ１２２に対して送られる
送信許可信号ｙ及び伝送路２００−ｏへの送出データ間
のタイミング関係の一例を示したものである。特に図４
では、セグメンティングバッファ１２２から送信要求ｓ
があり、また、セグメンティングバッファ１２２に対し
て送信が許可された場合を示している。

【００２９】時刻Ｔ０でノード１００に到着した受信デ
ータに対し、受信判定ブロック１１１では時刻Ｔ１から
当該スロットのビジービットＢ及び送信元の情報信号ｉ
の内容を、次のスロットが自ノ−ド１００に到着するま
で保持する。一方セグメンティングバッファ１２２は、
時刻Ｔ１からＴ３までの間のみ情報として有効な送信要
求信号ｓを、送信判定ブロック１１２内の経路選択制御
部１１４へ幅を持ったパルス（例えば、信号レベル０：
送信要求なし、信号レベル１：送信要求有り）で送る。
送信判定ブロック１１２内の経路選択制御部１１４は時
刻Ｔ２において送信判定（送信、解放及び中継）を行
い、送信の場合にのみ送信許可信号ｙを有効にして時刻
Ｔ３のタイミングでセグメンティングバッファ１２２へ
通知する。

【００３０】なお、この通知は、単発的なパルス（例え
ば、信号レベル０：送信を許可しない、信号レベル１：
送信を許可する）で送る。送信許可を受けたセグメンテ
ィングバッファ１２２は、送信データをスロットにのせ
る。経路選択制御部１１４では、時刻Ｔ４において送信
許可信号ｙを遅延させて生成した経路選択信号ｊにより
セレクタを送信データ側に設定し、伝送路２００−ｏへ
スロットを送出する。なお、この場合には、遅延回路１
１３の遅延量は（Ｔ４−Ｔ０）の大きさに設定する。

【００３１】図５及び図６は、本発明によるデータ伝送
方法の第１の実施例を説明する図である。本実施例は、
図３のノード１００において、スロット周期で書き込ま
れた自ノ−ド宛スロットの受信バッファ１２９への格納
位置をスロット順序情報ｑとし、スロット対応に読み出
し指示バッファ１３０に格納し、読み出し指示バッファ
１３０に格納されたスロット順序情報ｑの指示により受
信バッファ１２９内のスロットを読みだす方法である。

【００３２】図５（ａ）において、左部のブロックに囲
んだデータＤｎ（ｎ＝１，…，５）及び斜線ブロックは
ノード１００の入力部の受信スロットの様子を示したも
のである。同図では、送信順序が正しく再現されなけれ
ばならない自ノード宛の複数のスロットが、第１回目の
スロット周期では、第１及び第３伝送路に、第２回目の
スロット周期では、第１伝送路に、第３回目のスロット
周期では、第２伝送路及び第４伝送路にある場合を示し
ている。

【００３３】逆に、このことは送信ノードにおいての送
信時に、第１回目のスロット周期では、第２伝送路及び
第４伝送路がビジー（他ノードが使用中）であるため、
データＤ１を第１伝送路に、データＤ２を第３伝送路に
送出し、第２回目のスロット周期における送信では、第
２伝送路、第３伝送路及び第４伝送路がビジー（他ノー
ドが使用中）であるため、データＤ３のみを第１伝送路
に送出し、第３回目のスロット周期における送信では、
第１伝送路及び第３伝送路がビジー（他ノードが使用
中）であるため、データＤ４を第２伝送路に、データＤ
５を第４伝送路に送出していることを示す。なお、各々
の伝送路２００−ｐに対して上側から第１伝送路、第２
伝送路、第３伝送路及び第４伝送路とし、また、伝送路
２００の送信優先順位は上側から下側へ設定（第１伝送
路＞第２伝送路＞第３伝送路＞第４伝送路）する。

【００３４】複数の線路のそれぞれに対応して設けられ
た受信判定ブロック１１１に到着したスロットは受信判
定され、受信有効と判定されたスロットは、複数の線路
のそれぞれに対応して設けられたバッファメモリを持つ
受信バッファ１２９に格納される。さらに受信バッファ
１２９に格納したスロット格納位置を記録するため、受
信有効信号ｅが有効なスロットに対し、受信バッファ１
２９へのスロットの格納位置をマッピングした符号で構
成されたスロット順序情報ｑをＦＩＦＯ型のメモリであ
る読み出し指示バッファ１３０へ書き込む。マッピング
はスロットのデータ順に個々のスロットに対して行う。

【００３５】即ち、上記符号は、有効スロットごとに、
伝送路２００−ｐの複数の伝送路に対応したビット数
で、格納するスロットのある位置を“１”(又は“０”)
とし、他の全てを“０”(又は“１”)とする符号であ
る。スロット周期における複数線路に対応する複数の符
号の発生順は上記伝送線路の優先順位による。以下に例
では、４本の伝送路２００に対して４ビット設け、格納
するスロットのある位置を“１”、他の伝送路の位置を
“０”とする。また、読み出し指示バッファ１３０へ書
き込んだスロット順序情報ｑの有効無効を示すビットを
１ビット設け、有効の場合には“１”、無効の場合には
“０”を設定するものとし、この値が有効の時のみ受信
バッファ１２９へ指示するものとする。

【００３６】第１回目のスロット周期では、スロットの
データ順は第１線路のデータＤ１、第２線路のデータＤ
２となっているため、データＤ１をのせたスロットの受
信バッファ１２９への書き込みに対しては、読み出し指
示バッファ１３０へ符号“１０００”を書き込み、デー
タＤ２をのせたスロットの受信バッファ１２９への書き
込みに対しては、読み出し指示バッファ１３０へ符号
“００１０”を書き込む。第２回目のスロット周期で
は、データＤ３をのせたスロットの受信バッファ１２９
への書き込みに対しては、読み出し指示バッファ１３０
へ符号“１０００”を書き込み、第３回目のスロット周
期では、データＤ４をのせたスロットの受信バッファ１
２９への書き込みに対して、読み出し指示バッファ１３
０へ符号“０１００”を書き込み、データＤ５をのせた
スロットの受信バッファ１２９への書き込みに対して
は、読み出し指示バッファ１３０へ符号“０００１”を
書き込む。なお図５及び図６の中では省略しているが、
それぞれの有効なスロット順序情報ｑには、スロット順
序情報ｑの有効無効を示すビットを“１”にして設定し
ておく。

【００３７】図５（ｂ）はデータＤ１及びＤ２をのせた
スロットが受信バッファ１２９に格納され、また、デー
タＤ１及びＤ２をのせたスロットを受信バッファ１２９
に格納したスロット位置を示すスロット順序情報ｑの符
号“１０００”及び“００１０”が読み出し指示バッフ
ァ１３０に格納された状態を示している。受信バッファ
１２９に格納されたスロットは、読み出し指示バッファ
１３０からの指示ｍにより、リアセンブルバッファ１２
１へ送出される。この時の読み出し指示バッファ１３０
からの指示は“１０００”であるので、第１伝送路に対
応する受信バッファ１２９に格納されているデータＤ１
をのせたスロットをリアセンブルバッファ１２１へ送出
し格納する。

【００３８】図５（ｃ）はデータＤ３をのせたスロット
が受信バッファ１２９に格納され、またデータＤ３をの
せたスロットを受信バッファ１２９に格納したスロット
位置を示すスロット順序情報ｑの符号“１０００”が読
み出し指示バッファ１３０に格納された状態を示してい
る。この時の読み出し指示バッファ１３０からの指示は
“００１０”であるので、第３伝送路に対応する受信バ
ッファ１２９に格納されているデータＤ２をのせたスロ
ットをリアセンブルバッファ１２１へ送出し格納する。

【００３９】図６（ｄ）はデータＤ４及びデータＤ５を
のせたスロットが受信バッファ１２９に格納され、また
データＤ４及びデータＤ５をのせたスロットを受信バッ
ファ１２９に格納したスロット位置を示すスロット順序
情報ｑ“０１００”及び“０００１”が読み出し指示バ
ッファ１３０に格納された状態を示している。この時の
読み出し指示バッファ１３０からの指示ｍは“１００
０”であるので、第１伝送路に対応する受信バッファ１
２９に格納されているデータＤ３をのせたスロットをリ
アセンブルバッファ１２１へ送出し格納する。

【００４０】図６（ｅ）の時、読み出し指示バッファ１
３０からの指示ｍは“０１００”であるので、第２伝送
路に対応する受信バッファ１２９に格納されているデー
タＤ４をのせたスロットをリアセンブルバッファ１２１
へ送出し格納する。図６（ｆ）の時、読み出し指示バッ
ファ１３０からの指示ｍは“０００１”であるので、第
４伝送路に対応する受信バッファ１２９に格納されてい
るデータＤ５をのせたスロットをリアセンブルバッファ
１２１へ送出し格納する。

【００４１】図７及び図８は、本発明によるデータ伝送
方法の第２の実施例を説明する図である。本実施例は、
受信スロットのリアセンブルバッファ１２１への書き込
み速度が、個々の受信バッファ１２９への書き込み速度
の合計（この例では４本分の伝送路速度に相当する）と
同じ場合に実施される方法である。第１の実施例との違
いは、スロット順序情報ｑの構成であり、他の条件、即
ち、受信スロットの構成、有効ノードの配置、伝送路２
００の送信優先順位等は図５及び図６の場合と同じであ
る。本実施例は、 受信バッファ１２９へのスロットの
格納位置をマッピングした符号は、伝送路２００−ｐの
複数の伝送路に対応したビット数で、１スロット周期に
格納するスロットのある位置を“１”(又は“０”)と
し、他を“０”(又は“１”)とする符号である。以下に
例では、４本の伝送路２００に対して４ビット設け、格
納するスロットのある位置を“１”、他の位置を“０”
とする。

【００４２】図７（ａ）において、スロット位置を表す
符号は受信バッファ１２９に同時に書き込まれる伝送線
路の全てのスロットに対して行う。スロットを受信バッ
ファ１２９に格納する場合には“１”、スロットを受信
バッファ１２９に格納しない場合には“０”とする。ま
た読み出し指示バッファ１３０へ書き込んだスロット順
序情報ｑの有効無効を示すビットを１ビット設け、有効
の場合には“１”、無効の場合には“０”を設定する。

【００４３】したがって第１回目のスロット周期では、
スロットのデータ順はデータＤ１、無効データ、データ
Ｄ２、無効データとなっているので、読み出し指示バッ
ファ１３０へ符号“１０１０”を書き込む。また、第２
回目のスロット周期では、スロットのデータ順はデータ
Ｄ３、無効データ、無効データ、無効データとなってい
るので、読み出し指示バッファ１３０へ符号“１００
０”を書き込む。さらに第３回目のスロット周期では、
スロットのデータ順は無効データ、データＤ４、無効デ
ータ、データＤ５となっているので、読み出し指示バッ
ファ１３０へ符号“０１０１”を書き込む。なお図７の
中では省略しているが、それぞれの有効なスロット順序
情報ｑには、スロット順序情報ｑの有効無効を示すビッ
トを“１”にして設定しておく。

【００４４】図７（ｂ）は、データＤ１及びＤ２をのせ
たスロットが受信バッファ１２９に格納され、また、受
信バッファ１２９に格納したスロット位置を示すスロッ
ト順序情報ｑの“１０１０”が読み出し指示バッファ１
３０に格納された状態を示している。受信バッファ１２
９に格納されたスロットは、読み出し指示バッファ１３
０からの指示ｍにより、リアセンブルバッファ１２１へ
送出される。この時の読み出し指示バッファ１３０から
の指示は“１０１０”であるので、第１伝送路及び第３
伝送路に対応する受信バッファ１２９に格納されている
データＤ１及びデータＤ２をのせたスロットをリアセン
ブルバッファ１２１へ送出し格納する。なお、リアセン
ブルバッファ１２１へ格納されたデータＤ１及びデータ
Ｄ２のデータ順の識別は、伝送路２００の送信優先順位
で行う。

【００４５】図７（ｃ）はデータＤ３をのせたスロット
が受信バッファ１２９に格納され、また、受信バッファ
１２９に格納したスロット位置を示すスロット順序情報
ｑの“１０００”が読み出し指示バッファ１３０に格納
された状態を示している。受信バッファ１２９に格納さ
れたスロットは、読み出し指示バッファ１３０からの指
示ｍにより、リアセンブルバッファ１２１へ送出され
る。この時の読み出し指示バッファ１３０からの指示ｍ
は“１０００”であるので、第１伝送路に対応する受信
バッファ１２９に格納されているデータＤ３をのせたス
ロットをリアセンブルバッファ１２１へ送出し格納す
る。

【００４６】図８（ｄ）はデータＤ４及びデータＤ５を
のせたスロットが受信バッファ１２９に格納され、また
受信バッファ１２９に格納したスロット位置を示すスロ
ット順序情報ｑの“０１０１”が読み出し指示バッファ
１３０に格納された状態を示している。受信バッファ１
２９に格納されたスロットは、読み出し指示バッファ１
３０からの指示ｍにより、リアセンブルバッファ１２１
へ送出される。この時の読み出し指示バッファ１３０か
らの指示ｍは“０１０１”であるので、第２伝送路及び
第４伝送路に対応する受信バッファ１２９に格納されて
いるデータＤ４及びデータＤ５をのせたスロットをリア
センブルバッファ１２１へ送出し、図８（ｅ）の状態と
なる。

【００４７】図９及び図１０は、本発明によるデータ伝
送方法の第３の実施例を説明する図である。本実施例
は、図３のノードにおいて、読み出し指示バッファ１３
０に格納されたスロット順序情報ｑが、受信バッファ１
２９への格納位置及び当該スロットのデータ順で構成さ
れ、出し指示バッファ１３０の指示により受信バッファ
１２９内のスロットを読みだす方法である。なお、他の
条件、即ち、有効スロットの配置、伝送路２００の送信
優先順位等は図５及び図６の場合と同じである。

【００４８】スロット順序情報ｑは有効スロットのデー
タ順位を表す符号を、そのスロットが格納されている受
信バッファ１２９の伝送路対応の複数のバッファメモリ
と対応する読み出し指示バッファ１３０の同じ位置に書
き込む。図９（ａ）において、マッピングはデータ順位
の最初を表す２進数“０００”から行う。また読み出し
指示バッファ１３０へ書き込んだスロット順序情報ｑの
有効無効を示すビットを１ビット設け、有効の場合には
“１”、無効の場合には“０”を付加し、有効なマッピ
ング値のみを用いて制御を行うものとする。

【００４９】したがって、第１回目のスロット周期にお
けるデータＤ１をのせたスロットの受信バッファ１２９
への書き込みに対しては、これに対応する読み出し指示
バッファ１３０の同じ位置（右欄、最上位段）に有効ス
ロットのデータ順位を表す２進数“０００”を書き込
み、データＤ２をのせたスロットの受信バッファ１２９
への書き込みに対しては、これに対応する読み出し指示
バッファ１３０の同じ位置（右欄、第３段）に有効スロ
ットＤ２のデータ順位を表す２進数“００１”を書き込
む。

【００５０】データＤ１及びＤ２をのせたスロットのデ
ータ順の識別は、伝送路２００において設定された送信
優先順位（第１伝送路＞第２伝送路＞第３伝送路＞第４
伝送路）で行う。また第２回目のロット周期におけるデ
ータＤ３をのせたスロットの受信バッファ１２９への書
き込みに対しては、これに対応する読み出し指示バッフ
ァ１３０の同じ位置にデータ順位の２進数“０１０”を
書き込み、第３回目のロット周期におけるデータＤ４を
のせたスロットの受信バッファ１２９への書き込みに対
しては、これに対応する読み出し指示バッファ１３０の
同じ位置にデータ順位の２進数“０１１”を書き込み、
データＤ５をのせたスロットの受信バッファ１２９への
書き込みに対しては、これに対応する読み出し指示バッ
ファ１３０の同じ位置にデータ順位の２進数“１００”
を書き込む。なお図９の中では省略しているが、それぞ
れの有効なスロット順序情報ｑには、スロット順序情報
ｑの有効無効を示すビットを“１”にして設定してお
く。

【００５１】図９（ｂ）はデータＤ１及びＤ２をのせた
スロットが受信バッファ１２９に格納され、またデータ
Ｄ１及びＤ２をのせたスロットを受信バッファ１２９に
格納した時のスロットのデータ順を示す符号“０００”
及び“００１”が読み出し指示バッファ１３０に格納さ
れた状態を示している。受信バッファ１２９に格納され
たスロットは、読み出し指示バッファ１３０からの指示
ｍにより、リアセンブルバッファ１２１へ送出される。
読み出し指示バッファ１３０からの指示の方法は、読み
出し指示バッファ１３０の先頭部（右列）に位置するデ
ータ順を示す符号を全て読み出し、その中で有効な値を
大小比較した結果、最も小さい値を示した位置と対応す
る受信バッファ１２９のスロットを読み出だす。この例
においては、読み出し指示バッファ１３０の有効なデー
タ順を示す符号は“０００”と“００１”であるので、
“０００”と対応する受信バッファ１２９のスロットで
あるデータＤ１をのせたスロットをリアセンブルバッフ
ァ１２１へ送出し格納する。

【００５２】図９（ｃ）はデータＤ３をのせたスロット
が受信バッファ１２９に格納され、またデータＤ３をの
せたスロットを受信バッファ１２９に格納した時のスロ
ットのデータ順を示す符号“０１０”が読み出し指示バ
ッファ１３０に格納された状態を示している。この時、
読み出し指示バッファ１３０の先頭部に位置する有効な
データ順を示す符号は“００１”と“０１０”であるの
で、これらを比較した結果、最も小さい値である“００
１”と対応する受信バッファ１２９内のデータＤ２をの
せたスロットをリアセンブルバッファ１２１へ送出し格
納する。

【００５３】図１０（ｄ）はデータＤ４及びデータＤ５
をのせたスロットが受信バッファ１２９に格納され、ま
たデータＤ４及びデータＤ５をのせたスロットを受信バ
ッファ１２９に格納した時のスロットのデータ順を示す
符号“０１１”及び“１００”が読み出し指示バッファ
１３０に格納された状態を示している。この時、読み出
し指示バッファ１３０の先頭部に位置する有効なデータ
順を示す符号は、“０１０”、“０１１”及び“１０
０”であるので、これらを比較した結果、最も小さい値
である“０１０”と対応する受信バッファ１２９内のデ
ータＤ３をのせたスロットをリアセンブルバッファ１２
１へ送出し格納する。

【００５４】図１０（ｅ）では読み出し指示バッファ１
３０の先頭部に位置する有効なスロットのデータ順を表
す符号は“０１１”及び“１００”であるので、これら
を比較した結果、最も小さい値である“０１１”と対応
する受信バッファ１２９内のデータＤ４をのせたスロッ
トをリアセンブルバッファ１２１へ送出し格納する。

【００５５】図１０（ｆ）では読み出し指示バッファ１
３０の先頭部に位置する有効なデータ順を表す符号は
“１００”だけであるので、“１００”と対応する受信
バッファ１２９内のデータＤ５をのせたスロットをリア
センブルバッファ１２１へ送出し格納する。なお読み出
し指示バッファ１３０の先頭部に位置する有効なデータ
順を表す符号の比較において、通常は最小値を選択する
が、スロット順序情報ｑの最大値（３ビット割り当てら
れている場合には“１１１”）とスロット順序情報ｑの
最小値（３ビット割り当てられている場合には“００
０”）を同一組の中で比較する場合には、最小値を選択
せずに最大値を選択するものとする。またここでは符号
を３ビットで表す例を示したが、３ビットに限定される
ものではない。

【００５６】図１１及び図１２は、本発明の第４の実施
例のデータ送信方法を説明する図である。本実施例は、
図３のノードにおいて、スロットの受信バッファ１２９
への格納位置及びスロットを受信バッファ１２９に格納
した時刻を示す符号をスロット順序情報ｑとし、スロッ
ト対応に読み出し指示バッファ１３０に格納記録し、こ
の情報ｑの指示により上記受信バッファ１２９内のスロ
ットを読み出す方法である。なお、他の条件、即ち、有
効スロットの配置、伝送路２００の送信優先順位等は図
５及び図６の場合と同じである。

【００５７】図１１（ａ）において、スロットを受信バ
ッファ１２９に格納した時刻を記録するため、受信有効
信号ｅが有効なスロットに対しスロットの受信バッファ
１２９への書き込み時刻を符号としてマッピングした
値、すなわちスロット順序情報ｑを読み出し指示バッフ
ァ１３０へ書き込む。なお、マッピングは受信バッファ
１２９へ書き込んだ時刻順に“０００”から行うものと
し、受信バッファ１２９に格納したスロット位置の記録
も残すため、時刻を表す符号は受信バッファ１２９に格
納されているスロットと対応する読み出し指示バッファ
１３０の同じ位置に書き込む。また、読み出し指示バッ
ファ１３０へ書き込んだスロット順序情報ｑの有効無効
を示すビットを１ビット設け、有効の場合には“１”、
無効の場合には“０”を設定し、有効なスロット順序情
報ｑのみを用いて制御する。

【００５８】したがって、第１回目のスロット周期にお
けるデータＤ１及びＤ２をのせたスロットの受信バッフ
ァ１２９への書き込みに対しては、これに対応する読み
出し指示バッファ１３０の同じ位置、即ち、右列の最上
段及び第３段に“０００”と書き込む。また、第２回目
の送信におけるデータＤ３をのせたスロットの受信バッ
ファ１２９への書き込みに対しては、これに対応する読
み出し指示バッファ１３０の同じ位置に“００１”と書
き込み、第３回目の送信におけるデータＤ４及びデータ
Ｄ５をのせたスロットの受信バッファ１２９への書き込
みに対しては、これに対応する読み出し指示バッファ１
３０の同じ位置に“０１０”と書き込むことになる。な
お、図１１及び図１２の中では省略しているが、それぞ
れの有効なスロット順序情報ｑには、スロット順序情報
ｑの有効無効を示すビットを“１”にして設定してお
く。

【００５９】図１１（ｂ）は、データＤ１及びＤ２をの
せたスロットが受信バッファ１２９に格納され、またデ
ータＤ１及びＤ２をのせたスロットを受信バッファ１２
９に格納した時刻を示す符号“０００”が読み出し指示
バッファ１３０に格納された状態を示している。受信バ
ッファ１２９に格納されたスロットは読み出し指示バッ
ファ１３０からの指示ｍにより、リアセンブルバッファ
１２１へ送出される。読み出し指示バッファ１３０から
の指示の方法は、読み出し指示バッファ１３０の先頭部
に位置する符号を全て読み出し、これらの中で有効な値
を大小比較した結果、最も小さい値を示した位置と対応
する受信バッファ１２９のスロットを読み出す。

【００６０】なお、該当するスロットが複数個存在する
時は、伝送路２００において設定された送信優先順位
（この例では、第１伝送路＞第２伝送路＞第３伝送路＞
第４伝送路である）の最も高いものを選択する。この例
において、読み出し指示バッファ１３０の先頭部に位置
する有効なスロット順序情報ｑの値は“０００”のもの
が２つ存在するので、伝送路２００において設定された
送信優先順位の高い位置に対応する第１伝送路で伝送さ
れた受信バッファ１２９内のデータＤ１をのせたスロッ
トをリアセンブルバッファ１２１へ送出し格納する。

【００６１】図１１（ｃ）は、データＤ３をのせたスロ
ットが受信バッファ１２９に格納され、またデータＤ３
をのせたスロットを受信バッファ１２９に格納した位置
に対応するところに受信バッファ１２９への書き込み時
刻を示す符号の値“００１”が読み出し指示バッファ１
３０に格納された状態を示している。この時読み出し指
示バッファ１３０の先頭部の有効なスロット順序情報ｑ
の値は符号“０００”と“００１”であるので、これら
のうち最小値である“０００”を選択するが、“００
０”に対応するスロットは一つしかないので、“００
０”に対応する受信バッファ１２９内のデータＤ２をの
せたスロットをリアセンブルバッファ１２１へ送出し格
納する。

【００６２】図１２（ｄ）は、データＤ４及びデータＤ
５をのせたスロットが受信バッファ１２９に格納され、
また、データＤ４及びデータＤ５をのせたスロットを受
信バッファ１２９に格納した位置に対応するところに受
信バッファ１２９への書き込み時刻を示す符号“０１
０”が、読み出し指示バッファ１３０に格納された状態
を示している。この時、読み出し指示バッファ１３０の
先頭部に位置する有効なスロット順序情報ｑの値は“０
０１”と“０１０”であるので、これらのうち最小値で
ある“００１”を選択するが、“００１”に対応するス
ロットは一つしかないので、“００１”と対応する受信
バッファ１２９内のデータＤ３をのせたスロットをリア
センブルバッファ１２１へ送出し格納する。

【００６３】図１２（ｅ）では、読み出し指示バッファ
１３０の先頭部に位置する有効なスロット順序情報ｑの
値は“０１０”のみであるので、伝送路２００において
設定された送信優先順位の高い位置に対応する第２伝送
路で伝送された受信バッファ１２９内のデータＤ４をの
せたスロットをリアセンブルバッファ１２１へ送出し格
納する。

【００６４】図１２（ｆ）では、読み出し指示バッファ
１３０の先頭部に位置する有効なスロット順序情報ｑの
値は符号“０１０”のみであり、また、対応するスロッ
トも一つしかないため第４伝送路で伝送された受信バッ
ファ１２９内のデータＤ５をのせたスロットをリアセン
ブルバッファ１２１へ送出し格納する。なお、読み出し
指示バッファ１３０の先頭部に位置する有効なスロット
順序情報ｑの比較において通常は最小値の符号を選択す
るが、符号の最大値（３ビット割り当てられている場合
には“１１１”）と符号の最小値（３ビット割り当てら
れている場合には“０００”）が同一組の中で比較され
る場合には、最小値を選択せずに最大値を選択するもの
とする。またここではスロット順序情報ｑを３ビットで
表す例を示したが、３ビットに限定されるものではな
い。

【００６５】図１３及び図１４は、本発明の第５の実施
例のデータ送信方法を説明する図である。本実施例は、
図２のノードを持つマルチリングＬＡＮにおいて、読み
出し指示バッファ１３０が、受信バッファ１２９内の読
み出し候補位置にあるスロットを全て読み出し、これら
のスロットの上記受信バッファ１２９内での格納位置か
ら読み出しスロットを決定する方法である。なお、他の
条件、即ち、有効スロットの配置、伝送路２００の送信
優先順位等は、図５及び図６の場合と同じである。

【００６６】図１３（ａ）において、受信判定ブロック
１１１に到着したスロットは受信判定され、有効と判定
されたデータは、そのまま受信バッファ１２９に格納さ
れ、この有効スロットと並行する位置にありかつ無効と
判定されたデータに対してはこのデータの代わりにダミ
ーデータをのせたダミースロットを格納する。

【００６７】図１３（ｂ）は、データＤ１、Ｄ２をのせ
たスロット及びダミースロットが受信バッファ１２９に
格納された状態を示している。第１伝送路で伝送された
データＤ１と第３伝送路で伝送されたデータＤ２をのせ
た２つのスロットがリアセンブルバッファ１２１へ送出
する候補となるが、伝送路２００−ｐにおいて設定され
た送信優先順位の高い位置に対応する第１伝送路で伝送
された受信バッファ１２９内のデータＤ１をのせたスロ
ットを、読み出し指示バッファ１３０からの指示ｍによ
り、リアセンブルバッファ１２１へ送出し格納する。

【００６８】図１３（ｃ）は、受信バッファ１２９から
データＤ１をのせたスロットが読み出された後、データ
Ｄ３をのせたスロット及びダミースロットが受信バッフ
ァ１２９に格納された状態を示している。読み出し指示
バッファ１３０からの指示の方法は、ここでは前回デー
タＤ１をのせたスロットを受信バッファ１２９から読み
出したため、読み出し指示バッファ１３０での判定は、
第２伝送路、第３伝送路及び第４伝送路で伝送された受
信バッファ１２９内のスロットを対象とする。

【００１】図１３（ｃ）の状態においては、第３伝送路
で伝送されたデータＤ２をのせたスロットのみがリアセ
ンブルバッファ１２１へ送出する候補となるので、これ
をリアセンブルバッファ１２１へ送出し格納する。ここ
で候補となる有効スロットが唯一であるので、この有効
スロットをリアセンブルバッファ１２１へ送出するとと
もに他のダミースロットを廃棄し、次回からは再び受信
バッファ１２９からスロットを全て読み出し、受信バッ
ファ１２９の制御を行う。

【００６９】図１４（ｄ）は、受信バッファ１２９から
データＤ２をのせたスロットが読み出され、ダミースロ
ットが廃棄された後、データＤ４、データＤ５をのせた
スロット及びダミースロットが受信バッファ１２９に格
納された状態を示している。ここでは前回データＤ２を
のせたスロットをリアセンブルバッファ１２１へ送出
し、ダミースロットを廃棄したため、読み出し指示バッ
ファ１３０での判定は、再び第１伝送路、第２伝送路、
第３伝送路及び第４伝送路で伝送された受信バッファ１
２９内のスロットが対象となる。

【００７０】図１４（ｄ）の状態においては、第１伝送
路で伝送されたデータＤ３をのせたスロットのみがリア
センブルバッファ１２１へ送出する候補となるので、こ
れをリアセンブルバッファ１２１へ送出し格納する。こ
の場合も候補となる有効スロットが唯一であるので、デ
ータＤ３をのせたスロットをリアセンブルバッファ１２
１へ送出するとともに他のダミースロットを廃棄する。

【００７１】図１４（ｅ）は、受信バッファ１２９から
データＤ３をのせたスロットが読み出され、ダミースロ
ットが廃棄された状態を示している。ここでは前回デー
タＤ３をのせたスロットをリアセンブルバッファ１２１
へ送出し、他のダミースロットを廃棄したため、読み出
し指示バッファ１３０での判定は、再び第１伝送路、第
２伝送路、第３伝送路及び第４伝送路で伝送された受信
バッファ１２９内のスロットが対象となる。

【００７２】図１４（ｅ）の状態においては、第２伝送
路で伝送されたデータＤ４をのせたスロットと第４伝送
路で伝送されたデータＤ５をのせたスロットの２つがリ
アセンブルバッファ１２１へ送出する候補となるが、伝
送路２００において設定された送信優先順位の高い位置
に対応する第２伝送路で伝送された受信バッファ１２９
内のデータＤ４をのせたスロットをリアセンブルバッフ
ァ１２１へ送出し格納する。なお第１伝送路のダミース
ロットはデータＤ４をのせたスロットのリアセンブルバ
ッファ１２１への送出と同時に廃棄する。

【００７３】図１４（ｆ）は、受信バッファ１２９から
データＤ４をのせたスロットが読み出され、ダミースロ
ットが廃棄された状態を示している。ここでは前回デー
タＤ４をのせたスロットをリアセンブルバッファ１２１
へ送出し、第１伝送路のダミースロットを廃棄したた
め、読み出し指示バッファ１３０での判定は、第３伝送
路及び第４伝送路で伝送された受信バッファ１２９内の
スロットが対象となる。図１４（ｆ）の状態において
は、第４伝送路で伝送されたデータＤ５をのせたスロッ
トがリアセンブルバッファ１２１へ送出する候補とな
り、リアセンブルバッファ１２１へ送出し格納する。な
お第３伝送路のダミースロットはデータＤ５をのせたス
ロットのリアセンブルバッファ１２１への送出と同時に
廃棄する。

【００７４】

【発明の効果】本発明によれば以下に示す効果が得られ
る。 （１）送信順序を再現しなければならないスロットを複
数のリング上の任意の空きスロットに送信し、かつ全て
のリングから複数の自ノ−ド宛のスロットを受信するノ
ードからなるネットワークシステムにおいて、スロット
周期で自ノード宛のスロットのみを書き込む伝送路対応
の受信バッファと、スロット順序情報を格納した読み出
し指示バッファを設けることにより、ダミースロットな
どの不要スロットの受信バッファへの書き込みがなくな
るので、受信バッファの容量を小さくすることが可能に
なる。

【００７５】また、受信バッファに到着順に書き込まれ
ていたスロットを、受信バッファからデータ順に読み出
すことが可能になるので、正しい受信が可能になる。さ
らに上記受信バッファ及び読み出し指示バッファを設け
ることにより、受信バッファからの読み出しを効率良く
行えることになるので、受信バッファにおいてオーバー
フローの発生確率を低下させることができる。

【００７６】（２）マルチリングＬＡＮにおけるデータ
伝送方法として、スロット周期で書き込まれた自ノ−ド
宛のスロットの受信バッファへの格納位置を示すスロッ
ト順序情報を、第１ないし第４の実施例の方法によって
作成し、スロット対応に読み出し指示バッファに格納
し、読み出し指示バッファに格納されたスロット順序情
報の指示により受信バッファ内のスロットを読み出すの
で、上記受信バッファに格納されているスロットから新
たに読み出しスロットを決定する処理が不要となるの
で、上記受信バッファからのスロットの読み出しが容易
に実現できる。

【００７７】（３）第５の実施例の方法におけるスロッ
ト周期で自ノード宛のスロット以外のスロットが受信さ
れたリングに対応する受信バッファにはダミースロット
を書き込みを行うマルチリングＬＡＮにおいて、上記読
み出し指示バッファが、上記受信バッファ内の読み出し
候補位置にあるスロットを全て読み出し、これらのスロ
ットの受信バッファ内での格納位置から読み出しスロッ
トを決定する方法は、受信バッファにダミースロットが
書き込まれている場合でも、上記受信バッファから有効
スロットのみを読み出すことが可能になるので、上記受
信バッファからの読み出しを効率良く行えるとともに、
上記受信バッファにおいてオーバーフローの発生確率を
低下させることができる。

【図面の簡単な説明】

【図１】本発明によるデータ伝送方法が実施されるマル
チリングＬＡＮシステムの一実施例を示す全体構成図で
ある。

【図２】本発明によるデータ伝送方法で伝送される多重
化伝送信号を説明するための信号フォーマットを示す図
である。

【図３】本発明によるマルチリングＬＡＮに使用するノ
ードの一実施例の構成を示すブロック図である。

【図４】本発明の一実施例における送信判定ブロック１
１２の送信判定のタイミングを説明したタイミングチャ
ート図である。

【図５】本発明によるデータ伝送方法の第１の実施例を
説明する図である。

【図６】本発明によるデータ伝送方法の第１の実施例を
説明する図である。

【図７】本発明によるデータ伝送方法の第２の実施例を
説明する図である。

【図８】本発明によるデータ伝送方法の第２の実施例を
説明する図である。

【図９】本発明によるデータ伝送方法の第３の実施例を
説明する図である。

【図１０】本発明によるデータ伝送方法の第３の実施例
を説明する図である。

【図１１】本発明によるデータ伝送方法の第４の実施例
を説明する図である。

【図１２】本発明によるデータ伝送方法の第４の実施例
を説明する図である。

【図１３】本発明によるデータ伝送方法の第５の実施例
を説明する図である。

【図１４】本発明によるデータ伝送方法の第５の実施例
を説明する図である。

【符号の説明】

１００…ノード、 １２５…スロット
ヘッダ生成部、１１０…ループアクセスブロック、 １
２６…スロット組立て部、１１１…受信判定ブロック、
１２７…フィルタリングデータベース、１１２
…送信判定ブロック、 １２８…ユーザデータバ
ッファ、１１３…遅延回路、 １２９…
受信バッファ、１１４…経路選択制御部、 １
３０…読み出し指示バッファ、１１５…スロットヘッダ
付替部、 １４０…分離回路、１１６…送信待機バッ
ファ、 １５０…多重回路、１２０Ａ…アダプ
タ、 ２００…伝送路、１２１…リアセン
ブルバッファ、 ３００…支線ＬＡＮ、１２２…セグ
メンティングバッファ、４００…ＰＢＸ、１２３…スロ
ットヘッダ処理部、 ５００…映像機器、１２４…リ
アセンブル制御部、 ６００…端末。

Claims (12)

【特許請求の範囲】
1. 【請求項１】 送信順序を再現しなければならない複数
   のスロットを時間的又は空間的に多重化した複数の伝送
   路上の任意の空きスロットで送信し、上記多重化した複
   数の伝送路から自ノード宛の上記複数のスロットを受信
   するノードをもつネットワークシステムにおいて、上記
   ノードがスロット周期で自ノード宛のスロットのみを書
   き込む上記複数の伝送路に対応した複数のバッファメモ
   リをもつ受信バッファと、上記受信バッファからのスロ
   ットの読み出し順をきめるスロット順序情報を格納した
   読み出し指示バッファと、上記スロット順序情報を用い
   て、上記受信バッファからスロットを読み出し、自ノー
   ドに接続される通信回路機器に送信する手段とを有する
   ことを特徴とするマルチリングＬＡＮ。
2. 【請求項２】 送信順序を再現しなければならない複数
   のスロットを時間的又は空間的に多重化した複数の伝送
   路上の任意の空きスロットで送信し、上記多重化した複
   数の伝送路から自ノード宛の上記複数のスロットを受信
   するノードをもつネットワークシステムにおけるデータ
   伝送方法であって、上記ノードにおいて上記複数の伝送
   路のそれぞれの自ノ−ド宛のスロットをスロット周期で
   上記複数の伝送路に対応した複数のバッファメモリをも
   つ受信バッファに書き込み、書き込まれた上記自ノ−ド
   宛のスロットの読み出し順をきめるスロット順序情報を
   指示バッファに格納し、上記スロット順序情報の指示に
   より上記受信バッファ内のスロットを読み出し、自ノー
   ドに接続される通信回路機器に送信することを特徴とす
   るマルチリングＬＡＮにおけるデータ伝送方法。
3. 【請求項３】 請求項２記載のマルチリングＬＡＮにお
   けるデータ伝送方法であって、上記スロット順序情報が
   上記複数の伝送路に対応した複数のバッファメモリをも
   つ受信バッファの格納位置であることを特徴とするマル
   チリングＬＡＮにおけるデータ伝送方法。
4. 【請求項４】 請求項３記載のマルチリングＬＡＮにお
   けるデータ伝送方法であって、上記複数の伝送路のそれ
   ぞれの自ノ−ド宛のスロットを上記複数の伝送路に対応
   した複数のバッファメモリをもつ受信バッファにスロッ
   ト周期で同時に書き込みを行うことを特徴とするマルチ
   リングＬＡＮにおけるデータ伝送方法。
5. 【請求項５】 請求項２記載のマルチリングＬＡＮにお
   けるデータ伝送方法であって、上記スロット順序情報が
   上記複数の伝送路に対応した複数のバッファメモリをも
   つ受信バッファの格納位置及び当該スロットのデータ順
   を示す情報であることを特徴とするマルチリングＬＡＮ
   におけるデータ伝送方法。
6. 【請求項６】 請求項２記載のマルチリングＬＡＮにお
   けるデータ伝送方法であって、上記スロット順序情報が
   上記複数の伝送路に対応した複数のバッファメモリをも
   つ受信バッファの格納位置及び当該スロットの上記受信
   バッファへの格納時刻を示す情報であることを特徴とす
   るマルチリングＬＡＮにおけるデータ伝送方法。
7. 【請求項７】 送信順序を再現しなければならないスロ
   ットを複数のリング上の任意の空きスロットで送信し、
   上記複数のリングから自ノード宛の複数のスロットを受
   信すノ−ドをもち、少なくとも一つのリングに上記自ノ
   ード宛のスロットが到着した場合は、スロット周期で上
   記自ノード宛のスロットが受信されたリングに対応する
   受信バッファにはその受信スロットを書き込み、上記自
   ノード宛のスロット以外のスロットが受信されたリング
   に対応する上記受信バッファにはダミースロットを書き
   込み、上記受信バッファからの読み出しを行うネットワ
   ークシステムにおいて、上記受信バッファに受信スロッ
   トを書き込む時、上記受信バッファからの読み出しスロ
   ット順序情報を読み出し指示バッファに格納し、上記受
   信バッファからの読み出し時に、上記受信バッファ内の
   読み出し候補位置にあるスロットを全て読み出し、これ
   らのスロットの上記受信バッファ内での格納位置から読
   み出しスロットを上記スロット順序情報によって決定す
   ることを特徴とするマルチリングＬＡＮにおけるデータ
   伝送方法。
8. 【請求項８】 時間的又は空間的に多重化された伝送路
   で送られた複数のスロットからなる受信信号を複数の線
   路にスロット単位で分配する分離回路と、上記複数の線
   路のそれぞれに対応して設けられ、上記分配された受信
   信号の中で自ノード宛のスロットを判定し、アダプタを
   介して通信回路機器に送信する受信判定ブロックと、上
   記分配された上記受信信号と上記アダプタを介して上記
   通信回路機器からの送信信号とのいずれかを選択し送信
   スロットを作る送信判定ブロックとを持つマルチリング
   ＬＡＮ用ノードにおいて、 上記アダプタが上記複数の線路のそれぞれに対応して設
   けられたスロット単位で記憶する複数のバッファメモリ
   を持つ受信バッファと、上記受信バッファからの読み出
   しスロットの順序を決めるスロット順序情報を格納する
   読み出し指示バッファと、上記受信バッファからの読み
   出したスロットを上記通信回路機器の受信フォーマット
   に変える手段と、上記通信回路機器からの送信すべき情
   報を上記送信すべき信号に変える手段とをもち、上記受
   信判定ブロックが自ノード宛のスロットを判定し、有効
   なスロットのデータを上記バッファメモリに送ると共に
   上記スロット順序情報を作り上記指示バッファに送る手
   段で構成されたことを特徴とするマルチリングＬＡＮ用
   ノード。
9. 【請求項９】 請求項８記載のマルチリングＬＡＮ用ノ
   ードにおいて、上記スロット順序情報が上記複数の伝送
   路に対応した上記複数のバッファメモリの格納位置情報
   でマッピングされたことを特徴とするマルチリングＬＡ
   Ｎ用ノード。
10. 【請求項１０】 請求項８記載のマルチリングＬＡＮ用
    ノードにおいて、上記スロット順序情報が上記複数のバ
    ッファメモリの位置情報及び当該スロットのデータ順を
    示す情報でマッピングされたことを特徴とするマルチリ
    ングＬＡＮ用ノード。
11. 【請求項１１】 請求項８記載のマルチリングＬＡＮ用
    ノードにおいて、上記スロット順序情報が上記複数のバ
    ッファメモリの位置情報及び当該スロットの上記受信バ
    ッファへの格納時刻を示す情報でマッピングされたこと
    を特徴とするマルチリングＬＡＮ用ノード。
12. 【請求項１２】 時間的又は空間的に多重化された伝送
    路で送られた複数のスロットからなる受信信号を複数の
    線路にスロット単位で分配する分離回路と、上記複数の
    線路のそれぞれに対応して設けられ、上記分配された受
    信信号の中で自ノード宛のスロットを判定し、アダプタ
    を介して通信回路機器に送信する受信判定ブロックと、
    上記分配された上記受信信号と上記アダプタを介して上
    記通信回路機器からの送信信号とのいずれかを選択し送
    信スロットを作る送信判定ブロックとを持つマルチリン
    グＬＡＮ用ノードであって、 上記アダプタが上記複数の線路のそれぞれに対応して設
    けられた複数のバッファメモリを持つ受信バッファと、
    上記受信バッファからの読み出しスロットの順序を決め
    るスロット順序情報を格納する読み出し指示バッファ
    と、上記受信バッファからの読み出されたスロットを上
    記通信回路機器の受信フォーマットに変える手段と、上
    記通信回路機器からの送信すべき情報を上記送信すべき
    信号に変える手段とをもち、上記受信判定ブロックが受
    信スロットを判定し自ノード宛の、有効なスロットを受
    信バッファに、上記自ノード宛のスロット以外のスロッ
    トはダミースロットを上記バッファメモリに送ると共に
    上記スロット順序情報を作る手段と、上記指示バッファ
    が上記受信バッファ内の読み出し候補位置にある全スロ
    ットを読み出し、その中から出力すべきスロットを上記
    スロット順序情報を用いて決定するように構成されたこ
    とを特徴とするマルチリングＬＡＮ用ノード。