タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

algorithmとdhtとnetworkに関するjjzakのブックマーク (3)

  • BitTorrentのファイル配信メカニズム — ありえるえりあ

    Linuxのディストリビューションの配布などで配布サーバの回線速度などがボトルネックになり、円滑にファイルを配布することはコストがかかります。 BitTorrentは配布者の負担を軽減して、素早くファイルを配信することを目的に開発されたP2Pソフトウェアです。 BitTorrentの動作概要 ------------------- BitTorrent では、トラッカーとよばれる全てのピアとピアのアップロード/ダウンロード能力、ファイルの取得状況を監視・管理するサーバが存在します。一般的なP2P システムではP2Pネットワーク内を検索してからファイルの取得という動作を行いますが、BitTorrentでファイルの検索という作業は行わずに、トラッカーに問い合わせます。ファイルの検索をクライアント・サーバで行うということで、従来の分類ではハイブリッド型P2Pシステムになります。 BitTorre

  • Tomo's HotLine

    現代音楽に多くの足跡を残した作曲家「シュトックハウゼン」 来日コンサートで演奏されたときの姿を一度だけ拝見したことがありますが、際立つ存在感だったのを記憶しています。 3つのオーケストラのための曲「グルッペン」、世界中の国歌を取り入れた「ヒュムネン」などインパクトの強い曲が多いですが、世界初の電子音楽を作曲したのも彼です。一番最初の電子音楽は「習作1」<1953>ですが、その後作られた「習作2」<1954>は楽譜が出版されています。 実際楽譜と曲が連動したYoutubeを見ると、どのような曲でどんな楽譜になっているのか理解しやすいです。 習作2(Youtube) 上の...

    Tomo's HotLine
  • Erlangで分散ハッシュテーブルを実装してみた - NO!と言えるようになりたい

    並行言語であるErlangでPeer-to-Peer Network技術の一つである分散ハッシュテーブルを実装してみたところ,わずか1000行程度で実現できました.ノードが頻繁に出たり入ったりする,いわゆるchurn下でもそれなりの性能が出せたので,SourceForge.netで公開してみます.興味のある方はどうぞ. http://sourceforge.net/projects/ermdia/ 内部アルゴリズムはKademliaと呼ばれるものを利用しています.BitTorrent等でおなじみのアルゴリズムですが,データのput/getなどの通常のメッセージの交換時にルーティングテーブルをアップデートするため,ルーティングテーブルの維持コストがChord等に比べて低いという特徴があります.実装もそれなりに簡単で,過去にSymphonyと呼ばれる分散ハッシュテーブルを実装したのですが,それ

    Erlangで分散ハッシュテーブルを実装してみた - NO!と言えるようになりたい
  • 1