維持のネットワークの健全性peer-to-peerネットワーク

StackOverflow https://stackoverflow.com/questions/1846522

質問

私は情報技術のアルゴリズムなど。どのように維持のネットワークの健全性ダイナミックなピアツーピアネットワーク.両方の実践的な実装は、学術論文にしたがった上で、いかなることを歓迎する。

このネットワークにおいてのみ行われるpeer-to-仲間（ピア）を基盤とした各ノードにのみ接続 x その他のノード。なグランド一覧の全ノード、ノードの責任者との接続を維持するスローします。ノードの下、動的に、各ノードのニーズにお願いで近所の人や近隣の人?) 新しいノードへの接続を維持するための x 数に接続します。

ネットワーク分割(すべての人を対象とした全品半額、ネットワークのみによるノードからネットワーク型のいずれかの方は下のネットワーク分割の二つ)かこれを避けるために、効率的なルーティング（距離の指標など） 私の主な関とのネットワークと類似の記述が面白い。

私は、現在のコードDHT protocolと似ておりを僕があります。

役に立ちましたか？

解決

のためのユビキタスコンピューティングの様々なアドホックP2Pネットワークにおいて開発したという合、さらにお得な価格でのご提供.この使用例に軍を展開されたこの小さなカプセルは各話で隣近所に声をかけまで、通常の一コマンドセンターです。がんセンターが関係している可能性がある分散コンピューティング、とにかくここでもリンク:

他のヒント

Netsukukuプロジェクトは、大規模な無線LANベースのアドホックネットワーク（複数可）のためのプロトコルの作成とソフトウェア実装を目指しています。

彼らのよくある質問のから：の "Netsukukuプロジェクトは、ルータとして機能し、一緒にインターネットよりもさらに大きなアドホックネットワークを扱う、WiFi接続の大きな潜在力を活用する無線コミュニティのPCを作るのは非常にシンプルなアイデアに基づいています。 "の

私の考えだけで - ない完全なソリューション。実際にテストしたが、それでも興味深い問題や潜在的な解決策の数に触れることがありません。

ノードの障害と再結合のための標準化された時間を記録し、管理する必要があります。 これを実現するためにネットワークがリアルタイムではなく、アニメーションのフレーム数に基づき計算されません。 受信ジョブにFEP IDとジョブIDとネットワークアニメーションフレーム番号を割り当てるNフロントエンドプロセッサを有します。かなりさえ時間を量子化で対処されていないリアルタイムの問題がいくつかあります。いくつかの例外のケースでは、そのビット会計のように、彼らは時に現金が動くoccuringではなく、とみなすべきであるときにイベントをポストます。

高いパフォーマンスを得るために、ハートビートパケットも行い、最近完了したか捨てられただけでなく、ネットワーク内のホストの在庫されているジョブの詳細が含まれている必要があります。

ネットワークは、作業項目を処理し、隣接ピアやのFEPにその結果を公開へ進みます。 FEPは、前方のクライアントへのジョブの詳細を完了し、FEPの唯一の状態は、要求に刻印最後のシリアル番号であるとして失敗したのFEPのために引き継ぐことができます。

ネットワークは継続する定足数を持っている必要があります。外部モニタは、彼らが内または定足数の外に今あるかどうかの接続の変化を経験するノードを接続性を追跡し、通知します。

が失敗したので、作業項目が機械によって完成されていない場合、または新しいノードは、ネットワーク、新たな作業割り当てポリシーを新規になるまで、残りのノードに作業を割り当てる作業項目IDに基づいて確立されなければならないジョインノードがオンラインに戻っています。

複数のノードが同じジョブを実行する場合（努力の複製 - 可能であるが、賢明通常のタイムアウトを設計することによって最小化）のために。ジョブがrollbackableでなければならず、競合がマルコフ連鎖を使用して解決

確実にジョブがノードが失敗しているとき、の危機期間のつまり時に適用されるジョブの結果を受信するためのタイムアウトよりも短い時間で自動ロールバックしなければならない可能性重複を検出するために。ノードが失敗していないときに短いタイムアウトが適用されます。

だけでな飾をホイールこれらを実現するために、様々なルーティングプロトコル OSPF れを進めていくうえで良い出発点は、シナリオ。もちろん、多くの、多くの変数からないようにしておきましょう最良の選択肢です。など

  • に保つことができ最短経路をXノード場合はノードが下落し、付属のノードの通知をすることができる新規SP検索べきで一;を考慮する必要があり架のためのピンkeep-aliveメッセージ
  • させていただきます。instradate接続（検索のp2pネットワーク）や維持に大きなセットのノードの相互接続(a laボットネット)?その場合、複合的アプローチ(小型分散ハッシュテーブルのための小さなサブセットのネットワーク+OSPF/BGPのためには国境が、
  • などなど

てん Kademlia?これをコード、バージョンで使用されてBitTorrent、eMule.の 論文 リスト数より確かなものとするためネットワークの完全性、るつもりだったのです。の基本的なもの

  • の維持に十分な仲間との不十分の原因はトラブル
  • 維持の仲間の最長のアップタイム.の研究によると、確率の点でもオフライン内の次の時間が下になっています。このことは難しい攻撃者に洪水とのネットワークを悪意のあるノード。

なんなのかどのくらいのこのコードで、私どもが思うとDHTは良い考えなければ必要なファジィを示すことが知られています。

を使用するコード。 http://en.wikipedia.org/wiki/Chord_(peer-to -Peer）の

私は前のプロジェクトでそれを実現したのだが、これらの問題に対処します。

ライセンス： CC-BY-SA と 帰属
所属していません StackOverflow
scroll top