Limiting interaction between parties in a networked session

• US 7,437,409 B2
• Filed: 06/13/2003
• Issued: 10/14/2008
• Est. Priority Date: 06/13/2003
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Danieli, Damon V.
• Primary Examiner(s): Vaughn, Jr.; William C.
• Assistant Examiner(s): Shingles; Kristie D
• Application Number:
  US10/461,304
• Publication Number:
  US 20040255032A1
• Time in Patent Office: 1,950 Days
• Field of Search: 709227-229, 709/225, 709/204, 709/232
• US Class Current: 709/204
• CPC Class Codes: A63F 13/32 using local area network [LAN] connections
• CPC Class Codes: A63F 13/332 using wireless networks, e.g. cellular phone networks
• CPC Class Codes: A63F 13/335 using Internet
• CPC Class Codes: A63F 13/34 using peer-to-peer connections
• CPC Class Codes: A63F 13/35 Details of game servers
• CPC Class Codes: A63F 13/71 using secure communication between game devices and game servers, e.g. by encrypting game data or authenticating players
• CPC Class Codes: A63F 13/75 Enforcing rules, e.g. detecting foul play or generating lists of cheating players
• CPC Class Codes: A63F 13/795 for finding other players; for building a team; for providing a buddy list
• CPC Class Codes: A63F 13/87 Communicating with other players during game play, e.g. by e-mail or chat
• CPC Class Codes: A63F 2300/401 Secure communication, e.g. using encryption or authentication
• CPC Class Codes: A63F 2300/404 characterized by a local network connection
• CPC Class Codes: A63F 2300/406 Transmission via wireless network, e.g. pager or GSM
• CPC Class Codes: A63F 2300/407 Data transfer via internet
• CPC Class Codes: A63F 2300/408 Peer to peer connection
• CPC Class Codes: A63F 2300/50 characterized by details of game servers
• CPC Class Codes: A63F 2300/532 using secure communication, e.g. by encryption, authentication
• CPC Class Codes: A63F 2300/556 Player lists, e.g. online players, buddy list, black list
• CPC Class Codes: A63F 2300/5566 by matching opponents or finding partners to build a team, e.g. by skill level, geographical area, background, play style
• CPC Class Codes: A63F 2300/5586 for enforcing rights or rules, e.g. to prevent foul play
• 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 67/131 : Protocols for games, networked simulations or virtual reality
• CPC Class Codes: H04L 67/306 : User profiles
• CPC Class Codes: H04L 69/329 : in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 : Network security protocols

Abstract

Interaction between participants in an online session is controlled by using filters. Each participant in an online session may have lists of other users with whom the participant wants to limit interaction in an online session. Each list is hashed to create a filter for the participant. For blocking, the host of an online session logically ORs the filters of all the participants in a session to create a session filter. An identifier for each of the current participants in an online session is hashed to create a user filter. A host of an online session checks the session filter to determine if a prospective participant is blocked. If not, the user filter is transmitted to the prospective participant to check against a block filter. Mute filters and ghost filters are handled similarly, but limit the interaction of participants in an online session in a different fashion.

Claims

1. A method automatically performed by a computing device for controlling an interaction between participants in an online session, based upon block lists of the participants, wherein a block list of a participant identifies one or more persons with whom interaction with the participant in an online session should be controlled in a specific manner, comprising the steps of:

(a) creating a session block filter from the user block lists of the participants in the online session by bitwise-ORing a plurality of bloom filters of the participants, each of the plurality of bloom filters being a fixed length bitmap that aggregates a user block list of a participant, each user block list of a participant including a unique identifier for each person in said user block list with whom interaction with the participant in the online session is to be controlled in the specific manner, wherein said session block filter is a fixed length bitmap that contains an aggregate indication of all persons identified in the user block lists of all the participants;

(b) creating a user filter that represents all participants in the online session by bitwise-ORing each unique identifier of the participants, each unique identifier being indicative of a participant in the online session, wherein the user filter is a fixed length bitmap that contains an aggregate indication of all current participants in the online session;

(c) comparing the prospective participant with the persons represented in the session block filter for the online session to determine if interaction with any participant in the online session by the prospective participant must be controlled in the specific manner, and if so, taking a first action;

(d) creating a user block filter for the prospective participant to represent persons with whom interaction with the prospective participant in the online session is to be controlled in the specific manner, the creating comprising bitwise-ORing unique identifiers of the persons into the user block filter that is a fixed-length bitmap and contains aggregate indication of all the persons; and

(e) comparing the persons indicated in the user block filter of the prospective participant with the user filter for the participants in the online session, to determine if any participant in the online session is included in the user block list of the prospective participant, and if so, taking a second action, said first action and said second action being applied to control an interaction between the prospective participant and participants in the online session.

2. The method of claim 1, wherein the step of taking the first action comprises the step of blocking the prospective participant from participating in the online session.

3. The method of claim 2, wherein the step of taking the second action composes the step of attempting to determine a different online session in which the prospective participant can participate.

4. The method of claim 1, wherein the step of taking the second action is taken only if the first action is not taken and comprises the step of blocking prospective participant from participating in the online session.

5. The method of claim 1, wherein the step of taking the second action is taken only if the first action is not taken and comprises the step of enabling the prospective participant to selectively decide whether to participate in the online session.

6. The method of claim 5, wherein the step of enabling the prospective participant to selectively decide whether to participate occurs only if the prospective participant is otherwise unable to find any other online session in which to participate.

7. The method of claim 1, wherein the step of taking the first action comprises the step of ghosting the prospective participant during the online session in regard to a participant who has included the prospective participant in the user block list of said participant.

8. The method of claim 7, wherein the step of taking the second action comprises the step of ghosting a participant during the online session, in regard to the participant who was included in the user block list of the prospective participant.

9. The method of claim 8, wherein the step of ghosting comprises the step of preventing communication and transfer of identifying information between a ghosted participant and a ghosting participant in the online session.

10. The method of claim 9, further comprising the step of preventing any participant who is ghosted from determining an identification of the ghosting participant.

11. The method of claim 1, wherein the session block filter represents all persons identified in the user block lists of the participants by setting bit positions in the session block filter determined by repetitively applying related but different mathematical functions to the unique identifier for each person in the user block lists;

wherein said user filter includes bit positions that are set in the user filter and are determined by repetitively applying the related but different mathematical functions to the unique identifier for each participant in the online session; and

, wherein the step of comparing the prospective participant with the persons represent in the session block filter comprises the steps of;

(a) repetitively applying the related but different mathematical functions to a unique identifier of the prospective participant in the online session, to determine corresponding bit positions in the session block filter; and

(b) comparing the corresponding bit positions determined for the prospective participant with the bit positions that are set in the session block filter for the online session.

12. The method of claim 11, wherein the related but different mathematical functions comprise hashes.

13. The method of claim 11, wherein the step of comparing the corresponding bit positions determined for the prospective participant is carried out on one of a matchmaking server, a session host, and a computing device that is peer-to-peer with the prospective participant.

14. The method of claim 11, wherein if the corresponding bit positions determined for the prospective participant have been set in the session block filter, there is a substantial probability that the prospective participant was included in a user block bit list of at least one participant in the online session, but if any of the corresponding bit positions determined for the prospective participant are not set in the session block filter, then the prospective participant is definitely not included in any user block list of a participant in the online session.

15. The method of claim 1, further comprising the step of selectively enabling an option to be provided in the online session that permits the prospective participant to join a session even though a participant in the session appears on the user block list of the prospective participant.

16. The method of claim 1, wherein the online session comprises a game that is played by the participants over a network.

17. A memory medium having machine instructions stored therein, for carrying out the steps of claim 1.

18. A system automatically for controlling an interaction between participants in an online session, based upon user block lists of the participants, wherein a user block list of a participant identifies one or more persons with whom interaction with the participant in an online session should be controlled in a specific manner, comprising:

(a) a plurality of computing devices, each computing device being associated with at least one participant in the online session and including a processor coupled with a memory in which are stored machine instructions, said plurality of computing devices each including interface devices that are coupled to the processor therein and connected together in communication to form a network, at least one of the plurality of computing devices being associated with a prospective participant in the online session; and

(b) one or more processors in the plurality of computing devices executing the machine instructions stored in corresponding one or more memories thereof, to carry out a plurality of functions, including;

(i) creating a session block filter from the user block lists of the participants in the online session by bitwise-ORing a plurality of bloom filters of the participants, each of the plurality of bloom filters being a fixed length bitmap that aggregates a user block list of a participant, each user block list of a participant including a unique identifier for each person in said user block list with whom interaction with the participant in the online session is to be controlled in the specific manner, wherein said session block filter is a fixed length bitmap that contains an aggregate indication of all persons identified in the user block lists of all the participants;

(ii) creating a user filter that represents all participants in the online session by bitwise-ORing each unique identifier of the participants, each unique identifier being indicative of a participant in the online session, wherein the user filter is a fixed length bitmap that contains an aggregate indication of all current participants in the online session;

(iii) comparing the prospective participant with the persons identified in the session block filter for the online session to determine if interaction controlled any participant in the online session by the prospective participant must be controlled in the specific manner, and if so, taking a first action;

(iv) creating a user block filter for the prospective participant to represent persons with whom interaction with the prospective participant in the aniline session is to be controlled in the specific manner, the creating comprising bitwise-ORing unique identifiers of the persons into the user block filter that is a fixed-length bitmap and contains an aggregate indication of all the persons; and

(v) comparing the persons indicated in the user block filter of the prospective participant with the user filter for the participants in the online session, to determine if any participant in the online session is included in the user block list of the prospective participant, and if so, taking a second action, said first action and said second action being applied to control an interaction between the prospective participant and participants in the online session.

19. The system of claim 18, wherein the session block filter is created by a computing device among the plurality of computing devices that is one of:

(a) a matchmaking server computing device for the online session;

(b) a session host computing device for the online session; and

(c) a participant computing device.

20. The system of claim 18, wherein the user block filter is created by a computing device among the plurality of computing devices that is one of

(a) a matchmaking server computing device for the online session;

(b) a session host computing device for the online session; and

(c) a participant computing device.

21. The system of claim 18, wherein taking the first action comprises blocking the prospective participant from participating in the online session.

22. The system of claim 18, wherein taking the second action comprises attempting to determine a different online session in which the prospective participant can participate.

23. The system of claim 18, wherein the second action is taken only if the first action is not taken and comprises the blocking the prospective participant from participating in the online session.

24. The system of claim 18, wherein the second action is taken only if the first action is not taken and comprises enabling the prospective participant to selectively decide whether to participate in the online session.

25. The system of claim 24, wherein the prospective participant is enabled to selectively decide whether to participate only if the prospective participant is otherwise unable to find any other online session in which to participate.

26. The system of claim 18, the first action comprises ghosting the prospective participant during the online session in regard to a participant who has included the prospective participant in the user block list of said participant.

27. The system of claim 26, wherein the second action comprises ghosting a participant during the online session, in regard to the participant who was included in the user block list of the prospective participant.

28. The system of claim 27, wherein ghosting comprises preventing communication and transfer of identifying information between a ghosted participant and a ghosting participant in the online session.

29. The system of claim 28, wherein the machine instructions further cause the processor to prevent any participant who is ghosted from determining an identification of the ghosting participant.

30. The system of claim 18, wherein the session block filter represents all persons identified in the user block lists of the participants by setting bit positions in the session block filter determined by repetitively applying related but different mathematical functions to the unique identifier for each person in the user block lists;

wherein said user filter includes bit positions that are set in the user filter and are determined by repetitively applying the related but different mathematical functions to the unique identifier for each participant in the online session; and

, wherein the prospective participant is compared with the persons represent in the session block filter by;

(a) repetitively applying the related but different mathematical functions to a unique identifier of the prospective participant in the online session, to determine corresponding bit positions in the session block filter; and

(b) comparing the corresponding bit positions determined for the prospective participant with the bit positions that are set in the session block filter for the online session.

31. The system of claim 30, wherein the related but different mathematical functions comprise hashes.

32. The system of claim 30, wherein comparing the corresponding bit positions determined for the prospective participant is carried out matchmaking server computing device, a session host computing device, and a computing device that is peer-to-peer with the computing device of the prospective participant.

33. The system of claim 30, wherein if the corresponding bit positions determined for the prospective participant have been set in the session block filter, there is a substantial probability that the prospective participant was included in a user block list of at least one participant in the online session, but if any of the corresponding bit positions determined for the prospective participant are not set in the session block filter, then the prospective participant is definitely not included in the user block list of any participant in the online session.

34. The system of claim 18, wherein the online session comprises a game that is played by the participants over a network.

35. A method for limiting an interaction between a first party and a second party, in connection with an online session, comprising the steps of:

(a) creating a filter for the first party that indicates one or more persons whose interaction with the first party in the online session is to be limited, the creating comprising bitwise-ORing unique identifiers of the one or more persons, wherein the filter is a fixed-length bitmap and contains an aggregate indication of the one or more persons indicated by the first party;

(b) creating a test result based upon an indicator for the second party; and

(c) comparing the test result to the filter to determine if the second party is included among the one or more persons indicated in the filter, and if so, limiting an interaction between the first and second parties in the online session.

36. The method of claim 35, wherein the step of limiting comprises the step of blocking the second party from participating in the online session with the first party.

37. The method of claim 35, wherein the step of limiting comprises the step of ghosting the second party in regard to the first party in the online session.

38. The method of claim 37, wherein the second party is invisible to the first party during the online session.

39. The method of claim 37, wherein the first party is invisible to the second party during the online session.

40. The method of claim 35, wherein the step of limiting comprises the step of ghosting the first party in regard to the second party in the online session.

41. The method of claim 40, wherein the first party is invisible to the second party during the online session.

42. The method of claim 40, wherein the second party is invisible to the first party during the online session.

43. The method of claim 35, wherein the step of limiting comprises the step of preventing communications from one of the first and the second party to the other of the first and the second parties.

44. The method of claim 35, wherein the step of limiting comprises the step of enabling at least one of the first and the second parties to affect a state of the other within the online session, without being associated with distinguishing information.

45. The method of claim 35, wherein the first party and the second party are both enabled to join the online session, and wherein the step of limiting comprises the steps of:

(a) enabling the first party to become aware of the second party participating in the online session;

(b) preventing the second party from determining that the first party is participating in the online session; and

(c) preventing the second party from determining that interaction between the first party and the second party has been limited.

46. The method of claim 35, wherein the step of limiting interaction comprises at least one of the steps of:

(a) blocking the second party from joining the online session;

(b) preventing communication between the first and the second parties within the online session; and

(c) preventing the second party from receiving identifying information regarding the first party during the online session.

47. The method of claim 35, further comprising the steps of:

(a) creating a filter for the second party that indicates people whose interaction with the second party in the online session is to be limited;

(b) creating a test result based upon an indicator of the first party; and

(c) comparing the test result that is based upon the indicator of the first party to the filter for the second party to determine if the first party is among the people indicated in the filter for the second party, and if so bidirectionally limiting the interaction between the first party and the second party in the online session.

48. The method of claim 35, further comprising the steps of:

(a) creating a user filter that indicates participants in the online session;

(b) creating a user block filter that indicates people with whom the second party wants to limit interaction during the online session; and

(c) comparing the user block filter with the participants indicated in the user filter to determine if a person with whom the second party wants to limit interaction is included among the participants in the online session.

49. The method of claim 48, wherein if the second party has not been precluded from participating in the online session, and if any person with whom the second party wants to limit interaction is included among the participants, further comprising the step of enabling the second party to selectively determine whether to participate in the online session.

50. The method of claim 35, wherein the step of limiting interaction is carried out by an online session host.

51. A memory medium having machine instructions for carrying out the steps of claim 35.

52. A memory medium having machine instructions for carrying out the steps of claim 36.

53. A system for limiting an interaction between a first party and a second party, in connection with an online session, comprising:

(a) a memory in which a plurality of machine instructions are stored;

(b) a network interface that is coupled to a network for use in communicating with other computing devices;

(c) a processor coupled to the memory and to the network interface, said processor executing the machine instructions to carry out a plurality of functions, including;

(i) accessing a filter for the first party that indicates one or more persons whose interaction with the first party in the online session is to be limited, wherein the filter is a fixed-length bitmap and contains an aggregate indication of the one or more persons, and wherein the filter is created by bitwise-ORing unique identifiers of the one or more persons indicated by the first party;

(ii) determining a test result based upon an indicator of the second party; and

(iii) comparing the test result to the filter to determine if the second party is included in the people indicated by the filter, and if so, limiting an interaction between the first and second parties in the online session.

54. The system of claim 53, wherein the machine instructions further cause the processor to create the filter for the first party.

55. The system of claim 53, wherein the processor limits the interaction by doing at least one of:

(a) blocking the second party from joining the online session;

(b) preventing communication between the first and the second parties within the online session; and

(c) preventing the second party from receiving identifying information regarding the first party during the online session.

56. The system of claim 53, wherein the processor limits interaction by ghosting the second party inregard to the first party in the online session.

57. The system of claim 53, wherein the processor limits interaction by ghosting the first party in regard to the second party in the online session.

58. The system of claim 53, wherein the processor limits interaction by preventing communication between the first party and the second party during the online session.

59. The system of claim 53, wherein the processor limits interaction by enabling at least one of the first and the second parties to affect a state of the other within the online session, without being associated with distinguishing information.

60. The system of claim 53, wherein the machine instructions cause the processor to enable both of the first party and the second party to participate in the online session, but wherein the processor limits the interaction by:

(a) enabling the first party to become aware of the second party participating in the online session;

(b) preventing the second party from determining that the first party is participating in the online session; and

(c) preventing the second party from determining that interaction between the first party and the second party has been limited.

61. A method automatically performed by a computing device for controlling an interaction between participants in an online session, based upon block lists of the participants, wherein a block list of a participant identifies one or more persons with whom interaction with the participant in an online session should be controlled in a specific manner, comprising the steps of:

(a) creating a session block filter from the user block lists of the participants in the online session by bitwise-ORing a plurality of bloom filters of the participants, each of the plurality of bloom filters being a fixed length bitmap that aggregates a user block list of a participant, each user block list of a participant including a unique identifier for each person in said user black list with whom interaction with the participant in the online session is to be controlled in the specific manner, wherein said session block filter is a fixed length bitmap that contains an aggregate indication of all persons identified in the user block lists of all the participants; and

(b) comparing the prospective participant with the persons represented in the session block filter for the online session to determine if interaction with any participant in the online session by the prospective participant must be controlled in the specific manner, and if so, taking a first action applied to control an interaction between the prospective participant and participants in the online session.

62. The method of claim 61, further comprising the steps of:

(a) creating a user filter that represents all participants in the online session, each participant being indicated with a unique identifier;

(b) creating a user block filter for the prospective participant to represent persons with whom interaction with the prospective participant in the one session is to be controlled in the specific manner; and

(c) comparing the persons indicated in the user block filter of the prospective participant with the user filter for the participants in the online session, to determine if any participant in the online session is included in the user block list of the prospective participant, and if so. taking a second action applied to further control an interaction between the prospective participant and participants in the online session.

63. The method of claim 62, further comprising the steps of:

(a) creating a session block filter from user block lists of the participants in the online session, wherein each user block list of a participant includes a unique identifier for each person in said user block list with whom interaction with the participant in the online session is to be controlled in the specific manner, said session block filter representing all persons identified in the user block lists of the participants; and

(b) comparing the prospective participant with the persons represented in the session block filter for the online session to determine if interaction with any participant in the online session by the prospective participant must be controlled in the specific manner, and if so, taking a second action applied to further control an interaction between the prospective participant and participants in the online session.

64. A method for controlling an interaction between participants in an online session, comprising the steps of:

(a) creating a user filter that represents all participants in the online session by bitwise-ORing unique identifiers of the participants in the online session, each unique identifier identifying one of the participants, wherein the user filter is a fixed-length bitmap and contains aggregate indication of all the participants in the online session;

(b) creating a user block filter for a prospective participant to represent persons with whom interaction with the prospective participant in the online session is to be controlled in the specific manner, the creating comprising bitwise-ORing each unique identifier of the persons, wherein the user block filter is a fixed-length bitmap and contains an aggregate indication of the persons indicated by the prospective participant; and

(c) comparing the persons indicated in the user block filter of the prospective participant with the user filter for the participants in the online session, to determine if any participant in the online session is included in the user block list of the prospective participant, and if so, taking a first action applied to control an interaction between the prospective participant and participants in the online session.