JPS59251A - ル−プ形ネツトワ−クのスロツト割付方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 発明の技術分野 本発明はループ形ネツ、トワークのスロット割付は方式
、さらに詳しく言えば、ループ形ネットワークのノード
で送信すべきデータ・パケットを多数保有するとき、ネ
ットワークを伝送されるフレーム構成の信号のスロット
に連続割付けられるパケットの数を制限して、上記ネッ
トワークの円滑な運用を図るためのループ形ネットワー
クのスロット割付方式に関する。

従来技術と問題点 第１図は従来のループ形ネットワークの一例の構成の概
略を示す図である。図においてＮ１〜Ｎ１１はノードで
あり、隣接ノードをそれぞれリンクシ１〜ＬＬ＋−二よ
り結合してループを構成し通信情報はパケットとしてフ
レーム構成の信号のスロットに割付けて上記ループを一
方向（二伝送するように、ループ形ネットワークを構成
する。第２図にその信号の構成を示す。第２図Ｃ二おい
て、Ｆは１つのフレームラ示し、１つのフレームＦはフ
レーム・ヘッダＦＨ１信号バケツ）　ＳＧおよび複数個
（ル個）のデータ・パケットＤＰ、　−ＤＰｎからなる
。そしてフレーム・ヘッダＦＨ，信号バケツ）　ＳＧお
よび各データ・バケツ）　ＤＰｉ、　ＤＰ、は、それぞ
れ一定のタイム・スロットに割付けられる。

第１図Ｃ二おいて、例えばノードＮｌはリンクＬ！を経
て入力するデータ・パケットの宛先を識別して自己宛の
ものであれば、これをリンク（伝送路）Ｌ、から取り出
して該ノードＮ！に接続されそいる宛先端末ＴＥ　（端
末ＴＥは通常複数個ある）ｃ二送り、また、複数個の端
末（ＴＥ）から送信されるデータは、データ・パケット
の形で一旦送信パッファＳＲに貯えられ、上記のループ
形ネットワーク上を伝送される信号フレームＦ（第２図
）中の、データ・パケットに割当てられるタイム・スロ
ットの空いているもの（未だデータ・パケットが割付け
られていないもの）に割付けられる。

この割付けられたデータ・パケットは宛先のノードで取
り出され、宛先端末へ送られる。

なお、第１図において、ループ形ネットワークの一つの
ノード例えばノードＮ、は、センター會ノードと称して
ホスト・コンピュータＥＣが設けらに接続された端末Ｔ
Ｅから入力されるデータを処理して、その結果を対応端
末ＴＥに送る等のことを行なう。

従来、上記のループ形ネットワークにおいて、パケット
をスロットに割付けるには、多くの空きスロツ）ｌ二連
続的に無制限にパケットを割付ける方式が採用されてい
た。しかし、この従来方式は、場合によっては１つのノ
ードで、１つの信号フレームのスロットの多数あるいは
全部を連続的に占有することとなり、このために、他の
ノードのパケットが一時的にスロットを占有できなくな
り、送信のための待合時間が増加する欠点がある。

この状況をさらに詳しく説明すれば、第１図において、
各ノードＮ、〜Ｎ、の送信バッファ５Ｅｔ＝、ループ形
ネットワークに送出すべきデータ・パケットがそれぞれ
多数貯えられると、従来技術によれば各ノードにおいて
貯えられたデータ・パケットが上記信号フレームＦのデ
ータ・パケット用スロットに連続して無制限に割付けら
れることとなる。従って、信号フレームＦのデータ・パ
ケット用スロットが、１個のノー、ド例えばＮ１におい
−て満杯となり、次のノードＮ！以下のノードでは既Ｃ
二貯えられている送信用のデータ・パケット、が全然割
付けられないこと、換言すれば送信されないこととなる
。従って、上記の従来技術によればトラヒックが増大し
たとき、あるノードからは円滑（二送信ができるが、あ
るノードからは送信ができず、送信までに大きい待合時
間が必要となったりして不都合を生ずる欠点があった。

Ｖステム全体として見た場合、データ処理に対して最大
待時間が増大するという欠点が生ずることとなる。

発明の目的 本発明は、隣接ノードをそれぞれリンク）二より結合し
てループを構成し通信情報はパケットとしてフレーム構
成の信号のスロット１２割付けて上記ループを一方向に
伝送するよう構成したループ形ネットワークにおいて、
上記ネットワークに送信すべきデータ・パケットをルー
プ形ネットワークの上記フレーム構成の信号の多重スロ
ットに連続割付ける場合に、上記の従来の技術の欠点を
除き、ノードで待合状態にあるパケットの最大待時間を
減少させ、パケットの待行列長および待時間の変動を少
なくすることを目的とする。

発明の実施例 以下、本発明の一実施例を図面について説明する。

第３図は、本発明の一実施例における１つのノードＮの
構成の概略を示すブロック図である。図において、１お
よび２はそれぞれ入および出リンクであり、例えば光伝
送路として構成され、３は光中継器受信部、４は光中継
器送信部、５は光中継器制御部、６はパケットを待行列
として一時貯えておくファースト・イン・ファースト・
アウトの待合用記憶装置、７は記憶装置６中Ｃ二貯えら
れているパケットを計数する待行列カクンタ、８はスロ
ット割付制御部、９は割付グラフである。

入リンク１から第２図１：示すフレーム構成の信号が光
中継器受信部３で受信され、電気信号に変換されて光中
継器制御部５Ｉ−送られ、フレームを構成するスロット
に割付けられたパケットの宛先コードを識別し、当該（
自己）ノードのものであれば、当該パケットを線゛１０
を経て図示しない受信バッファに転送し、さら（二宛先
の端末に転送し、所要のデータ・パケットの受信を終る
。上記の受信パケットが宛先コード識別の結果、当該（
自己）ノード宛のものでなければ、光中継器制御部５は
光中継器送信部４を制御して上記の受信パケットを田リ
ンク２に送信してパケットの中継を行なう。

スロットにパケットが割付けられていなければ、光中継
器制御部５が上記と同様な手段でこれを識別する。

該当ノードＮから送信されるパケットは、図示しない端
末より線１１を経て、待合用記憶装置６に入力した順（
＝貯えられる。

待行列カウンタ７は、線１１から待合用記憶装置６に入
力するパケットの数を累積加算しまた、待合用記憶装置
６から光中継器制御部５を経て送出されたパケットの数
を累積減算し、常（二待合用記憶装置６中（二貯えられ
ているパケットの数を針先中継器制御５５Ｉ＝到着した
スロットが空であれば、光中継器制御部５は、連続割付
は可能なパケット数をスロット割付制御部８に間合せる
。

スロット割付制御部８は、待行列カウンタ７の内容を読
取り、゛待合用記憶装置８にそのとき現在貯えられてい
るパケットの数を知る。スロット割付制御部８はこのパ
ケット数を割付グラフ９に送って参照して、連続割付可
能なパケット、数を光中継器制佃部５に知らせる。光中
継器制御部５は、待合用記憶装置６（＝貯えられている
パケットを上記連続割付可能なパケット数まで順次（二
読み取って、スロットに割付け、光中継器送信部４を制
御して出リンク２Ｃ：送出する。

第４図は連続割付可能なパケット数を決定する際に必、
要な割付グラフの一例を示すものである。

第４図１＝、おいて、横座標は待合用記憶装置６に貯え
られているパケットの数を示し、縦座標は横座標に示さ
れているパケットの数（二対して上記した欠点を伴うこ
となく連続割付可能なパケット数を示す。第６図の割付
グラフ９は、待合用記憶装置６に貯えられているパケッ
ト数（横座標）を入力したとき、連続割付可能なパケッ
ト数（縦座標）に変換して出力するものであって、第４
図に示すグラフに基いて容易に構成することが可能であ
る。

第４図の例では、待合状態Ｃ：ある（待合用記憶装置乙
に貯えられている）パケットの数が、１，２．６，４お
よび５以上の場合、連続割付可能なパケット数として、
それぞれ１．２，５，４．および５が得られる。すなわ
ち、待合状態にあるパケットの数が５を越える場合、い
くら多数となっても連続割付可能なパケット数は５に制
限される。

このように、割付グラフベニより、パケットが多数待合
状態薔二ある場合、連続割付可能のパケット数を一定値
以下に制限する。

上記の第４図に示した割付グラフを使用する場合は、待
合用記憶装置６（：如何Ｃ二条くのパケットが貯えられ
送信を待合せている状態Ｃ二あっても、連続的に割付可
能なパケットの数は５個と指定されるので、このノード
屯；おいては信号の１つのフレームに対して５個までの
スロットに対して割付けられるのみであり、他の空いた
スロットはそのまま次のノードに送られる。従って１個
あるいは少数のノードでスロットが満杯となることが防
止され、少数ながら各ノードにおいてパケットを割付け
ることが可能となる。

以上、本発明を一実施例について示したが、本発明は、
この実施例に限定されるものではなく、その技術的範囲
で種々の変形が可能で、ある。

第４図は割付グラフの一例を示すに過ぎず、その内容は
、ループ形ネットワークの構成やトラヒック状態（１フ
レーム中のスロットの数等をも含む）に応じて種々の変
形が可能である。

なお、第３図の実施例（二おいて、待行列カウンタ７を
最大待時間カウンタ、すなわち、最も早期に送信のため
記憶装置６（＝書込まれたパケットの現在の待時間を監
視し、この待時間により送出するパケットを設定するよ
うな割付グラフとすることにより、設定した最大待時間
（二なったパケットを必ず送信するようＣ：制御するこ
とが可能となる。

また、リンクとして光伝送路に限らず、電気的信号の伝
送路を使用し得ることは勿論である。

発明の効果 本発明は上記のように構成されているので、隣接ノード
をそれぞれリンクにより結合してループを構成し通信情
報はパケットとしてフレーム構成の信号のスロットに割
付けて上記ループを一方向に伝送するよう構成したルー
プ形ネットワークにおいて、上記ネットワークに送信す
べきデータ・パケットを上記ループ形ネットワークのフ
レーム形式の信号の多重スロットに連続割付ける場合、
本発明により、一つのノードにおける割付はスロットの
数を制限することＣ二より少数のノードにおいて、信号
の１フレーム中のスロットが満杯となることを防止し、
パケットの待行列長（すなわち、待合用記憶装置中に同
時６二貯えられるパケットの数）および最大待時間の変
化特に過渡状態（二おける変化を少くし得る効果がある
。

【図面の簡単な説明】

第１図は、従来のノードにより構成された従来のループ
形ネットワークの一例の構成の概略を示す図、第２図は
、ループ形ネットワーク上を伝送される信号の形式を示
す図、第３図は、本発明によるノードの構成の一例を示
す図、第４図は第３図における割付グラフの一例を示す
図である。 Ｎ、Ｎ１〜Ｎ１・・ノード、Ｌ、〜Ｌ１１・・・リンク
、ＳＢ・・・パケット用送信バッファ、１・・・入リン
ク、２・・・出リンク、３・・・光中継器受信部、４・
・・光中継器送信部、５・・・光中継器制御部、６・・
・待合・用記憶装置、７・・・待行列カウンタ、８・・
・スロット割付制御部、９・・・割付グラフ、１０　、
１１・・・線特許出軸人　富士通株式会社 代理人　弁理士　玉蟲久五部（外３名）第１図 第２図 第３図

Claims (1)

【特許請求の範囲】
1. 隣接ノードをそれぞれリンクにより結合してループを構
   成し通信情報はパケットとしてフレーム構成の信号のス
   ロツ）ｌ二側付けて上記ループを一方向に伝送するよう
   構成したループ形ネットワークにおいて、各ノードは、
   当該ノードからループ形ネットワークに送信すべきパケ
   ットを一時的Ｊ二貯えるための待合用記憶装置と、該記
   憶装置の内容を計数する待合用カウンタと、スロット割
   付制御部と、割付グラフとを具備し、上記スロット割付
   制御部は上記待合用カクンタの内容から割付グラフを参
   照し、その結果（二より、上記待合用記憶装置から読取
   って連続してスロット割付を行な５パケツトの数を制限
   することを特徴とするループ形ネットワークのスロット
   割付方式。