(57)【要約】【課題】  Ｔ−ＭＰＬＳ網のコアノードで輻輳が発生した場合、高優先パスのフレームがコアノードで廃棄されてしまう。その結果、高優先パスで提供されるサービスの品質が下がる。【解決手段】  本発明を適用したパケット転送システムは、エッジでアクセス網を収容するエッジノードと、複数のエッジノードから集まるフレームの振分け処理を行うコアノードと、を備えて、前記エッジノードが、前記アクセス網から流入する前記フレームにラベルを付与し、前記ラベルを参照することでフレームを転送する。前記エッジノードは、前記コアノードの輻輳状態、及び、前記ラベルによって特定されるパスに予め設定された優先度に応じて、前記アクセス網から流入する前記フレームに付与する優先度情報を変更する優先度情報付与部を備える。【選択図】  図１
2011004298.tif 000002
【特許請求の範囲】
【請求項１】
アクセス網をそれぞれ収容する複数のエッジノードと、
前記複数のエッジノード間を接続する複数のパケット転送ノードと、を有し、
前記アクセス網間でフレームを転送する通信ネットワークにおいて、
前記エッジノードは、前記アクセス網から流入するフレームに、前記エッジノードが管理するポリシーに従って優先度を設定し、
前記エッジノード、及び、前記パケット転送ノードは、前記優先度の高いフレームを優先的に転送し、
前記エッジノードは、前記パケット転送ノードの輻輳状態に応じて、前記ポリシーを変更することを特徴とするパケット転送システム。
【請求項２】
前記エッジノード、及び、前記パケット転送ノードは、網管理装置と接続され、
前記網管理装置は、
前記パケット転送ノードから、前記パケット転送ノードが転送したフレームのデータサイズ、前記優先度別の廃棄フレームのデータサイズを含む統計情報を受信し、
前記統計情報を解析して前記パケット転送ノードの輻輳状態及び輻輳回復状態を検出し、
前記検出した前記パケット転送ノードの輻輳状態及び輻輳回復状態に基づいて、前記複数のエッジノードからエッジノードを選択し、該選択したエッジノードにポリシー変更要求またはポリシー回復要求を送信することを特徴とする請求項１に記載のパケット転送システム。
【請求項３】
前記網管理装置は、
複数の前記エッジノード間に設定された論理フローを識別するフロー識別子、及び、前記論理フローの経路優先度、及び、前記論理フローを経由するフレームに前記優先度を設定する前記エッジノードとの対応情報を管理し、
前記パケット転送ノードの輻輳状態を検出した場合に、
前記パケット転送ノードを経由する前記論理フローの中で前記経路優先度が低い１つ以上の論理フローを経由するフレームに前記優先度を設定する前記エッジノードに対して前記ポリシー変更要求を送信し、
前記パケット転送ノードの輻輳回復を検出した場合に、
前記パケット転送ノードを経由する前記論理フローの中で前記経路優先度が高い１つ以上の論理フローを経由するフレームに前記優先度を設定する前記エッジノードに対して前記ポリシー回復要求を送信することを特徴とする、請求項２に記載のパケット転送システム。
【請求項４】
前記網管理装置は、
前記統計情報に含まれる優先度別の廃棄フレームのデータサイズが、予め設定された下限閾値以上のときに、前記エッジノードへポリシー変更要求を送信し、
前記統計情報に含まれる優先度別の廃棄フレームのデータサイズが、予め設定された上限閾値以下の場合に、前記エッジノードへポリシー回復要求を送信することを特徴とする、請求項３に記載のパケット転送システム。
【請求項５】
前記網管理装置は、
前記下限閾値、または、上限閾値を複数管理し、
前記統計情報に含まれる優先度別の廃棄フレームのデータサイズが、予め設定された複数の下限閾値以上のときに、複数の前記エッジノードへポリシー変更要求を送信し、
前記統計情報に含まれる優先度別の廃棄フレームのデータサイズが、予め設定された複数の上限閾値以下の場合に、複数の前記エッジノードへポリシー回復要求を送信することを特徴とする、請求項４に記載のパケット転送システム。
【請求項６】
前記エッジノードは、
前記フロー識別子ごとに、前記網管理装置からポリシー変更要求を受信したときに適用するポリシー、及び、前記網管理装置からポリシー回復要求を受信したときに適用するポリシーを管理し、
前記ポリシーは、前記エッジノードに流入するフレームの流入帯域に応じて分類される複数のクラスと、前記優先度とに基づいて決定されることを特徴とする、請求項３に記載のパケット転送システム。
【請求項７】
アクセス網をそれぞれ収容する複数のエッジノード、及び、
前記複数のエッジノード間を接続する複数のパケット転送ノードと接続する網管理装置であって、
前記パケット転送ノードから、前記パケット転送ノードが転送したフレームのデータサイズ、及び、前記優先度別の廃棄フレームのデータサイズを含む統計情報を受信し、
前記統計情報を解析して輻輳状態及び輻輳回復状態を検出し、
前記検出した前記パケット転送ノードの輻輳状態及び輻輳回復状態に基づいて前記複数のエッジノードからエッジノードを選択し、前記選択したエッジノードへポリシー変更要求またはポリシー回復要求を送信することを特徴とする網管理装置。
【請求項８】
複数の前記エッジノード間に設定された論理フローを識別するフロー識別子、及び、前記論理フローの経路優先度、及び、前記論理フローを経由するフレームに前記優先度を設定する前記エッジノードとの対応情報を管理し、
前記パケット転送ノードの輻輳状態を検出した場合に、
前記パケット転送ノードを経由する前記論理フローの中で、前記経路優先度が低い１つ以上の論理フローを経由するフレームに前記優先度を設定する前記エッジノードに、前記ポリシー変更要求を送信し、
前記パケット転送ノードの輻輳回復を検出した場合に、
前記パケット転送ノードを経由する前記論理フローの中で、前記経路優先度が高い１つ以上の論理フローを経由するフレームに前記優先度を設定する前記エッジノードに、前記ポリシー回復要求を送信することを特徴とする、請求項７に記載の網管理装置。
【請求項９】
前記統計情報に含まれる優先度別の廃棄フレームのデータサイズが、予め設定された下限閾値以上のときに、前記エッジノードへポリシー変更要求を送信し、
前記統計情報に含まれる優先度別の廃棄フレームのデータサイズが、予め設定された上限閾値以下の場合に、前記エッジノードへポリシー回復要求を送信することを特徴とする、請求項８に記載の網管理装置。
【請求項１０】
前記下限閾値、または、上限閾値を複数管理し、
前記統計情報に含まれる優先度別の廃棄フレームのデータサイズが、予め設定された複数の下限閾値以上のときに、複数の前記エッジノードへポリシー変更要求を送信し、
前記統計情報に含まれる優先度別の廃棄フレームのデータサイズが、予め設定された複数の上限閾値以下の場合に、複数の前記エッジノードへポリシー回復要求を送信することを特徴とする、請求項９に記載の網管理装置。
【請求項１１】
通信ネットワークにおいてアクセス網を収容し、
前記アクセス網から流入するフレームに前記通信ネットワーク内でのフレームの転送に用いる優先度を設定するエッジノードであって、
前記通信ネットワークを構成するパケット転送ノードの輻輳状態に応じて、前記優先度を設定する際に適用するポリシーを変更することを特徴とするエッジノード。
【請求項１２】
網管理装置とさらに接続され、該網管理装置はパケット転送ノードに接続され、
フロー識別子ごとに、
網管理装置からポリシー変更要求を受信したときに適用する前記ポリシー、及び、
前記網管理装置からポリシー回復要求を受信したときに適用する前記ポリシーを管理し、
前記ポリシーは、前記エッジノードへ流入するフレームの流入帯域に応じて分類される複数のクラスと、前記優先度の対応で決定されることを特徴とする、請求項１１に記載のエッジノード。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークを介してパケットを転送するシステムに関し、特に、Ｔ−ＭＰＬＳ（Ｔｒａｎｓｐｏｒｔ  Ｍｕｌｔｉ  Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）網における品質保証方式の改良に関する。
【背景技術】
【０００２】
企業内ネットワークで流通する情報量は年々増加しており、企業ユーザ向け通信サービスの重要性がますます高まっている。この状況を受け、通信事業者は企業ユーザを対象に、複数拠点に配置された企業内ＬＡＮ同士を接続するための通信網を敷設し、仮想専用線サービスを提供している。
【０００３】
企業ユーザを対象とした通信サービスでは、重要データの通信を確実に行うために、高い信頼性が要求される。そこで、予め帯域を確保したパスをエンド・トゥー・エンドで確立することにより、帯域保証を実現するＴ−ＭＰＬＳが注目されている。
【０００４】
Ｔ−ＭＰＬＳは、ＩＰパケットにラベルを付与し、ラベルを参照してＩＰパケットを転送するＭＰＬＳ（Ｍｕｌｔｉ  Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）技術の一種である。Ｔ−ＭＰＬＳを適用した通信網（以下、Ｔ−ＭＰＬＳ網）は、複数のアクセス網を収容し、アクセス網に接続する企業内ＬＡＮ同士の通信サービスを提供する。Ｔ−ＭＰＬＳ網は、エッジでアクセス網を収容するエッジノードと、複数エッジノードから集まるフレームの振分け処理を行うコアノードから構成される。Ｔ−ＭＰＬＳ網の運用者は、ＮＭＳ（Ｎｅｔｗｏｒｋ  Ｍａｎａｇｅｍｅｎｔ  Ｓｙｓｔｅｍ）を用いて、Ｔ−ＭＰＬＳ網が収容するパスの設定、及び監視を行う。
【０００５】
エッジノードは、アクセス網からの流入フレームに対して、非特許文献１に記載された色情報（緑または黄または赤）を設定する。色情報は、フレームの転送優先度を表し、緑が最も優先度が高く、赤が最も優先度が低いことを示す。エッジノード、及び、コアノードは、フレーム転送処理の際に、フレームに設定された色情報を参照することにより、優先度の高いフレームを優先的に転送する。具体的には、緑が設定されたフレーム（以下、緑フレーム）を、黄が設定されたフレーム（以下、黄フレーム）よりも優先的に転送する。また黄フレームを、赤が設定されたフレーム（以下、赤フレーム）よりも優先的に転送する。なお、コアノードは、多くのエッジノードから集まる膨大なトラフィックを処理するため、負荷を抑えられるように、フレーム内色情報の更新を行わずに、フレームの転送処理を行う。
【０００６】
色情報に応じたフレーム転送の技術として、特許文献１に記載された技術は、同一ノード内で、流入帯域（ＩＮＲ）に応じて色情報を付与し、色情報とフレーム処理バッファの空状況に基づいてフレームを転送するか廃棄するかを決定する。予めパス毎に最低保証帯域（ＣＩＲ）と最大保証帯域（ＰＩＲ）を設定し、ＩＮＲ  ＜  ＣＩＲの場合は緑、ＣＩＲ  ＜  ＩＮＲ  ＜  ＰＩＲの場合は黄、ＰＩＲ  ＜  ＩＮＲの場合は赤をフレームに設定する。ノードは、緑フレームを転送し、赤フレームを廃棄する。また、予めパスに優先度を設定しておき、バッファが空いているときは黄フレームを転送し、バッファ混雑時は高優先パスの黄フレームのみを転送し、低優先パスの黄フレームを廃棄する。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００８−２９４５３５号公報
【非特許文献】
【０００８】
【非特許文献１】Ｊ．Ｈｉｎａｎｅｎ，  Ｒ．Ｇｕｅｒｉｎ，  “Ａ  Ｔｗｏ  Ｒａｔｅ  Ｔｈｒｅｅ  Ｃｏｌｏｒ  Ｍａｒｋｅｒ”，  ＩＥＴＦ  ＲＦＣ２６９８  １９９９年９月
【発明の概要】
【発明が解決しようとする課題】
【０００９】
Ｔ−ＭＰＬＳ網で提供される通信サービスは企業ユーザを対象とし、重要データの通信が行われるため、フレーム廃棄を低減して確実に転送することにより、高い通信品質を維持することが求められる。しかし、Ｔ−ＭＰＬＳ網を構成するノードにおいてトラフィックが増加し、ノードが備えるフレーム転送処理用のバッファがオーバフローすると、フレーム廃棄が発生する。
【００１０】
特許文献１に記載されたフレーム転送技術は、流入帯域（ＩＮＲ）に応じて色情報を付与し、ノードが備えるフレーム転送処理用のバッファの状況と、パスの優先度に応じて、黄フレームの転送可否を決定する。つまり、バッファ混雑時は、優先度の高いパスの黄フレームを優先的に転送することにより、高優先パスの通信品質を維持する。特許文献１の技術は、輻輳ノードが色情報を付与するノードと同一ノードである場合にのみ適用可能である。
【００１１】
しかし、Ｔ−ＭＰＬＳ網ではエッジノードで色情報を付与する。よって、Ｔ−ＭＰＬＳ網のコアノードにおいて輻輳が発生した場合には、輻輳ノードが、色情報を付与するノードと異なるため、特許文献１の技術を適用できない。すなわち、特許文献１の技術をＴ−ＭＰＬＳ網に適用すると、エッジノードにおいて、エッジノードでの流入帯域により色情報が付与されるため、該パスが高優先パスであってもコアノードが輻輳状態であると、高優先パスの黄フレームがコアノードで廃棄されてしまい、高優先パスの通信品質を維持できないという課題があった。さらに、経路の途中のコアノードで、該コアノードが輻輳状態である場合には黄フレームが廃棄されるため、黄フレームがＴ−ＭＰＬＳ網に流入してから、廃棄されるまでの経路で無駄に帯域が消費され、帯域を有効活用できないという課題があった。
【００１２】
本発明の目的は、エッジノードでフレームに色情報を付与し、色情報に基づいてフレームの転送優先度を決定するＴ−ＭＰＬＳ網において、コアノードが輻輳状態となった場合に、高優先パスのフレーム廃棄を低減しつつ、輻輳を回避することである。その結果、高優先パスで提供されるサービスの品質保証を可能にし、さらに、帯域の有効活用を可能にしたパケット転送システムを提供することにある。
【課題を解決するための手段】
【００１３】
上記の課題を解決するために、本発明を適用したパケット転送システムは、エッジでアクセス網を収容するエッジノードと、複数のエッジノードから集まるフレームの振分け処理を行うコアノードと、を備えて、前記エッジノードが、前記アクセス網から流入する前記フレームにラベルを付与し、前記ラベルを参照することでフレームを転送する。前記エッジノードは、前記コアノードの輻輳状態、及び、前記ラベルによって特定されるパスに予め設定された優先度に応じて、前記アクセス網から流入する前記フレームに対して付与する優先度情報を変更する。
【発明の効果】
【００１４】
本発明は、エッジノードが、コアノードの輻輳状態とパスの優先度に応じて、フレームに付与する色情報を変更する。その結果、コアノードが輻輳状態となった場合に、低優先パスのフレームに低優先の色情報を付与することで、コアノードにおける高優先パスのフレーム廃棄を低減しつつ、輻輳を回避できる。これにより、トラフィック増加が原因でコアノードが輻輳状態となった場合に、高優先パスで提供されるサービスの品質保証が可能となる。さらに、コアノードにおける黄フレーム廃棄が低減されるため、黄フレームがＴ−ＭＰＬＳ網を通過する途中で廃棄されるフレーム量が削減され、帯域の有効活用が可能となる。
【図面の簡単な説明】
【００１５】
【図１】第１の実施形態を示し、本発明を適用する通信システムの構成例を示すブロック図。
【図２】第１の実施形態を示し、網管理装置の構成を示すブロック図。
【図３】第１の実施形態を示し、ポリシー管理部の処理の一例を示すフローチャート。
【図４】第１の実施形態を示し、エッジノードの構成を示すブロック図。
【図５】第１の実施形態を示し、色情報付与部の処理の一例を示すフローチャート。
【図６】第１の実施形態を示し、コアノードの構成を示すブロック図。
【図７】第１の実施形態を示し、統計情報処理部の処理の一例を示すフローチャート。
【図８】第１の実施形態を示し、品質保証網で転送されるフレーム構成の一例を示す説明図。
【図９】第１の実施形態を示し、パス優先度テーブルの一例を示す説明図。
【図１０】第１の実施形態を示し、パス優先度テーブルの更新後の一例を示す説明図。
【図１１】第１の実施形態を示し、パス優先度テーブルの更新後の他の一例を示す説明図。
【図１２】第１の実施形態を示し、ポリシー変更テーブルの一例を示す説明図。
【図１３】第１の実施形態を示し、ノードの輻輳状態に応じた色情報付与ポリシー変更のシーケンス図。
【図１４】第１の実施形態を示し、ノードの輻輳状態に応じた色情報付与ポリシー変更の他の例を示すシーケンス図。
【図１５】第１の実施形態を示し、ノードの輻輳状態に応じた色情報付与ポリシー回復のシーケンス図。
【図１６】第１の実施形態を示し、ノードの輻輳状態に応じた色情報付与ポリシー回復の他の例を示すシーケンス図。
【図１７】第１の実施形態を示し、パス毎に転送される色別フレームの内訳の一例を示す説明図。
【図１８】第１の実施形態を示し、パス毎に転送される色別フレームの内訳の他の一例を示す説明図。
【図１９】第１の実施形態を示し、パス毎に転送される色別フレームの内訳の他の一例を示す説明図。
【図２０】第２の実施形態を示し、ポリシー管理部の処理の一例を示すフローチャート。
【図２１】第２の実施形態を示し、パス優先度テーブルの一例を示す説明図。
【図２２】第２の実施形態を示し、パス優先度テーブルの更新後の一例を示す説明図。
【００１６】
【図２３】第２の実施形態を示し、ノードの輻輳状態に応じた色情報付与ポリシー変更のシーケンス図。
【図２４】第２の実施形態を示し、ノードの輻輳状態に応じた色情報付与ポリシー変更の他の例を示すシーケンス図。
【発明を実施するための形態】
【００１７】
以下、本発明の一実施形態を添付図面に基づいて説明する。
【００１８】
図１は、本発明を適用するパケット転送システムの一例を示すブロック図である。
【００１９】
本発明によるパケット転送システムは、品質保証網Ｎ１、及び、品質保証網Ｎ１に接続するアクセス網Ｎ２、Ｎ３、Ｎ４、品質保証網Ｎ１を管理する網管理装置６、及び、網管理装置６に接続し、品質保証網Ｎ１の管理者に網管理装置６の操作インタフェースを提供する保守端末７から構成される。
【００２０】
品質保証網Ｎ１は、エッジでアクセス網Ｎ２、Ｎ３、Ｎ４を収容するエッジノード１、２、３、及び、エッジノード１、２、３から集まるフレームの振分け処理を行うコアノード４、５を備える。エッジノード１はアクセス網Ｎ２、エッジノード２はアクセス網Ｎ３、エッジノード３はアクセス網Ｎ４を収容する。コアノード４はエッジノード１、エッジノード３、及び、コアノード５に接続し、フレーム振分処理を行う。コアノード５は、エッジノード２、及び、コアノード４に接続し、フレーム振分処理を行う。
【００２１】
網管理装置６は、エッジノード１、２、３、及び、コアノード４、５に接続し、    品質保証網Ｎ１が収容するパスの設定、及び、トラフィックの監視を行う。品質保証網Ｎ１の運用者は、保守端末７が備えるインタフェースを用いて、パス１、２、３を設定する。パス１、２、及び３は、論理的に設定されるフローであり、一つの物理的な転送経路が、複数のパスを収容することもある。パス１は、アクセス網Ｎ２からアクセス網Ｎ４へフレームを転送する経路であり、エッジノード１はコアノード４へフレームを転送し、コアノード４はエッジノード３へフレームを転送する。パス２は、アクセス網Ｎ３からアクセス網Ｎ２へフレームを転送する経路であり、エッジノード２はコアノード５へフレームを転送し、コアノード５はコアノード４へフレームを転送し、コアノード４はエッジノード１へフレームを転送する。パス３は、アクセス網Ｎ４からアクセス網Ｎ３へフレームを転送する経路であり、エッジノード３はコアノード４へフレームを転送し、コアノード４はコアノード５へフレームを転送し、コアノード５はエッジノード２へフレームを転送する。
【００２２】
品質保証網Ｎ１の運用者は、予めパス１、２、及び３のそれぞれに、予め最低保証帯域（以下、ＣＩＲ）、及び、最大保証帯域（以下、ＰＩＲ）を設定する。品質保証網Ｎ１を構成するエッジノード１、２、３、及び、コアノード４、５（以下、総称して「ノード」）は、パス毎にＣＩＲを確保することにより、帯域保証サービスを提供する。また、品質保証網Ｎ１の構成ノード１、２、３、４、及び５は、流入帯域（ＩＮＲ）がＰＩＲを超える場合、フレームを廃棄する。
【００２３】
エッジノード１、２、及び、３は、アクセス網Ｎ１、Ｎ２、及び、Ｎ３からの流入フレームに、転送優先度を表す色情報を設定する。色情報には、優先度の高い順番に緑、黄、赤の３種類がある。エッジノード１、２、及び、３、は、ＩＮＲがＣＩＲ以下の場合に緑、ＩＮＲがＰＩＲ以上の場合に赤を設定する。またエッジノード１、２、及び、３、は、ＩＮＲがＣＩＲ以上かつＰＩＲ以下の場合、網管理装置６からのポリシー変更／回復要求９の受信有無に応じて、予め設定された輻輳回復時用のポリシーと輻輳発生時用のポリシーのいずれを適用するか決定し、該当ポリシーに従って黄または赤を付与する。ここでは、緑、黄、赤の３種類を例として説明しているが、３種類に限られるものでもなく、緑、黄、赤に限られるものでもなく、また、色情報に限られるものでもない。
【００２４】
色情報の設定方法を、図８を用いて説明する。図８は、品質保証網Ｎ１で転送されるフレーム構成である。品質保証網Ｎ１で転送されるフレームは、宛先ＭＡＣアドレスを表すＭＡＣ＿ＤＡ４２１、送信元ＭＡＣアドレスを表すＭＡＣ＿ＳＡ４２２、イーサタイプを表すＴｙｐｅ４２３、品質保証網Ｎ１で付与されるＳｈｉｍヘッダ４２４、ＩＰヘッダ及びＩＰペイロードを含むユーザフレーム４２５、及び、ＦＣＳ４２６から構成される。
【００２５】
Ｓｈｉｍヘッダは、ラベル４２７、実験用に予約されている３ビットフィールドＥＸＰ４２８、エンドスタックＳ４２９、及び、ＴＴＬ４３０から構成される。品質保証網Ｎ１内で、緑、黄、赤を表す３ビット値を予め定めておき、エッジノード１、２、及び３が流入フレームのＥＸＰ４２８に、緑、黄、または赤に対応する３ビット情報を設定する。以上の方法により、エッジノード１、２、及び３は、色情報をフレームに設定できる。
【００２６】
図１に戻り、コアノード４、５は、一定時間毎に、統計情報８を網管理装置６へ送信する。統計情報８は、コアノード４、５が処理したトラフィックに関する情報であり、転送トラフィックのデータサイズ、廃棄緑フレームのデータサイズ、及び、廃棄黄フレームのデータサイズを含む。
【００２７】
網管理装置６が、エッジノード１、２、３、及び、コアノード４、５に接続し、定期的に統計情報８を受信することにより、コアノード４、及び５の輻輳状態に応じて、エッジノード１、２、及び３に対してポリシー変更要求またはポリシー回復要求９を送信できる。
【００２８】
図２は網管理装置６の構成の一例を示すブロック図である。網管理装置６は、品質保証網Ｎ１の構成ノード１、２、３、４、及び５と接続する回線１０１（１０１ａ、１０１ｂ）を収容するインタフェース部（ＩＦ）１０２（１０２ａ、１０２ｂ）と、ＣＰＵ１０４と、メモリ１０５と、ハードディスク１０６とから構成される。各構成要素は、バス１０３で接続される。
【００２９】
メモリ１０５には、ＳＮＭＰ（Ｓｉｍｐｌｅ  Ｎｅｔｗｏｒｋ  Ｍａｎａｇｅｍｅｎｔ  Ｐｒｏｔｏｃｏｌ）通信処理を行うプログラムであるＳＮＭＰ通信処理部１０５と、パス管理を行うプログラムであるパス管理部１０８が記憶されている。
【００３０】
ＳＮＭＰ通信処理部１０５は、品質保証網Ｎ１の構成ノード１、２、３、４、及び５との間でＳＮＭＰメッセージを送信または受信する機能を備える。
【００３１】
パス管理部１０８は、品質保証網Ｎ１のパス設定を行うプログラムであるパス設定部１０９と、エッジノード１、２、及び３の色情報付与ポリシーを管理するプログラムであるポリシー管理部１１０から構成される。
【００３２】
ハードディスク１１１は、パス優先度テーブル１１１を格納する。パス優先度テーブル１１１は、コアノード４、及び５が収容するパスの優先度を管理するテーブルであり、予め品質保証網Ｎ１の運用者が設定しておく。網管理装置６がパス優先度テーブル１１１を管理することにより、網管理装置６は、パスの優先度に応じて、ポリシー変更要求またはポリシー回復要求の送信先となるエッジノードを選択できる。
【００３３】
図９は、網管理装置６に格納されるパス優先度テーブル１１１のテーブル構成の一例である。パス優先度テーブル１１１は、ノードＩＤ４０１、ポリシー変更用黄フレーム廃棄閾値４０２、ポリシー回復用黄フレーム廃棄閾値４０３、収容パスＩＤ４０４、パス優先度４０５、色情報付与ノードＩＤ４０６、最低保証帯域４０７、最大保証帯域４０８、及び、ポリシー変更フラグ４０９の対応情報を格納する。
【００３４】
ノードＩＤは、コアノードを一意に識別するＩＤである。ポリシー変更用黄フレーム廃棄閾値４０２は、網管理装置６がエッジノード１、２、または３に対するポリシー変更要求送信可否を判断するための、黄フレーム廃棄データサイズ閾値である。ポリシー回復用黄フレーム廃棄閾値４０２は、網管理装置６がエッジノード１、２、または３に対するポリシー回復要求送信可否を判断するための、黄フレーム廃棄データサイズ閾値である。収容パスＩＤ４０４は、ノードＩＤ４０１で識別されるコアノードの収容パスを、一意に識別するＩＤ（フロー識別子）である。パス優先度４０５はパスの優先度を表し、値が小さいほど優先度が高いことを示す。図９の例では、コアノード４が収容するパスは優先度の高い順にパス１、パス２、パス３となる。
【００３５】
色情報付与ノードＩＤ４０６は、収容パスＩＤ４０４で識別されるパスの転送フレームに色情報を付与するエッジノードの識別子である。最低保証帯域４０７は、収容パスＩＤ４０４で識別されるパスごとに設定される最低保証帯域（ＣＩＲ）を表す。最大保証帯域４０８は、収容パスＩＤ４０４で識別されるパスごとに設定される最大保証帯域（ＰＩＲ）を表す。
【００３６】
ポリシー変更フラグ４０９は、色情報付与ノードＩＤ４０６で識別されるエッジノードが、フレームへ色情報を設定する際に用いるポリシーを変更中か、または、回復中かを識別するためのフラグである。ポリシー変更フラグ４０９には、初期状態でＦＡＬＳＥがセットされる。網管理装置６が、色情報付与ノードＩＤ４０６で識別されるエッジノードに対してポリシー変更要求を送信すると、網管理装置６は、ポリシー変更フラグ４０９にＴＲＵＥをセットする。また、網管理装置６が、色情報付与ノードＩＤ４０６で識別されるエッジノードに対してポリシー回復要求を送信すると、網管理装置６は、ポリシー変更フラグ４０９にＦＡＬＳＥをセットする。
【００３７】
パス優先度テーブル１１１が、ポリシー変更用黄フレーム廃棄閾値４０２、及び、ポリシー回復用黄フレーム廃棄閾値４０３を含むことにより、網管理装置６は、ポリシー変更用黄フレーム廃棄閾値４０２、及び、ポリシー回復用黄フレーム廃棄閾値４０３と実際の黄フレーム廃棄データサイズとの大小関係に基づいて、エッジノード１、２、及び３へポリシー変更要求またはポリシー回復要求９を送信できる。
【００３８】
また、パス優先度テーブル１１１が、ポリシー変更フラグ４０９を備えることにより、網管理装置６は、エッジノード１、２、及び３のポリシーを変更中か、回復中かを把握できる。
【００３９】
図４はエッジノード１、２、３の構成の一例を示すブロック図である。エッジノード１、２、３は、品質保証網Ｎ１の構成ノード、及び、アクセス網Ｎ２、Ｎ３、Ｎ４の構成ノードと接続する回線１２１（１２１ａ、１２１ｂ）を収容するインタフェース部（ＩＦ）１２２（１２２ａ、１２２ｂ）と、ＣＰＵ１２４と、メモリ１２５と、ハードディスク１２６とから構成される。各構成要素は、バス１２３で接続される。
【００４０】
メモリ１２５には、ＳＮＭＰ通信処理を行うプログラムであるＳＮＭＰ通信処理部１２７と、パス管理を行うプログラムであるパス管理部１２８と、フレーム転送処理を行うプログラムであるフレーム転送処理部１３１が記憶されている。
【００４１】
ＳＮＭＰ通信処理部１２７は、網管理装置６との間でＳＮＭＰメッセージを送信または受信する機能を備える。
【００４２】
パス管理部１２８は、フレームに対して色情報を設定するプログラムである色情報付与部１２９を含む。色情報付与部１２９は、ポリシー管理テーブル１３０が格納するポリシーに基づいて、フレームへ色情報を付与する。
【００４３】
フレーム転送処理部１３１は、色情報付与部１２９が色情報を設定したフレームの転送先を、ラベル４２７に基づいて選択し、緑フレームを黄フレームよりも優先的に転送先へ送信する。またフレーム転送処理部１３１は、赤フレームを廃棄する。
【００４４】
ハードディスク１２６は、ポリシーテーブル１３０を格納する。ポリシーテーブル１３０は、ポリシー変更中に色情報を設定する際に用いるポリシーと、ポリシー回復中に色情報を設定する際に用いるポリシーを管理するテーブルであり、予め品質保証網Ｎ１の運用者が設定しておく。
【００４５】
図１２は、エッジノード１に格納されるポリシー管理テーブル１３０のテーブル構成の一例である。ポリシー管理テーブル１３０は、パスＩＤ４４１、条件４４２、輻輳回復時ポリシー４４３、及び、輻輳発生時ポリシー４４４の対応情報を格納する。
【００４６】
パスＩＤ４４１は、エッジノード１で色情報を設定するフレームに割り当てられたパスを一意に識別するＩＤである。条件４４２は、パスの転送フレームに付与する色情報の判断条件である。ポリシー管理テーブル１３０は、各パスＩＤ４４１ごとに、ＰＩＲ  ＜  ＩＮＲ、ＣＩＲ  ＜  ＩＮＲ  ＜  ＰＩＲ、ＩＮＲ  ＜  ＣＩＲ  の３通りの条件を格納する。輻輳回復時ポリシー４４３は、ポリシー回復時にエッジノード１が条件４４２を満たすときにフレームへ付与する色情報を表す。エッジノード１は、ＰＩＲ  ＜  ＩＮＲの場合は赤、ＣＩＲ  ＜  ＩＮＲ  ＜  ＰＩＲの場合は黄、ＩＮＲ  ＜  ＣＩＲの場合は緑をフレームへ設定する。輻輳発生時ポリシー４４４は、ポリシー変更時にエッジノード１が条件４４２を満たすときにフレームへ付与する色情報を表す。エッジノード１は、ＰＩＲ  ＜  ＩＮＲの場合、及び、ＣＩＲ  ＜  ＩＮＲ  ＜  ＰＩＲの場合は赤、ＩＮＲ  ＜  ＣＩＲの場合は緑をフレームへ設定する。
【００４７】
エッジノード２、及び３も同様のポリシー管理テーブル１３０を管理する。エッジノード２、及び３は、ポリシー回復時に、ＰＩＲ  ＜  ＩＮＲの場合は赤、ＣＩＲ  ＜  ＩＮＲ  ＜  ＰＩＲの場合は黄、ＩＮＲ  ＜  ＣＩＲの場合は緑をフレームへ設定する。また、エッジノード２、及び３は、ポリシー変更時に、ＰＩＲ  ＜  ＩＮＲの場合、及び、ＣＩＲ  ＜  ＩＮＲ  ＜  ＰＩＲの場合は赤、ＩＮＲ  ＜  ＣＩＲの場合は緑をフレームへ設定する。
【００４８】
エッジノード１、２、及び３が色情報付与部１２９及びポリシー管理テーブル１３０を管理することにより、網管理装置６からのポリシー変更要求またはポリシー回復要求に応じて、輻輳回復時ポリシーと輻輳発生時ポリシーのいずれかを選択し、フレームに色情報を設定できる。
【００４９】
図６はコアノード４、５の構成の一例を示すブロック図である。コアノード４、５は、品質保証網Ｎ１の構成ノードと接続する回線１５１（１５１ａ、１５１ｂ）を収容するインタフェース部（ＩＦ）１５２（１５２ａ、１５２ｂ）と、ＣＰＵ１５４と、メモリ１５５と、ハードディスク１５６とから構成される。各構成要素は、バス１５３で接続される。
【００５０】
メモリ１５５には、ＳＮＭＰ通信処理を行うプログラムであるＳＮＭＰ通信処理部１５７と、統計情報処理を行うプログラムである統計情報処理部１５８と、フレーム転送処理を行うプログラムであるフレーム転送処理部１５９が記憶されている。
【００５１】
ＳＮＭＰ通信処理部１５７は、網管理装置６との間でＳＮＭＰメッセージを送信または受信する機能を備える。
【００５２】
統計情報処理部１５８には、コアノード４、または５が処理したトラフィックの統計情報８を、一定時間毎に網管理装置６へ送信するための処理プログラムが記憶される。統計情報８は、コアノード４、５が処理したトラフィックの情報であり、転送トラフィックデータサイズ、廃棄緑フレームのデータサイズ、及び、廃棄黄フレームのデータサイズを含む。
【００５３】
フレーム転送処理部１５９は、受信フレームの転送先をラベル４２７に基づいて選択し、選択した転送先へフレームを送信する。フレーム転送処理部１５９は、緑フレームを黄フレームよりも優先的に転送先へ送信する。
【００５４】
コアノード４、及び５が統計情報処理部１５８を備え、網管理装置６へ一定時間ごとに統計情報を送信することにより、網管理装置６は、コアノード４、及び５の輻輳状態を監視できる。
【００５５】
エッジノード１、２、及び３が全てポリシー回復中のときに、コアノード４の収容パスにおいて転送される色別フレームの内訳を図１７に示す。コアノード４が収容するパス１、２、及び３全てのトラフィックが緑フレーム、及び黄フレームを含む。コアノード４が処理するトラフィックの増加により、コアノード４が輻輳状態となると、コアノード４は、パス１、２、または３の黄フレームを廃棄する。
【００５６】
図１３、及び、図１４に示すシーケンスに従って、図１７の状態でコアノード４が輻輳状態となったときに、網管理装置６がエッジノード２、及び３へポリシー変更要求を送信し、エッジノード２、及び３がポリシーを変更する手順を説明する。
【００５７】
コアノード４は、統計情報処理部１５９の処理により、定期的に統計情報６８０を網管理装置６へ送信する（６００）。統計情報６８０は、コアノード４の転送トラフィックのデータサイズ、廃棄緑フレームのデータサイズ、廃棄黄フレームのデータサイズを含む。
【００５８】
コアノード４、及び５が備える統計情報処理部１５９の各ステップを図７に示す。図７において、処理開始（２４１）後、統計情報収集タイマが起動する（２４２）。統計情報収集タイマは、コアノード４、及び５が網管理装置６へ統計情報送信する時間周期が経過すると満了する。統計情報収集タイマが満了するまでの間、コアノード４、５は転送トラフィックのデータサイズ、廃棄緑フレームのデータサイズ、廃棄黄フレームのデータサイズを、それぞれ統計情報としてカウントアップする（２４３）。続いて、統計情報収集タイマが満了すると（２４４）、コアノード４、及び５は、カウントアップされた統計情報を網管理装置６へ送信する（２４５）。さらに、転送トラフィックのデータサイズ、廃棄緑フレームのデータサイズ、廃棄黄フレームのデータサイズのカウンタをリセットし（２４６）、統計情報収集タイマを再起動する（２４２）。以上の処理を繰り返すことにより、コアノード４、及び５は、統計情報を定期的に網管理装置６へ送信する。
【００５９】
図１３へ戻り、コアノード４の処理トラフィック増加により、コアノード４が輻輳状態となると（６０１）、網管理装置６はコアノード４から受信する統計情報６０２が含む黄フレーム廃棄データサイズが、図９に示すパス優先度テーブルａ１１１内のポリシー変更用黄フレーム廃棄閾値４０２を超えたことを検知する（６０３）。続いて、網管理装置６は、ポリシー管理部１１０の処理により、パス優先度テーブルａ１１１を参照し、コアノード４が収容する最も優先度の低いパスの色情報付与ノードであるエッジノード３に対して、ポリシー変更要求を送信する（６０４）。ポリシー変更要求６０４は、ポリシー変更対象となるパスであるパス３の識別ＩＤを含む。
【００６０】
網管理装置６が備えるポリシー管理部１１０の各ステップを図３に示す。図３において、処理開始（２２０）後、網管理装置６は、コアノード４、または５から統計情報を受信すると（２２１）、統計情報が含む黄フレーム廃棄データサイズと、図９に示すパス優先度テーブルａ１１１に設定されたポリシー変更用黄フレーム廃棄閾値４０２を比較する（２２２）。黄フレーム廃棄データサイズが、ポリシー変更用黄フレーム廃棄閾値４０２以上の場合、網管理装置６は、パス優先度テーブルａ１１１を参照し、ポリシー変更フラグにＦＡＬＳＥが設定されているパスが存在するか確認する（２２３）。
【００６１】
ポリシー変更フラグにＦＡＬＳＥが設定されているパスが存在しない場合は、次の統計情報受信待ち（２２１）となる。
【００６２】
一方、ポリシー変更フラグにＦＡＬＳＥが設定されているパスが存在する場合、網管理装置６は、最もパス優先度（４０５）の低いパスに対応付けられた色情報付与ノードＩＤ４０６で識別されるエッジノード３へ、ポリシー変更要求を送信する。さらに、網管理装置６は、エッジノード３に対応するポリシー変更フラグをＴＲＵＥに設定する。その結果、パス優先度テーブルは、図９に示すパス優先度テーブルａ１１１の状態から、図１０に示すパス優先度テーブルｂ１１１の状態へ変化する。以上の処理を行った後、エッジノード３からの応答受信し、次の統計情報受信待ち（２２１）となる。
【００６３】
図１３に戻り、エッジノード３は、網管理装置６からポリシー変更要求６０４を受信すると、色情報付与ポリシーを、ポリシー変更テーブル１３０が管理する輻輳回復時ポリシー４４３から輻輳発生時ポリシー４４４に変更し、応答６０６を網管理装置６へ送信する。エッジノード３は、図５に示す色情報付与部１２９の処理により、ポリシー回復中の場合は、輻輳回復時ポリシー４４３を適用してフレームに色情報を付与する（２０４）。一方、ポリシー変更中の場合は、輻輳発生時ポリシー４４４を適用してフレームに色情報を付与する（２０３）。
【００６４】
エッジノード３は、色情報付与ポリシーを輻輳回復時ポリシー４４３から輻輳発生時ポリシー４４４へ変更したことにより、パス３の転送フレームに対して、ＣＩＲ  ＜  ＩＮＲ  ＜  ＰＩＲとなった場合に設定する色情報を黄から赤へ変更する。そして、エッジノード３は、フレーム転送処理部１３１の処理により、赤フレームをパス３の経路で転送せず、廃棄する。
【００６５】
エッジノード３が色情報付与ポリシーを変更したときに、コアノード４の収容パスにおいて転送される色別フレームの内訳を図１８に示す。パス３において、エッジノード３は、黄フレームをコアノード４へ転送せず、緑フレームのみ転送する。つまり、パス３の転送トラフィック量が削減される。その結果、高優先パス１、及び２の黄フレーム廃棄を低減しつつ、低優先パス３の黄フレームを削減できる。これにより、高優先パス１、及び２で提供されるサービス品質を維持しつつ、コアノード４の輻輳を回復することが可能となる。
【００６６】
図１３に戻り、コアノード４の輻輳が回復した後も（６０７）、コアノード４は、網管理装置６へ定期的に統計情報６０８、６０９、６１０を送信し続ける。
【００６７】
続いて、さらにコアノード４の処理トラフィックが増加し、コアノード４で輻輳が発生した場合に、網管理装置がエッジノード２へポリシー変更要求を送信し、エッジノード２がポリシーを変更する手順を、図１４に示すシーケンスに従って説明する。
【００６８】
コアノード４の処理トラフィック増加により、コアノード４が輻輳状態となると（６３１）、網管理装置６はコアノード４から受信する統計情報６３２内の黄フレーム廃棄データサイズが、図９に示すパス優先度テーブルａ１１１内のポリシー変更用黄フレーム廃棄閾値４０２を超えたことを検知する（６３３）。続いて、網管理装置６は、ポリシー管理部１１０の処理により、パス優先度テーブルｂ１１１を参照し、コアノード４が収容するパスの中で、ポリシー変更フラグ４０９にＦＡＬＳＥが設定されている最も優先度の低いパス２の色情報付与ノードを確認する。そして、該当色情報付与ノードであるエッジノード２に対して、ポリシー変更要求を送信する（６３５）。ポリシー変更要求６３５は、ポリシー変更対象となるパスであるパス２の識別ＩＤを含む。さらに、網管理装置６は、パスに対応づけられたポリシー変更フラグ４０９をＴＲＵＥに変更する。。その結果、パス優先度テーブルは、図１０に示すパス優先度テーブルｂ１１１の状態から、図１１に示すパス優先度テーブルｃ１１１の状態へ変化する。
【００６９】
エッジノード２は、網管理装置６からポリシー変更要求６３４を受信すると、色情報付与ポリシーを、ポリシー変更テーブル１３０が管理する輻輳回復時ポリシー４４３から輻輳発生時ポリシー４４４に変更し、応答６３６を網管理装置６へ送信する。その結果、エッジノード２は色情報を設定する際、パス２の転送フレームに対して、ＣＩＲ  ＜  ＩＮＲ  ＜  ＰＩＲとなった場合に設定する色情報を黄から赤へ変更する。そして、エッジノード２は、フレーム転送処理部１３１の処理により、赤フレームをパス２の経路で転送せず、廃棄する。
【００７０】
エッジノード２が色情報付与ポリシーを変更したときに、コアノード４の収容パスにおいて転送される色別フレームの内訳を図１９に示す。パス２において、エッジノード２は、黄フレームをコアノード４へ転送せず、緑フレームのみ転送する。つまり、パス２の転送トラフィック量が削減される。その結果、高優先パス１の黄フレーム廃棄を低減しつつ、低優先パス２、及び３の黄フレームが削減できる。これにより、高優先パス１で提供されるサービス品質を維持しつつ、コアノード４の輻輳を回復することが可能となる。
【００７１】
図１３、及び図１４のシーケンスで説明した処理により、コアノード４の収容パスにおいて、トラフィックが段階的に増加した場合にも、コアノード４の輻輳状態に追従してエッジノード１、２、及び３の色情報付与ポリシーを変更することができる。これにより、コアノード４の輻輳状態に応じて、優先度の高いパスで提供されるサービスの品質を維持しつつ、コアノードの輻輳を回復させることが可能である。
【００７２】
続いて、図１５、及び図１６に示すシーケンスに従って、コアノード４の処理トラフィックが減少したときの処理手順を説明する。
統計情報６６２が含む黄フレーム廃棄データサイズが、図１１に示すパス優先度テーブルｃ１１１に設定されたポリシー回復用黄フレーム廃棄閾値４０３以下となると、網管理装置６が備えるポリシー管理部１１１が、ポリシー回復要求をエッジノードへ送信する処理を行う。
図３に示すポリシー管理部１１０の処理ステップにおいて、網管理装置６は、黄フレーム廃棄データサイズが、ポリシー変更用黄フレーム廃棄閾値４０２以下の場合（２２２）、黄フレーム廃棄データサイズとポリシー回復用黄フレーム廃棄閾値４０３を比較する。黄フレーム廃棄データサイズがポリシー回復用黄フレーム廃棄閾値４０３以上の場合は、統計情報受信待ち状態（２２１）となる。
【００７３】
一方、黄フレーム廃棄データサイズがポリシー回復用黄フレーム廃棄閾値４０３以下の場合は、ポリシー変更フラグにＴＲＵＥが設定されたパスが存在するか確認する（２２６）。ポリシー変更フラグにＴＲＵＥが設定されたパスが存在しない場合は、統計情報受信待ち状態（２２１）となる。
【００７４】
一方、ポリシー変更フラグにＴＲＵＥが設定されているパスが存在する場合、網管理装置６は、最もパス優先度（４０５）の高いパスに対応付けられた色情報付与ノードＩＤ４０６で識別されるエッジノード２へ、ポリシー回復要求を送信する。さらに、網管理装置６は、エッジノード２に対応するポリシー変更フラグをＦＡＬＳＥに設定する。その結果、パス優先度テーブルは、図１１に示すパス優先度テーブルｃ１１１の状態から、図１０に示すパス優先度テーブルｂ１１１の状態へ変化する。以上の処理を行った後は、エッジノード２からの応答を受信し、次の統計情報受信待ち（２２１）となる。
【００７５】
図１５に戻り、エッジノード２は、網管理装置６からポリシー回復要求６６４を受信すると、色情報付与ポリシーを、ポリシー変更テーブル１３０が管理する輻輳発生時ポリシー４４４から輻輳回復時ポリシー４４３に変更し、応答６６６を網管理装置６へ送信する。エッジノード２は、色情報付与ポリシーを輻輳発生時ポリシー４４４から輻輳回復時ポリシー４４３へ変更したことにより、パス２の転送フレームに対して、ＣＩＲ  ＜  ＩＮＲ  ＜  ＰＩＲとなった場合に設定する色情報を赤から黄へ変更する。
【００７６】
エッジノード２が色情報付与ポリシーを輻輳回復時ポリシー４４３へ変更したときに、コアノード４の収容パスにおいて転送される色別フレームの内訳を、図１８に示す。パス２において、エッジノード２は、緑フレームだけではなく、黄フレームもコアノード４へ転送する。これにより、コアノード４の処理トラフィック量の減少に追従し、パス２で提供されるサービスの品質を回復させることが可能となる。
【００７７】
エッジノード２の色情報付与ポリシーが回復した後も、網管理装置はコアノード４から、定期的に統計情報６６７、６６８、６６９、６８０を受信する。そして、コアノード４の処理トラフィックがさらに減少し、黄フレーム廃棄データサイズがポリシー回復用黄フレーム廃棄閾値４０３以下となると（６８１）、網管理装置６は、図１５と同様の手順により、エッジノード３へポリシー回復要求を送信する。さらに、網管理装置６が管理するパス優先度テーブルは、図１０に示すパス優先度テーブルｂ１１１の状態から、図９に示すパス優先度テーブルａ１１１の状態へ変化する。
【００７８】
エッジノード３は、図１５におけるエッジノード２と同様の処理により、色情報付与ポリシーを輻輳発生時ポリシー４４４から輻輳回復時ポリシー４４３へ変更し、応答６８６を網管理装置６へ送信する。
【００７９】
以上の処理の結果、コアノード４の収容パスにおいて転送される色別フレームの内訳を、図１７に示す。パス３において、エッジノード３は、緑フレームだけではなく、黄フレームもコアノード４へ転送する。これにより、コアノード４の処理トラフィック量の減少に追従し、パス３で提供されるサービスの品質を回復させることが可能となる。
【００８０】
本発明の第１の実施の形態によると、コアノード４の輻輳状態に応じて、低優先パスのみ色情報付与ポリシーを輻輳回復時ポリシー４４３から輻輳発生時ポリシー４４４へ変更する。その結果、高優先パスで提供されるサービス品質を維持しつつ、低優先パスで転送されるトラフィックを減少させることにより、コアノード４の輻輳を低減できる。
【００８１】
さらに、コアノード４における黄フレーム廃棄が低減されるため、黄フレームがＴ−ＭＰＬＳ網を通過する途中で廃棄される量が削減され、帯域の有効活用が可能となる。
【００８２】
さらに、網管理装置６は、コアノード４から定期的に統計情報を受信し、コアノード４の輻輳状態に応じてエッジノード１、２、及び３へポリシー変更要求またはポリシー回復要求を送信する。これにより、コアノード４の処理トラフィックが段階的に変化した場合にも、コアノード４の輻輳状態に追従して低優先パスのトラフィックを減少させ、コアノードの輻輳を低減できる。
【００８３】
＜第２実施形態＞
本発明の第２の実施の形態を、図面を用いて説明する。第２の実施形態は、網管理装置６が備えるパス優先度テーブル１１１が、ポリシー変更用黄フレーム廃棄閾値とポリシー回復用黄フレーム廃棄閾値をそれぞれ２段階管理することを特徴とする。
【００８４】
図２１に、第２の実施形態におけるパス優先度テーブル１１１ｄの例を示す。第２の実施形態において、品質保証網Ｎ１の運用者は、ポリシー変更用黄フレーム廃棄閾値４６１、及び、ポリシー回復用黄フレーム廃棄閾値４６２それぞれに、１パス、及び２パスの２段階の閾値を予め設定する。
【００８５】
図２３のシーケンスに従って、図１７の状態でコアノード４が輻輳状態となったときに、網管理装置６がエッジノード２、及び３へポリシー変更要求を送信し、エッジノード２、及び３がポリシーを変更する手順を説明する。
【００８６】
網管理装置６は、コアノード４から統計情報７０２を受信すると、ポリシー管理部１１０の処理により、統計情報７０２が含む黄フレーム廃棄データサイズと、ポリシー変更用黄フレーム廃棄閾値４６１（２パス）を比較する。
【００８７】
図２０に、第２の実施形態において、網管理装置６が備えるポリシー管理部１１０の各ステップを示す。網管理装置６は処理開始後（２６０）、コアノード４、または５から統計情報を受信すると（２６１）、統計情報が含む黄フレーム廃棄データサイズと、ポリシー変更用黄フレーム廃棄閾値４６１（２パス）を比較する。黄フレーム廃棄データサイズが、ポリシー変更用黄フレーム廃棄閾値４６１（２パス）以上の場合は、ポリシー変更フラグ４６８にＦＡＬＳＥが設定されているパスが存在するか確認する（２６３）。ポリシー変更フラグ４６８にＦＡＬＳＥが設定されているパスが存在しない場合は、次の統計情報受信待ち状態となる（２６１）。
【００８８】
一方、ポリシー変更フラグ４６８にＦＡＬＳＥが設定されているパスが存在する場合は、ポリシー変更フラグ４６８にＦＡＬＳＥが設定されている最も優先度の低いパス２つに対応付けられた色情報付与ノード４６５へ、ポリシー変更要求を送信する。なお、ポリシー変更フラグ４６８にＦＡＬＳＥが設定されているパスが１つしか存在しない場合は、該当パスに対応付けられた色情報付与ノード４６５のみへ、ポリシー変更要求を送信する。その後、色情報付与ノード４６５からの応答を受信し、次の統計情報受信待ち状態となる（２６１）。
【００８９】
ステップ２６２において、黄フレーム廃棄データサイズが、ポリシー変更用黄フレーム廃棄閾値４６１（２パス）以下の場合は、黄フレーム廃棄データサイズと、ポリシー変更用黄フレーム廃棄閾値４６１（１パス）を比較する。黄フレーム廃棄データサイズが、ポリシー変更用黄フレーム廃棄閾値４６１（１パス）以上の場合は、第１の実施形態における図３の処理ステップ２２３、及び２２４と同じ処理を行う。
【００９０】
図２３に戻り、網管理装置６は、黄フレーム廃棄データサイズが、ポリシー変更用黄フレーム廃棄閾値４６１（２パス）以上の場合は、ポリシー変更フラグ４６８にＦＡＬＳＥが設定されている最も優先度の低いパス２つに対応付けられたエッジノード２、及び３へ、ポリシー変更要求７０４、及び、７０５を送信する。さらに、網管理装置６は、パス優先度テーブル１１１ｄのパス２、及び３に対応づけられたポリシー変更フラグにＴＲＵＥをセットする。その結果、網管理装置６が管理するパス優先度テーブルは、図２１に示すパス優先度テーブル１１１ｄの状態から、図２２に示すパス優先度テーブル１１１ｅの状態へ変化する
エッジノード２、及び３は、第１の実施形態における図１３、及び図１４の処理手順により、ポリシーを変更し、応答を網管理装置６へ送信する。
【００９１】
以上の処理の結果、コアノード４の収容パスにおいて転送される色別フレームの内訳を、図１９に示す。パス２、及び３において、エッジノード２、及び３は、黄フレームをコアノード４へ転送せず、緑フレームのみを転送する。つまり、高優先パス１で提供されるサービスの品質を維持しつつ、パス２、及び３で転送されるトラフィックが削減され、コアノード４の輻輳が低減される。
【００９２】
網管理装置６が、コアノード４が、エッジノード２、及び３へ同時にポリシー変更要求を送信することにより、トラフィックの急激な増加に対して迅速にエッジノード２、及び３の色情報付与ポリシーへ反映できる。その結果、コアノード４の輻輳が回復するまでにかかる時間を削減できる。
続いて、図２４のシーケンスに従って、図１９の状態でコアノード４の収容パス１、２、及び３のトラフィックが減少したときの処理手順を説明する。
【００９３】
網管理装置６は、コアノード４から統計情報７３２を受信すると、ポリシー管理部１１０の処理により、統計情報７３２が含む黄フレーム廃棄データサイズと、ポリシー変更用黄フレーム廃棄閾値４６１（２パス）を比較する。
【００９４】
図２０に、第２の実施形態において、網管理装置６が備えるポリシー管理部１１０の各ステップを示す。網管理装置６は処理開始後（２６０）、コアノード４、または５から統計情報を受信すると（２６１）、統計情報が含む黄フレーム廃棄データサイズと、ポリシー変更用黄フレーム廃棄閾値４６１（２パス）を比較する。黄フレーム廃棄データサイズが、ポリシー変更用黄フレーム廃棄閾値４６１（２パス）以下の場合は、黄フレーム廃棄データサイズと、ポリシー変更用黄フレーム廃棄閾値４６１（１パス）を比較する（２６５）。黄フレーム廃棄データサイズが、ポリシー変更用黄フレーム廃棄閾値４６１（１パス）以下の場合は、黄フレーム廃棄データサイズと、ポリシー回復用黄フレーム廃棄閾値４６２（２パス）を比較する（２６８）。黄フレーム廃棄データサイズが、ポリシー回復用黄フレーム廃棄閾値４６２（２パス）以下の場合は、ポリシー変更フラグ４６８にＴＲＵＥが設定されているパスが存在するか確認する（２６９）。ポリシー変更フラグ４６８にＴＲＵＥが設定されているパスが存在しない場合は、次の統計情報受信待ち状態となる（２６１）。
【００９５】
一方、ポリシー変更フラグ４６８にＴＲＵＥが設定されているパスが存在する場合は、ポリシー変更フラグ４６８にＴＲＵＥが設定されている最も優先度の高いパス２つに対応付けられた色情報付与ノード４６５へ、ポリシー回復要求を送信する。なお、ポリシー変更フラグ４６８にＴＲＵＥが設定されているパスが１つしか存在しない場合は、該当パスに対応付けられた色情報付与ノード４６５のみへ、ポリシー回復要求を送信する。その後、色情報付与ノード４６５からの応答を受信し、次の統計情報受信待ち状態となる（２６１）。
【００９６】
ステップ２６８において、黄フレーム廃棄データサイズが、ポリシー回復用黄フレーム廃棄閾値４６２（２パス）以上の場合は、黄フレーム廃棄データサイズと、ポリシー回復用黄フレーム廃棄閾値４６２（１パス）を比較する（２７１）。黄フレーム廃棄データサイズが、ポリシー回復用黄フレーム廃棄閾値４６２（１パス）以上の場合は、次の統計情報受信待ち状態となる（２６１）。
【００９７】
黄フレーム廃棄データサイズが、ポリシー回復用黄フレーム廃棄閾値４６２（１パス）以下の場合は、第１の実施形態における図３の処理ステップ２２６、及び２２７と同じ処理を行う。
【００９８】
図２４に戻り、網管理装置６は、黄フレーム廃棄データサイズが、ポリシー回復用黄フレーム廃棄閾値４６２（２パス）以下の場合は、ポリシー変更フラグ４６８にＴＲＵＥが設定されている最も優先度の高い２つのパスに対応付けられたエッジノード２、及び３へ、ポリシー変更要求７３４、及び、７３５を送信する。さらに、網管理装置６は、パス優先度テーブル１１１ｅのパス２、及び３に対応づけられたポリシー変更フラグにＦＡＬＳＥをセットする。その結果、網管理装置６が管理するパス優先度テーブルは、図２２に示すパス優先度テーブル１１１ｅの状態から、図２１に示すパス優先度テーブル１１１ｄの状態へ変化する
エッジノード２、及び３は、第１の実施形態における図１５、及び図１６の処理手順により、ポリシーを変更し、応答を網管理装置６へ送信する。
【００９９】
以上の処理の結果、コアノード４の収容パスにおいて転送される色別フレームの内訳を、図１７に示す。パス２、及び３において、エッジノード２、及び３は、ポリシーの回復により、緑フレームだけではなく、黄フレームもコアノード４へ転送する。
【０１００】
網管理装置６が、コアノード４が、エッジノード２、及び３へ同時にポリシー変更要求を送信することにより、トラフィックの急激な減少に対して迅速にエッジノード２、及び３の色情報付与ポリシーへ反映できる。その結果、迅速に、パス２及びパス３で提供されるサービス品質を回復できる。
【符号の説明】
【０１０１】
Ｎ１  品質保証網
Ｎ２、Ｎ３、Ｎ４  アクセス網
１、２、３  エッジノード
４、５  コアノード
６  網管理装置
１１０  ポリシー管理部
１５９  統計情報処理部
１１１  パス優先度テーブル
１３０  ポリシー変更テーブル
【図１】
2011004298.tif 000003
【図２】
2011004298.tif 000004
【図３】
2011004298.tif 000005
【図４】
2011004298.tif 000006
【図５】
2011004298.tif 000007
【図６】
2011004298.tif 000008
【図７】
2011004298.tif 000009
【図８】
2011004298.tif 000010
【図９】
2011004298.tif 000011
【図１０】
2011004298.tif 000012
【図１１】
2011004298.tif 000013
【図１２】
2011004298.tif 000014
【図１３】
2011004298.tif 000015
【図１４】
2011004298.tif 000016
【図１５】
2011004298.tif 000017
【図１６】
2011004298.tif 000018
【図１７】
2011004298.tif 000019
【図１８】
2011004298.tif 000020
【図１９】
2011004298.tif 000021
【図２０】
2011004298.tif 000022
【図２１】
2011004298.tif 000023
【図２２】
2011004298.tif 000024
【図２３】
2011004298.tif 000025
【図２４】
2011004298.tif 000026