Tezos는 mempool을 어떻게 관리합니까?

Question

Tezos는 mempool을 어떻게 관리합니까?

- 7
- 182 2019-02-01
@ArthurB로부터mempool 관리가 새로운 블록 체인 개발의 핵심 측면 중 하나라고 들었습니다. 이는 차례로 UTXO 대 계정 모델과 같은 체인에서 잔액을 표시하는 방법의 선택에 의해 영향을받습니다.

Tezos는 스마트 계약을 관리 할 수있는 체인이기 때문에 계정 모델이 사용자와 계약 간의 상호 작용을 촉진하는 데 더 많은 표현이 필요한 이유에 대한 좋은 주장이 있습니다. 예를 보려면 여기를 참조하십시오

UTXO 대 계정 모델

그 반대로mempool 관리와 관련하여 UTXO를 사용하면 최종 체인 상태가 계정에서 적용되는 UTXO의 순서와 무관하기 때문에 채굴자가 포함 할 트랜잭션의 하위 집합을 더 쉽게 선택할 수 있다고 들었습니다. 계약에 도달하는 거래 순서를 모델링하면 최종 상태에 영향을 미칠 수 있습니다.

계정 모델로 인한mempool의 "비 교환 성"이 Tezos의mempool 관리 전략에 문제를 야기합니까?

I heard from @ArthurB that mempool management is one of the core aspects of developing a new blockchain. This in turn is impacted by the choice of how to represent balances in the chain, namely UTXO vs account model.

Since Tezos is a chain that can manage smart contracts there are good arguments on why account model is more expressive to facilitate interactions between users and contracts. See here for example

UTXO vs account model

On the flipside when it comes to mempool management i have heard that UTXO makes it easier for a miner to choose any subset of transactions to include because the final chain state is indifferent to the order of those UTXO being applied whereas in an account model the order of transaction hitting a contract may impact its final state.

Does "non-commutativity" of the mempool due to account model create challenges for the mempool management strategy in Tezos ?

mempool utxo account
- 출처
- Ezy

- 필요한 정보를 제공 한 경우 답변을 수락하십시오.
  
  please accept the answer if you've found that it has provided you the necessary information
  - 2
  - 2019-02-03
  - Sm00g15

1 대답

투표

Amit Panghal · Answer 1 · 2019-02-02

4

2019-02-02

물론 '비가 변성'에는 문제가 있습니다.Mempool 관리는 인센티브 메커니즘 및 제빵사의 전략과 밀접한 관련이 있습니다.내가 아는 한tezos에서 보증 작업은 생산할 블록의 적합성과 표준 체인의 일부가 될 가능성을 결정하므로 우선 순위가 높습니다 (베이커가 선호 함).

지금은 블록 크기에 제약이 있고 거래 수수료를 최대화하는 배낭을 사용하여 블록에 다른 작업이 추가됩니다.따라서 작업이 적용된 순서는mempool의 일부 작업을 무효화 할 수있는 경우입니다.

감사!knapstack이 무엇인지 확장 해 주시겠습니까?또한 당신이 그것에 익숙하다면mempool 관리와 관련된tezos의 코드베이스의 위치는 무엇입니까?

Thanks! Could you please expand on what is knapstack ? Also what is the location in the code base of tezos that relates to the mempool management if you are familiar with it ?
- 0
- 2019-02-02
- Ezy
또한 특정 작업이 다른 작업보다 먼저 제빵사에 의해 선호되는 이유 (보증,높은 수수료)에 대해 답변했지만 실제로 비교 환성이 어떻게 처리되는지 아직 완전히 이해하지 못했습니다.

Note also that you have answered why certain operations would be preferred by bakers before others (endorsements, high fees) but i don't fully grasp yet from your answer how non-commutativity is dealt with in practice.
- 0
- 2019-02-02
- Ezy
자세한 내용은 여기 (https://en.wikipedia.org/wiki/Knapsack_problem)에서 찾을 수 있습니다.블록 크기 제한 내에서 블록에 많은 작업을 포장하고 총tx 수수료를 최대화하는 데 필수적입니다.단일 계정의 "비 교환 성 처리"작업은 항상 순서대로 (계정 + 임시 값),작업 중 하나 (동일한 임시 값) 만 실행되고 나머지는 무효화됩니다.실제로 작업이 표준 체인에 들어가는 순서입니다.베이커는 상태에 미치는 영향에 따라 작업을 포함하기로 결정을 내리지 않습니다.

Details Knapsack can be found here (https://en.wikipedia.org/wiki/Knapsack_problem) . essential packing as many operations in block within block size limit and maximizing total tx fee. "Dealing with non commutativity" operation from a single account are always in a order (account + nonce), only one of the operations (with same nonce) will be executed, others become invalid. It is just really the order in which operation enter the canonical chain. Bakers don't really base their decision to include operation based on their effects on state.
- 2
- 2019-02-02
- Amit Panghal