(57)【要約】【課題】正確にトラフィック輻輳を予測し、効率的な輻輳回避を実行する。【解決手段】ハイパーリンク情報抽出手段３０は、多数のＷＥＢページにアクセスして、多数のＷＥＢページ中に含まれる他のＷＥＢページへのハイパーリンクに関するハイパーリンク情報を抽出する。リンク数情報集計手段４０は、これを集計しリンク数情報をＩＰアドレス毎に生成する。トラフィックパターン生成手段５０は、ノードＡ中のトラフィックをＩＰアドレス毎に測定しトラフィックパターンをＩＰアドレス毎に生成する。トラフィック監視手段６０は、ノードＡ中のトラフィックをＩＰアドレス毎に監視しトラフィックパターンと比較する。トラフィックパターンと現在のトラフィックとの差が閾値以上となった場合に、リンクパターンを参照しつつ、現在のトラフィックに基づき輻輳が発生する可能性を判定する。【選択図】  図１
2004343466.tif 000002
【特許請求の範囲】
【請求項１】
ＷＷＷサーバよりネットワークを介して提供される多数のＷＥＢページのうちの一のＷＥＢページについての他のＷＥＢページ中に存在するハイパーリンクの数に関する情報を含むリンク情報が前記一のＷＥＢページのＩＰアドレス毎に格納されているリンク情報データベースと、
前記ネットワークを構成する中継装置中のトラフィックに関するトラフィック情報がパケットのヘッダに宛先アドレスとして記載されたＩＰアドレス毎に格納されているトラフィック情報データベースと、
前記中継装置中のトラフィックを前記ＩＰアドレス毎に監視するトラフィック監視手段と、
該トラフィック監視手段によって監視された監視結果を前記トラフィック情報データベースに格納されている前記トラフィック情報のうち、前記ＩＰアドレスが対応するトラフィック情報と比較するトラフィック情報比較手段と、
該トラフィック情報比較手段により、前記監視結果と前記トラフィック情報との差が所定の閾値以上と判定された場合、前記リンク情報データベースに格納されているリンク情報のうち、対応する前記ＩＰアドレスに係る前記リンク情報と前記監視結果とに基づいて、前記ＩＰアドレスについてのトラフィックの予測情報を作成するトラフィック予測情報作成手段と
を備えたことを特徴とするトラフィック輻輳予測システム。
【請求項２】
ＷＷＷサーバよりネットワークを介して提供される多数のＷＥＢページにアクセスして、その多数のＷＥＢページ中に含まれる他のＷＥＢページへのハイパーリンクに関するハイパーリンク情報を抽出するハイパーリンク情報抽出手段と、
該ハイパーリンク情報抽出手段によって抽出されたハイパーリンク情報を集計して、前記リンク情報データベースに前記リンク情報を格納するリンク情報格納手段と、
をさらに備えたことを特徴とする請求項１記載のトラフィック輻輳予測システム。
【請求項３】
前記中継装置中のトラフィックを前記ＩＰアドレス毎に測定して、この測定結果に基づき前記トラフィック情報を前記ＩＰアドレス毎に作成して前記トラフィック情報データベースに格納するトラフィック情報格納手段をさらに備えたことを特徴とする請求項１又は２記載のトラフィック輻輳予測システム。
【請求項４】
トラフィック予測情報作成手段によって作成されたトラフィック予測情報が所定の閾値以上である場合、このトラフィック予測情報に対応するＩＰアドレスを有するパケットについてヘッダ交換を実行して、出力されるべきポートを切替える切換制御手段をさらに備えたことを特徴とする請求項１乃至３いずれか記載のトラフィック輻輳予測システム。
【請求項５】
ネットワークを構成する中継装置中のトラフィックをパケットのヘッダに宛先アドレスとして記載されたＩＰアドレス毎に監視するトラフィック監視手段と、
該トラフィック監視手段によって監視された監視結果を、前記中継装置中のトラフィックに関するものであって、前記トラフィック監視手段による監視前のトラフィック情報のうち、ＩＰアドレスが対応するトラフィック情報と比較するトラフィック情報比較手段と、
該トラフィック情報比較手段によって前記監視結果と前記トラフィック情報との差が所定の閾値以上であると判定された場合、ＷＷＷサーバよりネットワークを介して提供される多数のＷＥＢページのうちの一のＷＥＢページについて他のＷＥＢページ中に存在するハイパーリンクの数に関する情報を含むリンク情報のうち、前記トラフィック情報に係るＩＰアドレスに対応する前記リンク情報と前記監視結果とに基づいて、前記ＩＰアドレスについてのトラフィックの予測情報を作成するトラフィック予測情報作成手段と
を備えたことを特徴とするトラフィック輻輳予測装置。
【請求項６】
ネットワークを構成する中継装置中のトラフィックをパケットのヘッダに宛先アドレスとして記載されたＩＰアドレス毎に監視するステップと、
この監視による監視結果を、前記中継装置中のトラフィックに関するものであって、その監視前のトラフィック情報のうち、ＩＰアドレスが対応するトラフィック情報と比較するステップと、
この比較によって前記監視結果と前記トラフィック情報との差が所定の閾値以上であると判定された場合、ＷＷＷサーバよりネットワークを介して提供される多数のＷＥＢページのうちの一のＷＥＢページについて他のＷＥＢページ中に存在するハイパーリンクの数に関する情報を含むリンク情報のうち、前記トラフィック情報に係るＩＰアドレスに対応する前記リンク情報と前記監視結果とに基づいて、前記ＩＰアドレスについてのトラフィックの予測情報を作成するステップと、
を備えたことを特徴とするトラフィック輻輳予測方法。
【請求項７】
前記トラフィック予測情報が所定の閾値以上である場合、このトラフィック予測情報に対応するＩＰアドレスを有するパケットについてヘッダ交換を実行して、出力されるべきポートを切替えるステップをさらに備えたことを特徴とする請求項６記載のトラフィック輻輳予測方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、インターネット等のネットワークを介したパケット通信システムにおいてトラフィックの輻輳が生じる可能性を予測するトラフィック輻輳予測システム、装置及び方法に関する。
【０００２】
【従来の技術】
インターネットやイントラネットなどの広域ネットワークにおいては、ＴＣＰ／ＩＰなどの通信プロトコルに従って、データをパケットに分割して伝送している。パケットは、分割されたデータ本体と、送信元アドレスや宛先アドレス等のデータを含んだヘッダとから構成される。
送信元ノードから宛先ノードとの間には、中継ノードが設けられ、この中継ノードは、ルーティングテーブルを参照して、パケットのヘッダに次の中継ノードのアドレスを書き込み、対応する出力キューに当該パケットを出力する。これにより、パケットは、中継ノードを介して送信元ノードから宛先ノードへと送信される。
【０００３】
こうした中継パケットでは、送られてきたパケットを一時保持するためのキューを備えているが、キューには記憶容量の上限があり、特定の宛先ノードに対し同時に大量のデータが送信されると、中継ノードにおいて輻輳が生じ、パケット送信が遅延したり、又はパケットが破棄されたりすることがある。こうした送信遅延や破棄への対策としては、優先度制御法や、スロースタート等の輻輳回避法が知られている。
【０００４】
また、過去のトラフィックから将来のネットワーク輻輳を予測することにより、輻輳を回避する方法が、例えば特許文献１により知られている。この方法では、ネットワークからネットワークフィードバックを受信し、このネットワークフィードバックに基づいて輻輳を予測している。ネットワークフィードバックには、パケット損失イベントや、ＥＣＮマークに関するデータを使用することができる。そして、このネットワークフィードバックに基づいて、ネットワーク輻輳の周期及び非輻輳の周期を観察することによって、将来、いつ輻輳が起きる可能性が高いかを予測している。
【０００５】
【特許文献１】
特開２００２−１２４９９１号公報（第１１〜１２頁左欄、図１０等）
【０００６】
【発明が解決しようとする課題】
しかし、この特許文献１に記載された方法では、いつ輻輳が起こる可能性が高いかを予測するのに、ある期間においてのネットワーク輻輳の周期及び非輻輳の周期を観察するに止まっている。すなわち、ある期間においてネットワークに流れるパケット量に基づいて、将来の輻輳の起きる時期を予測しているに過ぎない。ネットワーク輻輳の周期、非輻輳の周期は、バースト的なパケットの流れにより影響される。従って、特許文献１に記載された方法では、輻輳が生じた場合でも、その輻輳が一時的又は偶発的な理由により生じたものなのか、或いは恒常的な原因に基づいて生じたものなのかを判定することができず、正確なトラフィック輻輳予測には限界があった。
【０００７】
本発明は、上記の事情に鑑みてなされたものであり、正確なトラフィック輻輳予測を可能とし、これにより効率的な輻輳回避を実行することができるトラフィック輻輳予測システム及び方法を提供することを目的とする。
【０００８】
【課題を解決するための手段】
上述の課題達成のため、本発明に係るトラフィック輻輳予測システムは、ＷＷＷサーバよりネットワークを介して提供される多数のＷＥＢページのうちの一のＷＥＢページについての他のＷＥＢページ中に存在するハイパーリンクの数に関する情報を含むリンク情報が前記一のＷＥＢページのＩＰアドレス毎に格納されているリンク情報データベースと、前記ネットワークを構成する中継装置中のトラフィックに関するトラフィック情報がパケットのヘッダに宛先アドレスとして記載されたＩＰアドレス毎に格納されているトラフィック情報データベースと、
前記中継装置中のトラフィックを前記ＩＰアドレス毎に監視するトラフィック監視手段と、該トラフィック監視手段によって監視された監視結果を前記トラフィック情報データベースに格納されている前記トラフィック情報のうち、前記ＩＰアドレスが対応するトラフィック情報と比較するトラフィック情報比較手段と、該トラフィック情報比較手段により、前記監視結果と前記トラフィック情報との差が所定の閾値以上と判定された場合、前記リンク情報データベースに格納されているリンク情報のうち、対応する前記ＩＰアドレスに係る前記リンク情報と前記監視結果とに基づいて、前記ＩＰアドレスについてのトラフィックの予測情報を作成するトラフィック予測情報作成手段とを備えたことを特徴とする。
【０００９】
本発明に係るトラフィック輻輳予測システムによれば、リンク情報データベースに、多数のＷＥＢページのうちの一のＷＥＢページについての他のＷＥＢページ中に存在するハイパーリンクの数に関する情報を含むリンク情報が前記一のＷＥＢページのＩＰアドレス毎に格納される。ここで「ハイパーリンク」とは、ＷＥＢページ内に埋め込まれた、他のＷＥＢページを関連付けるための位置情報（ＩＰアドレス、ＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）等）を意味する。
【００１０】
こうしたハイパーリンク情報は、インターネット検索エンジンとして知られているｇｏｏｇｌｅ（登録商標）等において、検索を効率的に行うために利用されている。すなわち、他のＷＥＢページにより多数のハイパーリンクを張られているＷＥＢページは、それだけ人気が高いページであると考えることができる。一方、他のＷＥＢページにより張られているハイパーリンクの数が少ないＷＥＢページについては、あまり人気が高くないページであると考えることができる。このため、ｇｏｏｇｌｅ等では、ハイパーリンク数の多いページを、少ないページに比べて優先的に検索結果として表示することが行われている。
【００１１】
一方、本発明では、こうしたリンク情報を、ネットワークにおける輻輳が生じる可能性を判定するファクターとして利用する。すなわち、本発明では、あるＷＥＢページに関して多数のＷＥＢページ中に存在するハイパーリンクの数を表現したリンク数情報が前記ＷＥＢページのＩＰアドレス毎に生成されリンク情報データベースに格納される。そして、トラフィック監視手段におけるトラフィックの監視結果とトラフィックパターンとの差が所定の閾値以上となった場合に、トラフィック予測情報作成手段が、そのＩＰアドレスに対応する前記リンク数情報と前記監視結果とに基づいて、前記ネットワークにおいて輻輳が発生する可能性を示すトラフィック予測情報を作成する。
このように、本発明によれば、定量的なトラフィックの監視結果のみに基づいて輻輳の可能性を予測するのではなく、定性的なリンク情報も参照して予測を行っているので、より正確なトラフィック輻輳予測が可能となると共に、効率的な輻輳回避の実行が可能になる。
【００１２】
本発明に係るトラフィック輻輳予測システムにおいて、ＷＷＷサーバよりネットワークを介して提供される多数のＷＥＢページにアクセスして、その多数のＷＥＢページ中に含まれる他のＷＥＢページへのハイパーリンクに関するハイパーリンク情報を抽出するハイパーリンク情報抽出手段と、該ハイパーリンク情報抽出手段によって抽出されたハイパーリンク情報を集計して、前記リンク情報データベースに前記リンク情報を格納するリンク情報格納手段とをさらに備えることが出来る。
また、本発明に係るトラフィック輻輳予測システムにおいて、前記中継装置中のトラフィックを前記ＩＰアドレス毎に測定して、この測定結果に基づき前記トラフィック情報を前記ＩＰアドレス毎に作成して前記トラフィック情報データベースに格納するトラフィック情報格納手段をさらに備えることが出来る。
さらに、本発明に係るトラフィック輻輳予測システムにおいて、トラフィック予測情報作成手段によって作成されたトラフィック予測情報が所定の閾値以上である場合、このトラフィック予測情報に対応するＩＰアドレスを有するパケットについてヘッダ交換を実行して、出力されるべきポートを切替える切換制御手段をさらに備えることが出来る。
【００１３】
また、本発明に係るトラフィック輻輳予測方法は、ネットワークを構成する中継装置中のトラフィックをパケットのヘッダに宛先アドレスとして記載されたＩＰアドレス毎に監視するステップと、この監視による監視結果を、前記中継装置中のトラフィックに関するものであって、その監視前のトラフィック情報のうち、ＩＰアドレスが対応するトラフィック情報と比較するステップと、この比較によって前記監視結果と前記トラフィック情報との差が所定の閾値以上であると判定された場合、ＷＷＷサーバよりネットワークを介して提供される多数のＷＥＢページのうちの一のＷＥＢページについて他のＷＥＢページ中に存在するハイパーリンクの数に関する情報を含むリンク情報のうち、前記トラフィック情報に係るＩＰアドレスに対応する前記リンク情報と前記監視結果とに基づいて、前記ＩＰアドレスについてのトラフィックの予測情報を作成するステップとを備えたことを特徴とする。
【００１４】
【発明の実施の形態】
以下、図面を参照してこの発明の好ましい実施の形態について説明する。
【００１５】
［第１の実施の形態］
図１は、本発明の実施の形態に係るトラフィック輻輳予測システムを採用したネットワーク通信システムの全体図を示す。このネットワーク通信システムでは、ＷＥＢページを提供するための多数のＷＷＷサーバ１０−ｉ（ｉ＝１、２、・・・ｎ）と、ＷＥＢページを閲覧するクライアント２０−ｉ（ｉ＝１、２、…ｍ）とが、インターネット等のネットワーク１００を通じて接続される。
【００１６】
ＷＷＷサーバ１０−ｉは、単一又は複数のＷＥＢページを提供するようにされている。図１では、ＷＷＷサーバ１０−１、１０−２、１０−３は、それぞれ単一のホームページＷＰ１、ＷＰ２及びＷＰ３を提供している。また、ＷＷＷサーバ１０−ｎは、複数のＷＥＢページＷＰｎ１、ＷＰｎ２、ＷＰｎ３を提供している。これらのＷＥＢページＷＰ１、ＷＰ２、ＷＰ３、・・・ＷＰｎ１、ＷＰｎ２、ＷＰｎ３は、それぞれ異なるＩＰアドレス及びＵＲＬを割り当てられている。
【００１７】
クライアント２０−ｉは、ＷＥＢページを閲覧するための公知のブラウザ・ソフトウエア（例えばマイクロソフト社のＩｎｔｅｒｎｅｔ  Ｅｘｐｌｏｒｅｒ（登録商標））等をインストールしており、このブラウザ・ソフトウエアから所望のＷＥＢページのＵＲＬを入力するなどして、ＷＷＷサーバ１０−ｉにアクセスする。
【００１８】
ネットワーク１００は、網の目状に接続された複数のノードから構成されている。これらのノードの一部は、トラフィック監視の対象とされる。ここでは、ノードＡが監視対象とされているものとする。
【００１９】
図１に示す発明の実施の形態に係るネットワークトラフィック輻輳予測システムは、ハイパーリンク情報抽出手段３０、リンク数情報集計手段４０、リンクデータベース（リンクＤＢ）４０Ａ、トラフィックパターン生成手段５０、トラフィックデータベース（トラフィックＤＢ）５０Ａ、トラフィック監視手段６０及び輻輳予測手段７０を構成要素として構成され得る。以上の構成要素は、実際には、公知のサーバマシン及びハードディスクドライブなどの記録装置により構成され得る。
ハイパーリンク情報抽出手段３０は、定期的に多数のＷＷＷサーバ１０−ｉにアクセスして、これらのＷＷＷサーバ１０−ｉが提供するＷＥＢページに含まれるハイパーリンク情報を抽出する。ＷＥＢページには、多くの場合、他のＷＥＢページへのハイパーリンク情報が含まれている。ハイパーリンク情報は、ＷＥＢページ中において、「リンク集」のような形式で、１箇所にまとめて表示されている場合もあるし、或いは、コンテンツ中に、引用文献の形式で表示されている場合もある。ハイパーリンク情報抽出手段は、そうした形式に拘わらず、ＷＥＢページ中に含まれるＵＲＬやＩＰアドレスなどのハイパーリンク情報を抽出する。
【００２０】
リンク数情報集計手段４０は、抽出されたハイパーリンク情報を集計して、１つのＷＥＢページ毎のハイパーリンクの数（以下、リンク数という）を算出し、これをリンク数情報としてリンクＤＢ４０Ａに格納する。
リンク数情報は、図２に示すように、ＷＥＢページごとのリンク数を、そのＷＥＢページのＩＰアドレス、最新の抽出時刻と関連付けたものである。また、リンクＤＢ４０Ａは、このリンク数の時間的な変化を、リンクパターンとして格納している。リンクパターンは、図３に示すように、リンク数の時間的変化をグラフ化したものである。図２では、リンクパターンとして、１日の間でのリンク数の変化を表すリンクパターン（Ａ、Ｅ）、１週間の間でのリンク数の変化を表すリンクパターン（Ｂ、Ｆ）、１か月の間でのリンク数の変化を表すリンクパターン（Ｃ、Ｇ）、及び１年の間でのリンク数の変化を表すリンクパターン（Ｄ、Ｈ）の４種類を格納している。各リンクパターンのデータは、新たなリンク数の抽出がされる毎に適宜更新される。
【００２１】
トラフィックパターン生成手段５０は、測定ノードにおけるトラフィックの状態を判断する基準としての統計値を示すトラフィックパターンを、宛先アドレス毎に生成し、トラフィックＤＢ５０Ａに格納するためのものである。トラフィックパターン生成手段５０は、ネットワーク１００を構成するノードの１つ、例えばノードＡを測定ノードとし、ノードＡ中を流れるパケットのヘッダに宛先アドレスとして記載されたＩＰアドレスをチェックし、このＩＰアドレス毎の単位時間あたりのパケット数を測定する。この測定結果に基づき、ＩＰアドレス毎の単位時間当たりのパケット数をグラフ化したものが、トラフィックパターンであり、このトラフィックパターンがトラフィックＤＢ５０Ａに格納される。図４は、トラフィックＤＢ５０Ａに格納されるデータの一例を示している。この図４では、ＷＥＢページのＩＰアドレスと、最新のトラフィックの測定時刻と、トラフィックパターンとが関連付けて記憶されている例を示している。トラフィックパターンとしては、リンクパターンと同様、１日の間でのトラフィックの変化を表すトラフィックパターン（Ａ、Ｅ）、１週間の間でのトラフィックの変化を表すトラフィックパターン（Ｂ、Ｆ）、１か月の間でのトラフィックの変化を表すトラフィックパターン（Ｃ、Ｇ）、及び１年の間でのトラフィックの変化を表すトラフィックパターン（Ｄ、Ｈ）の４種類を格納している。図５は、これらトラフィックパターンの一例を示している。各トラフィッパターンのデータは、新たなパケット数の測定がされる毎に適宜更新される。
【００２２】
トラフィック監視手段６０は、トラフィックパターン生成手段５０Ａでトラフィックパターンの作成対象とされたノードＡ中のトラフィックを、ＩＰアドレス毎に監視する。そして、この監視結果をトラフィックＤＢ５０Ａに格納されたトラフィックパターンと比較し、両者の差が所定の閾値ΔＴ以上となった場合に検出信号Ｓａを出力する。
【００２３】
輻輳予測手段７０は、トラフィック監視手段６０から検出信号Ｓａが出力された場合に、そのトラフィックパターンに対応するＩＰアドレスに対応するリンクパターンをリンクＤＢ４０Ａから読み出し、これを参照して輻輳の可能性を判定する。この輻輳の可能性の判定の手順を図６に基づいて説明する。
【００２４】
ノードＡ中の、あるＩＰアドレスを宛先アドレスとするパケットのトラフィックが、対応するトラフィックパターンとの比較において所定の閾値ΔＴ以上となった場合に、トラフィック監視手段６０は、検出信号Ｓａを出力する。この検出信号Ｓａの入力を受けたとき、輻輳予測手段７０は、同一のＩＰアドレスに対応するリンクパターンをリンクＤＢ４０Ａより読み出す。そして、このリンクパターンに基づいて、所定時間後（例えば１時間後）のトラフィック量（伝送レート）の予測値（トラフィック予測値Ｖｐ）を算出する。このトラフィック予測値Ｖｐが、輻輳の発生する伝送レートＲｃ以上となった場合（Ｖｐ＝Ｖｐ１≧Ｒｃ）には、輻輳の可能性ありとして、ノードＡにトラフィック輻輳予測信号を出力する。一方、このトラフィック予測値Ｖｐが、輻輳の発生する伝送レートＲ未満である場合（Ｖｐ＝Ｖｐ２＜Ｒｃ）には、トラフィック輻輳予測信号は出力されない。
【００２５】
トラフィック予測値Ｖｐの算出は、定量的に測定されたトラフィック監視手段６０による監視結果をリンクＤＢ４０Ａに格納されている定性的なリンクパターンによって修正を加えることにより算出される。最も単純には、トラフィック監視手段６０による監視結果を最新のリンク数のデータによって修正を加えることにより算出することができる。リンク数が大きい場合には、それだけ今後もアクセス要求が増える可能性が高い、と考えることが出来るので、高いトラフィック予測値Ｖｐを算出し得る。一方、リンク数が少ない場合には、リンク数が多い場合よりも、トラフィック予測値Ｖｐを低めに算出することができる。リンク数が少ない場合には、現実のトラフィック量がトラフィックパターンよりも大きくても、それは一時的又は偶発的な理由によっており、所定時間後にはトラフィックパターンに示す値に近いトラフィック量に戻ると推定することができるからである。
【００２６】
また、トラフィック予測値Ｖｐの算出は、最新のリンク数のデータだけでなく、最近の一定期間におけるリンク数の変化率（又はその平均値）もファクターとして修正することができる。すなわち、最新のリンク数が同じであっても、最近のリンク数が減少傾向にある場合と、最近のリンク数が増加傾向にある場合とでは、後者のトラフィック予測値Ｖｐを、前者のそれよりも大きめに算出することができる。
【００２７】
図７は、ネットワーク１００を構成するノードＡの構成例を示す。ノードＡは、複数の入力ポート８１と、入力キューＩＱと、宛先判定部８２と、転送制御部８３と、ルーティングテーブル８４と、出力キューＯＱと、出力制御部８５と、出力ポート８６とを備えている。ノードＡ以外の他のノードも、同様な構成とすることができる。
【００２８】
入力ポート８１は、上流のノードから出力されたパケットを入力させる部分であり、複数のルートを構成することができるよう、通常複数個設けられる。入力キューＩＱは、入力ポート８１から入力されたパケットを転送処理等のために一時保持するためのものである。宛先判定部８２は、パケットの宛先となるノードを、パケットのヘッダにある宛先ＩＰアドレスに基づき判定する機能を有するものである。転送制御部８３は、ルーティングテーブル８４を参照して、転送する次のノードを判断し、対応する出力キューＯＱにパケットを転送する機能を有するものである。この転送制御部８３は、輻輳予測手段８４からの出力信号を受けて、輻輳が生じる可能性があると予測された宛先（ＷＥＢページ）のＩＰアドレスを宛先アドレスとしているパケットについて、出力されるべき出力キューを切替える制御を行う。
ルーティングテーブル８４は、宛先ＩＰアドレスと、転送先の次のノードのＩＰアドレスとを対応付けて記憶したものである。出力制御部８５は、出力キューＯＱに保持されたパケットを、順次対応する出力ポート８６へ出力する制御を実行する。
【００２９】
次に、このトラフィック輻輳予測システムの作用を、図８に示すフローチャートに基づいて説明する。
まず、ハイパーリンク情報抽出手段３０が、多数のＷＷＷサーバ１０−ｉにアクセスして、これらのＷＷＷサーバ１０−ｉが提供するＷＥＢページに含まれるハイパーリンク情報を抽出する（Ｓ１）。
次に、リンク数情報集計手段４０が、このハイパーリンク情報を集計して、リンク数情報をＷＥＢページのＩＰアドレス毎に生成し、リンクＤＢ４０Ａに格納する（Ｓ２）。
【００３０】
続いて、トラフィックパターン生成手段５０が、ノードＡ中のトラフィックを、ＩＰアドレス毎に測定し、この測定結果に基づきトラフィックパターンをＩＰアドレス毎に生成する（Ｓ３）。生成されたトラフィックパターンはトラフィックＤＢ５０Ａに格納される。
こうしてリンク数情報の格納、トラフィックパターンの格納が終了すると、トラフィック監視手段６０が、ノードＡ中の現在のトラフィックをＩＰアドレス毎に監視して、これをトラフィックパターンと比較する（Ｓ４）。
【００３１】
現在のトラフィック量が、トラフィックパターンに示す基準のトラフィック量よりも閾値ΔＴ以上大きくなったことが検出された場合には（Ｓ５のＹＥＳ）、トラフィック監視手段６０は、その旨を示す検出信号Ｓａを出力する。輻輳予測手段７０は、この検出信号Ｓａを受けて、リンクＤＢ４０Ａにアクセスして、取得されたリンクパターンに基づきトラフィック予測値Ｖｐを算出する（Ｓ６）。
一方、現在のトラフィック量が、トラフィックパターンに示す基準のトラフィック量に閾値ΔＴを加えたものよりも小さいことが検出された場合には（Ｓ５のＮＯ）、Ｓ４に戻って現在のトラフィック量の監視を継続する。
【００３２】
トラフィック予測値Ｖｐが算出されたら、次にこのＶｐが、輻輳の発生する伝送レートＲｃ以上となったか否かが判定される（Ｓ７）。ＹＥＳの場合には、輻輳予測手段７０は、トラフィック輻輳予測信号を作成しノードＡに出力する。ノードＡは、このトラフィック輻輳予測信号に基づき、Ｓ８において輻輳回避制御を実行する。例えば、トラフィック輻輳予測信号に係るＩＰアドレスを有するパケットについてヘッダ交換を実行して、出力されるべきポート８６を切替える。ＮＯの場合には、Ｓ４に戻って、現在のトラフィック量の監視を継続する。
Ｓ８に続くＳ９では、トラフィック予測値Ｖｐに基づいて、トラフィックパターンを変更する。これにより、以後、より正確なネットワーク輻輳の予測が可能になる。
【００３３】
以上、発明の実施の形態について説明したが、本発明はこれに限定されるものではなく、本発明の趣旨を逸脱しない範囲において、種々の設計変更、追加、改変が可能である。
【００３４】
【発明の効果】
以上述べたように、本発明に係るトラフィック輻輳予測システム、装置及び方法によれば、定量的なトラフィックの監視結果のみに基づいて輻輳の可能性を予測するのではなく、定性的なリンク情報も参照して予測を行っているので、正確なトラフィック輻輳の予測を可能とし、これにより効率的な輻輳回避を実行することができる。
【図面の簡単な説明】
【図１】本発明の実施の形態に係るネットワーク通信システムの全体構成を示す概念図である。
【図２】ハイパーリンク情報抽出手段３０により抽出されるリンク数情報を示す。
【図３】リンク数情報の一部を構成するリンクパターンの一例を示す。
【図４】トラフィックＤＢ５０Ａに記憶されるデータの一例を示す。
【図５】トラフィックＤＢ５０Ａに記憶されるトラフィックパターンの一例を示す。
【図６】ネットワーク輻輳を予測する手順の一例を示す。
【図７】ネットワーク１００を構成するノードの構成例を示す。
【図８】本発明の実施の形態に係るネットワーク通信システムのネットワーク輻輳予測の手順を示すフローチャートである。
【符号の説明】
１０−ｉ  ＷＷＷサーバ
ＷＰ      ＷＥＢページ
２０              クライアント
３０              ハイパーリンク情報抽出手段
４０              リンク数情報集計手段
５０      トラフィックパターン生成手段
６０      トラフィック監視手段
７０      輻輳予測手段
【図１】
2004343466.tif 000003
【図２】
2004343466.tif 000004
【図３】
2004343466.tif 000005
【図４】
2004343466.tif 000006
【図５】
2004343466.tif 000007
【図６】
2004343466.tif 000008
【図７】
2004343466.tif 000009
【図８】
2004343466.tif 000010