(57)【要約】【課題】  終点が複数存在する場合に、演算対象となるリンクの範囲を確定することができ、マルチキャスト通信におけるアドミッションコントロールを可能にする。【解決手段】  本発明は、経路が通るリンクを検知し、リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれらから設定しようとする経路の帯域の情報を取得し、帯域をトラヒックが使用できる最大帯域で割ることで利用率を計算し、利用率に対し与えられた任意の数を指数とするべき乗演算を行なった値をメトリックとし、経路に含まれるリンクのメトリックの総和が、予め与えられた上限値を下回るときに該経路の設定を許可する。【選択図】  図１
2005341137.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク内のリンクの残余帯域が既知であり、設定すべきマルチキャスト経路の情報が通知されたとき、通知された経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断方法において、
ネットワーク上または装置内の経路計算手段で計算された経路、または、外部装置から指定された経路が通るリンクを検知し、該リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれらから設定しようとする経路の帯域の情報をネットワーク情報記憶手段から取得する帯域情報取得ステップと、
前記帯域情報取得ステップで得られた帯域を前記トラヒックが使用できる最大帯域で割ることで利用率を計算する利用率計算ステップと、
前記利用率に対し与えられた任意の数を指数とするべき乗演算を行なった値をメトリックとするべき乗演算ステップと、
前記経路に含まれるリンクのメトリックの総和が、予め与えられた上限値を下回るときに該経路の設定を許可する判定ステップと、
前記判定ステップの判定結果をネットワーク上または、装置内の経路設定手段に出力する出力ステップと、
からなることを特徴とするマルチキャスト転送経路設計許可判断方法。
【請求項２】
ネットワーク内のリンクの残余帯域が既知であり、設定すべきマルチキャスト経路の情報が通知されたとき、通知された経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断方法において、
ネットワーク上または装置内の経路計算手段で計算された経路、または、外部装置から指定された経路が通るリンクを検知し、該リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれらから設定しようとする経路の帯域の情報をネットワーク情報記憶手段から取得する帯域情報取得ステップと、
前記帯域情報取得ステップで得られた帯域を前記トラヒックが使用できる最大帯域で割ることで利用率を計算する利用率計算ステップと、
前記利用率を、与えられた任意の数の指数としてべき乗演算を行なった値をメトリックとするべき乗演算ステップと、
前記経路に含まれるリンクのメトリックの総和が、予め与えられた上限値を下回るときに該経路の設定を許可する判定ステップと、
前記判定ステップの判定結果をネットワーク上または、装置内の経路設定手段に出力する出力ステップと、
からなることを特徴とするマルチキャスト転送経路設計許可判断方法。
【請求項３】
ネットワーク内のリンクの残余帯域が既知であり、設定すべきマルチキャスト経路の情報が通知されたとき、通知された経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断方法において、
ネットワーク上または装置内の経路計算手段で計算された経路、または、外部装置から指定された経路が通るリンクを検知し、該リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれらから設定しようとする経路の帯域の情報をネットワーク情報記憶手段から取得する帯域情報取得ステップと、
前記帯域情報取得ステップで得られた帯域を前記トラヒックが使用できる最大帯域で割ることで利用率を計算する利用率計算ステップと、
前記利用率に対し与えられた任意の数を指数とするべき乗演算を行なった値をメトリックとするべき乗演算ステップと、
前記経路計算手段により与えられた経路のうち、経路の始点から終点まで到達する際に通るリンクのメトリックの和が最も大きい始点−終点対を検知する始点−終点対検知ステップと、
前記経路に含まれるリンクのメトリックの総和が、与えられた上限値を下回るときに、その経路の設定を許可する判定ステップと、
前記判定ステップの判定結果をネットワーク上または、装置内の経路設定手段に出力する出力ステップと、
からなることを特徴とするマルチキャスト転送経路設計許可判断方法。
【請求項４】
ネットワーク内のリンクの残余帯域が既知であり、設定すべきマルチキャスト経路の情報が通知されたとき、通知された経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断方法において、
ネットワーク上または装置内の経路計算手段で計算された経路、または、外部装置から指定された経路が通るリンクを検知し、該リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれらから設定しようとする経路の帯域の情報をネットワーク情報記憶手段から取得する帯域情報取得ステップと、
前記帯域情報取得ステップで得られた帯域を前記トラヒックが使用できる最大帯域で割ることで利用率を計算する利用率計算ステップと、
前記利用率を、与えられた任意の数の指数としてべき乗演算を行なった値をメトリックとするべき乗演算ステップと、
前記経路計算手段により与えられた経路のうち、経路の始点から終点まで到達する際に通るリンクのメトリックの和が最も大きい始点−終点対を検知する始点−終点対検知ステップと、
前記経路に含まれるリンクのメトリックの総和が、与えられた上限値を下回るときに、その経路の設定を許可する判定ステップと、
前記判定ステップの判定結果をネットワーク上または、装置内の経路設定手段に出力する出力ステップと、
からなることを特徴とするマルチキャスト転送経路設計許可判断方法。
【請求項５】
ネットワーク内のリンクの残余帯域が既知であり、設定すべきマルチキャスト経路の情報が通知されたとき、通知された経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断方法において、
ネットワーク上または装置内の経路計算手段で計算された経路、または、外部装置から指定された経路が通るリンクを検知し、該リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれらから設定しようとする経路の帯域の情報をネットワーク情報記憶手段から取得する帯域情報取得ステップと、
前記帯域情報取得ステップで得られた帯域を前記トラヒックが使用できる最大帯域で割ることで利用率を計算する利用率計算ステップと、
前記利用率に対し、与えられた任意の数を指数とするべき乗演算を行なった値をメトリックするべき乗演算ステップと、
前記経路計算手段により与えられた経路のうち、経路の始点から終点まで到達する際に通るリンクのメトリック和の平均値が、与えられた上限値を下回るときに、その経路の設定を許可する判定ステップと、
前記判定ステップの判定結果をネットワーク上または、装置内の経路設定手段に出力する出力ステップと、
からなることを特徴とするマルチキャスト転送経路設計許可判断方法。
【請求項６】
ネットワーク内のリンクの残余帯域が既知であり、設定すべきマルチキャスト経路の情報が通知されたとき、通知された経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断方法において、
ネットワーク上または装置内の経路計算手段で計算された経路、または、外部装置から指定された経路が通るリンクを検知し、該リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれらから設定しようとする経路の帯域の情報をネットワーク情報記憶手段から取得する帯域情報取得ステップと、
前記帯域情報取得ステップで得られた帯域を前記トラヒックが使用できる最大帯域で割ることで利用率を計算する利用率計算ステップと、
前記利用率を、与えられた任意の数の指数としてべき乗演算を行なった値をメトリックするべき乗演算ステップと、
前記経路計算手段により与えられた経路のうち、経路の始点から終点まで到達する際に通るリンクのメトリックの和の平均値が、与えられた上限値を下回るときに、その経路の設定を許可する判定ステップと、
前記判定ステップの判定結果をネットワーク上または、装置内の経路設定手段に出力する出力ステップと、
からなることを特徴とするマルチキャスト転送経路設計許可判断方法。
【請求項７】
ネットワーク上または、装置内部の経路計算手段で計算された、または、外部装置から指定された設定すべきマルチキャスト経路の情報を取得する情報収集手段を有し、該情報収集手段から取得した経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断装置であって、
前記情報収集手段で取得した経路が通るリンクを検知するリンク検知手段と、
前記リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれから設定しようとする経路の帯域の情報を、ネットワーク情報記憶手段から取得する帯域情報取得手段と、
前記帯域情報取得手段で得られた帯域を前記トラヒックが使用できる最大帯域で割ることで利用率を計算する利用率計算手段と、
前記利用率に対し与えられた任意の数を指数とするべき乗演算を行なった値をメトリックとするべき乗演算手段と、
前記経路に含まれるリンクのメトリックの総和が、予め与えられた上限値を下回るときに該経路の設定を許可する判定手段と、
前記判定手段の判定結果をネットワーク上または、装置内の経路設定手段に出力する出力手段と、
を有することを特徴とするマルチキャスト転送経路設計許可判断装置。
【請求項８】
ネットワーク上または、装置内部の経路計算手段で計算された、または、外部装置から指定された設定すべきマルチキャスト経路の情報を取得する情報収集手段を有し、該情報収集手段から取得した経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断装置であって、
前記情報収集手段で取得した経路が通るリンクを検知するリンク検知手段と、
前記リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれから設定しようとする経路の帯域の情報を、ネットワーク情報記憶手段から取得する帯域情報取得手段と、
前記帯域情報取得手段で得られた帯域を前記トラヒックが使用できる最大帯域で割ることで利用率を計算する利用率計算手段と、
前記利用率を、与えられた任意の数の指数としてべき乗演算を行なった値をメトリックとするべき乗演算手段と、
前記経路に含まれるリンクのメトリックの総和が、予め与えられた上限値を下回るときに該経路の設定を許可する判定手段と、
前記判定手段の判定結果をネットワーク上または、装置内の経路設定手段に出力する出力手段と、
を有することを特徴とするマルチキャスト転送経路設計許可判断装置。
【請求項９】
ネットワーク上または、装置内部の経路計算手段で計算された、または、外部装置から指定された設定すべきマルチキャスト経路の情報を取得する情報収集手段を有し、該情報収集手段から取得した経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断装置であって、
前記情報収集手段で取得した経路が通るリンクを検知するリンク検知手段と、
前記リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれから設定しようとする経路の帯域の情報を、ネットワーク情報記憶手段から取得する帯域情報取得手段と、
前記帯域情報取得手段で得られた帯域を前記トラヒックが使用できる最大帯域で割ることで利用率を計算する利用率計算手段と、
前記利用率に対し与えられた任意の数を指数とするべき乗演算を行なった値をメトリックとするべき乗演算手段と、
前記経路計算手段により与えられた経路のうち、経路の始点から終点まで到達する際に通るリンクのメトリックの和が最も大きい始点−終点対を検知する始点−終点対検知手段と、
前記経路に含まれるリンクのメトリックの総和が、与えられた上限値を下回るときに、その経路の設定を許可する判定手段と、
前記判定手段の判定結果をネットワーク上または、装置内の経路設定手段に出力する出力手段と、
を有することを特徴とするマルチキャスト転送経路設計許可判断装置。
【請求項１０】
ネットワーク上または、装置内部の経路計算手段で計算された、または、外部装置から指定された設定すべきマルチキャスト経路の情報を取得する情報収集手段を有し、該情報収集手段から取得した経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断装置であって、
前記情報収集手段で取得した経路が通るリンクを検知するリンク検知手段と、
前記リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれから設定しようとする経路の帯域の情報を、ネットワーク情報記憶手段から取得する帯域情報取得手段と、
前記帯域情報取得手段で得られた帯域を前記トラヒックが使用できる最大帯域で割ることで利用率を計算する利用率計算手段と、
前記利用率を、与えられた任意の数の指数としてべき乗演算を行なった値をメトリックとするべき乗演算手段と、
前記経路計算手段により与えられた経路のうち、経路の始点から終点まで到達する際に通るリンクのメトリックの和が最も大きい始点−終点対を検知する始点−終点対検知手段と、
前記経路に含まれるリンクのメトリックの総和が、与えられた上限値を下回るときに、その経路の設定を許可する判定手段と、
前記判定手段の判定結果をネットワーク上または、装置内の経路設定手段に出力する出力手段と、
を有することを特徴とするマルチキャスト転送経路設計許可判断装置。
【請求項１１】
ネットワーク上または、装置内部の経路計算手段で計算された、または、外部装置から指定された設定すべきマルチキャスト経路の情報を取得する情報収集手段を有し、該情報収集手段から取得した経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断装置であって、
前記情報収集手段で取得した経路が通るリンクを検知するリンク検知手段と、
前記リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれから設定しようとする経路の帯域の情報を、ネットワーク情報記憶手段から取得する帯域情報取得手段と、
前記帯域情報取得手段で得られた帯域を前記トラヒックが使用できる最大帯域で割ることで利用率を計算する利用率計算手段と、
前記利用率に対し、与えられた任意の数を指数とするべき乗演算を行なった値をメトリックするべき乗演算手段と、
前記経路計算手段により与えられた経路のうち、経路の始点から終点まで到達する際に通るリンクのメトリック和の平均値が、与えられた上限値を下回るときに、その経路の設定を許可する判定手段と、
前記判定手段の判定結果をネットワーク上または、装置内の経路設定手段に出力する出力手段と、
を有することを特徴とするマルチキャスト転送経路設計許可判断装置。
【請求項１２】
ネットワーク上または、装置内部の経路計算手段で計算された、または、外部装置から指定された設定すべきマルチキャスト経路の情報を取得する情報収集手段を有し、該情報収集手段から取得した経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断装置であって、
前記情報収集手段で取得した経路が通るリンクを検知するリンク検知手段と、
前記リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれから設定しようとする経路の帯域の情報を、ネットワーク情報記憶手段から取得する帯域情報取得手段と、
前記帯域情報取得手段で得られた帯域を前記トラヒックが使用できる最大帯域で割ることで利用率を計算する利用率計算手段と、
前記利用率を、与えられた任意の数の指数とするべき乗演算を行なった値をメトリックするべき乗演算手段と、
前記経路計算手段により与えられた経路のうち、経路の始点から終点まで到達する際に通るリンクのメトリックの和の平均値が、与えられた上限値を下回るときに、その経路の設定を許可する判定手段と、
前記判定手段の判定結果をネットワーク上または、装置内の経路設定手段に出力する出力手段と、
を有することを特徴とするマルチキャスト転送経路設計許可判断装置。
【請求項１３】
ネットワーク内のリンクの残余帯域が既知であり、設定すべきマルチキャスト経路の情報が通知されたとき、通知された経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断プログラムであって、
前記請求項１乃至６記載のマルチキャスト転送経路設計許可判断方法の実現に用いられる処理をコンピュータに実行させることを特徴とするマルチキャスト転送経路設計許可判断プログラム。
【請求項１４】
ネットワーク内のリンクの残余帯域が既知であり、設定すべきマルチキャスト経路の情報が通知されたとき、通知された経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断プログラムを格納した記憶媒体であって、
前記請求項１乃至６記載のマルチキャスト転送経路設計許可判断方法の実現に用いられる処理をコンピュータに実行させることを特徴とするマルチキャスト転送経路設計許可判断プログラムを格納した記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチキャスト転送経路設定許可判定方法及び装置及びプログラム及びそのプログラムを格納した記憶媒体に係り、特に、情報の配信元となる始点とその情報の配信先である終点とを結ぶ経路のうち、経路が分かれるノードにおいて情報をコピーして各終点へと転送するマルチキャスト通信において、設定しようとする経路が他のトラヒックに対しパケットロスや帯域占有などの影響を及ぼすことを回避するためのマルチキャスト転送経路設定許可判定方法及び装置及びプログラム及びそのプログラムを格納した記憶媒体に関する。
【背景技術】
【０００２】
現在、テレビ会議やストリーミングサービスなど、動画や音声を用いたサービスが注目を集めている。動画や音声といったデータは、ネットワーク中で遅延やパケットロスなどを被ることで再生時に動画品質が劣化するという問題点が存在する。また、特に、ストリーミングなどは特定多数の人にデータを提供するという特徴があるが、このようなサービスを既存の１対１通信であるユニキャスト通信を用いると、ユーザの数分だけのデータを配送することになり、大量のトラヒックが発生することになる。
【０００３】
この両者を解決する技術として注目を集めているのが、マルチキャストＭＰＬＳ技術である。この技術は、経路を通るデータが使用する帯域量を明示的に指定することができ、かつＩＰマルチキャスト技術と同様に、途中のルータで下流に存在する経路数分パケットをコピーすることでユーザへとデータを配送する。これにより、パケットロスなどの問題を解消し、かつネットワーク資源の浪費を防いでいる。
【０００４】
次に、これらのサービスを実現するネットワーク提供者について考える。一般的にデータの品質劣化やデータ転送遅延の増加、並びにダウンロードなどの失敗を防ぐことで、ユーザが感じるストレス等は軽減される。よって、多くの顧客に満足してもらうためには、できるだけ多くのトラヒックを収容し、かつそれぞれについてもパケットロスなどが少ない状態で転送を行うことが重要となる。この課題の実現手法として、振る舞いの悪いトラヒックや収容効率の悪いトラヒックを流す経路の設定を禁じることで、他の振る舞いの良いトラヒックなどの収容本数を増やすアドミッションコントロールという手法が存在する。アドミッションコントロールでは、トラヒックの振る舞いや設定しようとする経路が通るリンクの状態を検知することで、振る舞いの悪いトラヒックの配送禁止、そして、非常に多くの帯域を消費するようなトラヒックの配送禁止などを行う。
【０００５】
本発明では、今回、後者の配送禁止に関する判断方法について規定する。
【０００６】
ユニキャスト通信におけるアドミッションコントロールの方法として、経路の始点と終点の間の経路に含まれるリンクの利用率から計算されたメトリックのリンクに対する総和が与えられた値を下回るときに経路の設定を許可する。ここでは、リンクの利用率は現在該リンク上に設定されている経路の帯域に今から設定しようとしている経路の帯域を加え、その値をリンクの最大帯域で割った値であるとする。
【０００７】
第１の方法では、リンクの利用率μを与えられた任意の数（ｋ）の回数だけ掛け合わせた値、即ちμｋをそのリンクのメトリックとしている（例えば、非特許文献１参照）。
【０００８】
第２の方法では、リンクの利用率μを与えられた任意の数（ｋ）のべき乗とした値、即ち、ｋμをメトリックとしている（例えば、非特許文献２参照）。そして、経路の設定許可基準は以下の式になる。
【０００９】
第１の方法の場合は、
【００１０】
【数１】
2005341137.tif 000003
第２の方法の場合は、
【００１１】
【数２】
2005341137.tif 000004
ここで、Ｐは始点ｓと終点ｄの間を結ぶ経路で、ｋは任意の数、Δは、与えられた上限である。これらの方式は、下記の非特許文献２の中でそれぞれＥＸＰ方式とＰＯＷＥＲ方式として紹介されている。
【非特許文献１】R. Gawlick, et al., “Routing and Admission Control in General Topology Networks,” Technical Report STAN-CS-TR-95-1548, Stanford University, Stanford, CA, 1995
【非特許文献２】L. Narayanan, et al., “Fair and Efficient Call Routing and Admission Control Algorithm,” IEEE GLOBECOM ’99, vol.2, pp. 1527-1534, 1999
【発明の開示】
【発明が解決しようとする課題】
【００１２】
上記の方法をマルチキャスト通信に適用することを考える。
【００１３】
マルチキャスト通信では、経路の形状は通常ツリー状になっており、経路の終点も複数存在する。上記の判断基準は、終点が複数存在する場合には対応しておらず、経路に属するリンクのメトリックの総和を計算する際、演算対象となるリンクの範囲、即ち、上式におけるｉ∈Ｐ（ｓ，ｄ）の部分を再定義する必要がある。
【００１４】
本発明は、上記の点に鑑みなされたもので、終点が複数存在する場合に、演算対象となるリンクの範囲を確定することができ、マルチキャスト通信におけるアドミッションコントロールを可能とするマルチキャスト転送経路設定許可判定方法及び装置及びプログラム及びそのプログラムを格納した記憶媒体を提供することを目的とする。
【課題を解決するための手段】
【００１５】
図１は、本発明の原理を説明するための図である。
【００１６】
本発明（請求項１）は、ネットワーク内のリンクの残余帯域が既知であり、設定すべきマルチキャスト経路の情報が通知されたとき、通知された経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断方法において、
ネットワーク上または装置内の経路計算手段で計算された経路、または、外部装置から指定された経路が通るリンクを検知し、該リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれらから設定しようとする経路の帯域の情報をネットワーク情報記憶手段から取得する帯域情報取得ステップ（ステップ１）と、
帯域情報取得ステップで得られた帯域をトラヒックが使用できる最大帯域で割ることで利用率を計算する利用率計算ステップ（ステップ２）と、
利用率に対し与えられた任意の数を指数とするべき乗演算を行なった値をメトリックとするべき乗演算ステップ（ステップ３）と、
経路に含まれるリンクのメトリックの総和が、予め与えられた上限値を下回るときに該経路の設定を許可する判定ステップ（ステップ４）と、
判定ステップの判定結果をネットワーク上または、装置内の経路設定手段に出力する出力ステップ（ステップ５）と、からなる。
【００１７】
本発明（請求項２）は、ネットワーク内のリンクの残余帯域が既知であり、設定すべきマルチキャスト経路の情報が通知されたとき、通知された経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断方法において、
ネットワーク上または装置内の経路計算手段で計算された経路、または、外部装置から指定された経路が通るリンクを検知し、該リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれらから設定しようとする経路の帯域の情報をネットワーク情報記憶手段から取得する帯域情報取得ステップと、
帯域情報取得ステップで得られた帯域をトラヒックが使用できる最大帯域で割ることで利用率を計算する利用率計算ステップと、
利用率を、与えられた任意の数の指数としてべき乗演算を行なった値をメトリックとするべき乗演算ステップと、
経路に含まれるリンクのメトリックの総和が、予め与えられた上限値を下回るときに該経路の設定を許可する判定ステップと、
判定ステップの判定結果をネットワーク上または、装置内の経路設定手段に出力する出力ステップと、からなる。
【００１８】
本発明（請求項３）は、ネットワーク内のリンクの残余帯域が既知であり、設定すべきマルチキャスト経路の情報が通知されたとき、通知された経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断方法において、
ネットワーク上または装置内の経路計算手段で計算された経路、または、外部装置から指定された経路が通るリンクを検知し、該リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれらから設定しようとする経路の帯域の情報をネットワーク情報記憶手段から取得する帯域情報取得ステップと、
帯域情報取得ステップで得られた帯域をトラヒックが使用できる最大帯域で割ることで利用率を計算する利用率計算ステップと、
利用率に対し与えられた任意の数を指数とするべき乗演算を行なった値をメトリックとするべき乗演算ステップと、
経路計算手段により与えられた経路のうち、経路の始点から終点まで到達する際に通るリンクのメトリックの和が最も大きい始点−終点対を検知する始点−終点対検知ステップと、
経路に含まれるリンクのメトリックの総和が、与えられた上限値を下回るときに、その経路の設定を許可する判定ステップと、
判定ステップの判定結果をネットワーク上または、装置内の経路設定手段に出力する出力ステップと、からなる。
【００１９】
本発明（請求項４）は、ネットワーク内のリンクの残余帯域が既知であり、設定すべきマルチキャスト経路の情報が通知されたとき、通知された経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断方法において、
ネットワーク上または装置内の経路計算手段で計算された経路、または、外部装置から指定された経路が通るリンクを検知し、該リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれらから設定しようとする経路の帯域の情報をネットワーク情報記憶手段から取得する帯域情報取得ステップと、
帯域情報取得ステップで得られた帯域をトラヒックが使用できる最大帯域で割ることで利用率を計算する利用率計算ステップと、
利用率を、与えられた任意の数の指数としてべき乗演算を行なった値をメトリックとするべき乗演算ステップと、
経路計算手段により与えられた経路のうち、経路の始点から終点まで到達する際に通るリンクのメトリックの和が最も大きい始点−終点対を検知する始点−終点対検知ステップと、
経路に含まれるリンクのメトリックの総和が、与えられた上限値を下回るときに、その経路の設定を許可する判定ステップと、
判定ステップの判定結果をネットワーク上または、装置内の経路設定手段に出力する出力ステップと、からなる。
【００２０】
本発明（請求項５）は、ネットワーク内のリンクの残余帯域が既知であり、設定すべきマルチキャスト経路の情報が通知されたとき、通知された経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断方法において、
ネットワーク上または装置内の経路計算手段で計算された経路、または、外部装置から指定された経路が通るリンクを検知し、該リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれらから設定しようとする経路の帯域の情報をネットワーク情報記憶手段から取得する帯域情報取得ステップと、
帯域情報取得ステップで得られた帯域をトラヒックが使用できる最大帯域で割ることで利用率を計算する利用率計算ステップと、
利用率に対し、与えられた任意の数を指数とするべき乗演算を行なった値をメトリックするべき乗演算ステップと、
経路計算手段により与えられた経路のうち、経路の始点から終点まで到達する際に通るリンクのメトリック和の平均値が、与えられた上限値を下回るときに、その経路の設定を許可する判定ステップと、
判定ステップの判定結果をネットワーク上または、装置内の経路設定手段に出力する出力ステップと、からなる。
【００２１】
本発明（請求項６）は、ネットワーク内のリンクの残余帯域が既知であり、設定すべきマルチキャスト経路の情報が通知されたとき、通知された経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断方法において、
ネットワーク上または装置内の経路計算手段で計算された経路、または、外部装置から指定された経路が通るリンクを検知し、該リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれらから設定しようとする経路の帯域の情報をネットワーク情報記憶手段から取得する帯域情報取得ステップと、
帯域情報取得ステップで得られた帯域をトラヒックが使用できる最大帯域で割ることで利用率を計算する利用率計算ステップと、
利用率を、与えられた任意の数の指数としてべき乗演算を行なった値をメトリックするべき乗演算ステップと、
経路計算手段により与えられた経路のうち、経路の始点から終点まで到達する際に通るリンクのメトリックの和の平均値が、与えられた上限値を下回るときに、その経路の設定を許可する判定ステップと、
判定ステップの判定結果をネットワーク上または、装置内の経路設定手段に出力する出力ステップと、からなる。
【００２２】
図２は、本発明の原理構成図である。
【００２３】
本発明（請求項７）は、ネットワーク上または、装置内部の経路計算手段２０で計算された、または、外部装置から指定された設定すべきマルチキャスト経路の情報を取得する情報収集手段１１と、該情報収集手段１１から取得した経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断装置であって、
情報収集手段で取得した経路が通るリンクを検知するリンク検知手段１と、
リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれから設定しようとする経路の帯域の情報を、ネットワーク情報記憶手段３０から取得する帯域情報取得手段１４と、
帯域情報取得手段１４で得られた帯域をトラヒックが使用できる最大帯域で割ることで利用率を計算する利用率計算手段２と、
利用率に対し与えられた任意の数を指数とするべき乗演算を行なった値をメトリックとするべき乗演算手段３と、
経路に含まれるリンクのメトリックの総和が、予め与えられた上限値を下回るときに該経路の設定を許可する判定手段４と、
判定手段４の判定結果をネットワーク上または、装置内の経路設定手段４０に出力する出力手段１５と、を有する。
【００２４】
本発明（請求項８）は、ネットワーク上または、装置内部の経路計算手段で計算された、または、外部装置から指定された設定すべきマルチキャスト経路の情報を取得する情報収集手段を有し、該情報収集手段から取得した経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断装置であって、
情報収集手段で取得した経路が通るリンクを検知するリンク検知手段と、
リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれから設定しようとする経路の帯域の情報を、ネットワーク情報記憶手段から取得する帯域情報取得手段と、
帯域情報取得手段で得られた帯域をトラヒックが使用できる最大帯域で割ることで利用率を計算する利用率計算手段と、
利用率を、与えられた任意の数の指数としてべき乗演算を行なった値をメトリックとするべき乗演算手段と、
経路に含まれるリンクのメトリックの総和が、予め与えられた上限値を下回るときに該経路の設定を許可する判定手段と、
判定手段の判定結果をネットワーク上または、装置内の経路設定手段に出力する出力手段と、を有する。
【００２５】
本発明（請求項９）は、ネットワーク上または、装置内部の経路計算手段で計算された、または、外部装置から指定された設定すべきマルチキャスト経路の情報を取得する情報収集手段を有し、該情報収集手段から取得した経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断装置であって、
情報収集手段で取得した経路が通るリンクを検知するリンク検知手段と、
リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれから設定しようとする経路の帯域の情報を、ネットワーク情報記憶手段から取得する帯域情報取得手段と、
帯域情報取得手段で得られた帯域をトラヒックが使用できる最大帯域で割ることで利用率を計算する利用率計算手段と、
利用率に対し与えられた任意の数を指数とするべき乗演算を行なった値をメトリックとするべき乗演算手段と、
経路計算手段により与えられた経路のうち、経路の始点から終点まで到達する際に通るリンクのメトリックの和が最も大きい始点−終点対を検知する始点−終点対検知手段と、
経路に含まれるリンクのメトリックの総和が、与えられた上限値を下回るときに、その経路の設定を許可する判定手段と、
判定手段の判定結果をネットワーク上または、装置内の経路設定手段に出力する出力手段と、を有する。
【００２６】
本発明（請求項１０）は、ネットワーク上または、装置内部の経路計算手段で計算された、または、外部装置から指定された設定すべきマルチキャスト経路の情報を取得する情報収集手段を有し、該情報収集手段から取得した経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断装置であって、
情報収集手段で取得した経路が通るリンクを検知するリンク検知手段と、
リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれから設定しようとする経路の帯域の情報を、ネットワーク情報記憶手段から取得する帯域情報取得手段と、
帯域情報取得手段で得られた帯域をトラヒックが使用できる最大帯域で割ることで利用率を計算する利用率計算手段と、
利用率を、与えられた任意の数の指数としてべき乗演算を行なった値をメトリックとするべき乗演算手段と、
経路計算手段により与えられた経路のうち、経路の始点から終点まで到達する際に通るリンクのメトリックの和が最も大きい始点−終点対を検知する始点−終点対検知手段と、
経路に含まれるリンクのメトリックの総和が、与えられた上限値を下回るときに、その経路の設定を許可する判定手段と、
判定手段の判定結果をネットワーク上または、装置内の経路設定手段に出力する出力手段と、を有する。
【００２７】
本発明（請求項１１）は、ネットワーク上または、装置内部の経路計算手段で計算された、または、外部装置から指定された設定すべきマルチキャスト経路の情報を取得する情報収集手段を有し、該情報収集手段から取得した経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断装置であって、
情報収集手段で取得した経路が通るリンクを検知するリンク検知手段と、
リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれから設定しようとする経路の帯域の情報を、ネットワーク情報記憶手段から取得する帯域情報取得手段と、
帯域情報取得手段で得られた帯域をトラヒックが使用できる最大帯域で割ることで利用率を計算する利用率計算手段と、
利用率に対し、与えられた任意の数を指数とするべき乗演算を行なった値をメトリックするべき乗演算手段と、
経路計算手段により与えられた経路のうち、経路の始点から終点まで到達する際に通るリンクのメトリック和の平均値が、与えられた上限値を下回るときに、その経路の設定を許可する判定手段と、
判定手段の判定結果をネットワーク上または、装置内の経路設定手段に出力する出力手段と、を有する。
【００２８】
本発明（請求項１２）は、ネットワーク上または、装置内部の経路計算手段で計算された、または、外部装置から指定された設定すべきマルチキャスト経路の情報を取得する情報収集手段を有し、該情報収集手段から取得した経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断装置であって、
情報収集手段で取得した経路が通るリンクを検知するリンク検知手段と、
リンクでトラヒックが使用できる帯域中の既に使用されている帯域とこれから設定しようとする経路の帯域の情報を、ネットワーク情報記憶手段から取得する帯域情報取得手段と、
帯域情報取得手段で得られた帯域をトラヒックが使用できる最大帯域で割ることで利用率を計算する利用率計算手段と、
利用率に対し、与えられた任意の数の指数とするべき乗演算を行なった値をメトリックするべき乗演算手段と、
経路計算手段により与えられた経路のうち、経路の始点から終点まで到達する際に通るリンクのメトリックの和の平均値が、与えられた上限値を下回るときに、その経路の設定を許可する判定手段と、
判定手段の判定結果をネットワーク上または、装置内の経路設定手段に出力する出力手段と、を有する。
【００２９】
本発明（請求項１３）は、ネットワーク内のリンクの残余帯域が既知であり、設定すべきマルチキャスト経路の情報が通知されたとき、通知された経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断プログラムであって、
上記の請求項１乃至６記載のマルチキャスト転送経路設計許可判断方法の実現に用いられる処理をコンピュータに実行させるマルチキャスト転送経路設計許可判断プログラムである。
【００３０】
本発明（請求項１４）は、ネットワーク内のリンクの残余帯域が既知であり、設定すべきマルチキャスト経路の情報が通知されたとき、通知された経路を設定することができるかを判定するマルチキャスト転送経路設計許可判断プログラムを格納した記憶媒体であって、
上記の請求項１乃至６記載のマルチキャスト転送経路設計許可判断方法の実現に用いられる処理をコンピュータに実行させるマルチキャスト転送経路設計許可判断プログラムを格納した記憶媒体である。
【発明の効果】
【００３１】
本発明を用いることで、終点が複数存在し、経路がツリー上に存在するマルチキャスト通信の場合に、
演算対象となるリンクの範囲を確定することができ、メトリック計算を行なうことで上記の判断基準を用いて、マルチキャスト通信におけるアドミッションコントロールを可能とすることができる。
【００３２】
その結果、より多くのユーザが転送用経路を確保することが可能になり、結果として収容可能なデータフロー数が増加する。
【発明を実施するための最良の形態】
【００３３】
以下、図面と共に本発明の実施の形態を説明する。
【００３４】
まず、経路設定許可判断装置について説明する。以下の説明では、システム全体としてネットワーク内で経路を設定するために与えられた経路の始点、終点、帯域情報を元に経路を計算し、その結果を経路設定許可判断装置に入力し、設定判断結果を経路設定装置に入力することでマルチキャスト転送経路を設定するという動作を行う。
【００３５】
図３は、本発明の一実施の形態における経路許可判断部の構成図である。
【００３６】
同図に示す経路許可判断部１０は、本発明で必要不可欠となるモジュールである。
【００３７】
経路許可判断部１０は、外部とのインフェースとして情報入力インタフェース１１、結果通知インタフェース１５を持つ。情報入力インタフェース１１は、オペレータや経路計算部２０やモジュールからの経路情報を経路設定許可判断部（モジュール）１２に渡す役割を持つ。
【００３８】
このとき、このインタフェース１１と経路設定許可判断モジュール１２の間に任意の処理モジュールを含むことも想定する。また、これらの入力情報を経路設定許可判断モジュール１２が処理できるように変換する処理もこれらのモジュールの間に存在する、任意のモジュールで行われる。また、判断結果は、結果通知インタフェース１５を介して、経路設定部４０もしくはモジュールに引き渡される。
【００３９】
なお、入力時と同様に、経路設定許可判断モジュール１２と結果通知インタフェース１５の間で任意のモジュールが挿入されることを想定する。そして、判断結果を外部に通知する際、外部装置もしくはモジュールに変わるように変換する処理もこれらの間に存在する任意のモジュールで行われる。
【００４０】
情報入力インタフェース１１により得られた情報は、経路設定許可判断モジュール１２により処理される。この経路設定許可判断モジュール１２は、経路設定許可判断に用いる帯域情報をネットワーク情報データベース３０から取得し、一時記憶用の記憶媒体１３に情報を書き込みつつ処理を行う。
【００４１】
上記の経路設定許可判断部１０とその他のモジュールや装置との想定し得る関係を図４〜図７に示す。
【００４２】
図４に示す構成は、１つの装置１に経路設定許可判断部１０のみ実装し、ネットワーク情報データベース３０、経路計算装置２０、経路設定装置２０は別装置に実装されており、それぞれネットワークを介して通信を行っている状況を示す。
【００４３】
経路設定許可判断部１０は、前述の図３に示す構成を有する。
【００４４】
経路計算装置２０は、オペレータから経路の始点、終点群の情報を取得し、また、ネットワーク情報データベース30から帯域情報を取得して、適切な転送経路を計算し、経路設定許可判断部１０に転送する。
【００４５】
ネットワーク情報データベース３０は、リンクの残余帯域情報を保持するデータベースである。
【００４６】
経路設定装置４０は、経路設定許可判断部１０から、判断結果として『設定許可』が通知されると、経路の設定処理を行う。
【００４７】
図５に示す構成は、１つの装置１００にネットワーク情報データベース３０と経路設定許可判断部１０とを実装し、経路計算装置２０と経路設定装置４０は別装置に実装され、それぞれの装置間で互いに通信を行っている状況を示す。
【００４８】
図６に示す構成は、経路設定装置４０以外は、同一装置１００に実装され、経路設定装置４０と当該装置１００間で互いに通信を行っている状況を示す。
【００４９】
図７に示す構成は、経路計算装置２０以外は、同一装置１００に実装され、経路計算装置２０と当該装置１００間で互いに通信を行なっている状況を示す。
【００５０】
図８に示す構成は、全ての装置が同一装置１００に実装されている状況を示す。
【００５１】
このように、本発明は、様々なシステム構成の形態をとり得るが、必要な条件として、経路設定許可判断部１０がなんらかの装置に実装されていることがあげられる。
【００５２】
続いて、実際の経路設定許可判断部１０の経路設定許可判断動作について説明する。
【００５３】
図９〜図１１は、本発明に含まれる６つの方式の動作のフローを示す。６つの方式は共に、評価対象となる経路に含まれるリンクの評価用メトリックの総和が、ある与えられた上限値を下回るとき、設定許可を出す。異なる動作は、評価対象となる経路、並びに、メトリックの計算方法である。よって、６つの方式の特徴を以下のように分類分けすることができる。
【００５４】
【表１】
2005341137.tif 000005
図９は、本発明の一実施の形態における経路判定許可判断方法のフローチャート（その１）であり、評価対象が経路全体に含まれるリンクのメトリック和である方式を示している。図１０は、本発明の一実施の形態における経路判定許可判断方法のフローチャート（その２）であり、評価対象が経路内の最もメトリック和が大きい始点−終点間の経路に含まれるリンクのメトリック和である方式を示している。
【００５５】
まず、図９に示される方式１，２の動作フローについて説明する。
【００５６】
まず、これらの方式を実行する前に、オペレータは、経路設定許可判断部１０が使用するネットワークのトポロジ、並びに帯域情報を予め用意する。用意する手段は、オペレータの手入力、ＯＳＰＦ−ＴＥなどのルーティングプロトコルによるデータベース構築などがあげられる。
【００５７】
これらの情報がいずれかの手段により得られたら、オペレータは、外部装置（キーボード、マウス等の入力手段）から始点ｓ、終点群Ｄの情報を経路計算装置２０に入力する（ステップ１０１）。
【００５８】
入力された情報に基づき、経路計算装置２０は、適切な転送経路Ｐ（ｓ，Ｄ）を計算する（ステップ１０２）。
【００５９】
経路設定許可判断装置１００（以下では、経路設定許可判断部１０と記す）は、経路計算装置２０で計算されたＰ（ｓ，Ｄ）とオペレータ外部装置（キーボードやマウス等の入力手段）から入力された、判断に使用する許容値Δを入力として受け付ける（ステップ１０３）。
【００６０】
次に、経路計算装置２０から取得した経路Ｐ（ｓ，Ｄ）に含まれるリンクｉを探索する（ステップ１０４）。そして、該当するリンクの残余帯域情報をネットワーク情報データベース３０から入手する（ステップ１０５）。
【００６１】
ここまでは、方式１，２共に共通である。
【００６２】
次に、経路設定許可判断に使用するリンクのメトリック値を計算する。このとき、方式１は、リンクｉのメトリックｍｉにｍｉ＝μｉｋという値を使用し（ステップ１０６−１）、方式２では、
【００６３】
【数３】
2005341137.tif 000006
という値を使用する（ステップ１０６−２）。ここで、μｉはリンクｉの利用率を表す。
【００６４】
ここでは、利用率を設定しようとする経路がリンクｉ内で使用できる帯域のうち、すでに割り当てられている別の経路用の帯域と現在割り当て判断対象となっている経路の帯域量の和を、該経路が使用することのできる最大帯域を割った値となる。これらの値が計算されると、経路Ｐ（ｓ，Ｄ）に含まれるリンクｉのメトリックｍｉ総和Ｓを経路全体にとる（ステップ１０７）。そして、Ｓ≦Δなら設定を許可と判断し、経路設定装置４０もしくは、モジュールに通知する（ステップ１０８）。
【００６５】
続いて、図１０に示される方式３，４の動作について説明する。
【００６６】
方式３，４はステップ２０５までは、図９のステップ１０５までと同様であり、ステップ２０６に関しては、方式３では、図９のステップ２０６−１を、方式４は、ステップ２０６−２を実行する。両方式とも、経路の始点ｓから終点ｄまで辿ったとき、辿った経路に含まれるリンクのメトリックの和が最も大きい始点−終点対となる経路Ｐ’を探索する（ステップ２０７）。そして、探索された経路のメトリック和をＳ’とする（ステップ２０８）。もし、Ｓ’≦Δなら設定を許可と判断し、経路設定装置４０もしくは、モジュールに通知する（ステップ２０９）。
【００６７】
最後に、図１１に示される方式５，６の動作について説明する。
【００６８】
方式５，６はステップ３０５までは、図９のステップ１０５までと同様であり、ステップ３０６に関しては、方式５ではステップ３０６−１を、方式６では、ステップ３０６−２を実行する。次に、両方式共に、各終点毎に経路の始点ｓから終点ｄまで辿ったときの経路に含まれるリンクのメトリック和Ｓ”を計算する（ステップ３０７）。そして、これらのメトリック和の平均値Ｅ［Ｓ”］を算出する（ステップ３０８）。もし、Ｅ［Ｓ”］≦Δなら設定を許可と判断し、経路設定を行う装置、もしくは、モジュールに通知する（ステップ３０９）。
【００６９】
次に、計算の具体例を示す。
【００７０】
図１２は、本発明の一実施の形態における計算例で使用する経路を示す。設定する経路は、経路設定装置４０により、始点ｓから終点ｄ１，ｄ２，ｄ３へと設定され、確保すべき帯域は３０Ｍである。また、この経路を設定するネットワークについては、クラス別に利用可能な最大帯域を設定することが可能なネットワークを想定する。よって、この経路は、経路が属するクラスの残余帯域以上の帯域を確保することはできない。ここで、残余帯域とは、クラスに割り当てられている最大帯域から、すでに該クラスのトラヒックによって確保されている帯域量を引いた値をさす。この例では、クラスに割り当てられた最大帯域は全てのリンクにおいて１００Mbpsとし、リンクの物理最大帯域を１Gbpsとする。
【００７１】
そして、既に確保済みである同一クラスに属する他のトラックは、リンクｓ→Ａ（リンク１）は２０Mbps、Ａ→ｄ１（リンク２）では５０Mbps、Ａ→ｄ２（リンク３）では４０Mbps、そして、ｓ→ｄ３（リンク４）では３０Mbpsの帯域を使用している。
【００７２】
図１３に、上記の方式１，３，５に関するメトリックの計算方法を示す。これらの方式は、メトリック計算式として、ｍｉ＝μｉｋを使用している。ここでは、ｋ＝２の例を考える。この経路が設定された後の各リンクの利用率は前述の定義より、
リンク１：（20＋30）／100＝0.5
リンク２：（50＋30）／100＝0.8
リンク３：（40＋30）／100＝0.7
リンク４：（30＋30）／100＝0.6
である。これより、それぞれのリンクのメトリックは、
ｍ１＝｛（20＋30）／100｝２＝0.25
ｍ２＝｛（50＋30）／100｝２＝0.64
ｍ３＝｛（40＋30）／100｝２＝0.49
ｍ４＝｛（30＋30）／100｝２＝0.36
となる。
【００７３】
続いて、図１４に示す、方式２，４，６に関するメトリックの計算方法を示す。
【００７４】
リンク利用率は前述のとおりであるが、メトリックの計算方法が
【００７５】
【数４】
2005341137.tif 000007
となる。よって、
【００７６】
【数５】
2005341137.tif 000008
となる。
【００７７】
このように計算されたメトリックから経路設定許可判断に使用する評価基準メトリックを計算する。この様子を図１５、図１６、図１７に示す。
【００７８】
図１５では、経路全体に含まれるリンクのメトリックの総和を評価基準メトリックとした場合を示す。
【００７９】
方式１では、図１３を用いて考えたメトリック値の総和をとるため、評価基準メトリックはｍ１＋ｍ２＋ｍ３＋ｍ４＝3.12となる。
【００８０】
そして、方式２では、図１４を用いて考えたメトリック値の総和をとるため、ｍ１＋ｍ２＋ｍ３＋ｍ４＝6.268となる。
【００８１】
図１６では、始点−終点間のメトリック和のうち、最も大きいメトリック和を持つものを評価判断基準とする。この場合、両方式とも最も大きいメトリック和を持つ区間は、ｓ→ｄ１である。よって、方式３の評価基準メトリックは、
経路ｓ→ｄ１：1.414＋1.714＝0.89
であり、方式４の評価基準メトリックは、
経路ｓ→ｄ１：1.414＋1.714＝3.128
となる。
【００８２】
図１７では、始点−終点間のメトリック和の平均値を評価基準メトリックとする。方式５では、各始点−終点間の経路のメトリック和はそれぞれ
経路ｓ→ｄ１：1.414＋1.714＝0.89
経路ｓ→ｄ２：1.414＋1.625＝0.74
経路ｓ→ｄ３：1.414＋1.515＝0.61
でり、方式６では、
経路ｓ→ｄ１：1.414＋1.714＝3.128
経路ｓ→ｄ２：1.414＋1.625＝3.039
経路ｓ→ｄ３：1.414＋1.515＝2.929
である。これらの平均をとると、方式５では、（0.89＋0.74＋0.61）／3＝0.747が評価基準メトリックとなり、方式６では、（3.128＋3.039＋2.929）／3＝3.032となる。
【００８３】
そして、経路設定許可の評価判断であるが、与えられた許容値Δが計算された評価基準メトリックを下回っているとき、経路の設定許可を出す。当該設定許可は、経路設定装置４０に出力される。
【００８４】
なお、上記の図９〜図１１に示したフローチャートをプログラムとして構築し、経路設定許可判断装置として利用されるコンピュータにインストールし、コンピュータのＣＰＵ等の制御手段により実行する、または、ネットワークを介して流通させることが可能である。
【００８５】
また、構築されたプログラムを、経路設定許可判断装置として利用されるコンピュータに接続されるハードディスクや、フレキシブルディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、本発明を実施する際にコンピュータにインストールして実行することが可能である。
【００８６】
なお、本発明は、上記の実施の形態及び実施例に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【００８７】
本発明は、経路設定技術を支援するシステムに適用可能である。
【図面の簡単な説明】
【００８８】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の一実施の形態における経路設定許可判断部を有するシステム構成図である。
【図４】本発明の一実施の形態における経路設定許可判断装置と他の装置との関係を示すシステム構成図（その１）である。
【図５】本発明の一実施の形態における経路設定許可判断装置と他の装置との関係を示すシステム構成図（その２）である。
【図６】本発明の一実施の形態における経路設定許可判断装置と他の装置との関係を示すシステム構成図（その３）である。
【図７】本発明の一実施の形態における経路設定許可判断装置と他の装置との関係を示すシステム構成図（その４）である。
【図８】本発明の一実施の形態における経路設定許可判断装置と他の装置との関係を示すシステム構成図（その５）である。
【図９】本発明の一実施の形態における経路設定許可判断方法のフローチャート（その１）である。
【図１０】本発明の一実施の形態における経路設定許可判断方法のフローチャート（その２）である。
【図１１】本発明の一実施の形態における経路設定許可判断方法のフローチャート（その３）である。
【図１２】本発明の一実施の形態において計算例で使用する経路である。
【図１３】本発明の一実施の形態におけるリンク毎のメトリック（方式１，３，５）である。
【図１４】本発明の一実施の形態におけるリンク毎のメトリック（方式２，４，６）である。
【図１５】本発明の一実施の形態における評価基準の計算（方式１，２）である。
【図１６】本発明の一実施の形態における評価基準の計算（方式３，４）である。
【図１７】本発明の一実施の形態における評価基準の計算（方式５，６）である。
【符号の説明】
【００８９】
１  リンク検知手段
２  利用率計算手段
３  べき乗演算手段
４  判定手段
１０  経路設定許可判定部
１１  情報収集手段、情報入力インタフェース
１２  経路設定許可判断モジュール
１３  一時変数や計算結果などの記録媒体
１４  帯域情報取得手段、情報取得用インタフェース
１５  出力手段、結果通知インタフェース
２０  経路計算手段、経路計算装置
３０  ネットワーク情報データベース
４０  経路設定手段、経路設定装置
１００  経路設定許可判断装置
【図１】
2005341137.tif 000009
【図２】
2005341137.tif 000010
【図３】
2005341137.tif 000011
【図４】
2005341137.tif 000012
【図５】
2005341137.tif 000013
【図６】
2005341137.tif 000014
【図７】
2005341137.tif 000015
【図８】
2005341137.tif 000016
【図９】
2005341137.tif 000017
【図１０】
2005341137.tif 000018
【図１１】
2005341137.tif 000019
【図１２】
2005341137.tif 000020
【図１３】
2005341137.tif 000021
【図１４】
2005341137.tif 000022
【図１５】
2005341137.tif 000023
【図１６】
2005341137.tif 000024
【図１７】
2005341137.tif 000025