(57)【要約】      （修正有）【課題】記録アドレスのビット長の短いアドレス記憶法を用いたリング装置を利用したパケット転送システムを提供すること。【解決手段】リング網において、記憶すべきMACアドレスから下位アドレスを採取し、その下位アドレスでアドレス記憶メモリをアドレス指定した位置にビット１を記憶することで、記憶すべきアドレス全体の記憶の代わりにする。但し、そのアドレス記憶法で起きるアドレス記憶の誤記憶に関して、そのアドレス記憶法をアウターリング１とインナーリング２を用いたリング装置のパケット通過用あいまい記憶下位アドレス記憶メモリ１１に適用し、補助のパケットドロップ用MACアドレステーブル１３で誤記憶を訂正する。【選択図】図１
2019022087.tif 000002
【特許請求の範囲】
【請求項１】
アウターリングと前記リングと伝送方向が逆のインナーリングからなる２つのリングと、この２つのリング上に頂点ノードと、ノードからアウターリングに送出されたパケットが前記頂点ノードに到達するのに最も多い数のノードを通過するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路上に複数の通常ノードとを備えた構成の２重リング網または２重リング網装置の頂点ノードにはサーバが接続された構成のパケット転送システムであって、
前記２重リング網または２重リング網装置の前記通常ノードにリング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合、または、前記パケットの送信元アドレスのハッシュでパケット通過用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報が記憶されている場合には、前記パケットの送信元アドレス全体をパケットドロップ用アドレステーブルに記憶し、アドレス記憶有情報およびハッシュ記憶有情報が記憶されていない場合には、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報を記憶して、前記パケットをアウターリング上を前記サーバに向かわせ、サーバに向かう途中の通常ノードに到着した場合に、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、そのアドレスを消去して、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置からアドレス記憶有情報が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有情報が読み出される場合には、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶無情報を書き込み、少なくとも、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置からアドレス記憶有情報が読み出されないか、または、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有情報が読み出されない場合には、そのまま、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケット通過用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報を記憶して、前記パケットをアウターリング上を前記サーバに向かわせる手段と、
インナーリングを転送されるブロードキャストパケットおよび発呼パケット以外のパケットが前記通常ノードに到着した場合に、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合で、かつ、前記パケットの宛先アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報が記憶されている場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記パケットの宛先アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリをアドレス指定した場合にハッシュ記憶有情報が読み出されない場合で、かつ、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合で、かつ、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルに無い場合には、前記パケットをインナーリングにより下流ノードに送出し、以上の条件で前記パケットが選択されない場合で、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されていない場合には、前記パケットをリング外から接続している伝送路でリング外に送出する手段とを備えたことを特徴とするパケット転送システム
【請求項２】
アウターリングと前記リングと伝送方向が逆のインナーリングからなる２つのリングと、この２つのリング上に頂点ノードと、ノードからアウターリングに送出されたパケットが前記頂点ノードに到達するのに最も多い数のノードを通過するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路上に複数の通常ノードとを備えた構成の２重リング網または２重リング網装置の頂点ノードにはサーバが接続された構成のパケット転送システムであって、
前記２重リング網または２重リング網装置の前記通常ノードにリング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合、または、前記パケットの送信元アドレスのハッシュでパケット通過用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報が記憶されている場合には、前記パケットの送信元アドレス全体をパケットドロップ用アドレステーブルに記憶し、アドレス記憶有情報およびハッシュ記憶有情報が記憶されていない場合には、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報を記憶して、前記パケットをアウターリング上を前記サーバに向かわせ、サーバに向かう途中の通常ノードに到着した場合に、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、そのアドレスを消去して、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置からアドレス記憶有情報が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有情報が読み出される場合には、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶無情報を書き込み、少なくとも、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置からアドレス記憶有情報が読み出されないか、または、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有情報が読み出されない場合には、そのまま、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケット通過用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報を記憶して、前記パケットをアウターリング上を前記サーバに向かわせる手段と、
インナーリングを転送されるブロードキャストパケットおよび発呼パケット以外のパケットが前記通常ノードに到着した場合に、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合で、かつ、前記パケットの宛先アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報が記憶されている場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合で、かつ、前記パケットの宛先アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報が記憶されている場合以外で、かつ、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合で、かつ、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルに無い場合には、前記パケットをインナーリングにより下流ノードに送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されていない場合には、前記パケットをリング外から接続している伝送路でリング外に送出する手段とを備えたことを特徴とするパケット転送システム
【請求項３】
アウターリングと前記リングと伝送方向が逆のインナーリングからなる２つのリングと、この２つのリング上に頂点ノードと、ノードからアウターリングに送出されたパケットが前記頂点ノードに到達するのに最も多い数のノードを通過するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路上に複数の通常ノードとを備えた構成の２重リング網または２重リング網装置の頂点ノードのアウターリングのパケット流はインナーリングに折り返された構成のパケット転送システムであって、
前記２重リング網または２重リング網装置の前記通常ノードにリング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合、または、前記パケットの送信元アドレスのハッシュでパケット通過用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報が記憶されている場合には、前記パケットの送信元アドレス全体をパケットドロップ用アドレステーブルに記憶し、アドレス記憶有情報およびハッシュ記憶有情報が記憶されていない場合には、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報を記憶して、前記パケットをアウターリング上を前記頂点ノードに向かわせ、頂点ノードに向かう途中の通常ノードに到着した場合に、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、そのアドレスを消去して、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置からアドレス記憶有情報が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有情報が読み出される場合には、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶無情報を書き込み、少なくとも、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置からアドレス記憶有情報が読み出されないか、または、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有情報が読み出されない場合には、そのまま、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケット通過用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報を記憶して、前記パケットをアウターリング上を前記頂点ノードに向かわせる手段と、
インナーリングを転送されるブロードキャストパケット以外のパケットが前記通常ノードに到着した場合に、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合で、かつ、前記パケットの宛先アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報が記憶されている場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記パケットの宛先アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリをアドレス指定した場合にハッシュ記憶有情報が読み出されない場合で、かつ、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合で、かつ、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルに無い場合には、前記パケットをインナーリングにより下流ノードに送出し、以上の条件で前記パケットが選択されない場合で、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されていない場合には、前記パケットをリング外から接続している伝送路でリング外に送出する手段とを備えたことを特徴とするパケット転送システム
【請求項４】
アウターリングと前記リングと伝送方向が逆のインナーリングからなる２つのリングと、この２つのリング上に頂点ノードと、ノードからアウターリングに送出されたパケットが前記頂点ノードに到達するのに最も多い数のノードを通過するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路上に複数の通常ノードとを備えた構成の２重リング網または２重リング網装置の頂点ノードのアウターリングのパケット流はインナーリングに折り返された構成のパケット転送システムであって、
前記２重リング網または２重リング網装置の前記通常ノードにリング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合、または、前記パケットの送信元アドレスのハッシュでパケット通過用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報が記憶されている場合には、前記パケットの送信元アドレス全体をパケットドロップ用アドレステーブルに記憶し、アドレス記憶有情報およびハッシュ記憶有情報が記憶されていない場合には、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報を記憶して、前記パケットをアウターリング上を前記頂点ノードに向かわせ、頂点ノードに向かう途中の通常ノードに到着した場合に、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、そのアドレスを消去して、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置からアドレス記憶有情報が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有情報が読み出される場合には、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶無情報を書き込み、少なくとも、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置からアドレス記憶有情報が読み出されないか、または、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有情報が読み出されない場合には、そのまま、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケット通過用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報を記憶して、前記パケットをアウターリング上を前記頂点ノードに向かわせる手段と、
インナーリングを転送されるブロードキャストパケット以外のパケットが前記通常ノードに到着した場合に、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合で、かつ、前記パケットの宛先アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報が記憶されている場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合で、かつ、前記パケットの宛先アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報が記憶されている場合以外で、かつ、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合で、かつ、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルに無い場合には、前記パケットをインナーリングにより下流ノードに送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されていない場合には、前記パケットをリング外から接続している伝送路でリング外に送出する手段とを備えたことを特徴とするパケット転送システム
【請求項５】
インナーリングを転送されるブロードキャストパケットが前記通常ノードに到着した場合に、前記パケットをコピーし、一方のパケットはリング外から接続している伝送路でリング外に送出し、他方のパケットは下流のノードに送出することを特徴とする請求項１から請求項４のいずれか１項に記載のパケット転送システム
【請求項６】
インナーリングを転送されるブロードキャストパケットが前記通常ノードに到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置からアドレス記憶有情報が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有情報が読み出される場合、または、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットを前記ノードを通過させ、上記以外の場合には、前記パケットをコピーし、一方のパケットはリング外から接続している伝送路でリング外に送出し、他方のパケットは下流のノードに送出し、１度通常ノードを通過したブロードキャストパケットはそれより下流ノードでは全通常ノードで、前記パケットをコピーし、一方のパケットはリング外から接続している伝送路でリング外に送出し、他方のパケットは下流のノードに送出することを特徴とする請求項１から請求項４のいずれか１項に記載のパケット転送システム
【請求項７】
インナーリングを転送される発呼パケットが前記通常ノードに到着した場合に、前記パケットをコピーし、一方のパケットはリング外から接続している伝送路でリング外に送出し、他方のパケットは下流のノードに送出することを特徴とする請求項１または請求項２に記載のパケット転送システム
【請求項８】
インナーリングを転送される発呼パケットが前記通常ノードに到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置からアドレス記憶有情報が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有情報が読み出される場合、または、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットを前記ノードを通過させ、上記以外の場合には、前記パケットをコピーし、一方のパケットはリング外から接続している伝送路でリング外に送出し、他方のパケットは下流のノードに送出し、１度通常ノードを通過した発呼パケットはそれより下流ノードでは全通常ノードで、前記パケットをコピーし、一方のパケットはリング外から接続している伝送路でリング外に送出し、他方のパケットは下流のノードに送出することを特徴とする請求項１または請求項２に記載のパケット転送システム
【請求項９】
請求項１または請求項２または請求項７または請求項８のいずれか１項に記載のパケット転送システムに適用され、前記パケットの送信元アドレスおよび宛先アドレスは、携帯電話番号の先頭数字０を除いた下位１０数字を２進数に変換したビット列であることを特徴とするパケット転送法
【請求項１０】
請求項１から請求項６のいずれか１項に記載のパケット転送システムに適用され、前記パケットの送信元アドレスおよび宛先アドレスは、MACアドレスであることを特徴とするパケット転送法
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＭＡＣアドレスのようなアドレス記憶方法およびそれを用いたMACパケットを転送するリング網を利用したパケット転送システムに関する。
【背景技術】
【０００２】
アドレス記憶方法の従来例としては、特開２０００−１５１６１７「テーブル作成検索装置」がある。この従来例は、ＭＡＣアドレスの記憶回路に関するもので、行列アドレスとＭＡＣアドレスデータエリアとインデックスエリアを持つRAM等で構成される第１のテーブルと行列アドレスとＭＡＣアドレスデータエリアとインデックスエリアを持つRAM等で構成される第２のテーブルからなる。この従来例は、MACアドレスの下位アドレス（例えば１６ビット）で第１のテーブルのメモリを指定した位置AにMACアドレス４８ビット全体を記憶する。その位置Aに既に他のMACアドレスが記憶されていれば、第２のテーブルのメモリの空きアドレス位置Bに記録し、その記録したアドレス位置Bを前記第１テーブルのアドレス位置Aのインデックスエリアに記憶する。これは記録エリアをネスティングで指定する方法である。
【０００３】
また、アドレス記憶方法の従来技術としては、特開２００４−１５５９２「MACアドレスポインタ構造、MACアドレスの並べ替え方法」がある。この従来例は、MACアドレスの下位アドレスで指定されるエントリーテーブルの同じアドレス位置に複数のMACアドレスを記憶する方法である。もし、空きエリアが無ければ、MACアドレスの前記下位アドレスと違う下位アドレスで指定されるエントリーテーブルにMACアドレスを記憶する。
【０００４】
また、従来のリング網としては、IEEE802.17 RPR(Resilient Packet Ring)がある。このRPRは、特殊のRPRヘッダを用い、RPRヘッダには宛先リングノード番号が必要であり、その学習に時間がかかる。また、その変換テーブルFDB(Forwarding Database)を作成後も端末から受信したパケットは、このテーブルを見て、宛先リングノードのMACアドレスを持つヘッダを付ける必要がり、変換に時間がかかる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０００−１５１６１７  号公報
【特許文献２】特開２００４−１５５９２  号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
従来のアドレス記憶法としての従来例特開２０００−１５１６１７はネスティングでMACアドレスを記憶しているため、記憶アドレス先をたどるのに時間がかかる問題がある。また、本質的MACアドレス４８ビット全体を記憶しているので記憶エリアが大きくなる問題がある。
【０００７】
また、従来アドレス記憶方法としての従来例特開２００４−１５５９２は、MACアドレスの下位アドレスで指定されるMACアドレスのエントリーテーブル位置に空きが無ければ違う下位アドレスのエントリーテーブル位置にMACアドレスを記憶すると記載されているが、その場合には、MACアドレスを記憶する位置を選択する場合に、２つの下位アドレスで指定されるエントリーテーブル位置を検索しなければならないこと、および、同じエントリーテーブルの同じアドレス位置に、複数の記憶アドレスがあるので、それら複数のアドレス比較をする必要があり、検索に時間がかかる問題がある。
MACアドレスの下位アドレスによるＭＡＣアドレスの検索は高速になるが、基本的に下位アドレス位置にMACアドレス全体を記憶する方法は、正確記憶であるが、４８ビット全体を記憶しなければならないので、記憶アドレス数が少ない問題がある。
【０００８】
また、従来のリング網であるRPRは、RPRの入口でMACヘッダ変換を行っているため、高速動作できない問題がある。また、ヘッダ変換テーブルはMACアドレス４８ビット全体を記憶しなければならず、記憶できるアドレス数が少ない問題がある。
【課題を解決するための手段】
【０００９】
本発明は、上記従来技術の問題点を鑑みて成されたもので、その目的とする所は、パケット通過用下位アドレス記憶メモリをパケットの送信元MACアドレスの下位アドレスでアドレス指定した位置にビット１を記憶するあいまい記憶アドレスメモリを用いて、このあいまい記憶アドレスメモリをパケットの宛先アドレスの下位アドレスでアドレス指定した場合に、ビット１が読み出されない場合には、通過用パケットではないと判断して、そのパケットをリング外に送出することで、短いアドレス長のみでパケットを転送し、あいまい記憶を正確記憶にするための小容量のパケットドロップ用のMACアドレステーブルを用いることによって、高速で、収容端末数の多いリング網を提供することにある。
【００１０】
ここで、あいまい記憶アドレスメモリとは、パケットの送信元MACアドレスを下位アドレスと上位アドレスに分け、下位アドレス記憶メモリを前記下位アドレスでアドレス指定した位置にビット１を記憶し、前記パケットの送信元MACアドレスが宛先MACアドレスに変換されたその宛先MACアドレスがあいまい記憶アドレスメモリに記憶されているか確認するためには、下位アドレス記憶メモリをその宛先MACアドレスの下位アドレスでアドレス指定した位置からビット１が読み出される場合には宛先MACアドレスの候補が記憶されていると判断し、それ以外の場合には、記憶されていないと判断するアドレス記憶法を用いるメモリである。
【００１１】
上記あいまい記憶アドレスメモリのアドレス記憶法は、アドレスの誤一致記憶が発生する。その誤一致記憶を解決するため、このアドレス記憶法をアウターリングとそれと逆方向のインナーリングからなる２重リング網の頂点ノードにサーバが接続された構成のパケット転送システムのリングのノードに使われるパケット通過用のあいまい記憶アドレスメモリに適用し、インナーリングを転送されるパケットの宛先MACアドレスの下位アドレスでノードのパケット通過用のあいまい記憶アドレスメモリをアドレス指定した場合に、ビット１が読み出される誤一致で、誤ってパケットがそのノードを通過することを避けるため、インナーリングから到来するそのパケットがそのノードでドロップするように、そのノードにリング外の伝送路からパケットが到着した場合に、そのパケットの送信元MACアドレスの下位アドレスでパケット通過用のあいまい記憶アドレスメモリをアドレス指定した位置からビット１が読み出される場合には、そのパケットの送信元MACアドレス全体をパケットドロップ用MACアドレステーブルに記憶する。
【００１２】
前記パケットドロップ用MACアドレステーブルを用いても、新たに通信開始したパケットがリングのノードを通過してから、前記ノードにリング外から入力しているパケット流のパケットが入力するまでの時間は、誤って、パケットがそのノードを通過する確率が極わずかある。これを避けるため、リング外からリングのノードに到着するパケットの送信元MACアドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリをアドレス指定した場合に、ビット１が読み出される場合、または、前記パケットの送信元アドレスのハッシュでパケット通過用あいまい記憶ハッシュ記憶メモリをアドレス指定した場合に、ビット１が読み出される場合には、パケットドロップ用アドレステーブルに前記パケットの送信元アドレスを記憶し、共にビット１が読み出されない場合には、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリをアドレス指定した位置にビット１を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリをアドレス指定した位置にビット１を記憶し、アウターリングからそのノードに到着するパケットの送信元MACアドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレスメモリをアドレス指定した位置からビット１が読み出され、かつ、前記パケットの送信元MACアドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリをアドレス指定した位置からビット１が読み出される場合には、前記パケットの送信元MACアドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリをアドレス指定した位置にビット０を書き込み、さらに、前記下位アドレスでパケット通過用あいまい記憶下位アドレスメモリをアドレス指定した位置にビット１を記憶し、前記パケットの送信元MACアドレスのハッシュでパケット通過用あいまい記憶ハッシュ記憶メモリをアドレス指定した位置にビット１を記憶し、インナーリングからそのノードに到着するパケットの宛先MACアドレスがパケットMACアドレステーブルにある場合には、前記パケットをリング外に送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレスメモリをアドレス指定した場合にビット１が読み出され、かつ、前記パケットの宛先アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリをアドレス指定した場合にビット１が読み出される場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリをアドレス指定した位置からビット１が読み出される場合で、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルに無い場合には、前記パケットを下流ノードに送出し、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリをアドレス指定した位置からビット１が読み出されない場合には、前記パケットをリング外から接続している伝送路でリング外に送出する。
【００１３】
なお、携帯電話網で端末の属する基地局が変わった場合には、今までその端末が属していた基地局に対応するノードを通過する場合、そのノードのパケットドロップ用アドレステーブルにそのパケットの送信元アドレスがある場合には、そのアドレスを消去して、無い場合には、そのパケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリをアドレス指定した位置からビット１が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリをアドレス指定した位置からビット１が読み出される場合には、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリをアドレス指定した位置にビット０を書き込み、上記以外は、そのまま、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリをアドレス指定した位置にビット１を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケット通過用あいまい記憶ハッシュ記憶メモリをアドレス指定した位置にビット１を記憶することで対応できる。
【００１４】
このパケット転送システムで特徴的なのは、アウターリングではリング外の伝送路からパケットを受信するだけで、リング外にパケットを送出しないことと、ノードのメモリへの書き込みはアウターリングを転送されるパケットによってのみ行われることである。これにより、このパケット転送システムではパケットの送信元MACアドレスの下位アドレスとハッシュおよび宛先MACアドレスの下位アドレスとハッシュのみを主にノードが扱うことでパケットを転送できる利点がある。
【００１５】
本発明（１）によれば、アウターリングと前記リングと伝送方向が逆のインナーリングからなる２つのリングと、この２つのリング上に頂点ノードと、ノードからアウターリングに送出されたパケットが前記頂点ノードに到達するのに最も多い数のノードを通過するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路上に複数の通常ノードとを備えた構成の２重リング網または２重リング網装置の頂点ノードにはサーバが接続された構成のパケット転送システムであって、
前記２重リング網または２重リング網装置の前記通常ノードにリング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合、または、前記パケットの送信元アドレスのハッシュでパケット通過用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報が記憶されている場合には、前記パケットの送信元アドレス全体をパケットドロップ用アドレステーブルに記憶し、アドレス記憶有情報およびハッシュ記憶有情報が記憶されていない場合には、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報を記憶して、前記パケットをアウターリング上を前記サーバに向かわせ、サーバに向かう途中の通常ノードに到着した場合に、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、そのアドレスを消去して、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置からアドレス記憶有情報が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有情報が読み出される場合には、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶無情報を書き込み、少なくとも、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置からアドレス記憶有情報が読み出されないか、または、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有情報が読み出されない場合には、そのまま、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケット通過用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報を記憶して、前記パケットをアウターリング上を前記サーバに向かわせる手段と、
インナーリングを転送されるブロードキャストパケットおよび発呼パケット以外のパケットが前記通常ノードに到着した場合に、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合で、かつ、前記パケットの宛先アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報が記憶されている場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記パケットの宛先アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリをアドレス指定した場合にハッシュ記憶有情報が読み出されない場合で、かつ、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合で、かつ、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルに無い場合には、前記パケットをインナーリングにより下流ノードに送出し、以上の条件で前記パケットが選択されない場合で、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されていない場合には、前記パケットをリング外から接続している伝送路でリング外に送出する手段とを備えたことを特徴とするパケット転送システムを提供する。
【００１６】
また、本発明（２）によれば、アウターリングと前記リングと伝送方向が逆のインナーリングからなる２つのリングと、この２つのリング上に頂点ノードと、ノードからアウターリングに送出されたパケットが前記頂点ノードに到達するのに最も多い数のノードを通過するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路上に複数の通常ノードとを備えた構成の２重リング網または２重リング網装置の頂点ノードにはサーバが接続された構成のパケット転送システムであって、
前記２重リング網または２重リング網装置の前記通常ノードにリング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合、または、前記パケットの送信元アドレスのハッシュでパケット通過用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報が記憶されている場合には、前記パケットの送信元アドレス全体をパケットドロップ用アドレステーブルに記憶し、アドレス記憶有情報およびハッシュ記憶有情報が記憶されていない場合には、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報を記憶して、前記パケットをアウターリング上を前記サーバに向かわせ、サーバに向かう途中の通常ノードに到着した場合に、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、そのアドレスを消去して、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置からアドレス記憶有情報が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有情報が読み出される場合には、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶無情報を書き込み、少なくとも、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置からアドレス記憶有情報が読み出されないか、または、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有情報が読み出されない場合には、そのまま、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケット通過用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報を記憶して、前記パケットをアウターリング上を前記サーバに向かわせる手段と、
インナーリングを転送されるブロードキャストパケットおよび発呼パケット以外のパケットが前記通常ノードに到着した場合に、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合で、かつ、前記パケットの宛先アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報が記憶されている場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合で、かつ、前記パケットの宛先アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報が記憶されている場合以外で、かつ、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合で、かつ、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルに無い場合には、前記パケットをインナーリングにより下流ノードに送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されていない場合には、前記パケットをリング外から接続している伝送路でリング外に送出する手段とを備えたことを特徴とするパケット転送システムを提供する。
【００１７】
また、本発明（３）によれば、アウターリングと前記リングと伝送方向が逆のインナーリングからなる２つのリングと、この２つのリング上に頂点ノードと、ノードからアウターリングに送出されたパケットが前記頂点ノードに到達するのに最も多い数のノードを通過するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路上に複数の通常ノードとを備えた構成の２重リング網または２重リング網装置の頂点ノードのアウターリングのパケット流はインナーリングに折り返された構成のパケット転送システムであって、
前記２重リング網または２重リング網装置の前記通常ノードにリング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合、または、前記パケットの送信元アドレスのハッシュでパケット通過用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報が記憶されている場合には、前記パケットの送信元アドレス全体をパケットドロップ用アドレステーブルに記憶し、アドレス記憶有情報およびハッシュ記憶有情報が記憶されていない場合には、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報を記憶して、前記パケットをアウターリング上を前記頂点ノードに向かわせ、頂点ノードに向かう途中の通常ノードに到着した場合に、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、そのアドレスを消去して、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置からアドレス記憶有情報が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有情報が読み出される場合には、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶無情報を書き込み、少なくとも、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置からアドレス記憶有情報が読み出されないか、または、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有情報が読み出されない場合には、そのまま、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケット通過用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報を記憶して、前記パケットをアウターリング上を前記頂点ノードに向かわせる手段と、
インナーリングを転送されるブロードキャストパケット以外のパケットが前記通常ノードに到着した場合に、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合で、かつ、前記パケットの宛先アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報が記憶されている場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記パケットの宛先アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリをアドレス指定した場合にハッシュ記憶有情報が読み出されない場合で、かつ、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合で、かつ、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルに無い場合には、前記パケットをインナーリングにより下流ノードに送出し、以上の条件で前記パケットが選択されない場合で、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されていない場合には、前記パケットをリング外から接続している伝送路でリング外に送出する手段とを備えたことを特徴とするパケット転送システムを提供する。
【００１８】
また、本発明（４）によれば、アウターリングと前記リングと伝送方向が逆のインナーリングからなる２つのリングと、この２つのリング上に頂点ノードと、ノードからアウターリングに送出されたパケットが前記頂点ノードに到達するのに最も多い数のノードを通過するノードである終点ノードと、前記終点ノードと前記頂点ノード間の前記経路上に複数の通常ノードとを備えた構成の２重リング網または２重リング網装置の頂点ノードのアウターリングのパケット流はインナーリングに折り返された構成のパケット転送システムであって、
前記２重リング網または２重リング網装置の前記通常ノードにリング外の伝送路経由でパケットが到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合、または、前記パケットの送信元アドレスのハッシュでパケット通過用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報が記憶されている場合には、前記パケットの送信元アドレス全体をパケットドロップ用アドレステーブルに記憶し、アドレス記憶有情報およびハッシュ記憶有情報が記憶されていない場合には、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報を記憶して、前記パケットをアウターリング上を前記頂点ノードに向かわせ、頂点ノードに向かう途中の通常ノードに到着した場合に、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、そのアドレスを消去して、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置からアドレス記憶有情報が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有情報が読み出される場合には、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶無情報を書き込み、少なくとも、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置からアドレス記憶有情報が読み出されないか、または、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有情報が読み出されない場合には、そのまま、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報を記憶すると共に、前記パケットの送信元アドレスのハッシュでパケット通過用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報を記憶して、前記パケットをアウターリング上を前記頂点ノードに向かわせる手段と、
インナーリングを転送されるブロードキャストパケット以外のパケットが前記通常ノードに到着した場合に、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合で、かつ、前記パケットの宛先アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報が記憶されている場合には、前記パケットをリング外から接続している伝送路でリング外に送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合で、かつ、前記パケットの宛先アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置にハッシュ記憶有情報が記憶されている場合以外で、かつ、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されている場合で、かつ、前記パケットの宛先アドレス全体がパケットドロップ用アドレステーブルに無い場合には、前記パケットをインナーリングにより下流ノードに送出し、前記パケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置にアドレス記憶有情報が記憶されていない場合には、前記パケットをリング外から接続している伝送路でリング外に送出する手段とを備えたことを特徴とするパケット転送システムを提供する。
【００１９】
また、本発明（５）によれば、本発明（１から４）のいずれかにおいて、インナーリングを転送されるブロードキャストパケットが前記通常ノードに到着した場合に、前記パケットをコピーし、一方のパケットはリング外から接続している伝送路でリング外に送出し、他方のパケットは下流のノードに送出することを特徴とするパケット転送システムを提供する。
【００２０】
また、本発明（６）によれば、本発明（１から４）のいずれかにおいて、インナーリングを転送されるブロードキャストパケットが前記通常ノードに到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置からアドレス記憶有情報が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有情報が読み出される場合、または、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットを前記ノードを通過させ、上記以外の場合には、前記パケットをコピーし、一方のパケットはリング外から接続している伝送路でリング外に送出し、他方のパケットは下流のノードに送出し、１度通常ノードを通過したブロードキャストパケットはそれより下流ノードでは全通常ノードで、前記パケットをコピーし、一方のパケットはリング外から接続している伝送路でリング外に送出し、他方のパケットは下流のノードに送出することを特徴とするパケット転送システムを提供する。
【００２１】
また、本発明（７）によれば、本発明（１または２）において、インナーリングを転送される発呼パケットが前記通常ノードに到着した場合に、前記パケットをコピーし、一方のパケットはリング外から接続している伝送路でリング外に送出し、他方のパケットは下流のノードに送出することを特徴とするパケット転送システムを提供する。
【００２２】
また、本発明（８）によれば、本発明（１または２）において、インナーリングを転送される発呼パケットが前記通常ノードに到着した場合に、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレス記憶メモリである一つのメモリをアドレス指定した位置からアドレス記憶有情報が読み出され、かつ、前記パケットの送信元アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリである一つのメモリをアドレス指定した位置からハッシュ記憶有情報が読み出される場合、または、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブルにある場合には、前記パケットを前記ノードを通過させ、上記以外の場合には、前記パケットをコピーし、一方のパケットはリング外から接続している伝送路でリング外に送出し、他方のパケットは下流のノードに送出し、１度通常ノードを通過した発呼パケットはそれより下流ノードでは全通常ノードで、前記パケットをコピーし、一方のパケットはリング外から接続している伝送路でリング外に送出し、他方のパケットは下流のノードに送出することを特徴とする請求項１または請求項２に記載のパケット転送システムを提供する。
【００２３】
また、本発明（９）によれば、本発明（１または２または７または８）のいずれかに記載のパケット転送システムに適用され、前記パケットの送信元アドレスおよび宛先アドレスは、携帯電話番号の先頭数字０を除いた下位１０数字を２進数に変換したビット列であることを特徴とするパケット転送法を提供する。
【００２４】
また、本発明（１０）によれば、本発明（１から６）のいずれかに記載のパケット転送システムに適用され、前記パケットの送信元アドレスおよび宛先アドレスは、MACアドレスであることを特徴とするパケット転送法を提供する。
【発明の効果】
【００２５】
以上、説明したように、本発明によれば、高速で記憶ビット長が短く、記憶アドレス数の多いアドレス記憶法を得、その欠点をアウターリングとインナーリングからなる２重リング網の頂点ノードにサーバが接続されたパケット転送システムを用いることで解決し、このパケット転送システムでは主にMACアドレスの下位アドレスとハッシュの短いアドレスのみでパケットを転送できるため、コストを下げられる効果がある。
【図面の簡単な説明】
【００２６】
【図１】本発明の第１実施例のパケット通過用あいまい記憶下位アドレス記憶メモリとパケット通過用あいまい記憶ハッシュ記憶メモリとパケットドロップ用あいまい記憶下位アドレス記憶メモリとパケットドロップ用あいまい記憶ハッシュ記憶メモリとパケットドロップ用アドレステーブルを用いたパケットを転送する携帯電話用リング網の動作を説明するための図
【発明を実施するための形態】
【００２７】
本発明の第１実施例を図１により説明する。本実施例は、パケット通過用あいまい記憶下位アドレス記憶メモリとパケット通過用あいまい記憶ハッシュ記憶メモリとパケットドロップ用あいまい記憶下位アドレス記憶メモリとパケットドロップ用あいまい記憶ハッシュ記憶メモリとパケットドロップ用アドレステーブルを用いたパケットを転送する携帯電話用リング網の例である。本実施例は、発端末がサーバまで発呼パケットを送り、サーバはそのパケットを宛先アドレスのあるブロードキャストパケットとして、サーバ配下の全基地局に送り、そのパケットの宛先端末が自基地局の配下の端末である場合には、その端末を呼び出し、応答がある場合には、応答パケットをサーバまで送り、サーバは発端末に発呼応答パケットを送る例である。この実施例では従来網と基地局で分離し、新携帯網を転送されるMACパケットは、従来のMACパケットのヘッダをMACアドレスから携帯番号アドレス（携帯番号全体を２進化ビット列に変換したアドレス）に変換したもので、従来網のMACヘッダと新網のMACヘッダの区別はMACアドレスの先頭バイトのMSBを第１ビットとした時、７ビット目が１であり、８ビット目が０である場合に新網のMACアドレスとし、それ以外は従来網のMACアドレスとすることで行う。新携帯網を転送されるパケットは基地局から端末まで到達するものとする。または、基地局で従来MACアドレスと新網のMACアドレスとヘッダ変換してもよい。
【００２８】
図１において、１はアウターリング（０系リング）、２はインナーリング（１系リング）、３、４，５は通常ノード、６は頂点ノード、７は終点ノード、８はサーバ、９はパケットドロップ用あいまい記憶下位アドレス記憶メモリ、１０はパケットドロップ用あいまい記憶ハッシュ記憶メモリ、１１はパケット通過用あいまい記憶下位アドレス記憶メモリ、１２はパケット通過用あいまい記憶ハッシュ記憶メモリ、１３はパケットドロップ用アドレステーブル、１４，１５，１６は基地局、１７，１８，１９は端末である。また、（１）〜（２９）はパケットである。
【００２９】
以下に、図１の動作を説明する。最初に、基地局１５が端末１８からの発呼パケット（１）MCa1a2a3a2（MはMACパケットを示し、Cは発呼パケットであることを示し、a1a2は端末１７のMACアドレスである宛先上位MACアドレスa1と下位MACアドレスa2を示し、a3a2は端末１８のMACアドレスである送信元上位MACアドレスa3と下位MACアドレスa2である）を、通常ノード４に送出する例を示す。通常ノード４はそのパケットの送信元MACアドレスを上位アドレスと下位アドレスに分け、前記下位アドレスa2でパケット通過用あいまい記憶下位アドレス記憶メモリ１１をアドレス指定した位置に、この時点でビット１が記憶されておらず、前記パケットの送信元アドレスのハッシュh3でパケット通過用あいまい記憶ハッシュ記憶メモリ１２をアドレス指定した位置に、この時点で、ビット１が記憶されていないので、前記下位アドレスa2でパケットドロップ用あいまい記憶下位アドレス記憶メモリ９をアドレス指定した位置にビット１を記憶すると共に、前記パケットの送信元アドレスのハッシュh3でパケットドロップ用あいまい記憶ハッシュ記憶メモリ１０をアドレス指定した位置にビット１を記憶して、そのパケットをアウターリング１に送出する。
【００３０】
そのパケットは（２）MCa1a2a3a2で図に示されるように、アウターリング１により通常ノード５に向かう。通常ノード５に到着した前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスa2でパケットドロップ用あいまい記憶下位アドレス記憶メモリ９をアドレス指定した位置に、この時点でビット１が記憶されておらず、前記パケットの送信元アドレスのハッシュh3でパケットドロップ用あいまい記憶ハッシュ記憶メモリ１０をアドレス指定した位置に、この時点で、ビット１が記憶されていないので、前記下位アドレスa2でパケット通過用あいまい記憶下位アドレス記憶メモリ１１をアドレス指定した位置にビット１を記憶すると共に、前記パケットの送信元アドレスのハッシュh3でパケット通過用あいまい記憶ハッシュ記憶メモリ１２をアドレス指定した位置にビット１を記憶する。図では、パケット通過用あいまい記憶下位アドレス記憶メモリ１１に便宜上a2が記憶され、パケット通過用あいまい記憶ハッシュ記憶メモリ１２に便宜上h3が記憶されていることを示す。そのパケットは（３）MCa1a2a3a2で図に示されるように、アウターリング１により頂点ノード６に向かう。頂点ノード６ではそのパケットをアウターリング１からドロップして、（４）MCa1a2a3a2で図に示されるようにサーバ８に向かわせる。
【００３１】
サーバ８は、到着した前記パケットが発呼パケットであり、そのパケットの宛先端末がこのサーバ配下にあることを確認して、そのパケットをコピー用パケットとして、（５）MCa1a2a3a2で図に示されるように頂点ノード６のインナーリング２に送出する。
【００３２】
そのパケットは、（６）MCa1a2a3a2で図に示されるようにインナーリング２により転送されて通常ノード５に向かう。通常ノード５では、そのパケットがコピー用パケットであることを確認して、そのパケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスa2でパケットドロップ用あいまい記憶下位アドレスメモリ９をアドレス指定した位置にビット１が記憶されており、かつ、前記パケットの送信元アドレスのハッシュh3でパケットドロップ用あいまい記憶ハッシュ記憶メモリ１０をアドレス指定した位置にビット１が記憶されていることがなく、かつ、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブル１３に無いので、そのパケットをコピーし、一方のパケットは、リングからドロップして、（７）MCa1a2a3a2で図に示されるように基地局１６に向かわせ、他方のパケットは、（８）MCa1a2a3a2で図に示されるように、インナーリング２により転送して、通常ノード４に向かわせる。
【００３３】
通常ノード４では、そのパケットがコピー用パケットであることを確認して、そのパケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスa2でパケットドロップ用あいまい記憶下位アドレス記憶メモリ９をアドレス指定した位置にビット１が記憶されており、かつ、前記パケットの送信元アドレスのハッシュh3でパケットドロップ用あいまい記憶ハッシュ記憶メモリ１０をアドレス指定した位置にビット１が記憶されているので、そのパケットをそのまま、（９）MCa1a2a3a2で図に示されるようにインナーリング２により転送して、通常ノード３に向かわせる。
【００３４】
通常ノード３では、そのパケットがコピー用パケットであることを確認して、そのパケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスa2でパケットドロップ用あいまい記憶下位アドレスメモリ９をアドレス指定した位置にビット１が記憶されており、かつ、前記パケットの送信元アドレスのハッシュh3でパケットドロップ用あいまい記憶ハッシュ記憶メモリ１０をアドレス指定した位置にビット１が記憶されていることがなく、かつ、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブル１３に無いので、そのパケットをコピーし、一方のパケットは、リングからドロップして、（１０）MCa1a2a3a2で図に示されるように基地局１４に向かわせ、他方のパケットは、（１１）MCa1a2a3a2で図に示されるように、インナーリング２により転送して、終点ノード７に向かわせる。
【００３５】
基地局１４はパケットMCa1a2a3a2の宛先端末がこの基地局の配下の端末であることを確認して、そのパケットを端末１７に送出する。端末１７は、前記パケットが自端末宛てのパケットであることを確認して、応答パケットMa3a2a1a2を基地局１４に送出する。以後、端末１７は周期的にパケットを送出する。
【００３６】
そのパケットは（１２）Ma3a2a1a2で図に示されるように通常ノード３に送られ、そのパケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスa2でパケット通過用あいまい記憶下位アドレス記憶メモリ１１をアドレス指定した位置に、ビット１が記憶されておらず、前記パケットの送信元アドレスのハッシュh1でパケット通過用あいまい記憶ハッシュ記憶メモリ１２をアドレス指定した位置に、ビット１が記憶されていないので、前記下位アドレスa2でパケットドロップ用あいまい記憶下位アドレス記憶メモリ９をアドレス指定した位置にビット１を記憶すると共に、前記パケットの送信元アドレスのハッシュh1でパケットドロップ用あいまい記憶ハッシュ記憶メモリ１０をアドレス指定した位置にビット１を記憶して、そのパケットをアウターリング１に送出する。
【００３７】
前記パケットはアウターリング１により（１３）Ma3a2a1a2で図に示されるように転送されて、通常ノード４に向かう。通常ノード４では、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、少なくとも、前記下位アドレスa2でパケットドロップ用あいまい記憶下位アドレス記憶メモリ９をアドレス指定した位置にビット１が記憶されていないか、または、前記パケットの送信元アドレスのハッシュh1でパケットドロップ用あいまい記憶ハッシュ記憶メモリ１０をアドレス指定した位置にビット１が記憶されていないので、前記下位アドレスa2でパケット通過用あいまい記憶下位アドレス記憶メモリ１１をアドレス指定した位置にビット１を記憶すると共に、前記パケットの送信元アドレスのハッシュh1でパケット通過用あいまい記憶ハッシュ記憶メモリ１２をアドレス指定した位置にビット１を記憶する。図では、パケット通過用あいまい記憶下位アドレス記憶メモリ１１に便宜上a2が記憶され、パケット通過用あいまい記憶ハッシュ記憶メモリ１２に便宜上h1が記憶されていることを示す。
【００３８】
そのパケットは（１４）Ma3a2a1a2で図に示されるように、アウターリング１により通常ノード５に向かう。通常ノード５に到着した前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスa2でパケット通過用あいまい記憶下位アドレス記憶メモリ１１をアドレス指定した位置にビット１を記憶すると共に、前記パケットの送信元アドレスのハッシュh1でパケット通過用あいまい記憶ハッシュ記憶メモリ１２をアドレス指定した位置にビット１を記憶する。図では、パケット通過用あいまい記憶下位アドレス記憶メモリ１１に便宜上a2が記憶され、パケット通過用あいまい記憶ハッシュ記憶メモリ１２に便宜上h1が記憶されていることを示す。そのパケットは（１５）Ma3a2a1a2で図に示されるように、アウターリング１により頂点ノード６に向かう。頂点ノード６ではそのパケットをアウターリング１からドロップして、（１６）Ma3a2a1a2で図に示されるようにサーバ８に向かわせる。
【００３９】
サーバ８は、到着した前記パケットが発呼応答パケットであり、そのパケットの宛先端末がこのサーバ配下にあることを確認して、そのパケットを（１７）Ma3a2a1a2で図に示されるように頂点ノード６のインナーリング２に送出する。
【００４０】
そのパケットは、（１８）Ma3a2a1a2で図に示されるようにインナーリング２により転送されて通常ノード５に向かう。通常ノード５では、そのパケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスa2でパケットドロップ用あいまい記憶下位アドレス記憶メモリ９をアドレス指定した位置にビット１が記憶されており、かつ、前記パケットの宛先アドレスのハッシュh1でパケットドロップ用あいまい記憶ハッシュ記憶メモリ１０をアドレス指定した位置にビット１が記憶されていることが無く、前記下位アドレスa2でパケット通過用あいまい記憶下位アドレスメモリ１１をアドレス指定した位置からビット１が読み出され、かつ、そのパケットの宛先アドレス全体a1a2がパケットドロップ用アドレステーブル１３に無いことを確認後、そのパケットをインナーリング２により通常ノード４に向かわせる。
【００４１】
そのパケットは、（１９）Ma3a2a1a2で図に示されるようにインナーリング２により転送されて通常ノード４に到着する。通常ノード４では、そのパケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケットドロップ用あいまい記憶下位アドレスメモリ９をアドレス指定した位置からビット１が読み出され、かつ、そのパケットの宛先アドレスのハッシュでパケットドロップ用あいまい記憶ハッシュ記憶メモリ１０をアドレス指定した位置からビット１が読み出されるので、前記パケットをリングからドロップして、（２０）Ma3a2a1a2で図に示されるように基地局１５に向かわせる。
【００４２】
基地局１５はパケットMa3a2a1a2の宛先端末がこの基地局の配下の端末であることを確認して、そのパケットを端末１８に送出する。端末１８は、前記パケットが自端末宛てのパケットであることを確認して、応答パケットMa1a2a3a2を基地局１５に送出する。以後、端末１８は周期的にパケットを送出する。
【００４３】
基地局１５はそのパケットを（２１）Ma1a2a3a2で図に示されるように、通常ノード４に送出する。通常ノード４はそのパケットの送信元MACアドレスを上位アドレスと下位アドレスに分け、前記下位アドレスa2でパケット通過用あいまい記憶アドレスメモリ１１をアドレス指定した位置にビット１が記憶されているので、前記パケットの送信元アドレス全体a3a2をパケットドロップ用アドレステーブル１３に記憶して、そのパケットをアウターリング１に送出する。
【００４４】
そのパケットは、前記（１２）Ma3a2a1a2のパケットと同様に転送されて、（２９）Ma1a2a3a2で図に示されるように、図に示されるように、基地局１４を介して端末１７に到達する。。
【００４５】
なお、端末１７が基地局１５の配下に移動した場合には、通常ノード４のパケットドロップ用アドレステーブル１３に端末１５の送信元アドレスを記憶すればよい。また、端末１８が基地局１４の配下に移動した場合には、通常ノード４のパケットドロップ用アドレステーブル１３の記憶アドレスa3a2を消去して、パケットドロップ用あいまい記憶ハッシュ記憶メモリ１０の記憶アドレスh3を消去して、パケット通過用あいまい記憶下位アドレス記憶メモリ１１にアドレスa2を記憶すると共に、パケット通過用あいまい記憶ハッシュメモリ１２にハッシュh3を記憶すればよい。
【００４６】
なお、実施例１のシステムの上に上位システムがあり、上位システムからのは発呼パケットが実施例１のシステムのインナーリング２に送出された場合には、各ノードでそのパケットをコピーし、一方のパケットは下流ノードに送出し、他方のパケットはリングからドロップさせる。
【００４７】
なお、実施例１ではリング網が広範囲に存在する例を示したが、リング網は、局内または装置内にあり、その装置または局から伝送路が放射状に基地局に伸びている構成にしてもよい。
【符号の説明】
【００４８】
１  アウターリング（０系リング）
２  インナーリング（１系リング）
３、４，５  通常ノード
６  頂点ノード
７  終点ノード
８  サーバ
９  パケットドロップ用あいまい記憶下位アドレス記憶メモリ
１０  パケットドロップ用あいまい記憶ハッシュ記憶メモリ
１１  パケット通過用あいまい記憶下位アドレス記憶メモリ
１２  パケット通過用あいまい記憶ハッシュ記憶メモリ
１３  パケットドロップ用アドレステーブル
１４，１５，１６  基地局
１７，１８，１９  端末
（１）〜（２９）パケット
【図１】
2019022087.tif 000003