複数ノードを通信リンクを介して相互に接続可能としたネットワークにおいて、ある始点ノードから他のすべてのノード内の部分集合である複数ノードまでの経路を計算するための経路計算方法であって、最初は始点ノードのみからなるマルチキャストツリーを定義し、当該マルチキャストツリーから、まだ経路が決まっていないマルチキャスト終点ノード集合にたどり着く経路の中で最も経路コストが小さい経路を、記憶手段のマルチキャストツリー集合に加え、この処理を最終的にすべてのマルチキャストツリー終点ノードまでの経路が決まるまで繰り返すマルチキャストツリー生成アルゴリズムにおいて、与えられたマルチキャストツリーから、まだ経路が決まっていないマルチキャスト終点ノード集合までの経路を構成するリンクのリンクコストの総計が最も小さい経路以下、最短経路と記すの経路コストを再決定する際に、該与えられたマルチキャストツリーからの経由するリンク数が大きい経路は経路コストが大きくなるように比重を付与する比重付与過程を有することを特徴とするマルチキャストネットワークにおける経路計算方法。前記比重付与過程において、前記与えられたマルチキャストツリー上のノードvから、前記経路が決まっていないマルチキャスト終点eまでの最短経路をpathとした場合、その経路の再決定される経路コストpathcostを、比重βを用いて、pathcostpathβhopと定義する但し、pathはpathが経由するリンクのリンクコストの合計、hopはpathが経由するリンク数、βは正数請求項1記載のマルチキャストネットワークにおける経路計算方法。しかしながら、上記のアルゴリズムMARSは、マルチキャストツリーのコストマルチキャストツリーを構成するブランチの経路コストの合計を小さくするためには有効であるが、マルチキャストツリーが利用するMPLSのラベルラベルは各リンク毎に必要数が大きくなる場合がある。また、マルチキャストツリーを構成する各ブランチのホップ数が大きくなり、データ遅延につながるケースがある。本発明は、上記の点に鑑みなされたもので、データ遅延の減少、利用するネットワークリソースの削減が可能なマルチキャストネットワークにおける経路計算方法を提供することを目的とする。上記の課題を解決するため、本発明請求項1は、複数ノードを通信リンクを介して相互に接続可能としたネットワークにおいて、ある始点ノードから他のすべてのノード内の部分集合である複数ノードまでの経路を計算するための経路計算方法であって、最初は始点ノードのみからなるマルチキャストツリーを定義し、当該マルチキャストツリーから、まだ経路が決まっていないマルチキャスト終点ノード集合にたどり着く経路の中で最も経路コストが小さい経路を、記憶手段のマルチキャストツリー集合に加え、この処理を最終的にすべてのマルチキャストツリー終点ノードまでの経路が決まるまで繰り返すマルチキャストツリー生成アルゴリズムにおいて、与えられたマルチキャストツリーから、まだ経路が決まっていないマルチキャスト終点ノード集合までの経路を構成するリンクのリンクコストの総計が最も小さい経路以下、最短経路と記すの経路コストを再決定する際に、該与えられたマルチキャストツリーからの経由するリンク数が大きい経路は経路コストが大きくなるように比重を付与する比重付与過程を有する。また、本発明請求項2は、前記比重付与過程において、前記与えられたマルチキャストツリー上のノードvから、前記経路が決まっていないマルチキャスト終点eまでの最短経路をpathとした場合、その経路の再決定される経路コストpathcostを、比重βを用いて、pathcostpathβhopと定義する但し、pathはpathが経由するリンクのリンクコストの合計、hopはpathが経由するリンク数、βは正数。本発明によれば、マルチキャスト通信における経路選択において、経路上のリンク数ホップ数も考慮した重み比重をリンクコストに付与することにより、マルチキャストツリー生成アルゴリズムで生成されたマルチキャストツリーの各ブランチのホップ数、使用が必要なMPLSのラベル数を少なくできるので、データ遅延の減少、利用するネットワークリソースの削減に寄与できる。以下図面と共に、本発明の実施の形態を説明する。図2は、本発明の一実施の形態における経路計算装置の構成を示す。同図に示す経路計算装置PCE1は、ネットワークトポロジ管理モジュール100、ブランチ候補処理モジュール200、最小木作成モジュール300、最短経路作成モジュール400から構成される。ネットワークトポロジ管理モジュール100は、複数のノードと、これらのノード間を接続するリンクにより構成されるネットワークを管理するもので、リンク毎にリンク情報を管理すると共に、ノード毎にノード情報を管理する。リンク情報は、ノード間を接続するすべてのリンクについてそれぞれ、その方向AZ/ZA毎にコストcostを管理する。またノード情報は、ノード毎に存在するマルチキャスト終点グループ毎に、当該ノードを始点とし、当該マルチキャスト終点グループに属する各終点ノードまでの最短経路を表す情報をそれぞれ管理する。なお、マルチキャスト終点グループは、マルチキャストツリーの終点ノード集合毎に存在し、当該ノードから各終点までの最短経路と、その経路コストを保持する。このマルチキャスト終点グループは、最小木作成処理部23で、各ノードからマルチキャスト終点ノードまでの最短経路を取得する際にOの時間計算量で処理を行うために利用される。ネットワークトポロジ管理モジュール100は、ネットワークトポロジ管理処理部21と、複数の記憶部を備えている。記憶部は、リンク情報記憶部31と、ノード情報記憶部32とから構成される。リンク情報記憶部31には、ネットワーク内の各ノード間のリンク情報が記憶される。またノード情報記憶部32には、マルチキャスト終点グループ毎に、ネットワーク上の当該ノードから当該マルチキャスト終点グループに属する複数の終点ノードまでの最短経路情報が、当該終点ノードに対応付けられて記憶される。ネットワークトポロジ管理処理部21は、ネットワーク上のすべてのノードと、これらのノード間を接続するリンクを管理するための処理を行うもので、リンク情報を上記リンク情報記憶部31に、ノード情報をノード情報記憶部32にそれぞれ格納する。ブランチ候補処理モジュールPQ200は、最小木作成モジュール300が最小木作成アルゴリズムの中で利用するブランチ候補をブランチ候補記憶部35に登録する。また、最小木作成モジュール300からの要求によりブランチ候補を検索する機能も併せ持つ。ブランチ候補処理モジュール200は、ブランチ候補処理部22と、ブランチ候補記憶部35を備えている。ブランチ候補処理部22は、最小木作成モジュール300が最小木作成アルゴリズムの中で利用するブランチ候補をブランチ候補記憶部35に記憶すると共に、最小木作成モジュール300からの要求によりブランチ候補を検索する処理を行う。ブランチ候補記憶部35は、上記ブランチ候補を記憶するために使用される。最小木作成モジュール300は、最小木作成処理部23と、ブランチ記憶部36を備え、最小木作成アルゴリズムとして最短経路にホップ数比重に応じた経路コストを再設定する手法を用いたMARSアルゴリズムを保持する。MARSアルゴリズムでは、ブランチ候補をブランチ候補処理モジュール200に登録すると共に、この登録されたブランチ候補を検索のために利用して最小木を作成し、当該ブランチ候補をブランチ候補記憶部35から削除し、新たなブランチとしてブランチ記憶部36集合Rに格納する。また、必要に応じて各ノードからマルチキャスト終点グループの各終点ノードまでの最短経路を、上記ネットワークトポロジ管理モジュール100で管理されているノード情報中のマルチキャスト終点グループから取得する。この際にノード情報記憶部32のマルチキャスト終点グループの各最短経路の経路コストは図2のに示すように、当該最短経路上のリンク数ホップ数に応じた比重を付けることができる。なお、当該MARSアルゴリズムについては後述する。最短経路作成モジュール400は、最短経路作成処理部24を備えている。この最短経路作成処理部24は、ネットワークトポロジ管理モジュール100のリンク情報記憶部31で管理されているリンク情報を利用して、ノード間の最短経路を探索アルゴリズムを用いて定期的に探索する処理と、その探索結果をネットワークトポロジ管理モジュール100内のノード情報記憶部32の各ノード情報に含まれるマルチキャスト終点グループごとの最短経路情報に反映させる処理を、ネットワークトポロジ管理モジュール100のネットワーク管理処理部21を介して実行する。なお、上記ネットワークトポロジ管理処理部21、ブランチ候補処理部22、最小木作成処理部23及び最短経路作成処理部24は、何れもPCE1が備える中央処理ユニットCPU;CentralProcessingUnit図示せずに、プログラムを実行させることにより実現される。上記の構成の最小木作成モジュール300に保持されているMARSアルゴリズムについて、図1に示す従来のMARSアルゴリズムのとの差異を示す。従来は、V内の各ノードからE内の各終点までの最短経路の経路コストは、最短経路を構成するリンクコストの総計としていたが、本発明では、当該最短経路の経路コストを再設定する際に、最短経路の経由するリンク数が大きい最短経路は経路コストが大きくなるように比重を付与する。この最短経路の経路コストの再設定により、MARSアルゴリズムのステップ2で選択されるPQ内の最小ブランチが変更される。図3は、本発明の一実施の形態における比重β値によるMARSアルゴリズムのステップ2で選択される最小ブランチの変更例を示す。同図において、円はノードを示し、ノード間を結ぶ矢印つきの線は当該ノード間の方向性を持ったリンクを示し、矢印の方向のリンクコストが付与されている。ノードv2はマルチキャストツリーに属するノードで終点ノードeに最も近いノードを示す。その際に、図1に示した従来のアルゴリズムMARSでは経路v2-b-a-eが、経路コストが最も小さいコストとなり、ステップ2でPQ内の最小ブランチとして選択されるが、本発明では、経路上のリンク数に応じて再決定される最短経路の経路コストを用いると、選択結果が変わることになる。図3の例において、与えられたマルチキャスト上のノードvから経路が決まっていないマルチキャスト終点eまでの最短経路をpathとした場合、その経路の再決定される経路コストpathcostを、比重βを用いてpathcostpathβhopのように定義する。ここで、pathはpathが経由するリンクのリンクコストの合計、hopはpathが経由するリンク数、βは正数とする。β2とした場合、pathcost448pathcost369となり、経路v1-a-eの方が経路コストが小さくなり、図1のステップ2で選択される最小ブランチが異なる。この例のように、リンク数の少ないブランチが優先的に選択されることになるので、最終的にブランチ記憶部36の集合Rに格納されるブランチを構成するリンク数は少なくなる。なお、β0とした場合は、経路上のリンク数に応じた比重がなくなるので、従来のMARSアルゴリズムと同様の結果がでる。比重は、例えば、許容遅延時間が小さいサービスにはホップ数を短くする設定が必要になるので、その場合の比重βの値を大きくすることでホップ数の小さいマルチキャストツリーを作成することが有効である。サービスの許容遅延時間応じて自動的にβの値を設定する手法も可能となる。逆にβの値を大きくしすぎるとマルチキャストツリーのコストが大きくなる可能性があり、伝送容量の小さいリンクを過多に利用する結果になる場合があるが、そのβの値はネットワークオペレータがNWの状況を加味して適切に設定することが可能となる。上記では、最良の形態としてMARSアルゴリズムに適用する例を示しているが、この例に限定されることなく、他の経路選択アルゴリズムに適用することも可能である。本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更応用が可能である。