複数のパケット転送装置と複数のネットワークとで構成されたネットワークシステムを構成する前記複数のパケット転送装置について電源OFF/ONの組み合わせをリストアップするステップと、リストアップした電源OFF/ONの組み合わせごとに、前記ネットワークシステムの前記ネットワークから到達できるネットワーク数の総和を算出するステップと、全てのパケット転送装置の電源がONの場合の到達できるネットワーク数の総和と同じ総数の電源OFF/ONの組み合わせを選別するステップと、選別した組み合わせの中で、電源ONとなっているパケット転送装置の消費電力の総和が最も小さい組み合わせを選択するステップと、選択した組み合わせにおいて、電源OFFになっているパケット転送装置の電源をOFFするステップと、からなるパケット転送装置の電源制御方法。請求項1に記載のパケット転送装置の電源制御方法において、さらに、選択した組み合わせにおいて、電源ONになっているパケット転送装置に障害が発生したとき、選別した組合せの中で、障害が発生したパケット転送装置がOFFの組み合わせを調査するステップと、障害が発生したパケット転送装置がOFFの組み合わせがあるとき、その組み合わせとなるよう前記パケット転送装置の電源をON/OFFするステップと、を含むパケット転送装置の電源制御方法。請求項2に記載のパケット転送装置の電源制御方法において、さらに、障害が発生したパケット転送装置がOFFの組み合わせがないとき、前記障害が発生したパケット転送装置の電源をOFFするステップと、電源OFF中のパケット転送装置の電源をONするステップと、を含むパケット転送装置の電源制御方法。インターネットに代表されるネットワークシステムは、そのシステムの信頼性を確保する為に冗長構成を採っている。しかし、省エネルギーの観点からは、冗長構成部分のルータおよびスイッチは無駄な電力を消費していた。本発明は、ネットワークの冗長構成部分となっているルータおよびスイッチの電源を制御することにより、当該ネットワークシステムとしての省電力を図り、しかも信頼性を確保する方法を提供する。ルータおよびスイッチパケット転送装置は、相互にルータおよびスイッチの電源をOFF/ONできる。それぞれの装置でダイナミックルーティング方式のひとつであるOSPFOpenShortestPathFirstが動作しているネットワークシステムにおいて、OSPFの機能によりDR代表ルータまたはBDRバックアップ代表ルータが選択される。DRまたはBDRは、各ルータおよびスイッチの消費電力情報も含む機能を有するLSALinkStateAdvertisementから、LSDBLinkStateDatabaseを作成する。DRまたはBDRは、LSDBから冗長になっているルータおよびスイッチの電源をOFFすることで、システム的に最も省電力を図れるルータおよびスイッチを選択する。DRまたはBDRは、リモートで選択したルータおよびスイッチの電源をOFFすることにより省電力を図る。また、現用系のルータおよびスイッチに障害が発生した場合、DRまたはBDRは、冗長系のルータおよびスイッチの電源をONすることにより代替通信路を確保し、信頼性も図ることで、課題を解決する。上述した課題は、複数のパケット転送装置と複数のネットワークとで構成されたネットワークシステムを構成する前記複数のパケット転送装置について電源OFF/ONの組み合わせをリストアップするステップと、リストアップした電源OFF/ONの組み合わせごとに、前記ネットワークシステムの前記ネットワークから到達できるネットワーク数の総和を算出するステップと、全てのパケット転送装置の電源がONの場合の到達できるネットワーク数の総和と同じ総数の電源OFF/ONの組み合わせを選別するステップと、選別した組み合わせの中で、電源ONとなっているパケット転送装置の消費電力の総和が最も小さい組み合わせを選択するステップと、選択した組み合わせにおいて、電源OFFになっているパケット転送装置の電源をOFFするステップと、からなるパケット転送装置の電源制御方法により、達成できる。本発明は、ルータおよびスイッチより構成されるネットワークシステムにおいて、ネットワークの冗長構成部分となっているルータおよびスイッチの電源を制御することにより、当該ネットワークシステムとしての省電力を図り、信頼性を確保することができる。以下、本発明の実施の形態について、実施例を用い、図面を参照しながら詳細に説明する。なお、実質同一部位には同じ参照番号を振り、説明は繰り返さない。また、パケット転送装置として、ルータを説明するが、スイッチでもよく、これらに限らない。図1を参照して、ネットワークシステムの構成を説明する。図1において、ネットワークシステム500は、5つのネットワーク200と、5台のルータ100とから構成されている。ネットワークシステム500において、ルータ100は、ネットワーク200と他のネットワーク200を接続する。具体的には、ルータ100-1は、ネットワーク200-1とネットワーク200-2を接続する。ルータ100-2は、ネットワーク200-2とネットワーク200-4を接続する。ルータ100-3は、ネットワーク200-2とネットワーク200-3を接続する。ルータ100-4は、ネットワーク200-3とネットワーク200-4を接続する。ルータ100-5は、ネットワーク200-4とネットワーク200-3を接続する。ルータ100のポート部の括弧付き数値は、ポートのコスト値である。また、ルータ100のW付き数値は、ルータの消費電力である。ルータ100-1は、DR代表ルータである。また、ルータ100-5は、BDRバックアップ代表ルータである。ルータ100-1は、DR100-1と表記することがある。また、ルータ100-5は、BDR100-5と表記することがある。さらに、ルータ100-nをルータnまたはRnと表記することがある。また、ネットワーク200-mをNmと表記することがある。OSPFでは、LSAの交換が行なわれる。しかし、すべてのルータ100間でLSAの交換をフルメッシュ状に行なうとネットワーク上に流れるLSAの数が増え伝送帯域を圧迫する。このため、DRまたはBDRを選出し、各ルータ100は、このDRとBDRとのみLSAの交換を行なうことで、ネットワーク上のLSAの数を減らす。図1のネットワークシステム500において、OSPFの機能により選出されたDR100-1またはBDR100-5は、収集したLSAからLSDBを作成後、図2のフローチャートに従い電源をOFFするルータを決定する。図2において、DR100-1またはBDR100-5は、ネットワークシステム500を構成する全てのルータ100について、電源OFF/ONの組み合わせをリストアップするS201。DR100-1またはBDR100-5は、リストアップした電源OFF/ONの組み合わせごとに、ネットワークシステム500内の各ネットワーク200から到達できるネットワーク数の総和を算出するS202。DR100-1またはBDR100-5は、全てのルータ100の電源がONの場合の到達できるネットワーク数の総和と同じ総和の電源OFF/ONの組み合わせを選択するS203。DR100-1またはBDR100-5は、選択できた組み合わせの中で、電源ONとなっているルータ100の消費電力の総和が最も小さい組み合わせを選択するS204。DR100-1またはBDR100-5は、選択した組み合わせにおいて、電源OFFになっているルータ100に対して、リモートで電源をOFFしてS205、終了する。図1のネットワークシステムを構成するすべてのルータについて、電源OFF/ONの組合せをリストアップした表が図3である。図3において、組合せNo1の全ルータ電源ONから組合せNo32の全ルータ電源OFFまで、ルータ1は組合せ毎にON/OFFを入れ替えている。ルータ2は、組合せ2つ毎にON/OFFを入れ替えている。ルータ3は、組合せ4つ毎にON/OFFを入れ替えている。ルータ4は、組合せ8つ毎にON/OFFを入れ替えている。ルータ5は、前半と後半でON/OFFを入れ替えている。図3の組合せ表の組合せNo1の場合全ルータ電源ONにおけるLSDBが図4である。図4において、LSDB400-1は、ノード間の接続とコストを示す。具体的には、FROMネットワークにはTOルータの接続を0で示す。一方、FROMルータにはTOネットワークをルータのポートコストで示している。なお、一般的には、ネットワークはノードではないが、本明細書では広義のノードとする。図5を参照して、このLSDBからネットワークから到達できる他のネットワークの求め方を説明する。図5において、DR100-1またはBDR100-5は、ツリー図1階層目のノードをネットワークNaとするS302。DR100-1またはBDR100-5は、LSDBから、ネットワークNaはルータRa、ルータRb、...ルータRcへ接続していることが分かるので、ツリー図2階層目のノードは、ルータRa、ルータRb、...ルータRcとするS303。DR100-1またはBDR100-5は、ツリー図2階層目のノードは存在するか判定するS304。YESのとき、DR100-1またはBDR100-5は、LSDBから、ツリー図2階層目のノードである各ルータはそれぞれネットワークNa、ネットワークNb、...ネットワークNcへ接続していることが分かるので、ツリー図3階層目のノードは、ネットワークNa、ネットワークNb、...ネットワークNcとする。このとき、ツリー図3階層目の各ノードからツリー図1階層目のノードまで遡った時、同じネットワークが無いノードを残し、ツリー図3階層目のノードとするS305。DR100-1またはBDR100-5は、ツリー図3階層目のノードは存在するか判定するS306。YESのとき、DR100-1またはBDR100-5は、LSDBから、ツリー図3階層目のノードである各ネットワークはそれぞれルータRa、ルータRb、...ルータRcへ接続していることが分かるので、ツリー図4階層目のノードは、ルータRa、ルータRb、...ルータRcとする。このとき、ツリー図4階層目の各ノードからツリー図1階層目のノードまで遡った時、同じルータが無いノードを残し、ツリー図4階層目のノードとするS307。DR100-1またはBDR100-5は、ツリー図4階層目のノードは存在するか判定するS308。以下、ツリー図P階層目のノードが存在しないまで継続する。ステップ304、ステップ306またはステップ308でNOのとき、DR100-1またはBDR100-5は、終了する。図6を参照して、ネットワーク200-1から到達できるネットワークを求めるツリー図を説明する。図6において、1階層目は、ネットワーク200-1図ではN1である。2階層目は、ルータ100-1図ではR1である。3階層目は、ネットワーク200-1とネットワーク200-2である。しかし、ネットワーク200-1は遡って同じノードがあり、削除される。4階層目は、ルータ100-1、ルータ100-2、ルータ100-3である。しかし、ハッチングを付けたルータ100-1は遡って同じノードがあり、削除される。5階層目は、左から順にネットワーク200-2、ネットワーク200-3、ネットワーク200-4、ネットワーク200-2、ネットワーク200-3である。しかし、2つのネットワーク200-2は遡って同じノードがあり、削除される。6階層目は、左から順にルータ100-2、ルータ100-3、ルータ100-4、ルータ100-2、ルータ100-4、ルータ100-5、ルータ100-2、ルータ100-3、ルータ100-4である。しかし、左から1番目と4番目のルータ100-2と、右から2番目のルータ100-3は遡って同じノードがあり、削除される。一方、左から2番目のルータ100-3と、右から3番目のルータ100-2は、遡って同じノードが無いので残されている。図6によれば、ネットワーク200-1から到達できるネットワーク数は、ネットワーク200-2、ネットワーク200-3、ネットワーク200-4、ネットワーク200-5で4である。同様にネットワーク2/ネットワーク3/ネットワーク4/ネットワーク5から到達できるネットワークを求めるツリー図がそれぞれ図7/図8/図9/図10である。各ネットワーク200から到達できるネットワーク数は、ネットワーク1が4、ネットワーク2が4、ネットワーク3が4、ネットワーク4が4、ネットワーク5が4となり、総和が20となる。図11を参照して、図3の組合せ表の組合せNo2の場合ルータ200-1のみ電源OFFのLSDBを説明する。図11のLSDB400-2において、ハッチングを付したルータ1は、電源供給が無い。図11のLSDBと、図5のフローチャートからネットワーク1/ネットワーク2/ネットワーク3/ネットワーク4/ネットワーク5から到達できるネットワークを求めるツリー図がそれぞれ図12/図13/図14/図15/図16である。各ツリー図から到達できるネットワーク数は、ネットワーク1が0、ネットワーク2が3、ネットワーク3が3、ネットワーク4が3、ネットワーク5が3となり、総和が12である。図17を参照して、図3の組合せ表の組合せNo3の場合ルータ200-2のみ電源OFFのLSDBを説明する。図17のLSDB400-3において、ハッチングを付したルータ1は、電源供給が無い。図17のLSDBと、図5のフローチャートからネットワーク1/ネットワーク2/ネットワーク3/ネットワーク4/ネットワーク5から到達できるネットワークを求めるツリー図がそれぞれ図18/図19/図20/図21/図22である。各ツリー図から到達できるネットワーク数は、ネットワーク1が4、ネットワーク2が4、ネットワーク3が4、ネットワーク4が4、ネットワーク5が4となり、総和が20となる。さらに、同様に続けて図3の組合せNo毎に到達できるネットワーク数を算出したものをまとめたのが図23である。図23において、全てのルータの電源がONの組合せである組合せNo1において到達できるネットワーク数とその他の電源OFF/ONの組合せである組合せNo2~組合せNo32において、DR100-1またはBDR100-5は、到達できるネットワーク数を比較し、到達できるネットワーク数が同じである組合せNo3と組合せNo5と組合せNo9と組合せNo13を選別する。選別した四つの組合せの中で、DR100-1またはBDR100-5は、電源ONとなっているルータの消費電力の総和が最も小さい組合せである組合せNo13を選択する。組合せNo13で電源がOFFとなっているルータ100-3とルータ100-4について、DR100-1またはBDR100-5がリモート制御により、電源をOFFすることにより、図1のネットワークシステムとしての省電力を図ることができる。また、ルータ100-3とルータ100-4の電源がOFFとなった図1のネットワークシステムの省電力状態において、ルータ100-2に障害が発生した場合、DR100-1またはBDR100-5は、LSA等によりルータ100-2に障害が発生したことを検知し、リモート制御により、ルータ100-3とルータ100-4の電源をONする。これによって、通信路を確保し、ネットワークシステム500の信頼性を確保することができる。具体的には、DR100-1またはBDR100-5は、到達できるネットワーク数が全ルータ電源ONと同じである組合せNo3と組合せNo5と組合せNo9と組合せNo13から、ルータ100-2の電源をOFFする組合せNo3を選択する。DR100-1またはBDR100-5は、組合せNo3の状態となるようルータ100の電源をON/OFFする。さらに具体的には、DR100-1またはBDR100-5は、障害の発生したルータ100-2の電源をOFFして、電源OFF中のすべてのルータ100の電源をONしてもよい。図1に戻って、ルータ100-4の電源をOFFする制御は、ルータ100-2を経由したが、ルータ100-4の電源をONする制御は、先にルータ100-3の電源をONして、ルータ100-3を経由する。