(57)【特許請求の範囲】
【請求項１】
第１のネットワークと第２のネットワークと間の通信を制御する通信制御装置であって、
前記第１のネットワークが分断されたことを検出した後に、分断された異なるネットワークに属する１以上の他の通信制御装置が前記第２のネットワークに送信する情報で示されている前記分断された異なるネットワークに含まれる通信装置の数と、自装置が属する分断されたネットワークに含まれる通信装置の数とに基づいて、前記第１のネットワークのネットワークアドレスを示す第１の経路情報または前記自装置が属する前記分断されたネットワークに含まれる１以上の通信装置のそれぞれのアドレスを示す第２の経路情報の何れかを選択する選択部と、
前記選択部が選択した経路情報を前記第２のネットワークに送信する通信部と、
を備える通信制御装置。
【請求項２】
前記選択部は、
前記自装置が属する前記分断されたネットワークに含まれる通信装置の数が最も多い場合、前記第１の経路情報を選択し、それ以外の場合は、前記第２の経路情報を選択する、
請求項１記載の通信制御装置。
【請求項３】
前記自装置が属する前記分断されたネットワークに１以上の自装置とは異なる通信制御装置が含まれる場合、前記自装置の優先度および前記自装置とは異なる通信制御装置の優先度に基づいて、前記自装置を現用系または予備系の何れかに設定する制御部、
を備える請求項１または２に記載の通信制御装置。
【請求項４】
前記選択部は、
前記自装置が属する前記分断されたネットワークに含まれる通信装置の数と前記他の通信制御装置のネットワークに含まれる通信装置の数とが同じ場合、前記自装置の優先度および前記他の通信制御装置の優先度に基づいて、前記第１の経路情報と前記第２の経路情報とのうち何れかを選択する、
請求項３記載の通信制御装置。
【請求項５】
前記制御部は、
前記第１のネットワークの分断が復旧した後に、前記自装置の優先度および前記他の通信制御装置の優先度に基づいて、前記自装置を現用系または予備系の何れかに設定する、
請求項３または４記載の通信制御装置。
【請求項６】
第１のネットワークと第２のネットワークと間の通信を制御する通信制御方法であって、
前記第１のネットワークが分断されたことを検出した後に、分断された異なるネットワークに属する１以上の他の通信制御装置が前記第２のネットワークに送信する情報で示されている前記分断された異なるネットワークに含まれる通信装置の数と、自装置が属する分断されたネットワークに含まれる通信装置の数とに基づいて、前記第１のネットワークのネットワークアドレスを示す第１の経路情報または前記自装置が属する前記分断されたネットワークに含まれる１以上の通信装置のそれぞれのアドレスを示す第２の経路情報の何れかを選択し、
選択した経路情報を前記第２のネットワークに送信する、
処理をコンピュータが実行する通信制御方法。
【請求項７】
第１のネットワークと第２のネットワークと間の通信を制御する通信制御プログラムであって、
コンピュータに、
前記第１のネットワークが分断されたことを検出した後に、分断された異なるネットワークに属する１以上の他の通信制御装置が前記第２のネットワークに送信する情報で示されている前記分断された異なるネットワークに含まれる通信装置の数と、自装置が属する分断されたネットワークに含まれる通信装置の数とに基づいて、前記第１のネットワークのネットワークアドレスを示す第１の経路情報または前記自装置が属する前記分断されたネットワークに含まれる１以上の通信装置のそれぞれのアドレスを示す第２の経路情報の何れかを選択し、
選択した経路情報を前記第２のネットワークに送信する、
処理を実行させる通信制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信制御装置、通信制御方法および通信制御プログラムに関する。
【背景技術】
【０００２】
例えば、ルータを介して、サブネットワーク同士が接続される。サブネットワーク同士を接続するときに、ルータを冗長化し、現用のルータに障害が生じたとしても、予備のルータに切り替えることで、通信の継続を図ることができる。
【０００３】
関連する技術として、故障によりサブネット内で各端末が分断された場合に、端末間の通信の継続を図る技術が知られている。また、ネットワーク内の中継装置間の通信リンク断によりネットワークが分断された場合に、冗長化構成をとっているルータが分断された部分ネットワークを複数の新たなサブネットとして再構成する技術が知られている（例えば、特許文献１、２参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００２−２３２４４８号公報
【特許文献２】特開２００８−１９９５４６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
サブネットワークが分断されると、２つ以上のサブネットワークが新たに形成される。そして、２つ以上のサブネットワークは、同じサブネットアドレスを持つ。このため、他のサブネットワークから分断されたサブネットワークに対して正常な通信を行うことが難しくなる。
【０００６】
このため、分断後のそれぞれのサブネットワークに含まれる端末が、自身の端末の経路情報を他のサブネットワークに通知することで、他のサブネットワークは各端末の経路を認識する。これにより、正常な通信が行われる。この場合、分断後のそれぞれのサブネットワークに含まれる全ての端末が経路情報を通知することになる。このため、通知する経路情報の数が多くなる。
【０００７】
そこで、１つの側面では、本発明は、ネットワークが分断されたときに、通知する経路情報の数を少なくすることを目的とする。
【課題を解決するための手段】
【０００８】
１つの態様では、通信制御装置は、第１のネットワークと第２のネットワークと間の通信を制御する通信制御装置であって、前記第１のネットワークが分断されたことを検出した後に、分断された異なるネットワークに属する１以上の他の通信制御装置が前記第２のネットワークに送信する情報で示されている前記分断された異なるネットワークに含まれる通信装置の数と、自装置が属する分断されたネットワークに含まれる通信装置の数とに基づいて、前記第１のネットワークのネットワークアドレスを示す第１の経路情報または前記自装置が属する前記分断されたネットワークに含まれる１以上の通信装置のそれぞれのアドレスを示す第２の経路情報の何れかを選択する選択部と、前記選択部が選択した経路情報を前記第２のネットワークに送信する通信部と、を備える。
【発明の効果】
【０００９】
１つの側面によれば、ネットワークが分断されたときに、通知する経路情報の数を少なくすることができる。
【図面の簡単な説明】
【００１０】
【図１】ネットワークの全体構成の一例を示す図
【図２】図１において通信障害が生じた一例を示す図
【図３】サブネットワークの分断の一例を示す図
【図４】通信制御装置の機能ブロックの一例を説明する図
【図５】ＢＰＤＵフレーム送信の一例を示す図
【図６】図５において通信障害が生じた一例を示す図
【図７】ＢＰＤＵフレーム送信のタイミングチャートの一例を示す図
【図８】Ｌ３ＳＷ−ＢがＭＡＳＴＥＲに遷移した例を示す図
【図９】ＢＰＤＵフレームの一例を示す図
【図１０】ＭＡＳＴＥＲ遷移の通知の一例を示す図
【図１１】ＵＤＰデータの一例を示す図
【図１２】ＡＲＰ処理の一例を示す図（その１）
【図１３】ＡＲＰ処理の一例を示す図（その２）
【図１４】ＡＲＰテーブルが記憶する情報の一例を示す図
【図１５】ホスト数情報の通知の一例を示す図
【図１６】選択部が選択した経路情報の一例を示す図
【図１７】Ｌ３ＳＷ−Ａの処理の流れの一例を示すフローチャート
【図１８】Ｌ３ＳＷ−Ｂの処理の流れの一例を示すフローチャート
【図１９】Ｌ３ＳＷ−１〜３の処理の流れの一例を示すフローチャート
【図２０】障害復旧時に行われる処理の一例を説明するための図
【図２１】サブネットワーク分断後に送信される経路情報の一例を示す図
【図２２】サブネットワーク分断後の通信の具体例を示す図（その１）
【図２３】サブネットワーク分断後の通信の具体例を示す図（その２）
【図２４】変形例におけるネットワークの全体構成の一例を示す図
【図２５】図２４から２つのサブネットワークに分断された一例を示す図
【図２６】図２４から３つのサブネットワークに分断された一例を示す図
【図２７】通信制御装置のハードウェア構成の一例を示す図
【発明を実施するための形態】
【００１１】
＜ネットワークの全体構成の一例＞
以下、図面を参照して、実施形態について説明する。図１は、ネットワークの全体構成の一例を示している。図１の例のネットワークは、サブネットワークＡ、Ｂ、ＣおよびＤの４つのサブネットワークを含んでいる。サブネットワークの数は４つには限定されない。なお、サブネットワークは１つのネットワークであり、単にネットワークと称することもある。
【００１２】
図１の例の「Ｌ３ＳＷ」は、「Layer 3 Switch」である。Ｌ３ＳＷは、レイヤ３における通信のスイッチング制御を行う。Ｌ３ＳＷは、例えばルータ等であってもよい。図１の例の「Ｌ２ＳＷ」は、「Layer 2 Switch」である。Ｌ２ＳＷは、レイヤ２における通信のスイッチング制御を行う。
【００１３】
図１の例のネットワーク構成は、５つのＬ３ＳＷ（Ｌ３ＳＷ−１〜Ｌ３ＳＷ−３、Ｌ３ＳＷ−ＡおよびＬ３ＳＷ−Ｂ）を含み、４つのＬ２ＳＷ（Ｌ２ＳＷ−１〜Ｌ２ＳＷ−４）を含んでいる。Ｌ３ＳＷの数は５つに限定されない。また、Ｌ２ＳＷの数は４つに限定されない。
【００１４】
施設Ａは、サブネットワークＡを含んでいる。サブネットワークＡは、Ｌ３ＳＷ−ＡおよびＬ３ＳＷ−２を含んでおり、両者は接続されている。施設Ｂは、サブネットワークＢを含んでいる。サブネットワークＢは、Ｌ３ＳＷ−ＢおよびＬ３ＳＷ−３を含んでおり、両者は接続されている。
【００１５】
サブネットワークＣとサブネットワークＤとはＬ３ＳＷ−ＡおよびＬ３ＳＷ−Ｂを介して接続されている。Ｌ３ＳＷ−ＡおよびＬ３ＳＷ−Ｂは冗長化されている。冗長化されたＬ３ＳＷ−ＡおよびＬ３ＳＷ−Ｂは通信制御装置の一例である。
【００１６】
Ｌ３ＳＷ−Ａを基準とすると、自身の通信制御装置（自装置）はＬ３ＳＷ−Ａになり、他の通信制御装置はＬ３ＳＷ−Ｂになる。Ｌ３ＳＷ−Ｂを基準とすると、自身の通信制御装置（自装置）はＬ３ＳＷ−Ｂになり、他の通信制御装置はＬ３ＳＷ−Ａになる。
【００１７】
サブネットワークＣは、Ｌ２ＳＷ−１〜Ｌ２ＳＷ−４を含んでいる。サブネットワークＣは、第１のネットワークの一例である。Ｌ２ＳＷ−１は、複数の端末１１に接続されている。Ｌ２ＳＷ−２は、カメラ１２に接続されている。Ｌ２ＳＷ−３は、テレメータ１３に接続されている。Ｌ２ＳＷ−４は、複数の端末１４に接続されている。テレメータ１３は、例えば、何らかの特徴量を測定する装置である。
【００１８】
端末１１、カメラ１２、テレメータ１３および端末１４は、Ｌ２ＳＷとの間で通信を行う通信装置の一例である。以下、通信装置をホストと称することもある。各Ｌ２ＳＷに接続されるホスト数は任意の数であってよい。
【００１９】
サブネットワークＤは、Ｌ３ＳＷ−１、Ｌ３ＳＷ−２およびＬ３ＳＷ−３を含んでいる。サブネットワークＤに含まれるＬ３ＳＷの数は３つには限定されない。Ｌ３ＳＷ−１には、端末１５が接続されている。Ｌ３ＳＷ−１に接続される端末１５の数は任意の数であってよい。サブネットワークＤは、第２のネットワークの一例である。
【００２０】
例えば、サブネットワークＤは本線のネットワークとし、サブネットワークＣを支線のネットワークとしてもよい。この場合、サブネットワークＤは上位になり、サブネットワークＣは下位になる。
【００２１】
サブネットワークＤは、Ｌ３ＮＷ（Layer 3 Network）に属している。Ｌ３ＮＷでは、ＯＳＰＦ（Open shortest Path First）プロトコルが使用される。ＯＳＰＦは、Ｌ３ＳＷがパケットの転送先を動的に決定するためのルーティングプロトコルの一種である。なお、Ｌ３ＮＷで使用されるルーティングプロトコルは、ＯＳＰＦには限定されない。Ｌ３ＮＷの下位にＬ２ＮＷ（Layer 2 Network)がある。
【００２２】
上述したように、Ｌ３ＳＷ−ＡおよびＬ３ＳＷ−Ｂは冗長化されている。従って、Ｌ３ＳＷ−ＡまたはＬ３ＳＷ−Ｂの何れかに障害が発生したとしても、障害が発生していない通信制御装置に切り替えることにより、継続的に通信が行われる。このため、Ｌ３ＳＷ−ＡおよびＬ３ＳＷ−Ｂは、同じサブネットワークアドレスを有している。
【００２３】
図１の例では、Ｌ３ＳＷ−ＡはＭＡＳＴＥＲになっている。ＭＡＳＴＥＲは現用系であることを示している。Ｌ３ＳＷ−ＢはＢＡＣＫＵＰになっている。ＢＡＣＫＵＰは予備系であることを示している。よって、サブネットワークＤからの通信制御は、現用系であるＬ３ＳＷ−Ａが行う。
【００２４】
ＭＡＳＴＥＲのＬ３ＳＷ−Ａに何らかの障害が生じた場合、サブネットワークＤからの通信制御は、ＢＡＣＫＵＰであるＬ３ＳＷ−Ｂに切り替えられる。従って、サブネットワークＣとサブネットワークＤとの間で通信の継続が図られる。
【００２５】
実施形態では、Ｌ３ＳＷ−ＡとＬ３ＳＷ−Ｂとの間は直接的に接続されていない。例えば、施設Ａと施設Ｂとの間の距離が長い場合、Ｌ３ＳＷ−ＡとＬ３ＳＷ−Ｂとの間は直接的に接続されない。
【００２６】
従って、Ｌ３ＳＷ−ＡとＬ３ＳＷ−Ｂとの間で直接的に通信は行われない。ただし、Ｌ２ＳＷ−１〜Ｌ２ＳＷ−４を介して、またはサブネットワークＤを介して、Ｌ３ＳＷ−ＡとＬ３ＳＷ−Ｂとは相互に通信を行うことができる。
【００２７】
図２は、Ｌ２ＳＷ−２とＬ２ＳＷ−３との間で断線等の通信障害を生じた場合の一例を示している。この場合、サブネットワークＣは２つに分断される。図３は、サブネットワークＣがサブネットワークＣ１とサブネットワークＣ２とに分断された場合の一例を示している。従って、分断されたサブネットワークＣ１とサブネットワークＣ２とが新たに形成される。
【００２８】
サブネットワークＣ１とサブネットワークＣ２とは異なるネットワークである。サブネットワークＣ２とサブネットワークＤとの間の通信の制御は、Ｌ３ＳＷ−Ｂが行う。このため、Ｌ３ＳＷ−ＢはＢＡＣＫＵＰからＭＡＳＴＥＲに遷移する。
【００２９】
Ｌ３ＳＷ−ＡおよびＬ３ＳＷ−Ｂは両者ともＭＡＳＴＥＲであり、且つ同じサブネットワークアドレスを持つ。例えば、端末１５から端末１４にデータを送信するときに、データの宛先は、サブネットワークＣ２のサブネットアドレスだけではなく、サブネットワークＣ１のサブネットアドレスも示す。従って、正常なルーティングを行うことが難しい。
【００３０】
＜通信制御装置の一例＞
図４は、実施形態の通信制御装置の機能ブロックの一例を示している。図４の例の通信制御装置は、Ｌ３ＳＷ−ＡとＬ３ＳＷ−Ｂとの両者に適用される。なお、図４の通信制御装置は一例であり、通信制御装置は他の機能を有していてもよい。
【００３１】
通信制御装置は、通信部２１とＢＰＤＵ処理部２２とＵＤＰ処理部２３とＵＤＰデータ解析部２４とＡＲＰ処理部２５とＡＲＰテーブル２６とＡＲＰテーブル解析部２７と選択部２８と経路情報登録部２９と制御部３０とを備える。
【００３２】
通信部２１は、データの送信および受信を行う。ＢＰＤＵ処理部２２は、ＢＰＤＵ（Bridge Protocol Data Unit）フレームに関する処理を行う。ＢＰＤＵ処理部２２は、通信部２１から所定間隔でＢＰＤＵフレームを送信する制御を行う。
【００３３】
ＭＡＳＴＥＲであるＬ３ＳＷ−ＡのＢＰＤＵ処理部２２は、Ｌ２ＳＷ−１〜Ｌ２ＳＷ−４を介して、ＢＡＣＫＵＰであるＬ３ＳＷ−Ｂに対してＢＰＤＵフレームを送信する制御を通信部２１に対して行う。
【００３４】
また、ＢＰＤＵ処理部２２は、ＢＰＤＵフレームを正常に受信できたか否かに基づいてサブネットワークＣに障害が発生したか否かを検出する。従って、ＢＰＤＵ処理部２２は、サブネットワークＣに障害が発生したか否かを検出する検出部としても機能する。
【００３５】
ＵＤＰ処理部２３は、ＵＤＰ（User Datagram Protocol）データを送信する制御を通信部２１に対して行う。ＵＤＰデータは、自身の通信制御装置がＭＡＳＴＥＲまたはＢＡＣＫＵＰの何れであるかの情報（以下、マスタバックアップ情報と称することもある）および自身のＬ３ＳＷのサブネットワークに含まれるホスト数の情報（以下、ホスト数情報と称することもある）を含む。
【００３６】
Ｌ３ＳＷ−Ａは、サブネットワークＤを経由して、Ｌ３ＳＷ−ＢにＵＤＰデータを送信する。Ｌ３ＳＷ−Ｂは、サブネットワークＤを経由して、Ｌ３ＳＷ−ＡにＵＤＰデータを送信する。ＵＤＰデータは、パケット形式であってもよい。
【００３７】
ＵＤＰデータ解析部２４は、受信したＵＤＰデータを解析する。ＵＤＰデータには、マスタバックアップ情報およびホスト数情報が含まれている。ＵＤＰデータ解析部２４は、受信したＵＤＰデータに基づいて、ＵＤＰデータを送信した通信制御装置がＭＡＳＴＥＲまたはＢＡＣＫＵＰの何れであるかを認識する。また、ＵＤＰデータ解析部２４は、ＵＤＰデータを送信した通信制御装置のネットワークに含まれるホスト数を認識する。
【００３８】
ＡＲＰ処理部２５は、自身の通信制御装置のサブネットワークに含まれる各ホストに対して、ＡＲＰ（Address Resolution Protocol）処理を行う。ＡＲＰ処理部２５は、自身の通信制御装置のサブネットワークに含まれる各ホストに対して、ＡＲＰリクエストをブロードキャストするように通信部２１を制御する。この制御により、通信部２１は、ＡＲＰリクエストをブロードキャストする。
【００３９】
ＡＲＰリクエストを受信したホストは、ＡＲＰリクエストを送信した通信制御装置に対して、ＩＰアドレスおよびＭＡＣアドレスを含むＡＲＰリプライを送信する。ホストが送信したＡＲＰリプライは、通信部２１が受信する。そして、ＡＲＰ処理部２５は、受信したＡＲＰリプライに基づいて、ホストのＩＰアドレスおよびＭＡＣアドレスをＡＲＰテーブルに格納する。ＡＲＰリプライには、他の情報が含まれていてもよい。
【００４０】
ＡＲＰテーブル解析部２７は、ＡＲＰテーブル２６に格納されている情報に基づいて、自身の通信制御装置のネットワークのホスト数情報を認識する。ＡＲＰテーブル解析部２７は、ホスト数情報をＵＤＰ処理部２３に通知する。
【００４１】
ＵＤＰ処理部２３は、通知されたホスト数情報をＵＤＰデータに含める。ＵＤＰ処理部２３は、サブネットワークＤを介して、ＵＤＰデータを他の通信制御装置に送信するように通信部２１を制御する。この制御に基づいて、通信部２１は、ＵＤＰデータを送信する。
【００４２】
選択部２８は、第１の経路情報または第２の経路情報の何れかを選択する。第１の経路情報は、自身の通信制御装置のサブネットワークアドレスである。第２の経路情報は、ＡＲＰテーブル２６に格納されているホストごとのＩＰアドレスである。従って、第１の経路情報は１つの経路情報になる。一方、第２の経路情報は、ＡＲＰテーブル２６に格納されている個数分の経路情報を含む。
【００４３】
第１の経路情報はサブネットアドレスを示し、第２の経路情報はＩＰアドレスを示す。従って、第１の経路情報および第２の経路情報は、データの宛先のアドレスを示すアドレス情報と称してもよい。
【００４４】
選択部２８が選択した経路情報は、通信部２１に通知される。通信部２１は、通知された経路情報（第１の経路情報または第２の経路情報）をサブネットワークＤに送信する。
【００４５】
経路情報登録部２９は、ルーティングテーブルの一例である。経路情報登録部２９は、自装置の経路情報を登録する。制御部３０は、通信制御装置の各種制御を行う。例えば、自装置をＭＡＳＴＥＲからＢＡＣＫＵＰに変更する制御、またはＢＡＣＫＵＰからＭＡＳＴＥＲに変更する制御等を行う。
【００４６】
サブネットワークＤに含まれるＬ３ＳＷ−２は、Ｌ３ＳＷ−Ａから送信された経路情報を受信する。Ｌ３ＳＷ−２は、受信した経路情報を経路情報登録部３１に登録する。経路情報登録部３１もルーティングテーブルの一例である。
【００４７】
サブネットワークＤに含まれるＬ３ＳＷ−３は、Ｌ３ＳＷ−Ｂから送信された経路情報を受信する。Ｌ３ＳＷ−３は、Ｌ３ＳＷ−２と同様に、受信した経路情報を経路情報登録部３１に登録する。なお、Ｌ３ＳＷ−１も経路情報登録部３１を有している。
【００４８】
＜ＢＰＤＵフレーム通信の一例＞
図５は、図１を簡略化した図であり、Ｌ３ＳＷ−ＡがＬ３ＳＷ−ＢにＢＰＤＵフレームを送信する場合の一例を示している。図５の例では、Ｌ３ＳＷ−ＡはＭＡＳＴＥＲであり、Ｌ３ＳＷ−ＢはＢＡＣＫＵＰである。従って、ＭＡＳＴＥＲであるＬ３ＳＷ−Ａは、ＢＰＤＵフレームをＬ３ＳＷ−Ｂに対して所定間隔で送信する。
【００４９】
なお、Ｌ３ＳＷ−ＢがＭＡＳＴＥＲであり、Ｌ３ＳＷ−ＡがＢＡＣＫＵＰであってもよい。この場合は、Ｌ３ＳＷ−ＢがＬ３ＳＷ−Ａに対して、ＢＰＤＵフレームを所定間隔で送信する。
【００５０】
Ｌ３ＳＷ−ＡのＢＰＤＵ処理部２２は、Ｌ２ＳＷを経由して、ＢＰＤＵフレームがＬ３ＳＷ−Ｂに送信されるように通信部２１を制御する。通信部２１は、ＢＰＤＵフレームを所定間隔で送信し、Ｌ３ＳＷ−Ｂは所定間隔でＢＰＤＵフレームを受信する。
【００５１】
Ｌ３ＳＷ−Ｂが所定間隔でＢＰＤＵフレームを受信している場合、Ｌ３ＳＷ−Ｂは、サブネットワークＣに障害が発生していないことを認識する。図６は、ＢＰＤＵフレームの通信経路（Ｌ２ＳＷ−１とＬ２ＳＷ−４との間の経路）に障害が生じた場合の例を示している。この場合、Ｌ３ＳＷ−Ｂは、Ｌ３ＳＷ−Ａが送信したＢＰＤＵフレームを受信しない。
【００５２】
図７は、ＢＰＤＵフレーム送信のタイミングチャートの一例を示している。図７の例では、ＭＡＳＴＥＲであるＬ３ＳＷ−Ａは、４００ｍｓｅｃごとに、ＢＰＤＵフレームをＢＡＣＫＵＰであるＬ３ＳＷ−Ｂに送信している。ＢＰＤＵフレームの送信間隔は４００ｍｓｅｃには限定されない。
【００５３】
図７の例では、Ｌ３ＳＷ−Ｂが３回連続してＢＰＤＵフレームを受信しなかった場合に、障害を検出する。従って、Ｌ３ＳＷ−Ｂは、１２００ｍｓｅｃの間、ＢＰＤＵフレームを受信しなかった場合に、タイムアウトとして、障害を検出する。なお、図７の例では、Ｌ３ＳＷ−Ｂが２回連続してＢＰＤＵフレームを受信しなかったため、Ｌ３ＳＷ−Ａに向けて、ＢＰＤＵフレームを送信している場合を示している。
【００５４】
発生した障害は、復旧される。図７の例では、ＢＡＣＫＵＰであるＬ３ＳＷ−Ｂが再びＢＰＤＵフレームを受信したときに、障害が復旧したことを認識する。障害が復旧した後には、サブネットワークＣの分断が解消する。この場合、後述する優先度情報に基づいて、Ｌ３ＳＷ−ＡはＭＡＳＴＥＲになり、Ｌ３ＳＷ−ＢはＢＡＣＫＵＰになる。
【００５５】
図８は、サブネットワークＣが分断された後に、Ｌ３ＳＷ−ＢがＢＡＣＫＵＰからＭＡＳＴＥＲに遷移した状態を示している。Ｌ３ＳＷ−ＢがＢＡＣＫＵＰからＭＡＳＴＥＲに変更する処理は制御部３０が行う。
【００５６】
サブネットワークＣ１は、複数の端末１１を含む。サブネットワークＤからサブネットワークＣ１に対する通信は、Ｌ３ＳＷ−Ａを経由して、各端末１１に対して行う。サブネットワークＣ２は、複数の端末１４を含む。サブネットワークＤからサブネットワークＣ１に対する通信は、Ｌ３ＳＷ−Ｂを経由して、各端末１４に対して行う。
【００５７】
サブネットワークＣ１とサブネットワークＣ２とは異なるネットワークになる。ただし、サブネットワークＣ１およびサブネットワークＣ２は、もともとはサブネットワークＣであったため、サブネットアドレスは同じである。
【００５８】
図９は、ＢＰＤＵフレームの一例を示している。ＢＰＤＵフレームは、ＥｔｈｅｒヘッダとＬＬＣとＳＮＡＰとデータ部とを有する。Ｅｔｈｅｒヘッダは、宛先ＭＡＣアドレスや送信元ＭＡＣアドレス等の情報を含む。
【００５９】
ＬＬＣ（Logical Link Control)は、データリンクサービスを上位層に提供する機能を有する。ＳＮＡＰ（Sub-Network Access Protocol）は、カプセル化された情報である。データ部は、ＩＤ情報とバージョンとプライオリティとを含む。
【００６０】
ＩＤ情報は、装置を識別するために用いられる。バージョンは、バージョン情報を示す。例えば、データフォーマットが変更されたときに使用される。プライオリティは、ＢＰＤＵフレームを送信した通信制御装置の優先度情報を示す。優先度情報については、後述する。
【００６１】
実施形態では、ＢＰＤＵフレームを用いて、サブネットワークＣのＬ２ＳＷの経路に通信障害が生じたことを検出している。ただし、ＢＰＤＵフレーム以外の方法で通信障害が検出されてもよい。例えば、Ｌ２ＳＷが自装置の電源が遮断されたことを検出したときに、その旨の情報をＬ３ＳＷ−Ｂに通知してもよい。これにより、通信障害を検出することができる。
【００６２】
＜ＭＡＳＴＥＲ遷移の通知の一例＞
上述したように、ＢＡＣＫＵＰであったＬ３ＳＷ−Ｂの制御部３０は、一定期間の間（上述した例では１２００ｍｓｅｃ）、ＢＰＤＵフレームを受信しなかった場合、自装置をＭＡＳＴＥＲに変更する。このとき、Ｌ３ＳＷ−Ｂは、自装置がＭＡＳＴＥＲに遷移したことをＬ３ＳＷ−Ａに通知する。
【００６３】
図１０の一例に示すように、Ｌ３ＳＷ−ＢのＵＤＰ処理部２３は、自装置がＭＡＳＴＥＲに遷移したことを示すマスタバックアップ情報を含むＵＤＰデータをＬ３ＳＷ−Ａに送信するように、通信部２１を制御する。通信部２１が送信したＵＤＰデータは、サブネットワークＤのＬ３ＳＷ−３およびＬ３ＳＷ−２を経由して、Ｌ３ＳＷ−Ａが受信する。
【００６４】
Ｌ３ＳＷ−ＡのＵＤＰデータ解析部２４は、受信したＵＤＰデータを解析して、ＢＡＣＫＵＰであったＬ３ＳＷ−ＢがＭＡＳＴＥＲに遷移したことを検出する。これにより、Ｌ３ＳＷ−Ｂは、サブネットワークＣが分断されたことを検出する。従って、Ｌ３ＳＷ−ＢおよびＬ３ＳＷ−Ａは、Ｌ３ＳＷ−ＢがＭＡＳＴＥＲになったことを認識し、サブネットワークＣが分断されたことを認識する。
【００６５】
図１１は、ＵＤＰデータの一例を示す。ＵＤＰデータは、ＥｔｈｅｒヘッダとＩＰヘッダとＵＤＰヘッダとデータ部とを含む。データ部は、マスタバックアップ情報とホスト数情報とを含む。
【００６６】
＜ＡＲＰ処理の一例＞
図１２は、Ｌ３ＳＷ−ＡおよびＬ３ＳＷ−ＢのＡＲＰ処理部２５が行うＡＲＰ処理の一例を示している。以下、通信障害によって分断が生じる前のサブネットワークＣのサブネットアドレスは「10.0.0.0/24」であるものとする。この形式は、プリフィックス形式であり、サブネットマスクの値は「２４」である。
【００６７】
従って、サブネットワークＣに含まれるホストには、「10.0.0.1」〜「10.0.0.254」の合計２５４個のＩＰアドレスを割り当てることができる。ここで、サブネットワークＣ１に含まれるホスト数（端末数）は「１００」であるものとする。各ホストには、「10.0.0.1」〜「10.0.0.100」のＩＰアドレスが割り当てられているとする。
【００６８】
また、サブネットワークＣ２に含まれるホスト数（端末数）は「１５０」であるものとする。各ホストには、「10.0.0.101」〜「10.0.0.250」のＩＰアドレスが割り当てられているものとする。
【００６９】
図１２の例で、Ｌ３ＳＷ−ＡのＡＲＰ処理部２５がＡＲＰリクエストを送信するように通信部２１を制御する。通信部２１は、ＡＲＰリクエストをサブネットワークＣ１にブロードキャストする。Ｌ３ＳＷ−Ａが持つサブネットアドレスは、「10.0.0.0/24」である。よって、ＡＲＰリクエストは「10.0.0.1」〜「10.0.0.254」の範囲にブロードキャストされる。
【００７０】
同様に、Ｌ３ＳＷ−ＢのＡＲＰ処理部２５がＡＲＰリクエストを送信するように通信部２１を制御する。通信部２１は、ＡＲＰリクエストをサブネットワークＣ２にブロードキャストする。Ｌ３ＳＷ−Ｂが持つサブネットアドレスも、「10.0.0.0/24」である。よって、ＡＲＰリクエストは「10.0.0.1」〜「10.0.0.254」の範囲にブロードキャストされる。
【００７１】
サブネットワークＣ１の各ホストのＩＰアドレスは、「10.0.0.1」〜「10.0.0.100」である。よって、これらのＩＰアドレスを持つ１００台の端末１１がＡＲＰリクエストを受信する。そして、図１３の一例に示すように、これら１００台の端末１１はＡＲＰリプライをＬ３ＳＷ−Ａに送信する。
【００７２】
サブネットワークＣ２の各ホストのＩＰアドレスは、「10.0.0.101」〜「10.0.0.250」である。よって、これらのＩＰアドレスを持つ１５０台の端末１４がＡＲＰリクエストを受信する。そして、図１３の一例に示すように、これら１５０台の端末１４がＡＲＰリプライをＬ３ＳＷ−Ｂに送信する。
【００７３】
ＡＲＰリプライには、ホストのＩＰアドレスおよびＭＡＣアドレスが含まれる。ＡＲＰ処理部２５は、受信したＡＲＰリプライに基づいて、ＩＰアドレスおよびＭＡＣアドレスをＡＲＰテーブル２６に格納する。
【００７４】
図１４（Ａ）は、Ｌ３ＳＷ−ＡのＡＲＰテーブル２６が記憶する情報の一例を示している。サブネットワークＣ１の各ホストのＩＰアドレスは、「10.0.0.1」〜「10.0.0.100」である。よって、ＡＲＰテーブル２６は、これら１００個のＩＰアドレスおよび当該ＩＰアドレスに対応するＭＡＣアドレスを記憶する。
【００７５】
図１４（Ｂ）は、Ｌ３ＳＷ−ＢのＡＲＰテーブル２６の一例を示している。サブネットワークＣ２の各ホストのＩＰアドレスは、「10.0.0.101」〜「10.0.0.250」である。よって、ＡＲＰテーブル２６は、これら１５０個のＩＰアドレスおよび当該ＩＰアドレスに対応するＭＡＣアドレスを記憶する。
【００７６】
＜ホスト数の通知の一例＞
図１５は、Ｌ３ＳＷ−ＡとＬ３ＳＷ−Ｂとの間でホスト数情報を通知するＵＤＰデータ通信の一例を示している。Ｌ３ＳＷ−ＡのＡＲＰテーブル解析部２７は、ＡＲＰテーブル２６に記憶されているＩＰアドレスの個数に基づいて、ホスト数情報を得る。ＡＲＰテーブル２６は１００個のＩＰアドレスを記憶しているため、ＡＲＰテーブル解析部２７は、ホスト数情報「１００」を得る。
【００７７】
ＵＤＰ処理部２３は、通信部２１に対して、ホスト数情報「１００」を含むＵＤＰデータを送信させる制御を行う。ＵＤＰデータは、サブネットワークＤを介して、Ｌ３ＳＷ−Ｂに送信される。
【００７８】
同様に、Ｌ３ＳＷ−ＢのＡＲＰテーブル解析部２７は、ＡＲＰテーブル２６に記憶されているＩＰアドレスの個数に基づいて、ホスト数情報を得る。ＡＲＰテーブル２６は１５０個のＩＰアドレスを記憶しているため、ＡＲＰテーブル解析部２７は、ホスト数情報「１５０」を得る。
【００７９】
ＵＤＰ処理部２３は、通信部２１に対して、ホスト数情報「１５０」を含むＵＤＰデータを送信させる制御を行う。ＵＤＰデータは、サブネットワークＤを介して、Ｌ３ＳＷ−Ｂに送信される。
【００８０】
Ｌ３ＳＷ−ＢのＵＤＰデータ解析部２４は、受信したＵＤＰデータを解析して、サブネットワークＣ１に含まれるホスト数が「１００」であることを認識する。また、Ｌ３ＳＷ−ＡのＵＤＰデータ解析部２４は、受信したＵＤＰデータを解析して、サブネットワークＣ２に含まれるホスト数が「１５０」であることを認識する。
【００８１】
＜選択部の処理の一例＞
次に、図１６の一例を参照して、選択部２８の処理について説明する。選択部２８は、第１の経路情報または第２の経路情報の何れかを選択する。第１の経路情報は、サブネットワークＣのサブネットワークアドレスである。第２の経路情報は、ホストごとのＩＰアドレスである。これらの経路情報は、ＡＲＰテーブル２６に格納されている。
【００８２】
Ｌ３ＳＷ−ＡおよびＬ３ＳＷ−Ｂの選択部２８は、それぞれサブネットワークＣ１に含まれるホスト数が「１００」であり、サブネットワークＣ２に含まれるホスト数が「１５０」であることを認識する。
【００８３】
選択部２８は、ホスト数を比較して、第１の経路情報または第２の経路情報の何れかの経路情報を選択する。選択部２８は、自身の通信制御装置のネットワークに含まれるホスト数が、他の通信制御装置のネットワークに含まれるホスト数よりも多い場合、第１の経路情報を選択する。選択部２８は、自身の通信制御装置のネットワークに含まれるホスト数が他の通信制御装置の配下に含まれるホスト数よりも少ない場合、第２の経路情報を選択する。
【００８４】
自身の通信制御装置がＬ３ＳＷ−Ａの場合、他の通信制御装置はＬ３ＳＷ−Ｂになる。この場合、Ｌ３ＳＷ−Ａの選択部２８は、サブネットワークＣ１に含まれるホスト数「１００」がサブネットワークＣ２に含まれるホスト数「１５０」よりも少ないため、第２の経路情報を選択する。
【００８５】
自身の通信制御装置がＬ３ＳＷ−Ｂの場合、他の通信制御装置はＬ３ＳＷ−Ａになる。この場合、Ｌ３ＳＷ−Ｂの選択部２８は、サブネットワークＣ２に含まれるホスト数「１５０」がサブネットワークＣ１に含まれるホスト数「１００」よりも多いため、第１の経路情報を選択する。
【００８６】
Ｌ３ＳＷ−ＡおよびＬ３ＳＷ−Ｂの通信部２１は、選択された経路情報を送信する。図１６に示すように、Ｌ３ＳＷ−Ａの通信部２１は、選択された第２の経路情報をサブネットワークＤのＬ３ＳＷ−２に送信する。Ｌ３ＳＷ−Ｂの通信部２１は、選択された第１の経路情報を送信する。
【００８７】
Ｌ３ＳＷ−２およびＬ３ＳＷ−３の経路情報登録部３１は、受信した経路情報を登録する。また、Ｌ３ＳＷ−２およびＬ３ＳＷ−３は、受信した経路情報をサブネットワークＤ内でブロードキャストする。Ｌ３ＳＷ−１、Ｌ３ＳＷ−２およびＬ３ＳＷ−３は、受信した経路情報を自身の経路情報登録部３１に登録する。
【００８８】
従って、サブネットワークＤからサブネットワークＣ１に含まれる各端末１１に対する通信、およびサブネットワークＤからサブネットワークＣ２に含まれる各端末１４に対する通信が正常に行われる。つまり、サブネットワークＣが分断されたとしても、正常な通信が行われる。
【００８９】
ここで、Ｌ３ＳＷ−Ａは、第２の経路情報をサブネットワークＤに送信している。第２の経路情報は、ホストごとのＩＰアドレスを示す情報である。サブネットワークＣ１に含まれるホスト数は「１００」であるため、第２の経路情報は、１００個の経路情報を含む。
【００９０】
Ｌ３ＳＷ−Ｂは、第１の経路情報をサブネットワークＤに送信している。第１の経路情報は、分断される前のサブネットワークＣのサブネットワークアドレスである。よって、第１の経路情報は１つの経路情報を含む。
【００９１】
サブネットワークＣが分断されたときに、サブネットワークＣ１の各端末１１およびサブネットワークＣ２の各端末１４が、それぞれのＩＰアドレスをサブネットワークＤに送信することにより、正常な通信を図ることができる。このとき、Ｌ３ＳＷ−ＡおよびＬ３ＳＷ−ＢがサブネットワークＤに送信するＩＰアドレスの数は合計２５０になる。
【００９２】
一方、実施形態では、Ｌ３ＳＷ−Ｂは、第１の経路情報をサブネットワークＤに送信しているため、サブネットワークＤに送信されるサブネットワークアドレスの数は１つになる。よって、Ｌ３ＳＷ−ＡおよびＬ３ＳＷ−ＢがサブネットワークＤに送信するアドレスの数は合計１０１になる。
【００９３】
従って、分断されたサブネットワークＣ１およびサブネットワークＣ２から送信されるアドレスの数を１４９個分少なくすることができる。これにより、サブネットワークＤに通知する経路情報数を削減することができる。
【００９４】
なお、サブネットワークＣ１のサブネットワークアドレスとサブネットワークＣ２のサブネットワークアドレスとは同一（サブネットワークＣのサブネットワークアドレス）である。従って、サブネットワークＣのサブネットワークアドレスは、分断されたサブネットワークＣ１またはサブネットワークＣ２の何れか一方が使用できる。
【００９５】
そこで、選択部２８は、サブネットワークＣ１とＣ２とのうち、ホスト数の多い方のサブネットワークを選択することで、サブネットワークＤに送信する経路情報数の削減効果が高くなる。
【００９６】
一方、選択部２８は、サブネットワークＣ１とＣ２とのうち、ホスト数の少ない方のサブネットワークを選択してもよい。例えば、図１６の例で、Ｌ３ＳＷ−Ａが第１の経路情報を送信し、Ｌ３ＳＷ−Ｂが第２の経路情報を送信してもよい。
【００９７】
この場合、Ｌ３ＳＷ−ＡはサブネットワークＣのサブネットワークアドレスを送信するため、サブネットワークＤに１つの経路情報が送信される。Ｌ３ＳＷ−Ｂは、サブネットワークＣ２に含まれる１５０個のＩＰアドレスを送信するため、サブネットワークＤに送信される経路情報は１５０個になる。
【００９８】
よって、Ｌ３ＳＷ−ＡおよびＬ３ＳＷ−ＢがサブネットワークＤに送信する経路情報の数は合計１５１個になる。このため、サブネットワークＤに対して送信される経路情報の数を９９個分少なくすることができる。
【００９９】
従って、サブネットワークＣ１のＬ３ＳＷ−ＡおよびＬ３ＳＷ−Ｂの選択部２８は、相手方の通信制御装置がサブネットワークＤに送信した経路情報に基づいて、自装置がサブネットワークＤに送信する経路情報を選択する。
【０１００】
つまり、冗長化されたＬ３ＳＷ−ＡとＬ３ＳＷ−Ｂとのうち、一方が第１の経路情報をサブネットワークＤに送信した場合には、他方は第２の経路情報をサブネットワークＤに送信する。これにより、サブネットワークＤに送信する経路情報の数を削減しつつ、正常な通信を行うことができる。
【０１０１】
ここで、サブネットワークＤに経路情報を送信することなく、サブネットワークＣ１またはサブネットワークＣ２に送信されたデータをサブネットワークＤに戻すことが考えられる。例えば、端末１５が端末１４宛てにデータを送信したとする。
【０１０２】
実施形態のように、Ｌ３ＳＷ−ＡおよびＬ３ＳＷ−Ｂから経路情報がサブネットワークＤに通知されないと、端末１５が送信したデータは、サブネットワークＣ１に送信されることがある。これは、Ｌ３ＳＷ−ＡとＬ３ＳＷ−Ｂとのサブネットアドレスが同じであることに起因する。
【０１０３】
この場合、送信されたデータの宛先が不明なため、データは再びサブネットワークＤに戻る。このため、バックトラックを生じる。バックトラックを生じるデータ通信は使用する帯域に無駄を生じ、通信が非効率になる。
【０１０４】
従って、実施形態のように、Ｌ３ＳＷ−ＡおよびＬ３ＳＷ−ＢがサブネットワークＤに第１の経路情報または第２の経路情報を送信することで、バックトラックを生じなくなる。これにより、効率的な通信を実現することができる。
【０１０５】
また、サブネットワークＣ１とサブネットワークＣ２とは異なるネットワークである。よって、アドレスの再構成を行うことも考えられる。しかし、アドレスの再構成を行うと、再構成によりネットワーク全体に影響が出る。また、ホストのＩＰアドレスが固定されている場合には、アドレスを再構成すると、正常な通信が行われなくなる。
【０１０６】
実施形態では、Ｌ３ＳＷ−ＡおよびＬ３ＳＷ−ＢがサブネットワークＤに第１の経路情報または第２の経路情報を送信することで、アドレスの再構成を行う必要がなくなる。また、ホストのＩＰアドレスが固定されていたとしても、正常な通信を行うことができる。
【０１０７】
＜実施形態のフローチャートの一例＞
次に、実施形態の処理の流れの一例を示すフローチャートについて説明する。図１７は、ＭＡＳＴＥＲ装置の処理の流れの一例を示している。上述した例では、Ｌ３ＳＷ−ＡがＭＡＳＴＥＲ装置になる。
【０１０８】
図１７は、Ｌ３ＳＷ−Ａの処理の流れを示す。Ｌ３ＳＷ−ＡのＢＰＤＵ処理部２４は、所定間隔ごとに、ＢＰＤＵフレームを送信するように通信部２１を制御する。通信部２１は、この制御に基づいて、ＢＰＤＵフレームをＬ３ＳＷ−Ｂに送信する（ステップＳ１）。
【０１０９】
また、Ｌ３ＳＷ−Ａの通信部２１は、Ｌ３ＳＷ−Ｂから所定間隔ごとにＵＤＰデータを受信する（ステップＳ１）。通信部２１が受信したＵＤＰデータは、ＵＤＰデータ解析部２４で解析される。ＵＤＰデータ解析部２４は、受信したＵＤＰに含まれるマスタバックアップ情報に基づいて、Ｌ３ＳＷ−ＢがＭＡＳＴＥＲであるか、ＢＡＣＫＵＰであるかを判定する（ステップＳ３）。
【０１１０】
Ｌ３ＳＷ−ＢがＭＡＳＴＥＲでない場合（ステップＳ３でＮＯ）、つまりＬ３ＳＷ−ＢがＢＡＣＫＵＰである場合には、処理はステップＳ１に戻る。この場合、サブネットワークＣは分断されていない。
【０１１１】
一方、Ｌ３ＳＷ−ＢがＭＡＳＴＥＲである場合（ステップＳ３でＹＥＳ）、処理は、次のステップＳ４に進む。この場合、断線等により、サブネットワークＣがサブネットワークＣ１とＣ２とに分断されている状態になっている。
【０１１２】
ＡＲＰ処理部２５は、ＡＲＰリクエストをサブネットワークＣ１の各ホストに送信するように通信部２１を制御する。この制御に基づいて、通信部２１は、ＡＲＰリクエストをサブネットワークＣ１にブロードキャストする（ステップＳ４）。
【０１１３】
サブネットワークＣ１に含まれる１００個の端末１１は、ＡＲＰリクエストを受信し、ＩＰアドレスおよびＭＡＣアドレスを含むＡＲＰリプライをＬ３ＳＷ−Ｂに送信する（ステップＳ５）。ＡＲＰ処理部２５は、受信したＡＲＰリプライに含まれるＩＰアドレスおよびＭＡＣアドレスをＡＲＰテーブル２６に記憶する。
【０１１４】
ＡＲＰテーブル解析部２７は、ＡＲＰテーブル２６をチェックし（ステップＳ６）、ＡＲＰテーブル２６が記憶しているＩＰアドレスに基づいて、サブネットワークＣ１に含まれるホスト数をＵＤＰ処理部２３に通知する。
【０１１５】
ＵＤＰ処理部２３は、ホスト数情報を含むＵＤＰデータをＬ３ＳＷ−Ｂに送信するように、通信部２１を制御する。この制御に基づいて、通信部２１は、ホスト数情報を含むＵＤＰデータをＬ３ＳＷ−Ｂに送信する（ステップＳ７）。
【０１１６】
後述するように、Ｌ３ＳＷ−Ｂもホスト数情報を含むＵＤＰデータをＬ３ＳＷ−Ａに送信する。ＵＤＰ処理部２３は、通信部２１がＵＤＰデータを受信したか否かを判定する（ステップＳ８）。
【０１１７】
通信部２１がＵＤＰデータを受信しなければ（ステップＳ８でＹＥＳ）、ＵＤＰデータを受信するまで待機する（ステップＳ９）。一方、通信部２１がＵＤＰデータを受信したときには（ステップＳ８でＮＯ）、ＵＤＰデータ解析部２４は、ＵＤＰデータに含まれるホスト数情報を解析する。
【０１１８】
選択部２８は、自身の通信制御装置（Ｌ３ＳＷ−Ａ）のサブネットワークＣ１に含まれるホスト数が最多であるか否かを判定する（ステップＳ１０）。例えば、サブネットワークＣが３つ以上に分断された場合、自身の通信制御装置は、２つ以上の他の通信制御装置からホスト情報を含むＵＤＰデータを受信する。
【０１１９】
選択部２８は、自身の通信制御装置のネットワークに含まれるホスト数と２つ以上の他の通信制御装置の分断されたサブネットワークに含まれる各ホスト数とを比較する。そして、選択部２８は、自身の通信制御装置のサブネットワークに含まれるホスト数が最多であるか否かを判定する。
【０１２０】
他の通信制御装置がＬ３ＳＷ−Ｂの１つだけの場合には、選択部２８は、Ｌ３ＳＷ−ＡのサブネットワークＣ１に含まれるホスト数とＬ３ＳＷ−ＢのサブネットワークＣ２に含まれるホスト数との何れが多いかを判定する。
【０１２１】
選択部２８が、サブネットワークＣ１に含まれるホスト数が最多であると判定した場合（ステップＳ１０でＹＥＳ）、通信部２１は第１の経路情報をサブネットワークＤに送信する（ステップＳ１１）。つまり、通信部２１は、サブネットワークＣのサブネットアドレスをサブネットワークＤに送信する。
【０１２２】
選択部２８が、サブネットワークＣ１に含まれるホスト数が最多でないと判定した場合（ステップＳ１０でＮＯ）、通信部２１は第２の経路情報をサブネットワークＤに送信する（ステップＳ１２）。つまり、通信部２１は、サブネットワークＣ１に含まれる各ホストの経路情報（ＩＰアドレス）をサブネットワークＤに送信する。
【０１２３】
次に、図１８の一例を参照して、ＢＡＣＫＵＰ装置の処理の流れを説明する。実施形態では、ＢＡＣＫＵＰ装置は、Ｌ３ＳＷ−Ｂになっている。通信部２１は、Ｌ３ＳＷ−Ａから所定間隔ごとにＵＤＰデータを受信する（ステップＳ２１）。
【０１２４】
また、上述したように、Ｌ３ＳＷ−Ａは所定間隔ごとにＢＰＤＵフレームを送信している。Ｌ３ＳＷ−ＢのＢＰＤＵ処理部２２は、通信部２１がＢＰＤＵフレームを一定時間受信しないタイムアウトが発生したか否かを判定する（ステップＳ２２）。
【０１２５】
タイムアウトを判定する基準となる時間は、任意に設定できる。なお、上述したように、ＢＰＤＵ処理部２２は、所定回数連続してＢＰＤＵフレームを受信しない場合に、タイムアウトと判定してもよい。
【０１２６】
タイムアウトが発生していなければ（ステップＳ２２でＮＯ）、処理はステップＳ２１に戻る。タイムアウトが発生していれば（ステップＳ２２でＹＥＳ）、Ｌ３ＳＷ−Ｂの制御部３０は、自身の通信制御装置をＢＡＣＫＵＰからＭＡＳＴＥＲに変更する（ステップＳ２３）。そして、Ｌ３ＳＷ−Ｂは、自身の通信制御装置がＭＡＳＴＥＲに遷移したことを、ＵＤＰデータを用いて、Ｌ３ＳＷ−Ａに通知する（ステップＳ２４）。
【０１２７】
ＡＲＰ処理部２５は、ＡＲＰリクエストをサブネットワークＣ２に含まれる各ホストに送信する（ステップＳ２５）。各ホストはＡＲＰリクエストに対して、ＩＰアドレスおよびＭＡＣアドレスを含むＡＲＰリプライをＬ３ＳＷ−Ｂに送信する（ステップＳ２６）。
【０１２８】
ＡＲＰ処理部２５はＩＰアドレスおよびＭＡＣアドレスをＡＲＰテーブル２６に記憶する。ＡＲＰテーブル解析部２７は、ＡＲＰテーブル２６をチェックし（ステップＳ２７）、ＡＲＰテーブル２６が記憶しているＩＰアドレスに基づいて、サブネットワークＣ２に含まれるホスト数をＵＤＰ処理部２３に通知する。
【０１２９】
ＵＤＰ処理部２３は、ホスト数情報を含むＵＤＰをＬ３ＳＷ−Ａに送信するように、通信部２１を制御する。この制御に基づいて、通信部２１は、ホスト数情報を含むＵＤＰデータをＬ３ＳＷ−Ａに送信する（ステップＳ２８）。
【０１３０】
上述したように、Ｌ３ＳＷ−Ａは、Ｌ３ＳＷ−Ｂにホスト数情報を含むＵＤＰデータを送信する。ＵＤＰ処理部２３は、通信部２１がＵＤＰデータを受信したか否かを判定する（ステップＳ２９）。
【０１３１】
通信部２１がＵＤＰデータを受信しなければ（ステップＳ２９でＮＯ）、ＵＤＰデータを受信するまで待機する（ステップＳ３０）。一方、通信部２１がＵＤＰデータを受信したときには（ステップＳ２９でＹＥＳ）、ＵＤＰデータ解析部２４は、ＵＤＰデータに含まれるホスト数情報を解析する。
【０１３２】
選択部２８は、自身の通信制御装置（Ｌ３ＳＷ−Ｂ）のサブネットワークＣ２に含まれるホスト数が最多であるか否かを判定する（ステップＳ３１）。選択部２８が、最多であると判定した場合（ステップＳ３１でＹＥＳ）、通信部２１はサブネットワークＣのサブネットアドレスをサブネットワークＤに送信する（ステップＳ３２）。
【０１３３】
選択部２８が、サブネットワークＣ１に含まれるホスト数が最多でないと判定した場合（ステップＳ３１でＮＯ）、通信部２１は第２の経路情報をサブネットワークＤに送信する（ステップＳ３３）。
【０１３４】
次に、サブネットワークＤに含まれるＬ３ＳＷ−１、Ｌ３ＳＷ−２およびＬ３ＳＷ−３の処理について、図１９の例を参照して説明する。Ｌ３ＳＷ−２は、Ｌ３ＳＷ−Ａから第１の経路情報または第２の経路情報を受信する。同様に、Ｌ３ＳＷ−３は、Ｌ３ＳＷ−Ｂから第１の経路情報または第２の経路情報を受信する（ステップＳ４１）。
【０１３５】
Ｌ３ＳＷ−２が第１の経路情報を受信したときは、Ｌ３ＳＷ−３は第２の経路情報を受信する。Ｌ３ＳＷ−３が第１の経路情報を受信したときは、Ｌ３ＳＷ−２は第２の経路情報を受信する。
【０１３６】
Ｌ３ＳＷ−２およびＬ３ＳＷ−３は、受信した経路情報を経路情報登録部３１に登録する（ステップＳ４２）。そして、Ｌ３ＳＷ−２およびＬ３ＳＷ−３は、受信した経路情報を他のＬ３ＳＷにブロードキャストする（ステップＳ４３）。これにより、サブネットワークＤの各Ｌ３ＳＷは、経路情報登録部３１に経路情報を登録することができる。
【０１３７】
＜障害の復旧の例＞
Ｌ２ＳＷ−１とＬ２ＳＷ−４との間に生じていた障害が解消されると、通信が復旧する。このため、分断されていたサブネットワークＣ１とサブネットワークＣ２とは元のサブネットワークＣに戻る。また、Ｌ３ＳＷ−ＡとＬ３ＳＷ−Ｂとは、Ｌ２ＳＷの経路を介して、相互に通信が可能な状態になる。
【０１３８】
図２０の例に示すように、Ｌ３ＳＷ−Ａは、ＢＰＤＵフレームをＬ３ＳＷ−Ｂに送信する。また、Ｌ３ＳＷ−Ｂは、ＢＰＤＵフレームをＬ３ＳＷ−Ａに送信する。ＢＰＤＵフレームは、優先度情報（プライオリティ）を含む。優先度情報は、例えば、通信制御装置のコンフィギュレーションファイルに設定することができる。
【０１３９】
優先度情報は、ＭＡＳＴＥＲになるための優先順位を示す。Ｌ３ＳＷ−Ａは、コンフィギュレーションファイルを参照して、自身の優先度情報を認識する。例えば、優先度情報は自然数で表現してもよい。値が低いほど優先度が高く、値が高いほど優先度が低いようにしてもよい。
【０１４０】
例えば、Ｌ３ＳＷ−Ａのコンフィギュレーションファイルには、優先度情報「１」が設定されており、Ｌ３ＳＷ−Ｂのコンフィギュレーションファイルには、優先度情報「２」が設定されているとする。
【０１４１】
Ｌ３ＳＷ−Ａは、ＢＰＤＵフレームのプライオリティに値「１」を含める。Ｌ３ＳＷ−Ｂは、ＢＰＤＵフレームのプライオリティに値「２」を含める。Ｌ３ＳＷ−Ａが送信したＢＰＤＵフレームは、Ｌ３ＳＷ−Ｂが受信する。Ｌ３ＳＷ−Ｂが送信したＢＰＤＵフレームは、Ｌ３ＳＷ−Ａが受信する。
【０１４２】
Ｌ３ＳＷ−Ａは、自身のコンフィギュレーションの優先度情報と受信したＢＰＤＵフレームのプライオリティとを比較して、Ｌ３ＳＷ−Ａの優先度が高いことを認識する。よって、Ｌ３ＳＷ−ＡはＭＡＳＴＥＲから変更しない。
【０１４３】
Ｌ３ＳＷ−Ｂは、自身のコンフィギュレーションの優先度情報と受信したＢＰＤＵフレームのプライオリティとを比較して、Ｌ３ＳＷ−Ｂの優先度が低いことを認識する。よって、Ｌ３ＳＷ−Ｂは自装置の優先度情報をＭＡＳＴＥＲからＢＡＣＫＵＰに変更する。
【０１４４】
以上により、障害が解消して、通信が復旧したときに、冗長化されたＬ３ＳＷ−ＡとＬ３ＳＷ−Ｂとは、それぞれＭＡＳＴＥＲとＢＡＣＫＵＰとに設定することができる。なお、優先度情報は自然数の値ではなくてもよい。例えば、優先度情報は、ＭＡＣアドレス等の装置の固有情報に基づくものであってもよい。
【０１４５】
＜サブネットワーク分断後の通信の一例＞
次に、図２１の例を参照して、サブネットワーク分断後の通信の一例について説明する。図２１のネットワーク構成では、Ｌ２ＳＷ−１には１つの端末１１が接続されている。端末１１のＩＰアドレスは「10.0.0.1」である。Ｌ２ＳＷ−３には１つの端末１６が接続されている。端末１６のＩＰアドレスは、「10.0.0.2」である。Ｌ２ＳＷ−４には１つの端末１４が接続されている。端末１４のＩＰアドレスは「10.0.0.3」である。
【０１４６】
図２１の例では、サブネットワークＣは、サブネットワークＣ１とサブネットワークＣ２とに分断されている。端末１１はサブネットワークＣ１に含まれている。端末１４および端末１６はサブネットワークＣ２に含まれている。
【０１４７】
上述したように、Ｌ３ＳＷ−Ａが送信するＢＰＤＵフレームに基づいて、Ｌ２ＳＷの経路に障害が発生したことが検出される。Ｌ３ＳＷ−ＡおよびＬ３ＳＷ−Ｂは、それぞれＡＲＰ処理を行う。Ｌ３ＳＷ−ＡのＡＲＰテーブル２６には端末１１のＩＰアドレスが記憶される。Ｌ３ＳＷ−ＢのＡＲＰテーブル２６には端末１４および端末１６の２つのＩＰアドレスが記憶される。
【０１４８】
Ｌ３ＳＷ−Ａはホスト情報数を含むＵＤＰデータをＬ３ＳＷ−Ｂに送信する。Ｌ３ＳＷ−Ｂはホスト情報数を含むＵＤＰデータをＬ３ＳＷ−Ａに送信する。これにより、Ｌ３ＳＷ−ＡおよびＬ３ＳＷ−Ｂは、サブネットワークＣ１のホスト数およびサブネットワークＣ２のホスト数を認識することができる。
【０１４９】
Ｌ３ＳＷ−Ａの選択部２８は、サブネットワークＣ１のホスト数がサブネットワークＣ２のホスト数よりも少ないため、第２の経路情報を選択する。Ｌ３ＳＷ−Ｂの選択部２８は、サブネットワークＣ２のホスト数がサブネットワークＣ１のホスト数よりも多いため、第１の経路情報を選択する。
【０１５０】
Ｌ３ＳＷ−Ａの通信部２１は、Ｌ３ＳＷ−２に第２の経路情報を送信する。図２１の例では、第２の経路情報は、「10.0.0.1/32」である。このうち、サブネットマスクは「３２」である。サブネットマスクが「３２」であるため、第２の経路情報が示すＩＰアドレスは１つになる。つまり、第２の経路情報は、端末１１のＩＰアドレスを示す。
【０１５１】
Ｌ３ＳＷ−Ｂの通信部２１は、Ｌ３ＳＷ−２に第１の経路情報を送信する。図２１の例では、第１の経路情報は、「10.0.0.0/24」である。このうち、サブネットマスクは「２４」である。サブネットマスクが「２４」であるため、第１の経路情報が示すＩＰアドレスは「10.0.0.1」〜「10.0.0.254」になる。第１の経路情報は、これらのＩＰアドレスを含むサブネットアドレスを示す。
【０１５２】
Ｌ３ＳＷ−２は、第２の経路情報が示すＩＰアドレスを経路情報登録部３１に登録する。Ｌ３ＳＷ−３は、第１の経路情報が示すＩＰアドレスを経路情報登録部３１に登録する。
【０１５３】
Ｌ３ＳＷ−２は、第２の経路情報をサブネットワークＤのＬ３ＳＷ−１およびＬ３ＳＷ−３にブロードキャストする。これにより、Ｌ３ＳＷ−１およびＬ３ＳＷ−３は、第２の経路情報を経路情報登録部３１に登録することができる。
【０１５４】
Ｌ３ＳＷ−３は、第１の経路情報をサブネットワークＤのＬ３ＳＷ−１およびＬ３ＳＷ−２にブロードキャストする。これにより、Ｌ３ＳＷ−１およびＬ３ＳＷ−２は、第１の経路情報を経路情報登録部３１に登録することができる。
【０１５５】
次に、図２２を参照して、端末１５が端末１１にデータを送信する例について説明する。端末１１のＩＰアドレスは、「10.0.0.1」である。よって、端末１１は当該ＩＰアドレス宛のデータをＬ３ＳＷ−１に送信する。
【０１５６】
図２２の例では、Ｌ３ＳＷ−１、Ｌ３ＳＷ−２およびＬ３ＳＷ−３のルーティングテーブル（経路情報登録部３１）に関する情報が記載されている。Ｌ３ＳＷ−１が受信した端末１１からのデータの宛先のＩＰアドレスは「10.0.0.1」である。
【０１５７】
よって、Ｌ３ＳＷ−１は、ルーティングテーブルを参照して、当該ＩＰアドレスの次の宛先は、Ｌ３ＳＷ−２であることを認識する。なお、ルーティングテーブルのうち、ＧＷ（Gateway)は次の宛先を示す。Ｌ３ＳＷ−１は、データをＬ３ＳＷ−２に送信する。
【０１５８】
Ｌ３ＳＷ−２は、ルーティングテーブルを参照して、上記のＩＰアドレスのデータの宛先がＬ３ＳＷ−４であることを認識する。Ｌ３ＳＷ−２は、Ｌ３ＳＷ−Ａにデータを送信する。Ｌ３ＳＷ−４は、Ｌ２ＳＷ−１にデータを送信する。Ｌ２ＳＷ−１は、端末１１にデータを送信する。従って、端末１１は、端末１５が送信したデータを受信することができる。
【０１５９】
なお、Ｌ３ＳＷ−１において、ＩＰアドレスが「10.0.0.1」のＧＷは、Ｌ３ＳＷ−２およびＬ３ＳＷ−３の両方に該当する。つまり、ＩＰアドレス「10.0.0.1」は、ルーティングテーブルの「宛先10.0.0.1/32」と「宛先10.0.0.0/24」との両者に該当する。
【０１６０】
このとき、Ｌ３ＳＷ−１は、サブネットマスクの値が大きい方を選択して、データの次の宛先を決定する。つまり、Ｌ３ＳＷ−１はサブネットマスクのマスク幅が大きい方を宛先として決定する。これにより、データの宛先は、Ｌ３ＳＷ−２になる。
【０１６１】
次に、図２３を参照して、端末１５が端末１４宛てにデータを送信する例について説明する。端末１５が送信したデータは、Ｌ３ＳＷ−１が受信する。Ｌ３ＳＷ−１は、ルーティングテーブルを参照して、次の宛先（ＧＷ）を決定する。データの宛先のＩＰアドレスが「10.0.0.3」であるため、次の宛先はＬ３ＳＷ−３となる。そして、Ｌ３ＳＷ−１はＬ３ＳＷ−３にデータを送信する。
【０１６２】
Ｌ３ＳＷ−３は、Ｌ３ＳＷ−１が送信したデータを受信する。Ｌ３ＳＷ−３は、ルーティングテーブルを参照して、次の宛先（ＧＷ）を決定する。データの宛先のＩＰアドレスは、「10.0.0.3」であるため、次の宛先はＬ３ＳＷ−Ｂとなる。そして、Ｌ３ＳＷ−３は、Ｌ３ＳＷ−Ｂにデータを送信する。
【０１６３】
Ｌ３ＳＷ−ＢはＬ２ＳＷ−４にデータを送信する。Ｌ２ＳＷ−４は、宛先のＩＰアドレスが「10.0.0.3」であるため、端末１４にデータを送信する。従って、端末１４は、端末１５が送信したデータを受信することができる。
【０１６４】
以上のように、端末１５が送信したデータは、バックトラックやアドレスの再構成を生じることなく、最短の経路で、相手先の端末に受信される。図２２および図２３の例の場合、Ｌ３ＳＷ−Ｂはサブネットアドレスを送信しているため、サブネットワークＤに送信する経路情報を１つ削減することができる。
【０１６５】
＜変形例＞
次に、図２４の例を参照して、変形例について説明する。変形例では、サブネットワークＤにＬ３ＳＷ−４が追加されている。また、図２０の例では、Ｌ３ＳＷ−ＡとＬ３ＳＷ−ＢとＬ３ＳＷ−Ｃとの３つの通信制御装置が冗長化されている。
【０１６６】
また、Ｌ３ＳＷ−４はＬ３ＳＷ−Ｃと接続されている。Ｌ２ＳＷ−１には５台の端末１１が接続されている。Ｌ２ＳＷ−３には６台の端末１６が接続されている。Ｌ２ＳＷ−４には７台の端末１６が接続されている。
【０１６７】
Ｌ３ＳＷ−Ａの優先度情報は「１」であり、Ｌ３ＳＷ−Ｂの優先度情報は「３」であり、Ｌ３ＳＷ−Ｃの優先度情報は「２」であるものとする。従って、ＭＡＳＴＥＲになる優先度は、「Ｌ３ＳＷ−Ａ＞Ｌ３ＳＷ−Ｃ＞Ｌ３ＳＷ−Ｂ」となる。
【０１６８】
ここで、図２５の例に示すように、Ｌ２ＳＷ−３とＬ２ＳＷ−４との間に障害が発生したとする。このため、サブネットワークＣは、５台の端末１１を含むサブネットワークＣ１と６台の端末１６および７台の端末１４を含むサブネットワークＣ２とに分断される。
【０１６９】
サブネットワークＣ２では、Ｌ３ＳＷ−ＣとＬ３ＳＷ−Ｂとが冗長化されている。Ｌ３ＳＷ−ＢとＬ３ＳＷ−Ｃとは両者ともＢＡＣＫＵＰであったため、例えば、Ｌ３ＳＷ−ＢおよびＬ３ＳＷ−Ｃの両者が一時的にＭＡＳＴＥＲに遷移する。Ｌ３ＳＷ−ＢまたはＬ３ＳＷ−Ｃの何れかは、同一のサブネットワークに属する異なる通信制御装置の一例である。
【０１７０】
Ｌ３ＳＷ−ＢとＬ３ＳＷ−Ｃとは、相互にＢＰＤＵフレームを通信する。ＢＰＤＵフレームは優先度情報を含む。上述の場合、Ｌ３ＳＷ−Ｃの優先度は、Ｌ３ＳＷ−Ｂの優先度よりも高い。よって、Ｌ３ＳＷ−ＢはＢＡＣＫＵＰに遷移する。
【０１７１】
Ｌ３ＳＷ−Ａは、サブネットワークＣ１の各端末１１に対してＡＲＰ処理を行う。これにより、ＡＲＰテーブル２６は５台の端末１１のＩＰアドレスを記憶する。ＡＲＰテーブル解析部２７は、ＡＲＰテーブル２６に基づいて、サブネットワークＣ１のホスト数が「５」であることを認識する。
【０１７２】
Ｌ３ＳＷ−Ｃは、サブネットワークＣ２の各端末１４および各端末１６に対してＡＲＰ処理を行う。これにより、ＡＲＰテーブル２６は、７台の端末１４および６台の端末１６のＩＰアドレスを記憶する。ＡＲＰテーブル解析部２７は、ＡＲＰテーブル２６に基づいて、サブネットワークＣ２のホスト数が「１３（＝６＋７）」であることを認識する。
【０１７３】
Ｌ３ＳＷ−ＡのＵＤＰ処理部２３は、通信部２１を制御する。この制御に基づいて、通信部２１は、Ｌ３ＳＷ−Ｃに対して、ホスト数情報を含むＵＤＰデータを送信する。ＵＤＰデータは、サブネットワークＤを経由して、Ｌ３ＳＷ−Ｃが受信する。
【０１７４】
Ｌ３ＳＷ−ＣのＵＤＰ処理部２３は、通信部２１を制御する。この制御に基づいて、通信部２１は、Ｌ３ＳＷ−Ａに対して、ホスト数情報を含むＵＤＰデータを送信する。ＵＤＰデータは、サブネットワークＤを経由して、Ｌ３ＳＷ−Ａが受信する。
【０１７５】
よって、Ｌ３ＳＷ−Ａの選択部２８は、サブネットワークＣ１のホスト数が「５」であり、サブネットワークＣ２のホスト数が「１３」であることを認識する。サブネットワークＣ１のホスト数がサブネットワークＣ２のホスト数よりも少ないため、選択部２８は、第２の経路情報を選択する。従って、第２の経路情報は、５つのＩＰアドレスを含む。
【０１７６】
Ｌ３ＳＷ−Ａの通信部２１は、選択部２８が選択した第２の経路情報をサブネットワークＤのＬ３ＳＷ−２に送信する。Ｌ３ＳＷ−２は、経路情報登録部３１に５つのＩＰアドレスを登録し、第２の経路情報をサブネットワークＤにブロードキャストする。
【０１７７】
Ｌ３ＳＷ−Ｃの選択部２８も、サブネットワークＣ１のホスト数が「５」であり、サブネットワークＣ２のホスト数が「１３」であることを認識する。サブネットワークＣ２のホスト数がサブネットワークＣ１のホスト数よりも多いため、選択部２８は、第１の経路情報を選択する。従って、第１の経路情報は、１つのサブネットアドレスを含む。
【０１７８】
Ｌ３ＳＷ−Ｃの通信部２１は、選択部２８が選択した第１の経路情報をサブネットワークＤのＬ３ＳＷ−４に送信する。Ｌ３ＳＷ−４は、経路情報登録部３１にサブネットワークＣ２のサブネットアドレスを登録し、第１の経路情報をサブネットワークＤにブロードキャストする。
【０１７９】
従って、Ｌ３ＳＷ−Ｃは、サブネットワークＣ２の各端末１４および各端末１６のＩＰアドレスではなく、サブネットワークＣ２のサブネットアドレスを第１の経路情報としてＬ３ＳＷ−４に送信している。これにより、サブネットワークＤに送信される経路情報の数を１２（＝１３−１）個削減することができる。
【０１８０】
図２６は、サブネットワークＣ３が３つに分断された例を示している。図２６のネットワーク構成で、Ｌ２ＳＷ−１とＬ２ＳＷ−３との間、およびＬ２ＳＷ−３とＬ２ＳＷ−４との間で障害が発生した場合、サブネットワークＣは３つに分断される。図２６の例では、サブネットワークＣは、サブネットワークＣ１とサブネットワークＣ２とサブネットワークＣ３とに分断される。
【０１８１】
障害の発生の検出は、Ｌ３ＳＷ−Ａ、Ｌ３ＳＷ−ＢおよびＬ３ＳＷ−ＣがＢＰＤＵフレームを通信することにより検出することができる。Ｌ３ＳＷ−Ａは、ＡＲＰ処理を行うことで、サブネットワークＣ１に含まれる端末１１の数が５台であることを認識できる。
【０１８２】
Ｌ３ＳＷ−Ｃは、ＡＲＰ処理を行うことで、サブネットワークＣ２に含まれる端末１６の数が６台であることを認識できる。Ｌ３ＳＷ−Ｂは、ＡＲＰ処理を行うことで、サブネットワークＣ３に含まれる端末１４の数が７台であることを認識できる。
【０１８３】
Ｌ３ＳＷ−Ａの通信部２１は、サブネットワークＤを経由して、ホスト数情報が「５」を含むＵＤＰデータをＬ３ＳＷ−ＢおよびＬ３ＳＷ−Ｃに送信する。Ｌ３ＳＷ−Ｂの通信部２１は、サブネットワークＤを経由して、ホスト数情報が「７」を含むＵＤＰデータをＬ３ＳＷ−ＡおよびＬ３ＳＷ−Ｃに送信する。Ｌ３ＳＷ−Ｃの通信部２１は、サブネットワークＤを経由して、ホスト数情報が「６」を含むＵＤＰデータをＬ３ＳＷ−ＡおよびＬ３ＳＷ−Ｂに送信する。
【０１８４】
従って、Ｌ３ＳＷ−Ａ、Ｌ３ＳＷ−ＢおよびＬ３ＳＷ−Ｃはそれぞれ、サブネットワークＣ１、サブネットワークＣ２およびサブネットワークＣ３の分断された各サブネットワークに含まれるホストのホスト数情報を認識する。
【０１８５】
Ｌ３ＳＷ−Ａの選択部２８は、サブネットワークＣ１のホスト数が最多であるか否かを判定する。上記のように、ホスト数が最も多いサブネットワークはサブネットワークＣ２である。よって、Ｌ３ＳＷ−Ａの選択部２８は、自身のサブネットワークのホスト数が最多でないため、第２の経路情報を選択する。第２の経路情報には、５つの端末１１のそれぞれのＩＰアドレスが含まれる。
【０１８６】
Ｌ３ＳＷ−Ｂの選択部２８は、サブネットワークＣ２のホスト数が最多であるか否かを判定する。上記のように、ホスト数が最も多いサブネットワークはサブネットワークＣ２である。よって、Ｌ３ＳＷ−Ａの選択部２８は、自身のサブネットワークのホスト数が最多であるため、第１の経路情報を選択する。第１の経路情報には、サブネットワークＣ３のサブネットアドレスが含まれる。
【０１８７】
Ｌ３ＳＷ−Ｃの選択部２８は、サブネットワークＣ３のホスト数が最多であるか否かを判定する。上記のように、ホスト数が最も多いサブネットワークはサブネットワークＣ２である。よって、Ｌ３ＳＷ−Ｃの選択部２８は、自身のサブネットワークのホスト数が最多でないため、第２の経路情報を選択する。第２の経路情報には、６つの端末１１のそれぞれのＩＰアドレスが含まれる。
【０１８８】
Ｌ３ＳＷ−Ａは、第２の経路情報をサブネットワークＤのＬ３ＳＷ−２に送信する。Ｌ３ＳＷ−２は、経路情報登録部３１に第２の経路情報に含まれる５つのＩＰアドレスを登録する。そして、Ｌ３ＳＷ−２は、第２の経路情報をサブネットワークＤにブロードキャストする。
【０１８９】
Ｌ３ＳＷ−Ｂは、第１の経路情報をサブネットワークＤのＬ３ＳＷ−３に送信する。Ｌ３ＳＷ−３は、経路情報登録部３１に第１の経路情報に含まれるサブネットアドレスを登録する。そして、Ｌ３ＳＷ−３は、第１の経路情報をサブネットワークＤにブロードキャストする。
【０１９０】
Ｌ３ＳＷ−Ｃは、第２の経路情報をサブネットワークＤのＬ３ＳＷ−２に送信する。Ｌ３ＳＷ−２は、経路情報登録部３１に第２の経路情報に含まれる６つのＩＰアドレスを登録する。そして、Ｌ３ＳＷ−２は、第２の経路情報をサブネットワークＤにブロードキャストする。
【０１９１】
従って、サブネットワークＣが３つに分断されたときには、選択部２８は、自身のサブネットワークのホスト数が最多のときに、第１の経路情報を選択し、それ以外の場合は、第２の経路情報を選択する。これにより、サブネットワークＤに送信する経路情報の数を削減する効果が高くなる。図２６の場合は、６（＝７−１）個の経路情報を削減することができる。
【０１９２】
＜通信制御装置のハードウェア構成の一例＞
次に、図２７を参照して、通信制御装置のハードウェア構成の一例を説明する。図２７の例に示すように、バス１００に対して、プロセッサ１１１とＲＡＭ(Random Access Memory)１１２とＲＯＭ(Read Only Memory)１１３と補助記憶装置１１４と媒体接続部１１５と通信インタフェース１１６とが接続されている。
【０１９３】
プロセッサ１１１はＣＰＵ（Central Processing Unit)のような任意の処理回路である。プロセッサ１１１はＲＡＭ１１２に展開されたプログラムを実行する。実行されるプログラムとしては、実施形態の通信制御プログラムを適用することができる。ＲＯＭ１１３はＲＡＭ１１２に展開されるプログラムを記憶する不揮発性の記憶装置である。
【０１９４】
補助記憶装置１１４は、種々の情報を記憶する記憶装置であり、例えばハードディスクドライブや半導体メモリ等を補助記憶装置１１４に適用することができる。媒体接続部１１５は、可搬型記録媒体１１７と接続可能に設けられている。
【０１９５】
可搬型記録媒体１１７としては、可搬型のメモリや光学式ディスク（例えば、ＣＤ（Compact Disk)やＤＶＤ（Digital Versatile Disk)等）を適用することができる。この可搬型記録媒体１１７に実施形態の通信制御プログラムが記録されていてもよい。
【０１９６】
通信インタフェース１１６は、外部との通信を行うときのインタフェースである。例えば、上述した通信部２１は通信インタフェース１１６により実現されてもよい。また、ＡＲＰテーブル２６は補助記憶装置１１４やＲＡＭ１１２に記憶されてもよい。
【０１９７】
また、上述したコンフィギュレーションファイルは、ＲＯＭ１１３に記憶されていてもよい。図４に示した各部のうち、通信部２１およびＡＲＰテーブル２６以外の各部は、プロセッサ１１１により実現されてもよい。
【０１９８】
ＲＡＭ１１２、ＲＯＭ１１３および補助記憶装置１１４は、何れもコンピュータ読み取り可能な有形の記憶媒体の一例である。これらの有形な記憶媒体は、信号搬送波のような一時的な媒体ではない。
【０１９９】
＜その他＞
上述した実施形態では、選択部２８は、自身の通信制御装置のサブネットワークのホスト数が他の通信制御装置のサブネットワークのホスト数よりも多ければ、第１の経路情報を選択する。また、選択部２８は、自身の通信制御装置のサブネットワークのホスト数が他の通信制御装置のサブネットワークのホスト数よりも少なければ、第２の経路情報を選択する。
【０２００】
選択部２８は、自身の通信制御装置のサブネットワークのホスト数と他の通信制御装置のサブネットワークのホスト数とが同じ数の場合には、優先度情報に基づいて、第１の経路情報または第２の経路情報を選択してもよい。
【０２０１】
このために、ＢＰＤＵフレームを通信制御装置間で通信する。これにより、自身の通信制御装置は他の通信制御装置の優先度情報を認識することができる。従って、自身の通信制御装置の優先度が他の通信制御装置の優先度よりも高い場合、選択部２８は、第１の経路情報を選択してもよい。また、自身の通信制御装置の優先度が他の通信制御装置の優先度よりも低い場合、選択部２８は、第２の経路情報を選択してもよい。
【０２０２】
尚、本実施形態は、以上に述べた実施の形態に限定されるものではなく、本実施形態の要旨を逸脱しない範囲内で種々の構成または実施形態を取ることができる。
【符号の説明】
【０２０３】
２１    通信部
２２    ＢＰＤＵ処理部
２３    ＵＤＰ処理部
２４    ＵＤＰデータ解析部
２５    ＡＲＰ処理部
２６    ＡＲＰテーブル
２７    ＡＲＰテーブル解析部
２８    選択部
２９    経路情報登録部
３０    制御部
１１１  プロセッサ
１１２  ＲＡＭ
１１３  ＲＯＭ
【図１】
0006446891.tif 000002
【図２】
0006446891.tif 000003
【図３】
0006446891.tif 000004
【図４】
0006446891.tif 000005
【図５】
0006446891.tif 000006
【図６】
0006446891.tif 000007
【図７】
0006446891.tif 000008
【図８】
0006446891.tif 000009
【図９】
0006446891.tif 000010
【図１０】
0006446891.tif 000011
【図１１】
0006446891.tif 000012
【図１２】
0006446891.tif 000013
【図１３】
0006446891.tif 000014
【図１４】
0006446891.tif 000015
【図１５】
0006446891.tif 000016
【図１６】
0006446891.tif 000017
【図１７】
0006446891.tif 000018
【図１８】
0006446891.tif 000019
【図１９】
0006446891.tif 000020
【図２０】
0006446891.tif 000021
【図２１】
0006446891.tif 000022
【図２２】
0006446891.tif 000023
【図２３】
0006446891.tif 000024
【図２４】
0006446891.tif 000025
【図２５】
0006446891.tif 000026
【図２６】
0006446891.tif 000027
【図２７】
0006446891.tif 000028