(57)【特許請求の範囲】
【請求項１】
ラベルスイッチネットワークを構成する１つのコアネットワークの起点となる第１のラベルエッジルータと終点となる第２のラベルエッジルータとの間に迂回経路をなすラベルスイッチパスを含む複数の帯域保証型のラベルスイッチパスと迂回経路をなすラベルスイッチパスを含む複数の非帯域保証型のラベルスイッチパスとが設定され、この設定されたラベルスイッチパスの少なくとも１つが少なくとも１つのラベルスイッチルータにより中継されるトラヒックエンジニアリングシステムに適用されるトラヒック監視サーバ装置であって、前記少なくとも１つのラベルスイッチルータからリンク単位のトラヒック情報を取得する第１のトラヒック監視手段と、
前記少なくとも１つのラベルスイッチルータからラベルスイッチパス単位のトラヒック情報及び予約帯域情報を取得する第２のトラヒック監視手段と、
前記第１のトラヒック監視手段により取得されたトラヒック情報に基づいて非帯域保証型ラベルスイッチパスの輻輳状況を判定する第１の輻輳判定手段と、
前記第２のトラヒック監視手段により取得されたトラヒック情報及び予約帯域情報に基づいて帯域保証型ラベルスイッチパスの輻輳状況を判定する第２の輻輳判定手段と、
前記第１または第２の輻輳判定手段による輻輳状況判定結果に基づき非帯域保証型トラヒックまたは帯域保証型トラヒックを前記第１のラベルエッジルータにより最適なラベルスイッチパスに振り分けさせるためのトラヒック制御要求を当該第１のラベルエッジルータに通知する制御要求手段と
を具備することを特徴とするトラヒック監視サーバ装置。
【請求項２】
前記制御要求手段は、前記第２の輻輳判定手段による輻輳状況判定結果に基づく帯域保証型トラヒックの振り分けを、前記第１の輻輳判定手段による輻輳状況判定結果に基づく非帯域保証型トラヒックの振り分けより優先させることを特徴とする請求項１記載のトラヒック監視サーバ装置。
【請求項３】
前記第１のトラヒック監視手段は、前記リンク単位のトラヒック情報取得を第１の時間間隔で実行し、
前記第２のトラヒック監視手段は、前記ラベルスイッチパス単位のトラヒック情報取得及び予約帯域情報取得を前記第１の時間間隔より短い第２の時間間隔で実行する
ことを特徴とする請求項１または請求項２記載のトラヒック監視サーバ装置。
【請求項４】
前記制御要求手段の制御に基づく前記第１のラベルエッジルータによるトラヒックの振り分けによっても前記帯域保証型ラベルスイッチパスの輻輳が解消されない場合に、前記第１のラベルエッジルータから通知される予約帯域の変更値要求を受けて、当該輻輳が解消されない帯域保証型ラベルスイッチパスの増加可能な予約帯域の値を計算する予約帯域計算手段と、
前記予約帯域計算手段により計算された増加可能な予約帯域の値への変更を前記第１のラベルエッジルータに要求する予約帯域変更要求手段と
を更に具備することを特徴とする請求項１記載のトラヒック監視サーバ装置。
【請求項５】
前記第２の輻輳判定手段は、前記予約帯域変更要求手段から前記第１のラベルエッジルータへの予約帯域変更要求後も、対応する前記ラベルスイッチパスの輻輳状況を判定し、
前記予約帯域変更要求手段は、前記第１のラベルエッジルータへの予約帯域変更要求後の前記第２の輻輳判定手段による輻輳状況判定結果に基づき、対応する前記ラベルスイッチパスの予約帯域を元に戻すための予約帯域変更を前記第１のラベルエッジルータに要求する
ことを特徴とする請求項４記載のトラヒック監視サーバ装置。
【請求項６】
ラベルスイッチネットワークを構成する１つのコアネットワークの起点となる第１のラベルエッジルータと、
前記コアネットワークの終点となる第２のラベルエッジルータと、
前記第１及び第２のラベルエッジルータの間に設定された、迂回経路をなすラベルスイッチパスを含む複数の帯域保証型のラベルスイッチパス及び迂回経路をなすラベルスイッチパスを含む複数の非帯域保証型のラベルスイッチパスの少なくとも１つを中継する少なくとも１つのラベルスイッチルータと、
少なくとも前記コアネットワーク全体のトラヒック情報を集中管理し、トラヒック制御とリソース制御を統合的に行うトラヒック監視サーバ装置と
を具備し、
前記トラヒック監視サーバ装置は、前記少なくとも１つのラベルスイッチルータからリンク単位のトラヒック情報を取得する第１のトラヒック監視手段と、前記少なくとも１つのラベルスイッチルータからラベルスイッチパス単位のトラヒック情報及び予約帯域情報を取得する第２のトラヒック監視手段と、前記第１のトラヒック監視手段により取得されたトラヒック情報に基づいて非帯域保証型ラベルスイッチパスの輻輳状況を判定する第１の輻輳判定手段と、前記第２のトラヒック監視手段により取得されたトラヒック情報及び予約帯域情報に基づいて帯域保証型ラベルスイッチパスの輻輳状況を判定する第２の輻輳判定手段と、前記第１または第２の輻輳判定手段による輻輳状況判定結果に基づき非帯域保証型トラヒックまたは帯域保証型トラヒックを前記第１のラベルエッジルータにより最適なラベルスイッチパスに振り分けさせるトラヒック制御要求を当該第１のラベルエッジルータに通知する制御要求手段とを備え、
前記第１のラベルエッジルータは、当該第１のラベルエッジルータと前記第２のラベルエッジルータとの間にラベルスイッチパスを設定するラベルスイッチパス設定手段と、前記トラヒック監視サーバ装置の前記制御要求手段からのトラヒック制御要求に応じて非帯域保証型トラヒックまたは帯域保証型トラヒックを最適なラベルスイッチパスに振り分けるトラヒック振り分け手段とを備えている
ことを特徴とするトラヒックエンジニアリングシステム。
【請求項７】
前記第１のラベルエッジルータは、前記トラヒック振り分け手段により帯域保証型トラヒックについて振り分けを行った結果、帯域保証型ラベルスイッチパスの輻輳が解消されたか否かを判定する第３の輻輳判定手段と、前記第３の輻輳判定手段により輻輳が解消されないと判定された場合に、前記トラヒック監視サーバ装置に対して予約帯域の変更値要求を示すアラートを通知するアラート通知手段と、前記トラヒック監視サーバ装置からの予約帯域変更要求に応じて対応する帯域保証型ラベルスイッチパスの予約帯域を変更する予約帯域変更手段を更に備え、
前記トラヒック監視サーバ装置は、前記第１のラベルエッジルータの前記アラート通知手段からのアラートに応じ、輻輳が解消されない帯域保証型ラベルスイッチパスの増加可能な予約帯域の値を計算する予約帯域計算手段と、前記予約帯域計算手段により計算された増加可能な予約帯域の値への変更を前記第１のラベルエッジルータに要求する予約帯域変更要求手段とを更に備えている
ことを特徴とする請求項６記載のトラヒックエンジニアリングシステム。
【請求項８】
前記トラヒック監視サーバ装置が、前記第１のラベルエッジルータ、前記第２のラベルエッジルータ、または前記ラベルスイッチルータのいずれかに設けられていることを特徴とする請求項６記載のトラヒックエンジニアリングシステム。
【請求項９】
ラベルスイッチネットワークを構成する１つのコアネットワークの起点となる第１のラベルエッジルータと終点となる第２のラベルエッジルータとの間に迂回経路をなすラベルスイッチパスを含む複数の帯域保証型のラベルスイッチパスと迂回経路をなすラベルスイッチパスを含む複数の非帯域保証型のラベルスイッチパスとが設定され、この設定されたラベルスイッチパスの少なくとも１つが少なくとも１つのラベルスイッチルータにより中継されるトラヒックエンジニアリングシステムに適用されるトラヒックエンジニアリング方法であって、
前記少なくとも１つのラベルスイッチルータからトラヒック監視サーバによりリンク単位のトラヒック情報を第１の時間間隔で取得するステップと、
前記少なくとも１つのラベルスイッチルータから前記トラヒック監視サーバによりラベルスイッチパス単位のトラヒック情報及び予約帯域情報を第２の時間間隔で取得するステップと、
前記リンク単位のトラヒック情報に基づいて非帯域保証型ラベルスイッチパスの輻輳状況を前記トラヒック監視サーバにて判定するステップと、
前記ラベルスイッチパス単位のトラヒック情報及び予約帯域情報に基づいて帯域保証型ラベルスイッチパスの輻輳状況を前記トラヒック監視サーバにて判定するステップと、
前記非帯域保証型ラベルスイッチパスの輻輳状況の判定結果に基づき非帯域保証型トラヒックを最適なラベルスイッチパスに振り分けるための第１のトラヒック制御要求を前記トラヒック監視サーバから前記第１のラベルエッジルータに通知するステップと、
前記帯域保証型ラベルスイッチパスの輻輳状況の判定結果に基づき帯域保証型トラヒックを最適なラベルスイッチパスに振り分けるための第２のトラヒック制御要求を前記トラヒック監視サーバから前記第１のラベルエッジルータに通知するステップと、
前記第１のトラヒック制御要求に応じて非帯域保証型トラヒックを最適なラベルスイッチパスに前記第１のラベルエッジルータにより振り分けるステップと、前記第２のトラヒック制御要求に応じて帯域保証型トラヒックを最適なラベルスイッチパスに前記第１のラベルエッジルータにより振り分けるステップと
を具備することを特徴とするトラヒックエンジニアリング方法。
【請求項１０】
前記第２のトラヒック制御要求に応じて帯域保証型トラヒックについて振り分けを行った結果、帯域保証型ラベルスイッチパスの輻輳が解消されたか否かを前記第１のラベルエッジルータにて判定するステップと、
帯域保証型トラヒックについて振り分けを行っても帯域保証型ラベルスイッチパスの輻輳が解消されなかった場合に、前記第１のラベルエッジルータから前記トラヒック監視サーバに対して予約帯域の変更値要求を示すアラートを通知するステップと、
前記第１のラベルエッジルータからの前記アラートに応じ、輻輳が解消されない帯域保証型ラベルスイッチパスの増加可能な予約帯域の値を前記トラヒック監視サーバにて計算するステップと、
計算された増加可能な予約帯域の値への変更を前記トラヒック監視サーバから前記第１のラベルエッジルータに要求するステップと、
前記トラヒック監視サーバからの予約帯域変更要求に応じて対応する帯域保証型ラベルスイッチパスの予約帯域を前記第１のラベルエッジルータにて変更するステップと
を更に具備することを特徴とする請求項９記載のトラヒックエンジニアリング方法。
【請求項１１】
ラベルスイッチネットワークを構成する１つのコアネットワークの起点となる第１のラベルエッジルータと終点となる第２のラベルエッジルータとの間に迂回経路をなすラベルスイッチパスを含む複数の帯域保証型のラベルスイッチパスと迂回経路をなすラベルスイッチパスを含む複数の非帯域保証型のラベルスイッチパスとが設定され、この設定されたラベルスイッチパスの少なくとも１つが少なくとも１つのラベルスイッチルータにより中継されるトラヒックエンジニアリングシステムに適用されるトラヒック監視プログラムであって、
コンピュータに、
前記少なくとも１つのラベルスイッチルータからリンク単位のトラヒック情報を第１の時間間隔で取得するステップと、
前記少なくとも１つのラベルスイッチルータからラベルスイッチパス単位のトラヒック情報及び予約帯域情報を第２の時間間隔で取得するステップと、
前記リンク単位のトラヒック情報に基づいて非帯域保証型ラベルスイッチパスの輻輳状況を判定するステップと、
前記ラベルスイッチパス単位のトラヒック情報及び予約帯域情報に基づいて帯域保証型ラベルスイッチパスの輻輳状況を判定するステップと、
前記非帯域保証型ラベルスイッチパスの輻輳状況の判定結果に基づき非帯域保証型トラヒックを前記第１のラベルエッジルータにより最適なラベルスイッチパスに振り分けさせるための第１のトラヒック制御要求を当該第１のラベルエッジルータに通知するステップと、
前記帯域保証型ラベルスイッチパスの輻輳状況の判定結果に基づき帯域保証型トラヒックを前記第１のラベルエッジルータにより最適なラベルスイッチパスに振り分けさせるための第２のトラヒック制御要求を当該第１のラベルエッジルータに通知するステップと
を実行させるためのトラヒック監視プログラム。
【請求項１２】
前記コンピュータに、
前記第２のトラヒック制御要求に基づく前記第１のラベルエッジルータによるトラヒックの振り分けによっても前記帯域保証型ラベルスイッチパスの輻輳が解消されない場合に、前記第１のラベルエッジルータから通知される予約帯域の変更値要求を受けて、当該輻輳が解消されない帯域保証型ラベルスイッチパスの増加可能な予約帯域の値を計算するステップと、
計算された増加可能な予約帯域の値への変更を前記第１のラベルエッジルータに要求するステップと
を更に実行させるための請求項１１記載のトラヒック監視プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ラベルスイッチネットワークにおいて、帯域保証型トラヒックと非帯域保証型トラヒックとを統合的に制御するトラヒック監視サーバ装置、トラヒックエンジニアリングシステム及びトラヒックエンジニアリング方法に関する。
【０００２】
【従来の技術】
ＭＰＬＳ（Multiprotocol Label Switching）は、ＩＰパケットの転送に、ＩＰアドレスの情報ではなく、ラベルの情報を付加して利用することで、パケット転送を高速化する技術として知られている。このＭＰＬＳを適用したネットワークは、文献「Multiprotocol Label Switching Architecture」（http://www.ietf.org より rfc3031.txt としてダウンロード可）に開示されている。ＭＰＬＳを適用したネットワークにおけるトラヒックエンジニアリングでは、ネットワークリソースを有効活用することを目的とし、入口ラベルエッジルータと出口ラベルエッジルータの間における複数の異なる経路を通るラベルスイッチパス（Label Switch Path；ＬＳＰ）を用いて、種々の処理が行われる、例えば、ネットワークの輻輳に応じて、トラヒックを輻輳していない方のリンクを通るラベルスイッチパスに振り分ける処理、或いは輻輳していないリンクを通るラベルスイッチパスを追加設定する処理である。ラベルスイッチパス自体の設定には、例えば文献「RSVP-TE: Extensions to RSVP for LSP Tunnels」（http://www.ietf.orgより draft-ietf-mpls-rsvp-lsp-tunnel-09.txt としてダウンロード可）に記載されたシグナリングプロトコルとしてのＲＳＶＰ（Resource Reservation Setup Protocol）−ＴＥ（Traffic Engineering）などが用いられる。
【０００３】
また、従来のトラヒックエンジニアリング（ＴＥ）では、ルータ間のリンクを対象単位として予約帯域や使用帯域などの情報を収集することにより、輻輳を起こしているリンクを回避し、空いているリンクにトラヒックを負荷分散させる手法が採られている。例えば、経路が異なる複数のラベルスイッチパスを予め設定し、ラベルスイッチパスが通過するリンクの輻輳に応じて、輻輳を軽減するように、トラヒックトランクを入口ラベルエッジルータがラベルスイッチパス間で振り分ける手法が最近研究されている（特開２００１−２５１３４３）。
【０００４】
【発明が解決しようとする課題】
上記した従来技術においては、ネットワーク上のリンクを単位として観測したトラヒック情報（トラヒック統計情報）によってのみ輻輳が判定される。つまり、従来技術では、ネットワーク上のラベルスイッチ内部に着目したトラヒックの輻輳状態までは観測していない。このため従来は、トラヒックに対して要求される帯域保証の有無を正しくトラヒックエンジニアリングに反映できないという問題がある。以下、この問題について詳述する。
【０００５】
例えば、仮に帯域保証のないラベルスイッチパス（非帯域保証型ラベルスイッチパス）としての最善努力（Best Effort）型ラベルスイッチパスを用いるならば、それが通過するリンク上の全てのトラヒックによって対象のトラヒックパフォーマンスが影響されるので、前述したリンク観測に基づく従来手法でも問題はない。しかし、帯域保証（Guarantee）型ラベルスイッチパスも組み合わせて用いる場合は、リンク単位で観測した輻輳状態だけでは、本当にそのリンクが帯域保証型トラヒックにとって不利なリンクかどうかは判定できない。たまたま最善努力型のトラヒックがそのリンクを目一杯に使用している状態であって、実際にはそのリンク上に設定されている帯域保証型ラベルスイッチパスにトラヒックを流し込こむことが可能かも知れないからである。このことを正しく判定できずに、帯域保証型のトラヒックを、他のリンクを通過する他のラベルスイッチパスに振り直したり、或いは新たなラベルスイッチパスの追加を促すようなトラヒックエンジニアリングでは、明らかに、無駄な動作を生じさせる虞がある。
【０００６】
本発明は上記事情を考慮してなされたものでその目的は、帯域保証型トラヒックと非帯域保証型トラヒックのパフォーマンスを最適化するよう、それぞれの振り分けを統合的に制御することにより、ネットワークリソースを有効に活用できるトラヒック監視サーバ装置、トラヒックエンジニアリングシステム及びトラヒックエンジニアリング方法を提供することにある。
【０００７】
本発明の他の目的は、トラヒックの振り分けのみでは輻輳が解消されない場合には予約帯域の調整を行うことによって、ネットワークリソースが有効に活用できるトラヒック監視サーバ装置、トラヒックエンジニアリングシステム及びトラヒックエンジニアリング方法を提供することにある。
【０００８】
【課題を解決するための手段】
本発明の第１の観点によれば、ラベルスイッチネットワークを構成する１つのコアネットワークの起点となる第１のラベルエッジルータと終点となる第２のラベルエッジルータとの間に迂回経路をなすラベルスイッチパスを含む複数の帯域保証型のラベルスイッチパスと迂回経路をなすラベルスイッチパスを含む複数の非帯域保証型のラベルスイッチパスとが設定され、この設定されたラベルスイッチパスの少なくとも１つが少なくとも１つのラベルスイッチルータにより中継されるトラヒックエンジニアリングシステムに適用されるトラヒック監視サーバ装置が提供される。このトラヒック監視サーバ装置は、上記少なくとも１つのラベルスイッチルータからリンク単位のトラヒック情報を取得する第１のトラヒック監視手段と、上記少なくとも１つのラベルスイッチルータからラベルスイッチパス単位のトラヒック情報及び予約帯域情報を取得する第２のトラヒック監視手段と、上記第１のトラヒック監視手段により取得されたトラヒック情報に基づいて非帯域保証型ラベルスイッチパスの輻輳状況を判定する第１の輻輳判定手段と、上記第２のトラヒック監視手段により取得されたトラヒック情報及び予約帯域情報に基づいて帯域保証型ラベルスイッチパスの輻輳状況を判定する第２の輻輳判定手段と、上記第１または第２の輻輳判定手段による輻輳状況判定結果に基づき非帯域保証型トラヒックまたは帯域保証型トラヒックを上記第１のラベルエッジルータにより最適なラベルスイッチパスに振り分けさせるためのトラヒック制御要求を当該第１のラベルエッジルータに通知する制御要求手段とを備えている。
【０００９】
上記第１の観点に係るトラヒック監視サーバ装置においては、ルータ間のリンクを対象としたトラヒック情報と、当該リンク上を通過する各ラベルスイッチパス（ＬＳＰ）を対象とした予約帯域及びトラヒック情報とを収集して、リンク単位の輻輳とラベルスイッチパス単位の輻輳が判定され、その判定結果に基づいて、帯域保証型トラヒックと非帯域保証型トラヒックの各々の振り分けが統合的に制御される。
【００１０】
このように、帯域保証型トラヒックについてはラベルスイッチパス単位のトラヒック情報を輻輳判定に用いることにより、帯域保証型フローの負荷分散が図れる。また、非帯域保証型トラヒックについてはリンク単位のトラヒック情報を輻輳判定に用いることにより、非帯域保証型がラベルスイッチパス以外のＩＰトラヒックの影響を受ける特性を考慮したフローの負荷分散が適切にできる。これにより、帯域保証型トラヒックと非帯域保証型トラヒックのパフォーマンスを最適化して、ネットワークリソースを有効に活用できる。
【００１１】
ここで、制御要求手段による第１のラベルエッジルータに対するトラヒックの振り分け制御によって、第２の輻輳判定手段による輻輳状況判定結果に基づく帯域保証型トラヒックの振り分けが、第１の輻輳判定手段による輻輳状況判定結果に基づく非帯域保証型トラヒックの振り分けより優先される構成とするならば、ユーザにとってより重要な帯域保証型トラヒックのパフォーマンスを最大にしつつ、非帯域保証型トラヒックも安定的に高いパフォーマンスをもたらすことが可能となる。帯域保証型トラヒックの振り分けを非帯域保証型トラヒックの振り分けより優先させるのに、リンク単位のトラヒック情報取得を第１の時間間隔で実行し、ラベルスイッチパス単位のトラヒック情報取得及び予約帯域情報取得を当該第１の時間間隔より短い第２の時間間隔で実行するとよい。
【００１２】
本発明の第２の観点に係るトラヒック監視サーバ装置は、上記制御要求手段の制御に基づく第１のラベルエッジルータによるトラヒックの振り分けによっても帯域保証型ラベルスイッチパスの輻輳が解消されない場合に、第１のラベルエッジルータから通知される予約帯域の変更値要求を受けて、当該輻輳が解消されない帯域保証型ラベルスイッチパスの増加可能な予約帯域の値を計算する予約帯域計算手段と、この予約帯域計算手段により計算された増加可能な予約帯域の値への変更を第１のラベルエッジルータに要求する予約帯域変更要求手段を更に備えたことを特徴とする。
【００１３】
本発明の第２の観点に係るトラヒック監視サーバ装置においては、トラヒックの振り分けのみでは輻輳が解消されない場合でも、予約帯域の調整を行うことによって輻輳を解消し、ネットワークリソースの一層の有効活用が図れる。
【００１４】
なお、以上のトラヒック監視サーバ装置に係る本発明は、当該トラヒック監視サーバ装置を備えたトラヒックエンジニアリングシステムに係る発明としても、当該トラヒックエンジニアリングシステムで適用されるトラヒックエンジニアリング方法に係る発明としても成立する。また、上記トラヒック監視サーバ装置に係る本発明は、当該トラヒック監視サーバ装置で適用される処理手順を計算機に実行させるためのプログラム（トラヒック監視プログラム）に係る発明としても成立する。
【００１５】
【発明の実施の形態】
以下、本発明の実施の形態につき図面を参照して説明する。
図１は本発明の一実施形態に係るトラヒックエンジニアリングシステムの概略構成を示すブロック図である。
【００１６】
図１のトラヒックエンジニアリングシステムは、主として、トラヒック監視サーバ（トラヒック監視サーバ装置）ＴＭＳと、１対のラベルエッジルータＬＥＲ１及びＬＥＲ３と、少なくとも１つのラベルスイッチルータ、例えば３台のラベルスイッチルータＬＳＲ１，ＬＳＲ２及びＬＳＲ３と、非帯域保証型ラベルスイッチパスとしての複数の最善努力型のラベルスイッチパス、例えば２つの最善努力型のラベルスイッチパスＬＳＰ１及びＬＳＰ２と、複数の帯域保証型のラベルスイッチパス、例えば２つの帯域保証型のラベルスイッチパスＬＳＰ３及びＬＳＰ４とから構成される。この最善努力型のラベルスイッチパスＬＳＰ１及びＬＳＰ２と、帯域保証型のラベルスイッチパスＬＳＰ３及びＬＳＰ４とは、迂回路をなすラベルスイッチパスを含む。
【００１７】
ラベルエッジルータＬＥＲ１はラベルスイッチネットワーク（ＭＰＬＳネットワーク）を構成する１つのコアネットワークの入口ラベルエッジルータであり、ラベルエッジルータＬＥＲ３は当該コアネットワークの出口ラベルエッジルータである。入口ラベルエッジルータＬＥＲ１は、ラベルスイッチネットワークを構成する別のコアネットワークの出口ラベルエッジルータとなり得る。同様に、出口ラベルエッジルータＬＥＲ３は、ラベルスイッチネットワークを構成する別のコアネットワークの入口ラベルエッジルータとなり得る。
【００１８】
ラベルエッジルータＬＥＲ１は、ケーブルＣ１によりラベルスイッチルータＬＳＲ１のポートＰ11と接続されている。ラベルスイッチルータＬＳＲ１のポートＰ12はケーブルＣ２によりラベルスイッチルータＬＳＲ２のポートＰ21と接続されている。ラベルスイッチルータＬＳＲ２のポートＰ22はケーブルＣ３によりラベルスイッチルータＬＳＲ３のポートＰ31と接続されている。ラベルスイッチルータＬＳＲ１のポートＰ13はケーブルＣ４によりラベルスイッチルータＬＳＲ３のポートＰ32と接続されている。ラベルスイッチルータＬＳＲ３のポートＰ33はケーブルＣ５により出口ラベルエッジルータＬＥＲ３と接続されている。各ケーブルＣｉ（ｉ＝１〜５）により実現される物理的なパス、つまりラベルスイッチネットワーク（内のコアネットワーク）上の各ルータ間の物理的なパスは、それぞれリンクと呼ばれる。
【００１９】
図１の例では、入口ラベルエッジルータＬＥＲ１と出口ラベルエッジルータＬＥＲ３との間には、ラベルスイッチルータＬＳＲ１及びＬＳＲ３を介して最善努力型のラベルスイッチパスＬＳＰ１及び帯域保証型のラベルスイッチパスＬＳＰ３が設定されると共に、ラベルスイッチルータＬＳＲ１，ＬＳＲ２及びＬＳＲ３を介して最善努力型のラベルスイッチパスＬＳＰ２及び帯域保証型のラベルスイッチパスＬＳＰ４が設定されている。
【００２０】
トラヒック監視サーバＴＭＳは、ラベルスイッチネットワーク全体のトラヒック情報を集中管理し、トラヒック制御とリソース制御を統合的に行う。但し、本実施形態では説明を簡略化するために、トラヒック監視サーバＴＭＳにより、ラベルスイッチネットワーク全体ではなくて、図１に示すコアネットワーク内のトラヒック情報が集中管理されるものとする。また本実施形態では、トラヒック監視サーバＴＭＳは、ラベルエッジルータＬＥＲ１及びＬＥＲ３と、ラベルスイッチルータＬＳＲ１，ＬＳＲ２及びＬＳＲ３とから独立して設けられているものとするが、いずれかのルータ内に設けられる構成とすることも可能である。
【００２１】
図２にトラヒック監視サーバＴＭＳのブロック構成を示す。同図に示すように、トラヒック監視サーバＴＭＳは、トラヒック監視部２０１及び２０２と、輻輳判定部２０３及び２０４と、制御要求部２０５と、予約帯域計算部２０６と、予約帯域変更要求部２０７とから構成される。これら各部２０１〜２０７の機能は、ＣＤ−ＲＯＭなどの記録媒体に記録された、或いはネットワークを介してハードディスク装置等の記憶装置にダウンロードされた所定のトラヒック監視プログラムをＣＰＵが読み取り実行することにより実現することも可能である。
【００２２】
トラヒック監視部２０１は、ラベルスイッチネットワーク（コアネットワーク）上の各ラベルスイッチルータＬＳＲｊ（ｊ＝１〜３）を定期的に監視して、リンク単位のトラヒック情報を取得する。トラヒック監視部２０２は、ラベルスイッチネットワーク（コアネットワーク）上の各ラベルスイッチルータＬＳＲｊを定期的に監視して、ラベルスイッチパス単位のトラヒック情報を取得する。トラヒック監視部２０２はまた、帯域保証型ラベルスイッチパスについて、予約帯域情報をも取得する。
【００２３】
輻輳判定部２０３は、トラヒック監視部２０１により取得されたリンク単位のトラヒック情報を解析し、その解析結果をもとに、輻輳の有無を最善努力型ラベルスイッチパスの判定基準（閾値）により判定する。輻輳判定部２０４は、トラヒック監視部２０２により取得されたラベルスイッチパス単位のトラヒック情報を解析し、その解析結果をもとに、輻輳の有無を帯域保証型ラベルスイッチパスの判定基準（閾値）により判定する。
【００２４】
制御要求部２０５は、輻輳判定部２０３または輻輳判定部２０４により輻輳が有ると判定された場合、最善努力型トラヒックまたは帯域保証型トラヒックの振り分けのための制御要求（トラヒック制御要求）を入口のラベルエッジルータＬＥＲ１に通知する。
【００２５】
予約帯域計算部２０６は、入口ラベルエッジルータＬＥＲ１から「アラート」を受信した場合、ネットワーク上の空き帯域を計算して、帯域保証型ラベルスイッチパスの予約帯域が増加可能な値を計算する。
【００２６】
予約帯域変更要求部２０７は、予約帯域計算部２０６により計算された値を予約帯域変更要求としてラベルエッジルータＬＥＲ１に通知する。予約帯域変更要求部２０７はまた、一旦予約帯域を増加した帯域保証型ラベルスイッチパスについて、その後に輻輳が解消されたことが輻輳判定部２０４によって判定された時点で予約帯域を元に戻すことを予約帯域変更要求としてラベルエッジルータＬＥＲ１に通知する。
【００２７】
ラベルエッジルータＬＥＲ１及びＬＥＲ３は、上述のように、それぞれコアネットワークの入口及び出口のラベルエッジルータである。図３に、本発明に関係する入口ラベルエッジルータＬＥＲ１のブロック構成を示す。同図に示すように、入口ラベルエッジルータＬＥＲ１は、ＬＳＰ設定部３０１と、トラヒック振り分け部３０２と、輻輳判定部３０３と、アラート通知部３０４と、予約帯域変更部３０５とから構成される。なお、ラベルエッジルータＬＥＲ１及びＬＥＲ３はいずれも、入口ラベルエッジルータとしても或いは出口ラベルエッジルータとしても利用可能なように、両ルータとしての機能を有している。
【００２８】
ＬＳＰ設定部３０１は、入口ラベルエッジルータＬＥＲ１と出口ラベルエッジルータＬＥＲ３との間で複数経路のラベルスイッチパス（ＬＳＰ）を設定する。
【００２９】
トラヒック振り分け部３０２は、トラヒック監視サーバＴＭＳ（内の制御要求部２０５）からトラヒック制御要求が通知された場合に、当該トラヒック制御要求の内容を参照して最善努力型トラヒックと帯域保証型トラヒックを各ラベルスイッチパスに振り分ける。
【００３０】
輻輳判定部３０３は、トラヒック振り分け部３０２により帯域保証型トラヒックについて振り分けを行った結果、輻輳が解消されたか否かを判定する。
アラート通知部３０４は、帯域保証型トラヒックについて振り分けを行っても輻輳が解消されない場合にトラヒック監視サーバＴＭＳに予約帯域の変更値を要求する警告情報としての「アラート」を通知する。
【００３１】
予約帯域変更部３０５は、トラヒック監視サーバＴＭＳ（内の予約帯域変更要求部２０７）から予約帯域変更要求が通知された場合に、帯域保証型ラベルスイッチパスの予約帯域を変更する。
【００３２】
ラベルスイッチルータＬＳＲｊ（ｊ＝１〜３）は、従来のラベルスイッチルータと同様の構成を有するルータである。図４にラベルスイッチルータＬＳＲｊのブロック構成を示す。同図に示すように、ラベルスイッチルータＬＳＲｊは、中継部４０１と、トラヒック情報通知部４０２及び４０３とから構成される。
【００３３】
中継部４０１は、入口ラベルエッジルータＬＥＲ１と出口ラベルエッジルータＬＥＲ３との間に設定されるラベルスイッチパス（ＬＳＰ）を中継する。
トラヒック情報通知部４０２は、リンク単位のトラヒック情報をトラヒック監視サーバＴＭＳに提供する。トラヒック情報通知部４０３は、ラベルスイッチパス単位のトラヒック情報をトラヒック監視サーバＴＭＳに提供する。
【００３４】
このような構成のトラヒックエンジニアリングシステムで適用されるトラヒックエンジニアリング方法における処理の概要について図５を参照して説明する。即ち、本実施形態でのトラヒックエンジニアリング方法における処理は、最善努力型トラヒックトランクの動的振り分けステップＳ１０１と、帯域保証型トラヒックトランクの動的振り分けステップＳ１０２と、それらの処理をまとめたトランク単位の振り分けステップＳ１０３と、更にラベルスイッチパス予約帯域の動的な変更ステップＳ１０４とが、互いに関連したものとなっている。このように本実施形態におけるトラヒックエンジニアリング方法では、トラヒックの転送クラスとして最善努力型と帯域保証型の２種類が考慮されている。
【００３５】
最善努力型トラヒックトランクの動的振り分けステップＳ１０１は主としてトラヒック監視サーバＴＭＳの処理であり、ラベルスイッチネットワークのトラヒック状態を監視し、当該ラベルスイッチネットワークに輻輳が発生した場合、輻輳を解消するために最善努力型のトラヒックトランクを最適なラベルスイッチパスに振り分ける処理である。
【００３６】
帯域保証型トラヒックトランクの動的振り分けステップＳ１０２は主としてトラヒック監視サーバＴＭＳの処理であり、ラベルスイッチネットワークのトラヒック状態を監視し、帯域保証型ラベルスイッチパスに輻輳が発生した場合、輻輳を解消するために帯域保証型トラヒックトランクを最適なラベルスイッチパスに振り分ける処理である。
【００３７】
ステップＳ１０１及びＳ１０２の処理自体はそれぞれ独立して行うこともできるが、互いの処理タイミングの組み合わせによって効果に影響がある。例えば、ある時点でステップＳ１０２の処理を行い帯域保証型トラヒックトランクを振り分けたとすると、ネットワークのトラヒック分布が変化し、それ以降、ステップＳ１０１で対象とする最善努力型トラヒックトランクにとって最適な振り分け方が変わってくる。
【００３８】
よって、トランク単位の振り分けステップＳ１０３は、ステップＳ１０２の処理を考慮したときのステップＳ１０１処理の収束を目的としてステップＳ１０１及びＳ１０２の処理を統合的に捉え、ステップＳ１０１の処理タイミングとステップＳ１０２の処理タイミングを統合的に制御する処理である。具体的にはステップＳ１０３では、ユーザにとってより重要な帯域保証型を優先させ、帯域保証型トラヒックトランクの動的振り分けステップＳ１０２の時間間隔が、最善努力型トラヒックトランクの動的振り分けステップＳ１０１より短くなるように制御される。
【００３９】
ラベルスイッチパス予約帯域の動的な変更ステップＳ１０４は、トラヒック監視サーバＴＭＳからの要求でステップＳ１０２にて帯域保証型ラベルスイッチパスを振り分けた上で、必要に応じてラベルスイッチパスの予約帯域を増加し、また、一旦増加した予約帯域が必要なくなったら元に戻す処理である。
【００４０】
このように、本実施形態で適用されるトラヒックエンジニアリング方法は、帯域保証型トラヒックのパフォーマンスを最大にしつつ、最善努力型トラヒックも安定的に高パフォーマンスをもたらすことを特徴とする。
【００４１】
以下、上記ステップＳ１０１〜Ｓ１０４の各処理の詳細を説明する。
初めに、最善努力型トラヒックトランクの動的振り分けステップＳ１０１の詳細について、トラヒック監視サーバＴＭＳ及び入口ラベルエッジルータＬＥＲ１におけるそれぞれの処理の流れを示した図６のフローチャートを参照して説明する。
【００４２】
まず、トラヒック監視サーバＴＭＳが処理を開始し、一定時間Ｔ１をカウントするタイマＴＭ１（図示せず）を起動する（ステップＳ２００）。そしてトラヒック監視サーバＴＭＳ内のトラヒック監視部２０１は、各ラベルスイッチルータＬＳＲｊ（ｊ＝１〜３）上のトラヒックをリンク単位に監視する（ステップＳ２０１）。ここでトラヒック監視部２０１は、最善努力型のラベルスイッチパスＬＳＰについて、当該ＬＳＰが通過している全リンクを調べる（ステップＳ２０２）。具体的には、トラヒック監視部２０１は、ラベルスイッチネットワーク上の各ラベルスイッチルータＬＳＲｊ内のトラヒック情報通知部４０２からリンク毎のトラヒック情報として、当該ラベルスイッチルータＬＳＲｊの入力インタフェースの受信バイト数と、入力インタフェースのリンク容量と、出力インタフェースの送信バイト数と、出力インタフェースのリンク容量とを取得する。更に、リンク毎のトラヒック情報として、入力インタフェースの破棄パケット数や、出力インタフェースの破棄パケット数を取得しても良い。
【００４３】
トラヒック監視部２０１が各ラベルスイッチルータＬＳＲｊ内のトラヒック情報通知部４０２から取得したリンク毎のトラヒック情報は、トラヒック監視サーバＴＭＳ内の輻輳判定部２０３に渡される。輻輳判定部２０３は、トラヒック監視部２０１から渡されたリンク毎のトラヒック情報から、ラベルスイッチネットワークで輻輳しているリンクを探す（ステップＳ２０３）。具体的には、各ラベルスイッチルータＬＳＲｊのインタフェースのリンク容量と、実トラヒック量（入力側ならば受信バイト数、出力側ならば送信バイト数）との比率が閾値を超え、それが一定回数以上続いたら、そのリンクは、輻輳しているとみなす。なお、基本的には各ラベルスイッチルータＬＳＲｊで入力側のみ評価して輻輳を判定しても十分であるが、出口ラベルエッジルータＬＥＲ３の１つ手前のラベルスイッチルータＬＳＲ３では、出力側も評価の対象にする必要がある。また、入力側の破棄パケット数が閾値を超え、それが一定回数以上続いたら、そのリンクは輻輳しているとみなしても良いし、出力側の破棄パケット数が閾値を超え、それが一定回数以上続いたら、そのリンクは輻輳していると判定しても良い。
【００４４】
これらの評価対象は任意に組み合わせても良いが、ここで共通しているのは、リンク単位であるということである。
【００４５】
輻輳判定部２０３での判定結果は、トラヒック情報と共にトラヒック監視サーバＴＭＳ内の制御要求部２０５に渡される。これを受けて制御要求部２０５は、輻輳判定部２０３での判定結果により輻輳しているリンクがあることが示されている場合、そのリンクに該当するＬＳＰ（ラベルスイッチパス）のラベルエッジルータＬＥＲ１に、トラヒック情報を含む、最善努力型トラヒックの振り分けのためのトラヒック制御要求を通知する（ステップＳ２０４）。このトラヒック制御要求は、入口ラベルエッジルータＬＥＲ１に対して最善努力型のトラヒックトランクを振り分けさせるためのトリガとなる。ここで、トラヒック制御要求に含まれるトラヒック情報は、該当するラベルエッジルータＬＥＲ１が起点となっている全てのＬＳＰが通過しているリンクにおけるトラヒック情報である。なお、該当するＬＳＰが複数存在し、それに伴い該当する入口ラベルエッジルータも複数存在する場合には、それら全ての入口ラベルエッジルータに対して一斉にトラヒック情報を通知しなくても良い。その効果は、同時に複数の入口ラベルエッジルータがトラヒックトランクの振り分けることで起こり得るフラッピングを抑えることにある。例えば、通知すべき入口ラベルエッジルータに優先度を付け、優先度の高い入口ラベルエッジルータから順にトラヒック情報を通知するようにしてもよい。
【００４６】
その後、トラヒック監視サーバＴＭＳでは、タイマＴＭ１がタイムアウトとなるのを待ち（ステップＳ２０４ａ）、タイムアウトとなった段階で、当該ＴＭ１を再起動して、上記ステップＳ２０１以降の処理を実行する。つまり、トラヒック監視サーバＴＭＳは、各ラベルスイッチルータＬＳＲｊ（ｊ＝１〜３）上のトラヒックをリンク単位に監視する動作を時間Ｔ１毎に定期的に繰り返す。
【００４７】
一方、ラベルエッジルータＬＥＲ１では、トラヒック監視サーバＴＭＳ内の制御要求部２０５からトラヒック制御要求が通知されると、トラヒック振り分け部３０２が起動される。トラヒック振り分け部３０２は、このトラヒック制御要求に含まれているトラヒック情報に基づき最善努力型のトラヒックトランクの振り分けを行う（ステップＳ２０５）。この最善努力型のトラヒックトランクの振り分けステップＳ２０５において、ラベルエッジルータＬＥＲ１内のトラヒック振り分け部３０２は、最善努力型のトラヒックトランクについて、振り直し先となるＬＳＰ（ラベルスイッチパス）の候補を評価する必要がある。評価手順を以下に示す。
【００４８】
ａ．まず、ＬＳＰの候補が、輻輳しているリンクを通過しているならば、そのＬＳＰにはトラヒックトランクを振り直さない。
【００４９】
ｂ．輻輳していないＬＳＰの候補を「代替ＬＳＰ」とし、リンクの空き容量を評価する。具体的には、ＬＳＰが通過している各リンクについて、トラヒック情報を取得し、入力（または出力）インタフェースのリンク容量と、入力（または出力）インタフェースの受信（または送信）バイト数との差分を計算する。
【００５０】
ｃ．代替ＬＳＰが通過している各リンクの空き容量が、全ての場所で、トラヒックトランクのトラヒック量より上回っていれば、代替ＬＳＰにトラヒックトランクを振り直す。
【００５１】
以後、入口ラベルエッジルータＬＥＲ１は、トラヒック監視サーバＴＭＳからのトラヒック情報が受信可能な状態を継続する。
以上が、最善努力型トラヒックトランクの動的振り分けステップＳ１０１の処理についての詳細である。
【００５２】
次に、帯域保証型トラヒックトランクの動的振り分けステップＳ１０２の詳細について、トラヒック監視サーバＴＭＳ及び入口ラベルエッジルータＬＥＲ１におけるそれぞれの処理の流れを示した図７のフローチャートを参照して説明する。
【００５３】
まず、トラヒック監視サーバＴＭＳが処理を開始し、一定時間Ｔ２をカウントするタイマＴＭ２（図示せず）を起動する（ステップＳ３００）。ここで、Ｔ２＜Ｔ１である。そしてトラヒック監視サーバＴＭＳ内のトラヒック監視部２０２は、各ラベルスイッチルータＬＳＲｊ（ｊ＝１〜３）上のトラヒックをＬＳＰ（ラベルスイッチパス）単位に監視する（ステップＳ３０１）。ここでトラヒック監視部２０２は、帯域保証型のＬＳＰについて、ＬＳＰが通過している全リンクを調べる（ステップＳ３０２）。具体的には、トラヒック監視部２０２は、ラベルスイッチネットワーク上の各ラベルスイッチルータＬＳＲｊ内のトラヒック情報通知部４０３からトラヒック情報として、ＬＳＰの識別情報と、ＬＳＰの転送バイト数と、ＬＳＰの予約帯域と、ＬＳＰが通過するインタフェースの識別情報とを取得する。
【００５４】
トラヒック監視部２０２が各ラベルスイッチルータＬＳＲｊから取得したＬＳＰ毎のトラヒック情報は、トラヒック監視サーバＴＭＳ内の輻輳判定部２０４に渡される。輻輳判定部２０４は、トラヒック監視部２０２から渡されたＬＳＰ毎のトラヒック情報から、ラベルスイッチネットワークで輻輳しているＬＳＰを探す（ステップＳ３０３）。具体的には、ＬＳＰの予約帯域と、ＬＳＰの実トラヒック量（入力側ならば受信バイト数、出力側ならば送信バイト数）との比率が閾値を超え、それが一定回数以上続いたら、そのＬＳＰは、輻輳しているとみなす。なお、基本的には各ＬＳＲで入力側のみ評価して輻輳を判定しても十分であるが、出口ラベルエッジルータＬＥＲ３の１つ手前のラベルスイッチルータＬＳＲ３では、出力側も評価の対象にする必要がある。また、入力側の破棄パケット数が閾値を超え、それが一定回数以上続いたら、そのＬＳＰは輻輳しているとみなしても良いし、出力側の破棄パケット数が閾値を超え、それが一定回数以上続いたら、そのＬＳＰは輻輳していると判定しても良い。
【００５５】
これらの評価対象は任意に組み合わせても良いが、ここで共通しているのは、ＬＳＰ（ラベルスイッチパス）単位であるということである。
【００５６】
輻輳判定部２０４での判定結果は、トラヒック情報と共にトラヒック監視サーバＴＭＳ内の制御要求部２０５に渡される。これを受けて制御要求部２０５は、輻輳判定部２０４での判定結果により輻輳しているＬＳＰがあることが示されている場合、そのＬＳＰのラベルエッジルータＬＥＲ１に、トラヒック情報を含む、帯域保証型トラヒックの振り分けのためのトラヒック制御要求を通知する（ステップＳ３０４）。このトラヒック制御要求は、入口ラベルエッジルータＬＥＲ１に対して帯域保証型のトラヒックトランクを振り分けさせるためのトリガとなる。ここで、制御情報要求に含まれるトラヒック情報は、該当するラベルエッジルータＬＥＲ１が起点となっている全てのＬＳＰにおけるトラヒック情報であり、輻輳判定部２０４によって判定された輻輳しているＬＳＰが識別可能な情報も含まれている。
【００５７】
その後、トラヒック監視サーバＴＭＳでは、タイマＴＭ２がタイムアウトとなるのを待ち（ステップＳ３０４ａ）、タイムアウトとなった段階で、当該ＴＭ２を再起動して、上記ステップＳ３０１以降の処理を実行する。つまり、トラヒック監視サーバＴＭＳは、各ラベルスイッチルータＬＳＲｊ（ｊ＝１〜３）上のトラヒックをＬＳＰ単位に監視する動作を時間Ｔ２毎に、更に詳細に述べるならば上記リンク単位の監視動作より短い周期で、定期的に繰り返す。
【００５８】
一方、ラベルエッジルータＬＥＲ１では、トラヒック監視サーバＴＭＳ内の制御要求部２０５からトラヒック制御要求が通知されると、トラヒック振り分け部３０２が起動される。トラヒック振り分け部３０２は、このトラヒック制御要求に含まれているトラヒック情報に基づき、代替のＬＳＰの候補を検索して、当該代替ＬＳＰの候補が存在するか否かを判定する（ステップＳ３０５）。ここで代替のＬＳＰの候補とは、ＬＳＰに定義されている終点ＩＰアドレスがトラヒックトランクに定義されている出口ラベルエッジルータＬＥＲ３に割り当てられているものと一致し、且つ同タイプの帯域保証型のトラヒックトランクが割り当てられているＬＳＰのことである。
【００５９】
もし代替のＬＳＰの候補が存在すれば、トラヒック振り分け部３０２はステップＳ３０６へ進む。これに対し、代替のＬＳＰの候補が存在しなければ、トラヒック振り分け部３０２は、輻輳しているＬＳＰのトラヒックトランクを振り分けることができない。この場合、輻輳判定部３０３を介してアラート通知部３０４が起動され、当該アラート通知部３０４からトラヒック監視サーバＴＭＳに「アラート」が通知される（ステップＳ３０８）。この「アラート」の中には輻輳しているＬＳＰの識別情報が含まれている。
【００６０】
さて、ステップＳ３０６では、即ち代替のＬＳＰの候補が存在する場合に実行されるステップＳ３０６では、トラヒック振り分け部３０２は、当該代替ＬＳＰの候補には、当該代替ＬＳＰにトラヒックトランクを振り分けても、予約帯域に余裕があるか否かを判定する。具体的には、代替ＬＳＰ上に流れている現在のトラヒック量と、これから振り分けようとするトラヒックトランクのトラヒック量との合計が、代替ＬＳＰの予約帯域よりも小さいか否かを判定する。
【００６１】
もし予約帯域に余裕があれば、トラヒック振り分け部３０２は、代替ＬＳＰに輻輳しているＬＳＰのトラヒックトランクを振り分ける（ステップＳ３０７）。これに対し、予約帯域に余裕がなければ、トラヒック振り分け部３０２は該当するトラヒックトランクを振り分けることができないので、輻輳判定部３０３を介してアラート通知部３０４によりトラヒック監視サーバＴＭＳに「アラート」を通知させる（ステップＳ３０８）。この「アラート」の中には輻輳しているＬＳＰの識別情報が含まれる。
【００６２】
以後、ラベルエッジルータＬＥＲ１は、トラヒック監視サーバＴＭＳからのトラヒック情報が受信可能な状態を継続する。
以上が、最善努力型トラヒックトランクの動的振り分けステップＳ１０２の処理についての詳細である。
【００６３】
次に、ラベルスイッチパスの予約帯域の動的な変更ステップＳ１０４の詳細について、トラヒック監視サーバＴＭＳ及び入口ラベルエッジルータＬＥＲ１におけるそれぞれの処理の流れを示した図８のフローチャートを参照して説明する。
【００６４】
まず、入口ラベルエッジルータＬＥＲ１内のアラート通知部３０４からトラヒック監視サーバＴＭＳに通知された「アラート」は、当該トラヒック監視サーバＴＭＳ内の予約帯域計算部２０６で受信される（ステップＳ４０１）。この「アラート」の中には上述したように輻輳しているＬＳＰの識別情報が含まれている。
【００６５】
予約帯域計算部２０６は、ラベルエッジルータＬＥＲ１から「アラート」が通知された場合、トラヒック監視部２０２を介して各ラベルスイッチルータＬＳＲｊから、リンク情報とＬＳＰ情報とを取得する（ステップＳ４０２）。そして予約帯域計算部２０６は、取得した情報を参照することにより、輻輳しているＬＳＰの予約帯域を増加可能か否かを判定する（ステップＳ４０３）。具体的には、「アラート」に含まれているＬＳＰが通過する全てのリンクについて、空き帯域幅を調べ、その中で最小値を求める。その値が、輻輳しているＬＳＰの実トラヒック量と比較して一定基準量以上に大きければ、輻輳しているＬＳＰの予約帯域幅を、当該一定基準量まで増加できるものと判定する。この場合、予約帯域計算部２０６から予約帯域変更要求部２０７に対して後述する予約帯域変更情報が渡されて、当該予約帯域変更要求部２０７が起動される。これに対し、空き帯域が上記一定基準量以上でなければ、何もせず、図７中のステップＳ３０１へ戻る。
【００６６】
予約帯域変更要求部２０７は、予約帯域計算部２０６により起動されると、入口ラベルエッジルータＬＥＲ１にＬＳＰの予約帯域変更情報を通知する（ステップＳ４０４）。この予約帯域変更情報は、予約帯域を変更すべきＬＳＰの識別情報と、予約帯域計算部２０６によりステップＳ４０３で算出された変更後の予約帯域幅との組を含む。ここで、トラヒック監視サーバＴＭＳ内の予約帯域変更要求部２０７は、予約帯域変更情報で示される予約帯域を変更すべきＬＳＰに関しては、当該ＬＳＰの元の予約帯域幅を、当該ＬＳＰの帯域幅が元に戻されるまで記憶しているものとする。
【００６７】
さて、トラヒック監視サーバＴＭＳ内の予約帯域変更要求部２０７から入口ラベルエッジルータＬＥＲ１に通知されたＬＳＰの予約帯域変更情報は、当該ラベルエッジルータＬＥＲ１内の予約帯域変更部３０５で受信される。すると予約帯域変更部３０５は、トラヒック監視サーバＴＭＳ（内の予約帯域変更要求部２０７）から受信したＬＳＰの予約帯域変更情報に基づき、予約帯域を変更（増加）する（ステップＳ４０５）。
【００６８】
一方、トラヒック監視サーバＴＭＳ内のトラヒック監視部２０２は、定期的に各ラベルスイッチルータＬＳＲｊのトラヒック監視を継続する（ステップＳ４０６）。そして、トラヒック監視サーバＴＭＳ内の輻輳判定部２０４は、先のステップＳ４０４で予約帯域変更要求部２０７からラベルエッジルータＬＥＲ１に通知されたＬＳＰ（即ち予約帯域を増加したＬＳＰ）について、実トラヒック量が所定の基準量を下回ったか否かを判定する（ステップＳ４０７）。具体的には、ＬＳＰの予約帯域と、ＬＳＰの実トラヒック量（入力側ならば受信バイト数、出力側ならば送信バイト数）との比率が閾値を下回り、それが一定回数以上続いたら、そのＬＳＰについて、実トラヒック量が所定の基準量を下回ったとみなす。この場合、予約帯域変更要求部２０７は、ステップＳ４０８を実行する。なお、基本的には各ラベルスイッチルータＬＳＲｊで入力側のみ評価して輻輳を判定しても十分であるが、出口ラベルエッジルータＬＥＲ３の１つ手前のラベルスイッチルータＬＳＲ３では、出力側も評価の対象にする必要がある。また、入力側の破棄パケット数が閾値を下回り、それが一定回数以上続いたら、そのＬＳＰは実トラヒック量が所定の基準を下回ったとみなしても良いし、出力側の破棄パケット数が閾値を下回り、それが一定回数以上続いたら、そのＬＳＰは実トラヒック量が所定の基準を下回ったとみなしても良い。
【００６９】
これらの評価対象は任意に組み合わせても良いが、ここで共通しているのは、ＬＳＰ単位であるということである。
【００７０】
さて、予約帯域変更要求部２０７は、ステップＳ４０８において、ラベルエッジルータＬＥＲ１に対してＬＳＰの予約帯域変更情報を通知する。ここでラベルエッジルータＬＥＲ１に通知される予約帯域変更情報は、予約帯域を変更すべきＬＳＰの識別情報と、予約帯域変更要求部２０７にて記憶しておいた元の予約帯域幅である。予約帯域変更要求部２０７は、この予約帯域変更情報通知を行うと、アラートを受けたＬＳＰについての記憶内容を削除する。
【００７１】
ステップＳ４０８が終了すると、トラヒック監視サーバＴＭＳは、図７中のステップＳ３０１の処理へ戻り、定期的なトラヒック監視を繰り返す。
【００７２】
一方、ラベルエッジルータＬＥＲ１では、トラヒック監視サーバＴＭＳ内の予約帯域変更要求部２０７からのＬＳＰの予約帯域変更情報に基づき、当該ラベルエッジルータＬＥＲ１内の予約帯域変更部３０５により、該当するＬＳＰの予約帯域が変更（減少）される（ステップＳ４０９）。
【００７３】
ところで、トラヒック監視サーバＴＭＳにおける各種の時間間隔パラメータの設定については、本実施形態で適用されるトラヒックエンジニアリング方法による現実的な効果に非常に関係してくる。これについて、上述のトラヒックエンジニアリング方法を、例えば、帯域保証を考慮したＶｏＭＰＬＳ(Voice over MPLS)サービス等に適用する場合について説明する。
【００７４】
この例では、サービス提供者としては、１日の中で数回、経路振り分けもしくは予約帯域変更すればよいと考えられる。即ち、昼間、夕方、深夜早朝のような料金プランを設定し、トラヒックエンジニアリングを提供する。
【００７５】
このような現実的応用を考慮し、トラヒックの振り分けまたは予約帯域幅の変更が、例えば３０分程度の間隔で動作するものとする。この場合、ネットワーク（ここでは、インターネット）のトラヒック量の変化が、指数関数的に起こると仮定すると、トラヒック監視サーバＴＭＳが定期的に各ラベルスイッチルータＬＳＲｊからトラヒック情報を収集する間隔は、１０分ということになる。この１０分の３倍である上記３０分で、リンクの容量に対するトラヒック量、或いはラベルスイッチパスの予約帯域幅に対するトラヒック量は９５％に達する。
【００７６】
以下では、トラヒック監視サーバＴＭＳに設定可能な各種の時間間隔パラメータの具体的な値について述べる。
【００７７】
（１）帯域保証型ＬＳＰのトラヒック情報収集時間間隔
この値は、本実施形態に関係する通信プロトコル、例えばＲＳＶＰ−ＴＥプロトコルやＸＭＬｏｖｅｒＴＥＬＮＥＴプロトコル、更にトラヒック監視サーバＴＭＳやラベルエッジルータ、ラベルスイッチルータの内部処理を含めた全ての制御遅延の影響を、無視できるくらいに緩やかな間隔に設定することができる。ここでは、帯域保証型ＬＳＰのトラヒック情報収集時間間隔、つまりタイマＴＭ２により計測される時間Ｔ２は、１０分に設定される。
【００７８】
（２）帯域保証型ＬＳＰの輻輳判定の閾値
帯域保証型ＬＳＰの輻輳判定の閾値とは、帯域予約されたＬＳＰに対し、そのＬＳＰによって運ばれる実際のトラヒックによる使用帯域が、何％を超えたら「輻輳」と判定するかの閾値である。ここでは、この値を９５％とする。
【００７９】
（３）帯域保証型ＬＳＰの輻輳判定回数
帯域保証型ＬＳＰの輻輳判定回数とは、上記帯域保証型ＬＳＰの情報収集時間間隔で収集したトラヒック量が、上記帯域保証型ＬＳＰの輻輳判定の閾値で定めた値を何回超えたときに、トランク振り分け制御を起動するか、を設定する値である。ここでは、この値を３回とする。
【００８０】
（４）最善努力型ＬＳＰの情報収集時間間隔
本実施形態では、帯域保証型を優先させ、当該帯域保証型のトラヒックトランクの動的振り分け（ステップＳ１０２）にＴＥ制御により切り替わった後、トラヒックが再び落ち着いてきたところで、最善努力型のトラヒックトランクの動的振り分け（ステップＳ１０１）に切り替わるようにしている。そこで、最善努力型ＬＳＰの情報収集時間間隔、つまりタイマＴＭ１により計測される時間Ｔ１は、上記帯域保証型ＬＳＰの情報収集時間間隔の例えば３倍、即ち３０分に設定される。なお、最善努力型ＬＳＰの情報収集タイミングと帯域保証型ＬＳＰの情報収集タイミングとが一致した場合には、帯域保証型ＬＳＰの情報収集を優先させればよい。
【００８１】
（５）最善努力型ＬＳＰの輻輳判定の閾値
最善努力型ＬＳＰの輻輳判定の閾値とは、あるリンクの容量に対し、そのリンク上を運ばれる実際のトラヒックによる使用帯域が、何％を超えたら「輻輳」と判定するかの閾値である。ここでは、この値を８５％とする。
【００８２】
（６）最善努力型ＬＳＰの輻輳判定回数
最善努力型ＬＳＰの輻輳判定回数とは、上記最善努力型ＬＳＰの情報収集時間間隔で収集したトラヒック量が、上記最善努力型ＬＳＰの輻輳判定の閾値で定めた値を何回超えたときに、トランク振り分け制御を起動するか、を設定する値である。ここでは、この値を帯域保証型ＬＳＰの輻輳判定回数と同様に３回とする。
【００８３】
（７）帯域幅の減少を判定するための情報収集時間間隔
帯域幅を増加させる場合の情報収集時間間隔（１０分）よりも、やや緩やかな間隔で減少させる目的で、この値は１５分に設定される。
【００８４】
（８）帯域幅減少判定の閾値
帯域幅減少判定の閾値とは、一旦予約帯域幅を増加したＬＳＰに対し、そのＬＳＰによって運ばれる実際のトラヒックによる使用帯域が、何％を下回ったら「減少した」と判定するかの閾値である。ここでは、この値を３０％とする。
【００８５】
（９）帯域幅減少判定回数
帯域幅減少判定回数とは、上記帯域幅の減少を判定するための情報収集時間間隔で収集されたトラヒック量が、上記帯域幅減少判定の閾値で定めた値を何回下回ったときに、予約帯域幅を減少させて元に戻す制御を起動するか、を設定する値である。ここでは、この値を３回とする。
【００８６】
なお、本発明は、上記実施形態に限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で種々に変形することが可能である。更に、上記実施形態には種々の段階の発明が含まれており、開示される複数の構成要件における適宜な組み合わせにより種々の発明が抽出され得る。例えば、実施形態に示される全構成要件から幾つかの構成要件が削除されても、発明が解決しようとする課題の欄で述べた課題の少なくとも１つが解決でき、発明の効果の欄で述べられている効果の少なくとも１つが得られる場合には、この構成要件が削除された構成が発明として抽出され得る。
【００８７】
【発明の効果】
以上詳述したように本発明によれば、帯域保証型トラヒックの輻輳判定にはラベルスイッチパス単位のトラヒック情報を用い、非帯域保証型トラヒックの輻輳判定にはリンク単位のトラヒック情報を用い、その輻輳判定結果に基づいて帯域保証型トラヒックと非帯域保証型トラヒックを最適なラベルスイッチパスに振り分ける制御を統合的に行うようにしたので、帯域保証型トラヒックと非帯域保証型トラヒックを統合的に負荷分散でき、帯域保証型トラヒックと非帯域保証型トラヒックのパフォーマンスを最適化して、ネットワークリソースを有効に活用できる。
【００８８】
また本発明によれば、帯域保証型トラヒックの振り分けを、非帯域保証型トラヒックの振り分けより優先させることにより、ユーザにとってより重要な帯域保証型トラヒックのパフォーマンスを最大にしつつ、非帯域保証型トラヒックも安定的に高いパフォーマンスをもたらすことができる。
【００８９】
また本発明によれば、トラヒックの振り分けのみでは輻輳が解消されない場合でも、予約帯域の調整を行うことによって輻輳を解消できるため、ネットワークリソースの一層の有効活用が図れる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係るトラヒックエンジニアリングシステムの概略構成を示すブロック図。
【図２】図１中のトラヒック監視サーバＴＭＳの構成を示すブロック図。
【図３】図１中の入口ラベルエッジルータＬＥＲ１の構成を示すブロック図。
【図４】図１中のラベルスイッチルータＬＳＲｊ（ｊ＝１〜３）の構成を示すブロック図。
【図５】同実施形態における処理の概要を説明するための図。
【図６】図５中の最善努力型トラヒックトランクの動的振り分けステップＳ１０１の詳細を説明するためのフローチャート。
【図７】図５中の帯域保証型トラヒックトランクの動的振り分けステップＳ１０２の詳細を説明するためのフローチャート。
【図８】図５中のラベルスイッチパスの予約帯域の動的な変更ステップＳ１０４の詳細を説明するためのフローチャート。
【符号の説明】
ＴＭＳ…トラヒック監視サーバ（トラヒック監視サーバ装置）
ＬＥＲ１…ラベルエッジルータ（入口ラベルエッジルータ、第１のラベルエッジルータ）
ＬＥＲ３…ラベルエッジルータ（出口ラベルエッジルータ、第２のラベルエッジルータ）
ＬＳＲ１，ＬＳＲ２，ＬＳＲ３，ＬＳＲｊ…ラベルスイッチルータ
ＬＳＰ１，ＬＳＰ２…最善努力型ラベルスイッチパス（非帯域保証型ラベルスイッチパス）
ＬＳＰ３，ＬＳＰ４…帯域保証型ラベルスイッチパス
２０１…トラヒック監視部（第１のトラヒック監視手段）
２０２…トラヒック監視部（第２のトラヒック監視手段）
２０３…輻輳判定部（第１の輻輳判定手段）
２０４…輻輳判定部（第２の輻輳判定手段）
２０５…制御要求部
２０６…予約帯域計算部
２０７…予約帯域変更要求部
３０１…ＬＳＰ設定部
３０２…トラヒック振り分け部
３０３…輻輳判定部（第３の輻輳判定手段）
３０４…アラート通知部
３０５…予約帯域変更部
４０１…中継部
４０２…トラヒック情報通知部
【図１】
0003850326.tif 000002
【図２】
0003850326.tif 000003
【図３】
0003850326.tif 000004
【図４】
0003850326.tif 000005
【図５】
0003850326.tif 000006
【図６】
0003850326.tif 000007
【図７】
0003850326.tif 000008
【図８】
0003850326.tif 000009