JPH05316147A - パケット通信システム - Google Patents
パケット通信システムInfo
- Publication number
- JPH05316147A JPH05316147A JP4114963A JP11496392A JPH05316147A JP H05316147 A JPH05316147 A JP H05316147A JP 4114963 A JP4114963 A JP 4114963A JP 11496392 A JP11496392 A JP 11496392A JP H05316147 A JPH05316147 A JP H05316147A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- buffer
- data
- reception
- priority
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【目的】 ノード間で即時性のパケットを規定値以内に
伝送しながら、一般パケットを伝送し、かつ複数の即時
性のパケット伝送中であっても一般パケットの伝送をで
きるようにする。 【構成】 受信データの優先度を検出するとともに無音
パケットを検出し圧縮する優先度検出回路４と、受信デ
ータを優先度ごとに蓄積する受信バッファ８と、等差級
数的優先順位にデータを転送する受信バッファ選択回路
１４と、即時性データが規定値以内に送信されるように
制御する送信データ速度制御回路２０とを備える。 【効果】 即時性パケットデータと一般パケットデータ
が混在する時に即時性のものを規定値以内で送信できる
ように等差級数的にデータを転送するため、即時性デー
タを送信しながら一般データの送信も行うことができ、
空データのときでも他のデータをアクセスすることがで
きるため効率のよいデータ送信が可能になる。
伝送しながら、一般パケットを伝送し、かつ複数の即時
性のパケット伝送中であっても一般パケットの伝送をで
きるようにする。 【構成】 受信データの優先度を検出するとともに無音
パケットを検出し圧縮する優先度検出回路４と、受信デ
ータを優先度ごとに蓄積する受信バッファ８と、等差級
数的優先順位にデータを転送する受信バッファ選択回路
１４と、即時性データが規定値以内に送信されるように
制御する送信データ速度制御回路２０とを備える。 【効果】 即時性パケットデータと一般パケットデータ
が混在する時に即時性のものを規定値以内で送信できる
ように等差級数的にデータを転送するため、即時性デー
タを送信しながら一般データの送信も行うことができ、
空データのときでも他のデータをアクセスすることがで
きるため効率のよいデータ送信が可能になる。
Description
【０００１】
【産業上の利用分野】本発明は、パケット網通信に利用
する。本発明は、即時性パケットと一般パケットとを取
り扱うときに、即時性の要求されるパケットには一般パ
ケットよりも高い優先順位をもたせ、即時性パケットを
規定値以内に伝送させるとともに、一般パケットも伝送
させて伝送路上の空きを減少させパケットデータ送信優
先順位を制御するパケット通信システムに関する。
する。本発明は、即時性パケットと一般パケットとを取
り扱うときに、即時性の要求されるパケットには一般パ
ケットよりも高い優先順位をもたせ、即時性パケットを
規定値以内に伝送させるとともに、一般パケットも伝送
させて伝送路上の空きを減少させパケットデータ送信優
先順位を制御するパケット通信システムに関する。
【０００２】
【従来の技術】従来のパケットデータ送信方式において
は、複数の即時性パケットが発生した場合に一般パケッ
トの送信は中断され、即時性のパケットがなくなるまで
一般パケットが送信されないようにする優先方式がとら
れ、即時性を要求するデータに対しては優先順位を高く
することにより他に優先順位の低いパケットがあっても
即時性を要求されたデータだけを送信していた。
は、複数の即時性パケットが発生した場合に一般パケッ
トの送信は中断され、即時性のパケットがなくなるまで
一般パケットが送信されないようにする優先方式がとら
れ、即時性を要求するデータに対しては優先順位を高く
することにより他に優先順位の低いパケットがあっても
即時性を要求されたデータだけを送信していた。
【０００３】
【発明が解決しようとする課題】このような従来の装置
は、即時性の要求されるパケットが発生した場合に一般
のパケットの伝送が中断されるか、もしくは遅延が生
じ、また複数同時に即時性パケットが発生した場合には
即時性パケットであっても中断もしくは遅延が生じるた
めに、即時性がなくなり効率のよいパケット伝送ができ
ない問題があった。
は、即時性の要求されるパケットが発生した場合に一般
のパケットの伝送が中断されるか、もしくは遅延が生
じ、また複数同時に即時性パケットが発生した場合には
即時性パケットであっても中断もしくは遅延が生じるた
めに、即時性がなくなり効率のよいパケット伝送ができ
ない問題があった。
【０００４】本発明はこのような問題を解決するもの
で、即時性のパケットが生じたときに、即時性のパケッ
トを規定値以内に伝送することができるとともに一般パ
ケットの伝送を行うことができるシステムを提供するこ
とを目的とする。
で、即時性のパケットが生じたときに、即時性のパケッ
トを規定値以内に伝送することができるとともに一般パ
ケットの伝送を行うことができるシステムを提供するこ
とを目的とする。
【０００５】
【課題を解決するための手段】本発明は、複数ノードが
一つのリング伝送路に接続され、前記複数のノードそれ
ぞれに、受信したパケットの優先度を検出して設定する
優先度検出回路と、受信したパケットを一時格納する受
信バッファと、送信するパケットを一時格納する送信バ
ッファとを備え、前記優先度検出回路に、他ノードおよ
び自ノードからパケットを受信し、即時性パケットであ
るか否かの優先度を識別するとともに、無音パケットで
あるか否かの識別を行い、自ノードからのパケットが無
音パケットであるときに圧縮処理を行う手段を含み、受
信パケットを優先度ごとに格納するように前記受信バッ
ファを複数設け、優先度が識別された受信パケットを優
先度が割り付けられた前記受信バッファに分岐転送する
受信データ分岐回路とを備えたパケット通信システムに
おいて、前記各受信バッファに転送されたパケットを優
先度の高い順に順次アクセスして１サイクルでアクセス
する受信バッファ数を等差級数的に増加させて選択し、
前記送信バッファに転送する受信バッファ選択回路を備
えたことを特徴とする。
一つのリング伝送路に接続され、前記複数のノードそれ
ぞれに、受信したパケットの優先度を検出して設定する
優先度検出回路と、受信したパケットを一時格納する受
信バッファと、送信するパケットを一時格納する送信バ
ッファとを備え、前記優先度検出回路に、他ノードおよ
び自ノードからパケットを受信し、即時性パケットであ
るか否かの優先度を識別するとともに、無音パケットで
あるか否かの識別を行い、自ノードからのパケットが無
音パケットであるときに圧縮処理を行う手段を含み、受
信パケットを優先度ごとに格納するように前記受信バッ
ファを複数設け、優先度が識別された受信パケットを優
先度が割り付けられた前記受信バッファに分岐転送する
受信データ分岐回路とを備えたパケット通信システムに
おいて、前記各受信バッファに転送されたパケットを優
先度の高い順に順次アクセスして１サイクルでアクセス
する受信バッファ数を等差級数的に増加させて選択し、
前記送信バッファに転送する受信バッファ選択回路を備
えたことを特徴とする。
【０００６】前記受信バッファ選択回路は、アクセスさ
れた前記受信バッファが前記送信バッファにパケットを
転送している間に、次に転送する受信バッファを等差級
数的に検索し、検索された受信バッファが空状態であれ
ば、空状態でない受信バッファが検索されるまで等差級
数的に検索を繰り返し前記送信バッファに連続して転送
を行う手段を含み、この受信バッファ選択回路により選
択された前記受信バッファが空状態か否かを検出通知す
る受信バッファＥＭＰＴＹ検出回路と、前記送信バッフ
ァ内の即時性パケットが規定値以内で他ノードに送信さ
れる速度を制御する送信データ速度制御回路とを備える
ことが望ましい。
れた前記受信バッファが前記送信バッファにパケットを
転送している間に、次に転送する受信バッファを等差級
数的に検索し、検索された受信バッファが空状態であれ
ば、空状態でない受信バッファが検索されるまで等差級
数的に検索を繰り返し前記送信バッファに連続して転送
を行う手段を含み、この受信バッファ選択回路により選
択された前記受信バッファが空状態か否かを検出通知す
る受信バッファＥＭＰＴＹ検出回路と、前記送信バッフ
ァ内の即時性パケットが規定値以内で他ノードに送信さ
れる速度を制御する送信データ速度制御回路とを備える
ことが望ましい。
【０００７】
【作用】他ノードからパケットデータを受けたときには
即時性の要求される優先パケットか一般パケットかが識
別され、自ノードからパケットデータを受けたときには
無音パケットであるか否かが識別され、無音パケットの
場合は圧縮される。他ノードからのパケットデータは識
別された優先度にしたがって各優先度受信バッファに転
送され、自ノード向けパケットデータは分離されて自ノ
ード内に送信される。
即時性の要求される優先パケットか一般パケットかが識
別され、自ノードからパケットデータを受けたときには
無音パケットであるか否かが識別され、無音パケットの
場合は圧縮される。他ノードからのパケットデータは識
別された優先度にしたがって各優先度受信バッファに転
送され、自ノード向けパケットデータは分離されて自ノ
ード内に送信される。
【０００８】番号の小さい順に優先順位があるものとす
ると、各受信バッファの空状態およびデータの選択が項
番の小さい順に、かつ等差級数の順に行われ、選択され
た受信バッファが空状態にない場合には、受信バッファ
に出力することが通知され、この通知により送信バッフ
ァにデータが転送される。また、選択された受信バッフ
ァが空状態のときには、送信バッファがデータを送信し
ている間に空状態でない受信バッファが等差級数の順に
検索される。送信バッファに転送されるデータの規定値
は最優先データの送信速度を基に設定される。
ると、各受信バッファの空状態およびデータの選択が項
番の小さい順に、かつ等差級数の順に行われ、選択され
た受信バッファが空状態にない場合には、受信バッファ
に出力することが通知され、この通知により送信バッフ
ァにデータが転送される。また、選択された受信バッフ
ァが空状態のときには、送信バッファがデータを送信し
ている間に空状態でない受信バッファが等差級数の順に
検索される。送信バッファに転送されるデータの規定値
は最優先データの送信速度を基に設定される。
【０００９】これにより、即時性のパケットを規定値以
内に伝送しながら一般のパケットを伝送することがで
き、かつ複数の即時性パケット伝送中であっても一般パ
ケットの伝送を行うことができる。
内に伝送しながら一般のパケットを伝送することがで
き、かつ複数の即時性パケット伝送中であっても一般パ
ケットの伝送を行うことができる。
【００１０】例えば、優先度の識別された受信パケット
を優先度を割りつけた受信バッファへ分岐転送し、各受
信バッファに転送されたデータを優先度の高い受信バッ
ファから順に、仮にＢ1 Ｂ2 Ｂ3 Ｂ4 とＢ1 から順に優
先度のある受信バッファがあった場合、Ｂ1 をアクセス
した後にＢ1 Ｂ2 の順に、次にＢ1 Ｂ2 Ｂ3 の順に、次
にＢ1 Ｂ2 Ｂ3 Ｂ4 の順にアクセスを行い、１サイクル
でアクセスする受信バッファ数を等差級数的に増加させ
て選択し送信バッファに転送する。このようにアクセス
を等差級数的に増加させ選択された受信バッファの空か
否かを検出して通知し、アクセスされた受信バッファが
送信バッファへデータを転送している間に、次に転送す
る受信バッファを等差級数的に検索し、検索された受信
バッファが空を示したときは空でない受信バッファが検
索されるまで等差級数的に検索をくり返す。仮にＢ1 の
次にＢ1 Ｂ2 の順にアクセスしたが、Ｂ2 が空を示した
場合には、次のＢ1 Ｂ2 Ｂ3 の順に検索を継続し、送信
バッファへ連続してデータの転送を行い、さらに送信バ
ッファ内の即時性パケットが規定値以内に他ノードへの
伝送路へ送信されるよう速度を制御する。
を優先度を割りつけた受信バッファへ分岐転送し、各受
信バッファに転送されたデータを優先度の高い受信バッ
ファから順に、仮にＢ1 Ｂ2 Ｂ3 Ｂ4 とＢ1 から順に優
先度のある受信バッファがあった場合、Ｂ1 をアクセス
した後にＢ1 Ｂ2 の順に、次にＢ1 Ｂ2 Ｂ3 の順に、次
にＢ1 Ｂ2 Ｂ3 Ｂ4 の順にアクセスを行い、１サイクル
でアクセスする受信バッファ数を等差級数的に増加させ
て選択し送信バッファに転送する。このようにアクセス
を等差級数的に増加させ選択された受信バッファの空か
否かを検出して通知し、アクセスされた受信バッファが
送信バッファへデータを転送している間に、次に転送す
る受信バッファを等差級数的に検索し、検索された受信
バッファが空を示したときは空でない受信バッファが検
索されるまで等差級数的に検索をくり返す。仮にＢ1 の
次にＢ1 Ｂ2 の順にアクセスしたが、Ｂ2 が空を示した
場合には、次のＢ1 Ｂ2 Ｂ3 の順に検索を継続し、送信
バッファへ連続してデータの転送を行い、さらに送信バ
ッファ内の即時性パケットが規定値以内に他ノードへの
伝送路へ送信されるよう速度を制御する。
【００１１】
【実施例】次に、本発明実施例を図面に基づいて説明す
る。図１は本発明実施例の構成を示すブロック図であ
る。
る。図１は本発明実施例の構成を示すブロック図であ
る。
【００１２】本発明実施例は、複数ノードが一つのリン
グ伝送路に接続され、複数のノードそれぞれに、受信し
たパケットの優先度を検出して設定する優先度検出回路
４と、受信したパケットを優先度ごとに一時格納する複
数の受信バッファ８と、送信するパケットを一時格納す
る送信バッファ１２とを備え、さらに、優先度検出回路
４に、他ノードおよび自ノードからパケットを受信し、
即時性パケットであるか否かの優先度を識別するととも
に、無音パケットであるか否かの識別を行い、自ノード
からのパケットが無音パケットであるときに圧縮処理を
行う手段を含み、優先度が識別された受信パケットを優
先度が割り付けられた受信バッファに分岐転送する受信
データ分岐回路６と、各受信バッファ８に転送されたパ
ケットを優先度の高い順に順次アクセスして１サイクル
でアクセスする受信バッファ数を等差級数的に増加させ
て選択し、送信バッファ１２に転送する受信バッファ選
択回路１４と、この受信バッファ選択回路１４により選
択された受信バッファ８が空状態か否かを検出通知する
受信バッファＥＭＰＴＹ検出回路１３と、送信バッファ
１２内の即時性パケットが規定値以内で他ノードに送信
される速度を制御する送信データ速度制御回路２０とを
備え、受信バッファ選択回路１４には、アクセスされた
受信バッファ８が送信バッファ１２にパケットを転送し
ている間に、次に転送する受信バッファ８を等差級数的
に検索し、検索された受信バッファ８が空状態であれ
ば、空状態でない受信バッファ８が検索されるまで等差
級数的に検索を繰り返し送信バッファ１２に連続して転
送を行う手段を含む。
グ伝送路に接続され、複数のノードそれぞれに、受信し
たパケットの優先度を検出して設定する優先度検出回路
４と、受信したパケットを優先度ごとに一時格納する複
数の受信バッファ８と、送信するパケットを一時格納す
る送信バッファ１２とを備え、さらに、優先度検出回路
４に、他ノードおよび自ノードからパケットを受信し、
即時性パケットであるか否かの優先度を識別するととも
に、無音パケットであるか否かの識別を行い、自ノード
からのパケットが無音パケットであるときに圧縮処理を
行う手段を含み、優先度が識別された受信パケットを優
先度が割り付けられた受信バッファに分岐転送する受信
データ分岐回路６と、各受信バッファ８に転送されたパ
ケットを優先度の高い順に順次アクセスして１サイクル
でアクセスする受信バッファ数を等差級数的に増加させ
て選択し、送信バッファ１２に転送する受信バッファ選
択回路１４と、この受信バッファ選択回路１４により選
択された受信バッファ８が空状態か否かを検出通知する
受信バッファＥＭＰＴＹ検出回路１３と、送信バッファ
１２内の即時性パケットが規定値以内で他ノードに送信
される速度を制御する送信データ速度制御回路２０とを
備え、受信バッファ選択回路１４には、アクセスされた
受信バッファ８が送信バッファ１２にパケットを転送し
ている間に、次に転送する受信バッファ８を等差級数的
に検索し、検索された受信バッファ８が空状態であれ
ば、空状態でない受信バッファ８が検索されるまで等差
級数的に検索を繰り返し送信バッファ１２に連続して転
送を行う手段を含む。
【００１３】次に、このように構成された本発明実施例
の動作について説明する。
の動作について説明する。
【００１４】他ノード受信データ入力伝送路１からの受
信データは受信データ優先度検出回路４に入力され、ま
た自ノード送信データ入力伝送路２からの送信データは
優先度検出回路４に入力され、無音パケットはここで検
出圧縮される。自ノード内外からのデータは受信データ
／送信データ伝送路５を介して受信データ分岐回路６に
入力され、信号線２１を介して通知された優先度により
各優先度受信バッファ８の（１）〜（ｎ）に受信バッフ
ァデータ転送路７を介して転送される。また、自ノード
向け受信データは分離され自ノード受信データ出力伝送
路３から自ノード内へ送信される。
信データは受信データ優先度検出回路４に入力され、ま
た自ノード送信データ入力伝送路２からの送信データは
優先度検出回路４に入力され、無音パケットはここで検
出圧縮される。自ノード内外からのデータは受信データ
／送信データ伝送路５を介して受信データ分岐回路６に
入力され、信号線２１を介して通知された優先度により
各優先度受信バッファ８の（１）〜（ｎ）に受信バッフ
ァデータ転送路７を介して転送される。また、自ノード
向け受信データは分離され自ノード受信データ出力伝送
路３から自ノード内へ送信される。
【００１５】本実施例では番号の小さい順に優先順位が
あるものとして説明する。各受信バッファ８は空状態に
あるときにＯＮを示すＥＰＯＮをＥＭＰＴＹ ＯＮ通知
路９を通して受信バッファＥＭＰＴＹ検出回路１３に通
知する。受信バッファのＥＭＰＴＹ（空）ならびにデー
タの選択は受信バッファ選択回路１４により行われ、受
信バッファ８を項番の小さい順、かつ等差級数の順に選
択し、選択した受信バッファ８がＥＭＰＴＹでない場合
には受信バッファＥＭＰＴＹ検出回路１３から受信バッ
ファＥＭＰＴＹ通知路１５を通して通知があれば、受信
バッファ出力タイミング入力線１０を介して受信バッフ
ァ８に出力を通知し、受信バッファ出力データ伝送路１
１より送信バッファ１２に転送させる。
あるものとして説明する。各受信バッファ８は空状態に
あるときにＯＮを示すＥＰＯＮをＥＭＰＴＹ ＯＮ通知
路９を通して受信バッファＥＭＰＴＹ検出回路１３に通
知する。受信バッファのＥＭＰＴＹ（空）ならびにデー
タの選択は受信バッファ選択回路１４により行われ、受
信バッファ８を項番の小さい順、かつ等差級数の順に選
択し、選択した受信バッファ８がＥＭＰＴＹでない場合
には受信バッファＥＭＰＴＹ検出回路１３から受信バッ
ファＥＭＰＴＹ通知路１５を通して通知があれば、受信
バッファ出力タイミング入力線１０を介して受信バッフ
ァ８に出力を通知し、受信バッファ出力データ伝送路１
１より送信バッファ１２に転送させる。
【００１６】このとき送信バッファ１２の受信タイミン
グは送信バッファデータ入力タイミング通知路１７を通
して通知される。また、選択された受信バッファ８から
ＥＭＰＴＹである旨の通知があった場合は送信バッファ
１２がデータを自ノード送信データ出力伝送路１８を通
し送信している間にＥＭＰＴＹでない受信バッファ８を
等差級数の順に検索する。送信データは自ノード送信デ
ータ出力伝送路１８を通し送信されるが、送信データ速
度制御回路２０により最優先データの送信速度を規定値
としその送信タイミングが送信データ速度制御通知回路
１９を介して送信バッファ１２に通知される。
グは送信バッファデータ入力タイミング通知路１７を通
して通知される。また、選択された受信バッファ８から
ＥＭＰＴＹである旨の通知があった場合は送信バッファ
１２がデータを自ノード送信データ出力伝送路１８を通
し送信している間にＥＭＰＴＹでない受信バッファ８を
等差級数の順に検索する。送信データは自ノード送信デ
ータ出力伝送路１８を通し送信されるが、送信データ速
度制御回路２０により最優先データの送信速度を規定値
としその送信タイミングが送信データ速度制御通知回路
１９を介して送信バッファ１２に通知される。
【００１７】次に、送信バッファ１２が受信バッファ８
に対し十分大きい容量があるものとしたときの伝送例に
ついて説明する。図２（ａ）は図１に示す受信バッファ
８をｎ個としたとき、ｎ個の受信バッファ８を等差級数
的に選択した場合の順序を示す。受信バッファ８がｎ個
あるとき等差級数的に選択した受信バッファ８に対しア
クセスする全回数は１／２・ｎ（ｎ＋１）回であり、１
〜１／２・ｎ（ｎ＋１）を１サイクルとしたとき図２
（ａ）に示すようにアクセスされる。ここで受信バッフ
ァ８の入力データはＲＢＤn 、ｎは受信バッファ８の番
号、ＥＰＯＮは受信バッファ８がＥＭＰＴＹのときＯＮ
を示す。
に対し十分大きい容量があるものとしたときの伝送例に
ついて説明する。図２（ａ）は図１に示す受信バッファ
８をｎ個としたとき、ｎ個の受信バッファ８を等差級数
的に選択した場合の順序を示す。受信バッファ８がｎ個
あるとき等差級数的に選択した受信バッファ８に対しア
クセスする全回数は１／２・ｎ（ｎ＋１）回であり、１
〜１／２・ｎ（ｎ＋１）を１サイクルとしたとき図２
（ａ）に示すようにアクセスされる。ここで受信バッフ
ァ８の入力データはＲＢＤn 、ｎは受信バッファ８の番
号、ＥＰＯＮは受信バッファ８がＥＭＰＴＹのときＯＮ
を示す。
【００１８】図２（ｂ）は同図（ａ）でアクセスした受
信バッファ８がＥＭＰＴＹであった場合に、そのまま受
信バッファ８の出力ＳＢＤを送信バッファ１２に入力
し、ファーストイン／ファーストアウトで伝送路に送信
したときの状態を示す。同図（ｃ）も同様であり、図中
２２の分だけバッファ容量を余分にとり、これにより伝
送路上に空（あき）ができる。同図（ｄ）は受信バッフ
ァ８から送信バッファ１２にデータを転送する際に同図
（ａ）のように空の受信バッファ８をとばして送信バッ
ファ１２に転送し、ファーストイン／ファーストアウト
で伝送路に送信したときの状態を示す。
信バッファ８がＥＭＰＴＹであった場合に、そのまま受
信バッファ８の出力ＳＢＤを送信バッファ１２に入力
し、ファーストイン／ファーストアウトで伝送路に送信
したときの状態を示す。同図（ｃ）も同様であり、図中
２２の分だけバッファ容量を余分にとり、これにより伝
送路上に空（あき）ができる。同図（ｄ）は受信バッフ
ァ８から送信バッファ１２にデータを転送する際に同図
（ａ）のように空の受信バッファ８をとばして送信バッ
ファ１２に転送し、ファーストイン／ファーストアウト
で伝送路に送信したときの状態を示す。
【００１９】図３は図２に対し図１に示す受信バッファ
８（２）が固定的にＥＭＰＴＹであった場合を示すもの
で、送信バッファ１２には受信バッファ８（２）からの
データは転送されず、送信バッファの内容は同図（ｃ）
に示すようになり、送信は下の方から順に伝送路上に出
力される。
８（２）が固定的にＥＭＰＴＹであった場合を示すもの
で、送信バッファ１２には受信バッファ８（２）からの
データは転送されず、送信バッファの内容は同図（ｃ）
に示すようになり、送信は下の方から順に伝送路上に出
力される。
【００２０】
【発明の効果】以上説明したように本発明によれば、各
ノード間において１本のリング伝送路で接続される場合
に即時性のパケットを規定値以内に伝送しながら一般の
パケットを伝送し、かつ複数の即時性パケット伝送中で
あっても一般パケットの伝送を可能にすることができる
効果がある。
ノード間において１本のリング伝送路で接続される場合
に即時性のパケットを規定値以内に伝送しながら一般の
パケットを伝送し、かつ複数の即時性パケット伝送中で
あっても一般パケットの伝送を可能にすることができる
効果がある。
【図１】本発明実施例の構成を示すブロック図。
【図２】（ａ）、（ｂ）、（ｃ）および（ｄ）は本発明
実施例における受信バッファデータおよび送信データの
順位を説明する図。
実施例における受信バッファデータおよび送信データの
順位を説明する図。
【図３】（ａ）、（ｂ）および（ｃ）は本発明実施例に
おける固定的空状態があるときの受信バッファデータお
よび送信データの順位を説明する図。
おける固定的空状態があるときの受信バッファデータお
よび送信データの順位を説明する図。
１ 他ノード受信データ入力伝送路 ２ 自ノード送信データ入力伝送路 ３ 自ノード受信データ出力伝送路 ４ 優先度検出回路 ５ 受信データ／送信データ伝送路 ６ 受信データ分岐回路 ７ 受信バッファデータ転送路 ８ 受信バッファ ９ ＥＭＰＴＹ ＯＮ通知路 １０ 受信バッファ出力タイミング入力線 １１ 受信バッファ出力データ伝送路 １２ 送信バッファ １３ 受信バッファＥＭＰＴＹ検出回路 １４ 受信バッファ選択回路 １５ 受信バッファＥＭＰＴＹ通知路 １６ ＥＭＰＴＹ選択デコード通知路 １７ 送信バッファデータ入力タイミング通知路 １８ 自ノード送信データ出力伝送路 １９ 送信データ速度制御通知回路 ２０ 送信データ速度制御回路 ２１ 信号線
Claims (3)
- 【請求項１】 複数ノードが一つのリング伝送路に接続
され、 前記複数のノードそれぞれに、 受信したパケットの優先度を検出して設定する優先度検
出回路と、 受信したパケットを一時格納する受信バッファと、 送信するパケットを一時格納する送信バッファとを備
え、 前記優先度検出回路に、他ノードおよび自ノードからパ
ケットを受信し、即時性パケットであるか否かの優先度
を識別するとともに、無音パケットであるか否かの識別
を行い、自ノードからのパケットが無音パケットである
ときに圧縮処理を行う手段を含み、 受信パケットを優先度ごとに格納するように前記受信バ
ッファを複数設け、 優先度が識別された受信パケットを優先度が割り付けら
れた前記受信バッファに分岐転送する受信データ分岐回
路とを備えたパケット通信システムにおいて、 前記各受信バッファに転送されたパケットを優先度の高
い順に順次アクセスして１サイクルでアクセスする受信
バッファ数を等差級数的に増加させて選択し、前記送信
バッファに転送する受信バッファ選択回路を備えたこと
を特徴とするパケット通信システム。 - 【請求項２】 前記受信バッファ選択回路は、アクセス
された前記受信バッファが前記送信バッファにパケット
を転送している間に、次に転送する受信バッファを等差
級数的に検索し、検索された受信バッファが空状態であ
れば、空状態でない受信バッファが検索されるまで等差
級数的に検索を繰り返し前記送信バッファに連続して転
送を行う手段を含む請求項１記載のパケット通信システ
ム。 - 【請求項３】 この受信バッファ選択回路により選択さ
れた前記受信バッファが空状態か否かを検出通知する受
信バッファＥＭＰＴＹ検出回路と、前記送信バッファ内
の即時性パケットが規定値以内で他ノードに送信される
速度を制御する送信データ速度制御回路とを備えた請求
項１記載のパケット通信システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4114963A JPH05316147A (ja) | 1992-05-07 | 1992-05-07 | パケット通信システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4114963A JPH05316147A (ja) | 1992-05-07 | 1992-05-07 | パケット通信システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05316147A true JPH05316147A (ja) | 1993-11-26 |
Family
ID=14650971
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4114963A Pending JPH05316147A (ja) | 1992-05-07 | 1992-05-07 | パケット通信システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05316147A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6891799B1 (en) | 1998-11-30 | 2005-05-10 | Matsushita Electric Industrial Co., Ltd. | Data transmission method |
-
1992
- 1992-05-07 JP JP4114963A patent/JPH05316147A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6891799B1 (en) | 1998-11-30 | 2005-05-10 | Matsushita Electric Industrial Co., Ltd. | Data transmission method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5241541A (en) | Burst time division multiplex interface for integrated data link controller | |
| JP3448067B2 (ja) | ネットワークアダプタのためのネットワークコントローラ | |
| US20030133465A1 (en) | System for reordering sequenced based packets in a switching network | |
| JPH10313342A (ja) | パケット送信デジタルネットワークにおける資源割り当て方法および装置 | |
| JPH09102802A (ja) | ハードウェアパケットルータの転送先アドレス検出装置 | |
| JPH07202932A (ja) | ブリッジ | |
| US5165024A (en) | Information transfer and receiving system with a ring interconnect architecture using voucher and ticket signals | |
| JP2003037572A (ja) | スケジューリング方式 | |
| US5146560A (en) | Apparatus for processing bit streams | |
| JPH01132246A (ja) | トラヒックの片寄りを無くすことができるデータ伝送システム | |
| US20070204114A1 (en) | Configurable Hardware Scheduler Calendar Search Algorithm | |
| JP2820106B2 (ja) | トラヒックシェーパ装置 | |
| JPH05260060A (ja) | 通信装置 | |
| JPH05316147A (ja) | パケット通信システム | |
| JPH0568058A (ja) | バツフア・サービス方法及び装置 | |
| JP2739949B2 (ja) | 通信バッファ装置 | |
| JPH06177912A (ja) | データ伝送装置及びそのデータ伝送装置を使用したデータ伝送方式 | |
| JPS5995739A (ja) | 空チヤンネルサ−チ方式 | |
| US6055607A (en) | Interface queue with bypassing capability for main storage unit | |
| JPH0758806A (ja) | パケット通信システム | |
| JPH09116569A (ja) | スイッチングハブ | |
| JP2785749B2 (ja) | バッファ管理方法 | |
| JPH0273745A (ja) | 蓄積交換装置 | |
| JP2001060970A (ja) | アドレス検索装置 | |
| JP2773198B2 (ja) | データ転送装置 |