データ展開中の需要を満たすことはできません。待ち時間(動画再生)が発生します。
広範囲にわたるデータの検出 需要は増大し続ける ダウンロード要求からダウンロードの開始までに遅延が発生します。
高速なオブジェクト検出を可能にします。専用のメッセージが必要な Kademlia とは異なり、データ属性に一致するノードを簡単に検出します。
通常のデータ展開よりも速いですか?
Kad の評価方法
Kad の評価結果( 1/2 )
Churn
Kad の評価結果( 2/2 )
コンピュータリソースとネットワークリソースは均一であると仮定します。キャッシュ ノードの作成 (行うか行わないか - データ拡張)。
Time Elapsed (min.)
初期データ転送ノードを計算します。キャッシュ ノードがあると収束が速くなります。
完了順序: 通常のデータ展開 キャッシュ ノードを使用したデータ展開 データに応じて動的に変更され、選択したノードの属性も異なります。
5 位
Ranking
メッセージの繰り返し数は増加しますが、チャーン耐性は同等以上の送信方法です。
キーとIDが似ているノードに転送 属性の異なるノードが50%単調に混在 - キャッシュノードの有無で比較 - 総ノード数は5分ごとに2nノード - キャッシュノードがある方が優位。
92% は正しい数のキャッシュ ノードを選択できましたが、8% は正しい数のキャッシュ ノードを選択できませんでした。 ID間の距離をXOR演算(=左右対称)で計算します。隣接ノードが可能であれば、お好みのノードを選択してください。
各ノードは、自分自身を含まないサブツリーを知っています。
自分のIDからの距離が2~4の範囲にあるノードの情報リスト。 自分のIDからの距離が4~8の範囲にあるノードの情報リスト。すべてのメッセージには送信元ノードのIDが含まれます。
リストに十分なスペースがない場合は、そのノードを追加します。今後もネットワークに参加し続ける可能性が高い。
PING
STORE
FIND_NODE
FIND_VALUE
キーを引数として Lookup 処理を実施
新しいノード u は、u とメッセージを交換するときに、特定の参加ノード w を k-buckets に追加します。
サブツリー A とサブツリー B がある場合、両方のツリーのすべてのノードは、互いのツリーに少なくとも 1 つのノードを持ちます。ツリーのノード数が極端に不均衡な場合、この仮定は当てはまらず 2k となり、サブツリー A のノード数は 1 になります。
k 個のノード B だけがノード A を認識できる状況。タペストリーで構成された DHT に基づいて構築されます。 Chord で構成された DHT から構築されます。