Application level broadcast in peer overlay network
AssigneeSony Interactive Entertainment Inc.
InventorsYutaka Takeda, Steven Thomas, Attila Vass
Life of this patent
Estimating the term…
Abstract
A peer node coupled to a plurality of other peer nodes in an overlay network may process a broadcast message from an upstream peer node containing a plurality of packets by identifying packet missing from the message, identifying an upstream node to which the peer node has an existing inbound connection and which has the missing packet, and obtaining the missing packet from the upstream node. A message from an upstream node may be processed by buffering a subset of the packets of the message in a buffer for a finite period of time before and after the peer node consumes the packets and by identifying one or more of the buffered packets to one or more finger nodes.
Claims14
In a peer node coupled to a plurality of other peer nodes in an overlay network, a method of processing a broadcast message in the overlay network, the method comprising:
- a) identifying packet missing from a broadcast message from another peer nodes that is upstream from the peer node, wherein the broadcast message includes a plurality of packets;
- b) identifying an upstream node having the missing packet, wherein the peer node has an existing inbound connection with the upstream node;
- and
- c) obtaining the missing packet from the upstream node.
In a peer node coupled to a plurality of other peer nodes in an overlay network, wherein the plurality of other peer nodes include one or more finger nodes to which the peer node has outbound connections and one or more upstream nodes to which the peer node has inbound connections, a method of processing a broadcast message in the overlay network, the method comprising:
- a) buffering a subset of the packets of a plurality packets of a broadcast message in a buffer for a finite period of time before and after the peer node consumes the packets, wherein the broadcast message is from an upstream node that is upstream from the peer node;
- and
- b) identifying one or more of the buffered packets to one or more of the finger nodes.
An apparatus for implementing a peer node, comprising,
- a processor;
- a memory coupled to the processor;
- and
- instructions embodied in the memory for execution by the processor, wherein the instructions are configured to, when executed, implement a method of processing a broadcast message in an overlay network in which the peer node is coupled to a plurality of other peer nodes, the method comprising:
- a) identifying a packet missing from a broadcast message that includes a plurality of packets, wherein the broadcast message is from another peer node that is upstream of the peer node;
- and
- b) identifying an upstream node having the missing packet, wherein the peer node has an existing inbound connection with the upstream node;
- and obtaining the missing packet from the upstream node.
An apparatus for implementing a peer node, comprising,
- a processor;
- a memory coupled to the processor;
- and
- instructions embodied in the memory for execution by the processor, wherein the instructions are configured to, when executed, implement a method of processing a broadcast message in an overlay network in which the peer node is coupled to a plurality of other peer nodes, the method comprising:
- a) buffering a subset of the packets of a plurality packets of a broadcast message in a buffer for a finite period of time before and after the peer node consumes the packets, wherein the broadcast message is from an upstream node that is upstream from the peer node;
- and
- b) identifying one or more of the buffered packets to one or more of the finger nodes.
A non-transitory computer readable medium having embodied therein computer executable instructions that when executed cause a system having a processor and a memory coupled to the processor to implement a method of processing a broadcast message in an overlay network in which the peer node is coupled to a plurality of other peer nodes, the method comprising, the method comprising:
- a) identifying packet missing from a broadcast message from another peer nodes that is upstream from the peer node, wherein the broadcast message includes a plurality of packets;
- b) identifying an upstream node having the missing packet, wherein the peer node has an existing inbound connection with the upstream node;
- and
- c) obtaining the missing packet from the upstream node.
A non-transitory computer readable medium having embodied therein computer executable instructions that when executed cause a system having a processor and a memory coupled to the processor to implement a method of processing a broadcast message in an overlay network in which the peer node is coupled to a plurality of other peer nodes, the method comprising, the method comprising:
- a) buffering a subset of the packets of a plurality packets of a broadcast message in a buffer for a finite period of time before and after the peer node consumes the packets, wherein the broadcast message is from an upstream node that is upstream from the peer node;
- and
- b) identifying one or more of the buffered packets to one or more of the finger nodes.
Dependencies are inferred from the claim text.