JPH0777374B2 - 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 of observing the amount of packet traffic passing through a communication line.

(Prior Art) In a system in which information is decomposed into fixed-length packets and transferred, call connection control is performed by declaring the traffic characteristics of the call when connecting. In order to perform this control more accurately, it is necessary to observe the traffic volume of the call during communication and determine whether or not the reference value set at the time of call connection is satisfied.

For this reason, a fixed observation period is set in the communication network, and traffic observation is performed by counting the number of packets arriving within the observation period.

In the conventional technique, since a fixed observation period is set on the network side for observation, if the observation period is shifted, the traffic observation result will be different and an error will occur. Also, since the observation period is constant,
The number of packets that can be counted differs depending on the call speed. For this reason, there is a drawback that the accuracy of observation is not constant, such as the accuracy of low-speed calls becomes poor.

(Problems to be Solved by the Invention) The present invention has been made in view of the above-mentioned drawbacks, in which the observation cycle is variable, and the error is eliminated by enabling observation from any time point. It is to provide a traffic observation method that enables accurate traffic observation.

(Means for Solving Problems) The traffic observation method of the present invention is a system that decomposes information into fixed-length packets and transfers the packets, and observes passing packets at every packet hold time as traffic observation, and In the observation method that represents the amount of traffic, an observation cycle memory that sets an integer multiple of the packet hold time as the observation cycle, a detection unit that detects the arrival of packets, and whether there is a packet arrival that has an address equal to or longer than the packet hold time within the observation cycle. A state-holding memory that holds sequentially, an input pointer IP that gives an address corresponding to the current observation point of the state-holding memory, an output pointer OP that gives an address of a state-holding memory that corresponds to an observation point traced back by the observation period, and a past observation period Has a counter that stores the number of arriving packets in The presence or absence of packet arrival at the time of the expression is recorded in the table indicated by the IP of the state holding memory. If the packet arrives, the counter value is +1. If the table indicated by OP is the packet arrival, the counter value is -1. By doing
The number of packet arrivals within an arbitrary observation period is counted for each line.

The traffic observation method of the present invention can suppress the difference in observation accuracy due to speed by setting the observation period for each call, which is fixed in the conventional technique. Further, by performing the observation in an arbitrary section, it is possible to eliminate the observation error that has been conventionally caused by the fixed observation period. For example, in the example shown in FIG. 7, even if the same packet arrives, the maximum number of arriving packets in the observation period is 2 in the observation period 1, but 4 in the observation period 2. There was an error. According to the traffic observation method of the present invention, as shown in FIG. 6, since observation is performed on an arbitrary section, an error unlike the conventional case does not occur.

(Example) Example 1 FIG. 1 shows Example 1 of the present invention. In FIG. 1, 10
Is an observation unit, a packet arrival detection unit 11, a state holding unit 1
2, input pointer IP13, output pointer OP14, counter unit 1
It consists of 5. Further, the determination unit 16 includes a control unit 17 and a specified value holding unit 18.

The observation time is set to the unit of holding time of the fixed length packet, and the observation of the traffic on the line is performed by the observation unit 10. The state holding unit 12 has the configuration shown in FIG. 2, and holds the arrival state of the packet at the time of observation in the state holding memory S in time series.

2 (a) shows the packet arrival state, the shaded portion shows the packet arrival, and FIG. 2 (b) shows the state holding memory.

At the end of processing at a certain observation time point, IP13 indicates the position in the state holding memory S that holds the packet arrival state at the next observation time point, and if the observation period specified at the start of communication is T, then OP14 (IP- The position of T) is shown. The counter unit 15 uses the number of packets that have arrived within the past observation cycle time T up to the present time (the number of packets that have been recorded from the position OP to IP-1 on the state holding memory S) as an observed value. Hold at 15.

The packet arrival detection unit 11 detects the arrival of a packet and notifies the state holding unit 12 of it. Whether or not a packet arrives at the time of observation is "state holding memory S" when a packet arrives.
(IP) = 1 ", and if there is no packet arrival, it is represented by" state holding memory S (IP) = 0 ".

3A and 3B show the processing of the counter section. The value sum of the counter unit 15 at a certain observation time point indicates the number of arrival packets for the past observation cycle time from that time point.
If the packet arrives at the next observation time (state holding memory S (IP) = 1), the counter value is incremented by +1. If the state holding memory S (OP) = 1, the counter value is decremented by -1. . By this operation, the number of arriving packets for the past observation cycle time from the next observation time can be held in the counter unit 15. Specifically, in the example of FIG. 3, a certain observation time point
The counter value sum at t0 is 3 (this value is x), and the packet arrives at the next observation time (t0 + 1) (state holding memory S (IP) = 1), so x = x + 1 (=
4), and there was no packet arrival at the past observation time (t0 + 1-T). (State holding memory S (OP) =
Therefore, the value of x is left unchanged (x = 4). This value is the observation result at the observation time point (t0 + 1). With the above counter operation, it is possible to always count the number of arriving packets for the past observation time from that point.

The above processing is performed within one packet hold time, and IP and OP are incremented by 1 before the next observation time.

On the other hand, the observation result of the observation unit 10 is the preset value ma of the number of arriving packets within the observation period set in the preset value holding unit 18 in advance.
In the determination unit 16 that determines whether or not x is exceeded, the control unit 17
In, the value sum of the counter unit 15 is compared with the value of the specified value holding unit 18, and if sum> msx, a specified value excess signal is issued.

Example 2 FIG. 4 shows a configuration example for performing traffic observation for each call in a line in which a plurality of calls are multiplexed. For multiplexed calls, the logical channel number (LC
N). The observation time point is the fixed time packet hold time unit.

The observation unit 40 includes a packet arrival / LCN detection unit 41, a state holding unit 42,
It comprises an input pointer 43, an output pointer section 44, and a counter section 45. The determination unit 46 includes a control unit 47 and a specified value holding unit 48.

The observation unit 40 observes the traffic of each call on the line. The state holding unit 42 has the configuration shown in FIG. 5, and holds the arrival state of packets at the time of observation in the state holding memory S in time series.

FIG. 5 (a) shows a packet arrival state, and FIG. 5 (b).
Indicates a state holding memory.

At the end of processing at a certain observation time point, the input pointer IP43 indicates the position in the state holding memory S holding the packet arrival state at the next observation time point. The output pointer unit 44 holds the value of the output pointer OP (LCN) for each LCN, and if the observation period specified for each call at the start of communication is T (LCN), OP (LCN)
= IP-T (LCN). In the counter unit 45, for each LCN,
The number of packets that have arrived within the past observation cycle time T (LCN) up to the current point (in the state holding memory S, the position OP (LC
N) to the number of arrivals of packets of that LCN recorded from IP-1) are held in the counter unit (LCN) as observation values.

The packet arrival detection unit 41 detects the arrival of a packet and the LCN of the arrival packet, and notifies the state holding unit 42. The packet arrival state at the time of observation indicated by IP is the LC of the arrived packet.
The value of N is retained by recording it in the state retention memory S (IP).

The counter value of a certain LCN0 is sum (LCN0) = sum0. When the LCN0 packet arrives at the next observation time (IP0), the counter value is incremented by 1, and the arrival state of the packet indicated by OP0 = IP0-T (LCN0) is L in the state holding memory S (OP0).
If it is CN0, the counter value is decremented by one. This is similar to performing the counter operation of the first embodiment shown in FIG. 3 for each LCN. By performing this operation for all LCNs at each observation time point, it is possible to always count the number of arrival packets for the past observation period for each call from that time point.

The above processing is performed within the holding time of one packet, and the IP (OPN) of each LCN is incremented by 1 before the next observation time.

On the other hand, the determination unit 46 that determines whether or not the observation result of the observation unit 40 exceeds the arrival packet number specified value max (LCN) within the observation period set in advance in the specified value holding unit 48 for each call.
Then, in the control unit 47, the value sum (LC (value) of the counter unit 45 corresponding to the LCN value LCN0 of the packet arriving at the observation point is
N0) is compared with the value max (LCN0) of the specified value holding unit 48, and sum
When (LCN0)> max (LCN0), a specified value excess signal is issued.

(Effects of the Invention) With the traffic observation method of the present invention, it is possible to observe the traffic of a call during communication at an arbitrary observation cycle for each line / call, and it is possible to perform observation with a small error. Also,
It can be used for traffic control by comparing the observation result with a predetermined value.

[Brief description of drawings]

FIG. 1 is a configuration diagram of a first embodiment of a traffic observation method of the present invention, FIGS. 2 (a) and 2 (b) are diagrams showing a configuration example of a state holding unit of the first embodiment of the present invention, and FIG. a) and b) are diagrams showing an operation example of a counter section, FIG. 4 is a diagram showing a configuration example of a traffic observation circuit according to a second embodiment of the present invention, and FIGS. 5 (a) and 5 (b) are present inventions. FIG. 6 is a diagram showing a configuration example of a state holding unit of Embodiment 2, FIG. 6 is a diagram showing an observation method of the present invention, and FIG. 7 is a diagram showing a conventional technique. 10 ...... Observing unit 11 ...... Packet arrival detection unit 12 ...... State holding unit, 13 ...... Input pointer IP 14 ...... Output pointer OP, 15 ...... Counter unit 16 ...... Judgment unit, 17 ...... Specified value holding unit 18 ...... Control unit 40 ...... Observation unit 41 ...... Packet arrival / LCN detection unit 42 ...... State holding unit, 43 ...... Input pointer 44 ...... Output pointer unit, 45 ...... Counter unit 46 ...... Judgment unit, 47 …… Specified value storage unit 48 …… Control unit

 ─────────────────────────────────────────────────── ─── Continuation of front page (72) Inventor Koichi Onishi 1-1-6 Uchisaiwaicho, Chiyoda-ku, Tokyo Nihon Telegraph and Telephone Corporation (56) Reference JP-A-62-290240 (JP, A) JP 56-79525 (JP, A)

Claims (4)

[Claims] 1. A system for decomposing information into fixed-length packets and transferring the packets, wherein passing packets are observed for each packet hold time as traffic observation, and an integer of the packet hold time is used in an observation method in which the amount of traffic is represented by the number of packets. The observation cycle memory that sets the double as the observation cycle, the detection unit that detects the arrival of packets, the state holding memory that has the address of the packet hold time or more in the observation period and sequentially holds the presence or absence of packet arrival, and the current state of the state holding memory An input pointer IP that gives the address corresponding to the measurement time point, an output pointer OP that gives the address of the state-holding memory that corresponds to the observation time point traced back by the observation period, and a counter unit that stores the number of packet arrivals in the past observation period as the observation value. The IP of the state-holding memory indicates whether a packet arrives at a certain observation point. The number of packet arrivals within an arbitrary observation period is recorded for each line by recording in a table, and if the packet arrival arrives, the counter value is incremented by 1 Traffic observation method characterized by counting into. 2. The observation method according to claim 1, wherein the maximum number of packets in the observation period is set as a specified value in a specified value memory, and it is determined whether or not the value of the counter section exceeds the specified value. A traffic observation method characterized by having a judging section. 3. The traffic observation method according to claim 1, wherein an observation memory, an output pointer OP (LCN), and a counter unit are provided for each of the input pointer IP and the logical channel number LCN set for each call. The state-holding memory holds the presence or absence of packet arrival detected by the packet arrival detection unit and the LCN of the arrived packet.
The LCN of the packet is recorded in the table indicated by the IP of the state holding unit, the value of the counter corresponding to the LCN of the arriving packet is incremented by +1 and the value of OP (LCN) is decremented by -1. Therefore, the traffic observation method is characterized in that the number of packet arrivals within an arbitrary observation period is counted for each LCN. 4. The observation method according to claim 3, wherein each LCN has a specified value memory for setting the maximum number of packets within the observation time set for each call as a specified value, and corresponds to the LCN. A traffic observation method having a determination unit that determines whether or not the value of the counter unit exceeds the specified value of the LCN.