JP2000049940A - Traffic measuring method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To accurately grasp the loaded condition of an exchange device despite a large number of broadcasting destinations and also to reduce the load on a traffic measuring device by making the exchange device which received the broadcast communication notify the traffic measuring device of the number of broadcasting destinations of the broadcast communication and the message length at an originating time point. SOLUTION: When an information input/output terminal 3-1 transmits a message, the message transmitted from the terminal 3-1 is sent to a communication network 1 and then temporarily stored in an exchange device 2-1. In a broadcast communication mode, the device 2-1 refers to the number of its broadcasting destinations and compares it with the threshold that is previously set. If the number of broadcasting destinations of broadcast communication is larger than the threshold, the device 2-1 immediately notifies a traffic measuring device 4 of the number of broadcasting destinations and the message length. Meanwhile, the device 2-1 temporarily stores the number of broadcasting destinations and the message length when the number of broadcasting destinations is smaller than the threshold.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a traffic measuring method for measuring the load status of each switching device in a communication network including a plurality of switching devices and switching devices such as routers for exchanging messages with information input / output terminals.

[0002]

2. Description of the Related Art In a conventional communication network of this type, a network operation system periodically inquires each switching device about the number of transmitted / received messages, the length of a message, etc., and displays statistical data.
The load status of the switching equipment is disclosed. In the case of this method, there is an advantage that the load of the traffic measurement of the network operation system can be adjusted even if the network scale is increased by adjusting the polling cycle to the switching device, but the load of the traffic measurement is reduced. Therefore, if the polling cycle is lengthened, the statistical data becomes coarse and cannot be used for processing such as routing of the switching device.

[0003] In particular, when a broadcast having a large number of broadcast destinations of 10,000 to 100,000 is transmitted, it is necessary to effectively use network resources by routing of a switching device and the like. Although it is necessary to know the load situation of the switching device accurately, there is a problem that the conventional method cannot cope with such a point.

On the other hand, in order to quantify the statistical data of the load situation, the conventional queuing theory has attempted to achieve its purpose by giving a formal solution by an integral equation. However, such a formal solution requires an extremely difficult operation in numerical calculation, and is not practical for calculation using, for example, a processor having a limited processing capability.

[0005] Further, when dealing with models arriving collectively as in the case of broadcast communication, the formal solution as described above requires an arithmetic processing of an amount proportional to the number of broadcast destinations. However, when the number is extremely large, for example, 10,000, there is no simple calculation method, and therefore, there is a problem that there is no simple method for quantifying the load condition by using statistical data.

[0006]

SUMMARY OF THE INVENTION In view of the above-mentioned problems, it is an object of the present invention to accurately grasp the load status of an exchange even when the number of broadcast destinations is large and to reduce the load on a traffic measuring device. An object of the present invention is to provide a traffic measurement method.

[0007]

According to the present invention, there is provided a traffic measuring method for measuring traffic of a communication network including a plurality of switching units for exchanging messages with an information input / output terminal. For a broadcast communication in which the number of broadcast destinations is equal to or greater than a predetermined threshold, at the time of transmission, the switching device that has received the request sends the number of broadcast destinations of the broadcast communication and the length of the message to the traffic measurement device. When the notification is made and the number of broadcast destinations is less than the predetermined threshold value, the switching device that has received the request stores the number of broadcast destinations of the broadcast and the length of the message in the switching device. Then, in response to an inquiry from the traffic measurement device, the notification is made collectively.

According to such a traffic measurement method of the present invention, even when a message having a large number of broadcast destinations is transmitted, the traffic period can be measured by adjusting the measurement period and the threshold value for the number of broadcast destinations. On the other hand, with a small load, the load status of the switching device can be almost accurately known.

[0009]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, an embodiment of the traffic measuring method of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing an embodiment of the present invention, FIG. 2 is a flowchart showing an operation of a switching device when transmitting a message, and FIG. 3 is an operation of a traffic measuring device and a switching device when querying a load condition. It is a flowchart which shows.

When the information input / output terminal sends a message, the message (step 11) sent from the information input / output terminal 3-1 is sent to the communication network 1 and temporarily exchanged.
It is stored in 2-1 (step 12). In the case of broadcast communication, the switching device refers to the number of broadcast destinations (step 13) and compares it with a preset threshold (step 1).
Four). If the number of broadcast destinations is equal to or greater than the threshold, the switching device immediately notifies the traffic measuring device 4 of the number of broadcast destinations and the length of the message (step 15). On the other hand, if the number of broadcast destinations of the broadcast communication is less than the threshold, the switching device temporarily stores the number of broadcast destinations and the length of the message in the switching device (step 16).

The traffic measuring device 4 inquires each of the switching devices 2-1, 2-2, 2-3 about their load status at predetermined time intervals. In this case, the traffic measuring device 4 sets a timer (step 21) and inquires the switching device of the load status at regular time intervals (step 22). The exchange device 2 that has received the inquiry reads out the number of broadcast destinations and the length of the message for all the unreported broadcasts that have been saved (step 23), and notifies the traffic measurement device 4 collectively. (Step 24). Traffic measurement device 4
Updates the load status of the switching device 2 based on the received inquiry result (step 25), and notifies the switching device 2 of a reception confirmation (step 26). The switching device 2 confirms that the traffic measuring device 4 has grasped the load condition, and discards all the stored information on the number of broadcast destinations and the message length (step 27).

Switching device 2 in traffic measuring device 4
The method for estimating the load will be described below. The usage rate of the switching device is ρ, the measurement period is T, the probability that the number of broadcast destinations of the transmitted broadcast is k is g _k (k = 1, 2, ...), the average number of destinations is g, The ratio η that each one-to-one communication generated by the broadcast is derived from the broadcast having the number of broadcast destinations less than the predetermined threshold L is

(Equation 3) Is defined as the upper limit error Δ of the average waiting time until each broadcast is transmitted.

(Equation 4) It was found to be represented by

Here, the current estimated value is obtained by correcting the load condition data by using this. That is, the traffic measuring device 4 is provided with a table in which the distribution of the number of broadcast destinations {g _k } (k = 1, 2,...) And the average number of destinations g are recorded in advance. It has a threshold L for the number of destinations and a period T for measuring the load on each switching device 2. Traffic measurement device 4
First reads a broadcast destination number distribution {g _k } (k = 1, 2,...) And an average destination number g from a table with reference to a threshold L of the number of broadcast destinations, and uses equation (1). Η, and refers to the period T for measuring the load of each switching device 2, calculates the upper limit error Δ of the average waiting time by equation (2) using the calculation result η of the above equation, and holds it. .

The traffic measuring device 4 subtracts the error upper limit value Δ from the average waiting time calculated based on the statistical data on the load of the switching device obtained by the measurement, and based on the result, measures the load condition in real time. Is estimated.

[0015]

As described in detail above, according to the traffic measuring method of the present invention, even when a message having a large number of broadcast destinations is transmitted, the load condition of the switching device can be almost accurately known. At the same time, the load on the traffic measurement device accompanying the measurement can be reduced. At this time,
It is possible to calculate the average upper limit error error Δ by simple calculation from the measurement cycle, threshold value, distribution of the number of broadcast destinations, and the usage rate of the switching equipment, and to maintain consistency with the load situation when measured in real time. become.

[Brief description of the drawings]

FIG. 1 is a block diagram showing an embodiment of the present invention.

FIG. 2 is a flowchart showing the operation of the switching device when transmitting a message.

FIG. 3 is a flowchart showing operations of the traffic measuring device and the switching device when inquiring about a load situation;

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Communication network 2 Switching device 3 Information input / output terminal 4 Traffic measuring device

Continuing on the front page (72) Inventor Takataka Takahashi 3-19-2 Nishishinjuku, Shinjuku-ku, Tokyo Japan Telegraph and Telephone Corporation (72) Inventor Toyofumi Takenaka 3-192-2 Nishishinjuku, Shinjuku-ku, Tokyo Japan F-term (reference) in Telegraph and Telephone Corporation 5K019 BA01 BB21 CC07 CD01 DA03 DC05 5K030 GA11 HA05 LD02 MB09 MB11 5K051 AA09 BB02 DD01 FF01 FF03

Claims (2)

[Claims] When measuring the traffic of a communication network including a plurality of switching devices for exchanging messages with an information input / output terminal, when the number of broadcast destinations is equal to or greater than a predetermined threshold value, the time of transmission of the broadcast is determined. Then, the switching device that has received the request notifies the traffic measurement device of the number of broadcast destinations of the broadcast and the length of the message, and for a broadcast in which the number of broadcast destinations is less than a predetermined threshold, The switching device that has received the request stores the number of broadcast destinations of the broadcast and the length of the message in the switching device, and notifies them collectively in response to an inquiry from the traffic measurement device. Characteristic traffic measurement method. 2. The use rate of the switching device is ρ, the measurement period is T,
The probability that the number of broadcast destinations of the transmitted broadcast communication is k is g _k
(k = 1, 2,...), the average number of destinations is g, and the ratio η that each one-to-one communication generated by the broadcast is derived from the broadcast having the number of broadcast destinations less than the predetermined threshold L is (Equation 1) The upper limit error Δ of the average waiting time until each broadcast is transmitted is given by 2. The traffic measurement method according to claim 1, wherein the current estimated value is obtained by correcting the load condition data using the obtained data.