JPH11261643A - 輻輳領域検出方法及び装置及び輻輳領域検出プログラムを格納した記憶媒体 - Google Patents
輻輳領域検出方法及び装置及び輻輳領域検出プログラムを格納した記憶媒体Info
- Publication number
- JPH11261643A JPH11261643A JP6328398A JP6328398A JPH11261643A JP H11261643 A JPH11261643 A JP H11261643A JP 6328398 A JP6328398 A JP 6328398A JP 6328398 A JP6328398 A JP 6328398A JP H11261643 A JPH11261643 A JP H11261643A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- congestion area
- route
- correlation
- congestion
- 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.)
- Pending
Links
Landscapes
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 実ネットワークに影響を与えることなく、ネ
ットワークの輻輳状況を観測できることが可能な輻輳領
域検出方法及び装置及び輻輳領域検出プログラムを格納
した記憶媒体を提供することを目的とする。 【解決手段】 本発明は、パケットネットワーク上の１
点あるいは、複数点においてパケットトラフィックデー
タを収集し、収集されたトラフィックデータに対して、
経路の一部を共有するパケットの集合の遅延あるいは、
再送パケット数の相関関係を解析し、解析された結果と
経路情報とを突き合わせることにより経路上の輻輳領域
を推定する。
ットワークの輻輳状況を観測できることが可能な輻輳領
域検出方法及び装置及び輻輳領域検出プログラムを格納
した記憶媒体を提供することを目的とする。 【解決手段】 本発明は、パケットネットワーク上の１
点あるいは、複数点においてパケットトラフィックデー
タを収集し、収集されたトラフィックデータに対して、
経路の一部を共有するパケットの集合の遅延あるいは、
再送パケット数の相関関係を解析し、解析された結果と
経路情報とを突き合わせることにより経路上の輻輳領域
を推定する。
Description
【０００１】
【発明の属する技術分野】本発明は、輻輳領域検出方法
及び装置及び輻輳領域検出プログラムを格納した記憶媒
体に係り、特に、パケットネットワークにおける輻輳状
態を推定するための輻輳領域検出方法及び装置及び輻輳
領域検出プログラムを格納した記憶媒体に関する。
及び装置及び輻輳領域検出プログラムを格納した記憶媒
体に係り、特に、パケットネットワークにおける輻輳状
態を推定するための輻輳領域検出方法及び装置及び輻輳
領域検出プログラムを格納した記憶媒体に関する。
【０００２】
【従来の技術】インターネットを代表とするパケットネ
ットワークの利用が広まっており、従来から回線交換ネ
ットワークで提供されていた電話サービスなどもパケッ
トネットワークにより提供されようとしている。しか
し、パケットネットワークのトラフィックの制御は難し
く、その前提となる輻輳状態の推定には、大がかりなネ
ットワーク管理システムが必要である。
ットワークの利用が広まっており、従来から回線交換ネ
ットワークで提供されていた電話サービスなどもパケッ
トネットワークにより提供されようとしている。しか
し、パケットネットワークのトラフィックの制御は難し
く、その前提となる輻輳状態の推定には、大がかりなネ
ットワーク管理システムが必要である。
【０００３】従来、パケットネットワークにおける輻輳
状態を推定するためには、各所に置かれたルータや測定
器によるモニタあるいは、観測パケットによるネットワ
ーク特性の収集の２つの方法が主に使われている。ルー
タあるいは、測定値によるモニタでは、モニタ箇所にお
けるパケット統計を取ることにより、その位置における
輻輳状態を判断する。ルータをパケット観測に使う場合
には、ルータのＣＰＵ資源をそのために割かなければな
らない。ルータにより観測プロトコルとしては、ＳＮＭ
Ｐなどが代表である。また、モニタ装置としては、ＬＡ
Ｎ用の“Sniffer ”などがある。
状態を推定するためには、各所に置かれたルータや測定
器によるモニタあるいは、観測パケットによるネットワ
ーク特性の収集の２つの方法が主に使われている。ルー
タあるいは、測定値によるモニタでは、モニタ箇所にお
けるパケット統計を取ることにより、その位置における
輻輳状態を判断する。ルータをパケット観測に使う場合
には、ルータのＣＰＵ資源をそのために割かなければな
らない。ルータにより観測プロトコルとしては、ＳＮＭ
Ｐなどが代表である。また、モニタ装置としては、ＬＡ
Ｎ用の“Sniffer ”などがある。
【０００４】観測パケットによる経路上のネットワーク
特性を知る方法には、“ping”による２点間の遅延の観
測法、“traceroute”によるホップリング毎の遅延観測
法、“pathchar”によるホップリンクごとの最大帯域推
定法などがある。
特性を知る方法には、“ping”による２点間の遅延の観
測法、“traceroute”によるホップリング毎の遅延観測
法、“pathchar”によるホップリンクごとの最大帯域推
定法などがある。
【０００５】
【発明が解決しようとする課題】しかしながら、上記従
来の方法は、いずれも観測パケットにより、実帯域を使
用し、実トラヒックに影響を与えるという副作用があ
る。また、遅延観測法の“ping”や、“traceroute”に
よって、遅延の時間変動を観測するためには、頻繁に観
測パケットを送る必要がある。
来の方法は、いずれも観測パケットにより、実帯域を使
用し、実トラヒックに影響を与えるという副作用があ
る。また、遅延観測法の“ping”や、“traceroute”に
よって、遅延の時間変動を観測するためには、頻繁に観
測パケットを送る必要がある。
【０００６】本発明は、上記の点に鑑みなされたもの
で、実ネットワークに影響を与えることなく、ネットワ
ークの輻輳状況を観測できることが可能な輻輳領域検出
方法及び装置及び輻輳領域検出プログラムを格納した記
憶媒体を提供することを目的とする。更に、ネットワー
ク上の輻輳領域を可能な限り狭い範囲で特定することが
可能な輻輳領域検出方法及び装置及び輻輳領域検出プロ
グラムを格納した記憶媒体を提供することを目的とす
る。
で、実ネットワークに影響を与えることなく、ネットワ
ークの輻輳状況を観測できることが可能な輻輳領域検出
方法及び装置及び輻輳領域検出プログラムを格納した記
憶媒体を提供することを目的とする。更に、ネットワー
ク上の輻輳領域を可能な限り狭い範囲で特定することが
可能な輻輳領域検出方法及び装置及び輻輳領域検出プロ
グラムを格納した記憶媒体を提供することを目的とす
る。
【０００７】
【課題を解決するための手段】図１は、本発明の原理を
説明するための図である。本発明（請求項１）は、パケ
ットネットワーク上において輻輳している経路である領
域を検出するための輻輳領域検出方法において、パケッ
トネットワーク上の１点あるいは、複数点においてパケ
ットトラフィックデータを収集し（ステップ１）、収集
されたトラフィックデータに対して、経路の一部を共有
するパケットの集合の遅延あるいは、再送パケット数の
相関関係を解析し（ステップ２）、解析された結果と経
路情報とを突き合わせる（ステップ３）ことにより経路
上の輻輳領域を推定する（ステップ４）。
説明するための図である。本発明（請求項１）は、パケ
ットネットワーク上において輻輳している経路である領
域を検出するための輻輳領域検出方法において、パケッ
トネットワーク上の１点あるいは、複数点においてパケ
ットトラフィックデータを収集し（ステップ１）、収集
されたトラフィックデータに対して、経路の一部を共有
するパケットの集合の遅延あるいは、再送パケット数の
相関関係を解析し（ステップ２）、解析された結果と経
路情報とを突き合わせる（ステップ３）ことにより経路
上の輻輳領域を推定する（ステップ４）。
【０００８】本発明（請求項２）は、パケットの遅延あ
るいは、再送パケット率の相関を、各方面宛のパケット
トラフィック相互で解析し、正の相関のある方面にのみ
共通する経路部分が輻輳していると判断する。図２は、
本発明の原理構成図である。本発明（請求項３）は、パ
ケットネットワーク上において輻輳している経路である
領域を検出するための輻輳領域検出装置であって、パケ
ットネットワーク上の１点あるいは、複数点においてパ
ケットトラフィックデータを収集するパケット収集手段
１と、パケット収集手段１により、収集されたトラフィ
ックデータに対して、経路の一部を共有するパケットの
集合の遅延あるいは、再送パケット数の相関関係を解析
する統計手段２と、統計手段２により解析された結果と
経路情報とを突き合わせることにより経路上の輻輳領域
を推定する輻輳領域推定手段３とを有する。
るいは、再送パケット率の相関を、各方面宛のパケット
トラフィック相互で解析し、正の相関のある方面にのみ
共通する経路部分が輻輳していると判断する。図２は、
本発明の原理構成図である。本発明（請求項３）は、パ
ケットネットワーク上において輻輳している経路である
領域を検出するための輻輳領域検出装置であって、パケ
ットネットワーク上の１点あるいは、複数点においてパ
ケットトラフィックデータを収集するパケット収集手段
１と、パケット収集手段１により、収集されたトラフィ
ックデータに対して、経路の一部を共有するパケットの
集合の遅延あるいは、再送パケット数の相関関係を解析
する統計手段２と、統計手段２により解析された結果と
経路情報とを突き合わせることにより経路上の輻輳領域
を推定する輻輳領域推定手段３とを有する。
【０００９】本発明（請求項４）は、統計手段２におい
て、パケットの遅延あるいは、再送パケット率の相関
を、各方面宛のパケットトラフィック相互で解析する手
段を含み、輻輳領域推定手段３は、正の相関のある方面
にのみ共通する経路部分が輻輳していると判断する手段
を含む。
て、パケットの遅延あるいは、再送パケット率の相関
を、各方面宛のパケットトラフィック相互で解析する手
段を含み、輻輳領域推定手段３は、正の相関のある方面
にのみ共通する経路部分が輻輳していると判断する手段
を含む。
【００１０】本発明（請求項５）は、パケットネットワ
ーク上において輻輳している経路である領域を検出する
ための輻輳領域検出プログラムを格納した記憶媒体であ
って、パケットネットワーク上の１点あるいは、複数点
においてパケットトラフィックデータを収集するパケッ
ト収集プロセスと、パケット収集プロセスにより、収集
されたトラフィックデータに対して、経路の一部を共有
するパケットの集合の遅延あるいは、再送パケット数の
相関関係を解析する統計プロセスと、統計プロセスによ
り解析された結果と経路情報とを突き合わせることによ
り経路上の輻輳領域を推定する輻輳領域推定プロセスと
を有する。
ーク上において輻輳している経路である領域を検出する
ための輻輳領域検出プログラムを格納した記憶媒体であ
って、パケットネットワーク上の１点あるいは、複数点
においてパケットトラフィックデータを収集するパケッ
ト収集プロセスと、パケット収集プロセスにより、収集
されたトラフィックデータに対して、経路の一部を共有
するパケットの集合の遅延あるいは、再送パケット数の
相関関係を解析する統計プロセスと、統計プロセスによ
り解析された結果と経路情報とを突き合わせることによ
り経路上の輻輳領域を推定する輻輳領域推定プロセスと
を有する。
【００１１】本発明（請求項６）は、統計プロセスにお
いて、パケットの遅延あるいは、再送パケット率の相関
を、各方面宛のパケットトラフィック相互で解析するプ
ロセスを含み、輻輳領域推定プロセスにおいて、正の相
関のある方面にのみ共通する経路部分が輻輳していると
判断するプロセスを含む。
いて、パケットの遅延あるいは、再送パケット率の相関
を、各方面宛のパケットトラフィック相互で解析するプ
ロセスを含み、輻輳領域推定プロセスにおいて、正の相
関のある方面にのみ共通する経路部分が輻輳していると
判断するプロセスを含む。
【００１２】上記のように、本発明は、パケットネット
ワーク上の一点あるいは、複数点において収集したパケ
ットトラフィックデータに対して、経路の一部を共有す
るパケット集合の遅延あるいは、再送パケット数の相関
関係を解析し、その結果と経路情報とを突き合わせるこ
とにより、経路上の輻輳領域を推定する。これにより、
実トラフィックに影響を与えることなく、少ない観測点
でのパケット流をモニタし、それに基づく相関解析によ
り、ネットワーク上の輻輳領域を切り出すことが可能と
なる。
ワーク上の一点あるいは、複数点において収集したパケ
ットトラフィックデータに対して、経路の一部を共有す
るパケット集合の遅延あるいは、再送パケット数の相関
関係を解析し、その結果と経路情報とを突き合わせるこ
とにより、経路上の輻輳領域を推定する。これにより、
実トラフィックに影響を与えることなく、少ない観測点
でのパケット流をモニタし、それに基づく相関解析によ
り、ネットワーク上の輻輳領域を切り出すことが可能と
なる。
【００１３】さらに、輻輳領域の時間変動パターンを知
ることにより、動的経路制御を行い、周期的に起こる可
能性のある輻輳を回避することが可能となる。これによ
り、ＷＷＷを代表とする情報サーバによるサービスが多
くの組織により提供されているが、本発明による装置を
そのサーバからのパケット転送経路に配置することによ
り、送り先までの経路上における輻輳領域を推定し、当
該推定に基づいてパケット転送経路を動的に変更するこ
とも可能となり、サーバの利用効率を高めることが可能
となる。
ることにより、動的経路制御を行い、周期的に起こる可
能性のある輻輳を回避することが可能となる。これによ
り、ＷＷＷを代表とする情報サーバによるサービスが多
くの組織により提供されているが、本発明による装置を
そのサーバからのパケット転送経路に配置することによ
り、送り先までの経路上における輻輳領域を推定し、当
該推定に基づいてパケット転送経路を動的に変更するこ
とも可能となり、サーバの利用効率を高めることが可能
となる。
【００１４】
【発明の実施の形態】図３は、本発明の輻輳領域検出装
置の構成を示す。当該輻輳領域検出装置１０は、パケッ
トネットワークに接続されており、パケット収集部１
１、経路共通パケット集約部１２、相関解析部１３、及
び輻輳領域切り出し部１４から構成される。
置の構成を示す。当該輻輳領域検出装置１０は、パケッ
トネットワークに接続されており、パケット収集部１
１、経路共通パケット集約部１２、相関解析部１３、及
び輻輳領域切り出し部１４から構成される。
【００１５】パケット収集部１１は、パケットネットワ
ーク上の１点あるいは、複数点においてリンクを通過す
るパケットヘッダを収集し、タイムスタンプを付与し、
蓄積する。経路共通パケット集約部１２は、同じ自律シ
ステム（ＡＳ）に属するパケットにクラス分けする。
ーク上の１点あるいは、複数点においてリンクを通過す
るパケットヘッダを収集し、タイムスタンプを付与し、
蓄積する。経路共通パケット集約部１２は、同じ自律シ
ステム（ＡＳ）に属するパケットにクラス分けする。
【００１６】相関解析部１３は、クラス間の遅延あるい
は、再送パケット率の時間変動の相関を解析する。輻輳
領域切り出し部１４は、既存の技術である“tracerout
e”などを用いて取得した経路情報及びクラス間の遅延
あるいは再送パケット率の相関解析結果に基づいて、推
定輻輳領域の切り出しを行う。
は、再送パケット率の時間変動の相関を解析する。輻輳
領域切り出し部１４は、既存の技術である“tracerout
e”などを用いて取得した経路情報及びクラス間の遅延
あるいは再送パケット率の相関解析結果に基づいて、推
定輻輳領域の切り出しを行う。
【００１７】図４は、本発明の輻輳領域検出方法のフロ
ーチャートである。ステップ１０１） パケット収集部
１１により、パケットネットワーク上からパケットを収
集し、当該パケットにタイムスタンプを付与して蓄積し
ておく。ステップ１０２） 経路共通パケット集約部１
２において、パケット収集部１１により蓄積されている
パケットをタイムスタンプの順で読み出して、当該パケ
ットの記述されている宛先によって、経路を共有するパ
ケット（例えば、同じ自律システム宛のパケット）毎
（クラス毎）に集計し、クラス毎に当該パケットの遅延
あるいは、再送パケット量の時間変動の統計を取る。
ーチャートである。ステップ１０１） パケット収集部
１１により、パケットネットワーク上からパケットを収
集し、当該パケットにタイムスタンプを付与して蓄積し
ておく。ステップ１０２） 経路共通パケット集約部１
２において、パケット収集部１１により蓄積されている
パケットをタイムスタンプの順で読み出して、当該パケ
ットの記述されている宛先によって、経路を共有するパ
ケット（例えば、同じ自律システム宛のパケット）毎
（クラス毎）に集計し、クラス毎に当該パケットの遅延
あるいは、再送パケット量の時間変動の統計を取る。
【００１８】ステップ１０３） 相関解析部１３によ
り、複数のクラスの遅延あるいは、再送パケットの時間
変動パターンの相関を解析する。ステップ１０４） 輻
輳領域切り出し部１４により、既存の経路情報取得方法
を用いて取得した経路情報と突き合わせ、当該経路情報
に該当する輻輳領域を切り出す。このとき、途中経路を
共有するクラスの数を多くすることにより、より狭い範
囲の輻輳領域を検出することが可能である。
り、複数のクラスの遅延あるいは、再送パケットの時間
変動パターンの相関を解析する。ステップ１０４） 輻
輳領域切り出し部１４により、既存の経路情報取得方法
を用いて取得した経路情報と突き合わせ、当該経路情報
に該当する輻輳領域を切り出す。このとき、途中経路を
共有するクラスの数を多くすることにより、より狭い範
囲の輻輳領域を検出することが可能である。
【００１９】
【実施例】以下、図面と共に本発明の実施例を説明す
る。図５は、本発明の一実施例の輻輳領域推定装置の適
用例を示す。同図において、輻輳領域推定装置Ａのパケ
ット収集部１１によりリンク（ルータ）ａ，ｂを通過す
るパケットを検知する。このとき、当該パケット収集部
１１は、Ｂ方向、Ｃ方向及びＤ方向へのパケットを収集
する。これにより、収集されたパケットを収集し、タイ
ムスタンプを付与しておき、経路共通パケット集約部１
２により、収集されているパケットを同じ自律システム
に属するパケットにクラス分けする。これによりルータ
ａを通ってＤに向かうクラスと、ルータａ−ｂを通って
Ｂ及びＣに向かうクラスの３つの分けられ、これらの統
計を取る。ここで、相関解析部１３により、相関を取っ
た結果、Ｂ及びＣ方向へのパケットの遅延あるいは、再
送パケット率の時間変動に正の相関があり、これらと、
Ｄ方向へのパケットには、正の相関がないものとする。
このとき、輻輳領域切り出し部１４は、輻輳領域として
Ｅ（ルータａ−ｂ間）が輻輳領域として推定され、切り
出される。
る。図５は、本発明の一実施例の輻輳領域推定装置の適
用例を示す。同図において、輻輳領域推定装置Ａのパケ
ット収集部１１によりリンク（ルータ）ａ，ｂを通過す
るパケットを検知する。このとき、当該パケット収集部
１１は、Ｂ方向、Ｃ方向及びＤ方向へのパケットを収集
する。これにより、収集されたパケットを収集し、タイ
ムスタンプを付与しておき、経路共通パケット集約部１
２により、収集されているパケットを同じ自律システム
に属するパケットにクラス分けする。これによりルータ
ａを通ってＤに向かうクラスと、ルータａ−ｂを通って
Ｂ及びＣに向かうクラスの３つの分けられ、これらの統
計を取る。ここで、相関解析部１３により、相関を取っ
た結果、Ｂ及びＣ方向へのパケットの遅延あるいは、再
送パケット率の時間変動に正の相関があり、これらと、
Ｄ方向へのパケットには、正の相関がないものとする。
このとき、輻輳領域切り出し部１４は、輻輳領域として
Ｅ（ルータａ−ｂ間）が輻輳領域として推定され、切り
出される。
【００２０】このように、パケットの遅延あるいは再送
パケット率の相関を分析することにより、輻輳領域を検
出するための具体的な判断基準として、パケットの遅延
あるいは、再送パケット率の相関を、各方面宛のパケッ
トトラフィック相互で解析し、正の相関のある方面のみ
に共通する経路部分が輻輳している判断する。上記の方
法により、インターネットエクチェンジャや複数のイン
ターネットプロバイダへの接続を持つサーバの近傍に本
発明の輻輳領域検出装置を配置し、ネットワーク上のパ
ケットをモニタし、輻輳領域を検知することにより、動
的な経路制御を行い、ネットワークの利用効率を高め、
アクセスユーザの利便性を高めることが可能となる。
パケット率の相関を分析することにより、輻輳領域を検
出するための具体的な判断基準として、パケットの遅延
あるいは、再送パケット率の相関を、各方面宛のパケッ
トトラフィック相互で解析し、正の相関のある方面のみ
に共通する経路部分が輻輳している判断する。上記の方
法により、インターネットエクチェンジャや複数のイン
ターネットプロバイダへの接続を持つサーバの近傍に本
発明の輻輳領域検出装置を配置し、ネットワーク上のパ
ケットをモニタし、輻輳領域を検知することにより、動
的な経路制御を行い、ネットワークの利用効率を高め、
アクセスユーザの利便性を高めることが可能となる。
【００２１】なお、図３に示す構成をプログラムとして
構築し、当該輻輳領域検出装置として動作するコンピュ
ータに接続されるディスク装置や、フロッピーディス
ク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、本
発明の輻輳領域検出処理を行う際に、インストールする
ことにより、容易に本発明を実現することが可能であ
る。
構築し、当該輻輳領域検出装置として動作するコンピュ
ータに接続されるディスク装置や、フロッピーディス
ク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、本
発明の輻輳領域検出処理を行う際に、インストールする
ことにより、容易に本発明を実現することが可能であ
る。
【００２２】
【発明の効果】上述のように、本発明によれば、パケッ
トネットワークにおいて、実トラフィックになんら影響
を与えることなく、不規則に発生する輻輳領域を推定す
ることができる。さらに、この輻輳領域の推定結果に基
づいて、その領域のさらに詳細なトラフィック観測を行
ったり、さらには、設備の追加やルーティングを動的に
変更することにより、輻輳状態を回避し、ネットワーク
の利用効率を高めることが可能となる。
トネットワークにおいて、実トラフィックになんら影響
を与えることなく、不規則に発生する輻輳領域を推定す
ることができる。さらに、この輻輳領域の推定結果に基
づいて、その領域のさらに詳細なトラフィック観測を行
ったり、さらには、設備の追加やルーティングを動的に
変更することにより、輻輳状態を回避し、ネットワーク
の利用効率を高めることが可能となる。
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の輻輳領域検出装置の構成図である。
【図４】本発明の輻輳領域検出方法のフローチャートで
ある。
ある。
【図５】本発明の一実施例の輻輳領域検出装置の適用例
を示す図である。
を示す図である。
１ パケット収集手段 ２ 統計手段 ３ 輻輳領域推定手段 １０ 輻輳領域検出装置 １１ パケット収集部 １２ 経路共通パケット集約部 １３ 相関解析部 １４ 輻輳領域切り出し部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 藤浦 豊徳 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内
Claims (6)
- 【請求項１】 パケットネットワーク上において輻輳し
ている経路である領域を検出するための輻輳領域検出方
法において、 前記パケットネットワーク上の１点あるいは、複数点に
おいてパケットトラフィックデータを収集し、 収集された前記トラフィックデータに対して、経路の一
部を共有するパケットの集合の遅延あるいは、再送パケ
ット数の相関関係を解析し、 解析された結果と経路情報とを突き合わせることにより
経路上の輻輳領域を推定することを特徴とする輻輳領域
検出方法。 - 【請求項２】 前記パケットの遅延あるいは、再送パケ
ット率の相関を、各方面宛のパケットトラフィック相互
で解析し、 正の相関のある方面にのみ共通する経路部分が輻輳して
いると判断する請求項１記載の輻輳領域検出方法。 - 【請求項３】 パケットネットワーク上において輻輳し
ている経路である領域を検出するための輻輳領域検出装
置であって、 前記パケットネットワーク上の１点あるいは、複数点に
おいてパケットトラフィックデータを収集するパケット
収集手段と、 前記パケット収集手段により、収集された前記トラフィ
ックデータに対して、経路の一部を共有するパケットの
集合の遅延あるいは、再送パケット数の相関関係を解析
する統計手段と、 前記統計手段により解析された結果と経路情報とを突き
合わせることにより経路上の輻輳領域を推定する輻輳領
域推定手段とを有することを特徴とする輻輳領域検出装
置。 - 【請求項４】 前記統計手段は、 前記パケットの遅延あるいは、再送パケット率の相関
を、各方面宛のパケットトラフィック相互で解析する手
段を含み、 前記輻輳領域推定手段は、 正の相関のある方面にのみ共通する経路部分が輻輳して
いると判断する手段を含む請求項３記載の輻輳領域検出
装置。 - 【請求項５】 パケットネットワーク上において輻輳し
ている経路である領域を検出するための輻輳領域検出プ
ログラムを格納した記憶媒体であって、 前記パケットネットワーク上の１点あるいは、複数点に
おいてパケットトラフィックデータを収集するパケット
収集プロセスと、 前記パケット収集プロセスにより、収集された前記トラ
フィックデータに対して、経路の一部を共有するパケッ
トの集合の遅延あるいは、再送パケット数の相関関係を
解析する統計プロセスと、 前記統計プロセスにより解析された結果と経路情報とを
突き合わせることにより経路上の輻輳領域を推定する輻
輳領域推定プロセスとを有することを特徴とする輻輳領
域検出プログラムを格納した記憶媒体。 - 【請求項６】 前記統計プロセスは、 前記パケットの遅延あるいは、再送パケット率の相関
を、各方面宛のパケットトラフィック相互で解析するプ
ロセスを含み、 前記輻輳領域推定プロセスは、 正の相関のある方面にのみ共通する経路部分が輻輳して
いると判断するプロセスを含む請求項５記載の輻輳領域
検出プログラムを格納した記憶媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6328398A JPH11261643A (ja) | 1998-03-13 | 1998-03-13 | 輻輳領域検出方法及び装置及び輻輳領域検出プログラムを格納した記憶媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6328398A JPH11261643A (ja) | 1998-03-13 | 1998-03-13 | 輻輳領域検出方法及び装置及び輻輳領域検出プログラムを格納した記憶媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11261643A true JPH11261643A (ja) | 1999-09-24 |
Family
ID=13224853
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6328398A Pending JPH11261643A (ja) | 1998-03-13 | 1998-03-13 | 輻輳領域検出方法及び装置及び輻輳領域検出プログラムを格納した記憶媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11261643A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008153830A (ja) * | 2006-12-15 | 2008-07-03 | Kddi Corp | ネットワーク管理装置及びプログラム |
| US7468945B2 (en) | 2001-10-18 | 2008-12-23 | Nec Corporation | Congestion control for communication |
| WO2009044455A1 (ja) * | 2007-10-02 | 2009-04-09 | Fujitsu Limited | 経路制御装置及び経路制御方法 |
-
1998
- 1998-03-13 JP JP6328398A patent/JPH11261643A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7468945B2 (en) | 2001-10-18 | 2008-12-23 | Nec Corporation | Congestion control for communication |
| JP2008153830A (ja) * | 2006-12-15 | 2008-07-03 | Kddi Corp | ネットワーク管理装置及びプログラム |
| JP4677978B2 (ja) * | 2006-12-15 | 2011-04-27 | Ｋｄｄｉ株式会社 | ネットワーク管理装置及びプログラム |
| WO2009044455A1 (ja) * | 2007-10-02 | 2009-04-09 | Fujitsu Limited | 経路制御装置及び経路制御方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1742416B1 (en) | Method, computer readable medium and system for analyzing and management of application traffic on networks | |
| US10771377B2 (en) | System and method for real-time load balancing of network packets | |
| US7508768B2 (en) | Traffic measurement system and traffic analysis method thereof | |
| EP2187577B1 (en) | Abnormal traffic detection device, abnormal traffic detection method, and abnormal traffic detection program | |
| EP1422871B1 (en) | Network monitoring system responsive to changes in packet arrival variance and mean | |
| CN100356733C (zh) | 记录介质、故障分析设备以及故障分析方法 | |
| TW536890B (en) | Scalable real-time quality of service monitoring and analysis of service dependent subscriber satisfaction in IP networks | |
| US20030225549A1 (en) | Systems and methods for end-to-end quality of service measurements in a distributed network environment | |
| US9634851B2 (en) | System, method, and computer readable medium for measuring network latency from flow records | |
| US7420929B1 (en) | Adaptive network flow analysis | |
| CN110224883B (zh) | 一种应用于电信承载网的灰色故障诊断方法 | |
| EP3576356A1 (en) | Devices for analyzing and mitigating dropped packets | |
| JP2008283621A (ja) | ネットワーク輻輳状況監視装置、ネットワーク輻輳状況監視方法及びプログラム | |
| JP4523612B2 (ja) | 経路情報・ｍｉｂ情報をもとにしたトラフィック監視方法 | |
| CN111726410B (zh) | 用于分散计算网络的可编程实时计算和网络负载感知方法 | |
| Feamster | Revealing utilization at internet interconnection points | |
| CN102325060A (zh) | 一种链路带宽测试的方法和路由器 | |
| JPH11261643A (ja) | 輻輳領域検出方法及び装置及び輻輳領域検出プログラムを格納した記憶媒体 | |
| US20050286432A1 (en) | Packet discard point probing method and device | |
| JP2002164890A (ja) | ネットワークの診断装置 | |
| JP3953999B2 (ja) | 輻輳検知装置、ｔｃｐトラヒックの輻輳検知方法およびプログラム | |
| JP2008079138A (ja) | 通信監視システム、フロー収集装置、解析マネージャ装置及びプログラム | |
| JP2004032377A (ja) | ボトルネック推定方法並びに装置および前記方法のプログラムを記録したコンピュータ読取り可能な記録媒体 | |
| KR100959663B1 (ko) | 고성능망 지원 웹기반의 단대단 망 성능측정 및 진단시스템 및 방법 | |
| Tachibana et al. | Locating congested segments over the Internet by clustering the delay performance of multiple paths |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040224 |