Peer-to-peer relay network with decentralized control

• US 8,396,984 B2
• Filed: 08/28/2007
• Issued: 03/12/2013
• Est. Priority Date: 10/20/2003
• Status: Active Grant

• Current Assignee: Sony Interactive Entertainment LLC (Sony Group Corp.)
• Original Assignee: Sony Computer Entertainment America (Sony Group Corp.)
• Inventors: Van Datta, Glen, Mai, Anthony
• Primary Examiner(s): Osman, Ramy M
• Application Number:
  US11/895,978
• Publication Number:
  US 20080046555A1
• Time in Patent Office: 2,023 Days
• Field of Search: 709/223, 709/225, 709/227, 709/238, 709/204, 709/243, 709/203, 709/217, 370/389, 370/401
• US Class Current: 709/238
• CPC Class Codes: A63F 2300/408 Peer to peer connection
• CPC Class Codes: A63F 2300/572 Communication between players during game play of non game information, e.g. e-mail, chat, file transfer, streaming of audio and streaming of video
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1046 Joining mechanisms
• CPC Class Codes: H04L 67/1048 Departure or maintenance mechanisms
• CPC Class Codes: H04L 67/1055 involving connection limits involving dynamic management of active down- or uploading connections H04L67/1085
• CPC Class Codes: H04L 67/1091 Interfacing with client-server systems or between P2P systems

Abstract

Methods and apparatus for implementing peer-to-peer relay. In one implementation, a peer-to-peer relay network includes: a plurality of N peer systems; wherein each peer system is connected to a number of other peer systems that is less than or equal to a connection limit, said connection limit is greater than or equal to 2, said connection limit is less than or equal to N-2, and each peer system is configured to relay data to peer systems connected to that peer system according to a set of one or more relay rules.

Claims

1. A method of relaying data in a peer-to-peer relay network, comprising:

receiving data at a relaying peer system from a sending peer system connected to said relaying peer system in a peer-to-peer relay network, the sending peer being either an originating peer of the received data or another relaying peer system that is not the originating peer of the received data, wherein the originating peer is a peer that generated the received data originally;

applying a set of one or more relay rules to select zero or more peer systems directly connected to the receiving peer indicated by said set of one or more relay rules to which to relay said data;

determining whether a particular peer system directly connected to the relaying peer system is the originating peer of the received data,

relaying said data to directly connected peer systems other than the originating peer of the received data by applying said set of one or more relay rules; and

comparing information identifying said received data with information stored by the relaying peer system to determine whether said received data has been previously received by the relaying peer system.

2. The method of claim 1, wherein:

said set of one or more relay rules indicate that the relaying peer system is not to relay to the sending peer system the same data received from the sending peer system.

3. The method of claim 1, wherein:

said set of one or more relay rules indicate that the relaying peer system is not to relay the same data to the same peer system twice.

4. The method of claim 1, wherein:

said set of one or more relay rules indicate that the relaying peer system is not to relay the data to the peer system indicated as the origin of the data according to information identifying the received data.

5. The method of claim 1, further comprising:

storing information identifying the received data.

6. The method of claim 1, wherein:

said received data is update data for a network environment.

7. The method of claim 1, wherein:

said received data is update data for an online game.

8. The method of claim 1, wherein:

at least one peer system is a network-enabled game console.

9. The method of claim 1, wherein:

at least two peer systems are connected through the Internet.