sutadonman

sutadonman

@1519

ブロックチェーン・暗号資産のオフィスワーカー。 興味があることが多すぎる。 歌、カメラ、旅行、カレーが好き。

LNのルーティングシュミレーター「CLoTH」について

  初めまして.株式会社Next Finance Techで10月後半よりインターン生としてリサーチ業務に携わっている,宮本と申します.  普段は電気システムや情報通信システムなどを学んでいる大学生です.   この記事では,Lightning Network(LN)のルーティング戦略についてLNのシミュレータであるCLoTHの使い方について詳しく説明したいと思います. LNのルーティングについてとシミュレーションの目的   LNのルーティング状況について問題点などを軽く整理しておきたいと思います.まず初めに目的ですが,ルーティング戦略を立てる目的はより多くのインセンティブを受け取るためです.  次にルーティング戦略を立てるうえで考慮しないといけない問題点は,チャネルの偏りです.チャネルに偏りができてしまうと片方からの送金しか行うことができず,ノードの使用率が落ちインセンティブを受け取ることが少なくなります.   そこで,偏りを解決する手段として2つ解決策があります.1つ目は,リバランスです.しかし,リバランスでは他のチャネルを経由するときに手数料がかかるためインセンティブよりもリバランスの手数料の方がかかってしまうということが起きてしまうことがあります.また,チャネルを閉じる手段もありますが,オンチェーンに戻すときの手数料がかかるためどちらにせよインセンティブよりもかかってしまうケースがあります.  もう一つの解決策として,チャネルの手数料を上げ下げしてチャネルのバランスを取り持つ方法があります.この方法は,LNのルーティング探索のダイクストラ法の性質を逆手に取ったものです.   今回はCLoTHの使い方と実際にCLoTHを用いて実験があった論文の紹介をしたいと思います. CLoTHについて   今回のLNのシミュレータで使うCLoTHについてどういったものなのかを軽く紹介したいと思います.  CLoTHとは,C言語で記述されたペイメントチャネルネットワークシミュレータです.入力は,PCNと支払いのリストです.次に,実装されている離散イベントマッピング関数が実行されることにより,入力ネットワークでの入力支払いの実行をシミュレートします.出力は,支払い関連のパフォーマンス測定値(支払い成功の確率や平均支払い時間など)が生成されます.  データ構造は以下の画像のようになっています. channel構造ではどのノードとどのノードがつながっており合計の容量がどれくらいかが定義されます.edge構造ではチャネルの方向ごとの設定がされています.通常手数料や比例手数料や最小のHTLCがデータとしてあります. <img src="https://s3-ap-northeast-1.amazonaws.com/spotlight-s3-001/article/20220113_

Purchased this article atsux3g0s

-100

Sent a payment

-7070

Purchased this article pd2rlqxfb

-100

Purchased this article vft7l044w

-100

Purchased this article c73u0d7cv

-100

Anonymous purchased this article pg529ex7v

200

MURAKAMI purchased this article pg529ex7v

200

Purchased this article 02x7mujcg

-100

高井 purchased this article pg529ex7v

200

kojisan purchased this article pg529ex7v

200

ずいずい purchased this article pg529ex7v

200

たがえる purchased this article pg529ex7v

200

Anonymous tipped you

5000

Marimox purchased this article pg529ex7v

200

Yuya purchased this article pg529ex7v

200

ラバ purchased this article pg529ex7v

200

あんず tipped this article pg529ex7v

500

culizusi purchased this article pg529ex7v

200

tanakei purchased this article pg529ex7v

200

赤かぶと purchased this article pg529ex7v

200

Popular stories

美味しいカレーを食べたらクジ引きでビットコインをもらえた日

236

【調べ物】アルゴリズミックステーブルコイン:FRAX FINANCE

98

【写真】マイコンの手業の世界

96

Archives

2022-04
1posts
2022-02
1posts
2021-11
3posts
2021-10
2posts
2021-09
1posts
2021-08
2posts
2021-07
2posts
2021-06
6posts
2021-05
1posts
2021-03
2posts
2021-02
1posts
2021-01
2posts
2020-12
2posts
2020-10
1posts
2020-09
2posts
2020-08
1posts