1 |
1
소셜 네트워크 서비스(SNS) 시스템에서의 제1노드에서 데이터를 생성하는 제1단계;상기 제1노드에서 상기 데이터의 생성시에 온라인 상태의 1홉 이웃노드인 제2노드로 상기 데이터를 푸시하는 제2단계;상기 제1노드의 데이터의 생성시에 오프라인 상태의 1홉 이웃노드인 제3노드가 이후에 온라인으로 전환되면 상기 제3노드에서 자신의 온라인의 1홉 이웃노드로 쿼리 메시지를 전송하는 제3단계;상기 쿼리 메시지를 수신한 상기 제3노드의 온라인 1홉 이웃노드에서 상기 데이터를 상기 제3노드로 푸시하는 제4단계;상기 제1노드 및 제2노드의 공통 이웃노드(Scmn)를 확인하는 제5단계;상기 제1 및 제2 노드의 기설정된 공통 이웃노드의 최소 사이즈(Cmin)와 상기 공통 이웃노드(Scmn)의 개수 간의 차이(n)를 계산하는 제6단계;상기 계산결과에 따라 상기 제1 및 제2 노드의 공통 이웃노드의 후보(Scd)를 검색하는 제7단계; 및상기 차이(n)가 상기 공통 이웃노드의 후보(Scd)보다 크거나 같다면 상기 후보(Scd)로부터 상기 차이(n)만큼의 노드를 선택하고, 작다면 상기 후보(Scd)의 모든 노드를 선택하고 (n-Scd)개의 다른 노드를 추가로 선택하는 제8단계; 를 포함하는 노드 간 삼각관계를 이용한 피어 투 피어 소셜 네트워킹 서비스 제공방법
|
2 |
2
제1항에 있어서,상기 제3노드는 상기 제1노드 및 제2노드와 삼각관계를 형성하는 상기 제1,2노드의 공통 1홉 이웃노드인 노드 간 삼각관계를 이용한 피어 투 피어 소셜 네트워킹 서비스 제공방법
|
3 |
3
제1항에 있어서, 상기 제4단계는,상기 제1노드가 온라인이면 상기 수신된 쿼리메시지를 대응하여 상기 생성된 데이터를 상기 제3노드로 푸시하는 노드 간 삼각관계를 이용한 피어 투 피어 소셜 네트워킹 서비스 제공방법
|
4 |
4
제1항에 있어서, 상기 제4단계는,상기 제1노드가 오프라인이면 상기 쿼리메시지를 수신한 제2노드에서 상기 자신에게 푸시된 데이터를 상기 제3노드로 푸시하는 노드 간 삼각관계를 이용한 피어 투 피어 소셜 네트워킹 서비스 제공방법
|
5 |
5
제1항에 있어서,상기 제2노드에서 상기 제3노드로 데이터를 푸시하는 시점에 상기 제1노드는 온라인 또는 오프라인 중 어느 하나인 노드 간 삼각관계를 이용한 피어 투 피어 소셜 네트워킹 서비스 제공방법
|
6 |
6
제1항에 있어서, 상기 제2단계 이후에,상기 제2노드는 상기 제1노드로부터 푸시된 데이터를 자신의 온라인 1홉 이웃노드로 광고(advertise)하는 단계를 더 포함하는 노드 간 삼각관계를 이용한 피어 투 피어 소셜 네트워킹 서비스 제공방법
|
7 |
7
제6항에 있어서, 상기 광고단계 이후에,상기 제2노드로부터 상기 광고를 수신한 온라인의 1홉 이웃노드에서 상기 제2노드로 쿼리메시지를 전송하는 단계를 더 포함하는 노드 간 삼각관계를 이용한 피어 투 피어 소셜 네트워킹 서비스 제공방법
|
8 |
8
제1항에 있어서, 상기 제4단계 이후에,상기 제3노드는 상기 수신된 데이터를 자신의 온라인 1홉 이웃노드로 광고하는 단계를 더 포함하는 노드 간 삼각관계를 이용한 피어 투 피어 소셜 네트워킹 서비스 제공방법
|
9 |
9
제1항에 있어서, 상기 제4단계 이후에,상기 제1노드 및 제2노드와 삼각관계를 형성하는 상기 제1,2노드의 공통 1홉 이웃노드인 제4노드를 결정하는 단계; 및상기 제1 및 제2 노드에서 상기 제4노드로 링크를 추가하는 단계; 를 더 포함하는 노드 간 삼각관계를 이용한 피어 투 피어 소셜 네트워킹 서비스 제공방법
|
10 |
10
삭제
|
11 |
11
다수의 노드를 포함한 소셜 네트워크 서비스(SNS) 시스템에서의 제1노드에서 데이터를 생성하는 단계;상기 제1노드의 데이터 생성시에 오프라인의 1홉 이웃노드인 제2노드가 이후에 온라인으로 전환되는 단계;상기 온라인으로 전환된 제2노드에서 데이터의 수신을 위해 자신의 온라인 1홉 이웃노드를 검색하는 단계; 상기 제2노드에서 상기 검색된 온라인 1홉 이웃노드 중 상기 데이터를 가지고 있는 노드로 쿼리 메시지를 전송하는 단계;상기 제1노드 및 제2노드의 공통 이웃노드(Scmn)를 확인하는 단계;상기 제1 및 제2 노드의 기설정된 공통 이웃노드의 최소 사이즈(Cmin)와 상기 공통 이웃노드(Scmn)의 개수 간의 차이(n)를 계산하는 단계;상기 계산결과에 따라 상기 제1 및 제2 노드의 공통 이웃노드의 후보(Scd)를 검색하는 단계;상기 차이(n)가 상기 공통 이웃노드의 후보(Scd)보다 크거나 같다면 상기 후보(Scd)로부터 상기 차이(n)만큼의 노드를 선택하고, 작다면 상기 후보(Scd)의 모든 노드를 선택하고 (n-Scd)개의 다른 노드를 추가로 선택하는 단계; 및상기 데이터를 가지고 있는 온라인 1홉 이웃노드에서 상기 데이터를 상기 제2노드로 푸시하는 단계; 를 포함하는 노드 간 삼각관계를 이용한 피어 투 피어 소셜 네트워킹 서비스 제공방법
|
12 |
12
제11항에 있어서,상기 검색된 온라인 1홉 이웃노드는 상기 제1노드 및 제2노드와 삼각관계를 형성하는 상기 제1 및 제2 노드의 공통 1홉 이웃노드를 포함하는 노드 간 삼각관계를 이용한 피어 투 피어 소셜 네트워킹 서비스 제공방법
|
13 |
13
제11항에 있어서,상기 검색된 온라인 1홉 이웃노드 중 상기 제1노드가 온라인이면 상기 생성된 데이터를 상기 제2노드로 푸시하는 노드 간 삼각관계를 이용한 피어 투 피어 소셜 네트워킹 서비스 제공방법
|
14 |
14
제11항에 있어서,상기 제1노드가 오프라인이면 상기 검색된 온라인 1홉 이웃노드 중 제3노드가 상기 데이터를 상기 제2노드로 푸시하는 노드 간 삼각관계를 이용한 피어 투 피어 소셜 네트워킹 서비스 제공방법
|
15 |
15
삭제
|