Method for distributing content data packages originated by users of a super peer-to-peer network

• US 8,166,148 B2
• Filed: 12/16/2008
• Issued: 04/24/2012
• Est. Priority Date: 12/17/2007
• Status: Active Grant

• Current Assignee: Sound View Innovations, LLC (Sound View Innovation Holdings, LLC)
• Original Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Inventors: Kisel, Andrey, Robinson, Dave Cecil
• Primary Examiner(s): Lin, Kenny
• Assistant Examiner(s): Ali, Farhad
• Application Number:
  US12/336,249
• Publication Number:
  US 20090198833A1
• Time in Patent Office: 1,225 Days
• Field of Search: 709/223, 709/242
• US Class Current: 709/223
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1059 Inter-group management mechanisms, e.g. splitting, merging or interconnection of groups
• CPC Class Codes: H04L 67/1065 Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT] pre-configuration of logical or physical connections H04L67/1053
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

A method for distributing content data packages 7 originated by users of a super peer-to-peer network is proposed, wherein the content data packages 7 are to be cached in caching nodes CN1,CN2,CN3,CN4 of said network. The network comprises a plurality of caching nodes CN1,CN2,CN3,CN4 and user nodes 5 of said users and a plurality of data lines that extend between adjacent of said nodes and the users are being grouped in user groups and listed in a user group list. Content data traffic is to be delivered on traffic connections between user nodes 5 of the network. The method comprises the steps of:

• a) receiving a request for uploading an upload content data package 7 from a requesting user of the users by an agent network node of said network,
• b) looking up all user group members of the users being member of a current user group UG1 of said requesting user in said user group list and determining the user nodes of said user group members,
• c) determining in which of the caching nodes CN1,CN2,CN3,CN4 of the network said upload content data package 7 is to be cached by applying a decision matrix, wherein said decision matrix defines a relationship defining at which caching node content data packages 7 have to be cached for which user node,
• d) caching said upload content data package 7 in the determined caching nodes CN1,CN2,CN3,CN4.

Claims

1. A method for distributing content data packages originated by users of a super peer-to-peer network, wherein the content data packages are to be cached in caching nodes of said network,

the network comprising a plurality of caching nodes and user nodes of said users and a plurality of data lines that extend between adjacent caching nodes and user nodes, and

the users are being grouped in user groups and listed in a user group list, wherein content data traffic is to be delivered on traffic connections between user nodes of the network, comprising the steps of

a) receiving a request for uploading an upload content data package from a requesting user of the users by an agent network node of said network,

b) looking up all user group members of the users being member of a current user group of said requesting user in said user group list and determining the user nodes of said user group members,

c) determining in which of the caching nodes of the network said upload content data package is to be cached by applying a decision matrix, wherein said decision matrix defines a relationship defining at which caching node content data packages have to be cached for which user node,

d) caching said upload content data package in the determined caching nodes.

2. The method according to claim 1, characterized in that the decision matrix lists the caching nodes being adjacent to user nodes as the caching nodes the content data packages have to be cached for the user nodes.

3. The method according to claim 1, characterized in that said user group members are being notified after the caching of said upload content data package is completed.

4. The method according to claim 1, characterized in that the following steps are performed:

assigning a popularity value of said upload content data package to each caching node having at least one user node of said user group members as an adjacent node,

calculating a weighted request probability for said upload content data package at each caching node, and that

said determining in which of the caching nodes of the network said upload content data package is to be cached by applying said decision matrix is comprising the step of deciding which of the weighted request probabilities of the upload content data package are fulfilling a predefined condition,

wherein said determined caching nodes are those at which the weighted request probability of the upload content data package fulfils said predefined condition.

5. The method according to claim 4, further comprising:

for each caching node, combining said popularity value with a distance from the respective caching node to the caching node to which the respective popularity value is assigned to,

wherein the weighted request probability of said upload content data package is calculated by summing up the results of said combining for different caching nodes and/or user nodes.

6. The method according to claim 5, characterized in that the weighted request probabilities for content data packages is requested and/or updated from external sources.

7. The method according to claim 1, characterized in that a content priority value, preferably defining a content value, is assigned to said upload content data package and

said decision matrix defines at which caching node content data packages have to be cached for which user node if said content priority value fulfils a predefined priority condition.

8. The method according to claim 7, characterized in that said decision matrix defines at least two caching nodes the content data package is to be cached for each user node if said content data fulfils said predefined condition.

9. The method according to claim 1, characterized in that step b) and/or step c) are performed by said agent network node.

10. A non-transitory computer-usable data carrier storm instructions that when executed by a computer, cause the computer to perform the method of claim 1.

11. The method according to claim 1, further comprising:

uploading said upload content data packages from the requesting user to the determined caching nodes.