JP5001912B2 - ノード及びネットワークシステム - Google Patents

Description

本発明は、ネットワークシステムに接続されているノードのコンフィグレーション情報を互いに保持することで、ノードの交換を迅速かつ安全に行うことを可能にするノード及びネットワークシステムに関する。

ノードの故障などによってノードを交換するときは、交換前のノードに設定されていたコンフィグレーション情報をバックアップし、交換後のノードに再度設定しなければならない。しかし、設定作業は時間と手間がかかるうえ、設定ミスがあればネットワーク全体が停止してしまう可能性がある。そのため、ノード交換時の設定作業を軽減するためのシステムが提案されている（例えば、特許文献１参照。）。

従来のシステムでは、予め設定された特定のノードが各ノードのコンフィグレーション情報をノードのＩＤと関連付けて保持していた。
特開２００６−１６６０８３号公報

しかし、ノードのＩＤによる管理では、ノードのＩＤに誤設定があった場合に、故障したノードを特定するのに時間を要する場合がある。

また、予め設定された特定のマスターノードにコンフィグレーション情報を収集する方式では、マスターノードがダウンしている場合、または接続されていない場合にはノードを復旧できない。

そこで、本発明は、複数のノードが接続されているネットワークシステムにおいて、どのノードを交換するときでも、ＩＤの設定作業を必要とせず、自動的に交換前と同じコンフィグレーション情報を取得可能にするノード及びネットワークシステムの提供を目的とする。

上記課題を解決するために、本発明に係るノードは、ネットワークシステムに接続されている各ノードが、隣接するノードのコンフィグレーション情報を、接続されているポートと関連付けて保持することを特徴とする。

具体的には、本発明に係るノードは、複数のノードで構成されるネットワークに接続されるノードであって、自己のポートに接続される他のノードのコンフィグレーション情報を、当該自己のポート番号、当該自己のポートに接続される前記他のノードのノード名及びそのポート番号を含むリンク情報と関連付けて記憶するバックアップ情報記憶部を備えることを特徴とする。
隣接ノード間のリンク情報とコンフィグレーション情報を複数のノードが互いに記憶することで、どのノードを交換するときでも、ＩＤの設定作業を必要とせず、自動的に交換前と同じコンフィグレーション情報を取得可能にすることができる。

本発明に係るノードでは、前記バックアップ情報記憶部は、更に、前記他のノードに接続される、自己のノードからＮ（Ｎは２以上の整数）ホップ先のノードのコンフィグレーション情報を、前記他のノードのノード名及び前記Ｎホップ先のノードが接続されているポート番号並びに前記Ｎホップ先のノードのノード名及び前記他のノードが接続されているポート番号を含むリンク情報と関連付けて記憶することが好ましい。
各ノードが２ホップ先以上離れたノードのコンフィグレーション情報までを記憶するので、隣接する複数のノードを同時に交換する場合であっても、ＩＤの設定作業を必要とせず、自動的に交換前と同じコンフィグレーション情報を取得することができる。

本発明に係るノードでは、前記自己のポートに接続される他のノードから送信された当該他のノードのノード名及びその送信ポート番号並びにコンフィグレーション情報を、前記自己のポートのポート番号と共に出力する受信部と、前記受信部からの他のノードのノード名及びその送信ポート番号と前記受信部からの受信したポート番号及び自己のノード名とを関連付けてリンク情報を生成し、当該リンク情報を前記受信部からの他のノードのコンフィグレーション情報と関連付けて前記バックアップ情報記憶部に記憶させるバックアップ情報取得部と、を備えることが好ましい。
受信部とバックアップ情報取得部を備えることで、各ノードが、隣接するノードのコンフィグレーション情報を、接続されているポートと関連付けて保持することができる。これにより、どのノードを交換するときでも、ＩＤの設定作業を必要とせず、自動的に交換前と同じコンフィグレーション情報を取得することができる。

本発明に係るノードでは、自己のコンフィグレーション情報及びノード名を記憶するコンフィグレーション情報記憶部と、予め定められたタイミングに、前記コンフィグレーション情報記憶部に記憶されているコンフィグレーション情報を読み出し、他のノードが接続されているポート番号を指定して、自己のノード名、指定したポート番号、及び、読み出したコンフィグレーション情報を保持することを要求する保持要求を出力するコンフィグレーション情報読出部と、前記コンフィグレーション情報読出部が保持要求を出力すると、前記コンフィグレーション情報読出部からの保持要求、ノード名、ポート番号、及び、コンフィグレーション情報を、指定したポート番号に該当するポートから送信する送信部と、他のノードから保持要求を受信すると、受信した保持要求、ノード名、その送信ポート番号、及び、コンフィグレーション情報を、受信したポート番号と共に出力する受信部と、前記受信部が保持要求、他のノードのノード名、その送信ポート番号、及び、コンフィグレーション情報を、受信したポート番号と共に出力すると、前記受信部からの他のノードのノード名及びその送信ポート番号と前記受信部からの受信したポート番号及び自己のノード名とを関連付けてリンク情報を生成し、当該リンク情報を前記受信部からの他のノードのコンフィグレーション情報と関連付けて前記バックアップ情報記憶部に記憶させるバックアップ情報取得部と、をさらに備えることが好ましい。
コンフィグレーション情報読出部と送信部を備えることで、隣接するノードに、自己のコンフィグレーション情報を、接続されているポートと関連付けて保持させることができる。また、受信部とバックアップ情報取得部を備えることで、各ノードが、隣接するノードのコンフィグレーション情報を、接続されているポートと関連付けて保持することができる。これにより、どのノードを交換するときでも、ＩＤの設定作業を必要とせず、自動的に交換前と同じコンフィグレーション情報を取得することができる。

本発明に係るノードでは、前記バックアップ情報取得部が他のノードへの転送を指示する転送指示を出力すると、前記バックアップ情報記憶部に記憶されているコンフィグレーション情報のうち指示のあったノード名のコンフィグレーション情報を、関連付けて記憶されているリンク情報及び受信したポート番号と共に読み出し、受信したポート番号とは異なるポート番号を指定して、保持要求とともに前記送信部へ出力するバックアップ情報読出部をさらに備え、前記コンフィグレーション情報読出部は、さらに、コンフィグレーション情報に転送回数を指示する転送残余数を付し、前記バックアップ情報取得部は、さらに、コンフィグレーション情報に付された転送残余数から１を減算した数が０であるか否かを判断し、当該減算した数が０でない場合は当該コンフィグレーション情報に当該減算した数を付して前記バックアップ情報読出部に転送指示を出力し、前記送信部は、前記バックアップ情報読出部が保持要求を出力すると、前記バックアップ情報読出部からの保持要求、コンフィグレーション情報及びリンク情報を、指定されたポート番号に該当するポートから送信することが好ましい。
各ノードに、自己のノードから２ホップ先以上離れたノードのコンフィグレーション情報を記憶させることができる。隣接する複数のノードを同時に交換する場合であっても、ＩＤの設定作業を必要とせず、自動的に交換前と同じコンフィグレーション情報を取得することができる。

本発明に係るノードでは、自己のノード名及びコンフィグレーション情報が設定されていない場合に、前記受信部が、他のノードで当該他のノード以外のノードのコンフィグレーション情報が記憶されていることを通知する保持通知を出力すると、前記受信部からの当該他のノードのノード名及びそのポート番号と前記受信部からのリンク情報とを照合し、自己のノード名を決定するノード決定部と、前記ノード決定部が自己のノード名を決定したが自己のコンフィグレーション情報が設定されていない場合に、前記受信部が復旧用の情報であることを通知する復旧通知を出力すると、前記受信部からのノード名のうち前記ノード決定部が決定したノードに一致するノード名を選択し、当該ノード名と共に前記受信部から出力されたコンフィグレーション情報を、自己のコンフィグレーション情報として前記コンフィグレーション情報記憶部に記憶させるコンフィグレーション情報取得部と、をさらに備え、前記バックアップ情報読出部は、予め定められたタイミングに、前記バックアップ情報記憶部に記憶されているリンク情報を読み出し、他のノードが接続されているポート番号を指定して、自己のノード名、指定したポート番号、及び、読み出したリンク情報を、保持通知とともに前記送信部へ出力し、予め定められたタイミングに、前記バックアップ情報記憶部に記憶されているコンフィグレーション情報及びリンク情報を読み出し、他のノードが接続されているポート番号を指定して、自己のノード名、指定したポート番号、読み出したコンフィグレーション情報及びリンク情報を、復旧通知とともに前記送信部へ出力し、前記送信部は、前記バックアップ情報読出部が保持通知を出力すると、前記バックアップ情報読出部からの保持通知、ノード名、ポート番号、リンク情報を、指定されたポート番号に該当するポートから送信し、前記バックアップ情報読出部が復旧通知を出力すると、前記バックアップ情報読出部からの復旧通知、ノード名、ポート番号、コンフィグレーション情報、リンク情報を、指定されたポート番号に該当するポートから送信し、前記受信部は、他のノードから保持通知、ノード名、ポート番号、リンク情報を受信すると、受信した保持通知、ノード名、ポート番号、リンク情報を、受信したポート番号と共に出力し、他のノードから復旧通知、ノード名、ポート番号、コンフィグレーション情報、リンク情報を受信すると、復旧通知、ノード名、ポート番号、コンフィグレーション情報、リンク情報を、受信したポート番号と共に出力することが好ましい。
交換後の新たなノードに、交換前に接続されていたノードと同一のコンフィグレーション情報を、隣接するノードから自動的に取得させることができる。これにより、ノードを交換する場合であっても、ＩＤの設定作業を必要とせず、自動的にネットワークを復旧させることができる。

本発明に係るノードでは、前記受信部が保持通知又は復旧通知を出力すると、保持通知又は復旧通知に付された転送残余数から１を減算した数が０であるか否かを判断し、
保持通知に付された転送残余数から１を減算した数が０でない場合は、保持通知の受信したポート番号とは異なるポート番号を指定して、当該減算した数を付して保持通知と共に受信した情報を前記送信部に出力し、保持通知に付された転送残余数から１を減算した数が０である場合は何も出力せず、復旧通知に付された転送残余数から１を減算した数が０でない場合は、復旧通知の受信したポート番号とは異なるポート番号を指定して、当該減算した数を付して復旧通知と共に受信した情報を前記送信部に出力し、復旧通知に付された転送残余数から１を減算した数が０である場合は何も出力しないコンフィグレーション情報転送部をさらに備え、前記バックアップ情報読出部は、さらに、保持通知又は復旧通知に転送回数を指示する転送残余数を付すことが好ましい。
交換後の新たなノードに、交換前に接続されていたノードと同一のコンフィグレーション情報を、自己のノードから２ホップ先以上離れたノードから自動的に取得させることができる。これにより、隣接する複数のノードを同時に交換する場合であっても、ＩＤの設定作業を必要とせず、自動的にネットワークを復旧させることができる。

前記コンフィグレーション情報は、少なくともＩＰアドレス、ノード名、ＶＬＡＮ情報のいずれかを含む。

本発明に係るネットワークシステムは、前記ポートを経由して接続された本発明に係るノードを複数備えることを特徴とする。
本発明に係るノードは、隣接ノード間のリンク情報とコンフィグレーション情報を、ネットワークを構成するノードが互いに記憶する。ネットワークシステムが本発明に係るノードを複数備えることで、どのノードを交換するときでも、ＩＤの設定作業を必要とせず、自動的に交換前と同じコンフィグレーション情報を取得可能にするネットワークシステムの提供をすることができる。

本発明によれば、複数のノードが接続されているネットワークシステムにおいて、どのノードを交換するときでも、ＩＤの設定作業を必要とせず、自動的に交換前と同じ設定情報を取得可能にすることができる。

添付の図面を参照して本発明の実施の形態を説明する。以下に説明する実施の形態は本発明の構成の例であり、本発明は、以下の実施の形態に制限されるものではない。

図１は、本実施形態に係るネットワークシステムの構成概略図である。ノードＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇは、それぞれ、ノード名をＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇとするレイヤー２スイッチなどの通信装置である。ノード名は、例えばネットワークシステム内で識別可能なノードＩＤである。ノードＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇは、複数のノードで構成されるネットワークに接続されている。例えば、ノードＤのポート１とノードＣのポート２が接続されている。ネットワークは、例えばリング型であってもよいし、スター型、メッシュ型又はツリー型であってもよい。

各ノードＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇは、ポートに接続される他のノードのコンフィグレーション情報をリンク情報と関連付けて記憶するバックアップ情報記憶部を備えることを特徴とする。図２に、各ノードが記憶するコンフィグレーション情報の一例を示す。各ノードのコンフィグレーション情報が、隣接ノードに記憶される。例えば、ノードＤのコンフィグレーション情報は、ポートで直接接続されている隣接ノードＣ及びノードＥに記憶される。ここで、リンク情報は、コンフィグレーション情報を受信したポートのポート番号、当該ポートに接続される他のノード名及びそのポート番号で表される。例えば、ノードＣのポート２からノードＤのコンフィグレーション情報を受信した場合、リンク情報は、ノードＩＤ＝Ｄ、ノードＤのポート番号＝１、隣接ノードＩＤ＝Ｃ、ノードＣのポート番号＝２となる。コンフィグレーション情報をポート番号に関連付けて記憶するので、ノードのＩＤの誤設定があった場合にも、復旧すべきコンフィグレーション情報の特定が可能になる。コンフィグレーション情報には、ノードが動作するためのパラメータ（例えばＩＰアドレス、ノードＩＤ、ＶＬＡＮ情報など）と、その属性情報（例えばパラメータの作成日、誤り検出符号など）がある。なお、リンク情報は一般的にはあるノードのポートとこれに物理的に接続される他のノードのポートとの対応関係であるが、例えばトンネリング技術を利用した接続の場合のような仮想的なサポート間の対応関係も含む。

また、各ノードのコンフィグレーション情報は、隣接するノードだけでなく、２ホップ以上先のノードにも記憶されることが好ましい。例えば、ノードＤのコンフィグレーション情報は、ポートで直接接続されている隣接ノードＣ及びノードＥと、２ホップ先のノードＢ及びノードＦにも記憶される。このとき、ノードＢに記憶されるリンク情報は、１ホップ目のノードＣと同じ情報が記憶される。すなわち、２ホップ目からは１ホップ目のミラーとして機能する。このように、隣接ノード間のリンク情報とコンフィグレーション情報を複数のノードが記憶することで、隣接する複数のノードを同時に交換する場合であっても、自動で迅速に復旧することができる。

図３は、ノードの一例を示す構成図である。ノードは、送信部１０と、受信部２０と、バックアップ情報記憶部１１と、バックアップ情報取得部１２と、バックアップ情報読出部１３と、コンフィグレーション情報記憶部２１と、コンフィグレーション情報読出部２２と、コンフィグレーション情報取得部２３と、コンフィグレーション情報転送部２４と、ノード決定部２５とを備える。
送信部１０は、ポート１・・・ｎと接続され、レイヤー１での送信動作を行う。受信部２０は、ポート１・・・ｎと接続され、レイヤー１での受信動作を行う。バックアップ情報記憶部１１は、図２で説明したコンフィグレーション情報及びリンク情報を記憶する。コンフィグレーション情報記憶部２１は、自己のコンフィグレーション情報及びノードＩＤを記憶する。ここで予め定められたタイミングは、例えば、コンフィグレーション情報が変更された時、ノードの立ち上げ時、予め定められた時間間隔ごと、又は予め定められた時刻である。

図１に示すノードＣが、ポートで接続されたノードＤのコンフィグレーション情報を記憶する場合のノードの動作について図３及び図４を用いて説明する。図４は、ノードＤのコンフィグレーション情報を記憶させるシーケンス図である。
ステップＳ１１において、ノードＤのコンフィグレーション情報読出部２２は、予め定められたタイミングに、コンフィグレーション情報記憶部２１に記憶されているコンフィグレーション情報と、自己のノードＩＤ＝Ｄを読み出し、自己のノードＩＤ＝Ｄ、指定したポート番号＝１、及び、読み出したコンフィグレーション情報を、保持を要求する保持要求とともに出力する。ここで、コンフィグレーション情報記憶部２１が接続されているノード及びそのポート番号を記憶している場合には、そのポート番号を読出し、送信部１０に指定する。そして、コンフィグレーション情報読出部２２が保持要求を出力すると、送信部１０は、コンフィグレーション情報読出部からの保持要求、ノードＩＤ、ポート番号、及び、コンフィグレーション情報を、指定したポート番号に該当するポートから送信する。

ステップＳ１２において、ノードＣの受信部２０は、他のノードＤから保持要求を受信すると、保持要求、ノードＩＤ＝Ｄ、ポート番号＝１、及び、コンフィグレーション情報を、受信したポート番号＝２と共に、バックアップ情報取得部１２に出力する。そして、受信部２０が保持要求を出力すると、ノードＣのバックアップ情報取得部１２は、保持要求に付されているリンク情報が未定、例えば「ＮＵＬＬ」となっているか否かを判断する。リンク情報が未定でない場合はリンク情報を生成しないが、リンク情報が未定の場合はリンク情報を生成する。リンク情報が未定の場合、例えば、受信部２０からの他のノードＤのノードＩＤ＝Ｄ及びポート番号＝１と、自己のノードＩＤ＝隣接ノードＩＤ＝Ｃ及び受信部２０からの受信したポート番号＝２と、を関連付けてノードＤのコンフィグレーションのリンク情報を生成し、当該リンク情報を受信部２０からの他のノードＤのコンフィグレーション情報と関連付けてバックアップ情報記憶部１１に記憶させる。これにより、ノードＤのコンフィグレーション情報及びリンク情報が隣接するノードＣで記憶される。

ステップＳ３１において、ノードＣのバックアップ情報読出部１３は、予め定められたタイミングに、バックアップ情報記憶部１１に記憶されているリンク情報を読み出し、他のノードＤが接続されているポート番号を指定して、自己のノードＤ以外のコンフィグレーション情報が記憶されていることを通知する保持通知とともに送信部１０へ出力する。送信部１０は、バックアップ情報読出部１３が保持通知を出力すると、バックアップ情報読出部１３からの保持通知等を、指定されたポート番号＝２に該当するポートから送信する。ここで、予め定められたタイミングは、例えば、コンフィグレーション情報の記憶完了時、ノードの立ち上げ時、ポート間の導通時、予め定められた時間間隔ごと、又は、時刻である。これにより、保持通知がノードＤに送信される。バックアップ情報読出部１３の読み出すリンク情報は、ノードＤのリンク情報に限らず、記憶している全てのリンク情報であることが好ましい。他のノードＤが接続されているポート番号は、バックアップ情報記憶部１１が記憶している。

以上、ノードＤのコンフィグレーション情報を隣接するノードＣが記憶する場合について説明した。ノードＥも、同様にしてノードＤのコンフィグレーション情報を記憶することができる。各ノードとも、前述のノードＤと同様に、自己が保持しているコンフィグレーション情報を、リンク情報、転送残余数とともに隣接するノードに送信する。

次に、ノードＤのコンフィグレーション情報を、ノードＣ側の２ホップ先にあるノードＢも記憶する場合について図３及び図４を用いて説明する。
この場合、ステップＳ１１において、ノードＤのコンフィグレーション情報読出部２２は、さらに、コンフィグレーション情報に転送回数を指示する転送残余数ＴＴＬ（Ｔｉｍｅ Ｔｏ Ｌｉｖｅ）を付すことが好ましい。例えば、保持通知に転送残余数ＴＴＬ＝２という情報を付す。そして、送信部１０がポート１に送信する。

ステップＳ２１において、ノードＣのバックアップ情報取得部１２は、さらに、コンフィグレーション情報に付された転送残余数から１を減算した数が０であるか否かを判断する。そして、転送残余数から１を減算した数が０でない場合は、バックアップ情報読出部１３に転送指示を出力する。例えば、ノードＤからの保持要求に付された転送残余数ＴＴＬ＝２から１を減算した転送残余数ＴＴＬ＝１が０でないので、ノードＣのバックアップ情報取得部１２は、バックアップ情報読出部１３に転送指示を出力する。すると、ノードＣのバックアップ情報読出部１３は、バックアップ情報記憶部１１に記憶されているコンフィグレーション情報のうち指示のあったノードＩＤ＝Ｄのコンフィグレーション情報を、関連付けて記憶されているリンク情報及び受信したポート番号＝２と共に読み出し、受信したポート番号＝２とは異なるポート番号＝１を指定して、保持を要求する保持要求とともに送信部１０へ出力する。そして、バックアップ情報読出部１３が保持要求を出力すると、送信部１０は、バックアップ情報読出部１３からのコンフィグレーション情報及びリンク情報を、指定されたポート番号＝１に該当するポートから送信する。これにより、ノードＤのコンフィグレーション情報を、ノードＢに送信する。

一方、ステップＳ２１において、ノードＣのバックアップ情報取得部１２は、転送残余数ＴＴＬから１を減算した数が０である場合には、バックアップ情報読出部１３に転送指示を出力せず、受信部２０の出力したコンフィグレーション情報及びリンク情報を、受信したポート番号＝２と共にバックアップ情報記憶部１１に記憶する。

ステップＳ２２において、ノードＢの受信部２０は、他のノードＣから保持要求を受信すると、保持要求、他のノードＤのコンフィグレーション情報及びリンク情報を、受信したポート番号＝２と共に出力する。そして、受信部２０が保持要求を出力すると、ノードＢのバックアップ情報取得部１２は、保持要求に付されているリンク情報が未定、例えば「ＮＵＬＬ」となっているか否かを判断する。ノードＤのリンク情報はノードＣで生成されているので、ノードＢでは未定ではない。この場合は、ノードＢのバックアップ情報取得部１２は、受信部２０からのコンフィグレーション情報及びリンク情報を、バックアップ情報記憶部１１に記憶させる。これにより、ノードＣに記憶されているコンフィグレーション情報及びリンク情報と同一の情報がノードＢでも記憶される。

また、ノードＢのバックアップ情報取得部１２は、ノードＣのバックアップ情報取得部１２の行うステップＳ２１と同様に、コンフィグレーション情報に付された転送残余数から１を減算した数が０であるか否かを判断する。当該転送残余数から１を減算した数が０でない場合は、バックアップ情報読出部１３に転送指示を出力する。ノードＣからの保持要求に付されている転送残余数ＴＴＬ＝１から１を減算すると転送残余数ＴＴＬ＝０となる。この場合、バックアップ情報取得部１２は、バックアップ情報読出部１３に転送指示を出力せず、ノードＣに記憶されているコンフィグレーション情報及びリンク情報と同一の情報を、受信したポート番号＝２と共にバックアップ情報記憶部１１に記憶する。

ステップＳ３１において、ノードＢのバックアップ情報読出部１３は、前述のノードＣでのステップＳ３１と同様の動作を行う。このとき、ノードＢのバックアップ情報読出部１３は、さらに、保持通知に転送回数を指示する転送残余数を付すことが好ましい。例えば、転送残余数ＴＴＬ＝２を、保持通知に付す。

ステップＳ３２において、ノードＣの受信部２０は、他のノードＢから保持通知を受信すると、保持通知、リンク情報を、受信したポート番号＝１と共に、コンフィグレーション情報転送部２４に出力する。そして、受信部２０が保持通知を出力すると、ノードＣのコンフィグレーション情報転送部２４は、保持通知に付された転送残余数ＴＴＬ＝２から１を減算した数が０であるか否かを判断する。そして、転送残余数から１を減算した数が０でない場合は、受信部２０からの情報を受信したポート番号＝１とは異なるポート番号＝２を指定して送信部１０に出力する。一方、受信部２０からの保持通知に付されている転送残余数から１を減算した数が０である場合は、受信部２０からの情報を出力しない。これにより、保持通知がノードＣからノードＤに転送される。

以上、ノードＤのコンフィグレーション情報を、ノードＣ側の２ホップ先にあるノードＢも記憶する場合について説明した。同様の構成及び方法によって、ノードＤのコンフィグレーション情報をノードＦにも記憶させることができる。さらに、転送残余数の設定によって、３ホップ以上先のノードにも記憶させることができる。

次に、ノードＤを新たなノードＤＤに交換した場合に、隣接するノードＣの記憶しているコンフィグレーション情報を用いて交換後のノードＤＤを復旧する方法について図３及び図５を用いて説明する。図５は、ノードＤを交換した場合のコンフィグレーション情報の復旧までのシーケンス図である。
図４で説明したように、予め定められたタイミングにステップＳ３１が行われる。例えば、ノードC及びノードEがノードＤＤとのポート間で導通した時にステップＳ３１が行われる。ノードＣ及びＥは、保持通知及びリンク情報をノードＤＤに送信する。

ノードＤを交換した場合、交換後のノードＤＤには、自己のノードＩＤ及びコンフィグレーション情報は記憶していない。ノードＤＤのポートを他のノードと接続すると、ノードＤＤの受信部２０は、ステップＳ３１によって、接続先のノードＣ及びノードＥからの保持通知と送信ノードの情報を自動的に受信する。交換後のノードＤＤの受信部２０は、他のノードから保持通知を受信すると、保持通知及び保持通知と共に送信された送信ノードの情報をノード決定部２５に出力する。保持通知に転送残余数が付されている場合は、コンフィグレーション情報転送部２４を経てノード決定部２５に入力される。保持通知と共に送信された送信ノードの情報は、送信ノードＣであれば、例えば、送信元のノードＩＤ＝Ｃ、送信ポート番号＝２、ノードＣの記憶している全リンク情報である。

ステップＳ３３において、交換後のノードＤＤのノード決定部２５は、ノードＤＤのコンフィグレーション情報記憶部２１を参照し、自己のノード名及びコンフィグレーション情報が設定されているか否かを判定する。自己のノード名及びコンフィグレーション情報が設定されていないと判定した場合、受信部２０が、保持通知と送信ノードの情報を出力すると、交換後のノードＤＤのノード決定部２５は、受信部２０からの送信ノードＣが発する情報（ノードＩＤ＝Ｃ及びポート番号＝２）と、送信ノードＥが発する情報（ノードＩＤ＝Ｅ及びポート番号＝２）と、保持通知に含まれるリンク情報と、を照合し、自己のノードＩＤを決定する。例えば、ノードＣからのリンク情報にはノードＩＤ＝Ｃのポート番号＝２とノードＩＤ＝Ｄのポート番号＝１が接続されていたことが記され、ノードＥからのリンク情報にはノードＩＤ＝Ｅのポート番号＝２とノードＩＤ＝Ｄのポート番号＝２が接続されていたことが記されている。交換後のノードＤＤのポート番号＝１の接続先が、ノードＣのポート番号＝２であり、ポート番号＝２の接続先がノードＥのポート番号＝２であることがわかるので、ノード決定部２５は、自己のノードがＤであったことを決定することができる。

ここで、ノードＤＤのノード決定部２５が自己のノードＩＤを決定すると、ステップＳ３４において、ノード決定部２５が、他のノードＣが接続されているポート番号＝１を指定して、決定した自己のノードＩＤ＝Ｄを、復旧通知の送信を要求する復旧要求とともに送信部１０に出力する。そして、送信部１０は、復旧要求をポート１から送信する。また、復旧要求を受信したノードＣの受信部２０は、復旧要求及びノードＩＤ＝Ｄを、受信したポート番号＝２と共にバックアップ情報読出部１３に出力する。

一方、ステップＳ３５において、ノードＣのバックアップ情報読出部１３は、バックアップ情報記憶部１１に記憶されているコンフィグレーション情報及びリンク情報を読み出し、復旧要求を受信したポート番号＝２を指定して、自己のノードＩＤ＝Ｃ及び読み出したコンフィグレーション情報を、復旧用の情報であることを通知する復旧通知とともに送信部１０へ出力する。バックアップ情報読出部１３が復旧通知を出力すると、ノードＣの送信部１０は、バックアップ情報読出部１３からの復旧通知及びコンフィグレーション情報を、指定されたポート番号＝２に該当するポートから送信する。

ここで、ステップＳ３５は、復旧要求をトリガとせずに、予め定められたタイミングに行う方法もある。予め定められたタイミングは、例えば、予め定められた時間間隔ごとである。この場合、読み出すコンフィグレーション情報及びリンク情報は、どのノードが交換されても迅速に復旧できるよう、バックアップ情報記憶部１１に記憶されている全ての情報であることが好ましい。例えば、ノードＣであれば、ノードＡ、Ｂ、Ｄ、Ｅのコンフィグレーション情報及びリンク情報の組み合わせとなる。

ステップＳ３６において、交換後のノードＤＤの受信部２０は、他のノードＣから復旧通知を受信すると、復旧通知、ノードＩＤ＝Ｃ、そのポート番号＝２、コンフィグレーション情報、リンク情報を、受信したポート番号＝１と共に出力する。交換後のノードＤＤのコンフィグレーション情報取得部２３は、受信部２０が、復旧通知を、受信したポート番号と共に出力すると、ノード決定部２５が自己のノードと決定したノード＝Ｄに一致するノードＩＤ＝Ｄを選択し、当該ノードＩＤ＝Ｄと共に受信部２０から出力されたコンフィグレーション情報を、自己のコンフィグレーション情報としてコンフィグレーション情報記憶部２１に記憶させる。これにより、新たなノードＤＤは、隣接するノードＣの記憶しているコンフィグレーション情報を用いて、交換前のノードＤのコンフィグレーション情報を復旧することができる。

次に、ノードＤをノードＤＤに、ノードＥをノードＥＥに交換した場合について図３及び図６を用いて説明する。図６は、ノードＤ及びノードＥを交換した場合のノードＤのコンフィグレーション情報の復旧までのシーケンス図である。この場合、ステップＳ３１とステップ３３の間にステップＳ３７をさらに有する。

ステップＳ３７において、ステップＳ３１によって、交換されたノードＥＥの受信部２０は、他のノードＦから保持通知を受信すると、保持通知、リンク情報、送信ノードの情報、ノードＩＤ＝Ｆ、ポート番号＝２を、受信したポート番号＝１と共に出力する。受信部２０が、保持通知を出力すると、交換後のノードＥＥのノード決定部２５は、受信部２０からのノードＩＤ＝Ｆ及びその送信ポート番号＝２と、受信部２０からのリンク情報とを照合し、自己のノードＩＤ候補を決定する。このとき、この情報だけで自己のノードＩＤを決定せずに、受信したポート番号＝１と異なるポート番号＝２を指定して、自己のノードＩＤに代えて自己のノードＩＤの候補Ｅと、取得したリンク情報と、隣接ノードＩＤ＝Ｆ及びその送信ポート番号＝２と、受信ポート番号＝１と、指定した送信ポート番号＝２とを、リンク情報の転送である旨を示す隣接転送通知と共に送信部１０に出力する。そして、ノードＥＥの送信部１０は、ノード決定部２５からの転送通知等を、指定されたポート番号＝２に該当するポートから送信する。これによって、ノードＥＥに隣接する交換後のノードＤＤは、ノードＩＤが不確定のノードＥＥのポート番号＝２と、ノードＥＥの候補＝Ｅと、ノードＥＥの受信したリンク情報を取得することができる。

一方、交換後のノードＤＤのノード決定部２５も、ノードＣから、ノードＩＤ＝Ｃ及びその送信ポート番号＝２と、リンク情報を取得する。そして、受信したポート番号＝１と異なるポート番号＝２を指定して、自己のノードＩＤに代えて自己のノードＩＤの候補Ｄと、リンク情報と、隣接ノードＩＤ＝Ｃ及びその送信ポート＝２と、受信ポート番号＝１と、指定した送信ポート番号＝２とを、隣接転送通知と共に送信部１０に出力する。そして、送信部１０は、指定されたポート番号＝２に該当するポートから転送通知等を送信する。これによって、交換後のノードＤＤに隣接するノードＥＥは、ノードＩＤが不確定のノードＤＤの送信ポート番号＝２と、ノードＤＤの受信したリンク情報を取得することができる。

ステップＳ３３において、交換後のノードＤＤのノード決定部２５は、受信部２０からのポート番号＝１で受信する保持通知から得られたノードＩＤ＝Ｃ及びその送信ポート番号＝２と、ポート番号＝２で受信する隣接転送通知から得られたノードＩＤの候補＝Ｅ、その送信ポート番号＝２と、隣接転送通知から得られたノードＥＥの隣接ノードＩＤ＝Ｆとその送信ポート番号＝２と、受信ポート番号＝１を、受信部２０からのリンク情報と照合し、自己のノードＩＤをＤと決定する。その後のステップＳ３４からステップＳ３６までは、ノードＤのみの交換の場合と同様である。

同様にして、ノードＥＥも自己のノードＩＤを決定することができる。この場合、ノードＥＥのノード決定部２５は、ポート番号＝１で受信する保持通知から得られるノードＩＤ＝Ｆ、その送信ポート番号＝２と、ポート番号＝２で受信する隣接転送通知から得られるノードＩＤ候補＝Ｄ、その送信ポート番号＝２と、隣接転送通知から得られる隣接ノードＩＤ＝Ｃ、その送信ポート番号＝２と受信ポート番号＝１と、リンク情報に基づいて、自己のノードＩＤをＥと決定する。その後のステップＳ３４からステップＳ３６までは、ノードＤのみの交換の場合と同様である。

本発明は、ローカルエリアネットワークなどのネットワークシステムを構成する伝送装置に用いることができる。

本実施形態に係るネットワークシステムの構成概略図である。 各ノードが記憶するコンフィグレーション情報の一例を示す。 ノードの一例を示す構成図である。 ノードＤのコンフィグレーション情報を記憶させるシーケンス図である。 ノードＤを交換した場合のコンフィグレーション情報の復旧までのシーケンス図である。 ノードＤ及びノードＥを交換した場合のノードＤのコンフィグレーション情報の復旧までのシーケンス図である。

符号の説明

１０ 送信部
１１ バックアップ情報記憶部
１２ バックアップ情報取得部
１３ バックアップ情報読出部
２０ 受信部
２１ コンフィグレーション情報記憶部
２２ コンフィグレーション情報読出部
２３ コンフィグレーション情報取得部
２４ コンフィグレーション情報転送部
２５ ノード決定部
Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ ノードＩＤ

Claims (9)

1. 複数のノードで構成されるネットワークに接続されるノードであって、
   自己のポートに接続される他のノードのコンフィグレーション情報を、当該自己のポート番号、当該自己のポートに接続される前記他のノードのノード名及びそのポート番号を含むリンク情報と関連付けて記憶するバックアップ情報記憶部を備えることを特徴とするノード。
2. 前記バックアップ情報記憶部は、更に、前記他のノードに接続される、自己のノードからＮ（Ｎは２以上の整数）ホップ先のノードのコンフィグレーション情報を、前記他のノードのノード名及び前記Ｎホップ先のノードが接続されているポート番号並びに前記Ｎホップ先のノードのノード名及び前記他のノードが接続されているポート番号を含むリンク情報と関連付けて記憶することを特徴とする請求項１に記載のノード。
3. 前記自己のポートに接続される他のノードから送信された当該他のノードのノード名及びその送信ポート番号並びにコンフィグレーション情報を、前記自己のポートのポート番号と共に出力する受信部と、
   前記受信部からの他のノードのノード名及びその送信ポート番号と前記受信部からの受信したポート番号及び自己のノード名とを関連付けてリンク情報を生成し、当該リンク情報を前記受信部からの他のノードのコンフィグレーション情報と関連付けて前記バックアップ情報記憶部に記憶させるバックアップ情報取得部と、を備えることを特徴とする請求項１又は２に記載のノード。
4. 自己のコンフィグレーション情報及びノード名を記憶するコンフィグレーション情報記憶部と、
   予め定められたタイミングに、前記コンフィグレーション情報記憶部に記憶されているコンフィグレーション情報を読み出し、他のノードが接続されているポート番号を指定して、自己のノード名、指定したポート番号、及び、読み出したコンフィグレーション情報を保持することを要求する保持要求を出力するコンフィグレーション情報読出部と、
   前記コンフィグレーション情報読出部が保持要求を出力すると、前記コンフィグレーション情報読出部からの保持要求、ノード名、ポート番号、及び、コンフィグレーション情報を、指定したポート番号に該当するポートから送信する送信部と、
   他のノードから保持要求を受信すると、受信した保持要求、ノード名、その送信ポート番号、及び、コンフィグレーション情報を、受信したポート番号と共に出力する受信部と、
   前記受信部が保持要求、他のノードのノード名、その送信ポート番号、及び、コンフィグレーション情報を、受信したポート番号と共に出力すると、前記受信部からの他のノードのノード名及びその送信ポート番号と前記受信部からの受信したポート番号及び自己のノード名とを関連付けてリンク情報を生成し、当該リンク情報を前記受信部からの他のノードのコンフィグレーション情報と関連付けて前記バックアップ情報記憶部に記憶させるバックアップ情報取得部と、をさらに備えることを特徴とする請求項１又は２に記載のノード。
5. 前記バックアップ情報取得部が他のノードへの転送を指示する転送指示を出力すると、前記バックアップ情報記憶部に記憶されているコンフィグレーション情報のうち指示のあったノード名のコンフィグレーション情報を、関連付けて記憶されているリンク情報及び受信したポート番号と共に読み出し、受信したポート番号とは異なるポート番号を指定して、保持要求とともに前記送信部へ出力するバックアップ情報読出部をさらに備え、
   前記コンフィグレーション情報読出部は、さらに、コンフィグレーション情報に転送回数を指示する転送残余数を付し、
   前記バックアップ情報取得部は、さらに、コンフィグレーション情報に付された転送残余数から１を減算した数が０であるか否かを判断し、当該減算した数が０でない場合は当該コンフィグレーション情報に当該減算した数を付して前記バックアップ情報読出部に転送指示を出力し、
   前記送信部は、前記バックアップ情報読出部が保持要求を出力すると、前記バックアップ情報読出部からの保持要求、コンフィグレーション情報及びリンク情報を、指定されたポート番号に該当するポートから送信することを特徴とする請求項４に記載のノード。
6. 自己のノード名及びコンフィグレーション情報が設定されていない場合に、前記受信部が、他のノードで当該他のノード以外のノードのコンフィグレーション情報が記憶されていることを通知する保持通知を出力すると、前記受信部からの当該他のノードのノード名及びそのポート番号と前記受信部からのリンク情報とを照合し、自己のノード名を決定するノード決定部と、
   前記ノード決定部が自己のノード名を決定したが自己のコンフィグレーション情報が設定されていない場合に、前記受信部が復旧用の情報であることを通知する復旧通知を出力すると、前記受信部からのノード名のうち前記ノード決定部が決定したノードに一致するノード名を選択し、当該ノード名と共に前記受信部から出力されたコンフィグレーション情報を、自己のコンフィグレーション情報として前記コンフィグレーション情報記憶部に記憶させるコンフィグレーション情報取得部と、をさらに備え、
   前記バックアップ情報読出部は、
   予め定められたタイミングに、前記バックアップ情報記憶部に記憶されているリンク情報を読み出し、他のノードが接続されているポート番号を指定して、自己のノード名、指定したポート番号、及び、読み出したリンク情報を、保持通知とともに前記送信部へ出力し、
   予め定められたタイミングに、前記バックアップ情報記憶部に記憶されているコンフィグレーション情報及びリンク情報を読み出し、他のノードが接続されているポート番号を指定して、自己のノード名、指定したポート番号、読み出したコンフィグレーション情報及びリンク情報を、復旧通知とともに前記送信部へ出力し、
   前記送信部は、
   前記バックアップ情報読出部が保持通知を出力すると、前記バックアップ情報読出部からの保持通知、ノード名、ポート番号、リンク情報を、指定されたポート番号に該当するポートから送信し、
   前記バックアップ情報読出部が復旧通知を出力すると、前記バックアップ情報読出部からの復旧通知、ノード名、ポート番号、コンフィグレーション情報、リンク情報を、指定されたポート番号に該当するポートから送信し、
   前記受信部は、
   他のノードから保持通知、ノード名、ポート番号、リンク情報を受信すると、受信した保持通知、ノード名、ポート番号、リンク情報を、受信したポート番号と共に出力し、
   他のノードから復旧通知、ノード名、ポート番号、コンフィグレーション情報、リンク情報を受信すると、復旧通知、ノード名、ポート番号、コンフィグレーション情報、リンク情報を、受信したポート番号と共に出力することを特徴とする請求項５に記載のノード。
7. 前記受信部が保持通知又は復旧通知を出力すると、保持通知又は復旧通知に付された転送残余数から１を減算した数が０であるか否かを判断し、
   保持通知に付された転送残余数から１を減算した数が０でない場合は、保持通知の受信したポート番号とは異なるポート番号を指定して、当該減算した数を付して保持通知と共に受信した情報を前記送信部に出力し、
   保持通知に付された転送残余数から１を減算した数が０である場合は何も出力せず、
   復旧通知に付された転送残余数から１を減算した数が０でない場合は、復旧通知の受信したポート番号とは異なるポート番号を指定して、当該減算した数を付して復旧通知と共に受信した情報を前記送信部に出力し、
   復旧通知に付された転送残余数から１を減算した数が０である場合は何も出力しないコンフィグレーション情報転送部をさらに備え、
   前記バックアップ情報読出部は、さらに、保持通知又は復旧通知に転送回数を指示する転送残余数を付すことを特徴とする請求項６に記載のノード。
8. 前記コンフィグレーション情報は、少なくともＩＰアドレス、ノード名、ＶＬＡＮ情報のいずれかを含むことを特徴とする請求項１から７のいずれかに記載のノード。
9. 前記ポートを経由して接続された請求項１から８のいずれかのノードを複数備えることを特徴とするネットワークシステム。

Images