[go: up one dir, main page]

WO2012029422A1 - 通信品質監視システム、通信品質監視方法、及び記憶媒体 - Google Patents

通信品質監視システム、通信品質監視方法、及び記憶媒体 Download PDF

Info

Publication number
WO2012029422A1
WO2012029422A1 PCT/JP2011/066231 JP2011066231W WO2012029422A1 WO 2012029422 A1 WO2012029422 A1 WO 2012029422A1 JP 2011066231 W JP2011066231 W JP 2011066231W WO 2012029422 A1 WO2012029422 A1 WO 2012029422A1
Authority
WO
WIPO (PCT)
Prior art keywords
monitoring
communication quality
quality degradation
path
communication
Prior art date
Application number
PCT/JP2011/066231
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 EP11821440.2A priority Critical patent/EP2613480A4/en
Priority to CN201180042239.XA priority patent/CN103081410B/zh
Priority to JP2012531739A priority patent/JP5534481B2/ja
Priority to US13/818,087 priority patent/US9178794B2/en
Publication of WO2012029422A1 publication Critical patent/WO2012029422A1/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/40—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using virtualisation of network functions or resources, e.g. SDN or NFV entities
    • 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/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5009—Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
    • 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/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5019—Ensuring fulfilment of SLA
    • H04L41/5025—Ensuring fulfilment of SLA by proactively reacting to service quality change, e.g. by reconfiguration after service quality degradation or upgrade
    • 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/12—Network monitoring probes
    • 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/20—Arrangements for monitoring or testing data switching networks the monitoring system or the monitored elements being virtualised, abstracted or software-defined entities, e.g. SDN or NFV
    • 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
    • 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
    • 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

Definitions

  • the present invention relates to a communication quality monitoring system, and more particularly, to a communication quality monitoring system in a network formed by using a packet transfer device capable of controlling a packet transfer path from an external controller.
  • Non-Patent Document 1 An example of an existing communication quality monitoring system is described in Non-Patent Document 1 and Patent Document 1.
  • Non-Patent Document 1 describes a method of a technique called network tomography.
  • a plurality of communication quality measuring devices called probe terminals are installed on a network system to estimate a degradation point of communication quality.
  • Patent Document 1 in order to enable monitoring of a large-scale network system, a tree-type network is assumed, a mechanism for narrowing down the cause of delay and collecting operation information of the network device at the cause is prepared. is doing.
  • Non-Patent Document 2 describes an open flow framework as a new network framework.
  • the OpenFlow framework uses the OpenFlow Switch (OpenFlow Switch) that queries the controller for packet transfer rules (rules and actions), grasps the network status, calculates the packet transfer route, and determines the packet transfer rules.
  • OpenFlow controller OpenFlow Controller
  • the OpenFlow controller and the OpenFlow switch are connected by a secure channel (Secure Channel) for controlling the OpenFlow switch using a control message compliant with the OpenFlow protocol. This makes it possible to easily apply a control algorithm implemented with a new idea or the like to a network environment.
  • Open flow switches are edge switches and core switches that form an open flow network and are under the control of a controller.
  • a series of packet flows from the reception of a packet at the input side edge switch to the transmission at the output side edge switch in the OpenFlow network is called a flow.
  • the rule of the transfer rule is any of a destination address (Destination Address), a source address (Source Address), a destination port (Destination Port), a source port (Source Port) included in the header area of each protocol layer of the packet, or Defined and distinguishable by various combinations using all.
  • the above address includes a MAC address (Media Access Control Address) and an IP address (Internet Protocol Address).
  • information on the ingress port (Ingress Port) can also be used as a transfer rule.
  • the forwarding rule action indicates operations such as “output to specific port”, “discard”, and “rewrite header”. For example, if an OpenFlow switch shows output port identification information (output port number, etc.) in the action of the flow entry, it outputs a packet to the corresponding port, and the output port identification information is shown. If not, discard the packet. Alternatively, if the header information is indicated in the action of the flow entry, the OpenFlow switch rewrites the header of the packet based on the header information.
  • the OpenFlow switch executes a flow entry action on a packet group (packet series) that conforms to the flow entry rules.
  • Non-Patent Document 4 describes a network tomography technique using this OpenFlow framework.
  • the monitoring route can be set, a route for comprehensively monitoring the network from a small number of probe terminals is obtained, set, and monitored, thereby enabling communication quality monitoring with a small number of probe terminals.
  • the problem with the existing monitoring system is that the monitoring cost is high. The reason is that many monitoring systems must provide a monitoring function for all terminals and all edge terminals of the network. In addition, many monitoring paths need to be set for each monitoring function. For example, in Non-Patent Document 4, although there is a merit that the monitoring function can be reduced, in order to be able to observe the network comprehensively, it is necessary to set a large number of monitoring paths, and many monitoring packets flow. Become.
  • the network load for information synchronization and information collection is required because many monitoring routes are set.
  • An object of the present invention is to provide a communication quality monitoring system for specifying a quality deterioration point while suppressing a network monitoring cost.
  • the communication quality monitoring system of the present invention grasps an event of quality deterioration in a network quality monitoring range in a network in which a network framework formed using a packet transfer device capable of controlling a packet transfer path from an external controller is implemented.
  • Normal monitoring path design unit that determines the normal monitoring path (communication quality degradation normal monitoring path) to be used, and when quality degradation of the network occurs, the possibility range of the communication quality degradation point is narrowed down compared to the normal monitoring path, and the communication quality
  • a quality degradation point monitoring route design unit that determines a range-limited monitoring route (communication quality degradation range-limited monitoring route) for specifying a degradation point, and a transfer rule setting that sets a normal monitoring route and a range-limited monitoring route as packet forwarding routes
  • the communication status of the normal monitoring route and range-limited monitoring route A communication quality measuring section that measures, from the result of the communication quality measurement, occurrence of quality degradation, and comprises a communication quality degradation point estimation unit that estimates a source range.
  • the network monitoring method of the present invention is a network monitoring method implemented by a computer, and in a network in which a network framework formed using a packet transfer device capable of controlling a packet transfer path from an external controller is implemented, Determine the normal monitoring route for grasping the event of quality degradation in the quality monitoring range, and narrow down the possibility range of communication quality degradation location than the normal monitoring route when network quality degradation occurs, and communication quality degradation location Determining the range-limited monitoring route for identifying the network, setting the normal monitoring route and the range-limited monitoring route as packet transfer routes, and measuring the communication status of the normal monitoring route and the range-limited monitoring route as communication quality From the results of communication quality measurement, the occurrence of quality degradation, Beauty, including estimating a source range.
  • the program of the present invention is a program for causing a computer to execute the processing in the above network monitoring method.
  • the program of the present invention can be stored in a storage device or a storage medium.
  • FIG. 1 It is a figure which shows the specific example 4 of operation
  • 5 is a flowchart illustrating an operation for responding to a topology change in the first embodiment of the present invention. It is a block diagram which shows the structure of 2nd Embodiment of this invention. It is a flowchart which shows operation
  • the communication quality monitoring system includes a topology information acquisition unit 11, a normal monitoring route design unit 12, a transfer rule setting unit 13, a communication quality measurement unit 14, and a communication.
  • a quality degradation location estimation unit 15 and a quality degradation location monitoring path design unit 16 are included.
  • the topology information acquisition unit 11 acquires topology information.
  • the topology information is information indicating in what form each terminal or control device of the computer network is connected.
  • the topology information acquisition unit 11 can acquire topology information by making an inquiry to the network management system.
  • the network management system is a general term for hardware and software for managing a network.
  • the topology information acquisition unit 11 can also create topology information based on response messages from each device using an original topology discovery protocol (protocol), an information provision protocol for topology discovery, and the like. It is.
  • a topology discovery protocol protocol
  • an information provision protocol for topology discovery and the like. It is.
  • the topology information acquisition unit 11 may have a function of holding the topology information as a cache or the like for information efficiency.
  • Cache refers to frequently used data replicated to a high-speed storage device.
  • the topology information acquisition unit 11 can acquire topology information at a predetermined timing. For example, the topology information acquisition unit 11 acquires topology information at the start of the monitoring system. Alternatively, the topology information acquisition unit 11 acquires topology information when the topology information is changed. For this purpose, a mechanism for calling back the topology information change notification by inquiring the topology information to the network management system is utilized. Alternatively, the topology information acquisition unit 11 periodically acquires topology information.
  • the topology information acquisition unit 11 notifies the normal monitoring path design unit 12 of the change of the topology information when the topology information is changed.
  • the topology information acquisition unit 11 acquires topology information when there is an inquiry about the topology information from the quality degradation location monitoring route design unit 16, and notifies the quality degradation location monitoring route design unit 16 of the topology information as a response.
  • the normal monitoring route design unit 12 acquires the topology information from the topology information acquisition unit 11, and the communication quality degradation occurs in the route on the network to be monitored.
  • the communication path of the monitoring flow for detecting the occurrence is calculated.
  • the communication route calculation method (calculation formula) of this monitoring flow is called “communication quality degradation normal monitoring route calculation algorithm”.
  • the communication quality degradation normal monitoring route calculation algorithm will be described later.
  • communication path obtained by the calculation based on the communication quality degradation normal monitoring path calculation algorithm is called “communication quality degradation normal monitoring path” (normal monitoring path).
  • the “communication quality degradation normal monitoring path” is a communication path of a monitoring flow for grasping an event of quality degradation in the network quality monitoring range.
  • the normal monitoring path design unit 12 performs calculation using a communication quality degradation normal monitoring path calculation algorithm to determine a communication quality degradation normal monitoring path.
  • the normal monitoring path design unit 12 notifies the transfer rule setting unit 13 of the determined communication quality degradation normal monitoring path, and performs path setting. That is, the normal monitoring route design unit 12 requests the transfer rule setting unit 13 to set a monitoring route for communication quality degradation normal time.
  • the normal monitoring path design unit 12 notifies the communication quality measurement unit 14 of the determined communication quality degradation normal monitoring path, and starts quality measurement. That is, the normal monitoring path design unit 12 requests the communication quality measurement unit 14 to start quality measurement of the monitoring path for communication quality degradation normal time.
  • the transfer rule setting unit 13 is usually installed in a network management system in order to control communication for services such as online services.
  • the communication quality degradation range limited monitoring route will be described together with the quality degradation location monitoring route design unit 16.
  • the communication quality can be measured by packet loss rate (loss rate), delay time statistics (average, minimum, maximum, etc.), bandwidth, and the like.
  • the measurement timing can be implemented by various methods such as regular and periodic.
  • the communication quality measurement unit 14 can be realized if it is mounted on at least one probe terminal. Therefore, in this embodiment and the following description, in order to simplify the description, the communication quality measurement unit 14 is executed on one device. It will be described on the assumption that it will be implemented.
  • each route calculation algorithm When implemented by a plurality of devices, in each route calculation algorithm, a route is determined in consideration of the points mounted on the plurality of devices, and the communication quality degradation point estimation unit 15 has a plurality of information collection targets. The only difference is that it becomes.
  • the communication quality degradation point estimation unit 15 estimates the quality degradation point based on the communication quality notified from the communication quality measurement unit 14. When the quality degradation location is estimated, an alarm (warning) message indicating that quality degradation has occurred is notified to the corresponding network management system or log collection system.
  • the communication quality degradation location estimation unit 15 notifies the quality degradation location monitoring path design unit 16 of the estimation result.
  • the quality degradation location estimation method there is a method for estimating degradation locations including many quality degradation flows. As another example, there is a method of defining as a set covering problem and estimating using a solving method thereof.
  • the communication quality degradation location estimation unit 15 notifies at least the quality degradation location as an estimation result to be notified to the quality degradation location monitoring path design unit 16. Moreover, the communication quality degradation location estimation part 15 can also associate the quality degradation flow which becomes a factor of quality degradation estimation with a quality degradation location as auxiliary information, and can notify it to the quality degradation location monitoring route design part 16. FIG.
  • the quality degradation location monitoring route design unit 16 acquires the topology information from the topology information acquisition unit 11 when notified of the estimation result from the communication quality degradation location estimation unit 15.
  • the quality degradation location monitoring path design unit 16 determines from the estimation result and the topology information whether a detailed analysis is necessary by adding a monitoring flow and whether the detailed analysis is possible. When detailed analysis is necessary, the communication path of the monitoring flow for specifying the quality degradation location in more detail is calculated.
  • the communication route calculation method of this monitoring flow is called “communication quality degradation range limited monitoring route calculation algorithm”.
  • the communication quality degradation range limited monitoring route calculation algorithm will be described later.
  • route information obtained by calculation based on the communication quality degradation range limited monitoring route calculation algorithm is referred to as “communication quality degradation range limited monitoring route” (range limited monitoring route).
  • the “communication quality degradation range limited monitoring route” narrows down the possible range of communication quality degradation locations compared to the normal monitoring route for communication quality degradation when detailed analysis of communication quality degradation is required. It is a communication path of a monitoring flow for specifying.
  • the quality degradation location monitoring route design unit 16 notifies the transfer rule setting unit 13 of the determined communication quality degradation range limited monitoring route, and performs route setting. That is, the quality degradation location monitoring route design unit 16 requests the transfer rule setting unit 13 to set the determined communication quality degradation range limited monitoring route.
  • the quality degradation point monitoring route design unit 16 notifies the communication quality measurement unit 14 of the communication quality degradation range limited monitoring route, and starts quality measurement. That is, the quality degradation location monitoring path design unit 16 requests the start of quality measurement of the communication quality degradation range limited monitoring path.
  • the external route determination server an external controller such as an open flow controller can be considered.
  • a computer such as a PC (personal computer), a thin client server, a workstation, a mainframe, and a supercomputer is assumed as an example of the communication quality monitoring system of the present invention.
  • the system is not limited to a terminal or a server, and may be a relay device or a peripheral device.
  • the system may be an expansion board mounted on a computer or a virtual machine (VM) constructed on a physical machine.
  • VM virtual machine
  • the topology information acquisition unit 11, the normal monitoring path design unit 12, the transfer rule setting unit 13, the communication quality measurement unit 14, the communication quality degradation point estimation unit 15, and the quality degradation point monitoring path design unit 16 are based on a program. It may be realized by a processor that drives and executes predetermined processing, a memory that stores the program and various data, and an interface used for communication with a network.
  • processors include a CPU (Central Processing Unit), a network processor (NP: Network Processor), a microprocessor (microprocessor), a microcontroller, or a semiconductor integrated circuit (IC: Integrated Circuit) having a dedicated function. Conceivable.
  • CPU Central Processing Unit
  • NP Network Processor
  • microprocessor microprocessor
  • microcontroller or a semiconductor integrated circuit (IC: Integrated Circuit) having a dedicated function. Conceivable.
  • semiconductor storage devices such as RAM (Random Access Memory), ROM (Read Only Memory), EEPROM (Electrically Erasable and Programmable Read Only Memory), and HDD Memory (SDHidK)
  • RAM Random Access Memory
  • ROM Read Only Memory
  • EEPROM Electrically Erasable and Programmable Read Only Memory
  • HDD Memory HDD Memory
  • An auxiliary storage device such as State Drive
  • a removable disk such as a DVD (Digital Versatile Disk)
  • a storage medium such as an SD memory card (Secure Digital memory card), or the like
  • a buffer or a register may be used.
  • DAS Direct Attached Storage
  • FC-SAN Fibre Channel-Storage Area Network
  • NAS Network Attached Storage
  • IP-SAN IP-Storage Area
  • the processor and the memory may be integrated.
  • a single chip such as a microcomputer has been developed. Therefore, the case where the 1-chip microcomputer mounted in this system is equipped with a processor and memory can be considered.
  • Examples of the above interfaces include semiconductor integrated circuits such as substrates (motherboards, I / O boards) and chips that support network communication, network adapters such as NIC (Network Interface Card), and similar expansion cards, communication devices such as antennas, etc.
  • a communication port such as a connection port (connector) is conceivable.
  • networks include the Internet, LAN (Local Area Network), wireless LAN (Wireless LAN), WAN (Wide Area Network), backbone (Backbone), cable TV (CATV) line, fixed telephone network, mobile phone network, WiMAX (IEEE 802.16a), 3G (3rd Generation), dedicated line (lease line), IrDA (Infrared Data Association), Bluetooth (registered trademark), serial communication line, data bus, and the like are conceivable.
  • the topology information acquisition unit 11, the normal monitoring path design unit 12, the transfer rule setting unit 13, the communication quality measurement unit 14, the communication quality degradation point estimation unit 15, and the quality degradation point monitoring path design unit 16 are modules.
  • NIC Network Interface Card
  • An expansion card, a communication device such as an antenna, and a communication port such as a connection port (connector) are conceivable.
  • an L3 switch layer 3 switch
  • an L4 switch network switch (network switch) such as layer 4 switch
  • L7 switch / application switch layer 7 switch
  • multi-layer switch router switch
  • router proxy
  • gateway gateway
  • Firewall load balancer
  • bandwidth controller security monitoring controller
  • AP Access Point
  • CS Communication Satellite
  • VMM Virtual Machine Monitor
  • the communication quality deterioration range limited monitoring route calculation algorithm is an algorithm for designing a communication route of a monitoring flow that can be analyzed in more detail than the communication quality deterioration normal monitoring route calculation algorithm.
  • the communication quality degradation normal monitoring route calculation algorithm is an algorithm for designing a communication route of a monitoring flow capable of determining that communication quality degradation has occurred in a route on a network (monitoring target) intended for measurement.
  • Communication quality degradation As an example of the normal monitoring route calculation algorithm, there is a method of using an algorithm for obtaining a tree configuration.
  • the normal monitoring route design unit 12 creates a tree route that can be reached from the probe terminal with the shortest hop (the minimum number of hops), and links that do not belong to the tree belong to an arbitrary route.
  • a link is a line connecting nodes.
  • a node is an element that constitutes a network.
  • a monitoring flow that can determine that communication quality deterioration has occurred in a route on the network by using one branch derived from the root of this tree and using the route traced for the left depth search as the communication route of the monitoring flow Communication paths can be designed.
  • an algorithm for obtaining a link set that can be drawn with one stroke can be used.
  • the normal monitoring route design unit 12 obtains the maximum link set that can be written with one stroke.
  • the condition that can be drawn with one stroke is that all the links coming out of the node are even numbers, or only the two nodes of the start point and end point have an odd number of links, and the other nodes have an even number of links.
  • the number of input direction links and the number of output direction links of each node is the same for even links, and the input direction link at one of the nodes for odd holding nodes. Is one more than the output direction link, and the other node has one more output direction link than the input direction link.
  • the link to the intermediate node requires both an incoming link and an outgoing link, and requires twice the incoming link. Therefore, the number of links of the intermediate node is an even number.
  • start point and end point nodes For the start point and end point nodes, if the start point and end point are the same node, the same node cannot be reached unless it returns. For this reason, in the case of an undirected graph, a link to a node having the same point and end point requires both an incoming link and an outgoing link, and doubles the incoming link. Therefore, when the start point and the end point are the same node, the number of links of each of the start point node and the end point node is an even number.
  • the normal monitoring route design unit 12 selects a node close to the probe terminal among the nodes that can be the start point and the end point based on the one-stroke set.
  • the normal monitoring route design unit 12 obtains a single stroke route from the start point and the end point node, obtains a shortest path to the start point and the end point, and determines a path that is a combination of the shortest path and the single stroke route as a communication path of the monitoring flow. To do.
  • the normal monitoring route design unit 12 obtains the maximum link set that can be drawn with a single stroke in the network excluding the link set that can be drawn with a single stroke, and obtains the communication path of the second monitoring flow.
  • the maximum number of hops of the monitoring flow is determined, and if it exceeds that, the branch is divided or the set is obtained as a small set. It is also possible to apply a restriction.
  • the communication quality degradation range limited monitoring path calculation algorithm is an algorithm for designing a communication path of a monitoring flow that can be analyzed in more detail than the communication quality degradation normal monitoring path calculation algorithm.
  • the communication quality degradation range limited monitoring route calculation algorithm may not be able to be analyzed in detail at once, but may be an algorithm that can be analyzed step by step.
  • An example of the communication quality degradation range limited monitoring route calculation algorithm is a method of deleting a part of the link in the monitoring flow that causes quality degradation.
  • the quality degradation point monitoring route design unit 16 gradually deletes the portion that becomes the leaf of the route (deletion over time / stepwise). As another example, when it is obtained by one-stroke writing, the quality degradation point monitoring route design unit 16 obtains it by a smaller one-stroke drawing set and other link routes.
  • the communication quality degradation range limited monitoring route calculation algorithm there is a method based on a partial route obtained by dividing the route of the monitoring flow causing the quality degradation.
  • the quality degradation location monitoring route design unit 16 divides the route of the monitoring flow that causes quality degradation into N, and from each divided route to the probe terminal connection node through a route that does not pass through links of other divided sets as much as possible. Is obtained as a new monitoring flow.
  • Step S101 when monitoring is started, the topology information acquisition unit 11 acquires a network topology by an inquiry to the network management system or monitoring based on a network topology discovery protocol. The topology information acquisition unit 11 notifies the acquired topology information to the normal monitoring route design unit 12.
  • Step S102 The normal monitoring path design unit 12 notified of the topology information obtains the communication quality deterioration normal monitoring path by the communication quality deterioration normal monitoring path calculation algorithm.
  • the communication quality degradation normal monitoring route calculation algorithm will be described using the network shown in FIG. 3 as an example.
  • the network shown in FIG. 3 includes a probe terminal P1 and packet transfer devices R1 to R6 such as switches.
  • the probe terminal P1 is connected to the packet transfer device R1.
  • the packet transfer device R1 is connected to the packet transfer device R2 via the link L1, and is connected to the packet transfer device R3 via the link L2.
  • the packet transfer device R2 is connected to the packet transfer device R3 via the link L3, connected to the packet transfer device R4 via the link L4, and connected to the packet transfer device R5 via the link L5.
  • the packet transfer device R3 is connected to the packet transfer device R5 via the link L6, and is connected to the packet transfer device R6 via the link L7.
  • the packet transfer device R4 is connected to the packet transfer device R5 via the link L8.
  • the packet transfer device R5 is connected to the packet transfer device R6 via a link L9.
  • the link set ⁇ L1, L2, L3, L4, L5, L8 ⁇ And the link set ⁇ L2, L6, L7, L9 ⁇ .
  • a route is calculated based on this link set.
  • FIG. 4A is a diagram for describing calculation / setting of a communication quality degradation normal monitoring route.
  • Step S104 The normal monitoring path design unit 12 notifies the communication quality measurement unit 14 of the communication quality degradation normal monitoring path information after setting the transfer rule, and starts communication of the monitoring flow for the communication quality degradation normal monitoring path.
  • the communication quality is measured, and the communication quality result is notified to the communication quality degradation point estimation unit 15 as a measurement result.
  • Step S105 The communication quality degradation location estimation unit 15 estimates a quality degradation location from the communication quality result of the monitoring flow.
  • FIG. 4B is a diagram for explaining occurrence of communication quality deterioration and estimation of a communication quality deterioration portion.
  • the monitoring flow F1 reports the quality deterioration.
  • it is publicized that there is no problem with the monitoring flow F2.
  • it is estimated that communication quality degradation has occurred in any of the links L1, L3, L4, L5, and L8.
  • Step S106 The communication quality degradation location estimation unit 15 confirms whether or not a quality degradation location has been estimated.
  • Step S107 The communication quality deterioration point estimation unit 15 notifies an alarm (warning) to the network management system or the like when the quality deterioration point is estimated. At this time, the alarm (warning) notification can be omitted when continuously estimated or when estimated within the same range within a certain period.
  • Step S108 The communication quality degradation location estimation unit 15 notifies the quality degradation location monitoring path design unit 16 of the quality degradation location estimation result.
  • the quality degradation location monitoring path design unit 16 acquires topology information from the topology information acquisition unit 11, and based on the communication quality degradation range limited monitoring path calculation algorithm, the estimated quality degradation location can further limit the range. Determine whether.
  • Step S109 If possible, the communication quality degradation location estimation unit 15 obtains a communication quality degradation range limited monitoring route based on a communication quality degradation range limited monitoring route calculation algorithm.
  • FIG. 4C is a diagram for explaining calculation and additional setting of a communication quality degradation range limited monitoring path, and estimation of a communication quality degradation location.
  • Step S111 The quality degradation location monitoring path design unit 16 checks whether or not there is an unnecessary communication quality degradation range limited monitoring path.
  • the quality degradation point monitoring route design unit 16 notifies the communication quality measurement range limited monitoring route obtained to the communication quality measurement unit 14 and starts communication of the monitoring flow with respect to the communication quality degradation range limited monitoring route. Deterioration measurement is performed (transition to step S104).
  • Step S112 Since the quality degradation location monitoring path design unit 16 does not need to monitor the communication quality degradation range limited monitoring path when the quality degradation location is resolved, it is determined as an unnecessary communication quality degradation range limited monitoring path, Cancel the monitoring flow setting for the communication quality degradation range limited monitoring path.
  • the setting of the transfer rule for the monitoring flow for the monitoring path is canceled, and at the same time, the communication quality measuring unit 14 stops the communication of the monitoring flow.
  • the object of the present invention is achieved by repeating the quality measurement and the quality degradation range limitation.
  • the quality measurement of the monitoring flows F1 to F4 is performed, and it is estimated that the link set ⁇ L4, L5, L8 ⁇ has a cause of quality degradation.
  • FIG. 4D is a diagram for explaining the calculation and additional setting (second time) of the communication quality degradation range limited monitoring path and the estimation of the communication quality degradation location.
  • Quality measurements of the monitoring flows F5 and F6 are performed, and it is estimated that there is a cause of quality degradation in the link set ⁇ L4, L8 ⁇ .
  • FIG. 4E is a diagram for explaining the calculation and additional setting (third time) of the communication quality degradation range limited monitoring path and the estimation of the communication quality degradation location.
  • the quality measurement of the monitoring flows F7 and F8 is performed, and it can be finally detected that quality degradation has occurred in the link L8.
  • Step S201 the topology information acquisition unit 11 acquires changed topology information (new topology information).
  • Step S202 The topology information acquisition unit 11 notifies the normal monitoring path design unit 12 of new topology information.
  • Step S203 The normal monitoring path design unit 12 obtains a new communication quality degradation normal monitoring path by a communication quality degradation normal monitoring path calculation algorithm based on the new topology information.
  • Step S205 After setting the transfer rule, the normal monitoring path design unit 12 notifies the new communication quality degradation normal monitoring path information and starts communication of the monitoring flow for the new communication quality degradation normal monitoring path to the communication quality measurement unit 14.
  • the normal monitoring route for communication quality deterioration is updated, and the monitoring range corresponds to the topology change. Thereafter, the process is linked to the operation after step S105 in the flowchart of FIG. 2A, and the quality deterioration monitoring process corresponding to the changed topology is performed.
  • the monitoring flow includes a communication quality degradation normal monitoring path for grasping that quality degradation has occurred in the network, and a communication quality degradation range for gradually identifying the location of the quality degradation occurring.
  • the latter (communication quality degradation range limited monitoring route) is added after the occurrence of quality degradation is grasped. As a result, the amount of monitoring packets flowing through the network can be reduced.
  • an algorithm that efficiently calculates two monitoring paths can be constructed using a network capable of controlling transfer rules from the outside as a basis. As a result, it is possible to measure with less number of monitoring flows for grasping quality degradation, and it can be added dynamically to identify the quality degradation location when quality degradation occurs. Estimation is possible.
  • a network that can control transfer rules from the outside is used as a base, and a monitoring flow can be transmitted and received from a specific quality degradation measurement unit. The whole can be monitored and grasped.
  • the communication quality can be measured with a small number of probe terminals and a small number of monitoring flows.
  • Various costs such as network costs for collection and calculation costs for estimating quality degradation points can be reduced.
  • FIG. 6 shows a communication quality monitoring system according to the second embodiment of the present invention. Here, the changed part from 1st Embodiment of this invention is demonstrated.
  • This embodiment is different from the first embodiment of the present invention only in that the normal monitoring path design unit 12 and the quality degradation point monitoring path design unit 16 can cooperate as shown in FIG. .
  • the normal monitoring route design unit 12 acquires topology information from the topology information acquisition unit 11 when notified of a change in topology information from the topology information acquisition unit 11, and calculates communication quality degradation normal time monitoring route calculation. According to the algorithm, the communication quality degradation normal monitoring route is calculated.
  • the normal monitoring path design unit 12 notifies the transfer rule setting unit 13 of the determined communication quality degradation normal monitoring path, and performs path setting.
  • the normal monitoring route design unit 12 notifies the communication quality measurement unit 14 of the communication quality degradation normal monitoring route and starts quality measurement.
  • the normal monitoring path design unit 12 holds information on monitoring start and monitoring stop of the determined communication quality degradation normal monitoring path, and based on the notification from the quality degradation point monitoring path design unit 16, the normal communication quality degradation normal Manages monitoring start and stop of hour monitoring paths.
  • the normal monitoring path design unit 12 notifies the communication quality measurement unit 14 of monitoring start and monitoring stop of the target communication quality degradation normal monitoring path, Start and stop monitoring.
  • the quality degradation location monitoring route design unit 16 acquires the topology information from the topology information acquisition unit 11 when notified of the estimation result from the communication quality degradation location estimation unit 15. Then, the quality degradation point monitoring path design unit 16 determines whether the detailed analysis is possible from the estimation result and the topology information.
  • the quality degradation location monitoring route design unit 16 calculates a communication quality degradation range limited monitoring route by a communication quality degradation range limited monitoring route calculation algorithm when detailed analysis is required. At this time, the quality degradation location monitoring path design unit 16 obtains a communication quality degradation range limited monitoring path in which the added communication quality degradation range limited monitoring path includes a monitoring result and a communication quality degradation normal monitoring path. . This is obtained, for example, by an existing route included in the route to be added.
  • the quality degradation location monitoring path design unit 16 performs redundant monitoring on the existing communication quality degradation range limited monitoring path and the communication quality degradation normal monitoring path included in the new communication quality degradation range limited monitoring path. Find as a route.
  • the monitoring route in which all the routes overlap with the new communication quality degradation range limited monitoring route is defined as a redundant monitoring route. to decide.
  • the quality degradation location monitoring route design unit 16 notifies the transfer rule setting unit 13 of the determined communication quality degradation range limited monitoring route, and performs route setting.
  • the quality degradation location monitoring route design unit 16 notifies the transfer rule setting unit 13 of the communication quality degradation range limited monitoring route including the monitoring result, and cancels the route setting.
  • the quality degradation location monitoring path design unit 16 notifies the normal monitoring path design unit 12 of the communication quality degradation normal monitoring path including the monitoring result, and stops monitoring the communication quality degradation normal monitoring path. Make it.
  • the quality degradation point monitoring route design unit 16 notifies the communication quality measurement unit 14 of the communication quality degradation range limited monitoring route, and starts quality measurement.
  • the quality degradation location monitoring route design unit 16 notifies the communication quality measurement unit 14 of the communication quality degradation range limited monitoring route including the monitoring result, and removes the quality measurement.
  • Step S301 when monitoring is started, the topology information acquisition unit 11 acquires a network topology by an inquiry to the network management system or monitoring based on a network topology discovery protocol. The topology information acquisition unit 11 notifies the acquired topology information to the normal monitoring route design unit 12.
  • Step S302 When the topology information is notified, the normal monitoring path design unit 12 obtains a communication quality degradation normal monitoring path by a communication quality degradation normal monitoring path calculation algorithm.
  • Step S304 After setting the transfer rule, the normal monitoring path design unit 12 notifies the communication quality degradation normal monitoring path information, and causes the communication quality measurement unit 14 to start communication of the monitoring flow for the communication quality degradation normal monitoring path.
  • the communication quality measurement unit 14 measures the communication quality of the monitoring flow by monitoring flow communication, and notifies the communication quality degradation point estimation unit 15 of the communication quality result.
  • Step S305 The communication quality degradation location estimation unit 15 estimates a quality degradation location from the communication quality result of the monitoring flow.
  • Step S306 The communication quality degradation location estimation unit 15 confirms whether or not a quality degradation location has been estimated.
  • Step S307 The communication quality deterioration point estimation unit 15 notifies an alarm (warning) to the network management system or the like when the quality deterioration point is estimated. At this time, the alarm (warning) notification can be omitted when continuously estimated or when estimated within the same range within a certain period.
  • Step S308 The communication quality degradation location estimation unit 15 notifies the quality degradation location monitoring path design unit 16 of the quality degradation location estimation result.
  • the quality degradation location monitoring path design unit 16 acquires topology information from the topology information acquisition unit 11, and based on the communication quality degradation range limited monitoring path calculation algorithm, the estimated quality degradation location can further limit the range. Determine whether.
  • Step S309 If possible, the communication quality degradation location estimation unit 15 obtains a communication quality degradation range limited monitoring route based on a communication quality degradation range limited monitoring route calculation algorithm.
  • the quality degradation point monitoring route design unit 16 notifies the communication quality measurement unit 14 of the obtained communication quality degradation range limited monitoring route, starts communication of the monitoring flow for the communication quality degradation range limited monitoring route, and performs quality degradation measurement. (Yes, go to step S304)
  • Step S311 The quality degradation location monitoring route design unit 16 confirms whether there is a monitoring route having an inclusion relationship.
  • the quality degradation location monitoring path design unit 16 specifies a monitoring path including the set (existing) communication quality degradation normal time monitoring path and the communication quality degradation range limited monitoring path.
  • Step S312 The quality degradation location monitoring path design unit 16 stops monitoring the specified monitoring path.
  • the quality degradation location monitoring path design unit 16 requests the normal monitoring path design unit 12 to stop monitoring the communication quality degradation normal time monitoring path. Under the leadership of the monitoring path design unit 12, the monitoring stop of the normal monitoring path for the communication quality degradation is performed.
  • the quality degradation location monitoring path design unit 16 cancels the setting of the communication quality degradation range limited monitoring path via the transfer rule setting unit 13 and performs communication.
  • the quality measurement unit 14 is requested to stop monitoring flow communication.
  • the monitoring flow F1 is included in the additional monitoring flows F3 and F4. .
  • the monitoring flows F3 and F4 are for analyzing the monitoring flow F1 in more detail, and it is understood that the monitoring range of the monitoring flow F1 can be covered by the results of the monitoring flows F3 and F4. It can be seen that the communication (monitoring) of the monitoring flow monitoring flow F1 may be stopped.
  • the quality degradation location monitoring path design unit 16 requests the normal monitoring path design unit 12 to stop the communication of the monitoring flow F1, and stops the monitoring flow communication.
  • Step S313 The quality degradation location monitoring path design unit 16 checks whether or not there is an unnecessary communication quality degradation range limited monitoring path.
  • the second embodiment is configured such that the normal monitoring path design unit 12 and the quality degradation point monitoring path design unit 16 cooperate to reduce redundant monitoring flows. Therefore, the load on the monitoring packet flowing through the network can be further reduced.
  • FIG. 8 shows a communication quality monitoring system according to the third embodiment of the present invention. Here, the changed part from 1st Embodiment of this invention is demonstrated.
  • This embodiment is different from the first embodiment of the present invention in that the operations of the topology information acquisition unit 11, the normal monitoring path design unit 12, the transfer rule setting unit 13, and the communication quality measurement unit 14 are changed. is there. Further, as shown in FIG. 8, the topology information acquisition unit 11 and the normal monitoring route design unit 12 do not need to cooperate.
  • the topology information acquisition unit 11 acquires topology information.
  • the topology information acquisition method and acquisition timing are the same as those of the topology information acquisition unit 11.
  • the topology information acquisition unit 11 acquires and notifies the topology information when there is an inquiry about the topology information from the quality degradation point monitoring route design unit 16.
  • the normal monitoring route design unit 12 determines that the communication route is a communication quality degradation normal monitoring route, and determines a packet group passing through the communication route. A flow to be monitored.
  • the normal monitoring route design unit 12 recognizes the communication route as a communication quality deterioration normal time monitoring route, the normal monitoring route design unit 12 notifies the communication quality measurement unit 14 to start communication quality monitoring.
  • the normal monitoring route design unit 12 determines that the corresponding communication quality degradation normal monitoring route is not subject to monitoring.
  • the normal monitoring path design unit 12 recognizes that the communication quality degradation normal time monitoring path is not monitored, the normal monitoring path design unit 12 notifies the communication quality measurement unit 14 and ends the communication quality monitoring.
  • the transfer rule setting unit 13 inquires of the external route determination server about the communication route and obtains the communication route, the transfer rule setting unit 13 notifies the normal monitoring route design unit 12 of the communication route as a new communication, and the communication route is used when the communication quality deteriorates during normal time. Recognize as a monitoring route.
  • the end determination method will be described later.
  • the transfer rule setting unit 13 reports the end of the effective time of communication to the normal monitoring route design unit 12 when it is determined that the communication is ended.
  • the communication end determination there is a method of performing connection process monitoring of a terminal.
  • Another example of the communication end determination is a method that does not recognize the occurrence of communication for a certain period.
  • the communication quality measurement unit 14 performs quality measurement by monitoring the target communication when the normal monitoring route design unit 12 is notified of the communication quality degradation normal monitoring route.
  • the communication quality measurement unit 14 notifies the communication quality degradation point estimation unit 15 of the communication quality measurement result obtained by communication monitoring and measurement by the monitoring flow.
  • FIG. 3 the network shown in FIG. 3 is used, and specific examples are shown in FIGS. 10A to 10C.
  • the passive observation results will be described on the assumption that they are collected at the probe terminal.
  • the setting unit 13 is inquired about the transfer rule.
  • FIG. 10A is a diagram for explaining observation of communication occurrence and registration of a communication quality degradation range limited monitoring route.
  • This monitoring flow G1 is registered as a communication quality degradation normal time monitoring path.
  • Step S402 The normal monitoring path design unit 12 notifies the communication quality measurement unit 14 of the communication quality degradation normal monitoring path, and performs quality measurement by communication monitoring.
  • the communication quality measurement unit 14 measures the communication quality of the communication quality degradation normal monitoring path.
  • Step S403 The communication quality measurement unit 14 notifies the communication quality degradation point estimation unit 15 of the quality measurement result.
  • the communication quality degradation location estimation unit 15 estimates a quality degradation location from the notified quality measurement result.
  • FIG. 10B is a diagram for explaining the occurrence of communication quality degradation and the estimation of the communication quality degradation location.
  • Step S404 The communication quality degradation location estimation unit 15 confirms whether or not a quality degradation location has been estimated.
  • Step S405 The communication quality deterioration point estimation unit 15 notifies an alarm (warning) to the network management system or the like when the quality deterioration point is estimated. At this time, the communication quality degradation point estimation unit 15 can omit the alarm (warning) notification when continuously estimated or when estimated within the same range within a certain period.
  • the communication quality degradation location estimation unit 15 notifies the quality degradation location monitoring path design unit 16 of the quality degradation location estimation result.
  • Step S406 The quality degradation location monitoring path design unit 16 acquires topology information from the topology information acquisition unit 11, and based on the communication quality degradation range limited monitoring path calculation algorithm, the estimated quality degradation location can further limit the range. Determine whether.
  • Step S407 If possible, the quality degradation location monitoring path design unit 16 obtains a communication quality degradation range limited monitoring path based on the communication quality degradation range limited monitoring path calculation algorithm.
  • FIG. 10C is a diagram for explaining calculation and additional setting of a communication quality degradation range limited monitoring path and estimation of a communication quality degradation location.
  • FIG. 10C is a diagram for explaining calculation and additional setting of a communication quality degradation range limited monitoring path and estimation of a communication quality degradation location.
  • the quality degradation point monitoring route design unit 16 notifies the communication quality measurement unit 14 of the obtained communication quality degradation range limited monitoring route, starts communication of the monitoring flow for the communication quality degradation range limited monitoring route, and performs quality degradation measurement. (Yes, go to step S403)
  • the transfer rule setting unit 13 notifies the normal monitoring path design unit 12 and the quality degradation point monitoring path design unit 16 of the end of the communication valid time.
  • Step S410 When the end of communication is notified, the normal monitoring path design unit 12 and the quality degradation point monitoring path design unit 16 respectively select the corresponding communication quality degradation normal time monitoring path and communication quality degradation range limited path from the monitoring target flow. delete.
  • the normal monitoring route design unit 12 notifies the communication quality measurement unit 14 of the communication quality deterioration normal monitoring route, and ends the quality measurement by the communication monitoring.
  • the communication quality measuring unit 14 is notified of the communication quality degradation range limited route, and the communication of the corresponding monitoring flow is stopped.
  • Step S411 the quality degradation location monitoring path design unit 16 checks whether or not there is an unnecessary communication quality degradation range limited monitoring path.
  • Step S412 Since the quality degradation location monitoring path design unit 16 does not need to monitor the communication quality degradation range limited monitoring path when the quality degradation location is resolved, it is determined as an unnecessary communication quality degradation range limited monitoring path, The monitoring flow setting for the communication quality degradation range limited monitoring path is deleted.
  • the setting of the transfer rule for the monitoring flow for the monitoring path is canceled, and at the same time, the communication quality measuring unit 14 is stopped for the communication.
  • the object of the present invention is achieved by repeating the quality measurement and the quality degradation range limitation.
  • the third embodiment Compared with the first embodiment of the present invention, the third embodiment enables passive monitoring, thereby enabling quality monitoring with a minimum amount of communication while actually providing a service. be able to.
  • the network system includes a network management server 100, a quality measurement terminal (probe terminal) 110, a client terminal 200, a transfer device (switch) 310, a transfer device 320, and a transfer device.
  • a device 330 and a server terminal 400 are included.
  • the network management server 100 includes a topology information acquisition unit 11, a normal monitoring route design unit 12, a transfer rule setting unit 13, a communication quality deterioration point estimation unit 15, and a quality deterioration point monitoring route design unit 16.
  • the quality measurement terminal 110 includes a communication quality measurement unit 14.
  • the network system includes a network management server 100, a client terminal 200, a transfer device 310, a transfer device 320, a transfer device 330, and a server terminal 400.
  • the network management server 100 includes a topology information acquisition unit 11, a normal monitoring route design unit 12, a transfer rule setting unit 13, a communication quality measurement unit 14, a communication quality degradation point estimation unit 15, and a quality degradation point monitoring route design. Part 16 is included.
  • packet transfer units 21-i 1 to 3 are mounted on the transfer device 310, the transfer device 320, and the transfer device 330.
  • switches are assumed as examples of the transfer device 310, the transfer device 320, and the transfer device 330.
  • a network composed of the switches is a monitoring target network.
  • the packet transfer unit 21-4 can also be mounted on the client terminal 200.
  • the network including the client terminal 200 can be a monitoring target network.
  • the topology information acquisition unit 11, the normal monitoring path design unit 12, the transfer rule setting unit 13, the communication quality degradation point estimation unit 15, and the quality degradation point monitoring path design unit 16 are created as a program for one server. can do.
  • the communication quality measurement unit 14 can be implemented as a probe terminal dedicated to quality measurement.
  • the topology information acquisition unit 11, the normal monitoring path design unit 12, the transfer rule setting unit 13, the communication quality measurement unit 14, the communication quality degradation point estimation unit 15, and the quality degradation point monitoring path design unit 16 Can be created as a program of one server.
  • each can be implemented as hardware as a dedicated measuring terminal or computing terminal.
  • the present invention is based on a network in which a route can be designed by an external controller, and can monitor with a small number of monitoring terminals and a small number of monitoring flows by changing the route of the monitoring flow as needed.
  • the system flow can be reduced by dividing the roles into the monitoring flow for monitoring the occurrence of quality degradation and the monitoring flow for identifying the location of quality degradation, and using the former at normal times and the latter at quality degradation.
  • a network monitoring system that can be reduced is proposed.
  • the communication quality monitoring system of the present invention is based on a network in which a network framework formed using a packet transfer device capable of controlling a packet transfer path from an external controller such as an open flow framework (OpenFlow Framework) is installed.
  • Normal monitoring path design unit that determines the monitoring path for grasping that there is normal communication quality degradation
  • degradation location estimation that determines the monitoring path for estimating the quality degradation location when there is communication quality degradation
  • Monitoring route design unit and a communication quality measurement unit that periodically transmits and receives monitoring packets for the designed route to measure communication quality.
  • quality monitoring is performed with only the minimum necessary monitoring packets, and quality degradation Is reported, the monitoring packet to identify the quality degradation point in detail Ete operates to make the quality monitoring.
  • the object of the present invention can be achieved.
  • the present invention it is possible to reduce the monitoring packets that are sent to the network. This is because a minimum monitoring packet for confirming that quality degradation has usually occurred is sufficient. In addition, even when the quality deteriorates, it is sufficient to communicate the minimum necessary monitoring packet for specifying the location from the monitoring result. This eliminates the need for comprehensive monitoring packet communication.
  • the cost of collecting information is reduced by the present invention.
  • the reason for this is that the number of monitoring flows can be reduced to the minimum necessary in addition to the reduction in the number of probe terminals as in the existing technology, resulting in a reduction in the amount of information.
  • the amount of information stored in the probe terminal is reduced by reducing the number of monitoring flows, it can be easily implemented in the same device as the estimator and can be handled without flowing information in the network.
  • a monitoring communication path for grasping an event of quality degradation in a network quality monitoring range in a network that implements a network framework formed by using a packet transfer device that can control the packet transfer path from an external controller
  • a normal monitoring route design unit for determining a deterioration normal monitoring route
  • a quality degradation location monitoring path design unit that narrows down the possible range of communication quality degradation locations when a network quality degradation occurs and determines a monitoring communication path (communication quality degradation range limited monitoring route) for identifying the communication quality degradation locations
  • a transfer rule setting unit for setting each monitoring communication path as a packet transfer path
  • a communication quality measuring unit that grasps the communication status of each monitoring communication path and measures the communication quality
  • a communication quality monitoring system comprising: a communication quality deterioration location estimation unit that estimates the occurrence of a quality deterioration and a generation range from the result of the communication quality measurement.
  • the communication quality monitoring system is Among the monitoring communication path for grasping the event of occurrence of quality degradation in the quality monitoring range of the network, and the monitoring communication path for specifying a clear degradation point range when the quality degradation of the network occurs, redundancy
  • a processing unit for determining a monitoring communication path In the case of a monitoring communication path for grasping an event of quality degradation in the quality monitoring range of the network, a processing unit that requests the normal monitoring path design unit to stop monitoring; In the case of a monitoring communication path for specifying a clearer degradation location range when the quality deterioration of the network occurs, a processing unit for deleting the monitoring communication path, Further comprising The normal monitoring route design unit
  • a communication quality monitoring further comprising a processing unit for stopping / resuming monitoring of a monitoring communication path for grasping an event of occurrence of quality deterioration in the quality monitoring range of the network from the quality degradation point monitoring path processing unit system.
  • the communication quality monitoring system according to attachment 3, wherein The quality degradation point monitoring route design unit is Understand the occurrence of quality degradation in the quality monitoring range of the network that cannot be covered (excluded from monitoring) by deleting the monitoring communication path to identify the clearer degradation location range when the quality degradation of the network occurs
  • a communication quality monitoring system further comprising a processing unit for resuming monitoring of a monitoring communication path for performing monitoring.
  • the communication quality monitoring system according to any one of appendices 1 to 4,
  • the normal monitoring route design unit Processing for determining a monitoring communication path for grasping an event of occurrence of quality deterioration in the quality monitoring range of the network when communication for the service occurs, with the communication path of the communication for the service as a quality monitoring range
  • the communication quality monitoring system further comprising a section.
  • the communication quality monitoring system according to appendix 5, The communication quality measurement unit A communication quality monitoring system, further comprising a processing unit that measures communication quality by monitoring communication for the service.
  • a network monitoring method implemented by a computer Determines the monitoring communication path for grasping the event of quality degradation in the network quality monitoring range in the network that implements the network framework formed by using the packet transfer device that can control the packet transfer path from the external controller. , When the network quality degradation occurs, narrow down the possibility range of the communication quality degradation location, determine the monitoring communication path to identify the communication quality degradation location, Set each monitoring communication path as a packet transfer path, Measure the communication status of each monitoring communication path as communication quality, A communication quality monitoring method, wherein the occurrence of quality degradation and the occurrence range are estimated from the result of the communication quality measurement.
  • (Appendix 8) Determines the monitoring communication path for grasping the event of quality degradation in the network quality monitoring range in a network equipped with a network framework formed using a packet transfer device that can control the packet transfer path from an external controller Steps, A step of narrowing down the possibility range of the communication quality deterioration portion when the network quality deterioration occurs, and determining a monitoring communication path for specifying the communication quality deterioration portion; Setting each monitoring communication path as a packet transfer path; Measuring the communication status of each monitoring communication path as communication quality; A communication quality monitoring program for causing a computer to execute generation of quality degradation and a step of estimating a generation range from a result of the communication quality measurement.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

　既存のネットワーク品質監視システムは、監視のためのシステムコストが高い。これは、監視機器をネットワークの多くの箇所に設置する必要があり、物理的なメンテナンスコストがかかる、監視のために必要となる監視フローが多くなりやすい、各監視機器の情報同期のためのコストがかかる、各機器からの情報収集のためのネットワークコストが必要なる、といったところに起因する。本発明では、外部コントローラで経路を設計可能なネットワークを基盤とし、監視フローの経路を随時変更することで、少ない監視端末数、少ない監視フロー数での監視を可能とする。その上で、品質劣化発生監視のための監視フローと品質劣化箇所特定のための監視フローに役割を分け、通常時は前者を、品質劣化時には後者を使用するようにすることで、システムコストを低減可能なネットワーク監視システムを提案する。

Description

通信品質監視システム、通信品質監視方法、及び記憶媒体
　本発明は、通信品質監視システムに関し、特に、外部コントローラからパケット転送経路を制御可能なパケット転送装置を用いて形成されるネットワークにおける通信品質監視システムに関する。
　既存の通信品質監視システムの一例が、非特許文献１、特許文献１に記載されている。
　非特許文献１には、ネットワークトモグラフィ（Ｎｅｔｗｏｒｋ　Ｔｏｍｏｇｒａｐｈｙ）と呼ばれる技術の一方式が記載されている。この方式では、ネットワークシステム上にプローブ端末と呼ばれる通信品質測定装置を複数設置し、通信品質の劣化箇所を推定している。
　また、特許文献１では、大規模ネットワークシステムの監視を可能にするために、ツリー型のネットワークを前提とし、遅延原因部分と絞り込み、原因部分のネットワーク機器の稼働情報を収集するための仕組みを用意している。
　上記の技術とは別に、非特許文献２には、新たなネットワークフレームワークとしてオープンフローフレームワーク（ＯｐｅｎＦｌｏｗ　Ｆｒａｍｅｗｏｒｋ）が記載されている。
　オープンフローフレームワークは、パケットの転送規則（ルール及びアクション）をコントローラに問合せするオープンフロースイッチ（ＯｐｅｎＦｌｏｗ　Ｓｗｉｔｃｈ）と、ネットワーク状況を把握し、パケットの転送経路を算出し、パケットの転送規則を決定し、オープンフロースイッチに転送規則を設定するオープンフローコントローラ（ＯｐｅｎＦｌｏｗ　Ｃｏｎｔｒｏｌｌｅｒ）を含む。オープンフローコントローラとオープンフロースイッチの間は、オープンフローコントローラがオープンフロープロトコルに準拠した制御メッセージを用いてオープンフロースイッチを制御するためのセキュアチャネル（Ｓｅｃｕｒｅ　Ｃｈａｎｎｅｌ）により接続されている。これにより、新たなアイデア等を実装した制御アルゴリズムをネットワーク環境に容易に適用することを可能にしている。
　オープンフロースイッチとは、オープンフローネットワークを形成し、コントローラの制御下にあるエッジスイッチ及びコアスイッチのことである。オープンフローネットワークにおける入力側エッジスイッチでのパケットの受信から出力側エッジスイッチでの送信までのパケットの一連の流れをフロー（Ｆｌｏｗ）と呼ぶ。
　転送規則のルールは、パケットの各プロトコル階層のヘッダ領域に含まれる宛先アドレス（Ｄｅｓｔｉｎａｔｉｏｎ　Ａｄｄｒｅｓｓ）、送信元アドレス（Ｓｏｕｒｃｅ　Ａｄｄｒｅｓｓ）、宛先ポート（Ｄｅｓｔｉｎａｔｉｏｎ　Ｐｏｒｔ）、送信元ポート（Ｓｏｕｒｃｅ　Ｐｏｒｔ）のいずれか又は全てを用いた様々な組合せにより定義され、区別可能である。なお、上記のアドレスには、ＭＡＣアドレス（Ｍｅｄｉａ　Ａｃｃｅｓｓ　Ｃｏｎｔｒｏｌ　Ａｄｄｒｅｓｓ）やＩＰアドレス（Ｉｎｔｅｒｎｅｔ　Ｐｒｏｔｏｃｏｌ　Ａｄｄｒｅｓｓ）を含むものとする。また、上記に加えて、入口ポート（Ｉｎｇｒｅｓｓ　Ｐｏｒｔ）の情報も、転送規則として使用可能である。
　転送規則のアクションは、「特定のポートに出力する」、「廃棄する」、「ヘッダを書き換える」といった動作を示す。例えば、オープンフロースイッチは、フローエントリのアクションに出力ポートの識別情報（出力ポート番号等）が示されていれば、これに該当するポートにパケットを出力し、出力ポートの識別情報が示されていなければ、パケットを破棄する。或いは、オープンフロースイッチは、フローエントリのアクションにヘッダ情報が示されていれば、当該ヘッダ情報に基づいてパケットのヘッダを書き換える。
　オープンフロースイッチは、フローエントリのルールに適合するパケット群（パケット系列）に対して、フローエントリのアクションを実行する。
　オープンフロー技術の詳細については、非特許文献３に記載されている。
　非特許文献４には、このオープンフローフレームワークを利用したネットワークトモグラフィ技術が記載されている。非特許文献４では、監視経路が設定できることにより、少ないプローブ端末からネットワークを網羅的に監視する経路を求め、設定、監視することで、少ないプローブ端末での通信の品質監視を可能にしている。
　既存の監視システムの問題点は、監視コストが高いという点である。その理由は、多くの監視システムは、ネットワークの全ての端末や全てのエッジ端末に監視機能を設けなければならないという点にある。また、各監視機能に対して、多くの監視経路が設定される必要がある。例えば、非特許文献４においては、監視機能を縮小できるというメリットがあるものの、ネットワークを網羅的に観測可能にするために、多くの監視経路を設定する必要があり、監視パケットが多く流れることになる。
　また、監視経路が多く設定されることで、情報同期や情報収集のためのネットワーク負荷を必要とする。
特開２００４－１０４５４０号公報
小林　正好・村瀬　勉　著、「網品質劣化箇所推定における高精度の非劣化リンク除去法の提案と評価」、電子情報通信学会技術研究報告　Ｖｏｌ．１０５、Ｎｏ．６２８ＩＮ２００５－１９７、２００６年３月、ｐｐ．２４３－２４８ Ｎｉｃｋ　ＭｃＫｅｏｗｎ，ｅｔ　ａｌ．　「ＯｐｅｎＦｌｏｗ：　Ｅｎａｂｌｉｎｇ　Ｉｎｎｏｖａｔｉｏｎ　ｉｎ　Ｃａｍｐｕｓ　Ｎｅｔｗｏｒｋｓ」，［ｏｎｌｉｎｅ］，［２０１０年６月３日検索］，インターネット（ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｏｐｅｎｆｌｏｗｓｗｉｔｃｈ．ｏｒｇ／／ｄｏｃｕｍｅｎｔｓ／ｏｐｅｎｆｌｏｗ－ｗｐ－ｌａｔｅｓｔ．ｐｄｆ） "ＯｐｅｎＦｌｏｗ　Ｓｗｉｔｃｈ　Ｓｐｅｃｉｆｉｃａｔｉｏｎ，　Ｖｅｒｓｉｏｎ　１．０．０"，［ｏｎｌｉｎｅ］，Ｄｅｃｅｍｂｅｒ　３１，２００９，［２０１１年５月１６日検索］，インターネット（ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｏｐｅｎｆｌｏｗｓｗｉｔｃｈ．ｏｒｇ／ｄｏｃｕｍｅｎｔｓ／ｏｐｅｎｆｌｏｗ－ｓｐｅｃ－ｖ１．０．０．ｐｄｆ） 波多野洋一・山崎康広、下西英之　著、「ＯｐｅｎＦｌｏｗネットワークを用いたネットワーク品質劣化箇所推定における品質計測の効率化」、電子情報通信学会技術研究報告Ｖｏｌ．１０９、Ｎｏ．４４８　ＮＳ２００９－１６６、２０１０年３月、ｐｐ．２５－３０
　本発明の目的は、ネットワークの監視コストを抑えながら、品質劣化箇所を特定する通信品質監視システムを提供することにある。
　本発明の通信品質監視システムは、外部コントローラからパケット転送経路を制御可能なパケット転送装置を用いて形成されるネットワークフレームワークを実装したネットワークにおいて、ネットワークの品質監視範囲における品質劣化発生の事象を把握するための通常監視経路（通信品質劣化通常時監視経路）を決定する通常監視経路設計部と、ネットワークの品質劣化発生時に、通常監視経路よりも通信品質劣化箇所の可能性範囲を絞り込み、通信品質劣化箇所を特定するための範囲限定監視経路（通信品質劣化範囲限定監視経路）を決定する品質劣化箇所監視経路設計部と、通常監視経路及び範囲限定監視経路をパケット転送経路として設定する転送規則設定部と、通常監視経路及び範囲限定監視経路の通信状況を把握し、通信品質を測定する通信品質測定部と、通信品質測定の結果から、品質劣化の発生、及び、発生範囲を推定する通信品質劣化箇所推定部とを具備する。
　本発明のネットワーク監視方法は、計算機により実施されるネットワーク監視方法であって、外部コントローラからパケット転送経路を制御可能なパケット転送装置を用いて形成されるネットワークフレームワークを実装したネットワークにおいて、ネットワークの品質監視範囲における品質劣化発生の事象を把握するための通常監視経路を決定することと、ネットワークの品質劣化発生時に、通常監視経路よりも通信品質劣化箇所の可能性範囲を絞り込み、通信品質劣化箇所を特定するための範囲限定監視経路を決定することと、通常監視経路及び範囲限定監視経路をパケット転送経路として設定することと、通常監視経路及び範囲限定監視経路の通信状況を通信品質として測定することと、通信品質測定の結果から、品質劣化の発生、及び、発生範囲を推定することとを含む。
　本発明のプログラムは、上記のネットワーク監視方法における処理を、計算機に実行させるためのプログラムである。なお、本発明のプログラムは、記憶装置や記憶媒体に格納することが可能である。
　これにより、外部コントローラからパケット転送経路を制御可能なパケット転送装置を用いて形成されるネットワークフレームワークを実装したネットワークにおいて、動的に監視範囲を変更できるようになる。
本発明の第１実施形態の構成を示すブロック図である。 本発明の第１実施形態の動作を示す流れ図（フローチャート）である。 本発明の第１実施形態の動作を示す流れ図である。 本発明を実施するための各形態の動作の具体例を示す図である。 本発明の第１実施形態の動作の具体例１を示す図である。 本発明の第１実施形態の動作の具体例２を示す図である。 本発明の第１実施形態の動作の具体例３を示す図である。 本発明の第１実施形態の動作の具体例４を示す図である。 本発明の第１実施形態の動作の具体例５を示す図である。 本発明の第１実施形態において、トポロジ（Ｎｅｔｗｏｒｋ　Ｔｏｐｏｌｏｇｙ）変更に対応するための動作を示す流れ図である。 本発明の第２実施形態の構成を示すプロック図である。 本発明の第２実施形態の動作を示す流れ図である。 本発明の第２実施形態の動作を示す流れ図である。 本発明の第３実施形態の構成を示すブロック図である。 本発明の第３実施形態の動作を示す流れ図である。 本発明の第３実施形態の動作を示す流れ図である。 本発明の第３実施形態の動作の具体例１を示す図である。 本発明の第３実施形態の動作の具体例２を示す図である。 本発明の第３実施形態の動作の具体例３を示す図である。 本発明の第３実施形態の動作の変更例を示す図である。 本発明を実現するための具体的な実施例１を示す図である。 本発明を実現するための具体的な実施例２を示す図である。
　＜第１実施形態＞
　以下に、本発明の第１実施形態について添付図面を参照して詳細に説明する。
　図１を参照すると、本発明の第１実施形態における通信品質監視システムは、トポロジ情報取得部１１と、通常監視経路設計部１２と、転送規則設定部１３と、通信品質測定部１４と、通信品質劣化箇所推定部１５と、品質劣化箇所監視経路設計部１６を含む。
　また、Ｎ個のパケット転送部２１－ｉ（ｉ＝１～ｎ：ｎは任意）が、転送規則設定部１３や通信品質測定部１４に接続されている。パケット転送部２１－ｉ（ｉ＝１～ｎ）は、実際のパケットを通信・転送する機器である。
　［構成の詳細］
　これらの各部は、それぞれ次のように動作する。
　トポロジ情報取得部１１は、トポロジ情報を取得する。トポロジ情報とは、コンピュータネットワークの各端末や制御機器がどのような形態で接続されるかを示す情報である。
　ネットワーク管理システムがトポロジ情報を保持している場合、トポロジ情報取得部１１は、ネットワーク管理システムに問合せをすることで、トポロジ情報を取得することができる。ネットワーク管理システムとは、ネットワークの管理を行うためのハードウェア、及びソフトウェアの総称である。
　また、トポロジ情報取得部１１は、独自のトポロジ発見プロトコル（ｐｒｏｔｏｃｏｌ）やトポロジ発見のための情報提供プロトコル等を用いて、各機器からの応答メッセージ等を基に、トポロジ情報を作成することも可能である。
　また、トポロジ情報取得部１１は、情報効率化のためにトポロジ情報をキャッシュ（ｃａｃｈｅ）等として保持する機能を保有しても良い。キャッシュとは、高速な記憶装置に複製された使用頻度の高いデータを指す。
　トポロジ情報取得部１１は、所定のタイミングで、トポロジ情報を取得することができる。例えば、トポロジ情報取得部１１は、監視システムの開始の時に、トポロジ情報を取得する。或いは、トポロジ情報取得部１１は、トポロジ情報が変更された時点で、トポロジ情報を取得する。このために、ネットワーク管理システムにトポロジ情報を問い合わせることで、トポロジ情報の変更通知をコールバックする仕組みを活用する。或いは、トポロジ情報取得部１１は、周期的にトポロジ情報を取得する。
　トポロジ情報取得部１１は、トポロジ情報に変更があった場合に、通常監視経路設計部１２に、トポロジ情報の変更を通知する。
　トポロジ情報取得部１１は、品質劣化箇所監視経路設計部１６からトポロジ情報の問合せがあった際に、トポロジ情報を取得し、応答として品質劣化箇所監視経路設計部１６にトポロジ情報を通知する。
　通常監視経路設計部１２は、トポロジ情報取得部１１からトポロジ情報の変更を通知された場合に、トポロジ情報取得部１１からトポロジ情報を取得し、監視対象とするネットワーク上の経路に通信品質劣化が生じたことを検出するための監視フローの通信経路を計算する。
　この監視フローの通信経路の計算方法（計算式）を、「通信品質劣化通常時監視経路計算アルゴリズム」と呼ぶ。
　通信品質劣化通常時監視経路計算アルゴリズムについては後述する。
　また、通信品質劣化通常時監視経路計算アルゴリズムに基づく計算により求められた通信経路を、「通信品質劣化通常時監視経路」（通常監視経路）と呼ぶ。
　すなわち、「通信品質劣化通常時監視経路」は、ネットワークの品質監視範囲における品質劣化発生の事象を把握するための監視フローの通信経路である。
　通常監視経路設計部１２は、通信品質劣化通常時監視経路計算アルゴリズムを用いて計算を行い、通信品質劣化通常時監視経路を決定する。
　通常監視経路設計部１２は、決定した通信品質劣化通常時監視経路を転送規則設定部１３に通知し、経路設定を行わせる。すなわち、通常監視経路設計部１２は、転送規則設定部１３に対して、通信品質劣化通常時監視経路の設定を要求する。
　また、通常監視経路設計部１２は、決定した通信品質劣化通常時監視経路を通信品質測定部１４に通知し、品質測定を開始させる。すなわち、通常監視経路設計部１２は、通信品質測定部１４に対して、通信品質劣化通常時監視経路の品質測定の開始を要求する。
　転送規則設定部１３は、通常監視経路設計部１２から通信品質劣化通常時監視経路を通知された場合、各パケット転送部２１－ｉ（ｉ＝１～ｎ）への転送規則を生成し、各パケット転送部２１－ｉ（ｉ＝１～ｎ）に設定する。これにより、各パケット転送部２１－ｉ（ｉ＝１～ｎ）は、通信品質劣化通常時監視経路を経由する通信が可能になる。転送規則設定部１３は、通常、オンラインサービス等のサービス用の通信も制御するため、ネットワーク管理システムに実装されていることがある。
　通信品質測定部１４は、通常監視経路設計部１２で決定された通信品質劣化通常時監視経路、及び、品質劣化箇所監視経路設計部１６で決定された通信品質劣化範囲限定監視経路を監視するための監視フローを、該当パケット転送部２１－ｉ（ｉ＝ｍ～ｎ、１≦ｍ≦ｎ）に送信し、監視フローの通信品質を測定する。そして、通信品質測定部１４は、測定結果を通信品質劣化箇所推定部１５に通知する。
　通信品質劣化範囲限定監視経路については、品質劣化箇所監視経路設計部１６と共に説明する。
　また、通信品質の測定としては、パケットのロス率（損失率）、遅延時間の統計値（平均、最小、最大等）、帯域幅等で判断することができる。また、測定タイミングも定常的、周期的と様々な方式で実装できる。
　通信品質測定部１４は、パケット転送部２１－ｉ（ｉ＝１～ｎ）のように、多くの機器に実装されるトラヒック計測機能で実現できる。
　なお、通信品質測定部１４は、少なくとも１台のプローブ端末上で実装すれば実現可能であるため、本実施形態、及び、以降の説明では、説明の簡略化のため、１台の機器上で実装されることを前提に説明することとする。
　複数の機器で実装された場合は、各経路計算アルゴリズムにおいて、複数の機器に実装されている点を考慮して経路を決定することと、通信品質劣化箇所推定部１５が情報集する対象が複数になることが異なるだけである。
　複数の機器で実施された場合が良いのは、以下の３点を考慮した設計をする場合である。
　１．１台のプローブ端末で監視処理量が足りなくなる場合。
　２．特定のプローブ端末、及び、その付近でのパケット転送部の故障した場合に、その機器の先のネットワークに対する品質劣化推定を行いたい場合。
　３．監視フローが及ぼすネットワーク負荷をネットワーク全体で平滑化したい場合。
　通信品質劣化箇所推定部１５は、通信品質測定部１４から通知された通信品質を基に品質劣化箇所を推定する。品質劣化箇所が推定された場合は、品質劣化が現れたことのアラーム（警告）メッセージを対応するネットワーク管理システムやログ収集システムに通知する。
　また、通信品質劣化箇所推定部１５は、品質劣化箇所が推定された場合に、推定結果を品質劣化箇所監視経路設計部１６に通知する。
　品質劣化箇所推定方法の例として、多くの品質劣化フローを含む劣化箇所を推定する方法が挙げられる。また、別の例として、集合被覆問題（Ｓｅｔ　ｃｏｖｅｒｉｎｇ　ｐｒｏｂｌｅｍ）として定義し、それらの解法を用いて推定する方法が挙げられる。
　すなわち、品質劣化監視フローを満たす最も少ない箇所の組合せを求め、求められた箇所の組合せを品質劣化箇所として推定することができる。
　通信品質劣化箇所推定部１５は、品質劣化箇所監視経路設計部１６に通知する推定結果として、少なくとも品質劣化箇所を通知する。また、通信品質劣化箇所推定部１５は、補助の情報として、品質劣化推定の要因となる品質劣化フローを品質劣化箇所に関連付けて品質劣化箇所監視経路設計部１６に通知することもできる。
　品質劣化箇所監視経路設計部１６は、通信品質劣化箇所推定部１５からの推定結果を通知された場合に、トポロジ情報取得部１１からトポロジ情報を取得する。
　そして、品質劣化箇所監視経路設計部１６は、推定結果とトポロジ情報から、更に監視フローの追加で詳細解析が必要であるか、及び、詳細解析が可能であるかを判断する。詳細解析が必要な場合には、品質劣化箇所をより詳細に特定するための監視フローの通信経路を計算する。
　この監視フローの通信経路の計算方法を、「通信品質劣化範囲限定監視経路計算アルゴリズム」と呼ぶ。
　通信品質劣化範囲限定監視経路計算アルゴリズムについては後述する。
　また、通信品質劣化範囲限定監視経路計算アルゴリズムに基づく計算により求められた経路情報を、「通信品質劣化範囲限定監視経路」（範囲限定監視経路）と呼ぶ。
　すなわち、「通信品質劣化範囲限定監視経路」は、通信品質劣化について詳細解析が必要な場合に、通信品質劣化通常時監視経路よりも通信品質劣化箇所の可能性範囲を絞り込み、通信品質劣化箇所を特定するための監視フローの通信経路である。
　品質劣化箇所監視経路設計部１６は、決定した通信品質劣化範囲限定監視経路を転送規則設定部１３に通知し、経路設定を行わせる。すなわち、品質劣化箇所監視経路設計部１６は、転送規則設定部１３に対して、決定した通信品質劣化範囲限定監視経路の設定を要求する。
　また、品質劣化箇所監視経路設計部１６は、通信品質測定部１４に通信品質劣化範囲限定監視経路を通知し、品質測定を開始させる。すなわち、品質劣化箇所監視経路設計部１６は、通信品質劣化範囲限定監視経路の品質測定の開始を要求する。
　パケット転送部２１－ｉ（ｉ＝１～ｎ）は、通信パケットを転送規則に従って転送する。このとき、パケット転送部２１－ｉ（ｉ＝１～ｎ）は、転送規則がない場合は、外部サーバ（外部経路決定サーバ）に問合せをして、転送規則を決定してもらう（転送規則の決定を要求する）機能を保有する。外部経路決定サーバの例として、オープンフローコントローラ（ＯｐｅｎＦｌｏｗ　Ｃｏｎｔｒｏｌｌｅｒ）等の外部コントローラが考えられる。
　［ハードウェア構成の例示］
　ここでは、本発明の通信品質監視システムの例として、ＰＣ（パソコン）、シンクライアントサーバ、ワークステーション、メインフレーム、スーパーコンピュータ等の計算機を想定している。なお、本システムは、端末やサーバに限らず、中継機器や周辺機器でも良い。また、本システムは、計算機に搭載される拡張ボードや、物理マシン上に構築された仮想マシン（ＶＭ：Ｖｉｒｔｕａｌ　Ｍａｃｈｉｎｅ）でも良い。
　なお、トポロジ情報取得部１１、通常監視経路設計部１２、転送規則設定部１３、通信品質測定部１４、通信品質劣化箇所推定部１５、及び品質劣化箇所監視経路設計部１６は、プログラムに基づいて駆動し所定の処理を実行するプロセッサと、当該プログラムや各種データを記憶するメモリと、ネットワークとの通信に用いられるインターフェースによって実現されるものでも良い。
　上記のプロセッサの例として、ＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）、ネットワークプロセッサ（ＮＰ：Ｎｅｔｗｏｒｋ　Ｐｒｏｃｅｓｓｏｒ）、マイクロプロセッサ（ｍｉｃｒｏｐｒｏｃｅｓｓｏｒ）、マイクロコントローラ、或いは、専用の機能を有する半導体集積回路（ＩＣ：Ｉｎｔｅｇｒａｔｅｄ　Ｃｉｒｃｕｉｔ）等が考えられる。
　上記のメモリの例として、ＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）、ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ　Ｅｒａｓａｂｌｅ　ａｎｄ　Ｐｒｏｇｒａｍｍａｂｌｅ　Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）やフラッシュメモリ等の半導体記憶装置、ＨＤＤ（Ｈａｒｄ　Ｄｉｓｋ　Ｄｒｉｖｅ）やＳＳＤ（Ｓｏｌｉｄ　Ｓｔａｔｅ　Ｄｒｉｖｅ）等の補助記憶装置、又は、ＤＶＤ（Ｄｉｇｉｔａｌ　Ｖｅｒｓａｔｉｌｅ　Ｄｉｓｋ）等のリムーバブルディスクや、ＳＤメモリカード（Ｓｅｃｕｒｅ　Ｄｉｇｉｔａｌ　ｍｅｍｏｒｙ　ｃａｒｄ）等の記憶媒体（メディア）等が考えられる。また、バッファ（ｂｕｆｆｅｒ）やレジスタ（ｒｅｇｉｓｔｅｒ）でも良い。或いは、ＤＡＳ（Ｄｉｒｅｃｔ　Ａｔｔａｃｈｅｄ　Ｓｔｏｒａｇｅ）、ＦＣ－ＳＡＮ（Ｆｉｂｒｅ　Ｃｈａｎｎｅｌ　－　Ｓｔｏｒａｇｅ　Ａｒｅａ　Ｎｅｔｗｏｒｋ）、ＮＡＳ（Ｎｅｔｗｏｒｋ　Ａｔｔａｃｈｅｄ　Ｓｔｏｒａｇｅ）、ＩＰ－ＳＡＮ（ＩＰ　－　Ｓｔｏｒａｇｅ　Ａｒｅａ　Ｎｅｔｗｏｒｋ）等を用いたストレージ装置でも良い。
　また、上記のプロセッサ及び上記のメモリは、一体化していても良い。例えば、近年では、マイコン等の１チップ化が進んでいる。したがって、本システムに搭載される１チップマイコンが、プロセッサ及びメモリを備えている事例が考えられる。
　上記のインターフェースの例として、ネットワーク通信に対応した基板（マザーボード、Ｉ／Ｏボード）やチップ等の半導体集積回路、ＮＩＣ（Ｎｅｔｗｏｒｋ　Ｉｎｔｅｒｆａｃｅ　Ｃａｒｄ）等のネットワークアダプタや同様の拡張カード、アンテナ等の通信装置、接続口（コネクタ）等の通信ポート等が考えられる。
　また、ネットワークの例として、インターネット、ＬＡＮ（Ｌｏｃａｌ　Ａｒｅａ　Ｎｅｔｗｏｒｋ）、無線ＬＡＮ（Ｗｉｒｅｌｅｓｓ　ＬＡＮ）、ＷＡＮ（Ｗｉｄｅ　Ａｒｅａ　Ｎｅｔｗｏｒｋ）、バックボーン（Ｂａｃｋｂｏｎｅ）、ケーブルテレビ（ＣＡＴＶ）回線、固定電話網、携帯電話網、ＷｉＭＡＸ（ＩＥＥＥ　８０２．１６ａ）、３Ｇ（３ｒｄ　Ｇｅｎｅｒａｔｉｏｎ）、専用線（ｌｅａｓｅ　ｌｉｎｅ）、ＩｒＤＡ（Ｉｎｆｒａｒｅｄ　Ｄａｔａ　Ａｓｓｏｃｉａｔｉｏｎ）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、シリアル通信回線、データバス等が考えられる。
　また、トポロジ情報取得部１１、通常監視経路設計部１２、転送規則設定部１３、通信品質測定部１４、通信品質劣化箇所推定部１５、及び品質劣化箇所監視経路設計部１６は、モジュール（ｍｏｄｕｌｅ）、コンポーネント（ｃｏｍｐｏｎｅｎｔ）、或いは専用デバイス、又はこれらの起動（呼出）プログラムでも良い。
　パケット転送部２１－ｉ（ｉ＝１～ｎ）の例として、ネットワーク通信に対応した基板（マザーボードやＩ／Ｏボード）等の半導体集積回路、ＮＩＣ（Ｎｅｔｗｏｒｋ　Ｉｎｔｅｒｆａｃｅ　Ｃａｒｄ）等のネットワークアダプタや同様の拡張カード、アンテナ等の通信装置、接続口（コネクタ）等の通信ポート等が考えられる。
　また、パケット転送部２１－ｉ（ｉ＝１～ｎ）が外部装置である場合、パケット転送部２１－ｉ（ｉ＝１～ｎ）の例として、Ｌ３スイッチ（ｌａｙｅｒ　３　ｓｗｉｔｃｈ）、Ｌ４スイッチ（ｌａｙｅｒ　４　ｓｗｉｔｃｈ）、Ｌ７スイッチ／アプリケーションスイッチ（ｌａｙｅｒ　７　ｓｗｉｔｃｈ）、及びマルチレイヤスイッチ（ｍｕｌｔｉ－ｌａｙｅｒ　ｓｗｉｔｃｈ）等のネットワークスイッチ（ｎｅｔｗｏｒｋ　ｓｗｉｔｃｈ）、ルータ（ｒｏｕｔｅｒ）、プロキシ（ｐｒｏｘｙ）、ゲートウェイ（ｇａｔｅｗａｙ）、ファイアウォール（ｆｉｒｅｗａｌｌ）、ロードバランサ（ｌｏａｄ　ｂａｌａｎｃｅｒ：負荷分散装置）、帯域制御装置／セキュリティ監視制御装置（ｇａｔｅｋｅｅｐｅｒ）、基地局（ｂａｓｅ　ｓｔａｔｉｏｎ）、アクセスポイント（ＡＰ：Ａｃｃｅｓｓ　Ｐｏｉｎｔ）、通信衛星（ＣＳ：Ｃｏｍｍｕｎｉｃａｔｉｏｎ　Ｓａｔｅｌｌｉｔｅ）、或いは、複数の通信ポートを有する計算機等が考えられる。
　更に、パケット転送部２１－ｉ（ｉ＝１～ｎ）は、仮想スイッチや、ハイパーバイザー（ｈｙｐｅｒｖｉｓｏｒ）等の仮想マシンモニタ（ＶＭＭ：Ｖｉｒｔｕａｌ　Ｍａｃｈｉｎｅ　Ｍｏｎｉｔｏｒ）でも良い。
　但し、実際には、これらの例に限定されない。
　［アルゴリズムの説明］
　次に、通信品質劣化通常時監視経路計算アルゴリズムと通信品質劣化範囲限定監視経路計算アルゴリズムについて説明する。
　これらのアルゴリズムは、基本的に独立したものであるが、次の関係を持っている。
　通信品質劣化範囲限定監視経路計算アルゴリズムは、通信品質劣化通常時監視経路計算アルゴリズムよりも詳細な解析が可能な監視フローの通信経路を設計するためのアルゴリズムである。
　これらのアルゴリズムは、様々な方法が考えられる。以下に、これらのアルゴリズムの例を説明するが、実際には、以下の例に限定されない。重要なのは、それぞれのアルゴリズムの目的を満たすことと、前述のアルゴリズムの関係、すなわち、探索範囲の分解能の違いを満たすことである。
　［通信品質劣化通常時監視経路計算アルゴリズム］
　通信品質劣化通常時監視経路計算アルゴリズムは、測定を目的とする（監視対象の）ネットワーク上の経路に通信品質劣化が生じたことを判定可能な監視フローの通信経路を設計するアルゴリズムである。
　通信品質劣化通常時監視経路計算アルゴリズムの実施例として、ツリー構成を求めるアルゴリズムを利用する方法が挙げられる。
　例えば、通常監視経路設計部１２は、プローブ端末から最短ホップ（最小ホップ数）で到達可能なツリー経路を作成し、ツリーに属しないリンクは、任意の経路に属するようにする。なお、リンクとは、ノードとノードを結ぶ線である。ノードとは、ネットワークを構成する一つ一つの要素のことである。このツリーのルートから派生した枝を１つとし、左深さ探索用に辿る経路を監視フローの通信経路とすることで、ネットワーク上の経路に通信品質劣化が生じたことを判定可能な監視フローの通信経路を設計することができる。
　また、通信品質劣化通常時監視経路計算アルゴリズムの別の一例として、一筆書き可能なリンク集合を求めるアルゴリズムを利用することができる。
　例えば、通常監視経路設計部１２は、一筆書き可能な最大リンク集合を求める。一筆書き可能な条件とは、ノードから出るリンクが全て偶数個となるか、始点と終点の２ノードのみが奇数個のリンクを持ち、それ以外のノードが偶数個のリンクを持つ、ノードとリンクの集合である。また、ネットワーク表現を有向グラフで表現していた場合は、偶数リンクについては各ノードの入力方向リンクと出力方向リンクの数が等しいこと、かつ、奇数個保持ノードについては、片方のノードにおいて入力方向リンクが出力方向リンクより１つ多く、もう一方のノードにおいて出力方向リンクが入力方向リンクより１つ多いことである。
　具体的に説明すると、一筆書きをする際、中間となるノードに入った場合には必ず出て行かなければならない。このため、中間ノードに対するリンクは、無向グラフの場合、入ってくるリンクと出て行くリンクの両方が必要となり、入ってくるリンクの２倍が必要となる。したがって、中間ノードのリンク数は偶数になる。
　始点と終点のノードについては、始点と終点が同じノードの場合、出て行った分だけ、戻ってこないと同じノードに辿り着けない。このため、点と終点が同じノードに対するリンクは、無向グラフの場合、入ってくるリンクと出て行くリンクの両方が必要となり、入ってくるリンクの２倍が必要となる。したがって、始点と終点が同じノードの場合、始点ノード及び終点ノードの各々のリンク数は偶数になる。
　反対に、始点と終点が異なるノードの場合、始点ノードから出て行ったきりで良いため、出て行くリンクとして１つのリンクだけ必要となる。仮に、始点ノードに戻ってくるとしても、また出て行けば良いため、結果として、入ってくるリンクの数よりも出て行くリンクの数のほうが１つだけ多くなる。このため、始点と終点が異なるノードに対するリンクは、無向グラフの場合、入ってくると決めたものよりも１つ多く出て行くと決めれば良い。終点ノードは、始点ノードとは逆に、入ってきたきりで良いため、入ってくるリンクとして１つのリンクだけ必要となる。したがって、始点と終点が異なるノードの場合、始点ノード及び終点ノードの各々のリンク数は奇数になる。
　通常監視経路設計部１２は、この一筆書き集合を基に、始点、終点となり得るノードのうち、プローブ端末に近いノードを選択する。
　通常監視経路設計部１２は、始点、終点ノードからの一筆書き経路を求めると同時に、始点、終点への最短パスを求め、その最短パスと一筆書き経路を合わせたパスを監視フローの通信経路とする。
　通常監視経路設計部１２は、一筆書きで可能なリンク集合を除いたネットワークで、同様に一筆書き可能な最大リンク集合を求め、２つ目の監視フローの通信経路を求める。
　これらの処理をリンク集合がなくなるまで繰り返すことで、ネットワーク上の経路に通信品質劣化が生じたことを判定可能な監視フローの通信経路を設計することができる。
　また、上記に例示した各通信品質劣化通常時監視経路計算アルゴリズムにおいて、監視フローの最大ホップ数を決定し、それ以上になる場合は、枝を分割したり、集合を小さい集合で求めたりすることにより、制限をかけることも可能である。
　［通信品質劣化範囲限定監視経路計算アルゴリズム］
　通信品質劣化範囲限定監視経路計算アルゴリズムは、前述の通りに、通信品質劣化通常時監視経路計算アルゴリズムよりも詳細な解析が可能な監視フローの通信経路を設計するためのアルゴリズムである。
　また、この通信品質劣化範囲限定監視経路計算アルゴリズムは、一度に詳細解析可能でなく、段階的に解析可能なアルゴリズムでも良い。
　通信品質劣化範囲限定監視経路計算アルゴリズムの実施例を次に述べる。
　通信品質劣化範囲限定監視経路計算アルゴリズムの実施例として、品質劣化原因となっている監視フローの一部のリンクを削除する方法が挙げられる。
　例えば、ツリー構造で求めていた経路の場合、品質劣化箇所監視経路設計部１６は、経路の葉になる部分を徐々に削除する（経時的に／段階的に削除する）。また別の例として、一筆書きで求めていた場合、品質劣化箇所監視経路設計部１６は、より小さな一筆書き集合とそれ以外のリンク経路で求める。
　また、通信品質劣化範囲限定監視経路計算アルゴリズムの別の一例として、品質劣化原因となっている監視フローの経路を分割した部分経路を基準にする方法が挙げられる。
　例えば、品質劣化箇所監視経路設計部１６は、品質劣化原因となっている監視フローの経路をＮ分割し、それぞれの分割経路から、できるだけ他分割集合のリンクを通らない経路でプローブ端末接続ノードへの経路を新たな監視フローとして求める。
　［第１実施形態の基本動作］
　次に、図２Ａ、図２Ｂのフローチャート、及び、図３、図４Ａ～図４Ｅの具体例を参照して、本実施形態の基本となる動作について詳細に説明する。
　（１）ステップＳ１０１
　まず、監視を開始するときに、トポロジ情報取得部１１は、ネットワーク管理システムへの問合せか、ネットワークトポロジ発見プロトコルに準拠した監視により、ネットワークトポロジを取得する。トポロジ情報取得部１１は、取得したトポロジ情報を通常監視経路設計部１２に通知する。
　（２）ステップＳ１０２
　トポロジ情報を通知された通常監視経路設計部１２は、通信品質劣化通常時監視経路を通信品質劣化通常時監視経路計算アルゴリズムにより求める。
　通信品質劣化通常時監視経路計算アルゴリズムについて、図３に示すネットワークを例にして説明する。
　図３に示すネットワークは、プローブ端末Ｐ１と、スイッチ等のパケット転送装置Ｒ１～Ｒ６を含む。プローブ端末Ｐ１は、パケット転送装置Ｒ１に接続されている。パケット転送装置Ｒ１は、リンクＬ１を介してパケット転送装置Ｒ２と接続され、リンクＬ２を介してパケット転送装置Ｒ３と接続されている。パケット転送装置Ｒ２は、リンクＬ３を介してパケット転送装置Ｒ３と接続され、リンクＬ４を介してパケット転送装置Ｒ４と接続され、リンクＬ５を介してパケット転送装置Ｒ５と接続されている。パケット転送装置Ｒ３は、リンクＬ６を介してパケット転送装置Ｒ５と接続され、リンクＬ７を介してパケット転送装置Ｒ６と接続されている。パケット転送装置Ｒ４は、リンクＬ８を介してパケット転送装置Ｒ５と接続されている。パケット転送装置Ｒ５は、リンクＬ９を介してパケット転送装置Ｒ６と接続されている。
　例えば、図３に示すネットワークにおいて、一筆書きを基にして、６ホップを制限値としたアルゴリズムで通信品質劣化通常時監視経路を求めると、リンク集合｛Ｌ１、Ｌ２、Ｌ３、Ｌ４、Ｌ５、Ｌ８｝とリンク集合｛Ｌ２、Ｌ６、Ｌ７、Ｌ９｝として求められる。このリンク集合を基に経路を計算する。
　後者はプローブ端末に達していないため、ノードへの最短経路を求める。図４Ａは、通信品質劣化通常時監視経路の計算・設定について説明するための図である。ここでは、図４Ａに示すように、リンク集合｛Ｌ１、Ｌ２、Ｌ３、Ｌ４、Ｌ５、Ｌ８｝を経路とした監視フローＦ１（＝Ｌ１→Ｌ４→Ｌ８→Ｌ５→Ｌ３→Ｌ２）と、リンク集合｛Ｌ２、Ｌ６、Ｌ７、Ｌ９｝を経路とした監視フローＦ２（＝Ｌ２→Ｌ６→Ｌ９→Ｌ７→Ｌ２）の２つが求められる。
　（３）ステップＳ１０３
　通常監視経路設計部１２は、計算により求めた通信品質劣化通常時監視経路を転送規則設定部１３に通知し、各パケット転送部２１－ｉ（ｉ＝１～ｎ）に転送規則を設定する。すなわち、転送規則設定部１３は、通常監視経路設計部１２から通知された転送規則を各パケット転送部２１－ｉ（ｉ＝１～ｎ）に通知する。各パケット転送部２１－ｉ（ｉ＝１～ｎ）は、転送規則設定部１３から通知された転送規則を設定する。
　（４）ステップＳ１０４
　通常監視経路設計部１２は、転送規則の設定後、通信品質劣化通常時監視経路情報を通信品質測定部１４に通知し、通信品質劣化通常時監視経路に対する監視フローの通信を開始させる。通信品質測定部１４は、通信品質劣化通常時監視経路を監視するための監視フローを、該当パケット転送部２１－ｉ（ｉ＝ｍ～ｎ、１≦ｍ≦ｎ）に送信し、監視フローの通信品質を測定し、測定結果として通信品質結果を通信品質劣化箇所推定部１５に通知する。
　（５）ステップＳ１０５
　通信品質劣化箇所推定部１５は、監視フローの通信品質結果から、品質劣化箇所を推定する。図４Ｂは、通信品質劣化の発生と通信品質劣化箇所の推定について説明するための図である。例えば、図３に示すネットワークにおいて、図４Ｂに示すように、リンクＬ８に品質劣化が生じていた場合、監視フローＦ１が品質劣化報告をしてくる。また、監視フローＦ２は問題ないことが奉公される。これにより、Ｌ１、Ｌ３、Ｌ４、Ｌ５、Ｌ８のどこかのリンクで通信品質劣化が生じていることが推定される。
　（６）ステップＳ１０６
　通信品質劣化箇所推定部１５は、品質劣化箇所が推定されたか否か確認する。
　（７）ステップＳ１０７
　通信品質劣化箇所推定部１５は、品質劣化箇所が推定された場合に、ネットワーク管理システム等に、アラーム（警告）を通知する。この際、連続で推定され場合や、一定期間内に同一範囲で推定された場合に、アラーム（警告）通知を省略することができる。
　（８）ステップＳ１０８
　通信品質劣化箇所推定部１５は、品質劣化箇所監視経路設計部１６に品質劣化箇所推定結果を通知する。品質劣化箇所監視経路設計部１６は、トポロジ情報取得部１１からトポロジ情報を取得し、通信品質劣化範囲限定監視経路計算アルゴリズムを基に、推定された品質劣化箇所が更に範囲を限定することが可能かを判断する。
　（９）ステップＳ１０９
　通信品質劣化箇所推定部１５は、もし可能であれば、通信品質劣化範囲限定監視経路計算アルゴリズムを基に、通信品質劣化範囲限定監視経路を求める。
　（１０）ステップＳ１１０
　その後、通信品質劣化箇所推定部１５は、転送規則設定部１３を通して、各パケット転送部２１－ｉ（ｉ＝１～ｎ）に、通信品質劣化範囲限定監視経路に対する監視フロー用の転送規則を設定する。
　例えば、図３に示すネットワークにおいて、監視フローＦ１が品質劣化を起こしており、リンク集合｛Ｌ１、Ｌ３、Ｌ４、Ｌ５、Ｌ８｝に原因があることが判明している。これらから、より小さな一筆書き集合の経路として、リンク集合｛Ｌ１、Ｌ４、Ｌ５、Ｌ８｝を経路とした監視フローＦ３（＝Ｌ１→Ｌ４→Ｌ８→Ｌ５→Ｌ１）という監視経路が見つかる。
　また、図４Ｃは、通信品質劣化範囲限定監視経路の計算と追加設定、及び、通信品質劣化箇所の推定について説明するための図である。図４Ｃに示すように、残りのリンク集合｛Ｌ３｝に対して、リンク集合｛Ｌ１、Ｌ２、Ｌ３｝を経路とした監視フローＦ４（＝Ｌ１→Ｌ３→Ｌ２）を作成できる。すなわち、より詳細な範囲が特定可能であるため、この監視経路を通信品質劣化範囲限定監視経路とし、この通信品質劣化範囲限定監視経路を監視フローの通信経路として設定する。
　（１１）ステップＳ１１１
　品質劣化箇所監視経路設計部１６は、不必要な通信品質劣化範囲限定監視経路が存在するか否か確認する。
　このとき、品質劣化箇所監視経路設計部１６は、求められた通信品質劣化範囲限定監視経路を通信品質測定部１４に通知し、通信品質劣化範囲限定監視経路に対する監視フローの通信を開始させ、品質劣化測定を行わせる（ステップＳ１０４に移行）。
　（１２）ステップＳ１１２
　品質劣化箇所監視経路設計部１６は、品質劣化箇所が解消された場合には、通信品質劣化範囲限定監視経路を監視する必要がないので、不必要な通信品質劣化範囲限定監視経路と判断し、当該通信品質劣化範囲限定監視経路に対する監視フロー設定の解除を行う。
　すなわち、そのような通信品質劣化範囲限定監視経路を通信品質結果報告から把握した場合、転送規則設定部１３を通して、各パケット転送部２１－ｉ（ｉ＝１～ｎ）に当該通信品質劣化範囲限定監視経路に対する監視フロー用の転送規則の設定の解除を行わせると同時に、通信品質測定部１４に当該監視フローの通信の停止を行わせる。
　上記の品質測定と品質劣化範囲限定を繰り返すことにより、本発明の目的は達成される。例えば、図３に示すネットワークでは、監視フローＦ１～Ｆ４の品質測定が行われ、リンク集合｛Ｌ４、Ｌ５、Ｌ８｝に品質劣化原因があることが推定される。
　また、図４Ｄは、通信品質劣化範囲限定監視経路の計算と追加設定（２回目）、及び、通信品質劣化箇所の推定について説明するための図である。図４Ｄに示すように、品質劣化原因があるリンク集合を更に限定可能な監視フローとして、リンク集合｛Ｌ１、Ｌ２、Ｌ４、Ｌ７、Ｌ８、Ｌ９｝を経路とした監視フローＦ５（＝Ｌ１→Ｌ４→Ｌ８→Ｌ９→Ｌ７→Ｌ２）と、リンク集合｛Ｌ１、Ｌ２、Ｌ５、Ｌ６｝を経路とした監視フローＦ６（＝Ｌ１→Ｌ５→Ｌ６→Ｌ２）を求めることができる。監視フローＦ５、Ｆ６の品質測定が行われ、リンク集合｛Ｌ４、Ｌ８｝に品質劣化原因があることが推定される。
　また、図４Ｅは、通信品質劣化範囲限定監視経路の計算と追加設定（３回目）、及び、通信品質劣化箇所の推定について説明するための図である。図４Ｅに示すように、品質劣化原因があるリンク集合を更に限定可能な監視フローとして、リンク集合｛Ｌ１、Ｌ４｝を経路とした監視フローＦ７（＝Ｌ１→Ｌ４→Ｌ４→Ｌ１）と、リンク集合｛Ｌ１、Ｌ２、Ｌ６、Ｌ８｝を経路とした監視フローＦ８（＝Ｌ１→Ｌ４→Ｌ８→Ｌ６→Ｌ２）を求めることができる。監視フローＦ７、Ｆ８の品質測定が行われ、最終的にリンクＬ８で品質劣化が生じていることを検出できる。
　［ネットワークトポロジ変更時の動作］
　次に、図５のフローチャートを参照して、本実施形態のネットワークトポロジ変更時の動作について詳細に説明する。例えば、ネットワーク管理システムのトポロジ管理部、もしくは、トポロジ情報取得部１１がトポロジの変更を把握した場合に、本フローチャートに示す動作が開始される。本フローチャートに示す動作は、図２Ａ、図２ＢのフローチャートのステップＳ１０１～ステップＳ１０４の動作に相当するものとする。
　（１）ステップＳ２０１
　まず、トポロジ情報取得部１１は、変更されたトポロジ情報（新規のトポロジ情報）を取得する。
　（２）ステップＳ２０２
　トポロジ情報取得部１１は、新規のトポロジ情報を通常監視経路設計部１２に通知する。通常監視経路設計部１２は、転送規則設定部１３を介してパケット転送部２１－ｉ（ｉ＝１～ｎ）と、通信品質測定部１４とから、それぞれ、以前の通信品質劣化通常時監視経路と対応する監視フローを登録解除する。
　（３）ステップＳ２０３
　通常監視経路設計部１２は、新規のトポロジ情報に基づいて、新規の通信品質劣化通常時監視経路を通信品質劣化通常時監視経路計算アルゴリズムにより求める。
　（４）ステップＳ２０４
　通常監視経路設計部１１０は、計算により求めた通信品質劣化通常時監視経路を転送規則設定部１３に通知し、各パケット転送部２１－ｉ（ｉ＝１～ｎ）に転送規則を設定する。
　（５）ステップＳ２０５
　通常監視経路設計部１２は、転送規則の設定後、新規の通信品質劣化通常時監視経路情報を通知し、通信品質測定部１４に新規の通信品質劣化通常時監視経路に対する監視フローの通信を開始させる。
　上記により、通信品質劣化通常時監視経路が更新され、監視範囲がトポロジ変更に対応する。以降は、図２ＡのフローチャートのステップＳ１０５以降の動作に連結され、変更されたトポロジに対応した品質劣化監視処理が行われる。
　次に、第１実施形態の効果について説明する。
　第１実施形態では、監視フローを、品質劣化がネットワークに生じていることを把握するための通信品質劣化通常時監視経路と、生じている品質劣化の箇所を次第に特定するための通信品質劣化範囲限定監視経路とに分け、後者（通信品質劣化範囲限定監視経路）を、品質劣化の発生を把握してから追加している。これにより、ネットワークに流す監視パケットの量を低減できる。
　また、第１実施形態では、更に、基盤として転送規則を外部から制御可能なネットワークを用い、２つの監視経路を効率的に計算するアルゴリズムを構築できるようにしている。これにより、品質劣化把握に対してより少ない監視フロー数で計測可能となり、かつ、品質劣化発生時に品質劣化箇所を特定するためにも動的に追加可能となるため、より少ない監視フロー数で詳細な推定が可能となる。
　また、第１実施形態では、更に、基盤として転送規則を外部から制御可能なネットワークを用い、特定の品質劣化測定部から監視フローを発信、受信できるようにしているため、より少ないプローブ端末でネットワーク全体を監視、把握できる。
　また、第１実施形態では、前述までの利点から、少ないプローブ端末数、かつ、少ない監視フロー数で通信品質を測定可能にしているため、品質劣化箇所推定のための情報量が少なくなり、情報収集のためのネットワークコストや品質劣化箇所を推定するための計算コスト等様々なコストの削減が可能である。
　＜第２実施形態＞
　次に、本発明の第２実施形態について説明する。
　図６に、本発明の第２実施形態における通信品質監視システムを示す。ここでは、本発明の第１実施形態からの変更部分を説明する。
　本実施形態について、本発明の第１実施形態との相違点は、図６に示すように、通常監視経路設計部１２と品質劣化箇所監視経路設計部１６とが連携可能になる点だけである。
　本実施形態では、通常監視経路設計部１２は、トポロジ情報取得部１１からトポロジ情報の変更を通知された場合に、トポロジ情報取得部１１からトポロジ情報を取得し、通信品質劣化通常時監視経路計算アルゴリズムに従い、通信品質劣化通常時監視経路を計算する。
　通常監視経路設計部１２は、決定した通信品質劣化通常時監視経路を転送規則設定部１３に通知し、経路設定を行わせる。
　通常監視経路設計部１２は、通信品質測定部１４に通信品質劣化通常時監視経路を通知し、品質測定を開始させる。
　また、通常監視経路設計部１２は、決定した通信品質劣化通常時監視経路の監視開始、監視停止の情報を保有し、品質劣化箇所監視経路設計部１６からの通知を基に、通信品質劣化通常時監視経路の監視開始、監視停止を管理する。通信品質劣化通常時監視経路の監視開始時、及び、監視停止時には、通常監視経路設計部１２は、通信品質測定部１４に対象通信品質劣化通常時監視経路の監視開始、監視停止を通知し、監視の開始、停止を行わせる。
　品質劣化箇所監視経路設計部１６は、通信品質劣化箇所推定部１５からの推定結果を通知された場合に、トポロジ情報取得部１１からトポロジ情報を取得する。そして、品質劣化箇所監視経路設計部１６は、推定結果とトポロジ情報から、詳細解析可能であるかを判断する。
　品質劣化箇所監視経路設計部１６は、詳細解析が必要な場合に、通信品質劣化範囲限定監視経路計算アルゴリズムにより、通信品質劣化範囲限定監視経路を計算する。また、この際に、品質劣化箇所監視経路設計部１６は、追加する通信品質劣化範囲限定監視経路が監視結果を包含する通信品質劣化範囲限定監視経路、及び、通信品質劣化通常時監視経路を求める。これは、例えば、追加される経路で包含されている既存の経路で求められる。
　すなわち、品質劣化箇所監視経路設計部１６は、新規の通信品質劣化範囲限定監視経路に包含される既存の通信品質劣化範囲限定監視経路、及び、通信品質劣化通常時監視経路を、冗長となる監視経路として求める。ここでは、既存の通信品質劣化範囲限定監視経路、及び、通信品質劣化通常時監視経路のうち、全経路が新規の通信品質劣化範囲限定監視経路と重複する監視経路を、冗長となる監視経路と判断する。
　品質劣化箇所監視経路設計部１６は、決定した通信品質劣化範囲限定監視経路を転送規則設定部１３に通知し、経路設定を行わせる。
　また、品質劣化箇所監視経路設計部１６は、監視結果を包含する通信品質劣化範囲限定監視経路については、転送規則設定部１３に通知し、経路設定を解除させる。
　更に、品質劣化箇所監視経路設計部１６は、監視結果を包含する通信品質劣化通常時監視経路については、通常監視経路設計部１２に通知し、当該通信品質劣化通常時監視経路の監視停止を行わせる。
　品質劣化箇所監視経路設計部１６は、通信品質測定部１４に通信品質劣化範囲限定監視経路を通知し、品質測定を開始させる。
　また、品質劣化箇所監視経路設計部１６は、通信品質測定部１４に監視結果を包含する通信品質劣化範囲限定監視経路を通知し、品質測定を除去させる。
　［第２実施形態の基本動作］
　次に、図７Ａ、図７Ｂのフローチャートを参照して、第２実施形態の基本となる動作について詳細に説明する。また、より詳細に説明するために、図３、図４Ａ～図４Ｅの具体例を参照する。
　（１）ステップＳ３０１
　まず、監視を開始するときに、トポロジ情報取得部１１は、ネットワーク管理システムへの問合せか、ネットワークトポロジ発見プロトコルに準拠した監視により、ネットワークトポロジを取得する。トポロジ情報取得部１１は、取得したトポロジ情報を通常監視経路設計部１２に通知する。
　（２）ステップＳ３０２
　通常監視経路設計部１２は、トポロジ情報を通知された際に、通信品質劣化通常時監視経路を通信品質劣化通常時監視経路計算アルゴリズムにより求める。
　（３）ステップＳ３０３
　通常監視経路設計部１２は、計算により求めた通信品質劣化通常時監視経路を転送規則設定部１３に通知し、各パケット転送部２１－ｉ（ｉ＝１～ｎ）に転送規則を設定する。
　（４）ステップＳ３０４
　通常監視経路設計部１２は、転送規則の設定後、通信品質劣化通常時監視経路情報を通知し、通信品質測定部１４に通信品質劣化通常時監視経路に対する監視フローの通信を開始させる。通信品質測定部１４は、監視フローの通信により、監視フローの通信品質を測定し、通信品質結果を通信品質劣化箇所推定部１５に通知する。
　（５）ステップＳ３０５
　通信品質劣化箇所推定部１５は、監視フローの通信品質結果から、品質劣化箇所を推定する。
　（６）ステップＳ３０６
　通信品質劣化箇所推定部１５は、品質劣化箇所が推定されたか否か確認する。
　（７）ステップＳ３０７
　通信品質劣化箇所推定部１５は、品質劣化箇所が推定された場合に、ネットワーク管理システム等に、アラーム（警告）を通知する。この際、連続で推定された場合や、一定期間内に同一範囲で推定された場合に、アラーム（警告）通知を省略することができる。
　（８）ステップＳ３０８
　通信品質劣化箇所推定部１５は、品質劣化箇所監視経路設計部１６に品質劣化箇所推定結果を通知する。品質劣化箇所監視経路設計部１６は、トポロジ情報取得部１１からトポロジ情報を取得し、通信品質劣化範囲限定監視経路計算アルゴリズムを基に、推定された品質劣化箇所が更に範囲を限定することが可能かを判断する。
　（９）ステップＳ３０９
　通信品質劣化箇所推定部１５は、もし可能であれば、通信品質劣化範囲限定監視経路計算アルゴリズムを基に、通信品質劣化範囲限定監視経路を求める。
　（１０）ステップＳ３１０
　通信品質劣化箇所推定部１５は、転送規則設定部１３を通して、各パケット転送部２１－ｉ（ｉ＝１～ｎ）に、通信品質劣化範囲限定監視経路に対する監視フロー用の転送規則を設定する。
　品質劣化箇所監視経路設計部１６は、求められた通信品質劣化範囲限定監視経路を通信品質測定部１４に通知し、通信品質劣化範囲限定監視経路に対する監視フローの通信を開始させ、品質劣化測定を行わせる（ステップＳ３０４に移行）。
　（１１）ステップＳ３１１
　品質劣化箇所監視経路設計部１６は、包含関係にある監視経路が存在するか否か確認する。ここでは、品質劣化箇所監視経路設計部１６は、設定されている（既存の）通信品質劣化通常時監視経路と通信品質劣化範囲限定監視経路とを包含する監視経路を特定する。
　（１２）ステップＳ３１２
　品質劣化箇所監視経路設計部１６は、特定された監視経路の監視を停止する。
　特定された監視経路が通信品質劣化通常時監視経路の場合は、品質劣化箇所監視経路設計部１６は、通常監視経路設計部１２に当該通信品質劣化通常時監視経路の監視停止を依頼し、通常監視経路設計部１２主導の下、当該通信品質劣化通常時監視経路の監視停止を行わせる。
　特定された監視経路が通信品質劣化範囲限定監視経路の場合は、品質劣化箇所監視経路設計部１６は、転送規則設定部１３を介して当該通信品質劣化範囲限定監視経路の設定の解除と、通信品質測定部１４への監視フローの通信停止の依頼を行う。
　例えば、図４Ａ～図４Ｅの例において、１度目の通信品質劣化範囲限定監視経路の監視フローＦ３、Ｆ４を追加するとき、監視フローＦ１は当該追加監視フローＦ３、Ｆ４に包含されることが分かる。これにより、監視フローＦ３、Ｆ４は監視フローＦ１をより詳細に解析するためのものであり、監視フローＦ３、Ｆ４の結果により監視フローＦ１の監視範囲をカバーできることが分かるため、通信品質劣化通常時監視経路の監視フローＦ１の通信（監視）を停止しても良いことが分かる。
　そのため、品質劣化箇所監視経路設計部１６は、通常監視経路設計部１２に監視フローＦ１の通信の停止を依頼し、監視フローの通信を停止させる。
　（１３）ステップＳ３１３
　品質劣化箇所監視経路設計部１６は、不必要な通信品質劣化範囲限定監視経路が存在するか否か確認する。
　（１４）ステップＳ３１４
　品質劣化箇所監視経路設計部１６は、品質劣化箇所が解消された場合には、通信品質劣化範囲限定監視経路を監視する必要がないので、不必要な通信品質劣化範囲限定監視経路と判断し、当該通信品質劣化範囲限定監視経路に対する監視フロー設定の解除を行う。すなわち、そのような通信品質劣化範囲限定監視経路を通信品質結果報告から把握した場合、転送規則設定部１３を通して、各パケット転送部２１－ｉ（ｉ＝１～ｎ）に当該通信品質劣化範囲限定監視経路に対する監視フロー用の転送規則の設定の解除を行わせると同時に、通信品質測定部１４に、当該監視フローの通信の停止を行わせる。この際に、通信品質測定部１４に、停止していた通信品質劣化通常時監視経路の監視フローの通信を再開させる。
　次に、第２実施形態の効果について説明する。
　第２実施形態は、本発明の第１実施形態に比べ、通常監視経路設計部１２と品質劣化箇所監視経路設計部１６が連携し、冗長となる監視フローの削減を行うように構成されているため、ネットワークに流れる監視パケットの負荷を更に低減できる。
　＜第３実施形態＞
　次に、本発明の第３実施形態について詳細に説明する。
　本実施形態は、パッシブ（Ｐａｓｓｉｖｅ）観測、すなわち、監視用の通信でなく、実際のサービス用の通信を起点として監視する方式である。構成としては主だった変更が見られないが、各部の動作が異なる。
　図８に、本発明の第３実施形態における通信品質監視システムを示す。ここでは、本発明の第１実施形態からの変更部分を説明する。
　本実施形態について、本発明の第１実施形態との相違点は、トポロジ情報取得部１１、通常監視経路設計部１２、転送規則設定部１３、通信品質測定部１４の動作が変更される点である。また、図８に示すように、トポロジ情報取得部１１と通常監視経路設計部１２とが、連携しなくても良くなる点である。
　トポロジ情報取得部１１は、トポロジ情報を取得する。トポロジ情報の取得方法、取得タイミングは、トポロジ情報取得部１１と同様である。
　トポロジ情報取得部１１は、品質劣化箇所監視経路設計部１６からトポロジ情報の問合せがあった際に、トポロジ情報を取得し、通知する。
　通常監視経路設計部１２は、転送規則設定部１３から新規通信が発生したことを通知された場合、その通信経路を通信品質劣化通常時監視経路と判断し、その通信経路を通過するパケット群を監視対象フローとする。通常監視経路設計部１２は、その通信経路を通信品質劣化通常時監視経路として認知した場合、通信品質測定部１４に通知し、通信品質監視を開始させる。
　通常監視経路設計部１２は、転送規則設定部１３から通信の有効時間が終了したことを通知された場合、対応する通信品質劣化通常時監視経路を監視対象外と判断する。通常監視経路設計部１２は、当該通信品質劣化通常時監視経路を監視対象外として認知した場合、通信品質測定部１４に通知し、通信品質監視を終了させる。
　転送規則設定部１３は、パケット転送部２１－ｉ（ｉ＝１～ｎ）から不明な通信の報告を受けた場合、外部経路決定サーバ又は通常監視経路設計部１２に通信経路を問い合わせて通信経路を求め、各パケット転送部２１－ｉ（ｉ＝１～ｎ）に転送規則の応答をする。これにより、転送規則設定部１３は、各パケット転送部２１－ｉ（ｉ＝１～ｎ）に転送経路を設定する。
　転送規則設定部１３は、外部経路決定サーバに通信経路を問い合わせて通信経路を求めた場合、通常監視経路設計部１２に、新規通信として通信経路を通知し、その通信経路を通信品質劣化通常時監視経路として認知させる。
　転送規則設定部１３は、パケット転送部２１－ｉ（ｉ＝１～ｎ）から転送規則の無効報告を受けた場合、通信の終了かどうかを判定する。
　終了の判定方法については後述する。
　転送規則設定部１３は、通信の終了と判定した場合に、通常監視経路設計部１２に通信の有効時間終了を報告する。
　通信終了の判定方法は様々な方式が考えられる。通信終了判定の一例として、端末のコネクション処理監視で行う方法が挙げられる。また、通信終了判定の別の一例として、一定期間の通信の発生を認知しない方法が挙げられる。
　通信品質測定部１４は、通常監視経路設計部１２から通信品質劣化通常時監視経路を通知された場合に、対象通信の監視による品質測定を行う。
　また、通信品質測定部１４は、品質劣化箇所監視経路設計部１６から通信品質劣化範囲限定監視経路を通知された場合に、通信品質劣化範囲限定監視経路を監視するための監視フローを該当パケット転送部２１－ｉ（ｉ＝ｍ～ｎ、１≦ｍ≦ｎ）に送信し、監視フローの通信品質を測定する。
　通信品質測定部１４は、通信監視、及び、監視フローによる測定で得られた通信品質の測定結果を通信品質劣化箇所推定部１５に通知する。
　［第３実施形態の全体動作］
　次に、図９Ａ、図９Ｂのフローチャートを参照して、本実施形態の全体の動作について詳細に説明する。
　ここで、より詳細に説明するために、図３に示すネットワークを用い、図１０Ａ～図１０Ｃに具体例を示す。また、パッシブ観測結果については、プローブ端末に集められることを前提に説明する。
　ユーザがＰＣ等のクライアントを用いてサービス提供を受けようとするとき、パケット転送部２１－ｉ（ｉ＝１～ｎ）のいずれかは、転送規則がないために、不明な通信として、転送規則設定部１３に転送規則の問合せを行う。
　（１）ステップＳ４０１
　転送規則設定部１３は、当該通信の転送規則を決定し、各パケット転送部２１－ｉ（ｉ＝１～ｎ）に通信経路を登録する。また、転送規則設定部１３は、当該通信の転送経路を新規通信として通常監視経路設計部１２に通知する。通常監視経路設計部１２は、当該通信経路を通信品質劣化通常時監視経路として登録する。
　図１０Ａは、通信発生の観測と通信品質劣化範囲限定監視経路の登録について説明するための図である。例えば、図３に示すネットワークにおいては、図１０Ａに示すように、スイッチＲ１からスイッチＲ５に対する通信が発生し、リンク集合｛Ｌ１、Ｌ４、Ｌ８｝を経路とした監視フローＧ１（＝Ｌ１→Ｌ４→Ｌ８）が設定されたとする。この監視フローＧ１を通信品質劣化通常時監視経路として登録する。
　（２）ステップＳ４０２
　通常監視経路設計部１２は、通信品質測定部１４に通信品質劣化通常時監視経路を通知し、通信監視による品質測定を行わせる。通信品質測定部１４は、通信品質劣化通常時監視経路の通信品質を測定する。
　（３）ステップＳ４０３
　通信品質測定部１４は、品質測定結果を通信品質劣化箇所推定部１５に通知する。通信品質劣化箇所推定部１５は、通知された品質測定結果から品質劣化箇所を推定する。
　図１０Ｂは、通信品質劣化の発生と通信品質劣化箇所の推定について説明するための図である。例えば、図３に示すネットワークにおいて、図１０Ｂに示すように、Ｌ８に品質劣化が生じていた場合、監視結果より、通信品質測定部１４は、監視フローＧ１（＝Ｌ１→Ｌ４→Ｌ８）の通信の品質劣化を報告する。これにより、リンク集合｛Ｌ１、Ｌ４、Ｌ８｝で通信品質劣化が生じていることが推定される。
　（４）ステップＳ４０４
　通信品質劣化箇所推定部１５は、品質劣化箇所が推定されたか否か確認する。
　（５）ステップＳ４０５
　通信品質劣化箇所推定部１５は、品質劣化箇所が推定された場合に、ネットワーク管理システム等に、アラーム（警告）を通知する。この際、通信品質劣化箇所推定部１５は、連続で推定され場合や、一定期間内に同一範囲で推定された場合に、アラーム（警告）通知を省略することができる。
　通信品質劣化箇所推定部１５は、品質劣化箇所監視経路設計部１６に品質劣化箇所推定結果を通知する。
　（６）ステップＳ４０６
　品質劣化箇所監視経路設計部１６は、トポロジ情報取得部１１からトポロジ情報を取得し、通信品質劣化範囲限定監視経路計算アルゴリズムを基に、推定された品質劣化箇所が更に範囲を限定することが可能かを判断する。
　（７）ステップＳ４０７
　品質劣化箇所監視経路設計部１６は、もし可能であれば、通信品質劣化範囲限定監視経路計算アルゴリズムを基に、通信品質劣化範囲限定監視経路を求める。
　（８）ステップＳ４０８
　品質劣化箇所監視経路設計部１６は、転送規則設定部１３を通して、各パケット転送部２１－ｉ（ｉ＝１～ｎ）に通信品質劣化範囲限定監視経路に対する監視フロー用の転送規則を設定する。
　図１０Ｃは、通信品質劣化範囲限定監視経路の計算と追加設定、及び、通信品質劣化箇所の推定について説明するための図である。例えば、図３に示すネットワークにおいて、リンク集合｛Ｌ１、Ｌ４、Ｌ８｝を経路とした監視フローＧ１（＝Ｌ１→Ｌ４→Ｌ８）が品質劣化を起こしているので、分解する経路として、図１０Ｃに示すように、リンク集合｛Ｌ１、Ｌ４｝を通る監視フローＧ２（＝Ｌ１→Ｌ４→Ｌ４→Ｌ１）と、リンク集合｛Ｌ８｝を通る監視フローＧ３（＝Ｌ１→Ｌ４→Ｌ８→Ｌ６→Ｌ２）という２つの監視経路が見つかる。すなわち、より詳細な範囲を特定することが可能であるため、この監視経路を通信品質劣化範囲限定監視経路とし、この通信品質劣化範囲限定監視経路を監視フローの通信経路として設定する。
　品質劣化箇所監視経路設計部１６は、求められた通信品質劣化範囲限定監視経路を通信品質測定部１４に通知し、通信品質劣化範囲限定監視経路に対する監視フローの通信を開始させ、品質劣化測定を行わせる（ステップＳ４０３に移行）。
　（９）ステップＳ４０９
　パケット転送部２１－ｉ（ｉ＝１～ｎ）は、転送規則が有効時間切れになった際に、転送規則設定部１３に、転送規則の無効通知を出す。これを把握しながら、転送規則設定部１３は、サービス側の通信の継続性等をチェックし、通信の終了かどうかを判定する。
　もし、通信の終了である場合は、転送規則設定部１３は、通常監視経路設計部１２、及び、品質劣化箇所監視経路設計部１６に、通信の有効時間終了を通知する。
　（１０）ステップＳ４１０
　通常監視経路設計部１２、及び、品質劣化箇所監視経路設計部１６は、通信の終了が通知された場合、それぞれ対応する通信品質劣化通常時監視経路、通信品質劣化範囲限定経路を監視対象フローから削除する。
　通常監視経路設計部１２は、当該通信品質劣化通常時監視経路を通信品質測定部１４に通知し、通信監視による品質測定を終了させる。品質劣化箇所監視経路設計部１６は、当該通信品質劣化範囲限定経路に対して、転送規則設定部１３を介して、各パケット転送部２１－ｉ（ｉ＝１～ｎ）の転送規則を終了させるとともに、通信品質測定部１４に当該通信品質劣化範囲限定経路を通知し、対応する監視フローの通信を停止させる。
　（１１）ステップＳ４１１
　また、品質劣化箇所監視経路設計部１６は、不必要な通信品質劣化範囲限定監視経路が存在するか否か確認する。
　（１２）ステップＳ４１２
　品質劣化箇所監視経路設計部１６は、品質劣化箇所が解消された場合には、通信品質劣化範囲限定監視経路を監視する必要がないので、不必要な通信品質劣化範囲限定監視経路と判断し、当該通信品質劣化範囲限定監視経路に対する監視フロー設定の削除を行う。
　すなわち、そのような通信品質劣化範囲限定監視経路を通信品質結果報告から把握した場合、転送規則設定部１３を通して、各パケット転送部２１－ｉ（ｉ＝１～ｎ）に当該通信品質劣化範囲限定監視経路に対する監視フロー用の転送規則の設定の解除を行わせると同時に、通信品質測定部１４に当該の通信の停止を行わせる。
　上記の品質測定と品質劣化範囲限定を繰り返すことにより、本発明の目的は達成される。
　次に、第３実施形態の効果について説明する。
　第３実施形態は、本発明の第１実施形態に比べ、パッシブ監視を可能にすることで、実際にサービスを提供している間に、必要最低限の通信量での品質監視を可能にすることができる。
　また、第３実施形態では、パッシブ測定可能であることを前提に説明したが、パッシブ測定が不可能な場合は、パッシブ測定の代わりに、本発明の第１実施形態のように通信品質劣化通常時監視経路に対して監視フローを流すことで監視することも可能である。例えば、図１０の具体例においては、監視フローＧ１（＝Ｌ１→Ｌ４→Ｌ８）を、図１１に示すように、監視フローＧ１’（＝Ｌ１→Ｌ４→Ｌ８→Ｌ８→Ｌ４→Ｌ１）に置き換えることができる。
　［実施例］
　次に、図１２Ａ、図１２Ｂを参照して、本発明を実現するための具体的な実施例について説明する。
　図１２Ａでは、本発明の実施例に係るネットワークシステムは、ネットワーク管理サーバ１００と、品質測定端末（プローブ端末）１１０と、クライアント端末２００と、転送装置（スイッチ）３１０と、転送装置３２０と、転送装置３３０と、サーバ端末４００を含む。
　ネットワーク管理サーバ１００は、トポロジ情報取得部１１と、通常監視経路設計部１２と、転送規則設定部１３と、通信品質劣化箇所推定部１５と、品質劣化箇所監視経路設計部１６を含む。品質測定端末１１０は、通信品質測定部１４を含む。
　図１２Ｂでは、本発明の実施例に係るネットワークシステムは、ネットワーク管理サーバ１００と、クライアント端末２００と、転送装置３１０と、転送装置３２０と、転送装置３３０と、サーバ端末４００を含む。
　ネットワーク管理サーバ１００は、トポロジ情報取得部１１と、通常監視経路設計部１２と、転送規則設定部１３と、通信品質測定部１４と、通信品質劣化箇所推定部１５と、品質劣化箇所監視経路設計部１６を含む。
　図１２Ａ、図１２Ｂに示すように、転送装置３１０と、転送装置３２０と、転送装置３３０に、パケット転送部２１－ｉ（ｉ＝１～３）が実装される。ここでは、転送装置３１０、転送装置３２０、及び転送装置３３０の例として、スイッチを想定している。このスイッチ群で構成されるネットワークが監視対象ネットワークとなる。
　また、クライアント端末２００にもパケット転送部２１－４が実装されることができる。この場合、当該クライアント端末２００も含めて監視対象ネットワークとすることができる。
　図１２Ａに示すように、トポロジ情報取得部１１、通常監視経路設計部１２、転送規則設定部１３、通信品質劣化箇所推定部１５、品質劣化箇所監視経路設計部１６を１つのサーバのプログラムとして作成することができる。通信品質測定部１４は、品質測定専用のプローブ端末として実装することができる。
　また、図１２Ｂに示すように、トポロジ情報取得部１１、通常監視経路設計部１２、転送規則設定部１３、通信品質測定部１４、通信品質劣化箇所推定部１５、品質劣化箇所監視経路設計部１６を１つのサーバのプログラムとして作成することができる。
　勿論、それぞれを専用の測定端末や計算端末としてハードウェア実装することもできる。
　［産業上の利用可能性］
　本発明によれば、ネットワークの品質監視を行い、品質劣化を通知するネットワーク監視システムといった用途に適用で起用できる。
　また、通信劣化度合いを設定、報告するようにすることで、ネットワーク装置故障監視システムといった用途にも適用できる。
　更には、各監視フローの通信量を柔軟に設定可能にし、特定の監視フローの負荷を高めることで、輻輳処理を想定するネットワークシミュレータといった用途にも適用できる。
　［まとめ］
　既存のネットワーク品質監視システムは、監視のためのシステムコストが高い。これは、監視機器をネットワークの多くの箇所に設置する必要があり、物理的なメンテナンスコストがかかる、監視のために必要となる監視フローが多くなりやすい、各監視機器の情報同期のためのコストがかかる、各機器からの情報収集のためのネットワークコストが必要なるといったところに起因する。
　本発明では、外部コントローラで経路を設計可能なネットワークを基盤とし、監視フローの経路を随時変更することで、少ない監視端末数、少ない監視フロー数での監視を可能とする。その上で、品質劣化発生監視のための監視フローと品質劣化箇所特定のための監視フローに役割を分け、通常時は前者を、品質劣化時には後者を使用するようにすることで、システムコストを低減可能なネットワーク監視システムを提案する。
　本発明の通信品質監視システムは、オープンフローフレームワーク（ＯｐｅｎＦｌｏｗ　Ｆｒａｍｅｗｏｒｋ）のような外部コントローラからパケット転送経路を制御可能なパケット転送装置を用いて形成されるネットワークフレームワークを実装したネットワークを前提とし、通常の通信品質劣化があることを把握するための監視経路を決定する通常監視経路設計部と、通信品質劣化があった場合にその品質劣化箇所を推定するための監視経路を決定する劣化箇所推定用監視経路設計部と、設計された経路に対する監視パケットを定期的に送受信し通信品質を測定する通信品質測定部とを備え、通常は、必要最低限の監視パケットのみで品質監視し、品質劣化が報告された場合には、品質劣化箇所を詳細に特定するための監視パケットを加えて品質監視をするように動作する。
　このような構成を採用し、動的に監視負荷を調整しながら通信品質を感知することにより、本発明の目的を達することができる。
　本発明により、ネットワークに流す監視パケットを低減できる。その理由は、通常は品質劣化が発生したことを確認するための最低限の監視パケットで十分となるためである。また、品質劣化した場合にも、監視結果から箇所を特定するための必要最低限の監視パケットを通信することで十分となるためである。そのため、網羅的な監視パケットの通信は必要なくなる。
　また、本発明により、情報収集のコストが低減する。その理由は、既存の技術と同じくプローブ端末が削減できることに加え、監視フローの数も必要最低限に絞れるため、情報量が低減することに起因する。また、監視フロー数が低減することによりプローブ端末が記憶する情報量が低減することから、推定器と同一機器で実装しやすくなり、ネットワーク内に情報を流さなくても扱えるようになる。
　＜付記＞
　上記の実施形態の一部又は全部は、以下の付記のように記載することも可能である。但し、実際には、以下の記載例に限定されない。
　（付記１）
　外部コントローラからパケット転送経路を制御可能なパケット転送装置を用いて形成されるネットワークフレームワークを実装したネットワークにおいて、ネットワークの品質監視範囲における品質劣化発生の事象を把握するための監視通信経路（通信品質劣化通常時監視経路）を決定する通常監視経路設計部と、
　ネットワークの品質劣化発生時に、通信品質劣化箇所の可能性範囲を絞り込み、通信品質劣化箇所を特定するための監視通信経路（通信品質劣化範囲限定監視経路）を決定する品質劣化箇所監視経路設計部と、
　前記各監視通信経路をパケット転送経路として設定する転送規則設定部と、
　前記各監視通信経路の通信状況を把握し、通信品質を測定する通信品質測定部と、
　前記通信品質測定の結果から、品質劣化の発生、及び、発生範囲を推定する通信品質劣化箇所推定部と
を具備することを特徴とする
　通信品質監視システム。
　（付記２）
　付記１に記載の通信品質監視システムであって、
　前記品質劣化箇所監視経路設計部は、
　品質劣化の解消が確認できたときに、前記ネットワークの品質劣化発生時により明確な劣化箇所範囲を特定するための監視通信経路を削除する（パケット転送経路としての当該監視通信経路の設定を解除し、監視対象外とする）処理部
を更に具備することを特徴とする
　通信品質監視システム。
　（付記３）
　付記１又は２に記載の通信品質監視システムであって、
　前記品質劣化箇所監視経路設計部は、
　前記ネットワークの品質監視範囲における品質劣化発生の事象を把握するための監視通信経路と、前記ネットワークの品質劣化発生時により明確な劣化箇所範囲を特定するための監視通信経路との中から、冗長となる監視通信経路を決定する処理部と、
　前記ネットワークの品質監視範囲における品質劣化発生の事象を把握するための監視通信経路の場合は、前記通常監視経路設計部に監視の停止を依頼する処理部と、
　前記ネットワークの品質劣化発生時により明確な劣化箇所範囲を特定するための監視通信経路の場合は、当該監視通信経路を削除する処理部と、
を更に具備し、
　前記通常監視経路設計部は、
　前記品質劣化箇所監視経路処理部から前記ネットワークの品質監視範囲における品質劣化発生の事象を把握するための監視通信経路の監視の停止・再開させる処理部
を更に具備することを特徴とする
　通信品質監視システム。
　（付記４）
　付記３に記載の通信品質監視システムであって、
　前記品質劣化箇所監視経路設計部は、
　前記ネットワークの品質劣化発生時により明確な劣化箇所範囲を特定するための監視通信経路の削除によりカバーできなくなる（監視対象外となる）範囲の前記ネットワークの品質監視範囲における品質劣化発生の事象を把握するための監視通信経路の監視の再開をさせる処理部
を更に具備することを特徴とする
　通信品質監視システム。
　（付記５）
　付記１乃至４のいずれかに記載の通信品質監視システムであって、
　前記通常監視経路設計部は、
　サービスのための通信が発生したときに、前記サービスのための通信の通信経路を品質監視範囲とし、前記ネットワークの品質監視範囲における品質劣化発生の事象を把握するための監視通信経路を決定する処理部
を更に具備することを特徴とする
　通信品質監視システム。
　（付記６）
　付記５に記載の通信品質監視システムであって、
　前記通信品質測定部は、
　前記サービスのための通信の監視により、通信品質を測定する処理部
を更に具備することを特徴とする
　通信品質監視システム。
　（付記７）
　計算機により実施されるネットワーク監視方法であって、
　外部コントローラからパケット転送経路を制御可能なパケット転送装置を用いて形成されるネットワークフレームワークを実装したネットワークにおいて、ネットワークの品質監視範囲における品質劣化発生の事象を把握するための監視通信経路を決定し、
　ネットワークの品質劣化発生時に、通信品質劣化箇所の可能性範囲を絞り込み、通信品質劣化箇所を特定するための監視通信経路を決定し、
　前記各監視通信経路をパケット転送経路として設定し、
　前記各監視通信経路の通信状況を通信品質として測定し、
　前記通信品質測定の結果から、品質劣化の発生、及び、発生範囲を推定する
ことを特徴とする
　通信品質監視方法。
　（付記８）
　外部コントローラからパケット転送経路を制御可能なパケット転送装置を用いて形成されるネットワークフレームワークを実装したネットワークにおいて、ネットワークの品質監視範囲における品質劣化発生の事象を把握するための監視通信経路を決定するステップと、
　ネットワークの品質劣化発生時に、通信品質劣化箇所の可能性範囲を絞り込み、通信品質劣化箇所を特定するための監視通信経路を決定するステップと、
　前記各監視通信経路をパケット転送経路として設定するステップと、
　前記各監視通信経路の通信状況を通信品質として測定するステップと、
　前記通信品質測定の結果から、品質劣化の発生、及び、発生範囲を推定するステップと
を計算機に実行させるための
　通信品質監視用プログラム。
　以上、本発明の実施形態を詳述してきたが、実際には、上記の実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の変更があっても本発明に含まれる。
　＜備考＞
　なお、本出願は、日本出願番号２０１０－１９２４９０に基づく優先権を主張するものであり、日本出願番号２０１０－１９２４９０における開示内容は引用により本出願に組み込まれる。

Claims (8)

  1. 　外部コントローラからパケット転送経路を制御可能なパケット転送装置を用いて形成されるネットワークの品質監視範囲における品質劣化発生の事象を把握するための通常監視経路を決定する通常監視経路設計部と、
    　前記ネットワークの品質劣化発生時に、前記通常監視経路よりも通信品質劣化箇所の可能性範囲を絞り込み、通信品質劣化箇所を特定するための範囲限定監視経路を決定する品質劣化箇所監視経路設計部と、
    　前記通常監視経路及び前記範囲限定監視経路をパケット転送経路として設定する転送規則設定部と、
    　前記通常監視経路及び前記範囲限定監視経路の通信状況を把握し、通信品質を測定する通信品質測定部と、
    　前記通信品質測定の結果から、品質劣化の発生、及び、発生範囲を推定する通信品質劣化箇所推定部と
    を具備する
    　通信品質監視システム。
  2. 　請求項１に記載の通信品質監視システムであって、
    　前記品質劣化箇所監視経路設計部は、
    　品質劣化の解消が確認できた場合、前記範囲限定監視経路の設定を解除する手段
    を更に具備する
    　通信品質監視システム。
  3. 　請求項１又は２に記載の通信品質監視システムであって、
    　前記品質劣化箇所監視経路設計部は、
    　前記通常監視経路及び前記範囲限定監視経路のうち、新規の範囲限定監視経路に包含される監視経路を、冗長となる監視経路として決定する手段と、
    　冗長となる監視経路が前記通常監視経路の場合は、前記通常監視経路設計部に対して、前記通常監視経路の監視の停止を依頼する手段と、
    　冗長となる監視経路が前記範囲限定監視経路の場合は、前記範囲限定監視経路の設定を解除する手段と、
    を更に具備し、
    　前記通常監視経路設計部は、
    　前記品質劣化箇所監視経路設計部からの依頼に応じて、前記通常監視経路の監視の停止・再開を行う手段
    を更に具備する
    　通信品質監視システム。
  4. 　請求項３に記載の通信品質監視システムであって、
    　前記品質劣化箇所監視経路設計部は、
    　前記通常監視経路設計部に対して、前記範囲限定監視経路の削除により監視対象外となる範囲の前記通常監視経路の監視の再開を依頼する手段
    を更に具備する
    　通信品質監視システム。
  5. 　請求項１乃至４のいずれか一項に記載の通信品質監視システムであって、
    　前記通常監視経路設計部は、
    　サービスのための通信が発生した際に、前記サービスのための通信の通信経路を品質監視範囲とし、前記通常監視経路を決定する手段
    を更に具備する
    　通信品質監視システム。
  6. 　請求項５に記載の通信品質監視システムであって、
    　前記通信品質測定部は、
    　前記サービスのための通信の監視により、前記通常監視経路の通信品質を測定する手段
    を更に具備する
    　通信品質監視システム。
  7. 　計算機により実施されるネットワーク監視方法であって、
    　外部コントローラからパケット転送経路を制御可能なパケット転送装置を用いて形成されるネットワークの品質監視範囲における品質劣化発生の事象を把握するための通常監視経路を決定することと、
    　前記ネットワークの品質劣化発生時に、前記通常監視経路よりも通信品質劣化箇所の可能性範囲を絞り込み、通信品質劣化箇所を特定するための範囲限定監視経路を決定することと、
    　前記通常監視経路及び前記範囲限定監視経路をパケット転送経路として設定することと、
    　前記通常監視経路及び前記範囲限定監視経路の通信状況を通信品質として測定することと、
    　前記通信品質測定の結果から、品質劣化の発生、及び、発生範囲を推定することと
    を含む
    　通信品質監視方法。
  8. 　外部コントローラからパケット転送経路を制御可能なパケット転送装置を用いて形成されるネットワークの品質監視範囲における品質劣化発生の事象を把握するための通常監視経路を決定するステップと、
    　前記ネットワークの品質劣化発生時に、前記通常監視経路よりも通信品質劣化箇所の可能性範囲を絞り込み、通信品質劣化箇所を特定するための範囲限定監視経路を決定するステップと、
    　前記通常監視経路及び前記範囲限定監視経路をパケット転送経路として設定するステップと、
    　前記通常監視経路及び前記範囲限定監視経路の通信状況を通信品質として測定するステップと、
    　前記通信品質測定の結果から、品質劣化の発生、及び、発生範囲を推定するステップと
    を計算機に実行させるための通信品質監視用プログラムを格納した
    　記憶媒体。
PCT/JP2011/066231 2010-08-30 2011-07-15 通信品質監視システム、通信品質監視方法、及び記憶媒体 WO2012029422A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP11821440.2A EP2613480A4 (en) 2010-08-30 2011-07-15 COMMUNICATION QUALITY MONITORING SYSTEM, COMMUNICATION QUALITY MONITORING METHOD AND MEMORY MEDIUM
CN201180042239.XA CN103081410B (zh) 2010-08-30 2011-07-15 通信质量监视系统、通信质量监视方法
JP2012531739A JP5534481B2 (ja) 2010-08-30 2011-07-15 通信品質監視システム、通信品質監視方法、及び記憶媒体
US13/818,087 US9178794B2 (en) 2010-08-30 2011-07-15 Communication quality monitoring system, communication quality monitoring method and recording medium

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2010192490 2010-08-30
JP2010-192490 2010-08-30

Publications (1)

Publication Number Publication Date
WO2012029422A1 true WO2012029422A1 (ja) 2012-03-08

Family

ID=45772532

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2011/066231 WO2012029422A1 (ja) 2010-08-30 2011-07-15 通信品質監視システム、通信品質監視方法、及び記憶媒体

Country Status (5)

Country Link
US (1) US9178794B2 (ja)
EP (1) EP2613480A4 (ja)
JP (2) JP5534481B2 (ja)
CN (1) CN103081410B (ja)
WO (1) WO2012029422A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140254373A1 (en) * 2013-03-08 2014-09-11 Tellabs Operations, Inc. Method and Apparatus for Improving LTE Enhanced Packet Core Architecture Using Openflow Network Controller
WO2014173066A1 (zh) * 2013-04-23 2014-10-30 中兴通讯股份有限公司 一种分布式网络中转发信息的方法及系统
JP2021158429A (ja) * 2020-03-25 2021-10-07 Kddi株式会社 ネットワークにおけるノードペア間到達性試験方法、試験プログラム及び試験システム

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140226525A1 (en) * 2013-02-13 2014-08-14 Futurewei Technologies, Inc. Safe Multicast Distribution with Predictable Topology Changes
US9577910B2 (en) * 2013-10-09 2017-02-21 Verisign, Inc. Systems and methods for configuring a probe server network using a reliability model
EP3121723A4 (en) * 2014-03-20 2017-11-22 Nec Corporation Information processing device, influence-process extraction method, and recording medium
CN105071963A (zh) * 2015-08-06 2015-11-18 东北大学 一种面向大数据互联网的多业务流量估计方法
JP6549959B2 (ja) * 2015-10-02 2019-07-24 株式会社日立製作所 障害切り分け方法および障害切り分けを行う管理サーバ
TW201803314A (zh) 2016-06-29 2018-01-16 日本電氣股份有限公司 伺服器、開關、通信系統、通信方法及記錄媒體
CN106972978A (zh) * 2017-05-27 2017-07-21 郑州云海信息技术有限公司 一种系统告警推送方法及装置
AU2020457240A1 (en) 2020-07-09 2023-02-09 Viasat, Inc. Method and system for visualizing performance indicators of onboard services provided during similar trips
JPWO2023248315A1 (ja) * 2022-06-20 2023-12-28

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02252340A (ja) * 1989-03-27 1990-10-11 Hitachi Ltd 障害切り分け方式
JP2004104540A (ja) 2002-09-11 2004-04-02 Hitachi Ltd ネットワーク性能障害分析支援システム
JP2010192490A (ja) 2009-02-16 2010-09-02 Dx Antenna Co Ltd 電子機器用筐体取付金具及び電子機器用筐体

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69534623T2 (de) 1994-09-12 2006-07-27 Alcatel USA, Inc., Plano Integrierte kommunikationsverbindungen für einen verteilten digitalen querverbinder mit merhfachen koppelfeldern
US6975963B2 (en) * 2002-09-30 2005-12-13 Mcdata Corporation Method and system for storing and reporting network performance metrics using histograms
US7472314B2 (en) * 2003-09-26 2008-12-30 Alcatel - Lucent Usa Inc. System and method for monitoring link delays and faults in an IP network
US20050099955A1 (en) * 2003-11-10 2005-05-12 Nortel Networks Limited Ethernet OAM fault isolation
JP4447429B2 (ja) 2004-10-27 2010-04-07 富士通株式会社 ネットワークノード監視経路復旧方法及び伝送装置
WO2006046309A1 (ja) * 2004-10-29 2006-05-04 Fujitsu Limited 通信ネットワークにおける障害発生箇所を特定する装置および方法
JP4244940B2 (ja) * 2005-02-24 2009-03-25 日本電気株式会社 ネットワークの品質劣化箇所推定装置、品質劣化箇所推定方法及び品質劣化箇所推定プログラム
US8224626B2 (en) * 2005-06-24 2012-07-17 Nec Corporation Quality degradation point estimating system and quality degradation point estimating method
JP4621086B2 (ja) * 2005-07-25 2011-01-26 株式会社日立製作所 光通信網、ノード装置および経路故障救済方法
JP2007036839A (ja) * 2005-07-28 2007-02-08 Nippon Telegr & Teleph Corp <Ntt> パケット交換網における品質劣化切り分け装置および切り分けシステム、ならびに切り分け方法
WO2007026733A1 (ja) * 2005-08-31 2007-03-08 Nec Corporation ネットワークシステム、サーバ、品質劣化箇所推定方法及びプログラム
JP4893828B2 (ja) * 2007-06-29 2012-03-07 富士通株式会社 ネットワーク障害検知システム
FI122209B (fi) * 2007-08-10 2011-10-14 7Signal Oy Palvelun laadun päästä päähän seurantamenetelmä ja järjestelmä radioverkossa
WO2009048358A1 (en) * 2007-10-09 2009-04-16 Telefonaktiebolaget L M Ericsson (Publ) An arrangement and a method for handling failures in a network
US7907535B2 (en) * 2007-11-26 2011-03-15 Alcatel-Lucent Usa Inc. Anomaly detection and diagnosis using passive monitoring
JP4469900B2 (ja) * 2008-02-27 2010-06-02 富士通株式会社 通信品質測定システム、通信品質測定装置、管理サーバおよび通信品質管理方法
JP5077104B2 (ja) * 2008-06-30 2012-11-21 富士通株式会社 ネットワーク障害検知プログラム、システム、及び方法
US20100034098A1 (en) * 2008-08-05 2010-02-11 At&T Intellectual Property I, Lp Towards Efficient Large-Scale Network Monitoring and Diagnosis Under Operational Constraints
US8902733B2 (en) 2008-12-02 2014-12-02 Nec Corporation Communication network management system, method and program, and management computer
JP5126081B2 (ja) * 2009-01-13 2013-01-23 日本電気株式会社 コミュニケーション品質劣化予兆検出／劣化回避システム、装置、方法、及びプログラム
JP5170001B2 (ja) * 2009-06-05 2013-03-27 富士通株式会社 ノード装置、処理ユニット及び制御フレーム処理方法
JP5187278B2 (ja) * 2009-06-17 2013-04-24 富士通株式会社 異常箇所特定プログラム、異常箇所特定装置、異常箇所特定方法
JP2011124897A (ja) 2009-12-14 2011-06-23 Fujitsu Ltd ネットワーク管理装置および異常箇所特定方法
US9571366B2 (en) * 2009-12-27 2017-02-14 At&T Intellectual Property I, L.P. Method and apparatus for detecting and localizing an anomaly for a network
WO2011106897A1 (en) * 2010-03-05 2011-09-09 Chrapko Evan V Systems and methods for conducting more reliable assessments with connectivity statistics
JP5195953B2 (ja) * 2011-03-02 2013-05-15 沖電気工業株式会社 異常リンク推定装置、異常リンク推定方法、プログラムおよび異常リンク推定システム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02252340A (ja) * 1989-03-27 1990-10-11 Hitachi Ltd 障害切り分け方式
JP2004104540A (ja) 2002-09-11 2004-04-02 Hitachi Ltd ネットワーク性能障害分析支援システム
JP2010192490A (ja) 2009-02-16 2010-09-02 Dx Antenna Co Ltd 電子機器用筐体取付金具及び電子機器用筐体

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
MASAYOSHI KOBAYASHI; TUTOMU MURASE: "Accurate elimination of non-degraded links in locating QoS degradation", TECHNICAL REPORT OF THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS, vol. 105, no. 628IN2, March 2006 (2006-03-01), pages 243 - 248
NICK MCKEOWN ET AL., OPENFLOW; ENABLING INNOVATION IN CAMPUS NETWORKS, 3 June 2010 (2010-06-03), Retrieved from the Internet <URL:http://www. openflowswitch. org//documents/openflow-wp-latest. pdf>
OPENFLOW SWITCH SPECIFICATION, VERSION 1.0.0, 31 December 2009 (2009-12-31), Retrieved from the Internet <URL:http//www. openflowswitch. org/documents/openflow-spec-vl.0.0. pdf>
See also references of EP2613480A4
YOICHI HATANO ET AL.: "An Efficient Measurement Flow Placement for QoS Degradation Locating on OpenFlow-based Network", IEICE TECHNICAL REPORT, NS2009-166, vol. 109, no. 448, 25 February 2010 (2010-02-25), pages 25 - 30, XP008164079 *
YOICHI HATANO; YASUHIRO YAMASAKI; HIDEYUKI SHIMONISHI: "An Efficient Measurement Flow Placement for QoS Degradation Locating on OpenFlow-based Network", TECHNICAL REPORT OF THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS, vol. 109, no. 448, March 2010 (2010-03-01), pages 25 - 30

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140254373A1 (en) * 2013-03-08 2014-09-11 Tellabs Operations, Inc. Method and Apparatus for Improving LTE Enhanced Packet Core Architecture Using Openflow Network Controller
US9173158B2 (en) * 2013-03-08 2015-10-27 Tellabs Operations, Inc. Method and apparatus for improving LTE enhanced packet core architecture using openflow network controller
WO2014173066A1 (zh) * 2013-04-23 2014-10-30 中兴通讯股份有限公司 一种分布式网络中转发信息的方法及系统
US10021030B2 (en) 2013-04-23 2018-07-10 Zte Corporation Method and system for forwarding information in distributed network
JP2021158429A (ja) * 2020-03-25 2021-10-07 Kddi株式会社 ネットワークにおけるノードペア間到達性試験方法、試験プログラム及び試験システム
JP7209665B2 (ja) 2020-03-25 2023-01-20 Kddi株式会社 ネットワークにおけるノードペア間到達性試験方法、試験プログラム及び試験システム

Also Published As

Publication number Publication date
US9178794B2 (en) 2015-11-03
CN103081410B (zh) 2015-11-25
CN103081410A (zh) 2013-05-01
US20130148537A1 (en) 2013-06-13
JP5534481B2 (ja) 2014-07-02
EP2613480A4 (en) 2015-05-27
EP2613480A1 (en) 2013-07-10
JP2014168283A (ja) 2014-09-11
JPWO2012029422A1 (ja) 2013-10-28

Similar Documents

Publication Publication Date Title
JP5534481B2 (ja) 通信品質監視システム、通信品質監視方法、及び記憶媒体
JP5944537B2 (ja) 通信経路の管理方法
JP5300076B2 (ja) コンピュータシステム、及びコンピュータシステムの監視方法
US11588703B2 (en) Systems and methods for determining a topology of a network comprising a plurality of intermediary devices and paths
JP5664645B2 (ja) 品質劣化箇所分析システム、品質劣化箇所分析装置、品質劣化箇所分析方法およびプログラム
JP7313480B2 (ja) スライスベースネットワークにおける輻輳回避
JP5884892B2 (ja) ネットワークシステム、コントローラ、及び負荷分散方法
US10326681B2 (en) System and method to analyze route information in a network
US20130176861A1 (en) Control apparatus, a communication system, a communication method and a recording medium having recorded thereon a communication program
US8274898B2 (en) Communication route presumption technique
KR101962346B1 (ko) Sdn 기반 경로 지연 시간 측정 방법
JP5870995B2 (ja) 通信システム、制御装置、計算機、ノードの制御方法およびプログラム
JP2011211295A (ja) ネットワークの通信経路推定方法、通信経路推定プログラム及び監視装置
CN104412546A (zh) 通信方法、通信系统、信息处理装置、通信终端和程序
US10628201B2 (en) Analysis method and analysis apparatus
JP6973405B2 (ja) 計測制御サーバ、通信品質計測システム、計測エージェント、方法およびプログラム
JP4165828B2 (ja) 通信ネットワーク、ネットワーク制御サーバ、トラヒック制御方法、およびプログラム
JP5990491B2 (ja) ネットワーク品質測定システム及び方法及びプログラム
JP2017098605A (ja) 通信制御装置、通信制御方法、及びプログラム
JP4973566B2 (ja) ファイアウォール装置、アクセス制御分担方法、およびプログラム
CN203675131U (zh) 检测设备及检测系统
WO2016188058A1 (zh) 一种缓存管理方法、本端设备及存储介质
JP2015192193A (ja) 中継装置、中継装置の管理方法及びネットワークシステム
JP2015080143A (ja) リンク品質計測装置ならびにそのフローエントリ集約方法およびプログラム

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201180042239.X

Country of ref document: CN

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

Ref document number: 11821440

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2012531739

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 13818087

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 2011821440

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE