JP2014146900A - １連のビット列記録回路およびそれを用いたツリー状リング網 - Google Patents
１連のビット列記録回路およびそれを用いたツリー状リング網 Download PDFInfo
- Publication number
- JP2014146900A JP2014146900A JP2013013198A JP2013013198A JP2014146900A JP 2014146900 A JP2014146900 A JP 2014146900A JP 2013013198 A JP2013013198 A JP 2013013198A JP 2013013198 A JP2013013198 A JP 2013013198A JP 2014146900 A JP2014146900 A JP 2014146900A
- Authority
- JP
- Japan
- Prior art keywords
- address
- bit string
- bit
- packet
- ring
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Images
Landscapes
- Small-Scale Networks (AREA)
Abstract
【課題】可変ビット長のハッシュ値が同じになる複数キーを別々に正確に記録できる１連のビット列記録回路を提供する。
【解決手段】ツリー状多段リング網の各リングノードに、ドロップアドレスメモリと、ドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列を記憶する子の１連のビット列記録回路を持ち、最上位リングの親ノードにメールアドレスのドメイン名またはＷｅｂアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列を記憶する親の１連のビット列記憶回路を持ち、最下位リングには、端末とメールサーバまたはＷｅｂサーバを接続した構成とする。メールサーバまたはＷｅｂサーバは、メールサーバまたはＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値を、親の１連のビット列記憶回路に記録した記録ビット長で記録する。
【選択図】図１
【解決手段】ツリー状多段リング網の各リングノードに、ドロップアドレスメモリと、ドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列を記憶する子の１連のビット列記録回路を持ち、最上位リングの親ノードにメールアドレスのドメイン名またはＷｅｂアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列を記憶する親の１連のビット列記憶回路を持ち、最下位リングには、端末とメールサーバまたはＷｅｂサーバを接続した構成とする。メールサーバまたはＷｅｂサーバは、メールサーバまたはＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値を、親の１連のビット列記憶回路に記録した記録ビット長で記録する。
【選択図】図１
Description
本発明は、メールアドレスのドメイン名またはＷｅｂアドレスのドメイン名をビット列に変換した１連のビット列のハッシュ値の１連のビット列記録回路およびそれを用いたツリー状リング網に関する。
ハッシュ値の１連のビット列記録回路の従来技術としては、特開２００２−３３４１１４「テーブル管理方法及び装置」がある。この従来例を図８により説明する。
図８において、９００は受信ＭＡＣアドレス、９０１はＣＲＣ等のハッシュ関数、９０２はハッシュ値であるエントリテーブル９０３のアドレス指定ビット（１０ビット）、エントリテーブル９０３は、受信ＭＡＣアドレスをそのハッシュ値アドレスに収容するテーブルであり、この例では、Ｂ１，Ｂ２，Ｂ３，Ｂ４の４つのテーブルがあり、各エントリ９０３は、ＭＡＣアドレス８ビット、ポート番号等が格納さる。９０４は、アドレスビット９０２により読み出された登録ＭＡＣアドレス８ビット、９０５、９０６，９０７，９０８は、Ｂ１，Ｂ２，Ｂ３，Ｂ４の各エントリテーブルからアドレス９０２により読み出されたＭＡＣアドレス８ビットと受信ＭＡＣアドレス８ビット（９０９）の比較器であり、９１０は、各比較器出力のＯＲ回路であり、９１１はその出力の一致検出信号である。
以下に動作を説明する。受信ソースＭＡＣアドレス９００のハッシュ値のアドレスビット９０２で指定された４つのエントリテーブルのアドレス位置の格納エントリにあるＭＡＣアドレスの内に受信ＭＡＣアドレスと一致するものが無く、格納されていないエントリエリアがあれば、その位置に受信ソースＭＡＣアドレス８ビットとそのポート番号を書き込み、指定されたエントリテーブルのアドレス位置に格納されているどれかのＭＡＣアドレスが受信ＭＡＣアドレスと一致する場合には、そのままとし、一致するものが無く、エントリテーブルに空きが無い場合には、再ハッシュが発生し、格納エントリＭＡＣアドレスを受信ＭＡＣアドレスに変更する。
さらに、そのパケットのデスティネーションＭＡＣアドレスのハッシュ値のアドレスビット９０２で指定されたエントリテーブルのアドレス位置にＭＡＣアドレスが格納されていなければ、そのパケットはｕｎｋｎｏｗｎパケットとして、フラッディングする。一方、格納されていれば、その４つのＭＡＣアドレスと受信デスティネーションＭＡＣアドレスを比較し、一致するものがある場合には、そのアドレス位置に共に格納されているポート番号にそのパケットを送出し、一致しなければ、ｕｎｋｎｏｗｎパケットとして、フラッディングする。
次に、従来のリング技術について述べる。従来のリング技術として、従来のＬ２ＳＷ等のＭＡＣスイッチを用いたＥＡＳＰ， ＭＲＰ， ＭＭＲＰ２等のリングが提案されているが、これらはすべて、ループができないように、リングフローを切るポイントがリング上に存在していた。
これに対して、リング上のパケット転送を、パケットに、リングへのパケットのＡＤＤノードのＭＡＣアドレスと、リングからＤＲＯＰするノードのＭＡＣアドレスを端末ＭＡＣヘッダに付けることにより、カプセル化するとともに、リング上を周回するパケットが送信元のＡＤＤリングノードに戻った場合には、そのパケットを廃棄する機能を持つことにより初めて、ＭＡＣリング転送を実現したＲＰＲが提案され、標準化されている。
そのリング網は、ＩＥＥＥ８０２．１７ ＲＰＲ（Ｒｅｓｉｌｉｅｎｔ Ｐａｃｋｅｔ Ｒｉｎｇ）である。この従来技術の実施例として、特許文献１特開２００９−７７２８５号公報（パケットリングネットワークシステム、およびフォワーディングデータベース管理方法）等がある。これらのＲＰＲは、従来問題になっていたループによる輻輳ストームを解決した。
リングに適用する従来のＭＡＣ形動作をするノード装置として図９に示す従来のＭＡＣＳＷがある。図９において、符号３０５，３０６はノード装置、符号３００、３０１はそこで使われる各ポートに入力するパケットのソースアドレスとその入力ポートとを記録したＭＡＣアドレステーブル、符号３０２は右回りリング伝送路、符号３０３は左回りリング伝送路、符号３０４は入力パケットのヘッダ読み取り回路、符号３０７，３０８は、ＡＤＤ伝送路のポート、３０９，３１０はリング伝送路のポートである。
各ヘッダ読み取り回路およびリング伝送路へのパケット合流点に必要なバッファは図では省略されている。各ポートに入力するパケットのデスティネーションアドレスがＭＡＣアドレステーブル３００，３０１にあれば、そのアドレスとともに書かれているポートに出力し、なければｕｎｋｎｏｗｎパケットとして、コピーしてすべてのポートに出力する。図中、ＭＡＣＣＤ，ＭＡＣＢＡ，ＭＡＣＡＢ，ＭＡＣＤＣの表示のＭＡＣの後の英文字ＣＤ，ＢＡ等は、デスティネーションアドレスが、Ｃ，Ｂであり、ソースアドレスがＤ，Ａであることを示す。
右側のノードのポート２（３０８）に到着したパケットＭＡＣＢＡは、ＭＡＣアドレステーブル３０１のデスティネーションアドレスＭＡＣＢの出力先ポートであるポート４（３１０）に繋がる左回りリング伝送路３０３に（１）ＭＡＣＢＡとして、送出され、左側のノードのＭＡＣアドレステーブル３００にあるデスティネーションアドレスＭＡＣＢの出力先ポートであるポート２（３０８）に（２）ＭＡＣＢＡとしてドロップされる。
一方、その対向フローである左側のノードのポート２（３０８）に到着したパケットＭＡＣＡＢは、ＭＡＣアドレステーブル１１（３００）のデスティネーションアドレスＭＡＣＡの出力先ポートであるポート３（３０９）に繋がる右回りリング伝送路３０２に（３）ＭＡＣＡＢとして、送出され、右側のノードのＭＡＣアドレステーブル３０１にあるデスティネーションアドレスＭＡＣＡの出力先ポートであるポート２（３０８）に（４）ＭＡＣＡＢとしてドロップされる。（５）、（６）ＭＡＣＣＤ，および（７）、（８）ＭＡＣＤＣの動作も同様である。
次に、従来技術のＲＰＲのリング動作を図１０に示す。図１０は０系リング伝送路３２１と１系リング伝送路３２０上にノードＡ（３２２），Ｂ（３２３），Ｃ（３２４），Ｄ（３２５）の４つのリングノードを持ち、各リングノードは、そのリングノード識別番号として、それぞれ、ＭＡＣソースアドレスであるＭＡＣＡ，ＭＡＣＢ，ＭＡＣＣ，ＭＡＣＤを持ち、ノードＡには、端末Ｈ（３３０），ノードＢには端末Ｆ（３３１），ノードＣには、端末Ｇ（３３２）が接続されている。端末Ｈ（３３０）のＭＡＣソースアドレスはＭＡＣＨであり、ソースアドレスはＩＰＨであり，端末ＦのＭＡＣソースアドレスはＭＡＣＦであり、ソースアドレスはＩＰＦであり，端末ＧのＭＡＣソースアドレスはＭＡＣＣであり、ソースアドレスはＩＰＣである。
このリング上でのパケット伝送は、端末から到着したパケットに、リング上でそのパケットを転送するために必要なノードＭＡＣソースアドレスとノードＭＡＣデスティネーションアドレスを持つＭＡＣヘッダを付け加えて、行われる。そのための端末ＭＡＣヘッダにノード間転送用のノードＭＡＣヘッダを付けるために必要なヘッダ変換テーブルを各ノードのリングに上がる入り口で持っている。
その変換テーブルは、各端末からノードに最初に到着した時に学習して持つ必要がある。これは端末から到着するＡＲＰパケットにより行われるもので、この従来例の図はその動作を示したものである。以下にその動作を示す。
端末Ｈ（３３０）から、端末Ｆ（３３１）宛ての端末ＦへのＩＰデスティネーションアドレスであるＩＰＦを持ち、ＭＡＣデスティネーションアドレスがオール１であり、端末ＨのＭＡＣソースアドレスであるＭＡＣＨとソースアドレスであるＩＰＨを持つ、ＡＲＰパケット（１）ＡＲＰ，ＭＡＣ，ａｌｌ１，Ｈ，ＩＰＦ，Ｈが、リングノードＡ（３２２）に到着した場合、ノードＡ（２２）は、そのパケットの宛先が分からないため、そのＭＡＣパケットに、ブロードキャストパケット表示であるオール１のＭＡＣデスティネーションアドレスとノードＡのＭＡＣソースアドレスであるＭＡＣＡのＭＡＣヘッダを付けたパケット、（２）Ｂｒｏａｄｃａｓｔ，ＭＡＣ，ａｌｌ１，Ａ，ＭＡＣ，ａｌｌ１，Ｈ，ＩＰＦ，Ｈを、両系リングまたは片系リングに送出する。
そのパケットは、各ノードＢ（３２３），ノードＣ（３２４），ノードＤ（３２５）でコピーされてドロップされる。各ノードでドロップされたそのパケットは、そのノードの出口に、そのパケットの外側ＭＡＣソースアドレスであるＭＡＣＡと端末ＭＡＣソースアドレスであるＭＡＣＨのヘッダ変換表を作成してから、外側のＭＡＣヘッダが取り除かれて、（３）ＡＲＰ， ＭＡＣ，ａｌｌ１，Ｈ，ＩＰＦ，Ｈとして、下位ドロップ伝送路に送出される。そのパケットは、そのパケットの宛先ＩＰアドレスであるＩＰＦが端末のソースアドレスと一致する端末Ｆ（３３１）だけが、そのパケットを取り込み、ＡＲＰ応答パケット、（４）ＡＲＰ応答，ＭＡＣ，Ｈ，Ｆ，ＩＰＨ，ＦをノードＢに送出する。
ノードＢ（３２３）はその端末パケットのＭＡＣデスティネーションアドレスから、宛先リングノードＭＡＣアドレスをヘッダ変換表から検索するともに、その端末Ｈ，端末Ｆ，ノードＡの関係を記したその端末間接続に関するヘッダ変換表を完成させ、その端末パケットに、リングノード間転送用のＭＡＣヘッダ、ＭＡＣ，Ａ，Ｂを付け、（５）ＭＡＣ，Ａ，Ｂ，ＭＡＣ，Ｈ，Ｆ，ＩＰＨ，Ｆ、として１系リング（３２０）に送出する。その際、ノードＢ（３２３）は、宛先であるノードＡ（３２２）への最短経路を前もって知っているため、そのパケットを１系リングに送出する。その１系リングに上がったパケットは、そのパケットの宛先であるノードＡ（３２２）でドロップされ、そのドロップ点出口で、そのパケットから、端末Ｈ，端末Ｆ，ノードＢの関係を記したその端末間接続に関するヘッダ変換表を完成させてから、外側のＭＡＣヘッダが除去されて、端末Ｈに、（６）ＡＲＰ応答，ＭＡＣ，Ｈ，Ｆ，ＩＰＦＨ，Ｆとして、送出される。以後、端末Ｈと端末Ｆ間のこのリングを介してのパケット転送は、ノードＡとノードＢに作成した前記ヘッダ変換テーブルを用いて、行われる。
図１１は、従来技術であるＲＰＲにおける、各ノードのＭＡＣ変換テーブルが完成後の、その場合のユニキャストパケットの転送動作を示したものである。この図では、ノードＡ（３２２）に端末Ｅ（３３３）と端末Ｈ（３３０）が接続され、ノードＢ（３２３）に端末Ｆ（３３１）が接続され、ノードＣ（３２４）に端末Ｇ（３３２）が接続され、端末Ｈと端末Ｆ間、端末Ｅと端末Ｇ間でパケット転送が行われている様子を示している。
図１１では、各リング上に端末間でリングノードを介して転送されるパケットのＭＡＣヘッダが記されている。各端末は、ノードＡ，ノードＢ，ノードＣのヘッダ変換テーブルに示した、送信元端末ＭＡＣアドレス、送信先端末ＭＡＣアドレス、送信元ノードＭＡＣアドレス、送信先ノードＭＡＣアドレスの関係表を用いて、各ノードのリングに上がる際、ヘッダ変換を行って、パケット転送する。
次に、従来例のＭＡＣ動作するリングのノード装置を図１２に示す。図１２は、特願２０１２−２０６０１１（パケット転送法およびノード装置）に開示されているもので、パスまたは１フロー用のパケット伝送に用いられる例で、現用、予備のドロップアドレステーブルを持つ例である。図１２において、６０９は現用ドロップアドレステーブル、６１０は予備ドロップアドレステーブルであり、６００は、０系リング伝送路、６０１は１系リング伝送路、６０２はＡＤＤ伝送路、６０３はＤＲＯＰ伝送路、６０４はＭＡＣＢＡ（Ｂは宛先ＭＡＣアドレス、Ａは送信元ＭＡＣアドレス）、６０５はＭＡＣＡＢ，６０６は、０系伝送路のパケットのヘッダ読み取り回路（ＢＵＦ付）、６０７は、０系伝送路のパケットのヘッダ読み取り回路（ＢＵＦ付）、６０８は、パケット振り分け回路（ＢＵＦ付）である。以下に、動作を示す。ＡＤＤ伝送路６０２からノードに入力したパケットＭＡＣＢＡ６０４は、パケット振り分け回路６０８で、そのパケットのソースアドレスが読み取られ、そのアドレスが現用のドロップアドレステーブル６０９に無ければ、そのテーブルにそのソースアドレスを書き込み、ある場合は、そのまま、そのパケットのソースアドレスＡの最下位ビット（この例では０）の示す０系リング伝送路６００に送出される。一方、リング上からこのノードに到着するパケットは、ヘッダ読み取り回路６０６または６０７で、そのパケットのデスティネーションアドレスが読み取られ、そのアドレスが最初に現用側のドロップアドレステーブル６０９に有るか検索し、有れば、そのパケットをドロップし、無ければ、予備のドロップアドレステーブル６１０を検索し、有れば、ドロップし、無ければ、そのパケットはそのまま、その出力リング伝送路にスルーして、送出される。この例では、１系リング伝送路６０１から、ＭＡＣＡＢ６０５がノードに到着する例で、そのデスティネーションアドレスＡが現用ドロップアドレステーブル６０９にあるので、そのパケットは、ＤＲＯＰ伝送路６０３に送出される。このような動作で、予備のドロップアドレステーブル６１０が一定時間以上、検索において、ヒットすることが無い場合には、予備ドロップアドレステーブル６１０内のソースアドレスが古くなったものと判断し、そのテーブル内の全メモリをクリアするとともに、予備ドロップアドレステーブル６１０を現用ドロップアドレステーブルとし、これまで現用であったドロップアドレステーブル６０９を予備ドロップアドレステーブルに変更する。この例ではＭＡＣテーブルには、ドロップアドレスしかなく、動作が簡単化されている。
次に、従来の多段ツリー状リング網の一筆書き動作例を図１３に示す。この例は、特願２０１２−２０６０１１（パケット転送法およびノード装置）に開示されているもので、パスまたは１フローＭＡＣパケットを転送する小規模網の一筆書き多段リング・ツリー網の例である。この網には、サーバから最上位リングエッジまで、片経路設定パケットにより片経路が設定されている状態で、端末がサーバに接続する手順を示している。
図１３において、右側の最下位リングに収容されたサーバは、ＭＡＣアドレスＭＡＣＳＢ（ＳＢのＳはソースアドレスであることを示し、Ｂはそのソースアドレスである）を持ち、（１）’ＭＡＣ○Ｂ０（片経路設定パケット）（○はＭＡＣデスティネーションアドレスがオール０であることを示す）を送出し、最下位リングの入り口にあるドロップアドレステーブルに、ソースアドレスＢを残す。このソースアドレスは、０系リング、１系リング対応にある２つのドロップアドレステーブルに設定される。このパケットのＭＡＣソースアドレスの最下位ビットは０なので、０系リングに上がり、そのリング上に１周しても宛先がないので、（２）’ＭＡＣ○Ｂ０（片経路設定パケット）に、元のリングに上がったノードで多周回ビットが付与される。そのパケットである（３）’ＭＡＣ○Ｂ０多周回ビット付きは、上位リングに上がるノードで、多周回ビットが付いていることで、判断されて、（３）’ＭＡＣ○Ｂ０の多周回ビット除去後ドロップして、上位リングに上がる。上位リングでも、最下位リングと同様に動作して、図に示すように、最上位リングに上がる出口ノードで、（６）’ＭＡＣ○Ｂ０の多周回ビットを除去してドロップして、図の（７）’ＭＡＣ○Ｂ０に示すように、最上位リングに上がり、そのリング入り口にあるドロップアドレステーブルに、ソースアドレスを書き込んだ後、そのパケットは廃棄される。
一方、ＭＡＣソースアドレスＣを持つ端末ＭＡＣＳＣは、サーバＢ宛ての、（１）ＭＡＣＢＣ０発呼パケットを最下位リングに送出し、そのリングのドロップアドレステーブルにソースアドレスＣを残して、そのパケットのソースアドレスの最下位ビットの示す０系リングに上がる。この場合も、このパケットの宛先はリング上に無いので、１周して、元のＡＤＤノードに戻ったノードで多周回ビットが付与され、そのパケットは上位リングに上がるノードでドロップして、上位リングに上がる。これらの動作は、図中、（１）から（１０）に記されており、上記、サーバからのパケットと同様に動作するので、説明を省略する。（１０）において、上記説明した、サーバからの片経路設定パケットにより設定された経路に接続されるので、それ以後は、その経路により、サーバまで、到達し、サーバのサービスが行われる。
ＩＥＥＥ８０２．１７ ＲＰＲ（Ｒｅｓｉｌｉｅｎｔ Ｐａｃｋｅｔ Ｒｉｎｇ）
従来のハッシュ値の１連のビット列記録回路としての従来例特開２００２−３３４１１４は、ハッシュ関数により、ＭＡＣアドレスの検索が高速になるが、受信ＭＡＣアドレスのハッシュ値であるアドレスビットの示すアドレスの格納されているＭＡＣアドレスと受信ソースＭＡＣアドレスが一致しない場合には、エントリテーブルのＭＡＣアドレスを変更する必要があり、誤動作の可能性が出る。またアドレスビットを１８ビットにして、エントリテーブルを拡張することも可能であるが、その場合においても、エントリテーブルの格納データ領域が大きいため、エントリテーブルの持つアドレス空間を大きくできない問題がある。このため、従来のＭＡＣエントリ数は１６０００程度に限られ、ＬＡＮ，ＭＡＮへの適用はあるが、上位網には適用できない問題があった。また、ハッシュ関数は、メールアドレスのドメイン名またはＷｅｂアドレスのドメイン名のような可変長の１連のビット列記録にも使用可能であるが、長いハッシュ値は多数記録できない問題がある。また、同じハッシュ値になる複数のキーを区別して記録できない問題があった。
また、従来のリング技術としてのＩＥＥＥ８０２．１７ ＲＰＲ（Ｒｅｓｉｌｉｅｎｔ Ｐａｃｋｅｔ Ｒｉｎｇ）図１０、図１１は特殊のＲＰＲヘッダを用い、ＲＰＲヘッダにはＤＲＯＰノード番号が必要であり、その学習に時間がかかる。また、その変換テーブルＦＤＢ（Ｆｏｒｗａｒｄｉｎｇ Ｄａｔａｂａｓｅ）を作成後も端末から受信したパケットはこのテーブルを見て、ＤＲＯＰ先ノードのＭＡＣアドレスを持つヘッダを付ける必要があり、変換に時間がかかる。
ＲＰＲは制御パケットをリングノード間で転送することにより、各ノードはリング上の他のノードの位置情報を持っており、ＤＲＯＰノードまでの最短経路が分かる。しかし、他リングと接続するためには、他リングＩＤをパケットに設定する必要があり、その学習に時間がかかる。それゆえにＲＰＲは基本的に単一２重リング以外への適用が難しいので、ＭＡＮ，ＬＡＮへの適用例はあるが、大規模網への適用例はない。
また、ＲＰＲはカプセル化したことで、リング上では、高速転送可能となったが、他リングに接続するためには、他リング入り口ノードで再度リングドロップノードを学習する必要があり、本質的に問題がある。
また、ＲＰＲはカプセル化しているため、パス接続のリングでもあるが、リング外から入力するパス構成のパケットはリング内ではさらにリングヘッダでカプセル化しなければリング上を転送できない問題があった。また、メールアドレスのドメイン名またはＷｅｂアドレスのドメイン名により目的の宛先にパケットを転送できない問題があった。
また、リングの従来技術である特願２０１２−２０６０１１の図１２，１３に示した従来のＭＡＣ動作リングは、ノード装置が簡単化され、高速動作が可能であるが、ＭＡＣアドレス４８ビットを収容するには、ＲＡＭ，ＳＲＡＭ，ＣＡＭのようなメモリは使用できないため、コストが高くなる欠点があった。そのため、ＭＡＣアドレステーブルを使用するしかなく、そのため、多数のＭＡＣアドレスを収容できない問題があった。また、メールアドレスのドメイン名またはＷｅｂアドレスのドメイン名により目的の宛先にパケットを転送できない問題があった。
本発明は、上記従来技術の問題点を鑑みて成されたもので、その目的とする所は、メールアドレスのドメイン名またはＷｅｂアドレスのドメイン名のような可変ビット長のハッシュ値が同じになる複数キーを別々に正確に記録できる１連のビット列記録回路を提供するところにある。また、メールアドレスのドメイン名またはＷｅｂアドレスのドメイン名により目的の宛先にパケットを転送できる網を提供するところにある。
本発明（１）によれば、１重または２重リング網を多段にツリー状に接続したリング網において、各リングの各ノードには、パケットのソースアドレスを書き込むドロップアドレスメモリとメールサーバのドメイン名または／およびＷＥＢサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列を記録する子の１連のビット列記録回路を置き、最上位リングの親ノードにはメールサーバのドメイン名または／およびＷＥＢサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列を記録する親の１連のビット列記録回路を置き、
最上位リングまたは中間リングまたは最下位リングには、自身のソースアドレスを持つメールサーバまたは／およびＷｅｂサーバを置き、最下位リングには、目的とするメールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列と自身のソースアドレスを持つ端末が接続された構成であり、そのＷｅｂサーバまたは／およびメールサーバは、メールサーバのドメイン名またはＷＥＢサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列と自身のソースアドレスを持つ初期設定パケットを最上位リングの親ノードまで、通過する各リングの入口ノードのドロップアドレスメモリにそのパケットの持つソースアドレスを設定して上がる構成であり、
親の１連のビット列記録回路および各リングノードの子の１連のビット列記録回路は、ＲＡＭ，ＳＲＡＭ，ＣＡＭ等のメモリを用いた、第１から第ＮまでのＮ個の各メモリがオール０のアドレスでアドレス指定された場合に読み出しデータとして１を出力する機能を持つまたはその機能を持たないメモリの全出力をＡＮＤ回路に入力させた構造であり、
親ノードにおいて、前記親ノードに到着したパケットに含まれる設定すべきメールサーバのドメイン名またはＷＥＢサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列を親の１連のビット列記録回路に記録する方法は、その１連のビット列の最上位ビットから標準値ｍ部分ビット列を取り、そのｍビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数がＮメモリのアドレスビット数に足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、その１連のビット列記録回路を読んだ場合、その１連のビット列記録回路のＡＮＤ回路出力が０である場合には、その親の１連のビット列記録回路の前記指定アドレスで指定したＮ個のメモリのアドレス位置にそれぞれ１を書き込むとともに、その１連のビット列の記録ビット長はｍビットである旨をその１連のビット列を持つパケットに付加して、そのパケットは親ノードから退去させ、
一方、親の１連のビット列記録回路のＡＮＤ回路出力が１である場合には、その記録する１連のビット列を最上位ビットから採取する部分ビット列をｋビット増加させ、そのｍ＋ｋビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数がＮメモリのアドレスビット数に足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、親の１連のビット列記録回路を読んだ場合、親の１連のビット列記録回路のＡＮＤ回路出力が０である場合には、その親の１連のビット列記録回路の前記指定アドレスで指定したＮ個のメモリのアドレス位置にそれぞれ１を書き込むとともに、その目的の１連のビット列の記録ビット長はｍ＋ｋビットである旨をその１連のビット列を持つパケットに付加して、そのパケットを親ノードから退去させ、
以下、同様に、記録する１連のビット列から採取するビット列をｋビットずつ増加させて部分ビット列を記録することにより、１連のビット列を記録するとともに、その時の記録ビット長をその１連のビット列を持つパケットが得る構成であり、
記録ビット長を得て、親ノードを退去したパケットは、そのパケットの持つソースアドレスをデスティネーションアドレスとして、
各リング上のドロップアドレスメモリにそのパケットのデスティネーションアドレスのあるノードの子の１連のビット列記録回路に、そのパケットの持つメールサーバのドメイン名またはＷＥＢサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列の上から記録ビット長のｎビット列を採取し、そのｎビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数が記録ビット長ｎに足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、アドレス指定した各メモリにデータとして１を書き込んだ後、そのノードを下位リングにドロップすることを繰り返して、そのパケットの発信元であるメールサーバまたはＷｅｂサーバに到達すること、
を特徴とする各リングノードに子の１連のビット列記録回路とドロップアドレスメモリを持ち、親ノードに親の１連のビット列記録回路を持つツリー状リング網を提供する。
最上位リングまたは中間リングまたは最下位リングには、自身のソースアドレスを持つメールサーバまたは／およびＷｅｂサーバを置き、最下位リングには、目的とするメールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列と自身のソースアドレスを持つ端末が接続された構成であり、そのＷｅｂサーバまたは／およびメールサーバは、メールサーバのドメイン名またはＷＥＢサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列と自身のソースアドレスを持つ初期設定パケットを最上位リングの親ノードまで、通過する各リングの入口ノードのドロップアドレスメモリにそのパケットの持つソースアドレスを設定して上がる構成であり、
親の１連のビット列記録回路および各リングノードの子の１連のビット列記録回路は、ＲＡＭ，ＳＲＡＭ，ＣＡＭ等のメモリを用いた、第１から第ＮまでのＮ個の各メモリがオール０のアドレスでアドレス指定された場合に読み出しデータとして１を出力する機能を持つまたはその機能を持たないメモリの全出力をＡＮＤ回路に入力させた構造であり、
親ノードにおいて、前記親ノードに到着したパケットに含まれる設定すべきメールサーバのドメイン名またはＷＥＢサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列を親の１連のビット列記録回路に記録する方法は、その１連のビット列の最上位ビットから標準値ｍ部分ビット列を取り、そのｍビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数がＮメモリのアドレスビット数に足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、その１連のビット列記録回路を読んだ場合、その１連のビット列記録回路のＡＮＤ回路出力が０である場合には、その親の１連のビット列記録回路の前記指定アドレスで指定したＮ個のメモリのアドレス位置にそれぞれ１を書き込むとともに、その１連のビット列の記録ビット長はｍビットである旨をその１連のビット列を持つパケットに付加して、そのパケットは親ノードから退去させ、
一方、親の１連のビット列記録回路のＡＮＤ回路出力が１である場合には、その記録する１連のビット列を最上位ビットから採取する部分ビット列をｋビット増加させ、そのｍ＋ｋビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数がＮメモリのアドレスビット数に足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、親の１連のビット列記録回路を読んだ場合、親の１連のビット列記録回路のＡＮＤ回路出力が０である場合には、その親の１連のビット列記録回路の前記指定アドレスで指定したＮ個のメモリのアドレス位置にそれぞれ１を書き込むとともに、その目的の１連のビット列の記録ビット長はｍ＋ｋビットである旨をその１連のビット列を持つパケットに付加して、そのパケットを親ノードから退去させ、
以下、同様に、記録する１連のビット列から採取するビット列をｋビットずつ増加させて部分ビット列を記録することにより、１連のビット列を記録するとともに、その時の記録ビット長をその１連のビット列を持つパケットが得る構成であり、
記録ビット長を得て、親ノードを退去したパケットは、そのパケットの持つソースアドレスをデスティネーションアドレスとして、
各リング上のドロップアドレスメモリにそのパケットのデスティネーションアドレスのあるノードの子の１連のビット列記録回路に、そのパケットの持つメールサーバのドメイン名またはＷＥＢサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列の上から記録ビット長のｎビット列を採取し、そのｎビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数が記録ビット長ｎに足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、アドレス指定した各メモリにデータとして１を書き込んだ後、そのノードを下位リングにドロップすることを繰り返して、そのパケットの発信元であるメールサーバまたはＷｅｂサーバに到達すること、
を特徴とする各リングノードに子の１連のビット列記録回路とドロップアドレスメモリを持ち、親ノードに親の１連のビット列記録回路を持つツリー状リング網を提供する。
好ましくは、本発明（２）においては、上記本発明（１）において、
最下位リングに接続する送信端末が、目的とするメールサーバまたはＷｅｂサーバにアクセスする場合は、その相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列とその記録ビット長を持ち、その送信端末のソースアドレスを持つパケットを送出し、最下位リング入口のドロップアドレスメモリに、そのパケットの持つソースアドレスを書き込んで、そのリングに上がり、
リング上のノードの子の１連のビット列記録回路に、そのパケットの持つ相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列の最上位ビットからその１連のビット列の持つ記録ビット長であるｎビットを採取し、そのｎビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数が記録ビット長ｎに足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、その子の１連のビット列記録回路を読んだ場合に、ＡＮＤ回路出力が１となる場合には、そのパケットは、そのノードでドロップして、メールサーバまたはＷＥＢサーバに接続し、ＡＮＤ回路出力が１とならない場合には、そのノードをスルーし、リング上に、そのパケットの持つ１連のビット列のある子の１連のビット列記録回路があるノードが無く、そのリングにＡＤＤしたノードに戻った場合には、多周回ビットを付与し、上位リングに上がるノードでドロップして、上位リングの入口のドロップアドレスメモリにそのパケットの持つソースアドレスを書き込んで、そのリングに上がり、上記と同様な動作を行って、そのパケットの宛先であるメールサーバまたはＷｅｂサーバに到達した場合には、その応答パケットは、メールサーバまたはＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列をソースアドレスとし、または、メールサーバまたはＷｅｂサーバの持つソースアドレスをソースアドレスとし、端末から到着したパケットの持っていたソースアドレスをデスティネーションアドレスとしたパケットとして、前記、送信端末からメールサーバまたはＷｅｂサーバに到達する間にドロップアドレスメモリに設定した経路をたどって、リング上のドロップアドレスメモリにその応答パケットのデスティネーションアドレスのあるノードでドロップすることにより、送信端末に到達すること、
を特徴とする各リングノードに子の１連のビット列記録回路とドロップアドレスメモリを持ち、親ノードに親の１連のビット列記録回路を持つツリー状リング網における端末パケット転送法を提供する。
最下位リングに接続する送信端末が、目的とするメールサーバまたはＷｅｂサーバにアクセスする場合は、その相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列とその記録ビット長を持ち、その送信端末のソースアドレスを持つパケットを送出し、最下位リング入口のドロップアドレスメモリに、そのパケットの持つソースアドレスを書き込んで、そのリングに上がり、
リング上のノードの子の１連のビット列記録回路に、そのパケットの持つ相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列の最上位ビットからその１連のビット列の持つ記録ビット長であるｎビットを採取し、そのｎビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数が記録ビット長ｎに足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、その子の１連のビット列記録回路を読んだ場合に、ＡＮＤ回路出力が１となる場合には、そのパケットは、そのノードでドロップして、メールサーバまたはＷＥＢサーバに接続し、ＡＮＤ回路出力が１とならない場合には、そのノードをスルーし、リング上に、そのパケットの持つ１連のビット列のある子の１連のビット列記録回路があるノードが無く、そのリングにＡＤＤしたノードに戻った場合には、多周回ビットを付与し、上位リングに上がるノードでドロップして、上位リングの入口のドロップアドレスメモリにそのパケットの持つソースアドレスを書き込んで、そのリングに上がり、上記と同様な動作を行って、そのパケットの宛先であるメールサーバまたはＷｅｂサーバに到達した場合には、その応答パケットは、メールサーバまたはＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列をソースアドレスとし、または、メールサーバまたはＷｅｂサーバの持つソースアドレスをソースアドレスとし、端末から到着したパケットの持っていたソースアドレスをデスティネーションアドレスとしたパケットとして、前記、送信端末からメールサーバまたはＷｅｂサーバに到達する間にドロップアドレスメモリに設定した経路をたどって、リング上のドロップアドレスメモリにその応答パケットのデスティネーションアドレスのあるノードでドロップすることにより、送信端末に到達すること、
を特徴とする各リングノードに子の１連のビット列記録回路とドロップアドレスメモリを持ち、親ノードに親の１連のビット列記録回路を持つツリー状リング網における端末パケット転送法を提供する。
また、好ましくは、本発明（３）においては、上記本発明（２）において、
最上位リングの親ノードは、メールサーバまたはＷｅｂサーバのドメイン名とソースアドレス変換テーブルを持ち、メールサーバまたはＷｅｂサーバから到着したパケットの持つメールサーバまたはＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列が親の１連のビット列記録回路に記録できない場合には、メールサーバまたはＷｅｂサーバのドメイン名とソースアドレス変換テーブルに、そのパケットの持つドメイン名とソースアドレスを登録し、最下位リングに接続する端末が、目的とするメールサーバまたはＷｅｂサーバにアクセスする場合は、その相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列でアクセスし、メールサーバまたはＷｅｂサーバから応答パケットが到着しない場合には、最上位リングの親ノードのメールサーバまたはＷｅｂサーバのドメイン名とソースアドレス変換テーブルを検索し、そのテーブルに目的とするメールアドレスまたはＷｅｂアドレスのドメイン名がある場合には、それに対応するソースアドレスを得て、そのアドレスで、メールサーバまたはＷｅｂサーバにアクセスすること、
を特徴とする各リングノードに子の１連のビット列記録回路とドロップアドレスメモリを持ち、親ノードに親の１連のビット列記録回路を持つツリー状リング網における端末パケット転送法を提供する。
最上位リングの親ノードは、メールサーバまたはＷｅｂサーバのドメイン名とソースアドレス変換テーブルを持ち、メールサーバまたはＷｅｂサーバから到着したパケットの持つメールサーバまたはＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列が親の１連のビット列記録回路に記録できない場合には、メールサーバまたはＷｅｂサーバのドメイン名とソースアドレス変換テーブルに、そのパケットの持つドメイン名とソースアドレスを登録し、最下位リングに接続する端末が、目的とするメールサーバまたはＷｅｂサーバにアクセスする場合は、その相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列でアクセスし、メールサーバまたはＷｅｂサーバから応答パケットが到着しない場合には、最上位リングの親ノードのメールサーバまたはＷｅｂサーバのドメイン名とソースアドレス変換テーブルを検索し、そのテーブルに目的とするメールアドレスまたはＷｅｂアドレスのドメイン名がある場合には、それに対応するソースアドレスを得て、そのアドレスで、メールサーバまたはＷｅｂサーバにアクセスすること、
を特徴とする各リングノードに子の１連のビット列記録回路とドロップアドレスメモリを持ち、親ノードに親の１連のビット列記録回路を持つツリー状リング網における端末パケット転送法を提供する。
また、好ましくは、本発明（４）においては、上記本発明（１）において、
親ノードの親の１連のビット列記録回路へのメールサーバのドメイン名またはＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列記録において用いた記録ビット長情報は、この網の各エッジノードに配られる構成であり、最下位リングに接続する送信端末が、目的とするメールサーバまたはＷｅｂサーバにアクセスする場合は、その相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列とその端末のソースアドレスと相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名を持つパケットをエッジノードに送出し、その相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列の記録ビット長（記録文字数）をエッジノードより得て、そのパケットに書き込んだ後、最下位リング入口のドロップアドレスメモリに、そのパケットのソースアドレスを書き込んで、そのリングに上がり、
リング上のノードの子の１連のビット列記録回路に、そのパケットの持つ１連のビット列の最上位ビットからその１連のビット列の持つ記録ビット長であるｎビットを採取し、そのｎビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数が記録ビット長ｎに足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、その子の１連のビット列記録回路を読んだ場合に、ＡＮＤ回路出力が１となる場合には、そのパケットは、そのノードでドロップして、メールサーバまたはＷＥＢサーバに接続し、ＡＮＤ回路出力が１とならない場合には、そのノードをスルーし、リング上に、そのパケットの持つ１連のビット列のある子の１連のビット列記録回路があるノードが無く、そのリングにＡＤＤしたノードに戻った場合には、多周回ビットを付与し、上位リングに上がるノードでドロップして、上位リングの入口のドロップアドレスメモリにそのパケットの持つソースアドレスを書き込んで、そのリングに上がり、上記と同様な動作を行って、そのパケットの宛先であるメールサーバまたはＷｅｂサーバに到達した場合には、その応答パケットは、メールサーバまたはＷｅｂサーバの持つドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列をソースアドレスとし、送信端末から到着したパケットの持っていたソースアドレスをデスティネーションアドレスとしたパケットとして、前記、送信端末からメールサーバまたはＷｅｂサーバに到達する間にドロップアドレスメモリに設定した経路をたどって、リング上のドロップアドレスメモリにその応答パケットのデスティネーションアドレスのあるノードでドロップすることにより、送信端末のエッジノード経由で、送信端末に到達すること、
を特徴とする各リングノードに子の１連のビット列記録回路とドロップアドレスメモリを持ち、親ノードに親の１連のビット列記録回路を持つツリー状リング網における端末パケット転送法を提供する。
親ノードの親の１連のビット列記録回路へのメールサーバのドメイン名またはＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列記録において用いた記録ビット長情報は、この網の各エッジノードに配られる構成であり、最下位リングに接続する送信端末が、目的とするメールサーバまたはＷｅｂサーバにアクセスする場合は、その相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列とその端末のソースアドレスと相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名を持つパケットをエッジノードに送出し、その相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列の記録ビット長（記録文字数）をエッジノードより得て、そのパケットに書き込んだ後、最下位リング入口のドロップアドレスメモリに、そのパケットのソースアドレスを書き込んで、そのリングに上がり、
リング上のノードの子の１連のビット列記録回路に、そのパケットの持つ１連のビット列の最上位ビットからその１連のビット列の持つ記録ビット長であるｎビットを採取し、そのｎビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数が記録ビット長ｎに足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、その子の１連のビット列記録回路を読んだ場合に、ＡＮＤ回路出力が１となる場合には、そのパケットは、そのノードでドロップして、メールサーバまたはＷＥＢサーバに接続し、ＡＮＤ回路出力が１とならない場合には、そのノードをスルーし、リング上に、そのパケットの持つ１連のビット列のある子の１連のビット列記録回路があるノードが無く、そのリングにＡＤＤしたノードに戻った場合には、多周回ビットを付与し、上位リングに上がるノードでドロップして、上位リングの入口のドロップアドレスメモリにそのパケットの持つソースアドレスを書き込んで、そのリングに上がり、上記と同様な動作を行って、そのパケットの宛先であるメールサーバまたはＷｅｂサーバに到達した場合には、その応答パケットは、メールサーバまたはＷｅｂサーバの持つドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列をソースアドレスとし、送信端末から到着したパケットの持っていたソースアドレスをデスティネーションアドレスとしたパケットとして、前記、送信端末からメールサーバまたはＷｅｂサーバに到達する間にドロップアドレスメモリに設定した経路をたどって、リング上のドロップアドレスメモリにその応答パケットのデスティネーションアドレスのあるノードでドロップすることにより、送信端末のエッジノード経由で、送信端末に到達すること、
を特徴とする各リングノードに子の１連のビット列記録回路とドロップアドレスメモリを持ち、親ノードに親の１連のビット列記録回路を持つツリー状リング網における端末パケット転送法を提供する。
また、好ましくは、本発明（５）においては、上記本発明（４）において、
エッジノードは、メールサーバまたはＷｅｂサーバのドメイン名とソースアドレス変換テーブルを持ち、メールサーバまたはＷｅｂサーバから到着したパケットの持つメールサーバまたはＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列が最上位リングの親ノードの親の１連のビット列記録回路に記録できない場合には、各エッジノードのメールサーバまたはＷｅｂサーバのドメイン名とソースアドレス変換テーブルに、そのパケットの持つメールサーバまたはＷｅｂサーバのドメイン名とソースアドレスを登録する構成であり、エッジノードに接続する送信端末が、目的とするメールサーバまたはＷｅｂサーバにアクセスする場合は、その相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列でアクセスし、メールサーバまたはＷｅｂサーバから応答パケットが到着しない場合には、エッジノードのメールサーバまたはＷｅｂサーバのドメイン名とソースアドレス変換テーブルを検索し、そのテーブルに目的とするメールサーバまたはＷｅｂサーバのドメイン名がある場合には、それに対応するソースアドレスを、その送信端末からメールサーバまたはＷｅｂサーバへのアクセスパケットに書き込んで、そのアドレスで、メールサーバまたはＷｅｂサーバにアクセスし、そのパケットがメールサーバまたはＷｅｂサーバに到着した場合には、その応答パケットは、メールサーバまたはＷｅｂサーバの持つソースアドレスをソースアドレスとし、送信端末から到着したパケットの持っていたソースアドレスをデスティネーションアドレスとしたパケットとして、前記、送信端末からメールサーバまたはＷｅｂサーバに到達する間にドロップアドレスメモリに設定した経路をたどって、リング上のドロップアドレスメモリにその応答パケットのデスティネーションアドレスのあるノードでドロップすることにより、送信端末のエッジノードに到達し、そのエッジノードで、メールサーバまたはＷｅｂサーバのドメイン名とソースアドレス変換テーブルにより、そのパケットの持つソースアドレスをドメイン名に変換して、送信端末に到達すること、
を特徴とする各リングノードに子の１連のビット列記録回路とドロップアドレスメモリを持ち、親ノードに親の１連のビット列記録回路を持つツリー状リング網における端末パケット転送法を提供する。
エッジノードは、メールサーバまたはＷｅｂサーバのドメイン名とソースアドレス変換テーブルを持ち、メールサーバまたはＷｅｂサーバから到着したパケットの持つメールサーバまたはＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列が最上位リングの親ノードの親の１連のビット列記録回路に記録できない場合には、各エッジノードのメールサーバまたはＷｅｂサーバのドメイン名とソースアドレス変換テーブルに、そのパケットの持つメールサーバまたはＷｅｂサーバのドメイン名とソースアドレスを登録する構成であり、エッジノードに接続する送信端末が、目的とするメールサーバまたはＷｅｂサーバにアクセスする場合は、その相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列でアクセスし、メールサーバまたはＷｅｂサーバから応答パケットが到着しない場合には、エッジノードのメールサーバまたはＷｅｂサーバのドメイン名とソースアドレス変換テーブルを検索し、そのテーブルに目的とするメールサーバまたはＷｅｂサーバのドメイン名がある場合には、それに対応するソースアドレスを、その送信端末からメールサーバまたはＷｅｂサーバへのアクセスパケットに書き込んで、そのアドレスで、メールサーバまたはＷｅｂサーバにアクセスし、そのパケットがメールサーバまたはＷｅｂサーバに到着した場合には、その応答パケットは、メールサーバまたはＷｅｂサーバの持つソースアドレスをソースアドレスとし、送信端末から到着したパケットの持っていたソースアドレスをデスティネーションアドレスとしたパケットとして、前記、送信端末からメールサーバまたはＷｅｂサーバに到達する間にドロップアドレスメモリに設定した経路をたどって、リング上のドロップアドレスメモリにその応答パケットのデスティネーションアドレスのあるノードでドロップすることにより、送信端末のエッジノードに到達し、そのエッジノードで、メールサーバまたはＷｅｂサーバのドメイン名とソースアドレス変換テーブルにより、そのパケットの持つソースアドレスをドメイン名に変換して、送信端末に到達すること、
を特徴とする各リングノードに子の１連のビット列記録回路とドロップアドレスメモリを持ち、親ノードに親の１連のビット列記録回路を持つツリー状リング網における端末パケット転送法を提供する。
また、好ましくは、本発明（６）においては、上記本発明（１から５）において、
ドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列以外のソースアドレスはＩＰソースアドレスであり、ドメイン名以外のデスティネーションアドレスはＩＰデスティネーションアドレスであることができる。
また、好ましくは、本発明（７）においては、上記本発明（１から５）において、
ドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列以外のソースアドレスは固定電話番号ソースアドレスであり、ドメイン名以外のデスティネーションアドレスは固定電話番号デスティネーションアドレスであることができる。
ドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列以外のソースアドレスはＩＰソースアドレスであり、ドメイン名以外のデスティネーションアドレスはＩＰデスティネーションアドレスであることができる。
また、好ましくは、本発明（７）においては、上記本発明（１から５）において、
ドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列以外のソースアドレスは固定電話番号ソースアドレスであり、ドメイン名以外のデスティネーションアドレスは固定電話番号デスティネーションアドレスであることができる。
また、好ましくは、本発明（８）においては、上記本発明（１から５）において、
ドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列以外のソースアドレスはＭＡＣソースアドレスであり、ドメイン名以外のデスティネーションアドレスはＭＡＣデスティネーションアドレスであることができる。
また、好ましくは、本発明（９）においては、上記本発明（１から５）において、
ドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列以外のソースアドレスは携帯電話番号ソースアドレスであり、ドメイン名以外のデスティネーションアドレスは携帯電話番号デスティネーションアドレスであることができる。
ドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列以外のソースアドレスはＭＡＣソースアドレスであり、ドメイン名以外のデスティネーションアドレスはＭＡＣデスティネーションアドレスであることができる。
また、好ましくは、本発明（９）においては、上記本発明（１から５）において、
ドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列以外のソースアドレスは携帯電話番号ソースアドレスであり、ドメイン名以外のデスティネーションアドレスは携帯電話番号デスティネーションアドレスであることができる。
また、好ましくは、本発明（１０）においては、上記本発明（８，９）において、
各リングノードのドロップアドレスメモリは、２または３メモリからなる記録すべき１連のビット列のあいまい記録回路であり、各リングノードには、ドロップアドレスメモリの補助用正確記録アドレス記録回路を持ち、送信端末がメールサーバまたはＷｅｂサーバにアクセスしても応答パケットが受信できない場合には、送信端末がメールサーバまたはＷｅｂサーバにアクセスする経路のリング入口ノードでは、ソースアドレスをドロップアドレスメモリでなく、前記補助用正確記録アドレス記録回路に書き込み、メールサーバまたはＷｅｂサーバに到着後の受信パケットのソースアドレスをデスティネーションアドレスとした応答パケットは、その応答パケットのデスティネーションアドレスが、その補助用正確記録アドレス記録回路に書き込まれているノードでドロップして、送信端末に到達すること、
を特徴とする各リングノードに子の１連のビット列記録回路とドロップアドレスメモリと補助用正確記録アドレス記録回路を持ち、親ノードに親の１連のビット列記録回路を持つツリー状リング網における端末パケット転送法を提供する。
各リングノードのドロップアドレスメモリは、２または３メモリからなる記録すべき１連のビット列のあいまい記録回路であり、各リングノードには、ドロップアドレスメモリの補助用正確記録アドレス記録回路を持ち、送信端末がメールサーバまたはＷｅｂサーバにアクセスしても応答パケットが受信できない場合には、送信端末がメールサーバまたはＷｅｂサーバにアクセスする経路のリング入口ノードでは、ソースアドレスをドロップアドレスメモリでなく、前記補助用正確記録アドレス記録回路に書き込み、メールサーバまたはＷｅｂサーバに到着後の受信パケットのソースアドレスをデスティネーションアドレスとした応答パケットは、その応答パケットのデスティネーションアドレスが、その補助用正確記録アドレス記録回路に書き込まれているノードでドロップして、送信端末に到達すること、
を特徴とする各リングノードに子の１連のビット列記録回路とドロップアドレスメモリと補助用正確記録アドレス記録回路を持ち、親ノードに親の１連のビット列記録回路を持つツリー状リング網における端末パケット転送法を提供する。
以上、説明したように、本発明の１連のビット列記録回路およびそれを用いたリング網は、メールアドレスのドメイン名またはＷｅｂアドレスのドメイン名のような長い可変ビット長の名前のハッシュ値が同じになる複数キーを別々に誤一致することなく多数正確に記録できる利点がある。
また、メールアドレスのドメイン名またはＷｅｂアドレスのドメイン名で、そのメールサーバまたはＷｅｂサーバにパケットを転送することができる。さらに、エッジノードが、メールサーバのドメイン名またはＷｅｂサーバのドメイン名の記録ビット長情報を持てば、メールサーバまたはＷｅｂサーバのセキュリティも得られる効果がある。また、本発明のメールサーバのドメイン名またはＷｅｂサーバのドメイン名でパケットを転送するツリー状リング網を用いれば、従来のルータおよびＤＮＳが不要になる効果がある。
本発明の第１実施例を図１から図６により説明する。この実施例は、ツリー状多段リング網の各リングノードに、パケットのソースアドレスを記憶するドロップアドレスメモリと、メールアドレスのドメイン名またはＷｅｂアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列を記憶する子の１連のビット列記録回路を持ち、最上位リングの親ノードにメールアドレスのドメイン名またはＷｅｂアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列を記憶する親の１連のビット列記憶回路を持ち、最下位リングには、端末とメールサーバまたはＷｅｂサーバを接続した構成で、メールサーバまたはＷｅｂサーバは、メールサーバまたはＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値を、前記親ノードの親の１連のビット列記憶回路に記録できた場合には、メールサーバまたはＷｅｂサーバから親ノードに到達するまでに通過したリングの入口のドロップアドレスメモリにそのパケットの持つソースアドレスを設定したノードの子の１連のビット列記録回路に、メールサーバまたはＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値を、親の１連のビット列記憶回路に記録した記録ビット長で、記録する構成で、端末は、宛先のＷｅｂサーバまたは受信メールサーバにアクセスする場合には、そのＷｅｂサーバまたはメールサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列を持つパケットを送出し、その１連のビット列がリング上の１連のビット列記録回路にあるノードでドロップして、Ｗｅｂサーバまたはメールサーバに到達して、サービスを受ける網の例である。なお、メールサーバまたはＷｅｂサーバは、最下位リングに接続するのではなく、中間リングに接続する場合もある。
図１は、ツリー状リング網の動作を説明するための図、図２は、親ノードの親の１連のビット列記録回路への１連のビット列記録前の読み出し動作を説明するための図、図３は、親ノードの親の１連のビット列記録回路への１連のビット列の記録動作を説明するための図、図４は、各リングノードの子の１連のビット列記録回路への１連のビット列の記録動作を説明するための図、図５は、各リングノードの子の１連のビット列記録回路の１連のビット列の読み出し動作を説明するための図、図６は、親または子の１連のビット列記録回路に記録できるドメイン名の各文字をビット列に変換したビット列のハッシュ値数の例を説明するための図を示す。
図１において、２００は双方向２重リング、２０１から２１６、２２３は、リングノード、２１７から２２２は、上位リングに接続するリングノード、２２４は、ソースアドレスを記憶するドロップアドレスメモリ、２２５は、メールサーバまたはＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列を記憶する子の１連のビット列記録回路、２３４は、ソースアドレスＡ，目的とするメールアドレスまたはＷｅｂアドレスのドメイン名Ｄを持つ端末Ａ，２３５は、ソースアドレスＢ，メールサーバのドメイン名ＤまたはＷｅｂサーバのドメイン名Ｄを持つサーバＤ、２３８、２４３は、端末Ａから送出されるパケット、２３９は、サーバＤから送出される初期設定パケット、２４１は、サーバＤから送出されるパケット、２４０は、端末ＡからサーバＤに到着したパケット、２４２は、サーバＤから端末Ａに到着したパケット、２５０は、親ノードである。
また、図２において、１は、親の１連のビット列記録回路、３は、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ），ＳＲＡＭ（Ｓｔａｔｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ ），ＣＡＭ（Ｃｏｎｔｅｎｔｓ Ａｄｄｒｅｓｓａｂｌｅ Ｍｅｍｏｒｙ）等のメモリが用いられる１連のビット列であるドメイン名のハッシュ値記憶メモリ１、４は、ドメイン名のハッシュ値記憶メモリ２、５は、ドメイン名のハッシュ値記憶メモリＮであり、６は１連のビット列であるドメイン名の各文字をビット列に変換したビット列のハッシュ値であるビット列の上からｐビットのビット列読み出しアドレス、７は、標準値ｍビットの部分ビット列、８は、ｍからｋビット増加した部分ビット列、９，１０は、指定部分ビット列アドレス以外の部分にオール０のビット列をあてるビット列、１１はＡＮＤ回路、１２は、オール０のビット列でアドレス指定されたメモリの出力データ１、１３は１連のビット列回路の読み出し出力である。
また、図３において、２０は１連のビット列であるドメイン名の各文字をビット列に変換したビット列のハッシュ値であるビット列の上から記録ビット長であるｎビットのビット列書き込みアドレス、２１は書き込みデータ１で、５７は、標準値ｍビットの部分ビット列、５８は、ｎからｍビット減算した部分ビット列、５９，６０は、指定部分ビット列アドレス以外の部分にオール０のビット列をあてるビット列、他は図２と同様である。
また、図４において、５０は、子の１連のビット列記録回路であり、他は図３と同じである。
また、図５において、５０は、子の１連のビット列記録回路、３６は１連のビット列であるドメイン名の各文字をビット列に変換したビット列のハッシュ値であるビット列の上から記録ビット長であるｎビットのビット列読み出しアドレス、３７は、標準値ｍビットの部分ビット列、３８は、ｎからｍビット減算した部分ビット列、３９，４０は、指定部分ビット列アドレス以外の部分にオール０のビット列をあてるビット列、３３は、読み出し出力（１）であり、他は図２と同様である。
以下に、動作を説明する。サーバＤ（２３５）は、２３９の初期設定パケットＰ，ＳＢ，Ｎ，Ｄ（Ｐ、ＳＢは、ソースアドレスがＢでデスティネーションアドレスがＮ，Ｄで、登録ビット列であるメールサーバまたはＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列の名前がドメイン名Ｄであることを示す）を最上位リングの親ノード２５０まで、途中の通過リング入口のノードのドロップアドレスメモリ２２４に（Ｂ１）から（Ｂ３）のソースアドレスを残して上がり、親ノードに到達する。
親ノードでは、以下の動作を行う。
図２、図３に示すように、親の１連のビット列記録回路は、ＲＡＭ，ＳＲＡＭ，ＣＡＭ等のメモリを用いた、第１から第ＮまでのＮ個の各メモリがオール０のアドレスでアドレス指定された場合に読み出しデータとして１を出力する機能を持つメモリの全出力をＡＮＤ回路に入力させた構造であり、
親ノードにおいて、前記親ノードに到着したパケットに含まれる設定すべきメールサーバのドメイン名またはＷＥＢサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列を親の１連のビット列記録回路に記録する方法は、その１連のビット列の最上位ビットから標準値ｍ部分ビット列を取り、そのｍビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数がＮメモリのアドレスビット数に足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、その１連のビット列記録回路を読んだ場合、その１連のビット列記録回路のＡＮＤ回路出力が０である場合には、その親の１連のビット列記録回路の前記指定アドレスで指定したＮ個のメモリのアドレス位置にそれぞれ１を書き込むとともに、その１連のビット列の記録ビット長はｍビットである旨をその１連のビット列を持つパケットに付加して、そのパケットは親ノードから退去させ、
一方、親の１連のビット列記録回路のＡＮＤ回路出力が１である場合には、その記録する１連のビット列を最上位ビットから採取する部分ビット列をｋビット増加させ、そのｍ＋ｋビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数がＮメモリのアドレスビット数に足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、親の１連のビット列記録回路を読んだ場合、親の１連のビット列記録回路のＡＮＤ回路出力が０である場合には、その親の１連のビット列記録回路の前記指定アドレスで指定したＮ個のメモリのアドレス位置にそれぞれ１を書き込むとともに、その目的の１連のビット列の記録ビット長はｍ＋ｋビットである旨をその１連のビット列を持つパケットに付加して、そのパケットを親ノードから退去させ、
以下、同様に、記録する１連のビット列から採取するビット列をｋビットずつ増加させて部分ビット列を記録することにより、１連のビット列を記録するとともに、その時の記録ビット長をその１連のビット列を持つパケットが得る動作を行う。
親ノードにおいて、前記親ノードに到着したパケットに含まれる設定すべきメールサーバのドメイン名またはＷＥＢサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列を親の１連のビット列記録回路に記録する方法は、その１連のビット列の最上位ビットから標準値ｍ部分ビット列を取り、そのｍビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数がＮメモリのアドレスビット数に足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、その１連のビット列記録回路を読んだ場合、その１連のビット列記録回路のＡＮＤ回路出力が０である場合には、その親の１連のビット列記録回路の前記指定アドレスで指定したＮ個のメモリのアドレス位置にそれぞれ１を書き込むとともに、その１連のビット列の記録ビット長はｍビットである旨をその１連のビット列を持つパケットに付加して、そのパケットは親ノードから退去させ、
一方、親の１連のビット列記録回路のＡＮＤ回路出力が１である場合には、その記録する１連のビット列を最上位ビットから採取する部分ビット列をｋビット増加させ、そのｍ＋ｋビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数がＮメモリのアドレスビット数に足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、親の１連のビット列記録回路を読んだ場合、親の１連のビット列記録回路のＡＮＤ回路出力が０である場合には、その親の１連のビット列記録回路の前記指定アドレスで指定したＮ個のメモリのアドレス位置にそれぞれ１を書き込むとともに、その目的の１連のビット列の記録ビット長はｍ＋ｋビットである旨をその１連のビット列を持つパケットに付加して、そのパケットを親ノードから退去させ、
以下、同様に、記録する１連のビット列から採取するビット列をｋビットずつ増加させて部分ビット列を記録することにより、１連のビット列を記録するとともに、その時の記録ビット長をその１連のビット列を持つパケットが得る動作を行う。
メモリ数Ｎが２で、メモリのアドレスビット数が２４ビットで、ＣＲＣハッシュ値が２４ビットか３２ビットの場合には、ハッシュ値が２メモリのアドレスビット数に足りないため、ハッシュ値を２度用いる。ハッシュ値が同じでキーであるドメイン名が異なる場合には、２度目、３度目に記録されるハッシュ値の同じハッシュ値の記録は、記録ビット長を異ならせることで識別できる。尚、ｋビットは１ビットでもよい。
各リングノードの子の１連のビット列記録回路は、図４に示すように、ＲＡＭ，ＳＲＡＭ，ＣＡＭ等のメモリを用いた、第１から第ＮまでのＮ個の各メモリがオール０のアドレスでアドレス指定された場合に読み出しデータとして１を出力する機能を持つメモリの全出力をＡＮＤ回路に入力させた構造であり、
記録ビット長を得て、親ノードを退去したパケットは、そのパケットの持つソースアドレスをデスティネーションアドレスとして、
各リング上のドロップアドレスメモリにそのパケットのデスティネーションアドレスのあるノードの子の１連のビット列記録回路に、そのパケットの持つメールサーバのドメイン名またはＷＥＢサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列の上から記録ビット長のｎビット列を採取し、そのｎビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数が記録ビット長ｎに足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、アドレス指定した各メモリにデータとして１を書き込んだ後、そのノードを下位リングにドロップすることを繰り返して、そのパケットの発信元であるメールサーバまたはＷｅｂサーバに到達する動作を行う。
記録ビット長を得て、親ノードを退去したパケットは、そのパケットの持つソースアドレスをデスティネーションアドレスとして、
各リング上のドロップアドレスメモリにそのパケットのデスティネーションアドレスのあるノードの子の１連のビット列記録回路に、そのパケットの持つメールサーバのドメイン名またはＷＥＢサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列の上から記録ビット長のｎビット列を採取し、そのｎビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数が記録ビット長ｎに足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、アドレス指定した各メモリにデータとして１を書き込んだ後、そのノードを下位リングにドロップすることを繰り返して、そのパケットの発信元であるメールサーバまたはＷｅｂサーバに到達する動作を行う。
子の１連のビット列記録回路２２５に、そのパケットの１連のビット列Ｄを書き込んだ様子は、図の２２５の（Ｄ１）から（Ｄ３）に示す。
次に、端末Ａ（２３４）からサーバＤ（２３５）に送出されるパケットの動作を示す。
端末Ａ（２３４）は、２３８のパケットＰ，Ｎ，Ｄ，ＳＡ（Ｐはパケット、ＳＡは、ソースアドレスがＡで、デスティネーションアドレスがＮ，Ｄで、目的とするメールアドレスまたはＷｅｂアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列の名前がＤであることを示す）を最下位リングに上げ、図５に示すように、以下の動作を行う。
端末Ａ（２３４）は、２３８のパケットＰ，Ｎ，Ｄ，ＳＡ（Ｐはパケット、ＳＡは、ソースアドレスがＡで、デスティネーションアドレスがＮ，Ｄで、目的とするメールアドレスまたはＷｅｂアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列の名前がＤであることを示す）を最下位リングに上げ、図５に示すように、以下の動作を行う。
最下位リングに接続する送信端末が、目的とするメールサーバまたはＷｅｂサーバにアクセスする場合は、その相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列とその記録ビット長を持ち、その送信端末のソースアドレスを持つパケットを送出し、最下位リング入口のドロップアドレスメモリに、そのパケットの持つソースアドレスを書き込んで、そのリングに上がり、
リング上のノードの子の１連のビット列記録回路に、そのパケットの持つ相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列の最上位ビットからその１連のビット列の持つ記録ビット長であるｎビットを採取し、そのｎビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数が記録ビット長ｎに足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、その子の１連のビット列記録回路を読んだ場合に、ＡＮＤ回路出力が１となる場合には、そのパケットは、そのノードでドロップして、メールサーバまたはＷＥＢサーバに接続し、ＡＮＤ回路出力が１とならない場合には、そのノードをスルーし、リング上に、そのパケットの持つ１連のビット列のある子の１連のビット列記録回路があるノードが無く、そのリングにＡＤＤしたノードに戻った場合には、多周回ビットを付与し、上位リングに上がるノードでドロップして、上位リングの入口のドロップアドレスメモリにそのパケットの持つソースアドレスを書き込んで、そのリングに上がり、上記と同様な動作を行って、そのパケットの宛先であるメールサーバまたはＷｅｂサーバに到達した場合には、その応答パケットは、メールサーバまたはＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列をソースアドレスとし、または、メールサーバまたはＷｅｂサーバの持つソースアドレスをソースアドレスとし、端末から到着したパケットの持っていたソースアドレスをデスティネーションアドレスとしたパケットとして、前記、送信端末からメールサーバまたはＷｅｂサーバに到達する間にドロップアドレスメモリに設定した経路をたどって、リング上のドロップアドレスメモリにその応答パケットのデスティネーションアドレスのあるノードでドロップすることにより、送信端末に到達する動作を行う。
リング上のノードの子の１連のビット列記録回路に、そのパケットの持つ相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列の最上位ビットからその１連のビット列の持つ記録ビット長であるｎビットを採取し、そのｎビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数が記録ビット長ｎに足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、その子の１連のビット列記録回路を読んだ場合に、ＡＮＤ回路出力が１となる場合には、そのパケットは、そのノードでドロップして、メールサーバまたはＷＥＢサーバに接続し、ＡＮＤ回路出力が１とならない場合には、そのノードをスルーし、リング上に、そのパケットの持つ１連のビット列のある子の１連のビット列記録回路があるノードが無く、そのリングにＡＤＤしたノードに戻った場合には、多周回ビットを付与し、上位リングに上がるノードでドロップして、上位リングの入口のドロップアドレスメモリにそのパケットの持つソースアドレスを書き込んで、そのリングに上がり、上記と同様な動作を行って、そのパケットの宛先であるメールサーバまたはＷｅｂサーバに到達した場合には、その応答パケットは、メールサーバまたはＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列をソースアドレスとし、または、メールサーバまたはＷｅｂサーバの持つソースアドレスをソースアドレスとし、端末から到着したパケットの持っていたソースアドレスをデスティネーションアドレスとしたパケットとして、前記、送信端末からメールサーバまたはＷｅｂサーバに到達する間にドロップアドレスメモリに設定した経路をたどって、リング上のドロップアドレスメモリにその応答パケットのデスティネーションアドレスのあるノードでドロップすることにより、送信端末に到達する動作を行う。
図中に、端末Ａ（２３４）からのサーバＤ（２３５）に到達するまでに、ドロップアドレスメモリ２２４に残した端末Ａ（２３４）のソースアドレスは、（Ａ１）、（Ａ２），（Ａ３）で示され、最上位リングに到達した後は、（Ｄ１），（Ｄ２），（Ｄ３）の経路情報でサーバＤ（２３５）に到達するとともに、途中のドロップアドレスメモリに（Ａ４），（Ａ５）を残し、（Ａ６）（２４０）としてサーバＤ（２３５）に到達する。サーバＤ（２３５）は、その応答パケットＰ，ＤＡ，ＳＢ（ＤＡは宛先がソースアドレスＡの端末Ａで、ソースアドレスがＳＢでメールサーバまたはＷｅｂサーバのソースアドレスであることを示す）を送出し、そのパケットは、ドロップアドレスメモリに残されている（Ａ５），（Ａ４），（Ａ３），（Ａ２），（Ａ１）をたどって、途中のドロップアドレスメモリ２２４に、（Ｂ４），（Ｂ５）を残して、（Ｂ６）（２４２）として端末Ａ（２３４）に到達する。次に、端末Ａ（２３４）からに送出されるパケットはＰ，ＤＢ，ＳＡ（デスティネーションアドレスがサーバＤのソースアドレスＢであり、ソースアドレスが端末ＡのソースアドレスＡである）である。
次に、図６を用いて、親または子の１連のビット列記録回路のメモリに記録できるドメイン名のハッシュ値数の例を説明する。図６において、７０は、ドメイン名のハッシュ値登録番号、７１は、１連のビット列記録回路のメモリ１の記録ビット列、７２はメモリ２の記録ビット列である。
この図６は、各メモリのアドレスビット数が３ビットである例である。ドメイン名のハッシュ値登録番号１の例を取ると、記録ビット長が３ビットであり、メモリ１に３ビットが記録され、メモリ２にはオール０が記録されている。メモリ１、メモリ２の各メモリで記録できるビットパターンは、どれかのメモリで異ならない限り、同じビットパターンは使用できない。従って、記録できるドメインのハッシュ値数は、１メモリに記録できるビットパターンのメモリ数倍になる。
従って、２メモリから構成される１連のビット列記録回路の１メモリ２０ビットアドレスのメモリにドメインのハッシュ値を記録する場合には、（２２０−１）ｘ２＝２，０９７，１５０のドメインのハッシュ値が記録できる。また、同様に、２メモリから構成される１連のビット列記録回路の１メモリ２４ビットアドレスのメモリにドメインのハッシュ値を記録する場合には、（２２４−１）ｘ２＝３３，５５４，４３０のドメインのハッシュ値が記録できる。
従って、２メモリから構成される１連のビット列記録回路の１メモリ２０ビットアドレスのメモリにドメインのハッシュ値を記録する場合には、（２２０−１）ｘ２＝２，０９７，１５０のドメインのハッシュ値が記録できる。また、同様に、２メモリから構成される１連のビット列記録回路の１メモリ２４ビットアドレスのメモリにドメインのハッシュ値を記録する場合には、（２２４−１）ｘ２＝３３，５５４，４３０のドメインのハッシュ値が記録できる。
以上述べた、第１実施例に加えて、最上位リングの親ノードは、メールサーバまたはＷｅｂサーバのドメイン名とソースアドレス変換テーブルを持ち、メールサーバまたはＷｅｂサーバから到着したパケットの持つメールサーバまたはＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列が親の１連のビット列記録回路に記録できない場合には、メールサーバまたはＷｅｂサーバのドメイン名とソースアドレス変換テーブルに、そのパケットの持つドメイン名とソースアドレスを登録し、最下位リングに接続する端末が、目的とするメールサーバまたはＷｅｂサーバにアクセスする場合は、その相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列でアクセスし、メールサーバまたはＷｅｂサーバから応答パケットが到着しない場合には、最上位リングの親ノードのメールサーバまたはＷｅｂサーバのドメイン名とソースアドレス変換テーブルを検索し、そのテーブルに目的とするメールアドレスまたはＷｅｂアドレスのドメイン名がある場合には、それに対応するソースアドレスを得て、そのアドレスで、メールサーバまたはＷｅｂサーバにアクセスするように構成してもよい。
以上述べた、第１実施例のソースアドレス、デスティネーションアドレスとしては、ＩＰアドレス、ＭＡＣアドレス、固定電話番号アドレス、携帯電話番号アドレスを用いることができる。なお、固定電話番号アドレスおよび携帯電話番号アドレスの場合には、従来の固定電話番号または携帯電話番号の０から９の数字を４ビットの２進数に変換したものを用いるため、１６進数の１０から１５は未使用となり、新たなソースアドレスを定義できる。尚、固定電話番号アドレスを用いたツリー状リング網は特願２０１２−２７０６９６に開示されている。
次に、本発明の第２実施例を図７により説明する。この実施例は、ツリー状多段リング網の各リングノードに、パケットのソースアドレスを記憶するドロップアドレスメモリと、Ｗｅｂアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列を記憶する子の１連のビット列記録回路を持ち、最上位リングの親ノードにＷｅｂアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列を記憶する親の１連のビット列記憶回路を持ち、最下位リングには、エッジノードを介した端末とＷｅｂサーバを接続した構成で、Ｗｅｂサーバは、Ｗｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値を、前記親ノードの親の１連のビット列記憶回路に記録できた場合には、Ｗｅｂサーバから親ノードに到達するまでに通過したリングの入口のドロップアドレスメモリにそのパケットの持つソースアドレスを設定したノードの子の１連のビット列記録回路に、Ｗｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値を、親の１連のビット列記憶回路に記録した記録ビット長で、記録する構成で、端末は、宛先のＷｅｂサーバにアクセスする場合には、そのＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列を持つパケットを送出し、その１連のビット列がリング上の１連のビット列記録回路にあるノードでドロップして、Ｗｅｂサーバに到達して、サービスを受ける網の例である。なお、Ｗｅｂサーバは、最下位リングに接続するのではなく、中間リングに接続する場合もある。この網のエッジノードは、Ｗｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値を親の１連のビット列記憶回路に記録した場合の記録ビット長情報を持ち、送信端末からＷｅｂサーバにアクセスするパケットのＷｅｂサーバのドメイン名に対応する記録ビット長をそのパケットに挿入する機能を持つことにより、Ｗｅｂサーバに対するセキュリティを得ることができる。尚、セキュリティを得る必要のあるＷｅｂサーバは限定されるので、エッジノードはその分のＷｅｂサーバの記録ビット長のみを持てばよい。この網の基本動作は、実施例１と同様なので、異なる部分のみ以下で説明する。
図７において、２５１は、Ｗｅｂサーバのドメイン名とソースアドレスの変換テーブルおよび、Ｗｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値の記録ビット長情報を持つエッジノード、２５２，２５３は、サーバＤ（２５８）からエッジノード２５１に到着したパケット、２５４は、そのパケットが送信端末２５７に到着したパケット、２５５，２５６は、送信端末２５７から送出されるパケット、２５７は、ソースアドレスＡ，宛先であるＷｅｂアドレスのドメイン名Ｄを持つ端末Ａ，２５８は、ソースアドレスＢ，Ｗｅｂサーバのドメイン名Ｄを持つサーバＤ，２５９は、サーバＤから送出される初期設定パケットであり、２６０は、サーバＤから送出されるパケットであり、他は図１と同じである。
次に、端末Ａ（２５７）からサーバＤ（２５８）に送出されるパケットの動作を示す。
端末Ａ（２５７）は、２５５のパケットＰ，Ｎ，Ｄ，ＳＡ（Ｐはパケット、ＳＡは、ソースアドレスがＡで、デスティネーションアドレスがＮ，Ｄで、目的とするＷｅｂアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列の名前がＤであることを示す）を、エッジノード２５１に送出し、エッジノードで、Ｗｅｂアドレスのドメイン名Ｄの記録ビット長を得て、最下位リングに上がり、以下の動作を行う。
親ノードの親の１連のビット列記録回路へのＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列記録において用いた記録ビット長情報は、この網の各エッジノードに配られる構成であり、最下位リングに接続する送信端末が、目的とするＷｅｂサーバにアクセスする場合は、そのＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列とその端末のソースアドレスとＷＥＢアドレスのドメイン名を持つパケットをエッジノードに送出し、そのＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列の記録ビット長をエッジノードより得て、そのパケットに書き込んだ後、最下位リング入口のドロップアドレスメモリに、そのパケットのソースアドレスを書き込んで、そのリングに上がり、
リング上のノードの子の１連のビット列記録回路に、そのパケットの持つ１連のビット列の最上位ビットからその１連のビット列の持つ記録ビット長であるｎビットを採取し、そのｎビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数が記録ビット長ｎに足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、その子の１連のビット列記録回路を読んだ場合に、ＡＮＤ回路出力が１となる場合には、そのパケットは、そのノードでドロップして、メールサーバまたはＷＥＢサーバに接続し、ＡＮＤ回路出力が１とならない場合には、そのノードをスルーし、リング上に、そのパケットの持つ１連のビット列のある子の１連のビット列記録回路があるノードが無く、そのリングにＡＤＤしたノードに戻った場合には、多周回ビットを付与し、上位リングに上がるノードでドロップして、上位リングの入口のドロップアドレスメモリにそのパケットの持つソースアドレスを書き込んで、そのリングに上がり、上記と同様な動作を行って、そのパケットの宛先であるＷｅｂサーバに到達した場合には、その応答パケットは、Ｗｅｂサーバの持つドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列をソースアドレスとし、送信端末から到着したパケットの持っていたソースアドレスをデスティネーションアドレスとしたパケットとして、前記、送信端末からメールサーバまたはＷｅｂサーバに到達する間にドロップアドレスメモリに設定した経路をたどって、リング上のドロップアドレスメモリにその応答パケットのデスティネーションアドレスのあるノードでドロップすることにより、送信端末のエッジノード経由で、送信端末に到達する。
リング上のノードの子の１連のビット列記録回路に、そのパケットの持つ１連のビット列の最上位ビットからその１連のビット列の持つ記録ビット長であるｎビットを採取し、そのｎビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数が記録ビット長ｎに足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、その子の１連のビット列記録回路を読んだ場合に、ＡＮＤ回路出力が１となる場合には、そのパケットは、そのノードでドロップして、メールサーバまたはＷＥＢサーバに接続し、ＡＮＤ回路出力が１とならない場合には、そのノードをスルーし、リング上に、そのパケットの持つ１連のビット列のある子の１連のビット列記録回路があるノードが無く、そのリングにＡＤＤしたノードに戻った場合には、多周回ビットを付与し、上位リングに上がるノードでドロップして、上位リングの入口のドロップアドレスメモリにそのパケットの持つソースアドレスを書き込んで、そのリングに上がり、上記と同様な動作を行って、そのパケットの宛先であるＷｅｂサーバに到達した場合には、その応答パケットは、Ｗｅｂサーバの持つドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列をソースアドレスとし、送信端末から到着したパケットの持っていたソースアドレスをデスティネーションアドレスとしたパケットとして、前記、送信端末からメールサーバまたはＷｅｂサーバに到達する間にドロップアドレスメモリに設定した経路をたどって、リング上のドロップアドレスメモリにその応答パケットのデスティネーションアドレスのあるノードでドロップすることにより、送信端末のエッジノード経由で、送信端末に到達する。
図中に、端末Ａ（２５７）からのサーバＤ（２５８）に到達するまでに、ドロップアドレスメモリ２２４に残した端末Ａ（２５７）のソースアドレスは、（Ａ１）、（Ａ２），（Ａ３）で示され、最上位リングに到達した後は、（Ｄ１），（Ｄ２），（Ｄ３）の経路情報でサーバＤ（２５８）に到達するとともに、途中のドロップアドレスメモリに（Ａ４），（Ａ５）を残し、（Ａ６）（２４０）としてサーバＤ（２５８）に到達する。サーバＤ（２５８）は、その応答パケットＰ，ＤＡ，Ｎ、Ｄ（ＤＡは宛先がソースアドレスＡの端末Ａで、ソースアドレスがＮ，ＤでＷｅｂサーバのドメイン名Ｄであることを示す）（２６０）を送出し、そのパケットは、ドロップアドレスメモリに残されている（Ａ５），（Ａ４），（Ａ３），（Ａ２），（Ａ１）をたどって、途中の子の１連のビット列記録回路２２５に、（Ｄ４），（Ｄ５）を残して、（Ｄ６）（２５２）として、エッジノード２５１に到達後、端末Ａ（２５７）に到達する。次に、端末Ａ（２５７）からに送出されるパケットはＰ，Ｎ，Ｄ，ＳＡ（２５６）であり、それは、前記２５５と同じパケット構成である。
以上述べた、第２実施例に加えて、エッジノードは、Ｗｅｂサーバのドメイン名とソースアドレス変換テーブルを持ち、Ｗｅｂサーバから到着したパケットの持つＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列が最上位リングの親ノードの親の１連のビット列記録回路に記録できない場合には、各エッジノードのＷｅｂサーバのドメイン名とソースアドレス変換テーブルに、そのパケットの持つＷｅｂサーバのドメイン名とソースアドレスを登録する構成であり、エッジノードに接続する送信端末が、目的とするＷｅｂサーバにアクセスする場合は、そのＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列でアクセスし、Ｗｅｂサーバから応答パケットが到着しない場合には、エッジノードのＷｅｂサーバのドメイン名とソースアドレス変換テーブルを検索し、そのテーブルに目的とするＷｅｂサーバのドメイン名がある場合には、それに対応するソースアドレスを、その送信端末からＷｅｂサーバへのアクセスパケットに書き込んで、そのアドレスで、Ｗｅｂサーバにアクセスし、そのパケットがＷｅｂサーバに到着した場合には、その応答パケットは、Ｗｅｂサーバの持つソースアドレスをソースアドレスとし、送信端末から到着したパケットの持っていたソースアドレスをデスティネーションアドレスとしたパケットとして、前記、送信端末からＷｅｂサーバに到達する間にドロップアドレスメモリに設定した経路をたどって、リング上のドロップアドレスメモリにその応答パケットのデスティネーションアドレスのあるノードでドロップすることにより、送信端末のエッジノードに到達し、そのエッジノードで、Ｗｅｂサーバのドメイン名とソースアドレス変換テーブルにより、そのパケットの持つソースアドレスをドメイン名に変換して、送信端末に到達するように構成してもよい。
以上述べた、第２実施例のソースアドレス、デスティネーションアドレスとしては、ＩＰアドレス、ＭＡＣアドレス、固定電話番号アドレス、携帯電話番号アドレスを用いることができる。なお、固定電話番号アドレスおよび携帯電話番号アドレスの場合には、従来の固定電話番号または携帯電話番号の０から９の数字を４ビットの２進数に変換したものを用いるため、１６進数の１０から１５は未使用となり、新たなソースアドレスを定義できる。
１ 親の１連のビット列記録回路
３ １連のビット列であるドメイン名のハッシュ値記憶メモリ１
４ ドメイン名のハッシュ値記憶メモリ２
５ ドメイン名のハッシュ値記憶メモリＮ
６ １連のビット列であるドメイン名の各文字をビット列に変換したビット列のハッシュ値であるビット列の上からｐビットのビット列読み出しアドレス
７ 標準値ｍビットの部分ビット列
８ ｍからｋビット増加した部分ビット列
９，１０ 指定部分ビット列アドレス以外の部分にオール０のビット列をあてるビット列
１１ ＡＮＤ回路
１２ オール０のビット列でアドレス指定されたメモリの出力データ１
１３ １連のビット列回路の読み出し出力
２０ １連のビット列であるドメイン名の各文字をビット列に変換したビット列のハッシュ値であるビット列の上から記録ビット長であるｎビットのビット列書き込みアドレス
２１ 書き込みデータ１
５７ 標準値ｍビットの部分ビット列
５８ ｎからｍビット減算した部分ビット列
５９，６０ 指定部分ビット列アドレス以外の部分にオール０のビット列をあてるビット列
５０ 子の１連のビット列記録回路
３６ １連のビット列であるドメイン名の各文字をビット列に変換したビット列のハッシュ値であるビット列の上から記録ビット長であるｎビットのビット列読み出しアドレス
３７ 標準値ｍビットの部分ビット列
３８ ｎからｍビット減算した部分ビット列
３９，４０ 指定部分ビット列アドレス以外の部分にオール０のビット列をあてるビット列
３３ 読み出し出力（１）
７０ ドメイン名のハッシュ値登録番号
７１ １連のビット列記録回路のメモリ１の記録ビット列
７２ メモリ２の記録ビット列
２００ 双方向２重リング
２０１〜２１６、２２３ リングノード
２１７〜２２２ 上位リングに接続するリングノード
２２４ ソースアドレスを記憶するドロップアドレスメモリ
２２５ メールサーバまたはＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列を記憶する子の１連のビット列記録回路
２３４ ソースアドレスＡ，目的とするメールアドレスまたはＷｅｂアドレスのドメイン名Ｄを持つ端末Ａ
２３５ ソースアドレスＢ，メールサーバのドメイン名ＤまたはＷｅｂサーバのドメイン名Ｄを持つサーバＤ
２３８、２４３ 端末Ａから送出されるパケット
２３９ サーバＤから送出される初期設定パケット
２４１ サーバＤから送出されるパケット
２４０ 端末ＡからサーバＤに到着したパケット
２４２ サーバＤから端末Ａに到着したパケット
２５０ 親ノード
２５１ Ｗｅｂサーバのドメイン名とソースアドレスの変換テーブルおよび、Ｗｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値の記録ビット長情報を持つエッジノード
２５２，２５３ サーバＤ（２５８）からエッジノード２５１に到着したパケット
２５４ 送信端末２５７に到着したパケット
２５５，２５６ 送信端末２５７から送出されるパケット
２５７ ソースアドレスＡ，宛先であるＷｅｂアドレスのドメイン名Ｄを持つ端末Ａ
２５８ ソースアドレスＢ、Ｗｅｂサーバのドメイン名Ｄを持つサーバＤ
２５９ サーバＤから送出される初期設定パケット
２６０ サーバＤから送出されるパケット
３ １連のビット列であるドメイン名のハッシュ値記憶メモリ１
４ ドメイン名のハッシュ値記憶メモリ２
５ ドメイン名のハッシュ値記憶メモリＮ
６ １連のビット列であるドメイン名の各文字をビット列に変換したビット列のハッシュ値であるビット列の上からｐビットのビット列読み出しアドレス
７ 標準値ｍビットの部分ビット列
８ ｍからｋビット増加した部分ビット列
９，１０ 指定部分ビット列アドレス以外の部分にオール０のビット列をあてるビット列
１１ ＡＮＤ回路
１２ オール０のビット列でアドレス指定されたメモリの出力データ１
１３ １連のビット列回路の読み出し出力
２０ １連のビット列であるドメイン名の各文字をビット列に変換したビット列のハッシュ値であるビット列の上から記録ビット長であるｎビットのビット列書き込みアドレス
２１ 書き込みデータ１
５７ 標準値ｍビットの部分ビット列
５８ ｎからｍビット減算した部分ビット列
５９，６０ 指定部分ビット列アドレス以外の部分にオール０のビット列をあてるビット列
５０ 子の１連のビット列記録回路
３６ １連のビット列であるドメイン名の各文字をビット列に変換したビット列のハッシュ値であるビット列の上から記録ビット長であるｎビットのビット列読み出しアドレス
３７ 標準値ｍビットの部分ビット列
３８ ｎからｍビット減算した部分ビット列
３９，４０ 指定部分ビット列アドレス以外の部分にオール０のビット列をあてるビット列
３３ 読み出し出力（１）
７０ ドメイン名のハッシュ値登録番号
７１ １連のビット列記録回路のメモリ１の記録ビット列
７２ メモリ２の記録ビット列
２００ 双方向２重リング
２０１〜２１６、２２３ リングノード
２１７〜２２２ 上位リングに接続するリングノード
２２４ ソースアドレスを記憶するドロップアドレスメモリ
２２５ メールサーバまたはＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列を記憶する子の１連のビット列記録回路
２３４ ソースアドレスＡ，目的とするメールアドレスまたはＷｅｂアドレスのドメイン名Ｄを持つ端末Ａ
２３５ ソースアドレスＢ，メールサーバのドメイン名ＤまたはＷｅｂサーバのドメイン名Ｄを持つサーバＤ
２３８、２４３ 端末Ａから送出されるパケット
２３９ サーバＤから送出される初期設定パケット
２４１ サーバＤから送出されるパケット
２４０ 端末ＡからサーバＤに到着したパケット
２４２ サーバＤから端末Ａに到着したパケット
２５０ 親ノード
２５１ Ｗｅｂサーバのドメイン名とソースアドレスの変換テーブルおよび、Ｗｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値の記録ビット長情報を持つエッジノード
２５２，２５３ サーバＤ（２５８）からエッジノード２５１に到着したパケット
２５４ 送信端末２５７に到着したパケット
２５５，２５６ 送信端末２５７から送出されるパケット
２５７ ソースアドレスＡ，宛先であるＷｅｂアドレスのドメイン名Ｄを持つ端末Ａ
２５８ ソースアドレスＢ、Ｗｅｂサーバのドメイン名Ｄを持つサーバＤ
２５９ サーバＤから送出される初期設定パケット
２６０ サーバＤから送出されるパケット
Claims (10)
- １重または２重リング網を多段にツリー状に接続したリング網において、
各リングの各ノードには、パケットのソースアドレスを書き込むドロップアドレスメモリとメールサーバのドメイン名または／およびＷＥＢサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列を記録する子の１連のビット列記録回路を置き、最上位リングの親ノードにはメールサーバのドメイン名または／およびＷＥＢサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列を記録する親の１連のビット列記録回路を置き、
最上位リングまたは中間リングまたは最下位リングには、自身のソースアドレスを持つメールサーバまたは／およびＷｅｂサーバを置き、最下位リングには、目的とするメールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列と自身のソースアドレスを持つ端末が接続された構成であり、そのＷｅｂサーバまたは／およびメールサーバは、メールサーバのドメイン名またはＷＥＢサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列と自身のソースアドレスを持つ初期設定パケットを最上位リングの親ノードまで、通過する各リングの入口ノードのドロップアドレスメモリにそのパケットの持つソースアドレスを設定して上がる構成であり、
親の１連のビット列記録回路および各リングノードの子の１連のビット列記録回路は、ＲＡＭ，ＳＲＡＭ，ＣＡＭ等のメモリを用いた、第１から第ＮまでのＮ個の各メモリがオール０のアドレスでアドレス指定された場合に読み出しデータとして１を出力する機能を持つまたはその機能を持たないメモリの全出力をＡＮＤ回路に入力させた構造であり、
親ノードにおいて、前記親ノードに到着したパケットに含まれる設定すべきメールサーバのドメイン名またはＷＥＢサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列を親の１連のビット列記録回路に記録する方法は、その１連のビット列の最上位ビットから標準値ｍ部分ビット列を取り、そのｍビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数がＮメモリのアドレスビット数に足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、その１連のビット列記録回路を読んだ場合、その１連のビット列記録回路のＡＮＤ回路出力が０である場合には、その親の１連のビット列記録回路の前記指定アドレスで指定したＮ個のメモリのアドレス位置にそれぞれ１を書き込むとともに、その１連のビット列の記録ビット長はｍビットである旨をその１連のビット列を持つパケットに付加して、そのパケットは親ノードから退去させ、
一方、親の１連のビット列記録回路のＡＮＤ回路出力が１である場合には、その記録する１連のビット列を最上位ビットから採取する部分ビット列をｋビット増加させ、そのｍ＋ｋビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数がＮメモリのアドレスビット数に足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、親の１連のビット列記録回路を読んだ場合、親の１連のビット列記録回路のＡＮＤ回路出力が０である場合には、その親の１連のビット列記録回路の前記指定アドレスで指定したＮ個のメモリのアドレス位置にそれぞれ１を書き込むとともに、その目的の１連のビット列の記録ビット長はｍ＋ｋビットである旨をその１連のビット列を持つパケットに付加して、そのパケットを親ノードから退去させ、
以下、同様に、記録する１連のビット列から採取するビット列をｋビットずつ増加させて部分ビット列を記録することにより、１連のビット列を記録するとともに、その時の記録ビット長をその１連のビット列を持つパケットが得る構成であり、
記録ビット長を得て、親ノードを退去したパケットは、そのパケットの持つソースアドレスをデスティネーションアドレスとして、各リング上のドロップアドレスメモリにそのパケットのデスティネーションアドレスのあるノードの子の１連のビット列記録回路に、そのパケットの持つメールサーバのドメイン名またはＷＥＢサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列の上から記録ビット長のｎビット列を採取し、そのｎビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数が記録ビット長ｎに足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、アドレス指定した各メモリにデータとして１を書き込んだ後、そのノードを下位リングにドロップすることを繰り返して、そのパケットの発信元であるメールサーバまたはＷｅｂサーバに到達すること、
を特徴とする各リングノードに子の１連のビット列記録回路とドロップアドレスメモリを持ち、親ノードに親の１連のビット列記録回路を持つツリー状リング網。
- 請求項１に記載のツリー状リング網を使用した端末パケット転送法において、
最下位リングに接続する送信端末が、目的とするメールサーバまたはＷｅｂサーバにアクセスする場合は、その相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列とその記録ビット長を持ち、その送信端末のソースアドレスを持つパケットを送出し、最下位リング入口のドロップアドレスメモリに、そのパケットの持つソースアドレスを書き込んで、そのリングに上がり、
リング上のノードの子の１連のビット列記録回路に、そのパケットの持つ相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列の最上位ビットからその１連のビット列の持つ記録ビット長であるｎビットを採取し、そのｎビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数が記録ビット長ｎに足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、その子の１連のビット列記録回路を読んだ場合に、ＡＮＤ回路出力が１となる場合には、そのパケットは、そのノードでドロップして、メールサーバまたはＷＥＢサーバに接続し、ＡＮＤ回路出力が１とならない場合には、そのノードをスルーし、リング上に、そのパケットの持つ１連のビット列のある子の１連のビット列記録回路があるノードが無く、そのリングにＡＤＤしたノードに戻った場合には、多周回ビットを付与し、上位リングに上がるノードでドロップして、上位リングの入口のドロップアドレスメモリにそのパケットの持つソースアドレスを書き込んで、そのリングに上がり、上記と同様な動作を行って、そのパケットの宛先であるメールサーバまたはＷｅｂサーバに到達した場合には、その応答パケットは、メールサーバまたはＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列をソースアドレスとし、または、メールサーバまたはＷｅｂサーバの持つソースアドレスをソースアドレスとし、端末から到着したパケットの持っていたソースアドレスをデスティネーションアドレスとしたパケットとして、前記、送信端末からメールサーバまたはＷｅｂサーバに到達する間にドロップアドレスメモリに設定した経路をたどって、リング上のドロップアドレスメモリにその応答パケットのデスティネーションアドレスのあるノードでドロップすることにより、送信端末に到達すること、
を特徴とする各リングノードに子の１連のビット列記録回路とドロップアドレスメモリを持ち、親ノードに親の１連のビット列記録回路を持つツリー状リング網における端末パケット転送法。
- 請求項２に記載の端末パケット転送法において、
最上位リングの親ノードは、メールサーバまたはＷｅｂサーバのドメイン名とソースアドレス変換テーブルを持ち、メールサーバまたはＷｅｂサーバから到着したパケットの持つメールサーバまたはＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列が親の１連のビット列記録回路に記録できない場合には、メールサーバまたはＷｅｂサーバのドメイン名とソースアドレス変換テーブルに、そのパケットの持つドメイン名とソースアドレスを登録し、最下位リングに接続する端末が、目的とするメールサーバまたはＷｅｂサーバにアクセスする場合は、その相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列でアクセスし、メールサーバまたはＷｅｂサーバから応答パケットが到着しない場合には、最上位リングの親ノードのメールサーバまたはＷｅｂサーバのドメイン名とソースアドレス変換テーブルを検索し、そのテーブルに目的とするメールアドレスまたはＷｅｂアドレスのドメイン名がある場合には、それに対応するソースアドレスを得て、そのアドレスで、メールサーバまたはＷｅｂサーバにアクセスすること、
を特徴とする各リングノードに子の１連のビット列記録回路とドロップアドレスメモリを持ち、親ノードに親の１連のビット列記録回路を持つツリー状リング網における端末パケット転送法。
- 請求項２に記載の端末パケット転送法において、
親ノードの親の１連のビット列記録回路へのメールサーバのドメイン名またはＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列記録において用いた記録ビット長情報は、この網の各エッジノードに配られる構成であり、最下位リングに接続する送信端末が、目的とするメールサーバまたはＷｅｂサーバにアクセスする場合は、その相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列とその端末のソースアドレスと相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名を持つパケットをエッジノードに送出し、その相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列の記録ビット長（記録文字数）をエッジノードより得て、そのパケットに書き込んだ後、最下位リング入口のドロップアドレスメモリに、そのパケットのソースアドレスを書き込んで、そのリングに上がり、
リング上のノードの子の１連のビット列記録回路に、そのパケットの持つ１連のビット列の最上位ビットからその１連のビット列の持つ記録ビット長であるｎビットを採取し、そのｎビット列を第１メモリの上位アドレスビットから第２メモリの順に順次当てはめる方法で、１連のビット列のビット数が記録ビット長ｎに足りない場合は、１連のビット列を繰り返し使用して当てはめ、Ｎ個あるメモリの内、途中まで部分ビット列を当てはめたメモリの残りのアドレスビットも含め、残りのメモリのアドレスビットには全メモリについて、全メモリ共通のメモリ毎オール０のパターンのビット列を当てはめた指定アドレスで、その子の１連のビット列記録回路を読んだ場合に、ＡＮＤ回路出力が１となる場合には、そのパケットは、そのノードでドロップして、メールサーバまたはＷＥＢサーバに接続し、ＡＮＤ回路出力が１とならない場合には、そのノードをスルーし、リング上に、そのパケットの持つ１連のビット列のある子の１連のビット列記録回路があるノードが無く、そのリングにＡＤＤしたノードに戻った場合には、多周回ビットを付与し、上位リングに上がるノードでドロップして、上位リングの入口のドロップアドレスメモリにそのパケットの持つソースアドレスを書き込んで、そのリングに上がり、上記と同様な動作を行って、そのパケットの宛先であるメールサーバまたはＷｅｂサーバに到達した場合には、その応答パケットは、メールサーバまたはＷｅｂサーバの持つドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列をソースアドレスとし、送信端末から到着したパケットの持っていたソースアドレスをデスティネーションアドレスとしたパケットとして、前記、送信端末からメールサーバまたはＷｅｂサーバに到達する間にドロップアドレスメモリに設定した経路をたどって、リング上のドロップアドレスメモリにその応答パケットのデスティネーションアドレスのあるノードでドロップすることにより、送信端末のエッジノード経由で、送信端末に到達すること、
を特徴とする各リングノードに子の１連のビット列記録回路とドロップアドレスメモリを持ち、親ノードに親の１連のビット列記録回路を持つツリー状リング網における端末パケット転送法。
- 請求項４に記載の端末パケット転送法において、
エッジノードは、メールサーバまたはＷｅｂサーバのドメイン名とソースアドレス変換テーブルを持ち、メールサーバまたはＷｅｂサーバから到着したパケットの持つメールサーバまたはＷｅｂサーバのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列が最上位リングの親ノードの親の１連のビット列記録回路に記録できない場合には、各エッジノードのメールサーバまたはＷｅｂサーバのドメイン名とソースアドレス変換テーブルに、そのパケットの持つメールサーバまたはＷｅｂサーバのドメイン名とソースアドレスを登録する構成であり、エッジノードに接続する送信端末が、目的とするメールサーバまたはＷｅｂサーバにアクセスする場合は、その相手メールアドレスのドメイン名またはＷＥＢアドレスのドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列でアクセスし、メールサーバまたはＷｅｂサーバから応答パケットが到着しない場合には、エッジノードのメールサーバまたはＷｅｂサーバのドメイン名とソースアドレス変換テーブルを検索し、そのテーブルに目的とするメールサーバまたはＷｅｂサーバのドメイン名がある場合には、それに対応するソースアドレスを、その送信端末からメールサーバまたはＷｅｂサーバへのアクセスパケットに書き込んで、そのアドレスで、メールサーバまたはＷｅｂサーバにアクセスし、そのパケットがメールサーバまたはＷｅｂサーバに到着した場合には、その応答パケットは、メールサーバまたはＷｅｂサーバの持つソースアドレスをソースアドレスとし、送信端末から到着したパケットの持っていたソースアドレスをデスティネーションアドレスとしたパケットとして、前記、送信端末からメールサーバまたはＷｅｂサーバに到達する間にドロップアドレスメモリに設定した経路をたどって、リング上のドロップアドレスメモリにその応答パケットのデスティネーションアドレスのあるノードでドロップすることにより、送信端末のエッジノードに到達し、そのエッジノードで、メールサーバまたはＷｅｂサーバのドメイン名とソースアドレス変換テーブルにより、そのパケットの持つソースアドレスをドメイン名に変換して、送信端末に到達すること、
を特徴とする各リングノードに子の１連のビット列記録回路とドロップアドレスメモリを持ち、親ノードに親の１連のビット列記録回路を持つツリー状リング網における端末パケット転送法。
- 請求項２乃至５に記載の端末パケット転送法において、
ドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列以外のソースアドレスはＩＰソースアドレスであり、ドメイン名以外のデスティネーションアドレスはＩＰデスティネーションアドレスであることを特徴とする
各リングノードに子の１連のビット列記録回路とドロップアドレスメモリを持ち、親ノードに親の１連のビット列記録回路を持つツリー状リング網における端末パケット転送法。
- 請求項２乃至５に記載の端末パケット転送法において、
ドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列以外のソースアドレスは固定電話番号ソースアドレスであり、ドメイン名以外のデスティネーションアドレスは固定電話番号デスティネーションアドレスであること、
を特徴とする各リングノードに子の１連のビット列記録回路とドロップアドレスメモリを持ち、親ノードに親の１連のビット列記録回路を持つツリー状リング網における端末パケット転送法。
- 請求項２乃至５に記載の端末パケット転送法において、
ドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列以外のソースアドレスはＭＡＣソースアドレスであり、ドメイン名以外のデスティネーションアドレスはＭＡＣデスティネーションアドレスであること、
を特徴とする各リングノードに子の１連のビット列記録回路とドロップアドレスメモリを持ち、親ノードに親の１連のビット列記録回路を持つツリー状リング網における端末パケット転送法。
- 請求項２乃至５に記載の端末パケット転送法において、
ドメイン名の各文字をビット列に変換したビット列のハッシュ値である１連のビット列以外のソースアドレスは携帯電話番号ソースアドレスであり、ドメイン名以外のデスティネーションアドレスは携帯電話番号デスティネーションアドレスであること、
を特徴とする各リングノードに子の１連のビット列記録回路とドロップアドレスメモリを持ち、親ノードに親の１連のビット列記録回路を持つツリー状リング網における端末パケット転送法。
- 請求項８及び９に記載の端末パケット転送法において、
各リングノードのドロップアドレスメモリは、２または３メモリからなる記録すべき１連のビット列のあいまい記録回路であり、各リングノードには、ドロップアドレスメモリの補助用正確記録アドレス記録回路を持ち、送信端末がメールサーバまたはＷｅｂサーバにアクセスしても応答パケットが受信できない場合には、送信端末がメールサーバまたはＷｅｂサーバにアクセスする経路のリング入口ノードでは、ソースアドレスをドロップアドレスメモリでなく、前記補助用正確記録アドレス記録回路に書き込み、メールサーバまたはＷｅｂサーバに到着後の受信パケットのソースアドレスをデスティネーションアドレスとした応答パケットは、その応答パケットのデスティネーションアドレスが、その補助用正確記録アドレス記録回路に書き込まれているノードでドロップして、送信端末に到達すること、
を特徴とする各リングノードに子の１連のビット列記録回路とドロップアドレスメモリと補助用正確記録アドレス記録回路を持ち、親ノードに親の１連のビット列記録回路を持つツリー状リング網における端末パケット転送法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013013198A JP2014146900A (ja) | 2013-01-28 | 2013-01-28 | １連のビット列記録回路およびそれを用いたツリー状リング網 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013013198A JP2014146900A (ja) | 2013-01-28 | 2013-01-28 | １連のビット列記録回路およびそれを用いたツリー状リング網 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2014146900A true JP2014146900A (ja) | 2014-08-14 |
Family
ID=51426832
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2013013198A Withdrawn JP2014146900A (ja) | 2013-01-28 | 2013-01-28 | １連のビット列記録回路およびそれを用いたツリー状リング網 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2014146900A (ja) |
-
2013
- 2013-01-28 JP JP2013013198A patent/JP2014146900A/ja not_active Withdrawn
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107231307B (zh) | 用于防止数据中心架构内子网间流量转接的方法、系统和装置 | |
| CN105830406A (zh) | 用于支持软件定义网络中的灵活查找关键字的方法、设备和系统 | |
| JP2000115243A (ja) | パケット中継装置およびマルチキャスト高速化方式 | |
| US11563683B2 (en) | SRv6 with micro segment identifiers | |
| CN107968749A (zh) | 实现QinQ路由终结的方法、交换芯片及交换机 | |
| US7145911B2 (en) | Method and system for parallel hash transformation for an address input | |
| JP5050978B2 (ja) | 伝送情報転送装置及び方法 | |
| US7564841B2 (en) | Apparatus and method for performing forwarding table searches using consecutive symbols tables | |
| JP2002026973A (ja) | 経路検索システム及びその方法並びにそれに使用するルータ装置 | |
| JP2014146900A (ja) | １連のビット列記録回路およびそれを用いたツリー状リング網 | |
| JP2014146899A (ja) | １連のビット列記録回路およびそれを用いたツリー状リング網 | |
| JP2014146898A (ja) | １連のビット列記録回路およびそれを用いたツリー状リング網 | |
| JP2014116854A (ja) | セルまたはパケットまたはセルヘッダ付きパケットを転送する網 | |
| JP2014146902A (ja) | １連のビット列記録回路およびそれを用いたツリー状リング網 | |
| JP2014155053A (ja) | １連のビット列記憶回路およびそれを用いたシステム | |
| JP2014146897A (ja) | １連のビット列記録回路およびそれを用いたツリー状リング網 | |
| JP2014155078A (ja) | １連のビット列記憶回路およびそれを用いたシステム | |
| JP2014158246A (ja) | １連のビット列を分割記憶する１連のビット列記憶回路 | |
| JP2014127859A (ja) | ドロップアドレスメモリおよびそれを用いたリング網 | |
| JP2014127861A (ja) | ドロップアドレスメモリおよびそれを用いたリング網 | |
| JP2014116866A (ja) | １連のビット列記録回路およびそれを用いたリング網 | |
| JP2014127860A (ja) | ドロップアドレスメモリおよびそれを用いたリング網 | |
| JP2023007983A (ja) | アドレス記憶方法およびリング網 | |
| WO2022206397A1 (zh) | 一种缓存方法及集成电路 | |
| JP2014127854A (ja) | ドロップアドレスメモリおよびそれを用いたリング網 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20141212 |