(57)【特許請求の範囲】
【請求項１】
複数のノードを有するインフラ網における通信パスのトポロジを示した網トポロジ情報と、前記インフラ網における始点ノードと終点ノードとの組み合わせごとに、この始点ノードから終点ノードまでの間に確立された前記通信パスの本数の履歴を示した通信パス履歴情報と、前記各ノード間を接続するリンクごとに、前記リンクの両端となるノードと、前記リンクの最大許容帯域とを示したリンク情報とを記憶する記憶部と、前記網トポロジ情報、前記通信パス履歴情報および前記リンク情報を参照して、所定のアルゴリズムにより、前記インフラ網における前記始点ノードと終点ノードとの組み合わせごとに、前記始点ノードから終点ノードまでの間の最適経路を計算する処理部とを備え、
前記処理部は、
前記インフラ網における通信パスのトポロジの変更要求を受け付け、前記インフラ網の各始点ノードから終点ノードまでの間に確立する通信パスの本数を決定するとき、前記通信パス履歴情報に示される前記始点ノードと終点ノードとの組み合わせそれぞれについて、
前記通信パス履歴情報から、過去所定期間において当該始点ノードから終点ノードまでの間に確立された前記通信パスの本数を読み出し、この読み出した前記通信パスの本数の値に、当該過去所定期間において所定の割合以上で登場する値があるか否かを判断し、
当該過去所定期間において所定の割合以上で登場する値があると判断したとき、
当該値に示される本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定し、
当該過去所定期間において所定の割合以上で登場する値がないと判断したとき、
前記アルゴリズムにより、当該始点ノードから終点ノードまでの間における最適経路を計算し、前記計算した最適経路における通信パスの本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定し、
前記決定した前記インフラ網の各始点ノードから終点ノードまでの間に確立する通信パスの本数を出力することを特徴とするネットワーク制御装置。
【請求項２】
前記処理部は、
前記インフラ網における通信パスのトポロジの変更要求を受け付け、前記インフラ網の各始点ノードから終点ノードまでの間に確立する通信パスの本数を決定するとき、前記通信パス履歴情報に示される前記始点ノードと終点ノードとの組み合わせそれぞれについて、
前記通信パス履歴情報から、過去所定期間の当該始点ノードから終点ノードまでの間に確立された前記通信パスの本数を読み出し、この読み出した前記通信パスの本数の前記過去所定期間における分散値を計算し、
前記計算した分散値が、所定の閾値以下であるか否かを判断し、
前記計算した分散値が、所定の閾値以下であると判断したとき、
前記過去所定期間の当該始点ノードから終点ノードまでの間における前記通信パスの本数の平均値を計算し、前記計算した平均値の本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定し、
前記計算した分散値が、前記所定の閾値を超えると判断したとき、
前記アルゴリズムにより、当該始点ノードから終点ノードまでの間における最適経路を計算し、前記計算した最適経路における通信パスの本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定することを特徴とする請求項１に記載のネットワーク制御装置。
【請求項３】
前記処理部は、
前記インフラ網における通信パスのトポロジの変更要求を受け付け、前記インフラ網の各始点ノードから終点ノードまでの間に確立する通信パスの本数を決定するとき、前記通信パス履歴情報に示される前記始点ノードと終点ノードとの組み合わせそれぞれについて、
前記通信パス履歴情報から、過去所定期間において当該始点ノードから終点ノードまでの間に確立された前記通信パスの本数を読み出し、前記過去所定期間における前記通信パスの本数の最大値Ｎ＿ｍａｘ、最小値Ｎ＿ｍｉｎおよび平均値Ｎ＿ａｖｅを計算し、この計算した最大値Ｎ＿ｍａｘ、最小値Ｎ＿ｍｉｎおよび平均値Ｎ＿ａｖｅを用いて変動率｛（Ｎ＿ｍａｘ−Ｎ＿ｍｉｎ）／Ｎ＿ａｖｅ｝を計算し、
前記計算した変動率｛（Ｎ＿ｍａｘ−Ｎ＿ｍｉｎ）／Ｎ＿ａｖｅ｝が所定の閾値以下であるか否かを判断し、
前記計算した変動率｛（Ｎ＿ｍａｘ−Ｎ＿ｍｉｎ）／Ｎ＿ａｖｅ｝が所定の閾値以下であると判断したとき、
前記Ｎ＿ａｖｅの値に示される本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定し、
前記計算した変動率｛（Ｎ＿ｍａｘ−Ｎ＿ｍｉｎ）／Ｎ＿ａｖｅ｝が所定の閾値を超えると判断したとき、
前記アルゴリズムにより、当該始点ノードから終点ノードまでの間における最適経路を計算し、前記計算した最適経路における通信パスの本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定することを特徴とする請求項１または請求項２に記載のネットワーク制御装置。
【請求項４】
複数のノードを有するインフラ網における通信パスのトポロジを示した網トポロジ情報と、前記インフラ網における始点ノードと終点ノードとの組み合わせごとに、この始点ノードから終点ノードまでの間に確立された前記通信パスの本数の履歴を示した通信パス履歴情報と、前記各ノード間を接続するリンクごとに、前記リンクの両端となるノードと、前記リンクの最大許容帯域とを示したリンク情報とを記憶する記憶部と、前記網トポロジ情報、前記通信パス履歴情報および前記リンク情報を参照して、所定のアルゴリズムにより、前記インフラ網における前記始点ノードと終点ノードとの組み合わせごとに、前記始点ノードから終点ノードまでの間の最適経路を計算する処理部とを備えるネットワーク制御装置が、
前記インフラ網における通信パスのトポロジの変更要求を受け付け、前記インフラ網の各始点ノードから終点ノードまでの間に確立する通信パスの本数を決定するとき、前記通信パス履歴情報に示される前記始点ノードと終点ノードとの組み合わせそれぞれについて、
前記通信パス履歴情報から、過去所定期間において当該始点ノードから終点ノードまでの間に確立された前記通信パスの本数を読み出し、この読み出した前記通信パスの本数の値に、当該過去所定期間において所定の割合以上で登場する値があるか否かを判断するステップと、
当該過去所定期間において所定の割合以上で登場する値があると判断したとき、
当該値に示される本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定するステップを実行し、
当該過去所定期間において所定の割合以上で登場する値がないと判断したとき、
前記アルゴリズムにより、当該始点ノードから終点ノードまでの間における最適経路を計算し、前記計算した最適経路における通信パスの本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定するステップと、
前記決定した前記インフラ網の各始点ノードから終点ノードまでの間に確立する通信パスの本数を出力するステップとを実行することを特徴とするネットワーク制御方法。
【請求項５】
前記ネットワーク制御装置が、
前記インフラ網における通信パスのトポロジの変更要求を受け付け、前記インフラ網の各始点ノードから終点ノードまでの間に確立する通信パスの本数を決定するとき、前記通信パス履歴情報に示される前記始点ノードと終点ノードとの組み合わせそれぞれについて、
前記通信パス履歴情報から、過去所定期間の当該始点ノードから終点ノードまでの間に確立された前記通信パスの本数を読み出し、この読み出した前記通信パスの本数の前記過去所定期間における分散値を計算するステップと、
前記計算した分散値が、所定の閾値以下であるか否かを判断するステップと、
前記計算した分散値が、所定の閾値以下であると判断したとき、
前記過去所定期間の当該始点ノードから終点ノードまでの間における前記通信パスの本数の平均値を計算し、前記計算した平均値の本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定するステップを実行し、
前記計算した分散値が、前記所定の閾値を超えると判断したとき、
前記アルゴリズムにより、当該始点ノードから終点ノードまでの間における最適経路を計算し、前記計算した最適経路における通信パスの本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定するステップを実行することを特徴とする請求項４に記載のネットワーク制御方法。
【請求項６】
前記ネットワーク制御装置が、
前記インフラ網における通信パスのトポロジの変更要求を受け付け、前記インフラ網の各始点ノードから終点ノードまでの間に確立する通信パスの本数を決定するとき、前記通信パス履歴情報に示される前記始点ノードと終点ノードとの組み合わせそれぞれについて、
前記通信パス履歴情報から、過去所定期間において当該始点ノードから終点ノードまでの間に確立された前記通信パスの本数を読み出し、前記過去所定期間における前記通信パスの本数の最大値Ｎ＿ｍａｘ、最小値Ｎ＿ｍｉｎおよび平均値Ｎ＿ａｖｅを計算し、この計算した最大値Ｎ＿ｍａｘ、最小値Ｎ＿ｍｉｎおよび平均値Ｎ＿ａｖｅを用いて変動率｛（Ｎ＿ｍａｘ−Ｎ＿ｍｉｎ）／Ｎ＿ａｖｅ｝を計算するステップと、
前記計算した変動率｛（Ｎ＿ｍａｘ−Ｎ＿ｍｉｎ）／Ｎ＿ａｖｅ｝が所定の閾値以下であるか否かを判断するステップと、
前記計算した変動率｛（Ｎ＿ｍａｘ−Ｎ＿ｍｉｎ）／Ｎ＿ａｖｅ｝が所定の閾値以下であると判断したとき、
前記Ｎ＿ａｖｅの値に示される本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定するステップを実行し、
前記計算した変動率｛（Ｎ＿ｍａｘ−Ｎ＿ｍｉｎ）／Ｎ＿ａｖｅ｝が所定の閾値を超えると判断したとき、
前記アルゴリズムにより、当該始点ノードから終点ノードまでの間における最適経路を計算し、前記計算した最適経路における通信パスの本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定するステップを実行することを特徴とする請求項４または請求項５に記載のネットワーク制御方法。
【請求項７】
請求項４ないし請求項６のいずれか１項に記載のネットワーク制御方法をコンピュータである前記ネットワーク制御装置に実行させることを特徴とするネットワーク制御プログラム。
【請求項８】
請求項１ないし請求項３のいずれか１項に記載のネットワーク制御装置と、前記ネットワーク制御装置により制御される前記複数のノードとを含むことを特徴とするネットワーク制御システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク制御技術に関する。
【背景技術】
【０００２】
従来から、コアネットワークとして光ネットワーク等のインフラ網を用いるネットワークがある。そして、このネットワークのトラヒックに応じて、このインフラ網において最適な通信パスを提供し、インフラ網を効率的に運用するＶＮＴ（仮想ネットワークトポロジ、Virtual Network Topology）が検討されている（非特許文献１,２参照）。例えば、このようなＶＮＴを用いるネットワークにおいて、トラヒックが増大したとき、ネットワーク制御装置は、ＴＥ（Traffic Engineering）を実施してＶＮＴを再構成し、ネットワーク全体の輻輳の緩和や、リソースの利用効率の向上を実現させる。
【非特許文献１】Y.Wang,et al.,”Explicit Routing Algorithms for Internet Traffic Engineering,”Eight International Conference on Computer Communications and Networks,Oct 1999,pp582-588
【非特許文献２】K.Shiomonto,et al.,“Distributed virtual network topology control mechanism in GMPLS-based multiregion networks,”Journal of Selected Areas in comm.,vol.21,no.8,Oct.2003.
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、このようなトラヒックの増大等により、ＴＥを実施してＶＮＴを再構成する場合において、インフラ網の通信パスの本数が激しく変動すると、このインフラ網経由でデータの送受信を行うネットワークにおいて端末間の遅延時間の発生や、スループットの低下等が発生するという問題がある。
【０００４】
そこで、本発明は前記した課題を解決し、ネットワークのトラヒックの増大等により、ＶＮＴを再構成する場合において、インフラ網の通信パスの本数が大きく変動することを防止し、ネットワークにおける端末間の遅延時間の発生や、スループットの低下等を低減することを目的とする。
【課題を解決するための手段】
【０００５】
請求項１に記載の発明は、複数のノードを有するインフラ網における通信パスのトポロジを示した網トポロジ情報と、前記インフラ網における始点ノードと終点ノードとの組み合わせごとに、この始点ノードから終点ノードまでの間に確立された前記通信パスの本数の履歴を示した通信パス履歴情報と、前記各ノード間を接続するリンクごとに、前記リンクの両端となるノードと、前記リンクの最大許容帯域とを示したリンク情報とを記憶する記憶部と、前記網トポロジ情報、前記通信パス履歴情報および前記リンク情報を参照して、所定のアルゴリズムにより、前記インフラ網における前記始点ノードと終点ノードとの組み合わせごとに、前記始点ノードから終点ノードまでの間の最適経路を計算する処理部とを備え、前記処理部は、前記インフラ網における通信パスのトポロジの変更要求を受け付け、前記インフラ網の各始点ノードから終点ノードまでの間に確立する通信パスの本数を決定するとき、前記通信パス履歴情報に示される前記始点ノードと終点ノードとの組み合わせそれぞれについて、前記通信パス履歴情報から、過去所定期間において当該始点ノードから終点ノードまでの間に確立された前記通信パスの本数を読み出し、この読み出した前記通信パスの本数の値に、当該過去所定期間において所定の割合以上で登場する値があるか否かを判断し、当該過去所定期間において所定の割合以上で登場する値があると判断したとき、当該値に示される本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定し、当該過去所定期間において所定の割合以上で登場する値がないと判断したとき、前記アルゴリズムにより、当該始点ノードから終点ノードまでの間における最適経路を計算し、前記計算した最適経路における通信パスの本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定し、前記決定した前記インフラ網の各始点ノードから終点ノードまでの間に確立する通信パスの本数を出力することを特徴とするネットワーク制御装置とした。
【０００６】
請求項４に記載の発明は、複数のノードを有するインフラ網における通信パスのトポロジを示した網トポロジ情報と、前記インフラ網における始点ノードと終点ノードとの組み合わせごとに、この始点ノードから終点ノードまでの間に確立された前記通信パスの本数の履歴を示した通信パス履歴情報と、前記各ノード間を接続するリンクごとに、前記リンクの両端となるノードと、前記リンクの最大許容帯域とを示したリンク情報とを記憶する記憶部と、前記網トポロジ情報、前記通信パス履歴情報および前記リンク情報を参照して、所定のアルゴリズムにより、前記インフラ網における前記始点ノードと終点ノードとの組み合わせごとに、前記始点ノードから終点ノードまでの間の最適経路を計算する処理部とを備えるネットワーク制御装置が、前記インフラ網における通信パスのトポロジの変更要求を受け付け、前記インフラ網の各始点ノードから終点ノードまでの間に確立する通信パスの本数を決定するとき、前記通信パス履歴情報に示される前記始点ノードと終点ノードとの組み合わせそれぞれについて、前記通信パス履歴情報から、過去所定期間において当該始点ノードから終点ノードまでの間に確立された前記通信パスの本数を読み出し、この読み出した前記通信パスの本数の値に、当該過去所定期間において所定の割合以上で登場する値があるか否かを判断するステップと、当該過去所定期間において所定の割合以上で登場する値があると判断したとき、当該値に示される本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定するステップを実行し、当該過去所定期間において所定の割合以上で登場する値がないと判断したとき、前記アルゴリズムにより、当該始点ノードから終点ノードまでの間における最適経路を計算し、前記計算した最適経路における通信パスの本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定するステップと、前記決定した前記インフラ網の各始点ノードから終点ノードまでの間に確立する通信パスの本数を出力するステップとを実行することを特徴とするネットワーク制御方法とした。
【０００７】
請求項８に記載の発明は、請求項１ないし請求項３のいずれか１項に記載のネットワーク制御装置と、前記ネットワーク制御装置により制御される前記複数のノードとを含むことを特徴とするネットワーク制御システムとした。
【０００８】
このようにすることで、ネットワーク制御装置は、過去所定期間の各始点ノードから終点ノードまでの間に確立された通信パスの本数の履歴において、所定の割合以上で登場する値があれば、その値を当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定する。つまり、通信パス履歴情報から、過去所定期間、始点ノードと終点ノードとの間でほぼ毎回同じような本数の通信パスを確立していた場合、その値を当該始点ノードと終点ノードとの間に確立する通信パスの本数として採用する。例えば、過去所定期間における始点ノードＡから終点ノードＢまでの間に確立された通信パスの本数の８０％以上が「５本」であったとき、この始点ノードＡから終点ノードＢまでの間に確立する通信パスの本数を「５本」にする。このようにすることで、インフラ網における通信パスのトポロジの変更要求を受け付けたとき、インフラ網における通信パスの本数が大きく変動することを抑制できる。
【０００９】
請求項２に記載の発明は、請求項１にネットワーク制御装置において、前記処理部は、前記インフラ網における通信パスのトポロジの変更要求を受け付け、前記インフラ網の各始点ノードから終点ノードまでの間に確立する通信パスの本数を決定するとき、前記通信パス履歴情報に示される前記始点ノードと終点ノードとの組み合わせそれぞれについて、前記通信パス履歴情報から、過去所定期間の当該始点ノードから終点ノードまでの間に確立された前記通信パスの本数を読み出し、この読み出した前記通信パスの本数の前記過去所定期間における分散値を計算し、前記計算した分散値が、所定の閾値以下であるか否かを判断し、前記計算した分散値が、所定の閾値以下であると判断したとき、前記過去所定期間の当該始点ノードから終点ノードまでの間における前記通信パスの本数の平均値を計算し、前記計算した平均値の本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定し、前記計算した分散値が、前記所定の閾値を超えると判断したとき、前記アルゴリズムにより、当該始点ノードから終点ノードまでの間における最適経路を計算し、前記計算した最適経路における通信パスの本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定することを特徴とするネットワーク制御装置とした。
【００１０】
請求項５に記載の発明は、請求項４にネットワーク制御方法において、前記ネットワーク制御装置が、前記インフラ網における通信パスのトポロジの変更要求を受け付け、前記インフラ網の各始点ノードから終点ノードまでの間に確立する通信パスの本数を決定するとき、前記通信パス履歴情報に示される前記始点ノードと終点ノードとの組み合わせそれぞれについて、前記通信パス履歴情報から、過去所定期間の当該始点ノードから終点ノードまでの間に確立された前記通信パスの本数を読み出し、この読み出した前記通信パスの本数の前記過去所定期間における分散値を計算するステップと、前記計算した分散値が、所定の閾値以下であるか否かを判断するステップと、前記計算した分散値が、所定の閾値以下であると判断したとき、前記過去所定期間の当該始点ノードから終点ノードまでの間における前記通信パスの本数の平均値を計算し、前記計算した平均値の本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定するステップを実行し、前記計算した分散値が、前記所定の閾値を超えると判断したとき、前記アルゴリズムにより、当該始点ノードから終点ノードまでの間における最適経路を計算し、前記計算した最適経路における通信パスの本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定するステップを実行することを特徴とするネットワーク制御方法とした。
【００１１】
このようにすることで、ネットワーク制御装置は、過去所定期間の各始点ノードから終点ノードまでの間に確立された通信パスの本数の履歴において、本数の値のばらつき（分散値）が小さければ、この所定期間における通信パスの本数の平均値を当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定する。これにより、インフラ網における通信パスのトポロジの変更要求を受け付けたとき、インフラ網における通信パスの本数が大きく変動することを抑制できる。
【００１２】
請求項３に記載の発明は、請求項１または請求項２に記載のネットワーク制御装置において、前記処理部は、前記インフラ網における通信パスのトポロジの変更要求を受け付け、前記インフラ網の各始点ノードから終点ノードまでの間に確立する通信パスの本数を決定するとき、前記通信パス履歴情報に示される前記始点ノードと終点ノードとの組み合わせそれぞれについて、前記通信パス履歴情報から、過去所定期間において当該始点ノードから終点ノードまでの間に確立された前記通信パスの本数を読み出し、前記過去所定期間における前記通信パスの本数の最大値Ｎ＿ｍａｘ、最小値Ｎ＿ｍｉｎおよび平均値Ｎ＿ａｖｅを計算し、この計算した最大値Ｎ＿ｍａｘ、最小値Ｎ＿ｍｉｎおよび平均値Ｎ＿ａｖｅを用いて変動率｛（Ｎ＿ｍａｘ−Ｎ＿ｍｉｎ）／Ｎ＿ａｖｅ｝を計算し、前記計算した変動率｛（Ｎ＿ｍａｘ−Ｎ＿ｍｉｎ）／Ｎ＿ａｖｅ｝が所定の閾値以下であるか否かを判断し、前記計算した変動率｛（Ｎ＿ｍａｘ−Ｎ＿ｍｉｎ）／Ｎ＿ａｖｅ｝が所定の閾値以下であると判断したとき、前記Ｎ＿ａｖｅの値に示される本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定し、前記計算した変動率｛（Ｎ＿ｍａｘ−Ｎ＿ｍｉｎ）／Ｎ＿ａｖｅ｝が所定の閾値を超えると判断したとき、前記アルゴリズムにより、当該始点ノードから終点ノードまでの間における最適経路を計算し、前記計算した最適経路における通信パスの本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定することを特徴とするネットワーク制御装置とした。
【００１３】
請求項６に記載の発明は、請求項４または請求項５に記載のネットワーク制御方法において、前記ネットワーク制御装置が、前記インフラ網における通信パスのトポロジの変更要求を受け付け、前記インフラ網の各始点ノードから終点ノードまでの間に確立する通信パスの本数を決定するとき、前記通信パス履歴情報に示される前記始点ノードと終点ノードとの組み合わせそれぞれについて、前記通信パス履歴情報から、過去所定期間において当該始点ノードから終点ノードまでの間に確立された前記通信パスの本数を読み出し、前記過去所定期間における前記通信パスの本数の最大値Ｎ＿ｍａｘ、最小値Ｎ＿ｍｉｎおよび平均値Ｎ＿ａｖｅを計算し、この計算した最大値Ｎ＿ｍａｘ、最小値Ｎ＿ｍｉｎおよび平均値Ｎ＿ａｖｅを用いて変動率｛（Ｎ＿ｍａｘ−Ｎ＿ｍｉｎ）／Ｎ＿ａｖｅ｝を計算するステップと、前記計算した変動率｛（Ｎ＿ｍａｘ−Ｎ＿ｍｉｎ）／Ｎ＿ａｖｅ｝が所定の閾値以下であるか否かを判断するステップと、前記計算した変動率｛（Ｎ＿ｍａｘ−Ｎ＿ｍｉｎ）／Ｎ＿ａｖｅ｝が所定の閾値以下であると判断したとき、前記Ｎ＿ａｖｅの値に示される本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定するステップを実行し、前記計算した変動率｛（Ｎ＿ｍａｘ−Ｎ＿ｍｉｎ）／Ｎ＿ａｖｅ｝が所定の閾値を超えると判断したとき、前記アルゴリズムにより、当該始点ノードから終点ノードまでの間における最適経路を計算し、前記計算した最適経路における通信パスの本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定するステップを実行することを特徴とするネットワーク制御方法とした。
【００１４】
このようにすることで、ネットワーク制御装置は、各始点ノードから終点ノードまでの間に確立された通信パスの本数の履歴において、過去所定期間における通信パスの本数の変動率が比較的小さければ、その期間における通信パスの本数の平均値を当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定する。これにより、インフラ網における通信パスのトポロジの変更要求を受け付けたとき、インフラ網における通信パスの本数が大きく変動することを抑制できる。なお、このような方法で通信パスの本数を決定すると、前記過去所定期間において１回でも通信パスの本数の値が大きく変動したことがあれば、その始点ノードから終点ノードまでの間に確立された過去所定期間の通信パスの本数の平均値を用いることはない。つまり、その場合は、従来どおり、当該始点ノードから終点ノードまでの間の最適経路を計算する。
【００１５】
請求項７に記載の発明は、請求項４ないし請求項６のいずれか１項に記載のネットワーク制御方法をコンピュータである前記ネットワーク制御装置に実行させることを特徴とするネットワーク制御プログラムとした。
【００１６】
このようなプログラムによれば、一般的なコンピュータに請求項４ないし請求項６のいずれか１項に記載のネットワーク制御方法を実行させることができる。
【発明の効果】
【００１７】
本発明によれば、ネットワークのトラヒックの増大等により、ＶＮＴを再構成する場合において、インフラ網の通信パスの本数が激しく変動しないようにすることができる。これにより、このインフラ網経由でデータの送受信を行うネットワークにおいて端末間の遅延時間の発生や、スループットの低下等の発生を低減できる。
【発明を実施するための最良の形態】
【００１８】
以下、本発明を実施するための最良の形態（以下、実施の形態という）を第１の実施の形態、第２の実施の形態および第３の実施の形態に分けて説明する。
【００１９】
＜第１の実施の形態＞
まず、ネットワークとネットワーク制御装置とを含めた全体構成について説明する。図１は、本実施の形態のネットワークとネットワーク制御装置とを含めた全体構成図である。
【００２０】
インフラ網２は、ＩＰ（Internet Protocol）ネットワークや光ネットワーク等、１以上のレイヤネットワークを含んで構成される。このインフラ網２は、複数のノード３を含んで構成され、それぞれのノード３間はリンクにより接続される。
【００２１】
このノード３は、例えば、ＭＰＬＳ（Multi Protocol Label Switching）ルータやＧＭＰＬＳ（Generalized ＭＰＬＳ）ルータ等によって実現される。また、インフラ網２には複数の端末１（１ａ,１ｂ,１ｃ）が接続される。この端末１同士は、インフラ網２を介したＴＣＰ（Transmission Control Protocol）コネクション等により相互に通信をすることができる。また、この端末１同士は、インフラ網２を用いてオーバーレイ網を構築し、Ｐ２Ｐ（Peer to Peer）、映像配信、ＶｏＩＰ（Voice over Internet Protocol）等を行うようにしてもよい。なお、このオーバーレイ網は、既存のネットワーク（例えば、インフラ網２等）を用いて、その上位レイヤにおいて目的に応じた仮想的なリンクを形成したネットワークのことである。
【００２２】
さらに、このネットワークには、各レイヤネットワークの制御を行うネットワーク制御装置５が１つ以上配備される。このネットワーク制御装置５は、対象のレイヤネットワークにおいてＴＥを実行する。なお、ここでのＴＥとは、インフラ網２の各リンクのトラヒック量（通信量）のバランスをとり、ある特定のリンクにだけ負荷がかからないように、インフラ網２のルーチングを最適化することである。このようなネットワーク制御装置５は、記憶部６、処理部７、入力部８、表示部９および通信部１０を備えるコンピュータにより実現される。
【００２３】
記憶部６は、例えば、ＨＤＤ（Hard Disk Drive）等から構成され、網状態情報ＤＢ（データベース）６１、トラヒック情報ＤＢ６２およびＴＥ制御情報ＤＢ６３を備える。
【００２４】
網状態情報ＤＢ６１は、インフラ網２内におけるリンク利用率や通信パスのトポロジ等に関する情報を格納する。このような網状態情報ＤＢ６１は、リンク情報６１１、網トポロジ情報６１２および通信パス本数履歴情報（通信パス本数情報）６１３を含んで構成される。
【００２５】
リンク情報６１１は、各ノード３間を接続するリンクごとに、このリンクの両端（Ａ端、Ｚ端）となるノード３の識別情報や、このリンクの最大許容帯域、リンク利用率等を示した情報である。このリンク情報６１１は、リンクの識別情報（リンクＩＤ）ごとに、このリンクの最大許容帯域（最大帯域）、Ａ端ノードＩＤ、Ａ端ノードＩＦＩＤ（InterFace ID）、Ｚ端ノードＩＤ、Ｚ端ノードＩＦＩＤ、リンク利用率等を示した情報である。また、ノードＩＤおよびノードＩＦＩＤは、例えば、ＩＰアドレス等を用いる。なお、リンク利用率とはリンクの最大許容帯域に占めるトラヒックの割合のことを指す。また、このリンク情報は、当該リンクの残余帯域に関する情報を含んでいてもよい。
【００２６】
網トポロジ情報６１２は、インフラ網２における通信パスの構成を示す情報である。つまり、インフラ網２内の、どのノード３からどのノード３までどの程度の帯域の通信パスが確立されているかを示した情報である。
【００２７】
このような網トポロジ情報６１２は、例えば、インフラ網２のノード３のトポロジ情報と、パス情報とにより構成される。このパス情報は、通信パスの識別情報であるパスＩＤごとに、始点ノードＩＤ、始点ノードＩＦＩＤ、終点ノードＩＤ、終点ノードＩＦＩＤ、経由リンクＩＤリスト、帯域等を示した情報である。
【００２８】
このようなリンク情報６１１および網トポロジ情報６１２を参照することで、処理部７は、インフラ網２に確立された各通信パスのトポロジを把握することができる。
【００２９】
通信パス本数履歴情報６１３は、インフラ網２の始点ノードと終点ノードとの組み合わせごとに、この始点ノードから終点ノードまでの間に確立された通信パスの本数の履歴を示した情報である。図２は、図１の通信パス本数履歴情報を例示した図である。図２に示す通信パス本数履歴情報６１３において、縦軸および横軸の「Ａ」、「Ｂ」、「Ｃ」、「Ｄ」、「Ｅ」は、始点ノードおよび終点ノードのノードＩＤを示し、この通信パス本数履歴情報６１３内の数値は、各始点ノードから終点ノードまでの間の通信パスの本数を示す。例えば、時刻ｔ＝１において、ノードＩＤ「Ａ」のノード３とノードＩＤ「Ｂ」のノード３との間に確立された通信パスの本数は「２（本）」であり、ノードＩＤ「Ａ」のノード３とノードＩＤ「Ｃ」のノード３との間に確立された通信パスの本数は「０（本）」であることを示す。このような通信パス本数履歴情報６１３は、後記する通信パス本数決定部７３が当該始点ノードから終点ノードまでの通信パスの本数を決定する際に参照される。
【００３０】
図１の説明に戻る。トラヒック情報ＤＢ６２は、トラヒック情報６２１を含んで構成される。このトラヒック情報６２１はインフラ網２上の各リンクにおけるトラヒック量を示した情報である。なお、このトラヒック情報６２１は、現在のインフラ網２におけるトラヒック量のみならず、このインフラ網２に対し要求されているトラヒック量に関する情報を含んでいてもよい。
【００３１】
また、網状態情報ＤＢ６１およびトラヒック情報ＤＢ６２に格納される各情報は、後記する情報収集部７５が各ノード３から収集した情報により最新の情報に更新される。
【００３２】
ＴＥ制御情報ＤＢ６３は、閾値６３１を記憶する。この閾値６３１は、通信パス本数決定部７３が当該始点ノードと終点ノードとの間の通信パスの本数を決定するときに参照する閾値である。この閾値６３１の値は、入力部８からの入力情報により任意の値に変更可能である。
【００３３】
処理部７は、例えば、ＣＰＵ（Central Processing Unit）と、ＲＡＭ（Random Access Memory）等のメモリから構成され、最適ルーチング計算部７１、ＴＥ実施可否判断部７２、通信パス本数決定部７３、ノード制御部７４および情報収集部７５を含んで構成される。
【００３４】
最適ルーチング計算部７１は、網状態情報ＤＢ６１の情報とトラヒック情報ＤＢ６２の情報とを用いて、所定のアルゴリズムにより各端末１間の最適ルーチング（最適経路）を計算する。なお、このときの最適ルーチングは、インフラ網２における最大リンク利用率をできるだけ小さくするルーチングや、各通信パスのホップ数をできるだけ小さくするルーチング等が考えられる。
【００３５】
ＴＥ実施可否判断部７２は、網状態情報ＤＢ６１、トラヒック情報ＤＢ６２およびＴＥ制御情報ＤＢ６３の情報に基づいて、インフラ網２における通信パスのトポロジの変更の必要があるか否かを判断する。例えば、ＴＥ実施可否判断部７２は、網状態情報ＤＢ６１の情報等を参照して、インフラ網２における最大リンク利用率（インフラ網２内の各リンクのリンク利用率の最大値）が所定の値を超えていることを検知したとき、インフラ網２における通信パスのトポロジの変更の必要があると判断する。
【００３６】
通信パス本数決定部７３は、前記したＴＥ実施可否判断部７２において、インフラ網２における通信パスのトポロジを変更すると判断したとき、または外部からインフラ網２における通信パスのトポロジの変更要求を受け付けたとき、各始点ノードと終点ノードの組み合わせごとに、この始点ノードから終点ノードまでの通信パスの本数を決定する。この始点ノードから終点ノードまでの通信パスの本数を決定の詳細は、フローチャートを用いて後記する。
【００３７】
ノード制御部７４は、前記した通信パス本数決定部７３により決定された本数の通信パスを、インフラ網２の各始点ノードと終点ノードとの間に確立するようノード３を制御する。
【００３８】
情報収集部７５は、各ノード３から各ノード３間のトラヒック量等の情報を収集して網状態情報ＤＢ６１とトラヒック情報ＤＢ６２の更新を行う。
【００３９】
なお、この処理部７の機能は、ソフトウエア的に実現されてもよいし、ハードウェア的に実現されてもよい。すなわち、ネットワーク制御装置５のＣＰＵが記憶部６に記憶されたプログラムを実行することで実現してもよいし、この処理部７の機能を実現する専用回路を用いることで実現してもよい。
【００４０】
入力部８は、ネットワーク制御装置５のユーザが情報を入力する手段であり、例えばキーボードやマウス等である。表示部９は、各種情報を表示するもので、例えば、ＣＲＴ（Cathode Ray Tube）である。通信部１０は、ネットワーク制御装置５に接続されたノード３と通信するための通信インタフェースである。
【００４１】
＜動作手順＞
次に、図１,２を参照しつつ、図３を用いて、ネットワーク制御装置５の動作手順の概要を説明する。図３は、図１のネットワーク制御装置の動作手順の概要を示したフローチャートである。
【００４２】
まず、図１のネットワーク制御装置５は、情報収集部７５により、各ノード３から情報を収集する（Ｓ１）。そして、情報収集部７５は、収集した情報をもとに、網状態情報ＤＢ６１の情報と、トラヒック情報ＤＢ６２の情報とを更新する（Ｓ２）。
【００４３】
次に、ネットワーク制御装置５のＴＥ実施可否判断部７２が、このインフラ網２における通信パスのトポロジの変更の必要性があると判断したとき（Ｓ３のＹｅｓ）、処理部７により各始点ノードと終点ノードとの組み合わせごとに、始点ノードと終点ノードとの間に確立する通信パスの本数を計算する（Ｓ４）。すなわち、処理部７の通信パス本数決定部７３は、網トポロジ情報６１２を参照して、インフラ網２における各ノード３を始点ノードと終点ノードとしたときのすべての組み合わせについて、その組み合わせにおける通信パスの本数を決定する。ノード制御部７４は、前記計算した本数の通信パスを各ノード３に確立する（Ｓ５）。このとき、各ノード３間に確立する通信パスの経路は、最適ルーチング計算部７１において、計算された経路とする。この後、Ｓ１へ戻り、情報収集部７５により、各ノード３から情報を収集する。なお、Ｓ３において、ＴＥ実施可否判断部７２が、このインフラ網２における通信パスのトポロジの変更の必要性がないと判断したとき（Ｓ３のＮｏ）も、Ｓ１へ戻る。
【００４４】
ここで、ネットワーク制御装置５が始点ノードと終点ノードとの間に確立する通信パスの本数の計算処理（図３のＳ４）の詳細を、図１および図２を参照しつつ、図４を用いて詳細に説明する。図４は、図１のネットワーク制御装置が始点ノードと終点ノードとの間に確立する通信パスの本数を決定する手順を示したフローチャートである。
【００４５】
まず、図１の通信パス本数決定部７３は、通信パス本数履歴情報６１３（図２参照）より、過去所定期間における各始点ノードから終点ノードまでの間に確立された通信パスの本数（通信パスの本数の履歴）を読み出す（Ｓ４０１）。例えば、通信パス本数決定部７３は、通信パス本数履歴情報６１３から、時刻「ｔ−ｉ」〜時刻「ｔ−１」までの間の各始点ノードから終点ノードまでの間に確立された通信パスの本数の履歴を読み出す。
【００４６】
そして、通信パス本数決定部７３は、任意の始点ノードと終点ノードとの組み合わせを選択し、その組み合わせにおける前記過去所定期間の通信パスの本数の履歴において、所定の割合以上（例えば、８０％以上）で登場する値があるか否かを判断する（Ｓ４０２）。ここで、前記過去所定期間の通信パスの本数の履歴において、閾値６３１に示される割合以上（例えば、８０％以上）で登場する値があると判断したとき（Ｓ４０２のＹｅｓ）、通信パス本数決定部７３は、その値に示される本数を当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定する（Ｓ４０４）。そして、通信パス本数決定部７３は、この決定した通信パスの本数を、記憶部６の所定領域に記憶しておく。
【００４７】
一方、前記過去所定期間の通信パスの本数の履歴において、閾値６３１に示される割合以上（例えば、８０％以上）で登場する値がないと判断したとき（Ｓ４０２のＮｏ）、最適ルーチング計算部７１において、リンク情報６１１、網トポロジ情報６１２、トラヒック情報６２１等を参照し、当該始点ノードから終点ノードまでの最適経路を計算する（Ｓ４１１）。
【００４８】
そして、通信パス本数決定部７３は、このＳ４１１で計算した最適経路における通信パスの本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定する（Ｓ４１２）。
【００４９】
例えば、通信パス本数履歴情報６１３のｔ＝１，２，…，１０における、ノードＩＤ「Ａ」のノード３と、ノードＩＤ「Ｂ」のノード３との間に確立された通信パスの本数の履歴が以下の表１に示すような履歴だった場合、「５（本）」という値が、８０％以上の割合で登場している。従って、Ｓ４０２において、通信パス本数決定部７３は、前記過去所定期間の通信パスの本数の履歴において、所定の割合以上で登場する値があると判断する。そして、通信パス本数決定部７３は、この値（「５（本）」）を当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定する。そして、通信パス本数決定部７３は、この決定した通信パスの本数を、記憶部６の所定領域に記憶しておく。
【００５０】
【表１】
0004822447.tif 000002
【００５１】
一方、ノードＩＤ「Ａ」のノード３と、ノードＩＤ「Ｂ」のノード３との間に確立された通信パスの本数の履歴が以下の表２に示すような履歴だった場合、８０％以上の割合で登場している本数の値はない。従って、最適ルーチング計算部７１において、当該始点ノードから終点ノードまでの最適経路を計算し（Ｓ４１１）、通信パス本数決定部７３は、この最適経路における通信パスの本数を、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定する（Ｓ４１２）。
【００５２】
【表２】
0004822447.tif 000003
【００５３】
Ｓ４０４およびＳ４１２の後、通信パス本数決定部７３は、Ｓ４０１で読み出した各始点ノードから終点ノードまでの間に確立された通信パスの本数（通信パスの本数の履歴）のうち、未処理の組み合わせがあるか否かを判断し（Ｓ４２１）、未処理の組み合わせがあれば（Ｓ４２１のＹｅｓ）、Ｓ４０２へ戻る。一方、未処理の組み合わせがなければ（Ｓ４２１のＮｏ）、記憶部６に記憶された各始点ノードから終点ノードまでの間に確立する通信パスの本数をそれぞれ出力する（Ｓ４２２）。
【００５４】
このようにすることで、ネットワーク制御装置５は、当該始点ノードから終点ノードまでの間に確立する通信パスの本数を決定するとき、過去の通信パス本数の履歴において安定した値があれば、その値を用いることができる。つまり、インフラ網２における通信パスの本数が大きく変動することを抑制できる。
【００５５】
なお、ネットワーク制御装置５は、このような手順により各始点ノードと終点ノードとの間に確立する通信パスの本数を決定すると、ノード制御部７４により、この決定した本数の通信パスを各ノード３間に確立するよう、各ノード３へ指示する。つまり、ＶＮＴ再構築を実行する。このとき、各通信パスの帯域や経路については、最適ルーチング計算部７１が、網状態情報ＤＢ６１やトラヒック情報ＤＢ６２の情報を参照して計算する。そして、このようなＶＮＴ再構築後、情報収集部７５がインフラ網２から情報を収集し網状態情報ＤＢ６１のリンク情報６１１、網トポロジ情報６１２等を更新する。そして、この更新内容に基づき、ＶＮＴ再構築後のインフラ網２の通信パスの本数の情報が、通信パス本数履歴情報６１３に追加される。
【００５６】
＜第２の実施の形態＞
次に、本発明の第２の実施の形態を説明する。前記した第１の実施の形態と同様の構成要素には同じ符号を付して、説明を省略する。図５は、第２の実施の形態のネットワーク制御装置による通信パスの本数の計算方法を説明するために引用した図である。第２の実施の形態のネットワーク制御装置５は、始点ノードから終点ノードまでの間に確立する通信パスの本数を決定するとき、過去所定期間の通信パスの本数の分散値Ｎ＿ｖａｒ（図５参照）を計算し、この分散値Ｎ＿ｖａｒが、所定の閾値以下である場合、その過去所定期間の通信パスの本数の平均値Ｎ＿ａｖｅを用いることを特徴とする。つまり、第２の実施の形態のネットワーク制御装置５は、分散値Ｎ＿ｖａｒが所定の閾値以下である場合、過去所定期間において当該始点ノードと終点ノードとの間に確立された通信パスの本数が安定状態にあると判断し、平均値Ｎ＿ａｖｅを、当該始点ノードと終点ノードとの間に確立する通信パスの本数として決定する。
【００５７】
この第２の実施の形態のネットワーク制御装置５が始点ノードと終点ノードとの間の通信パスの本数を決定する手順の詳細を、図１、図２および図４を参照しつつ、図６を用いて詳細に説明する。
【００５８】
図６は、第２の実施の形態のネットワーク制御装置が始点ノードと終点ノードとの間の通信パスの本数を決定する手順を示したフローチャートである。
【００５９】
図６のＳ６０１は、前記した図４のＳ４０１と同様なので説明を省略し、Ｓ６０２から説明する。通信パス本数決定部７３は、任意の始点ノードと終点ノードとの組み合わせを選択し、その組み合わせにおける通信パス本数履歴情報６１３の過去所定期間の通信パスの本数の分散値Ｎ＿ｖａｒを計算する（Ｓ６０２）。ここで、Ｓ６０２で計算した分散値Ｎ＿ｖａｒが所定の閾値以下である場合（Ｓ６０３のＹｅｓ）、この過去所定期間の通信パスの本数の平均値Ｎ＿ａｖｅを計算し（Ｓ６０４）、この計算した通信パスの本数の平均値Ｎ＿ａｖｅを、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定する（Ｓ６０５）。そして、通信パス本数決定部７３は、この決定した通信パスの本数を、記憶部６の所定領域に記憶しておく。
【００６０】
一方、Ｓ６０３において、Ｓ６０２で計算した分散値Ｎ＿ｖａｒが所定の閾値を超える場合（Ｓ６０３のＮｏ）、Ｓ６１１およびＳ６１２の処理を実行する。このＳ６１１およびＳ６１２の処理は、それぞれ、前記した図４のＳ４１１およびＳ４１２と同様であるので説明を省略する。また、Ｓ６２１およびＳ６２２も、前記した図４のＳ４２１およびＳ４２２と同様であるので説明を省略する。
【００６１】
このように、ネットワーク制御装置５は、通信パス本数履歴情報６１３を参照して、過去所定期間の各始点ノードから終点ノードまで間に確立された通信パスの本数の値にばらつきが少ないと判断したとき、その通信パスの本数の平均値を当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定することができる。これにより、インフラ網２における通信パスのトポロジの変更要求を受け付けたとき、インフラ網２における通信パスの本数が大きく変動することを抑制できる。
【００６２】
＜第３の実施の形態＞
次に、本発明の第３の実施の形態を説明する。前記した第１の実施の形態、第２の実施の形態と同様の構成要素には同じ符号を付して、説明を省略する。図７は、第３の実施の形態のネットワーク制御装置による通信パスの本数の計算方法を説明するために引用した図である。ネットワーク制御装置５は、始点ノードから終点ノードまでの通信パスの本数を決定するとき、過去所定期間の通信パスの本数の変動率（図７に示す（最大値Ｎ＿ｍａｘ−最小値Ｎ＿ｍｉｎ）／平均値Ｎ＿ａｖｅ）が、所定の閾値以下である場合、その過去所定期間の通信パスの本数の平均値Ｎ＿ａｖｅを通信パスの本数として用いることを特徴とする。つまり、第３の実施の形態のネットワーク制御装置５は、通信パスの本数が安定状態にあるか否かを、通信パスの変動率を用いて判断し、通信パスの本数が安定状態にあると判断したとき、平均値Ｎ＿ａｖｅを通信パスの本数として決定することを特徴とする。
【００６３】
この第３の実施の形態のネットワーク制御装置５が始点ノードと終点ノードとの間の通信パスの本数を決定する手順の詳細を、図１、図２および図４を参照しつつ、図８を用いて詳細に説明する。図８は、第３の実施の形態のネットワーク制御装置が始点ノードと終点ノードとの間の通信パスの本数を決定する手順を示したフローチャートである。
【００６４】
まず、図８のＳ６０１は、前記した図４のＳ４０１と同様なので説明を省略し、Ｓ８０２から説明する。
【００６５】
通信パス本数決定部７３は、任意の始点ノードと終点ノードとの組み合わせを選択し、その組み合わせにおける通信パス本数履歴情報６１３の過去所定期間の通信パスの本数の最大値Ｎ＿ｍａｘ、最小値Ｎ＿ｍｉｎおよび平均値Ｎ＿ａｖｅを計算する（Ｓ８０２）。そして、この最大値Ｎ＿ｍａｘ、最小値Ｎ＿ｍｉｎおよび平均値Ｎ＿ａｖｅを用いて、変動率＝（最大値Ｎ＿ｍａｘ−最小値Ｎ＿ｍｉｎ）／平均値Ｎ＿ａｖｅを計算する（Ｓ８０３）。
【００６６】
ここで、Ｓ８０３で計算した変動率が所定の閾値以下である場合（Ｓ８０４のＹｅｓ）、Ｓ８０２で計算した通信パスの本数の平均値Ｎ＿ａｖｅを、当該始点ノードから終点ノードまでの間に確立する通信パスの本数として決定する（Ｓ８０５）。そして、通信パス本数決定部７３は、この決定した当該始点ノードから終点ノードまでの間に確立する通信パスの本数を、記憶部６の所定領域に記憶しておく。
【００６７】
一方、Ｓ８０３で計算した変動率が所定の閾値を超える場合（Ｓ８０４のＮｏ）、Ｓ８１１およびＳ８１２の処理を実行する。このＳ８１１およびＳ８１２の処理は、それぞれ、前記した図４のＳ４１１およびＳ４１２と同様であるので説明を省略する。また、Ｓ８２１およびＳ８２２も、前記した図４のＳ４２１およびＳ４２２と同様であるので説明を省略する。
【００６８】
このようにネットワーク制御装置５は、過去所定期間の各始点ノードから終点ノードまで間に確立された通信パスの本数の値が安定していると判断したとき、その通信パスの本数の平均値を当該始点ノードから終点ノードまでの間に確立する通信パスの本数として採用することができる。なお、第３の実施の形態のネットワーク制御装置５によれば、通信パス本数履歴情報６１３に示される通信パスの本数において、過去所定期間のうち１回でも大きく変動した値があれば、過去所定期間その始点ノードから終点ノードまでの間に確立された通信パスの本数の平均値を用いることはない。つまり、過去所定期間において当該始点ノードから終点ノードまでの間に確立された通信パスの本数が非常に安定している場合に、当該期間における通信パスの本数の平均値を通信パスの本数として採用する。
【００６９】
なお、ネットワーク制御装置５は、前記した第１の実施の形態ないし第３の実施の形態に示した通信パスの本数の計算処理を、組み合わせて実行するようにしてもよい。例えば、前記した図４のＳ４０２において、通信パス本数決定部７３は、過去所定期間の通信パスの本数の履歴において、所定の割合以上（例えば、８０％以上）で登場する値がないと判断したとき（Ｓ４０２のＮｏ）、（１）図６のＳ６０２に示す過去所定期間の通信パスの本数の分散値Ｎ＿ｖａｒの計算処理を行い、Ｓ６０３以降の処理を実行したり、（２）図８のＳ８０２に示す過去所定期間の通信パスの本数の最大値Ｎ＿ｍａｘ、最小値Ｎ＿ｍｉｎおよび平均値Ｎ＿ａｖｅの計算処理を行った後、Ｓ８０３以降の処理を行うようにししたりしてもよい。
【００７０】
このようにすることで、通信パス本数決定部７３が、過去所定期間の通信パスの本数の履歴において、所定の割合以上（例えば、８０％以上）で登場する値がないと判断した場合でも、通信パスの本数の平均値Ｎ＿ａｖｅを当該始点ノードと終点ノードとの間に確立する通信パスの本数として採用することができる。
【００７１】
さらに、ネットワーク制御装置５が通信パスの本数の計算処理（図３のＳ４）を実行する前、各始点ノードから終点ノードまでの経由するリンクにおけるリンク利用率を計算し、このリンク利用率が所定の閾値以下である始点ノードと終点ノードとのペアについて、前記した第１の実施の形態ないし第３の実施の形態に示した通信パスの本数の計算処理を実行するようにしてもよい。このようにすることで、前記したＶＮＴ再構築を行うときの処理負荷を低減できる。
【００７２】
また、第１の実施の形態ないし第３の実施の形態において通信パスの本数の計算に用いて閾値や、通信パス本数履歴情報６１３から通信パスの本数の履歴を読み出すときの期間（いつからいつまでの通信パスの本数の履歴を読み出すか）は、入力部８経由で任意の値を設定可能である。
【００７３】
本実施の形態に係るネットワーク制御装置５は、前記したような処理を実行させるプログラムによって実現することができ、そのプログラムをコンピュータによる読み取り可能な記憶媒体（ＣＤ−ＲＯＭ等）に記憶して提供することが可能である。また、そのプログラムを、ネットワークを通して提供することも可能である。
【図面の簡単な説明】
【００７４】
【図１】本実施の形態のネットワークとネットワーク制御装置とを含めた全体構成図である。
【図２】図１の通信パス本数履歴情報を例示した図である。
【図３】図１のネットワーク制御装置の動作手順の概要を示したフローチャートである。
【図４】図１のネットワーク制御装置が始点ノードと終点ノードとの間に確立する通信パスの本数を決定する手順を示したフローチャートである。
【図５】第２の実施の形態のネットワーク制御装置による通信パスの本数の計算方法を説明するために引用した図である。
【図６】第２の実施の形態のネットワーク制御装置が始点ノードと終点ノードとの間の通信パスの本数を決定する手順を示したフローチャートである。
【図７】図７は、第３の実施の形態のネットワーク制御装置による通信パスの本数の計算方法を説明するために引用した図である。
【図８】第３の実施の形態のネットワーク制御装置が始点ノードと終点ノードとの間の通信パスの本数を決定する手順を示したフローチャートである。
【符号の説明】
【００７５】
１（１ａ,１ｂ,１ｃ）  端末
２      インフラ網
３      ノード
５      ネットワーク制御装置
６      記憶部
７      処理部
８      入力部
９      表示部
１０    通信部
６１    網状態情報ＤＢ
６２    トラヒック情報ＤＢ
６３    ＴＥ制御情報ＤＢ
７１    最適ルーチング計算部
７２    ＴＥ実施可否判断部
７３    通信パス本数決定部
７４    ノード制御部
７５    情報収集部
６１１  リンク情報
６１２  網トポロジ情報
６１３  通信パス本数履歴情報
６２１  トラヒック情報
６３１  閾値
【図１】
0004822447.tif 000004
【図２】
0004822447.tif 000005
【図３】
0004822447.tif 000006
【図４】
0004822447.tif 000007
【図５】
0004822447.tif 000008
【図６】
0004822447.tif 000009
【図７】
0004822447.tif 000010
【図８】
0004822447.tif 000011