Methods and apparatus for requesting message gap fill requests and responding to message gap fill requests
First Claim
1. A method for use in an exchange system, the method comprising:
- receiving a first multicast message including a first multicast address as a destination address, said first multicast message further including a message identifier,determining if the message identifier matches an expected message identifier;
when it is determined that the received message identifier does not match the expected message identifier transmitting a multicast gap fill request message requesting a message gap fill, said multicast gap fill request message including, as a destination address, a second multicast address corresponding to a first multicast group including a plurality of message logging devices;
updating preferred lamina device information based on which lamina device is the quickest to respond to the clap fill request message; and
using a response to a clap fill request message to identify a message logging device that was added to the exchange system.
2 Assignments
0 Petitions
Accused Products
Abstract
Various embodiments are directed to gap fill methods and apparatus. In an exchange system a device in the exchange may request a message gap fill when it detects that it may be missing one or more messages. The gap fill message may include a range of message identifiers or message counter values identifying the messages which are being requested by the multicast gap fill message. A message logging system included in the exchange may include a plurality of message logging devices. A multicast gap fill message may specify a set of messages to be provided which is very large. Multiple devices may respond to the requesting device with the responding device providing one, multiple or all the messages. Replies to multicast gap fill request messages are sent in the form of unicast messages from directed to the device which sent the multicast gap fill request message.
64 Citations
20 Claims
-
1. A method for use in an exchange system, the method comprising:
-
receiving a first multicast message including a first multicast address as a destination address, said first multicast message further including a message identifier, determining if the message identifier matches an expected message identifier; when it is determined that the received message identifier does not match the expected message identifier transmitting a multicast gap fill request message requesting a message gap fill, said multicast gap fill request message including, as a destination address, a second multicast address corresponding to a first multicast group including a plurality of message logging devices; updating preferred lamina device information based on which lamina device is the quickest to respond to the clap fill request message; and using a response to a clap fill request message to identify a message logging device that was added to the exchange system. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An apparatus for use in an exchange system, comprising:
-
a receiver configured to receive a first multicast message including a first multicast address as a destination address, said first multicast message further including a message identifier; a matching module configured to determine if the message identifier matches an expected message identifier; and a transmitter configured to transmit a multicast gap fill request message requesting a message gap fill, when it is determined that the received message identifier does not match the expected message identifier, said multicast gap fill request message including, as a destination address, a second multicast address corresponding to a first multicast group including a plurality of message logging devices; and a processor configured to; update preferred logging device information based on which logging device is the quickest to respond to the gap fill request message; and use a response to a gap fill request message to identify a message logging device that was added to the exchange system. - View Dependent Claims (10, 11)
-
-
12. An apparatus for use in an exchange system, comprising:
-
means for receiving a first multicast message including a first multicast address as a destination address, said first multicast message further including a message identifier; means for determining if the message identifier matches an expected message identifier; and means for transmitting a multicast gap fill request message requesting a message gap fill when it is determined that the received message identifier does not match the expected message identifier, said multicast gap fill request message including, as a destination address, a second multicast address corresponding to a first multicast group including a plurality of message logging devices; means for updating preferred logging device information based on which logging device is the quickest to respond to the gap fill request message; and means for using a response to a gap fill request message to identify a message logging device that was added to the exchange system. - View Dependent Claims (13)
-
-
14. A method of operating a message logging device, the method comprising:
-
receiving a multicast gap fill request message sent by a requesting device requesting one or more messages, said multicast gap fill request message including, as a destination address, a first multicast address corresponding to a first multicast group including a plurality of message logging devices, said plurality of message logging devices including said message logging device; determining if response criteria are satisfied, said determining if the response criteria are satisfied including determining if the multicast clap fill request message indicates a preferred message storage device for supplying the requested one or more messages, said response criteria being satisfied if is determined that said gap fill request message does not indicate a preferred message storage device and said message logging device includes a requested message; and if it is determined that response criteria are satisfied, generating a unicast response message communicating at least one requested message; and transmitting the unicast response message to the requesting device. - View Dependent Claims (15, 16, 17)
-
-
18. A message logging device, comprising:
-
a receiver configured to receive a multicast gap fill request message sent by a requesting device requesting one or more messages, said multicast gap fill request message including, as a destination address, a first multicast address corresponding to a first multicast group including a plurality of message logging devices, said plurality of message logging devices including said message logging device; a determination module configured to determine if response criteria are satisfied, said determination module being configured to determine if the multicast clap fill request message indicates a preferred message storage device for supplying the requested one or more messages as part of being configured to determine if the response criteria are satisfied, said response criteria being satisfied if is determined that said clap fill request message does not indicate a preferred message storage device and said message logging device includes a requested message; a response message generation module configured to generate, if it is determined that response criteria are satisfied, a unicast response message communicating at least one requested message; and a transmitter configured to transmit the unicast response message to the requesting device. - View Dependent Claims (19, 20)
-
Specification