(57)【要約】      （修正有）【課題】記録アドレスのビット長の短いアドレス記憶法を用いたリング網を利用したパケット転送システムを提供する。【解決手段】ノード７は、記憶すべきＭＡＣアドレスから下位アドレスを採取し、その下位アドレスでアドレス記憶メモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶することで、記憶すべきアドレス全体の記憶の代わりにする。但し、そのアドレス記憶法で起きるアドレス記憶の誤記憶に関して、そのアドレス記憶法を０系リングと１系リングを用いたリング網のパケット通過用下位アドレス記憶メモリに適用し、補助のパケットドロップ用ＭＡＣアドレステーブルで誤記憶を訂正する。【選択図】図１
2019047236.tif 000002
【特許請求の範囲】
【請求項１】
０系リングと前記リングと伝送方向が逆の１系リングからなる２つのリング伝送路と、前記２つのリング伝送路上のノードにサーバが接続されたノードである頂点ノードと、ノードから送出されたパケットが前記頂点ノードに到達するのに最も長い経路を通過するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路の途中に複数のノードとを備えた２重リング網からなるパケット転送システムであって、
前記２重リング網のノードにリング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合には、前記パケットの送信元アドレス全体をパケットドロップ用アドレステーブルに記憶し、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合で、かつ、前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合で、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置に、ハッシュ記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前記頂点ノードに向かわせ、
前記パケットが前記頂点ノードに向かう途中のノードに到着した場合に、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、その送信元アドレスを消去して、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合には、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶無を指定するビット０を書き込み、少なくとも、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出されるか、または、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、そのまま、前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前記頂点ノードに向かわせることにより、頂点ノードから、端末方向からのパケットがリングに外部伝送路により到着したノードまでパケットが１系リングを端末方向に進む片経路を確保する片経路確保手段と、
前記頂点ノードの０系リングの全パケット流を前記サーバに送出し、前記サーバからのパケット流を前記頂点ノードの１系リングに挿入する手段と、
１系リングを転送されるブロードキャストパケットまたは発呼パケット以外のパケットがノードに到着した場合に、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットをリング外伝送路経由でリング外に送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの宛先アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合には、前記パケットをリング外伝送路経由でリング外に送出し、少なくとも、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出されるか、または、前記パケットの宛先アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合で、かつ、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルに無い場合には、前記パケットを１系リングにより下流ノードに送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合には、前記パケットをリング外伝送路経由でリング外に送出する手段とを備えたことを特徴とするパケット転送システム
【請求項２】
０系リングと前記リングと伝送方向が逆の１系リングからなる２つのリング伝送路と、前記２つのリング伝送路上のノードにサーバが接続されたノードである頂点ノードと、ノードから送出されたパケットが前記頂点ノードに到達するのに最も長い経路を通過するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路の途中に複数のノードとを備えた２重リング網からなるパケット転送システムであって、
前記２重リング網のノードにリング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合、または、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、前記パケットの送信元アドレス全体をパケットドロップ用アドレステーブルに記憶し、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合で、かつ、前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合で、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置に、ハッシュ記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前記頂点ノードに向かわせ、
前記パケットが前記頂点ノードに向かう途中のノードに到着した場合に、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、その送信元アドレスを消去して、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合には、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶無を指定するビット０を書き込み、少なくとも、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出されるか、または、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、そのまま、前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前記頂点ノードに向かわせることにより、頂点ノードから、端末方向からのパケットがリングに外部伝送路により到着したノードまでパケットが１系リングを端末方向に進む片経路を確保する片経路確保手段と、
前記頂点ノードの０系リングの全パケット流を前記サーバに送出し、前記サーバからのパケット流を前記頂点ノードの１系リングに挿入する手段と、
１系リングを転送されるブロードキャストパケットまたは発呼パケット以外のパケットがノードに到着した場合に、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットをリング外伝送路経由でリング外に送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの宛先アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合には、前記パケットをリング外伝送路経由でリング外に送出し、少なくとも、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出されるか、または、前記パケットの宛先アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合で、かつ、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルに無い場合には、前記パケットを１系リングにより下流ノードに送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合には、前記パケットをリング外伝送路経由でリング外に送出する手段とを備えたことを特徴とするパケット転送システム
【請求項３】
０系リングと前記リングと伝送方向が逆の１系リングからなる２つのリング伝送路と、前記２つのリング伝送路上のノードにサーバが接続されたノードである頂点ノードと、ノードから送出されたパケットが前記頂点ノードに到達するのに最も長い経路を通過するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路の途中に複数のノードとを備えた２重リング網からなるパケット転送システムであって、
前記２重リング網のノードにリング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合、または、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、前記パケットの送信元アドレス全体をパケットドロップ用アドレステーブルに記憶し、その後、前記パケットの送信元アドレスがパケットドロップ用アドレステーブルに無い場合で、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置に、ハッシュ記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前記頂点ノードに向かわせ、
前記パケットが前記頂点ノードに向かう途中のノードに到着した場合に、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、その送信元アドレスを消去して、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合には、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶無を指定するビット０を書き込み、少なくとも、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出されるか、または、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、そのまま、前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前記頂点ノードに向かわせることにより、頂点ノードから、端末方向からのパケットがリングに外部伝送路により到着したノードまでパケットが１系リングを端末方向に進む片経路を確保する片経路確保手段と、
前記頂点ノードの０系リングの全パケット流を前記サーバに送出し、前記サーバからのパケット流を前記頂点ノードの１系リングに挿入する手段と、
１系リングを転送されるブロードキャストパケットまたは発呼パケット以外のパケットがノードに到着した場合に、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットをリング外伝送路経由でリング外に送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの宛先アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合には、前記パケットをリング外伝送路経由でリング外に送出し、少なくとも、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出されるか、または、前記パケットの宛先アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合で、かつ、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルに無い場合には、前記パケットを１系リングにより下流ノードに送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合には、前記パケットをリング外伝送路経由でリング外に送出する手段とを備えたことを特徴とするパケット転送システム
【請求項４】
０系リングと前記リングと伝送方向が逆の１系リングからなる２つのリング伝送路と、前記２つのリング伝送路上に０系リングのパケット流を１系リングに折り返し、かつ、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アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリをアドレス指定した位置にハッシュ記憶無を指定するビット０を書き込み、さらに、前記下位アドレスでパケット通過用下位アドレスメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶する。
【００１４】
１系リングからそのノードに到着するパケットの宛先MACアドレスがパケットMACアドレステーブルにある場合には、前記パケットをリング外に送出し、前記パケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリをアドレス指定した場合に下位アドレス記憶有を指定するビット１が読み出され、かつ、前記パケットの宛先MACアドレスのハッシュでパケットドロップ用ハッシュ記憶メモリをアドレス指定した場合にハッシュ記憶有を指定するビット１が読み出される場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記下位アドレスでパケット通過用下位アドレス記憶メモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、前記パケットの宛先MACアドレス全体がパケットドロップ用アドレステーブルに無い場合には、前記パケットを下流ノードに送出し、前記下位アドレスでパケット通過用下位アドレス記憶メモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合には、前記パケットをリング外から接続している伝送路でリング外に送出する。
【００１５】
なお、携帯電話網で端末の属する基地局が変わった場合には、今までその端末が属していた基地局に対応するノードを通過する場合、そのノードのパケットドロップ用アドレステーブルにそのパケットの送信元アドレスがある場合には、そのアドレスを消去して、無い場合には、そのパケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合には、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリをアドレス指定した位置にハッシュ記憶無を指定するビット０を書き込み、上記以外は、そのまま、前記下位アドレスでパケット通過用下位アドレス記憶メモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶することで対応できる。
【００１６】
このパケット転送システムで特徴的なのは、０系リングではリング外の伝送路からパケットを受信するだけで、サーバ以外にはリング外にパケットを送出しないことと、ノードのメモリへの書き込みは０系リングを転送されるパケットによってのみ行われることである。これにより、このパケット転送システムではパケットの送信元MACアドレスの下位アドレスとハッシュおよび宛先MACアドレスの下位アドレスとハッシュのみを主にノードが扱うことでパケットを転送できる利点がある。
【００１７】
本発明（１）によれば、０系リングと前記リングと伝送方向が逆の１系リングからなる２つのリング伝送路と、前記２つのリング伝送路上のノードにサーバが接続されたノードである頂点ノードと、ノードから送出されたパケットが前記頂点ノードに到達するのに最も長い経路を通過するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路の途中に複数のノードとを備えた２重リング網からなるパケット転送システムであって、
前記２重リング網のノードにリング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合には、前記パケットの送信元アドレス全体をパケットドロップ用アドレステーブルに記憶し、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合で、かつ、前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合で、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置に、ハッシュ記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前記頂点ノードに向かわせ、
前記パケットが前記頂点ノードに向かう途中のノードに到着した場合に、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、その送信元アドレスを消去して、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合には、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶無を指定するビット０を書き込み、少なくとも、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出されるか、または、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、そのまま、前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前記頂点ノードに向かわせることにより、頂点ノードから、端末方向からのパケットがリングに外部伝送路により到着したノードまでパケットが１系リングを端末方向に進む片経路を確保する片経路確保手段と、
前記頂点ノードの０系リングの全パケット流を前記サーバに送出し、前記サーバからのパケット流を前記頂点ノードの１系リングに挿入する手段と、
１系リングを転送されるブロードキャストパケットまたは発呼パケット以外のパケットがノードに到着した場合に、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットをリング外伝送路経由でリング外に送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの宛先アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合には、前記パケットをリング外伝送路経由でリング外に送出し、少なくとも、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出されるか、または、前記パケットの宛先アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合で、かつ、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルに無い場合には、前記パケットを１系リングにより下流ノードに送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合には、前記パケットをリング外伝送路経由でリング外に送出する手段とを備えたことを特徴とするパケット転送システムを提供する。
【００１８】
また、本発明（２）によれば、０系リングと前記リングと伝送方向が逆の１系リングからなる２つのリング伝送路と、前記２つのリング伝送路上のノードにサーバが接続されたノードである頂点ノードと、ノードから送出されたパケットが前記頂点ノードに到達するのに最も長い経路を通過するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路の途中に複数のノードとを備えた２重リング網からなるパケット転送システムであって、
前記２重リング網のノードにリング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合、または、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、前記パケットの送信元アドレス全体をパケットドロップ用アドレステーブルに記憶し、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合で、かつ、前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合で、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置に、ハッシュ記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前記頂点ノードに向かわせ、
前記パケットが前記頂点ノードに向かう途中のノードに到着した場合に、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、その送信元アドレスを消去して、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合には、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶無を指定するビット０を書き込み、少なくとも、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出されるか、または、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、そのまま、前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前記頂点ノードに向かわせることにより、頂点ノードから、端末方向からのパケットがリングに外部伝送路により到着したノードまでパケットが１系リングを端末方向に進む片経路を確保する片経路確保手段と、
前記頂点ノードの０系リングの全パケット流を前記サーバに送出し、前記サーバからのパケット流を前記頂点ノードの１系リングに挿入する手段と、
１系リングを転送されるブロードキャストパケットまたは発呼パケット以外のパケットがノードに到着した場合に、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットをリング外伝送路経由でリング外に送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの宛先アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合には、前記パケットをリング外伝送路経由でリング外に送出し、少なくとも、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出されるか、または、前記パケットの宛先アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合で、かつ、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルに無い場合には、前記パケットを１系リングにより下流ノードに送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合には、前記パケットをリング外伝送路経由でリング外に送出する手段とを備えたことを特徴とするパケット転送システムを提供する。
【００１９】
また、本発明（３）によれば、０系リングと前記リングと伝送方向が逆の１系リングからなる２つのリング伝送路と、前記２つのリング伝送路上のノードにサーバが接続されたノードである頂点ノードと、ノードから送出されたパケットが前記頂点ノードに到達するのに最も長い経路を通過するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路の途中に複数のノードとを備えた２重リング網からなるパケット転送システムであって、
前記２重リング網のノードにリング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合、または、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、前記パケットの送信元アドレス全体をパケットドロップ用アドレステーブルに記憶し、その後、前記パケットの送信元アドレスがパケットドロップ用アドレステーブルに無い場合で、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置に、ハッシュ記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前記頂点ノードに向かわせ、
前記パケットが前記頂点ノードに向かう途中のノードに到着した場合に、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、その送信元アドレスを消去して、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合には、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶無を指定するビット０を書き込み、少なくとも、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出されるか、または、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、そのまま、前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前記頂点ノードに向かわせることにより、頂点ノードから、端末方向からのパケットがリングに外部伝送路により到着したノードまでパケットが１系リングを端末方向に進む片経路を確保する片経路確保手段と、
前記頂点ノードの０系リングの全パケット流を前記サーバに送出し、前記サーバからのパケット流を前記頂点ノードの１系リングに挿入する手段と、
１系リングを転送されるブロードキャストパケットまたは発呼パケット以外のパケットがノードに到着した場合に、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットをリング外伝送路経由でリング外に送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの宛先アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合には、前記パケットをリング外伝送路経由でリング外に送出し、少なくとも、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出されるか、または、前記パケットの宛先アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合で、かつ、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルに無い場合には、前記パケットを１系リングにより下流ノードに送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合には、前記パケットをリング外伝送路経由でリング外に送出する手段とを備えたことを特徴とするパケット転送システムを提供する。
【００２０】
また、本発明（４）によれば、０系リングと前記リングと伝送方向が逆の１系リングからなる２つのリング伝送路と、前記２つのリング伝送路上に０系リングのパケット流を１系リングに折り返し、かつ、OAMパケット以外のパケットの通過を遮断するリング伝送路ポートを持つノードである頂点ノードと、前記頂点ノードの前記リング伝送路ポートの反対側のリング伝送路ポートから出たパケットが前記頂点ノードの前記リング伝送路ポートに到達するまでに通過するノードである複数のノードとを備えた２重リング網からなるパケット転送システムであって、
前記２重リング網のノードにリング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合には、前記パケットの送信元アドレス全体をパケットドロップ用アドレステーブルに記憶し、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合で、かつ、前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合で、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置に、ハッシュ記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前記頂点ノードの０系リングのパケット流を１系リングに折り返す点に向かわせ、
前記パケットが前記頂点ノードに向かう途中のノードに到着した場合に、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、その送信元アドレスを消去して、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合には、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶無を指定するビット０を書き込み、少なくとも、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出されるか、または、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、そのまま、前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前記頂点ノードの０系リングのパケット流を１系リングに折り返す点に向かわせることにより、頂点ノードの０系リングのパケット流を１系リングに折り返す点から、端末方向からのパケットがリングに外部伝送路により到着したノードまでパケットが１系リングを端末方向に進む片経路を確保する片経路確保手段と、
１系リングを転送されるブロードキャストパケット以外の送信元アドレスおよび宛先アドレスを持つパケットがノードに到着した場合に、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットをリング外伝送路経由でリング外に送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの宛先アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合には、前記パケットをリング外伝送路経由でリング外に送出し、少なくとも、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出されるか、または、前記パケットの宛先アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合で、かつ、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルに無い場合には、前記パケットを１系リングにより下流ノードに送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合には、前記パケットをリング外伝送路経由でリング外に送出する手段とを備えたことを特徴とするパケット転送システムを提供する。
【００２１】
また、本発明（５）によれば、０系リングと前記リングと伝送方向が逆の１系リングからなる２つのリング伝送路と、前記２つのリング伝送路上に０系リングのパケット流を１系リングに折り返し、かつ、OAMパケット以外のパケットの通過を遮断するリング伝送路ポートを持つノードである頂点ノードと、前記頂点ノードの前記リング伝送路ポートの反対側のリング伝送路ポートから出たパケットが前記頂点ノードの前記リング伝送路ポートに到達するまでに通過するノードである複数のノードとを備えた２重リング網からなるパケット転送システムであって、
前記２重リング網のノードにリング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合、または、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、前記パケットの送信元アドレス全体をパケットドロップ用アドレステーブルに記憶し、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合で、かつ、前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合で、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置に、ハッシュ記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前記頂点ノードの０系リングのパケット流を１系リングに折り返す点に向かわせ、
前記パケットが前記頂点ノードに向かう途中のノードに到着した場合に、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、その送信元アドレスを消去して、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合には、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶無を指定するビット０を書き込み、少なくとも、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出されるか、または、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、そのまま、前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前記頂点ノードの０系リングのパケット流を１系リングに折り返す点に向かわせることにより、頂点ノードの０系リングのパケット流を１系リングに折り返す点から、端末方向からのパケットがリングに外部伝送路により到着したノードまでパケットが１系リングを端末方向に進む片経路を確保する片経路確保手段と、
１系リングを転送されるブロードキャストパケット以外の送信元アドレスおよび宛先アドレスを持つパケットがノードに到着した場合に、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットをリング外伝送路経由でリング外に送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの宛先アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合には、前記パケットをリング外伝送路経由でリング外に送出し、少なくとも、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出されるか、または、前記パケットの宛先アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合で、かつ、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルに無い場合には、前記パケットを１系リングにより下流ノードに送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合には、前記パケットをリング外伝送路経由でリング外に送出する手段とを備えたことを特徴とするパケット転送システムを提供する。
【００２２】
また、本発明（６）によれば、０系リングと前記リングと伝送方向が逆の１系リングからなる２つのリング伝送路と、前記２つのリング伝送路上に０系リングのパケット流を１系リングに折り返し、かつ、OAMパケット以外のパケットの通過を遮断するリング伝送路ポートを持つノードである頂点ノードと、前記頂点ノードの前記リング伝送路ポートの反対側のリング伝送路ポートから出たパケットが前記頂点ノードの前記リング伝送路ポートに到達するまでに通過するノードである複数のノードとを備えた２重リング網からなるパケット転送システムであって、
前記２重リング網のノードにリング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合、または、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、前記パケットの送信元アドレス全体をパケットドロップ用アドレステーブルに記憶し、その後、前記パケットの送信元アドレスがパケットドロップ用アドレステーブルに無い場合で、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置に、ハッシュ記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前記頂点ノードの０系リングのパケット流を１系リングに折り返す点に向かわせ、
前記パケットが前記頂点ノードに向かう途中のノードに到着した場合に、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、その送信元アドレスを消去して、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合には、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶無を指定するビット０を書き込み、少なくとも、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出されるか、または、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、そのまま、前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前記頂点ノードの０系リングのパケット流を１系リングに折り返す点に向かわせることにより、頂点ノードの０系リングのパケット流を１系リングに折り返す点から、端末方向からのパケットがリングに外部伝送路により到着したノードまでパケットが１系リングを端末方向に進む片経路を確保する片経路確保手段と、
１系リングを転送されるブロードキャストパケット以外の送信元アドレスおよび宛先アドレスを持つパケットがノードに到着した場合に、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットをリング外伝送路経由でリング外に送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの宛先アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合には、前記パケットをリング外伝送路経由でリング外に送出し、少なくとも、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出されるか、または、前記パケットの宛先アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合で、かつ、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルに無い場合には、前記パケットを１系リングにより下流ノードに送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合には、前記パケットをリング外伝送路経由でリング外に送出する手段とを備えたことを特徴とするパケット転送システムを提供する。
【００２３】
また、本発明（７）によれば、本発明（１から６）のいずれかにおいて、１系リングを転送されるブロードキャストパケットがノードに到着した場合に、前記パケットをコピーし、一方のパケットはリング外から接続している伝送路でリング外に送出し、他方のパケットは下流のノードに送出することを特徴とするパケット転送システムを提供する。
【００２４】
また、本発明（８）によれば、本発明（１から３）のいずれかにおいて、１系リングを転送される発呼パケットがノードに到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合、または、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットをノードをスルーで通過させ、上記以外の場合および１度ノードをスルーで通過した後の場合には、前記パケットをコピーし、一方のパケットはリング外伝送路経由でリング外に送出し、他方のパケットは下流のノードに送出することを特徴とするパケット転送システムを提供する。
【００２５】
また、本発明（９）によれば、本発明（１から６）のいずれかにおいて、１系リングを転送されるブロードキャストパケットがノードに到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合、または、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットをノードをスルーで通過させ、上記以外の場合および１度ノードをスルーで通過した後の場合には、前記パケットをコピーし、一方のパケットはリング外伝送路経由でリング外に送出し、他方のパケットは下流のノードに送出することを特徴とするパケット転送システムを提供する。
【００２６】
また、本発明（１０）によれば、本発明（１から３）のいずれかに記載のパケット転送システムに適用され、前記片経路確保手段は、端末または端末から前記２重リング網のノードに向かう途中の送信装置から前記２重リングのノードに送出され、０系リングを前記頂点ノードまで進む送信元アドレスのみを持つパケットによって確保される手段であることを特徴とするパケット転送法を提供する。
【００２７】
また、本発明（１１）によれば、本発明（４から６）のいずれかに記載のパケット転送システムに適用され、前記片経路確保手段は、端末または端末から前記２重リング網のノードに向かう途中の送信装置から前記２重リングのノードに送出され、０系リングを前記頂点ノードの０系リングのパケット流を１系リングに折り返す点まで進む送信元アドレスのみを持つパケットによって確保される手段であることを特徴とするパケット転送法を提供する。
【００２８】
また、本発明（１２）によれば、０系リングと前記リングと伝送方向が逆の１系リングからなる２つのリング伝送路と、前記２つのリング伝送路上のノードにサーバが接続されたノードである頂点ノードと、ノードから送出されたパケットが前記頂点ノードに到達するのに最も長い経路を通過するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路の途中に複数のノードとを備えた２重リング網からなるパケット転送システムに適用され、
リング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合には、前記パケットの送信元アドレス全体をパケットドロップ用アドレステーブルに記憶し、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合で、かつ、前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合で、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置に、ハッシュ記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前記頂点ノードに向かわせる手段と、
０系リングよりパケットが到着した場合に、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、その送信元アドレスを消去して、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合には、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶無を指定するビット０を書き込み、少なくとも、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出されるか、または、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、そのまま、前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前記頂点ノードに向かわせる手段と、１系リングよりブロードキャストパケットまたは発呼パケット以外のパケットが到着した場合に、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットをリング外伝送路経由でリング外に送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの宛先アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合には、前記パケットをリング外伝送路経由でリング外に送出し、少なくとも、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出されるか、または、前記パケットの宛先アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合で、かつ、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルに無い場合には、前記パケットを１系リングにより下流ノードに送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合には、前記パケットをリング外伝送路経由でリング外に送出する手段とを備えたことを特徴とする２重リング網のノードを提供する。
【００２９】
また、本発明（１３）によれば、０系リングと前記リングと伝送方向が逆の１系リングからなる２つのリング伝送路と、前記２つのリング伝送路上に０系リングのパケット流を１系リングに折り返し、かつ、OAMパケット以外のパケットの通過を遮断するリング伝送路ポートを持つノードである頂点ノードと、前記頂点ノードの前記リング伝送路ポートの反対側のリング伝送路ポートから出たパケットが前記頂点ノードの前記リング伝送路ポートに到達するまでに通過するノードである複数のノードとを備えた２重リング網からなるパケット転送システムに適用され、
リング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合、または、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、前記パケットの送信元アドレス全体をパケットドロップ用アドレステーブルに記憶し、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合で、かつ、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合で、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置に、ハッシュ記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前記頂点ノードの０系リングのパケット流を１系リングに折り返す点に向かわせる手段と、
０系リングよりパケットが到着した場合に、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、その送信元アドレスを消去して、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合には、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶無を指定するビット０を書き込み、少なくとも、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出されるか、または、前記パケットの送信元アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合には、そのまま、前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶して、前記パケットを０系リングにより前記頂点ノードの０系リングのパケット流を１系リングに折り返す点に向かわせる手段と、
１系リングよりブロードキャストパケット以外のパケットがノードに到着した場合に、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットをリング外伝送路経由でリング外に送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの宛先アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出される場合には、前記パケットをリング外伝送路経由でリング外に送出し、少なくとも、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケットドロップ用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出されるか、または、前記パケットの宛先アドレスのハッシュでパケットドロップ用ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出される場合で、かつ、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出される場合で、かつ、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルに無い場合には、前記パケットを１系リングにより下流ノードに送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスでパケット通過用下位アドレス記憶メモリである一つのメモリをアドレス指定した位置から下位アドレス記憶無を指定するビット０が読み出される場合には、前記パケットをリング外伝送路経由でリング外に送出する手段とを備えたことを特徴とする２重リング網のノードを提供する。
【発明の効果】
【００３０】
以上、説明したように、本発明によれば、高速で記憶ビット長が短く、記憶アドレス数の多いアドレス記憶法を得、その欠点を０系リングと１系リングからなる２重リング網の頂点ノードにサーバが接続されたパケット転送システムを用いることで解決し、このパケット転送システムでは主にMACアドレスの下位アドレスとハッシュの短いアドレスのみでパケットを転送できるため、コストを下げられる効果がある。
【図面の簡単な説明】
【００３１】
【図１】本発明の第１実施例のパケット通過用下位アドレス記憶メモリとパケットドロップ用下位アドレス記憶メモリとパケットドロップ用ハッシュ記憶メモリとパケットドロップ用アドレステーブルを用いたパケットを転送する加入者系パケット転送システムのリング網の動作を説明するための図
【図２】本発明の第２実施例のパケット通過用下位アドレス記憶メモリとパケットドロップ用下位アドレス記憶メモリとパケットドロップ用ハッシュ記憶メモリとパケットドロップ用アドレステーブルを用いたパケットを転送する携帯電話用リング網の動作を説明するための図
【図３】本発明の第３実施例のパケット通過用下位アドレス記憶メモリとパケットドロップ用下位アドレス記憶メモリとパケットドロップ用ハッシュ記憶メモリとパケットドロップ用アドレステーブルを用いたパケットを転送する携帯端末用リング網の動作を説明するための図
【図４】本発明の第４実施例のパケット通過用下位アドレス記憶メモリとパケットドロップ用下位アドレス記憶メモリとパケットドロップ用ハッシュ記憶メモリとパケットドロップ用アドレステーブルを用いたパケットを転送するインターネット用リング網の動作を説明するための図
【発明を実施するための形態】
【００３２】
本発明の第１実施例を図１により説明する。本実施例は、パケット通過用下位アドレス記憶メモリとパケットドロップ用下位アドレス記憶メモリとパケットドロップ用ハッシュ記憶メモリとパケットドロップ用アドレステーブルを用いたパケットを転送する加入者系パケット転送システムのリング網の動作を説明するための図である。リングのノードには集線装置が接続されるが、この位置にPONの光分岐装置を置いてもよい。
【００３３】
図１において、１は０系リング、２は１系リング、３は頂点ノード、４はサーバ、５は終点ノード、６，７，８はノード、９はパケットドロップ用下位アドレス記憶メモリ、１０はパケットドロップ用ハッシュ記憶メモリ、１１はパケット通過用下位アドレス記憶メモリ、１２はパケットドロップ用アドレステーブル、１３、１４、１５は集線装置、１６，１７，１８は端末、１９は中継装置である。また、（１）〜（２９）はパケットである。
なお、パケットドロップ用アドレステーブル１２は従来のMACアドレステーブルと異なり、ポート番号を記憶しないアドレステーブルである。
【００３４】
以下に、図１の動作を説明する。最初に、端末１７がブロードキャストパケットを中継装置１９に送り、その応答パケットを端末１７が受信後に送る送出パケット（１）Ms1s2a3a2（MはMACパケットを示し、s1s2は中継装置１９のMACアドレスである宛先上位MACアドレスｓ1と下位MACアドレスｓ2を示し、a3a2は端末１７のMACアドレスである送信元上位MACアドレスa3と下位MACアドレスa2である）を、集線装置１４に送る例を示す。図に示す点線の矢印は説明用の記号である。集線装置１４はそのパケットの送信元MACアドレスを図に記してないMACアドレステーブルに記憶して、そのパケットを（２）Ms1s2a3a2で図に示されるようにノード７に送る。ノード７はそのパケットの送信元MACアドレスの下位アドレスa2でパケット通過用下位アドレス記憶メモリ１１をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されていないので、そのパケットの送信元MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ９をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶すると共に、そのパケットの送信元MACアドレスのハッシュh3でパケットドロップ用ハッシュ記憶メモリ１０をアドレス指定した位置にハッシュ記憶有を指定するビット１を記憶する。図１ではノード７のパケットドロップ用下位アドレス記憶メモリ９に便宜上a2が記憶され、パケットドロップ用ハッシュ記憶メモリ１０に便宜上h3が記憶されていることを示している。図示したa2は、メモリをa2でアドレス指定した位置にビット１を記憶したことを示す。そのパケットは０系リング１により（３）Ms1s2a3a2で図に示されるようにノード８に向かう。
【００３５】
ノード８では、そのパケットの送信元MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ９をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されていないので、そのパケットの送信元MACアドレスの下位アドレスa2でパケット通過用下位アドレス記憶メモリ１１をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶する。そのパケットは０系リング１により（４）Ms1s2a3a2で図に示されるように頂点ノード３に向かう。
【００３６】
頂点ノード３では、そのパケットを（５）Ms1s2a3a2で図に示されるように中継装置１９に向かわせる。中継装置１９ではそのパケットをサーバ４に送り、応答パケットを（６）Ma3a2s1s2で図に示されるように頂点ノード３の１系リング２に送る。
【００３７】
そのパケットは１系リング２により（７）Ma3a2s1s2で図に示されるようにノード８に向かう。ノード８では、そのパケットの宛先MACアドレスの下位アドレスa2でパケット通過用下位アドレス記憶メモリ１１をアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、そのパケットの宛先MACアドレスがパケットドロップ用アドレステーブル１２に無いので、そのパケットを下流ノードに送出する。そのパケットは１系リング２により（８）Ma3a2s1s2で図に示されるようにノード７に向かう。
【００３８】
ノード７では、そのパケットの宛先MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ９をアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、そのパケットの宛先MACアドレスのハッシュh3でパケットドロップ用ハッシュ記憶メモリ１０をアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出されるので、そのパケットをリングからドロップして、（９）Ma3a2s1s2で図に示されるように集線装置１４に向かわせる。そのパケットは（１０）Ma3a2s1s2で図に示されるように端末１７に到達する。
【００３９】
次に、端末１６がブロードキャストパケットを中継装置１９に送り、その応答パケットを端末１６が受信後に送る送出パケット（１１）Ms1s2a1a2（MはMACパケットを示し、s1s2は中継装置１９のMACアドレスである宛先上位MACアドレスｓ1と下位MACアドレスｓ2を示し、a1a2は端末１６のMACアドレスである送信元上位MACアドレスa1と下位MACアドレスa2である）を、集線装置１３に送る例を示す。集線装置１３はそのパケットの送信元MACアドレスを図に記してないMACアドレステーブルに記憶して、そのパケットを（１２）Ms1s2a1a2で図に示されるようにノード６に送る。ノード６はそのパケットの送信元MACアドレスの下位アドレスa2でパケット通過用下位アドレス記憶メモリ１１をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されていないので、そのパケットの送信元MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ９をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶すると共に、そのパケットの送信元MACアドレスのハッシュh1でパケットドロップ用ハッシュ記憶メモリ１０をアドレス指定した位置にハッシュ記憶有を指定するビット１を記憶する。そのパケットは０系リング１により（１３）Ms1s2a1a2で図に示されるようにノード７に向かう。
【００４０】
ノード７では、そのパケットの送信元MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ９をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されており、そのパケットの送信元アドレスのハッシュh1でパケットドロップ用ハッシュ記憶メモリ１０をアドレス指定した位置にハッシュ記憶有を指定するビット１が記憶されていないので、そのパケットの送信元MACアドレスの下位アドレスa2でパケット通過用下位アドレス記憶メモリ１１をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶する。そのパケットは０系リング１により（１４）Ms1s2a1a2で図に示されるようにノード８に向かう。
【００４１】
ノード８では、そのパケットの送信元MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ９をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されていないので、そのパケットの送信元MACアドレスの下位アドレスa2でパケット通過用下位アドレス記憶メモリ１１をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶する。そのパケットは０系リング１により（１５）Ms1s2a1a2で図に示されるように頂点ノード３に向かう。
【００４２】
頂点ノード３では、そのパケットを（１６）Ms1s2a1a2で図に示されるように中継装置１９に向かわせる。中継装置１９ではそのパケットをサーバ４に送り、応答パケットを（１７）Ma1a2s1s2で図に示されるように頂点ノード３の１系リング２に送る。
【００４３】
そのパケットは１系リング２により（１８）Ma1a2s1s2で図に示されるようにノード８に向かう。ノード８では、そのパケットの宛先MACアドレスの下位アドレスa2でパケット通過用下位アドレス記憶メモリ１１をアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、そのパケットの宛先MACアドレスがパケットドロップ用アドレステーブル１２に無いので、そのパケットを下流ノードに送出する。そのパケットは１系リング２により（１９）Ma1a2s1s2で図に示されるようにノード７に向かう。
【００４４】
ノード７では、そのパケットの宛先MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ９をアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、そのパケットの宛先MACアドレスのハッシュh1でパケットドロップ用ハッシュ記憶メモリ１０をアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出され、そのパケットの宛先MACアドレスの下位アドレスa2でパケット通過用下位アドレス記憶メモリ１１をアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、そのパケットの宛先MACアドレスa1a2がパケットドロップ用アドレステーブル１２に無いので、そのパケットを（２０）Ma1a2s1s2で図に示すように下流ノード６に向かわせる。
【００４５】
ノード６では、そのパケットの宛先MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ９をアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、そのパケットの宛先MACアドレスのハッシュh1でパケットドロップ用ハッシュ記憶メモリ１０をアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出されるので、そのパケットをリングからドロップして、（２１）Ma1a2s1s2で図に示されるように集線装置１３に向かわせる。そのパケットは（２２）Ma1a2s1s2で図に示されるように端末１６に到達する。
【００４６】
次に、集線装置１４が図に記してないMACアドレステーブルにある端末１７の送信元MACアドレスのみを持つパケット（２３）M0a3a2（MはMACパケットを示し、0は宛先MACアドレスが無いことを示し、a3a2は端末１７のMACアドレスである送信元上位MACアドレスa3と下位MACアドレスa2である）を、ノード７に送る例を示す。この送信元MACアドレスのみを持つパケットは、ノードのメモリのタイマーが切れて、MACアドレス記憶が消失することを防ぐもので、集線装置１４の図に記してないMACアドレステーブルのMACアドレスの記憶時間は端末のARPテーブルのMACアドレス記憶時間より長く設定する。ノード７はそのパケットの送信元MACアドレスの下位アドレスa2でパケット通過用下位アドレス記憶メモリ１１をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されているので、そのパケットの送信元MACアドレスa3a2をパケットドロップ用アドレステーブル１２に記憶する。そのパケットは０系リング１により（２４）M0a3a2で図に示されるようにノード８に向かう。
【００４７】
ノード８では、そのパケットの送信元MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ９をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されていないので、そのパケットの送信元MACアドレスの下位アドレスa2でパケット通過用下位アドレス記憶メモリ１１をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶する。そのパケットは０系リング１により（２５）M0a3a2で図に示されるように頂点ノード３に向かう。頂点ノード３では、そのパケットが送信元MACアドレスのみを持つパケットであることを識別してそのパケットを廃棄する。
【００４８】
なお、実施例１では、２重リング網および集線装置が局内にある場合の例である。
なお、実施例１で端末はルータでもよい。
【００４９】
次に、本発明の第２実施例を図２により説明する。本実施例は、パケット通過用下位アドレス記憶メモリとパケットドロップ用下位アドレス記憶メモリとパケットドロップ用ハッシュ記憶メモリとパケットドロップ用アドレステーブルを用いたパケットを転送する携帯電話用リング網の例である。本実施例は、発端末がサーバまで発呼パケットを送り、サーバはそのパケットを宛先アドレスのあるコピー用パケットとして、サーバ配下の全基地局に送り、そのパケットの宛先端末が自基地局の配下の端末である場合には、その端末を呼び出し、応答がある場合には、応答パケットをサーバまで送り、サーバは発端末に発呼応答パケットを送る例である。この実施例では従来網と基地局で分離し、新携帯網を転送されるMACパケットは、従来のMACパケットのヘッダをMACアドレスから携帯番号アドレス（携帯番号全体を２進化ビット列に変換したアドレス）に変換したもので、従来網のMACヘッダと新網のMACヘッダの区別はMACアドレスの先頭バイトのLSBを第１ビットとした時、２ビット目が１であり、１ビット目が０である場合に新網のMACアドレスとし、それ以外は従来網のMACアドレスとすることで行う。新携帯網を転送されるパケットは基地局から端末まで到達するものとする。または、基地局で従来MACアドレスと新網のMACアドレスとヘッダ変換してもよい。
【００５０】
図２において、２１は０系リング、２２は１系リング、２３は頂点ノード、２４はサーバ、２５は終点ノード、２６，２７，２８はノード、２９はパケットドロップ用下位アドレス記憶メモリ、３０はパケットドロップ用ハッシュ記憶メモリ、３１はパケットドロップ用アドレステーブル、３２はパケット通過用下位アドレス記憶メモリ、３３，３４，３５は基地局、３６，３７，３８は端末である。また、（１）〜（１９）はパケットである。
【００５１】
以下に、図２の動作を説明する。最初に、基地局３４が端末３７からの発呼パケットをサーバ２４に送り、サーバ２４はそのパケットを端末３６に送り、その応答パケットがサーバ２４を介して端末３７に送られた後の端末３７から端末３６への送出パケット（１）Ma1a2a3a2（MはMACパケットを示し、a1a2は端末３６のMACアドレスである宛先上位MACアドレスa1と下位MACアドレスa2を示し、a3a2は端末３７のMACアドレスである送信元上位MACアドレスa3と下位MACアドレスa2である）を、ノード２７に送出する例を示す。ノード２７はそのパケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケット通過用下位アドレス記憶メモリ３２をアドレス指定した位置に、この時点で下位アドレス記憶有を指定するビット１が記憶されてので、そのパケットの送信元アドレスa3a2をパケットドロップ用アドレステーブル３１に記憶して、そのパケットを０系リング２１に送出する。
【００５２】
そのパケットは（２）Ma1a2a3a2で図に示されるように、０系リング２１によりノード２８に向かう。ノード２８に到着した前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ２９をアドレス指定した位置に、下位アドレス記憶無を指定するビット０が記憶されているか、または、前記パケットの送信元MACアドレスのハッシュh3でパケットドロップ用ハッシュ記憶メモリ３０をアドレス指定した位置に、ハッシュ記憶無を指定するビット０が記憶されているので、前記下位アドレスa2でパケット通過用下位アドレス記憶メモリ３２をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶する。図では、パケット通過用下位アドレス記憶メモリ３２に便宜上a2が記憶ていることを示す。そのパケットは（３）Ma1a2a3a2で図に示されるように、０系リング２１により頂点ノード２３に向かう。頂点ノード２３ではそのパケットを０系リング２１からドロップして、（４）Ma1a2a3a2で図に示されるようにサーバ２４に向かわせる。
【００５３】
サーバ２４は、到着したパケットの宛先端末がこのサーバ配下にあることを確認して、そのパケットを（５）Ma1a2a3a2で図に示されるように頂点ノード２３の１系リング２２に送出する。
【００５４】
そのパケットは、（６）Ma1a2a3a2で図に示されるように１系リング２２により転送されてノード２８に向かう。ノード２８では、そのパケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ２９をアドレス指定した位置に下位アドレス記憶無を指定するビット０が記憶されているか、または、前記パケットの宛先MACアドレスのハッシュh1でパケットドロップ用ハッシュ記憶メモリ３０をアドレス指定した位置にハッシュ記憶無を指定するビット０が記憶されており、かつ、そのパケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケット通過用下位アドレスメモリ３２をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されており、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブル３１に無いので、そのパケットを（７）Ma1a2a3a2で図に示されるように１系リング２２により転送して、ノード２７に向かわせる。
【００５５】
ノード２７では、そのパケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ２９をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されており、かつ、前記パケットの送信元MACアドレスのハッシュh1でパケットドロップ用ハッシュ記憶メモリ１０をアドレス指定した位置にハッシュ記憶無を指定するビット０が記憶されており、そのパケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケット通過用下位アドレス記憶メモリ３２をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されており、かつ、そのパケットの宛先アドレス全体がパケットドロップ用アドレステーブル３１に無いので、そのパケットを（８）Ma1a2a3a2で図に示されるように１系リング２２により転送して、ノード２６に向かわせる。
【００５６】
ノード２６では、そのパケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップ用下位アドレスメモリ２９をアドレス指定した位置に、下位アドレス記憶有を指定するビット１が記憶されており、前記パケットの宛先MACアドレスのハッシュh1でパケットドロップ用ハッシュ記憶メモリ３０をアドレス指定した位置にハッシュ記憶有を指定するビット１が記憶されているので、そのパケットをリングからドロップして、（９）Ma1a2a3a2で図に示されるように基地局３３に向かわせる。
【００５７】
基地局３３はパケットMa1a2a3a2の宛先端末がこの基地局の配下の端末であることを確認して、そのパケットを端末３６に送出する。端末３６は、前記パケットが自端末宛てのパケットであることを確認して、応答パケットMa3a2a1a2を基地局３３に送出する。端末３６は周期的にパケットを送出する。
【００５８】
そのパケットは（１０）Ma3a2a1a2で図に示されるようにノード２６に送られ、そのパケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケット通過用下位アドレス記憶メモリ１１をアドレス指定した位置に、下位アドレス記憶無を指定するビット０が記憶されており、かつ、前記下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ２９をアドレス指定した位置に、下位アドレス記憶有を指定するビット１が記憶されており、かつ、前記パケットの送信元MACアドレスのハッシュh1でパケットドロップ用ハッシュ記憶メモリ３０をアドレス指定した位置にハッシュ記憶有を指定するビット１が記憶されているので、そのパケットをそのまま、０系リング２１に送出する。
【００５９】
前記パケットは０系リング２１により（１１）Ma3a2a1a2で図に示されるように転送されて、ノード２７に向かう。ノード２７では、前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ２９をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されており、かつ、前記パケットの送信元アドレスのハッシュh1でパケットドロップ用ハッシュ記憶メモリ１０をアドレス指定した位置にハッシュ記憶無を指定するビット０が記憶されているので、前記下位アドレスa2でパケット通過用下位アドレス記憶メモリ３２をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶する。
【００６０】
そのパケットは（１２）Ma3a2a1a2で図に示されるように、０系リング２１によりノード２８に向かう。ノード２８に到着した前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケット通過用下位アドレス記憶メモリ３２をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶する。そのパケットは（１３）Ma3a2a1a2で図に示されるように、０系リング２１により頂点ノード２３に向かう。頂点ノード２３ではそのパケットを０系リング２１からドロップして、（１４）Ma3a2a1a2で図に示されるようにサーバ２４に向かわせる。
【００６１】
サーバ２４は、そのパケットの宛先端末がこのサーバ配下にあることを確認して、そのパケットを（１５）Ma3a2a1a2で図に示されるように頂点ノード２３の１系リング２２に送出する。
【００６２】
そのパケットは、（１６）Ma3a2a1a2で図に示されるように１系リング２２により転送されてノード２８に向かう。ノード２８では、そのパケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ２９をアドレス指定した位置に下位アドレス記憶無を指定するビット０が記憶されているか、または、前記パケットの宛先MACアドレスのハッシュh3でパケットドロップ用ハッシュ記憶メモリ３０をアドレス指定した位置にハッシュ記憶無を指定するビット０が記憶されており、かつ、前記下位アドレスa2でパケット通過用下位アドレスメモリ３２をアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、かつ、そのパケットの宛先MACアドレス全体a3a2がパケットドロップ用アドレステーブル３１に無いことを確認後、そのパケットを１系リング２２によりノード２７に向かわせる。
【００６３】
そのパケットは、（１７）Ma3a2a1a2で図に示されるように１系リング２２により転送されてノード２７に到着する。ノード２７では、そのパケットの宛先アドレスa3a2がパケットドロップ用アドレステーブル３１に記憶されてるので、前記パケットをリングからドロップして、（１８）Ma3a2a1a2で図に示されるように基地局３４に向かわせる。
【００６４】
基地局３４はパケットMa3a2a1a2の宛先端末がこの基地局の配下の端末であることを確認して、そのパケットを端末３７に送出する。端末３７は、前記パケットが自端末宛てのパケットであることを確認して、応答パケットMa1a2a3a2を基地局３４に送出する。端末３７は周期的にパケットを送出する。
【００６５】
基地局３４はそのパケットを（１９）Ma1a2a3a2で図に示されるように、ノード２７に送出する。ノード２７はそのパケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケット通過用あいまい記憶アドレスメモリ３２をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されているので、前記パケットの送信元アドレス全体a3a2をパケットドロップ用アドレステーブル３１に記憶して、そのパケットを０系リング２１に送出する。
【００６６】
そのパケットは、２重リング網を転送されて、端末３６に到達する。
【００６７】
なお、端末３６が基地局３４の配下に移動した場合には、端末３６からのパケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた前記下位アドレスa2でノード２７のパケット通過用下位アドレス記憶メモリ３２をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されているので、ノード２７のパケットドロップ用アドレステーブル３１に端末３６の送信元MACアドレスa1a2を記憶すればよい。また、端末３７が基地局３３の配下に移動した場合には、ノード２６のパケットドロップ用ハッシュ記憶メモリを端末３７からのパケットの送信元アドレスのハッシュh3でアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出され、かつ、そのパケットの送信元MACアドレスがパケットドロップ用アドレステーブル３１に無いので、パケットドロップ用下位アドレス記憶メモリ２９を端末３７からのパケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でアドレス指定した位置に、下位アドレス記憶有を指定するビット１を記憶すると共に、前記パケットの送信元MACアドレスのハッシュh3でパケットドロップ用ハッシュ記憶メモリ３０をアドレス指定した位置に、ハッシュ記憶有を指定するビット１を記憶し、ノード２７のパケットドロップ用アドレステーブル３１の記憶アドレスa3a2を消去して、端末３７からのパケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた前記下位アドレスa2でノード２７のパケットドロップ用下位アドレス記憶メモリ２９をアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、かつ、前記パケットの送信元MACアドレスのハッシュh3でパケットドロップ用ハッシュ記憶メモリ３０をアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出されるので、前記パケットの送信元MACアドレスのハッシュh3でパケットドロップ用ハッシュ記憶メモリ３０をアドレス指定した位置にハッシュ記憶無を指定するビット０を記憶して（h3を消去して）、パケット通過用下位アドレス記憶メモリ３２を前記下位アドレスa2でアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶すればよい。
【００６８】
なお、実施例２ではリング網が広範囲に存在する例を示したが、リング網は、局内にあり、その局から伝送路が放射状に基地局に伸びている構成にしてもよい。
【００６９】
本発明の第３実施例を図３により説明する。本実施例は、パケット通過用下位アドレス記憶メモリとパケットドロップ用下位アドレス記憶メモリとパケットドロップ用ハッシュ記憶メモリとパケットドロップ用アドレステーブルを用いたパケットを転送する携帯端末用リング網の例である。本実施例は、端末がメールサーバにパケットを送り、メールサーバが応答パケットを端末に送る例である。
【００７０】
図３において、４１は０系リング、４２は１系リング、４３は頂点ノード、４４はサーバ、４５は終点ノード、４６，４７，４８はノード、４９はパケットドロップ用下位アドレス記憶メモリ、５０はパケットドロップ用ハッシュ記憶メモリ、５１はパケットドロップ用アドレステーブル、５２はパケット通過用ハッシュ記憶メモリ、５３，５４，５５は基地局、５６，５７，５８は端末である。また、（１）〜（１９）はパケット、I1,I2,I3,I4はIPアドレスである。
【００７１】
以下に、図３の動作を説明する。端末５７がパケットMs1s2a3a2（MはMACパケットを示し、s1s2はサーバ４４のMACアドレスである宛先上位MACアドレスs1と下位MAC
アドレスs2であり、a3a2は端末５７の送信元上位MACアドレスa3と下位MACアドレスa2である）を基地局５４に送出する。
【００７２】
そのパケットは、（１）Ms1s2a3a2で図に示されるようにノード４７に到着する。ノード４７では、そのパケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケット通過用下位アドレス記憶メモリ５２を、この時点でアドレス指定した場合に下位アドレス記憶無を指定するビット０が記憶されており、かつ、前記パケットの送信元MACアドレスのハッシュh3でパケットドロップ用ハッシュ記憶メモリ５０をアドレス指定した位置にハッシュ記憶無を指定するビット０が記憶されており、パケットドロップ用アドレステーブル５１にそのパケットの送信元MACアドレス全体が、この時点で記憶されていないので、前記下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ４９をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶すると共に、前記パケットの送信元MACアドレスのハッシュh3でパケットドロップ用ハッシュ記憶メモリ５０をアドレス指定した位置にハッシュ記憶有を指定するビット１を記憶して、そのパケットを０系リング４１に送出する。
【００７３】
そのパケットは（２）Ms1s2a3a2で図に示されるように、０系リング４１によりノード４８に向かう。ノード４８に到着した前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ４９をアドレス指定した位置に、この時点で下位アドレス記憶無を指定するビット０が記憶されおり、前記パケットの送信元MACアドレスのハッシュh3でパケットドロップ用ハッシュ記憶メモリ５０をアドレス指定した位置に、この時点で、ハッシュ記憶無を指定するビット０が記憶されているので、前記下位アドレスa2でパケット通過用下位アドレス記憶メモリ５２をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶する。図では、パケット通過用下位アドレス記憶メモリ５２に便宜上a2が記憶ていることを示す。そのパケットは（３）Ms1s2a3a2で図に示されるように、０系リング４１により頂点ノード４３に向かう。頂点ノード４３ではそのパケットを０系リング４１からドロップして、（４）Ms1s2a3a2で図に示されるようにサーバ４４に向かわせる。
【００７４】
サーバ４４は、そのパケットの送信元端末がこのサーバ配下にあることを確認して、そのパケットの応答パケットを（５）Ma3a2s1s2で図に示されるように頂点ノード４３の１系リング４２に送出する。
【００７５】
そのパケットは、（６）Ma3a2s1s2で図に示されるように１系リング４２により転送されてノード４８に向かう。ノード４８では、そのパケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップ用下位アドレスメモリ４９をアドレス指定した位置に下位アドレス記憶無を指定するビット０が記憶されており、かつ、前記パケットの宛先MACアドレスのハッシュh3でパケットドロップ用ハッシュ記憶メモリ５０をアドレス指定した位置にハッシュ記憶無を指定するビット０が記憶されており、かつ、前記下位アドレスでパケット通過用下位アドレス記憶メモリ５２をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されており、かつ、前記パケットの宛先MACアドレス全体がパケットドロップ用アドレステーブル５１に無いので、そのパケットを（７）Ma3a2s1s2で図に示されるように、１系リング４２により転送して、ノード４７に向かわせる。
【００７６】
ノード４７では、到着したそのパケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップ用下位アドレスメモリ４９をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されており、かつ、前記パケットの宛先MACアドレスのハッシュh3でパケットドロップ用ハッシュ記憶メモリ５０をアドレス指定した位置にハッシュ記憶有を指定するビット１が記憶されているので、そのパケットをリングからドロップして、（８）Ma3a2s1s2で図に示すように基地局５４に向かわせる。
【００７７】
基地局５４はパケットMa3a2s1s2の宛先端末がこの基地局の配下の端末であることを確認して、そのパケットを端末５７に送出する。
【００７８】
次に、端末５６がパケットMs1s2a1a2（MはMACパケットを示し、s1s2はサーバ４４のMACアドレスである宛先上位MACアドレスs1と下位MACアドレスs2であり、a1a2は端末５６の送信元上位MACアドレスa1と下位MACアドレスa2である）を基地局５３に送出する。
【００７９】
そのパケットは、（９）Ms1s2a1a2で図に示されるようにノード４６に到着する。ノード４６では、そのパケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケット通過用下位アドレス記憶メモリ５２を、この時点でアドレス指定した場合に下位アドレス記憶無を指定するビット０が記憶されており、かつ、前記パケットの送信元アMACドレスのハッシュh1でパケットドロップ用ハッシュ記憶メモリ５０をアドレス指定した位置にハッシュ記憶無を指定するビット０が記憶されており、かつ、パケットドロップ用アドレステーブル５１にそのパケットの送信元アドレス全体が記憶されていないので、前記下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ４９をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶すると共に、前記パケットの送信元MACアドレスのハッシュh1でパケットドロップ用ハッシュ記憶メモリ５０をアドレス指定した位置にハッシュ記憶有を指定するビット１を記憶して、そのパケットを０系リング４１に送出する。
【００８０】
そのパケットは（１０）Ms1s2a1a2で図に示されるように、０系リング４１によりノード４７に向かう。ノード４７に到着した前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ４９をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されおり、前記パケットの送信元アドレスのハッシュh1でパケットドロップ用ハッシュ記憶メモリ５０をアドレス指定した位置にハッシュ記憶無を指定するビット０が記憶されているので、前記下位アドレスa2でパケット通過用下位アドレス記憶メモリ５２をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶する。図では、パケット通過用下位アドレス記憶メモリ５２に便宜上a2が記憶ていることを示す。そのパケットは（１１）Ms1s2a1a2で図に示されるように、０系リング４１によりノード４８に向かう。
【００８１】
ノード４８に到着した前記パケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ４９をアドレス指定した位置に下位アドレス記憶無を指定するビット０が記憶されおり、前記パケットの送信元MACアドレスのハッシュh1でパケットドロップ用ハッシュ記憶メモリ５０をアドレス指定した位置にハッシュ記憶無を指定するビット０が記憶されているので、前記下位アドレスa2でパケット通過用下位アドレス記憶メモリ５２をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶する。図では、パケット通過用下位アドレス記憶メモリ５２に便宜上a2が記憶ていることを示す。そのパケットは（１２）Ms1s2a1a2で図に示されるように、０系リング４１により頂点ノード４３に向かう。頂点ノード４３ではそのパケットを０系リング４１からドロップして、（１３）Ms1s2a1a2で図に示されるようにサーバ４４に向かわせる。
【００８２】
サーバ４４は、そのパケットの送信元端末がこのサーバ配下にあることを確認して、そのパケットの応答パケットを（１４）Ma1a2s1s2で図に示されるように頂点ノード４３の１系リング４２に送出する。
【００８３】
そのパケットは、（１５）Ma1a2s1s2で図に示されるように１系リング４２により転送されてノード４８に向かう。ノード４８では、そのパケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップ用下位アドレスメモリ４９をアドレス指定した位置に下位アドレス記憶無を指定するビット０が記憶されており、かつ、前記パケットの宛先MACアドレスのハッシュh1でパケットドロップ用ハッシュ記憶メモリ５０をアドレス指定した位置にハッシュ記憶無を指定するビット０が記憶されており、かつ、前記下位アドレスa2でパケット通過用下位アドレス記憶メモリ５２をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されており、かつ、前記パケットの宛先MACアドレス全体がパケットドロップ用アドレステーブル５１に無いので、そのパケットを（１６）Ma1a2s1s2で図に示されるように、１系リング４２により転送して、ノード４７に向かわせる。
【００８４】
ノード４７では、到着したそのパケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ４９をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されており、かつ、前記パケットの宛先MACアドレスのハッシュh1でパケットドロップ用ハッシュ記憶メモリ５０をアドレス指定した位置にハッシュ記憶無を指定するビット０が記憶されており、かつ、前記下位アドレスでパケット通過用下位アドレス記憶メモリ５２をアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、かつ、パケットドロップ用アドレステーブル５１に前記パケットの宛先MACアドレス全体a1a2が記憶されていないので、そのパケットを（１７）Ma1a2s1s2で図に示されるように１系リング４２により転送して、ノード４６に向かわせる。
【００８５】
ノード４６では、到着したそのパケットの宛先MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケットドロップ用下位アドレスメモリ４９をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されており、かつ、前記パケットの宛先MACアドレスのハッシュh1でパケットドロップ用ハッシュ記憶メモリ５０をアドレス指定した位置にハッシュ記憶有を指定するビット１が記憶されているので、そのパケットをリングからドロップして、（１８）Ma1a2s1s2で図に示すように基地局５３に向かわせる。
【００８６】
基地局５３はパケットMa1a2s1s2の宛先端末がこの基地局の配下の端末であることを確認して、そのパケットを端末５３に送出する。
【００８７】
次に、端末５７がパケットMs1s2a3a2を基地局５４に送出する。そのパケットは、（１９）Ms1s2a3a2で図に示されるようにノード４７に到着する。ノード４７では、そのパケットの送信元MACアドレスを上位アドレスと下位アドレスに分けた場合の前記下位アドレスa2でパケット通過用下位アドレス記憶メモリ５２をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されているので、パケットドロップ用アドレステーブル５１に前記パケットの送信元アドレス全体a3a2を記憶して、そのパケットを０系リング４１に送出する。
【００８８】
なお、実施例３ではリング網が広範囲に存在する例を示したが、リング網は、局内にあり、その局から伝送路が放射状に基地局に伸びている構成にしてもよい。
【００８９】
本発明の第４実施例を図４により説明する。本実施例は、パケット通過用下位アドレス記憶メモリとパケットドロップ用下位アドレス記憶メモリとパケットドロップ用ハッシュ記憶メモリとパケットドロップ用アドレステーブルを用いたパケットを転送するインターネットに用いるリング網の動作を説明するための図である。
【００９０】
図４において、６１は０系リング、６２は１系リング、６３は頂点ノード、６４，６５，６６はノード、６７は０系リングのパケット流を１系リングに折り返す経路、６８はパケットドロップ用下位アドレス記憶メモリ、６９はパケットドロップ用ハッシュ記憶メモリ、７０はパケットドロップ用アドレステーブル、７１はパケット通過用下位アドレス記憶メモリ、７２、７３、７４，７５はルータである。また、（１）〜（２１）はパケットである。また、I1,I2,I3,I4はIPアドレスである。
【００９１】
以下に、図４の動作を説明する。最初に、ルータ７３がブロードキャストパケットをルータ７２に送り、その応答パケットをルータ７３が受信後に送る送出パケット（１）Ma1a2a3a2（MはMACパケットを示し、a1a2はルータ７２のMACアドレスである宛先上位MACアドレスa1と下位MACアドレスa2を示し、a3a2はルータ７３のMACアドレスである送信元上位MACアドレスa3と下位アドレスa2である）を、ノード６５に送る例を示す。図に示す点線の矢印は説明用の記号である。ノード６５はそのパケットの送信元MACアドレスの下位アドレスa2でパケット通過用下位アドレス記憶メモリ７１をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されているので、そのパケットの送信元MACアドレスa3a2をパケットドロップ用アドレステーブル７０に記憶して、そのパケットを０系リング６１により（２）Ma1a2a3a2で図に示されるようにノード６６に向かわせる。
【００９２】
ノード６６では、そのパケットの送信元MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ６８をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されていないので、そのパケットの送信元MACアドレスの下位アドレスa2でパケット通過用下位アドレス記憶メモリ７１をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶する。そのパケットは０系リング６１により（３）Ma1a2a3a2で図に示されるように頂点ノード６３に向かう。
【００９３】
頂点ノード６３では、そのパケットの送信元MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ６８をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されていないので、そのパケットの送信元MACアドレスの下位アドレスa2でパケット通過用下位アドレス記憶メモリ７１をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶する。そのパケットは０系リング６１により頂点ノード６３の０系リングのパケット流を１系リングに折り返す経路６７に向かう。
【００９４】
頂点ノード６３の０系リングのパケット流を１系リングに折り返す経路６７はそのパケットを１系リングに折り返す。頂点ノード６３では、そのパケットの宛先MACアドレスの下位アドレスa2でパケット通過用下位アドレス記憶メモリ７１をアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、そのパケットの宛先MACアドレスがパケットドロップ用アドレステーブル７０に無いので、そのパケットを下流ノードに送出する。そのパケットは１系リング６２により（４）Ma1a2a3a2で図に示されるようにノード６６に向かう。
【００９５】
ノード６６では、そのパケットの宛先MACアドレスの下位アドレスa2でパケット通過用下位アドレス記憶メモリ７１をアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、そのパケットの宛先MACアドレスがパケットドロップ用アドレステーブル７０に無いので、そのパケットを下流ノードに送出する。そのパケットは１系リング６２により（５）Ma1a2a3a2で図に示されるようにノード６５に向かう。
【００９６】
ノード６５では、そのパケットの宛先MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ６８をアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、そのパケットの宛先MACアドレスのハッシュh1でパケットドロップ用ハッシュ記憶メモリ６９をアドレス指定した位置からハッシュ記憶無を指定するビット０が読み出され、、そのパケットの宛先MACアドレスの下位アドレスa2でパケット通過用下位アドレス記憶メモリ７１をアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、かつ、パケットドロップ用アドレステーブル７０にそのパケットの宛先MACアドレスa1a2が無いので、そのパケットを下流ノードに送出する。
【００９７】
そのパケットは（６）Ma1a2a3a2で図に示されるように１系リング６２によりノード６４に向かう。ノード６４では、そのパケットの宛先MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ６８をアドレス指定した位置から下位アドレス記憶有を指定するビット１が読み出され、そのパケットの宛先MACアドレスのハッシュh1でパケットドロップ用ハッシュ記憶メモリ６９をアドレス指定した位置からハッシュ記憶有を指定するビット１が読み出されので、そのパケットをリングからドロップして、（７）Ma1a2a3a2で図に示されるようにルータ７２に向かわせる。
【００９８】
ルータ７２はそのパケットを端末に送り、応答パケットを（８）Ma3a2a1a2で図に示されるように、ノード６４に送る。ノード６４はそのパケットの送信元MACアドレスの下位アドレスa2でパケット通過用下位アドレス記憶メモリ７１をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されておらず、そのパケットの送信元MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ６８をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されており、そのパケットの送信元MACアドレスのハッシュh1でパケットドロップ用ハッシュ記憶メモリ６９をアドレス指定した位置にハッシュ記憶有を指定するビット１が記憶されているので、そのパケットをそのまま、０系リング６１により（９）Ma3a2a1a2で図に示されるようにノード６５に向かわせる。
【００９９】
ノード６５では、そのパケットの送信元MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ６８をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されており、そのパケットの送信元アドレスのハッシュh1でパケットドロップ用ハッシュ記憶メモリ６９をアドレス指定した位置にハッシュ記憶有を指定するビット１が記憶されていないので、そのパケットの送信元MACアドレスの下位アドレスa2でパケット通過用下位アドレス記憶メモリ７１をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶する。そのパケットは０系リング６１により（１０）Ma3a2a1a2で図に示されるようにノード６６に向かう。
【０１００】
ノード６６では、そのパケットの送信元MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ６８をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されていないので、そのパケットの送信元MACアドレスの下位アドレスa2でパケット通過用下位アドレス記憶メモリ７１をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶する。そのパケットは０系リング６１により（１１）Ma3a2a1a2で図に示されるように頂点ノード６３に向かう。
【０１０１】
頂点ノード６３では、そのパケットの送信元MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ６８をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されていないので、そのパケットの送信元MACアドレスの下位アドレスa2でパケット通過用下位アドレス記憶メモリ７１をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶する。そのパケットは０系リング６１により頂点ノード６３の０系リングのパケット流を１系リングに折り返す経路６７に向かう。
【０１０２】
頂点ノード６３の０系リングのパケット流を１系リングに折り返す経路６７はそのパケットを１系リングに折り返す。そのパケットはノード６５に到達する。
【０１０３】
ノード６５では、そのパケットの宛先MACアドレスa3a2がパケットドロップ用アドレステーブル７０にあるので、そのパケットをリングからドロップして、ルータ７３に向かわせる。
【０１０４】
次に、ルータ７３が送信元MACアドレスのみを持つパケット（１５）M0a3a2（MはMACパケットを示し、0は宛先MACアドレスが無いことを示し、a3a2はルータ７３の送信元上位MACアドレスa3と下位MACアドレスa2である）を、ノード６５に送る例を示す。この送信元MACアドレスのみを持つパケットは、ノードのメモリのタイマーが切れて、MACアドレス記憶が消失することを防ぐものである。ノード６５はそのパケットの送信元MACアドレスa3a2がパケットドロップ用アドレステーブルあるので、そのまま、０系リング６１により（１６）M0a3a2で図に示されるようにノード６６に向かわせる。
【０１０５】
ノード６６では、そのパケットの送信元MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ６８をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されていないので、そのパケットの送信元MACアドレスの下位アドレスa2でパケット通過用下位アドレス記憶メモリ７１をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶する。そのパケットは０系リング６１により（１７）M0a3a2で図に示されるように頂点ノード６３に向かう。頂点ノード６３では、そのパケットの送信元MACアドレスの下位アドレスa2でパケットドロップ用下位アドレス記憶メモリ６８をアドレス指定した位置に下位アドレス記憶有を指定するビット１が記憶されていないので、そのパケットの送信元MACアドレスの下位アドレスa2でパケット通過用下位アドレス記憶メモリ７１をアドレス指定した位置に下位アドレス記憶有を指定するビット１を記憶する。そのパケットは、頂点ノード６３の０系リングのパケット流を１系リングに折り返す経路６７に到達する前に送信元MACアドレスのみを持つパケットとして、廃棄される。
【０１０６】
実施例４では、２重リング伝送路に障害が発生した場合に、障害点の１系リングの下流側のノードで、０系リングのパケット流を１系リングに折り返し、前記障害情報をOAMパケットにより、これまで０系リングのパケット流を１系リングに折り返していた頂点ノードに伝え、前記０系リングのパケット流の１系リングへの折り返しを解除する。この障害復旧法はノードのアドレス記憶メモリのクリアを必要といないため、従来より障害復旧時間を短縮できる利点がある。
【符号の説明】
【０１０７】
１  ０系リング
２  １系リング
３  頂点ノード
４  サーバ
５  終点ノード
６，７，８  ノード
９  パケットドロップ用下位アドレス記憶メモリ
１０  パケットドロップ用ハッシュ記憶メモリ
１１  パケット通過用下位アドレス記憶メモリ
１２  パケットドロップ用アドレステーブル
１３、１４、１５  集線装置
１６，１７，１８  端末
１９  中継装置
（１）〜（２９）  パケット
２１  ０系リング
２２  １系リング
２３  頂点ノード
２４  サーバ
２５  終点ノード
２６，２７，２８  ノード
２９  パケットドロップ用下位アドレス記憶メモリ
３０  パケットドロップ用ハッシュ記憶メモリ
３１  パケットドロップ用アドレステーブル
３２  パケット通過用下位アドレス記憶メモリ
３３，３４，３５  基地局
３６，３７，３８  端末
（１）〜（１９）  パケット
４１  ０系リング
４２  １系リング
４３  頂点ノード
４４  サーバ
４５  終点ノード
４６，４７，４８  ノード
４９  パケットドロップ用下位アドレス記憶メモリ
５０  パケットドロップ用ハッシュ記憶メモリ
５１  パケットドロップ用アドレステーブル
５２  パケット通過用ハッシュ記憶メモリ
５３，５４，５５  基地局
５６，５７，５８  端末
（１）〜（１９）  パケット
I1,I2,I3,I4  IPアドレス
６１  ０系リング
６２  １系リング
６３  頂点ノード
６４，６５，６６  ノード
６７  ０系リングのパケット流を１系リングに折り返す経路
６８  パケットドロップ用下位アドレス記憶メモリ
６９  パケットドロップ用ハッシュ記憶メモリ
７０  パケットドロップ用アドレステーブル
７１  パケット通過用下位アドレス記憶メモリ
７２、７３、７４，７５  ルータ
（１）〜（２１）  パケット
【図１】
2019047236.tif 000003
【図２】
2019047236.tif 000004
【図３】
2019047236.tif 000005
【図４】
2019047236.tif 000006