WO2009118827A1 - フロー情報収集装置 - Google Patents

フロー情報収集装置 Download PDF

Info

Publication number
WO2009118827A1
WO2009118827A1 PCT/JP2008/055544 JP2008055544W WO2009118827A1 WO 2009118827 A1 WO2009118827 A1 WO 2009118827A1 JP 2008055544 W JP2008055544 W JP 2008055544W WO 2009118827 A1 WO2009118827 A1 WO 2009118827A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
flow information
distribution
value
processing unit
Prior art date
Application number
PCT/JP2008/055544
Other languages
English (en)
French (fr)
Inventor
勝則 ▲吉▼田
隆明 川上
茂美 橋本
Original Assignee
富士通株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 富士通株式会社 filed Critical 富士通株式会社
Priority to PCT/JP2008/055544 priority Critical patent/WO2009118827A1/ja
Priority to JP2010505068A priority patent/JP5067479B2/ja
Publication of WO2009118827A1 publication Critical patent/WO2009118827A1/ja
Priority to US12/874,358 priority patent/US20100329146A1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4633Interconnection of networks using encapsulation techniques, e.g. tunneling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/02Capturing of monitoring data
    • H04L43/022Capturing of monitoring data by sampling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Definitions

  • the present invention relates to a flow information collecting apparatus that collects flow information indicating a traffic state from a router constituting a network.
  • FIG. 1A is a diagram showing a configuration example for collecting flow information in MPLS-VPN (Multi-Protocol-Label-Switching--Virtual-Private-Network).
  • core routers CR1 to CR3 have a function of outputting flow statistics information (flow information) in units of MPLS labels, and a flow information collection device (NetFlow collector) 1 periodically sends flow information from core routers CR1 to CR3. To collect. Thereby, it is possible to collect the traffic amount of packets passing through a physical line (MPLS packet relay line) connecting between routers for each service such as a virtual network (VPN).
  • MPLS packet relay line connecting between routers for each service
  • VPN virtual network
  • FIG. 1 (b) shows traffic between the core router CR1 and the core router CR2 in FIG. 1 (a).
  • the traffic from the edge router ER1 to the edge router ER5 and the traffic from the edge router ER4 to the edge router ER1 are included in the virtual network VPN-A
  • the traffic from the edge router ER2 to the edge router ER3 is included in the virtual network VPN-B. Is included.
  • FIG. 2 is a diagram showing an outline of flow information collection, which is based on a method called a sampled net flow method that captures one out of S packets out of the MPLS packet relay line. This is because if all packets are captured on an interface with a high line speed, the CPU load and memory consumption increase, which hinders the original processing of the router.
  • step ST1 when the flow information collection device 1 issues an Export request to the core router CR1 (same for other core routers) every collection period (eg, 1 hour) (step ST1), the core router CR1 The statistical information is cleared in response to the export request (step ST2).
  • the core router CR1 captures one out of S packets (sampling values) from packets passing through the MPLS packet relay line via its own interface (step ST3).
  • the sampling value S can be set to an arbitrary value as input information. Based on a predetermined error rate calculation method, a sampling value S that falls within a predetermined error rate range is obtained, and is systematically set as a fixed system. Yes.
  • the error rate calculation method is as follows: Error rate [%] ⁇ 196 ⁇ ⁇ (1 / C) C: Number of packets (number of samples) Is used, the number of packets C necessary for the error rate to fall within a predetermined value (eg, 5%) is obtained, and the sampling value S for obtaining the number of packets C is obtained.
  • the core router CR1 identifies the flow from the label added to the captured packet, aggregates the traffic volume for each label, performs statistical processing, and generates flow information (step ST4). This flow information is stored in the net flow cache on the memory and used as flow statistical information.
  • the core router CR1 transmits the flow information to the flow information collecting apparatus 1 by using UDP (User Datagram Protocol) or the like (step ST5), and the flow information collecting apparatus 1 accumulates the received flow information (step ST6).
  • UDP User Datagram Protocol
  • the number of samples may be increased to simply reduce the error rate.
  • the only way to increase the number of samples is to increase the sampling rate by increasing the totaling time or decreasing the sampling value of the router.
  • the total time cannot be easily extended. That is, the collection period is determined at a fixed interval. Also, if the sample rate is increased at the router, the load on the router side increases, and the original routing process cannot be performed.
  • the sampling value needs to be small and finely sampled.
  • the load on the network is the usage status of the network user.
  • Constantly changing according to conditions such as region, time, router usage type (core router or edge router, etc.) the load factor on the network and the amount of resources are different, and there is a delay in flow control processing there is a possibility.
  • each router has different specifications for each product, and operates depending on the internal software version number and the contents of the configuration (Config), so that not only the CPU load information but also the resources used.
  • the amount also shows different amounts from time to time. Therefore, in actual operation, when the sampling value is used with the system fixed, it cannot be said that the packet is captured and measured with an appropriate number of samples.
  • Patent Document 1 discloses a technique for extracting wave height, which is a traffic volume larger than the traffic volume at the time before and after being acquired, from time-series data of communication traffic.
  • Patent Document 2 discloses a technique in which sampled call-by-call information is aggregated and edited as traffic data, and subsequent sampling is corrected based on the traffic data.
  • an object is to provide a flow information collection apparatus that can collect flow information with higher accuracy.
  • a flow information accumulation unit that periodically collects and accumulates flow information sampled from a target router based on a predetermined sampling value, and is accumulated by the flow information accumulation unit.
  • Distribution result calculation processing unit for identifying a group of distribution of each measurement target value from data obtained by distributing the values of each measurement target in the flow information over a plurality of days in the past, and the distribution result
  • a distribution information determination processing unit for identifying a representative group and obtaining an average value from the mass group specified by the calculation processing unit, and the next and subsequent times from the average value of the representative group specified by the distribution information determination processing unit
  • a correction information determination processing unit for determining the sampling value.
  • the flow information accumulation unit performs sampling with a fixed sampling value for each router for a certain period from the start of collection, and the distribution result calculation processing unit, the distribution information determination processing unit, and the correction information determination processing unit perform the certain period. Start processing after collecting.
  • an MIB information collection unit that periodically collects and stores MIB information from the router, and an accumulation information calculation processing unit that calculates the CPU usage rate of the router from the MIB information stored by the MIB information collection unit;
  • a measurement information matching processing unit that determines whether or not the correction of the sampling value is effective from the viewpoint of the CPU usage rate, the number of packets, and the measurement delay time, and matches the sampling value to a more appropriate value.
  • a special analysis processing unit that adjusts a sampling value based on a protruding value that is determined to be out of alignment by the measurement information matching processing unit and deviated from the group of distribution results is further provided.
  • a special analysis processing unit that is activated from the special analysis processing unit and judges the validity based on the system schedule information for the protruding value out of the group of distribution results and further adjusts the sampling value.
  • the information processing apparatus further includes a storage information editing processing section that extracts necessary information from the flow information stored by the flow information storage section and stores basic data used for processing.
  • FIG. 1 shows the structural example for the collection of the flow information in MPLS-VPN. It is a figure which shows the outline
  • FIG. 3 is a diagram illustrating a configuration example of a flow information collection apparatus according to an embodiment of the present invention.
  • the network configuration is the same as that shown in FIG. 1A, and the flow information collection device 1 is replaced with a flow information collection device 100 having a new function.
  • the flow information collection apparatus 100 includes, as functional units, a flow information collection unit B10, a flow information accumulation unit B11, a flow information output unit B12, a MIB information collection unit B20, a correction control processing unit B100, and a stored information editing processing unit.
  • These functional units are realized by a computer program executed on hardware resources such as a CPU (Central Processing Unit), a ROM (Read Only Memory), and a RAM (Random Access Memory) of the computer constituting the flow information collecting apparatus 100. It is what is done.
  • the flow information collection apparatus 100 includes, as processing data, traffic measurement result accumulation data D100, traffic measurement processing counters D101, traffic measurement result basic calculation data D102, MIB data D103, traffic distribution survey data D104, traffic distribution Calculation result data D105, correction information accumulation data D106, and system schedule information D107 are held. These data are held on a storage medium such as an HDD (Hard Disk Disk Drive) in the flow information collection apparatus 100.
  • HDD Hard Disk Disk Drive
  • the flow information collection unit B10 has a function of periodically collecting flow information from routers (core routers CR1 to CR3, etc. in FIG. 1) having a function of outputting MPLS label unit flow information. As a sampling value at each router, a value designated from the flow information accumulation unit B11 (initial value at the start, and a correction value after the start of correction control) is designated for each router.
  • the flow information accumulation unit B11 has a function of accumulating the flow information collected from each router via the flow information collection unit B10 in the traffic measurement result accumulation data D100.
  • the flow information output unit B12 has a function of outputting the flow information stored in the traffic measurement result storage data D100 to the operation operator in order to make it useful for adding or removing network devices.
  • the MIB information collection unit B20 has a function of collecting MIB (Management Information Base) information including the CPU usage rate from each router and storing it in the MIB data D103.
  • MIB Management Information Base
  • the correction control processing unit B100 is started from the flow information storage unit B11 after collecting a predetermined time with the sampling value of the initial value in the flow information storage unit B11, and corrects the sampling value of flow information acquisition in each router. It has a function to perform overall control processing.
  • the stored information editing processing unit B101 is activated by the correction control processing unit B100, extracts necessary information from the flow information stored in the traffic measurement result storage data D100, and uses the basic data used for the subsequent processing as the traffic measurement result. It has a function of accumulating in the basic calculation data D102.
  • the accumulated information control processing unit B102 is activated by the correction control processing unit B100, and has a function of performing finer control processing for correcting sampling values of flow information acquisition in each router.
  • the accumulated information calculation processing unit B103 is activated by the accumulated information control processing unit B102, calculates the error rate for the basic traffic information, calculates the CPU usage rate on the router side from the MIB information accumulated in the MIB data D103, It has a function of accumulating the results in the traffic measurement result basic calculation data D102.
  • the distribution result calculation processing unit B104 is activated by the accumulation information control processing unit B102, specifies a group of distributions of values of each measurement target of the traffic measurement result basic calculation data D102, and stores the result in the traffic distribution calculation result data D105. It has a function to accumulate. At this time, the traffic distribution survey data D104 is used as input information for determining the survey range.
  • the distribution information determination processing unit B105 is started up by the accumulation information control processing unit B102, specifies a representative group from the group of distribution results accumulated in the traffic distribution calculation result data D105, and acquires an average value. It has a function of accumulating in the traffic distribution calculation result data D105.
  • the correction information determination processing unit B106 is activated by the accumulation information control processing unit B102, determines the correction value of the sampling value based on the result accumulated in the traffic distribution calculation result data D105, and accumulates the result in the correction information accumulation data D106. It has a function to perform the process.
  • the measurement information matching processing unit B107 is activated by the correction information determination processing unit B106, and the correction of the sampling value is effective for the result stored in the correction information accumulation data D106 from the viewpoint of the CPU usage rate, the number of packets, and the measurement delay time. And has a function of performing processing for matching the sampling value to a more appropriate value.
  • the special analysis processing unit B108 is activated by the correction information determination processing unit B106, and the distribution result of the distribution information determined to be unmatched by the measurement information matching processing unit B107 with respect to the result stored in the correction information accumulation data D106. It has a function of adjusting the sampling value based on the protruding value that is out of the mass group.
  • the special analysis processing unit B109 is activated by the special analysis processing unit B108, and with respect to the result stored in the correction information storage data D106, the projection value deviating from the cluster group of the distribution result is validated based on the system schedule information D107. And has a function of adjusting the sampling value.
  • traffic measurement result accumulation data D100 holds raw flow information collected from routers (core routers CR1 to CR3, etc. in FIG. 1). The collected “time zone” and “flow information (traffic state data)” in MPLS units.
  • the traffic measurement processing counters D101 include various counters and flags necessary for processing.
  • the counter includes a “router counter” for specifying the router to be processed, a “router counter final value” indicating the final value of the router counter, and a time zone for specifying the processing target.
  • the traffic measurement result basic calculation data D102 holds data that is the basis of the subsequent processing.
  • the “router identifier” that identifies the router and the “year / month / day” that collected the data.
  • the MIB data D103 holds MIB information acquired from the router, and includes a “router identifier” that identifies the router and collected “MIB information”.
  • the “MIB information” includes “link traffic”, “node operating rate”, and “VPN traffic”, and “node operating rate” includes “CPU usage rate”.
  • the traffic distribution survey data D104 holds data of the survey range used for the distribution survey, and includes contents such as “Survey 50”, “Survey 25”, and “Survey n”.
  • the numerical part indicates the investigation range (roughness of the eyes) when judging the distribution.
  • the traffic distribution calculation result data D105 holds the result of the distribution investigation for each router.
  • the “distribution status” for each survey target, the “judgment result” for each survey target, and the “sampling value” used for collection are included.
  • the correction information accumulation data D106 holds the correction result of the sampling value, and an “router identifier” that identifies the router and an ideal “sampling value (ideal value) obtained from the distribution result. ) ”,“ Various coefficients ”that are multiplication rates by matching processing or special analysis processing (special analysis processing), and“ sampling values (correction values) ”obtained by multiplying the sampling values (ideal values) by various coefficients Contains.
  • system schedule information D107 is information indicating a work plan for expansion, construction test, service stoppage, etc., and the “date” of the plan, the “time zone” of the plan, and the contents of the plan.
  • the “work plan” is included.
  • the flow information accumulation unit B11 performs sampling collection from the target router, and accumulates the collected flow information in the traffic measurement result accumulation data D100. Then, the flow information storage unit B11 activates the correction control processing by the correction control processing unit B100 after the collection for a certain period is completed.
  • the correction control processing unit B100 initializes the traffic measurement processing counters D101 necessary for various processes by the preprocessing (step P-101), and then sets the stored information editing activation input information setting. Via (Step P-102), the storage information editing processing (Step P-103) by the storage information editing processing unit B101 is started.
  • the storage information editing processing unit B101 acquires traffic state data from the traffic measurement result storage data D100 (step P-201), and stores the storage result according to the date and time zone of the stored traffic state data. It is determined whether or not the collection process is started, that is, whether or not the correction control start time zone is entered next time (step P-202).
  • the initial value setting of the measurement in progress flag (measurement starts from the next time)
  • the router counter (loop processing performed once for each router)
  • other counters Initialization (execution of pre-processing) is performed (step P-203).
  • step P-204 if the correction control start time zone has already been entered due to the execution of the second and subsequent processes, the measurement in progress flag (already in progress), the initial setting of the router counter, and other counter initialization (pre-processing Implementation) and the like.
  • step P-205 initialization of the collection counter used in one router loop and acquisition of related information are performed (step P-205), and traffic measurement results for each necessary item of each measurement result, that is, the number of packets, measurement delay time, etc.
  • the basic calculation data is calculated, and the result is stored in the traffic measurement result basic calculation data D102 (step P-206).
  • the error rate is calculated and stored later in the storage information calculation process by the storage information calculation processing unit B103. Note that since the CPU usage rate cannot be acquired at this time, the data is not targeted.
  • step P-207 it is determined whether or not the processing for each collection area is complete. A collection counter is used for this determination.
  • step P-208 the collection counter is updated (step P-208), and the next collection area processing (step P-206 ⁇ ) is performed again.
  • step P-209 it is determined whether or not the process for each related router is completed. A router counter is used for this determination.
  • step P-210 the router counter is updated (step P-210), and the processing for the next router (from step P-205) is performed.
  • step P-104 in the correction control processing returned from the stored information editing processing, it is determined whether or not there is a processing abnormality in the result (step P-104).
  • step P-107 If there is an abnormality in the result of the accumulated information editing process, post-processing (step P-107) is performed to end the process, and the process returns to the existing flow control process by the flow information accumulating unit B11.
  • step P-106 the storage information control processing by the storage information control processing unit B102 is started (step P-106) via the storage information control processing start input information setting (step P-105).
  • the stored information control processing unit B102 performs initialization of the router counter, acquisition of the final value, and preprocessing (step P-301).
  • step P-302 initialization of the collection counter used in one router loop and related information are acquired.
  • step P-303 information on one collection area for one router corresponding to the collection counter is acquired.
  • the storage information calculation processing is started by the storage information calculation processing unit B103 via the storage information calculation processing start input information setting (step P-304) (step P-305).
  • the accumulated information calculation processing unit B103 determines that the basic traffic information is calculated according to the input conditions, obtains the packet count error rate of the traffic collection result already accumulated in the traffic measurement result accumulated data D100, and measures the traffic.
  • the result basic calculation data D102 is accumulated (step P-401). Thereafter, the process is terminated, and the process returns to the stored information control process by the caller's stored information control processing unit B102.
  • the MIB information of the CPU information for each router is acquired from the MIB data D103 acquired for each router by another periodic process (step P-306), and the stored information calculation process start input information setting (step P-306) is performed.
  • the storage information calculation processing by the storage information calculation processing unit B103 is started again via P-307) (step P-308).
  • the accumulated information calculation processing unit B103 determines that the CPU usage rate is calculated based on the input condition, performs basic calculation related to the CPU usage rate from the MIB information, and stores it in the traffic measurement result basic calculation data D102. (Step P-401). Thereafter, the process is terminated, and the process returns to the stored information control process by the caller's stored information control processing unit B102.
  • the stored information control processing unit B102 determines whether all the calculations for each collection area have been completed (step P-309).
  • a collection counter is used for this determination.
  • the collection counter is updated (step P-310), and the calculation process for the next collection area (steps P-303 to ).
  • step P-3131 If the collection counter reaches the final value and all the calculations in the collection area are completed, it is determined in FIG. 10 whether all the calculations for each related router are completed (step P-311). A router counter is used for this determination.
  • step P-312 the router counter is updated (step P-312), and the processing for the next router (step P-302 onward in FIG. 9) is repeated.
  • the stored information control processing unit B102 initializes the router counter (step P-313) and initializes the collection counter (step P-314). At this time, the final value of the collection counter is set to [past days x 24] + [remaining time zone] when the distribution calculation process including the past accumulation result is executed for the first time, and the distribution result calculation process has already been performed. If is implemented, set it twice.
  • step P-315 the distribution result calculation processing by the distribution result calculation processing unit B104 is started (step P-315) via the distribution result calculation processing start input information setting (step P-315).
  • the distribution result calculation processing unit B104 performs processing for determining the upper and lower limit values for the error rate, the number of collected packets, and the CPU usage rate from each collected distribution result every hour. (Step P-501).
  • the distribution result calculation processing unit B104 initializes a distribution survey counter (step P-502). At this time, processing is performed in order until a function is determined such as survey 50, survey 25, survey 10, survey 5, ..., survey n.
  • the survey range is acquired from the traffic distribution survey data D104.
  • the distribution result calculation processing unit B104 identifies a cluster group of distribution results (step P-503). Specifically, the following processing is performed. (1) How many value groups of distribution results exist, that is, the number of collected distribution results and the number of distributions are obtained by function processing. At this time, the input survey conditions are survey 50, survey 25, survey 10, survey 5, survey 3, survey 1, survey 0.7, survey 0.5, survey 0.3, ..., survey n, Repeat while gradually narrowing the survey area. As a result, breaks in the group appear, but if the survey range is too narrow to be taken as a group, the result of the previous survey range is adopted. (2) According to the above condition (1), the distribution width of each group is obtained, and information is collected as to which point an average value exists.
  • FIG. 14 is a diagram showing an overview of the distribution result calculation process, which is an example of the CPU usage rate. From the distribution of CPU usage rates over a plurality of past years on the time zone, On the other hand, a group surrounded by a solid line circle is specified as a normal group, and a group surrounded by a broken line circle that is out of the group is specified as a group to be subjected to special analysis processing described later.
  • the distribution result calculation processing unit B104 confirms whether the investigation determination flag is set (step P-504).
  • step P-503 If the survey decision flag is OFF and not completed, the process is repeated from the distribution status survey implementation (step P-503), and the data distribution result is investigated until the survey completion flag is set in the survey decision flag. .
  • the distribution result calculation processing unit B104 accumulates the determination information in the traffic distribution calculation result data D105 (step P-505).
  • the distribution result calculation processing unit B104 determines whether or not the distribution survey counter is finished depending on whether or not the distribution survey counter has reached the final value (step P-506).
  • step P-507 the distribution survey counter is updated (step P-507), and the next survey (step P-503 ⁇ ) is started.
  • the distribution result calculation process is terminated, and the process returns to the accumulated information control process by the accumulated information control processing unit B102 of the caller.
  • the accumulated information control processing unit B102 starts the distribution information determination processing by the distribution information determination processing unit B105 via the distribution result determination processing activation input information setting (step P-317) (step P-318). ).
  • the distribution information determination processing unit B105 identifies a representative group from the group of distribution results and acquires an average value (step P-601), and accumulates the result in the traffic distribution calculation result data D105. Specifically, the following processing is performed. (1) For all measurement target types such as CPU usage rate, packet error rate, number of packets, etc., a representative group is specified from the distribution data group by majority of distribution numbers included in the group, and an average value is obtained from the group. . (2) A special analysis flag is set for a group protruding from the identified group.
  • the distribution information determination processing unit B105 determines whether or not the current determination process is the last process depending on whether or not the collection counter is final (step P-602).
  • step P-603 it is then determined whether or not the current router process is final.
  • the final result is the final average value for the number of packets, the packet error rate, and the CPU usage rate from the determined reasonable value of the distribution result value of each collection area for each router time zone. Is stored in the traffic distribution calculation result data D105 (step P-604). Then, the process ends, and the process returns to the stored information control process by the caller's stored information control processing unit B102.
  • the process ends, and the process returns to the stored information control process by the caller's stored information control processing unit B102.
  • the accumulated information control processing unit B102 determines whether all the processing for each collection area in the time zone has been completed (step P-319), and updates the collection counter if not completed (step P-320). The process returns to the distribution result calculation process (from step P-315).
  • step P-321 it is determined whether all computations for each related router are completed. If all the routers are not completed, the router counter is updated (step P-322), and the collection counter is initialized (step Return to P-314 ⁇ ).
  • the stored information control processing unit B102 initializes a router counter (step P-323), and then initializes a collection counter (step P-324).
  • step P-326 the correction information determination processing by the correction information determination processing unit B106 is started (step P-326) via the correction information determination processing start input information setting (step P-325).
  • an ideal appropriate sampling value is obtained from the already determined error rate based on the result of the proposed number of packets, and stored in the correction information storage data D106 (step P-701).
  • the slope value (angle) of the current measurement result value is obtained from the CPU usage rate of the previous same time zone measurement result, and the coefficient value for the value is also obtained (step P-702).
  • step P-703 the measurement information matching processing by the measurement information matching processing unit B107 is started (step P-703), and a matching check is performed on the value.
  • the measurement information matching processing unit B107 determines the target of the distribution information calculation area from the traffic distribution result survey data and the correction information accumulation data, and branches the process depending on the target (step P-800).
  • step P-801 when the past accumulated value calculation process is performed (when the correction control process is started from the next time), it is determined whether or not the CPU usage rate of the appropriate value tends to increase from the previous time period (step P-801). ).
  • step P-8802 If it is a downward trend, it is determined whether or not the number of packets is higher than the previous measurement result in the same time zone (step P-802).
  • step P-803 it is determined whether or not the measurement time result is delayed with respect to the specified line of the distribution result.
  • a matching flag that sets the sampling correction value in a dense direction is set, and a sampling coefficient value based on the tilt angle is calculated (step P-804).
  • step P-805 it is determined whether or not the number of packets tends to increase from the previous measurement result in the same time period.
  • step P-806 it is determined whether or not the measurement time result is delayed with respect to the specified line of the distribution result.
  • a matching flag for setting the sampling correction value in a rough direction is set, and a sampling coefficient value for each inclination angle is calculated (step P-807).
  • the measurement information matching processing unit B107 acquires information on the appropriate value in each traffic collection time zone and the result of the current measurement (step P-810).
  • the sampling value implemented with an appropriate value is maintained as it is (multiplication by an adjustment factor of 1.0) (step P-813).
  • step P-816 when the already obtained error rate (proper value) tends to be higher than the previous appropriate value result (no effect), the slope value of the CPU usage rate of the router is the appropriate value result as described above. It is determined whether or not (step P-816).
  • a correction value is set (step P-818).
  • the correction information determination processing unit B106 determines the matching result (step P-704).
  • match flag ON: 1
  • the final sampling coefficient value for the appropriate sampling value is multiplied to determine the measured sample value (step P-705), and the determined value is corrected.
  • the information is stored in the information storage data D106, and the correction information determination process is terminated.
  • the special analysis processing unit B108 executes a process of branching depending on the calculation area of the distribution information of the traffic distribution calculation result data (step P-901).
  • step P-902 the same processing as the distribution calculation result processing by the distribution result calculation processing unit B104 is executed.
  • step P-903 the same processing as the distribution information determination processing by the distribution information determination processing unit B105 is executed.
  • the target coefficient value of the correction information as the special analysis process is stored in the correction information storage data D106 (step P-904).
  • the special analysis processing by the special analysis processing unit B109 is started (step P-906) via the special analysis processing start input information setting (step P-905), and further analysis processing is performed. Go.
  • the distribution result information of the protruding value up to the previous time with respect to the protruding value measured this time is executed again (step P-907). That is, the same processing as the distribution calculation result processing by the distribution result calculation processing unit B104 is executed.
  • the distribution result determination process is executed again with respect to the currently measured protruding numerical value with the distribution result information up to the previous time (step P-908). That is, the same processing as the distribution information determination processing by the distribution information determination processing unit B105 is executed.
  • a sampling coefficient value is obtained from calculation data (majority distribution and its average value group) of the protruding numerical value groups obtained from the past and current measurement results, and accumulated in the correction information accumulation data D106 (step P-909). ).
  • the special analysis processing by the special analysis processing unit B109 is started (step P-911) via the special analysis processing start input information setting (step P-910), and further analysis processing is performed. Go.
  • the special analysis processing unit B109 first branches depending on the target of the calculation area of the distribution information of the traffic distribution survey result data (step P-A00).
  • step P-A01 check processing using system schedule information D107 is performed (step P-A01). Specifically, the following processing is performed. (1) The plan event information is read from the system schedule information D107, and a check is started for all past information regarding the schedule / timetable for the corresponding distribution. If the check result timetable shows that the distribution of the time zone is valid, the distribution data is regarded as valid information, and a valid sampling value is again determined from the multiplication coefficient as the sampling value for each collection area and corrected. It accumulates in the information accumulation data D106. (2) If the check result does not appear to be a reasonable result, the original sampling value obtained as the initial distribution result from the correction information accumulation data is set, accumulated in the correction information accumulation data D106, and used for the next traffic collection result To do.
  • the correction control process when the correction control of the appropriate value and the current measurement result is performed (the correction control process has already been started), the future planned event information is read from the system schedule information D107, and the multiplication coefficient for the schedule / timetable for the corresponding distribution Is acquired as a sampling correction value, stored in the correction information storage data D106, and used for the next traffic collection result (step P-A02).
  • the special analysis process is finished and the process returns to the special analysis process by the special analysis process part B108, the special analysis process is finished and the process returns to the correction information determination process by the correction information determination process part B106, and the correction information determination process is finished.
  • the process returns to the stored information control process by the stored information control processing unit B102.
  • the stored information control processing unit B102 determines whether or not all the calculations for each collection area have been completed (step P-327).
  • the collection counter is updated (step P-328), and the process is repeated from the correction information determination process activation input information setting (step P-325).
  • step P-329 it is determined whether or not all calculation results are completed for each related router.
  • the router counter is updated (step P-330), and the processing is repeated from the initialization of the collection counter (step P-324).
  • the correction control processing unit B100 performs post-processing (step P-107), ends all processing, and returns to the existing flow control processing by the flow information storage unit B11.
  • the accuracy is set finely for each collection time period, and the error rate is gradually reduced to keep it within the target value (eg 5%).
  • FIG. 21 is a diagram showing an example of the effect of correcting the flow information.
  • FIG. 21 shows a collection result of the number of packets between, for example, the core router CR1 and the core router CR2 in FIG. 1, and the horizontal axis represents the time zone and the vertical axis represents the number of packets.
  • the period T1 is a period in which flow information is collected in a state where the sampling value is fixed to the initial value
  • T2 is a period in which flow information is collected with the sampling value corrected by the above-described processing.
  • the portion surrounded by a broken line circle indicates the case where the initial sampling value is fixed and the flow information is collected as a broken line, but the flow information is collected using the corrected sampling value. A more accurate result as shown by the solid line is obtained.
  • the embodiment described above has the following advantages. (1) By performing sampling value correction control dynamically, the sampling value can be changed depending on the state of each router (the CPU usage rate is large / small). In addition, it is possible to capture packets with an appropriate number of samples. Therefore, highly accurate flow information can be acquired. (2) Since highly accurate flow information can be acquired, it can be utilized for maintenance operation and facility design. For example, when the line bandwidth of a network router is increased, it is possible to design a facility that matches the correct traffic value, and it is possible to avoid excessive addition.

Landscapes

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

Abstract

 対象となるルータから所定のサンプリング値に基づいてサンプリングしたフロー情報を定期的に収集して蓄積するフロー情報蓄積部と、当該フロー情報蓄積部により蓄積されたフロー情報の各測定対象の値を過去の複数の日数にわたって時間帯上に分布させたデータから、各測定対象の値の分布の固まり群の特定を行う分布結果計算処理部と、当該分布結果計算処理部により特定された固まり群から代表的な群の特定および平均値の取得を行う分布情報判定処理部と、当該分布情報判定処理部により特定された代表的な群の平均値から次回以降の前記サンプリング値を決定する補正情報決定処理部とを備える。

Description

フロー情報収集装置
 本発明は、ネットワークを構成するルータからトラフィック状態を示すフロー情報を収集するフロー情報収集装置に関する。
 図1(a)はMPLS-VPN(Multi Protocol Label Switching - Virtual Private Network)におけるフロー情報の収集のための構成例を示す図である。図1において、コアルータCR1~CR3はMPLSのラベル単位のフロー統計情報(フロー情報)を出力する機能を有しており、フロー情報収集装置(NetFlowコレクタ)1はコアルータCR1~CR3からフロー情報を定期的に収集する。これにより、ルータ間を接続する物理回線(MPLSパケット中継回線)を通過するパケットのトラフィック量を仮想ネットワーク(VPN)等のサービス毎に収集することができる。従前は、エッジルータ(ER1~ER6)のポート単位でのトラフィック収集を実施しており、ネットワーク内におけるVPNトラフィック傾向や対地毎のトラフィック量を把握することはできなかった。しかし、コアルータCR1~CR3のフロー情報出力機能を用いることで、VPN毎の対地間トラフィック測定が実現可能になった。
 図1(b)は図1(a)におけるコアルータCR1とコアルータCR2の間のトラフィックを示している。ここでは、仮想ネットワークVPN-AにエッジルータER1からエッジルータER5へ向かうトラフィックとエッジルータER4からエッジルータER1へ向かうトラフィックが含まれ、仮想ネットワークVPN-BにエッジルータER2からエッジルータER3へ向かうトラフィックが含まれることを示している。
 図2はフロー情報収集の概要を示す図であり、MPLSパケット中継回線を通過するパケットのうち、S個に1個をキャプチャーするサンプルドネットフロー(Sampled NetFlow)方式と呼ばれる手法に基づいている。これは、回線速度の高いインタフェースにおいて、全てのパケットをキャプチャーすると、CPU負荷やメモリ消費量が増大してルータの本来の処理に支障を与えてしまうからである。
 図2において、フロー情報収集装置1からコアルータCR1(その他のコアルータについても同様)に対して収集周期(例:1時間)毎にエクスポート(Export)要求を行うと(ステップST1)、コアルータCR1はそのエクスポート要求を契機に統計情報をクリアする(ステップST2)。コアルータCR1は自己のインタフェースを経由してMPLSパケット中継回線を通過するパケットからS個(サンプリング値)に1個をキャプチャーする(ステップST3)。サンプリング値Sは入力情報として任意の値に設定可能であり、所定の誤差率計算手法に基づき、所定の誤差率の範囲に収まるようなサンプリング値Sを求め、方式的にシステム固定として設定している。なお、誤差率計算手法としては次の式、
  誤差率〔%〕≒196×√(1/C)   C:パケット数(サンプル数)
が用いられ、誤差率が所定の値(例:5%)に収まるために必要なパケット数Cを求め、そのパケット数Cを得るためのサンプリング値Sを求める。
 そして、コアルータCR1はキャプチャーしたパケットに付加されたラベルからフローの識別を行い、ラベル毎のトラフィック量を集計し、統計処理を行ってフロー情報を生成する(ステップST4)。このフロー情報はメモリ上のネットフローキャッシュに格納され、フロー統計情報として利用される。
 そして、コアルータCR1はフロー情報をUDP(User Datagram Protocol)等によりフロー情報収集装置1に送信し(ステップST5)、フロー情報収集装置1は受信したフロー情報を蓄積する(ステップST6)。
 このようにして収集されたフロー情報は、ネットワーク機器等の増設もしくは減設に役立てられる。そのため、フロー情報の精度は高いことが望まれる。
特開2003-244195号公報 特開平7-15512号公報
 従来におけるフロー情報の収集は上述したように行われるものであったが、フロー情報の誤差率を低くして精度を高める上で、サンプリング値をシステム固定とする従来の手法には問題があった。
 先ず、サンプルドネットフロー方式では、前述した式で表される、統計情報による誤差が発生する。その式によれば、単純に誤差率を小さくするには、サンプル数を上げればよい。サンプル数を上げるには、集計時間を長くするか、ルータのサンプリング値を小さくしてサンプル率を上げるしかない。
 しかし、本機能を持つ運用システムにおけるトラフィック計測では、安易に集計時間を伸ばすことはできない。つまり、固定間隔で収集周期が決定されているためである。また、ルータでサンプル率を上げると、ルータ側の負荷が上昇し、本来のルーティング処理ができなくなる。
 具体的には、通過するトラフィック量(パケット数等)が比較的高い場合であれば、サンプリング値を大きく設定し、ルータの負荷に影響を及ぼさないようにシステムとして固定的に設定して動作しても、誤差率の計算結果によれば特に問題はない。
 しかし、トラフィック量が比較的少ない場合または高負荷でない場合(中規模負荷程度の場合)は、サンプリング値を大きく設定してしまうと、通過するトラフィック量が正しくキャプチャーできないケースが多々発生する。この場合のサンプリング値は、値を小さくし、細かくサンプリングする必要がある。
 一方、既存の誤差率算出を活用し、適切なサンプリング値によって初期設定条件(例えば運用開始時点等)においては妥当なトラフィック量が得られていたとしても、ネットワークの負荷は、ネットワークユーザーの使用状況、地域、時期、ルータの使用種別(コアルータかエッジルータか等)等の条件により日々絶えず変化し、実装しているネットワーク上の負荷率、リソース量も異なり、フロー制御処理にも遅延が発生する可能性がある。
 更に、各ルータは、その製品毎に仕様が異なる上、内部のソフトウェアの版数やコンフィグ(Config)の設定内容にも依存して動作することから、単純にCPUの負荷情報のみならず使用リソース量もその時々により異なる量を示す。そのため、実際の運用上においては、サンプリング値をシステム固定として運用した場合、適切なサンプル数でパケットをキャプチャーし測定しているとは言えない。
 従って、様々な計算論理またはその他の条件等によって予め方式上で定めた固定のサンプリング値のみでは、運用後のネットワークの動作と負荷条件に依存して絶えず通過するトラフィック量が変化するため、フロー情報を正しく収集できない場合も生じてくる。
 なお、MPLS-VPNにおけるフロー情報の収集を例に説明したが、上述した問題点は、ルータにおいてフロー情報を取得し、各ルータからフロー情報を収集するタイプのフロー情報収集装置について一般的に生じ得るものである。
 一方、特許文献1には、通信トラフィックの時系列データから、取得された前後の時刻のトラフィック量よりも多いトラフィック量である波高を抽出する技術が開示されている。また、特許文献2には、サンプリングされた呼毎情報を集計してトラフィックデータとして編集し、トラフィックデータにより以後のサンプリングについての補正を行う技術が開示されている。しかしながら、いずれの文献の技術も、上述した具体的な問題点を解決できるものではない。
 上記の従来の問題点に鑑み、より精度の高いフロー情報の収集を可能としたフロー情報収集装置を提供することを目的とする。
 このフロー情報収集装置の一実施形態では、対象となるルータから所定のサンプリング値に基づいてサンプリングしたフロー情報を定期的に収集して蓄積するフロー情報蓄積部と、当該フロー情報蓄積部により蓄積されたフロー情報の各測定対象の値を過去の複数の日数にわたって時間帯上に分布させたデータから、各測定対象の値の分布の固まり群の特定を行う分布結果計算処理部と、当該分布結果計算処理部により特定された固まり群から代表的な群の特定および平均値の取得を行う分布情報判定処理部と、当該分布情報判定処理部により特定された代表的な群の平均値から次回以降の前記サンプリング値を決定する補正情報決定処理部とを備える。
 好ましくは、前記フロー情報蓄積部は、収集開始から一定期間はルータ毎に固定のサンプリング値でサンプリングを行い、前記分布結果計算処理部、分布情報判定処理部および補正情報決定処理部は前記一定期間の収集の後に処理を開始する。
 好ましくは、前記ルータからMIB情報を定期的に収集して蓄積するMIB情報収集部と、当該MIB情報収集部により蓄積されたMIB情報から前記ルータのCPU使用率を算出する蓄積情報計算処理部と、CPU使用率、パケット数、測定遅延時間の観点からサンプリング値の補正が有効であったか否か判断し、サンプリング値をより適切な値に整合させる測定情報整合処理部とを更に備える。
 好ましくは、前記測定情報整合処理部により整合がとれていないと判断された、分布結果の固まり群から外れた突出値に基づいてサンプリング値の調整を行なう特別解析処理部を更に備える。
 好ましくは、前記特別解析処理部から起動され、分布結果の固まり群から外れた突出値につき、システムスケジュール情報に基づいて妥当性を判断し、サンプリング値の調整を行なう特別分析処理部を更に備える。
 好ましくは、前記フロー情報蓄積部により蓄積されたフロー情報から必要な情報の抽出等を行い、処理に用いる基礎データを蓄積する蓄積情報編集処理部を更に備える。
 開示のフロー情報収集装置にあっては、動的にサンプリング値の補正制御を行うことにより、より精度の高いフロー情報の収集が可能となる。
MPLS-VPNにおけるフロー情報の収集のための構成例を示す図である。 フロー情報収集の概要を示す図である。 本発明の一実施形態にかかるフロー情報収集装置の構成例を示す図である。 各種データの構造例を示す図(その1)である。 各種データの構造例を示す図(その2)である。 各種データの構造例を示す図(その3)である。 補正制御処理部の処理例を示すフローチャートである。 蓄積情報編集処理部の処理例を示すフローチャートである。 蓄積情報制御処理部の処理例を示すフローチャート(その1)である。 蓄積情報制御処理部の処理例を示すフローチャート(その2)である。 蓄積情報制御処理部の処理例を示すフローチャート(その3)である。 蓄積情報計算処理部の処理例を示すフローチャートである。 分布結果計算処理部の処理例を示すフローチャートである。 分布結果計算処理の概要を示す図である。 分布情報判定処理部の処理例を示すフローチャートである。 補正情報決定処理部の処理例を示すフローチャートである。 測定情報整合処理部の処理例を示すフローチャート(その1)である。 測定情報整合処理部の処理例を示すフローチャート(その2)である。 特別解析処理部の処理例を示すフローチャートである。 特別分析処理部の処理例を示すフローチャートである。 フロー情報の補正による効果の例を示す図である。
符号の説明
 CR1~CR3      コアルータ
 ER1~ER6      エッジルータ
 VPN-A、VPN-B  仮想ネットワーク
 100          フロー情報収集装置
 B10          フロー情報収集部
 B11          フロー情報蓄積部
 B12          フロー情報出力部
 B20          MIB情報収集部
 B100         補正制御処理部
 B101         蓄積情報編集処理部
 B102         蓄積情報制御処理部
 B103         蓄積情報計算処理部
 B104         分布結果計算処理部
 B105         分布情報判定処理部
 B106         補正情報決定処理部
 B107         測定情報整合処理部
 B108         特別解析処理部
 B109         特別分析処理部
 D100         トラフィック測定結果蓄積データ
 D101         トラフィック測定処理カウンター類
 D102         トラフィック測定結果基礎計算データ
 D103         MIBデータ
 D104         トラフィック分布調査データ
 D105         トラフィック分布計算結果データ
 D106         補正情報蓄積データ
 D107         システムスケジュール情報
 以下、本発明の好適な実施形態につき説明する。
 <システム構成>
 図3は本発明の一実施形態にかかるフロー情報収集装置の構成例を示す図である。なお、ネットワーク構成は図1(a)に示したものと同様であり、フロー情報収集装置1が新たな機能を備えたフロー情報収集装置100に置き換わるものである。
 図3において、フロー情報収集装置100は、機能部として、フロー情報収集部B10、フロー情報蓄積部B11、フロー情報出力部B12、MIB情報収集部B20、補正制御処理部B100、蓄積情報編集処理部B101、蓄積情報制御処理部B102、蓄積情報計算処理部B103、分布結果計算処理部B104、分布情報判定処理部B105、補正情報決定処理部B106、測定情報整合処理部B107、特別解析処理部B108、特別分析処理部B109を有している。これらの機能部は、フロー情報収集装置100を構成するコンピュータのCPU(Central Processing Unit)、ROM(Read Only Memory)、RAM(Random Access Memory)等のハードウェア資源上で実行されるコンピュータプログラムによって実現されるものである。
 また、フロー情報収集装置100は、処理のためのデータとして、トラフィック測定結果蓄積データD100、トラフィック測定処理カウンター類D101、トラフィック測定結果基礎計算データD102、MIBデータD103、トラフィック分布調査データD104、トラフィック分布計算結果データD105、補正情報蓄積データD106、システムスケジュール情報D107を保持している。これらのデータは、フロー情報収集装置100内のHDD(Hard Disk Drive)等の記憶媒体上に保持されるものである。
 フロー情報収集部B10は、MPLSのラベル単位のフロー情報を出力する機能を有するルータ(図1のコアルータCR1~CR3等)からフロー情報を定期的に収集する機能を有する。各ルータでのサンプリング値として、フロー情報蓄積部B11から指定される値(開始初期は初期値、補正制御開始後は補正値)をルータ毎に指示する。
 フロー情報蓄積部B11は、各ルータからフロー情報収集部B10を介して収集したフロー情報をトラフィック測定結果蓄積データD100に蓄積する機能を有している。
 フロー情報出力部B12は、トラフィック測定結果蓄積データD100に蓄積されたフロー情報をネットワーク機器等の増設もしくは減設に役立てるため、運用オペレータに対して出力する機能を有している。
 MIB情報収集部B20は、各ルータからCPU使用率を含むMIB(Management Information Base)情報を収集し、MIBデータD103に蓄積する機能を有している。
 補正制御処理部B100は、フロー情報蓄積部B11において初期値のサンプリング値で一定時間の収集を行なった後にフロー情報蓄積部B11から起動され、各ルータにおけるフロー情報取得のサンプリング値を補正するための全体的な制御処理を行う機能を有している。
 蓄積情報編集処理部B101は、補正制御処理部B100により起動され、トラフィック測定結果蓄積データD100に蓄積されたフロー情報から必要な情報の抽出等を行い、後の処理に用いる基礎データをトラフィック測定結果基礎計算データD102に蓄積する機能を有している。
 蓄積情報制御処理部B102は、補正制御処理部B100により起動され、各ルータにおけるフロー情報取得のサンプリング値の補正のためのより細かい制御処理を行う機能を有している。
 蓄積情報計算処理部B103は、蓄積情報制御処理部B102により起動され、基本トラフィック情報について誤差率の計算を行なうとともに、MIBデータD103に蓄積されたMIB情報からルータ側のCPU使用率を計算し、結果をトラフィック測定結果基礎計算データD102に蓄積する機能を有している。
 分布結果計算処理部B104は、蓄積情報制御処理部B102により起動され、トラフィック測定結果基礎計算データD102の各測定対象の値の分布の固まり群の特定を行い、結果をトラフィック分布計算結果データD105に蓄積する機能を有している。この際、調査範囲を定める入力情報としてトラフィック分布調査データD104を用いる。
 分布情報判定処理部B105は、蓄積情報制御処理部B102により起動され、トラフィック分布計算結果データD105に蓄積された分布結果の固まり群から代表的な群の特定および平均値の取得を行い、結果をトラフィック分布計算結果データD105に蓄積する機能を有している。
 補正情報決定処理部B106は、蓄積情報制御処理部B102により起動され、トラフィック分布計算結果データD105に蓄積された結果に基づいてサンプリング値の補正値を決定し、結果を補正情報蓄積データD106に蓄積する処理を行う機能を有している。
 測定情報整合処理部B107は、補正情報決定処理部B106により起動され、補正情報蓄積データD106に蓄積された結果に対し、CPU使用率、パケット数、測定遅延時間の観点からサンプリング値の補正が有効であったか否か判断し、サンプリング値をより適切な値に整合する処理を行う機能を有している。
 特別解析処理部B108は、補正情報決定処理部B106により起動され、補正情報蓄積データD106に蓄積された結果に対し、測定情報整合処理部B107により整合がとれていないと判断された、分布結果の固まり群から外れた突出値に基づいてサンプリング値の調整を行なう機能を有している。
 特別分析処理部B109は、特別解析処理部B108により起動され、補正情報蓄積データD106に蓄積された結果に対し、分布結果の固まり群から外れた突出値につき、システムスケジュール情報D107に基づいて妥当性を判断し、サンプリング値の調整を行なう機能を有している。
 図4~図6は、図3で説明した各データの構造例を示している。
 図4(a)において、トラフィック測定結果蓄積データD100は、ルータ(図1のコアルータCR1~CR3等)から収集した生のフロー情報を保持するものであり、収集を行なった「年月日」と、収集を行なった「時間帯」と、MPLSのラベル単位の「フロー情報(トラフィック状態データ)」とを含んでいる。
 図4(b)において、トラフィック測定処理カウンター類D101は、処理に必要な各種のカウンターとフラグとを含んでいる。カウンターとしては、処理対象となっているルータを特定するための「ルータカウンター」と、ルータカウンターの最終値を示す「ルータカウンター最終値」と、処理対象となっている時間帯を特定するための「収集カウンター」と、収集カウンターの最終値を示す「収集カウンター最終値」と、分布調査の対象を特定するための「分布調査カウンター」と、分布調査カウンターの最終値を示す「全体調査回数最終値」とを含んでいる。また、フラグとしては、分布調査が終了したことを示す「調査結果終了フラグ」と、測定実施中であることを示す「測定実施中フラグ」と、特別解析処理が必要であるか否かを示す「特別解析フラグ」と、調査決定がなされたことを示す「調査決定フラグ」と、整合していることを示す「整合フラグ」と、過去データと適応していることを示す「適応フラグ」とを含んでいる。
 図4(c)において、トラフィック測定結果基礎計算データD102は、後の処理の基礎となるデータを保持するものであり、ルータを特定する「ルータ識別子」と、収集を行なった「年月日」と、収集を行なった「時間帯」と、収集結果の「パケット数」と、パケット数から算出した「誤差率(理論)」と、測定にかかった時間である「測定遅延時間」と、MIB情報から算出される「CPU使用率」と、収集に用いられた「サンプリング値」とを含んでいる。
 図5(a)において、MIBデータD103は、ルータから取得されたMIB情報を保持するものであり、ルータを特定する「ルータ識別子」と、収集された「MIB情報」とを含んでいる。「MIB情報」には、「リンクトラフィック」と「ノード稼働率」と「VPNトラフィック」が含まれており、「ノード稼働率」の中に「CPU使用率」が含まれている。
 図5(b)において、トラフィック分布調査データD104は、分布調査に用いられる調査範囲のデータを保持するものであり、「調査50」「調査25」・・「調査n」といった内容を含む。数字部分は分布を判断する際の調査範囲(目の粗さ)を示している。
 図5(c)において、トラフィック分布計算結果データD105は、ルータ毎に分布調査を行なった結果を保持するものであり、ルータを特定する「ルータ識別子」と、収集を行なった「時間帯」と、調査対象毎の「分布状況」と、調査対象毎の「判定結果」と、収集に用いられた「サンプリング値」とを含んでいる。
 図6(a)において、補正情報蓄積データD106は、サンプリング値の補正結果を保持するものであり、ルータを特定する「ルータ識別子」と、分布結果から得られる理想的な「サンプリング値(理想値)」と、整合処理もしくは特別解析処理(特別分析処理)による乗算率である「各種係数」と、サンプリング値(理想値)に各種係数を乗じて求められる「サンプリング値(補正値)」とを含んでいる。
 図6(b)において、システムスケジュール情報D107は、増設、工事試験、サービス停止等の作業計画を示す情報であり、計画の「年月日」と、計画の「時間帯」と、計画の内容である「作業計画」とを含んでいる。
 <動作>
 以下、上記の実施形態の動作について説明する。
 フロー情報蓄積部B11は対象となるルータからサンプリング収集を実施し、収集したフロー情報をトラフィック測定結果蓄積データD100に蓄積する。そして、フロー情報蓄積部B11は一定期間の収集が完了した後、補正制御処理部B100による補正制御処理を起動する。
 以下、図7~図13、図15~図20のフローチャートに従い、補正制御処理部B100による補正制御処理およびその中から起動される処理について説明する。
 図7において、補正制御処理部B100は、前処理(ステップP-101)によって様々な処理に必要なトラフィック測定処理カウンター類D101を初期化した後、起動条件を設定する蓄積情報編集起動入力情報設定(ステップP-102)を経由して、蓄積情報編集処理部B101による蓄積情報編集処理(ステップP-103)を起動する。
 図8において、蓄積情報編集処理部B101は、トラフィック測定結果蓄積データD100からトラフィック状態データを取得し(ステップP-201)、蓄積されているトラフィック状態データの年月日および時間帯により、蓄積結果収集処理が開始か否か、すなわち次回から補正制御開始時間帯に入るか否か判定する(ステップP-202)。
 そして、初回処理実施により次回から補正制御開始時間帯に入る場合は、測定実施中フラグ(次回から測定開始)、ルータカウンター(ルータ毎に一回実施するループ処理)の初期値設定、その他カウンター類の初期化(前処理の実施)等を行なう(ステップP-203)。
 一方、2回目以降の処理の実施により既に補正制御開始時間帯に入っている場合は、測定実施中フラグ(既に実施中)、ルータカウンターの初期値設定、その他カウンター類の初期化(前処理の実施)等を行なう(ステップP-204)。
 次いで、1ルータループ内で活用する収集カウンターの初期化および関連情報の取得を行い(ステップP-205)、各測定結果の各必要項目、すなわち、パケット数、測定遅延時間等について、トラフィック測定結果基礎計算データを算出し、その結果をトラフィック測定結果基礎計算データD102に蓄積する(ステップP-206)。誤差率については、後に蓄積情報計算処理部B103による蓄積情報計算処理で算出して蓄積する。なお、この時点ではCPU使用率は取得できないため、同データは対象とならない。
 この基礎計算データ算出処理が終了した後、収集エリア毎の処理が終了か否か判定する(ステップP-207)。この判定には収集カウンターを用いる。
 そして、収集エリア毎の処理が未終了ならば、収集カウンターを更新し(ステップP-208)、再度、次の収集エリアの処理(ステップP-206~)を実施する。
 収集エリア毎の処理が終了の場合、関連ルータ毎の処理が終了か否か判定する(ステップP-209)。この判定にはルータカウンターを用いる。
 関連ルータ毎の処理が未終了ならば、ルータカウンターを更新し(ステップP-210)、次のルータについての処理(ステップP-205~)を実施していく。
 関連ルータ毎の処理が終了ならば、処理を終了し、呼び出し元の補正制御処理部B100による補正制御処理に戻る。
 図7において、蓄積情報編集処理から返った補正制御処理では、結果に処理異常があるか否か判定する(ステップP-104)。
 蓄積情報編集処理の結果に異常があれば、後処理(ステップP-107)を実施して処理を終了し、フロー情報蓄積部B11による既存のフロー制御処理へ戻る。
 処理異常がなく正常であれば、蓄積情報制御処理起動入力情報設定(ステップP-105)を経由して、蓄積情報制御処理部B102による蓄積情報制御処理を起動する(ステップP-106)。
 図9において、蓄積情報制御処理部B102は、ルータカウンターの初期化、最終値の取得および前処理を実施する(ステップP-301)。
 次いで、1ルータループ内で活用する収集カウンターの初期化および関連情報を取得する(ステップP-302)。
 次に、収集カウンターに対応する1ルータ1収集エリアの情報を取得する(ステップP-303)。
 そして、蓄積情報計算処理起動入力情報設定(ステップP-304)を経由して、蓄積情報計算処理部B103による蓄積情報計算処理を起動する(ステップP-305)。
 図12において、蓄積情報計算処理部B103は、入力条件により基本トラフィック情報の計算であると判断し、既にトラフィック測定結果蓄積データD100に蓄積されたトラフィック収集結果のパケット数誤差率を求め、トラフィック測定結果基礎計算データD102に蓄積する(ステップP-401)。その後、処理を終了し、呼び出し元の蓄積情報制御処理部B102による蓄積情報制御処理に戻る。
 図9において、今度は、別の周期処理によりルータ毎に取得されたMIBデータD103からルータ毎のCPU情報のMIB情報を取得し(ステップP-306)、蓄積情報計算処理起動入力情報設定(ステップP-307)を経由して、再度、蓄積情報計算処理部B103による蓄積情報計算処理を起動する(ステップP-308)。
 図12において、蓄積情報計算処理部B103は、入力条件によりCPU使用率の計算であると判断し、MIB情報からCPU使用率に関連する基本計算を実施し、トラフィック測定結果基礎計算データD102に蓄積する(ステップP-401)。その後、処理を終了し、呼び出し元の蓄積情報制御処理部B102による蓄積情報制御処理に戻る。
 図9において、蓄積情報制御処理部B102は、収集エリア毎の全計算が終了か判定する(ステップP-309)。この判定には収集カウンターを用いる。
 もし、収集カウンターが最終値に達してないことにより収集エリアの全計算が未終了ならば、収集カウンターを更新し(ステップP-310)、次の収集エリアについての計算処理(ステップP-303~)を実施する。
 また、収集カウンターが最終値に達して収集エリアの全計算が終了ならば、図10において、関連ルータ毎の全計算が終了か判定する(ステップP-311)。この判定にはルータカウンターを用いる。
 もし、関連ルータ毎の全計算が未終了ならば、ルータカウンターを更新し(ステップP-312)、次のルータに対する処理(図9のステップP-302~)を繰り返していく。
 また、関連ルータ毎の全計算が終了ならば、次は、分布結果計算処理へと移行していく。
 まず、蓄積情報制御処理部B102は、ル-タカウンターを初期化し(ステップP-313)、収集カウンターを初期化する(ステップP-314)。この際、収集カウンターの最終値は、過去蓄積結果を含めて分布計算処理を初めて実施する場合は[過去の日数分×24]+[残りの時間帯分]に設定し、既に分布結果計算処理が実施されている場合は2回に設定する。
 次いで、分布結果計算処理起動入力情報設定(ステップP-315)を経由し、分布結果計算処理部B104による分布結果計算処理を起動する(ステップP-315)。
 図13において、分布結果計算処理部B104は、それぞれ収集された1時間毎の各分布結果から、誤差率、収集パケット数およびCPU使用率につき、上限・下限値を決定するための処理を実施する(ステップP-501)。
 次いで、分布結果計算処理部B104は、分布調査カウンターを初期化する(ステップP-502)。この際、調査50、調査25、調査10、調査5、・・・、調査nというように関数を決定するまで順番に処理を実施する。なお、調査範囲はトラフィック分布調査データD104から取得する。
 次いで、分布結果計算処理部B104は、分布結果の固まり群の特定を行う(ステップP-503)。具体的には次の処理を行う。
(1)分布結果の値群がどれだけ存在しているか、すなわち収集した分布結果の群数と分布個数を関数処理によって求める。この際、入力調査条件を調査50、調査25、調査10、調査5、調査3、調査1、調査0.7、調査0.5、調査0.3、・・・、調査nのように、徐々に調査範囲を狭めながら繰り返していく。これにより、群の切れ目が出現していくが、調査範囲を狭め過ぎて群としてとらえられなくなった場合は、その手前の調査範囲の結果を採用する。
(2)上記の(1)の条件に従って、それぞれの群の分布の幅を求め、どのポイントに平均値が存在しているかどうか、情報を収集していく。
(3)上記の(1)(2)の処理についての調査を、入力の条件全てについて実施する。
(4)上記の(1)から(3)までの調査の結果、全ての固まりの群が決定すれば、調査決定フラグをON(調査完了)にする。もし、調査未終了ならば、上記の(1)から(4)を繰り返す。
(5)上記の(1)から(4)までの流れで、分散値結果から分布状況が決定付けられなかった場合は、どこまでの決定群があるか調査し、最終的に調査群を決定する。
 図14は分布結果計算処理の概要を示す図であり、CPU使用率についての例であるが、過去の複数の年月日にわたるCPU使用率を時間帯上に分布させたものから、各時間帯につき、実線の丸で囲んだ群を正常な群として特定していき、それらの群から外れた、破線の丸で囲んだ群を後述する特別解析処理の対象とする群として特定していく。
 図13に戻り、分布結果計算処理部B104は、調査決定フラグが設定されているか確認する(ステップP-504)。
 もし、調査決定フラグがOFFで未完了ならば、分布状況の調査実施(ステップP-503)から処理を繰り返し、調査決定フラグに調査完了が設定されるまで、データの分布結果を調査していく。
 調査決定フラグがONで完了ならば、分布結果計算処理部B104は、決定情報をトラフィック分布計算結果データD105に蓄積する(ステップP-505)。
 次いで、分布結果計算処理部B104は、分布調査カウンターが最終値に達したかどうかで終了か否か判定する(ステップP-506)。
 分布調査カウンターが未終了ならば、分布調査カウンターを更新し(ステップP-507)、次の調査(ステップP-503~)を開始していく。
 分布調査カウンターが終了で、1収集調査エリアについての全ての分布結果の調査が完了すれば、分布結果計算処理を終了し、呼び出し元の蓄積情報制御処理部B102による蓄積情報制御処理に戻る。
 図10において、蓄積情報制御処理部B102は、分布結果判定処理起動入力情報設定(ステップP-317)を経由して、分布情報判定処理部B105による分布情報判定処理を起動する(ステップP-318)。
 図15において、分布情報判定処理部B105は、分布結果の固まり群から代表的な群の特定および平均値の取得を行い(ステップP-601)、結果をトラフィック分布計算結果データD105に蓄積する。具体的には次の処理を行う。
(1)CPU使用率、パケット誤差率、パケット数等の全ての測定対象種別に、分布データ群から群に含まれる分布数の多数決により代表的な群を特定し、その群から平均値を求める。
(2)特定した群から突出した群については、特別解析フラグを設定する。
 次いで、分布情報判定処理部B105は、収集カウンターが最終か否かにより今回の判定処理が最後の処理かどうかを判定する(ステップP-602)。
 収集カウンターが最終である場合、続いて、ルータカウンターが最終か否かにより今回のルータの処理が最後かどうか判定する(ステップP-603)。
 ルータカウンターが最終である場合、最終結果として、各ルータの時間帯毎の各収集エリアの分布結果値の決定済み妥当値から、パケット数、パケット誤差率、CPU使用率についての最終的な平均値を決定し、トラフィック分布計算結果データD105に保存する(ステップP-604)。そして、処理を終了し、呼び出し元の蓄積情報制御処理部B102による蓄積情報制御処理に戻る。
 収集カウンターが最終でない場合もしくはルータカウンターが最終でない場合は、処理を終了し、呼び出し元の蓄積情報制御処理部B102による蓄積情報制御処理に戻る。
 図10において、蓄積情報制御処理部B102は、時間帯の収集エリア毎の処理が全て終了したか判定し(ステップP-319)、未終了ならば収集カウンターを更新し(ステップP-320)、分布結果計算処理(ステップP-315~)に戻る。
 終了ならば、関連ルータ毎の全計算終了かを判定し(ステップP-321)、全てのルータが未完了ならば、ルータカウンターを更新し(ステップP-322)、収集カウンターの初期化(ステップP-314~)に戻る。
 全てのルータが終了の場合、図11の補正制御処理に移行する。
 まず、蓄積情報制御処理部B102は、ルータカウンターを初期化し(ステップP-323)、次に、収集カウンターを初期化する(ステップP-324)。
 そして、補正情報決定処理起動入力情報設定(ステップP-325)を経由して、補正情報決定処理部B106による補正情報決定処理を起動する(ステップP-326)。
 図16において、補正情報決定処理部B106は、まず整合フラグを初期化(=0)する(ステップP-700)。
 次いで、既に決定済みの誤差率からパケット数案の結果を基に理想の適正なサンプリング値を求め、補正情報蓄積データD106に蓄積する(ステップP-701)。
 次いで、前回の同じ時間帯測定結果のCPU使用率から今回の測定結果値の傾き値(角度)を求めて、その値に対する係数値も求める(ステップP-702)。
 次いで、この結果値を基に、測定情報整合処理部B107による測定情報整合処理を起動して(ステップP-703)、その値に対して整合チェックを実施する。
 図17において、測定情報整合処理部B107は、トラフィック分布結果調査データと補正情報蓄積データから、分布情報の計算領域の対象を判断し、その対象により処理を分岐する(ステップP-800)。
 ここで、過去の蓄積値の計算処理を実施する場合(次回から補正制御処理が開始される場合)、適正値のCPU使用率が前時間帯より上がり傾向か否か判定する(ステップP-801)。
 もし、下がり傾向であれば、パケット数が前回の同じ時間帯の測定結果よりも上がり傾向か否か判定する(ステップP-802)。
 上がり傾向ならば、分布結果の規定ラインに対して、測定時間結果が遅延しているか否か判定する(ステップP-803)。
 そして、遅延している状態であれば、サンプリング補正値を密なる方向にする整合フラグを設定するとともに、傾き角度によるサンプリング係数値を算出する(ステップP-804)。
 一方、適正値のCPU使用率が前時間帯より上がり傾向であれば、パケット数が前回の同じ時間帯の測定結果よりも上がり傾向か否かを判定する(ステップP-805)。
 もし、上がり傾向ならば、分布結果の規定ラインに対して、測定時間結果が遅延しているか否か判定する(ステップP-806)。
 そして、遅延している状態であれば、サンプリング補正値を荒い方向にするための整合フラグを設定するとともに、傾き角度毎のサンプリング係数値を算出する(ステップP-807)。
 次いで、整合フラグ(整合状態=1:ON)を設定し(ステップP-808)、測定情報整合処理を終了する。
 また、パケット数の判定(ステップP-802、P-805)でパケット数が前回の同じ時間帯の測定結果よりも下がり傾向の場合、もしくは、測定時間結果の遅延の判定(ステップP-803、P-806)で測定時間結果が遅延していない場合は、整合フラグ(不整合状態=0:OFF)を設定し(ステップP-809)、測定情報整合処理を終了する。この場合、後に特別解析処理部B108による特別解析処理を実施する。
 一方、分布情報の計算領域の対象による分岐(ステップP-800)において、適正値と今回の測定結果との補正制御処理を実施する場合(既に補正制御処理が開始済みの場合)、既に定まった適正値レベルと測定した結果との間での補正調整を要する場合の処理を行なう(図18)。
 図18において、測定情報整合処理部B107は、トラフィックの各収集時間帯における適正値と今回測定した結果の情報を取得する(ステップP-810)。
 次いで、既に求めた誤差率(適正値)が、前回の適正値結果よりも上がり傾向(効果無し)か否か判定する(ステップP-811)。
 もし、誤差率が下がり傾向(効果あり)であれば、既に実効済みのサンプリング値結果が正しいと判断し、ルータのCPU使用率の傾き値が適正値結果よりも大か否か判定する(ステップP-812)。
 CPU使用率の傾き値が小ならば、誤差小、CPU使用率下がり傾向であるため、適正値で実施したサンプリング値は現状維持(調整係数1.0の乗算)とする(ステップP-813)。
 反対に、ルータのCPU使用率の傾き値が適正値結果よりも大の場合、誤差小、CPU使用率上がり傾向であるため、適正値で実施したサンプリング値は、CPU使用率が上がり傾向、サンプリング値をやや下げる方向で、調整係数を選択して乗算する(ステップP-814)。
 そして、整合フラグをON(整合=1)に設定し(ステップP-815)、図17において、測定情報整合処理を終了する。
 一方、図18において、既に求めた誤差率(適正値)が、前回の適正値結果よりも上がり傾向の場合(効果なし)は、上述と同様にルータのCPU使用率の傾き値が適正値結果よりも大か否か判定する(ステップP-816)。
 そして、もしCPU使用率が下がり傾向であれば、誤差大、CPU使用率が下がり傾向であるため、適正値で実施したサンプリング値を密にする係数をサンプリング値に乗算し、その結果を補正値とする(ステップP-817)。
 ルータのCPU使用率の傾き値が上がり傾向であれば、誤差率大、CPU使用率が上がり傾向であるため、適正値で実施したサンプリング値を荒くする係数をサンプリング値に乗算し、その結果を補正値とする(ステップP-818)。
 そして、整合フラグをOFF(整合=0)に設定し(ステップP-819)、図17において、測定情報整合処理を終了し、補正情報決定処理に戻る。
 図16において、補正情報決定処理部B106は、整合結果の判定を実施する(ステップP-704)。
 この判定の結果、整合が取れている場合(整合フラグ=ON:1)、適正サンプリング値に対する最終補正係数値を乗算の上、測定サンプリン値を決定し(ステップP-705)、決定値を補正情報蓄積データD106に蓄積し、補正情報決定処理を終了する。
 また、整合が取れていない場合(整合フラグ=OFF:0)、補正値決定の際の特別解析フラグ(=1)を設定し(ステップP-706)、特別解析処理起動入力情報設定(ステップP-707)を経由して、特別解析処理部B108による特別解析処理を起動する(ステップP-708)。
 図19において、特別解析処理部B108は、まず、処理の実行整合を取るため、特別解析フラグがON(=1)か判定する(ステップP-900)。
 この判定で、特別解析フラグがONであれば、特別解析処理要とみなして、以降の特別解析を実施していく。
 最初に、特別解析処理部B108は、トラフィック分布計算結果データの分布情報の計算領域によって分岐する処理を実施する(ステップP-901)。
 ここで、過去の蓄積値の処理(次回から補正制御処理が開始する場合)であれば、過去の分布結果情報を検索し、対象となる突出数値を持つ領域に対して、再度、分布結果計算処理を実行する(ステップP-902)。すなわち、分布結果計算処理部B104による分布計算結果処理と同様の処理を実行する。
 次に、過去の分布結果情報を検索し、対象となる突出数値を持つ領域に対して、再度、分布結果判定処理を実行する(ステップP-903)。すなわち、分布情報判定処理部B105による分布情報判定処理と同様の処理を実行する。
 そして、特別解析処理としての補正情報の対象係数値を補正情報蓄積データD106に蓄積する(ステップP-904)。
 さらに、継続して、特別分析処理起動入力情報設定(ステップP-905)を経由して、特別分析処理部B109による特別分析処理を起動し(ステップP-906)、さらなる分析処理を実施していく。
 また、適正値と今回の測定結果との補正制御を実施する場合(既に補正制御処理が開始済み)、今回の測定した突出数値に対して、前回までの突出した値の分布結果情報との間で、再度分布結果計算処理を実行する(ステップP-907)。すなわち、分布結果計算処理部B104による分布計算結果処理と同様の処理を実行する。
 次に、今回の測定した突出数値に対して、前回までの分布結果情報との間で再度分布結果判定処理を実行する(ステップP-908)。すなわち、分布情報判定処理部B105による分布情報判定処理と同様の処理を実行する。
 そして、過去および今回の測定結果からの求めた、突出数値群の計算データ類(多数決分布とその平均値群)から、サンプリング係数値を求めて補正情報蓄積データD106に蓄積する(ステップP-909)。
 さらに、継続して、特別分析処理起動入力情報設定(ステップP-910)を経由して、特別分析処理部B109による特別分析処理を起動し(ステップP-911)、さらなる分析処理を実施していく。
 図20において、特別分析処理部B109は、まずトラフィック分布調査結果データの分布情報の計算領域の対象により分岐する(ステップP-A00)。
 過去の蓄積値の処理(次回から補正制御処理が開始の状態)であれば、システムスケジュール情報D107を用いたチェック処理を行う(ステップP-A01)。具体的には以下の処理を実施する。
(1)システムスケジュール情報D107から計画イベント情報を読み出し、該当分布に対する日程/時間割について、過去の情報全てについてチェックを開始する。もし、チェック結果の時間割によって、その時間帯の分布が妥当な結果であれば、分布データは有効情報とみなし、各収集領域に対するサンプリング値として、乗算係数から妥当なサンプリング値を再度決定し、補正情報蓄積データD106に蓄積する。
(2)チェック結果が、妥当な結果と出なければ、補正情報蓄積データから当初分布結果として求めた元のサンプリング値を設定し、補正情報蓄積データD106に蓄積して次回のトラフィック収集結果に活用する。
 一方、適正値と今回の測定結果との補正制御を実施する場合(既に補正制御処理が開始済み)、システムスケジュール情報D107から今後の計画イベント情報を読み出し、該当分布に対する日程/時間割について、乗算係数を取得の上、サンプリング補正値として設定し、補正情報蓄積データD106に蓄積して次回のトラフィック収集結果に活用する(ステップP-A02)。
 そして、特別分析処理を終了して特別解析処理部B108による特別解析処理に戻り、特別解析処理を終了して補正情報決定処理部B106による補正情報決定処理に戻り、補正情報決定処理を終了して蓄積情報制御処理部B102による蓄積情報制御処理に戻る。
 図11において、蓄積情報制御処理部B102は、各収集エリアの全計算終了か否かを判定する(ステップP-327)。
 ここで未終了であれば、収集カウンターを更新し(ステップP-328)、補正情報決定処理起動入力情報設定(ステップP-325)から処理を繰り返す。
 もし、終了ならば関連ルータ毎に全計算結果が終了か否かを判定する(ステップP-329)。
 ここで、ルータ毎の全計算結果が未終了ならば、ルータカウンターを更新し(ステップP-330)、収集カウンターの初期化(ステップP-324)から処理を繰り返す。
 関連ルータ毎に全計算結果が終了の場合、蓄積情報制御処理を終了し、補正制御処理部B100による補正制御処理に戻る。
 図7において、補正制御処理部B100は後処理を実施し(ステップP-107)、全ての処理を終了し、フロー情報蓄積部B11による既存のフロー制御処理へ戻る。
 以上のように、すべてのルータに対して、収集時間帯毎に、精度を細かく定めていき、徐々に誤差率を小さく、目標の値(例:5%)以内に抑えるようにしていく。
 このような処理を実行することによって、精度を上げた分布結果を得ることが可能である。
 図21はフロー情報の補正による効果の例を示す図である。図21は例えば図1のコアルータCR1とコアルータCR2の間のパケット数の収集結果を示しており、横軸は時間帯、縦軸はパケット数である。ここで、期間T1は初期値のサンプリング値に固定した状態でフロー情報の収集を行なった期間、T2は上述した処理により補正したサンプリング値でフロー情報の収集を行なった期間である。グラフ中、破線の丸で囲った部分では、初期値のサンプリング値のまま固定でフロー情報の収集を行なった場合を破線で示しているが、補正したサンプリング値でフロー情報の収集を行なうことで、実線で示すような、より精度の高い結果が得られる。
 <総括>
 以上説明した実施形態によれば次のような利点がある。
(1)動的にサンプリング値の補正制御を行うことにより、ルータ毎の状態(CPU使用率の大/小)に依存してサンプリング値を変化させることができ、ルータの過剰なCPU増大の際にも適正なサンプル数によってパケットのキャプチャーが可能である。従って、精度の高いフロー情報を取得することができる。
(2)精度の高いフロー情報が取得できることで、保守運用や設備設計に活用することができる。例えば、ネットワークルータの回線帯域を増加する場合、正しいトラフィック値に合致した設備設計が可能であり、過剰な増設を避けることも可能である。
 以上、本発明の好適な実施の形態により本発明を説明した。ここでは特定の具体例を示して本発明を説明したが、特許請求の範囲に定義された本発明の広範な趣旨および範囲から逸脱することなく、これら具体例に様々な修正および変更を加えることができることは明らかである。すなわち、具体例の詳細および添付の図面により本発明が限定されるものと解釈してはならない。

Claims (18)

  1.  対象となるルータから所定のサンプリング値に基づいてサンプリングしたフロー情報を定期的に収集して蓄積するフロー情報蓄積部と、
     当該フロー情報蓄積部により蓄積されたフロー情報の各測定対象の値を過去の複数の日数にわたって時間帯上に分布させたデータから、各測定対象の値の分布の固まり群の特定を行う分布結果計算処理部と、
     当該分布結果計算処理部により特定された固まり群から代表的な群の特定および平均値の取得を行う分布情報判定処理部と、
     当該分布情報判定処理部により特定された代表的な群の平均値から次回以降の前記サンプリング値を決定する補正情報決定処理部と
    を備えたことを特徴とするフロー情報収集装置。
  2.  前記フロー情報蓄積部は、収集開始から一定期間はルータ毎に固定のサンプリング値でサンプリングを行い、
     前記分布結果計算処理部、分布情報判定処理部および補正情報決定処理部は前記一定期間の収集の後に処理を開始する
    ことを特徴とする請求項1に記載のフロー情報収集装置。
  3.  前記ルータからMIB情報を定期的に収集して蓄積するMIB情報収集部と、
     当該MIB情報収集部により蓄積されたMIB情報から前記ルータのCPU使用率を算出する蓄積情報計算処理部と、
     CPU使用率、パケット数、測定遅延時間の観点からサンプリング値の補正が有効であったか否か判断し、サンプリング値をより適切な値に整合させる測定情報整合処理部と
    を更に備えたことを特徴とする請求項1または2のいずれか一項に記載のフロー情報収集装置。
  4.  前記測定情報整合処理部により整合がとれていないと判断された、分布結果の固まり群から外れた突出値に基づいてサンプリング値の調整を行なう特別解析処理部
    を更に備えたことを特徴とする請求項3に記載のフロー情報収集装置。
  5.  前記特別解析処理部から起動され、分布結果の固まり群から外れた突出値につき、システムスケジュール情報に基づいて妥当性を判断し、サンプリング値の調整を行なう特別分析処理部
    を更に備えたことを特徴とする請求項4に記載のフロー情報収集装置。
  6.  前記フロー情報蓄積部により蓄積されたフロー情報から必要な情報の抽出等を行い、処理に用いる基礎データを蓄積する蓄積情報編集処理部
    を更に備えたことを特徴とする請求項1乃至5のいずれか一項に記載のフロー情報収集装置。
  7.  対象となるルータから所定のサンプリング値に基づいてサンプリングしたフロー情報を定期的に収集して蓄積するフロー情報蓄積工程と、
     当該フロー情報蓄積工程により蓄積されたフロー情報の各測定対象の値を過去の複数の日数にわたって時間帯上に分布させたデータから、各測定対象の値の分布の固まり群の特定を行う分布結果計算処理工程と、
     当該分布結果計算処理工程により特定された固まり群から代表的な群の特定および平均値の取得を行う分布情報判定処理工程と、
     当該分布情報判定処理工程により特定された代表的な群の平均値から次回以降の前記サンプリング値を決定する補正情報決定処理工程と
    を備えたことを特徴とするフロー情報収集制御方法。
  8.  前記フロー情報蓄積工程は、収集開始から一定期間はルータ毎に固定のサンプリング値でサンプリングを行い、
     前記分布結果計算処理工程、分布情報判定処理工程および補正情報決定処理工程は前記一定期間の収集の後に処理を開始する
    ことを特徴とする請求項7に記載のフロー情報収集制御方法。
  9.  前記ルータからMIB情報を定期的に収集して蓄積するMIB情報収集工程と、
     当該MIB情報収集工程により蓄積されたMIB情報から前記ルータのCPU使用率を算出する蓄積情報計算処理工程と、
     CPU使用率、パケット数、測定遅延時間の観点からサンプリング値の補正が有効であったか否か判断し、サンプリング値をより適切な値に整合させる測定情報整合処理工程と
    を更に備えたことを特徴とする請求項7または8のいずれか一項に記載のフロー情報収集制御方法。
  10.  前記測定情報整合処理工程により整合がとれていないと判断された、分布結果の固まり群から外れた突出値に基づいてサンプリング値の調整を行なう特別解析処理工程
    を更に備えたことを特徴とする請求項9に記載のフロー情報収集制御方法。
  11.  前記特別解析処理工程から起動され、分布結果の固まり群から外れた突出値につき、システムスケジュール情報に基づいて妥当性を判断し、サンプリング値の調整を行なう特別分析処理工程
    を更に備えたことを特徴とする請求項10に記載のフロー情報収集制御方法。
  12.  前記フロー情報蓄積工程により蓄積されたフロー情報から必要な情報の抽出等を行い、処理に用いる基礎データを蓄積する蓄積情報編集処理工程
    を更に備えたことを特徴とする請求項7乃至11のいずれか一項に記載のフロー情報収集制御方法。
  13.  フロー情報収集装置を構成するコンピュータを、
     対象となるルータから所定のサンプリング値に基づいてサンプリングしたフロー情報を定期的に収集して蓄積するフロー情報蓄積手段、
     当該フロー情報蓄積手段により蓄積されたフロー情報の各測定対象の値を過去の複数の日数にわたって時間帯上に分布させたデータから、各測定対象の値の分布の固まり群の特定を行う分布結果計算処理手段、
     当該分布結果計算処理手段により特定された固まり群から代表的な群の特定および平均値の取得を行う分布情報判定処理手段、
     当該分布情報判定処理手段により特定された代表的な群の平均値から次回以降の前記サンプリング値を決定する補正情報決定処理手段
    として機能させるフロー情報収集制御プログラム。
  14.  前記フロー情報蓄積手段は、収集開始から一定期間はルータ毎に固定のサンプリング値でサンプリングを行い、
     前記分布結果計算処理手段、分布情報判定処理手段および補正情報決定処理手段は前記一定期間の収集の後に処理を開始する
    請求項13に記載のフロー情報収集制御プログラム。
  15.  前記ルータからMIB情報を定期的に収集して蓄積するMIB情報収集手段と、
     当該MIB情報収集手段により蓄積されたMIB情報から前記ルータのCPU使用率を算出する蓄積情報計算処理手段と、
     CPU使用率、パケット数、測定遅延時間の観点からサンプリング値の補正が有効であったか否か判断し、サンプリング値をより適切な値に整合させる測定情報整合処理手段と
    を更に備えた請求項13または14のいずれか一項に記載のフロー情報収集制御プログラム。
  16.  前記測定情報整合処理手段により整合がとれていないと判断された、分布結果の固まり群から外れた突出値に基づいてサンプリング値の調整を行なう特別解析処理手段
    を更に備えた請求項15に記載のフロー情報収集制御プログラム。
  17.  前記特別解析処理手段から起動され、分布結果の固まり群から外れた突出値につき、システムスケジュール情報に基づいて妥当性を判断し、サンプリング値の調整を行なう特別分析処理手段
    を更に備えた請求項16に記載のフロー情報収集制御プログラム。
  18.  前記フロー情報蓄積手段により蓄積されたフロー情報から必要な情報の抽出等を行い、処理に用いる基礎データを蓄積する蓄積情報編集処理手段
    を更に備えた請求項13乃至17のいずれか一項に記載のフロー情報収集制御プログラム。
PCT/JP2008/055544 2008-03-25 2008-03-25 フロー情報収集装置 WO2009118827A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
PCT/JP2008/055544 WO2009118827A1 (ja) 2008-03-25 2008-03-25 フロー情報収集装置
JP2010505068A JP5067479B2 (ja) 2008-03-25 2008-03-25 フロー情報収集装置
US12/874,358 US20100329146A1 (en) 2008-03-25 2010-09-02 Flow information collection apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2008/055544 WO2009118827A1 (ja) 2008-03-25 2008-03-25 フロー情報収集装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US12/874,358 Continuation US20100329146A1 (en) 2008-03-25 2010-09-02 Flow information collection apparatus

Publications (1)

Publication Number Publication Date
WO2009118827A1 true WO2009118827A1 (ja) 2009-10-01

Family

ID=41113068

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/055544 WO2009118827A1 (ja) 2008-03-25 2008-03-25 フロー情報収集装置

Country Status (3)

Country Link
US (1) US20100329146A1 (ja)
JP (1) JP5067479B2 (ja)
WO (1) WO2009118827A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011239218A (ja) * 2010-05-11 2011-11-24 Hitachi Cable Ltd ネットワーク中継機器、統計情報取得システム及び統計情報取得方法
JP2017041821A (ja) * 2015-08-21 2017-02-23 日本電信電話株式会社 トラヒック観測システムおよび方法
JP2017147499A (ja) * 2016-02-15 2017-08-24 日本電信電話株式会社 通信フローラベリングシステム、ラベル管理装置、通信フロー特定装置および通信フローラベリング方法
WO2023148900A1 (ja) * 2022-02-03 2023-08-10 日本電信電話株式会社 ネットワーク情報可視化装置、ネットワーク情報可視化方法、ネットワーク情報可視化プログラム及びネットワーク情報可視化システム

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9445363B2 (en) * 2012-02-15 2016-09-13 Acer Incorporated Method of handling transmission configuration of a communication device and related communication device
JP6691268B2 (ja) * 2017-04-04 2020-04-28 日本電信電話株式会社 監視装置、監視方法および監視プログラム
CN110426094A (zh) * 2019-08-30 2019-11-08 武汉力拓达科技有限公司 一种计量装置和方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0715512A (ja) * 1993-06-22 1995-01-17 Nippon Telegr & Teleph Corp <Ntt> トラフィックデータ収集方法とそのシステム
JP2005286684A (ja) * 2004-03-30 2005-10-13 Hitachi Ltd トラフィックフロー計測環境設定方式
JP2007243373A (ja) * 2006-03-07 2007-09-20 Nippon Telegr & Teleph Corp <Ntt> トラフィック情報収集システム、ネットワーク機器およびトラフィック情報収集機器
JP2007336512A (ja) * 2006-05-18 2007-12-27 Alaxala Networks Corp 統計情報収集システム及び統計情報収集装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4397029A (en) * 1981-02-17 1983-08-02 The United States Of America As Represented By The Secretary Of The Navy Least squares adaptive lattice equalizer
US6493338B1 (en) * 1997-05-19 2002-12-10 Airbiquity Inc. Multichannel in-band signaling for data communications over digital wireless telecommunications networks
US6920112B1 (en) * 1998-06-29 2005-07-19 Cisco Technology, Inc. Sampling packets for network monitoring
EP1418714B1 (en) * 2002-11-08 2006-02-15 Alcatel Transmitter and method for bandwidth allocation
US20090006435A1 (en) * 2007-06-28 2009-01-01 Cisco Technology, Inc. Object identifier awareness for network device notifications

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0715512A (ja) * 1993-06-22 1995-01-17 Nippon Telegr & Teleph Corp <Ntt> トラフィックデータ収集方法とそのシステム
JP2005286684A (ja) * 2004-03-30 2005-10-13 Hitachi Ltd トラフィックフロー計測環境設定方式
JP2007243373A (ja) * 2006-03-07 2007-09-20 Nippon Telegr & Teleph Corp <Ntt> トラフィック情報収集システム、ネットワーク機器およびトラフィック情報収集機器
JP2007336512A (ja) * 2006-05-18 2007-12-27 Alaxala Networks Corp 統計情報収集システム及び統計情報収集装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011239218A (ja) * 2010-05-11 2011-11-24 Hitachi Cable Ltd ネットワーク中継機器、統計情報取得システム及び統計情報取得方法
JP2017041821A (ja) * 2015-08-21 2017-02-23 日本電信電話株式会社 トラヒック観測システムおよび方法
JP2017147499A (ja) * 2016-02-15 2017-08-24 日本電信電話株式会社 通信フローラベリングシステム、ラベル管理装置、通信フロー特定装置および通信フローラベリング方法
WO2023148900A1 (ja) * 2022-02-03 2023-08-10 日本電信電話株式会社 ネットワーク情報可視化装置、ネットワーク情報可視化方法、ネットワーク情報可視化プログラム及びネットワーク情報可視化システム

Also Published As

Publication number Publication date
JPWO2009118827A1 (ja) 2011-07-21
US20100329146A1 (en) 2010-12-30
JP5067479B2 (ja) 2012-11-07

Similar Documents

Publication Publication Date Title
JP5067479B2 (ja) フロー情報収集装置
US11509582B2 (en) System and method for managing bandwidth usage rates in a packet-switched network
Kumar et al. Sketch Guided Sampling-Using On-Line Estimates of Flow Size for Adaptive Data Collection.
EP2701344B1 (en) System and method for network capacity planning
US20110078291A1 (en) Distributed performance monitoring in soft real-time distributed systems
US20140133342A1 (en) Performance measurement in a network supporting multiprotocol label switching (mpls)
EP2597828B1 (en) Dynamic adaptations for network delays during complex event processing
CN106850337A (zh) 一种网络质量检测方法及装置
CA2470734A1 (en) System for estimating network traffic characteristics of executable software applications
CN103414608B (zh) 快速的web流量采集统计系统和方法
US20110153651A1 (en) Apparatus and method for remotely monitoring terminal
CN106656629A (zh) 一种流媒体播放质量的预测方法
WO2012078316A1 (en) Endpoint web monitoring system and method for measuring popularity of a service or application on a web server
WO2019153932A1 (zh) 数据处理方法、服务器以及数据采集设备
JP6873025B2 (ja) パラメータ設定方法、データ分析装置、データ分析システム及びプログラム
EP1985067A1 (en) Monitoring network usage
JP5157846B2 (ja) 負荷分散プログラム、キャプチャ装置及び負荷分散方法
CN108768738B (zh) 基于cdn网络技术的快速自适应网络带宽检测方法
CN111061588A (zh) 一种定位数据库异常来源的方法及装置
JP2017142673A (ja) クラウドリソース選択装置、クラウドリソース選択方法およびプログラム
CN103279816A (zh) 基于活动窗口统计终端工作效率的方法和系统
US20220407906A1 (en) System and method for managing adaptive bitrate video streaming
KR100955348B1 (ko) 네트워크 품질 관리 시스템 및 그 성능 측정 데이터 집합처리 방법
JP4814270B2 (ja) トラヒック変動量推定方法およびその装置とプログラム
JP2004355061A (ja) 分析システム

Legal Events

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

Ref document number: 08738839

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2010505068

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08738839

Country of ref document: EP

Kind code of ref document: A1