(57)【要約】【課題】ネットワークの境界に存在する装置の故障に対して、迂回する通信経路を設定するための時間を短縮する。【解決手段】実施形態における通信装置は、本ネットワークと隣接ネットワークとの境界に複数台配置されて、装置冗長動作を行う境界装置として用いられる通信装置であって、（１）本ネットワークからパケットを受信した時に、宛先が自装置であるか判定する為の自装置情報と、（２）別の境界装置を宛先とし、かつ予備経路により自装置を経由するパケットの宛先である予備経路識別子と、を記録する宛先情報テーブルと、パケットを受信した時に、宛先情報テーブルを基に隣接ネットワークに送信すると判定したパケットの宛先情報を削除し、どの隣接ネットワークに送信するか選択し、パケットの形式をこのネットワークの形式に変換するパケット形式変換部と、このパケットの送信ポートを決定する隣接ネットワーク送信機能部とを有する。【選択図】図１２
2018137520.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク故障に対する冗長化の為に、正常時の通信に使用する正常経路と、前記正常経路の故障時の通信に使用する予備経路が予め設定され、前記正常経路が故障した時に、使用する通信経路を対となった前記予備経路に切り替えて通信を回復する本ネットワークと、前記本ネットワークと接続して相互に通信を行う隣接ネットワークとの境界に複数台配置されて、装置冗長動作を行う境界装置として用いられる通信装置であって、
（１）前記本ネットワークからパケットを受信した時に、前記受信したパケットの宛先が自装置であるか否かを判定する為に用いる自装置情報と、（２）自装置と装置冗長の対をなす別の境界装置を宛先とし、かつ前記予備経路により自装置を経由するパケットに対して付与される宛先情報である予備経路識別子と、を記録する宛先情報テーブルを記憶する記憶部と、
前記本ネットワークからパケットを受信した時に、前記宛先情報テーブルに記録された前記自装置情報および前記予備経路識別子を基にして、前記受信したパケットが、自装置から前記隣接ネットワークに送信するパケットであるか否かを判定する送信先ネットワーク判定部と、
前記送信先ネットワーク判定部が、前記隣接ネットワークに送信するパケットであると判定したパケットに付与された宛先情報を削除し、この削除の後に、前記受信したパケットを自装置が接続されている複数の前記隣接ネットワークのうち、どの隣接ネットワークに送信するかを選択し、前記受信したパケットの形式を前記選択した隣接ネットワークに適合した形式に変換するパケット形式変換部と、
前記パケット形式変換部にて形式が変換されたパケットについて、送信に用いるネットワーク接続ポートを決定し、前記変換されたパケットを前記決定したネットワーク接続ポートへ送信する隣接ネットワーク送信機能部と
を備える通信装置。
【請求項２】
ネットワーク故障に対する冗長化の為に、正常時の通信に使用する正常経路と、前記正常経路の故障時の通信に使用する予備経路が予め設定され、前記正常経路が故障した時に、使用する通信経路を対となった前記予備経路に切り替えて通信を回復する本ネットワークと、
前記本ネットワークと接続して相互に通信を行う隣接ネットワークと
の境界に複数台配置されて、装置冗長動作を行う境界装置として用いられる通信装置であって、
（１）前記本ネットワークからパケットを受信した時に、前記受信したパケットの宛先が自装置であるか否かを判定する為に用いる自装置情報と、（２）自装置と装置冗長の対をなす別の境界装置を宛先とし、かつ前記予備経路により自装置に送信されるパケットに対して付与される宛先情報である予備経路識別子と、を記録する宛先情報テーブルを記憶する記憶部と、
前記本ネットワークからパケットを受信した時に、前記宛先情報テーブルに記録された前記自装置情報および前記予備経路識別子を基にして、前記受信したパケットが、自装置から前記隣接ネットワークに送信するパケットであるか否かを判定する送信先ネットワーク判定部と、
前記送信先ネットワーク判定部が、前記隣接ネットワークに送信するパケットであると判定したパケットに付与された宛先情報を削除し、この削除の後に、前記受信したパケットを自装置が接続されている複数の前記隣接ネットワークのうち、どの隣接ネットワークに送信するかを選択し、前記受信したパケットの形式を前記選択した隣接ネットワークに適合した形式に変換するパケット形式変換部と、
前記パケット形式変換部にて形式が変換されたパケットについて、送信に用いるネットワーク接続ポートを決定し、前記変換されたパケットを前記決定したネットワーク接続ポートへ送信する隣接ネットワーク送信機能部と
を備える通信装置。
【請求項３】
前記送信先ネットワーク判定部が、前記隣接ネットワークに送信するパケットであると決定したパケットについて、前記宛先情報テーブルの情報と、前記受信したパケットが前記隣接ネットワークでマルチキャストとして扱われるか否かとに応じて、当該パケットを、前記隣接ネットワークへ送信するか廃棄するか否かを判定する重複パケット廃棄部
をさらに備える請求項１または請求項２に記載の通信装置。
【請求項４】
ネットワーク故障に対する冗長化の為に、正常時の通信に使用する正常経路と、前記正常経路の故障時の通信に使用する予備経路が予め設定され、前記正常経路が故障した時に、使用する通信経路を対となった前記予備経路に切り替えて通信を回復する本ネットワークと、前記本ネットワークと接続して相互に通信を行う隣接ネットワークとの境界に複数台配置されて、装置冗長動作を行う境界装置として用いられる通信装置に適用される方法であって、
前記通信装置が、
（１）前記本ネットワークからパケットを受信した時に、前記受信したパケットの宛先が自装置であるか否かを判定する為に用いる自装置情報と、（２）自装置と装置冗長の対をなす別の境界装置を宛先とし、かつ前記予備経路により自装置を経由するパケットに対して付与される宛先情報である予備経路識別子と、を記録する宛先情報テーブルを記憶する記憶部を有し、
前記本ネットワークからパケットを受信した時に、前記宛先情報テーブルに記録された前記自装置情報および前記予備経路識別子を基にして、前記受信したパケットが、自装置から前記隣接ネットワークに送信するパケットであるか否かを判定し、
前記隣接ネットワークに送信するパケットであると判定したパケットに付与された宛先情報を削除し、この削除の後に、前記受信したパケットを自装置が接続されている複数の前記隣接ネットワークのうち、どの隣接ネットワークに送信するかを選択し、前記受信したパケットの形式を前記選択した隣接ネットワークに適合したパケット形式に変換し、
前記形式が変換されたパケットについて、送信に用いるネットワーク接続ポートを決定し、前記変換されたパケットを前記決定したるネットワーク接続ポートへ送信する、通信方法。
【請求項５】
ネットワーク故障に対する冗長化の為に、正常時の通信に使用する正常経路と、前記正常経路の故障時の通信に使用する予備経路が予め設定され、前記正常経路が故障した時に、使用する通信経路を対となった前記予備経路に切り替えて通信を回復する本ネットワークと、前記本ネットワークと接続して相互に通信を行う隣接ネットワークとの境界に複数台配置されて、装置冗長動作を行う境界装置として用いられる通信装置に適用される方法であって、
前記通信装置が、
（１）前記本ネットワークからパケットを受信した時に、前記受信したパケットの宛先が自装置であるか否かを判定する為に用いる自装置情報と、（２）自装置と装置冗長の対をなす別の境界装置を宛先とし、かつ前記予備経路により自装置に送信されるパケットに対して付与される宛先情報である予備経路識別子と、を記録する宛先情報テーブルを記憶する記憶部を有し、
前記本ネットワークからパケットを受信した時に、前記宛先情報テーブルに記録された前記自装置情報および前記予備経路識別子を基にして、前記受信したパケットが、自装置から前記隣接ネットワークに送信するパケットであるか否かを判定し、
前記隣接ネットワークに送信するパケットであると判定したパケットに付与された宛先情報を削除し、この削除の後に、前記受信したパケットを自装置が接続されている複数の前記隣接ネットワークのうち、どの隣接ネットワークに送信するかを選択し、前記受信したパケットの形式を前記選択した隣接ネットワークに適合したパケット形式に変換し、
前記形式が変換されたパケットについて、送信に用いるネットワーク接続ポートを決定し、前記変換されたパケットを前記決定したるネットワーク接続ポートへ送信する、通信方法。
【請求項６】
前記隣接ネットワークに送信するパケットであると決定したパケットについて、前記宛先情報テーブルの情報と、前記受信したパケットが前記隣接ネットワークでマルチキャストとして扱われるか否かを示す情報とに応じて、当該パケットを、前記隣接ネットワークへ送信するか廃棄するか否かを判定する
請求項４または請求項５に記載の通信方法。
【請求項７】
請求項１または請求項２に記載の通信装置の一部分として動作するコンピュータに用いられるプログラムであって、
前記コンピュータを、
前記記憶部、前記送信先ネットワーク判定部、前記パケット形式変換部、および前記隣接ネットワーク送信機能部
として機能させるための通信処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、通信装置、通信方法および通信処理プログラムに関する。
【背景技術】
【０００２】
広域のネットワークを構築する際に、ネットワークの要件に応じて、複数のネットワークを組み合わせて構築をする方法が普及している。  
例えば、広域イーサネット（登録商標）サービスを提供する際に、イーサネットのみでネットワークを構築するのではなく、複数のイーサネットのネットワークを、ＭＰＬＳ（Ｍｕｌｔｉ  Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ)のネットワークで接続して構築する事で、イーサネットでは実現が難しいトラフィックエンジニアリングを可能にする様な手法が広く用いられている。
【０００３】
上記の例の様に、複数のイーサネットのネットワークをＭＰＬＳのネットワークで接続する場合、ＭＰＬＳとイーサネットの境界にある装置で、ＭＰＬＳとイーサネットのパケット形式を変換する事で、ネットワーク間の通信を実現する。
【０００４】
広域イーサネットサービスを使用しているユーザ間はイーサネットに基づくパケットの送受信が出来ている様に見えるが、網内ではＭＰＬＳに基づいたパケットの送受信を行う事が出来る。
【０００５】
この様なネットワークにおいて、ネットワーク内で故障が発生した場合、故障箇所の迂回方法は、故障した箇所のネットワークの迂回技術に依存する。  
例えば、イーサネットで構築したネットワーク内の故障であれば、ＥＲＰ（Ｅｔｈｅｒｎｅｔ（登録商標）  Ｒｉｎｇ  Ｐｒｏｔｏｃｏｌ）の様な、故障時の経路切替技術を用いて、故障箇所を迂回して通信を継続する事が可能である。
【０００６】
その他、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）ネットワーク等で用いられる故障箇所の迂回方法として、ネットワーク内でルーティングプロトコルを動作させ、故障検知を契機に、故障箇所を迂回して通信を回復する経路の再計算を行う方法があるが、当該方法は、ネットワークの規模に依存して再計算時間が長くなるため、通信が回復するまでの通信断時間が長時間化するという課題がある。
【０００７】
そこで、上記のルーティングプロトコルによる経路の再計算によって発生する通信断時間を短縮する為に、ＦＲＲ（Ｆａｓｔ  ＲｅＲｏｕｔｅ）と呼ばれる技術がある（非特許文献１）。
【０００８】
当該技術は、故障が発生する可能性がある場所に対して、迂回を行なって正常系の経路に戻す経路（予備経路）を予め設定する事で、故障を検知した後、高速に経路を切り替える技術である。  
この技術を用いて、ネットワーク内の全ての通信装置を迂回出来る経路を設定する事で、ネットワークのどの部分が故障しても、高速に経路を切替る事が出来る。
【先行技術文献】
【非特許文献】
【０００９】
【非特許文献１】Fast Reroute Extensions to RSVP-TE for LSP Tunnels、インターネット＜https://tools.ietf.org/html/rfc4090＞、[２０１７年２月７日検索］
【発明の概要】
【発明が解決しようとする課題】
【００１０】
しかしながら、ネットワークの境界に位置する装置が故障した場合、境界を跨いだ各ネットワークで故障箇所の迂回方法が異なる為、故障した装置を跨ぐ予備経路を設定できない。  
ネットワークの境界に位置する装置が故障すると、通信を回復する為には、前述した通り、ネットワーク内でルーティングプロトコルを動作させ、経路の再計算を実施する方法や、ネットワークのオペレーションツール等を用いて、新たな通信経路を設定する方法があるが、通信回復までの時間が長期間化する事が課題である。
【００１１】
本発明の目的は、ネットワークの境界に存在する装置の故障に対して、迂回する通信経路を設定するための時間を短縮できる通信装置、通信方法および通信処理プログラムを提供することである。
【課題を解決するための手段】
【００１２】
上記目的を達成するために、この発明の実施形態における通信装置の第１の態様は、ネットワーク故障に対する冗長化の為に、正常時の通信に使用する正常経路と、前記正常経路の故障時の通信に使用する予備経路が予め設定され、前記正常経路が故障した時に、使用する通信経路を対となった前記予備経路に切り替えて通信を回復する本ネットワークと、前記本ネットワークと接続して相互に通信を行う隣接ネットワークとの境界に複数台配置されて、装置冗長動作を行う境界装置として用いられる通信装置であって、（１）前記本ネットワークからパケットを受信した時に、前記受信したパケットの宛先が自装置であるか否かを判定する為に用いる自装置情報と、（２）自装置と装置冗長の対をなす別の境界装置を宛先とし、かつ前記予備経路により自装置を経由するパケットに対して付与される宛先情報である予備経路識別子と、を記録する宛先情報テーブルを記憶する記憶部と、前記本ネットワークからパケットを受信した時に、前記宛先情報テーブルに記録された前記自装置情報および前記予備経路識別子を基にして、前記受信したパケットが、自装置から前記隣接ネットワークに送信するパケットであるか否かを判定する送信先ネットワーク判定部と、前記送信先ネットワーク判定部が、前記隣接ネットワークに送信するパケットであると判定したパケットに付与された宛先情報を削除し、この削除の後に、前記受信したパケットを自装置が接続されている複数の前記隣接ネットワークのうち、どの隣接ネットワークに送信するかを選択し、前記受信したパケットの形式を前記選択した隣接ネットワークに適合した形式に変換するパケット形式変換部と、前記パケット形式変換部にて形式が変換されたパケットについて、送信に用いるネットワーク接続ポートを決定し、前記変換されたパケットを前記決定したネットワーク接続ポートへ送信する隣接ネットワーク送信機能部とを有する装置を提供する。
【００１３】
本発明の実施形態における通信装置の第２の態様は、ネットワーク故障に対する冗長化の為に、正常時の通信に使用する正常経路と、前記正常経路の故障時の通信に使用する予備経路が予め設定され、前記正常経路が故障した時に、使用する通信経路を対となった前記予備経路に切り替えて通信を回復する本ネットワークと、前記本ネットワークと接続して相互に通信を行う隣接ネットワークとの境界に複数台配置されて、装置冗長動作を行う境界装置として用いられる通信装置であって、（１）前記本ネットワークからパケットを受信した時に、前記受信したパケットの宛先が自装置であるか否かを判定する為に用いる自装置情報と、（２）自装置と装置冗長の対をなす別の境界装置を宛先とし、かつ前記予備経路により自装置に送信されるパケットに対して付与される宛先情報である予備経路識別子と、を記録する宛先情報テーブルを記憶する記憶部と、前記本ネットワークからパケットを受信した時に、前記宛先情報テーブルに記録された前記自装置情報および前記予備経路識別子を基にして、前記受信したパケットが、自装置から前記隣接ネットワークに送信するパケットであるか否かを判定する送信先ネットワーク判定部と、前記送信先ネットワーク判定部が、前記隣接ネットワークに送信するパケットであると判定したパケットに付与された宛先情報を削除し、この削除の後に、前記受信したパケットを自装置が接続されている複数の前記隣接ネットワークのうち、どの隣接ネットワークに送信するかを選択し、前記受信したパケットの形式を前記選択した隣接ネットワークに適合した形式に変換するパケット形式変換部と、前記パケット形式変換部にて形式が変換されたパケットについて、送信に用いるネットワーク接続ポートを決定し、前記変換されたパケットを前記決定したネットワーク接続ポートへ送信する隣接ネットワーク送信機能部と装置を提供する。
【００１４】
本発明の実施形態における通信装置の第３の態様は、第１または第２の態様において、前記送信先ネットワーク判定部が、前記隣接ネットワークに送信するパケットであると決定したパケットについて、前記宛先情報テーブルの情報と、前記受信したパケットが前記隣接ネットワークでマルチキャストとして扱われるか否かとに応じて、当該パケットを、前記隣接ネットワークへ送信するか廃棄するか否かを判定する重複パケット廃棄部をさらに有する装置を提供する。
【００１５】
本発明の実施形態における通信方法の第１の態様は、ネットワーク故障に対する冗長化の為に、正常時の通信に使用する正常経路と、前記正常経路の故障時の通信に使用する予備経路が予め設定され、前記正常経路が故障した時に、使用する通信経路を対となった前記予備経路に切り替えて通信を回復する本ネットワークと、前記本ネットワークと接続して相互に通信を行う隣接ネットワークとの境界に複数台配置されて、装置冗長動作を行う境界装置として用いられる通信装置に適用される方法であって、前記通信装置が、（１）前記本ネットワークからパケットを受信した時に、前記受信したパケットの宛先が自装置であるか否かを判定する為に用いる自装置情報と、（２）自装置と装置冗長の対をなす別の境界装置を宛先とし、かつ前記予備経路により自装置を経由するパケットに対して付与される宛先情報である予備経路識別子と、を記録する宛先情報テーブルを記憶する記憶部を有し、前記本ネットワークからパケットを受信した時に、前記宛先情報テーブルに記録された前記自装置情報および前記予備経路識別子を基にして、前記受信したパケットが、自装置から前記隣接ネットワークに送信するパケットであるか否かを判定し、前記隣接ネットワークに送信するパケットであると判定したパケットに付与された宛先情報を削除し、この削除の後に、前記受信したパケットを自装置が接続されている複数の前記隣接ネットワークのうち、どの隣接ネットワークに送信するかを選択し、前記受信したパケットの形式を前記選択した隣接ネットワークに適合したパケット形式に変換し、前記形式が変換されたパケットについて、送信に用いるネットワーク接続ポートを決定し、前記変換されたパケットを前記決定したるネットワーク接続ポートへ送信する方法を提供する。
【００１６】
本発明の実施形態における通信方法の第２の態様は、ネットワーク故障に対する冗長化の為に、正常時の通信に使用する正常経路と、前記正常経路の故障時の通信に使用する予備経路が予め設定され、前記正常経路が故障した時に、使用する通信経路を対となった前記予備経路に切り替えて通信を回復する本ネットワークと、前記本ネットワークと接続して相互に通信を行う隣接ネットワークとの境界に複数台配置されて、装置冗長動作を行う境界装置として用いられる通信装置に適用される方法であって、前記通信装置が、（１）前記本ネットワークからパケットを受信した時に、前記受信したパケットの宛先が自装置であるか否かを判定する為に用いる自装置情報と、（２）自装置と装置冗長の対をなす別の境界装置を宛先とし、かつ前記予備経路により自装置に送信されるパケットに対して付与される宛先情報である予備経路識別子と、を記録する宛先情報テーブルを記憶する記憶部を有し、前記本ネットワークからパケットを受信した時に、前記宛先情報テーブルに記録された前記自装置情報および前記予備経路識別子を基にして、前記受信したパケットが、自装置から前記隣接ネットワークに送信するパケットであるか否かを判定し、前記隣接ネットワークに送信するパケットであると判定したパケットに付与された宛先情報を削除し、この削除の後に、前記受信したパケットを自装置が接続されている複数の前記隣接ネットワークのうち、どの隣接ネットワークに送信するかを選択し、前記受信したパケットの形式を前記選択した隣接ネットワークに適合したパケット形式に変換し、前記形式が変換されたパケットについて、送信に用いるネットワーク接続ポートを決定し、前記変換されたパケットを前記決定したるネットワーク接続ポートへ送信する方法を提供する。
【００１７】
本発明の実施形態における通信方法の第３の態様は、第１または第２の態様において、前記隣接ネットワークに送信するパケットであると決定したパケットについて、前記宛先情報テーブルの情報と、前記受信したパケットが前記隣接ネットワークでマルチキャストとして扱われるか否かを示す情報とに応じて、当該パケットを、前記隣接ネットワークへ送信するか廃棄するか否かを判定する方法を提供する。
【００１８】
本発明の実施形態における通信処理プログラムの態様は、第１または第２の態様における通信装置の一部分として動作するコンピュータに用いられるプログラムであって、前記コンピュータを、前記記憶部、前記送信先ネットワーク判定部、前記パケット形式変換部、および前記隣接ネットワーク送信機能部として機能させるためのプログラムを提供する。
【発明の効果】
【００１９】
本発明によれば、ネットワークの境界に存在する装置の故障に対して、迂回する通信経路を設定するための時間を短縮することが可能になる。
【図面の簡単な説明】
【００２０】
【図１】異なるネットワークを用いて通信を行う動作の一例を示す図。
【図２】境界装置故障時に、ルーティングプロトコルによる経路再計算によって通信を回復させる動作の一例を示す図。
【図３】境界装置故障時に、ルーティングプロトコルによる経路再計算によって通信を回復させる動作の一例を示す図。
【図４】故障時の高速経路切替機能であるＦＲＲを用いた場合の動作の一例を説明する図。
【図５】本発明の一実施形態における境界装置故障時に、故障した境界装置宛の予備経路を経由するパケットを、故障境界装置と冗長構成にある装置から送信する動作の一例を示す図。
【図６】本発明の一実施形態における境界装置故障時に、故障境界装置と冗長構成にある装置宛の予備経路を経由するパケットを、故障境界装置と冗長構成にある装置から送信する動作の一例を示す図。
【図７】本発明の一実施形態における、異なるネットワークを用いて、マルチキャストを行う動作の一例を示す図。
【図８】本発明の一実施形態における境界装置故障時に、マルチキャストパケットが重複して送信される課題の一例を示す図。
【図９】本発明の一実施形態における境界装置故障時に、マルチキャストパケットの重複送信を防止する動作の一例を示す図。
【図１０】本発明の一実施形態を説明する為のネットワーク形態の一例を示す図。
【図１１】本発明の一実施形態における、境界装置が２台を超えた台数で冗長構成をとり、境界装置が故障した時の動作の一例を示す図。
【図１２】本発明の一実施形態における境界装置故障時に、故障した境界装置宛の予備経路を経由するパケットを、故障境界装置と冗長構成にある装置から送信する為の機能部の構成の一例を示す図。
【図１３】本発明の一実施形態における、送信先ネットワーク判定部の判定フローの一例を示す図。
【図１４】本発明の一実施形態における境界装置故障時に、故障境界装置と冗長構成にある装置宛の予備経路を経由するパケットを、故障境界装置と冗長構成にある装置から送信する為の機能部の構成の一例を示す図。
【図１５】本発明の一実施形態における境界装置故障時に、マルチキャストパケットの重複送信を防止する為の機能部の構成の一例を示す図。
【図１６】本発明の一実施形態における、重複パケット廃棄部の廃棄フローの一例を示す図。
【発明を実施するための形態】
【００２１】
以下、添付の図面を参照して、本発明に係わる実施形態を説明する。以下に説明する実施形態は本発明の実施例であり、本発明は以下の実施形態に制限されるものではない。  
ここで、本発明の理解を容易にするために、従来の技術による、ネットワークの境界に位置する通信装置（以下、境界装置と称することがある）が故障した場合の、当該故障した境界装置を迂回して通信を継続する例について説明する。  
境界装置が故障した場合、当該故障装置を迂回して通信を継続する必要がある。装置故障時に、通信経路（以下、単に経路と称することがある）を高速に切り替える為には、ＦＲＲを用いて、各装置を跨いだ予備経路を予め設定する必要がある。  
図１〜図３を用いて、境界装置が故障した時に、経路の再設計による通信を回復する動作について説明する。図１は、異なるネットワークを用いて通信を行う動作の一例を示す図である。図２および図３は、境界装置故障時に、ルーティングプロトコルによる経路再計算によって通信を回復させる動作の一例を示す図である。  
たとえば、図１に示すように、冗長構成をとる第１境界装置１０（以下、境界装置Ａと称することがある）と第２境界装置２０（以下、境界装置Ｂと称することがある）、冗長構成をとる第３境界装置５０（以下、境界装置Ｅと称することがある）と第４境界装置６０（以下、境界装置Ｆと称することがある）、及び、第１中継装置３０（以下、中継装置Ｃと称することがある）、第２中継装置４０（以下、中継装置Ｄと称することがある）、及び、装置Ａ〜Ｆで構成されたネットワークとは異なるネットワークに所属する第１対向装置７０（以下、装置Ｇまたは対向装置Ｇと称することがある）で構成されるネットワークについて説明する。中継装置とは、境界装置が所属するネットワークの内部に位置する装置である。
【００２２】
境界装置Ａはネットワーク接続ポート（以下、接続ポート、またはポートと称することがある）Ａ１、ポートＡ２、ポートＡ３を有する。境界装置ＢはポートＢ１、ポートＢ２、ポートＢ３を有する。中継装置ＣはポートＣ１、ポートＣ２、ポートＣ３を有する。中継装置ＤはポートＤ１、ポートＤ２、ポートＤ３を有する。境界装置ＥはポートＥ１、ポートＥ２、ポートＥ３を有する。境界装置ＦはポートＦ１、ポートＦ２、ポートＦ３を有する。装置Ｇは、ポートＧ１、ポートＧ２を有する。  
ポートＡ１はポートＧ１と通信可能に接続される。ポートＡ２はポートＢ２と通信可能に接続される。ポートＡ３はポートＣ１と通信可能に接続される。  
ポートＢ１はポートＧ２と通信可能に接続される。ポートＢ３はポートＤ１と通信可能に接続される。  
ポートＣ２はポートＤ２と通信可能に接続される。ポートＣ３はポートＥ１と通信可能に接続される。  
ポートＤ３はポートＦ１と通信可能に接続される。  
ポートＥ２はポートＦ２と通信可能に接続される。ポートＥ３、ポートＦ３は、外部からパケットを受信する。
【００２３】
図１に示すように、境界装置Ｅは、転送テーブル（宛先情報テーブル）Ｅ４を有する。この転送テーブルＥ４は、パケットの宛先装置（ここでは対向装置Ｇ）と、宛先境界装置（ここでは境界装置Ａ）を定義する。
【００２４】
また、図１に示すように、境界装置Ｆは、転送テーブルＦ４を有する。この転送テーブルＦ４は、パケットの宛先装置（ここでは対向装置Ｇ）と、宛先境界装置（ここでは境界装置Ｂ）を定義する。各種転送テーブルは、例えば不揮発性メモリなどの記憶装置に記憶することで記憶部として実現される。
【００２５】
境界装置Ｅは、装置Ｇ宛のパケット（Ｄａｔａ  Ａ）を受信する。また、境界装置Ｆも、装置Ｇ宛のパケット（Ｄａｔａ  Ｂ）を受信する。  
境界装置Ｅは、転送テーブルＥ４の宛先装置の情報（装置Ｇ）と宛先境界装置（故障検知前）の情報（境界装置Ａ）に基づいて、装置Ｇ宛のパケットに境界装置Ａ宛の宛先を付与して、パケットを中継装置Ｃを介して境界装置Ａに送信する。  
また、境界装置Ｆは、転送テーブルＦ４の宛先装置の情報（装置Ｇ）と宛先境界装置の情報（境界装置Ｂ）に基づいて、装置Ｇ宛のパケットに境界装置Ｂ宛の宛先を付与して、パケットを中継装置Ｄを介して境界装置Ｂに送信する。  
当該パケットを受信した境界装置Ａ，境界装置Ｂは、このパケットに付与される自装置宛の宛先を削除し、装置Ｇへパケットを送信する。
【００２６】
図１を用いて説明したネットワークで、境界装置Ａが故障した場合、境界装置Ｅは、境界装置Ａ宛に送信していたパケットの宛先を境界装置Ｂ宛に変更して送信を継続する必要がある。
【００２７】
たとえば図２、図３に示すように、図１で説明したネットワーク、かつ、境界装置Ａが故障している状態のネットワークを考える。  
境界装置Ａの故障を検知した境界装置Ｂは、自装置以外の境界装置に対してルーティングプロトコルによる宛先変更要求を境界装置Ｅ，Ｆに送信する。  
宛先変更要求を受信した境界装置Ｅは、転送テーブルＥ４の宛先境界装置の情報を、故障検知前の境界装置Ａ宛から故障検知後の境界装置Ｂ宛に変更し、図３に示すように、装置Ｇ宛のパケットを、境界装置Ｂを介して送信する。このようにして、境界装置Ａの故障時に送信を継続する事は可能である。
【００２８】
しかしながら、このような技術を用いる場合、境界装置Ｂの宛先変更要求にかかる処理時間がネットワークの規模によって長くなるため、故障による通信断から復旧するまでの時間が長時間化してしまう。
【００２９】
次に、図４を用いて、境界装置故障時に、予備経路を設定できない課題の一例を説明する。図４は、故障時の高速経路切替機能であるＦＲＲを用いた場合の動作の一例を説明する図である。  
例えば、図４に示すとおり、（１）冗長構成をとる境界装置Ａと境界装置Ｂ、（２）冗長構成をとる境界装置Ｅと境界装置Ｆ、（３）中継装置Ｃ、（４）中継装置Ｄ、（５）装置Ａ〜Ｆで構成されたネットワークとは異なるネットワークに所属する装置Ｇ、及び（６）中継装置Ｃが故障を検知した時に用いる予備経路Ｈ、を有するネットワークであって、かつ、境界装置Ａが故障している状態のネットワークを考える。  
図４に示したような、予備経路Ｈを有するネットワークでは、中継装置Ｅは、パケットの宛先を定義する転送テーブルＣ４を有する。この転送テーブルＣ４は、パケットの宛先装置（ここでは境界装置Ａ）を定義する。
【００３０】
境界装置Ｅと境界装置Ｆは、装置Ｇ宛のパケットを受信する。  
図１に示した例と同様に、境界装置Ｅは、転送テーブルＥ４の宛先装置の情報（装置Ｇ）と宛先境界装置（故障検知前）の情報（境界装置Ａ）に基づいて、装置Ｇ宛のパケットに境界装置Ａ宛の宛先を付与して、パケットを、中継装置Ｃを介して、転送テーブルＣ４で定義される宛先の境界装置Ａに送信する。  
また、境界装置Ｆは、転送テーブルＦ４の宛先装置の情報（装置Ｇ）と宛先境界装置（故障検知前）の情報（境界装置Ｂ）に基づいて、装置Ｇ宛のパケットに境界装置Ｂ宛の宛先を付与して、パケットを中継装置Ｄを介して境界装置Ｂに送信する。
【００３１】
境界装置Ａの故障に伴い、経路迂回する為には、中継装置Ｃから装置Ｇまでの予備経路Ｈを設定する必要があるが、境界装置Ａ，Ｂと、装置Ｇの間のネットワークは、境界装置Ａ〜Ｆが所属するネットワークとは異なる為、ＦＲＲでは、上記の中継装置Ｃから装置Ｇまでの予備経路を設定できない。
【００３２】
中継装置Ｃから、中継装置Ｄ、境界装置Ｂを経由する境界装置Ａ宛の予備経路を設定する事は可能であるが、境界装置Ａが故障した場合、当該予備経路を用いても、宛先の装置である境界装置Ａが故障している為、故障箇所を迂回する経路を設定できない。  
以上のように、既存技術を用いると、境界装置の障害時は、境界装置が所属するネットワークによって、通信断時間が長時間化してしまう課題がある。  
そこで、本発明では、異なるネットワークの境界に位置する境界装置に障害が発生した際に、ルーティングプロトコルの再計算時間を待たずに、通信を回復させる手法を提供する。
【００３３】
本発明では、冗長構成の境界装置において、予備経路識別子を参照し、予備経路識別子が付与されたパケットを受信した場合、自装置宛でなくても、宛先へパケットを送信する通信装置を提供する。
【００３４】
図５を用いて、本発明を用いた時の動作の説明をする。図５は、本発明の一実施形態における境界装置故障時に、故障した境界装置宛の予備経路を経由するパケットを、故障境界装置と冗長構成にある装置から送信する動作の一例を示す図である。  
例えば、図５に示すように、（１）冗長構成をとる境界装置Ａと境界装置Ｂ、（２）冗長構成をとる境界装置Ｅと境界装置Ｆ、（３）中継装置Ｃ、（４）中継装置Ｄ、（５）装置Ａ〜Ｆで構成されたネットワークとは異なるネットワークに所属する装置Ｇ、及び（６）中継装置Ｃが故障を検知した時に用いる、境界装置Ａ宛の予備経路Ｈ、を有するネットワークであって、かつ、境界装置Ａが故障している状態のネットワークを考える。
【００３５】
中継装置Ｃは、境界装置Ａの故障を検知した際に、転送テーブルＣ４の宛先装置の情報を、故障検知前の境界装置Ａ宛から予備経路Ｈに変更し、境界装置Ａ宛の予備経路Ｈを使用してパケットを送信する。
【００３６】
境界装置Ｂは、中継装置Ｃから受信したパケットの宛先情報と、予備経路識別子の有無を判定し、自装置宛でないパケットでも、このパケットに予備経路識別子が付与されている場合、このパケットを境界装置Ａへ送信せずに、当該境界装置Ｂから装置Ｇへ送信する。  
また、受信したパケットの宛先情報が自装置宛であれば、境界装置Ｂは、このパケットを装置Ｇへ送信する。
【００３７】
本発明によって、境界装置Ａの故障時に、従来行っていた、ルーティングプロトコルによる経路の再計算を待たずに通信を回復する事が出来る為、通信断時間の短縮が実現できる。
【００３８】
付け加えると、図５で説明した動作では、予備経路を、中継装置Ｃから境界装置Ａまでの間に設定した上で、境界装置Ｂが装置Ｇ宛にパケットを送信しているが、中継装置Ｃから境界装置Ｂまでの間の予備経路を設定しても同等の動作がなされる。
【００３９】
しかし、既存機能であるＦＲＲでは、予備経路は、正常時の経路に戻す様に設定する事しか出来ない為、予備経路の経路を設定可能な機能が必要になる。  
図６を用いて、予備経路の経路を正常系に戻さない設定について説明をする。図６は、発明の一実施形態における境界装置故障時に、故障境界装置と冗長構成にある装置宛の予備経路を経由するパケットを、故障境界装置と冗長構成にある装置から送信する動作の一例を示す図である。  
例えば、図６に示すように、（１）冗長構成をとる境界装置Ａと境界装置Ｂ、（２）冗長構成をとる境界装置Ｅと境界装置Ｆ、（３）中継装置Ｃ、（４）中継装置Ｄ、（５）装置Ａ〜Ｆで構成されたネットワークとは異なるネットワークに所属する装置Ｇ、及び（６）中継装置Ｃが故障を検知した時に用いる、境界装置Ｂ宛の予備経路Ｉ、を有するネットワークであって、かつ、境界装置Ａが故障している状態のネットワークを考える。予備経路Ｉは、図５に示した、境界装置Ａ宛の予備経路Ｈと比較して、宛先が異なる経路である。  
予備経路Ｈを有するネットワークと同じく、図６に示したような、予備経路Ｈを有するネットワークでは、中継装置Ｅは、転送テーブルＣ４を有する。
【００４０】
中継装置Ｃは、境界装置Ａの故障を検知した際に、転送テーブルＣ４の宛先装置の情報を、故障検知前の境界装置Ａ宛から予備経路Ｉに変更し、境界装置Ｂ宛の予備経路Ｉを使用してパケットを送信する。  
境界装置Ｂは、中継装置Ｃから受信したパケットが予備経路識別子を持つ場合、当該境界装置Ｂから装置Ｇへ当該パケットを送信する。
【００４１】
しかしながら、本発明を適用すると、境界装置がマルチキャストトラフィックを受信した場合、パケットの重複が発生するという課題がある。  
図７、図８を用いて、本発明の適用時、送信するマルチキャストパケットが重複してしまう動作について説明をする。図７は、本発明の一実施形態における、異なるネットワークを用いて、マルチキャストを行う動作の一例を示す図である。図８は、本発明の一実施形態における境界装置故障時に、マルチキャストパケットが重複して送信される課題の一例を示す図である。  
例えば、図７に示すように、（１）冗長構成をとる境界装置Ａと境界装置Ｂ、（２）冗長構成をとる境界装置Ｅと境界装置Ｆ、（３）中継装置Ｃ、（４）中継装置Ｄ、及び（５）装置Ａ〜Ｆで構成されたネットワークとは異なるネットワークに所属する装置Ｇと装置Ｈ、を有するネットワークを考える。
【００４２】
境界装置Ｅは、境界装置Ａのみに接続されている装置Ｈにマルチキャストを送信する為に、このマルチキャストをポートＥ３で受信した場合、宛先の対向装置（装置Ｅ）を収容している全ての境界装置にパケットを送信する。
【００４３】
境界装置Ａと境界装置Ｂに接続されている装置Ｇが、境界装置Ａ、境界装置Ｂの両方からマルチキャストを受信すると、同一のパケットが装置Ｇで重複してしまう為、装置Ｇは、境界装置Ａ、境界装置Ｂのどちらかがマルチキャストを廃棄する動作をとるのが一般的である。
【００４４】
次に、図８に示すように、（１）冗長構成をとって本発明を適用した境界装置Ａと境界装置Ｂ、（２）冗長構成をとる境界装置Ｅと境界装置Ｆ、（３）中継装置Ｃ、（４）中継装置Ｄ、（５）装置Ａ〜Ｆで構成されたネットワークとは異なるネットワークに所属する装置Ｇ、及び（６）中継装置Ｃが故障を検知した時に用いる予備経路Ｈ、を有するネットワークであって、かつ、境界装置Ａが故障している状態のネットワークを考える。
【００４５】
境界装置Ａが故障した場合、予備経路Ｈを経由した境界装置Ａ宛のマルチキャストトラフィックと、境界装置Ｂ宛のマルチキャストトラフィックとが境界装置Ｂに到達する。  
本発明を図８のネットワークに適用すると、境界装置Ｂは、パケットに予備経路識別子が付与されたパケットと、宛先が境界装置Ｂ宛のパケットとを、全て装置Ｇに送信する。その為、境界装置Ｂは、当該境界装置Ｂから装置Ｇへ同一のマルチキャストパケットを送信してしまう。
【００４６】
そこで、マルチキャストの重複を防ぐ為に、本発明では、マルチキャストパケットに予備経路識別子が付与されている場合、このマルチキャストパケットを廃棄し、パケットの重複を防止する動作を加える。
【００４７】
図９を用いて、マルチキャストの重複を防ぐ動作について説明をする。図９は、本発明の一実施形態における境界装置故障時に、マルチキャストパケットの重複送信を防止する動作の一例を示す図である。  
図９に示すように、（１）冗長構成をとる境界装置Ａと境界装置Ｂ、（２）冗長構成をとる境界装置Ｅと境界装置Ｆ、（３）中継装置Ｃ、（４）中継装置Ｄ、（５）装置Ａ〜Ｆで構成されたネットワークとは異なるネットワークに所属する装置Ｇ、及び（６）中継装置Ｃが故障を検知した時に用いる予備経路Ｈ、を有し、かつ、境界装置Ａが故障している状態のネットワークを考える。
【００４８】
境界装置Ａが故障した場合、図７、図８を用いて説明した通り、境界装置Ｂは、マルチキャストパケットを重複して受信する。  
（１）受信したパケットにおける、装置Ａ〜Ｆで構成されたネットワークで使用する予備経路識別子の有無と、（２）当該パケットの宛先情報に基づいて、境界装置Ｂは、予備経路識別子を有して、かつ、宛先情報がマルチキャストであるパケットを判定し、当該パケットを廃棄する。  
上記で説明した、パケットの廃棄により、境界装置が故障した際の通信断時間を短縮しつつ、パケットの重複を防止する事が出来る。
【００４９】
図１０は、本発明の一実施形態を説明する為のネットワーク形態の一例を示す図である。図１０に示した例では、中継装置Ｃ，Ｄが所属するネットワーク（以下、本ネットワークと称することがある）と、装置Ｇ，Ｈが所属する隣接ネットワークと、両ネットワークに所属する境界装置Ａ，Ｂを要素として挙げる。
【００５０】
図１０に示した例では、境界装置Ａは、ネットワーク接続ポート１０ａ、装置Ｇ用の接続ポート１０ｂ、装置Ｈ用の接続ポート１０ｃを有する。境界装置Ｂは、ネットワーク接続ポート２０ａ、装置Ｇ用の接続ポート２０ｂ、装置Ｈ用の接続ポート２０ｃを有する。
【００５１】
中継装置Ｃは、ポート３０ａ、ポート３０ｂを有する。中継装置Ｄは、ポート４０ａ、ポート４０ｂを有する。装置Ｇは、ポート７０ａ、ポート７０ｂを有する。装置Ｈは、ポート８０ａ、ポート８０ｂを有する。
【００５２】
ポート１０ａは、ポート３０ａと通信可能に接続される。ポート１０ｂは、ポート７０ａと通信可能に接続される。ポート１０ｃは、ポート８０ａと通信可能に接続される。  
ポート２０ａは、ポート４０ａと通信可能に接続される。ポート２０ｂは、ポート７０ｂと通信可能に接続される。ポート２０ｃは、ポート８０ｂと通信可能に接続される。  
ポート３０ｂは、ポート４０ｂと通信可能に接続される。  
本ネットワークは、各境界装置のネットワーク接続ポート、及び、中継装置Ｃ，中継装置Ｄで構成された部分を示す。  
また、隣接ネットワークは、各境界装置の装置Ｇ用の接続ポート、装置Ｈ用の接続ポート、及び、装置Ｇ、装置Ｈで構成された部分を示す。  
以降の説明において、装置Ｇ、装置Ｈは、２台の境界装置Ａ，Ｂで装置冗長構成をとり、この装置冗長構成にある、どの境界装置から送信されたパケットも受信が可能である。
【００５３】
以降の実施形態の説明では、上記の本ネットワークに所属している中継装置Ｃ、中継装置Ｄの記載を省略することがあるが、ネットワーク接続ポートから受信しているパケットは、ネットワークを介して受信したパケットを示す。  
隣接ネットワークは、パケットネットワーク（例えば、イーサネット等）であれば、本発明を適用可能である。  
以降の実施形態の説明では、境界装置は２台で装置冗長構成になっているが、本発明は境界装置の台数によらず適用可能である。
【００５４】
図１１は、本発明の一実施形態における、境界装置が２台を超えた台数で装置冗長構成をとり、境界装置が故障した時になっている際の動作の一例を示す図である。  
図１１に示した例では、第１境界装置１０（境界装置Ａ）、第２境界装置２０（境界装置Ｂ）、第Ｎ境界装置２５（境界装置Ｃ）を含むＮ台の境界装置で装置冗長構成をとり、この構成に対応して、本ネットワーク内に第１中継装置３０（中継装置Ｃ）、第２中継装置４０（中継装置Ｄ）、第Ｎ中継装置４５（中継装置Ｅ）を含むＮ台の中継装置が設けられる。
【００５５】
境界装置（例えば図１１における境界装置Ａ）が故障した時には、境界装置の台数によらず、境界装置Ａ宛パケットを受けた中継装置から予備経路を設定して、故障した境界装置と異なる境界装置（例えば図１１における境界装置Ｃ)から隣接ネットワークにパケット（例えば装置Ｇ宛パケット）を送信する必要がある。
【００５６】
装置冗長構成をとる境界装置全てに本発明が適用されている場合、境界装置Ｃは、予備経路経由のパケットを判定し、隣接ネットワークに送信する事が出来る為、通信を回復できる。
【００５７】
図１１で示した動作は、境界装置の故障時に、予備経路を経由し、故障した境界装置と冗長構成にある別の境界装置にパケットを送信することが出来れば、本発明を適用する事で、境界装置の台数に限らず通信を回復させる事が可能である事を示している。
【００５８】
（第１の実施形態）
図１２は、本発明の一実施形態における境界装置故障時に、故障した境界装置宛の予備経路を経由するパケットを、故障境界装置と冗長構成にある装置から送信する為の機能部の構成の一例を示す図である。  
ここでは、図１２を用いて、ネットワークの境界に複数台配置された装置であって、複数の装置間で装置冗長動作を行う境界装置の故障時に、故障した境界装置と装置冗長の対となる境界装置が、故障した境界装置を宛先に設定した予備経路を経由するパケットを隣接ネットワークへ送信する事で、通信を回復する動作例を説明する。
【００５９】
図１２に示した例では、境界装置Ｂは、ネットワーク接続ポート２０ａ（図１０参照）、装置Ｇ用の接続ポート２０ｂ（図１０参照）、装置Ｈ用の接続ポート２０ｃ（図１０参照）、送信先ネットワーク判定部２０ｄ、宛先情報テーブル２０ｅ、パケット形式変換部２０ｆ、隣接ネットワーク送信機能部２０ｇを有する。  
宛先情報テーブル２０ｅは、（１）自装置宛のパケットを判定する為の自装置情報と、（２）境界装置Ａ宛の予備経路の予備経路識別子とを記録する。
【００６０】
具体的には、宛先情報テーブル２０ｅは、（１）受信したパケットが境界装置Ｂ宛（自装置宛）であると判断する為の情報と、（２）境界装置Ｂと装置冗長の対をなす境界装置Ａを宛先とし、かつ予備経路により自装置を経由して送信されるパケットに対して付与される予備経路識別子と、を記録している。
【００６１】
以降に、動作例を説明する。  
境界装置Ｂは、境界装置Ａが故障した時に、本ネットワークから図１２における境界装置Ａ宛予備経路を経由して送信された、境界装置Ａ宛のパケット（端末装置Ａ宛ユニキャスト、または端末装置Ａ宛マルチキャスト）を受信する。
【００６２】
境界装置Ｂの送信先ネットワーク判定部２０ｄは、ネットワーク接続ポート２０ａから受信したパケットについて、宛先情報テーブル２０ｅの情報を基にして、パケットを自装置から隣接ネットワークに送信するか否か、つまりパケットの送信先が隣接ネットワークであるか否かを判定する。
【００６３】
送信先ネットワーク判定部２０ｄは、宛先情報テーブル２０ｅに記録された情報を基に、送信先ネットワークを判定する。以下、この判定について説明する。  
図１３は、本発明の一実施形態における、送信先ネットワーク判定部の判定フローの一例を示す図である。  
送信先ネットワーク判定部２０ｄがパケットを受信すると（Ｓ１）、この受信したパケットが自装置宛である場合（Ｓ２のＹｅｓ）、境界装置Ｂの送信先ネットワーク判定部２０ｄは、受信したパケットが隣接ネットワークに送信するパケットであると判定し、当該パケットをパケット形式変換部２０ｆへ出力する（Ｓ３）。
【００６４】
一方、受信したパケットが自装置宛で無く（Ｓ２のＮｏ）、受信したパケットに予備経路識別子が付与されている場合（Ｓ４のＹｅｓ）、送信先ネットワーク判定部２０ｄは、２０ｄが、隣接ネットワークに送信するパケットであると判定し、隣接ネットワークにパケットを送信する為に、当該パケットをパケット形式変換部２０ｆへ出力する（Ｓ３）。
【００６５】
また、受信したパケットが自装置宛で無く（Ｓ２のＮｏ）、かつ、受信したパケットに予備経路識別子が付与されていない場合（Ｓ４のＮｏ）、送信先ネットワーク判定部２０ｄは、受信したパケットが、隣接ネットワークに送信するパケットでなく、本ネットワークに折り返すパケットであると判定し、パケットの宛先情報に従って送信を行う（Ｓ５）。
【００６６】
Ｓ３の後、境界装置Ｂが有するパケット形式変換部２０ｆは、送信先ネットワーク判定部２０ｄが出力したパケットの宛先情報を削除する。  
パケットの宛先情報を削除した後、パケット形式変換部２０ｆは、当該パケットを、どの隣接ネットワークに送信するかを選択する。
【００６７】
図１２に示した動作例では、境界装置Ｂのパケット形式変換部２０ｆは、当該パケットの送信先として、装置Ｇ、装置Ｈが所属する隣接ネットワークを選択する。  
パケットの送信先ネットワークの判定が終了した後、境界装置Ｂのパケット形式変換部２０ｆは、当該パケットの形式を、装置Ｇ、装置Ｈが所属する隣接ネットワークに適合した形式に変換し、隣接ネットワーク送信機能部２０ｇへ出力する。
【００６８】
境界装置Ｂの隣接ネットワーク送信機能部２０ｇは、パケット形式変換部２０ｆが出力したパケットの送信先ポートを決定し、この決定したポートを介して装置Ｇ、装置Ｈに当該パケットを送信する。  
このように、本発明の第１の実施形態を適用する事で、ルーティングプロトコルを使用する事で発生する、経路再計算時間中の通信断を待たずに、通信を回復する事が出来る。
【００６９】
（第２の実施形態）
図１４は、本発明の一実施形態における境界装置故障時に、故障境界装置と冗長構成にある装置宛の予備経路を経由するパケットを、故障境界装置と冗長構成にある装置から送信する為の機能部の構成の一例を示す図である。  
図１４を用いて、ネットワークの境界に複数台配置された装置であって、複数の装置間で装置冗長動作を行う境界装置の故障時、故障した境界装置と装置冗長の対となる境界装置が、当該境界装置を宛先に設定した予備経路を経由するパケットを隣接ネットワークへ送信する事で、通信を回復する動作例を説明する。
【００７０】
図１４に示した境界装置Ｂは、図１２に示した境界装置Ｂと同様の構成を有する。また、宛先情報テーブル２０ｅは、（１）自装置宛のパケットを判定する為の自装置情報と、（２）境界装置Ｂ宛の予備経路の予備経路識別子と、を記録する。
【００７１】
具体的には、宛先情報テーブル２０ｅは、（１）受信したパケットが境界装置Ｂ宛（自装置宛）であると判断する為の情報と、（２）境界装置Ｂを宛先とし、かつ予備経路により自装置に送信されるパケットに対して付与される予備経路識別子と、を記録している。
【００７２】
以降に、動作例を説明する。  
境界装置Ｂは、境界装置Ａが故障した時に、本ネットワークから図１４における境界装置Ｂ宛予備経路を経由して送信された、境界装置Ａ宛のパケット（端末装置Ａ宛ユニキャスト、または端末装置Ａ宛マルチキャスト）を受信する。
【００７３】
境界装置Ｂの送信先ネットワーク判定部２０ｄは、ネットワーク接続ポート２０ａから受信したパケットについて、宛先情報テーブル２０ｅの情報を基にして、パケットを隣接ネットワークに送信するか否かを判定する。
【００７４】
送信先ネットワーク判定部２０ｄは、宛先情報テーブル２０ｅに記録された情報を基に、送信先ネットワークを判定する。この判定については、予備経路識別子が、境界装置Ｂ宛の予備経路の予備経路識別子である他は、第１の実施形態と同様である。  
パケット形式変換部２０ｆへ出力された当該パケットの送信は、第１の実施形態で記載した動作例と同等である。
【００７５】
このように、本発明の第２の実施形態を適用する事で、第１の実施形態と同じく、ルーティングプロトコルを使用する事で発生する、経路再計算時間中の通信断を待たずに、通信を回復する事が出来る。
【００７６】
（第３の実施形態）
図１５は、本発明の一実施形態における境界装置故障時に、マルチキャストパケットの重複送信を防止する為の機能部の構成の一例を示す図である。  
図１５を用いて、第１および第２の実施形態で説明した動作例において、マルチキャストを受信した際に、パケットの重複送信を防止する動作例を説明する。
【００７７】
図１５に示した例では、境界装置Ｂは、図１２、図１４に示したようにネットワーク接続ポート２０ａ、装置Ｇ用の接続ポート２０ｂ、装置Ｈ用の接続ポート２０ｃ、送信先ネットワーク判定部２０ｄ、宛先情報テーブル２０ｅ、パケット形式変換部２０ｆ、隣接ネットワーク送信機能部２０ｇを有する他、重複パケット廃棄部２０ｈをさらに有する。
【００７８】
また、境界装置Ｂは、（１）宛先情報テーブル２０ｅに、自装置宛のパケットを判定する為の自装置情報と、（２）境界装置Ａ宛、もしくは境界装置Ｂ宛の予備経路の予備経路識別子と、を記録する。
【００７９】
以降に、動作例を説明する。図１６は、本発明の一実施形態における、重複パケット廃棄部の廃棄フローの一例を示す図である。  
本動作例では、境界装置Ｂの送信先ネットワーク判定部２０ｄは、第１のおよび第２の実施形態の動作例において隣接ネットワークに送信すると判定したパケットを、重複パケット廃棄部２０ｈに出力する（Ｓ１１）。
【００８０】
重複パケット廃棄部２０ｈは、送信先ネットワーク判定部２０ｄが出力したパケットを、端末装置Ｂが持つ宛先情報テーブル２０ｅの情報に基づいて、当該パケットに予備経路識別子が付与されているか否かを判定する。  
また、重複パケット廃棄部２０ｈは、受信したパケットの宛先情報から、当該パケットが本ネットワークでマルチキャストとして扱われているか否かを判定する。
【００８１】
重複パケット廃棄部２０ｈは、上記の判定によって、以下の様に廃棄の判定を行う。  
受信したパケットに予備経路識別子が付与されており（Ｓ１２のＹｅｓ）、かつ、このパケットが本ネットワークにてマルチキャストとして扱われる場合（Ｓ１３のＹｅｓ）、重複パケット廃棄部２０ｈは、当該パケットを廃棄する（Ｓ１４）。
【００８２】
また、受信したパケットに予備経路識別子が付与されており、かつ、このパケットが本ネットワークにてマルチキャストとしてではなくユニキャストとして扱われる場合（Ｓ１３のＮｏ）、重複パケット廃棄部２０ｈは、当該パケットをパケット形式変換部２０ｆへ出力する（Ｓ１５）。
【００８３】
また、受信したパケットに予備経路識別子が付与されていない場合（Ｓ１２のＮｏ）、重複パケット廃棄部２０ｈは、当該パケットをパケット形式変換部２０ｆへ出力する（Ｓ１５）。  
パケット形式変換部２０ｆへ出力された当該パケットの送信は、第１の実施形態で記載した動作例と同等である。
【００８４】
このように、本発明の第３の実施形態を適用する事によって、第１および第２の実施形態において発生する、マルチキャストパケットの重複送信を防止する事が出来る。
【００８５】
なお、本発明は、上記実施形態に限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で種々に変形することが可能である。また、各実施形態は適宜組み合わせて実施してもよく、その場合組み合わせた効果が得られる。更に、上記実施形態には種々の発明が含まれており、開示される複数の構成要件から選択された組み合わせにより種々の発明が抽出され得る。例えば、実施形態に示される全構成要件からいくつかの構成要件が削除されても、課題が解決でき、効果が得られる場合には、この構成要件が削除された構成が発明として抽出され得る。
【００８６】
また、各実施形態に記載した手法は、計算機（コンピュータ）に実行させることができるプログラム（ソフトウエア手段）として、例えば磁気ディスク（フロッピー（登録商標）ディスク、ハードディスク等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ、ＭＯ等）、半導体メモリ（ＲＯＭ、ＲＡＭ、フラッシュメモリ等）等の記録媒体に格納し、また通信媒体により伝送して頒布することもできる。なお、媒体側に格納されるプログラムには、計算機に実行させるソフトウエア手段（実行プログラムのみならずテーブルやデータ構造も含む）を計算機内に構成させる設定プログラムをも含む。本装置を実現する計算機は、記録媒体に記録されたプログラムを読み込み、また場合により設定プログラムによりソフトウエア手段を構築し、このソフトウエア手段によって動作が制御されることにより上述した処理を実行する。なお、本明細書でいう記録媒体は、頒布用に限らず、計算機内部あるいはネットワークを介して接続される機器に設けられた磁気ディスクや半導体メモリ等の記憶媒体を含むものである。
【符号の説明】
【００８７】
１０…第１境界装置、２０…第２境界装置、２０ｄ…送信先ネットワーク判定部、２０ｅ…宛先情報テーブル、２０ｆ…パケット形式変換部、２０ｇ…隣接ネットワーク送信機能部、２０ｈ…重複パケット廃棄部、３０…第１中継装置、４０…第２中継装置、５０…第３境界装置、６０…第４境界装置。
【図１】
2018137520.tif 000003
【図２】
2018137520.tif 000004
【図３】
2018137520.tif 000005
【図４】
2018137520.tif 000006
【図５】
2018137520.tif 000007
【図６】
2018137520.tif 000008
【図７】
2018137520.tif 000009
【図８】
2018137520.tif 000010
【図９】
2018137520.tif 000011
【図１０】
2018137520.tif 000012
【図１１】
2018137520.tif 000013
【図１２】
2018137520.tif 000014
【図１３】
2018137520.tif 000015
【図１４】
2018137520.tif 000016
【図１５】
2018137520.tif 000017
【図１６】
2018137520.tif 000018