JPH01132246A - トラヒックの片寄りを無くすことができるデータ伝送システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的コ （産業上の利用分野） 本発明は、パケットを使用するデータ伝送システムに関
し、特にトラヒックの片寄りを無くすことができるデー
タ伝送システムに関する。

（従来の技術） パケットを使用するデータ伝送システムにおける従来の
装置の構成例を第１１図に示す。第１１図において、そ
のシステムはループ型伝送路１００　。

ステーション１０２、端末１Ｇ４−１　、１０４−２か
らなる。

伝送路１００は多重化されている。ステーション１０２
は、パケットコントローラ１１４−１　、１１４−２と
、それぞれそれらに接続されたアダプタｔｉｅ−ｔ　。

１１Ｂ−２とからなる。端末１０４−１と１０４−２は
それぞれアダプタ１１６−１と１１８−２に接続されて
いる。

次ぎに、上記の構成の従来のデータ伝送システムの動作
を説明する。

データ送信の際は、端末１０４−１または１０４−２か
ら出力されたデータが、アダプタ１１　Ｂ−１または１
ｉＢ−２を介して特定のパケットコントローラ１１４−
１または１１４−２に供給される。コントローラ１１４
−１または１１４−２はデータからパケットを生成した
後、トランシーバコントローラ１１２に送り出す。コン
トローラ１１２は、パケットを送り出したコントローラ
１１４−１または１１４−２に割当てられた帯域を認識
して、生成されたパケットをその帯域に多重化し、伝送
路１００上に送信する。

データ受信の際には、伝送路１００上のデータをトラン
シーバコントローラ１１２が受信し、受信されたデータ
の帯域によってパケットコントローラ１１４−１または
１１４−２に受信データを渡す。コントローラ１１４−
１または１１４−２はコントローラ１１２から受けたパ
ケットが自局に当てたパケットであることを認識すると
、パケットをアダプタ１１Ｂ−１または１ｉＢ−２を介
して端末１０４−１または１０４−２に送信する。

上記のデータ伝送システムでは、多くの端末がループ型
伝送路に接続されているとき、各端末が伝送路上で送信
受信が行なえるように、各端末に伝送帯域が分割されて
割当てられている。この方式では、物理的には１本のル
ープ型伝送路であっても、端末から見たとき別々の伝送
路として見える。しかしながら、各端末によって使用さ
れる帯域がそれぞれ固定であることから、異なる帯域を
使用スるパケットコントローラにつながる端末間での通
信は不可能であった。

また、同一スチージョン内の複数のパケットコントロー
ラにおいてキューに片寄りが生じてもこれを解消する（
負荷を分散する）ことができなかった。

さらに、パケットコントローラの処理速度をループ型伝
送路の伝送速度に合せなければならないことから、伝送
効率、伝送速度等種々の面で問題があった。

（発明が解決しようとする課題） 上記のように、従来のデータ伝送システムでは、同一ス
チージョン内の複数のパケットコントローラにおいてキ
ューに片寄りが生じてもこれを解消する（負荷を分散す
る）ことができず、また、パケットコントローラの処理
速度をループ型伝送路の伝送速度に合せなければならな
いことから、伝送効率、伝送速度等種々の面で問題があ
った。

本発明は、上記事情に鑑みてなされたもので、トラヒッ
クの片寄りを無くすことができるデータ伝送システムを
提供することを目的とする。

［発明の構成］ （課題を解決するための手段） 本発明によるデータ伝送システムは、１つのステーショ
ン内に、それぞれ、多重化伝送路の各チャンネルに対応
して設けられた、パケットを格納するためのキューバッ
ファを有する複数のパケットコントローラと、前記パケ
ットコントローラのうち、選択されたパケットコントロ
ーラに、対象パケットを送信するためのアダプタとを具
備する。

（作用） 前記各パケットコントローラは、前記当該キューバッフ
ァに格納されているパケットの平均優先順位を計算する
。前記アダプタは、対象パケットに含まれる優先順位と
、前記キューバッファに格納されているパケットの平均
優先順位とに従って選択されるパケットコントローラに
対象パケットを送信する。また、前記キューバッファに
格納されているパケット数に従って、パケットコントロ
ーラが選択されるようにすることも可能である。

前記各パケットコントローラは、アダプタから送信され
る対象パケットを受信し、受信されたパケットを前記当
該キューバッファに格納する。また、前記パケットコン
トローラは、送信許可データの前前回における巡回時間
を示す第１の時間と、前回における巡回時間を示す第２
の時間とから回線上の交通混雑の程度とその推移を検出
し、対応するチャンネルの交通混雑の程度の推移と前記
キューバッファに格納されているパケット数の変化とに
従って遷移テーブルを参照し、決定された数のパケット
を前記当該キューバッファから読み出し、読み出された
パケットを前記当該チャンネルを介して他のステーショ
ンに伝送する。

（実施例） 以下に添附図面を参照して本発明によるデータ伝送シス
テムについて詳細に説明する。

最初に第２図を参照して、本発明のデータ伝送システム
が適用されるネットワークの一例を示す。

各ステーションＩｓ、２Ｓ、・・・、ｎｓは、ループ型
伝送路ｌＯに接続されていて、多重通信方式によリスチ
ージョン間でデータ伝送が行なわれる。

次に第１図を参照して、本発明のデータ伝送システムで
使用される各ステーションの構成を詳細に説明する。

パケットコントローラの数は、伝送路の多重度と関係す
る。この実施例では、伝送路はｍチャンネルが多重化さ
れたものであり、各ステーションにはパケットコントロ
ーラがｍ個存在する。

各ステーションは、伝送路ｌＯから多重化伝送データを
受信し、受信された伝送データをチャンネルすなわち伝
送帯域に従ってパケットコントローラ３０−１　（ｉ　
−１からｍ）に送信し、あるいはパケットコントローラ
３０−Ｉからの各パケットを多重化して伝送データを生
成し、生成された伝送データを伝送路ＩＯ上に送信する
トランシーバコントローラ２０を含む。

コントローラ３０−１は、伝送路ｌＯからコントローラ
２０を介して受信されたパケットが、例えば端末６０−
２に宛てたものである場合には、端末６０−２が接続さ
れているアダプタ５０−２に受信パケットを送信し、あ
るいは、アダプタ５Ｇ−ｊ　（ｊ　１からｎ）からの送
信パケットをコントローラ２０を介して伝送路ｌＯ上に
送信する。アダプタ５０−ｊは、コントローラ３０−１
からのパケットを受信して、それに接続されている端末
６０−ｊに受信パケット中のデータを送信し、端末１３
０−ｊから送信されるデータから送信パケットを形成し
、形成されたパケットをその優先順位に従ってコントロ
ーラ３０−１のいずれかに送信する。この例では、アダ
プタには１つの端末が接続されているだけであるが、１
つのアダプタに複数の端末を接続することも可能である
。

次に各部の構成の詳細を説明する。

最初に第３図を参照して、トランシーバコントローラ２
０の構成を説明する。

コントローラ２０において、受信器２２は伝送路１０か
ら伝送データを受信する。受信器２２によって受信され
た伝送データはバンド検出器２４に供給される。検出器
２４では、伝送データの帯域ごとにパケットが検出され
、検出された受信パケットはその帯域に従ってパケット
コントローラ３０−１　（１１からａ＋）に送信される
。マルチプレクサ２６は、コントローラ３０−Ｉからの
送信パケットを、各コントローラ３０−１に割当てられ
ている帯域に従って多重化し、伝送データを生成する。

生成された伝送データは送信器２８を介して伝送路ｌＯ
上に送信される。

次に、パケットコントローラ３０−１の構成について第
４図を参照して説明する。ここで各パケットコントロー
ラ３０−■の構成は同一である。また、第４図では添字
ｉは省略されている。

トランシーバコントローラ２０からバス７１−■を介し
て入力される受信パケットは受信器３２２によって受信
された後、検出器３２４に送信される。検出器３２４で
は受信パケットが自局に宛てたパケットであるかどうか
がその宛先ステーションアドレスから検出される。自局
に宛てたパケットであると検出されると受信パケットは
受信バッファ（図示せず）に格納される。検出器３２６
によって受信パケットが制御データ、すなわち送信許可
データであることが検出されると、タイマ４０は計時を
停止される。タイマ４０は送信許可データを隣のステー
ションに出力するとき、計時を開始する。タイマ４０の
計時が停止されたとき、前回巡回時間レジスタ３６４に
格納されていたデータＴ１が前前回巡回時間レジスタ３
８２にデータＴ２として転送された後、タイマ４０によ
ってカウントされた値Ｔ１はレジスタ３６４に格納され
る。

検出器２３２４によって、受信パケットが上記のいずれ
でもないと検出されたときは、受信パケットは再送部８
２Ｂ、送信４３３２を介してコントローラ２０に送信さ
れる。パケットの送信が終了したときには、ＣＰＵ３４
から再送部３２Ｂに送信許可データが出力される。

送信時には、アダプタ５０−ｊからの送信パケットは送
信バッファ３６８からパケット発生器３２８に送信され
る。同時にアドレス発生器３３０で自局ステーションア
ドレスと宛先ステーションアドレスが発生され、発生さ
れたアドレスも発生器３２８に送信される。ここで、ス
テーションアドレスは送信パケットの宛先アドレスフィ
ールドと送信元アドレスフィールドに書込まれ、また送
信のために必要な処理がなされる。処理された送信パケ
ットは送信器３３２を介してコントローラ２０に送信さ
れる。

受信器８２ｚ１検出器３２４、再送部３２Ｂ、パケット
発生器３２Ｂ、アドレス発生器３３０、および送信器３
３２はインターフェイス３２を形成する。パケットコン
トローラ３０−■は、他に、タイマ４０、ＣＰＵ３４、
メモリ３Ｂ、およびトランシーバ３８を含む。

ＣＰＵ３４はパケットコントローラ３０−Ｉの全体の動
作を制御する。タイマ４０は送信許可データの巡回時間
を計測する。メモリ３Ｂは、前前回と前回において送信
許可データがループ型伝送路ｌＯを一巡するのに要した
時間Ｔ２とＴ１を格納するためのレジスタ３６２と３８
４、割当てられたチャンネルの伝送路上の交通混雑の程
度／その推移とキューバッファ３７０に格納されている
送信パケット数／その増減から、送信許可データ検出時
に送信されるべきパケットの数を与える遷移テーブル３
６Ｂ１送信されるべきパケットを優先順位類に格納する
送信バッファ３８８、アダプタ５０−ｊからの送信パケ
ットを順番に格納するキューバッファ８７０、キューバ
ッファ３７０に格納されている送信パケットの平均優先
順位ＰＬを保持するためのレジスタ３フ２、キューバッ
ファ３７０中のパケット数を示すパケット数カウンタ３
７４、および送信許可データが一巡する間のパケット数
の増減を示すＩ／Ｄカウンタ３７Ｂを含む。図示しない
受信バッファもメモリ３Ｇに含まれる。レジスタ３７２
は、アドレスＡＤＤＲｉが割当てられている。

受信バッファから読み出された受信パケットは、そのパ
ケット中の宛先端末アドレスに従ってトランシーバ３８
を介してアダプタ５０−ｊに送信される。

またアダプタ５０−ｊからの送信パケットはキューバッ
ファ３７０に格納される。同時に、カウンタ３７４と３
７６の内容が更新される。また、ＣＰＵ３４により平均
優先順位が”計算され、レジスタ３７２の値が更新され
る。

次ぎに第５図を参照して、アダプタ５０−ｊ　（ｊ　１
からｎ）の構成を説明する。各アダプタの構成は同一で
ある。添字Ｊは省略される。

アダプタ５０−ｊは、トランシーバ５２と、ＣＰＵ５Ｂ
と、メモリ５４と、トランシーバ５８とから構成される
。メモリ５４は、平均優先順位検索テーブル５４８の各
要素を指定するためのポインタＡ３４２と、端末６０−
ｊから入力されるデータの種類に従って決定される優先
順位Ｐを格納する優先順位テーブル５４４と、それに接
続されている端末６０−ｊおよび他のステーションの端
末のアドレスを格納する端末アドレステーブル５４６、
およびパケットを送信すべきパケットコントローラを決
定するための平均優先順位検索テーブル５４８を有する
。また、図示せぬ受信バッファも含まれる。

ＣＰＵ５８は、アダプタ５０−ｊの全体の動作を制御す
る。端末６０−ｊからデータが入力されると、その送信
データの種類に従って優先順位テーブル５４４を参照し
て優先順位Ｐを決定し、また、端末アドレステーブル５
４Ｂを参照して送信元端末アドレスと、宛先端末アドレ
スを決定する。ステーションアドレスもここで決定され
るようにすることができる。決定された宛先端末アドレ
スと、送信元端末アドレスと、優先順位と、および入力
されたデータとから送信パケットが形成される。ＣＰＵ
５Ｂは、ポインタＡの内容を更新しながら、平均優先順
位検索テーブル５４８を参照し、各パケットコントロー
ラ３０−１の平均優先順位を調べ、宛先パケットコント
ローラを決定する。形成された送信パケットは、決定さ
れた宛先パケットコントローラ３０−■に送信される。

また、パケットコントローラ３０−１からの受信パケッ
ト中のデータは、宛先端末アドレスによって指定される
端末に送信される。

次に第７図と第１Ｏ図を参照して、本発明によるデータ
伝送システムの動作を説明する。例えば、端末６０−１
からデータを他のステーションに伝送する場合を考える
。

端末６０−１からの送信データがアダプタ５０−１に受
信されると、アダプタ５０−１は、ステップ２０２にお
いて、テーブル５４４を参照して、送信データの種類か
ら優先順位Ｐを決定する。また、テーブル５４Ｂを参照
して宛先端末アドレスと送信元端末アドレスを決定する
。宛先端末アドレスは宛先アドレスフィールドＤＡに、
送信元端末アドレスは送信元アドレスフィールドＳＡに
、優先順位Ｐは優先順位フィールドＰに書込まれ、第６
図に示されるように、データとともに送信パケットが形
成される。その後、平均優先順位検索テーブル５４Ｂを
参照して、送信パケットの優先順位Ｐより低い平均優先
順位を有するパケットコントローラを検索する処理が実
行される。平均優先順位検索テーブル５４８の各要素は
平均優先順位レジスタ３７２−１のアドレスに対応する
。ポインタＡ３４２がレジスタ３７２−１のアドレスＡ
ＤＤＲ１を示しているとすると、端末６０−１から送信
データが入力されると、ポインタＡ３４２が更新され、
レジスタ３７２−２を示すアドレスＡＤＤＲ２が指定さ
れ、平均優先順位Ｐ２が調べられる。

平均優先順位は、キューバッファ３７０に格納されてい
るパケットの中に示される優先順位を加算し、そのパケ
ット数、すなわちカウンタ３７４の値で割算することに
より求められる。アドレスＡＤＤＲ２によって指定され
るレジスタ３７２−２に格納されている平均優先順位Ｐ
２が送信パケットの優先順位Ｐより高い時は、ポインタ
Ａ３４２はアドレスＡＤＤＲ３を指定するように更新さ
れる。

このようにして、順に各平均優先順位が調べられる。ア
ドレスＡＤＤＲｍまで参照された後は、アドレスＡＤＤ
Ｒ１に戻る。このようにして、巡回しながら平均優先順
位が調べられる。

アドレスＡＤＤＲ２の平均優先順位Ｐ２が伝送データの
優先順位Ｐより低い時は、アドレスＡＤＤＲ２に対応す
るパケットコントローラ３０−２が選択される。このと
き、ポインタＡの値はアドレスＡＤＤＲ２を示す値のま
ま次ぎの検索まで保持される。このようにすることによ
り、検索が常にアドレスＡＤＤＲＩから始まることによ
り、端末送信データがアドレスＡＤＤＲ１に集中するこ
とが防がれる。ポインタＡの値は検索終了後リセットさ
れるように構成されることもできる。

送信パケットの優先順位Ｐより低い平均優先順位を有す
るパケットコントローラが検索されたときは、ステップ
２０４でＹと判定され、ステップ２０８が実行される。

ステップ２０８では、アドレスＡＤＤＲ２からパケット
コントローラ３０−２のアドレスが決定される。形成さ
れた送信パケットは、検索されたパケットコントローラ
３０−２に送信され、キューバッファ３７０−２に格納
される。このとき、カウンタ３７４と３７６の内容が更
新される。

ステップ２０４でＮと判定されたとき、すなわち送信パ
ケットの優先順位Ｐより低い平均優先順位のパケットコ
ントローラが検索されなかったときは、ステップ２０６
が実行される。ステップ２０６では、平均優先順位検索
テーブル５４８がポインタＡ３４２の内容を更新しなが
ら一巡され、最も低い平均優先順位を有する平均優先順
位レジスタが検索され、従ってパケットコントローラが
検索される。その後ステップ２０８が実行され、前述と
同様にして送信パケットが検索されたパケットコントロ
ーラに送信される。この例では、ステップ２０２と２０
６が別々に実行されているが、ポインタＡ３４２を更新
して、最低の平均優先順位と、それを有するレジスタの
アドレスを保持しながら、送信パケットの優先順位Ｐよ
り低い平均優先順位を有するパケットコントローラを検
索することも可能である。

パケットコントローラ３０−２は、アダプタ５０−１か
らパケットを受信すると、ステップ２１０において、送
信パケットをキューバッファ３７０−２に格納する。そ
の後、キューバッファ３７Ｇ−２に格納されている伝送
パケットの平均優先順位が計算され、平均優先順位レジ
スタ３７２−２に格納される。

前前回制御データ巡回時間データＴ２と前回制御データ
巡回時間データＴ１とはそれぞれレジスタ３８２と３８
４に保持されている。パケットコントローラ３０−２は
、ステップ２２０において、データＴ２とＴ１の時間差
を計算し、チャンネルの交通混雑の程度の推移を調べる
。

ステップ２２２では、交通混雑の程度と、その推移と、
キューバッファ３７０−２内のパケットの数と、その増
減とに従って遷移テーブル３６６が参照され、伝送可能
なパケット数Ｎが調べられる。遷移テーブル３６Ｂ−２
は、第１θ図に示されるように、計算された時間差Ｔ２
−Ｔｌ、すなわち混雑の推移、混雑の程度Ｔ１、キュー
バッファ３７０に格納されているパケット数すなわちカ
ウンタ３７４の値Ｍ１その増減すなわちカウンタ３７６
の値Δ■１あるいはΔ■２に従って、伝送可能なパケッ
ト数Ｎを示す。

例えば、パケット数Ｍが同じ場合、時間差Ｔ２−ＴＩが
大きくても、時間データＴ１が大きければ、送信可能な
パケット数Ｎは小さくなる。パケット数Ｍが同じ場合、
時間差Ｔ２−Ｔｌが小さくても、時間データＴ１が小さ
ければ、送信可能なパケット数Ｎは大きくなることがあ
る。また、データＴ１と時間差Ｔ２−Ｔｌが同じでも、
キューバッファ３７０−２内のパケット数Ｍの増加の割
合いが大きければ（ΔＩ２）、送信されるべきパケット
数Ｎも大きくなる。反対に、キューバッファ３７０−２
内のパケット数が減少すると（ΔＩＩ）、送信されるべ
きパケット数Ｎも小さくなる。本実施例では、上記のよ
うにして予め決められたパケット数が格納されている。

すなわち交通混雑の程度が大幅に改善されたとしても、
まだ交通混雑していれば、送信すべきパケット数Ｎは小
さく、交通混雑の程度が小幅に改善されたとしても、交
通混雑がひどくなければ、送信すべきパケット数Ｎは大
きい。格納されているパケット数Ｍが大きいとき、ある
いは格納されているパケット数の増加の割合いが大きい
ときは、送信すべきパケット数Ｎは大きくなる。

ステップ２２２でパケット数Ｎが決定されると、ステッ
プ２２４において、送信バッファ３８８−２に残留され
ているパケット数Ｎ′が調べられる。この例ではパケッ
トＤ５−とｐ６−が送信バッファ３６８−２に残留され
ている。そこでステップ２２４では、キューバッファ３
７０−２に格納されているパケットのうち先頭から（Ｎ
−Ｎ＝）個のパケットＤ１、Ｄ４、Ｄ３、・・・が読み
出され、読み出された各パケットを優先順位に並び変え
て送信バッファ３８８−２に格納する。このとき、送信
バッファ３８８−２に既に格納されている残留パケット
Ｄ５”とＤ６−に対しては、並び変えは行われない。そ
の後、キューバッファ３７０−２に残されたパケットの
平均優先順位が計算され、計算値はレジスタ３７２−２
に格納される。

ステップ２２６では、検出器３２４によって送信許可デ
ータが検出されるのを待つ。送信許可データが検出され
るとステップ２２８が実行され、送信バッファ３６８−
２内のパケットが順番に読み出され、パケット発生器３
２８−２に送信される。発生器３２８−２には、アドレ
ス発生器３３０−２からステージジンアドレスが供給さ
れている。発生器３２８−２は、ステーションアドレス
を送信パケットに追加し、必要な制御処理を実行した後
、送信パケットを送信器３３２−２に出力する。その後
、送信パケットは、マルチプレクサ２Ｂで多重化され、
送信器２８を介して伝送路ｌＯ上に送信される。

その後、レジスタ３６４−２に格納されていたデータＴ
１は、データＴ２としてレジスタ３Ｂ２−２に移動され
、今回巡回時間データがデータＴ１としてレジスタ３８
４に格納される。

次ぎに受信動作について説明する。

伝送データがトランシーバコントローラ２０の受信器２
２に受信されると、バンド検出器２４に供給される。検
出器２４では、伝送データの帯域を検出し、チャンネル
ごとに各パケットコントローラ３０−１に送信する。

コントローラ３０−１では、チャンネルデータは受信器
３２２を介して検出器３２４に供給される。検出器３２
４では受信パケットの宛先アドレスが自局アドレスと同
じかどうかが調べられる。その受信パケットが自局に宛
てたものであることが検出されると、受信パケットは、
受信バッファ（図示せず）に格納される。その後、パケ
ットの宛先アドレスフィールドに書かれた端末アドレス
を調べて、該当するアダプタを介して該当端末に送信す
る。

伝送データが送信許可データであることが検出されると
、上記送信動作が実行される。

伝送データが自局に宛てたデータではなく、また送信許
可データでもないときは、再送信３２６で処理された後
、送信器３３２を介して次ぎのステーションに送信され
る。

上記実施例において、帯域の多重化方式は、時分割、周
波数分割、空間分割のいずれでも良い。

端末、アダプタの部分をゲートウェイ（ブリッジ）、お
よび支線ＬＡＮに置換えることもできる。上記実施例で
は、端末からはデータが送信されるとしたが、パケット
が送信されてもよい。この場合、アダプタでパケットの
再構成がなされるようにすることも可能であるし、その
まま受信パケットを使用することもできる。

また、上記実施例では、平均優先順位を使用して端末か
らのデータの送信を送信するパケットコントローラが選
択されたが、各キューバッファに格納されているパケッ
ト数を単に使用することができる。この場合、パケット
コントローラには、平均優先順位レジスタの代わりにパ
ケット数レジスタが設けられ、ステップ２１０と２２４
におて平均優先順位を計算する代わりにパケット数がパ
ケット数レジスタに書込まれる。また、第８図のステッ
プ２０２から２０６では、パケット数が一番少ないキュ
ーバッファを有するパケットコントローラが選択される
。このような方式によれば、構成は非常に簡素化される
ことができる。

［発明の効果］ 以上述べたように本発明のデータ伝送システムによれば
、各端末の使用パケット帯域が特定されず、任意の端末
間での通信が可能となる。また、各帯域に平均的なトラ
ヒックを与えることにより、同一スチージョン内の複数
のパケットコントローラにおける送信待ち行列の片寄り
を解消することができる。これにより、パケットごとの
待ち時間を減少させることができ、効率の良いパケット
伝送が可能となる。さらに、上記処理はソフトウェア的
にも簡単な処理なので、アダプタの負荷が軽くてすむ。

これにより、従来と同一の伝送速度でデータを伝送する
ためには、より低速のパケットコントローラを使用する
ことができる。

【図面の簡単な説明】

第１図は、本発明によるデータ伝送システムにおいて使
用されるステーションの一実施例の構成を示すブロック
ダイアグラムであり、第２図は、本発明によるデータ伝
送システムが適用される通信網を示す図であり、第３図
は、第１図に示されるトランシーバコントローラの詳細
な構成を示すブロックダイアグラムであり、第４図は、
第１図に示されるパケットコントローラの詳細な構成を
示すブロックダイアグラムであり、第５図は、第１図に
示されるアダプタの詳細な構成を示すブロックダイアグ
ラムであり、第６図は、アダプタからパケットコントロ
ーラに転送されるパケットのフォーマットを示す図であ
り、第７図は、パケットを転送すべきパケットコントロ
ーラを決定する処理を説明するためのフローチャートで
あり、第８図は、平均優先順位検索テーブルを示す図で
あり、第９図は、パケットを次ぎのステーションに送信
する処理を説明するためのフローチャートであり、第１
０図は、遷移テーブルを示す図であり、第１１図は、従
来のループ型伝送路をにおけるステーションの構成を示
す図である。 １０・・・伝送路、２０・・・トランシーバコントロー
ラ、３０−１　（ｉ　−１からｍ）・・・パケットコン
トローラ、５０−ｊ　（ｊ　−１からｎ）・・・アダプ
タ、８０−ｊ　（ｊ−１からｎ）・・・端末 出願人代理人　弁理士　鈴江武彦 第１図 第２図 第３図 第５図 第７図 第８図 第１０図

Claims (3)

【特許請求の範囲】
1. （１）、それぞれ、多重伝送路の各チャンネルに対応し
   て設けられ、パケットを格納するための複数のキューバ
   ッファ手段と、各パケットは優先順位を含み、当該チャ
   ンネルを使用して送信され、前記各キューバッファ手段
   に格納されているパケットの平均優先順位を前記各キュ
   ーバッファ手段ごとに計算するための計算手段と、およ
   び前記複数のキューバッファ手段のうち、対象パケット
   の優先順位より低い平均優先順位を有するキューバッフ
   ァ手段を選択し、選択されたキューバッファ手段に対象
   パケットを送信するためのアダプタ手段と を具備することを特徴とする多重伝送路の各チャンネル
   を有効に使用するデータ伝送システム。
2. （２）、送信許可データの前前回における巡回時間を示
   す第１の時間と、前回における巡回時間を示す第２の時
   間とから回線上の交通混雑の程度の推移を検出するため
   の検出手段と、 パケットを格納するためのキューバッファ手段と、 交通混雑の程度の推移と前記キューバッファ手段に格納
   されているパケット数の変化と送信されるべきパケット
   の数との関係を示す遷移テーブルと、および、 検出された交通混雑の程度の推移と前記キューバッファ
   手段に格納されているパケット数の変化とに従って前記
   遷移テーブルを参照して送信されるべきパケット数を決
   定し、決定された数のパケットを前記キューバッファ手
   段から読み出し、読み出されたパケットを、送信許可デ
   ータを受信したとき選択的に送信するための送信制御手
   段とを具備することを特徴とする複数のステーションが
   多重化されたループ型伝送路に接続されてたデータ伝送
   システム。
3. （３）、それぞれ、各多重化チャンネルに対応して設け
   られ、入力されるパケットを格納するためのキューバッ
   ファ手段を有し、前記当該キューバッファ手段に格納さ
   れているパケットを、受信される送信許可信号に従って
   送信するための複数のパケット制御手段と、 前記複数のパケット制御手段の各々の前記キューバッフ
   ァ手段のうち、格納されているパケット数が一番少ない
   キューバッファ手段を有するパケット制御手段に、対象
   パケットを送信するためのアダプタ手段と を具備することを特徴とする複数のステーションが多重
   化された伝送路に接続されているデータ伝送システム。