JP4609862B2

JP4609862B2 - ネットワーク中継方法、ネットワーク要素およびネットワーク中継システム

Info

Publication number: JP4609862B2
Application number: JP2007029730A
Authority: JP
Inventors: 嘉洋瀬川; 悟碓井; 亮渡邊
Original assignee: Furukawa Electric Co Ltd
Current assignee: Furukawa Electric Co Ltd
Priority date: 2007-02-08
Filing date: 2007-02-08
Publication date: 2011-01-12
Anticipated expiration: 2027-02-08
Also published as: JP2008199130A

Description

本発明は、接続された複数のネットワーク要素間で、学習した情報の共有および同期をとるネットワーク中継方法、ネットワーク要素およびネットワーク中継システムに関するものである。

従来、通信回線の速度増大と信頼性の向上を図るために、複数のハードウェアリソースを搭載し、データパケット中継における処理を分散させるシステムが一般的になっており、たとえば特許文献１に示す内部リンクによってフルメッシュで相互接続された複数のスイッチング・サブシステムを有するネットワーク要素を備え、これらスイッチング・サブシステムを使用して、ルータとブリッジの両方として動作する大きなスイッチを構成することにより、データパケット中継機能を実行していた。

特表２００２−５１０４５１号公報

しかしながら、このような従来例では、複数のハードウェア同士が情報の共有化を行うには、情報の同期をとらなければならない、またこの同期処理は、一般的には一つの処理系が行っており、同期処理の対象となるハードウェアが多くなるほど、同期処理にかかる時間と労力も多くなり、このために同期処理を行う一つの処理系に負荷が集中してしまうという問題があったが、従来例ではこの問題の解決方法が明確に記載されていない。

たとえば、図１１に示すように、データの中継処理などを行うネットワーク要素としての複数のＮＰ（ネットワーク・プロセッサ）１〜４と、各ＮＰの監視や上位層プロトコルの処理などを行うネットワーク要素としてのＣＰ（コントロール・プロセッサ）６とを備え、各ＮＰ間で情報の共有・同期を行う場合を考える。このような場合、一般的にＣＰ６は、内部バスを伝送する通知メッセージを監視あるいは調停し、全てのＮＰ１〜４で同じ情報が共有および同期されるように調整を行っている。

ここで、この種のネットワーク中継システムにおいては、データパケットの転送に際しては、その宛先を示すＴＣＰ／ＩＰネットワーク上の論理アドレスであるＩＰアドレスからイーサネット（登録商標）上の物理アドレスを示すＭＡＣアドレスに変換する必要があり、ＡＲＰ（ＡｄｄｒｅｓｓＲｅｓｏｌｕｔｉｏｎＰｒｏｔｏｃｏｌ：アドレス解決プロトコル）というプロトコルが利用されている。すなわち、或るＮＰに対してＡＲＰ要求があり、該ＮＰからＣＰ６に対してＡＲＰ学習要求があると、ＣＰ６は、自身で管理しているＮｅｘｔＨｏｐＩＤのうちで未使用のものを該ＡＲＰ学習要求がきたエントリに対してインデックスとして割り当て、ＩＰアドレスとＭＡＣアドレスとをＮｅｘｔＨｏｐＩＤで対応付けたＡＲＰ情報をＡＲＰ検索テーブルに順次登録して利用できるようにしている。このようにＮｅｘｔＨｏｐＩＤは、ＩＰアドレスとＭＡＣアドレスとを対応付けるインデックスとなるので、システム全体で一意なＩＤを付与する必要があり、ＣＰ６で集中管理している。

しかしながら、このネットワーク中継システムでは、たとえばＡＲＰ学習要求等の通知メッセージの流量が増加すればするほど、監視・調停を行うＣＰ６に処理が集中して処理負荷が高くなって、ＣＰ６でのその他の処理に対しても悪影響を与えることとなり、結果としてシステム全体の処理能力が低下してしまうという問題があった。

本発明は、上記に鑑みてなされたものであって、上位層の一部の処理系にＡＲＰ学習要求等の処理が集中するのを防ぎつつ、ＡＲＰ学習においてＮｅｘｔＨｏｐＩＤを一意に付与することができるネットワーク中継方法、ネットワーク要素およびネットワーク中継システムを提供することを目的とする。

上述した課題を解決し、目的を達成するために、本発明にかかるネットワーク中継方法は、ノード間で通信されるデータパケットを複数のネットワーク要素で受信して転送するネットワーク中継方法において、前記各ネットワーク要素が論理的にリング状に接続されて、情報を１方向で全ての前記ネットワーク要素を経由して、前記情報の送信元のネットワーク要素に戻るように転送可能な論理ネットワークを形成する形成ステップと、前記論理ネットワークを形成する全ての前記ネットワーク要素に対して使用を許可する複数個のＡＲＰ学習用のＮｅｘｔＨｏｐＩＤを事前に割り振るＩＤ割り振りステップと、前記各ネットワーク要素に対してＡＲＰ要求があった場合に事前に割り振られた複数個の前記ＡＲＰ学習用のＮｅｘｔＨｏｐＩＤを参照してＮｅｘｔＨｏｐＩＤを割り当ててＡＲＰ情報を生成するＡＲＰ学習を行うＡＲＰ学習ステップと、前記各ネットワーク要素が、前記論理ネットワークで転送される情報を取り込み、自要素内のデータベースに登録させる処理を行う登録処理ステップと、を含むことを特徴とする。

また、本発明にかかるネットワーク中継方法は、上記発明において、前記各ネットワーク要素が、前記論理ネットワークで転送される情報に該当する情報を、前記データベースから削除させる処理を行う削除処理ステップを、さらに含むことを特徴とする。

また、本発明にかかるネットワーク中継方法は、上記発明において、前記転送される情報および前記データベースに登録された情報には、前記ノード間で転送されるデータパケットのＡＲＰ情報と優先度の情報が含まれており、前記転送される情報を受信したネットワーク要素が、前記情報に含まれるＡＲＰ情報が自要素内の前記データベースに登録された前記情報に含まれるＡＲＰ情報と重複する情報かどうか比較し、両方の前記ＡＲＰ情報が重複し、かつ前記データベースの情報が学習登録処理中である場合には、前記受信した情報に含まれる優先度の情報と前記データベースに登録された情報に含まれる優先度の情報を比較する比較ステップを、さらに含み、前記登録処理ステップでは、前記比較ステップにて両方の前記ＡＲＰ情報が重複しない場合、あるいは重複した情報が既に学習完了している場合、あるいは削除処理中の場合には、前記受信した情報を前記データベースに登録させる処理を行い、かつ前記受信した情報を下流側のネットワーク要素に転送させる処理を行い、また前記比較ステップにて前記両方のＡＲＰ情報が重複している場合には、両方の前記優先度の情報を比較して該比較結果に基づいて、前記受信した情報と前記データベースに登録された情報のいずれを有効にするかを判断し、前記取り込んだ情報を有効にする場合には、当該受信した情報と重複する情報を、前記データベースに登録された情報から廃棄して、前記受信した情報を前記データベースに登録させる処理を行い、かつ前記受信した情報を下流側のネットワーク要素に転送させる処理を行い、また前記データベースの情報を有効にする場合には、前記受信した情報を廃棄し、あるいはエラーを示すエラー情報を前記送信元のネットワーク要素に転送することを特徴とする。

また、本発明にかかるネットワーク中継方法は、上記発明において、前記削除処理ステップでは、前記送信元のネットワーク要素が、自ら送信した情報を、上流側のネットワーク要素から受信できない場合、あるいはエラーを示すエラー情報を受信した場合には、該当する情報を前記データベースから削除させる処理を行うことを特徴とする。

また、本発明にかかるネットワーク要素は、ノード間で通信されるデータパケットを受信して転送するネットワーク要素において、他の前記ネットワーク要素と論理的にリング状に接続され、情報を１方向で全ての前記ネットワーク要素を経由して前記情報の送信元のネットワーク要素に戻るように転送可能な論理ネットワークを構成し、前記情報を上流側から下流側のネットワーク要素に転送する転送手段と、前記論理ネットワークを形成する全ての前記ネットワーク要素に対して事前に割り振られて使用を許可する複数個のＡＲＰ学習用のＮｅｘｔＨｏｐＩＤを自要素内のデータベースに登録させる処理を行う割り振りＩＤ登録処理手段と、ＡＲＰ要求があった場合に事前に割り振られた複数個の前記ＡＲＰ学習用のＮｅｘｔＨｏｐＩＤを参照してＮｅｘｔＨｏｐＩＤを割り当ててＡＲＰ情報を生成するＡＲＰ学習を行うＡＲＰ学習手段と、前記転送手段が前記上流側のネットワーク要素から転送される情報を受信した場合、前記受信した情報を自要素内の前記データベースに登録させる処理を行う登録処理手段と、を備えることを特徴とする。

また、本発明にかかるネットワーク要素は、上記発明において、前記転送手段が受信した情報に相当する情報を、前記データベースから削除させる処理を行う削除処理手段を、さらに備えることを特徴とする。

また、本発明にかかるネットワーク要素は、上記発明において、前記論理ネットワーク上を転送される情報および前記データベースに登録された情報には、前記ノード間で転送されるデータパケットのＡＲＰ情報と優先度の情報が含まれており、前記転送手段が受信した前記情報に含まれるＡＲＰ情報と、前記データベースに登録された前記情報に含まれるＡＲＰ情報とを比較し、両方の前記ＡＲＰ情報が重複し、かつ前記データベースの情報が学習登録処理中である場合には、前記受信した情報の優先度と前記データベースに登録された情報の優先度を比較する比較手段を、さらに備え、前記登録処理手段は、前記比較手段にて両方の前記ＡＲＰ情報が重複しない場合、あるいは重複した情報が既に学習完了している場合、あるいは削除処理中の場合には、前記受信した情報を前記データベースに登録させる処理を行い、また前記両方のＡＲＰ情報が重複している場合には、前記比較手段における前記両方の優先度の情報の比較結果に基づいて、前記受信した情報と前記データベースに登録された学習情報のいずれを有効にするか判断し、前記受信した情報を有効にする場合には、当該受信した情報と重複する情報を、前記データベースに登録された情報から廃棄して、前記受信した情報を前記データベースに登録させる処理を行い、前記転送手段は、前記登録処理手段において前記上流側のネットワーク要素から受信した情報を前記データベースに登録させる処理を行う場合には、前記受信した情報を前記下流側のネットワーク要素に転送し、また前記データベースの情報を有効にする場合には、前記受信した情報を廃棄し、あるいはエラーを示すエラー情報を、前記送信元のネットワーク要素に転送することを特徴とする。

また、本発明にかかるネットワーク要素は、上記発明において、前記削除処理手段は、自要素が前記情報の送信元で、前記転送手段にて自ら送信した前記情報を前記上流側のネットワーク要素から受信できない場合、あるいはエラーを示すエラー情報を受信した場合には、前記送信した情報に相当する情報を前記データベースに登録されている情報から削除させる処理を行うことを特徴とする。

また、本発明にかかるネットワーク中継システムは、複数のネットワーク要素を有し、ノード間で通信されるデータパケットを前記各ネットワーク要素で受信して転送するネットワーク中継システムにおいて、前記各ネットワーク要素は、論理的にリング状に接続されて、情報を１方向で全ての前記ネットワーク要素を経由して、前記情報の送信元のネットワーク要素に戻るように転送可能な論理ネットワークを形成し、前記ネットワーク要素のうち、事前に割り振られて使用を許可する複数個のＡＲＰ学習用のＮｅｘｔＨｏｐＩＤを自要素内のデータベースに登録させる処理を行う第１の割り振りＩＤ登録処理手段と、ＡＲＰ要求があった場合に事前に割り振られた複数個の前記ＡＲＰ学習用のＮｅｘｔＨｏｐＩＤを参照してＮｅｘｔＨｏｐＩＤを割り当ててＡＲＰ情報を生成するＡＲＰ学習を行う第１のＡＲＰ学習手段と、自らが送信元となって前記情報を前記論理ネットワーク上の下流のネットワーク要素に転送する第１の転送手段と、前記第１の転送手段が前記論理ネットワーク上の上流側のネットワーク要素から転送される情報を受信した場合、前記受信した情報を自要素内の前記データベースに登録させる処理を行う第１の登録処理手段と、前記第１の転送手段が受信した情報に相当する情報を、前記データベースから削除させる処理を行う削除処理手段と、を有する第１のネットワーク要素と、前記ネットワーク要素のうち、事前に割り振られて使用を許可する複数個のＡＲＰ学習用のＮｅｘｔＨｏｐＩＤを自要素内の前記データベースに登録させる処理を行う第２の割り振りＩＤ登録処理手段と、ＡＲＰ要求があった場合に事前に割り振られた複数個の前記ＡＲＰ学習用のＮｅｘｔＨｏｐＩＤを参照してＮｅｘｔＨｏｐＩＤを割り当ててＡＲＰ情報を生成するＡＲＰ学習を行う第２のＡＲＰ学習手段と、前記上流側のネットワーク要素から転送される情報を受信して前記下流側のネットワーク要素に転送する第２の転送手段と、前記第２の転送手段が、前記上流側のネットワーク要素から転送される情報を受信した場合、前記受信した情報を自要素内のデータベースに登録させる処理を行う第２の登録処理手段と、を有する第２のネットワーク要素と、を備えることを特徴とする。

また、本発明にかかるネットワーク中継システムは、上記発明において、前記転送される情報および前記データベースに登録された情報には、前記ノード間で転送されるデータパケットのＡＲＰ情報と優先度の情報が含まれており、前記第２のネットワーク要素は、前記第２の転送手段にて前記転送される情報を受信した場合、前記受信した情報に含まれるＡＲＰ情報が自要素内のデータベースに登録された前記情報に含まれるＡＲＰ情報と重複する情報かどうか比較し、両方の前記ＡＲＰ情報が重複し、かつ前記データベースの情報が学習登録処理中である場合には、前記受信した情報に含まれる優先度の情報と前記データベースに登録された情報に含まれる優先度の情報を比較する比較手段を、さらに有し、前記第２の登録処理手段は、前記比較手段にて両方の前記ＡＲＰ情報が重複しない場合、あるいは重複した情報が既に学習完了している場合、あるいは削除処理中の場合には、前記受信された情報を前記データベースに登録させる処理を行い、また前記両方の送信元の情報が重複している場合には、前記比較手段による前記優先度の情報の比較結果に基づいて、前記受信された情報と前記データベースに登録された情報のいずれを有効にするか判断し、前記受信した情報を有効にする場合には、前記受信した情報と重複する情報を、前記データベースに登録された情報から廃棄して、前記受信した情報を前記データベースに登録させる処理を行い、前記第２の転送手段は、前記第２の登録処理手段にて前記受信した情報を前記データベースに登録させる処理を行う場合には、前記受信した情報を前記下流側のネットワーク要素に転送し、また前記データベースに登録された情報を有効にする場合には、前記受信した情報を廃棄し、あるいはエラーを示すエラー情報を、前記第１のネットワーク要素に転送することを特徴とする。

また、本発明にかかるネットワーク中継システムは、上記発明において、前記削除処理手段は、前記第１の転送手段にて前記情報を受信できない場合、あるいはエラーを示すエラー情報を受信した場合には、前記送信した情報に相当する情報を前記データベースに登録されている情報から削除させる処理を行うことを特徴とする。

本発明にかかるネットワーク中継方法、ネットワーク要素およびネットワーク中継システムによれば、ノード間で通信されるデータパケットを受信して転送する各ネットワーク要素が、論理的にリング状に接続されて、情報を１方向で全てのネットワーク要素を経由して、情報の送信元のネットワーク要素に戻るように転送可能な論理ネットワークを形成するとともに、各ネットワーク要素が、論理ネットワークで転送される情報を取り込み、自要素内のデータベースに登録させる処理を行うことで、上位層の一部の処理系に処理が集中するのを防ぎ、各ネットワーク要素における情報の共有・同期を確実に行い、情報処理の際の負荷分散を図ることができ、この際、論理ネットワークを形成する全てのネットワーク要素に対して使用を許可する複数個のＡＲＰ学習用のＮｅｘｔＨｏｐＩＤを事前に割り振っておき、ＡＲＰ要求があった場合には事前に割り振られた複数個のＡＲＰ学習用のＮｅｘｔＨｏｐＩＤを参照してＮｅｘｔＨｏｐＩＤを割り当ててＡＲＰ情報を生成するＡＲＰ学習を行うようにしたので、上位層の一部の処理系に問い合わせることなく各ネットワーク要素で自律的にＡＲＰ学習を行ってＮｅｘｔＨｏｐＩＤを一意に付与することができるという効果を奏する。

以下に、本発明にかかるネットワーク中継方法、ネットワーク要素およびネットワーク中継システムの実施の形態を図１〜図１０に基づいて詳細に説明する。なお、本発明は、以下の実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲で種々の変更実施の形態が可能である。

図１は、本発明にかかるネットワーク中継システムの概略システム構成の一例を示す概略構成図である。図１において、この実施の形態では、複数のハードウェアであるネットワーク要素１〜６が内部バス７、たとえばＰＣＩバス（ＰｅｒｉｐｈｅｒａｌＣｏｍｐｏｎｅｎｔｓＩｎｔｅｒｃｏｎｎｅｃｔｂｕｓ）やバス型ＬＡＮであるイーサネット（登録商標）などでフルメッシュに接続されているシステムを一例として説明する。ネットワーク中継システムは、複数のネットワーク要素であるＮＰ（ネットワーク・プロセッサ）１〜５と、ＮＰ１〜５の監視などを行うネットワーク要素であるＣＰ（コントロール・プロセッサ）６とを備える。ＮＰ１〜５は、外部への通信回線などのデバイスが搭載され、データパケットの中継処理などを行うもので、ＣＰ６は、上記した各ＮＰ１〜５の監視や上位層（たとえばレイヤ３）プロトコルの処理などを行うもので、たとえばルータやブリッジの機能を有する。なお、図１では、５個のＮＰと１個のＣＰで構成したが、ＮＰとＣＰの個数は任意に設定することが可能である。

各ＮＰ１〜５は、それぞれの間で、たとえばＡＲＰ学習情報や使用可能なＮｅｘｔＨｏｐＩＤの共有および同期を図るものであり、図２に示すように、内部バス７を利用して情報共有が必要なＮＰ１〜５同士を論理的にリング状に接続させて、論理ネットワークを形成している。この実施の形態では、学習情報等の共有および同期を図るために、各ＮＰ１〜５は、学習情報等が付加された通知メッセージを、図中時計方向に転送して、この通知メッセージの送信元の第１のネットワーク要素に戻るように、下流側のＮＰに上記通知メッセージを送信している。すなわち、ＮＰ１を基点（第１のネットワーク要素）とすると、ＮＰ２〜５が第２のネットワーク要素となり、ＮＰ２，ＮＰ３，ＮＰ４，ＮＰ５，ＮＰ１の順に通知メッセージが転送されることとなる。本発明にかかるネットワーク要素は、これらＮＰ１〜５を示している。また、この実施の形態では、ＮＰ１〜５、ＣＰ６のトポロジ（接続形態）をフルメッシュとしたが、本発明はこれに限らず、ＮＰ１〜５が内部バス７によって論理的にリング状に接続されていれば、接続形態は、たとえばリング、スターなどでも構わない。

また、この実施の形態では、ＣＰ６は、ＡＲＰ学習用のＮｅｘｔＨｏｐＩＤを総括して管理するものであり、ＣＰ６が有するＡＲＰデータベースに含まれるＡＲＰ検索テーブル中のＮｅｘｔＨｏｐＩＤテーブルによって、各ＮｅｘｔＨｏｐＩＤが使用中であるか未使用であるかを管理する。ここで、ＣＰ６には、ＡＲＰ学習時に自身で使用可能な複数個のＮｅｘｔＨｏｐＩＤが設定されているとともに、論理ネットワークを形成する全てのＮＰ１〜５に対して使用を許可する複数個のＮｅｘｔＨｏｐＩＤが重複しない範囲で設定されている。ＣＰ６は、システム起動後やシステムに対するＮＰの追加時には、論理ネットワークを形成する全てのＮＰ１〜５に対して使用を許可する複数個のＡＲＰ学習用のＮｅｘｔＨｏｐＩＤを事前に割り振っておく。このような使用を許可する複数個のＡＲＰ学習用のＮｅｘｔＨｏｐＩＤも、ＣＰ６から第１のネットワーク要素としてのＮＰ１に通知することにより、リング状の論理ネットワークに従いＮＰ２〜５に順に転送されることで共通に割り振られる。割り振られた複数個のＡＲＰ学習用のＮｅｘｔＨｏｐＩＤは、各ＮＰ１〜５において、後述のＡＲＰデータベースに含まれるＡＲＰ検索テーブル中のＮｅｘｔＨｏｐＩＤテーブルに登録されて、論理ネットワーク上で使用中であるか未使用であるかが管理される。

たとえば、図３は、ＣＰ６が有するＡＲＰ検索テーブルＴ１中のＮｅｘｔＨｏｐＩＤテーブルＴ２の構成例を模式的に示す説明図である。図３では、複数個のＮｅｘｔＨｏｐＩＤのうち、ＩＤ１〜ＩＤ１０００なる所定範囲の１０００個のＮｅｘｔＨｏｐＩＤは割り当て主体はＣＰ６自身であるが、ＩＤ１００１〜ＩＤ２０００なる所定範囲の１０００個のＮｅｘｔＨｏｐＩＤは、ＣＰ６がＮＰ１〜５に対して専用に使用を許可するものとして事前に割り付けたもので、割り当て主体はＮＰ１となる。一方、図４は、各ＮＰ１〜５が有するＡＲＰ検索テーブル中のＮｅｘｔＨｏｐＩＤテーブルＴ４の構成例を模式的に示す説明図である。ＣＰ６からＮＰ１〜５に対して使用を許可するものとして事前に割り振られたＩＤ１００１〜ＩＤ２０００なる所定範囲の１０００個のＮｅｘｔＨｏｐＩＤが登録されている例を示している。

また、各ＮＰ１〜５は、図５のブロック図に示すように、同一の構成からなっている。すなわち、ＮＰは、データパケットの転送を行うパケット転送部１０と、通知メッセージなどを他のＮＰに通知する通知部２０とからなる。パケット転送部１０は、たとえば外部のノードとしてのバックボーンネットワークからのＡＲＰ要求のデータパケットを受信する受信部１１と、受信したＡＲＰ要求のデータパケットにより発行されるＡＲＰ登録要求に従いＡＲＰ学習処理を行って学習したＡＲＰ情報を内部のＡＲＰデータベース１３に登録するアドレス解決部１２と、事前に割り振られたＡＲＰ学習用のＮｅｘｔＨｏｐＩＤや学習したＡＲＰ情報などを登録するＡＲＰデータベース１３と、受信部１１が受信したデータパケットを他のバックボーンネットワークに転送する送信部１５とを備える。すなわち、パケット転送部１０は、ノードであるバックボーンネットワーク間で通信されるデータパケットを受信して転送する機能を有している。また、アドレス解決部１２は、事前に割り振られたＡＲＰ学習用のＮｅｘｔＨｏｐＩＤをＡＲＰデータベース１３に登録する処理を行う割り振りＩＤ登録手段、第１および第２の割り振りＩＤ登録処理手段や、ＡＲＰ登録要求に従いＡＲＰ学習を行うＡＲＰ学習手段、第１および第２のＡＲＰ学習手段としての機能を有している。

受信部１１は、学習のトリガとなるデータパケットを受信する。また、受信部１１は、複数の受信ポートを有し、それぞれに受信するデータパケットの優先度が設定されている。ＡＲＰ要求のデータパケットは、特に図示しないが、レイヤ３のＩＰアドレスなどから構成されている。受信部１１で受信されたＡＲＰ要求により発行されるＡＲＰ登録要求があった場合、アドレス解決部１２は、自身が有するＡＲＰデータベース１３中のＡＲＰ検索テーブルを参照し、新しいエントリの場合、および以前に学習したものと異なる物理ポートから受信したエントリの場合、自己のネットワーク要素（以下、「自要素」という）宛のデータパケットでまだＡＲＰ学習していないものとして、このＡＲＰ登録要求に対してＡＲＰ学習を行う。なお、以前に学習したものと同じエントリの場合、アドレス解決部１２は、当該ＮＰのＡＲＰ登録要求を無視する。

ここで、アドレス解決部１２は、ＡＲＰ学習を行う場合、事前にＣＰ６から割り振られて自身が有するＡＲＰデータベース１３のＡＲＰ検索テーブルＴ３中のＮｅｘｔＨｏｐＩＤテーブルＴ４に登録されたＮｅｘｔＨｏｐＩＤのうちで未使用のものをＡＲＰ登録要求がきたエントリに対してインデックスとして割り当てる。すなわち、ＩＰアドレスとＭＡＣアドレスとをＮｅｘｔＨｏｐＩＤで対応付けたＡＲＰ情報をＡＲＰデータベース１３中のＡＲＰ検索テーブルＴ３に登録する。この際、ＡＲＰ情報の他、優先度の情報および学習中であるのか学習が完了しているのかを示す旨の情報（たとえばフラグ）などを学習情報（本発明にかかる情報）として、ＡＲＰデータベース１３に登録する。さらに、アドレス解決部１２は、このデータパケットに対して、受信した受信部１１の受信ポート番号および学習の日時の情報などを学習情報（本発明にかかる情報）として、ＡＲＰデータベース１３に登録する。また、アドレス解決部１２は、割り当てたＮｅｘｔＨｏｐＩＤの使用状況をＮｅｘｔＨｏｐＩＤテーブルＴ４上で「使用中」に更新する。そして、アドレス解決部１２は、このように学習した学習情報を通知メッセージ処理部２１に出力する。

また、アドレス解決部１２は、他のＮＰから送信された通知メッセージ（登録を示す通知メッセージ）の情報を通知メッセージ処理部２１から受信した場合には、この通知メッセージに対してＮＰ番号を学習して、通知メッセージのＡＲＰ情報がＡＲＰデータベース１３に存在しない（通知メッセージとＳＡデータベース１３との両方のＡＲＰ情報が重複しない）場合、あるいは重複したＡＲＰ情報が既に学習完了している場合、あるいはＡＲＰデータベース１３のＡＲＰ情報が削除処理中の場合、受信した受信部１１の受信ポート番号および学習の日時の情報などを学習情報として、ＡＲＰデータベース１３に登録する。

また、アドレス解決部１２は、他のＮＰから送信された通知メッセージ（削除を示す通知メッセージ）の情報を通知メッセージ処理部２１から受信した場合には、この通知メッセージに対してＮＰ番号を学習して、通知メッセージのＡＲＰ情報がＡＲＰデータベース１３に存在しない（通知メッセージとＡＲＰデータベース１３との両方のＡＲＰ情報が重複しない）場合、あるいは重複したＡＲＰ情報を登録処理中の場合、あるいはＡＲＰデータベース１３のＡＲＰ情報が削除処理中の場合、何もせず、また重複したＡＲＰ情報が既に学習完了している場合、ＡＲＰデータベース１３から該当するＡＲＰ情報を削除する。さらに、アドレス解決部１２は、ＡＲＰデータベース１３に登録された学習情報が所定時間内に学習されないで、エージアウトの状態となった場合には、該当する学習情報をＡＲＰデータベース１３から削除する。

通知部２０は、通知メッセージの作成や各種処理を行う第１および第２の登録処理手段、削除処理手段としての通知メッセージ処理部２１と、学習情報の比較を行う比較手段としての比較部２２と、メッセージのエラー判定を行うエラー判定部２３と、通知メッセージの転送を行う転送手段、第１および第２の転送手段としての内部バスインターフェース２４と、送信した通知メッセージが戻ってくるまでのタイムアウトをカウントするタイマ２５とを備える。

通知メッセージ処理部２１は、アドレス解決部１２から入力した学習情報をもとに通知メッセージを作成する。この通知メッセージは、図６に示すように、メッセージのタイプを示すタイプ情報（Ｔｙｐｅ）、メッセージの順序番号を示すシーケンス番号（ＳｅｑＮｕｍ）、優先度の情報（Ｐｒｉｏｒｉｔｙ）、学習を行ったＮＰ番号（自要素のＮＰ番号）の情報（ＮＰＮｕｍ）、送信する内部バスインターフェース２４のポート情報（Ｉ／ＦＮｕｍ）およびＡＲＰ情報（ＡＲＰ）から構成されており、通知メッセージ処理部２１は、この通知メッセージが図２に示した所定の１方向で全てのネットワーク要素１〜５を経由してこのメッセージを作成したネットワーク要素に戻るように、接続された下流側の第２のネットワーク要素に転送する。

たとえば、この通知メッセージを作成して送信するＮＰがＮＰ１の場合、通知メッセージが他のＮＰ２〜５を経由して自要素に戻るように、ＮＰ１の通知メッセージ処理部２１は、内部バスインターフェース２４から、接続された下流側のＮＰ２に通知メッセージを送信し、エラー判定部２３は、通知メッセージ処理部２１からの指示に基づいて、タイマ２５を起動させて、この通知メッセージの戻ってくるまでの時間をカウントさせる。なお、ＡＲＰデータベース１３に登録された学習情報に対するエージアウトのカウントも、このタイマ２５で行わせることが可能であり、学習情報がエージアウトの状態になると、通知メッセージ処理部２１がエージアウトによる学習情報の削除を指示するための削除情報を作成して、他のＮＰ２〜５に転送することも可能である。

この通知メッセージ処理部２１は、内部バスインターフェース２４を介して受信した通知メッセージやエラーメッセージの処理を行う。たとえば、自らが作成した通知メッセージを受信した場合、この通知メッセージのＮＰ情報で、この通知メッセージの送信元（自要素であること）を判断し、タイマ２５のカウント内であれば、エラー判定部２３が正常な状態と判断し、タイムアウトの場合には、エラー判定部２３がタイムアウトを検知してエラー判定を行い、この判定結果に基づいて通知メッセージ処理部２１はＡＲＰデータベース１３内の該当する学習情報が削除されるようにアドレス解決部１２に指示を与える処理を行う。エラー判定部２３は、エラー判定を行った場合には、エラーメッセージを作成して、内部バスインターフェース２４を介して下流側のＮＰにこのエラーメッセージを送信する。また、通知メッセージ処理部２１は、他のＮＰからエラーメッセージを受信した場合、このエラーメッセージのタイプ情報でこのメッセージの種類を判断し、学習中の学習情報がＡＲＰデータベース１３から削除されるようにアドレス解決部１２に指示を与える処理を行う。アドレス解決部１２は、これらの指示に基づいて、ＡＲＰデータベース１３から該当する学習情報を削除する。

また、通知メッセージ処理部２１は、自らが作成した通知メッセージ以外の通知メッセージを受信した場合、通知メッセージのＮＰ情報でそれを判断し、比較部２２でＡＲＰ情報とＡＲＰデータベース１３に登録されているＡＲＰ情報とを比較させ、両者のＡＲＰ情報が異なる場合には、通知メッセージの情報を学習してＡＲＰデータベース１３に登録されるようにアドレス解決部１２に指示を与える処理を行う。アドレス解決部１２は、この指示に基づいて、通知メッセージの情報を学習して、学習情報としてＡＲＰデータベース１３に登録する。

また、両者のＡＲＰ情報が重複し、かつデータベースの情報が学習登録処理中である場合には、通知メッセージ処理部２１は、比較部２２で通知メッセージの優先度情報と、ＡＲＰ情報に対応してＡＲＰデータベース１３に登録されている優先度情報とを比較させる。ここで、ＡＲＰデータベース１３に登録されている学習情報の優先度が高い場合、通知メッセージ処理部２１は、他のＮＰからの通知メッセージを廃棄し、エラーメッセージを上記通知メッセージの送信元のＮＰに送信するようにエラー判定部２３に指示する処理を行う。エラー判定部２３は、上記指示に基づき、エラーメッセージを作成して、内部バスインターフェース２４を介して、上記通知メッセージの送信元のＮＰに送信する。また、通知メッセージの情報の優先度が高い場合には、通知メッセージの情報を学習してＡＲＰデータベース１３に登録するようにアドレス解決部１２に指示を与える処理を行う。アドレス解決部１２は、この指示に基づいて、通知メッセージの情報を学習して、ＡＲＰデータベースの該当するＡＲＰ情報を削除し、かつ当該ＡＲＰ情報を学習情報としてＡＲＰデータベース１４の該当する学習情報に上書きして登録する。

次に、或るＮＰが第１のネットワーク要素として自ら通知メッセージを作成する場合の動作を図７のフローチャートに、また或るＮＰが第２のネットワーク要素として通知メッセージを転送する場合の動作を図８のフローチャートに、それぞれ基づいて説明する。なお、この実施の形態では、図２に示したＮＰ１が第１のネットワーク要素で、ＮＰ３が第２のネットワーク要素としてエラーメッセージをＮＰ１に戻す場合について説明する。また、この実施の形態では、通知メッセージを再送する回数（０〜数回程度）を予め設定しておくものとする。このように再送を行うのは、たとえば短時間に障害が解消する場合があるからである。

図７において、まずＮＰ１は、受信部１１でバックボーンネットワークから、学習のトリガとなるデータパケットを受信すると（ステップＳ１０１）、アドレス解決部１２は、データパケットの情報の学習を開始する（ステップＳ１０２）。そして、データパケットのＡＲＰ情報を以前に学習していない場合、上述した学習情報をＡＲＰデータベース１３に登録し、学習した学習情報を通知メッセージ処理部２１に出力する（ステップＳ１０３）。なお、この出力される学習情報は、たとえばＡＲＰ情報、優先度の情報、学習情報を登録した旨の情報などである。

次に、通知メッセージ処理部２１は、上記学習情報が入力すると、この学習情報をもとに、図４に示した通知メッセージを作成し、内部バスインターフェース２４を介して、下流側のＮＰ２に送信し（ステップＳ１０４）、この通知メッセージが自要素に戻ってくるのを待つ（ステップＳ１０５）。また、同時にエラー判定部２３は、タイマ２５を起動させて所定時間に設定されたタイムアウトのカウントを開始させる。

そして、タイムアウトの時間内に上流側のＮＰ５から上記通知メッセージが受信されると（ステップＳ１０６）、上記動作を終了する。なお、ＮＰ１による上記通知メッセージの受信により、全てのＮＰで学習情報の共有・同期が達成され、この共有・同期が達成された旨がＮＰ１からＣＰ６へ通知される。すなわち、論理ネックワーク上での最終的なＡＲＰ学習結果は、ＮＰ１からＣＰ６に対してＡＲＰ登録要求の通知を出すことで、ＣＰ６が有するＡＲＰ検索テーブルＴ１に反映される。また、タイマ２５によるタイムアウトの時間が経過しても上記通知メッセージの受信がない場合、または他のＮＰたとえばＮＰ３からエラーメッセージが受信された場合には（ステップＳ１０７）、通知メッセージ処理部２１は、予め設定された回数の再送を行うかどうか判断する（ステップＳ１０８）。

ここで、通知メッセージの再送を行う場合には、ステップＳ１０４に戻って、下流側のＮＰ２に通知メッセージを送信する。また、所定回数の再送が終了しても通知メッセージの受信がない場合、あるいはエラーメッセージが受信された場合には、通知メッセージ処理部２１は、アドレス解決部１２に該当する学習情報を削除するようにエラー情報を送信する（ステップＳ１０９）。アドレス解決部１２は、このエラー情報を受信すると、該当する学習情報をＡＲＰデータベース１３から削除する。なお、この学習情報を削除する際に、タイムアウトの場合には、学習情報の削除を指示する通知メッセージを下流側のＮＰに送信するが、エラーメッセージ受信の場合には、エラーメッセージを送信したＮＰが新たに学習情報の通知メッセージを送信するので、学習情報の削除を指示する通知メッセージを下流側のＮＰに送信してもよいし、また送信しなくてもよい。

次に、ＮＰ３が第２のネットワーク要素として通知メッセージを転送する場合の動作を説明する。図８において、まずＮＰ３は、内部バスインターフェース２４を介してＮＰ２から通知メッセージを受信すると（ステップＳ２０１）、通知メッセージ内のＡＲＰ情報と同じＡＲＰ情報を、学習中かどうかアドレス解決部１２に問い合わせる（ステップＳ２０２）。

アドレス解決部１２がこのＡＲＰ情報を学習中でない場合には、通知メッセージ処理部２１は、この通知メッセージを下流側のＮＰ４へ転送し（ステップＳ２０３）、通知メッセージの情報をアドレス解決部１２で学習させて、学習情報としＡＲＰデータベース１３に登録させる（ステップＳ２０４）。また、アドレス解決部１２がこのＡＲＰ情報を学習中の場合には、ＡＲＰデータベース１３に登録されている学習中のＡＲＰ情報に対応する優先度の情報が、通知メッセージの優先度の情報より高いかどうか比較部２２に比較させて判断する（ステップＳ２０５）。

通知メッセージの優先度が高い場合には、通知メッセージ処理部２１は、アドレス解決部１２にＡＲＰデータベース１３内の該当する学習情報を削除させ（ステップＳ２０６）、この通知メッセージを下流側のＮＰ４へ転送し（ステップＳ２０３）、通知メッセージの情報をアドレス解決部１２で学習させて、学習情報としてＡＲＰデータベース１３に登録させる（ステップＳ２０４）。また、ＡＲＰデータベース１３内の学習情報の優先度が高い場合には、通知メッセージを廃棄して、エラーメッセージを作成して、通知メッセージの送信元ＮＰ１に送信する（ステップＳ２０７）。なお、この実施の形態では、フルメッシュのトポロジでの場合を説明したので、各ＮＰ１〜ＮＰ５は、内部バスによって物理的にフルメッシュで接続されている。したがって、ＮＰ１からＮＰ３へのエラーメッセージの送信は、このフルメッシュでの接続形態を利用して、直接エラーメッセージを送信することができる。また、たとえば接続形態がリングの場合には、ＮＰ３は、下流のＮＰ４にエラーメッセージを送信し、ＮＰ５を介してＮＰ１にエラーメッセージを転送することができる。

ここで、この実施の形態におけるＣＰ６が有するＡＲＰ検索テーブルＴ１でのＡＲＰ情報の登録の様子を図９に模式的に示す。ＣＰ６のＡＲＰ検索テーブルＴ１は、ＣＰ６自身のＡＲＰ学習結果で登録したＡＲＰ情報群Ａ１と、ＮＰ１からのＡＲＰ学習通知を受けて登録したＡＲＰ情報群Ａ２との２分岐ツリー構造でＡＲＰ情報を管理する。ＡＲＰ情報群Ａ１中には、ＩＰアドレス：ｘ，ＭＡＣアドレス：Ｘ，ＮｅｘｔＨｏｐＩＤ：１のようなＡＲＰ情報や、ＩＰアドレス：ｙ，ＭＡＣアドレス：Ｙ，ＮｅｘｔＨｏｐＩＤ：２のようなＡＲＰ情報が含まれる。また、ＡＲＰ情報群Ａ２中には、ＩＰアドレス：ｚ，ＭＡＣアドレス：Ｚ，ＮｅｘｔＨｏｐＩＤ：１００１のようなＡＲＰ情報や、ＩＰアドレス：ａ，ＭＡＣアドレス：Ａ，ＮｅｘｔＨｏｐＩＤ：１００２のようなＡＲＰ情報が含まれる。

また、各ＮＰ１〜５が有するＡＲＰ検索テーブルＴ３でのＡＲＰ情報の登録の様子を図１０に模式的に示す。各ＮＰ１〜５のＡＲＰ検索テーブルＴ３に登録される最終的なＡＲＰ情報は、ＣＰ６側のＡＲＰ検索テーブルＴ１の内容と同一となるが、ＣＰ６のＡＲＰ学習結果の通知を受けて登録したＡＲＰ情報群Ｂ１と、ＮＰ１〜５が自律的にＡＲＰ学習を行い登録したＡＲＰ情報群Ａ２との２分岐ツリー構造でＡＲＰ情報を管理する。

このように、この実施の形態では、ノード間で通信されるデータパケットを受信したＮＰはデータパケットのＡＲＰ情報を含む情報の学習および登録を行うとともに、このＡＲＰ情報を少なくとも含む通知メッセージを作成し、通知メッセージを所定の１方向で全てのＮＰを経由して送信元のＮＰに戻るように、各ＮＰが下流側のＮＰに転送するので、たとえばＣＰのような上位層の一部の処理系に処理が集中するのを防ぎ、情報の共有・同期を確実に行うことができ、これによって情報処理での負荷分散を図ることができる。この際、論理ネットワークを形成する各ＮＰに対して使用を許可する複数個のＡＲＰ学習用のＮｅｘｔＨｏｐＩＤを事前に割り振っておき、ＡＲＰ要求があった場合には事前に割り振られた複数個のＡＲＰ学習用のＮｅｘｔＨｏｐＩＤを参照してＮｅｘｔＨｏｐＩＤを割り当ててＡＲＰ情報を生成するＡＲＰ学習を行うことで、ＣＰのような上位層の一部の処理系に問い合わせることなく論理ネットワーク上の各ＮＰで自律的にＡＲＰ学習を行ってＮｅｘｔＨｏｐＩＤを重複することなく一意に付与することができる。

また、この実施の形態では、論理的にリング状に接続された論理ネットワーク上で通知メッセージを転送することによって、各ＮＰは学習を開始したＮＰ１も含めて、１回の受信と１回の送信を行うだけで、さらにＣＰなどで通知メッセージの監視・調停を行わずに、目的としている情報（この実施の形態では、学習情報）の共有・同期を確実に行うことできる。

また、この実施の形態では、データベースに登録された学習情報には優先度の情報が含まれ、受信した通知メッセージのＡＲＰ情報と重複する場合でも、また同じＡＲＰ情報を複数のＮＰで同時に学習していたとしても、通知メッセージの優先度と比較することによって、いずれの学習情報を有効として登録するか判断することができ、最終的には優先度が一番高い通知メッセージのみがリング状に接続された論理ネットワーク上を一周することとなるので、全てのＮＰで情報の共有・同期を達成することができる。

また、この実施の形態では、メッセージの送信元のＮＰが上流側のＮＰからメッセージを受信できない場合、あるいはエラーメッセージを受信した場合には、該当する学習情報をＡＲＰデータベースから削除するので、常に有効な学習情報や優先度の高い学習情報を登録、かつ活用することができる。

なお、ＣＰ６から論理ネットワークを形成する各ＮＰ１〜５へのＮｅｘｔＨｏｐＩＤの割り振りは、システム起動時等に限らず、必要に応じて適宜行えばよい。たとえば、各ＮＰ１〜５側で事前に割り振られたＮｅｘｔＨｏｐＩＤのうちで未使用のＩＤの個数が所定の閾値以下に減ったと判定した場合には、ＮＰ側からＣＰ６に対して再割り振りの要求を出すことで、ＣＰ６がこの要求に応じて新たなＮｅｘｔＨｏｐＩＤを各ＮＰ１〜５に割り振るようにしてもよい。

本発明の実施の形態にかかるネットワーク中継システムの概略システム構成の一例を示す概略構成図である。図１に示したネットワーク要素の論理的な接続形態を示す接続形態図である。ＣＰが有するＡＲＰ検索テーブル中のＮｅｘｔＨｏｐＩＤテーブルの構成例を模式的に示す説明図である。各ＮＰが有するＡＲＰ検索テーブル中のＮｅｘｔＨｏｐＩＤテーブルの構成例を模式的に示す説明図である。ネットワーク要素の構成の一例を示すブロック図である。通知メッセージの概略フォーマットを示す概略構成図である。第１のネットワーク要素の動作を示すフローチャートである。第２のネットワーク要素の動作を示すフローチャートである。ＣＰのＡＲＰ検索テーブルでのＡＲＰ情報の登録の様子を模式的に示す図である。ＮＰのＡＲＰ検索テーブルでのＡＲＰ情報の登録の様子を模式的に示す図である。従来のネットワーク中継システムの概略システム構成を示す概略構成図である。

符号の説明

１〜５ネットワーク要素（ＮＰ）
６ＣＰ
７内部バス
１０パケット転送部
１１受信部
１２アドレス解決部
１３，１４データベース
１５送信部
２０通知部
２１通知メッセージ処理部
２２比較部
２３エラー判定部
２４内部バスインターフェース
２５タイマ

Claims

ノード間で通信されるデータパケットを複数のネットワーク要素で受信して転送するネットワーク中継方法において、
前記各ネットワーク要素が論理的にリング状に接続されて、情報を１方向で全ての前記ネットワーク要素を経由して、前記情報の送信元のネットワーク要素に戻るように転送可能な論理ネットワークを形成する形成ステップと、
前記論理ネットワークを形成する全ての前記ネットワーク要素に対して使用を許可する複数個のＡＲＰ学習用のＮｅｘｔＨｏｐＩＤを事前に割り振るＩＤ割り振りステップと、
前記各ネットワーク要素に対してＡＲＰ要求があった場合に事前に割り振られた複数個の前記ＡＲＰ学習用のＮｅｘｔＨｏｐＩＤを参照してＮｅｘｔＨｏｐＩＤを割り当ててＡＲＰ情報を生成するＡＲＰ学習を行うＡＲＰ学習ステップと、
前記各ネットワーク要素が、前記論理ネットワークで転送される情報を取り込み、自要素内のデータベースに登録させる処理を行う登録処理ステップと、
を含むことを特徴とするネットワーク中継方法。
前記各ネットワーク要素が、前記論理ネットワークで転送される情報に該当する情報を、前記データベースから削除させる処理を行う削除処理ステップを、
さらに含むことを特徴とする請求項１に記載のネットワーク中継方法。
前記転送される情報および前記データベースに登録された情報には、前記ノード間で転送されるデータパケットのＡＲＰ情報と優先度の情報が含まれており、
前記転送される情報を受信したネットワーク要素が、前記情報に含まれるＡＲＰ情報が自要素内の前記データベースに登録された前記情報に含まれるＡＲＰ情報と重複する情報かどうか比較し、両方の前記ＡＲＰ情報が重複し、かつ前記データベースの情報が学習登録処理中である場合には、前記受信した情報に含まれる優先度の情報と前記データベースに登録された情報に含まれる優先度の情報を比較する比較ステップを、
さらに含み、前記登録処理ステップでは、前記比較ステップにて両方の前記ＡＲＰ情報が重複しない場合、あるいは重複した情報が既に学習完了している場合、あるいは削除処理中の場合には、前記受信した情報を前記データベースに登録させる処理を行い、かつ前記受信した情報を下流側のネットワーク要素に転送させる処理を行い、また前記比較ステップにて前記両方のＡＲＰ情報が重複している場合には、両方の前記優先度の情報を比較して該比較結果に基づいて、前記受信した情報と前記データベースに登録された情報のいずれを有効にするかを判断し、前記取り込んだ情報を有効にする場合には、当該受信した情報と重複する情報を、前記データベースに登録された情報から廃棄して、前記受信した情報を前記データベースに登録させる処理を行い、かつ前記受信した情報を下流側のネットワーク要素に転送させる処理を行い、また前記データベースの情報を有効にする場合には、前記受信した情報を廃棄し、あるいはエラーを示すエラー情報を前記送信元のネットワーク要素に転送することを特徴とする請求項１または２に記載のネットワーク中継方法。
前記削除処理ステップでは、前記送信元のネットワーク要素が、自ら送信した情報を、上流側のネットワーク要素から受信できない場合、あるいはエラーを示すエラー情報を受信した場合には、該当する情報を前記データベースから削除させる処理を行うことを特徴とする請求項２または３に記載のネットワーク中継方法。
ノード間で通信されるデータパケットを受信して転送するネットワーク要素において、
他の前記ネットワーク要素と論理的にリング状に接続され、情報を１方向で全ての前記ネットワーク要素を経由して前記情報の送信元のネットワーク要素に戻るように転送可能な論理ネットワークを構成し、前記情報を上流側から下流側のネットワーク要素に転送する転送手段と、
前記論理ネットワークを形成する全ての前記ネットワーク要素に対して事前に割り振られて使用を許可する複数個のＡＲＰ学習用のＮｅｘｔＨｏｐＩＤを自要素内のデータベースに登録させる処理を行う割り振りＩＤ登録処理手段と、
ＡＲＰ要求があった場合に事前に割り振られた複数個の前記ＡＲＰ学習用のＮｅｘｔＨｏｐＩＤを参照してＮｅｘｔＨｏｐＩＤを割り当ててＡＲＰ情報を生成するＡＲＰ学習を行うＡＲＰ学習手段と、
前記転送手段が前記上流側のネットワーク要素から転送される情報を受信した場合、前記受信した情報を自要素内の前記データベースに登録させる処理を行う登録処理手段と、
を備えることを特徴とするネットワーク要素。
前記転送手段が受信した情報に相当する情報を、前記データベースから削除させる処理を行う削除処理手段を、
さらに備えることを特徴とする請求項５に記載のネットワーク要素。
前記論理ネットワーク上を転送される情報および前記データベースに登録された情報には、前記ノード間で転送されるデータパケットのＡＲＰ情報と優先度の情報が含まれており、
前記転送手段が受信した前記情報に含まれるＡＲＰ情報と、前記データベースに登録された前記情報に含まれるＡＲＰ情報とを比較し、両方の前記ＡＲＰ情報が重複し、かつ前記データベースの情報が学習登録処理中である場合には、前記受信した情報の優先度と前記データベースに登録された情報の優先度を比較する比較手段を、
さらに備え、前記登録処理手段は、前記比較手段にて両方の前記ＡＲＰ情報が重複しない場合、あるいは重複した情報が既に学習完了している場合、あるいは削除処理中の場合には、前記受信した情報を前記データベースに登録させる処理を行い、また前記両方のＡＲＰ情報が重複している場合には、前記比較手段における前記両方の優先度の情報の比較結果に基づいて、前記受信した情報と前記データベースに登録された学習情報のいずれを有効にするか判断し、前記受信した情報を有効にする場合には、当該受信した情報と重複する情報を、前記データベースに登録された情報から廃棄して、前記受信した情報を前記データベースに登録させる処理を行い、前記転送手段は、前記登録処理手段において前記上流側のネットワーク要素から受信した情報を前記データベースに登録させる処理を行う場合には、前記受信した情報を前記下流側のネットワーク要素に転送し、また前記データベースの情報を有効にする場合には、前記受信した情報を廃棄し、あるいはエラーを示すエラー情報を、前記送信元のネットワーク要素に転送することを特徴とする請求項５または６に記載のネットワーク要素。
前記削除処理手段は、自要素が前記情報の送信元で、前記転送手段にて自ら送信した前記情報を前記上流側のネットワーク要素から受信できない場合、あるいはエラーを示すエラー情報を受信した場合には、前記送信した情報に相当する情報を前記データベースに登録されている情報から削除させる処理を行うことを特徴とする請求項６または７に記載のネットワーク要素。
複数のネットワーク要素を有し、ノード間で通信されるデータパケットを前記各ネットワーク要素で受信して転送するネットワーク中継システムにおいて、
前記各ネットワーク要素は、論理的にリング状に接続されて、情報を１方向で全ての前記ネットワーク要素を経由して、前記情報の送信元のネットワーク要素に戻るように転送可能な論理ネットワークを形成し、
前記ネットワーク要素のうち、事前に割り振られて使用を許可する複数個のＡＲＰ学習用のＮｅｘｔＨｏｐＩＤを自要素内のデータベースに登録させる処理を行う第１の割り振りＩＤ登録処理手段と、ＡＲＰ要求があった場合に事前に割り振られた複数個の前記ＡＲＰ学習用のＮｅｘｔＨｏｐＩＤを参照してＮｅｘｔＨｏｐＩＤを割り当ててＡＲＰ情報を生成するＡＲＰ学習を行う第１のＡＲＰ学習手段と、自らが送信元となって前記情報を前記論理ネットワーク上の下流のネットワーク要素に転送する第１の転送手段と、前記第１の転送手段が前記論理ネットワーク上の上流側のネットワーク要素から転送される情報を受信した場合、前記受信した情報を自要素内の前記データベースに登録させる処理を行う第１の登録処理手段と、前記第１の転送手段が受信した情報に相当する情報を、前記データベースから削除させる処理を行う削除処理手段と、を有する第１のネットワーク要素と、
前記ネットワーク要素のうち、事前に割り振られて使用を許可する複数個のＡＲＰ学習用のＮｅｘｔＨｏｐＩＤを自要素内の前記データベースに登録させる処理を行う第２の割り振りＩＤ登録処理手段と、ＡＲＰ要求があった場合に事前に割り振られた複数個の前記ＡＲＰ学習用のＮｅｘｔＨｏｐＩＤを参照してＮｅｘｔＨｏｐＩＤを割り当ててＡＲＰ情報を生成するＡＲＰ学習を行う第２のＡＲＰ学習手段と、前記上流側のネットワーク要素から転送される情報を受信して前記下流側のネットワーク要素に転送する第２の転送手段と、前記第２の転送手段が、前記上流側のネットワーク要素から転送される情報を受信した場合、前記受信した情報を自要素内のデータベースに登録させる処理を行う第２の登録処理手段と、を有する第２のネットワーク要素と、
を備えることを特徴とするネットワーク中継システム。
前記転送される情報および前記データベースに登録された情報には、前記ノード間で転送されるデータパケットのＡＲＰ情報と優先度の情報が含まれており、
前記第２のネットワーク要素は、前記第２の転送手段にて前記転送される情報を受信した場合、前記受信した情報に含まれるＡＲＰ情報が自要素内のデータベースに登録された前記情報に含まれるＡＲＰ情報と重複する情報かどうか比較し、両方の前記ＡＲＰ情報が重複し、かつ前記データベースの情報が学習登録処理中である場合には、前記受信した情報に含まれる優先度の情報と前記データベースに登録された情報に含まれる優先度の情報を比較する比較手段を、
さらに有し、前記第２の登録処理手段は、前記比較手段にて両方の前記ＡＲＰ情報が重複しない場合、あるいは重複した情報が既に学習完了している場合、あるいは削除処理中の場合には、前記受信された情報を前記データベースに登録させる処理を行い、また前記両方の送信元の情報が重複している場合には、前記比較手段による前記優先度の情報の比較結果に基づいて、前記受信された情報と前記データベースに登録された情報のいずれを有効にするか判断し、前記受信した情報を有効にする場合には、前記受信した情報と重複する情報を、前記データベースに登録された情報から廃棄して、前記受信した情報を前記データベースに登録させる処理を行い、
前記第２の転送手段は、前記第２の登録処理手段にて前記受信した情報を前記データベースに登録させる処理を行う場合には、前記受信した情報を前記下流側のネットワーク要素に転送し、また前記データベースに登録された情報を有効にする場合には、前記受信した情報を廃棄し、あるいはエラーを示すエラー情報を、前記第１のネットワーク要素に転送することを特徴とする請求項９に記載のネットワーク中継システム。
前記削除処理手段は、前記第１の転送手段にて前記情報を受信できない場合、あるいはエラーを示すエラー情報を受信した場合には、前記送信した情報に相当する情報を前記データベースに登録されている情報から削除させる処理を行うことを特徴とする請求項９または１０に記載のネットワーク中継システム。