JP4423104B2 - リソース負荷測定方法、ネットワーク制御装置、通信ノード及び記憶媒体 - Google Patents

リソース負荷測定方法、ネットワーク制御装置、通信ノード及び記憶媒体 Download PDF

Info

Publication number
JP4423104B2
JP4423104B2 JP2004148828A JP2004148828A JP4423104B2 JP 4423104 B2 JP4423104 B2 JP 4423104B2 JP 2004148828 A JP2004148828 A JP 2004148828A JP 2004148828 A JP2004148828 A JP 2004148828A JP 4423104 B2 JP4423104 B2 JP 4423104B2
Authority
JP
Japan
Prior art keywords
load information
network
resource
measurement
measurement interval
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2004148828A
Other languages
English (en)
Other versions
JP2005086803A (ja
Inventor
仁 山田
亜紀子 岡村
明 中後
パン ジェンピン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of JP2005086803A publication Critical patent/JP2005086803A/ja
Application granted granted Critical
Publication of JP4423104B2 publication Critical patent/JP4423104B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/147—Network analysis or design for predicting network behaviour
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/02—Standardisation; Integration
    • H04L41/0213—Standardised network management protocols, e.g. simple network management protocol [SNMP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5009—Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0882—Utilisation of link capacity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route

Description

本発明は、リソース負荷測定方法、ネットワーク制御装置、通信ノード及び記憶媒体に係り、特にネットワーク環境におけるリソース負荷を測定するリソース負荷測定方法、測定されたリソースの負荷に基づいてネットワーク管理を行うネットワーク制御装置、自らその負荷を測定する通信ノード、及び、コンピュータをネットワーク制御装置又は通信ノードとして機能させるプログラムを格納したコンピュータ読み取り可能な記憶媒体に関する。
ネットワーク環境下では、ネットワーク制御装置の主な機能は、運用中のネットワーク内の通信ノードを監視及び管理することである。ここで、通信ノードは、ルータ、スイッチ、サーバを含む。管理機能は、ネットワーク構成の管理、通信ノードで発生した障害の管理、及びネットワーク内のリソースの負荷情報の管理を含む。ネットワーク内の通信ノードを監視及び管理するシステムは、ネットワーク管理システム（ＮＭＳ：Network Management System）とも呼ばれる。
ネットワーク制御装置の他の機能としては、リソースの負荷に応じてネットワークを動的に制御することがある。例えば、ネットワーク負荷バランス機能は、ネットワーク内の負荷を分散してバランスをとることで輻輳を回避し、サーバ負荷バランス機能は、サーバの負荷を分散してバランスをとることでサーバに対する要求のトラヒックをソートする。
ネットワークを監視して制御するためには、リソースの負荷情報を測定する必要がある。負荷情報の例としては、２つの通信ノード間のリンクの帯域、トラヒック量、通信ノード内のＣＰＵの使用率、通信ノード内で消費されるメモリ消費量等が挙げられる。ネットワーク負荷バランス機能は、高使用率のリンクを輻輳とみなし、トラヒックの一部を使用可能な帯域をより多く有する迂回路に移す制御を行う。サーバ負荷バランス機能は、低使用率のＣＰＵを有するサーバへの要求のトラヒックをソートする制御を行う。
従来、リソースの負荷情報は、ＳＮＭＰ（Simple Network Management Protocol）やＣＬＩ（Command Line Interface）等のプロトコルを用いて、ネットワーク制御装置によりオペレータが予め指定した所定測定間隔で収集される。つまり、測定間隔は一定であった。
他方、測定負荷情報が閾値を超えると自動的に測定間隔を短くして監視精度を向上させる第１の負荷測定技術が提案されている。例えば、特許文献１には、この第１の負荷測定技術と同様の技術を用いたトラヒック測定装置が提案されている。しかし、この提案されたトラヒック測定装置では、測定負荷情報が閾値を越えると交換装置が負荷情報をトラヒック測定装置に通知する。
又、特許文献２には、第２の負荷測定技術が提案されている。この第２の負荷測定技術では、通信ノードが負荷情報を測定してネットワーク制御装置通知し、通信ノード自体の負荷を減少させるために、負荷情報が閾値を超えると測定及び通知間隔を動的に短くする。
更に、特許文献３には、第３の負荷測定技術が提案されている。この第３の負荷測定技術では、複数の通信ノードの測定負荷情報を解析し、要求に応答して負荷を予測するようにしている。
特開２０００−４９９４０公報 特願平７−１５２７０６号公報 特開２００２−１４０３１３公報
ネットワーク管理装置によりネットワークを効果的に管理して安定に制御するためには、測定精度が向上するようにできるだけ頻繁に負荷測定を行うことが望ましい。しかし、測定頻度を増加させると、負荷測定を行うネットワーク制御装置の処理負荷及び／又は負荷測定の対象となる通信ノードの処理負荷が増加し、更に、負荷測定に用いる信号がネットワークの帯域の大きな部分を占めてしまい、測定のオーバーヘッド（以下、測定オーバーヘッドと言う）を増加させてしまう。従って、測定間隔が一定であると、測定精度と測定オーバーヘッドとの間のトレードオフを考慮した最適な測定間隔を見つけるのが難しいという問題があった。
測定精度と測定オーバーヘッドとでは、測定負荷情報と閾値の関係に応じて測定間隔を動的に制御することで、ある程度はバランスをとることができる。しかし、単に測定負荷情報が閾値を超えているか否かに基づいて測定間隔を適切に制御するには限界がある。
例えば、測定負荷情報は大きく変動しても閾値を超えない場合がある。このような場合、測定精度を向上させるために測定間隔を短くすることが望ましいものの、従来技術では、閾値を超えていないので測定間隔を短くすることはしなかった。
又、測定負荷情報は略一定であり閾値を超えない場合がある。このような場合、測定オーバーヘッドを減少させるために測定間隔を広げることが望ましいものの、従来技術では、閾値を超えていないので測定間隔を広げることはしなかった。
更に、単純に負荷情報を予測することで測定オーバーヘッドを減少させることができるが、実際の負荷情報に非常に近い正確な負荷情報を予測することは難しい。このため、予測負荷情報のみに基づいてネットワークを効果的に管理して安定に制御することは難しかった。
そこで、本発明は、リソースの負荷情報の測定を高精度に保ちつつネットワークを効果的に管理して安定に制御すると同時に、測定オーバーヘッドを減少させることができるリソース負荷測定方法、ネットワーク制御装置、通信ノード及び記憶媒体を提供することを目的とする。
上記の課題は、ネットワーク内のリソースの負荷情報を測定するリソース負荷測定方法であって、該リソースの負荷情報を測定間隔で測定して測定負荷情報を記憶部に格納し、該リソースの負荷情報を予測アルゴリズムに応じて予測して予測負荷情報を該記憶部に格納し、該記憶部に格納された該測定負荷情報と該予測負荷情報とに基づいて該測定間隔を調整するリソース負荷測定方法によって達成できる。
上記の課題は、リソースを有するネットワーク内に接続されており該ネットワークを制御するネットワーク制御装置であって、記憶部と、該リソースの負荷情報を測定間隔で測定して測定負荷情報を該記憶部に格納する測定部と、該リソースの負荷情報を予測アルゴリズムに応じて予測して予測負荷情報を該記憶部に格納する予測部と、該記憶部に格納された該測定負荷情報と該予測負荷情報とに基づいて該測定間隔を調整する調整部とを備えたネットワーク制御装置によっても達成できる。
上記の課題は、ネットワーク制御装置を有するネットワーク内に接続された通信ノードであって、複数のリソースと、記憶部と、該リソースの負荷情報を測定間隔で測定して測定負荷情報を該記憶部に格納する測定部と、該リソースの負荷情報を予測アルゴリズムに応じて予測して予測負荷情報を該記憶部に格納する予測部と、該ネットワーク制御装置からの命令に応答して、該記憶部に格納された該測定負荷情報と該予測負荷情報とに基づいて該測定間隔を調整する調整部とを備えた通信ノードによっても達成できる。
上記の課題は、コンピュータに、ネットワーク内のリソースの負荷情報を測定させるプログラムを格納したコンピュータ読み取り可能な記憶媒体であって、該プログラムは、該コンピュータに、該リソースの負荷情報を測定間隔で測定して測定負荷情報を記憶部に格納させる手順と、該コンピュータに、該リソースの負荷情報を予測アルゴリズムに応じて予測して予測負荷情報を該記憶部に格納させる手順と、該コンピュータに、該記憶部に格納された該測定負荷情報と該予測負荷情報とに基づいて該測定間隔を調整させる手順とを含むコンピュータ読み取り可能な記憶媒体によっても達成できる。
本発明によれば、リソースの負荷情報の測定を高精度に保ちつつネットワークを効果的に管理して安定に制御すると同時に、測定オーバーヘッドを減少させることができるリソース負荷測定方法、ネットワーク制御装置、通信ノード及び記憶媒体を実現することができる。
以下に、本発明になるリソース負荷測定方法、ネットワーク制御装置、通信ノード及び記憶媒体の各実施例を、図面と共に説明する。
図１は、本発明が適用されるネットワーク環境を示す図である。図１に示すネットワーク（又は、ネットワークシステム）１１は、ネットワーク制御装置１２、サーバ１３及びルータ（又はスイッチ）１４を含む。ネットワーク１１は、サブネットワーク（又は、ネットワーク）２１，２２と接続されている。各サーバ１３及びルータ１４は、通信ノードを構成する。又、ネットワーク制御装置１２は、通信ノードとみなしても良い。
ネットワーク制御装置１２は、汎用コンピュータ等で構成可能である。ネットワーク制御装置１２の主な機能は、ネットワーク１１内の通信ノードを監視及び管理を含む。監視機能には、通信ノードの負荷を測定することや通信ノードの負荷情報を求めることが含まれる。管理機能には、ネットワーク１１のネットワーク構成を管理すること、通信ノードで発生する障害を管理することやネットワーク１１内のリソースの負荷情報を管理することが含まれる。本実施例では、ネットワーク１１内で接続されている通信ノード、或いは、通信ノードの一部分が、ネットワーク１１内のリソースを構成する。
ネットワーク制御装置１２の他の機能としては、リソースの負荷に応じてネットワーク１１を動的に制御することがある。例えば、ネットワーク負荷バランス機能は、ネットワーク１１内の負荷を分散してバランスをとることで輻輳を回避し、サーバ負荷バランス機能は、サーバ１３の負荷を分散してバランスをとることでサーバ１３に対する要求のトラヒックをソートする。
各サーバ１３は、周知のサーバ機能を有し、汎用コンピュータで構成可能である。同様に、各ルータ１４は、通信路を切り替える周知のルータ機能を有する。ネットワーク１１は、有線ネットワーク、光学ネットワーク、無線ネットワーク又はこれらネットワークの任意の組み合わせからなる。各サブネットワーク２１，２２は、有線ネットワーク、光学ネットワーク、無線ネットワーク又はこれらネットワークの任意の組み合わせからなる。勿論、ネットワーク１１は孤立していても良く、その場合、サブネットワーク２１，２２は省略されていても良い。又、ネットワーク１１は、２以上のサブネットワーク（又は、ネットワーク）に接続されていても良い。
図２は、本発明になるネットワーク制御装置の第１実施例を示す機能ブロック図である。ネットワーク制御装置の第１実施例は、本発明になるリソース負荷測定方法の第１実施例を採用する。図２に示すネットワーク制御装置１２は、データベース３０、リソース測定部３１、リソース予測部３２、測定間隔制御部３３、ネットワーク制御情報計算部３４及びネットワーク機器制御部３５からなる。
データベース３０は、ネットワーク１１内のリソースの負荷情報と、リソースの負荷情報を測定する測定間隔を格納する。後述するように、データベース３０に格納される負荷情報には、測定された負荷情報である測定負荷情報と、予測された負荷情報である予測負荷情報が含まれる。
リソース測定部３１は、ネットワーク１１に接続されており、測定間隔制御部３３からのリソース測定命令に応答して、ＳＮＭＰ（Simple Network Management Protocol）やＣＬＩ（Command Line Interface）等のプロトコルを用いて、ネットワーク１１内の通信ノードからリソースの負荷情報を測定する。リソース測定部３１は、測定負荷情報（又は、測定値）をデータベース３０に格納する。
図３は、リソース測定部３１の動作を説明するフローチャートである。図３に示す動作は、測定間隔制御部３３から得られるリソース測定命令に応答して開始される。ステップＳ１は、選択されたリソースの負荷情報を測定する。例えば、周知の手段でＳＮＭＰを用いてＭＩＢ（Management Information Base）を負荷情報として求める。又、選択されたリソースは、所定のポーリング順序等に応じて決定しても良い。ステップＳ２は、測定負荷情報をデータベース３０に格納し、処理は終了する。
負荷情報は、ＳＮＭＰの標準ＭＩＢにより定義されるどのような情報であっても良い。例えば、負荷情報は、通信ノード（ルータ１４）の（リンクに対応する）各インタフェースの帯域、通信ノード（ルータ１４）の各インタフェースを介して送信される合計バイト数、通信ノード（ルータ１４）の各インタフェースで破棄されるパケット数、通信ノード（サーバ１３）内のＣＰＵの使用率、通信ノード（サーバ１３）で消費されるメモリ消費量（又は、メモリ容量）、通信ノード（サーバ１３）の接続の数等のうち、１又は任意の組み合わせからなる。通信ノードの各インタフェースを介して送信される合計バイト数は、各リンクの使用率を求めるのに用いることができる。
リソース予測部３２は、測定間隔制御部３３からのリソース予測命令に応答して、データベース３０に格納されている測定負荷情報のうち、時間と共に変化する時間変化情報を参照し、選択されたリソースに対して次回負荷情報が測定される時に得られる負荷情報を予測する。リソース予測部３２は、予測負荷情報（又は、予測値）をデータベース３０に格納する。予測の方法については、後述する。
図４は、リソース予測部３２の動作を説明するフローチャートである。図４に示す動作は、測定間隔制御部３３から得られるリソース予測命令に応答して開始される。ステップＳ１１は、ＥＷＭＡ（Exponentially Weighted Moving Average）等の適切な予測アルゴリズムを用いて選択されたリソースに対する予測負荷情報を計算する。ステップＳ１２は、予測負荷情報をデータベース３０に格納し、処理は終了する。
予測方法としてＥＷＭＡが用いられると、ｎ回目の予測値ｐｎは、ｐｎ＝ｍｎ−１＋ｗ×ｅｎ−１から求めることができる。ここで、ｅｎ−１＝ｍｎ−１−ｐｎ−１は、ｎ−１回目の測定値とｎ−１回目の予測値間の誤差を示し、ｗは、予測を行う際に直前の測定値に付ける重み付けの程度を表す重み付けパラメータを示す。勿論、ＬＳＭ（Least Square Method）等の他の適切な予測方法を用いても良い。ＬＳＭは、過去の測定値の時間変化情報に基づいて更に高精度に予測値を計算する。ただし、この場合、測定値の時間変化情報をデータベース３０に格納する必要がある。
測定間隔制御部３３は、ネットワーク制御情報計算部３４からの調整命令に応答して、データベース３０に格納された測定負荷情報、予測負荷情報及び現在の測定間隔に基づいて次回の測定間隔を調整する。測定間隔制御部３３により調整された次回の測定間隔は、データベース３０に格納される。又、測定間隔制御部３３は、リソースの負荷情報を調整された測定間隔で測定するようにリソース測定部３１を制御する。
図５は、測定間隔制御部３３の動作を説明するフローチャートである。説明の便宜上、図５は、選択されたリソースに対する測定間隔が調整される場合の測定間隔制御部３３の動作を示す。
図５において、ステップＳ２１は、ネットワーク制御情報計算部３４からの調整命令が受信されたか否かを判定する。ステップＳ２１の判定結果がＮＯであると、ステップＳ２２は、前回の測定から測定間隔以上の所定時間が経過したか否かを判定する。リソース測定部３１がｎ回目の測定を時刻ｔｎで行うものとすると、ｎ回目の測定の測定間隔Ｉｎは、Ｉｎ＝ｔｎ−ｔｎ−１で表すことができる。ステップＳ２２の判定結果がＮＯであると、処理はステップＳ２１へ戻る。
他方、前回の測定時刻ｔｎ−１から現在の測定間隔Ｉｎ以上の時間が経過してステップＳ２２の判定結果がＹＥＳであると、ステップＳ２３は、リソース測定命令を発行してリソース測定部３１に指示することで選択されたリソースの負荷情報を測定する。ステップＳ２４は、現在（ｎ回目）の測定負荷情報（測定値）ｍｎと前回の測定負荷情報（測定値）ｍｎ−１との差分ｄｎ（＝ｍｎ−ｍｎ−１）を計算し、この差分ｄｎをデータベース３０に格納する。
ステップＳ２５は、リソース予測命令を発行してリソース予測部３２に指示することで選択されたリソースの負荷情報（予測値）を予測する。ステップＳ２６は、測定負荷情報（測定値）と予測負荷情報（予測値）との間の誤差を計算する。上記の如く、予測値ｐｎは、ｐｎ＝ｍｎ−１＋ｗ×ｅｎ−１から求めることができる。ここで、ｅｎ−１＝ｍｎ−１−ｐｎ−１は、ｎ−１回目の測定値とｎ−１回目の予測値間の誤差を示し、ｗは、予測を行う際に直前の測定値に付ける重み付けの程度を表す重み付けパラメータを示す。従って、ステップＳ２５は、予測値ｐｎを計算してデータベース３０に格納し、ステップＳ２６は、誤差ｅｎ（＝ｍｎ−ｐｎ）を計算してデータベース３０に格納する。
ステップＳ２７は、誤差ｅｎの絶対値が閾値Ｔｈｅ以上であるか否かを判定する。ステップＳ２７の判定結果がＮＯであると、ステップＳ２８は、差分ｄｎの絶対値が閾値Ｔｈｄ以上であるか否かを判定する。
ステップＳ２１の判定結果がＹＥＳであると、ステップＳ３１は、ネットワーク制御情報計算部３４からの調整命令が測定間隔を短くすることを指示しているか否かを判定する。ステップＳ２７、Ｓ２８及びＳ３１のいずれかの判定結果がＹＥＳであると、処理はステップＳ３０へ進む。他方、ステップＳ２８又はＳ３１の判定結果がＮＯであると、処理はステップＳ２９へ進む。ステップＳ２９は、測定間隔を長くする処理を開始する。ステップＳ３０は、測定間隔を短くする処理を開始する。従って、｜ｅｎ｜≧Ｔｈｅ又は｜ｄｎ｜≧Ｔｈｄなる関係が満足される場合には測定間隔が短くされ、その他の場合には測定間隔が長くされる。
ステップＳ２９は、αｆ＞１を満足する定数αｆに基づいて、測定間隔ＩｎをＩｎ＝αｆ×Ｉｎ−１に設定する。或いは、ステップＳ２９は、正の定数αｉに基づいて、測定間隔ＩｎをＩｎ＝Ｉｎ−１＋αｉに設定する。そして、ステップＳ３２は、測定間隔Ｉｎが上限値Ｉｍａｘより長いか否かを判定する。ステップＳ３２の判定結果がＹＥＳであると、ステップＳ３３は、測定間隔Ｉｎを上限値Ｉｍａｘに設定する。つまり、Ｉｎ＞Ｉｍａｘであると、測定間隔ＩｎをＩｎ＝Ｉｍａｘに設定する。
ステップＳ３０は、０＜βｆ＜１を満足する定数βｆに基づいて測定間隔ＩｎをＩｎ＝βｆ×Ｉｎ−１に設定する。或いは、ステップＳ３０は、正の定数βｉに基づいて、測定間隔ＩｎをＩｎ＝Ｉｎ−１−βｉに設定する。そして、ステップＳ３４は、測定間隔Ｉｎが下限値Ｉｍｉｎより短いか否かを判定する。ステップＳ３４の判定結果がＹＥＳであると、ステップＳ３５は、測定間隔Ｉｎを下限値Ｉｍｉｎに設定する。つまり、Ｉｎ＜Ｉｍｉｎであると、測定間隔ＩｎをＩｎ＝Ｉｍｉｎに設定する。
ステップＳ３２又はＳ３４の判定結果がＮＯであると、処理はステップＳ２１へ戻る。更に、ステップＳ３３又はＳ３５の後、処理はステップＳ２１へ戻る。
図６は、リソース負荷情報のデータベース３０内のデータ構造を示す図である。図６に示すように、測定された負荷情報（任意単位で表される測定負荷値）、予測された負荷情報（任意単位で表される予測負荷値）、及び測定間隔（秒）が各リソースＲ１，Ｒ２，．．．に対してデータベース３０に格納されている。測定負荷値は、前回の測定値、現在の測定値、及び現在の負荷値と前回の負荷値の差分値を含む。予測負荷値は、予測値と、現在の測定値と予測値と間の誤差を含む。
ネットワーク制御情報計算部３４は、データベース３０に格納されている負荷情報等を参照し、ネットワーク負荷のバランス及びサーバロードのバランスを適切に制御するのに用いる各種制御情報（パラメータ）を計算する。ネットワーク制御情報計算部３４は、計算された制御情報をネットワーク機器制御部３５に通知する。又、ネットワーク制御情報計算部３４は、計算された制御情報に基づいて、制御対象である選択されたリソースの測定間隔を調整するために測定間隔制御部３３に調整命令を送る。
図７は、ネットワーク制御情報計算部３４の動作を説明するフローチャートである。図７に示す動作は、任意のタイミングで開始され、リソースの選択に応答したタイミングで開始されても良い。即ち、図７に示す動作は、負荷情報を測定するべき時点、或いは、望ましくは負荷情報を測定する時点で開始されても良い。
図７において、ステップＳ４１は、データベース３０に格納された負荷情報等を参照し、ネットワーク負荷のバランス及びサーバロードのバランスを適切に制御するのに用いる各種制御情報（パラメータ）を計算する。制御情報は、測定負荷情報又は予測負荷情報に基づいて計算することができる。ステップＳ４２は、計算された制御情報をネットワーク機器制御部３５に通知し、計算された制御情報に基づいてネットワーク１１（ネットワーク１１内の機器）を制御するために制御命令をネットワーク機器制御部３５に送る。ステップＳ４３は、計算された制御情報に基づいて、制御対象である選択されたリソースの測定間隔を調整するために測定間隔制御部３３に調整命令を送り、処理は終了する。選択されたリソースは、測定を要する負荷が変化することが予測され測定間隔を短くすることが望まれるようなリソースであっても良い。
ネットワーク機器制御部３５は、ネットワーク制御情報計算部３４からの制御命令に応答して、ネットワーク制御情報計算部３４からの制御情報に基づいてネットワーク１１内の機器を制御する。
図８は、ネットワーク機器制御部３５の動作を説明するフローチャートである。図８に示す動作は、ネットワーク制御情報計算部３４からの制御命令に応答して開始される。ステップＳ５１は、ネットワーク制御情報計算部３４からの制御情報に基づいてネットワーク１１内の機器を制御し、処理は終了する。
次に、本実施例において測定間隔を動的に制御する第１、第２及び第３の測定間隔制御について説明する。説明の便宜上、ネットワーク負荷のバランスはネットワーク制御により行われるものとする。ネットワーク負荷のバランスの場合、ネットワーク１１内の各リンクの負荷（使用）が監視され、負荷が所定値に達すると輻輳が発生したとみなす。ネットワーク制御装置１２は、輻輳が発生したリンクを通るトラヒックに対して使用可能な帯域を多く有する通信路を迂回路として設定し、トラヒックの一部を迂回路に移すことで輻輳を回避する。
図９は、第１の測定間隔制御を説明するためのネットワークを示す図である。図９中、図１と同一部分には同一符号を付し、その説明は省略する。図９では、ネットワーク１１に２以上のサブネットワーク（又は、ネットワーク）２３，２４が接続されている。
図９では、説明の便宜上、ネットワーク制御装置１２がトラヒックを流すためにネットワーク１１内に新たにパス５０１を設定するものとする。ネットワーク制御情報計算部３４は、必要に応じてパス５０１用の通信路を計算し、パス５０１を設定するためにネットワーク機器制御部３５にパス設定命令を送る。トラヒックが設定されたパス５０１を流れ始めると、パス５０１内のリンクの負荷の増加が予測できる。そこで、リンクの負荷の測定精度を向上するために、ネットワーク制御情報計算部３４は、測定間隔を調整して短くするために測定間隔制御部３３に調整命令を送る。
図１０は、第２の測定間隔制御を説明するためのネットワークを示す図である。図１０中、図１と同一部分には同一符号を付し、その説明は省略する。図１０では、ネットワーク１１に２以上のサブネットワーク（又は、ネットワーク）２３，２４が接続されている。
図１０では、説明の便宜上、ネットワーク制御装置１２がトラヒックを流すネットワーク１１内のパス５００をパス５０１に変更（切り替える）ものとする。パスが変更されると、元のパス５００内のリンクの負荷の減少が予測でき、新たなパス５０１内のリンクの負荷の増加が予測できる。従って、リンクの負荷の測定精度を向上するために、ネットワーク制御情報計算部３４は、測定間隔を調整して短くするために測定間隔制御部３３に調整命令を送る。
図１１は、第３の測定間隔制御を説明するためのネットワークを示す図である。図１１中、図１と同一部分には同一符号を付し、その説明は省略する。図１１では、ネットワーク１１に２以上のサブネットワーク（又は、ネットワーク）２３，２４が接続されている。
図１１では、説明の便宜上、ネットワーク制御装置１２が監視によりネットワーク１１内のあるリンク５１０の負荷に大きな変化が生じたことを検知するものとする。この場合、リソース測定部３１はリンク５１０の負荷を測定し、測定負荷値をデータベース３０に格納する。リンクの負荷の測定精度を向上するために、ネットワーク制御情報計算部３４は測定間隔制御部３３に調整命令を送り、測定間隔制御部３３は、データベース３０に格納され大きな変化が生じたリンク５１０の測定負荷値を参照することで測定間隔を調整して短くする。負荷に大きな変化が生じたリンクの測定間隔を短くすることで、輻輳の検出に遅延を生じることなく、測定制度を向上すると共に安定したネットワーク制御を実現することができる。
上記実施例において、図５に示す測定間隔制御部３３の動作は、選択された各リソースに対して行われる。つまり、測定間隔は、ネットワーク１１内の各リソースに対して独立に調整される。しかし、多数のリソースに対して短い測定間隔が設定されると、ネットワーク制御装置１２全体の動作を考慮するとリソース測定部３１の負荷が大きくなってしまう。
そこで、リソース測定部３１の負荷が大きくなりすぎてネットワーク制御装置１２全体としての負荷を増大させてしまうことを防ぐために、ネットワーク制御装置１２は、ネットワーク制御装置１２全体としての負荷を考慮して測定間隔を調整する処理を行うようにしても良い。本実施例の変形例では、測定間隔制御部３３は、例えばネットワーク制御装置１２全体として負荷に応じて、測定間隔を定期的に調整する。
図１２は、ネットワーク制御装置の第１実施例の変形例の動作を説明するフローチャートである。図１２に示す動作は、図２に示す測定間隔制御部３３により行われる。
図１２において、ステップＳ６１は、ネットワーク１１内のリソースの負荷情報を測定するネットワーク制御装置１２全体としての負荷が閾値以上であるか否かを判定し、判定毛かがＮＯであると処理は終了する。例えば、ネットワーク制御装置１２全体としての負荷は、リソース測定部３１の負荷、或いはネットワーク制御装置１２を構成するＣＰＵの負荷、或いはネットワーク制御装置１２がネットワーク１１内のリソースの負荷を単位時間内に測定する回数である。ネットワーク制御装置１２がネットワーク１１内のリソースの負荷を分等の単位時間内に測定する回数を、各リソースに対する測定間隔を用いて計算しても良い。
他方、ステップＳ６１の判定結果がＹＥＳであると、ステップＳ６２は、リソース測定部３１に調整命令を送り、少なくともリソースの一部に対する測定間隔を長くする。測定間隔は、例えば測定対象である各リソースの測定間隔、或いは最も短い測定間隔を有する1又は複数のリソースの測定間隔、或いは所定値以下の測定間隔を有する1又は複数のリソースの測定間隔、或いは予め決定されている所定のリソースの測定間隔に、定数を加算或いは乗算することで長くすることができる。
言うまでもなく、測定間隔を長くする場合、測定間隔は上限値を超えないようにする。従って、ステップＳ６３は、長くされた各測定間隔が測定間隔の上限値を超えているか否かを判定する。ステップＳ６３の判定結果がＮＯであると、処理はステップＳ６１へ戻る。他方、ステップＳ６３の判定結果がＹＥＳであると、ステップＳ６４は、長くされ上限値を超える各測定間隔を上限値まで短くし、処理はステップＳ６１へ戻る。
第１実施例の本変形例によれば、ネットワーク制御装置１２全体として負荷に応じて測定間隔を適切に調整することにより、リソース測定処理の負荷が大きくなりすぎることを防止することができる。
上記実施例では、測定間隔はネットワーク制御装置１２により調整される。しかし、以下に説明するように、各通信ノードにおいて測定間隔を自ら調整することもできる。つまり、各通信ノードは自分のリソースの負荷を測定し、測定負荷情報を自ら調整した測定間隔（又は、通知間隔）でネットワーク制御装置に通知する。この場合、ネットワーク制御装置は、通信ノードから受信した負荷情報に基づいてネットワーク制御を行う。
図１３は、本発明になるネットワーク制御装置の第２実施例を示す機能ブロック図である。又、図１４は、本発明になる通信ノードの第１実施例を示す機能ブロック図である。ネットワーク制御装置の第２実施例及び通信ノードの第１実施例は、いずれも本発明になるリソース負荷測定方法の第２実施例を採用する。説明の便宜上、ネットワーク制御装置の第２実施例及び通信ノードの第１実施例は、図１に示すネットワーク１１に適用可能であるものとする。
図１３に示すように、ネットワーク制御装置１１２は、負荷情報を格納するデータベース１３０、ネットワーク制御情報計算部１３４、ネットワーク機器制御部１３５及びリソース負荷情報受信部１３６からなる。
他方、通信ノード２１２は、サーバであっても、ルータであっても良い。図１４に示すように、通信ノード２１２は、データベース２３０、リソース予測部２３２、リソース測定部２３１、測定間隔制御部２３３、通信制御部２３７及びノード処理制御部２３８からなる。
図１５は、図１３に示すネットワーク制御装置１１２のリソース負荷情報受信部１３６の動作を説明するフローチャートである。図１５において、ステップＳ７１は、リソース負荷情報が図１４に示す通信ノード２１２等の通信ノードから受信されたか否かを判定する。ステップＳ７１の判定結果がＹＥＳであると、ステップＳ７２は、受信したリソース負荷情報をデータベース１３０に格納する。ステップＳ７１の判定結果がＮＯ、或いは、ステップＳ７２の後、処理は終了する。
図１６は、図１３に示すネットワーク制御装置１１２のネットワーク制御情報計算部１３４の動作を説明するフローチャートである。図１６において、ステップＳ８１は、データベース１３０に格納されているリソース負荷情報を参照し、ネットワーク負荷バランスやサーバ負荷バランス等のネットワーク制御を適切に行うのに用いる制御情報（パラメータ）を計算する。制御情報は、測定負荷情報又は予測負荷情報に基づいて計算することができる。ステップＳ８２は、計算された制御情報をネットワーク機器制御部３５に通知し、計算された制御情報に基づいてネットワーク１１（ネットワーク１１内の機器）に対して制御を行うために制御命令をネットワーク機器制御部１３５に送る。ステップＳ８３は、計算された制御情報に基づいて、制御対象である選択されたリソースの測定間隔を調整するために、ネットワーク制御情報計算部１３４に調整命令を送り、処理は終了する。選択されたリソースは、測定を要する負荷が変化することが予測され測定間隔を短くすることが望まれるようなリソースであっても良い。
図１４に示す通信ノード２１２において、リソース測定部２３１及びリソース予測部２３２が図２に示すリソース測定部３１及びリソース予測部３２と同様の動作を行うので、その説明は省略する。ただし、リソース測定部２３１の場合、測定対象であるリソース内、即ち、リソース測定部２３１が属する通信ノード２１２内で測定が行われるため、ＳＮＭＰ等を用いる必要はなく、リソース負荷情報を直接取得することができる。データベース２３０は、データベース２３０が属する通信ノード２１２に関するリソース負荷情報のみを格納すれば良い。
図１７は、図１４に示す通信ノード２１２の測定間隔制御部２３３の動作を説明するフローチャートである。説明の便宜上、図１７は、通信ノード２１２内の選択されたリソースに対する測定間隔が調整される場合の測定間隔制御部２３３の動作を示す。
図１７において、ステップＳ１２１は、通信制御部２３７からの調整命令が受信されたか否かを判定する。ステップＳ１２１の判定結果がＮＯであると、ステップＳ１２２は、前回の測定から測定間隔以上の所定時間が経過したか否かを判定する。ステップＳ１２２の判定結果がＮＯであると、処理はステップＳ１２１へ戻る。
他方、前回の測定時刻から現在の測定間隔以上の時間が経過してステップＳ１２２の判定結果がＹＥＳであると、ステップＳ１２３は、リソース測定命令を発行してリソース測定部２３１に指示することで選択されたリソースの負荷情報を測定する。ステップＳ１２４は、現在の測定負荷情報と前回の測定負荷情報との差分を計算し、この差分をデータベース２３０に格納する。
ステップＳ１２５は、リソース予測命令を発行してリソース予測部２３２に指示することで選択されたリソースの負荷情報（予測値）を予測する。ステップＳ１２６は、測定負荷情報（測定値）と予測負荷情報（予測値）との間の誤差を計算する。従って、ステップＳ１２５は、予測値を計算してデータベース２３０に格納し、ステップＳ１２６は、誤差を計算してデータベース２３０に格納する。
ステップＳ１２７は、誤差の絶対値が閾値以上であるか否かを判定する。ステップＳ１２７の判定結果がＮＯであると、ステップＳ１２８は、差分の絶対値が閾値以上であるか否かを判定する。
ステップＳ１２１の判定結果がＹＥＳであると、ステップＳ１３１は、通信制御部２３７からの調整命令が測定間隔を短くすることを指示しているか否かを判定する。ステップＳ１２７、Ｓ１２８及びＳ１３１のいずれかの判定結果がＹＥＳであると、処理はステップＳ１３０へ進む。他方、ステップＳ１２８又はＳ１３１の判定結果がＮＯであると、処理はステップＳ１２９へ進む。ステップＳ１２９は、測定間隔を長くする処理を開始する。ステップＳ１３０は、測定間隔を短くする処理を開始する。
ステップＳ１２９の後、ステップＳ１３２は、測定間隔が上限値より長いか否かを判定する。ステップＳ１３２の判定結果がＹＥＳであると、ステップＳ１３３は、次回の測定間隔を上限値に設定する。ステップＳ１３０の後、ステップＳ１３４は、測定間隔が下限値より短いか否かを判定する。ステップＳ１３４の判定結果がＹＥＳであると、ステップＳ１３５は、次回の測定間隔を下限値に設定する。
ステップＳ１３２又はＳ１３４の判定結果がＮＯ、或いは、ステップＳ１３３又はＳ１３５の後、ステップＳ１３６は、リソースの負荷情報を通信制御部２３７に通知し、通信制御部２３７に送信命令を送ることでリソースの負荷情報をネットワーク制御装置１１２に送り、処理はステップＳ１２１へ戻る。
図１７に示す測定間隔制御部２３３が行うステップＳ１２２〜Ｓ１３５は、通信制御部２３７からの調整命令が測定間隔を短くすることを指示しているか否かを判定するステップＳ１３１を除き、基本的には図５に示す測定間隔制御部３３が行うステップＳ２２〜Ｓ３５と同じである。
図１８は、通信制御部２３７の動作を説明するフローチャートである。通信制御部２３７は、ネットワーク１１と接続されており、ネットワーク制御装置１１２を含む外部機器とネットワーク１１を介して通信する。
図１８において、ステップＳ１４１は、ネットワーク１１を介して情報が受信されたか否かを判定する。ステップＳ１４１の判定結果がＮＯであると、ステップＳ１４２は、測定間隔制御部２３３からリソースの負荷情報が通知されたか否かを判定する。ステップＳ１４２の判定結果がＮＯであると、ステップＳ１４３は、測定間隔制御部２３３から送信命令が受信されたか否かを判定する。ステップＳ１４３の判定結果がＮＯであると、処理は終了する。
他方、ステップＳ１４１の判定結果がＹＥＳであると、ステップＳ１４４は、ネットワーク制御装置１１２から測定間隔の調整を指示する調整命令が受信されたか否かを判定する。ステップＳ１４４の判定結果がＮＯであると、ステップＳ１４５は、ネットワーク制御装置１１２から受信した情報をノード処理制御部２３８に通知し、処理は終了する。ステップＳ１４４の判定結果がＹＥＳであると、ステップＳ１４６は、指示された測定間隔の調整を測定間隔制御部２３３に通知し、処理は終了する。
ステップＳ１４２の判定結果がＹＥＳであると、ステップＳ１４７は、データベース２３０に格納されている負荷情報をネットワーク制御装置１１２に通知し、処理は終了する。負荷情報は、例えばＳＮＭＰのトラップメッセージを用いることでネットワーク制御装置１１２に通知することができる。
ステップＳ１４３の判定結果がＹＥＳであると、ステップＳ１４８は、データパケットを送信する等の情報送信処理を行い、処理は終了する。
図１９は、ノード処理制御部２３８の動作を説明するフローチャートである。ノード処理制御部２３８は、通信制御部２３７からの命令等に基づいて、通信ノード２１２の各種処理を制御する。
図１９において、ステップＳ１５１は、通信制御部２３７からの命令等に基づいて、通信ノード２１２の各種処理を制御し、処理は終了する。制御する通信ノード２１２の各種処理には、通信ノード２１２がルータ１４の場合にはパケット転送処理を含む。
上記実施例において、図１４に示す測定間隔制御部２３３の動作は、選択された各リソースに対して行われる。つまり、測定間隔は、通信ノード２１２内の各リソースに対して独立に調整される。しかし、多数のリソースに対して短い測定間隔が設定されると、通信ノード２１２全体の動作を考慮するとリソース測定部２３１の負荷が大きくなってしまう。
そこで、リソース測定部２３１の負荷が大きくなりすぎて通信ノード２１２全体としての負荷を増大させてしまうことを防ぐために、通信ノード２１２は、通信ノード２１２全体としての負荷を考慮して測定間隔を調整する処理を行うようにしても良い。本実施例の変形例では、図１２と共に説明した図２に示すネットワーク制御装置１２の場合と同様に、測定間隔制御部２３３は、例えば通信ノード２１２全体として負荷に応じて、測定間隔を定期的に調整する。
図２０は、ネットワーク制御装置及び通信ノードとして使用可能なコンピュータの構成を示すブロック図である。図２０に示すコンピュータ（又は、コンピュータシステム）７００は、バス７０７により接続された入力装置７０１、出力装置７０２、ＣＰＵ７０３、記憶部７０４、記録媒体７０５−１用の媒体ドライブ７０５、及びインターフェイス（Ｉ／Ｆ）７０６からなる。勿論、入力装置７０１及び出力装置７０２は、バス７０７を介することなく直接ＣＰＵ７０３に接続されていても良い。
入力装置７０１は、キーボード、マウス等からなり、オペレータがコンピュータ７００に各種命令やデータを入力するのに用いられる。出力装置７０２は、例えばメッセージ等の各種情報を表示する表示装置からなる。ＣＰＵ７０３は、コンピュータ７００全体の動作を制御する。記憶部７０４は、ＣＰＵ７０３が実行するプログラムや、ＣＰＵ７０３がプログラムを実行する際に得られる中間データを含むデータ等を格納する。媒体ドライブ７０５は、記録媒体７０５−１から少なくとも情報を読み出すように構成されており、好ましくは、情報を記録媒体７０５−１に書き込めるように構成されている。記録媒体７０５−１は、プログラムやデータを格納可能な媒体であれば、特に限定されない。記録媒体７０５−１は、例えば磁気ディスク等の磁気記録媒体、光ディスク等の光記録媒体、光磁気ディスク等の光磁気記録媒体から選択可能である。インターフェイス７０６は、コンピュータ７００をネットワーク１１に接続する。コンピュータ７００の基本構成自体は周知であり、その他の適切な基本構成をコンピュータ７００に採用可能であることは、言うまでもない。
本発明になるコンピュータ読み取り可能な記憶媒体の一実施例は、コンピュータ７００のＣＰＵ７０３に上記の如きリソースの負荷を測定する処理を行わせるプログラムが格納された記録媒体７０５−１により構成される。つまり、コンピュータ読み取り可能な記憶媒体の本実施例は、コンピュータ７００をネットワーク制御装置１２又は１１２、或いは、通信ノード２１２として機能させるプログラムを格納するものである。記録媒体７０５−１に格納されているプログラムは、媒体ドライブ７０５により読み出され、記憶部７０４にインストールされる。勿論、プログラムは、他のコンピュータ（図示せず）からネットワークを介してダウンロードし、インターフェイス７０６を介して記憶部７０６にインストールしても良い。
尚、本発明は、以下に付記する発明をも包含するものである。
（付記１）
ネットワーク内のリソースの負荷情報を測定するリソース負荷測定方法であって、
該リソースの負荷情報を測定間隔で測定して測定負荷情報を記憶部に格納し、
該リソースの負荷情報を予測アルゴリズムに応じて予測して予測負荷情報を該記憶部に格納し、
該記憶部に格納された該測定負荷情報と該予測負荷情報とに基づいて該測定間隔を調整する、リソース負荷測定方法。
（付記２）
前記予測負荷情報は、前記測定負荷情報のうち時間と共に変化する時間変化情報に基づいて予測される、付記１記載のリソース負荷測定方法。
（付記３）
前記予測負荷情報は、現在の測定負荷情報と前回の測定負荷情報と間の少なくとも１つの差分に基づいて予測される、付記１記載のリソース負荷測定方法。
（付記４）
前記測定間隔は、前記測定負荷情報と前記予測負荷情報との間の少なくとも１つの誤差に基づいて調整される、付記１記載のリソース負荷測定方法。
（付記５）
前記測定、前記予測及び前記調整は、前記ネットワーク内のネットワーク制御装置内で行われ、前記リソースは、該ネットワーク内の通信ノードを含む、付記１記載のリソース負荷測定方法。
（付記６）
前記測定、前記予測及び前記調整は、前記ネットワーク内の通信ノード内で該ネットワーク内のネットワーク制御装置からの命令に応答して行われ、前記リソースは、該通信ノード内に設けられている、付記１記載のリソース負荷測定方法。
（付記７）
リソースを有するネットワーク内に接続されており該ネットワークを制御するネットワーク制御装置であって、
記憶部と、
該リソースの負荷情報を測定間隔で測定して測定負荷情報を該記憶部に格納する測定部と、
該リソースの負荷情報を予測アルゴリズムに応じて予測して予測負荷情報を該記憶部に格納する予測部と、
該記憶部に格納された該測定負荷情報と該予測負荷情報とに基づいて該測定間隔を調整する調整部とを備えた、ネットワーク制御装置。
（付記８）
前記予測部は、前記測定負荷情報のうち時間と共に変化する時間変化情報に基づいて前記予測負荷情報を予測する、付記７記載のネットワーク制御装置。
（付記９）
前記予測部は、現在の測定負荷情報と前回の測定負荷情報と間の少なくとも１つの差分に基づいて前記予測負荷情報を予測する、付記７記載のネットワーク制御装置。
（付記１０）
前記調整部は、前記測定負荷情報と前記予測負荷情報との間の少なくとも１つの誤差に基づいて前記測定間隔を調整する、付記７記載のネットワーク制御装置。
（付記１１）
ネットワーク制御装置を有するネットワーク内に接続された通信ノードであって、
複数のリソースと、
記憶部と、
該リソースの負荷情報を測定間隔で測定して測定負荷情報を該記憶部に格納する測定部と、
該リソースの負荷情報を予測アルゴリズムに応じて予測して予測負荷情報を該記憶部に格納する予測部と、
該ネットワーク制御装置からの命令に応答して、該記憶部に格納された該測定負荷情報と該予測負荷情報とに基づいて該測定間隔を調整する調整部とを備えた、通信ノード。
（付記１２）
前記予測部は、前記測定負荷情報のうち時間と共に変化する時間変化情報に基づいて前記予測負荷情報を予測する、付記１１記載の通信ノード。
（付記１３）
前記予測部は、現在の測定負荷情報と前回の測定負荷情報と間の少なくとも１つの差分に基づいて前記予測負荷情報を予測する、付記１１記載の通信ノード。
（付記１４）
前記調整部は、前記測定負荷情報と前記予測負荷情報との間の少なくとも１つの誤差に基づいて前記測定間隔を調整する、付記１１記載の通信ノード。
（付記１５）
コンピュータに、ネットワーク内のリソースの負荷情報を測定させるプログラムを格納したコンピュータ読み取り可能な記憶媒体であって、該プログラムは、
該コンピュータに、該リソースの負荷情報を測定間隔で測定して測定負荷情報を記憶部に格納させる手順と、
該コンピュータに、該リソースの負荷情報を予測アルゴリズムに応じて予測して予測負荷情報を該記憶部に格納させる手順と、
該コンピュータに、該記憶部に格納された該測定負荷情報と該予測負荷情報とに基づいて該測定間隔を調整させる手順とを含む、コンピュータ読み取り可能な記憶媒体。
（付記１６）
前記予測負荷情報は、前記測定負荷情報のうち時間と共に変化する時間変化情報に基づいて予測される、付記１５記載のコンピュータ読み取り可能な記憶媒体。
（付記１７）
前記予測負荷情報は、現在の測定負荷情報と前回の測定負荷情報と間の少なくとも１つの差分に基づいて予測される、付記１５記載のコンピュータ読み取り可能な記憶媒体。
（付記１８）
前記測定間隔は、前記測定負荷情報と前記予測負荷情報との間の少なくとも１つの誤差に基づいて調整される、付記１５記載のコンピュータ読み取り可能な記憶媒体。
（付記１９）
前記測定、前記予測及び前記調整手順は、前記ネットワーク内のネットワーク制御装置を構成するコンピュータ内で行われ、前記リソースは、該ネットワーク内の通信ノードを含む、付記１５記載のコンピュータ読み取り可能な記憶媒体。
（付記２０）
前記測定、前記予測及び前記調整手順は、前記ネットワーク内の通信ノードを構成するコンピュータ内で該ネットワーク内のネットワーク制御装置からの命令に応答して行われ、前記リソースは、該通信ノード内に設けられている、付記１５記載のコンピュータ読み取り可能な記憶媒体。
以上、本発明を実施例により説明したが、本発明は上記実施例及び変形例に限定されるものではなく、本発明の範囲内で種々の変形及び改良が可能であることは、言うまでもない。
本発明が適用されるネットワーク環境を示す図である。 本発明になるネットワーク制御装置の第１実施例を示す機能ブロック図である。 リソース測定部の動作を説明するフローチャートである。 リソース予測部の動作を説明するフローチャートである。 測定間隔制御部の動作を説明するフローチャートである。 リソース負荷情報のデータベース内のデータ構造を示す図である。 ネットワーク制御情報計算部の動作を説明するフローチャートである。 ネットワーク機器制御部の動作を説明するフローチャートである。 第１の測定間隔制御を説明するためのネットワークを示す図である。 第２の測定間隔制御を説明するためのネットワークを示す図である。 第３の測定間隔制御を説明するためのネットワークを示す図である。 ネットワーク制御装置の第１実施例の変形例の動作を説明するフローチャートである。 本発明になるネットワーク制御装置の第２実施例を示す機能ブロック図である。 本発明になる通信ノードの第１実施例を示す機能ブロック図である。 リソース負荷情報受信部の動作を説明するフローチャートである。 ネットワーク制御情報計算部の動作を説明するフローチャートである。 測定間隔制御部の動作を説明するフローチャートである。 通信制御部の動作を説明するフローチャートである。 ノード処理制御部の動作を説明するフローチャートである。 ネットワーク制御装置及び通信ノードとして使用可能なコンピュータの構成を示すブロック図である。
符号の説明
１１ ネットワーク
１２，１１２ ネットワーク制御装置
１３ サーバ
１４ ルータ
２１，２２ サブネットワーク
３０，１３０，２３０ データベース
３１，２３１ リソース測定部
３２，２３２ リソース予測部
３３，２３３ 測定間隔制御部
３４，１３４ ネットワーク制御情報計算部
３５，１３５ ネットワーク機器制御部
１３６ リソース負荷情報受信部
２１２ 通信ノード
２３７ 通信制御部
２３８ ノード処理制御部

Claims (4)

  1. ネットワーク内のリソースの負荷情報を測定するリソース負荷測定方法であって、
    該リソースの負荷情報を測定間隔で測定して測定負荷情報を記憶部に格納し、
    該リソースの負荷情報を予測アルゴリズムに応じて予測して予測負荷情報を該記憶部に格納し、
    該記憶部に格納された該測定負荷情報と該予測負荷情報との間の少なくとも１つの誤差に基づいて前記測定間隔を調整する、リソース負荷測定方法。
  2. リソースを有するネットワーク内に接続されており該ネットワークを制御するネットワーク制御装置であって、
    記憶部と、
    該リソースの負荷情報を測定間隔で測定して測定負荷情報を該記憶部に格納する測定部と、
    該リソースの負荷情報を予測アルゴリズムに応じて予測して予測負荷情報を該記憶部に格納する予測部と、
    該記憶部に格納された該測定負荷情報と該予測負荷情報とに基づいて該測定間隔を調整する調整部とを備え、
    前記調整部は、前記測定負荷情報と前記予測負荷情報との間の少なくとも１つの誤差に基づいて前記測定間隔を調整する、ネットワーク制御装置。
  3. ネットワーク制御装置を有するネットワーク内に接続された通信ノードであって、
    複数のリソースと、
    記憶部と、
    該リソースの負荷情報を測定間隔で測定して測定負荷情報を該記憶部に格納する測定部と、
    該リソースの負荷情報を予測アルゴリズムに応じて予測して予測負荷情報を該記憶部に格納する予測部と、
    該ネットワーク制御装置からの命令に応答して、該記憶部に格納された該測定負荷情報と該予測負荷情報との間の少なくとも１つの誤差に基づいて前記測定間隔を調整する調整部とを備えた、通信ノード。
  4. コンピュータに、ネットワーク内のリソースの負荷情報を測定させるプログラムを格納したコンピュータ読み取り可能な記憶媒体であって、該プログラムは、
    該コンピュータに、該リソースの負荷情報を測定間隔で測定して測定負荷情報を記憶部に格納させる手順と、
    該コンピュータに、該リソースの負荷情報を予測アルゴリズムに応じて予測して予測負荷情報を該記憶部に格納させる手順と、
    該コンピュータに、該記憶部に格納された該測定負荷情報と該予測負荷情報との間の少なくとも１つの誤差に基づいて前記測定間隔を調整させる手順とを含む、コンピュータ読み取り可能な記憶媒体。
JP2004148828A 2003-09-08 2004-05-19 リソース負荷測定方法、ネットワーク制御装置、通信ノード及び記憶媒体 Expired - Fee Related JP4423104B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/657,747 US20050055436A1 (en) 2003-09-08 2003-09-08 Resource load measuring method, network control apparatus, communication node and storage medium

Publications (2)

Publication Number Publication Date
JP2005086803A JP2005086803A (ja) 2005-03-31
JP4423104B2 true JP4423104B2 (ja) 2010-03-03

Family

ID=34226633

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004148828A Expired - Fee Related JP4423104B2 (ja) 2003-09-08 2004-05-19 リソース負荷測定方法、ネットワーク制御装置、通信ノード及び記憶媒体

Country Status (2)

Country Link
US (1) US20050055436A1 (ja)
JP (1) JP4423104B2 (ja)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005149283A (ja) * 2003-11-18 2005-06-09 Hitachi Ltd 情報処理システム、情報処理システムの制御方法及びプログラム
US9219686B2 (en) * 2006-03-31 2015-12-22 Alcatel Lucent Network load balancing and overload control
JP4499123B2 (ja) * 2007-02-23 2010-07-07 富士通株式会社 受付制御方法及び受付制御システム
US9042263B1 (en) * 2007-04-06 2015-05-26 Netapp, Inc. Systems and methods for comparative load analysis in storage networks
JP4952514B2 (ja) * 2007-11-01 2012-06-13 日本電気株式会社 通信装置、ヘルスチェック間隔調整方法およびヘルスチェック間隔調整プログラム
US8284259B2 (en) * 2009-09-23 2012-10-09 Avaya Inc. Policy-based video quality assessment
JP5857388B2 (ja) * 2011-09-12 2016-02-10 富士通株式会社 伝送装置および伝送方法
JPWO2014157460A1 (ja) * 2013-03-28 2017-02-16 日本電気株式会社 通信システム、制御装置、情報収集方法およびプログラム
JP6237397B2 (ja) * 2014-03-27 2017-11-29 富士通株式会社 制御装置、および、通信方法
KR101541168B1 (ko) * 2015-02-24 2015-08-03 성균관대학교산학협력단 소프트웨어 정의 네트워크 환경에서 컨트롤러의 플로우에 대한 경로 제어방법
US20160294700A1 (en) * 2015-03-30 2016-10-06 Alcatel-Lucent Usa, Inc. Online route computation and traffic engineering with segment routing
KR102074412B1 (ko) * 2018-10-23 2020-02-06 주식회사 티오이십일콤즈 IoT 전력레벨 조절 장치
JPWO2023026417A1 (ja) * 2021-08-25 2023-03-02

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19746904B4 (de) * 1997-10-23 2004-09-30 Telefonaktiebolaget L M Ericsson (Publ) Verkehrsdaten-Bewertungsgerät und zugeordnetes Verfahren für ein Netzwerk mit dynamischer Vermittlung
JP3971102B2 (ja) * 1997-11-04 2007-09-05 株式会社ルネサステクノロジ イメージ入力システム
US6173323B1 (en) * 1997-12-24 2001-01-09 Lucent Technologies Inc. Adaptive polling rate algorithm for SNMP-based network monitoring
US6615161B1 (en) * 1998-07-08 2003-09-02 International Business Machines Corporation Method and apparatus for adjusting an interval of polling a peripheral device in response to changes in the status and/or reliability of receiving traps
US6640268B1 (en) * 1998-08-28 2003-10-28 Intel Corporation Dynamic polling mechanism for wireless devices
US6718376B1 (en) * 1998-12-15 2004-04-06 Cisco Technology, Inc. Managing recovery of service components and notification of service errors and failures
US6744780B1 (en) * 1999-10-27 2004-06-01 Lucent Technologies Inc. Method and system for adaptively managing a communications network
US7028083B2 (en) * 2000-05-26 2006-04-11 Akomai Technologies, Inc. Method for extending a network map
US20020073187A1 (en) * 2000-12-07 2002-06-13 Rawson Freeman Leigh Method and apparatus for time decay monitoring of application, network and system behavior
US7003564B2 (en) * 2001-01-17 2006-02-21 Hewlett-Packard Development Company, L.P. Method and apparatus for customizably calculating and displaying health of a computer network

Also Published As

Publication number Publication date
US20050055436A1 (en) 2005-03-10
JP2005086803A (ja) 2005-03-31

Similar Documents

Publication Publication Date Title
JP4423104B2 (ja) リソース負荷測定方法、ネットワーク制御装置、通信ノード及び記憶媒体
JP5729310B2 (ja) 移動体通信システム、その構成装置、トラヒック平準化方法およびプログラム
US10833934B2 (en) Energy management in a network
US20150124583A1 (en) Network communication methods and apparatus
GB2539993A (en) Energy management in a network
JP5113093B2 (ja) ネットワークの管理システム及び管理方法
CN105814845A (zh) 软件定义网络中的流量工程框架
WO2011105065A1 (ja) 通信システム、ネットワーク管理方法およびスイッチ装置
US20020112053A1 (en) Dynamically adaptive network element telemetry system
JP6045703B2 (ja) 高度計量インフラストラクチャにおける帯域幅管理
JP2013520945A (ja) 仮想電力回路の制御
EP3756283A1 (en) Method and controller for controlling a wireless link
US20150029851A1 (en) Managing the traffic load of a delivery node
CN107079392B (zh) 电信系统中的系统功率管理和优化
US20210152278A1 (en) Interaction based thermal mitigation
Bouzidi et al. Online-based learning for predictive network latency in software-defined networks
Caba et al. Mitigating sdn controller performance bottlenecks
JP5364600B2 (ja) 監視制御システム、被監視制御装置およびサーバ
US20220286388A1 (en) Predictive routing-based policy adjustments in software-defined networks
JP2002190806A (ja) 無線通信システム、媒体及びプログラム
JP4622944B2 (ja) 複数拠点間トラフィック制御方法及びシステム
Hatamian et al. Priority-based congestion control mechanism for wireless sensor networks using fuzzy logic
JP2014003476A (ja) 通信システム、監視サーバ、基地局および通信制御方法
CA2345530C (en) Dynamically adaptive network element telemetry system
US20240073156A1 (en) Detecting shortfalls in an agreement between a publisher and a subscriber

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070312

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090209

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090609

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090807

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20091201

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20091207

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121211

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4423104

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121211

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131211

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees