JPS58151747A - Packet exchange routing system - Google Patents

Abstract

PURPOSE:To enable a priority process and to improve the using efficiency of a detouring route, by sorting the terminals stored in a packet exchange into prescribed classes and then transferring the packet given from each terminal with the prescribed routing standard corresponding to each class. CONSTITUTION:For instance, the terminals 3a, 3c and 3e are sorted to priority classes; while terminals 3b, 3d and 3f are sorted to non-priority classes respectively. A packet exchange 1c transfers the packet given from the terminal 3e of a priority class to a packet exchange 1b of a corresponding incoming station. In this case, a direct channel 2c is selected in the normal state on the basis of a routing standard shown by (a). While a detouring trunk line 2b is selected in case the trunk line 2c has a fault or the packet to be sent to the line 2c stays. The trunk line is selected by a routing standard shown by (b) when the packet given from the terminal 3f of a non-priority class is transferred.

Description

DETAILED DESCRIPTION OF THE INVENTION The present invention provides priority processing for packet transfer according to the type of terminal in a packet switching network, as well as
This paper relates to a packet switching routing method that increases reuse efficiency.

First, the conventional method will be explained with reference to the drawings.

Figure 1 is a relay system diagram of a typical packet switching network;
The figure is an explanatory diagram of a routing standard of an example of a conventional packet switching routing method.

Here, la and lbl ICs are packet switches 2a that constitute the Nokkerat switching network, respectively.

2b and 2c are the trunk lines between the packet switch 1"+14 1b and 10 and the packet switch 1c and 1d, 3a and 3, respectively.
b, 3c, 3d, 3e, and 3f are terminals accommodated in the packet switching 1a+IJ IC, respectively.

For example, the packet switch IC has its accommodating terminals 3e, 3
When a packet from f is transferred to the destination packet switch 1a, as shown in FIG.
When the trunk line 2C for direct connection is selected, and there is a failure in the trunk line 2C, or when a predetermined number or more of packets to be sent to the trunk line 2C are accumulated, the second route (detour route) is selected.
The detour trunk line 2b is selected.

Similarly, in the case of the terminating switch 1b, the trunk line 2b is selected as the first route, and the trunk line 2C is selected as the second route.

Note that, conversely, the packet switch 18' or 1b is the originating station, and the packet switch 1b is the originating station.

The same applies to the case where IC or 1''a or IC is the destination.

In such a conventional system, each packet switch la
, lb, and IC, regardless of the type of each accommodating terminal 3a, 3J-3c, 3d, 3e, 3f, relay #2a for a packet to be issued.

2b and 2c are equally selected.

Therefore, for example, the data flow between terminals is mostly from terminal 3c (packet switch 1b), terminal 3e (packet switch 1c) to terminal 3a (packet switch 1a).
to, or terminal 3d (packet switch 1b), terminal 34
In an anastomosis that is fixed from (packet switch 1c) to terminal 3b (packet switch 1a), terminal 3
Even when data to a is required to be real-time, terminal 3
When the amount of traffic to a is small, there is a problem in that the usage efficiency of the trunk line 2b, which is a detour route, becomes extremely low.

An object of the present invention is to provide a packet switching routing method that eliminates the drawbacks of the prior art described above, enables priority processing of packet transfer according to the terminal type, and increases the efficiency of using detour routes. It's about doing.

A feature of the present invention is packet switching routing, which classifies each terminal accommodated in a packet switch into each predetermined class, and transfers packets from each terminal based on predetermined routing standards according to the class. It's in the method.

Embodiments of the present invention will be described below based on the drawings.

FIG. 3 is an explanatory diagram of the routing criteria of one embodiment of the packet switching routing method according to the present invention. The above-mentioned FIG. 1 can also be used to explain this embodiment, so it can be used as is. Make it.

First, for each terminal, the n classes given by the classification are set as the priority class and the non-priority class, and the terminal 3a13'+
3e is given a priority class, and terminals 3b, 3d
, 3'f are given a non-priority class.

For example, when forwarding a packet from a terminal 3e to which a priority class has been given to the destination packet switch 1b, the packet switch IC transfers the packet from the terminal 3e to the destination packet switch 1b based on the routing criteria shown in FIG. As with the conventional system, during normal times, the first route, the direct trunk line 2C, is selected, and when there is a failure in the trunk line 2C, or when a predetermined number of packets to be sent to the trunk line 2C are selected. If it stays longer than that, the second
The detour trunk line 2b, which is a route (detour strategy), is selected.

The destination is still packet switched iF! Even if it is klb,
For the face piece, the relay line 2b is selected as the first route, and the relay line 2C is selected as the second route.

Next, the packet switch IC forwards the packet from the terminal 3f to which the non-priority class is given to the packet switch 41b.
, based on the routing criteria shown in FIG. 3(b), select the detour trunk line 26 as the first route in normal times, and select the detour trunk line 26 as the first route when trunk line 2b is at fault, or When more than a predetermined number of packets to be sent to the trunk line 2b remain, the packets from the terminal 3f are discarded.

In other words, for the terminal 3f to which the non-priority class is given, relay a2b, which is the detour route, is used as the first route from the beginning.
is selected, and no trunk line is assigned as the second route.

Furthermore, when the destination is the packet switch 1b, the relay a2C is similarly selected from the beginning, and no relay line is assigned as the second route.

Note that, conversely, if the packet switch 1a or 1b is the originating station, then the packet switch 1b is the originating station.

Even when IC, 1a, 1c is the destination, the routing process is the same as the above-mentioned routing process for either the priority class or the non-priority class.

In this way, each terminal 3 that is given a priority class
In a, 3cs de, since the traffic amount of each trunk line 2a+2b+2C is equalized, priority processing can be given to the first route, and its real-time performance is satisfied.

In addition, detour routes such as packet exchange + fila, lb, IC2>ζ, etc. are also used for each terminal 3b that is given a non-priority class.
, 3d, and 3f from the beginning, so the usage efficiency can be increased.O As described above in detail, according to the present invention, packet transfer is controlled according to the terminal type. This enables priority processing and increases the efficiency of using detour routes.
A remarkable effect can be obtained on the efficient operation of the packet switching network.

[Brief explanation of drawings]

Figure 1 is a relay system diagram of a typical packet switching network;
FIG. 3 is a diagram illustrating a routing standard for an example of a conventional packet-switched routing system, and FIG. 3 is a diagram illustrating a routing standard for an embodiment of a packet-switched routing system according to the present invention. la, lb, lc--Packet switch, 2al 2b. (Method) July 19, 1980 Percentage Bureau Nagamiya Station 1, Incident Report 1981 Special Federal Fund Application No. 33963 2 Name of Invention Packet Exchange Routing Method 3, Doing Business Skills Relationship with the case filed by the applicant tE/'ITke100) Higashiashibu Chiyoda Marunouchi-chome 5-1 Name ('510) a Complete company Hitachi Seisaku a
r representative 5 1) Shigeru Katsu 4 agents 〒317 1 + 'R91 Ibarakaema Hitachi + ji J Shimacho - jth 10 odd 3
ぢJMEζiiieL２ノ”lt+,ci6tJM (
0294) 24-5793rd generation-6 (7987) Ga.
Buried soil edition 1. , LI graduate work,) Urasa Command Mouth 1.1 Month 11, 1988 Ll (lji issue 1 June 29, 1988) 0 Subject of amendment Figure 3 of the drawing 1, inside the mli main ↑￥ N3.1 Paper ↓・ri Figure 3

Claims (1)

[Claims] 1. Each terminal accommodated in a packet switch is classified into each predetermined class, and packet transfer from each terminal is performed based on a predetermined routing standard according to the class. A packet-switched routing method characterized by: 2. In the device described in claim 1, each terminal is classified into a priority class and a non-priority class, and for packet transfer from a terminal given a priority class, the first route is A packet switching routing method in which a direct trunk line is selected and, for packet transfer from a terminal given a non-priority class, a detour relay line is selected as the first route.