[go: up one dir, main page]

WO2007026733A1 - ネットワークシステム、サーバ、品質劣化箇所推定方法及びプログラム - Google Patents

ネットワークシステム、サーバ、品質劣化箇所推定方法及びプログラム Download PDF

Info

Publication number
WO2007026733A1
WO2007026733A1 PCT/JP2006/317049 JP2006317049W WO2007026733A1 WO 2007026733 A1 WO2007026733 A1 WO 2007026733A1 JP 2006317049 W JP2006317049 W JP 2006317049W WO 2007026733 A1 WO2007026733 A1 WO 2007026733A1
Authority
WO
WIPO (PCT)
Prior art keywords
flow
quality
route
network
information
Prior art date
Application number
PCT/JP2006/317049
Other languages
English (en)
French (fr)
Inventor
Masayoshi Kobayashi
Original Assignee
Nec Corporation
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 Nec Corporation filed Critical Nec Corporation
Priority to US11/997,559 priority Critical patent/US20100157818A1/en
Priority to CN2006800319951A priority patent/CN101253740B/zh
Priority to JP2007533271A priority patent/JP4760833B2/ja
Publication of WO2007026733A1 publication Critical patent/WO2007026733A1/ja

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/11—Identifying congestion
    • 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
    • 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/508—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement
    • H04L41/5087—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement wherein the managed service relates to voice services

Definitions

  • the present invention relates to a network system, and more particularly to a network system that estimates a degradation point of communication quality.
  • Non-Patent Document 1 Collects flow quality / routed link table that collects the quality information of the communication flow through the network and the routing information of the network, and associates the quality of each communication flow with the route link (route) through which the communication flow passes.
  • the quality degradation point is estimated by using the minimum link number estimation method. The following describes an example of the method for estimating the quality degradation location in this network.
  • FIG. 46 is a network configuration diagram. As shown in FIG. 46, routers (or switches) R1-1 to R16 are arranged in the network, and terminals T1 1 to T1 23 are connected to the routers (or switches).
  • Quality degradation point estimation server SA1 is connected to router (or switch) R1-1.
  • the quality degradation location estimation server SA1 estimates the location of a network with degraded quality based on the quality information for each communication flow collected from the terminals ⁇ 1-1 to ⁇ 1-23 and the route information obtained by the router or switch.
  • a link is a link between routers (or switches), between a router (or switch) and a terminal, and has a one-way communication direction (directed link).
  • Figure 47 shows an example of directed link names (links L1 1 to L1-86) in the network configuration diagram of Fig. 46.
  • the quality of the flows F2, F5, F6, F9, F10, F11 has deteriorated
  • the quality of the other flows Fl, F3, F4, F7, F8
  • the flow quality / routed link table is as shown in Figure 49.
  • the flow F1 passes through the links L1-1, Ll-28, Ll-56, L1—62, L1—63, L1—86, the flow F1 row in the flow quality / via link table shown in FIG.
  • Figure 49 shows the flow quality / routed link shown in Figure 50. It looks like a table.
  • any transit link of each flow must be routed by a link set composed of the union of transit links through which each flow passes.
  • the number of via links that make up the link set through which any via link of each flow is routed takes the minimum value as a degraded location.
  • flows F5 and F6 pass through ⁇ L1-17 ⁇
  • flows F2 and F9 pass through ⁇ L1–52 ⁇
  • flows ⁇ L1—59 ⁇ Since F10 and F11 are routed, each of the flow links F2, F5, F6, F9, F10, and F11 is always filled, and any of these route links is always filled.
  • the minimum number of links is 3. Therefore, the three links ⁇ LI 17, LI-52, LI-59 ⁇ are estimated as the degradation points in the network.
  • Patent Document 1 JP 2002-271392 A
  • Non-Patent Document 1 IEICE Technical Report TM—2004—107 “Network Quality Degradation Location Estimation Method from Flow Quality Information”
  • An object of the present invention is to solve the above-described drawbacks of the prior art, and in a large-scale network, based on flow quality information and routing information, a network system for estimating a quality degradation point with high accuracy and high speed,
  • the purpose is to provide a server, a quality degradation point estimation method, and a program.
  • the present invention provides a network system for collecting flow quality information and routing information on a network, wherein the network system collects each of a plurality of partial networks constituting the network. Based on the quality information and the routing information of the flow that passes through the partial network, the flow that passes through the route that deteriorates the quality. And a means for estimating a route whose quality is degraded on the network by merging quality information about the extracted flows in the partial network with the entire network. And
  • the present invention for achieving the above object is a path without quality deterioration when a flow without quality deterioration passes even if a flow with quality deterioration passes.
  • the internal flow that passes only through each of the partial networks and the external flow that passes through the plurality of partial networks are extracted from among the flows that pass through a route with degraded quality, and
  • a union of an internal flow that is not a non-shared internal flow and a path whose quality is estimated to be degraded based on the external flow is defined as the net.
  • estimating the quality on the workpiece is deteriorated.
  • the present invention for achieving the above-described object provides a path through which a quality-degraded flow passes, even when a flow without quality degradation passes.
  • the internal flow that passes only through each of the partial networks and the flow that passes through the plurality of partial networks are extracted from among the flows that pass through the route that has degraded quality.
  • the quality information about the flow that passes through the partial network is merged for each flow that is identified based on the routing information, and a path that is estimated to have degraded quality for each of the internal flows, Estimate the union of quality on the network from the union of the paths that are estimated to have degraded quality for the flow that passes through the partial network. It is characterized in.
  • the present invention for achieving the above object does not cause quality degradation when a flow without quality degradation passes through a path through which a flow with degraded quality passes.
  • the internal route that passes only through each of the partial networks is extracted from the flows that pass through the route that has degraded quality, and the first route that has degraded quality is estimated for the internal flow.
  • the route passes through a path with degraded quality, and before all the partial networks that pass through it.
  • the first external flow that does not pass through the first route is extracted, and the quality information about the first external flow is merged across the entire network for each flow that is identified based on the routing information.
  • the second path whose quality is deteriorated for the first external flow is estimated, and the external flow passes through the plurality of partial networks. And extracting a second external flow that passes through a route with degraded quality and that passes through at least one of the first routes of all the partial networks that pass through the second external flow.
  • the second external flow For the external flow having one external flow and the second external flow, in the partial network having the second external flow, the second external flow And estimating the third route whose quality is degraded based on the information of the internal flow, and on the network by the union of the first route, the second route and the third route. It is characterized by estimating the above-mentioned route where the quality deteriorates and V.
  • the quality degradation location estimation processing according to the present invention divides the entire network into partial networks, and each partial network provides flow quality information and routing information regarding the flow that passes through each partial network. By collecting, network information can be distributed and processed in parallel.
  • the estimation process of the quality degradation location allows each partial network to perform a distributed and parallel process for the process of extracting a flow passing through a path with degraded quality. Can do.
  • the entire network is divided into partial networks, and the collection load for the network information is collected by collecting the flow quality information and the routing information regarding the flows that pass through the respective partial networks. Can be distributed and processed in parallel, so that the processing time for flow quality processing can be reduced.
  • the process of extracting a flow that passes through a path with degraded quality can be distributed and processed in parallel in each partial network, so that it is possible to estimate the quality degradation location. Powerful processing time can be reduced.
  • FIG. 1 is a network configuration diagram according to a first embodiment of the present invention.
  • FIG. 2 is an internal configuration diagram of a partial network quality degradation location estimation server according to the first embodiment.
  • FIG. 3 is an explanatory diagram of a directed link in the network configuration diagram according to the first embodiment.
  • FIG. 4 is a diagram showing an example of a flow of the first embodiment.
  • FIG. 5 A flow quality Z link table of the partial network N1 of the first embodiment.
  • FIG. 6 is a link table via the flow quality Z of the partial network N2 of the first embodiment.
  • FIG. 7 A flow quality Z link table of the partial network N3 of the first embodiment.
  • FIG. 8 is a flow quality Z link table after the non-degraded link removal processing of the partial network N1 of the first embodiment.
  • FIG. 9 A flow quality Z link table after the non-degraded link removal processing of the partial network N2 of the first embodiment.
  • FIG. 10 is a flow quality Z link table after non-degraded link removal processing of the partial network N3 of the first embodiment.
  • FIG. 11 is a block diagram showing a hardware configuration of a partial network quality degradation location estimation server S 1 according to the first embodiment.
  • FIG. 12 is an internal configuration diagram of the overall network quality degradation location estimation server of the first embodiment.
  • FIG. 13 is a merged flow quality Z link tape according to the first embodiment.
  • FIG. 14 is a flowchart showing an operation of the partial network quality degradation location estimation server S 1 according to the first embodiment.
  • FIG. 15 is a flowchart explaining in detail the processing of the non-degraded link removal processing unit S15 of the first embodiment.
  • FIG.16 Shows the operation of all network quality degradation location estimation server SA1 of the first embodiment. It is a flowchart.
  • FIG. 17 is a flowchart explaining in detail the processing of the table processing unit SA12 of the first embodiment.
  • FIG. 18 is an internal configuration diagram of the partial network quality degradation location estimation server according to the second exemplary embodiment of the present invention.
  • FIG. 19 is an internal block diagram of the overall network quality degradation point estimation server of the second embodiment.
  • ⁇ 20 This is a flowchart showing the operation of the partial network quality degradation location estimation server S1 in the second embodiment.
  • FIG. 24 is a diagram showing an example of a flow for explaining the second embodiment.
  • FIG. 25 is a link table via the flow quality Z of the partial network N1 in the second embodiment.
  • FIG. 26 is a flow quality Z link table of the partial network N2 in the second embodiment.
  • FIG. 27 is a link table via the flow quality Z of the partial network N3 in the second embodiment.
  • FIG. 28 is a flow quality Z link table after local block extraction processing of the partial network N1 in the second embodiment.
  • FIG. 29 is a flow quality Z link table after local block extraction processing of the partial network N2 in the second embodiment.
  • FIG. 30 is a flow quality Z link table after local block extraction processing of the partial network N3 in the second embodiment.
  • FIG. 31 is a flow quality Z link table regarding an external block subjected to merge processing in the second embodiment.
  • ⁇ 34 A flowchart illustrating in detail the process (internal flow limited estimation process) of the partial quality degradation point estimation unit S17 in the third embodiment.
  • FIG. 36 is a flow quality Z-routed link table after the internal flow limited estimation processing of the partial network N1 in the third embodiment.
  • FIG. 37 is a flow quality Z-routed link table after the internal flow limited estimation process of the partial network N2 in the third embodiment.
  • FIG. 38 is a flow quality Z link table after the internal flow limited estimation process of the partial network N3 in the third embodiment.
  • FIG. 40 is an internal block diagram of a partial network quality degradation location estimation server according to the fourth exemplary embodiment of the present invention.
  • FIG. 41 is an internal block diagram of an overall network quality degradation location estimation server according to the fourth embodiment.
  • ⁇ 42 This is a flowchart showing an example of the operation of the partial network quality degradation location estimation server S1 in the fourth embodiment.
  • FIG. 43 is a flowchart showing the operation of the entire network quality degradation point estimation server SA1 in the fourth embodiment.
  • FIG. 44 is a flow quality Z-routed link table for explaining the re-estimation process in the partial network N 2 according to the fourth embodiment.
  • FIG. 45 is a flow quality Z link table explaining re-estimation processing in the partial network N3 according to the fourth embodiment.
  • FIG. 46 is a network configuration diagram for explaining the prior art.
  • FIG. 47 is an explanatory diagram of a directed link.
  • FIG. 48 is a diagram showing an example of a flow for explaining a conventional technique.
  • FIG.50 Flow quality Z link table after non-degraded link removal processing by the conventional method.
  • FIG. 1 shows a network configuration diagram according to the first embodiment of the present invention.
  • network 100 is configured by partial networks N1 to N3 each surrounded by a thick dotted line.
  • routers (or switches) R1-1 — R1—5 are arranged, and in the partial network N2, the router (alui is a switch) 1 ⁇ 2—1 to 1 ⁇ 2-4 Arranged, partial network N3 has routers (or switches) R3—1 to R3—7, and router (or switch) R3-1—is a router (is! / Is a switch) R1—1 And by connecting to the router (or switch) R2-1, the partial network N3 is connected to the partial networks Nl and N2 to form the network 100.
  • the router (or switch) R1-1 is connected to the router (or switch) R1-2, Rl-3, R1-4, and the router (or switch) R1-3 Is connected to the router (or switch) Rl—1, Rl-2, Rl-4, R1—5, and the router (or switch) R1—2 is equipped with terminals Tl—1, T1—2, and the router (Or switch) Terminals T1-3 and T1-4 under R1-3 and routers (or switches) R1-4 have terminals T1-5 and T1-6, and routers (or switches) R1-5 Subordinate terminals T1-7 and T1 8 are provided.
  • router (or switch) R1-1 is connected to the entire network quality degradation location estimation server SA1, and the router (or switch) R1-2 is connected to the partial network quality degradation location estimation server S1. .
  • the partial network N2 includes a router (or switch) R2-1, a router (or Is connected to R2—2, R2-3, R2—4 and router (or switch) R2—3 is connected to router (or switch) R2-1—R2-2, R2—4 to router ( Or switch) Terminals T2-1 and T2-2 are installed under R2-2, and routers (are! / Are switches) Terminals T2-3 and T2-4 are installed under routers R2-3 and routers (or switches) ) Terminals T2-5 to T2-7 are provided under R2-4.
  • router (or switch) R2-4 is connected to the partial network quality degradation location estimation server S2.
  • the partial network ⁇ 3 has a router (or switch) R3-1 connected to the router (or switch) R3-2, R3-3, and the router (or switch) R3-2 power router (a R3—4, R3—5 connected to router (or switch) R3—3 power router (or switch) R3—6, R3—7 connected to router (or switch) R3—4 Terminals ⁇ 3—1, ⁇ 3—2 are provided below, routers (or switches) R3—5 are equipped with terminals ⁇ 3—3, ⁇ 3—4, and terminals (or switches) R36 are connected to terminals ⁇ 3—5, ⁇ 3—6 And a terminal ( ⁇ 3-7, 73-8) under the router (or switch) R3-7.
  • the router (or switch) R3-1 is connected to the partial network quality degradation location estimation server S3.
  • Quality information has a function of notifying partial network quality degradation location estimation servers S1 to S3 of flow quality information to the partial network quality degradation server responsible for the processing of the partial network to which the terminal belongs.
  • Terminals 1 1 to 1 8, ⁇ 2-1 to ⁇ 2—7, ⁇ 3—1 to 83-8 are partial network quality degradation location estimation servers S1 that are responsible for the processing of the partial network to which the terminal belongs.
  • the flow quality information is information relating to communication quality such as packet loss rate, packet loss burstiness, reception rate, delay, delay jitter, and the like.
  • the partial network quality degradation location estimation servers S1 to S3 are responsible for the processing of the corresponding partial networks N1 to N3, respectively. (Partial network that also includes power) It knows the IP address of the router and the routers at both ends, and the IP address of the terminal connected to it, and receives the terminal power flow quality information.
  • the partial network quality degradation location estimation servers S1 to S3 respectively perform partial network quality degradation location estimation servers S1 to S3 that are responsible for processing of the adjacent partial networks N1 to N3, and the overall network quality degradation location estimation. Knows the address of server SA1 and can communicate with them.
  • FIG. 2 shows an internal configuration diagram of partial network quality degradation location estimation servers S1 to S3 in the present embodiment.
  • partial network quality degradation location estimation server S1 will be described, but the same applies to the partial network quality degradation location estimation servers S2, S3.
  • the partial network quality degradation location estimation server S1 includes a communication characteristic information collection unit S11, a route information collection unit S12, a flow quality / routed link table management unit S13, a table storage unit S14, and a non-degraded link. It comprises a removal processing unit S15 and a server cooperation unit S16.
  • the communication characteristic information collection unit S11 has a function of receiving communication characteristic information indicating characteristics of current communication from a terminal or a partial network quality degradation location estimation server of an adjacent network.
  • the communication characteristic information includes a flow identifier and the flow quality information.
  • the flow identifier is information that can identify a flow, which includes the address of the sending terminal of the flow and the address of the receiving terminal, a TCP or UDP port number, a protocol identifier, and the like.
  • the communication characteristic information collecting unit S11 receives a communication end notification from the terminal.
  • the route information collection unit S12 has a function of collecting routing information (routed link information) from the router (or switch) belonging to the partial network N1 that is processed by the partial network quality degradation location estimation server S1.
  • Information on routing is collected using, for example, SMTP (Simple Network Management Protocol). [0046] If there is information related to routing, it is possible to determine on which route communication between terminals is performed from the address information of the terminals.
  • SMTP Simple Network Management Protocol
  • the routing information is information that also extracts the routing table and ARP table power when the router power is also collected, and the information that is extracted from the forwarding database power when the switch power is also collected. This is the configuration information of the Spayung tree.
  • this routing information may not be collected from the router (or switch) by the route information collection unit S12, but may be given to the route information collection unit S12 by the network administrator.
  • the flow quality / routed link table management unit S13 is described later on the basis of the communication characteristic information obtained from the communication property information collecting unit S11 and the information (routed link information) related to routing from the route information collecting unit S12. It has a function to create and manage the flow quality / via link table S131.
  • the flow quality / routed link table management unit S13 uses a flow identifier for a flow that is currently being communicated based on the communication characteristic information and routing information (routed link information). And the set of links through which they are currently passing, the partial network through which the flow passes (PrevNet), the partial network through which the flow passes next (NextNet), and the current communication quality of the flow. Quality flag and force A function to create and manage the configured flow quality / via link table S131.
  • the partial network quality degradation location estimation server S1 is the partial network N1 that is responsible for processing.
  • the communication characteristics information of the corresponding flow is notified to the partial network quality degradation location estimation servers S2 and S3 of the adjacent partial networks N2 and N3 through which the corresponding flow comes out next.
  • the link is a directed link between routers (or switches) or between a router (or switch) and a terminal.
  • the directed link is between the same routers (or switches) or the same router.
  • FIG. 3 shows the directed link names of the network configuration diagram shown in FIG. 1
  • FIG. 4 is a diagram showing an example of the network configuration flow shown in FIG.
  • Information included in the flow quality information constituting the communication characteristic information (packet loss rate, packet loss burstiness, reception rate, delay, delay jitter, etc.) A judgment is made as to whether or not the obtained flow quality index exceeds a given degradation threshold value that indicates whether or not the quality is deteriorating. If it is above, the quality of the flow is degraded and the value of the quality flag is 1.
  • the quality flag value is set to 0, assuming that the flow quality is likely to deteriorate.
  • the quality flag is undefined (hereinafter referred to as "NZA").
  • one of the flow quality information may be simply used.
  • packet loss rate For a VoIP flow, packet loss rate, delay jitter, etc.
  • the R-value may be obtained from the ITU-T recommendation G. 107 E-Model and used as an indicator of flow quality.
  • the table storage unit S14 stores a flow quality / routed link table S131.
  • the non-degraded link removal processing unit S15 has a flow quality / process stored in the table storage unit S14. From the link table S131, flow quality information, via link information, etc. are read, and if there is a flow with a quality flag value of 1, a value of 1 will be set in the via link column of the flow line with a quality flag of 0 value.
  • a function that removes the corresponding link row and the corresponding flow row whose quality flag has a value of 0, and after the removal of the link column, which via link has a value of 1 in the quality flag row The column has a value of 1 and has a function of removing a line.
  • non-degraded link removal processing for removing a link is performed on the flow quality / routed link table S131 shown in FIG. 5 by the non-degraded link removal processing unit S15, it is shown in FIG.
  • the flow quality / routed link table S151 is created, and the flow quality information and routed link information extracted from the flow quality / routed link table S151 as shown in FIG. 8 are output to the server linkage unit S16 as a result.
  • the non-degraded link removal processing for the flow quality / routed link table S 131 shown in FIG. 5 is performed first for the flows Fl, F3, and F4 having a quality flag of 0. At least one place in the row has a value of 1 1— 1, 1 -4, 1-28, 1-10, 18, 1—6 via link column and quality flag force O value flow Fl, The rows F3 and F4 are removed from the flow quality / routed link table S131 shown in FIG.
  • the non-degraded link removal processing is performed, and the flow quality / routed link table S151 shown in FIG. 8 is created from the flow quality / routed link table S131 shown in FIG.
  • the flow quality information and the via link information extracted from the flow quality / via link table S151 as shown are output to the server cooperation unit S16 as a result.
  • the non-degradation link removal processing unit S15 performs the above-described non-degradation on the flow quality / routed link table S 131 shown in Figs.
  • link removal processing is performed, a flow quality / routed link table S151 as shown in FIGS. 9 and 10 is created and extracted from the flow quality / routed link table S151 as shown in FIGS. Flow quality information and via link information Etc. are output as a result.
  • the server cooperation unit S16 has a function of performing communication between the partial network quality degradation location estimation server S1 and the entire network quality degradation processing server SA1, and the flow quality information output by the non-degradation link removal processing unit S15. And the via link information is received, and the received flow quality information and via link information are sent to the all network quality degradation processing server SA1.
  • FIG. 11 is a block diagram showing a hardware configuration of partial network quality degradation location estimation server S 1 according to the present embodiment.
  • partial network quality degradation location estimation servo S 1 can be realized by a hardware configuration similar to that of a general computer device, and a CPU (Central Processing Unit) 1001, main memory such as RAM (Random Access Memory), main memory 1002 used for data work area and temporary data save area, communication control part 1003 for sending and receiving data via Internet 2000, liquid crystal Presentation unit 1004 for displays, printers, speakers, etc., input unit 1005 for keyboards and mice, etc., interface unit 1006 for sending and receiving data by connecting to peripheral devices, non-volatile devices such as ROM (Read Only Memory), magnetic disk, semiconductor memory, etc.
  • ROM Read Only Memory
  • the partial network quality degradation location estimation server S1 operates as an LSI (Large Scale Integrated) that incorporates a program that realizes such a function in the partial network quality degradation location estimation server S1.
  • LSI Large Scale Integrated
  • a hardware component such as a circuit is mounted and realized as a hardware component, and a program that provides each function of each component described above is executed by the CPU 1001 on the computer processing device. Therefore, it can be realized by software. That is, the CPUIOOI loads the program stored in the auxiliary storage unit 1007 to the main storage unit 1002 and executes it, and controls the operation of the partial network quality degradation point estimation server S1 as described above.
  • Each function is implemented in software.
  • FIG. 12 shows an internal configuration diagram of all network quality degradation point estimation Sano SA1 in the first embodiment of the present invention.
  • the total network quality degradation location estimation sano SA1 includes a server cooperation unit SA11, a table processing unit SA12, a table storage unit SA13, a quality degradation location estimation unit SA14, and a display unit SA15.
  • the server cooperation unit SA11 receives the information extracted from the non-degraded link removal processing flow quality / routed link table S151 sent from each partial network quality degradation location estimation server S1 to S3, and performs table processing.
  • Part SA12 has a function to pass.
  • the table processing unit SA12 performs a merge process on the flow quality / routed link table S151 of the partial networks N1 to N3 based on the information received from the server cooperation unit SA11, and further creates a free table.
  • the table has a function of writing a table created by filling the entry with a value of 0 to the table storage unit SA13.
  • FIG. 13 shows the flow quality / routed link table SA121 created by the table processing unit SA12 based on the flow quality / routed link table S151 shown in FIGS.
  • the table processing unit SA12 receives the information extracted from the flow quality / routed link table S151 shown in FIGS. 8 to 10 from the server cooperation unit S16 of the partial networks N1 to N3.
  • the flow quality / routed link table SA121 can be created by merging them and filling the empty table entries with 0 values.
  • the table processing unit SA12 based on the values in the PrevNet and NextNet fields in the flow quality / route link tables S151 of the partial networks N1 to N3,
  • the same flow in each flow quality / route link table S151 of the queues N1 to N3 can be combined into one line, and one table can be created from each flow quality / route link table S151. This is a merge process.
  • the table storage unit SA13 stores the flow quality / routed link table SA121 created by the table processing unit SA12.
  • the quality degradation point estimation unit SA14 periodically reads the flow quality / routed link table SA121 from the table storage unit SA13, estimates the quality degradation point, and outputs the estimated quality degradation point to the display unit SA15. It has the function to do.
  • the display unit SA15 is, for example, a liquid crystal display or the like, and has a function of displaying the quality deterioration point passed from the quality deterioration point estimation unit SA14.
  • the hardware configuration of all network quality degradation location estimation server SA1 according to the present embodiment is the same as that of a general computer device, similar to the hardware configuration of partial network quality degradation location estimation server S1 shown in FIG. Since it can be realized by a hardware configuration, the description is omitted.
  • All network quality degradation location estimation server SA1 is implemented by mounting a circuit component incorporating a program that realizes such a function inside all network quality degradation location estimation server SA1.
  • a circuit component incorporating a program that realizes such a function inside all network quality degradation location estimation server SA1.
  • it can be realized in hardware by executing a program that provides each function of each component described above on a CPU.
  • the CPU loads the program stored in the auxiliary storage unit to the main storage unit and executes it, and controls the operation of the entire network quality degradation point estimation server SA1 to thereby execute each of the above-described items.
  • Implement functions in software
  • FIG. 14 is a flowchart showing the operation of the partial network quality degradation location estimation server S1.
  • the route information collection unit S12 performs processing by the partial network quality degradation location estimation server S1.
  • the router (or switch) located in the partial network Nl that manages the logic Rl — Obtains route information of the predetermined flow from R1 to R15, and the communication characteristic information collection unit S11 includes the router (yes or no switch). ) Communication characteristics information for a given flow from terminals T1 1 to T1 8 located in R1—1 to R1—5 and the partial network quality degradation location estimation servers S2, S3 of adjacent partial networks ⁇ 2, ⁇ 3 Is acquired (step S131).
  • the flow quality / routed link table management unit S13 creates the flow quality / routed link table SA121 based on the route information and communication characteristic information acquired in step S1 (step S132). .
  • the flow quality / routed link table management unit S13 uses the information of the flow quality / routed link table SA121 created in step S2, and the partial network quality degradation point estimation servers S2, S3 of the adjacent partial networks ⁇ 2, ⁇ 3.
  • the non-degraded link removal processing unit S15 performs non-degraded link removal processing on the flow quality / routed link table SA121 created in step S2, and the flow quality / routed link from the flow quality / routed link table SA121.
  • a table SA151 is created (step S133).
  • the server cooperation unit S16 transmits the information of the flow quality / routed link table SA151 created in step S3 to the all network quality degradation point estimation server SA1 (step S134).
  • the non-degraded link removal processing unit S15 reads the flow quality information and the via link information from the flow quality / route link table S131 stored in the table storage unit S14 (step S1331), and the quality flag is 1. If there is a value flow, remove the column of the via link that has a value of 1 in the via link column of the flow column with a quality flag of 0 and the corresponding flow row with a value of 0 in the quality flag ( Step S 1332).
  • the non-degraded link removal processing unit S15 is a row in which the quality flag has a value of 1 and none of the via link columns has a value of 1. Is also removed from the flow quality / route link table S131 to create a flow quality / route link table SA151 (step S1333).
  • Fig. 16 is a flowchart showing the operation of the entire network quality degradation point estimation SANO SA1.
  • the server cooperation unit SA11 performs each partial network quality degradation point estimation server Sl ⁇
  • the table processing unit SA12 merges the flow quality / routed link table S151 of the partial networks N1 to N3 based on the information received from the server cooperation unit SA11. Flow quality by filling entries with a value of 0
  • step S152 / Via link table S A121 is created.
  • the flow quality / routed link table SA121 is periodically read from the quality degradation location estimation unit SA14 force table storage unit SA13 to estimate the quality degradation location (step S153).
  • the display unit SA15 displays the quality degradation portion estimated in step S13 (step S154).
  • step S152 the processing of the table processing unit SA12 in step S152 will be described in more detail with reference to the flowchart shown in FIG.
  • step S1 521 When the table processing unit SA12 receives the information from the server cooperation unit SA11 (step S1 521), among the information received in step S121, in the flow quality / routed link table S151 of the information partial networks N1 to N3 Based on the values in the PrevNet and NextNet columns, a table in which the same flows in each flow quality / routed link table S151 of the partial networks N1 to N3 are merged into one line is created as a merge process (step S1522).
  • the table processing unit SA12 creates the flow quality / routed link table SA121 by filling empty entries in the table created by the merge process in step S122 with a value of 0 (step S1523). ).
  • the processing of the quality degradation point estimation unit SA14 in step S153 includes the Electronic Information Communication Society Technical Report TM-2004-107 “Network Quality Degradation from Flow Quality Information”.
  • the minimum link number estimation method described in “Location estimation method” and the method described in Japanese Patent Application Laid-Open No. 2002-271932 “Voice quality management method for each call in IP network” can be used.
  • the three links ⁇ Ll-17, L2-24, L3-7 ⁇ are estimated as the degradation points in the network 100.
  • the entire network 100 is divided into partial networks N1 to N3.
  • Each partial network N1 to N3 collects communication characteristic information and route information only for the flows that pass through the respective partial networks N1 to N3, thereby distributing and parallel processing the collection load on the network information. Processing time related to processing can be reduced.
  • the non-degraded link removal processing is performed such that the non-degraded link removal processing unit S15 in each of the partial networks N1 to N3 performs distributed and parallel processing in each partial network. Thus, it is possible to reduce the processing time required for the estimation process of the quality degradation point. [0118] (Second Embodiment)
  • the partial network quality degradation location estimation server S1 performs non-degraded link removal processing on the partial network responsible for processing, and is possible based on partial information! As long as the quality degradation point estimation process is performed, the partial network quality degradation point estimation server S1 performs the estimation process of the quality degradation point for the part where the partial network quality degradation point estimation server S1 cannot perform the estimation process. This is different from the first embodiment.
  • the flow passes through only the partial networks N1 to N3 that the partial network quality degradation location estimation servers S1 to S3 are responsible for (each other network;;) Otherwise, the flow is called an external flow.
  • Figure 18 shows the internal configuration of the partial network quality degradation location estimation server in this embodiment.
  • the partial network quality degradation location estimation servers S1 to S3 in this embodiment include a partial quality degradation location estimation section S17 inside the partial network quality degradation location estimation servers S1 to S3 in the first embodiment. Since only the points are different, the explanation will be given mainly focusing on the different points.
  • the partial quality degradation point estimation unit S17 in the present embodiment is the flow quality information and via link of the flow quality / routed link table S1 51 created by the non-degraded link removal processing unit S15 performing the non-degraded link removal processing. It has a function of receiving information and the like from the non-degraded link removal processing unit S15, estimating a link degradation point based on the received information, and passing information about the estimated degradation point to the server cooperation unit 16.
  • the server cooperation unit S16 in the present embodiment has a function of performing communication between the partial network quality degradation location estimation server S1 and the entire network quality degradation processing server SA1, and the partial quality degradation location estimation unit S17 outputs The received flow quality information, routed link information, external block (described later) and information on the estimated degradation location are received, and the received information is transmitted to the entire network quality degradation processing server SA1.
  • FIG. 19 shows the overall network quality degradation location estimation server SA1 in the present embodiment. An internal block diagram is shown.
  • the overall network quality degradation location estimation server SA1 in the present embodiment periodically reads the flow quality / routed link table from the quality degradation location estimation unit SA14 force table storage unit SA13, and also performs partial processing from the server cooperation unit SA11. It differs from the overall network quality degradation location estimation server SA1 in the first embodiment in that it receives quality degradation location information in the networks N1 to N3.
  • the server cooperation unit SA11 in the present embodiment receives information indicating external blocks and quality deterioration points sent from the respective partial network quality deterioration point estimation servers S1 to S3, and performs table processing on the information indicating the external blocks. It has a function to pass to the part SA12 and to pass information indicating the quality deterioration part to the quality deterioration part estimation part SA14.
  • the table processing unit SA12 in the present embodiment has a function of, for example, merging the external blocks in the flow quality / routed link table S151 of the partial networks N1 to N2 received from the server cooperation unit SA11.
  • the quality degradation location estimation unit SA14 in the present embodiment estimates the quality degradation location according to the operation of the quality degradation location estimation unit SA14 in the first embodiment, and receives the estimation result and the server linkage unit SA11. It has the function of passing the union of quality degradation points to the display unit SA15.
  • FIG. 20 is a flowchart showing the operation of the partial network quality degradation location estimation server S1 in the second embodiment.
  • steps S191 to S193 shown in FIG. 20 are the same as steps S131 to S133 shown in FIG.
  • step S194 the partial quality degradation location estimation unit S17 performs local block extraction processing (described later) based on the flow quality / routed link table SA151 after non-degradation link removal processing, thereby obtaining a quality degradation location. Is estimated.
  • step S195 the server cooperation unit S16 transmits the information indicating the external block and the information on the quality degradation portion estimated in step S24 to the entire network quality degradation location estimation server SA1.
  • the process (local block extraction process) of the partial quality degradation point estimation unit S17 in step S194 will be described in more detail.
  • step S15 when the partial quality degradation point estimation unit S17 receives from the non-degraded link removal processing unit S15 the flow quality information / routed link information of the flow quality / routed link table created by the non-degraded link processing (step S15). S1941), replacing the row and column of the flow quality / routed link table, and as shown in FIG. 28 and FIG. ) And a flow quality / routed link table with external blocks (step S 1942) to estimate a partial quality degradation location (step S 1943) and link information about the estimated quality degradation location to the server Passed to part S 16 (step S 1944).
  • a local block means that when two flows pass through the same link (path), the two flows are said to have a shared link with each other.
  • the external block refers to an internal flow that is not a pure internal flow or a part related to an external flow and is not a pure internal flow in the partial network flow quality / routed link table. Or a row of external flows and a column of links through which one of those flows passes.
  • step S1942 will be described with reference to the flowchart shown in FIG.
  • This specific processing procedure is such that the partial quality degradation point estimation unit S17 first causes the internal flow to come to the upper row with respect to the row of the flow quality / routed link table (the external flow comes to the lower row). And the rearrangement is performed so that the number of rows of the block whose upper right component value is 0 (referred to as the upper right zero block) is maximized (step S19421).
  • step S19422 the partial quality degradation point estimation unit S17, with respect to the column of the flow quality / routed link table, the block whose lower left component is 0 for the column not related to the upper right zero block (lower left) A process of replacing columns so that the number of columns of (zero block) is maximized is performed (step S19422).
  • step S19421 to S19422 is repeated until both the number of rows in the upper right zero block and the number of columns in the lower left zero block no longer increase, and local blocks and outer blocks are obtained (step S 19423). .
  • the partial quality degradation point estimation unit S17 performs the minimum link number estimation process on the local block as described above, and obtains a set of links whose quality is degraded (quality degradation link set). A partial quality degradation point is estimated, and the estimation result based on the outer block and the quality degradation link set is notified to the server cooperation unit S16.
  • step S25 the server cooperation unit S16 receives the information indicating the external block received from the partial quality degradation location estimation unit S17 and the quality degradation location as a result of the estimation in the entire network quality degradation processing. Send to server SA1.
  • FIG. 23 is a flowchart showing the operation of the entire network quality degradation point estimation server SA1 in the present embodiment.
  • the server cooperation unit SA11 receives information indicating each external block and each quality degradation location sent from each partial network quality degradation location estimation server Sl to S3 (step S221), Information indicating the quality degradation location is passed to the table processing unit SA12, and information indicating each quality degradation location is passed to the quality degradation location estimation unit SA14 (step S222).
  • the table processing unit SA12 merges each external block in the flow quality / routed link table S151 of each of the partial networks N1 to N3 based on the information received from the server cooperation unit SA11. Then, the flow quality / routed link table SA121 is created by filling the empty table entry with a value of 0 (step S223).
  • merge process is the same as the merge process in the first embodiment, and a description thereof will be omitted.
  • the quality degradation location estimation unit SA14 performs the quality degradation location estimation process in the same manner as the quality degradation location estimation unit SA14 in the first embodiment (step S224).
  • the display unit SA15 displays the result of the estimation process and the union of the quality degradation points that also received the quality degradation point estimation unit SA14 force in step S45 (step S226).
  • the flow quality / routed link table in Figure 4 is as shown in the tables in Figs.
  • FIG. 25 to FIG. 27 are diagrams showing the flow quality / routed link table of the partial networks N1 to N3.
  • Partial quality degradation point estimation unit S1 in which the table remains unchanged after the non-degraded link removal processing of 5
  • FIG. 28 to FIG. 30 are diagrams showing the flow quality / routed link tables of the partial networks N1 to N3 after the local block extraction processing.
  • step S194 the minimum number of links is estimated, and ⁇ L1-17 ⁇ is estimated as a degraded location in the partial quality degradation location estimation unit S17 of the partial network estimation server S1.
  • the partial quality degradation point estimation unit S17 of the partial network estimation server S3 estimates ⁇ L3-17 ⁇ and ⁇ L3-15 ⁇ as degradation points.
  • step S195 these estimation results and the external blocking force server cooperation unit S16 are notified.
  • the server linkage unit SA11 of the overall network quality degradation location estimation server receives a list of quality degradation locations from the server linkage unit S16 of the partial network quality degradation location estimation servers S1 to S3 as ⁇ Ll-17, L3- 17, L3-15 ⁇ is received and passed to the quality degradation point estimation unit SA14, and information indicated by the external block of the table shown in FIGS. 28 to 30 is received and passed to the table processing unit SA12.
  • the table processing unit SA12 merges the external blocks based on the information received from the server cooperation unit SA11, and creates and creates a table related to the merged external block as shown in FIG. A table relating to the merged external block is stored in the table storage unit SA13.
  • the quality degradation point estimation unit SA14 performs the minimum link number estimation process on the table related to the merged external block stored in the table storage unit SA13.
  • the quality degradation location estimation unit SA14 obtains the estimation result obtained by performing the minimum link number estimation process and the quality degradation location notified from the server communication unit SA11 ⁇ L1 17, L3 17, L
  • Figure 32 shows the link table for the flow quality after collecting the flow information of all networks and performing the non-degraded link removal processing by the conventional method.
  • the result of the minimum link number estimation process is (L1—17, L2-24, L3—10, L3— 1
  • the quality degradation location estimation unit S17 of each of the partial networks N1 to ⁇ 3 performs a part of the quality degradation location estimation processing in parallel. In addition, it is possible to reduce the processing time required for the estimation process of the quality degradation portion.
  • the third embodiment of the present invention has the same configuration and function as the partial network quality degradation location estimation servers S1 to S3 in the second embodiment, but in operation, the partial quality degradation location estimation unit S17 and Server linkage part S16 has different points, and the server linkage of the overall network quality degradation point estimation server SA1 in the second embodiment Since the part SA11 and the table processing part SA12 have different points, different points are mainly described as appropriate.
  • the partial network quality degradation location estimation servers S1 to S3 pass only through the partial networks N1 to N3 that are in charge of processing (does not pass through other networks). ! /,;) Flow is called internal flow, otherwise! /, Flow (flow through multiple partial networks) is called external flow.
  • the partial quality degradation location estimation unit S17 in the present embodiment has the same configuration and function as the partial quality degradation location estimation unit S17 in the second embodiment, but in particular, the quality degraded link set and the solved It has a function to notify the server linkage unit S16 of the flow identifier of the external flow and the line information (flow identifier, via link, PrevNet, NextNet, quality flag information) of the unresolved external flow (not shown).
  • the internal flow limited estimation part is the estimation result of estimating the quality degradation link set by performing the minimum link number estimation process for the set of rows with only internal flow in the flow quality / routed link table.
  • the server linkage unit S16 in the present embodiment has the same configuration and function as the server linkage unit S16 in the second embodiment, but in particular, the partial quality degradation point estimation unit S17 has been received. It has a function of transmitting the quality degradation link set, the flow identifier of the resolved external flow, and the line information of the unresolved external flow to the entire network quality degradation processing server SA1 (not shown).
  • the server cooperation unit SA11 in the present embodiment has the same configuration and function as the server cooperation unit SA11 in the second embodiment, but in particular, it is transmitted from each partial network quality degradation point estimation server S1 to S3.
  • the table processing unit SA12 receives the flow identifier of the resolved external flow, the flow identifier of the resolved external flow, and the line information of the unresolved external flow, and the flow identifier of the resolved external flow and the line information of the unresolved external flow.
  • the table processing unit SA12 in the present embodiment has the same configuration and function as the table processing unit SA12 in the second embodiment.
  • each of the partial networks N1 to N1 received from the server cooperation unit SA11 Based on N3's resolved external flow identifier and unresolved external flow line information, all partial networks N1 to N3 have a function of determining a flow identifier that becomes an unresolved external flow (not shown).
  • the table processing unit SA12 in the present embodiment performs the second embodiment based on the determined flow identifier of the unresolved external flow and information notified from each of the partial networks N1 to N3. Perform merge processing in the same manner as above, and fill the empty table entries with 0 values.
  • the partial networks N1 to N3 in the present embodiment have the same link numbers because the directed links are set uniquely, as in the partial networks N1 to N3 in the second embodiment. Can only appear in a single partial network table because they are not duplicated. The same flow has the same quality flag.
  • the table processing unit SA12 in the present embodiment performs the flow identifiers of the PrevNet and NextNet in the flow quality / routed link table S151 of the partial networks Nl to N3 and the flow identifiers of the determined unresolved external flows.
  • the same flow in each flow quality / routed link table S151 of the partial networks N1 to N3 can be combined into one line, and one table can be created from each flow quality / routed link table S151. Can do. This is the merge process in this embodiment.
  • the operations of the partial network quality degradation location estimation servers S1 to S3 in the present embodiment are the same as the operations of the partial network quality degradation location estimation servers S1 to S3 in the second embodiment.
  • the quality degradation point estimation unit S17 differs from the operation of the partial network quality degradation point estimation servers S1 to S3 in the second embodiment in that the internal flow limited estimation point, the resolved external flow, and the unresolved external flow are obtained.
  • FIG. 33 is a flowchart showing the operation of the partial network quality degradation location estimation server SI in the third embodiment.
  • steps S321 to S323 shown in FIG. 33 are the same as steps S131 to S133 shown in FIG.
  • step S324 the partial quality degradation location estimation unit S17 estimates the quality degradation location based on the flow quality / routed link table SA151 after the non-degradation link removal processing, and obtains the internal flow limited estimation location. (Internal flow limited estimation process) notifies the server linkage unit S16 of the quality degradation link set, the flow identifier of the resolved external flow, and the line information of the unresolved external flow.
  • step S325 the server cooperation unit S16 transmits the quality degradation link set, the flow identifier of the resolved external flow, and the line information of the unresolved external flow to the all network quality degradation location estimation server SA1. .
  • the partial quality degradation point estimation unit S17 performs the minimum link number estimation process on the line with only the internal flow in the flow quality / routed link table S151 to estimate the quality degradation link aggregate. Thus, an internal flow limited estimated location is obtained (step S3341).
  • the partial quality degradation location estimation unit S17 determines, for each external flow, whether or not any internal flow limited estimation location obtained in step S541 passes through.
  • the solved external flow or the unresolved external flow is obtained (step S3342).
  • the partial quality degradation location estimation unit S17 performs the quality degradation link set estimated in step S3341, the flow identifier for the resolved external flow obtained in step S3342, and the row information about the unresolved external flow. Is notified to the server linkage unit S16 (step S3343).
  • FIG. 35 is a flowchart showing the operation of the entire network quality degradation location estimation server SA1 in the present embodiment.
  • the server cooperation unit SA11 performs each partial network quality degradation point estimation server Sl ⁇
  • the degraded link set sent by S3, the flow identifier of the resolved external flow, and The line information of the unresolved external flow is received (step S341), the flow identifier of the resolved external flow and the line information of the unresolved external flow are passed to the table processing unit SA12, and the quality degradation link set is also received. Is passed to the quality degradation point estimation unit SA14 (step S342).
  • the table processing unit SA12 determines a flow identifier to be an unresolved external flow in all of the partial networks N1 to N3, and the determined unresolved external flow On the basis of the flow identifier and the information notified from each of the partial networks N1 to N3, the merge processing according to the present embodiment is performed, and the empty table entries are filled with 0 values.
  • a flow quality / via link table SA121 is created at step S343.
  • Steps S344 to S346 are the same as steps S224 to S226 in the second embodiment, and a description thereof will be omitted.
  • the flow quality / via link table S131 in Fig. 4 looks like the table shown in Figs.
  • flows Fl and F2 are external flows and flows F3, F4, F5, and F6 are internal flows.
  • flow F2 is an external flow and flows F7, F8, and F9 are In the partial network N3, flows Fl and F2 are external flows, and flows FIO and F11 are internal flows.
  • step S541 a minimum link number estimation process is performed.
  • L2- 12, L2- 10 ⁇ , ⁇ L2- 24, L2— 10 ⁇ , ⁇ L 2-19, L2— 10 ⁇ are estimated, and ⁇ L3— 10 ⁇ , ⁇ L3— 7 ⁇ are estimated in the partial network N3 Is done.
  • ⁇ L1—6, L1—17 ⁇ is output in the partial network N1, and is stored in the partial network N2.
  • step S542 resolved external flows and unresolved external flows are determined.
  • the external flow F2 has the quality degradation link set ⁇ L2—
  • the external flow F1 has the quality degradation link set ⁇ L3—
  • L3—7 ⁇ is a resolved external flow because it passes through link L3—10, and external flow F2 does not pass through the link included in the degraded quality link set ⁇ L3—10, L3—7 ⁇ Therefore, it is an unresolved external flow.
  • step S543 the server linkage unit S16 is notified of the quality degradation link set obtained in step S541, the flow identifier of the resolved external flow obtained in step S542, and the line information of the unresolved external flow. .
  • the server cooperation unit S16 notifies this information to the entire network estimation Sano SA1.
  • the server linkage unit SA11 of the overall network estimation server SA1 receives the quality degradation notified from the partial network quality degradation location estimation servers S1 to S3 of the partial networks N1 to ⁇ 3.
  • ⁇ ⁇ link set ⁇ LI— 6 : LI— 17 ⁇ , ⁇ L2-2, L2-4, L2-7, L2-12, L2-24, L2
  • the server cooperation unit SA11 passes the identifier of the resolved external flow and the line information of the unresolved external flow notified to the partial network quality degradation location estimation servers S1 to S3 to the table processing unit SA12.
  • the table processing unit SA12 performs the following processing.
  • the external flows notified from each of the partial networks N1 to N3 are flows Fl and F2.
  • the flow F1 is a resolved flow in the partial network N3, and the flow F2 is a partial flow. Resolved flow on network N2.
  • the quality degradation point estimation unit SA14 since the quality degradation point estimation unit SA14 does not perform the minimum link number estimation process, there is no quality degradation point estimated according to the operation of the quality degradation point estimation unit SA14 in the first embodiment. Therefore, the quality degradation link set notified from the server cooperation unit SA11 is the final result as it is (L1-6, Ll-17, L2-2, L2-4, L2-7, L2-12, L2-24, L2 -19, L2-10, L3-10: L3-7 ⁇ Force display unit S15 is passed.
  • Fig. 39 shows a flow quality 'via link table created by performing the non-degraded link removal processing by the conventional method for the flow information collected for all network capabilities in this specific example.
  • the result of the minimum link number estimation process is ⁇ Ll-6, Ll-17, L2-10, L2-24, L3-10 ⁇ .
  • the estimation accuracy of the quality degradation location Is slightly worse, but it may be possible to reduce the processing time required to estimate the quality degradation point.
  • a re-estimation unit S18 that performs re-estimation processing in response to an instruction from the table processing unit SA12 of the overall network quality degradation location estimation server SA1 is added to the partial network quality degradation location estimation servers S1 to S3. This is different from the third embodiment, so the explanation will be given mainly focusing on the different points.
  • FIG. 40 shows an internal configuration diagram of partial network quality degradation location estimation servers S1 to S3 in the fourth embodiment.
  • Partial network quality degradation location estimation servers S1 to S3 in the present embodiment are additionally provided with a re-estimation unit S18 having a function of exchanging information with the non-degraded link removal processing unit S15 and the server cooperation unit S16. This is different from the partial network quality degradation point estimation servers S1 to S3 in the third embodiment.
  • the non-degrading link removal processing unit S15 of the fourth embodiment has the functions of the non-degrading link removal processing unit S15 of the partial network quality degradation point estimation servers S1 to S3 of the third embodiment.
  • the reestimation unit S18 When the reestimation unit S18 receives an instruction for reestimation processing (described later) from the table processing unit SA12 of the overall network quality degradation point estimation Sano SA1 via the server linkage unit S16, the reestimation unit S18 performs reestimation processing. It has the function of receiving the flow identifier of the external flow from the server linkage unit S16 and performing estimation processing.
  • the server cooperation unit S16 of the fourth embodiment has the same configuration and functions as the server cooperation unit S16 of the third embodiment, but the server cooperation unit S16 of the third embodiment.
  • the quality degradation link set and the resolved external When the raw flow identifier and the line information (flow identifier, via link, PrevNet, NextNet, quality flag information) of the unresolved external flow are notified, the above information indicating that the re-estimation processing has been performed is notified And has a function of notifying all the network quality degradation location estimation server SA1.
  • the server cooperation unit S16 of the fourth embodiment has a function of receiving a flow identifier of a predetermined flow from the server cooperation unit SA11 and passing the notified flow identifier to the re-estimation unit S18.
  • FIG. 41 shows an internal configuration diagram of the entire network quality degradation location estimation server SA 1 in the fourth embodiment.
  • the overall network quality degradation location estimation server SA1 in the present embodiment is the first in that the table processing unit SA13 has a function of instructing the partial network quality degradation location estimation servers S1 to S3 to perform re-estimation processing. This is different from the overall network quality degradation location estimation server SA1 in the third embodiment.
  • the server cooperation unit SA11 in the present embodiment is similar to the server cooperation unit SA11 in the third embodiment, and information on quality degradation link sets sent from the respective partial network quality degradation point estimation servers S1 to S3,
  • the flow identifier of the resolved external flow and the line information of the unresolved external flow are received, the flow identifier of the resolved external flow and the line information of the unresolved external flow are passed to the table processing unit SA12, and the quality degradation link set information Is provided to the quality degradation point estimation unit SA14.
  • the server cooperation unit SA11 in the present embodiment performs re-estimation processing when the information transmitted from each of the partial network quality degradation location estimation servers S1 to S3 has information based on the re-estimation processing.
  • the information that it is based on this also has a function of passing to the table processing unit SA12 and the quality degradation point estimation unit SA14.
  • the table processing unit SA12 in the present embodiment has a function of performing a predetermined process based on whether or not the information passed from the server cooperation unit SA11 has information indicating that it is a re-estimation process. For example, the table processing unit SA12 sends a reestimation processing instruction to the reestimation unit S18 of the partial network quality degradation location estimation servers S1 to S3 in a predetermined case, with the server cooperation unit SA11 and the server cooperation unit S16. Do through.
  • the quality degradation location estimation unit SA14 in the present embodiment has the same configuration and function as the quality degradation location estimation unit SA14 in the third embodiment, and therefore, a force that omits detailed description. Server cooperation unit
  • the quality-degraded link set of each partial network N1 to N3 received from SA11 can be both with and without information indicating that it is due to re-estimation processing. The information (information received later) is used for processing.
  • the non-degraded link removal processing unit S15, the re-estimating unit S18, and the server cooperation unit S16 of the partial network quality degradation location estimation servers S1 to S3 in the present embodiment which are different in operation from the third embodiment.
  • the operation and the operations of the server cooperation unit SA11, the table processing unit SA12, and the quality degradation processing estimation unit SA14 of the overall network estimation Sano SA1 will be mainly described.
  • the operation of the partial network quality degradation location estimation servers S1 to S3 in the fourth embodiment is the same as that in the third embodiment if the re-estimation processing request is not made from the entire network estimation Sano SA1. Since the operation is the same as that of the network quality degradation location estimation servers S1 to S3, the description is omitted.
  • FIG. 42 is a flowchart showing an example of the operation of the partial network quality deterioration location estimation server S1 in the present embodiment.
  • the re-estimation unit S18 receives the request for re-estimation processing transmitted from the entire network estimation Sano SA1 (step S411).
  • the non-degraded link removal processing unit S15 receives the flow quality / routed link table S151 after the non-degraded link removal processing and the internal flow. Information is requested and the flow identifier of the external flow is requested to the server linkage unit S16 (step S412).
  • the re-estimation unit S18 receives the flow quality / routed information notified from the non-degraded link removal processing unit S15.
  • the internal flow lines in the link table S151 and the external flow lines identified by the flow identifier notified from the server linkage unit S16 are extracted, and the minimum link number estimation process is performed for those flows. ⁇ Estimate the quality degradation link set such as the internal flow limited estimation part (step S413).
  • the re-estimation unit S18 determines a resolved external flow or an unresolved external flow based on whether or not it has the ability to pass through at least one path indicated by the internal flow limited estimation location (step S414).
  • the server degradation unit S16 is notified of the quality degradation link set, the flow identifier of the resolved external flow, and the line information of the unresolved external flow (step S415).
  • the server cooperation unit S16 uses the information indicating that the quality degradation link set, the flow identifier of the resolved external flow, and the row information of the unresolved external flow are re-estimation processing, together with the information indicating that the entire network quality degradation location Transmit to the estimation server SA1 (step S416).
  • step S412 the internal flow and the flow identifier received from the server cooperation unit S16 are used.
  • the non-degraded link removal processing unit S15 is requested for the information of the resolved external flow identified, and in step S413, the minimum number of links is determined based on the information of the internal flow and the resolved external flow identified by the flow identifier.
  • An estimation process is performed to estimate the quality degradation link set, and in step S414, an external flow other than the internal flow and the resolved external flow identified by the flow identifier may be set as an unresolved external flow.
  • FIG. 43 is a flowchart showing the operation of the entire network quality degradation location estimation server SA1 in the present embodiment.
  • the server cooperation unit SA11 receives the quality degradation link set, the flow identifier of the resolved external flow, and the line information of the unresolved external flow sent from each partial network quality degradation location estimation server Sl to S3.
  • Receive (Step S421), pass the flow identifier of the resolved external flow and the row information of the unresolved external flow to the table processing unit SA12, and pass the quality degradation link set to the quality degradation point estimation unit SA14 (Step S422).
  • the table processing unit SA12 receives the information power passed from the server cooperation unit SA11. If it is an estimation process, it is determined whether or not it has information (step S423).
  • the table processing unit SA12 operates differently depending on whether it is the information power re-estimation process passed from the server cooperation unit SA11 or not! In this case, the operation is shown.
  • the table processing unit SA12 stores the flow identifier of the resolved external flow and the row information of the unresolved external flow of each partial network N1 to N3 received from the server cooperation unit SA11 (step S424).
  • the table processing unit SA12 is an unresolved external flow in at least one or more partial networks, and is a resolved external flow in at least one or more partial networks. It is determined whether or not the force satisfies the condition (step S425).
  • step S425 If there is a flow satisfying the condition in step S425, the table processing unit SA12 sends the external network as a resolved external flow to the server linkage unit S16 of the partial network quality degradation location estimation servers S1 to S3. A request for re-estimation processing to the re-estimation unit S 18 and the flow identifier of the corresponding flow are notified via the server cooperation unit SA11, and the process is terminated (step S426).
  • step S425 If there is no flow satisfying the condition in step S425, the table processing unit SA12 sets the condition that all the partial networks N1 to N3 are unresolved external flows for each external flow. If there is a flow to be satisfied, the row information notified from each of the partial networks N1 to N3 is merged with respect to the flow and stored in the table storage unit SA13 (step S427).
  • the quality degradation point estimation unit SA14 force The information stored in the table storage unit SA13 is subjected to the minimum link number estimation process to estimate the quality degradation point (step S428).
  • the table processing unit SA12 Line information notified from networks N1 to N3 Then, the table storage unit SA13 stores them without performing the merge process (step S429), and the quality degradation point estimation unit SA14 does not perform the minimum link number estimation process on the information stored in the table storage unit SA13. (Step S430).
  • step S425 to step S426, the order of step S427 to step S428, and the order of step S429 to step S430 are as described above, the order of step S425 to step S430 is as described above. Not limited to the order of.
  • the table processing unit SA12 For each stored external flow, the table processing unit SA12, if there is a flow that satisfies the condition that it is an unresolved external flow in all the partial networks N1 to N3, The row information notified from the networks N1 to N3 is merged and stored in the table storage unit SA13 (step S432
  • the quality degradation point estimation unit SA14 force performs the minimum link number estimation process on the information stored in the table storage unit SA13 to estimate the quality degradation point (step S433).
  • the table processing unit SA12 for each stored external flow, (1) a flow that satisfies the condition that all the partial networks N1 to N3 are resolved external flows, or ( 2) If there is a flow that satisfies the condition that it is an unresolved external flow in at least one partial network and a resolved external flow in at least one partial network,
  • the row information notified from the networks N1 to N3 is stored in the table storage unit SA13 without performing merge processing (step S434), and the quality degradation point estimation unit SA14 is stored in the table storage unit.
  • the minimum number of links is not estimated for the information stored in SA13 (step S435).
  • the quality degradation location estimation unit SA14 is configured so that the quality degradation link set constituted by the quality degradation locations estimated in Step S428 and Step S433 and the reestimation process are not instructed, and the quality degradation location estimation unit SA14 The quality degradation link set notified from the server cooperation unit SA11 of the partial network that has not been subjected to the above estimation processing, and the partial network power that was instructed to perform the reestimation processing in step S426 The quality degradation link notified after the reestimation processing The union with the set is notified to the display unit SA15 as a final result (step S436), and the display unit SA15 force displays the union (step S437).
  • step S432 to step S433 and the order of step S434 to step S435 are as described above, the order of step S432 to step S435 is not limited to the order described above.
  • step S427 and step S432 is the same as the merge processing by the table processing unit SA12 of the overall network quality estimation server SA1 in the second embodiment, and thus description thereof is omitted.
  • the flow quality / routed link table of the table storage unit S1 4 of the partial network quality degradation location estimation servers S1 to S3 is the same as that shown in the example of the operation of the third embodiment. ⁇ As shown in Figure 38.
  • the partial quality degradation point estimation unit S17 performs the internal flow limited estimation process.
  • flows Fl and F2 are external flows and flows F3, F4, F5, and F6 are internal flows.
  • flow F2 is an external flow and flows F7, F8, and F9 are internal flows.
  • flows Fl and F2 are external flows, and flows FIO and F11 are internal flows.
  • L2- 12, L2- 10 ⁇ , ⁇ L2- 24, L2— 10 ⁇ , ⁇ L 2-19, L2— 10 ⁇ are estimated, and ⁇ L3— 10 ⁇ , ⁇ L3— 7 ⁇ are estimated in the partial network N3 Is done.
  • a list of all links included in the estimation result is output as a set of quality degradation links.
  • L1— 6 L1— 17 ⁇ is output in the partial network N1, and the output is ⁇ L2— 2, L2-4, L2-7, L2-12, L2-24, L2 in the partial network N2.
  • the external flow F2 has the quality degradation link set ⁇ L2—
  • the external flow F1 has the quality degradation link set ⁇ L3—
  • the partial quality degradation location estimation unit S17 the quality degradation link set obtained above, the flow identifier of the resolved external flow determined above, and the line information (flow) of the unresolved external flow (Information of identifier, via link, PrevNet, NextNet, quality flag) is notified to the server linkage unit S15.
  • the server cooperation unit S15 notifies the entire network estimation Sano SA1 of these pieces of information.
  • the quality inferior link set notified from the partial network quality degradation location estimation servers S1 to S3 of the partial networks N1 to N3 ⁇ L1-6, Ll-17 ⁇ , ⁇ L2- 2, L2-4, L2- 7, L2-12, L2-24, L2-19, L2-10 ⁇ , ⁇ L3-10, L3-7 ⁇ are notified to the quality degradation location estimation unit SA14 To do.
  • the server cooperation unit SA11 passes the identifier of the resolved external flow and the line information of the unresolved external flow notified to the partial network quality degradation location estimation servers S1 to S3 to the table processing unit SA12.
  • the table processing unit SA12 is server-linked as a process when there is no! / ⁇ ⁇ information if it is a re-estimation process. Stores the identifier of the resolved external flow of each partial network N1 to N3 and the line information of the unresolved external flow received from the part SA11.
  • the external flow identifier and the estimation instruction are notified to the re-estimation unit S18 of the partial network that has notified these external flow identifiers (flows F1 and F2) as the resolved external flows.
  • the flow F1 is an unresolved external flow in the partial network N1 and a resolved external flow in the partial network N3
  • the flow of the corresponding external flow is sent to the reestimator S18 of the partial network N3.
  • the identifier and the instruction of the estimation process are notified, and the flow F2 is an unresolved external flow in the partial networks Nl and N3 and is an external flow resolved in the partial network N2, so the re-estimator S1 8 of the partial network N2
  • the flow identifier of the corresponding external flow and the instruction of the estimation process are notified.
  • FIG. 44 is a diagram for explaining the re-estimation process in the partial network N2.
  • the re-estimation unit S18 of the partial network quality estimation server S2 of the partial network N2 estimates the minimum number of links for the rows enclosed by the dotted lines in Fig. 44 (rows F2, F7, F8, F9). Processing is performed. [0288] As a result of this processing, ⁇ L2-10, L2-24 ⁇ is obtained as an estimation result in the re-estimation unit S18 of the partial network quality estimation server S2 of the partial network N2.
  • FIG. 45 is a diagram for explaining the re-estimation process in the partial network N3.
  • the re-estimation unit S18 of the partial network quality estimation server S3 of the partial network N3 performs the minimum link number estimation processing for the lines surrounded by the dotted lines in Fig. 45 (lines of flows Fl, FIO, and F11). Is called.
  • the flow F1 is a resolved external flow
  • the flow F2 is an unresolved external flow
  • flow F1 is a settled external flow and flow F2 is an unresolved external flow in partial network N3.
  • Information indicating the estimation processing is notified from the re-estimation unit S18 to the overall network quality degradation point estimation server SA1 through the server cooperation unit S16.
  • the overall network quality estimation Sano SA1 is based on the information after the re-estimation processing for the partial networks N2 and N3 that have been re-estimated, and for the partial network N1 that has not been re-estimated. Based on the information before the re-estimation process, the degradation point is estimated as follows.
  • the server cooperation unit SA11 performs the result of the re-estimation processing of the partial networks N2 and N3 (L2
  • the server linkage unit SA11 confirms that the flow F2 is a resolved external flow in the partial network N2, the flow F1 is a resolved external flow in the partial network N3, and the flow F2 is an unresolved external flow.
  • the table processing unit SA12 is notified of the row information and information indicating the re-estimation process. [0298] In the table processing unit SA12, since processing is performed when there is information indicating that it is a re-estimation processing, information is overwritten first.
  • Flow F1 is an unresolved external flow in partial network N1, is a resolved flow in partial network N3, and flow F2 is a resolved flow in partial network N2, and is unresolved in partial network N3
  • External flows Fl and F2 are both external flows.
  • At least one or more partial networks are unresolved external flows, and at least one or more partial networks are resolved external flows. This applies to flows that satisfy the condition of being.
  • Figure 39 shows the flow quality Z link table after collecting the flow information of all networks and removing the non-degraded link by the conventional method.
  • the result of the minimum link number estimation process is ⁇ L1 6, Ll-17, L2-10, L2-24, L3-10 ⁇ .
  • the estimation results of the present embodiment are ⁇ L1 6, Ll-17, L2-10, L2-24, L3-10 ⁇ . Unlike the estimation results of the third embodiment, the estimation results are based on the conventional method. The estimation result is exactly the same as the one.
  • the re-estimation unit S18 of each of the partial networks N1 to N3 performs part of the estimation process again in parallel, thereby It is possible to maintain the accuracy of estimation of quality degradation points without significantly increasing the processing time for estimation processing.

Landscapes

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

Abstract

　大規模ネットワークにおいて、フロー品質情報およびルーティング情報に基づいて、品質劣化箇所を高精度で高速に推定するネットワークシステムを提供する。 　ネットワーク上のフローの品質情報及びルーティング情報を通信特性情報収集部Ｓ１１および経路情報収集部Ｓ１２で収集するネットワークシステムであって、ネットワーク１００を構成する複数の部分ネットワークＮ１～Ｎ３ごとに収集した、部分ネットワークＮ１～Ｎ３を経由するフローの品質情報及びルーティング情報に基づいて、品質が劣化している経路を経由するフローを抽出する非劣化リンク除去処理部Ｓ１５と、部分ネットワークＮ１～Ｎ３における抽出したフローについての品質情報をネットワーク１００の全体でマージすることによって、ネットワーク１００上で品質が劣化している経路を推定する品質劣化箇所推定部ＳＡ１４を有する。

Description

明 細 書
ネットワークシステム、サーバ、品質劣化箇所推定方法及びプログラム 技術分野
[0001] 本発明は、ネットワークシステムに関し、特に、通信品質の劣化箇所の推定を行うネ ットワークシステムに関する。
背景技術
[0002] 従来、通信ネットワークの通信品質が劣化した場合に通信品質が劣化した箇所を 特定するため、通信ネットワークを経由する通信フローの品質情報、および、通信ネ ットワークのルーティング情報 (経路情報）を収集し、収集したそれらの情報に基づ ヽ て、通信ネットワーク内で品質が劣化した箇所を推定する品質劣化箇所推定方法が 提案されている。例えば、電子情報通信学会技術報告書 TM-2004-107「フロー品質 情報からのネットワーク品質劣化箇所推定方式」（非特許文献 1)や、特開 2002— 2 71392「IP網における呼毎の音声品質管理方法」（特許文献 1)に品質劣化箇所推 定方法の一例が記載されて!、る。
[0003] 上記品質劣化箇所推定方法の一例のうち、電子情報通信学会技術報告書 TM-20 04-107「フロー品質情報からのネットワーク品質劣化箇所推定方式」（非特許文献 1) では、端末力 ネットワークを経由する通信フローの品質情報、および、ネットワーク のルーティング情報を収集し、各通信フローの品質と、その通信フローが経由する経 由リンク (経路）を対応づけたフロー品質/経由リンクテーブルを作成し、最小リンク数 推定方法を用いて品質劣化箇所を推定している。以下、このネットワークにおける品 質劣化箇所推定方法について例を挙げて説明する。
[0004] 図 46は、ネットワーク構成図である。図 46に示すように、ネットワークにはルータ（あ るいはスィッチ) R1— 1〜R16が配置されており、また、上記ルータ（あるいはスィッチ )配下に端末 T1 1〜T1 23が接続し、さらに、ルータ（あるいはスィッチ) R1— 1 に品質劣化箇所推定サーバ SA1が接続している。品質劣化箇所推定サーバ SA1 は、端末 Τ1— 1〜Τ1— 23から集めた通信フロー毎の品質情報と、ルータあるいはス イッチ力 得た経路情報とに基づいて、品質が劣化したネットワークの箇所を推定す る。以下では、リンクとは、ルータ（あるいはスィッチ）間、ルータ（あるいはスィッチ）と 端末間のリンクであって、一方向の通信の向きを有するリンク (有向リンク）とする。図
47に、図 46のネットワーク構成図の有向リンク名の一例（リンク L1 1〜L1— 86)を 示す。
[0005] ここで、図 46に示すネットワークに、図 48に示すフロー F1〜F11が流れている場 合について説明する。
[0006] この場合において、例えば、フロー F2, F5, F6, F9, F10, F11の品質が劣化し ており、その他のフロー（Fl, F3, F4, F7, F8)の品質が劣化していないとすると、フ ロー品質/経由リンクテーブルは、図 49のようになる。例えば、フロー F1は、リンク L1 - 1, Ll - 28, Ll - 56, L1— 62, L1— 63, L1— 86を通るため、図 49に示すフロ 一品質/経由リンクテーブルのフロー F1の行では、フロー F1が通るリンクに対応する 経由リンクの歹 IJ1 1, 1 - 28, 1 - 56, 1 -62, 1 63, 1— 86の所に 1の値力 S記さ れ、その他の列には 0の値が記され、かつ、フロー F1の品質が劣化していないため、 品質フラグには 0の値が記されている。なお、フロー F1〜F11が経由しない経由リン クの列を、図 49に示すテーブル力 便宜上予め削除している。
[0007] 次に、フロー品質/経由リンクテーブルの中で品質フラグに 0の値が立っているフロ 一が経由する経由リンクはフローの品質が劣化していないとし、それらの経由リンクの 列および品質が劣化していないフローの行を図 49に示すフロー品質/経由リンクテ 一ブルから除く処理 (非劣化リンク除去処理）が行われると、図 49は、図 50に示すフ ロー品質/経由リンクテーブルのようになる。この図 50に示すフロー品質/経由リンク テーブルに記載された経由リンクのうち、各フローが経由する経由リンクの和集合に よって構成されるリンク集合によって各フローのいずれかの経由リンクが必ず経由さ れ、かつ、各フローのいずれかの経由リンクが必ず経由されるリンク集合を構成する 経由リンクの数が最小値をとるものが劣化箇所として推定される。例えば、図 50に示 すテーブルの場合、 {L1— 17}をフロー F5, F6が経由しており、 {L1— 52}をフロー F2, F9が経由しており、 {L1— 59}をフロー F10, F11が経由していることから、フロ 一 F2, F5, F6, F9, F10, F11は、それぞれいずれかの経由リンクが必ず埋まって おり、かつ、これらのいずれかの経由リンクが必ず埋まるリンク数の最小値は 3となる ため、 {LI 17, LI— 52, LI— 59}の 3リンクが上記ネットワークにおける劣化箇所 として推定される。
特許文献 1 :特開 2002— 271392号公報
非特許文献 1：電子情報通信学会技術報告書 TM— 2004— 107「フロー品質情報 からのネットワーク品質劣化箇所推定方式」
発明の開示
発明が解決しょうとする課題
[0008] しかし、大規模ネットワークにこの従来の方式を適用するには次のような問題がある
[0009] まず、大規模ネットワークには多数のリンクが含まれるため、品質劣化箇所の推定 には、多数の通信フローを必要とすることから、フローの品質情報を収集する負荷が 高くなり、品質劣化箇所の推定処理のための処理時間が長くなるという問題である。
[0010] また、大規模ネットワークには多数のリンクが含まれるため、トポロジー情報を収集 する負荷が高くなり、品質劣化箇所の推定処理のための処理時間が長くなるという問 題である。
[0011] さらに、大規模ネットワークの場合、ネットワークに含まれるリンク数と、収集するフロ 一の品質情報が膨大になり、フローの品質とそのフローが経由したリンクとの関係を 示すフロー ·リンクテーブルが巨大になり、品質劣化箇所の推定処理のための処理 時間が長くなるという問題がある。
[0012] 本発明の目的は、上記従来技術の欠点を解決し、大規模ネットワークにおいて、フ ロー品質情報およびルーティング情報に基づ 、て、品質劣化箇所を高精度で高速 に推定するネットワークシステム、サーバ、品質劣化箇所推定方法及びプログラムを 提供することにある。
課題を解決するための手段
[0013] 上記目的を達成するための本発明は、ネットワーク上のフローの品質情報及びル 一ティング情報を収集するネットワークシステムであって、前記ネットワークを構成する 複数の部分ネットワークごとに収集した、前記部分ネットワークを経由するフローの品 質情報及びルーティング情報に基づ 、て、品質が劣化して 、る経路を経由するフロ 一を抽出する手段と、前記部分ネットワークにおける前記抽出したフローについての 品質情報を前記ネットワークの全体でマージすることによって、前記ネットワーク上で 品質が劣化している経路を推定する手段を有することを特徴とする。
[0014] また、上記目的を達成するための本発明は、品質が劣化しているフローが経由する 経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経路 とし、品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内の みを経由する内部フローと、複数の前記部分ネットワークを経由する外部フローとを それぞれ抽出し、前記内部フローのうち、前記外部フローと、前記外部フローに対し 少なくとも 1つの経路を共有する前記内部フローとのいずれとも経路を共有しない非 共有内部フローについて、品質が劣化していると推定された経路と、前記内部フロー のうち非共有内部フローではない内部フローと、前記外部フローとに基づいて品質が 劣化していると推定された経路との和集合を、前記ネットワーク上で品質が劣化して いると推定することを特徴とする。
[0015] さらに、上記目的を達成するための本発明は、品質が劣化しているフローが経由す る経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経 路とし、品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内 のみを経由する内部フローと、複数の前記部分ネットワークを経由するフローとをそ れぞれ抽出し、複数の前記部分ネットワークを経由する前記フローについての品質 情報を、前記ルーティング情報に基づいて識別されるフローごとにマージし、各前記 内部フローについて品質が劣化していると推定された経路と、複数の前記部分ネット ワークを経由する前記フローについて品質が劣化していると推定された経路との和 集合を、前記ネットワーク上で品質が劣化していると推定することを特徴とする。
[0016] さらにまた、上記目的を達成するための本発明は、品質が劣化しているフローが経 由する経路であっても、品質劣化のないフローが経由する場合には、品質劣化のな い経路とし、品質が劣化している経路を経由するフローのうち、各前記部分ネットヮー ク内のみを経由する内部フローを抽出し、前記内部フローについて品質が劣化して いる第 1の経路を推定し、複数の前記部分ネットワークを経由する外部フローのうち、 品質が劣化している経路を経由し、かつ、経由する全ての前記部分ネットワークの前 記第 1の経路を経由しない第 1の外部フローを抽出し、前記第 1の外部フローについ ての品質情報を、前記ルーティング情報に基づ 、て識別されるフローごとに前記ネッ トワーク全体でマージし、マージされた前記第 1の外部フローの品質情報に基づいて 、前記第 1の外部フローについて品質が劣化している第 2の経路を推定し、複数の前 記部分ネットワークを経由する外部フローのうち、品質が劣化している経路を経由し、 かつ、経由する全ての前記部分ネットワークの前記第 1の経路を少なくとも 1つ経由 する第 2の外部フローを抽出し、異なる部分ネットワークにおいて前記第 1の外部フロ 一と前記第 2の外部フローとを有する前記外部フローについて、前記第 2の外部フロ 一を有する部分ネットワークにおいて、前記第 2の外部フロー及び前記内部フローの 情報に基づいて、品質が劣化している第 3の経路を推定し、前記第 1の経路、前記第 2の経路及び前記第 3の経路の和集合により、前記ネットワーク上で品質が劣化して Vヽる前記経路を推定することを特徴とする。
[0017] これらの構成により、本発明による品質劣化箇所の推定処理は、ネットワーク全体を 部分ネットワークに分割し、各部分ネットワークが、それぞれの部分ネットワークを経 由するフローに関してフロー品質情報およびルーティング情報を収集することにより、 ネットワーク情報について収集負荷を分散かつ平行処理させることができる。
[0018] また、これらの構成により、本発明による品質劣化箇所の推定処理は、品質が劣化 している経路を経由するフローを抽出する処理についても、各部分ネットワークで分 散、並列処理させることができる。
発明の効果
[0019] 本発明によれば、ネットワーク全体を部分ネットワークに分割し、各部分ネットワーク 力 それぞれの部分ネットワークを経由するフローに関してフロー品質情報およびル 一ティング情報を収集することにより、ネットワーク情報について収集負荷を分散かつ 平行処理させることができるため、フロー品質の処理に関する処理時間を低減させる ことができる。
[0020] また、本発明によれば、品質が劣化している経路を経由するフローを抽出する処理 についても、各部分ネットワークで分散、並列処理させることができるため、品質劣化 箇所の推定処理に力かる処理時間を低減させることができる。 図面の簡単な説明
[図 1]本発明の第 1の実施の形態のネットワーク構成図である。
[図 2]第 1の実施の形態の部分ネットワーク品質劣化箇所推定サーバの内部構成図 である。
[図 3]第 1の実施の形態のネットワーク構成図の有向リンクの説明図である。
[図 4]第 1の実施の形態のフローの例を示す図である。
[図 5]第 1の実施の形態の部分ネットワーク N1のフロー品質 Z経由リンクテーブルで ある。
[図 6]第 1の実施の形態の部分ネットワーク N2のフロー品質 Z経由リンクテーブルで ある。
[図 7]第 1の実施の形態の部分ネットワーク N3のフロー品質 Z経由リンクテーブルで ある。
[図 8]第 1の実施の形態の部分ネットワーク N1の非劣化リンク除去処理後のフロー品 質 Z経由リンクテーブルである。
[図 9]第 1の実施の形態の部分ネットワーク N2の非劣化リンク除去処理後のフロー品 質 Z経由リンクテーブルである。
[図 10]第 1の実施の形態の部分ネットワーク N3の非劣化リンク除去処理後のフロー 品質 Z経由リンクテーブルである。
[図 11]第 1の実施の形態の部分ネットワーク品質劣化箇所推定サーバ S1のハードウ エア構成を示すブロック図である。
[図 12]第 1の実施の形態の全体ネットワーク品質劣化箇所推定サーバの内部構成図 である。
[図 13]第 1の実施の形態のマージされたフロー品質 Z経由リンクテープである。
[図 14]第 1の実施の形態の部分ネットワーク品質劣化箇所推定サーバ S1の動作を 示すフローチャートである。
[図 15]第 1の実施の形態の非劣化リンク除去処理部 S15の処理を詳細に説明するフ ローチャートである。
[図 16]第 1の実施の形態の全ネットワーク品質劣化箇所推定サーバ SA1の動作を示 すフローチャートである。
[図 17]第 1の実施の形態のテーブル処理部 SA12の処理を詳細に説明するフローチ ヤートである。
圆 18]本発明の第 2の実施の形態の部分ネットワーク品質劣化箇所推定サーバの内 部構成図である。
圆 19]第 2の実施の形態の全体ネットワーク品質劣化箇所推定サーバの内部構成図 である。
圆 20]第 2の実施の形態における部分ネットワーク品質劣化箇所推定サーバ S1の動 作を示すフローチャートである。
圆 21]第 2の実施の形態における部分品質劣化箇所推定部 S17の処理 (局所ブロッ ク抽出処理)を詳細に説明するフローチャートである。
圆 22]第 2の実施の形態における局所ブロック抽出処理をより詳細に説明するフロー チャートである。
圆 23]第 2の実施の形態における全ネットワーク品質劣化箇所推定サーバ SA1の動 作を示すフローチャートである。
圆 24]第 2の実施の形態を説明するフローの例を示す図である。
[図 25]第 2の実施の形態における部分ネットワーク N1のフロー品質 Z経由リンクテー ブルである。
[図 26]第 2の実施の形態における部分ネットワーク N2のフロー品質 Z経由リンクテー ブルである。
[図 27]第 2の実施の形態における部分ネットワーク N3のフロー品質 Z経由リンクテー ブルである。
[図 28]第 2の実施の形態における部分ネットワーク N1の局所ブロック抽出処理後の フロー品質 Z経由リンクテーブルである。
[図 29]第 2の実施の形態における部分ネットワーク N2の局所ブロック抽出処理後の フロー品質 Z経由リンクテーブルである。
[図 30]第 2の実施の形態における部分ネットワーク N3の局所ブロック抽出処理後の フロー品質 Z経由リンクテーブルである。 [図 31]第 2の実施の形態におけるマージ処理された外部ブロックに関するフロー品質 Z経由リンクテーブルである。
[図 32]従来法で行った場合の非劣化リンク除去後のフロー品質 Z経由リンクテープ ルである。
圆 33]本発明の第 3の実施の形態における部分ネットワーク品質劣化箇所推定サー バ S1の動作を示すフローチャートである。
圆 34]第 3の実施の形態における部分品質劣化箇所推定部 S17の処理 (内部フロー 限定推定処理)を詳細に説明するフローチャートである。
圆 35]第 3の実施の形態における全ネットワーク品質劣化箇所推定サーバ SA1の動 作を示すフローチャートである。
[図 36]第 3の実施の形態における部分ネットワーク N1の内部フロー限定推定処理後 のフロー品質 Z経由リンクテーブルである。
[図 37]第 3の実施の形態における部分ネットワーク N2の内部フロー限定推定処理後 のフロー品質 Z経由リンクテーブルである。
[図 38]第 3の実施の形態における部分ネットワーク N3の内部フロー限定推定処理後 のフロー品質 Z経由リンクテーブルである。
[図 39]従来法で行った場合の非劣化リンク除去後のフロー品質 Z経由リンクテープ ルである。
圆 40]本発明の第 4の実施の形態による部分ネットワーク品質劣化箇所推定サーバ の内部構成図である。
圆 41]第 4の実施の形態による全体ネットワーク品質劣化箇所推定サーバの内部構 成図である。
圆 42]第 4の実施の形態における部分ネットワーク品質劣化箇所推定サーバ S1の動 作の 1例を示すフローチャートである。
圆 43]第 4の実施の形態における全ネットワーク品質劣化箇所推定サーバ SA1の動 作を示すフローチャートである。
[図 44]第 4の実施の形態による部分ネットワーク N2における再推定処理を説明する フロー品質 Z経由リンクテーブルである。 [図 45]第 4の実施の形態による部分ネットワーク N3における再推定処理を説明する フロー品質 Z経由リンクテーブルである。
[図 46]従来技術を説明するネットワーク構成図である。
[図 47]有向リンクの説明図である。
[図 48]従来技術を説明するフローの例を示す図である。
[図 49]従来法でのフロー品質 Z経由リンクテーブルである。
[図 50]従来法での非劣化リンク除去処理後のフロー品質 Z経由リンクテーブルであ る。
符号の説明
S1：部分ネットワーク品質劣化箇所推定サーバ
S11:通信特性情報収集部
S12:経路情報収集部
S13:部フロー品質/経由リンクテーブル管理部
S 14:テーブル記憶部
S15:非劣化リンク除去処理部
S 16:サーバ連携部
S17:部分品質劣化箇所推定部
S 18:再推定部
SA1：全ネットワーク品質劣化処理サーバ
SA11:サーバ連携部
SA12:テーブル処理部
SA13:テーブル記憶部
SA14:品質劣化箇所推定部
SA15:表示部
1001: CPU
1002:主記憶部
1003:通信制御部
1004:表示部 1005 :入力部
1006 :インタフェース部
1007 :補助記憶部
1008 :システムバス
2000 :インターネット
発明を実施するための最良の形態
[0023] (第 1の実施の形態）
(第 1の実施の形態の構成の説明）
図 1に、本発明の第 1の実施の形態によるネットワーク構成図を示す。
[0024] 図 1を参照すると、ネットワーク 100は、それぞれが太い点線で囲われた部分ネット ワーク N1〜N3によって構成されている。
[0025] 部分ネットワーク N1は、ルータ（あるいはスィッチ) R1— 1〜R1— 5が配置され、部 分ネットワーク N2は、ルータ（ぁるぃはスィッチ)1^2—1〜1^2—4が配置され、部分ネ ットワーク N3は、ルータ（あるいはスィッチ） R3— 1〜R3— 7が配置され、また、ルー タ（あるいはスィッチ) R3— 1が、ルータ（ある!/、はスィッチ） R1— 1およびルータ（ある いはスィッチ) R2— 1と接続することによって、部分ネットワーク N3が部分ネットワーク Nl, N2と接続し、ネットワーク 100を構成している。
[0026] また、部分ネットワーク N1は、ルータ（あるいはスィッチ） R1— 1が、ルータ（あるい はスィッチ） R1— 2, Rl - 3, R1— 4と接続し、ルータ（あるいはスィッチ） R1— 3が、 ルータ（あるいはスィッチ） Rl— 1, Rl - 2, Rl -4, R1— 5と接続し、ルータ（あるい はスィッチ) R1— 2配下に端末 Tl— 1, T1— 2を備え、ルータ（あるいはスィッチ) R1 —3配下に端末 T1— 3, T1— 4を備え、ルータ (あるいはスィッチ) R1— 4配下に端 末 T1— 5, T1— 6を備え、ルータ（あるいはスィッチ） R1— 5配下に端末 T1— 7, T1 8を備える。
[0027] なお、ルータ (あるいはスィッチ) R1— 1は、全ネットワーク品質劣化箇所推定サー ノ SA1が接続し、ルータ（あるいはスィッチ) R1— 2は、部分ネットワーク品質劣化箇 所推定サーバ S1と接続する。
[0028] また、部分ネットワーク N2は、ルータ（あるいはスィッチ） R2—1が、ルータ（あるい はスィッチ） R2— 2, R2- 3, R2— 4と接続し、ルータ（あるいはスィッチ） R2— 3が、 ルータ（あるいはスィッチ） R2—1, R2- 2, R2— 4と接続し、ルータ（あるいはスイツ チ） R2 - 2配下に端末 T2 - 1, T2- 2を備え、ルータ（ある!/、はスィッチ) R2 - 3配 下に端末 T2— 3, T2— 4を備え、ルータ（あるいはスィッチ) R2— 4配下に端末 T2— 5〜T2— 7を備える。
[0029] なお、ルータ (あるいはスィッチ) R2— 4は、部分ネットワーク品質劣化箇所推定サ ーバ S2と接続する。
[0030] また、部分ネットワーク Ν3は、ルータ（あるいはスィッチ） R3— 1が、ルータ（あるい はスィッチ） R3— 2, R3— 3と接続し、ルータ（あるいはスィッチ） R3— 2力 ルータ（あ るいはスィッチ） R3— 4, R3— 5と接続し、ルータ（あるいはスィッチ） R3— 3力 ルー タ（あるいはスィッチ） R3— 6, R3— 7と接続し、ルータ（あるいはスィッチ） R3— 4配 下に端末 Τ3— 1, Τ3— 2を備え、ルータ（あるいはスィッチ) R3— 5配下に端末 Τ3— 3, Τ3— 4を備え、ルータ（あるいはスィッチ） R36配下に端末 Τ3— 5, Τ3— 6を備え 、ルータ（あるいはスィッチ) R3— 7配下に端末 Τ3— 7, Τ3— 8を備える。
[0031] なお、ルータ (あるいはスィッチ) R3— 1は、部分ネットワーク品質劣化箇所推定サ ーバ S3と接続する。
[0032] 端末 Tl— 1〜Τ1— 8, Τ2— 1〜Τ2— 7, Τ3— 1〜Τ3— 8は、通信を開始すると、 通信フローの受信側端末力 送信されたフローの品質情報 (フロー品質情報)を受け 取り、 自端末が属する部分ネットワークの処理を受け持つ部分ネットワーク品質劣化 箇所推定サーバ S1〜S3に対して、フローの品質情報を通知する機能を有する。
[0033] なお、端末丁1 1〜丁1 8, Τ2—1〜Τ2— 7, Τ3— 1〜Τ3— 8は、自端末が属す る部分ネットワークの処理を受け持つ部分ネットワーク品質劣化箇所推定サーバ S1
〜S3のアドレスを知っており、当該サーバと通信可能である。
[0034] ここで、フロー品質情報とは、例えば、パケットロス率，パケットロスのバースト性，受 信レート，遅延，遅延ジッタ等の通信の品質に関わる情報である。
[0035] 部分ネットワーク品質劣化箇所推定サーバ S1〜S3は、それぞれ、対応する部分ネ ットワーク N1〜N3の処理を受け持ち、また、ネットワーク全体のうち、処理を受け持 つ部分ネットワーク (連結関係にあるリンク力も構成される部分ネットワーク)に属するリ ンクとその両端のルータの IPアドレス、および、そこに接続する端末の IPアドレスを知 つているものとし、それらの端末力 フロー品質情報を受け取る。
[0036] また、部分ネットワーク品質劣化箇所推定サーバ S1〜S3は、それぞれ、隣接する 部分ネットワーク N1〜N3の処理を受け持つ部分ネットワーク品質劣化箇所推定サ ーノ S1〜S3と、全体ネットワーク品質劣化箇所推定サーバ SA1のアドレスを知って おり、それらと通信可能である。
[0037] 図 2に、本実施の形態における部分ネットワーク品質劣化箇所推定サーバ S1〜S3 の内部構成図を示す。
[0038] なお、以下において、部分ネットワーク品質劣化箇所推定サーバ S1について説明 するが、部分ネットワーク品質劣化箇所推定サーバ S2, S3についても同様である。
[0039] 部分ネットワーク品質劣化箇所推定サーバ S1は、通信特性情報収集部 S 11と、経 路情報収集部 S12と、フロー品質/経由リンクテーブル管理部 S13と、テーブル記憶 部 S14と、非劣化リンク除去処理部 S15と、サーバ連携部 S16とから構成される。
[0040] 通信特性情報収集部 S 11は、端末、あるいは、隣接するネットワークの部分ネットヮ ーク品質劣化箇所推定サーバから現在の通信の特性を示す通信特性情報を受け取 る機能を有する。
[0041] ここで、通信特性情報は、フロー識別子および上記フロー品質情報から構成される
[0042] ここで、フロー識別子とは、フローの送信側端末のアドレスおよび受信側端末のアド レスと、 TCPあるいは UDPのポート番号と、プロトコル識別子などとからなる、フロー を識別できる情報である。
[0043] また、通信特性情報収集部 S 11は、端末が通信を終了すると、端末から通信終了 の通知を受け取る。
[0044] 経路情報収集部 S12は、部分ネットワーク品質劣化箇所推定サーバ S1が処理を 受け持つ部分ネットワーク N1に属するルータ (あるいはスィッチ)から、ルーティングに 関する情報 (経由リンク情報)を収集する機能を有する。
[0045] ルーティングに関する情報 (経由リンク情報）の収集は、例えば、 SMTP(Simple Net work Management Protocol)等を使つて行つ。 [0046] ルーティングに関する情報があれば、端末のアドレス情報から、端末間の通信がど の経路で行われるかを決定することができる。
[0047] ルーティングに関する情報は、具体的には、ルータ力も収集する場合は、ルーティ ングテーブルと ARPテーブル力も抽出される情報であり、スィッチ力も収集する場合 には、フォワーディングデーターベース力 抽出される情報と、スパユングツリーの構 成情報である。
[0048] なお、このルーティングに関する情報は、経路情報収集部 S 12がルータ (あるいは スィッチ)から収集せず、ネットワーク管理者が経路情報収集部 S12に与えることも可 能である。
[0049] フロー品質/経由リンクテーブル管理部 S13は、通信特性情報収集部 S 11から得た 通信特性情報および経路情報収集部 S12からのルーティングに関する情報 (経由リ ンク情報）に基づいて、後述するフロー品質/経由リンクテーブル S 131を作成して管 理する機能を有する。
[0050] より具体的には、フロー品質/経由リンクテーブル管理部 S13は、上記通信特性情 報およびルーティングに関する情報 (経由リンク情報）に基づいて、現在通信が行わ れているフローについて、フロー識別子と、それらが現在経由しているリンクの集合と 、フローが経由してきた部分ネットワーク (PrevNet)と、フローが次に経由する部分ネッ トワーク (NextNet)と、フローの現在の通信品質の良否を示す品質フラグと力 構成さ れるフロー品質/経由リンクテーブル S 131を作成して管理する機能を有する。
[0051] また、各フローの宛先となる端末が、部分ネットワーク品質劣化箇所推定サーバ S1 が処理を受け持つ部分ネットワーク N1に属さない場合、部分ネットワーク品質劣化 箇所推定サーバ S1は、処理を受け持つ部分ネットワーク N1を該当フローが出て次 に経由する隣接の部分ネットワーク N2, N3の部分ネットワーク品質劣化箇所推定サ ーバ S2, S3に、該当フローの通信特性情報を通知する。
[0052] ここで、リンクとは、ルータ（あるいはスィッチ）間、または、ルータ（あるいはスィッチ） と端末間の有向リンクとする。
[0053] ここで、有向リンクとは、同一のルータ（あるいはスィッチ）間、または、同一のルータ
(あるいはスィッチ）と端末間であっても、フローが経由する方向ごとに異なって設けら れたリンクであり、例えば、図 1に示すネットワーク構成図のルータ R1— 1とルータ R1 - 2の間にお!/、て、ルータ R1 - 1力ら R1— 2に向力うフローと、ルータ R1 - 2力ら R1 —1へ向力 フローとは、別の有向リンク (L1— 27と L1— 28)を流れる。
[0054] 図 3に、図 1に示すネットワーク構成図の有向リンク名を記し、図 4に、図 1に示すネ ットワーク構成のフローの例を示す図である。
[0055] まず、品質フラグの値の定め方について説明する。
[0056] 通信特性情報を構成するフロー品質情報に含まれる情報 (パケットロス率，パケット ロスのバースト性，受信レート，遅延，遅延ジッタ等)力 フロー品質の指標が求めら れ、そして、フローの品質が劣化している力否かを示すあら力じめ与えられた劣化閾 値を、その求められたフロー品質の指標が超えるかどうかについて判定され、判定の 結果、フロー品質の指標が劣化閾値以上であればフローの品質が劣化しているとし て、品質フラグの値は 1とする。
[0057] また、フロー品質の指標が、あら力じめ与えられた劣化閾値以下であればフローの 品質が劣化して ヽな 、として、品質フラグの値は 0とする。
[0058] 上記のいずれでもなければ、品質フラグは不定 (以下" NZA"で表す)とする。
[0059] フロー品質の指標の例としては、単純にフロー品質情報のうちの 1つ (例えば、パケ ットロス率)を用いてもよいし、 VoIPのフローであれば、パケットロス率，遅延ジッタなど から ITU—T勧告の G. 107の E— Modelに従って R値を求めてそれをフロー品質の 指標として用いても良い。
[0060] 例えば、図 1に示すネットワーク構成図において、図 4に示すようにフロー F1〜F11 が流れていたとする。
[0061] フロー F2, F5, F6, F9, F10, F11の品質が劣化し、その他のフローの品質が劣 化していないとすれば、部分ネットワーク N1〜N3の、各部分ネットワーク品質劣化箇 所推定サーバ S1〜S3のフロー品質/経由リンクテーブル S131における品質フラグ は、それぞれ、図 5,図 6,図 7に示す内容となる。
[0062] なお、ここで、フロー識別子は、フローの名前 F1〜F11で代用して表記している。
[0063] テーブル記憶部 S14は、フロー品質/経由リンクテーブル S131を記憶している。
[0064] 非劣化リンク除去処理部 S15は、テーブル記憶部 S14が記憶するフロー品質/経 由リンクテーブル S131から、フロー品質情報および経由リンク情報等を読み出し、品 質フラグが 1の値のフローがある場合、品質フラグが 0の値のフローの行の経由リンク 欄に 1の値が立っている経由リンクの列および品質フラグが 0の値の当該フローの行 を除去する処理を行う機能と、さらに、前記リンクの列の除去後、品質フラグが 1の値 の行で、どの経由リンク欄にも 1の値が立つて 、な 、行も除去する処理を行う機能とを 有する。
[0065] 例えば、図 5に示すフロー品質/経由リンクテーブル S131に対して、非劣化リンク 除去処理部 S15でリンクを除去する上記処理 (非劣化リンク除去処理）が行われると 、図 8に示すようなフロー品質/経由リンクテーブル S151が作成され、図 8に示すよう なフロー品質/経由リンクテーブル S151から抽出されるフロー品質情報および経由リ ンク情報等が結果としてサーバ連携部 S 16に出力される。
[0066] より具体的には、例えば、図 5に示すフロー品質/経由リンクテーブル S 131に対す る上記非劣化リンク除去処理は、まず、品質フラグが 0の値のフロー Fl, F3, F4の行 で少なくとも 1箇所は 1の値が立っている 1— 1, 1 -4, 1 - 28, 1 - 10, 18, 1—6の 経由リンクの列および品質フラグ力 Oの値のフロー Fl, F3, F4の行を、図 5に示すフ ロー品質/経由リンクテーブル S131から除去する。
[0067] 次いで、 1 -4, 1— 28の経由リンクの列が除去されていることから、品質フラグが 1 のフロー F2の行にはどの経由リンク欄にも 1の値が立っていないため、フロー F2の行 を図 5に示すフロー品質/経由リンクテーブル S131から除去する。
[0068] このようにして非劣化リンク除去処理が行われ、図 5に示すフロー品質/経由リンク テーブル S131力ら、図 8に示すようなフロー品質/経由リンクテーブル S151が作成 され、図 8に示すようなフロー品質/経由リンクテーブル S151から抽出されるフロー品 質情報および経由リンク情報等が結果としてサーバ連携部 S16に出力される。
[0069] また、部分ネットワーク品質劣化箇所推定サーバ S2, S3についても同様に、図 6, 図 7に示すフロー品質/経由リンクテーブル S 131に対して、非劣化リンク除去処理部 S15で上記非劣化リンク除去処理が行われると、それぞれ、図 9,図 10に示すような フロー品質/経由リンクテーブル S151が作成され、図 9,図 10に示すようなフロー品 質/経由リンクテーブル S151から抽出されるフロー品質情報および経由リンク情報 等が結果として出力される。
[0070] なお、上記は、非劣化リンク除去処理の方法の一例であって、手順等は、上記方法 に限定されない。
[0071] サーバ連携部 S16は、部分ネットワーク品質劣化箇所推定サーバ S1と全ネットヮー ク品質劣化処理サーバ SA1間の通信を行う機能を有し、非劣化リンク除去処理部 S 15が出力したフロー品質情報および経由リンク情報を受け取り、受け取ったフロー品 質情報および経由リンク情報を全ネットワーク品質劣化処理サーバ SA1へ送信する
[0072] ここで、部分ネットワーク品質劣化箇所推定サーバ S1のハードウェア構成の説明を する。
[0073] 図 11は、本実施の形態による部分ネットワーク品質劣化箇所推定サーバ S1のハ 一ドウエア構成を示すブロック図である。
[0074] 図 11を参照すると、本実施の形態による部分ネットワーク品質劣化箇所推定サー ノ S 1は、一般的なコンピュータ装置と同様のハードウェア構成によって実現すること ができ、 CPU(Central Processing Unit) 1001, RAM (Random Access Memory)等の メインメモリであり、データの作業領域やデータの一時退避領域に用いられる主記憶 部 1002、インターネット 2000を介してデータの送受信を行う通信制御部 1003、液 晶ディスプレイ、プリンタやスピーカ等の提示部 1004、キーボードやマウス等の入力 部 1005、周辺機器と接続してデータの送受信を行うインタフェース部 1006、 ROM( Read Only Memory),磁気ディスク、半導体メモリ等の不揮発性メモリから構成される ハードディスク装置である補助記憶部 1007、本情報処理装置の上記各構成要素を 相互に接続するシステムバス 1008等を備えて 、る。
[0075] 本実施の形態による部分ネットワーク品質劣化箇所推定サーバ S1は、その動作を 、部分ネットワーク品質劣化箇所推定サーバ S1内部にそのような機能を実現するプ ログラムを組み込んだ、 LSI(Large Scale Integrated)回路等のハードウェア部品から なる回路部品を実装してハードウェア的に実現することは勿論として、上記した各構 成要素の各機能を提供するプログラムを、コンピュータ処理装置上の CPU1001で 実行することにより、ソフトウェア的に実現することができる。 [0076] すなわち、 CPUIOOIは、補助記憶部 1007に格納されているプログラムを、主記 憶部 1002にロードして実行し、部分ネットワーク品質劣化箇所推定サーバ S1の動 作を制御することにより、上述した各機能をソフトウェア的に実現する。
[0077] 図 12に、本発明の第 1の実施の形態における、全ネットワーク品質劣化箇所推定 サーノ SA1の内部構成図を示す。
[0078] 全ネットワーク品質劣化箇所推定サーノ SA1は、サーバ連携部 SA11と、テープ ル処理部 SA12と、テーブル記憶部 SA13と、品質劣化箇所推定部 SA14と、表示 部 SA15とから構成される。
[0079] サーバ連携部 SA11は、各部分ネットワーク品質劣化箇所推定サーバ S1〜S3か ら送られる、非劣化リンク除去処理後のフロー品質/経由リンクテーブル S151から抽 出される情報を受信し、テーブル処理部 SA12に渡す機能を有する。
[0080] テーブル処理部 SA12は、サーバ連携部 SA11から受信した情報に基づいて、部 分ネットワーク N1〜N3のフロー品質/経由リンクテーブル S151をマージ処理し、さ らに、空 ヽて 、るテーブルのエントリを 0の値で埋めて作成したテーブルをテーブル 記憶部 S A13に書き込む機能を有する。
[0081] 図 13に、テーブル処理部 SA12が、図 8〜図 10に示すフロー品質/経由リンクテー ブル S 151に基づ!/、て作成したフロー品質/経由リンクテーブル S A121を示す。
[0082] 図 13に示すように、テーブル処理部 SA12は、例えば、部分ネットワーク N1〜N3 のサーバ連携部 S16から、図 8〜図 10に示すフロー品質/経由リンクテーブル S151 力 抽出される情報を受け取った場合、それらをマージ処理し、さらに、空いているテ 一ブルのエントリを 0の値で埋めることによって、フロー品質/経由リンクテーブル SA1 21を作成することができる。
[0083] ここで、マージ処理について説明する。
[0084] まず、部分ネットワーク N1〜N3は、有向リンクがユニークに設定されているため、 同じリンク番号は、重複して設定されることはないことから、唯 1つの部分ネットワーク のテーブルにしか現れない。また、同じフローは、同一の品質フラグを持つ。
[0085] このため、テーブル処理部 SA12は、部分ネットワーク N1〜N3の各フロー品質/経 由リンクテーブル S151における PrevNet,NextNetの欄の値に基づいて、部分ネットヮ ーク N1〜N3の各フロー品質/経由リンクテーブル S151における同一のフローを 1行 にまとめることができ、各フロー品質/経由リンクテーブル S151から一つのテーブル を作成することができる。これがマージ処理である。
[0086] テーブル記憶部 SA13は、テーブル処理部 SA12で作成されたフロー品質/経由リ ンクテーブル S A121を記憶して!/、る。
[0087] 品質劣化箇所推定部 SA14は、テーブル記憶部 SA13から、フロー品質/経由リン クテーブル SA121を定期的に読み出し、品質劣化箇所を推定し、推定した品質劣 化箇所を表示部 SA15へ出力する機能を有する。
[0088] 表示部 SA15は、例えば、液晶ディスプレイ等であり、品質劣化箇所推定部 SA14 から渡された品質劣化箇所を表示する機能を有する。
[0089] ここで、全ネットワーク品質劣化箇所推定サーバ SA1のハードウェア構成の説明を する。
[0090] 本実施の形態による全ネットワーク品質劣化箇所推定サーバ SA1のハードウェア 構成は、図 11に示す部分ネットワーク品質劣化箇所推定サーバ S1のハードウェア 構成と同様に、一般的なコンピュータ装置と同様のハードウェア構成によって実現す ることができるため、説明を省略する。
[0091] 本実施の形態による全ネットワーク品質劣化箇所推定サーバ SA1は、その動作を 、全ネットワーク品質劣化箇所推定サーバ SA1内部にそのような機能を実現するプ ログラムを組み込んだ回路部品を実装してハードウェア的に実現することは勿論とし て、上記した各構成要素の各機能を提供するプログラムを CPUで実行することにより ソフトウェア的に実現することができる。
[0092] すなわち、 CPUは、補助記憶部に格納されているプログラムを、主記憶部にロード して実行し、全ネットワーク品質劣化箇所推定サーバ SA1の動作を制御することによ り、上述した各機能をソフトウェア的に実現する。
[0093] (第 1の実施の形態の動作の説明）
図 14は、部分ネットワーク品質劣化箇所推定サーバ S1の動作を示すフローチヤ一 トである。
[0094] まず、経路情報収集部 S12が、部分ネットワーク品質劣化箇所推定サーバ S1が処 理を受け持つ部分ネットワーク Nlに配置されたルータ（あるいはスィッチ) Rl— 1〜R 1 5から、所定のフローの経路情報を取得し、かつ、通信特性情報収集部 S11が、 ルータ（ある 、はスィッチ） R1— 1〜R1— 5に配置された端末 T1 1〜T1 8、およ び、隣接する部分ネットワーク Ν2, Ν3の部分ネットワーク品質劣化箇所推定サーバ S2, S3から、所定のフローの通信特性情報を取得する (ステップ S 131)。
[0095] 次 、で、ステップ S1で取得した経路情報および通信特性情報に基づ 、て、フロー 品質/経由リンクテーブル管理部 S13が、フロー品質/経由リンクテーブル SA121を 作成する (ステップ S 132)。
[0096] 次いで、ステップ S2で作成したフロー品質/経由リンクテーブル SA121の情報を、 フロー品質/経由リンクテーブル管理部 S13が、隣接する部分ネットワーク Ν2, Ν3の 部分ネットワーク品質劣化箇所推定サーバ S2, S3に送信するとともに、ステップ S2 で作成したフロー品質/経由リンクテーブル SA121について、非劣化リンク除去処理 部 S15が、非劣化リンク除去処理を行い、フロー品質/経由リンクテーブル SA121か らフロー品質/経由リンクテーブル SA151を作成する（ステップ S133)。
[0097] 次いで、サーバ連携部 S16が、ステップ S3で作成されたフロー品質/経由リンクテ 一ブル SA151の情報を、全ネットワーク品質劣化箇所推定サーバ SA1に送信する（ ステップ S 134)。
[0098] ここで、図 15に示すフローチャートを用いて、ステップ S133における非劣化リンク 除去処理部 S 15の処理をより詳細に説明する。
[0099] 非劣化リンク除去処理部 S15は、テーブル記憶部 S14が記憶するフロー品質/経 由リンクテーブル S131から、フロー品質情報および経由リンク情報等を読み出し (ス テツプ S1331)、品質フラグが 1の値のフローがある場合、品質フラグが 0の値のフロ 一の行の経由リンク欄に 1の値が立っている経由リンクの列および品質フラグが 0の 値の当該フローの行を除去する (ステップ S 1332)。
[0100] 次いで、非劣化リンク除去処理部 S15は、ステップ S32での前記リンクの列の除去 後、品質フラグが 1の値の行で、どの経由リンク欄にも 1の値が立っていない行もフロ 一品質/経由リンクテーブル S131から除去することによって、フロー品質/経由リンク テーブル SA151を作成する（ステップ S1333)。 [0101] 図 16は、全ネットワーク品質劣化箇所推定サーノ SA1の動作を示すフローチヤ一 トである。
[0102] まず、サーバ連携部 SA11が、各部分ネットワーク品質劣化箇所推定サーバ Sl〜
S3から送られる、非劣化リンク除去処理後のフロー品質/経由リンクテーブル S151 力 抽出される情報を受信する (ステップ S151)。
[0103] 次いで、テーブル処理部 SA12が、サーバ連携部 SA11から受信した情報に基づ いて、部分ネットワーク N1〜N3のフロー品質/経由リンクテーブル S151をマージ処 理し、さらに、空いているテーブルのエントリを 0の値で埋めることによってフロー品質
/経由リンクテーブル S A121を作成する（ステップ S 152)。
[0104] 次いで、品質劣化箇所推定部 SA14力 テーブル記憶部 SA13から、フロー品質/ 経由リンクテーブル SA121を定期的に読み出し、品質劣化箇所を推定する (ステツ プ S153)。
[0105] 次いで、表示部 SA15が、ステップ S 13で推定された品質劣化箇所を表示する (ス テツプ S 154)。
[0106] ここで、図 17に示すフローチャートを用いて、ステップ S152におけるテーブル処理 部 SA12の処理をより詳細に説明する。
[0107] テーブル処理部 SA12は、サーバ連携部 SA11から情報を受信すると (ステップ S1 521)、ステップ S121で受信した情報のうち、情報部分ネットワーク N1〜N3の各フ ロー品質/経由リンクテーブル S151における PrevNet,NextNetの欄の値に基づいて 、マージ処理として部分ネットワーク N1〜N3の各フロー品質/経由リンクテーブル S 151における同一のフローを 1行にまとめたテーブルを作成する（ステップ S 1522)。
[0108] 次いで、テーブル処理部 SA12は、ステップ S 122でマージ処理によって作成され たテーブルの空いているエントリを 0の値で埋めることによって、フロー品質/経由リン クテーブル SA121を作成する（ステップ S1523)。
[0109] ここで、ステップ S 153における品質劣化箇所推定部 SA14の処理の具体例を説明 する。
[0110] ステップ S153における品質劣化箇所推定部 SA14の処理には、電子情報通信学 会技術報告書 TM— 2004— 107「フロー品質情報からのネットワーク品質劣化箇 所推定方式」に記載の最小リンク数推定方法や、特開 2002-271932「IP網における呼 毎の音声品質管理方法」記載の方法を用いることができる。
[0111] 例えば、最小リンク数推定方法を用いた場合は、次のような推定処理が行われる。
[0112] すなわち、あるリンク集合 (テーブルの列の集合)を選択したとき、フロー品質/経由リ ンクテーブルに記載された経由リンクのうち、各フローが経由する経由リンクの和集合 によって構成されるリンク集合によって各フローのいずれかの経由リンクを必ず経由 し、かつ、各フローのいずれかの経由リンクを必ず経由するリンク集合を構成する経 由リンクの数が最小値をとるものを劣化箇所として推定する。
[0113] この推定処理によって、例えば、図 13に示すフロー品質/経由リンクテーブル SA1
21の場合、 {Ll - 17, L2- 24, L3— 7}の 3リンクが上記ネットワーク 100における 劣化箇所として推定される。
[0114] また、例えば、特開 2002-271932「IP網における呼毎の音声品質管理方法」に記載 の方法を用いた場合は、テーブルの各リンク (列)について、複数のフローが経由する リンク (列)を劣化箇所として推定するというものである。
[0115] 例えば、図 13に示すフロー品質/経由リンクテーブル SA121の場合、 1 17, 2—
24, 3— 7の 3リンク (列)は 1の値が立っている数が 2であり、それ以外のリンクは 1の値 が立っている数が 1であるため、 1 17, 2- 24, 3— 7の 3リンク (列)が上記ネットヮー ク 100における劣化箇所として推定される。
[0116] (第 1の実施の形態の効果）
本実施の形態によれば、ネットワーク 100全体を部分ネットワーク N1〜N3に分割し
、各部分ネットワーク N1〜N3が、それぞれの部分ネットワーク N1〜N3を経由する フローに関してのみ通信特性情報および経路情報を収集することにより、ネットワーク 情報について収集負荷を分散かつ平行処理させることで、フロー品質処理に関する 処理時間を低減させることができる。
[0117] また、本実施の形態によれば、非劣化リンク除去処理についても、各部分ネットヮー ク N1〜N3における非劣化リンク除去処理部 S15が、各部分ネットワークで分散、並 列処理を行うことで、品質劣化箇所の推定処理に力かる処理時間を低減させることが できる。 [0118] (第 2の実施の形態）
本発明の第 2の実施の形態は、部分ネットワーク品質劣化箇所推定サーバ S1が、 処理を受け持つ部分ネットワークについて、非劣化リンク除去処理を行うとともに、部 分的な情報に基づ!、て可能な限り品質劣化箇所の推定処理を行!、、部分ネットヮー ク品質劣化箇所推定サーバ S1が当該推定処理を行えな力 た部分に関して、全体 ネットワーク品質劣化箇所推定サーバ SA1が品質劣化箇所の推定処理を行う点で、 第 1の実施の形態と異なる。
[0119] なお、以下では、部分ネットワーク品質劣化箇所推定サーバ S1〜S3がそれぞれ処 理を受け持つ部分ネットワーク N1〜N3のみを経由する (それ以外のネットワークを通 らな 、；)フローを内部フロー、そうではな 、フローを外部フローと呼ぶ。
[0120] (第 2の実施の形態の構成の説明）
図 18に、本実施の形態における部分ネットワーク品質劣化箇所推定サーバの内部 構成図を示す。
[0121] 本実施の形態における部分ネットワーク品質劣化箇所推定サーバ S1〜S3は、第 1 の実施の形態における部分ネットワーク品質劣化箇所推定サーバ S1〜S3の内部に 、部分品質劣化箇所推定部 S17が加わる点のみが異なるため、異なる点を中心に適 宜説明する。
[0122] 本実施の形態における部分品質劣化箇所推定部 S17は、非劣化リンク除去処理 部 S15が非劣化リンク除去処理を行って作成したフロー品質/経由リンクテーブル S1 51のフロー品質情報および経由リンク情報等を非劣化リンク除去処理部 S15から受 け取り、受け取った情報に基づいて、リンクの劣化箇所を推定し、推定した劣化箇所 に関する情報をサーバ連携部 16に渡す機能を有する。
[0123] 本実施の形態におけるサーバ連携部 S16は、部分ネットワーク品質劣化箇所推定 サーバ S1と全ネットワーク品質劣化処理サーバ SA1間の通信を行う機能を有し、部 分品質劣化箇所推定部 S17が出力したフロー品質情報、経由リンク情報、外部プロ ック (後述)および推定された劣化箇所に関する情報を受け取り、受け取ったこれらの 情報を全ネットワーク品質劣化処理サーバ SA1へ送信する。
[0124] 図 19に、本実施の形態における全体ネットワーク品質劣化箇所推定サーバ SA1の 内部構成図を示す。
[0125] 本実施の形態における全体ネットワーク品質劣化箇所推定サーバ SA1は、品質劣 化箇所推定部 SA14力 テーブル記憶部 SA13からフロー品質/経由リンクテーブル を定期的に読み出すとともに、サーバ連携部 SA11から部分ネットワーク N1〜N3に おける品質劣化箇所情報を受け取る点で、第 1の実施の形態における全体ネットヮ ーク品質劣化箇所推定サーバ SA1と異なる。
[0126] 本実施の形態におけるサーバ連携部 SA11は、各部分ネットワーク品質劣化箇所 推定サーバ S1〜S3から送られる、外部ブロックおよび品質劣化箇所を示す情報を 受信し、外部ブロックを示す情報をテーブル処理部 SA12に渡し、品質劣化箇所を 示す情報を品質劣化箇所推定部 SA14へ渡す機能を有する。
[0127] 本実施の形態におけるテーブル処理部 SA12は、サーバ連携部 SA11から受け取 つた各部分ネットワーク N1〜N2のフロー品質/経由リンクテーブル S151における外 部ブロックをマージ処理等する機能を有する。
[0128] 本実施の形態における品質劣化箇所推定部 SA14は、第 1の実施の形態における 品質劣化箇所推定部 SA14の動作に従って品質劣化箇所を推定し、その推定結果 と、サーバ連携部 SA11から受け取った品質劣化箇所との和集合を表示部 SA15に 渡す機能を有する。
[0129] (第 2の実施の形態の動作の説明）
図 20は、第 2の実施の形態における部分ネットワーク品質劣化箇所推定サーバ S1 の動作を示すフローチャートである。
[0130] なお、図 20に示すステップ S191〜S193は、図 14に示すステップ S131〜S133と 同様であるので、説明を省略する。
[0131] ステップ S194において、部分品質劣化箇所推定部 S17が、非劣化リンク除去処理 後のフロー品質/経由リンクテーブル SA151に基づいて、局所ブロック抽出処理 (後 述)を行うことによって、品質劣化箇所を推定する。
[0132] ステップ S195において、サーバ連携部 S16が、外部ブロックを示す情報と、ステツ プ S24で推定された品質劣化箇所に関する情報とを、全ネットワーク品質劣化箇所 推定サーバ SA1に送信する。 [0133] ここで、図 21に示すフローチャートを用いて、ステップ S194における部分品質劣化 箇所推定部 S17の処理 (局所ブロック抽出処理)をより詳細に説明する。
[0134] まず、部分品質劣化箇所推定部 S17が、非劣化リンク処理により作成されたフロー 品質/経由リンクテーブルのフロー品質情報および経由リンク情報等を非劣化リンク 除去処理部 S15から受け取ると (ステップ S1941)、当該フロー品質/経由リンクテー ブルの行，列を入れ替え、後述の図 28,図 30に示すように、対角ブロック成分以外 の成分が 0の値になるような、局所ブロック (後述）、および、外部ブロックを有するフロ 一品質/経由リンクテーブル求めることによって (ステップ S 1942)、部分的な品質劣 化箇所を推定し (ステップ S 1943)、推定した品質劣化箇所に関する情報をサーバ 連携部 S 16に渡す (ステップ S 1944)。
[0135] ここで、局所ブロックとは、ある 2つのフローが同一のリンク（経路）を通るとき、その 2 つのフローは互いに共有リンクを持つと呼ぶ場合において、部分ネットワークのフロ 一品質/経由リンクテーブルのうち、外部フロー、および、外部フローと共有リンクを持 つ内部フローのいずれとも共有リンクを持たない内部フロー（純粋内部フロー）に関 する部分であって、純粋内部フローの行とそれら純粋内部フローのいずれかが経由 するリンクの列とを抽出した部分である。
[0136] また、ここで、外部ブロックとは、部分ネットワークのフロー品質/経由リンクテーブル のうち、純粋内部フローではない内部フロー、あるいは、外部フローに関する部分で あって、純粋内部フローではない内部フローの行、あるいは、外部フローの行と、そ れらのフローのいずれかが経由するリンクの列を抽出したものである。
[0137] ここで、図 22に示すフローチャートを用いて、ステップ S1942の具体的処理手順を 説明する。
[0138] この具体的処理手順は、部分品質劣化箇所推定部 S17が、まず当該フロー品質/ 経由リンクテーブルの行に関して、内部フローが上位の行にくるように (外部フローは 下位の行にくるように)、かつ、右上の成分の値が 0のブロック (右上ゼロブロックと呼ぶ )の行数が最大化するように並び替える処理を行う（ステップ S19421)。
[0139] 次に、部分品質劣化箇所推定部 S17は、当該フロー品質/経由リンクテーブルの列 に関して、右上ゼロブロックに関しない列について、左下の成分が 0のブロック (左下 ゼロブロック)の列数が最大になるように列を入れ替える処理を行う（ステップ S19422
) o
[0140] 上記処理 (ステップ S19421〜S19422)を、右上ゼロブロックの行数および左下ゼ ロブロックの列数の両方が増大しなくなるまで繰り返し、局所ブロックおよび外部ブロ ックを求める（ステップ S 19423)。
[0141] なお、部分品質劣化箇所推定部 S17は、以上のようにして、局所ブロックに関して 最小リンク数推定処理を行い、品質が劣化しているリンクの集合 (品質劣化リンク集合 )を求めることによって部分的な品質劣化箇所を推定し、上記外部ブロック、および、 品質劣化リンク集合に基づく上記推定の結果をサーバ連携部 S16へ通知する。
[0142] また、サーバ連携部 S16が、ステップ S25において、部分品質劣化箇所推定部 S1 7から受け取った上記外部ブロック、および、上記推定の結果の品質劣化箇所を示 す情報を全ネットワーク品質劣化処理サーバ SA1へ送信する。
[0143] 図 23は、本実施の形態における全ネットワーク品質劣化箇所推定サーバ SA1の動 作を示すフローチャートである。
[0144] まず、サーバ連携部 SA11が、各部分ネットワーク品質劣化箇所推定サーバ Sl〜 S3から送られる、各外部ブロックおよび各品質劣化箇所を示す情報を受信し (ステツ プ S221)、各外部ブロックを示す情報をテーブル処理部 SA12に渡すとともに、各品 質劣化箇所を示す情報を品質劣化箇所推定部 SA14に渡す (ステップ S222)。
[0145] 次いで、テーブル処理部 SA12が、サーバ連携部 SA11から受け取った情報に基 づいて、各部分ネットワーク N1〜N3のフロー品質/経由リンクテーブル S151におけ る各外部ブロックをマージ処理し、さらに、空いているテーブルのエントリを 0の値で 埋めることによってフロー品質/経由リンクテーブル SA121を作成する (ステップ S22 3)。
[0146] なお、マージ処理は、第 1の実施の形態におけるマージ処理と同様であるため、説 明を省略する。
[0147] 次いで、品質劣化箇所推定部 SA14が、第 1の実施の形態における品質劣化箇所 推定部 SA14と同様にして品質劣化箇所の推定処理を行い (ステップ S224)、その 推定処理の結果と、サーバ連携部 SA11から受け取った各品質劣化箇所の和集合 とを表示部 S Al 5に渡す (ステップ S225)。
[0148] 次いで、表示部 SA15が、ステップ S45で品質劣化箇所推定部 SA14力も受け取 つた推定処理の結果および品質劣化箇所の和集合を表示する (ステップ S226)。
[0149] 第 2の実施の形態の動作を、具体例を用いて説明する。
[0150] 図 1,図 3に示すネットワーク構成において、図 24に示すフロー F1〜F8が流れて おり、これらの全フローの品質が劣化していたとする。
[0151] このとき、部分ネットワーク品質劣化箇所推定サーバ S1〜S3のテーブル記憶部 S1
4のフロー品質/経由リンクテーブルは、図 25〜図 27のテーブルのようになる。
[0152] ここで、図 25〜図 27は、部分ネットワーク N1〜N3のフロー品質/経由リンクテープ ルを示す図である。
[0153] フロー F1〜F8の全フローの品質が劣化しているため、非劣化リンク除去処理部 S1
5の非劣化リンク除去処理後もテーブルに変化はなぐ部分品質劣化箇所推定部 S1
7に図 25〜図 27に示すテーブルの情報が渡される。
[0154] 部分品質劣化箇所推定部 S17では、上記局所ブロック抽出処理が行われ、図 28
〜図 30に示すテーブルのように局所ブロックが抽出される。
[0155] ここで、図 28〜図 30は、局所ブロック抽出処理後の部分ネットワーク N1〜N3のフ ロー品質/経由リンクテーブルを示す図である。
[0156] ステップ S194において、最小リンク数推定処理が行われ、部分ネットワーク推定サ ーバ S1の部分品質劣化箇所推定部 S17では {L1— 17}が劣化箇所として推定され
、部分ネットワーク推定サーバ S3の部分品質劣化箇所推定部 S17では {L3— 17} および {L3— 15}が劣化箇所として推定される。
[0157] ステップ S 195ではこれらの推定結果および外部ブロック力 サーバ連携部 S16へ 通知される。
[0158] 全体ネットワーク品質劣化箇所推定サーバのサーバ連携部 SA11は、部分ネットヮ ーク品質劣化箇所推定サーバ S1〜S3のサーバ連携部 S16から、品質劣化箇所とし て {Ll— 17, L3- 17, L3— 15}を受け取って品質劣化箇所推定部 SA14に渡すと 共に、図 28〜図 30に示すテーブルの外部ブロックの示す情報を受け取ってテープ ル処理部 SA12へ渡す。 [0159] テーブル処理部 SA12は、サーバ連携部 SA11から受け取った情報に基づいて外 部ブロックをマージ処理し、図 31に示すようなマージ処理された外部ブロックに関す るテーブルを作成し、作成したマージ処理された外部ブロックに関するテーブルをテ 一ブル記憶部 SA13へ記憶させる。
[0160] 品質劣化箇所推定部 SA14は、テーブル記憶部 SA13が記憶するマージ処理され た外部ブロックに関するテーブルに対して最小リンク数推定処理を行うことによって、
{L2- 24, L3— 10}を推定結果として得る。
[0161] 品質劣化箇所推定部 SA14は、最小リンク数推定処理を行うことによって得た推定 結果と、サーバ連絡部 SA11から通知された、品質劣化箇所 {L1 17, L3- 17, L
3— 15}の和集合 {L1— 17, L2- 24, L3- 10, L3- 15,： L3— 17}を、最終的な 推定結果として表示部 SA15へ渡す。
[0162] 表示部 SA15では、最終結果の {ΙΛ— 17, L2- 24, L3- 10, L3- 15, L3- 17
}の経由リンクを表示する。
[0163] 図 32に、全ネットワークのフロー情報を集め、従来法で非劣化リンク除去処理を行 つた後のフロー品質 Ζ経由リンクテーブルを示す。
[0164] この場合、最小リンク数推定処理の結果は、 {L1— 17, L2- 24, L3— 10, L3— 1
5, L3— 17}となるため、本実施の形態の推定結果は、全く同一の推定結果を得たこ とになる。
[0165] (第 2の実施の形態の効果）
本実施の形態によれば、第 1の実施の形態の効果に加え、各部分ネットワーク N1 〜Ν3の品質劣化箇所推定部 S17において、品質劣化箇所の推定処理の一部を並 列して行うため、品質劣化箇所の推定処理に力かる処理時間を低減させることができ る。
[0166] (第 3の実施の形態）
本発明の第 3の実施の形態は、第 2の実施の形態における部分ネットワーク品質劣 化箇所推定サーバ S1〜S3と構成および機能は同様であるが、動作において、部分 品質劣化箇所推定部 S17およびサーバ連携部 S16で異なる点を有し、また、第 2の 実施の形態における全体ネットワーク品質劣化箇所推定サーバ SA1のサーバ連携 部 SA11,テーブル処理部 SA12で異なる点を有するため、異なる点を中心に適宜 説明する。
[0167] なお、以下では、第 2の実施の形態と同様に、部分ネットワーク品質劣化箇所推定 サーバ S1〜S3が処理を受け持つ部分ネットワーク N1〜N3のみを経由する (それ以 外のネットワークを通らな!/、；)フローを内部フロー，そうではな!/、フロー（複数の部分ネ ットワークを経由するフロー）を外部フローと呼ぶ。
[0168] (第 3の実施の形態の構成の説明）
本実施の形態における部分品質劣化箇所推定部 S17は、第 2の実施の形態にお ける部分品質劣化箇所推定部 S17と同様の構成および機能であるが、特に、品質劣 化リンク集合、解決済み外部フローのフロー識別子、および、未解決外部フローの行 情報 (フロー識別子，経由リンク， PrevNet, NextNet,品質フラグの情報)を、サーバ連 携部 S16へ通知する機能を有する (不図示)。
[0169] ここで、各外部フローについて、内部フロー限定推定箇所を 1つでも通過する外部 フローを解決済み外部フローと呼び、そうでないものを、未解決外部フローと呼ぶ。
[0170] なお、内部フロー限定推定箇所とは、フロー品質/経由リンクテーブルの中で、内部 フローのみの行の集合に対して最小リンク数推定処理を行い、品質劣化リンク集合を 推定した推定結果の箇所を 、う。
[0171] 本実施の形態におけるサーバ連携部 S 16は、第 2の実施の形態におけるサーバ連 携部 S16と同様の構成および機能であるが、特に、部分品質劣化箇所推定部 S 17 力 受け取った品質劣化リンク集合、解決済み外部フローのフロー識別子、および、 未解決外部フローの行情報を、全ネットワーク品質劣化処理サーバ SA1へ送信する 機能を有する (不図示)。
[0172] 本実施の形態におけるサーバ連携部 SA11は、第 2の実施の形態におけるサーバ 連携部 SA11と同様の構成および機能であるが、特に、各部分ネットワーク品質劣化 箇所推定サーバ S1〜S3から送られる、品質劣化リンク集合、解決済み外部フローの フロー識別子、および、未解決外部フローの行情報を受信し、解決済み外部フロー のフロー識別子、および、未解決外部フローの行情報をテーブル処理部 SA12に渡 し、品質劣化リンク集合を品質劣化箇所推定部 SA14へ渡す機能を有する (不図示) [0173] 本実施の形態におけるテーブル処理部 SA12は、第 2の実施の形態におけるテー ブル処理部 SA12と同様の構成および機能である力 特に、サーバ連携部 SA11か ら受け取った各部分ネットワーク N1〜N3の解決済み外部フロー識別子、未解決外 部フローの行情報に基づいて、全ての部分ネットワーク N1〜N3で未解決外部フロ 一となるフロー識別子を決定する機能を有する (不図示)。
[0174] また、本実施の形態におけるテーブル処理部 SA12は、決定した未解決外部フロ 一のフロー識別子と、各部分ネットワーク N1〜N3から通知される情報とに基づいて 、第 2の実施の形態と同様にマージ処理を行い、さらに、空いているテーブルのェン トリを 0の値で埋める。
[0175] 本実施の形態におけるマージ処理について説明する。
[0176] まず、本実施の形態における部分ネットワーク N1〜N3は、第 2の実施の形態にお ける部分ネットワーク N1〜N3と同様に、有向リンクがユニークに設定されているため 、同じリンク番号は、重複して設定されることはないことから、唯 1つの部分ネットヮー クのテーブルにしか現れない。また、同じフローは、同一の品質フラグを持つ。
[0177] このため、本実施の形態におけるテーブル処理部 SA12は、部分ネットワーク Nl〜 N3の各フロー品質/経由リンクテーブル S151における PrevNet,NextNetの欄の値及 び決定した未解決外部フローのフロー識別子に基づいて、部分ネットワーク N1〜N 3の各フロー品質/経由リンクテーブル S151における同一のフローを 1行にまとめるこ とができ、各フロー品質/経由リンクテーブル S151から一つのテーブルを作成するこ とができる。これが本実施の形態におけるマージ処理である。
[0178] (第 3の実施の形態の動作の説明）
本実施の形態における部分ネットワーク品質劣化箇所推定サーバ S1〜S3の動作 は、第 2の実施の形態における部分ネットワーク品質劣化箇所推定サーバ S1〜S3 の動作と同様であるが、本実施の形態における部分品質劣化箇所推定部 S17が、 内部フロー限定推定箇所、解決済み外部フロー、未解決外部フローを求める点で、 第 2の実施の形態における部分ネットワーク品質劣化箇所推定サーバ S1〜S3の動 作と異なる。 [0179] 図 33は、第 3の実施の形態における部分ネットワーク品質劣化箇所推定サーバ SI の動作を示すフローチャートである。
[0180] なお、図 33に示すステップ S321〜S323は、図 14に示すステップ S131〜S133と 同様であるので、説明を省略する。
[0181] ステップ S324において、部分品質劣化箇所推定部 S17が、非劣化リンク除去処理 後のフロー品質/経由リンクテーブル SA151に基づいて、品質劣化箇所を推定し、 また、内部フロー限定推定箇所を求めること (内部フロー限定推定処理)によって、品 質劣化リンク集合、解決済み外部フローのフロー識別子、および、未解決外部フロー の行情報をサーバ連携部 S 16に通知する。
[0182] ステップ S325において、サーバ連携部 S16が、品質劣化リンク集合、解決済み外 部フローのフロー識別子、および、未解決外部フローの行情報を、全ネットワーク品 質劣化箇所推定サーバ SA1に送信する。
[0183] ここで、図 34に示すフローチャートを用いて、ステップ S334における部分品質劣化 箇所推定部 S17の処理 (内部フロー限定推定処理)をより詳細に説明する。
[0184] まず、部分品質劣化箇所推定部 S17が、フロー品質/経由リンクテーブル S151の 中で、内部フローのみの行に対して最小リンク数推定処理を行い、品質劣化リンク集 合を推定することによって、内部フロー限定推定箇所を求める (ステップ S3341)。
[0185] 次いで、部分品質劣化箇所推定部 S17は、各外部フローについて、ステップ S541 で求めた内部フロー限定推定箇所を 1つでも通過するか否かを判定することによって
、解決済み外部フロー又は未解決外部フローを求める（ステップ S3342)。
[0186] 最後に、部分品質劣化箇所推定部 S17は、ステップ S3341で推定した品質劣化リ ンク集合、ステップ S3342で求めた解決済み外部フローについてのフロー識別子、 および、未解決外部フローについての行情報を、サーバ連携部 S16へ通知する (ス テツプ S3343)。
[0187] 図 35は、本実施の形態における全ネットワーク品質劣化箇所推定サーバ SA1の動 作を示すフローチャートである。
[0188] まず、サーバ連携部 SA11が、各部分ネットワーク品質劣化箇所推定サーバ Sl〜
S3力ら送られる、品質劣化リンク集合、解決済み外部フローのフロー識別子、および 、未解決外部フローの行情報を受信し (ステップ S341)、解決済み外部フローのフロ 一識別子、および、未解決外部フローの行情報をテーブル処理部 SA12に渡すとと もに、品質劣化リンク集合を品質劣化箇所推定部 SA14に渡す (ステップ S342)。
[0189] 次いで、テーブル処理部 SA12が、サーバ連携部 SA11から受け取った情報に基 づいて、部分ネットワーク N1〜N3の全てで未解決外部フローとなるフロー識別子を 決定し、決定した未解決外部フローのフロー識別子と、各部分ネットワーク N1〜N3 から通知される情報とに基づいて、上記本実施の形態によるマージ処理を行い、空 いているテーブルのエントリを 0の値で埋めることによって本実施の形態におけるフロ 一品質/経由リンクテーブル S A121を作成する（ステップ S 343)。
[0190] ステップ S344〜ステップ S346は、第 2の実施の形態におけるステップ S224〜ス テツプ S226と同様であるため、説明を省略する。
[0191] 第 3の実施の形態の動作を、具体例を用いて説明する。
[0192] 図 1のネットワークにおいて、図 4のようなフロー F1〜F8が流れており、これらの全 フローの品質が劣化していたとする。
[0193] このとき、部分ネットワーク品質劣化箇所推定サーバ S1〜S3のテーブル記憶部 S1
4のフロー品質/経由リンクテーブル S131は図 36〜図 38に示すテーブルのようにな る。
[0194] フロー F1〜F8の全フローの品質が劣化しているため、非劣化リンク除去処理部 S1 5の非劣化リンク除去処理後も図 36〜図 38に示すテーブルに変化はなぐ部分品質 劣化箇所推定部 S17に図 36〜図 38に示すテーブルの情報が渡される。
[0195] なお、図 36〜図 38に示すテーブルの点線太字で囲った部分力 内部フローのみ の行である。
[0196] 次いで、部分品質劣化箇所推定部 S17で内部フロー限定推定処理が行われる。
[0197] 部分ネットワーク N1では、フロー Fl, F2が外部フローで、フロー F3, F4, F5, F6 が内部フローであり、部分ネットワーク N2では，フロー F2が外部フローで、フロー F7 , F8, F9が内部フローであり、部分ネットワーク N3では、フロー Fl, F2が外部フロー で、フロー FIO, F11が内部フローである。
[0198] 図 36〜図 38に示すテーブルの点線太字で囲った部分である内部フローのみの行 に対して、ステップ S 541において、最小リンク数推定処理が行われる。
[0199] この推定処理の結果、部分ネットワーク N1では {L1 6, L1— 17}が推定され，部 分ネットワーク N2では {L2— 2, L2-4} , {L2— 7, L2— 4} , {L2— 10, L2— 4} , {
L2- 12, L2- 10} , {L2- 24, L2— 10} , {L 2—19, L2— 10}が推定され、部分 ネットワーク N3では {L3— 10} , {L3— 7}が推定される。
[0200] 次いで、推定処理の結果に含まれる全てのリンクをリストしたものを品質劣化リンク 集合として出力する。
[0201] すなわち，部分ネットワーク N1では {L1— 6, L1— 17}が出力され、部分ネットヮー ク N2で ίま {L2— 2, L2-4, L2- 7, L2- 12, L2- 24, L2- 19,： L2— 10}力出力 され、部分ネットワーク Ν3では {L3— 10, L3— 7}が出力される。
[0202] ステップ S542において、解決済み外部フローおよび未解決済外部フローが決定さ れる。
[0203] すなわち、部分ネットワーク N1では、外部フロー Fl, F2は、品質劣化リンク集合 {L
1 -6, L1 17}のいずれも通らないため，共に未解決外部フローである。
[0204] すなわち、部分ネットワーク Ν2では、外部フロー F2は、品質劣化リンク集合 {L2—
2, L2-4, L2- 7, L2- 12, L2- 24, L2- 19,： L2— 10}に含まれるリンク: L2— 2
4を通るため、解決済み外部フローである。
[0205] すなわち、部分ネットワーク Ν3では、外部フロー F1は、品質劣化リンク集合 {L3—
10, L3— 7}に含まれるリンク L3— 10を通過するため、解決済み外部フローであり、 外部フロー F2は、品質劣化リンク集合 {L3— 10, L3— 7}に含まれるリンクを通らな いため、未解決外部フローである。
[0206] ステップ S543では、ステップ S541で求めた品質劣化リンク集合と、ステップ S542 で求めた解決済み外部フローのフロー識別子、および、未解決外部フローの行情報 とを、サーバ連携部 S16へ通知する。
[0207] サーバ連携部 S16は、これらの情報を全体ネットワーク推定サーノ SA1へ通知す る。
[0208] 全体ネットワーク推定サーバ SA1のサーバ連携部 SA11では，部分ネットワーク N1 〜Ν3の部分ネットワーク品質劣化箇所推定サーバ S1〜S3から通知される品質劣 ィ匕リンク集合 {LI— 6,： LI— 17}, {L2-2, L2-4, L2-7, L2-12, L2-24, L2
-19, L2-10}, {L3-10, L3— 7}を品質劣化箇所推定部 SA14へ通知する。
[0209] また、サーバ連携部 SA11は、部分ネットワーク品質劣化箇所推定サーバ S1〜S3 力 通知される、解決済み外部フローの識別子、未解決外部フローの行情報をテー ブル処理部 SA12へ渡す。
[0210] テーブル処理部 SA12では、次の処理が行われる。
[0211] まず、各部分ネットワーク N1〜N3から通知された外部フローは、フロー Fl, F2で あるが、フロー F1は、部分ネットワーク N3において、解決済みフローになっており、フ ロー F2は、部分ネットワーク N2において解決済みフローとなっている。
[0212] このため、全ての部分ネットワーク N1〜N3で未解決外部フローとなるフロー識別 子は存在しない。
[0213] したがって、本具体例においてテーブル処理部 SA12でマージ処理されるテープ ノレはない。
[0214] このため、品質劣化箇所推定部 SA14では最小リンク数推定処理はおこなわれな いことから、第 1の実施の形態における品質劣化箇所推定部 SA14の動作に従って 推定される品質劣化箇所がないので、サーバ連携部 SA11から通知される品質劣化 リンク集合がそのまま最終結果として {L1— 6, Ll-17, L2-2, L2— 4, L2— 7, L 2-12, L2-24, L2-19, L2-10, L3-10,： L3— 7}力表示部 S15に渡される。
[0215] 表示部 S15では、最終結果の {L1— 6, Ll-17, L2-2, L2-4, L27, L2-12 , L2-24, L2-19, L2-10, L3-10,： L3— 7}を表示する。
[0216] 図 39に、本具体例における全ネットワーク力 集めたフロー情報について、従来法 で非劣化リンク除去処理を行って作成したフロー品質'経由リンクテーブルを示す。
[0217] この場合，最小リンク数推定処理の結果は， {Ll-6, Ll-17, L2— 10, L2— 24 , L3— 10}となる。
[0218] 本実施の形態の具体例の結果は、 {L1 6, Ll-17, L2— 2, L2— 4, L2— 7, L 2-12, L2-24, L2-19, L2-10, L3-10,： L3— 7}となり、従来法より余分に { L2-2, L2-4, L2-10, L2— 19, L3— 7}の 5つのリンクを劣化箇所として推定し たことになる。 [0219] (第 3の実施の形態の効果）
本実施の形態によれば、第 1の実施の形態の効果に加え、各部分ネットワーク N1 〜N3において、品質劣化箇所の推定処理の一部を並列して行うことで、品質劣化 箇所の推定精度は若干悪化するが、品質劣化箇所の推定処理にかかる処理時間を 低減させることができること〖こある。
[0220] (第 4の実施の形態）
本発明の第 4の実施の形態は、全体ネットワーク品質劣化箇所推定サーバ SA1の テーブル処理部 SA12からの指示によって再推定処理を行う再推定部 S18が部分 ネットワーク品質劣化箇所推定サーバ S1〜S3に加わっている点で第 3の実施の形 態と異なるため、異なる点を中心に適宜説明する。
[0221] (第 4の実施の形態の構成の説明）
図 40に、第 4の実施の形態における部分ネットワーク品質劣化箇所推定サーバ S1 〜S3の内部構成図を示す。
[0222] 本実施の形態における部分ネットワーク品質劣化箇所推定サーバ S1〜S3は、非 劣化リンク除去処理部 S15およびサーバ連携部 S16と情報をやりとりする機能を有 する再推定部 S18が追加されている点で、第 3の実施の形態における部分ネットヮー ク品質劣化箇所推定サーバ S1〜S3と異なる。
[0223] 第 4の実施の形態の非劣化リンク除去処理部 S15は、第 3の実施の形態の部分ネ ットワーク品質劣化箇所推定サーバ S1〜S3の非劣化リンク除去処理部 S15が有す る機能に加え、再推定部 S18からの要求に応じ、非劣化リンク除去処理後のフロー 品質 Z経由リンクテーブルを再推定部 S 18へ渡す機能を有する。
[0224] 再推定部 S18は、全体ネットワーク品質劣化箇所推定サーノ SA1のテーブル処理 部 SA12からサーバ連携部 S16を介して再推定処理 (後述)の指示を受けると、再推 定処理を行うための外部フローのフロー識別子をサーバ連携部 S16から受け取って 推定処理を行うという機能を有する。
[0225] 第 4の実施の形態のサーバ連携部 S 16は、第 3の実施の形態のサーバ連携部 S 16 と同様の構成および機能を有するが、第 3の実施の形態のサーバ連携部 S16が有 する機能に加え、再推定部 S18から、品質劣化リンク集合、および、解決済み外部フ ローのフロー識別子、および、未解決外部フローの行情報 (フロー識別子，経由リンク , PrevNet,NextNet,品質フラグの情報)を通知された場合、再推定処理が行われたこ とを示す情報を上記通知された情報に加えると共に、それらの情報を全ネットワーク 品質劣化箇所推定サーバ SA1へ通知する機能を有する。
[0226] また、第 4の実施の形態のサーバ連携部 S 16は、サーバ連携部 SA11から所定の フローのフロー識別子を通知され、通知されたフロー識別子を再推定部 S18に渡す 機能を有する。
[0227] 図 41に、第 4の実施の形態における全体ネットワーク品質劣化箇所推定サーバ SA 1の内部構成図を示す。
[0228] 本実施の形態における全体ネットワーク品質劣化箇所推定サーバ SA1は、テープ ル処理部 SA13が、部分ネットワーク品質劣化箇所推定サーバ S1〜S3に再推定処 理を指示する機能を有する点で、第 3の実施の形態における全体ネットワーク品質劣 化箇所推定サーバ SA1と異なる。
[0229] 本実施の形態におけるサーバ連携部 SA11は、第 3の実施の形態におけるサーバ 連携部 SA11と同様に、各部分ネットワーク品質劣化箇所推定サーバ S1〜S3から 送られる品質劣化リンク集合の情報、解決済み外部フローのフロー識別子および未 解決外部フローの行情報を受信し、解決済み外部フローのフロー識別子、および、 未解決外部フローの行情報をテーブル処理部 SA12に渡し、品質劣化リンク集合の 情報を品質劣化箇所推定部 SA14へ渡す機能を有する。
[0230] また、本実施の形態におけるサーバ連携部 SA11は、各部分ネットワーク品質劣化 箇所推定サーバ S1〜S3から送られる情報が、再推定処理によるものであるという情 報を有する場合、再推定処理によるものであるという情報も、テーブル処理部 SA12 および品質劣化箇所推定部 SA14に渡す機能を有する。
[0231] 本実施の形態におけるテーブル処理部 SA12は、サーバ連携部 SA11から渡され た情報が再推定処理であるという情報を有する力否かに基づいて、それぞれ所定の 処理を行う機能を有する。例えば、テーブル処理部 SA12は、所定の場合に、部分 ネットワーク品質劣化箇所推定サーバ S 1〜S 3の再推定部 S 18に再推定処理の指 示をサーバ連携部 SA11およびサーバ連携部 S 16を介して行う。 [0232] 本実施の形態における品質劣化箇所推定部 SA14は、第 3の実施の形態における 品質劣化箇所推定部 SA14と同様の構成及び機能を有するため、詳細な説明を省 略する力 サーバ連携部 SA11から受け取った各部分ネットワーク N1〜N3の品質 劣化リンク集合について、再推定処理によるものであるという情報を有するものと有さ ないものとが両方あり得ることから、再推定処理によるものであるという情報を有するも の (後から受け取った情報)を処理に用いることとする。
[0233] (第 4の実施の形態の動作の説明）
以下、第 3の実施の形態と動作が異なる本実施の形態における部分ネットワーク品 質劣化箇所推定サーバ S1〜S3の非劣化リンク除去処理部 S15、再推定部 S18、サ ーバ連携部 S 16の動作、および、全体ネットワーク推定サーノ SA1のサーバ連携部 SA11,テーブル処理部 SA12、および、品質劣化処理推定部 SA14の動作を中心 に説明する。
[0234] 第 4の実施の形態における部分ネットワーク品質劣化箇所推定サーバ S1〜S3の 動作は、再推定処理の要求が全体ネットワーク推定サーノ SA1からなされな 、場合 は、第 3の実施の形態における部分ネットワーク品質劣化箇所推定サーバ S1〜S3 の動作と同様であるため説明を省略する。
[0235] 以下、再推定処理の要求が全体ネットワーク推定サーノ SA1からなされた場合に ついて、本実施の形態における部分ネットワーク品質劣化箇所推定サーバ S1〜S3 の動作を説明する。
[0236] 図 42は、本実施の形態における部分ネットワーク品質劣化箇所推定サーバ S1の 動作の 1例を示すフローチャートである。
[0237] 再推定部 S18が、全体ネットワーク推定サーノ SA1から送信された再推定処理の 要求を受信する (ステップ S411)。
[0238] 再推定部 S18は、再推定処理の要求を受けると (ステップ S411)、非劣化リンク除 去処理部 S15に非劣化リンク除去処理後のフロー品質/経由リンクテーブル S151お よび内部フローの情報を要求し、サーバ連携部 S16に外部フローのフロー識別子を 要求する（ステップ S412)。
[0239] 再推定部 S18は、非劣化リンク除去処理部 S15から通知されるフロー品質/経由リ ンクテーブル S151の内部フローの行、および、サーバ連携部 S 16から通知されるフ ロー識別子で識別される外部フローの行を抽出し、それらのフローに対して、最小リ ンク数推定処理を行 ヽ、内部フロー限定推定箇所等の品質劣化リンク集合を推定す る（ステップ S413)。
[0240] 再推定部 S18は、各外部フローについて、内部フロー限定推定箇所が示す経路を 1つでも通過する力否かにより、解決済み外部フロー又は未解決外部フローを決定し (ステップ S414)、品質劣化リンク集合、解決済み外部フローのフロー識別子、およ び、未解決外部フローの行情報を、サーバ連携部 S16へ通知する（ステップ S415)
[0241] 次いで、サーバ連携部 S16が、品質劣化リンク集合、解決済み外部フローのフロー 識別子、および、未解決外部フローの行情報を、再推定処理であるという情報ととも に全ネットワーク品質劣化箇所推定サーバ SA1に送信する (ステップ S416)。
[0242] なお、上記は、本実施の形態における部分ネットワーク品質劣化箇所推定サーバ S 1の動作の 1例であり、ステップ S412において、内部フローと、サーバ連携部 S16か ら受け取った当該フロー識別子によって識別される解決済み外部フローの情報とを 非劣化リンク除去処理部 S15に要求し、ステップ S413において、内部フローと、当該 フロー識別子によって識別される解決済み外部フローとの情報に基づいて最小リンク 数推定処理を行って品質劣化リンク集合を推定し、ステップ S414において、内部フ ローと、当該フロー識別子によって識別される解決済み外部フロー以外の外部フロ 一を未解決外部フローとしてもよ 、。
[0243] 図 43は、本実施の形態における全ネットワーク品質劣化箇所推定サーバ SA1の動 作を示すフローチャートである。
[0244] まず、サーバ連携部 SA11が、各部分ネットワーク品質劣化箇所推定サーバ Sl〜 S3力ら送られる、品質劣化リンク集合、解決済み外部フローのフロー識別子、および 、未解決外部フローの行情報を受信し (ステップ S421)、解決済み外部フローのフロ 一識別子、および、未解決外部フローの行情報をテーブル処理部 SA12に渡すとと もに、品質劣化リンク集合を品質劣化箇所推定部 SA14に渡す (ステップ S422)。
[0245] 次いで、テーブル処理部 SA12が、サーバ連携部 SA11から渡された情報力 再 推定処理であると!/、う情報を有するか否か判定する (ステップ S423)。
[0246] ここで、テーブル処理部 SA12は、サーバ連携部 SA11から渡された情報力 再推 定処理であると!/ヽぅ情報を有する場合と有さな 、場合とで動作が異なるのでそれぞれ の場合にっ 、ての動作を示す。
[0247] まず、サーバ連携部 SA11から渡された情報が、再推定処理であるという情報を有 さない場合を説明する。
[0248] テーブル処理部 SA12は、サーバ連携部 SA11から受け取った各部分ネットワーク N1〜N3の解決済み外部フローのフロー識別子および未解決外部フローの行情報 を記憶する（ステップ S424)。
[0249] 次いで、テーブル処理部 SA12は、それぞれの外部フローについて、少なくとも 1つ 以上の部分ネットワークで未解決外部フローとなり、少なくとも 1つ以上の部分ネットヮ ークで解決済み外部フローとなっているという条件を満たすフローである力否かを判 定する（ステップ S425)。
[0250] ステップ S425で、条件を満たすフローがある場合、テーブル処理部 SA12は、その 外部フローを解決済み外部フローとして通知した部分ネットワーク品質劣化箇所推 定サーバ S1〜S3のサーバ連携部 S16に、サーバ連携部 SA11を介して再推定部 S 18に対する再推定処理の要求と、該当フローのフロー識別子とを通知して処理を終 了する（ステップ S426)。
[0251] ステップ S425で、条件を満たすフローがない場合、テーブル処理部 SA12は、そ れぞれの外部フローについて、全ての部分ネットワーク N1〜N3で未解決外部フロ 一となつているという条件を満たすフローがあれば、当該フローに関して、各部分ネッ トワーク N1〜N3から通知された行情報のマージ処理等を行 、、テーブル記憶部 S A13に記憶させる（ステップ S427)。
[0252] 次いで、品質劣化箇所推定部 SA14力 テーブル記憶部 SA13に記憶された当該 情報に最小リンク数推定処理を行って品質劣化箇所を推定する (ステップ S428)。
[0253] また、テーブル処理部 SA12は、それぞれの外部フローについて、全ての部分ネッ トワーク N1〜N3で解決済み外部フローとなっているという条件を満たすフローがあ れば、当該フローに関して、各部分ネットワーク N1〜N3から通知された行情報につ いて、マージ処理を行わずに、テーブル記憶部 SA13に記憶させ (ステップ S429)、 品質劣化箇所推定部 SA14は、テーブル記憶部 SA13に記憶された当該情報に最 小リンク数推定処理を行わな 、 (ステップ S430)。
[0254] なお、ステップ S425〜ステップ S426の順序、ステップ S427〜ステップ S428の順 序およびステップ S429〜ステップ S430の順序がそれぞれ上記で示したとおりであ れば、ステップ S425〜ステップ S430の順序は上記の順序に制限されな 、。
[0255] 次いで、サーバ連携部 SA11から渡された情報が、再推定処理であるという情報を 有する場合を説明する。
[0256] まず、テーブル処理部 SA12が、サーバ連携部 SA11から各部分ネットワーク Nl〜 N3の解決済み外部フローのフロー識別子および未解決外部フローの行情報を受け 取ると、記憶している各部分ネットワーク N1〜N3の解決済み外部フロー識別子およ び未解決外部フローの行情報を上書きする (ステップ S431)。
[0257] テーブル処理部 SA12は、記憶されたそれぞれの外部フローについて、全ての部 分ネットワーク N1〜N3で未解決外部フローとなっているという条件を満たすフロー があれば、当該フローに関して、各部分ネットワーク N1〜N3から通知された行情報 についてマージ処理等を行い、テーブル記憶部 SA13に記憶させる (ステップ S432
) o
[0258] 次いで、品質劣化箇所推定部 SA14力 テーブル記憶部 SA13に記憶された当該 情報に最小リンク数推定処理を行って品質劣化箇所を推定する (ステップ S433)。
[0259] また、テーブル処理部 SA12は、記憶されたそれぞれの外部フローについて、（1) 全ての部分ネットワーク N1〜N3で解決済み外部フローとなっているという条件を満 たすフロー、又は、（2)少なくとも 1つ以上の部分ネットワークで未解決外部フローとな り、少なくとも 1つ以上の部分ネットワークで解決済み外部フローとなっているという条 件を満たすフローがあれば、当該フローに関して、各部分ネットワーク N1〜N3から 通知された行情報について、テーブル処理部 SA12はマージ処理を行わずに、テー ブル記憶部 SA13に記憶させ (ステップ S434)、品質劣化箇所推定部 SA14は、テ 一ブル記憶部 SA13に記憶された当該情報に最小リンク数推定処理を行わな ヽ (ス テツプ S435)。 [0260] 品質劣化箇所推定部 SA14は、ステップ S428およびステップ S433において推定 した品質劣化箇所によって構成される品質劣化リンク集合と、再推定処理の指示が なされず、かつ、品質劣化箇所推定部 SA14で上記推定処理を行わなかった部分ネ ットワークのサーバ連携部 SA11から通知された品質劣化リンク集合と、ステップ S42 6において再推定処理の指示がなされた部分ネットワーク力 再推定処理後に通知 された品質劣化リンク集合との和集合を最終結果として表示部 SA15に通知し (ステ ップ S436)、表示部 SA15力 当該和集合を表示する（ステップ S437)。
[0261] なお、ステップ S432〜ステップ S433の順序およびステップ S434〜ステップ S435 の順序がそれぞれ上記で示したとおりであれば、ステップ S432〜ステップ S435の 順序は上記の順序に制限されない。
[0262] また、ステップ S427、ステップ S432おけるマージ処理は、第 2の実施の形態にお ける全体ネットワーク品質推定サーバ SA1のテーブル処理部 SA12によるマージ処 理と同様であるため説明を省略する。
[0263] 本実施の形態の動作の具体例を、第 3の実施の形態と同じ例を用いて説明する。
[0264] 図 1のネットワークにおいて、図 4のようなフロー F1〜F8が流れており、これらの全 フローの品質が劣化していたとする。
[0265] このとき、部分ネットワーク品質劣化箇所推定サーバ S1〜S3のテーブル記憶部 S1 4のフロー品質/経由リンクテーブルは、第 3の実施の形態の動作の例で示したのと 同じく、図 36〜図 38のようになる。
[0266] フロー F1〜F8の全フローの品質が劣化しているため、非劣化リンク除去処理部 S1 5の処理後もテーブルに変化はなぐ部分品質劣化箇所推定部 S17に図 36〜図 38 のテーブルが渡される。
[0267] 部分品質劣化箇所推定部 S17で内部フロー限定推定処理が行われる。
[0268] 部分ネットワーク N1では、フロー Fl, F2が外部フロー，フロー F3, F4, F5, F6が 内部フローであり，部分ネットワーク N2では、フロー F2が外部フロー，フロー F7, F8 , F9が内部フローであり、部分ネットワーク N3では、フロー Fl, F2が外部フロー，フ ロー FIO, F11が内部フローである。
[0269] 図 36〜図 38の点線太字で囲った部分が、内部フローのみの行であり、これに対し て、第 3の実施の形態による部分品質劣化箇所推定部 S17で行われるのと同様の最 小リンク数推定処理が行われる。
[0270] この推定処理の結果、部分ネットワーク N1では {L1 6, L1— 17}が推定され、部 分ネットワーク N2では {L2— 2, L2-4} , {L2— 7, L2— 4} , {L2— 10, L2— 4} , {
L2- 12, L2- 10} , {L2- 24, L2— 10} , {L 2—19, L2— 10}が推定され、部分 ネットワーク N3では {L3— 10} , {L3— 7}が推定される。
[0271] 推定結果に含まれる全てのリンクをリストしたものが品質劣化リンク集合として出力さ れる。
[0272] すなわち、部分ネットワーク N1では {L1— 6, L1— 17}が出力され、部分ネットヮー ク N2で ίま {L2— 2, L2-4, L2- 7, L2- 12, L2- 24, L2- 19,： L2— 10}力出力 され、部分ネットワーク Ν3では {L3— 10, L3— 7}が出力される。
[0273] 次いで、部分品質劣化箇所推定部 S17において、解決済み外部フローおよび未 解決済外部フローが決定される。
[0274] すなわち、部分ネットワーク N1では、外部フロー Fl, F2は、品質劣化リンク集合 {L
1 -6, L1 17}のいずれも通らないため、共に未解決外部フローである。
[0275] すなわち、部分ネットワーク Ν2では、外部フロー F2は、品質劣化リンク集合 {L2—
2, L2-4, L2- 7, L2- 12, L2- 24, L2- 19,： L2— 10}に含まれるリンク: L2— 2
4を通るため、解決済み外部フローである。
[0276] すなわち、部分ネットワーク Ν3では、外部フロー F1は、品質劣化リンク集合 {L3—
10, L3— 7}に含まれるリンク L3— 10を通過するため、解決済み外部フローであり、 外部フロー Ν2は、品質劣化リンク集合 {L3— 10, L3— 7}に含まれるリンクを通らな いため、未解決外部フローである。
[0277] 次いで、部分品質劣化箇所推定部 S17は、上記で求めた品質劣化リンク集合、お よび、上記で決定した解決済み外部フローのフロー識別子、および、未解決外部フ ローの行情報 (フロー識別子，経由リンク， PrevNet,NextNet,品質フラグの情報)を、サ ーバ連携部 S 15へ通知する。
[0278] サーバ連携部 S15は、これらの情報を全体ネットワーク推定サーノ SA1へ通知す る。 [0279] 全体ネットワーク推定サーバ SA1のサーバ連携部 SA11では、部分ネットワーク N1 〜N3の部分ネットワーク品質劣化箇所推定サーバ S1〜S3から通知される品質劣 ィ匕リンク集合 {L1— 6, Ll - 17} , {L2- 2, L2-4, L2- 7, L2- 12, L2- 24, L2 - 19, L2- 10} , {L3- 10, L3— 7}を、品質劣化箇所推定部 SA14へ通知する。
[0280] また、サーバ連携部 SA11は、部分ネットワーク品質劣化箇所推定サーバ S1〜S3 力 通知される、解決済み外部フローの識別子、および、未解決外部フローの行情 報をテーブル処理部 SA12へ渡す。
[0281] テーブル処理部 SA12では、次の処理が行われる。
[0282] 再推定処理であると!/ヽぅ情報がな!ヽ場合であるので、再推定処理であると!/ヽぅ情報 がない場合の処理として、テーブル処理部部 SA12は、サーバ連携部 SA11から受 け取った各部分ネットワーク N1〜N3の解決済み外部フローの識別子、および、未 解決外部フローの行情報を記憶する。
[0283] なお、上記フロー Fl, F2は共に、少なくとも 1つ以上の部分ネットワークで未解決外 部フローとなり、少なくとも 1つ以上の部分ネットワークで解決済み外部フローとなって いる。
[0284] よって、これらの外部フロー識別子（フロー F1と F2)を解決済み外部フローとして通 知した部分ネットワークの再推定部 S18に、該当の外部フロー識別子と推定指示が 通知される。
[0285] すなわち、フロー F1については、部分ネットワーク N1で未解決外部フローであり、 部分ネットワーク N3で解決済み外部フローであるため、部分ネットワーク N3の再推 定部 S18に、該当の外部フローのフロー識別子および推定処理の指示が通知され、 フロー F2については、部分ネットワーク Nl, N3で未解決外部フローであり、部分ネ ットワーク N2で解決済み外部フローであるため、部分ネットワーク N2の再推定部 S1 8に、該当の外部フローのフロー識別子および推定処理の指示が通知される。
[0286] 図 44は、部分ネットワーク N2における再推定処理を説明する図である。
[0287] 部分ネットワーク N2の部分ネットワーク品質推定サーバ S2の再推定部 S18では、 図 44の点線で囲まれた行（フロー F2, F7, F8, F9の行）に対して、最小リンク数推 定処理が行われる。 [0288] この処理の結果、部分ネットワーク N2の部分ネットワーク品質推定サーバ S2の再 推定部 S18では、 {L2— 10, L2— 24}が推定結果として得られる。
[0289] 推定結果として得られた {L2— 10, L2— 24}、フロー F2が部分ネットワーク N2に おいて解決済み外部フローであること、および、再推定処理であるという情報が再推 定部 S18からサーバ連携部 S16を通じて、全体ネットワーク品質劣化箇所推定サー バ SA1へ通知される。
[0290] 図 45は、部分ネットワーク N3における再推定処理を説明する図である。
[0291] 部分ネットワーク N3の部分ネットワーク品質推定サーバ S3の再推定部 S18では、 図 45の点線で囲まれた行 (フロー Fl, FIO, F11の行）に対して、最小リンク数推定 処理が行われる。
[0292] この処理の結果、 {L3— 10}が再推定結果として得られる。したがって、再度の推 定処理により {L3— 7}が除外される点力 第 3の実施の形態と異なる点である。
[0293] なお、部分ネットワーク N3において、フロー F1は解決済み外部フローであり、フロ 一 F2は未解決外部フローである。
[0294] 再推定結果として得られた {L3— 10}、部分ネットワーク N3においてフロー F1が解 決済み外部フローでありフロー F2が未解決外部フローであることとその行情報、およ び、再推定処理であるという情報が再推定部 S18からサーバ連携部 S16を通じて、 全体ネットワーク品質劣化箇所推定サーバ SA1へ通知される。
[0295] 全体ネットワーク品質推定サーノ SA1は、再推定処理が行われた部分ネットワーク N2, N3については、再推定処理後の情報に基づいて、また、再推定処理が行われ ていない部分ネットワーク N1については、再推定処理前の情報に基づいて、次のよ うに劣化箇所の推定処理を行う。
[0296] まず、サーバ連携部 SA11が、部分ネットワーク N2, N3の再推定処理の結果 {L2
- 10, L2- 24} , {L3— 10}を品質劣化箇所推定部 SA14に通知する。
[0297] また、サーバ連携部 SA11は、部分ネットワーク N2においてフロー F2が解決済み 外部フローであること、部分ネットワーク N3においてフロー F1が解決済み外部フロー でありフロー F2が未解決外部フローであることとその行情報および再推定処理であ るという情報をテーブル処理部 SA12に通知する。 [0298] テーブル処理部 SA12では、再推定処理であるという情報がある場合の処理が行 われるため、まず、情報の上書きが行われる。
[0299] フロー F1は、部分ネットワーク N1で未解決外部フローとなり、部分ネットワーク N3 で解決済みフローとなっており、また、フロー F2は、部分ネットワーク N2で解決済み フローとなり、部分ネットワーク N3で未解決外部フローとなっているため、外部フロー Fl, F2はともに、（2)少なくとも 1つ以上の部分ネットワークで未解決外部フローとな り、少なくとも 1つ以上の部分ネットワークで解決済み外部フローとなっているという条 件を満たすフローにあてはまる。
[0300] このため、フロー Fl, F2は、テーブル処理部 SA12においてマージ処理を行われ ない。
[0301] 品質劣化箇所推定部 SA14では、マージ処理されたテーブルがな 、ため、最小リ ンク数推定処理は行われず、サーバ連携部 SA11から通知された品質劣化リンク集 合 (部分ネットワーク N1から通知された {L1— 6, L1 - 17} ,部分ネットワーク N2から 再推定処理後に通知された {N2— 10, N2- 24} ,部分ネットワーク N3から再推定 処理後に通知された {L3— 10})の和集合 {L1— 6, Ll - 17, L2— 10, L2— 24, L 3— 10}が最終結果として表示部 SA15へ通知される。
[0302] 図 39に、全ネットワークのフロー情報を集め、従来法で非劣化リンク除去処理を行 つた後のフロー品質 Z経由リンクテーブルを示す。
[0303] この場合、最小リンク数推定処理の結果は、 {L1 6, Ll - 17, L2— 10, L2— 24 , L3— 10}となる。
[0304] 本実施の形態の推定結果は、 {L1 6, Ll - 17, L2— 10, L2— 24, L3— 10}で あり、第 3の実施の形態における推定結果と異なり、従来法によるものと全く同一の推 定結果を得たことになる。
[0305] (第 4の実施の形態の効果）
本実施の形態によれば、第 1の実施の形態の効果に加え、各部分ネットワーク N1 〜N3の再推定部 S18において、再度推定処理の一部を並列して行うことで、品質 劣化箇所の推定処理にかかる処理時間をあまり増大させることなぐ品質劣化箇所の 推定精度を維持することができる。

Claims

請求の範囲
[1] ネットワーク上のフローの品質情報及びルーティング情報を収集するネットワークシ ステムであって、
前記ネットワークを構成する複数の部分ネットワークごとに収集した、前記部分ネット ワークを経由するフローの品質情報及びルーティング情報に基づ 、て、品質が劣化 している経路を経由するフローを抽出する手段と、
前記部分ネットワークにおける前記抽出したフローについての品質情報を前記ネッ トワークの全体でマージすることによって、前記ネットワーク上で品質が劣化している 経路を推定する手段を有することを特徴とするネットワークシステム。
[2] 品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経 由する場合には、品質劣化のない経路とすることを特徴とする請求項 1に記載のネッ トワークシステム。
[3] 前記ルーティング情報に基づいて識別されたフローごとに前記品質情報を前記ネ ットワーク全体でマージすることを特徴とする請求項 1又は請求項 2に記載のネットヮ ークシステム。
[4] 品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経 由する場合には、品質劣化のない経路とし、
品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみ を経由する内部フローと、複数の前記部分ネットワークを経由する外部フローとをそ れぞれ抽出し、
前記内部フローのうち、前記外部フローと、前記外部フローに対し少なくとも 1つの 経路を共有する前記内部フローとの 、ずれとも経路を共有しな ヽ非共有内部フロー について、品質が劣化していると推定された経路と、
前記内部フローのうち非共有内部フローではない内部フローと、前記外部フローと に基づ!/、て品質が劣化して 、ると推定された経路との和集合を、前記ネットワーク上 で品質が劣化していると推定することを特徴とする請求項 1から請求項 3のいずれか 1項に記載のネットワークシステム。
[5] 前記内部フローのうち非共有内部フローではない内部フローと、前記外部フローと につ 、ての品質情報を、前記ルーティング情報に基づ 、て識別されるフローごとに マージすることによって、品質が劣化していると推定された前記経路を推定することを 特徴とする請求項 4に記載のネットワークシステム。
[6] 前記非共有内部フローについて推定される経路は、各前記部分ネットワークにおい て推定されることを特徴とする請求項 5に記載のネットワークシステム。
[7] 品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経 由する場合には、品質劣化のない経路とし、
品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみ を経由する内部フローを抽出し、
前記内部フローについて品質が劣化している第 1の経路を推定し、
複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経 路を経由し、かつ、経由する全ての前記部分ネットワークの前記第 1の経路を経由し ない外部フローを抽出し、
前記外部フローにっ 、ての品質情報を、前記ルーティング情報に基づ 、て識別さ れるフローごとに前記ネットワーク全体でマージし、
マージされた前記外部フローの品質情報に基づいて前記外部フローについて品質 が劣化して 、る第 2の経路を推定し、
前記第 1の経路と前記第 2の経路との和集合により、前記ネットワーク上で品質が劣 化して 、る前記経路を推定することを特徴とする請求項 1から請求項 3の 、ずれか 1 項に記載のネットワークシステム。
[8] 品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経 由する場合には、品質劣化のない経路とし、
品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみ を経由する内部フローを抽出し、
前記内部フローについて品質が劣化している第 1の経路を推定し、
複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経 路を経由し、かつ、経由する全ての前記部分ネットワークの前記第 1の経路を経由し ない第 1の外部フローを抽出し、 前記第 1の外部フローについての品質情報を、前記ルーティング情報に基づ!/、て 識別されるフローごとに前記ネットワーク全体でマージし、
マージされた前記第 1の外部フローの品質情報に基づいて、前記第 1の外部フロー につ 、て品質が劣化して 、る第 2の経路を推定し、
複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経 路を経由し、かつ、経由する全ての前記部分ネットワークの前記第 1の経路を少なく とも 1つ経由する第 2の外部フローを抽出し、
異なる部分ネットワークにおいて前記第 1の外部フローと前記第 2の外部フローとを 有する前記外部フローについて、前記第 2の外部フローを有する部分ネットワークに おいて、前記第 2の外部フロー及び前記内部フローの情報に基づいて、品質が劣化 して 、る第 3の経路を推定し、
前記第 1の経路、前記第 2の経路及び前記第 3の経路の和集合により、前記ネット ワーク上で品質が劣化している前記経路を推定することを特徴とする請求項 1から請 求項 3のいずれ力 1項に記載のネットワークシステム。
[9] 前記第 3の経路に、再推定によるものであることを示す情報を付加し、同一の前記 部分ネットワークについて、前記第 3の経路と、少なくとも前記第 1の経路または前記 第 2の経路の 、ずれかが存在する場合は、前記第 1の経路または前記第 2の経路の 示す情報よりも前記第 3の経路が示す情報を優先することを特徴とする請求項 8に記 載のネットワークシステム。
[10] ネットワーク上のフローの品質情報及びルーティング情報を収集するネットワークシ ステムのサーバであって、
前記ネットワークを構成する複数の部分ネットワークごとに設けられ、
前記部分ネットワークで収集した、前記部分ネットワークを経由するフローの品質情 報及びルーティング情報に基づいて、品質が劣化している経路を経由するフローを 抽出する手段と、
前記部分ネットワークにおける前記抽出したフローについての品質情報を前記ネッ トワークの全体でマージすることによって、前記ネットワーク上で品質が劣化している 経路を推定するネットワーク上のサーバに、抽出した前記フローの情報を通知する手 段を有することを特徴とするサーバ。
[11] 品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経 由する場合には、品質劣化のない経路とすることを特徴とする請求項 10に記載のサ ーバ。
[12] フローを抽出する前記手段は、
前記部分ネットワークごとに収集した前記品質情報及びルーティング情報に基づい て情報テーブルを生成し、
品質劣化のないフローの情報と、品質劣化のないフローが経由する経路の情報と、 品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経 由する場合には、品質劣化のない経路とすることで品質劣化のないフローになったフ ローの情報とを前記情報テーブルから削除することによって、品質が劣化している経 路を経由するフローを抽出することを特徴とする請求項 10又は請求項 11に記載の サーバ。
[13] 品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経 由する場合には、品質劣化のない経路とし、
品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみ を経由する内部フローと、複数の前記部分ネットワークを経由する外部フローとをそ れぞれ抽出し、
前記内部フローのうち、前記外部フローと、前記外部フローに対し少なくとも 1つの 経路を共有する前記内部フローとの 、ずれとも経路を共有しな ヽ非共有内部フロー について、品質が劣化している経路を推定し、
前記内部フローのうち、前記外部フローと、前記外部フローに対し少なくとも 1つの 経路を共有する前記内部フローとの 、ずれとも経路を共有しな ヽ非共有内部フロー について、品質が劣化していると推定された経路と、前記内部フローのうち非共有内 部フローではない内部フローと、前記外部フローとに基づいて品質が劣化していると 推定された経路との和集合を、前記ネットワーク上で品質が劣化して 、るとするネット ワーク上のサーバに送信定することを特徴とする請求項 10から請求項 12のいずれ 力 1項に記載のサーバ。 [14] 品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経 由する場合には、品質劣化のない経路とし、
品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみ を経由する内部フローと、複数の前記部分ネットワークを経由するフローとについて それぞれ品質が劣化して 、る経路を推定し、
複数の前記部分ネットワークを経由する前記フローについての品質情報を、前記ル 一ティング情報に基づいて識別されるフローごとにマージし、各前記内部フローにつ いて品質が劣化していると推定された経路と、複数の前記部分ネットワークを経由す る前記フローについて品質が劣化していると推定された経路との和集合を前記ネット ワーク上で品質が劣化しているとするネットワーク上のサーバに、推定した各前記経 路の情報を送信することを特徴とする請求項 10から請求項 13のいずれか 1項に記 載のサーバ。
[15] 品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経 由する場合には、品質劣化のない経路とし、
品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみ を経由する内部フローについて品質が劣化している第 1の経路を推定するとともに、 複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経路 を経由し、かつ、前記第 1の経路を経由しない第 1の外部フローと、複数の前記部分 ネットワークを経由する外部フローのうち、品質が劣化している経路を経由し、かつ、 前記第 1の経路を経由する第 2の外部フローとを抽出し、
前記外部フローのうち、品質が劣化している経路を経由し、かつ、経由する全ての 前記部分ネットワークの前記第 1の経路を経由しない外部フローを抽出し、前記外部 フローについての品質情報を、前記ルーティング情報に基づいて識別されるフロー ごとに前記ネットワーク全体でマージし、マージされた前記外部フローの品質情報に 基づ 、て前記外部フローにつ!、て品質が劣化して!/、る第 2の経路を推定し、前記第 1の経路と前記第 2の経路との和集合により、前記ネットワーク上で品質が劣化してい る前記経路を推定するネットワーク上のサーバに、前記第 1の経路と、第 1の外部フロ 一及び第 2の外部フローの情報を送信することを特徴とする請求項 10から請求項 12 の!、ずれか 1項に記載のサーバ。
[16] 前記ネットワーク上のサーバが、異なる部分ネットワークにおいて前記第 1の外部フ ローと前記第 2の外部フローとを有する前記外部フローについて、前記第 2の外部フ ローを有する部分ネットワークにおいて、前記第 2の外部フロー及び前記内部フロー の情報に基づいて推定された、品質が劣化している第 3の経路を受信し、前記第 1の 経路、前記第 2の経路及び前記第 3の経路の和集合により、前記ネットワーク上で品 質が劣化して 、る前記経路を推定する場合に、前記ネットワーク上のサーバからの 要求に基づいて、前記第 1の外部フロー、前記第 2の外部フロー及び前記内部フロ 一の情報に基づいて、品質が劣化している前記第 3の経路を推定し、前記第 3の経 路を前記ネットワーク上のサーバに送信することを特徴とする請求項 15に記載のサ ーバ。
[17] 同一の前記部分ネットワークについて、前記第 3の経路と、少なくとも前記第 1の経 路または前記第 2の経路のいずれかが存在する場合は、前記第 1の経路または前記 第 2の経路の示す情報よりも前記第 3の経路が示す情報を優先することを示す情報 を前記第 3の経路に付加することを特徴とする請求項 16に記載のネットワーク上のサ ーバ。
[18] ネットワーク上のフローの品質情報及びルーティング情報を収集するネットワークシ ステムのサーバであって、
前記ネットワークを構成する複数の部分ネットワークから、前記部分ネットワークを経 由するフローの品質情報及びルーティング情報に基づいて抽出された、品質が劣化 している経路を経由するフローの情報を受信し、各前記部分ネットワークにおける前 記フローについての品質情報を前記ネットワークの全体でマージすることによって、 前記ネットワーク上で品質が劣化している経路を推定するサーバ。
[19] 複数の前記部分ネットワークを経由する前記フローについての品質情報を、前記ル 一ティング情報に基づいて識別されるフローごとにマージし、
品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経 由する場合には、品質劣化のない経路として、品質が劣化している経路を経由する フローのうち、各前記部分ネットワーク内のみを経由する内部フローについて品質が 劣化していると推定された経路と、複数の前記部分ネットワークを経由する前記フロ 一について品質が劣化していると推定された経路との和集合を、前記ネットワーク上 で品質が劣化していると推定することを特徴とする請求項 18に記載のサーバ。
[20] 品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経 由する場合には、品質劣化のない経路とし、
品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみ を経由する内部フローのうち、複数の前記部分ネットワークを経由する外部フローと、 前記外部フローに対し少なくとも 1つの経路を共有する前記内部フローとのいずれと も経路を共有しな 、非共有内部フローにっ 、て、品質が劣化して 、ると推定された 経路を受信し、
受信した前記経路と、前記内部フローのうち非共有内部フローではない内部フロー および前記外部フローとに基づいて品質が劣化していると推定された経路との和集 合を、前記ネットワーク上で品質が劣化していると推定することを特徴とする請求項 1 8又は請求項 19に記載のサーバ。
[21] 前記内部フローのうち非共有内部フローではない内部フローと、前記外部フローと につ 、ての品質情報を、前記ルーティング情報に基づ 、て識別されるフローごとに マージすることによって、品質が劣化している経路を推定することを特徴とする請求 項 20に記載のサーバ。
[22] 品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経 由する場合には、品質劣化のない経路とし、
品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみ を経由する内部フローについて品質が劣化しているとされた第 1の経路の情報を受 信し、
複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経 路を経由し、かつ、経由する全ての前記部分ネットワークの前記第 1の経路を経由し ない外部フローを抽出し、
前記外部フローにっ 、ての品質情報を、前記ルーティング情報に基づ 、て識別さ れるフローごとに前記ネットワーク全体でマージし、 マージした前記外部フローの品質情報に基づいて、前記外部フローについて品質 が劣化して 、る第 2の経路を推定し、
前記第 1の経路と前記第 2の経路との和集合により、前記ネットワーク上で品質が劣 化している前記経路を推定することを特徴とする請求項 18から請求項 21のいずれか 1項に記載のサーバ。
[23] 品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経 由する場合には、品質劣化のない経路とし、
品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみ を経由する内部フローについて品質が劣化しているとされた第 1の経路の情報を受 信し、
複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経 路を経由し、かつ、経由する全ての前記部分ネットワークの前記第 1の経路を経由し ない第 1の外部フローを抽出し、
前記第 1の外部フローについての品質情報を、前記ルーティング情報に基づ!/、て 識別されるフローごとに前記ネットワーク全体でマージし、
マージされた前記第 1の外部フローの品質情報に基づいて、前記第 1の外部フロー につ 、て品質が劣化して 、る第 2の経路を推定し、
複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経 路を経由し、かつ、経由する全ての前記部分ネットワークの前記第 1の経路を少なく とも 1つ経由する第 2の外部フローを抽出し、
異なる部分ネットワークにおいて前記第 1の外部フローと前記第 2の外部フローとを 有する前記外部フローについて、前記第 2の外部フローを有する部分ネットワークに おいて、前記第 2の外部フロー及び前記内部フローの情報に基づいて、品質が劣化 しているとされた第 3の経路の情報を受信し、
前記第 1の経路、前記第 2の経路及び前記第 3の経路の和集合により、前記ネット ワーク上で品質が劣化している前記経路を推定することを特徴とする請求項 18から 請求項 20の!、ずれ力 1項に記載のサーバ。
[24] 前記第 3の経路に、再推定によるものであることを示す情報が付加されており、同一 の前記部分ネットワークについて、前記第 3の経路と、少なくとも前記第 1の経路また は前記第 2の経路の 、ずれかが存在する場合は、前記第 1の経路または前記第 2の 経路の示す情報よりも前記第 3の経路が示す情報を優先することを特徴とする請求 項 23に記載のサーバ。
[25] 異なる前記部分ネットワークにおいて前記第 1の外部フローと前記第 2の外部フロ 一とを有する前記外部フローについて、前記第 2の外部フローを有する部分ネットヮ ークに対し、前記第 2の外部フロー及び前記内部フローの情報に基づいて、品質が 劣化しているとされる第 3の経路を要求することを特徴とする請求項 23又は請求項 2 4に記載のサーバ。
[26] 前記部分ネットワーク力 受信した経路の情報に再推定によるものであることを示す 情報が付加されて 、な 、場合に、前記第 3の経路を要求することを特徴とする請求 項 25に記載のサーバ。
[27] ネットワーク上のフローの品質情報及びルーティング情報を収集して品質が劣化し て 、る箇所を推定する品質劣化箇所推定方法であって、
前記ネットワークを構成する複数の部分ネットワークごとに収集した、前記部分ネット ワークを経由するフローの品質情報及びルーティング情報に基づ 、て、品質が劣化 している経路を経由するフローを抽出するステップと、
前記部分ネットワークにおける前記抽出したフローについての品質情報を前記ネッ トワークの全体でマージすることによって、前記ネットワーク上で品質が劣化している 経路を推定するステップを有することを特徴とする品質劣化箇所推定方法。
[28] 前記ルーティング情報に基づいて識別されたフローごとに前記品質情報を前記ネ ットワーク全体でマージすることを特徴とする請求項 27に記載の品質劣化箇所推定 方法。
[29] フローを抽出する前記ステップは、
前記部分ネットワークごとに収集した前記品質情報及びルーティング情報に基づい て情報テーブルを生成し、
品質劣化のないフローの情報と、品質劣化のないフローが経由する経路の情報と、 品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経 由する場合には、品質劣化のない経路とすることで品質劣化のないフローになったフ ローの情報とを前記情報テーブルから削除することによって、品質が劣化している経 路を経由するフローを抽出することを特徴とする請求項 27又は請求項 28に記載の 品質劣化箇所推定方法。
[30] 品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経 由する場合には、品質劣化のない経路とし、
品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみ を経由する内部フローと、複数の前記部分ネットワークを経由する外部フローとをそ れぞれ抽出し、
前記内部フローのうち、前記外部フローと、前記外部フローに対し少なくとも 1つの 経路を共有する前記内部フローとの 、ずれとも経路を共有しな ヽ非共有内部フロー について、品質が劣化していると推定された経路と、
前記内部フローのうち非共有内部フローではない内部フローと、前記外部フローと に基づ!/、て品質が劣化して 、ると推定された経路との和集合を、前記ネットワーク上 で品質が劣化して 、ると推定することを特徴とする請求項 27から請求項 29の 、ずれ 力 1項に記載の品質劣化箇所推定方法。
[31] 前記内部フローのうち非共有内部フローではない内部フローと、前記外部フローと につ 、ての品質情報を、前記ルーティング情報に基づ 、て識別されるフローごとに マージすることによって、品質が劣化している経路を推定することを特徴とする請求 項 30に記載の品質劣化箇所推定方法。
[32] 前記非共有内部フローについて推定される経路は、各前記部分ネットワークにおい て推定されることを特徴とする請求項 30又は請求項 31に記載の品質劣化箇所推定 方法。
[33] 品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経 由する場合には、品質劣化のない経路とし、
品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみ を経由する内部フローを抽出し、
前記内部フローについて品質が劣化している第 1の経路を推定し、 複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経 路を経由し、かつ、経由する全ての前記部分ネットワークの前記第 1の経路を経由し ない外部フローを抽出し、
前記外部フローにっ 、ての品質情報を、前記ルーティング情報に基づ 、て識別さ れるフローごとに前記ネットワーク全体でマージし、
マージされた前記外部フローの品質情報に基づいて前記外部フローについて品質 が劣化して 、る第 2の経路を推定し、
前記第 1の経路と前記第 2の経路との和集合により、前記ネットワーク上で品質が劣 化して 、る前記経路を推定することを特徴とする請求項 27から請求項 29の 、ずれか 1項に記載の品質劣化箇所推定方法。
品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経 由する場合には、品質劣化のない経路とし、
品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみ を経由する内部フローを抽出し、
前記内部フローについて品質が劣化している第 1の経路を推定し、
複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経 路を経由し、かつ、経由する全ての前記部分ネットワークの前記第 1の経路を経由し ない第 1の外部フローを抽出し、
前記第 1の外部フローについての品質情報を、前記ルーティング情報に基づ!/、て 識別されるフローごとに前記ネットワーク全体でマージし、
マージされた前記第 1の外部フローの品質情報に基づいて、前記第 1の外部フロー につ 、て品質が劣化して 、る第 2の経路を推定し、
複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経 路を経由し、かつ、経由する全ての前記部分ネットワークの前記第 1の経路を少なく とも 1つ経由する第 2の外部フローを抽出し、
異なる部分ネットワークにおいて前記第 1の外部フローと前記第 2の外部フローとを 有する前記外部フローについて、前記第 2の外部フローを有する部分ネットワークに おいて、前記第 2の外部フロー及び前記内部フローの情報に基づいて、品質が劣化 して 、る第 3の経路を推定し、
前記第 1の経路、前記第 2の経路及び前記第 3の経路の和集合により、前記ネット ワーク上で品質が劣化している前記経路を推定することを特徴とする請求項 27から 請求項 29のいずれか 1項に記載の品質劣化箇所推定方法。
[35] 前記第 3の経路に、再推定によるものであることを示す情報を付加し、同一の前記 部分ネットワークについて、前記第 3の経路と、少なくとも前記第 1の経路または前記 第 2の経路の 、ずれかが存在する場合は、前記第 1の経路または前記第 2の経路の 示す情報よりも前記第 3の経路が示す情報を優先することを特徴とする請求項 34に 記載の品質劣化箇所推定方法。
[36] ネットワーク上のフローの品質情報及びルーティング情報を収集して品質が劣化し ている箇所を推定する前記ネットワーク上のサーバのコンピュータ処理装置上で実行 されるプログラムであって、
前記ネットワークを構成する複数の部分ネットワーク上のサーバに、前記部分ネット ワークごとに収集した、前記部分ネットワークを経由するフローの品質情報及びルー ティング情報に基づいて、品質が劣化している経路を経由するフローを抽出する機 能を持たせ、
全ての前記部分ネットワーク上のサーノから情報を収集する全体サーバに、前記 部分ネットワークにおける前記抽出したフローについての品質情報を前記ネットヮー クの全体でマージすることによって、前記ネットワーク上で品質が劣化している経路を 推定する機能を持たせることを特徴とするプログラム。
[37] 前記全体サーバに、前記ルーティング情報に基づいて識別されたフローごとに前 記品質情報を前記ネットワーク全体でマージする機能を持たせることを特徴とする請 求項 36に記載のプログラム。
[38] 前記部分ネットワーク上のサーバに、品質が劣化しているフローが経由する経路で あっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とし、 品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみ を経由する内部フローと、複数の前記部分ネットワークを経由する外部フローとをそ れぞれ抽出する機能と、 前記内部フローのうち、前記外部フローと、前記外部フローに対し少なくとも 1つの 経路を共有する前記内部フローとの 、ずれとも経路を共有しな ヽ非共有内部フロー について、品質が劣化している第 1の経路を推定する機能とを持たせ、
前記全体サーバに、前記第 1の経路と、前記内部フローのうち非共有内部フローで はない内部フローおよび前記外部フローとに基づいて品質が劣化していると推定さ れた第 2の経路との和集合を、前記ネットワーク上で品質が劣化していると推定する 機能を持たせることを特徴とする請求項 36又は請求項 37に記載のプログラム。
[39] 前記内部フローのうち非共有内部フローではない内部フローと、前記外部フローと につ 、ての品質情報を、前記ルーティング情報に基づ 、て識別されるフローごとに マージすることによって、品質が劣化している経路を推定することを特徴とする請求 項 38に記載のプログラム。
[40] 前記部分ネットワーク上のサーバに、前記非共有内部フローについて品質が劣化 している経路を推定する機能を持たせることを特徴とする請求項 38又は請求項 39に 記載のプログラム。
[41] 前記部分ネットワーク上のサーバに、品質が劣化しているフローが経由する経路で あっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とし、品 質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみを経 由する内部フローを抽出する機能と、
前記内部フローについて品質が劣化している第 1の経路を推定する機能と、 複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経 路を経由し、かつ、経由する全ての前記部分ネットワークの前記第 1の経路を経由し ない外部フローを抽出する機能とを持たせ、
前記全体サーバに、前記外部フローについての品質情報を、前記ルーティング情 報に基づいて識別されるフローごとに前記ネットワーク全体でマージし、マージされ た前記外部フローの品質情報に基づいて前記外部フローについて品質が劣化して いる第 2の経路を推定し、前記第 1の経路と前記第 2の経路との和集合により、前記 ネットワーク上で品質が劣化している前記経路を推定する機能を持たせることを特徴 とする請求項 36又は請求項 37に記載のプログラム。 [42] 前記部分ネットワーク上のサーバに、品質が劣化しているフローが経由する経路で あっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とし、品 質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみを経 由する内部フローを抽出する機能と、
前記内部フローについて品質が劣化している第 1の経路を推定する機能と、 複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経 路を経由し、かつ、経由する全ての前記部分ネットワークの前記第 1の経路を経由し ない第 1の外部フローを抽出する機能とを持たせ、
前記全体サーバに、前記第 1の外部フローについての品質情報を、前記ルーティ ング情報に基づ 、て識別されるフローごとに前記ネットワーク全体でマージし、マー ジした前記第 1の外部フローの品質情報に基づいて、前記第 1の外部フローについ て品質が劣化している第 2の経路を推定する機能を持たせ、
前記部分ネットワーク上のサーバに、複数の前記部分ネットワークを経由する外部 フローのうち、品質が劣化している経路を経由し、かつ、経由する全ての前記部分ネ ットワークの前記第 1の経路を少なくとも 1つ経由する第 2の外部フローを抽出する機 能と、
異なる部分ネットワークにおいて前記第 1の外部フローと前記第 2の外部フローとを 有する前記外部フローについて、前記第 2の外部フローを有する部分ネットワークに おいて、前記第 2の外部フロー及び前記内部フローの情報に基づいて、品質が劣化 して 、る第 3の経路を推定する機能とを持たせ、
前記全体サーバに、前記第 1の経路、前記第 2の経路及び前記第 3の経路の和集 合により、前記ネットワーク上で品質が劣化している前記経路を推定する機能を持た せることを特徴とする請求項 36又は請求項 37に記載のプログラム。
[43] 前記部分ネットワーク上のサーバに、前記第 3の経路に、再推定によるものであるこ とを示す情報を付加する機能を持たせ、
前記全体サーバに、同一の前記部分ネットワークについて、前記第 3の経路と、少 なくとも前記第 1の経路または前記第 2の経路のいずれかが存在する場合は、前記 第 1の経路または前記第 2の経路の示す情報よりも前記第 3の経路が示す情報を優 先する機能を持たせることを特徴とする請求項 42に記載のプログラム。
PCT/JP2006/317049 2005-08-31 2006-08-30 ネットワークシステム、サーバ、品質劣化箇所推定方法及びプログラム WO2007026733A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US11/997,559 US20100157818A1 (en) 2005-08-31 2006-08-30 Network system, server, quality degradation point estimating method, and program
CN2006800319951A CN101253740B (zh) 2005-08-31 2006-08-30 网络系统、服务器、质量劣化点估计方法
JP2007533271A JP4760833B2 (ja) 2005-08-31 2006-08-30 ネットワークシステム、サーバ、品質劣化箇所推定方法及びプログラム

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2005251789 2005-08-31
JP2005-251789 2005-08-31

Publications (1)

Publication Number Publication Date
WO2007026733A1 true WO2007026733A1 (ja) 2007-03-08

Family

ID=37808818

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2006/317049 WO2007026733A1 (ja) 2005-08-31 2006-08-30 ネットワークシステム、サーバ、品質劣化箇所推定方法及びプログラム

Country Status (4)

Country Link
US (1) US20100157818A1 (ja)
JP (1) JP4760833B2 (ja)
CN (1) CN101253740B (ja)
WO (1) WO2007026733A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009055113A (ja) * 2007-08-23 2009-03-12 Nec Corp 通信ネットワークの品質劣化箇所推定装置、方法、及びプログラム、並びに通信ネットワークシステム
JP2010171544A (ja) * 2009-01-20 2010-08-05 Fujitsu Ltd 異常箇所特定プログラム、異常箇所特定装置、異常箇所特定方法
JP2010278639A (ja) * 2009-05-27 2010-12-09 Fujitsu Ltd ネットワーク疎通経路切替方法及び送受信装置
JP2012182739A (ja) * 2011-03-02 2012-09-20 Oki Electric Ind Co Ltd 異常リンク推定装置、異常リンク推定方法、プログラムおよび異常リンク推定システム

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI378684B (en) * 2008-04-29 2012-12-01 Quanta Comp Inc Communication method and system of internet
US8098650B2 (en) * 2008-11-28 2012-01-17 Korea Advanced Institute Of Science And Technology Apparatus and method for processing contents using routing table
WO2012029422A1 (ja) * 2010-08-30 2012-03-08 日本電気株式会社 通信品質監視システム、通信品質監視方法、及び記憶媒体
CN106231640B (zh) * 2016-07-29 2019-12-13 北京小米移动软件有限公司 无线接入点切换方法及装置
TWI695282B (zh) * 2018-12-28 2020-06-01 中華電信股份有限公司 分析寬頻服務設備潛在劣化機率之系統及其方法
CN112260880B (zh) * 2020-12-17 2021-03-23 金锐同创(北京)科技股份有限公司 一种网络访问关系的显示方法及相关设备

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002135319A (ja) * 2000-10-27 2002-05-10 Nec Eng Ltd ネットワークのサービス品質測定システム及びその方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3452997B2 (ja) * 1995-02-08 2003-10-06 富士通株式会社 回線品質劣化区間推定方法
JP2001203691A (ja) * 2000-01-19 2001-07-27 Nec Corp ネットワークトラフィック監視システム及びそれに用いる監視方法
JP3562459B2 (ja) * 2000-10-17 2004-09-08 株式会社日立製作所 携帯端末装置
US7046636B1 (en) * 2001-11-26 2006-05-16 Cisco Technology, Inc. System and method for adaptively improving voice quality throughout a communication session
US7746797B2 (en) * 2002-10-09 2010-06-29 Nortel Networks Limited Non-intrusive monitoring of quality levels for voice communications over a packet-based network
CN1266955C (zh) * 2003-06-10 2006-07-26 大唐移动通信设备有限公司 Td－scdma系统的无线链路恶化检测与恶化处理方法
US7627290B2 (en) * 2005-07-07 2009-12-01 Cisco Technology, Inc. Route convergence monitoring system and method

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002135319A (ja) * 2000-10-27 2002-05-10 Nec Eng Ltd ネットワークのサービス品質測定システム及びその方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
KOBAYASHI M. ET AL.: "Daikibo Amimuke no Flow Hinshitsu karano Network Hinshitsu Rekka Kasho Suiteiho", 2005 NEN IEICE COMMUNICATIONS SOCIETY CONFERENCE, vol. B-11-6, 7 September 2005 (2005-09-07), XP003010015 *
KOBAYASHI M. ET AL.: "Flow Hinshitsu Joho karano Network Hinshitsu Rekka kasho Suitei hoshiki no Teian", IEICE TECHNICAL REPORT, TM 2004-107, 4 March 2005 (2005-03-04), XP003007133 *
KOBAYASHI M. ET AL.: "Flow Hinshitsu karano Network Hinshitsu Rekka Kasho Suitei no Amibunkatsu ni yoru Daikiboka Shuho no Teian to Hyoka", IEICE TECHNICAL REPORT, vol. IN2005-77, 8 September 2005 (2005-09-08), XP003010016 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009055113A (ja) * 2007-08-23 2009-03-12 Nec Corp 通信ネットワークの品質劣化箇所推定装置、方法、及びプログラム、並びに通信ネットワークシステム
JP2010171544A (ja) * 2009-01-20 2010-08-05 Fujitsu Ltd 異常箇所特定プログラム、異常箇所特定装置、異常箇所特定方法
JP2010278639A (ja) * 2009-05-27 2010-12-09 Fujitsu Ltd ネットワーク疎通経路切替方法及び送受信装置
JP2012182739A (ja) * 2011-03-02 2012-09-20 Oki Electric Ind Co Ltd 異常リンク推定装置、異常リンク推定方法、プログラムおよび異常リンク推定システム

Also Published As

Publication number Publication date
CN101253740A (zh) 2008-08-27
JP4760833B2 (ja) 2011-08-31
CN101253740B (zh) 2013-03-27
US20100157818A1 (en) 2010-06-24
JPWO2007026733A1 (ja) 2009-03-12

Similar Documents

Publication Publication Date Title
WO2007026733A1 (ja) ネットワークシステム、サーバ、品質劣化箇所推定方法及びプログラム
US9769054B2 (en) Network topology discovery method and system
CN111107001B (zh) 网络中分段源路由的方法及存储介质
EP1798895B1 (en) A method and network element for forwarding data
EP2675119B1 (en) Communication system, control device, communication node, and communication method
US8345675B1 (en) Orderly offlining in a distributed, multi-stage switch fabric architecture
US20150019756A1 (en) Computer system and virtual network visualization method
US20120069847A1 (en) Scalable multiprotocol label switching (mpls) based networks
US8462636B2 (en) Systems and methods for communication of management traffic over link aggregation group interface for a network element with distributed architecture
WO2010110235A1 (ja) 経路設定サーバ、経路設定方法、及び経路設定プログラム
US7894462B2 (en) Boundary routers providing redistribution and related backbone networks, computer program products, and methods
CN104247342A (zh) 网络设备冗余化系统、控制装置、网络设备冗余化方法及程序
CN101909004B (zh) 基于边缘roadm环结构的多域光网络路由方法
US7957427B2 (en) Method and apparatus for estimating traffic flows using dynamic latency constraints
CN110139173B (zh) 一种降低光传送网端到端时延的网络分域方法
EP3954095A1 (en) Extending bgp protection for sr path ingress protection
CN101714940B (zh) 路径计算及建立方法、路径计算单元和节点、网络
CN107409070A (zh) 管理设备、网络管理方法和存储程序的存储介质
JP2023070411A5 (ja)
JP2011055334A (ja) Ｂｇｐ障害箇所推定方法および装置
TWI677219B (zh) 基於異質軟體定義網路的監控系統
KR100600950B1 (ko) 최적 경로 선택을 위한 라우팅 테이블의 동적 제어 방법
JP5443511B2 (ja) トランスポート制御サーバ、トランスポート制御システム及びトランスポート制御方法
EP3611848B1 (en) Method and apparatus for generating shared risk link group
US20240163202A1 (en) Framework for bier fast reroute

Legal Events

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

Ref document number: 200680031995.1

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 11997559

Country of ref document: US

ENP Entry into the national phase

Ref document number: 2007533271

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 06797024

Country of ref document: EP

Kind code of ref document: A1