JP7335530B2 - トラヒック印加量算出装置、トラヒック印加量算出方法、および、トラヒック印加量算出プログラム - Google Patents

トラヒック印加量算出装置、トラヒック印加量算出方法、および、トラヒック印加量算出プログラム Download PDF

Info

Publication number
JP7335530B2
JP7335530B2 JP2021572185A JP2021572185A JP7335530B2 JP 7335530 B2 JP7335530 B2 JP 7335530B2 JP 2021572185 A JP2021572185 A JP 2021572185A JP 2021572185 A JP2021572185 A JP 2021572185A JP 7335530 B2 JP7335530 B2 JP 7335530B2
Authority
JP
Japan
Prior art keywords
traffic
application amount
amount calculation
amount
traffic application
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
Application number
JP2021572185A
Other languages
English (en)
Other versions
JPWO2021149182A1 (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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Publication of JPWO2021149182A1 publication Critical patent/JPWO2021149182A1/ja
Application granted granted Critical
Publication of JP7335530B2 publication Critical patent/JP7335530B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/142—Network analysis or design using statistical or mathematical methods
    • 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/06—Management of faults, events, alarms or notifications
    • H04L41/0677—Localisation of faults
    • 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/06—Generation of reports
    • H04L43/062—Generation of reports related to network traffic
    • 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/50—Testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • 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/16—Threshold monitoring
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

本発明は、トラヒック印加量算出装置、トラヒック印加量算出方法、および、トラヒック印加量算出プログラムに関する。
キャリアにおけるＮＷ（ネットワーク）運用業務では、故障発生時の迅速な故障箇所特定や影響把握が求められる。これらは全て、構成情報をもとに実施されている。構成情報とは、ＮＷ構成の現況（ＮＷ装置とＮＷ装置間の接続関係）に関する情報であり、最新の構成情報を管理することを構成管理と呼ぶ。ＮＷの現況は増設・減設・切り替えなどでその構成が動的に変化するため、これらを維持運用していくためには正しい構成管理が重要となる。
構成管理を行う場合、例えば、ＬＬＤＰ（Link Layer Discovery Protocol）が用いられる。ＬＬＤＰは、機器の隣接情報を取得することに用いるＬ２プロトコルである（非特許文献１参照）。情報を提供する側の機器は、ＬＬＤＰパケットをマルチキャストアドレス宛てに定期的に送信し、情報を収集する側の機器は、ＬＬＤＰパケットを受信することにより情報を収集する。しかし、ＬＬＤＰは、一部のベンダ製品への実装に留まり、機器の運用ポリシーによっては利用が制限されている。
また、同様の目的でＣＤＰ（Cisco Discovery Protocol）が用いられる（非特許文献２参照）。しかし、ＣＤＰは、シスコ社製のＮＷ装置で実行可能なデバイス検出プロトコルであり、他のベンダ製品では利用できない。
そこで、特許文献１及び特許文献２は、ＮＷ装置間のＩＦ（インタフェース）接続関係を推定するトポロジ推定装置を開示する。トポロジ推定装置は、各ＮＷ装置の各ＩＦからそれぞれ取得した時系列データの送受信トラヒック量を、各取得時刻（例えば、１０時００分、１０時１５分、…）ごとに差分をとって比較し、最も差分の小さい又は一致しているＩＦ同士をＩＦ接続関係と推定する。
例えば、トポロジ推定装置は、トラヒック収集装置から各ＮＷ装置の各ＩＦの送信トラヒック量（ｉｎ）及び受信トラヒック量（ｏｕｔ）を取得し、異なる２つのＩＦｉ、ＩＦｊについて、｛ＩＦｉ（ｔ）．ｉｎ－ＩＦｊ（ｔ）．ｏｕｔ｝と｛ＩＦｊ（ｔ）．ｉｎ－ＩＦｉ（ｔ）．ｏｕｔ｝を計算し、２つの差分値の差分を計算する。トポロジ推定装置は、同様の計算を異なるＮＷ装置間の全てのＩＦについて行い、最も差分の小さいＩＦ同士をＩＦ接続関係と推定する。
上記トポロジ推定装置は、トラヒック量の差分を比較してＩＦ接続関係を推定するため、特徴的な時間変化のあるトラヒックが流れているＩＦ間であれば、高い精度で推定可能である。一方で、似た特徴の時間変化のある少ないトラヒックが流れるＩＦが複数ある場合や、時間帯に関係なくほぼ一定値のトラヒックが流れているＩＦ（例えば、予備系装置のＩＦ）がある場合には、正しい推定が困難である。
そこで、非特許文献３は、トラヒック印加装置により、トラヒック印加ＩＦ判定装置で判定されたトラヒック印加対象のＩＦに対して試験トラヒックを印加して特徴量を与えることで、トポロジ推定技術の推定精度を向上させる手法が提案されている。例えば、各ＩＦで一定値のトラヒックが流れているＮＷ装置において、タイミングをずらしながら試験トラヒックを印加していくことで、異なる特徴量を付与する。
特許第５６９５７６７号公報 特許第５７２３３３４号公報
"LLDPの機能説明"、ApresiaNPシリーズ ユーザーズガイド、［2020年1月10日検索］、インターネット＜URL : https://www.apresia.jp/products/ent/np/usersguide/management/top.html?p=NP_lldp_c_fc.html＞ "CDPの概要"、Cisco Aironetアクセスポイント Cisco IOSソフトウェア コンフィギュレーションガイド、［2020年1月10日検索］、インターネット＜URL : https://www.cisco.com/c/ja_jp/td/docs/wl/accesspoint/aironet1260/cg/001/12-4-25d/scg12-4-25d-ja-chap17-cdp.html＞ 中村、外４名、"トラフィック情報を用いたトポロジ推定における推定精度向上手法の検討"、一般社団法人電子情報通信学会、信学技報、2019年総合大会、B-14-11, 2019年3月、p.59-p.64
しかしながら、非特許文献１に開示されたトラヒック印加装置は、試験トラヒックを印加して特徴を与えるにすぎない。それ故、試験トラヒックの印加量によっては、過剰な印加量となる場合や、特徴を与えるには不十分な印加量となる場合がある、という課題があった。
本発明は、上記事情に鑑みてなされたものであり、本発明の目的は、適正なトラヒック印加量を算出可能な技術を提供することである。
本発明の一態様のトラヒック印加量算出装置は、ＮＷ装置のＩＦに流れるトラヒックデータを用いて、前記ＩＦでの送信方向の平均トラヒック量と受信方向の平均トラヒック量を算出する算出部と、前記送信方向と前記受信方向のうち平均トラヒック量が小さい方向を選択し、選択した選択方向のトラヒック量の標準偏差を算出する第１演算部と、前記標準偏差を所定倍したトラヒック量を前記選択方向のトラヒックに印加するトラヒック印加量として決定する第２演算部と、を備える。
本発明の一態様のトラヒック印加量算出方法は、ＮＷ装置のＩＦに流れるトラヒックデータを用いて、前記ＩＦでの送信方向の平均トラヒック量と受信方向の平均トラヒック量を算出するステップと、前記送信方向と前記受信方向のうち平均トラヒック量が小さい方向を選択し、選択した選択方向のトラヒック量の標準偏差を算出するステップと、前記標準偏差を所定倍したトラヒック量を前記選択方向のトラヒックに印加するトラヒック印加量として決定するステップと、を行う。
本発明の一態様は、上記トラヒック印加量算出装置としてコンピュータを機能させるトラヒック印加量算出プログラムである。
本発明によれば、適正なトラヒック印加量を算出可能な技術を提供できる。
図１は、本実施形態に係るトポロジ推定システムの全体を示す構成図である。 図２は、トラヒック印加量算出装置の機能構成を示すブロック図である。 図３は、トラヒック印加量算出装置の動作の一例を示すフローチャートである。 図４は、トラヒック印加量算出装置の動作説明時の参照図である。 図５は、トラヒック印加量算出装置の動作説明時の参照図である。 図６は、トラヒック情報の保存機能説明時の参照図である。 図７は、本実施形態の効果説明時の参照図である。 図８は、トラヒック印加量算出装置のハードウェア構成を示すブロック図である。
以下、図面を参照して、本発明の実施形態を説明する。図面の記載において同一部分には同一符号を付し説明を省略する。
［発明の概要］
上記課題を解決するには、ＮＷへの負荷やＮＷ装置への負荷を考慮し、実際に流れているトラヒック量に合わせた適正なトラヒック印加量の決定方法が必要となる。そこで、本発明は、実際に流れているトラヒック量から、適正なトラヒック印加量を算出する機能を持つトラヒック印加量算出装置を開示する。
ＩＦに流れているトラヒック量が一定値である場合は、各ＩＦ間でトラヒック流量の差分が小さく、かつ、おおよそ等しい値になると想定できる。よって、トラヒック流量の差分が、識別可能になるだけの最少のトラヒック量のトラヒックを印加すればよい。そこで、トラヒック印加量算出装置は、トラヒック印加ＩＦ判定装置で判定されたトラヒック印加対象のＩＦについて、実際にＩＦに流れているトラヒックデータを用いて、当該トラヒック印加対象のＩＦで送受信されたトラヒックの平均量や分散値を解析し、他のＩＦ間と比較して区別可能となる最小限のトラヒック印加量を算出する。その後、トラヒック印加量算出装置は、算出した最小限のトラヒック印加量をトラヒック印加装置へ通知する。トラヒック印加装置は、通知を受けた最小限のトラヒック印加量の試験トラヒックをトラヒック印加対象のＩＦに印加する。
［トポロジ推定システム］
図１は、本実施形態に係るトポロジ推定システム１の全体を示す構成図である。トポロジ推定システム１は、トラヒック収集装置１１と、トポロジ推定装置１２と、トラヒック印加ＩＦ判定装置１３と、トラヒック印加量算出装置１４と、トラヒック印加装置１５と、を備える。
トラヒック収集装置１１は、トポロジ推定対象の各ＮＷ装置から各ＩＦのトラヒックデータ（送受信トラヒック量）を収集する装置である。
トポロジ推定装置１２は、各ＮＷ装置の各ＩＦからそれぞれ収集された時系列データの送受信トラヒック量を、各取得時刻（例えば、１０時００分、１０時１５分、…）ごとに差分をとって比較し、最も差分の小さい又は一致しているＩＦ同士をＩＦ接続関係と推定する装置である。例えば、トポロジ推定装置１２は、トラヒック収集装置１１から各ＮＷ装置の各ＩＦの送信トラヒック量（ｉｎ）及び受信トラヒック量（ｏｕｔ）を取得し、異なる２つのＩＦｉ、ＩＦｊについて、｛ＩＦｉ（ｔ）．ｉｎ－ＩＦｊ（ｔ）．ｏｕｔ｝と｛ＩＦｊ（ｔ）．ｉｎ－ＩＦｉ（ｔ）．ｏｕｔ｝を計算し、２つの差分値の差分を計算する。トポロジ推定装置１２は、同様の計算を異なるＮＷ装置間の全てのＩＦについて行い、最も差分の小さいＩＦ同士をＩＦ接続関係と推定する。
トラヒック印加ＩＦ判定装置１３は、トポロジ推定装置１２においてＩＦ接続関係の推定時に計算された各ＩＦ間のトラヒック量の差分をもとに、トラヒック収集装置１１から取得したトラヒックデータを用いて、トラヒック印加対象のＩＦを判定し、判定したトラヒック印加対象のＩＦ及びトラヒックデータをトラヒック印加量算出装置１４へ送信する装置である。
トラヒック印加量算出装置１４は、トラヒック印加ＩＦ判定装置１３で判定されたトラヒック印加対象のＩＦについて、上記トラヒックデータを用いて、当該トラヒック印加対象のＩＦで送受信されたトラヒックの平均量や分散値を解析し、他のＩＦ間と比較して区別可能となる最小限のトラヒック印加量を算出する装置である。
トラヒック印加装置１５は、トラヒック印加ＩＦ判定装置１３で判定されたトラヒック印加対象のＩＦに対し、トラヒック印加量算出装置１４で算出された最小限のトラヒック印加量の試験トラヒックを印加して特徴量を与える装置である。
［トラヒック印加量算出装置の構成］
図２は、本実施形態に係るトラヒック印加量算出装置１４の機能構成を示すブロック図である。トラヒック印加量算出装置１４は、第１記憶部１４１と、第２記憶部１４２と、算出部１４３と、比較部１４４と、第１演算部１４５と、第２演算部１４６と、送信部１４７と、を備える。
第１記憶部１４１は、トラヒック印加ＩＦ判定装置１３から送信された、トラヒック印加対象のＩＦのＩＦ情報と、複数のＮＷ装置の各ＩＦにそれぞれ流れるトラヒックデータと、を記憶する機能を備える。尚、トラヒックデータについては、トラヒック収集装置１１又はトポロジ推定装置１２から取得してもよい。
第２記憶部１４２は、トラヒック情報等を記憶する機能を備える。トラヒック情報とは、例えば、第２演算部１４６で算出された最小限のトラヒック印加量と、当該トラヒック印加量の試験トラヒックを印加したＩＦのＩＦ情報と、当該トラヒック印加量の試験トラヒックを印加したＩＦの印加方向と、それらをトラヒック印加装置１５へ送信した送信時刻（試験トラヒックの印加時刻）と、を関連付けた情報である。
算出部１４３は、第１記憶部１４１からトラヒックデータを読み出して、当該トラヒックデータに含まれる各時刻のトラヒック量を用いて、ＩＦでの送信方向の平均トラヒック量と受信方向の平均トラヒック量を算出する機能を備える。
比較部１４４は、算出部１４３で算出された送信方向の平均トラヒック量と受信方向の平均トラヒック量を比較する機能を備える。
第１演算部１４５は、比較部１４４で行われた平均トラヒック量の比較の結果、送信方向と受信方向のうち平均トラヒック量が小さい方向を選択し、選択した選択方向のトラヒック量の標準偏差を算出する機能を備える。
第２演算部１４６は、第１演算部１４５で算出された標準偏差を所定倍したトラヒック量を上記選択方向のトラヒックに印加するトラヒック印加量として決定する機能を備える。また、第２演算部１４６は、当該決定したトラヒック印加量が上記ＩＦのＮＷ帯域の上限量を超えている場合、当該上限量から上記選択方向に流れるトラヒック量の最大値を引いた値をトラヒック印加量として決定する機能を備える。
送信部１４７は、第２演算部１４６で決定されたトラヒック印加量のデータを、トラヒック印加対象のＩＦのＩＦ情報及び選択方向（試験トラヒックの印加方向）とともに、トラヒック印加装置１５へ送信する機能を備える。
［トラヒック印加量算出装置の動作］
図３は、トラヒック印加量算出装置１４の動作の一例を示すフローチャートである。
ステップＳ１；
まず、第１記憶部１４１は、トラヒック印加量算出装置１４がトラヒック印加ＩＦ判定装置１３から取得した、トラヒック印加対象のＩＦのＩＦ情報と、複数のＮＷ装置の各ＩＦにそれぞれ流れるトラヒックデータと、を記憶する。トラヒック印加量算出装置１４は、トラヒックデータをトラヒック収集装置１１又はトポロジ推定装置１２から取得してもよい。
ステップＳ２；
次に、算出部１４３は、第２記憶部１４２にトラヒック情報（第２演算部１４６で算出された最小限のトラヒック印加量と、当該トラヒック印加量の試験トラヒックを印加したＩＦのＩＦ情報と、当該トラヒック印加量の試験トラヒックを印加したＩＦの印加方向と、それらをトラヒック印加装置１５へ送信した送信時刻（試験トラヒックの印加時刻）と、を関連付けた情報）があるか否かを判定する。第２記憶部１４２にトラヒック情報がない場合、ステップＳ３～ステップＳ１１の処理を行う。第２記憶部１４２にトラヒック情報がある場合、ステップＳ１２の処理を行う。
ステップＳ３；
次に、算出部１４３は、第１記憶部１４１からトラヒックデータを読み出して、当該トラヒックデータに含まれる各時刻のトラヒック量を用いて、複数のＮＷ装置の各ＩＦのそれぞれについて、ＩＦでの送信方向の平均トラヒック量と受信方向の平均トラヒック量を算出する（図４（ａ）参照）。
ステップＳ４；
次に、比較部１４４は、複数のＮＷ装置の各ＩＦのそれぞれについて、送信方向の平均トラヒック量と受信方向の平均トラヒック量を比較する（図４（ｂ）参照）。
ステップＳ５；
次に、第１演算部１４５は、複数のＮＷ装置の各ＩＦのそれぞれについて、送信方向と受信方向のうち平均トラヒック量が小さい方向を選択し、選択した選択方向のトラヒック量の標準偏差σを算出する（図４（ｃ）参照）。例えば、選択方向における時刻ｔのトラヒック量をｘｔ、トラヒック量の個数をｎとしたとき、（１／ｎ）Σｔ＝１ ｎｘｔを計算することで平均μを求める。そして、（１／ｎ）Σｔ＝１ ｎ（ｘｔ－μ）２を計算することで分散σ２を求め、当該分散σ２の平方根を計算することで標準偏差σを求める。尚、送信方向の平均トラヒック量と受信方向の平均トラヒック量が互いに等しい場合（例えば、全て０ｂｐｓなど）は、どちらか一方を選択する。事前に決めてもよいし、ランダムにしてもよい。
ステップＳ６；
次に、第１演算部１４５は、ステップＳ５で算出された各ＩＦのトラヒック量の標準偏差σを第２記憶部１４２に格納する。
ステップＳ７；
次に、第２演算部１４６は、複数のＮＷ装置の各ＩＦのそれぞれについて、ステップＳ５で算出された標準偏差σをｎ倍（ｎは任意の定数）し、当該ｎ×σ分のトラヒック量を上記選択方向のトラヒックに印加するトラヒック印加量として決定する（図４（ｄ）参照）。このとき、ステップＳ５で算出された標準偏差σが０の場合には、トラヒック印加対象のＩＦであるにも関わらずトラヒック印加量が０になることを避けるため、予め設定された定数量のトラヒック量をトラヒック印加量として決定する。尚、ｎの値は、管理するＮＷによって任意に設定する。例えば、第２演算部１４６は、トポロジ推定装置１２に設定されているｎの値を取得して用いる。
これにより、平均トラヒック量とトラヒック量のばらつきに対する指標分の試験トラヒックを印加可能になるため、過剰なトラヒック量のトラヒック印加を防止できる。
ステップＳ８；
次に、第２演算部１４６は、複数のＮＷ装置の各ＩＦのそれぞれについて、ステップＳ７で決定されたトラヒック印加量（＝ｎ×σ）がＩＦのＮＷ帯域の上限量を超えているか否かを判定する。当該トラヒック印加量がＮＷ帯域の上限量を超えている場合、ステップＳ９を行った後にステップＳ１０へ進む。当該トラヒック印加量がＮＷ帯域の上限量を超えてない場合、ステップＳ９をスキップしてステップＳ１０へ進む。
ステップＳ９；
ステップＳ７で決定されたトラヒック印加量がＮＷ帯域の上限量を超えている場合、試験トラヒックを印加するうえで、ｎ×σ分の試験トラヒックを印加した際に元の通信帯域（例えば、１０００ＢＡＳＥ－Ｔなどのギガビットイーサ（GbitEther）ならば１Ｇｂｐｓ）を超過しないよう、算出結果に上限を持たせる。例えば、第２演算部１４６は、ステップＳ７で決定されたトラヒック印加量がＩＦのＮＷ帯域の上限量を超えているＩＦについて、ＮＷ帯域の上限量から選択方向に流れるトラヒック量の最大値を引いた値（＝ＩＦの帯域上限－元データの最大値）をトラヒック印加量として決定する（図５参照）。尚、各ＩＦの帯域上限は、ＮＷの設計時に登録した情報を参照してもよいし、各ＩＦの構成情報ＤＢへの登録名の命名規則にGigabitEther、１０Ｇなどの命名規則があればそれを参照してもよい。
ステップＳ１０；
次に、送信部１４７は、ステップＳ７、ステップＳ９で決定されたトラヒック印加量のデータを、トラヒック印加対象のＩＦのＩＦ情報及び選択方向（試験トラヒックの印加方向）とともに、トラヒック印加装置１５へ送信する。
この後、トラヒック印加装置１５は、当該選択方向のトラヒックに対して当該トラヒック印加量の試験トラヒックを印加する。また、トポロジ推定装置１２は、当該試験トラヒックの印加後に収集されたトラヒックデータを用いて、各ＮＷ装置の各ＩＦのＩＦ接続関係を推定する。
ステップＳ１１；
その後、第２記憶部１４２は、ステップＳ７、ステップＳ９で決定されたトラヒック印加量と、当該トラヒック印加量の試験トラヒックを印加したＩＦのＩＦ番号と、当該トラヒック印加量の試験トラヒックを印加したＩＦの印加方向（選択方向）と、それらをトラヒック印加装置１５へ送信した送信時刻（試験トラヒックの印加時刻）と、を関連付けてトラヒック情報として格納する（図６参照）。
ステップＳ１２；
ステップＳ２において、第２記憶部１４２にトラヒック情報があった場合、算出部１４３は、当該トラヒック情報をトラヒック印加装置１５やトポロジ推定装置１２へ送信する。これにより、トラヒック印加装置１５は、トラヒック情報をもとに、試験トラヒックを印加済みのＩＦについては、例えば、その印加時刻から規定時間経過していない場合、試験トラヒックを再度印加しないようにする。これにより、試験トラヒックの過剰な印加（例えば、複数回の印加など）を防止できる。
［効果］
本実施形態によれば、トラヒック印加量算出装置１４において、算出部１４３が、ＮＷ装置のＩＦに流れるトラヒックデータを用いて、前記ＩＦでの送信方向の平均トラヒック量と受信方向の平均トラヒック量を算出し、第１演算部１４５が、前記送信方向と前記受信方向のうち平均トラヒック量が小さい方向を選択し、選択した選択方向のトラヒック量の標準偏差を算出し、第２演算部１４６が、前記標準偏差を所定倍したトラヒック量を前記選択方向のトラヒックに印加するトラヒック印加量として決定するので、適正なトラヒック印加量を算出可能な技術を提供できる。図７に示すように、従来では、過剰な印加量となる場合、特徴を与えるには不十分な印加量となる場合があり、更には送信及び受信の双方向へ試験トラヒックを印加していたが、本実施形態では、適切な量の試験トラヒックを印加可能となる。
また、本実施形態によれば、第２演算部１４６が、前記トラヒック印加量が前記ＩＦのＮＷ帯域の上限量を超えている場合、前記上限量から前記選択方向に流れるトラヒック量の最大値を引いた値をトラヒック印加量として決定するので、より適正なトラヒック印加量を算出可能な技術を提供できる。
また、本実施形態によれば、第２記憶部１４２が、前記トラヒック印加量のトラヒックを印加したＩＦのＩＦ情報と当該トラヒックの印加時刻とを関連付けたトラヒック情報を記憶するので、当該トラヒック情報を活用可能となり、試験トラヒックの過剰な印加を防止できる。
［その他］
尚、本発明は、上記実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。
また、本実施形態に係るトラヒック印加量算出装置１４は、図８に示すように、例えば、ＣＰＵ９０１と、メモリ９０２と、ＨＤＤ（Hard Disk Drive）やＳＳＤ（Solid State Drive）などのストレージ９０３と、通信装置９０４と、入力装置９０５と、出力装置９０６と、を備える汎用的なコンピュータシステムを用いることができる。メモリ９０２及びストレージ９０３は、記憶装置である。当該コンピュータシステムにおいて、ＣＰＵ９０１がメモリ９０２上にロードされた所定のプログラムを実行することにより、トラヒック印加量算出装置１４の各機能が実現される。
尚、トラヒック印加量算出装置１４は、１つのコンピュータで実装されてもよく、複数のコンピュータで実装されてもよい。また、トラヒック印加量算出装置１４は、コンピュータに実装される仮想マシンであってもよい。トラヒック印加量算出装置１４用のプログラムは、ＨＤＤ、ＳＳＤ、ＵＳＢ（Universal Serial Bus）メモリ、ＣＤ（Compact Disc）、ＤＶＤ（Digital Versatile Disc）などのコンピュータ読取り可能な記録媒体に記憶することも、ネットワークを介して配信することもできる。
１：トポロジ推定システム
１１：トラヒック収集装置
１２：トポロジ推定装置
１３：トラヒック印加ＩＦ判定装置
１４：トラヒック印加量算出装置
１５：トラヒック印加装置
１４１：第１記憶部
１４２：第２記憶部
１４３：算出部
１４４：比較部
１４５：第１演算部
１４６：第２演算部
１４７：送信部

Claims (5)

  1. ＮＷ装置のＩＦに流れるトラヒックデータを用いて、前記ＩＦでの送信方向の平均トラヒック量と受信方向の平均トラヒック量を算出する算出部と、
    前記送信方向と前記受信方向のうち平均トラヒック量が小さい方向を選択し、選択した選択方向のトラヒック量の標準偏差を算出する第１演算部と、
    前記標準偏差を所定倍したトラヒック量が前記ＩＦのＮＷ帯域の上限量を超えていない場合、前記標準偏差を所定倍したトラヒック量を前記選択方向のトラヒックに印加するトラヒック印加量として決定する第２演算部と、
    を備えるトラヒック印加量算出装置。
  2. 前記第２演算部は、
    前記標準偏差を所定倍したトラヒック量が前記ＩＦのＮＷ帯域の上限量を超えている場合、前記上限量から前記選択方向に流れるトラヒック量の最大値を引いた値をトラヒック印加量として決定する請求項１に記載のトラヒック印加量算出装置。
  3. 前記トラヒック印加量のトラヒックを印加したＩＦのＩＦ情報と当該トラヒックの印加時刻とを関連付けたトラヒック情報を記憶する第２記憶部を更に備える請求項１又は２に記載のトラヒック印加量算出装置。
  4. トラヒック印加量算出装置で行うトラヒック印加量算出方法において、
    前記トラヒック印加量算出装置は、
    ＮＷ装置のＩＦに流れるトラヒックデータを用いて、前記ＩＦでの送信方向の平均トラヒック量と受信方向の平均トラヒック量を算出するステップと、
    前記送信方向と前記受信方向のうち平均トラヒック量が小さい方向を選択し、選択した選択方向のトラヒック量の標準偏差を算出するステップと、
    前記標準偏差を所定倍したトラヒック量が前記ＩＦのＮＷ帯域の上限量を超えていない場合、前記標準偏差を所定倍したトラヒック量を前記選択方向のトラヒックに印加するトラヒック印加量として決定するステップと、
    を行うトラヒック印加量算出方法。
  5. 請求項１乃至３のいずれかに記載のトラヒック印加量算出装置としてコンピュータを機能させるトラヒック印加量算出プログラム。
JP2021572185A 2020-01-22 2020-01-22 トラヒック印加量算出装置、トラヒック印加量算出方法、および、トラヒック印加量算出プログラム Active JP7335530B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2020/002086 WO2021149182A1 (ja) 2020-01-22 2020-01-22 トラヒック印加量算出装置、トラヒック印加量算出方法、および、トラヒック印加量算出プログラム

Publications (2)

Publication Number Publication Date
JPWO2021149182A1 JPWO2021149182A1 (ja) 2021-07-29
JP7335530B2 true JP7335530B2 (ja) 2023-08-30

Family

ID=76993198

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021572185A Active JP7335530B2 (ja) 2020-01-22 2020-01-22 トラヒック印加量算出装置、トラヒック印加量算出方法、および、トラヒック印加量算出プログラム

Country Status (3)

Country Link
US (1) US11765042B2 (ja)
JP (1) JP7335530B2 (ja)
WO (1) WO2021149182A1 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11936540B2 (en) * 2020-01-22 2024-03-19 Nippon Telegraph And Telephone Corporation System determination apparatus, system determination method and system determination program

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5840445Y2 (ja) 1979-12-19 1983-09-12 大和精工株式会社 硬貨処理機の硬貨送出装置
JPS5723334U (ja) 1980-07-14 1982-02-06
WO2009040903A1 (ja) * 2007-09-26 2009-04-02 Fujitsu Limited ネットワーク監視システム、経路抽出方法、プログラム、及びプログラムを記録したコンピュータ読み取り可能な記録媒体
JP5723334B2 (ja) 2012-08-30 2015-05-27 日本電信電話株式会社 ネットワークトポロジの推定方法及びトポロジ推定装置
JP5695767B1 (ja) 2014-01-28 2015-04-08 日本電信電話株式会社 トポロジ推定装置およびプログラム
US10194210B2 (en) * 2015-02-10 2019-01-29 Hulu, LLC Dynamic content delivery network allocation system
JP6578999B2 (ja) * 2016-03-08 2019-09-25 富士通株式会社 パケット解析プログラム、パケット解析方法およびパケット解析装置
US10349432B2 (en) * 2016-12-22 2019-07-09 Qualcomm Incorporated Semi-persistent scheduling for low-latency communications

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
中村 瑞人、他４名，トラフィック情報を用いた構成管理技術における精度向上手法の検討，電子情報通信学会技術研究報告，日本，一般社団法人電子情報通信学会 ICM2019-16，2019年07月04日，Ｖｏｌ．１１９ Ｎｏ．１１１，pp.59-64

Also Published As

Publication number Publication date
WO2021149182A1 (ja) 2021-07-29
JPWO2021149182A1 (ja) 2021-07-29
US20230113776A1 (en) 2023-04-13
US11765042B2 (en) 2023-09-19

Similar Documents

Publication Publication Date Title
Kandula et al. The nature of data center traffic: measurements & analysis
US10536343B2 (en) Traffic management apparatus and traffic management method
US9229778B2 (en) Method and system for dynamic scaling in a cloud environment
JP4854078B2 (ja) 注釈付きネットワーク・トポロジを生成する方法、システム、及びプログラム
US20110075582A1 (en) Delay time measurement apparatus, storage medium storing delay time measurement program and network system
US20150277959A1 (en) Capture point determination method and capture point determination system
US10164864B2 (en) Network tomography through selection of probing paths
EP3232620B1 (en) Data center based fault analysis method and device
JP6751168B2 (ja) 異常要因推定装置、異常要因推定方法及びプログラム
US10108520B2 (en) Systems and methods for service demand based performance prediction with varying workloads
US20070086350A1 (en) Method, system, and computer program product for providing failure detection with minimal bandwidth usage
JP7335530B2 (ja) トラヒック印加量算出装置、トラヒック印加量算出方法、および、トラヒック印加量算出プログラム
Lin et al. Evaluation of system reliabilities for a maintainable stochastic-flow network
JP2015012361A (ja) ＱｏＥ推定装置、ＱｏＥ推定方法及びプログラム
US11088960B2 (en) Information processing apparatus and verification system
JP7111974B2 (ja) トポロジ推定システム、トラフィック付加装置及びトラフィック付加方法
US10409662B1 (en) Automated anomaly detection
US8619624B2 (en) Network performance estimating device, network performance estimating method and storage medium having a network performance estimating program stored therein
JP2005005926A (ja) 情報処理システム及び資源利用制御方法
WO2021149184A1 (ja) トラヒック印加ｉｆ判定装置、トラヒック印加ｉｆ判定方法、および、トラヒック印加ｉｆ判定プログラム
WO2022244198A1 (ja) トポロジ推定装置、再取得判定方法およびトポロジ推定プログラム
JP4909830B2 (ja) サーバアプリケーション監視システム及び監視方法
Flach et al. Diagnosing slow web page access at the client side
JP6595960B2 (ja) ネットワーク監視装置、ネットワーク監視方法及びネットワーク監視プログラム
US11611466B1 (en) Impact-aware mitigation for computer networks

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220615

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230516

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230630

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: 20230718

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230731

R150 Certificate of patent or registration of utility model

Ref document number: 7335530

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150