Establishing and terminating connections in a mixed protocol network

[0002] This patent application may be related to the following commonly-owned U.S. patent applications:

[0003] U.S. patent application Ser. No. 09/167,916 entitled CONNECTION ESTABLISHMENT AND TERMINATION IN A MIXED PROTOCOL NETWORK, now U.S. Pat. No. 6,226,676 filed on even date herewith, and hereby incorporated by reference in its entirety;

[0004] U.S. patent application Ser. No. 09/167,950 entitled ERROR RECOVERY IN A MIXED PROTOCOL NETWORK, filed on even date herewith, and hereby incorporated by reference in its entirety;

[0005] U.S. patent application Ser. No. 09/167,746 entitled EFFICIENT RECOVERY OF MULTIPLE CONNECTIONS IN A COMMUNICATION NETWORK, filed on even date herewith, and hereby incorporated by reference in its entirety; and

[0006] U.S. patent application Ser. No. 09/167,811 entitled TRANSLATOR MEMORY MANAGEMENT SYS, filed on even date herewith, and hereby incorporated by reference in its entirety.

[0007] The present invention relates generally to data communication networks, and, more particularly, to connection control in a mixed protocol network.

[0008] In today's information age, data communication networks are becoming ever more pervasive as an ever-increasing number of communication consumers require access to on-line computer resources. To that end, many data communication networks are evolving to meet the needs of these communication consumers. As these data communication networks evolve, it often becomes necessary to combine or integrate network segments that support different communication protocols.

[0009] The most common problem that arises when integrating or combining network segments that utilize different protocols is that the devices on one network segment using a first communication protocol do not communicate with the devices on another network segment using a second communication protocol. One solution is to convert or replace devices so that all devices utilize a common communication protocol. Unfortunately, this is often expensive, time-consuming, and disruptive to the network users. Furthermore, such conversion or replacement often requires that end-user applications be changed, which can further complicate the integration process and force end-users to learn new applications. Thus, a need has remained for a translation function that allows the devices utilizing the first communication protocol to communicate with the devices using the second communication protocol.

[0010] In accordance with one aspect of the invention, a method, translating apparatus, apparatus comprising a computer readable medium, and system for establishing an end-to-end connection in a mixed protocol communication network includes a translation function that communicates with a first device using a first communication protocol and a second device using a second communication protocol. In order to establish an end-to-end connection, the translation function receives a first control message from the second device initiating a connection between the second device and the translation function, completes a connection establishment procedure with the second device, receives a first data message from the second device, and transmits a second data message to the first device.

[0011] In a preferred embodiment of the invention, the first communication protocol is an X.25 protocol. In such a preferred embodiment, transmitting the second data message to the first device involves transmitting an X.25 data packet to the first device.

[0012] In a preferred embodiment of the invention, the second communication protocol is a Transmission Control Protocol (TCP). In such a preferred embodiment, receiving the first control message from the second device initiating a connection between the second device and the translation function involves receiving a TCP SYN message from the second device. Also in such a preferred embodiment, completing the connection establishment procedure with the second device involves transmitting a TCP SYN message to the second device and receiving a TCP SYN/ACK message from the second device. Receiving the first data message from the second device involves receiving a TCP data segment from the second device.

[0013] In accordance with another aspect of the invention, a method, translating apparatus, apparatus comprising a computer readable medium, and system for terminating an end-to-end connection in a mixed protocol communication network includes a translation function that communicates with a first device using a first communication protocol and a second device using a second communication protocol. In order to terminate an end-to-end connection, the translation function receives a first control message from the second device terminating the connection between the second device and the translation function, completes a link reset procedure with the first device, and then completes a connection termination procedure with the second device.

[0014] In a preferred embodiment of the invention, the first communication protocol is an X.25 protocol. In such a preferred embodiment, completing the link reset procedure with the first device involves transmitting an X.25 reset message to the first device and receiving an X.25 confirm message from the first device.

[0015] In a preferred embodiment of the invention, the second communication protocol is a Transmission Control Protocol (TCP). In such a preferred embodiment, receiving the first control message from the second device terminating the connection between the second device and the translation function involves receiving a TCP FIN message from the second device. Also in such a preferred embodiment, completing the connection termination procedure with the second device involves transmitting a TCP FIN message to the second device and receiving a TCP FIN/ACK message from the second device.

[0016] The foregoing and other objects and advantages of the invention will be appreciated more fully from the following further description thereof with reference to the accompanying drawings wherein:

[0017] FIG. 1A is a block diagram of an exemplary data communication network in which a translating apparatus is used to allow a first device, which communicates with the translating apparatus over a first communication protocol network, to communicate with a second device, which communicates with the translating apparatus over a second communication protocol network;

[0018] FIG. 1B is a block diagram of a preferred embodiment of the exemplary data communication network in which the translating apparatus is used to allow an X.25 device, which communicates with the translating apparatus over an X.25 network, to communicate with a TCP device, which communicates with the translating apparatus over a TCP/IP network;

[0019] FIG. 2A is a block diagram of an exemplary translating apparatus including a first network interface for communicating with a first device over a first communication protocol network and a second network interface for communicating with a second device over a second communication protocol network;

[0020] FIG. 2B is block diagram of a preferred embodiment of the exemplary translating apparatus including an X.25 network interface for communicating with an X.25 device over an X.25 network and a TCP/IP network interface for communicating with a TCP device over a TCP/IP network;

[0021] FIG. 3 is a message flow diagram for initiating an end-to-end connection from the TCP device to the X.25 device in accordance with a preferred embodiment of the present invention;

[0022] FIG. 4 is a logic flow diagram of exemplary control logic for initiating an end-to-end connection from the TCP device to the X.25 device in accordance with a preferred embodiment of the present invention;

[0023] FIG. 5 is a message flow diagram for terminating an end-to-end connection from the TCP device to the X.25 device in accordance with a preferred embodiment of the present invention; and

[0024] FIG. 6 is a logic flow diagram of exemplary control logic for terminating an end-to-end connection from the TCP device to the X.25 device in accordance with a preferred embodiment of the present invention.

[0025] As discussed above, a need has remained for a translation function that allows the devices using the first communication protocol to communicate with the devices using the second communication protocol. The present invention provides such a translation function by communicating with a first number of devices using the first communication protocol, communicating with a second number of devices using the second communication protocol, and performing appropriate protocol operations to allow end-to-end connections between devices using the first and second communication protocols to be established and terminated.

[0026] FIG. 1A is a block diagram of an exemplary data communication network 100 in which a first device 102 that utilizes a first communication protocol communicates with a second device 118 that utilizes a second communication protocol through a translating apparatus 110. More specifically, the first device 102 is coupled to a first communication protocol network 106 by way of a first link 104. The translating apparatus 110 is also coupled to the first communication protocol network 106 by way of a second link 108. The first device 102 communicates with the translating apparatus 110 over the first communication protocol network 106 using the first communication protocol, and, in particular, over a connection that is established between the first device 102 and the translating apparatus 110.

[0027] Continuing to refer to FIG. 1, the second device 118 is coupled to a second communication protocol network 114 by way of a third link 116. The translating apparatus 110 is also coupled to the second communication protocol network 114 by way of a fourth link 112. The second device 118 communicates with the translating apparatus 110 over the second communication protocol network 114 using the second communication protocol, and in particular over a connection that is established between the second device 118 and the translating apparatus 110.

[0028] FIG. 2A is a block diagram of an exemplary translating apparatus 110 in accordance with a preferred embodiment of the present invention. The translating apparatus 110 includes a first network interface 202 that is couplable to the second link 108. The first network interface 202 includes logic enabling the translating apparatus 110 to communicate with the first device 102 over the first communication protocol network 106. More specifically, the first network interface 202 includes logic for receiving first communication protocol messages from the second link 108, and further includes logic for transmitting first communication protocol messages generated within the translating apparatus 110 onto the second link 108.

[0029] Continuing to refer to FIG. 2A, the translating apparatus 110 also includes a second network interface 206 that is couplable to the fourth link 112. The second network interface 206 includes logic enabling the translating apparatus 110 to communicate with the second device 118 over the second communication protocol network 114. More specifically, the second network interface 206 includes logic for receiving second communication protocol messages from the fourth link 112, and further includes logic for transmitting second communication protocol messages generated within the translating apparatus 110 onto the fourth link 112.

[0030] Still referring to FIG. 2A, the translating apparatus 110 further includes control logic 204. The control logic 204 performs a translation function to allow the first device 102 to communicate with the second device 118. The control logic 204 is operably coupled to the first interface 202, through which the control logic 204 receives and transmits first communication protocol messages. The control logic 204 is also operably coupled to the second network interface 206, through which the control logic 204 receives and transmits second communication protocol messages.

[0031] In accordance with a preferred embodiment of the present invention, the first communication protocol is a protocol known as the X.25 protocol. The X.25 protocol defines the physical, link, and network layer protocols (layers one, two, and three) of the International Standards Organization (ISO) seven-layer protocol model. In a communication network that utilizes the X.25 protocol (referred to herein as an “X.25 network”), two devices (referred to herein as an “X.25 device”0 or “X.25 devices”) exchange X.25 network layer messages (referred to in X.25 as “packets”) over a virtual circuit that is established across the X.25 network. One type of virtual circuit commonly used in the X.25 network is a permanent virtual circuit or PVC. A PVC is a virtual circuit that is set up automatically within the X.25 network and remains active as long as the X.25 network is operative (as opposed to a switched virtual circuit or SVC, which is set up only when explicitly requested by an X.25 device). Typical X.25 networks support multiple virtual circuits, both permanent and switched.

[0032] In accordance with a preferred embodiment of the present invention, the second communication protocol is a protocol known as the Transmission Control Protocol (referred to hereinafter as “TCP”). TCP is a connection-oriented transport layer protocol that is generally used in conjunction with a connectionless network layer protocol known as the Internet Protocol or IP. In a communication network that utilizes the TCP protocol (referred to herein as a “TCP/IP network”), two devices (referred to herein as a “TCP device” or “TCP devices”) exchange TCP messages (referred to in TCP as “segments”) over a TCP connection that is established across the TCP/IP network. In order to set up the TCP connection within the TCP/IP network, two TCP devices exchange specially formatted messages that include, among other things, an IP address identifying the destination TCP device and a TCP port number identifying one of a number of applications supported by the destination TCP device. The combination of IP address and TCP port number is referred to hereinafter as a “socket.” Because the TCP connection is set up only when explicitly requested by a TCP device, the TCP connection is considered to be a switched connection as opposed to a permanent connection.

[0033] FIG. 1B shows a preferred embodiment of the data communication network 100 in which the first communication protocol is the X.25 protocol and the second communication protocol is the TCP protocol. Thus, in accordance with a preferred embodiment of the present invention as shown in FIG. 1B, the X.25 device 102 communicates with the translating apparatus 110 across an X.25 network 106 using the X.25 protocol, and the TCP device 118 communicates with the translating apparatus 110 across a TCP/IP network 114 using the TCP protocol. The preferred translating apparatus 110, as shown in FIG. 1B, therefore includes an X.25 network interface 202 that includes an X.25 protocol stack for interfacing with the X.25 network 106 and a TCP/IP network interface 206 that includes a TCP/IP protocol stack for interfacing with the TCP/IP network 114.

[0034] In order for the X.25 device 102 to communicate with the TCP device 118 within the data communication network 100, it is necessary for an end-to-end connection to be established between the X.25 device 102 and the TCP device 118. In order for an end-to-end connection to exist between the X.25 device 102 and the TCP device 118, there must be both an active X.25 connection between the X.25 device 102 and the translating apparatus 110 and an active TCP connection between the translating apparatus 110 and a particular socket in the TCP device 118 (referred to hereinafter as the “destination socket”). In accordance with a preferred embodiment of the present invention, the X.25 device 102 communicates with the translating apparatus 110 over a dedicated X.25 PVC, and therefore an active X.25 connection exists between the X.25 device 102 and the translating apparatus 110 as long as the X.25 network 106 is operative. On the other hand, because the TCP device 118 communicates with the translating apparatus 110 over a switched TCP connection, the TCP connection between the translating apparatus 110 and the destination socket is established dynamically.

[0035] Furthermore, in order for the translating device 110 to provide an end-to-end connection between the X.25 device 102 and the TCP device 118, the translating apparatus 110, and particularly the control logic 204, maintains a map associating the X.25 PVC with the destination socket. In accordance with a preferred embodiment of the present invention, one X.25 PVC maps to one destination socket, and multiple X.25 PVCs can map to the same destination socket. Application data received from the X.25 device 102 over the X.25 PVC is transmitted by the translating apparatus 110, and particularly by the control logic 204, to the TCP device 118 over the corresponding TCP connection. Likewise, application data received from the TCP device 119 over the TCP connection is transmitted by the translating apparatus 110, and particularly by the control logic 204, to the X.25 device 102 over the corresponding X.25 PVC. Exemplary embodiments of control logic 204 for transferring application data between the X.25 device 102 and the TCP device 118 are described in the related U.S. patent applications Ser. Nos. 2204/105 and 2204/107.

[0036] When communication between the X.25 device 102 and the TCP device 118 is completed, it is often desirable for the end-to-end connection between the X.25 device 102 and the TCP device 118 to be terminated. Because the X.25 device 102 communicates with the translating apparatus 110 over a dedicated X.25 PVC, the X.25 connection between the X.25 device 102 and the translating apparatus 110 cannot be terminated. On the other hand, because the TCP device 118 communicates with the translating apparatus 110 over a switched TCP connection, the TCP connection between the translating apparatus 110 and a particular socket in the TCP device 118 is terminated dynamically.

[0037] In the data communication network 100, connection establishment and termination may be initiated by either the X.25 device 102 or the TCP device 118. The present patent application describes an exemplary embodiment in which the TCP device 118 initiates connection establishment and termination. An alternate embodiment in which the X.25 device 102 initiates connection establishment and termination is described in the related U.S. patent application Ser. No. 2204/108.

[0038] In accordance with a preferred embodiment of the present invention, the TCP device 118 initiates establishment of an end-to-end connection by transmitting a TCP SYN message to the translating apparatus 110. Upon receiving the TCP SYN message from the TCP device 118, the translating apparatus 110 completes a connection establishment procedure with the TCP device 118 using standard TCP message transfers. Once the TCP connection is established between the translating apparatus 110 and the TCP device 118, the TCP device 118 is able to send a TCP data segment (i.e., a TCP segment containing application data) to the translating apparatus 110. Upon receiving the TCP data segment from the TCP device 118, the translating apparatus 110 transmits to the X.25 device an X.25 data packet containing application data from the TCP data segment.

[0039] A message flow diagram for initiating an end-to-end connection from the TCP device 118 to the X.25 device 102 is shown in FIG. 3. The TCP device 118 initiates an end-to-end connection by transmitting a first TCP SYN message 302 to the translating apparatus 110. Upon receiving the first TCP SYN message 302, the translating apparatus 110 completes the TCP connection establishment procedure by transmitting a second TCP SYN message 304 to the TCP device 118 and waiting for a TCP SYN/ACK message 306 in response from the TCP device 118. Once the TCP connection is established between the translating apparatus 110 and the TCP device 118, the TCP device 118 transmits a TCP data segment 308 to the translating apparatus 110. Upon receiving the TCP data segment 308 from the TCP device 118, the translating apparatus 110 transmits to the X.25 device an X.25 data packet 310 containing application data from the TCP data segment.

[0040] Thus, the translating apparatus 110, and particularly the control logic 204, includes logic for establishing an end-to-end connection from the X.25 device 102 to the TCP device 118. More specifically, the control logic 204 includes logic for performing a set of steps as shown in FIG. 4. Beginning at step 402, the control logic 204 first receives the TCP SYN message 302, in step 404. Then, the control logic 204 completes a connection establishment procedure with the TCP device 118, in step 406. As described above, completing the connection establishment procedure in step 406 involves transmitting a TCP SYN message 304 to the TCP device 118 (step 408) and receiving a TCP SYN/ACK message 306 in response from the TCP device 118 (step 410). Once the TCP connection is established in step 406, the control logic 204 receives from the TCP device 118 a TCP data segment 308 containing application data, in step 412. Upon receiving the TCP data segment 308 in step 412, the translating apparatus 110 transmit to the X.25 device 102 an X.25 data packet 310 containing application data from the TCP data segment 308, and terminates in step 499.

[0041] In order for an end-to-end connection between the X.25 device 102 and the TCP device 118 to be terminated, the TCP connection between the TCP device 118 and the translating apparatus 110 must be terminated. In accordance with a preferred embodiment of the present invention, the TCP device 118 initiates termination of an end-to-end connection by transmitting a TCP FIN message to the translating apparatus 110. Upon receiving the TCP FIN message from the TCP device 118, the translating apparatus 110 completes a link reset procedure with the X. 25 device 102 to suspend data flow between the X.25 device 102 and the translating apparatus 110. The translating apparatus 110 then completes a connection termination procedure with the TCP device 118.

[0042] A message flow diagram for terminating an end-to-end connection from the TCP device 118 to the X.25 device 102 is shown in FIG. 5. The TCP device 118 initiates termination of an end-to-end connection by transmitting a TCP FIN message 502 to the translating apparatus 110. Upon receiving the TCP FIN message 502, the translating apparatus 110 resets the X.25 connection between the X.25 device 102 and the translating apparatus 110 by transmitting an X.25 reset message 504 to the X.25 device 102 and receiving from the X.25 device 102 an X.25 confirm message 506. Upon receiving the X.25 confirm message 506 from the X.25 device 102, the translating apparatus completes the connection termination procedure with the TCP device 118 by transmitting a TCP FIN message 508 to the TCP device 118 and receiving from the TCP device 118 a TCP FIN/ACK message.

[0043] Thus, the translating apparatus 110, and particularly the control logic 204, includes logic for terminating an end-to-end connection from the TCP device 118 to the X. 25 device 102. More specifically, the control logic 204 includes logic for performing a set of steps as shown in FIG. 6. Beginning at step 602, the control logic 204 first receives the TCP FIN message 502, in step 604. Then, the control logic 204 completes a link reset procedure with the X.25 device 102, in step 606. As described above, completing the link reset procedure with the X.25 device 102 in step 606 involves transmitting the X.25 reset message 504 to the X.25 device 102 (step 608) and receiving the X.25 confirm message 506 from the X.25 device 102 (step 610). After completing the link reset procedure with the X.25 device 102 in step 606, the translating apparatus 110 completes the connection termination procedure with the TCP device 118, in step 612. As described above, completing the connection termination procedure with the TCP device 118 in step 612 involves transmitting the TCP FIN message 508 to the TCP device 118 (step 614) and receiving the TCP FIN/ACK message 510 from the TCP device 118 (step 616). The control logic 204 terminates in step 699.

[0044] Although the various embodiments are described with specific reference to a translating apparatus for enabling communication between an X.25 device and a TCP device, it will be apparent to a skilled artisan that the techniques of the present invention apply more generally to a translating apparatus for enabling communication between two devices supporting different communication protocols. Thus, the translating apparatus enables communication between a first device utilizing a first communication protocol and a second device utilizing a second communication protocol. More specifically, the first device communicates with the translating apparatus using the first communication protocol, and the second device communicates with the translating apparatus using the second communication protocol. The translating apparatus performs the functions necessary to establish an end-to-end connection between the first device and the second device, for example, as described herein and in the related U.S. patent application Ser. No. 09/167,916; terminate an end-to-end connection between the first device and the second device, for example, as described herein and in the related U.S. patent application Ser. No. 09/167,916; recover from connection failures as described in the related U.S. patent applications Ser. Nos. 09/167,746 and 09/167,950, and exchange application data as described in the related U.S. patent applications Ser. Nos. 2204/105 and 09/167,811.

[0045] In a preferred embodiment of the present invention, the control logic 204 is implemented as a set of program instructions that are stored in a computer readable memory within the translating apparatus 110 and executed on a microprocessor within the translating apparatus 110. However, it will be apparent to a skilled artisan that all logic described herein can be embodied using discrete components, integrated circuitry, programmable logic used in conjunction with a programmable logic device such as a Field Programmable Gate Array (FPGA) or microprocessor, or any other means including any combination thereof. Programmable logic can be fixed temporarily or permanently in a tangible medium such as a read-only memory chip, a computer memory, a disk, or other storage medium. Programmable logic can also be fixed in a computer data signal embodied in a carrier wave, allowing the programmable logic to be transmitted over an interface such as a computer bus or communication network. All such embodiments are intended to fall within the scope of the present invention.

[0046] The present invention may be embodied in other specific terms without departing from the essence or essential characteristics. The described embodiments are to considered in all respects only as illustrative and not restrictive.