KR960011966B1 - Communication network route control method between large scale processors - Google Patents

Abstract

receiving a message frame with a start flag by waiting a frame receipt after latching and initializing an assigned node, IPCU(Inter-Processor Communication Unit) address, its group information, and characteristic information of each node with a system driving; checking a presence of forcibly inserted '0' bit to remove and to confirm a node characteristic; extracting an IPCU address from the frame when the node characteristic is lower gateway node to perform "upper gateway node path control" to permit the message frame receipt according to a communication mode, performing a process to wait the frame receipt when a path control is continued; extracting the IPCU address from the frame when the node characteristics is a processor node perform "processor node path control permitted the message frame receipt according to the communication mode by extracting a node address from the frame once again to wait the frame receipt when continuing the path control.

Description

Path control method between large capacity processor

1 is a diagram illustrating a structure of a conventional interprocessor communication network;

2 is a conventional message frame node address structure diagram,

3 is a conventional message frame IPCU address structure diagram,

4 is a process flow diagram for a conventional path control method;

5 is a flowchart illustrating a path control method in a conventional upper gateway node;

6 is a flowchart illustrating a path control method in a conventional lower gateway node;

7 is a flowchart illustrating a path control method in a conventional processor node;

8 is a block diagram of an interprocessor communication network to which the present invention is applied;

9 is a frame format structure diagram of an HDLC communication method,

10 is a message frame node address structure diagram,

11 is a message frame IPCU address structure diagram,

12 is a flowchart illustrating a path control method according to the present invention;

13 is a detailed flowchart of a method of initializing an address and a characteristic bit;

14 is a detailed flowchart illustrating a path control method in an upper gateway node;

15 is a flowchart illustrating a path control method in a lower gateway node;

16 is a process flow diagram for a path control method in a processor node.

The present invention provides a route control method in a processor node connecting a processor and a gateway node connecting each inter-processor communication unit (IPCU) in a general-purpose network having a hierarchical structure of up to seven levels, including a large interprocessor communication network structure of an exchange. It is about.

1 illustrates a conventional three-level interprocessor communication network structure. Each IPCU 100 represents a system bus that supports message frame exchange between processor nodes 104, and the IIPCU 107 is a system that connects the lower IPCU and the upper Central Inter-processor Communication Unit (CIPCU) 101. Indicates a bus

The CIPCU 101 connects each IIPCU 107 below to perform a function of supporting message communication between different IPCUs or between IIPCUs. The message frame transmitted from the processor 102 is transmitted to the counterpart IPCU via a cable called U-link 103 connecting the processor node with the IPCU gateway node 106 and the gateway node on the other IPCU. . (106) (110) performs a function to allow the reception of the message frame requesting the routing from the lower IPCU to the CIPCU or another lower IPCU, and, if the target of receiving the message frame on the upper CIPCU is the lower IPCU Function to allow reception. (109) allows the reception when a message frame in the IIPCU is transmitted to other IPCUs other than its own IIPCU and the lower IPCU, and (108) allows the reception of the reception of the message frame when the destination of the message frame on the IIPCU is the corresponding lower IPCU. Perform.

2 illustrates a conventional message frame node address configuration format 200.

201 and 202 are 0 bits that are forcibly allocated in order to prevent 0 bit allocation in the address area according to the High Level Data Link Control (HDLC) communication scheme. Reflected bits.

3 illustrates a conventional message frame IPCU address configuration format 210.

Reference numeral 211 denotes 0 bits forcibly allocated, such as 0 bits shown in FIG. Communication to all PP (Peripheral Processor) nodes in the IIPCU is performed by allocating the lower 2 bits of the IPCU address to 0 with the node address all assigned to 1, and multicasting communication to the main processor (MP) of the entire network. Constrained by assigning a node group multicasting bit to one.

4 is a flowchart illustrating a conventional general path control method.

Conventionally, since there is no register for storing node information inside the node, no initialization is required, and thus, the system is in the state of waiting for a message frame reception 350 immediately at system startup. If a message frame is received (351), the node characteristics are read and determined (352). If the node is operated as an upper gateway node, the upper gateway node path control is performed (400). If the control is performed (450), and if the processor node is operating as the processor node (500), after performing the processor node path control (500), it is determined whether the path control is continuously performed (550) and branches to the next processing step.

5 is a flowchart illustrating a path control method in a conventional upper gateway node.

After extracting the address 2 bytes from the received frame (401), checking the bit value to determine the communication node (402) in the case of IPCU point-to-point communication checks the belonging IPCU (403), the IPCU to which the node belongs is CIPCU If the IIPCU address bits are compared, the message frame reception is allowed (406), and if it is different, the path control is terminated. If the belonging IPCU is an IIPCU, it compares the IPCU address bits to allow message frame reception if it is the same (406) and terminates the path control if different. If the communication mode is MP broadcasting, the reception of the message frame is allowed (406).

6 is a flowchart illustrating a path control method in a conventional lower gateway node.

After extracting the address 2 bytes from the received frame (451) and checking the bit value to determine the communication mode (452) if the IPCU point-to-point communication checks the belonging IPCU (453), if the IPCU to which the node belongs is IIPCU By comparing the IIPCU address bits, if different, the message frame is allowed (456). If the same, the path control is terminated. If the belonging IPCU is an IPCU, it compares the IPCU and IIPCU address bits, and if it is different, allows message frame reception (456), and if it is the same, the path control ends. If the communication mode is MP broadcasting, the reception of the message frame is allowed (456).

7 is a flowchart illustrating a path control method in a conventional processor node.

Extract the address 2 bytes from the received frame (501) and examine the bit value to determine the communication mode (502) compare the attribute group in case of MP broadcasting or PP multicasting (503), and if the result is the same, receive the message frame 504, and if it is different, terminate the path control. If the communication mode is point-to-point, the IIPCU and IPCU addresses are compared (505), if the node addresses are compared (506), and if the result node address is the same, the message reception is allowed (504). Otherwise, if the comparison result of the IIPCU and IPCU address is different or the node address bit comparison result is different, the path control ends.

Not only three communication schemes (point-to-point communication between nodes, PP multicasting within IPCU and MP multicasting within the entire IPCU) provided in the prior art as described above, but also broadcasting to the entire processor, multicasting of one to N various IPCU groups And to enable node group multicasting communication, there is a demand for performing path control on each message frame without changing the address structure.

The present invention devised to meet the above demands, the present invention, the gateway node for connecting each IPCU and the processor node for connecting the processor within the IPCU in a general-purpose communication network having a hierarchical structure of two or more levels, including a large inter-processor communication network structure of the exchange It provides a large-scale inter-processor communication network path control method that enables not only the three communication methods provided by the conventional switch IPCU but also the whole processor, one-N various IPCU group multicasting, and node group multicasting communication. Its purpose is to.

In order to achieve the above object, the present invention provides an inter-processor communication unit (IPCU), which is a system bus that supports message frame exchange between processor nodes, and a CIPCU (supporting message communication between different IPCUs) by connecting each IPCU below. In the path control method applied to the inter-processor communication network having a Central Inter-Processor Communication Unit, each node receives a frame after initializing and latching the node to be assigned to it, IPCU address, group information, and characteristic information. Waiting for a first step and receiving a message frame with a start flag; A second step of checking and removing a forced inserted '0' bit and confirming node characteristics after performing the first step; After performing the second step, if the node characteristic is an upper gateway node, the IPCU address is extracted from the frame, and the upper gateway node path control for receiving the message frame according to the communication mode is performed. A third step of returning to the process of waiting for frame reception of the step; After performing the second step, if the node characteristic is a lower gateway node, the IPCU address is extracted from the frame to perform path control of the lower gateway node allowing the reception of the message frame according to the communication mode, and if the path control continues, the first A fourth step of returning to the process of waiting for frame reception of the step; And after the second step, if the node characteristic is a processor node, extracts the IPCU address from the frame, extracts the node address from the frame according to the communication mode, and performs the processor node path control to allow the reception of the message frame according to the communication mode. A fifth step of returning to the process of waiting for receiving the frame of the first step if the path control continues; Characterized in that it comprises a.

Hereinafter, with reference to the accompanying drawings will be described an embodiment of the present invention;

8 is a diagram illustrating a structure of a large interprocessor communication network constituting a two-level network to which the present invention is applied.

Each IPCU 600 represents a system bus that supports message frame exchange between processor nodes 604, and the CIPCU 601 connects each IPCU below to perform message communication between different IPCUs. The message frame sent from the processor 602 is transmitted to the counterpart IPCU via a cable called U-link 603 that connects the processor node with the IPCU gateway node 606 and the gateway node on the other IPCU. . 606 performs a function of allowing reception when a message frame receiving target requesting for routing to a lower IPCU from the lower IPCU is the lower IPCU.

9 is a message frame structure diagram of the HDLC communication method according to the present invention.

The first one byte 700 represents the start flag 1111110, the second one byte 710 represents the destination node address of the message frame, and the third one byte 720 represents the message frame destination IPCU address. From the fourth byte to the frame check sequence (FCS) 740, the actual data information 730 is represented, and the last one byte 750 represents an end flag 1111110.

10 shows a one-byte format that constitutes a message frame node address of the present invention.

Most Significant Bit (MSB) 711 is a multicasting bit, and 0 is assigned for point-to-point communication between nodes, and 1 is assigned for multicasting communication. The node group address bit 712 is a grouping range of grouping bits indicated by its node group identifier among its node addresses owned by each node on the IPCU, that is, a group specifying a range of group identification in the direction from the upper bits to the lower bits of its node addresses. In the case of multicasting for all nodes in the IIPCU, the group multicasting bit 713 is composed of the number of binary bits (an integer greater than or equal to Log ₂ (number of node characteristics)) that can represent the number of characteristics of the node. Mode 1 is assigned along with the node group address bits, and in the case of node group multicasting for a given group, all of the group multicasting bits are assigned to zero. In addition, when the multicasting communication of the message frame is controlled by the feature bits of the node itself, the corresponding feature group bit value is assigned to the group multicasting bit.

11 shows a one-byte format that constitutes a message frame IPCU address of the present invention.

The most significant bit 721 is a multicasting bit, where 0 is assigned for point-to-point communication between IPCUs, and 1 is assigned for multicasting communication. The IPCU group address bit 722 represents a grouping bit range indicated by the IPCU group identifier of the gateway node itself, that is, a group address bit that specifies a group identification range in a direction from a higher bit to a lower bit among its IPCU addresses, and a group multicasting bit. 723 is fixedly assigned to 1 bit, and all 1s are assigned with the IPCU group address bits for multicasting for the entire IPCU, and group multicasting bits are assigned with 0 for IPCU group multicasting for a given group.

12 is a flowchart of the overall processing for the path control method according to the present invention.

When starting the system, each node initializes and latches the node to be assigned to it, IPCU address, group information, and characteristic information (800), waits for receiving a frame (850), and receives a message frame with a start flag. In step 870, the missing bits of the 16 bits of the 2nd and 3rd bytes of the frame are removed, and the missing bits of the 16 bits of the address are allocated from the lower bits of the 4th byte of the frame (870). The olfactory node from which the 2-byte address bits are extracted checks its characteristics (880) and performs path control of the upper gateway node if it is operating as an upper gateway node (900). In operation 950, if the processor node is operating as the processor node, the processor node path control is performed (1000), and whether the path control is continuously performed is determined (1050).

13 is a detailed flowchart of an initialization method for address and characteristic bits according to the present invention.

The system initialization first reads the selector that determines the target of the node's own information source from the external strap and sets the target (801,802) .If the target of the source is the strap, the node's own characteristic information and IPCU related information are read from the strap. If the node is a processor node, the node related information is also read from the strap and stored in the register (805). Terminates in case of upper gateway and lower gateway. If the source of information is a ROM, the device waits until node information is provided from the node management processor (806). If a message frame is received (807), the node information is stored in an internal corresponding register (808). The reception completion state of all necessary information on the node is determined (operation 809), and the termination is determined.

14 is a detailed flowchart of a path control method in an upper gateway node according to the present invention.

Extract the IPCU address 1 byte from the received frame (900), determine the communication mode by checking the bit value (901), and if the broadcast for the entire IPCU is allowed to receive the message frame (904), IPCU group multicasting In this case, the IPCU address check target bit is determined according to the information set at the time of system initialization (902). If the result of comparing the extracted IPCU group address with the bit by the bit is the same, after receiving the message frame (904). If it is different, it ends immediately.

If the communication mode is IPCU point-to-point communication, all bits of the IPCU address are compared bit by bit (905). If the result is different, the operation ends. If the result is the same, message frame reception is allowed only (904).

15 is a detailed flowchart of a path control method in a lower gateway node according to the present invention.

After extracting the IPCU address 1 byte from the received frame (951), checking the bit value to determine the communication mode (952), and indicating the IPCU broadcasting or IPCU group multicasting (953), the reception of the message frame is allowed (953). Is IPCU point-to-point communication, the IPCU address bits are compared (954) to allow message frame reception only if different (953) and terminate.

16 is a detailed flowchart of a path control method in a processor node according to the present invention.

Extract the IPCU address 1 byte from the received frame (1001), determine the communication mode by checking the bit value (1002), set the IPCU address check target bit in case of IPCU group multicasting (1003), and extract the IPCU group If the result of comparing the address bits 1004 is the same, the process proceeds to the step of extracting the node address from the frame together with the IPCU broadcasting communication mode (1006).

In the case of IPCU point-to-point communication mode, if the result of comparing the entire bits of the IPCU address is 1005, the node address is extracted from the frame (1006).

The node address is extracted from the frame (1006) and the communication mode is determined (1007). If the communication mode is node broadcasting, the message frame reception permission processing is immediately performed (1013). If it is determined that the property group of the node itself has already been set (1008) and the group is designated by the property bit (1009), the reception of the message frame is allowed only when it is the same as the group information of the reception frame (1009).

When the node characteristic group is composed of address combinations, the node address check target bit is determined (1010), and the node group address bits are compared (1011). If the communication mode is node point-to-point communication, the node address bits are compared (1012) to allow message frame reception only when they are the same (1013), and if they are different, it ends immediately.

Therefore, the present invention as described above, the path control in each node to support not only point-to-point communication between nodes in the network structure that can be extended up to 7 levels, but also multicasting and broadcasting for up to 2 ⁷ × 2 ⁷ node groups. By implementing this function, it is possible to realize more flexibility than the path control function in the 3 level fixed network used in the conventional electronic switchboard, and to control the path of each message frame without changing the address structure even when the communication network is expanded. .

Claims (5)

Central Inter-Processor (CIPCU) which supports message communication between different IPCUs by connecting each IPCU under the Inter-Processor Communication Unit (IPCU) 600, a system bus that supports message frame exchange between processor nodes 604. In a path control method applied to an inter-processor communication network having a communication unit (601), each node at the system startup initializes and latches a frame to be allocated to itself, IPCU address, group information, and characteristic information. A first step of waiting and receiving a message frame with a start flag; A second step of checking and removing a forced inserted '0' bit and confirming node characteristics after performing the first step; After performing the second step, if the node characteristic is an upper gateway node, performing an upper gateway node path control for extracting an IPCU address from a frame to allow reception of a message frame according to a communication mode, and if the path control continues, the first A third step of returning to the process of waiting for frame reception of the step; After performing the second step, if the node characteristic is a lower gateway node, the IPCU address is extracted from the frame to perform path control of the lower gateway node allowing the reception of the message frame according to the communication mode, and if the path control continues, the first A fourth step of returning to the process of waiting for frame reception of the step; And after performing the second step, if the node characteristic is a processor node, extracts the IPCU address from the frame, extracts the node address from the frame according to the communication mode, and performs the processor node path control to allow the reception of the message frame according to the communication mode. A fifth step of returning to the process of waiting for receiving the frame of the first step if the path control continues; Mass communication between the processor network path control method comprising a. The method of claim 1, wherein the first step comprises: a first process of reading a selector for determining an information source object of a node itself from an external strap and setting an object; After performing the first process, if the information source target is a strap, the node's own characteristic information and IPCU related information are read and stored in the node, and if the node characteristic is read, the node related information is also read from the strap. Terminating after storing and terminating in case of upper and lower gateways; And after performing the first process, when the source of information is a ROM, the server waits until node information is provided from the node management processor, stores the node information when received, and stores all necessary information about the node. A third step of determining whether to terminate by determining a reception completion state; Mass processor-to-processor network path control method comprising a. The method of claim 1, wherein the third step comprises: extracting an IPCU address from a received frame, determining a communication mode by checking a bit value; A second step of allowing message frame reception and ending in case of broadcasting for all IPCUs after performing the first step; After performing the first process, in case of IPCU group multicasting, if the result of comparing the IPCU address check target bit with the node's own IPCU group address by bit is the same, after allowing the reception of the message frame, the process is terminated. The third process immediately ending; And a fourth step of, if the communication mode is IPCU point-to-point communication, comparing all bits of the IPCU address bit by bit after performing the first process and ending if the results are different, allowing message frames to be received only if the results are the same, and ending the fourth process. ; Mass processor-to-processor network path control method comprising a. The method of claim 1, wherein the fourth step comprises: a first step of extracting an IPCU address from a received frame and determining a communication mode by checking a bit value; A second step of allowing message frame reception if the communication mode is IPCU broadcasting or IPCU group multicasting and performing message frame reception if the communication mode indicates IPCU broadcasting or IPCU group multicasting; And a third step of allowing the reception of a message frame only when the communication mode is IPCU point-to-point communication after comparing with the IPCU address bits after performing the first step. Mass processor-to-processor network path control method comprising a. The method of claim 1, wherein the fifth step comprises: a first step of extracting an IPCU address from a received frame and determining a communication mode by checking a bit value; After performing the first process, when the communication mode is IPCU group multicasting, the IPCU address check target bit is set and the result of comparing the IPCU group address bits is the same, or in the IPCU point-to-point communication mode, the entire IPCU address bit A second step of determining a communication mode by checking a node address only when the comparison result is the same or when IPCU broadcasting is performed; Perform the second process. After that, if the communication mode is no-broadcasting, it is allowed to receive the message frame.In the case of node group multicasting, the node property group is examined and the message frame is allowed only if the comparison result of the property bit designation group is the same. If the node characteristic group is the address combination group, the message frame is allowed to be received only when the comparison result of the node address check target bits is the same. In the case of node point-to-point communication, the message frame is only available if the node address bit comparison result is the same. A third process to allow reception of; Mass processor-to-processor network path control method comprising a.