(57)【要約】      （修正有）【課題】記録アドレスのビット長の短いアドレス記憶法を用いたツリー状リング網を利用したパケット転送システムを提供すること。【解決手段】記憶すべきアドレスから下位アドレスを採取し、その下位アドレスでアドレスメモリをアドレス指定した位置に１を記憶することで、記憶すべきアドレス全体の記憶の代わりにする。但し、そのアドレス記憶法で起きるアドレス記憶の誤記憶に関して、そのアドレス記憶法を双方向リング網のパケットドロップ用のあいまい記憶アドレスメモリに適用し、ドロップ用アドレスメモリでのリングからドロップするパケットのドロップアドレスの誤記憶を、双方向リング網の逆方向リング用のパケット通過用のあいまい記憶ビット列合成値メモリとパケットドロップ用のアドレステーブルで避けるアドレス記憶法を用いた最上位リングに一つの交換機を接続したツリー状リング網に適用する。【選択図】図１
2017192118.tif 000002
【特許請求の範囲】
【請求項１】
アウターリングとそのリングと伝送方向が逆のインナーリングからなる２つのリング伝送路と、この２つのリング伝送路上に頂点ノードと、ノードからアウターリングに送出されたパケットが前記頂点ノードに到達するのに最も長い距離を要するノードである終点ノードとその終点ノードと前記頂点ノード間の複数のノードとを備えた構成の２重リング網がツリー状に配置され、各下位リングの頂点ノードのアウターリングから全パケットがドロップしたそのパケットは上位リングのアウターリングに接続され、各下位リングの頂点ノードのインナーリングには上位リングのインナーリングからドロップしたパケットが接続された構成であり、そのツリー状に配置されたツリー状リング網の最上位リング網の頂点ノードに一つの交換機が接続され、アウターリングを転送されるパケットはリング内では頂点ノードまでノードをドロップせずに通過する構成のパケット転送システムにおいて、リングにパケットがアッドした場合に、アッドしたノードのインナーリング用のパケットドロップ用のあいまい記憶アドレスメモリである１つのメモリをパケットの送信元アドレスの下位アドレスでアドレス指定した位置に１を記憶し、かつ、インナーリング用のパケット通過用のあいまい記憶ビット列合成値メモリである一つのメモリを、そのパケットの送信元アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置に１が記憶されていない場合には、そのパケットをそのままアウターリング上を交換機に向かわせ、１が記憶されている場合には、インナーリング用のパケットドロップ用のアドレステーブルにそのパケットの送信元アドレス全体を記憶して、そのパケットをアウターリング上を交換機に向かわせ、交換機に向かう途中のノードのインナーリング用のパケットドロップ用のアドレステーブルにそのパケットの送信元アドレス全体が記憶されている場合には、そのアドレスを消去すると共に、インナーリング用のパケットドロップ用のあいまい記憶アドレスメモリである１つのメモリをそのパケットの送信元アドレスの下位アドレスでアドレス指定した場合に１が読み出されない場合には、そのパケットをそのノードを通過させ、１が読み出される場合には、そのノードのパケット通過用のあいまい記憶ビット列合成値メモリである１つのメモリを、そのパケットの送信元アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置に１を記憶してそのパケットを交換機に向かわせることにより交換機から端末方向からのパケットがリングにアッドしたノードまでパケットがインナーリングを端末方向に進む片経路を確保する手段と、交換機に頂点ノードのアウターリングから到着したパケットをインナーリングに送出する機能を含む交換機能手段と、インナーリングに送出されたパケットが終点ノードを除くノードに到着した場合に、パケットドロップ用のあいまい記憶アドレスメモリである１つのメモリをそのパケットの宛先アドレスの下位アドレスでアドレス指定した場合に１が読み出されない場合には、そのパケットをそのノードを通過させ、１が読み出される場合で、かつ、パケット通過用のあいまい記憶ビット列合成値メモリである１つのメモリを、そのパケットの宛先アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置に１が記憶されていない場合には、そのパケットをそのノードでドロップさせ、一方、パケット通過用のあいまい記憶ビット列合成値メモリである１つのメモリを、そのパケットの宛先アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置に１が記憶されている場合で、そのパケットの宛先アドレス全体がパケットドロップ用のアドレステーブルにある場合には、そのノードでドロップさせ、無い場合には、そのノードを通過させる終点ノードを除くノードでのインナーリングを転送されるパケットのドロップまたは通過の判断手段とを備えたこと特徴とするパケット転送システム
【請求項２】
前記終点ノードは、パケットが自ノードにアッドした場合に、インナーリング用のパケットドロップ用のあいまい記憶アドレスメモリである１つのメモリをそのパケットの送信元アドレスの下位アドレスでアドレス指定した位置に１を記憶して、そのパケットをアウターリング上を交換機に向かわせる手段と、インナーリングからパケットが到着した場合に、パケットドロップ用のあいまい記憶アドレスメモリである１つのメモリをそのパケットの宛先アドレスの下位アドレスでアドレス指定した場合に１が読み出されない場合には、そのパケットを廃棄し、１が読み出される場合には、そのパケットをそのノードでドロップさせる手段とを備えたこと特徴とする請求項１に記載のパケット転送システム
【請求項３】
パケット通過用のあいまい記憶ビット列合成値メモリである１つのメモリを、パケットの送信元アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定する代わりに、パケット通過用のあいまい記憶ハッシュ値メモリである１つのメモリを、パケットの送信元アドレスのハッシュ値でアドレス指定し、かつ、パケット通過用のあいまい記憶ビット列合成値メモリである１つのメモリを、パケットの宛先アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定する代わりに、パケット通過用のあいまい記憶ハッシュ値メモリである１つのメモリを、パケットの宛先アドレスのハッシュ値でアドレス指定することを特徴とする請求項１または２に記載のパケット転送システム
【請求項４】
請求項１から３のいずれか記載のパケット転送システムに適用され、前記交換機から端末方向からのパケットがリングにアッドしたノードまでパケットがインナーリングを端末方向に進む片経路を確保する手段は、常時定期的にパケットが端末方向からリングにアッドし、交換機まで向かうことにより得る手段であることを特徴とするパケット転送法
【請求項５】
請求項１から３のいずれか記載のパケット転送システムに適用され、前記交換機から端末方向からのパケットがリングにアッドしたノードまでパケットがインナーリングを端末方向に進む片経路を確保する手段は、端末が発呼から発呼応答パケットを受信するまでの間に、端末方向からリングに周期的にアッドし、アウターリング上を交換機に向かう片経路設定パケットにより得る手段であることを特徴とするパケット転送法
【請求項６】
請求項１から３のいずれか記載のパケット転送システムに適用され、前記交換機から端末方向からのパケットがリングにアッドしたノードまでパケットがインナーリングを端末方向に進む片経路を確保する手段は、端末からのリングにアッドし、アウターリング上を交換機に向かう発呼パケットおよび発呼パケットが交換機に到着し、交換機が着信端末を一斉呼び出し、リングに到着し、アウターリングを交換機に向かうその応答パケットによって得る手段であることを特徴とするパケット転送法
【請求項７】
請求項１から３のいずれか記載のパケット転送システムに適用され、前記交換機から端末方向からのパケットがリングにアッドしたノードまでパケットがインナーリングを端末方向に進む片経路を確保する手段は、端末からのリングにアッドし、アウターリング上を交換機に向かう発呼ブロードキャストパケットおよび発呼ブロードキャストパケットが交換機に到着し、交換機が着信端末を一斉呼び出し、リングに到着し、アウターリングを交換機に向かうその応答パケットによって得る手段であることを特徴とするパケット転送法
【請求項８】
請求項４から６のいずれか記載のパケット転送法において、前記パケットがセルであり、前記交換機能手段は、到着したセルヘッダの送信元アドレスとセルのペイロードにある宛先アドレスとを入れ替える手段を含むことを特徴とするパケット転送法
【請求項９】
請求項４から６のいずれか記載のパケット転送法において、前記パケットはMACパケットであることを特徴とするパケット転送法
【請求項１０】
請求項８に記載のパケット転送法において、セルヘッダは携帯電話番号全体を２進化したビット列である携帯電話番号アドレスを持つことを特徴とするパケット転送法
【請求項１１】
請求項９に記載のパケット転送法において、MACヘッダは携帯電話番号全体を２進化したビット列である携帯電話番号アドレスを持つことを特徴とするパケット転送法
【請求項１２】
請求項７に記載のパケット転送法において、前記パケットはMACパケットであることを特徴とするパケット転送法
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、携帯番号アドレスまたはＭＡＣアドレスのようなアドレス記憶方法およびそれを用いたパケットを転送するリング網またはツリー状リング網を利用したパケット転送システムに関する。以下では固定パケット長で１アドレスヘッダのパケットをセルと呼ぶ。
【背景技術】
【０００２】
アドレス記憶方法の従来例としては、特開２０００−１５１６１７「テーブル作成検索装置」がある。この従来例を図４により説明する。この従来例は、ＭＡＣアドレスの記憶回路に関するもので、行列アドレス８００とＭＡＣアドレスデータエリアＭＡ（４８ビット）８０１とインデックスエリアＩＡ８０２を持つＲＡＭ等で構成される第１のテーブルと行列アドレス８２０とＭＡＣアドレスデータエリアＭＡ（４８ビット）８２１とインデックスエリアＩＡ８２２を持つＲＡＭ等で構成される第２のテーブルからなる。第１、第２のテーブルのＭＡＣアドレスは１６進表示で示している。
【０００３】
まず、到着パケットの送信元ＭＡＣアドレスの記憶方法を説明する。
到着したパケットのＭＡＣアドレスの下位１６ビットの示すアドレス（例えば８０３）で、第１のテーブルのＭＡＣアドレステーブルが指定されるＭＡＣアドレスデータエリアＭＡ（４８ビット）８０１（例えば８０５）に４８ビットのＭＡＣアドレスが既に記憶されていなければ、そこに記憶し、記憶されている場合で、そのインデックスエリアＩＡに記憶アドレスが無い場合は、第２のテーブルのＭＡＣアドレスデータエリアＭＡ（４８ビット）８２１のアドレスに既にＭＡＣアドレスが記憶されていない書き込みアドレスを探し、そこにＭＡＣアドレスを記憶し（例えば８２６）、その記憶したアドレス（例えば２）を第１テーブルのインデックスエリアＩＡ８０２に記憶する（例えば８０８）。次に到着したＭＡＣアドレスの下位１６ビットの示す第１テーブルのアドレス（例えば８０３）のインデックスエリアＩＡ８０２に既に記憶するアドレスが記憶されている場合には、第２テーブルのそのアドレス（例えば２）の示すインデックスエリアＩＡ８２２の８３０にアドレスが記憶されていない場合には、第２テーブルのＭＡＣアドレスデータエリアＭＡ８２１のアドレスが記憶されていないアドレス（例えば３）を探し、そこにＭＡＣアドレスを記憶し、そのアドレス３をインデックスエリアＩＡ８２２の８３０に記憶する。一方、インデックスエリアＩＡ８２２の８３０に既にアドレスが記憶されている場合には、そのアドレス（例えば３）の示すインデックスエリアＩＡ８２２の８３１に記憶アドレスが無い場合には、ＭＡＣアドレスデータエリアＭＡ（４８ビット）８２１のデータが記憶されていないアドレスを探し、そこに到着パケットのＭＡＣアドレスを記憶し、そのアドレス（例えば４）を前記インデックスエリア８３１に記憶する。
【０００４】
次に、到着パケットの宛先ＭＡＣアドレスがテーブルにあるか確認する方法を説明する。
到着したパケットのＭＡＣアドレスの下位１６ビットの示すアドレス（例えば８０３）で、第１のテーブルのＭＡＣアドレステーブルが指定されるＭＡＣアドレスデータエリアＭＡ（４８ビット）８０１（例えば８０５）に記載されているＭＡＣアドレスが到着パケットのＭＡＣアドレスと一致しない場合には、そのインデックスエリアＩＡ８０８に記載されている第２のテーブルのアドレス（例えば２）を検索し、そこに記載されているＭＡＣアドレスが到着パケットのＭＡＣアドレスに一致しない場合には、そのインデックスエリアＩＡ８３０に記載されている第２のテーブルのアドレス（例えば３）を検索し、そこに記載されているＭＡＣアドレスが到着パケットのＭＡＣアドレスに一致しない場合には、そのインデックスエリアＩＡ８３１に記憶されている第２テーブルのアドレス（例えば４）を検索し、そこに記載されているＭＡＣアドレスが到着パケットのＭＡＣアドレスに一致する場合には、到着したパケットの宛先ＭＡＣアドレスが記載されていると判断し、一致しない場合には到着したパケットの宛先ＭＡＣアドレスは記載されていないと判断する。
【０００５】
また、アドレス記憶方法の従来技術としては、特開２００２−３３４１１４「テーブル管理方法及び装置」がある。この従来例を図５により説明する。図５において、９００は受信ＭＡＣアドレス、９０１はＣＲＣ等のハッシュ関数、９０２はハッシュ値であるエントリテーブル９０３のアドレス指定ビット（１０ビット）。エントリテーブル９０３は、受信ＭＡＣアドレスをそのハッシュ値アドレスに収容するテーブルであり、この例では、Ｂ１，Ｂ２、Ｂ３，Ｂ４の４つのテーブルがあり、各エントリ９０３は、ＭＡＣアドレス４８ビット、ポート番号等が格納される。９０４は、アドレス指定ビット９０２により読み出された登録ＭＡＣアドレス４８ビット、９０５，９０６，９０７，９０８は、Ｂ１，Ｂ２，Ｂ３，Ｂ４の各エントリテーブルからアドレス９０２により読み出されたＭＡＣアドレス４８ビットと受信ＭＡＣアドレス４８ビット（９０９）の比較回路であり、９１０は、各比較出力のＯＲ回路であり、９１１は、その出力の一致検出信号である。
【０００６】
以下に動作を説明する。受信送信元ＭＡＣアドレス９００のハッシュ値のアドレス指定ビット９０２で指定された４つのエントリテーブルのアドレス位置の格納エントリにあるＭＡＣアドレスの内に受信ＭＡＣアドレスと一致するものが無く、格納されていないエントリエリアがあれば、その位置に受信送信元ＭＡＣアドレス４８ビットとそのポート番号を書き込み、指定されたエントリテーブルのアドレス位置に格納されているどれかのＭＡＣアドレスが受信ＭＡＣアドレスと一致する場合には、そのままとし、一致するものが無く、エントリテーブルに空きが無い場合には、再ハッシュが発生し、格納エントリＭＡＣアドレスを受信ＭＡＣアドレスに変更する。さらに、そのパケットの宛先ＭＡＣアドレスのハッシュ値のアドレス指定ビット９０２で指定されたエントリテーブルのアドレス位置にＭＡＣアドレスが格納されていなければ、そのパケットはunknownパケットとして、フラッディングする。一方、格納されていれば、その４つのＭＡＣアドレスと受信宛先ＭＡＣアドレスを比較し、一致するものがある場合には、そのアドレスと共に格納されているポート番号にそのパケットを送出し、一致しなければ、unknownパケットとして、フラッディングする。
従来のATMセルを転送するリング網はリングのノードスイッチがセルのVPIとVCIを識別してハンドリングしていた。
【０００７】
また、従来のMACパケットを転送するリングのノードはMACアドレス４８ビットをハンドリングするMACアドレステーブルを用いていた。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２０００−１５１６１７  号公報
【特許文献２】特開２００２−３３４１１４  号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
従来のアドレス記憶法としての従来例特開２０００−１５１６１７は到着したパケットのＭＡＣアドレスを到着した順にテーブルに記憶する方法に比べて、記憶動作が簡単化されているが、それは到着したパケットの下位ＭＡＣアドレス１６ビットの示す第１テーブルのＭＡＣアドレスデータエリアにまだ全ＭＡＣアドレスビットが記憶されていない場合であり、既に、違う全ＭＡＣアドレスビットが記憶されている場合には、そのアドレスのインデックスエリアに記憶先が記憶されている第２テーブルのアドレス位置を検索し、そこに到着したパケットのＭＡＣアドレスビット全体が記憶されていなければ、そのアドレスに到着パケットのＭＡＣアドレスを記憶する。もし、そこに、既に違うＭＡＣアドレスビット全体が記憶されている場合には、空きエリアを探して、そこに全ＭＡＣアドレスビットを記憶し、そのアドレスを前のインデックスエリアに記憶する。このように、次々と記憶エリアをたどらなければ、記憶も、記憶読み出しもできないため、到着パケットのＭＡＣアドレス処理に時間がかかる問題がある。また、記憶できるアドレス数が少ない問題がある。また、到着パケットのＭＡＣアドレスの下位１６ビットしか見ないため、到着パケットのＭＡＣアドレスが存在しないにもかかわらず、下位１６ビットが一致する確率が高いため、到着パケットのＭＡＣアドレスが存在しないことを確認するためには、多くのインデックスエリアをチェックしなければならず、アドレス処理に時間がかかる問題がある。
【００１０】
また、従来アドレス記憶方法としての従来例特開２００２−３３４１１４は、ハッシュ関数により、ＭＡＣアドレスの検索が高速になるが、受信ＭＡＣアドレスのハッシュ値であるアドレス指定ビットの示すアドレスに格納されているＭＡＣアドレスと受信送信元ＭＡＣアドレスが一致しない場合には、エントリテーブルのＭＡＣアドレスを変更する必要があり、誤動作の可能性が出る。また、ハッシュ値は、同じハッシュ値になる複数キーが存在するため、正確記憶にならない問題がある。また、ハッシュ値は１メモリのアドレス空間に限られるため、記憶できるアドレス数が少ない問題がある。
【００１１】
従来のATMセルを転送するリング網はリングのノードスイッチがセルのVPIとVCIを識別してハンドリングしていたため、ハンドリングするビット長が長く、そのためスイッチ規模が大きくなると共に、高速動作できない問題があった。
また、従来のMACパケットを転送するリングのノードはMACアドレス４８ビットをハンドリングするMACアドレステーブルを用いていたため、MACアドレステーブルで記憶できるアドレス数が少ない上に、高速動作できない問題があった。
【課題を解決するための手段】
【００１２】
本発明は、上記従来技術の問題点を鑑みて成されたもので、その目的とする所は、パケットの送信元アドレスの下位アドレスでアドレス指定した位置に１を記憶するあいまい記憶アドレスメモリとパケットの送信元アドレスのハッシュ値でアドレス指定した位置に１を記憶するあいまい記憶ハッシュ値メモリを用いて、パケットの送信元アドレスの下位アドレスおよび宛先アドレスの下位アドレスと送信元アドレスのハッシュ値および宛先アドレスのハッシュ値のみでパケットを転送することによって、高速で、収容端末数の多いリング網を提供することにある。
【００１３】
ここで、あいまい記憶アドレスメモリとは、パケットの送信元アドレスから下位アドレスを採取し、あいまい記憶アドレスメモリを前記下位アドレスでアドレス指定した位置に１を記憶し、前記パケットの送信元アドレスが宛先アドレスに変換されたその宛先アドレスがあいまい記憶アドレスメモリに記憶されているか確認するためには、あいまい記憶アドレスメモリをその宛先アドレスの下位アドレスでアドレス指定した位置から１が読み出される場合には宛先アドレスの候補が記憶されていると判断し、０が読み出される場合には、記憶されていないと判断するアドレス記憶法を用いる１つのメモリである。
【００１４】
また、あいまい記憶ハッシュ値メモリは、そのメモリを送信元アドレスのハッシュ値でアドレス指定した位置に１を記憶し、読み出す場合には、そのメモリを送信元アドレスのハッシュ値でアドレス指定した場合に、１が読み出される場合には、送信元アドレスの候補が記憶されていると判断し、１が読み出されない場合には、送信元アドレスが記憶されていないと判断する１つのメモリである。
【００１５】
ここで、あいまい記憶アドレスメモリとあいまい記憶ハッシュ値メモリを用いるのは、同じパケットの送信元アドレスの候補を記憶するのに、２つの別の方法で記憶するためである。
【００１６】
上記あいまい記憶アドレスメモリのアドレス記憶法は、アドレスの誤一致記憶が発生する。その誤一致記憶を解決するため、このアドレス記憶法をアウターリングとそれと逆方向のインナーリングからなる２重リング網をツリー状に配置した最上位リング網に一つの交換機が接続されたパケット転送システムのリングのノードに使われるパケットドロップ用のあいまい記憶アドレスメモリに適用し、端末から交換機に向かうアウターリングをパケットが行く間に逆方向の端末に向かうインナーリング用のパケットドロップ用のあいまい記憶アドレスメモリにそのパケットの送信元アドレスの下位アドレスの誤一致記憶がある場合には、インナーリングから到来する前記送信元アドレスを宛先アドレスとして持つパケットがそのノードを通過するように端末に向かうインナーリング用のパケット通過用のあいまい記憶ハッシュ値メモリをパケットの送信元アドレスのハッシュ値でアドレス指定した位置に１を記憶する。
【００１７】
その場合にもそのパケット通過用のあいまい記憶ハッシュ値メモリによりそのノードでドロップすべきパケットが通過してしまうというアドレスの誤一致記憶が発生するので、端末からのパケットがリングにアッドした場合にノードの端末に向かうインナーリング用のパケット通過用のあいまい記憶ハッシュ値メモリをそのパケットの送信元アドレスのハッシュ値でアドレス指定した場合に１が読み出される場合には、そのノードのパケットドロップ用のアドレステーブルにそのパケットの送信元アドレス全体を記憶することで解決する。ここで、重要なことは、あいまい記憶アドレスメモリに記憶した記憶値とあいまい記憶ハッシュ値メモリに記憶した記憶値が異なる点である。これによって、パケットドロップ用のアドレステーブルに記憶すべきアドレス数を非常に少なくできる。
【００１８】
このパケット転送システムで特徴的なのは、アウターリングにアッドしたパケットが一旦すべて宛先アドレスを必要としない交換機に向かうことである。これにより、このパケット転送システムではパケットの送信元アドレスの下位アドレスおよび宛先アドレスの下位アドレスと送信元アドレスのハッシュ値および宛先アドレスのハッシュ値のみでパケットを転送できる利点がある。
【００１９】
以上述べた解決手段をもってしてもパケットのノードでの誤ドロップ、誤通過が確率的には少ないが、新フローのパケットがノードにアッドしてからアウターリングを転送される通過パケットがそのノードを通過するまでの間とアウターリングを転送される新フローの通過パケットがノードを通過してからそのノードにパケットがアッドするまでの間に、発生するので、このパケット転送システムは通話サービスのみに使用できる。または再送を行うTCPパケット通信に使用できる。
【００２０】
また、本発明は、通話中に端末が移動する携帯電話網に適用するため、アウターリング上を交換機に向かう途中のノードのインナーリング用のパケットドロップ用のアドレステーブルにそのパケットの送信元アドレス全体が記憶されている場合には、そのアドレスを消去する。
【００２１】
なお、パケット通過用のハッシュ値メモリをパケットの送信元アドレスのハッシュ値でアドレス指定する代わりに、パケット通過用のあいまい記憶ビット列合成値メモリである一つのメモリを、そのパケットの送信元アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定してもよい。
【００２２】
本発明（１）によれば、アウターリングとそのリングと伝送方向が逆のインナーリングからなる２つのリング伝送路と、この２つのリング伝送路上に頂点ノードと、ノードからアウターリングに送出されたパケットが前記頂点ノードに到達するのに最も長い距離を要するノードである終点ノードとその終点ノードと前記頂点ノード間の複数のノードとを備えた構成の２重リング網がツリー状に配置され、各下位リングの頂点ノードのアウターリングから全パケットがドロップしたそのパケットは上位リングのアウターリングに接続され、各下位リングの頂点ノードのインナーリングには上位リングのインナーリングからドロップしたパケットが接続された構成であり、そのツリー状に配置されたツリー状リング網の最上位リング網の頂点ノードに一つの交換機が接続され、アウターリングを転送されるパケットはリング内では頂点ノードまでノードをドロップせずに通過する構成のパケット転送システムにおいて、リングにパケットがアッドした場合に、アッドしたノードのインナーリング用のパケットドロップ用のあいまい記憶アドレスメモリである１つのメモリをパケットの送信元アドレスの下位アドレスでアドレス指定した位置に１を記憶し、かつ、インナーリング用のパケット通過用のあいまい記憶ビット列合成値メモリである一つのメモリを、そのパケットの送信元アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置に１が記憶されていない場合には、そのパケットをそのままアウターリング上を交換機に向かわせ、１が記憶されている場合には、インナーリング用のパケットドロップ用のアドレステーブルにそのパケットの送信元アドレス全体を記憶して、そのパケットをアウターリング上を交換機に向かわせ、交換機に向かう途中のノードのインナーリング用のパケットドロップ用のアドレステーブルにそのパケットの送信元アドレス全体が記憶されている場合には、そのアドレスを消去すると共に、インナーリング用のパケットドロップ用のあいまい記憶アドレスメモリである１つのメモリをそのパケットの送信元アドレスの下位アドレスでアドレス指定した場合に１が読み出されない場合には、そのパケットをそのノードを通過させ、１が読み出される場合には、そのノードのパケット通過用のあいまい記憶ビット列合成値メモリである１つのメモリを、そのパケットの送信元アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置に１を記憶してそのパケットを交換機に向かわせることにより交換機から端末方向からのパケットがリングにアッドしたノードまでパケットがインナーリングを端末方向に進む片経路を確保する手段と、交換機に頂点ノードのアウターリングから到着したパケットをインナーリングに送出する機能を含む交換機能手段と、インナーリングに送出されたパケットが終点ノードを除くノードに到着した場合に、パケットドロップ用のあいまい記憶アドレスメモリである１つのメモリをそのパケットの宛先アドレスの下位アドレスでアドレス指定した場合に１が読み出されない場合には、そのパケットをそのノードを通過させ、１が読み出される場合で、かつ、パケット通過用のあいまい記憶ビット列合成値メモリである１つのメモリを、そのパケットの宛先アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置に１が記憶されていない場合には、そのパケットをそのノードでドロップさせ、一方、パケット通過用のあいまい記憶ビット列合成値メモリである１つのメモリを、そのパケットの宛先アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置に１が記憶されている場合で、そのパケットの宛先アドレス全体がパケットドロップ用のアドレステーブルにある場合には、そのノードでドロップさせ、無い場合には、そのノードを通過させる終点ノードを除くノードでのインナーリングを転送されるパケットのドロップまたは通過の判断手段とを備えたこと特徴とするパケット転送システムを提供する。
【００２３】
本発明（２）によれば、本発明（１）において、前記終点ノードは、パケットが自ノードにアッドした場合に、インナーリング用のパケットドロップ用のあいまい記憶アドレスメモリである１つのメモリをそのパケットの送信元アドレスの下位アドレスでアドレス指定した位置に１を記憶して、そのパケットをアウターリング上を交換機に向かわせる手段と、インナーリングからパケットが到着した場合に、パケットドロップ用のあいまい記憶アドレスメモリである１つのメモリをそのパケットの宛先アドレスの下位アドレスでアドレス指定した場合に１が読み出されない場合には、そのパケットを廃棄し、１が読み出される場合には、そのパケットをそのノードでドロップさせる手段とを備えたこと特徴とするパケット転送システムを提供する。
【００２４】
本発明（３）によれば、本発明（１または２）において、パケット通過用のあいまい記憶ビット列合成値メモリである１つのメモリを、パケットの送信元アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定する代わりに、パケット通過用のあいまい記憶ハッシュ値メモリである１つのメモリを、パケットの送信元アドレスのハッシュ値でアドレス指定し、かつ、パケット通過用のあいまい記憶ビット列合成値メモリである１つのメモリを、パケットの宛先アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定する代わりに、パケット通過用のあいまい記憶ハッシュ値メモリである１つのメモリを、パケットの宛先アドレスのハッシュ値でアドレス指定することを特徴とするパケット転送システムを提供する。
【００２５】
本発明（４）によれば、本発明（１から３）のいずれか記載のパケット転送システムに適用され、前記交換機から端末方向からのパケットがリングにアッドしたノードまでパケットがインナーリングを端末方向に進む片経路を確保する手段は、常時定期的にパケットが端末方向からリングにアッドし、交換機まで向かうことにより得る手段であることを特徴とするパケット転送法を提供する。
【００２６】
本発明（５）によれば、本発明（１から３）のいずれか記載のパケット転送システムに適用され、前記交換機から端末方向からのパケットがリングにアッドしたノードまでパケットがインナーリングを端末方向に進む片経路を確保する手段は、端末が発呼から発呼応答パケットを受信するまでの間に、端末方向からリングに周期的にアッドし、アウターリング上を交換機に向かう片経路設定パケットにより得る手段であることを特徴とするパケット転送法を提供する。
【００２７】
本発明（６）によれば、本発明（１から３）のいずれか記載のパケット転送システムに適用され、前記交換機から端末方向からのパケットがリングにアッドしたノードまでパケットがインナーリングを端末方向に進む片経路を確保する手段は、端末からのリングにアッドし、アウターリング上を交換機に向かう発呼パケットおよび発呼パケットが交換機に到着し、交換機が着信端末を一斉呼び出し、リングに到着し、アウターリングを交換機に向かうその応答パケットによって得る手段であることを特徴とするパケット転送法を提供する。
【００２８】
本発明（７）によれば、本発明（１から３）のいずれか記載のパケット転送システムに適用され、前記交換機から端末方向からのパケットがリングにアッドしたノードまでパケットがインナーリングを端末方向に進む片経路を確保する手段は、端末からのリングにアッドし、アウターリング上を交換機に向かう発呼ブロードキャストパケットおよび発呼ブロードキャストパケットが交換機に到着し、交換機が着信端末を一斉呼び出し、リングに到着し、アウターリングを交換機に向かうその応答パケットによって得る手段であることを特徴とするパケット転送法を提供する。
【００２９】
本発明（８）によれば、本発明（４から６）のいずれか記載のパケット転送法において、前記パケットがセルであり、前記交換機能手段は、到着したセルヘッダの送信元アドレスとセルのペイロードにある宛先アドレスとを入れ替える手段を含むことを特徴とするパケット転送法を提供する。
【００３０】
本発明（９）によれば、本発明（４から６）のいずれか記載のパケット転送法において、前記パケットはMACパケットであることを特徴とするパケット転送法を提供する。
【００３１】
本発明（１０）によれば、本発明（８）に記載のパケット転送法において、セルヘッダは携帯電話番号全体を２進化したビット列である携帯電話番号アドレスを持つことを特徴とするパケット転送法を提供する。
【００３２】
本発明（１１）によれば、本発明（９）に記載のパケット転送法において、MACヘッダは携帯電話番号全体を２進化したビット列である携帯電話番号アドレスを持つことを特徴とするパケット転送法を提供する。
【００３３】
本発明（１２）によれば、本発明（７）に記載のパケット転送法において、前記パケットはMACパケットであることを特徴とするパケット転送法
【発明の効果】
【００３４】
以上、説明したように、本発明によれば、高速で記憶ビット長が短く、記憶アドレス数の多いアドレス記憶法を得、その欠点をリング網を用いることで解決し、さらにツリー状リング網の最上位リングに宛先アドレスの無い一つの交換機網を接続することで、このパケット転送システムでは携帯番号アドレスまたはMACアドレスの下位アドレスとハッシュ値のみでパケットを転送できる利点があるため、コストを下げられる効果がある。
【図面の簡単な説明】
【００３５】
【図１】本発明の第１実施例のセルドロップ用のあいまい記憶アドレスメモリとセル通過用のあいまい記憶ビット列合成値メモリとセルドロップ用のアドレステーブルを用いたセルを転送する携帯電話用ツリー状リング網の動作を説明するための図である。
【図２】本発明の第２実施例のパケットドロップ用のあいまい記憶アドレスメモリとパケット通過用のあいまい記憶ビット列合成値メモリとパケットドロップ用のアドレステーブルを用いたパケットを転送する携帯電話用ツリー状リング網の動作を説明するための図である。
【図３】本発明の第３実施例のパケットドロップ用のあいまい記憶アドレスメモリとパケット通過用のあいまい記憶ビット列合成値メモリとパケットドロップ用のアドレステーブルを用いたMACパケットを転送する携帯電話用ツリー状リング網の動作を説明するための図である。
【図４】従来技術を説明するための図である。
【図５】従来技術を説明するための図である。
【発明を実施するための形態】
【００３６】
本発明の第１実施例を図１により説明する。本実施例は、セルドロップ用のあいまい記憶アドレスメモリとセル通過用のあいまい記憶ビット列合成値メモリとセルドロップ用のアドレステーブルを用いたセルを転送する携帯電話用ツリー状リング網の例である。本実施例は、発端末が交換機まで発呼セルを送り、交換機は、そのセルのヘッダの送信元アドレスとペイロード内の着信アドレスを入れ替え、そのセルをコピー用セルとして、交換機配下の全基地局に送り、そのセルで基地局は配下の携帯端末を呼び出し、応答がある場合には、応答セルを交換機まで送り、交換機は発端末に発呼応答セルを送る例であり、発端末は発呼セルを送出してから発呼応答セルを受信するまでの間、交換機から発端末までの経路を確保するため、周期的に交換機まで片経路設定セルを送出する。この実施例では従来網と基地局で分離し、新携帯網を転送されるセルは、セルヘッダに携帯番号アドレス（携帯番号全体を２進化したビット列のアドレス）を挿入し、そのセルを従来のMACパケットのペイロードに挿入して、端末から基地局まで送り、基地局でセルを取り出して、新携帯網に送る例である。
【００３７】
図１において、２１は交換機に向かうアウターリング（０系）、２２は端末に向かうインナーリング（１系）、２３，２４，２５、２６，２７，２８はノード、２９はインナーリング用のセルドロップ用のあいまい記憶アドレスメモリ、３０はインナーリング用のセル通過用のあいまい記憶ビット列合成値メモリ、３１はインナーリング用のセルドロップ用のアドレステーブル、３５，３６は上位リングに接続するノード、３７は交換機に接続するノード、３９は交換機、４０，４１，４２，４３は基地局、４４、４５、４６は携帯端末である。また、（１）〜（３９）はセルである。
【００３８】
以下に、図１の動作を説明する。発端末４５（新網用のセルアドレスa3a2(a3は送信元携帯番号アドレスの上位アドレス、a2は送信元携帯番号アドレスの下位アドレス)）は、基地局４１を介して、（１）Ca3a2（Cはセルアドレスを示し、a3a2は送信元携帯番号アドレスであり、発端末４５の送信元携帯番号アドレスの上位アドレスa3と下位アドレスa2を示す）で図示されるように、端末４６（h１h２は発呼セルのペイロードに含む着信端末の送信元アドレスであり、h1はその上位アドレス、h2はその下位アドレス）宛ての発呼セルをノード２４に送出する。
そのセルがノード２４に到着した場合に、そのセルは、そのセルの送信元携帯番号アドレスの下位アドレスでセルドロップ用のあいまい記憶アドレスメモリ２９である１つのメモリをアドレス指定した位置に１を記憶する。図ではa2が記憶されていることを示している。そのセルは交換機に向かうアウターリング２１を（２）Ca3a2で図に示されるように転送される。
【００３９】
そのセルは上位リングに接続するノード３５で（３）Ca3a2で図に示されるようにドロップして、上位リングのノード２７に到達する。そのセルがノード２７に到着した場合に、セルドロップ用のあいまい記憶アドレスメモリ２９である１つのメモリをそのセルの送信元携帯番号アドレスの下位アドレスでアドレス指定した位置に１を記憶する。図ではa2が記憶されているものとする。そのセルは交換機に向かうアウターリング２１を（４）Ca3a2、(５）Ca3a2で図に示されるように転送され、ノード３７でドロップして交換機３９に到達する。
【００４０】
交換機３９はそのセルが発呼セルであることを認識し、そのセルのヘッダの送信元携帯アドレスとペイロードの着信携帯番号アドレスを入れ替え、そのセルをコピー用セルに変換する。具体的にはセルヘッダのPTI領域にコピービットを立てる。その変換されたセルが（７）CBh1h2（Bはコピー用セルであることを示し、h1h2は着信携帯番号アドレスの上位アドレスh1,下位アドレスh2を示す）で示されるように端末に向かうインナーリング２２に送出され、そのリング２２を（８）CBh1h2で図に示されるように転送され、各ノードでコピーされ、さらに、下位リングのリング２２を（１１）CBh1h2、（１２）CBh1h2で図に示されるように転送され、各ノードでコピーされ、（１３）CBh1h2、（１４）CBh1h2、（１５）CBh1h2、（１６）CBh1h2で図に示されるように基地局に到達する。
各基地局はそのセルの着信端末を呼び出す。
【００４１】
ここでそのセルの応答がある前に端末４４（新携帯網での送信元携帯番号アドレスa1a2）が発呼し、端末d1d2（図示してない）宛てのセルを交換機３９まで送出した例を示す。そのセル（１７）Ca1a2がノード２３に到着した場合に、セルドロップ用のあいまい記憶アドレスメモリ２９である１つのメモリをそのセルの送信元携帯番号アドレスの下位アドレスでアドレス指定した位置に１を記憶する。図でa2が記憶されているものとする。そのセルは交換機に向かうアウターリング２１を（１８）Ca1a2で図に示されるように転送され、ノード２４に到着する。
【００４２】
セルドロップ用のあいまい記憶アドレスメモリ２９をそのセルの送信元携帯番号アドレスの下位アドレスでアドレス指定した場合に、１が読み出されるので、セル通過用のあいまい記憶ビット列合成値メモリ３０である１つのメモリを、そのセルの送信元アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置に１を記憶する。図ではa2’が記憶されていることを示している。さらに、そのノード２４のインナーリング用のセルドロップ用のアドレステーブル３１にそのセルの送信元アドレス全体（a1a2）が記憶されている場合には、そのアドレスを消去する。そのセルは交換機に向かうアウターリング２１を（１９）Ca1a2で図に示されるように転送され、ノード３５でドロップして、（２０）Ca1a2で図に示されるようにノード２７に到着する。セルドロップ用のあいまい記憶アドレスメモリ２９である１つのメモリをそのセルの送信元携帯番号アドレスの下位アドレスでアドレス指定した位置に１を記憶する。図ではa2を記憶するものとする。なお、このノード２７でのセルドロップ用のあいまい記憶アドレスメモリである１つのメモリのa2の記録は携帯端末４５と携帯端末４４による記録がダブっているが下り方向セルのドロップには問題は無い。
【００４３】
次に、発端末４５が発呼セルを送出後、応答セルを受信するまでの間、片経路設定セルを交換機まで定期的に送出する例を示す。図の（２４）Ca3a2（片経路設定セル表示はPTIで行う）が発端末４５から送出され、ノード２４に向かう片経路設定セルである。セルドロップ用のあいまい記憶アドレスメモリ２９である１つのメモリをそのセルの送信元携帯番号アドレスの下位アドレスでアドレス指定した位置に１を記憶する。図ではa2を記憶するものとする。セル通過用のあいまい記憶ビット列合成値メモリ３０である１つのメモリを、そのセルの送信元携帯番号アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した場合に１（図ではa2’が記憶されていることを示す）が読み出されるので、そのセルの送信元携帯番号アドレス全体をドロップ用アドレステーブル３１に記憶する。図ではa3a2が記憶されていることを示す。その片経路設定セルは（２５）Ca3a2、（２６）Ca3a2、（２７）Ca3a2、（２８）Ca3a2、（２９）Ca3a2で図示されるように交換機３９まで到達する。
【００４４】
次に、着端末４６からの発端末４５への応答セルについて説明する。着端末４６はコピー用セル（１３）CBh1h2が到着した場合に、そのセルが自端末宛てのセルであると識別し、応答セルを送出する。具体的には、セルヘッダアドレスはそのままとし、コピービットBを削除し、ペイロードの内容を入れ替える。図示されている（３０）Ch1h2は、発端末４５（発信端末アドレスa3a2はペイロードに含む）宛ての着端末４６から送出され、ノード２６に向かう応答セルである。そのセルは（３１）Ch1h2、（３２）Ch1h2、（３３）Ch1h2、（３４）Ch1h2で図示されるように転送され、交換機３９に到着する。途中経路のノード２６、２８のセルドロップ用のあいまい記憶アドレスメモリ２９である１つのメモリをそのセルの送信元携帯番号アドレスの下位アドレスでアドレス指定した位置に１を記憶する。図ではh2が記憶されていることを示している。交換機に到着したそのセルは、セルヘッダの送信元携帯番号アドレスとペイロードの発信携帯番号アドレスを入れ替え、端末に向かうリングに上がり、（３６）Ca3a2、（３７）Ca3a2、（３８）Ca3a2で図示されるように転送されノード２４に到着する。
【００４５】
ノード２４での動作は、セルドロップ用のあいまい記憶アドレスメモリ２９である１つのメモリをそのセルの宛先アドレスの下位アドレスでアドレス指定した位置に１が記憶されていない場合には、そのノードを通過し、１が記憶されている場合で、かつ、セル通過用のあいまい記憶ビット列合成値メモリ３０である１つのメモリを、そのセルの宛先アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置に１が記憶されていない場合には、そのノードでドロップし、一方、セル通過用のあいまい記憶ビット列合成値メモリ３０である１つのメモリを、そのセルの宛先アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置に１が記憶されている場合で、そのセルの宛先アドレス全体がドロップ用アドレステーブル３１にある場合には、そのノードでドロップし、無い場合には、そのノードを通過する動作である。図では、セルドロップ用のあいまい記憶アドレスメモリ２９である１つのメモリをそのセルの宛先アドレスの下位アドレスでアドレス指定した位置に１（図のa2）が記憶されており、セル通過用のあいまい記憶ビット列合成値メモリ３０である１つのメモリを、そのセルの宛先アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置に１（図のa2’）が記憶されており、パケットドロップ用のアドレステーブル３１にそのセルの宛先アドレスa3a2が記憶されているので、そのノードでドロップして、発端末４５に到達する。
【００４６】
または、ノード２４での動作は、そのセルの宛先アドレス全体がドロップ用アドレステーブル３１にある場合には、そのノードでドロップし、無い場合で、セル通過用のあいまい記憶ビット列合成値メモリ３０である１つのメモリを、そのセルの宛先アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置に１が記憶されている場合には、そのノードを通過し、１が記憶されていない場合で、セルドロップ用のあいまい記憶アドレスメモリ２９である１つのメモリをそのセルの宛先アドレスの下位アドレスでアドレス指定した位置に１が記憶されている場合には、そのノードでドロップし、１が記憶されていない場合には、そのノードを通過する動作である。図では、セルドロップ用のアドレステーブル３１にそのセルの宛先アドレスa3a2があるのでそのノードでドロップして、発端末４５に到達する。
【００４７】
図１に示した例では、ノード２３とノード３５の間の終点ノード、ノード２５とノード３６の間の終点ノード、ノード２７とノード３７の間の終点ノードは図示してないが、終点ノードは、インナーリング用のセルドロップ用のあいまい記憶アドレスメモリ２９のみを持ち、終点ノードにセルがアッドした場合に、そのメモリをそのセルの送信元携帯番号アドレスの下位アドレスでアドレス指定した位置に１を記憶し、インナーリングからセルが到着した場合に、セルドロップ用のあいまい記憶アドレスメモリ２９をそのセルの宛先携帯番号アドレスの下位アドレスでアドレス指定した位置から１が読み出される場合には、そのセルをそのノードでドロップし、１が読み出されない場合には、そのセルを廃棄する動作を行う。
【００４８】
なお、実施例１で用いたセル通過用のあいまい記憶ビット列合成値メモリ３０をセルの送信元アドレスまたは宛先アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定する代わりに、セル通過用のあいまい記憶ハッシュ値メモリをセルの送信元アドレスまたは宛先アドレスのハッシュ値でアドレス指定する方法を用いてもよい。
【００４９】
ここで、実施例１でセルドロップ用のアドレステーブル３１の必要アドレス数の例を示す。
リングにアッドする加入者数を５万加入、リング上を転送される加入者数を２０万加入とすると、セルドロップ用のあいまい記憶アドレスメモリ２９（ビット長２４ビット）には５万アドレスが記憶され、セル通過用のあいまい記憶ビット列合成値メモリ３０（ビット長２４ビット）には、５万×２０万/（２の２４乗）＝５９６アドレス記憶され、セルドロップ用のアドレステーブルには、５９６×５万/(２の２４乗)＝１．８アドレス記憶される。
なお、誤って、セルドロップ用のあいまい記憶アドレスメモリでドロップするセル数は以下のようになる。通話信号のビットレートを３０ｋbit/sec、セル内に入る通話信号のバイト数を２０バイト、セル周期５ｍsec、１加入セルの通過ノード数１００、保留時間３分として、セル周期内に新たにリングにアッドする発呼数は５万/(３分)×5msec＝１．３で、保留時間内にドロップするセル数は５万/(３分)×5msec ×１００×３分/(5msec×２の２４乗)＝０．３セルである。また、誤って、ノードを通過するセル数は、セルドロップ用のアドレステーブルの必要アドレス数から考えて微小である。従って、通話品質にはほとんど影響しない。
【００５０】
本発明の第２実施例を図２により説明する。本実施例は、パケットドロップ用のあいまい記憶アドレスメモリとパケット通過用のあいまい記憶ビット列合成値メモリとパケットドロップ用のアドレステーブルを用いたパケットを転送する携帯電話用ツリー状リング網の例である。本実施例は、発端末が交換機まで発呼パケットを送り、交換機はそのパケットを宛先アドレスのあるブロードキャストパケットとして、交換機配下の全基地局に送り、そのパケットで基地局は配下の端末を呼び出し、応答がある場合には、応答パケットを交換機まで送り、交換機は発端末に発呼応答パケットを送る例であり、発端末は発呼パケットを送出してから発呼応答パケットを受信するまでの間、交換機から発端末までの経路を確保するため、周期的に交換機まで片経路設定パケットを送出する。この実施例では従来網と基地局で分離し、新携帯網を転送されるMACパケットは、従来のMACパケットのヘッダをMACアドレスから携帯番号アドレス（携帯番号全体を２進化ビット列に変換したアドレス）に変換したもので、従来網のMACヘッダと新網のMACヘッダの区別は送信元MACアドレスのみの先頭バイトのMSBを第１ビットとした時、７ビット目が１であるか０であるかによる。
【００５１】
図２において、５１は交換機に向かうアウターリング（０系）、５２は端末に向かうインナーリング（１系）、５３，５４，５５、５６，５７，５８はノード、５９はインナーリング用のパケットドロップ用のあいまい記憶アドレスメモリ、６０はインナーリング用のパケット通過用のあいまい記憶ビット列合成値メモリ、６１はインナーリング用のパケットドロップ用のアドレステーブル、６５，６６は上位リングに接続するノード、６７は交換機に接続するノード、６９は交換機、７０，７１，７２，７３は基地局、７４、７５、７６は携帯端末である。また、（１）〜（３９）はパケットである。
【００５２】
以下に、図２の動作を説明する。発端末７５（新網用のMACアドレスa3a2(a3は送信元アドレスの上位アドレス、a2は送信元MACアドレスの下位アドレス)）は、基地局７１を介して、（１）Mh1h2a3a2（MはMACアドレスを示し、h1h2は宛先アドレスであり、着端末７６の送信元アドレスの上位アドレスh1と下位アドレスh2を示し、a3a2は送信元アドレスであり、発端末７５の送信元アドレスの上位アドレスa3と下位アドレスa2を示す）で図示される発呼パケットをノード５４に送出する。このパケットの宛先アドレスの先頭バイトのMSBを第１ビットとした時、７ビット目は０であり、送信元アドレスの先頭バイトのMSBを第１ビットとした時、７ビット目は１である。
【００５３】
そのパケットがノード５４に到着した場合に、パケットドロップ用のあいまい記憶アドレスメモリ５９である１つのメモリをそのパケットの送信元携帯番号アドレスの下位アドレスでアドレス指定した位置に１を記憶する。図ではa2が記憶されていることを示している。そのパケットは交換機に向かうアウターリング５１を（２）Mh1h2a3a2で図に示されるように転送される。
【００５４】
そのパケットは上位リングに接続するノード６５で（３）Mh1h2a3a2で図に示されるようにドロップして、上位リングのノード５７に到達する。そのパケットがノード５７に到着した場合に、パケットドロップ用のあいまい記憶アドレスメモリ５９である１つのメモリをそのパケットの送信元携帯番号アドレスの下位アドレスでアドレス指定した位置に１を記憶する。図ではa2が記憶されているものとする。そのパケットは交換機に向かうアウターリング５１を（４）Mh1h2a3a2,(５）Mh1h2a3a2で図に示されるように転送され、ノード６７でドロップして交換機６９に到達する。
【００５５】
交換機６９はそのパケットが発呼パケットであることを認識し、そのパケットを宛先アドレスのあるブロードキャストパケットに変換する。具体的には宛先アドレスの先頭バイトのMSBを第１ビットとした時、７ビット目を１にする。その変換されたパケットが（７）MBh1h2a3a2（Bは宛先アドレスの先頭バイトのMSBを第１ビットとした時、７ビット目が１であることを示す）で示されるように端末に向かうインナーリング５２に送出され、そのインナーリング５２を（８）MBh1h2a3a2で図に示されるように転送され、各ノードでコピーされ、さらに、下位リングのインナーリング５２を（１１）MBh1h2a3a2、（１２）MBh1h2a3a2で図に示されるように転送され、各ノードでコピーされ、（１３）MBh1h2a3a2、（１４）MBh1h2a3a2、（１５）MBh1h2a3a2、（１６）MBh1h2a3a2で図に示されるように基地局に到達する。
各基地局はそのパケットの宛先端末を呼び出す。
【００５６】
ここでそのパケットの応答がある前に端末７４（新網での送信元アドレスa1a2）が発呼し、端末d1d2（図示してない）宛てのパケットを交換機６９まで送出した例を示す。そのパケット（１７）Md1d2a1a2がノード５３に到着した場合に、パケットドロップ用のあいまい記憶アドレスメモリ５９である１つのメモリをそのパケットの送信元携帯番号アドレスの下位アドレスでアドレス指定した位置に１を記憶する。図ではa2が記憶されているものとする。そのパケットは交換機に向かうアウターリング５１を（１８）Md1d2a1a2で図に示されるように転送され、ノード５４に到着する。
【００５７】
パケットドロップ用のあいまい記憶アドレスメモリ５９である１つのメモリをそのパケットの送信元携帯番号アドレスの下位アドレスでアドレス指定した場合に、１が読み出されるので、パケット通過用のあいまい記憶ビット列合成値メモリ６０である１つのメモリを、そのパケットの送信元携帯番号アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置に１を記憶する。図ではa2’が記憶されていることを示している。さらに、そのノード５４のインナーリング用パケットドロップ用のアドレステーブル６１にそのパケットの送信元アドレス全体（a1a2）が記憶されている場合には、そのアドレスを消去する。そのパケットは交換機に向かうアウターリング５１を（１９）Md1d2a1a2で図に示されるように転送され、ノード６５でドロップして、（２０）Md1d2a1a2で図に示されるようにノード５７に到着する。パケットドロップ用のあいまい記憶アドレスメモリ５９である１つのメモリをそのパケットの送信元携帯番号アドレスの下位アドレスでアドレス指定した位置に１を記憶する。図ではa2を記憶するものとする。なお、このノード５７でのパケットドロップ用のあいまい記憶アドレスメモリ５９のa2の記録は携帯端末７５と携帯端末７４による記録がダブっているが下り方向パケットのドロップには問題は無い。
【００５８】
次に、発端末７５が発呼パケットを送出後、応答パケットを受信するまでの間、片経路設定パケットを交換機まで定期的に送出する例を示す。図の（２４）M0a3a2（０は宛先アドレスがオール０を示している）が発端末７５から送出され、ノード５４に向かう片経路設定パケットである。このパケットの送信元アドレスの先頭バイトのMSBを第１ビットとした時、７ビット目は１である。パケットドロップ用のあいまい記憶アドレスメモリ５９である１つのメモリをそのパケットの送信元携帯番号アドレスの下位アドレスでアドレス指定した位置に１を記憶する。図ではa2を記憶するものとする。パケット通過用のあいまい記憶ビット列合成値メモリ６０である１つのメモリを、そのパケットの送信元携帯番号アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置から１が読み出されるので（a2’が記憶されている）、そのパケットの送信元携帯番号アドレス全体をドロップ用アドレステーブル６１に記憶する。図ではa3a2が記憶されていることを示す。その片経路設定パケットは（２５）M0a3a2、（２６）M0a3a2、（２７）M0a3a2、（２８）M0a3a2、（２９）M0a3a2で図示されるように交換機６９まで到達する。
【００５９】
次に、着端末７６からの発端末７５への応答パケットについて説明する。着端末７６は（１３）MBh1h2a3a2を受信した場合に、そのパケットの宛先が自端末宛てであることを識別し、応答パケットを送出する。具体的には、MACヘッダの送信元アドレスと宛先アドレスを入れ替え、宛先アドレスの先頭バイトのMSBを第１ビットとした時、７ビット目を０とし、送信元アドレスの先頭バイトのMSBを第１ビットとした時、７ビット目を１とし、ペイロードの内容を入れ替える。図示されている（３０）Ma3a2h1h2は着端末７６から送出され、ノード５６に向かう応答パケットである。そのパケットは（３１）Ma3a2h1h2、（３２）Ma3a2h1h2、（３３）Ma3a2h1h2、（３４）Ma3a2h1h2で図示されるように転送され、交換機６９に到着する。途中経路のノード５６、５８のパケットドロップ用のあいまい記憶アドレスメモリ５９である１つのメモリをそのパケットの送信元携帯番号アドレスの下位アドレスでアドレス指定した位置に１を記憶する。図ではh2が記憶されていることを示している。交換機に到着したそのパケットは端末に向かうインナーリング５２に上がり、（３６）Ma3a2h1h2、（３７）Ma3a2h1h2、（３８）Ma3a2h1h2で図示されるように転送されノード５４に到着する。
【００６０】
ノード５４での動作は、パケットドロップ用のあいまい記憶アドレスメモリ５９である１つのメモリをそのパケットの宛先アドレスの下位アドレスでアドレス指定した位置に１が記憶されていない場合には、そのノードを通過し、１が記憶されている場合で、かつ、パケット通過用のあいまい記憶ビット列合成値メモリ６０である１つのメモリを、そのパケットの宛先アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置に１が記憶されていない場合には、そのノードでドロップし、一方、パケット通過用のあいまい記憶ビット列合成値メモリ６０である１つのメモリを、そのパケットの宛先アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置に１が記憶されている場合で、そのパケットの宛先アドレス全体がドロップ用アドレステーブル６１にある場合には、そのノードでドロップし、無い場合には、そのノードを通過する動作である。図では、パケットドロップ用のあいまい記憶アドレスメモリ５９である１つのメモリをそのパケットの宛先アドレスの下位アドレスでアドレス指定した位置に１（図のa2）が記憶されており、パケット通過用のあいまい記憶ビット列合成値メモリ６０である１つのメモリを、そのパケットの宛先アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置に１（図のa2’）が記憶されており、パケットドロップ用のアドレステーブル６１にそのパケットの宛先アドレスa3a2が記憶されているので、そのノードでドロップして、発端末７５に到達する。
【００６１】
または、ノード５４での動作は、そのパケットの宛先アドレス全体がドロップ用アドレステーブル６１にある場合には、そのノードでドロップし、無い場合で、パケット通過用のあいまい記憶ビット列合成値メモリ６０である１つのメモリを、そのパケットの宛先アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置に１が記憶されている場合には、そのノードを通過し、１が記憶されていない場合で、パケットドロップ用のあいまい記憶アドレスメモリ５９である１つのメモリをそのパケットの宛先アドレスの下位アドレスでアドレスした位置に１が記憶されている場合には、そのノードでドロップし、１が記憶されていない場合には、そのノードを通過する動作である。図では、パケットドロップ用のアドレステーブル６１にそのパケットの宛先アドレスa3a2があるのでそのノードでドロップして、発端末７５に到達する。
【００６２】
図２に示した例では、ノード５３とノード６５の間の終点ノード、ノード５５とノード６６の間の終点ノード、ノード５７とノード６７の間の終点ノードは図示してないが、終点ノードは、インナーリング用のパケットドロップ用のあいまい記憶アドレスメモリ５９である１つのメモリのみを持ち、終点ノードにパケットがアッドした場合に、そのメモリをそのパケットの送信元携帯番号アドレスの下位アドレスでアドレス指定した位置に１を記憶し、インナーリングからパケットが到着した場合に、パケットドロップ用のあいまい記憶アドレスメモリ５９である１つのメモリをそのパケットの宛先携帯番号アドレスの下位アドレスでアドレス指定した位置から１が読み出される場合には、そのパケットをそのノードでドロップし、１が読み出されない場合には、そのパケットを廃棄する動作を行う。
【００６３】
なお、実施例２で用いたパケット通過用のあいまい記憶ビット列合成値メモリ６０をパケットの送信元アドレスまたは宛先アドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定する代わりに、パケット通過用のあいまい記憶ハッシュ値メモリをパケットの送信元アドレスまたは宛先アドレスのハッシュ値でアドレス指定する方法を用いてもよい。
【００６４】
本発明の第３実施例を図３により説明する。本実施例は、パケットドロップ用のあいまい記憶アドレスメモリとパケット通過用のあいまい記憶ビット列合成値メモリとパケットドロップ用のアドレステーブルを用いたMACパケットを転送する携帯電話用ツリー状リング網の例である。実施例２と異なるのは、MACパケットヘッダが携帯番号アドレスでなくMACアドレスを用いる点である。本実施例は、発端末が交換機まで宛先IPアドレスを持たない発呼ブロードキャストパケットを送り、交換機はそのパケットを発呼ブロードキャストパケットとして、交換機配下の全基地局に送り、そのパケットで基地局は配下の端末を呼び出し、応答がある場合には、応答パケットを交換機まで送り、交換機は発端末に発呼応答パケットを送る例であり、発端末は発呼ブロードキャストパケットを送出してから発呼応答パケットを受信するまでの間、交換機から発端末までの経路を確保するため、周期的に交換機まで片経路設定パケットを送出する。片経路設定パケットは宛先MACアドレスがオール０のパケットである。
【００６５】
図３において、８１は交換機に向かうアウターリング（０系）、８２は端末に向かうインナーリング（１系）、８３，８４，８５、８６，８７，８８はノード、８９はインナーリング用のパケットドロップ用のあいまい記憶アドレスメモリ、９０はインナーリング用のパケット通過用のあいまい記憶ビット列合成値メモリ、９１はインナーリング用のパケットドロップ用のアドレステーブル、９５，９６は上位リングに接続するノード、９７は交換機に接続するノード、９９は交換機、１００，１０１，１０２，１０３は基地局、１０４、１０５、１０６は携帯端末である。また、（１）〜（３９）はパケットである。
【００６６】
以下に、図３の動作を説明する。発端末１０５（MACアドレスa3a2(a3は送信元アドレスの上位アドレス、a2は送信元MACアドレスの下位アドレス)、携帯番号KB）は、基地局１０１を介して、（１）MBa3a2（KC）（MはMACアドレスを示し、Bはブロードキャストアドレスであり、a3a2は送信元MACアドレスであり、発端末７５の送信元MACアドレスの上位アドレスa3と下位アドレスa2を示し、KCは端末１０６である宛先携帯番号を示す）で図示される宛先IPアドレスを持たない発呼ブロードキャストパケットをノード８４に送出する。
【００６７】
そのパケットがノード８４に到着した場合に、パケットドロップ用のあいまい記憶アドレスメモリ８９である１つのメモリをそのパケットの送信元MACアドレスの下位アドレスでアドレス指定した位置に１を記憶する。図ではa2が記憶されていることを示している。そのパケットは交換機に向かうアウターリング８１を（２）MBa3a2(KC)で図に示されるように転送される。
【００６８】
そのパケットは上位リングに接続するノード９５で（３）MBa3a2(KC)で図に示されるようにドロップして、上位リングのノード８７に到達する。そのパケットがノード８７に到着した場合に、パケットドロップ用のあいまい記憶アドレスメモリ８９である１つのメモリをそのパケットの送信元MACアドレスの下位アドレスでアドレス指定した位置に１を記憶する。図ではa2が記憶されているものとする。そのパケットは交換機に向かうアウターリング８１を（４）MBa3a2(KC),(５）MBa3a2(KC)で図に示されるように転送され、ノード９７でドロップして交換機９９に到達する。
【００６９】
交換機９９はそのパケットが宛先IPアドレスを持たない発呼ブロードキャストパケットであることを認識し、そのパケットをコピー用パケットに変換し、（７）MBa3a2(KC)で示されるように端末に向かうインナーリング８２に送出する。そのパケットはそのインナーリング８２を（８）MBa3a2(KC)で図に示されるように転送され、各ノードでコピーされ、さらに、下位リングのインナーリング８２を（１１）MBa3a2(KC)、（１２）MBa3a2(KC)で図に示されるように転送され、各ノードでコピーされ、（１３）MBa3a2(KC)、（１４）MBa3a2(KC)、（１５）MBa3a2(KC)、（１６）MBa3a2(KC)で図に示されるように基地局に到達する。
各基地局はそのパケットのペイロードに含まれる宛先携帯端末を呼び出す。
【００７０】
ここでそのパケットの応答がある前に端末１０４（送信元MACアドレスa1a2）が発呼し、端末KD（図示してない）宛てのパケットを交換機９９まで送出した例を示す。そのパケット（１７）MBa1a2がノード８３に到着した場合に、パケットドロップ用のあいまい記憶アドレスメモリ８９である１つのメモリをそのパケットの送信元MACアドレスの下位アドレスでアドレス指定した位置に１を記憶する。図ではa2が記憶されているものとする。そのパケットは交換機に向かうアウターリング５１を（１８）MBa1a2で図に示されるように転送され、ノード８４に到着する。
【００７１】
パケットドロップ用のあいまい記憶アドレスメモリ８９である１つのメモリをそのパケットの送信元MACアドレスの下位アドレスでアドレス指定した場合に、１が読み出されるので、パケット通過用のあいまい記憶ビット列合成値メモリ９０である１つのメモリを、そのパケットの送信元MACアドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置に１を記憶する。図ではa2’が記憶されていることを示している。さらに、そのノード８４のインナーリング用パケットドロップ用のアドレステーブル９１にそのパケットの送信元MACアドレス全体（a1a2）が記憶されている場合には、そのアドレスを消去する。そのパケットは交換機に向かうアウターリング８１を（１９）MBa1a2で図に示されるように転送され、ノード９５でドロップして、（２０）MBa1a2で図に示されるようにノード８７に到着する。パケットドロップ用のあいまい記憶アドレスメモリ８９である１つのメモリをそのパケットの送信元MACアドレスの下位アドレスでアドレス指定した位置に１を記憶する。図ではa2を記憶するものとする。なお、このノード８７でのパケットドロップ用のあいまい記憶アドレスメモリ８９のa2の記録は携帯端末１０５と携帯端末１０４による記録がダブっているが下り方向パケットのドロップには問題は無い。
【００７２】
次に、発端末１０５が発呼ブロードキャストパケットを送出後、応答パケットを受信するまでの間、片経路設定パケットを交換機まで定期的に送出する例を示す。図の（２４）M0a3a2（０は宛先MACアドレスがオール０を示している）が発端末１０５から送出され、ノード８４に向かう片経路設定パケットである。パケットドロップ用のあいまい記憶アドレスメモリ８９である１つのメモリをそのパケットの送信元MACアドレスの下位アドレスでアドレス指定した位置に１を記憶する。図ではa2を記憶するものとする。パケット通過用のあいまい記憶ビット列合成値メモリ９０である１つのメモリを、そのパケットの送信元MACアドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置から１が読み出されるので（a2’が記憶されている）、そのパケットの送信元MACアドレス全体をドロップ用アドレステーブル６１に記憶する。図ではa3a2が記憶されていることを示す。その片経路設定パケットは（２５）M0a3a2、（２６）M0a3a2、（２７）M0a3a2、（２８）M0a3a2、（２９）M0a3a2で図示されるように交換機９９まで到達する。
【００７３】
次に、着端末１０６からの発端末１０５への応答パケットについて説明する。着端末１０６は、（１３）MBa3a2(KC)パケットを受信した時、そのパケットがブロードキャストパケットであり、宛先IPアドレスが無く、ペイロードにある宛先携帯番号KCが自携帯番号であるので、応答パケットを送出する。図示されている（３０）Ma3a2h1h2（a3a2は宛先MACアドレス、h1h2は送信元MACアドレス）は着端末１０６から送出され、ノード８６に向かう応答パケットである。そのパケットは（３１）Ma3a2h1h2、（３２）Ma3a2h1h2、（３３）Ma3a2h1h2、（３４）Ma3a2h1h2で図示されるように転送され、交換機９９に到着する。途中経路のノード８６、８８のパケットドロップ用のあいまい記憶アドレスメモリ８９である１つのメモリをそのパケットの送信元MACアドレスの下位アドレスでアドレス指定した位置に１を記憶する。図ではh2が記憶されていることを示している。交換機に到着したそのパケットは端末に向かうインナーリング８２に上がり、（３６）Ma3a2h1h2、（３７）Ma3a2h1h2、（３８）Ma3a2h1h2で図示されるように転送されノード８４に到着する。
【００７４】
ノード８４での動作は、ブロードキャストパケット以外のパケットがインナーリングから到着した場合に、パケットドロップ用のあいまい記憶アドレスメモリ８９である１つのメモリをそのパケットの宛先MACアドレスの下位アドレスでアドレス指定した位置に１が記憶されていない場合には、そのノードを通過し、１が記憶されている場合で、かつ、パケット通過用のあいまい記憶ビット列合成値メモリ９０である１つのメモリを、そのパケットの宛先MACアドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置に１が記憶されていない場合には、そのノードでドロップし、一方、パケット通過用のあいまい記憶ビット列合成値メモリ９０である１つのメモリを、そのパケットの宛先MACアドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置に１が記憶されている場合で、そのパケットの宛先MACアドレス全体がドロップ用アドレステーブル９１にある場合には、そのノードでドロップし、無い場合には、そのノードを通過する動作である。図では、パケットドロップ用のあいまい記憶アドレスメモリ８９である１つのメモリをそのパケットの宛先アドレスの下位アドレスでアドレス指定した位置に１（図のa2）が記憶されており、パケット通過用のあいまい記憶ビット列合成値メモリ９０である１つのメモリを、そのパケットの宛先MACアドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置に１（図のa2’）が記憶されており、パケットドロップ用のアドレステーブル９１にそのパケットの宛先MACアドレスa3a2が記憶されているので、そのノードでドロップして、発端末１０５に到達する。
【００７５】
または、ノード８４での動作は、ブロードキャストパケット以外のパケットがインナーリングから到着した場合に、そのパケットの宛先MACアドレス全体がドロップ用アドレステーブル９１にある場合には、そのノードでドロップし、無い場合で、パケット通過用のあいまい記憶ビット列合成値メモリ９０である１つのメモリを、そのパケットの宛先MACアドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定した位置に１が記憶されている場合には、そのノードを通過し、１が記憶されていない場合で、パケットドロップ用のあいまい記憶アドレスメモリ８９である１つのメモリをそのパケットの宛先MACアドレスの下位アドレスでアドレスした位置に１が記憶されている場合には、そのノードでドロップし、１が記憶されていない場合には、そのノードを通過する動作である。図では、パケットドロップ用のアドレステーブル９１にそのパケットの宛先MACアドレスa3a2があるのでそのノードでドロップして、発端末１０５に到達する。
【００７６】
図３に示した例では、ノード８３とノード９５の間の終点ノード、ノード８５とノード９６の間の終点ノード、ノード８７とノード９７の間の終点ノードは図示してないが、終点ノードは、インナーリング用のパケットドロップ用のあいまい記憶アドレスメモリ８９である１つのメモリのみを持ち、終点ノードにパケットがアッドした場合に、そのメモリをそのパケットの送信元MACアドレスの下位アドレスでアドレス指定した位置に１を記憶し、インナーリングからパケットが到着した場合に、パケットドロップ用のあいまい記憶アドレスメモリ８９である１つのメモリをそのパケットの宛先MACアドレスの下位アドレスでアドレス指定した位置から１が読み出される場合には、そのパケットをそのノードでドロップし、１が読み出されない場合には、そのパケットを廃棄する動作を行う。
【００７７】
なお、実施例３で用いたパケット通過用のあいまい記憶ビット列合成値メモリ９０をパケットの送信元MACアドレスまたは宛先MACアドレスから上位アドレスと下位アドレスを採取し、採取した上位アドレスのビット列の各ビットと下位アドレスのビット列の各ビットの排他的論理和のビット列でアドレス指定する代わりに、パケット通過用のあいまい記憶ハッシュ値メモリをパケットの送信元MACアドレスまたは宛先MACアドレスのハッシュ値でアドレス指定する方法を用いてもよい。
【符号の説明】
【００７８】
２１  交換機に向かうアウターリング（０系）
２２  端末に向かうインナーリング（１系）
２３，２４，２５、２６，２７，２８  ノード
２９  インナーリング用のセルドロップ用のあいまい記憶アドレスメモリ
３０  インナーリング用のセル通過用のあいまい記憶ビット列合成値メモリ、
３１  インナーリング用のセルドロップ用のアドレステーブル
３５，３６  上位リングに接続するノード
３７  交換機に接続するノード
３９  交換機
４０，４１，４２，４３  基地局
４４、４５、４６  携帯端末
５１  交換機に向かうアウターリング（０系）
５２  端末に向かうインナーリング（１系）
５３，５４，５５、５６，５７，５８  ノード
５９  インナーリング用のパケットドロップ用のあいまい記憶アドレスメモリ
６０  インナーリング用のパケット通過用のあいまい記憶ビット列合成値メモリ
６１  インナーリング用のパケットドロップ用のアドレステーブル
６５，６６  上位リングに接続するノード
６７  交換機に接続するノード
６９  交換機
７０，７１，７２，７３  基地局
７４、７５、７６  携帯端末
８１  交換機に向かうアウターリング（０系）
８２  端末に向かうインナーリング（１系）
８３，８４，８５、８６，８７，８８  ノード
８９  インナーリング用のパケットドロップ用のあいまい記憶アドレスメモリ
９０  インナーリング用のパケット通過用のあいまい記憶ビット列合成値メモリ
９１  インナーリング用のパケットドロップ用のアドレステーブル
９５，９６  上位リングに接続するノード
９７  交換機に接続するノード
９９  交換機
１００，１０１，１０２，１０３  基地局
１０４、１０５、１０６  携帯端末
【図１】
2017192118.tif 000003
【図２】
2017192118.tif 000004
【図３】
2017192118.tif 000005
【図４】
2017192118.tif 000006
【図５】
2017192118.tif 000007