JPH05336119A - Ｌａｎ間相互接続装置 - Google Patents
Ｌａｎ間相互接続装置Info
- Publication number
- JPH05336119A JPH05336119A JP4143991A JP14399192A JPH05336119A JP H05336119 A JPH05336119 A JP H05336119A JP 4143991 A JP4143991 A JP 4143991A JP 14399192 A JP14399192 A JP 14399192A JP H05336119 A JPH05336119 A JP H05336119A
- Authority
- JP
- Japan
- Prior art keywords
- lan
- packet
- control unit
- unit
- arbitration
- 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
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【目的】 中継すべきパケットの優先度の順番に内部バ
スを介してのパケット転送が行われるようにする。 【構成】 ＬＡＮに接続されるＬＡＮ接続部が複数、バ
スに接続され、ＬＡＮ接続部はＬＡＮを制御するＬＡＮ
制御部とパケットを蓄積するバッファ部と中継を判断す
る中継部とパケットのバスを介した転送を制御する転送
制御部とバス調停を制御する調停制御部とから構成さ
れ、調停制御部には転送するパケットの優先度が設定さ
れる優先度部が備わり、パケットがバスを介して転送さ
れる場合に、パケットの優先度に基づいて調停が行われ
ることで、中継処理が公平に行われる。
スを介してのパケット転送が行われるようにする。 【構成】 ＬＡＮに接続されるＬＡＮ接続部が複数、バ
スに接続され、ＬＡＮ接続部はＬＡＮを制御するＬＡＮ
制御部とパケットを蓄積するバッファ部と中継を判断す
る中継部とパケットのバスを介した転送を制御する転送
制御部とバス調停を制御する調停制御部とから構成さ
れ、調停制御部には転送するパケットの優先度が設定さ
れる優先度部が備わり、パケットがバスを介して転送さ
れる場合に、パケットの優先度に基づいて調停が行われ
ることで、中継処理が公平に行われる。
Description
【０００１】
【産業上の利用分野】この発明は、データ通信システム
において、ローカルエリアネットワーク（以下「ＬＡ
Ｎ」と記す）を相互接続するための装置に関するもので
ある。
において、ローカルエリアネットワーク（以下「ＬＡ
Ｎ」と記す）を相互接続するための装置に関するもので
ある。
【０００２】
【従来の技術】従来のＬＡＮ間相互接続装置として、例
えば図４に示すようなものがあった（「データコミュニ
ケーションズインターナショナル」 Ｓｅｐｔｅｍｂｅ
ｒ，１９９１ ｖｏｌ．２０ Ｎｏ．１１ １３７〜１
３８ページ参照）。この従来のＬＡＮ間相互接続装置
は、ＬＡＮ４１、４２を含む多数のＬＡＮに各々接続さ
れたＬＡＮ接続部４３、４４を含む多数のＬＡＮ接続部
と、ＬＡＮ接続部４３、４４を含む多数のＬＡＮ接続部
を接続するバス４５とにより構成されている。ＬＡＮ接
続部４３、４４は、ＬＡＮ制御部４６，４７と、中継部
４８，４９と、バッファ部５０，５１と、転送制御部５
２，５３とを備えている。他のＬＡＮ接続部も同様の構
成である。ＬＡＮ制御部４６，４７は、ＬＡＮ４１，４
２への送受信制御を行なう。中継部４８，４９は、受信
したパケットの中継を制御する。バッファ部５０，５１
は、他のＬＡＮ接続部との間のパケットの中継を行なう
ためにパケットを一時記憶する。転送制御部５２，５３
は、他のＬＡＮ接続部との間のデータ転送を制御する。
えば図４に示すようなものがあった（「データコミュニ
ケーションズインターナショナル」 Ｓｅｐｔｅｍｂｅ
ｒ，１９９１ ｖｏｌ．２０ Ｎｏ．１１ １３７〜１
３８ページ参照）。この従来のＬＡＮ間相互接続装置
は、ＬＡＮ４１、４２を含む多数のＬＡＮに各々接続さ
れたＬＡＮ接続部４３、４４を含む多数のＬＡＮ接続部
と、ＬＡＮ接続部４３、４４を含む多数のＬＡＮ接続部
を接続するバス４５とにより構成されている。ＬＡＮ接
続部４３、４４は、ＬＡＮ制御部４６，４７と、中継部
４８，４９と、バッファ部５０，５１と、転送制御部５
２，５３とを備えている。他のＬＡＮ接続部も同様の構
成である。ＬＡＮ制御部４６，４７は、ＬＡＮ４１，４
２への送受信制御を行なう。中継部４８，４９は、受信
したパケットの中継を制御する。バッファ部５０，５１
は、他のＬＡＮ接続部との間のパケットの中継を行なう
ためにパケットを一時記憶する。転送制御部５２，５３
は、他のＬＡＮ接続部との間のデータ転送を制御する。
【０００３】この従来のＬＡＮ間相互接続装置におい
て、ＬＡＮ制御部４６がＬＡＮ４１からパケットを受信
した場合、中継部４８がその受信したパケットに設定さ
れた宛先アドレスを内部に備えられた検索テーブルから
検索する。この検索テーブルには、端末の局アドレスと
その端末が接続されるＬＡＮ接続部の番号とが登録され
ている。宛先アドレスを検索テーブルから検索した結
果、転送すべきＬＡＮ接続部がＬＡＮ接続部４４であれ
ば、そのパケットは一旦バッファ部５０に蓄えられた
後、転送制御部５２によりバス４５を介してＬＡＮ接続
部４４のバッファ部５１へ転送される。このとき転送制
御部５２は、バス４５が他のＬＡＮ接続部の転送制御部
により使用されていないことを確認するために、調停作
業を行なう。多数の転送制御部にはあらかじめ重複しな
いように識別子が設定されている。転送制御部５２は、
設定された識別子をバス４５へ放送し続け、同時に他の
転送制御部が識別子を放送していないか確認する。転送
制御部５２の識別子よりも優先度の高い識別子が放送さ
れている場合には転送制御部５２は放送を取りやめる。
他の転送制御部が、転送制御部５２より優先度の低い識
別子を放送している場合は、他の転送制御部は識別子の
放送を取りやめ、一定時間の後まで識別子を放送し続け
た転送制御部５２がバス４５のアクセス権利を得ること
で調停作業は終了する。転送終了後、中継部４８がパケ
ットをバッファ部５１へ転送したことを、バス４５を介
してＬＡＮ接続部４４の中継部４９へ通知する。中継部
４９はその通知を受けた後、そのパケットをＬＡＮ制御
部４７へ転送する。ＬＡＮ制御部４７はＬＡＮ４２へパ
ケットを送信する。以上の動作によりパケットの中継が
行われる。
て、ＬＡＮ制御部４６がＬＡＮ４１からパケットを受信
した場合、中継部４８がその受信したパケットに設定さ
れた宛先アドレスを内部に備えられた検索テーブルから
検索する。この検索テーブルには、端末の局アドレスと
その端末が接続されるＬＡＮ接続部の番号とが登録され
ている。宛先アドレスを検索テーブルから検索した結
果、転送すべきＬＡＮ接続部がＬＡＮ接続部４４であれ
ば、そのパケットは一旦バッファ部５０に蓄えられた
後、転送制御部５２によりバス４５を介してＬＡＮ接続
部４４のバッファ部５１へ転送される。このとき転送制
御部５２は、バス４５が他のＬＡＮ接続部の転送制御部
により使用されていないことを確認するために、調停作
業を行なう。多数の転送制御部にはあらかじめ重複しな
いように識別子が設定されている。転送制御部５２は、
設定された識別子をバス４５へ放送し続け、同時に他の
転送制御部が識別子を放送していないか確認する。転送
制御部５２の識別子よりも優先度の高い識別子が放送さ
れている場合には転送制御部５２は放送を取りやめる。
他の転送制御部が、転送制御部５２より優先度の低い識
別子を放送している場合は、他の転送制御部は識別子の
放送を取りやめ、一定時間の後まで識別子を放送し続け
た転送制御部５２がバス４５のアクセス権利を得ること
で調停作業は終了する。転送終了後、中継部４８がパケ
ットをバッファ部５１へ転送したことを、バス４５を介
してＬＡＮ接続部４４の中継部４９へ通知する。中継部
４９はその通知を受けた後、そのパケットをＬＡＮ制御
部４７へ転送する。ＬＡＮ制御部４７はＬＡＮ４２へパ
ケットを送信する。以上の動作によりパケットの中継が
行われる。
【０００４】
【発明が解決しようとする課題】上記に示す従来例では
中継部がバスを介してパケットを宛先であるＬＡＮの接
続されたＬＡＮ接続部へ転送する場合、中継部はあらか
じめ設定された優先度でバスアクセス要求を発行し、他
のＬＡＮ接続部に存在する中継部からのバスアクセス要
求と衝突した場合にはそのあらかじめ設定された固定の
優先度に基づき調停作業が行われることになり、優先度
の高く設定された中継部からのパケット転送はバスアク
セス要求に衝突が発生した場合競合に勝ち残ることで早
く転送され、優先度の低く設定された中継部からのパケ
ットはバスアクセス要求に衝突が発生した場合競合に負
け、転送が遅れて行われることとなる。パケットには遅
延の許容程度を示す優先度がそのパケットヘッダ内部に
設定されているが、上記の中継方式ではこの優先度がバ
ス調停時に反映されておらず、ひいては優先度の高いパ
ケットが必ずしも早く処理されないという課題があっ
た。
中継部がバスを介してパケットを宛先であるＬＡＮの接
続されたＬＡＮ接続部へ転送する場合、中継部はあらか
じめ設定された優先度でバスアクセス要求を発行し、他
のＬＡＮ接続部に存在する中継部からのバスアクセス要
求と衝突した場合にはそのあらかじめ設定された固定の
優先度に基づき調停作業が行われることになり、優先度
の高く設定された中継部からのパケット転送はバスアク
セス要求に衝突が発生した場合競合に勝ち残ることで早
く転送され、優先度の低く設定された中継部からのパケ
ットはバスアクセス要求に衝突が発生した場合競合に負
け、転送が遅れて行われることとなる。パケットには遅
延の許容程度を示す優先度がそのパケットヘッダ内部に
設定されているが、上記の中継方式ではこの優先度がバ
ス調停時に反映されておらず、ひいては優先度の高いパ
ケットが必ずしも早く処理されないという課題があっ
た。
【０００５】請求項１に記載の発明はこの課題を解決
し、中継部がパケットを中継する場合にパケットのヘッ
ダ部に設定された優先度を用いてバスアクセス要求を発
行することで、パケット中継処理がパケットに設定され
た優先度の順番に行われるＬＡＮ間相互接続装置を提供
するものである。
し、中継部がパケットを中継する場合にパケットのヘッ
ダ部に設定された優先度を用いてバスアクセス要求を発
行することで、パケット中継処理がパケットに設定され
た優先度の順番に行われるＬＡＮ間相互接続装置を提供
するものである。
【０００６】請求項２に記載の発明は、請求項１に記載
の発明では優先度が同一レベルの場合、転送制御部に固
有の優先度の順番でバスをアクセスすることになるが、
パケット長が短いパケットから先に処理することによ
り、更に平均のパケット処理遅延時間を短くすることの
できるＬＡＮ間相互接続装置を提供するものである。
の発明では優先度が同一レベルの場合、転送制御部に固
有の優先度の順番でバスをアクセスすることになるが、
パケット長が短いパケットから先に処理することによ
り、更に平均のパケット処理遅延時間を短くすることの
できるＬＡＮ間相互接続装置を提供するものである。
【０００７】
【課題を解決するための手段】請求項１に記載の発明
は、パケット送受信を制御するＬＡＮ制御部と、前記Ｌ
ＡＮとの間で送受信するパケットを蓄えておくバッファ
部と、前記バッファ部に蓄積されたパケットを他のバッ
ファ部へ転送する判定を行なう中継部と、パケットの転
送を制御する転送制御部と、複数の前記転送制御部間で
転送が衝突しないように調停する調停制御部とから構成
される複数のＬＡＮ接続部と、前記複数のＬＡＮ接続部
を接続し、前記転送制御部間で前記パケットを転送する
ためのバスとから構成され、調停制御部において転送す
るパケットの優先度を用いて調停作業を行うことを特徴
としている。。
は、パケット送受信を制御するＬＡＮ制御部と、前記Ｌ
ＡＮとの間で送受信するパケットを蓄えておくバッファ
部と、前記バッファ部に蓄積されたパケットを他のバッ
ファ部へ転送する判定を行なう中継部と、パケットの転
送を制御する転送制御部と、複数の前記転送制御部間で
転送が衝突しないように調停する調停制御部とから構成
される複数のＬＡＮ接続部と、前記複数のＬＡＮ接続部
を接続し、前記転送制御部間で前記パケットを転送する
ためのバスとから構成され、調停制御部において転送す
るパケットの優先度を用いて調停作業を行うことを特徴
としている。。
【０００８】請求項２に記載の発明は、上記の調停制御
部において、転送するパケットの優先度と、転送するパ
ケットのパケット長を用いて調停作業を行うことを特徴
としている。
部において、転送するパケットの優先度と、転送するパ
ケットのパケット長を用いて調停作業を行うことを特徴
としている。
【０００９】
【作用】請求項１に記載の発明は、前記した構成によ
り、パケットがバスを介して中継される場合に、パケッ
トに設定された優先度でバスをアクセスされるために、
複数のＬＡＮから複数のパケットが受信された場合に、
優先度に基づく中継処理が可能となる。
り、パケットがバスを介して中継される場合に、パケッ
トに設定された優先度でバスをアクセスされるために、
複数のＬＡＮから複数のパケットが受信された場合に、
優先度に基づく中継処理が可能となる。
【００１０】請求項２に記載の発明は、前記した構成に
より、上記の作用に加え、同一優先度であればパケット
長の短いパケットから処理されるために、平均のパケッ
ト処理遅延時間が短縮可能となる。
より、上記の作用に加え、同一優先度であればパケット
長の短いパケットから処理されるために、平均のパケッ
ト処理遅延時間が短縮可能となる。
【００１１】
【実施例】以下、請求項１記載の発明の実施例を図面を
用いて詳細に説明する。
用いて詳細に説明する。
【００１２】図１は本発明の一実施例におけるＬＡＮ間
相互接続装置を採用したＬＡＮシステムの構成図で、こ
のＬＡＮシステムは、ＬＡＮ間相互接続装置１と、ＬＡ
Ｎ間相互接続装置１に接続されたＬＡＮ２，３，４と、
ＬＡＮ２，３，４に接続された端末５，６，７などを備
えている。ＬＡＮ間相互接続装置１はバス８と、ＬＡＮ
接続部９，１０，１１とを備えており、ＬＡＮ接続部
９，１０，１１はＬＡＮ２，３，４に接続されている。
端末５，６，７の局アドレスはＡ，Ｂ，Ｃである。図２
はＬＡＮ間相互接続装置１の構成図で、ＬＡＮ間相互接
続装置１のＬＡＮ接続部９，１０，１１はＬＡＮ制御部
１３，１４，１５と、中継部１６，１７，１８と、バッ
ファ部１９，２０，２１と、転送制御部２２，２３，２
４と、調停制御部２５，２６，２７とを備えている。バ
ス８は、転送制御部２２，２３，２４間で転送されるパ
ケットの内容を伝送するものである。ＬＡＮ制御部１
３，１４，１５は接続されたＬＡＮ２，３，４へのパケ
ット送受信を制御する。バッファ部１９，２０，２１は
ＬＡＮ制御部１３，１４，１５から受信したパケットを
格納し、また転送制御部２２，２３，２４から送られて
きたパケットをＬＡＮ制御部１３，１４，１５へ転送す
る。中継部１６，１７，１８は、ＬＡＮ制御部１３，１
４，１５から受信され、バッファ部１９，２０，２１に
格納されたパケットを中継する必要があるか否かを判定
し、中継する場合にはどのＬＡＮ接続部へ送るかを判定
する。転送制御部２２，２３，２４はバッファ部１９，
２０，２１へＬＡＮ制御部１３，１４，１５から受信し
たパケットが、中継部１６，１７，１８で中継する必要
があると判定された場合、その宛先へパケットを転送す
るものである。調停制御部２５，２６，２７は転送制御
部２２，２３，２４がバス８の使用を開始する場合に転
送するパケットの優先度と予め重複しないように設定さ
れた識別子を用いてアクセス権の調停を行なう。図３は
ＬＡＮ２，３，４でやり取りされるパケットのフォーマ
ットの説明図で、パケットはヘッダ部２９と情報部３０
とから構成され、ヘッダ部２９内に宛先を示す宛先フィ
ールド３１と、パケットの優先度を示す優先度フィール
ド３２が存在する。図５は、調停制御部２５，２６，２
７の詳細なブロック図で、パケット優先度が格納される
Ｐ0からＰm-1までのｍビットで構成され、Ｐ0が最上位
ビットでＰm-1が最下位ビットである優先度部５４と、
各調停制御部に割り当てられ、ＩＤ0からＩＤn-m-1まで
の（ｎ−ｍ）ビットで構成され、ＩＤ0が最上位ビット
でＩＤn-m-1が最下位ビットである識別子部５５と、調
停開始時にドライブする開始信号線５７と、比較した結
果勝ち残りを示す勝ち残り信号線５８と、ＡＢ0からＡ
Ｂn-1までのｎ本で構成され、ＡＢ0が最上位ビットでＡ
Ｂn-1が最下位ビットであり、バス８の一部であり、調
停を行なう場合に使用される調停用バス６０と、優先度
部５４と識別子部５５を構成する１ビットづつを調停用
バス６０上の値と最上位ビットＡＢ0から順次比較し、
一致していれば順次下位ビットを比較していき、ＡＢ0
からＡＢn-1までの全てのビットが優先度部５４と識別
子部５５に設定された値と等しい場合は勝ち残ったと判
定して勝ち残り信号線５８をドライブし、またＡＢ0か
ら順次比較する過程で優先度部５４もしくは識別子５５
のいづれかのビットにおいて調停用バス６０上に、より
高い値が現れている場合、それ以降のビットは比較せ
ず、負けていると判定し、勝ち残り信号線５８をドライ
ブしない比較部５６とから構成される。ここで、比較部
５６に備わり、調停用バス６０へ接続されるインタフェ
ース回路はワイヤードオア回路で構成され、負論理で物
理レベルにおけるローレベルが論理レベルでの”１”を
表し、物理レベルにおけるハイレベルが論理レベルで
の”０”を表し、同一線路に接続される複数のワイヤー
ドオア回路の中で、一つでも物理レベルでローレベルに
ドライブすると、他のワイヤードオア回路が物理レベル
でハイレベルもしくはローレベルにドライブすることに
関わらず、線路はローレベルになるという特徴を備えて
いる。
相互接続装置を採用したＬＡＮシステムの構成図で、こ
のＬＡＮシステムは、ＬＡＮ間相互接続装置１と、ＬＡ
Ｎ間相互接続装置１に接続されたＬＡＮ２，３，４と、
ＬＡＮ２，３，４に接続された端末５，６，７などを備
えている。ＬＡＮ間相互接続装置１はバス８と、ＬＡＮ
接続部９，１０，１１とを備えており、ＬＡＮ接続部
９，１０，１１はＬＡＮ２，３，４に接続されている。
端末５，６，７の局アドレスはＡ，Ｂ，Ｃである。図２
はＬＡＮ間相互接続装置１の構成図で、ＬＡＮ間相互接
続装置１のＬＡＮ接続部９，１０，１１はＬＡＮ制御部
１３，１４，１５と、中継部１６，１７，１８と、バッ
ファ部１９，２０，２１と、転送制御部２２，２３，２
４と、調停制御部２５，２６，２７とを備えている。バ
ス８は、転送制御部２２，２３，２４間で転送されるパ
ケットの内容を伝送するものである。ＬＡＮ制御部１
３，１４，１５は接続されたＬＡＮ２，３，４へのパケ
ット送受信を制御する。バッファ部１９，２０，２１は
ＬＡＮ制御部１３，１４，１５から受信したパケットを
格納し、また転送制御部２２，２３，２４から送られて
きたパケットをＬＡＮ制御部１３，１４，１５へ転送す
る。中継部１６，１７，１８は、ＬＡＮ制御部１３，１
４，１５から受信され、バッファ部１９，２０，２１に
格納されたパケットを中継する必要があるか否かを判定
し、中継する場合にはどのＬＡＮ接続部へ送るかを判定
する。転送制御部２２，２３，２４はバッファ部１９，
２０，２１へＬＡＮ制御部１３，１４，１５から受信し
たパケットが、中継部１６，１７，１８で中継する必要
があると判定された場合、その宛先へパケットを転送す
るものである。調停制御部２５，２６，２７は転送制御
部２２，２３，２４がバス８の使用を開始する場合に転
送するパケットの優先度と予め重複しないように設定さ
れた識別子を用いてアクセス権の調停を行なう。図３は
ＬＡＮ２，３，４でやり取りされるパケットのフォーマ
ットの説明図で、パケットはヘッダ部２９と情報部３０
とから構成され、ヘッダ部２９内に宛先を示す宛先フィ
ールド３１と、パケットの優先度を示す優先度フィール
ド３２が存在する。図５は、調停制御部２５，２６，２
７の詳細なブロック図で、パケット優先度が格納される
Ｐ0からＰm-1までのｍビットで構成され、Ｐ0が最上位
ビットでＰm-1が最下位ビットである優先度部５４と、
各調停制御部に割り当てられ、ＩＤ0からＩＤn-m-1まで
の（ｎ−ｍ）ビットで構成され、ＩＤ0が最上位ビット
でＩＤn-m-1が最下位ビットである識別子部５５と、調
停開始時にドライブする開始信号線５７と、比較した結
果勝ち残りを示す勝ち残り信号線５８と、ＡＢ0からＡ
Ｂn-1までのｎ本で構成され、ＡＢ0が最上位ビットでＡ
Ｂn-1が最下位ビットであり、バス８の一部であり、調
停を行なう場合に使用される調停用バス６０と、優先度
部５４と識別子部５５を構成する１ビットづつを調停用
バス６０上の値と最上位ビットＡＢ0から順次比較し、
一致していれば順次下位ビットを比較していき、ＡＢ0
からＡＢn-1までの全てのビットが優先度部５４と識別
子部５５に設定された値と等しい場合は勝ち残ったと判
定して勝ち残り信号線５８をドライブし、またＡＢ0か
ら順次比較する過程で優先度部５４もしくは識別子５５
のいづれかのビットにおいて調停用バス６０上に、より
高い値が現れている場合、それ以降のビットは比較せ
ず、負けていると判定し、勝ち残り信号線５８をドライ
ブしない比較部５６とから構成される。ここで、比較部
５６に備わり、調停用バス６０へ接続されるインタフェ
ース回路はワイヤードオア回路で構成され、負論理で物
理レベルにおけるローレベルが論理レベルでの”１”を
表し、物理レベルにおけるハイレベルが論理レベルで
の”０”を表し、同一線路に接続される複数のワイヤー
ドオア回路の中で、一つでも物理レベルでローレベルに
ドライブすると、他のワイヤードオア回路が物理レベル
でハイレベルもしくはローレベルにドライブすることに
関わらず、線路はローレベルになるという特徴を備えて
いる。
【００１３】次に動作を説明する。端末５から端末６宛
のパケットが送信された場合、ＬＡＮ間相互接続装置１
のＬＡＮ接続部９のＬＡＮ制御部１３が、ＬＡＮ２から
そのパケットを受信し、バッファ部１９へ転送すると同
時に、宛先アドレスＢを中継部１６に問い合わせる。中
継部１６には、各端末アドレスとその端末５，６，７に
接続されているＬＡＮ接続部９，１０，１１の番号とが
予め登録されており、宛先アドレスＢが問い合わされた
場合、端末６はＬＡＮ３に接続されていることを認識
し、転送制御部２２へ通知する。転送制御部２２は調停
制御部２５に、パケットの転送を開始することを通知す
る。調停制御部２５は、バッファ部１９から転送するパ
ケットの優先度値を優先度部５４に設定する。また、予
め設定された識別子を識別子部５５に設定する。そして
開始信号線５７をドライブする。比較部では、比較部５
６を介して調停用バス６０へ優先度と識別子を送出する
と同時に、調停用バス６０上に現れる値を受信し、優先
度部５４と識別子部５５で設定した値と同じ値が調停用
バス６０上に現れていた場合、勝ち残り信号線５８がド
ライブされ、調停作業の結果、バスが獲得できたことを
転送制御部２２に通知する。なお、この比較部による調
停作業はアイイーイーイースタンダード８９６．１（Ｉ
ＥＥＥ Ｓｔｄ ８９６．１）などで、既に識別子のみ
を用いて実用化されたものが示されている。
のパケットが送信された場合、ＬＡＮ間相互接続装置１
のＬＡＮ接続部９のＬＡＮ制御部１３が、ＬＡＮ２から
そのパケットを受信し、バッファ部１９へ転送すると同
時に、宛先アドレスＢを中継部１６に問い合わせる。中
継部１６には、各端末アドレスとその端末５，６，７に
接続されているＬＡＮ接続部９，１０，１１の番号とが
予め登録されており、宛先アドレスＢが問い合わされた
場合、端末６はＬＡＮ３に接続されていることを認識
し、転送制御部２２へ通知する。転送制御部２２は調停
制御部２５に、パケットの転送を開始することを通知す
る。調停制御部２５は、バッファ部１９から転送するパ
ケットの優先度値を優先度部５４に設定する。また、予
め設定された識別子を識別子部５５に設定する。そして
開始信号線５７をドライブする。比較部では、比較部５
６を介して調停用バス６０へ優先度と識別子を送出する
と同時に、調停用バス６０上に現れる値を受信し、優先
度部５４と識別子部５５で設定した値と同じ値が調停用
バス６０上に現れていた場合、勝ち残り信号線５８がド
ライブされ、調停作業の結果、バスが獲得できたことを
転送制御部２２に通知する。なお、この比較部による調
停作業はアイイーイーイースタンダード８９６．１（Ｉ
ＥＥＥ Ｓｔｄ ８９６．１）などで、既に識別子のみ
を用いて実用化されたものが示されている。
【００１４】バス８を獲得できたことを通知された転送
制御部２２は、バッファ部１９から転送すべきパケット
を取り出し、転送制御部２３宛であることが判るように
先頭に転送制御部２３の識別子を付与して、パケットを
バス８へ送信する。転送制御部２２は転送が終了した後
に、転送制御部２３へ終了したことを通知する。転送制
御部２３はバッファ部２０へそのパケットを格納する
と、中継部１７へＬＡＮ３への送信要求を通知する。中
継部１７はＬＡＮ制御部１４へ、バッファ部２０に格納
されているパケットを送信するように通知し、パケット
はＬＡＮ３へ送信され、端末６がＬＡＮ３へ送出された
パケットを自局内に取り込む。このようにして端末５か
ら端末６への通信が行われる。
制御部２２は、バッファ部１９から転送すべきパケット
を取り出し、転送制御部２３宛であることが判るように
先頭に転送制御部２３の識別子を付与して、パケットを
バス８へ送信する。転送制御部２２は転送が終了した後
に、転送制御部２３へ終了したことを通知する。転送制
御部２３はバッファ部２０へそのパケットを格納する
と、中継部１７へＬＡＮ３への送信要求を通知する。中
継部１７はＬＡＮ制御部１４へ、バッファ部２０に格納
されているパケットを送信するように通知し、パケット
はＬＡＮ３へ送信され、端末６がＬＡＮ３へ送出された
パケットを自局内に取り込む。このようにして端末５か
ら端末６への通信が行われる。
【００１５】このように、パケットをバス８を介して転
送する場合に、複数のパケット転送が重なった場合、パ
ケットの優先度に最も高い値が設定されたパケットの転
送が先に処理され、パケットの優先度が同一であった場
合には、予め設定された識別子を比較して最も高い識別
子の値が設定された調停制御部を搭載した転送制御部が
パケット転送を行なうため、処理順序の公平性が保たれ
る。
送する場合に、複数のパケット転送が重なった場合、パ
ケットの優先度に最も高い値が設定されたパケットの転
送が先に処理され、パケットの優先度が同一であった場
合には、予め設定された識別子を比較して最も高い識別
子の値が設定された調停制御部を搭載した転送制御部が
パケット転送を行なうため、処理順序の公平性が保たれ
る。
【００１６】請求項２記載の発明は、上記の請求項１記
載の発明の詳細な説明において、調停制御部で調停バス
により比較する値として、ｍビットで構成されるパケッ
トの優先度フィールドと、ｋビットで構成され、パケッ
ト長を２kレベルで分類してパケット長の短いほうが優
先度が高くなるように表現したパケット長フィールド
と、予め設定された、（ｎ−ｍ−ｋ）ビットで構成され
た識別子フィールドを用いることとし、図５で示された
比較部５６を用いてバス８の調停作業が行われるものと
する。バス８を転送されるパケットが複数存在し、バス
調停を行なう場合、第１にパケット優先度が比較され、
パケット優先度の高いパケットが優先的に転送される。
パケット優先度が同一である場合はパケット長フィール
ドが比較され、パケット長の短いものが優先的に転送さ
れる。パケット長も同一である場合は、予め設定された
識別子フィールドが比較され、識別子の最も高い値を備
えた要求元がパケットの転送を行なうことになる。
載の発明の詳細な説明において、調停制御部で調停バス
により比較する値として、ｍビットで構成されるパケッ
トの優先度フィールドと、ｋビットで構成され、パケッ
ト長を２kレベルで分類してパケット長の短いほうが優
先度が高くなるように表現したパケット長フィールド
と、予め設定された、（ｎ−ｍ−ｋ）ビットで構成され
た識別子フィールドを用いることとし、図５で示された
比較部５６を用いてバス８の調停作業が行われるものと
する。バス８を転送されるパケットが複数存在し、バス
調停を行なう場合、第１にパケット優先度が比較され、
パケット優先度の高いパケットが優先的に転送される。
パケット優先度が同一である場合はパケット長フィール
ドが比較され、パケット長の短いものが優先的に転送さ
れる。パケット長も同一である場合は、予め設定された
識別子フィールドが比較され、識別子の最も高い値を備
えた要求元がパケットの転送を行なうことになる。
【００１７】このようにすることで、パケットをバス８
を介して転送する場合に、複数のパケット転送が重なっ
た場合、パケットの優先度に最も高い値が設定されたパ
ケットの転送が先に処理され、パケットの優先度が同一
であった場合には、パケット長の短いパケットから先に
処理されることで、平均のパケット処理遅延時間を短縮
することが可能となる。
を介して転送する場合に、複数のパケット転送が重なっ
た場合、パケットの優先度に最も高い値が設定されたパ
ケットの転送が先に処理され、パケットの優先度が同一
であった場合には、パケット長の短いパケットから先に
処理されることで、平均のパケット処理遅延時間を短縮
することが可能となる。
【００１８】
【発明の効果】以上説明したように、請求項１記載の発
明によれば、ＬＡＮへのアクセスを制御するＬＡＮ制御
部と、ＬＡＮ制御部から受信したパケットを他のＬＡＮ
へ中継する必要があるか否かを判定する中継部と、ＬＡ
Ｎ制御部から受信したパケットを格納しておくバッファ
部と、バッファ部に格納されたパケットを他のＬＡＮに
中継する場合にパケットの転送を制御する転送制御部
と、パケット優先度と予め設定された識別子を基にした
調停を行なう調停制御部と、複数の転送制御部間でのパ
ケットの転送のためのバスからなるＬＡＮ間相互接続装
置において、バスを介したパケットの転送時にパケット
の優先度に基づく調停が行われるため、同時に転送処理
される複数のパケットのうち、優先度の高いパケットか
ら順番に転送処理が行われ、処理の公平性が保たれる。
また、請求項２記載の発明によれば、ＬＡＮへのアクセ
スを制御するＬＡＮ制御部と、ＬＡＮ制御部から受信し
たパケットを他のＬＡＮへ中継する必要があるか否かを
判定する中継部と、ＬＡＮ制御部から受信したパケット
を格納しておくバッファ部と、バッファ部に格納された
パケットを他のＬＡＮに中継する場合にパケットの転送
を制御する転送制御部と、パケット優先度とパケット長
と予め設定された識別子を基にした調停を行なう調停制
御部と、複数の転送制御部間でのパケットの転送のため
のバスからなるＬＡＮ間相互接続装置において、バスを
介したパケットの転送時にパケットの優先度に基づく調
停が行われ、優先度の等しい複数のパケットを転送処理
する場合に、パケット長の短いパケットから優先的に転
送処理することにより、平均のパケット処理遅延時間を
短縮することができる。
明によれば、ＬＡＮへのアクセスを制御するＬＡＮ制御
部と、ＬＡＮ制御部から受信したパケットを他のＬＡＮ
へ中継する必要があるか否かを判定する中継部と、ＬＡ
Ｎ制御部から受信したパケットを格納しておくバッファ
部と、バッファ部に格納されたパケットを他のＬＡＮに
中継する場合にパケットの転送を制御する転送制御部
と、パケット優先度と予め設定された識別子を基にした
調停を行なう調停制御部と、複数の転送制御部間でのパ
ケットの転送のためのバスからなるＬＡＮ間相互接続装
置において、バスを介したパケットの転送時にパケット
の優先度に基づく調停が行われるため、同時に転送処理
される複数のパケットのうち、優先度の高いパケットか
ら順番に転送処理が行われ、処理の公平性が保たれる。
また、請求項２記載の発明によれば、ＬＡＮへのアクセ
スを制御するＬＡＮ制御部と、ＬＡＮ制御部から受信し
たパケットを他のＬＡＮへ中継する必要があるか否かを
判定する中継部と、ＬＡＮ制御部から受信したパケット
を格納しておくバッファ部と、バッファ部に格納された
パケットを他のＬＡＮに中継する場合にパケットの転送
を制御する転送制御部と、パケット優先度とパケット長
と予め設定された識別子を基にした調停を行なう調停制
御部と、複数の転送制御部間でのパケットの転送のため
のバスからなるＬＡＮ間相互接続装置において、バスを
介したパケットの転送時にパケットの優先度に基づく調
停が行われ、優先度の等しい複数のパケットを転送処理
する場合に、パケット長の短いパケットから優先的に転
送処理することにより、平均のパケット処理遅延時間を
短縮することができる。
【図１】本発明の一実施例におけるＬＡＮ間相互接続装
置を採用したＬＡＮシステムの構成図
置を採用したＬＡＮシステムの構成図
【図２】本発明の一実施例におけるＬＡＮ間相互接続装
置の構成図
置の構成図
【図３】パケットのフォーマットの説明図
【図４】従来のＬＡＮ間相互接続装置の構成図
【図５】本発明の一実施例におけるＬＡＮ間相互接続装
置で用いられる調停制御部の詳細図
置で用いられる調停制御部の詳細図
１ ＬＡＮ間相互接続装置 ２ ＬＡＮ ３ ＬＡＮ ４ ＬＡＮ ５ 端末 ６ 端末 ７ 端末 ８ バス ９ ＬＡＮ接続部 １０ ＬＡＮ接続部 １１ ＬＡＮ接続部 １３ ＬＡＮ制御部 １４ ＬＡＮ制御部 １５ ＬＡＮ制御部 １６ 中継部 １７ 中継部 １８ 中継部 １９ バッファ部 ２０ バッファ部 ２１ バッファ部 ２２ 転送制御部 ２３ 転送制御部 ２４ 転送制御部 ２５ 調停制御部 ２６ 調停制御部 ２７ 調停制御部 ２９ ヘッダ部 ３０ 情報部 ３１ 宛先フィールド ３２ 優先度フィールド ５４ 優先度部 ５５ 識別子部 ５６ 比較部 ５７ 開始信号線 ５８ 勝ち残り信号線 ６０ 調停用バス
Claims (2)
- 【請求項１】遅延優先度を示す優先度フィールドが含ま
れるヘッダ部と、情報が格納される情報部とから構成さ
れるパケットがやり取りされるＬＡＮにおける、パケッ
ト送受信を制御するＬＡＮ制御部と、前記ＬＡＮとの間
で送受信するパケットを蓄えておくバッファ部と、前記
バッファ部に蓄積されたパケットを他の前記バッファ部
へ転送する判定を行なう中継部と、パケットの転送を制
御する転送制御部と、複数の前記転送制御部間で転送が
衝突しないように調停する調停制御部とから構成される
複数のＬＡＮ接続部と、前記複数のＬＡＮ接続部を接続
し、前記転送制御部間で前記パケットを転送するための
バスとから構成されるＬＡＮ間相互接続装置であって、
前記ＬＡＮ制御部で受信され、前記バッファ部に格納さ
れたパケットを他のＬＡＮ制御部に中継する場合、前記
パケットの前記ヘッダ内に設定された前記優先度フィー
ルドの値を用いて、調停制御部がバスの調停作業を行う
ことを特徴とするＬＡＮ間相互接続装置。 - 【請求項２】前記ＬＡＮ制御部で受信され、前記バッフ
ァ部に格納されたパケットを他のＬＡＮ制御部に中継す
る場合、前記パケットの前記ヘッダ内に設定された前記
優先度フィールドの値と、前記パケットのパケット長を
用いて調停制御部がバスの調停作業を行うことを特徴と
する請求項１記載のＬＡＮ間相互接続装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4143991A JPH05336119A (ja) | 1992-06-04 | 1992-06-04 | Ｌａｎ間相互接続装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4143991A JPH05336119A (ja) | 1992-06-04 | 1992-06-04 | Ｌａｎ間相互接続装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05336119A true JPH05336119A (ja) | 1993-12-17 |
Family
ID=15351770
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4143991A Pending JPH05336119A (ja) | 1992-06-04 | 1992-06-04 | Ｌａｎ間相互接続装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05336119A (ja) |
-
1992
- 1992-06-04 JP JP4143991A patent/JPH05336119A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0156542B1 (en) | Interconnection of communications networks | |
| US5884040A (en) | Per-packet jamming in a multi-port bridge for a local area network | |
| US4715030A (en) | Local area network bridge | |
| US5940597A (en) | Method and apparatus for periodically updating entries in a content addressable memory | |
| JPH06216913A (ja) | マルチポートｌａｎブリッジ | |
| CN113904762B (zh) | 一种带环形缓冲区的全双工485总线通信系统及方法 | |
| EP0730360A2 (en) | Two priority fair distributed round robin protocol for a network having cascaded hubs | |
| US6301256B1 (en) | Selection technique for preventing a source port from becoming a destination port in a multi-port bridge for a local area network | |
| US5469439A (en) | Two priority fair distributed round robin protocol for a network having cascaded hubs | |
| US6157951A (en) | Dual priority chains for data-communication ports in a multi-port bridge for a local area network | |
| JPH0767111B2 (ja) | 通信システム | |
| US6442168B1 (en) | High speed bus structure in a multi-port bridge for a local area network | |
| JPH05207037A (ja) | ローカルエリアネットワークのリピータ | |
| EP0616450A2 (en) | Communication control device | |
| JPH05336119A (ja) | Ｌａｎ間相互接続装置 | |
| US6256313B1 (en) | Triplet architecture in a multi-port bridge for a local area network | |
| US20010048668A1 (en) | Method and device for controlling data transmission | |
| JP2522155B2 (ja) | ロ―カルエリアネットワ―ク間中継装置 | |
| JPS61200733A (ja) | フロ−制御方式 | |
| JPH06177891A (ja) | 通信設備のコア内のパケットモード支援ユニット間の通信方法及び機構 | |
| JPS60254943A (ja) | バス型ｌａｎシステムにおけるデ−タ伝送方式 | |
| JPH10210056A (ja) | ネットワークフレーム中継装置 | |
| KR970006939B1 (ko) | 홈위치 등록기의 내부 시스템간의 고속통신을 위한 광통신 인터페이스 장치 | |
| JPH0832612A (ja) | イーサネットスイッチ | |
| JPH05175970A (ja) | 優先制御方式 |