KR102013027B1 - Method for calculating reliability of peer and method for updating peer evaluation data - Google Patents

Method for calculating reliability of peer and method for updating peer evaluation data Download PDF

Info

Publication number
KR102013027B1
KR102013027B1 KR1020170063129A KR20170063129A KR102013027B1 KR 102013027 B1 KR102013027 B1 KR 102013027B1 KR 1020170063129 A KR1020170063129 A KR 1020170063129A KR 20170063129 A KR20170063129 A KR 20170063129A KR 102013027 B1 KR102013027 B1 KR 102013027B1
Authority
KR
South Korea
Prior art keywords
peer
content
evaluation
network
value
Prior art date
Application number
KR1020170063129A
Other languages
Korean (ko)
Other versions
KR20180127852A (en
Inventor
최민웅
임종태
복경수
유재수
Original Assignee
충북대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 충북대학교 산학협력단 filed Critical 충북대학교 산학협력단
Priority to KR1020170063129A priority Critical patent/KR102013027B1/en
Publication of KR20180127852A publication Critical patent/KR20180127852A/en
Application granted granted Critical
Publication of KR102013027B1 publication Critical patent/KR102013027B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • H04L67/1044Group management mechanisms 
    • H04L67/1053Group management mechanisms  with pre-configuration of logical or physical connections with a determined number of other peers
    • H04L67/1057Group management mechanisms  with pre-configuration of logical or physical connections with a determined number of other peers involving pre-assessment of levels of reputation of peers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • H04L67/1074Peer-to-peer [P2P] networks for supporting data block transmission mechanisms

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer And Data Communications (AREA)

Abstract

피어 신뢰도 계산 방법 및 피어 평가 데이터의 업데이트 방법에 연관되며, 보다 특정하게는 피어가 제공하는 콘텐츠 및 피어의 네트워크 상태를 고려한 피어 신뢰도 계산 방법 및 피어 평가 데이터의 업데이트 방법에 연관된다. 일실시예에 따르면, 피어-투-피어 네트워크에서 콘텐츠를 공유하는 제1 피어의 신뢰도를 계산하는 피어 신뢰도 계산 방법에 있어서, 피어 신뢰도 계산 방법은 기 평가된 콘텐츠에 대한 평가 정보를 이용하여, 제1 피어가 제공하는 콘텐츠에 대한 콘텐츠-신뢰도 값을 계산하는 단계, 기 평가된 네트워크 평가 정보를 이용하여, 제1 피어의 네트워크 상태에 대한 네트워크-신뢰도 값을 계산하는 단계 및 콘텐츠-신뢰도 및 네트워크-신뢰도 값으로부터 제1 피어의 피어-신뢰도 값을 계산하는 단계를 포함할 수 있다.The method relates to a peer reliability calculation method and a method for updating peer evaluation data, and more particularly, to a peer reliability calculation method and a method for updating peer evaluation data in consideration of the content provided by the peer and the network status of the peer. According to one embodiment, a peer reliability calculation method for calculating the reliability of a first peer sharing content in a peer-to-peer network, the peer reliability calculation method using the evaluation information on the previously evaluated content, Calculating content-confidence value for content provided by 1 peer, calculating network-confidence value for network state of first peer using previously evaluated network evaluation information, and content-reliability and network- Calculating a peer-confidence value of the first peer from the confidence value.

Figure R1020170063129
Figure R1020170063129

Description

피어 신뢰도 계산 방법 및 피어 평가 데이터의 업데이트 방법{METHOD FOR CALCULATING RELIABILITY OF PEER AND METHOD FOR UPDATING PEER EVALUATION DATA}How to calculate peer reliability and how to update peer evaluation data {METHOD FOR CALCULATING RELIABILITY OF PEER AND METHOD FOR UPDATING PEER EVALUATION DATA}

피어-투-피어 네트워크 서비스 제공에 연관되며, 보다 특정하게는 피어-투-피어 네트워크에서 피어의 신뢰도 평가를 제공하는 서비스에 연관된다.It is associated with providing a peer-to-peer network service, and more particularly, with a service providing a reputation assessment of a peer in a peer-to-peer network.

스마트 폰과 같은 모바일 기기 보급의 급증과 블루투스, RFID 등의 통신기술의 발달로 모바일 피어-투-피어 네트워크 서비스 제공이 증가하고 있다. 그러나 모바일 피어-투-피어 네트워크에서는 통신 범위, 배터리, 메모리, 저장 공간 등과 같은 제한적인 요소들로 인해, 기존 피어-투-피어 네트워크에 사용되던 기술을 모바일 피어-투-피어 네트워크에 직접 적용시키는 데에는 여러 한계점이 존재한다.Proliferation of mobile devices such as smart phones and the development of communication technologies such as Bluetooth and RFID are increasing the provision of mobile peer-to-peer network services. However, due to limited factors such as communication range, battery, memory, and storage space, mobile peer-to-peer networks can directly adapt the technology used in the existing peer-to-peer network to the mobile peer-to-peer network. There are several limitations.

피어-투-피어 네트워크에서는 피어 간의 직접적인 통신으로 인하여, 잘못된 정보나 악성 정보가 포함된 상태로 콘텐츠의 공유가 이루어질 수 있다. 따라서, 피어-투-피어 네트워크에서 공유되는 콘텐츠에 대한 신뢰성 검증이 필요하다.In a peer-to-peer network, due to direct communication between peers, content sharing may be performed with erroneous or malicious information. Thus, there is a need for reliability verification for content shared in peer-to-peer networks.

일측에 따르면, 피어-투-피어 네트워크의 노드 디바이스가 상기 네트워크에서 콘텐츠를 공유하는 제1 피어의 신뢰도를 계산하는 피어 신뢰도 계산 방법에 있어서, 피어 신뢰도 계산 방법은 기 평가된 콘텐츠에 대한 평가 정보를 이용하여, 제1 피어가 제공하는 콘텐츠에 대한 콘텐츠-신뢰도 값을 계산하는 단계, 기 평가된 네트워크 평가 정보를 이용하여, 제1 피어의 네트워크 상태에 대한 네트워크-신뢰도 값을 계산하는 단계 및 콘텐츠-신뢰도 및 네트워크-신뢰도 값으로부터 제1 피어의 피어-신뢰도 값을 계산하는 단계를 포함할 수 있다.According to one side, the peer reliability calculation method for the node device of the peer-to-peer network to calculate the reliability of the first peer sharing content in the network, the peer reliability calculation method is to evaluate the evaluation information for the previously evaluated content Calculating a content-confidence value for the content provided by the first peer, using the previously evaluated network evaluation information, calculating a network-confidence value for the network state of the first peer and the content- Calculating a peer-reliability value of the first peer from the reliability and network-reliability values.

일실시예에 따르면, 콘텐츠-신뢰도 값을 계산하는 단계는, 콘텐츠 평가 정보를 콘텐츠, 제1 피어, 제1 피어로부터 콘텐츠를 제공받은 제2 피어, 제2 피어가 콘텐츠에 대해 평가한 점수 및 평가 시점 정보를 항목으로 포함하는 콘텐츠 평가 정보 테이블로부터 추출할 수 있다.According to one embodiment, calculating the content-confidence value may include: calculating the content rating information for the content, the first peer, the second peer who received the content from the first peer, the score and the rating that the second peer rated on the content. The view point information may be extracted from the content evaluation information table including the item.

다른 일실시예에 따르면, 네트워크-신뢰도 값을 계산하는 단계는, 네트워크 평가 정보를 제1 피어, 제1 피어의 네트워크 상태를 감시하는 제2 피어, 네트워크 패킷 전송 및 수신 횟수 정보를 항목으로 포함하는 네트워크 패킷 정보 테이블로부터 추출할 수 있다.According to another embodiment, the step of calculating a network-reliability value includes the network evaluation information as an item including a first peer, a second peer for monitoring a network state of the first peer, and network packet transmission and reception count information. Can be extracted from the network packet information table.

또 다른 일실시예에 따르면, 네트워크 패킷 전송 및 수신 횟수 정보는 제1 피어가 제2 피어에게 직접 콘트롤 패킷 및 데이터 패킷을 전송한 횟수 및 제1 피어가 제2 피어에게 제3 피어로부터 전송받은 콘트롤 패킷 및 데이터 패킷을 전달한 횟수를 포함할 수 있다.According to another embodiment, the number of network packet transmission and reception information includes the number of times a first peer transmits a control packet and a data packet directly to a second peer, and a control that the first peer receives from a third peer to a second peer. It may include the number of times the packet and data packet was delivered.

또 다른 일실시예에 따르면, 콘텐츠-신뢰도 값을 계산하는 단계는, 제2 피어가 제1 피어의 피어-신뢰도 값을 요청하는 경우에, 제2 피어가 제1 피어와 통신 시에 평가한 직접 평가 값 및 제3 피어가 제1 피어와 통신 시에 평가한 간접 평가 값을 이용하여 콘텐츠-신뢰도 값을 계산할 수 있다.According to another embodiment, calculating the content-confidence value may include direct evaluation of the second peer in communication with the first peer when the second peer requests a peer-confidence value of the first peer. An evaluation value and an indirect evaluation value evaluated by the third peer in communication with the first peer may be used to calculate the content-confidence value.

또 다른 일실시예에 따르면, 콘텐츠-신뢰도 값을 계산하는 단계는, 직접 평가 값 및 간접 평가 값의 가중치를 달리하여, 콘텐츠-신뢰도 값을 계산할 수 있다.According to another exemplary embodiment, the calculating of the content-confidence value may calculate the content-confidence value by varying the weights of the direct evaluation value and the indirect evaluation value.

또 다른 일실시예에 따르면, 네트워크-신뢰도 값을 계산하는 단계는, 제2 피어가 제1 피어의 피어-신뢰도 값을 요청하는 경우에, 제2 피어가 제1 피어와 통신 시에 평가한 직접 평가 값 및 제3 피어가 제1 피어와 통신 시에 평가한 간접 평가 값을 이용하여 네트워크-신뢰도 값을 계산할 수 있다.According to another embodiment, the step of calculating the network-reliability value comprises the direct evaluation of the second peer in communication with the first peer when the second peer requests the peer-reliability value of the first peer. The network-reliability value may be calculated using the evaluation value and the indirect evaluation value that the third peer evaluated when communicating with the first peer.

또 다른 일실시예에 따르면, 네트워크-신뢰도 값을 계산하는 단계는, 직접 평가 값 및 간접 평가 값의 가중치를 달리하여, 네트워크-신뢰도 값을 계산할 수 있다.According to another embodiment, calculating the network-reliability value may calculate the network-reliability value by varying the weights of the direct evaluation value and the indirect evaluation value.

또 다른 일실시예에 따르면, 피어-신뢰도 값을 계산하는 단계는 콘텐츠-신뢰도 및 네트워크-신뢰도 값의 가중치를 달리하여, 피어-신뢰도 값을 계산할 수 있다.According to another embodiment, calculating the peer-confidence value may calculate the peer-confidence value by varying the weights of the content-confidence and network-confidence values.

다른 일측에 따르면, 피어-투-피어 네트워크의 노드 디바이스가 상기 네트워크에서 콘텐츠를 공유하는 대상 피어의 피어-신뢰도를 계산하는 데에 이용하는 평가 데이터를 업데이트 하는 방법에 있어서, 평가 데이터의 업데이트 방법은 평가 데이터는 평가자, 대상 피어, 평가 정보 및 평가한 시점의 선후를 구분하기 위한 시점 정보로 구성되며, 동일한 대상 피어에 대한 평가 데이터로서, 기존에 가지고 있던 기 평가 데이터와 업데이트 대상이 되는 신규 평가 데이터 간에 평가자 및 평가 정보 중에서 어느 하나라도 차이가 있는 경우, 시점 정보를 이용하여 평가 데이터의 업데이트 여부를 결정할 수 있다.According to another aspect, a method of updating evaluation data used by a node device of a peer-to-peer network to calculate peer-trust of a target peer sharing content in the network, wherein the updating method of the evaluation data is evaluated. The data consists of the evaluator, the target peer, the evaluation information, and the viewpoint information for distinguishing before and after of the evaluation point. When any one of the evaluator and the evaluation information is different, it may be determined whether to update the evaluation data using the viewpoint information.

일실시예에 따르면, 신규 평가 데이터의 시점 정보가 기 평가 데이터의 시점 정보보다 최근으로 나타나는 경우, 기 평가 데이터를 신규 평가 데이터로 업데이트하고, 신규 평가 데이터의 시점 정보가 기 평가 데이터의 시점 정보보다 과거로 나타나는 경우, 기 평가 데이터를 유지할 수 있다.According to an embodiment, when the viewpoint information of the new evaluation data is more recent than the viewpoint information of the previous evaluation data, the evaluation data is updated with the new evaluation data, and the viewpoint information of the new evaluation data is greater than the viewpoint information of the previous evaluation data. If it appears in the past, pre-evaluation data can be maintained.

도 1은 일실시예에 따라 피어의 신뢰도를 고려하여 피어 간에 콘텐츠를 공유하는 방법을 나타낸다.
도 2는 일실시예에 따른 피어 신뢰도 계산 방법을 도시한다.
도 3은 일실시예에 따라 피어의 신뢰도를 고려하여 피어 간에 콘텐츠를 공유하는 방법을 보다 구체적으로 나타낸다.
도 4는 일실시예에 따른 피어가 공유하는 콘텐츠의 평가 정보를 나타내는 테이블을 도시한다.
도 5는 일실시예에 따른 피어간의 콘트롤 및 데이터 패킷 전송을 도시한다.
도 6은 일실시예에 따라 콘텐츠를 공유하는 피어의 네트워크 상태를 평가한 네트워크 평가 정보를 나타내는 테이블을 도시한다.
도 7은 일실시예에 따라 피어가 공유하는 콘텐츠 및 피어의 네트워크 상태를 포함하여, 피어에 대한 평가 정보를 나타내는 테이블을 도시한다.
도 8은 일실시예에 따라 통신 이력이 없는 피어 간에, 평가 정보를 업데이트 하는 방법을 나타낸다.
1 illustrates a method of sharing content between peers in consideration of a peer's reliability according to an embodiment.
2 illustrates a method for calculating peer reliability according to an embodiment.
3 illustrates a method of sharing content between peers in consideration of peer reliability according to an embodiment.
4 is a table illustrating evaluation information of content shared by a peer, according to an exemplary embodiment.
5 illustrates control and data packet transmission between peers according to an embodiment.
6 is a table illustrating network evaluation information for evaluating a network state of a peer sharing content according to an embodiment.
FIG. 7 illustrates a table representing assessment information for a peer, including content shared by the peer and the network state of the peer, according to one embodiment.
8 illustrates a method of updating evaluation information between peers having no communication history according to an embodiment.

이하에서, 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다. 그러나, 권리범위는 이러한 실시예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.Hereinafter, embodiments will be described in detail with reference to the accompanying drawings. However, the scope of rights is not limited or limited by these embodiments. Like reference numerals in the drawings denote like elements.

아래 설명에서 사용되는 용어는, 연관되는 기술 분야에서 일반적이고 보편적인 것으로 선택되었으나, 기술의 발달 및/또는 변화, 관례, 기술자의 선호 등에 따라 다른 용어가 있을 수 있다. 따라서, 아래 설명에서 사용되는 용어는 기술적 사상을 한정하는 것으로 이해되어서는 안 되며, 실시예들을 설명하기 위한 예시적 용어로 이해되어야 한다.The terminology used in the description below has been selected to be general and universal in the art to which it relates, although other terms may vary depending on the development and / or change in technology, conventions, and preferences of those skilled in the art. Therefore, the terms used in the following description should not be understood as limiting the technical spirit, and should be understood as exemplary terms for describing the embodiments.

또한 특정한 경우는 출원인이 임의로 선정한 용어도 있으며, 이 경우 해당되는 설명 부분에서 상세한 그 의미를 기재할 것이다. 따라서 아래 설명에서 사용되는 용어는 단순한 용어의 명칭이 아닌 그 용어가 가지는 의미와 명세서 전반에 걸친 내용을 토대로 이해되어야 한다.In addition, in certain cases, there is a term arbitrarily selected by the applicant, and in this case, the meaning thereof will be described in detail in the corresponding description. Therefore, the terms used in the following description should be understood based on the meanings of the terms and the contents throughout the specification, rather than simply the names of the terms.

도 1은 일실시예에 따라 피어의 신뢰도를 고려하여 피어 간에 콘텐츠를 공유하는 방법을 나타낸다. 화살표에 대한 정보(120)를 참고하여 도1을 이해할 수 있다.1 illustrates a method of sharing content between peers in consideration of a peer's reliability according to an embodiment. 1 may be understood with reference to the information 120 of the arrow.

제1 피어(100)는 필요한 콘텐츠에 대한 정보를 인근 피어들인 제2 피어(101), 제3 피어(102), 제4 피어(103) 및 제5 피어(104)에게 요청할 수 있다. 이 때, 인근 피어들은 자신들이 가지고 있는 콘텐츠에 대한 정보를 제1 피어에게 전송할 수 있다. 일실시예에 따르면, 제2 피어가 가지고 있는 콘텐츠에 대한 정보(110)를 제1 피어에게 전송할 수 있다. 또한, 콘텐츠에 대한 정보를 전송하면서 피어의 신뢰도에 대한 정보를 함께 전송할 수 있다.The first peer 100 may request information about necessary content from the second peer 101, the third peer 102, the fourth peer 103, and the fifth peer 104, which are neighboring peers. At this time, neighboring peers may transmit information about the content they have to the first peer. According to an embodiment, the information 110 about the content possessed by the second peer may be transmitted to the first peer. In addition, while transmitting information about the content, information about the reliability of the peer can be transmitted together.

제1 피어는 인근 피어와 직접적으로 통신하며 콘텐츠에 대한 정보를 요청할 수도 있으며, 인근 피어들과 통신하고 있는 다른 피어들과 인근 피어들을 통해 간접적으로 통신하며 콘텐츠에 대한 정보를 요청할 수 있다. 일실시예에 따라, 인근 피어들과 통신하고 있는 다른 피어들인 제6 피어(105), 제7 피어(106) 및 제8 피어(107)에게 간접적으로 콘텐츠에 대한 정보를 요청할 수 있다. 예를 들어, 제1 피어가 제4 피어에게 콘텐츠 정보를 요청하면, 제4 피어는 인근 피어들인 제6 피어 및 제7 피어에게 해당 콘텐츠 정보를 요청할 수 있다. 마찬가지로, 제1 피어가 제5 피어에게 콘텐츠 정보를 요청하면, 제5 피어는 인근 피어인 제8 피어에게 해당 콘텐츠 정보를 요청할 수 있다. 혹은, 제4 피어가 이미 인근 피어인 제7 피어가 가지고 있는 콘텐츠 정보를 알고 있는 경우, 제7 피어가 가지고 있는 콘텐츠 정보를 바로 제1 피어에게 전송해줄 수도 있다.The first peer may communicate directly with the neighboring peer and request information about the content, or indirectly communicate with the other peers communicating with the neighboring peers through the neighboring peer and request information about the content. According to an embodiment, the sixth peer 105, the seventh peer 106, and the eighth peer 107, which are other peers in communication with neighboring peers, may indirectly request information about the content. For example, when the first peer requests content information from the fourth peer, the fourth peer may request corresponding content information from the sixth peer and the seventh peer, which are neighboring peers. Similarly, when the first peer requests content information from the fifth peer, the fifth peer may request the corresponding content information from the eighth peer which is the neighboring peer. Alternatively, when the fourth peer knows the content information of the seventh peer that is already the neighboring peer, the fourth peer may directly transmit the content information of the seventh peer to the first peer.

일실시예에서, 제1 피어는 인근 피어 및 인근 피어와 통신하고 있는 다른 피어들에 대한 피어 평가 정보 데이터 베이스를 가지고 있을 수 있다. 일부 인근 피어 및 다른 피어들에 대해서는 피어 평가 정보가 없을 수 있는데, 이 경우에는 인근 피어 및 다른 피어들이 가지고 있는 피어 평가 정보 데이터 베이스로부터 자신이 가지고 있는 피어 평가 정보 데이터 베이스를 업데이트 할 수 있고, 이로부터 없는 피어 평가 정보를 얻을 수 있다.In one embodiment, the first peer may have a peer assessment information database for the neighbor peer and other peers in communication with the neighbor peer. For some nearby peers and other peers, peer assessment information may not be available, in which case you can update your own peer assessment database from a peer assessment database of neighboring peers and other peers. Peer evaluation information can be obtained.

피어 평가 정보 데이터 베이스로부터 각 피어들에 대한 신뢰도(130)를 계산할 수 있고, 계산된 신뢰도는 제1 피어가 어느 피어로부터 콘텐츠 데이터를 전송받을 지 결정할 수 있도록 한다. The trust 130 for each peer can be calculated from the peer assessment information database, and the calculated trust allows the first peer to determine from which peer to receive the content data.

일실시예에서, 제1 피어가 제2 피어에게 콘텐츠 정보를 요청하고, 제2 피어가 인근 피어인 제6 피어에게 해당 콘텐츠 정보를 요청하는 경우, 제6 피어는 해당 콘텐츠 정보를 제2 피어에게 전송할 수 있고, 제2 피어는 제1 피어에게 해당 콘텐츠 정보를 전송할 수 있다. 이러한 방식으로 제1 피어는 인근 피어가 아닌 제6 피어와 간접적으로 통신할 수 있다.In one embodiment, when the first peer requests content information from the second peer, and the second peer requests the content information from a sixth peer that is a neighboring peer, the sixth peer sends the content information to the second peer. The second peer may transmit corresponding content information to the first peer. In this manner, the first peer can indirectly communicate with the sixth peer, not with the neighboring peer.

제1 피어는 인근 피어 및 인근 피어와 통신하고 있는 다른 피어들로부터 콘텐츠 정보를 전송받을 수 있다. 전송받은 정보들로부터 제1 피어가 필요로 하는 콘텐츠를 가지고 있는 피어들을 결정할 수 있고, 이 피어들 중 제1 피어는 가장 신뢰도가 높은 피어를 선택하여 콘텐츠의 데이터를 요청할 수 있다. 일실시예에 따라, 제1 피어는 가장 피어 신뢰도가 높은 제6 피어에게 콘텐츠의 데이터를 요청할 수 있고, 제6 피어는 제1 피어에게 직접 혹은 간접적으로 해당 콘텐츠의 데이터를 전송할 수 있다.The first peer may receive content information from the neighboring peer and other peers in communication with the neighboring peer. From the received information, the peers having content required by the first peer may be determined, and the first peer among the peers may select the most reliable peer and request data of the content. According to an embodiment, the first peer may request data of the content from the sixth peer having the highest peer reliability, and the sixth peer may transmit data of the content directly or indirectly to the first peer.

도 2는 일실시예에 따른 피어 신뢰도 계산 방법을 도시한다. 도 1에서 피어의 신뢰도(130)를 계산하는 전체적인 흐름을 도시한다.2 illustrates a method for calculating peer reliability according to an embodiment. 1 shows the overall flow of calculating the peer's reliability 130.

평가 대상이 되는 피어를 대상 피어라고 할 때, 대상 피어가 가지고 있는 컨텐츠에 대한 평가 정보를 나타내는 테이블 데이터(203) 및 대상 피어의 네트워크 상태를 나타내는 테이블 데이터(206)를 수집하여, 대상 피어의 평가 정보를 수집(200)할 수 있다. 컨텐츠 평가 정보 테이블(203) 및 네트워크 패킷 정보 테이블(206)을 작성하는 과정은 도 4 및 도 6에서 자세히 설명하도록 한다. 다음으로, 콘텐츠 평가 정보 및 네트워크 평가 정보(네트워크 패킷 정보)로부터 피어 평가 정보를 계산(210)하고, 해당 피어 평가 정보를 나타내는 테이블(215)을 작성할 수 있다. 피어 평가 정보 테이블(215)을 작성하는 과정은 도 7에서 자세히 설명하도록 한다.When a peer to be evaluated is referred to as a target peer, table data 203 indicating evaluation information on the contents of the target peer and table data 206 indicating the network status of the target peer are collected to evaluate the target peer. Information may be collected 200. The process of creating the content evaluation information table 203 and the network packet information table 206 will be described in detail with reference to FIGS. 4 and 6. Next, peer evaluation information can be calculated 210 from the content evaluation information and the network evaluation information (network packet information), and a table 215 representing the peer evaluation information can be created. The process of creating the peer evaluation information table 215 will be described in detail with reference to FIG. 7.

대상 피어들에게 콘텐츠 정보 및 콘텐츠 데이터를 요청하고 있는 피어를 제1 피어라고 할 때, 제1 피어는 대상 피어들의 평가 정보 테이블을 수집하여 평가 정보 테이블 데이터 베이스를 구축할 수 있고, 해당 데이터 베이스를 신뢰도를 계산하기 위하여 분류(220)할 수 있다.When a peer requesting content information and content data to target peers is called a first peer, the first peer may collect the evaluation information table of the target peers to build an evaluation information table database, The classification 220 may be used to calculate the reliability.

대상 피어들의 신뢰도 계산은 콘텐츠 신뢰도(223) 및 네트워크 신뢰도(226)로부터 계산되며, 콘텐츠 신뢰도는 콘텐츠 평가 테이블의 정보로부터 계산되고, 네트워크 신뢰도는 네트워크 정보 테이블로부터 계산될 수 있다.The reliability calculation of the target peers is calculated from the content reputation 223 and the network reputation 226, the content reputation is calculated from the information in the content rating table, and the network reliability can be calculated from the network information table.

콘텐츠 신뢰도 및 네트워크 신뢰도 계산은 직접 평가 및 간접 평가로 이루어질 수 있는데, 대상 피어들의 평가 테이블 데이터 베이스 중 제1 피어와 직접적으로 통신하고 있어, 제1 피어가 대상 피어들에 대해 기 수행하여 축적된 평가 데이터는 직접 평가로 분류되며, 제1 피어가 아닌 다른 피어가 대상 피어와 통신하면서 기 수행하여 축적된 평가 데이터는 간접 평가로 분류될 수 있다.The calculation of content reliability and network reliability may be performed by direct evaluation and indirect evaluation, which are directly communicated with the first peer in the evaluation table database of the target peers, so that the first peer has accumulated and performed evaluation on the target peers. The data is classified as a direct evaluation, and the evaluation data accumulated by a peer other than the first peer while communicating with the target peer may be classified as an indirect evaluation.

직접 평가 및 간접 평가로 분류되면, 신뢰도를 계산하기 위해 데이터를 반영할 때 가중치를 달리하여 반영될 수 있다. 물론 둘의 가중치를 동일하게 할 수도 있다. 콘텐츠 신뢰도(223) 및 네트워크 신뢰도(226)에 대해서는 아래에서 수식으로 자세히 설명하도록 하겠다.When classified as a direct evaluation and an indirect evaluation, the weight may be reflected when the data are reflected to calculate the reliability. Of course, the two weights can be the same. The content reliability 223 and the network reliability 226 will be described in detail below.

계산된 콘텐츠 신뢰도 및 네트워크 신뢰도로부터 피어의 신뢰도를 계산(230)할 수 있다. 이렇게 계산되는 대상 피어들의 신뢰도에 대한 데이터 베이스를 축적하고 있으며, 제1 피어가 필요로 하는 콘텐츠 정보를 가지고 있는 것으로 판단되는 인근 피어 혹은 인근 피어와 통신하고 있는 다른 피어들 중 어느 피어로부터 콘텐츠 데이터를 전송받을 지 결정하는데에 있어, 축적된 신뢰도 데이터 베이스를 활용할 수 있다.The peer's reliability can be calculated 230 from the calculated content reliability and the network reliability. It accumulates a database of the reliability of the target peers calculated in this way, and extracts the content data from either the neighbor peer that is determined to have the content information required by the first peer, or another peer communicating with the neighbor peer. In determining whether to receive the data, the accumulated reliability database can be utilized.

도 3은 일실시예에 따라 피어의 신뢰도를 고려하여 피어 간에 콘텐츠를 공유하는 방법을 보다 구체적으로 나타낸다.3 illustrates a method of sharing content between peers in consideration of peer reliability according to an embodiment.

대상 피어들에게 콘텐츠 정보 및 콘텐츠 데이터를 요청하고 있는 피어를 X 피어(300)라고 하고, 인근 피어 및 인근 피어와 통신하고 있는 다른 피어를 Ps(305)라고 한다. 이 때, X 피어가 Ps피어들에게 필요로 하는 콘텐츠를 가지고 있는 지에 대한 정보를 요청하면, Ps 피어들은 해당 콘텐츠를 소유하고 있는 피어에 대한 정보를 X 피어에게 전송할 수 있다. 이 때, X 피어는 해당 콘텐츠를 소유하고 있는 복수의 피어들 중에서 신뢰도가 가장 높은 피어를 선택하여 해당 콘텐츠의 데이터를 전송받기 위하여, 피어들의 신뢰도를 계산하기 위한 피어 평가 정보 테이블을 요청할 수 있다.A peer requesting content information and content data from target peers is called an X peer 300, and another peer communicating with a neighboring peer and a neighboring peer is called Ps 305. At this time, if the X peer requests information about whether the Ps peers have the content required by the Ps peers, the Ps peers may transmit information about the peers owning the corresponding content to the X peers. At this time, the X peer may request a peer evaluation information table for calculating the reliability of peers in order to select a peer having the highest reliability among a plurality of peers owning the corresponding content and receive the data of the corresponding content.

Ps 피어들은 피어 평가 정보 테이블에 대한 정보를 요청받는 경우, 각 피어들이 가지고 있던 피어 평가 정보 테이블(315)을 X 피어에게 전송(310)할 수 있다. 각 피어들이 가지고 있던 피어 평가 정보 테이블에는 피어-투-피어 네트워크를 활용하고 있는 복수의 피어들에 대한 평가 정보가 작성되어 있을 수 있다.When the Ps peers are requested for information on the peer evaluation information table, the peer evaluation information table 315 which each peer has may transmit 310 to the X peer. Evaluation information for a plurality of peers utilizing a peer-to-peer network may be written in the peer evaluation information table that each peer has.

X 피어는 전송받은 피어 평가 정보 테이블을 활용하여, 피어들의 신뢰도를 계산하고, 필요로 하는 콘텐츠를 가지고 있는 피어들 중에서 가장 신뢰도가 높은 피어를 선택(320)할 수 있다.The peer X may calculate the reliability of the peers by using the received peer evaluation information table, and select 320 the peer with the highest reliability among peers having the required content.

X 피어는 선택된 피어에게 콘텐츠 데이터를 요청할 수 있고, 선택된 피어는 X 피어에게 콘텐츠 데이터를 요청할 수 있다.The X peer can request content data from the selected peer, and the selected peer can request content data from the X peer.

X 피어는 콘텐츠 데이터를 전송받은 이후, 콘텐츠 데이터를 전송한 피어에 대한 평가 정보를 기록하기 위하여, 콘텐츠 평가(330)를 수행할 수 있다. X 피어가 콘텐츠 데이터를 전송한 피어에 대해 평가한 정보를 바탕으로 콘텐츠 평가 테이블(333)을 작성하며, 콘텐츠 데이터를 전송한 피어의 네트워크 패킷 전송 정보를 업데이트 하여 네트워크 패킷 정보 테이블(336)을 작성할 수 있다. 네트워크 패킷 정보 테이블에 대해서는 도 6에서 자세히 설명하도록 하겠다.After the peer X receives the content data, the X peer may perform the content evaluation 330 to record evaluation information about the peer that transmitted the content data. The content evaluation table 333 is created based on the information evaluated by the peer X who has transmitted the content data, and the network packet information table 336 is created by updating the network packet transmission information of the peer that transmitted the content data. Can be. The network packet information table will be described in detail with reference to FIG. 6.

X 피어에 의해 새롭게 작성된 콘텐츠 평가 정보 테이블 및 네트워크 패킷 정보 테이블은 기 평가된 데이터들을 누적하여 데이터 베이스를 축적하고 있던 피어 평가 정보 테이블(315)에 정보를 제공하여, 피어 평가 정보 테이블을 새롭게 업데이트할 수 있다.The content evaluation information table and the network packet information table newly created by the X peer provide information to the peer evaluation information table 315, which has accumulated the previously evaluated data and accumulated the database, thereby newly updating the peer evaluation information table. Can be.

도 4는 일실시예에 따른 피어가 공유하는 콘텐츠의 평가 정보를 나타내는 테이블을 도시한다.4 is a table illustrating evaluation information of content shared by a peer, according to an exemplary embodiment.

S_PID는 콘텐츠를 평가한 피어의 ID를 나타내며, R_PID는 평가를 받은 피어로서, 해당 콘텐츠를 제공한 피어의 ID를 나타낸다. C_ID는 해당 콘텐츠의 ID를 나타내며, Rate는 평가 받은 콘텐츠의 점수를 나타내고, Time은 S_PID 피어가 콘텐츠를 평가한 시간을 나타낸다.S_PID represents the ID of the peer who evaluated the content, and R_PID represents the peer who received the evaluation and represents the ID of the peer that provided the content. C_ID represents the ID of the corresponding content, Rate represents the score of the evaluated content, and Time represents the time when the S_PID peer evaluated the content.

도 4에 따르면, 피어 X가 피어 Y와 통신하며, C_1 콘텐츠를 공유받고 평가한 값은 0.5이다. 마찬가지로 피어 X가 피어 Z와 통신하며 C_a 콘텐츠를 공유받고 평가한 값은 0.9이고, 시간적 선후는 X가 Y와 C_1 콘텐츠를 공유하며 평가한 시간보다 이후에 C_a 콘텐츠에 대해 평가하였다. 마찬가지로 피어 X가 피어 Z와 통신하며 C_3 콘텐츠를 공유받고 평가한 값은 0.7이고, 시간적 선후는 X가 Z 피어로부터 C_a 콘텐츠를 공유받고 평가한 시간보다 이후이다.According to FIG. 4, peer X communicates with peer Y, and the value of sharing and evaluating C_1 content is 0.5. Similarly, peer X communicates with peer Z, and the C_a content is shared and evaluated by 0.9. The temporal and later evaluation of C_a content is later than the time X evaluates by sharing Y and C_1 content. Similarly, peer X communicates with peer Z, and the C_3 content is shared and evaluated is 0.7, and the temporal success is later than the time X shared and evaluated C_a content from Z peer.

콘텐츠 평가 테이블은 각 피어들이 데이터 베이스로 축적하여 유지하고 저장하고 있을 수 있다. 콘텐츠 평가 테이블은 피어 간의 콘텐츠 공유시, 콘텐츠 신뢰도 값을 계산하고 이로부터 피어의 신뢰도를 계산하여, 콘텐츠를 공유받는 피어를 결정하는 데에 활용될 수 있다.The content rating table may be stored and stored by each peer in a database. The content rating table may be utilized to determine a peer to whom content is shared by calculating a content confidence value and calculating a peer confidence value from content sharing between peers.

도 5는 일실시예에 따른 피어간의 콘트롤 및 데이터 패킷 전송을 도시한다.5 illustrates control and data packet transmission between peers according to an embodiment.

도 5의 일실시예에 따르면, 피어 X(500)는 피어 W(510)에게 데이터 패킷(Data Packet)을 전송할 수 있다. 또한, 피어 X는 피어 Y(530)에게 데이터 패킷을 전송할 수 있고, 피어 Y는 인근 피어에게 피어 X로부터 전송받은 데이터 패킷을 전송할 수 있다.According to one embodiment of FIG. 5, peer X 500 may transmit a data packet to peer W 510. In addition, peer X may transmit a data packet to peer Y 530, and peer Y may transmit a data packet received from peer X to a neighboring peer.

도 5의 일실시예에 따르면, 피어 X는 인근 피어들에게 콘트롤 패킷(Control Packet)을 요청할 수 있다. 피어 X의 요청을 받은 인근 피어(피어 X, 피어 Y 및 피어Z(520))들은 자신들이 해당 콘트롤 패킷을 가지고 있는 경우 피어 X에게 해당 콘트롤 패킷을 전송해줄 수 있으며, 자신들이 해당 콘트롤 패킷을 가지고 있지 않으나, 인근 피어들이 해당 콘트롤 패킷을 가지고 있어 요청할 수 있는 경우, 인근 피어들에게 요청하여 해당 콘트롤 패킷을 전송받아 피어 X에게 전송할 수 있다.According to an embodiment of FIG. 5, peer X may request a control packet from neighboring peers. Neighboring peers (Peer X, Peer Y, and Peer Z 520) that have received a request from Peer X can send the control packet to Peer X if they have the corresponding control packet. However, if the neighboring peers have the corresponding control packet and can request it, the neighboring peer may request the neighboring peers to receive the corresponding control packet and transmit the received control packet to peer X.

이와 같이, 피어 X는 인근 피어들에게 직접적으로 데이터 패킷 및 콘트롤 패킷을 전송하거나 수신할 수 있고, 인근 피어들을 통해 피어 X가 직접적으로 통신하고 있지는 않으나 인근 피어들이 통신하고 있는 다른 피어들로부터 데이터 패킷 및 콘트롤 패킷을 수신하거나, 다른 피어들에게 데이터 패킷 및 콘트롤 패킷을 전송할 수 있다.As such, peer X can send or receive data packets and control packets directly to neighboring peers, and data packets from other peers to which peer X is not directly communicating but neighboring peers communicate through neighboring peers. And receive control packets or send data packets and control packets to other peers.

이러한 피어들 간의 데이터 패킷 및 콘트롤 패킷의 전송 정보는 피어의 네트워크 상태를 평가하기 위한 정보로 활용되며, 이에 대해서는 아래 도 6에서 상세히 설명하도록 하겠다.The transmission information of the data packet and the control packet between the peers is used as information for evaluating the network state of the peer, which will be described in detail with reference to FIG. 6 below.

도 6은 일실시예에 따라 콘텐츠를 공유하는 피어의 네트워크 상태를 평가한 네트워크 평가 정보를 나타내는 테이블을 도시한다.6 is a table illustrating network evaluation information for evaluating a network state of a peer sharing content according to an embodiment.

S_PID는 네트워크 상태를 감시하는 피어를 나타내며, R_PID는 네트워크 상태를 평가받는 즉, 감시당하는 피어를 나타낸다. 다르게 표현하면, S_PID는 R_PID와 통신하면서, R_PID의 인근 피어 혹은 인근 피어와 통신하고 있는 다른 피어들과 전송 및 수신하는 패킷들에 대한 정보를 기록하며 R_PID의 네트워크 상태를 평가하기 위한 네트워크 평가 정보 테이블을 기록할 수 있다. CP_self는 R_PID가 통신을 직접 하고 있는 다른 피어들에게 보내는 콘트롤 패킷의 전송 횟수를 나타내며, CP_other은 R_PID가 직접 통신하고 있지는 않으나, 통신하고 있는 두 피어에 대해, 어느 한 피어로부터 콘트롤 패킷을 전송받아 나머지 한 피어에게 콘트롤 패킷을 전송하는 횟수를 나타낸다. DP_self는 R_PID가 통신을 직접 하고 있는 다른 피어들에게 보내는 데이터 패킷의 전송 횟수를 나타내며, DP_other은 R_PID가 직접 통신하고 있지는 않으나, 통신하고 있는 두 피어에 대해, 어느 한 피어로부터 데이터 패킷을 전송받아 나머지 한 피어에게 데이터 패킷을 전송하는 횟수를 나타낸다.S_PID represents a peer that monitors network status, and R_PID represents a peer that is evaluated, that is, monitored. In other words, S_PID communicates with R_PID, records information about packets sent and received with neighboring peers of R_PID or other peers communicating with nearby peers, and evaluates the network status of R_PID. Can be recorded. CP_self represents the number of control packet transmissions that R_PID sends to other peers that are communicating directly. CP_other receives control packets from one peer for the two peers that are communicating, although R_PID does not communicate directly. Shows the number of times a control packet is sent to a peer. DP_self represents the number of data packets sent by R_PID to other peers with whom it is communicating directly. DP_other does not directly communicate with R_PID, but receives data packets from one peer for the two peers that are communicating. Shows the number of times data packets are sent to a peer.

도 6의 일실시예에 따르면, 피어 X가 피어 Y의 네트워크 상태를 감시하고 있을때, 피어 Y가 직접 통신하고 있는 다른 피어들에게 직접 전송한 콘트롤 패킷의 전송 횟수는 13개이며, 두 피어간의 콘트롤 패킷 전송을 매개한 횟수는 15개이다. 또한, 직접 통신하고 있는 다른 피어들에게 직접 전송한 데이터 패킷의 전송 횟수는 3개이며, 두 피어간의 데이터 패킷 전송을 매개한 횟수는 2개이다.According to one embodiment of FIG. 6, when peer X monitors peer Y's network status, peer Y transmits 13 control packets directly to other peers to which peer Y communicates directly. The number of times that a packet has been mediated is 15. In addition, the number of data packets transmitted directly to other peers directly communicating is three, and the number of times of mediating data packet transmission between two peers is two.

마찬가지로, 도 6에 따르면 피어 X가 피어 Z의 네트워크 상태를 감시하고 있을 때, 피어 Z가 직접 통신하고 있는 다른 피어들에게 직접 전송한 콘트롤 패킷의 전송 횟수는 11개이며, 두 피어간의 콘트롤 패킷 전송을 매개한 횟수는 9개이다. 또한, 직접 통신하고 있는 다른 피어들에게 직접 전송한 데이터 패킷의 전송 횟수는 3개이며, 두 피어간의 데이터 패킷 전송을 매개한 횟수는 1개이다.Similarly, according to FIG. 6, when peer X monitors the network state of peer Z, the number of transmission of control packets directly transmitted to other peers that peer Z communicates with is 11, and control packet transmission between two peers. The number of times mediated is nine. In addition, the number of data packets transmitted directly to other peers communicating directly is three, and the number of times of mediating data packet transmission between two peers is one.

마찬가지로, 도 6에 따르면, 피어 X가 피어 W의 네트워크 상태를 감시하고 있을 때, 피어 W가 직접 통신하고 있는 다른 피어들에게 직접 전송한 콘트롤 패킷의 전송 횟수는 8개이며, 두 피어간의 콘트롤 패킷 전송을 매개한 횟수는 6개이다. 또한, 직접 통신하고 있는 다른 피어들에게 직접 전송한 데이터 패킷의 전송 횟수는 2개이며, 두 피어간의 데이터 패킷 전송을 매개한 횟수는 0개이다.Similarly, according to Fig. 6, when peer X is monitoring network status of peer W, the number of times of transmission of control packets directly sent to other peers that peer W communicates directly is eight, and control packets between two peers. The number of times mediated is six. In addition, the number of data packets transmitted directly to other peers directly communicating is two, and the number of times of mediating data packet transmission between two peers is zero.

이와 같이, 피어의 네트워크 상태에 대한 평가는 피어가 콘트롤 패킷 및 데이터 패킷을 인근 피어 혹은 인근 피어와 통신하면서 전송 및 수신한 횟수를 고려하여 수행될 수 있다. As such, the evaluation of the network condition of the peer may be performed in consideration of the number of times the peer has transmitted and received the control packet and the data packet while communicating with the neighboring peer or the neighboring peer.

도 7은 일실시예에 따라 피어가 공유하는 콘텐츠 및 피어의 네트워크 상태를 포함하여, 피어에 대한 평가 정보를 나타내는 테이블을 도시한다.FIG. 7 illustrates a table representing assessment information for a peer, including content shared by the peer and the network state of the peer, according to one embodiment.

도 7의 일실시예에 따르면, S_PID는 콘텐츠 평가 테이블에서의 평가하는 피어 혹은 네트워크 평가 테이블에서의 감시하는 피어에 해당하며, R_PID는 콘텐츠 평가 테이블에서 평가를 받는 피어 혹은 네트워크 평가 테이블에서의 감시를 받는 피어에 해당한다. C_Rate는 피어가 제공하는 복수의 콘텐츠들에 대한 평가 값의 평균을 나타내며, N_Rate는 피어의 네트워크 상태에 대한 복수개의 평가 값의 평균을 나타낸다. C_Count는 S_PID가 R_PID의 평가를 내린 횟수를 나타내고, LUT는 피어에 대한 평가 정보가 최근 업데이트 된 지수를 의미한다. LUT 값을 비교하였을 때, 상대적으로 LUT 값이 높을수록 최근에 업데이트된 평가 정보라고 할 수 있다.According to the exemplary embodiment of FIG. 7, S_PID corresponds to a peer that evaluates in the content evaluation table or a peer that monitors in the network evaluation table, and R_PID monitors a peer evaluated in the content evaluation table or a network evaluation table. Corresponds to the receiving peer. C_Rate represents an average of evaluation values for a plurality of contents provided by a peer, and N_Rate represents an average of a plurality of evaluation values for a network state of a peer. C_Count represents the number of times that the S_PID has evaluated the R_PID, and the LUT means the index where the evaluation information about the peer has been recently updated. When the LUT values are compared, the higher the LUT value, the more recently updated evaluation information.

C_Rate 계산 식에 대해서 아래 수학식 1을 통해 보다 구체적으로 설명하겠다.The C_Rate calculation formula will be described in more detail through Equation 1 below.

Figure 112017048759803-pat00001
Figure 112017048759803-pat00001

위 수학식 1에서, N은 콘텐츠의 개수를 의미하며, Contentlist는 콘텐츠 평가 리스트, x와 y는 각각 콘텐츠 평가 정보 테이블에서 S_PID와 R_PID를 의미한다. 수학식 1에 따르면, x 즉, S_PID와 y 즉, R_PID 간에 콘텐츠를 전송하는 통신 과정에서 콘텐츠에 대한 평가를 수행한 복수개의 콘텐츠 평가 정보들의 평균을 계산한 것이 C_Rate에 해당할 수 있다.In Equation 1, N denotes the number of contents, Contentlist denotes a content evaluation list, and x and y denote S_PID and R_PID in the content evaluation information table, respectively. According to Equation 1, C_Rate may be calculated by calculating an average of a plurality of pieces of content evaluation information for evaluating content in a communication process of transmitting content between x, that is, S_PID and y, that is, R_PID.

다음으로, N_rate 계산 식에 대해서 아래 수학식 2, 수학식 3 및 수학식 4를 통해 보다 구체적으로 설명하겠다.Next, the N_rate calculation formula will be described in more detail through Equation 2, Equation 3, and Equation 4 below.

Figure 112017048759803-pat00002
Figure 112017048759803-pat00002

Figure 112017048759803-pat00003
Figure 112017048759803-pat00003

Figure 112017048759803-pat00004
Figure 112017048759803-pat00004

네트워크 패킷 정보는 콘트롤 패킷 및 데이터 패킷의 전송 혹은 수신 횟수에 대응하여 결정되는데, 콘트롤 패킷에 대한 정보는 위 수학식 2에 따라 Control Packet Rate를 계산하여 반영하며, 데이터 패킷에 대한 정보는 위 수학식 3에 따라 Data Packet Rate를 계산하여 반영할 수 있다.The network packet information is determined according to the number of transmission or reception of the control packet and the data packet. The information on the control packet is calculated by reflecting the control packet rate according to Equation 2 above, and the information on the data packet is Data Packet Rate can be calculated and reflected according to 3.

수학식 2에 따르면, x와 y는 네트워크 평가 정보 테이블에서 각각 S_PID 및 R_PID에 해당할 수 있다. Control Packet Rate는 S_PID와 R_PID 간에 콘트롤 패킷을 전송함에 있어서, R_PID가 S_PID에게 직접 콘트롤 패킷을 전송한 횟수와, 다른 피어가 전송하는 콘트롤 패킷을 S_PID에게 전달해준 횟수 중에서 다른 피어가 전송하는 콘트롤 패킷을 S_PID에게 전달해준 횟수의 비중을 계산하여 결정할 수 있다.According to Equation 2, x and y may correspond to S_PID and R_PID, respectively, in the network evaluation information table. The Control Packet Rate is a control packet transmitted between S_PID and R_PID. The control packet rate is one of the number of times R_PID transmits a control packet directly to S_PID and the number of times another peer transmits a control packet to S_PID. It can be determined by calculating the specific gravity of the number of times delivered to S_PID.

수학식 3에 따르면 마찬가지로, x와 y는 네트워크 평가 정보 테이블에서 각각 S_PID 및 R_PID에 해당할 수 있다. Data Packet Rate는 S_PID와 R_PID 간에 데이터 패킷을 전송함에 있어서, R_PID가 S_PID에게 직접 데이터 패킷을 전송한 횟수와, 다른 피어가 전송하는 데이터 패킷을 S_PID에게 전달해준 횟수 중에서 다른 피어가 전송하는 데이터 패킷을 S_PID에게 전달해준 횟수의 비중을 계산하여 결정할 수 있다.According to Equation 3, x and y may correspond to S_PID and R_PID, respectively, in the network evaluation information table. The data packet rate is a data packet transmitted between S_PID and R_PID. The data packet rate is one of the number of times R_PID transmits the data packet directly to S_PID and the number of times the other packet transmits the data packet to S_PID. It can be determined by calculating the specific gravity of the number of times delivered to S_PID.

수학식 4에 따르면, 네트워크 패킷 정보는 CPR(Control Packet Rate) 및 DPR(Data Packet Rate)를 각각 α와 β로 가중치를 달리하여 합산한 값으로 결정할 수 있다. 이 때, α와 β의 합은 1일 수 있다.According to Equation 4, the network packet information may be determined as a sum of CPR (Control Packet Rate) and DPR (Data Packet Rate) by adding different weights to α and β, respectively. In this case, the sum of α and β may be 1.

도 7에 따르면, 피어 X가 피어 Y로부터 콘텐츠를 전송받으며 피어 Y에 대해 평가한 정보로서, 콘텐츠 평가 정보는 0.5이고, 네트워크 평가 정보는 0.7이며 콘텐츠 공유 횟수 즉, 평가 횟수는 1회이다. 마찬가지로 피어 X가 피어 Z로부터 콘텐츠를 전송받으며 피어 Z에 대해 평가한 정보로서, 콘텐츠 평가 정보는 0.8이고, 네트워크 평가 정보는 0.9이며, 콘텐츠 공유 횟수 즉, 평가 횟수는 1회이다. 마찬가지로, 피어 Z가 피어 W로부터 콘텐츠를 전송받으며 피어 W에 대해 평가한 정보로서, 콘텐츠 평가 정보는 0.9이고, 네트워크 평가 정보는 0.4이며, 콘텐츠 공유 횟수 즉, 평가 횟수는 2회이다. 이 때, 각 평가의 LUT 값을 비교해보면 피어 X가 피어 Y를 평가한 때보다, 피어 Z가 피어 W에 대해 평가한 때가 상대적으로 최근이며, 피어 Z가 피어 W에 대해 평가한 때보다, 피어 X가 피어 Z에 대해 평가한 때가 상대적으로 더 최근이라고 할 수 있다. 물론 LUT가 높을수록 상대적으로 최근에 평가된 것이라고 한정되지는 않고, LUT는 피어간의 상대 피어의 평가의 최신성을 반영하는 지수를 의미하는 정도로 볼 수 있다.According to FIG. 7, the peer X receives the content from the peer Y and evaluates the peer Y. The content evaluation information is 0.5, the network evaluation information is 0.7, and the number of content sharing is one. Similarly, the peer X receives the content from the peer Z and evaluates the peer Z. The content evaluation information is 0.8, the network evaluation information is 0.9, and the number of content sharing, that is, the number of evaluations is one time. Similarly, as the information that Peer Z receives content from Peer W and evaluates Peer W, the content evaluation information is 0.9, the network evaluation information is 0.4, and the number of content sharing, that is, the evaluation number is twice. At this point, if you compare the LUT values of each evaluation, peer Z evaluates peer W rather than peer X evaluates peer Y, and peer Z evaluates peer W rather than peer Z. It is relatively more recent when X evaluates to peer Z. Of course, the higher the LUT is not limited to being evaluated relatively recently, the LUT can be viewed as meaning that the index reflects the freshness of the evaluation of the peer between peers.

또한 LUT는 피어의 평가 정보의 최신성을 반영하는 지표로서, 인근 피어들이 가지고 있는 평가 대상 피어의 평가 정보를 최신으로 업데이트 하는 데에 적용될 수 있다.In addition, the LUT is an index reflecting the freshness of the evaluation information of the peer, and may be applied to update the evaluation information of the peer to be evaluated by neighboring peers.

예로, 피어 X가 피어 Y 및 피어 Z에 대한 평가 정보 데이터를 가지고 있으나, 피어 Y 및 피어 Z에 대해 LUT 값이 높은(일실시예에 따라, LUT 값이 높을수록 상대적으로 최근에 평가된 평가 정보라고 할 때) 평가 정보를 가지고 있는 다른 피어와 통신하는 경우, 다른 피어로부터 피어 Y 및 피어 Z에 대한 최신 평가 정보를 전송 받아 피어 X가 가지고 있는 피어 Y 및 피어 Z에 대한 평가 정보를 업데이트할 수 있다.For example, although peer X has evaluation information data for peer Y and peer Z, the higher the LUT value for peer Y and peer Z (in one embodiment, the higher the LUT value, the more recently evaluated evaluation information. When communicating with other peers that have evaluation information, they can receive the latest evaluation information for peer Y and peer Z from other peers and update the evaluation information for peer Y and peer Z that peer X has. have.

도 8은 일실시예에 따라 통신 이력이 없는 피어 간에, 평가 정보를 업데이트 하는 방법을 나타낸다.8 illustrates a method of updating evaluation information between peers having no communication history according to an embodiment.

앞서 설명한 바와 같이, 콘텐츠를 요청하는 피어는 직접적으로 통신하고 있는 인근 피어들로부터 해당 콘텐츠 데이터를 전송받을 수도 있고, 직접적으로 통신하고 있지는 않으나 인근 피어들과 통신하고 있는 다른 피어들로부터 해당 콘텐츠 데이터를 전송받을 수도 있다. 따라서, 콘텐츠를 요청하는 피어는, 위에서 언급한 다른 피어들로부터 전송받는 콘텐츠가 신뢰할 수 있는 데이터인지를 판단하기 위하여, 직접적인 통신 이력이 없는 다른 피어들에 대한 평가 정보 테이블이 필요할 수 있다. 즉, 콘텐츠를 요청하는 피어는 직접적인 통신 이력이 없는 다른 피어들의 신뢰도를 계산하기 위하여, 다른 피어들의 평가 정보 테이블 데이터를 필요로 할 수 있다. 도 8은 이와 같은 경우에, 콘텐츠를 요청하는 피어가 직접적인 통신 이력이 없는 다른 피어들의 평가 정보 테이블에 대한 정보를 업데이트하는 방법을 도시한다.As described above, a peer requesting content may receive the content data from nearby peers that are directly communicating, or may receive the content data from other peers that are not directly communicating but are communicating with nearby peers. It may be sent. Thus, a peer requesting content may need an evaluation information table for other peers without a direct communication history in order to determine whether the content received from the other peers mentioned above is reliable data. That is, a peer requesting content may need evaluation information table data of other peers in order to calculate reliability of other peers having no direct communication history. FIG. 8 shows how in such a case the peer requesting the content updates information on the evaluation information table of other peers that do not have a direct communication history.

도 8의 일실시예에 따르면, 피어 X(800)와 직접적으로 통신하고 있는 피어Y(820) 및 피어 W(810) 뿐만 아니라, 피어 Z(830)가 해당 콘텐츠를 소유하고 있다는 정보를 피어 Y 혹은 피어 W로부터 전송받아, 피어 Y, 피어 W 및 피어 Z 모두에 대한 신뢰도 값을 계산하기 위하여, 직접적인 통신 이력이 없는 피어 Z에 대한 평가 정보 테이블을 필요로 할 수 있다.According to one embodiment of FIG. 8, peer Y 820 and peer W 810 in direct communication with peer X 800, as well as information indicating that peer Z 830 owns the content, is peer Y. FIG. Alternatively, in order to calculate a confidence value for peer Y, peer W, and peer Z received from peer W, an evaluation information table for peer Z without direct communication history may be required.

기존 피어 X는 피어-투-피어 네트워크에서 다른 피어들과 콘텐츠 데이터를 전송 및 수신하며 축적하였던 피어들의 평가 정보 테이블(803)을 가지고 있는데, 피어 X가 이전까지 피어 Z와 직접 통신한 이력이 없다면 평가 정보 테이블(803)에는 피어 Z에 대한 평가 정보가 없을 수 있다. 반면, 피어 Y 혹은 피어 W는 피어 Z와 직접적으로 통신한 이력이 있기 때문에 피어 Y가 다른 피어들과 콘텐츠를 공유하는 과정에서 축적하였던 평가 정보 테이블(823)에는 피어 Z에 대한 평가 정보가 있을 수 있으며, 마찬가지로 피어 W 역시 피어 Z와 직접적으로 통신한 이력이 있기 때문에 피어 W가 다른 피어들과 콘텐츠를 공유하는 과정에서 축적하였던 평가 정보 테이블(813)에는 피어 Z에 대한 평가 정보가 있을 수 있다.Existing Peer X has peers' evaluation information table 803 that has accumulated and transmitted and received content data with other peers in the peer-to-peer network. If Peer X has no previous direct communication with Peer Z, Evaluation information table 803 may not have evaluation information for peer Z. On the other hand, since peer Y or peer W has a history of directly communicating with peer Z, evaluation information about peer Z may be included in the evaluation information table 823 that Peer Y accumulated while sharing content with other peers. In addition, since peer W also has a history of directly communicating with peer Z, evaluation information about peer Z may be included in the evaluation information table 813 accumulated by peer W in the process of sharing content with other peers.

피어 X는 이와 같은 피어 Y가 가지고 있는 다른 피어들에 대한 평가 정보 테이블(823) 및 피어 W가 가지고 있는 다른 피어들에 대한 평가 정보 테이블(813)로부터 피어 Z에 대한 평가 정보를 전달받을 수 있다.Peer X may receive evaluation information about peer Z from evaluation information table 823 for other peers possessed by peer Y and evaluation information table 813 for other peers possessed by peer W. .

도 8에 따르면, 피어 X는 피어 Y 및 피어 W로부터 피어 Z에 대한 평가 정보를 각각 전송받아 피어 X가 가지고 있는 다른 피어들에 대한 평가 정보 테이블(803)에 피어 Z에 대한 평가 정보를 추가(806)할 수 있다.According to FIG. 8, peer X receives evaluation information about peer Z from peer Y and peer W, respectively, and adds evaluation information about peer Z to evaluation information table 803 for other peers that peer X has ( 806).

피어 X는 추가된 피어 Z에 대한 평가 정보(806)를 이용하여, 피어 Z에 대한 신뢰도를 계산하고 이를 바탕으로 피어 Y, 피어 W 및 피어 Z 중 어느 피어로부터 콘텐츠 데이터를 전송받을 지를 결정할 수 있다.Peer X can use the evaluation information 806 for the added peer Z to calculate the confidence for peer Z and determine which peer of peer Y, peer W and peer Z to receive content data from. .

이 경우, 피어 X가 직접적인 통신 이력이 있어, 이 과정에서 평가 정보를 축적한 정보와 피어 X가 직접적인 통신 이력은 없으나, 통신하고 있는 인근 피어들로부터 제공받은 간접적인 콘텐츠 평가 정보에 대해서 아래 수학식 5, 수학식 6 및 수학식 7을 이용하여 가중치를 달리하여 계산할 수 있다.In this case, since peer X has a direct communication history, peer X has no direct communication history, but indirect content evaluation information provided from neighboring peers communicating with peer X does not have direct communication history. By using the equations 5, 6 and 7 can be calculated by varying the weight.

Figure 112017048759803-pat00005
Figure 112017048759803-pat00005

Figure 112017048759803-pat00006
Figure 112017048759803-pat00006

Figure 112017048759803-pat00007
Figure 112017048759803-pat00007

수학식 5에 따르면, 피어 x와 피어 z 간의 직접적인 통신 이력이 없다고 할 때, 피어 x가 가지고 있는 피어 z의 콘텐츠 평가 정보들 중에서, 피어 z와 직접적인 통신 이력이 있는 피어들이 평가한 직접 콘텐츠 평가 값의 평균을 취한 값을 DT에 바를 취한 값이라고 하고, 각각의 피어 z에 대한 콘텐츠 평가 정보로부터 콘텐츠 평가 정보들의 평균 값을 빼주고, 이의 절대값을 1에서 빼준 값을 통하여 PD라는 값으로 지정하고 간접 평가 신뢰도를 계산하는 가중치로서 활용할 수 있다.According to Equation 5, when there is no direct communication history between peer x and peer z, among the content evaluation information of peer z owned by peer x, the direct content evaluation value evaluated by peers having direct communication history with peer z The average value of is called the value of the bar in DT, the average value of the content rating information is subtracted from the content rating information for each peer z, and the absolute value thereof is designated as the value PD by subtracting the value from 1 and indirectly. It can be used as a weight for calculating evaluation reliability.

수학식 6에 따르면 Indirect Trust 즉 간접 콘텐츠 평가 신뢰도는 PD의 가중치를 이용하여, DT 즉 직접 콘텐츠 평가 신뢰도의 값에 PD의 가중치를 수학식 6과 같이 적용하여 계산할 수 있다.According to Equation 6, the indirect trust, that is, the indirect content evaluation reliability may be calculated by applying the weight of the PD to the value of the DT, that is, the direct content evaluation reliability, using the weight of the PD as shown in Equation 6.

수학식 7에 따르면, 최종적인 콘텐츠 신뢰도는 직접 콘텐츠 평가 신뢰도와 간접 콘텐츠 평가 신뢰도를 각각 α*와 β*로 가중치를 달리하여 합산한 값으로 결정할 수 있다. α*와 β*의 가중치를 더한 값은 1일 수 있다. 물론, 가중치는 동일한 값일 수 있다.According to Equation 7, the final content reliability may be determined as the sum of the direct content rating reliability and the indirect content rating reliability by differently weighting α * and β *, respectively. The weighted value of α * and β * may be 1. Of course, the weights can be the same value.

이 경우, 직접 평가 신뢰도 혹은 간접 평가 신뢰도 중 어느 하나가 없는 경우, 피어의 최종 신뢰도 값이 1보다 작은 가중치를 적용한 이유로 작게 나올 수 있기 때문에 이 경우에는 예를 들어 직접 평가 신뢰도 혹은 간접 평가 신뢰도 중 어느 하나가 있는 가중치를 0.8 정도로 고정하여 최종 신뢰도 값이 실제 신뢰 정도보다 작게 나올 수 있는 오류를 줄일 수 있다.In this case, if there is neither direct evaluation reliability nor indirect evaluation reliability, since the final reliability value of the peer may be smaller because of applying a weight less than 1, in this case, for example, either the direct evaluation reliability or the indirect evaluation reliability. By fixing the weight with one to about 0.8, we can reduce the error that the final confidence value is smaller than the actual confidence.

마찬가지로 네트워크 신뢰도의 경우에도, 아래 수학식 8, 수학식 9 및 수학식 10으로부터 간접 평가 네트워크 신뢰도 및 직접 평가 네트워크 신뢰도를 가중치를 달리하여 반영하여 최종 네트워크 신뢰도 값을 계산할 수 있다.Similarly, in the case of network reliability, the final network reliability value may be calculated by reflecting the indirect evaluation network reliability and the direct evaluation network reliability with different weights from Equations 8, 9, and 10 below.

Figure 112017048759803-pat00008
Figure 112017048759803-pat00008

Figure 112017048759803-pat00009
Figure 112017048759803-pat00009

Figure 112017048759803-pat00010
Figure 112017048759803-pat00010

수학식 8에 따르면, 피어 x와 피어 z 간의 직접적인 통신 이력이 없다고 할 때, 피어 x가 가지고 있는 피어 z의 네트워크 평가 정보들 중에서, 피어 z와 직접적인 통신 이력이 있는 피어들이 평가한 직접 네트워크 평가 값의 평균을 취한 값을 NDT에 바를 취한 값이라고 하고, 각각의 피어 z에 대한 네트워크 평가 정보로부터 네트워크 평가 정보들의 평균 값을 빼주고, 이의 절대값을 1에서 빼준 값을 통하여 NPD라는 값으로 지정하고 간접 평가 신뢰도를 계산하는 가중치로서 활용할 수 있다.According to Equation 8, when there is no direct communication history between peer x and peer z, among the network evaluation information of peer z that peer x has, direct network evaluation value evaluated by peers having direct communication history with peer z The average value of is called the value obtained by the bars of the NDT. The average value of network evaluation information is subtracted from the network evaluation information for each peer z, and the absolute value thereof is designated as the value of NPD by subtracting the absolute value from 1. It can be used as a weight for calculating evaluation reliability.

수학식 9에 따르면 NIDT 즉 간접 네트워크 평가 신뢰도는 NPD의 가중치를 이용하여, NDT 즉 직접 네트워크 평가 신뢰도의 값에 NPD의 가중치를 수학식 9와 같이 적용하여 계산할 수 있다.According to Equation 9, the NIDT, that is, the indirect network evaluation reliability, may be calculated by applying the weight of the NPD to the value of the NDT, that is, the direct network evaluation reliability, as shown in Equation 9.

수학식 10에 따르면, Network Trust 즉, 최종적인 네트워크 신뢰도는 직접 네트워크 평가 신뢰도(즉, NDT)와 간접 콘텐츠 평가 신뢰도(즉, NIDT)를 각각 α*와 β*로 가중치를 달리하여 합산한 값으로 결정할 수 있다. α*와 β*의 가중치를 더한 값은 1일 수 있다. 물론, 가중치는 동일한 값일 수 있다.According to Equation 10, the network trust, that is, the final network reliability is a sum of direct network evaluation reliability (i.e., NDT) and indirect content evaluation reliability (i.e., NIDT) by adding different weights to α * and β *, respectively. You can decide. The weighted value of α * and β * may be 1. Of course, the weights can be the same value.

이 경우, 직접 평가 신뢰도 혹은 간접 평가 신뢰도 중 어느 하나가 없는 경우, 피어의 최종 신뢰도 값이 1보다 작은 가중치를 적용한 이유로 작게 나올 수 있기 때문에 이 경우에는 예를 들어 직접 평가 신뢰도 혹은 간접 평가 신뢰도 중 어느 하나가 있는 가중치를 0.8 정도로 고정하여 최종 신뢰도 값이 실제 신뢰 정도보다 작게 나올 수 있는 오류를 줄일 수 있다.In this case, if there is neither direct evaluation reliability nor indirect evaluation reliability, since the final reliability value of the peer may be smaller because of applying a weight less than 1, in this case, for example, either the direct evaluation reliability or the indirect evaluation reliability. By fixing the weight with one to about 0.8, we can reduce the error that the final confidence value is smaller than the actual confidence.

Figure 112017048759803-pat00011
Figure 112017048759803-pat00011

수학식 11에 따르면, Peer Trust 즉, 피어 신뢰도는 최종적으로 Network Trust 즉, 네트워크 신뢰도 및 Content Trust 즉, 콘텐츠 신뢰도를 모두 고려하여 결정할 수 있다. 구체적으로, 네트워크 신뢰도와 콘텐츠 신뢰도를 각각 α*와 β*로 가중치를 달리하여 합산한 값으로 결정할 수 있다. α*와 β*의 가중치를 더한 값은 1일 수 있다. 물론, 가중치는 동일한 값일 수 있다.According to Equation 11, the peer trust, that is, the peer trust, may be finally determined in consideration of both the network trust, that is, the network trust and the content trust, that is, the content trust. Specifically, the network reliability and the content reliability may be determined as the sum of different values of α * and β *, respectively. The weighted value of α * and β * may be 1. Of course, the weights can be the same value.

이상에서 설명된 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPA(field programmable array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.The apparatus described above may be implemented as a hardware component, a software component, and / or a combination of hardware components and software components. For example, the devices and components described in the embodiments may be, for example, processors, controllers, arithmetic logic units (ALUs), digital signal processors, microcomputers, field programmable arrays (FPAs), It may be implemented using one or more general purpose or special purpose computers, such as a programmable logic unit (PLU), microprocessor, or any other device capable of executing and responding to instructions. The processing device may execute an operating system (OS) and one or more software applications running on the operating system. The processing device may also access, store, manipulate, process, and generate data in response to the execution of the software. For convenience of explanation, one processing device may be described as being used, but one of ordinary skill in the art will appreciate that the processing device includes a plurality of processing elements and / or a plurality of types of processing elements. It can be seen that it may include. For example, the processing device may include a plurality of processors or one processor and one controller. In addition, other processing configurations are possible, such as parallel processors.

소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.The software may include a computer program, code, instructions, or a combination of one or more of the above, and configure the processing device to operate as desired, or process it independently or collectively. You can command the device. Software and / or data may be any type of machine, component, physical device, virtual equipment, computer storage medium or device in order to be interpreted by or to provide instructions or data to the processing device. Or may be permanently or temporarily embodied in a signal wave to be transmitted. The software may be distributed over networked computer systems so that they may be stored or executed in a distributed manner. Software and data may be stored on one or more computer readable recording media.

실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.The method according to the embodiment may be embodied in the form of program instructions that can be executed by various computer means and recorded in a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded on the media may be those specially designed and constructed for the purposes of the embodiments, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.

실시예들이 비록 한정된 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.Although the embodiments have been described with reference to the accompanying drawings, those skilled in the art can make various modifications and variations from the above description. For example, the described techniques may be performed in a different order than the described method, and / or components of the described systems, structures, devices, circuits, etc. may be combined or combined in a different form than the described method, or other components. Or even if replaced or substituted by equivalents, an appropriate result can be achieved.

그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.Therefore, other implementations, other embodiments, and equivalents to the claims are within the scope of the claims that follow.

Claims (11)

평가 피어가 피어-투-피어 네트워크에서 콘텐츠를 공유하는 제1 피어의 신뢰도를 계산하는 피어 신뢰도 계산 방법에 있어서,
피어가 소유하고 있는 상기 콘텐츠의 내용이 신뢰할 수 있는 데이터인지에 대해 점수로 기 평가된 콘텐츠 평가 정보를 이용하여, 상기 제1 피어가 제공하는 상기 콘텐츠의 내용에 대한 콘텐츠-신뢰도 값을 계산하는 단계;
기 평가된 네트워크 평가 정보를 이용하여, 상기 제1 피어의 네트워크 상태에 대한 네트워크-신뢰도 값을 계산하는 단계;
상기 콘텐츠-신뢰도 및 상기 네트워크-신뢰도 값으로부터 상기 제1 피어의 피어-신뢰도 값을 계산하는 단계;
상기 평가 피어가 상기 제1 피어를 평가한 제1 시점 정보와 함께 상기 평가 피어, 상기 제1 피어, 및 상기 콘텐츠의 내용을 평가한 값을 포함하는 제1 평가 데이터를 생성하는 단계;
상기 제1 피어를 평가한 다른 평가 데이터를 가지고 있는 인근 피어들과 통신하는 경우, 상기 다른 평가 데이터의 시점 정보와 상기 제1 평가 데이터의 시점 정보를 비교하는 단계;
상기 비교 결과에 기초하여, 상기 인근 피어들이 가지고 있는 상기 다른 평가 데이터를 상기 제1 평가 데이터로 업데이트할지 여부를 결정하는 단계;
상기 제1 평가 데이터의 상기 시점 정보가 상기 다른 평가 데이터의 상기 시점 정보보다 최근으로 나타나는 경우, 상기 다른 평가 데이터를 상기 제1 평가 데이터로 업데이트하는 단계; 및
상기 제1 평가 데이터의 상기 시점 정보가 상기 다른 평가 데이터의 상기 시점 정보보다 과거로 나타나는 경우, 상기 다른 평가 데이터를 유지하는 단계
를 포함하는 방법.
A peer reliability calculation method, wherein an evaluation peer calculates a reliability of a first peer sharing content in a peer-to-peer network,
Calculating a content-confidence value for the content of the content provided by the first peer by using the content evaluation information previously evaluated by a score as to whether the content of the content owned by the peer is reliable data; ;
Calculating a network-reliability value for the network state of the first peer using the previously evaluated network evaluation information;
Calculating a peer-confidence value of the first peer from the content-confidence and the network-confidence value;
Generating, by the evaluating peer, first evaluation data including first evaluation information evaluating the first peer and a value evaluating the evaluation peer, the first peer, and the content of the content;
Comparing the viewpoint information of the other evaluation data with the viewpoint information of the first evaluation data when communicating with neighboring peers having other evaluation data evaluating the first peer;
Based on the comparison result, determining whether to update the other evaluation data possessed by the neighboring peers with the first evaluation data;
Updating the other evaluation data with the first evaluation data when the viewpoint information of the first evaluation data appears more recently than the viewpoint information of the other evaluation data; And
If the viewpoint information of the first evaluation data appears in the past than the viewpoint information of the other evaluation data, maintaining the other evaluation data.
How to include.
제1항에 있어서,
상기 콘텐츠-신뢰도 값을 계산하는 단계는,
상기 콘텐츠 평가 정보를 상기 콘텐츠, 상기 제1 피어, 상기 제1 피어로부터 상기 콘텐츠를 제공받은 제2 피어, 상기 제2 피어가 상기 콘텐츠에 대해 평가한 점수 및 평가 시점 정보를 항목으로 포함하는 콘텐츠 평가 정보 테이블로부터 추출하는 방법.
The method of claim 1,
Computing the content-reliability value,
A content evaluation including the content evaluation information as the item, the first peer, a second peer provided with the content from the first peer, a score that the second peer rated on the content, and evaluation point information How to extract from information table.
제1항에 있어서,
상기 네트워크-신뢰도 값을 계산하는 단계는,
상기 네트워크 평가 정보를 상기 제1 피어, 상기 제1 피어의 네트워크 상태를 감시하는 제2 피어, 네트워크 패킷 전송 및 수신 횟수 정보 중 적어도 하나를 항목으로 포함하는 네트워크 패킷 정보 테이블로부터 추출하는 방법.
The method of claim 1,
Computing the network-reliability value,
And extracting the network evaluation information from a network packet information table including at least one of the first peer, a second peer for monitoring a network state of the first peer, and network packet transmission and reception count information.
제3항에 있어서,
상기 네트워크 패킷 전송 및 수신 횟수 정보는 상기 제1 피어가 상기 제2 피어에게 직접 콘트롤 패킷 및 데이터 패킷을 전송한 횟수; 및
상기 제1 피어가 상기 제2 피어에게 제3 피어로부터 전송받은 콘트롤 패킷 및 데이터 패킷을 전달한 횟수를 포함하는 방법.
The method of claim 3,
The network packet transmission and reception count information includes a number of times that the first peer transmits a control packet and a data packet directly to the second peer; And
And a number of times the first peer has delivered a control packet and a data packet received from a third peer to the second peer.
제1항에 있어서,
상기 콘텐츠-신뢰도 값을 계산하는 단계는,
제2 피어가 상기 제1 피어의 피어-신뢰도 값을 요청하는 경우에, 상기 제2 피어가 상기 제1 피어와 통신 시에 평가한 직접 평가 값 및 제3 피어가 상기 제1 피어와 통신 시에 평가한 간접 평가 값을 이용하여 상기 콘텐츠-신뢰도 값을 계산하는 방법.
The method of claim 1,
Computing the content-reliability value,
When a second peer requests a peer-reliability value of the first peer, a direct evaluation value evaluated by the second peer in communication with the first peer and a third peer in communication with the first peer. Calculating the content-confidence value using the evaluated indirect evaluation value.
제5항에 있어서,
상기 콘텐츠-신뢰도 값을 계산하는 단계는,
상기 직접 평가 값 및 상기 간접 평가 값의 가중치를 달리하여, 상기 콘텐츠-신뢰도 값을 계산하는 방법.
The method of claim 5,
Computing the content-reliability value,
Calculating the content-confidence value by varying weights of the direct evaluation value and the indirect evaluation value.
제1항에 있어서,
상기 네트워크-신뢰도 값을 계산하는 단계는,
제2 피어가 상기 제1 피어의 피어-신뢰도 값을 요청하는 경우에, 상기 제2 피어가 상기 제1 피어와 통신 시에 평가한 직접 평가 값 및 제3 피어가 상기 제1 피어와 통신 시에 평가한 간접 평가 값을 이용하여 상기 네트워크-신뢰도 값을 계산하는 방법.
The method of claim 1,
Computing the network-reliability value,
When a second peer requests a peer-reliability value of the first peer, a direct evaluation value evaluated by the second peer in communication with the first peer and a third peer in communication with the first peer. Calculating the network-reliability value using the evaluated indirect evaluation value.
제7항에 있어서,
상기 네트워크-신뢰도 값을 계산하는 단계는,
상기 직접 평가 값 및 상기 간접 평가 값의 가중치를 달리하여, 상기 네트워크-신뢰도 값을 계산하는 방법.
The method of claim 7, wherein
Computing the network-reliability value,
Calculating a network-reliability value by varying weights of the direct evaluation value and the indirect evaluation value.
제1항에 있어서,
상기 피어-신뢰도 값을 계산하는 단계는,
상기 콘텐츠-신뢰도 및 상기 네트워크-신뢰도 값의 가중치를 달리하여, 상기 피어-신뢰도 값을 계산하는 방법.
The method of claim 1,
Computing the peer-reliability value,
Calculating the peer-confidence value by varying the weight of the content-confidence and the network-confidence value.
피어-투-피어 네트워크에서 콘텐츠를 공유하는 대상 피어의 피어-신뢰도를 계산하기 위하여 이용되는 평가 데이터의 업데이트 방법에 있어서,
상기 평가 데이터는 평가자, 상기 대상 피어, 상기 콘텐츠의 내용을 평가한 값을 포함하는 평가 정보 및 평가한 시점의 선후를 구분하기 위한 시점 정보로 구성되며,
동일한 상기 대상 피어에 대한 평가 데이터로서, 기존에 가지고 있던 기 평가 데이터와 업데이트 대상이 되는 신규 평가 데이터 간에 상기 평가자 및 상기 평가 정보 중에서 어느 하나라도 차이가 있는 경우, 상기 시점 정보를 이용하여 상기 평가 데이터의 업데이트 여부를 결정하고,
상기 신규 평가 데이터의 상기 시점 정보가 상기 기 평가 데이터의 상기 시점 정보보다 최근으로 나타나는 경우, 상기 기 평가 데이터를 상기 신규 평가 데이터로 업데이트하고,
상기 신규 평가 데이터의 상기 시점 정보가 상기 기 평가 데이터의 상기 시점 정보보다 과거로 나타나는 경우, 상기 기 평가 데이터를 유지하는 방법.
A method of updating evaluation data used to calculate peer-reliability of a target peer sharing content in a peer-to-peer network,
The evaluation data is composed of evaluation information including an evaluator, the target peer, and a value for evaluating the content of the content, and viewpoint information for distinguishing the preceding and following evaluation points.
As evaluation data for the same target peer, when any one of the evaluator and the evaluation information is different between the existing evaluation data and the new evaluation data to be updated, the evaluation data is used by using the viewpoint information. Decide whether to update,
If the viewpoint information of the new evaluation data is more recent than the viewpoint information of the previous evaluation data, update the previous evaluation data with the new evaluation data,
And when the viewpoint information of the new evaluation data is in the past than the viewpoint information of the previous evaluation data.
삭제delete
KR1020170063129A 2017-05-22 2017-05-22 Method for calculating reliability of peer and method for updating peer evaluation data KR102013027B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170063129A KR102013027B1 (en) 2017-05-22 2017-05-22 Method for calculating reliability of peer and method for updating peer evaluation data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170063129A KR102013027B1 (en) 2017-05-22 2017-05-22 Method for calculating reliability of peer and method for updating peer evaluation data

Publications (2)

Publication Number Publication Date
KR20180127852A KR20180127852A (en) 2018-11-30
KR102013027B1 true KR102013027B1 (en) 2019-08-21

Family

ID=64560988

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170063129A KR102013027B1 (en) 2017-05-22 2017-05-22 Method for calculating reliability of peer and method for updating peer evaluation data

Country Status (1)

Country Link
KR (1) KR102013027B1 (en)

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20170021946A (en) * 2015-08-18 2017-03-02 중앙대학교 산학협력단 Appratus and method for p2p contents sharing based on trust value

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
논문, A dynamic Reputation Management System for Mobile Ad Hoc Networks, 2014 6th Computer Science and Electronic Engineering Conference(CEEC), September. 2014.*
논문, Trust Computations and Trust Dynamics in Mobile Adhoc Newtworks: A Servey, IEEE Communications Surveys & Tutorials, January. 2012.*

Also Published As

Publication number Publication date
KR20180127852A (en) 2018-11-30

Similar Documents

Publication Publication Date Title
US10855545B2 (en) Centralized resource usage visualization service for large-scale network topologies
CN108540536B (en) Block chain-based network mass service processing method, equipment and storage medium
US10303532B1 (en) Application programming interface as a service
JP6062034B2 (en) Processing control system, processing control method, and processing control program
KR101785219B1 (en) Service recommendation for user groups in internet of things environments using member organization-based group similarity measures
EP3817333B1 (en) Method and system for processing requests in a consortium blockchain
CN111464353A (en) Block link point management method, device, computer and readable storage medium
Hosseini et al. Game theory approach for detecting vulnerable data centers in cloud computing network
JP2022539283A (en) A method and system for validating blockchain data stored in a storage format different from the blockchain
JP6904011B2 (en) Servers, terminals, control systems, control methods and programs
CN107959702B (en) Routing method and device
US7475128B2 (en) Information processing device, information processing method, and computer program
KR102013027B1 (en) Method for calculating reliability of peer and method for updating peer evaluation data
JP6465826B2 (en) Target tracking device
KR102229438B1 (en) Cloud computing and blockchain based smart home system
Han et al. Adaptive data placement for improving performance of online social network services in a multicloud environment
CN114745329A (en) Flow control method and apparatus, storage medium, and electronic apparatus
Mohammed et al. A Novel Trust Evaluation and Reputation Data Management Based Security System Model for Mobile Edge Computing Network
CN105554159A (en) Integrated smart community cloud storage system
Gao et al. Location-aware privacy preserving in edge computing
KR101625797B1 (en) Method and System for caching of Contents in Overlaying Social and Physical Network
KR102248991B1 (en) Apparatus, method and program for controlling connection of neighbor node in block-chain network
US11777975B1 (en) Identifying malicious nodes in a blockchain network
JP7181663B2 (en) Communication device, communication program, and distributed processing method
WO2024003999A1 (en) Wireless communication system, base station device, and communication quality presentation method

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant