JP2015154096A - data distribution system, server device, client device, program and data distribution method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To perform data distribution guaranteeing the order of the data, while using a plurality of communication protocols.SOLUTION: A data distribution system 1 has a server device 10, and a client device 20. The server device 10 assigns a first sequence number to each first packet included in a first packet group dividing a message according to a first communication protocol. The server device 10 also assigns a second sequence number to each packet included in a second packet group dividing a message according to a second communication protocol. Furthermore, the server device 10 assigns a third sequence number, indicating the relative distribution number each of the second packet for the first packet group, to at least any one of the first packet and second packet. Upon receiving the first packet group and second packet group from the server device 10, the client device 20 specifies the distribution order of packet groups, based on the first sequence number, second sequence number and third sequence number.

Description

  The present invention relates to a technique for distributing data such as financial information.

  Unicast communication and broadcast communication are used as a technique for distributing data such as financial information. For example, Patent Document 1 describes a communication method that realizes one-to-many broadcast communication and multicast communication in a pseudo manner using unicast communication in a communication environment that supports only unicast communication. Further, in Patent Document 2, in order to increase the reliability of information transmission in a wireless communication system, information that requires periodic repeated transmission and information that does not require periodic repeated transmission are to be transmitted on the transmission side. Each of the processes is performed to assemble the data unit, and the sequence number space is set to each of the assembled data units using the sequence number spaces that are independent of each other. An information transmission method is described in which reception processing is performed on information that is necessary and information that does not require periodic repeated transmission.

  Patent Document 3 discloses that multicast tree update control for a multicast distribution route is performed in order to prevent communication failures such as packet loss and order reversal and to improve network operability and reliability. Is described. Patent Document 4 provides a multicast management table for storing management information of multicast packets for each output port in the packet transfer path control device, and assigns serial numbers to the input packets, for example, for each output port. It is described that the output order of packets between unicast packets and multicast packets is guaranteed by managing the output of packets.

JP 2007-53486 A Special Table 2008-523741 International Publication No. 2006/103719 JP 2005-130366 A

In the techniques described in Patent Documents 1 to 4, when data distribution is performed using a plurality of communication protocols in combination, the order of received data cannot be guaranteed. In particular, the technique described in Patent Document 4 can guarantee the output order of unicast packets and multicast packets, but the network device, OS, each layer of software, etc. in the device that receives the packets. In some cases, the packet order relationship could not be maintained.
In contrast, the present invention provides a technique that can guarantee the order of data while using a plurality of communication protocols in combination.

The present invention includes a server device and a client device, and the server device assigns a first sequence number to each first packet included in a first packet group in which a message is divided according to a first communication protocol. A first assigning means, a second assigning means for assigning a second sequence number to each of the second packets included in the second packet group in which the message is divided according to a second communication protocol different from the first communication protocol, and the first Third assigning means for attaching a third sequence number indicating the relative distribution order of each of the second packets to the packet group to at least one of the first packet and the second packet; and the first sequence number Alternatively, the first packet group to which the first sequence number and the third sequence number are attached is designated as the first communication process. Transmitting means for transmitting the second sequence number or the second packet number with the second sequence number and the third sequence number to the client device according to the second communication protocol. And the client device receives the first packet group from the server device according to the first communication protocol, and receives the second packet group from the server device according to the second communication protocol. Second receiving means, and the first sequence number, the second sequence number, and the third sequence number assigned to at least one of the received first packet group and the received second packet group Based on the received first packet group and the received second packet. Specifying means for specifying the distribution order of the bets group, according to the delivery order, to provide a data distribution system and a processing means for processing the first packet group and the second packet group is the received.
According to this data distribution system, it is possible to perform data distribution in which the order of data is guaranteed while using both the first communication protocol and the second communication protocol.

  The present invention further includes a server device and a client device, wherein the server device assigns a third sequence number to the message, and the message to which the third sequence number is attached is the first communication. First assigning means for assigning a first sequence number to each of the first packets included in the first packet group divided according to the protocol, and the third sequence number according to a second communication protocol different from the first communication protocol. Second assigning means for assigning a second sequence number to each of the second packets included in the second packet group into which the message is divided, and the first packet group assigned with the first sequence number as the first communication Transmitting the second packet group to which the second sequence number is attached to the second communication protocol. Transmitting means for transmitting to the client device according to the first communication device, wherein the client device receives the first packet group from the server device according to the first communication protocol, and the second from the server device. A second receiving means for receiving a packet group in accordance with the second communication protocol; a first sequence number assigned to the received first packet group; and a second sequence assigned to the received second packet group. A message is restored based on the number, a specifying means for specifying a delivery order of the message based on a third sequence number attached to the restored message, and the restored message is processed according to the delivery order There is provided a data distribution system including processing means.

The third assigning unit may assign the second sequence number assigned to the second packet at the latest timing as the third sequence number to the first packet.
The third assigning unit may assign the first sequence number assigned to the first packet at the latest timing to the second packet as the third sequence number.

  The message transmitted according to the first communication protocol is data indicating a time change of the data value at each predetermined timing, and the message transmitted according to the second communication protocol is the data value up to a certain point in time. It is also possible to include data indicating the time change of the.

  The message transmitted according to the first communication protocol is sequence data indicating a time change of financial information for each predetermined timing, and the message transmitted according to the second communication protocol is the financial data up to a certain point in time. Data including time change of information may be included, the first communication protocol may be a multicast communication protocol, and the second communication protocol may be a unicast communication protocol.

  The transmission means may multicast the first packet group to the first client device group and multicast the second packet group to the second client device group.

  When the server device receives a request for designating the first communication protocol from the client device, the server device may transmit the message to the client device according to the first communication protocol.

  Further, the present invention provides a first assigning means for assigning a first sequence number to each of the first packets included in the first packet group in which the message is divided according to the first communication protocol, and a second different from the first communication protocol. Second assigning means for assigning a second sequence number to each of the second packets included in the second packet group into which the message is divided according to the communication protocol, and relative distribution of each of the second packets with respect to the first packet group Third assigning means for assigning a third sequence number indicating an order to at least one of the first packet and the second packet; and attaching the first sequence number or the first sequence number and the third sequence number. The transmitted first packet group is transmitted to the client device according to the first communication protocol, and the second sheet is transmitted. Providing a server apparatus and transmitting means for transmitting to the client device according Nsu number or the second sequence number and the third said sequence numbered the second packet group second communication protocol.

  Further, the present invention provides a first assigning means for assigning a first sequence number to each of the first packets included in the first packet group in which the message is divided according to the first communication protocol, and a second different from the first communication protocol. Second assigning means for assigning a second sequence number to each of the second packets included in the second packet group into which the message has been divided in accordance with the communication protocol; and relative to each of the plurality of second packets with respect to the first packet group A third assigning unit for assigning a third sequence number indicating an appropriate distribution order to at least one of the first packet and the second packet, and the first sequence number or the first sequence number and the third sequence number. Is transmitted to the client device according to the first communication protocol, From the server device comprising: a second sequence number or a transmission means for transmitting the second packet group assigned the second sequence number and the third sequence number to the client device according to the second communication protocol; A first receiving means for receiving a packet group according to the first communication protocol; a second receiving means for receiving the second packet group from the server apparatus according to the second communication protocol; the received first packet group; Based on the first sequence number, the second sequence number, and the third sequence number assigned to at least one of the received second packet groups, the received first packet group and the received Specifying means for specifying the delivery order of the second packet group, and the received packet according to the delivery order. Providing a client device and a processing means for processing the first packet group and the second packet group.

  According to another aspect of the present invention, a step of assigning a first sequence number to each of first packets included in a first packet group in which a message is divided according to a first communication protocol is provided to a computer, and a second different from the first communication protocol. A step of assigning a second sequence number to each of the second packets included in the second packet group into which the message is divided according to the communication protocol, and a relative distribution order of each of the second packets with respect to the first packet group are shown. A step of assigning a third sequence number to at least one of the first packet and the second packet; and the first packet to which the first sequence number or the first sequence number and the third sequence number are attached A group to the client device according to the first communication protocol, and the second It provides a program for executing a step of transmitting to the client device according to sequence number or the second sequence number and the third said sequence numbered the second packet group second communication protocol.

  The present invention also provides a computer, a first assigning unit for assigning a first sequence number to each first packet included in a first packet group in which a message is divided according to a first communication protocol, and the first communication protocol. Second assigning means for assigning a second sequence number to each of the second packets included in the second packet group in which the message is divided according to a different second communication protocol, and the relative of each of the second packets to the first packet group Third assigning means for assigning a third sequence number indicating a general delivery order to at least one of the first packet and the second packet, the first sequence number or the first sequence number and the third sequence Sending the numbered first packet group to the computer according to the first communication protocol A transmission means for transmitting the second packet number to which the second sequence number or the second sequence number and the third sequence number are attached to the computer according to the second communication protocol; Receiving one packet group in accordance with the first communication protocol, receiving the second packet group from the server device in accordance with the second communication protocol, the received first packet group, and the received first packet group. The received first packet group and the received second packet group based on the first sequence number, the second sequence number, and the third sequence number assigned to at least one of the two packet groups Identifying a delivery order of the first and the received first according to the delivery order It provides a program for executing and processing the packet group and the second packet group.

  According to the present invention, the server device assigns a first sequence number to each of the first packet group in which the message is divided according to the first communication protocol, and the server device is different from the first communication protocol in the second Assigning a second sequence number to each of the second packets included in the second packet group into which the message is divided in accordance with the communication protocol, and the server device relative to each of the second packets with respect to the first packet group. Attaching a third sequence number indicating an appropriate delivery order to at least one of the first packet and the second packet, and the server device comprising the first sequence number or the first sequence number and the third packet The first packet group to which the sequence number is assigned is classified according to the first communication protocol. Transmitting to the client device the second sequence number or the second packet group to which the second sequence number and the third sequence number are attached according to the second communication protocol; A device receiving the first packet group from the server device according to the first communication protocol; and a client device receiving the second packet group from the server device according to the second communication protocol; The client device is based on the first sequence number, the second sequence number, and the third sequence number assigned to at least one of the received first packet group and the received second packet group. The received first packet group and the received packet A data distribution method comprising: specifying a distribution order of the second packet group; and processing the client device to process the received first packet group and second packet group according to the distribution order. .

  ADVANTAGE OF THE INVENTION According to this invention, the data delivery which guaranteed the order of data can be performed, using a some communication protocol together.

The figure which shows the function structure of the data delivery system 1 which concerns on 1st Embodiment. The figure which shows the hardware constitutions of the server apparatus. The figure which shows the hardware constitutions of the client apparatus 20. The figure which illustrates the software structure of the server apparatus 10 and the client apparatus 20. The figure which illustrates the packet structure of a multicast packet. The figure which illustrates the packet structure of a unicast packet. The figure which illustrates the relationship between the transmission order of a packet and a sequence number. 4 is a sequence diagram illustrating the operation of the data distribution system 1. FIG. The figure which shows the function structure of the data delivery system 2 which concerns on 2nd Embodiment. The figure which illustrates the software structure of the server apparatus 10B and the client apparatus 20B. The figure which illustrates the message delivered from the delivery unit 51. The figure which illustrates the relationship between the transmission order of a packet and a sequence number.

1. First embodiment 1-1. Configuration FIG. 1 is a diagram showing a configuration of a data distribution system 1 according to the first embodiment of the present invention. The data distribution system 1 includes a server device 10 and a plurality of client devices 20, 20,. The server device 10 delivers a message (data having a certain format, so-called telegram) including financial information such as stock price fluctuations and transaction information to the client device 20. At this time, the server device 10 selects a communication protocol according to conditions such as the type of message to be distributed. The client device 20 receives the message transmitted from the server device 10 and performs processing according to the received message. For example, the client device 20 displays financial information included in the received message on a chart in real time.

  The server device 10 includes a first grant unit 11, a second grant unit 12, a third grant unit 13, and a transmission unit 14. The first assigning means 11 assigns a sequence number (hereinafter referred to as “first sequence number”) to each first packet included in a packet group (hereinafter referred to as “first packet group”) obtained by dividing the message according to the first communication protocol. Is attached. The second assigning means 12 assigns a sequence number (hereinafter referred to as “second packet”) to each second packet included in a packet group (hereinafter referred to as “second packet group”) in which a message is divided according to a second communication protocol different from the first communication protocol. 2 sequence number) ”. The third assigning means 13 assigns a sequence number (hereinafter referred to as “third sequence number”) indicating the relative distribution order of each of the second packets to the first packet group to at least one of the first packet and the second packet. Attached to one. The transmission means 14 transmits the first sequence number or the first packet group to which the first sequence number and the third sequence number are attached to the client device 20 according to the first communication protocol, and the second sequence number or the second sequence number The second packet group to which the third sequence number is attached is transmitted to the client device 20 according to the second communication protocol.

  The client device 20 includes a first receiving unit 21, a second receiving unit 22, a specifying unit 23, and a processing unit 24. The first receiving means 21 receives the first packet group transmitted from the server device 10 according to the first communication protocol. The second receiving means 22 receives the second packet group transmitted from the server device 10 according to the second communication protocol. The specifying unit 23 receives the first packet group received based on the first sequence number, the second sequence number, and the third sequence number assigned to the received first packet group and the received second packet group. The distribution order of the received second packet group is specified. The processing means 24 processes the received first packet group and second packet group in accordance with the distribution order. In this example, the processing unit 24 generates a message from the received first packet group, generates a message from the received second packet group, and performs predetermined information processing on the generated message. .

  FIG. 2 is a diagram illustrating a hardware configuration of the server apparatus 10. The server device 10 is a computer device having a CPU (Central Processing Unit) 101, a ROM (Read Only Memory) 102, a RAM (Random Access Memory) 103, a storage 104, and a communication interface 105. The CPU 101 is a control device (processor) that controls each unit of the server device 10. The ROM 102 is a non-volatile storage device that stores programs and data. The RAM 103 is a volatile main storage device that functions as a work area when the CPU 101 executes a program. The storage 104 is a non-volatile auxiliary storage device that stores programs and data. The communication IF 105 is an interface for performing communication via the network 30. In this example, the communication IF 105 is an interface for performing communication with the server device 10 in particular. The network 30 relays the message from the server device 10 to the client device 20. The network 30 may be an open network such as the Internet or a closed network unique to the data distribution system 1.

  In this example, the CPU 101 executes a data distribution program stored in the storage 104 (or ROM 102), thereby implementing the functions shown in FIG. The CPU 101 executing the data distribution program is an example of the first grant unit 11, the second grant unit 12, and the third grant unit 13. The CPU 101 or the CPU 101 and the communication IF 105 are an example of the transmission unit 14.

  FIG. 3 is a diagram illustrating a hardware configuration of the client device 20. The client device 20 is a computer device that includes a CPU 201, a ROM 202, a RAM 203, a storage 204, a communication interface 205, a display 206, and an operation unit 207. The CPU 201 is a control device (processor) that controls each unit of the client device 20. The ROM 202 is a nonvolatile storage device that stores programs and data. The RAM 203 is a volatile main storage device that functions as a work area when the CPU 201 executes a program. The storage 204 is a nonvolatile auxiliary storage device that stores programs and data.

  The communication interface 205 is an interface for performing communication via the network 30. In this example, in particular, the communication interface 205 is an interface for performing communication with the server device 10. The display 206 is a device that displays information such as the execution result of the program under the control of the CPU 201. The operation unit 207 is operated by the user, and outputs information corresponding to the operated content to the CPU 201. Note that the display 206 and the operation unit 207 may be configured integrally. For example, the client device 20 may have a touch screen in which the display 206 and the operation unit 207 are integrated.

  In this example, when the CPU 201 executes a data processing program stored in the storage 204 (or RAM 203), the functions shown in FIG. 1 are implemented. The CPU 201 executing the data processing program, or the CPU 201 and the communication IF 205 are an example of the first receiving unit 21 and the second receiving unit 22. The CPU 201 is an example of the specifying unit 23 and the processing unit 24.

  FIG. 4 is a diagram illustrating a software configuration of the server device 10 and the client device 20. Note that FIG. 4 illustrates not the entire software configuration of the server device 10 and the client device 20, but the components related to the functions according to this embodiment. The server device 10 includes an application unit 151 and a transport unit 152. The application unit 151 supplies a message to be distributed to the client device 20 to the transport unit 152. The message may be data acquired from another device, for example, via a communication network, or may be data generated by the server device 10. In this example, the server device 10 delivers two types of data, series data and snapshots, to the client device 20 as messages. The series data is data that makes sense (increases in meaning) by being sequentially delivered from the server device 10 and presented or analyzed in accordance with the order. In this example, the series data is data indicating a time change of a predetermined data value for each predetermined timing. The series data includes, for example, data values (for example, stock prices) and information indicating the time corresponding to the data values. As another example, the series data includes transaction information for a stock certificate of a stock company.

  The snapshot is data indicating a temporal change of a predetermined data value up to that point. In this example, the snapshot is information indicating a time change of a data value (for example, stock price) up to that point, and information used for displaying the information indicating the time change (for example, display of a brand name and a stock price chart). Information indicating coordinates and display format). Since the snapshot includes information indicating the time change of the data value until then, the amount of data is larger than the series data. The snapshot is data that is required only when the start of distribution of financial information is requested. On the other hand, the sequence data is data indicating a difference (update) with respect to the message (sequence data or snapshot) transmitted last time, and is sequentially transmitted to all the client devices 20 that have requested distribution.

  For example, when a user browses transaction information of a brand using the client device 20, the client device 20 first receives a snapshot that is the latest all data set at that time related to the brand. Thereafter, the client device 20 sequentially receives a data set (series data) indicating update contents. Thereby, even if it is a case where the client apparatus 20 makes the acquisition request | requirement of transaction information to the server apparatus 10 in the middle of a transaction instead of the timing at which the transaction is started, the user receives the transaction information from the timing when the transaction is started. You can view the same transaction information as you have acquired.

  By the way, the order of the sequence data and the snapshot needs to be specified on the client device 20 side. In this regard, as a specific example of financial information, consider the stock price in the stock market. Stock prices change from moment to moment as market conditions change. A user who trades stocks looks at changes in stocks over time, predicts future stock price changes, and makes trading decisions. For example, even if there is information that the stock price of a certain brand at a single time (one point on the time axis) was 1000 yen, it has little meaning in decision making for buying and selling. The meaning is completely different depending on whether the stock price has risen over time and reached 1000 yen, or conversely, it has gradually declined to 1000 yen.

  Note that the order need not be specified for all series data and snapshots distributed from the server device 10. For example, in the transaction information for the stock certificate of A Co., Ltd. and the transaction information for the stock certificate of B Co., Ltd., it is not necessary to strictly maintain the order of execution or quotation. As long as the order is kept. Thus, it is not necessary to be able to specify the order for all series data and snapshots, and the order is specified between series data having a specific attribute and snapshots (for example, trading information of Co., Ltd.). If possible.

  The application unit 151 selects a communication protocol according to the message type. In this example, the application unit 151 selects a multicast communication protocol (an example of a first communication protocol) for series data, and selects a unicast communication protocol (an example of a second communication protocol) for snapshots. To do. In this example, UDP (User Datagram Protocol), which is a connectionless protocol, is used for transmission of the snapshot. On the other hand, IP multicast using UDP is used for transmission of sequence data.

  In IP multicast communication, the load on the server and the use efficiency of network resources are better with respect to the number of clients than when unicast communication is used. However, since the snapshot is data that needs to be transmitted only to the client device 20 that has requested the start of distribution, it is not efficient to multicast such data. In particular, when a snapshot is multicast, resources of the network and the client device 20 are wasted. This is because when a large number of client devices 20 request transaction information of a plurality of brands necessary for each simultaneously to the server device 10, other client devices 20 request all the client devices 20 in addition to the snapshot requested by the own device. This is because the received snapshot (that is, the snapshot not requested by the device itself) arrives. Therefore, in this example, the server device 10 performs unicast communication when transmitting the latest snapshot to a certain brand in communication with a certain client device 20 in order to efficiently communicate the snapshot. On the other hand, multicast data that can be efficiently transmitted to a large number of client devices 20 is used for the sequence data.

  The transport unit 152 divides the message supplied from the application unit 151 into a number of packet groups corresponding to the size according to the selected communication protocol, and transmits the packet group. In this example, the transport unit 152 divides the snapshot into unicast packets (an example of the first packet), and divides the sequence data into multicast packets (an example of the second packet).

  FIG. 5 is a diagram illustrating a configuration of a multicast packet. The transport unit 152 attaches information of “type flag”, “multicast sequence number”, and “destination ID” to the multicast packet. Note that other information may be attached to the multicast packet. The “type flag” is a flag indicating the type of packet. The “type flag” is, for example, a flag indicating that it is the last packet or a flag indicating that it is necessary to transmit a packet including ack. The last packet is the last packet among a plurality of packets obtained by dividing one message. “Multicast sequence number” is a sequence number (an example of a first sequence number) assigned to a multicast packet. The “multicast sequence number” is incremented every time a multicast packet is transmitted. “Destination ID” is identification information unique to each connection indicating to which client the multicast packet is addressed. “Data” is divided series data or connection management data.

  FIG. 6 is a diagram illustrating a configuration of a unicast packet. The transport unit 152 attaches information of “type flag”, “unicast sequence number”, “multicast sequence number”, and “ack sequence number” to the unicast packet. Information other than this may be attached to the unicast packet. The “type flag” is a flag indicating the type of packet, and is the same as the “type flag” included in the multicast packet. The “unicast sequence number” is a sequence number (an example of a second sequence number) given to a unicast packet. The “unicast sequence number” is incremented each time a unicast packet is transmitted. The “multicast sequence number” is a multicast sequence number of a multicast packet transmitted immediately before this unicast packet is transmitted. That is, the multicast sequence number assigned to the multicast packet at the latest timing is assigned to the unicast packet. In other words, the multicast sequence number included in the unicast packet is information indicating up to which point in time the snapshot indicated by the unicast packet includes the sequence data. The multicast sequence number assigned to the unicast packet is an example of a third sequence number. The “ack sequence number” is a unicast sequence number of a packet transmitted and received from the opposite side of the connection. The “ack sequence number” is included only when the “type flag” is a specific value. “Data” is divided data, that is, divided snapshot or connection management data.

  FIG. 7 is a diagram illustrating the relationship between the transmission order of packet groups and sequence numbers. In this example, “MS1”, “MS2”,..., “MS6” are assigned to the multicast packets P11, P12,. The unicast packets P21, P22, and P23 are assigned “UC1”, “UC2”, and “UC3” as unicast sequence numbers, respectively. When the unicast packet P21 is transmitted after the multicast packets P11 and P12 are transmitted, “MS2” which is the multicast sequence number of the multicast packet transmitted immediately before is transmitted to the unicast packet P21. Thereafter, when multicast packets P13 to P15 are transmitted and then unicast packet P22 is transmitted, “MS5”, which is the multicast sequence number of the multicast packet transmitted immediately before, is attached to unicast packet P22. In addition, when the unicast packet P23 is transmitted after the unicast packet P22 is transmitted, “MS5” that is the multicast sequence number assigned to the multicast packet at the latest timing is also attached to the unicast packet P23. Is done.

  Returning to the description of FIG. The transport unit 152 of the server device 10 buffers the transmitted packet in the buffer area 153 in order to retransmit the transmitted packet as necessary. When receiving a packet retransmission request from the client device 20, the transport unit 152 retransmits the packet held in the buffer area 153. At this time, the transport unit 152 may unicast the packet requested for retransmission even when the packet requested for retransmission is a multicast packet.

  The client device 20 includes a multicast reception unit 251, a unicast transmission / reception unit 252, an order specification unit 253, and an application unit 254. The multicast receiving unit 251 receives a multicast packet multicasted by the server device 10. The unicast transmission / reception unit 252 transmits / receives unicast packets to / from the server device 10. The multicast reception unit 251 and the unicast transmission / reception unit 252 have buffer areas 255 and 256 for detecting packet alignment and missing, respectively.

  The order specifying unit 253 specifies the order relationship between the unicast packet and the multicast packet based on the received unicast packet and the multicast sequence number and unicast sequence number included in the multicast packet. The order relationship of packets among a plurality of multicast packets is specified by a multicast sequence number assigned to the multicast packets. Similarly, the order relationship of packets among a plurality of unicast packets is specified by a unicast sequence number assigned to the unicast packet. Further, the order relationship between the multicast packet and the unicast packet is specified by comparing the multicast sequence number included in the unicast packet with the multicast sequence number included in the multicast packet. In addition, the order specifying unit 253 detects packet loss based on the unicast sequence number included in the received unicast packet and the multicast sequence number included in the multicast packet, and makes a retransmission request when the loss is detected. .

  In this example, the sequence data (multicast packet) until the snapshot (unicast packet) arrives is stored in the buffer area 255. The order specifying unit 253 restores the message from the packet based on the sequence number assigned to each received packet. When the snapshot arrives, the order specifying unit 253 discards the sequence data assigned the multicast sequence number smaller than the multicast sequence number included in the snapshot as the data included in the snapshot. The order specifying unit 253 delivers the multicast packet sequence data with the multicast sequence number larger than the multicast sequence number included in the snapshot to the application unit 254 together with the snapshot as valid data. The application unit 254 performs processing according to the snapshot and the series data. For example, the application unit 254 displays financial information indicated by a snapshot or series data on the display 206.

1-2. Operation Example FIG. 8 is a sequence diagram illustrating the operation of the data distribution system 1. First, a user of a certain client device 20 (hereinafter referred to as “client device 20a”) uses the operation unit 207 to perform an operation of requesting the server device 10 for transaction information of a certain brand. The CPU 201 of the client device 20a transmits a distribution start request for transaction information of the specified brand to the server device 10 via the network 30 in accordance with the information output from the operation unit 207 (S101, S102).

  On the other hand, the server apparatus 10 sequentially performs multicasting of the sequence data (S103, S104). The multicast packet of the sequence data includes a multicast sequence number. Multicast series data is distributed to a plurality of client devices 20 (client devices 20a and 20b in the example of FIG. 8) via the network 30 (S105, S106, S107, and S108). The client devices 20a and 20b temporarily store the received series data in the buffer area 255.

  When receiving the distribution start request from the client device 20a, the CPU 101 of the server device 10 first transmits a snapshot corresponding to the received distribution start request to the client device 20a (S109). The snapshot is assigned a unicast sequence number and a multicast sequence number of the multicast packet transmitted immediately before, ie, “MS12”. The unicast snapshot is distributed to the client device 20a via the network 30 (S110). Further, the CPU 101 sequentially performs multicasting of the sequence data separately from the unicast communication (S111, S112). The multicast series data is distributed to the client apparatuses 20a and 20b via the network 30 (S113, S114, S115, and S116).

  When the CPU 201 of the client device 20a receives the snapshot from the server device 10, the CPU 201 confirms the multicast buffer area 255 and confirms the order relationship with the sequence data stored in the buffer area 255. In this example, the CPU 201 refers to the multicast sequence number assigned to the snapshot, and identifies which multicast packet the snapshot was distributed after. The CPU 201 delivers the received snapshot and the series data distributed after the snapshot to subsequent processing. The CPU 201 executes various processes such as a transaction information display process based on the snapshot and the series data.

  In this embodiment, consistent transmission is performed between a unicast packet that is transmitted by changing the transmission destination (single device) in some cases, and a multicast packet in which the same packet reaches all transmission destinations that are in a receivable state. The order relationship is determined. Thereby, it is possible to perform data distribution that guarantees the order of data while using a plurality of communication protocols in combination.

2. Second Embodiment FIG. 9 is a diagram illustrating a configuration of a data distribution system 2 according to a second embodiment. The data distribution system 2 includes a server device 10B and a plurality of client devices 20B, 20B,. The difference of the configuration of the server device 10B from the server device 10 according to the first embodiment described above is that the third providing unit 13B is provided instead of the third applying unit 13, and the transmitting unit 14 is replaced. The transmission means 14B is provided. The difference of the configuration of the client device 20B from the client device 20 according to the first embodiment described above is that the specifying unit 23 is provided instead of the specifying unit 23, and the processing unit 24B is provided instead of the processing unit 24. This is the point. In the following description, the same components and processes as those in the first embodiment are denoted by the same reference numerals, and the description thereof is omitted as appropriate.

  The third assigning means 13B attaches the third sequence number to the message that the server device 10B delivers to the client device 20B. The transmission means 14B transmits the first packet group assigned the first sequence number to the client apparatus 20B according to the first communication protocol, and transmits the second packet group assigned the second sequence number to the client apparatus 20 according to the second communication protocol. Send to 20B. The specifying unit 23B restores the message based on the first sequence number assigned to the received first packet group and the second sequence number assigned to the received second packet group, and converts the message into the restored message. The delivery order of messages is specified based on the assigned third sequence number. The processing unit 24B processes the restored message according to the specified distribution order.

  FIG. 10 is a diagram illustrating a software configuration of the server device 10B and the client device 20B. The hardware configurations of the server device 10B and the client device 20B are the same as those of the server device 10 and the client device 20 of the first embodiment described above. The server device 10B includes an application unit 151B and a transport unit 152B. The application unit 151B has a plurality of distribution units 51a, 51b,. Distribution units 51a, 51b,... Deliver a message including financial information to transport unit 152B. In the following description, when it is not necessary to distinguish the distribution units 51a, 51b,..., These will be referred to as “distribution units 51”.

  The distribution unit 51 is a function realized by software operating on the server device 10B. The delivery unit 51 delivers a message. The message to be delivered is series data or a snapshot. The message includes a header and a body. The header includes a sequence number (or ID). The sequence number (an example of a third sequence number) is a number assigned to a message for each delivery unit, and is a number that increases monotonously by one unit. The text contains financial information. The distribution unit 51 has a list (group information) of addresses of devices to which messages are to be distributed. When the message is sequence data, the distribution unit 51 selects a multicast communication protocol as a communication protocol for transmitting the sequence data to a plurality of devices having addresses included in the list. On the other hand, when the message is a snapshot, the distribution unit 51 selects a unicast communication protocol.

  FIG. 11 is a diagram illustrating a message distributed from the distribution unit 51. In this example, the message header has a sequence number. The body of the message contains information on the brand, price and volume as financial information. For example, the financial information of sequence number 1 indicates that 100 shares have been sold for 1250 yen for the stock of Company A. The one with the smaller sequence number is distributed earlier in time. From the distribution unit 51, series data and snapshots are mixedly distributed. In this example, as shown in the figure, a plurality of brand messages are distributed from one distribution unit 51. Each brand message is unrelated to other brand messages. That is, the message has an independent relationship for each brand.

  In the following description, for convenience of explanation, the sequence number attached to the message will be referred to as “message sequence number”. The message sequence number is an example of a third sequence number. That is, in this embodiment, the message sequence number is assigned as the third sequence number by the distribution unit 51 to the series data and the snapshot distributed from the server device 10B. The distribution unit 51 may add a group number assigned to the distribution unit 51 to the message (that is, the series data and the snapshot).

  The transport unit 152B divides the message delivered from the distribution unit 51 into a number of packet groups corresponding to the size according to the selected communication protocol, and transmits the packet group. The transport unit 152 according to the above-described embodiment attaches the multicast sequence number (third sequence number) of the multicast packet transmitted immediately before to the unicast packet. However, the transport unit 152B according to this embodiment does not attach a multicast sequence number to a unicast packet.

  The software configuration of the client device 20B is different from the software configuration of the client device 20 according to the above-described embodiment in that the order specifying unit 253B is provided instead of the order specifying unit 253. The order specifying unit 253B restores the divided snapshot using the unicast sequence number included in the unicast packet. In addition, the order specifying unit 253B restores the sequence data that has been divided using the unicast sequence number included in the multicast packet. Furthermore, the order specifying unit 253B arranges the snapshot and the sequence data according to the restored unicast packet and the message sequence number included in the sequence data. In addition, when the group number which identifies a delivery unit is attached | subjected to the decompress | restored snapshot and series data, the order specific | specification part 253B performs a snapshot and series data according to this group number and a message sequence number. Sort by delivery unit. When the snapshot arrives, the order specifying unit 253B discards the series data with the message sequence number smaller than the message sequence number included in the snapshot as the data included in the snapshot, and thereafter The series data is delivered as valid data to the application unit 254 together with the snapshot.

3. Modifications Although the embodiment of the present invention has been described above, the present invention is not limited to the above-described embodiment, and can be implemented in various other forms. An example is shown below. In addition, you may combine each following aspect.

3-1. Modification 1
The server device 10 according to the first embodiment described above assigns a multicast sequence number to a unicast packet in order to specify the entire distribution order across a plurality of communication protocols (communication paths). The method for specifying the distribution order of the entire communication path is not limited to this. For example, the server device 10 may add a sequence number of a unicast packet to a multicast packet. This example will be described with reference to FIG.

  FIG. 12 is a diagram illustrating the relationship between the packet transmission order and the sequence number when a unicast packet sequence number is assigned to a multicast packet. FIG. 12 corresponds to FIG. 7 of the first embodiment described above. In this example, unicast sequence numbers are assigned to the unicast packets P41, P42, and P43. However, multicast sequence numbers are not assigned to the unicast packets P41, P42, and P43. The multicast packets P31, P32,..., P36 include a bit bit immediately after unicast that indicates whether the packet is a multicast packet transmitted immediately after the unicast packet is transmitted. The CPU 101 sets a bit bit immediately after the unicast of the multicast packet transmitted immediately after the unicast packet is transmitted, and sets the unicast sequence number of the unicast packet transmitted immediately before to the multicast packet in which this bit is set. Give. In the example of FIG. 12, the bits immediately after unicasting of the multicast packets P33 and P36 are “1”, and the multicast packet P33 includes “UC1” that is the unicast sequence number of the unicast packet P41. The multicast packet P36 includes “UC3” that is the unicast sequence number of the unicast packet P43.

  As another example, the server device 10 may add the sequence number of the multicast packet to the unicast packet and may add the sequence number of the unicast packet to the multicast packet.

3-2. Modification 2
In the first and second embodiments described above, financial information data is used as a message distributed from the server device 10 (or the server device 10B). The message is not limited to financial information. For example, the message (sequence data) transmitted according to the first communication protocol may be experimental data obtained by a natural science experiment. In addition, the message transmitted according to the first communication protocol is not limited to data indicating the time change of the data value, and may be other data such as data having no order. Further, the message transmitted according to the second communication protocol is not limited to the snapshot.

3-3. Modification 3
In the above-described embodiment, a system has been described in which data distribution is performed using both a multicast communication protocol and a unicast communication protocol. The types of communication protocols used together are not limited to those shown in the above-described embodiments. For example, the system may be configured to use two types of multicast communication protocols in combination. More specifically, the system may use two types of communication paths, namely, multicast communication that is simultaneously distributed to the first client group and multicast communication that is simultaneously distributed to the second client group. For example, the system may use two types of communication paths, namely, multicast communication that broadcasts to a specific client group and multicast communication that broadcasts to a second client group.

  For example, the server apparatus 10 may emulate multicast communication by unicast communication, and may use the emulated multicast communication and normal unicast communication in combination.

3-4. Modification 4
In each of the embodiments described above, the user may be able to select a first mode in which sequence data is multicast and snapshot data is unicast, and a second mode in which both sequence data and snapshot data are multicast. . In this case, when the user selects the first mode, the server device 10 performs the processing described in the above embodiments. On the other hand, when the user selects the second mode, the client device 20 (client device 20B) notifies the server device 10 (server device 10B) that the second mode has been selected. The server device 10 multicasts all messages when the second mode is selected. In this case, in order to transmit a multicast packet to a single client device 20, information indicating that the packet is addressed to a specific client may be attached to the multicast packet.

  Thus, the user may select either a mode in which a message is transmitted using a plurality of communication paths (communication protocols) or a mode in which a message is transmitted through a single communication path. In this case, when the server device 10 (server device 10B) receives a request to select one communication protocol from the client device 20 (client device 20B), the client device 20 (client device 20) sends a message according to the designated one communication protocol. 20B).

3-5. Modification 5
In each of the above-described embodiments, in order to maintain the reliability of the communication path, the CPU 201 of the client device 20 (client device 20B) makes a retransmission request to the server device 10 when detecting a missing packet. The mechanism for retransmitting missing packets is not limited to this. For example, when a packet arrives at the client device 20, the client device 20 transmits a response packet indicating the arrival to the server device 10, and the server device 10 did not arrive within a predetermined period. In some cases, the packet may be retransmitted.

  In addition, when using a communication path in which safety is guaranteed, the server apparatus 10 and the client apparatus 20 do not have to have a lost packet retransmission function or a function of maintaining the order for the communication path.

3-6. Modification 6
In each of the embodiments described above, the client device 20 (client device 20B) that has received a message from the server device 10 (server device 10B) functions as a server device for another device, and transmits the received message to the other device. May be. The server device 10 (server device 10B) may function as a client device for another device and receive a message from the other device.

3-7. Modification 7
In the second embodiment described above, the sequence number assigned to the message for each delivery unit is used as the third sequence number. The third sequence number assigned to the message is not limited to this. For example, the third sequence number may be a sequence number assigned to a message for each brand, or a sequence number that uniquely determines the delivery order of messages over the entire delivery brand, that is, a serial number for all messages. Also good. For example, even when a sequence number is attached to a message for each brand, the CPU 201 of the client device 20B specifies the message delivery order according to the sequence number attached to the message.

  Further, in the first embodiment described above, a sequence number may be attached to the message as in the second embodiment described above. For example, in the first embodiment described above, a sequence number may be assigned to a message for each delivery unit, and a sequence number may be assigned to a message for each brand.

3-8. Modification 8
The functions realized by the server device 10 (server device 10B) according to the above-described embodiments may be realized by a single device or may be realized by cooperation of a plurality of devices. In addition, the function realized by the client device 20 (client device 20B) may be realized by a single device, or may be realized by cooperation of a plurality of devices.

3-9. Modification 9
In each of the embodiments described above, the program executed by the CPU 101 or the CPU 201 is a magnetic recording medium (magnetic tape, magnetic disk (HDD, FD (Flexible Disk)), etc.), optical recording medium (optical disk (CD (Compact Disk), DVD)). (Digital Versatile Disk))), a magneto-optical recording medium, and a computer-readable recording medium such as a semiconductor memory (flash ROM or the like). The program may be downloaded via a network such as the Internet.

DESCRIPTION OF SYMBOLS 1 ... Data delivery system, 10 ... Server apparatus, 11 ... 1st provision means, 12 ... 2nd provision means, 13 ... 3rd provision means, 14 ... Transmission means, 20 ... Client apparatus, 21 ... 1st reception means, 22 ... second receiving means, 23 ... specifying means, 24 ... processing means.

Claims (13)

A server device;
A client device, and
The server device
First assigning means for assigning a first sequence number to each of the first packets included in the first packet group in which the message is divided according to the first communication protocol;
Second assigning means for assigning a second sequence number to each of the second packets included in the second packet group in which the message is divided according to a second communication protocol different from the first communication protocol;
Third assigning means for attaching a third sequence number indicating a relative delivery order of each of the second packets to the first packet group to at least one of the first packet and the second packet;
The first packet number to which the first sequence number or the first sequence number and the third sequence number are attached is transmitted to the client device according to the first communication protocol, and the second sequence number or the second sequence number is transmitted. Transmitting means for transmitting the second packet group with the sequence number and the third sequence number to the client device according to the second communication protocol;
The client device is
First receiving means for receiving the first packet group from the server device according to the first communication protocol;
Second receiving means for receiving the second packet group from the server device according to the second communication protocol;
Based on the first sequence number, the second sequence number, and the third sequence number assigned to at least one of the received first packet group and the received second packet group, the reception is performed. Specifying means for specifying the distribution order of the first packet group and the received second packet group;
A data distribution system comprising: processing means for processing the received first packet group and second packet group in accordance with the distribution order. A server device;
A client device, and
The server device
Third assigning means for attaching a third sequence number to the message;
First assigning means for assigning a first sequence number to each of the first packets included in the first packet group in which the message attached with the third sequence number is divided according to a first communication protocol;
Second assigning means for assigning a second sequence number to each of the second packets included in the second packet group obtained by dividing the message assigned with the third sequence number according to a second communication protocol different from the first communication protocol; ,
The first packet group assigned the first sequence number is transmitted to the client device according to the first communication protocol, and the second packet group assigned the second sequence number is transmitted according to the second communication protocol. A transmission means for transmitting to the client device,
The client device is
First receiving means for receiving the first packet group from the server device according to the first communication protocol;
Second receiving means for receiving the second packet group from the server device according to the second communication protocol;
A message is restored based on the first sequence number assigned to the received first packet group and the second sequence number assigned to the received second packet group, and the message is attached to the restored message. Specifying means for specifying the delivery order of the messages based on the third sequence number,
A data distribution system comprising: processing means for processing the restored message according to the distribution order. The data distribution system according to claim 1, wherein the third assigning unit assigns the second sequence number assigned to the second packet at the latest timing as the third sequence number to the first packet. . The data according to claim 1 or 3, wherein the third assigning unit assigns the first sequence number assigned to the first packet at the latest timing as the third sequence number to the second packet. Distribution system. The message transmitted according to the first communication protocol is data indicating a time change of a data value for each predetermined timing,
The data distribution system according to any one of claims 1 to 4, wherein the message transmitted according to the second communication protocol includes data indicating a temporal change in the data value up to a certain point in time. The message transmitted according to the first communication protocol is sequence data indicating a time change of financial information at each predetermined timing,
The message transmitted according to the second communication protocol includes data indicating a time change of the financial information up to a certain point in time,
The first communication protocol is a multicast communication protocol,
The data distribution system according to any one of claims 1 to 5, wherein the second communication protocol is a unicast communication protocol. The data according to any one of claims 1 to 5, wherein the transmission unit multicasts the first packet group to a first client device group, and multicasts the second packet group to a second client device group. Distribution system. 8. The server device according to claim 1, wherein the server device transmits the message to the client device according to the first communication protocol when receiving a request for designating the first communication protocol from the client device. The data distribution system described. First assigning means for assigning a first sequence number to each of the first packets included in the first packet group in which the message is divided according to the first communication protocol;
Second assigning means for assigning a second sequence number to each of the second packets included in the second packet group in which the message is divided according to a second communication protocol different from the first communication protocol;
Third assigning means for attaching a third sequence number indicating a relative delivery order of each of the second packets to the first packet group to at least one of the first packet and the second packet;
The first sequence number or the first packet group to which the first sequence number and the third sequence number are attached is transmitted to a client device according to the first communication protocol, and the second sequence number or the second sequence is transmitted. And a transmission unit configured to transmit the second packet group to which the number and the third sequence number are assigned to the client device according to the second communication protocol. A first assigning unit for assigning a first sequence number to each of the first packets included in the first packet group obtained by dividing the message according to the first communication protocol; and the message is divided according to a second communication protocol different from the first communication protocol. Second assigning means for assigning a second sequence number to each of the second packets included in the second packet group, and a second distribution unit indicating a relative distribution order of each of the plurality of second packets with respect to the first packet group. A third assigning unit for assigning three sequence numbers to at least one of the first packet and the second packet; and the first sequence number or the first sequence number and the third sequence number assigned to the first sequence number. One packet group is transmitted to the client device according to the first communication protocol, and the second sequence is transmitted. Or a transmission means for transmitting the second packet group to which the second sequence number and the third sequence number are attached to the client apparatus according to the second communication protocol. First receiving means for receiving according to the first communication protocol;
Second receiving means for receiving the second packet group from the server device according to the second communication protocol;
Based on the first sequence number, the second sequence number, and the third sequence number assigned to at least one of the received first packet group and the received second packet group, the reception is performed. Specifying means for specifying the distribution order of the first packet group and the received second packet group;
A client device comprising: processing means for processing the received first packet group and second packet group in accordance with the distribution order. On the computer,
Attaching a first sequence number to each of the first packets included in the first packet group in which the message is divided according to the first communication protocol;
Attaching a second sequence number to each of the second packets included in the second packet group in which the message is divided according to a second communication protocol different from the first communication protocol;
Attaching a third sequence number indicating a relative delivery order of each of the second packets to the first packet group to at least one of the first packet and the second packet;
The first sequence number or the first packet group to which the first sequence number and the third sequence number are attached is transmitted to a client device according to the first communication protocol, and the second sequence number or the second sequence is transmitted. And a step of transmitting the second packet group with the number and the third sequence number to the client device according to the second communication protocol. On the computer,
A first assigning unit for assigning a first sequence number to each of the first packets included in the first packet group obtained by dividing the message according to the first communication protocol; and the message is divided according to a second communication protocol different from the first communication protocol. Second assigning means for assigning a second sequence number to each of the second packets included in the second packet group, and a third sequence indicating a relative distribution order of each of the second packets with respect to the first packet group A third assigning unit for assigning a number to at least one of the first packet and the second packet; and the first packet to which the first sequence number or the first sequence number and the third sequence number are attached. A group is transmitted to the computer according to the first communication protocol, and the second sequence number or A first packet group from the server device comprising: transmission means for transmitting the second packet group with the second sequence number and the third sequence number to the computer according to the second communication protocol; Receiving according to a communication protocol;
Receiving the second packet group from the server device according to the second communication protocol;
Based on the first sequence number, the second sequence number, and the third sequence number assigned to at least one of the received first packet group and the received second packet group, the reception is performed. Identifying the delivery order of the first packet group and the received second packet group;
A program for executing the received first packet group and second packet group in accordance with the distribution order. The server device assigning a first sequence number to each of the first packet group in which the message is divided according to the first communication protocol;
The server device assigns a second sequence number to each second packet included in a second packet group in which a message is divided according to a second communication protocol different from the first communication protocol;
The server device assigning a third sequence number indicating a relative delivery order of each of the second packets to the first packet group to at least one of the first packet and the second packet;
The server device transmits the first packet number to which the first sequence number or the first sequence number and the third sequence number are attached to a client device according to the first communication protocol, and the second sequence number Or transmitting the second packet group with the second sequence number and the third sequence number to the client device according to the second communication protocol;
The client device receiving the first packet group from the server device according to the first communication protocol;
The client device receiving the second packet group from the server device according to the second communication protocol;
The client device is based on the first sequence number, the second sequence number, and the third sequence number assigned to at least one of the received first packet group and the received second packet group. Identifying the distribution order of the received first packet group and the received second packet group;
A data distribution method comprising: the client device processing the received first packet group and second packet group according to the distribution order.

Images