(57)【要約】【課題】パスの品質クラスに応じた帯域制約を、各品質クラスのパスの特徴に基づいて設定する帯域制約設定方法およびパス設定方法を提供する。【解決手段】ステップＳ２１では、ネットワーク内の各リンクに関して、設定しようとしているパスの品質クラスに応じてリンクコストが計算される。ステップＳ２２では、前記リンクコストに基づいて、品質クラスに応じた帯域制約の条件が各リンクで満足される最小コストの経路が最適経路として決定される。ステップＳ２３では、決定された最適経路にパスが設定される。【選択図】図３
2008035059.tif 000002
【特許請求の範囲】
【請求項１】
パスの品質クラスに応じた帯域制約をネットワークの各リンクに設けることで各パスに品質差を設定するリンク帯域制約制御方法において、
各リンクにおいてパス使用帯域を品質クラスごとに測定する手順と、
前記パス使用帯域に基づいて、各リンクにパスを新たに設定することにより得られる収益を品質クラスごとに求める手順と、
前記パス使用帯域に基づいて、各リンクにパスを新たに設定することにより損なわれる収益損失を品質クラスごとに求める手順と、
前記収益と収益損失とが所定の関係を示すパス設定要求に対しては、そのパス設定により帯域制約の条件が満足されなくなるように、各品質クラスに割り当てる帯域制約を設定する手順とを含むことを特徴とするリンク帯域制約制御における帯域制約設定方法。
【請求項２】
前記パス使用帯域の測定から帯域制約の設定までの各手順を定期的に繰り返して、 各品質クラスに割り当てる帯域制約を更新する手順をさらに含むことを特徴とする請求項１に記載のリンク帯域制約制御における帯域制約設定方法。
【請求項３】
前記所定の関係が、前記収益よりも収益損失が大きい関係であることを特徴とする請求項１または２に記載のリンク帯域制約制御における帯域制約設定方法。
【請求項４】
品質クラスごとに平均パス呼量を推定する手順を含み、
前記収益を求める手順および収益損失を求める手順では、リンクに加わるパスの平均呼量が前記推定された平均パス呼量であるものとして収益および収益損失を求めることを特徴とする請求項１ないし３のいずれかに記載のリンク帯域制約制御における帯域制約設定方法。
【請求項５】
パスの品質クラスに応じた帯域制約をリンクに設けることで各パスに品質差を設定するネットワーク上で、送信元ノードから宛先ノードに至る最適経路にパスを設定するパス設定方法において、
各リンクにおいてパス使用帯域を品質クラスごとに測定する手順と、
前記パス使用帯域に基づいて、各リンクにパスを新たに設定することにより得られる収益を品質クラスごとに求める手順と、
前記パス使用帯域に基づいて、各リンクにパスを新たに設定することにより損なわれる収益損失を品質クラスごとに求める手順と、
前記収益と収益損失とが所定の関係を示すパスの設定要求に対しては、そのパス設定により帯域制約の条件が満足されなくなるように、各品質クラスに割り当てる帯域制約を設定する手順と、
送信元ノードおよび宛先ノード、ならびに品質クラスを少なくとも含むパス設定要求を検知する手順と、
設定しようとしているパスの品質クラスに応じて、各リンクのコストを計算する手順と、
前記品質クラスに応じた帯域制約の条件が満足される最小コスト経路にパスを設定する手順とを含むことを特徴とするパス設定方法。
【請求項６】
前記パス使用帯域の測定から帯域制約の設定までの各手順を定期的に繰り返して、 各品質クラスに割り当てる帯域制約を更新する手順をさらに含むことを特徴とする請求項５に記載のパス設定方法。
【請求項７】
前記所定の関係が、前記収益よりも収益損失が大きい関係であることを特徴とする請求項５または６に記載のパス設定方法。
【請求項８】
前記各リンクのコストとして、パスを新たに設定した場合の将来的な収益損失とパスを設定しない場合の将来的な収益損失との差を用い、またパスを設定することにより帯域制約が満足されなくなるような場合は、リンクコストを無限大と見なすことを特徴とする請求項５ないし７のいずれかに記載のパス設定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パスが経由するリンクに、そのパスの品質クラスに応じた帯域制約を設けることで、各パスに品質クラスに応じた品質差を設定するリンク帯域制約制御における帯域制約設定方法およびパス設定方法に関する。
【背景技術】
【０００２】
異なる品質クラスのパス設定を行うネットワークにおいて、各リンク上で、それぞれの品質クラスに属するパスが利用できる帯域に制約を設けることにより、設定されるパスの品質に差を持たせる技術が知られている。
【０００３】
非特許文献１には、各リンクに加わるパスの品質クラス別平均パス呼量に基づいて、各リンクにおける帯域制約を経験的に求める技術が開示されている。各リンク上での帯域制約の与え方として、以下の３種類のモデルが提案されている。
(1)  RDM (Russian Doll BC-Model)
【０００４】
図４は、RDMの概念を模式的に表現した図であり、ここでは簡単のために３つの品質クラスを想定して説明する。帯域がBWであるリンクにおいて、高品質クラス０へ割り当てられている帯域がCT0、中品質クラス１へ割り当てられている帯域がCT1、低品質クラス２へ割り当てられている帯域がCT2であると仮定する。RDMでは、各品質クラスへ割り当てられる帯域CTに対して次の様な帯域制約BCが設けられる。
【０００５】
CT0 + CT1 + CT2 ≦BC0
CT1 + CT2 ≦BC1
CT2 ≦BC2
BC0 ≧BC1≧BC2
【０００６】
パスを新規に設定することにより、上記の帯域制約が満足されなくなる場合は、そのリンク上においてパス設定要求は損失となる。
(2)  MAM (Maximum Allocation BC-Model)
【０００７】
図５は、MAMの概念を模式的に表現した図であり、ここでは簡単のため、３つの品質クラスを想定して説明する。帯域がBWであるリンクにおいて、高品質クラス０へ割り当てられている帯域がCT0、中品質クラス１へ割り当てられている帯域がCT1、低品質クラス２へ割り当てられている帯域がCT2であると仮定する。MAMでは、各品質クラスへ割り当てられる帯域CTに対して次の様な帯域制約BCが設けられる。
【０００８】
CT0 ≦BC0
CT1 ≦BC1
CT2 ≦BC2
【０００９】
パスを新規に設定することにより、上記の帯域制約が満足されなくなる場合は、そのリンク上においてパス設定要求は損失となる。
(3)  MAR (Max Allocation with Reservation BC-Model)
【００１０】
MARの概念を、ここでは簡単のため、３つの品質クラスを想定して説明する。帯域がBWであるリンクにおいて、仮にパス設定を行った後の高品質クラス０への割り当て帯域がCT0、中品質クラス１への割り当て帯域がCT1、低品質クラス２への割り当て帯域がCT2であるとする。RBWは保留（空き）帯域を示している。MARにおいては、品質クラスi (i ＝０，１，２) のパス設定を行う時、各品質クラスへ割り当てられる帯域CTに対して次の様な帯域制約が設けられる。
【００１１】
CT0 + CT1 + CT2 ≦BW           CT i ＜BC i の時
CT0 + CT1 + CT2 ≦BW - RBW    CT i ≧BC i の時
【００１２】
品質クラスi のパスを新規に設定することにより、上記の帯域制約が満足されなくなる場合は、そのリンク上においてパス設定要求は損失となる。
【００１３】
上記した従来のリンク帯域制約制御方式においては、各リンクに加わる品質クラス別平均パス呼量に基づき、各リンクの帯域制約BCが経験的に求められる。以下、品質クラスが３つの場合を例にして、従来技術による帯域制約BCの決め方を説明する。
(1)  RDMの場合
【００１４】
各リンクに加わる品質クラスi （i ＝０，１，２）の平均パス呼量をAiとすれば、
【００１５】
BC0 = BW
BC1 = Minimum (Factor1×BW×(A1 + A2) / (A0 + A1 + A2), BW)
BC2 = Minimum (Factor2×BW×A2 / (A0 + A1 + A2) , BW)
【００１６】
ここで、Factor i （i ＝１，２）は経験的に決められ、例えば、Factor1 ＝１．０，Factor2 ＝１．０に設定される。
(2)  MAMの場合
【００１７】
各リンクに加わる品質クラスi （i ＝０，１，２）の平均パス呼量をAiとすれば、
【００１８】
BC0 = Minimum (Factor0×BW×A0 / (A0 + A1 + A2), BW)
BC1 = Minimum (Factor1×BW×A1 / (A0 + A1 + A2), BW)
BC2 = Minimum (Factor2×BW×A2 / (A0 + A1 + A2), BW)
【００１９】
ここでも、Factor i は経験的に決められ、例えば、Factor0 ＝３．０、Factor1 ＝２．０、Factor2 ＝１．０に設定される。
(3)  MARの場合
【００２０】
各リンクに加わる品質クラスi （i ＝０，１，２）の平均パス呼量をAiとすれば、
【００２１】
BC0 = Minimum (Factor0×BW×A0 / (A0 + A1 + A2), BW - RBW)
BC1 = Minimum (Factor1×BW×A1 / (A0 + A1 + A2), BW - RBW)
BC2 = Minimum (Factor2×BW×A2 / (A0 + A1 + A2), BW - RBW)
RBW = Maximum ( 1.0 , BW × Alpha )
【００２２】
ここでも、Factor i およびAlphaは経験的に決められ、例えば、Factor0 ＝２．０、Factor1 ＝１．５、Factor2 ＝１．０、Alpha ＝０．０１に設定される。
【特許文献１】J. Ash, "Max Allocation with Reservation Bandwidth Constraints Model for Diffserv-aware MPLS Traffic Engineering & Performance Comparisons," IETF RFC4126, June 2005.
【発明の開示】
【発明が解決しようとする課題】
【００２３】
上記した従来技術では、帯域制約BCがパスの特徴とは無関係に経験的に求められていたので、帯域制約BCを適正値に設定することができなかった。
【００２４】
本発明の目的は、上記した従来技術の課題を解決し、パスの品質クラスに応じた帯域制約BCを、各品質クラスのパスの特徴に基づいて適応的に適正に設定および更新できるリンク帯域制約制御における帯域制約設定方法およびパス設定方法を提供することにある。
【課題を解決するための手段】
【００２５】
上記した目的を達成するために、本発明は、ネットワークのリンクに、パスの品質クラスに応じた帯域制約を設けることで、各パスに品質差を設定するリンク帯域制約制御方法において、以下の手順を含むことを特徴とする。
(1)品質クラスごとに各パスの使用帯域を測定する手順と、パス使用帯域に基づいて、リンクにパスを設定することにより得られる収益を品質クラスごとに求める手順と、パス使用帯域に基づいて、リンクにパスを設定することにより損なわれる収益損失を品質クラスごとに求める手順と、収益と収益損失とが所定の関係を示すパス設定要求に対しては、そのパス設定により帯域制約の条件が満足されなくなるように、各品質クラスに割り当てる帯域制約を設定する手順とを含むことを特徴とする。
(2)パス使用帯域の測定から帯域制約の設定までの各手順を定期的に繰り返して、 各品質クラスに割り当てる帯域制約を更新する手順を含むことを特徴とする。
(3)リンクにパスを設定することにより得られる収益よりも収益損失が大きくなると、そのパス設定により帯域制約の条件が満足されなくなるように各品質クラスに割り当てる帯域制約を設定することを特徴とする。
(4)送信元ノードおよび宛先ノード、ならびに品質クラスを少なくとも含むパス設定要求を検知する手順と、送信元ノードから宛先ノードに至る経路のうち、品質クラスに応じた帯域制約の条件が満足される最小コストの経路にパスを設定する手順とを含むことを特徴とする。
【発明の効果】
【００２６】
本発明によれば、以下のような効果が達成される。
(1)リンクにパスを設定することにより得られる収益よりも、リンクにパスを設定することにより損なわれる収益損失の方が大きくなるパス設定要求では、帯域制約の条件が満足されなくなるので、パスの設定要求損失に起因する長期的な収益損失が最小化されるリンク帯域制約を求められるようになる。
(2)パス使用帯域の測定結果に基づいて帯域制約が定期的に更新されるようにしたので、帯域制約を常に最適値に維持できるようになる。
(3)送信元ノードから宛先ノードに至る経路のうち、品質クラスに応じた帯域制約の条件が各リンクで満足される最小コストの経路にパスを設定するようにしたので、ネットワーク全体で、パスの設定要求損失に起因する長期的な収益損失を低く抑えられる最適な経路にパスを設定できるようになる。
【発明を実施するための最良の形態】
【００２７】
以下、図面を参照して本発明の最良の実施の形態について詳細に説明する。図１は、本発明のリンク帯域制約制御が適用されるMPLS (Multi Protocol Label Switching)ネットワークの主要部の構成を示した図であり、複数のノードNと、各ノードNを管理するネットワーク管理部Mとを含んでいる。ノード間の各リンクLには、パスの品質クラスごとに帯域制約BC(BC0，BC1，BC2…)が設けられており、新たに設定されるパスには、その品質クラスに応じた帯域制約が課せられる。
【００２８】
図２は、本発明に係るリンク帯域制約制御における帯域制約設定方法の手順を示したフローチャートであり、前記ネットワーク管理部Mにおいて実行される。ここでは、品質クラスが３つである場合を例にして説明する。
【００２９】
本実施形態では、以下に詳述するように、予め決められた帯域制約の設定周期ごとに、各リンクにおけるパスの平均使用帯域が品質クラスごとに実測され、この実測値に基づいて、パス呼量（単位時間当たりのパス設定要求数×平均保留時間）の平均値が品質クラスごとに推定される。そして、この品質クラス別平均パス呼量推定値に基づいて、各リンクにパスを新たに設定することによって得られる収益よりも、パスを新たに設定することに起因する将来的な収益損失の方が大きい時にパス設定要求が損失となるように、各リンクの帯域制約が設定・更新されるようにした点に特徴がある。
【００３０】
ステップＳ１では、ネットワーク上の各リンクにおいて、各品質クラスi (i = 0, 1, 2) に属するパスの平均使用帯域bi (i = 0, 1, 2)が測定される。各品質クラスに属するパスの平均使用帯域は、予め決められたパス使用帯域の測定周期毎に各品質クラスに属するパスの使用帯域を測定し、これらの測定値を平均化することによって得られる。測定値の算出は、各ノードNが自ら行って計算結果をネットワーク管理部Mへ通知しても良いし、あるいはネットワーク管理部Mが各ノードNから各パスの使用帯域の計算結果を取得し、その平均値を計算して求めるようにしても良い。
【００３１】
ステップＳ２では、予め決められた帯域制約の制御周期であるか否かが判定され、制御周期であればステップＳ３へ進む。ステップＳ３では、各リンクに加わる品質クラス別平均パス呼量ai (i = 0, 1, 2) が推定される。この品質クラス別平均パス呼量aiは、パスの設定および解放過程のマルコフ性（未来の挙動が 現在の値だけで決定され、過去の挙動と無関係であるという性質）を仮定して、３つの帯域制約方式ごとに、以下の３つの連立方程式(1)−(3)，(4)−(6)，(7)−(9)の非線形解として推定される。
[RDMの場合]
【００３２】
【数１】
2008035059.tif 000003
[MAMの場合]
【００３３】
【数２】
2008035059.tif 000004
[MARの場合]
【００３４】
【数３】
2008035059.tif 000005
【００３５】
ステップＳ４では、各リンク状態に対応する将来的な収益損失が計算される。ここでは簡単のため、全ての品質クラスにおいてパスの帯域が１．０であり、全ての品質クラスにおいてパスの平均保留時間が等しいと仮定して説明する。また、パスの平均保留時間を単位時間と考える。
【００３６】
各品質クラスに属するパスの収容数ni (i ＝０，１，２) をリンク状態と考えた時、帯域制約が全く存在しないと仮定すれば、品質クラス0，1，2のそれぞれにパスがn0, n1, n2ずつ収容される確率、すなわちリンク状態確率S(n0, n1, n2) は次式(10)，(11)で与えられる。
【００３７】
【数４】
2008035059.tif 000006
【００３８】
また、各リンク状態から出発した時の将来的な単位時間当たりの収益損失をV(n0, n1, n2) とすれば、マルコフ決定理論によって、各リンク状態について以下の式が成立する。
【００３９】
すなわち、パス設定要求の到着および設定パスの解放がマルコフ過程に従うと仮定し、十分短い時間Δtを考える。この時、全ての品質クラスのパスの平均保留時間が１．０であるため、全ての品質クラスの（１本当たりの）設定パスの単位時間当たりの終了率は１．０となり、品質クラス別平均パス呼量（推定値）が、単位時間当たりの品質クラス別パス設定要求到着率になる。
【００４０】
ここで、状態(n0，n1，n2)から出発して、kΔt時間が経過するまでの収益損失をV(k)(n0，n1，n2)として、[n0＋n1＋n2＜BW]の場合を考えると、状態(n0，n1，n2)は時間Δtの間に、
【００４１】
確率a0Δtで状態(n0+1，n1，n2)に遷移し、
確率a1Δtで状態(n0，n1+1，n2)に遷移し、
確率a2Δtで状態(n0，n1，n2+1)に遷移し、
確率n0Δtで状態(n0-1，n1，n2)に遷移し、
確率n1Δtで状態(n0，n1-1，n2)に遷移し、
確率n2Δtで状態(n0，n1，n2-1)に遷移し、
確率(1-a0Δt-a1Δt-a2Δt-n0Δt-n1Δt-n2Δt)で状態(n0，n1，n2)に留まる。
従って、収益損失V(k)(n0，n1，n2)は次式(12)で表現できる。
【００４２】
【数５】
2008035059.tif 000007
【００４３】
これを変形すると次式(13)が得られる。
【００４４】
【数６】
2008035059.tif 000008
【００４５】
ここで、V(k)(n0，n1，n2)は状態(n0，n1，n2)から出発してkΔt時間経過するまでの収益損失、V(k-1)(n0，n1，n2)は状態(n0，n1，n2)から出発して(k-1)Δt時間経過するまでの収益損失なので、kを十分大きくすれば両者の差は初期状態(n0，n1，n2)に依存せず、Δt時間当たりの平均収益損失となる。従って、kが十分大きければ次式(14)が成立する。但し、単位時間当たりの平均収益損失をRevLossとする。
【００４６】
【数７】
2008035059.tif 000009
【００４７】
上式(13)において、kを十分大きくして、左辺をRevLoss*Δtで置き換え、kは十分大きいのでV(k-1)(,,)をV(,,)で置き換え、さらに両辺をΔtで割れば、平均収益損失RevLossに関して次式(15)が得られる。
【００４８】
【数８】
2008035059.tif 000010
【００４９】
一方、[n0＋n1＋n2=BW]の場合を考えると、状態(n0，n1，n2)から時間Δtの間に、
【００５０】
確率a0Δtで収益損失Rev0が発生して状態(n0，n1，n2)に留まり、
確率a1Δtで収益損失Rev1が発生して状態(n0，n1，n2)に留まり、
確率a2Δtで収益損失Rev2が発生して状態(n0，n1，n2)に留まり、
確率n0Δtで状態(n0-1，n1，n2)に遷移し、
確率n1Δtで状態(n0，n1-1，n2)に遷移し、
確率n2Δtで状態(n0，n1，n2-1)に遷移し、
確率(1-a0Δt-a1Δt-a2Δt-n0Δt-n1Δt-n2Δt)で状態(n0，n1，n2)に留まる。
【００５１】
従って次式(16)が成立する。但し、品質クラスi の設定パスから得られる収益をRevi とする。
【００５２】
【数９】
2008035059.tif 000011
【００５３】
これを上記と同様に変形すれば次式(17)が得られる。
【００５４】
【数１０】
2008035059.tif 000012
【００５５】
ここで、値がゼロになる項は無視し、例えば、V(0, 0, 0) ＝０と置いて上記の連立一次方程式を解くことにより、各リンク状態での収益損失V(n0, n1, n2) の値が求まる。
【００５６】
図２のフローチャートへ戻り、ステップＳ５では、パスを設定することによって得られる収益よりも、パスを設定したことに起因する将来的な収益損失の方が大きい時にパス設定要求が損失となるように帯域制約BCが求められる。各帯域制約モデルにおける帯域制約の求め方は、以下の通りである。
[RDMの場合]
BC0＝BWとする。
【００５７】
【数１１】
2008035059.tif 000013
【００５８】
上式は、リンク帯域制約を超えてパスを設定したことによる将来的な収益損失の増加（左辺）が、そのパスを設定したことによって得られる収益（右辺）よりも大きいことを表している。また、左辺はリンク帯域制約を超えてパスを設定した場合と設定しなかった場合の将来的な収益損失の差（２つのV(,,)の差として表現）を、それぞれのケースが起きる確率S(,,)で重み付け平均した形で表現している。
【００５９】
ここで、この不等式を満足する最小のBC1' ( <BW ) の値をBC1とする。上記の不等式を満足するBC1' ( <BW ) が存在しない時は、BC1 = BWとする。
【００６０】
【数１２】
2008035059.tif 000014
【００６１】
上記の不等式(19)を満足する最小のBC2' ( ≦BC1 ) の値をBC2とする。上記の不等式を満足するBC2' (≦BC1 ) が存在しない時は、BC2 = BC1とする。
[MAMの場合]
【００６２】
【数１３】
2008035059.tif 000015
【００６３】
上記の不等式(20)を満足する最小のBC0' ( <BW ) の値をBC0とする。上記の不等式を満足するBC0' ( <BW ) が存在しない時は、BC0 = BWとする。
【００６４】
【数１４】
2008035059.tif 000016
【００６５】
上記の不等式を満足する最小のBC1' ( <BW ) の値をBC1とする。上記の不等式(21)を満足するBC1' ( <BW ) が存在しない時は、BC1 = BWとする。
【００６６】
【数１５】
2008035059.tif 000017
【００６７】
上記の不等式(22)を満足する最小のBC2' ( <BW ) の値をBC2とする。上記の不等式を満足するBC2' ( <BW ) が存在しない時は、BC2 = BWとする。
[MARの場合]
【００６８】
【数１６】
2008035059.tif 000018
【００６９】
上記の不等式(23)を満足する最小のBC0' ( ≦BW - RBW ) の値をBC0とする。上記の不等式を満足するBC0' ( ≦BW - RBW ) が存在しない時は、BC0 = BW - RBWとする。
【００７０】
【数１７】
2008035059.tif 000019
【００７１】
上記の不等式(24)を満足する最小のBC1' (≦BW - RBW ) の値をBC1とする。上記の不等式を満足するBC1' (≦BW - RBW ) が存在しない時は、BC1= BW - RBWとする。
【００７２】
【数１８】
2008035059.tif 000020
【００７３】
上記の不等式(25)を満足する最小のBC2' ( ≦BW - RBW ) の値をBC2とする。上記の不等式を満足するBC2' ( ≦BW - RBW ) が存在しない時は、BC2 = BW - RBWとする。
【００７４】
次いで、図３のフローチャートを参照して、本発明の第２実施形態に係るパス設定方法について説明する。本実施形態では、パス設定を要求されたノード間に、各リンクにおいて帯域制約が満足される最小コスト経路を最適経路とみなしてパスを設定するようにしている。
【００７５】
ステップＳ２０において、送信元ノードおよび宛先ノードのペア、ならびに品質クラスを指定する情報を含むパス設定要求が検知されると、ステップＳ２１では、ネットワーク内の各リンクに関して、設定しようとしているパスの品質クラスに応じて、次式(26)，(27)，(28)のいずれかに基づいてリンクコストが計算される。但し、パスを設定することにより帯域制約が満足されなくなるようなリンクのコストは、無条件に無限大と見なす。
【００７６】
（品質クラス0のパスを設定する時の状態が(n0, n1, n2)であるリンクのコスト）
【００７７】
【数１９】
2008035059.tif 000021
（品質クラス1のパスを設定する時の状態が(n0, n1, n2)であるリンクのコスト）
【００７８】
【数２０】
2008035059.tif 000022
（品質クラス2のパスを設定する時の状態が(n0, n1, n2)であるリンクのコスト）
【００７９】
【数２１】
2008035059.tif 000023
【００８０】
ステップＳ２２では、前記リンクコストに基づいて、最小コスト経路が最適経路として決定される。なお、コストが無限大でない経路が全く存在しない場合はパスの設定要求が損失となる。ステップＳ２３では、決定された最適経路にパスが設定される。
【００８１】
本実施形態によれば、経路コストの観点から最適な経路にパスを設定できるようになるので、ネットワーク全体で、パスの設定要求損失に起因する長期的な収益損失を低く抑えられるようになる。
【図面の簡単な説明】
【００８２】
【図１】発明のリンク帯域制約制御が適用されるMPLS ネットワークの構成を示したブロック図である。
【図２】本発明に係るリンク帯域制約制御の手順を示したフローチャートである。
【図３】本発明の第２実施形態に係る経路探索方法の手順を示したフローチャートである。
【図４】RDMの帯域制約方式を模式的に表現した図である。
【図５】MAMの帯域制約方式を模式的に表現した図である。
【符号の説明】
【００８３】
N…複数のノード
M…ネットワーク管理部
【図１】
2008035059.tif 000024
【図２】
2008035059.tif 000025
【図３】
2008035059.tif 000026
【図４】
2008035059.tif 000027
【図５】
2008035059.tif 000028