JPH10136003A

JPH10136003A - Ｌａｎ間接続装置

Info

Publication number: JPH10136003A
Application number: JP8284884A
Authority: JP
Inventors: Koichi Yamamoto; 幸一山本
Original assignee: Matsushita Electric Works Ltd
Current assignee: Panasonic Electric Works Co Ltd
Priority date: 1996-10-28
Filing date: 1996-10-28
Publication date: 1998-05-22

Abstract

(57)【要約】【課題】アドレス学習やフレーム転送を時間的オーバヘ
ッドを最小限にして効率的に処理することができるＬＡ
Ｎ間接接続装置を提供するにある。【解決手段】ルーティング処理部５は受信ポートが学習
可能ポートリスト７に含まれるとき、受信フレームの送
信元アドレスを受信ポートと共にアドレステーブル４に
登録する。また転送可能ポートリスト８を調べ、受信ポ
ートが転送可能ポートリスト８に含まれるとき、当該フ
レームの宛先アドレスをアドレステーブル４で検索し、
宛先アドレスがアドレステーブル４に存在するとき、登
録されているポートから受信ポートを除いたものを仮の
転送先ポートとする。該宛先アドレスがアドレステーブ
ル７に存在しないとき、受信ポートを除く全てのポート
を仮の転送先ポートとする。そして仮の転送先ポートリ
ストと転送可能ポートリストの論理積をとってフレーム
の最終的な転送先を決定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＬＡＮ間接接続装
置に関するものである。

【０００２】

【従来の技術】一般に、ブリッジ或はスイッチのＬＡＮ
間接続装置では、複数のＬＡＮ間接続装置１ループ構造
を形成するネットワーク構成をとった場合、フレームが
ループ構造を通して無限に転送されるのを防ぐため、相
互に通信してポート状態を制御するスパニングツリープ
ロトコル（以下ＳＴＰと称する）が利用されている。Ｓ
ＴＰは、ＩＥＥＥ（ＴｈｅＩｎｓｔｉｔｕｔｅｏｆ
Ｅ１ｅｃｔｒｉｃａｌａｎｄＥｌｅｃｔｒｏｎｌｃ
ｓＥｎｇｉｎｅｅｒｓ，Ｉｎｃ）Ｓｔｄ．８０２．１
ｄ「ＭｅｄｉａＡｃｃｅｓｓＣｏｎｔｏｒｏｌ（Ｍ
ＡＣ）Ｂｒｉｄｇｅ」で規定されている。ＩＥＥＥＳ
ｔｄ．８０２．１ｄでは、ＳＴＰによって決定されたポ
ート状態に従い、受信ポートが学習可能なポート状態
（Ｌｅａｒｎｉｎｇ状態或はＦｏｒｗａｒｄｉｎｇ状
態）であるときに限りアドレスを学習し、受信ポートが
転送可能なポート状態（Ｆｏｒｗａｒｄｉｎｇ状態の
み）かつ転送先ポートが転送可能なポート状態（Ｆｏｒ
ｗａｒｄｉｎｇ状態のみ）であるときに限りフレームを
転送するように規定されている。

【０００３】従ってマルチポートのＬＡＮ間接続装置で
は、フレームがブロードキャストの場合のように受信ポ
ート以外の全ポートに転送するときには、接続された全
てのポートのポート状態を調べてフレームの転送が可能
かどうか判断する必要がある。また、複数のポート間で
高速にフレーム転送処理を行なうイーサスイッチ等で
は、接続されたポートを異なるポート群に分割して仮想
的に複数のＬＡＮを構成するバーチャルＬＡＮ機能を有
するものがある。バーチャルＬＡＮ機能を実現するには
２つの方法が考えられる。第１の方式は、ＩＥＥＥＳ
ｔｄ．８０２．１ｄで規定されているように、宛先アド
レスと受信ポートを検索キーとして転送先ポートを決定
するようにアドレステーブルのスタティックエントリー
を構成するものである。しかし、この方法ではＬＡＮ間
接続装置のポート数に比例してアドレステーブル領域を
大きく確保する必要がある。第２の方式は、アドレステ
ーブルを受信ポート毎に構成せず、仮の転送先ポートを
決定した後、受信ポートの属するポート群を特定して該
ポート群に属するポートに限定する形で実際の転送先ポ
ートを決定するものである。

【０００４】次にこのような従来のＬＡＮ間接続装置に
ついて、図７及び図８に基づいて説明する。図７はバー
チャルＬＡＮ機能を実現した従来のＬＡＮ間接続装置の
構成を示すブロック図であり、図示する装置はフレーム
受信部１ａ，１ｂ，…，１ｎとフレーム送信部２ａ，２
ｂ，…，２ｎからなるポートＡ，Ｂ，…，Ｎと、フレー
ムバッファ３と、アドレステーブル４と、ルーティング
処理部５と、スパニングツリープロトコル処理部６及び
バーチャルＬＡＮ管理部７とからなり、フレームを受信
したとき、以下の手順により受信フレームを処理をす
る。

【０００５】今例えばポートＡがフレームを受信する
と、フレーム受信部ｌａは、受信したフレームをフレー
ムバッファ３に格納してルーティング処理部５に通知す
る。ルーティング処理部５は、後述の手順に従ってフレ
ームの転送先ネットワークを決定し、該転送先ネットワ
ークに接続するポートのフレーム送信部に該フレームに
関する送信要求を行なう。例えば該フレームの転送先が
ポートＢであるならば、ポートＢのフレーム送信部２ｂ
に送信を要求する。フレーム送信部２ｂはフレームバッ
ファ３より転送するフレームを読み出して送信する。

【０００６】またフレーム送信部２ｂはフレームの送信
が完了すると、該フレームの格納されているバッファ領
域を解放して、次のフレームの処理に移る。いずれのネ
ットワークに対してもフレームを転送しない場合、ルー
ティング処理部５は、該フレームの格納されているバッ
ファ領域を解放する。図８は、従来のＬＡＮ間接続装置
におけるルーティング処理部５の処理手順を示すフロー
チャートである。ルーティング処理部５は、まずフレー
ムを受信すると、受信ポートのポート状態を調べ、受信
ポートが学習可能なポート状態（Ｌｅａｒｎｉｎｇ状態
或はＦｏｒｗａｒｄｉｎｇ状態）であるとき、受信した
フレームの送信元アドレスを当該受信ポートと共にアド
レステーブル４に登録（学習）する。

【０００７】また受信ポートが転送可能なポート状態
（Ｆｏｒｗａｒｄｉｎｇ状態）であるとき、受信したフ
レームの宛先アドレスをアドレステーブル４で検索す
る。このとき、前述のバーチャルＬＡＮを実現する第１
の方式では、検索するアドレステーブル４が受信ポート
毎に異なる。さて宛先アドレスがアドレステーブル４に
存在するときは、登録されているポートから受信ポート
を除いたものを仮の転送先ポートとする。該宛先アドレ
スがアドレステーブル４に存在しないときは受信ポート
を除く全てのポートを仮の転送先ポートとする。

【０００８】次に仮の転送先である各ポートに関してそ
れぞれのポート状態を調べ、転送可能なポート状態（Ｆ
ｏｒｗａｒｄｉｎｇ状態）であるポートを該フレームの
転送先として決定する。また前述のバーチャルＬＡＮを
実現する第２の方式では、バーチャルＬＡＮ管理部７か
ら受信ポートの属するバーチャルＬＡＮのポート群情報
を取得し、転送先ポートの中でこのポート群に属するも
ののみを最終的な転送先ポートとする。

【０００９】尚図７に於いて、ポートＢ以降のフレーム
受信部１ｂ…とフレームバッファ３との接続関係及びフ
レーム送信部２ｂ…とフレームバッファ３及びルーティ
ング処理部３との接続構成を省略しているが、ポートＡ
のフレーム受信部１ａ、フレーム送信部２ａの接続構成
と同じである。

【００１０】

【発明が解決しようとする課題】従来の構成によるＬＡ
Ｎ間接続装置では、ＳＴＰによって決定されたポート状
態に従って受信フレームを処理するとき、各ポートのポ
ート状態を調べてアドレス学習やフレーム転送の適否を
判断する必要がある。特に、マルチポートのＬＡＮ間接
続装置において全てのポートに転送すべきフレームを受
信した場合には、全てのポートのポート状態を調べて適
否を判断する必要がある。全てのポートに転送するフレ
ームには、ブロードキャストフレームや宛先アドレスが
アドレステーブルに登録されていない場合がある。これ
らのフレームは必ずある程度の割合でネットワークを流
れるので、ＬＡＮ間接続装置のポート数が多くなるほど
処理時間のオーバへッドが大きくなる。

【００１１】また、ポート単位のバーチャルＬＡＮを実
現するとき、上述の第１の方式では、ＬＡＮ間接続装置
のポート数に比例してアドレステーブル領域を大きく確
保する必要がある。第２の方式では、仮の転送先ポート
を決定した後改めてポート群情報を適用するため処理時
間のオーバヘッドが大きくなる。本発明は上記問題点に
鑑みて為されたもので、特に多数のポートを有するＬＡ
Ｎ問接続装置において、ＳＴＰによって決定されたポー
ト状態やバーチャルＬＡＮとして設定されたポート群情
報に基づくアドレス学習やフレーム転送を、アドレステ
ーブル領域のメモリを増加させることなく時間的オーバ
ヘッドを最小限にして効率的に処理することができるＬ
ＡＮ間接接続装置を提供するにある。

【００１２】

【課題を解決するための手段】上記目的を達成するため
に請求項１の発明では、ネットワークと接続され、該ネ
ットワークから受信したフレームをバッファに格納する
フレーム受信部と、バッファからフレームを読み出して
該ネットワークに対して送信するフレーム送信部とを備
えた複数のポートと、受信フレームを格納するフレーム
バッファと、フレームの転送に必要なアドレス情報を保
持するアドレステーブルと、受信フレームの送信元アド
レスをアドレステーブルに学習するとともに、アドレス
テーブルの情報と受信フレームの宛先アドレスに基づい
て該受信フレームの転送先ポートを決定し、該転送先ポ
ートのフレーム送信部へ転送フレームの送信要求を行な
うルーティング処理部と、受信したスパニングツリープ
ロトコルフレームに基づいて各ポートのポート状態を決
定するスパニングツリープロトコル処理部とを持つＬＡ
Ｎ間接続装置において、スパニングツリープロトコル処
理部が各ポートのポート状態に基づいて設定し、ルーテ
ィング処理部が参照する学習可能ポートリスト及び転送
可能ポートリストを設けたことを特徴とし、予め学習可
能ポートリスト及び転送可能ポートリストを作成してお
くことにより、フレーム受信時に具体的なポート状態を
参照・評価することなくアドレス学習及びフレーム転送
の適否を判断することができるので、効率的なフレーム
処理が期待できる。

【００１３】請求項２の発明では、ネットワークと接続
され、該ネットワークから受信したフレームをバッファ
に格納するフレーム受信部と、バッファからフレームを
読み出して該ネットワークに対して送信するフレーム送
信部とを備えた複数のポートと、受信フレームを格納す
るフレームバッファと、フレームの転送に必要なアドレ
ス情報を保持するアドレステーブルと、受信フレームの
送信元アドレスをアドレステーブルに学習するととも
に、アドレステーブルの情報と受信フレームの宛先アド
レスに基づいて該受信フレームの転送先ポートを決定
し、該転送先ポートのフレーム送信部へ転送フレームの
送信要求を行なうルーティング処理部と、受信したスパ
ニングツリープロトコルフレームに基づいて各ポートの
ポート状態を決定するスパニングツリープロトコル処理
部と、接続されたポートを予め設定されたポート群情報
に従って異なるポート群に分割して仮想的に複数のＬＡ
Ｎを構成するバーチャルＬＡＮ管理部とを持つＬＡＮ間
接続装置において、スパニングツリープロトコル処理部
及びバーチャルＬＡＮ管理部がそれぞれ各ポートのポー
ト状態及びポート群情報に基づいて設定し、ルーティン
グ処理部が参照する一つの学習可能ポートリストとポー
ト毎の転送可能ポートリストを設けたことを特徴とする
とし、予め学習可能ポートリスト及び転送可能ポートリ
ストを作成しておくことにより、フレーム受信時に具体
的なポート群情報を参照・評価することなくアドレス学
習及びフレーム転送の適否を判断することができるの
で、効率的なフレーム処理が期待できる。

【００１４】

【発明の実施の形態】本発明によるＬＡＮ間接続装置の
実施形態を、図１乃至図６に基づいて説明する。（実施形態１）図１は、請求項１の発明に対応する本実
施形態を示すブロック図である。

【００１５】図示するＬＡＮ間接続装置は、それぞれ異
なるネットワークに接続するポートＡ，Ｂ，…，Ｎと、
フレームバッファ３と、アドレステーブル４と、ルーテ
ィング処理部５と、スパニングツリープロトコル処理部
６と、学習可能ポートリスト７及び転送可能ポートリス
ト８を備えている。ポートＡ，Ｂ，…，Ｎは、それぞれ
フレーム受信部ｌａ，ｌｂ，…，ｌｎと、フレーム送信
部２ａ，２ｂ，…，２ｎとからなる。学習可能ポートリ
スト７及び転送可能ポートリスト８は、共に各ポートを
１ビットに対応させたビット列として実現する。

【００１６】これらのポートリストは、受信したスパニ
ングツリープロトコルフレームに基づいてポート状態を
決定するスパニングツリープロトコル処理部６が設定
し、いずれかのポートでポート状態の変更が発生する度
に再設定される。ここでポート状態には表１に示すよう
にＢｌｏｃｋｉｎｇ、Ｌｉｓｔｅｎｉｎｇ、Ｌｅａｒｎ
ｉｎｇ、Ｆｏｒｗａｒｄｉｎｇ、Ｄｉｓａｂｌｅｄ、Ｂ
ｒｏｋｅｎの各状態があり、本発明においてこの内のＬ
ｅａｒｎｉｎｇ状態或いはＦｏｒｗａｒｄｉｎｇ状態が
学習可能ポートリスト７の対象となり、またＦｏｒｗａ
ｒｄｉｎｇ状態が転送可能ポートリスト８の対象とな
る。

【００１７】

【表１】

【００１８】そして表１において、○印は各ポート状態
におけるアドレス学習及びフレーム転送の可を、×は否
を示す。学習可能ポートリスト７は、ポート状態が学習
可能、即ちＬｅａｒｎｉｎｇ状態或はＦｏｒｗａｒｄｉ
ｎｇ状態のとき該ポートに対応するビットを１に設定
し、それ以外の状態のとき対応するビットを０に設定す
る。

【００１９】また転送可能ポートリスト８は、ポート状
態が転送可能、即ちＦｏｒｗａｒｄｉｎｇ状態のとき該
ポートに対応するビットを１に設定し、それ以外の状態
のとき対応するビット０に設定する。このＬＡＮ間接続
装置は、フレームを受信したとき、ルーティング処理部
５がフレームの転送先ネットワークを決定する手順を除
いて、前述の従来の技術の欄で説明したＬＡＮ間接続装
置と同等の手順により受信フレームを処理をするので説
明を一部省略し、ルーティング処理部５がフレームの転
送先ネットワークを決定する手順についてのみ図２のフ
ローチャートに基づいて説明する。

【００２０】フレーム受信があると、ルーティング処理
部５は、まず学習可能ポートリスト７を調べ、受信ポー
トが学習可能ポートリスト７に含まれるとき、即ち受信
ポートに対応する学習可能ポートリスト７のビットが１
であるとき、該受信フレームの送信元アドレスを受信ポ
ートと共にアドレステーブル４に登録する。次に転送可
能ポートリスト８を調べ、受信ポートが転送可能ポート
リスト８に含まれるとき、即ち受信ポートに対応する転
送可龍ポートリスト８のビットが１であるとき、当該フ
レームの宛先アドレスをアドレステーブル４で検索す
る。該宛先アドレスがアドレステーブル４に存在すると
き、登録されているポートから受信ポートを除いたもの
を仮の転送先ポートとする。該宛先アドレスがアドレス
テーブル７に存在しないとき、受信ポートを除く全ての
ポートを仮の転送先ポートとする。さらに仮の転送先ポ
ートリストと転送可能ポートリストの共通集合、即ち両
ビット列のビット単位の論理積をとり、そこに含まれる
ポート、即ち対応するビットが１であるポートを該フレ
ームの最終的な転送先として決定するのである。

【００２１】尚図１に於いて、ポートＢ以降のフレーム
受信部１ｂ…とフレームバッファ３との接続関係及びフ
レーム送信部２ｂ…とフレームバッファ３及びルーティ
ング処理部５との接続構成を省略しているが、ポートＡ
のフレーム受信部１ａ、フレーム送信部２ａの接続構成
と同じである。（実施形態２）図３は、請求項２の発明に対応する本実
施形態を示すブロック図である。図示するＬＡＮ間接続
装置は、それぞれ異なるネットワークに接続するポート
Ａ、Ｂ、…、Ｎと、フレームバッファ３と、アドレステ
ーブル４と、ルーティング処理部９と、スパニングツリ
ープロトコル処理部１０と、バーチャルＬＡＮ管理部１
１と、一つの学習可能ポートリスト１２及び各ポート毎
の転送可能ポートリスト１３ａ，１３ｂ，…，１３ｎを
持つ。ポートＡ，Ｂ，…，Ｎは、それぞれフレーム受信
部１ａ，１ｂ，…，ｌｎと、フレーム送信部２ａ、２
ｂ、…、２ｎとからなり、バーチャルＬＡＮのポート群
ＶＬＡＮ₁…ＶＬＡＮｋに分けられている。

【００２２】学習可能ポートリスト１２及び転送可能ポ
ートリスト１３ａ，１３ｂ，…，１３ｎは、共に各ポー
トＡ，Ｂ，…，Ｎを１ビットに対応させたビット列とし
て実現する。これらのポートリスト１２，１３ａ，１３
ｂ，…，１３ｎは、スパニングツリープロトコル処理部
１０及びバーチャルＬＡＮ管理部１１が設定し、いずれ
かのポートでポート状態の変更が発生する度に或はバー
チャルＬＡＮのポート群情報の設定が変更される度に再
設定される。

【００２３】各ポート状態におけるアドレス学習及びフ
レーム転送の可否は上述した表１に基づく。学習可能ポ
ートリスト１２は実施形態１と同様にポート状態が学習
可能、即ちＬｅａｒｎｉｎｇ状態或はＦｏｒｗａｒｄｉ
ｎｇ状態のとき該ポートに対応するビットを１に設定
し、それ以外の状態のとき対応するビットを０に設定す
る。転送可能ポートリスト１３ａ，１３ｂ，…，１３ｎ
は受信ポートＡ，Ｂ，…，Ｎ毎にビット列を持ち、受信
ポートのポート状態が転送可能、即ちＦｏｒｗａｒｄｉ
ｎｇ状態のとき、同一のバーチャルＬＡＮであるポート
群に属する受信ポート以外のポートでポート状態が転送
可能、即ちＦｏｒｗａｒｄｊｎｇ状態のものに対応する
ビットを１に設定し、それ以外のビットを０に設定す
る。また、受信ポートのポート状態が転送不可、即ちＦ
ｏｒｗａｒｄｉｎｇ状態でないとき、該受信ポートに対
応するビット列の全てのビットを０に設定する。

【００２４】本実施形態のＬＡＮ間接続装置は、フレー
ムを受信したとき、ルーティング処理部９がフレームの
転送先ネットワークを決定する手順を除いて、前述の従
来の技術で説明したＬＡＮ間接続装置と同等の手順によ
り受信フレームを処理をするので説明を−部省略し、ル
ーティング処理部９がフレームの転送先ネットワークを
決定する手順についてのみ図４のフローチャートに基づ
いて説明する。

【００２５】ルーティング処理部９は、まず学習可能ポ
ートリスト１２を調べ、受信ポートが学習可能ポートリ
スト１２に含まれるとき、即ち受信ポートに対応する学
習可能ポートリスト１２のビットが１であるとき、該フ
レームの送信元アドレスを受信ポートと共にアドレステ
ーブル４に登録する。次に該フレームの宛先アドレスを
アドレステーブル４で検索する。該宛先アドレスがアド
レステーブル４に存在するとき、登録されているポート
を仮の転送先ポートとする。該宛先アドレスがアドレス
テーブル４に存在しないとき、全てのポートを仮の転送
先ポートとする。さらに受信ポートに対応する転送可能
ポートリスト１３ａ，１３ｂ，…，１３ｎを取得して、
仮の転送先ポートリストと転送可能ポートリスト１３
ａ，１３ｂ，…，１３ｎの共通集合、即ち両ビット列の
ビット単位の論理積をとり、そこに含まれるポート、即
ち対応するどットが１であるポートを該フレームの最終
的な転送先として決定する。

【００２６】次にＬＡＮ間接続装置がフレームを受信し
たとき、ルーティング処理部９がフレームの転送先ネッ
トワークを決定する手順を図５の具体例を用いて示す。
バーチャルＬＡＮを構成するポート群は｛Ａ，Ｂ，Ｇ，
Ｈ｝のＶＬＡＮ₁と｛Ｃ，Ｄ，Ｅ，Ｆ｝のＶＬＡＮ₂の
２組に設定しているものとする。また、ＳＴＰによるポ
ート状態はポートＥがＢ１ｏｃｋｉｎｇ状態、それ以外
の全てのポートがＦｏｒｗａｒｄｉｎｇ状態になってい
るものとする。学習可能ポートリスト１２にはＦｏｒｗ
ａｒｄｉｎｇ状態の全てのポート｛Ａ，Ｂ，Ｃ，Ｄ，
Ｆ，Ｇ，Ｈ｝が含まれ、転送可能ポートリスト１３ａ〜
１３ｆ，１３ｇ，１３ｈには受信ポートと同一のポート
群で受信ポート自身以外のＦｏｒｗａｒｄｉｎｇ状態の
各ポートが含まれる。但しポートＥはＢ１ｏｃｋｉｎｇ
状態なので転送可能ポートリスト１３ｅをオール０に設
定する。

【００２７】以上の結果をまとめると図５に示したポー
トリストの構成値をとる。この状態において今ポートＣ
からフレームを受信した場合を考える。まず学習可能ポ
ートリスト「１１１０１１１１」と、受信ポートＣを表
すビット列「０００００１００」のビット毎の論理積を
とると受信ポートビットに１が残るので、談フレームの
送信元アドレスをポートＣに対応するアドレスとして学
習を行なう。

【００２８】尚本実施形態で取り扱うビット列構成は図
６に示すようにポートの数、つまりポートＡ乃至Ｈまで
のポートに１ビット対応するビット列で構成し、受信ポ
ートを示すビット列では当該ポートのビットを１、その
他のポートのビットを０とし、後述する転送先リストで
は、転送先ポートのビットを１、その他のポートのビッ
トを０とする。学習可能ポートリスト１２及び転送可能
ポートリスト１３では可能ポートのビットを１、そうで
ないポートのビットを０とするようなっている。

【００２９】さて宛先アドレスをアドレステーブル４で
検索した結果、「００１０００００」、「０００００１
００」及び「１１１１１１１１」の３通りの転送先ポー
トリストが得られた場合を考える。それぞれポートＦに
宛先の端末が接続されている場合、ポートＣ自身に宛先
の端末が接続されている場合、宛先の端末がアドレステ
ーブル４に登録されていないかブロードキャストの場合
が考えられる。バーチャルＬＡＮの異なるポート群のポ
ートに接続された端末へ直接フレームを転送する状況は
通常は生じない。各転送先ポートリストと受信ポートＣ
に対応する転送可能ポートリスト「００１０ｌ０００」
とのビット毎の論理積をとると夫々「００１００００
０」、「００００００００」及び「００１０１０００」
となるので、最終的な転送先をそれぞれポートＦ、転送
ポートなし、ポートＤとポートＦとして処理する。

【００３０】尚図３に於いて、ポートＢ以降のフレーム
受信部１ｂ…とフレームバッファ３との接続関係及びフ
レーム送信部２ｂ…とフレームバッファ３及びルーティ
ング処理部９との接続構成を省略しているが、ポートＡ
のフレーム受信部１ａ、フレーム送信部２ａの接続構成
と同じである。

【００３１】

【発明の効果】請求項１の発明は、請求項１の発明で
は、ネットワークと接続され、該ネットワークから受信
したフレームをバッファに格納するフレーム受信部と、
バッファからフレームを読み出して該ネットワークに対
して送信するフレーム送信部とを備えた複数のポート
と、受信フレームを格納するフレームバッファと、フレ
ームの転送に必要なアドレス情報を保持するアドレステ
ーブルと、受信フレームの送信元アドレスをアドレステ
ーブルに学習するとともに、アドレステーブルの情報と
受信フレームの宛先アドレスに基づいて該受信フレーム
の転送先ポートを決定し、該転送先ポートのフレーム送
信部へ転送フレームの送信要求を行なうルーティング処
理部と、受信したスパニングツリープロトコルフレーム
に基づいて各ポートのポート状態を決定するスパニング
ツリープロトコル処理部とを持つＬＡＮ間接続装置にお
いて、スパニングツリープロトコル処理部が各ポートの
ポート状態に基づいて設定し、ルーティング処理部が参
照する学習可能ポートリスト及び転送可能ポートリスト
を設けたので、予め学習可能ポートリスト及び転送可能
ポートリストを作成しておくことにより、フレーム受信
時に具体的なポート状態を参照・評価することなくアド
レス学習及びフレーム転送の適否を判断することができ
るので、ＳＴＰによって決定されたポート状態に基づく
アドレス学習やフレーム転送を、装置の持つポート数に
依存しない小さな時間的オーバヘッドで効率的に処理す
ることが可能になるという効果がある。

【００３２】更に、請求項２の発明はネットワークと接
続され、該ネットワークから受信したフレームをバッフ
ァに格納するフレーム受信部と、バッファからフレーム
を読み出して該ネットワークに対して送信するフレーム
送信部とを備えた複数のポートと、受信フレームを格納
するフレームバッファと、フレームの転送に必要なアド
レス情報を保持するアドレステーブルと、受信フレーム
の送信元アドレスをアドレステーブルに学習するととも
に、アドレステーブルの情報と受信フレームの宛先アド
レスに基づいて該受信フレームの転送先ポートを決定
し、該転送先ポートのフレーム送信部へ転送フレームの
送信要求を行なうルーティング処理部と、受信したスパ
ニングツリープロトコルフレームに基づいて各ポートの
ポート状態を決定するスパニングツリープロトコル処理
部と、接続されたポートを予め設定されたポート群情報
に従って異なるポート群に分割して仮想的に複数のＬＡ
Ｎを構成するバーチャルＬＡＮ管理部とを持つＬＡＮ間
接続装置において、スパニングツリープロトコル処理部
及びバーチャルＬＡＮ管理部がそれぞれ各ポートのポー
ト状態及びポート群情報に基づいて設定し、ルーティン
グ処理部が参照する一つの学習可能ポートリストとポー
ト毎の転送可能ポートリストを設けたので、請求項１の
処理と同等の手順のみによってＳＴＰによるポート状態
だけでなくバーチャルＬＡＮによるポート群情報にも対
応することができ、そのため上述の効果に加えて、バー
チャルＬＡＮとして設定されたポート群情報に基づくフ
レーム転送を、アドレステーブル領域のメモリを増加さ
せることなく、新たな時間的オーバヘッドを生じること
なく効率的に処理することが可能になるという効果があ
る。

【図面の簡単な説明】

【図１】本発明の請求項１に対応する実施形態１のブロ
ック図である。

【図２】同上のルーティング処理部の処理手順を示すフ
ローチャートである。

【図３】本発明の請求項２に対応する実施形態２のブロ
ック図である。

【図４】同上のルーティング処理部の処理手順を示すフ
ローチャートである。

【図５】同上の学習可能ポートリスト及び転送可能ポー
トリストの構成例図である。

【図６】同上のビット列の説明図である。

【図７】従来例によるＬＡＮ間接続装置の構成を示すブ
ロック図である。

【図８】従来例のＬＡＮ間接続装置におけるルーティン
グ処理部の処理手順を示すフローチャートである。

【符号の説明】

Ａ，Ｂ，…，Ｎポートｌａ，ｌｂ，…，１ｎフレーム受信部２ａ，２ｂ，…，２ｎフレーム送信部３フレームバッファ４アドレステーブル５ルーティング処理部６スパニングツリープロトコル処理部７学習可能ポートリスト８転送可能ポートリスト

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成１０年１月２８日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】０００２

【補正方法】変更

【補正内容】

【０００２】

【従来の技術】一般に、ブリッジ或はスイッチのＬＡＮ
間接続装置では、複数のＬＡＮ間接続装置によってルー
プ構造を形成するネットワーク構成をとった場合、フレ
ームがループ構造を通して無限に転送されるのを防ぐた
め、相互に通信してポート状態を制御するスパニングツ
リープロトコル（以下ＳＴＰと称する）が利用されてい
る。ＳＴＰは、ＩＥＥＥ（ＴｈｅＩｎｓｔｉｔｕｔｅ
ｏｆＥ１ｅｃｔｒｉｃａｌａｎｄＥｌｅｃｔｒ
ｏｎｌｃｓＥｎｇｉｎｅｅｒｓ，Ｉｎｃ）Ｓｔｄ．８
０２．１ｄ「ＭｅｄｉａＡｃｃｅｓｓＣｏｎｔｏｒ
ｏｌ（ＭＡＣ）Ｂｒｉｄｇｅ」で規定されている。ＩＥ
ＥＥＳｔｄ．８０２．１ｄでは、ＳＴＰによって決定
されたポート状態に従い、受信ポートが学習可能なポー
ト状態（Ｌｅａｒｎｉｎｇ状態或はＦｏｒｗａｒｄｉｎ
ｇ状態）であるときに限りアドレスを学習し、受信ポー
トが転送可能なポート状態（Ｆｏｒｗａｒｄｉｎｇ状態
のみ）かつ転送先ポートが転送可能なポート状態（Ｆｏ
ｒｗａｒｄｉｎｇ状態のみ）であるときに限りフレーム
を転送するように規定されている。

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】０００９

【補正方法】変更

【補正内容】

【０００９】尚図７に於いて、ポートＢ以降のフレーム
受信部１ｂ…とフレームバッファ３との接続関係及びフ
レーム送信部２ｂ…とフレームバッファ３及びルーティ
ング処理部５との接続構成を省略しているが、ポートＡ
のフレーム受信部１ａ、フレーム送信部２ａの接続構成
と同じである。

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】００１３

【補正方法】変更

【補正内容】

【００１３】請求項２の発明では、ネットワークと接続
され、該ネットワークから受信したフレームをバッファ
に格納するフレーム受信部と、バッファからフレームを
読み出して該ネットワークに対して送信するフレーム送
信部とを備えた複数のポートと、受信フレームを格納す
るフレームバッファと、フレームの転送に必要なアドレ
ス情報を保持するアドレステーブルと、受信フレームの
送信元アドレスをアドレステーブルに学習するととも
に、アドレステーブルの情報と受信フレームの宛先アド
レスに基づいて該受信フレームの転送先ポートを決定
し、該転送先ポートのフレーム送信部へ転送フレームの
送信要求を行なうルーティング処理部と、受信したスパ
ニングツリープロトコルフレームに基づいて各ポートの
ポート状態を決定するスパニングツリープロトコル処理
部と、接続されたポートを予め設定されたポート群情報
に従って異なるポート群に分割して仮想的に複数のＬＡ
Ｎを構成するバーチャルＬＡＮ管理部とを持つＬＡＮ間
接続装置において、スパニングツリープロトコル処理部
及びバーチャルＬＡＮ管理部がそれぞれ各ポートのポー
ト状態及びポート群情報に基づいて設定し、ルーティン
グ処理部が参照する一つの学習可能ポートリストとポー
ト毎の転送可能ポートリストを設けたことを特徴とする
とし、予め学習可能ポートリスト及び転送可能ポートリ
ストを作成しておくことにより、フレーム受信時に具体
的なポート状態やポート群情報を参照・評価することな
くアドレス学習及びフレーム転送の適否を判断すること
ができるので、効率的なフレーム処理が期待できる。

【手続補正４】

【補正対象書類名】明細書

【補正対象項目名】００２３

【補正方法】変更

【補正内容】

【００２３】各ポート状態におけるアドレス学習及びフ
レーム転送の可否は上述した表１に基づく。学習可能ポ
ートリスト１２は実施形態１と同様にポート状態が学習
可能、即ちＬｅａｒｎｉｎｇ状態或はＦｏｒｗａｒｄｉ
ｎｇ状態のとき該ポートに対応するビットを１に設定
し、それ以外の状態のとき対応するビットを０に設定す
る。転送可能ポートリスト１３ａ，１３ｂ，…，１３ｎ
は受信ポートＡ，Ｂ，…，Ｎに対応するビット列であ
り、夫々各転送ポートＡ，Ｂ，…，Ｎを１ビットに対応
させたビット列として実現する。受信ポートのポート状
態が転送可能、即ちＦｏｒｗａｒｄｉｎｇ状態のとき、
同一のバーチャルＬＡＮに属するポートでポート状態が
転送可能、即ちＦｏｒｗａｒｄｊｎｇ状態のものに対応
するビットを１に設定し、それ以外のビットを０に設定
する。但し受信ポート自身に対応するビットは０に設定
する。また、受信ポートのポート状態が転送不可、即ち
Ｆｏｒｗａｒｄｉｎｇ状態でないとき、該受信ポートに
対応するビット列の全てのビットを０に設定する。

【手続補正５】

【補正対象書類名】明細書

【補正対象項目名】００２５

【補正方法】変更

【補正内容】

【００２５】ルーティング処理部９は、まず学習可能ポ
ートリスト１２を調べ、受信ポートが学習可能ポートリ
スト１２に含まれるとき、即ち受信ポートに対応する学
習可能ポートリスト１２のビットが１であるとき、該フ
レームの送信元アドレスを受信ポートと共にアドレステ
ーブル４に登録する。次に該フレームの宛先アドレスを
アドレステーブル４で検索する。該宛先アドレスがアド
レステーブル４に存在するとき、登録されているポート
を仮の転送先ポートとする。該宛先アドレスがアドレス
テーブル４に存在しないとき、全てのポートを仮の転送
先ポートとする。さらに転送可能ポートリスト１３ａ，
１３ｂ，…，１３ｎから受信ポートに対応するものを取
得して、仮の転送ポートリストと該転送可能ポートリス
トの共通集合、即ち両ビット列のビット単位の論理積を
とり、そこに含まれるポート、即ち対応するビットが１
であるポートを該フレームの最終的な転送先として決定
する。

【手続補正６】

【補正対象書類名】明細書

【補正対象項目名】００２６

【補正方法】変更

【補正内容】

【００２６】次にＬＡＮ間接続装置がフレームを受信し
たとき、ルーティング処理部９がフレームの転送先ネッ
トワークを決定する手順を図５の具体例を用いて示す。
バーチャルＬＡＮを構成するポート群は｛Ａ，Ｂ，Ｇ，
Ｈ｝のＶＬＡＮ₁と｛Ｃ，Ｄ，Ｅ，Ｆ｝のＶＬＡＮ₂の
２組に設定しているものとする。また、ＳＴＰによるポ
ート状態はポートＥがＢ１ｏｃｋｉｎｇ状態、それ以外
の全てのポートがＦｏｒｗａｒｄｉｎｇ状態になってい
るものとする。学習可能ポートリスト１２にはＦｏｒｗ
ａｒｄｉｎｇ状態の全てのポート｛Ａ，Ｂ，Ｃ，Ｄ，
Ｆ，Ｇ，Ｈ｝が含まれ、転送可能ポートリスト１３ａ〜
１３ｆ，１３ｇ，１３ｈには受信ポートと同一のポート
群のＦｏｒｗａｒｄｉｎｇ状態の各ポートで受信ポート
自身以外のものが含まれる。ポートＥはＢ１ｏｃｋｉｎ
ｇ状態なので転送可能ポートリスト１３ｅを全てのビッ
トを０に設定する。

【手続補正７】

【補正対象書類名】明細書

【補正対象項目名】００２７

【補正方法】変更

【補正内容】

【００２７】以上の結果をまとめると図５に示したポー
トリストの構成値をとる。この状態において今ポートＣ
からフレームを受信した場合を考える。まず学習可能ポ
ートリスト「１１１０１１１１」と、受信ポートＣを表
すビット列「０００００１００」のビット毎の論理積を
とると受信ポートビットに１が残るので、該フレームの
送信元アドレスをポートＣに対応するアドレスとして学
習を行なう。

Claims

【特許請求の範囲】

【請求項１】ネットワークと接続され、該ネットワーク
から受信したフレームをバッファに格納するフレーム受
信部と、バッファからフレームを読み出して該ネットワ
ークに対して送信するフレーム送信部とを備えた複数の
ポートと、受信フレームを格納するフレームバッファ
と、フレームの転送に必要なアドレス情報を保持するア
ドレステーブルと、受信フレームの送信元アドレスをア
ドレステーブルに学習するとともに、アドレステーブル
の情報と受信フレームの宛先アドレスに基づいて該受信
フレームの転送先ポートを決定し、該転送先ポートのフ
レーム送信部へ転送フレームの送信要求を行なうルーテ
ィング処理部と、受信したスパニングツリープロトコル
フレームに基づいて各ポートのポート状態を決定するス
パニングツリープロトコル処理部とを持つＬＡＮ間接続
装置において、スパニングツリープロトコル処理部が各
ポートのポート状態に基づいて設定し、ルーティング処
理部が参照する学習可能ポートリスト及び転送可能ポー
トリストを設けたことを特徴とするＬＡＮ間接続装置。
【請求項２】ネットワークと接続され、該ネットワーク
から受信したフレームをバッファに格納するフレーム受
信部と、バッファからフレームを読み出して該ネットワ
ークに対して送信するフレーム送信部とを備えた複数の
ポートと、受信フレームを格納するフレームバッファ
と、フレームの転送に必要なアドレス情報を保持するア
ドレステーブルと、受信フレームの送信元アドレスをア
ドレステーブルに学習するとともに、アドレステーブル
の情報と受信フレームの宛先アドレスに基づいて該受信
フレームの転送先ポートを決定し、該転送先ポートのフ
レーム送信部へ転送フレームの送信要求を行なうルーテ
ィング処理部と、受信したスパニングツリープロトコル
フレームに基づいて各ポートのポート状態を決定するス
パニングツリープロトコル処理部と、接続されたポート
を予め設定されたポート群情報に従って異なるポート群
に分割して仮想的に複数のＬＡＮを構成するバーチャル
ＬＡＮ管理部とを持つＬＡＮ間接続装置において、スパ
ニングツリープロトコル処理部及びバーチャルＬＡＮ管
理部がそれぞれ各ポートのポート状態及びポート群情報
に基づいて設定し、ルーティング処理部が参照する一つ
の学習可能ポートリストとポート毎の転送可能ポートリ
ストを設けたことを特徴とするＬＡＮ間接続装置。