(57)【要約】      （修正有）【課題】ビット長の短いアドレス記憶法を用いた、リング網を利用したパケット転送システムを提供する。【解決手段】記憶すべきＭＡＣアドレスの下位アドレスでアドレス記憶メモリをアドレス指定した位置に、下位アドレス記憶有を指定するビット１を記憶する。但し、そのアドレス記憶法で起きるアドレス記憶の誤記憶に関して、そのアドレス記憶法を０系リング１と１系リング２を用いたリング網のパケットドロップ用下位アドレス記憶メモリ８に適用し、補助のパケットドロップ禁止用アドレステーブル９により誤記憶を訂正する。【選択図】図１
2019068274.tif 000002
【特許請求の範囲】
【請求項１】
０系リングと前記リングと伝送方向が逆の１系リングからなる２つのリング伝送路と、前記２つのリング伝送路の途中に０系リングのパケット流を１系リングに折り返し、かつ、OAMパケット以外のパケットの通過を遮断するリング伝送路ポートを持つノードである頂点ノードと、前記頂点ノードのOAMパケット以外のパケットの通過を遮断している前記リング伝送路ポートの反対側のリング伝送路ポートから出たパケットが前記頂点ノードのOAMパケット以外のパケットの通過を遮断している前記リング伝送路ポートに到達するまでに経由するノードである複数のノードとを備えた２重リング網からなるパケット転送システムであって、
前記２重リング網は、ノードにリング外の伝送路経由で宛先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アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合には、前記パケットを０系リングにより前方ノードに向かわせる手段を備えたことを特徴とする請求項１に記載のパケット転送システム
【請求項３】
０系リングと前記リングと伝送方向が逆の１系リングからなる２つのリング伝送路と、この２つのリング伝送路の途中に頂点ノードと、ノードから０系リングに送出されたパケットが前記頂点ノードに到達するのに最も長い経路を通過するノードであり、かつ、OAMパケット以外のパケットの通過を遮断するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路上に複数の通常ノードとを備えた構成の２重リング網がツリー状に配置されたツリー状リング網の各下位リングの頂点ノードの０系リングのパケット流から全パケットを分離して、上位リングの０系リングのパケット流に挿入し、各下位リングの頂点ノードの１系リングのパケット流には上位リングの１系リングのパケット流から抜き出したパケットが挿入される構成であり、前記ツリー状リング網の最上位リング網の頂点ノードの０系リングのパケット流は１系リングに折り返される構成であり、０系リングを転送されるパケット流はリング内では頂点ノードまでノードでリング外から接続している伝送路に前記パケット流からパケットを抜き出して送出することなしに通過する構成のパケット転送システムであって、
前記２重リング網は、ノードにリング外の伝送路経由で宛先MACアドレスがオール０ビットであるパケットまたはブロードキャストアドレスを持つリング外に送出されないパケットが到着した場合に、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前方ノードに向かわせ、
０系リングにより転送された前記パケットがノードに到着した場合に、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合には、前記パケットの送信元MACアドレスをパケットドロップ禁止用アドレステーブルに記憶して、前記パケットを０系リングにより頂点ノードに向かわせる手段と、
ノードにリング外の伝送路経由で宛先MACアドレスがオール０ビットであるパケットおよびブロードキャストアドレスを持つリング外に送出されないパケット以外の送信元MACアドレスおよび宛先MACアドレスを持つパケットが到着した場合に、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前方ノードに向かわせ、
前記パケットが０系リングによりノードに到着した場合に、そのまま、前記パケットを０系リングにより頂点ノードに向かわせる手段と
１系リングを転送されるブロードキャストパケットおよびブロードキャストアドレスを持つリング外に送出されないパケット以外のパケットがノードに到着した場合に、前記パケットの宛先MACアドレスがパケットドロップ禁止用アドレステーブルに無い場合で、かつ、前記パケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記パケットの宛先MACアドレスがパケットドロップ禁止用アドレステーブルに有る場合、または、前記パケットの宛先MACアドレスがパケットドロップ禁止用アドレステーブルに無い場合で、かつ、前記パケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合には、前記パケットを１系リングにより下流ノードに送出する手段とを備えたことを特徴とするパケット転送システム
【請求項４】
０系リングと前記リングと伝送方向が逆の１系リングからなる２つのリング伝送路と、この２つのリング伝送路の途中に頂点ノードと、ノードから０系リングに送出されたパケットが前記頂点ノードに到達するのに最も長い経路を通過するノードであり、かつ、OAMパケット以外のパケットの通過を遮断するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路上に複数の通常ノードとを備えた構成の２重リング網がツリー状に配置されたツリー状リング網の各下位リングの頂点ノードの０系リングのパケット流から全パケットを分離して、上位リングの０系リングのパケット流に挿入し、各下位リングの頂点ノードの１系リングのパケット流には上位リングの１系リングのパケット流から抜き出したパケットが挿入される構成であり、前記ツリー状リング網の最上位リング網の頂点ノードにサーバが接続された構成であり、０系リングを転送されるパケット流はリング内では頂点ノードまでノードでリング外から接続している伝送路に前記パケット流からパケットを抜き出して送出することなしに通過する構成のパケット転送システムであって、
前記２重リング網は、ノードにリング外の伝送路経由で宛先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アドレスがオール０ビットであるパケットまたはブロードキャストアドレスを持つリング外に送出されないパケットを受信することを特徴とする請求項３または請求項４または請求項７または請求項８または請求項１０のいずれか１項に記載のパケット転送システム
【請求項１４】
前記２重リング網は、サーバは、頂点ノードのOAMパケット以外のパケットの通過を遮断しているリング伝送路ポートの隣のノードの配下に収容することを特徴とする請求項１または請求項２または請求項５または請求項６または請求項９または請求項１１または請求項１２のいずれか１項に記載のパケット転送システム
【請求項１５】
請求項１から請求項１４のいずれか１項に記載のパケット転送システムに適用され、前記２重リング網が障害の場合で、障害リング伝送路の両端ノードでループバックした場合に、ループバックビットがセットされていないパケットがループバックした場合には、ループバックビットをセットし、ループバックビットがセットされているパケットがループバックした場合は、ループバックビットをリセットし、ループバックビットがセットされているパケットは、頂点ノードを含む全てのノードをスルーで通過させることを特徴とする２重リング網の障害復旧法
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、IPアドレスのようなアドレス記憶方法およびそれを用いたIPパケットを転送するリング網を利用したパケット転送システムに関する。
【背景技術】
【０００２】
アドレス記憶方法の従来例としては、特開２０００−１５１６１７「テーブル作成検索装置」がある。この従来例は、ＭＡＣアドレスの記憶回路に関するもので、行列アドレスとＭＡＣアドレスデータエリアとインデックスエリアを持つ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アドレスがパケットドロップ禁止用アドレステーブルにある場合には、前記パケットをリング外から接続している伝送路でリング外に送出せずに、前記パケットを前方ノードに送出することで、前記誤記憶を訂正できる。
【００１３】
本発明（１）によれば、０系リングと前記リングと伝送方向が逆の１系リングからなる２つのリング伝送路と、前記２つのリング伝送路の途中に０系リングのパケット流を１系リングに折り返し、かつ、OAMパケット以外のパケットの通過を遮断するリング伝送路ポートを持つノードである頂点ノードと、前記頂点ノードのOAMパケット以外のパケットの通過を遮断している前記リング伝送路ポートの反対側のリング伝送路ポートから出たパケットが前記頂点ノードのOAMパケット以外のパケットの通過を遮断している前記リング伝送路ポートに到達するまでに経由するノードである複数のノードとを備えた２重リング網からなるパケット転送システムであって、
前記２重リング網は、ノードにリング外の伝送路経由で宛先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アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合には、前記パケットを０系リングにより前方ノードに向かわせる手段を備えたことを特徴とするパケット転送システムを提供する。
【００１５】
また、本発明（３）によれば、０系リングと前記リングと伝送方向が逆の１系リングからなる２つのリング伝送路と、この２つのリング伝送路の途中に頂点ノードと、ノードから０系リングに送出されたパケットが前記頂点ノードに到達するのに最も長い経路を通過するノードであり、かつ、OAMパケット以外のパケットの通過を遮断するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路上に複数の通常ノードとを備えた構成の２重リング網がツリー状に配置されたツリー状リング網の各下位リングの頂点ノードの０系リングのパケット流から全パケットを分離して、上位リングの０系リングのパケット流に挿入し、各下位リングの頂点ノードの１系リングのパケット流には上位リングの１系リングのパケット流から抜き出したパケットが挿入される構成であり、前記ツリー状リング網の最上位リング網の頂点ノードの０系リングのパケット流は１系リングに折り返される構成であり、０系リングを転送されるパケット流はリング内では頂点ノードまでノードでリング外から接続している伝送路に前記パケット流からパケットを抜き出して送出することなしに通過する構成のパケット転送システムであって、
前記２重リング網は、ノードにリング外の伝送路経由で宛先MACアドレスがオール０ビットであるパケットまたはブロードキャストアドレスを持つリング外に送出されないパケットが到着した場合に、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前方ノードに向かわせ、
０系リングにより転送された前記パケットがノードに到着した場合に、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合には、前記パケットの送信元MACアドレスをパケットドロップ禁止用アドレステーブルに記憶して、前記パケットを０系リングにより頂点ノードに向かわせる手段と、
ノードにリング外の伝送路経由で宛先MACアドレスがオール０ビットであるパケットおよびブロードキャストアドレスを持つリング外に送出されないパケット以外の送信元MACアドレスおよび宛先MACアドレスを持つパケットが到着した場合に、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前方ノードに向かわせ、
前記パケットが０系リングによりノードに到着した場合に、そのまま、前記パケットを０系リングにより頂点ノードに向かわせる手段と
１系リングを転送されるブロードキャストパケットおよびブロードキャストアドレスを持つリング外に送出されないパケット以外のパケットがノードに到着した場合に、前記パケットの宛先MACアドレスがパケットドロップ禁止用アドレステーブルに無い場合で、かつ、前記パケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記パケットの宛先MACアドレスがパケットドロップ禁止用アドレステーブルに有る場合、または、前記パケットの宛先MACアドレスがパケットドロップ禁止用アドレステーブルに無い場合で、かつ、前記パケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合には、前記パケットを１系リングにより下流ノードに送出する手段とを備えたことを特徴とするパケット転送システムを提供する。
【００１６】
また、本発明（４）によれば、０系リングと前記リングと伝送方向が逆の１系リングからなる２つのリング伝送路と、この２つのリング伝送路の途中に頂点ノードと、ノードから０系リングに送出されたパケットが前記頂点ノードに到達するのに最も長い経路を通過するノードであり、かつ、OAMパケット以外のパケットの通過を遮断するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路上に複数の通常ノードとを備えた構成の２重リング網がツリー状に配置されたツリー状リング網の各下位リングの頂点ノードの０系リングのパケット流から全パケットを分離して、上位リングの０系リングのパケット流に挿入し、各下位リングの頂点ノードの１系リングのパケット流には上位リングの１系リングのパケット流から抜き出したパケットが挿入される構成であり、前記ツリー状リング網の最上位リング網の頂点ノードにサーバが接続された構成であり、０系リングを転送されるパケット流はリング内では頂点ノードまでノードでリング外から接続している伝送路に前記パケット流からパケットを抜き出して送出することなしに通過する構成のパケット転送システムであって、
前記２重リング網は、ノードにリング外の伝送路経由で宛先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アドレスがオール０ビットであるパケットまたはブロードキャストアドレスを持つリング外に送出されないパケットを受信することを特徴とするパケット転送システムを提供する。
【００２６】
また、本発明（１４）によれば、本発明（１または２または５または６または９または１１または１２）において、前記２重リング網は、サーバは、頂点ノードのOAMパケット以外のパケットの通過を遮断しているリング伝送路ポートの隣のノードの配下に収容することを特徴とするパケット転送システムを提供する。
【００２７】
また、本発明（１５）によれば、本発明（１から１４）のいずれかのパケット転送システムに適用され、前記２重リング網が障害の場合で、障害リング伝送路の両端ノードでループバックした場合に、ループバックビットがセットされていないパケットがループバックした場合には、ループバックビットをセットし、ループバックビットがセットされているパケットがループバックした場合は、ループバックビットをリセットし、ループバックビットがセットされているパケットは、頂点ノードを含む全てのノードをスルーで通過させることを特徴とする２重リング網の障害復旧法を提供する。
【発明の効果】
【００２８】
以上、説明したように、本発明によれば、高速で記憶ビット長が短く、記憶アドレス数の多いアドレス記憶法を得、その欠点を０系リングと１系リングからなる２重リング網の頂点ノードの０系リングのパケット流が１系リングに折り返す構成のパケット転送システムを用いることで解決し、このパケット転送システムでは主にMACアドレスの下位アドレスのみでパケットを転送できるため、コストを下げられる効果がある。
【図面の簡単な説明】
【００２９】
【図１】本発明の第１実施例のパケットドロップ禁止用アドレステーブルとパケットドロップ用下位アドレス記憶メモリを用いたパケットを転送するMAC専用線リング網からなるパケット転送システムの動作を説明するための図
【図２】本発明の第２実施例のパケットドロップ禁止用アドレステーブルとパケットドロップ用下位アドレス記憶メモリとパケット逆方向向きアドレステーブルを用いたパケットを転送するMAC  LANリング網からなるパケット転送システムの動作を説明するための図
【発明を実施するための形態】
【００３０】
本発明の第１実施例を図１により説明する。本実施例は、パケットドロップ禁止用アドレステーブルとパケットドロップ用下位アドレス記憶メモリを用いたパケットを転送するMAC専用線リング網からなるパケット転送システムの動作を説明するための図である。２重リング網のノードには送信装置が接続されるが、この送信装置は、端末のARPテーブルのタイマーより長いタイマーのアドレステーブルを持ち、端末からパケットが到着した場合に、そのパケットを２重リング網のノードに送出すると共に、そのパケットの送信元MACアドレスをアドレステーブルに記憶して、以後、そのアドレステーブルに記憶されている送信元MACアドレスを持ち、パケットの宛先MACアドレスがオール０ビットであるパケットを一定周期で２重リング網のノードに送出して、そのパケットにより０系リングおよび１系リングのそのパケットがリング外から到着したノード以外のノードで、そのパケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の下位アドレスでパケットドロップ用下位アドレス記憶メモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合には、パケットドロップ禁止用アドレステーブルにそのパケットの送信元MACアドレスを記憶することにより、目的以外のノードでパケットがリング外に送出されないようにして経路を確保する。
【００３１】
図１において、１は０系リング、２は１系リング、３は頂点ノード、４，５，６はノード、７は０系リングのパケット流を１系リングに折り返す経路、８はパケットドロッ用下位アドレス記憶メモリ、９はパケットドロップ禁止用アドレステーブル、１０、１１、１２，１３は送信装置、１４，１５，１６，１７は端末である。また、（１）〜（３２）はパケット、I1,I2,I3,I4はIPアドレスである。
なお、パケットドロップ禁止用アドレステーブル１２は従来のMACアドレステーブルと異なり、ポート番号を記憶しないアドレステーブルである。また、頂点ノードの０系リングのパケット流を１系リングに折り返しているリング伝送路ポートはOAMパケット以外のパケットの通過を遮断している。
【００３２】
以下に、図１の動作を説明する。最初に、端末１４がブロードキャストパケットを端末１６に送り、その応答パケットを端末１６が端末１４に送出する例を示す。そのブロードキャストパケットは、送信装置１０を介して、図１に示したパケット（１）MBa1a2（I4）（MはMACパケットを示し、Bはブロードキャストアドレスを示し、a1a2は端末１４のMACアドレスである送信元上位MACアドレスa1と下位MACアドレスa2を示し、I4は宛先端末１６のIPアドレスである）がノード４に送られる。ノード４では、そのパケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ８をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶する。図１ではパケットドロップ用下位アドレス記憶メモリ８に便宜上下位アドレスa2を記している。そのパケットをコピーし、０系リングと１系リングで前方に送出する。片一方のパケットは（２）MBa1a2（I4）で図１に示されるように、１系リングによりノード３に向かい、ノード３で廃棄される。もう片一方のパケットは、（３）MBa1a2（I4）で図１に示されるように０系リングにより転送されてノード５に到着する。
【００３３】
ノード５では、到着したそのパケットをコピーして、片一方のパケットは（４）MBa1a2（I4）で図１に示されるように送信装置１１に送出し、もう片一方のパケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ８をアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出されないので、そのパケットをそのまま、０系リングにより（５）MBa1a2（I4）で図１に示されるように転送して、ノード６に向かわせる。
【００３４】
ノード６では、到着したそのパケットをコピーして、片一方のパケットは（６）MBa1a2（I4）で図１に示されるように送信装置１２を介して端末１６に送出し、もう片一方のパケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ８をアドレス指定した位置から、この時点で下位アドレス記憶有を指定するビット１が読み出されないので、そのパケットをそのまま、０系リングにより（７）MBa1a2（I4）で図１に示されるように転送して、ノード３に向かわせる。
【００３５】
ノード３では、到着したそのパケットをコピーして、片一方のパケットは（８）MBa1a2（I4）で図１に示されるように送信装置１３を介して端末１７に送出し、もう片一方のパケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ８をアドレス指定した位置から、この時点で下位アドレス記憶有を指定するビット１が読み出されないので、そのパケットをそのまま、０系リングのパケット流を１系リングに折り返す経路７に送り、そこで廃棄する。
【００３６】
前記ブロードキャストパケットが送信装置１０に端末１４から到着した場合に、そのパケットの送信元MACアドレスを図に記してないアドレステーブルに記憶し、以後一定周期でそのアドレステーブルにあるその送信元MACアドレスを持ち、宛先MACアドレスが無いすなわち宛先MACアドレスがオール０ビットのパケットを２重リング網に送出する。ここでは、図に示した（９）M0a1a2（MはMACパケットを示し、0は宛先MACアドレスが無いことを示し、a1a2は端末１４のMACアドレスである送信元上位MACアドレスa1と下位MACアドレスa2である）を、ノード４に送る例を示す。図に示す点線の矢印は説明用の記号である。
【００３７】
ノード４では、到着したパケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ８をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶する。図１ではノード４のパケットドロップ用下位アドレス記憶メモリ８に便宜上a2が記憶されていることを示している。図示したa2は、メモリをa2でアドレス指定した位置にビット１を記憶したことを示す。そのパケットは、コピーされ、片一方のパケットは（１０）M0a1a2で図に示されるように１系リング２により下流ノードに向かい、もう片一方のパケットは（１１）M0a1a2で図に示されるように０系リング１により転送されてノード５に到着する。
【００３８】
ノード５では、到着したそのパケットの送信元MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ８をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されていないので、そのまま、そのパケットは０系リング１により（１２）M0a1a2で図に示されるように転送されてノード６に到着する。
【００３９】
ノード６では、到着したそのパケットの送信元MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ８をアドレス指定した位置に、この時点で下位アドレス記憶有を指定するビット１が記憶されていないので、そのパケットは０系リング１により（１３）M0a1a2で図に示されるように転送されてノード３に到着する。
【００４０】
ノード３では、到着したそのパケットの送信元MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ１３をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されていないので、そのパケットは０系リングを１系リングに折り返す経路７に到達した場合に廃棄される。
【００４１】
次に、端末１６が前記ブロードキャストパケットの応答パケットを端末１４に送る動作を説明する。端末１６から前記ブロードキャストパケットの応答パケットMa1a2a3a2（MはMACパケットであることを示し、a1a2は宛先端末１４の宛先上位MACアドレスa1と下位MACアドレスa2を示し、a3a2は送信元端末１６の送信元上位MACアドレスa3と下位MACアドレスa2を示す）が送信装置１２に到達した場合に、そのパケットの送信元アドレスを図に記してないアドレステーブルに記憶し、以後、そのブロードキャストパケットの応答パケットを送る前から、一定周期で、ノード６にそのアドレステーブルに記憶されている送信元MACアドレスを持ち、宛先MACアドレスの無いすなわち宛先MACアドレスがオール０ビットのパケットを送出する。図１では（１４）M0a3a2で示されている。
【００４２】
ノード６では、到着したパケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ８をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶する。図１ではノード６のパケットドロップ用下位アドレス記憶メモリ８に便宜上a2が記憶されていることを示している。そのパケットは、コピーされ、片一方のパケットは（１５）M0a3a2で図に示されるように０系リング１により転送されてノード３に向かい、もう片一方のパケットは（１６）M0a3a2で図に示されるように１系リング２により転送されてノード５に到着する。
【００４３】
ノード５では、到着したそのパケットの送信元MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ８をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されていないので、そのまま、そのパケットは１系リング２により（１７）M0a1a2で図に示されるように転送されてノード４に到着する。
【００４４】
ノード４では、到着したそのパケットの送信元MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ８をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されているので、そのパケットの送信元MACアドレスa3a2をパケットドロップ禁止用アドレステーブル９に記憶して、そのパケットを１系リング２により（１８）M0a1a2で図に示されるように転送してノード３に向かわせる。ノード３でそのパケットは廃棄される。
【００４５】
次に、送信装置１０が宛先MACアドレスの無いパケット（１９）M0a1a2を前記（９）M0a1a2と同様にノード４に送出する例を示す。そのパケットは前記と同様に転送されて、ノード６に到着する。
【００４６】
ノード６では、到着したそのパケットの送信元MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ８をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されているので、そのパケットの送信元MACアドレスa1a2をパケットドロップ禁止用アドレステーブル９に記憶して、そのパケットを０系リング１により（２３）M0a1a2で図に示されるように転送してノード３に向かわせる。そのパケットは、ノード３の０系リングのパケット流が１系リングに折り返される経路７に到達した場合に、廃棄される。
【００４７】
次に、送信装置１２がブロードキャストパケットの応答パケット（２４）Ma1a2a3a2をノード６に送出する例を示す。ノード６に前記ブロードキャストパケットの応答パケットが到着した場合に、そのパケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップ用下位アドレス記憶メモリである一つのメモリ８をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶する。そのパケットは０系リングにより図に（２５）Ma1a2a3a2で示されるように転送されてノード３に到着する。
【００４８】
そのパケットがノード３に到達した場合に、そのパケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップ用下位アドレス記憶メモリである一つのメモリ８をアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出されないので、そのパケットは、そのまま、０系リングのパケット流を１系リングに折り返す経路７に送られ、折り返して、１系リング２に送出される。
【００４９】
１系リング２により図に（２６）Ma1a2a3a2で示されるように転送されたパケットがノード６に到達した場合に、そのパケットの宛先MACアドレスa1a2がパケットドロップ禁止用アドレステーブル９に記憶されているので、そのパケットは、そのまま、１系リング２により、図に（２７）Ma1a2a3a2で示されるように転送されて、ノード５に到着する。
【００５０】
ノード５では、到着したパケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ８をアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出されないので、そのパケットは、そのまま、１系リング２により、図に（２８）Ma1a2a3a2で示されるように転送されて、ノード４に到着する。
【００５１】
ノード４では、到着したパケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ８をアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、かつ、そのパケットの宛先MACアドレスa1a2がパケットドロップ禁止用アドレステーブル９に無いので、そのパケットを、リングからドロップして、図に（２９）Ma1a2a3a2で示されるように送信装置１０に送る。送信装置１０はそのパケットを端末１４に送り、応答パケットが到着した場合に、そのパケットを（３０）Ma3a2a1a2で図に示されるようにノード４に送る。
【００５２】
ノード４では、到着したパケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ８をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶して、そのパケットを、図に（３１）Ma3a2a1a2で示されるようにノード５に向かわせる。
【００５３】
ノード５では、到着したパケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ８をアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出されないので、そのパケットを（３２）Ma3a2a1a2で図に示されるようにノード６に送る。
【００５４】
ノード６では、到着したパケットの宛先MACアドレスがパケットドロップ用アドレステーブルに無く、そのパケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ８をアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出されるので、そのパケットをリングからドロップして、（３３）Ma3a2a1a2で図に示されるように送信装置１２を介して、端末１６に送る。
【００５５】
なお、実施例１では、２重リング網の伝送路に障害があった場合には、障害点の１系リングの下流側のノードで、０系リングのパケット流を１系リングに折り返し、前記障害情報をOAMパケットにより、これまで０系リングのパケット流を１系リングに折り返していた頂点ノードに伝え、前記頂点ノードの０系リングのパケット流の１系リングへの折り返しを解除すると共に、OAMパケット以外のパケットの通過を遮断していた動作を解除し、全てのノードのパケットドロップ用下位アドレス記憶メモリおよびパケットドロップ禁止用アドレステーブルの全アドレス記憶内容をクリアすることで障害復旧させる。
【００５６】
また、実施例１では、前記２重リング網が障害の場合で、障害リング伝送路の両端ノードでループバックした場合に、ループバックビットがセットされていないパケットがループバックした場合には、ループバックビットをセットし、ループバックビットがセットされているパケットがループバックした場合は、ループバックビットをリセットし、ループバックビットがセットされているパケットは、頂点ノードを含む全てのノードをスルーで通過させることで障害復旧させてもよい。
【００５７】
本発明の第２実施例を図２により説明する。本実施例は、パケットドロップ禁止用アドレステーブルとパケットドロップ用下位アドレス記憶メモリとパケット逆方向向きアドレステーブルを用いたパケットを転送するMAC  LANリング網からなるパケット転送システムの動作を説明するための図である。２重リング網のノードには送信装置が接続されるが、この送信装置は、端末のARPテーブルのタイマーより長いタイマーのアドレステーブルを持ち、端末からパケットが到着した場合に、そのパケットを２重リング網のノードに送出すると共に、そのパケットの送信元MACアドレスをアドレステーブルに記憶して、以後、そのアドレステーブルに記憶されている送信元MACアドレスを持ち、パケットの宛先MACアドレスがオール０ビットであるパケットを一定周期で２重リング網のノードに送出して、そのパケットにより０系リングおよび１系リングのそのパケットがリング外から到着したノード以外のノードで、そのパケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の下位アドレスでパケットドロップ用下位アドレス記憶メモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合には、パケットドロップ禁止用アドレステーブルにそのパケットの送信元MACアドレスを記憶することにより、目的以外のノードでパケットがリング外に送出されないようにして経路を確保する。
【００５８】
本実施例は、実施例１のノードにパケット逆方向向きアドレステーブル２１を加え、端末１４に代えて、サーバ２２を置いた構成であり、その他は図１と同じである。本実施例の動作はパケット逆方向向きアドレステーブル２１に関する動作だけが異なり、他の動作は図１の（１）から（３３）のパケットの動作と同じである。サーバ２２から送出されるパケットも図１の端末１４から送出されるパケットの動作とほぼ同じである。異なる点は、０系リング１を転送されたパケット（３２）Ma3a2a1a2がノード６に到達した場合に、そのパケットの宛先MACアドレスa3a2がパケットドロップ禁止アドレステーブル９に無く、そのパケットの宛先MACアドレスa3a2を上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリ８をアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出されるので、そのパケットの送信元MACアドレスa1a2をパケット逆方向向きアドレステーブル２１に記憶して、そのパケットをリングからドロップして、送信装置１２に向かわせる点と、以後、端末１６からサーバ２２に向かうパケットMa1a2a3a2はノード６に到達した場合に、そのパケットの宛先MACアドレスa1a2がパケット逆方向向きアドレステーブル２１にあるので、そのパケットを０系リングに送出せずに直接１系リングに送出する点である。
【００５９】
なお、実施例２では、サーバは、頂点ノードのOAMパケット以外のパケットの通過を遮断しているリング伝送路ポートに隣接するノードに置かれるので、パケット逆方向向きアドレステーブルには、ノード毎にサーバの数だけのMACアドレスを記憶すればよいので、記憶アドレス数は少なく済む
。
【符号の説明】
【００６０】
１  ０系リング
２  １系リング
３  頂点ノード
４，５，６  ノード
７  ０系リングのパケット流を１系リングに折り返す経路
８  パケットドロッ用下位アドレス記憶メモリ
９  パケットドロップ禁止用アドレステーブル
１０、１１、１２，１３  送信装置
１４，１５，１６，１７  
（１）〜（３２）  パケット
I1,I2,I3,I4  IPアドレス
（２１）  パケット逆方向向きアドレステーブル
（２２）  サーバ
【図１】
2019068274.tif 000003
【図２】
2019068274.tif 000004