JP4938134B2 - Method and apparatus for communicating between multiple connection interfaces - Google Patents

Abstract

The device has connection interfaces (SC1-SC3) each including a reception list (Rx) for identifying buffers containing received data stream. The interface (SC3) has an additional reception list (RxS) for identifying the buffers containing the data stream received by the interfaces participating in a messaging process. The buffers include an additional preceding-pointer indicating one of the buffers, which precedes a current buffer in the list (RxS), and an additional succeeding-pointer indicating the buffer after the current buffer in the list (RxS). An independent claim is also included for a method for carrying out communication between connection interfaces in a communication network.

Description

  The present invention relates to communication between a plurality of sockets in a communication network.

  The present invention provides for any process that receives messages or data from multiple sources over an Internet communication network that operates using a protocol such as TCP ("Transmission Control Protocol"), or the like. Applicable.

  In general, a socket comprises a reception list that lists a buffer memory that includes a received data stream and a transmission list that lists a buffer memory that includes a data stream to be transmitted.

  The receive list and the send list follow the "previous" pointer that points to the buffer memory that precedes the current buffer memory in the corresponding list and the current buffer memory in the corresponding list, respectively. It is considered “double linked” in that it has a structure that includes a second “next” pointer that points to the buffer memory.

  If there is only one socket, the process can receive them while waiting for messages or data to arrive on the socket's receive list.

  If there are multiple sockets, it is necessary to first perform a circular analysis of the receive list to find the socket with the received message that is to be read.

  In order to implement this analysis, several known solutions have been proposed, in particular the solutions known as “select”, “pol”, “kqueue” and “epol”.

  Although these known solutions are relatively sufficient, they do not take into account the order in which messages arrive, and involve additional tasks.

  As a result, network performance is significantly degraded, and as this degradation grows, more sockets need to be read, for example 1000 sockets or more.

  The present invention alleviates this drawback.

  The present invention relates to a communication device for communicating between a plurality of sockets in a communication network, each socket comprising a receive list listing a buffer memory containing a received data stream, each said buffer memory being in a corresponding receive list. It has a structure comprising a “previous” pointer that points to the buffer memory that precedes the current buffer memory and a second “next” pointer that points to the buffer memory that follows the current buffer memory in the corresponding receive list.

  According to one general definition of the invention, one of the sockets is designated to receive the data stream received by the respective socket associated with the selected process and is designated as such. The socket further comprises a further receive list listing a buffer memory containing data streams received by all sockets involved in the selected process, wherein the buffer memory of each socket belongs to both receive lists simultaneously; Each buffer memory has an additional “previous” pointer that points to the buffer memory that precedes the current buffer memory in the further receive list, and an additional “next” pointer that points to the buffer memory that follows the current buffer memory in the further receive list. And further comprising.

  In this way, the device of the invention accesses the specified socket so that it can access the data streams received by all sockets involved in the processing and in the order in which the received data streams arrive. It can be so.

  The result is better network performance than conventional structures.

  Another object of the present invention is a communication method implemented by the apparatus of the present invention.

  Other features and advantages of the present invention will become apparent from the following detailed description and drawings.

1 schematically shows a communication device with a designated socket according to the invention. FIG. 3 schematically illustrates a buffer memory structure according to the present invention.

  FIG. 1 shows a TCP / IP messaging process.

  Such processing receives messages from multiple sources via a communications network that operates using the TCP protocol.

  Socket SC is associated with each source and is denoted SC1, SC2, and SC3, respectively.

  Each socket SC comprises a reception list RX listing the buffer memory SKB containing the reception data stream.

  Each socket further comprises a transmission list (not shown) that lists a buffer memory containing the data stream to be transmitted.

  In FIG. 2, the structure of the receive list RX is such that each buffer memory SKB has a “previous” pointer PP indicating the buffer memory SKB preceding the current buffer memory in the corresponding list, and the current in the corresponding list. And a second “next” pointer indicating a buffer memory following the buffer memory.

  The buffer memories are linked together for the selected socket.

  Each buffer memory SKB identifies the structure of the device ND from which data packets are transmitted or from which data packets are received.

  A buffer memory SKB is associated with each packet. The packet header is precisely located by the set of pointers TH, IPH and MAC.

  The buffer memory is linked for a given socket and contains information such as the link to the protocol header and the device associated with the packet.

  Refer to FIG. 1 again.

  Socket SC3 is designated to further receive data streams received from respective sockets SC1, SC2, and SC3 associated with a selected process, such as a messaging process.

  The socket SC3 comprises a further receive list RXS listing the buffer memory SKB containing the data stream received by the set of sockets involved in the process.

  Refer to FIG. 2 again.

  The buffer memories SKB of the respective sockets SC1, SC2, SC3 belong simultaneously to both reception lists RX and RXS.

  The buffer memory SKB each has a further “previous” pointer PPS indicating the buffer memory preceding the current buffer memory in the further reception list RXS and a further “point” indicating the buffer memory following the current buffer memory in the further reception list RXS. And a “next” pointer PPS.

  In the designated socket SC3, the data stream received by the set of sockets involved in the processing can be accessed in the order in which the received data stream arrives.

  This is because the further receive list RXS contains pointer information that allows the received data stream to be positioned in the order in which this data arrived at the various sockets.

For example, in FIG. 1, the received data stream arrives in the following order:
Skb3.1
Skb2.1
Skb1.1
Skb3.2
Skb1.2
Skb1.3
If the further receive list RXS can be used to access the data stream in this order, but there is no further receive list, the access is based on the rank of the socket, ie first socket SC1, then socket SC2, and SC3. In such a case, the order in which the data streams are processed is as follows:
Skb1.1
Skb1.2
Skb1.3
Skb2.1
Skb3.1
Skb3.2

Claims (2)

A communication device for communicating between a plurality of sockets (SC1, SC2, SC3) in a communication network, and each socket (SC1, SC2, SC3) lists a buffer memory (SKB) including a received data stream. A "previous" pointer (PP) indicating a buffer memory preceding the current buffer memory in the reception list to which each buffer memory (SKB) corresponds, the reception list (RX) comprising a reception list (RX); A communication device having a structure comprising a second “next” pointer indicating a buffer memory following the current buffer memory in the corresponding receive list;
One of the sockets (SC) (SC3) is designated to receive the data stream received by the respective socket associated with the selected process;
The socket (SC3) so designated further comprises a further receive list (RXS) listing a buffer memory containing data streams received by all sockets involved in the selected process;
The buffer memory (SKB) of each socket (SC1, SC2, SC3) belongs to both receive lists (RX, RXS) simultaneously, and each buffer memory precedes the current buffer memory in the further receive list (RXS). A further “previous” pointer (PPS) indicating buffer memory and a further “next” pointer (PSS) indicating buffer memory following the current buffer memory in the further receive list (RXS);
A communication apparatus, characterized in that a data stream received by a set of sockets involved in the processing can be accessed in the order in which the received data stream arrives. A communication method for communicating between a plurality of sockets (SC1, SC2, SC3) in a communication network, wherein each socket (SC1, SC2, SC3) lists a buffer memory (SKB) including a received data stream. A "previous" pointer (PP) indicating a buffer memory preceding the current buffer memory in the reception list to which each buffer memory (SKB) corresponds, the reception list (RX) comprising a reception list (RX); A communication method having a structure comprising a second “next” pointer indicating a buffer memory following a current buffer memory in a corresponding receive list;
One of the sockets (SC) (SC3) is designated to receive the data stream received by the respective socket associated with the selected process;
The socket (SC3) so designated further comprises a further receive list (RXS) listing a buffer memory containing data streams received by all sockets involved in the selected process;
The buffer memory (SKB) of each socket (SC1, SC2, SC3) belongs to both receive lists (RX, RXS) simultaneously, and each buffer memory precedes the current buffer memory in the further receive list (RXS). A further “previous” pointer (PPS) indicating buffer memory and a further “next” pointer (PSS) indicating buffer memory following the current buffer memory in the further receive list (RXS);
A communication method, characterized in that a data stream received by a set of sockets involved in the processing can be accessed in the order in which the received data stream arrives.

Images