P2P architecture - 편집 역사

Ahn9807: 봇: 자동으로 텍스트 교체 (-\[\[분류:컴퓨터 네트워크(\|[^\]]+)?\]\] +분류:컴퓨터 네트워킹\1)

2026-01-15T13:01:01Z

봇: 자동으로 텍스트 교체 (-\[\[분류:컴퓨터 네트워크(\|[^\]]+)?\]\] +분류:컴퓨터 네트워킹\1)

← 이전 판		2026년 1월 15일 (목) 13:01 판
52번째 줄:		52번째 줄:

	==각주==		==각주==
	[[분류:컴퓨터 ~~네트워크~~]]		[[분류:컴퓨터 네트워킹]]

Pinkgo: /* BitTorrent 작동방식 */

2025-03-30T17:32:15Z

BitTorrent 작동방식

← 이전 판		2025년 3월 30일 (일) 17:32 판
36번째 줄:		36번째 줄:

	===BitTorrent 작동방식===		===BitTorrent 작동방식===
			[[파일:File distribution with BitTorrent.png\|섬네일\|300x300픽셀]]
	BitTorrent는 트랙커('''tracker''')라는 infrastructure node가 존재한다. 피어는 토렌트에 참여할 때 트랙커에 등록하고, 주기적으로 자신이 참가 중이라는 신호를 보낸다. 이를 통해서 트랙커는 현재 토렌트에 참여중인 피어들의 리스트들을 관리한다.		BitTorrent는 트랙커('''tracker''')라는 infrastructure node가 존재한다. 피어는 토렌트에 참여할 때 트랙커에 등록하고, 주기적으로 자신이 참가 중이라는 신호를 보낸다. 이를 통해서 트랙커는 현재 토렌트에 참여중인 피어들의 리스트들을 관리한다.

Pinkgo: /* Tit-for-tat 전략 */

2025-03-30T17:29:48Z

Tit-for-tat 전략

← 이전 판		2025년 3월 30일 (일) 17:29 판
46번째 줄:		46번째 줄:

	===Tit-for-tat 전략===		===Tit-for-tat 전략===
	토렌트는 이기적인 피어에게 불이익을 주고, 이타적인 피어에게 혜택을 주기위해 tit-for-tat 전략을 사용한다. 위 예시에서 준영이에게는 '''top 4 neighbor'''라는 자신에게 가장 빠르게 데이터를 보내주고 있는 4명의 이웃 피어들이 존재하고, 준영이는 이들에게만 청크를 보내준다. 이 top 4 neighbor는 '''unchoked neighbor'''라고도 불린다.<ref>반대로 나머지 피어들은 choked neighbor라고 불린다.</ref> 또한, 각 30초마다 준영이 무작위 이웃 한명(승빈이라고 하자)을 선택하여 청크를 보내고, 해당 피어는 '''optimistically unchoked peer'''라고 불린다. 이때 준영이가 승빈이에게 청크를 보내면, 승빈도 준영에게 데이터를 보내주게 되고, 만약 준영에게 보내는 속도가 충분히 빠르다면 승빈은 준영의 top 4 neighbor로 올라갈 수 있다.		토렌트는 이기적인 피어에게 불이익을 주고, 이타적인 피어에게 혜택을 주기위해 tit-for-tat 전략을 사용한다. 위 예시에서 준영이에게는 '''top 4 neighbor'''라는 자신에게 가장 빠르게 데이터를 보내주고 있는 4명의 이웃 피어들이 존재하고, 준영이는 이들에게만 청크를 보내준다. 이 top 4 neighbor는 '''unchoked neighbor'''라고도 불린다.<ref>반대로 나머지 피어들은 choked neighbor라고 불린다.</ref> 또한, 각 30초마다 준영이 무작위 이웃 한명(승빈이라고 하자)을 선택하여 청크를 보내고, 해당 피어는 '''optimistically unchoked peer'''라고 불린다. 이 무작위 선택은 새로운 피어가 네트워크에 참여하여 데이터를 공유할 기회를 제공하며, 이를 통해 네트워크의 전반적인 효율성을 향상시킨다. 이때 준영이가 승빈이에게 청크를 보내면, 승빈도 준영에게 데이터를 보내주게 되고, 만약 준영에게 보내는 속도가 충분히 빠르다면 승빈은 준영의 top 4 neighbor로 올라갈 수 있다.

	이를 통해서 업로드 속도가 빠른 피어는 서로 빠르게 데이터를 주고받게 된다. 반대로 무임승차자(freerider) 는 청크를 못 받게 된다. 아무에게도 top 4 neighbor로 선택되지 않기 때문이다.		이를 통해서 업로드 속도가 빠른 피어는 서로 빠르게 데이터를 주고받게 된다. 반대로 무임승차자(freerider) 는 청크를 못 받게 된다. 아무에게도 top 4 neighbor로 선택되지 않기 때문이다.

Pinkgo: /* Tit-for-tat 전략 */

2025-03-30T17:29:17Z

Tit-for-tat 전략

← 이전 판		2025년 3월 30일 (일) 17:29 판
48번째 줄:		48번째 줄:
	토렌트는 이기적인 피어에게 불이익을 주고, 이타적인 피어에게 혜택을 주기위해 tit-for-tat 전략을 사용한다. 위 예시에서 준영이에게는 '''top 4 neighbor'''라는 자신에게 가장 빠르게 데이터를 보내주고 있는 4명의 이웃 피어들이 존재하고, 준영이는 이들에게만 청크를 보내준다. 이 top 4 neighbor는 '''unchoked neighbor'''라고도 불린다.<ref>반대로 나머지 피어들은 choked neighbor라고 불린다.</ref> 또한, 각 30초마다 준영이 무작위 이웃 한명(승빈이라고 하자)을 선택하여 청크를 보내고, 해당 피어는 '''optimistically unchoked peer'''라고 불린다. 이때 준영이가 승빈이에게 청크를 보내면, 승빈도 준영에게 데이터를 보내주게 되고, 만약 준영에게 보내는 속도가 충분히 빠르다면 승빈은 준영의 top 4 neighbor로 올라갈 수 있다.		토렌트는 이기적인 피어에게 불이익을 주고, 이타적인 피어에게 혜택을 주기위해 tit-for-tat 전략을 사용한다. 위 예시에서 준영이에게는 '''top 4 neighbor'''라는 자신에게 가장 빠르게 데이터를 보내주고 있는 4명의 이웃 피어들이 존재하고, 준영이는 이들에게만 청크를 보내준다. 이 top 4 neighbor는 '''unchoked neighbor'''라고도 불린다.<ref>반대로 나머지 피어들은 choked neighbor라고 불린다.</ref> 또한, 각 30초마다 준영이 무작위 이웃 한명(승빈이라고 하자)을 선택하여 청크를 보내고, 해당 피어는 '''optimistically unchoked peer'''라고 불린다. 이때 준영이가 승빈이에게 청크를 보내면, 승빈도 준영에게 데이터를 보내주게 되고, 만약 준영에게 보내는 속도가 충분히 빠르다면 승빈은 준영의 top 4 neighbor로 올라갈 수 있다.

	~~이러한 전략을 통해서 속도가 잘 맞는 피어들끼리 서로 청크를 주고 받게 된다.~~ 이를 통해서 업로드 속도가 빠른 피어는 서로 빠르게 데이터를 주고받게 된다. 반대로 무임승차자(freerider) 는 청크를 못 받게 된다. 아무에게도 top 4 neighbor로 선택되지 않기 때문이다.		이를 통해서 업로드 속도가 빠른 피어는 서로 빠르게 데이터를 주고받게 된다. 반대로 무임승차자(freerider) 는 청크를 못 받게 된다. 아무에게도 top 4 neighbor로 선택되지 않기 때문이다.

	==각주==		==각주==
	[[분류:컴퓨터 네트워크]]		[[분류:컴퓨터 네트워크]]

Pinkgo: /* =BitTorrent 작동방식 */

2025-03-30T17:28:27Z

=BitTorrent 작동방식

← 이전 판		2025년 3월 30일 (일) 17:28 판
35번째 줄:		35번째 줄:
	피어가 처음 토렌트에 참여하면 아무 청크도 갖고 있지 않지만 파일을 다운로드하며 점점 더 많은 청크를 쌓아가게 된다. 다운로드를 하는 동안, 동시에 다른 피어들에게 청크를 업로드하기도 한다. 그러나 한 피어가 전체 파일을 획득하면, 자기중심적으로(selfishly) 토렌트를 떠날 수도 있고, 또는 이타적으로(altruistically) 토렌트에 남아 다른 피어들에게 계속 청크를 업로드할 수도 있다. BitTorrent는 P2P의 작동 과정 뿐만 아니라, 이기적인 피어를 어떻게 처리할 지에 대한 메커니즘 또한 포함한다.		피어가 처음 토렌트에 참여하면 아무 청크도 갖고 있지 않지만 파일을 다운로드하며 점점 더 많은 청크를 쌓아가게 된다. 다운로드를 하는 동안, 동시에 다른 피어들에게 청크를 업로드하기도 한다. 그러나 한 피어가 전체 파일을 획득하면, 자기중심적으로(selfishly) 토렌트를 떠날 수도 있고, 또는 이타적으로(altruistically) 토렌트에 남아 다른 피어들에게 계속 청크를 업로드할 수도 있다. BitTorrent는 P2P의 작동 과정 뿐만 아니라, 이기적인 피어를 어떻게 처리할 지에 대한 메커니즘 또한 포함한다.

	===BitTorrent 작동방식==		===BitTorrent 작동방식===
	BitTorrent는 트랙커('''tracker''')라는 infrastructure node가 존재한다. 피어는 토렌트에 참여할 때 트랙커에 등록하고, 주기적으로 자신이 참가 중이라는 신호를 보낸다. 이를 통해서 트랙커는 현재 토렌트에 참여중인 피어들의 리스트들을 관리한다.		BitTorrent는 트랙커('''tracker''')라는 infrastructure node가 존재한다. 피어는 토렌트에 참여할 때 트랙커에 등록하고, 주기적으로 자신이 참가 중이라는 신호를 보낸다. 이를 통해서 트랙커는 현재 토렌트에 참여중인 피어들의 리스트들을 관리한다.

Pinkgo: /* Tit-for-tat 전략 */

2025-03-30T17:27:38Z

Tit-for-tat 전략

← 이전 판		2025년 3월 30일 (일) 17:27 판
48번째 줄:		48번째 줄:
	토렌트는 이기적인 피어에게 불이익을 주고, 이타적인 피어에게 혜택을 주기위해 tit-for-tat 전략을 사용한다. 위 예시에서 준영이에게는 '''top 4 neighbor'''라는 자신에게 가장 빠르게 데이터를 보내주고 있는 4명의 이웃 피어들이 존재하고, 준영이는 이들에게만 청크를 보내준다. 이 top 4 neighbor는 '''unchoked neighbor'''라고도 불린다.<ref>반대로 나머지 피어들은 choked neighbor라고 불린다.</ref> 또한, 각 30초마다 준영이 무작위 이웃 한명(승빈이라고 하자)을 선택하여 청크를 보내고, 해당 피어는 '''optimistically unchoked peer'''라고 불린다. 이때 준영이가 승빈이에게 청크를 보내면, 승빈도 준영에게 데이터를 보내주게 되고, 만약 준영에게 보내는 속도가 충분히 빠르다면 승빈은 준영의 top 4 neighbor로 올라갈 수 있다.		토렌트는 이기적인 피어에게 불이익을 주고, 이타적인 피어에게 혜택을 주기위해 tit-for-tat 전략을 사용한다. 위 예시에서 준영이에게는 '''top 4 neighbor'''라는 자신에게 가장 빠르게 데이터를 보내주고 있는 4명의 이웃 피어들이 존재하고, 준영이는 이들에게만 청크를 보내준다. 이 top 4 neighbor는 '''unchoked neighbor'''라고도 불린다.<ref>반대로 나머지 피어들은 choked neighbor라고 불린다.</ref> 또한, 각 30초마다 준영이 무작위 이웃 한명(승빈이라고 하자)을 선택하여 청크를 보내고, 해당 피어는 '''optimistically unchoked peer'''라고 불린다. 이때 준영이가 승빈이에게 청크를 보내면, 승빈도 준영에게 데이터를 보내주게 되고, 만약 준영에게 보내는 속도가 충분히 빠르다면 승빈은 준영의 top 4 neighbor로 올라갈 수 있다.

	이러한 전략을 통해서 속도가 잘 맞는 피어들끼리 서로 청크를 주고 받게 된다. 이를 통해서 업로드 속도가 빠른 피어는 서로 빠르게 데이터를 주고받게 된다. 반대로 무임승차자(freerider) 는 청크를 못 받게 된다. ~~그 누구에게도~~ top 4 neighbor로 ~~선정되지 않았기~~ 때문이다.		이러한 전략을 통해서 속도가 잘 맞는 피어들끼리 서로 청크를 주고 받게 된다. 이를 통해서 업로드 속도가 빠른 피어는 서로 빠르게 데이터를 주고받게 된다. 반대로 무임승차자(freerider) 는 청크를 못 받게 된다. 아무에게도 top 4 neighbor로 선택되지 않기 때문이다.

	==각주==		==각주==
	[[분류:컴퓨터 네트워크]]		[[분류:컴퓨터 네트워크]]

Pinkgo: /* Tit-for-tat 전략 */

2025-03-30T17:27:19Z

Tit-for-tat 전략

← 이전 판		2025년 3월 30일 (일) 17:27 판
46번째 줄:		46번째 줄:

	===Tit-for-tat 전략===		===Tit-for-tat 전략===
	토렌트는 이기적인 피어에게 불이익을 주고, 이타적인 피어에게 혜택을 주기위해 tit-for-tat 전략을 사용한다. 위 예시에서 준영이에게는 '''top 4 neighbor'''라는 자신에게 가장 빠르게 데이터를 보내주고 있는 4명의 이웃 피어들이 존재하고, 준영이는 이들에게만 청크를 보내준다. 이 top 4 neighbor는 '''unchoked neighbor'''라고도 불린다.<ref>반대로 나머지 피어들은 choked neighbor라고 불린다.</ref> 또한, 각 30초마다 준영이 무작위 이웃 한명(승빈이라고 하자)을 선택하여 청크를 보내고, 해당 피어는 '''optimistically unchoked peer'''라고 불린다. 이때 준영이가 승빈이에게 청크를 ~~보냈으므로~~, ~~승빈이 또한 준영이에게 청크를 보낼 가능성이 생긴다. 이때 승빈이가 준영이에게 충분히 빠른 속도로~~ 데이터를 ~~보내면~~, ~~승빈이는 준영이의~~ top 4 neighbor로 ~~선택될 수도~~ 있다.		토렌트는 이기적인 피어에게 불이익을 주고, 이타적인 피어에게 혜택을 주기위해 tit-for-tat 전략을 사용한다. 위 예시에서 준영이에게는 '''top 4 neighbor'''라는 자신에게 가장 빠르게 데이터를 보내주고 있는 4명의 이웃 피어들이 존재하고, 준영이는 이들에게만 청크를 보내준다. 이 top 4 neighbor는 '''unchoked neighbor'''라고도 불린다.<ref>반대로 나머지 피어들은 choked neighbor라고 불린다.</ref> 또한, 각 30초마다 준영이 무작위 이웃 한명(승빈이라고 하자)을 선택하여 청크를 보내고, 해당 피어는 '''optimistically unchoked peer'''라고 불린다. 이때 준영이가 승빈이에게 청크를 보내면, 승빈도 준영에게 데이터를 보내주게 되고, 만약 준영에게 보내는 속도가 충분히 빠르다면 승빈은 준영의 top 4 neighbor로 올라갈 수 있다.

	이러한 전략을 통해서 속도가 잘 맞는 피어들끼리 서로 청크를 주고 받게 된다. 이를 통해서 업로드 속도가 빠른 피어는 서로 빠르게 데이터를 주고받게 된다. 반대로 무임승차자(freerider) 는 청크를 못 받게 된다. 그 누구에게도 top 4 neighbor로 선정되지 않았기 때문이다.		이러한 전략을 통해서 속도가 잘 맞는 피어들끼리 서로 청크를 주고 받게 된다. 이를 통해서 업로드 속도가 빠른 피어는 서로 빠르게 데이터를 주고받게 된다. 반대로 무임승차자(freerider) 는 청크를 못 받게 된다. 그 누구에게도 top 4 neighbor로 선정되지 않았기 때문이다.

Pinkgo: /* Tit-for-tat 전략 */

2025-03-30T17:26:57Z

Tit-for-tat 전략

← 이전 판		2025년 3월 30일 (일) 17:26 판
46번째 줄:		46번째 줄:

	===Tit-for-tat 전략===		===Tit-for-tat 전략===
	토렌트는 이기적인 피어에게 불이익을 주고, 이타적인 피어에게 혜택을 주기위해 tit-for-tat 전략을 사용한다. 위 예시에서 준영이에게는 '''top 4 neighbor'''라는 자신에게 가장 빠르게 데이터를 보내주고 있는 4명의 이웃 피어들이 존재하고, 준영이는 이들에게만 청크를 보내준다. 이 top 4 neighbor는 '''~~unchocked~~ neighbor'''라고도 불린다.<ref>반대로 나머지 피어들은 choked neighbor라고 불린다.</ref> 또한, 각 30초마다 준영이 무작위 이웃 한명(승빈이라고 하자)을 선택하여 청크를 보내고, 해당 피어는 '''optimistically unchoked peer'''라고 불린다. 이때 준영이가 승빈이에게 청크를 보냈으므로, 승빈이 또한 준영이에게 청크를 보낼 가능성이 생긴다. 이때 승빈이가 준영이에게 충분히 빠른 속도로 데이터를 보내면, 승빈이는 준영이의 top 4 neighbor로 선택될 수도 있다.		토렌트는 이기적인 피어에게 불이익을 주고, 이타적인 피어에게 혜택을 주기위해 tit-for-tat 전략을 사용한다. 위 예시에서 준영이에게는 '''top 4 neighbor'''라는 자신에게 가장 빠르게 데이터를 보내주고 있는 4명의 이웃 피어들이 존재하고, 준영이는 이들에게만 청크를 보내준다. 이 top 4 neighbor는 '''unchoked neighbor'''라고도 불린다.<ref>반대로 나머지 피어들은 choked neighbor라고 불린다.</ref> 또한, 각 30초마다 준영이 무작위 이웃 한명(승빈이라고 하자)을 선택하여 청크를 보내고, 해당 피어는 '''optimistically unchoked peer'''라고 불린다. 이때 준영이가 승빈이에게 청크를 보냈으므로, 승빈이 또한 준영이에게 청크를 보낼 가능성이 생긴다. 이때 승빈이가 준영이에게 충분히 빠른 속도로 데이터를 보내면, 승빈이는 준영이의 top 4 neighbor로 선택될 수도 있다.

	이러한 전략을 통해서 속도가 잘 맞는 피어들끼리 서로 청크를 주고 받게 된다. 이를 통해서 업로드 속도가 빠른 피어는 서로 빠르게 데이터를 주고받게 된다. 반대로 무임승차자(freerider) 는 청크를 못 받게 된다. 그 누구에게도 top 4 neighbor로 선정되지 않았기 때문이다.		이러한 전략을 통해서 속도가 잘 맞는 피어들끼리 서로 청크를 주고 받게 된다. 이를 통해서 업로드 속도가 빠른 피어는 서로 빠르게 데이터를 주고받게 된다. 반대로 무임승차자(freerider) 는 청크를 못 받게 된다. 그 누구에게도 top 4 neighbor로 선정되지 않았기 때문이다.

2025년 3월 30일 (일) 17:26에 Pinkgo님의 편집

2025-03-30T17:26:05Z

@@ 29번째 줄: / 29번째 줄: @@
 위는 모든 피어의 업로드 속도가 u로 동일하다고 가정할 때, 클라이언트-서버와 P2P의 최소 배포 시간을 비교한 것이다.<ref>F/u = 1시간, us = 10u, 그리고 dmin ≥ us로 설정하였다.<br>즉, 피어의 다운로드 속도는 배포 시간에 크게 영향을 주지 않는다고 가정한 것이다.</ref> 위의 그림에서 볼 수 있듯, 클라이언트-서버 구조에서는 피어 수가 증가할수록 배포 시간이 선형적으로 무한히 증가한다. 반면, P2P 구조에서는 배포 시간이 항상 클라이언트-서버 구조보다 짧으며, 피어 수와 관계없이 1시간 이하로 유지된다. 이는 P2P 구조의 애플리케이션이 자기 확장성을 가지고 있어 유저가 늘어남에 따라 이를 지원하는 네트워크 또한 커지기 때문이다.
 ==각주==
 [[분류:컴퓨터 네트워크]]

Pinkgo: /* P2P 구조의 배포시간 */

2025-03-30T16:33:48Z

P2P 구조의 배포시간

← 이전 판		2025년 3월 30일 (일) 16:33 판
25번째 줄:		25번째 줄:
	위 세 가지를 종합하면 P2P 구조의 배포시간은 다음과 같이 나타내어진다.		위 세 가지를 종합하면 P2P 구조의 배포시간은 다음과 같이 나타내어진다.
	D<sub>P2P</sub> <math>\ge</math> max{F/us, F/d<sub>min</sub>, NF/(us + <math>\sum_{i=1}^{N}</math>ui)}		D<sub>P2P</sub> <math>\ge</math> max{F/us, F/d<sub>min</sub>, NF/(us + <math>\sum_{i=1}^{N}</math>ui)}

			[[파일:Distribution time for P2P and client-server architectures.png\|프레임없음\|400x400픽셀]]

	위는 모든 피어의 업로드 속도가 u로 동일하다고 가정할 때, 클라이언트-서버와 P2P의 최소 배포 시간을 비교한 것이다.<ref>F/u = 1시간, us = 10u, 그리고 dmin ≥ us로 설정하였다.<br>즉, 피어의 다운로드 속도는 배포 시간에 크게 영향을 주지 않는다고 가정한 것이다.</ref> 위의 그림에서 볼 수 있듯, 클라이언트-서버 구조에서는 피어 수가 증가할수록 배포 시간이 선형적으로 무한히 증가한다. 반면, P2P 구조에서는 배포 시간이 항상 클라이언트-서버 구조보다 짧으며, 피어 수와 관계없이 1시간 이하로 유지된다. 이는 P2P 구조의 애플리케이션이 자기 확장성을 가지고 있어 유저가 늘어남에 따라 이를 지원하는 네트워크 또한 커지기 때문이다.		위는 모든 피어의 업로드 속도가 u로 동일하다고 가정할 때, 클라이언트-서버와 P2P의 최소 배포 시간을 비교한 것이다.<ref>F/u = 1시간, us = 10u, 그리고 dmin ≥ us로 설정하였다.<br>즉, 피어의 다운로드 속도는 배포 시간에 크게 영향을 주지 않는다고 가정한 것이다.</ref> 위의 그림에서 볼 수 있듯, 클라이언트-서버 구조에서는 피어 수가 증가할수록 배포 시간이 선형적으로 무한히 증가한다. 반면, P2P 구조에서는 배포 시간이 항상 클라이언트-서버 구조보다 짧으며, 피어 수와 관계없이 1시간 이하로 유지된다. 이는 P2P 구조의 애플리케이션이 자기 확장성을 가지고 있어 유저가 늘어남에 따라 이를 지원하는 네트워크 또한 커지기 때문이다.