JPH03268541A - Regulation system for each route - Google Patents

Abstract

(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

[Detailed Description of the Invention] [Summary] In a packet communication network constituted by transmission paths connecting a plurality of terminals and packet switching nodes accommodating them and between packet switching nodes, nodes and transmission Concerning a packet transfer regulation method that alleviates congestion, it is possible to restrict only the communication route that passes through the transmission line causing congestion through simple control processing, enabling quick recovery from congestion. For the purpose of this, in each packet switching node, for each transmission path in the packet communication network, from any terminal accommodating part of any packet switching node to any terminal accommodating part of any other packet switching node. A communication path storage means for storing which communication path is included among the communication paths; a congestion state detection means for detecting a congestion state of a transmission path accommodated in the own bagant exchange node; and detection by the congestion state detection means. congestion state notification means for notifying other baga-noto switching nodes of the congestion state of the transmission path to be transmitted as a congestion state notification, and receiving congestion state notifications from other packet switching nodes and responding to the congestion state notifications. communication route determining means for searching a communication route storage means for a communication route included in the transmission route and determining a communication route included in the transmission route accommodated by the own packet switching node from among the searched communication routes; and communication route control means for controlling the transmission of packet data transferred through the communication route determined by the communication route determination means based on the congestion state notification.

[Industrial application field]

The present invention provides packet transfer that alleviates the congestion state of nodes and transmission paths in a packet communication network constituted by transmission paths connecting a plurality of terminals and packet switching nodes accommodating them and between packet switching nodes. Regarding regulatory methods.

[Conventional technology]

A packet communication network is composed of transmission paths that connect terminals and packet switching nodes that accommodate them, and between packet switching nodes. The terminal is
It is the source of various information such as data, images, or audio. The packet switching node extracts the superiority information contained in the packet from the terminal, adds a new forwarding destination address to the beginning of the superiority information to create a packet format, or determines the forwarding destination route. etc.

In a packet communication network, packet switching nodes extract necessary information probabilistically generated from terminals and communicate it as packet data.As a result, highly efficient resource management is achieved within the network due to the large swarm effect. ing. In this case, control is performed so that the bandwidth of the transmission path is kept constant by panfurating each packet to a transfer waiting buffer within the node.

However, when trying to perform synchronous communication using packets that requires real-time performance, the information generated from the terminal is irregular, so if each piece of information is multiplexed on the line, the probability of It may happen that packets are concentrated at the switching node. This makes it impossible to perform packet transfer processing within the node, increasing the transmission delay of communication packets within the node. Then, when the number of packets staying in the transfer waiting buffer exceeds the permissible limit, congestion occurs and packets are discarded, causing a problem of deterioration of communication quality.

In order to solve the congestion problem in packet communication networks as described above, an input regulation method is used in which a node where congestion has occurred (hereinafter referred to as a congested node) notifies the forwarding source of forwarded packets to be temporarily stopped. was adopted immediately.

As the first conventional example of the input restriction method, a congested node notifies all other stations at the same time, and in response, each station determines whether or not it currently owns a communication path that passes through the congested node. If it is determined that the node owns the communication path, there is a method of restricting the transfer of packets to the congested node.

As a second conventional example of the input restriction method, a congestion node selects restriction notification for a communication path passing through the congestion node,
There is a method of stopping only the communication source of the relevant path.

[Problems to be Solved by the Invention] However, in the case of the first conventional example described above, since the regulation notification is issued to all stations, there is a high possibility that the packet congestion state will spread to other stations, and it is difficult to alleviate congestion. has the problem of being ineffective.

In addition, in the case of the second conventional example mentioned above, it is necessary to manage the reverse path of the communication path, and furthermore, it is necessary to perform this management for each type of communication data, resulting in an enormous amount of processing at each station and regulations. This has the problem that there is a delay in the transfer of notifications, and the amount of time required to reach the effect of regulatory control becomes enormous.

An object of the present invention is to make it possible to restrict only communication routes that pass through transmission lines that are causing congestion through idle control processing, and to enable quick recovery from a congested state.

[Means to solve the problem]

FIG. 1 is a diagram of the present invention. The present invention is based on a packet communication network composed of a plurality of terminals, buckets for accommodating them, and transmission paths connecting between switching nodes and between packet switching nodes. Each packet switching node has the configuration shown below.

First, for each transmission path 106 in the packet communication network, which communication path is selected from among the communication paths from an arbitrary terminal accommodating section of an arbitrary packet switching node to an arbitrary terminal accommodating section of an arbitrary other packet switching node. It has a communication path storage means 101 that stores whether the communication path is included or not.

Next, the transmission line 106 accommodated in the own packet switching node
It has a congestion state detection means 102 for detecting a congestion state. The means detects, for example, either the occurrence of the axle state or the cancellation of the axle state of the transmission line 106 accommodated in the own bucket/node exchange node.

Note that the configuration may be such that an intermediate congestion state can be detected.

Next, the transmission line 10 detected by the congestion state detection means
It has a congestion state notification means 103 that notifies other packet switching nodes of the congestion state of No. 6 as a congestion state notification 107. In this case, the congestion state notification 107 includes, for example, an axle state occurrence notification indicating that an axle state has occurred in the transmission line 106 accommodated in the own packet switching node, and a congestion state notification indicating that an axle state has occurred on the transmission line 106 accommodated in the own packet switching node. This is one of the notifications indicating that the current axle condition has been resolved. Note that the configuration may be such that an intermediate congestion state can be notified.

Furthermore, congestion status notification 10 from other packet switching nodes
7), the communication path included in the transmission path corresponding to the congestion state notification is searched from the communication path storage means 101, and among the searched communication paths, the own packet 7) is sent to the transmission path 106 accommodated by the switching node. It has communication route determining means 104 that determines the included communication routes.

Communication route control means 105 controls the transmission of packet data 108 to be transferred through the communication route determined by the communication route determination means based on the congestion state notification 107.
has. For example, when receiving an axle condition occurrence notification from another packet switching node, the means regulates the sending of the packet data 108 transferred via the communication route determined by the communication route determining means 104, and prevents other packet data from being transmitted. When receiving an axle state cancellation notification from a replacement node, the restriction on the communication route determined by the communication route determination means 104 is released. Note that it is also possible to configure the transmission amount of packet data to be controlled in stages based on the above-mentioned notification indicating the intermediate congestion state.

In the above configuration, for each transmission path 106 accommodated in the own packet switching node, there is provided a sending waiting buffer means for holding packet data to be sent to the own transmission path, and packet data to be restricted from being sent to the own transmission path. and a regulation waiting buffer means for holding . and,
In this case, the above-mentioned congestion state detection means 102 is provided for each transmission line 106 accommodated in the above-mentioned own packet switching node, and monitors the amount of packet data accumulated in the sending waiting communication means. It can be configured to detect either the occurrence of a wheel condition or the resolution of a wheel condition. Furthermore, the above-mentioned communication path control means 105 is provided for each transmission path 106 accommodated in the above-mentioned own packet switching node, and can be configured by means as shown below. That is, first, information indicating whether or not packet data transmission is currently restricted for each communication path included in the own transmission path is stored, and when an axle status occurrence notification is received from another packet switching node, sets information indicating that the communication route determined by the communication route discriminating means 104 is restricted, and when a notification of axle condition resolution is received from another packet switching node, the communication route discriminating means It has a restricted route setting storage means for setting information indicating that the restriction on the communication route determined by step 104 has been lifted. It also includes communication route extraction means for extracting the communication route of the packet data 108 to be sent. Furthermore, whether or not the communication route extracted by the communication route extraction means is regulated is detected from the regulated route setting storage means, and if the regulation is carried out, the packet data 108 to be sent is detected. The packet data 108 is held in the regulation waiting buffer means, and the packet data 108 to be sent out when regulation is not performed is held in the sending waiting buffer means. When the other packet switching nodes receive a notification of resolution of the axle status, the packet data held in the regulation waiting buffer means is sent to the own transmission path, and in other cases, the packet data held in the sending waiting buffer means is sent out. The transmitter has a gate means for sending the packet data stored in the transmitter to its own transmission line.

[Function] If, for example, an axle occurs in a packet switching node or a transmission line accommodated by that node, the information is notified as a congestion state notification 107 to other packet switching nodes. In this case, notification is made in the form of the transmission line number, etc., and a flag indicating the occurrence of the axle wheel condition.

At other packet switching nodes that received the above notification,
The communication path included in the transmission path corresponding to the congestion state notification 107 is searched from the communication path storage means 101, and among the searched communication paths, the communication path included in the transmission path 106 accommodated by the own packet switching node is searched. Based on the congestion state notification 107, the transmission of the packet data 108 that is determined and transferred through the determined communication route is controlled.

As a result, the bucket data on the communication path toward the transmission path where the axle, etc. has occurred can be quickly regulated for each packet switching node, and the congestion state of the axle, etc. can be quickly resolved. .

In this case, in each packet switching node, the transmission path 1
In 06, only the packet data on the communication path toward the transmission path where the shaft ring or the like occurred is regulated, and the packet data on the other communication routes are not regulated and are transferred as usual. Therefore, it is possible to minimize the spread of the congestion state of the shaft wheels, etc. to other parts.

〔Example〕

Embodiments of the present invention will be described below with reference to the drawings.

FIG. 2 is an overall configuration diagram of the packet communication network. In the example shown in the figure, the packet communication network 201
is a packet switching node (hereinafter referred to as a single node) 2
02A, 202++, 202c and 202D are transmission lines 203AI, 203no, 203IIc, 203*
o, 203DC, etc. For example, the node 202A accommodates a plurality of terminals 204AI to 204An of various types. Similarly, node:202° has terminal 204[11, node 2
02c accommodates, for example, a private branch exchange PBX 206c that accommodates terminals 204c+ to 204°, extension terminals 2°7CI to 207ch, and the like. Furthermore, node 20
2n includes, for example, a terminal 20401 and a host computer 205.
゜ etc. are accommodated. The network configuration in Figure 2 above is 1
This is just an example, and in reality it is possible to build something larger.

Next, FIG. 3 shows nodes 202A, 202++ in FIG.
, 202c and 2o21. In the following explanation, node 2o2゜ etc. is simply node 20
2, the transmission path 203AR, etc. are simply called the transmission path 203, and the terminal 204AI, etc. are simply called the terminal 204.

As shown in FIG.
It is accommodated in 1. Packet data received by the packet assembling/disassembling unit 302 or the transmission path accommodating unit 301 is converted into packet data of a common protocol regardless of the type of communication media, and then manually sent to the transfer destination determining unit 303. The determination unit determines the destination information added to the packet header, adds new destination information to the packet data, and sends the packet data onto the patent highway 306. The distribution unit 304 selects communication data on the packet highway 306 and sends it to the transmission path accommodation unit 301.

The control processor 305 controls call control, network monitoring, etc. while controlling the transfer destination determination unit 303 and the like.

Further, the path line of the regulation notification, which will be described later, is determined while referring to the route information table TBLI stored in the route information table storage unit 306.

Then, various control data are exchanged between the transmission line accommodating section 301 and the packet assembling/disassembling section 302 via the control bus 308. Further, control data is exchanged between the other nodes 202 from the common line signal unit 307 via the common line 309 .

Next, FIG. 4 is a diagram showing the configuration of an embodiment of the transmission line accommodating section 3010 of FIG. 3 according to the present invention.

Regarding packet data input from the packet highway 306 in FIG. 3 to the input/output unit 401 via the distribution unit 304, the route number extraction unit 402 first extracts the route number 411 of the communication route through which the packet data is transmitted. After that, the transmission path encoding unit 403 converts the protocol into a protocol suitable for the type of communication media.

The regulated route table storage unit 404 stores a regulated route table TBL2, which will be described later, and the contents of this table are as follows:
Set via control bus 308 by control processor 305 of FIG. The table is accessed using the route number 411 extracted by the route number extraction unit 402 as an address. As a result, the restricted route flag 413 is transferred from the restricted route table storage unit 404 to the selector 405.
is output to. The selector 405 selects the restricted route flag 41
2, the packet data converted by the transmission path encoding unit 403 is selectively connected to the passing route queue of the passing route waiting buffer 407 or the restricted route queue of the restricted route waiting buffer 406.

The gate control unit 409 normally controls the gate 410 to select the output of the passing route waiting buffer 407, and the packet data connected to the passing route queue of the buffer is sequentially sent to the transmission line via the gate 410. 203.

Further, when the gate control unit 409 receives a congestion resolution notification from the control processor 305 in FIG.
, and outputs the packet data connected to the restricted route queue of the same buffer to the transmission path 203. Thereafter, the gate 410 is controlled again to select the output of the route waiting buffer 407.

The storage amount monitoring unit 408 monitors the number of packet data stored in the route waiting buffer 407, and detects the state of the axle by detecting that the number exceeds a predetermined value. When an axle condition is detected, control bus 308
3 to the control processor 305 of FIG.

On the other hand, packet data from the transmission path 203 is input to a transmission path decoding section 411, where it is decoded and converted into packet data of a common protocol regardless of the type of communication media. The data is then connected to the reception queue of the reception buffer 412, and sent from there to the transfer destination determination unit 303 in FIG. 3 via the input/output unit 401.

Next, FIG. 5 shows the route information table storage unit 30 of FIG.
6 is a diagram showing the data structure of a route information table TBLI stored in FIG. In this embodiment, in the packet communication network 201 shown in FIG.
Alternatively, extract all the communication routes from the terminal section (not particularly shown in FIG. 3, which accommodates the PBX 206c in FIG. 2 (the same applies hereinafter)) to any terminal housing section of any other node, and assign a unique route number to each. Grant. For example, “Node 202A
Terminal 203AI storage unit - node 202B - node 2
The communication path "accommodating section of terminal 204o+ of node 202D" is route 1, and the communication route "accommodating section of terminal 203AI of node 202^-node 202m-accommodating section of terminal 204c+ of node 202c" is route 2, and so on. In this case, for example, "terminal 203 of node 202A" in FIG.
AI storage unit-node 202B-node 202. A communication route called "accommodating unit of terminal 204o+" and "node 204o+ accommodation section",
It is assumed that a different route number is assigned to the communication route "accommodating unit of terminal 203^1 of 2M-node 202R-accommodating unit of terminal 204D of node 202I+". Then, each transmission path 203A11.203A11.203A11.203A11.
For each of 203*c, 203mo, 203oc, etc., which route number communication route is included in the transmission route is extracted. In this way, the information extracted about the entire packet communication network 201 in FIG. 2 is used as the route information table TBLI for each node 202A in FIG.
, 202m, 202c, 2020, etc. are stored as a common table in the route information table storage unit 306 (FIG. 3).

This storage operation is performed when starting up a line or setting up each communication route.

Subsequently, FIG. 6 shows the data structure of the restricted route table TBL2 stored in the restricted route table storage unit 404 of FIG. 4 in each transmission path storage unit 301 of FIG. 3 in each node 202 of FIG. 2. FIG.

In the same table, in each transmission line accommodating section 301 (the third
(see figure), for each route number of the communication route included in the transmission path 203 accommodated by the storage unit, it is determined whether the output of packet data transmitted through that route is restricted or is allowed to pass through without being restricted. , is specified by flag "1" or "0". This specification is sent via control bus 308 by control processor 305 in FIG. 3, as described above. For example, FIG. 6(a) is an example showing the contents of the restricted route table TBL2 stored in the restricted route table storage unit 404 in the transmission line storage unit 301 that accommodates the transmission line 203A11 of the node 202A. Routes 1 and 2 are designated as "passing", and route 3 is designated as "restricted". In addition, FIG. 6(b) shows node 2
Transmission line accommodation unit 3 that accommodates the transmission line 203ac of 0211
This is an example showing the contents of the restricted route table TBL2 stored in the restricted route table storage unit 404 in 01.Currently, route 2 is instructed to "pass", and routes 3 and 4 are "restricted".
indicates that it is being instructed.

The operation of the embodiment of the present invention having the above configuration will be explained below along with the operation explanatory diagram of FIG.

In the example of FIG. 7, the packet communication network 2 of FIG.
In 01, the communication route ``Terminal accommodating unit consisting of node 202A - Node 202B = Terminal accommodating unit consisting of another node'' is route 1, ``Terminal accommodating unit consisting of node 202A -
Node 202B - Node 202. - The communication path called the terminal accommodating section where other nodes are located is route 2, [node 202A
Terminal housing section consisting of node 202B-node 202c-
The communication path ``terminal accommodating unit consisting of node 202n'' is route 3, and ``terminal accommodating unit consisting of node 2028 → node 20
28-Node 202cm A communication path "terminal housing section consisting of node 202D" is set as route 4.

FIG. 7 shows the transmission path 203oc of the node 202C.
An example in which an axle occurs in the packet sending section of the transmission line accommodation section 301 that accommodates the transmission line is shown.

First, the transmission line accommodating section 301 that accommodates the transmission line 203DC
The accumulation amount monitoring unit 408 (see Fig. 4) detects the axle wheel condition (overload, the same applies hereinafter) by detecting that the number of packet data accumulated in the route waiting buffer 407 exceeds a predetermined value. Detect.

When the axle condition is detected, the control processor 305 (see FIG. 3) of the node 202c is notified of congestion detection via the control lotus 308. The control processor 305 connects the transmission line 203D from the common line signal unit 307 to the common line 309.
Sends a regulation notification indicating that an axle has occurred at C. This allows all other nodes 202A, 2028, and 202 . The relevant regulatory notification will be made.

Control processor 305 of each node that received the above notification
(FIG. 3) refers to the table corresponding to the transmission path 203oc among the route information tables TBLI stored in the route information table storage unit 306 of FIG. 3 based on the above-mentioned regulation notification. As a result, information indicating routes 3 and 4 is extracted as shown in FIG. Then, the control processor 305 determines whether or not the communication path having the path number is included in the transmission paths accommodated by the own node, for example, by referring to a call control table (not shown) or the like. If there is a communication path included in the transmission path accommodated by the own node, the control processor 305
is sent via the control bus 308 to the address corresponding to the communication path in the restricted route table storage unit 404 (see FIG. 4) in the transmission path storage unit 301 that accommodates the transmission path 203 that includes the communication path. Set the flag ``1'' indicating ``Regulation''.

In the example of FIG. 7, from node 202C to transmission path 2039.
The control processor 305 of the node 202B that received the regulation notification regarding the
Extract route 3 and route 4 from LI. After determining that both routes are included in the own node, the transmission path 203 that includes both routes! The sixth address is added to the addresses corresponding to both routes in the restricted route table TBL2 of the restricted route table storage unit 404 in the transmission path storage unit 301 that accommodates Ic.
As shown in figure (b), a flag "1" indicating "regulation" is set. In addition, the node 20 that received the same regulatory notice as above
The control processor 305 of 2A extracts route 3 and route 4 from the route information table TBLI in the same manner as described above.

After determining that the route 3 is included in the own node, the restricted route table storage unit 40 in the transmission route accommodation unit 301 that accommodates the transmission route 203AIl that includes the route 3
As shown in FIG. 6(a), the flag "Restricted" indicating "Restricted" is set in the address corresponding to route 3 of the restricted route table TBL2 of No. 4.
1”.

Using the above-mentioned restricted route table TBL2, the following restricted operation is performed in each transmission line accommodating section 301 in FIG. 4. In other words, transmission line 2 of node 202m
When packet data is input from the packet highway 306 to the input/output unit 401 shown in FIG. 4 via the distribution unit 304 (see FIG. 3) in the transmission line accommodation unit 301 that accommodates the 03IIc, the route number extraction unit 402 extracts the The route number 411 of the communication route through which the packet data is transmitted is extracted. If this route number 411 indicates route 2, for example, a restricted route flag 412 of "0" indicating "passing" is output to the selector 405 (Fig. 6(b)
)reference). Thereby, the selector 405 connects the packet data to the passing route queue of the passing route waiting buffer 407. On the other hand, as described above, the gate control unit 409 normally controls the gate 410 to select the output of the passing route waiting buffer 407. This allows route 2
The packet data indicating 0 is transferred normally on the transmission path 203I+c. On the other hand, if the route number 411 indicates, for example, route 3 or route 4, a restricted route flag 412 of "1" indicating "restricted" is output to the selector 405 (see FIG. 6(b)). ). As a result, selector 4
05 stores the packet data in the regulation route waiting buffer 4.
Connect to the 06 restricted route queue. In this case, as described above, since the gate 410 is normally controlled to select the output of the passing route waiting buffer 407, the packet data indicating route 3 or route 4 connected to the restricted route queue is as shown in FIG. As shown in the shaded area of the node 202++,
It is not sent to the transmission path 203ic and its output is regulated.

Similar to the node 202B described above, packet data is input from the input/output unit 401 (FIG. 4) to the transmission line accommodation unit 301 that accommodates the transmission line 203AI of the node 202°, and the route extracted by the route number extraction unit 402. If the number 411 indicates, for example, route l or route 2, the number 411 indicates "passing".
The restricted route flag 412 of "0" is output to the selector 405 (see FIG. 6(a)). As a result, the selector 40
5 is a buffer 40 waiting for the packet data to pass through.
The packet data connected to the route queue No. 7 and indicating route 1 and route 2 is transferred normally on the transmission path 203^B. On the other hand, if the route number 411 indicates route 3, for example, a restricted route flag 412 of "rl indicating "restricted" is output to the selector 405 (see FIG.
a)). As a result, the selector 405 connects the packet data to the regulated route queue of the regulated route waiting buffer 406, and the packet data indicating route 3 is connected to the regulated route queue of the regulated route waiting buffer 406.
As shown in the shaded area of the node 202A in the figure, the transmission line 2
It is not sent to 03Al and its output is regulated.

By the above operation, in the example of FIG. 7, the transmission line 203
Packet data on routes 3 and 4 heading toward oc can be quickly regulated, the regulated route waiting buffer 406 in FIG. It can be resolved quickly.

In this case, in the transmission paths 203AIl and 203sc, only the packet data on the communication paths 3 and 4 that pass through the transmission path 203oc are regulated, and the packet data on the other communication paths 1 and 2 are regulated. figure,
Transferred as normal. Therefore, it is possible to minimize the influence of the shaft wheel condition on the transmission path 203oc to other parts.

Due to the above regulation operation, the transmission line 203 of the node 202c
When the axle condition in the passage route waiting buffer 407 of the transmission line accommodation unit 301 in which the oc is accommodated is resolved, the storage amount monitoring unit 413 of the accommodation unit controls the control processor 305 (see FIG. 3) via the control bus 308. Transmission line 203ocO
Notify that the congestion state has been resolved. Next, the control processor 3
05, the common line signal unit 307 sends a fellow notification to the common line 309 indicating that the axle condition on the transmission line 203nc has been resolved. This notification is sent to all other nodes 202^, 202e, and 202D of the packet communication network 201 in FIG. 2. The control processor 305 of each node that has received this notification sends the information to the route information table storage unit 306 of FIG.
Among the route information tables TBLI stored in , the table corresponding to the transmission path 203oc is referred to. As a result, information indicating route 3 and route 4 is extracted as shown in FIG. If there is a communication path included in the self-node, the control processor 305 sends a gate control unit in the transmission path accommodating unit 301 that accommodates the transmission path 203 that includes the communication path via the control bus 308. 409 to notify the cancellation of the axle.

As a result, the control unit controls the gate to select the output of the restricted route waiting buffer 406, and outputs the packet data connected to the restricted route queue of the buffer to the transmission line 203. Thereafter, the gate control unit 409 controls the gate 410 again to select the output of the route waiting buffer 407. Along with this operation, the transmission line accommodation section 301
The flag "1" indicating "restriction" of the address corresponding to the communication route in the regulation route table storage unit 404 (see FIG. 4) in the regulated route table storage section 404 (see FIG. 4) is cleared, and the flag "0" indicating "passing" is set. By the above operation, the output restriction of the shaded portions of the nodes 202B and 202^ in FIG. 7 is released.

FIG. 8 shows a comparison between the embodiment of the present invention and the conventional example. As can be seen from FIG. 8(a), in the conventional example, 1
When an axle state occurs in a transmission path 203' accommodated in one node 202', all transmission paths related to the communication path included therein are restricted as shown by the hatched portion in the figure. Therefore, there is a possibility that the condition of the shaft wheel will spread to other nodes or transmission lines. On the other hand, as can be seen from FIG. 8(b), in the embodiment of the present invention, 1
If an axle state occurs in a transmission path 203' accommodated in one node 202', only the communication path included in the transmission path 203' where the axle occurred is restricted in other transmission paths 203, so it is an emergency. It is possible to perform efficient route regulation.

〔Effect of the invention〕

According to the present invention, in each packet switching node, only the packet data on the communication path toward the transmission path where an axle or the like has occurred is regulated, and the packet data on other communication paths is not regulated. Transferred as normal. Therefore, it is possible to minimize the spread of the congestion state of the shaft wheels, etc. to other parts.

In addition, notification to other packet switching nodes, such as the occurrence of an axle, requires only notification of the transmission line number, etc., and the control procedure can be simplified compared to the conventional method. This makes it easier to control by hardware, allows quick notification operations, and allows each packet switching node to quickly regulate packet data on the communication path toward the transmission path where the shaft ring, etc. has occurred. This allows the congestion of the shaft wheels to be quickly resolved.

This keeps burst traffic below a certain value,
It becomes possible to effectively prevent the occurrence of an in-network axle condition.

Furthermore, when a regulation waiting buffer is used to regulate packet data, regulation is effectively performed at each packet switching node, so the buffer does not overflow with regulated packet data, and packet data due to regulation processing is It becomes possible to prevent the occurrence of waste.

[Brief explanation of drawings]

FIG. 1 is a block diagram of the present invention, FIG. 2 is an overall configuration diagram of a packet communication network, FIG. 3 is a block diagram of a packet switching node, and FIG. 4 is a transmission line accommodation unit according to the present invention. 5 is a configuration diagram of the route information table TBLI, and FIGS. 6(a) and (b)
) is a configuration diagram of the restricted route table TBL2, FIG. 7 is an explanatory diagram of the route regulating operation, and FIG. 8(a) is a comparison diagram of the embodiment of the present invention and the conventional example. 101...Communication route storage means, 102...Congestion state detection means, 103...Congestion state notification means, 104...Communication route determination means, 105...Communication route control means, 106...Transmission Road, 107...Congestion status notification 107. 108...Packet data.

Claims (1)

[Scope of Claims] 1) In a packet communication network constituted by a transmission path connecting a plurality of terminals and packet switching nodes accommodating them and between packet switching nodes, in each packet switching node, Each transmission path (106) in the packet communication network
communication path storage for storing which communication path is included among each communication path from an arbitrary terminal accommodating unit of an arbitrary packet switching node to an arbitrary terminal accommodating unit of an arbitrary other packet switching node; means (101); congestion state detection means (102) for detecting a congestion state of a transmission line (106) accommodated in its own packet switching node;
) congestion state notification means (103) for notifying other packet switching nodes of the congestion state as a congestion state notification (107);
and the congestion state notification (10
7), searches the communication route storage means (101) for a communication route included in the transmission route corresponding to the congestion state notification, and searches the communication route included in the transmission route corresponding to the congestion state notification from the communication route storage means (101), and selects a transmission route accommodated by the packet switching node from among the searched communication routes. (106); and a communication route discriminating means (104) for discriminating the communication route included in the communication route discriminating means (106); 107)
105), and a route-by-route regulation system. 2) The congestion state detection means detects either the occurrence of a congestion state or the resolution of a congestion state on a transmission path accommodated in the own packet switching node, and the congestion state notification is accommodated in the own packet switching node. either a congestion state occurrence notification indicating that a congestion state has occurred on the transmission path accommodated by the own packet switching node or a congestion state resolution notification indicating that the congestion state that had occurred on the transmission path accommodated by the own packet switching node has been resolved. Yes, when the communication route control means receives the congestion state occurrence notification from the other packet switching node, the communication route control means regulates the transmission of packet data transferred through the communication route determined by the communication route determination means. , for each route according to claim 1, wherein when the congestion state resolution notification is received from the other packet switching node, the restriction on the communication route determined by the communication route determination means is canceled. Regulatory method. 3) For each transmission path accommodated in the self-packet switching node, a transmission waiting buffer means for holding packet data to be sent to the self-transmission path; and a transmission waiting buffer means for holding packet data to be sent to the self-transmission path; regulation waiting buffer means for holding, and the congestion state detecting means is provided for each transmission line accommodated in the own packet switching node, and monitors the amount of packet data accumulated in the sending waiting buffer means. The communication path control means is provided for each transmission path accommodated in the own packet switching node, and the communication path control means detects either the occurrence of the congestion state or the resolution of the congestion state. , stores information indicating whether or not packet data transmission is currently restricted for each of the communication paths included in the own transmission path, and when receiving the congestion state occurrence notification from the other packet switching node; sets information indicating that the restriction is applied to the communication route determined by the communication route determination means, and when the congestion state resolution notification is received from the other packet switching node, the communication restricted route setting storage means for setting information indicating that the restriction on the communication route determined by the route determination means has been lifted; and communication route extraction means for extracting the communication route of the packet data to be sent. It is detected from the regulation route setting storage means whether or not the communication route extracted by the communication route extraction means is subject to the regulation, and if the regulation is carried out, the packet data to be sent is detected. a selector means for holding the packet data in the regulation waiting buffer means, and holding the packet data to be sent in the sending waiting buffer means when the regulation is not performed; When a cancellation notification is received, the packet data held in the regulation waiting buffer means is sent to the own transmission path, and in other cases, the packet data held in the sending waiting buffer means is sent to the own transmission path. 3. The route-by-route regulation system according to claim 2, further comprising: gate means for sending the route to the route.