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