JPS61257042A - Packet transmission sytem - Google Patents

Abstract

PURPOSE:To improve the transmission efficiency of a packet by setting a limit value of a packet number of a channel and eliminating the value from the object of selection when the value exceeds in selecting sequentially so as to store the packet equally in each channel memory. CONSTITUTION:A measuring means 91 counts always the packet number stored tentatively in memories 41-43 and the measured packet number is sent to a discrimination means 92 discriminating the excess of the limit value. The discriminating means 92 compares the limit value of the packet number stored tentatively in a memory at each preset channel sent from a setting means 93 with the packet number stored tentatively in each memory sent from the measuring means 91. When the packet number stored tentatively in each memory exceeds the limit value of the packet number set to the setting means 93, a channel selecting means 2 is activated so as to eliminate the excess packet number from the object of selection of the channel stored tentatively in the memory.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a system for increasing the utilization efficiency of trunk lines, eliminating packet transmission delays, and efficiently transmitting packets.

[Conventional technology]

FIG. 3 is an overall configuration diagram of a conventional packet transmission system.

In FIG. 3, the output of the trunk line input means 1 is input to the trunk line selection means 2, the output of this trunk line selection means 2 is input to the trunk line output means 3, and the output of this trunk line output means 3 is The information is input to each memory 41, 42, 43.

The output of each memory 41, 42, 43 is the output of each relay line 51,
52. 5at=Input.

On the other hand, a trunk line fault monitoring means 6 is provided, the output of this trunk line fault monitoring means 6 is inputted to a faulty trunk line discrimination means 7, and the output of this faulty trunk line discrimination means 7 is inputted to the trunk line selection means 2. has been entered.

Further, a trunk line sequential selection order determining means 8 is provided, and the output of this selection order determining means 8 is inputted to the trunk line selecting means 2.

In such a configuration, an input packet is received by the trunk line input means 1 and sent to the trunk line selection means 2. This trunk line selection means 2 selects one trunk line based on the information from the faulty trunk line determination means 7 and the selection order determining means 8, and receives the information into the memory of the selected trunk line via the trunk line output means 3. Temporarily stores the packet. The packets stored in the temporary memory are then output from the trunk line as soon as the trunk line becomes available. Here, the trunk line fault monitoring means 6 constantly monitors each trunk line 51, 52, 53, and when any of these trunk lines 51, 52, 53 has a fault, the fault trunk line discriminating means 7 detects this fault. A trunk line having a fault is determined, and when the trunk line selection means 2 selects a trunk line, the trunk line having the fault is not selected.

Further, the selection order determining means 8 causes the trunk line selection means 8 to select a trunk line in accordance with a predetermined trunk line selection order.
It acts on

FIG. 4 shows a storage location within the memory where the selection order is clearly stored in order for this trunk line selection means 2 to sequentially select trunk lines while excluding trunk lines with faults from selection targets. be.

As shown in Fig. 4, among the six storage locations arranged in 3 rows and 2 columns inside the memory, the numbers 51, 52, and 53 of the trunk lines are stored in the order of 27° 28.29 in the three storage locations in the first column. .

In addition, the three storage locations 30, 31. Processing such as setting a 1-bit flag on the trunk line is performed.

Here, the trunk line selection means 2 selects each trunk line 51, 52, .
When selecting one of the 53 trunk lines, first search the three storage locations in the first column to determine the trunk wire used last time, and select the next trunk wire from the number of the trunk wire obtained by this determination. The trunk lines to be connected are selected in a predetermined order.

In this case, the trunk line having the fault determined by the faulty trunk line determining means 7 is excluded from the selection target.

However, after the trunk line to be selected is selected, the three storage locations in the second column displaying the previously selected trunk line are cleared, and a 1-bit value, for example, is written at the number of the trunk line selected this time. A flag is set to remember information about what was selected this time.

[Problem that the invention seeks to solve]

In the conventional trunk line selection method, as described above, only trunk line failures are excluded from selection and selection processing is performed sequentially, so even if the number of packets waiting to be sent to the trunk line is increasing, Since it is not a failure, it must be used, and as a result, there is a problem that some trunk lines are empty and others are busy, resulting in poor packet transmission efficiency.

This invention was made in order to solve the above-mentioned problems, and sets a limit value for the number of packets waiting to be sent to the trunk line for each trunk line in advance, and waits for the next relay of the previously selected trunk line. Lines are selected sequentially (at the same time, if the limit value is exceeded, they are removed from the selection target to recover communication data packets created by the user terminal or in the event of an abnormality in the packet switching network). The purpose of this is to improve the transmission efficiency of control packets, improve services to users, and maintain the normal functioning of packet switching networks.

[Means for solving problems]

For this reason, the present invention includes a measuring means for measuring the number of packets waiting to be transmitted on a relay line, a setting means for setting the maximum number of packets that can be queued for each repeater, and a measuring means for measuring the number of packets waiting to be transmitted on a relay line, and a setting means for setting the maximum number of packets that can be waited for for each relay, and determining means for determining whether the number of packets waiting on the trunk line exceeds the number of packets set in the setting means, and the determining means uses a measuring means to determine, based on the number of packets set in the setting means,
The feature is that when it is determined that the number of packets waiting on the measured trunk line is greater than the number of packets waiting on the trunk line, the trunk line is removed from the selection target.

[Effect]

The measuring means measures the number of packets waiting on each trunk line, and outputs this number of waiting packets to the determining means.

Further, the setting means is set with the maximum number of packets that can be waited for for each trunk line, and outputs the set number of packets to the packet number determining means.

Here, the determining means compares the number of packets waiting on each trunk line with the number of packets set in the setting means, and when the number of waiting packets exceeds the set number of packets, the number of packets exceeding this number is determined. It acts on the trunk line selection means to remove the waiting trunk line from selection targets.

As a result, the number of packets waiting on each trunk line does not exceed the number of packets set in the setting means, and the packets are equally held on each trunk line, improving packet transmission efficiency.

〔Example〕

The present invention will be described in detail below based on the drawings.

FIG. 1 is a block diagram showing the entire packet transmission system of the present invention.

In FIG. 1, each memory 41, 42, 43 temporarily stores packets transmitted from each trunk line 51, 52, 53.
A signal from the standby packet number measuring means 91 is inputted to a measuring means 91 for measuring the number of waiting packets, and an output from the waiting packet number measuring means 91 is inputted to a determining means 92 for determining whether the set value is exceeded.

Further, a standby packet number setting means 93 is provided in which the maximum number of packets that can be waited on is set in advance for each trunk line, and the output of this standby packet number setting means 93 is determined by the determination means 92 when the set value is exceeded. has been entered.

The output of the determination means 92 for determining whether the set value is exceeded is input to the trunk line selection means 2.

The rest of the configuration is the same as the conventional packet transmission system, so the same numbers are given and the explanation thereof will be omitted.

However, in such a configuration, the means 91 for measuring the number of waiting packets constantly measures the number of packets waiting in each memory 41, 42, 43, and the means 92 for determining whether the measured number of packets exceeds the set value. I am telling you.

The means 92 for determining whether the set value has been exceeded compares the maximum number of packets that can be waited for, which is transmitted from the means 93 for setting the number of waiting packets, and the number of packets waiting in each memory, which is transmitted from the means 91 for measuring the number of waiting packets. If the number of packets waiting in each memory exceeds the maximum number of packets that can be waiting set in the waiting packet number setting means 93, the trunk line in which the exceeding number of packets is stored is selected as the target. It acts on the trunk line selection means 2 to remove it from the trunk line selection means 2.

In FIG. 2, the means 92 for determining whether the set value is exceeded is determined by each memo IJ41.
, 42, 43 shows a storage location in the memory used to determine whether the number of packets waiting in the queue exceeds the number of packets set in the waiting packet number setting means 93.

In Figure 2, out of a total of 9 storage locations in 3 rows and 3 columns,
The three storage locations 1B and 19.20 in the first column are the locations where the trunk line numbers are stored, and the storage location 21.2 in the second column is the location where the trunk line number is stored.
2.23 is a location where the maximum number of packets that can be waited for for each trunk line, which is set in the waiting packet number setting means 93, is stored, and the storage locations 24, 25 .
26 is a place for storing the number of packets waiting in each memory 41, 42, 43 measured by the waiting packet number measuring means 91.

Here, in determining one of the trunk lines 51, 52, 53, the trunk line selection means 2 first finds out the trunk line selected last time, and selects the trunk line to be selected this time based on this trunk line. Determine.

In this case, the trunk line determined to be faulty by the faulty trunk line determining means 7 is excluded from selection.

In addition, a trunk line for which the number of packets waiting in each memory is determined to exceed the number of packets set in the waiting packet number setting means by the set value over determination means 92 is excluded from selection. .

According to the selection order determined by the trunk line selection order determining means 8 from among the trunk lines excluded by the faulty trunk line determining means It7 and the over-set value determining means 92,
The trunk line selection means 2 selects one trunk line.

Note that in this embodiment, the maximum number of packets that each trunk line can wait for is set to only one for each trunk line, but by setting multiple numbers, the packets for which transmission delay is allowed will be set at the higher value, For packets with high priority that cannot tolerate transmission delay, a method may be adopted in which the next trunk line is selected using a lower threshold value.

Furthermore, although the basic method is to sequentially select the trunk line next to the trunk line used last time, a method may also be adopted in which, for example, the trunk line is selected every other trunk line depending on the failure state and the number of packets waiting to be transmitted.

〔Effect of the invention〕

As explained above, the packet transmission method according to the present invention measures the number of packets waiting on each trunk line, and when the number of waiting packets exceeds a preset number of packets, Since the relay lines that are currently used are removed from the selection target, packet transmission using trunk lines with an increased number of waiting packets is no longer required, and vacant trunk lines can be used preferentially. improves utilization efficiency and prevents transmission delays.

[Brief explanation of drawings]

FIG. 1 is an overall book diagram showing a packet transmission method according to the present invention, FIG. 2 is an explanatory diagram for explaining memory storage locations, and FIG. 3 is an overall block diagram showing a conventional packet transmission method. FIG. 4 is an explanatory diagram of a storage location of a memory that stores the order of trunk line selection. 1... Trunk line input means, 2... Trunk line selection means, 3... Trunk line selection order determining means, 9
1... Measuring means, 92... Discriminating means,
93...Setting means. Agent Masuo Oon (and 2 others) Kaya 3 Illustration procedure amendment (1 plow x 6 basic theory 16B

Claims (1)

[Claims] A plurality of trunk lines are provided between each packet switching device, and by selecting one of the plurality of trunk lines,
In the packet transmission method that transmits packets via the selected trunk line, a measuring means is provided to measure the number of packets waiting to be transmitted on the trunk line, and a maximum number of packets that can wait for each relay is set. and a determining means for determining whether the number of packets waiting on the trunk line measured by the measuring means exceeds the number of packets set in the setting means, and the determining means A packet transmission system characterized in that when it is determined that the number of packets set in the means is greater than the number of packets waiting on the trunk line measured by the measuring means, the trunk line is removed from selection targets.