JP2020188342A - アドレス記憶方法およびリング網 - Google Patents

Abstract

【課題】宛先ＭＡＣアドレスの下位アドレスのみでパケットをリングからドロップするか否か判断するリング網を提供する。【解決手段】リングの装置３〜６にパケット到着時、そのパケットの送信元アドレスの下位アドレスに対応するパケット通過を指定する下位アドレスメモリの位置からビット１が読み出される場合には、送信元アドレスをパケットドロップを指定するアドレステーブルに記憶し、かつ、送信元アドレスの下位アドレスに対応するパケットドロップを指定する下位アドレスメモリの位置にビット０を書き込み、ビット１が読み出されない場合には、送信元アドレスの下位アドレスに対応するパケットドロップを指定する下位アドレスメモリの位置にビット１を記憶し、パケットの送信元アドレスに対応する、リングの他の全上記装置のパケット通過を指定する下位アドレスメモリの位置にビット１を記憶する。【選択図】図１

Description

本発明は、MACアドレスのようなアドレス記憶方法およびそれを用いたMACパケットを転送するリング網を利用したパケット転送システムに関する。

アドレス記憶方法の従来例としては、特開２０００−１５１６１７「テーブル作成検索装置」がある。この従来例は、ＭＡＣアドレスの記憶回路に関するもので、行列アドレスとＭＡＣアドレスデータエリアとインデックスエリアを持つRAM等で構成される第１のテーブルと行列アドレスとＭＡＣアドレスデータエリアとインデックスエリアを持つRAM等で構成される第２のテーブルからなる。この従来例は、MACアドレスの下位アドレス（例えば１６ビット）で第１のテーブルのメモリを指定した位置AにMACアドレス４８ビット全体を記憶する。その位置Aに既に他のMACアドレスが記憶されていれば、第２のテーブルのメモリの空きアドレス位置Bに記録し、その記録したアドレス位置Bを前記第１テーブルのアドレス位置Aのインデックスエリアに記憶する。これは記録エリアをネスティングで指定する方法である。

また、アドレス記憶方法の従来技術としては、特開２００４−１５５９２「MACアドレスポインタ構造、MACアドレスの並べ替え方法」がある。この従来例は、MACアドレスの下位アドレスで指定されるエントリーテーブルの同じアドレス位置に複数のMACアドレスを記憶する方法である。もし、空きエリアが無ければ、MACアドレスの前記下位アドレスと違う下位アドレスで指定されるエントリーテーブルにMACアドレスを記憶する。

また、従来のリング網としては、IEEE802.17 RPR(Resilient Packet Ring)がある。このRPRは、特殊のRPRヘッダを用い、RPRヘッダには宛先リングパケット転送装置番号が必要であり、その学習に時間がかかる。また、その変換テーブルFDB(ForwardIng Database)を作成後も端末から受信したパケットは、このテーブルを見て、宛先リングパケット転送装置のMACアドレスを持つヘッダを付ける必要がり、変換に時間がかかる。

特開２０００−１５１６１７ 号公報 特開２００４−１５５９２ 号公報

従来のアドレス記憶法としての従来例特開２０００−１５１６１７はネスティングでMACアドレスを記憶しているため、記憶アドレス先をたどるのに時間がかかる問題がある。また、本質的MACアドレス４８ビット全体を記憶しているので記憶エリアが大きくなる問題がある。

また、従来アドレス記憶方法としての従来例特開２００４−１５５９２は、MACアドレスの下位アドレスで指定されるMACアドレスのエントリーテーブル位置に空きが無ければ違う下位アドレスのエントリーテーブル位置にMACアドレスを記憶すると記載されているが、その場合には、MACアドレスを記憶する位置を選択する場合に、２つの下位アドレスで指定されるエントリーテーブル位置を検索しなければならないこと、および、同じエントリーテーブルの同じアドレス位置に、複数の記憶アドレスがあるので、それら複数のアドレス比較をする必要があり、検索に時間がかかる問題がある。
MACアドレスの下位アドレスによるＭＡＣアドレスの検索は高速になるが、基本的に下位アドレス位置にMACアドレス全体を記憶する方法は、正確記憶であるが、４８ビット全体を記憶しなければならないので、記憶アドレス数が少ない問題がある。

また、従来のリング網であるRPRは、RPRの入口でMACヘッダ変換を行っているため、高速動作できない問題がある。また、ヘッダ変換テーブルはMACアドレス４８ビット全体を記憶しなければならず、記憶できるアドレス数が少ない問題がある。

本発明は、上記従来技術の問題点を鑑みて成されたもので、その目的とする所は、リングのパケットアッド・ドロップおよび通過の装置に端末の送信元ＭＡＣアドレスを持つ片経路設定パケットが到着した場合に、そのパケットの送信元アドレスの下位アドレスでパケット通過を指定する下位アドレスメモリをアドレス指定した場合にビット１が読み出される場合には、そのパケットの送信元アドレスをパケットドロップを指定するアドレステーブルに記憶し、かつ、そのパケットの送信元アドレスの下位アドレスでパケットドロップを指定する下位アドレスメモリをアドレス指定した位置にビット０を書き込み、ビット１が読み出されない場合には、そのパケットの送信元アドレスの下位アドレスでパケットドロップを指定する下位アドレスメモリをアドレス指定した位置にビット１を記憶し、リングの他の全パケットアッド・ドロップおよび通過の装置のパケット通過を指定する下位アドレスメモリをそのパケットの送信元アドレスの下位アドレスでアドレス指定した位置にビット１を記憶するパケット転送システムを提供することにある。
通常パケットでは上記メモリおよびアドレステーブルへの書き込みはしないパケット転送システムを提供することにある。

本発明の第１の観点は、サービス開始前に、リング網の自パケットアッド・ドロップおよび通過の装置を使用する全端末またはルータの送信元アドレスの下位アドレスを自パケットアッド・ドロップおよび通過の装置以外の他のパケットアッド・ドロップおよび通過の装置に知らしめることである。具体的には、各自パケットアッド・ドロップおよび通過の装置を使用する全端末について、各端末の送信元アドレスを持つ片経路設定パケットにより、リング上のそのパケットの到着したパケットアッド・ドロップおよび通過の装置以外の全パケットアッド・ドロップおよび通過の装置のパケット通過を指定する下位アドレスメモリを前記パケットの送信元アドレスの下位アドレスでアドレス指定した位置にビット１を記憶し、前記パケットの送信元端末の送信元アドレスの存在をリングにアッドする端末に知らしめることである。

本発明の第２の観点は、上記動作がリング網を使用する全端末について行われた後、リングにアッドしたパケットの送信元アドレスの下位アドレスでパケット通過を指定する下位アドレスメモリをアドレス指定した場合に、ビット１が読み出される場合には、そのパケットの送信元アドレスをパケットドロップを指定するアドレステーブルに記憶し、リングにアッドしたパケットの送信元アドレスの下位アドレスでパケット通過を指定する下位アドレスメモリをアドレス指定した場合に、ビット１が読み出されない場合には、そのパケットの送信元アドレスの下位アドレスでパケットドロップを指定する下位アドレスメモリをアドレス指定した位置にビット１を書き込むことである。以上２つの動作をサービス開始前に行う。

これにより、サービス開始後、リングを転送される片経路設定パケット以外のパケットがパケットアッド・ドロップおよび通過の装置に到着した場合に、パケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されている場合には、そのパケットをリング外に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、パケット通過を指定する下位アドレスメモリを、そのパケットの宛先アドレスの下位アドレスでアドレス指定した場合にビット１が読み出されず、かつ、パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先アドレスの下位アドレスでアドレス指定した場合にビット１が読み出される場合には、そのパケットをリング外に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、パケット通過を指定する下位アドレスメモリを、そのパケットの宛先アドレスの下位アドレスでアドレス指定した場合にビット１が読み出され、かつ、パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先アドレスの下位アドレスでアドレス指定した場合にビット１が読み出されない場合には、そのパケットを下流のパケットアッド・ドロップおよび通過の装置に送出し、そのパケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、パケット通過を指定する下位アドレスメモリを、そのパケットの宛先アドレスの下位アドレスでアドレス指定した場合にビット１が読み出されず、かつ、パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先アドレスの下位アドレスでアドレス指定した場合にビット１が読み出されない場合には、そのパケットを廃棄できる。

以上は、リング網を使用する端末に対してのみの通信動作であるが、上記動作に、パケットの宛先アドレスがパケットドロップを指定するアドレステーブルに記憶されていない場合で、パケット通過を指定する下位アドレスメモリを、そのパケットの宛先アドレスの下位アドレスでアドレス指定した場合にビット１が読み出され、かつ、パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先アドレスの下位アドレスでアドレス指定した場合にビット１が読み出される場合には、そのパケットをコピーし、コピーパケットはリング外に送出し、元のパケットは下流のパケットアッド・ドロップおよび通過の装置に送出する動作を加えれば、サービス中にも片経路設定パケットを周期的送出例でも動作可能になる。なお、上記動作は、実際に、パケット通過を指定する下位アドレスメモリを、そのパケットの宛先アドレスの下位アドレスでアドレス指定した場合にビット１が読み出され、かつ、パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先アドレスの下位アドレスでアドレス指定した場合にビット１が読み出されることが無い場合にも、空動作として動作可能である。

なお、宛先アドレスの下位アドレスはＣＲＣビットと異なり、オール０ビットとなる場合があるが、下位アドレスのメモリへの記憶は、メモリを下位アドレスでアドレス指定した位置にビット１を記憶するので、オール０ビットでもアドレス指定できるため、問題無い。
但し、このメモリは初期状態で全記憶ビットをオールビット０に設定する必要がある。

本発明の第１の具体的手段は、左回りと右回りの、複数のパケットアッド・ドロップおよび通過の装置間をリング状に接続した２重リング網の前記パケットアッド・ドロップおよび通過の装置に集線装置が接続されたパケット転送システムに適用されるパケットアッド・ドロップおよび通過の装置であって、
自パケットアッド・ドロップおよび通過の装置に接続する、加入者端末またはルータの集線装置を利用する全端末または全ルータに関して、前記集線装置または前記端末または前記ルータから端末またはルータの送信元ＭＡＣアドレスを持つ片経路設定パケットが、１度または周期的に到着した場合に、そのパケットの送信元ＭＡＣアドレスの下位アドレスで、自以外のパケットアッド・ドロップおよび通過の装置に接続する、加入者端末またはルータの集線装置を利用する全端末または全ルータに関して、前記集線装置または前記端末または前記ルータから端末またはルータの送信元ＭＡＣアドレスを持つ片経路設定パケットの送信元アドレスの下位アドレスでアドレス指定した位置に、下位アドレス記憶有情報のビット１が、記憶される、初期状態で全記憶ビットが全てビット０に設定される、自パケットアッド・ドロップおよび通過の装置のパケット通過を指定する下位アドレスメモリをアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出される場合には、そのパケットの送信元ＭＡＣアドレスをパケットドロップを指定するアドレステーブルに記憶すると共に、そのパケットの送信元ＭＡＣアドレスの下位アドレスで、初期状態で全記憶ビットが全てビット０に設定される、パケットドロップを指定する下位アドレスメモリをアドレス指定した位置の下位アドレス記憶有情報のビット１を消し、そのパケットの送信元ＭＡＣアドレスの下位アドレスで、前記パケット通過を指定する下位アドレスメモリをアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出されない場合には、そのパケットの送信元ＭＡＣアドレスの下位アドレスで、前記パケットドロップを指定する下位アドレスメモリをアドレス指定した位置に、下位アドレス記憶有情報のビット１を記憶して、そのパケットを左回りリングまたは右回りリングにより送出する手段と、
リングから前記片経路設定パケットおよびブロードキャストパケット以外のパケットが到着した場合に、そのパケットの宛先ＭＡＣアドレスが前記パケットドロップを指定するアドレステーブルに記憶されている場合には、そのパケットをリング外に送出し、そのパケットの宛先ＭＡＣアドレスが前記パケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、前記パケット通過を指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に下位アドレス記憶有情報のビット１が読み出されない場合で、かつ、前記パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出される場合には、そのパケットをリング外に送出し、そのパケットの宛先ＭＡＣアドレスが前記パケットドロップを指定するアドレステーブルに記憶されていない場合で、前記パケット通過を指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出される場合で、前記パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に下位アドレス記憶有情報のビット１が読み出されない場合には、そのパケットを下流のパケットアッド・ドロップおよび通過の装置に向かわせ、そのパケットの宛先ＭＡＣアドレスが前記パケットドロップを指定するアドレステーブルに記憶されていない場合で、前記パケット通過を指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に下位アドレス記憶有情報のビット１が読み出される場合で、前記パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に下位アドレス記憶有情報のビット１が読み出される場合には、そのパケットをコピーし、一方のパケットはリング外に送出し、他方のパケットは下流のパケットアッド・ドロップおよび通過の装置に向かわせ、そのパケットの宛先ＭＡＣアドレスが前記パケットドロップを指定するアドレステーブルに記憶されていない場合で、前記パケット通過を指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出されない場合で、前記パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出されない場合には、そのパケットを廃棄する手段とを備えることを特徴とするパケットアッド・ドロップおよび通過の装置である。

また、本発明の第２の具体的手段は、前記送信元ＭＡＣアドレスの下位アドレスに代えて、送信元ＭＡＣアドレスのＣＲＣビット列を用いることを特徴とする具体的手段１に記載のパケットアッド・ドロップおよび通過の装置である。

また、本発明の第３の具体的手段は、前記送信元ＭＡＣアドレスと前記送信元ＭＡＣアドレスの下位アドレスに代えて、送信元固定電話端末の電話番号の１０進数を２進数にしたビット列と送信元固定電話端末の電話番号の１０進数を２進数にしたビット列の下位ビット列を用いることを特徴とする具体的手段１に記載のパケットアッド・ドロップおよび通過の装置である。

また、本発明の第４の具体的手段は、前記送信元ＭＡＣアドレスと前記送信元ＭＡＣアドレスの下位アドレスに代えて、送信元固定電話端末の電話番号の１０進数を２進数にしたビット列と送信元固定電話端末の電話番号の１０進数を２進数にしたビット列のＣＲＣビットを用いることを特徴とする具体的手段１に記載のパケットアッド・ドロップおよび通過の装置である。

また、本発明の第５の具体的手段は、左回りと右回りの、複数のパケットアッド・ドロップおよび通過の装置間をリング状に接続した２重リング網の前記パケットアッド・ドロップおよび通過の装置に集線装置が接続されたパケット転送システムのパケット転送方法であって、
自パケットアッド・ドロップおよび通過の装置に接続する、加入者端末またはルータの集線装置を利用する全端末または全ルータに関して、前記集線装置または前記端末または前記ルータから端末またはルータの送信元ＭＡＣアドレスを持つ片経路設定パケットが、１度または周期的に、パケットアッド・ドロップおよび通過の装置に到着した場合に、そのパケットの送信元ＭＡＣアドレスの下位アドレスで、自以外のパケットアッド・ドロップおよび通過の装置に接続する、加入者端末またはルータの集線装置を利用する全端末または全ルータに関して、前記集線装置または前記端末または前記ルータから端末またはルータの送信元ＭＡＣアドレスを持つ片経路設定パケットの送信元アドレスの下位アドレスでアドレス指定した位置に、下位アドレス記憶有情報のビット１が、記憶される、初期状態で全記憶ビットが全てビット０に設定される、自パケットアッド・ドロップおよび通過の装置のパケット通過を指定する下位アドレスメモリをアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出される場合には、そのパケットの送信元ＭＡＣアドレスをパケットドロップを指定するアドレステーブルに記憶すると共に、そのパケットの送信元ＭＡＣアドレスの下位アドレスで、初期状態で全記憶ビットが全てビット０に設定される、パケットドロップを指定する下位アドレスメモリをアドレス指定した位置の下位アドレス記憶有情報のビット１を消し、そのパケットの送信元ＭＡＣアドレスの下位アドレスで、前記パケット通過を指定する下位アドレスメモリをアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出されない場合には、そのパケットの送信元ＭＡＣアドレスの下位アドレスで、前記パケットドロップを指定する下位アドレスメモリをアドレス指定した位置に、下位アドレス記憶有情報のビット１を記憶して、そのパケットを左回りリングまたは右回りリングにより送出するステップと、
リング外から前記片経路設定パケットおよびブロードキャストパケット以外のパケットが前記パケットアッド・ドロップおよび通過の装置に到着した場合に、そのパケットの送信元アドレスの下位アドレスで前記パケット通過を指定する下位アドレスメモリをアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出される場合には、そのパケットの送信元ＭＡＣアドレスをパケットドロップを指定するアドレステーブルに記憶すると共に、そのパケットの送信元ＭＡＣアドレスの下位アドレスで、初期状態で全記憶ビットが全てビット０に設定される、パケットドロップを指定する下位アドレスメモリをアドレス指定した位置の下位アドレス記憶有情報のビット１を消し、そのパケットの送信元ＭＡＣアドレスの下位アドレスで、前記パケット通過を指定する下位アドレスメモリをアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出されない場合には、そのパケットの送信元ＭＡＣアドレスの下位アドレスで、前記パケットドロップを指定する下位アドレスメモリをアドレス指定した位置に、下位アドレス記憶有情報のビット１を記憶して、そのパケットを左回りリングまたは右回りリングにより送出するステップと、
リングから前記片経路設定パケットおよびブロードキャストパケット以外のパケットが前記パケットアッド・ドロップおよび通過の装置に到着した場合に、そのパケットの宛先ＭＡＣアドレスが前記パケットドロップを指定するアドレステーブルに記憶されている場合には、そのパケットをリング外に送出し、そのパケットの宛先ＭＡＣアドレスが前記パケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、前記パケット通過を指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に下位アドレス記憶有情報のビット１が読み出されない場合で、かつ、前記パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出される場合には、そのパケットをリング外に送出し、そのパケットの宛先ＭＡＣアドレスが前記パケットドロップを指定するアドレステーブルに記憶されていない場合で、前記パケット通過を指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出される場合で、前記パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に下位アドレス記憶有情報のビット１が読み出されない場合には、そのパケットを下流のパケットアッド・ドロップおよび通過の装置に向かわせ、そのパケットの宛先ＭＡＣアドレスが前記パケットドロップを指定するアドレステーブルに記憶されていない場合で、前記パケット通過を指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に下位アドレス記憶有情報のビット１が読み出される場合で、前記パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に下位アドレス記憶有情報のビット１が読み出される場合には、そのパケットをコピーし、一方のパケットはリング外に送出し、他方のパケットは下流のパケットアッド・ドロップおよび通過の装置に向かわせ、そのパケットの宛先ＭＡＣアドレスが前記パケットドロップを指定するアドレステーブルに記憶されていない場合で、前記パケット通過を指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出されない場合で、前記パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出されない場合には、そのパケットを廃棄するステップとを有するパケット転送方法である。

以上、説明したように、本発明によれば、リング網を使用する端末またはルータに対して、サービス開始前にパケット転送に必要な情報をパケットアッド・ドロップおよび通過の装置のメモリおよびアドレステーブルに記憶するので、サービス中は端末またはルータの送信元ＭＡＣアドレスを記憶することなく、主に、パケットの宛先ＭＡＣアドレスの下位アドレスのみでパケットがリングからドロップするか否か判断する簡易メモリを用いてパケットを転送できるので、高速パケット転送できる効果がある。

本発明の第１実施例のパケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリとを持つリング網の動作を説明するための図 本発明の第２実施例のパケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリとを持つリング網の動作を説明するための図

本発明の第１実施例を図１により説明する。本実施例は、パケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリとを持つリング網の例である。この実施例は、サービスを開始する前に、プロバーダーエッジ装置である集線装置がその集線装置を使用する全ルータについて、ルータのＭＡＣアドレスを持つ片経路設定パケットにより、リング網のパケットアッド・ドロップおよび通過の装置のパケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリにパケット転送するための情報を記憶し、サービス開始後は、ルータの送信元ＭＡＣアドレスをメモリに書き込むことなしに、パケットを転送する例である。
このパケット転送網では、主にＭＡＣアドレスの下位部分アドレスでパケットが転送される。

図１において、１は左回りリング、２は右回りリング，３，４，５，６はパケットアッド・ドロップおよび通過の装置、８は、パケットドロップを指定する下位アドレスメモリ、９は、パケット通過を指定する下位アドレスメモリ、１１、１７、１８、１９は集線装置、１２、１３，１４，１５はルータである。また、（１）から（２０）の後に示した記号は、転送されるパケットを簡単に表示したものである。また、点線は、リングを転送されるパケットを示すための引き出し線である。

以下に、図１の動作を説明する。図１の集線装置１１は、リング網がサービス開始前に、ルータ１２の送信元ＭＡＣアドレスMa1a2（ＭはＭＡＣパケットを示し、a1は送信元ＭＡＣアドレスの上位アドレスを示し、a2は送信元ＭＡＣアドレスの下位アドレスを示す）を持ち、宛先ＭＡＣアドレスビットがオール０ビットのパケット（１）M0a1a2（0は宛先ＭＣアドレスビットがオール０ビットであることを示し、a1a2は、a1は送信元ＭＡＣアドレスの上位アドレスを示し、a2は送信元ＭＡＣアドレスの下位アドレスを示す）を、リングに送出して、リング上を周回させる。そのパケットにより、そのパケットがアッドしたパケットアッド・ドロップおよび通過の装置以外のリングの全パケットアッド・ドロップおよび通過の装置のパケット通過を指定する下位アドレスメモリ９をそのパケットの送信元アドレスの下位アドレスa2でアドレス指定した位置にビット１を記憶する。図では、そのパケットが通過する装置のパケット通過を指定する下位アドレスメモリ９にa2が記されているが、それはa2でアドレス指定した位置にビット１を記憶したことを便宜上示したものである。図の（２）M0a1a2、（３）M0a1a2、４）M0a1a2、（５）M0a1a2はそのパケットが左回りリング１を転送される様子を示している。

上記動作は、ルータ１３の送信元ＭＡＣアドレスMa3a2を持つ片経路設定パケット（６）M0a3a2についても同様である。図の（７）M0a3a2、（８）M0a3a2、（９）M0a3a2、（１０）M0a3a2はそのパケットが左回りリング１を転送される様子を示している。端末１４、１５についても同様に行われる。

上記片経路設定パケットによりパケット通過を指定する下位アドレスメモリ９をパケットの送信元ＭＡＣアドレスの下位アドレスでアドレス指定した位置にビット１を記憶する動作がリング網を使用する全端末または全ルータについて行われた後、各集線装置は、その集線装置を使用する端末またはルータの送信元ＭＡＣアドレスを持つ片経路設定パケットをリングにアッドするパケットアッド・ドロップおよび通過の装置に送出し、そのパケットの送信元ＭＡＣアドレスの下位アドレスでパケット通過を指定する下位アドレスメモリ９をアドレス指定した場合にビット１が読み出される場合には、そのパケットの送信元ＭＡＣアドレスをパケットドロップを指定するアドレステーブル１０に記憶し、そのパケットの送信元ＭＡＣアドレスの下位アドレスでパケット通過を指定する下位アドレスメモリ９をアドレス指定した場合にビット１が読み出されない場合には、そのパケットの送信元ＭＡＣアドレスの下位アドレスでパケットドロップを指定する下位アドレスメモリ８をアドレス指定した位置にビット１を記憶する。

図ではパケット（１１）M0a1a2により、パケットアッド・ドロップおよび通過の装置４のパケットドロップを指定するアドレステーブル１０にそのパケットの送信元ＭＡＣアドレスa1a2が記憶されている。また、パケット（１２）M0a3a2により、パケットアッド・ドロップおよび通過の装置５のパケットドロップを指定するアドレステーブル１０にそのパケットの送信元ＭＡＣアドレスa3a2が記憶されている。パケットアッド・ドロップおよび通過の装置６では、パケットドロップを指定する下位アドレスメモリ８に送信元ＭＡＣアドレスの下位アドレスa5が記憶され、パケットアッド・ドロップおよび通過の装置３ではパケットドロップを指定する下位アドレスメモリ８に送信元ＭＡＣアドレスの下位アドレスa7が記憶されている。

上記動作が、リング網を使用する全端末または全ルータについて行われた後、このリング網はサービス開始となる。

サービス開始後、ルータ１３がルータ１２宛てのパケット（１３）Ma1a2a3a2（ＭはＭＡＣパケットを示し、a1a2は宛先ルータ１２の宛先ＭＡＣアドレスの上位アドレスa1と宛先ＭＡＣアドレスの下位アドレスa2を示し、a3a2は送信元ルータ１３の送信元ＭＡＣアドレスの上位アドレスa3と送信元ＭＡＣアドレスの下位アドレスa2を示す）をパケットアッド・ドロップおよび通過の装置５に送出した例を示す。そのパケットは、パケットアッド・ドロップおよび通過の装置５では、送信元ＭＡＣアドレスのメモリへの書き込みはしない。パケット（１３）Ma1a2a3a2は、図の（１４）Ma1a2a3a2、（１５）Ma1a2a3a2、（１６）Ma1a2a3a2、で示すように左回りリング１を転送されて宛先ＭＡＣアドレスa1a2がパケットドロップを指定するアドレステーブル１０に記憶されているパケットアッド・ドロップおよび通過の装置４でリングからドロップして（１７）Ma1a2a3a2により図に示すように集線装置１１を経由してルータ１２に到達する。途中のパケットアッド・ドロップおよび通過の装置６、パケットアッド・ドロップおよび通過の装置３では、宛先ＭＡＣアドレスがパケットドロップを指定するアドレステーブル１０に記憶されていないか、パケットドロップを指定するアドレステーブル１０に記憶されておらず、かつ、パケットドロップを指定する下位アドレスメモリ８をそのパケットの宛先ＭＡＣアドレスの下位アドレスa2でアドレス指定した場合に、ビット１が読み出されないので、そのパケットはリングからドロップしない。

次に、ルータ１２からのパケット（１８）Ma3a2a1a2がルータ１３に送出される例を示す。そのパケットは、図に（１９）Ma3a2a1a2で示すように左回りリング１を転送されて、宛先ＭＡＣアドレスa3a2がパケットドロップを指定するアドレステーブル１０に記憶されているパケットアッド・ドロップおよび通過の装置５でリングからドロップして（２０）Ma3a2a1a2により図に示すように集線装置１７に到達し、集線装置１７がそのパケットの宛先ＭＡＣアドレスのルータが配下にあることを確認して、そのパケットをルータ１３に送出する。

次に、本発明の第２実施例を図２により説明する。本実施例は、パケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリとを持つリング網の例である。この実施例は、サービスを開始する前またはサービス中に、プロバーダーエッジ装置である集線装置がその集線装置を使用する全端末またはルータについて、端末またはルータのＭＡＣアドレスを持つ周期的な片経路設定パケットにより、リング網のパケットアッド・ドロップおよび通過の装置のパケット通過を指定する下位アドレスメモリとパケットドロップを指定するアドレステーブルとパケットドロップを指定する下位アドレスメモリにパケット転送するための情報を記憶する例である。このパケット転送網では、主にＭＡＣアドレスの下位部分アドレスでパケットが転送される。

図２において、各引き出し番号は図１と同じである。

以下に、図２の動作を説明する。図２の集線装置１１は、ルータ１２の送信元ＭＡＣアドレスMa1a2（ＭはＭＡＣパケットを示し、a1は送信元ＭＡＣアドレスの上位アドレスを示し、a2は送信元ＭＡＣアドレスの下位アドレスを示す）を持ち、宛先ＭＡＣアドレスビットがオール０ビットのパケット（１）M0a1a2（0は宛先ＭＣアドレスビットがオール０ビットであることを示す）を、周期的にリングに送出して、リングを周回させる。そのパケットはそのパケットがアッドしたパケットアッド・ドロップおよび通過の装置４に到着した場合に、パケット通過を指定する下位アドレスメモリ９をそのパケットの送信元ＭＡＣアドレスの下位アドレスa2でアドレス指定した場合に、ビット１が読み出されないので、パケットドロップを指定する下位アドレスメモリ８をそのパケットの送信元ＭＡＣアドレスの下位アドレスでアドレス指定した位置にビット１を記憶する。図では、パケットドロップを指定する下位アドレスメモリ８にa2が記されているが、それはa2でアドレス指定した位置にビット１を記憶したことを便宜上示したものである。図の（２）M0a1a2、（３）M0a1a2、（４）M0a1a2、（５）M0a1a2はそのパケットが左回りリング１を転送される様子を示している。

上記動作は、ルータ１３の送信元ＭＡＣアドレスMa3a2を持つ片経路設定パケット（６）M0a3a2についても同様である。図の（７）M0a3a2、（８）M0a3a2、（９）M0a3a2、（１０）M0a3a2はそのパケットが左回りリング１を転送される様子を示している。端末１４、１５についても同様に行われる。

集線装置１１から送出された周期的な片経路設定パケット（１１）がパケットアッド・ドロップおよび通過の装置４に到着した場合に、パケット通過を指定する下位アドレスメモリ９をそのパケットの送信元ＭＡＣアドレスの下位アドレスでアドレス指定した場合に、ビット１が読み出される場合には、パケットドロップを指定するアドレステーブル１０にそのパケットの送信元ＭＡＣアドレスを記憶すると共に、パケットドロップを指定する下位アドレスメモリ８をそのパケットの下位アドレスでアドレス指定した位置にビット０を書き込む。図では、パケットドロップを指定する下位アドレスメモリ８をそのパケットの下位アドレスでアドレス指定した位置のa2が横線で消されたことを示している。

片経路設定パケット以外のパケットがパケットアッド・ドロップおよび通過の装置に到着し、そのパケットの送信元ＭＡＣアドレスの下位アドレスでパケット通過を指定する下位アドレスメモリ９をアドレス指定した場合に、ビット１が読み出される場合には、そのパケットの送信元ＭＡＣアドレスをパケットドロップを指定するアドレステーブルに記憶し、かつ、パケットドロップを指定する下位アドレスメモリをそのパケットの送信元ＭＡＣアドレスの下位アドレスでアドレス指定した位置にビット０を書き込む。一方、そのパケットの送信元ＭＡＣアドレスの下位アドレスでパケット通過を指定する下位アドレスメモリ９をアドレス指定した場合に、ビット１が読み出されない場合には、パケットドロップを指定する下位アドレスメモリをそのパケットの送信元ＭＡＣアドレスの下位アドレスでアドレス指定した位置にビット１を記憶し、左回りリング１または右回りリング２にそのパケットを送出する。

そのパケットがパケットアッド・ドロップおよび通過の装置に到着した場合に、そのパケットの宛先ＭＡＣアドレスがパケットドロップを指定するアドレステーブル１０に記憶されている場合には、そのパケットをリング外に送出し、そのパケットの宛先ＭＡＣアドレスがパケットドロップを指定するアドレステーブル１０に記憶されていない場合で、そのパケットの宛先ＭＡＣアドレスの下位アドレスでパケット通過を指定する下位アドレスメモリ９をアドレス指定した場合に、ビット１が読み出されず、そのパケットの宛先ＭＡＣアドレスの下位アドレスでパケットドロップを指定する下位アドレスメモリ８をアドレス指定した場合に、ビット１が読み出される場合には、そのパケットをリング外に送出し、そのパケットの宛先ＭＡＣアドレスがパケットドロップを指定するアドレステーブル１０に記憶されていない場合で、そのパケットの宛先ＭＡＣアドレスの下位アドレスでパケット通過を指定する下位アドレスメモリ９をアドレス指定した場合に、ビット１が読み出され、そのパケットの宛先ＭＡＣアドレスの下位アドレスでパケットドロップを指定する下位アドレスメモリ８をアドレス指定した場合に、ビット１が読み出されない場合には、そのパケットを下流のパケットアッド・ドロップおよび通過の装置に送出し、そのパケットの宛先ＭＡＣアドレスがパケットドロップを指定するアドレステーブル１０に記憶されていない場合で、そのパケットの宛先ＭＡＣアドレスの下位アドレスでパケット通過を指定する下位アドレスメモリ９をアドレス指定した場合に、ビット１が読み出され、そのパケットの宛先ＭＡＣアドレスの下位アドレスでパケットドロップを指定する下位アドレスメモリ８をアドレス指定した場合に、ビット１が読み出される場合には、そのパケットをコピーし、コピーパケットはリング外に送出し、元のパケットは下流のパケットアッド・ドロップおよび通過の装置に送出する。

ここで、ルータ１３がルータ１２宛てのパケット（１３）Ma1a2a3a2（ＭはＭＡＣパケットを示し、a1a2は宛先ルータ１２の宛先ＭＡＣアドレスの上位アドレスa1と宛先ＭＡＣアドレスの下位アドレスa2を示し、a3a2は送信元ルータ１３の送信元ＭＡＣアドレスの上位アドレスa3と送信元ＭＡＣアドレスの下位アドレスa2を示す）をパケットアッド・ドロップおよび通過の装置５に送出した例を示す。そのパケットがパケットアッド・ドロップおよび通過の装置５に到着した場合に、そのパケットの送信元ＭＡＣアドレスの下位アドレスa2でパケット通過を指定する下位アドレスメモリ９をアドレス指定した場合に、ビット１が読み出されるので、パケットドロップを指定するアドレステーブル１０にそのパケットの送信元ＭＡＣアドレスを記憶する。パケット（１３）Ma1a2a3a2は、図の（１４）Ma1a2a3a2、（１５）Ma1a2a3a2、（１６）Ma1a2a3a2、で示すように左回りリング１を転送されて宛先ＭＡＣアドレスa1a2がパケットドロップを指定するアドレステーブル１０に記憶されているパケットアッド・ドロップおよび通過の装置４でリングからドロップして（１７）Ma1a2a3a2により図に示すように集線装置１１を経由してルータ１２に到達する。途中のパケットアッド・ドロップおよび通過の装置６、パケットアッド・ドロップおよび通過の装置３では、宛先ＭＡＣアドレスがパケットドロップを指定するアドレステーブル１０に記憶されていないか、パケットドロップを指定するアドレステーブル１０に記憶されておらず、かつ、パケットドロップを指定する下位アドレスメモリ８をそのパケットの宛先ＭＡＣアドレスの下位アドレスa2でアドレス指定した場合に、ビット１が読み出されないので、そのパケットはリングからドロップしない。

次に、ルータ１２からのパケット（１８）Ma3a2a1a2がルータ１３に送出される例を示す。そのパケットは、図に（１９）Ma3a2a1a2で示すように左回りリング１を転送されて、宛先ＭＡＣアドレスa3a2がパケットドロップを指定するアドレステーブル１０に記憶されているパケットアッド・ドロップおよび通過の装置５でリングからドロップして（２０）Ma3a2a1a2により図に示すように集線装置１７に到達し、集線装置１７がそのパケットの宛先ＭＡＣアドレスのルータが配下にあることを確認して、そのパケットをルータ１３に送出する。

１ 左回りリング
２ 右回りリング
３，４，５，６ パケットアッド・ドロップおよび通過の装置
８ パケットドロップを指定する下位アドレスメモリ
９ パケット通過を指定する下位アドレスメモリ
１１、１７、１８、１９ 集線装置
１２、１３，１４，１５ ルータ

Claims (5)

1. 左回りと右回りの、複数のパケットアッド・ドロップおよび通過の装置間をリング状に接続した２重リング網の前記パケットアッド・ドロップおよび通過の装置に集線装置が接続されたパケット転送システムに適用されるパケットアッド・ドロップおよび通過の装置であって、
   自パケットアッド・ドロップおよび通過の装置に接続する、加入者端末またはルータの集線装置を利用する全端末または全ルータに関して、前記集線装置または前記端末または前記ルータから端末またはルータの送信元ＭＡＣアドレスを持つ片経路設定パケットが、１度または周期的に到着した場合に、そのパケットの送信元ＭＡＣアドレスの下位アドレスで、自以外のパケットアッド・ドロップおよび通過の装置に接続する、加入者端末またはルータの集線装置を利用する全端末または全ルータに関して、前記集線装置または前記端末または前記ルータから端末またはルータの送信元ＭＡＣアドレスを持つ片経路設定パケットの送信元アドレスの下位アドレスでアドレス指定した位置に、下位アドレス記憶有情報のビット１が、記憶される、初期状態で全記憶ビットが全てビット０に設定される、自パケットアッド・ドロップおよび通過の装置のパケット通過を指定する下位アドレスメモリをアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出される場合には、そのパケットの送信元ＭＡＣアドレスをパケットドロップを指定するアドレステーブルに記憶すると共に、そのパケットの送信元ＭＡＣアドレスの下位アドレスで、初期状態で全記憶ビットが全てビット０に設定される、パケットドロップを指定する下位アドレスメモリをアドレス指定した位置の下位アドレス記憶有情報のビット１を消し、そのパケットの送信元ＭＡＣアドレスの下位アドレスで、前記パケット通過を指定する下位アドレスメモリをアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出されない場合には、そのパケットの送信元ＭＡＣアドレスの下位アドレスで、前記パケットドロップを指定する下位アドレスメモリをアドレス指定した位置に、下位アドレス記憶有情報のビット１を記憶して、そのパケットを左回りリングまたは右回りリングにより送出する手段と、
   リングから前記片経路設定パケットおよびブロードキャストパケット以外のパケットが到着した場合に、そのパケットの宛先ＭＡＣアドレスが前記パケットドロップを指定するアドレステーブルに記憶されている場合には、そのパケットをリング外に送出し、そのパケットの宛先ＭＡＣアドレスが前記パケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、前記パケット通過を指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に下位アドレス記憶有情報のビット１が読み出されない場合で、かつ、前記パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出される場合には、そのパケットをリング外に送出し、そのパケットの宛先ＭＡＣアドレスが前記パケットドロップを指定するアドレステーブルに記憶されていない場合で、前記パケット通過を指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出される場合で、前記パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に下位アドレス記憶有情報のビット１が読み出されない場合には、そのパケットを下流のパケットアッド・ドロップおよび通過の装置に向かわせ、そのパケットの宛先ＭＡＣアドレスが前記パケットドロップを指定するアドレステーブルに記憶されていない場合で、前記パケット通過を指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に下位アドレス記憶有情報のビット１が読み出される場合で、前記パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に下位アドレス記憶有情報のビット１が読み出される場合には、そのパケットをコピーし、一方のパケットはリング外に送出し、他方のパケットは下流のパケットアッド・ドロップおよび通過の装置に向かわせ、そのパケットの宛先ＭＡＣアドレスが前記パケットドロップを指定するアドレステーブルに記憶されていない場合で、前記パケット通過を指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出されない場合で、前記パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出されない場合には、そのパケットを廃棄する手段とを備えることを特徴とするパケットアッド・ドロップおよび通過の装置。
   
2. 前記送信元ＭＡＣアドレスの下位アドレスに代えて、送信元ＭＡＣアドレスのＣＲＣビット列を用いることを特徴とする請求項１に記載のパケットアッド・ドロップおよび通過の装置。
   
3. 前記送信元ＭＡＣアドレスと前記送信元ＭＡＣアドレスの下位アドレスに代えて、送信元固定電話端末の電話番号の１０進数を２進数にしたビット列と送信元固定電話端末の電話番号の１０進数を２進数にしたビット列の下位ビット列を用いることを特徴とする請求項１に記載のパケットアッド・ドロップおよび通過の装置。
   
4. 前記送信元ＭＡＣアドレスと前記送信元ＭＡＣアドレスの下位アドレスに代えて、送信元固定電話端末の電話番号の１０進数を２進数にしたビット列と送信元固定電話端末の電話番号の１０進数を２進数にしたビット列のＣＲＣビットを用いることを特徴とする請求項１に記載のパケットアッド・ドロップおよび通過の装置。
   
5. 左回りと右回りの、複数のパケットアッド・ドロップおよび通過の装置間をリング状に接続した２重リング網の前記パケットアッド・ドロップおよび通過の装置に集線装置が接続されたパケット転送システムのパケット転送方法であって、
   自パケットアッド・ドロップおよび通過の装置に接続する、加入者端末またはルータの集線装置を利用する全端末または全ルータに関して、前記集線装置または前記端末または前記ルータから端末またはルータの送信元ＭＡＣアドレスを持つ片経路設定パケットが、１度または周期的に、パケットアッド・ドロップおよび通過の装置に到着した場合に、そのパケットの送信元ＭＡＣアドレスの下位アドレスで、自以外のパケットアッド・ドロップおよび通過の装置に接続する、加入者端末またはルータの集線装置を利用する全端末または全ルータに関して、前記集線装置または前記端末または前記ルータから端末またはルータの送信元ＭＡＣアドレスを持つ片経路設定パケットの送信元アドレスの下位アドレスでアドレス指定した位置に、下位アドレス記憶有情報のビット１が、記憶される、初期状態で全記憶ビットが全てビット０に設定される、自パケットアッド・ドロップおよび通過の装置のパケット通過を指定する下位アドレスメモリをアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出される場合には、そのパケットの送信元ＭＡＣアドレスをパケットドロップを指定するアドレステーブルに記憶すると共に、そのパケットの送信元ＭＡＣアドレスの下位アドレスで、初期状態で全記憶ビットが全てビット０に設定される、パケットドロップを指定する下位アドレスメモリをアドレス指定した位置の下位アドレス記憶有情報のビット１を消し、そのパケットの送信元ＭＡＣアドレスの下位アドレスで、前記パケット通過を指定する下位アドレスメモリをアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出されない場合には、そのパケットの送信元ＭＡＣアドレスの下位アドレスで、前記パケットドロップを指定する下位アドレスメモリをアドレス指定した位置に、下位アドレス記憶有情報のビット１を記憶して、そのパケットを左回りリングまたは右回りリングにより送出するステップと、
   リング外から前記片経路設定パケットおよびブロードキャストパケット以外のパケットが前記パケットアッド・ドロップおよび通過の装置に到着した場合に、そのパケットの送信元アドレスの下位アドレスで前記パケット通過を指定する下位アドレスメモリをアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出される場合には、そのパケットの送信元ＭＡＣアドレスをパケットドロップを指定するアドレステーブルに記憶すると共に、そのパケットの送信元ＭＡＣアドレスの下位アドレスで、初期状態で全記憶ビットが全てビット０に設定される、パケットドロップを指定する下位アドレスメモリをアドレス指定した位置の下位アドレス記憶有情報のビット１を消し、そのパケットの送信元ＭＡＣアドレスの下位アドレスで、前記パケット通過を指定する下位アドレスメモリをアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出されない場合には、そのパケットの送信元ＭＡＣアドレスの下位アドレスで、前記パケットドロップを指定する下位アドレスメモリをアドレス指定した位置に、下位アドレス記憶有情報のビット１を記憶して、そのパケットを左回りリングまたは右回りリングにより送出するステップと、
   リングから前記片経路設定パケットおよびブロードキャストパケット以外のパケットが前記パケットアッド・ドロップおよび通過の装置に到着した場合に、そのパケットの宛先ＭＡＣアドレスが前記パケットドロップを指定するアドレステーブルに記憶されている場合には、そのパケットをリング外に送出し、そのパケットの宛先ＭＡＣアドレスが前記パケットドロップを指定するアドレステーブルに記憶されていない場合で、かつ、前記パケット通過を指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に下位アドレス記憶有情報のビット１が読み出されない場合で、かつ、前記パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出される場合には、そのパケットをリング外に送出し、そのパケットの宛先ＭＡＣアドレスが前記パケットドロップを指定するアドレステーブルに記憶されていない場合で、前記パケット通過を指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出される場合で、前記パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に下位アドレス記憶有情報のビット１が読み出されない場合には、そのパケットを下流のパケットアッド・ドロップおよび通過の装置に向かわせ、そのパケットの宛先ＭＡＣアドレスが前記パケットドロップを指定するアドレステーブルに記憶されていない場合で、前記パケット通過を指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に下位アドレス記憶有情報のビット１が読み出される場合で、前記パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に下位アドレス記憶有情報のビット１が読み出される場合には、そのパケットをコピーし、一方のパケットはリング外に送出し、他方のパケットは下流のパケットアッド・ドロップおよび通過の装置に向かわせ、そのパケットの宛先ＭＡＣアドレスが前記パケットドロップを指定するアドレステーブルに記憶されていない場合で、前記パケット通過を指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出されない場合で、前記パケットドロップを指定する下位アドレスメモリを、そのパケットの宛先ＭＡＣアドレスの下位アドレスでアドレス指定した場合に、下位アドレス記憶有情報のビット１が読み出されない場合には、そのパケットを廃棄するステップとを有するパケット転送方法。