(57)【特許請求の範囲】
【請求項１】
端末を収容するＬＡＮ及びＷＡＮをインタフェースするパケットスイッチであって、
端末のアドレスと該端末から送信されたパケットが受信される入力ポートとの関係を記憶するアドレステーブルと、
受信パケットの送信元アドレスと該受信パケットを受信した入力ポートとの関係を前記アドレステーブルに記憶するアドレス学習部と、
受信パケットの送信先アドレスが前記アドレステーブルに記憶されているとき、該送信先アドレスと入力ポートとの関係に基づいて該当する出力ポートに該受信パケットを送信するよう制御し、受信パケットの送信先アドレスが前記アドレステーブルに記憶されていないとき、該受信パケットを前記ＬＡＮに送信し、該ＬＡＮに該受信パケットを送信後一定時間内に該ＬＡＮより該受信パケットの送信先アドレスと同一の送信元アドレスのパケットを受信できなかった場合、前記ＷＡＮに前記受信パケットを送信するよう制御するＳＷ部と、
を具備したことを特徴とするパケットスイッチ。
【請求項２】
前記ＷＡＮをインタフェースする出力ポートを複数有し、前記ＳＷ部は、前記ＷＡＮに受信パケットを送信する場合に、前記複数の出力ポートの１つを選択して、該選択した出力ポートから該受信パケットを送信し、該選択した出力ポートから該受信パケットを送信後一定時間内に該ＷＡＮより該受信パケットの送信先アドレスと同一の送信元アドレスのパケットを受信できなかったとき、前記ＷＡＮに接続される他の出力ポートから該受信パケットを送信するよう制御することを特徴とする請求項１記載のパケットスイッチ。
【請求項３】
端末を収容するＬＡＮ及びＷＡＮをインタフェースするパケットスイッチであって、
端末のアドレスと該端末から送信されたパケットを受信する入力ポートとの対応関係を記憶するアドレステーブルと、
前記ＷＡＮより受信したパケットの送信元アドレスが前記アドレステーブルに記憶されており且つ該送信元アドレスに対応する入力ポートがＬＡＮ側であるとき、該送信元アドレスを前記アドレステーブルに記憶せず、それ以外のとき、前記ＬＡＮ又は前記ＷＡＮより受信したパケットの送信元アドレスと該パケットを受信した入力ポートとの関係を前記アドレステーブルに記憶するアドレス学習部と、
前記各アドレスについて一定時間内に更新されないときは該アドレスを前記アドレステーブルから削除するエージング処理部と、
前記ＬＡＮ側より受信したパケットについては、該パケットの送信先アドレスが前記アドレステーブルに記憶されているとき、送信先アドレスと入力ポートの関係に基づいて該当する出力ポートにパケットを送信するよう制御し、前記ＷＡＮ側より受信したパケットについては、該パケットの送信元アドレスが前記アドレステーブルに記憶されており且つ該パケットの送信元アドレスに対応する入力ポートがＬＡＮ側であるとき、該パケットを破棄するＳＷ部と、
を具備したことを特徴とするパケットスイッチ。
【請求項４】
端末を収容するＬＡＮ及びＷＡＮをインタフェースするパケットスイッチであって、
端末のアドレス及び該端末から送信されたパケットを受信する入力ポートとの関係を記憶するアドレステーブルと、
前記ＬＡＮ又は前記ＷＡＮより受信したパケットの送信元アドレスと該パケットを受信した入力ポートとの関係を前記アドレステーブルに記憶するアドレス学習部と、
一時記憶メモリと、
前記パケットの送信先アドレスが前記アドレステーブルに記憶されているとき、送信先アドレスと入力ポートの関係に基づいて該当する出力ポートにパケットを送信するよう制御し、前記ＬＡＮより受信した受信パケットを前記ＷＡＮに送信するとき、該受信パケットに関する情報を前記一時記憶メモリに記憶し、前記ＷＡＮ側から受信した受信パケットに関する情報が前記一時記憶メモリに記憶されている情報と一致するとき、該受信パケットを破棄するＳＷ部とを、
具備したことを特徴とするパケットスイッチ。
【請求項５】
端末を収容するＬＡＮ及びＷＡＮをインタフェースするパケットスイッチであって、
端末のアドレスと該端末から送信されたパケットが受信される入力ポートとの関係を記憶するアドレステーブルと、
受信パケットの送信元アドレスと該受信パケットを受信した入力ポートとの関係を前記アドレステーブルに記憶するアドレス学習部と、
前記ＷＡＮ側に接続される出力ポート毎に設けられた第１及び第２バッファと、
受信パケットの送信先アドレスが前記アドレステーブルに記憶されているとき、該送信先アドレスと入力ポートとの関係に基づいて該当する出力ポートがＷＡＮ側に接続される場合に該受信パケットを前記第１バッファに書き込み、受信パケットの送信先アドレスが前記アドレステーブルに記憶されていないとき、前記ＷＡＮ側に接続される全出力ポートに対して設けられた前記第２バッファに該受信パケットを書き込むＳＷ部と、
前記第２バッファに書き込まれたパケットに優先して前記第１バッファに書き込まれたパケットを読み出して、前記ＷＡＮ側に送信する優先制御部と、
を具備したことを特徴とするパケットスイッチ。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＷＡＮ側及びＬＡＮ側にパケットを転送するパケットスイッチに関する。
【０００２】
【従来の技術】
企業の拠点同士をＷＡＮ回線で結び、各拠点入り口にＭＡＣパケットスイッチを配置することにより、企業内広域ＬＡＮを構築する手法が増えている。図１９は企業内広域ＬＡＮ構築例を示す図である。図１９に示すように、パソコン等の端末を収容するオフィスＬＡＮ２＃ｉ（ｉ＝１，２，…）はＭＡＣパケットスイッチ（ＳＷ）４＃ｉ（ｉ＝１，２，…）に接続する。この場合、ＳＷ４＃ｉのＬＡＮ側インタフェースには、Etherなどがある。ＳＷ４＃ｉは、ＷＡＮ６側に対して複数の回線を持つ。ＳＷ４＃ｉのＷＡＮ６側へのインタフェースには、ＭＡＣパケットをＡＴＭセルに収容するMAC over ATM等がある。ＷＡＮ６側は各拠点のＳＷ４＃ｉ（ｉ＝１，２，…）間が、メッシュ、あるいはリング等で接続される。ＳＷ４＃ｉはアドレス学習機能を持つＭＡＣパケットブリッジとして動作する。
【０００３】
これは、オフィスＬＡＮ２＃ｉよりＭＡＣパケット入力時、そのパケットのソースＭＡＣアドレス（送信元アドレス）を入力したポートと対応付けて学習テーブルに登録することによりＭＡＣアドレスを学習する。また、ＷＡＮ回線に接続されるＷＡＮポートに入力されたＡＴＭセルよりパケットを組み立てて、そのパケットのソースＭＡＣアドレス（送信元アドレス）を入力したポートと対応付けて学習テーブルに登録することによりＭＡＣアドレスを学習する。ＳＷ４＃ｉはオフィスＬＡＮ２＃ｉよりＭＡＣパケットを入力した時、そのパケットのデスティネーションＭＡＣアドレス（送信先アドレス）を用いて学習テーブルを検索し、以下の動作を行う。図２０はパケット転送パターンを示す図である。
【０００４】
(i)  そのパケットのデスティネーションアドレスが既に学習されているアドレスであり、その該当ポートがそのパケットの入力ポートと異なり且つＬＡＮポートである場合、図２０中のＮｏ．８に示すように該当ポートのみパケットを転送する。
【０００５】
(ii)  そのパケットのデスティネーションアドレスが既に学習されているアドレスであり、その該当ポートがそのパケットの入力ポートと異なり且つＷＡＮポートである場合、図２０中のＮｏ．３に示すように該当ＷＡＮポートへパケットをＡＴＭセル化して転送する。
【０００６】
(iii)  そのパケットのデスティネーションアドレスが既に学習されているアドレスであり、その該当ポートがそのパケットの入力ポートと同じ場合、図２０中のＮｏ．２に示すように、パケットを破棄する。
【０００７】
(iv)  そのパケットのデスティネーションアドレスが学習されていないアドレスの場合、図２０中のＮｏ．１に示すように、入力ポート以外のＬＡＮインタフェースを収容する全ポート及びＷＡＮ６側のポートに転送する。
【０００８】
一方、ＷＡＮ６側に接続される入力ポートに入力されたパケットについても、そのパケットのデスティネーションアドレスを用いて学習テーブルを検索し、以下の動作を行う。
【０００９】
(i)  そのパケットのデスティネーションアドレスが既に学習されているアドレスであり、その該当ポートがそのパケットの入力ポートと異なり且つＬＡＮポートである場合、図２０中のＮｏ．５に示すように該当ポートにのみパケットを転送する。
【００１０】
(ii)  そのパケットのデスティネーションアドレスが既に学習されているアドレスであり、その該当ポートがそのパケットの入力ポートと異なり且つＷＡＮポートである場合、図２０中のＮｏ．７に示すように該当ＷＡＮポートへパケットを転送する。
【００１１】
(iii)  そのパケットのデスティネーションアドレスがそのセルの入力ポートと同じ場合、図２０中のＮｏ．６に示すように、パケットを破棄する。
【００１２】
(iv)  そのパケットのデスティネーションアドレスが学習されていないアドレスの場合、図２０中のＮｏ．４に示すように、入力ポート以外のＬＡＮ側ポート及びＷＡＮ６側ポートにパケットを転送する。
【００１３】
ブロードキャストパケットは、学習されずに、常に全ポートに転送される。
【００１４】
【発明が解決しようとする課題】
しかしながら、従来のスイッチには、以下のような問題点があった。ＷＡＮ側の回線は高価であるので、できうる限りトラヒックを減少させることが望ましい。また、ＷＡＮ側の構成がループ形状である場合には、アドレスの学習されていないパケットやブロードキャストパケットが流れると、ＳＷ４＃ｉにてパケットが増え、網全体が輻輳により麻痺する状況が発生する。これを防止するためにスパンニングツリープロトコル（ＳＴＰ）を用いて、ループ状態になっている回線を強制的に使用しなくする手法があるが、高価なＷＡＮ回線を遊ばせることになり不経済である。
【００１５】
本発明の目的は、ＷＡＮ回線を遊ばせることなくＷＡＮ回線のトラヒックを抑制することのできるスイッチを提供することである。
【００１６】
【課題を解決するための手段】
本発明の一側面によれば、端末を収容するＬＡＮ及びＷＡＮをインタフェースするパケットスイッチであって、端末のアドレスと該端末から送信されたパケットが受信される入力ポートとの関係を記憶するアドレステーブルと、受信パケットの送信元アドレスと該受信パケットを受信した入力ポートとの関係を前記アドレステーブルに記憶するアドレス学習部と、受信パケットの送信先アドレスが前記アドレステーブルに記憶されているとき、該送信先アドレスと入力ポートとの関係に基づいて該当する出力ポートに該受信パケットを送信するよう制御し、受信パケットの送信先アドレスが前記アドレステーブルに記憶されていないとき、該受信パケットを前記ＬＡＮに送信し、該ＬＡＮに該受信パケットを送信後一定時間内に該ＬＡＮより該受信パケットの送信先アドレスと同一の送信元アドレスのパケットを受信できなかった場合、前記ＷＡＮに前記受信パケットを送信するよう制御するＳＷ部とを具備したことを特徴とするパケットスイッチが提供される。
【００１７】
本発明の他の側面によれば、端末を収容するＬＡＮ及びＷＡＮをインタフェースするパケットスイッチであって、端末のアドレスと該端末から送信されたパケットを受信する入力ポートとの対応関係を記憶するアドレステーブルと、前記ＷＡＮより受信したパケットの送信元アドレスが前記アドレステーブルに記憶されており且つ該送信元アドレスに対応する入力ポートがＬＡＮ側であるとき、該送信元アドレスを前記アドレステーブルに記憶せず、それ以外のとき、前記ＬＡＮ又は前記ＷＡＮより受信したパケットの送信元アドレスと該パケットを受信した入力ポートとの関係を前記アドレステーブルに記憶するアドレス学習部と、前記各アドレスについて一定時間内に更新されないときは該アドレスを前記アドレステーブルから削除するエージング処理部と、前記ＬＡＮ側より受信したパケットについては、該パケットの送信先アドレスが前記アドレステーブルに記憶されているとき、送信先アドレスと入力ポートの関係に基づいて該当する出力ポートにパケットを送信するよう制御し、前記ＷＡＮ側より受信したパケットについては、該パケットの送信元アドレスが前記アドレステーブルに記憶されており且つ該パケットの送信元アドレスに対応する入力ポートがＬＡＮ側であるとき、該パケットを破棄するＳＷ部とを具備したことを特徴とするパケットスイッチが提供される。
【００１８】
本発明のさらに他の側面によれば、端末を収容するＬＡＮ及びＷＡＮをインタフェースするパケットスイッチであって、端末のアドレス及び該端末から送信されたパケットを受信する入力ポートとの関係を記憶するアドレステーブルと、前記ＬＡＮ又は前記ＷＡＮより受信したパケットの送信元アドレスと該パケットを受信した入力ポートとの関係を前記アドレステーブルに記憶するアドレス学習部と、一時記憶メモリと、前記パケットの送信先アドレスが前記アドレステーブルに記憶されているとき、送信先アドレスと入力ポートの関係に基づいて該当する出力ポートにパケットを送信するよう制御し、前記ＬＡＮより受信した受信パケットを前記ＷＡＮに送信するとき、該受信パケットに関する情報を前記一時記憶メモリに記憶し、前記ＷＡＮ側から受信した受信パケットに関する情報が前記一時記憶メモリに記憶されている情報と一致するとき、該受信パケットを破棄するＳＷ部とを具備したことを特徴とするパケットスイッチが提供される。
【００１９】
本発明のさらに他の側面によれば、端末を収容するＬＡＮ及びＷＡＮをインタフェースするパケットスイッチであって、端末のアドレスと該端末から送信されたパケットが受信される入力ポートとの関係を記憶するアドレステーブルと、受信パケットの送信元アドレスと該受信パケットを受信した入力ポートとの関係を前記アドレステーブルに記憶するアドレス学習部と、前記ＷＡＮ側に接続される出力ポート毎に設けられた第１及び第２バッファと、受信パケットの送信先アドレスが前記アドレステーブルに記憶されているとき、該送信先アドレスと入力ポートとの関係に基づいて該当する出力ポートがＷＡＮ側に接続される場合に該受信パケットを前記第１バッファに書き込み、受信パケットの送信先アドレスが前記アドレステーブルに記憶されていないとき、前記ＷＡＮ側に接続される全出力ポートに対して設けられた前記第２バッファに該受信パケットを書き込むＳＷ部と、前記第２バッファに書き込まれたパケットに優先して前記第１バッファに書き込まれたパケットを読み出して、前記ＷＡＮ側に送信する優先制御部とを具備したことを特徴とするパケットスイッチが提供される。
【００２０】
【発明の実施の形態】
本発明の実施形態を説明する前に本発明の原理の説明をする。図１は本発明の原理図である。図１に示すように、端末１０を収容するＬＡＮ１２及びＷＡＮ１６をインタフェースするパケットスイッチ１４は、アドレステーブル２０、アドレス学習部２２及びＳＷ部２４を具備する。アドレステーブル２２は、ＬＡＮ１２に収容される端末１０やＷＡＮ１６に収容される図示しない端末のアドレス及び該端末１０等から送信されたパケットを受信する入力ポートの関係を記憶するテーブルである。アドレス学習部２２は、ＬＡＮ１２又はＷＡＮ１６より受信したパケットの送信元アドレスと該パケットを受信した入力ポートの関係をアドレステーブル２２に記憶する。
【００２１】
ＳＷ部２４は、パケットの送信先アドレスがアドレステーブル２０に記憶されているとき、送信先アドレスと入力ポートの関係に基づいて該当する出力ポートにパケットを送信するよう制御し、パケットの送信先アドレスがアドレステーブル２０に記憶されていないとき、該パケットをＬＡＮ１２に送信する。パケットに設定された送信先アドレスに一致するアドレスを有する端末１０がＬＡＮ１２に収容されるとき、当該端末１０は、パケットを受信して、受信パケットのソースアドレスをデスティネーションアドレス、自端末のアドレスをソースアドレスとする応答パケットをＬＡＮ１２に送信する。しかし、パケットに設定された送信先アドレスに一致するアドレスを有する端末１０が無ければ、応答パケットはＬＡＮ１２に送信されない。
【００２２】
ＳＷ部２４は、ＬＡＮ１２に送信したパケットの送信先アドレスと送信元アドレスが同じパケットを受信できなかった場合、ＷＡＮ１６側へパケットを送信するよう制御する。このようにパケットの送信先アドレスが学習されていないとき、ＬＡＮ１２及びＷＡＮ１６側にパケットを一斉にフラディングするのでなく、一旦、ＬＡＮ１２側にパケットを送信し、該パケットの送信先アドレスと送信元アドレスが同じパケットをＬＡＮ１２から受信できなかったとき、ＷＡＮ１６側にパケットを送信するので、ＷＡＮ１６のパケットのフラディングによるトラヒックの増加が抑制できる。
【００２３】
第１実施形態
図２は本発明の第１実施形態によるネットワーク構成図である。図２に示すように、ネットワークは、複数のオフィスＬＡＮ５０＃ｉ（ｉ＝１，２，…）、複数のＳＷ５２＃ｉ（ｉ＝１，２，…）及びＷＡＮ５４により構成されている。オフィスＬＡＮ５０＃ｉは、Etherネットワーク等のＬＡＮであり、複数のEtherケーブルによりＳＷ５２＃ｉの複数のポートに接続されている。オフィスＬＡＮ５０＃ｉは、複数の端末６０＃ｉｊｋ（ｊ＝１，２，…，ｍ，ｋ＝１，２，…）を含む。端末６０＃ｉｊｋはＰＣ等であり、EtherインタフェースによりＭＡＣフレーム（以下、パケット）を送受信し、自端末宛てのパケットを受信すると、例えば、ＡＲＰプロトコルに従って、受信パケットのソースアドレスをデスティネーションアドレス、自端末のＭＡＣアドレスをソースアドレスとする応答パケットを返す。
【００２４】
図３は図２中のＳＷ５２＃ｉの構成図である。図３に示すように、ＳＷ５２＃ｉは、複数のＬＡＮインタフェース部７０＃ｉｊ（ｊ＝１，２，…，ｍ）、複数のＷＡＮインタフェース部７２＃ｉｌ（ｌ＝１，２，…，ｐ）、ＳＷ部７４＃ｉ、ＭＡＣアドレス学習部７６＃ｉ及びＭＡＣアドレステーブル７８＃ｉを有する。ＬＡＮインタフェース部７０＃ｉｊは、次の機能を有する。(1)オフィスＬＡＮ５０＃ｉからパケットを受信して、ＳＷ部７４＃ｉに出力する。(2)ＳＷ部７４＃ｉよりパケットを入力して、オフィスＬＡＮ５０＃ｉに送信する。ＷＡＮインタフェース部７２＃ｉｌ（ｌ＝１，２，…，ｐ）は、次の機能を有する。(1)ＷＡＮ５４側よりＷＡＮインタフェースに従った、ＡＴＭセル、ＳＯＮＥＴフレーム、ＩＳＤＮパケット等を受信する。(2)受信したＷＡＮインタフェースのパケットをEtherパケットに組み立て、ＳＷ部７４＃ｉに出力する。(3)ＳＷ部７４＃ｉより出力されたEtherパケットをＷＡＮインタフェースのパケットに収容して、ＷＡＮ５４に送信する。
【００２５】
図４はＳＷ部７４＃ｉの動作フローチャートである。ＳＷ部７４＃ｉはＬＡＮインタフェース部７０＃ｉｊ又はＷＡＮインタフェース部７２＃ｉｌよりパケットを入力して、次の処理を行う。ステップＳ２において、そのパケットのソースアドレスを抽出する。ステップＳ４において、そのパケットのデスティネーションアドレスを抽出する。ステップＳ６において、そのパケットのソースアドレス、入力ポート番号をＭＡＣアドレス学習部７８＃ｉに出力して、ＭＡＣアドレスの学習を指示する。ステップＳ８において、パケットのデスティネーションアドレスより、ＭＡＣアドレステーブル７８＃ｉを検索する。ステップＳ１０において、ＭＡＣアドレスを学習済みであるかを判断する。学習済みでなければ、ステップＳ１２に進む。学習済みであれば、ステップＳ１８に進む。
【００２６】
ステップＳ１２において、そのパケットが入力されたポートに接続されるＬＡＮ／ＷＡＮインタフェース部以外のＬＡＮインタフェース部を通してパケットをオフィスＬＡＮ５０＃ｉにフラッディングする。一旦、ＬＡＮ側にフラディングして、フラッディングしたパケットのデスティネーションアドレスに一致するソースアドレスのパケットを受信できなかった場合にＷＡＮ側にフラッディングすることによりＷＡＮ側のトラヒックの増加を抑制するためである。
【００２７】
ステップＳ１４において、オフィスＬＡＮ５０＃ｉよりフラッディングしたパケットのデスティネーションアドレスに一致するソースアドレスのパケットを受信したか否かを判断する。受信できなかったとき、ステップＳ１６に進む。受信できたか否かは、そのパケットをオフィスＬＡＮ５０＃ｉにフラッディングしてから一定時間が経過するまでに該当パケットを受信できたか否かにより判断する。受信できたとき、終了する。ステップＳ１６において、当該パケットを受信したＷＡＮインタフェース部以外のＷＡＮインタフェース部にパケットを出力する。
【００２８】
ステップＳ１８において、デスティネーションアドレスに該当するポートがそのパケットの入力ポートであるかを判断する。該当するポートが入力ポートと異なる場合は、ステップＳ２０に進む。該当するポートが入力ポートと同じである場合は、ステップＳ２２に進む。ステップＳ２０において、そのパケットを該当する出力ポートに接続されるＬＡＮインタフェース部又はＷＡＮインタフェース部に出力する。ステップＳ２２において、そのパケットを破棄する。
【００２９】
図５は、ＭＡＣアドレス学習部７６＃ｉのアドレス学習に関わる動作フローチャートである。ＭＡＣアドレス学習部７６＃ｉは、アドレス学習に関する次の処理を行う。ステップＳ４０において、ＳＷ部７４＃ｉよりパケットのソースアドレス及び入力ポートを入力する。ステップＳ４２において、ソースアドレス、入力ポート番号及び現在時刻をＭＡＣアドレステーブル７８＃ｉに登録する。
【００３０】
時刻を登録するのは、エージングを行うためである。エージングとは、一定時間内にパケットの送信のなかった端末のＭＡＣアドレスをＭＡＣアドレステーブル７８＃ｉから削除することにより端末の移動等によりＭＡＣアドレスとポートの関係の変更に対処するためである。更に、ＭＡＣアドレス学習部７６＃ｉは、ＭＡＣアドレステーブル７８＃ｉに登録されたＭＡＣアドレスについて時刻が一定時間以上前のものを削除（エージング）する。ＭＡＣアドレステーブル７８＃ｉには、ソースアドレス、入力ポート番号及び最新登録時刻が記憶される。図２中のＷＡＮ５４は、広域ネットワークである。そのインタフェースは、ＭＡＣ  ＯＶＥＲ  ＡＴＭ，ＩＳＤＮ、ＳＯＮＥＴやフレームリレー等である。ＷＡＮ５４の形態は本実施形態ではスター形状としているが、他の形状であっても良い。
【００３１】
以下、図２の動作説明をする。
【００３２】
（１）  オフィスＬＡＮ５０＃１内の通信の場合
端末６０＃１１１は、自端末のＭＡＣアドレスをソースアドレス、端末６０＃１２１のＭＡＣアドレスをデスティネーションアドレスとするパケットをオフィスＬＡＮ５０＃１に送出したとする。ＳＷ５２＃１中のＬＡＮインタフェース部７０＃１１はそのパケットを受信して、ＳＷ部７４＃１に出力する。ＳＷ部７４＃１は、ＭＡＣアドレス学習部７６＃１にパケットのソースアドレス及び入力ポート番号を通知する。ＭＡＣアドレス学習部７６＃１は、ソースアドレス、入力ポート番号及び現在時刻をＭＡＣアドレステーブル７８＃１に登録する。
【００３３】
ＳＷ部７４＃１はパケットのデスティネーションアドレスからＭＡＣアドレステーブル７８＃１を検索して、デスティネーションアドレスが学習済みであるかを判断する。学習済みの場合、該当するポートに接続されるＬＡＮインタフェース部７０＃１２を通して、そのパケットをオフィスＬＡＮ５０＃１に転送する。学習済みでない場合、ＬＡＮインタフェース部７０＃１１以外のＬＡＮインタフェース部７０＃１ｊ（ｊ＝２，…，ｍ）を通して、そのパケットをオフィスＬＡＮ５０＃１にフラッディングし、一定時間応答を待つ。
【００３４】
端末６０＃１２１は、自端末宛てのパケットを受信すると、ＡＲＰプロトコルに従って、自端末のＭＡＣアドレスをソースアドレス、そのパケットのソースアドレスをデスティネーションアドレスする応答パケットをオフィスＬＡＮ５０＃１に送信する。ＬＡＮインタフェース部７０＃１２は、応答パケットを受信して、ＳＷ部７４＃１に出力する。ＳＷ部７４＃１は、応答パケットのソースアドレスがオフィスＬＡＮ５０＃１に送信したパケットのデスティネーションに一致するので、端末６０＃１１１からのパケットを破棄する。このように、オフィスＬＡＮ５０＃１でパケットが受信された場合には、ＷＡＮ５４にパケットをフラッディングしないので、フラディングによるＷＡＮ５４のトラヒック増加が抑制できる。
【００３５】
応答パケットのデスティネーションアドレスがＭＡＣアドレステーブル７８＃１に学習されているので、ＳＷ部７４＃１は、応答パケットをＬＡＮインタフェース部７０＃１１を通してオフィスＬＡＮ５０＃１に送出する。また、応答パケットのソースアドレスはＭＡＣアドレステーブル７８＃１に学習される。
【００３６】
（２）  オフィスＬＡＮ５０＃１とオフィスＬＡＮ５０＃３間の通信の場合
端末６０＃１１１は、自端末のＭＡＣアドレスをソースアドレス、端末６０＃３１１のＭＡＣアドレスをデスティネーションアドレスとするパケットをオフィスＬＡＮ５０＃１に送出したとする。ＳＷ５２＃１中のＬＡＮインタフェース部７０＃１１はそのパケットを受信して、ＳＷ部７４＃１に出力する。ＳＷ部７４＃１は、ＭＡＣアドレス学習部７６＃１にパケットのソースアドレス及び入力ポート番号を通知する。ＭＡＣアドレス学習部７６＃１はソースアドレス及び入力ポートをＭＡＣアドレステーブル７８＃１に学習する。ＳＷ部７４＃１は、パケットのデスティネーションアドレスからＭＡＣアドレステーブル７８＃１を検索して、デスティネーションアドレスが学習済みであるかを判断する。学習済みの場合、デスティネーションアドレスに該当するポートに接続されるＷＡＮインタフェース部を通して、そのパケットをＷＡＮ５４側に転送する。
【００３７】
学習済みでない場合、ＬＡＮインタフェース部７０＃１１以外のＬＡＮインタフェース部７０＃１ｊ（ｊ＝２，…，ｍ）を通して、そのパケットをオフィスＬＡＮ５０＃１にフラッディングし、一定時間応答を待つ。端末６０＃３１１は、オフィスＬＡＮ５０＃１に収容されないので、ＳＷ５２＃１は、そのパケットのデスティネーションアドレスとソースアドレスが同じパケットを受信することができない。ＳＷ部７４＃１は、全てのＷＡＮインタフェース部７２＃ｉｌ（ｌ＝１，２，…）を通して、ＷＡＮ５４側にパケットをフラッディングする。
【００３８】
ＳＷ５２＃２又はＳＷ５２＃４は、ＷＡＮ５４よりパケットを受信すると、そのパケットのデスティネーションアドレスよりＭＡＣアドレステーブル７８＃２又はＭＡＣアドレステーブル７８＃４を検索して、学習済みであるかを判断する。学習済みでなければ、パケットをオフィスＬＡＮ５０＃２又はオフィスＬＡＮ５０＃４に送信するが、デスティネーションアドレスに該当する端末６０＃３１１がオフィスＬＡＮ５０＃２又はオフィスＬＡＮ５０＃４に収容されないので、オフィスＬＡＮ５０＃２又はオフィスＬＡＮ５０＃４より応答パケットは返らないが、ＷＡＮ５４側のインタフェースはＳＷ５２＃１との間の１個なのでＷＡＮ５４側にフラディングをせず、パケットを破棄する。ＳＷ５２＃２又はＳＷ５２＃４は、パケットのソースアドレスを学習する。
【００３９】
ＳＷ５２＃３は、ＷＡＮ５４よりパケットを受信すると、そのパケットのデスティネーションアドレスよりＭＡＣアドレステーブル７８＃３を検索して、学習済みであるかを判断する。学習済みでなければ、パケットをオフィスＬＡＮ５０＃３に送信するが、デスティネーションアドレスに該当する端末６０＃３１１がオフィスＬＡＮ５０＃３に収容されるので、端末６０＃３１１はオフィスＬＡＮ５０＃３よりパケットを受信すると、応答パケットを返す。ＳＷ５２＃３は、応答パケットを受信すると、ＳＷ５０＃１から受信したパケットを破棄する。応答パケットは、ＷＡＮ５４を通して、ＳＷ５２＃１により受信される。ＳＷ５２＃１は、応答パケットを受信すると、オフィスＬＡＮ５０＃１に送信する。また、応答パケットのソースアドレスを通常のパケットの同様に学習する。
【００４０】
尚、本実施形態では、ＬＡＮから来たパケットをＷＡＮに投げない例をあげたいが、これと同様の考えを適用して、複数ＷＡＮポートを持つ状態で、ＷＡＮから来たパケットをまずＬＡＮ側に投げ、ＬＡＮ側よりソースアドレスがそのパケットのデスティネーションアドレスに一致するパケットを受信したとき、他のＷＡＮに投げないようにしても良い。
【００４１】
第２実施形態
図６は本発明の第２実施形態によるネットワーク構成図であり、図２中の構成要素と実質的に同一の構成要素には同一の符号を附している。本実施形態のＳＷ１００＃ｉは、ＷＡＮ５４側へパケットをフラディングする場合に、複数のＷＡＮ回線を１個選択してそのＷＡＮ回線にパケットを送信し、そのパケットのデスティネーションアドレスにソースアドレスが一致するパケットが受信できなかったとき、残りのＷＡＮ回線を１個選択してそのＷＡＮ回線にパケットを送信し、受信できるまで、繰り返すものである。ＷＡＮ５４側へフラッディングする場合は、第１実施形態の場合と同様であり、デスティネーションのＭＡＣアドレスが学習されていなく且つオフィスＬＡＮ５０＃ｉにパケットをフラッディングしたとき、そのパケットのデスティネーションアドレスにソースアドレスが一致するパケットが受信できなかった場合である。
【００４２】
図７は図６中のＳＷ１００＃ｉの構成図であり、図３中の構成要素と実質的に同一の構成要素には同一の符号を附している。図８は、図７中のＳＷ部１２０＃ｉの動作フローチャートである。ＳＷ部１２０＃ｉはＬＡＮインタフェース部７０＃ｉｊ又はＷＡＮインタフェース部７２＃ｉｌよりパケットを入力して、次の処理を行う。ステップＳ６０〜Ｓ７２及びステップＳ９０〜Ｓ９４までの処理は、図４中のステップＳ２〜Ｓ１４及びステップＳ１８〜Ｓ２２までの処理と同様である。ステップＳ７４において、パケット未転送ＷＡＮ回線が有るか否かを判断する。パケット未転送ＷＮ回線が有れば、ステップＳ７６に進む。未転送ＷＡＮ回線が無ければ、終了する。
【００４３】
ステップＳ７６において、ＷＡＮ回線を選択する。ＷＡＮ回線の選択は、例えば、ＷＡＮ回線の優先度又はポート番号の昇順／降順に選択する。ステップＳ７８において、選択したＷＡＮ回線にパケットを転送する。パケットを転送したＷＡＮ回線よりそのパケットのデスティネーションアドレスとソースアドレスが一致するパケットが受信でたか否かを判断する。ＷＡＮ回線よりパケットが受信できた場合、終了する。ＷＡＮ回線よりパケットが受信できなかった場合、ステップＳ７４に戻り、ステップＳ７４〜Ｓ８０を実行する。
【００４４】
以下、図６の動作説明をする。オフィスＬＡＮ５０＃１内の通信の場合は、第１実施形態と同様なので説明を省略し、オフィスＬＡＮ５０＃１とオフィスＬＡＮ５０＃３間の通信の場合を説明する。端末６０＃１１１は、自端末のＭＡＣアドレスをソースアドレス、端末６０＃３１１のＭＡＣアドレスをデスティネーションアドレスとするパケットをオフィスＬＡＮ５０＃１に送出したとする。ＳＷ１００＃１中のＬＡＮインタフェース部７０＃１１はそのパケットを受信して、ＳＷ部１２０＃１に出力する。
【００４５】
ＳＷ部１２０＃１は、パケットのデスティネーションアドレスからＭＡＣアドレステーブル７８＃１を検索して、デスティネーションアドレスが学習済みであるかを判断する。学習済みの場合、デスティネーションアドレスに該当するポートに接続されるＷＡＮインタフェース部を通して、そのパケットをＷＡＮ５４側に転送する。学習済みでない場合、ＬＡＮインタフェース部７０＃１１以外のＬＡＮインタフェース部７０＃１ｊ（ｊ＝２，…，ｍ）を通して、そのパケットをオフィスＬＡＮ５０＃１にフラッディングし、一定時間応答を待つ。
【００４６】
端末６０＃３１１は、オフィスＬＡＮ５０＃１に収容されないので、ＳＷ１００＃１はそのパケットのデスティネーションアドレスとソースアドレスが一致するパケットを受信することができない。ＳＷ部１２０＃１は、ＷＡＮインタフェース部７２＃１ｊ（ｊ＝２，３，４）が接続されるＷＡＮ回線の１つ、例えば、ＳＷ１００＃２が接続されるＷＡＮ回線を選択して、ＷＡＮインタフェース部を通して、ＳＷ１００＃２が接続されるＷＡＮ５４にパケットを転送する。
【００４７】
ＳＷ１００＃２は、端末６０＃３１１宛てのパケットを受信すると、パケットのデスティネーションアドレスからＭＡＣアドレステーブル７８＃２を検索して、デスティネーションアドレスが学習済みであるかを判断する。学習済みの場合は、デスティネーションアドレスに該当するポートがＷＡＮ５４側として学習されるが、入力ポートと一致するので、パケットを破棄する。学習済みでないとき、オフィスＬＡＮ５０＃２にパケットをフラディングする。端末６００＃３１１は、オフィスＬＡＮ５０＃２に収容されていないので、ＳＷ１００＃２は、そのパケットのデスティネーションアドレスとソースアドレスが一致するパケットを受信することができないが、ＳＷ１００＃２は、ＳＷ１００＃１とのみＷＡＮ５４に接続されるので、パケットをＷＡＮ回線へはフラッディングしない。
【００４８】
ＳＷ１００＃１は、そのパケットのデスティネーションアドレスとソースアドレスが一致するパケットを受信することができず、他のＷＡＮ回線、例えば、ＳＷ１００＃３に接続されるＷＡＮ回線を選択して、ＷＡＮインタフェース部を通して、ＳＷ１００＃３が接続されるＷＡＮ５４にパケットを転送する。ＳＷ１００＃３は、端末６０＃３１１宛てのパケットを受信すると、パケットのデスティネーションアドレスからＭＡＣアドレステーブル７８＃３を検索して、デスティネーションアドレスが学習済みであるかを判断する。学習済みの場合は、デスティネーションアドレスに該当するポートが接続されるＬＡＮインタフェース部７０＃３１を通して、オフィスＬＡＮ５０＃３にパケットを転送する。学習済みでない場合は、オフィスＬＡＮ５０＃３にパケットをフラディングする。
【００４９】
端末６０＃３１１はパケットを受信すると応答パケットをオフィスＬＡＮ５０＃３に送信する。ＳＷ１００＃３は、そのパケットのデスティネーションアドレスとソースアドレスが一致する応答パケットを受信すると、応答パケットのデスティネーションアドレスを学習しているので、ＷＡＮ５４を通して、ＳＷ１００＃１に応答パケットを転送する。ＳＷ１００＃１は、応答パケットを受信すると、オフィスＬＡＮ５０＃１に転送すると共に端末６０＃１１１からのパケットを破棄する。このように、ＷＡＮ５４側に一斉にフラディングするのではなく、ＷＡＮ回線を選択してフラディングするので、一斉にフラディングすることによるトラヒックの増大が抑制される。
【００５０】
第３実施形態
図９は本発明の第３実施形態によるネットワーク構成図であり、図２中の構成要素と実質的に同一の構成要素には同一の符号を附している。図９に示すようにＷＡＮ１５２がリング状等の形状であるとき、ＳＷ１５０＃ｉがＷＡＮ１５２側に送信したパケットがＷＡＮ１５２を周回して自ＳＷ１５０＃ｉに戻る場合がある、このような周回パケットを更にＷＡＮ１５２側に送信すると、パケットが無限ループしてＷＡＮ１５２のトラヒックが増大してしまう。そこで、本実施形態のＳＷ１５０＃ｉは、ＷＡＮ１５２から受信したパケットのソースアドレスがＬＡＮ側であるとして学習されているとき、当該パケットが周回パケットであると判断して、当該パケットを破棄するようにしている。尚、本実施形態では、パケットが周回する恐れのあるＷＡＮ１５２の形状の一例としてリング状としているに過ぎず、例えば、一部のリング状となる他の形状であっても勿論良い。
【００５１】
図１０は、図９中のＳＷ１５０＃ｉの構成図であり、図３中の構成要素と実質的に同一の構成要素には同一の符号を附している。図１１は、図１０中のＳＷ部１６０＃ｉの動作フローチャートである。ＳＷ部１６０＃ｉはＬＡＮインタフェース部７０＃ｉｊ又はＷＡＮインタフェース部７２＃ｉｌよりパケットを入力して、次の処理を行う。ステップＳ１００〜Ｓ１０４、ステップＳ１０６〜Ｓ１１１２及びステップＳ１２０〜ステップＳ１２４の処理は、図４中のステップＳステップＳ２〜Ｓ６、ステップＳ８〜ステップＳ１２及びステップＳ１８〜Ｓ２２の処理と同様である。ステップＳ１０５において、パケットのソースアドレスがＬＡＮ側として学習済み且つＷＡＮ１５２よりパケットを受信したか否かを判断する。そうでなければ、ステップＳ１０６に進む。そうであれば、ステップＳ１１６に進む。ステップＳ１１６において、パケットを破棄する。ステップＳ１１４において、ＷＡＮ１５２側にパケットをフラディングする。このとき、図４中のステップＳ１４を実行してから、ステップＳ１１４を実行しても良い。
【００５２】
図１２は、図１０中のＭＡＣアドレス学習部１６２＃ｉの動作フローチャートである。ステップＳ１４０において、ソースアドレス及び入力ポート番号を入力する。ステップＳ１４２において、ソースアドレスよりＭＡＣアドレステーブル７８＃ｉを検索する。ステップＳ１４４において、ＭＡＣアドレス学習済みであるか否かを判断する。ＭＡＣアドレス学習済みならば、ステップＳ１４６に進む。ＭＡＣアドレス学習済みでなければ、ステップＳ１５０に進む。ステップＳ１４６において、ソースアドレスがＬＡＮ側として学習されており、且つパケットの入力ポートがＷＡＮ１５２側であるか否かを判断する。そうであるとき、ソースアドレスを学習せずに終了する。そうでないとき、ステップＳ１４８に進む。ステップＳ１４８，Ｓ１５０において、ソースアドレス、入力ポート番号及び現在時刻をＭＡＣアドレステーブル７８＃ｉに登録する。
【００５３】
以下、図９の動作説明をする。オフィスＬＡＮ５０＃１内の通信の場合は、第１実施形態と同様なので説明を省略し、オフィスＬＡＮ５０＃１とオフィスＬＡＮ５０＃３間の通信の場合を説明する。端末６０＃１１１は、自端末のＭＡＣアドレスをソースアドレス、端末６０＃３１１のＭＡＣアドレスをデスティネーションアドレスとするパケットをオフィスＬＡＮ５０＃１に送出したとする。ＳＷ１５０＃１中のＬＡＮインタフェース部７０＃１１はそのパケットを受信して、ＳＷ部１６０＃１に出力する。
【００５４】
ＳＷ部１６０＃１は、そのパケットがＬＡＮ側より受信されたので、ソースアドレスを学習すると共にパケットのデスティネーションアドレスからＭＡＣアドレステーブル７８＃１を検索して、デスティネーションアドレスが学習済みであるかを判断するが、端末６０＃３１１がオフィスＬＡＮ５０＃１に収容されないのでＷＡＮ１５２側にパケットを転送する。ＷＡＮ１５２に転送されたパケットは、ＳＷ１５０＃４で受信される。
【００５５】
ＳＷ１５０＃４は、そのパケットがＷＡＮ側より受信されたがソースアドレスがＬＡＮ側として学習されていないので、ソースアドレスを学習すると共にそのパケットのデスティネーションアドレスからＭＡＣアドレステーブル７８＃４を検索して、デスティネーションアドレスが学習済みであるかを判断するが、端末６０＃３１１がオフィスＬＡＮ５０＃４に収容されないのでＷＡＮ１５２側にパケットを転送する。ＷＡＮ１５２に転送されたパケットは、ＳＷ１５０＃３で受信される。
【００５６】
ＳＷ１５０＃３は、そのパケットがＷＡＮ側より受信されたがソースアドレスがＬＡＮ側として学習されていないので、そのパケットのデスティネーションアドレスからＭＡＣアドレステーブル７８＃３を検索して、デスティネーションアドレスが学習済みであるかを判断する。ここでは、端末６０＃３１１はオフィスＬＡＮ５０＃３に収容されるが、端末６０＃３１１のアドレスが学習済みでなくオフィスＬＡＮ５０＃３にパケットをフラディングすると共にＷＡＮ１５２側にパケットを転送したとする。ＷＡＮ１５２に転送されたパケットは、ＳＷ１５０＃２で受信される。ＳＷ１５０＃２は、ＳＷ１５０＃４と同様に動作して、ＷＡＮ１５２側にパケットを転送する。ＷＡＮ１５２に転送されたパケットは、ＳＷ１５０＃１で受信される。
【００５７】
ＳＷ１５０＃１は、そのパケットがＷＡＮ側より受信され且つソースアドレスがＬＡＮ側として学習されているので、パケットが周回したものと判断してソースアドレスを学習せず、そのパケットを破棄する。このように、ＷＡＮ１５２側より受信したパケットのソースアドレスがＬＡＮ側として学習されているときは、パケットを破棄するようにしたので、パケットが不必要に巡廻することによるＷＡＮ１５２のトラヒックの増大が抑制される。尚、端末６０＃１１１が移動して他のオフィスＬＡＮに収容されることも考えられるが、パケットが端末６０＃１１１より送信されてから周回するまでの時間が短いこと、端末６０＃１１１が他のオフィスＬＡＮに収容されることとなった場合、エージングによりその端末６０＃１１１のアドレスがＭＡＣアドレステーブル７８＃１から一旦削除されるので、運用上支障がない。
【００５８】
第４実施形態
図１３は本発明の第４実施形態によるネットワーク構成図であり、図９中の構成要素と実質的に同一の構成要素には同一の符号を附している。この第４実施形態は、周回パケットを破棄することによりＷＡＮ１５２のトラヒックを抑制する第３実施形態とは異なる他の一例である。図１４は図１３中のＳＷ２００＃ｉの構成図であり、図３中の構成要素と実質的に同一の構成要素には同一の符号を附している。図１５は、図１４中のＳＷ部２１０＃ｉの動作フローチャートである。ＳＷ部２１０＃ｉはＬＡＮインタフェース部７０＃ｉｊ又はＷＡＮインタフェース部７２＃ｉｊよりパケットを入力して、次の処理を行う。ステップＳ２００〜Ｓ２０４、ステップＳ２０８〜Ｓ２１２、ステップＳ２２０〜Ｓ２２２及びステップＳ２２８までの処理は、図１１中のステップＳ１００〜Ｓ１０４、ステップＳ１０６〜ステップＳ１１４、ステップＳ１２０〜Ｓ１２２及びステップＳ１２４までの処理と同様である。
【００５９】
ステップＳ２０６において、ＷＡＮ１５２側よりパケットを受信し且つソース及びデスティネーションアドレスが一時記憶テーブル２１２＃ｉに記憶済みであるか否かを判断する。そうでなければ、ステップＳ２０８に進む。そうならば、ステップＳ２３０に進む。ステップＳ２１４において、ＬＡＮ５０＃ｉ側よりパケットを受信したか否かを判断する。ＬＡＮ５０＃ｉ側よりパケットを受信したとき、ステップＳ２１６に進む。そうでないとき、終了する。ステップＳ２１６において、パケットのソース及びデスティネーションアドレス並びに現在時刻を一時記憶テーブル２１２＃ｉに記憶する。ステップＳ２２４において、ＬＡＮ５０＃ｉよりパケットを受信し且つＷＡＮ１５２側にパケットを転送したか否かを判断する。そうならば、ステップＳ２２６に進む。そうでなければ、終了する。ステップＳ２２６において、パケットのソース及びデスティネーションアドレス並びに現在時刻を一時記憶テーブル２１２＃ｉに記憶する。
【００６０】
このように、オフィスＬＡＮ５０＃ｉより受信し且つＷＡＮ１５２側に転送するパケットについては、そのパケットのソース及びデスティネーションアドレスを一時記憶テーブル２１２＃ｉに記憶するようにしている。一時記憶テーブル２１２＃ｉに記憶するパケットをＬＡＮ５０＃ｉより受信したものに限定したのは、ソース及びデスティネーションアドレスが同じパケットが連続してＷＡＮ１５２に転送されたときは、そのパケットを中継するＳＷでは、ＷＡＮ１５２から受信したパケットについてもソース及びデスティネーションアドレスを一時記憶テーブル２１２＃ｉに記憶すると、２番目以降のパケットが破棄される恐れがあるからである。
【００６１】
ステップＳ２３０において、パケットを破棄する。ソース及びデスティネーションアドレスが一時記憶テーブル２１２＃ｉに記憶されたパケットは周回パケットであると考えられるので、パケットを破棄するようにしている。ステップＳ２３２において、そのパケットのソース及びデスティネーションアドレスを一時記憶テーブル２１２＃ｉより削除する。更に、ＳＷ部２１０＃ｉは、一時記憶テーブル２１２＃ｉを参照して、ソース及びデスティネーションアドレスが一時記憶されてから一定時間が経過したものを一時記憶テーブル２１２＃ｉから削除する。
【００６２】
以下、図１２の動作説明をする。オフィスＬＡＮ５０＃１内の通信の場合は、第１実施形態と同様なので説明を省略し、オフィスＬＡＮ５０＃１とオフィスＬＡＮ５０＃３間の通信の場合を説明する。端末６０＃１１１は、自端末のＭＡＣアドレスをソースアドレス、端末６０＃３１１のＭＡＣアドレスをデスティネーションアドレスとするパケットをオフィスＬＡＮ５０＃１に送出したとする。ＳＷ２１０＃１中のＬＡＮインタフェース部７０＃１１はそのパケットを受信して、ＳＷ部２１０＃１に出力する。
【００６３】
ＳＷ部２１０＃１は、ソースアドレスを学習すると共にパケットのデスティネーションアドレスからＭＡＣアドレステーブル７８＃１を検索して、デスティネーションアドレスが学習済みであるかを判断するが、端末６０＃３１１がオフィスＬＡＮ５０＃１に収容されないのでＷＡＮ１５２側にパケットを転送する。このとき、パケットをＬＡＮ５０＃１より受信したので、パケットのソース及びデスティネーションアドレス並びに現在時刻を一時記憶テーブル２１２＃１に記憶する。ＷＡＮ１５２に転送されたパケットは、ＳＷ２００＃４で受信される。
【００６４】
ＳＷ２００＃４は、ソースアドレスを学習すると共にパケットのデスティネーションアドレスからＭＡＣアドレステーブル７８＃４を検索して、デスティネーションアドレスが学習済みであるかを判断するが、端末６０＃３１１がオフィスＬＡＮ５０＃４に収容されないのでＷＡＮ１５２側にパケットを転送する。ＷＡＮ１５２に転送されたパケットは、ＳＷ２００＃３で受信される。
【００６５】
ＳＷ２００＃３は、ソースアドレスを学習すると共にパケットのデスティネーションアドレスからＭＡＣアドレステーブル７８＃３を検索して、デスティネーションアドレスが学習済みであるかを判断する。ここでは、端末６０＃３１１はオフィスＬＡＮ５０＃３に収容されるが、端末６０＃３１１のアドレスが学習済みでなくオフィスＬＡＮ５０＃３にパケットをフラディングすると共にＷＡＮ１５２側にパケットを転送したとする。ＷＡＮ１５２に転送されたパケットは、ＳＷ２１０＃２で受信される。ＳＷ１５０＃２は、ＳＷ２１０＃４と同様に動作して、ＷＡＮ１５２側にパケットを転送する。ＷＡＮ１５２に転送されたパケットは、ＳＷ２１０＃１で受信される。
【００６６】
ＳＷ２１０＃１は、そのパケットのソース及びデスティネーションアドレスが一時記憶テーブル２１２＃１に記憶されているので、パケットが周回したものと判断して、そのパケットを破棄する。このように、ＷＡＮ１５２側より受信したパケットのソース及びデスティネーションアドレスが一時記憶テーブル２１２＃１に記憶されているときは、パケットを破棄するようにしたので、パケットが不必要に巡廻することによるＷＡＮ１５２のトラヒックの増大が抑制される。一時記憶テーブル２１２＃１に記憶されたソース及びデスティネーションアドレスは周回パケットを破棄したとき又は一定時間が経過したときに削除される。尚、本実施形態では周回パケットであることを、ソース及びデスティネーションアドレスが同一であるかにより判断するようにしたが、ＭＡＣフレームの最後尾に設定されるＣＲＣが同一であるかにより判断するようにしても良い。
【００６７】
第５実施形態
図１６は本発明の第５実施形態によるネットワーク構成図であり、図２中の構成要素と実質的に同一の構成要素には同一の符号を附している。図１７は図１６中のＳＷ３００＃ｉの構成図であり、図３中の構成要素と実質的に同一の構成要素には同一の符号を附している。図１８は図１７中のＳＷ部３１０＃ｉの動作フローチャートである。ＳＷ部３１０＃ｉはＬＡＮインタフェース部７０＃ｉｊ又はＷＡＮインタフェース部７２＃ｉｊよりパケットを入力して、次の処理を行う。ステップＳ３００〜Ｓ３０８、ステップＳ３２０及びステップＳ３２８までの処理は、図４中のステップＳ２〜Ｓ１０、ステップＳ１８及びステップＳ２２の処理と同様である。ステップＳ３１２において、ＬＡＮ５０＃ｉ側へブロードキャスト又はフラディングする。ステップＳ３１２において、パケットをブロードキャスト／フラディング用バッファに書き込み、ステップＳ３４０に進む。
【００６８】
ステップＳ３２２において、出力ポートがＷＡＮ５４側であるか否かを判定する。ＷＡＮ５４側ならば、ステップＳ３２４に進む。ＬＡＮ５０＃ｉ側ならば、ステップＳ３２６に進む。ステップＳ３２４において、パケットを学習済用優先バッファに書き込み、ステップＳ３４０に進む。ステップＳ３２６において、ＬＡＮ５０＃ｉ側へパケットを転送する。ステップＳ３４０において、ブロードキャスト／フラディング用バッファに書き込まれているパケットに優先して、学習済用優先バッファに書き込まれているパケットを優先的に読み出して、ＷＡＮ５４側にブロードキャスト／フラディングする。フラディングするパケットのみならずブロードキャストパケットも非優先パケットとしたのは、ブロードキャストパケットは制御パケットとして使用されることが多く、実トラヒックを形成する通常パケットと比してリアルタイム性が要求されないと考えられることから、学習済みの通常パケットを優先的に転送してトラヒックの増大を抑制するためである。
【００６９】
学習済用優先バッファ３２０＃ｉｌは、ＷＡＮインタフェース部７２＃ｉｌ毎に設けられたデスティネーションアドレスが学習済みのパケットが蓄積されるバッファである。ブロードキャスト／フラディング用バッファ３２２＃ｉｌは、ＷＡＮインタフェース部７２＃ｉｌ毎に設けられたデスティネーションアドレスが未学習のブロードキャスト／フラディング用のパケットが蓄積されるバッファである。読出制御部３２４＃ｉｌは、ブロードキャスト／フラディング用バッファ３２２＃ｉｌに書き込まれているパケットに優先して学習済用優先バッファ３２０＃ｉｌに書き込まれているパケットを読み出す。ＷＡＮ５４側にブロードキャスト／フラッティングされるパケットはトラヒック増大の原因となるので、それを抑制するためである。
【００７０】
以下、図１６の動作説明をする。オフィスＬＡＮ５０＃１内の通信の場合は、第１実施形態と同様なので説明を省略し、オフィスＬＡＮ５０＃１とオフィスＬＡＮ５０＃３間の通信の場合を説明する。端末６０＃１１１は、自端末のＭＡＣアドレスをソースアドレス、端末６０＃３１１のＭＡＣアドレスをデスティネーションアドレスとするパケットをオフィスＬＡＮ５０＃１に送出したとする。ＳＷ３００＃１中のＬＡＮインタフェース部７０＃１１はそのパケットを受信して、ＳＷ部３１０＃１に出力する。ＳＷ部３１０＃１は、ソースアドレスを学習すると共にパケットのデスティネーションアドレスからＭＡＣアドレステーブル７８＃１を検索して、デスティネーションアドレスが学習済みであるかを判断する。
【００７１】
学習済みであれば、該当するＷＡＮインタフェース部に設けられた学習済用優先バッファにパケットを書き込んでから、ブロードキャスト／フラディング用バッファに書き込まれているパケットよりも優先的にＷＡＮ５４側に転送する。学習済みでなければ、全てのＷＡＮインタフェース部に設けられたブロードキャスト／フラディング用バッファにパケットを書き込んでから、学習済優先バッファに書き込まれているパケットよりも非優先的にＷＡＮ５４側に転送する。このように、フラディング用のパケット及び制御パケットとして使用されるブロードキャスト用のパケットを非優先的に転送するので、ＷＡＮ５４のトラヒックの増大を抑制することができる。
【００７２】
本発明は以下の付記を含むものである。
【００７３】
（付記１）  端末を収容するＬＡＮ及びＷＡＮをインタフェースするパケットスイッチであって、
端末のアドレスと該端末から送信されたパケットが受信される入力ポートとの関係を記憶するアドレステーブルと、
受信パケットの送信元アドレスと該受信パケットを受信した入力ポートとの関係を前記アドレステーブルに記憶するアドレス学習部と、
受信パケットの送信先アドレスが前記アドレステーブルに記憶されているとき、該送信先アドレスと入力ポートとの関係に基づいて該当する出力ポートに該受信パケットを送信するよう制御し、受信パケットの送信先アドレスが前記アドレステーブルに記憶されていないとき、該受信パケットを前記ＬＡＮに送信し、該ＬＡＮに該受信パケットを送信後一定時間内に該ＬＡＮより該受信パケットの送信先アドレスと同一の送信元アドレスのパケットを受信できなかった場合、前記ＷＡＮに前記受信パケットを送信するよう制御するＳＷ部と、
を具備したことを特徴とするパケットスイッチ。
【００７４】
（付記２）  前記ＷＡＮをインタフェースする出力ポートを複数有し、前記ＳＷ部は、前記ＷＡＮに受信パケットを送信する場合に、前記複数の出力ポートの１つを選択して、該選択した出力ポートから該受信パケットを送信し、該選択した出力ポートから該受信パケットを送信後一定時間内に該ＷＡＮより該受信パケットの送信先アドレスと同一の送信元アドレスのパケットを受信できなかったとき、前記ＷＡＮに接続される他の出力ポートから該受信パケットを送信するよう制御することを特徴とする付記１記載のパケットスイッチ。
【００７５】
（付記３）  端末を収容するＬＡＮ及びＷＡＮをインタフェースするパケットスイッチであって、
端末のアドレスと該端末から送信されたパケットを受信する入力ポートとの対応関係を記憶するアドレステーブルと、
前記ＷＡＮより受信したパケットの送信元アドレスが前記アドレステーブルに記憶されており且つ該送信元アドレスに対応する入力ポートがＬＡＮ側であるとき、該送信元アドレスを前記アドレステーブルに記憶せず、それ以外のとき、前記ＬＡＮ又は前記ＷＡＮより受信したパケットの送信元アドレスと該パケットを受信した入力ポートとの関係を前記アドレステーブルに記憶するアドレス学習部と、
前記各アドレスについて一定時間内に更新されないときは該アドレスを前記アドレステーブルから削除するエージング処理部と、
前記ＬＡＮ側より受信したパケットについては、該パケットの送信先アドレスが前記アドレステーブルに記憶されているとき、送信先アドレスと入力ポートの関係に基づいて該当する出力ポートにパケットを送信するよう制御し、前記ＷＡＮ側より受信したパケットについては、該パケットの送信先アドレスが前記アドレステーブルに記憶されており且つ該パケットの送信元アドレスに対応する入力ポートがＬＡＮ側であるとき、該パケットを破棄するＳＷ部と、
を具備したことを特徴とするパケットスイッチ。
【００７６】
（付記４）  端末を収容するＬＡＮ及びＷＡＮをインタフェースするパケットスイッチであって、
端末のアドレス及び該端末から送信されたパケットを受信する入力ポートとの関係を記憶するアドレステーブルと、
前記ＬＡＮ又は前記ＷＡＮより受信したパケットの送信元アドレスと該パケットを受信した入力ポートとの関係を前記アドレステーブルに記憶するアドレス学習部と、
一時記憶メモリと、
前記パケットの送信先アドレスが前記アドレステーブルに記憶されているとき、送信先アドレスと入力ポートの関係に基づいて該当する出力ポートにパケットを送信するよう制御し、前記ＬＡＮより受信した受信パケットを前記ＷＡＮに送信するとき、該受信パケットに関する情報を前記一時記憶メモリに記憶し、前記ＷＡＮ側から受信した受信パケットに関する情報が前記一時記憶メモリに記憶されている情報と一致するとき、該受信パケットを破棄するＳＷ部とを、
具備したことを特徴とするパケットスイッチ。
【００７７】
（付記５）  前記受信パケットに関する情報は、該受信パケットの送信元アドレスと送信先アドレスであることを特徴とする付記４記載のパケットスイッチ。
【００７８】
（付記６）  前記受信パケットに関する情報は、該受信パケットの誤り検出用データであることを特徴とする付記４記載のパケットスイッチ。
【００７９】
（付記７）  端末を収容するＬＡＮ及びＷＡＮをインタフェースするパケットスイッチであって、
端末のアドレスと該端末から送信されたパケットが受信される入力ポートとの関係を記憶するアドレステーブルと、
受信パケットの送信元アドレスと該受信パケットを受信した入力ポートとの関係を前記アドレステーブルに記憶するアドレス学習部と、
前記ＷＡＮ側に接続される出力ポート毎に設けられた第１及び第２バッファと、
受信パケットの送信先アドレスが前記アドレステーブルに記憶されているとき、該送信先アドレスと入力ポートとの関係に基づいて該当する出力ポートがＷＡＮ側に接続される場合に該受信パケットを前記第１バッファに書き込み、受信パケットの送信先アドレスが前記アドレステーブルに記憶されていないとき、前記ＷＡＮ側に接続される全出力ポートに対して設けられた前記第２バッファに該受信パケットを書き込むＳＷ部と、
前記第２バッファに書き込まれたパケットに優先して前記第１バッファに書き込まれたパケットを読み出して、前記ＷＡＮ側に送信する優先制御部と、
を具備したことを特徴とするパケットスイッチ。
【００８０】
【発明の効果】
以上説明した本発明によれば、ＷＡＮ側のフラディング又はブロードキャストによるトラヒックの増大を抑制することができる。
【図面の簡単な説明】
【図１】本発明の原理図である。
【図２】本発明の第１実施形態によるネットワーク構成図である。
【図３】図２中のＳＷの構成図である。
【図４】図３中のＳＷ部の動作フローチャートである。
【図５】図３中のＭＡＣアドレス学習部の動作フローチャートである。
【図６】本発明の第２実施形態によるネットワーク構成図である。
【図７】図６中のＳＷの構成図である。
【図８】図７中のＳＷ部の動作フローチャートである。
【図９】本発明の第３実施形態によるネットワーク構成図である。
【図１０】図９中のＳＷの構成図である。
【図１１】図１０中のＳＷ部の動作フローチャートである。
【図１２】図１０中のＭＡＣアドレス学習部の動作フローチャートである。
【図１３】本発明の第４実施形態によるネットワーク構成図である。
【図１４】図１３中のＳＷの構成図である。
【図１５】図１４中のＳＷ部の動作フローチャートである。
【図１６】本発明の第５実施形態によるネットワーク構成図である。
【図１７】図１６中のＳＷの構成図である。
【図１８】図１７中のＳＷ部の動作フローチャートである。
【図１９】従来のネットワーク構成図である。
【図２０】パケット転送パターンを示す図である。
【符号の説明】
１０  端末
１２  ＬＡＮ
１４  ＳＷ
１６  ＷＡＮ
２０  アドレステーブル
２２  アドレス学習部
２４  ＳＷ部
【図１】
0003878014.tif 000002
【図２】
0003878014.tif 000003
【図３】
0003878014.tif 000004
【図４】
0003878014.tif 000005
【図５】
0003878014.tif 000006
【図６】
0003878014.tif 000007
【図７】
0003878014.tif 000008
【図８】
0003878014.tif 000009
【図９】
0003878014.tif 000010
【図１０】
0003878014.tif 000011
【図１１】
0003878014.tif 000012
【図１２】
0003878014.tif 000013
【図１３】
0003878014.tif 000014
【図１４】
0003878014.tif 000015
【図１５】
0003878014.tif 000016
【図１６】
0003878014.tif 000017
【図１７】
0003878014.tif 000018
【図１８】
0003878014.tif 000019
【図１９】
0003878014.tif 000020
【図２０】
0003878014.tif 000021