JP2624495B2 - Traffic observation method - Google Patents

Description

Description: TECHNICAL FIELD The present invention relates to high-speed packet communication for transferring information to be communicated in packet units, and relates to a method for observing traffic on a communication line.

(Prior Art) When handling multimedia communication in a unified communication network, since the amount of information such as voice and image changes over time, the amount of traffic transferred in the network is only statistically grasped. Can not do. On the other hand, when the amount of transfer traffic increases in a communication network and a congestion state occurs, communication quality such as a packet discard rate / transfer delay time deteriorates. Therefore, it is necessary to observe the traffic volume of the call during communication. At this time, the average value is evaluated by counting the number of packets for a long time.

The above-mentioned conventional technology counts the number of packets arriving for a long time in order to find the average traffic volume of a call during communication, but this requires a large counter to observe a huge number of packets, and the result is Since it takes a long time to find out, even when performing traffic control, there is a disadvantage that immediate control cannot be performed.

(Problems to be Solved by the Invention) The present invention has been made in view of the above-mentioned drawbacks, and has as its object to provide a traffic observation method capable of evaluating an average value in a short period of observation.

(Means for solving the problem) When observing traffic, if the average information amount is simply obtained by counting the number of packets, a long time observation is required as in the conventional technique, and the number of packets to be counted is enormous. In addition, it takes time to obtain the result, so that it is difficult to perform the control immediately.

Therefore, in the present invention, instead of setting an observation period shorter than the conventional one and observing the average value directly, a value obtained by temporally integrating (the number of arriving packets in the observation period−the specified average number of packets in the observation period) is used. By observing, the deviation of the number of arriving packets from the specified average value is grasped during communication. By introducing an integral maximum value as one of the prescribed values at the time of call connection as an allowable value of the deviation, the traffic amount is controlled as needed to match the declared average value.

That is, the traffic observation method of the present invention is a traffic observation method in which an average traffic amount is set as a specified value in advance to perform traffic observation for traffic observation in a communication network in which information is decomposed into fixed-length packets and transferred. Observation period counter unit that measures the observation period set for observation, a specified value holding unit that holds the average number of packets N during the observation time and the maximum integrated value Smax for each logical channel number LCN assigned to each call, and packet arrival And the LC of the arriving packet
It has a detector that detects the value of N, a counter that observes the number of arriving packets s for each LCN, and a controller that determines whether the number of arriving packets exceeds a specified value. Arrival control for one frame time The observation period is measured by the observation period counter unit, and all LCNs are calculated using the sequential control time within one period from the start of the period.
The sequential control of subtracting the predefined average number of packets N for each LCN from the integral value s of the number of arrival packets corresponding to the LCN corresponds to the LCN of the arriving packet detected by the packet arrival detector using the arrival control time when the packet arrives Arrival control to increase the value s of the counter unit s by 1 is performed, and the control unit compares s with the value of the specified maximum integral value Smax corresponding to the arrival LCN set in the specified value holding unit, and s is Smax. In the case of exceeding, a method of observing traffic for each LCN by issuing a specified value excess signal from the control unit.

In this method, a control flag F is stored for each LCN together with the integrated value s of the number of arriving packets in the counter section, and the value of the flag F for each LCN is reset to 0 at the start of the cycle measured by the observation cycle counter section. When performing the sequential control, the sequential control of subtracting N from s is performed only when the value of the flag F corresponding to the LCN is 0. When the value of the flag F is 1, the sequential control for the LCN is not performed. If the value of the flag F corresponding to the LCN of the packet at the time of arrival of the packet is 0, the value s of the counter is set to the arrival control time.
Is set to s−N + 1, the value of the flag F is set to 1, and if the value of the flag F is 1, it is preferable to set s to +1.

(Example) Next, an example of the present invention is described using a drawing.

FIG. 1 is a diagram showing a configuration of an embodiment of an apparatus used in the present invention, in which 10 is a packet arrival detecting unit, 11 is a counter unit,
12 is a specified value holding unit, 13 is a control unit, and 14 is an observation cycle counter unit.

At the time of call connection, the maximum value of the specified average number of packets within the observation period and the integral of (the number of packets arriving within the observation period-the specified average number of packets within the observation period) as a specified amount of information is a specified value holding unit.
Set to 12.

The arrival of the packet is detected by the packet arrival detector 10 and is notified to the counter 11. The observation cycle counter unit 14 issues a cycle start signal for each observation cycle.

The counter unit 11 counts up each time a packet arrives, and reduces the specified average number of packets in the observation period held in the specified value holding unit 12 for each observation period. In the control unit 13,
The value of the counter unit 11 is compared with the maximum integrated value held in the specified value holding unit 12, and when the value of the counter unit exceeds the specified value, a specified value excess signal is issued.

FIG. 2 is a diagram showing an example of the average value control based on the integral value. The hatched portion indicates the arrival of the packet.
An example in which the integral maximum value is 3 is shown.

FIG. 3 shows a configuration example for performing traffic observation for each call in a line in which a plurality of calls are multiplexed. The multiplexed call is assigned to a logical channel number (LC
N).

In FIG. 3, reference numeral 30 denotes a packet arrival / LCN detection unit, 31 denotes a specified value holding unit, 32 denotes a control unit, 33 denotes a counter unit, and 34 denotes an observation cycle counter unit. The control unit 32 includes a sequential control LCN counter unit 35, an arrival / sequential processing management unit 36, an LCN selection selector 37, and a determination unit 38. The specified value holding unit 31 stores the specified average number of packets (N) and the integrated maximum value (Smax) in LC
The counter 33 has a counter (s) and a control flag (F) for each LCN.

At the time of call connection, the maximum value of the integral of the specified average number of packets in the observation period and the (number of packets arriving in the observation period−the specified average number of packets in the observation period) is stored in the specified value holding unit 31 as the specified amount of information. Set in the memory corresponding to the LCN assigned to.

The observation cycle counter 34 issues a cycle start signal for each observation cycle. As shown in FIG. 4, the operation in the control unit is as follows.
The frame time is divided into an arrival control time and a sequential control time,
It is managed by the arrival / sequential processing management unit 36. At the arrival processing time, the packet arriving at the frame is counted,
As shown in Table 1, counter processing (subtraction processing of the counter unit in the first embodiment) is performed for each LCN observation cycle in a sequential processing time.

After the start of the observation cycle, before performing the above-described counter control for each observation cycle, if the packet of the LCN arrives,
At the time of arrival processing, the contents of the processing are sequentially performed. In this case, it is necessary to omit the sequential processing. A control flag (F) is provided in the counter unit 33 for each LCN to indicate the end of the sequential processing for each observation cycle. The value of F is “0” at the start of the observation cycle
Reset to.

Arrival processing When a packet arrives at the packet arrival / LCN detection unit 30,
It analyzes the packet header to detect the LCN and notifies the control unit 32. During the arrival processing time, the selector 37 notifies the counter 33 of the LCN value (LCNr) of the packet arriving from the line. The counter 33 processes the counter s (LCNr) corresponding to the LCN received from the controller 32 and the flag F (LCNr). First, when the flag F = 0, the sequential processing is not completed, so N (LCNr) is subtracted from s (LCNr).
Next, the value of s (LCNr) is counted up. Judgment unit 38
Then, the value of the counter section is compared with the value in the prescribed holding section 31, and if the prescribed value is exceeded, a prescribed value excess signal is issued. Finally, F (LCNr) = 1.

Sequential Processing The sequential control LCN counter unit 35 is reset at the start of the observation cycle, and performs processing sequentially from LCN = 0. During the sequential processing time, the selector 37 notifies the counter unit 33 of the value (LCNs) of the sequential control LCN counter unit. In the counter unit 33, the flag F (LC
If Ns) = 0, s (LCNs) to N
(LCNs) is reduced, and F (LCNs) = 1. F (LCNs) =
In the case of 1, no processing is performed.

(Effect of the Invention) In the traffic observation method of the present invention, the average value of the input traffic is grasped by observing the short period, by defining the magnitude of the deviation from the declared average value as a criterion for evaluating the average value. Control can be performed.

[Brief description of the drawings]

FIG. 1 is a configuration diagram of a first embodiment of a traffic observation system of the present invention, FIG. 2 is a diagram showing an example of average value control by an integrated value, and FIG. 3 is a traffic observation system in a line in which a plurality of calls are multiplexed. FIG. 4 is a diagram showing a time allocation to arrival / sequential processing in the control unit. 10: packet arrival detection unit 11: counter unit 12: specified value holding unit, 13: control unit 14: observation cycle counter unit 30: packet arrival / LCN detection unit 31: specified value holding unit, 32 …… Control unit 33 …… Counter unit, 34 …… Observation cycle counter unit 35 …… Sequential processing LCN counter unit 36 …… Arrival / sequential processing management unit

 ────────────────────────────────────────────────── ─── Continuation of the front page (56) References JP-A-60-41841 (JP, A) JP-A-62-290240 (JP, A) JP-A-62-145946 (JP, A) IEEE Communication Magazine, Oct. 1986. Vol. 24, No. 10PP. 8-15

Claims (2)

(57) [Claims] 1. A traffic observation method for performing traffic observation by setting an average traffic volume as a specified value in advance for traffic observation in a communication network in which information is decomposed into fixed-length packets and transferred. Observation period counter unit that measures the set observation period, a specified value holding unit that holds the average number of packets N within the observation time and the maximum integrated value Smax for each logical channel number LCN assigned to each call, and packet arrival and arrival packet LCN
Has a detection unit for detecting the value of, a counter unit for observing the number of arriving packets s for each LCN, and a control unit for judging whether or not the number of arriving packets exceeds a specified value. And the sequential control time, the observation period is measured by the observation period counter unit, and all LCNs are calculated using the sequential control time within one period from the start of the period.
The sequential control of subtracting the predefined average number of packets N for each LCN from the integral value s of the number of arrival packets corresponding to the LCN corresponds to the LCN of the arriving packet detected by the packet arrival detector using the arrival control time when the packet arrives Arrival control to increase the value s of the counter unit s by 1 is performed, and the control unit compares s with the value of the specified maximum integral value Smax corresponding to the arrival LCN set in the specified value holding unit, and s is Smax. A traffic observing method characterized by observing traffic for each LCN by issuing a prescribed value excess signal from the control unit when the signal exceeds the prescribed value. 2. The traffic observation method according to claim 1, wherein a control flag F is held for each LCN together with an integrated value s of the number of arriving packets in a counter unit, and the period measured by the observation period counter unit is set. At the start time, the value of the flag F for each LCN is reset to 0, and when performing the sequential control, only when the value of the flag F corresponding to the LCN is 0, the sequential control of subtracting N from s is performed. The value of F is 1
If the value of the flag F corresponding to the LCN of the packet is 0 when the packet arrives, the value s of the counter unit is set to s−N + 1 during the arrival control time, and the flag is set. A traffic observation method wherein the value of F is set to 1 and s is incremented by 1 when the value of the flag F is 1.