JPH0319546A - Packet transfer system - Google Patents

Abstract

PURPOSE:To improve the packet arrival rate by deciding an optimum relay line selection order for each packet exchange and each incoming exchange based on the operating state of a relay line in a packet exchange timewise and allowing each packet exchange to select a transfer relay line of the packet based on the sequence. CONSTITUTION:A network monitor equipment NS 4 collects state information of each relay line 2 periodically from each packet exchange PS 1, decides the selection order of each relay line 2 corresponding to each outgoing exchange and each incoming exchange based on the collected status information and a packet transfer path in the packet exchange network and transfers the result to each packet exchange PS 1. Thus, each packet exchange PS 1 selects an optimum relay line 2 timewise. Thus, the packet arrival rate of the packet exchange is improved.

Description

[Detailed Description of the Invention] [Summary] The present invention relates to a packet transfer method that enables a route for transferring packets between each Pakenoto switch to be selected as rationally as possible in a packet switch network equipped with a plurality of packet switches. The purpose is to improve the packet delivery rate as much as possible and to equalize the load on each packet exchange and trunk line as much as possible. Each packet switch is equipped with a state information collection means that collects state information indicating the usage status of each trunk line leading to an adjacent packet switch, and a state information collection means that collects the state information collected by the state information collection means, Status information transfer means that transfers status information to the line monitoring means via the signal transmission route in response to a request from the line monitoring means, and incoming packets transferred from the line monitoring unit via the signal transmission route 7) Trunk line for each exchange a selection order setting means for setting a selection j in its own packet switch; and a relay lm selection for selecting a trunk line to which packets destined for another packet exchange should be transferred based on the selection order set by the selection order setting means. and requests the network monitoring means to request all the status information collected by the status 4I4 report collection means of each packet switch from each status information transfer means, and to Based on the status information inquiry means that collects status information, the packet transfer route defined between each packet exchange in the bage-noto exchange network, and the status information collected by the status information inquiry means, each bage-soto exchange selection order determining means for determining the selection order for each incoming packet switch in the incoming packet exchange; and selection order transfer means for transferring the selection order determined by the selection order determination means to each packet exchange via a signal transmission path at predetermined intervals. The system is configured to provide the following.

[Industrial application field]

The present invention relates to a packet transfer method that allows a route for transferring packets between packet switches to be selected as rationally as possible in a packet switching network including a plurality of packet switches.

[Conventional technology]

FIG. 8 is a diagram showing an example of a conventional packet switching network, FIG. 9 is a diagram showing an example of a conventional packet switching device, and FIG. 10 is a diagram explaining a conventional packet transfer method.

In FIG. 8, the packet switching network consists of a four-dark blue packet switching system (PS) 1 (individual baguesoto switching systems (PS) are referred to as 1-1 to 1-4, hereinafter the same) and each packet switching system (PS) 1. Interconnecting I! line 2 (for example, a trunk line connecting bucket exchange 1 (PS) 1-1 and 1-2 is referred to as 2-12, hereinafter the same).

Each packet switch (PS) 1 has the same structure as the packet switch (PS) 1-1 shown in FIG.
A packet transmitter/receiver (PSR) 11 that transmits and receives packets to and from each trunk line 2, and another packet exchange unit 4JQ (PSR) that transmits and receives packets to and from each trunk line 2.
) A trunk line selection unit 121 that selects a trunk line 2 to send packets addressed to 1, monitors the usage status of each trunk line 2 (in operation or affected, if in operation, usage rate, etc.), and monitors the usage status of each trunk line 2. When the processing unit (CPU) 12 includes a status information collection unit 122 that collects status information
)l (Selection ranking table 131 in which the selection 1 ranking P of each trunk line 2 is set in advance for each terminal, hereinafter referred to as terminating exchange D), and status information storing status information X of each R collected by the status information collection unit 122. Memory unit (MEM) 13 that holds table 132 etc.
This is because of this. The selection order table 131 shown in FIG. 9 shows that packet switch (PS) 1-1 is destination switch D = packet switch (PS)
When transferring packets to 1-2, middle line 2-12
is the first selection order P, and the trunk line 2-13 is the second selection order P.
z indicates that the trunk line 2-14 is designated as the third rank P.

In FIG. 10, packet switching i (PS) 1-L
Selection ranking table 13 held by 1-3 and 1-4 respectively
1, the selection order P of each trunk line 2 is shown when the destination switch D is the packet switch (PS) 1-2.

Now, if a failure occurs in trunk lines 2-12 and 2-23 and they are in an unusable state, packet switch (PS) 1
-1 and 1-2, status information X regarding trunk line 2-12 collected by status information collection unit 122 (hereinafter
Status information regarding XI! (hereinafter the same shall apply) and the state information Wet It is shown that.

In this state, the terminal device 3-1 accommodated in the packet switch (PS) 1-1 is connected to the packet switch (PS) 1-2.
If a packet addressed to the terminal device 3-2 accommodated in 121 refers to the selection order table 131 in the storage unit (MEM) 13 and selects the destination exchange D-packet exchange (
PS) The first selection order P for 1-2 is trunk line 2-1.
After confirming that it is 2, the status information table 132 is further referred to, and 41! Since status information X+Z regarding line 2-12 is in an unusable state, the selection order table 131 is referred to again, and when it is confirmed that the second selection order P2 is trunk line 2-I3, the status information table 132 is referred to. ,During! ! When the state information Xl3 regarding PS 2-13 confirms that it is in a usable state, the packet is transferred to the packet switch (PS) 1-3 via the trunk line 2-13.

In the packet switch (PS) l-3, the processing unit (C
The selection unit 121 in the PU) 12 selects the state information ff of the trunk line 2-23 where the destination switch D=first selection order P for the packet switch (PS) 1-2. Since x0 is in an unusable state, when it is confirmed that the status information Xl3 of trunk line 2-13, which is the second selection order P2, is in a usable state, the packet is transferred to the packet switch again via trunk line 2-13. (P
S) Return to 11.

By repeating the above process, destination switch D is changed to packet switch (
The packet designated as PS) 1-2 is sent to the packet switch (PS)
) 1-1 and the packet switch (PS) 1-3, and cannot arrive at the destination switch D=packet switch (PS) 1-2.

In order to solve this problem, the maximum number of packet transfers within the packet switching network is limited, and packets that have reached the maximum number of transfers are discarded, or, for example, the packet is transferred to the trunk line where the packet arrived at the packet switch (PS) 1-3. 2-
The selection unit 12
It is necessary to set it at 1.

In such a case, if the packet switch (PS) 1-1 selects the trunk line 2-14 with the third selection order P, the arrival will be made via the packet switch (PS) l-4 and the trunk line 2-24. It is possible to transfer packets to switch D-Bagesoto switch (PS) 1-2, but packet switch (PS) 1-1
is the trunk line 2-14 which is the third selection order P3 as long as the trunk line 2-13 which is the second selection order P2 is available.
i! I don't have to worry about it.

Next, in the bucket exchange network shown in FIG. 8, the trunk line 2-12 is in an unusable state, and the trunk line 2-12 is in an unusable state. ! line 2-1
Daytime usage rate U of 3. 30%, nighttime usage rate U. 7
0%, daytime usage rate UD of trunk line 2-23 is 30%, nighttime usage rate U9 is 60%, daytime usage rate UD of trunk line 2-14 is 40%, nighttime usage rate U8 is 10%. , trunk line 2
−24 daytime usage rate U, is 50%, nighttime usage rate tJ
Let N be 20%.

In such a case, when transferring the Bakenoto from the Packet Switch (PS) 1-1 to the Packet Switch (PS) 1-2,
A packet transfer route via trunk line 2-13, packet switch (PS) 1-3, and trunk line 2-23, and middle 4I
Comparing the usage rates of the packet transfer route via line 2-14, packet switch (PS) 1-4, and trunk line 2-24, the former has a low usage rate and the latter has a high usage rate during the day. It is desirable to use the former with priority, but since the latter has a low usage rate and the former has a high usage rate at night, it is desirable to use the latter with priority.

However, the terminal device 3-1 accommodated in the packet switch (PS) 1-1 transfers the packet addressed to the terminal device 3-2 accommodated in the packet switch (PS) 1-2 to the packet switch (PS) 1-1.
PS) 1-1, the packet switch (P
In S) 1-1, the trunk line selection unit 121 in the processing unit (CPU) 12 selects the storage unit (MEM) in the same process as described above.
) 13, 41k12-12, which is the first selection priority P for destination switch D = packet switch (PS) 1-2, is in an unusable state, and the next The trunk line 2- with the second rank P,
When it is recognized that PS 13 is available for use, the packet is transferred to the packet switch (PS) 1-3 via the trunk line 2-13, regardless of whether it is daytime or night.

In the packet switch (PS) 1-3, the processing unit (C
The trunk line selection unit 121 in the PU) 12 refers to the selection order table 131 in the same manner as described above, and determines that the destination exchange D=packet exchange (
PS) When it is confirmed that the middle w1 line 2-23, which is the first selection rank p+ for 1 to 2, is in a usable state, packets are sent via the trunk line 2-23 to the packet switch ( PS) Transfer to 1-2.

(Problems to be Solved by the Invention) As is clear from the above explanation, in a conventional packet switching network, when each packet switch (PS) 1 transfers a packet, the selection order P is fixedly determined in advance. Since the packet transfer trunk line 2 was selected based on the selected selection ranking table 131 and the status information table 132 collected by each packet switch (PS) 1, for example, from the packet switch (PS) 1-1 A packet addressed to the packet switch (PS) 1-2 is transferred to R1, which is the third selection order P, which can be forwarded, and R1, which is the second selection order Pt, which cannot be forwarded, without selecting the trunk line 2-14. Even if the selection of trunk lines 2-13 is unreasonable, and the usage rate of each relay 'IIA2 fluctuates over time, based on the fixed selection order P, the usage rate U9 at night is low. Rate R-1 trunk line 2-1
R-1 trunk line 2-13 with high usage rate without selecting 4.
, the packet delivery rate of the packet switching network decreases, and the loads on each packet switch (PS) 1 and trunk line 2 become uneven.

The object of the present invention is to improve the packet delivery rate of a packet switching network as much as possible, and to equalize the load on each packet switch and the middle line as much as possible.

[Means to solve the problem]

FIG. 1 is a diagram showing the principle of the present invention.

In FIG. 1, l is a packet switch that monitors a packet switch network.

Reference numeral 200 denotes a wire monitoring means commonly provided in the packet switching network according to the present invention.

Reference numeral 5 denotes a signal transmission path connecting all the packet exchanges 1 and the line monitoring means 200 according to the present invention.

Reference numeral 101 denotes status information collection means provided in each packet switch 1 according to the present invention.

Reference numeral 102 denotes state information transfer means provided in each packet switch 1 according to the present invention.

Reference numeral 103 denotes selection order setting means provided in each packet switch 1 according to the present invention.

Reference numeral 104 denotes trunk line selection means provided in each packet switch 1 according to the present invention. Reference numeral 201 denotes status information inquiry means provided in the rope monitoring means 200 according to the present invention.

Reference numeral 202 denotes selection order determining means provided in the network monitoring stage 200 according to the present invention.

Reference numeral 203 denotes selection order transfer means provided in the rope monitoring means 200 according to the present invention. [Operation] The state information collecting means lO1 collects data from the adjacent packet switch 1.
Collect status information indicating the usage status of each of the 11 middle lines.

The state information transfer means 102 transfers the state information collected by the state information collection means 101 to the network monitoring stage 200 via the signal transmission path 5 in response to a request from the cable monitoring means 200. The selection order setting means 103 selects the incoming packets transferred from the line monitoring means 200 via the signal transmission path 5 to the switching equipment l.
The trunk line selection order for each is set within the local packet switch l. The middle 4ll line selection stage 104 selects the trunk lines to which packets addressed to other packet switching equipments should be transferred, using the selection order setting means 1.
Select based on the selection order set by 03. The state information inquiry means 201 requests each state information transfer means 102 to transfer all the state information collected by the state information collection means 101 of each packet switch 1, and each state information transfer stage 102 transfers the information. Collect all status information.

The selection order determination stage 202 selects incoming packets at each packet switch 1 based on the packet transfer route determined between each packet switch 1 in the packet switching network and the status information collected by the status information inquiry means 201. The selection order for each exchange 1 is determined.

The selection order transfer means 203 transfers the selection order determined by the selection order determination stage 202 to each packet switch 1 via the signal transmission path 5 at predetermined intervals. Therefore, the network monitoring means determines the optimum trunk line selection order for each packet switch and each destination switch based on the momentary usage status of all the trunk lines in the packet switching network, and determines the optimum trunk line selection order for each packet switch and each destination switch. Since each packet switch selects the packet transfer relay line based on the notified selection order, the packet delivery rate of the bucket switching network is improved, and each packet switch and relay line load is also equalized.

〔Example〕

An embodiment of the present invention will be described below with reference to the drawings. FIG. 2 is a diagram showing a packet switching network according to an embodiment of the present invention, FIG. 3 is a diagram showing a packet switch according to an embodiment of the present invention, and FIG. 4 is a diagram showing a packet switching network according to an embodiment of the present invention. FIG. 5 is a diagram illustrating a network monitoring device, FIG. 5 is a diagram illustrating a packet transfer method according to an embodiment of the present invention, and FIG.
The figure is a diagram illustrating the original packet transfer method. In addition,
The same symbols refer to the same objects throughout the design. Moreover, FIG. 3 is assumed to illustrate the packet switch (PS) 1-1.

In FIG. 2, a network monitoring device (NS) 4 is provided as the cable monitoring means 200 in FIG. 1, and each packet switch (PS) 1 is connected to a signal transmission path 5 ( For example, a packet switch (PS)
) 1-1 and the non-work monitoring device (NS) 4 are referred to as 5-1 (hereinafter the same).

In addition, in FIG. 3, the status information collection unit 122 is a processing unit (CPU) as the status information collection stage 101 in FIG.
) 12, and a status information table 132 is stored in the memory section (MEM).
13, and the status information transfer unit 123 as the status information transfer stage 102 in FIG. 1 is a processing unit (CPU).
12, and a selection order setting section 124 as the selection order setting means 103 in FIG.
) 12, there is also a selection ranking table 131 written in part 7 (ME
M) 13, and a selection section 121 is provided in the processing section (CPU) 12 as the trunk line selection means 104 in FIG.
shown inside.

Further, in FIG. 4, a status information inquiry unit 411 is used as the status information inquiry unit 201 in FIG.
) 41, and a status information table 422 is stored in the memory section (MEM).
42, and a selection order determining section 412 as the selection order determining means 202 in FIG.
) 41, as well as the route table 421 and selection ranking table 423.
is provided in the storage unit (MBM) 42, and the selection order transfer unit 41 is provided as the selection order transfer means 203 in FIG.
3 is provided in the processing unit (CPU) 41.

The routing table 421 includes all the packet switches (PS) 1 that make up the packet switching network as the originating switch S, and all other packet switches (PS) 1 as the destination switch D. All selectable trunk lines 2 for switch S,
The packet transfer route GR leading to the destination exchange D via each trunk line 2 is recorded, and in FIG.
Only the part where the destination switch D is the packet switch (PS) 12 is shown. In Figures 2 to 4, each packet switch (PS)
1, the status information collection unit 122 in the processing unit (CPU) 12 collects information on the usage status of the trunk line 2 accommodated in each packet switch (PS) 1 (in operation or affected, if in operation, in use status information IIX indicating the current usage status is stored in the status information table 13 in the storage unit (MBM) 13.
2 are held corresponding to each R.

On the other hand, in the network monitoring device (NS) 4, the status information inquiry unit 411 in the processing unit (CPU) 41 checks the current status information X collected by each packet switch (PS) 1.
A status information inquiry command requesting the transfer of the information is periodically issued and transferred to each packet switch (PS) 1 via the common line signaling equipment (CSE) 43 and the signal transmission path 5.

In each packet switch (PS) I, a processing unit (CP
U) The state information transfer unit 123 in the signal transmission path 5
The status information inquiry command arriving from the common line signaling device (
CSE) 14, the storage unit (MEM) 1
Referring to the status information table I32 in 3, issue a status information transfer command that includes each trunk line 2 and status information Transfer to the monitoring device W (NS)4.

In the network monitoring device (NS) 4, the processing unit (
When the status information inquiry unit 411 in the CPU 41 receives the status information transfer command arriving from the signal transmission path 5 via the common line signaling device (CSE) 43, the status information inquiry unit 411 in the storage unit (ME
M) is stored in the status information table 422 in 42.

Therefore, the status information X stored in the status information table 422 corresponding to each trunk line 2 is periodically updated.

When the status information
and all packet transfer routes G corresponding to destination switch D.
Calculate the overall usage rate for R.

The selection order determining unit 412 calculates the communication rate of each trunk line 2 from the usage rate of each R (one trunk line 2) constituting the packet transfer route GR, and calculates the communication rate of each relay line 2 from the usage rate of each R (one trunk line 2) constituting the packet transfer route GR, and calculates the communication rate of the packet transfer route by multiplying the communication rates of each intermediate line W1 line 2. Find the overall coverage rate of route GR, and then find the overall usage rate from the overall coverage rate. Next, the selection order determining unit 412
Among the packet transfer routes GR, those in an unusable state are excluded, and the selection order P of each packet transfer route GR is determined in descending order of total usage rate.

Further, the selection order determination unit 412 determines the selection order P of the packet transfer route GR via the trunk line 2 accommodated in the originating exchange S.
is stored in the selection order table 423 as the selection order P of the trunk line 2.

Therefore, the selection rankings P stored in the selection ranking table 423 corresponding to each R (one trunk line 2) corresponding to each originating exchange S and terminating exchange D are periodically updated.

When the selection order P of the selection order table 423 has been updated, the selection order transfer unit 413 transfers each originating exchange S from the selection order table 423.
and a selection order transfer command including the selection order P of each trunk line 2 corresponding to the destination exchange D, and the common line signaling device (
CSE) 43 and signal transmission path 5 to each packet switch (PS) 1.

In the packet switch (PS) 1, a processing unit ('CP
U) The selection order setting unit 124 in the signal transmission path 5
Upon receiving the selection order transfer command arriving from , the selection order P corresponding to each intermediate line 2 corresponding to the winter exchange D is set in the selection order table 131 in the storage unit (MEM) 13 .

Therefore, the selection ranking P of each middle 41 line 2 corresponding to each destination exchange D in the selection ranking table 131 is periodically updated.

In such a state, inside! ! Line 2 to packet switch (PS)
When a packet addressed to another packet switch (PS) 1 arrives at PS 1, the trunk selection unit 121 in the processing unit (CPU) 12
refers to the selection order table 131 in the storage unit (MEM) 13, and selects the trunk line 2 that transfers the packet based on the selection order P from among the trunk lines 2 whose destination packet switch (PS) 1 is the destination switch D. Select. For example, in FIG. 5, trunk line 2-12 and middle 411
2-23 is in an unusable state due to a failure, the status information X+Z collected by the packet switch (PS) 1-1
Both of the state information XZS collected by the packet switch (PS) 1-3 indicate an unusable state.

The network monitoring device (NS) 4 that has collected the status information X+Z and
=Packet forwarding route GR among the packet forwarding routes GR to the packet switch (PS) 12= (Trunk line 2-1
2), and packet transfer route GR=(relay'fa2-12
) + (trunk line 2-23) is unusable, and packet transfer route GR = (trunk line 2-14) + (. medium 1vA2
-24) is determined to be usable, and the trunk line 2-14 in the originating switch S = packet switch (PS) 1-1 and the destination switch D = packet switch (PS) 1-2 in the selection ranking table 423 is determined to be usable. The selection order is P1, and the middle'ia line 2-12
and 2-13 are excluded.

Similarly, for the originating switch S-packet switch (PS) 1-3 and the destination switch D=packet switch (PS) 1-2 in the routing table 421, the packet transfer route GR=
(Relay line 2-23) and packet transfer route GR = (Relay line 2-13) + (Relay line 2-12) are unusable, and packet transfer route GR1 (Middle line 2-13) +(
It is determined that only trunk line 2-14>+ (trunk line 2-24) can be used, and in the selection ranking table 423, originating switch S = packet switch (PS) 1-3 and destination switch D - packet switch (PS) 1 -2 to. lru relay! 2-13 is set as the first selection order P, trunk line 2-23 is excluded, and route table 42 is
Originating switch S in 1 = packet switch (PS) 1-4
And for destination switch D = packet switch (PS) 1-2, packet transfer route GR = (trunk line 2-14)
+ (relay line 2-12) and packet transfer route GR1 (relay vA2-14) + (middle 1' fa2-1 3) + (
Trunk line 2-23) is unusable, and only packet transfer route GR-1 (trunk line 2-24) is determined to be usable.
Originating exchange S in selection ranking table 423 = Pakesoto exchange (PS)
) 1-4 and destination switch D = packet switch (PS) 1
The trunk line 2-24 in -2 is set as the first selection order PI, and the trunk line 2-14 is excluded.

The selection order P of the selection order table 423 updated as described above is transferred to each packet switch (PS) by the selection order transfer command.
) 1-1, 1-3, and 1-4, and set in each selection ranking table 131.

In this state, from the terminal W3-1 accommodated in the packet switch (PS) 1-1, the packet switch (PS) 1-
When a packet addressed to the terminal device 3-2 accommodated in PS 2 is transmitted to the packet switch (PS) 1-1, the processing unit
) Inside 12! ! The line selection section 121 writes it section (MEM).
1 3 (7) Referring to the selection ranking table 131, the destination exchange D
- Among the trunk lines 2 corresponding to the packet switch (PS) 1-2, the trunk line 2-14 has the first selection order P, so the trunk line 2-14 is selected and the packet is sent to the packet switching unit (PSR). ) 11 and a trunk line 2-14 to a packet switch (PS) 1-4.

In packet switching a (PS) 1-4, the processing unit (C
The trunk line selection unit 121 in the PU) 12 refers to the selection order table 131 in the storage unit (MEM) 13 in the same manner as described above, and selects the trunk line 2 corresponding to the destination switch D = packet switch (PS) 1-2. Inner relay line? -24 is the first selection order P1, so trunk line 2-24 is selected, and the packet is sent to packet exchange i (PS) 1-2 via packet transmitter/receiver (PSR) 11 and trunk line 2-24. Transfer to.

Next, in FIG. 6, it is daytime, and trunk lines 2-I2 are in an unusable state due to a failure, and trunk lines 213, 2-23
, 2-14 and 2-24 daytime utilization U. are 30%, 30%, 40% and 50%, respectively, the state information tla collected by the packet switch (PS) 1-1
x+■ indicates an unusable state, state information XI3 indicates a usable state and daytime usage rate tJo=30%, and state information X.
is available and daytime usage rate U. =40%, and the state information X collected by the packet switch (PS) 1-3
23 indicates a daytime usage rate U = 30% in a usable state, and status information H
It shows 0%.

Such state information Lts xl! , Xl4, xts and X! The network monitoring device (NS) 4 that collected the
Originating switch S in routing table 421 = packet switch (P
S) 1-1 and destination switch D = packet switch (PS)
Packet transfer route GR for 1-2 = (trunk line 2-
12) is unusable, and packet transfer route GR = (relay vA2-13) + (relay line 2-23) and packet transfer route GR- (relay line 2-14) + (relay line 2-24)
) is determined to be usable, and then the total usage rate of both available packet transfer routes GR is calculated and compared, and the packet transfer route GR = (relay line 2-13) + (relay line 2-2)
If it is determined that the total usage rate of 3) is lower than the total usage rate of packet transfer route GR = (trunk line 2-14) + (trunk line 2-24) (7), the originating switch S in the selection ranking table 423 = packet Packet transfer route GR with low overall usage rate in switch (PS) 1-1 and destination switch D - packet switch (PS) 1-2 = (trunk line 2-13) + (middle 41)
The trunk line 2-13 corresponding to the line 2-23) is set as the first selection order P1, and the packet transfer route GR with the highest overall usage rate is set as
The trunk line 2-14 corresponding to the trunk line 2-14) + (the trunk line 2-24) is set as the second selection order P2, and the relay corresponding to the unusable packet transfer route GR= (the trunk line 2-12) Exclude line 2-12.

Similarly, for the originating switch S = packet switch (PS) 1-3 and the destination switch D = packet switch (PS) 1-2 in the routing table 421, the packet transfer route GR =
(Middle'g! line 2-13) + (relay & I2-12) is unusable, and packet transfer route GR = (relay line 2-2)
3) and packet transfer route GR = (relay line 2-13)
+(Relay'fa2-14)+(Relay!2-24) is determined to be usable, and then the total usage rate of both available packet transfer routes GR is calculated and compared, and the packet transfer route GR- The total usage rate of (trunk line 2-23) is packet transfer route GR = (trunk line 2-13) + (trunk line 2-
14) + (trunk line 2-24), the originating exchange S = packet switch (PS) 1-3 and the destination exchange D = packet switch (PS) 1-2 in the selection ranking table 423. Trunk line 2 corresponding to packet transfer route GR= (trunk line 2-23) with low overall usage rate in
-23 is the first selection order P, and the packet transfer route GR with high overall usage rate = (relay line 2-13) + (relay!2
-14) + Trunk line 2-1 corresponding to (trunk line 2-24)
3 is set as the second selection order P2, and furthermore, for the originating switch S=packet switch (PS) 1-4 and the destination switch D=packet switch (PS) l-2 in the routing table 421, the packet transfer route GR=( Relay line 2-14) + (Relay line 2
-12) is unusable, and the packet transfer route GR=
(Trunk line 2-24) and packet transfer route GR = (Trunk line 2-14) + (Trunk line 2-13) + (Trunk line 2-2
3) is determined to be usable, and then calculates and compares the total usage rate of both available packet transfer routes GR, and determines that the total usage rate of the packet transfer route GR= (trunk line 2-24) is
If it is determined that the overall usage rate is lower than the packet transfer route GR = (relays 12-14) + M[2-13>+ (relays 2-23) in C, the originating exchange S in the selection ranking table 423
= Packet switch (PS) 1-4 and destination switch D = Packet transfer route GR with low overall usage rate in packet switch (PS) l-2 = Trunk line 2-24 corresponding to (trunk line 2-24) The first selection order is P, and the packet transfer route GR with high overall usage rate is (trunk line 2-14)
The trunk line 2-14 corresponding to +(trunk line 2-13)+(trunk line 2-23) is set to the second selection order P2. The selection order P of the selection order table 423 updated as described above is transferred to each packet switch (PS) by the selection order transfer command.
) 1-1, l-3 and 1-4, and set in each selection ranking table 131.

In such a state, when a packet addressed to the terminal device 3-2 is transmitted from the terminal device 3-1 to the packet switch (PS) 1l, the trunk line selection unit 121 in the processing unit (CPU) 12 selects the packet from the storage unit (MEM). Referring to the selection ranking table 131 in P.13, among the relay FFiA2 corresponding to the destination switch D-bake 7} switch (PS) l-2, the trunk line 2-13 is ranked as the first selection ranking P.13. Therefore, trunk line 2-13 is selected, and the packet is transferred to packet switch (PS) 1-3 via packet transmitter/receiver (PSR) 11 and trunk line 2-13.

In the packet switch (PS) 1-3, the processing unit (C
The middle line selection unit 121 in the PU) 12 refers to the selection order table 131 in the storage unit (MEM) 13 in the same manner as described above, and selects the trunk line corresponding to the destination switch D = packet switch (PS) 1-2. 2, since the trunk line 2-23 has the first selection order P, the trunk line 2-23 is selected, and the packet is sent to the packet switch via the packet transmitter/receiver (PSR) 11 and the trunk line 2-23. (PS) Transfer to 1-2.

Next, in FIG. 7, at night, middle m'fIIA2-
12 is unavailable due to a failure, and trunk line 2-13
, 2-23, 2-14 and 2-24 nighttime usage rate U
．． are 70%, 60%, lO%, and 20%, respectively, then the state information Lz collected by the packet switch (PS) 1-1 is in the unusable state, and the state information XIff is in the usable state and is the nighttime usage rate. Indicates UN=70% and state information X. indicates a nighttime usage rate of UN=10% in a usable state, and is also a bucket? Switching machine (PS)1. Status information X8, collected by -3, is in a usable state and nighttime usage rate UN=60%
In addition, the status information XZa collected by the packet switch (PS) 1-4 indicates that it is in a usable state and the nighttime usage rate UN=2.
It shows 0%. The network monitoring device (NS) 4 that has collected the status information X1, Xlff, XI4, XZS, and Among the packet transfer routes GR for D=Bageft switch (PS) I-2, the packet transfer route GR= (relay line 2-12) is unusable, and the packet transfer route GR= (relay line 2-13) is unusable.
)+(relay line 2-23) and packet transfer route GR=
(Trunk line 2-14) + (Trunk line 2-24) can be used, and packet transfer route GR= (Trunk line 2-1
4) + (Relay line 2-24) total usage rate is packet transfer route GR = (Relay line 2-13>+ (Relay line 2-2
3), the trunk line 2-14 is selected as the first choice for the originating switch S = packet switch (PS) 1-1 and the destination switch D = packet switch (PS) 1-2. The rank is P, and the middle 41'IIa2-13 is assigned the second selection rank P2, and the trunk line 2-12 is excluded.

Similarly, originating switch S = packet switch (PS) 1-3
and destination switch D - packet transfer route GRO for packet switch (PS) 1-2, packet transfer route GR
= (Trunk line 2-13) → (Trunk line 2-12) is unusable, and packet transfer route GR = (Trunk line 2-12)
23) and packet transfer route GR= (relay line 2-13
) + (middle line 2-14) + (trunk line 2-24) can be used, and the total usage rate of packet transfer route GR = (middle line 2-23) is, packet transfer route GR = (
Relay line 2-13>+ (Relay line 2-14) + (Relay line 2
-24), the originating exchange S=
For the packet switch (PS) 1-3 and the destination switch D=packet switch (PS) i2, the trunk line 2-23 is set to the first selection order P, and the trunk line 2-13 is set to the second selection order P! and, furthermore, the originating switch S-packet switch (PS)
1-4 and destination switch D-packet switch (PS) 1-
Among the packet transfer routes GR for 2, packet transfer route GR = (trunk line 2-14) + (trunk line 2-12)
is unavailable, and packet transfer route GR=(relay vA
2-24) and packet transfer route GR=(mvA2-
14) + ((HIIW2-1 3) + (Relay &?I
2-23) is available and the packet transfer route GR
= Total usage rate of (trunk line 2-24) is packet transfer route GR = (trunk line 2-14) + (trunk line 2-13)
→Since it is lower than the overall usage rate of 1 (trunk line 2-23), originating switch S=packet switch (PS) l. -4 and the destination switch D-Packet switch (PS) 1-2, the trunk line 224 is set as the first selection order P, and the trunk line 2-
Let l4 be the second selection order P2.

The selection order P of the selection order table 423 updated as described above is transferred to each packet switch (PS) by the selection order transfer command.
) 1-1, 1-3, and 1-4, and set in each selection ranking table 131.

In this state, when a packet addressed to the terminal device W3-2 is transmitted from the terminal device 3-1 to the packet switch (PS) 1l, the trunk line selection unit 121 in the processing unit (CPU) 12 selects the packet from the storage unit (MEM). With reference to the selection ranking table 131 in No. 13, among the trunk lines 2 corresponding to the destination switch D-packet switch (PS) 1-2, trunk line 2-14 has the first selection priority P1. -14 and send the packet to
It is transferred to the packet switch (PS) 1-4 via the transmitter/receiver (PSR) 11 and the trunk line 2-14.

In the packet switch (PS) 1-4, the processing unit (C
The medium line selection unit 121 in the PU) 12 refers to the selection order table 131 in the storage unit (MEM) 13 in the same manner as described above, and selects the medium line selection unit 121 corresponding to the destination switch D = packet switch (PS) 1-2. Among lines 2, trunk line 2-24 has the first selection order P, so trunk line 2-24 is selected, and the packet is sent via the packet soto transmitter/receiver (PSR) 11 and trunk line 2-24. Transfer to switchboard (PS) A2.

As is clear from the above explanation, according to this embodiment, the network monitoring device (NS) 4 is connected to each network exchanger (P
S) Periodically collect status information X of each trunk line 2 from 1,
Each transmission I! based on the collected state information iX and the packet transfer route GR in the packet switching network! The selection order P of each trunk line 2 corresponding to A machine S and each destination switch D is determined and transferred to each packet switch (PS) 1, and each packet switch (PS) 1 selects the optimum trunk line 2 at each moment. can be selected.

It should be noted that FIGS. 2 to 7 are only one embodiment of the present invention, and for example, each packet switch 1 and the cable monitoring means 20
The configuration of 0 is not limited to that shown in the figure, and the signal transmission path 5 is not limited to passing through the IFFI line signal network, and many other modifications may be considered. In either case, the effects of the present invention remain the same. It goes without saying that the baggage exchange network to which the present invention is applied is not limited to that shown in the drawings.

[Effects of the Invention] As described above, according to the present invention, in the packet switching network,
The network monitoring means determines the optimum trunk line selection order for each packet switch and each destination switch based on the moment-by-moment usage status of all trunk lines in the packet switching network, and notifies each packet switch. However, since each packet switching device selects the packet forwarding relay line based on the notified selection order, the packet delivery rate of the packet switching network is also improved,
Also, the loads on each packet switch and trunk line are equalized.

[Brief explanation of the drawing]

FIG. 1 is a diagram showing the principle of the present invention, FIG. 2 is a diagram showing a packet switching network according to an embodiment of the present invention, FIG. 3 is a diagram showing a packet switch according to an embodiment of the invention, and FIG. 5 is a diagram illustrating a network monitoring device according to an embodiment of the present invention, FIG. 5 is a diagram illustrating a packet transfer method according to an embodiment of the present invention, and FIG. 6 is a diagram illustrating a packet transfer method according to another embodiment of the present invention. 7 is a diagram illustrating a packet transfer method according to another embodiment of the present invention, FIG. 8 is a diagram illustrating an example of a conventional packet switching network, and FIG. 9 is a diagram illustrating a conventional packet switching system. FIG. 10 is a diagram illustrating a conventional packet transfer method. In the figure, 1 is a packet switch (PS), 2 is a trunk line, 3 is a terminal device, 4 is a network monitoring device (NS),
5 is a signal transmission path, 11 is a packet transmitter/receiver (PSR)
, 12 and 4l are processing units (CPUs), 13 and 42 are storage units (MEM), 14 and 43 are common line signaling devices (CSE), 101 is status information collection means, 102
103 is a state information transfer means; 103 is a selection order setting means;
4 is a trunk line selection means, 121 is a trunk line selection section, 122 is a state information collection section, 123 is a state information transfer section, 124 is a selection order setting section, 131 is a selection order table, 132 is a state information table, and 201 is a state 202 is a selection order determining means, 203 is a selection order transfer means, 411 is a status information inquiry unit, 412 is a selection order determination unit, 413 is a selection order transfer unit, 421 is a route table, 422 is status information Table, 423 is the selection ranking table, 80 get exchange network by Honen Kizuki, 2nd figure 4 Il] yield = Yoru Paga,, 9 - Ryo Sumito 3rd
■ 42 This project is based on the moon, and the work monitoring equipment is present. 4 Figures 1 and 7 of the Sung Song Dynasty - I Aoi Gen 4.

Claims (1)

[Scope of Claims] In a packet switching network comprising a plurality of packet switches (1), a network commonly connected to the packet switching network by all the packet switches (1) and a signal transmission path (5). A monitoring means (200) is provided, and a state information collection means (101) for collecting, in each packet switch (1), state information indicating the usage state of each trunk line leading to an adjacent packet switch (1); The status information collected by the information collecting means (101) is transmitted to the network monitoring means (200) via the signal transmission path (5) in response to a request from the network monitoring means (200).
a state information transfer means (102) for transferring status information to the network monitoring means (200) and the signal transmission path (5);
a selection order setting means (103) for setting, within its own packet switch (1), the trunk line selection order for each incoming packet transferred via the packet switch (1); trunk line selection means (104) for selecting a trunk line to which a packet is to be transferred based on the selection order set by the selection order setting means (103);
The state information collection means (101) of 1) requests each of the state information transfer means (102) for all the state information collected, and requests all the state information that each state information transfer means (102) transfers. a state information inquiry means (201) that collects information; a packet transfer route defined between each packet switch (1) in the packet switching network; and the state information inquiry means (201) that collects the information. a selection order determining means (202) for determining a selection order for each incoming packet switch (1) in each packet switch (1) based on state information; , the signal transmission path (
5) A selection order transfer means (203) for transferring the packets to each packet switch (1) via the packet exchanger (1).