JP2510875B2 - Traffic monitoring system - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION [Outline] Regarding a traffic monitoring system in a packet communication system in which fixed-length packets are inserted into empty time slots and transmitted, a route selection corresponding to a communication form can be optimized.
In a packet communication system in which fixed-length packets are inserted in empty time slots of a transmission frame consisting of multiple time slots for the purpose of monitoring traffic, a reception control unit, a transmission control unit, and a call control unit And a transmission counter unit for counting the number of packets to be transmitted, and a transmission counter unit for counting the number of packets to be transmitted to the transmission controller. A traffic monitoring unit for monitoring the traffic corresponding to the line, and the traffic monitoring unit reads the count contents of the reception counter unit and the transmission counter unit in a unit time cycle to calculate the traffic corresponding to the line. To configure.

[Industrial applications]

The present invention relates to a traffic monitoring system in a packet communication system in which fixed length packets are inserted into empty time slots and transmitted.

In the ISDN (Integrated Service Digital Network) system, a voice / data exchange service is provided by a basic interface of 2B + D (B = 64 Kb / s, D = 16 Kb / s). On the other hand, 150 Mb /
Broadband ISDN that can transmit high-speed data such as s has been proposed. In addition to such high-speed data, the ATM (Asynchr)
onous Transfer Mode) method has been proposed. This ATM
The method inserts fixed-length packets into empty time slots for transmission, and is a method that incorporates the advantages of circuit switching and packet switching. Traffic monitoring is required in order to select a route in such a system.

[Conventional technology]

FIG. 5 is an explanatory diagram of the packet communication network. For simplification, two switching devices 31, 32, two centers 33, 34, and 2 are provided.
It shows the case of having the individual terminal devices 35 and 36. Also, 3
Reference numerals 7,38,40,41 are transmission / reception control units, and 39,42 are call control units.
The terminal devices 35 and 36 are connected to the exchanges 31 and 32 via a multiplexer (not shown), and the centers 33 and 34 are connected to the exchanges 31 and 32 by a multiplex transmission path, or Connected via multiplex device.

The multiplex transmission line forms one frame by a plurality of time slots, inserts a fixed length packet into an empty time slot, and transmits it. By using a plurality of time slots in one frame according to the transmission speed. Can be transmitted. This fixed-length packet is sometimes called a cell or slot in order to distinguish it from a general packet to which a header including the destination is added.If this packet length is increased, the delay of data such as voice increases. On the contrary, if the length is shortened, the transmission efficiency is lowered, so that the length such as 64 bytes is adopted. In order to guarantee the order of fixed length packets to be transmitted in the network, a route is set by the control of the call control units 39 and 42 at the start of communication, and the fixed length packet is set in the set route. It is multiplexed and transmitted.

For example, when the terminal device 35 makes a call to call the center 34, the route to the switching device 32 is set by the control of the call control unit 39 of the switching device 31, and the control of the call control unit 42 of the switching device 32 is performed. The route to the center 34 is set, and the terminal device 35 and the center
The communication path with 34 is set. Similarly, the terminal device
It is also possible to set a communication path between the 36 and the center 33.

In this case, the call control units 39 and 42 of the switching devices 31 and 32 perform route setting so that the traffic of each transmission line can be distributed. Therefore, the traffic of each transmission line in the network is monitored. There is a need to.

As this traffic monitoring method, there is conventionally known a method of counting the number of fixed length packets registered in a transmission waiting queue (not shown) of the transmission / reception control units 37, 38, 40, 41. That is, the size of the traffic on that route is calculated based on the size of the number of fixed-length packets registered in the transmission waiting queue.

Also, a method of judging traffic based on the throughput requested by the user at the time of communication request has been considered.

[Problems to be Solved by the Invention]

In a packet communication method such as the ATM method that is formed by a plurality of time slots of one frame and inserts a fixed-length packet into an empty time slot for transmission, a fixed-length packet that is registered in the transmission waiting queue and is in the transmission waiting state. According to the method of the conventional example that determines the traffic by the number of, it is possible to detect that the route is in a congestion state due to the large number of transmission waits, but since it cannot be detected until it becomes that state, congestion in advance There was a drawback that the situation could not be avoided.

In addition, it is impossible to distinguish between the case where the number of transmission queues temporarily increases and the number of transmission queues increases and the case where the number of transmission queues continues to increase, and when the number of transmission queues is zero, the traffic is Although it is extremely small, it is not possible to distinguish whether the number of transmission waits is exactly "0" or "1", so it is difficult to reliably set the optimum outgoing route. It was

Also, in multimedia communication, a communication mode in which the amount of data transmitted in one direction is large occurs. For example, the terminal device 35,3
6 receives image data, etc. from the centers 33, 34, or CA
In the case of TV reception and the like, the amount of data transmitted from the terminal devices 35 and 36 is almost only at the start of communication, and thereafter, only the data transmitted from the centers 33 and 34 to the terminal devices 35 and 36.

For example, when the terminal device 35 receives a large amount of data such as image data from the center 34, the exchange device 31 causes the transmission / reception control unit 38 to change the traffic of the outgoing route connected to the center 34 by the communication request as described above. Is determined by the call control unit 39 based on the number of fixed-length packets registered in the transmission waiting queue, and the number of transmission waiting is zero or the number of transmission waiting is small, for example, the output to the switching device 32. Set the route. The switching device 32 is connected to the center 34 under the control of the call control unit 42, and thereby establishes a communication path between the center 34 and the terminal device 35.

The communication path set in this way is based on the traffic determination in the direction from the exchange 31 to the exchange 32,
When the traffic from the switching device 32 to the switching device 31 is large due to another terminal device or the like, the terminal device 35 has a drawback that it cannot receive a large amount of data from the center 34.

Further, in the conventional example in which the traffic is determined based on the throughput requested by the user at the time of communication request, it is possible to easily perform the traffic determination by integrating the required throughput values, but it is fluctuated with time, and Since it is an estimated value in many cases, it is difficult to determine accurate traffic.

It is an object of the present invention to monitor traffic so that the route selection corresponding to the communication status can be optimized.

[Means for solving the problem]

The traffic monitoring system of the present invention counts the number of fixed transmission packets and fixed reception packets to determine the traffic, and will be described with reference to FIG.

In a packet communication system in which fixed length packets are inserted and transmitted in empty time slots of a transmission frame composed of a plurality of time slots, the exchange apparatus 1 includes a reception control unit 2
And a transmission control unit 3 and a call control unit 4, and a reception control unit 2
, A reception counter unit 5 for counting the number of received packets corresponding to incoming lines, a transmission control unit 3 provided with a transmission waiting queue 6 for outgoing lines, and a transmission counter unit 7 for counting the number of transmitted packets, and call control The section 4 is provided with a traffic monitoring section 8 for monitoring the traffic corresponding to the line, and the traffic monitoring section 8 causes the reception counter section 5 to operate in a unit time cycle.
By reading the count content of the transmission counter section 7, the traffic corresponding to the line is calculated.

[Action]

By reading the count content of the reception counter unit 5 in a unit time cycle, the number of fixed-length packets received in the unit time cycle can be known, so that the traffic corresponding to the incoming line can be easily determined. Further, by reading the count contents of the transmission counter unit 7 in a unit time cycle, the number of fixed length packets transmitted in the unit time cycle can be known. Therefore, even when the number of transmission wait queues registered in the transmission wait queue 6 is zero, Even if the number of transmission waits is large, it is possible to easily determine the traffic corresponding to the outgoing line within the unit time period. Therefore, it is possible to reliably determine whether or not the traffic is temporarily concentrated. In the case of a communication mode in which the amount of received data is large, it is possible to set the route based on the traffic corresponding to the incoming line.

〔Example〕

Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

FIG. 2 is a block diagram of an embodiment of the present invention. In the figure, 11 is a switching device, 12 is a reception control unit, 13 is a transmission control unit, 14 is a call control unit, 15 is a route selection unit, 16 is a routing table, 17 is a reception processing unit, and 18 is a header. Inspection unit, 19 is a reception counter unit, 20 is a priority control unit, 21 is a transmission waiting queue, 22
Is a transmission processing unit, 23 is a transmission counter unit, 24 is a traffic monitoring unit, 25 is a call control processing unit, 26 is a multiplexer, and 27-1 to 27-
n is a terminal device. This embodiment shows the function of the switching device 11 when receiving the multiplexed data from the multiplexing device 26 and sending it to another multiplexing device or switching device. The function of sending data to 1 to 27-n is not shown.

The data from the terminal devices 27-1 to 27-n is sent to the multiplexing device 26.
Then, the packet is multiplexed as a fixed-length packet by using the number of empty time slots corresponding to each transmission speed, and the packet is sent to the exchange 11 via the transmission path. Also, the exchange device 11 sends the multiplexed data to the multiplexer 26 by a function not shown in the figure, separates it by the multiplexer 26 and sends it to a predetermined terminal device.

Between the multiplexer 26 and the switching device 11, and this switching device 11
In the transmission path between the switch and another switching device, one frame is formed by multiple time slots and the fixed length packet inserted in the empty time slot is a logical link identification number.
It consists of LID, header error check part HCK, and information part D,
The information section D is composed of a header H indicating a call type and the like, and data DATA.

The reception control unit 12 of the exchange device 11 is composed of a reception processing unit 17, a header inspection unit 18, a reception counter unit 19 and the like, and the reception counter unit 19 counts the number of fixed-length packets processed by the reception processing unit 17. . Further, the header inspection unit 18 inspects the header including the logical link identification number LID using the header error inspection unit HCK, and if there is no error, the route selection unit 15 determines the incoming line number and the logical link identification number LID. Based on these contents, the route selection unit 15 searches the routing table 16 and determines the outgoing line based on these contents. This routing table
The contents of 16 are written by the call control processing unit 25 at the time of call setup.

The transmission control unit 13 includes a priority control unit 20, a transmission waiting queue 21, a transmission processing unit 22, a transmission counter unit 23, and the like, and the transmission counter unit 23 is added to the transmission processing unit 22 via the transmission waiting queue 21. Count the number of fixed length packets. When the route selection unit 15 determines the outgoing line, the fixed length packet is transferred to the transmission control unit 13 corresponding to the outgoing line, and the priority control unit 20 determines the call type information in the header H of the fixed length packet. For example, is it real-time information such as voice,
Alternatively, it is determined whether it is non-real-time information such as various data, and the real-time information is prioritized and the transmission waiting queue 21
Register non-real-time information after that. Alternatively, a priority transmission waiting queue and a non-priority transmission waiting queue may be provided and selection control may be performed according to the determination result of the priority control unit 20.

When the fixed length packet registered in the transmission waiting queue 21 can be immediately transmitted from the transmission processing unit 22, the number of transmission waiting registered in the transmission waiting queue 21 remains zero. Also, if you are registered in the transmission waiting queue 21 during transmission, the number of transmission waiting will be 1,
When this fixed length packet is transmitted, the number of transmission waits becomes zero. The transmission counter unit 23 does not count the number of waiting transmissions registered in the transmission waiting queue 21, but counts the number of fixed-length packets to be transmitted.

The call control unit 14 includes a traffic monitoring unit 24 and a call control processing unit 25.
The traffic monitoring unit 24 reads the count contents of the reception counter unit 19 and the transmission counter unit 23 at a unit time cycle, for example, at a 1 ms cycle, and then switches the reception counter unit 19 and the transmission counter unit 23 to each other. Reset. The traffic of each incoming line and outgoing line is calculated from the read count content.

The call control processing unit 25, based on the traffic information obtained by the traffic monitoring unit 24, the contents of the routing table 16,
At the time of call setup, writing is performed so that the line number with the smallest traffic can be selected, and control of call setup and release is performed.

FIG. 3 shows a flowchart of the embodiment of the present invention, in which the contents of the transmission / reception counter section of the route are read and reset after every unit time period. That is, the count contents of the reception counter unit 19 for incoming lines and the transmission counter unit for outgoing lines
After reading the count contents of 23 and resetting them. Then, the calculation of (sending / average value × 9 + sending counter) / 10 is performed. That is, the average value of the number of transmission packets up to now is multiplied by 9, the read count contents of the transmission counter unit 23 are added, and the addition result is set to 1/10, and within the unit time period at that time. The average value is obtained, and the transmission / average value, that is, the average value of the number of transmission packets set in a register (not shown) or the like is updated.

Similarly, (reception / average value × 9 + reception counter) / 10 is calculated. That is, the average value of the number of received packets up to now is multiplied by 9, the read count contents of the reception counter unit 19 are added, and the addition result is set to 1/10, and within the unit time period at that time. The average value is calculated, and the average value is received, that is,
The average value of the number of received packets set in a register (not shown) or the like is updated.

The above-mentioned calculation of the average value shows the case where the average value is calculated 10 times, but the number of times the average value is calculated can be selected according to the configuration of the packet communication network. .

When it is determined whether or not the updating of the average value of transmission / reception described above is completed and the processing is completed for all the routes, the above-mentioned processing is restarted in the next unit time period.

FIG. 4 shows a flow chart of route setting according to the embodiment of the present invention, and route selection is started by a call setting request. First,
The transmission mode is determined based on the call setup request. That is, it is determined whether it is a transmission mode mainly for transmission such as facsimile transmission, a reception mode for receiving data from a center or the like, or a transmission / reception mode for performing mutual transmission / reception such as a telephone.

After determining the transmission mode, MIN path ← 0, MIN value ← all
Perform the processing of "1" ... That is, the route with the smallest average value of transmission and reception until now (MIN route) is set to 0 in order to exclude the route selected last time, and the minimum average value (MIN
Value) is the maximum value of all "1".

In the transmission mode, after the step,
Read the average value. That is, the sending / average value updated in the step in FIG. 3 is read. Then, it is determined whether or not this sending / average value is the sending MIN value. That is,
Read transmission / average value and MI obtained by the processing up to that point
If it is smaller (<) than the N value, the MIN path ←
Route No. and MIN value ← Send and process average value. That is, M
The IN route is updated to the route number (route No) that is currently being determined, the MIN value is updated to the sending / average value read in the step, and the process proceeds to the next step. If the read sending / average value is equal to or larger than the MIN value obtained by the processing up to that time (≧), the process proceeds to step.

The step determines whether or not the above-described processing has been completed for all the routes, and if not completed, the process proceeds to the step, and if completed, the MIN route is selected. That is, the line with the route number as the MIN route is selected.

In the reception mode, traffic on the incoming line is important, so the reception / average value of the route is read after the step. That is, the reception / average value updated in the step in FIG. 3 is read. Then, this average value is received.
Determine if it is a MIN value. That is, the magnitude of the read / average value read and the MIN value obtained by the processing up to that point is judged, and if smaller (<), MIN route ← route number and MI
N value ← Receive and process average value. That is, the MIN route is updated to the route number (route No.) under the current process determination, and the MIN value is updated to the reception / average value read in the step, and the process proceeds to the next step. When the read reception / average value is equal to or larger than the MIN value obtained by the processing so far (≧), the process proceeds to step.

The step determines whether or not the above-described processing has been completed for all the routes, and if not completed, the process proceeds to the step, and if completed, the MIN route is selected. That is, the line with the route number as the MIN route is selected.

In the transmission / reception mode, traffic on the incoming and outgoing lines is important, so next to the step, the transmission / reception / average value of the route is read. That is, the sending / average value and the receiving / average value updated in the step in FIG. 3 are read. Then, the size of the transmission / reception / average value is compared. When the send / average value is large (Send> Receive), it is determined whether the send / average value is the send MIN value. When the send / average value is small (<), MI
N route ← Route No. and MIN value ← Process transmission / average value. That is, the MIN route is updated to the route number (route No.) currently being processed, the MIN value is updated to the sending / average value read in the step, and the process proceeds to the next step. When the sending / average value is equal to or greater than the sending MIN value (≧)
Moves to the step.

If the sending / average value is equal to or smaller than the receiving / average value (sending ≤ receiving), it is determined whether the receiving / average value is the receiving MIN value. If the receiving / average value is small (<), , MIN line ←
Process the route number and MIN value ← receive / average value. That is,
The MIN route is updated to the route number (route number) currently being processed, and the MIN value is updated to the received / average value read in the step, and the process proceeds to the next step. If the reception / average value is equal to or larger than the reception MIN value (≧), the process proceeds to step.

In the step, it is judged whether or not the processing in the transmission / reception mode has been completed for all the routes, and if it is not completed, the process proceeds to the step, and if it is completed,
Go to step and select MIN path.

By the above processing, the MIN route according to the call setup request is selected and written in the routing table 16, and the route setup by the traffic distribution becomes possible.

〔The invention's effect〕

As described above, according to the present invention, in the packet communication system in which a fixed length packet is inserted into an empty time slot of a transmission frame composed of a plurality of time slots for transmission, the number of received packets is counted by the reception counter unit 5. In addition, the transmission counter section 7 counts the number of transmission packets to be transmitted, and the traffic monitoring section 8 reads the count contents in a unit time cycle to calculate the traffic corresponding to the line. The traffic corresponding to the outgoing line can be calculated by using the number of outgoing packets to be sent including the number of outgoing queues, so even if the number of outgoing queues is zero, the outgoing line with the smallest traffic can be selected. You can

For a communication mode in which the amount of received data is large, it is possible to select the incoming line with the smallest traffic by calculating the traffic corresponding to the incoming line based on the count content of the reception counter unit 5. Based on the traffic calculated by the monitoring unit 8, it is possible to set the optimum route corresponding to the communication mode.

[Brief description of drawings]

FIG. 1 is a diagram for explaining the principle of the present invention, FIG. 2 is a block diagram of an embodiment of the present invention, FIG. 3 is a flow chart of an embodiment of the present invention, and FIG. 4 is a route setting of the embodiment of the present invention. A flow chart, FIG. 5 is an explanatory diagram of a packet communication network. 1 is a switching device, 2 is a reception control unit, 3 is a transmission control unit, 4 is a call control unit, 5 is a reception counter unit, 6 is a transmission waiting queue, and 7
Is a reception counter unit, and 8 is a traffic monitoring unit.

Front page continuation (72) Inventor Kazumi Endo 1015 Kamiodanaka, Nakahara-ku, Kawasaki-shi, Kanagawa Fujitsu Limited (56) References JP 62-57343 (JP, A) JP 1-183938 (JP) , A) JP-A-1-272343 (JP, A)

Claims (1)

(57) [Claims] 1. In a packet communication system in which a fixed length packet is inserted into an empty time slot of a transmission frame composed of a plurality of time slots and transmitted, a reception control unit (2) and a transmission control unit (3) are called. Control unit (4)
In the reception control unit (2) of the exchange device (1) including
A reception counter unit (5) for counting the number of incoming packets corresponding to incoming lines is provided, and a transmission waiting queue (6) for outgoing lines is provided to the transmission control unit (3) and a transmission counter unit (7) for counting the number of outgoing packets. ) Is provided, and the call control unit (4) is provided with a traffic monitoring unit (8) for monitoring traffic corresponding to the line, and the traffic monitoring unit (8) causes the reception counter unit (5) and A traffic monitoring system, wherein the traffic content corresponding to the line is calculated by reading the count content of the transmission counter section (7).