Lazy tip

網路的拓樸 , 是會使一些交易變成

$lazytip$

哪種

$tip$ 可以歸類為

$lazytip$ ?
以下是定義

交易所選的兩筆交易 , 累積權重權重最低的那筆交易 , 累積權重超過node所定義的數值

該交易就是

$lazytip$

原則上 , node可以定義這個跟

$lazytip$ 相關的數值

以一個模擬的例子說明如何產生lazy tip

假設有四個node , 網路拓樸如下

我們假設以上四個node , 每一秒會發起一次交易 , 並假設只有網路傳輸需要時間

假設交易在相鄰node需要傳輸的時間為1秒

每個node使用的算法為:

選交易的算法 , 要選tip且要盡可能不選lazy tip

一開始四個node的DAG相同且如下圖

第一秒 , 四個node都發起了交易 , 所選的交易如下

• 1

• 2

• 3

• 4

先看第二秒 , 各個node收到交易的情況

• 1

• 2

• 3

• 4

來看第二秒 , 各node是如何選取的

• 1

• 2

• 3

• 4

接下來看第三秒 , 各node接收的情況

• 1

• 2

• 3

• 4

接下來看第三秒 , 四個node如何選

• 1

• 2

• 3

• 4

最後 , 第四秒收到交易的情況

• 1

• 2

• 3

• 4

從網路拓樸 , 可以發現

$1$ ,

$4$ 會是邊緣節點(edge node)

$2$ ,

$3$ 不是

觀察

$4$ 最後的DAG

可以注意到

$11$ 這筆交易是

$lazytip$

然後

$11$ 是

$1$ 發起的交易 , 而是第一秒發 ,

$4$ 第四秒才收到的

可以看到 , 如果交易需要比較長的時間才會收到 , 那是有可能變成

$lazytip$

會不會變成

$lazytip$ 取決於傳輸時間少的鄰居node發的交易數量

tags: IOTA