Routing Loops
まだ誰も着手していません。
評価
- 難易度
- 5/5
- 見積もり時間
- 1週間以上
- 初心者へのやさしさ
- 25/100
- issue の種類
- バグ
- 明瞭さ
- 説明が足りない
- 活発さ
- 停滞
- 技術スタック
- go
調査の方向性
まず、ピアテーブルがどのように構築され、SubReq、TranscodeSub、TranscodeResponse がどのようにルーティングされるかを追跡します。その動作を、ここで提起されている Kademlia ルーティングの問題と比較します。訪問済みノードのメタデータ、または issue #34 の公開トランスコーダーのアプローチが必要かどうかを判断し、A-B-C-A ループを防ぐプロトコル上の決定をもって完了と定義します。
索引モデルが issue の本文から書いたものです。
説明
So I'm not sure how we're actually populating our peer tables and whether that actually follows Kademlia routing specifications. Depending on how we do this, routing loops seem like they are a possibility in the current network protocol for nodes that are more than two hops apart. As an example, given the topology
A : { B, C }
B : { A, C }
C : { A, B, D }
D : { C, E }
E : { D }
and the xor-distance score to E (from A) being C > B > D > A > E.
Since we only send to the closest node, and exclude the peer that we received the message from, the route from A to E ends up looking like this: A -> B -> C -> A when it should be A -> B -> C -> D -> E
Are we certain that the network protocol will always converge? Should we track visited nodes as part of metadata that's sent with each directed message (SubReq, TranscodeSub, TranscodeResponse)?
One possibility is to bypass the problem altogether since we don't actually need DHT style routing overlays for broadcaster-transcoder interactions, with the requirement that transcoders are public (https://github.com/livepeer/go-livepeer-basicnet/issues/34).
- 主要言語
- Go
- スター
- 18
- フォーク
- 6
- PR マージ指標
- 30日以内にマージされた PR はありません
環境構築
このプロジェクトの環境構築ファイルはまだ確認していません。まず README を読み、一般的な手順ははじめてのコントリビューションガイドを参照してください。
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
livepeer/go-livepeer-basicnet のほかの issue
-
難易度 5/5 1週間以上 初心者へのやさしさ 30/100
livepeer/go-livepeer-basicnet#39 · リアクション 1 件 ·
-
難易度 5/5 1週間以上 初心者へのやさしさ 30/100
livepeer/go-livepeer-basicnet#34 · コメント 3 件 · リアクション 2 件 ·
-
難易度 5/5 1週間以上 初心者へのやさしさ 25/100
livepeer/go-livepeer-basicnet#33 · コメント 5 件 ·
-
難易度 4/5 3〜5日 初心者へのやさしさ 42/100
livepeer/go-livepeer-basicnet#31 · コメント 5 件 ·
-
難易度 4/5 3〜5日 初心者へのやさしさ 25/100
livepeer/go-livepeer-basicnet の issue をすべて見る
似ている issue
-
難易度 2/5 1〜3時間 初心者へのやさしさ 88/100
rossoctl/context-guru#346 ·
メンテナーはふだん 1 日以内に返信
-
難易度 1/5 1時間未満 初心者へのやさしさ 90/100
prime-radiant-inc/evener#2883 ·
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 88/100
gravitational/teleport#69805 ·
メンテナーはふだん 11 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 72/100
メンテナーはふだん 1 日以内に返信
-
Under Poisson sampling, the `PLDAccountant` composes the inner event both before and after samplingオープン
難易度 2/5 半日 初心者へのやさしさ 78/100
google/differential-privacy#496 ·