KR100602644B1 - system of heterogeneous network protocol using core based trees and method for communicating between the same - Google Patents

Abstract

In a communication method between heterogeneous network protocol systems using core based trees (CBT) according to the present invention, at least one or more first nodes connected through an IP protocol form a CBT, and a network between each first node through the configured CBT. Efficient network management between heterogeneous network protocol systems using different network protocols is achieved by establishing a tunnel and performing communication through a network tunnel established between the first node and at least one or more second nodes connected through the OSI protocol. It can be done with

CBT, IP, OSI, Heterogeneous Protocol, Network Tunnel, CLNP

Description

System of heterogeneous network protocol using core based trees and method for communicating between the same}             

1 is an exemplary diagram of an OSI network connected to an IP network.

2 is a protocol comparison diagram of an OSI network and an IP network.

3 is a connection diagram of a heterogeneous network protocol system using a conventional dual stack.

4 is a connection diagram of a heterogeneous network protocol system using a conventional application layer gateway node.

5 is a connection diagram of a heterogeneous network protocol system using a conventional transport layer gateway node.

6 is a connection diagram of a heterogeneous network protocol system using a conventional transport service bridge node.

7 is a connection diagram of a heterogeneous network protocol system using a conventional network tunnel.

8 is a configuration block diagram of a heterogeneous network protocol support node according to an embodiment of the present invention.

Figure 9 is a conceptual diagram for explaining that the CBT management unit configures the CBT according to an embodiment of the present invention.

FIG. 10 is a view for explaining a procedure for configuring the CBT shown in FIG. 9 by the CBT manager shown in FIG. 8;

FIG. 11 is a diagram illustrating a connection between protocol stacks to explain a connection between a node C, a node N, a node C1, and a node C2 in the CBT shown in FIG.

12 illustrates a protocol stack for performing communication between heterogeneous network protocol systems according to an embodiment of the present invention.

The present invention relates to a heterogeneous network protocol system using CBT (core based trees) and a communication method between the systems, and more particularly, a network operator located in an open systems interconnection (OSI) network connected to an IP (Internet Protocol) network. Heterogeneous network protocol system using CBT that provides high operator convenience in network operation environment to control OSI protocol systems connected to IP network using network tunnel for controlling and managing systems of OSI network and between the systems It relates to a communication method.

With the rapid growth and daily life of the Internet, the TCP / IP (Transmission Control Protocol / Internet Protocol) protocol has become one of the most representative communication protocols in the present and constitutes a huge network. However, the domestic telecommunication management network (TMN), such as the existing transmission system, still adopts the CMIP (Common Management Information Protocol) based on the OSI protocol proposed by the International Organization for Standardization (ISO) as the network management protocol.

OSI networks composed of systems based on OSI protocols are distributed in a form that can be interconnected to most IP networks as shown in FIG. 1. That is, in FIG. 1, system a (1) and system b (2) both use an OSI-Intermediate System with routing function and a simple TCP / IP protocol stack without IP routing function (IP-End System). If so, the OSI networks A and B can be connected via an IP network to which systems a (1) and system b (2) are connected. Through this, the network manager located in the OSI network A can manage the OSI network B, so that network management such as a transmission system can be more efficiently performed.

 However, as shown in FIG. 2, the interworking between the two different protocols, OSI protocol and IP protocol, is not simple. There are problems such as failing to provide end-to-end check sum or difficulty of implementation.

 The five proposed TCP / IP and OSI interworking schemes can be divided into protocol-based and service-based schemes. Protocol-based schemes include dual stack, application layer gateway, and transport layer gateway schemes. Service-based schemes include transport service bridge and network tunnel schemes.

The dual stack method is the simplest method in which all systems connected to the network have two protocol stacks as shown in FIG. 3. That is, since the OSI communication module and the IP communication module exist separately, OSI is an OSI module and TCP / IP is a TCP / IP module. Dual stacks are virtually impossible for all systems to adopt dual stacks, including memory and cost issues.

The method using an application layer gateway node plays a role of transforming protocol data units (PDUs) from the application protocol of the OSI stack to the application protocol of the TCP / IP stack as shown in FIG. do. Unlike the aforementioned dual stack, the application layer gateway is located only in a system adjacent to different networks to connect two different protocols. The advantage of this approach is that there is no need to modify both protocol stacks.

However, there is a disadvantage in that it is impossible to map the rich OSI functions to a relatively simple TCP / IP stack. In addition, there is a performance disadvantage that can be a bottleneck due to performance degradation because it is performed through the entire protocol.

Unlike the application layer gateway, the method using the transport layer gateway node dynamically converts TP4 packets into TCP packets in the transport layer gateway as shown in FIG. 5. Problems include a fairly complex software mechanism that dynamically converts TP4 packets into TCP packets, addressing problems such as address translation, and providing a rich set of services for OSI.

The method using the Transport Service Bridge node is to create a TCP service like the TP4 service as shown in FIG. This approach allows you to run OSI applications over TCP / IP networks. The advantage of this approach is that OSI can communicate using only one application protocol. The transport service bridge is a router that copies PDUs, as opposed to converting PDUs.

RFC 1006 defines a method for providing OSI transport services over TCP. However, this approach has the disadvantage of not providing an end-to-end (source to destination) checksum. In other words, in the example of the TCP-to-TP4 environment, the source of the transport service bridge has a TCP checksum and the destination has a TP4 checksum.

7 is a connection diagram of a heterogeneous network protocol system using a conventional network tunnel.

That is, referring to FIG. 7, node # a1 (3) and node #a (1) form one CLNP network using CLNP, and node #b (2) and node # b1 (4) form CLNP. Another CLNP network is used, and node #a (1) and node #b (2) form one CBT, which are connected to each other through an IP network, and are formed in a network tunnel.

Connectionless network protocol (CLNP) is a set of protocols originally developed to replace TCP / IP, based on the OSI 7-layer model.

Node a1 (3) and Node b1 (4) have a protocol stack of CLNP-Data Link for communicating with Node a (1) and Node b (2) via CLNP, respectively, Node a (1) And node b (2) have a Data Link-CLNP-IP-DL protocol stack for communicating with each other via IP network and communicating with node a1 (3) and node b1 (4) via CLNP, respectively. Doing.

Instead of providing the same level of service as the transport service as shown in FIG. 7, the network tunnel scheme provides a packet level service level of service. The network tunnel scheme operates at the network layer instead of the transport layer. That is, the OSI CLNP packet is encapsulated in an IP packet and then passed through the IP network.

Network Tunnel has the advantage of providing source to destination checksum and high transparency, but it is difficult to implement such as mapping with IP protocol, and OSI protocol system that network manager is connected to IP network Since the connection between the two must be statically and accurately set, there is a disadvantage in that the operational convenience of the network manager is inferior.

The present invention has been made to solve such a conventional problem, and to simplify the configuration settings of the network operator for interworking between the OSI protocol system and the IP protocol systems, core based trees (CBT) used in the multicast protocol It is an object of the present invention to provide a heterogeneous network protocol system using CBT and a communication method between the systems, which makes it possible to conveniently perform network operations when the OSI protocol and the IP protocol are interconnected using the concept.

According to an aspect of the present invention for achieving this object, the step of at least one or more first nodes connected via the IP protocol to configure a CBT, and establishing a network tunnel between each first node through the configured CBT; The present invention provides a communication method between heterogeneous network protocol systems using CBT that communicates through the established network tunnel between at least one second node connected to the first node through at least one OSI protocol.

According to another aspect of the invention, at least one first node having an IP protocol and an OSI protocol stack and configuring a CBT between nodes connected via the IP protocol and establishing a network tunnel between the nodes via the configured CBT And at least one device having an OSI protocol and connected to the first node via the OSI protocol to communicate with other nodes connected to the first node through the OSI protocol using a network tunnel established between the first nodes. Provided is a heterogeneous network protocol system using a CBT including second nodes.

Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

8 is a block diagram of a heterogeneous network protocol support node according to an embodiment of the present invention for performing communication between heterogeneous network protocol systems using CBT.

Referring to FIG. 8, the heterogeneous network protocol support node 10 according to an embodiment of the present invention includes an IP processor 11 supporting IP, a CLNP processor 12 supporting CLNP, and an IP based on CBT. It includes a PPP processing unit 13 for making nodes connected through a network appear as if they are connected end-to-end on a CLNP, and a CBT management unit 14 for managing CBT between nodes.

Since the heterogeneous network protocol support nodes 10 are connected to each other through an IP network, the IP processing unit 11 performs IP packet processing for transmitting and receiving data between the nodes 10. In other words, the CLNP data processed by the CLNP processing unit 12 is encapsulated in an IP packet and then transmitted to another heterogeneous network protocol support node through the IP network.

Since the CLNP processing unit 12 forms a CLNP network with the nodes supporting the CLNP through the heterogeneous network protocol support node 10, the CLNP processing unit 12 performs CLNP packet processing for transmitting and receiving data with the nodes supporting the CLNP. That is, the CLNP processing unit 12 performs the function of extracting the CLNP data from the IP packet received from the other heterogeneous network protocol support node through the IP processing unit 110 to the nodes supporting the CLNP.

The PPP processing unit 13 provides a virtual point-to-point interface for operating heterogeneous network protocol supporting nodes 10 connected to the IP network over the CLNP as if they were point-to-point connected. .

The number of virtual end-to-end interfaces provided by the PPP processing unit 13 is determined according to the CBT managed by the CBT management unit 14. Here, three virtual point-to-point interfaces are provided to support communication between the parent node and two child nodes on the CBT.

The CBT management unit 14 configures heterogeneous network protocol support nodes 10 connected to each other through an IP network as a single CBT, and continuously manages the configured CBT. The PPP processing unit 13 can provide a virtual end-to-end interface between nodes connected to the parent node and the child node on the CBT because the CBT management unit 14 manages the heterogeneous network protocol support nodes 10 as one CBT. It is possible.

9 is a conceptual diagram illustrating the configuration of the CBT by the CBT management unit 14 according to an embodiment of the present invention.

9, C (20), B (50), N (10), C 1 (30), and C 2 (40) represent respective nodes. Here, node C 20 operates as a core node, and node B 50 and node N 10 are child nodes of node C 20 which is a core node. In addition, node N 10 has node C1 30 and node C2 40 as child nodes. As such, each node of the CBT has one parent node and a limited number of child nodes.

The CBT management unit 14 maintains and reconfigures the CBT continuously by configuring the CBT so that one node can have one parent node and two child nodes, and sending and receiving hello packets to each other to monitor whether the nodes are connected. To manage.

FIG. 10 is a view for explaining a procedure for configuring the CBT shown in FIG. 9 by the CBT managing unit 14 shown in FIG. 8.

Each node to subscribe to configure the CBT is subscribed to the CBT through a state change as shown in FIG. 10. Types of state changes are as follows.

One premise is that each node that wants to join the CBT knows the IP address of the core node set by the network operator or at least the IP address of the node that knows who is the core node.

The first state (WhoIsCore) is a step of searching for who is the core node.

The second state (WhoAreYourChildren) is a state in which a node that wants to join as a child node requests information of a child node previously subscribed to the node.

The third state (Ping) is a state of measuring the distance between the received child nodes.

The fourth state (RegisterChild) is a state in which a node requesting to join as a child node is requested to join.

The fifth state (Established) is a state in which a node that is requested to join as a child node is approved to join as a child node.

In order to join a CBT, a node first starts a core node as a parent node, transmits / receives information with the nodes of the node through first and second states, and obtains information about nodes of the corresponding node. In state 3, the distance between the parent node and the child nodes of the parent node is calculated through ping, and in the fourth state, the parent node is requested to join the CBT as a child node. Accordingly, the parent node determines whether to join by comparing the position of the node desired to join included in this message with the position of the current child node. When receiving a rejection response with information about the parent node of the next step from the parent node, the second node, the third state, and the fourth state are repeatedly performed by using the parent node of the next step as the parent node from any node. If the subscription is approved, the fifth state is performed to join the CBT as a child node to the node.

9 and 10, a procedure of joining a CBT to an arbitrary node will be described. Assuming that the CBT shown in FIG. 9 is the final CBT, the node C2 40 newly joins the CBT composed of the node C 20, the node B 50, the node N 10, and the node C 1 30. Assume it is assumed.

The node C2 40 wishing to join the CBT requests information about the child nodes of the node C 20 by requesting the core node C 20 having the maximum number of relayable children 2 to be a node of the node C 20. After obtaining the information of the B 50 and the node N 10, the distance between the node B 50 and the node N 10 is calculated.

The node C2 40 transmits the distance calculation value with the node N 10 representing the smaller calculated value and the CBT subscription request message to request the subscription to the node C 20 which is the core node. The node C 20 compares the distance value between the existing child nodes received through the CBT subscription request message received from the node C2 40 and the periodic hello message. Accordingly, the node C 20, which is a core node, requests the node C2 40 to transmit a flush message to join the node N 10, which is its child node.

In this way, node C2 (40) that has been denied from node C (20), which is a core node, requests information about child node of node N (10) from node N (10), which is a child node of node C (20). Obtains information of the child node C2 40 from the node N 10, calculates the distance between the node C 2 40 and the node N 10, and transmits the distance calculated value and the CBT subscription request message. Request node N 10 to join. The node N 10 compares the distance value between the CBT subscription request message received from the node C2 40 and the existing child node C1 30 received through a periodic hello message. As a result of the comparison, the node N 10 transmits a flush message to the node C2 40 to join its child node. Accordingly, node C2 40 joins node N 10 as a child node.

FIG. 11 shows the connection between protocol stacks to explain the connection between node C 20, node N 10, node C1 30, and node C2 40 in the CBT shown in FIG. 9.

Referring to FIG. 11, it can be seen that each node provides three Pseudo Point to Point Interfaces by the PPP processing unit 13. That is, each node connects each node to an IP network by CBT through a Pseudo Point to Point Interface of a parent P2P, a child 1 P2P, and a child 2 P2P.

Therefore, referring to the connection between the nodes based on the node N (10), the parent P2P of the node N (10) is connected to the child 2 P2P of the node C (20), which is the parent node of the node N (10), Child 1 P2P of node N 10 is connected to a parent P2P of node C1 30, which is a child node of node N 10, and child 2 P2P of node N 10, is a child node of node N 10. It can be seen that the node is connected to the parent P2P of the node C2 40.

In other words, the parent node and the child node in the CBT are connected to each other through the IP network through the IP network tunnel. For the PDU (Protocol Data Unit) received from the upper CLNP layer, the IP of the corresponding system on the CBT is found, encapsulated into IP packets, and transmitted to the IP layer. The packet received from the lower IP module is delivered to the upper CLNP in the form of end-to-end data. In order to facilitate interfacing with an IP module, a UDP layer or socket communication may be used.

12 is a diagram illustrating a protocol stack for performing communication between heterogeneous network protocol systems according to an embodiment of the present invention.

Referring to FIG. 12, node # 1 (3) and node # 2 (10) form a single CLNP network using CLNP, and node # 3 (20) and node # 4 (4) use CLNP. Another CLNP network is formed, and node # 2 (10) and node # 3 (20) form one CBT and are connected to each other through an IP network, and a network tunnel is formed.

At this time, the node # 1 (3) and the node # 4 (4) each use the protocol stack of TP4-CLNP-Data Link to communicate with the node # 2 (10) and the node # 3 (20) via CLNP. Node # 2 (10) and Node # 3 (20) communicate with each other through an IP network and communicate with Node # 1 (3) and Node # 4 (4) with CLNP, respectively. It is equipped with Data Link-CLNP-PPP-CBT-IP- DL protocol stack.

Therefore, since node # 2 (10) and node # 3 (20) are network tunnels formed by one CBT, node # 1 (3) is node # 2 (10) and node # 3 (20). When transmitting data to node # 4 (4) via node # 1 (3), the IP connecting node # 2 (10) and node # 3 (20) if node # 1 (3) transmits data only to node # 2 (10). Regardless of which path in the network, data is transmitted to node # 3 (20) and then to node # 4 (4).

That is, since node # 2 (10) and node # 3 (20) have already formed network tunnels with each other by one CBT, the CLNP is connected to node # 2 (10) or node # 3 (20) through CLNP. The support nodes may communicate with the CLNP support node of another CLNP network connected through the IP network regardless of the connection in the IP network.

In addition, the network manager sets a path to a node of another CLNP network connected through an IP network in one CLNP network, or even if a predetermined path is changed, only the core node change information is transmitted to the nodes. Each new CBT is configured based on the changed core node information, and a new network tunnel can be established between the nodes based on the configured CBT.

According to the present invention, the following effects can be provided.

First, the network operator only needs to set the core node information for CBT configuration to OSI systems connected to the IP network in order to monitor and operate the OSI network connected to the IP network. It can increase.

Second, by reconfiguring and operating CBT, the OSI protocol rerouting can be done dynamically to increase the efficiency of network management.

Third, the use of highly scalable CBT provides scalability of the distribution of OSI protocol systems.

Claims (15)

At least one first node connected via an IP protocol to form a core based tree (CBT), Establishing a network tunnel between each first node through the configured CBT; Using CBT, the second nodes connected to the first node via the OSI protocol communicate with other second nodes connected via the OSI protocol to any first node using a network tunnel established between the first nodes. Method of communication between heterogeneous network protocol systems. The method of claim 1, wherein configuring the CBT comprises: Requesting and receiving child node information previously subscribed to a core node, by any first node that wants to join a CBT; The first node, which has received any child node information from the core node, calculates a distance between itself and each of the received child nodes, and provides information about a child node of the core node having the minimum result value with a subscription request message. Transmitting together to the core node; The core node receives the subscription request message transmitted from the first node and information on the child node, compares the calculated result value of the child node and the node with the calculated result value of the subscribed child nodes, and according to the comparison result. And forming a CBT by joining the first node as a parent node or a child node of a corresponding child node. The method of claim 2, The core node and the first node periodically checks the state of the node by transmitting and receiving a hello packet with the parent node, child node, sibling node and reconfigures the configured CBT according to the state value Communication method between heterogeneous network protocol systems. delete The communication method according to claim 1, wherein the OSI protocol is CLNP. 3. The method of claim 2, wherein each of the first nodes has information about a core node or has information about a first node having information about a core node. 3. The method of claim 2, wherein each first node allows two child nodes. At least one first node having an IP protocol and an OSI protocol stack and configuring a CBT between the nodes connected via the IP protocol and establishing a network tunnel between the nodes through the configured CBT; At least one device having an OSI protocol and connected to the first node via an OSI protocol to communicate with other nodes connected to any first node via an OSI protocol using a network tunnel established between the first nodes. A heterogeneous network protocol system using CBT that includes second nodes. The method of claim 8, wherein the CBT is, Any first node that wants to join the CBT requests and receives child node information subscribed to the core node, The first node, which has received any child node information from the core node, calculates a distance between itself and each of the received child nodes, and provides information about a child node of the core node having the minimum result value with a subscription request message. Together to the core node, The core node receives the subscription request message transmitted from the first node and information on the child node, compares the calculated result value of the child node and the node with the calculated result value of the subscribed child nodes, and according to the comparison result. A heterogeneous network protocol system using a CBT configured by joining the first node as a parent node or a child node of a corresponding child node. The method of claim 9, wherein the CBT is, Heterogeneous network protocol system using the CBT, the core node and the first node periodically checks the state of the node by transmitting and receiving a hello packet with the parent node, child node, sibling node and reconstructed according to the state value. delete The heterogeneous network protocol system using CBT according to claim 8, wherein the OSI protocol is CLNP. 10. The heterogeneous network protocol system according to claim 9, wherein each first node has information about a core node or has information about a first node having information about a core node. 10. The heterogeneous network protocol system according to claim 9, wherein each first node allows two child nodes. The method of claim 9, wherein the first node, A first network protocol processing unit supporting an IP protocol for transmitting and receiving data between the first nodes connected through the IP protocol; A second network protocol processor for supporting an OSI protocol for data transmission and reception with the second nodes connected through the OSI protocol; A virtual end-to-end processing unit that provides a virtual end-to-end interface for operating the first nodes connected through the IP protocol on the OSI protocol as end-to-end by the configured CBT; A heterogeneous network protocol system comprising a CBT management unit configured to configure the first nodes connected through the IP protocol as one CBT and manage CBT between nodes.

Images