JPH09116558A - Message disuse processor - Google Patents

Abstract

PROBLEM TO BE SOLVED: To improve the substantial transmission efficiency of a system by positively (not indiscriminately) selecting and disusing the message information when the message information under transmission is disused due to occurrence of a fault such as the congestion, etc., and then sending selectively and surely some of messages under transmission. SOLUTION: A disuse decision processing part 11 sets the cell disuse conditions based on the external operations, etc., and also discriminates the input cell strings based on the disuse conditions and in response to the disuse instruction given by occurrence of the congestion. Then the part 11 gives a disuse signal to a cell disuse processing part 12 based on the result of the preceding discrimination. Thus the part 12 disuses the corresponding cell in response to the disuse signal received from the part 11. The disuse conditions includes one or more pieces of information on the buffer allocation size, the hop count value, the address, the transmitter, the inter-carrier, the protocol identifier and the connection respectively.

Description

Detailed Description of the Invention

[0001]

[0001] The present invention relates to an ATM (As
ynchronous Transfer Mode) When a communication data message is segmented into segment data of a prescribed data length and transmitted, as in a switching system or frame relay switching system, when a failure such as congestion occurs in a switching system that performs connection processing without connection. The present invention relates to a message discard processing device for effectively performing segment discard processing.

[0002]

2. Description of the Related Art As a communication switching system for segmenting communication data for transmission and exchange processing, for example, a cell relay type communication system is known.

The cell relay type communication system normally transfers a data packet having a fixed length of 53 bytes, that is, an ATM cell which is a data segment, to perform data communication transmission. Such a cell relay type communication system,
It is often called the ATM switching system.

In the switching system, when the inflow amount of transmission data, that is, the inflowing cell amount exceeds the processing capacity of the system, congestion occurs and an appropriate switching process cannot be performed.

Generally, in a cell relay type ATM switching system, when congestion occurs, cells are discarded to avoid system down and maintain system operation.

That is, in a normal state in which no trouble such as congestion has occurred, as shown in FIG. 11, the ATM switching system 1 receives cells C1, C2, ... C6 as inputs and is the same as the input side. The cells C1, C2, ..., C6 are sent to the output side to transmit the communication message.

Then, when congestion occurs in the ATM switching system 1, the ATM switching system 1 will be operated as shown in FIG.
2, cells C2, C4, and C5 among the input cells C1, C2, ... C6 are shown in FIG.
Are discarded and only cells C1, C3 and C6 are output.
In this case, congestion occurs after the transmission of the cell C1 and the transmission of the cell C3, and the congestion occurs in the cell C2 and the cells C4 and C, respectively.
5 and are discarded.

[0008]

By the way, in this type of cell relay type system, one communication message is composed of one or more cells, and in many cases, a plurality of cells. Multiple messages are transmitted over a switched network, but when multiple messages are present on the network, each message is not transferred consecutively for each message, but the cells that make up multiple messages are mixed. The message is transferred by being relayed in the state.

In the conventional ATM switching system,
Due to the occurrence of congestion, when cells are discarded,
At that point, a series of cells that are in the process of being transferred are indiscriminately discarded without being particularly distinguished. A message generally becomes a valid message only after all the cells that make up the message have been transmitted. In the message composed of a plurality of cells, even if some cells are lost on the receiving side, the received other cells do not make sense as a message and become an invalid message.

Therefore, when a series of cells is discarded when congestion occurs, all messages related to the series of cells become invalid. This means that almost all the messages that were being transferred when the congestion occurred will become invalid. In other words, even if most of the cells that make up a message have already been transferred before cell discard due to congestion occurrence, the transfer of that message by discarding only some cells of the message Is invalidated, and all transferred cells are wasted. In this way, the cell discard at the time of occurrence of congestion is a cause of lowering the transmission efficiency in the system more than necessary.

Such indiscriminate cell discard will be specifically described with reference to FIG. In the ATM switching system 1, when the cells C1, C2, ... C6 are transmitted from the input side to the output side, if congestion occurs after the transmission of the cell C1 and after the transmission of the cell C3, the ATM switching system 1
Is the input cell C1, as shown in FIG.
Cells C2, C4 and C5 of C2, ..., C6 are discarded and only cells C1, C3 and C6 are output. Here, cells C1, C4 and C6 are the first messages M1
, And cells C2, C3 and C5 constitute a second message M2.

On the output side, cells C1, C3 and C6 are obtained, but considering the first and second messages M1 and M2, the cells C2, C4 and C5 are discarded so that on the output side the first For message M1, cells C1 and C6 of cells C1, C4 and C6 are obtained, but the message C1 cannot be assembled because cell C4 is missing. On the other hand, the second
The message M2 cannot be assembled because only the cell C3 of the cells C2, C3 and C5 is transmitted and the cells C2 and C5 are missing.

Therefore, due to the occurrence of congestion, the cell C2,
By discarding C4 and C5, all the first and second messages M1 and M2 being transmitted are invalidated and lost, so that the cell C transmitted to the output side is lost.
1, C3 and C6 are all wasted.

As described above, conventionally, no special consideration has been given to cell discard when congestion occurs, and when congestion occurs, the switching system randomly discards transferred cells. Was there. However, in the case of an ATM cell, CLP (cell loss priority:
1-bit flag information called "cell loss priority" is prepared, and whether the discard is possible or not is distinguished by the CLP value. This CLP is 1-bit flag data, and there is no priority classification, etc. Normally, cells that can be discarded and cells that should never be discarded should never be discarded based on the priority of the station. It was only a distinction from the cell. Moreover, since this CLP is information on a cell-by-cell basis, in some cases there may be a mixture of discardable / incapable of even a series of messages, and there is a risk of wasteful transmission of invalid cells as messages. There was also.

As described above, in a cell relay type communication system for performing exchange / transmission processing in units of ATM cells, when cells are discarded due to the occurrence of congestion or the like, discard processing is performed in cell units. Therefore, even if an attempt is made to assemble the original message using cells that were transferred without being discarded after passing through the congestion occurrence point, usually a switch, the cells in the message are discarded because cell discard is indiscriminate. Is lost, and as a result, all cells transferred without being discarded are wasted.

The present invention has been made to solve such a problem, and when discarding message information during transmission due to occurrence of a failure such as congestion, the message information is not indiscriminately but positively. Provided is a message discard processing device capable of selectively transmitting certain messages out of the messages being transmitted by selectively discarding them, and increasing the substantial transmission efficiency of the system. The purpose is to do.

[0017]

A first message discard processing device according to the present invention stores in advance a discard condition indicating a condition of message information which allows discard at the time of a failure of data communication for transferring message information. Condition storage unit, a condition matching unit for responding to the discard instruction and matching the received message information with the discard condition, and selectively discarding message information corresponding to the discard condition as a result of matching with the discard condition. And a selective discarding unit for discarding. [Claim 1].

In order to dynamically change the amount of message information discarded by the selective discard unit in accordance with the degree of failure, the discard condition stored in the condition storage unit is related to the degree of failure. A condition control unit for dynamically changing the condition may be further provided (claim 2).

The discarding condition further includes a message length setting unit for setting a message length and storing the message length in the condition storage unit, and the selective discarding unit discards the message information whose message information is longer than the message length. It may also include a message discarding unit for doing so (claim 3).

The discarding condition further comprises a message length setting unit for setting a message length and storing the message length in the condition storage unit, and the selective discarding unit discards message information whose message information is shorter than the message length. It may also include a message discarding unit for performing the operation [claim 4].

In order to dynamically change the amount of message information discarded by the selective discard unit according to the degree of failure, the message length in the discard condition stored in the condition storage unit is related to the degree of failure. A message length condition control unit for dynamically changing the message length may be further provided.

The discarding condition further comprises an incoming call number setting unit for setting an allowable number of incoming calls value and storing it in the condition storage unit, and the selective discarding unit is more than the allowable number of incoming calls value in the discarding condition. A message discarding unit for discarding message information having a large allowable number of incoming calls value may be included [Claim 5].

The discarding condition further includes an incoming call number setting unit for setting an allowable number of incoming calls value and storing the value in the condition storage unit, and the selective discarding unit has a value greater than the allowable number of incoming calls value in the discarding condition. A message discarding unit for discarding the message information having a small allowable number of incoming calls value may be included [claim 6].

In order to dynamically change the amount of message information discarded by the selective discard unit in accordance with the degree of failure, the allowable number of incoming calls in the discard condition stored in the condition storage unit is set to the degree of failure. It may further include an incoming call number condition control unit for dynamically changing the number of incoming calls.

The discarding condition further includes a type setting unit for setting service type information and storing it in the condition storage unit, and the selective discarding unit is provided with message information corresponding to the service type information in the discarding condition. A message discarding unit for discarding the message may be included [claim 7].

In order to dynamically change the amount of message information discarded by the selective discard unit in accordance with the degree of failure, the service type information in the discard condition stored in the condition storage unit is set to the degree of failure. It may further include a type condition control unit for dynamically changing the conditions.

The discarding condition further includes a destination setting unit for setting destination information and storing it in the condition storage unit, and the selective discarding unit discards message information corresponding to the destination information in the discarding condition. It may also include a message discarding unit for doing so (claim 8).

In order to dynamically change the amount of message information discarded by the selective discarding unit according to the degree of failure, the destination information in the discarding condition stored in the condition storage unit is related to the degree of failure. A destination condition control unit for dynamically changing the address may be further provided.

The destination setting unit includes a function of setting a destination outside the unit area, and the message discarding unit includes a function of preferentially discarding message information having a destination outside the unit area. You may stay.

The destination setting unit includes a function of setting a destination to an independent regional telephone company line, and the message discarding unit preferentially displays message information having a destination to the independent regional telephone company line. It may include a function of discarding.

The destination setting unit may include a function of setting a destination to another station, and the message discarding unit may include a function of preferentially discarding message information having a destination to the other station. Good.

The destination setting unit may include a function of setting a destination within the own station, and the message discarding unit may include a function of preferentially discarding message information having the destination within the own station. Good.

The destination setting unit includes a function of setting a destination for a special service, and the message discarding unit is
It may include a function of preferentially discarding message information having a destination to the special service.

The destination setting unit may include a function of setting a destination that is a group address, and the message discarding unit may include a function of preferentially discarding message information addressed to the group address. .

The destination setting unit may include a function of setting a destination that is an individual address, and the message discarding unit may include a function of preferentially discarding message information addressed to the individual address. .

The discard condition further comprises a sender setting unit for setting sender information and storing it in the condition storage unit, and the selective discard unit has a message corresponding to the sender information in the discard condition. A message discarding unit for discarding information may be included [claim 9].

In order to dynamically change the amount of message information discarded by the selective discarding unit according to the degree of failure, the source information in the discarding condition stored in the condition storage unit is set to the degree of failure. A source condition control unit for dynamically changing the relation may be further provided.

The sender setting unit includes a function of setting a sender outside the unit area, and the message discarding unit is
It may include a function of preferentially discarding message information originating from outside the unit area.

The sender setting unit includes a function of setting the sender of the independent regional telephone company line, and the message discarding unit gives priority to message information originating from the independent regional telephone company line. It may include a function of discarding.

The source setting unit includes a function of setting the source of another station, and the message discarding unit includes a function of preferentially discarding message information originating from the other station. Good.

The sender setting unit includes a function of setting a sender in the own station, and the message discarding unit includes a function of preferentially discarding message information originating in the own station. Good.

The discarding condition further includes a connection setting unit for setting connection information of message information and storing it in the condition storage unit, and the selective discarding unit has message information having connection information in the discarding condition. A message discard unit for discarding the message may be included [claim 10].

The connection setting unit includes a function of setting the value of the virtual channel identifier as the connection information, and the message discarding unit preferentially sets the message information having the value of the virtual channel identifier corresponding to the set value. It may include a function of discarding.

The connection setting unit includes a function of setting the value of the used channel as the connection information, and the message discarding unit preferentially discards the message information having the value of the used channel corresponding to the set value. The function to do may be included.

The connection setting unit has a function of setting time slot position information as connection information, and the message discarding unit preferentially sets the message information of the time slot position corresponding to the set time slot position information. It may include a function of discarding.

A temporary storage unit for temporarily storing the latest predetermined amount of received message information in association with a predetermined numerical value for each message information, and a random number generation unit for generating one or more random number values. Further, the selection discarding unit may include a message discarding unit for discarding the message information stored in the temporary storage unit corresponding to the one or more random number values. ].

In order to dynamically change the amount of message information discarded by the selective discarding unit according to the degree of failure, the number of random number values generated by the random number generator is changed in relation to the degree of failure. It may further be provided with a random number generation control unit for dynamically changing.

A frequency division counter unit for counting the received message information for each message information and repeating m (m is an integer of 2 or more) counts is further provided, and the selective discarding unit is n frequency division counter units. A message discarding unit for discarding message information corresponding to the count value (n is an integer of 1 or more) may be included [claim 1
2].

In order to dynamically change the amount of message information discarded by the selective discard unit in accordance with the degree of failure, at least one of n and m in the frequency division counter unit and message discard unit is set to A ratio controller for dynamically changing the degree may be further provided.

When the selective discarding unit discards the message information, it further comprises a history setting unit for setting discard history information including information about the message information as the discard condition and storing it in the condition storage unit, Moreover, the selective discarding unit may include a message discarding unit for discarding the message information corresponding to the discard history information in the discarding condition [claim 13].

A second message discard processing device according to the present invention includes a condition storage unit for storing in advance a discard avoidance condition indicating a condition of message information for avoiding discard at the time of a failure of data communication for transferring message information. In response to the discard instruction, as a result of collating the condition collating unit for collating the received message information with the discard avoidance condition and the discard avoidance condition, the message information corresponding to the discard avoidance condition is not discarded, It further comprises a selective discarding unit for selectively discarding message information that does not correspond to the discard avoidance condition [claim 14].

In order to dynamically change the amount of message information discarded by the selective discard unit according to the degree of failure, the discard avoidance condition stored in the condition storage unit is set as follows:
A condition control unit for dynamically changing the degree of failure may be further provided (claim 15).

The discard avoidance condition further includes a type setting unit for setting service type information and storing it in the condition storage unit, and the selective discarding unit corresponds to the service type information in the discard avoidance condition. The message information is not discarded, and may include a message discarding unit for discarding message information that does not apply [claim 1
6].

In order to dynamically change the amount of message information discarded by the selective discard unit according to the degree of failure, the service type information in the discard avoidance condition stored in the condition storage unit is set to A type condition control unit for dynamically changing the degree may be further provided.

As the discard avoidance condition, a destination setting unit for setting destination information and storing it in the condition storage unit is further provided, and the selective discarding unit has message information corresponding to the destination information in the discard avoidance condition. Do not discard
A message discarding unit for discarding message information that does not correspond may be included [claim 17].

In order to dynamically change the amount of message information discarded by the selective discarding unit in accordance with the degree of failure, the destination information in the discard avoidance condition stored in the condition storage unit is set to the degree of failure. It may further include a destination condition control unit for dynamically changing in relation to.

The destination setting unit includes a function of setting a destination outside the unit area, and the message discarding unit preferentially protects message information having a destination outside the unit area to avoid discarding. The function to do may be included.

The destination setting unit has a function of setting the destination to the independent regional telephone company line, and the message discarding unit preferentially displays the message information having the destination to the independent regional telephone company line. It may include a function of protecting and avoiding disposal.

The destination setting unit includes a function of setting a destination to another station, and the message discarding unit preferentially protects message information having a destination to the other station to avoid discarding. May be included.

The destination setting unit includes a function of setting a destination to the own station, and the message discarding unit preferentially protects message information having the destination to the own station to avoid discarding. May be included.

The destination setting unit includes a function of setting a destination for a special service, and the message discarding unit is
It may include a function of preferentially protecting message information having a destination to the special service to avoid discarding.

The destination setting unit includes a function of setting a destination which is a group address, and the message discarding unit has a function of preferentially protecting message information addressed to the group address to avoid discarding. May be included. The destination setting unit includes a function of setting a destination that is an individual address, and the message discarding unit includes a function of preferentially protecting message information addressed to the individual address to avoid discarding. Good.

The discard avoidance condition further comprises a sender setting unit for setting sender information and storing it in the condition storage unit, and the selective discard unit corresponds to the sender information in the discard avoidance condition. The message information to be discarded may not be discarded, and a message discarding unit for discarding the message information that does not correspond may be included [claim 18].

In order to dynamically change the amount of message information discarded by the selective discard unit according to the degree of failure, the source information in the discard avoidance condition stored in the condition storage unit is set to A source condition control unit for dynamically changing the degree may be further provided.

The sender setting unit has a function of setting a sender outside the unit area, and the message discarding unit is
A function of preferentially protecting message information originating from outside the unit area and avoiding discard may be included.

The sender setting unit has a function of setting the sender of the independent regional telephone company line, and the message discarding unit gives priority to message information originating from the independent regional telephone company line. It may also include a function to protect it and avoid disposal.

The source setting unit has a function of setting the source of another station, and the message discarding unit preferentially protects message information originating from the other station to avoid discarding. It may include a function.

The sender setting unit includes a function of setting a sender in the own station, and the message discarding unit preferentially protects message information originating in the own station to avoid discarding. It may include a function.

As the discard avoidance condition, a connection setting unit for setting connection information of message information and storing it in the condition storage unit is further provided, and the selective discard unit has connection information under the discard avoidance condition. The message information may not be discarded, and a message discarding unit for discarding the message information that does not correspond may be included [claim 19].

The connection setting unit has a function of setting the value of the virtual channel identifier as the connection information, and the message discarding unit gives priority to the message information having the value of the virtual channel identifier corresponding to the set value. It may also include a function to protect it and avoid disposal.

The connection setting unit includes a function of setting a value of a used channel as connection information, and the message discarding unit preferentially protects message information having a value of the used channel corresponding to the set value. It may include a function of avoiding discarding.

The connection setting unit includes a function of setting time slot position information as connection information, and the message discarding unit preferentially sets the message information of the time slot position corresponding to the set time slot position information. It may include a function of protecting and avoiding disposal.

A temporary storage unit for temporarily storing the latest predetermined amount of received message information in association with a predetermined numerical value for each message information, and a random number generation unit for generating one or more random number values. Further, the selective discarding unit does not discard the message information stored in the temporary storage unit in correspondence with the one or more random number values, and a message discarding unit for discarding message information not applicable. It may be included [Claim 20].

In order to dynamically change the amount of message information discarded by the selective discarding unit according to the degree of failure, the number of random number values generated by the random number generator is changed in relation to the degree of failure. It may further be provided with a random number generation control unit for dynamically changing.

A frequency division counter unit for counting the received message information for each message information and repeating m (m is an integer of 2 or more) counts is further provided, and the selective discarding unit is n frequency division counter units. The message information corresponding to the count value (n is an integer of 1 or more) is not discarded, and a message discarding unit for discarding message information not applicable may be included (claim 21).

In order to dynamically change the amount of message information discarded by the selective discard unit in accordance with the degree of failure, at least one of n and m in the frequency division counter unit and message discard unit is set to A ratio controller for dynamically changing the degree may be further provided.

When the selective discarding unit discards the message information, it further comprises a history setting unit for setting discarding history information including information about the message information as the discard avoidance condition and storing it in the condition storage unit. The selective discarding unit may include a message discarding unit that discards message information that does not correspond to the discard history information in the discard avoidance condition, but discards message information that does not correspond.

The third message discard processing device according to the present invention has a register for preliminarily setting and storing a message length as a condition of the message information for permitting discard at the time of failure of data communication for transferring message information, and a received message. A comparison unit that compares the message length information of information with the message length stored in the register, a determination unit that determines whether message information is discarded according to the comparison result of the comparison unit, and the received message information in the determination unit. A selective discarding unit that selectively discards message information based on the determination result is provided [claim 2
3].

The message length may be a buffer allocation size. A fourth message discard processing device according to the present invention comprises a register for presetting and storing an allowable number of incoming calls as a condition of message information which permits discarding at the time of failure of data communication for transferring message information, and received message information. Of the allowable number of times of incoming calls and the value of the number of times of incoming incoming calls stored in the register, a determination unit that determines whether message information is discarded according to the comparison result of the comparison unit, and the received message information A selective discarding unit that selectively discards message information based on the determination result of the unit is provided [claim 24].

The allowable number of incoming calls value may be a hop count value which is preset and subtracted for each incoming call. A fifth message discard processing device according to the present invention includes a register that sets and stores service type information in advance as a condition of message information that allows discard when a failure occurs in data communication that transfers message information, and a register of received message information. A comparing unit that compares the service type information with the service type information stored in the register; and a determining unit that determines the discard of the message information based on the comparison result of the comparing unit.
A selective discarding unit for selectively discarding the received message information based on the determination result of the determination unit is provided [claim 25].

The service type information may be protocol identification information. A sixth message discard processing device according to the present invention is a condition for pre-storing a discard condition indicating a condition of a message that allows discard when a data communication failure in which a message is segmented into one or more segment data and transferred. A storage unit, an information storage unit for responding to the reception of the segment data of the first segment of the message and storing the information about the message in association with the unique information of the message included in the segment data, and responding to the discard instruction If the received segment data is either the first segment of the message or the segment of the single segment message, the information about the message directly included in the segment data, and either the intermediate segment or the end segment of the message. In that case The information about the message extracted from the information storage unit based on the unique information of the message included in the segment data, as a result of collating the condition collating unit for collating the discard condition with the discard condition, A selective discarding unit for selectively discarding the segment data corresponding to the message corresponding to the discard condition is provided [claim 26].

The information storage section and the condition matching section may use a combination of channel identification information and message identification information as the unique information of the message. The discarding condition further includes a message length setting unit for setting a message length and storing the message length in the condition storage unit, and the selective discarding unit discards message information whose message information is longer than the message length. It may include a message discard unit.

The discarding condition further includes an incoming call number setting unit for setting an allowable number of incoming calls value and storing it in the condition storage unit, and the selective discarding unit has a value greater than the allowable number of incoming calls value in the discarding condition. It may include a message discarding unit for discarding message information having a large allowable number of incoming calls value.

The discarding condition further includes a destination setting unit for setting destination information and storing the destination information in the condition storage unit, and the selective discarding unit discards message information corresponding to the destination information in the discard condition. It may also include a message discarding unit for performing.

The discard condition further includes a sender setting unit for setting sender information and storing it in the condition storage unit, and the selective discard unit has a message corresponding to the sender information in the discard condition. A message discarding unit for discarding information may be included.

The discarding condition further includes a telephone company setting unit for setting long-distance telephone company information and storing it in the condition storage unit, and the selective discarding unit includes the long-distance telephone company information under the discarding condition. May include a message discarding unit for discarding the message information corresponding to.

The discard condition further comprises a group address setting unit for setting group address information and storing it in the condition storage unit, and the selective discard unit has a message corresponding to the group address information in the discard condition. A message discarding unit for discarding information may be included.

The discarding condition further includes a type setting unit for setting service type information and storing the service type information in the condition storage unit, and the selective discarding unit includes message information corresponding to the service type information in the discarding condition. May include a message discarding unit for discarding.

The seventh message discard processing device according to the present invention stores in advance a discard avoidance condition indicating a condition of a message for avoiding discard at the time of failure of data communication for segmenting and transferring a message into one or more segment data. A condition storage unit for storing the information about the message in association with the unique information of the message included in the segment data in response to the reception of the segment data of the first segment of the message, Regarding the segment data received after responding to the discard instruction, if it is either the first segment of the message or the segment of the single segment message, the information about the message directly included in the segment data, and the intermediate segment of the message and Of the last segment For Zureka, a condition collating section for information about the message extracted from the information storage unit based on the unique information of the message contained in the segment data, matching the said waste avoidance conditions,
As a result of the collation with the discard avoidance condition, a selective discard unit for selectively discarding the segment data corresponding to the message that does not meet the discard avoidance condition is provided [claim 27].

The information storage section and the condition matching section may use a combination of channel identification information and message identification information as the unique information of the message. The discard avoidance condition further includes a message length setting unit for setting a message length and storing the message length in the condition storage unit, and the selective discard unit discards message information whose message information is shorter than the message length. Message discard unit may be included.

The discard avoidance condition further includes an incoming call count setting unit for setting an allowable incoming call count value and storing it in the condition storage unit, and the selective discarding unit includes the allowable incoming call count value under the discard avoidance condition. A message discarding unit for discarding message information having a smaller allowable number of incoming calls than the above may be included.

As the discard avoidance condition, a destination setting unit for setting destination information and storing it in the condition storage unit is further provided, and the selective discarding unit has message information corresponding to the destination information in the discard avoidance condition. Do not discard
A message discard unit for discarding message information that does not correspond may be included.

As the discard avoidance condition, there is further provided a transmitter setting unit for setting the sender information and storing it in the condition storage unit, and the selective discard unit corresponds to the sender information in the discard avoidance condition. The message information to be discarded may not be discarded, and a message discarding unit for discarding the message information not applicable may be included.

The discard avoidance condition further includes a telephone company setting unit for setting long distance telephone company information and storing it in the condition storage unit, and the selective discarding unit is a long distance telephone under the discard avoidance condition. The message information corresponding to the company information may not be discarded, and a message discarding unit for discarding the message information not applicable may be included.

As the discard avoidance condition, a group address setting unit for setting group address information and storing it in the condition storage unit is further provided, and the selective discard unit corresponds to the group address information in the discard avoidance condition. The message information to be discarded may not be discarded, and a message discarding unit for discarding the message information not applicable may be included.

The discard avoidance condition further includes a type setting unit for setting service type information and storing it in the condition storage unit, and the selective discarding unit corresponds to the service type information in the discard avoidance condition. The message information may not be discarded, and a message discarding unit for discarding message information that does not correspond may be included.

The eighth message discard processing device according to the present invention includes the segment data in response to the reception of the segment data of the first segment of the message in the data communication for segmenting and transferring the message into one or more segment data. A discard history storage unit for storing discard history information indicating a previous discard instruction of the message in association with unique information of the message, an error detection unit for detecting a segment error in the received segment data, and a reception History detection unit for detecting the discard history information regarding the message from the discard history storage unit based on the unique information of the message included in the segment data for any of the segment data of the middle segment and the end segment of the message And the Ella When at least one of the error detection by the detection unit and the discard history by the history detection unit is detected, the segment data is selectively discarded and discard history information indicating a discard instruction for the message is stored in the discard history storage unit. A selective discarding unit for storing is provided [claim 28].

The discard history storage section and the history detection section are
A combination of channel identification information and message identification information may be used as the unique information of the message.

The ninth message discard processing device according to the present invention stores in advance the discard condition indicating the condition of the message which allows the discard at the time of the failure of the data communication for segmenting and transferring the message into one or more segment data. A condition storage unit for storing, a discard history storage unit for storing the discard history information indicating the previous discard history of the message in association with the unique information of the message, and the segment data received afterwards in response to the discard instruction. , In the case of either the first segment of the message or the segment of the single segment message, the information about the message directly included in the segment data is collated with the discard condition, and any of the middle segment and the end segment of the message is compared. If the segment data is included in the segment data, A condition matching unit for extracting discard history information about the message from the discard history storage unit based on unique information of the message, and at least when the discard condition is satisfied and when the discard history information indicates discard. In any one of the above, the segment data is selectively discarded, and a selective discard unit for storing discard history information indicating a discard instruction for the message in the discard history storage unit is provided. [Claim 29].

The discard history storage section and the condition checking section are
A combination of channel identification information and message identification information may be used as the unique information of the message.

A tenth message discard processing device according to the present invention stores in advance a discard condition indicating a condition of a message which allows discard when congestion occurs in data communication for segmenting and transferring a message into one or more segment data. A condition storage unit for storing the message, a discard history storage unit for storing the discard history information indicating the previous discard history of the message in association with the unique information of the message, and detecting a congestion occurrence and issuing a discard instruction. A disposal instruction generation unit for
Regarding the segment data received after responding to the discard instruction from the discard instruction generating unit, in the case of either the first segment of the message or the segment of the single segment message, the information about the message directly included in the segment data is directly transmitted. Matching with the discard condition, and in the case of either the middle segment or the end segment of the message, the discard history information regarding the message is extracted from the discard history storage unit based on the unique information of the message included in the segment data. And a discarding history storage unit for selectively discarding the segment data in at least one of a case where the discarding condition is met and the discarding history information indicates discarding. Regarding the message It is characterized by comprising a selection discarding unit for storing waste history information indicating a discard instruction [Claim 30].

The discard history storage section and the condition checking section are
A combination of channel identification information and message identification information may be used as the unique information of the message.

The discard condition further includes a message length setting unit for setting a message length and storing the message length in the condition storage unit, and the selective discard unit is a segment of message information having message information longer than the message length. A segment discard unit for discarding data may be included.

The discarding condition further comprises an incoming call number setting unit for setting an allowable number of incoming calls value and storing it in the condition storage unit, and the selective discarding unit is more than the allowable number of incoming calls value in the discarding condition. A segment discard unit for discarding the segment data of the message information having the large allowable number of incoming calls value may be included.

The discarding condition further comprises a destination setting unit for setting destination information and storing it in the condition storage unit, and the selective discarding unit is a segment of message information corresponding to the destination information in the discarding condition. A segment discard unit for discarding data may be included.

The discard condition further includes a sender setting unit for setting sender information and storing it in the condition storage unit, and the selective discard unit has a message corresponding to the sender information in the discard condition. A segment discard unit for discarding the segment data of the information may be included.

The discarding condition further includes a telephone company setting unit for setting long-distance telephone company information and storing it in the condition storage unit, and the selective discarding unit has the long-distance telephone company information under the discarding condition. May include a segment discard unit for discarding the segment data of the message information corresponding to.

The discard condition further comprises a group address setting unit for setting group address information and storing it in the condition storage unit, and the selective discard unit has a message corresponding to the group address information in the discard condition. A segment discard unit for discarding the segment data of the information may be included.

The discarding condition further includes a type setting unit for setting service type information and storing it in the condition storage unit, and the selective discarding unit is provided with message information corresponding to the service type information in the discarding condition. May include a segment discard unit for discarding the segment data of.

The eleventh message discard processing device according to the present invention preliminarily sets a discard avoidance condition indicating a condition of a message for avoiding discard when congestion occurs in data communication in which a message is segmented and transferred to one or more segment data. A condition storage unit for storing, a discard history storage unit for storing discard history information indicating the previous discard history of the message in association with the unique information of the message, and a discard instruction by detecting the occurrence of congestion In response to the discard instruction from the discard instruction generating unit for performing the operation, the segment data received after that is either the first segment of the message or the segment of the single segment message. Checking the information about the message included in the data with the discard avoidance condition, and In the case of one of the middle segment and the end segment of the message, a condition matching unit for extracting information about the message from the discard history storage unit based on the unique information of the message included in the segment data, and the discard. When the avoidance condition is not satisfied and / or the discard history information indicates discard, the segment data is selectively discarded and the discard history storage unit indicates a discard instruction for the message. A selective discarding unit for storing discard history information is provided [claim 31].

The information storage section and the condition matching section may use a combination of channel identification information and message identification information as the unique information of the message [claim 32].

As the discard avoidance condition, a message length setting unit for setting a message length and storing it in the condition storage unit is further provided, and the selective discarding unit stores message information whose message information is shorter than the message length. A segment discard unit for discarding the segment data may be included.

The discard avoidance condition further comprises an incoming call count setting unit for setting an allowable incoming call count value and storing it in the condition storage unit, and the selective discarding unit has an allowable incoming call count value under the discard avoidance condition. A segment discard unit for discarding the segment data of the message information having a smaller allowable number of incoming calls than the above may be included.

As the discard avoidance condition, a destination setting unit for setting destination information and storing it in the condition storage unit is further provided, and the selective discarding unit has message information corresponding to the destination information in the discard avoidance condition. Do not discard
A segment discard unit for discarding segment data of message information that does not correspond may be included.

The discard avoidance condition further includes a sender setting unit for setting the sender information and storing it in the condition storage unit, and the selective discard unit corresponds to the sender information in the discard avoidance condition. The message information to be discarded may not be discarded, and a segment discard unit for discarding segment data of message information that does not correspond may be included.

As the discard avoidance condition, a telephone company setting unit for setting long distance telephone company information and storing it in the condition storage unit is further provided, and the selective discarding unit is a long distance telephone under the discard avoidance condition. The message information corresponding to the company information may not be discarded, and a segment discard unit for discarding the segment data of the message information that does not correspond may be included.

As the discard avoidance condition, a group address setting unit for setting group address information and storing it in the condition storage unit is further provided, and the selective discard unit corresponds to the group address information in the discard avoidance condition. The message information to be discarded may not be discarded, and a segment discard unit for discarding segment data of message information that does not correspond may be included.

The discard avoidance condition further includes a type setting unit for setting service type information and storing it in the condition storage unit, and the selective discarding unit corresponds to the service type information in the discard avoidance condition. The message information may not be discarded, and a segment discard unit for discarding segment data of message information that does not correspond may be included.

The message discard processing system according to the present invention does not discard message information indiscriminately when discarding message information that is being transmitted due to occurrence of a failure such as congestion, but considers discard allowance. The message information, and selectively discarding a part of the message information to ensure the transmission of a selected part of the messages being transmitted, thereby effectively transmitting the system. The efficiency can be increased.

In the message discard processing system of the present invention, the discard allowance of the message information, the discard condition or discard avoidance condition set in advance for the message information, whether or not a part has already been transmitted, or the message has been discarded in the past. By determining based on whether or not the message information that may be discarded and the message information that should be transmitted without being discarded can be discriminated.

In the message discard processing system of the present invention, the message length, the allowable number of transfers, the destination (recipient), the sender, the long distance telephone company By setting the group address or service type, selective discarding can be effectively achieved.

The message discard processing system of the present invention is
It can be effectively applied not only to the switching system in the cell relay type communication system but also to the switching system using the frame relay, and is effective when applied to various communication systems such as other communication systems for segmenting and transmitting messages. Is.

In the message discard processing system of the present invention, even if discard due to congestion or the like occurs, it is possible to improve the deterioration of data communication quality at the message level.

[0124]

BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of a message discard processing system according to the present invention will be described below with reference to the drawings.

[Embodiment 1] FIG. 1 shows the configuration of a first embodiment of a message discard processing system according to the present invention. In this example, an ATM in which a transmission message is segmented into a fixed length of 53 bytes is used as a communication system.
SMDS (Swit which is a cell relay system using cells
ched Multimegabit Data Service by Bellcore)
The system is adopted, and the message discard processing system is built in the switching system in the communication system.

The message discard processing system of FIG. 1 includes a discard determination processing section 11 and a cell discard processing section 12. The discard determination processing unit 11 sets the discard condition of the cell,
Discriminate cells to be stored and discarded. That is, the discard determination processing unit 11 sets the discard condition of the cell based on an external operation or the like, and in response to the discard instruction due to the occurrence of congestion, in response to this, performs the discrimination processing of the input cell sequence and performs the discrimination. The cell discard processing unit 1 sends a discard signal based on the result.
Give to 2.

The cell discard processing unit 12 is the discard determination processing unit 1
In response to the discard signal given by 1, the corresponding cell is discarded. As the cell discard processing, specifically, when an input cell is written to an output side memory such as an output buffer memory used for cell transfer, a cell corresponding to a discard signal is written to the output side memory. Perform the process of not. Alternatively, as the cell discarding process, a process of attaching to the cell and setting the enable signal indicating the validity of the cell to invalid, that is, to disable may be performed.

FIG. 2 shows a detailed configuration of the discard determination processing section 11. The discard determination processing unit 11 includes a discard condition table storage unit 13, a message unique information extraction unit 14, a service type determination unit 15, a message information extraction unit 16, a discard history memory 17, and a discard determination unit 18.

The discard condition table storage unit 13 stores a discard condition table composed of cell discard condition information set by a discard condition setting input given from the outside in advance, and used for discard determination in the discard determination unit 18. The discard conditions preset and registered in the discard condition table stored in the discard condition table storage unit 13 include a buffer allocation (BA) size, a hop count value, a destination, a sender, an intercarrier, and a protocol identifier. One or more pieces of information of each of the above information are included.

The buffer allocation size is information corresponding to the length of the communication message, that is, the message length. The hop count value is an allowance when the allowable number of incoming calls is set in advance so that it is possible to determine how many stations have been exceeded in order to prevent communication messages from circulating in a loop on the network system. This is information indicating the number of incoming calls, and is set to "1" or "16" in the case of SMDS, for example. This hop count value is
Each time an incoming call is made, it is decremented by one,
When the hop count value reaches zero, the system ends the transfer on the network.

The destination is the destination address (D
A), that is, the address information of the destination (incoming side),
Information of this destination itself, or this destination is a unit area of the communication service (for example, LATA (Local Area and Tran).
destinations other than sport areas), independent regional telephone companies (eg ILEC (Independent Local Exchange Company))
Destinations to lines, destinations to other stations, destinations to your own station, such as hourly signals, weather forecasts, destinations for special communication services such as toll-free numbers (eg, SAC (Service Access C
ode)), a group address (which will copy the communication message inside the switching system), and / or an individual address that is not a group (individual address).

The sender is the source address (SA), that is, the address information of the sender (sender), and the information of the sender itself or this sender is outside the unit area (for example, LATA) of the communication service. Information, whether it is at least one of a sender of an independent regional telephone company (for example, ILEC) line, a sender of another station, and a sender of the own station.

The inter-carrier is information between carriers, that is, between telephone companies, and indicates information about a long-distance telephone company that normally passes, that is, a line of the long-distance telephone company to be used. Protocol identifier, or protocol ID
(Protocol Identifier or Protocol Indicator)
Is also called a service type, and is service type information indicating the type of service, and indicates the type of service such as SMDS, cell relay service, frame relay service, or the like.

The discard condition registered in the discard condition table stored in the discard condition table storage unit 13 may include connection information which is unique information of the message. The connection information is preferably, for example, VCI (Virtual Channel Id) indicating a virtual channel identifier.
entifier), an MID indicating a message identifier for identifying the message, that is, a message ID (Message Id
entifier), the value of the used channel used by the message, and / or the time slot position used by the message.

The message unique information extraction unit 14 extracts the message unique information from each cell of the input cell string and supplies it to the discard history memory 17 as address information. The service type discriminating unit 15 refers to the service type information from each of the cells, and gives a write signal to the discard history memory 17 when the service type information corresponds to a preset predetermined service type. The message information extraction unit 16 extracts message information from each cell, and discards the message history memory 17 and the discard determination unit 1.
8 That is, when the input cell corresponds to the service type set in the service type determination unit 15, the message information extracted by the message information extraction unit 16 is addressed to the message unique information extracted by the message unique information extraction unit 14. Will be written in the discard history memory 17.

The discard history memory 17 stores discard history information. In the discard history memory 17, information on the determination result of the discard determination unit 18 is also stored as discard history information in association with the message information described above.

When congestion occurs and the discarding instruction unit gives a discarding instruction from a discarding instruction unit (not shown), the discarding determination unit 18 discards conditions in the discarding condition table 13 and the discard history memory 1
The discard history information of 7 is used to discriminate whether or not to discard each cell of the input cell sequence, and based on the discrimination result, the cell discard processing unit 12 discards the cells to be discarded. In addition to giving a signal, the information on the discarded cells is also supplied to the discard history memory 17 and stored as discard history information as described above.

The operation of the message discard processing system shown in FIG. 1 (and FIG. 2) will be specifically described. First,
A message and a cell format in SMDS which is one of cell relay services will be described.

FIGS. 3, 4 and 5 respectively show message formats between subscribers, stations and carriers in SMDS. SIP-L3 shown in FIG.
The format is SIP (Subscriber Interface Proto)
col), which is the so-called layer 3 format, and shows the message format at the interface between the telephone company and general subscribers. The L2 cell format of FIG. 3 shows a so-called layer 2 cell format in this case, and these cells include a BOM (Begining of Message) cell which is the beginning cell of the message and a COM (Continuing) which is an intermediate cell of the message. of Messag
e) and the end cell of the message, EOM (End of
Messsage) cells, but the format of each cell is common. A typical message consists of one BOM cell, one or more COM cells and one EOM cell,
When the message is short, it may be composed of BOM cells and EOM cells. If the message is shorter and fits in a single cell, it will consist of a single cell,
Such messages are single segment messages,
That is, it is called SSM (Single Segment Message).

FIG. 3 shows how a general SIP-L3 message is distributed to BOM, COM and EOM cells. As shown in FIG. 3, the message shown in the SIP-L3 format includes
Buffer allocation size (BA size) and destination (Destination Addres) corresponding to the message length described above
s), source address, carrier information indicating the telephone company, etc., and such a message is transmitted by being contained in the payloads of the BOM, COM, and EOM cells. It Each cell includes the VCI and MID information described above, and also includes the BOM, COM, EOM and SS described above.
ST (segment type: Segm) indicating the distinction of each cell of M
ent Type) information is included. Note that ST is specifically composed of 2-bit information, for example, "10" indicates BOM, "00" indicates COM, "01" indicates EOM, and "11" indicates SSM.

The ISSIP-L3 format shown in FIG. 4 is based on the ISSIP (Inter-switching System Interface Pr
This is the so-called layer 3 format of the Otocol), and shows the message format at the interface between telephone stations. The L2 cell format of FIG. 4 shows the so-called layer 2 cell format in this case, and the format of each of these BOM, COM and EOM cells is also common to the cell of FIG.

FIG. 4 shows how a general ISSIP-L3 message is distributed to BOM, COM, and EOM cells. As shown in FIG. 4, the message in the ISSIP-L3 format includes a buffer allocation size (BA size),
Destination Address, Source (Source Addres
s), service type (Service Type), hop count value information (Hop count Indicator), ES (Explicit Se)
lection: Information such as an explicit selection bit (ES) and a carrier is included, and such a message is contained in the payload of each cell of BOM, COM and EOM and transmitted.

The ES bit (explicit selection bit) is a flag bit indicating that the selection information of the carrier is explicitly included in the message. That is, in the ordinary telephone service, for long-distance telephone service, decide which carrier (telephone company) to select in advance at the time of application (for example, in North America, AT & T, MCI, Sprint, etc. The telephone company provides long distance service). Similarly, in connectionless services such as SMDS, the carrier to be used is determined in advance. However,
As another selection, a carrier can be selected for each message, and in that case, the carrier desired to be used is described in an area called a carrier field prepared in the message. When such a selection is made, the ES bit indicates that, and the carrier to which this message should be transferred is described in the message. This information is also used to discriminate the discard condition of cell discard by the carrier. Incidentally, such an ES bit can be used not only in the ISSIP-L3 format but also in FIG.
It is also present in the SIP-L3 format, though not explicitly stated in.

The ICIP-L3 format shown in FIG. 5 is a so-called layer 3 format of ICIP (Inter-carrier Interface Protocol), and shows a message format at an interface between carriers, that is, telephone companies. The L2 cell format of FIG. 5 shows a so-called layer 2 cell format in this case, and the format of each of these BOM, COM and EOM cells is also common to the cell of FIG.

FIG. 5 shows how a general ICIP-L3 message is distributed to BOM, COM and EOM cells. As shown in FIG. 5, the message in the ICIP-L3 format includes a buffer allocation size (BA size), a destination (Destination Address), and a source (Source Address).
s), a protocol ID (Protocol ID), and information such as a carrier, and such a message is contained in the payloads of the BOM, COM, and EOM cells and transmitted.

In the message discard processing system shown in FIGS. 1 and 2, cell discard conditions are set in advance in the discard determination processing section 11 based on an external operation. The discard condition of this cell is stored in the discard condition table storage unit 13 of the discard determination processing unit 11 as a discard condition table. As the discard condition, for example, a discard allowable condition indicating a condition that allows the discard when congestion occurs is set.

As described above, the discard conditions registered in the discard condition table stored in the discard condition table storage unit 13 include buffer allocation size information, hop count value information, destination information, source information, and intercarrier information. , Protocol identifier information and message-specific connection information.

The destination information registered in the discard condition table is information on the destination itself or information on the contents of the destination. Information regarding the contents of the destination includes destinations outside the unit area (LATA, etc.) of the communication service, destinations for independent regional telephone company (ILEC, etc.) lines, destinations for other stations,
Destinations within your own station, destinations for special communication services (SAC
Etc.), group address and individual address,
Information on whether or not at least one of these is included.

The sender information registered in the discard condition table is information on the sender itself or information on the contents of the sender. Information regarding the contents of the sender includes senders outside the unit area of the communication service, senders of independent regional telephone company lines, senders of other stations, and senders of your own station, and at least any of these. Information about whether or not it is included.

Further, the connection information includes, for example, VC.
Information of at least one of I, MID, value of used channel and time slot position is included. The input cell sequence of the transmission message is given to the discard determination processing unit 11 and the cell discard processing unit 12, and if no congestion occurs, the cell discard processing unit 12 does nothing and outputs the input cell sequence as it is as an output cell sequence. To do. That is, the cell discard processing unit 12
When the discard signal is not given from the discard determination processing unit 11, the input cell is directly written in the output side memory such as the output buffer memory used for cell transfer, or the enable signal indicating the validity of the cell is sent. , It is transmitted with the cell kept valid.

When congestion occurs in the exchange system, a discard instruction unit (not shown) gives a discard instruction due to congestion occurrence to the discard determination unit 18 of the discard determination processing unit 11.

The discard determination processing unit 11 discriminates a cell to be discarded based on the content of the cell in the input cell string at least when the discard instruction is given, and discriminates the cell to be discarded based on the discrimination result. A discard signal is generated and the discard signal is supplied to the cell discard processing unit 12.

That is, in the discard determination processing unit 11, the message unique information extraction unit 14 extracts the message unique information from each cell of the input cell string, and the service type determination unit 15 is provided.
Then, the service type information is referenced from each cell, and the message information extracting unit 16 extracts the message information from each cell. If the input cell corresponds to a predetermined service type preset in the service type determination unit 15,
The message information extracted by the message information extraction unit 16 is written in the discard history memory 17 using the message unique information extracted by the message unique information extraction unit 14 as an address. The message information extracted by the message information extraction unit 16 is various message information such as a buffer allocation size, a hop count value, a destination, a sender, a carrier, a protocol identifier, and connection information. The buffer allocation size (BA s
ize), Destination (Destination Address), Source (Source
Address), carrier, service type (S
ervice Type), hop count value information (Hop countIndi
cator), ES (Explicit Selection) bit (ES) and protocol ID (Protocol I)
It is obtained based on information such as D). The message peculiar information extracted by the message peculiar information extraction unit 14 is, for example, connection information, and is typically the VCI and MID shown in the cell formats of FIGS. 3 to 5.

The reason why the predetermined service type set in advance is checked is to confirm that the input cell string is the cell string of the SMDS communication message.
Then, the discard determination unit 18 refers to the discard condition in the discard condition table of the discard condition table storage unit 13 and the discard history information in the discard history memory 17 to discriminate whether or not to discard each cell of the input cell sequence. Based on the result of the discrimination, a discard signal is given to the cell discard processing unit 12 in association with the cell to be discarded, and the discarded cell information is also supplied to the discard history memory 17 as described above. Stored as discard history information.

At this time, the discard determination unit 18 outputs a discard signal corresponding to the corresponding cell according to the setting contents of the discard condition table stored in the discard condition table storage unit 13. It should be noted that the discard condition table stored in the discard condition table storage unit 13 may be set with a discard avoidance condition that should avoid discard when congestion occurs, instead of a discard allowance condition that allows discard when congestion occurs. In this case, the discard determination unit 18 outputs a discard signal corresponding to the cell that does not correspond.

When the discard condition is defined by a value, depending on the nature of the condition, even if the discard signal is output for the corresponding cell when the value is equal to or greater than the set value, the discard signal is output when the value is equal to or less than the set value. A discard signal may be output for the corresponding cell.

Further, the discarding decision unit 18 refers to the discarding history memory 17, and after the discarding instruction is issued, the BOM cell or SS.
The discard signal is output only for the message corresponding to the discard condition in which the M cell is input, and the BOM is already output.
COM cell and E belonging to the message passed by the cell
No discard signal is generated for the OM cell to avoid discard.

Alternatively, instead of this, the discard determination unit 18
Does not refer to the discard history memory 17, and after the discard instruction is issued,
It is also possible to output a discard signal regarding a message corresponding to the discard condition regardless of whether a BOM cell or an SSM cell is input.

Furthermore, the discard determination unit 18 refers to the discard history memory 17 regardless of the discard condition, and outputs the discard signal only for the message in which the BOM cell or the SSM cell is input after the discard instruction is issued. And then
The COM cell and the EOM cell belonging to the message which the BOM cell has already passed may not generate the discard signal and may preferentially avoid the discard.

In this way, in response to the discard signal provided from the discard determination unit 18 of the discard determination processing unit 11, the cell discard processing unit 12 discards the corresponding cell. further,
A discard instruction signal corresponding to the degree of congestion is generated as the discard instruction signal, and the discard determination unit 18 is generated according to the discard instruction signal.
By dynamically changing the discrimination condition according to the discard condition or the discard avoidance condition in the
You may make it change dynamically according to the degree of congestion. For example, if the discard condition is set with a value that can be numerically determined such as the buffer allocation size corresponding to the message length and the hop count corresponding to the allowable transfer count, the setting value is dynamically changed. In the case of other discard conditions, the contents of the discard conditions may be appropriately graded for congestion and the grade may be changed. Further, a combination of a plurality of discard conditions may be graded to correspond to the degree of congestion, and the combination of discard conditions to be discriminated may be changed according to the degree of congestion.

The processing status in cell units when the above message discard processing system is used will be described with reference to FIG. 6, an ATM switching system 2 incorporating the message discarding processing system shown in FIGS.
A cell string made up of cells C1, C2, ... C6 is input to. Here, the cells C1, C4 and C6 constitute the first message M1 and the cells C2, C3 and C5 the second.
Message M2. And AT
It is assumed that the discard condition for the selective cell discard of the M switching system 2 is set to allow the discard of the second message M2 and avoid the discard of the first message M1.

When congestion occurs, the ATM switching system 2
C6 selectively discards the input cells C1, C2, ..., C6 based on the cell discarding conditions and the like, thereby discarding the cells C2, C3, and C5.
It outputs 1, C4 and C6. In this case, congestion occurs after the transmission of the cell C1 and after the transmission of the cell C4, and the cell C2 and the cells C3 and C5 are discarded.

The selective switching processing is performed in the ATM switching system 2, and the cell C2 forming the second message M2,
Since C3 and C5 are all discarded and the cells C1, C4 and C6 forming the first message M1 are obtained at the output side, the first message M1 can be completely reproduced.

Therefore, even when congestion occurs, the cells C1, C4 and C6 forming the first message M1 are not discarded but are transmitted without loss and form the second message M2 according to the preset condition. Only cells are discarded.

As described above, in a cell relay type communication system which performs processing in units of cells, it is effective to set conditions in advance and selectively discard cells based on these set conditions. It is possible to realize cell discard, and it is possible to improve the deterioration of data communication quality at the message level even if cell discard due to congestion occurs.

[Second Embodiment] FIG. 7 shows the configuration of a second embodiment of the message discard processing system according to the present invention.

FIG. 7 shows a detailed configuration of the discard determination processing unit 21 used in place of the discard determination processing unit 11 of FIG. The discard determination processing unit 21 includes a discard condition table storage unit 13 and a message unique information extraction unit 14 similar to the discard determination processing unit 11.
Also, a service type discrimination unit 15 is provided, and a message information extraction unit 22, a discard history memory 23, and a discard determination unit 24 different from those in FIG. 2 are provided.

The message information extraction unit 22 extracts the message information from each cell of the input cell string, and the discard determination unit 24
To supply. That is, when the input cell corresponds to the service type set in the service type determination unit 15, the discard possibility obtained as a result of the determination made by the discard determination unit 24 based on the message information extracted by the message information extraction unit 16 is determined. The data shown is written in the discard history memory 23 using the message unique information extracted by the message unique information extraction unit 14 as an address.

That is, the discard history memory 23 stores, as the discard history information, the discardability data based on the determination result of the discard determination unit 24 in association with the above-mentioned message unique information.

When congestion occurs and the discarding instruction unit gives a discarding instruction from a discarding instruction unit (not shown), the discarding determination unit 24 discards conditions or discard avoidance conditions in the discarding condition table 13, and message information in the message information extracting unit 22. And discard history information in the discard history memory 23, discriminates whether or not to discard each cell of the input cell sequence, and based on the result of the discrimination, corresponds to the cell to be discarded, and performs cell discard processing. The discard signal is given to the unit 12, and the discardability data of the discarded cell is also supplied to the discard history memory 23 and stored as the discard history information as described above.

[Third Embodiment] FIG. 8 shows the configuration of a third embodiment of the message discard processing system according to the present invention.

FIG. 8 shows a detailed configuration of the discard determination processing unit 25 used in place of the discard determination processing unit 21 of FIG. The discard determination processing unit 25 includes a message unique information extraction unit 14, a service type determination unit 15, and a discard history memory 23 similar to the discard determination processing unit 21, and a discard determination unit 26 and a discard condition generation unit different from those in FIG. 7. It is equipped with 27.

The discard condition generating unit 27 has a 1 / m frequency division counter that counts the input cell sequence and repeats counting every m (m is an integer of 2 or more), and the discard frequency set from the outside. Based on the set value n (n is an integer of 1 or more), the discard condition signal is generated at a count value other than the n count values of the frequency division counter.

When the input cell corresponds to the service type set in the service type determining unit 15, the discard determining unit 26
The data indicating the possibility of discard obtained as a result of the determination is written in the discard history memory 23 using the message unique information extracted by the message unique information extraction unit 14 as an address.

When congestion occurs and the discarding instruction unit gives a discarding instruction from a discarding instruction unit (not shown), the discarding determination unit 26 responds to the discarding condition signal given from the discarding condition generating unit 27, and Discriminate whether to discard each cell,
Based on the result of the discrimination, the discard signal is given to the cell discard processing unit 12 in association with the cell to be discarded,
As described above, the discardability data of the discarded cell is also supplied to the discard history memory 23 and stored as discard history information.

In this case, the discard condition generating unit 27
Since the frequency of selective discard is only determined, the discard frequency setting value n may be dynamically changed according to the degree of failure.

The discard condition generating section 27 is simply provided with a random number generator to generate random numbers, and the discard determining section 2
6 may generate a discard signal for the cell corresponding to the random number. For example, the cell discard processing unit 12 sequentially writes a predetermined number of cells in the input cell sequence into a buffer memory such as an output buffer, and the discard determination unit 26.
Generates a discard signal in association with cell write order information in the buffer memory based on the random number, so that the cell discard processing unit 12 invalidates the enable signal of the cell in the buffer memory corresponding to the discard signal. Is set to discard the cell corresponding to the random number.

[Fourth Embodiment] FIG. 9 shows the configuration of a fourth embodiment of the message discard processing system according to the present invention. The message discard processing system of FIG. 9 is shown in FIG.
The same cell discard processing unit 12 and a discard determination processing unit 31 different from FIG. 1 are provided.

The discard determination processing section 31 discriminates cells to be discarded when a communication error occurs. That is, when the communication error occurs, the discard determination processing unit 31 responds to it by
Discrimination processing of the input cell string is performed, and a discard signal based on the discrimination result is given to the cell discard processing unit 12.

FIG. 10 shows a detailed configuration of the discard determination processing section 31. The discard determination processing unit 31 includes an error determination unit 32 and a discard determination unit 33 in addition to the message unique information extraction unit 14, the service type determination unit 15, and the discard history memory 23 similar to those in FIG. 7.

The message unique information extraction unit 14 extracts the message unique information from each cell of the input cell string and supplies it to the discard history memory 23 as address information. The service type discriminating unit 15 refers to the service type information from each cell, and gives a write signal to the discard history memory 23 when the service type information corresponds to a preset predetermined service type.

The error judgment section 32 extracts error information from each cell of the input cell string, judges whether or not an error has occurred, and supplies the judgment result to the discard judgment section 33. That is, when the input cell corresponds to the service type set in the service type determining unit 15, it indicates whether the discard is obtained as a result of the determination by the discard determining unit 33 based on the error information determined by the error determining unit 32. The data is written in the discard history memory 23 using the message unique information extracted by the message unique information extracting unit 14 as an address.

That is, the discard history memory 23 stores, as the discard history information, the discardability data based on the determination result of the discard determination unit 33 in association with the above-mentioned message unique information.

Upon receiving the error occurrence information from the error determining unit 32, the discard determining unit 33 refers to the discard history information in the discard history memory 23 to discriminate whether or not to discard each cell of the input cell string. Then, based on the result of the discrimination, a discard signal is given to the cell discard processing unit 12 in association with the cell to be discarded, and the discard history memory 2 as described above.
Also, the discardability data of the discarded cells is supplied to 3 and stored as discard history information. At this time, the discard determination unit 33
The cell in which the error occurred is discarded, and at the same time, all the cells of the message including the cell are discarded. At this time, the cell discard processing unit 12 may discard the cells belonging to the corresponding message to be input later, and the cell discard processing unit 12 stores a predetermined number of cells in the buffer memory in advance, and an error occurs. As long as cells belonging to the same message input before the detection are stored in the buffer memory, they may be discarded retroactively in the past.

In the above description, the SMDS which is an ATM switching system has been described as an example. However, in a connectionless system for segmenting and transmitting communication data such as another cell relay type switching system or a frame relay service. It can be carried out in substantially the same manner as described above. Furthermore, the present invention can be applied to other switching systems as long as the communication data is discarded due to congestion.

Furthermore, the fault is not limited to congestion, and is a fault other than that. There is a normal input and the normal output is limited, and a part of the input must be discarded. The present invention can be applied to any kind of obstacles.

[0187]

As described above, according to the present invention,
When discarding message information that is being transmitted due to a failure such as congestion, the message information is discriminated in consideration of discard allowance, instead of indiscriminately discarding the message information, and a part of the message information is discarded. By selectively discarding a message, a part of the messages being transmitted can be selectively and reliably transmitted, and a message discard processing device capable of increasing the substantial transmission efficiency of the system Can be provided.

In the message discard processing device of the present invention, the discard allowance of the message information, the discard condition preset for the message information or the discard avoidance condition, whether or not a part has already been transmitted, or the message has been discarded in the past. If the determination is made based on whether or not the message information that may be discarded and the message information that should be transmitted without being discarded can be accurately discriminated.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a configuration of a message discard processing system according to a first exemplary embodiment of the present invention.

FIG. 2 is a block diagram schematically showing the configuration of a discard determination processing unit according to the system of FIG.

3 is a schematic diagram showing an outline of a message format (including an ATM cell format) between SMDS subscribers according to the system of FIG.

4 is a schematic diagram showing an outline of a format of a message (including an ATM cell format) between SMDS stations according to the system of FIG.

5 is a schematic diagram showing an outline of a format (including an ATM cell format) of a message between SMDS carriers according to the system of FIG.

6 is a schematic diagram for explaining an example of cell discard processing according to the system of FIG.

FIG. 7 is a block diagram schematically showing a configuration of a discard determination processing unit in the message discard processing system according to the second exemplary embodiment of the present invention.

FIG. 8 is a block diagram schematically showing a configuration of a discard determination processing unit in a message discard processing system according to a third exemplary embodiment of the present invention.

FIG. 9 is a block diagram showing a configuration of a message discard processing system according to a fourth exemplary embodiment of the present invention.

10 is a block diagram schematically showing a configuration of a discard determination processing unit according to the system of FIG.

FIG. 11 is a schematic diagram for explaining an example of cell discard processing in a normal state according to a conventional system.

FIG. 12 is a schematic diagram for explaining an example of cell discard processing when congestion occurs in the conventional system.

FIG. 13 is a schematic diagram for explaining in detail an example of cell discard processing when congestion occurs in the conventional system.

[Explanation of symbols]

 2 ... ATM switching system 11, 21, 25, 31 ... Discard determination processing unit 12 ... Cell discard processing unit 13 ... Discard condition table storage unit 14 ... Message unique information extraction unit 15 ... Service type determination unit 16, 22 ... Message information extraction Part 17, 23 ... Discard history memory 18, 24, 26, 33 ... Discard determination unit 27 ... Discard condition generation unit 32 ... Error determination unit

 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Katsuya Shirota 3-28-1 Joto, Oyama-shi, Tochigi Prefecture Fujitsu Digital Technology Limited (72) Inventor Ken Kawasaki 1015 Kamiodanaka, Nakahara-ku, Kawasaki-shi, Kanagawa Fujitsu Within the corporation

Claims (32)

[Claims] 1. A condition storage unit for pre-storing a discard condition indicating a condition of message information permitting discard at the time of a failure of data communication for transferring message information, and a received message information in response to a discard instruction. It is characterized by further comprising: a condition collating unit for collating with the discard condition, and a selective discarding unit for selectively discarding message information corresponding to the discard condition as a result of collating with the discard condition. Message discard processor. 2. The discard condition stored in the condition storage means is changed in association with the degree of failure so as to dynamically change the amount of message information discarded by the selective discard means in accordance with the degree of failure. 2. The message discard processing device according to claim 1, further comprising condition control means for changing the message dynamically. 3. A message length setting means for setting a message length as a discard condition and storing it in the condition storage means, and the selective discard means discards message information whose message information is longer than the message length. The message discard processing device according to claim 1, further comprising a message discarding unit for storing the message. 4. A message length setting means for setting a message length as a discard condition and storing the message length in the condition storage means, and the selective discard means discards the message information whose message information is shorter than the message length. The message discard processing device according to claim 1, further comprising a message discarding unit for storing the message. 5. The number of incoming calls setting means for setting the allowable number of incoming calls as a discarding condition and storing it in the condition storage means, and the selective discarding means is larger than the allowable number of incoming calls in the discarding condition. 2. The message discard processing device according to claim 1, further comprising a message discarding unit for discarding the message information of the allowable number of incoming calls value. 6. The discarding condition further comprises an incoming call frequency setting means for setting an allowable incoming call frequency value as a discard condition and storing it in the condition storing means, and the selective discarding means is smaller than the allowable incoming call frequency value under the discard condition. 2. The message discard processing device according to claim 1, further comprising a message discarding unit for discarding the message information of the allowable number of incoming calls value. 7. The discarding condition further includes a type setting unit for setting service type information and storing it in the condition storing unit, and the selective discarding unit stores message information corresponding to the service type information in the discarding condition. The message discard processing device according to claim 1, further comprising message discard means for discarding. 8. The discarding condition further includes destination setting means for setting destination information and storing it in the condition storing means, and the selective discarding means discards message information corresponding to the destination information in the discarding condition. The message discard processing device according to claim 1, further comprising a message discarding unit for storing the message. 9. The discarding condition further includes a sender setting unit for setting sender information and storing it in the condition storing unit, and the selective discarding unit has message information corresponding to the sender information in the discarding condition. The message discard processing apparatus according to claim 1, further comprising a message discarding unit for discarding the message. 10. The discarding condition further comprises connection setting means for setting connection information of the message information and storing it in the condition storing means, and the selective discarding means stores the message information having the connection information in the discarding condition. The message discard processing device according to claim 1, further comprising message discard means for discarding. 11. A temporary storage means for temporarily storing the latest predetermined amount of received message information in correspondence with a predetermined numerical value for each message information, and a random number generator for generating one or more random number values. Means, and the selective discarding means includes message discarding means for discarding the message information stored in the temporary storage means corresponding to the one or more random number values. 1. The message discard processing device according to 1. 12. A frequency division counter means for counting received message information for each message information and repeating m (m is an integer of 2 or more) counts, wherein the selective discarding means is n of the frequency division counter means. The message discard processing device according to claim 1, further comprising a message discarding unit for discarding message information corresponding to a count value of n (n is an integer of 1 or more). 13. When the message information is discarded by the selective discarding means, there is further provided a history setting means for setting discard history information including information relating to the message information as a discard condition and storing it in the condition storing means. The message discard processing device according to claim 1, wherein the selective discarding unit includes a message discarding unit for discarding message information corresponding to the discard history information in the discard condition. 14. A condition storage unit for pre-storing a discard avoidance condition indicating a condition of message information for avoiding discard at the time of failure of data communication for transferring message information, and message information received in response to a discard instruction. And a message matching the discard avoiding condition, the message information corresponding to the discard avoiding condition is not discarded, and the other message information not corresponding to the discard avoiding condition is checked. And a message discarding means for selectively discarding the message. 15. The discard avoidance condition stored in the condition storage means is related to the degree of failure in order to dynamically change the amount of message information discarded by the selective discard means in accordance with the degree of failure. 15. The message discard processing device according to claim 14, further comprising condition control means for dynamically changing the condition. 16. The discard avoidance condition further comprises type setting means for setting service type information and storing it in the condition storage means, and the selective discarding means has a message corresponding to the service type information in the discard avoidance condition. 15. The message discard processing device according to claim 14, further comprising message discarding means for discarding message information that does not correspond to information that is not discarded. 17. The discarding condition further comprises a destination setting unit for setting destination information and storing it in the condition storing unit, and the selective discarding unit is configured to store the message information corresponding to the destination information in the discarding avoidance condition. 15. The message discard processing device according to claim 14, further comprising message discarding means for discarding message information that does not correspond to the message information that is not discarded. 18. The discard avoidance condition further comprises a sender setting unit for setting the sender information and storing it in the condition storage unit, and the selective discarding unit corresponds to the sender information in the discard avoidance condition. 15. The message discard processing device according to claim 14, further comprising a message discarding unit for discarding message information that does not correspond to the message information and discarding the message information that does not correspond to the message information. 19. The discarding condition further comprises connection setting means for setting connection information of message information and storing it in the condition storing means, and the selective discarding means has a message having connection information in the discarding avoidance condition. 15. The message discard processing device according to claim 14, further comprising message discarding means for discarding message information that does not correspond to information that is not discarded. 20. A temporary storage means for always storing the latest predetermined amount of received message information in correspondence with a predetermined numerical value for each message information, and a random number generator for generating one or more random number values. Means for discarding message information stored in the temporary storage means corresponding to the one or more random number values, and discarding message information that does not correspond to the message information stored in the temporary storage means. The message discard processing device according to claim 14, further comprising: 21. Further comprising frequency division counter means for counting the received message information for each message information and repeating m (m is an integer of 2 or more) counts, and the selective discard means is n of the frequency division counter means. 15. The message discarding process according to claim 14, further comprising message discarding means for discarding message information corresponding to a count value of n (n is an integer of 1 or more) and discarding message information not applicable. apparatus. 22. When the selective discarding means discards the message information, a history setting means is further provided for setting discard history information including information relating to the message information as a discard avoidance condition and storing it in the condition storage means. 15. The message according to claim 14, wherein the selective discarding means includes a message discarding means for discarding message information corresponding to the discard history information in the discard avoidance condition and discarding message information not corresponding to the discard history information. Disposal equipment. 23. A register for preliminarily setting and storing a message length as a condition of the message information which permits discarding at the time of a failure of data communication for transferring the message information, message length information of the received message information and the register stored in the register. A comparing unit that compares the message length with the message length, a determining unit that determines whether to discard the message information based on the comparison result of the comparing unit, and selectively receives the message information based on the determination result of the determining unit. A message discard processing device, comprising: a selective discard unit for discarding. 24. A register for presetting and storing an allowable number of times of incoming call as a condition of the message information for permitting discard at the time of a failure of data communication for transferring the message information, an allowable number of times of incoming call of the received message information and the register. A comparison unit that compares the allowable number of incoming calls stored in the storage unit, a determination unit that determines whether message information is discarded based on the comparison result of the comparison unit, and the received message information is selected based on the determination result of the determination unit. And a selective discarding unit for discarding message information. 25. A register for preliminarily setting and storing service type information as a condition of the message information that allows discarding at the time of a failure of data communication for transferring the message information, service type information of the received message information and storing in the register. A comparing unit that compares the service type information that has been determined, a determining unit that determines whether message information is discarded based on the comparison result of the comparing unit, and selectively receives the message information based on the determination result of the determining unit. A message discard processing device comprising: a selective discard unit that discards information. 26. Condition storage means for pre-storing a discard condition indicating a condition of a message which permits discarding at the time of a failure of data communication for segmenting and transferring a message into one or more segment data, and a leading segment of the message Information storage means for storing information about the message in association with the unique information of the message included in the segment data in response to the reception of the segment data of , The information about the message directly included in the segment data in the case of the first segment of the message and the segment of the single segment message, and the segment data in the case of the middle segment and the end segment of the message. To Information related to the message extracted from the information storage unit based on the unique information of the message, the condition matching unit for matching the discard condition, and the discard condition as a result of matching with the discard condition. Message discard processing device for selectively discarding the segment data corresponding to the message. 27. Condition storage means for pre-storing a discard avoidance condition indicating a condition of a message for avoiding discard at the time of failure of data communication for segmenting and transferring a message into one or more segment data, and a head of the message Information storage means for storing information related to the message in association with the unique information of the message included in the segment data in response to the reception of the segment data of the segment, and the segment data received thereafter in response to the discard instruction For the first segment of the message and the segment of the single segment message, information about the message directly included in the segment data, and in the case of either the middle segment and the end segment of the message, the segment concerned Day The information about the message extracted from the information storage unit based on the unique information of the message included in the condition collation unit for collating the discard avoidance condition with the discard avoidance condition. A message discarding processing device, comprising: selective discarding means for selectively discarding segment data corresponding to a message that does not meet the avoidance condition. 28. In response to reception of segment data of the first segment of a message in data communication for segmenting a message into one or more segment data and transferring the segment data, the segment information is associated with unique information of the message included in the segment data. Discard history storage means for storing discard history information indicating the previous discard instruction of the message, error detection means for detecting a segment error in the received segment data, and either the intermediate segment or the end segment of the received message The segment data, the history detection means for detecting the discard history information about the message from the discard history storage means based on the unique information of the message included in the segment data, error detection by the error detection means, When at least one of the discard history by the history detecting means is detected, the segment data is selectively discarded and the discard history storing means selectively discards the discard history information indicating the discard instruction for the message. A message discard processing device comprising: 29. Condition storage means for pre-storing a discard condition indicating a condition of a message which allows discarding at the time of a failure of data communication for segmenting and transferring a message into one or more segment data, and unique information of the message. A discard history storage unit for storing discard history information indicating the previous discard history of the message in association with the message, and segment data received in response to the discard instruction and received thereafter, of the first segment of the message and the single segment message. In the case of any of the segments, the information regarding the message included in the segment data is directly compared with the discard condition, and in the case of any of the middle segment and the end segment of the message,
Condition matching means for extracting the discard history information on the message from the discard history storage means based on the unique information of the message included in the segment data, and when the discard condition is met and the discard history information is discarded. In at least one of the cases, the segment data is selectively discarded, and selective discard means for storing discard history information indicating a discard instruction for the message in the discard history storage means. A message discard processing device, comprising: 30. Condition storage means for pre-storing a discard condition indicating a condition of a message which permits discard when a congestion occurs in data communication for segmenting and transferring a message into one or more segment data, and message specific Discard history storing means for storing discard history information indicating the previous discard history of the message in association with the information, discard instruction generating means for detecting congestion occurrence and generating a discard instruction, and the discard instruction For the segment data received after responding to the discard instruction from the generating means, if it is either the first segment of the message or the segment of the single segment message, the information regarding the message directly included in the segment data is used as the discard condition. And the middle and end segment of the message. In either case, the condition matching means for extracting the discard history information on the message from the discard history storage means based on the unique information of the message included in the segment data, and the discard condition are satisfied. And / or the discard history information indicates discard, the segment data is selectively discarded and the discard history storage unit stores discard history information indicating a discard instruction for the message. And a message discarding device for selectively discarding the message. 31. Condition storage means for pre-storing a discard avoidance condition indicating a condition of a message for avoiding discard when congestion occurs in data communication for segmenting and transferring a message into one or more segment data, Discard history storing means for storing discard history information indicating previous discard history of the message in association with unique information; discard instruction generating means for detecting congestion occurrence and generating a discard instruction; Regarding the segment data received subsequently in response to the discard instruction from the instruction generating means, in the case of either the first segment of the message or the segment of the single segment message, the information regarding the message directly included in the segment data is discarded. Matches evasive conditions, and the middle and end segments of the message In the case of any of the tail segments, the condition collating means for extracting the information about the message from the discard history storing means based on the unique information of the message included in the segment data, and the discard avoidance condition are not satisfied. And / or the discard history information indicates discard, the segment data is selectively discarded and the discard history storage unit stores discard history information indicating a discard instruction for the message. And a message discarding device for selectively discarding the message. 32. The information storing means and the condition checking means,
32. Message discard according to any one of claims 26, 27, 28, 29, 30 and 31, characterized in that it is means for using a combination of channel identification information and message identification information as unique information of the message. Processing equipment.