WO2016147613A1 - 管理装置、ネットワーク管理方法及びプログラムが記憶された記憶媒体 - Google Patents

管理装置、ネットワーク管理方法及びプログラムが記憶された記憶媒体 Download PDF

Info

Publication number
WO2016147613A1
WO2016147613A1 PCT/JP2016/001297 JP2016001297W WO2016147613A1 WO 2016147613 A1 WO2016147613 A1 WO 2016147613A1 JP 2016001297 W JP2016001297 W JP 2016001297W WO 2016147613 A1 WO2016147613 A1 WO 2016147613A1
Authority
WO
WIPO (PCT)
Prior art keywords
switch
group
switches
link
information
Prior art date
Application number
PCT/JP2016/001297
Other languages
English (en)
French (fr)
Inventor
淳 西岡
Original Assignee
日本電気株式会社
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 日本電気株式会社 filed Critical 日本電気株式会社
Priority to US15/556,113 priority Critical patent/US20180048531A1/en
Priority to JP2017506073A priority patent/JP6673334B2/ja
Priority to EP16764446.7A priority patent/EP3270542B1/en
Priority to CN201680014113.4A priority patent/CN107409070A/zh
Publication of WO2016147613A1 publication Critical patent/WO2016147613A1/ja

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
    • 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/0876—Network utilisation, e.g. volume of load or congestion level
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric

Definitions

  • Patent Document 1 describes a technique for receiving notification of traffic volume from a router that satisfies a predetermined condition, and estimating the traffic volume other than the notified traffic volume in the router.
  • the management apparatus includes a topology information acquisition unit that acquires topology information related to a link group having a switch included in the first switch group among the first switch group included in the network at an end point. Furthermore, the management apparatus includes a switch selection unit that selects one or more monitoring target switches that are a set of switches including any one of the end points of the links that constitute the link group. Furthermore, the management apparatus includes a statistical information acquisition unit that acquires statistical information from the monitoring target switch.
  • the program can be recorded on a computer readable storage medium.
  • the storage medium can be non-transient such as a semiconductor memory, a hard disk, a magnetic recording medium, an optical recording medium, and the like.
  • the invention can also be embodied as a computer program product.
  • FIG. 2 is a block diagram showing an example of an internal configuration of a management device 100.
  • FIG. 6 is a block diagram showing an example of an internal configuration of a network control unit 105. It is a flowchart which shows an example of operation
  • FIG. 7 is a diagram showing an example of connections of switches 301 to 308 and paths connecting the switches 301 to 308. It is a figure which shows an example of the updated topology. It is a figure which shows the correspondence of each link and the switch for acquiring the statistical information of each said link. It is a flow chart which shows an example of operation of controlling device 100 concerning a 2nd embodiment.
  • the management apparatus 10 shown in FIG. 1 includes a topology information acquisition unit 11, a switch selection unit 12, and a statistical information acquisition unit 13.
  • the topology information acquisition unit 11 acquires topology information related to a link group having a switch included in the first switch group among the first switch groups included in the network at an end point.
  • the statistical information acquisition unit 13 acquires statistical information from the monitoring target switch selected by the switch selection unit 12. That is, the statistical information acquisition unit 13 acquires statistical information from some of the switches in the first switch group (that is, switches to be monitored).
  • statistical information means statistical information on traffic flowing through a link.
  • FIG. 2 is a block diagram showing an example of the internal configuration of the management apparatus 100 according to the present embodiment.
  • the management apparatus 100 includes a communication unit 101, a route information management unit 102, a topology information management unit 103, a statistical information management unit 104, and a network control unit 105.
  • the communication unit 101 controls communication between each network node and a different system.
  • the route information management unit 102 manages route information of routes on the network.
  • the topology information management unit 103 manages topology information related to the network configuration.
  • the statistical information management unit 104 holds statistical information on traffic.
  • the network control unit 105 controls a network to be managed by the management apparatus 100.
  • FIG. 3 is a block diagram showing an example of the internal configuration of the network control unit 105.
  • the network control unit 105 includes a topology information acquisition unit 1051, a path information acquisition unit 1052, a topology information update unit 1053, a switch selection unit 1054, a table generation unit 1055, and a statistical information acquisition unit 1056. Ru.
  • the topology information acquisition unit 1051 selects one or more switches (the above-mentioned first switch group) included in the network and one or more links (the above-mentioned link group) having the switch as an end point. Identify.
  • the route information acquisition unit 1052 acquires route information. Specifically, the route information acquisition unit 1052 acquires route information from the route information management unit 102.
  • the topology information updating unit 1053 determines the number of switches included in the updated topology information (ie, the number of second switches) as the number of switches included in the topology information before updating (ie, the first number of switches).
  • the topology information is updated to be less than the number of switches included in the switch group.
  • the topology information updating unit 1053 updates the topology information such that the number of links included in the updated topology information is smaller than the number of links included in the updated topology information. That is, the topology information updating unit 1053 updates the topology information so as to be degenerated. However, it is assumed that the topology information updating unit 1053 updates the topology information so that the bandwidth of the network before the updating of the topology information is maintained after updating the topology information.
  • the switch selection unit 1054 selects one or more monitoring target switches as a set of switches including any one of the end points of the links, which constitute the link group included in the topology information.
  • the monitoring target switch means a switch for which the statistical information acquisition unit 1056 collects statistical information.
  • the set of monitoring target switches corresponds to a set of vertices serving as vertex coverings in a graph composed of link groups.
  • the switch selection unit 1054 selects one or more monitoring target switches based on the link group included in the updated topology information. That is, when the topology information is updated such that the network is degenerated, the switch selection unit 1054 selects a switch to collect statistical information based on the degenerated topology information.
  • the statistical information acquisition unit 1056 acquires statistical information from the monitoring target switch. Specifically, when a link for acquiring statistical information is designated, the statistical information acquisition unit 1056 refers to the table generated by the table generation unit 1055, and specifies the monitoring target switch corresponding to the target link. Then, the statistical information acquisition unit 1056 acquires the amount of transmission traffic and the amount of reception traffic at the port of the identified monitoring target switch. Then, the statistical information acquisition unit 1056 calculates statistical values of the traffic volume in each switch as statistical information based on the acquired transmission traffic volume and reception traffic volume.
  • FIG. 4 is a flowchart showing an example of the operation of the management apparatus 100.
  • step S1 the topology information updating unit 1053 selects one or more second switches that satisfy a predetermined condition from the switch group (first switch group) configuring the network.
  • the topology information acquisition unit 1051 acquires route information of the network from the route information management unit 102. Also, the topology information acquisition unit 1051 acquires network topology information from the topology information management unit 103. Then, the topology information acquisition unit 1051 identifies the first switch group based on the topology information. Also, the topology information acquisition unit 1051 identifies one or more links whose end points are switches included in the identified first switch group. Then, topology information updating section 1053 selects a switch that satisfies at least one of conditions 1 to 3 as the second switch.
  • step S2 the topology information updating unit 1053 generates a link group having the selected second switch as an end point.
  • step S3 the switch selection unit 1054 selects one or more monitoring target switches from the generated link group. Then, the table generation unit 1055 generates a table in which a link having a switch included in the first switch group at an end point is associated with a monitoring target switch for acquiring statistical information of the link.
  • step S4 the statistical information acquisition unit 1056 acquires statistical information from the monitoring target switch.
  • step S5 the statistical information acquisition unit 1056 calculates the traffic volume on the network based on the acquired statistical information. Then, the statistical information acquisition unit 1056 stores the acquired statistical information in the statistical information management unit 104. Then, the management device 100 repeats the processing of step S4 and step S5 to accumulate statistical information.
  • FIG. 5 is a diagram showing an example of connections of the switches 301 to 308 and paths connecting the switches 301 to 308.
  • each circle represents each communication device (switch).
  • the numerals in each circle are, for the sake of explanation, reference numerals identifying switches.
  • the switches 301 to 308 correspond to the first switch group described above. The same applies to FIGS. 6 and 9 to 12.
  • FIG. 5 shows a route L1 (solid line shown in FIG. 5), a route L2 (dotted line shown in FIG. 5), a route L3 (dotted line shown in FIG. 5), a route L4 (dotted line shown in FIG. 5), a route L5 (FIG. 5)
  • the two-dot broken line shown in More specifically, as described below, the paths L1 to L5 shown in FIG. 5 are configured to include links having the following switches as endpoints.
  • the topology information management unit 103 stores the connection relationship of the switches 301 to 308. Further, the route information management unit 102 stores information on the routes L1 to L5.
  • FIG. 6 is a diagram showing an example of a link group updated by the topology information update unit 1053.
  • the switch 304 and the switch 305 shown in FIG. 5 are included in the switch 301 and the switch 303, respectively, and the switches 301 and 303 are called switch 301 ′ and switch 303 ′.
  • the topology information updating unit 1053 generates the following link group.
  • switch 301'-switch 302 switch 302-switch 303 ', switch 303'-switch 306, switch 306-switch 308, switch 308-switch 301', switch 308-switch 307, switch 307-switch 301 '
  • the statistical information acquisition unit 1056 acquires statistical information of the following links corresponding to the monitoring target switches (the switch 301 ′, the switch 303 ′, and the switch 308).
  • Switch 301 ′ switch 301′-switch 302, switch 301′-switch 307, switch 301′-switch 308
  • Switch 303 ′ switch 303′—switch 302, switch 303′—switch 306
  • Switch 308 switch 308-switch 301 ', switch 308-switch 306, switch 308-switch 307
  • the statistical information acquisition unit 1056 can select any one switch (for example, the switch 301 ′). Or, statistical information may be acquired from the switch 308). From the above, the statistical information acquisition unit 1056 acquires statistical information of all links in the degenerated topology information.
  • the switch selection unit 1054 creates two or more sets of monitoring target switches. Then, the statistical information acquisition unit 1056 according to the present embodiment selects a set of monitoring target switches at every timing of acquisition of statistical information, and selects a switch included in the selected monitoring target switch set as a monitoring target switch. Do. Then, the statistical information acquisition unit 1056 acquires statistical information from the selected monitoring target switch.
  • step S103 the switch selection unit 1054 creates two or more sets of monitoring target switches.
  • the switch selection unit 1054 creates sets 1 to 4 of switches shown below as a set of monitoring target switches (hereinafter, referred to as “set of switches”).
  • 9 to 12 are diagrams showing monitored switches of sets 1 to 4 of the switch.
  • switches indicated by thick lines indicate the switches to be monitored in each set.
  • Set of switches 1 see FIG. 9): switch 301 ′, switch 303 ′, switch 308 Set of switches 2 (see FIG. 10): switch 302, switch 306, switch 307, switch 308 Set of switches 3 (see FIG. 11): switch 301 ′, switch 303 ′, switch 306, switch 307 Set of switches 4 (see FIG. 12): switch 302, switch 303 ′, switch 307, switch 308
  • the management device 100 may acquire the load of each switch. Then, the switch selection unit 1054 may select a set of switches based on the load of the switch. For example, it is assumed that the load on the switch 303 is high. In that case, the switch selection unit 1054 may select the set 2 of switches that does not include the switch 303. As a result, the management apparatus 100 can reduce the load on the switch 303.

Abstract

［課題］トラヒック量を取得するために生じる負荷を低減し、正確なトラヒック量を把握することに貢献すること。 ［解決手段］管理装置は、ネットワークに含まれる第１のスイッチ群のうち、当該第１のスイッチ群に含まれるスイッチを端点に有する、リンク群に関するトポロジー情報を取得する、トポロジー情報取得部と、リンク群を構成する、リンクの端点のいずれかを含むスイッチの集合となる、１又は２以上の監視対象スイッチを選択する、スイッチ選択部と、監視対象スイッチから統計情報を取得する、統計情報取得部と、を備える。

Description

管理装置、ネットワーク管理方法及びプログラムが記憶された記憶媒体
　本発明は、管理装置、ネットワーク管理方法及びプログラムが記憶された記憶媒体に関する。
　ネットワークを構成する各リンクのトラヒック量を把握するためには、各リンクの統計情報を取得する必要がある。そこで、各リンクの統計情報を取得するために、ＳＮＭＰ（Simple Network Management Protocol）、ｓＦｌｏｗ、ＮｅｔＦｌｏｗといったプロトコルを用いて、各スイッチから統計情報を取得する方法が利用されている。
　特許文献１には、所定の条件を満たすルータから、トラヒック量の通知を受信し、当該ルータにおける、通知されたトラヒック量以外のトラヒック量を推定する技術が記載されている。
　非特許文献１には、トラヒック量を取得するために基準とする情報を限定し、限られた情報からトラヒック量を推定する技術が記載されている。
特開２００６－０１３９２６号公報
Yuichi OSHITA et al, "Estimation of Current Traffic Matrices from Long Term Traffic Variations", IEICE TRANSACTIONS on Communications Vol.E92-B No.1 pp.171-183
　なお、上述の各先行技術文献による開示を、本書に引用をもって繰り込むものとする。以下の分析は、本発明の観点からなされたものである。
　上記の通り、ネットワークを構成する各リンクのトラヒック量を把握するためには、各リンクの統計情報を取得する必要がある。しかし、トラヒック量をモニタリングするためには、リンクの統計情報を定期的に収集することが必要である。しかし、監視対象のネットワークの規模が大きくなるほど、統計情報を取得するためのトラヒック量が増大し、結果的にネットワークの負荷は増大する。また、統計情報を取得する周期時間を短くするほど、スイッチの負荷は増大する。
　ここで、特許文献１、及び非特許文献１に記載された技術では、トラヒック量を推定する際に、推定誤差が生じる恐れがある。そのため、特許文献１、及び非特許文献１に記載された技術では、正確なトラヒック量を把握できない恐れがある。
　そこで、本発明は、トラヒック量を取得するために生じる負荷を低減し、正確なトラヒック量を把握することに貢献する管理装置、ネットワーク管理方法及びプログラムが記憶された記憶媒体を提供することを目的とする。
　本発明の第１の視点によれば、下記の機能を備える管理装置が提供される。該管理装置は、ネットワークに含まれる第１のスイッチ群のうち、当該第１のスイッチ群に含まれるスイッチを端点に有する、リンク群に関するトポロジー情報を取得する、トポロジー情報取得部を備える。
　さらに、該管理装置は、前記リンク群を構成する、リンクの端点のいずれかを含むスイッチの集合となる、１又は２以上の監視対象スイッチを選択する、スイッチ選択部を備える。
　さらに、該管理装置は、前記監視対象スイッチから統計情報を取得する、統計情報取得部を備える。
　本発明の第２の視点によれば、下記の工程を含むネットワーク管理方法が提供される。
該ネットワーク管理方法は、ネットワークに含まれる第１のスイッチ群のうち、当該第１のスイッチ群に含まれるスイッチを端点に有する、リンク群に関するトポロジー情報を取得する工程を含む。
　さらに、該ネットワーク管理方法は、前記リンク群を構成する、リンクの端点のいずれかを含むスイッチの集合となる、１又は２以上の監視対象スイッチを選択する工程を含む。
　さらに、該ネットワーク管理方法は、前記監視対象スイッチから統計情報を取得する工程を含む。
　なお、本方法は、スイッチに接続し、スイッチから統計情報を取得する管理装置という、特定の機械に結び付けられている。
　本発明の第３の視点によれば、下記の処理を含むプログラムが記憶された記憶媒体が提供される。該プログラムが記憶された記憶媒体には、ネットワークに含まれる第１のスイッチ群のうち、当該第１のスイッチ群に含まれるスイッチを端点に有する、リンク群に関するトポロジー情報を取得する処理を、前記第１のスイッチ群に接続する管理装置を制御するコンピュータに実行させるためのプログラムが記憶されている。
　さらに、該プログラムが記憶された記憶媒体は、前記リンク群を構成する、リンクの端点のいずれかを含むスイッチの集合となる、１又は２以上の監視対象スイッチを選択する処理を該コンピュータに実行させるためのプログラムが記憶されている。
　さらに、該プログラムが記憶された記憶媒体は、前記監視対象スイッチから統計情報を取得する処理を、該コンピュータに実行させるためのプログラムが記憶されている。
　なお、本プログラムは、コンピュータが読み取り可能な記憶媒体に記録することができる。記憶媒体は、半導体メモリ、ハードディスク、磁気記録媒体、光記録媒体等の非トランジェント（non-transient）なものとすることができる。本発明は、コンピュータプログラム製品として具現することも可能である。
　本発明の各視点によれば、トラヒック量を取得するために生じる負荷を低減し、正確なトラヒック量を把握することに貢献する管理装置、ネットワーク管理方法及びプログラムが記憶された記憶媒体が提供される。
一実施形態の概要を説明するための図である。 管理装置１００の内部構成の一例を示すブロック図である。 ネットワーク制御部１０５の内部構成の一例を示すブロック図である。 第１の実施形態に係る管理装置１００の動作の一例を示すフローチャートである。 スイッチ３０１～３０８の接続、及びスイッチ３０１～３０８を接続する経路の一例を示す図である。 更新されたトポロジーの一例を示す図である。 各リンクと、当該各リンクの統計情報を取得するためのスイッチとの対応関係を示す図である。 第２の実施形態に係る管理装置１００の動作の一例を示すフローチャートである。 更新されたトポロジーの一例を示す図である。 更新されたトポロジーの一例を示す図である。 更新されたトポロジーの一例を示す図である。 更新されたトポロジーの一例を示す図である。 各リンクと、当該各リンクの統計情報を取得するためのスイッチとの対応関係を示す図である。
　初めに、図１を用いて一実施形態の概要について説明する。なお、この概要に付記した図面参照符号は、理解を助けるための一例として各要素に便宜上付記したものであり、この概要の記載はなんらの限定を意図するものではない。
　上述の通り、トラヒック量を取得するために生じる負荷を低減し、正確なトラヒック量を把握することに貢献する管理装置が望まれる。
　そこで、一例として、図１に示す管理装置１０を提供する。管理装置１０は、トポロジー情報取得部１１と、スイッチ選択部１２と、統計情報取得部１３と、を備える。
　トポロジー情報取得部１１は、ネットワークに含まれる第１のスイッチ群のうち、当該第１のスイッチ群に含まれるスイッチを端点に有する、リンク群に関するトポロジー情報を取得する。
　スイッチ選択部１２は、トポロジー情報に含まれるリンク群を構成する、リンクの端点のいずれかを含むスイッチの集合となる、１又は２以上の監視対象スイッチを選択する。
選択される監視対象スイッチは、所定のリンク群で構成される範囲のネットワークにおいて、いずれかのリンクに接続するスイッチである。
　例えば、スイッチ選択部１２は、ネットワークを構成する全てのリンクにおいて、各リンクの端点の少なくとも一方を含むスイッチの集合となる、１又は２以上の監視対象スイッチを選択しても良い。その場合、選択される監視対象スイッチは、ネットワーク全体において、いずれかのリンクに接続するスイッチである。
　ここで、スイッチ選択部１２は、選択される監視対象スイッチの総数が、第１のスイッチ群に含まれるスイッチの総数より少なくなるように、監視対象スイッチを選択することが好ましい。つまり、スイッチ選択部１２は、第１のスイッチ群から、一部のスイッチを監視対象スイッチとして選択することが好ましい
　統計情報取得部１３は、スイッチ選択部１２が選択した監視対象スイッチから、統計情報を取得する。つまり、統計情報取得部１３は、第１のスイッチ群のうち、一部のスイッチ（即ち、監視対象スイッチ）から統計情報を取得する。なお、本書において、統計情報とは、リンクを流れるトラヒックの統計情報を意味するものとする。
　その結果、管理装置１０は、トラヒック量を取得するために生じる負荷を低減することに貢献する。さらに、上述の通り、統計情報の取得対象とする範囲のネットワークにおいて、選択される監視対象スイッチは、いずれかのリンクに接続するスイッチである。そのため、統計情報の取得対象とするリンクに関して、管理装置１０は、当該リンクに接続するスイッチから、正確なトラヒック量を容易に把握できる。以上より、管理装置１０は、トラヒック量を取得するために生じる負荷を低減し、正確なトラヒック量を把握することに貢献する。
［第１の実施形態］
　第１の実施形態について、図面を用いてより詳細に説明する。
　図２は、本実施形態に係る管理装置１００の内部構成の一例を示すブロック図である。
管理装置１００は、通信部１０１と、経路情報管理部１０２と、トポロジー情報管理部１０３と、統計情報管理部１０４と、ネットワーク制御部１０５と、を含んで構成される。
　通信部１０１は、各ネットワークノードと、異なるシステムとの通信を制御する。経路情報管理部１０２は、ネットワーク上の経路の経路情報を管理する。トポロジー情報管理部１０３は、ネットワーク構成に関する、トポロジー情報を管理する。統計情報管理部１０４は、トラヒックに関する統計情報を保持する。ネットワーク制御部１０５は、管理装置１００の管理対象となるネットワークを制御する。
　以下、ネットワーク制御部１０５について詳細に説明する。
　図３は、ネットワーク制御部１０５の内部構成の一例を示すブロック図である。ネットワーク制御部１０５は、トポロジー情報取得部１０５１と、経路情報取得部１０５２と、トポロジー情報更新部１０５３と、スイッチ選択部１０５４と、テーブル生成部１０５５と、統計情報取得部１０５６とを含んで構成される。
　トポロジー情報取得部１０５１は、ネットワーク構成に関する、トポロジー情報を特定する。具体的には、トポロジー情報取得部１０５１は、ネットワークに含まれる第１のスイッチ群のうち、当該第１のスイッチ群に含まれるスイッチを端点に有する、リンク群に関するトポロジー情報を取得する。
　そして、トポロジー情報取得部１０５１は、ネットワークに含まれる１または２以上のスイッチ（上記の第１のスイッチ群）、及び当該スイッチを端点とする、１又は２以上のリンク（上記のリンク群）を特定する。
　経路情報取得部１０５２は、経路情報を取得する。具体的には、経路情報取得部１０５２は、経路情報管理部１０２から経路情報を取得する。
　トポロジー情報更新部１０５３は、経路情報、及びトポロジー情報に基づいて、第１のスイッチ群から、所定の条件を満たす１又は２以上の第２のスイッチを選択し、選択した第２のスイッチを端点とするリンク群を生成する。そして、トポロジー情報更新部１０５３は、当該生成したリンク群に基づいて、トポロジー情報を更新する。
　ここで、トポロジー情報更新部１０５３は、更新後のトポロジー情報に含まれるスイッチの数（即ち、第２のスイッチの数）が、更新前のトポロジー情報に含まれるスイッチの数（即ち、第１のスイッチ群に含まれるスイッチの数）より少なくなるように、トポロジー情報を更新する。換言すると、トポロジー情報更新部１０５３は、更新後のトポロジー情報に含まれるリンクの数が、更新後のトポロジー情報に含まれるリンクの数より少なくなるように、トポロジー情報を更新する。つまり、トポロジー情報更新部１０５３は、縮退するように、トポロジー情報を更新する。ただし、トポロジー情報更新部１０５３は、トポロジー情報の更新後、トポロジー情報の更新前のネットワークの帯域が維持されるように、トポロジー情報を更新するものとする。
　以下、上記の第２のスイッチについて詳細に説明する。
　トポロジー情報更新部１０５３は、以下の条件１～条件３の少なくともいずれかを満たすスイッチを、第２のスイッチとして選択する。
（条件１）
　第１のスイッチ群を含んで構成されるネットワークと、当該ネットワークに対する外部ネットワークと、の接点となるとともに、経路情報に含まれるスイッチ。
（条件２）
　第１のスイッチ群において、自スイッチとは異なるスイッチとのリンクの数が、所定の数（例えば、３個）を超えるとともに、経路情報に含まれるスイッチ。
（条件３）
　経路情報に基づいて、第１のスイッチ群において、経路が発生、又は終端するスイッチ。
　スイッチ選択部１０５４は、トポロジー情報に含まれるリンク群を構成する、リンクの端点のいずれかを含むスイッチの集合となる、１又は２以上の監視対象スイッチを選択する。ここで、監視対象スイッチとは、統計情報取得部１０５６が、統計情報を収集する対象とする、スイッチを意味する。そして、監視対象スイッチの集合は、リンク群から構成されるグラフにおいては、頂点被覆となる頂点の集合に相当する。
　また、スイッチ選択部１０５４は、トポロジー情報更新部１０５３がトポロジー情報を更新した場合、更新したトポロジー情報に含まれるリンク群に基づいて、１又は２以上の監視対象スイッチを選択する。つまり、スイッチ選択部１０５４は、ネットワークが縮退するように、トポロジー情報を更新した場合、縮退したトポロジー情報に基づいて、統計情報を収集するスイッチを選択する。
　テーブル生成部１０５５は、第１のスイッチ群に含まれるスイッチを端点に有するリンクと、当該リンクの統計情報を取得する監視対象スイッチと、を対応付けたテーブルを生成する。
　統計情報取得部１０５６は、監視対象スイッチから統計情報を取得する。具体的には、統計情報取得部１０５６は、統計情報を取得するリンクが指定された場合、テーブル生成部１０５５が生成するテーブルを参照し、対象のリンクに対応する監視対象スイッチを特定する。そして、統計情報取得部１０５６は、特定された監視対象スイッチのポートにおける、送信トラヒック量、及び受信トラヒック量を取得する。そして、統計情報取得部１０５６は、取得した送信トラヒック量、及び受信トラヒック量に基づいて、各スイッチにおけるトラヒック量の統計値を、統計情報として算出する。
　次に、本実施形態における管理装置１００の動作について説明する。
　図４は、管理装置１００の動作の一例を示すフローチャートである。
　ステップＳ１において、トポロジー情報更新部１０５３は、ネットワークを構成するスイッチ群（第１のスイッチ群）から、所定の条件を満たす、１又は２以上の第２のスイッチを選択する。
　具体的には、トポロジー情報取得部１０５１は、経路情報管理部１０２から、ネットワークの経路情報を取得する。また、トポロジー情報取得部１０５１は、トポロジー情報管理部１０３から、ネットワークのトポロジー情報を取得する。そして、トポロジー情報取得部１０５１は、トポロジー情報に基づいて、第１のスイッチ群を特定する。また、トポロジー情報取得部１０５１は、特定された第１のスイッチ群に含まれるスイッチを端点とする、１又は２以上のリンクを特定する。そして、トポロジー情報更新部１０５３は、上記の条件１～条件３の少なくともいずれかを満たすスイッチを、第２のスイッチとして選択する。
　ステップＳ２において、トポロジー情報更新部１０５３は、選択した第２のスイッチを端点とするリンク群を生成する。
　ステップＳ３において、スイッチ選択部１０５４は、生成したリンク群から、１又は２以上の監視対象スイッチを選択する。そして、テーブル生成部１０５５は、第１のスイッチ群に含まれるスイッチを端点に有するリンクと、当該リンクの統計情報を取得する監視対象スイッチと、を対応付けたテーブルを生成する。
　ステップＳ４において、統計情報取得部１０５６は、監視対象スイッチから、統計情報を取得する。
　ステップＳ５において、統計情報取得部１０５６は、取得した統計情報に基づいて、ネットワーク上のトラヒック量を算出する。そして、統計情報取得部１０５６は、取得した統計情報を、統計情報管理部１０４に保存する。そして、管理装置１００は、ステップＳ４、ステップＳ５の処理を繰り返し、統計情報を集積する。
　以下、監視対象スイッチを選択する処理の一例について、図面を参照しながら詳細に説明する。
　図５は、スイッチ３０１～３０８の接続、及びスイッチ３０１～３０８を接続する経路の一例を示す図である。図５において、各円は、各通信装置（スイッチ）を表すものとする。そして、図５において、各円内の数字は、説明のために、スイッチを識別する参照符号であるものとする。また、図５の場合、スイッチ３０１～３０８が、上記の第１のスイッチ群に相当するものとする。なお、図６、図９～図１２においても同様であるものとする。
　図５は、経路Ｌ１（図５に示す実線）、経路Ｌ２（図５に示す点線）、経路Ｌ３（図５に示す破線）、経路Ｌ４（図５に示す一点破線）、経路Ｌ５（図５に示す二点破線）を示す。より具体的には、以下の通り、図５に示す経路Ｌ１～Ｌ５は、以下のスイッチを端点とするリンクを含んで構成される。
経路Ｌ１：スイッチ３０１―スイッチ３０２、スイッチ３０２－スイッチ３０３、スイッチ３０３－スイッチ３０５、スイッチ３０５－スイッチ３０６、スイッチ３０６－スイッチ３０８、スイッチ３０８－スイッチ３０４、スイッチ３０４―スイッチ３０１、スイッチ３０１－スイッチ３０７、スイッチ３０７－スイッチ３０８
経路Ｌ２：スイッチ３０２－スイッチ３０３、スイッチ３０３－スイッチ３０５、スイッチ３０５－スイッチ３０６
経路Ｌ３：スイッチ３０１－スイッチ３０４、スイッチ３０４―スイッチ３０８、スイッチ３０８－スイッチ３０６
経路Ｌ４：スイッチ３０１－スイッチ３０７、スイッチ３０７－スイッチ３０８、スイッチ３０８－スイッチ３０６
経路Ｌ５：スイッチ３０１－スイッチ３０７
　ここで、図５に示すネットワークの場合、トポロジー情報管理部１０３は、スイッチ３０１～３０８の接続関係を記憶する。また、経路情報管理部１０２は、経路Ｌ１～Ｌ５に関する情報を記憶する。
　その場合、トポロジー情報取得部１０５１は、トポロジー情報管理部１０３を参照し、スイッチ３０１～３０８の接続関係を取得する。また、経路情報取得部１０５２は、経路情報管理部１０２を参照し、経路Ｌ１～Ｌ５に関する情報を取得する。そして、トポロジー情報更新部１０５３は、図５に示すスイッチ３０１～３０８から、上記の条件１～条件３を満たす第２のスイッチを選択する。
　ここで、条件２として、トポロジー情報更新部１０５３は、第１のスイッチ群において、自スイッチとは異なるスイッチとのリンクの数が３個を超えるスイッチを、第２のスイッチとして選択するものとする。その場合、トポロジー情報更新部１０５３は、上記の条件１～条件３の少なくともいずれかを満たす第２のスイッチとして、スイッチ３０１、スイッチ３０２、スイッチ３０３、スイッチ３０６、スイッチ３０７、スイッチ３０８を選択する。そして、トポロジー情報更新部１０５３は、第２のスイッチを端点とするリンク群を生成し、当該生成したリンク群に基づいて、トポロジー情報を更新する。具体的には、トポロジー情報更新部１０５３は、図６に示すスイッチを含むリンク群を生成する。
　図６は、トポロジー情報更新部１０５３が更新する、リンク群の一例を示す図である。
図６に示すリンク群においては、図５に示すスイッチ３０４、スイッチ３０５を、夫々、スイッチ３０１、スイッチ３０３に含むものとし、スイッチ３０１、３０３をスイッチ３０１’、スイッチ３０３’と呼ぶ。その結果、図６に示す通り、トポロジー情報更新部１０５３は、以下のリンク群を生成する。
　生成されたリンク群：スイッチ３０１’－スイッチ３０２、スイッチ３０２－スイッチ３０３’、スイッチ３０３’－スイッチ３０６、スイッチ３０６－スイッチ３０８、スイッチ３０８－スイッチ３０１’、スイッチ３０８－スイッチ３０７、スイッチ３０７－スイッチ３０１’
　ここで、スイッチ選択部１０５４は、トポロジー情報更新部１０５３が更新したリンク群から、全てのリンクにおける端点の少なくとも一方を含む、１又は２以上の監視対象スイッチを選択するものとする。例えば、以下の説明では、スイッチ選択部１０５４は、スイッチ３０１’、スイッチ３０３’、スイッチ３０８を、監視対象スイッチとして選択するものとする。
　その場合、統計情報取得部１０５６は、監視対象スイッチ（スイッチ３０１’、スイッチ３０３’、スイッチ３０８）に対応する、以下のリンクの統計情報を取得する。
・スイッチ３０１’：スイッチ３０１’―スイッチ３０２、スイッチ３０１’―スイッチ３０７、スイッチ３０１’―スイッチ３０８
・スイッチ３０３’：スイッチ３０３’―スイッチ３０２、スイッチ３０３’―スイッチ３０６
・スイッチ３０８：スイッチ３０８―スイッチ３０１’、スイッチ３０８―スイッチ３０６、スイッチ３０８－スイッチ３０７
　なお、スイッチ３０１’―スイッチ３０８のリンクのように、スイッチ３０１’、及びスイッチ３０８の両方から、統計情報を取得できる場合、統計情報取得部１０５６は、いずれか一つのスイッチ（例えば、スイッチ３０１’、又はスイッチ３０８）から統計情報を取得すれば良い。以上より、統計情報取得部１０５６は、縮退したトポロジー情報における、全てのリンクの統計情報を取得する。
　また、統計情報取得部１０５６が、第２のスイッチに含まれないリンクにおける、トラヒックに関する統計情報を取得する場合を考える。つまり、図５に示すスイッチ３０１～スイッチ３０８の場合、
・スイッチ３０１－スイッチ３０４
・スイッチ３０４－スイッチ３０８
・スイッチ３０３－スイッチ３０５
・スイッチ３０５－スイッチ３０６
のリンクにおけるトラヒックに関する統計情報を、統計情報取得部１０５６が取得する場合を考える。その場合、統計情報取得部１０５６は、スイッチ３０１－スイッチ３０４、スイッチ３０４－スイッチ３０８のリンクの統計情報として、スイッチ３０１’―スイッチ３０８のリンクの統計情報を使用すれば良い。同様に、統計情報取得部１０５６は、スイッチ３０３－スイッチ３０５、スイッチ３０５－スイッチ３０６のリンクの統計情報として、スイッチ３０３’―スイッチ３０６のリンクの統計情報を使用すれば良い。
　図７は、図５に示す各リンクと、当該各リンクの統計情報を取得するためのスイッチとの対応関係を示す図である。図５に示すネットワークの場合、図７に示す通り、リンクの統計情報を取得するためのスイッチは、スイッチ３０１、スイッチ３０３、スイッチ３０８のいずれかである。つまり、選択された監視対象スイッチから、統計情報取得部１０５６が統計情報を収集することで、管理装置１００は、ネットワークの前リンクのトラヒックに関する統計情報を把握することが可能になる。
　以上のように、本実施形態に係る管理装置１００は、ネットワークに含まれるスイッチから、統計情報を取得するスイッチを選択（限定）する。さらに、本実施形態に係る管理装置１００は、ネットワークを構成するリンクのいずれかに接続するスイッチを、統計情報を取得するスイッチとして選択する。その結果、本実施形態に係る管理装置１００は、トラヒック量を取得するために生じる負荷を低減し、正確なトラヒック量を把握することに貢献する。
［第２の実施形態］
　第２の実施形態について、図面を用いてより詳細に説明する。
　本実施形態は、監視対象スイッチセットを複数作成する形態である。なお、本実施形態における説明では、上記の実施形態と重複する部分の説明は省略する。さらに、本実施形態における説明では、上記の実施形態と同一の構成要素には、同一の符号を付し、その説明を省略する。また、本実施形態における説明では、上記の実施形態と同一の作用効果についても、その説明を省略する。
　管理装置１００の内部構成は、図２に示す通りである。また、ネットワーク制御部１０５の内部構成は、図３に示す通りである。以下の説明では、第１の実施形態と相違する点について、詳細に説明する。
　本実施形態に係るスイッチ選択部１０５４は、監視対象スイッチのセットを、２以上作成する。そして、本実施形態に係る統計情報取得部１０５６は、統計情報の取得のタイミング毎に、監視対象スイッチのセットを選択し、選択した監視対象スイッチのセットに含まれるスイッチを、監視対象スイッチとして選択する。そして、統計情報取得部１０５６は、選択した監視対象スイッチから、統計情報を取得する。
　また、本実施形態に係る統計情報取得部１０５６は、トポロジー情報更新部１０５３が更新したリンク群に含まれるリンクにおいて、端点のスイッチ毎に、統計情報の取得頻度を算出しても良い。その場合、統計情報取得部１０５６は、スイッチ毎の取得頻度に基づいて、監視対象スイッチのセットを選択する。そして、統計情報取得部１０５６は、選択した監視対象スイッチのセットに含まれるスイッチを、監視対象スイッチとして選択する。そして、統計情報取得部１０５６は、選択した監視対象スイッチから、統計情報を取得する。
　次に、本実施形態に係る管理装置１００の動作について説明する。
　図８は、本実施形態に係る管理装置１００の動作の一例を示すフローチャートである。
なお、図８に示すステップＳ１０１、ステップＳ１０２は、図４に示すステップＳ１、ステップＳ２と同様であるため、詳細な説明は省略する。
　ステップＳ１０３において、スイッチ選択部１０５４は、監視対象スイッチのセットを、２以上作成する。
　ステップＳ１０４において、スイッチ選択部１０５４は、スイッチの負荷に基づいて、統計情報を取得する監視対象スイッチのセットを決定する。
　ステップＳ１０５において、統計情報取得部１０５６は、決定した監視対象スイッチのセットに含まれるスイッチから、統計情報を取得する。
　ステップＳ１０６において、取得した統計情報に基づいて、ネットワーク上のトラヒック情報を作成する。
　以下、本実施形態に係る監視対象スイッチを選択する処理の一例について、図面を参照しながら詳細に説明する。
　まず、上記の通り、図５に示すスイッチ３０１～３０８、及び経路Ｌ１からＬ５において、トポロジー情報更新部１０５３は、第２のスイッチとして、スイッチ３０１、スイッチ３０２、スイッチ３０３、スイッチ３０６、スイッチ３０７、スイッチ３０８を選択したとする。
　そして、本実施形態に係るスイッチ選択部１０５４は、監視対象スイッチのセット（以下、「スイッチのセット」と呼ぶ）として、以下に示すスイッチのセット１～４を作成するものとする。図９～図１２は、スイッチのセット１～４の監視対象スイッチを示す図である。図９～図１２においては、太線で示すスイッチは、夫々のセットにおける監視対象スイッチを示す。
スイッチのセット１（図９参照）：スイッチ３０１’、スイッチ３０３’、スイッチ３０８
スイッチのセット２（図１０参照）：スイッチ３０２、スイッチ３０６、スイッチ３０７、スイッチ３０８
スイッチのセット３（図１１参照）：スイッチ３０１’、スイッチ３０３’、スイッチ３０６、スイッチ３０７
スイッチのセット４（図１２参照）：スイッチ３０２、スイッチ３０３’、スイッチ３０７、スイッチ３０８
　また、図１３は、スイッチのセット毎に、図５に示す各リンクと、当該各リンクの統計情報を取得するためのスイッチとの対応関係を示す図である。スイッチ選択部１０５４が、スイッチのセットを作成した場合、テーブル生成部１０５５は、図１３に示すテーブルを生成しても良い。つまり、テーブル生成部１０５５は、スイッチのセット毎に、当該セットに含まれるスイッチを端点に有するリンクと、当該リンクの統計情報を取得する監視対象スイッチと、を対応付けたテーブルを生成しても良い。管理装置１００は、図１３に示すようなテーブルを生成し、記憶しておくことで、効率的に、統計情報の取得対象のスイッチを決定できる。
　そして、スイッチ選択部１０５４は、統計情報の取得のタイミング毎に、スイッチのセットを選択する。そして、スイッチ選択部１０５４は、選択したスイッチのセットから、監視対象スイッチとして選択する。そして、統計情報取得部１０５６は、統計情報の取得対象のリンクに応じて、テーブル生成部１０５５が生成したテーブルを参照し、統計情報の取得対象のスイッチを決定する。
　例えば、統計情報取得部１０５６は、統計情報を最初に取得する場合には、上記のスイッチのセット１を用いて、統計情報を取得する。そして、統計情報取得部１０５６は、統計情報を次に取得する場合には、上記のスイッチのセット１を用いて、統計情報を取得しても良い。
　ここで、例えば、図１３に示すテーブルを参照すると、スイッチ３０１－スイッチ３０７のリンクの場合、スイッチのセットに応じて、統計情報の取得対象のスイッチが異なる。具体的には、スイッチのセット１、３の場合には、スイッチ３０１－スイッチ３０７のリンクに対応する、統計情報の取得対象のスイッチは、スイッチ３０１である。一方、スイッチのセット２、４の場合には、スイッチ３０１－スイッチ３０７のリンクに対応する、統計情報の取得対象のスイッチは、スイッチ３０７である。
　そこで、スイッチ選択部１０５４は、スイッチ毎に、統計情報の取得回数をカウントしても良い。そして、統計情報取得部１０５６は、スイッチ毎の統計情報の取得回数に応じて、トラヒック量の統計値を調整しても良い。
　また、スイッチ選択部１０５４は、スイッチ毎に、統計情報の取得頻度を算出し、スイッチ毎の取得頻度に基づいて、スイッチのセットを選択しても良い。そして、スイッチ選択部１０５４は、選択したスイッチのセットから、監視対象スイッチを選択しても良い。
　また、管理装置１００は、各スイッチの負荷を取得しても良い。そして、スイッチ選択部１０５４は、スイッチの負荷に基づいて、スイッチのセットを選択しても良い。例えば、スイッチ３０３の負荷が高くなったとする。その場合、スイッチ選択部１０５４は、スイッチ３０３を含まない、スイッチのセット２を選択しても良い。その結果、管理装置１００は、スイッチ３０３に対する負荷を低減できる。
　以上のように、本実施形態に係る管理装置１００は、監視対象スイッチのセットを、２以上作成する。そして、本実施形態に係る管理装置１００は、状況に応じて、統計情報の取得対象のスイッチを切り替えることで、所定のスイッチに対するアクセス（統計情報の取得処理）が増加することを抑制できる。その結果、本実施形態に係る管理装置１００は、より一層、トラヒック量を取得するために生じる負荷を低減し、正確なトラヒック量を把握することに貢献する。
　上述の実施形態の一部又は全部は、以下の付記のようにも記載され得るが、以下には限られない。
　（付記１）上記の第１の視点に係る管理装置の通りである。
　（付記２）経路情報を取得する経路情報取得部と、前記経路情報、及び前記トポロジー情報に基づいて、前記第１のスイッチ群から、所定の条件を満たす１又は２以上の第２のスイッチを選択し、選択した前記第２のスイッチを端点とするリンク群を生成し、当該生成したリンク群に基づいて、前記トポロジー情報を更新する、トポロジー情報更新部と、をさらに備え、前記スイッチ選択部は、前記トポロジー情報更新部が更新した前記トポロジー情報に基づいて、１又は２以上の前記監視対象スイッチを選択する、付記１に記載の管理装置。
　（付記３）前記トポロジー情報更新部は、前記第１のスイッチ群を含んで構成されるネットワークと、当該ネットワークに対する外部ネットワークと、の接点となるとともに、前記経路情報に含まれるスイッチを、前記第２のスイッチとして選択する、付記２に記載の管理装置。
　（付記４）前記トポロジー情報更新部は、前記第１のスイッチ群において、自スイッチとは異なるスイッチとのリンクの数が、所定の数を超えるとともに、前記経路情報に含まれるスイッチを、前記第２のスイッチとして選択する、付記２又は３に記載の管理装置。
　（付記５）前記トポロジー情報更新部は、前記経路情報に基づいて、前記第１のスイッチ群において、経路が発生、又は終端するスイッチを、前記第２のスイッチとして選択する、付記２乃至４のいずれか一に記載の管理装置。
　（付記６）前記第１のスイッチ群に含まれるスイッチを端点に有するリンクと、当該リンクの統計情報を取得する前記監視対象スイッチと、を対応付けたテーブルを生成する、テーブル生成部をさらに備える、付記１乃至５のいずれか一に記載の管理装置。
　（付記７）前記スイッチ選択部は、前記監視対象スイッチのセットを、２以上作成し、前記統計情報の取得のタイミング毎に、前記セットを選択し、選択した前記セットから前記監視対象スイッチを選択する、付記１乃至６のいずれか一に記載の管理装置。
　（付記８）前記スイッチ選択部は、前記監視対象スイッチのセットを、２以上作成し、前記リンク群に含まれるリンクにおいて、当該リンクの端点のスイッチ毎に、統計情報の取得頻度を算出し、スイッチ毎の前記取得頻度に基づいて、前記セットを選択し、選択した前記セットから前記監視対象スイッチを選択する、付記７に記載の管理装置。
　（付記９）前記テーブル生成部は、前記セット毎に、当該セットに含まれるスイッチを端点に有するリンクと、当該リンクの統計情報を取得する前記監視対象スイッチと、を対応付けたテーブルを生成する、付記７又は８に記載の管理装置。
　（付記１０）上記第２の視点に係るネットワーク管理方法の通りである。
　（付記１１）上記第３の視点に係るプログラムの通りである。
　なお、上記の付記１０乃至１１に示す形態は、付記１に示す形態と同様に、付記２乃至９に示す形態に展開することが可能である。
　なお、上記の特許文献及び非特許文献の開示を、本書に引用をもって繰り込むものとする。本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態の変更・調整が可能である。また、本発明の全開示の枠内において種々の開示要素（各請求項の各要素、各実施形態の各要素、各図面の各要素等を含む）の多様な組み合わせ、ないし、選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。特に、本書に記載した数値範囲については、当該範囲内に含まれる任意の数値ないし小範囲が、別段の記載のない場合でも具体的に記載されているものと解釈されるべきである。
　以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
　この出願は、２０１５年３月１３日に出願された日本出願特願２０１５－０５１２２３を基礎とする優先権を主張し、その開示の全てをここに取り込む。
１０、１００　管理装置
１１、１０５１　トポロジー情報取得部
１２、１０５４　スイッチ選択部
１３、１０５６　統計情報取得部
１０１　通信部
１０２　経路情報管理部
１０３　トポロジー情報管理部
１０４　統計情報管理部
１０５　ネットワーク制御部
３０１～３０８　スイッチ
１０５２　経路情報取得部
１０５３　トポロジー情報更新部
１０５５　テーブル生成部
Ｌ１～Ｌ５　経路

Claims (10)

  1. 　ネットワークに含まれる第１のスイッチ群のうち、当該第１のスイッチ群に含まれるスイッチを端点に有する、リンク群に関するトポロジー情報を取得する、トポロジー情報取得手段と、
    　前記トポロジー情報に基づいて、前記リンク群を構成する、リンクの端点のいずれかを含むスイッチの集合となる、１又は２以上の監視対象スイッチを選択する、スイッチ選択手段と、
    　前記監視対象スイッチから統計情報を取得する、統計情報取得手段と、
    　を備える管理装置。
  2. 　経路情報を取得する経路情報取得手段と、
    　前記経路情報、及び前記トポロジー情報に基づいて、前記第１のスイッチ群から、所定の条件を満たす１又は２以上の第２のスイッチを選択し、選択した前記第２のスイッチを端点とするリンク群を生成し、当該生成したリンク群に基づいて、前記トポロジー情報を更新する、トポロジー情報更新手段と、
    　をさらに備え、
    　前記スイッチ選択手段は、前記トポロジー情報更新手段が生成した前記リンク群に基づいて、１又は２以上の前記監視対象スイッチを選択する、請求項１に記載の管理装置。
  3. 　前記トポロジー情報更新手段は、前記第１のスイッチ群を含んで構成されるネットワークと、当該ネットワークに対する外部ネットワークと、の接点となるとともに、前記経路情報に含まれるスイッチを、前記第２のスイッチとして選択する、請求項２に記載の管理装置。
  4. 　前記トポロジー情報更新手段は、前記第１のスイッチ群において、自スイッチとは異なるスイッチとのリンクの数が、所定の数を超えるとともに、前記経路情報に含まれるスイッチを、前記第２のスイッチとして選択する、請求項２又は３に記載の管理装置。
  5. 　前記トポロジー情報更新手段は、前記経路情報に基づいて、前記第１のスイッチ群において、経路が発生、又は終端するスイッチを、前記第２のスイッチとして選択する、請求項２乃至４のいずれか一に記載の管理装置。
  6. 　前記第１のスイッチ群に含まれるスイッチを端点に有するリンクと、当該リンクの統計情報を取得する前記監視対象スイッチと、を対応付けたテーブルを生成する、テーブル生成手段をさらに備える、請求項１乃至５のいずれか一に記載の管理装置。
  7. 　前記スイッチ選択手段は、前記監視対象スイッチのセットを、２以上作成し、前記統計情報の取得のタイミング毎に、前記セットを選択し、選択した前記セットから前記監視対象スイッチを選択する、請求項１乃至６のいずれか一に記載の管理装置。
  8. 　前記スイッチ選択手段は、前記監視対象スイッチのセットを、２以上作成し、前記リンク群に含まれるリンクにおいて、当該リンクの端点のスイッチ毎に、統計情報の取得頻度を算出し、スイッチ毎の前記取得頻度に基づいて、前記セットを選択し、選択した前記セットから前記監視対象スイッチを選択する、請求項７に記載の管理装置。
  9. 　　ネットワークに含まれる第１のスイッチ群のうち、当該第１のスイッチ群に含まれるスイッチを端点に有する、リンク群に関するトポロジー情報を取得し、
    　前記トポロジー情報に基づいて、前記リンク群を構成する、リンクの端点のいずれかを含むスイッチの集合となる、１又は２以上の監視対象スイッチを選択し、
    　前記監視対象スイッチから統計情報を取得する
    　ネットワーク管理方法。
  10. 　ネットワークに含まれる第１のスイッチ群のうち、当該第１のスイッチ群に含まれるスイッチを端点に有する、リンク群に関するトポロジー情報を取得する処理と、
    　前記リンク群を構成する、リンクの端点のいずれかを含むスイッチの集合となる、１又は２以上の監視対象スイッチを選択する処理と、
    　前記監視対象スイッチから統計情報を取得する処理と、
    　を、前記第１のスイッチ群に接続する管理装置を制御するコンピュータに実行させるプログラムが記憶された記憶媒体。
PCT/JP2016/001297 2015-03-13 2016-03-09 管理装置、ネットワーク管理方法及びプログラムが記憶された記憶媒体 WO2016147613A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
US15/556,113 US20180048531A1 (en) 2015-03-13 2016-03-09 Management apparatus, network management method, and storage medium storing program
JP2017506073A JP6673334B2 (ja) 2015-03-13 2016-03-09 管理装置
EP16764446.7A EP3270542B1 (en) 2015-03-13 2016-03-09 Management apparatus, network management method, and storage medium storing program
CN201680014113.4A CN107409070A (zh) 2015-03-13 2016-03-09 管理设备、网络管理方法和存储程序的存储介质

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2015051223 2015-03-13
JP2015-051223 2015-03-13

Publications (1)

Publication Number Publication Date
WO2016147613A1 true WO2016147613A1 (ja) 2016-09-22

Family

ID=56918682

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2016/001297 WO2016147613A1 (ja) 2015-03-13 2016-03-09 管理装置、ネットワーク管理方法及びプログラムが記憶された記憶媒体

Country Status (5)

Country Link
US (1) US20180048531A1 (ja)
EP (1) EP3270542B1 (ja)
JP (1) JP6673334B2 (ja)
CN (1) CN107409070A (ja)
WO (1) WO2016147613A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022003760A1 (ja) * 2020-06-29 2022-01-06 日本電信電話株式会社 トラヒックデータを収集するネットワーク転送装置を決定する装置、方法、システム、プログラム
WO2023157052A1 (ja) * 2022-02-15 2023-08-24 日本電信電話株式会社 収集装置、収集方法および収集プログラム
WO2023162037A1 (ja) * 2022-02-22 2023-08-31 日本電信電話株式会社 通信システム、通信方法及び通信プログラム

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005311458A (ja) * 2004-04-16 2005-11-04 Intec Netcore Inc ネットワーク情報提示装置及び方法
JP2009194628A (ja) * 2008-02-14 2009-08-27 Nippon Telegr & Teleph Corp <Ntt> リンク帯域増設量算出方法とシステムおよびプログラム

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6493317B1 (en) * 1998-12-18 2002-12-10 Cisco Technology, Inc. Traffic engineering technique for routing inter-class traffic in a computer network
US6577600B1 (en) * 1999-01-11 2003-06-10 Hewlett-Packard Development Company, L.P. Cost calculation in load balancing switch protocols
JP4150159B2 (ja) * 2000-03-01 2008-09-17 富士通株式会社 伝送経路制御装置及び伝送経路制御方法並びに伝送経路制御プログラムを記録した媒体
US8107458B1 (en) * 2006-08-01 2012-01-31 Hewlett-Packard Development Company, L.P. Power-based networking path allocation
US7821966B2 (en) * 2007-03-19 2010-10-26 International Business Machines Corporation Method and apparatus for network topology discovery using closure approach
US20090025052A1 (en) * 2007-07-18 2009-01-22 General Instrument Corporation Method and Apparatus for Controlling the Bandwidth of SDV Programming Supplied to an Edge Device in a n SDV System
JP4661892B2 (ja) * 2008-03-25 2011-03-30 日本電気株式会社 通信ネットワークシステム、通信装置、経路設計装置及び障害回復方法
US8780758B2 (en) * 2010-12-02 2014-07-15 International Business Machines Corporation Network flow monitoring and analysis
US8730817B2 (en) * 2010-12-07 2014-05-20 At&T Intellectual Property I, L.P. Methods and apparatus to determine network link weights
CN104049575B (zh) * 2013-03-14 2018-10-26 费希尔-罗斯蒙特系统公司 在过程控制系统中收集并且向大数据机器递送数据
US9014007B2 (en) * 2013-05-31 2015-04-21 Dell Products L.P. VXLAN based multicasting systems having improved load distribution

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005311458A (ja) * 2004-04-16 2005-11-04 Intec Netcore Inc ネットワーク情報提示装置及び方法
JP2009194628A (ja) * 2008-02-14 2009-08-27 Nippon Telegr & Teleph Corp <Ntt> リンク帯域増設量算出方法とシステムおよびプログラム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3270542A4 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022003760A1 (ja) * 2020-06-29 2022-01-06 日本電信電話株式会社 トラヒックデータを収集するネットワーク転送装置を決定する装置、方法、システム、プログラム
WO2023157052A1 (ja) * 2022-02-15 2023-08-24 日本電信電話株式会社 収集装置、収集方法および収集プログラム
WO2023162037A1 (ja) * 2022-02-22 2023-08-31 日本電信電話株式会社 通信システム、通信方法及び通信プログラム

Also Published As

Publication number Publication date
CN107409070A (zh) 2017-11-28
US20180048531A1 (en) 2018-02-15
EP3270542A4 (en) 2018-08-29
JPWO2016147613A1 (ja) 2017-12-28
JP6673334B2 (ja) 2020-03-25
EP3270542B1 (en) 2019-10-02
EP3270542A1 (en) 2018-01-17

Similar Documents

Publication Publication Date Title
US10616074B2 (en) System, apparatus, procedure, and computer program product for planning and simulating an internet protocol network
US11038795B2 (en) Near-real-time and real-time communications
EP3416336A1 (en) Network path prediction and selection using machine learning
US8588108B2 (en) Method and apparatus to trigger DAG reoptimization in a sensor network
EP3022872B1 (en) Efficient network probing for deterministic wireless networks
US9608900B2 (en) Techniques for flooding optimization for link state protocols in a network topology
Raza et al. Graceful network state migrations
AU2021225182A1 (en) Systems and methods for managing multi-layer communication networks
CN113132225B (zh) 路径选择方法、装置、计算机设备和计算机可读介质
KR20160072002A (ko) Sdn 상에서 최적 경로 계산 시스템 및 방법
WO2016147613A1 (ja) 管理装置、ネットワーク管理方法及びプログラムが記憶された記憶媒体
US20180234345A1 (en) Routing Communications Traffic Packets Across a Communications Network
US8064466B2 (en) Method for specifying input edge router
CN113542064A (zh) 网络路径确定方法、装置、电子设备、介质及程序产品
Okay et al. SDN-based data forwarding in fog-enabled smart grids
JP6384481B2 (ja) ネットワーク設計支援装置、ネットワーク設計方法及びプログラム
CN108390780B (zh) 用于处理信息的方法和装置
JP6233059B2 (ja) ネットワーク再構成のシステム及び方法
JP2019021974A (ja) ネットワーク機器
US8830821B2 (en) Method for supporting MPLS transport path recovery with multiple protection entities
US20230057463A1 (en) Network timing topology discovery and visualization using Interior Gateway Protocols
JP2017022548A (ja) 通信経路選択方法、ネットワークシステム、及びサーバ
KR101839499B1 (ko) 오픈플로우 컨트롤러 및 오픈플로우 컨트롤러의 플로우 모니터링 방법
WO2015135570A1 (en) Automatic backup path re-optimization

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16764446

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2017506073

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 15556113

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE