JPH07210473A - Data filtering system between transmission lines - Google Patents

Abstract

PURPOSE:To efficiently utilize the resources of a transmission line by controlling the necessity of transfer and a transfer rate based on sorting by the attribute of transfer data in addition to the kind, etc., of the transmission line so as to extend a filtering function and a congestion control function. CONSTITUTION:The attribute measuring part 103 of an interface equipment 1 previously registers attribute to be measured, such as the length of a data message. Then, the interface equipment 1 fetches a transmitted data message and the attribute measuring part 103 investigates its transmission source address to measure the length of the message. Next, the attribute measuring part 103 investigates an attribute information storage part 122 and when there is a data sorting item coincident with the transmission source address, fetches the value of the number of reception data of the sorting item and the average data length of the attribute of data to correct it by using the measured length of the data message. A selective transmission part 102 collates the corrected average length of the data message and the transfer condition of a transfer information storage part 121 to decide the necessity of transfer to each transmission line.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data filtering method for an interface device which interconnects a plurality of distributed transmission lines and transfers transmission data received from a certain transmission line to another transmission line.

[0002]

2. Description of the Related Art In recent years, with the spread of transmission lines, it has become popular to interconnect a plurality of transmission lines to expand the scale and effect of the transmission lines. The interface device for interconnecting a plurality of distributed transmission lines includes a repeater, a bridge,
There are routers and gateways. Of these, bridges, routers, and gateways suppress forwarding based on the destination address and protocol of the transmission data, and prioritize transmission data based on the type of transmission path on which the transmission data was sent and the transmission data protocol. Take control. Also,
The gateway performs congestion control and conversion of transmission lines and protocols of transmission data.

With conventional internetworking technology,
When implementing the filtering function by the interface device, the Internet Protocol (IP) determines whether to pass or discard the transmission data based on the IP address or MAC address of the transmission data or the type of the network protocol. .

Further, in the IP and TCP protocols, when a gateway or a computer connected to a transmission line which has detected a congestion state realizes a congestion control function, it transmits transmission data causing the congestion state. A request for reducing the transmission speed (ICMP start point suppression transmission data) is transmitted to the computer that is present, and the computer that receives the request reduces the transmission data transmission speed until the reception of the request is stopped.

[0005]

In the above-mentioned prior art, the filtering function and the priority control function of the interface device between the transmission lines include the type of the transmission line to which the transmission data is transmitted, the destination address of the transmission data, and the transmission data. Since it is premised that the determination is made only based on the type of the transmission line / protocol, there are the following problems.

(1) The filtering function of the interface device is limited to the suppression control only. Also, the criteria for the filtering function are the destination address of the transmission data,
Alternatively, the filtering function is limited to the type of the network protocol, and the filtering function based on the attribute of the transmission data, the type of the computer that transmitted the transmission data, or the type of the application that runs on the computer and generates the transmission data cannot be realized.

(2) The criterion for the filtering function of the interface device is fixed, and dynamic control that reflects the changing communication status of the transmission path cannot be performed.

Further, in the prior art, since the interface device between transmission lines and the congestion control function of the computer connected to the transmission line are based on the use of a specific network protocol, there are the following problems.

(3) Even if the gateway or the computer that has detected the congestion sends a request to reduce the transmission speed to the computer that is transmitting the transmission data in the congestion state, the request is received, A computer that does not use a recognizable network protocol cannot reduce the transmission speed of transmission data, and cannot implement the congestion control function.

An object of the present invention is to extend the criteria for filtering function to a unit of computer type or application type in an interface device for interconnecting transmission lines, and to dynamically determine the criteria for filtering function. By creating, modifying, and transferring data other than one-to-one with transmission data, the above problems are solved, the filtering function between transmission lines is expanded, and
The purpose is to efficiently use transmission line resources and expand the congestion control function.

[0011]

In order to achieve the above object, the data filtering method of the present invention is, in an inter-transmission-line interface device, a type of a transmission line to which transmission data is transmitted, which is a criterion of prior art. In addition to the destination address of the transmission data and the type of network protocol of the transmission data, the attributes of the transmission data are measured, the transmission data is classified based on the measurement result, and the necessity of transfer based on the classification result, and It is characterized by controlling the transmission ratio of transmission data.

[0012]

The interface device measures the attribute of the transmission data received from the transmission line, classifies the transmission data based on the measurement result, and the judgment standard is determined based on the classification result. , The type of transmission path through which the transmission data was sent, the destination address of the transmission data,
Further, it is possible to realize more flexible and dynamic filtering which is not limited only to the type of the network protocol of the transmission data.

Further, when performing the congestion control, not only the method of reducing the transmission speed of the transmission data but also the transfer of the transmission data of the same attribute is limited to once every k times, and the transmission data attribute classification result is used. , By gradually changing the value of the integer k and discarding the remaining transmission data, it is possible to suppress the congestion of the transfer destination transmission line and reduce the possibility of discarding the latest transmission data due to lack of the buffer area of the gateway. Become.

[0014]

1 is a flow chart showing the processing of an interface device in an embodiment of the present invention, FIG. 2 is a block diagram of the interface device in an embodiment of the present invention, and FIG.
1 is a block diagram of a multi-computer system interconnected by a transmission line 1 in FIG. 1, FIG. 4 is an explanatory view of a data message format in an embodiment of the present invention, and FIG. 5 is an attribute information storage unit in the embodiment of the present invention. 6 is an explanatory diagram showing the configuration of a transfer information storage section in the embodiment of the present invention, and FIG. 7 is a format diagram of a data message with content code.

In this embodiment, the interface device 1 is
Interfaces 111, 112, ... 11n as shown in FIG.
.. 1n are connected to each other via the transmission lines to transfer data flowing through the respective transmission lines. Further, it is connected to the transfer information storage unit 121, the attribute information storage unit 122, the input buffer 123, and the output buffer 124. Further, it has a receiving unit 101, a selective transmitting unit 102, and an attribute measuring unit 103. The attribute to be measured is registered in advance in the attribute measuring unit 103. In an embodiment of the present invention,
For example, the attribute to be measured is the data message length.

Next, the structure of the attribute information storage section 122 will be described.

FIG. 5 shows a configuration example of the attribute information storage section 122 of the interface device 1. The first column is the data classification item 122A, the second column is the received data number 122B, and the third and subsequent columns. Indicates that there are a plurality of data attributes 122C. In the embodiment of the present invention, for example, the data classification item is the source address and the data attribute is the average data message length.

FIG. 6 shows an example of the structure of the transfer information storage unit 121 of the interface device 1, and the first column shows the transfer condition unit 1
21A, the second to nth columns have a plurality of transfer transmission path names 121B, and the (n + 1) th column and thereafter are data classification items 121C.
Indicates that there is more than one. In the embodiment of the present invention, for example, the data classification item is a source address.

Next, the processing procedure of the interface device in the embodiment of the present invention will be described with reference to the flowchart of FIG. In the following description, the numbers in parentheses correspond to the numbers in the flowchart of FIG. For example, the computer 2 of the multi-computer system shown in FIG.
When the data message 200 is sent to the transmission line 11 from the interface device 1, the interface device 1
After that, the data message is fetched in the input buffer 122.

The attribute measuring unit 103 checks the source address 201 of the data message and measures the data message length which is the attribute. In this example, the source address 201 of the data message is assumed to be equal to the computer number. Therefore, the source address of the computer 21 is
21 (1001).

Next, the attribute measuring unit 103 checks the attribute information storage unit 122, compares the source address 201 and the data classification item 122A, and searches for a matching classification item (100).
2).

Next, it is determined whether or not a classification item equal to the source address 201 exists in the data classification item 122A. In the example shown in FIG. 5, the source address 21 exists in the first line of the data classification item 122A (100
3).

At this time, if a classification item equal to the transmission source address 201 exists in the data classification item 122A, the value of the received data number 122B and the data attribute 12 of the classification item.
Take the average data message length value of 2C. In the example shown in FIG. 5, the number of received data whose source address is 21 is 12
The value of 2B is 46 (pieces), and the value of the data attribute 122C average data message length is 495 (bytes) (100
4).

Next, using the measured data message length, a new average data message length value is recalculated from the old average data message length value and the received data number value (1005).

Next, the attribute measuring unit 103 calculates the number of received data to which 1 is added and the value of the corrected average data message length,
It is set in the attribute information storage unit 122 (1006).

If no classification item equal to the source address 201 exists in the data classification item 122A, the source address 201 of the data message is the data classification item 122A, 1 is the number of received data 122B, and the measured data message is The length is set in each attribute 122C of the data, and a new line is added to the attribute information storage unit 122 (1007).

Next, the selective transmission unit 102 collates the corrected value of the average data message length with the transfer condition unit 121A of the transfer information storage unit 121, and the transmission lines 12 other than the transmission line 11 that received the data message. , ... 1n is determined to be necessary or not. Here, assuming that the corrected average data message length value is 495 (bytes), which is the same as the old value, in the example shown in FIG.
Matches the condition in the second line. Therefore, it is understood that the transmission line to be transferred is the transmission line 12 (1008).

At this time, the data message should be transferred,
If there is a transmission path, continue processing, and if not,
The processing ends (1009).

Next, the selective transmission unit 102 transmits a data message as data via the interfaces 112, ... 11n based on this information, and thereafter ends the processing. In the example shown in FIGS. 2 and 6, the data message is transferred to the transmission path 12 via the interface 112, and the process ends (1010).

Further, in order to reduce the processing time of the interface device, after receiving a certain number of data messages and setting them in the attribute information storage section 122, even if the data messages are received, the data attribute 122C is recalculated. It is possible that there is nothing. In this case, the value of the data attribute 122C of the attribute information storage unit 122 is set to the transfer information storage unit 1
21 and the data classification item (source address) that meets the conditions is compared with the data classification item 121C.
Set to.

Assuming that the value of the source address of the data classification item is 22, the attribute information storage unit 122
The value of the average data message length of the value of the data attribute 122C is 88 (bytes) as in the example shown in FIG. In the example shown in FIG. 6, this value matches the condition of the first line of the transfer condition unit 121A. Therefore, the value 22 of the source address that meets the conditions is set in the first line of the data classification item 121C.

As a result, when the attribute measuring unit 103 receives the data message 200, the source address 201
And the data classification item 121C of the transfer information storage unit 121 are compared with each other to determine the transmission path to which the data message should be transferred. That is, in the example shown in FIG. 6, the source address is 2
The transmission line to which the second data message should be transferred is the transmission line 1
2 and the transmission line 13 can be determined.

In the case where the transfer destination multi-computer system is its own multi-computer system and does not require the transmission data as frequently as the transmission data is transmitted, in order to reduce the traffic on the transfer destination transmission line, the data to be transferred is reduced. It is also possible to transfer only a part. In this case, the transfer ratio is registered in advance in the transfer information storage unit 121, and based on this, it is determined which of the data to be transferred is actually transferred and the rest is discarded. The transfer ratio is not fixed, and may be changed according to the traffic on the transfer destination transmission line or the load on the computer of the transfer destination multi-computer system.

Further, when determining whether or not the transfer of the transmission data is necessary, it may be considered that it is performed based on only the selective transmission unit 102 and the transfer information storage unit 121 without using the attribute measurement unit 103 and the attribute information storage unit 122. To be In this case, the necessity of transfer of the transmission data is determined based on an attribute that does not require classification, such as the source address of the message.

In order to reduce the processing time of the interface device, when receiving the data message and setting it in the attribute information storage unit 122, it is possible not to recalculate the data attribute 122C for all the data messages. In this case, the data message to be recalculated is determined at the registered fixed rate, and the attribute measurement and the data attribute 122C of the attribute information storage unit 122 are recalculated only for the data message.

Further, when determining the necessity of transfer of the transmission data, the periodicity of the data message, its cycle, and the frequency of the data message are used as the data attributes to set the condition for determining the necessity of transfer. Can be considered.
In this case, the attributes to be measured by the attribute measurement unit 103, the processing procedure of the selective transmission unit 102, and the configurations of the attribute information storage unit 122 and the transfer information storage unit 121 may be determined according to the attributes.

When determining the necessity of transfer of the transmission data, it is possible to set a code (content code) indicating the content of the message in the transmission message and use it as an attribute.

FIG. 7 shows a data message 3 with a content code.
00 format is shown. The present invention can be easily used in a system based on the content code by describing the transfer condition in the transfer information storage unit 121 with the content code as the data classification item 121C.

The interface device 1, which has received the data message 300 with the content code, selects and sends the data to the interface device 1.
Examines the content code 302 of the data message 300,
Based on the transfer information storage unit 121, the data message 30
Whether transfer of 0 is necessary is determined. As a result, the sending computer can freely set the attributes, and it is possible to determine the necessity of computer grouping and transfer by group name. Further, the necessity of transfer can be determined based on a condition that cannot be judged by other attributes, such as distinguishing whether the transmission message is general or urgent.

[0040]

According to the present invention, the interface device measures the attribute of the transmission data received from the transmission path, classifies the transmission data based on the measurement result, and determines the judgment standard based on the classification result. It is possible to realize dynamic filtering corresponding to changes in transmission data and transmission line status.

Further, as the attributes of the transmission data, it is easy to specify attributes other than the conventional type of the transmission path through which the transmission data is transmitted, the destination address of the transmission data, and the network protocol type of the transmission data. Thus, more flexible filtering can be realized.

Since the interface device has a dynamic and flexible filtering function, the transfer of unnecessary message data is greatly reduced, the traffic on the transfer destination transmission line is reduced, and the congestion can be suppressed.

[Brief description of drawings]

FIG. 1 is a flowchart of an interface device.

FIG. 2 is a block diagram of a data message format.

FIG. 3 is a block diagram of a multi-computer system.

FIG. 4 is an explanatory diagram of an attribute information storage unit.

FIG. 5 is an explanatory diagram of a transfer information storage unit.

FIG. 6 is an explanatory diagram of an interface device flowchart.

FIG. 7 is an explanatory diagram of a format of a data message with a content code.

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 1 ... Interface device, 11-1n ... Transmission line, 101
... reception unit, 102 ... selective transmission unit, 103 ... attribute measurement unit,
111 to 11n ... Interface, 121 ... Transfer information storage unit, 122 ... Attribute information storage unit, 123 ... Input buffer, 124 ... Output buffer.

─────────────────────────────────────────────────── ─── Continuation of the front page (51) Int.Cl. ⁶ Identification number Office reference number FI technical display location H04L 12/28 12/66 8732-5K H04L 11/20 B

Claims (9)

[Claims] 1. A network system in which a multi-computer system in which a plurality of computers are interconnected via a transmission path is connected via an interface device, wherein the interface device receives the transmission data transmitted from the computer. A means for measuring the attribute of the transmission data, a means for classifying the transmission data based on the measurement result by the measuring means, and an information storage section for holding the classification result by the classifying means. A means for determining whether or not it is necessary to transfer the transmission data to each of the transmission paths other than the transmission path that received the transmission data, and means for transferring the transmission data to each transmission path if the transmission data should be transferred. And an information storage unit that stores the necessity of transferring the received transmission data to each transmission path. Data filtering system between transmission line and judging the necessity of transferring the respective other transmission path based on the attribute of the transmission data transmission data received from the transmission path. 2. The transfer ratio for transferring the received transmission data to each of the transmission paths other than the transmission path that received the transmission data, based on the classification result of the transmission data. Between the transmission paths that have the information storage unit that determines the transfer ratio for transferring the transmission data received from a certain transmission path to each of the other transmission paths based on the attributes of the transmission data based on the attributes of the received transmission data. Data filtering method. 3. The necessity of transferring the received transmission data to each of the transmission paths other than the transmission path where the transmission data is received based on the address of the computer that originated the transmission data. And a means for identifying the address of the computer that transmitted the received transmission data, and transmitting the transmission data on a basis other than the transmission path on which the transmission data is received based on the address by the identifying means. A data filtering method between transmission lines having means for determining the necessity of transferring to each of the lines. 4. An inter-transmission path having means for measuring traffic on the transmission path, and means for calculating a transfer ratio of transmission data to be transferred to the transmission path based on a measurement result by the measuring means. Data filtering method. 5. The method according to claim 1, further comprising means for measuring a load of the own computer, wherein the measurement result by the measuring means is sent to a transmission line as transmission data, and the transmission data received from the transmission line is measured. A data filtering method between transmission lines, comprising means for calculating a transfer ratio of transmission data to be transferred to the transmission line based on the result. 6. The data filtering method according to claim 1, wherein a message length of the transmission data is used as an attribute of the transmission data. 7. The data filtering method according to claim 1, wherein a periodicity of the transmission data is used as an attribute of the transmission data. 8. The data filtering method according to claim 1, wherein a reception frequency of the transmission data is used as an attribute of the transmission data. 9. The data filtering method according to claim 1, wherein a reception frequency of the transmission data is used as an attribute of the transmission data.