JP7189474B2 - 推定システム、付加装置、推定方法、付加方法、推定プログラム、及び付加プログラム - Google Patents
推定システム、付加装置、推定方法、付加方法、推定プログラム、及び付加プログラム Download PDFInfo
- Publication number
- JP7189474B2 JP7189474B2 JP2021529571A JP2021529571A JP7189474B2 JP 7189474 B2 JP7189474 B2 JP 7189474B2 JP 2021529571 A JP2021529571 A JP 2021529571A JP 2021529571 A JP2021529571 A JP 2021529571A JP 7189474 B2 JP7189474 B2 JP 7189474B2
- Authority
- JP
- Japan
- Prior art keywords
- network device
- interface
- estimation
- data
- additional
- 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.)
- Active
Links
Images
Classifications
-
- 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
-
- 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/12—Discovery or management of network topologies
-
- 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/0852—Delays
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Cardiology (AREA)
- General Health & Medical Sciences (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
本発明は、推定システム、付加装置、推定方法、付加方法、推定プログラム、及び付加プログラムに関するものである。
従来、相互に接続された複数のネットワーク装置において、各インタフェースの正しい接続関係（トポロジ）を把握する技術が存在する。例えば、各インタフェース間のトラフィック量の相関性に基づき、当該接続関係を把握する方法が知られている（特許文献１，２）。また、非運用系のネットワーク装置等、各インタフェースのトラフィック量に特徴的な変化がない場合には、各インタフェースにそれぞれ異なるデータ量のパケットを付加してトラフィックに特徴量を作ることにより、当該接続関係を推定する方法が知られている（非特許文献１）。
中村、外３名、"トラフィック情報を用いたトポロジ推定における推定精度向上手法の検討"、2019年総合大会、B-14-11、2019年3月
非特許文献１のようにインタフェースにパケットを付加する場合、一般にトラフィックジェネレータ（トラフィックの付加装置）が利用される。しかし、非特許文献１によれば、隣接する複数のネットワーク装置のいずれにもパケットを付加するため、付加装置のリソース（ＣＰＵ、メモリ等）を大量に消費するという課題があった。通常、複数のサーバ装置と複数のユーザ端末との間には階層状に多くのネットワーク装置が存在するため、非特許文献１の方法では、全てのネットワーク装置にパケットをそれぞれ付加することとなり、付加装置におけるパケットの付加処理の効率が悪い。
本発明は、上記事情に鑑みてなされたものであり、本発明の目的は、複数のネットワーク装置における各インタフェースの接続関係を効率よく推定可能な技術を提供することである。
本発明の一態様の推定システムは、付加装置と、推定装置と、を備える推定システムにおいて、前記付加装置は、相互に接続された少なくとも２つのネットワーク装置のうち一方のネットワーク装置の備える各インタフェースのアドレス情報を記憶する記憶部と、前記記憶部から読み出した前記各インタフェースのアドレス情報を用いて、前記一方のネットワーク装置の備える各インタフェースに対して、他方のネットワーク装置へ出力された後に、前記一方のネットワーク装置へ返信されるＰＩＮＧパケットを、異なる時刻にそれぞれ送信する送信部と、を備え、前記推定装置は、前記ＰＩＮＧパケットのデータ量が含まれる、前記一方のネットワーク装置の備える各インタフェースのデータ量の時系列データと、前記他方のネットワーク装置の備える各インタフェースのデータ量の時系列データと、を時刻毎に比較し、各時刻のデータ量が一致するインタフェースの組み合わせを算出する推定部、を備える。
本発明の一態様の付加装置は、相互に接続された少なくとも２つのネットワーク装置のうち一方のネットワーク装置の備える各インタフェースのアドレス情報を記憶する記憶部と、前記記憶部から読み出した前記各インタフェースのアドレス情報を用いて、前記一方のネットワーク装置の備える各インタフェースに対して、他方のネットワーク装置へ出力された後に、前記一方のネットワーク装置へ返信されるＰＩＮＧパケットを、異なる時刻にそれぞれ送信する送信部と、を備える。
本発明の一態様の推定方法は、付加装置と、推定装置と、で行う推定方法において、前記付加装置が、相互に接続された少なくとも２つのネットワーク装置のうち一方のネットワーク装置の備える各インタフェースのアドレス情報を記憶部に記憶するステップと、前記記憶部から読み出した前記各インタフェースのアドレス情報を用いて、前記一方のネットワーク装置の備える各インタフェースに対して、他方のネットワーク装置へ出力された後に、前記一方のネットワーク装置へ返信されるＰＩＮＧパケットを、異なる時刻にそれぞれ送信するステップと、を行い、前記推定装置が、前記ＰＩＮＧパケットのデータ量が含まれる、前記一方のネットワーク装置の備える各インタフェースのデータ量の時系列データと、前記他方のネットワーク装置の備える各インタフェースのデータ量の時系列データと、を時刻毎に比較し、各時刻のデータ量が一致するインタフェースの組み合わせを算出するステップ、を行う。
本発明の一態様の付加方法は、付加装置で行う付加方法において、相互に接続された少なくとも２つのネットワーク装置のうち一方のネットワーク装置の備える各インタフェースのアドレス情報を記憶部に記憶するステップと、前記記憶部から読み出した前記各インタフェースのアドレス情報を用いて、前記一方のネットワーク装置の備える各インタフェースに対して、他方のネットワーク装置へ出力された後に、前記一方のネットワーク装置へ返信されるＰＩＮＧパケットを、異なる時刻にそれぞれ送信するステップと、を行う。
本発明の一態様は、上記推定システムとしてコンピュータを機能させる推定プログラムである。
本発明の一態様は、上記付加装置としてコンピュータを機能させる付加プログラムである。
本発明によれば、複数のネットワーク装置における各インタフェースの接続関係を効率よく推定可能な技術を提供できる。
以下、図面を参照して、本発明の実施形態を説明する。図面の記載において同一部分には同一符号を付し説明を省略する。
［概要］
本実施形態では、隣接する複数のネットワーク装置のいずれにもパケットを付加するのではなく、一方のネットワーク装置にのみパケットを付加する。このとき、本実施形態では、付加する付加パケットとしてＰＩＮＧパケットを用いる。ＰＩＮＧには、「Echo Request」パケットに対して、同じ大きさの「Echo Reply」パケットを返す仕組みがある。例えば、複数のネットワーク装置間の下り方向に対してＰＩＮＧパケットを送信すると、同じタイミングで同じ大きさのトラフィックが上り方向にも流れることになる。
本実施形態では、隣接する複数のネットワーク装置のいずれにもパケットを付加するのではなく、一方のネットワーク装置にのみパケットを付加する。このとき、本実施形態では、付加する付加パケットとしてＰＩＮＧパケットを用いる。ＰＩＮＧには、「Echo Request」パケットに対して、同じ大きさの「Echo Reply」パケットを返す仕組みがある。例えば、複数のネットワーク装置間の下り方向に対してＰＩＮＧパケットを送信すると、同じタイミングで同じ大きさのトラフィックが上り方向にも流れることになる。
つまり、本実施形態では、ＰＩＮＧの備える「Echo Request/Echo Reply」の関係性を利用するので、片方向のトラフィック印加で双方向のトラフィックに特徴を与えることができる。一方のネットワーク装置のみからＰＩＮＧパケットを送信すればよいため、複数のネットワーク装置のいずれにもパケットを付加する必要がなくなり、付加パケットの付加処理に要する付加装置のリソース使用率を低減可能となる。また、トラフィックを印加する際の設定の手間を削減可能となり、過剰なトラフィック印加を防ぐことによるネットワーク負荷の軽減も可能になる。
［推定システムの全体構成］
図１は、本発明の実施形態の推定システム１００の全体を示す構成図である。推定システム１００は、付加装置１と、収集装置２と、推定装置３と、を備える。付加装置１、収集装置２、推定装置３は、通信ネットワーク８を介して、相互に通信可能に接続されている。また、付加装置１、収集装置２、推定装置３は、通信ネットワーク８を介して、サーバ側の複数のネットワーク装置４と、ユーザ側の複数のネットワーク装置５と、に通信可能に接続されている。
図１は、本発明の実施形態の推定システム１００の全体を示す構成図である。推定システム１００は、付加装置１と、収集装置２と、推定装置３と、を備える。付加装置１、収集装置２、推定装置３は、通信ネットワーク８を介して、相互に通信可能に接続されている。また、付加装置１、収集装置２、推定装置３は、通信ネットワーク８を介して、サーバ側の複数のネットワーク装置４と、ユーザ側の複数のネットワーク装置５と、に通信可能に接続されている。
サーバ側の複数のネットワーク装置４とユーザ側の複数のネットワーク装置５は、複数のサーバ装置６と複数のユーザ端末７との間に階層状に配置され、相互に通信可能に接続されている。サーバ側の複数のネットワーク装置４とユーザ側の複数のネットワーク装置５は、ユーザ端末７からのパケットを所定のサーバ装置６へ転送し、サーバ装置６からのパケットを所定のユーザ端末７へ転送する。
本実施形態において、サーバ側のネットワーク装置４とユーザ側のネットワーク装置５は、インタフェースの接続関係（トポロジ）を推定する推定対象である。尚、サーバ側のネットワーク装置４とユーザ側のネットワーク装置５は、例えば、ルータ機器、スイッチ機器である。
［付加装置の構成］
図２は、付加装置１の構成を示すブロック図である。付加装置１は、受信部１１と、記憶部１２と、ＵＩ部１３と、制御部１４と、生成部１５と、送信部１６と、を備える。
図２は、付加装置１の構成を示すブロック図である。付加装置１は、受信部１１と、記憶部１２と、ＵＩ部１３と、制御部１４と、生成部１５と、送信部１６と、を備える。
受信部１１は、推定装置３から、トポロジの推定対象であるサーバ側のネットワーク装置４のインタフェース情報、ユーザ側のネットワーク装置５のインタフェース情報を受信する機能を備える。受信部１１は、サーバ側のネットワーク装置４のインタフェース情報のみを受信してもよいし、ユーザ側のネットワーク装置５のインタフェース情報のみを受信してもよい。
記憶部１２は、受信部１１が受信したサーバ側のネットワーク装置４のインタフェース情報、ユーザ側のネットワーク装置５のインタフェース情報を記憶する機能を備える。記憶部１２は、サーバ側のネットワーク装置４のインタフェース情報のみを記憶してもよいし、ユーザ側のネットワーク装置５のインタフェース情報のみを記憶してもよい。尚、インタフェース情報とは、例えば、インタフェースに設定されたＩＰアドレスである。
ＵＩ部１３は、ユーザがデータを入力するためのインタフェースを提供する機能を備える。例えば、ＵＩ部１３は、トポロジを推定するために用いる付加パケットのデータ量の入力等を受け付ける画面をディスプレイに表示する。
制御部１４は、記憶部１２に記憶されているインタフェース情報を用いて、付加パケットを送信する送信先のＩＰアドレスを決定する機能を備える。即ち、制御部１４は、付加パケットを送信すべきネットワーク装置、当該ネットワーク装置において付加パケットを送信すべき各インタフェースのＩＰアドレスを決定する。
生成部１５は、ＵＩ部１３に入力された付加パケットのデータ量に基づき、当該データ量の付加パケットに対応するＰＩＮＧ（Internet Control Message Protocol）パケットを生成する機能を備える。
送信部１６は、制御部１４が決定した各ＩＰアドレスのインタフェースに対して、生成部１５が生成したＰＩＮＧパケットを、異なる時刻にそれぞれ送信する機能を備える。即ち、送信部１６は、制御部１４が決定したネットワーク装置の各インタフェースに対して、ユーザが入力した所定データ量のＰＩＮＧパケットを異なる時刻にそれぞれ送信する。
［収集装置の構成］
図３は、収集装置２の構成を示すブロック図である。収集装置２は、受信部２１と、記憶部２２と、送信部２３と、を備える。
図３は、収集装置２の構成を示すブロック図である。収集装置２は、受信部２１と、記憶部２２と、送信部２３と、を備える。
受信部２１は、サーバ側のネットワーク装置４の備える各インタフェースに入出力したパケットのデータ量と、ユーザ側のネットワーク装置５の備える各インタフェースに入出力したパケットのデータ量と、を受信する機能を備える。
例えば、収集装置２は、通信ネットワーク８、又はサーバ側のネットワーク装置４及びユーザ側のネットワーク装置５に、収集装置２に対してパケットを自動送信する処理の設定を行う。そして、受信部２１は、通信ネットワーク側から送信されるパケットを受信する。その他、収集装置２は、パケットを取得するためのコマンドを随時入力し、通信ネットワーク８に対して自らパケットを取得するようにしてもよい。
記憶部２２は、受信部２１が受信した、サーバ側のネットワーク装置４の備える各インタフェースに入出力したパケットのデータ量の時系列データと、ユーザ側のネットワーク装置５の備える各インタフェースに入出力したパケットのデータ量の時系列データと、を記憶する機能を備える。
送信部２３は、推定装置３からの要求に応じて、サーバ側のネットワーク装置４の備える各インタフェースに入出力したパケットのデータ量の時系列データと、ユーザ側のネットワーク装置５の備える各インタフェースに入出力したパケットのデータ量の時系列データと、を送信する機能を備える。
［推定装置の構成］
図４は、推定装置３の構成を示すブロック図である。推定装置３は、送信部３１と、記憶部３２と、受信部３３と、推定部３４と、出力部３５と、を備える。
図４は、推定装置３の構成を示すブロック図である。推定装置３は、送信部３１と、記憶部３２と、受信部３３と、推定部３４と、出力部３５と、を備える。
送信部３１は、付加装置１からの要求に応じて、トポロジの推定対象であるサーバ側のネットワーク装置４のインタフェース情報、ユーザ側のネットワーク装置５のインタフェース情報を送信する機能を備える。送信部３１は、サーバ側のネットワーク装置４のインタフェース情報のみを送信してもよいし、ユーザ側のネットワーク装置５のインタフェース情報のみを送信してもよい。
記憶部３２は、サーバ側のネットワーク装置４のインタフェース情報、ユーザ側のネットワーク装置５のインタフェース情報を記憶しておく機能を備える。
受信部３３は、収集装置２から、上記ＰＩＮＧパケットのデータ量が含まれる、サーバ側のネットワーク装置４の備える各インタフェースに入出力したパケットのデータ量の時系列データと、ユーザ側のネットワーク装置５の備える各インタフェースに入出力したパケットのデータ量の時系列データと、受信する機能を備える。
推定部３４は、サーバ側のネットワーク装置４とユーザ側のネットワーク装置５において、各インタフェース間のトポロジを推定する機能を備える。即ち、推定部３４は、受信部３３が受信した、サーバ側のネットワーク装置４の各インタフェースの時系列データと、ユーザ側のネットワーク装置５の各インタフェースの時系列データと、を時刻毎に比較し、各時刻のデータ量が一致するインタフェースの組み合わせを算出する機能を備える。
出力部３５は、推定部３４が行ったトポロジの推定結果を印刷機に出力し、ディスプレイに表示し、記憶部３２に記憶する機能を備える。
［推定システムの動作］
図５は、推定システムの動作の一例を示すシーケンスである。
図５は、推定システムの動作の一例を示すシーケンスである。
ステップＳ１；
付加装置１は、推定装置３から、トポロジの推定対象であるネットワーク装置のインタフェース情報を取得する。例えば、受信部１１が、推定装置３から、サーバ側のネットワーク装置４の備える各インタフェースのＩＰアドレス、ユーザ側のネットワーク装置５の備える各インタフェースのＩＰアドレスを受信する。
付加装置１は、推定装置３から、トポロジの推定対象であるネットワーク装置のインタフェース情報を取得する。例えば、受信部１１が、推定装置３から、サーバ側のネットワーク装置４の備える各インタフェースのＩＰアドレス、ユーザ側のネットワーク装置５の備える各インタフェースのＩＰアドレスを受信する。
ステップＳ２；
次に、付加装置１は、取得したネットワーク装置のインタフェース情報を記憶する。例えば、記憶部１２が、ステップＳ１で受信したサーバ側のネットワーク装置４の備える各インタフェースのＩＰアドレス、ユーザ側のネットワーク装置５の備える各インタフェースのＩＰアドレスを記憶する。
次に、付加装置１は、取得したネットワーク装置のインタフェース情報を記憶する。例えば、記憶部１２が、ステップＳ１で受信したサーバ側のネットワーク装置４の備える各インタフェースのＩＰアドレス、ユーザ側のネットワーク装置５の備える各インタフェースのＩＰアドレスを記憶する。
ステップＳ３；
次に、付加装置１は、トポロジを推定するために用いる付加パケットのデータ量の入力を受け付ける。例えば、ＵＩ部１３が、ユーザが入力した当該付加パケットのデータ量を入力する。
次に、付加装置１は、トポロジを推定するために用いる付加パケットのデータ量の入力を受け付ける。例えば、ＵＩ部１３が、ユーザが入力した当該付加パケットのデータ量を入力する。
ステップＳ４；
次に、付加装置１は、付加パケットを送信する送信先のＩＰアドレスを決定する。例えば、制御部１４が、サーバ側のネットワーク装置４とユーザ側のネットワーク装置５のうち、上位に位置するサーバ側のネットワーク装置４を、付加パケットの送信先のネットワーク装置として決定する。続いて、制御部１４は、記憶部１２から当該サーバ側のネットワーク装置４の備える各インタフェースのＩＰアドレスを参照し、サーバ装置６に接続されているインタフェースとユーザ側のネットワーク装置５に接続されているインタフェースのうち、ユーザ側のネットワーク装置５に接続されている各インタフェースを、付加パケットの送信先のインタフェースとして決定する。
次に、付加装置１は、付加パケットを送信する送信先のＩＰアドレスを決定する。例えば、制御部１４が、サーバ側のネットワーク装置４とユーザ側のネットワーク装置５のうち、上位に位置するサーバ側のネットワーク装置４を、付加パケットの送信先のネットワーク装置として決定する。続いて、制御部１４は、記憶部１２から当該サーバ側のネットワーク装置４の備える各インタフェースのＩＰアドレスを参照し、サーバ装置６に接続されているインタフェースとユーザ側のネットワーク装置５に接続されているインタフェースのうち、ユーザ側のネットワーク装置５に接続されている各インタフェースを、付加パケットの送信先のインタフェースとして決定する。
ここで、上位に位置するサーバ側のネットワーク装置４を付加パケットの送信先として決定した理由について説明する。一般に、上り方向のトラフィックは下り方向のトラフィックに比べて少ない。それ故、ネットワーク負荷の観点から、できれば上り方向に対してトラフィックを追加することが望ましいとも考えられる。しかし、ネットワーク装置は一般に階層構造で接続されており、上位よりも下位の方がネットワーク装置の数が多くなる。それ故、下位に位置するユーザ側のネットワーク装置５を付加パケットの送信先として決定すると、付加装置１が付加パケットを送信する送信先が多くなり、効率的でない。そこで、本実施形態では、上位に位置するサーバ側のネットワーク装置４を付加パケットの送信先として決定している。
ステップＳ５；
次に、付加装置１は、ＰＩＮＧパケットを生成する。例えば、生成部１５が、ステップＳ３で入力された付加パケットのデータ量に基づき、当該データ量の付加パケットに対応するＰＩＮＧパケットを生成する。
次に、付加装置１は、ＰＩＮＧパケットを生成する。例えば、生成部１５が、ステップＳ３で入力された付加パケットのデータ量に基づき、当該データ量の付加パケットに対応するＰＩＮＧパケットを生成する。
ステップＳ６；
次に、付加装置１は、生成したＰＩＮＧパケットを、トポロジの推定対象であるネットワーク装置へ送信する。例えば、送信部１６が、ステップＳ４で決定したサーバ側のネットワーク装置４の備えるユーザ側の各インタフェースに対して、ステップＳ５で生成した所定データ量のＰＩＮＧパケットを、異なる時刻にそれぞれ送信する。
次に、付加装置１は、生成したＰＩＮＧパケットを、トポロジの推定対象であるネットワーク装置へ送信する。例えば、送信部１６が、ステップＳ４で決定したサーバ側のネットワーク装置４の備えるユーザ側の各インタフェースに対して、ステップＳ５で生成した所定データ量のＰＩＮＧパケットを、異なる時刻にそれぞれ送信する。
その後、当該ＰＩＮＧパケットは、サーバ側のネットワーク装置４からユーザ側のネットワーク装置５への下り方向に出力された後に、ユーザ側のネットワーク装置５からサーバ側のネットワーク装置４への上り方向に返信される。
つまり、付加装置１は、サーバ側のネットワーク装置４の備える各インタフェースに対して、ユーザ側のネットワーク装置５への下り方向に出力された後に、サーバ側のネットワーク装置４への上り方向に返信されるＰＩＮＧパケットを、異なる時刻にそれぞれ送信する。
これにより、サーバ側のネットワーク装置４の各インタフェースに入出力されるパケットのデータ量の時系列データ、ユーザ側のネットワーク装置５の各インタフェースに入出力されるパケットのデータ量の時系列データは、例えば、図６に示すようになる。サーバ側のネットワーク装置４とユーザ側のネットワーク装置５で接続関係にあるインタフェース同士では、ＰＩＮＧパケットにより上りと下りの両方に同じタイミングで同じ特徴量が与えられることとなる。
ステップＳ７；
次に、収集装置２は、サーバ側のネットワーク装置４とユーザ側のネットワーク装置５の各インタフェースに入出力したデータ量を受信する。例えば、受信部２１が、サーバ側のネットワーク装置４の備える各インタフェースに入出力したパケットのデータ量と、ユーザ側のネットワーク装置５の備える各インタフェースに入出力したパケットのデータ量と、を受信する。
次に、収集装置２は、サーバ側のネットワーク装置４とユーザ側のネットワーク装置５の各インタフェースに入出力したデータ量を受信する。例えば、受信部２１が、サーバ側のネットワーク装置４の備える各インタフェースに入出力したパケットのデータ量と、ユーザ側のネットワーク装置５の備える各インタフェースに入出力したパケットのデータ量と、を受信する。
ステップＳ８；
次に、収集装置２は、受信したデータ量の時系列データを記憶する。例えば、記憶部２２が、ステップＳ７で受信した、サーバ側のネットワーク装置４の備える各インタフェースに入出力したパケットのデータ量の時系列データと、ユーザ側のネットワーク装置５の備える各インタフェースに入出力したパケットのデータ量の時系列データと、を記憶する。
次に、収集装置２は、受信したデータ量の時系列データを記憶する。例えば、記憶部２２が、ステップＳ７で受信した、サーバ側のネットワーク装置４の備える各インタフェースに入出力したパケットのデータ量の時系列データと、ユーザ側のネットワーク装置５の備える各インタフェースに入出力したパケットのデータ量の時系列データと、を記憶する。
ステップＳ９；
次に、推定装置３は、収集装置２から、サーバ側のネットワーク装置４とユーザ側のネットワーク装置５の各インタフェースに入出力したデータ量を取得する。例えば、受信部３３が、ＰＩＮＧパケットのデータ量が含まれる、サーバ側のネットワーク装置４の備える各インタフェースに入出力したパケットのデータ量の時系列データと、ユーザ側のネットワーク装置５の備える各インタフェースに入出力したパケットのデータ量の時系列データと、受信する。
次に、推定装置３は、収集装置２から、サーバ側のネットワーク装置４とユーザ側のネットワーク装置５の各インタフェースに入出力したデータ量を取得する。例えば、受信部３３が、ＰＩＮＧパケットのデータ量が含まれる、サーバ側のネットワーク装置４の備える各インタフェースに入出力したパケットのデータ量の時系列データと、ユーザ側のネットワーク装置５の備える各インタフェースに入出力したパケットのデータ量の時系列データと、受信する。
ステップＳ１０；
次に、推定装置３は、各インタフェース間のトポロジを推定する。例えば、推定部３４は、ステップＳ９で受信した、サーバ側のネットワーク装置４の各インタフェースの時系列データと、ユーザ側のネットワーク装置５の各インタフェースの時系列データと、を時刻毎に比較し、各時刻のデータ量が一致するインタフェースの組み合わせを算出する。具体的には、トラフィックデータを１時間間隔で取得していた場合、０時のデータ量、１時のデータ量、…、と各時間のデータを比較し、各時間のデータが一致するインタフェースのペアを特定する（図７参照）。
次に、推定装置３は、各インタフェース間のトポロジを推定する。例えば、推定部３４は、ステップＳ９で受信した、サーバ側のネットワーク装置４の各インタフェースの時系列データと、ユーザ側のネットワーク装置５の各インタフェースの時系列データと、を時刻毎に比較し、各時刻のデータ量が一致するインタフェースの組み合わせを算出する。具体的には、トラフィックデータを１時間間隔で取得していた場合、０時のデータ量、１時のデータ量、…、と各時間のデータを比較し、各時間のデータが一致するインタフェースのペアを特定する（図７参照）。
ステップＳ１１；
最後に、推定装置３は、トポロジの推定結果を出力する。例えば、出力部３５が、ステップＳ１０で行ったトポロジの推定結果を印刷機に出力し、ディスプレイに表示し、記憶部３２に記憶する。
最後に、推定装置３は、トポロジの推定結果を出力する。例えば、出力部３５が、ステップＳ１０で行ったトポロジの推定結果を印刷機に出力し、ディスプレイに表示し、記憶部３２に記憶する。
尚、図６及び図７では、トポロジの推定対象のネットワーク装置が非運用系（各インタフェース間でデータ量に変化がない）である場合を例に説明したが、本実施形態で説明したパケット付加方法及びトポロジ推定方法は、各インタフェース間でデータ量に変化がある運用系にも適用可能である。
［効果］
本実施形態では、付加装置１が、相互に接続されたサーバ側のネットワーク装置４とユーザ側のネットワーク装置５のうち、一方のネットワーク装置の備える各インタフェースのアドレス情報を記憶する記憶部１２と、記憶部１２から読み出した各インタフェースのアドレス情報を用いて、一方のネットワーク装置の備える各インタフェースに対して、他方のネットワーク装置へ出力された後に、一方のネットワーク装置へ返信されるＰＩＮＧパケットを、異なる時刻にそれぞれ送信する送信部１６と、を備え、推定装置３が、ＰＩＮＧパケットのデータ量が含まれる、一方のネットワーク装置の備える各インタフェースのデータ量の時系列データと、他方のネットワーク装置の備える各インタフェースのデータ量の時系列データと、を時刻毎に比較し、各時刻のデータ量が一致するインタフェースの組み合わせを算出する推定部３４、を備えるので、隣接する複数のネットワーク装置のいずれにもパケットを付加する処理を不要とすることから、付加パケットの付加処理に係る付加装置のリソース使用率を低減できる。また、トラフィックを印加する設定の手間を削減でき、過剰なトラフィック印加を防ぐことによるネットワーク負荷の軽減できる。
本実施形態では、付加装置１が、相互に接続されたサーバ側のネットワーク装置４とユーザ側のネットワーク装置５のうち、一方のネットワーク装置の備える各インタフェースのアドレス情報を記憶する記憶部１２と、記憶部１２から読み出した各インタフェースのアドレス情報を用いて、一方のネットワーク装置の備える各インタフェースに対して、他方のネットワーク装置へ出力された後に、一方のネットワーク装置へ返信されるＰＩＮＧパケットを、異なる時刻にそれぞれ送信する送信部１６と、を備え、推定装置３が、ＰＩＮＧパケットのデータ量が含まれる、一方のネットワーク装置の備える各インタフェースのデータ量の時系列データと、他方のネットワーク装置の備える各インタフェースのデータ量の時系列データと、を時刻毎に比較し、各時刻のデータ量が一致するインタフェースの組み合わせを算出する推定部３４、を備えるので、隣接する複数のネットワーク装置のいずれにもパケットを付加する処理を不要とすることから、付加パケットの付加処理に係る付加装置のリソース使用率を低減できる。また、トラフィックを印加する設定の手間を削減でき、過剰なトラフィック印加を防ぐことによるネットワーク負荷の軽減できる。
また、本実施形態では、付加装置１が、サーバ側のネットワーク装置４の備える各インタフェースに対して、ユーザ側のネットワーク装置５への下り方向に出力された後に、サーバ側のネットワーク装置４への上り方向に返信される上記ＰＩＮＧパケットを、上記異なる時刻にそれぞれ送信するので、付加パケットの付加処理に係る付加装置１のリソース使用率をより低減できる。
［変形例］
本実施形態では、付加装置１が、上位に位置するサーバ側のネットワーク装置４を付加パケットの送信先として決定する場合を例に説明した。一方、付加装置１は、下位に位置するユーザ側のネットワーク装置５を付加パケットの送信先として決定してもよい。
本実施形態では、付加装置１が、上位に位置するサーバ側のネットワーク装置４を付加パケットの送信先として決定する場合を例に説明した。一方、付加装置１は、下位に位置するユーザ側のネットワーク装置５を付加パケットの送信先として決定してもよい。
［その他］
本発明は、上記実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。
本発明は、上記実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。
上記説明した本実施形態の付加装置１、収集装置２、推定装置３は、図８に示すように、例えば、ＣＰＵ（Central Processing Unit、プロセッサ）９０１と、メモリ９０２と、ストレージ（Hard Disk Drive、Solid State Drive）９０３と、通信装置９０４と、入力装置９０５と、出力装置９０６と、を備える汎用的なコンピュータシステムを用いることができる。メモリ９０２及びストレージ９０３は、記憶装置である。このコンピュータシステムにおいて、ＣＰＵ９０１がメモリ９０２上にロードされた所定のプログラムを実行することにより、付加装置１、収集装置２、推定装置３の各機能が実現される。
尚、付加装置１、収集装置２、推定装置３は、１つのコンピュータで実装されてもよく、複数のコンピュータで実装されてもよい。また、付加装置１、収集装置２、推定装置３は、コンピュータに実装される仮想マシンであってもよい。
付加装置１、収集装置２、推定装置３用のプログラムは、ＨＤＤ、ＳＳＤ、ＵＳＢ（Universal Serial Bus）メモリ、ＣＤ（Compact Disc）、ＤＶＤ（Digital Versatile Disc）等のコンピュータ読取り可能な記録媒体に記憶することも、ネットワークを介して配信することもできる。
１ ：付加装置
２ ：収集装置
３ ：推定装置
４ ：サーバ側のネットワーク装置
５ ：ユーザ側のネットワーク装置
６ ：サーバ装置
７ ：ユーザ端末
８ ：通信ネットワーク
１１：受信部
１２：記憶部
１３：ＵＩ部
１４：制御部
１５：生成部
１６：送信部
２１：受信部
２２：記憶部
２３：送信部
３１：送信部
３２：記憶部
３３：受信部
３４：推定部
３５：出力部
１００：推定システム
９０１：ＣＰＵ
９０２：メモリ
９０３：ストレージ
９０４：通信装置
９０５：入力装置
９０６：出力装置
２ ：収集装置
３ ：推定装置
４ ：サーバ側のネットワーク装置
５ ：ユーザ側のネットワーク装置
６ ：サーバ装置
７ ：ユーザ端末
８ ：通信ネットワーク
１１：受信部
１２：記憶部
１３：ＵＩ部
１４：制御部
１５：生成部
１６：送信部
２１：受信部
２２：記憶部
２３：送信部
３１：送信部
３２：記憶部
３３：受信部
３４：推定部
３５：出力部
１００：推定システム
９０１：ＣＰＵ
９０２：メモリ
９０３：ストレージ
９０４：通信装置
９０５：入力装置
９０６：出力装置
Claims (7)
- 付加装置と、推定装置と、を備える推定システムにおいて、
前記付加装置は、
相互に接続された少なくとも２つのネットワーク装置のうち一方のネットワーク装置の備える各インタフェースのアドレス情報を記憶する記憶部と、
前記記憶部から読み出した前記各インタフェースのアドレス情報を用いて、前記一方のネットワーク装置の備える各インタフェースに対して、他方のネットワーク装置へ出力された後に、前記一方のネットワーク装置へ返信されるＰＩＮＧパケットを、異なる時刻にそれぞれ送信する送信部と、を備え、
前記推定装置は、
前記ＰＩＮＧパケットのデータ量が含まれる、前記一方のネットワーク装置の備える各インタフェースのデータ量の時系列データと、前記他方のネットワーク装置の備える各インタフェースのデータ量の時系列データと、を時刻毎に比較し、各時刻のデータ量が一致するインタフェースの組み合わせを算出する推定部、
を備える推定システム。 - 前記一方のネットワーク装置は、サーバ側のネットワーク装置であり、
前記他方のネットワーク装置は、ユーザ側のネットワーク装置であって、
前記送信部は、
前記サーバ側のネットワーク装置の備える各インタフェースに対して、前記ユーザ側のネットワーク装置への下り方向に出力された後に、前記サーバ側のネットワーク装置への上り方向に返信される前記ＰＩＮＧパケットを、前記異なる時刻にそれぞれ送信する請求項１に記載の推定システム。 - 相互に接続された少なくとも２つのネットワーク装置のうち一方のネットワーク装置の備える各インタフェースのアドレス情報を記憶する記憶部と、
前記記憶部から読み出した前記各インタフェースのアドレス情報を用いて、前記一方のネットワーク装置の備える各インタフェースに対して、他方のネットワーク装置へ出力された後に、前記一方のネットワーク装置へ返信されるＰＩＮＧパケットを、異なる時刻にそれぞれ送信する送信部と、
を備える付加装置。 - 付加装置と、推定装置と、で行う推定方法において、
前記付加装置が、
相互に接続された少なくとも２つのネットワーク装置のうち一方のネットワーク装置の備える各インタフェースのアドレス情報を記憶部に記憶するステップと、
前記記憶部から読み出した前記各インタフェースのアドレス情報を用いて、前記一方のネットワーク装置の備える各インタフェースに対して、他方のネットワーク装置へ出力された後に、前記一方のネットワーク装置へ返信されるＰＩＮＧパケットを、異なる時刻にそれぞれ送信するステップと、を行い、
前記推定装置が、
前記ＰＩＮＧパケットのデータ量が含まれる、前記一方のネットワーク装置の備える各インタフェースのデータ量の時系列データと、前記他方のネットワーク装置の備える各インタフェースのデータ量の時系列データと、を時刻毎に比較し、各時刻のデータ量が一致するインタフェースの組み合わせを算出するステップ、
を行う推定方法。 - 付加装置で行う付加方法において、
相互に接続された少なくとも２つのネットワーク装置のうち一方のネットワーク装置の備える各インタフェースのアドレス情報を記憶部に記憶するステップと、
前記記憶部から読み出した前記各インタフェースのアドレス情報を用いて、前記一方のネットワーク装置の備える各インタフェースに対して、他方のネットワーク装置へ出力された後に、前記一方のネットワーク装置へ返信されるＰＩＮＧパケットを、異なる時刻にそれぞれ送信するステップと、
を行う付加方法。 - 請求項１又は２に記載の推定システムとしてコンピュータを機能させる推定プログラム。
- 請求項３に記載の付加装置としてコンピュータを機能させる付加プログラム。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/JP2019/026144 WO2021001893A1 (ja) | 2019-07-01 | 2019-07-01 | 推定システム、付加装置、推定方法、付加方法、推定プログラム、及び付加プログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPWO2021001893A1 JPWO2021001893A1 (ja) | 2021-01-07 |
| JP7189474B2 true JP7189474B2 (ja) | 2022-12-14 |
Family
ID=74100961
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2021529571A Active JP7189474B2 (ja) | 2019-07-01 | 2019-07-01 | 推定システム、付加装置、推定方法、付加方法、推定プログラム、及び付加プログラム |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US11882015B2 (ja) |
| JP (1) | JP7189474B2 (ja) |
| WO (1) | WO2021001893A1 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2024013853A1 (ja) * | 2022-07-12 | 2024-01-18 | 日本電信電話株式会社 | トラヒック再印加判定装置、トラヒック再印加判定方法、及び、トラヒック再印加判定プログラム |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014049851A (ja) | 2012-08-30 | 2014-03-17 | Nippon Telegr & Teleph Corp <Ntt> | ネットワークトポロジの推定方法及びトポロジ推定装置 |
| JP2015142204A (ja) | 2014-01-28 | 2015-08-03 | 日本電信電話株式会社 | トポロジ推定装置およびプログラム |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5840445Y2 (ja) | 1979-12-19 | 1983-09-12 | 大和精工株式会社 | 硬貨処理機の硬貨送出装置 |
| JPS5723334U (ja) | 1980-07-14 | 1982-02-06 | ||
| US20040093408A1 (en) * | 2002-11-08 | 2004-05-13 | Hirani Harikrishin W. | IT asset tracking system |
-
2019
- 2019-07-01 WO PCT/JP2019/026144 patent/WO2021001893A1/ja active Application Filing
- 2019-07-01 JP JP2021529571A patent/JP7189474B2/ja active Active
- 2019-07-01 US US17/624,036 patent/US11882015B2/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014049851A (ja) | 2012-08-30 | 2014-03-17 | Nippon Telegr & Teleph Corp <Ntt> | ネットワークトポロジの推定方法及びトポロジ推定装置 |
| JP2015142204A (ja) | 2014-01-28 | 2015-08-03 | 日本電信電話株式会社 | トポロジ推定装置およびプログラム |
Non-Patent Citations (1)
| Title |
|---|
| 丹治 直幸 他，トラフィック量を用いたネットワークトポロジー推定技術の検討，電子情報通信学会技術研究報告，日本，一般社団法人電子情報通信学会，2013年03月07日，第112巻，No.492，p.95-100 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPWO2021001893A1 (ja) | 2021-01-07 |
| WO2021001893A1 (ja) | 2021-01-07 |
| US20220393959A1 (en) | 2022-12-08 |
| US11882015B2 (en) | 2024-01-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108075934B (zh) | 一种网络质量监控方法、装置及系统 | |
| JP6972714B2 (ja) | データ取得プログラム、装置、及び方法 | |
| JP6299266B2 (ja) | データ格納方法、ストレージシステム、プログラム及びストレージ装置 | |
| US10630589B2 (en) | Resource management system | |
| US8199648B2 (en) | Flow control in a variable latency system | |
| JP5304674B2 (ja) | データ変換装置、データ変換方法及びプログラム | |
| JP2012083891A (ja) | フェイルオーバシステム、記憶処理装置及びフェイルオーバ制御方法 | |
| JP7189474B2 (ja) | 推定システム、付加装置、推定方法、付加方法、推定プログラム、及び付加プログラム | |
| JP6398329B2 (ja) | 制御装置、制御方法及びプログラム | |
| JP5479710B2 (ja) | データを処理するためのプロセッサ‐サーバ・ハイブリッド・システムおよび方法 | |
| CN103327060A (zh) | 信息处理装置和信息处理方法 | |
| US10516628B2 (en) | Transfer device, transfer system, and transfer method | |
| CN109417507A (zh) | 部分延迟的报文访问 | |
| CN110677683B (zh) | 视频存储、视频访问方法及分布式存储、视频访问系统 | |
| US20140289307A1 (en) | Method for transmitting data between electronic devices | |
| JP7111974B2 (ja) | トポロジ推定システム、トラフィック付加装置及びトラフィック付加方法 | |
| CN108833276B (zh) | 优选路径的确定方法及装置、服务器 | |
| US7783784B1 (en) | Method and apparatus for adaptive selection of algorithms to load and spread traffic on an aggregation of network interface cards | |
| CN114338574A (zh) | 一种即时通讯方法、管理节点及系统 | |
| US11765042B2 (en) | Traffic application amount calculation apparatus, method and program | |
| JP6554011B2 (ja) | タイムアウト時間設定装置とタイムアウト時間設定方法 | |
| CN114401318B (zh) | 数据传输方法、装置、计算机设备及存储介质 | |
| JP6669382B2 (ja) | デバイス装置、情報処理方法及びプログラム | |
| CN114285791B (zh) | 数据传输方法、装置、计算机设备及存储介质 | |
| CN115883315B (zh) | 区块链网络中节点加入方法、装置、电子设备和存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20211207 |
|
| 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: 20221101 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20221114 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 7189474 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |