(57)【要約】      （修正有）【課題】記録アドレスのビット長の短いアドレス記憶法を用いたリング網を利用したパケット転送システムを提供する。【解決手段】記憶すべきMACアドレスから下位アドレスを採取し、その下位アドレスでアドレスメモリをアドレス指定した位置にビット１を記憶することで、記憶すべきアドレス全体の記憶の代わりにする。但し、そのアドレス記憶法で起きるアドレス記憶の誤記憶に関して、そのアドレス記憶法をアウターリングとインナーリングを用いたリング網のパケット通過用あいまい記憶アドレスメモリとパケットドロップ用あいまい記憶アドレスメモリに適用し、補助のパケットドロップ用MACアドレステーブルとパケット通過用MACアドレステーブルで誤記憶を訂正する。【選択図】図１
2018152686.tif 000002
【特許請求の範囲】
【請求項１】
アウターリングと前記リングと伝送方向が逆のインナーリングからなる２つのリング伝送路と、この２つのリング伝送路上に頂点ノードと、ノードからアウターリングに送出されたパケットが前記頂点ノードに到達するのに最も長い経路を通過するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路上に複数の通常ノードとを備えた構成の２重リング網がツリー状に配置されたツリー状リング網の各下位リングの頂点ノードのアウターリングのパケット流から全パケットを分離して、上位リングのアウターリングのパケット流に挿入し、各下位リングの頂点ノードのインナーリングのパケット流には上位リングのインナーリングのパケット流から抜き出したパケットが挿入される構成であり、前記ツリー状リング網の最上位リング網の頂点ノードのアウターリングのパケット流はインナーリングに折り返される構成であり、アウターリングを転送されるパケット流はリング内では頂点ノードまでノードでリング外から接続している伝送路に前記パケット流からパケットを抜き出して送出することなしに通過する構成のパケット転送システムであって、
前記２重リング網の前記通常ノードに端末からリング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元MACアドレスがパケット通過用MACアドレステーブルにある場合には、そのアドレスを消去し、前記パケットの送信元MACアドレスの下位アドレスでパケット通過用あいまい記憶アドレス記憶メモリをアドレス指定した位置からビット１が読み出される場合には、パケットドロップ用MACアドレステーブルに前記パケットの送信元MACアドレスを記憶して、前記パケットの送信元MACアドレスの下位アドレスでパケット通過用あいまい記憶アドレス記憶メモリをアドレス指定した位置からビット１が読み出されない場合には、パケットドロップ用あいまい記憶アドレス記憶メモリを前記パケットの送信元MACアドレスの下位アドレスでアドレス指定した位置にビット１を記憶して、前記パケットをアウターリングにより頂点ノードに向かわせ、前記パケットがアウターリングにより頂点ノードに向かう途中の通常ノードに到達した場合に、前記パケットの送信元MACアドレスがパケットドロップ用MACアドレステーブルにある場合には、そのアドレスを消去し、前記パケットの送信元MACアドレスの下位アドレスでパケットドロップ用あいまい記憶アドレス記憶メモリをアドレス指定した位置からビット１が読み出される場合には、パケット通過用MACアドレステーブルに前記パケットの送信元MACアドレスを記憶して、一方、前記パケットの送信元MACアドレスの下位アドレスでパケットドロップ用あいまい記憶アドレス記憶メモリをアドレス指定した位置からビット１が読み出されない場合には、パケット通過用あいまい記憶アドレス記憶メモリを前記パケットの送信元MACアドレスの下位アドレスでアドレス指定した位置にビット１を記憶して、前記パケットをアウターリングにより頂点ノードに向かわせる手段と、
インナーリングを転送されるブロードキャストパケット以外のパケットが通常ノードに到着した場合に、前記パケットの宛先MACアドレスがパケットドロップ用MACアドレステーブルにある場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記パケットの宛先MACアドレスがパケットドロップ用MACアドレステーブルに無い場合で、パケット通過用あいまい記憶アドレス記憶メモリを前記パケットの宛先MACアドレスの下位アドレスでアドレス指定した位置にビット１が記憶されている場合には、前記パケットをインナーリングにより下流ノードに送出し、前記パケットの宛先MACアドレスがパケット通過用MACアドレステーブルにある場合には、前記パケットをインナーリングにより下流ノードに送出し、前記パケットの宛先MACアドレスがパケット通過用MACアドレステーブルに無い場合で、パケットドロップ用あいまい記憶アドレス記憶メモリを前記パケットの宛先MACアドレスの下位アドレスでアドレス指定した位置にビット１が記憶されている場合には、前記パケットをリング外から接続している伝送路でリング外に送出する手段とを備えたことを特徴とするパケット転送システム
【請求項２】
前記インナーリングからの前記ブローキャストパケットが前記通常ノードに到着した場合に、前記通常ノードが前記ブロードキャストパケットをリング外の伝送路から受信したノードでない前記ブロードキャストパケットの送信元MACアドレスが前記パケットドロップ用MACアドレステーブルにないノードである場合には、前記ブロードキャストパケットをコピーし、一方のパケットをリング外から接続している伝送路でリング外に送出し、他方のパケットは、インナーリングにより下流のノードに送出し、一方、前記通常ノードが前記ブロードキャストパケットをリング外の伝送路から受信したノードである前記ブロードキャストパケットの送信元MACアドレスが前記パケットドロップ用MACアドレステーブルにあるノードである場合には、前記ブロードキャストパケットをコピーせずに、下流のノードに送出することを特徴とする請求項１に記載のパケット転送システム
【請求項３】
前記パケット通過用あいまい記憶アドレス記憶メモリを、パケットの送信元MACアドレスの下位アドレスでアドレス指定した代わりに、パケット通過用あいまい記憶ハッシュ記憶メモリを、パケットの送信元MACアドレスのハッシュでアドレス指定し、かつ、前記パケット通過用あいまい記憶アドレス記憶メモリを、パケットの宛先MACアドレスの下位アドレスでアドレス指定した代わりに、パケット通過用あいまい記憶ハッシュ記憶メモリを、パケットの宛先MACアドレスのハッシュでアドレス指定し、かつ、前記パケットドロップ用あいまい記憶アドレス記憶メモリを、パケットの送信元MACアドレスの下位アドレスでアドレス指定した代わりに、パケットドロップ用あいまい記憶ハッシュ記憶メモリを、パケットの送信元MACアドレスのハッシュでアドレス指定し、かつ、前記パケットドロップ用あいまい記憶アドレス記憶メモリを、パケットの宛先MACアドレスの下位アドレスでアドレス指定した代わりに、パケットドロップ用あいまい記憶ハッシュ記憶メモリを、パケットの宛先MACアドレスのハッシュでアドレス指定したことを特徴とする請求項１に記載のパケット転送システム
【請求項４】
請求項１に記載のパケット転送システムに適用され、前記パケット通過用あいまい記憶アドレス記憶メモリおよび前記パケットドロップ用あいまい記憶アドレス記憶メモリは記憶アドレスのタイマー機能を持たないことを特徴とするパケット転送システムに使用されるパケット通過用あいまい記憶アドレス記憶メモリおよびパケットドロップ用アドレス記憶メモリ
【請求項５】
請求項３に記載のパケット転送システムに適用され、前記パケット通過用あいまい記憶ハッシュ記憶メモリおよび前記パケットドロップ用あいまい記憶ハッシュ記憶メモリは記憶アドレスのタイマー機能を持たないことを特徴とするパケット転送システムに使用されるパケット通過用あいまい記憶ハッシュ記憶メモリおよびパケットドロップ用あいまい記憶ハッシュ記憶メモリ
【請求項６】
請求項１に記載のパケット転送システムに適用され、障害リング伝送路の両端ノードでループバックした場合に、ループバックビットがセットされていないパケットがループバックした場合には、ループバックビットをセットし、ループバックビットがセットされているパケットがループバックした場合は、ループバックビットをリセットし、ループバックビットがセットされているパケットは、終点ノードおよび頂点ノードを含む全てのノードをスルーで通過させることを特徴とする２重リング伝送路の障害復旧法
【請求項７】
請求項１に記載のパケット転送システムに適用され、前記終点ノードはループバックビットがセットされているパケットのみを通過させ、それ以外のパケットは廃棄することを特徴とするパケット転送法
【請求項８】
アウターリングと前記リングと伝送方向が逆のインナーリングからなる２つのリング伝送路と、この２つのリング伝送路上に頂点ノードと、ノードからアウターリングに送出されたパケットが前記頂点ノードに到達するのに最も長い経路を通過するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路上に複数の通常ノードとを備えた構成の２重リング網がツリー状に配置されたツリー状リング網の各下位リングの頂点ノードのアウターリングのパケット流から全パケットを分離して、上位リングのアウターリングのパケット流に挿入し、各下位リングの頂点ノードのインナーリングのパケット流には上位リングのインナーリングのパケット流から抜き出したパケットが挿入される構成であり、前記ツリー状リング網の最上位リング網の頂点ノードのアウターリングのパケット流はインナーリングに折り返される構成であり、アウターリングを転送されるパケット流はリング内では頂点ノードまでノードでリング外から接続している伝送路に前記パケット流からパケットを抜き出して送出することなしに通過する構成のパケット転送システムに適用され、
前記２重リング網の前記通常ノードに端末からリング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元MACアドレスがパケット通過用MACアドレステーブルにある場合には、そのアドレスを消去し、前記パケットの送信元MACアドレスの下位アドレスでパケット通過用あいまい記憶アドレス記憶メモリをアドレス指定した位置からビット１が読み出される場合には、パケットドロップ用MACアドレステーブルに前記パケットの送信元MACアドレスを記憶して、前記パケットの送信元MACアドレスの下位アドレスでパケット通過用あいまい記憶アドレス記憶メモリをアドレス指定した位置からビット１が読み出されない場合には、パケットドロップ用あいまい記憶アドレス記憶メモリを前記パケットの送信元MACアドレスの下位アドレスでアドレス指定した位置にビット１を記憶して、前記パケットをアウターリングにより頂点ノードに向かわせ、前記パケットがアウターリングにより頂点ノードに向かう途中の通常ノードに到達した場合に、前記パケットの送信元MACアドレスがパケットドロップ用MACアドレステーブルにある場合には、そのアドレスを消去し、前記パケットの送信元MACアドレスの下位アドレスでパケットドロップ用あいまい記憶アドレス記憶メモリをアドレス指定した位置からビット１が読み出される場合には、パケット通過用MACアドレステーブルに前記パケットの送信元MACアドレスを記憶して、一方、前記パケットの送信元MACアドレスの下位アドレスでパケットドロップ用あいまい記憶アドレス記憶メモリをアドレス指定した位置からビット１が読み出されない場合には、パケット通過用あいまい記憶アドレス記憶メモリを前記パケットの送信元MACアドレスの下位アドレスでアドレス指定した位置にビット１を記憶して、前記パケットをアウターリングにより頂点ノードに向かわせ、
インナーリングを転送されるブロードキャストパケット以外のパケットが通常ノードに到着した場合に、前記パケットの宛先MACアドレスがパケットドロップ用MACアドレステーブルにある場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記パケットの宛先MACアドレスがパケットドロップ用MACアドレステーブルに無い場合で、パケット通過用あいまい記憶アドレス記憶メモリを前記パケットの宛先MACアドレスの下位アドレスでアドレス指定した位置にビット１が記憶されている場合には、前記パケットをインナーリングにより下流ノードに送出し、前記パケットの宛先MACアドレスがパケット通過用MACアドレステーブルにある場合には、前記パケットをインナーリングにより下流ノードに送出し、前記パケットの宛先MACアドレスがパケット通過用MACアドレステーブルに無い場合で、パケットドロップ用あいまい記憶アドレス記憶メモリを前記パケットの宛先MACアドレスの下位アドレスでアドレス指定した位置にビット１が記憶されている場合には、前記パケットをリング外から接続している伝送路でリング外に送出することを特徴とするパケット転送法
【請求項９】
アウターリングと前記リングと伝送方向が逆のインナーリングからなる２つのリング伝送路と、この２つのリング伝送路上に頂点ノードと、ノードからアウターリングに送出されたパケットが前記頂点ノードに到達するのに最も長い経路を通過するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路上に複数の通常ノードとを備えた構成の２重リング網がツリー状に配置されたツリー状リング網の各下位リングの頂点ノードのアウターリングのパケット流から全パケットを分離して、上位リングのアウターリングのパケット流に挿入し、各下位リングの頂点ノードのインナーリングのパケット流には上位リングのインナーリングのパケット流から抜き出したパケットが挿入される構成であり、前記ツリー状リング網の最上位リング網の頂点ノードのアウターリングのパケット流はインナーリングに折り返される構成であり、アウターリングを転送されるパケット流はリング内では頂点ノードまでノードでリング外から接続している伝送路に前記パケット流からパケットを抜き出して送出することなしに通過する構成のパケット転送システムに適用され、
端末からリング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元MACアドレスがパケット通過用MACアドレステーブルにある場合には、そのアドレスを消去し、前記パケットの送信元MACアドレスの下位アドレスでパケット通過用あいまい記憶アドレス記憶メモリをアドレス指定した位置からビット１が読み出される場合には、パケットドロップ用MACアドレステーブルに前記パケットの送信元MACアドレスを記憶して、前記パケットの送信元MACアドレスの下位アドレスでパケット通過用あいまい記憶アドレス記憶メモリをアドレス指定した位置からビット１が読み出されない場合には、パケットドロップ用あいまい記憶アドレス記憶メモリを前記パケットの送信元MACアドレスの下位アドレスでアドレス指定した位置にビット１を記憶して、前記パケットをアウターリングにより頂点ノードに向かわせる手段と、アウターリングよりパケットが到達した場合に、前記パケットの送信元MACアドレスがパケットドロップ用MACアドレステーブルにある場合には、そのアドレスを消去し、前記パケットの送信元MACアドレスの下位アドレスでパケットドロップ用あいまい記憶アドレス記憶メモリをアドレス指定した位置からビット１が読み出される場合には、パケット通過用MACアドレステーブルに前記パケットの送信元MACアドレスを記憶して、一方、前記パケットの送信元MACアドレスの下位アドレスでパケットドロップ用あいまい記憶アドレス記憶メモリをアドレス指定した位置からビット１が読み出されない場合には、パケット通過用あいまい記憶アドレス記憶メモリを前記パケットの送信元MACアドレスの下位アドレスでアドレス指定した位置にビット１を記憶して、前記パケットをアウターリングにより頂点ノードに向かわせる手段と、
インナーリングよりブロードキャストパケット以外のパケットが到着した場合に、前記パケットの宛先MACアドレスがパケットドロップ用MACアドレステーブルにある場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記パケットの宛先MACアドレスがパケットドロップ用MACアドレステーブルに無い場合で、パケット通過用あいまい記憶アドレス記憶メモリを前記パケットの宛先MACアドレスの下位アドレスでアドレス指定した位置にビット１が記憶されている場合には、前記パケットをインナーリングにより下流ノードに送出し、前記パケットの宛先MACアドレスがパケット通過用MACアドレステーブルにある場合には、前記パケットをインナーリングにより下流ノードに送出し、前記パケットの宛先MACアドレスがパケット通過用MACアドレステーブルに無い場合で、パケットドロップ用あいまい記憶アドレス記憶メモリを前記パケットの宛先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アドレス４８ビット全体を記憶しなければならず、記憶できるアドレス数が少ない問題がある。
【課題を解決するための手段】
【０００９】
本発明は、上記従来技術の問題点を鑑みて成されたもので、その目的とする所は、下位アドレス記憶メモリをパケットの送信元MACアドレスの下位アドレスでアドレス指定した位置にビット１を記憶するあいまい記憶アドレスメモリを用いて、短いアドレス長のみでパケットを転送し、あいまい記憶を正確記憶にするための小容量のパケット通過用のMACアドレステーブルおよびパケットドロップ用のMACアドレステーブルのみを用いることによって、高速で、収容端末数の多いリング網を提供することにある。
【００１０】
ここで、あいまい記憶アドレスメモリとは、パケットの送信元MACアドレスを下位アドレスと上位アドレスに分け、下位アドレス記憶メモリを前記下位アドレスでアドレス指定した位置にビット１を記憶し、前記パケットの送信元MACアドレスが宛先MACアドレスに変換されたその宛先MACアドレスがあいまい記憶アドレスメモリに記憶されているか確認するためには、下位アドレス記憶メモリをその宛先MACアドレスの下位アドレスでアドレス指定した位置からビット１が読み出される場合には宛先MACアドレスの候補が記憶されていると判断し、それ以外の場合には、記憶されていないと判断するアドレス記憶法を用いるメモリである。
【００１１】
上記あいまい記憶アドレスメモリのアドレス記憶法は、アドレスの誤一致記憶が発生する。その誤一致記憶を解決するため、このアドレス記憶法をアウターリングとそれと逆方向のインナーリングからなる２重リング網の頂点ノードのアウターリングのパケット流がインナーリングに折り返される構成のパケット転送システムのリングのノードに使われるパケット通過用のあいまい記憶アドレスメモリとパケットドロップ用のあいまい記憶アドレスメモリに適用し、インナーリングを転送されるパケットの宛先MACアドレスの下位アドレスでノードのパケット通過用のあいまい記憶アドレスメモリをアドレス指定した場合に、ビット１が読み出される誤一致で、誤ってパケットがそのノードを通過することを避けるため、インナーリングから到来するそのパケットがそのノードでドロップするように、そのノードにリング外の伝送路からパケットが到着した場合に、そのパケットの送信元MACアドレスの下位アドレスでパケット通過用のあいまい記憶アドレスメモリをアドレス指定した位置からビット１が読み出される場合には、そのパケットの送信元MACアドレスをパケットドロップ用MACアドレステーブルに記憶し、一方、インナーリングを転送されるパケットの宛先MACアドレスの下位アドレスでパケットドロップ用のあいまい記憶アドレスメモリをアドレス指定した位置から、ビット１が読み出される誤一致で、誤って、パケットがリング外に送出されることを避けるため、アウターリングを転送されるパケットの送信元MACアドレスの下位アドレスでパケットドロップ用のあいまい記憶アドレスメモリをアドレス指定した位置からビット１が読み出される場合には、パケット通過用MACアドレステーブルにそのパケットの送信元MACアドレスを記憶する。上記により、インナーリングを転送されるパケットは、最初に、小容量の上記２つのMACアドレステーブルを見ることで、アドレスの誤一致を避けることができる。
【００１２】
このパケット転送システムで特徴的なのは、アウターリングではリング外の伝送路からパケットを受信するだけで、リング外にパケットを送出しないことと、ノードのメモリへの書き込みはアウターリングを転送されるパケットによってのみ行われることである。これにより、このパケット転送システムではパケットの送信元MACアドレスの下位アドレスおよび宛先MACアドレスの下位アドレスのみを主にノードが扱うことでパケットを転送できる利点がある。また、稼働中のサーバと通信するためには、ノードにおける端末の送信元MACアドレスの記憶は、タイマーで消す機能がなくても、タイマー機能があって、タイマーで消しても、ユニキャストフレームのフラッディングの必要がない利点がある。
【００１３】
なお、パケットドロップ用のあいまい記憶アドレスメモリをパケットの送信元MACアドレスの下位アドレスでアドレス指定する代わりに、パケットドロップ用のあいまい記憶ハッシュメモリをパケットの送信元MACアドレスのハッシュでアドレス指定してもよい。
【００１４】
本発明（１）によれば、アウターリングと前記リングと伝送方向が逆のインナーリングからなる２つのリング伝送路と、この２つのリング伝送路上に頂点ノードと、ノードからアウターリングに送出されたパケットが前記頂点ノードに到達するのに最も長い経路を通過するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路上に複数の通常ノードとを備えた構成の２重リング網がツリー状に配置されたツリー状リング網の各下位リングの頂点ノードのアウターリングのパケット流から全パケットを分離して、上位リングのアウターリングのパケット流に挿入し、各下位リングの頂点ノードのインナーリングのパケット流には上位リングのインナーリングのパケット流から抜き出したパケットが挿入される構成であり、前記ツリー状リング網の最上位リング網の頂点ノードのアウターリングのパケット流はインナーリングに折り返される構成であり、アウターリングを転送されるパケット流はリング内では頂点ノードまでノードでリング外から接続している伝送路に前記パケット流からパケットを抜き出して送出することなしに通過する構成のパケット転送システムであって、
前記２重リング網の前記通常ノードに端末からリング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元MACアドレスがパケット通過用MACアドレステーブルにある場合には、そのアドレスを消去し、前記パケットの送信元MACアドレスの下位アドレスでパケット通過用あいまい記憶アドレス記憶メモリをアドレス指定した位置からビット１が読み出される場合には、パケットドロップ用MACアドレステーブルに前記パケットの送信元MACアドレスを記憶して、前記パケットの送信元MACアドレスの下位アドレスでパケット通過用あいまい記憶アドレス記憶メモリをアドレス指定した位置からビット１が読み出されない場合には、パケットドロップ用あいまい記憶アドレス記憶メモリを前記パケットの送信元MACアドレスの下位アドレスでアドレス指定した位置にビット１を記憶して、前記パケットをアウターリングにより頂点ノードに向かわせ、前記パケットがアウターリングにより頂点ノードに向かう途中の通常ノードに到達した場合に、前記パケットの送信元MACアドレスがパケットドロップ用MACアドレステーブルにある場合には、そのアドレスを消去し、前記パケットの送信元MACアドレスの下位アドレスでパケットドロップ用あいまい記憶アドレス記憶メモリをアドレス指定した位置からビット１が読み出される場合には、パケット通過用MACアドレステーブルに前記パケットの送信元MACアドレスを記憶して、一方、前記パケットの送信元MACアドレスの下位アドレスでパケットドロップ用あいまい記憶アドレス記憶メモリをアドレス指定した位置からビット１が読み出されない場合には、パケット通過用あいまい記憶アドレス記憶メモリを前記パケットの送信元MACアドレスの下位アドレスでアドレス指定した位置にビット１を記憶して、前記パケットをアウターリングにより頂点ノードに向かわせる手段と、
インナーリングを転送されるブロードキャストパケット以外のパケットが通常ノードに到着した場合に、前記パケットの宛先MACアドレスがパケットドロップ用MACアドレステーブルにある場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記パケットの宛先MACアドレスがパケットドロップ用MACアドレステーブルに無い場合で、パケット通過用あいまい記憶アドレス記憶メモリを前記パケットの宛先MACアドレスの下位アドレスでアドレス指定した位置にビット１が記憶されている場合には、前記パケットをインナーリングにより下流ノードに送出し、前記パケットの宛先MACアドレスがパケット通過用MACアドレステーブルにある場合には、前記パケットをインナーリングにより下流ノードに送出し、前記パケットの宛先MACアドレスがパケット通過用MACアドレステーブルに無い場合で、パケットドロップ用あいまい記憶アドレス記憶メモリを前記パケットの宛先MACアドレスの下位アドレスでアドレス指定した位置にビット１が記憶されている場合には、前記パケットをリング外から接続している伝送路でリング外に送出する手段とを備えたことを特徴とするパケット転送システムを提供する。
【００１５】
また、本発明（２）によれば、本発明（１）において、前記インナーリングからの前記ブローキャストパケットが前記通常ノードに到着した場合に、前記通常ノードが前記ブロードキャストパケットをリング外の伝送路から受信したノードでない前記ブロードキャストパケットの送信元MACアドレスが前記パケットドロップ用MACアドレステーブルにないノードである場合には、前記ブロードキャストパケットをコピーし、一方のパケットをリング外から接続している伝送路でリング外に送出し、他方のパケットは、インナーリングにより下流のノードに送出し、一方、前記通常ノードが前記ブロードキャストパケットをリング外の伝送路から受信したノードである前記ブロードキャストパケットの送信元MACアドレスが前記パケットドロップ用MACアドレステーブルにあるノードである場合には、前記ブロードキャストパケットをコピーせずに、下流のノードに送出することを特徴とするパケット転送システムを提供する。
【００１６】
また、本発明（３）によれば、本発明（１）において、前記パケット通過用あいまい記憶アドレス記憶メモリを、パケットの送信元MACアドレスの下位アドレスでアドレス指定した代わりに、パケット通過用あいまい記憶ハッシュ記憶メモリを、パケットの送信元MACアドレスのハッシュでアドレス指定し、かつ、前記パケット通過用あいまい記憶アドレス記憶メモリを、パケットの宛先MACアドレスの下位アドレスでアドレス指定した代わりに、パケット通過用あいまい記憶ハッシュ記憶メモリを、パケットの宛先MACアドレスのハッシュでアドレス指定し、かつ、前記パケットドロップ用あいまい記憶アドレス記憶メモリを、パケットの送信元MACアドレスの下位アドレスでアドレス指定した代わりに、パケットドロップ用あいまい記憶ハッシュ記憶メモリを、パケットの送信元MACアドレスのハッシュでアドレス指定し、かつ、前記パケットドロップ用あいまい記憶アドレス記憶メモリを、パケットの宛先MACアドレスの下位アドレスでアドレス指定した代わりに、パケットドロップ用あいまい記憶ハッシュ記憶メモリを、パケットの宛先MACアドレスのハッシュでアドレス指定したことを特徴とするパケット転送システムを提供する。
【００１７】
また、本発明（４）によれば、本発明（１）に記載のパケット転送システムに適用され、前記パケット通過用あいまい記憶アドレス記憶メモリおよび前記パケットドロップ用あいまい記憶アドレス記憶メモリは記憶アドレスのタイマー機能を持たないことを特徴とするパケット転送システムに使用されるパケット通過用あいまい記憶アドレス記憶メモリおよびパケットドロップ用アドレス記憶メモリを提供する。
【００１８】
また、本発明（５）によれば、本発明（３）に記載のパケット転送システムに適用され、前記パケット通過用あいまい記憶ハッシュ記憶メモリおよび前記パケットドロップ用あいまい記憶ハッシュ記憶メモリは記憶アドレスのタイマー機能を持たないことを特徴とするパケット転送システムに使用されるパケット通過用あいまい記憶ハッシュ記憶メモリおよびパケットドロップ用あいまい記憶ハッシュ記憶メモリを提供する。
【００１９】
また、本発明（６）によれば、本発明（１）に記載のパケット転送システムに適用され、障害リング伝送路の両端ノードでループバックした場合に、ループバックビットがセットされていないパケットがループバックした場合には、ループバックビットをセットし、ループバックビットがセットされているパケットがループバックした場合は、ループバックビットをリセットし、ループバックビットがセットされているパケットは、終点ノードおよび頂点ノードを含む全てのノードをスルーで通過させることを特徴とする２重リング伝送路の障害復旧法を提供する。
【００２０】
また、本発明（７）によれば、本発明（１）に記載のパケット転送システムに適用され、前記終点ノードはループバックビットがセットされているパケットのみを通過させ、それ以外のパケットは廃棄することを特徴とするパケット転送法を提供する。
【００２１】
また、本発明（８）によれば、アウターリングと前記リングと伝送方向が逆のインナーリングからなる２つのリング伝送路と、この２つのリング伝送路上に頂点ノードと、ノードからアウターリングに送出されたパケットが前記頂点ノードに到達するのに最も長い経路を通過するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路上に複数の通常ノードとを備えた構成の２重リング網がツリー状に配置されたツリー状リング網の各下位リングの頂点ノードのアウターリングのパケット流から全パケットを分離して、上位リングのアウターリングのパケット流に挿入し、各下位リングの頂点ノードのインナーリングのパケット流には上位リングのインナーリングのパケット流から抜き出したパケットが挿入される構成であり、前記ツリー状リング網の最上位リング網の頂点ノードのアウターリングのパケット流はインナーリングに折り返される構成であり、アウターリングを転送されるパケット流はリング内では頂点ノードまでノードでリング外から接続している伝送路に前記パケット流からパケットを抜き出して送出することなしに通過する構成のパケット転送システムに適用され、
前記２重リング網の前記通常ノードに端末からリング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元MACアドレスがパケット通過用MACアドレステーブルにある場合には、そのアドレスを消去し、前記パケットの送信元MACアドレスの下位アドレスでパケット通過用あいまい記憶アドレス記憶メモリをアドレス指定した位置からビット１が読み出される場合には、パケットドロップ用MACアドレステーブルに前記パケットの送信元MACアドレスを記憶して、前記パケットの送信元MACアドレスの下位アドレスでパケット通過用あいまい記憶アドレス記憶メモリをアドレス指定した位置からビット１が読み出されない場合には、パケットドロップ用あいまい記憶アドレス記憶メモリを前記パケットの送信元MACアドレスの下位アドレスでアドレス指定した位置にビット１を記憶して、前記パケットをアウターリングにより頂点ノードに向かわせ、前記パケットがアウターリングにより頂点ノードに向かう途中の通常ノードに到達した場合に、前記パケットの送信元MACアドレスがパケットドロップ用MACアドレステーブルにある場合には、そのアドレスを消去し、前記パケットの送信元MACアドレスの下位アドレスでパケットドロップ用あいまい記憶アドレス記憶メモリをアドレス指定した位置からビット１が読み出される場合には、パケット通過用MACアドレステーブルに前記パケットの送信元MACアドレスを記憶して、一方、前記パケットの送信元MACアドレスの下位アドレスでパケットドロップ用あいまい記憶アドレス記憶メモリをアドレス指定した位置からビット１が読み出されない場合には、パケット通過用あいまい記憶アドレス記憶メモリを前記パケットの送信元MACアドレスの下位アドレスでアドレス指定した位置にビット１を記憶して、前記パケットをアウターリングにより頂点ノードに向かわせ、
インナーリングを転送されるブロードキャストパケット以外のパケットが通常ノードに到着した場合に、前記パケットの宛先MACアドレスがパケットドロップ用MACアドレステーブルにある場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記パケットの宛先MACアドレスがパケットドロップ用MACアドレステーブルに無い場合で、パケット通過用あいまい記憶アドレス記憶メモリを前記パケットの宛先MACアドレスの下位アドレスでアドレス指定した位置にビット１が記憶されている場合には、前記パケットをインナーリングにより下流ノードに送出し、前記パケットの宛先MACアドレスがパケット通過用MACアドレステーブルにある場合には、前記パケットをインナーリングにより下流ノードに送出し、前記パケットの宛先MACアドレスがパケット通過用MACアドレステーブルに無い場合で、パケットドロップ用あいまい記憶アドレス記憶メモリを前記パケットの宛先MACアドレスの下位アドレスでアドレス指定した位置にビット１が記憶されている場合には、前記パケットをリング外から接続している伝送路でリング外に送出することを特徴とするパケット転送法を提供する。
【００２２】
また、本発明（９）によれば、アウターリングと前記リングと伝送方向が逆のインナーリングからなる２つのリング伝送路と、この２つのリング伝送路上に頂点ノードと、ノードからアウターリングに送出されたパケットが前記頂点ノードに到達するのに最も長い経路を通過するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路上に複数の通常ノードとを備えた構成の２重リング網がツリー状に配置されたツリー状リング網の各下位リングの頂点ノードのアウターリングのパケット流から全パケットを分離して、上位リングのアウターリングのパケット流に挿入し、各下位リングの頂点ノードのインナーリングのパケット流には上位リングのインナーリングのパケット流から抜き出したパケットが挿入される構成であり、前記ツリー状リング網の最上位リング網の頂点ノードのアウターリングのパケット流はインナーリングに折り返される構成であり、アウターリングを転送されるパケット流はリング内では頂点ノードまでノードでリング外から接続している伝送路に前記パケット流からパケットを抜き出して送出することなしに通過する構成のパケット転送システムに適用され、
端末からリング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元MACアドレスがパケット通過用MACアドレステーブルにある場合には、そのアドレスを消去し、前記パケットの送信元MACアドレスの下位アドレスでパケット通過用あいまい記憶アドレス記憶メモリをアドレス指定した位置からビット１が読み出される場合には、パケットドロップ用MACアドレステーブルに前記パケットの送信元MACアドレスを記憶して、前記パケットの送信元MACアドレスの下位アドレスでパケット通過用あいまい記憶アドレス記憶メモリをアドレス指定した位置からビット１が読み出されない場合には、パケットドロップ用あいまい記憶アドレス記憶メモリを前記パケットの送信元MACアドレスの下位アドレスでアドレス指定した位置にビット１を記憶して、前記パケットをアウターリングにより頂点ノードに向かわせる手段と、アウターリングよりパケットが到達した場合に、前記パケットの送信元MACアドレスがパケットドロップ用MACアドレステーブルにある場合には、そのアドレスを消去し、前記パケットの送信元MACアドレスの下位アドレスでパケットドロップ用あいまい記憶アドレス記憶メモリをアドレス指定した位置からビット１が読み出される場合には、パケット通過用MACアドレステーブルに前記パケットの送信元MACアドレスを記憶して、一方、前記パケットの送信元MACアドレスの下位アドレスでパケットドロップ用あいまい記憶アドレス記憶メモリをアドレス指定した位置からビット１が読み出されない場合には、パケット通過用あいまい記憶アドレス記憶メモリを前記パケットの送信元MACアドレスの下位アドレスでアドレス指定した位置にビット１を記憶して、前記パケットをアウターリングにより頂点ノードに向かわせる手段と、
インナーリングよりブロードキャストパケット以外のパケットが到着した場合に、前記パケットの宛先MACアドレスがパケットドロップ用MACアドレステーブルにある場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記パケットの宛先MACアドレスがパケットドロップ用MACアドレステーブルに無い場合で、パケット通過用あいまい記憶アドレス記憶メモリを前記パケットの宛先MACアドレスの下位アドレスでアドレス指定した位置にビット１が記憶されている場合には、前記パケットをインナーリングにより下流ノードに送出し、前記パケットの宛先MACアドレスがパケット通過用MACアドレステーブルにある場合には、前記パケットをインナーリングにより下流ノードに送出し、前記パケットの宛先MACアドレスがパケット通過用MACアドレステーブルに無い場合で、パケットドロップ用あいまい記憶アドレス記憶メモリを前記パケットの宛先MACアドレスの下位アドレスでアドレス指定した位置にビット１が記憶されている場合には、前記パケットをリング外から接続している伝送路でリング外に送出する手段とを備えたことを特徴とする２重リング網の通常ノードを提供する。
【発明の効果】
【００２３】
以上、説明したように、本発明によれば、高速で記憶ビット長が短く、記憶アドレス数の多いアドレス記憶法を得、その欠点をアウターリングが頂点ノードでインナーリングに折り返すパケット転送システムを用いることで解決し、このパケット転送システムでは主にMACアドレスの下位アドレスのみでパケットを転送できることおよび使用するアドレス記憶メモリがタイマー機能を持たない利点があるため、コストを下げられる効果がある。
【図面の簡単な説明】
【００２４】
【図１】本発明の第１実施例のパケット通過用アドレス記憶メモリとパケットドロップ用アドレス記憶メモリとパケットドロップ用MACアドレステーブルとパケット通過用MACアドレステーブルを用いたパケットを転送するツリー状リング網の動作を説明するための図
【発明を実施するための形態】
【００２５】
本発明の第１実施例を図１により説明する。本実施例は、パケット通過用あいまい記憶アドレス記憶メモリとパケットドロップ用あいまい記憶アドレス記憶メモリとパケットドロップ用MACアドレステーブルとパケット通過用MACアドレステーブルを用いたパケットを転送するツリー状リング網の動作を説明するための図である。ツリー状リング網を２階構造にし、上位リング網をビルの最上位階から最下位階にまたがるリング網とし、下位リングをビルの各階のリング網にすれば、ビルのリング網として利用できる。
【００２６】
図１において、１はアウターリング（０系リング）、２はインナーリング（１系リング）、３、７は頂点ノード、４、８、１２は終点ノード、５、６，９，１０，１３，１４は通常ノード、１１は最上位リングの頂点ノード、１５はパケットドロップ用あいまい記憶アドレス記憶メモリ、１６はパケット通過用MACアドレステーブル、１７はパケットドロップ用MACアドレステーブル、１８はパケット通過用あいまい記憶アドレス記憶メモリ、１９、２０、２１，２２はL2スイッチ、２３，２５，２６，２７は端末、２４はサーバ、２８はアウターリングからインナーリングへの折り返しパスである。また、（１）〜（２２）はパケットである。
【００２７】
以下に、図１の動作を説明する。最初に、L2スイッチ１９が端末２３からのパケット（１）Md1d2a1a2（MはMACパケットを示し、d1d2は図１には記してない端末のMACアドレスである宛先上位MACアドレスd1と下位MACアドレスd2を示し、a1a2は端末２３のMACアドレスである送信元上位MACアドレスa1と下位アドレスa2である）を、通常ノード５に送出する例を示す。通常ノード５はそのパケットの送信元MACアドレスの下位アドレスa2でパケットドロップ用あいまい記憶アドレス記憶メモリ１５をアドレス指定した位置にビット１を記憶する。図１では通常ノード５のパケットドロップ用あいまい記憶アドレス記憶メモリ１５にそのパケットの送信元MACアドレスの下位アドレスa2が記憶されていることを示している。図示したa2は、メモリをa2でアドレス指定した位置にビット１を記憶した記憶で、図示した例は便宜上そのように記したものである。そのパケットは最上位リングの頂点ノードに向かう。途中の通常ノード６のパケット通過用あいまい記憶アドレス記憶メモリ１８と通常ノード１３のパケットドロップ用あいまい記憶アドレス記憶メモリ１５と通常ノード１４のパケット通過用あいまい記憶アドレス記憶メモリ１８をそのパケットの送信元MACアドレスの下位アドレスa2でアドレス指定した位置にビット１を記憶する。図１では、通常ノード６のパケット通過用あいまい記憶アドレス記憶メモリ１８と通常ノード１３のパケットドロップ用あいまい記憶アドレス記憶メモリ１５と通常ノード１４のパケット通過用あいまい記憶アドレス記憶メモリ１８にそのパケットの送信元MACアドレスの下位アドレスa2が記憶されていることを示している。
【００２８】
次に、L2スイッチ２０が端末２６からのパケット（２）MBb3b2(I2)（MはMACパケットを示し、Bはブロードキャストアドレスを示し、b3b2は端末２６のMACアドレスである送信元上位MACアドレスb3と下位MACアドレスb2を示し、I2は宛先サーバ２４のIPアドレスである）を、通常ノード６に送出する例を示す。通常ノード６はそのブロードキャストパケットの送信元MACアドレスの下位アドレスb2でパケットドロップ用あいまい記憶アドレス記憶メモリ１５をアドレス指定した位置にビット１を記憶する。図１では通常ノード５のパケットドロップ用あいまい記憶アドレス記憶メモリ１５にそのパケットの送信元MACアドレスの下位アドレスb2が記憶されていることを示している。さらに、通常ノード６は、そのパケットがブロードキャストパケットであることを識別して、そのブロードキャストパケットの送信元MACアドレスb3b2をパケットドロップ用MACアドレステーブル１７に記憶する。そのパケットはアウターリング１上を（３）MBb3b2(I2)で図示されるように転送されて頂点ノード３に到着する。頂点ノード３は、そのブロードキャストパケットをアウターリング１から抜き出して、頂点ノード３と通常ノード１３を接続する伝送路に送出して、通常ノード１３に（４）MBb3b2(I2)で図示されるように転送する。
【００２９】
上位リング網の通常ノード１３は、到着した前記ブロードキャストパケットの送信元MACアドレスの下位アドレスb2でパケットドロップ用あいまい記憶アドレス記憶メモリ１５をアドレス指定した位置にビット１を記憶する。図１では通常ノード１３のパケットドロップ用あいまい記憶アドレス記憶メモリ１５にそのブロードキャストパケットの送信元MACアドレスの下位アドレスb2が記憶されていることを示している。前記ブロードキャストパケットはアウターリング１により転送されて通常ノード１４に到着する。通常ノード１４は、到着した前記ブロードキャストパケットの送信元MACアドレスの下位アドレスb2でパケット通過用あいまい記憶アドレス記憶メモリ１８をアドレス指定した位置にビット１を記憶する。図１では通常ノード１４のパケット通過用あいまい記憶アドレス記憶メモリ１８にそのブロードキャストパケットの送信元MACアドレスの下位アドレスb2が記憶されていることを示している。前記ブロードキャストパケットはアウターリング１により（５）MBb3b2(I2)で図示されるように転送されて最上位リング網の頂点ノード１１に到着する。
【００３０】
頂点ノード１１に到着した前記ブロードキャストパケットは、アウターリングからインナーリングに折り返すパス２８により、折り返されて、インナーリング２により、（６）MBb3b2(I2)で図示されるように転送されて通常ノード１４に到着する。通常ノード１４は、そのブロードキャストパケットをコピーして、一方のパケットは下流ノード１３に送出し、他方のパケットは、通常ノード１４と下位リング網の頂点ノード７を接続する伝送路に送出して、（７）MBb3b2(I2)で図示されるように、頂点ノード７に転送する。頂点ノード７に転送されたブロードキャストパケットはインナーリング２により（８）MBb3b2(I2)で図示されるように転送されて通常ノード１０に到着する。
【００３１】
通常ノード１０は、到着した前記ブロードキャストパケットの送信元MACアドレスb3b2がパケットドロップ用MACアドレステーブル１７に無いことを確認して、そのブロードキャストパケットをコピーして一方のパケットは下流ノード９に送出し、他方のパケットはL２スイッチ２２に送出する。L2スイッチ２２はそのブロードキャストパケットをブロードキャストする。下流の通常ノード９に到着したブロードキャストパケットの動作は、通常ノード１０の場合と同じなので説明を省略する。
【００３２】
前記通常ノード１４から転送されたブロードキャストパケットが通常ノード１３に到着した場合に、そのブロードキャストパケットをコピーして、一方のパケットは下流ノードに送出し、他方のパケットは、通常ノード１３と下位リング網の頂点ノード３を接続する伝送路に送出して、（１１）MBb3b2(I2)で図示されるように、頂点ノード３に転送する。頂点ノード３に転送されたブロードキャストパケットはインナーリング２により（１２）MBb3b2(I2)で図示されるように転送されて通常ノード６に到着する。
【００３３】
通常ノード６は、到着した前記ブロードキャストパケットの送信元MACアドレスb3b2がパケットドロップ用MACアドレステーブル１７に有ることを確認後、パケット通過用あいまい記憶アドレス記憶メモリ１８をそのパケットの送信元MACアドレスの下位アドレスb2でアドレス指定した位置にビット１が記憶されていない場合には、パケットドロップ用MACアドレステーブル１７のそのパケットの送信元MACアドレスを消去して、そのブロードキャストパケットをコピーせずに、（１３）MBb3b2(I2)で図示されるように下流ノード５に転送する。一方、パケットドロップ用MACアドレステーブル１７に有ることを確認後、パケット通過用あいまい記憶アドレス記憶メモリ１８をそのパケットの送信元MACアドレスの下位アドレスb2でアドレス指定した位置にビット１が記憶されている場合には、そのまま、そのブロードキャストパケットをコピーせずに、（１３）MBb3b2(I2)で図示されるように下流ノード５に転送する。
【００３４】
通常ノード５は、到着した前記ブロードキャストパケットの送信元MACアドレスb3b2がパケットドロップ用MACアドレステーブル１７に無いことを確認して、そのブロードキャストパケットをコピーして一方のパケットは下流ノードに送出し、他方のパケットはL２スイッチ１９に送出する。L2スイッチ１９はそのブロードキャストパケットをブロードキャストする。
【００３５】
サーバ２４は到着した前記ブロードキャストパケットの宛先IPアドレスが自IPアドレスであることを確信して、そのパケットのARPヘッダの送信元MACアドレスと送信元IPアドレスをARPテーブルに記憶して、ARP応答パケットMb3b2b1b2（ARP応答ヘッダの宛先MACアドレスがb3b2で、宛先IPアドレスがI5で、送信元MACアドレスがb1b2で、送信元IPアドレスがI２）を送出する。
【００３６】
L2スイッチ１９は、サーバ２４からのパケット（１５）Mb3b2b1b2（MはMACパケットを示し、b3b2は端末２６のMACアドレスである宛先上位MACアドレスb3と下位MACアドレスb2を示し、b1b2はサーバ２４のMACアドレスである送信元上位MACアドレスb1と下位MACアドレスb2である）を、通常ノード５に送出する。通常ノード５はそのパケットの送信元MACアドレスの下位アドレスb2でパケットドロップ用あいまい記憶アドレス記憶メモリ１５をアドレス指定した位置にビット１を記憶する。図１では通常ノード５のパケットドロップ用あいまい記憶アドレス記憶メモリ１５にそのパケットの送信元MACアドレスの下位アドレスb2が記憶されていることを示している。そのパケットはアウターリング１により転送されて、通常ノード６に到着する。
【００３７】
通常ノード６は、到着した前記パケットの送信元MACアドレスの下位アドレスb2でパケットドロップ用あいまい記憶アドレスメモリ１５をアドレス指定した位置にビット１が記憶されていることを確認後、パケット通過用MACアドレステーブル１６にそのパケットの送信元MACアドレスb1b2を記憶する。そのパケットはアウターリング１により、（１６）Mb3b2b1b2で図示されるように転送されて、頂点ノード３に到着する。頂点ノード３は、そのパケットをアウターリング１から抜き出して、頂点ノード３と通常ノード１３を接続する伝送路に送出して、通常ノード１３に（１７）Mb3b2b1b2で図示されるように転送する。
【００３８】
上位リング網の通常ノード１３は、到着した前記パケットの送信元MACアドレスの下位アドレスb2でパケットドロップ用あいまい記憶アドレス記憶メモリ１５をアドレス指定した位置にビット１を記憶する。図１では通常ノード１３のパケットドロップ用あいまい記憶アドレス記憶メモリ１５にそのパケットの送信元MACアドレスの下位アドレスb2が記憶されていることを示している。前記パケットはアウターリング１により転送されて通常ノード１４に到着する。通常ノード１４は、到着した前記パケットの送信元MACアドレスの下位アドレスb2でパケット通過用あいまい記憶アドレス記憶メモリ１８をアドレス指定した位置にビット１を記憶する。図１では通常ノード１８のパケット通過用あいまい記憶アドレス記憶メモリ１８にそのパケットの送信元MACアドレスの下位アドレスb2が記憶されていることを示している。前記パケットはアウターリング１により（１８）Mb3b2b1b2で図示されるように転送されて最上位リング網の頂点ノード１１に到着する。
【００３９】
頂点ノード１１に到着した前記パケットは、アウターリングからインナーリングに折り返すパス２８により、折り返されて、インナーリング２により、（１９）Mb3b2b1b2で図示されるように転送されて通常ノード１４に到着する。通常ノード１４は、そのパケットの宛先MACアドレスの下位アドレスでパケット通過用あいまい記憶アドレス記憶メモリ１８をアドレス指定した位置にビット１が記憶されていることを確認後、そのパケットを下流ノード１３に送出する。
【００４０】
通常ノード１３は、前記到着したパケットの宛先MACアドレスの下位アドレスb2でパケットドロップ用あいまい記憶アドレス記憶メモリ１５をアドレス指定した位置にビット１が記憶されていることを確認後、そのパケットを通常ノード１３と下位リング網の頂点ノード３を接続する伝送路に送出して、（２０）Mb3b2b1b2で図示されるように、頂点ノード３に転送する。頂点ノード３に転送されたそのパケットはインナーリング２により（２１）Mb3b2b1b2で図示されるように転送されて通常ノード６に到着する。
【００４１】
通常ノード６は、到着した前記パケットの宛先MACアドレスb3b2がパケット通過用MACアドレステーブル１６に無く、宛先MACアドレスの下位アドレスb2でパケットドロップ用あいまい記憶アドレスメモリ１５をアドレス指定した位置にビット１が記憶されていることを確認後、そのパケットをL2スイッチ２０経由で端末２６に送出する。
【００４２】
なお、終点ノードはループバックビットがセットされているパケットのみを通過させ、それ以外のパケットは廃棄する構成にする。
【００４３】
また、前記パケット通過用あいまい記憶アドレス記憶メモリおよび前記パケットドロップ用あいまい記憶アドレス記憶メモリは記憶アドレスのタイマー機能を持たないてもよい。
【００４４】
また、第１実施例において、前記パケット通過用あいまい記憶アドレス記憶メモリを、パケットの送信元MACアドレスの下位アドレスでアドレス指定した代わりに、パケット通過用あいまい記憶ハッシュ記憶メモリを、パケットの送信元MACアドレスのハッシュでアドレス指定し、かつ、前記パケット通過用あいまい記憶アドレス記憶メモリを、パケットの宛先MACアドレスの下位アドレスでアドレス指定した代わりに、パケット通過用あいまい記憶ハッシュ記憶メモリを、パケットの宛先MACアドレスのハッシュでアドレス指定し、かつ、前記パケットドロップ用あいまい記憶アドレス記憶メモリを、パケットの送信元MACアドレスの下位アドレスでアドレス指定した代わりに、パケットドロップ用あいまい記憶ハッシュ記憶メモリを、パケットの送信元MACアドレスのハッシュでアドレス指定し、かつ、前記パケットドロップ用あいまい記憶アドレス記憶メモリを、パケットの宛先MACアドレスの下位アドレスでアドレス指定した代わりに、パケットドロップ用あいまい記憶ハッシュ記憶メモリを、パケットの宛先MACアドレスのハッシュでアドレス指定したパケットシステムに変更してもよい。
【００４５】
また、第１実施例は、障害リング伝送路の両端ノードでループバックした場合に、ループバックビットがセットされていないパケットがループバックした場合には、ループバックビットをセットし、ループバックビットがセットされているパケットがループバックした場合は、ループバックビットをリセットし、ループバックビットがセットされているパケットは、終点ノードおよび頂点ノードを含む全てのノードをスルーで通過させる構成にしてもよい。
【符号の説明】
【００４６】
１  アウターリング（０系リング）
２  インナーリング（１系リング）
３、７  頂点ノード
４、８、１２  終点ノード
５、６，９，１０，１３，１４  通常ノード
１１  最上位リングの頂点ノード
１５  パケットドロップ用あいまい記憶アドレス記憶メモリ
１６  パケット通過用MACアドレステーブル
１７  パケットドロップ用MACアドレステーブル
１８  パケット通過用あいまい記憶アドレス記憶メモリ
１９、２０、２１，２２  L2スイッチ
２３，２５，２６，２７  端末、
２４  サーバ
２８  アウターリングからインナーリングへの折り返しパス
（１）〜（２２）  パケット
【図１】
2018152686.tif 000003