コンピュータ・サイエンスでは、「インプットを読み取りそれによって次の状態が決まる」枠組みのことをState Machineと言います

どちらのチェーンが有効であるかを決め、チェーンが複数になるを防ぐために、EthereumではGHOSTプロトコル呼ばれるメカニズムを使っています。

“GHOST” = Greedy Heaviest Observed Subtree

簡単にいうと、よりコンピューティングパワーがかけられた方を選ぶような仕組みになっています。1つの方法は、ブロックの合計数を使います。ブロック数が多いチェーンは、長いチェーンつまりマイニングにかけられたリソースが大きいことを意味するので、そちらを基準となるチェーン(Canonical  Blockchain)として採用することになります。

Untitled

とMerklePatriciaTreeの部分が怪しいな

Ethereumでは、ブロックは以下で構成されます。

いきなりommerが出てきましたがここで説明をします。

ommerとはあるブロックのことで、その親は、現在のブロックの親の親です。

Untitled