問題タブ [dht]

最も効率的なDHTは何ですか？私は名前やある種の実装または関連する作業を探していますが、最も使用されているものを探していません。

CPU実行サイクル、負荷分散、およびメモリ消費の点で効率的です。

私は DHT (分散ハッシュ テーブル) のみを (Python で) 実装しており、P2P ネットワークを介して認証サービスを構築したいと考えていますが、そのようなサービスを備えた集中認証サーバーを導入する必要はありません。それを行うことができますか?もしそうなら、どうすればこれを達成できますか?

Skype と Wuala がこれをどのように行ったかについてはよく知っていますが、単一障害点のない分散型ソリューションを探しています。

Kademlia のような dht ネットワークでリアルタイムにストリーミングできますか?

私はいくつかの DHT システム、特にペストリーとコードを調べてきました. チャーンに対する Chord の反応についていくつかの懸念を読んだことがありますが、それは私の目の前にある仕事にとっては問題にはならないと信じています。コースプロジェクトのために中央サーバーに依存しない、ある種のソーシャルネットワークサービスを実装しています。ルックアップには DHT が必要です。

最初はネットワーク内のすべてのサーバーを知りません。前述したように、メインのトラッカー サーバーはありません。これは次のように機能します。各クライアントには 3 つの専用サーバーがあります。3 台のサーバーにはクライアントのプロファイルがあり、それはウォールであり、個人情報であり、複製されています。ユーザーが友人を追加したとき（クライアントのアドレスを入力したとき）にのみ、他のグループのサーバーについて知ることができます。したがって、3 台のサーバーからなる 2 つのグループに 2 つの個別の DHT を作成し、それらが互いに友達になったら、DHT に参加したいと思います。これは一貫して行いたいと思います。プロトコルに精通する時間があまりないので、2 つの別々の DHT に参加したい場合、どちらが優れているか知りたいですか?

私が取り組んでいる問題を解決するためにDHTを使用できるかどうかを理解しようとしています。

プロのオプション トレーダーが、仲間のトレーダーにリスク リミットの一部を貸し出すように要求することで、リスク リミットを引き上げることができる取引環境があります。貸出トレーダーは、すべてのトレーダーのプロファイルの一部である特定のリスク パラメータ (ギリシャ人など) を持つトレーダーを検索するか、リスクを探している特定のトレーダーからのリクエストにサブスクライブできます。

この環境をスケーラブルで分散型にしたいのですが、データが DHT に含まれている場合、トレーダーが特定のプロファイル パラメータを検索する方法がわかりません。誰かがこれを行う方法を説明できますか?

更新:
理解しやすい例として SO がありますが、Risk Exchange は Web アプリケーションとして実行されるのではなく、各トレーダーのワークステーションでデスクトップ アプリケーションとして実行されます。リスクのリクエストは質問のようなもので (契約、取引所などによってタグ付けされる場合があります)、各ユーザーには、リクエストの履歴、借りたリスクに対するリターンなどを示すプロファイルがあります。

明らかに「交換」はサーバー上で実行できますが、システムが任意の数のトレーダーをサポートできるように、それを分散化してスケーラブルにすることを望んでいました。この情報が分散ハッシュ テーブルに格納されている場合、トレーダーのプロファイルに関連するキーワード、タグ、およびその他のデータを検索するにはどうすればよいですか?

Kademliaプロトコルでは、ノードIDは160ビットの数値です。ノードはバケットに格納され、バケット0は最後のビットを除いてこのノードと同じIDを持つすべてのノードを格納し、バケット1は最後の2ビットを除いてこのノードと同じIDを持つすべてのノードを格納します。 160個のバケットすべてでオンになります。

新しいノードを配置する必要があるバケットを見つけるための最速の方法は何ですか？

バケットを単純に配列に格納しているので、次のようなメソッドが必要です。

明らかなアプローチは、最上位ビットから作業を進め、違いが見つかるまでビットごとに比較することです。巧妙なビットの調整に基づいたより良いアプローチがあることを望んでいます。

実用上の注意：私のInt160は20項目のバイト配列に格納されているため、この種の構造で適切に機能するソリューションが推奨されます。

かなり奇妙な問題があります。分散ハッシュ テーブルの場合、MD5 ハッシュに対して簡単な数学演算を実行できる必要があります。これらには、合計 (ハッシュで表される数値の合計) とモジュロ演算が含まれます。今、これらの操作を実装する最良の方法は何だろうと思っています。hashlib を使用してハッシュを計算していますが、取得したハッシュは文字列であるため、どのように計算すればよいでしょうか?

pub/sub タイプのアプリケーションを使用する双方向 Web アプリケーションに分散ハッシュ テーブルを使用できますか?

フォーラム タイプのアプリケーションの構築を調査していますが、DHT アーキテクチャと P2P を使用しています (ただし、パフォーマンスを向上させるために中央のルックアップ サーバーは問題ありません)。クライアント側の Gnutella/Kazaa タイプのアプリケーションを考えてみてください。ただし、メッセージは中央サーバーに到達するのではなく、インターネット上の他のクライアントに分散されるトピックに投稿されます。はい、これが少し奇妙に思えることは承知していますが、私には理由があります... :) 結果整合性 (5 分以内など) は問題ありません。

私はDHTのものを見てウェブをくまなく調べてきましたが、ほとんどが理論的なようで、DHTが本当に実用的かどうかはわかりません. また、トピックを更新するか、少なくとも「ダーティ ビット」をマークする必要があります。

サイトの達人から何か考えはありますか? また、試すべき最も成熟した DHT フレームワークに関する推奨事項はありますか?

乾杯、アレックス

トラッカーレストレントがどのように機能するのか興味があります。DHTトレントプロトコルに関する情報（プレゼンテーションなど）を検索しようとしましたが、貴重なリソースが見つかりませんでした。

誰かが説明やリンクを提供してもらえますか？

コンシステントハッシュがどのように機能するかを理解しようとしています。これは私がフォローしようとしているがフォローできない記事です。私の質問から始めましょう。

1. サーバーはハッシュコードの範囲にマッピングされ、データの分散がより固定され、見た目が簡単になることを理解しています。しかし、これは新しいノードがクラスターに追加される問題にどのように対処しますか？

2. サンプルのJavaコードは機能していません。単純なJavaベースのコンシステントハッシュの提案です。

アップデート

1. コンシステントハッシュに代わるものはありますか？