(57)【要約】      （修正有）【課題】記録アドレスのビット長の短いアドレス記憶法を用いたリング網を利用したパケット転送システムを提供すること。【解決手段】記憶すべきMACアドレスから下位アドレスを採取し、その下位アドレスでアドレスメモリをアドレス指定した位置にビット１を記憶することで、記憶すべきアドレス全体の記憶の代わりにする。但し、そのアドレス記憶法で起きるアドレス記憶の誤記憶に関して、そのアドレス記憶法をアウターリング１とインナーリング２を用いたリング網のパケット通過用あいまい記憶アドレス記憶メモリ１０に適用し、補助のパケットドロップ用MACアドレステーブル１１とパケットドロップ用あいまい記憶アドレスメモリ９で誤記憶を訂正する。【選択図】図１
2019009513.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アドレスの先頭バイトのMSBを第１ビットとした時、７ビット目が１であり、８ビット目が０である場合にこの網のMACアドレスとする。
【００２５】
図１において、１はアウターリング（０系リング）、２はインナーリング（１系リング）、３は頂点ノード、４はサーバ、５は終点ノード、６，７，８は通常ノード、９はパケットドロップ用あいまい記憶アドレスメモリ、１０はパケット通過用あいまい記憶アドレスメモリ、１１はパケットドロップ用アドレステーブル、１２，１３，１４は送信装置、１５，１６，１７は端末である。また、（１）〜（３０）はパケットである。
【００２６】
以下に、図１の動作を説明する。最初に、送信装置１２が端末１５からの発呼パケット（１）MCa3a2a1a2（MはMACパケットを示し、Cは発呼パケットであることを示し、a3a2は端末１６のMACアドレスである宛先上位MACアドレスa3と下位MACアドレスa2を示し、a1a2は端末１５のMACアドレスである送信元上位MACアドレスa1と下位MACアドレスa2である）を、通常ノード６に送出する例を示す。通常ノード６はそのパケットの送信元MACアドレスを上位アドレスと下位アドレスに分け、前記下位アドレスa2でパケット通過用あいまい記憶アドレスメモリ１０をアドレス指定した位置にビット１が記憶されていないので、前記下位アドレスa2でパケットドロップ用あいまい記憶アドレスメモリ９をアドレス指定した位置にビット１を記憶して、そのパケットをアウターリング１に送出する。
【００２７】
そのパケットは（２）MCa3a2a1a2で図に示されるように、アウターリング１により通常ノード７に向かう。通常ノード７のパケット通過用あいまい記憶アドレスメモリ１０をそのパケットの送信元アドレスの下位アドレスでアドレス指定した位置にビット１を記憶する。図では、パケット通過用あいまい記憶アドレスメモリ１０に便宜上a2が記憶されていることを示す。そのパケットは（３）MCa3a2a1a2で図に示されるように、アウターリング１により通常ノード８に向かう。通常ノード８のパケット通過用あいまい記憶アドレスメモリ１０をそのパケットの送信元アドレスの下位アドレスでアドレス指定した位置にビット１を記憶する。図では、パケット通過用あいまい記憶アドレスメモリ１０に便宜上a2が記憶されていることを示す。そのパケットは（４）MCa3a2a1a2で図に示されるように、アウターリング１により頂点ノード３に向かう。頂点ノード３ではそのパケットをアウターリング１からドロップして、（５）MCa3a2a1a2で図に示されるようにサーバ４に向かわせる。
【００２８】
サーバ４は、到着した前記パケットが発呼パケットであり、そのパケットの宛先端末がこのサーバ配下にあることを確認して、そのパケットをコピー用パケットとして、（６）MCa3a2a1a2で図に示されるように頂点ノード３のインナーリング２に送出する。
【００２９】
そのパケットは、（７）MCa3a2a1a2で図に示されるようにインナーリング２により転送されて通常ノード８に向かう。通常ノード８では、そのパケットがコピー用パケットであることを確認して、そのパケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶アドレスメモリ１０をアドレス指定した位置にビット１が記憶されており、かつ、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブル１１に無いので、そのパケットをコピーし、一方のパケットは、リングからドロップして、（８）MCa3a2a1a2で図に示されるように送信装置１４に向かわせ、他方のパケットは、（９）MCa3a2a1a2で図に示されるように、インナーリング２により転送して、通常ノード７に向かわせる。
【００３０】
通常ノード７では、そのパケットがコピー用パケットであることを確認して、そのパケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶アドレスメモリ１０をアドレス指定した位置にビット１が記憶されており、かつ、前記パケットの送信元アドレス全体がパケットドロップ用アドレステーブル１１に無いので、そのパケットをコピーし、一方のパケットは、リングからドロップして、（１０）MCa3a2a1a2で図に示されるように送信装置１３に向かわせ、他方のパケットは、（１１）MCa3a2a1a2で図に示されるように、インナーリング２により転送して、通常ノード６に向かわせる。
【００３１】
通常ノード６では、そのパケットがコピー用パケットであることを確認して、そのパケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶アドレスメモリ１０をアドレス指定した位置にビット１が記憶されていないので、そのパケットをそのまま、（１２）MCa3a2a1a2で図に示されるように、下位ノードに送出する。
【００３２】
送信装置１３はパケットMCa3a2a1a2の宛先端末がこの送信装置の配下の端末であることを確認して、そのパケットを端末１６に送出する。端末１６は、前記パケットが自端末宛てのパケットであることを確認して、応答パケットMa1a2a3a2を送信装置１３に送出する。
【００３３】
そのパケットは（１３）Ma1a2a3a2で図に示されるように通常ノード７に送られ、そのパケットの送信元MACアドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶アドレスメモリをアドレス指定した位置からビット１が読み出されるので、前記パケットの送信元アドレスをパケットドロップ用アドレステーブル１１に記憶する。図ではパケットドロップ用アドレステーブル１１に便宜上a3a2と記入されている。
【００３４】
前記パケットはアウターリング１により（１４）Ma1a2a3a2で図に示されるように転送されて、通常ノード８に向かう。通常ノード８では、前記パケットの送信元アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶アドレスメモリ１０をアドレス指定した位置にビット１を記憶する。
【００３５】
そのパケットは（１５）Ma1a2a3a2で図に示されるように、アウターリング１により頂点ノード３に向かう。頂点ノード３ではそのパケットをアウターリング１からドロップして、（１６）Ma1a2a3a2で図に示されるようにサーバ４に向かわせる。
【００３６】
サーバ４は、到着した前記パケットが発呼応答パケットであり、そのパケットの宛先端末がこのサーバ配下にあることを確認して、そのパケットを（１７）Ma1a2a3a2で図に示されるように頂点ノード３のインナーリング２に送出する。
【００３７】
そのパケットは、（１８）Ma1a2a3a2で図に示されるようにインナーリング２により転送されて通常ノード８に向かう。通常ノード８では、そのパケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶アドレスメモリ１０をアドレス指定した位置からビット１が読み出され、かつ、そのパケットの宛先アドレス全体がパケットドロップ用アドレステーブル１１に無いことを確認後、そのパケットをインナーリング２により通常ノード７に向かわせる。
【００３８】
そのパケットは、（１９）Ma1a2a3a2で図に示されるようにインナーリング２により転送されて通常ノード７に到着する。通常ノード７では、そのパケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶アドレスメモリ１０をアドレス指定した位置からビット１が読み出され、かつ、そのパケットの宛先アドレス全体がパケットドロップ用アドレステーブル１１に無いことを確認後、そのパケットをインナーリング２より通常ノード６に向かわせる。
【００３９】
そのパケットは、（２０）Ma1a2a3a2で図に示されるようにインナーリング２により転送されて通常ノード６に向かう。通常ノード６では、そのパケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶アドレスメモリ１０をアドレス指定した位置からビット１が読み出されないので、そのパケットをリングからドロップして、（２１）Ma1a2a3a2で図に示されるように送信装置１２に向かわせる。
【００４０】
送信装置１２では、到着したパケットの宛先端末が自送信装置配下の端末であることを確認後、そのパケットを端末１５に送出する。端末１５はその応答パケットを受信後、一定周期でパケットMa3a2a1a2を送信装置１２に送出する。そのパケットは（２２）M3a2a1a2で図に示されるように通常ノード６に到達する。
【００４１】
通常ノード６はそのパケットの送信元MACアドレスを上位アドレスと下位アドレスに分け、前記下位アドレスa2でパケット通過用あいまい記憶アドレスメモリ１０をアドレス指定した位置にビット１が記憶されていないので、前記下位アドレスa2でパケットドロップ用あいまい記憶アドレスメモリ９をアドレス指定した位置にビット１を記憶して、そのパケットをアウターリング１に送出する。
【００４２】
そのパケットは（２３）Ma3a2a1a2で図に示されるように、アウターリング１により転送されて通常ノード７に向かう。通常ノード７のパケット通過用あいまい記憶アドレスメモリ１０をそのパケットの送信元アドレスの下位アドレスでアドレス指定した位置にビット１を記憶する。図では、パケット通過用あいまい記憶アドレスメモリ１０に便宜上a2が記憶されていることを示す。そのパケットは（２４）Ma3a2a1a2で図に示されるように、アウターリング１により転送されて通常ノード８に向かう。通常ノード８のパケット通過用あいまい記憶アドレスメモリ１０をそのパケットの送信元アドレスの下位アドレスでアドレス指定した位置にビット１を記憶する。図では、パケット通過用あいまい記憶アドレスメモリ１０に便宜上a2が記憶されていることを示す。そのパケットは（２５）Ma3a2a1a2で図に示されるように、アウターリング１により転送されて頂点ノード３に向かう。頂点ノード３ではそのパケットをアウターリング１からドロップして、（２６）MCa3a2a1a2で図に示されるようにサーバ４に向かわせる。
【００４３】
サーバ４は、到着した前記パケットの宛先端末がこのサーバ配下にあることを確認して、そのパケットを（２７）Ma3a2a1a2で図に示されるように頂点ノード３のインナーリング２に送出する。
【００４４】
そのパケットは、（２８）Ma3a2a1a2で図に示されるようにインナーリング２により転送されて通常ノード８に向かう。通常ノード８では、そのパケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶アドレスメモリ１０をアドレス指定した位置からビット１が読み出され、かつ、そのパケットの宛先アドレスがパケットドロップ用アドレステーブル１１に無いことを確認後、そのパケットをインナーリング２により通常ノード７に向かわせる。
【００４５】
そのパケットは、（２９）Ma3a2a1a2で図に示されるようにインナーリング２により転送されて通常ノード７に到着する。通常ノード７では、そのパケットの宛先アドレスを上位アドレスと下位アドレスに分け、前記下位アドレスでパケット通過用あいまい記憶アドレスメモリ１０をアドレス指定した位置からビット１が読み出され、かつ、そのパケットの宛先アドレスがパケットドロップ用アドレステーブル１１に記憶されているので、そのパケットをリングからドロップして、（３０）Ma3a2a1a2で図に示されるように送信装置１３に送出する。
送信装置１３は到着したパケットの宛先端末が自送信装置配下の端末であることを確認後、そのパケットを端末１６に送出する。
【００４６】
なお、第１実施例は、障害リング伝送路の両端ノードでループバックした場合に、ループバックビットがセットされていないパケットがループバックした場合には、ループバックビットをセットし、ループバックビットがセットされているパケットがループバックした場合は、ループバックビットをリセットし、ループバックビットがセットされているパケットは、終点ノードおよび頂点ノードを含む全てのノードをスルーで通過させる構成にしてもよい。
【符号の説明】
【００４７】
１  アウターリング（０系リング）
２  インナーリング（１系リング）
３  頂点ノード
４  サーバ
５  終点ノード
６，７，８  通常ノード
９  パケットドロップ用あいまい記憶アドレスメモリ
１０  パケット通過用あいまい記憶アドレスメモリ
１１  パケットドロップ用アドレステーブル
１２，１３，１４  送信装置
１５，１６，１７  端末
（１）〜（３０）  パケット
【図１】
2019009513.tif 000003