(57)【要約】【課題】  ルーティングにリンクステートを使っているブロードキャストサブネットワークの代表装置で障害が発生した場合、代表装置を経由しない通信を停止させないこと。また、代表装置を経由していた通信の通信経路をサブネットワーク上の他の装置へ切り替えるまでの時間を短縮すること。【解決手段】  ブロードキャストサブネットワークについて、代表装置１１の他に代替代表装置１２を選出し、その両方がサブネットワークについてのリンクステート情報を生成する。サブネットワークに接続しているすべての転送装置１１〜１３が、代表装置１１及び代替代表装置１２のそれぞれが生成したサブネットワークについてのリンクステート情報両方へのリンクを含めるようにする。【選択図】  図１
2010028464.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークに接続し、ルーティングにリンクステートを使用している複数の転送装置を備えた通信システムであって、
代表装置に選択された転送装置が、前記ネットワークについての第１のネットワーク・リンクステート情報を生成し、生成した前記第１のネットワーク・リンクステート情報を送信し、
代替代表装置に選択された転送装置が、前記ネットワークについての第２のリンクステート情報を生成し、生成した前記第２ネットワーク・リンクステート情報を送信し、
前記代表装置及び代替代表装置、及び、前記代表装置又は前記代替代表装置以外のひとつ又は複数の転送装置は、それぞれ、前記代替代表装置及び前記代表装置が生成した前記第１及び第２のネットワーク・リンクステート情報への両方のリンクを含めた、自装置についての装置・リンクステート情報を生成し、生成した前記装置・リンクステート情報を送信し、
前記代表装置又は前記代替代表装置以外のひとつ又は複数の転送装置は、受信した前記第１及び第２のネットワーク・リンクステート情報と複数の前記装置・リンクステート情報を保持し、
前記代表装置又は前記代表装置とネットワーク間の通信路の障害時に、前記代表装置又は前記代替代表装置以外のひとつ又は複数の転送装置は、前記代替代表装置から受信した前記第２のネットワーク・リンクステート情報へのリンクを用いて、前記代表装置を除く前記ネットワーク上の転送装置間のリンクステート情報上の接続を維持するようにした前記通信システム。
【請求項２】
ネットワークに接続し、ルーティングにリンクステートを使用している複数の転送装置を備えた通信システムにおける転送装置であって、
転送装置は、代表装置に選択された場合、前記ネットワークについての第１のネットワーク・リンクステート情報を生成し、生成した前記第１のネットワーク・リンクステート情報を送信し、
転送装置は、代替代表装置に選択された場合、前記ネットワークについての第２のリンクステート情報を生成し、生成した前記第２ネットワーク・リンクステート情報を送信し、
前記代表装置及び代替代表装置、及び、前記代表装置又は前記代替代表装置以外のひとつ又は複数の転送装置は、それぞれ、前記代替代表装置及び前記代表装置が生成した前記第１及び第２のネットワーク・リンクステート情報への両方のリンクを含めた、自装置についての装置・リンクステート情報を生成し、生成した前記装置・リンクステート情報を送信し、
前記代表装置又は前記代替代表装置以外のひとつ又は複数の転送装置は、受信した前記第１及び第２のネットワーク・リンクステート情報と複数の前記装置・リンクステート情報を保持し、
前記代表装置又は前記代表装置とネットワーク間の通信路の障害時に、前記代表装置又は前記代替代表装置以外のひとつ又は複数の転送装置は、前記代替代表装置から受信した前記第２のネットワーク・リンクステート情報へのリンクを用いて、前記代表装置を除く前記ネットワーク上の転送装置間のリンクステート情報上の接続を維持するようにした前記転送装置。
【請求項３】
前記ネットワークについての前記第１及び第２のネットワーク・リンクステート情報は、生成した転送装置情報と、接続している転送装置情報を含むことを特徴とする請求項１に記載の通信システム又は請求項２に記載の転送装置。
【請求項４】
前記自装置についての前記装置・リンクステート情報は、生成した転送装置情報と、リンク情報とを含むことを特徴とする請求項１又は３に記載の通信システム又は請求項２に記載の転送装置。
【請求項５】
前記代替代表装置が生成する前記第２のネットワーク・リンクステート情報には、前記ネットワークに接続している転送装置の情報を含むが、前記ネットワークの代表装置を含まないことを特徴とする請求項１、３、４のいずれかに記載の通信システム又は請求項２に記載の転送装置。
【請求項６】
前記代替代表装置は、ネットワークについての前記第２のネットワーク・リンクステート情報を、自転送装置情報と、ネットワークに接続している転送装置情報とを含めるが、前記代表装置がネットワークに接続しているという情報は含まないように生成し、該第２のネットワーク・リンクステート情報を、他の転送装置へ配布することを特徴とする請求項１、３乃至５のいずれかに記載の通信システム又は請求項２に記載の転送装置。
【請求項７】
前記代表装置以外の転送装置は、前記代表装置が生成した前記第１のネットワーク・リンクステート情報を削除して前記代表装置に到達性がなくなった場合、前記代替代表装置が生成した前記第２のネットワーク・リンクステート情報を使用して経路計算を実施し、前記ネットワークに接続している転送装置として含まれない前記代表装置を経由する経路を無効とし、代替経路へ切り替えることを特徴とする請求項１、３乃至６のいずれかに記載の通信システム又は請求項２に記載の転送装置。
【請求項８】
前記代表装置とネットワークの間で障害が発生し、前記代表装置及び前記代替代表装置以外の転送装置がそれを検出した場合、該転送装置が生成する自装置についての装置・リンクステート情報から、前記代表装置が生成した前記第１のネットワーク・リンクステート情報へのリンクを削除し、
該転送装置は、前記第２のネットワーク・リンクステート情報を使用することで、ネットワークへの到達性を維持し、該転送装置で経路計算後に、前記代表装置以外の他の転送装置経由を通信路として復旧することを特徴とする請求項１、３乃至６のいずれかに記載の通信システム又は請求項２に記載の転送装置。
【請求項９】
前記代替代表装置は、前記代表装置又は前記代表装置とネットワーク間の通信路で障害が発生したときに、前記代表装置から受信した前記第１のネットワーク・リンクステート情報の削除通知を他の転送装置へ送り、該他の転送装置は、前記代替代表装置が生成した前記第２のネットワーク・リンクステート情報を用いて、前記代表装置を経由する通信を他の転送装置経由に切り替えることを特徴とする請求項１、３乃至６のいずれかに記載の通信システム又は請求項２に記載の転送装置。
【請求項１０】
前記代表装置とネットワークの間の障害が発生し、前記代替代表装置がそれを検出した場合、前記代替代表装置はネットワークについての代表装置となり、
前記代替代表装置は、前記代表装置が生成した前記第１のネットワーク・リンクステート情報の削除通知を他の転送装置に通知し、
前記他の転送装置は、その削除通知を受けた場合、前記代表装置が生成した前記第１のネットワーク・リンクステート情報をリンクステートデータベースから削除し、前記代替代表装置が生成した前記第２のネットワーク・リンクステート情報を使用することで、経路計算を行い、前記代表装置以外の転送装置経由を通信路として復旧することができることを特徴とする請求項１、３乃至６のいずれかに記載の通信システム又は請求項２に記載の転送装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信システム及び転送装置に係り、特にルーティングにリンクステートを使用しているブロードキャストサブネットワークにおいて、代表装置に障害が発生したときに、代表装置を経由しない通信を停止させず、代表装置を経由する通信の通信経路を速やかに切り替えるための通信システム及び転送装置に関する。
【背景技術】
【０００２】
従来のリンクステート型のルーティングプロトコルにおいて、ブロードキャストネットワーク上に、ルータなどの複数の転送装置が存在するときは、代表となる転送装置（代表装置）を１台選択する。代表装置は、ブロードキャストサブネットワークで交換する経路情報を一旦収集し、各転送装置にその経路情報を確実に再配布する。また、代表装置は、ネットワークからみた転送装置との接続情報をネットワークに代わりに生成し広告する。
従来技術として、ブロードキャストサブネットワークにおいて、代表装置又は、代表装置の代替となる転送装置である代替代表装置等を選択する代表的なリンクステート型のルーティングプロトコルとして、非特許文献１等に示されるように、ＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）がある。
代表装置に障害が発生した場合、別の転送装置が代表装置となり、代表装置の機能を続行する。代表装置に障害が発生してから代わりの転送装置が代表装置の機能を引き継ぐまでの間、経路情報交換が停止し、ブロードキャストネットワークについてのリンクステート情報がトポロジ上のノードとして無効になる。経路情報交換については、代表装置の他に代替代表装置を置くことにより、代表装置に障害が発生しても中断なく機能を継続させる方法が存在し、実施されている。しかし、ブロードキャストネットワークについてのリンクステート情報を有効なまま維持し続ける方法は、従来提案されていない。
【０００３】
【非特許文献１】Ｉｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｔａｓｋ  Ｆｏｒｃｅ，  ＲＦＣ  ２３２８，  “ＯＳＰＦ  Ｖｅｒｓｉｏｎ  ２”
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明は、以上の点に鑑み、ルーティングにリンクステートを使っているブロードキャストサブネットワークの代表装置で障害が発生した場合、ブロードキャストサブネットワークについてのリンクステート情報が無効になるため、代表装置を経由しない通信が停止することを防ぐことを目的の一つとする。
本発明は、また、代表装置を経由する通信の通信経路をブロードキャストサブネットワーク上の他の転送装置へ切り替えるまでの時間を短縮することを目的の一つとする。
【課題を解決するための手段】
【０００５】
ブロードキャストサブネットワークにおいて、代表装置の他に代替代表装置を用意し、その２台の転送装置がそのサブネットワークについてのリンクステート情報をそれぞれ生成する。
代表装置、代替代表装置を含むサブネットワークに接続しているすべての転送装置において、各転送装置が生成するリンクステート情報に、代表装置が生成したサブネットワークについてのリンクステート情報へのリンクと、代替代表装置が生成したサブネットワークについてのリンクステート情報へのリンクの両方のリンクを含める。
代表装置で障害が発生し、代表装置が生成したサブネットワークについてのリンクステート情報が無効となった場合、あるいは各装置が生成したリンクステート情報に含まれる、代表装置が生成したサブネットワークについてのリンクステート情報へのリンクが無効になった場合、代替代表装置が生成したサブネットワークについてのリンクステート情報と、各転送装置が生成したリンクステート情報に含まれる、代替代表装置が生成したサブネットワークについてのリンクステート情報へのリンクにより、代表装置を除くサブネットワーク間の通信を維持することができる。
【０００６】
本発明の第１の解決手段によると、
ネットワークに接続し、ルーティングにリンクステートを使用している複数の転送装置を備えた通信システムであって、
代表装置に選択された転送装置が、前記ネットワークについての第１のネットワーク・リンクステート情報を生成し、生成した前記第１のネットワーク・リンクステート情報を送信し、
代替代表装置に選択された転送装置が、前記ネットワークについての第２のリンクステート情報を生成し、生成した前記第２ネットワーク・リンクステート情報を送信し、
前記代表装置及び代替代表装置、及び、前記代表装置又は前記代替代表装置以外のひとつ又は複数の転送装置は、それぞれ、前記代替代表装置及び前記代表装置が生成した前記第１及び第２のネットワーク・リンクステート情報への両方のリンクを含めた、自装置についての装置・リンクステート情報を生成し、生成した前記装置・リンクステート情報を送信し、
前記代表装置又は前記代替代表装置以外のひとつ又は複数の転送装置は、受信した前記第１及び第２のネットワーク・リンクステート情報と複数の前記装置・リンクステート情報を保持し、
前記代表装置又は前記代表装置とネットワーク間の通信路の障害時に、前記代表装置又は前記代替代表装置以外のひとつ又は複数の転送装置は、前記代替代表装置から受信した前記第２のネットワーク・リンクステート情報へのリンクを用いて、前記代表装置を除く前記ネットワーク上の転送装置間のリンクステート情報上の接続を維持するようにした前記通信システムが提供される。
【０００７】
本発明の第２の解決手段によると、
ネットワークに接続し、ルーティングにリンクステートを使用している複数の転送装置を備えた通信システムにおける転送装置であって、
転送装置は、代表装置に選択された場合、前記ネットワークについての第１のネットワーク・リンクステート情報を生成し、生成した前記第１のネットワーク・リンクステート情報を送信し、
転送装置は、代替代表装置に選択された場合、前記ネットワークについての第２のリンクステート情報を生成し、生成した前記第２ネットワーク・リンクステート情報を送信し、
前記代表装置及び代替代表装置、及び、前記代表装置又は前記代替代表装置以外のひとつ又は複数の転送装置は、それぞれ、前記代替代表装置及び前記代表装置が生成した前記第１及び第２のネットワーク・リンクステート情報への両方のリンクを含めた、自装置についての装置・リンクステート情報を生成し、生成した前記装置・リンクステート情報を送信し、
前記代表装置又は前記代替代表装置以外のひとつ又は複数の転送装置は、受信した前記第１及び第２のネットワーク・リンクステート情報と複数の前記装置・リンクステート情報を保持し、
前記代表装置又は前記代表装置とネットワーク間の通信路の障害時に、前記代表装置又は前記代替代表装置以外のひとつ又は複数の転送装置は、前記代替代表装置から受信した前記第２のネットワーク・リンクステート情報へのリンクを用いて、前記代表装置を除く前記ネットワーク上の転送装置間のリンクステート情報上の接続を維持するようにした前記転送装置が提供される。
【発明の効果】
【０００８】
本発明によると、ルーティングにリンクステートを使っているブロードキャストサブネットワークの代表装置で障害が発生した場合、ブロードキャストサブネットワークについてのリンクステート情報が無効になるため、代表装置を経由しない通信が停止することを防ぐことができる。
また、本発明によると、代表装置を経由する通信の通信経路をブロードキャストサブネットワーク上の他の装置へ切り替えるまでの時間を短縮することができる。
【発明を実施するための最良の形態】
【０００９】
本発明を実施するための最良の形態について図面を参照して説明する。
１．ハード構成
図１は、ネットワーク構成図（１）である。
図示のネットワークは、例えば、転送装置１１、１２、１３、１４と、ブロードキャストサブネットワーク２１を備える。
転送装置１１、１２、１３は、例えば、ブロードキャストサブネットワーク２１に接続されている。また、ルーティングには、例えば、ＯＳＰＦ等のリンクステート型のプロトコルを使用している。転送装置１１、１２及び１３は、転送装置１１、１２、１３の中から、ブロードキャストサブネットワーク２１についての代表装置、代替代表装置を選択する。なお、代表装置及び代替代表装置の選択方法については、後述する。説明のため、例えば、代表装置を転送装置１１、代替代表装置を転送装置１２とする。代表装置である転送装置１１は、ブロードキャストサブネットワーク２１についてのリンクステート情報を生成する。なお、ブロードキャストサブネットワークについてのリンクステート情報の生成方法については、後述する。
【００１０】
図１９は、転送装置の構成を示すブロック図である。
図示のように、転送装置は、例えば、制御部１００と通信部１１０を備える。制御部１００は、例えば、ＣＰＵ１０１とメモリ１０２を備える。ＣＰＵ１０１がメモリ１０２に格納されたプログラムを実行することにより、装置全体の管理やパケット処理などを行う。メモリ１０２に格納されたプログラムは、ルーティング処理部１０３を含む。また、ルーティング処理部１０３は、ルーティングテーブル１０４を含む。なお、ルーティング処理部１０３の詳細な構成については、後述する。また、通信部１１０は、例えば、転送部１１１とネットワークインタフェース１１２を備える。ネットワークインタフェース１１２は、例えば、ポート１１３を備える。ネットワークインタフェース１１２は、例えば、ポート１１３を介してパケット送受信を行う。なお、図中にはポート１１３は、一例として、ネットワーク１１２に２つしかないが、それ以上あってもよい。また、一例として、ネットワーク１１２も同様に２つしかないが、それ以上あってもよい。ポート１１３から受信されたパケットは転送部１１１により送信ポートを決定し適切なポート１１３から送信される。また、ルーティングプロトコルの制御パケットなどは制御部１００のルーティング処理部１０３にて処理される。適切なポートの選択処理及びルーティングプロトコルの制御パケットの処理の詳細については、後述する。
【００１１】
図２０は、転送装置のルーティング処理部の内部ブロックを示す構成図である。
ルーティング処理部１０３は、例えば、ルーティングテーブル１０４と、受信処理部１２０と、送信処理部１２１と、隣接管理部１２２と、リンクステートデータベース１２３と、経路計算部１２４と、リンクステート情報生成部１２５を備える。リンクステートデータベース１２３は、例えば、後述するネットワークについてのリンクステート情報３０と、自装置についてのリンクステート情報５０を含む。
図２４は、ネットワークについてのリンクステート情報の説明図である。
ネットワークについてのリンクステート情報３０は、例えば、生成した転送装置情報４０と、プロトコル特有情報４１と、あるサブネットワークに接続している転送装置情報４２を含む。プロトコル特有の情報４１は、例えば、隣接管理部１２２で記憶している隣接転送装置情報、ルーティングプロトコルで使用しているインタフェースのアドレス情報、他のルーティングプロトコルによりルーティングテーブル１０４に設定された経路情報を含むことができる。隣接転送装置情報は、例えば、隣接する転送装置のアドレス情報や装置識別情報など使用することができる。経路情報は、例えば、ＯＳＰＦにおけるコストなどを使用することができる。
【００１２】
図２は、代表装置としての転送装置１１が生成するブロードキャストサブネットワーク２１についてのリンクステート情報の説明図を示す。
リンクステート情報３１は、例えば、ブロードキャストサブネットワーク２１に転送装置１１、１２、１３が接続しているという情報を含んでいる。このリンクステート情報３１は、転送装置１１によって、転送装置１２、１３へ配布される。
図２５は、自装置についてのリンクステート情報の説明図である。
自装置についてのリンクステート情報５０は、リンクステートデータベース１２３に記憶される。
自装置についてのリンクステート情報５０は、例えば、生成した転送装置情報４０と、プロトコル特有情報４１と、リンク情報４３とを含む。
【００１３】
図３は、転送装置１１が生成する自装置についてのリンクステート情報の説明図（１）を示す。
図４は、転送装置１２が生成する自装置についてのリンクステート情報の説明図（１）を示す。
図５は、転送装置１３が生成する自装置についてのリンクステート情報の説明図（１）を示す。
リンクステート情報５１、５２、５３は、例えば、それぞれリンクステート情報３１へのリンクをリンク情報に含んでおり、これらの情報によって、転送装置１３はブロードキャストサブネットワーク２１を経由して、装置１１と装置１２への到達性があることを認識することができる。
これらの自装置についてのリンクステート情報及びネットワークについてのリンクステート情報は、サブネットワーク２１等に接続された各転送装置１１、１２、１３が相互に変換し、記憶することができる。
【００１４】
２．代替代表装置以外の転送装置による障害検出
（１）関連技術
まず、本実施の形態の関連技術について説明する。
図６に、ネットワークでのデータ転送を示す説明図（１）を示す。
図示のように、転送装置１１、１２はさらに転送装置１４と接続しており、転送装置１３、１４間の通信は転送装置１１経由を通信路としている。
ここで、例えば、図１のネットワーク構成において、代表装置である転送装置１１とブロードキャストサブネットワーク２１の間で障害が発生し、転送装置１３がそれを検出した場合、転送装置１３が生成する自装置についてのリンクステート情報５３のリンク情報４３からリンクステート情報３１へのリンクが削除される。
【００１５】
図７は、転送装置１３が生成するリンクステート情報の説明図（２）である。
リンクステート情報５４は、転送装置１３が、上述の障害を検出したそのときに、転送装置１３が生成する自装置についてのリンクステート情報５０を示す。
図８は、ブロードキャストネットワークに障害が発生した場合のデータ転送を示す説明図（１）である。
図に示すように、転送装置１３は、自装置についてのリンクステート情報５４からリンクステート情報３１を削除したことで、転送装置１３は、ブロードキャストサブネットワーク２１への到達性がなくなる。そのため、転送装置１３、１４間の通信は停止する。その後、代替代表装置である転送装置１２が障害を検出すると、代替代表装置である転送装置１２がブロードキャストサブネットワーク２１についての代表装置となり、ブロードキャストサブネットワーク２１についてのリンクステート情報を生成する。
図９は、代替代表装置である転送装置１２が生成するネットワークについてのリンクステート情報の説明図である。
リンクステート情報３２は、転送装置１２が生成するブロードキャストサブネットワーク２１についてのリンクステート情報を示す。リンクステート情報３２は、転送装置１２によって転送装置１３へ配布される。
【００１６】
図１０は、転送装置１３が生成する自装置についてのリンクステート情報の説明図（３）である。
リンクステート情報５５は、転送装置１３がネットワークについてのリンクステート情報３２を受信したときに生成する自装置についてのリンクステート情報を示す。自装置についてのリンクステート情報５５は、転送装置１２が作成したネットワークについてのリンクステート情報３２へのリンク情報をリンク情報４２に含む。
図１１は、ブロードキャストネットワークに障害が発生した場合の通信路が切り替わったデータ転送を示す説明図（１）である。
転送装置１２又は１３は、ネットワークについてのリンクステート情報３２及び自装置についてのリンクステート情報５５を使用して経路計算を行うことにより、図に示すように、転送装置１３は、ブロードキャストサブネットワーク２１を通じて通信できるようになる。そして、転送装置１３、１４間の通信が転送装置１２経由を通信路として復旧する。すなわち、本実施の形態の関連技術では、障害発生から新しい代表装置がその機能を果たすまでの間、通信が停止することになる。
【００１７】
（２）実施の形態
次に、以上のような関連技術に対して、同一のネットワーク構成に本実施の形態を適用する場合を説明する。
本実施の形態では、代替代表装置である転送装置１２も、障害発生の前に予め、ブロードキャストサブネットワーク２１についてのリンクステート情報を生成する。
図９に示したリンクステート情報３２は、転送装置１２が生成するブロードキャストサブネットワーク２１についてのリンクステート情報を示す。リンクステート情報３２は、代表装置である転送装置１１以外に、ブロードキャストサブネットワーク２１に転送装置１２、１３が接続しているという情報を含んでおり、代表装置である転送装置１１が接続しているという情報は含んでいない。ブロードキャストサブネットワーク２１についてのリンクステート情報３２は、転送装置１２によって転送装置１１、１３へ配布される。
図１２は、転送装置１１が生成する自装置についてのリンクステート情報の説明図（２）を示す。
図１３は、転送装置１２が生成する自装置についてのリンクステート情報の説明図（２）を示す。
図１４は、転送装置１３が生成する自装置についてのリンクステート情報の説明図（４）を示す。
【００１８】
自装置についてのリンクステート情報５６，５７、５８は、それぞれネットワークについてのリンクステート情報３１へのリンクと共にネットワークについてのリンクステート情報３２へのリンクもリンク情報４２に含んでいる。
例えば、転送装置１１とブロードキャストサブネットワーク２１の間で障害が発生し、転送装置１３がそれを検出した場合、転送装置１３が生成する自装置についてのリンクステート情報５８からネットワークについてのリンクステート情報３１へのリンクが削除される。このとき、リンクステート情報は、図１０で示したような転送装置１３が生成する自装置についてのリンクステート情報５５と同様になる。
この際、転送装置１３は、先に代替代表装置である転送装置１２により生成された、ネットワークについてのリンクステート情報３２を使用することで、ブロードキャストサブネットワーク２１への到達性が維持されるので、転送装置１３で経路計算後に、転送装置１２を経由して転送装置１４と接続されるルートを通信路として復旧する。すなわち、本実施の形態では、ネットワークの代表装置で障害が発生してもそのネットワークへの到達性がなくならないので、本実施の形態の関連技術に比べて経路切り替えまでの時間を短縮することができる。
【００１９】
３．代替装置による障害検出
（１）関連技術
まず、本実施の形態の関連技術について説明する。
図１５は、ネットワーク構成図（２）である。
図示のネットワークは、例えば、転送装置１１、１２、１３、１４、１５と、ブロードキャストサブネットワーク２１を備える。
図１６に、ネットワークでのデータ転送を示す説明図（２）を示す。
図示のように、転送装置１１、１２、１３は、ブロードキャストサブネットワーク２１を介して接続されている。転送装置１１、１２はさらに転送装置１４と接続している。また、転送装置１３、１４は、それぞれ転送装置１５と接続している。転送装置１３、１４間の通信は転送装置１１経由を通信路としている。
図示のネットワークを例に説明する。
【００２０】
図１７は、ブロードキャストネットワークに障害が発生した場合のデータ転送を示す説明図（２）である。
例えば、転送装置１１とブロードキャストサブネットワーク２１の間の障害が発生し、代替代表装置である転送装置１２がその障害を最初に検出した場合、転送装置１３ではまだ障害を検出していないため、転送装置１３、１４間の通信の通信路は転送装置１１経由を継続する。
しかし、このような場合、転送装置１３は、実際には転送装置１１経由で通信できないため、転送装置１３、１４間の通信は停止する。
図１８は、ブロードキャストネットワークに障害が発生した場合の通信路が切り替わったデータ転送を示す説明図（２）である。
上述のように例えば、転送装置１１とブロードキャストサブネットワーク２１の間の障害が発生し、転送装置１３、１４間の通信の停止後、転送装置１３が障害を検出すると、転送装置１３は、再度経路計算を行い、図に示すように、転送装置１５経由を通信路として復旧する。すなわち、本実施の形態の関連技術では、障害発生から各転送装置が障害を検出するまでの間、通信が停止することになる。
【００２１】
（２）実施の形態
次に、以上のような関連技術に対して、同一のネットワーク構成に本実施の形態を適用する場合を説明する。
例えば、転送装置１１とブロードキャストサブネットワーク２１の間の障害が発生し、代替代表装置である転送装置１２がそれを最初に検出した場合、転送装置１２はブロードキャストサブネットワーク２１についての代表装置となる。そのとき、転送装置１２は、転送装置１１が生成したブロードキャストサブネットワーク２１についてのリンクステート情報３１の削除通知を転送装置１３に通知する。転送装置１３がその削除通知を受けた場合、転送装置１３は転送装置１１が生成したネットワークについてのリンクステート情報３１をリンクステートデータベース１２３から削除する。転送装置１３には、転送装置１２が生成したブロードキャストサブネットワーク２１についてのリンクステート情報３２が存在する。しかし、ブロードキャストサブネットワーク２１についてのリンクステート情報３２の情報では、接続している転送装置情報４２に転送装置１１の情報がないことより、転送装置１１がブロードキャストサブネットワーク２１に接続されていないことになっていることが分かるため、転送装置１３が転送装置１１の障害を検出していなくてもブロードキャストサブネットワーク２１で通信しなくなる。つまり、転送装置１３で経路計算を行うと、ブロードキャストサブネットワーク２１についてのリンクステート情報３２を使用して経路計算を行うため、転送装置１５経由を通信路として復旧することができる。
すなわち、本実施の形態では、障害発生から各転送装置、あるいは代替代表装置のいずれかが障害を検出するまでの間、通信が停止することになる。しかし、関連技術では、自装置が障害を検出しないと通信が復旧しなかったが、本実施の形態では、自装置が障害を検出する前に代替代表装置が障害を検出しても通信が復旧するため、本実施の形態は、関連技術に比べて経路切り替えまでの時間を短縮することができる。
【００２２】
４．詳細動作
本実施の形態の詳細な動作について説明する。
リンクステートルーティングプロトコルには、主として隣接監視機能、データベース同期機能、経路計算機能などがある。隣接監視機能は、主として、定期的にプロトコル制御パケットを送受信することで、自装置と直接ないしスイッチなどを介して接続している転送装置を検出し、その接続維持状態を監視する機能である。データベース同期機能は、主として、自装置についてのリンクステート情報５０を作成し、隣接監視機能で検出した転送装置に送信する機能と、隣接装置（サブネットワークに接続された装置を含む）から受信したネットワークについてのリンクステート情報３０及び自装置についてのリンクステート情報５０をリンクステートデータベース１２３に保持する機能である。経路計算機能は、主として、リンクステートデータベース１２３を基に経路計算を実施し、ルーティングテーブル１０４に経路を設定する機能である。
【００２３】
（１）隣接監視機能
隣接監視機能について説明する。
図１の例では、転送装置１１に隣接している転送装置は転送装置１２、１３、１４の３台である。同様に、転送装置１２にも転送装置が３台隣接している。一方、転送装置１３に隣接している転送装置は転送装置１１、１２の２台となる。転送装置１４でも２台となる。各転送装置のルーティング処理部１０３は、送信処理部１２１から定期的にプロトコル制御パケット（例えば、ＯＳＰＦにおけるＨｅｌｌｏパケット等）を隣接する転送装置に送信する。このプロトコル制御パケットは、例えば、他の転送装置が本転送装置を検出し、その接続維持状態を監視するために使われる。一方、他の転送装置からのプロトコル制御パケットは、受信処理部１２０で受信する。受信したプロトコル制御パケットは隣接管理部１２２でチェックされる。（例えば、隣接管理部１２２は、ＨｅｌｌｏパケットのＲｏｕｔｅｒ  ＩＤと、隣接管理部１２２に記憶するＯＳＰＦにおけるネイバーテーブルなどの隣接する転送装置を管理するテーブルとを比較することでチェックを実行することができる。このとき、例えば、ＨｅｌｌｏパケットのＲｏｕｔｅｒ  ＩＤと、ネイバーテーブルで管理する各転送装置のアドレス情報が一致すること等により確認することができる。）受信したプロトコル制御パケットが、すでに認識している転送装置から受信したプロトコル制御パケットと判明した場合、隣接管理部１２２は、その転送装置についての情報を更新する。（例えば、隣接管理部１２２は、該当する他の転送装置についてのアドレス情報などを受信したプロトコル制御パケットに含まれているアドレス情報などに更新することができる。）
【００２４】
一方、まだ認識していない転送装置から受信したプロトコル制御パケットの場合、隣接管理部１２２は、隣接状態の確立を開始するための処理を行う。（例えば、隣接管理部１２２は、本転送装置のアドレス情報などを含んだＨｅｌｌｏパケットを送信処理部１２１より他の転送装置へ送信し、他の転送装置と互いのアドレス情報などを交換することで、他の転送装置と隣接状態を確立することができる。）なお、隣接装置である転送装置から一定期間プロトコル制御パケットを受信しない場合、隣接管理部１２２は、その転送装置での障害を検出したとみなす。また、ブロードキャストサブネットワークの場合、各転送装置は、そのサブネットワークの代表装置、必要なら代替代表装置を選択する。代表装置、代替代表装置の選択方法については、後述する。
なお、一定間隔でプロトコル制御パケットを送信する時間及び一定期間プロトコル制御パケットを受信しない場合に障害発生とみなす時間は、予め隣接管理部１２２（又は、通信部１１０、又は、ルーティング処理部１０３等）に設定しておくことができる。
以下に、図１の転送装置１１、１２を例として隣接監視機能について説明する。
転送装置１１は、ブロードキャストサブネットワーク２１と転送装置１４に接続したそれぞれのインタフェースからプロトコル制御パケットを送信する。転送装置１２ではポート１１３を介してブロードキャストサブネットワーク２１に接続したネットワークインタフェース１１２から受信したこれらのプロトコル制御パケットについて前述のチェックを行う。具体的には、例えば、転送装置１１の情報（例えば、アドレス情報等）が、転送装置１２の隣接管理部１２２に登録されていなければ、転送装置１２は、隣接管理部１２２に転送装置１１の情報を登録する。（具体的には、例えば、転送装置１２は、転送装置１１のアドレス情報、プロトコル制御パケットの送受信をするために転送部１１１が決定した転送装置１２のネットワークインタフェース１１２のアドレス情報などを、隣接管理部１２２に登録することができる。）一方、転送装置１２の隣接管理部１２２に転送装置１１の情報がすでに登録されていたら、転送装置１２は、隣接管理部１２２に登録されている転送装置１１の情報を新たに受信した転送装置１１の情報に更新する。この転送装置１２の隣接管理部１２２に登録している転送装置１１の情報は、一定時間更新がされないと隣接管理部１２２から削除される。つまり、転送装置１１は、転送装置１２から隣接している転送装置とみなされなくなる。転送装置１２は、転送装置１２の隣接管理部１２２から転送装置１１の情報を削除することで、転送装置１１とブロードキャストサブネットワーク２１の接続において障害が発生したことを認識することができる。
【００２５】
（２）代表装置、代替代表装置の選択
隣接監視機能のうち、代表装置、代替代表装置の選択方法について説明する。
隣接管理部１２２は、各サブネットワークでの代表装置、代替代表装置、その他の転送装置の識別子（例えば、各転送装置のアドレス情報）を保持する。（具体的には、例えば、隣接管理部１２２は、Ｈｅｌｌｏパケットに含まれるＤｅｓｉｇｎａｔｅｄ  Ｒｏｕｔｅｒ及びＢａｃｋｕｐ  Ｄｅｓｉｇｎａｔｅｄ  Ｒｏｕｔｅｒより、それぞれ代表装置と代替代表装置の識別子を取得することができる。また、隣接管理部１２２は、各転送装置が作成した自装置についてのリンクステート情報５０の生成した転送装置情報４０より、各転送装置の識別子を取得することができる。なお、代表装置の識別子及び代替代表装置の識別子は、隣接管理部１２２に記憶するとしてもよいし、ネットワークについてのリンクステート情報３０に記憶するとしてもよい。）例えば、図１では、転送装置１３は、ブロードキャストサブネットワーク２１で転送装置１１、１２と接続しており、転送装置１１が代表装置、転送装置１２が代替代表装置であるという情報を管理する。転送装置同士が送受信するプロトコル制御パケットには、プロトコル制御パケットを送信した転送装置の（又は、そのインタフェースでの）代表装置決定優先度（例えば、Ｒｏｕｔｅｒ  Ｐｒｉｏｒｉｔｙ）、及びそのプロトコル制御パケットを送信した転送装置が代表装置、代替代表装置に選択した転送装置の識別子（例えば、Ｄｅｓｉｇｎａｔｅｄ  Ｒｏｕｔｅｒ、Ｂａｃｋｕｐ  Ｄｅｓｉｇｎａｔｅｄ  Ｒｏｕｔｅｒ）を含んでいる。
【００２６】
サブネットワークについて、代表装置、代替代表装置を選択する代表的なリンクステートプロトコルとしてＯＳＰＦがある。
ＯＳＰＦではサブネットワークについての代表装置、代替代表装置は以下のように決定する。まず、各転送装置は、新しい代替代表装置を計算する。プロトコル制御パケットの情報から自装置を代表装置に選択していない転送装置のみが代替代表装置となりうる。（例えば、各転送装置は、受信したＨｅｌｌｏパケットのＲｏｕｔｅｒ  ＩＤとＤｅｓｉｇｎａｔｅｄ  Ｒｏｕｔｅｒを比較することで、Ｈｅｌｌｏパケットを送信した転送装置が、自装置を代表装置に選択している転送装置かを判断することができる。）それらの自装置を代表装置に選択していない転送装置のうち、自装置を代替代表装置に選択している転送装置があれば、その中で代表装置決定優先度（例えばＲｏｕｔｅｒ  Ｐｒｉｏｒｉｔｙ）が最も高い転送装置を代替代表装置とする。優先度が同じ場合は、転送装置の識別子（例えば、転送装置のアドレス情報）が大きい転送装置を選択する。自装置を代替代表装置に選択している転送装置がなければ、代表装置決定優先度が最も高い転送装置を代替代表装置とする。優先度が同じ場合は、転送装置の識別子（例えば、転送装置のアドレス情報）を基に識別子が最も大きい転送装置を選択する。
次に、各転送装置は、新しい代表装置を計算する。プロトコル制御パケットの情報から自装置を代表装置に選択している転送装置が１つ以上あれば、代表装置決定優先度が最も高い転送装置を代表装置とする。優先度が同じ場合は、転送装置の識別子が大きい転送装置を選択する。自装置を代表装置に選択している転送装置がなければ、最近選択した代替代表装置を代表装置とする。（例えば、ある転送装置からプロトコル制御パケットを受信した際に、自装置の代表装置決定優先度又は転送装置の識別子の方が大きかった場合、受信したプロトコル制御パケットを破棄し、送信元の転送装置に対して、新たにプロトコル制御パケットを送信することで、新しい代表装置を選択することができる。）各転送装置は、サブネットワークについての代替代表装置、代表装置を選択するまでこれらの選択処理を実行する。各転送装置は、隣接状態を確立する際にやりとりされるプロトコル制御パケットにより、これらの代表装置、代替代表装置の選択処理を行うことができる。また、代表装置又は代替代表装置に選出された転送装置のアドレスは、隣接管理部１２２に記憶するとしてもよい。なお、代表装置決定優先度及び転送装置の識別子は、予め各転送装置に設定することができる。
【００２７】
（３）データベース同期機能
以下に、データベース同期機能について説明する。自装置についてのリンクステート情報５０の生成はリンクステート情報生成部１２５が行う。生成される情報には、隣接管理部１２２で認識している隣接転送装置、ルーティングプロトコルで使用しているインタフェースのアドレス情報、他のルーティングプロトコルによりルーティングテーブル１０４に設定された経路などを含む。（リンクステート情報生成部１２５は、例えば、隣接する転送装置のアドレス情報、各隣接転送装置と通信を行うネットワークインタフェース１１２のアドレス情報を隣接管理部１２２から取得することができる。また、リンクステート情報生成部１２５は、例えば、経路計算部１２４が計算した隣接する転送装置までの経路情報（コスト等を含んでもよい）を１２４から取得することができる。リンクステート情報生成部１２５は、これらの情報より、プロトコル特有情報４１を作成することができる。さらに、リンクステートデータベース１２３にネットワークについてのリンクステート情報３０が記憶されていた場合、リンクステート情報生成部１２５は、例えば、ネットワークについてのリンクステート情報３０へのリンクをリンク情報４３に設定することができる。リンクステート情報生成部１２５は、自転送装置情報４０、プロトコル特有情報４１、リンク情報４３の情報により、自装置についてのリンクステート情報５０を作成することができる。）
自装置が隣接管理部１２２で代表装置に選択されている場合、該当サブネットワークについてのリンクステート情報３０も生成する。（リンクステート情報生成部１２５は、例えば、各転送装置が作成した自装置についてのリンクステート情報５０に含まれる、「生成した転送装置情報」４０又はプロトコル特有の情報４１の隣接転送装置の各情報から、各転送装置のアドレス情報を、「接続している転送装置情報」４２に設定することができる。リンクステート情報生成部１２５は、これらの情報により、ネットワークにつてのリンクステート情報３０を作成することができる。）
【００２８】
リンクステート情報生成部１２５は、生成した自装置についてのリンクステート情報５０及び／又はネットワークについてのリンクステート情報３０をリンクステートデータベース１２３に保持する。ネットワークについてのリンクステート情報３０には、隣接転送装置の情報を含むため、例えば、隣接管理部１２２で隣接転送装置の障害を検出した場合、隣接管理部１２２は、障害を検出した旨をリンクステート情報生成部１２５に通知する。障害を検出した旨の通知を受けたリンクステート情報生成部１２５は、ネットワークについてのリンクステート情報３０を生成しなおし、リンクステートデータベース１２３に保持する。
リンクステートデータベース１２３の自装置についてのリンクステート情報５０及び／又はネットワークについてのリンクステート情報３０は、送信処理部１２１によって、他の転送装置に送信される。
一方、他の転送装置からのリンクステート情報の受信は受信処理部１２０で受信する。受信処理部１２０は、受信した自装置についてのリンクステート情報５０及び／又はネットワークについてのリンクステート情報３０が、隣接管理部１２２で認識している転送装置から受信したものであるかチェックする。隣接の転送装置から受信した自装置についてのリンクステート情報５０及び／又はネットワークについてのリンクステート情報３０の場合、隣接管理部１２２は、受信した自装置についてのリンクステート情報５０及び／又はネットワークについてのリンクステート情報３０をリンクステートデータベース１２３に保持する。一方、隣接の転送装置から受信した自装置についてのリンクステート情報５０及び／又はネットワークについてのリンクステート情報３０でない場合、隣接管理部１２２は、受信した自装置についてのリンクステート情報５０及び／又はネットワークについてのリンクステート情報３０を廃棄する。
【００２９】
以下に、図１の転送装置１３、リンクステート情報３１、３２、５１〜５３を例として、データベース同期機能について説明する。
転送装置１３ではリンクステートデータベース１２３に、各転送装置が生成した自装置についてのリンクステート情報５１、５２、５３と、代表装置が生成したブロードキャストサブネットワーク２１についてのリンクステート情報３１の２種類のリンクステート情報を保持している。また、代替代表装置が生成したブロードキャストサブネットワーク２１についてのリンクステート情報３２もリンクステートデータベース１２３に保持する。転送装置１３は、上述の２種類のリンクステート情報、即ち、各リンクステート情報５１、５２及びリンクステート情報３１に含まれる生成した転送装置情報４０より、それぞれ転送装置１１又は１２からの情報であることが受信処理部１２０により確認される。また、転送装置１１、１２は、転送装置１３の隣接の転送装置であることが隣接管理部１２２で確認される。（具体的には、例えば、隣接管理部１２２は、受信した自装置のリンクステート情報５１、５２、５３及び代表装置が生成したブロードキャストサブネットワーク２１についてのリンクステート情報３１に含まれる生成した転送装置情報４０のアドレス情報と、隣接管理部１２２に記憶している隣接転送装置のアドレス情報とを比較することで、隣接の転送装置であるかを確認することができる。）
【００３０】
（４）経路計算機能
以下に、経路計算機能について説明する。
リンクステートデータベース１２３に保持されているネットワークについてのリンクステート情報３０及び自装置についてのリンクステート情報５０を基に経路計算部１２４は、各宛先（最終的に送達する転送装置のアドレス情報）への経路を計算する。経路の計算方法については、例えば、Ｄｉｊｋｓｔｒａアルゴリズムなどの適宜の方法を使用して最短経路を決定する。経路計算部１２４は、計算結果（例えば、各宛先に対する次の転送装置のアドレス情報及び経路情報（例えば、コスト）など）をルーティングテーブル１０４に設定する。リンクステートデータベース１２３の内容に変更があった場合、経路計算部１２４は、更新された各ネットワークについてのリンクステート情報３０及び自装置についてのリンクステート情報５０等に基づいて、再度経路計算を行う。ルーティングテーブル１０４の内容は転送部１１１でパケットの宛先を決定する際に使用される。例えば、転送部１１１は、受信したデータの宛先とルーティングテーブル１０４に記憶された各宛先の転送装置のアドレス情報を比較し、一致するアドレス情報に対応する次の転送装置のアドレス情報を取得して、適切なネットワークインタフェース１１２及びポート１１３を決定する。
以下に、図１の転送装置１３、リンクステート情報３１、３２、５１〜５３を例として経路計算機能について説明する。
【００３１】
代表装置が生成したブロードキャストサブネットワーク２１についてのリンクステート情報３１及び各転送装置が作成した自装置についてのリンクステート情報５１、５２、５３を基に、転送装置１３の経路計算部１２４が経路計算を実行する。代替代表装置が生成したブロードキャストサブネットワーク２１についてのリンクステート情報３２は、経路計算部１２４が、代表装置が生成したリンクステート情報３１を使用している間は経路計算に使用されない。転送装置１３が転送装置１１の障害を検出して隣接管理部１２２から転送装置１１の情報を削除すると、経路計算部１２４は、リンクステートデータベース１２３にある転送装置１１が生成したブロードキャストサブネットワーク２１についてのリンクステート情報３１を経路計算に使用するのをやめる。代表装置である転送装置１１に障害が発生したため、代表装置が作成したリンクステート情報３１の代わりに、代替代表装置が作成したブロードキャストサブネットワーク２１についてのリンクステート情報３２を基に、経路計算部１２４が経路計算を実行する。
また、転送装置１２が転送装置１１の障害を検出した場合、代替代表装置である転送装置１２は、転送装置１１が生成したリンクステート情報３１の削除通知をブロードキャストサブネットワーク２１に接続する他の転送装置（例えば、転送装置１３）へ送信する。また、その削除通知を転送装置１３が受信処理部１２０で受信した場合も、転送装置１３では、隣接管理部１２２から転送装置１１の情報を削除し、経路計算部１２４は、リンクステートデータベース１２３にあるブロードキャストサブネットワーク２１についてのリンクステート情報３１を経路計算に使用するのをやめる。そして、上述と同様に、経路計算部１２４は、ブロードキャストサブネットワーク２１についてのリンクステート情報３２を基に、経路計算を実行する。
【００３２】
（５）ネットワークについてのリンクステート情報受信時の動作
図２１は、転送装置がネットワークについてのリンクステート情報を受信したときの動作フローチャートである。
受信処理部１２０でネットワークについてのリンクステート情報３０を受信する（２１００）。受信処理部１２０は、受信したネットワークについてのリンクステート情報を隣接管理部１２２に通知し、隣接管理部１２２では、ネットワークについてのリンクステート情報を生成した転送装置が代表装置であるかをチェックする（２１０１）ネットワークについてのリンクステート情報を生成した転送装置が代表装置である場合、隣接管理部１２２は、受信したネットワークについてのリンクステート情報をリンクステートデータベース１２３に保持する（２１０６）。図１の例では、リンクステート情報生成部１２５は、ネットワークについてのリンクステート情報３１にあたる。自装置がリンクステート情報生成部１２５で自装置についてのリンクステート情報を生成し、そのとき、リンクステート情報生成部１２５は、リンクステートデータベース１２３に保持したネットワークについてのリンクステート情報をリンク情報４３に含める（２１０２）。一方、ステップ２１０１において、ネットワークについてのリンクステート情報３０を生成した転送装置が代表装置でない場合、隣接管理部１２２は、リンクステート情報３１を生成した転送装置が代替代表装置であるかを確認する（２１０３）。ネットワークについてのリンクステート情報３０を生成した転送装置が代替代表装置である場合、隣接管理部１２２は、そのネットワークについてのリンクステート情報３１をリンクステートデータベース１２３に保持する（２１０７）。図１の例では、ネットワークについてのリンクステート情報３２にあたる。リンクステート情報生成部１２５は、自装置についてのリンクステート情報５０を生成し、そのとき、リンクステートデータベース１２３に保持したネットワークについてのリンクステート情報３２をリンク情報４３に含める（２１０４）。ステップ２１０３において、ネットワークについてのリンクステート情報を生成した転送装置が代替代表装置でない場合は、隣接管理部１２２は、そのネットワークについてのリンクステート情報をリンクステートデータベース１２３に保持しない（２１０８）。また、自装置がリンクステート情報生成部１２５で自装置についてのリンクステート情報を生成するとき、リンクステート情報生成部１２５は、リンクステートデータベース１２３に保持していないリンクステート情報はリンク情報４３に含めない（２１０５）。
以上のようなフローチャートに従い、図１の例では、代表装置及び代替代表装置のリンクステート情報が保持された自装置についてのリンクステート情報は、自装置についてのリンクステート情報５８にあたる。
【００３３】
（６）代替代表装置に選択された場合の動作）
図２２は、自装置が代替代表装置に選択された場合のフローチャートである。
受信処理部１２０でプロトコル制御パケットを受信したとき、隣接管理部１２２は、前述の手続きに従い代表装置決定優先度及び転送装置の識別子に基づいて代替代表装置選択処理を実施する（２２００）。隣接管理部１２２は、そのステップ２２００の結果から、自装置が代替代表装置であるかを判断する（２２０１）。ステップ２２０１において、自装置が代替代表装置に選択された場合、ルーティング処理部１０３は、リンクステートプロトコルとして従来行っている処理に加えて、リンクステート情報生成部１２５において、ネットワークについてのリンクステート情報を生成する（２２０２）。図１の例では、ネットワークについてのリンクステート情報３２にあたる。生成したネットワークについてのリンクステート情報は、リンクステートデータベース１２３に保持する（２２０３）。ステップ２２０２において生成したそのネットワークについてのリンクステート情報は、送信処理部１２１によってサブネットワークに接続された他の転送装置へと送信される（２２０４）。
一方、ステップ２２０１において、自装置が代替代表装置に選択されなかった場合、ルーティング処理部１０３は、リンクステートプロトコルとして従来行っている処理のみを行う（２２０５）。
【００３４】
（７）代表装置に選択された場合の動作
図２３は、自装置が代表装置の障害を検出し、代表装置になった場合のフローチャートである。
代表装置の障害検出は、隣接管理部１２２で実施する。隣接管理部１２２は、例えば、代表装置から一定期間パケットを受信しない場合、代表装置での障害を検出する。障害を検出した時点で、代表装置が生成したネットワークについてのリンクステート情報はリンクステートデータベース１２３において無効となるため、隣接管理部１２２は、代表装置が生成したネットワークについてのリンクステート情報をリンクステートデータベース１２３から削除する（２３００）。図１の例では、ネットワークについてのリンクステート情報３１にあたる。隣接管理部１２２は、ステップ２３００を契機に、前述の手続きに従い代表装置決定優先度及び転送装置の識別子に基づいて代表装置選択処理を実施する（２３０１）。隣接管理部１２２は、ステップ２３０１の結果から、自装置が代表装置であるかを判断する（２３０２）。ステップ２３０２において、自装置が新しく代表装置となった場合、ルーティング処理部１０３は、リンクステート情報生成部１２５において、以前代表装置が生成、広告したサブネットワークについてのリンクステート情報３１を削除するためのデータを生成する（２３０３）。リンクステート情報生成部１２５は、例えば、以前の代表装置の識別子と、以前の代表装置のリンクを削除する旨の情報を有するデータを作成する。削除するためのデータは送信処理部１２１によって、サブネットワークに接続された他の転送装置へと送信される（２３０４）。
一方、ステップ２３０２において、自装置が新しく代表装置とならなかった場合、ルーティング処理部１０３は、処理を終了する。
【産業上の利用可能性】
【００３５】
本発明は、ルーティングにリンクステート型のプロトコルを使用しているブロードキャストサブネットワーク等のネットワークに適用することができる。
本発明は、ブロードキャストサブネットワークに限定されず、各種のサブネットワークや、さらに各種のネットワークに適用することができる。
【図面の簡単な説明】
【００３６】
【図１】ネットワーク構成図（１）。
【図２】転送装置１１が生成するブロードキャストサブネットワーク２１についてのリンクステート情報の説明図。
【図３】転送装置１１が生成する自装置についてのリンクステート情報の説明図（１）。
【図４】転送装置１２が生成する自装置についてのリンクステート情報の説明図（１）。
【図５】転送装置１３が生成する自装置についてのリンクステート情報の説明図（１）。
【図６】ネットワークでのデータ転送を示す説明図（１）。
【図７】転送装置１３が生成する自装置についてのリンクステート情報の説明図（２）。
【図８】ブロードキャストネットワークに障害が発生した場合のデータ転送を示す説明図（１）。
【図９】転送装置１２が生成するネットワークについてのリンクステート情報の説明図。
【図１０】転送装置１３が生成する自装置についてのリンクステート情報の説明図（３）。
【図１１】ブロードキャストネットワークに障害が発生した場合の通信路が切り替わったデータ転送を示す説明図（１）。
【図１２】転送装置１１が生成する自装置についてのリンクステート情報の説明図（２）。
【図１３】転送装置１２が生成する自装置についてのリンクステート情報の説明図（２）。
【図１４】転送装置１３が生成する自装置についてのリンクステート情報の説明図（４）。
【図１５】ネットワーク構成図（２）。
【図１６】ネットワークでのデータ転送を示す説明図（２）。
【図１７】ブロードキャストネットワークに障害が発生した場合のデータ転送を示す説明図（２）。
【図１８】ブロードキャストネットワークに障害が発生した場合の通信路が切り替わったデータ転送を示す説明図（２）。
【図１９】転送装置の構成を示すブロック図。
【図２０】転送装置のルーティング処理部の内部ブロックを示す構成図。
【図２１】転送装置がネットワークについてのリンクステート情報を受信したときの動作フローチャート。
【図２２】自装置が代替代表装置に選択された場合のフローチャート。
【図２３】自装置が代表装置の障害を検出し、代表装置になった場合のフローチャート。
【図２４】ネットワークについてのリンクステート情報の説明図。
【図２５】自装置についてのリンクステート情報の説明図。
【符号の説明】
【００３７】
１１    転送装置
１２    転送装置
１３    転送装置
１４    転送装置
１５    転送装置
２１    ブロードキャストネットワーク
３１    ネットワークについてのリンクステート情報
３２    ネットワークについてのリンクステート情報
４１    リンクステート情報内のプロトコル特有の情報
５１    自装置についてのリンクステート情報
５２    自装置についてのリンクステート情報
５３    自装置についてのリンクステート情報
５４    自装置についてのリンクステート情報
５５    自装置についてのリンクステート情報
５６    自装置についてのリンクステート情報
５７    自装置についてのリンクステート情報
５８    自装置についてのリンクステート情報
１００  制御部
１０１  ＣＰＵ
１０２  メモリ
１０３  ルーティング処理部
１０４  ルーティングテーブル
１１０  通信部
１１１  転送部
１１２  ネットワークインタフェース
１１３  ポート
１２０  受信処理部
１２１  送信処理部
１２２  隣接管理部
１２３  リンクステートデータベース
１２４  経路計算部
１２５  リンクステート情報生成部
【図１】
2010028464.tif 000003
【図２】
2010028464.tif 000004
【図３】
2010028464.tif 000005
【図４】
2010028464.tif 000006
【図５】
2010028464.tif 000007
【図６】
2010028464.tif 000008
【図７】
2010028464.tif 000009
【図８】
2010028464.tif 000010
【図９】
2010028464.tif 000011
【図１０】
2010028464.tif 000012
【図１１】
2010028464.tif 000013
【図１２】
2010028464.tif 000014
【図１３】
2010028464.tif 000015
【図１４】
2010028464.tif 000016
【図１５】
2010028464.tif 000017
【図１６】
2010028464.tif 000018
【図１７】
2010028464.tif 000019
【図１８】
2010028464.tif 000020
【図１９】
2010028464.tif 000021
【図２０】
2010028464.tif 000022
【図２１】
2010028464.tif 000023
【図２２】
2010028464.tif 000024
【図２３】
2010028464.tif 000025
【図２４】
2010028464.tif 000026
【図２５】
2010028464.tif 000027