IOTA 블로그의 Tha Tangle: an Illustrated Introduction의 번역본입니다.
나머지 글도 차례차례 진행할 예정입니다.

Tangle: 그림과 함께 하는 소개

Part 1: Tangle에 대한 소개

이것은 IOTA가 어떻게 내부적으로 동작하는지에 대해 더 많이 알고 싶은 사람들을 타겟으로 하는 초보자 레벨 포스팅 시리즈의 첫번째 편입니다. 우리는 대충 백서(Whitepaper)를 따를 겁니다만, 조금 천천히 진행하고 기본적인 컨셉을 정리하는 그림을 몇 개 추가할 겁니다. 이번 글에서 우리는 tangle을 소개하고, 그게 무엇인지, 그리고 IOTA 리서치 팀 내에서 수학적으로 우리가 어떻게 연구하는지를 설명할 겁니다.

Tangle을 이해하기 위해서, 우리는 컴퓨터 과학자들이 directed graph라고 부르는 것에 대해 알 필요가 있습니다. Directed graph는 각각이 edge(화살표)로 연결된 vetices(사각형)의 모음입니다. 아래 것이 directed graph의 하나의 예입니다:

Tangle은 IOTA 뒤에 있는 자료 구조인데, 트랜잭션을 담는 directed graph의 일종입니다. 각 트랜잭션은 그래프에서 vertex로 표현됩니다. 새로운 트랜잭션이 tangle에 참여하면, 이전의 두 트랜잭션을 승인하기 위해 선택하는데, 이는
그래프에 두개의 새로운 edge를 추가합니다. 위의 예에서 트랜잭션 5는 트랜잭션 2와 3을 승인합니다. 트랜잭션들은 여러분이 기대하는 것보다 더 많거나 적은, "A라는 사람이 B라는 사람에게 10 IOTA를 주었다"의 형식의 정보입니다. 이 단계에서 우리는 하나의 트랜잭션을 승인함으로써 의미하는 것에 대해서는 나중에 알게 될 것이므로 너무 많이 생각하지 않을 겁니다.

우리는 승인되지 않은 트랜잭션들을 팁(tips)라고 부릅니다. 위의 예에서 트랜잭션 6은 아직 아무도 승인하지 않았기 때문에 팁입니다. 각 들어오는 트랜잭션은 두개의 팁(적어도 하나는 언제나 존재합니다!)을 승인하기 위해 선택할 필요가 있습니다. 어떤 두 팁을 승인을 위해 고를지 그 전략은 매우 중요하고, IOTA의 독특한 기술의 핵심입니다. 그러나 좀 쉽게 하기 위해서 우리는 가장 간단한 전략으로 시작할 겁니다: 모든 가능한 팁 중에 랜덤하게 고르는 겁니다. 각각의 들어오는 트랜잭션은 모두 현재 승인되지 않은 트랜잭션으로 보고, 랜덤하게 두개를 고릅니다.

모두가 이 (기술적으로는 "Uniform random tip selection"이라고 부르는) 랜덤 선택 전략을 사용할 때 tangle이 무엇처럼 보이는지 여러분에게 보여주기 위해서, 우리는 비주얼 시뮬레이션(visual simulation)을 만들었습니다. 이 시뮬레이션은 왼쪽에 (genesis라고 부르는) 최초 트랜잭션과 오른쪽에 가장 최근 트랜잭션으로 임의의 tangle들을 생성합니다. 팁들은 회색으로 표시됩니다. 트랜잭션 상에 마우스를 올리면, 그 트랜잭션에 의해 승인된 모든 트랜잭션이 빨간색으로 켜지고, 그를 승인한 모든 트랜잭션은 파란색으로 켜집니다.

오늘은 여기까지! 우리는 여러분이 시뮬레이션으로 놀아보고, 다른 예제를 해보고, 여기 또는 우리의 #tanglemath Discord 채널에 질문을 남기기를 바랍니다. 다음 글에서 우리는 트랜잭션 레이트(λ)의 의미를 설명하고, 간접 승인자(indirect approvers)와 히든 팁(hidden tips)과 같은 고급 컨셉을 설명하고 좀더 복잡한 팁 선택 전략: 가중치 없는 랜덤 진행(unweighted random walk)에 대해 배워볼 겁니다.

Part 2: 트랜잭션 레이트, 처리 지연 시간, 랜덤 진행
Part 3: 누적 가중치와 가중치 있는 랜덤 진행
Part 4: 승인자, 잔고, 이중 지불