(57)【要約】【課題】  既存パスを迂回させて新設パスを設定する手段および既存パスを迂回させるためには、どの既存パスを迂回させるかを決定する手段を提供する。【解決手段】  リルート優先度クラス毎にパスの優先度が設定され、新規パスの設定要求があったときに、当該パスのリルート優先クラスｐ以上の優先度を有する既存のパスの帯域を制約条件として、新規パスの経路を探索してパス設定を行う。新規パスの経路が探索された場合に、新規パスおよび当該新規パスのリルート優先クラスｐより１つ低いリルート優先クラスｐ＋１以上の優先クラスの既存パスの帯域の和がリンクの帯域より大きい場合には、前記帯域の和を制約条件として、当該リンクを通過するリルート優先クラスｐ＋１のパスを、リルートする経路を探索して、リルート優先クラスｐ＋１のパスをリルートする。【選択図】  図１
2005269377.tif 000002
【特許請求の範囲】
【請求項１】
複数のノードと、このノード相互間を接続する主信号を伝送する伝送路により構成されるネットワークに設けられ、複数の前記ノードとの間で制御信号を通信する手段を備えた経路制御装置において、
リルート優先度クラス毎にパスの優先度が設定され、新規パスの設定要求に応じて、当該パスのリルート優先度クラスｐ以上の優先度を有する既存のパスの帯域を制約条件として新規パスの経路を探索してパス設定を行う手段を備えた
ことを特徴とする経路制御装置。
【請求項２】
新規パスの経路が探索されたときに、新規パスおよび当該新規パスのリルート優先度クラスｐより１つ低いリルート優先度クラスｐ＋１以上のリルート優先度クラスの既存パスの帯域の和がリンクの帯域より大きいときには、前記帯域の和を制約条件として当該リンクを通過するリルート優先度クラスｐ＋１のパスをリルートする経路を探索して当該リルート優先度クラスｐ＋１のパスをリルートする手段を備えた請求項１記載の経路制御装置。
【請求項３】
リルートされる予定のパスのリルート優先度クラスがｑのときに、新規パスおよびリルート優先度クラスがｑより１つ低いリルート優先度クラスｑ＋１以上のリルート優先度クラスの既存パスの帯域の和がリンク帯域よりも大きいときには、前記帯域の和を制約条件として、当該リンクを通過するリルート優先度クラスｑ＋１のパスをリルートする経路を探索してリルート優先度クラスｑ＋１のパスをリルートする手段を備えた請求項２記載の経路制御装置。
【請求項４】
前記ｑ＋１をｑにして、再帰的に、前記帯域の和がリンク帯域より大きい場合は、前記帯域の和を制約条件として、当該リンクを通過するリルート優先度クラスｑ＋１のパスをリルートする経路を探索してリルート優先度クラスｑ＋１のパスをリルートする手段を備えた請求項３記載の経路制御装置。
【請求項５】
リルート優先度クラスとパケット優先制御のクラスとを対応させる手段を備えた請求項１記載の経路制御装置。
【請求項６】
新規パスの設定に際し、リルートする経路が探索不可のときには当該リルート予定のパスを切断する手段を備えた請求項２ないし４のいずれかに記載の経路制御装置。
【請求項７】
情報処理装置にインストールすることにより、その情報処理装置に、
複数のノードと、このノード相互間を接続する主信号を伝送する伝送路により構成されるネットワークに設けられ、複数の前記ノードとの間で制御信号を通信する機能を備えた経路制御装置に相応する機能を実現させるプログラムにおいて、
リルート優先度クラス毎にパスの優先度が設定され、新規パスの設定要求に応じて、当該パスのリルート優先度クラスｐ以上の優先度を有する既存のパスの帯域を制約条件として新規パスの経路を探索してパス設定を行う機能を実現させる
ことを特徴とするプログラム。
【請求項８】
新規パスの経路が探索されたときに、新規パスおよび当該新規パスのリルート優先度クラスｐより１つ低いリルート優先度クラスｐ＋１以上のリルート優先度クラスの既存パスの帯域の和がリンクの帯域より大きいときには、前記帯域の和を制約条件として当該リンクを通過するリルート優先度クラスｐ＋１のパスをリルートする経路を探索して当該リルート優先度クラスｐ＋１のパスをリルートする機能を実現させる請求項７記載のプログラム。
【請求項９】
リルートされる予定のパスのリルート優先度クラスがｑのときに、新規パスおよびリルート優先度クラスがｑより１つ低いリルート優先度クラスｑ＋１以上のリルート優先度クラスの既存パスの帯域の和がリンク帯域よりも大きいときには、前記帯域の和を制約条件として、当該リンクを通過するリルート優先度クラスｑ＋１のパスをリルートする経路を探索してリルート優先度クラスｑ＋１のパスをリルートする機能を実現させる請求項８記載のプログラム。
【請求項１０】
前記ｑ＋１をｑにして、再帰的に、前記帯域の和がリンク帯域より大きい場合は、前記帯域の和を制約条件として、当該リンクを通過するリルート優先度クラスｑ＋１のパスをリルートする経路を探索してリルート優先度クラスｑ＋１のパスをリルートする機能を実現させる請求項９記載のプログラム。
【請求項１１】
リルート優先度クラスとパケット優先制御のクラスとを対応させる機能を実現させる請求項７記載のプログラム。
【請求項１２】
新規パスの設定に際し、リルートする経路が探索不可のときには当該リルート予定のパスを切断する機能を実現させる請求項８ないし１０のいずれかに記載のプログラム。
【請求項１３】
請求項７ないし１２のいずれかに記載のプログラムが記録された前記情報処理装置読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケットネットワークまたはＴＤＭ(Time Division
Multiplexing)ネットワークまたは波長パスネットワークに利用する。特に、経路制御技術に関する。
【背景技術】
【０００２】
図６に、経路制御装置とネットワークとの関係を示す。ネットワークは、複数のノードと、これらのノード間を接続する主信号を伝送する伝送路により構成される。経路制御装置は、これらの複数のノードとの間で制御信号を通信する手段を備えている。
【０００３】
ノードがパケット毎に処理するルータの場合は、ネットワークは、パケット交換ネットワークである。パケット交換ネットワークの例として、ＭＰＬＳ(Multi-Protocol Label Switch)ネットワークがある。ＭＰＬＳネットワークでは、ＩＰパケットにセルヘッダが付与され、セルヘッダのラベルの内容に応じてデータがネットワーク上を転送される。
【０００４】
ＭＰＬＳネットワークには、パスの概念がある。パスを設定するとは、リンク毎にパスに対応したラベルが設定されることである。データがパス上を転送されるとは、セルヘッダのラベルがリンクバイリンクに付け替えられ、リンク毎に設定したラベルをリレーしていくことである。
【０００５】
パスには、帯域の概念がある。パスを設定する際に、帯域を予約することができる。パスの帯域は、パス上に転送される単位時間当たりのＩＰパケットのデータ量と定義することができる。パスの使用帯域は可変であり、パスの帯域を予約しても、帯域に余裕が有りさえすれば、他のパスにより予約された帯域を使用することもできる。
【０００６】
ノードがタイムスロット毎に処理するＴＤＭスイッチの場合は、ネットワークは、ＴＤＭネットワークである。ＴＤＭネットワークの例として、ＳＤＨネットワークやＳＯＮＥＴネットワークがある。ＴＤＭネットワークには、パスの概念がある。パスを設定するとは、リンク毎にパスに対応したタイムスロットが設定されることである。データがパス上を転送されるとは、タイムスロットがリンクバイリンクに設定され、タイムスロットをリレーしていくことである。
【０００７】
パスには、帯域の概念がある。パスを設定する際に、帯域を予約することができる。パスの帯域は、一つのパス上に設定されるタイムスロット数と定義することができる。ＴＤＭネットワークにおいて、パスを設定すると、パスの帯域は固定される。
【０００８】
ノードが波長毎に処理する波長パススイッチの場合は、ネットワークは、波長パスネットワークである。波長パスネットワークには、パスの概念がある。パスを設定するとは、リンク毎にパスに対応した波長が設定されることである。データがパス上を転送されるとは、波長がリンクバイリンクに設定され、波長をリレーしていくことである。
【０００９】
パスには、帯域の概念がある。パスを設定する際に、帯域を予約することができる。パスの帯域は、一つのパス上に設定される波長数と定義することができる。波長パスネットワークにおいて、パスを設定すると、パスの帯域は固定される。
【００１０】
ノードがファイバ毎に処理するファイバスイッチの場合は、ネットワークは、ファイバパスネットワークである。ファイバパスネットワークには、パスの概念がある。パスを設定するとは、リンク毎にパスに対応したファイバが設定されることである。データがパス上を転送されるとは、ファイバがリンクバイリンクに設定され、ファイバをリレーしていくことである。
【００１１】
パスには、帯域の概念がある。パスを設定する際に、帯域を予約することができる。パスの帯域は、一つのパスに設定されるファイバ数と定義することができる。ファイバパスネットワークにおいて、パスを設定すると、パスの帯域は固定される。
【００１２】
図７に従来の経路制御装置の構成図を示す。パス設定要求部１１で、パスの設定が要求されると、経路計算部１２へ通知される。経路計算部１２は、リンク状態管理部１３のネットワークトポロジ情報を用いて、制約条件の下で、パスの最短経路を探索する。リンク状態管理部１３では、ネットワーク内のパス設定情報とリンクの残余帯域情報とを保持している。リンクｌの帯域をＬｌ、リンクｌの予約帯域をＢｌとすると、リンクｌの残余帯域Ｒｌは、
Ｒｌ＝Ｌｌ−Ｂｌ
となる。要求されたパスの要求帯域をＢｒｅｑとすると、制約条件の下で、パスの最短経路を探索する場合は、
Ｂｒｅｑ＞Ｒｌ
となるリンクを除外する。パスの経路探索に成功すれば、パス設定部１４へパスの設定を通知する。図８に従来の経路制御の流れ図を示す。
【００１３】
Ｓｔｅｐ１：パス設定の要求が生じる。
Ｓｔｅｐ２：リンク状態管理部１３により管理されているネットワークトポロジ情報を用いて制約条件の下で経路計算する。
Ｓｔｅｐ３：パス経路が探索できたか？探索できれば、Ｓｔｅｐ４へ行く。探索できなければ、Ｓｔｅｐ５へ行く。
Ｓｔｅｐ４：パスを設定する。
Ｓｔｅｐ５：パスの設定不可。
【非特許文献１】ＮＴＴ  Ｒ＆Ｄ  Vol.52,No.3,182頁（2003年）「フォトニックネットワークトラヒック制御技術（岡本  聡・山中直明）」
【発明の開示】
【発明が解決しようとする課題】
【００１４】
しかしながら、従来の技術では、制約条件を満足したパスの経路が設定できない場合は、新規のパスの設定ができない。ネットワーク内の既存のパスは、新規のパスを設定するために、迂回させることが可能であれば、新規のパスを設定できる。従来の方式では、既存パスを迂回させることができないので、新規パスを設定できない可能性があるために、ネットワークリソースの使用効率を低下させる問題が生じる。
【００１５】
また、新規パスが優先度の高いパスであり、既存のパスが優先度の低いパスであっても、既存のパスを迂回させることができないので、新規パスを設定できない可能性が生じる。
【００１６】
既存パスを迂回させて、新規パスを設定するためには、新規パスの経路を決定する必要があるがそのような技術は提案がない。また、既存パスを迂回させるためには、どの既存パスを迂回させるかを決定する必要があるがそのような技術は提案がない。
【００１７】
本発明は、このような背景に行われたものであって、既存パスを迂回させて、新規パスを設定する手段を提供することを目的とする。また、そのために、既存パスを迂回させるためには、どの既存パスを迂回させるかを決定する手段を提供することを目的とする。
【課題を解決するための手段】
【００１８】
従来技術では、ネットワーク内の既存のパスの帯域を考慮したリンクの残余帯域を制約条件として、新規のパスの経路の探索を行っていた。経路の探索の際には、既存パスのリルートを考慮していない。
【００１９】
本発明では、新規のパスの経路探索および設定において、既存パスのリルートを考慮する。そのために、リルート優先度クラス毎にパスの優先度が設定される。リルート優先度クラスは、その優先度が高ければ高いほど、他の既存パスをリルートさせる権限が強いと定義する。例えば、新規に設定しようとするパスのリルート優先度クラスが既存パスのリルート優先度クラスよりも高いときには、当該新規パスを設定するために、既存パスをリルートさせることができる。
【００２０】
すなわち、新規パスの設定要求があったときに、当該パスのリルート優先度クラスｐ以上の優先度を有する既存のパスの帯域を制約条件として、新規パスの経路を探索してパス設定を行う。言い換えると、リルート優先度クラスｐ未満の優先度を有する既存パスは、当該新規パスの設定に際し、他にリルートされるのであるから、これらのリルートされる予定の既存パスの帯域を制約条件として考慮する必要はないということである。
【００２１】
ここで、最も高いリルート優先クラスは、ｐ＝１である。２番目に高いリルート優先クラスは、ｐ＝２である。ｐが大きくなると、ルリート優先クラスが低くなる。
【００２２】
新規パスの経路が探索された場合に、新規パスおよび当該新規パスのリルート優先度クラスｐより１つ低いリルート優先度クラスｐ＋１以上のリルート優先度クラスの既存パスの帯域の和がリンクの帯域より大きい場合には、前記帯域の和を制約条件として、当該リンクを通過するリルート優先クラスｐ＋１のパスを、リルートする経路を探索して、リルート優先クラスｐ＋１のパスをリルートする。
【００２３】
リルートされる予定のパスのリルート優先度クラスがｑの場合には、新規パスおよびリルート優先度クラスがｑ以上のリルートされるパスの帯域および当該リルート優先度クラスｑより１つ低いリルート優先度クラスｑ＋１以上のリルート優先度クラスの既存パスの帯域の和がリンク帯域より大きい場合に、前記帯域の和を制約条件として、当該リンクを通過するリルート優先度クラスｑ＋１のパスをリルートする経路を探索して、当該リルート優先度クラスｑ＋１のパスをリルートする。
【００２４】
さらに、ｑ＋１をｑにして、再帰的に、前記帯域の和がリンク帯域より大きい場合は、前記帯域を制約条件として、当該リンクを通過するリルート優先度クラスｑ＋１のパスを、リルートする経路を探索して、当該リルート優先度クラスｑ＋１のパスをリルートする。
【００２５】
すなわち、本発明の第一の観点は、複数のノードと、このノード相互間を接続する主信号を伝送する伝送路により構成されるネットワークに設けられ、複数の前記ノードとの間で制御信号を通信する手段を備えた経路制御装置である。
【００２６】
ここで、本発明の特徴とするところは、リルート優先度クラス毎にパスの優先度が設定され、新規パスの設定要求に応じて、当該パスのリルート優先度クラスｐ以上の優先度を有する既存のパスの帯域を制約条件として新規パスの経路を探索してパス設定を行う手段を備えたところにある（請求項１）。
【００２７】
これにより、新規パスの優先度以上の優先度のパスでの帯域の制約条件に基づきパス設定を行うことができる。言い換えると、新規パスの優先度未満の既存パスの帯域は制約条件として考慮する必要がなく、従来と比較して新規パス設定のための制約条件を緩和することができる。
【００２８】
また、新規パスの経路が探索されたときに、新規パスおよび当該新規パスのリルート優先度クラスｐより１つ低いリルート優先度クラスｐ＋１以上のリルート優先度クラスの既存パスの帯域の和がリンクの帯域より大きいときには、前記帯域の和を制約条件として当該リンクを通過するリルート優先度クラスｐ＋１のパスをリルートする経路を探索して当該リルート優先度クラスｐ＋１のパスをリルートする手段を備えることができる（請求項２）。
【００２９】
これにより、新規パスよりも一つ優先度の低いパスを含めた帯域の制約条件に基づきリルートする既存のパスの設定を行うことができる。したがって、新規パスの要求帯域を満足させるための制約条件をさらに緩和することができる。
【００３０】
さらに、リルートされる予定のパスのリルート優先度クラスがｑのときに、新規パスおよびリルート優先度クラスがｑより１つ低いリルート優先度クラスｑ＋１以上のリルート優先度クラスの既存パスの帯域の和がリンク帯域よりも大きいときには、前記帯域の和を制約条件として、当該リンクを通過するリルート優先度クラスｑ＋１のパスをリルートする経路を探索してリルート優先度クラスｑ＋１のパスをリルートする手段を備えることができる（請求項３）。
【００３１】
これによれば、リルートされる予定の既存のパスよりもさらにリルート優先度クラスの低い既存のパスと新規パスとの帯域の和を制約条件とするので、さらに新規パスの要求帯域を満足させるための制約条件を緩和することができる。
【００３２】
同様に、前記ｑ＋１をｑにして、再帰的に、前記帯域の和がリンク帯域より大きい場合は、前記帯域の和を制約条件として、当該リンクを通過するリルート優先度クラスｑ＋１のパスをリルートする経路を探索してリルート優先度クラスｑ＋１のパスをリルートする手段を備えることができる（請求項４）。
【００３３】
このようにして、リルート優先度クラスを徐々に低くしてリルートする既存パスを徐々に増やすことにより、新規パスの要求帯域を満足する帯域を必要最小の既存パスのリルート数により設定することができる。
【００３４】
また、リルート優先度クラスとパケット優先制御のクラスとを対応させる手段を備えることができる（請求項５）。
【００３５】
これによれば、ネットワーク内にパケット優先制御クラスのパケットを優先的に転送させることができる。
【００３６】
さらに、新規パスの設定に際し、リルートする経路が探索不可のときには当該リルート予定のパスを切断する手段を備えることができる（請求項６）。
【００３７】
これによれば、既存パスのリルートが不可の場合でも新規パスが設定できるため、優先度の高いパケットの転送を優先的に行うことができる。
【００３８】
本発明の第二の観点は、情報処理装置にインストールすることにより、その情報処理装置に、複数のノードと、このノード相互間を接続する主信号を伝送する伝送路により構成されるネットワークに設けられ、複数の前記ノードとの間で制御信号を通信する機能を備えた経路制御装置に相応する機能を実現させるプログラムである。
【００３９】
ここで、本発明の特徴とするところは、リルート優先度クラス毎にパスの優先度が設定され、新規パスの設定要求に応じて、当該パスのリルート優先度クラスｐ以上の優先度を有する既存のパスの帯域を制約条件として新規パスの経路を探索してパス設定を行う機能を実現させるところにある（請求項７）。
【００４０】
また、新規パスの経路が探索されたときに、新規パスおよび当該新規パスのリルート優先度クラスｐより１つ低いリルート優先度クラスｐ＋１以上のリルート優先度クラスの既存パスの帯域の和がリンクの帯域より大きいときには、前記帯域の和を制約条件として当該リンクを通過するリルート優先度クラスｐ＋１のパスをリルートする経路を探索して当該リルート優先度クラスｐ＋１のパスをリルートする機能を実現させることができる（請求項８）。
【００４１】
さらに、リルートされる予定のパスのリルート優先度クラスがｑのときに、新規パスおよびリルート優先度クラスがｑより１つ低いリルート優先度クラスｑ＋１以上のリルート優先度クラスの既存パスの帯域の和がリンク帯域よりも大きいときには、前記帯域の和を制約条件として、当該リンクを通過するリルート優先度クラスｑ＋１のパスをリルートする経路を探索してリルート優先度クラスｑ＋１のパスをリルートする機能を実現させることができる（請求項９）。
【００４２】
さらに、前記ｑ＋１をｑにして、再帰的に、前記帯域の和がリンク帯域より大きい場合は、前記帯域の和を制約条件として、当該リンクを通過するリルート優先度クラスｑ＋１のパスをリルートする経路を探索してリルート優先度クラスｑ＋１のパスをリルートする機能を実現させることができる（請求項１０）。
【００４３】
また、リルート優先度クラスとパケット優先制御のクラスとを対応させる機能を実現させることができる（請求項１１）。
【００４４】
また、新規パスの設定に際し、リルートする経路が探索不可のときには当該リルート予定のパスを切断する機能を実現させることができる（請求項１２）。
【００４５】
本発明の第三の観点は、本発明のプログラムが記録された前記情報処理装置読取可能な記録媒体である（請求項１３）。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００４６】
これにより、汎用の情報処理装置を用いて、既存パスを迂回させて、新規パスを設定することができ、また、既存パスを迂回させるためには、どの既存パスを迂回させるかを決定することができる経路制御装置を実現することができる。
【発明の効果】
【００４７】
本発明によれば、既存パスを迂回させて、新規パスを設定することができる。また、既存パスを迂回させるためには、どの既存パスを迂回させるかを決定することができる。したがって、既存パスを迂回させることができないで、新規パスを設定できない可能性があるために、ネットワークリソースの使用効率を低下させる問題を解決している。また、新規パスがリルート優先度クラスの高いパスである場合には、リルート優先度クラスの低いパスを迂回させることができる。
【発明を実施するための最良の形態】
【００４８】
本発明実施例の経路制御装置を図１を参照して説明する。図１は本実施例の経路制御装置のブロック構成図である。
【００４９】
本実施例は、図６に示すように、複数のノードと、このノード相互間を接続する主信号を伝送する伝送路により構成されるネットワークに設けられ、複数の前記ノードとの間で制御信号を通信する手段を備えた経路制御装置である。
【００５０】
ここで、本実施例の特徴とするところは、図１に示すように、リルート優先度クラス毎にパスの優先度が設定され、新規パスの設定要求に応じて、当該パスのリルート優先度クラスｐ以上の優先度を有する既存のパスの帯域を制約条件として新規パスの経路を探索してパス設定を行う経路計算部２およびリルート優先度クラス別リンク状態管理部３およびパス設定部４を備えたところにある（請求項１）。
【００５１】
また、新規パスの経路が探索されたときに、新規パスおよび当該新規パスのリルート優先度クラスｐより１つ低いリルート優先度クラスｐ＋１以上のリルート優先度クラスの既存パスの帯域の和がリンクの帯域より大きいときには、前記帯域の和を制約条件として当該リンクを通過するリルート優先度クラスｐ＋１のパスをリルートする経路を探索して当該リルート優先度クラスｐ＋１のパスをリルートするパスリルート設定部６を備える（請求項２）。
【００５２】
また、パスリルート設定部６は、リルートされる予定のパスのリルート優先度クラスがｑのときに、新規パスおよびリルート優先度クラスがｑより１つ低いリルート優先度クラスｑ＋１以上のリルート優先度クラスの既存パスの帯域の和がリンク帯域よりも大きいときには、前記帯域の和を制約条件として、当該リンクを通過するリルート優先度クラスｑ＋１のパスをリルートする経路を探索してリルート優先度クラスｑ＋１のパスをリルートする手段を備える（請求項３）。
【００５３】
さらに、パスリルート設定部６は、前記ｑ＋１をｑにして、再帰的に、前記帯域の和がリンク帯域より大きい場合は、前記帯域の和を制約条件として、当該リンクを通過するリルート優先度クラスｑ＋１のパスをリルートする経路を探索してリルート優先度クラスｑ＋１のパスをリルートする手段を備える（請求項４）。
【００５４】
また、図３に示すように、リルート優先度クラスとパケット優先制御のクラスとを対応させる手段を備える（請求項５）。
【００５５】
また、図５のＳｔｅｐ６に示すように、新規パスの設定に際し、リルートする経路が探索不可のときには当該リルート予定のパスを切断する手段を備える（請求項６）。
【００５６】
本実施例は、汎用の情報処理装置にインストールすることにより、その情報処理装置に本実施例の経路制御装置に相応する機能を実現させるプログラムとして実現することができる（請求項７〜１２）。このプログラムは、記録媒体に記録されて情報処理装置にインストールされ（請求項１３）、あるいは通信回線を介して情報処理装置にインストールされることにより当該情報処理装置に、パス設定要求部１、経路計算部２、リルート優先度クラス別リンク状態管理部３、パス設定部４、パスリルート設定要求部５、パスリルート設定部６にそれぞれ相応する機能を実現させることができる。
【００５７】
以下では、本実施例をさらに詳細に説明する。
【００５８】
（第一実施例）
図１は、本実施例の経路制御装置である。経路制御装置は、パス設定要求部１、経路計算部２、パスリルート設定要求部５、リルート優先度クラス別リンク状態管理部３、パス設定部４、および、パスリルート設定部６から構成される。
【００５９】
図２は、第一実施例の経路制御の流れ図である。第一実施例では、新規のパスの経路探索および設定において、既存パスのリルートを考慮する。リルート優先度クラス毎にパスの優先度が設定され、新規パスの設定要求があったときに、当該パスのリルート優先度クラスｐ以上の優先度を有する既存のパスの帯域を制約条件として、新規パスの経路を探索してパス設定を行う。
【００６０】
ここで、最も高いリルート優先度クラスは、ｐ＝１である。２番目に高いリルート優先度クラスは、ｐ＝２である。ｐが大きくなると、リルート優先度クラスが低くなる。
【００６１】
図２を用いて、第一実施例の経路制御について説明する。
【００６２】
Ｓｔｅｐ１：リルート優先度クラスｐのパス設定の要求が生じる。パスの属性として、リルート優先度クラスが付与される。ベストエフォートサービスのパスに対しては、リルート優先度クラスはない。つまり、ベストエフォートサービスのパスは、リルートされることがないとする。
【００６３】
Ｓｔｅｐ２：ｑ←ｐとする。このときに、ｑ＝ｐの場合と、ｑ＞ｐの場合とがある。すなわち、新規パスのリルート優先度クラスと同等のリルート優先度クラスを有する既存パスが有る場合にはｑ＝ｐとなり、ｑ以上の高いリルート優先度クラスの帯域を除外した残余帯域に新規パスの設定が許されるのでこの残余帯域が制約条件となる。また、新規パスのリルート優先度クラスが全ての既存パスのリルート優先度クラスよりも高い場合はｑ＞ｐとなる。この場合には、新規パス設定のために最大全ての既存パスのリルートが可能になるため、当該リンクの全帯域が制約条件となる。
【００６４】
Ｓｔｅｐ３：ｑ以上の高いリルート優先度クラスの帯域を考慮した制約条件の下で、経路計算する。リンクｌの帯域をＬｌ、リンクｌのリルート優先クラスｊの予約帯域をＢｊとすると、ｑ以上の高いリルート優先度クラスの残余帯域は、
【数１】
2005269377.tif 000003
である。Ｒｌｑは、リルート優先度クラス別リンク状態管理部３に格納されている。要求されたパスの要求帯域をＢｒｅｑとすると、制約条件の下で、パスの最短経路を探索する場合は、
Ｂｒｅｑ＞Ｒｌｑ
となるリンクを除外する。ただし、ｑ＞ｐの場合は、Ｓｔｅｐ１１でのＲｌｑ＜０（残余帯域が無い）なるリンクを除外した制約条件も考慮する。
【００６５】
Ｓｔｅｐ４：新規パスまたはリルートパスの経路を探索できたか？ここで、ｑ＝ｐの場合は、新規パスを対象としている。また、ｑ＞ｐの場合は、リルートパスを対象としている。以下、同様である。すなわち、ｑ＝ｐの場合は同じ優先度以上の既存パスはリルートされないのであるから新規パスの経路の探索となる。また、ｑ＞ｐの場合は最優先で新規パスが設定され、それに伴う既存パスのリルートを行うのであるからリルートパスの経路の探索となる。ＹＥＳならば、Ｓｔｅｐ５へ行く。ＮＯならば、Ｓｔｅｐ６へ行く。
【００６６】
Ｓｔｅｐ５：パス設定またはリルートパス設定をする。
Ｓｔｅｐ６：パス設定不可またはリルートパス設定不可とする。
Ｓｔｅｐ７：対象となるリルート優先度クラスｑの全てのパス経路を探索したか？ＹＥＳならば、Ｓｔｅｐ８へ行く。ＮＯならば、Ｓｔｅｐ３へ行く。ここで、ｑ＝ｐの場合は、対象となるパスは、新規パスのみであるので、必ずＹＥＳになる。ｑ＞ｐの場合は、対象となるリルートすべきパスは、複数ある可能性があるので、全てのパス経路を探索していない場合は、ＮＯになる。
【００６７】
Ｓｔｅｐ８：ｑ←ｑ＋１とする。
Ｓｔｅｐ９：ｑｍａｘは、リルート優先度クラスで最も低いリルート優先度クラスである。ｑ＞ｑｍａｘであるか？ＹＥＳならば、Ｓｔｅｐ１２へ行く。ＮＯならば、Ｓｔｅｐ１０へ行く。
Ｓｔｅｐ１０：リルート優先度クラス別の残余帯域Ｒｌｑ＜０（残余帯域が無い）となるリンクｌはあるか？ＹＥＳならば、Ｓｔｅｐ１１へ行く。ＮＯならば、Ｓｔｅｐ１２へ行く。
【００６８】
Ｓｔｅｐ１１：Ｒｌｑ＜０（残余帯域が無い）なるリンクを除外した制約条件の下で、Ｒｌｑ＜０となる全てのリンクｌを通過するリルート優先度クラスｑのパスに対するリルートパスの設定を要求する。
Ｓｔｅｐ１２：終了する。
【００６９】
このように、既存パスを迂回させて、新規パスを設定することができる。また、既存パスを迂回させるためには、どの既存パスを迂回させるかを決定することができる。したがって、既存パスを迂回させることができないで、新規パスを設定できない可能性があるために、ネットワークリソースの使用効率を低下させる問題を解決している。また、新規パスがリルート優先度クラスの高いパスである場合には、優先度の低いパスを迂回させることができる。
【００７０】
（第二実施例）
第二実施例のノードの出力部の構成を図３に示す。第二実施例の対象とするネットワークは、パケットネットワークである。第二実施例では、３つのリルート優先度クラス♯１、♯２、♯３と１つのベストエフォートクラスがある。ノードの出力部において、リルート優先度クラス♯１、♯２、♯３の順位に従って、パケット優先制御のクラスである読み出し優先度♯１、♯２、♯３、♯４が対応付けされている。
【００７１】
パケット優先制御では、読み出し優先度♯１、♯２、♯３、♯４に応じて、パケットが読み出される。図４に第二実施例のノードの出力部の読み出し制御の流れ図を示す。リルート優先度クラス♯１は、読み出し優先度♯１に対応する。リルート優先度クラス♯２は、読み出し優先度♯２に対応する。リルート優先度クラス♯３は、読み出し優先度♯３に対応する。ベストエフォートクラスは、読み出し優先度♯４に対応する。
【００７２】
リルート優先度クラスには、パスの設定において、要求帯域がある。また、リルート優先度クラスのパスが設定された場合には、要求帯域を越える量のパケットは、図３の出力バッファに入力されないとする。ベストエフォートクラスは、要求帯域がない。
【００７３】
ノードの出力部において、リルート優先度クラスの順位に応じて、パケット優先制御のクラスが対応付けすることにより、第一実施例のＳｔｅｐ５において、新規パスまたはリルートパスの設定をする場合は、必ず要求帯域を満足できる。第一実施例のＳｔｅｐ６において、リルートすべきパスの設定ができなかったときでも、当該リルートすべきパスよりリルート優先度クラスの高いパスには影響を与えない。
【００７４】
このように、リルート優先度クラスが最も高いクラスは、必ず要求帯域を満足した品質を得ることができる。一方、リルート優先度クラスが２番目以下であるクラスは、要求帯域を満足した品質を得ることができないが、リルート優先度クラスが最も高いクラスより安価な価格のサービスを得ることが可能である。したがって、ノードの出力部において、リルート優先度クラスの順位に応じて、パケット優先制御のクラスが対応付けすることにより、リルート優先度クラスに応じて、サービスの品質と価格を設定できる。
【００７５】
（第三実施例）
第三実施例では、ＴＤＭネットワークまたは波長パスネットワークまたはファイバネットワークを対象としている。これらのネットワークの特徴は、パスを設定すると、帯域が固定的に扱われることである。一方、パケットネットワークでは、帯域は可変である。
【００７６】
図５に第三実施例の経路制御の流れ図を示す。第三実施例と第一実施例との違いは、Ｓｔｅｐ６において、リルートすべきパスの設定ができない場合は、当該パスを切断することである。第三実施例では、図５のＳｔｅｐ４において、リルートする経路を探索できなかったときは、当該パスを切断する。これにより、リルート優先度クラスが最も高いクラスは、必ず要求帯域を満足した品質を得ることができる。リルート優先度クラスが２番目以下であるクラスは、優先度の高いパスの帯域と自分のリルート優先度クラスの帯域との和がリンク帯域を越えた場合は、自分のリルート優先度クラスのパスを切断することにより、優先度の高いパスの帯域を保証する。したがって、リルート優先度クラスに応じて、サービスの品質と価格とを設定できる。
【産業上の利用可能性】
【００７７】
本発明によれば、既存パスを迂回させることができないで、新規パスを設定できない可能性があるために、ネットワークリソースの使用効率を低下させる問題を解決することができるため、ネットワーク事業者にとってはネットワークの運用効率を向上させることができるため、例えば、運用コストの低減を実施することができる。また、ネットワークユーザにとっては利用コストを低減させることができると共に利便性を向上させることができる。
【図面の簡単な説明】
【００７８】
【図１】本実施例の経路制御装置のブロック構成図。
【図２】第一実施例の経路制御の流れ図。
【図３】第二実施例のノードの出力部の構成図。
【図４】第二実施例のノードの出力部の読み出し制御の流れ図。
【図５】第三実施例の経路制御の流れ図。
【図６】経路制御装置とネットワークとの接続関係を示す図。
【図７】従来の経路制御装置のブロック構成図。
【図８】従来の経路制御の流れ図。
【符号の説明】
【００７９】
１、１１  パス設定要求部
２、１２  経路計算部
３  リルート優先度クラス別リンク状態管理部
４、１４  パス設定部
５  パスリルート設定要求部
６  パスリルート設定部
１３  リンク状態管理部
【図１】
2005269377.tif 000004
【図２】
2005269377.tif 000005
【図３】
2005269377.tif 000006
【図４】
2005269377.tif 000007
【図５】
2005269377.tif 000008
【図６】
2005269377.tif 000009
【図７】
2005269377.tif 000010
【図８】
2005269377.tif 000011