JP2003298631A

JP2003298631A - トラヒック監視サーバ装置、トラヒックエンジニアリングシステム及びトラヒックエンジニアリング方法

Info

Publication number: JP2003298631A
Application number: JP2002097777A
Authority: JP
Inventors: Toru Konno; 徹今野
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 2002-03-29
Filing date: 2002-03-29
Publication date: 2003-10-17
Anticipated expiration: 2022-03-29
Also published as: JP3850326B2

Abstract

(57)【要約】【課題】帯域保証型のトラヒックと最善努力型のトラヒ
ックを統合的に負荷分散し、ネットワークリソースを有
効に活用できるようにする。【解決手段】トラヒック監視サーバＴＭＳ内のトラヒッ
ク監視部２０１及び２０２は、ラベルスイッチネットワ
ーク上のラベルスイッチルータから、それぞれ、リンク
単位のトラヒック情報、及びラベルスイッチパス単位の
トラヒック情報（＋予約帯域）を収集する。輻輳判定部
２０３及び２０４は、監視部２０１及び２０２により収
集された情報からリンク単位の輻輳及びラベルスイッチ
パス単位の輻輳を判定する。制御要求部２０５は、リン
ク単位の輻輳の判定結果またはラベルスイッチパス単位
の輻輳の判定結果に基づき、最善努力型トラヒックまた
は帯域保証型トラヒックを最適なラベルスイッチパスに
振り分けさせるためのトラヒック制御要求を入口ラベル
エッジルータに通知する

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ラベルスイッチネ
ットワークにおいて、帯域保証型トラヒックと非帯域保
証型トラヒックとを統合的に制御するトラヒック監視サ
ーバ装置、トラヒックエンジニアリングシステム及びト
ラヒックエンジニアリング方法に関する。

【０００２】

【従来の技術】ＭＰＬＳ（Multiprotocol Label Switch
ing）は、ＩＰパケットの転送に、ＩＰアドレスの情報
ではなく、ラベルの情報を付加して利用することで、パ
ケット転送を高速化する技術として知られている。この
ＭＰＬＳを適用したネットワークは、文献「Multiproto
col Label Switching Architecture」（http://www.iet
f.org より rfc3031.txt としてダウンロード可）に開
示されている。ＭＰＬＳを適用したネットワークにおけ
るトラヒックエンジニアリングでは、ネットワークリソ
ースを有効活用することを目的とし、入口ラベルエッジ
ルータと出口ラベルエッジルータの間における複数の異
なる経路を通るラベルスイッチパス（Label Switch Pat
h；ＬＳＰ）を用いて、種々の処理が行われる、例え
ば、ネットワークの輻輳に応じて、トラヒックを輻輳し
ていない方のリンクを通るラベルスイッチパスに振り分
ける処理、或いは輻輳していないリンクを通るラベルス
イッチパスを追加設定する処理である。ラベルスイッチ
パス自体の設定には、例えば文献「RSVP-TE: Extension
s to RSVP for LSP Tunnels」（http://www.ietf.orgよ
り draft-ietf-mpls-rsvp-lsp-tunnel-09.txt としてダ
ウンロード可）に記載されたシグナリングプロトコルと
してのＲＳＶＰ（Resource Reservation Setup Protoco
l）−ＴＥ（Traffic Engineering）などが用いられる。

【０００３】また、従来のトラヒックエンジニアリング
（ＴＥ）では、ルータ間のリンクを対象単位として予約
帯域や使用帯域などの情報を収集することにより、輻輳
を起こしているリンクを回避し、空いているリンクにト
ラヒックを負荷分散させる手法が採られている。例え
ば、経路が異なる複数のラベルスイッチパスを予め設定
し、ラベルスイッチパスが通過するリンクの輻輳に応じ
て、輻輳を軽減するように、トラヒックトランクを入口
ラベルエッジルータがラベルスイッチパス間で振り分け
る手法が最近研究されている（特開２００１−２５１３
４３）。

【０００４】

【発明が解決しようとする課題】上記した従来技術にお
いては、ネットワーク上のリンクを単位として観測した
トラヒック情報（トラヒック統計情報）によってのみ輻
輳が判定される。つまり、従来技術では、ネットワーク
上のラベルスイッチ内部に着目したトラヒックの輻輳状
態までは観測していない。このため従来は、トラヒック
に対して要求される帯域保証の有無を正しくトラヒック
エンジニアリングに反映できないという問題がある。以
下、この問題について詳述する。

【０００５】例えば、仮に帯域保証のないラベルスイッ
チパス（非帯域保証型ラベルスイッチパス）としての最
善努力（Best Effort）型ラベルスイッチパスを用いる
ならば、それが通過するリンク上の全てのトラヒックに
よって対象のトラヒックパフォーマンスが影響されるの
で、前述したリンク観測に基づく従来手法でも問題はな
い。しかし、帯域保証（Guarantee）型ラベルスイッチ
パスも組み合わせて用いる場合は、リンク単位で観測し
た輻輳状態だけでは、本当にそのリンクが帯域保証型ト
ラヒックにとって不利なリンクかどうかは判定できな
い。たまたま最善努力型のトラヒックがそのリンクを目
一杯に使用している状態であって、実際にはそのリンク
上に設定されている帯域保証型ラベルスイッチパスにト
ラヒックを流し込こむことが可能かも知れないからであ
る。このことを正しく判定できずに、帯域保証型のトラ
ヒックを、他のリンクを通過する他のラベルスイッチパ
スに振り直したり、或いは新たなラベルスイッチパスの
追加を促すようなトラヒックエンジニアリングでは、明
らかに、無駄な動作を生じさせる虞がある。

【０００６】本発明は上記事情を考慮してなされたもの
でその目的は、帯域保証型トラヒックと非帯域保証型ト
ラヒックのパフォーマンスを最適化するよう、それぞれ
の振り分けを統合的に制御することにより、ネットワー
クリソースを有効に活用できるトラヒック監視サーバ装
置、トラヒックエンジニアリングシステム及びトラヒッ
クエンジニアリング方法を提供することにある。

【０００７】本発明の他の目的は、トラヒックの振り分
けのみでは輻輳が解消されない場合には予約帯域の調整
を行うことによって、ネットワークリソースが有効に活
用できるトラヒック監視サーバ装置、トラヒックエンジ
ニアリングシステム及びトラヒックエンジニアリング方
法を提供することにある。

【０００８】

【課題を解決するための手段】本発明の第１の観点によ
れば、ラベルスイッチネットワークを構成する１つのコ
アネットワークの起点となる第１のラベルエッジルータ
と終点となる第２のラベルエッジルータとの間に迂回経
路をなすラベルスイッチパスを含む複数の帯域保証型の
ラベルスイッチパスと迂回経路をなすラベルスイッチパ
スを含む複数の非帯域保証型のラベルスイッチパスとが
設定され、この設定されたラベルスイッチパスの少なく
とも１つが少なくとも１つのラベルスイッチルータによ
り中継されるトラヒックエンジニアリングシステムに適
用されるトラヒック監視サーバ装置が提供される。この
トラヒック監視サーバ装置は、上記少なくとも１つのラ
ベルスイッチルータからリンク単位のトラヒック情報を
取得する第１のトラヒック監視手段と、上記少なくとも
１つのラベルスイッチルータからラベルスイッチパス単
位のトラヒック情報及び予約帯域情報を取得する第２の
トラヒック監視手段と、上記第１のトラヒック監視手段
により取得されたトラヒック情報に基づいて非帯域保証
型ラベルスイッチパスの輻輳状況を判定する第１の輻輳
判定手段と、上記第２のトラヒック監視手段により取得
されたトラヒック情報及び予約帯域情報に基づいて帯域
保証型ラベルスイッチパスの輻輳状況を判定する第２の
輻輳判定手段と、上記第１または第２の輻輳判定手段に
よる輻輳状況判定結果に基づき非帯域保証型トラヒック
または帯域保証型トラヒックを上記第１のラベルエッジ
ルータにより最適なラベルスイッチパスに振り分けさせ
るためのトラヒック制御要求を当該第１のラベルエッジ
ルータに通知する制御要求手段とを備えている。

【０００９】上記第１の観点に係るトラヒック監視サー
バ装置においては、ルータ間のリンクを対象としたトラ
ヒック情報と、当該リンク上を通過する各ラベルスイッ
チパス（ＬＳＰ）を対象とした予約帯域及びトラヒック
情報とを収集して、リンク単位の輻輳とラベルスイッチ
パス単位の輻輳が判定され、その判定結果に基づいて、
帯域保証型トラヒックと非帯域保証型トラヒックの各々
の振り分けが統合的に制御される。

【００１０】このように、帯域保証型トラヒックについ
てはラベルスイッチパス単位のトラヒック情報を輻輳判
定に用いることにより、帯域保証型フローの負荷分散が
図れる。また、非帯域保証型トラヒックについてはリン
ク単位のトラヒック情報を輻輳判定に用いることによ
り、非帯域保証型がラベルスイッチパス以外のＩＰトラ
ヒックの影響を受ける特性を考慮したフローの負荷分散
が適切にできる。これにより、帯域保証型トラヒックと
非帯域保証型トラヒックのパフォーマンスを最適化し
て、ネットワークリソースを有効に活用できる。

【００１１】ここで、制御要求手段による第１のラベル
エッジルータに対するトラヒックの振り分け制御によっ
て、第２の輻輳判定手段による輻輳状況判定結果に基づ
く帯域保証型トラヒックの振り分けが、第１の輻輳判定
手段による輻輳状況判定結果に基づく非帯域保証型トラ
ヒックの振り分けより優先される構成とするならば、ユ
ーザにとってより重要な帯域保証型トラヒックのパフォ
ーマンスを最大にしつつ、非帯域保証型トラヒックも安
定的に高いパフォーマンスをもたらすことが可能とな
る。帯域保証型トラヒックの振り分けを非帯域保証型ト
ラヒックの振り分けより優先させるのに、リンク単位の
トラヒック情報取得を第１の時間間隔で実行し、ラベル
スイッチパス単位のトラヒック情報取得及び予約帯域情
報取得を当該第１の時間間隔より短い第２の時間間隔で
実行するとよい。

【００１２】本発明の第２の観点に係るトラヒック監視
サーバ装置は、上記制御要求手段の制御に基づく第１の
ラベルエッジルータによるトラヒックの振り分けによっ
ても帯域保証型ラベルスイッチパスの輻輳が解消されな
い場合に、第１のラベルエッジルータから通知される予
約帯域の変更値要求を受けて、当該輻輳が解消されない
帯域保証型ラベルスイッチパスの増加可能な予約帯域の
値を計算する予約帯域計算手段と、この予約帯域計算手
段により計算された増加可能な予約帯域の値への変更を
第１のラベルエッジルータに要求する予約帯域変更要求
手段を更に備えたことを特徴とする。

【００１３】本発明の第２の観点に係るトラヒック監視
サーバ装置においては、トラヒックの振り分けのみでは
輻輳が解消されない場合でも、予約帯域の調整を行うこ
とによって輻輳を解消し、ネットワークリソースの一層
の有効活用が図れる。

【００１４】なお、以上のトラヒック監視サーバ装置に
係る本発明は、当該トラヒック監視サーバ装置を備えた
トラヒックエンジニアリングシステムに係る発明として
も、当該トラヒックエンジニアリングシステムで適用さ
れるトラヒックエンジニアリング方法に係る発明として
も成立する。また、上記トラヒック監視サーバ装置に係
る本発明は、当該トラヒック監視サーバ装置で適用され
る処理手順を計算機に実行させるためのプログラム（ト
ラヒック監視プログラム）に係る発明としても成立す
る。

【００１５】

【発明の実施の形態】以下、本発明の実施の形態につき
図面を参照して説明する。図１は本発明の一実施形態に
係るトラヒックエンジニアリングシステムの概略構成を
示すブロック図である。

【００１６】図１のトラヒックエンジニアリングシステ
ムは、主として、トラヒック監視サーバ（トラヒック監
視サーバ装置）ＴＭＳと、１対のラベルエッジルータＬ
ＥＲ１及びＬＥＲ３と、少なくとも１つのラベルスイッ
チルータ、例えば３台のラベルスイッチルータＬＳＲ
１，ＬＳＲ２及びＬＳＲ３と、非帯域保証型ラベルスイ
ッチパスとしての複数の最善努力型のラベルスイッチパ
ス、例えば２つの最善努力型のラベルスイッチパスＬＳ
Ｐ１及びＬＳＰ２と、複数の帯域保証型のラベルスイッ
チパス、例えば２つの帯域保証型のラベルスイッチパス
ＬＳＰ３及びＬＳＰ４とから構成される。この最善努力
型のラベルスイッチパスＬＳＰ１及びＬＳＰ２と、帯域
保証型のラベルスイッチパスＬＳＰ３及びＬＳＰ４と
は、迂回路をなすラベルスイッチパスを含む。

【００１７】ラベルエッジルータＬＥＲ１はラベルスイ
ッチネットワーク（ＭＰＬＳネットワーク）を構成する
１つのコアネットワークの入口ラベルエッジルータであ
り、ラベルエッジルータＬＥＲ３は当該コアネットワー
クの出口ラベルエッジルータである。入口ラベルエッジ
ルータＬＥＲ１は、ラベルスイッチネットワークを構成
する別のコアネットワークの出口ラベルエッジルータと
なり得る。同様に、出口ラベルエッジルータＬＥＲ３
は、ラベルスイッチネットワークを構成する別のコアネ
ットワークの入口ラベルエッジルータとなり得る。

【００１８】ラベルエッジルータＬＥＲ１は、ケーブル
Ｃ１によりラベルスイッチルータＬＳＲ１のポートＰ11
と接続されている。ラベルスイッチルータＬＳＲ１のポ
ートＰ12はケーブルＣ２によりラベルスイッチルータＬ
ＳＲ２のポートＰ21と接続されている。ラベルスイッチ
ルータＬＳＲ２のポートＰ22はケーブルＣ３によりラベ
ルスイッチルータＬＳＲ３のポートＰ31と接続されてい
る。ラベルスイッチルータＬＳＲ１のポートＰ13はケー
ブルＣ４によりラベルスイッチルータＬＳＲ３のポート
Ｐ32と接続されている。ラベルスイッチルータＬＳＲ３
のポートＰ33はケーブルＣ５により出口ラベルエッジル
ータＬＥＲ３と接続されている。各ケーブルＣｉ（ｉ＝
１〜５）により実現される物理的なパス、つまりラベル
スイッチネットワーク（内のコアネットワーク）上の各
ルータ間の物理的なパスは、それぞれリンクと呼ばれ
る。

【００１９】図１の例では、入口ラベルエッジルータＬ
ＥＲ１と出口ラベルエッジルータＬＥＲ３との間には、
ラベルスイッチルータＬＳＲ１及びＬＳＲ３を介して最
善努力型のラベルスイッチパスＬＳＰ１及び帯域保証型
のラベルスイッチパスＬＳＰ３が設定されると共に、ラ
ベルスイッチルータＬＳＲ１，ＬＳＲ２及びＬＳＲ３を
介して最善努力型のラベルスイッチパスＬＳＰ２及び帯
域保証型のラベルスイッチパスＬＳＰ４が設定されてい
る。

【００２０】トラヒック監視サーバＴＭＳは、ラベルス
イッチネットワーク全体のトラヒック情報を集中管理
し、トラヒック制御とリソース制御を統合的に行う。但
し、本実施形態では説明を簡略化するために、トラヒッ
ク監視サーバＴＭＳにより、ラベルスイッチネットワー
ク全体ではなくて、図１に示すコアネットワーク内のト
ラヒック情報が集中管理されるものとする。また本実施
形態では、トラヒック監視サーバＴＭＳは、ラベルエッ
ジルータＬＥＲ１及びＬＥＲ３と、ラベルスイッチルー
タＬＳＲ１，ＬＳＲ２及びＬＳＲ３とから独立して設け
られているものとするが、いずれかのルータ内に設けら
れる構成とすることも可能である。

【００２１】図２にトラヒック監視サーバＴＭＳのブロ
ック構成を示す。同図に示すように、トラヒック監視サ
ーバＴＭＳは、トラヒック監視部２０１及び２０２と、
輻輳判定部２０３及び２０４と、制御要求部２０５と、
予約帯域計算部２０６と、予約帯域変更要求部２０７と
から構成される。これら各部２０１〜２０７の機能は、
ＣＤ−ＲＯＭなどの記録媒体に記録された、或いはネッ
トワークを介してハードディスク装置等の記憶装置にダ
ウンロードされた所定のトラヒック監視プログラムをＣ
ＰＵが読み取り実行することにより実現することも可能
である。

【００２２】トラヒック監視部２０１は、ラベルスイッ
チネットワーク（コアネットワーク）上の各ラベルスイ
ッチルータＬＳＲｊ（ｊ＝１〜３）を定期的に監視し
て、リンク単位のトラヒック情報を取得する。トラヒッ
ク監視部２０２は、ラベルスイッチネットワーク（コア
ネットワーク）上の各ラベルスイッチルータＬＳＲｊを
定期的に監視して、ラベルスイッチパス単位のトラヒッ
ク情報を取得する。トラヒック監視部２０２はまた、帯
域保証型ラベルスイッチパスについて、予約帯域情報を
も取得する。

【００２３】輻輳判定部２０３は、トラヒック監視部２
０１により取得されたリンク単位のトラヒック情報を解
析し、その解析結果をもとに、輻輳の有無を最善努力型
ラベルスイッチパスの判定基準（閾値）により判定す
る。輻輳判定部２０４は、トラヒック監視部２０２によ
り取得されたラベルスイッチパス単位のトラヒック情報
を解析し、その解析結果をもとに、輻輳の有無を帯域保
証型ラベルスイッチパスの判定基準（閾値）により判定
する。

【００２４】制御要求部２０５は、輻輳判定部２０３ま
たは輻輳判定部２０４により輻輳が有ると判定された場
合、最善努力型トラヒックまたは帯域保証型トラヒック
の振り分けのための制御要求（トラヒック制御要求）を
入口のラベルエッジルータＬＥＲ１に通知する。

【００２５】予約帯域計算部２０６は、入口ラベルエッ
ジルータＬＥＲ１から「アラート」を受信した場合、ネ
ットワーク上の空き帯域を計算して、帯域保証型ラベル
スイッチパスの予約帯域が増加可能な値を計算する。

【００２６】予約帯域変更要求部２０７は、予約帯域計
算部２０６により計算された値を予約帯域変更要求とし
てラベルエッジルータＬＥＲ１に通知する。予約帯域変
更要求部２０７はまた、一旦予約帯域を増加した帯域保
証型ラベルスイッチパスについて、その後に輻輳が解消
されたことが輻輳判定部２０４によって判定された時点
で予約帯域を元に戻すことを予約帯域変更要求としてラ
ベルエッジルータＬＥＲ１に通知する。

【００２７】ラベルエッジルータＬＥＲ１及びＬＥＲ３
は、上述のように、それぞれコアネットワークの入口及
び出口のラベルエッジルータである。図３に、本発明に
関係する入口ラベルエッジルータＬＥＲ１のブロック構
成を示す。同図に示すように、入口ラベルエッジルータ
ＬＥＲ１は、ＬＳＰ設定部３０１と、トラヒック振り分
け部３０２と、輻輳判定部３０３と、アラート通知部３
０４と、予約帯域変更部３０５とから構成される。な
お、ラベルエッジルータＬＥＲ１及びＬＥＲ３はいずれ
も、入口ラベルエッジルータとしても或いは出口ラベル
エッジルータとしても利用可能なように、両ルータとし
ての機能を有している。

【００２８】ＬＳＰ設定部３０１は、入口ラベルエッジ
ルータＬＥＲ１と出口ラベルエッジルータＬＥＲ３との
間で複数経路のラベルスイッチパス（ＬＳＰ）を設定す
る。

【００２９】トラヒック振り分け部３０２は、トラヒッ
ク監視サーバＴＭＳ（内の制御要求部２０５）からトラ
ヒック制御要求が通知された場合に、当該トラヒック制
御要求の内容を参照して最善努力型トラヒックと帯域保
証型トラヒックを各ラベルスイッチパスに振り分ける。

【００３０】輻輳判定部３０３は、トラヒック振り分け
部３０２により帯域保証型トラヒックについて振り分け
を行った結果、輻輳が解消されたか否かを判定する。ア
ラート通知部３０４は、帯域保証型トラヒックについて
振り分けを行っても輻輳が解消されない場合にトラヒッ
ク監視サーバＴＭＳに予約帯域の変更値を要求する警告
情報としての「アラート」を通知する。

【００３１】予約帯域変更部３０５は、トラヒック監視
サーバＴＭＳ（内の予約帯域変更要求部２０７）から予
約帯域変更要求が通知された場合に、帯域保証型ラベル
スイッチパスの予約帯域を変更する。

【００３２】ラベルスイッチルータＬＳＲｊ（ｊ＝１〜
３）は、従来のラベルスイッチルータと同様の構成を有
するルータである。図４にラベルスイッチルータＬＳＲ
ｊのブロック構成を示す。同図に示すように、ラベルス
イッチルータＬＳＲｊは、中継部４０１と、トラヒック
情報通知部４０２及び４０３とから構成される。

【００３３】中継部４０１は、入口ラベルエッジルータ
ＬＥＲ１と出口ラベルエッジルータＬＥＲ３との間に設
定されるラベルスイッチパス（ＬＳＰ）を中継する。ト
ラヒック情報通知部４０２は、リンク単位のトラヒック
情報をトラヒック監視サーバＴＭＳに提供する。トラヒ
ック情報通知部４０３は、ラベルスイッチパス単位のト
ラヒック情報をトラヒック監視サーバＴＭＳに提供す
る。

【００３４】このような構成のトラヒックエンジニアリ
ングシステムで適用されるトラヒックエンジニアリング
方法における処理の概要について図５を参照して説明す
る。即ち、本実施形態でのトラヒックエンジニアリング
方法における処理は、最善努力型トラヒックトランクの
動的振り分けステップＳ１０１と、帯域保証型トラヒッ
クトランクの動的振り分けステップＳ１０２と、それら
の処理をまとめたトランク単位の振り分けステップＳ１
０３と、更にラベルスイッチパス予約帯域の動的な変更
ステップＳ１０４とが、互いに関連したものとなってい
る。このように本実施形態におけるトラヒックエンジニ
アリング方法では、トラヒックの転送クラスとして最善
努力型と帯域保証型の２種類が考慮されている。

【００３５】最善努力型トラヒックトランクの動的振り
分けステップＳ１０１は主としてトラヒック監視サーバ
ＴＭＳの処理であり、ラベルスイッチネットワークのト
ラヒック状態を監視し、当該ラベルスイッチネットワー
クに輻輳が発生した場合、輻輳を解消するために最善努
力型のトラヒックトランクを最適なラベルスイッチパス
に振り分ける処理である。

【００３６】帯域保証型トラヒックトランクの動的振り
分けステップＳ１０２は主としてトラヒック監視サーバ
ＴＭＳの処理であり、ラベルスイッチネットワークのト
ラヒック状態を監視し、帯域保証型ラベルスイッチパス
に輻輳が発生した場合、輻輳を解消するために帯域保証
型トラヒックトランクを最適なラベルスイッチパスに振
り分ける処理である。

【００３７】ステップＳ１０１及びＳ１０２の処理自体
はそれぞれ独立して行うこともできるが、互いの処理タ
イミングの組み合わせによって効果に影響がある。例え
ば、ある時点でステップＳ１０２の処理を行い帯域保証
型トラヒックトランクを振り分けたとすると、ネットワ
ークのトラヒック分布が変化し、それ以降、ステップＳ
１０１で対象とする最善努力型トラヒックトランクにと
って最適な振り分け方が変わってくる。

【００３８】よって、トランク単位の振り分けステップ
Ｓ１０３は、ステップＳ１０２の処理を考慮したときの
ステップＳ１０１処理の収束を目的としてステップＳ１
０１及びＳ１０２の処理を統合的に捉え、ステップＳ１
０１の処理タイミングとステップＳ１０２の処理タイミ
ングを統合的に制御する処理である。具体的にはステッ
プＳ１０３では、ユーザにとってより重要な帯域保証型
を優先させ、帯域保証型トラヒックトランクの動的振り
分けステップＳ１０２の時間間隔が、最善努力型トラヒ
ックトランクの動的振り分けステップＳ１０１より短く
なるように制御される。

【００３９】ラベルスイッチパス予約帯域の動的な変更
ステップＳ１０４は、トラヒック監視サーバＴＭＳから
の要求でステップＳ１０２にて帯域保証型ラベルスイッ
チパスを振り分けた上で、必要に応じてラベルスイッチ
パスの予約帯域を増加し、また、一旦増加した予約帯域
が必要なくなったら元に戻す処理である。

【００４０】このように、本実施形態で適用されるトラ
ヒックエンジニアリング方法は、帯域保証型トラヒック
のパフォーマンスを最大にしつつ、最善努力型トラヒッ
クも安定的に高パフォーマンスをもたらすことを特徴と
する。

【００４１】以下、上記ステップＳ１０１〜Ｓ１０４の
各処理の詳細を説明する。初めに、最善努力型トラヒッ
クトランクの動的振り分けステップＳ１０１の詳細につ
いて、トラヒック監視サーバＴＭＳ及び入口ラベルエッ
ジルータＬＥＲ１におけるそれぞれの処理の流れを示し
た図６のフローチャートを参照して説明する。

【００４２】まず、トラヒック監視サーバＴＭＳが処理
を開始し、一定時間Ｔ１をカウントするタイマＴＭ１
（図示せず）を起動する（ステップＳ２００）。そして
トラヒック監視サーバＴＭＳ内のトラヒック監視部２０
１は、各ラベルスイッチルータＬＳＲｊ（ｊ＝１〜３）
上のトラヒックをリンク単位に監視する（ステップＳ２
０１）。ここでトラヒック監視部２０１は、最善努力型
のラベルスイッチパスＬＳＰについて、当該ＬＳＰが通
過している全リンクを調べる（ステップＳ２０２）。具
体的には、トラヒック監視部２０１は、ラベルスイッチ
ネットワーク上の各ラベルスイッチルータＬＳＲｊ内の
トラヒック情報通知部４０２からリンク毎のトラヒック
情報として、当該ラベルスイッチルータＬＳＲｊの入力
インタフェースの受信バイト数と、入力インタフェース
のリンク容量と、出力インタフェースの送信バイト数
と、出力インタフェースのリンク容量とを取得する。更
に、リンク毎のトラヒック情報として、入力インタフェ
ースの破棄パケット数や、出力インタフェースの破棄パ
ケット数を取得しても良い。

【００４３】トラヒック監視部２０１が各ラベルスイッ
チルータＬＳＲｊ内のトラヒック情報通知部４０２から
取得したリンク毎のトラヒック情報は、トラヒック監視
サーバＴＭＳ内の輻輳判定部２０３に渡される。輻輳判
定部２０３は、トラヒック監視部２０１から渡されたリ
ンク毎のトラヒック情報から、ラベルスイッチネットワ
ークで輻輳しているリンクを探す（ステップＳ２０
３）。具体的には、各ラベルスイッチルータＬＳＲｊの
インタフェースのリンク容量と、実トラヒック量（入力
側ならば受信バイト数、出力側ならば送信バイト数）と
の比率が閾値を超え、それが一定回数以上続いたら、そ
のリンクは、輻輳しているとみなす。なお、基本的には
各ラベルスイッチルータＬＳＲｊで入力側のみ評価して
輻輳を判定しても十分であるが、出口ラベルエッジルー
タＬＥＲ３の１つ手前のラベルスイッチルータＬＳＲ３
では、出力側も評価の対象にする必要がある。また、入
力側の破棄パケット数が閾値を超え、それが一定回数以
上続いたら、そのリンクは輻輳しているとみなしても良
いし、出力側の破棄パケット数が閾値を超え、それが一
定回数以上続いたら、そのリンクは輻輳していると判定
しても良い。

【００４４】これらの評価対象は任意に組み合わせても
良いが、ここで共通しているのは、リンク単位であると
いうことである。

【００４５】輻輳判定部２０３での判定結果は、トラヒ
ック情報と共にトラヒック監視サーバＴＭＳ内の制御要
求部２０５に渡される。これを受けて制御要求部２０５
は、輻輳判定部２０３での判定結果により輻輳している
リンクがあることが示されている場合、そのリンクに該
当するＬＳＰ（ラベルスイッチパス）のラベルエッジル
ータＬＥＲ１に、トラヒック情報を含む、最善努力型ト
ラヒックの振り分けのためのトラヒック制御要求を通知
する（ステップＳ２０４）。このトラヒック制御要求
は、入口ラベルエッジルータＬＥＲ１に対して最善努力
型のトラヒックトランクを振り分けさせるためのトリガ
となる。ここで、トラヒック制御要求に含まれるトラヒ
ック情報は、該当するラベルエッジルータＬＥＲ１が起
点となっている全てのＬＳＰが通過しているリンクにお
けるトラヒック情報である。なお、該当するＬＳＰが複
数存在し、それに伴い該当する入口ラベルエッジルータ
も複数存在する場合には、それら全ての入口ラベルエッ
ジルータに対して一斉にトラヒック情報を通知しなくて
も良い。その効果は、同時に複数の入口ラベルエッジル
ータがトラヒックトランクの振り分けることで起こり得
るフラッピングを抑えることにある。例えば、通知すべ
き入口ラベルエッジルータに優先度を付け、優先度の高
い入口ラベルエッジルータから順にトラヒック情報を通
知するようにしてもよい。

【００４６】その後、トラヒック監視サーバＴＭＳで
は、タイマＴＭ１がタイムアウトとなるのを待ち（ステ
ップＳ２０４ａ）、タイムアウトとなった段階で、当該
ＴＭ１を再起動して、上記ステップＳ２０１以降の処理
を実行する。つまり、トラヒック監視サーバＴＭＳは、
各ラベルスイッチルータＬＳＲｊ（ｊ＝１〜３）上のト
ラヒックをリンク単位に監視する動作を時間Ｔ１毎に定
期的に繰り返す。

【００４７】一方、ラベルエッジルータＬＥＲ１では、
トラヒック監視サーバＴＭＳ内の制御要求部２０５から
トラヒック制御要求が通知されると、トラヒック振り分
け部３０２が起動される。トラヒック振り分け部３０２
は、このトラヒック制御要求に含まれているトラヒック
情報に基づき最善努力型のトラヒックトランクの振り分
けを行う（ステップＳ２０５）。この最善努力型のトラ
ヒックトランクの振り分けステップＳ２０５において、
ラベルエッジルータＬＥＲ１内のトラヒック振り分け部
３０２は、最善努力型のトラヒックトランクについて、
振り直し先となるＬＳＰ（ラベルスイッチパス）の候補
を評価する必要がある。評価手順を以下に示す。

【００４８】ａ．まず、ＬＳＰの候補が、輻輳している
リンクを通過しているならば、そのＬＳＰにはトラヒッ
クトランクを振り直さない。

【００４９】ｂ．輻輳していないＬＳＰの候補を「代替
ＬＳＰ」とし、リンクの空き容量を評価する。具体的に
は、ＬＳＰが通過している各リンクについて、トラヒッ
ク情報を取得し、入力（または出力）インタフェースの
リンク容量と、入力（または出力）インタフェースの受
信（または送信）バイト数との差分を計算する。

【００５０】ｃ．代替ＬＳＰが通過している各リンクの
空き容量が、全ての場所で、トラヒックトランクのトラ
ヒック量より上回っていれば、代替ＬＳＰにトラヒック
トランクを振り直す。

【００５１】以後、入口ラベルエッジルータＬＥＲ１
は、トラヒック監視サーバＴＭＳからのトラヒック情報
が受信可能な状態を継続する。以上が、最善努力型トラ
ヒックトランクの動的振り分けステップＳ１０１の処理
についての詳細である。

【００５２】次に、帯域保証型トラヒックトランクの動
的振り分けステップＳ１０２の詳細について、トラヒッ
ク監視サーバＴＭＳ及び入口ラベルエッジルータＬＥＲ
１におけるそれぞれの処理の流れを示した図７のフロー
チャートを参照して説明する。

【００５３】まず、トラヒック監視サーバＴＭＳが処理
を開始し、一定時間Ｔ２をカウントするタイマＴＭ２
（図示せず）を起動する（ステップＳ３００）。ここ
で、Ｔ２＜Ｔ１である。そしてトラヒック監視サーバＴ
ＭＳ内のトラヒック監視部２０２は、各ラベルスイッチ
ルータＬＳＲｊ（ｊ＝１〜３）上のトラヒックをＬＳＰ
（ラベルスイッチパス）単位に監視する（ステップＳ３
０１）。ここでトラヒック監視部２０２は、帯域保証型
のＬＳＰについて、ＬＳＰが通過している全リンクを調
べる（ステップＳ３０２）。具体的には、トラヒック監
視部２０２は、ラベルスイッチネットワーク上の各ラベ
ルスイッチルータＬＳＲｊ内のトラヒック情報通知部４
０３からトラヒック情報として、ＬＳＰの識別情報と、
ＬＳＰの転送バイト数と、ＬＳＰの予約帯域と、ＬＳＰ
が通過するインタフェースの識別情報とを取得する。

【００５４】トラヒック監視部２０２が各ラベルスイッ
チルータＬＳＲｊから取得したＬＳＰ毎のトラヒック情
報は、トラヒック監視サーバＴＭＳ内の輻輳判定部２０
４に渡される。輻輳判定部２０４は、トラヒック監視部
２０２から渡されたＬＳＰ毎のトラヒック情報から、ラ
ベルスイッチネットワークで輻輳しているＬＳＰを探す
（ステップＳ３０３）。具体的には、ＬＳＰの予約帯域
と、ＬＳＰの実トラヒック量（入力側ならば受信バイト
数、出力側ならば送信バイト数）との比率が閾値を超
え、それが一定回数以上続いたら、そのＬＳＰは、輻輳
しているとみなす。なお、基本的には各ＬＳＲで入力側
のみ評価して輻輳を判定しても十分であるが、出口ラベ
ルエッジルータＬＥＲ３の１つ手前のラベルスイッチル
ータＬＳＲ３では、出力側も評価の対象にする必要があ
る。また、入力側の破棄パケット数が閾値を超え、それ
が一定回数以上続いたら、そのＬＳＰは輻輳していると
みなしても良いし、出力側の破棄パケット数が閾値を超
え、それが一定回数以上続いたら、そのＬＳＰは輻輳し
ていると判定しても良い。

【００５５】これらの評価対象は任意に組み合わせても
良いが、ここで共通しているのは、ＬＳＰ（ラベルスイ
ッチパス）単位であるということである。

【００５６】輻輳判定部２０４での判定結果は、トラヒ
ック情報と共にトラヒック監視サーバＴＭＳ内の制御要
求部２０５に渡される。これを受けて制御要求部２０５
は、輻輳判定部２０４での判定結果により輻輳している
ＬＳＰがあることが示されている場合、そのＬＳＰのラ
ベルエッジルータＬＥＲ１に、トラヒック情報を含む、
帯域保証型トラヒックの振り分けのためのトラヒック制
御要求を通知する（ステップＳ３０４）。このトラヒッ
ク制御要求は、入口ラベルエッジルータＬＥＲ１に対し
て帯域保証型のトラヒックトランクを振り分けさせるた
めのトリガとなる。ここで、制御情報要求に含まれるト
ラヒック情報は、該当するラベルエッジルータＬＥＲ１
が起点となっている全てのＬＳＰにおけるトラヒック情
報であり、輻輳判定部２０４によって判定された輻輳し
ているＬＳＰが識別可能な情報も含まれている。

【００５７】その後、トラヒック監視サーバＴＭＳで
は、タイマＴＭ２がタイムアウトとなるのを待ち（ステ
ップＳ３０４ａ）、タイムアウトとなった段階で、当該
ＴＭ２を再起動して、上記ステップＳ３０１以降の処理
を実行する。つまり、トラヒック監視サーバＴＭＳは、
各ラベルスイッチルータＬＳＲｊ（ｊ＝１〜３）上のト
ラヒックをＬＳＰ単位に監視する動作を時間Ｔ２毎に、
更に詳細に述べるならば上記リンク単位の監視動作より
短い周期で、定期的に繰り返す。

【００５８】一方、ラベルエッジルータＬＥＲ１では、
トラヒック監視サーバＴＭＳ内の制御要求部２０５から
トラヒック制御要求が通知されると、トラヒック振り分
け部３０２が起動される。トラヒック振り分け部３０２
は、このトラヒック制御要求に含まれているトラヒック
情報に基づき、代替のＬＳＰの候補を検索して、当該代
替ＬＳＰの候補が存在するか否かを判定する（ステップ
Ｓ３０５）。ここで代替のＬＳＰの候補とは、ＬＳＰに
定義されている終点ＩＰアドレスがトラヒックトランク
に定義されている出口ラベルエッジルータＬＥＲ３に割
り当てられているものと一致し、且つ同タイプの帯域保
証型のトラヒックトランクが割り当てられているＬＳＰ
のことである。

【００５９】もし代替のＬＳＰの候補が存在すれば、ト
ラヒック振り分け部３０２はステップＳ３０６へ進む。
これに対し、代替のＬＳＰの候補が存在しなければ、ト
ラヒック振り分け部３０２は、輻輳しているＬＳＰのト
ラヒックトランクを振り分けることができない。この場
合、輻輳判定部３０３を介してアラート通知部３０４が
起動され、当該アラート通知部３０４からトラヒック監
視サーバＴＭＳに「アラート」が通知される（ステップ
Ｓ３０８）。この「アラート」の中には輻輳しているＬ
ＳＰの識別情報が含まれている。

【００６０】さて、ステップＳ３０６では、即ち代替の
ＬＳＰの候補が存在する場合に実行されるステップＳ３
０６では、トラヒック振り分け部３０２は、当該代替Ｌ
ＳＰの候補には、当該代替ＬＳＰにトラヒックトランク
を振り分けても、予約帯域に余裕があるか否かを判定す
る。具体的には、代替ＬＳＰ上に流れている現在のトラ
ヒック量と、これから振り分けようとするトラヒックト
ランクのトラヒック量との合計が、代替ＬＳＰの予約帯
域よりも小さいか否かを判定する。

【００６１】もし予約帯域に余裕があれば、トラヒック
振り分け部３０２は、代替ＬＳＰに輻輳しているＬＳＰ
のトラヒックトランクを振り分ける（ステップＳ３０
７）。これに対し、予約帯域に余裕がなければ、トラヒ
ック振り分け部３０２は該当するトラヒックトランクを
振り分けることができないので、輻輳判定部３０３を介
してアラート通知部３０４によりトラヒック監視サーバ
ＴＭＳに「アラート」を通知させる（ステップＳ３０
８）。この「アラート」の中には輻輳しているＬＳＰの
識別情報が含まれる。

【００６２】以後、ラベルエッジルータＬＥＲ１は、ト
ラヒック監視サーバＴＭＳからのトラヒック情報が受信
可能な状態を継続する。以上が、最善努力型トラヒック
トランクの動的振り分けステップＳ１０２の処理につい
ての詳細である。

【００６３】次に、ラベルスイッチパスの予約帯域の動
的な変更ステップＳ１０４の詳細について、トラヒック
監視サーバＴＭＳ及び入口ラベルエッジルータＬＥＲ１
におけるそれぞれの処理の流れを示した図８のフローチ
ャートを参照して説明する。

【００６４】まず、入口ラベルエッジルータＬＥＲ１内
のアラート通知部３０４からトラヒック監視サーバＴＭ
Ｓに通知された「アラート」は、当該トラヒック監視サ
ーバＴＭＳ内の予約帯域計算部２０６で受信される（ス
テップＳ４０１）。この「アラート」の中には上述した
ように輻輳しているＬＳＰの識別情報が含まれている。

【００６５】予約帯域計算部２０６は、ラベルエッジル
ータＬＥＲ１から「アラート」が通知された場合、トラ
ヒック監視部２０２を介して各ラベルスイッチルータＬ
ＳＲｊから、リンク情報とＬＳＰ情報とを取得する（ス
テップＳ４０２）。そして予約帯域計算部２０６は、取
得した情報を参照することにより、輻輳しているＬＳＰ
の予約帯域を増加可能か否かを判定する（ステップＳ４
０３）。具体的には、「アラート」に含まれているＬＳ
Ｐが通過する全てのリンクについて、空き帯域幅を調
べ、その中で最小値を求める。その値が、輻輳している
ＬＳＰの実トラヒック量と比較して一定基準量以上に大
きければ、輻輳しているＬＳＰの予約帯域幅を、当該一
定基準量まで増加できるものと判定する。この場合、予
約帯域計算部２０６から予約帯域変更要求部２０７に対
して後述する予約帯域変更情報が渡されて、当該予約帯
域変更要求部２０７が起動される。これに対し、空き帯
域が上記一定基準量以上でなければ、何もせず、図７中
のステップＳ３０１へ戻る。

【００６６】予約帯域変更要求部２０７は、予約帯域計
算部２０６により起動されると、入口ラベルエッジルー
タＬＥＲ１にＬＳＰの予約帯域変更情報を通知する（ス
テップＳ４０４）。この予約帯域変更情報は、予約帯域
を変更すべきＬＳＰの識別情報と、予約帯域計算部２０
６によりステップＳ４０３で算出された変更後の予約帯
域幅との組を含む。ここで、トラヒック監視サーバＴＭ
Ｓ内の予約帯域変更要求部２０７は、予約帯域変更情報
で示される予約帯域を変更すべきＬＳＰに関しては、当
該ＬＳＰの元の予約帯域幅を、当該ＬＳＰの帯域幅が元
に戻されるまで記憶しているものとする。

【００６７】さて、トラヒック監視サーバＴＭＳ内の予
約帯域変更要求部２０７から入口ラベルエッジルータＬ
ＥＲ１に通知されたＬＳＰの予約帯域変更情報は、当該
ラベルエッジルータＬＥＲ１内の予約帯域変更部３０５
で受信される。すると予約帯域変更部３０５は、トラヒ
ック監視サーバＴＭＳ（内の予約帯域変更要求部２０
７）から受信したＬＳＰの予約帯域変更情報に基づき、
予約帯域を変更（増加）する（ステップＳ４０５）。

【００６８】一方、トラヒック監視サーバＴＭＳ内のト
ラヒック監視部２０２は、定期的に各ラベルスイッチル
ータＬＳＲｊのトラヒック監視を継続する（ステップＳ
４０６）。そして、トラヒック監視サーバＴＭＳ内の輻
輳判定部２０４は、先のステップＳ４０４で予約帯域変
更要求部２０７からラベルエッジルータＬＥＲ１に通知
されたＬＳＰ（即ち予約帯域を増加したＬＳＰ）につい
て、実トラヒック量が所定の基準量を下回ったか否かを
判定する（ステップＳ４０７）。具体的には、ＬＳＰの
予約帯域と、ＬＳＰの実トラヒック量（入力側ならば受
信バイト数、出力側ならば送信バイト数）との比率が閾
値を下回り、それが一定回数以上続いたら、そのＬＳＰ
について、実トラヒック量が所定の基準量を下回ったと
みなす。この場合、予約帯域変更要求部２０７は、ステ
ップＳ４０８を実行する。なお、基本的には各ラベルス
イッチルータＬＳＲｊで入力側のみ評価して輻輳を判定
しても十分であるが、出口ラベルエッジルータＬＥＲ３
の１つ手前のラベルスイッチルータＬＳＲ３では、出力
側も評価の対象にする必要がある。また、入力側の破棄
パケット数が閾値を下回り、それが一定回数以上続いた
ら、そのＬＳＰは実トラヒック量が所定の基準を下回っ
たとみなしても良いし、出力側の破棄パケット数が閾値
を下回り、それが一定回数以上続いたら、そのＬＳＰは
実トラヒック量が所定の基準を下回ったとみなしても良
い。

【００６９】これらの評価対象は任意に組み合わせても
良いが、ここで共通しているのは、ＬＳＰ単位であると
いうことである。

【００７０】さて、予約帯域変更要求部２０７は、ステ
ップＳ４０８において、ラベルエッジルータＬＥＲ１に
対してＬＳＰの予約帯域変更情報を通知する。ここでラ
ベルエッジルータＬＥＲ１に通知される予約帯域変更情
報は、予約帯域を変更すべきＬＳＰの識別情報と、予約
帯域変更要求部２０７にて記憶しておいた元の予約帯域
幅である。予約帯域変更要求部２０７は、この予約帯域
変更情報通知を行うと、アラートを受けたＬＳＰについ
ての記憶内容を削除する。

【００７１】ステップＳ４０８が終了すると、トラヒッ
ク監視サーバＴＭＳは、図７中のステップＳ３０１の処
理へ戻り、定期的なトラヒック監視を繰り返す。

【００７２】一方、ラベルエッジルータＬＥＲ１では、
トラヒック監視サーバＴＭＳ内の予約帯域変更要求部２
０７からのＬＳＰの予約帯域変更情報に基づき、当該ラ
ベルエッジルータＬＥＲ１内の予約帯域変更部３０５に
より、該当するＬＳＰの予約帯域が変更（減少）される
（ステップＳ４０９）。

【００７３】ところで、トラヒック監視サーバＴＭＳに
おける各種の時間間隔パラメータの設定については、本
実施形態で適用されるトラヒックエンジニアリング方法
による現実的な効果に非常に関係してくる。これについ
て、上述のトラヒックエンジニアリング方法を、例え
ば、帯域保証を考慮したＶｏＭＰＬＳ(Voice over MPL
S)サービス等に適用する場合について説明する。

【００７４】この例では、サービス提供者としては、１
日の中で数回、経路振り分けもしくは予約帯域変更すれ
ばよいと考えられる。即ち、昼間、夕方、深夜早朝のよ
うな料金プランを設定し、トラヒックエンジニアリング
を提供する。

【００７５】このような現実的応用を考慮し、トラヒッ
クの振り分けまたは予約帯域幅の変更が、例えば３０分
程度の間隔で動作するものとする。この場合、ネットワ
ーク（ここでは、インターネット）のトラヒック量の変
化が、指数関数的に起こると仮定すると、トラヒック監
視サーバＴＭＳが定期的に各ラベルスイッチルータＬＳ
Ｒｊからトラヒック情報を収集する間隔は、１０分とい
うことになる。この１０分の３倍である上記３０分で、
リンクの容量に対するトラヒック量、或いはラベルスイ
ッチパスの予約帯域幅に対するトラヒック量は９５％に
達する。

【００７６】以下では、トラヒック監視サーバＴＭＳに
設定可能な各種の時間間隔パラメータの具体的な値につ
いて述べる。

【００７７】（１）帯域保証型ＬＳＰのトラヒック情報
収集時間間隔この値は、本実施形態に関係する通信プロトコル、例え
ばＲＳＶＰ−ＴＥプロトコルやＸＭＬｏｖｅｒＴＥＬＮ
ＥＴプロトコル、更にトラヒック監視サーバＴＭＳやラ
ベルエッジルータ、ラベルスイッチルータの内部処理を
含めた全ての制御遅延の影響を、無視できるくらいに緩
やかな間隔に設定することができる。ここでは、帯域保
証型ＬＳＰのトラヒック情報収集時間間隔、つまりタイ
マＴＭ２により計測される時間Ｔ２は、１０分に設定さ
れる。

【００７８】（２）帯域保証型ＬＳＰの輻輳判定の閾値帯域保証型ＬＳＰの輻輳判定の閾値とは、帯域予約され
たＬＳＰに対し、そのＬＳＰによって運ばれる実際のト
ラヒックによる使用帯域が、何％を超えたら「輻輳」と
判定するかの閾値である。ここでは、この値を９５％と
する。

【００７９】（３）帯域保証型ＬＳＰの輻輳判定回数帯域保証型ＬＳＰの輻輳判定回数とは、上記帯域保証型
ＬＳＰの情報収集時間間隔で収集したトラヒック量が、
上記帯域保証型ＬＳＰの輻輳判定の閾値で定めた値を何
回超えたときに、トランク振り分け制御を起動するか、
を設定する値である。ここでは、この値を３回とする。

【００８０】（４）最善努力型ＬＳＰの情報収集時間間
隔本実施形態では、帯域保証型を優先させ、当該帯域保証
型のトラヒックトランクの動的振り分け（ステップＳ１
０２）にＴＥ制御により切り替わった後、トラヒックが
再び落ち着いてきたところで、最善努力型のトラヒック
トランクの動的振り分け（ステップＳ１０１）に切り替
わるようにしている。そこで、最善努力型ＬＳＰの情報
収集時間間隔、つまりタイマＴＭ１により計測される時
間Ｔ１は、上記帯域保証型ＬＳＰの情報収集時間間隔の
例えば３倍、即ち３０分に設定される。なお、最善努力
型ＬＳＰの情報収集タイミングと帯域保証型ＬＳＰの情
報収集タイミングとが一致した場合には、帯域保証型Ｌ
ＳＰの情報収集を優先させればよい。

【００８１】（５）最善努力型ＬＳＰの輻輳判定の閾値最善努力型ＬＳＰの輻輳判定の閾値とは、あるリンクの
容量に対し、そのリンク上を運ばれる実際のトラヒック
による使用帯域が、何％を超えたら「輻輳」と判定する
かの閾値である。ここでは、この値を８５％とする。

【００８２】（６）最善努力型ＬＳＰの輻輳判定回数最善努力型ＬＳＰの輻輳判定回数とは、上記最善努力型
ＬＳＰの情報収集時間間隔で収集したトラヒック量が、
上記最善努力型ＬＳＰの輻輳判定の閾値で定めた値を何
回超えたときに、トランク振り分け制御を起動するか、
を設定する値である。ここでは、この値を帯域保証型Ｌ
ＳＰの輻輳判定回数と同様に３回とする。

【００８３】（７）帯域幅の減少を判定するための情報
収集時間間隔帯域幅を増加させる場合の情報収集時間間隔（１０分）
よりも、やや緩やかな間隔で減少させる目的で、この値
は１５分に設定される。

【００８４】（８）帯域幅減少判定の閾値帯域幅減少判定の閾値とは、一旦予約帯域幅を増加した
ＬＳＰに対し、そのＬＳＰによって運ばれる実際のトラ
ヒックによる使用帯域が、何％を下回ったら「減少し
た」と判定するかの閾値である。ここでは、この値を３
０％とする。

【００８５】（９）帯域幅減少判定回数帯域幅減少判定回数とは、上記帯域幅の減少を判定する
ための情報収集時間間隔で収集されたトラヒック量が、
上記帯域幅減少判定の閾値で定めた値を何回下回ったと
きに、予約帯域幅を減少させて元に戻す制御を起動する
か、を設定する値である。ここでは、この値を３回とす
る。

【００８６】なお、本発明は、上記実施形態に限定され
るものではなく、実施段階ではその要旨を逸脱しない範
囲で種々に変形することが可能である。更に、上記実施
形態には種々の段階の発明が含まれており、開示される
複数の構成要件における適宜な組み合わせにより種々の
発明が抽出され得る。例えば、実施形態に示される全構
成要件から幾つかの構成要件が削除されても、発明が解
決しようとする課題の欄で述べた課題の少なくとも１つ
が解決でき、発明の効果の欄で述べられている効果の少
なくとも１つが得られる場合には、この構成要件が削除
された構成が発明として抽出され得る。

【００８７】

【発明の効果】以上詳述したように本発明によれば、帯
域保証型トラヒックの輻輳判定にはラベルスイッチパス
単位のトラヒック情報を用い、非帯域保証型トラヒック
の輻輳判定にはリンク単位のトラヒック情報を用い、そ
の輻輳判定結果に基づいて帯域保証型トラヒックと非帯
域保証型トラヒックを最適なラベルスイッチパスに振り
分ける制御を統合的に行うようにしたので、帯域保証型
トラヒックと非帯域保証型トラヒックを統合的に負荷分
散でき、帯域保証型トラヒックと非帯域保証型トラヒッ
クのパフォーマンスを最適化して、ネットワークリソー
スを有効に活用できる。

【００８８】また本発明によれば、帯域保証型トラヒッ
クの振り分けを、非帯域保証型トラヒックの振り分けよ
り優先させることにより、ユーザにとってより重要な帯
域保証型トラヒックのパフォーマンスを最大にしつつ、
非帯域保証型トラヒックも安定的に高いパフォーマンス
をもたらすことができる。

【００８９】また本発明によれば、トラヒックの振り分
けのみでは輻輳が解消されない場合でも、予約帯域の調
整を行うことによって輻輳を解消できるため、ネットワ
ークリソースの一層の有効活用が図れる。

【図面の簡単な説明】

【図１】本発明の一実施形態に係るトラヒックエンジニ
アリングシステムの概略構成を示すブロック図。

【図２】図１中のトラヒック監視サーバＴＭＳの構成を
示すブロック図。

【図３】図１中の入口ラベルエッジルータＬＥＲ１の構
成を示すブロック図。

【図４】図１中のラベルスイッチルータＬＳＲｊ（ｊ＝
１〜３）の構成を示すブロック図。

【図５】同実施形態における処理の概要を説明するため
の図。

【図６】図５中の最善努力型トラヒックトランクの動的
振り分けステップＳ１０１の詳細を説明するためのフロ
ーチャート。

【図７】図５中の帯域保証型トラヒックトランクの動的
振り分けステップＳ１０２の詳細を説明するためのフロ
ーチャート。

【図８】図５中のラベルスイッチパスの予約帯域の動的
な変更ステップＳ１０４の詳細を説明するためのフロー
チャート。

【符号の説明】

ＴＭＳ…トラヒック監視サーバ（トラヒック監視サーバ
装置）ＬＥＲ１…ラベルエッジルータ（入口ラベルエッジルー
タ、第１のラベルエッジルータ）ＬＥＲ３…ラベルエッジルータ（出口ラベルエッジルー
タ、第２のラベルエッジルータ）ＬＳＲ１，ＬＳＲ２，ＬＳＲ３，ＬＳＲｊ…ラベルスイ
ッチルータＬＳＰ１，ＬＳＰ２…最善努力型ラベルスイッチパス
（非帯域保証型ラベルスイッチパス）ＬＳＰ３，ＬＳＰ４…帯域保証型ラベルスイッチパス２０１…トラヒック監視部（第１のトラヒック監視手
段）２０２…トラヒック監視部（第２のトラヒック監視手
段）２０３…輻輳判定部（第１の輻輳判定手段）２０４…輻輳判定部（第２の輻輳判定手段）２０５…制御要求部２０６…予約帯域計算部２０７…予約帯域変更要求部３０１…ＬＳＰ設定部３０２…トラヒック振り分け部３０３…輻輳判定部（第３の輻輳判定手段）３０４…アラート通知部３０５…予約帯域変更部４０１…中継部４０２…トラヒック情報通知部

Claims

【特許請求の範囲】

【請求項１】ラベルスイッチネットワークを構成する
１つのコアネットワークの起点となる第１のラベルエッ
ジルータと終点となる第２のラベルエッジルータとの間
に迂回経路をなすラベルスイッチパスを含む複数の帯域
保証型のラベルスイッチパスと迂回経路をなすラベルス
イッチパスを含む複数の非帯域保証型のラベルスイッチ
パスとが設定され、この設定されたラベルスイッチパス
の少なくとも１つが少なくとも１つのラベルスイッチル
ータにより中継されるトラヒックエンジニアリングシス
テムに適用されるトラヒック監視サーバ装置であって、前記少なくとも１つのラベルスイッチルータからリンク
単位のトラヒック情報を取得する第１のトラヒック監視
手段と、前記少なくとも１つのラベルスイッチルータからラベル
スイッチパス単位のトラヒック情報及び予約帯域情報を
取得する第２のトラヒック監視手段と、前記第１のトラヒック監視手段により取得されたトラヒ
ック情報に基づいて非帯域保証型ラベルスイッチパスの
輻輳状況を判定する第１の輻輳判定手段と、前記第２のトラヒック監視手段により取得されたトラヒ
ック情報及び予約帯域情報に基づいて帯域保証型ラベル
スイッチパスの輻輳状況を判定する第２の輻輳判定手段
と、前記第１または第２の輻輳判定手段による輻輳状況判定
結果に基づき非帯域保証型トラヒックまたは帯域保証型
トラヒックを前記第１のラベルエッジルータにより最適
なラベルスイッチパスに振り分けさせるためのトラヒッ
ク制御要求を当該第１のラベルエッジルータに通知する
制御要求手段とを具備することを特徴とするトラヒック
監視サーバ装置。
【請求項２】前記制御要求手段は、前記第２の輻輳判
定手段による輻輳状況判定結果に基づく帯域保証型トラ
ヒックの振り分けを、前記第１の輻輳判定手段による輻
輳状況判定結果に基づく非帯域保証型トラヒックの振り
分けより優先させることを特徴とする請求項１記載のト
ラヒック監視サーバ装置。
【請求項３】前記第１のトラヒック監視手段は、前記
リンク単位のトラヒック情報取得を第１の時間間隔で実
行し、前記第２のトラヒック監視手段は、前記ラベルスイッチ
パス単位のトラヒック情報取得及び予約帯域情報取得を
前記第１の時間間隔より短い第２の時間間隔で実行する
ことを特徴とする請求項１または請求項２記載のトラヒ
ック監視サーバ装置。
【請求項４】前記制御要求手段の制御に基づく前記第
１のラベルエッジルータによるトラヒックの振り分けに
よっても前記帯域保証型ラベルスイッチパスの輻輳が解
消されない場合に、前記第１のラベルエッジルータから
通知される予約帯域の変更値要求を受けて、当該輻輳が
解消されない帯域保証型ラベルスイッチパスの増加可能
な予約帯域の値を計算する予約帯域計算手段と、前記予約帯域計算手段により計算された増加可能な予約
帯域の値への変更を前記第１のラベルエッジルータに要
求する予約帯域変更要求手段とを更に具備することを特
徴とする請求項１記載のトラヒック監視サーバ装置。
【請求項５】前記第２の輻輳判定手段は、前記予約帯
域変更要求手段から前記第１のラベルエッジルータへの
予約帯域変更要求後も、対応する前記ラベルスイッチパ
スの輻輳状況を判定し、前記予約帯域変更要求手段は、前記第１のラベルエッジ
ルータへの予約帯域変更要求後の前記第２の輻輳判定手
段による輻輳状況判定結果に基づき、対応する前記ラベ
ルスイッチパスの予約帯域を元に戻すための予約帯域変
更を前記第１のラベルエッジルータに要求することを特
徴とする請求項４記載のトラヒック監視サーバ装置。
【請求項６】ラベルスイッチネットワークを構成する
１つのコアネットワークの起点となる第１のラベルエッ
ジルータと、前記コアネットワークの終点となる第２のラベルエッジ
ルータと、前記第１及び第２のラベルエッジルータの間に設定され
た、迂回経路をなすラベルスイッチパスを含む複数の帯
域保証型のラベルスイッチパス及び迂回経路をなすラベ
ルスイッチパスを含む複数の非帯域保証型のラベルスイ
ッチパスの少なくとも１つを中継する少なくとも１つの
ラベルスイッチルータと、少なくとも前記コアネットワーク全体のトラヒック情報
を集中管理し、トラヒック制御とリソース制御を統合的
に行うトラヒック監視サーバ装置とを具備し、前記トラヒック監視サーバ装置は、前記少なくとも１つ
のラベルスイッチルータからリンク単位のトラヒック情
報を取得する第１のトラヒック監視手段と、前記少なく
とも１つのラベルスイッチルータからラベルスイッチパ
ス単位のトラヒック情報及び予約帯域情報を取得する第
２のトラヒック監視手段と、前記第１のトラヒック監視
手段により取得されたトラヒック情報に基づいて非帯域
保証型ラベルスイッチパスの輻輳状況を判定する第１の
輻輳判定手段と、前記第２のトラヒック監視手段により
取得されたトラヒック情報及び予約帯域情報に基づいて
帯域保証型ラベルスイッチパスの輻輳状況を判定する第
２の輻輳判定手段と、前記第１または第２の輻輳判定手
段による輻輳状況判定結果に基づき非帯域保証型トラヒ
ックまたは帯域保証型トラヒックを前記第１のラベルエ
ッジルータにより最適なラベルスイッチパスに振り分け
させるトラヒック制御要求を当該第１のラベルエッジル
ータに通知する制御要求手段とを備え、前記第１のラベルエッジルータは、当該第１のラベルエ
ッジルータと前記第２のラベルエッジルータとの間にラ
ベルスイッチパスを設定するラベルスイッチパス設定手
段と、前記トラヒック監視サーバ装置の前記制御要求手
段からのトラヒック制御要求に応じて非帯域保証型トラ
ヒックまたは帯域保証型トラヒックを最適なラベルスイ
ッチパスに振り分けるトラヒック振り分け手段とを備え
ていることを特徴とするトラヒックエンジニアリングシ
ステム。
【請求項７】前記第１のラベルエッジルータは、前記
トラヒック振り分け手段により帯域保証型トラヒックに
ついて振り分けを行った結果、帯域保証型ラベルスイッ
チパスの輻輳が解消されたか否かを判定する第３の輻輳
判定手段と、前記第３の輻輳判定手段により輻輳が解消
されないと判定された場合に、前記トラヒック監視サー
バ装置に対して予約帯域の変更値要求を示すアラートを
通知するアラート通知手段と、前記トラヒック監視サー
バ装置からの予約帯域変更要求に応じて対応する帯域保
証型ラベルスイッチパスの予約帯域を変更する予約帯域
変更手段を更に備え、前記トラヒック監視サーバ装置は、前記第１のラベルエ
ッジルータの前記アラート通知手段からのアラートに応
じ、輻輳が解消されない帯域保証型ラベルスイッチパス
の増加可能な予約帯域の値を計算する予約帯域計算手段
と、前記予約帯域計算手段により計算された増加可能な
予約帯域の値への変更を前記第１のラベルエッジルータ
に要求する予約帯域変更要求手段とを更に備えているこ
とを特徴とする請求項６記載のトラヒックエンジニアリ
ングシステム。
【請求項８】前記トラヒック監視サーバ装置が、前記
第１のラベルエッジルータ、前記第２のラベルエッジル
ータ、または前記ラベルスイッチルータのいずれかに設
けられていることを特徴とする請求項６記載のトラヒッ
クエンジニアリングシステム。
【請求項９】ラベルスイッチネットワークを構成する
１つのコアネットワークの起点となる第１のラベルエッ
ジルータと終点となる第２のラベルエッジルータとの間
に迂回経路をなすラベルスイッチパスを含む複数の帯域
保証型のラベルスイッチパスと迂回経路をなすラベルス
イッチパスを含む複数の非帯域保証型のラベルスイッチ
パスとが設定され、この設定されたラベルスイッチパス
の少なくとも１つが少なくとも１つのラベルスイッチル
ータにより中継されるトラヒックエンジニアリングシス
テムに適用されるトラヒックエンジニアリング方法であ
って、前記少なくとも１つのラベルスイッチルータからトラヒ
ック監視サーバによりリンク単位のトラヒック情報を第
１の時間間隔で取得するステップと、前記少なくとも１つのラベルスイッチルータから前記ト
ラヒック監視サーバによりラベルスイッチパス単位のト
ラヒック情報及び予約帯域情報を第２の時間間隔で取得
するステップと、前記リンク単位のトラヒック情報に基づいて非帯域保証
型ラベルスイッチパスの輻輳状況を前記トラヒック監視
サーバにて判定するステップと、前記ラベルスイッチパス単位のトラヒック情報及び予約
帯域情報に基づいて帯域保証型ラベルスイッチパスの輻
輳状況を前記トラヒック監視サーバにて判定するステッ
プと、前記非帯域保証型ラベルスイッチパスの輻輳状況の判定
結果に基づき非帯域保証型トラヒックを最適なラベルス
イッチパスに振り分けるための第１のトラヒック制御要
求を前記トラヒック監視サーバから前記第１のラベルエ
ッジルータに通知するステップと、前記帯域保証型ラベルスイッチパスの輻輳状況の判定結
果に基づき帯域保証型トラヒックを最適なラベルスイッ
チパスに振り分けるための第２のトラヒック制御要求を
前記トラヒック監視サーバから前記第１のラベルエッジ
ルータに通知するステップと、前記第１のトラヒック制御要求に応じて非帯域保証型ト
ラヒックを最適なラベルスイッチパスに前記第１のラベ
ルエッジルータにより振り分けるステップと、前記第２のトラヒック制御要求に応じて帯域保証型トラ
ヒックを最適なラベルスイッチパスに前記第１のラベル
エッジルータにより振り分けるステップとを具備するこ
とを特徴とするトラヒックエンジニアリング方法。
【請求項１０】前記第２のトラヒック制御要求に応じ
て帯域保証型トラヒックについて振り分けを行った結
果、帯域保証型ラベルスイッチパスの輻輳が解消された
か否かを前記第１のラベルエッジルータにて判定するス
テップと、帯域保証型トラヒックについて振り分けを行っても帯域
保証型ラベルスイッチパスの輻輳が解消されなかった場
合に、前記第１のラベルエッジルータから前記トラヒッ
ク監視サーバに対して予約帯域の変更値要求を示すアラ
ートを通知するステップと、前記第１のラベルエッジルータからの前記アラートに応
じ、輻輳が解消されない帯域保証型ラベルスイッチパス
の増加可能な予約帯域の値を前記トラヒック監視サーバ
にて計算するステップと、計算された増加可能な予約帯域の値への変更を前記トラ
ヒック監視サーバから前記第１のラベルエッジルータに
要求するステップと、前記トラヒック監視サーバからの予約帯域変更要求に応
じて対応する帯域保証型ラベルスイッチパスの予約帯域
を前記第１のラベルエッジルータにて変更するステップ
とを更に具備することを特徴とする請求項９記載のトラ
ヒックエンジニアリング方法。
【請求項１１】ラベルスイッチネットワークを構成す
る１つのコアネットワークの起点となる第１のラベルエ
ッジルータと終点となる第２のラベルエッジルータとの
間に迂回経路をなすラベルスイッチパスを含む複数の帯
域保証型のラベルスイッチパスと迂回経路をなすラベル
スイッチパスを含む複数の非帯域保証型のラベルスイッ
チパスとが設定され、この設定されたラベルスイッチパ
スの少なくとも１つが少なくとも１つのラベルスイッチ
ルータにより中継されるトラヒックエンジニアリングシ
ステムに適用されるトラヒック監視プログラムであっ
て、コンピュータに、前記少なくとも１つのラベルスイッチルータからリンク
単位のトラヒック情報を第１の時間間隔で取得するステ
ップと、前記少なくとも１つのラベルスイッチルータからラベル
スイッチパス単位のトラヒック情報及び予約帯域情報を
第２の時間間隔で取得するステップと、前記リンク単位のトラヒック情報に基づいて非帯域保証
型ラベルスイッチパスの輻輳状況を判定するステップ
と、前記ラベルスイッチパス単位のトラヒック情報及び予約
帯域情報に基づいて帯域保証型ラベルスイッチパスの輻
輳状況を判定するステップと、前記非帯域保証型ラベルスイッチパスの輻輳状況の判定
結果に基づき非帯域保証型トラヒックを前記第１のラベ
ルエッジルータにより最適なラベルスイッチパスに振り
分けさせるための第１のトラヒック制御要求を当該第１
のラベルエッジルータに通知するステップと、前記帯域保証型ラベルスイッチパスの輻輳状況の判定結
果に基づき帯域保証型トラヒックを前記第１のラベルエ
ッジルータにより最適なラベルスイッチパスに振り分け
させるための第２のトラヒック制御要求を当該第１のラ
ベルエッジルータに通知するステップとを実行させるた
めのトラヒック監視プログラム。
【請求項１２】前記コンピュータに、前記第２のトラヒック制御要求に基づく前記第１のラベ
ルエッジルータによるトラヒックの振り分けによっても
前記帯域保証型ラベルスイッチパスの輻輳が解消されな
い場合に、前記第１のラベルエッジルータから通知され
る予約帯域の変更値要求を受けて、当該輻輳が解消され
ない帯域保証型ラベルスイッチパスの増加可能な予約帯
域の値を計算するステップと、計算された増加可能な予約帯域の値への変更を前記第１
のラベルエッジルータに要求するステップとを更に実行
させるための請求項１１記載のトラヒック監視プログラ
ム。