JP2014112755A - あいまい記録１連のビット列記録方法 - Google Patents

Abstract

【課題】アドレス空間の広いメモリを使用可能とする１連のビット列記録方法を提供すること、およびそれを用いたリング網および情報分散収容を可能とする１連のビット列記録方法を提供する。
【解決手段】１連のビット列が記録されているか否かを判断するために用いるハッシュ関数を用いた回路規模の小さなあいまい記録１連のビット列記録回路を用いて、誤一致の１連のビット列を消去する正確記録１連のビット列記録回路において、その誤一致情報をリング網に接続するＬ２スイッチ等の装置から得て、あいまい記録１連のビット列記録回路をリングノードに置く方法。
【選択図】図１

Description

本発明は、携帯電話番号、固定電話番号、ＭＡＣソースアドレス、ＭＡＣデスティネーションアドレス、ＩＰソースアドレス、ＩＰデスティネーションアドレスのような１連のビット列の記録有無判断に用いるあいまい記録１連のビット列記録方法関する。

１連のビット列記憶回路の従来技術としては、特開２０００−１５１６１７「テーブル作成検索装置」がある。この従来例を図１０により説明する。この従来例は、ＭＡＣアドレスの記憶回路に関するもので、行列アドレス８００とＭＡＣアドレスデータエリアＭＡ（４８ビット）８０１とインデックスエリアＩＡ８０２を持つＲＡＭ等で構成される第１のテーブルと行列アドレス８２０とＭＡＣアドレスデータエリアＭＡ（４８ビット）８２１とインデックスエリアＩＡ８２２を持つＲＡＭ等で構成される第２のテーブルからなる。第１、第２テーブルのＭＡＣアドレスは１６進表示で示している。

まず、到着パケットのソースＭＡＣアドレスの記憶方法を説明する。

到着したパケットのＭＡＣアドレスの下位１６ビットの示すアドレス（例えば８０３）で、第１のテーブルのＭＡＣアドレステーブルが指定されるＭＡＣアドレスデータエリアＭＡ（４８ビット）８０１（例えば８０５）に４８ビットのＭＡＣアドレスが既に記憶されていなければ、そこに記憶し、記憶されている場合で、そのインデックスエリアＩＡに記憶アドレスが無い場合は、第２のテーブルのＭＡＣアドレスデータエリアＭＡ（４８ビット）８２１のアドレスに既にＭＡＣアドレスが記憶されていない書き込みアドレスを探し、そこにＭＡＣアドレスを記憶し（例えば８２６）、その記憶したアドレス（例えば２）を第１テーブルのインデックスエリアＩＡ８０２に記憶する（例えば８０８）。

次に到着したＭＡＣアドレスの下位１６ビットの示す第１テーブルのアドレス（例えば８０３）のインデックスエリアＩＡ８０２に既にアドレスが記憶されている場合には、第２テーブルのそのアドレス（例えば２）の示すインデックスエリアＩＡ１２２のエリア８３０に記憶アドレスが無い場合には、第２テーブルのＭＡＣアドレスデータエリアＭＡ（４８ビット）８２１の記憶されていないアドレスを探し、そこに到着パケットのＭＡＣアドレスを記憶し、そのアドレス（例えば３）を前記インデックスエリアＩＡ８２２の８３０に記憶する。一方、インデックエリアＩＡ８２２の８３０に既にアドレスが記憶されている場合には、そのアドレス（例えば３）の示すインデックスエリアＩＡ８２２の８３１に記憶アドレスが無い場合には、ＭＡＣアドレスデータエリアＭＡ（４８ビット）８２１のデータが記憶されていないアドレスを探し、そこに到着パケットのＭＡＣアドレスを記憶し、そのアドレス（例えば４）を前記インデックスエリア８３１に記憶する。

次に、到着パケットのデスティネーションＭＡＣアドレスがテーブルにあるか確認する方法を説明する。

到着したパケットのＭＡＣアドレスの下位１６ビットの示すアドレス（例えば８０３）で、第１のテーブルのＭＡＣアドレステーブルが指定されるＭＡＣアドレスデータエリアＭＡ（４８ビット）８０１（例えば８０５）に記憶されているＭＡＣアドレスが到着パケットのＭＡＣアドレスと一致しない場合には、そのインデックスエリアＩＡ８０８に記憶されている第２テーブルのアドレス（例えば２）を検索し、そこに記憶されているＭＡＣアドレスが到着パケットのＭＡＣアドレスに一致しない場合には、そのインデックスエリアＩＡ８３０に記憶されている第２テーブルのアドレス（例えば３）を検索し、そこに記憶されているＭＡＣアドレスが到着パケットのＭＡＣアドレスに一致しない場合には、そのインデックスエリアＩＡ８３１に記憶に記憶されている第２テーブルのアドレス（例えば４）を検索し、そこに記憶されているＭＡＣアドレスが到着パケットのＭＡＣアドレスに一致する場合には、到着したパケットのデスティネーションＭＡＣアドレスが記憶されていると判断する。

また、１連のビット列記憶回路の別の従来技術としては、特開２００２−３３４１１４「テーブル管理方法及び装置」がある。この従来例を図１１により説明する。図１１において、９００は受信ＭＡＣアドレス、９０１はＣＲＣ等のハッシュ関数、９０２はハッシュ値であるエントリテーブル９０３のアドレス指定ビット（１０ビット）、エントリテーブル９０３は、受信ＭＡＣアドレスをそのハッシュ値アドレスに収容するテーブルであり、この例では、Ｂ１，Ｂ２，Ｂ３，Ｂ４の４つのテーブルがあり、各エントリ９０３は、ＭＡＣアドレス８ビット、ポート番号等が格納さる。９０４は、アドレスビット９０２により読み出された登録ＭＡＣアドレス８ビット、９０５、９０６，９０７，９０８は、Ｂ１，Ｂ２，Ｂ３，Ｂ４の各エントリテーブルからアドレス９０２により読み出されたＭＡＣアドレス８ビットと受信ＭＡＣアドレス８ビット（９０９）の比較器であり、９１０は、各比較器出力のＯＲ回路であり、９１１はその出力の一致検出信号である。

以下に動作を説明する。受信ソースＭＡＣアドレス９００のハッシュ値のアドレスビット９０２で指定された４つのエントリテーブルのアドレス位置の格納エントリにあるＭＡＣアドレスの内に受信ＭＡＣアドレスと一致するものが無く、格納されていないエントリエリアがあれば、その位置に受信ソースＭＡＣアドレス８ビットとそのポート番号を書き込み、指定されたエントリテーブルのアドレス位置に格納されているどれかのＭＡＣアドレスが受信ＭＡＣアドレスと一致する場合には、そのままとし、一致するものが無く、エントリテーブルに空きが無い場合には、再ハッシュが発生し、格納エントリＭＡＣアドレスを受信ＭＡＣアドレスに変更する。さらに、そのパケットのデスティネーションＭＡＣアドレスのハッシュ値のアドレスビット９０２で指定されたエントリテーブルのアドレス位置にＭＡＣアドレスが格納されていなければ、そのパケットはｕｎｋｎｏｗｎパケットとして、フラッディングする。

一方、格納されていれば、その４つのＭＡＣアドレスと受信デスティネーションＭＡＣアドレスを比較し、一致するものがある場合には、そのアドレス位置に共に格納されているポート番号にそのパケットを送出し、一致しなければ、ｕｎｋｎｏｗｎパケットとして、フラッディングする。

次に、従来のリング技術について述べる。従来のリング技術として、従来のＬ２ＳＷ等のＭＡＣスイッチを用いたＥＡＳＰ， ＭＲＰ， ＭＭＲＰ２等のリングが提案されているが、これらはすべて、ループができないように、リングフローを切るポイントがリング上に存在していた。

これに対して、リング上のパケット転送を、パケットに、リングへのパケットのＡＤＤノードのＭＡＣアドレスと、リングからＤＲＯＰするノードのＭＡＣアドレスを端末ＭＡＣヘッダに付けることにより、カプセル化するとともに、リング上を周回するパケットが送信元のＡＤＤリングノードに戻った場合には、そのパケットを廃棄する機能を持つことにより初めて、ＭＡＣリング転送を実現したＲＰＲが提案され、標準化されている。

そのリング網は、ＩＥＥＥ８０２．１７ ＲＰＲ（Ｒｅｓｉｌｉｅｎｔ Ｐａｃｋｅｔ Ｒｉｎｇ）である。この従来技術の実施例として、特許文献１特開２００９−７７２８５号公報（パケットリングネットワークシステム、およびフォワーディングデータベース管理方法）等がある。これらのＲＰＲは、従来問題になっていたループによる輻輳ストームを解決した。

リングに適用する従来のＭＡＣ形動作をするノード装置として図１２に示す従来のＭＡＣＳＷがある。図１２において、符号３０５，３０６はノード装置、符号３００、３０１はそこで使われる各ポートに入力するパケットのソースアドレスとその入力ポートとを記録したＭＡＣアドレステーブル、符号３０２は右回りリング伝送路、符号３０３は左回りリング伝送路、符号３０４は入力パケットのヘッダ読み取り回路、符号３０７，３０８は、ＡＤＤ伝送路のポート、３０９，３１０はリング伝送路のポートである。

各ヘッダ読み取り回路およびリング伝送路へのパケット合流点に必要なバッファは図では省略されている。各ポートに入力するパケットのデスティネーションアドレスがＭＡＣアドレステーブル３００，３０１にあれば、そのアドレスとともに書かれているポートに出力し、なければｕｎｋｎｏｗｎパケットとして、コピーしてすべてのポートに出力する。図中、ＭＡＣＣＤ，ＭＡＣＢＡ，ＭＡＣＡＢ，ＭＡＣＤＣの表示のＭＡＣの後の英文字ＣＤ，ＢＡ等は、デスティネーションアドレスが、Ｃ，Ｂであり、ソースアドレスがＤ，Ａであることを示す。

右側のノードのポート２（３０８）に到着したパケットＭＡＣＢＡは、ＭＡＣアドレステーブル３０１のデスティネーションアドレスＭＡＣＢの出力先ポートであるポート４（３１０）に繋がる左回りリング伝送路３０３に（１）ＭＡＣＢＡとして、送出され、左側のノードのＭＡＣアドレステーブル３００にあるデスティネーションアドレスＭＡＣＢの出力先ポートであるポート２（３０８）に（２）ＭＡＣＢＡとしてドロップされる。

一方、その対向フローである左側のノードのポート２（３０８）に到着したパケットＭＡＣＡＢは、ＭＡＣアドレステーブル１１（３００）のデスティネーションアドレスＭＡＣＡの出力先ポートであるポート３（３０９）に繋がる右回りリング伝送路３０２に（３）ＭＡＣＡＢとして、送出され、右側のノードのＭＡＣアドレステーブル３０１にあるデスティネーションアドレスＭＡＣＡの出力先ポートであるポート２（３０８）に（４）ＭＡＣＡＢとしてドロップされる。（５）、（６）ＭＡＣＣＤ，および（７）、（８）ＭＡＣＤＣの動作も同様である。

次に、従来技術のＲＰＲのリング動作を図１３に示す。図１３は０系リング伝送路３２１と１系リング伝送路３２０上にノードＡ（３２２），Ｂ（３２３），Ｃ（３２４），Ｄ（３２５）の４つのリングノードを持ち、各リングノードは、そのリングノード識別番号として、それぞれ、ＭＡＣソースアドレスであるＭＡＣＡ，ＭＡＣＢ，ＭＡＣＣ，ＭＡＣＤを持ち、ノードＡには、端末Ｈ（３３０），ノードＢには端末Ｆ（３３１），ノードＣには、端末Ｇ（３３２）が接続されている。端末Ｈ（３３０）のＭＡＣソースアドレスはＭＡＣＨであり、ＩＰソースアドレスはＩＰＨであり，端末ＦのＭＡＣソースアドレスはＭＡＣＦであり、ＩＰソースアドレスはＩＰＦであり，端末ＧのＭＡＣソースアドレスはＭＡＣＣであり、ＩＰソースアドレスはＩＰＣである。

このリング上でのパケット伝送は、端末から到着したパケットに、リング上でそのパケットを転送するために必要なノードＭＡＣソースアドレスとノードＭＡＣデスティネーションアドレスを持つＭＡＣヘッダを付け加えて、行われる。そのための端末ＭＡＣヘッダにノード間転送用のノードＭＡＣヘッダを付けるために必要なヘッダ変換テーブルを各ノードのリングに上がる入り口で持っている。

その変換テーブルは、各端末からノードに最初に到着した時に学習して持つ必要がある。これは端末から到着するＡＲＰパケットにより行われるもので、この従来例の図はその動作を示したものである。以下にその動作を示す。

端末Ｈ（３３０）から、端末Ｆ（３３１）宛ての端末ＦへのＩＰデスティネーションアドレスであるＩＰＦを持ち、ＭＡＣデスティネーションアドレスがオール１であり、端末ＨのＭＡＣソースアドレスであるＭＡＣＨとＩＰソースアドレスであるＩＰＨを持つ、ＡＲＰパケット（１）ＡＲＰ，ＭＡＣ，ａｌｌ１，Ｈ，ＩＰＦ，Ｈが、リングノードＡ（３２２）に到着した場合、ノードＡ（２２）は、そのパケットの宛先が分からないため、そのＭＡＣパケットに、ブロードキャストパケット表示であるオール１のＭＡＣデスティネーションアドレスとノードＡのＭＡＣソースアドレスであるＭＡＣＡのＭＡＣヘッダを付けたパケット、（２）Ｂｒｏａｄｃａｓｔ，ＭＡＣ，ａｌｌ１，Ａ，ＭＡＣ，ａｌｌ１，Ｈ，ＩＰＦ，Ｈを、両系リングまたは片系リングに送出する。

そのパケットは、各ノードＢ（３２３），ノードＣ（３２４），ノードＤ（３２５）でコピーされてドロップされる。各ノードでドロップされたそのパケットは、そのノードの出口に、そのパケットの外側ＭＡＣソースアドレスであるＭＡＣＡと端末ＭＡＣソースアドレスであるＭＡＣＨのヘッダ変換表を作成してから、外側のＭＡＣヘッダが取り除かれて、（３）ＡＲＰ， ＭＡＣ，ａｌｌ１，Ｈ，ＩＰＦ，Ｈとして、下位ドロップ伝送路に送出される。そのパケットは、そのパケットの宛先ＩＰアドレスであるＩＰＦが端末のＩＰソースアドレスと一致する端末Ｆ（３３１）だけが、そのパケットを取り込み、ＡＲＰ応答パケット、（４）ＡＲＰ応答，ＭＡＣ，Ｈ，Ｆ，ＩＰＨ，ＦをノードＢに送出する。

ノードＢ（３２３）はその端末パケットのＭＡＣデスティネーションアドレスから、宛先リングノードＭＡＣアドレスをヘッダ変換表から検索するともに、その端末Ｈ，端末Ｆ，ノードＡの関係を記したその端末間接続に関するヘッダ変換表を完成させ、その端末パケットに、リングノード間転送用のＭＡＣヘッダ、ＭＡＣ，Ａ，Ｂを付け、（５）ＭＡＣ，Ａ，Ｂ，ＭＡＣ，Ｈ，Ｆ，ＩＰＨ，Ｆ、として１系リング（３２０）に送出する。その際、ノードＢ（３２３）は、宛先であるノードＡ（３２２）への最短経路を前もって知っているため、そのパケットを１系リングに送出する。

その１系リングに上がったパケットは、そのパケットの宛先であるノードＡ（３２２）でドロップされ、そのドロップ点出口で、そのパケットから、端末Ｈ，端末Ｆ，ノードＢの関係を記したその端末間接続に関するヘッダ変換表を完成させてから、外側のＭＡＣヘッダが除去されて、端末Ｈに、（６）ＡＲＰ応答，ＭＡＣ，Ｈ，Ｆ，ＩＰＦＨ，Ｆとして、送出される。以後、端末Ｈと端末Ｆ間のこのリングを介してのパケット転送は、ノードＡとノードＢに作成した前記ヘッダ変換テーブルを用いて、行われる。

図１４は、従来技術であるＲＰＲにおける、各ノードのＭＡＣ変換テーブルが完成後の、その場合のユニキャストパケットの転送動作を示したものである。この図では、ノードＡ（３２２）に端末Ｅ（３３３）と端末Ｈ（３３０）が接続され、ノードＢ（３２３）に端末Ｆ（３３１）が接続され、ノードＣ（３２４）に端末Ｇ（３３２）が接続され、端末Ｈと端末Ｆ間、端末Ｅと端末Ｇ間でパケット転送が行われている様子を示している。

図１４では、各リング上に端末間でリングノードを介して転送されるパケットのＭＡＣヘッダが記されている。各端末は、ノードＡ，ノードＢ，ノードＣのヘッダ変換テーブルに示した、送信元端末ＭＡＣアドレス、送信先端末ＭＡＣアドレス、送信元ノードＭＡＣアドレス、送信先ノードＭＡＣアドレスの関係表を用いて、各ノードのリングに上がる際、ヘッダ変換を行って、パケット転送する。

次に、従来例のＭＡＣ動作するリングのノード装置を図１５に示す。図１５は、特願２０１２−２０６０１１（パケット転送法およびノード装置）に開示されているもので、パスまたは１フロー用のパケット伝送に用いられる例で、現用、予備のドロップアドレステーブルを持つ例である。図１５において、６０９は現用ドロップアドレステーブル、６１０は予備ドロップアドレステーブルであり、６００は、０系リング伝送路、６０１は１系リング伝送路、６０２はＡＤＤ伝送路、６０３はＤＲＯＰ伝送路、６０４はＭＡＣＢＡ（Ｂは宛先ＭＡＣアドレス、Ａは送信元ＭＡＣアドレス）、６０５はＭＡＣＡＢ，６０６は、０系伝送路のパケットのヘッダ読み取り回路（ＢＵＦ付）、６０７は、１系伝送路のパケットのヘッダ読み取り回路（ＢＵＦ付）、６０８は、パケット振り分け回路（ＢＵＦ付）である。

以下に、動作を示す。ＡＤＤ伝送路６０２からノードに入力したパケットＭＡＣＢＡ６０４は、パケット振り分け回路６０８で、そのパケットのソースアドレスが読み取られ、そのアドレスが現用のドロップアドレステーブル６０９に無ければ、そのテーブルにそのソースアドレスを書き込み、ある場合は、そのまま、そのパケットのソースアドレスＡの最下位ビット（この例では０）の示す０系リング伝送路６００に送出される。一方、リング上からこのノードに到着するパケットは、ヘッダ読み取り回路６０６または６０７で、そのパケットのデスティネーションアドレスが読み取られ、そのアドレスが最初に現用側のドロップアドレステーブル６０９に有るか検索し、有れば、そのパケットをドロップし、無ければ、予備のドロップアドレステーブル６１０を検索し、有れば、ドロップし、無ければ、そのパケットはそのまま、その出力リング伝送路にスルーして、送出される。

この例では、１系リング伝送路６０１から、ＭＡＣＡＢ６０５がノードに到着する例で、そのデスティネーションアドレスＡが現用ドロップアドレステーブル６０９にあるので、そのパケットは、ＤＲＯＰ伝送路６０３に送出される。このような動作で、予備のドロップアドレステーブル６１０が一定時間以上、検索において、ヒットすることが無い場合には、予備ドロップアドレステーブル６１０内のソースアドレスが古くなったものと判断し、そのテーブル内の全メモリをクリアするとともに、予備ドロップアドレステーブル６１０を現用ドロップアドレステーブルとし、これまで現用であったドロップアドレステーブル６０９を予備ドロップアドレステーブルに変更する。この例ではＭＡＣテーブルには、ドロップアドレスしかなく、動作が簡単化されている。

特開２０００−１５１６１７ 号公報 特開２００２−３３４１１４ 号公報 特願２０１２−２０６０１１ 号公報

ＩＥＥＥ８０２．１７ ＲＰＲ（Ｒｅｓｉｌｉｅｎｔ Ｐａｃｋｅｔ Ｒｉｎｇ）

従来の１連のビット列記憶回路としての従来例特開２０００−１５１６１７は到着したパケットのＭＡＣアドレスを到着した順にテーブルに記憶する方法に比べて、記憶動作が簡単化されているが、それは到着したパケットの下位ＭＡＣアドレス１６ビットの示す第１テーブルのＭＡＣアドレスデータ記憶エリアにまだ全ＭＡＣアドレスビットが記憶されていない場合であり、既に違う全ＭＡＣアドレスビットビットが記憶されている場合には、そのアドレスのインデックスエリアに記憶先が記憶されている第２テーブルのアドレス位置を検索し、そこに到着したパケットの全ＭＡＣアドレスビットが記憶されていなければ、そのアドレスに到着パケットのＭＡＣアドレスを記憶する。

もし、そこに既に違う全ＭＡＣアドレスビットが記憶されている場合には、空きエリアを探してそこに、全ＭＡＣアドレスビットを記憶し、そのアドレスを前のインデックスエリアに記憶する。このように、次々と記憶エリアをたどらなければ、記憶も、記憶読み出しもできないため、到着パケットのＭＡＣアドレス処理に時間がかかる問題がある。そのため、そのため、パケット処理数の多い高速なＭＡＣスイッチおよび記憶するＭＡＣアドレス数の多いＭＡＣスイッチには使えない問題がある。

また、従来の１連のビット列記憶回路としての従来例の特開２００２−３３４１１４は、ハッシュ関数により、ＭＡＣアドレスの検索が高速になるが、受信ＭＡＣアドレスのハッシュ値であるアドレスビットの示すアドレスの格納されているＭＡＣアドレスと受信ソースＭＡＣアドレスが一致しない場合には、エントリテーブルのＭＡＣアドレスを変更する必要があり、誤動作の可能性が出る。また、受信したデスティネーションアドレスのＭＡＣアドレスのハッシュ値が指定したエントリテーブルのＭＡＣアドレスと受信デスティネーションアドレスのＭＡＣアドレスが一致しない場合には、フラッディングが必要となり、網が輻輳する原因となる問題がある。

またアドレスビットを１８ビットにして、エントリテーブルを拡張することも可能であるが、その場合においても、エントリテーブルの格納データ領域が大きいため、エントリテーブルの持つアドレス空間を大きくできない問題がある。

また、リングに適用する従来のＭＡＣ形動作をするノード装置として図１２に示すＭＡＣスイッチのＭＡＣアドレステーブルは、ノードの全ポートのＭＡＣソースアドレスを学習しなければならず、動作が複雑になるため、高速動作ができない問題があった。
また、従来のリング技術としてのＩＥＥＥ８０２．１７ ＲＰＲ（Ｒｅｓｉｌｉｅｎｔ Ｐａｃｋｅｔ Ｒｉｎｇ）図１３、図１４は特殊のＲＰＲヘッダを用い、ＲＰＲヘッダにはＤＲＯＰノード番号が必要であり、その学習に時間がかかる。また、その変換テーブルＦＤＢ（Ｆｏｒｗａｒｄｉｎｇ Ｄａｔａｂａｓｅ）を作成後も端末から受信したパケットはこのテーブルを見て、ＤＲＯＰ先ノードのＭＡＣアドレスを持つヘッダを付ける必要があり、変換に時間がかかる。

ＲＰＲは制御パケットをリングノード間で転送することにより、各ノードはリング上の他のノードの位置情報を持っており、ＤＲＯＰノードまでの最短経路が分かる。しかし、他リングと接続するためには、他リングＩＤをパケットに設定する必要があり、その学習に時間がかかる。それゆえにＲＰＲは基本的に単一２重リング以外への適用が難しいので、ＭＡＮ，ＬＡＮへの適用例はあるが、大規模網への適用例はない。

また、ＲＰＲはカプセル化したことで、リング上では、高速転送可能となったが、他リングに接続するためには、他リング入り口ノードで再度リングドロップノードを学習する必要があり、本質的に問題がある。

また、ＲＰＲはカプセル化しているため、パス接続のリングでもあるが、リング外から入力するパス構成のパケットはリング内ではさらにリングヘッダでカプセル化しなければリング上を転送できない問題があった。

また、リングの従来技術である特願２０１２−２０６０１１の図１５に示した従来のＭＡＣ動作リングは、ノード装置が簡単化され、高速動作が可能であるが、ＭＡＣアドレス４８ビットを収容するには、ＲＡＭ，ＳＲＡＭ，ＣＡＭのようなメモリは使用できないため、コストが高くなる欠点があった。そのため、ＭＡＣアドレステーブルを使用するしかなく、そのため、多数のＭＡＣアドレスを収容できない問題があった。

本発明は、上記従来技術の問題点を鑑みて成されたもので、その目的とする所は、アドレス空間の広いメモリを使用可能とする１連のビット列記録方法を提供すること、およびそれを用いたリング網および情報分散収容を可能とする１連のビット列記録方法を提供するところにある。

本発明によれば、あいまい記録１連のビット列記録方法において、１連のビット列のハッシュ値で指定されるアドレスで、あいまい記録１連のビット列記録回路であるメモリを読んだ場合に、そのメモリの読み出し出力のハッシュ値一致信号データが０の場合に、そのメモリの１連のビット列のハッシュ値で指定されるアドレス位置にデータとしてハッシュ値一致信号データ１と付加情報がある場合には１連のビット列を含まない付加情報を書き込み、１連のビット列の候補が記録されていることを確認する場合は、１連のビット列のハッシュ値で指定されるアドレスであいまい記録１連のビット列記録回路であるメモリ読んだ場合に、読み出しデータのハッシュ値一致信号データが１である場合には、１連のビット列の候補が記録されていると判断し、必要に応じてそのアドレス位置に記録されている付加情報を利用することとする１連のビット列のハッシュ値記録法を用いることを特徴とする。

好ましくは、１連のビット列のハッシュ値をあいまい記録１連のビット列記録回路であるメモリに書き込む場合、記録されているデータを読まないで直接書き込むことも有効である。

また、１連のビット列はＭＡＣアドレスであり、付加情報は用いないこととすることができる。
また、１連のビット列はＭＡＣアドレスであり、付加情報はポート番号であることとすることができる。

また、１連のビット列はＭＡＣアドレスとＶＬＡＮビット列であり、付加情報は用いないこととすることができる。

また、１連のビット列はＭＡＣアドレスとＶＬＡＮビット列であり、付加情報はポート番号であることとすることができる。

また、１連のビット列はＭＡＣアドレスであり、付加情報はポート番号であるか、または１連のビット列はＭＡＣアドレスとＶＬＡＮビット列であり、付加情報はポート番号である場合に、１連のビット列が受信したパケットのソースＭＡＣアドレスを含む場合であり、そのアドレスのハッシュ値を書き込む場合において、読み出した付加情報のポート番号が書き込むべきソースＭＡＣアドレスに付帯するポート番号と異なる場合には、その受信したパケットを廃棄することを特徴とする。

また、１連のビット列はＩＰデスティネーションアドレスであり、付加情報は宛先ポート番号および宛先ＭＡＣアドレスであることとすることができる。

また、好ましくは、１連のビット列は固定電話番号または携帯端末番号または郵便番号の１０進表示の各０から９の数字を２進数の４ビットに変換したビット列であり、付加情報は無いこととすることができる。

また、１連のビット列は固定電話番号または携帯端末番号または郵便番号の１０進表示の各０から９の数字を２進数の４ビットに変換したビット列であり、付加情報は１連のビット列に関する情報が収容されている実装位置であることとすることができる。

また、あいまい記録１連のビット列記録回路に１連のビット列のハッシュ値を書き込む場合、付加情報として実装位置の他に、その１連のビット列の最下位ビット２ビットも合わせて書き込み、その前にそのハッシュ値で指定されたアドレスから読み出された付加情報である実装位置がその書き込むべき１連のビット列の付帯情報である実装位置と異なる場合には、その実装位置とその１連のビット列の最下位ビット２ビットも合わせて、そのアドレスに記録することを特徴とする。

また、１連のビット列はひらがなの名前を１文字毎ビット列にしたビット列、名前を数字で代用したビット列、ファイル名をビット列で表したビット列であり、付加情報は無いこととすることができる。

また、１連のビット列はひらがなの名前を１文字毎ビット列にしたビット列、名前を数字で代用したビット列、ファイル名をビット列で表したビット列であり、付加情報は１連のビット列に関する情報が収容されている実装位置であることとすることができる。

また、あいまい記録１連のビット列記録回路に１連のビット列のハッシュ値を書き込む場合、付加情報として実装位置の他に、その１連のビット列の最下位ビット２ビットも合わせて書き込み、その前にそのハッシュ値で指定されたアドレスから読み出された付加情報である実装位置がその書き込むべき１連のビット列の付帯情報である実装位置と異なる場合には、その実装位置とその１連のビット列の最下位ビット２ビットも合わせて、そのアドレスに記録することを特徴とする。

また、現用のあいまい記録１連のビット列記録回路および消去用の正確記録１連のビット列記録回路を１重または２重リング網の各ノードに置き、そのノードに接続されるスイッチは正確記録１連のビット列記録回路を持ち、そのスイッチから、そのノードに１連のビット列をソースアドレスおよびデスティネーションアドレスとして持つパケットが、ＡＤＤされた場合には、そのソースアドレスのハッシュ値を前記現用のあいまい記録１連のビット列記録回路に記録する構成であり、リング上のパケットがリングノードに入力した場合には、そのパケットのデスティネーションアドレスが、消去用の正確記録１連のビット列記録回路に記録されていない場合で、そのパケットのデスティネーションアドレスのハッシュ値が前記現用のあいまい記録１連のビット列記録回路に記録されていれば、そのパケットをドロップし、そのパケットのデスティネーションアドレスが、消去用の正確記録１連のビット列記録回路に記録されているか、消去用の正確記録１連のビット列記録回路に記録されていない場合で、そのパケットのデスティネーションアドレスのハッシュ値が前記現用のあいまい記録１連のビット列記録回路に記録されていなければ、そのノードをスルーする構成で、リングからドロップし、前記スイッチに到着したパケットのデスティネーションアドレスである１連のビット列が、スイッチの正確記録１連のビット列記録回路であるアドレステーブルにない場合には、そのパケットが誤って、リングからドロップしたものと判断し、そのスイッチの接続されているリングノードの前記消去用の正確記録１連のビット列記録回路にそのパケットのデスティネーションアドレスを記録することを特徴とする。

また、スイッチが、リングからドロップし、スイッチに到着したパケットのデスティネーションアドレスである１連のビット列が、スイッチの正確記録１連のビット列記録回路であるアドレステーブルにない場合で、そのパケットが誤って、リングからドロップしたものと判断した場合には、そのスイッチの接続されているリングノードの前記消去用の正確記録１連のビット列記録回路にそのパケットのデスティネーションアドレスを記録するとともに、そのパケットがリングからドロップした元のリングに戻すことも有効である。

また、現用のあいまい記録１連のビット列記録回路および消去用の正確記録１連のビット列記録回路を０系リング伝送路を転送するパケット用に用い、従来のＭＡＣアドレスパケットを転送する１系リング伝送路を持つ２重リング網の各ノードに置き、そのノードに接続されるホームメモリ装置は正確記録１連のビット列（携帯番号）記録回路とその１連のビット列（携帯番号）に関する情報を持ち、そのホームメモリ装置から、そのノードの０系リング伝送路に１連のビット列（携帯番号）を持つ１連のビット列設定パケットが、ＡＤＤされた場合には、その１連のビット列（携帯番号）を含むビット列のハッシュ値を前記現用のあいまい記録１連のビット列回路に記録する構成であり、さらに、その２重リング網には、携帯端末から到着するそのヘッダ変換装置宛てのパケットのヘッダのデスティネーションアドレスをそのパケットのソースアドレスまたはペイロードに含まれる情報取得の対象である１連のビット列（自携帯番号または相手携帯番号）にし、ソースアドレスをそのままにしたパケットか、そのヘッダ変換装置のアドレスに変換したパケットをその０系リング伝送路に上げる機能を持つヘッダ変換装置を接続する構成であり、そのヘッダ変換装置から０系リング伝送路に上がったパケットが他のリングノードに入力した場合には、そのパケットのデスティネーションアドレスが、消去用の正確記録１連のビット列記録回路に記録されていない場合で、そのパケットのデスティネーションアドレスのハッシュ値が前記現用のあいまい記録１連のビット列記録回路に記録されていれば、そのパケットをドロップし、そのパケットのデスティネーションアドレスが、消去用の正確記録１連のビット列記録回路に記録されているか、消去用の正確記録１連のビット列記録回路に記録されていない場合で、そのパケットのデスティネーションアドレスのハッシュ値が前記現用のあいまい記録１連のビット列記録回路に記録されていなければ、そのノードをスルーする構成で、リングからドロップし、前記ホームメモリ装置に到着したパケットのデスティネーションアドレスである１連のビット列が、そのホームメモリ装置の正確記録１連のビット列記録回路であるアドレステーブルにない場合には、そのパケットが誤って、０系リング伝送路からドロップしたものと判断し、そのホームメモリ装置の接続されているリングノードの前記消去用の正確記録１連のビット列記録回路にそのパケットのデスティネーションアドレスを記録するとともに、そのパケットがリングからドロップした元の０系リング伝送路上に戻すことを特徴とする。

また、現用のあいまい記録１連のビット列記録回路および消去用の正確記録１連のビット列記録回路を０系リング伝送路または１系リング伝送路を転送するパケット用に用いる２重リング網の各ノードに置き、そのノードに接続される情報格納装置は正確記録１連のビット列記録回路とその１連のビット列に関する情報を持ち、その情報格納装置から、そのノードの０系リング伝送路または１系リング伝送路に１連のビット列を持つ１連のビット列設定パケットが、ＡＤＤされた場合には、その１連のビット列を含むビット列のハッシュ値を前記現用のあいまい記録１連のビット列回路に記録する構成であり、さらに、その２重リング網には、端末から到着するそのヘッダ変換装置宛てのパケットのヘッダのデスティネーションアドレスを、そのパケットのペイロードに含まれる情報取得の対象である１連のビット列にし、ソースアドレスをそのヘッダ変換装置の名前として持つ１連のビット列のアドレスに変換したパケットをその０系または１系リング伝送路に上げる機能を持つヘッダ変換装置を接続する構成であり、そのヘッダ変換装置から０系または１系リング伝送路に上がったパケットが他のリングノードに入力した場合には、そのパケットのデスティネーションアドレスが、消去用の正確記録１連のビット列記録回路に記録されていない場合で、そのパケットのデスティネーションアドレスのハッシュ値が前記現用のあいまい記録１連のビット列記録回路に記録されていれば、そのパケットをドロップし、そのパケットのデスティネーションアドレスが、消去用の正確記録１連のビット列記録回路に記録されているか、消去用の正確記録１連のビット列記録回路に記録されていない場合で、そのパケットのデスティネーションアドレスのハッシュ値が前記現用のあいまい記録１連のビット列記録回路に記録されていなければ、そのノードをスルーする構成で、リングからドロップし、前記情報格納装置に到着したパケットのデスティネーションアドレスである１連のビット列が、その情報格納装置の正確記録１連のビット列記録回路であるアドレステーブルにない場合には、そのパケットが誤って、リング伝送路からドロップしたものと判断し、その情報格納装置の接続されているリングノードの前記消去用の正確記録１連のビット列記録回路にそのパケットのデスティネーションアドレスを記録するとともに、そのパケットを０系または１系リング伝送路上に戻すことを特徴とする。

また、好ましくは、パケットがＭＡＣパケットである場合、１連のビット列をＭＡＣデスティネーションアドレスに挿入する場合には、そのアドレスがオール１となる１連のビット列は使用禁止とすることも有効である。

以上、説明したように、本発明は、あいまい記録１連のビット列記録回路に付加情報を記録することは有効ではないが、特願２０１２−２０６０１１に記載されているように、ＭＡＣアドレステーブルがポート番号記述を必要とせず、単にリングからドロップするデスティネーションアドレスのみを記載するドロップアドレスメモリには利用できる。また、本発明のあいまい記録回路は、記録すべきデータが１のみであるため、アドレスを記録するメモリのアドレス空間を大きくでき、そのため、大量のアドレス記録が可能になる。さらにそのアドレス記録、読み出しは、１回または適用領域によっては数回ででき、従来のハッシュ関数を用いた技術のようなＭＡＣアドレス比較のＣＰＵによる判断動作も無いので、主に、ハードウエアで実現可能であり、ＣＰＵが不要か、ＣＰＵの負担が少ない利点がある。

本発明は、１連のビット列が記録されているか否かを判断するために用いるハッシュ関数を用いた回路規模の小さなあいまい記録１連のビット列記録方法に関するもので、実際には、誤一致の１連のビット列を消去する正確記録１連のビット列記録回路が必要で、その誤一致情報をリング網に接続するＬ２スイッチ等の装置から得ることができるので、このあいまい記録１連のビット列記録回路をリングノードに置くことが有効になる。

本発明は、１連のビット列が記録されているか否かを判断するために用いるハッシュ関数を用いた回路規模の小さなあいまい記録１連のビット列記録方法に関するもので、実際には、誤一致の１連のビット列を消去する正確記録１連のビット列記録回路が必要で、その誤一致情報をリング網に接続するＬ２スイッチ等の装置から得ることができるので、このあいまい記録１連のビット列記録回路をリングノードに置くことが有効になる利点がある。

本発明の第１実施例のハッシュ関数を用いたあいまい記録１連のビット列記録回路の動作を説明するための図である。 本発明の第２実施例のハッシュ関数を用いたあいまい記録１連のビット列記録回路の動作を説明するための図である。 本発明の第３実施例のハッシュ関数を用いたあいまい記録１連のビット列記録回路の動作を説明するための図である。 本発明の第４実施例のハッシュ関数を用いたあいまい記録１連のビット列記録回路の動作を説明するための図である。 本発明の第５実施例のハッシュ関数を用いたあいまい記録１連のビット列記録回路の動作を説明するための図である。 本発明の第６実施例のあいまい記録１連のビット列記録回路をリング網に適用した応用例の動作を説明するための図である。 本発明の第７実施例のあいまい記録１連のビット列記録回路をリング網に適用した応用例の動作を説明するための図である。 本発明の第８実施例のあいまい記録１連のビット列記録回路をリング網に適用した応用例の動作を説明するための図である。 本発明の第９実施例のあいまい記録１連のビット列記録回路をリング網に適用した応用例の動作を説明するための図である。 従来技術を説明するための図である。 従来技術を説明するための図である。 従来技術を説明するための図である。 従来技術を説明するための図である。 従来技術を説明するための図である。 従来技術を説明するための図である。

本発明の第１実施例を図１により説明する。この実施例は、ＭＡＣアドレスのＣＲＣ等によるハッシュ関数で求めたハッシュ値を記録するスイッチに用いられるあいまい記録１連のビット列記録回路を使用した方法に関するものである。その記録に用いるメモリとしては、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ），ＳＲＡＭ（Ｓｔａｔｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ ），ＣＡＭ（Ｃｏｎｔｅｎｔｓ Ａｄｄｒｅｓｓａｂｌｅ Ｍｅｍｏｒｙ）等のメモリが利用できる。

図１において、１は受信したパケットの４８ビットのソースＭＡＣアドレスまたはデスティネーションＭＡＣアドレス、２はＣＲＣ等のＨａｓｈ関数、３はその関数で求めたハッシュ値であるエントリテーブルメモリ４のアドレスビット（１６ビット）、４は２^１６のエリアを持つ１または０のエントリ有無を記録するエントリテーブルであるメモリ、５はアドレスビット３で指定されたエントリテーブル４の読み出しデータでる１または０、６は、ハッシュ値エントリ有を記録する書き込みデータ１である。

以下動作を説明する。リングノードであるスイッチのＡＤＤポートにＭＡＣパケットが到着した場合に、そのＭＡＣソースアドレスを記録する場合には、そのＭＡＣソースアドレスのハッシュ値を計算して求め、そのハッシュ値でアドレス指定される位置のエントリテーブル４のデータを読み、０である場合には（５）、そのアドレス位置に書き込みデータ１（６）を書き込む。また、リング上からリングノードに入力するパケットのＭＡＣデスティネーションアドレスのハッシュ値を計算して求め、そのハッシュ値でアドレス指定される位置のエントリテーブル４のデータを読み、１である場合には（５）には、そのパケットをリングからドロップし、０である場合には、リング出力伝送路に、スルーして送出する。

以上の動作で、リングからのドロップされるパケットは、誤一致してドロップされる場合もあるので、実施例６で示すように、そのパケットに対して、ドロップ禁止用の消去用の正確記録１連のビット列記録回路が必要になる。その回路は、通常のメモリをＭＡＣアドレスの上位部分（下位部分）ＭＡＣアドレスでアドレス指定した位置に下位部分（上位部分）ＭＡＣアドレスを記録することで、実現できる。

次に、本発明の第２実施例を図２により説明する。この実施例は、実施例１のエントリテーブルのエントリ内容に、ポート番号４ビットを加えたものであり、他は実施例１と同じである。図２において、１０は、書き込みデータ（ハッシュ値エントリ有無１，０信号およびポート番号）、１１はエントリテーブル、１２は、エントリ内容、１３は、読み出しデータ（ハッシュ値エントリ有無１，０信号およびポート番号）である。
以下、動作を説明する。以下動作を説明する。

リングノードであるスイッチのＡＤＤポートにＭＡＣパケットが到着した場合に、そのＭＡＣソースアドレスを記録する場合には、そのＭＡＣソースアドレスのハッシュ値を計算して求め、そのハッシュ値でアドレス指定される位置のエントリテーブル１１のデータを読み、ハッシュ値エントリ有無信号が０である場合には（１３）、そのアドレス位置に書き込みデータ（ハッシュ値エントリ有信号１とＡＤＤポート番号）（１０）を書き込む。また、リング上からリングノードに入力するパケットのＭＡＣデスティネーションアドレスのハッシュ値を計算して求め、そのハッシュ値でアドレス指定される位置のエントリテーブル１１のデータを読み、ハッシュ値エントリ有無信号が１である場合には（１３）には、そのパケットをそのアドレスに併記されているＡＤＤポートにリングからドロップし、０である場合には、リング出力伝送路に、スルーして送出する。この場合にも、実施例１と同様に、ドロップ禁止用の消去用の正確記録１連のビット列記録回路が必要になる。尚、この実施例のあいまい記録１連のビット列記録回路は、リング以外のスイッチにも利用できる。

次に、本発明の第３実施例を図３により説明する。この実施例は、実施例１において、１連のビット列としてＭＡＣアドレスを用いたのに対して、携帯電話番号の０から９の数字を４ビットの２進数で表したビット列した１連のビット列（４０ビット）にしただけであり、他は実施例１と同じなので、説明を省略する。ただし、この１連のビット列を従来のＭＡＣヘッダのアドレスとして使用する場合には、従来のＭＡＣアドレスと区別するために、従来のＭＡＣアドレスで使用しない第７ビットを常時１として用いるため、携帯電話番号の１連のビット列はその第７ビットを除く領域に挿入する必要がある。
次に、本発明の第４実施例を図４により説明する。この実施例は、実施例１において、１連のビット列としてＭＡＣアドレスを用いたのに対して、人名のひらがなを各ひらがな文字毎５１文字あるひらがなの中のどれかを示す２進数５ビットに変換した１連のビット列（４８ビット）にしただけであり、他は実施例１と同じなので、説明を省略する。ただし、この１連のビット列を従来のＭＡＣヘッダのアドレスとして使用する場合には、従来のＭＡＣアドレスと区別するために、従来のＭＡＣアドレスで使用しない第７ビットを常時１として用いるため、人名の１連のビット列はその第７ビットを除く領域に挿入する必要がある。

また、ＭＡＣヘッダを用いるため、文字数が４７ビットで切られるため、同姓同名が発生するが、それは誤一致１連のビット列として取扱い、実施例１で示した消去用の１連のビット列記録回路を使用することで解決できる。４７ビットまたは４８ビットまったく同じ人名は、同一装置で処理され、人名の付加情報で区別されるため、問題ない。

次に、本発明の第５実施例を図５により説明する。この実施例は、実施例１において、１連のビット列としてＭＡＣアドレスを用いたのに対して、ファイル名を１連のビット列（４８ビット）にしただけであり、他は実施例１と同じなので、説明を省略する。ただし、この１連のビット列を従来のＭＡＣヘッダのアドレスとして使用する場合には、従来のＭＡＣアドレスと区別するために、従来のＭＡＣアドレスで使用しない第７ビットを常時１として用いるため、ファイル名の１連のビット列はその第７ビットを全ての場合１として使用する必要がある。

次に、本発明の第６実施例を図６により説明する。この実施例は、第１、第２に示した実施例のあいまい記録１連のビット列記録回路をリング網に適用した例であり、現用のあいまい記録１連のビット列記録回路と、誤一致対策としての消去用の正確記録１連のビット列記録回路をリングノードに置く例である。

図６において、７０はリングノード、７１は、現用のあいまい記録１連のビット列回路、７２は、消去用の正確記録１連のビット列記録回路、７３は０系リング伝送路、７４は１系リング伝送路、７７はＬ２スイッチ、７９は正確記録１連のビット列記録回路である。以下に動作を説明する。

現用のあいまい記録１連のビット列記録回路７１および消去用の正確記録１連のビット列記録回路７２を１重または２重リング網の各ノード７０に置き、そのノードに接続されるスイッチ７７は正確記録１連のビット列記録回路７９を持ち、そのスイッチ７７から、そのノードに１連のビット列をソースアドレスおよびデスティネーションアドレスとして持つパケットが、ＡＤＤされた場合には、そのソースアドレスのハッシュ値を前記現用のあいまい記録１連のビット列回路７１に記録後、リングに上がる構成であり、リング上のパケットがノード７０に入力した場合には、そのパケットのデスティネーションアドレスが、消去用の正確記録１連のビット列記録回路７２に記録されていない場合で、そのパケットのデスティネーションアドレスのハッシュ値が前記現用のあいまい記録１連のビット列記録回路７１に記録されていれば、そのパケットをドロップし、そのパケットのデスティネーションアドレスが、消去用の正確記録１連のビット列記録回路７２に記録されているか、消去用の正確記録１連のビット列記録回路７２に記録されていない場合で、そのパケットのデスティネーションアドレスのハッシュ値が前記現用のあいまい記録１連のビット列記録回路７１に記録されていなければ、そのノード７０をスルーする構成で、リングからドロップし、前記スイッチ７７に到着したパケットのデスティネーションアドレスである１連のビット列が、スイッチの正確記録１連のビット列記録回路であるアドレステーブル７９にない場合には、そのパケットが誤って、リングからドロップしたものと判断し、そのスイッチ７７の接続されているリングノード７０の前記消去用の正確記録１連のビット列記録回路７２にそのパケットのデスティネーションアドレスを記録する。

次に、本発明の第７実施例を図７により説明する。この実施例は、第３に示した実施例のあいまい記録１連のビット列記録回路をホームメモリシステムを構成するリング網に適用した例であり、現用のあいまい記録１連のビット列記録回路と、誤一致対策としての消去用の正確記録１連のビット列記録回路をリングノードに置く例である。

図７において、８０はリングノード、８１は、現用のあいまい記録１連のビット列回路、８２は、消去用の正確記録１連のビット列記録回路、８３は０系リング伝送路、８４は１系リング伝送路、８７、８８はホームメモリ装置、８９は正確記録１連のビット列記録回路であり、９０は、ヘッダ変換装置９２を収容するリングノード、９１は、ヘッダ変換装置９２のＭＡＣ装置アドレス記録回路、９３は携帯端末である。

携帯電話番号の１連のビット列がＭＡＣアドレスに設定される場合には、ＭＡＣアドレスの上から第７ビット目に常時１を挿入し、１連のビット列４０ビットは、ＭＡＣアドレス領域の下位アドレスビット領域に挿入する。以下に動作を説明する。

現用のあいまい記録１連のビット列記録回路８１および消去用の正確記録１連のビット列記録回路８２を０系リング伝送路８３を転送するパケット用に用い、従来のＭＡＣアドレスパケットを転送する１系リング伝送路８４を持つ２重リング網の各ノード８０に置き、そのノードに接続されるホームメモリ装置８７は正確記録１連のビット列（携帯番号）記録回路８９とその１連のビット列（携帯番号）に関する情報を持ち、そのホームメモリ装置８７から、そのノード８０の０系リング伝送路８３に１連のビット列（携帯番号）を持つ１連のビット列設定パケットが、ＡＤＤされた場合には、その１連のビット列（携帯番号）を含むビット列のハッシュ値を前記現用のあいまい記録１連のビット列回路８１に記録する構成であり、さらに、その２重リング網には、携帯端末から到着するそのヘッダ変換装置９２宛てのパケットのヘッダのデスティネーションアドレスをそのパケットのソースアドレスまたはペイロードに含まれる情報取得の対象である１連のビット列（自携帯番号または相手携帯番号）にし、ソースアドレスをそのままにしたパケットか、そのヘッダ変換装置２のアドレスに変換したパケットをその０系リング伝送路８３に上げる機能を持つヘッダ変換装置９２を接続する構成であり、そのヘッダ変換装置９２から０系リング伝送路８３に上がったパケットが他のリングノード８０に入力した場合には、そのパケットのデスティネーションアドレスが、消去用の正確記録１連のビット列記録回路８２に記録されていない場合で、そのパケットのデスティネーションアドレスのハッシュ値が前記現用のあいまい記録１連のビット列記録回路８１に記録されていれば、そのパケットをドロップし、そのパケットのデスティネーションアドレスが、消去用の正確記録１連のビット列記録回路８２に記録されているか、消去用の正確記録１連のビット列記録回路８２に記録されていない場合で、そのパケットのデスティネーションアドレスのハッシュ値が前記現用のあいまい記録１連のビット列記録回路８１に記録されていなければ、そのノードをスルーする構成で、リングからドロップし、前記ホームメモリ装置に到着したパケットのデスティネーションアドレスである１連のビット列が、そのホームメモリ装置の正確記録１連のビット列記録回路であるアドレステーブルにない場合には、そのパケットが誤って、０系リング伝送路からドロップしたものと判断し、そのホームメモリ装置の接続されているリングノード８０の前記消去用の正確記録１連のビット列記録回路８２にそのパケットのデスティネーションアドレスを記録するとともに、そのパケットがリングからドロップした元の０系リング伝送路上に戻す動作をする。

上記到着先のホームメモリ装置が、自携帯番号の格納されているホームメモリ装置の場合には、相手携帯番号の格納されているホームメモリ装置には、自携帯番号のホームメモリ装置から、相手携帯番号の１連のビット列をデスティネーションアドレスとし、自携帯番号の１連のビット列をソースアドレスとするパケットを送出して、相手携帯端末の位置情報を取得してもよい。

本実施例では、携帯番号用の１連のビット列のアドレスをデスティネーションアドレスとするパケットのドロップアドレスメモリの置かれるリング伝送路と従来のＭＡＣアドレスを持つパケット用のドロップアドレスメモリの置かれるリング伝送路が別であるが、伝送路障害でループバックした場合には、両パケットは混在して転送されるため、ＭＡＣアドレスの上から７ビット目のビットが０の場合は、従来パケット、１の場合は、携帯番号アドレスパケットとして、識別して処理する。

次に、本発明の第８実施例を図８により説明する。この実施例は、第４に示した実施例のあいまい記録１連のビット列記録回路を人名情報検索システムを構成するリング網に適用した例であり、現用のあいまい記録１連のビット列記録回路と、誤一致対策としての消去用の正確記録１連のビット列記録回路をリングノードに置く例である。
図８において、１００はリングノード、１０１は、現用のあいまい記録１連のビット列回路、１０２は、消去用の正確記録１連のビット列記録回路、１０３は０系リング伝送路、１０４は１系リング伝送路、１０７，１０８は人名情報格納装置であり、装置名が人名に相当する１連のビット列を持つ。１０９は人名の１連のビット列の正確記録可能１連のビット列記録回路であり、１１０は、ヘッダ変換装置１１２を収容するリングノード、１１１は、ヘッダ変換装置９２の装置名である人名に相当する特定１連のビット列記録回路、１１２は、ヘッダ変換装置、１１３は端末Ａである。

このリング網は従来のＭＡＣアドレスを持つパケットは転送されない１連のビット列のアドレスのみを持つＭＡＣパケットを転送するリング網である。以下に動作を説明する。

現用のあいまい記録１連のビット列記録回路１０１および消去用の正確記録１連のビット列記録回路１０２を０系リング伝送路１０３または１系リング伝送路１０４を転送するパケット用に用いる２重リング網の各ノード１００に置き、そのノード１００に接続される人名情報格納装置１０７は正確記録１連のビット列（人名）記録回路１０９とその１連のビット列（人名）に関する情報を持ち、その人名情報格納装置１０７から、そのノード１００の０系リング伝送路１０３または１系リング伝送路１０４に１連のビット列（人名）を持つ１連のビット列設定パケットが、ＡＤＤされた場合には、その１連のビット列（人名）を含むビット列のハッシュ値を前記現用のあいまい記録１連のビット列回路１０１に記録する構成であり、さらに、その２重リング網には、端末Ａから到着するそのヘッダ変換装置１１２宛てのパケットのヘッダのデスティネーションアドレスを、そのパケットのペイロードに含まれる情報取得の対象である１連のビット列（人名）にし、ソースアドレスをそのヘッダ変換装置１１２の人名に相当する１連のビット列のアドレスに変換したパケットをその０系または１系リング伝送路に上げる機能を持つヘッダ変換装置１１２を接続する構成であり、そのヘッダ変換装置１１２から０系または１系リング伝送路に上がったパケットが他のリングノード１００に入力した場合には、そのパケットのデスティネーションアドレスが、消去用の正確記録１連のビット列記録回路１０２に記録されていない場合で、そのパケットのデスティネーションアドレスのハッシュ値が前記現用のあいまい記録１連のビット列記録回路１０１に記録されていれば、そのパケットをドロップし、そのパケットのデスティネーションアドレスが、消去用の正確記録１連のビット列記録回路１０２に記録されているか、消去用の正確記録１連のビット列記録回路１０２に記録されていない場合で、そのパケットのデスティネーションアドレスのハッシュ値が前記現用のあいまい記録１連のビット列記録回路１０１に記録されていなければ、そのノードをスルーする構成で、リングからドロップし、前記人名情報格納装置１０７，１０８に到着したパケットのデスティネーションアドレスである１連のビット列が、その人名情報格納装置１０７，１０８の正確記録１連のビット列記録回路であるアドレステーブルにない場合には、そのパケットが誤って、リング伝送路からドロップしたものと判断し、その人名情報格納装置１０７，１０８の接続されているリングノード１００の前記消去用の正確記録１連のビット列記録回路１０２にそのパケットのデスティネーションアドレスを記録するとともに、そのパケットを０系または１系リング伝送路上に戻す動作をする。上記動作は誤ってドロップしたパケットが逆方向に転送される場合もあるが、リング網が小さいので問題無い。

次に、本発明の第９実施例を図９により説明する。この実施例は、第５に示した実施例のあいまい記録１連のビット列記録回路をファイル情報検索システムを構成するリング網に適用した例であり、現用のあいまい記録１連のビット列記録回路と、誤一致対策としての消去用の正確記録１連のビット列記録回路をリングノードに置く例である。

図９において、１２０はリングノード、１２１は、現用のあいまい記録１連のビット列回路、１２２は、消去用の正確記録１連のビット列記録回路、１２３は０系リング伝送路、１２４は１系リング伝送路、１２５は、ファイル名検索サーバ１２７の名前である特定１連のビット列記録回路、１２６は、リングノード、１２７は、特定１連のビット列名を持つファイル名検索サーバ，１２８はファイル情報格納装置であり、装置名がファイル名に相当する１連のビット列を持つ。１２９はファイルの１連のビット列の正確記録可能１連のビット列記録回路であり、１３０は、ヘッダ変換装置１３２を収容するリングノード、１３１は、ヘッダ変換装置１３２の装置名であるファイル名に相当する特定１連のビット列記録回路、１３３は端末Ａである。このリング網は従来のＭＡＣアドレスを持つパケットは転送されない１連のビット列のアドレスのみを持つＭＡＣパケットを転送するリング網である。以下に動作を説明する。

現用のあいまい記録１連のビット列記録回路１２１および消去用の正確記録１連のビット列記録回路１２２を０系リング伝送路１２３または１系リング伝送路１２４を転送するパケット用に用いる２重リング網の各ノード１２０に置き、そのノード１２０に接続されるファイル情報格納装置１２８は正確記録１連のビット列（ファイル名）記録回路１２９とその１連のビット列（ファイル名）に関する情報を持ち、そのファイル情報格納装置１２８から、そのノード１２０の０系リング伝送路１２３または１系リング伝送路１２４に１連のビット列（ファイル名）を持つ１連のビット列設定パケットが、ＡＤＤされた場合には、その１連のビット列（ファイル名）を含むビット列のハッシュ値を前記現用のあいまい記録１連のビット列回路１２１に記録する構成である。

さらに、その２重リング網には、端末Ａ１３３から到着するそのヘッダ変換装置１３２宛てのパケットのヘッダのデスティネーションアドレスを、そのパケットのペイロードに含まれる情報取得の対象である１連のビット列（ファイル名）にし、ソースアドレスをそのヘッダ変換装置１３２のファイル名に相当する１連のビット列のアドレスに変換したパケットをその０系または１系リング伝送路に上げる機能を持つヘッダ変換装置１３２を接続する構成であり、そのヘッダ変換装置１３２から０系または１系リング伝送路に上がったパケットが他のリングノード１２０に入力した場合には、そのパケットのデスティネーションアドレスが、消去用の正確記録１連のビット列記録回路１２２に記録されていない場合で、そのパケットのデスティネーションアドレスのハッシュ値が前記現用のあいまい記録１連のビット列記録回路１２１に記録されていれば、そのパケットをドロップし、そのパケットのデスティネーションアドレスが、消去用の正確記録１連のビット列記録回路１２２に記録されているか、消去用の正確記録１連のビット列記録回路１２２に記録されていない場合で、そのパケットのデスティネーションアドレスのハッシュ値が前記現用のあいまい記録１連のビット列記録回路１２１に記録されていなければ、そのノードをスルーする構成で、リングからドロップし、前記ファイル情報格納装置１２８に到着したパケットのデスティネーションアドレスである１連のビット列が、そのファイル情報格納装置１２８の正確記録１連のビット列記録回路であるアドレステーブルにない場合には、そのパケットが誤って、リング伝送路からドロップしたものと判断し、そのファイル情報格納装置１２８の接続されているリングノード１２０の前記消去用の正確記録１連のビット列記録回路１２２にそのパケットのデスティネーションアドレスを記録するとともに、そのパケットを０系または１系リング伝送路上に戻す動作をする。上記動作は誤ってドロップしたパケットが逆方向に転送される場合もあるが、リング網が小さいので問題無い。

尚、端末Ａ１３３は、上記ファイル検索前に、ヘッダ変換装置１３２から、ファイル名検索サーバ１２７の特定１連のビット列名をデスティネーションアドレスに持ち、ヘッダ変換装置１３２の装置名である１連のビット列をソースアドレスとするパケットを送出して、ファイル名検索サーバ１２７に到達し、必要とするファイル名情報を得ることができる。

１ 受信したパケットの４８ビットのソースＭＡＣアドレスまたはデスティネーションＭＡＣアドレス
２ ＣＲＣ等のＨａｓｈ関数
３ その関数で求めたハッシュ値であるエントリテーブルメモリ４のアドレスビット（１６ビット）
４ ２^１６のエリアを持つ１または０のエントリ有無を記録するエントリテーブルであるメモリ
５ アドレスビット３で指定されたエントリテーブル４の読み出しデータでる１または０６ ハッシュ値エントリ有を記録する書き込みデータ１
１０ 書き込みデータ（ハッシュ値エントリ有無１，０信号およびポート番号）
１１ エントリテーブル
１２ エントリ内容
１３ 読み出しデータ（ハッシュ値エントリ有無１，０信号およびポート番号）
１４ 携帯番号ビット列
２４ 人名ビット列
３４ ファイル名ビット列
７０ リングノード
７１ 現用のあいまい記録１連のビット列回路
７２ 消去用の正確記録１連のビット列記録回路
７３ ０系リング伝送路
７４ １系リング伝送路
７７ Ｌ２スイッチ
７９ 正確記録１連のビット列記録回路
８０ リングノード
８１ 現用のあいまい記録１連のビット列回路
８２ 消去用の正確記録１連のビット列記録回路
８３ ０系リング伝送路
８４ １系リング伝送路
８７，８８ ホームメモリ装置
８９ 正確記録１連のビット列記録回路
９０ ヘッダ変換装置９２を収容するリングノード
９１ ヘッダ変換装置９２のＭＡＣ装置アドレス記録回路
９３ 携帯端末
１００ リングノード
１０１ 現用のあいまい記録１連のビット列回路
１０２ 消去用の正確記録１連のビット列記録回路
１０３ ０系リング伝送路
１０４ １系リング伝送路
１０７，１０８ 人名情報格納装置であり、装置名が人名に相当する１連のビット列を持つ装置
１０９ 人名の１連のビット列の正確記録可能１連のビット列記録回路
１１０ ヘッダ変換装置１１２を収容するリングノード
１１１ ヘッダ変換装置１１２の装置名である人名に相当する特定１連のビット列記録回路
１１２ ヘッダ変換装置
１１３ 端末Ａ
１２０ リングノード
１２１ 現用のあいまい記録１連のビット列回路
１２２ 消去用の正確記録１連のビット列記録回路
１２３ ０系リング伝送路
１２４ １系リング伝送路
１２５ ファイル名検索サーバ１２７の名前である特定１連のビット列記録回路
１２６ リングノード
１２７ 特定１連のビット列名を持つファイル名検索サーバ
１２８ ファイル情報格納装置であり、装置名がファイル名に相当する１連のビット列を持つ装置
１２９ ファイルの１連のビット列の正確記録可能１連のビット列記録回路
１３０ ヘッダ変換装置１３２を収容するリングノード
１３１ ヘッダ変換装置１３２の装置名であるファイル名に相当する特定１連のビット列記録回路
１３２ ヘッダ変換装置
１３３ 端末Ａ
８００ 行列アドレス
８０１ ＭＡＣアドレスデータエリアＭＡ（４８ビット）
８０２ インデックスエリアＩＡ
８２０ 行列アドレス
８２１ ＭＡＣアドレスデータエリアＭＡ（４８ビット）
８２２ インデックスエリアＩＡ
９００ 受信ＭＡＣアドレス
９０１ ＣＲＣ等のハッシュ関数
９０２ ハッシュ値であるエントリテーブル９０３のアドレス指定ビット（１０ビット）９０３ エントリテーブル
９０４ 登録ＭＡＣアドレス
９０５，９０６，９０７，９０８ 比較器
９０９ 比較用ＭＡＣアドレス
９１０ ＯＲ回路
９１１ 一致検出信号
３０５，３０６ ノード装置
３００、３０１ 各ポートに入力するパケットのソースアドレスとその入力ポートとを記録したＭＡＣアドレステーブル
３０２ 右回りリング伝送路
３０３ 左回りリング伝送路
３０４ 入力パケットのヘッダ読み取り回路
３０７，３０８ ＡＤＤ伝送路のポート
３０９，３１０ リング伝送路のポート
３２１ ０系リング伝送路
３２０ １系リング伝送路
３２２ ノードＡ
３２３ ノードＢ
３２４ ノードＣ
３２５ ノードＤ
３３０ 端末Ｈ
３３１ 端末Ｆ
３３２ 端末Ｇ
６０９ 現用ドロップアドレステーブル
６１０ 予備ドロップアドレステーブル
６００ ０系リング伝送路
６０１ １系リング伝送路
６０２ ＡＤＤ伝送路
６０３ ＤＲＯＰ伝送路
６０４ ＭＡＣＢＡ（Ｂは宛先ＭＡＣアドレス、Ａは送信元ＭＡＣアドレス）
６０５ ＭＡＣＡＢ
６０６ ０系伝送路のパケットのヘッダ読み取り回路（ＢＵＦ付）
６０７ １系伝送路のパケットのヘッダ読み取り回路（ＢＵＦ付）
６０８ パケット振り分け回路（ＢＵＦ付）

Claims (19)

1. あいまい記録１連のビット列記録方法において、
   １連のビット列のハッシュ値で指定されるアドレスで、あいまい記録１連のビット列記録回路であるメモリを読んだ場合に、そのメモリの読み出し出力のハッシュ値一致信号データが０のときは、そのメモリの１連のビット列のハッシュ値で指定されるアドレス位置にデータとして、ハッシュ値一致信号データ１と、付加情報がある場合には１連のビット列を含まない付加情報を書き込み、
   １連のビット列の候補が記録されていることを確認する場合は、１連のビット列のハッシュ値で指定されるアドレスであいまい記録１連のビット列記録回路であるメモリ読んだ場合に、読み出しデータのハッシュ値一致信号データが１である場合には、１連のビット列の候補が記録されていると判断し、必要に応じてそのアドレス位置に記録されている付加情報を利用することとする１連のビット列のハッシュ値記録法を用いること、
   を特徴とするあいまい記録１連のビット列記録方法。
   
2. 請求項１に記載のあいまい記録１連のビット列記録方法において、
   １連のビット列のハッシュ値をあいまい記録１連のビット列記録回路であるメモリに書き込む場合、記録されているデータを読まないで直接書き込むこと、
   を特徴とするあいまい記録１連のビット列記録方法。
   
3. 請求項１又は２に記載のあいまい記録１連のビット列記録方法において、
   １連のビット列はＭＡＣアドレスであり、付加情報は用いないこと、
   を特徴とするあいまい記録１連のビット列記録方法。
   
4. 請求項１又は２に記載のあいまい記録１連のビット列記録方法において、
   １連のビット列はＭＡＣアドレスであり、付加情報はポート番号であること、
   を特徴とするあいまい記録１連のビット列記録方法。
   
5. 請求項１又は２に記載のあいまい記録１連のビット列記録方法において、
   １連のビット列はＭＡＣアドレスとＶＬＡＮビット列であり、付加情報は用いないこと、
   を特徴とするあいまい記録１連のビット列記録方法。
   
6. 請求項１又は２に記載のあいまい記録１連のビット列記録方法において、
   １連のビット列はＭＡＣアドレスとＶＬＡＮビット列であり、付加情報はポート番号であること、
   を特徴とするあいまい記録１連のビット列記録方法。
   
7. 請求項１に記載のあいまい記録１連のビット列記録方法において、
   １連のビット列はＭＡＣアドレスであり、付加情報はポート番号であるか、または１連のビット列はＭＡＣアドレスとＶＬＡＮビット列であり、付加情報はポート番号である場合に、１連のビット列が受信したパケットのソースＭＡＣアドレスを含む場合であり、そのアドレスのハッシュ値を書き込む場合において、読み出した付加情報のポート番号が書き込むべきソースＭＡＣアドレスに付帯するポート番号と異なる場合には、その受信したパケットを廃棄すること、
   を特徴とするあいまい記録１連のビット列記録方法。
   
8. 請求項１又は２に記載のあいまい記録１連のビット列記録方法において、
   １連のビット列はＩＰデスティネーションアドレスであり、付加情報は宛先ポート番号および宛先ＭＡＣアドレスであること、
   を特徴とするあいまい記録１連のビット列記録方法。
   
9. 請求項１又は２に記載のあいまい記録１連のビット列記録方法において、
   １連のビット列は固定電話番号または携帯端末番号または郵便番号の１０進表示の各０から９の数字を２進数の４ビットに変換したビット列であり、付加情報はないこと、
   を特徴とするあいまい記録１連のビット列記録方法。
   
10. 請求項１又は２に記載のあいまい記録１連のビット列記録方法において、
    １連のビット列は固定電話番号または携帯端末番号または郵便番号の１０進表示の各０から９の数字を２進数の４ビットに変換したビット列であり、付加情報は１連のビット列に関する情報が収容されている実装位置であること、
    を特徴とするあいまい記録１連のビット列記録方法。
    
11. 請求項１０に記載のあいまい記録１連のビット列記録方法において、
    あいまい記録１連のビット列記録回路に１連のビット列のハッシュ値を書き込む場合、付加情報として実装位置の他に、その１連のビット列の最下位ビット２ビットも合わせて書き込み、その前にそのハッシュ値で指定されたアドレスから読み出された付加情報である実装位置がその書き込むべき１連のビット列の付帯情報である実装位置と異なる場合には、その実装位置とその１連のビット列の最下位ビット２ビットも合わせて、そのアドレスに記録すること、
    を特徴とするあいまい記録１連のビット列記録方法。
    
12. 請求項１又は２に記載のあいまい記録１連のビット列記録方法において、
    １連のビット列はひらがなの名前を１文字毎ビット列にしたビット列、名前を数字で代用したビット列、ファイル名をビット列で表したビット列であり、付加情報は無いこと、
    を特徴とするあいまい記録１連のビット列記録方法。
    
13. 請求項１又は２に記載のあいまい記録１連のビット列記録方法において、
    １連のビット列はひらがなの名前を１文字毎ビット列にしたビット列、名前を数字で代用したビット列、ファイル名をビット列で表したビット列であり、付加情報は１連のビット列に関する情報が収容されている実装位置であること、
    を特徴とするあいまい記録１連のビット列記録方法。
    
14. 請求項１３に記載のあいまい記録１連のビット列記録方法において、
    あいまい記録１連のビット列記録回路に１連のビット列のハッシュ値を書き込む場合、付加情報として実装位置の他に、その１連のビット列の最下位ビット２ビットも合わせて書き込み、その前にそのハッシュ値で指定されたアドレスから読み出された付加情報である実装位置がその書き込むべき１連のビット列の付帯情報である実装位置と異なる場合には、その実装位置とその１連のビット列の最下位ビット２ビットも合わせて、そのアドレスに記録すること、
    を特徴とするあいまい記録１連のビット列記録方法。
    
15. 請求項１乃至８に記載のあいまい記録１連のビット列記録方法において、
    あいまい記録１連のビット列記録回路および消去用の正確記録１連のビット列記録回路を１重または２重リング網の各ノードに置き、そのノードに接続されるスイッチは正確記録１連のビット列記録回路を持ち、そのスイッチから、そのノードに１連のビット列をソースアドレスおよびデスティネーションアドレスとして持つパケットが、ＡＤＤされた場合には、そのソースアドレスのハッシュ値を前記現用のあいまい記録１連のビット列記録回路に記録する構成であり、リング上のパケットがリングノードに入力した場合には、そのパケットのデスティネーションアドレスが、消去用の正確記録１連のビット列記録回路に記録されていない場合で、そのパケットのデスティネーションアドレスのハッシュ値が前記現用のあいまい記録１連のビット列記録回路に記録されていれば、そのパケットをドロップし、そのパケットのデスティネーションアドレスが、消去用の正確記録１連のビット列記録回路に記録されているか、消去用の正確記録１連のビット列記録回路に記録されていない場合で、そのパケットのデスティネーションアドレスのハッシュ値が前記現用のあいまい記録１連のビット列記録回路に記録されていなければ、そのノードをスルーする構成で、リングからドロップし、前記スイッチに到着したパケットのデスティネーションアドレスである１連のビット列が、スイッチの正確記録１連のビット列記録回路であるアドレステーブルにない場合には、そのパケットが誤って、リングからドロップしたものと判断し、そのスイッチの接続されているリングノードの前記消去用の正確記録１連のビット列記録回路にそのパケットのデスティネーションアドレスを記録すること、
    を特徴とするあいまい記録１連のビット列記録方法。
    
16. 請求項１５に記載のあいまい記録１連のビット列記録方法において、
    スイッチが、リングからドロップし、前記スイッチに到着したパケットのデスティネーションアドレスである１連のビット列が、スイッチの正確記録１連のビット列記録回路であるアドレステーブルにない場合で、そのパケットが誤って、リングからドロップしたものと判断した場合には、そのスイッチの接続されているリングノードの前記消去用の正確記録１連のビット列記録回路にそのパケットのデスティネーションアドレスを記録するとともに、そのパケットがリングからドロップした元のリングに戻すこと、を特徴とするあいまい記録１連のビット列記録方法。
    
17. 請求項９又は１０に記載のあいまい記録１連のビット列記録方法において、
    あいまい記録１連のビット列記録回路および消去用の正確記録１連のビット列記録回路を、０系リング伝送路を転送するパケット用に用い、ＭＡＣアドレスパケットを転送する１系リング伝送路を持つ２重リング網の各ノードに置き、そのノードに接続されるホームメモリ装置は正確記録１連のビット列（携帯番号）記録回路とその１連のビット列（携帯番号）に関する情報を持ち、そのホームメモリ装置から、そのノードの０系リング伝送路に１連のビット列（携帯番号）を持つ１連のビット列設定パケットが、ＡＤＤされた場合には、その１連のビット列（携帯番号）を含むビット列のハッシュ値を前記現用のあいまい記録１連のビット列回路に記録する構成であり、
    さらに、その２重リング網には、携帯端末から到着するそのヘッダ変換装置宛てのパケットのヘッダのデスティネーションアドレスをそのパケットのソースアドレスまたはペイロードに含まれる情報取得の対象である１連のビット列（自携帯番号または相手携帯番号）にし、ソースアドレスをそのままにしたパケットか、そのヘッダ変換装置のアドレスに変換したパケットをその０系リング伝送路に上げる機能を持つヘッダ変換装置を接続する構成であり、そのヘッダ変換装置から０系リング伝送路に上がったパケットが他のリングノードに入力した場合には、そのパケットのデスティネーションアドレスが、消去用の正確記録１連のビット列記録回路に記録されていない場合で、そのパケットのデスティネーションアドレスのハッシュ値が前記現用のあいまい記録１連のビット列記録回路に記録されていれば、そのパケットをドロップし、そのパケットのデスティネーションアドレスが、消去用の正確記録１連のビット列記録回路に記録されているか、消去用の正確記録１連のビット列記録回路に記録されていない場合で、そのパケットのデスティネーションアドレスのハッシュ値が前記現用のあいまい記録１連のビット列記録回路に記録されていなければ、そのノードをスルーする構成で、リングからドロップし、前記ホームメモリ装置に到着したパケットのデスティネーションアドレスである１連のビット列が、そのホームメモリ装置の正確記録１連のビット列記録回路であるアドレステーブルにない場合には、そのパケットが誤って、０系リング伝送路からドロップしたものと判断し、そのホームメモリ装置の接続されているリングノードの前記消去用の正確記録１連のビット列記録回路にそのパケットのデスティネーションアドレスを記録するとともに、そのパケットがリングからドロップした元の０系リング伝送路上に戻すこと、
    を特徴とするあいまい記録１連のビット列記録方法。
    
18. 請求項９，１０，１２又は１３に記載のあいまい記録１連のビット列記録方法において、
    あいまい記録１連のビット列記録回路および消去用の正確記録１連のビット列記録回路を０系リング伝送路または１系リング伝送路を転送するパケット用に用いる２重リング網の各ノードに置き、そのノードに接続される情報格納装置は正確記録１連のビット列記録回路とその１連のビット列に関する情報を持ち、その情報格納装置から、そのノードの０系リング伝送路または１系リング伝送路に１連のビット列を持つ１連のビット列設定パケットが、ＡＤＤされた場合には、その１連のビット列を含むビット列のハッシュ値を前記現用のあいまい記録１連のビット列回路に記録する構成であり、さらに、その２重リング網には、端末から到着するそのヘッダ変換装置宛てのパケットのヘッダのデスティネーションアドレスを、そのパケットのペイロードに含まれる情報取得の対象である１連のビット列にし、ソースアドレスをそのヘッダ変換装置の名前として持つ１連のビット列のアドレスに変換したパケットをその０系または１系リング伝送路に上げる機能を持つヘッダ変換装置を接続する構成であり、
    そのヘッダ変換装置から０系または１系リング伝送路に上がったパケットが他のリングノードに入力した場合には、そのパケットのデスティネーションアドレスが、消去用の正確記録１連のビット列記録回路に記録されていない場合で、そのパケットのデスティネーションアドレスのハッシュ値が前記現用のあいまい記録１連のビット列記録回路に記録されていれば、そのパケットをドロップし、そのパケットのデスティネーションアドレスが、消去用の正確記録１連のビット列記録回路に記録されているか、消去用の正確記録１連のビット列記録回路に記録されていない場合で、そのパケットのデスティネーションアドレスのハッシュ値が前記現用のあいまい記録１連のビット列記録回路に記録されていなければ、そのノードをスルーする構成で、リングからドロップし、前記情報格納装置に到着したパケットのデスティネーションアドレスである１連のビット列が、その情報格納装置の正確記録１連のビット列記録回路であるアドレステーブルにない場合には、そのパケットが誤って、リング伝送路からドロップしたものと判断し、その情報格納装置の接続されているリングノードの前記消去用の正確記録１連のビット列記録回路にそのパケットのデスティネーションアドレスを記録するとともに、そのパケットを０系または１系リング伝送路上に戻すこと、
    を特徴とするあいまい記録１連のビット列記録方法。
    
19. 請求項１７又は１８に記載のあいまい記録１連のビット列記録方法において、
    パケットがＭＡＣパケットである場合、１連のビット列をＭＡＣデスティネーションアドレスに挿入する場合には、そのアドレスがオール１となる１連のビット列は使用禁止とすること、
    を特徴とするあいまい記録１連のビット列記録方法。
    

Images