• Tidak ada hasil yang ditemukan

PDF 年度秋学期 修士論文最終試験 構造化p2pオーバーレイネットワークにおける オブジェクトの属性を用いた高速な選択的データ配送

N/A
N/A
Protected

Academic year: 2024

Membagikan "PDF 年度秋学期 修士論文最終試験 構造化p2pオーバーレイネットワークにおける オブジェクトの属性を用いた高速な選択的データ配送"

Copied!
44
0
0

Teks penuh

データ展開中の需要を満たすことはできません。待ち時間(動画再生)が発生します。

広範囲にわたるデータの検出  需要は増大し続ける ダウンロード要求からダウンロードの開始までに遅延が発生します。

高速なオブジェクト検出を可能にします。専用のメッセージが必要な 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 から構築されます。

Referensi

Dokumen terkait