(57)【要約】【課題】トラヒックの転送において、品質保証トラヒックの転送品質と非保証トラヒックの転送品質とを維持しつつ、双方の転送経路を確保するような配置を行う、伝送帯域制御技術を提供する。【解決手段】ルータからの統計情報を収集した統計情報を格納するネットワーク情報データベースと、当該ネットワークに接続するユーザ端末からのフロー転送要求を受け付けて処理するユーザ要求処理部と、前記ネットワーク情報データベースを参照してユーザ端末からの要求に対応する経路を検索する経路制御部と、前記ネットワーク情報データベースを参照して、ネットワークの伝送負荷を分散するためのルータ設定情報を生成する、そのような負荷分散処理を行う負荷分散制御部と、前記経路制御部で決定された経路情報、及び前記負荷分散制御部で生成されたルータ設定情報に基づいて、ルータを設定するルータ制御部とを有する。【選択図】  図６
2004236198.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークにおいてフローの伝送経路を制御する装置であり、
当該ネットワークに接続する各ルータからの統計情報を収集する統計情報収集部と、
収集した前記統計情報を格納するネットワーク情報データベースと、
当該ネットワークに接続するユーザ端末からのフロー転送要求を受け付けて処理するユーザ要求処理部と、
前記ネットワーク情報データベースを参照してユーザ端末からの要求に対応する経路を検索する経路制御部と、
前記ネットワーク情報データベースを参照して、ネットワークの伝送負荷を分散するためのルータ設定情報を生成する、そのような負荷分散処理を行う負荷分散制御部と、
前記経路制御部で決定された経路情報、及び前記負荷分散制御部で生成されたルータ設定情報に基づいて、ルータを設定するルータ制御部とを有する、伝送帯域制御装置。
【請求項２】
前記経路制御部には、
ネットワーク情報データベースから前記各ルータ間のリンクに係るリンク統計情報を参照して、転送品質を保証するフローの転送要求に対応する品質保証経路情報を検索する品質保証経路検索手段と、
転送品質を保証しないフローの転送要求に対応する品質非保証経路情報を検索する品質非保証経路検索手段とを備え、
前記負荷分散制御部が、前記品質保証経路情報及び前記品質非保証経路情報を参照して前記負荷分散処理を行い、
前記ルータ制御部が、
検索した前記品質保証経路情報及び前記品質非保証経路情報に応じて、前記品質保証経路及び前記品質非保証経路の設定を行う、請求項１に記載の伝送帯域制御装置。
【請求項３】
前記リンク統計情報を参照して、パスの負荷状態が閾値以下であるか否かを判定する、負荷判定部をさらに備え、
前記パスの負荷状態が閾値以下である場合には、
前記品質保証経路検索手段が、品質保証経路情報を検索し、
前記負荷分散制御部が、品質保証経路情報を参照して前記負荷分散処理を行い、
前記ルータ制御部が、前記品質保証経路情報に応じて、品質保証経路の設定を行う、請求項１または２に記載の伝送帯域制御装置。
【請求項４】
前記リンク統計情報を参照して、パスの負荷状態が輻輳であるか否かを判定する、輻輳判定部をさらに備え、
前記パスの負荷状態が輻輳である場合には、
前記品質非保証経路検索手段が、品質非保証経路情報を検索し、
前記負荷分散制御部が、品質保証経路情報及び品質非保証経路情報を参照して前記負荷分散処理を行い、
前記ルータ制御部が、前記品質非保証経路情報に応じて、品質非保証経路の設定を行う、請求項１から３の何れかに記載の伝送帯域制御装置。
【請求項５】
前記負荷分散制御部が、予め定められた期間毎に前記負荷分散処理を行う、請求項１から４の何れかに記載の伝送帯域制御装置。
【請求項６】
前記品質保証経路検索手段が、前記品質保証経路として、要求品質を満たす単一の経路情報を検索し、
前記品質非保証経路検索手段が、前記品質非保証経路として、複数の経路情報を検索し、
前記ルータ制御部が、前記複数の経路情報に応じて、品質非保証経路に係る複数の経路を設定する、請求項２から５の何れかに記載の伝送帯域制御装置。
【請求項７】
前記品質非保証経路検索手段が、前記品質非保証経路として、単一の経路情報を検索し、
前記品質保証経路検索手段が、前記品質保証経路として、複数の経路情報を検索し、
前記ルータ制御部が、前記複数の経路情報に応じて、品質保証経路に係る複数の経路を設定する、請求項２から５の何れかに記載の伝送帯域制御装置。
【請求項８】
前記品質保証経路検索手段が、当該ネットワークにおける通過ホップ数が最小となる経路を選択し、
前記品質非保証経路検索手段が、当該ネットワーク通過ホップ数が最小となる経路を選択する、請求項６または７に記載の伝送帯域制御装置。
【請求項９】
前記品質保証経路検索手段が、当該ネットワークにおける通過ホップ数が最小となる経路を選択し、
前記品質非保証経路検索手段が、当該ネットワークにおいて、空き帯域がもっとも大きくなる経路を選択する、請求項６または７に記載の伝送帯域制御装置。
【請求項１０】
ネットワークにおいてフローの伝送経路を制御する方法であり、
当該ネットワークに接続する各ルータからの統計情報を収集するステップと、当該ネットワークに接続するユーザ端末からのフロー転送要求を受け付けるステップと、
前記ネットワーク統計情報、及びユーザ端末からの要求を参照して、転送品質を保証するフローの転送要求に対応する品質保証経路情報を検索する、品質保証経路検索ステップと、
前記ネットワーク統計情報、及びユーザ端末からの要求を参照して、転送品質を保証しないフローの転送要求に対応する品質非保証経路を検索する、品質非保証経路検索ステップと、
前記ネットワーク統計情報及び前記品質保証経路情報を参照して、ネットワークの伝送負荷を分散するための品質保証経路に係るルータ設定情報を生成する、そのような負荷分散処理を行う、負荷分散制御ステップと、
前記経路情報、前記ルータ設定情報、前記品質保証経路情報、及び前記品質非保証経路情報に基づいて、ルータを設定する、ルータ制御ステップとを備える、伝送帯域制御方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ネットワークにおける伝送帯域制御技術に関する。
【０００２】
【従来の技術】
一般に、ネットワークの伝送にかかる従来の技術として、品質保証トラヒックの転送方法及び非品質保証トラヒックの転送方式がある。
【０００３】
上記転送方法のうち、品質保証トラヒック転送方式としては、例えば、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）ネットワーク上ではＤｉｆｆｓｅｒｖ（Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ  Ｓｅｒｖｉｃｅｓ）方式、Ｉｎｔｓｅｒｖ（Ｉｎｔｅｇｒａｔｅｄ  Ｓｅｒｖｉｃｅｓ）方式、及びＭＰＬＳ（Ｍｕｌｔｉ  Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）  ＱｏＳ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）パス方式がある。
【０００４】
上記の品質保証トラヒック転送方式のうち、Ｄｉｆｆｓｅｒｖ方式では、ネットワークの入側ルータでトラヒック種別を識別しパケットにマーキングを行うとともに、パケットの種別に応じてトラヒックの流入量を制限する。また、Ｄｉｆｆｓｅｒｖ方式では、トラヒックの種別によって優先度が決められる。このため、ネットワーク内のルータはこの優先度に従ってパケットを転送する。これにより、Ｄｉｆｆｓｅｒｖ方式では、品質保証トラヒックの品質を保証することができる。
【０００５】
また、上記の品質保証トラヒック転送方式のうち、Ｉｎｔｓｅｒｖ方式では、予めＲＳＶＰ（Ｒｅｓｏｕｒｃｅ  Ｒｅｓｅｒｖａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）プロトコルを用いて、各ルータで要求された帯域をフローごとに確保することで品質を保持することを可能とする。また、Ｉｎｔｓｅｒｖ方式では、アドミッションコントロールにより帯域予約できないフローの要求を拒否するとともに、ルータのキューは帯域を保証するようなトラヒック制御機構を持つ。
【０００６】
また、上記の品質保証トラヒック転送方式のうち、ＭＰＬＳ（Ｍｕｌｔｉ  Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）  ＱｏＳパス方式では、ＭＰＬＳのＬＳＰ（Ｌａｂｅｌ  Ｓｗｉｔｃｈｅｄ  Ｐａｔｈ）と呼ばれる予め設定されたパスに対し、ＲＳＶＰを用いて各ルータで帯域を確保し品質保証トラヒックをそのパスに割り当てることにより、品質保証トラヒックの品質を保証することを可能とする。
【０００７】
ところで、上記の品質保証サービスにおいては、トラヒックの状況によって最適な経路でパスを設定できない場合がある。例えば、パスを設定できない場合にサービス提供側は、迂回した経路でサービスを行う。また、端末からの品質保証トラヒックの要求があった時点で帯域が確保できない場合、品質保証トラヒック転送方式では、通常は呼損してしまう。
【０００８】
このような品質保証トラヒック転送方式における問題を回避するために、既存のフローをより最短になる経路に再配置することによって呼損率を低下させるという手法がある。この手法では、端末からの品質保証トラヒック要求に対して最小コストの経路を計算する。そのとき、計算した経路中に帯域の確保できないリンクが１つだけ含まれる場合にそのリンクに含まれるフローを１本選ぶ。そして、この手法では、より最短となる別経路への再配置を試みる。この再配置により、経路を設定できた場合には、端末からの要求を呼損させることが少なくなる。
【０００９】
また、非保証トラヒックの転送方式としては、最短経路ベースのホップバイホップ転送と、マルチパスを用いた動的負荷分散方式がある。
【００１０】
上記の非保証トラヒック転送方式のうち、最短経路ベースのホップバイホップ転送では、ＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）などのＩＧＰ（Ｉｎｔｅｒｉｏｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ）の経路検索機構より最短経路が選択される。そして、選択された最短経路がルータのルーティングテーブルに反映される。このとき、パケットは、パケット単位で各ルータのルーティングテーブルを参照して、次のホップへと転送される。
【００１１】
また、上記の非保証トラヒック転送方式のうち、マルチパスを用いた動的負荷分散方法では、ＭＰＬＳによって複数のパスを設定し、それぞれのパスにトラフィックを分散して転送する技術が本発明者により提案されている（例えば、特許文献１及び２）。
【００１２】
さらに、負荷分散に必要な機能を、集中制御サーバとルータに分散して配置し、必要に応じて使用する機能を、サーバとルータで切り替えることで、集中制御と分散制御を柔軟に実現する技術も本発明者により提案されている（非特許文献１参照）。
【００１３】
まず、一般的に既存方式を実施するルータでは、品質保証トラヒックの高スループット及び低遅延を保証するために、保証トラヒックを非保証トラヒックより優先して転送する。従って、同一リンクに対して品質保証トラヒックと非保証トラヒックを流す場合、品質保証トラヒックの量が多くなるにつれて、非保証トラヒックが転送可能な転送パケット量は制限される。即ち、既存の方式では、非保証トラヒック用の空き帯域が少ない。このため、非保証トラヒックは、大量のパケットを流したときにルータのキューによって廃棄されていた。
【００１４】
また、既に非保証トラヒックが大量に流れているリンクがある場合においても、既存の方式では、大量にパケットが廃棄されることを考慮せず品質保証トラヒックを受け付けて流してしまう。
【００１５】
さらに、上記の非保証トラヒックのパケット廃棄を回避するために、回線増設、或いは回線速度の増強を行ったとしても、常に回線が輻輳状態になるわけではないため、回線の使用効率は増設前より下がってしまう。また、この場合、回線増設のコスト増加も問題となった。
【００１６】
また、既存の方式では、トラヒックの状況によって品質保証パスが常に最善の経路に設定されるわけではなかった。そして、既存の方式では、最短経路では帯域を確保できないが、迂回経路で帯域の確保ができれば迂回経路を選択する場合があった。
【００１７】
この問題を回避する方式として、要求品質を満たせない場合に既存の品質保証フロー、即ち品質保証パスをより最善のパスに再配置することを試みる技術が開示されている（例えば、非特許文献２参照）。
【００１８】
【特許文献１】
特開２００１−１４４８０４号公報
【特許文献２】
特開２００１−３２０４２０号公報
【非特許文献１】
山田他，“Ｄｙｎａｍｉｃ  Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ  ｆｏｒ  Ｎｅｔｗｏｒｋ  Ｏｐｔｉｍｉｚａｔｉｏｎ
−  Ａｒｃｈｉｔｅｃｔｕｒｅ  ａｎｄ  Ｅｖａｌｕａｔｉｏｎ  −“，
Ｔｈｅ  ６ｔｈ  Ａｓｉａ−Ｐａｃｉｆｉｃ  Ｎｅｔｗｏｒｋ  Ｏｐｅｒａｔｉｏｎｓ  ａｎｄ  Ｍａｎａｇｅｍｅｎｔ  Ｓｙｍｐｏｓｉｕｍ
（ＡＰＮＯＭＳ２００２），２００２年９月２７日，済州島，韓国
【非特許文献２】
信学技報，ＩＮ２０００−１２４，ｐｐ．４５−５０「クラス別トラヒックに対する経路再配置の効果について」
【００１９】
【発明が解決しようとする課題】
しかしながら、非特許文献２の技術では、１本のフローの再配置を試みる度にダイクストラアルゴリズムによる経路計算を行わねばならず、より最善のパスが見つかるまで繰り返し計算を行う必要があった。また、非特許文献２の技術では、パスを移動する際には、既存のパスを削除するとともに新しい経路へのパスを設定する必要がある。またこの方法によって経路が改善されるフローは、要求品質が満たせない状況になったときには一本であった。
【００２０】
本発明は上記事項に鑑みて為されたものであり、トラヒックの転送において、品質保証トラヒックの転送品質と非保証トラヒックの転送品質とを維持しつつ、双方の転送経路を確保するような配置を行う技術を提供することを、解決すべき課題とする。
【００２１】
【課題を解決するための手段】
本発明は上記の課題を解決するために、以下の手段を採用した。
【００２２】
すなわち、本発明は、ネットワークにおいてフローの伝送経路を制御する装置であり、当該ネットワークに接続する各ルータからの統計情報を収集する統計情報収集部と、収集した前記統計情報を格納するネットワーク情報データベースと、当該ネットワークに接続するユーザ端末からのフロー転送要求を受け付けて処理するユーザ要求処理部と、前記ネットワーク情報データベースを参照してユーザ端末からの要求に対応する経路を検索する経路制御部と、前記ネットワーク情報データベースを参照して、ネットワークの伝送負荷を分散するためのルータ設定情報を生成する、そのような負荷分散処理を行う負荷分散制御部と、前記経路制御部で決定された経路情報、及び前記負荷分散制御部で生成されたルータ設定情報に基づいて、ルータを設定するルータ制御部とを有する。
【００２３】
本発明は、ユーザ要求に対応したフローの伝送経路を設定し、伝送負荷が分散されたルータ設定情報を生成する。
【００２４】
従って、本発明によれば、ユーザ要求を満足させつつ、ネットワークにおけるパスの負荷状態を分散したフローの伝送経路を設定することができる。
【００２５】
また、本発明は、経路制御部には、ネットワーク情報データベースから前記各ルータ間のリンクに係るリンク統計情報を参照して、転送品質を保証するフローの転送要求に対応する品質保証経路情報を検索する品質保証経路検索手段と、転送品質を保証しないフローの転送要求に対応する品質非保証経路を検索する品質非保証経路検索手段とを備え、前記負荷分散制御部が、前記品質保証経路情報及び前記品質非保証経路情報を参照して前記負荷分散処理を行い、前記ルータ制御部が、検索した前記品質保証経路情報及び前記品質非保証経路情報に応じて、前記品質保証経路及び前記品質非保証経路の設定を行ってもよい。
【００２６】
さらに、本発明は、前記リンク統計情報を参照して、パスの負荷状態が閾値以下であるか否かを判定する、負荷判定部をさらに備え、前記パスの負荷状態が閾値以下である場合には、前記品質保証経路検索手段が、品質保証経路情報を検索し、前記負荷分散制御部が、品質保証経路情報を参照して前記負荷分散処理を行い、前記ルータ制御部が、前記品質保証経路情報に応じて、品質保証経路の設定を行ってもよい。
【００２７】
さらに、本発明は、前記リンク統計情報を参照して、パスの負荷状態が輻輳であるか否かを判定する、輻輳判定部をさらに備え、前記パスの負荷状態が輻輳である場合には、前記品質非保証経路検索手段が、品質非保証経路情報を検索し、前記負荷分散制御部が、品質保証経路情報及び品質非保証経路情報を参照して前記負荷分散処理を行い、前記ルータ制御部が、前記品質非保証経路情報に応じて、品質非保証経路の設定を行ってもよい。
【００２８】
そして、本発明は、前記負荷分散制御部が、予め定められた期間毎に前記負荷分散処理を行ってもよい。
【００２９】
【発明の実施の形態】
以下、図面を参照して、本発明の好適な実施の形態について説明する。
【００３０】
本実施の形態では、品質を保証するフローによって、品質を保証しないフローの転送品質が極度に低下することを避ける。また、本実施の形態では、ネットワーク資源を有効利用することによって輻輳を回避する。以上について、本実施の形態におけるポリシー１として説明する。
【００３１】
また、本実施の形態では、品質を保証するフローによって、品質を保証しないフローの転送品質が極度に低下することを避けるとともに、品質を保証するフローを常に最適な経路に配置し、帯域保証サービスの呼損率を低下させる。以上について、本実施の形態におけるポリシー２として説明する。
【００３２】
また、本実施の形態において、以下の説明では品質を保証するフローをＧＳ（Ｇｕａｒａｎｔｅｅｄ  Ｓｅｒｖｉｃｅ）フローと記載し、品質を保証しないフローをＢＥＳ（Ｂｅｓｔ  Ｅｆｆｏｒｔ  Ｓｅｒｖｉｃｅ）フローと記載する。
【００３３】
図１及び図２は、本実施の形態における、ポリシーの設定を行う、ポリシー設定画面の一例である。なお、図１のポリシー設定画面には符号２００を付す。また、図２のポリシー設定画面には符号２０１を付す。
【００３４】
図１のポリシー設定画面２００には、ネットワーク管理者等が、ＧＳフローに関する経路を設定するためのポリシー及びサブポリシーの設定を入力する、ＧＳ経路ポリシー設定部２００ａが備えられている。また、このポリシー設定画面２００には、ネットワーク管理者等が、ＢＥＳフローに関する経路を設定するためのポリシー及びサブポリシーの設定を入力する、ＢＥＳ経路ポリシー設定部２００ｂが備えられている。
【００３５】
ＧＳ経路ポリシー設定部２００ａ及びＢＥＳ経路ポリシー設定部２００ｂには、ＧＳフロー及びＢＥＳフローの経路に対する優先する条件をポリシー及びサブポリシーの設定として入力する。また、ＧＳ経路ポリシー設定部２００ａ及びＢＥＳ経路ポリシー設定部２００ｂには、パスに応じたポリシー及びサブポリシーの設定の切替指示等の条件も設定することができる。なお、本実施の形態においてサブポリシーとは、本実施の形態のポリシーによる経路選択処理時に、このポリシーにおける詳細な経路選択の条件を定めるものである。
【００３６】
図２のポリシー設定画面２０１には、ＧＳフローに関する経路の再配置を行うか否かを判定する際の閾値を設定する、再配置閾値設定部２０１ａが備えられている。また、ポリシー設定画面２０１には、ＢＥＳフローに関する経路において、輻輳が発生したか否かを判定する際の閾値を設定する、輻輳判定閾値設定部２０１ｂが備えられている。なお、上記の再配置閾値設定部２０１ａ及び輻輳判定閾値設定部２０１ｂによって設定する、ＧＳフローに関する経路の再配置及びＢＥＳフローに関する経路の負荷が閾値以下であるか否かの判定に対する説明は、後述する。
【００３７】
まず、ポリシー１、ポリシー２における経路の選択方式とリンクの空き帯域の計算方式について、詳細に説明する。
【００３８】
〈経路選択方式〉
ネットワーク内のあるノード間の経路を決定するための方式として、主に最小ホップ経路選択方式、大帯域経路選択方式、及び最小帯域経路選択方式の３つの方式が存在する。本実施の形態では、ＧＳフローの処理、及びＢＥＳフローの処理のそれぞれに対して、適切な経路選択方式を適用する。
【００３９】
最小ホップ経路選択方式とは、２地点間の通過ホップ数が最小となる経路を選択する方式である。一般的に、現在のＩＰネットワーク上は、ルータが最短経路を自律的に計算している。本実施の形態において、この最小ホップ経路選択方式をＧＳフロー、及びＢＥＳフローに適用した場合、いずれのフローについても最短距離の経路を選ぶことにより、ネットワークにおけるパケットの転送遅延を短くする。本実施の形態において、例えば、各品質クラスを流れるフローが、いずれも上位のアプリケーションに関して遅延に対する条件が厳しい場合に、この最小ホップ経路選択方法を用いることにより、フローの品質劣化を防ぐことが可能である。
【００４０】
大帯域経路選択方式とは、フローが通過する経路の空き帯域が最も大きくなるような経路を選択する方式である。なお、経路の空き帯域とは、経路が通過する各リンクの空き帯域に関して何らかの処理を実施し、経路の空き帯域とみなした値を指している。本実施の形態において、例えば、リンクの空き帯域値の逆数をリンクのコストとして定義し、通過する各リンクに関して加算する。これにより、リンクのコストの合計値が小さい経路ほど、空き帯域が大きい経路ということができる。なお、このような空き帯域が最大となる経路を求める具体的な手段として、例えば、最小コスト経路を算出するダイクストラアルゴリズムが挙げられる。
【００４１】
本実施の形態において、ＧＳフローに対して大帯域経路選択方式を用いることで、ネットワーク内でなるべく帯域が空いているリンクが選択される。このため、本実施の形態において、ネットワーク内の帯域リソースの使用効率を高めることができる。また、本実施の形態において、ＢＥＳフローに対して大帯域経路選択方式を用いることで、なるべく帯域が空いているリンクが選択される。このため、本実施の形態では、帯域リソースの使用効率を高める効果と共に、ＢＥＳフローの転送量が急激に増加した場合にも輻輳状態になる確率を低減することができる。
【００４２】
最小帯域経路選択方式とは、大帯域経路選択方式とは逆に通過する経路の空き帯域が最も小さくなるような経路を選択する方式である。経路の空き帯域は、大帯域経路選択方式と同様に、経路が通過する各リンクの空き帯域に関して何らかの処理を実施し、経路の空き帯域とみなした値を指している。本実施の形態において、例えば、空き帯域値を通過するリンクに関して加算した値を経路の空き帯域とすることで、合計値が最も小さい経路を空き帯域が最小の経路として求めることが出来る。このときの具体的な検索手段としては、大帯域経路選択方式と同様に最小コスト経路を算出するダイクストラアルゴリズムを用いることが出来る。
【００４３】
本実施の形態において、ＧＳフローに対して最小帯域経路選択方式を用いることで、ネットワーク内のなるべく空き帯域が少ないリンクから経路が選択される。このため、選択したリンク以外のリンクについてなるべく空き帯域を多く残すことが出来る。この結果、次回以降の品質保証フローに関するパスの設定要求があった場合、要求する帯域が大きい場合にも経路が見つかる確率を高くする効果が期待できる。転送するアプリケーションの要求する帯域が大きい場合には、この最小帯域経路選択方式を適用することで、呼損率を下げる効果が期待できる。
【００４４】
しかしながら、本実施の形態において、ＢＥＳフローに対して最小帯域経路選択方式を用いる場合、ネットワーク内のなるべく空き帯域が少ないリンクを経路として選択することで、ＢＥＳフローの転送量が急激に増加した場合にも輻輳状態になることが容易に予想される。従って、本実施の形態において、ＢＥＳフローに対して最小帯域経路選択方式を適用しない。
【００４５】
本実施の形態において、上記の各種経路選択方法を、ＧＳフローに対する経路選択、及び動的負荷分散を行うＢＥＳフローに対する経路選択に適用する。また、ＢＥＳフローに最小帯域経路選択方式を適用しないことを考慮し、本実施の形態において、以下の経路選択方式を行う。
【００４６】
１．ＧＳフロー及びＢＥＳフローに対して、最小ホップ経路選択を適用する方式
２．ＧＳフローに対して最小ホップ経路選択を適用し、ＢＥＳフローに対して最大帯域経路選択を適用する方式
３．ＧＳフローに対して最大帯域経路選択を適用し、ＢＥＳフローに対して最小ホップ経路選択を適用する方式
４．ＧＳフロー、及びＢＥＳフローに対して最大帯域経路選択を適用する方式
５．ＧＳフローに対して最小帯域経路選択を適用し、ＢＥＳフローに対して最小ホップ経路選択を適用する方式
６．ＧＳフローに対して最小帯域経路選択を適用し、ＢＥＳフローに対しても最大帯域経路選択を適用する方式
これらの方式について、以下で説明する。
【００４７】
〈ＢＥＳフローに対する経路選択における、リンク空き帯域の計算方式〉
本実施の形態において、上記の経路選択を実施する際には、各リンク空き帯域に基づいて経路を選択する。このとき、このリンクの空き帯域の設定に関して、リンク中のＧＳフローとＢＥＳフローのトラヒック量に応じて計算を行う。まず、ＢＥＳフローに対するパスを選択する際の、リンク空き帯域の計算方法について説明する。
【００４８】
図３は、１本のリンク中の帯域使用状況を表している。図３において、ＷＬはリンクの物理帯域を示す。また、ＷＧはＧＳフローに対して既に予約されている帯域の合計を示す。そして、ＷＢはＢＥＳフローの要求帯域の合計を示す。さらに、Ｗｇはリンク中を流れるＧＳフローの実使用帯域を示す。また、Ｗｂはリンク中を流れるＢＥＳフローの実使用帯域を示す。
【００４９】
図３において、リンク中には、ＧＳフローとＢＥＳフローが混在している。このため、ＢＥＳフローに対する空き帯域を考える際に、ＧＳフローによるトラヒックを考慮する必要がある。従って、ＢＥＳフローに対する空き帯域Ｗは、リンク帯域ＷＬからＧＳフローとＢＥＳフローの量を減算した値である。
【００５０】
ただし、この場合、ＧＳフローについては、一般にユーザが申告する帯域と、実際に流れるフローの実帯域が異なっていることがあるため、これらの帯域の値を区別する必要がある。また、ＢＥＳフローに関しても、一般にはユーザが帯域を申告することは無いが、ネットワーク運用者などによって、使用するアプリケーションに対応した適当な帯域（要求帯域と呼ぶ）が割り当てられるケースが考えられる。この場合、実使用帯域と要求帯域を分けて考える必要がある。以上の点を考慮すると、ＢＥＳフローのために使用できる空き帯域として、以下の３種類の式を適用することが考えられる。
【００５１】
（ａ）：ＷＬ  −  （ＷＧ＋ＷＢ）
（ｂ）：ＷＬ  −  （ＷＧ＋Ｗｂ）
（ｃ）：ＷＬ  −  （Ｗｇ＋Ｗｂ）
【００５２】
ここで、ＷＬはリンクの物理帯域（以下、リンク帯域とも称する）である。また、ＷＧはＧＳフローに対して既に予約されている帯域の合計である。そして、ＷＢはＢＥＳフローの要求帯域の合計である。さらに、Ｗｇはリンク中を流れるＧＳフローの実使用帯域である。また、Ｗｂはリンク中を流れるＢＥＳフローの実使用帯域である。
【００５３】
式（ａ）は、リンク帯域からＧＳフローの予約帯域とＢＥＳフローの要求帯域の合計を減算したものである。式（ａ）を用いた場合、実際に流れるフローが予約帯域と要求帯域に達しないケースが考えられるが、本実施の形態では確実にその分の帯域を保証することができる。
【００５４】
式（ｂ）は、リンク帯域からＧＳフローの予約帯域とＢＥＳフローの実使用帯域を減算したものである。式（ｂ）を用いた場合は、ＧＳフローの予約帯域分は確実に確保しつつ、ＢＥＳフローに関しては実使用帯域を考慮する。従って、本実施の形態では、帯域の有効利用を図ることが可能である。
【００５５】
式（ｃ）は、リンク帯域からＧＳフローとＢＥＳフローの実使用帯域を減算したものである。式（ｃ）を用いた場合、ある時点での実際のリンク使用状況を反映した空き帯域となる。この場合、実使用帯域の合計Ｗｇ＋Ｗｂが、ＧＳフローの予約帯域とＢＥＳフローの要求帯域の合計ＷＧ＋ＷＢより小さい場合には、（ａ）や（ｂ）に比較して空き帯域Ｗは非常に大きくなる。従って、本実施の形態において、式（ｃ）を用いた場合は、帯域を有効に利用することが可能となる。
【００５６】
また上記の空き帯域の考え方は、リンクの物理帯域からＧＳフローとＢＥＳフローの帯域を減算した値を考慮している。この考え方の他に、本実施の形態では、リンクの物理帯域に対する空き帯域の割合を利用することも可能である。即ち、上記の（ａ）から（ｃ）をリンク帯域で除算することで、以下の式（ｄ）から（ｆ）の値を空き帯域として利用する。
【００５７】
（ｄ）：１−（ＷＧ＋ＷＢ）／ＷＬ
（ｅ）：１−（ＷＧ＋Ｗｂ）／ＷＬ
（ｆ）：１−（Ｗｇ＋Ｗｂ）／ＷＬ
【００５８】
さらに、本実施の形態では、空き帯域をリンクの物理帯域に対する各フローの帯域の割合として定義するのではなく、リンクの物理帯域からＧＳフローの予約帯域分を減算した値に対する、ＢＥＳフローの帯域の割合として使用することも考えられる。
【００５９】
（ｇ）：１−  Ｗｂ／（ＷＬ−ＷＧ）
（ｈ）：１−  ＷＢ（ＷＬ−ＷＧ）
【００６０】
この式（ｇ）及び式（ｈ）では、予めＧＳフローの予約帯域をリンクの物理帯域から引いておくことから、本実施の形態では、ＧＳフロー分の帯域を確実に保証しておくことができる。
【００６１】
〈ＧＳフローに対する経路選択における、リンク空き帯域の計算方式〉
次にＧＳフローに対するパスを選択する際の、リンク空き帯域の計算方法を説明する。
【００６２】
ＢＥＳサービスでは、一般にユーザから要求帯域の申告は無い。これに対して、ＧＳではユーザから帯域の申告があると考えられる。したがってパス選択の際に、あるリンクが経路として選択されるためには、少なくともリンクに関してまず要求する帯域以上の帯域があることが要求される。
【００６３】
このことを考慮してネットワーク上のパス選択を行うために、本実施の形態では、あるネットワークトポロジが与えられた場合、そのトポロジ上のリンクに関して、ＧＳ用の空き帯域が要求帯域以上となるリンクのみを選択してパス選択を行う。
【００６４】
具体的には、本実施の形態においてパス選択を行うときに、既存のダイクストラアルゴリズムを用いて計算を行う際に、ネットワークの全リンクに関して、リンクのＧＳ用の空き帯域が要求帯域以上となるリンクのみからトポロジを構成して計算を行う。また、本実施の形態では、ＧＳ用の空き帯域が要求帯域以上となるリンクのうち、ＢＥＳサービスのトラヒックが大量に流れていて閾値を超えているリンクを除いてパス選択を行う。これにより、本実施の形態では、ＢＥＳトラヒックに影響を与えないＧＳ用パス設定を行うことが可能である。
【００６５】
次に、上記で述べた品質保証サービス用の空き帯域について説明する。
【００６６】
図４では、１本のリンク中のＧＳ帯域使用状況を示している。ＷＬはリンクの物理帯域、ＷＧは品質保証フローに対して既に予約されている帯域、Ｗｇはリンク中を流れるＧＳフローの実使用帯域である。
【００６７】
図４において、Ｃ１はリンク中におけるＧＳフローの占拠率を示す係数である。例えば、リンクの８０％をＧＳフローに与えてもよいと定義する場合はＣ１＝０．８となる。以上により、Ｃ１の取り得る値は０＜Ｃ１≦１である。また、ＧＳフローが占めてよい帯域はＣ１×ＷＬとなるが、実際にはフローの収容量に応じて統計多重効果が期待できる。実際には統計多重効果によって、Ｃ１×ＷＬより多いＧＳの要求を受け付けることが可能である。従って、どの程度多く要求を受け付けられるかという割合を表したものがＣ２である。このとき、Ｃ２＞１となる。
【００６８】
本実施の形態において、ＢＥＳのフローの移動を行う場合はＧＳの空き帯域としてＢＥＳトラヒック量を考慮しなくてもよいと考えれば、ＧＳのフローのために使用できる空き帯域の算出方法として、以下の３種類を適用することが考えられる。
【００６９】
（ｉ）：（Ｃ１＊ＷＬ）−ＷＧ
（ｊ）：（Ｃ１＊ＷＬ）−Ｗｇ
（ｋ）：Ｃ２＊（Ｃ１＊ＷＬ）−ＷＧ
ここで、ＷＬはリンクの物理帯域である。また、ＷＧは品質保証フローに対して既に予約されている帯域の合計である。そして、Ｗｇはリンク中を流れる品質保証フローの実使用帯域である。また、Ｃ１はリンクをＧＳが使用できる割合である。さらに、Ｃ２は統計多重効果を考慮するための係数である。
【００７０】
なお、上記の空き帯域の考え方は、リンクの物理帯域からＧＳフローの帯域を減算した値を考慮しているが、この考え方の他に、リンクの物理帯域に対する空き帯域の割合を利用することも可能である。即ち、上記の（ｉ）から（ｋ）で、ＷＧまたはＷｇを使用可能リンク帯域で除算することで以下の（ｌ）から（ｎ）を空き帯域として利用する。
【００７１】
（ｌ）：１−ＷＧ／（Ｃ１＊ＷＬ）
（ｍ）：１−Ｗｇ／（Ｃ１＊ＷＬ）
（ｎ）：１−ＷＧ／（Ｃ２＊Ｃ１＊ＷＬ）
式（ｉ），及び（ｌ）はＧＳフローが使用可能なリンク帯域からＧＳフローの予約帯域を減算したもの、及びその割合である。なお、実際に流れるＧＳフローは予約帯域より少ない場合が考えられるが、ここでは、ＧＳ全てのフローが要求帯域を同時に使えることを保証する。
【００７２】
また、式（ｊ），及び（ｍ）はＧＳフローが使用可能なリンク帯域からＧＳフローの実使用帯域を減算したもの、及びその割合である。例えばストリーミングのような長時間継続するフローの場合、伝送途中でユーザがフローを一時停止する可能性が考えられる。このような場合、予約された帯域に対して、実際に流れるＧＳフローは少ないため、使用される帯域が有効利用できない。この場合では式（ｉ），及び（ｌ）ではなく式（ｊ），及び（ｍ）の空き帯域を用いることにより、実際に空いている帯域を有効に使うことを可能とする。
【００７３】
式（ｋ），及び（ｎ）はＧＳフローが使用可能なリンク帯域に統計多重効果を見込んだ係数を乗じた後、ＧＳフローの予約帯域を減算した結果、及びその割合である。この空き帯域を用いることにより、ＧＳでは統計多重効果を見込んでより多くの要求に対応することが可能となる。
【００７４】
また、式（ｉ）から（ｎ）において、Ｃ１を定数ではなく変数と考えることにより、動的にＧＳフローが使用できるリンクの割合を変えることが可能である。このとき、例えば、ベストエフォートフローの数をｎとし、Ｃ１をｎの関数Ｃ１＝ｆ（ｎ）とする。ＢＥＳフロー１つあたりの平均帯域が予測できる場合、例えばＢＥＳの主なアプリケーションが特定できるネットワークの場合は、ＢＥＳフロー数及びアプリケーションの特性から、ＢＥＳで必要としている帯域が計算できる。これに基づいて、ＧＳが使用可能なリンクの割合を増加あるいは減少させ、ＢＥＳフローをある程度考慮したトラヒック制御を可能とする。
【００７５】
以上で述べたような、ＢＥＳフロー、ＧＳフロー経路選択時のリンク空き帯域計算方式を用いることで、本実施の形態では、互いにＧＳフローとＢＥＳフローの量を考慮した経路選択を行うことが可能となる。
【００７６】
例えばＢＥＳフローに対して最大帯域経路を選択するいくつかの方式において、リンク空き帯域を式（ａ）：ＷＬ−（ＷＧ＋ＷＢ）として計算した場合、空き帯域は実際のトラヒック量が少なくてもＷＧ＋ＷＢ分は使えないものとして空き帯域を考える。従って、ＢＥＳフローに対して検索される経路は、極力ＧＳフローを予約し、且つＢＥＳフロー要求が少ないリンクを通過するように選択される。これにより、ＢＥＳフローに対して輻輳を発生させにくいリンクを常に選ぶことになり、そのため新たに選択されたＢＥＳフロー用の経路が輻輳になる確率を下げることが出来る。
【００７７】
またリンク空き帯域を式（ｃ）：ＷＬ−（Ｗｇ＋Ｗｂ）として計算した場合は、ＧＳ及びＢＥＳの実使用帯域に基づいて最も空いている経路が選択される。従って、本実施の形態では、常に帯域使用効率が高い運用が可能となる。
【００７８】
〈経路選択時に複数経路が発見された場合の経路決定方式〉
また、本実施の形態において、経路選択時に、例えば最短ホップ数が等しくなるような複数の経路が発見されることがある。このような複数の経路は、経路計算をダイクストラ計算で行った場合にも発生する。また、複数の経路が発見されるのは、最大帯域経路選択方式、及び最小帯域経路選択方式に関しても同様である。このとき、発見された複数の経路のうち、どの経路を選ぶか否かに関して、以下のような複数の選択方式（サブポリシー）を考慮する。ただし、ＢＥＳフローに関しては、最小帯域経路を選択する方式は採用しない。
【００７９】
（１０１）：ＧＳフローあるいはＢＥＳフローに最短ホップ経路検索を適用した時、複数の経路が検索された場合はその中から最大帯域経路を選択する。
【００８０】
（１０２）：ＧＳフローに最短ホップ経路検索を適用した時、複数の経路が検索された場合はその中から最小帯域経路を選択する。
【００８１】
（１０３）：ＧＳフローあるいはＢＥＳフローに最大帯域経路検索を適用した時、複数の経路が検索された場合はその中から最短ホップ経路を選択する。
【００８２】
（１０４）：ＧＳフローに最小帯域経路検索を適用した時、複数の経路が検索された場合はその中から最短ホップ経路を選択する。
【００８３】
（１０１）の方式は、ＧＳフローに関して、上記のように、ＧＳの空き帯域の計算においてＣ１を小さくとることでリンク中のＢＥＳフローの量を考慮した空き帯域を用いる。そして、（１０１）の方式は、複数経路の中から空き帯域が大きい方の経路を選択することで、なるべくＢＥＳフローがないリンクを選ぶことになる。従って、（１０１）の方式は、ＧＳフローによってＢＥＳが廃棄される確率を下げる効果がある。またＢＥＳフローに対しては、なるべく空き帯域が大きい経路を選ぶことで、ＢＥＳフローの転送量が増加した場合でも輻輳になる確率を下げる効果がある。
【００８４】
また、（１０２）の方式は、ＧＳフローに対してＧＳの空き帯域の計算におけるＣ１を大きくとることで、リンク中のＢＥＳフローの量を考慮しない空き帯域を用いることになる。従って、（１０２）の方式では、複数経路から空き帯域が小さい経路を選択することで、ＧＳフローを特定のリンクに詰め込む効果がある。これにより、（１０２）の方式は、他のリンクのＢＥＳフローがＧＳフローの影響を受けない。
【００８５】
さらに（１０３），及び（１０４）の方式に関しては、ＧＳフローとＢＥＳフローのいずれもが最短ホップ経路を選ぶことで、ＧＳフローが遅延の短い経路を選ぶことになる。従って、（１０３），及び（１０４）の方式は、遅延に対して厳しいアプリケーションが多く流れているネットワークにおいて効果がある。
【００８６】
上記の経路選択方式では、ある経路を選択する際の選択方式と、その次に経路選択する際の選択方式に関して、異なる選択方式を用いることができる。例えば、ＧＳフロー、ＢＥＳフローに関して、ネットワーク内のトラヒック量が少ない場合は、共に最短ホップ経路で選択することで、なるべく転送遅延が少なくなる経路を用いる。ポリシー１のとき、最短経路を流れるＧＳフローとＢＥＳフローを合算したトラヒック量、或いは最短経路を流れるＢＥＳフローのトラヒック量がある閾値を超える場合がある。この場合には、ＢＥＳフローの負荷分散用の経路に最大帯域経路を選択するように変更することで、最短ホップ経路を流れるＢＥＳフローに対して、ＧＳフローによる影響を避けることができる。また、ポリシー２のとき、最短経路を流れるＧＳフローとＢＥＳフローを合算したトラヒック量、或いは最短経路を流れるＧＳフローのトラヒック量がある閾値を超える場合がある。この場合には、ＧＳフローの代替経路として最大帯域経路を選択するように変更する。これにより、本実施の形態では、最短ホップ経路を流れるＢＥＳフローに対してＧＳフローによる影響を避けることができる。
【００８７】
これらの空き帯域の計算、および経路選択処理は、以下の実施の形態にて説明する。本実施の形態では、ネットワーク制御装置は、各ルータからリンク統計情報を、定期的に収集する。また、ネットワーク制御装置は、ＧＳに対する各リンクの空き帯域情報を管理している。そして、ネットワーク制御装置は、このリンク統計情報及び空き帯域情報を基に、空き帯域を計算する。なお、この空き帯域の計算は、具体的にはネットワーク制御装置内の経路制御部において計算する。
【００８８】
〈ポリシー１における、フローの動的負荷分散方式〉
通常、ＢＥＳフローは、ＧＳフローに比べて転送時の優先度が低い。このため、輻輳が発生するとＢＥＳフローの品質は低下する。そこで、ポリシー１では、リンクの物理帯域に対する実使用帯域の割合がある閾値を超えた場合は、そのリンクを含むパスのＢＥＳフローの一部を、選択した別のパス（エンジニアリングルート）に移動する。本実施の形態において、この処理を、ポリシー１におけるフローの動的負荷分散方式１と称する。このポリシー１におけるフローの動的負荷分散方式１によって、ポリシー１では、ＢＥＳフローの品質低下を回避することが可能となる。
【００８９】
また、ポリシー１の動的負荷分散方式では、実使用帯域の割合に替えて、ＧＳ用に予約されていない帯域を占めるＢＥＳフロー占拠率に所定の閾値を設けてもよい。この場合、ＢＥＳフロー占拠率による閾値を超えた場合には、ＢＥＳフローをエンジニアリングルートに移動する。この処理を、ポリシー１におけるフローの動的負荷分散方式２と称する。これにより、ＧＳトラヒック量と比較したＢＥＳトラヒック量に応じて、ＢＥＳフローを移動するか否かを判定することができる。
【００９０】
また、ポリシー１では、ＧＳ用に予約されていない帯域を占めるＢＥＳの申告帯域の割合に閾値を設けることにより、ＢＥＳフローを確実に保証するようにすることが可能である。
【００９１】
〈ポリシー２における、ＧＳフローの再配置方式〉
また、本実施の形態において、ＧＳフローの要求時に、必ずしも最適なパスが確保できない場合がある（ＧＳフローの再配置方式１）。例えば、既に述べたように、リンクに大量に流れるＢＥＳフローがある場合は、ＱｏＳパスを生成してそのリンクを選択できないようにすることで、ＢＥＳフローの極度の品質低下を防ぐ場合がある。
【００９２】
このとき、選択できなかったリンクのＢＥＳフローが終了して、リンクが使用可能となった場合は、ＧＳフローがそのリンクを使用する。即ち、ＧＳフローに対して、より最適なパスに再配置したほうが良いことがある。例えば、ＧＳの要求受付時に、ＢＥＳの使用帯域が設定した閾値を超えていなくて、かつリンクの使用帯域計算によって得た空き帯域が要求帯域以上のリンクをつないだトポロジから選択する（ＧＳフローの再配置方式２）。また、パスの使用率、すなわちパスを構成する全てのリンクにおいて実使用帯域の物理帯域を占める割合が一定の値を下回った場合は、より最適でないパス、例えばホップ数が多いパスに収容されているＧＳフローを移動することにより、最適なパスへのＧＳフローの再配置を行う（ＧＳフローの再配置方式３）。これにより本実施の形態では、ＧＳフローを常に最適な状態にすることを可能とする。またこのとき、ＧＳフローの再配置とともに、ＢＥＳフローの量も考慮するため、ＢＥＳフローの品質を劣化させない場合にもＧＳフローの再配置が可能となる。
【００９３】
また、ＧＳフローの要求時に最適なパスが確保できない場合には、例えば最もホップ数の少ないパスには既に品質保証フローが許容量まで収容されている場合が考えられる。このとき、ＧＳフローは、よりホップ数の多い他のパスに収容される。最適なパスに収容されているＧＳで確保した帯域が閾値を下回った場合は、空いた帯域にＧＳフローを再配置する（ＧＳフローの再配置方式４）。なお、本実施の形態において、ＢＥＳフローを考慮する必要が無い場合は、この方式を用いることにより、ＧＳフローを最適な状態にすることを可能とする。また、本実施の形態において、実使用帯域を用いることにより、最適なパスに対して帯域は確保しているにもかかわらず、実際は帯域が使われていないという状態を回避して、最適なパスを有効利用することを可能とする（ＧＳフローの再配置方式５）。
【００９４】
また、本実施の形態において、ＧＳフローの再配置時において、ＧＳフロー要求帯域を確保できない場合がある。このときに、ネットワーク内において、既に複数のＱｏＳパスが存在しているため、それぞれ要求帯域を下回る空き帯域しかない。しかし、その空き領域の総和が要求帯域より大きいとすれば、いくつかのＧＳフローを再配置することによって要求帯域を確保できる（ＧＳフローの再配置方式６）。これにより、本実施の形態では、通常では受付不可能と判断されるＧＳ要求を、複雑な計算を行うことなく受け付けることが可能となる。
【００９５】
〈本実施の形態に係るネットワーク制御装置の構成〉
図５は、本発明の伝送帯域制御装置に相当するネットワーク制御装置を用いて、本発明の伝送帯域制御方法を実施する場合のネットワーク構成を示す。
【００９６】
図５において、本実施の形態に係るネットワークは、ＭＰＬＳなどのラベルパスの制御な可能なルータ１，２，３，４，５，６により構成される。そして、各ルータ１，２，３，４，５，６は、ネットワーク制御装置１０に接続している。なお、本実施の形態におけるネットワーク内では、全てのルータにおいて統一されたポリシー及びサブポリシーの設定を適用するものとする。
【００９７】
図６は、ネットワーク制御装置１０の構成を示す概略図である。ネットワーク制御装置１０は、例えばＳＮＭＰ（Ｓｉｍｐｌｅ  Ｎｅｔｗｏｒｋ  Ｍａｎａｇｅｍｅｎｔ  Ｐｒｏｔｏｃｏｌ）などのプロトコルを利用してネットワーク内の各ルータと通信して帯域などの統計情報を収集する統計情報収集部１１を備える。また、ネットワーク制御装置１０は、収集した統計情報を格納するネットワーク情報データベース１２を備える。そして、ネットワーク制御装置１０は、ユーザ端末２０からのフロー転送要求を受け付けて処理するユーザ要求処理部１３を備える。また、ネットワーク制御装置１０は、ネットワーク情報データベース１２を参照してユーザ端末２０からの要求を満たすような経路を検索して経路情報を生成する、経路制御部１４を備える。そして、ネットワーク制御装置１０は、ネットワーク情報データベース１２を参照してネットワークの負荷が均一になる方向に負荷を分散するために、ルータ設定情報を生成する、負荷分散処理を行う負荷分散制御部１５を備える。さらに、ネットワーク制御装置１０は、経路制御部１４で決定した経路情報、及び負荷分散制御部１５で決定したルータ設定情報を、各ルータに設定するルータ制御部１６を備える。
【００９８】
次に、ネットワーク制御装置１０内の各機能ブロックの機能説明を示す。
【００９９】
図７は、ネットワーク情報データベース１２の構造の例を示す。ネットワーク情報データベース１２には、各ルータのリンク（インタフェース）毎に、各種設定情報が格納されている。なお、本実施の形態においてリンクとは、端末と端末間、端末とルータ間、あるいはルータとルータを接続する伝送路のことを称する。
【０１００】
まず、ネットワーク情報データベース１２には、ルータのインタフェースのＩＰアドレス（自ＩＰアドレス）が格納されている。
【０１０１】
また、ネットワーク情報データベース１２には、接続先インタフェースのＩＰアドレスが格納されている。そして、ネットワーク情報データベース１２には、リンクの物理帯域（ＷＬ）、ＧＳフロー用に予約されている帯域（ＷＧ）、ＢＥＳフロー用に予約されている帯域（ＷＢ）、ＧＳフローが実際に使用している帯域（Ｗｇ）、及びＢＥＳフローが実際に使用している帯域（Ｗｂ）の、各帯域情報が格納されている。
【０１０２】
上記の帯域情報のうち、ＧＳフロー用に予約されている帯域（ＷＧ）、及びＢＥＳフロー用に予約されている帯域（ＷＢ）については、ＧＳ，ＢＥＳそれぞれユーザ端末からのフロー転送要求を受け付ける際に、それぞれ確保した帯域が加算されて保持される。また、ＧＳフローが実際に使用している帯域（Ｗｇ）、ＢＥＳフローが実際に使用している帯域（Ｗｂ）については、統計情報収集部が所定の周期毎に、あるいは予め定められた時刻に、各ルータから収集した値が格納される。さらに、ルータのインタフェースのＩＰアドレス、接続先インタフェースのＩＰアドレス、及びリンクの物理帯域（ＷＬ）については、統計情報収集部が定期的に、あるいは決められた時間に各ルータから収集する。なお、ルータのインタフェースのＩＰアドレス、接続先インタフェースのＩＰアドレス、及びリンクの物理帯域（ＷＬ）については、予め外部から設定情報として取得して、ネットワーク情報データベース１２に保持してもよい。
【０１０３】
また、本実施の形態に係るネットワーク制御装置１０は、前述のユーザ要求処理部１３を備える。このユーザ要求処理部１３は、ユーザ端末２０より受け付けたＢＥＳフローへの要求帯域を、ネットワーク情報データベース１２に格納する。
【０１０４】
このユーザ要求処理部１３により、ユーザ端末２０側は、フローの転送要求をする際、ｈｔｔｐ（Ｈｙｐｅｒ  Ｔｅｘｔ  Ｔｒａｎｓｆｅｒ  Ｐｒｏｔｏｃｏｌ）など任意のプロトコルを用い、ネットワーク制御装置の要求処理部に品質保証の要求を通知することができる。この品質保証の要求として、例えば、当該ネットワークネットワークが提供する品質保証サービスメニューをネットワーク制御装置１０からＷｅｂページとして表示し、ユーザ端末２０側にサービスを選択させる、などの手段が考えられる。また、品質保証の要求には、Ｐａｒｌｅｙ或いはＪＡＩＮ（Ｊａｖａ  ｉｎ  Ａｄｖａｎｃｅｄ  Ｉｎｔｅｌｌｉｇｅｎｔ  Ｎｅｔｗｏｒｋｓ）等のＯｐｅｎＡＰＩ（Ａｐｐｌｉｃａｔｉｏｎ  Ｐｒｏｇｒａｍｍｉｎｇ  Ｉｎｔｅｒｆａｃｅ）、ないしはＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）などの技術を使ってユーザ端末２０側に通知する方法も挙げられる。
【０１０５】
図８は、ユーザ要求画面１００の一例を示す。このユーザ要求画面１００は、ユーザ端末２０側がネットワーク制御装置１０に対して帯域などの要求を通知する際の画面表示の一例である。このユーザ要求画面１００では、ユーザ端末２０側からの、ストリーミングのコンテンツを受信するための要求を示している。このとき、ユーザ端末２０側は、ユーザ要求画面１００を参照して、接続するサーバ、受信するコンテンツ、受信画像の品質を表す帯域、及び品質保証の有無を、それぞれ選択する。なお、このユーザ要求画面１００では、接続するサーバをユーザ端末２０側で選択せずに、ネットワーク制御装置１０によって選択されるようであってもよい。
【０１０６】
図９及び図１０は、ネットワーク制御装置１０がユーザ要求画面１００ａによるユーザ要求を受け付けたことを示す、受け付け結果の画面の一例である。図９は、ネットワーク制御装置１０により受け付けが成功したときの受け付け結果画面１０１ａを示す。この受け付け結果画面１０１ａでは、ユーザ要求の受付が許可されてストリーミングコンテンツが視聴できる場合を示している。また、図１０は、受け付け結果画面１０１ｂである。この受け付け結果画面１０１ｂは、ネットワーク制御装置１０によりユーザ要求の受付が拒否された場合を示している。この場合、ユーザは、受け付け結果画面１０１ｂによって、他のコンテンツの要求を行うか、或いは所定時間経過後にこの要求に基づくコンテンツを受信することを予約するか否かを選択する。
【０１０７】
図１１は、経路制御部１４の機能ブロック図である。経路制御部１４は、ネットワーク制御装置１０が収集した不図示のトラヒック状態情報、及びユーザ要求処理部１３がネットワーク情報データベース１２に格納した要求帯域情報を基に経路の検索を行う。なお、経路制御部１４による経路検索では、ダイクストラアルゴリズムを使用するが、ＧＳフローとＢＥＳフローに対する経路選択手法に関して、フローの取り扱いに応じて様々な組合せが考えられる。そのために経路制御部１４は、図１１に示すようにＧＳ用経路計算部１４ａ、及びＢＥＳ用経路計算部１４ｂを備える。
【０１０８】
まず、ポリシー１における経路の設定について、説明する。
ポリシー１において、ＧＳフロー用の経路検索では、新たなユーザ要求受付時に、以下のいずれかのサブポリシー１からサブポリシー１０に従って、ＧＳ用経路計算部１４ａがパス検索を行う。なお、本実施の形態においてサブポリシーとは、本実施の形態のポリシーによる経路選択処理時に、このポリシーにおける詳細な経路選択の条件を定めるものである。
【０１０９】
ＧＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間の通過ホップ数が最小となる経路を選択する（サブポリシー１）。
【０１１０】
ＧＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間の通過ホップ数が最小となる経路を選択する（サブポリシー２）。
【０１１１】
ＧＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間で、空き帯域が最も大きい経路を選択する（サブポリシー３）。
【０１１２】
ＧＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間で、空き帯域が最も大きくなる経路を選択する（サブポリシー４）。
【０１１３】
ＧＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間で、空き帯域が最も小さくなる経路を選択する（サブポリシー５）。
【０１１４】
ＧＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間で、空き帯域が最も小さくなる経路を選択する（サブポリシー６）。
【０１１５】
ＧＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間の通過ホップ数が最小となる経路が複数存在する場合、ネットワークの入り側ノードと出側ノード間の空き帯域が最も大きい経路を選択する（サブポリシー７）。
【０１１６】
ＧＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間の通過ホップ数が最小となる経路が複数存在する場合、ネットワークの入り側ノードと出側ノード間の空き帯域が最も小さい経路を選択する（サブポリシー８）。
【０１１７】
ＧＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間の空き帯域が最も大きい経路が複数存在する場合、ネットワークの入り側ノードと出側ノード間の通過ホップ数が最小となる経路を選択する（サブポリシー９）。
【０１１８】
ＧＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間の空き帯域が最も小さい経路が複数存在する場合、その中で、ネットワークの入り側ノードと出側ノード間の通過ホップ数が最小となる経路を選択する（サブポリシー１０）。
【０１１９】
また、ＧＳ用経路計算部１４ａは、以下のサブポリシー１１及びサブポリシー１２によって決定したネットワークのトポロジにおけるパス検索を行う。
【０１２０】
ＧＳフローの要求時は、リンクの空き帯域が要求帯域以上となるリンクのみを考慮したトポロジから経路を決定する（サブポリシー１１）。
【０１２１】
ＧＳフローの要求受付時に、帯域や遅延などの転送品質を保証しないサービスの使用帯域が設定した閾値を超えず、且つリンクの使用帯域計算によって得た空き帯域が要求帯域以上のリンクをつないだトポロジから選択する（サブポリシー１２）。
【０１２２】
次に、ポリシー２における経路の設定について説明する。
ＢＥＳ用経路計算部１４ｂは、ＢＥＳフロー用のパスを検索する。ＢＥＳフロー用のパス検索では、デフォルトのパスを設定する場合、あるいは以下の閾値１から閾値３のいずれかの閾値を、図２のポリシー設定画面２０１の輻輳判定閾値設定部２０１ｂで定める。そしてこの閾値を越えてエンジニアリングルートを設定する場合に、以下のサブポリシー１２から２１のいずれかのサブポリシーに従い、全ネットワークトポロジにおけるパス検索を行う。
【０１２３】
パスの使用率（パスを構成するリンクの物理帯域に対する実使用帯域の割合のうち最も大きい値）に閾値を設定し、設定時に閾値を越えた場合は、ＢＥＳフローの、代替経路への移動を行う（閾値１）。
【０１２４】
パスにおける、ＧＳで確保した帯域を差し引いた帯域を占める、ＢＥＳサービスの実使用帯域の割合（パスを構成するリンクの物理帯域のうち、ＧＳで確保していない帯域に対する、ＢＥＳサービスの実使用帯域の割合のうちで最も大きい値）に閾値を設定し、閾値をこえた場合はエンジニアリングルートへ、ＢＥＳフローの移動を行う（閾値２）。
【０１２５】
ＢＥＳサービス要求時に使用帯域を申告することにより、パスにおけるＧＳで確保した帯域を差し引いた帯域を占める、ＢＥＳサービスの申告使用帯域の割合（パスを構成するリンクの物理帯域のうち、ＧＳで確保していない帯域に対する、ＢＥＳサービスの申告使用帯域の割合のうちで最も大きい値）に閾値を設定し、閾値をこえた場合はエンジニアリングルートへ、ＢＥＳフローの移動を行う（閾値３）。
【０１２６】
ＢＥＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間の通過ホップ数が最小となる経路を選択する（サブポリシー１２）。
【０１２７】
ＢＥＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間で、空き帯域が最も大きい経路を選択する（サブポリシー１３）。
【０１２８】
ＢＥＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間の通過ホップ数が最小となる経路を選択する（サブポリシー１４）。
【０１２９】
ＢＥＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間で、空き帯域が最も大きくなる経路を選択する（サブポリシー１５）。
【０１３０】
ＢＥＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間の通過ホップ数が最小となる経路を選択する（サブポリシー１６）。
【０１３１】
ＢＥＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間で、空き帯域が最も大きくなる経路を選択する（サブポリシー１７）。
【０１３２】
ＢＥＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間の通過ホップ数が最小となる経路が複数存在する場合、その中で、ネットワークの入り側ノードと出側ノード間の空き帯域が最も大きい経路を選択する（サブポリシー１８）。
【０１３３】
ＢＥＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間の通過ホップ数が最小となる経路が複数存在する場合、その中で、ネットワークの入り側ノードと出側ノード間の空き帯域が最も小さい経路を選択する（サブポリシー１９）。
【０１３４】
経路選択において、ネットワークの入り側ノードと出側ノード間の空き帯域が最も大きい経路が複数存在する場合、その中で、ネットワークの入り側ノードと出側ノード間の通過ホップ数が最小となる経路を選択する（サブポリシー２０）。
【０１３５】
経路選択において、ネットワークの入り側ノードと出側ノード間の空き帯域が最も小さい経路が複数存在する場合、その中で、ネットワークの入り側ノードと出側ノード間の通過ホップ数が最小となる経路を選択する（サブポリシー２１）。
【０１３６】
また、ポリシー２において、ＧＳフロー用のパス検索では、新たなユーザ要求受付時に収容するパスが存在しない場合に、サブポリシー２２から３１のいずれかのサブポリシーに従い、サブポリシー３２、またはサブポリシー３３によって決定したネットワークのトポロジにおけるパス検索を行う。また、ＢＥＳフロー用のパス検索では、デフォルトのパスを設定する場合に、サブポリシー２２から３１のいずれかのサブポリシーに従い、全ネットワークトポロジにおけるパス検索を行う。
【０１３７】
ＧＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間の通過ホップ数が最小となる経路を選択し、ＢＥＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間の通過ホップ数が最小となる経路を選択する（サブポリシー２２）。
【０１３８】
ＧＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間の通過ホップ数が最小となる経路を選択し、ＢＥＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間で、空き帯域がもっとも大きくなる経路を選択する（サブポリシー２３）。
【０１３９】
ＧＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間で、空き帯域がもっとも大きくなる経路を選択し、ＢＥＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間の通過ホップ数が最小となる経路を選択する（サブポリシー２４）。
【０１４０】
ＧＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間で、空き帯域がもっとも大きくなる経路を選択し、ＢＥＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間で、空き帯域がもっとも大きくなる経路を選択する（サブポリシー２５）。
【０１４１】
ＧＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間で、空き帯域がもっとも小さくなる経路を選択し、ＢＥＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間の通過ホップ数が最小となる経路を選択する（サブポリシー２６）。
【０１４２】
ＧＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間で、空き帯域がもっとも小さくなる経路を選択し、ＢＥＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間で、空き帯域がもっとも大きくなる経路を選択する（サブポリシー２７）。
【０１４３】
ＧＳフローとＢＥＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間の通過ホップ数が最小となる経路が複数存在する場合、その中で、ネットワークの入り側ノードと出側ノード間の空き帯域が最も大きい経路を選択する（サブポリシー２８）。
【０１４４】
ＧＳフローとＢＥＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間の通過ホップ数が最小となる経路が複数存在する場合、その中で、ネットワークの入り側ノードと出側ノード間の空き帯域が最も小さい経路を選択する（サブポリシー２９）。
【０１４５】
ＧＳフローとＢＥＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間の空き帯域が最も大きい経路が複数存在する場合、その中で、ネットワークの入り側ノードと出側ノード間の通過ホップ数が最小となる経路を選択する（サブポリシー３０）。
【０１４６】
ＧＳフローとＢＥＳフローの経路選択において、ネットワークの入り側ノードと出側ノード間の空き帯域が最も小さい経路が複数存在する場合、その中で、ネットワークの入り側ノードと出側ノード間の通過ホップ数が最小となる経路を選択する（サブポリシー３１）。
【０１４７】
ＧＳの要求時は、リンクの空き帯域が要求帯域以上となるリンクおよび、リンクを占める品質非保証トラヒックの占める割合があらかじめ決められた基準値を超えないリンクのみを考慮したトポロジから経路を決定し、ＢＥＳサービスの要求時は、全てのリンクを考慮したトポロジから経路を決定する（サブポリシー３２）。
【０１４８】
ＧＳの要求受付時に、ＢＥＳサービスの使用帯域が設定した閾値を超えていなくて、かつリンクの使用帯域計算によって得た空き帯域が要求帯域以上のリンクをつないだトポロジから選択する（サブポリシー３３）。
【０１４９】
なお、本実施の形態において、ＧＳ、及びＢＥＳ用の経路検索手法は、既に述べたように（Ａ）最小ホップ経路選択方式、（Ｂ）最大帯域経路選択方式、（Ｃ）最小帯域経路選択方式が使用可能である。また、本実施の形態において、何れの方法に対しても、ダイクストラ計算による適切なコストを用いることで、経路の計算が可能となる。
【０１５０】
図１２は、ネットワーク制御装置１０の負荷分散制御部１５の機能ブロック図である。負荷分散制御部１５では、複数ある経路に個々のフローの割り当てを計算する。このとき、負荷分散制御部１５は、ネットワーク制御装置１０が収集した統計情報、あるいはユーザ要求処理部１３でネットワーク情報データベース１２に格納した要求帯域情報などに基づいて、負荷分散処理を計算する。
【０１５１】
まず、ポリシー１では、負荷分散制御部１５は、現在ネットワーク内に設定されているパスの負荷状態を計算し、パスの負荷状態が輻輳状態であるか否かを判定する。同時に、負荷分散制御部１５は、ＢＥＳフローを経路間で分散比率を計算する。
【０１５２】
また、ポリシー２では、ＧＳ用のパスの負荷状態を計算し、状態に応じてＧＳフローをパス間で移動するか否かの判定、或いはパス間での分散比率を計算する。
【０１５３】
図１２に示すように、上記したポリシー１及びポリシー２の処理を実現するために、負荷分散制御部１５は、ＧＳ用負荷分散制御部１５ａ、及びＢＥＳ用負荷分散制御部１５ｂを備える。また、負荷分散制御部１５は、ＢＥＳフローに対する、パスのＢＥＳ用輻輳判定部１５ｃを備える。さらに、負荷分散制御部１５は、ＧＳフローに対する、パスのＧＳ用負荷判定部１５ｄを備える。
【０１５４】
ポリシー１では、ＢＥＳ用のパスの負荷時状態をＢＥＳ用輻輳判定部１５ｃで判定する。このＢＥＳ用輻輳判定部１５ｃが、輻輳であると判定した場合には、輻輳であることを経路制御部１４に通知する。これにより、ＢＥＳ用輻輳判定部１５ｃは、経路制御部１４に対して負荷分散用の迂回経路の検索を指示する。
【０１５５】
ポリシー２では、ＧＳ用のパスの負荷時状態を負荷判定部１５ｄで判定する。この負荷判定部１５ｄが、閾値以下であると判定した場合には、その旨をＧＳ用負荷分散制御部１５ａに通知する。そして、ＧＳ用負荷分散制御部１５ａは、空いたパスより最適でないパスに収容されているフローがあり、そのフローを空いたパスに移動可能であると判定した場合には、負荷分散を指示するパラメータをルータに通知する。
【０１５６】
上記のＢＥＳパスの負荷状態の計算、及び判定方法は、既存の実行負荷の計算および判定方法を用いることで実施できる。また負荷分散を行っているパス間でのＢＥＳフローの転送比率の計算をＢＥＳ用負荷分散制御部１５ｂが行う。なお、このＢＥＳフローの転送比率の計算方法に関しては、既存の方式を利用できるので、詳細な説明を省略する。
【０１５７】
ポリシー２では、既に述べたようにパスの使用率がある一定の値を下回った場合は、より最適でないパス、例えばホップ数が多いパスに収容されているＧＳフローの移動の判定、或いは最適なパスへの移動するＧＳフローの転送比率の計算などの処理を、ＧＳ用負荷分散制御部１５ａで行う。そして、ＧＳ用負荷分散制御部１５ａは、負荷分散処理結果をルータ制御部１６へ通知する。さらに以下の判定処理１から４についても同様に、ＧＳ用の負荷分散制御部１５ａで実施される。
【０１５８】
パスにおける、ＧＳで確保した帯域に閾値を設定し、閾値を下回ったときにＧＳフローを収容する空き帯域があり、かつ、他に最適でないパスが存在する場合にＧＳフローを最適なパスへ移動する（判定処理１）。
【０１５９】
パスにおける、ＧＳで確保した帯域がＧＳフローサービスで利用可能な帯域を占める割合に閾値を設定し、この割合が閾値を下回ったときにＧＳフローを収容する空き帯域があり、かつ、他により最適でないパスが存在する場合にＧＳフローを最適なパスへ移動する（判定処理２）。
【０１６０】
パスにおける、ＧＳの実使用帯域に閾値を設定し、この実使用帯域が閾値を下回ったときにＧＳフローを収容する空き帯域があり、かつ、他により最適でないパスが存在する場合にＧＳフローを最適なパスへ移動する（判定処理３）。
【０１６１】
パスにおける、ＧＳの実使用帯域がＧＳで利用可能な帯域を占める割合に閾値を設定し、この割合が閾値を下回ったときにＧＳフローを収容する空き帯域があり、かつ、他により最適でないパスが存在する場合にＧＳフローを最適なパスへ移動する（判定処理４）。
【０１６２】
なお、ネットワーク制御装置１０によって、ポリシー１の処理を実施する場合は、ネットワーク制御装置１０には、ＢＥＳ用負荷分散制御部１５ｂ、およびＢＥＳ用輻輳判定部１５ｃを備えているものとする。また、ネットワーク制御装置１０によって、ポリシー２処理を実施する場合は、ネットワーク制御装置１０には、ＧＳ用負荷分散制御部１５ａを備えているものとする。
【０１６３】
ルータ制御部１６は、経路制御部１４が計算したＧＳ用経路あるいはＢＥＳ用経路の経路情報を受信する。そして、その経路情報に基づいて、経路制御部１４は、ネットワークのルータに対してパスの設定を指示する。ここで、経路情報とは、計算した経路を通過するルータを識別するためのアドレスの情報である。これらの識別用アドレスをネットワーク上における、経路の先頭のノードの通知することで、先頭のノードは例えばＭＰＬＳのシグナリングプロトコルである、ＲＳＶＰ（Ｒｅｓｏｕｒｃｅ  Ｒｅｓｅｒｖａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）プロトコルを用いてパス設定を実施することが出来る。
【０１６４】
またルータ制御部１６は、負荷分散制御部１５より、ＢＥＳ用負荷分散制御部１５ｂからのＢＥＳフローの転送比率情報、あるいはＧＳ用負荷分散制御部１５ａからのＧＳフローの転送比率情報を受信し、その情報をネットワークのルータに対して設定する。これらのフローの転送比率情報は、例えば、トラヒックシェア−の値に相当する。またルータへの通知プロトコルには、例えば、ＳＮＭＰ（Ｓｉｍｐｌｅ  Ｎｅｔｗｏｒｋ  Ｍａｎａｇｅｍｅｎｔ  Ｐｒｏｔｏｃｏｌ）、ＣＯＰＳ（Ｃｏｍｍｏｎ  Ｏｐｅｎ  Ｐｏｌｉｃｙ  Ｓｅｒｖｉｃｅ）、或いはＣＬＩ（Ｃｏｍｍａｎｄ  Ｌｉｎｅ  Ｉｎｔｅｒｆａｃｅ）など、各種のプロトコルを利用することで実現可能である。
【０１６５】
統計情報収集部１１は、予め決められた周期毎に、あるいは予め決められた時刻に、ネットワーク内の各ルータにアクセスする。そのとき、統計情報収集部１１は、ＧＳフローが実際に使用している帯域（Ｗｇ）、及びＢＥＳフローが実際に使用している帯域（Ｗｂ）のルータが保持している情報を取得する。さらに、統計情報収集部１１は、ルータのインタフェースのＩＰアドレスと接続先インタフェースのＩＰアドレス、リンクの物理帯域（ＷＬ）も取得する。統計情報収集部と各ルータとの間の情報の転送には、ＳＮＭＰやＣＬＩ、或いはＣＯＰＳなどのプロトコルを用いる。
【０１６６】
〈処理フローチャート〉
次に、本実施の形態を実施する際のネットワーク制御装置１０における処理のフローチャートについて説明する。このネットワーク制御装置１０における処理は、以下の４つの処理に分けられる。
【０１６７】
まず、ネットワーク制御装置１０は、ポリシー１及びポリシー２における、ユーザのフロー要求を受け付けて、要求する品質を満たす経路の検索、及びパスを設定する。この処理を、ネットワーク制御装置１０による経路検索処理とする。
【０１６８】
また、ネットワーク制御装置１０は、ポリシー１及びポリシー２における、現在ネットワーク中に設定されているＢＥＳ用のパスの負荷状態を監視し、輻輳時には負荷分散用の迂回経路を検索してパスを設定し、さらに複数経路間で負荷分散処理をおこなう。この処理を、ネットワーク制御装置１０によるＢＥＳ用負荷分散処理とする。
【０１６９】
また、ネットワーク制御装置１０は、ポリシー１及びポリシー２における、現在ネットワーク中に設定されているＧＳ用のパスの負荷状態を監視し、負荷状態に応じて別のＧＳパスの間でのフロー移動の可否を判定し、ＧＳフローの負荷分散処理を行う。この処理を、ネットワーク制御装置１０によるＧＳ用負荷分散処理とする。
【０１７０】
さらに、ネットワーク制御装置１０は、定期的にルータが保持しているネットワーク内リンクの統計情報を収集し、ネットワーク情報データベースへ格納し、さらにユーザからフロー転送要求を受け付けてパスを設定した場合、或いは既に設定したパスに割り当てた場合に、設定した帯域情報をネットワーク情報データベース格納する。この処理を、ネットワーク制御装置１０によるネットワーク情報データベース更新処理とする。
【０１７１】
図１３は、ＧＳフローの経路検索処理の処理フローチャートを示している。ネットワーク制御装置１０のユーザ要求処理部１３において、ユーザからある品質のＧＳフローの転送要求を受け付ける（図１３におけるステップ１０１、以下Ｓ１０１のように省略する）。
【０１７２】
次に、ユーザ要求処理部１３は、ユーザ要求に対応したトポロジの選択を行う（Ｓ１０２）。
【０１７３】
なお本実施の形態における、トポロジの選択とは、以下のように行われる。
図２８は、本実施の形態のトポロジ選択を説明したフローチャートである。まず、ユーザ要求処理部１３は、要求された帯域を満たすリンクを選択する（図２８におけるステップ１０２１、以下Ｓ１０２１のように省略する）。
【０１７４】
そして、ユーザ要求処理部１３は、ＢＥＳトラヒックを考慮するか否かを判定し（Ｓ１０２２）、考慮しない場合には、本処理を終了し、ＧＳフローの経路検索処理に復帰する。また、ユーザ要求処理部１３は、ステップ１０２２においてＢＥＳトラヒックを考慮すると判定した場合には、ＢＥＳトラヒックが閾値より多いリンクを除外する（Ｓ１０２３）。ユーザ要求処理部１３は、ステップ１０２３を実行後、本処理を終了し、ＧＳフローの経路検索処理に復帰する。
【０１７５】
その後、ユーザ要求処理部１３は、その品質を満たす経路があるかどうかを判定するために、経路制御部１４のＧＳ用経路計算部１４ａに対して満たすべき品質を示すパラメータを渡すことで、ユーザ要求品質を満たす経路計算を指示する（Ｓ１０３）。なお、この場合、ユーザ要求処理部１３において、要求品質より空き帯域の少ないリングを先に除外してもよい。
【０１７６】
ＧＳ用経路計算部１４ａでは、通知された品質パラメータに対して，品質を満たす経路があるか否か、検索処理を実行する（Ｓ１０４）。この検索処理では、統計情報データベースに格納されている、リンク使用率や、リンク帯域予約値、リンク遅延などのリンク統計情報を用いる。そして、リンク統計情報に基づいて、既に述べたようなダイクストラアルゴリズムを用いて経路検索を実施し、見つかった経路上のルータの情報を経路情報として出力する。経路制御部１４での経路検索の結果、ユーザ要求を満たす経路が見つかった場合は、経路情報をルータ制御部１６に渡す。
【０１７７】
一方、経路制御部１４での経路検索の結果、ユーザ要求を満たす経路が見つからなかった場合は、経路制御部１４はユーザ要求処理部１３に対して経路検索が不成功であったことをユーザ要求処理部１３へ通知する（Ｓ１０５）。そして、ユーザ要求処理部１３はユーザ端末に対して受付が拒否されたことを通知する。ユーザ端末に対して受け付け拒否を通知後、ネットワーク制御装置１０は、ステップ１０９の処理へ移行する。
【０１７８】
ステップ１０４において、ユーザ要求を満たす経路があるとされた場合には、経路制御部１４は、この経路が複数あるか否かを判定する（Ｓ１０６）。このステップ１０６において、ユーザ要求を満たす経路が複数ないと判定された場合には、経路制御部１４は、ステップ１０８の処理へ進む。
【０１７９】
また、ステップ１０６において、経路制御部１４により経路が複数あるとされた場合には、経路の選択が行われる（Ｓ１０７）。このとき、経路制御部１４は、例えば、前述の本実施の形態におけるサブポリシーに従って、経路の選択を行う。
【０１８０】
経路制御部１４は、選択した経路情報を、ルータ制御部１６へ引き渡す。経路情報を受け取ったルータ制御部１６は、経路上へのパス設定を指示する（Ｓ１０８）。同時に経路制御部１４は、経路検索が成功したことをユーザ要求処理部へ通知し、またネットワーク情報データベース１２上における設定した経路上の各リンクに関して、帯域予約値などを更新する（Ｓ１０９）。ユーザ要求処理部１３はユーザ端末に対してパス設定が完了したことを通知する。
【０１８１】
図１４は、ＢＥＳ用のデフォルトの経路設定処理フローチャートを示している。なお、このＢＥＳ用のデフォルトの経路設定処理は、ＧＳ用経路設定処理に併せて行われる。まず、ＢＥＳ用経路計算部１４ｂは、ＢＥＳフローのデフォルトの経路計算を行う（図１４におけるステップ２０１、以下Ｓ２０１のように省略する）。
【０１８２】
ＢＥＳ用経路計算部１４ｂは、検索の結果によって導かれた経路が複数あるか否かを判定する（Ｓ２０２）。そして、ＢＥＳ用経路計算部１４ｂは、経路が複数ある場合には、経路の選択を行う（Ｓ２０３）。このとき、ＢＥＳ用経路計算部１４ｂは、例えば、前述の本実施の形態における経路選択方式１から６に従って、経路の選択を行う。
【０１８３】
ＢＥＳ用経路計算部１４ｂは、選択した経路情報を、ルータ制御部１６に引き渡す。経路情報を受け取ったルータ制御部１６は、経路上へのパス設定を指示する。同時に経路制御部１４は、ネットワーク情報データベース１２上における設定した経路上の各リンクに関して、帯域予約値などを更新する（Ｓ２０４）。
【０１８４】
図１５は、ＢＥＳフローに負荷分散処理が必要になったときのＢＥＳ用負荷分散処理の処理フローチャートを示している。図１２の負荷分散制御部１５のＢＥＳ用輻輳判定部１５ｃは、ＢＥＳ用に既に設定されているパスに関して、ネットワーク情報データベース１２からパスが通過しているリンクの統計情報を参照し、その情報からパスの負荷状態を計算する（図１５におけるステップ３０１、以下Ｓ３０１のように省略する）。
【０１８５】
次に、ＢＥＳ用輻輳判定部１５ｃは、このパスが輻輳かどうかを判定する（Ｓ３０２）。このとき、パスの負荷状態は、既存の実行負荷の計算によって導くことができる。このステップ３０２において、ＢＥＳ用輻輳判定部１５ｃは、このパスが輻輳と判定した場合は、輻輳であることを経路制御部１４におけるＢＥＳ用の経路計算部１４ｂに通知する。
【０１８６】
通知を受けたＢＥＳ用経路計算部１４ｂは、負荷分散のための新たな経路の計算を実施する（Ｓ３０３）。このときの負荷分散のための経路計算は、例えば、ポリシー１における動的負荷分散方式１及び２、を用いることで計算できる。
【０１８７】
負荷分散のための経路の計算を終えたＢＥＳ用経路計算部１４ｂは、計算した経路があるか否かを判定する（Ｓ３０４）。このとき、計算した経路がないと判定された場合には、ＢＥＳ用経路計算部１４ｂは再度ステップ３０１の処理を行う。
【０１８８】
ステップ３０４において、輻輳を回避する経路があるとされた場合には、ＢＥＳ用経路計算部１４ｂは、この経路が複数あるか否かを判定する（Ｓ３０５）。ステップ３０５において、ＢＥＳ用経路計算部１４ｂにより経路が複数あるとされた場合には、経路の選択が行われる（Ｓ３０６）。このとき、ＢＥＳ用経路計算部１４ｂは、例えば、前述の本実施の形態における経路選択方式１から６に従って、経路の選択を行う。経路の選択が為された後、ＢＥＳ用経路計算部１４ｂは、経路の設定をルータ制御部１６に指示する。
【０１８９】
経路情報を受け取ったルータ制御部１６は、経路上へのパス設定を指示する（Ｓ３０７）。さらにＢＥＳ用の経路計算部は経路情報をルータ制御部に渡すことで、経路上へのパス設定を指示する。ルータ制御部は受信した経路情報を元にネットワークのルータに対してパスの設定を行う。一方、ＢＥＳ用負荷分散制御部１５ｂでは、周期的に、あるいは設定された時間において、その時点で設定されているＢＥＳ用の（複数）パスの間でのＢＥＳフローの転送比率の計算を行う（Ｓ３０８）。
【０１９０】
このとき、ＢＥＳ用負荷分散制御部１５ｂでは、例えば、ＧＳフローに対しては、要求品質を満たす単一の経路に対してパスを設定してフローを転送するよう指示し、またＢＥＳフローに対しては、複数の経路に対してパスを設定し、それらのパスにフローを分散して転送するように指示してもよい。また、このとき、ＢＥＳ用負荷分散制御部１５ｂは、例えば、ＢＥＳフローに対しては、単一の経路に対してパスを設定してフローを転送するよう指示し、またＧＳフローに対しては、複数の経路に対してパスを設定し、それらのパスのうち指定したパスを使ってフローを転送するように指示してもよい。
【０１９１】
そして、ＢＥＳ用負荷分散制御部１５ｂは、その結果を負荷分散パラメータ（ルータ設定情報）としてルータ制御部１６へ通知する。ルータ制御部１６は、受信した負荷分散パラメータを参照して、負荷分散を実施するルータに対して設定する（Ｓ３０９）。
【０１９２】
図１６は、ＧＳ用負荷分散処理の処理フローチャートを示している。このＧＳ用負荷分散処理は、ＧＳ用の負荷状態を常に計算し、その状態に応じてＧＳ用の負荷分散処理を行っている。
【０１９３】
図１２の負荷分散制御部１５のＧＳ用負荷分散制御部１５ａでは、ネットワークに既に設定されているパスに関して、ネットワーク情報データベース１２からパスが通過しているリンクの統計情報を参照し、その情報からパスの負荷状態を計算する（図１６におけるステップ４０１、以下Ｓ４０１のように省略する）。
【０１９４】
そして、ＧＳ用負荷判定部１５ｄでは、このパスの負荷が閾値以下であるか否かを判定する。このパスの負荷が閾値以下である場合、ＧＳ用負荷判定部１５ｄは、その旨を、ＧＳ用負荷分散制御部１５ａに通知する。通知を受けたＧＳ用負荷分散制御部１５ａは、このパスを再配置可能であるか否かを判定する（Ｓ４０２）。このステップ４０２の処理において、パスを再配置可能であるか否かを判定するには、ＧＳ用負荷分散制御部１５ａは、例えば前述のＧＳフローの再配置方式１から６を用いることができる。
【０１９５】
ＧＳ用負荷分散制御部１５ａが、このパスを負荷が閾値以下であると判定した場合は、ＧＳフローを分散するパスの特定、および分散の比率を計算する（Ｓ４０３）。そして、ＧＳ用負荷分散制御部１５ａは、その負荷分散結果を負荷分散パラメータ（ルータ設定情報）としてルータ制御部１６へ通知する。
【０１９６】
ルータ制御部１６は、受信した負荷分散パラメータを、負荷分散処理するルータに対して設定する（Ｓ４０４）。設定後、ＧＳ用負荷分散制御部１５ａは、再度パスの負荷状態を計算するため、ステップ４０１の処理を行う。
【０１９７】
図１７は、ネットワーク情報データベース更新処理を示すフローチャートである。ネットワーク制御装置１０内の統計情報収集部１１は、予め決められた周期ごと、あるいは予め決められた時間に到達したか否かを判定する（図１７におけるステップ５０１、以下Ｓ５０１のように省略する）。この予め決められた周期或いは時間に到達したとき、統計情報収集部１１は、ネットワーク内の装置にアクセスする。そして、統計情報収集部１１は、その装置が保持している、リンク予約帯域や、リンク使用率などの情報を収集する（Ｓ５０２）。その後、統計情報収集部１１は、ネットワーク情報データベース１２内の対応するリンク情報を収集した値に更新する（Ｓ５０４）。
【０１９８】
またＧＳ用の経路計算部１４ａにおいて、ユーザからネットワーク制御装置１０に対して、ＧＳフロー転送要求を行い、その結果要求品質満たす経路があるか否かを判定する（Ｓ５０３）。このステップ５０３において、経路が見つかった場合には、ネットワーク情報データベース上における設定した経路上の各リンクに関して、帯域予約値などを更新する（Ｓ５０４）。
【０１９９】
〈ＧＳ受け付け処理のフローチャート〉
図２９は、本実施の形態に係る、ＧＳの受け付け処理を示すフローチャートである。ネットワーク制御装置１０のユーザ要求処理部１３において、ユーザからある品質のＧＳフローの転送要求を受け付ける（図２９におけるステップ６０１、以下Ｓ６０１のように省略する）。
【０２００】
次に、ユーザ要求処理部１３は、ユーザ要求を満たす経路の設定が必要であるか否かを判定する（Ｓ６０２）。このとき、経路の設定が必要ないときは、ネットワーク制御装置１０は、ネットワーク情報データベースを更新し、ユーザに受け付けを通知する。
【０２０１】
また、ステップ６０２で、経路の設定が必要であると判定されたときには、経路制御部１４が、ネットワーク情報データベース１２を参照して、空き帯域を計算する（Ｓ６０３）。
【０２０２】
その後、ユーザ要求処理部１３は、その品質を満たす経路があるかどうかを判定するために、経路制御部１４のＧＳ用経路計算部１４ａに対して満たすべき品質を示すパラメータを渡すことで、ユーザ要求品質を満たす経路計算を指示する。ＧＳ用経路計算部１４ａは、ユーザ要求品質を満たす経路計算を実行する（Ｓ６０４）。
【０２０３】
ＧＳ用経路計算部１４ａでは、通知された品質パラメータに対して，品質を満たす経路があるか否か、検索処理を実行する（Ｓ６０５）。この検索処理では、統計情報データベースに格納されている、リンク使用率や、リンク帯域予約値、リンク遅延などのリンク統計情報を用いる。そして、リンク統計情報に基づいて、既に述べたようなダイクストラアルゴリズムを用いて経路検索を実施し、見つかった経路上のルータの情報を経路情報として出力する。経路制御部１４での経路検索の結果、ユーザ要求を満たす経路が見つかった場合は、経路情報をＧＳ用負荷分散制御部１５ａに渡す。そして、ＧＳ用負荷分散制御部１５ａは、ステップ６０６の処理を実行する。一方、経路制御部１４での経路検索の結果、ユーザ要求を満たす経路が見つからなかった場合は、ＧＳ用負荷分散制御部１５ａにて、ステップ６０９の処理を実行する。
【０２０４】
ステップ６０５において、ユーザ要求を満たす経路があるとされた場合には、経路制御部１４は、この経路が複数あるか否かを判定する（Ｓ６０７）。
【０２０５】
また、ステップ１０６において、経路制御部１４により経路が複数あるとされた場合には、経路の選択が行われる（Ｓ６０８）。このとき、経路制御部１４は、例えば、前述の本実施の形態における経路選択方式１から６に従って、経路の選択を行う。
【０２０６】
通知を受けたＧＳ用負荷分散制御部１５ａは、このパスを再配置可能であるか否かを判定する（Ｓ６０９）。このステップ６０９の処理において、パスを再配置可能であるか否かを判定するには、ＧＳ用負荷分散制御部１５ａは、例えば前述のＧＳフローの再配置方式１から６を用いることができる。
【０２０７】
図１２の負荷分散制御部１５のＧＳ用負荷分散制御部１５ａでは、ネットワークに既に設定されているパスに関して、ネットワーク情報データベース１２からパスが通過しているリンクの統計情報を参照し、その情報からパスの負荷状態を計算する（Ｓ６１０）。
【０２０８】
そして、ＧＳ用負荷分散制御部１５ａは、その負荷分散結果を負荷分散パラメータ（ルータ設定情報）としてルータ制御部１６へ通知する。ルータ制御部１６は、受信した負荷分散パラメータを、負荷分散処理するルータに対して設定する（Ｓ６１１）。
【０２０９】
なお、ステップ６０９において、パスを再配置不可能であると判定した場合には、ユーザ要求処理部１３は、ユーザ端末に対して、要求された受け付けが拒否されたことを通知する（Ｓ６１２）。
【０２１０】
経路制御部１４は、経路検索が成功したことをユーザ要求処理部へ通知し、またネットワーク情報データベース１２上における設定した経路上の各リンクに関して、帯域予約値などを更新する（Ｓ６１３）。ユーザ要求処理部１３はユーザ端末に対してパス設定が完了したことを通知する（Ｓ６１４）。
【０２１１】
〈他の実施例１〉
以下に、本実施の形態のポリシー１を実施する場合における、他のサブポリシーの実施例を示す。その際、図５のネットワークで実施例を考える上で、各リンクの帯域は１００Ｍｂｐｓとし、リンク使用率が９０％以上になると輻輳と判定することにする。
【０２１２】
まずポリシー１のネットワーク制御方式を考える。図１８のような、ＧＳフローに対するパス（以下このようなフローをＧＳフロー、ＧＳフローに対するパスをＧＳパスと呼ぶ）ＧＳ１と、帯域や遅延などの転送品質を保証しないフローに対するパス（以下このようなフローをＢＥＳフロー、ＢＥＳフローに対するパスを以下ＢＥＳパスと呼ぶ）ＢＥＳ１が、それぞれルータ１−ルータ２−ルータ３の経路で設定されている状態から考える。このとき、パスＧＳ１は２５Ｍｂｐｓの帯域が予約されており、実際に２０Ｍｂｐｓのトラヒックが流れているとする。また、このとき、パスＢＥＳ１には６０Ｍｂｐｓのトラヒックが流れているものとする。そして、ルータ２−ルータ３間のリンクを見ると、１００Ｍｂｐｓの帯域のうち２５Ｍｂｐｓが予約されており、実際に流れているトラヒック量は、ＧＳフローの２０ＭｂｐｓとＢＥＳフローの６０Ｍｂｐｓの合計８０Ｍｂｐｓであることが分かる。
【０２１３】
以下に、空き帯域の定義に応じて定められたサブポリシーについての実施例を挙げる。
【０２１４】
帯域や遅延などの転送品質を保証しないフローに対する経路選択時に、リンクの空き帯域として、リンク帯域から転送品質を保証するフローと、転送品質を保証しないフロー合計帯域のリンク全体に対する残帯域を用いる（サブポリシー３４）。
【０２１５】
帯域や遅延などの転送品質を保証しないフローに対する経路選択時に、リンクの空き帯域として、帯域や遅延などの転送品質を保証するフローと転送品質を保証しないフロー合計帯域の、リンク全体に対する残帯域の割合を用いる（サブポリシー３５）。
【０２１６】
帯域や遅延などの転送品質を保証しないフローに対する経路選択時に、リンクの空き帯域として、帯域や遅延などの転送品質を保証するフローに予約されていない帯域に対する、リンク帯域から帯域や遅延などの転送品質を保証しないフローの帯域を減じた、残帯域の割合を用いる（サブポリシー３６）。
【０２１７】
帯域や遅延などの転送品質を保証するフローに対する経路選択時に、リンクの空き帯域として、転送品質を保証するフローで利用可能な帯域から、転送品質を保証するフローの帯域を減じた残帯域を用いる（サブポリシー３７）。
【０２１８】
帯域や遅延などの転送品質を保証するフローに対する経路選択時に、リンクの空き帯域として、転送品質を保証するフローで利用可能な帯域に対する、転送品質を保証するフローの帯域を減じた残帯域の割合を用いる（サブポリシー３８）。
【０２１９】
このとき、リンクの帯域をＷＬ、ＧＳフロー用に予約されている帯域をＷＧ、実際に流れているＧＳフローの帯域をＷｇ、ＢＥＳフロー用に用いる帯域をＷＢ、実際に流れているＢＥＳフローの帯域をＷｂ、と定める。
【０２２０】
図１８のルータ２−ルータ３間のリンクの例では、ＷＬ＝１００Ｍｂｐｓ，  ＷＧ＝２５Ｍｂｐｓ，  Ｗｇ＝２０Ｍｂｐｓ，  Ｗｂ＝６０Ｍｂｐｓである。ＷＢについては、ユーザから申告された帯域や運用者がＢＥＳフロー用に定義した帯域を用いることができる。サブポリシー３４については、ＢＥＳフローに対する経路選択時に用いるリンクの空き帯域として、式（ａ）：ＷＬ−（ＷＧ＋ＷＢ），式（ｂ）：ＷＬ−（ＷＧ＋Ｗｂ），及び式（ｃ）：ＷＬ−（Ｗｇ＋Ｗｂ）を用いることができる。
【０２２１】
同様にサブポリシー３５については、ＢＥＳフローに対する経路選択時に用いるリンクの空き帯域として、式（ｄ）：１−（ＷＧ＋ＷＢ）／ＷＬ  ，式（ｅ）：１−（ＷＧ＋Ｗｂ）／ＷＬ，及び式（ｆ）：１−（Ｗｇ＋Ｗｂ）／ＷＬを用いることができる。
【０２２２】
また、サブポリシー３６については、ＢＥＳフローに対する経路選択時に用いるリンクの空き帯域として、式（ｇ）：１−Ｗｂ／（ＷＬ−ＷＧ），式（ｈ）：１−ＷＢ／（ＷＬ−ＷＧ）を用いることができる。
【０２２３】
例えば、ＢＥＳフローに対する経路選択時に用いるリンクの空き帯域として、式（ｂ）を用いると、図１８のルータ２−ルータ３間のリンクの例では、空き帯域は１５Ｍｂｐｓとなる。
【０２２４】
一方、従来の技術のように、ＢＥＳフローのトラヒックをＧＳフローのトラヒックを区別しないで空き帯域を求めると２０Ｍｂｐｓとなる。ここから、ＢＥＳフローを２０Ｍｂｐｓ増加させるとＢＥＳフローは合計８０Ｍｂｐｓとなるが、ＧＳパスに２５Ｍｂｐｓ予約されているので、ＧＳフローが２５Ｍｂｐｓ流れるようになると、合計がリンクの帯域を超えてしまい、その結果ＢＥＳフローの一部が廃棄されてしまうことになる。ここに本実施の形態の定義を用いれば、空き帯域分ＢＥＳフローを増加させて、ＧＳフローが予約された帯域一杯に流れるようになっても、合計がリンクの帯域を越えることはない。従って、ポリシー１ではＢＥＳフローが廃棄される確率を低くすることができるという効果がある。
【０２２５】
また、サブポリシー３７については、リンクの帯域のうちＧＳフロー用に予約できる割合を表す係数としてＣ１を、統計多重効果を加味した係数としてＣ２を定義する。また、ＧＳフローに対する経路選択時に用いるリンクの空き帯域として、式（１）：（Ｃ１＊ＷＬ）−ＷＧ，式（２）：（Ｃ１＊ＷＬ）−Ｗｇ，及び式（３）：Ｃ２＊（Ｃ１＊ＷＬ）−ＷＧを用いることができる。ここで、そのリンクに存在するＢＥＳフローの数ｎに応じて係数Ｃ１が小さくなるものとして定義してもよい。即ちＣ１＝ｆ（ｎ）とする。これにより、例えばＢＥＳフローが多いリンクに対しては、ＧＳフロー用に利用可能な空き帯域を少なく制限できる。
【０２２６】
同様に、サブポリシー３９として、
「帯域や遅延などの転送品質を保証するサービスと、帯域や遅延などの転送品質を保証しないサービスの要求受付時に、それぞれあらかじめ決めておいた経路選択ポリシーに従って経路を選択し、帯域や遅延などの転送品質を保証するサービスの要求時は、リンクの空き帯域が要求帯域以上となるリンクのみを考慮したトポロジから経路を決定し、帯域や遅延などの転送品質を保証しないサービスの要求時は、全てのリンクを考慮したトポロジから経路を決定する」を定める。
【０２２７】
このサブポリシー３９については、ＧＳフローに対する経路選択時に用いるリンクの空き帯域として、式（４）：１−ＷＧ／（Ｃ１＊ＷＬ），式（５）：１−Ｗｇ／（Ｃ１＊ＷＬ），及び式（６）：１−ＷＧ／（Ｃ２＊Ｃ１＊ＷＬ）を用いることができる。
【０２２８】
次に図１９のように、ルータ２−ルータ３の経路で新たなＧＳパスＧＳ２が２５Ｍｂｐｓの帯域を予約して設定されたとする。ここで、まだＧＳ２には実際のトラヒックは流れていないとする。このとき、ルータ２−ルータ３間のリンクにおいては、実際に流れているトラヒック量ＢＥＳフローの６０ＭｂｐｓとＧＳフローの２０Ｍｂｐｓで合計８０Ｍｂｐｓであるが、ＧＳフロー用に合わせて５０Ｍｂｐｓが予約されている。従来の技術では、ＢＥＳフローのトラヒックとＧＳフローのトラヒックを区別せずに実際に流れているトラヒック量８０Ｍｂｐｓに基づいて制御する。この場合では、リンクの使用率が８０％となるので、閾値９０％を超えていないので輻輳とは判定されず、負荷分散動作は実行されない。しかし、パスＧＳ２に２５Ｍｂｐｓのトラヒックが流れるようになると、ルータ２−ルータ３間のリンクにはパスＧＳ１から２０Ｍｂｐｓ、パスＧＳ２から２５Ｍｂｐｓ、パスＢＥＳ１から６０Ｍｂｐｓと、合計１０５Ｍｂｐｓのトラヒックが流れようとしてリンクの帯域を越えてしまうので、ＢＥＳフローのトラヒックの廃棄が生じてしまう。
【０２２９】
一方、ポリシー１において、
「パスにおける、帯域や遅延などの転送品質を保証するサービスで確保した帯域、を差し引いた帯域を占める、帯域や遅延などの転送品質を保証しないサービスの実使用帯域の割合（パスを構成するリンクの物理帯域のうち、品質保証サービスで確保していない帯域に対する、非保証サービスの実使用帯域の割合のうちで最も大きい値）に閾値を設定する機能を有し、閾値をこえた場合はエンジニアリングルートへ帯域や遅延などの転送品質を保証しないフローの移動を行うこと」というサブポリシーを適用すると、その割合はＷｂ／（ＷＬ−ＷＧ）＝６０／（１００−５０）＝１．２で１２０％となり、閾値を超えて輻輳と判定される。
【０２３０】
その結果、ネットワークには、別のＢＥＳパスが張られ、ＢＥＳフローの一部を移動させるという負荷分散動作が実行される。例えば、ＢＥＳフロー用の空き帯域として、各パスの各リンクの空き帯域が均等になるように制御するとすれば、図２０のような結果になる。
【０２３１】
図２０では、サブポリシー２，４，６，９を適用して、新たなＢＥＳパスをＢＥＳ２としてルータ１−ルータ４−ルータ３の経路が選択され、パスＢＥＳ１からパスＢＥＳ２に５５Ｍｂｐｓ分のフローが移動した結果を示している。このため、パスＧＳ２に２５Ｍｂｐｓのトラヒックが流れるようになっても、図２１のようになる。従って、従来の技術のようにトラヒックの廃棄が発生することはない。このように、本実施例を用いるとＧＳフローで予約された帯域を考慮してＢＥＳフローの負荷分散をすることにより、ＢＥＳフローのトラヒックの廃棄量を少なくできる。
【０２３２】
〈他の実施例２〉
次に、本実施の形態のポリシー２を実施する他の実施例２のネットワーク制御方式を考える。図２２のように、ＧＳパスＧＳ１がルータ１−ルータ２−ルータ３の経路で、ＧＳパスＧＳ２がルータ１−ルータ４−ルータ３の経路で、また、ＢＥＳパスであるＢＥＳ１がルータ１−ルータ２の経路で、それぞれ設定されているものとする。パスＧＳ１は６０Ｍｂｐｓが予約されて２０Ｍｂｐｓ分のフローが実際に流れており、パスＧＳ２は８０Ｍｂｐｓが予約されて８０Ｍｂｐｓ分のフローが実際に流れており、パスＢＥＳ１には７０Ｍｂｐｓ分のフローが実際に流れているものとする。
【０２３３】
ここで、ルータ１からルータ３に３０Ｍｂｐｓ分のＧＳフローを流したい場合を考える。従来の技術では、ＧＳフローの経路を計算するときＢＥＳフローのトラヒックを考慮することはないため、要求されたフローはパスＧＳ１に収容されるか、或いは、パスＧＳ１と同じ経路で新たなＧＳパスが張られる可能性があった。その結果、ルータ１−ルータ２間のリンクには５０Ｍｐｂｓ分のＧＳフローが流れることになる。このため、パスＢＥＳ１内のＢＥＳフローはリンク帯域の残りの５０Ｍｂｐｓしか流れることができないので、２０Ｍｂｐｓ分は廃棄されてしまうことになる。一方、本実施の形態の方式を適用することを考える。このとき、以下のサブポリシーについて、空き帯域の実施例は前述の同様の場合を考えることができる。
【０２３４】
帯域や遅延などの転送品質を保証しないフローに対する経路選択時に、リンクの空き帯域として、リンク帯域から帯域や遅延などの転送品質を保証するフローと、帯域や遅延などの転送品質を保証しないフロー合計帯域のリンク全体に対する残帯域を用いる（サブポリシーａ）。
【０２３５】
帯域や遅延などの転送品質を保証しないフローに対する経路選択時に、リンクの空き帯域として、帯域や遅延などの転送品質を保証するフローと帯域や遅延などの転送品質を保証しないフロー合計帯域の、リンク全体に対する残帯域の割合を用いる（サブポリシーｂ）。
【０２３６】
帯域や遅延などの転送品質を保証しないフローに対する経路選択時に、リンクの空き帯域として、転送品質を保証するフローに予約されていない帯域に対する、リンク帯域から転送品質を保証しないフローの帯域を減じた残帯域の割合を用いる（サブポリシーｃ）。
【０２３７】
帯域や遅延などの転送品質を保証するフローに対する経路選択時に、リンクの空き帯域として、転送品質を保証するフローで利用可能な帯域から、転送品質を保証するフローの帯域を減じた残帯域を用いる（サブポリシーｄ）。
【０２３８】
帯域や遅延などの転送品質を保証するフローに対する経路選択時に、リンクの空き帯域として、転送品質を保証するフローで利用可能な帯域に対する、リンク帯域から転送品質を保証するフローの帯域を減じた残帯域の割合を用いる（サブポリシーｅ）。
【０２３９】
ＧＳフローの経路を計算するときに、サブポリシーとして、
「帯域や遅延などの転送品質を保証するサービスの要求受付時に、帯域や遅延などの転送品質を保証しないサービスの使用帯域が設定した閾値を超えていなくて、かつリンクの使用帯域計算によって得た空き帯域が要求帯域以上のリンクをつないだトポロジから選択すること」
を適用する。ここでＢＥＳフローの閾値を５０Ｍｂｐｓとする。このとき、ルータ１−ルータ２間のリンクはＢＥＳフローの閾値を超えているためトポロジから除かれ、またルータ１−ルータ４間のリンク、ルータ４−ルータ３間のリンクは要求帯域以上の空き帯域がないためトポロジから除かれる。その結果、このＧＳフロー用に計算される経路は、ルータ１−ルータ５−ルータ６−ルータ３の経路の経路となる。この経路に設定されたパスをＧＳ３とし、３０Ｍｂｐｓのフローが実際に流れたときの様子を図２３に示す。このように、本実施例を用いると、ＧＳフローのパスを決定するときにＢＥＳフローの帯域を考慮することにより、ＢＥＳフローのトラヒックの廃棄量を少なくできるという効果がある。
【０２４０】
次に、図２３の状態からパスＢＥＳ１のフローが流れなくなって、図２４のようになったときを考える。従来の技術では、ＧＳフローの経路を動的に変更することは行われないため、この状態が維持される。しかし、この状態では、パスＧＳ３内のフローは、パスＧＳ１上の経路に十分な空き帯域ができたにもかかわらず、迂回された経路を通っており帯域の利用効率が悪い。また、迂回経路であることからホップ数が多くなり、転送遅延も増えてしまう。従って、迂回経路を通っているＧＳフローをより適切な経路に移動させることが望ましい。このとき、本実施の形態に、
「パスの使用率（パスを構成するリンクの物理帯域に対する実使用帯域の割合のうち、最も大きい値）に閾値を設定する機能を有し、閾値を下回ったときに品質保証フローを収容する空き帯域があり、かつ他により最適でないパスが存在する場合、品質保証フローをより最適でないパスから閾値を下回ったパスへ移動すること」
をサブポリシーとして用いることを考える。このとき、閾値を３０％とする。すると、パスＧＳ１上のリンクの使用率は２０％で閾値を下回っているので、フローの移動が行われる。ここではパスＧＳ３が迂回経路であるので、パスＧＳ３内のフローがパスＧＳ１に移動される。パスＧＳ３内のフローを全てパスＧＳ１に移動したときの結果を図２５に示す。このように、本実施の形態を用いれば、ＧＳフローを移動させることにより、リンクの使用効率を向上させ、ＧＳフローの転送遅延も低減させることができるようになる。
【０２４１】
また、図２６のように、ＧＳパスＧＳ１がルータ１−ルータ２−ルータ３の経路で、ＧＳパスＧＳ２がルータ１−ルータ４−ルータ３の経路で、ＧＳパスＧＳ３がルータ１−ルータ５−ルータ６−ルータ３の経路で、それぞれ設定されている場合を考える。パスＧＳ１、パスＧＳ２、パスＧＳ３はともに８０Ｍｂｐｓが予約されており、パスＧＳ１とパスＧＳ３には４０Ｍｂｐｓ分のフローが実際に流れており、パスＧＳ２は６０Ｍｂｐｓ分のフローが実際に流れているとする。このような状態で、ルータ１からルータ３に７０Ｍｂｐｓ分のＧＳフローの要求があったとする。従来の技術では、７０Ｍｂｐｓ分の帯域を確保できる経路は見つからないので、受付が拒否される。しかし、本実施の形態に、
「帯域や遅延などの転送品質を保証するフローで複数のパスが設定されている状況において、空き帯域が少なく品質を保証するサービスの要求帯域が確保できない場合、複数のパスに収容されている既存のフローを移動することによって要求帯域を確保できる場合は、フローの移動を行って要求を受け付けること」と言うサブポリシーを用いる。そして、パスＧＳ３のフローのうち３０Ｍｂｐｓ分をパスＧＳ１に移動させれば、要求された７０Ｍｂｐｓのフローを、パスＧＳ３を使用して受け付けることができるようになる。この様子を図２７に示す。このように、本実施の形態を用いれば、ＧＳフローを移動させることにより、ユーザ要求が呼損となる可能性を低くすることができるようになる。
【０２４２】
〈本実施の形態の効果〉
以上の発明により、ポリシー１によって、非保証トラヒックを、品質保証トラヒックを考慮して求めた別の迂回経路を用いて転送することで、リンク内の品質保証トラヒックによる影響を受けずに転送でき、輻輳を回避出来る。さらに帯域の利用効率を向上させることが出来る。
【０２４３】
また、ポリシー２によって、品質保証トラヒックを非保証トラヒックの利用率の高いリンクを避けて転送することで、非保証トラヒックの品質保証トラヒックによる影響を軽減することができる。さらに複数経路設定と動的なフロー再配置によって品質保証サービス収容効率を上げ帯域の利用効率を向上させることができ、呼損率を低減することができ、またトラヒックの変化に応じて品質保証フローの最適な経路への再配置を可能とする。
【０２４４】
〈変形例〉
本実施の形態において、本発明の伝送帯域制御装置について説明したが、本発明ではこれに限らず、その他の伝送帯域制御装置に対して広く実施することができる。
【０２４５】
本実施の形態では、本発明の伝送帯域制御方式を集中制御方式で実施しているが、本発明の伝送帯域制御方式はこれに限定されない。即ち、本発明は、自律分散制御方式による制御も可能である。このとき、ネットワーク制御装置１０が実現している全ての機能をエッジルータ（ＥＲ）側で実行することで、本実施の形態において、集中制御サーバを使用しない自律分散制御方式が実施可能である。
【０２４６】
また、本実施の形態において、ポリシー及びサブポリシーの設定は、ネットワーク内において統一された設定であっても、また個々のリンク間において異なる設定であってもよい。即ち、ネットワーク内において、ＧＳフローに対してサブポリシー１を適用する経路とサブポリシー３を適用する経路とを、混在させてもよい。例えば、サブポリシー１を適用する経路には、ストリーミングの画像配信が為される。また、サブポリシー３を適用する経路には、ＦＴＰ（Ｆｉｌｅ  Ｔｒａｎｓｆｅｒ  Ｐｒｏｔｏｃｏｌ）によるデータ配信が為される。このように伝送されるコンテンツに応じて、ポリシーを選択してもよい。その場合には、ネットワークを異なるポリシーに基づく経路を混在させることになる。
【０２４７】
〈その他〉
本発明は、以下のように特定することができる。
【０２４８】
（付記１）ネットワークにおいてフローの伝送経路を制御する装置であり、当該ネットワークに接続する各ルータからの統計情報を収集する統計情報収集部と、収集した前記統計情報を格納するネットワーク情報データベースと、当該ネットワークに接続するユーザ端末からのフロー転送要求を受け付けて処理するユーザ要求処理部と、前記ネットワーク情報データベースを参照してユーザ端末からの要求に対応する経路を検索する経路制御部と、前記ネットワーク情報データベースを参照して、ネットワークの伝送負荷を分散するためのルータ設定情報を生成する、そのような負荷分散処理を行う負荷分散制御部と、前記経路制御部で決定された経路情報、及び前記負荷分散制御部で生成されたルータ設定情報に基づいて、ルータを設定するルータ制御部とを有する、伝送帯域制御装置。
【０２４９】
（付記２）前記経路制御部には、ネットワーク情報データベースから前記各ルータ間のリンクに係るリンク統計情報を参照して、転送品質を保証するフローの転送要求に対応する品質保証経路情報を検索する品質保証経路検索手段と、転送品質を保証しないフローの転送要求に対応する品質非保証経路情報を検索する品質非保証経路検索手段とを備え、前記負荷分散制御部が、前記品質保証経路情報及び前記品質非保証経路情報を参照して前記負荷分散処理を行い、前記ルータ制御部が、検索した前記品質保証経路情報及び前記品質非保証経路情報に応じて、前記品質保証経路及び前記品質非保証経路の設定を行う、付記１に記載の伝送帯域制御装置。
【０２５０】
（付記３）前記リンク統計情報を参照して、パスの負荷状態が閾値以下であるか否かを判定する、負荷判定部をさらに備え、前記パスの負荷状態が閾値以下である場合には、前記品質保証経路検索手段が、品質保証経路情報を検索し、前記負荷分散制御部が、品質保証経路情報を参照して前記負荷分散処理を行い、前記ルータ制御部が、前記品質保証経路情報に応じて、品質保証経路の設定を行う、付記１または２に記載の伝送帯域制御装置。
【０２５１】
（付記４）前記負荷分散制御部が、予め定められた期間毎に前記負荷分散処理を行う、付記１から３の何れかに記載の伝送帯域制御装置。
【０２５２】
（付記５）前記品質保証経路検索手段が、前記品質保証経路として、要求品質を満たす単一の経路情報を検索し、前記品質非保証経路検索手段が、前記品質非保証経路として、複数の経路情報を検索し、前記ルータ制御部が、前記複数の経路情報に応じて、品質非保証経路に係る複数の経路を設定する、付記２から４の何れかに記載の伝送帯域制御装置。
【０２５３】
（付記６）前記品質非保証経路検索手段が、前記品質非保証経路として、単一の経路情報を検索し、前記品質保証経路検索手段が、前記品質保証経路として、複数の経路情報を検索し、前記ルータ制御部が、前記複数の経路情報に応じて、品質保証経路に係る複数の経路を設定する、付記２から４の何れかに記載の伝送帯域制御装置。
【０２５４】
（付記７）前記品質保証経路検索手段が、当該ネットワークにおける通過ホップ数が最小となる経路を選択し、前記品質非保証経路検索手段が、当該ネットワーク通過ホップ数が最小となる経路を選択する、付記５または６に記載の伝送帯域制御装置。
【０２５５】
（付記８）前記品質保証経路検索手段が、当該ネットワークにおける通過ホップ数が最小となる経路を選択し、前記品質非保証経路検索手段が、当該ネットワークにおいて、空き帯域がもっとも大きくなる経路を選択する、付記５または６に記載の伝送帯域制御装置。
【０２５６】
（付記９）前記品質保証経路検索手段が、当該ネットワークにおいて、空き帯域が最も大きい経路を選択し、前記品質非保証経路検索手段が、当該ネットワークにおける通過ホップ数が最小となる経路を選択する、付記５または６に記載の伝送帯域制御装置。
【０２５７】
（付記１０）前記品質保証経路検索手段が、当該ネットワークにおいて、網の入り側ノードと出側ノード間で、空き帯域が最も大きくなる経路を選択し、前記品質非保証経路検索手段が、当該ネットワークにおいて、網の入り側ノードと出側ノード間で、空き帯域が最も大きくなる経路を選択する、付記５または６に記載の伝送帯域制御装置。
【０２５８】
（付記１１）前記品質保証経路検索手段が、当該ネットワークにおいて、網の入り側ノードと出側ノード間で、空き帯域が最も小さくなる経路を選択し、前記品質非保証経路検索手段が、当該ネットワークにおいて、網の入り側ノードと出側ノード間の通過ホップ数が最小となる経路を選択する、付記５または６に記載の伝送帯域制御装置。
【０２５９】
（付記１２）前記品質保証経路検索手段が、当該ネットワークにおいて、網の入り側ノードと出側ノード間で、空き帯域が最も小さくなる経路を選択し、前記品質非保証経路検索手段が、当該ネットワークにおいて、網の入り側ノードと出側ノード間で、空き帯域が最も大きくなる経路を選択する、付記５または６に記載の伝送帯域制御装置。
【０２６０】
（付記１３）前記品質保証経路検索手段及び品質非保証経路検索手段のうち少なくとも一方は、網の入り側ノードと出側ノード間の通過ホップ数が最小となる経路が複数存在する場合、その中で、網の入り側ノードと出側ノード間の空き帯域が最も大きい経路を選択する、付記７から１１に記載の伝送帯域制御装置。
【０２６１】
（付記１４）前記品質保証経路検索手段及び品質非保証経路検索手段のうち少なくとも一方は、網の入り側ノードと出側ノード間の通過ホップ数が最小となる経路が複数存在する場合、その中で、網の入り側ノードと出側ノード間の空き帯域が最も小さい経路を選択する、付記７から１１に記載の伝送帯域制御装置。
【０２６２】
（付記１５）前記品質保証経路検索手段及び品質非保証経路検索手段のうち少なくとも一方は、網の入り側ノードと出側ノード間の空き帯域が最も大きい経路が複数存在する場合、その中で、網の入り側ノードと出側ノード間の通過ホップ数が最小となる経路を選択する、付記８から１２に記載の伝送帯域制御装置。
【０２６３】
（付記１６）前記品質保証経路検索手段及び品質非保証経路検索手段のうち少なくとも一方は、網の入り側ノードと出側ノード間の空き帯域が最も小さい経路が複数存在する場合、その中で、網の入り側ノードと出側ノード間の通過ホップ数が最小となる経路を選択する、付記１１または１２に記載の伝送帯域制御装置。
【０２６４】
（付記１７）前記品質保証経路検索手段及び品質非保証経路検索手段のうち少なくとも一方は、新たに経路を選択する時点で、経路選択方式を切り替える、付記５または６に記載の伝送帯域制御装置。
【０２６５】
（付記１８）前記品質保証経路検索手段及び品質非保証経路検索手段のうち少なくとも一方は、帯域や遅延などの転送品質を保証しないフローに対する経路選択時に、リンクの空き帯域として、リンク帯域から転送品質を保証するフローと、転送品質を保証しないフロー合計帯域のリンク全体に対する残帯域を用いる、付記８から１６に記載の伝送帯域制御装置。
【０２６６】
（付記１９）前記品質保証経路検索手段及び品質非保証経路検索手段のうち少なくとも一方は、帯域や遅延などの転送品質を保証しないフローに対する経路選択時に、リンクの空き帯域として、帯域や遅延などの転送品質を保証するフローと転送品質を保証しないフロー合計帯域の、リンク全体に対する残帯域の割合を用いる、付記８から１６に記載の伝送帯域制御装置。
【０２６７】
（付記２０）前記品質保証経路検索手段及び品質非保証経路検索手段のうち少なくとも一方は、帯域や遅延などの転送品質を保証しないフローに対する経路選択時に、リンクの空き帯域として、帯域や遅延などの転送品質を保証するフローに予約されていない帯域に対する、リンク帯域から帯域や遅延などの転送品質を保証しないフローの帯域を減じた、残帯域の割合を用いる、付記８から１６に記載の伝送帯域制御装置。
【０２６８】
（付記２１）前記品質保証経路検索手段及び品質非保証経路検索手段のうち少なくとも一方は、帯域や遅延などの転送品質を保証するフローに対する経路選択時に、リンクの空き帯域として、転送品質を保証するフローで利用可能な帯域から、転送品質を保証するフローの帯域を減じた残帯域を用いる、付記８から１６に記載の伝送帯域制御装置。
【０２６９】
（付記２２）前記品質保証経路検索手段及び品質非保証経路検索手段のうち少なくとも一方は、帯域や遅延などの転送品質を保証するフローに対する経路選択時に、リンクの空き帯域として、転送品質を保証するフローで利用可能な帯域に対する、転送品質を保証するフローの帯域を減じた残帯域の割合を用いる、付記８から１６に記載の伝送帯域制御装置。
【０２７０】
（付記２３）前記品質保証経路検索手段及び品質非保証経路検索手段のうち少なくとも一方は、帯域や遅延などの転送品質を保証するサービスと、帯域や遅延などの転送品質を保証しないサービスの要求受付時に、それぞれあらかじめ決めておいた経路選択ポリシーに従って経路を選択し、帯域や遅延などの転送品質を保証するサービスの要求時は、リンクの空き帯域が要求帯域以上となるリンクのみを考慮したトポロジから経路を決定し、帯域や遅延などの転送品質を保証しないサービスの要求時は、全てのリンクを考慮したトポロジから経路を決定する、付記２１または２２に記載の伝送帯域制御装置。
【０２７１】
（付記２４）前記品質保証経路検索手段及び品質非保証経路検索手段のうち少なくとも一方は、帯域や遅延などの転送品質を保証するサービスの要求受付時に、帯域や遅延などの転送品質を保証しないサービスの使用帯域が設定した閾値を超えていなくて、かつリンクの使用帯域計算によって得た空き帯域が要求帯域以上のリンクをつないだトポロジから選択する、付記５に記載の伝送帯域制御装置。
【０２７２】
（付記２５）パスの使用率に係る閾値を参照する手段をさらに備え、前記使用率に係る閾値を越えた場合は、前記負荷分散制御部が、帯域や遅延などの転送品質を保証しないフローの、代替経路への移動を行う、付記５に記載の伝送帯域制御装置。
【０２７３】
（付記２６）パスにおける、帯域や遅延などの転送品質を保証するサービスで確保した帯域を差し引いた帯域を占める、帯域や遅延などの転送品質を保証しないサービスの実使用帯域の割合に閾値を参照する手段をさらに備え、前記実使用帯域の割合が閾値を越えた場合には、前記ルータ制御部は、エンジニアリングルートへ、帯域や遅延などの転送品質を保証しないフローの移動を行う、付記５に記載の伝送帯域制御装置。
【０２７４】
（付記２７）前記品質保証経路検索手段及び品質非保証経路検索手段のうち少なくとも一方は、帯域や遅延などの転送品質を保証しないサービス要求時に使用帯域の予定領域を受け付けることにより、パスにおける帯域や遅延などの転送品質を保証する、そのようなサービスで確保した帯域を差し引いた帯域を占める、帯域や遅延などの転送品質を保証しないサービスでの予定使用帯域の割合に係る閾値を参照する手段をさらに備え、前記割合が閾値をこえた場合には、前記ルータ制御部が、エンジニアリングルートへ、帯域や遅延などの転送品質を保証しないフローの移動を行う、付記５に記載の伝送帯域制御装置。
【０２７５】
（付記２８）前記品質保証経路検索手段及び品質非保証経路検索手段のうち少なくとも一方は、帯域や遅延などの転送品質を保証するサービスと、帯域や遅延などの転送品質を保証しないサービスの要求受付時に、それぞれあらかじめ決めておいた経路選択ポリシーに従って経路を選択し、帯域や遅延などの転送品質を保証するサービスの要求時は、リンクの空き帯域が要求帯域以上となるリンクおよび、リンクを占める品質非保証トラヒックの占める割合があらかじめ決められた基準値を超えないリンクを考慮したトポロジから経路を決定する、付記６に記載の伝送帯域制御装置。
【０２７６】
（付記２９）前記品質保証経路検索手段及び品質非保証経路検索手段のうち少なくとも一方は、帯域や遅延などの転送品質を保証するサービスの要求受付時に、帯域や遅延などの転送品質を保証しないサービスの使用帯域が設定した閾値を超えていなくて、かつリンクの使用帯域計算によって得た空き帯域が要求帯域以上のリンクをつないだトポロジから選択する、付記６に記載の伝送帯域制御装置。
【０２７７】
（付記３０）前記負荷分散制御部は、パスの使用率に閾値を参照する手段をさらに備え、前記使用率が閾値を下回ったときに品質保証フローを収容する空き帯域があり、かつ他により最適でないパスが存在する場合に前記ルータ制御部が、品質保証フローをより最適でないパスから閾値を下回ったパスへ移動する、付記６に記載の伝送帯域制御装置。
【０２７８】
（付記３１）前記負荷分散制御部は、パスにおける、帯域や遅延などの転送品質を保証するサービスで確保した帯域に係る閾値を参照する手段をさらに備え、前記帯域が閾値を下回ったときに前記ルータ制御部が、品質保証フローを収容する空き帯域があり、かつ、他により最適でないパスが存在する場合に品質を保証するフローを最適なパスへ移動する、付記６に記載の伝送帯域制御装置。
【０２７９】
（付記３２）前記負荷分散制御部は、パスにおける、帯域や遅延などの転送品質を保証するサービスで確保した帯域が品質保証サービスで利用可能な帯域を占める割合に閾値を参照する手段をさらに備え、前記帯域が閾値を下回ったときに、前記ルータ制御部が、品質保証フローを収容する空き帯域があり、かつ、他により最適でないパスが存在する場合に品質を保証するフローを最適なパスへ移動する、付記６に記載の伝送帯域制御装置。
【０２８０】
（付記３３）前記負荷分散制御部は、パスにおける、帯域や遅延などの転送品質を保証するサービスの実使用帯域に閾値を参照する手段をさらに備え、前記実使用帯域が閾値を下回ったときに、前記ルータ制御部が、品質保証フローを収容する空き帯域があり、かつ、他により最適でないパスが存在する場合に品質を保証するフローを最適なパスへ移動することを特徴とする、付記６に記載の伝送帯域制御装置。
【０２８１】
（付記３４）前記負荷分散制御部は、パスにおける、帯域や遅延などの転送品質を保証するサービスの実使用帯域が品質を保証するサービスで利用可能な帯域を占める割合に閾値を参照する手段をさらに備え、前記割合が閾値を下回ったときに、前記ルータ制御部が、品質保証フローを収容する空き帯域があり、かつ、他により最適でないパスが存在する場合に品質を保証するフローを最適なパスへ移動する、付記６に記載の伝送帯域制御装置。
【０２８２】
（付記３５）前記負荷分散制御部は、帯域や遅延などの転送品質を保証するフローで複数のパスが設定されている状況において、空き帯域が少なく品質を保証するサービスの要求帯域が確保できない場合、及び複数のパスに収容されている既存のフローを移動することによって要求帯域を確保できる場合は、フローの移動を行って要求を受け付ける、付記６に記載の伝送帯域制御装置。
【０２８３】
（付記３６）ネットワークにおいてフローの伝送経路を制御する方法であり、当該ネットワークに接続する各ルータからの統計情報を収集するステップと、当該ネットワークに接続するユーザ端末からのフロー転送要求を受け付けるステップと、前記ネットワーク統計情報、及びユーザ端末からの要求を参照して、転送品質を保証するフローの転送要求に対応する品質保証経路情報を検索する、品質保証経路検索ステップと、前記ネットワーク統計情報、及びユーザ端末からの要求を参照して、転送品質を保証しないフローの転送要求に対応する品質非保証経路を検索する、品質非保証経路検索ステップと、前記ネットワーク統計情報及び前記品質保証経路情報を参照して、ネットワークの伝送負荷を分散するための品質保証経路に係るルータ設定情報を生成する、そのような負荷分散処理を行う、負荷分散制御ステップと、前記経路情報、前記ルータ設定情報、前記品質保証経路情報、及び前記品質非保証経路情報に基づいて、ルータを設定する、ルータ制御ステップとを備える、伝送帯域制御方法。
【０２８４】
（付記３７）前記リンク統計情報を参照して、パスの負荷状態が輻輳であるか否かを判定する、輻輳判定部をさらに備え、前記パスの負荷状態が輻輳である場合には、前記品質非保証経路検索手段が、品質非保証経路情報を検索し、前記負荷分散制御部が、品質保証経路情報及び品質非保証経路情報を参照して前記負荷分散処理を行い、前記ルータ制御部が、前記品質非保証経路情報に応じて、品質非保証経路の設定を行う、付記１から３の何れかに記載の伝送帯域制御装置。
【０２８５】
【発明の効果】
本発明の伝送帯域制御装置によれば、トラヒックの転送において、品質保証トラヒックの転送品質と非保証トラヒックの転送品質とを維持しつつ、双方の転送経路を確保するような配置を行うという優れた効果を得ることができる。
【図面の簡単な説明】
【図１】本発明の実施の形態に係る、ポリシー設定画面の一例である。
【図２】本実施の形態に係る、ポリシー設定画面の一例である。
【図３】本実施の形態に係る、一本のリンク中の帯域使用状況を示す図である。
【図４】本実施の形態のポリシー１に係る一本のリンク中のＧＳ帯域使用状況を示す図である。
【図５】本実施の形態に係る、ネットワーク構成図である。
【図６】本実施の形態に係る、ネットワーク制御装置の機能ブロック図である。
【図７】本実施の形態に係る、ネットワーク情報データベースの構造を示す図である。
【図８】本実施の形態に係る、ユーザ要求画面の一例である。
【図９】本実施の形態に係る、ネットワーク制御装置により受け付けが成功したときの受け付け結果画面の一例である。
【図１０】本実施の形態に係る、ネットワーク制御装置によりユーザ要求の受付が拒否された場合を示す受け付け結果画面の一例である。
【図１１】本実施の形態に係る、経路制御部の機能ブロック図である。
【図１２】本実施の形態に係る、負荷分散制御部の機能ブロック図である。
【図１３】本実施の形態に係る、ＧＳ用経路検索処理のフローチャートである。
【図１４】本実施の形態に係る、ＢＥＳ用デフォルト経路検索処理のフローチャートである。
【図１５】本実施の形態に係る、ＢＥＳ用負荷分散処理のフローチャートである。
【図１６】本実施の形態に係る、ＧＳ用負荷分散処理のフローチャートである。
【図１７】本実施の形態に係る、ネットワーク情報データベース更新処理のフローチャートである。
【図１８】本実施の形態の他の実施例１に係る、ネットワーク構成図である。
【図１９】本実施の形態の他の実施例１に係る、ネットワーク構成図である。
【図２０】本実施の形態の他の実施例１に係る、ネットワーク構成図である。
【図２１】本実施の形態の他の実施例１に係る、ネットワーク構成図である。
【図２２】本実施の形態の他の実施例２に係る、ネットワーク構成図である。
【図２３】本実施の形態の他の実施例２に係る、ネットワーク構成図である。
【図２４】本実施の形態の他の実施例２に係る、ネットワーク構成図である。
【図２５】本実施の形態の他の実施例２に係る、ネットワーク構成図である。
【図２６】本実施の形態の他の実施例２に係る、ネットワーク構成図である。
【図２７】本実施の形態の他の実施例２に係る、ネットワーク構成図である。
【図２８】本実施の形態に係る、トポロジ選択のフローチャートである。
【図２９】本実施の形態に係る、ＧＳ受け付け処理のフローチャートである。
【符号の説明】
１        ルータ
２        ルータ
３        ルータ
４        ルータ
５        ルータ
６        ルータ
１０    ネットワーク制御装置
１１    統計情報収集部
１２    ネットワーク情報データベース
１３    ユーザ要求処理部
１４    経路制御部
１４ａ  ＧＳ用経路計算部
１４ｂ              ＢＥＳ用経路計算部
１５    負荷分散制御部
１５ａ  ＧＳ用負荷分散制御部
１５ｂ              ＢＥＳ用負荷分散制御部
１５ｃ              ＢＥＳ用輻輳判定部
１５ｄ  ＧＳ用負荷判定部
１６    ルータ制御部
２０    ユーザ端末
１００  ユーザ要求画面
１０１ａ  受け付け結果画面
１０１ｂ  受け付け結果画面
２００  ポリシー設定画面
２００ａ  ＧＳ経路ポリシー設定部
２００ｂ  ＢＥＳ経路ポリシー設定部
２０１  ポリシー設定画面
２０１ａ  再配置閾値設定部
２０１ｂ  輻輳判定閾値設定部
【図１】
2004236198.tif 000003
【図２】
2004236198.tif 000004
【図３】
2004236198.tif 000005
【図４】
2004236198.tif 000006
【図５】
2004236198.tif 000007
【図６】
2004236198.tif 000008
【図７】
2004236198.tif 000009
【図８】
2004236198.tif 000010
【図９】
2004236198.tif 000011
【図１０】
2004236198.tif 000012
【図１１】
2004236198.tif 000013
【図１２】
2004236198.tif 000014
【図１３】
2004236198.tif 000015
【図１４】
2004236198.tif 000016
【図１５】
2004236198.tif 000017
【図１６】
2004236198.tif 000018
【図１７】
2004236198.tif 000019
【図１８】
2004236198.tif 000020
【図１９】
2004236198.tif 000021
【図２０】
2004236198.tif 000022
【図２１】
2004236198.tif 000023
【図２２】
2004236198.tif 000024
【図２３】
2004236198.tif 000025
【図２４】
2004236198.tif 000026
【図２５】
2004236198.tif 000027
【図２６】
2004236198.tif 000028
【図２７】
2004236198.tif 000029
【図２８】
2004236198.tif 000030
【図２９】
2004236198.tif 000031