KR20010038416A - Method for link identification which enables nodes attached to Ethernet networks to communicate a connection-oriented manner - Google Patents

Abstract

PURPOSE: A method for identifying links for connective communication between Ethernet network access nodes is provided to transfer a link identifier together with an Ethernet frame so that a destination side can easily identify node links. CONSTITUTION: When a source node has data to transmit, the source node obtains the receiving side's group number(Gr) and system number(Sr)(S701). The source node obtains a group identifier(Gid) and a system identifier(Sid) by executing XOR operation for the group and system numbers of sending and receiving nodes(S702). The source node compares whether the group identifier(Gid) is '0'(S703). If the group identifier(Gid) is '0', the source node checks whether the system identifier(Sid) is '0'(S704). In case that the system identifier(Sid) is not '0', the source node searches a node link table for the system number(SR) of the receiving node(S705). The source node checks whether the system number(Sr) is recorded in the node link table(S706). If the system number(Sr) is recorded in the node link table, the source node generates an Ethernet frame(S707) and copies an Ethernet address to a receiving address field of the Ethernet frame from the node link table(S708). If necessary, the source node copies its own Ethernet address to a source address field of the Ethernet frame and writes a link identifier(S709). The source node copies the data to transmit(S710) and transmits a completed frame(S711).

Description

{Method for link identification which enables nodes attached to Ethernet networks to communicate a connection-oriented manner}

The present invention provides a method for easily identifying the links established between nodes when the nodes connecting the Ethernet network perform the connection-type communication, and supports the communication in the group and the communication between groups when there are several groups in the Ethernet network. The present invention relates to a link identification method for connection type communication between Ethernet network access nodes that can easily identify logical links.

1 is a configuration diagram of an Ethernet network used as a local area network. Multiple nodes are connected to the Ethernet switch, and the nodes connected to the Ethernet switch communicate with each other by using the source node's Ethernet address and the destination node's Ethernet address.

2 is a structural diagram of an Ethernet frame that nodes use for communication in an Ethernet network. This Ethernet frame consists of an originating Ethernet address, an incoming Ethernet address, an EtherType for determining the type of data in the frame, and data.

The Ethernet network is widely used as a local area network, and is mainly used as an internet protocol for performing connectionless communication. When using the internet protocol, there is no connection between nodes. Therefore, each node independently manages Ethernet addresses and node addresses of other nodes in the same network, and transmits and receives data using them.

Due to the connectionless nature of the Ethernet network, for reliable communication, nodes must accept a transmission control protocol, which is a higher function of the Internet protocol. This transmission control protocol does not support reliable data communication between devices, but supports reliable data communication between applications running on the devices.

In order for specific nodes to communicate via Ethernet, one link must be established between two nodes. There are a plurality of nodes in the Ethernet network, and the nodes establish a plurality of links with other nodes. Thus, any one node needs to easily distinguish between a plurality of links that are connected to that node.

In addition, when the Ethernet network is used as a network used by a plurality of logical groups, most communication is performed between nodes in the same group, and some communication is performed with nodes outside the same group. Therefore, links between nodes belonging to the same group and nodes belonging to different groups should be distinguished.

Nodes connected to the Ethernet network communicate using a connectionless method that uses only the source and destination Ethernet addresses to match the address of the destination node. In order to use this connectionless Ethernet network in a connected manner, it is possible to identify a link between nodes using Ethernet addresses. Since the Ethernet address is 6 bytes long, it is difficult to compare the originating Ethernet address of an incoming Ethernet frame with the entries in the node link table at once, since the hardware processors of typical nodes can compare 4 bytes at a time.

In addition, since such a search is performed every frame, the accumulated node link table search time is a very big obstacle. If the node link table is implemented in hardware, the search time will be very short, but providing the function as hardware becomes very expensive in terms of the number of nodes, and it is not easy to expand the hardware. As a result, there is a need for a simple way to reduce the search time of the node link table.

Accordingly, the present invention has been made to meet the needs of the prior art as described above, by transmitting a link identifier implicitly means a node link between nodes that are set up to perform a connection-type communication between nodes in an Ethernet frame. In addition, the present invention provides a link identification method for connection type communication between Ethernet network access nodes, which enables a called party to easily identify a node link.

In addition, it is to provide a link identification method for the connection-type communication between Ethernet network access nodes to be able to form the same Ethernet network in various groups using a node link, and to facilitate communication between nodes in the same group.

Another object of the present invention is to provide a link identification method for connection type communication between Ethernet network access nodes using a link identifier having a small size and a fixed size for easy and quick retrieval of node links.

1 is a configuration diagram of a general Ethernet network used as a local area network (LAN),

2 is a structural diagram of an Ethernet frame used by a node for communication in the Ethernet network shown in FIG. 1;

3 is a configuration diagram of a logical link through an Ethernet network according to an embodiment of the present invention;

4 is a structural diagram of a link identifier and an Ethernet frame according to an embodiment of the present invention;

5 is a configuration diagram of a node link table according to an embodiment of the present invention;

6 is a diagram illustrating a method for identifying an originating node using a node identifier according to an embodiment of the present invention;

7 is a flowchart illustrating a method of identifying a destination node of an originating node using a link identifier according to an embodiment of the present invention;

8 is a flowchart illustrating a method for identifying an originating node of a called node using a link identifier according to an embodiment of the present invention.

In the link identification method of an originating node for connected communication between Ethernet network access nodes according to the present invention for achieving the above object, a plurality of nodes connected to an Ethernet network are divided into a plurality of groups, each group and nodes A non-zero group number and a device number are assigned to each other, and a link is formed between intra- and out-group nodes, respectively, so that the link identification method for the connection type communication between the Ethernet network access nodes performing the connection type communication. Comprising: a first step of calculating a group identifier and a device identifier using the group number and the device number of the destination node to transmit data; A second step of determining whether the called node is a device belonging to the group or an out-group device to which the called node belongs; As a result of the determination of the second step, if the destination node is an in-group device, the Ethernet address of the destination node is found in the in-group nodelink table. If the destination node is an out-of-group device, the Ethernet address of the destination node is found in the out-group nodelink table. Third step to find out; And a fourth step of transmitting data to the destination node by using the Ethernet address of the destination node found in the third step.

Preferably, the group identifier of the first step may be obtained by performing a bitwise exclusive OR on the group number of the originating node and the group number of the called node.

More preferably, the second step is a step of determining whether the group identifier is 0, and if it is 0, determining the called node as an in-group device, and if it is not 0, determining the out-of-group device.

Preferably, in the third step, when the called node is an in-group device, the calling node and the called node are the same, or the calling node and the called node are different and the device number of the called node is in the in-group node link table. If not, it is determined that a transmission error occurs. If the originating node and the destination node are different and the device number of the destination node is in the node link table in the group, the Ethernet address of the destination node is found.

More preferably, the device identifier of the first step may be obtained by performing an exclusive OR on a bit basis of the device number of the originating node and the device number of the destination node.

More preferably, in the third step, whether the originating node and the destination node are the same may be determined by determining whether the device identifier is 0, and if it is 0, it is determined to be the same and if it is not 0, it is not the same. .

Preferably, in the third step, if the destination node is an out-of-group device, if the group number and device number of the destination node are not in the out-group node link table, it is determined as a transmission error, and the group number and device number of the destination node are determined. If is in the out-group node link table, the Ethernet address of the called node is found.

Preferably, the fourth step is characterized in that the Ethernet frame, the link identifier consisting of the group identifier and the device identifier, and the Ethernet frame including the data is made and transmitted.

According to the present invention, there is provided a computer-readable recording medium having recorded thereon a program for executing a link identification method of an originating node for connection type communication between Ethernet network access nodes.

In addition, in the link identification method of the destination node for the connection-type communication between the Ethernet network access nodes according to the present invention, a plurality of nodes connected to the Ethernet network is divided into a plurality of groups, each group and the non-zero group in the nodes In the link identification method for connection type communication between Ethernet network access nodes, each of which is provided with a number and a device number, and a link is formed between intra-group or non-group nodes to perform connection-type communication. Receiving a link identifier comprising a group identifier and a device identifier, and an Ethernet frame comprising data; Calculating a group number and a device number of an originating node using the group identifier and the device identifier of the received Ethernet frame; A third step of determining whether the received Ethernet frame is normally received using the device identifier and the device number of the originating node; And a fourth step of copying and terminating reception of data of the Ethernet frame if normal reception is received, and discarding and terminating reception of the Ethernet frame if abnormal reception is received.

Preferably, the group number of the originating node of the second step is obtained by calculating the bitwise exclusive OR of the group identifier and the group number of the called node.

More preferably, the device number of the originating node of the second step may be obtained by performing an exclusive OR operation on a bit basis of the device identifier and the device number of the called node.

Preferably, the third step is characterized in that it is determined that the abnormal reception is received when the device identifier or the device number of the destination node is detected as 0.

Preferably, the fifth step of determining whether the originating node is an intra-group device or an out-group device to which the originating node belongs by using the group identifier, and if the originating node is the intra-group device as a result of the determination in the fifth step Check whether there is a device number of the originating node in the in-group node link table and indicate the originating node. If the originating node is an out-of-group device, whether the originating node has a group number and a device number in the out-group node link table. And a sixth step of identifying and displaying the originating node.

More preferably, when the originating node is an intra-group device in the sixth step, if the originating node device number is not in the intra-group node link table, a seventh step of discarding the received Ethernet frame and ending reception; If the originating node is an out-of-group device in the sixth step, if the outgoing node group number and device number are not in the out-group node link table, an eighth step of discarding the received Ethernet frame and ending reception is further performed. It is characterized by including.

According to the present invention, there is provided a computer-readable recording medium having recorded thereon a program for executing a link identification method of a destination node for connection type communication between Ethernet network access nodes.

Hereinafter, with reference to the accompanying drawings will be described in more detail "link identification method for connection type communication between Ethernet network access nodes" according to an embodiment of the present invention.

3 is an example of a logical link configuration through an Ethernet network according to an embodiment of the present invention. Referring to FIG. 3, in the Ethernet network, nodes are connected in various ways by an Ethernet switch, an Ethernet bridge, an Ethernet hub, and the like.

Nodes may be divided into a plurality of groups, each of which may establish a link with other nodes in the same group, and may establish a link with nodes of another group. These node links enable connected communication.

4 is a structural diagram of an Ethernet frame including a link identifier and a link identifier according to an embodiment of the present invention. The link identifier consists of a group identifier and a device identifier as shown in (a). The group identifier identifies a group to which the two nodes which set up any node link belong, and the device identifier identifies the device of two nodes which set up any node link.

This link identifier is located between the Ethernet header and the data of the Ethernet frame as shown in (B). This Ethernet frame is identified using the EtherType field. The EtherType value for the connection type communication of the present invention should be set to a value not previously used in Ethernet. For example, the Internet Protocol uses 0800 as the hexadecimal value.

5 is a configuration diagram of a node link table according to an embodiment of the present invention. These node link tables are formed for simple connected communication using a link identifier as shown in FIG. The node link table is divided into an intra-group node link table and an out-group node link table (B). The intra-group node link table (a) is a table for identifying links between nodes in the same group, and the out-group node link table (b) is a table for identifying links established with nodes of other groups. The reason for dividing the node link table into two is because the nodes perform most of the communication with the nodes in the same group, and the device number of the nodes in the group will have a serial number. Also, information about other nodes outside of their group has a dynamic characteristic.

The node link table in the group is configured in a static form. The number of nodes that make up a group is limited, and they use the serial number as the device number. Therefore, if you only know the device number when sending and receiving data, you can easily know the Ethernet address of the other node.

The non-group node link table (B) is composed of a dynamic type, and is divided into a table for checking a group number and a table for checking a device number. The table for identifying the device number consists of a list of links classified in increasing order by the device number. The table for identifying the group number is made up of a list of links sorted in increasing order by the group number, and has a device identification pointer indicating the list of links in the table for identifying the device number. Therefore, at the time of sending and receiving, the Ethernet address of the device number can be found from the link list of the device number confirmation table indicated by the device identification pointer of the group number by the group number and the device number information.

6 is a diagram illustrating a method for identifying an originating node using a node identifier according to an embodiment of the present invention. Sending and receiving nodes are represented by "group number, device number, Ethernet address" information, outgoing nodes are represented by "Gs, Ss, Es" and called nodes are represented by "Gr, Sr, Er". At this time, the node information is transmitted in the Ethernet frame, which is expressed as "Earth and Ethnic Ethernet address, link identifier (group identifier, device identifier)", and is expressed as "Er, Es, Gid, Sid".

The Ethernet addresses of the nodes are applied to the Ethernet frames as they are, but the link identifier requires a bit-wise Exclusive-OR (XOR) operation. This operation process is intended to represent both the transmitting and receiving nodes with one value. Namely, "Group identifier (Gid) = calling party group number (Gs) XOR called party group number (Gr)", "device identifier (Sid) = calling party device number (Ss) XOR called party device number (Sr)". Computation process

This is because the exclusive OR of two values, whether the calling party or the called party, can always obtain one different value. An exception to this criterion is that it is difficult to apply XOR to the same values, which can be zero. To avoid this exceptional situation, the group number and device number should have a value other than zero.

7 is a flowchart illustrating a procedure of originating a node using a link identifier according to an embodiment of the present invention.

Referring to FIG. 7, when there is data to be sent, a called party group number Gr and a device number Sr of data are obtained (S701). Next, the group identifier Gid and the device identifier Sid are obtained by performing an exclusive OR on the group numbers and the device numbers of the transmitting and receiving nodes (S702).

As a result of the operation, it is compared whether or not the group identifier Gid is 0 (S703). If the group identifier is 0, it is outgoing data in the same group. In step S703, if the group identifier is 0, the device identifier Sid is checked (S704). If the device identifier (Sid) is 0, it is determined that the destination node has designated itself as a data transmission error (S716), and the transmission is terminated. On the other hand, if the device identifier in step S704 is not 0, the device number Sr of the called node is retrieved from the node link table in the group because it is transmitted to another suitable node in the group (S705).

At this time, it is detected whether the device number Sr of the called node is recorded in the node link table (S706). If not, it is determined as a data transmission error (S716), and the transmission is terminated. If the device number of the destination node is recorded in the node link table, an Ethernet frame is generated (S707), and the Ethernet address is copied from the in-group node link table to the destination address field of the Ethernet frame (S708). In addition, if necessary, copy its Ethernet address to the source address field of the Ethernet frame and record the link identifier (S709), copy the data to be sent (S710), send the completed frame (S711) and then end the transmission. do.

On the other hand, if the group identifier (Gid) is not 0 in S703, the data is to be transmitted to nodes of other groups, and therefore, the group number and the device number of the called node are retrieved from the out-group node link table (S712). At this time, it is detected whether the group number Gr and the device number Sr of the called node are recorded in the out-group node link table (S713). If not, it is determined as a data transmission error (S716). . If the determination result of step S716 indicates that the group number and the device number of the destination node are recorded in the node link table, an Ethernet frame is generated (S714), and the Ethernet address is copied from the out-group node link table to the destination address field of the Ethernet frame. (S715). In addition, if necessary, copy its Ethernet address to the source address field and record the link identifier in the Ethernet frame (S709), copy the data to be sent (S710), send the completed frame (S711), and then terminate the transmission. do.

8 is a flowchart illustrating an incoming procedure of a called node using a link identifier according to an embodiment of the present invention.

Referring to FIG. 8, when the called node receives the Ethernet frame (S801), the link identifier field of the Ethernet frame is extracted, and the group identifier (Gid) and the device identifier (Sid) are extracted therefrom (S802). Next, an exclusive OR (XOR) operation of the group identifier (Gid) and the device identifier (Sid) is performed using the group number (Gr) and the device number (Sr) of the destination node, thereby performing the group number (Gs) and the device number (Ss) of the originating node. To calculate (S803).

The group identifier (Gid) is used to determine whether the received data is received from nodes in the same group or from nodes in another group. If the group identifier (Gid) is 0 (S804), it means that the incoming data is received from the node in the same group. If the device identifier (Sid) is also 0 (S806), it is the link identifier of the wrong node. The call is terminated after discarding (S814).

On the other hand, if the device identifier (Sid) is not 0 (S805) and the calling party device number (Ss) is 0 (S806), because the wrong device number is also displayed, the incoming Ethernet frame is discarded (S814). Quit. However, if the calling party device number Ss is not 0 and there is no error, the device number Ss of the calling node is searched for in the group node link table (S807). At this time, if the device number (Ss) of the originating node is not in the table (S808), the incoming Ethernet frame is discarded (S8014) and the incoming call ends. Otherwise (S808), data is copied from the Ethernet frame (S809), the group number (Gs) and the device number (Ss) of the calling party indicate that the data has been received (S810), and the reception is terminated.

On the other hand, if the group identifier is not 0 as a result of the determination in step S804, it means that the received data is received from another group. At this time, if the calling party device number Ss is 0 (S811), since the wrong device number is also displayed (S811), the incoming Ethernet frame is discarded (S814). If there is no error in step S811, the group number and the device number of the originating node are retrieved from the out-group node link table (S812). At this time, if the group number and the device number are not in the table (S813), the incoming Ethernet frame is discarded (S814) and the reception is terminated. If the corresponding group number and device number are in the table (S813), the data is copied from the Ethernet frame (S809), and the group number (Gs) and the device number (Ss) of the calling party are displayed to indicate that the data has been received (S810). The incoming call ends.

While the invention has been described above based on the preferred embodiments thereof, these embodiments are intended to illustrate rather than limit the invention. It will be apparent to those skilled in the art that various changes, modifications, or adjustments to the above embodiments can be made without departing from the spirit of the invention. Therefore, the protection scope of the present invention will be limited only by the appended claims, and should be construed as including all such changes, modifications or adjustments.

As described above, according to the present invention, links established between nodes performing connection-type communication in a connectionless Ethernet network are indicated by a link identifier, which is included in an Ethernet frame and is transmitted from an originating node to a destination node. Since the destination node can obtain link information from the node link table from this link identifier, there is an effect that high-speed processing becomes possible.

In addition, since node link identifiers are used when forming nodes connected to the Ethernet network into a plurality of groups, the communication scheme of the nodes can be simplified.

In addition, since the EtherType used in the existing Ethernet communication method is designated as a connection type communication method including the link identifier of the present invention, it is possible to coexist with existing communication methods in the same Ethernet network, thereby establishing a separate network. No cost is added.

Claims (17)

A number of nodes connected to an Ethernet network are divided into a number of groups, each group and node is given a non-zero group number and a device number, and a link is formed between intra- and out-group nodes. In the link identification method for connection type communication between Ethernet network access nodes performing connection type communication, The originating node is Calculating a group identifier and a device identifier using a group number and a device number of a called node to which data is to be transmitted; A second step of determining whether the called node is a device belonging to the group or an out-group device to which the called node belongs; As a result of the determination of the second step, if the destination node is an in-group device, the Ethernet address of the destination node is found in the in-group nodelink table. If the destination node is an out-of-group device, the Ethernet address of the destination node is found in the out-group nodelink table. Third step to find out; And And a fourth step of transmitting data to the destination node by using the Ethernet address of the destination node found in the third step. The originating node of claim 1, wherein the group identifier of the first step is obtained by performing an exclusive OR operation for each bit of the group number of the originating node and the group number of the called node. Link Identification Method. The Ethernet network according to claim 2, wherein the second step is a step of determining whether the group identifier is 0, and if it is 0, determining the destination node as an in-group device, and if not, determining an out-of-group device. Link identification method of originating node for connected communication between access nodes. The method according to claim 1, wherein in the third step, the called node is an intragroup device. If the originating node and the destination node are the same or the originating node and the destination node are different and the device number of the destination node is not in the node link table in the group, it is determined as a transmission error. And if the source node and the destination node are different and the device number of the destination node is in the node link table in the group, an Ethernet address of the destination node is found. The Ethernet network access node as claimed in any one of claims 1 to 4, wherein the device identifier of the first step is obtained by performing an exclusive OR on a bit basis of the device number of the originating node and the device number of the destination node. Link identification method of originating node for connected communication between nodes. The method of claim 5, wherein in the third step, whether the originating node and the destination node are the same is determined whether the device identifier is 0, and if it is 0, it is determined to be the same and if it is not 0, it is not the same. Link identification method of an originating node for connection type communication between Ethernet network access nodes. The method according to claim 1, wherein in the third step, the called node is an out-of-group device. If the group number and the device number of the destination node are not in the non-group node link table, the transmission error is determined. If the group number and the device number of the destination node are in the non-group node link table, the Ethernet address of the destination node is found. Link identification method of originating node for connection type communication between Ethernet network access nodes. The method of claim 1, wherein the fourth step comprises: transmitting an Ethernet frame, a link identifier consisting of the group identifier and the device identifier, and an Ethernet frame including data and transmitting the same, and transmitting the Ethernet frame. Link Identification Method of Originating Node for On the originating node's computer, Calculating a group identifier and a device identifier using a group number and a device number of a called node to which data is to be transmitted; A second step of determining whether the called node is a device belonging to the group or an out-group device to which the called node belongs; As a result of the determination of the second step, if the destination node is an in-group device, the Ethernet address of the destination node is found in the in-group nodelink table. If the destination node is an out-of-group device, the Ethernet address of the destination node is found in the out-group nodelink table. Third step to find out; And And a fourth step of transmitting data to the destination node using the Ethernet address of the destination node found in the third step, and executing a link identification method of the originating node for connection type communication between the Ethernet network access nodes. Recordable computer-readable recording media. A number of nodes connected to an Ethernet network are divided into a number of groups, each group and node is given a non-zero group number and a device number, and a link is formed between intra- and out-group nodes. In the link identification method for connection type communication between Ethernet network access nodes performing connection type communication, The destination node is Receiving an Ethernet frame comprising an Ethernet header, a link identifier comprising a group identifier and a device identifier, and data; Calculating a group number and a device number of an originating node using the group identifier and the device identifier of the received Ethernet frame; A third step of determining whether the received Ethernet frame is normally received using the device identifier and the device number of the originating node; And And a fourth step of copying and terminating reception of the data of the Ethernet frame if it is normally received, and discarding the Ethernet frame and terminating the reception if abnormally received. Link identification method of destination node for communication. The destination node according to claim 10, wherein the group number of the originating node of the second step is obtained by performing an exclusive OR operation for each bit of the group identifier and the group number of the destination node. How to identify a link. 11. The method of claim 10, wherein the third step is a step of determining that an abnormal reception is received when the device identifier or the device number of the called node is detected as 0. Link Identification Method. The Ethernet network according to any one of claims 10 to 13, wherein the device number of the originating node of the second step is obtained by performing an exclusive OR on a bit basis of the device identifier and the device number of the called node. Link identification method of called node for connected communication between connected nodes. 11. The method of claim 10, further comprising: determining whether the originating node is a device in a group to which the originating node belongs or a device outside the group by using the group identifier; As a result of the determination in the fifth step, if the originating node is an in-group device, the originating node is displayed by checking whether there is a device number of the originating node in the in-group node link table. And a sixth step of identifying the originating node by checking whether there is a group number and a device number of the originating node in a node link table. 15. The method of claim 14, wherein in the sixth step, when the originating node is an in-group device, And a seventh step of discarding the received Ethernet frame and ending reception if the device number of the originating node is not in the node link table in the group. Identification method. 16. The method according to claim 14 or 15, wherein in the sixth step, if the originating node is an out-of-group device, if the group number and device number of the originating node are not in the out-group node link table, the received Ethernet frame is discarded. And an eighth step of terminating the reception. The link identification method of the destination node for the connection type communication between the Ethernet network access nodes. On the destination node's computer, A first step of receiving an Ethernet header, a link identifier comprising a group identifier and a device identifier, and an Ethernet frame comprising data; A second step of calculating a group number and a device number of an originating node using the group identifier and the device identifier of the received Ethernet frame; A third step of determining whether the received Ethernet frame is normally received using the device identifier, the group number of the originating node, and the device number; and As a result of the determination of the third step, if the normal reception is received, copying and terminating the data of the Ethernet frame, and if abnormal reception, including the fourth step of discarding and terminating the Ethernet frame, connection-type communication between Ethernet network access nodes A computer-readable recording medium having recorded thereon a program for executing a link identification method of a destination node.