JPH10215283A - Node restart notice system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To reduce a required time for a restart notice to the utmost with respect to the node restart notice system in a communication network where information is transferred in a data gram form among nodes. SOLUTION: Each node 100 is provided with a node number storage means 101 that arranges node numbers of all node in a communication network in a prescribed sequence number and stores the numbers, with a restart notice start means 102 that retrieves a next smaller node number and a next larger node number from the node number storage means on the occurrence of restart of its own node, generates a restart notice including a restart occurrence node number (its own node number) and a notice relay direction (descending order/ ascending order) and transmits the notice to nodes of the next smaller node number and the next larger node number, and with a restart notice relay means 103 that conducts release processing of a call during setting relating to a restart occurrence node upon the receipt of the restart notice transferred from other node and relays the restart notice to the next smaller node number and the next larger node number according to the notice relay direction designated by the received restart notice.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a node restart notification system in a communication network, and more particularly to a method in which a plurality of nodes each accommodating a subscriber are connected by a trunk line, and information is transferred between the subscribers accommodated in each node. In this case, the present invention relates to a node restart notification method in a communication network for transferring information in a datagram format between nodes.

[0002]

FIG. 13 is a diagram illustrating a communication network to which the present invention is applied, FIG. 14 is a diagram illustrating a conventional node, and FIG. 15 is a diagram illustrating a conventional restart notification transmission sequence. is there.

[0003] The communication network shown in FIG. 13 includes a plurality of nodes (1), a center (2) and a terminal (3) accommodated in each node (1) [hereinafter, a terminal (3) including a center (2)]. )
In some cases].

Each node (1) is connected to each other by a trunk line (4), and each node (1) is connected to an accommodated terminal (3) by a subscriber line (5). Is done.

Thereafter, each node (1) is replaced by (1₁),
(1_Two), Etc., and the node (1 ₁Contained in)
Connect the terminal (3) to the center (2₁₁), Terminal (3₁₂) And so on
And the node (1₁) And node (1_Two) And relay to connect
Line (4) to (4₁₂) And so on, the center (2₁₁)and
Terminal (3₁₂) To the node (1₁) Subscriber line connected to
(5) to (5₁₁), (5₁₂) And so on. The same applies hereinafter.
In the above communication network, for example, the node (1₁Contained in)
Center (2₁₁) And the node (1_FourThe edge accommodated in the
End (3₄₁To transfer information to and from the center.
(2₁₁) And terminal (3₄₁) And a call is set up,
TA (2₁₁) And belonging node (1₁), The terminal (3₄₁)
And belonging node (1_Four) Is a connection style hand
International Telecommunication Union-Telecommunication Standardization Department
In accordance with Recommendation X25 by ITU-T.
, Each subscriber line (5₁₁) And (5)₄₁) On the setup call above
Communication via the specific communication link selected for
And both nodes (1₁) And (1)_Four) International
The Telecommunications Union-Telecommunication Standardization Sector (ITU-T)
Data transfer according to a procedure called datagram format.
Select any communication link on any trunk line (4)
To communicate.

Each node (1) has a configuration as shown in FIG. 14, and has a datagram reception processing unit (11).
Executes a reception process of information in a datagram format arriving from the trunk line (4), and executes a datagram transmission processing unit (13).
Executes transmission processing of datagram format information to be transmitted to the trunk line (4), and performs an exchange processing / protocol processing unit (1).
2) Exchange processing and protocol processing of datagram format information received by the datagram reception processing unit (11) and datagram format information transmitted by the datagram transmission processing unit (13). .

[0007] The system restart processing section (14) and the restart notification processing section (15a) are responsible for restart-related processing described later when an unexpected situation such as a power failure occurs in the node (1).
The own node number table (16) is a table in which the node numbers (N) assigned to the own node (1) are registered and stored. The node number table (17a) stores all the node numbers accommodated in the communication network. The node number (N) assigned to the node (1) is registered.

In such a communication network, for example, the node (1
_{If the} unexpected situation described above occurs in ₁ ), the system restart processing unit (14) executes the restart processing, and initializes (disconnects) all the calls being set in the own node (1 ₁ ). , The information stored in connection with all calls, eg the subscriber line (5 ₁₁ ) for information transfer between the center (2 ₁₁ ) and the terminal (3 ₄₁ ).
All the communication link identification information and the like secured above are deleted.

The center (2₁₁) And terminal (3₄₁Between)
For the information transfer, the node (1_Four) Also subscriber line
(5₄₁) Has a specific communication link above, but resumes
Generation node (1₁) Resumes information about the call being set up
Since all are lost due to the processing, the call setting partner node
(1) is also unknown, and the restart occurrence node (1₁) Is no
Do (1 ₁) Indicates that resumption has occurred,
Notify node (1) and communicate on subscriber line (5)
Like node (1₁) And terminal (3)
Release the communication link secured for the communication being set in
Post-restart related processing]
(1_FourOnly the secured communication links in) continue to be maintained
[So-called "one-sided call"] is prevented.

In such a case, the information transferred from the restart occurrence node (1 ₁ ) to another node (1) is notified of the restart (R
C), and the node number (N) of the restart occurrence node (1 ₁ )
₁ ) and the node number (N ₄ ) of the notification destination node (1 ₄ ).

[0011] Next, in the communication network in the prior art, when a node (1 ₁₎ in the restart occurs, resume notification to each node (1) in a communications network from resuming generation node (1 ₁₎ (R
The process of transmitting C) will be described with reference to FIGS.

The node (1₁), System restart processing
When the management unit (14) executes the restart processing, the restart notification processing unit
(15a) is started. The restart notification processing unit (1
5a) is the own node number from the own node number table (16).
Number (N_M) [= (N₁)], Followed by the node number
Referring to the number table (17a), the stored
Number (N₁) (For example, (N_Two)]
Is extracted and the restart occurrence node number (N_RS) As own node
Number (N ₁) And the destination node number (N_RDAs)
Other node number extracted from node number table (17a)
No. (N_Two) (RC (N₁, N_TwoRaw)
And exchange processing / protocol processing unit (12) and data
Send to communication network via taggram transmission processing unit (13)
You.

The transmitted resume notification (RC (N₁,
N_Two)) Is the notification destination according to the prescribed datagram procedure.
Node (1_Two). Node (1_TwoIn)
Indicates that the datagram reception processing unit (11)
(1 ₁) Sent from the restart notification (RC (N₁,
N_Two)) Is received and analyzed, and the restart occurrence node (1)₁From)
Own node (1_Two) For resumption notification (RC)
Notification processing unit (15a) and system restart processing
The section (14) is started, and the restart-related processing as described above,
Node (1_TwoThe terminal (3) accommodated in the
Mode (1₁Setting up call with terminal (3) accommodated in)
Search for the presence of
Perform call disconnection processing such as link release, and notify
(RC (N₁, N_TwoResume notification response confirming receipt of))
(RA (N₁, N_Two)) Generate and exchange processing / protocol
File processing unit (12) and datagram transmission processing unit (1
3) to the communication network, and the restart occurrence node (N₁)
Send to

Similarly, the restart occurrence node (1₁)
Other node number from node number table (17a)
(N_Three) Through (N₆) Is sequentially extracted, and the same process as described above is performed.
In each other node (1_Three) Through (1)₆) Notification (R
C (N₁, N_Three)) Through (RC (N ₁, N₆))
Generated and transmitted to each node (1_Three) Through
(1₆), And the own node (1₁Resume)
Request notification of occurrence and required resumption related processing.

When the process of transferring the restart notification (RC) to all the other nodes (1 ₂ ) to (1 ₆ ) in the communication network is completed, the restart occurrence node (1 ₁ ) restarts the communication in the communication network. I do.

[0016]

It is clear from the above description.
As described above, in a conventional communication network, an arbitrary node (1
₁) Prevents the above-mentioned one-way call from occurring when resumption occurs
In order to do so, all other nodes (1) are notified of resumption (R
C) has been sent and the one-way call disconnection process has been executed.
Later, communication within the communication network was resumed for the first time,
Of resumption notice (RC) as the number of nodes increases
The problem is that the time required increases and it takes a long time before communication resumes
was there.

An object of the present invention is to minimize the time required for a restart notification.

[0018]

FIG. 1 is a diagram illustrating the principle of the present invention. In FIG. 1, reference numeral 100 denotes a node, 400 denotes a trunk line connecting the nodes (100), and 500 denotes a subscriber line accommodated in each node (100), and constitutes a communication network to which the present invention is applied. .

In the above communication network, each node (10
0), when information is transferred between the subscribers (500) accommodated in each of the nodes (100) and the accommodated subscribers (50).
0), information is transferred based on a call established between both subscribers (500), and information is transferred between nodes (100) in a datagram format.

Reference numeral 101 denotes a node (100) according to the present invention.
Is a node number storage means provided in the. Reference numeral 102 denotes a restart notification start unit provided in the node (100) according to the present invention.

Reference numeral 103 denotes a node (100) according to the present invention.
Is a resumption notification relay unit provided in. Reference numeral 104 denotes a restart notification disabled node number storage unit provided in the node (100) according to the present invention (claim 4).

The node number storage means (101) stores the node numbers of all the nodes (100) belonging to the communication network in a predetermined number order. Restart notification start means (1
02) refers to the node number storage means (101) when resumption occurs in the own node (100), and refers to the next smaller node number next to the own node number and the next smaller node number next to the own node number. When the next small node number is detected by searching the large node number, a restart notification including the own node number as the restart occurrence node number and the descending direction as the notification relay direction is created, and the next small node is created. Send to the next small node having a number, and if a next-large node number is detected, create a restart notification that includes the own node number as the restart occurrence node number and the ascending direction as the notification relay direction And
The transmission is made to the next large node having the next large node number.

The restart notification relay means (103) receives the restart notification transferred from the other node (100),
The process of releasing the call being set is performed between the subscriber (500) accommodated in the node (100) having the restart occurrence node number included in the resume notification and the subscriber (500) accommodated in the own node. Also, when the descending direction is specified as the notification relay direction included in the received restart notification, the received restart notification is relayed to the next small node having the next smaller node number next to the own node number. When the notification relay direction included in the received restart notification specifies the ascending direction, the received restart notification is relayed to the next-large node having the next-largest node number next to the own node number. [The present invention (claim 1)] The node number storage means (101) stores the node numbers of all the nodes (100) belonging to the communication network in ascending order in the predetermined number order. To be considered. [Invention (Claim 2)] Further, the node number storage means (101) stores the node numbers of all the nodes (100) belonging to the communication network in a predetermined number order and in descending order. Is taken into account.
[Invention (Claim 3)] When the restart notification relay means (103) does not succeed in relaying the received restart notification to the next small node or the next large node, the relay of the restart notification is unsuccessful. A restart relay disable notification including the node number of the restart notification disabled node that has ended and the notification relay direction specified in the received restart notification is created, and the node having the restart occurrence node number (10
Return to 0), and resuming the notification start means (102), if not successfully sent to the next minor node of the created resume notification (100 _S) or Tsugidai node (100 _L), or other nodes ( 100), the restart notification start means (102) sets the node number of the node (100) for which transmission or relaying of the restart notification has been unsuccessful as the restart notification disabled node number. ) Is stored in the restart notification disabled node number storage means (104) and the notification relay direction used for searching the restart notification disabled node number of the restart notification disabled node number with reference to the node number storage means (101). Or the next node number is searched according to the direction specified by the notification relay direction included in the received restart relay failure notification, and the node having the node number is searched. A restart notification is transmitted to the node (100) having the restart notification disabled node number stored in the restart notification disabled node number storage means (104) at a later time to make the notification relay direction unnecessary. Is considered. [The present invention (claim 4)] Also, the resumption notification relay means (103) repeatedly relays the received resumption notification to the next small node or the next large node a predetermined number of times, and as a result, none of them succeeded. In such a case, it is considered that a restart relay disable notification is generated and returned to the node (100) having the restart occurrence node number. [Invention (Claim 5)] Further, the restart notification start means (102) refers to the restart notification disabled node number storage means (104) when information transfer occurs with any other node (100). However, when the node number of the other node (100) of the information transfer partner is already stored, transmission of a restart notification (RC) not requiring relay is considered. [Invention (Claim 6)] Accordingly, the restart occurrence node notifies the restart node to at most both the node having the node number next to the own node number and the node having the next highest node number. , The other nodes that have received the restart notification sequentially relay the restart notification to the other nodes having the next lower node number or the next higher node number. The restart notification is executed to all the other nodes, and the restart occurrence node can immediately resume the communication as soon as the restart notification processing of the own node is completed, and the time required until the restart of the communication by the restart notification is greatly reduced. If a restart notification cannot be made during the restart notification, the node that has not been notified of the restart is stored and the restart notification is continued from the next node. For example, when a communication event occurs with the node later, for example, a restart notification is sent to the node, thereby significantly improving the reliability and operating efficiency of the communication network.

[0024]

Embodiments of the present invention will be described below with reference to the drawings. FIG. 2 is a diagram illustrating a node according to the embodiment of the present invention, FIG. 3 is a diagram illustrating a node number ascending order table in FIG. 2, FIG. 4 is a diagram illustrating a restart notification according to the embodiment of the present invention, FIG. 5 is a diagram illustrating a restart notification response according to the embodiment of the present invention, FIG. 6 is a diagram illustrating a restart relay disable notification according to the embodiment of the present invention, and FIG. 7 exemplifies a restart notification generation process in FIG. FIG. 8
FIG. 3 is a diagram illustrating a restart notification relay process in FIG. 2;
9 is a diagram exemplifying the restart notification restart process in FIG. 2, FIG. 10 is a diagram exemplifying the non-notification station restart notification process in FIG. 2, and FIG. 11 is a diagram of the present invention (claims 1 and 2). It is a diagram showing a restart notification transmission sequence according to the embodiment,
FIG. 12 is a diagram showing a restart notification transmission sequence according to the embodiment of the present invention (claims 4 and 6). The same reference numerals indicate the same objects throughout the drawings. The target communication network is as shown in FIG.

In the communication network shown in FIG.
The node (1) is shown as a node (100), the trunk line (4) is shown as a trunk line (400) in FIG. 1, and the subscriber line (5) is shown as a subscriber (500) in FIG. The center (2) and the terminal (3) to be accommodated (the terminal (3) including the center (2) is sometimes referred to as the terminal (3)) are shown.

In the node (1) shown in FIG. 2, a node number ascending table (17) is provided as the node number storage means (101) in FIG.
The restart notification start unit (102), the restart notification start unit (151), the restart notification restart unit (153), and the unnotified station restart notification unit (154) include a restart notification processing unit (15).
The restart notification relay means (1
03), a restart notification relay unit (152) is provided in the restart notification processing unit (15), and a restart notification non-transmitting station management table (18) is provided as the restart notification disabled node number storage means (104) in FIG. Have been.

As shown in FIG. 3, the node number ascending order table (17) stores the node numbers (N) assigned to all the nodes (1) constituting the communication network in ascending order. [Embodiment of the present invention (claim 2)].

For example, the nodes (1 ₁ ) to ( ₁₆ ) constituting the communication network shown in FIG. 13 are assigned (2001) No. _D (where D is 10) as node numbers (N ₁ ) to (N ₆ ), respectively. Shows the base number], (1002) No. _D , (1003)
_D number, (3004) _D number, (3005) _D number, and (3006) and _D number has been granted, the minimum node numbers number (N _MIN) at a node (1 ₂₎ (N ₂₎ = (1002) the number _D and the head, the node number (N ₃₎ of the following node (1 ₃₎ = (1003) _D number, node number of the node _{(1 1) (N 1)} = (2001)
_D number, node number of the node _{(1 4) (N 4)} = (300
4) _D number, node number (N ₅ of the node (1 ₅₎₎ = (3
005) The node number (N ₆ ) = (3006) of the node ( ₁₆ ) which is the _D- th node number (N _MAX ) is stored ending with the _D- th number.

First, an embodiment of the present invention (claims 1 and 2) will be described with reference to FIG. 2 to FIG. 11 and FIG.
2 to 11 and 13, for example, the center (2 ₁₁ ) accommodated in the node (1 ₁ ) and the terminals (3 ₂₁ ) to (3 ₂₁ ) accommodated in each of the other nodes (1 ₂ ) to (1 ₆ ) When the node (1 ₁ ) needs a restart process during the communication with each of the nodes (3 ₆₁ ), the system restart processing unit (14 ₁ ) executes the restart process and executes its own node ( 1 ₁₎ all calls being set initialized (cut) in, after deletion of information in the storage in association with all of the call, start resumption notification processing unit (15 _1).

The activated restart notification processing unit (15 ₁ )
The built-in restart notification start unit (151 ₁ ) is started. The activated resumed notified beginning (151 ₁₎ is self-node number table (16 ₁₎ from the own node number (N _M) [=
(N ₁ ) = (2001) _D ] (hereinafter sometimes simply referred to as the own node number (N ₁ )) is extracted [FIG. 7, step S11].

[0031] Subsequently resumption notification start portion (151 _1), the node number refers to the ascending table (17 ₁₎ and searches its own node number extracted from the own node number table (16 ₁₎ (N ₁₎ [Step S12].

According to FIG. 3, the own node number (N ₁ ) [=
(2001) _D ] is found to be stored third. Subsequently resumption notification start portion (151 ₁₎ is a node number ascending table (17 ₁₎ in the own node number (N ₁₎ to analyze whether the smallest node number (N _MIN) [Step S13] , When it is not the minimum node number (N _MIN ), the node number (N) next to the own node number (N ₁ ) [the next small node number (N _S )
[Step S14].

According to FIG. 3, the own node number (N₁) To
Next small node number (N_S) Is stored in the second
Node (1_Three) Node number (N_Three) [= (100
3) _D].

Subsequently, the restart notification start unit (151 ₁ ) generates a restart notification (RC) as shown in FIG. 4 using the extracted next small node number (N ₃ ) [= (1003) _D ]. . Restart notification (RC) using next small node number (N ₃ )
As shown in FIG. 4, the flag sequence (F), the address field (A), the control field (C), the information field (I), and the frame check sequence ( F
CS) and the information field (I)
Is a datagram header (DGH) and an information identifier (I
ID) and restart notification information (RCI), a restart notification (RC) is set as the information identifier (IID), and a restart occurrence node number (N _RS ) as the restart notification information (RCI). Own node number (N ₁ ) [=
(2001) _D )] and the next small node number (N ₃ ) [= (1003) _D ] as the destination node number (N _RD );
A descending direction (X) is set as the notification relay direction (D _RR ).

The restart notification (RC) as described above is sent to (RC
_{(N 1, N 3, X} )) and abbreviated. Restart notification start part (1
51 ₁ ) is the generated restart notification (RC (N ₁ , N ₃ ,
X)) is sent to the communication network via the datagram transmission processing unit (13 ₁ ) [Step S15].

Next, the restart notification start unit (151 ₁ ) checks its own node number (N) in the node number ascending order table (17 ₁ ).
It is analyzed whether or not ₁ ) is the maximum node number (N _MAX ) [Step S16]. If it is confirmed that it is not the maximum node number (N _MAX ), the node number next to the own node number (N ₁ ) is determined. (N) [Hereafter referred to as the next-largest node number ( _NL )] is extracted [Step S17].

According to FIG. 3, the own node number (N₁) To
Next large node number (N_L) Is stored in the fourth
Node (1_Four) Node number (N_Four) [= (300
4) _D].

Subsequently, the restart notification start unit (151 ₁ ) generates a restart notification (RC) as shown in FIG. 4 using the extracted next-largest node number (N ₄ ) [= (3004) _D ]. . Restart notification (RC) using the next-largest node number (N ₄ )
Is the own node number (N ₁ ) [= (200) as the restart occurrence node number (N _RS ) as the restart notification information (RCI) in the same manner as the one using the above-mentioned next small node number (N _S ).
1) _D )], the next-largest node number (N ₄ ) [= (3004) _D ] as the destination node number (N _RD ), and the ascending direction (Y) as the notification relay direction (D _RR ). Each is set.

The restart notification start unit (151 ₁ ) sends out the generated restart notification (RC (N ₁ , N ₄ , Y)) to the communication network via the datagram transmission processing unit (13 ₁ ) [step S18].

The restart notification (RC (N ₁ , N ₃ , X)) sent from the restart occurrence node (1 ₁ ) is sent to the selected trunk line (4) [for example, the trunk line (4 ₁₃ )] in the communication network. ] To the notification destination node (1 ₃ ).

[0041] In the node (1 _3), the datagram reception processing unit (11 _3), receiving information arriving from the trunk line (4 ₁₃₎ [resume notification (RC (N _1, N _3, X))] Then, the information identifier (IID) in the information field (I)
Is analyzed, and when it is identified that the notification is a resumption notification (RC),
And it transmits the received restart notification _{(RC (N 1, N 3} , X)) the resumption notification processing unit (15 _3).

The restart notification processing unit (15 ₃ ) analyzes the transmitted restart notification (RC (N ₁ , N ₃ , X)) and restarts the own node (1 ₃ ) by the restart occurrence node (1 ₁ ). If the notification (RC) is identified, the terminal (3) accommodated in its own node (1 ₃ )
The terminal (3 ₃₁ ) communicating with the terminal (3) [= center (2 ₁₁ )] accommodated in the restart occurrence node (1 ₁ ) is searched, and the communication link secured during the communication is released. And the like, and a restart notification (RC (N ₁ ,
N _3, X)) acknowledging receipt of, generates such resumption notification response shown in FIG. 5 (RA (N _3)), via the datagram transmission processing unit (13 ₃₎ is sent to the communication network, Transmit to the source node (N ₁ ).

Subsequently, the restart notification processing unit (15 ₃ ) activates the built-in restart notification relay unit (152 ₃ ). The restart notification relay unit (152 ₃ ) that has been started receives the restart notification (RC (N
₁ , N ₃ , X)), the notification relay direction (D _RR )
It is analyzed whether the direction is the descending direction (X) or the ascending direction (Y) [FIG. 8, step S21].

The results of the analysis, when identifying the notification relaying direction (D _RR) is descending direction (X), resuming the notification relaying unit (152 ₃₎ refers to the node number ascending table (17 _3), its own node As a result of searching whether or not the number (N ₃ ) [= (1003) _D ] is the minimum node number (N _MIN ) [Step S23], if the own node number (N ₃ ) is the minimum node number (N _MIN ) Upon identifying that there is no node number next to the small next small node number ascending table (17 ₃₎ from the own node number (N ₃₎ (N _S) [= (N ₂₎ = (100
2) Extract _D ] [Step S25].

The restart notification processing unit (15 ₃ ) sends the received restart notification (RC (N) to the node (1 ₂ ) assigned the node number (N ₂ ) extracted by the restart notification relay unit (152 ₃ ).
₁ , N ₃ , X)), a restart notification (RC (N ₁ , X 2)) in which the notification destination node number (N _RD ) is changed from its own node number (N ₃ ) to the next smaller node number (N ₂ ) N ₂ ,
It generates X)), via the datagram transmission processing unit (13 ₃₎ sends to the communication network.

The restart notification (RC (N ₁ , N ₂ , X)) transmitted from the node (1 ₃ ) is transmitted to the selected trunk line (4) [for example, the trunk line ( ₄₂₃ )] in the communication network. Then, it is transferred to the notification destination node (1 ₂ ).

In the node (1 ₂ ), the datagram reception processing unit (11 ₂ ) receives the information [restart notification (RC (N ₁ , N ₂ , X)) arrived from the trunk line ( ₄₂₃ ). Then, as in the node (1 ₃ ), the information identifier (IID) in the information field (I) is analyzed, and if it is identified as the restart notification (RC), the received restart notification (RC (N ₁ , N ₂ , X)) to the restart notification processing unit (1
52 ₂ ).

The restart notification processing unit (15 ₂ ) analyzes the transmitted restart notification (RC (N ₁ , N ₂ , X)) and restarts the own node (1 ₂ ) by the restart occurrence node (1 ₁ ). When the notification is identified as the notification (RC), the terminal executes the same restart-related processing as described above, such as the call disconnection processing of the terminal (3 ₂₁ ) communicating with the center (2 ₁₁ ), and also executes the restart notification (RC (N ₁ , N _2)). ,
X)) Resume notification response (RA (N ₂ )) for confirming reception
Generates, datagram transmission processing unit (13 ₂₎ through the sending to the communication network, restart notification (RC (N _1, N _2, X))
To the transmission source node (1 ₃ ).

In the node (1 ₃ ), when the restart notification relay unit (152 ₃ ) receives the restart notification response (RA (N ₂ )) returned from the node (1 ₂ ), the restart notification relay unit (152 ₃ ) responds to the node (1 ₂ ). resume notification _{(RC (N 1, N 2} , X))
Determines that transmission to the success of [Step S27], resumption notification received from the resumed generation node _{(N 1) (RC (N} 1,
N ₃ , X)) to complete the relay process to the node (1 ₂ ).

Next, in the node (1 ₂ ), the restart notification processing unit (15 ₂ ) has a built-in restart notification relay unit (15
Start 2 ₂ ). The started notification relay unit (152)
₂ ), the notification relay direction (D _RR ) included in the restart notification (RC (N ₁ , N ₂ , X)) is the descending direction (X) or the ascending direction as in the node (1 ₃ ). As a result of analyzing whether it is (Y) [Step S21], when it is determined that the notification relay direction (D _RR ) is the descending direction (X),
Then referring to the node number ascending table (17 _2), the own node number (N ₂₎ [= (1002) _D] is searched whether the maximum node number (N _MAX) Results [Step S23], The own node number (N ₂ ) is the maximum node number (N
When identified as a _MAX) [step S24], the resume notification received _{(RC (N 1, N 2} , X)) to be relayed to a node having the small node number (N _S) (1) does not exist judgment, resumption notification from the node (1 ₃₎ (RC (N
₁ , N ₂ , X)) are completed without executing the relay process.

On the other hand, the restart notification (RC (N ₁ , N ₄ , Y)) sent from the restart occurrence node (1 ₁ ) is sent to the selected trunk line (4) [for example, the trunk line (4) in the communication network. ₁₄₎ and (4 _24)], via the node (1 _2), is transferred to the notification destination node (1 _4).

[0052] In the node (1 _4), the datagram reception processing unit (11 _4), receiving information arriving from the trunk line (4 ₂₄₎ [resume notification (RC (N _1, N _4, Y))] Then, the information identifier (IID) in the information field (I)
Is analyzed, and when it is identified that the notification is a resumption notification (RC),
And it transmits the received restart notification _{(RC (N 1, N 4} , Y)) the resumption notification processing unit (15 _4).

The restart notification processing unit (15 ₄ ) analyzes the transmitted restart notification (RC (N ₁ , N ₄ , Y)), and restarts the own node (1 ₄ ) by the restart occurrence node (1 ₁ ). When the terminal is identified as the notification (RC), the terminal performs the same restart-related processing as described above, such as the call disconnection processing of the terminal ( ₃₄₁ ) communicating with the center (2 ₁₁ ), and also executes the restart notification (RC (N ₁ , N _4)). ,
Y)) Resume notification response confirming reception (RA (N ₄ ))
Is generated, transmitted to the communication network via the datagram transmission processing unit (13 ₄ ), and transmitted to the transmission source node (1 ₁ ).

In the restart occurrence node (1 ₁ ), the restart notification start section (151 ₁ ) issues a restart notification (RC (N ₁ , N
₃ , X) and (RC (N ₁ , N ₄ , Y)) destination nodes (1 ₃ ) and (1 ₄ ) from the destination nodes (RA (N ₃ )) and (RA (N ₄ )), respectively. Is received, the restart notification (RC (N ₁ , N ₃ , X)) and (RC
_{(N 1, N 4, Y} )) transmission process to complete.

In the node (1 ₄ ), the restart notification processing section (15 ₄ ) subsequently has a built-in restart notification relay section (15 ₄ ).
Start 2 ₄ ). The started notification relay unit (152)
₄ ) is a resume notification (RC (N ₁ , N ₄ ,
As a result of analyzing whether the notification relay direction (D _RR ) included in (Y)) is the descending direction (X) or the ascending direction (Y) [Step S21], the notification relay direction (D _RR ) is determined to be the ascending direction. (Y) Upon identifying that the [step S22], node number refers to the ascending table (17 _4), the own node number (N ₄₎ [= (3004) _D] is the maximum node number (N
_MAX ) or not (step S2).
A], if it is determined that the own node number (N ₄ ) is not the maximum node number (N _MAX ) [Step S2B]
From the node number ascending table (17 ₄ ), the next largest node number ( _NL ) next to the own node number (N ₄ ) [= (N
₅ ) = (3005) _D ] is extracted [Step S2]
C].

The restart notification processing unit (15 ₄ ) sends the received restart notification (RC (N) to the node (1 ₅ ) to which the node number (N ₅ ) extracted by the restart notification relay unit (152 ₄ ) is assigned.
₁ , N ₄ , Y)), the restart notification (RC (N ₁ , N ₁ , Y 2)) in which the notification destination node number (N _RD ) is changed from its own node number (N ₄ ) to the next-largest node number (N ₅ ) N ₅ ,
Generates Y)), via the datagram transmission processing unit (13 ₄₎ is sent to the communication network.

The restart notification (RC (N ₁ , N ₅ , Y)) sent from the node (1 ₄ ) is transmitted to the selected trunk line (4) [for example, the trunk line (4 ₄₅ )] in the communication network. Via the notification destination node ( ₁₅ ).

[0058] In the node (1 _5), the datagram reception processing unit (11 _5), receiving information arriving from the trunk line (4 ₄₅₎ [resume notification (RC (N _1, N _5, Y))] Then, the information identifier (IID) in the information field (I)
Is analyzed, and when it is identified that the notification is a resumption notification (RC),
And it transmits the received restart notification _{(RC (N 1, N 5} , Y)) the resumption notification processing unit (15 _5).

The restart notification processing unit (15 ₅ ) analyzes the transmitted restart notification (RC (N ₁ , N ₅ , Y)), and restarts the own node (1 ₅ ) by the restart occurrence node (1 ₁ ). When the notification (RC) is identified, the terminal executes the same restart-related processing as described above, such as the call disconnection processing of the terminal (3 ₅₁ ) communicating with the center (2 ₁₁ ), and also executes the restart notification (RC (N ₁ , N _5)). ,
Y)) Resume notification response confirming receipt (RA (N ₅ ))
Generate, via the datagram transmission processing unit (13 ₅₎ is sent to the communication network, transmits to the transmission source node (1 _4).

The restart occurrence node (1_Four), Resume
Notification relay unit (152_Four) Is the node (1_FiveReturned from)
The restart notification response (RA (N_Five))
Do (1_Five) (RC (N₁, N_Five,
Y)) is determined to be successful (step S27),
Restart occurrence node (N₁) Received from the resume notification (RC
(N ₁, N_Four, Y)) of the node (1_FiveRelay processing to)
Complete.

In the node (1 ₅ ), the restart notification processing unit (15 ₅ ) subsequently has a built-in restart notification relay unit (15
2. Start ₅ ). The started notification relay unit (152)
₅ ) is a restart notification (RC (N ₁ , N ₅ ,
As a result of analyzing whether the notification relay direction (D _RR ) included in (Y)) is the descending direction (X) or the ascending direction (Y) [Step S21], the notification relay direction (D _RR ) is determined to be the ascending direction. (Y) Upon identifying that the [step S22], node number refers to the ascending table (17 _5), the own node number (N ₅₎ [= (3005) _D] is the maximum node number (N
_MAX ) or not (step S2).
A], if it is determined that the own node number (N ₅ ) is not the maximum node number (N _MAX ) [Step S2B]
From the node number ascending table (17 ₅ ), the next-largest node number ( _NL ) next to the own node number (N ₅ ) [= (N
₆ ) = (3006) _D ] [Step S2
C].

The restart notification processing unit (15 ₅ ) sends the received restart notification (RC (N) to the node (1 ₆ ) to which the node number (N ₆ ) extracted by the restart notification relay unit (152 ₅ ) has been assigned.
₁ , N ₅ , Y)), a restart notification (RC (N ₁ , N ₁ , Y 2)) in which the notification destination node number (N _RD ) is changed from its own node number (N ₅ ) to the next-largest node number (N ₆ ) N ₆ ,
Y)) to generate a via datagram transmission processing unit (13 ₅₎ it sends to the communication network.

The restart notification (RC (N ₁ , N ₆ , Y)) sent from the node (1 ₅ ) is transmitted to the selected trunk line (4) [for example, the trunk line ( ₄₅₆ )] in the communication network. Then, it is transferred to the notification destination node ( ₁₆ ).

[0064] In the node (1 ₆₎ is received datagram reception processing section (11 _6), the trunk (4 ₅₆₎ arrived information [resumption notification (RC (N _1, N _6, Y))] from Then, in the same manner as described above, the information identifier (IID) in the information field (I) is analyzed, and when the information is identified as the restart notification (RC), the received restart notification (RC (N ₁ , N ₆ ,
Transmitting Y)) to restart notification processing section (15 _6).

The restart notification processing unit (15 ₆ ) analyzes the transmitted restart notification (RC (N ₁ , N ₆ , Y)) and restarts the own node (1 ₆ ) by the restart occurrence node (1 ₁ ). When it is identified as notification (RC), the terminal performs the same restart-related processing as described above, such as the call disconnection processing of the terminal ( ₃₆₁ ) communicating with the center (2 ₁₁ ), and also executes the restart notification (RC (N ₁ , N _6)). ,
Y)) Resume notification response confirming receipt of (RA (N ₆ ))
Generates, datagram transmission processing section (13 ₆₎ through the sending to the communication network, restart notification (RC (N _1, N _6, O))
To the transmission source node (1 ₅ ).

In the node (1 ₅ ), when the resumption notification relay unit (152 ₅ ) receives the resumption notification response (RA (N ₆ )) returned from the node ( ₁₆ ), the resumption notification relay unit (152 ₅ ) responds to the node ( ₁₆ ). resume notification _{(RC (N 1, N 6} , Y))
Determines that transmission to the success of [Step S27], resumption notification received from the resumed generation node _{(N 4) (RC (N} 1,
N ₅ , Y)) to complete the relay processing to the node ( ₁₆ ).

In the node (1 ₆ ), the restart notification processing unit (15 ₆ ) subsequently has a built-in restart notification relay unit (15
2. Start ₆ ). The started notification relay unit (152)
₆ ) is a restart notification (RC (N ₁ , N ₆ ,
As a result of analyzing whether the notification relay direction (D _RR ) included in (Y)) is the descending direction (X) or the ascending direction (Y) [Step S21], the notification relay direction (D _RR ) is the descending direction. When identifying that a (X) [step S22], followed by referring to the node number ascending table (17 _6), the own node number (N ₆₎ [= (3006) _D] is the maximum node number (N _MAX) [Step S]
2A], the own node number (N ₆ ) is the maximum node number (N
_MAX ), the received restart notification (RC
(N ₁ , N ₆ , Y)) next-largest node number (N
Node having _L) (determined with 1) is not present, restart notification from the node _{(1 5) (RC (N} 1, N 6, Y))
Is completed without executing the relay process.

As is clear from the above description, the present invention (contract
According to the embodiment of the claim 1, 2), the restart occurrence node (1
₁) Indicates the own node number (N₁) [= (2001)_D〕of
Next smallest node number (N_Three) [= (100
3)_D] (1_Three) And the own node number (N
₁) [= (2001)_D] Next largest node number
(N _L) [= (3004)_D] (1_Four)
And a resumption notification (RC (N₁, N_Three,
X)) and (RC (N₁, N_Four, Y))
Completes the resumption notification process only after
Receiving node (1_Three), (1) _Four) And (1)_Five) Is a sequential finger
The specified notification relay direction (D_RR) Next small node specified in
(1_S) Or the next largest node (1_L) Notification of resumption (RC)
Relays all nodes (1) in the communication network.
To the restart occurrence node (1₁) Notification of resumption (RC)
And the time required for notification of resumption (RC) is reduced.
The restart occurrence node (1₁) Is restarted.

Next, an embodiment of the present invention (claims 4 and 6) will be described with reference to FIGS. 2 to 10, FIG. 12 and FIG. 2 to 10, FIG. 12 and FIG.
For example, a center (2 ₁₁ ) accommodated in the node (1 ₁ ),
The terminal (3) accommodated in each of the other nodes (1 ₂ ) to (1 ₆ )
₂₁₎ through (3 ₆₁₎ and in communication respectively, the situation requiring the restart processing node (1 ₁₎ is generated, resuming generation node (1 _1), similar to the above, the own node (1
_After initializing (disconnecting) all the calls being set in ₁ ) and deleting the stored information relating to all the calls, the own node (1 ₁ )
Of detecting the following minor node (1 ₃₎ and Tsugidai node (1 _4), resume notification to be sent to the next minor node (1 ₃₎ (RC (N
_1, N _3, and X)), to generate a resumption notification to be sent to the next major node _{(1 4) (RC (N} 1, N 4, Y)), and sends to the communication network.

[0070] In this case, resumption notification from Resume generated node (1 ₁₎ for the next small node _{(1 3) (RC (N} 1, N 3,
X)) and the next small node (1 ₃ )
Notification of restart (R) to the next next smaller node (1 ₂ )
It is assumed that the restart notification process by C (N ₁ , N ₂ , X) has been normally completed as described above.

[0071] On the other hand, resumption notification from Resume generated node (1 ₁₎ for the next major node _{(1 4) (RC (N} 1, N 4,
Resume notification processing by Y)) it is completed successfully, followed by the next major node (1 _4), in order to perform a restart notification processing for the next following major nodes (1 _5), resumption notification relaying unit (15 ₄ )
Generates a restart notification (RC (N ₁ , N ₅ , Y)) and sends it to the communication network (FIG. 8, step S26). However, the restart notification (RC (N ₁ , N ₅₎ , Y))
Does not arrive at the notification destination node (1 ₅ ), and the notification destination node (1
(Per 1 _4), resume notification response within the predetermined time (RA (N ₅₎ source node ₅₎ and) were not returned.

In the node (1 ₄ ), since the restart notification relay unit (152 ₄ ) that has been activated has not received the restart notification response (RA (N ₅ )) within a predetermined time, the notification destination node ( _{15 4} ) resume notification for _{1 5) (RC (N 1} , N 5,
If it is determined that the relay processing of Y)) has not been successful [Step S27], a restart relay disable notification (RN) as shown in FIG. 6 is generated [Step S28], and the datagram transmission processing unit (13 ₄ ) is activated. The data is sent to the communication network via [Step S29].

The restart relay unavailable notification (RN) is shown in FIG.
As described above, it has the same configuration as the resume notification (RC) described above.
However, the restart notification information (RCI) is the restart occurrence node number.
(N _RS) And the restart notification disabled node number (N_RN) And notifications
Relay direction (D_RR) And the restart notification (R
Different from C).

[0074] This time, the node number of resumes generated node number (N _RS) as the restart generation node ₍₁ 1) (N 1) [=
(2001) _D] is set, also resume notifications as the restart notice Call node number _{(N RN) (RC (N} 1, N 5,
Y)) The notification destination node (1
₅ ), the node number (N ₅ ) [= (3005) _D ] is set, and as the notification relay direction (D _RR ), the resumption notification (RC (N ₁ , N ₅ , Y)) in which the relay processing was unsuccessful. ) Is set in the ascending direction (Y).

[0086] The above-mentioned resumable relay disable notification (RN) is
Abbreviated as _{(RN (N 1, N 5} , Y)). Node (1 ₄₎ sent from the resumed relay Call Notification (RN
(N ₁ , N ₅ , Y)) is returned to the restart occurrence node (1 ₁ ) via the communication network.

The restart occurrence node (1₁)
The taggram reception processing unit (11) stores information arriving from the communication network.
Report [Restart relay disabled notification (RN (N₁, N_Five, Y)))
Upon receipt, the information identifier (I) in the information field (I)
ID), and it must be a notification of resumption of relay failure (RN)
Is identified, the received resumable relay disable notification (RN
(N ₁, N_Five, Y)) to the restart notification processing unit (15₁)
Reach.

The restart notification processing unit (15₁) Was communicated
Resuming relay impossible notification (RN (N₁, N _Five, Y))
Then, when it is recognized as the restart relay impossible notification (RN), the restart notification is performed.
Restart section (153₁).

The restart notification restart section started (153 ₁ )
Is from the restart relay disable notification (RN (N ₁ , N ₅ , Y)) to the restart notification disable node number (N _RN ) [= (N ₅ ) = (30)
05) _D ] (FIG. 9, step S31) and store it in the restart notification non-transmitting station management table (18 ₁ ) [step S32].

Subsequently, the restart notification restart section (153)₁)
Resuming relay impossible notification (RN (N₁, N _Five, Y))
Relay direction (D_RR) [Step S33], notification is in progress
Connection direction (D_RR) Is descending direction (X) or ascending direction
(Y), the result of the analysis [Step S34]
If it is determined to be the forward direction (Y), the node numbers are sorted in ascending order.
Bull (17₁), And has already been extracted
Number (N_Five) [= (3005)_D] Next large node number
(N_L) As the node number (N₆) [= (300
6) _D] [Step S37].

Thereafter, similarly to the restart notification start unit (151 ₁ ), the restart notification restart unit (153 ₁ ) sets the restart occurrence node number (N _RS ) to its own node number (N ₁ ) and sets the notification destination node number (N ₁ ). N _RD ) as the extracted next-largest node number (N ₆ ),
It generates a restart notification notification relaying direction (the D _RR) and ascending direction _{(Y) (RC (N 1} , N 6, Y)), via the datagram transmission processing section (13 ₁₎ sends to the communication network [Step S36].

The restart notification (RC (N ₁ , N ₆ , Y)) transmitted from the node (1 ₁ ) is transmitted to the communication path [for example, the trunk (4 ₁₃ ), the node (1 ₃ )] selected in the communication network. ) And the trunk line (4 ₃₆ )] to the notification destination node ( ₁₆ ).

When the node (1 ₆ ) receives the restart notification (RC (N ₁ , N ₆ , Y)) arriving from the trunk line (4 ₃₆ ), the node (1 ₆ ) communicates with the center (2 ₁₁ ) in the same manner as described above. The same restart-related processing as described above, such as the call disconnection processing of the communicating terminal (3 ₆₁ ), is executed, and a restart notification response (RA (N ₆ )) is issued.
Is returned to the transmission source node (1 ₁ ), and if the own node number (N ₆ ) is identified as the maximum node number (N _MAX ), the received restart notification (RC (N ₁ , N ₆ , Y)) )
The resumption-related processing is completed without executing the relay processing.

On the other hand, the restart notification (RC (N ₁ , N ₆ ,
In the restart occurrence node (1 ₁ ) of the transmission source of Y)),
The restart notification restart section (153 ₁ ) returns the restart notification response (RA (N ₆ )) returned from the notification destination node (N ₆ ).
Is received, the restart notification (RC) to the node ( ₁₆ ) is received.
_{(N 1, N 6, Y} )) is determined to be successfully sent, resuming relay disabled notification _{(RN (N 1, N 5} , Y)) resume notification to _{(RC (N 1, N 6} , Y)) After the completion of the transmission process, the not-yet-notified-station restart notification unit (154 ₁ ) is activated.

The started non-notification station restart notification unit (15
4 ₁ ) sends the node (1 ₁ ) to another node (1) in the communication network.
_It waits for an information transmission / reception event to occur between ₂ ) to ( ₁₆ ).

[0085] In this state, the node (1 ₅₎ occurred information transmission event for a node (1 ₁₎ from the node (1 ₅₎ information transfer is sent (D (N _1, N ₅₎₎ is,
It is assumed that the packet arrives at the node (1 ₁ ) via the selected route (for example, the trunk (4 ₃₅ ), the node (1 ₃ ), and the trunk (4 ₁₃ )) in the communication network.

The node (1₁In), the datagram
The reception processing unit (11) sets the trunk line (4 ₁₃) Information to arrive from
Report transfer (D (N₁, N_Five)), The specified information
In addition to executing the receiving process, the restart notification processing unit (15₁)
The unreported station restart notification unit (154)₁) Is waiting
Information transfer (D (N₁, N_Five)) Resume notification
Processing unit (15₁).

The restart notification processing unit (15₁In), wait
On-board unreported station restart notification unit (154 ₁) But information reception
When the occurrence of an elephant is detected (FIG. 10, step S41),
The node number (N) of the transmission / reception partner node (1)
Transfer (D (N₁, N_Five)), And re-send notification not sent
Station management table (18₁) [Step S4
2].

This time, the information transmission / reception partner node (1 ₅ )
Node number if (N ₅₎ detects that it is already stored as resume notification unsent station management table (18 ₁₎ resume notification Call node number in the (N _RN) [Step S43],
It is determined that the restart notification disabled node (1 ₅ ) has become capable of restart notification, the own node number (N ₁ ) is set as the restart occurrence node number (N _RS ), and the node number (N _RD ) is set as the notification destination node number (N _RD ). N ₅ ) is set, but as the notification relay direction (D _RR ), information indicating that notification relay is unnecessary [for example, (D
_RR ) = (Z), where (Z) = (X) = (Y)], and the restart notification (RC (N ₁ , N ₅ ,
Z)), sends it out to the communication network via the datagram transmission processing unit (13 ₁ ), and transfers it to the transmission / reception partner node ( ₁₅ ).

When the node (1 ₅ ) receives the restart notification (RC (N ₁ , N ₅ , Z)) arriving from the communication network, the node (1 ₅ ) identifies the received information as the restart notification (RC) by the same process as described above. Then, the same restart-related processing as described above such as the call disconnection processing of the terminal (3 ₅₁ ) communicating with the center (2 ₁₁ ) is executed, and the restart notification response (RA (N ₅ )) is sent to the transmission source node (1).
After returning to ( ₁ ), if it is determined that the relay unnecessary (Z) is set as the notification relay direction (D _RR ), the relay process of the received restart notification (RC (N ₁ , N ₅ , Z)) is performed. It is determined that it is unnecessary, and the resumption-related processing is completed.

On the other hand, the restart notification (RC (N ₁ , N ₅ ,
In the source node (1 ₁ ) of Z)), when the non-notification station resumption notification unit (154 ₁ ) receives the resumption notification response (RA (N ₅ )) returned from the notification destination node (1 ₅ ). ,
Resume notification unsent station management table (18 ₁₎ from the restart notification Call node number (N _RN) as already stored in the node number (N
₅ ) is deleted [Step S46].

As is clear from the above description, the present invention (contract
According to the embodiment of the claims 4 and 6), the restart occurrence node (1
₁), The notification of resumption (RC) is being relayed in the ascending direction (Y)
At the node (1_Five) If present
The restart occurrence node (1) that has received the open relay disable notification (RN)
₁) Is the node number (N_Five) Not resume notification
Transmission station management table (18₁) And resume
Notification unavailable node number (N _Five) And the next older node (1₆)
Restarts the restart notification (RC) from the
Code number (1_Five) Will later contain the node (1_FiveCommunication with
To send a resumption notice (RC) when the elephant occurs
As a result, it is possible to execute the restart notification process without leaking in the communication network.
You.

FIGS. 2 to 12 are merely one embodiment of the present invention. For example, the restart occurrence node (1 _RS ) is not limited to the node (1 ₁ ), and the restart occurrence node (1 _RS ) is not limited to the node (1 ₁ ). It is assumed that all the nodes (1 ₁ ) to (1 ₆ ) correspond, but the effect of the present invention does not change in any case. Further, the node (1) is not limited to the one having the node number ascending table (17), and it is considered that the node (1) has a table in which all the node numbers (N) are arranged in descending order. Invention (Claim 3)], even in such a case, the effect of the present invention does not change. Also, a restart notification relay unit (152)
Is not limited to the one that returns the retransmission relay failure notification (RN) due to one unsuccessful relaying of the resumption notification (RC). In such a case, it is considered to return a resumption relay impossible notification (RN) [the present invention (claim 5)], but the effect of the present invention does not change in such a case. Each node (100)
Is not limited to the illustrated node (1), and many other modifications are considered, but the effect of the present invention does not change in any case. Further, it goes without saying that the configuration of the communication network to which the present invention is applied is not limited to the configuration illustrated in FIG.

[0093]

As described above, according to the present invention, in the communication network, the restart occurrence node has at most a node having a node number next to its own node number and a node number next to its own node number. The restart notification process is completed by only sending a restart notification to both nodes of the node, and each of the other nodes receiving the restart notification sequentially relays the restart notification to another node having a sequentially smaller node number or the next higher node number. By doing so, the restart notification is executed to all the other nodes in the communication network, and the restart occurrence node can immediately resume the communication as soon as the restart notification processing of the own node is completed. The required time can be greatly reduced, and if a restart notification is not possible during the restart notification, the node that has not been notified of the restart is stored and restarted from the next node. It continued, the restart unreported node later time, when a communication event between the node has occurred, it becomes possible to perform the restart notification, reliability and operational efficiency of the network is significantly improved.

[Brief description of the drawings]

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

FIG. 2 is a node according to an embodiment of the present invention;

FIG. 3 is an ascending node number table in FIG. 2;

FIG. 4 illustrates a restart notification according to an embodiment of the present invention.

FIG. 5 illustrates a restart notification response according to an embodiment of the present invention.

FIG. 6 shows a restart relay failure notification according to an embodiment of the present invention.

7 is a process for generating a restart notification in FIG. 2;

FIG. 8 is a flow chart illustrating a restart notification relay process in FIG. 2;

FIG. 9 is a process for restarting the restart notification in FIG. 2;

FIG. 10 is an unreported station restart notification process in FIG. 2;

FIG. 11 is a restart notification transmission sequence according to an embodiment of the present invention (claims 1 and 2);

FIG. 12 shows a restart notification transmission sequence according to an embodiment of the present invention (claims 4 and 6).

FIG. 13 is a communication network to which the present invention is applied.

FIG. 14: Conventional node

FIG. 15 shows a conventional restart notification transmission sequence.

[Explanation of symbols]

 1, 100 node 2 center 3 terminal 4, 400 trunk line 5 subscriber line 11 datagram reception processing unit 12 exchange processing / protocol processing unit 13 datagram transmission processing unit 14 system restart processing unit 15, 15a restart notification processing unit 16 own Node number table 17 Node number ascending order table 17a Node number table 18 Restart notification non-transmitting station management table 101 Node number storage means 102 Restart notification start means 103 Restart notification relay means 104 Restart not possible node number storage means 151 Restart notification start unit 152 Restart Notification relay unit 153 Restart notification restart unit 154 Unreported station restart notification unit 500 subscriber

Claims (6)

[Claims] When a plurality of nodes each accommodating a subscriber are connected by a trunk line and information is transferred between subscribers accommodated in each node, a communication between each node and the accommodated subscriber is performed. In a communication network for transferring information based on a call set between the two subscribers and transferring information in a datagram format between the nodes, the nodes belonging to the communication network A node number storage unit that stores the node numbers of all the nodes in a predetermined number order and stores the node number storage unit when a restart occurs in the own node; The next small node number and the next largest node number next to the own node number are searched, and when the next small node number is detected,
A restart notification including the own node number as the restart occurrence node number and the descending direction as the notification relay direction is created, transmitted to the next small node having the next small node number, and the next large node number is detected. If so, a restart notification including the own node number as the restart occurrence node number and the ascending direction as the notification relay direction is created, and the restart notification transmitted to the next large node having the next large node number Starting means, when receiving the restart notification transferred from another node, between the subscriber accommodated in the node having the restart occurrence node number included in the restart notification and the subscriber accommodated in the own node. Execute the release processing of the call being set up in
If the descending direction is specified as the notification relay direction included in the received restart notification, the received restart notification is relayed to the next small node having the next smaller node number next to the own node number, and received. A restart notification relay unit that relays the received restart notification to a next-large node having a next-largest node number next to its own node number when the notification relay direction included in the restart notification includes the ascending direction. And a node restart notification method. 2. The apparatus according to claim 1, wherein said node number storage means stores the node numbers of all nodes belonging to said communication network arranged in ascending order as said predetermined number order. Node restart notification method. 3. The node number storage unit according to claim 1, wherein the node numbers of all nodes belonging to the communication network are arranged in descending order as the predetermined number order. Node restart notification method. 4. The resuming notification relay unit, wherein when the received resuming notification is not successfully relayed to the next small node or the next large node, the resuming notification cannot be successfully relayed. A node number of the node and a restart relay disable notification including the notification relay direction specified in the received restart notification are created and returned to the node having the restart occurrence node number. If the transmission of the created resumption notification to the next small node or the next large node is not successful, or if the resumption relay impossible notification returned from another node is received, transmission or relaying of the resumption notification is performed. The node number of the unsuccessfully completed node is stored as a restart notification disabled node number in the restart notification disabled node number storage unit attached to the restart notification starting unit, and Referring to the node number storage means, the direction of the restart notification disabled node number, the notification relay direction used for searching for the restart notification disabled node number, or the direction specified by the notification relay direction included in the received restart relay disabled notification In accordance with the following, search for the next node number, send the restart notification to the node having the node number, later, for the node having the restart notification disabled node number stored in the restart notification disabled node number storage means 2. The node restart notification method according to claim 1, wherein the restart notification that makes the notification relay direction unnecessary is transmitted. 5. The restart notification relaying means, wherein the relay of the received restart notification to the next small node or the next large node is repeatedly performed a predetermined number of times, and as a result, if no success is found, the restart relay is disabled. 5. The node restart notification method according to claim 4, wherein a notification is created and returned to the node having the restart occurrence node number. 6. The restart notification start means refers to the restart notification disabled node number storage means when information transfer occurs between any other node and the node number of the other node of the information transfer partner. 5. The node restart notification method according to claim 4, wherein when the is already stored, the restart notification indicating that the relay is unnecessary is transmitted.