(57)【要約】  【課題】帯域と遅延とを保証するネットワークにおいてネットワーク資源の利用効率を向上させることにある。  【解決手段】複数のノードが接続されるネットワークにおいて、前記ノードのうちの少なくとも１つのネットワーク管理ノードが、前記ノードのうちの２つを接続する区間で帯域と遅延とを保証するパスの設定を要求する遅延保証メッセージに基づき、トラヒック転送パスを設定する遅延保証パス設定システムであって、前記ネットワーク管理ノードが、遅延保証メッセージに含まれる要求帯域と要求遅延を満たし得る能力に応じて、各ノード間を結ぶ各リンクに対してそれぞれ重み値を定義し、遅延保証メッセージを受信した際に、受信した遅延保証メッセージの要求を満たすパスであって、パスに含まれるリンクの前記重み値が所定の条件を満足するパスを選択する遅延保証パス設定システムについてのものである。【選択図】  図１
2006074600.tif 000002
【特許請求の範囲】
【請求項１】
複数のノードを含むネットワークに設けられ、前記ノードのうちの２つを接続する区間で帯域と遅延とを保証するパスの設定を要求する遅延保証メッセージに基づき、トラヒック転送パスを設定するネットワーク管理装置であって、
前記遅延保証メッセージに含まれる要求帯域と要求遅延を満たし得る能力に応じて、前記各ノード間を結ぶ各リンクに対してそれぞれ重み値を定義する事前処理部と、
前記各リンクについて、遅延、利用可能帯域、重み値をそれぞれ記憶するリンク情報記憶部と、
前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれるリンクの前記重み値が所定の条件を満足するパスを選択し、トラヒック転送パスを設定するパス設定部と、
を備えるネットワーク管理装置。
【請求項２】
前記事前処理部は、
各リンクの前記重み値を、前記ノードのうちの２つを接続する区間のパスであって、パスに含まれる各リンクの前記遅延を加算した合計遅延が最小となる最小遅延パスの前記合計遅延と、当該リンクを除いた場合の前記最小遅延パスの合計遅延との差に応じて、定義する重み値定義部を含む、
請求項１記載のネットワーク管理装置。
【請求項３】
前記重み値定義部は、
各リンクの前記重み値を、前記ネットワーク内に存在する全ての前記区間に対してそれぞれ算出し、その算出結果を全て加算した値とする、
請求項２記載のネットワーク管理装置。
【請求項４】
前記パス設定部は、
前記各リンクの重み値を、当該リンクの前記利用可能帯域で割ったコスト値を算出するコスト値算出部を含み、
前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれる各リンクの前記コスト値を加算した合計コスト値が最小となるパスを選択し、トラヒック転送パスを設定する、
請求項３記載のネットワーク管理装置。
【請求項５】
前記条件は、
パスに含まれる各リンクの前記重み値をそれぞれ加算した合計重み値が最小となることである、
請求項１記載のネットワーク管理装置。
【請求項６】
複数のノードが接続されるネットワークにおいて、前記ノードのうちの少なくとも１つのネットワーク管理ノードが、前記ノードのうちの２つを接続する区間で帯域と遅延とを保証するパスの設定を要求する遅延保証メッセージに基づき、トラヒック転送パスを設定する遅延保証パス設定システムであって、
前記ネットワーク管理ノードが、
前記遅延保証メッセージに含まれる要求帯域と要求遅延を満たし得る能力に応じて、前記各ノード間を結ぶ各リンクに対してそれぞれ重み値を定義する事前処理部と、
前記各リンクについて、遅延、利用可能帯域、重み値をそれぞれ記憶するリンク情報記憶部と、
前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれるリンクの前記重み値が所
定の条件を満足するパスを選択し、トラヒック転送パスを設定するパス設定部と、
を備える遅延保証パス設定システム。
【請求項７】
複数のノードが接続されるネットワークにおいて、前記ノードのうちの２つを接続する区間で帯域と遅延とを保証するパスの設定を要求する遅延保証メッセージに基づき、トラヒック転送パスを設定する遅延保証パス設定方法であって、
前記遅延保証メッセージに含まれる要求帯域と要求遅延を満たし得る能力に応じて、前記各ノード間を結ぶ各リンクに対してそれぞれ重み値を定義するステップと、
前記各リンクについて、遅延、利用可能帯域、重み値をそれぞれ記憶するステップと、
前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれるリンクの前記重み値が所定の条件を満足するパスを選択し、トラヒック転送パスを設定するステップと、
を備える遅延保証パス設定方法。
【請求項８】
複数のノードが接続されるネットワークにおいて、前記ノードのうちの２つを接続する区間で帯域と遅延とを保証するパスの設定を要求する遅延保証メッセージに基づき、トラヒック転送パスの設定をコンピュータに実行させるプログラムであって、
前記遅延保証メッセージに含まれる要求帯域と要求遅延を満たし得る能力に応じて、前記各ノード間を結ぶ各リンクに対してそれぞれ重み値を定義するステップと、
前記各リンクについて、遅延、利用可能帯域、重み値をそれぞれ記憶するステップと、
前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれるリンクの前記重み値が所定の条件を満足するパスを選択し、トラヒック転送パスを設定するステップと、
を実行させる遅延保証パス設定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、トラヒック転送における遅延保証パス設定システムに関する。
【背景技術】
【０００２】
ネットワークにおいてトラヒック（Traffic）を転送するときに、帯域や遅延などのQoS
(Quality of Service)を保証するためには、ネットワークの構成情報や資源情報を参照
して、QoS要求を満たせる経路を検索してパスとして設定する必要がある。
【０００３】
すなわち、ネットワーク内のルータあるいはネットワーク管理制御装置は、ネットワークの構成情報や資源情報のデータベースを保持し、ユーザから要求されたある区間のQoS
要求に対して、要求を満たせるパスの検索を行う。その検索結果のパスについて、例えばMPLS (Multi-Protocol Label Switching)網の場合にはRSVP-TE(Resource reSerVation Protocol Traffic Engineering extension)などのシグナリングプロトコルを用いて、明示
的な経路でパス設定が行われ、トラヒックが転送される。
【０００４】
帯域と遅延を満たすパスを検索する従来技術としては、利用可能帯域が要求帯域より少ないリンクをネットワークから取り除いた後、ダイクストラアルゴリズムなど既存のSPF (Shortest Path First)アルゴリズムを利用して遅延をメトリックとする最短パス（最小
遅延パス）を求める方式（非特許文献１参照）がある。
【０００５】
また上記方式よりネットワーク資源（帯域）の利用効率をよくするために、各リンクにコスト値を定義し、遅延の制約を満たしコストが最小となるパスを求めるアルゴリズム（非特許文献２等参照）がある。このときのコスト値はそのリンクの選択されにくさを表すが、通常は一定値（全てのリンクで同一の値を用いる）が用いられる。
【０００６】
〈最小遅延パス選択方式〉
従来技術には、利用可能帯域が要求帯域より少ないリンクをネットワーク内のパス設定対象から外した後、既存のSPFアルゴリズムを利用して遅延をメトリックとする最短パス
（最小遅延パス）を求める方式（以下、最小遅延パス選択方式と呼ぶ）がある。
【０００７】
従来技術である最小遅延パス選択方式について、図８、９、１０、及び１１を用いて、以下に説明する。
最小遅延パス選択方式を説明するにあたり、図８で示す、５台の伝送装置（図中のノード１〜５）がそれぞれ通信媒体１２，１３，２３，２４，３５，４５により接続されているネットワーク構成を例に挙げる。
【０００８】
図８で示すネットワークを構成する各ノード間のリンクは、それぞれ決められた遅延時間、利用可能帯域を持つ。ノード１とノード２との間の接続を示すリンク１２、ノード１とノード３との間の接続を示すリンク１３、及びノード４とノード５との間の接続を示すリンク４５は、それぞれ遅延時間１０ｍｓ（図８で示す（１）の値）、利用可能帯域１００Ｍｂｐｓ（図８で示す（２）の値）を持つ。ノード２とノード３との間の接続を示すリンク２３、及びノード２とノード４との間の接続を示すリンク２４は、それぞれ遅延時間１００ｍｓ、利用可能帯域１００Ｍｂｐｓを持つ。ノード３とノード５との間の接続を示すリンク３５は、遅延時間１０ｍｓ、利用可能帯域１０Ｍｂｐｓを持つ。
【０００９】
リンクの遅延時間は常に一定であるが、リンクの利用可能帯域は要求を受付けるごとにその経路上のリンクの帯域が消費されるので、消費された分だけ減ることになる。なお、
説明を分かりやすくするため、各リンクは図中の矢印で示す片方向通信のみについて考えるものとする。
【００１０】
ここで、図８で示すネットワーク構成における、従来技術の最小遅延パス選択方式を採用した従来システム（以降、従来システム１と表記する）の動作について、図１０及び１１を用いて説明する。この説明は、図９のフローチャートが示す動作フローに従い、帯域５Ｍｂｐｓ、遅延時間２００ｍｓ以下の遅延保証パス設定要求（要求１）を受信した場合、及び、この要求１を受信した後、帯域１０Ｍｂｐｓ、遅延時間５０ｍｓ以下の遅延保証パス設定要求（要求２）を受信した場合を例に挙げ、行うこととする。
【００１１】
図９は、最小遅延パス選択方式のフローチャートである。図１０は、従来システム１が、ノード１とノード５を接続するための、帯域５Ｍｂｐｓ、遅延時間２００ｍｓの遅延保証パス設定要求（要求１）を受信した場合の動作例を示す図である。
【００１２】
従来システム１は、要求１を受信する（図９のＳ９０１）と、要求された区間（ここでは要求された区間は、ノード１を始点としてノード５を終点とする区間であると仮定する）内で要求帯域を満たすパスを検出する。すなわち、従来システム１は、ノード１とノード５を接続するための各リンクにおいて、各リンクの利用可能帯域（図１０で示す（２）の数値）が要求帯域５Ｍｂｐｓより大きいものを選択する。言い換えれば、このとき、本システムは、要求帯域分（５Ｍｂｐｓ）の利用可能帯域がないリンクを取り除く（図９のＳ９０２）。図１０で示す場合においては、帯域の不足しているリンクは存在しない。
【００１３】
これにより、従来システム１は、以下の３通りのパスを検出する。
・パス１：ノード１->ノード３->ノード５
・パス２：ノード１->ノード２->ノード３->ノード５
・パス３：ノード１->ノード２->ノード４->ノード５
次に、従来システム１は、検出したパス毎に合計遅延時間を算出し、この合計遅延時間が最小となるパスを選択する（図９のＳ９０３）。
【００１４】
パス毎の合計遅延時間は、パス１については、リンク１３の１０ｍｓ、リンク３５の１０ｍｓにより、合計遅延時間が２０ｍｓとなる。パス２については、リンク１２の１０ｍｓ、リンク２３の１００ｍｓ、リンク３５の１０ｍｓにより、合計遅延時間が１２０ｍｓとなる。同様に、パス３の合計遅延時間は１２０ｍｓとなる。よって、合計遅延時間が最小となるパス１が選択される。
【００１５】
そして、このとき選択されたパスにおける合計遅延時間（パス１：２０ｍｓ）が、要求遅延時間（２００ｍｓ以下）を満たす（図９のＳ９０４；ＹＥＳ）ため、当該要求は受付許可されることになる（図９のＳ９０５）。結果、パス１上のリンク１３、リンク３５では、それぞれ要求帯域５Ｍｂｐｓが帯域確保され、利用可能帯域が減少する。
【００１６】
さらに、その後、従来システム１が、ノード１とノード５を接続するための、帯域１０Ｍｂｐｓ、遅延時間５０ｍｓ以下の遅延保証パス設定要求（要求２）を受信した場合の動作について、図１１を用いて、以下に説明する。図１１は、図１０で示す実施形態においてパス１の帯域確保された状態で、要求２を受信した場合の従来システム１の動作例を示す図である。よって、図１１で示すリンク１３及びリンク３５の利用可能帯域は、要求１の要求帯域分減らされ、それぞれ９５Ｍｂｐｓ及び５Ｍｂｐｓとなる。
【００１７】
従来システム１は、上記のような状態で要求２を受信すると（図９のＳ９０１）、要求１の場合と同様に、要求されたパス内で要求帯域を満たすパスを検出する。すなわち、従来システム１は、ノード１とノード５を接続するための各リンクにおいて、各リンクの利
用可能帯域（図１１で示す（２）の数値）が要求帯域１０Ｍｂｐｓより大きいものを選択する。言い換えれば、このとき、従来システム１は、要求帯域分（１０Ｍｂｐｓ）の利用可能帯域がないリンクを取り除く。すなわち、リンク３５の利用可能帯域は５Ｍｂｐｓしかないので、このリンクがパス選択時に取り除かれる（図９のＳ９０２）。
【００１８】
これにより、従来システム１が採り得るパスは、パス３のみとなる。
・パス３：ノード１->ノード２->ノード４->ノード５
パス３の合計遅延時間は１２０ｍｓである（図９のＳ９０３）。しかし、このパス３の合計遅延時間は要求遅延の５０ｍｓより大きく（図９のＳ９０４；ＮＯ）、要求遅延を満たさないので、要求は受付拒否される（図９のＳ９０６）。
【００１９】
〈遅延制約最小ホップパス選択方式〉
別の従来技術として、各リンクにコスト値を定義し、遅延の制約を満たしコスト値が最小となるパスを求めるアルゴリズムがある。この従来技術によれば、コスト値は一定値（全てのリンクで同一の値）が用いられる。この従来技術は、コスト値を一定としていることで、帯域と遅延の制約を満たし、かつホップ数が最小となるパスを選択する方式（以下、遅延制約最小ホップパス選択方式と呼ぶ）となる。
【００２０】
ここで、従来技術に採用されているこの遅延制約最小ホップパス選択方式について、図１２のフローチャートが示す動作フローに従って、図１３及び１４を用いて以下に説明する。図１２は、遅延制約最小ホップパス選択方式のフローチャートである。説明するにあたり、ネットワーク構成及び事象（要求１及び要求２を受信した際）は、対比しやすくするため、先に説明した従来システム１と同様とする。
【００２１】
図１３及び１４は、従来技術の遅延制約最小ホップパス選択方式を採用した従来システム（以降、従来システム２と表記する）の動作例を示す図である。図１３及び１４で示すように、各リンクの遅延時間（図中の（１）の値）、利用可能帯域（図中の（２）の値）については従来システム１と同様であるが、その他にコスト値（図中の（３）の値）を設けていることにおいて、従来システム１とは異なる。
【００２２】
図１３は、従来システム２が、ノード１とノード５を接続するための、要求１（帯域５Ｍｂｐｓ、遅延時間２００ｍｓの遅延保証パス設定要求）を受信した場合の動作例を示す。
【００２３】
従来システム２は、要求１を受信する（図１２のＳ９１１）と、要求された区間（ノード１を始点としてノード５を終点とする区間）内で要求帯域を満たすパスを検出する（図１２のＳ９１２）。この動作は、従来システム１と同様である。
【００２４】
従来システム２は、以下の３通りのパスを検出する。
・パス１：ノード１->ノード３->ノード５
・パス２：ノード１->ノード２->ノード３->ノード５
・パス３：ノード１->ノード２->ノード４->ノード５
次に、従来システム２は、検出したパス毎に合計遅延時間を算出し、各パスにおいて、要求遅延時間２００ｍｓ以下を満たすパスを検出する。
【００２５】
それぞれのパスの合計遅延時間は、パス１が２０ｍｓ、パス２が１２０ｍｓ、パス３が１２０ｍｓとなる。よって、要求遅延時間（２００ｍｓ）以下を全てのパスが満たすことになる（図１２のＳ９１３；ＹＥＳ）。
【００２６】
次に、従来システム２は、各パス上のリンクが持つコスト値の合計（合計コスト値）を
算出する（図１２のＳ９１５）。すなわち、パス１については、リンク１３の１、リンク３５の１により、合計コスト値２となる。同様に、パス２は３、パス３は３となる。
【００２７】
そして、従来システム２は、要求遅延時間を満たすパスの中から、合計コスト値が最小となるパス、すなわちパス１を選択し（図１２のＳ９１６）、要求１を受付許可する（図１２のＳ９１７）。結果、パス１上のリンク１３、リンク３５は、それぞれ要求帯域５Ｍｂｐｓが帯域確保され、利用可能帯域が減少する。
【００２８】
さらに、その後、従来システム２が、ノード１とノード５を接続するための、要求２（帯域１０Ｍｂｐｓ、遅延時間５０ｍｓ以下の遅延保証パス設定要求）を受信した場合の動作について、図１４を用いて、以下に説明する。図１４は、図１３で示す実施形態においてパス１の帯域確保された状態で、要求２を受信した場合の従来システム２の動作例を示す図である。よって、図１４で示すリンク１３及びリンク３５の利用可能帯域は、要求１の要求帯域分減少し、それぞれ９５Ｍｂｐｓ及び５Ｍｂｐｓとなる。
【００２９】
従来システム２は、上記のような状態において要求２を受信すると（図１２のＳ９１１）、要求１の場合と同様に、要求されたパス内で要求帯域を満たすパスを検出する（図１２のＳ９１２）。
【００３０】
これにより、従来システム２が検出するパスは、パス３のみとなる。
・パス３：ノード１->ノード２->ノード４->ノード５
ここで、パス３の合計遅延時間は１２０ｍｓである。しかし、このパス３の合計遅延時間は要求遅延の５０ｍｓより大きく（図１２のＳ９１３；ＮＯ）、要求遅延を満たさないので、要求は受付拒否される（図１２のＳ９１４）。
【００３１】
なお、本願発明に係る先行技術文献としては、以下の文献に開示されたものがある。
【特許文献１】特開平０７−２４５６２６号公報
【特許文献２】特開２００３−５０２９４１号公報
【非特許文献１】Zheng Wang and Jon Crowcroft, "Quality of Service Routing for Supporting Multimedia Applications", IEEE Journal on Selected Areas in Communications, Vol. 14, No. 7, pp. 1228-1234, September 1996.
【非特許文献２】Turgay Korkmaz, Marwan Krunz, and Spyros Tragoudas, "An efficient algorithm for finding a path subject to two additive constraints", Computer Communications Journal, Vol.25, No.3, pp.225-238, February 2002.
【発明の開示】
【発明が解決しようとする課題】
【００３２】
しかしながら、この従来技術による最小遅延パス選択方式（従来システム１）では、常に最小遅延パスが選択されるため、遅延の小さいリンクが選ばれがちとなり、そのリンクの帯域ばかりが消費されることになる。あるリンクの利用可能帯域がなくなると、選択されるパスの候補の数も少なくなるので、要求が受付けられる可能性も小さくなる。
【００３３】
また、遅延の制約が緩い要求に対しても最小遅延のパスが選ばれ、最小遅延パス上の帯域が消費されるので、その後の、遅延の制約がより厳しい要求を受付けられる可能性が小さくなってしまう。
【００３４】
別の従来技術による遅延制約最小ホップパス選択方式（従来システム２）では、要求帯域が同じ要求を受け付けたときには、リンク数が少ないパスを選択することになるため、ネットワーク全体での帯域消費量を最も少なくできるという利点がある。しかし、各リンクの利用可能な帯域を考慮しないことから空き帯域が少ないリンクでも選択されてしまい
、帯域消費に偏りが出る。その結果として、呼損（要求を満たすパスが見つからず受付けられない場合）が増えてしまうことになる。
【００３５】
このように、帯域と遅延を保証するパスを検索し設定する際に、最小遅延パスあるいは遅延制約最小ホップパスを選択する従来技術では、ネットワーク資源の利用効率が悪く、遅延保証パス設定要求の受付数を大きくできないという課題がある。
【００３６】
本発明の目的は、帯域と遅延とを保証するネットワークにおいてネットワーク資源の利用効率を向上させることにある。すなわち、本発明の目的は、このようなネットワークにおいて、呼損率を減らし、多くの遅延保証パス設定要求を受付けることを可能とする遅延保証パス設定システムを提供することである。
【課題を解決するための手段】
【００３７】
本発明は、上述した課題を解決するために以下の構成を採用する。即ち、本発明は、複数のノードが接続されるネットワークにおいて、前記ノードのうちの少なくとも１つのネットワーク管理ノードが、前記ノードのうちの２つを接続する区間で帯域と遅延とを保証するパスの設定を要求する遅延保証メッセージに基づき、トラヒック転送パスを設定する遅延保証パス設定システムであって、前記ネットワーク管理ノードが、前記遅延保証メッセージに含まれる要求帯域と要求遅延を満たし得る能力に応じて、前記各ノード間を結ぶ各リンクに対してそれぞれ重み値を定義する事前処理部と、前記各リンクについて、遅延、利用可能帯域、重み値をそれぞれ記憶するリンク情報記憶部と、前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれるリンクの前記重み値が所定の条件を満足するパスを選択し、トラヒック転送パスを設定するパス設定部とを備える遅延保証パス設定システムについてのものである。
【００３８】
本発明では、各ノード間のリンクには、それぞれ、遅延保証メッセージに含まれる要求帯域と要求遅延を満たし得る能力に応じて、重み値が事前に定義される。
そして、この重み値の他、遅延、及び利用可能帯域が各リンクに対応付けられて記憶される。
【００３９】
そして、ノードのうちの２つを接続する区間で帯域と遅延とを保証するパスの設定を要求する遅延保証メッセージを受信した際に、そのメッセージに含まれる要求情報と、この重み値を利用して、トラヒック転送パスの選択／設定を行う。
【００４０】
従って、本発明によれば、将来の遅延要求を満たす能力に応じて、トラヒック転送パスの選択／設定を行うことが可能となる。ひいては、ネットワーク資源を有効利用し、呼損率を減らして多くの遅延保証メッセージを受付けることができるようになる。
【００４１】
また、本発明は、各リンクの前記重み値を、前記ノードのうちの２つを接続する区間のパスであって、パスに含まれる各リンクの前記遅延を加算した合計遅延が最小となる最小遅延パスの前記合計遅延と、当該リンクを除いた場合の前記最小遅延パスの合計遅延との差に応じて定義する。
【００４２】
本発明では、対象となるリンクを含んだ場合の最小遅延パスと、そのリンクを除いた場合の最小遅延パスとの合計遅延時間の差を当該リンクの重み値とする。
従って、本発明によれば、リンク毎に遅延保証メッセージを満たすための能力を定義することが可能となる。
【００４３】
また、本発明は、各リンクの前記重み値を、前記ネットワーク内に存在する全ての前記
区間に対してそれぞれ算出し、その算出結果を全て加算した値とする。
従って、本発明によれば、各リンクの重み値を、ネットワーク内の全区間をターゲットとした、遅延保証メッセージを満たすための能力として定義することができる。
【００４４】
また、本発明は、前記各リンクの重み値を、当該リンクの前記利用可能帯域で割ったコスト値を算出するコスト値算出部を含み、前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれる各リンクの前記コスト値を加算した合計コスト値が最小となるパスを選択し、トラヒック転送パスを設定する。
【００４５】
本発明では、各リンクのコスト値に応じたパス選択／設定を行う。このコスト値は、リンク毎の重み値を利用可能帯域で割った値である。
従って、各リンクは、利用可能帯域が小さいほど選択されにくくなり、ネットワーク資源を有効利用することが可能となる。
【００４６】
なお、本発明は、以上の何れかの機能を実現させるプログラムであってもよい。また、本発明は、そのようなプログラムをコンピュータが読み取り可能な記憶媒体に記録してもよい。
【発明の効果】
【００４７】
本発明によれば、呼損率を減らして、多くの遅延保証パス設定要求を受付けることを可能とするシステムを実現することができる。
【発明を実施するための最良の形態】
【００４８】
〔実施の形態〕
以下、図面を参照して、本発明の実施形態について説明する。実施形態の構成は例示であり、本発明は実施形態の構成に限定されない。
【００４９】
〈システム構成〉
図１は、本発明によるシステムの実施形態におけるネットワーク構成を示す図である。５台の伝送装置（図１で示すノード１〜５）がそれぞれ通信媒体１２，１３，２３，２４，３５，４５により接続され、ネットワーク２０を構成する。ネットワーク２０には、このネットワークを管理するネットワーク管理制御装置５１（以降、ＮＭＳ５１と表記する）が接続されている。ＮＭＳ５１は、各ノードを監視し制御する所定の管理ネットワークを介して、ネットワーク２０を構成する各ノードに接続される。ネットワーク管理制御装置（ＮＭＳ）５１は、本発明のネットワーク管理制御ノード、及びネットワーク管理装置に相当する。
【００５０】
各ノード間のリンクは、それぞれ決められた遅延時間、利用可能帯域を持つ。ノード１とノード２との間の接続を示すリンク１２、ノード１とノード３との間の接続を示すリンク１３、及びノード４とノード５との間の接続を示すリンク４５は、それぞれ遅延時間１０ｍｓ（図１で示す（１）の値）、利用可能帯域１００Ｍｂｐｓ（図１で示す（２）の値）を持つ。ノード２とノード３との間の接続を示すリンク２３、及びノード２とノード４との間の接続を示すリンク２４は、それぞれ遅延時間１００ｍｓ、利用可能帯域１００Ｍｂｐｓを持つ。ノード３とノード５との間の接続を示すリンク３５は、遅延時間１０ｍｓ、利用可能帯域１０Ｍｂｐｓを持つ。なお、図１で示す各ノード及び各ノード間のリンクは、従来技術との差を理解しやすくするため、図８で示した従来技術の構成と同様の構成としている。
【００５１】
ＮＭＳ５１は、ＣＰＵ（Central Processing Unit）、メモリ、入出力インタフェース
等から構成され、ネットワーク２０を構成するノード１〜５、及びリンク１２、１３、２３、２４、３５及び４５に関する情報を管理する。ＮＭＳ５１の管理する情報には、例えば、上記のようなリンク毎の遅延時間、利用可能帯域がある。ＮＭＳ５１は、これらの管理情報を自装置のメモリ内に格納する。
【００５２】
また、ＮＭＳ５１は、必要な帯域と許される遅延時間によって、始点となるノードと終点となるノードとを、接続するという要求、すなわち遅延保証パス設定要求を受け付けると、その要求に応じて、パスを選択し、各ノードに要求帯域を確保するよう指示する。すなわち、ＮＭＳ５１は、各ノードにトラヒック転送パスを設定するよう指示する。この指示には、RSVP-TE(Resource reSerVation Protocol Traffic Engineering extension)などのシグナリングプロトコルが使用される。遅延保証パス設定要求が本発明の遅延保証メッセージに対応する。
【００５３】
各ノードは、ＮＭＳ５１からの指示により、要求されたリンクにおいて、要求帯域を確保する。
本実施形態では、ネットワーク２０の各ノードとＮＭＳ５１によりシステムを構成する。
【００５４】
〈〈各リンクにおける重み値〉〉
各ノード間のリンクには、さらに、それぞれ重み（図１で示す（３）の値）が事前に定義される。これは、ＮＭＳ５１の事前処理により、システム起動時、またはネットワーク構成が変更された場合などに定義される。そして、各リンクの重みは、遅延時間、利用可能帯域などと同様に、ＮＭＳ５１によって管理される。
【００５５】
各リンクにおける重みについて以下に説明する。
本システムは、より多くの遅延保証パス設定要求を受付けるために、遅延の特性を考慮したリンク毎のコスト値を使用して、パス設定を行う。しかし、要求毎に複雑な計算を要するのでは、要求に対する応答処理に時間がかかってしまい、時間的に多くの要求を受付けることができなくなってしまう。そこで、事前に遅延の特性を考慮し、各リンクに重みを定義する。
【００５６】
本システムにおけるリンク毎の重みは、遅延保証パス設定要求を満たすための当該リンクの能力を表す。具体的には、次のように考えて重みを定義する。
本システムでは、まず重みを算出すべきリンクを１つ選択する。そして、そのリンクを含むある区間（始点となるノードと終点となるノードのペアであり、以後、入出力ペアと表記する）を考え、始点から終点までのパスのうち合計遅延時間が最小となるパス、いわゆる最小遅延パス（最小遅延パス１とする）を求める。このパスは要求を満たすために最も有効なパスとなっているはずである。
【００５７】
次に、重みを算出すべきリンクを除き、再び先の始点から終点までの最小遅延パス（最小遅延パス２とする）を求める。当該リンクを利用できないものとしたことにより、最小遅延パス２上のリンクの合計遅延時間は、初めに求めた最小遅延パス１上のリンクの合計遅延時間よりも、大きくなるはずである。
【００５８】
しかし、もしこの差が大き過ぎた場合には、最小遅延パス２では遅延が大き過ぎるということになり、遅延保証パス設定要求を満たす確率が減ってしまう。すなわち、現在重みを算出する対象となっているリンクは、その入出力ペアの遅延の要求を満たすために重要なリンクであると言える。従って、そのリンクは遅延保証パス設定要求を満たす能力が大きく、重みの値を大きくした方がよい。
【００５９】
このように、本システムは、リンク毎に遅延保証パス設定要求を満たすための能力として、重みを定義する。
このリンク毎の重み値は、上で説明したように、ある区間の最小遅延パスの遅延時間と、対象となるリンクを除いたときの最小遅延パスの遅延時間との差に応じて定義するようにしてもよい。
【００６０】
また、この計算を全ての区間に対して行い、その和を取って各リンクの重みとして定義するようにしてもよい。このようにすれば、各リンクの重みを、ネットワーク内の全区間をターゲットとした、遅延保証メッセージを満たすための能力として定義することができる。
【００６１】
〈〈各リンクにおけるコスト値〉〉
本システムは、より多くの遅延保証パス設定要求を受付けるため、遅延の特性を考慮したリンク毎のコスト値（図１で示す（４）の値）を使用して、パス選択を行う。すなわち、コスト値とは、遅延保証パス設定要求における要求帯域及び要求遅延時間を満たす複数のパスを検出した場合に、最終的にパスを選択するために用いられる値である。従って、コスト値は、ネットワークの遅延の特性を考慮した値とする必要がある。コスト値は、ＮＭＳ５１によって、パス選択時にリンク毎に算出される。
【００６２】
各リンクに定義される重みは、将来の遅延要求を満たす能力を表すため、重み値が大きいリンクほど、残しておいた方がいいとも考えられる。従って、本実施形態において、リンク毎のコスト値（図１で示す（４）の値）は、各リンクの重みがそのまま使用される。
【００６３】
なお、この重みに比例してコスト値を定義するようにしてもよい。また、利用可能帯域が小さいほど選択されにくくなるように、各リンクの重みをそのリンクの利用可能帯域で割った値をコスト値としてもよい。
【００６４】
〈動作例〉
次に、図１−５を用いて、本発明の実施形態でのシステムの動作例について、以下に説明する。図２−３は、本発明のシステムのパス設定における動作例を示すフローチャートである。図４−５は、本発明の実施形態でのシステムにおける要求１及び要求２を受信した際の動作例の概略を示す図である。図２−５の各処理は、ＮＭＳ５１上のネットワーク制御プログラムとして実現される。
【００６５】
〈事前処理〉
本システムは、システム起動時、またはネットワーク構成が変更された場合に、事前処理を行う。本システムは、この事前処理によって対象となるネットワーク２０内の各リンクの重みを確定する。本実施形態では、この事前処理はＮＭＳ５１によって実行される。
【００６６】
事前処理について、図２で示す処理フローに従って、図１を用いて以下に説明する。ここでは説明を分かりやすくするため、各リンクは図１の矢印で示す片方向通信のみについて考えるものとするが、実際には、リンク毎に双方向の通信が考慮される。リンク１３を例に挙げ、重みの算出方法を説明する。
【００６７】
まず、重みの算出を行うリンクを選択する（図２のＳ１１１）。図１では、例えばリンク１３が選択される。そして、ネットワーク２０内において始点、終点となり得るノードで、任意の始点ノード、終点ノードが選択される（図２のＳ１１２）。この説明においては、ノード１を始点とし、ノード５を終点とする区間を考える。
【００６８】
次に、始点ノード１から終点ノード５までを接続するうえで取り得るパス（ルート）が
以下のように検出される。
・パス１：ノード１->ノード３->ノード５
・パス２：ノード１->ノード２->ノード３->ノード５
・パス３：ノード１->ノード２->ノード４->ノード５
このパスの中から最小遅延パスを選択する（図２のＳ１１３）。すなわち、パス１が選択され、合計遅延時間は２０ｍｓとなる（図２のＳ１１４；Ｔ１＝２０ｍｓ）。
【００６９】
次に、選択されているリンク（リンク１３）を除いたかたちで、再度最小遅延パスを検出する。すなわち、リンク１３を除いたパスは、パス２またはパス３となり、これらの合計遅延時間は、ともに１２０ｍｓとなるため、最小遅延パスとしてパス２、パス３が検出される（図２のＳ１１５）。
【００７０】
パス２、パス３の合計遅延時間は１２０ｍｓである（図２のＳ１１６；Ｔ２＝１２０ｍｓ）。
そして、リンク１３を除いた最小遅延パスの合計遅延時間から、リンク１３を除く前の最小遅延パスの合計遅延時間を引いた値（１２０−２０＝１００）を算出し、リンク１３の重みの値とし、一時記憶する（図２のＳ１１７）。
【００７１】
以上の処理をネットワーク２０内の始点ノード、終点ノードが採りうる全ての組み合わせについて行い、全ての組み合わせが終わった場合（図２のＳ１１８；ＹＥＳ）には、一時記憶していた重みを全て加算し、対象リンクの重みとして格納される（図２のＳ１１９）。本実施形態では、ノード１を始点とし、ノード５を終点とする区間のみを考え、リンク１３の重みを１００とする。
【００７２】
これらの処理をネットワーク２０を構成する全リンクに対して実施する。
〈パス設定処理〉
事前処理にて各リンクの重みを確定すると、本システムは、遅延保証パス設定要求に基づいて、各リンクの遅延時間、利用可能帯域、重みを利用して、実際にパス設定処理を行う。本発明の実施形態におけるシステムのパス設定処理について、図３のフローチャートに示す処理フローに従って、図４及び５を用いて、以下に説明する。図３は、本実施形態におけるパス設定処理を示すフローチャートである。なお、図４及び５で示す実施形態は、従来技術との差を理解しやすくするため、図１０及び１１で示した従来技術の動作例と同じ場面を想定している。
【００７３】
図４は、本システムが、ノード１とノード５を接続するための、帯域５Ｍｂｐｓ、遅延時間２００ｍｓの遅延保証パス設定要求（要求１）を受信した場合の動作例を示す。
本システムは、要求１を受信すると（図３のＳ１０１）、要求されたパス内で要求帯域を満たすパスを検出する。すなわち、本システムは、ノード１とノード５を接続するための各リンクにおいて、各リンクの利用可能帯域（図４で示す（２）の数値）が要求帯域５Ｍｂｐｓより大きいものを選択する。言い換えれば、このとき、本システムは、要求帯域分（５Ｍｂｐｓ）の利用可能帯域がないリンクを取り除く（図３のＳ１０２）。図４で示す場合においては、帯域の不足しているリンクは存在しない。
【００７４】
これにより、本システムは、以下の３通りのパスを検出する。
・パス１：ノード１->ノード３->ノード５
・パス２：ノード１->ノード２->ノード３->ノード５
・パス３：ノード１->ノード２->ノード４->ノード５
次に、本システムは、検出したパス毎に合計遅延時間を算出し、各パスにおいて、要求遅延時間２００ｍｓを満たすパスを検出する。
【００７５】
このパス検出において、まず、本システムは、各パス上にある各リンクの遅延時間（図４で示す（１）の数値）の合計時間を算出する。パス１については、リンク１３の１０ｍｓ、リンク３５の１０ｍｓにより、合計遅延時間が２０ｍｓとなる。パス２については、リンク１２の１０ｍｓ、リンク２３の１００ｍｓ、リンク３５の１０ｍｓにより、合計遅延時間が１２０ｍｓとなる。同様に、パス３の合計遅延時間は１２０ｍｓとなる。
【００７６】
次に、本システムは、要求１の要求遅延時間２００ｍｓを満たすパスがあるかを検出する（図３のＳ１０３）。すなわち、本システムは、パス毎の合計遅延時間（パス１：２０ｍｓ、パス２：１２０ｍｓ、パス３：１２０ｍｓ）が要求遅延時間２００ｍｓより短いものを探す。つまり、全てのパス（パス１〜３）が要求遅延時間を満たしているため（図３のＳ１０３；ＹＥＳ）、全てのパスが検出される。
【００７７】
最後に、本システムは、ここまでの処理において検出されたパスから、リンク毎に決められるコスト値（図４で示す（４）の値）を考慮して、１つのパスを選択する。
図４で示す本実施形態では、リンク毎の重み値（図４で示す（３）の値）をそのままコスト値として決定している（図３のＳ１０４）。
【００７８】
なお、リンクの重みをそのリンクの利用可能帯域で割った値をコスト値とする別の実施例では、リンク１３のコスト値を１００（重み値）／１００（利用可能帯域）＝１としてもよい。
【００７９】
最終的なパス選択にあたって、本システムは、要求遅延を満たすパス毎にコスト値の合計値（以降、合計コスト値と表記する）を算出する。すなわち、パス１については、リンク１３の１００、リンク３５の１００により、合計コスト値が２００となる。パス２については、リンク１２の０、リンク２３の０、リンク３５の１００により、合計コスト値が１００となる。同様に、パス３の合計コスト値は０となる。
【００８０】
そして、本システムは、算出したコスト値が最小となるパスを選択する（図３のＳ１０５）。すなわち、本システムは、パス３を選択し、遅延保証パス設定要求の受け付けを許可する。そして、パス３上のリンク１２、リンク２４、及びリンク４５は、それぞれ要求帯域５Ｍｂｐｓ分が帯域確保され、利用可能帯域が減少する（図３のＳ１０６）。なお、要求遅延時間を満たすパスが存在しない場合（図３のＳ１０３；ＮＯ）には、当該遅延保証要求は受付拒否される（図３のＳ１０７）。
【００８１】
このようにして、本システムは、要求帯域（５Ｍｂｐｓ）、要求遅延（２００ｍｓ以下）を満たし、さらに、コスト値が最小となるパスを選択する。
さらに、その後、本システムが、ノード１とノード５を接続するための、帯域１０Ｍｂｐｓ、遅延時間５０ｍｓ以下の遅延保証パス設定要求（要求２）を受信した場合の動作について、図５を用いて、以下に説明する。図５は、図４で示す実施形態においてパス３の帯域確保された状態で、要求２を受信した場合の本システムの動作例を示す図である。
【００８２】
本システムは、上記のような状態において要求２を受信すると（図３のＳ１０１）、要求１の場合と同様に、要求されたパス内で要求帯域を満たすパスを検出する。すなわち、本システムは、ノード１とノード５を接続するための各リンクにおいて、各リンクの利用可能帯域（図５で示す（２）の数値）が要求帯域１０Ｍｂｐｓより大きいものを選択する。言い換えれば、このとき、本システムは、要求帯域分（１０Ｍｂｐｓ）の利用可能帯域がないリンクを取り除く（図３のＳ１０２）。図５で示す場合においては、帯域の不足しているリンクは存在しない。
【００８３】
これにより、本システムは、以下の３通りのパスを検出する。
・パス１：ノード１->ノード３->ノード５
・パス２：ノード１->ノード２->ノード３->ノード５
・パス３：ノード１->ノード２->ノード４->ノード５
次に、本システムは、検出したパス毎に合計遅延時間を算出し、各パスにおいて、要求遅延時間５０ｍｓ以下を満たすパスを検出する。
【００８４】
このパス検出における、本システムの動作は、さきに説明した要求１受信時の動作と同様である。本システムは、パス１の合計遅延時間を２０ｍｓ、パス２の合計遅延時間を１２０ｍｓ、パス３の合計遅延時間を１２０ｍｓと算出する。
【００８５】
次に、本システムは、要求２の要求遅延時間５０ｍｓを満たすパスがあるかを検出する。すなわち、本システムは、パス１を検出する（図３のＳ１０３；ＹＥＳ）。
最後に、本システムは、ここまでの処理において検出されたパスから、リンク毎に決められるコスト値（図５で示す（４）の値）を考慮して、１つのパスを選択する。この最終的なパス選択における動作も、さきに説明した要求１受信時の動作と同様である。
【００８６】
つまり、本システムは、要求遅延を満たすパス毎にコスト値の合計値を算出し、算出したコスト値の最小値を持つパスを選択する。本実施形態の場合では、パス１のみが検出されているため、そのままパス１が選択され（図３のＳ１０５）、受け付けが許可される。そして、パス１上のリンク１３、リンク３５は、それぞれ要求帯域１０Ｍｂｐｓが確保され、利用可能帯域が減少する（図３のＳ１０６）。
【００８７】
〈実施形態の作用効果〉
本実施形態によるシステムでは、各ノード間のリンクには、それぞれ重みが事前に定義される。このリンク毎の重みを定義するにあたり、本システムは、始点ノードから終点ノードまでのパスのうち最小遅延パスを求める。
【００８８】
次に、重みを算出すべきリンクを除き、再びさきの始点から終点までの最小遅延パスを求める。そして、上記２つの最小遅延パスにおけるそれぞれの合計遅延時間の差を当該リンクの重みとして、全ての始点、終点の場合において全てを加算し、最終的な重みとする。
【００８９】
このように、本実施形態では、リンク毎に遅延保証パス設定要求を満たすための能力として、重みを定義し、この重みを利用したパス選択／設定を行う。このため、将来の遅延要求を満たす能力に応じて各リンクのコスト値を定義することが可能となる。ひいては、ネットワーク資源を有効利用し、呼損率を減らして多くの遅延保証パス設定要求を受付けることができるようになる。
【００９０】
〈適用例〉
ここでは、別のネットワーク構成（モデル）に本システムを適用し、シミュレーションを実施したので、その結果を図６、図７を用いて説明する。このシミュレーションでは、同じネットワークモデルに従来システムを適用した場合も実施し、効果を比較している。
【００９１】
図６は、シミュレーションに用いたネットワーク構成を示す図である。１５のノードがそれぞれ接続され、ネットワークを構成している。各ノード間のリンクにおいて、太線で示すリンク３０の帯域は２．４Ｇｂｐｓ、それ以外のリンクの帯域は６００Ｍｂｐｓである。
【００９２】
シミュレーションをするにあたり、パス設定処理に関わる値は、それぞれ以下のようにする。
各リンクの遅延時間は、１〜５０ｍｓの間の値をランダムに選択して設定されるようにする。
【００９３】
また、各遅延保証パス設定要求の始点はノード１、４、５（図中で示すＳ）、終点はノード２、９、１３、１５（図中で示すＤ）の中からそれぞれランダムに選ばれるようにする。帯域と遅延時間の要求は、それぞれ５０〜１００Ｍｂｐｓと５０〜１５０ｍｓの間でランダムに選ばれるようにする。遅延保証パス設定要求の発生間隔と保留時間はともに指数分布に従い、平均保留時間を３６００ｓとし、平均発生間隔を変化させる。
【００９４】
図７は、シミュレーションの結果としての呼量に対する呼損率を示すグラフである。横軸の呼量は、平均保留時間を平均発生間隔で割った値で定義している。呼損率は、要求発生数に対して受付が拒否された要求の数の割合である。図７に示すグラフには、最小遅延パス選択方式（従来システム１）の呼損率を示すデータ４０、遅延制約最小ホップパス選択方式（従来システム２）の呼損率を示すデータ４１、本システムの呼損率を示すデータ４２が表記されている。
【００９５】
図７から、例えば呼量が２０のときには、最小遅延パス選択方式（従来システム１）、遅延制約最小ホップパス選択方式（従来システム２）、本システムの呼損率は、それぞれ約１０-2, 約３ｘ１０-3, 約１０-3となる。すなわち、1万個の要求があったとすると、
最小遅延パス選択方式、遅延制約最小ホップパス選択方式、本発明の方式で受付が拒否される数は、それぞれ１００、３０、１０となる。
【００９６】
従って、本システムは、従来システムより大幅に遅延保証パス設定要求の受付拒否数を減らせていることが分かる。
以上のように、遅延保証パスを検索するときに、従来技術である最小遅延パスを求めたり、コスト値を一定にして最小コストパスを求めるのでは、ネットワーク資源の利用効率が悪い。本発明では、将来の遅延要求を満たす能力に応じて各リンクのコスト値を定義している。これにより、従来技術よりネットワーク資源を有効利用し、呼損率を減らして多くの要求を受付けることができるようになる。
【００９７】
〈変形例〉
本発明の実施形態では、ネットワーク管理制御装置（ＮＭＳ５１）を所定の管理ネットワークを介して対象ネットワークに接続し、そのネットワークを構成する各ノード、及びリンクに関する情報を管理し、遅延保証パス設定要求を受信した際のパス設定を行うようにしているが、この機能を、ネットワークを構成するノードのうち、始点／終点となり得る各ノードに持たせることもできる。また、ネットワークを構成する全てのノードが始点／終点となり得るノードであってもよい。また、始点／終点となり得るノードがルータなどの通信機器であってもよい。
【００９８】
また、本発明の実施形態では、遅延保証パス設定要求に対し、要求帯域、要求遅延を満たすパスを全て検出し、それらの全てのパスにおいて、合計コスト値を算出しているが、これは線形計画法などの最適値を得るうえでより効率の良い算出方法を用いてもよい。
【００９９】
また、本発明の実施形態では、リンク毎の重みをそのままコスト値として利用しているが、利用可能帯域が小さいほど選択されにくくなるように、各リンクの重みをそのリンクの利用可能帯域で割った値をコスト値としてもよい。
【０１００】
また、本発明の実施形態では、最終的なパスを選択する場合に、パス毎にコスト値の合計値を算出し、算出したコスト値の最小値を持つパスを選択しているが、所定の閾値を予め記憶装置に記録しておき、その閾値を利用してパスを選択するようにしてもよい。この
場合には、例えば、閾値に最も近似するコスト値を持つパスを選択するようにしてもよい。
【０１０１】
［その他］
本実施形態は次の発明を開示する。各項に開示される発明は、必要に応じて可能な限り組み合わせることができる。
【０１０２】
（付記１）
複数のノードを含むネットワークに設けられ、前記ノードのうちの２つを接続する区間で帯域と遅延とを保証するパスの設定を要求する遅延保証メッセージに基づき、トラヒック転送パスを設定するネットワーク管理装置であって、
前記遅延保証メッセージに含まれる要求帯域と要求遅延を満たし得る能力に応じて、前記各ノード間を結ぶ各リンクに対してそれぞれ重み値を定義する事前処理部と、
前記各リンクについて、遅延、利用可能帯域、重み値をそれぞれ記憶するリンク情報記憶部と、
前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれるリンクの前記重み値が所定の条件を満足するパスを選択し、トラヒック転送パスを設定するパス設定部と、
を備えるネットワーク管理装置。
【０１０３】
（付記２）
前記事前処理部は、
各リンクの前記重み値を、前記ノードのうちの２つを接続する区間のパスであって、パスに含まれる各リンクの前記遅延を加算した合計遅延が最小となる最小遅延パスの前記合計遅延と、当該リンクを除いた場合の前記最小遅延パスの合計遅延との差に応じて、定義する重み値定義部を含む、
付記１記載のネットワーク管理装置。
【０１０４】
（付記３）
前記重み値定義部は、
各リンクの前記重み値を、前記ネットワーク内に存在する全ての前記区間に対してそれぞれ算出し、その算出結果を全て加算した値とする、
付記２記載のネットワーク管理装置。
【０１０５】
（付記４）
前記パス設定部は、
前記各リンクの重み値を、当該リンクの前記利用可能帯域で割ったコスト値を算出するコスト値算出部を含み、
前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれる各リンクの前記コスト値を加算した合計コスト値が最小となるパスを選択し、トラヒック転送パスを設定する、
付記３記載のネットワーク管理装置。
【０１０６】
（付記５）
前記条件は、
パスに含まれる各リンクの前記重み値をそれぞれ加算した合計重み値が最小となることである、
付記１記載のネットワーク管理装置。
【０１０７】
（付記６）
複数のノードが接続されるネットワークにおいて、前記ノードのうちの少なくとも１つのネットワーク管理ノードが、前記ノードのうちの２つを接続する区間で帯域と遅延とを保証するパスの設定を要求する遅延保証メッセージに基づき、トラヒック転送パスを設定する遅延保証パス設定システムであって、
前記ネットワーク管理ノードが、
前記遅延保証メッセージに含まれる要求帯域と要求遅延を満たし得る能力に応じて、前記各ノード間を結ぶ各リンクに対してそれぞれ重み値を定義する事前処理部と、
前記各リンクについて、遅延、利用可能帯域、重み値をそれぞれ記憶するリンク情報記憶部と、
前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれるリンクの前記重み値が所定の条件を満足するパスを選択し、トラヒック転送パスを設定するパス設定部と、
を備える遅延保証パス設定システム。
【０１０８】
（付記７）
複数のノードが接続されるネットワークにおいて、前記ノードのうちの２つを接続する区間で帯域と遅延とを保証するパスの設定を要求する遅延保証メッセージに基づき、トラヒック転送パスを設定する遅延保証パス設定方法であって、
前記遅延保証メッセージに含まれる要求帯域と要求遅延を満たし得る能力に応じて、前記各ノード間を結ぶ各リンクに対してそれぞれ重み値を定義するステップと、
前記各リンクについて、遅延、利用可能帯域、重み値をそれぞれ記憶するステップと、
前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれるリンクの前記重み値が所定の条件を満足するパスを選択し、トラヒック転送パスを設定するステップと、
を備える遅延保証パス設定方法。
【０１０９】
（付記８）
前記重み値を定義するステップは、
各リンクの前記重み値を、前記ノードのうちの２つを接続する区間のパスであって、パスに含まれる各リンクの前記遅延を加算した合計遅延が最小となる最小遅延パスの前記合計遅延と、当該リンクを除いた場合の前記最小遅延パスの合計遅延との差に応じて、定義するステップを含む、
付記７記載の遅延保証パス設定方法。
【０１１０】
（付記９）
前記重み値を定義するステップは、
各リンクの前記重み値を、前記ネットワーク内に存在する全ての前記区間に対してそれぞれ算出し、その算出結果を全て加算した値とする、
付記８記載の遅延保証パス設定方法。
【０１１１】
（付記１０）
前記トラヒック転送パスを設定するステップは、
前記各リンクの重み値を、当該リンクの前記利用可能帯域で割ったコスト値を算出するステップを含み、
前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれる各リンクの前記コスト値を加算した合計コスト値が最小となるパスを選択し、トラヒック転送パスを設定する、
付記９記載の遅延保証パス設定方法。
【０１１２】
（付記１１）
前記条件は、
パスに含まれる各リンクの前記重み値をそれぞれ加算した合計重み値が最小となることである、
付記７記載の遅延保証パス設定方法。
【０１１３】
（付記１２）
複数のノードが接続されるネットワークにおいて、前記ノードのうちの２つを接続する区間で帯域と遅延とを保証するパスの設定を要求する遅延保証メッセージに基づき、トラヒック転送パスの設定をコンピュータに実行させるプログラムであって、
前記遅延保証メッセージに含まれる要求帯域と要求遅延を満たし得る能力に応じて、前記各ノード間を結ぶ各リンクに対してそれぞれ重み値を定義するステップと、
前記各リンクについて、遅延、利用可能帯域、重み値をそれぞれ記憶するステップと、
前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれるリンクの前記重み値が所定の条件を満足するパスを選択し、トラヒック転送パスを設定するステップと、
を実行させる遅延保証パス設定プログラム。
【０１１４】
（付記１３）
前記重み値を定義するステップは、
各リンクの前記重み値を、前記ノードのうちの２つを接続する区間のパスであって、パスに含まれる各リンクの前記遅延を加算した合計遅延が最小となる最小遅延パスの前記合計遅延と、当該リンクを除いた場合の前記最小遅延パスの合計遅延との差に応じて、定義するステップを含む、
付記１２記載の遅延保証パス設定プログラム。
【０１１５】
（付記１４）
前記重み値を定義するステップは、
各リンクの前記重み値を、前記ネットワーク内に存在する全ての前記区間に対してそれぞれ算出し、その算出結果を全て加算した値とする、
付記１３記載の遅延保証パス設定プログラム。
【０１１６】
（付記１５）
前記トラヒック転送パスを設定するステップは、
前記各リンクの重み値を、当該リンクの前記利用可能帯域で割ったコスト値を算出するステップを含み、
前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれる各リンクの前記コスト値を加算した合計コスト値が最小となるパスを選択し、トラヒック転送パスを設定する、
付記１４記載の遅延保証パス設定プログラム。
【０１１７】
（付記１６）
前記条件は、
パスに含まれる各リンクの前記重み値をそれぞれ加算した合計重み値が最小となることである、
付記１２記載の遅延保証パス設定プログラム。
【図面の簡単な説明】
【０１１８】
【図１】本発明によるシステムの実施形態におけるネットワーク構成を示す図である。
【図２】本発明のシステムのパス設定における事前処理の動作例を示すフローチャートである。
【図３】本発明のシステムのパス設定処理の動作例を示すフローチャートである。
【図４】本発明の実施形態でのシステムにおける要求１を受信した際の動作例の概略を示す図である。
【図５】本発明の実施形態でのシステムにおける要求２を受信した際の動作例の概略を示す図である。
【図６】シミュレーションに用いた本発明の適用例におけるネットワーク構成を示す図である。
【図７】本発明の適用例におけるシミュレーションの結果としての呼量に対する呼損率を示すグラフである。
【図８】従来技術におけるネットワーク構成を示す図である。
【図９】従来技術における最小遅延パス選択方式のフローチャートである。
【図１０】従来技術の最小遅延パス選択方式における要求１受信時の動作例を示す図である。
【図１１】従来技術の最小遅延パス選択方式における要求２受信時の動作例を示す図である。
【図１２】従来技術における遅延制約最小ホップパス選択方式のフローチャートである。
【図１３】従来技術の遅延制約最小ホップパス選択方式における要求１受信時の動作例を示す図である。
【図１４】従来技術の遅延制約最小ホップパス選択方式における要求２受信時の動作例を示す図である。
【符号の説明】
【０１１９】
１２，１３，２１，２３，２４，３０，３５，４５…通信媒体、リンク
２０…ネットワーク
５１…ネットワーク管理制御装置（ＮＭＳ）
４０…最小遅延パス選択方式を示すグラフ
４１…遅延制約最小ホップパス選択方式を示すグラフ
４２…本発明の方式を示すグラフ
【図１】
2006074600.tif 000003
【図２】
2006074600.tif 000004
【図３】
2006074600.tif 000005
【図４】
2006074600.tif 000006
【図５】
2006074600.tif 000007
【図６】
2006074600.tif 000008
【図７】
2006074600.tif 000009
【図８】
2006074600.tif 000010
【図９】
2006074600.tif 000011
【図１０】
2006074600.tif 000012
【図１１】
2006074600.tif 000013
【図１２】
2006074600.tif 000014
【図１３】
2006074600.tif 000015
【図１４】
2006074600.tif 000016