KR960013977B1 - Frame addressing method & format for multi-casting - Google Patents

Abstract

A device using the method has a central inter-processor communication unit(CIPCU)(601) for connecting an IPCU(600) with a lower IPCU and providing a multi-casting communication. The method includes the steps of; classifying a message frame, consisting of message frame node addresses, and consisting of message frame inter-processor communication unit(IPCU)(600) address.

Description

Method and Format Structure of Frame Address for Multicasting Communication

1 is a structure diagram of a conventional interprocessor communication network.

2 is a conventional message frame node address structure format structure diagram.

3 is a structure diagram of a conventional message frame IPCU address configuration format.

4 is a process flow diagram of a conventional method for constructing a message frame node address.

5 is a process flow diagram of a conventional message frame IPCU address construction method.

6 is a diagram of a communication network structure between processors to which the present invention is applied.

7 is a frame format structure diagram supporting HDLC communication method.

8 is a message frame node address structure format structure diagram according to the present invention.

9 is a message frame IPCU address structure format structure diagram of the present invention.

10 is a process flow diagram for a method for constructing a message frame node address in accordance with the present invention.

Figure 11 illustrates an embodiment of a message frame node address configuration.

12 illustrates an embodiment of a message frame IPCU address configuration.

The present invention enables one IPCU group multicasting and one N node group multicasting communication as point-to-point communication among nodes in a general-purpose network having a hierarchical structure of two or more levels as well as a large interprocessor network of the exchange. It relates to an address structure method and a format structure of a message frame.

1 is a structure diagram of a conventional three-level interprocessor communication network.

Each Inter-Processor Communication Unit (IPCUIPCU) 100 represents a system boss that supports message frame exchange between the processor nodes 104, and the IIPCU 107 represents a lower IPCU and a higher Central Inter-Processor Communication Unit (CIPCU). Represents a system bus that connects The CIPCU 101 connects each IIPCU below to perform a function of supporting multicasting communication between different IPCUs or between IIPCUs. The message frame transmitted from the frame 102 is transmitted to the counterpart IPCU via a cable called a U-link 103 that connects the processor node with the processor node of the IPCU, the gateway node 106 of the IPCU, and a gateway node on another IPCU. . (106) and (110) perform the function of allowing the reception of the message frame requesting the routing from the lower IPCU to the CIPCU or another lower IPCU, and (105), the receiving target of the message frame on the upper CIPU is the lower IPCU. If it does, it performs the function to allow reception. 108 performs a function of allowing reception when the message frame receiving target on the IPCU is a corresponding lower IPCU.

2 is a conventional message frame node address format structure diagram.

Reference numerals 201 and 202 are 0 bits in the address area according to the HDLC communication method and reflect bits of the conventional hardware design technology with respect to path control.

3 is a structure diagram of a conventional message frame IPCU address format.

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

4 is a flowchart of a conventional message frame node address allocation method.

The processor is in a waiting (400) state until a message frame to be transmitted is generated, and when a message to be transmitted is generated (401), the reception target node range is determined (402). 1 is allocated to all the node address bits included (403), and the node address is allocated to the node address bits except the forced allocation 0 bit area when the receiving target node is 1 node (404), and a message frame is transmitted (405). If the message frame transmission is complete, the process ends. If not, it returns (406).

5 is a flowchart of a conventional message frame IPCU address allocation method.

The processor is in a waiting state 500 until a message frame to be transmitted is generated, and when a message to be transmitted is generated (501), the reception target node range is determined (502), and multicasting communication is required. When PP multicasting communication is required in the group address area, 0 is assigned to PP multicasting in the node group address area of the IPCU address area, and 11 is assigned to MP multicasting (503). The corresponding IPCU address is allocated to the IPCU address bits excluding the allocation 0 bit region (504) to transmit the message frame (505), and if the message frame transmission is completed, the process ends or returns (506). However, in the conventional technique, not only point-to-point communication between nodes, PP multicasting within 1 IPCU, and MP multicasting within an entire IPCU, but also 1 N IPCU group multicasting and 1 N node group multicasting communication and IPCU and node Through the complex organization of groups, support for broadcasting to underdeveloped nodes was required.

In order to meet the above requirements, the present invention provides a two-byte address of an HDLC frame for supporting point-to-point communication and group multicasting communication in a network using HDLC communication between each processor and node and between IPCU gateway nodes. The purpose is to provide a node address configuration method and format structure for the first 1 byte (8 bits) of the area, and an IPCU address configuration method and format structure for the second 1 byte.

In order to achieve the above object, the present invention provides a CIPCU (Central) that supports multicasting communication between different IPCUs by connecting an IPCU (InterProcessor Communication Unit), which is a system bus supporting message frame exchange between processor nodes, and respective IPCUs below. CLAIMS 1. A message frame address method applied to an inter-processor communication network having an inter-processor communication unit, comprising: a first step of classifying a message frame; Constructing a message frame node address into a message frame; Classifying message frames to construct a message frame IPCU address; Including it.

In addition, the message frame node address format structure is a node group address in which the most significant bit is allocated as a multicasting bit, and the group address bit is a group address bit that follows the most significant bit and has a group identification range in a direction from an upper bit to a lower bit among its node addresses. Bits are allocated, and the lowest bits, which are combined with the node group address bits to form node address bits, are allocated as group multicasting bits.

In the message frame IPCU address format structure, the most significant bit is allocated as a multicasting bit, the most significant bit is assigned to the IPCU group address bit which is assigned the group identification range in the direction of the lower bit from the lower bit among its own IPCU addresses, and the IPCU. The lowest bit branch combined with the group address bit to form the IPCU address bit is assigned to the group multicasting bit. Hereinafter, an embodiment of the present invention will be described in detail with reference to FIG. 6 in the accompanying drawings.

6 is a schematic diagram of a large interprocessor communication network constituting a two-level network to which the present invention is applied. As shown in the drawings, the effects of referring to the configuration and configuration of the communication network between the large processors are as follows.

Each IPCU 600 represents a system bus supporting message frame exchange between the processor nodes 604, and the CIPCU 601 connects each IPCU below to perform multicasting 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 is transmitted to the counterpart IPCU via a cable called a U-link 603 that connects the gateway node 606 of the IPCU with the gateway node on the other IPCU between the processor nodes of the lower IPCU. 606 performs a function of allowing the reception of a message frame requesting routing from a lower IPCU to a CIPCU or another lower IPCU, and 605 allows receiving if a message frame receiving target on the upper CIPCU is the lower IPCU. It performs the function.

7 shows a message frame structure applied to the HDLC communication method and a 2-byte configuration corresponding to an address field of a message frame for path control at each node.

The first one byte 200 represents the time flag 1111110, the second one byte 210 represents the destination node address of the message frame, and the third one byte 220 represents the message frame destination IPCU address. From the fourth byte to the frame check bit 240, the actual data information 230 is represented, and the last one byte 250 represents the end flag 1111110.

8 is a message frame node address format structure diagram according to the present invention, and shows a one-byte format. The most significant bit 211 is a multicasting bit, which allocates 0 for point-to-point communication between nodes and 1 for multicasting communication. The node group address bit 212 is a group address that specifies a group identification range in the direction of the lower bit from the upper bits of the node address number of the node group identifier indicated by its node group identifier among its own node addresses in each SHERMK on the IPCU. Bits, group multicasting bit 213 is a message for all nodes in 1IPCU composed of the number of binary bits (an integer greater than or equal to the Log₂ (node characteristic value) value) that can represent the number of features of the node plus two. In this case, all of the group multicasting bits are allotted to 0 in the case of node group multicasting for a certain group. When the multicasting communication of the multicasting frame is controlled by the feature bits of the node itself, the corresponding feature group bit value is assigned to the group multicasting bit.

9 is a message frame IPCU address format structure diagram according to the present invention, and shows a 1 byte format. The most significant bit 221 is a multicasting bit, which is assigned to 1 for point-to-point communication between IPCUs. The IPCU group address bit 222 represents a grouping bit range indicated by the IPCU group identifier of the group way node itself, that is, a group address bit that specifies a group identification range in the direction from the upper bit to the lower bit among the remaining IPCU addresses. Bit 223 is fixedly assigned to 1 bit and multicasting for all IPCUs. Bit 223 is fixedly assigned to 1 bit and assigned to all 1s with all IPCU group address bits, and 0 is assigned to the IPCU group multicasting bits for a given group. To be assigned.

FIG. 10 is a flowchart illustrating a method of configuring a message frame address according to the present invention, in which a message frame node address assignment module and a message frame IPCU address assignment module at the time of system start-up are each bit per communication method for their respective area 1 byte. Determine the area and assign the address bit value. First, a method of constructing and assigning a message frame node address of the present invention will be described.

The node group address bit area is determined (11) according to the formation of the communication network set at the system initialization and the group and node characteristic information (10), and in the waiting (12) state until a message frame to be transmitted is generated. When a message to be generated is generated (13), a range of a reception target is determined (14), and when a multicasting communication is required, 1 is assigned to the node address multicasting bit (15). Investigate the multicasting unit (16) and assign 1 to all the node address area bits when the multicasting unit is all nodes in the unit IPCU (17), and the node group multicasting bit 18 when the multicasting unit is a node group in the unit IPCU. Allocate the corresponding node group multicasting bits (19), and if it is a node property group in the unit IPCU, assign the corresponding node property value to the node group multicasting bit (20) and send a message frame (23) If so, the process ends or the process below the waiting (12) process (24).

If the receiving target node is one node, it assigns 0 to the multicasting bit (21), and the receiving node assigns an address to the node address bit (22) to transmit a message frame (23) and ends when the message frame transmission is completed. Otherwise, the process of waiting 12 is performed (24).

Next, a method of configuring and assigning a message frame IPCU address of the present invention will be described. The IPCU group address bit area is determined according to the shape of the communication network and group information 25 set at system initialization (36), and in the waiting state (27) until a message frame to be transmitted is generated, a message to be transmitted is generated. When the multicasting communication is requested (29), the range of the reception target is determined (29), and 1 is allocated to the IPCU address multicasting bit (30) when multicasting communication is required.

Investigate the multicasting unit (31), assigning 1 to all bits of the IPCU address area if the multicasting unit is all IPCUs (32), and assigning 0 to the IPCU group multicasting bits (33) if the IPCU group is the corresponding IPCU. Allocate a group multicasting bit (34), transmit a message frame (37), terminate if message frame transmission is complete, or otherwise perform the wait (27) process or less (38).

If the unit IPCU is 1 IPCU, 0 is assigned to the IPCU address multicasting bit (35), the corresponding IPCU address is assigned to the IPCU address bit (36), and then the message frame is transmitted (37). Otherwise, the process of waiting 27 is performed (38).

11 illustrates one embodiment of a message frame node address of the present invention.

If the node characteristics are set to four (the MP node, the PP node, the gateway node in the IPCU towards the upper CI-PCU, and the gateway node in the CIP-CU towards the lower IPCU), the number of group multicasting bits of the node is the result of Log₂ (4). Two bits are calculated.

Reference numeral 40 denotes a message frame address for point-to-point communication between nodes, and reference numeral 41 denotes a multicasting communication for all nodes in 1 IPCU by allocating all bits to one. (42) assigns all of the group multicasting bits to 0 to group multicasting for a certain node group (ng4 to ng0) grouping addresses, (43) to group multicasting for a node characteristic group characterized by PP, Reference numeral 44 denotes an MP for group multicasting communication for a characteristic group. Bits marked with X in (43) and (44) represent unused address bits.

12 is a diagram illustrating an embodiment of a message frame IPCU address according to the present invention. Reference numeral 45 denotes a message frame address for point-to-point communication between IPCUs, and reference numeral 46 denotes multicasting communication for all IPCUs configuring the communication network by allocating all bits to one. Reference numeral 47 denotes group multicasting communication for a predetermined IPCU group (ig5 to ig0) grouping addresses by assigning a group multicasting bit to zero.

In the present invention as described above, in a network using the HDLC frame format, up to 2 ¹⁴ groups for nodes can be configured according to an address grouping method to enable one-to-n communication, and a switch and a general communication for receiving voice and non-voice Since the communication target processor for each function of the system is controlled by the message frame sending processor, it is possible to prevent the overload on the network in advance.

Claims (7)

Central Inter-Processor Communication (CIPCU), which supports multicasting communication between different IPCUs by connecting an IPCU (InterProcessor Communication Unit) 600, a system bus that supports message frame exchange between processor nodes 604, and each IPCU underneath. A message frame address method applied to an inter-processor communication network having a unit (601), the method comprising: a first step of classifying a message frame; Classifying message frames to construct a message frame node address; And a third step of composing the message frame to the detachable message frame IPCU address. 2. The method of claim 1, wherein the second step comprises: a first step (10 to 12) of inputting shape, group and characteristic information of a communication network to determine and wait for a node group multicasting bit area; A second process (13, 14) for shunting a communication mode when a message to be transmitted is generated after performing the first process (10 to 12); A third process (15 to 19, 12, 24) of assigning an address and transmitting a message frame when the communication mode is a multicasting communication mode after performing the second process (13, 14); After the second process (13,14), if the communication mode is point-to-point communication mode multicasting characterized in that it comprises a fourth process (21 to 24) for assigning an address and transmitting a message frame How to configure frame address for communication. The method of claim 2, wherein the third process (15 to 19, 23, 24), if multicasting communication is required, the process of assigning 1 to the node address multicasting bit and examining the multicasting unit (15,16). ; After performing steps 15 and 16, allocating 1 to all bits of the node address area when the multicasting unit is all nodes in the unit IPCU, and transmitting a message frame (17, 23); After performing the processes 15 and 16, when the multicasting unit is a node group in the unit IPCU, allocating the node group multicasting bit and the corresponding node group multicasting bit to transmit a message frame (18, 19, .23). ; After performing the process (15,16), if it is a node characteristic group in the unit IPCU, it comprises the step (20, 23) of assigning the corresponding node characteristic value to the node group multicasting bit and transmitting a message frame How to configure frame address for multicasting communication. 2. The method of claim 1, wherein the third step comprises: a first step (25 to 27) of determining and waiting for an IPCU group multicasting bit area when inputting shape, group and characteristic information of a communication network; A second process (28, 29) of classifying a communication mode when a message to be transmitted is generated after performing the first process (25 to 27); A third process (30 to 34, 37, 38) of assigning an address and transmitting a message frame when the communication mode is a multicasting communication mode after performing the second process (28, 29); After performing the second process (28,29), if the communication mode is point-to-point communication mode multicasting comprising the fourth process (35 to 38) for assigning an address and transmitting a message frame How to configure frame address for communication. 5. The method of claim 4, further comprising: assigning '1' to an IPCU multicasting bit and examining a multicasting unit (30,31); After performing steps 30 and 31, if the multicasting unit is all nodes in the IPCU, allocating 1 to the bit before the node address area and transmitting a message frame (32, 37, 38); After performing the processes 30 and 31, the IPCU group includes assigning 0 to the IPCU group multicasting bit, allocating the corresponding IPCU group multicasting bit, and transmitting a message frame (33, 34, 37, 38). Frame address configuration method for multicasting communication, characterized in that made. The most significant bit 211 is allocated as a multicasting bit, the node group address bit 712 is assigned to the most significant bit, and is a group address bit that is a group address bit that specifies a group identification range in a direction from an upper bit to a lower bit among its node addresses. And a least significant bit constituting the lower node address bit in combination with the node group address bit (712) is assigned to the group multicasting bit (713). The most significant bit 221 is allocated as a multicasting bit, and is assigned to the IPCU group address bit 722 which specifies a group identification range in a direction from a higher bit to a lower bit among its own IPCU addresses, and the IPCU group address. Message bit IPCU address format structure, characterized in that the least significant bits combined with bits 722 to form the IPCU address bits are assigned to the group multicasting bit 723.