JP2580995B2

JP2580995B2 - ブリッジ

Info

Publication number: JP2580995B2
Application number: JP6068299A
Authority: JP
Inventors: 孝伸吉井
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1994-04-06
Filing date: 1994-04-06
Publication date: 1997-02-12
Anticipated expiration: 2012-02-12
Also published as: JPH07283831A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はブリッジに関し、特にＬ
ＡＮ（ＬｏｃａｌＡｒｅａＮｅｔｗｏｒｋ）同士を
専用回線により接続するリモートブリッジに関する。

【０００２】

【従来の技術】ぬ一般に、リモートブリッジはＬＡＮ同
士を接続する場合に用いられる。すなわち、図７に示さ
れているようにＬＡＮ２―１、２―２、２―３には夫々
リモートブリッジ９―１、９―２、９―３が接続され、
更に各リモートブリッジの間に回線３―１、３―２、３
―３が接続されており、各ＬＡＮ上の図示せぬ端末（ス
テーション）間でフレームデータの送受信が行われるの
である。

【０００３】例えば、ＬＡＮ２―１上の端末とＬＡＮ２
―３上の端末との間の送受信は、リモートブリッジ９―
１及び９―３並びに回線３―３を介することにより行わ
れるのである。

【０００４】また、ＬＡＮ２―１上の端末とＬＡＮ２―
２上の端末との間の送受信は、リモートブリッジ９―１
及び９―２の他、回線３―１及び３―２のいずれか一方
を介することにより行われる。なお、各ブリッジの内部
構成は同一であるものとする。

【０００５】ここで、リモートブリッジ９―１と９―２
との間に２つの回線３―１及び３―２が設けられている
のは、本来一方を現用とし、かつ他方を予備として信頼
性を向上させるためである。つまり、二重化された回線
３―１及び３―２のいずれか一方のみを使用して送受信
処理を行い、障害が発生した場合には他方に切換えた後
その処理を続行するのである。

【０００６】なお、接続できるＬＡＮの数は３つに限ら
れない。要はリモートブリッジを各ＬＡＮに対応して設
け、各リモートブリッジ同士を回線で接続すれば良いの
である。

【０００７】ここで、各リモートブリッジの主要機能に
ついて簡単に説明する。リモートブリッジは、一般にフ
ィルタリング機能、学習処理機能、フォワーディング機
能、スパニングツリー機能、ソースルーティング機能等
を有している。

【０００８】フィルタリング機能とは、フレームのＭＡ
Ｃ（ＭｅｄｉａＡｃｃｅｓｓＣｏｎｔｒｏｌ）アド
レスを判断し、この判断結果に応じて不要なフレームの
送信を抑止する機能である。

【０００９】学習処理機能とは、オーバフローを避ける
ために、ブリッジ内のアドレステーブルのエントリのう
ち一定時間経過した古いエントリを削除したりする機能
である。

【００１０】フォワーディング機能とは、フィルタリン
グや学習処理のためにブリッジ内に一時的に格納された
フレームを、中継先のＬＡＮ等のポートに渡し、送信す
る機能である。

【００１１】スパニングツリー機能及びソースルーティ
ング機能は、ＩＳＯ１００３８に規定されている機能で
ある。

【００１２】スパニングツリー（ｓｐａｎｎｉｎｇｔ
ｒｅｅ）機能は、２つのＬＡＮがブリッジによって接続
された結果複数の経路ができる場合があり、かかる場合
に一方の経路の中継を中止することで強制的にツリー構
造とし、フレームが永遠に回り続けることを防ぐ機能で
ある。

【００１３】また、ソースルーティング（ｓｏｕｒｃｅ
ｒｏｕｔｉｎｇ）機能は、経由すべきブリッジのアド
レス（ポート番号も含む）をフレーム中に含めて送信す
る機能である。この機能においては、まず送信の前に予
め探索フレームと呼ばれるルート確認用のフレームを送
信し、その確認されたルート上のブリッジのアドレスを
フレーム中に含めて送信するのである。

【００１４】図８は図７中のリモートブリッジ９―１の
内部構成を示すブロック図であり、図７と同等部分は同
一符号により示されている。この従来のリモートブリッ
ジ９―１はＬＡＮを１ポート、回線を３ポート接続でき
るものであり、ＬＡＮ接続部４と、ブリッジ機能部５
と、送信キュー８―１〜８―３と、回線接続部７―１〜
７―３とを含んで構成されている。

【００１５】ＬＡＮ接続部４はＬＡＮ２−１から受信し
たフレームをブリッジ機能部５へ送り、また、ブリッジ
機能部５から受けたフレームをＬＡＮ２−１に送信す
る。

【００１６】回線接続部７−１は、回線３−１から受信
したフレームをブリッジ機能部５へ送り、また、送信キ
ュー８−１の送信指示でフレームを回線３−１に送信す
る。回線接続部７−２は、回線３−２から受信したフレ
ームをブリッジ機能部５へ送り、また、送信キュー８−
２の送信指示でフレームを回線３−１に送信する。回線
接続部７−３は、回線３−３から受信したフレームをブ
リッジ機能部５へ送り、また、送信キュー８−３の送信
指示でフレームを回線３−１に送信する。

【００１７】送信キュー８−１は、ブリッジ機能部５か
ら受けたフレームを一時保持し、回線接続部７−１が送
信可能状態であれば、すぐに回線接続部７−１に送信指
示を出し、送信終了後フレームを廃棄する。また、ブリ
ッジ機能部５からフレームを受け、回線接続部７−１が
別のフレームを送信中であれば、そのままフレームを保
持し、回線接続部７−１が送信中のフレームを送信終了
し送信可能状態になればブリッジ機能部５から受けた順
番に回線接続部７−１経由で保持していたフレームを送
出する。

【００１８】送信キュー８−２は、ブリッジ機能部５か
ら受けたフレームを一時保持し、回線接続部７−２が送
信可能状態であれば、すぐに回線接続部７−２に送信指
示を出し、送信終了後フレームを廃棄する。また、ブリ
ッジ機能部５からフレームを受け、回線接続部７−２が
別のフレームを送信中であれば、そのままフレームを保
持し、回線接続部７−２が送信中のフレームを送信終了
し送信可能状態になればブリッジ機能部５から受けた順
番に回線接続部７−２経由で保持していたフレームを送
出する。

【００１９】送信キュー８−３は、ブリッジ機能部５か
ら受けたフレームを一時保持し、回線接続部７−３が送
信可能状態であれば、すぐに回線接続部７−３に送信指
示を出し、送信終了後フレームを廃棄する。また、ブリ
ッジ機能部５からフレームを受け、回線接続部７−３が
別のフレームを送信中であれば、そのままフレームを保
持し、回線接続部７−３が送信中のフレームを送信終了
し送信可能状態になればブリッジ機能部５から受けた順
番に回線接続部７−３経由で保持していたフレームを送
出する。

【００２０】ブリッジ機能部５は、ＬＡＮ接続部４と回
線接続部７−１〜７−３とから受けたフレームのＭＡＣ
アドレスをみて、上述したフレームのフィルタリング処
理、フォワーディング処理、ＭＡＣアドレスの学習処理
及びＩＳＯ１００３８に規定されているスパニングツリ
ー機能またはソースルティング機能の処理を行う。

【００２１】再び図７を用いて従来のリモートブリッジ
の動作について説明する。図中のリモートブリッジ２−
１及びリモートブリッジ２−２が、ＩＳＯ１００３８で
規定されているスパニングツリー機能をもっている場
合、回線が重複している旨が検出され、回線３−１及び
回線３−２のどちらか一方が使用され、他方は予備回線
として使用されない状態になる。これは、リモートブリ
ッジ２−１→回線３−１→リモートブリッジ２−２→回
線３−２→リモートブリッジ２−１の経路でフレームが
永遠に回り続けることを防ぐためである。

【００２２】また、リモートブリッジ２−１及びリモー
トブリッジ２−２が、ＩＳＯ１００３８で規定されてい
るソースルーティング機能をもっている場合でも、ＬＡ
Ｎ２−１及びＬＡＮ２−２上の端末のうちソースルーテ
ィング機能をもっていないものは、リモートブリッジ２
−１とリモートブリッジ２−２との間は、探索フレーム
送信の際にも同様にスパニングツリー機能で中継するた
め、同様に一方の回線しか利用できない。

【００２３】

【発明が解決しようとする課題】上述した従来のリモー
トブリッジでは、ＬＡＮ間接続の信頼性向上や容量拡大
のための複数の回線（図中の３−１及び３−２）を重複
して付設した場合、一回線のみが使用され、他の回線は
予備として扱われ有効に利用されないという欠点があ
る。このため、送信が集中した場合には多くのフレーム
が送信キュー内に保持された状態となり、送信処理が遅
延するという欠点がある。

【００２４】これを解決するには回線容量を拡大すれば
良いが、単に複数の回線をまとめて一回線として扱って
フレームの転送を行っても、フレームの順序性が保証さ
れず上位のアプリケーションに悪影響を及ぼすという欠
点がある。

【００２５】ここで、ソースルーティング機能を改善す
る公知技術として特開平２−１０９５１号公報がある
が、かかる技術によっても複数の回線を重複して付設し
た場合には上記と同様の欠点が生じる。また、特開平１
−２５８５２４号公報のフレームフォーマット変換を行
っても上記の欠点は解決できない。

【００２６】本発明はこのような欠点を解決するもの
で、ＬＡＮ間接続の信頼性向上や容量拡大のため複数の
回線を付設した場合に、スパニングツリー機能又はソー
スルーティング機能のもつ信頼性はそのままに、全ての
回線を有効活用すること及び容量を拡大することを目的
とする。

【００２７】

【課題を解決するための手段】本発明によるブリッジ
は、同一のブリッジに接続された第１及び第２の回線の
夫々に対応して設けられ対応回線に対して送信すべきフ
レームを一時保持し保持した順に送信する第１及び第２
の送信キューを含むブリッジであって、前記送信すべき
フレームの送信先と同一の送信先を有するフレームが前
記第１及び第２の送信キューのいずれかに保持されてい
るときその保持されている送信キューに対し前記送信す
べきフレームを送出するフレーム送出手段を有すること
を特徴とする。

【００２８】

【作用】送信すべきフレームの送信先と同一の送信先を
有するフレームが２つの送信キューのいずれかに保持さ
れているときその保持されている送信キューに対してそ
の送信すべきフレームを送出する。同一の送信先を有す
るフレームがいずれの送信キューにも保持されていない
ときには、送信待ち状態のフレームが最も少ない送信
キュー、保持されているフレームのデータ量が最も少
ない送信キュー、保持されているフレームの転送時間
の合計が最も少ない送信キュー、のいずれかの送信キュ
ーに対してそのフレームを送出する。

【００２９】

【実施例】次に、本発明について図面を参照して説明す
る。

【００３０】図１は本発明によるブリッジの一実施例の
構成を示すブロック図であり図８と同等部分は同一符号
により示されている。図において、本実施例のリモート
ブリッジが従来のものと異なる点は、送信すべきフレー
ムを最適な送信キューに対して送出する機能を有する回
線選択部６が設けられている点である。

【００３１】この回線選択部６は、回線３―１〜３―３
の正常動作しているもののうち、２回線以上重複して対
向するリモートブリッジに接続されていることを検出す
る機能と、重複している回線に対応するブリッジ機能部
５に対する入力の中から１つのみをイネーブル状態に
し、残りの入力をディセーブル状態にする機能とを有し
ている。

【００３２】回線の重複の検出は以下の処理手順により
行う。まず、あるブリッジ（例えば、図２中のブリッジ
１―１）においていずれかの回線が転送可能になった場
合、発信元を示す識別子（ＩＤ）を含む重複検出フレー
ムを全ての回線に出力する。

【００３３】次に、相手方のブリッジ（例えば、図２中
のブリッジ１―２及び１―３）において同じ発信元の識
別子を含む重複検出フレームを２回線以上から受信した
か否か判断する。同じ発信元の識別子を含む重複検出フ
レームを２回線以上から受信した場合には、回線が重複
しているものと判断できる。

【００３４】例えば、図２においてブリッジ１―１から
全回線３―１〜３―３に重複検出フレームを出力すれ
ば、回線３―１と３―２とが重複しているため、ブリッ
ジ１―２では同じ発信元の識別子を含む重複検出フレー
ムを２回線以上から受信することになる。一方、ブリッ
ジ１―３では回線が重複していないため、同じ発信元の
識別子を含む重複検出フレームを２回線以上から受信す
ることはない。なお、この受信した重複検出フレームは
中継処理をせずに廃棄する。

【００３５】回線の重複を検出したブリッジでは自ブリ
ッジの識別子を含む重複確認フレームを重複した回線に
のみ送出する。よって、この重複確認フレームを受けた
ブリッジでは同じ識別子を含む重複確認フレームを受け
た回線同士が重複していることを検出できる。

【００３６】例えば、図２においてブリッジ１―２から
重複した回線３―１及び３―２に自ブリッジの識別子を
含む重複確認フレームを送出する。この重複確認フレー
ムを受けたブリッジ１―１では同じ識別子が含まれてい
ることを検出し、回線３―１と３―２とが重複している
ことを検出できる。なお、この受信した重複検出フレー
ムは中継処理をせずに廃棄する。

【００３７】ところで、回線同士が重複しているか否か
はシステムの構築時にわかっているので、上記のような
手順で検出するのではなく予め固定的に設定しておく方
式も考えられる。しかし、回線の接続が誤っている場合
も考えられるので、一般的には上記の手順により検出す
るのが得策である。

【００３８】また回線選択部６は、重複している回線に
対応する送信キュー８―１〜８―３のいずれかの中に同
じ宛先ＭＡＣアドレス宛のフレームがあればそのフレー
ムが存在する送信キューに転送されるべきフレームを渡
す機能と、同じ宛先ＭＡＣアドレス宛のフレームがなけ
れば送信キュー８―１〜８―３のうち最適な送信キュー
に対して転送されるべきフレームを渡す機能とを有して
いる。

【００３９】以下、これらの機能について図３〜図６を
参照して説明する。

【００４０】図３は重複している回線に対応する送信キ
ューのいずれかの中に同じ宛先ＭＡＣアドレス宛のフレ
ームがあればそのフレームが存在する送信キューにフレ
ームを渡す機能の処理手順を示すフローチャートであ
る。なお、図２に示されているように、回線３―１と３
―２とが重複し、回線３―３は重複しないものとする。

【００４１】まず、回線選択部６が回線３―１で接続さ
れたブリッジに送信すべきフレームをブリッジ機能部５
から受信する（ステップ３１）。

【００４２】次に、送信キュー８―１の中にたまってい
る（保持されている）全てのフレームの宛先ＭＡＣアド
レスを調べる（ステップ３２）。調べた結果、同じ宛先
のフレームがあれば、その送信キュー８―１にフレーム
を渡す（ステップ３３→３４）。これにより、フレーム
の順序性を保証することができる。フレームを渡すこと
により、処理は終了となる（ステップ３４→４０）。

【００４３】一方、調べた結果、同じ宛先のフレームが
なければ、今度は送信キュー８―２の中にたまっている
全てのフレームの宛先ＭＡＣアドレスを調べる（ステッ
プ３３→３５）。調べた結果、同じ宛先のフレームがあ
れば、その送信キュー８―２にフレームを渡す（ステッ
プ３６→３７）。これにより、フレームの順序性を保証
することができる。フレームを渡すことにより、処理は
終了となる（ステップ３７→４０）。

【００４４】一方、調べた結果、同じ宛先のフレームが
なければ、今度は送信キュー８―１及び８―２のうち最
適な送信キューはどちらであるか調べる（ステップ３６
→３８）。この場合、後述する図４〜６に示されている
３つの処理手順のいずれかを用いて、条件にあった方の
送信キューにフレームを渡す（ステップ３９）。フレー
ムを渡すことにより、処理は終了となる（ステップ３９
→４０）。

【００４５】次に、図３のステップ３８における３つの
処理手順について説明する。

【００４６】まず、図４に示されている第１の手順は、
保持されているフレーム数、すなわち送信待ち状態のフ
レーム数が最も少ない送信キューにフレームを渡す手順
である。すなわち、図４において、送信キューに格納さ
れているフレーム数を数える（ステップ４１）。これを
重複している回線に接続された全ての送信キューに対し
て行う（ステップ４２→４１→４２→４１…）。そし
て、数えたフレーム数同士を比較し、最も小さい送信キ
ューを選ぶのである（ステップ４２→４３）。このフレ
ーム数の最も小さい送信キューにフレームを渡すことに
より、各回線を有効に使用できフレームの転送効率が向
上するのである。

【００４７】次に、図５に示されている第２の手順は、
保持されているフレームのデータ量が最も少ない送信キ
ューにフレームを渡す手順である。すなわち、図５にお
いて、送信キューに格納されているフレームのデータ長
さを合計し、合計データ量とする（ステップ５１）。こ
れを重複している回線に接続された全ての送信キューに
対して行う（ステップ５２→５１→５２→５１…）。そ
して、各送信キューの合計データ量同士を比較し、最も
小さい送信キューを選ぶのである（ステップ５２→５
３）。この合計データ量の最も小さい送信キューにフレ
ームを渡すことにより、各回線を有効に使用できフレー
ムの転送効率が向上するのである。

【００４８】更に、図６に示されている第３の手順は、
保持されているフレームの転送時間の合計が最も少ない
送信キューにフレームを渡す手順である。すなわち、図
６において、送信キューに格納されているフレームのデ
ータ長さを合計し、合計データ量とする（ステップ６
１）。次に、この合計データ量を回線速度で割算し（合
計データ量／回線速度）、残留データ時間（フレームの
転送時間の合計）とする（ステップ６２）。これを重複
している回線に接続された全ての送信キューに対して行
う（ステップ６３→６１→６２→６３→６１…）。そし
て、各送信キューの残留データ時間同士を比較し、最も
小さい送信キューを選ぶのである（ステップ６３→６
４）。この合計データ量の最も小さい送信キューにフレ
ームを渡すことにより、各回線を有効に使用できフレー
ムの転送効率が向上するのである。

【００４９】図１に戻り、ブリッジ１―１からブリッジ
１―３にフレームを送信する場合は、重複する回線がな
いので、回線選択部６がブリッジ機能部５からブリッジ
１―３宛のフレームを受信したら、そのまま送信キュー
８―３にそのフレームを渡すことになる。

【００５０】つまり、回線選択部６はブリッジ機能部５
から送信キュー８―１〜８―３へのフレームを受信した
ら、回線３―１及び３―２のように回線が重複する場合
は送信キュー８―１及び８―２のうちの一方に対するフ
レームの送信をイネーブル状態、他方に対するフレーム
の送信をディセーブル状態にするのである。また、回線
３―３のように回線が重複しない場合はそのまま送信キ
ュー８―３に対するフレームの送信をイネーブル状態に
するのである。

【００５１】さらに、システム全体の概略構成を示す図
２を参照して説明する。

【００５２】この図には図８の場合と同様にリモートブ
リッジを３台使用したシステムが示されている。そし
て、ＬＡＮ２−１とＬＡＮ２−２がリモートブリッジ９
−１及びリモートブリッジ９−２により重複して回線３
−１、回線３−２で結ばれている。ＬＡＮ２−１とＬＡ
Ｎ２−３は、リモートブリッジ９−１及びリモートブリ
ッジ９−３により回線３−３で結ばれている。なお各ブ
リッジの内部構成は同一であるものとする。

【００５３】本発明の実施例では、回線３−１と回線３
−２とがリモートブリッジ１−１とリモートブリッジ１
−２との間に重複して存在している。回線３−３は他の
回線と重複していない。この場合、回線選択部６は、回
線３−３に対応するブリッジ機能部５からの入力をイネ
ーブルにし、回線３−１と回線３−２とに対応するブリ
ッジ機能部５からの入力の一方をイネーブルに、他方を
ディセーブルにする。

【００５４】従って、ブリッジ機能部５からみると、リ
モートブリッジ１−１とリモートブリッジ１−２との間
に１つの回線、リモートブリッジ１−１とリモートブリ
ッジ１−３との間に１つの回線があるようにみえる。ブ
リッジ機能部５は、２つの回線が別々のリモートブリッ
ジに接続されている場合の動作、すなわち通常のブリッ
ジ動作を行う。

【００５５】回線選択部６は、リモートブリッジ１−３
へ転送されるフレームを受取ると、送信キュー８−３へ
そのまま渡す。また、回線選択部６は、リモートブリッ
ジ１−２へ転送されるフレームを受取ると、送信キュー
８−１又は送信キュー８−２内に同じ宛先ＭＡＣアドレ
ス宛のフレームがあるか否かを確認する。同じ宛先ＭＡ
Ｃアドレス宛のフレームがあった場合、そのフレームを
保持している送信キュー８−１又は、送信キュー８−２
に、転送すべきフレームを渡す。同じ宛先ＭＡＣアドレ
ス宛のフレームがない場合は、以下の〜のいずれか
の処理を行う。

【００５６】送信キュー８−１及び８−２のうち保持
しているフレーム数の最も少ない方の送信キューに、転
送すべきフレームを渡す。

【００５７】送信キュー８−１及び８−２のうち保持
しているデータ量の最も少ない方の送信キューに、転送
すべきフレームを渡す。

【００５８】送信キュー８−１及び８−２のうち保持
している残留データ転送時間（データ量合計／回線速
度）の最も少ない方の送信キューに、転送すべきフレー
ムを渡す。

【００５９】これにより複数の回線が有効に利用され、
かつ、ＬＡＮ上に同時にある同一ＭＡＣアドレス宛のフ
レームは、同じ経路を通ることから、上位アプリケーシ
ョンに必要な順序性は保証される。したがって回線３−
１及び回線３−２の両方を常時使用して、効率の良い通
信、さらにはリモートブリッジ１−１とリモートブリッ
ジ１−２との間の回線転送容量の拡大が可能になる。ま
た、さらに容量拡大のためブリッジ１−１と１−２との
間に回線を追加し、３つ以上の回線を重複させても全て
有効に利用することができる。なお、以上の処理によれ
ば、ソースルーティングの際の探索フレーム送信の際に
も、回線容量拡大の効果がある。

【００６０】

【発明の効果】以上説明したように本発明は、フレーム
の順序性を保証しつつ最適な送信キューにフレームを渡
すことにより、ブリッジ間にＬＡＮ間接続の信頼性向上
や容量拡大のため複数の回線を付設した場合において、
スパニングツリー機能又はソースルーティング機能をも
つ信頼性はそのままに、全ての回線を有効活用するこ
と、容量を拡大することができるという効果がある。

【図面の簡単な説明】

【図１】本発明の実施例によるブリッジの構成を示すブ
ロック図である。

【図２】図１のブリッジを含むシステムの概略構成図で
ある。

【図３】図１中の回線選択部における送信キュー選択処
理手順を示すフローチャートである。

【図４】図１中の回線選択部におけるフレーム数の少な
い送信キューの選択処理手順を示すフローチャートであ
る。

【図５】図１中の回線選択部における保持データ量の少
ない送信キューの処理手順を示すフローチャートであ
る。

【図６】図１中の回線選択部における残留データ転送時
間の少ない送信キューの処理手順を示すフローチャート
である。

【図７】従来のブリッジを含むシステムの概略構成図で
ある。

【図８】図７中のブリッジの構成を示すブロック図であ
る。

【符号の説明】

１―１、１―２、１―３リモートブリッジ２―１、２―２、２―３ＬＡＮ３―１、３―２、３―３回線４ＬＡＮ接続部５ブリッジ機能部６回線選択部７―１、７―２、７―３回線接続部８―１、８―２、８―３送信キュー

Claims

(57)【特許請求の範囲】

【請求項１】同一のブリッジに接続された第１及び第
２の回線の夫々に対応して設けられ対応回線に対して送
信すべきフレームを一時保持し保持した順に送信する第
１及び第２の送信キューを含むブリッジであって、前記
送信すべきフレームの送信先と同一の送信先を有するフ
レームが前記第１及び第２の送信キューのいずれかに保
持されているときその保持されている送信キューに対し
前記送信すべきフレームを送出するフレーム送出手段を
有することを特徴とするブリッジ。
【請求項２】前記送信すべきフレームの送信先と同一
の送信先を有するフレームが前記第１及び第２の送信キ
ューのいずれにも保持されていないとき送信待ち状態の
フレームが最も少ない送信キューに対し前記送信すべき
フレームを送出する手段を有することを特徴とする請求
項１記載のブリッジ。
【請求項３】前記送信すべきフレームの送信先と同一
の送信先を有するフレームが前記第１及び第２の送信キ
ューのいずれにも保持されていないとき保持されている
フレームのデータ量が最も少ない送信キューに対し前記
送信すべきフレームを送出する手段を有することを特徴
とする請求項１記載のブリッジ。
【請求項４】前記送信すべきフレームの送信先と同一
の送信先を有するフレームが前記第１及び第２の送信キ
ューのいずれにも保持されていないとき保持されている
フレームの転送時間の合計が最も少ない送信キューに対
し前記送信すべきフレームを送出する手段を有すること
を特徴とする請求項１記載のブリッジ。