タグ

ブックマーク / toremoro.tea-nifty.com (2)

  • [DHT]DHTはスモールワールドか? - Tomo’s HotLine

    IT技術を中心に、暮らしに役立つ情報からクラシック音楽の解説まで気軽に情報発信しています。 WEBサイトはhttp://toremoro21.world.coocan.jp/ Twitterは@toremoro21です。 スモールワールドが流行してた時に、DHTもスモールワールドであるかどうか議論が盛んであった。そこでDHTが当にスモールワールドかどうか私なりの議論をしておきたい。 □クラスタリング係数 各種ネットワークを分類するときに、平均到達ホップ数とクラスタリング係数を算出することになる。 ここでクラスタリング係数とは、あるノードAに対してリンクを張ってあるノード群PがP内のノード間でどの程度リンクを張っているか示す数値である。クラスタリング係数Cは一般に0から1まで取り、C=1ならノード間は完全グラフ、つまりとても密にリンクされていることになる。 □スモールワールドとは? スモー

    [DHT]DHTはスモールワールドか? - Tomo’s HotLine
  • [P2P]分散ハッシュ(DHT)によるソーシャルタギングの考察 - Tomo’s HotLine

    IT技術を中心に、暮らしに役立つ情報からクラシック音楽の解説まで気軽に情報発信しています。 WEBサイトはhttp://toremoro21.world.coocan.jp/ Twitterは@toremoro21です。 ご存知な方も多いと思うが、現在ソーシャルタギングというサービスが非常に注目を浴びている。 ソーシャルタギング”はGoogleを超えるか (ITmedia) ここではdel.icio.usライクなシステムをDTHで構成した場合どのような課題点があるか考察してみる。 del.icio.usについは下記を参照して欲しい。 del.icio.us でブックマークを管理 まず、自分の用のページを作成する事から始まる。自分用のページについてはユーザ名_更新日時.htmlというファイルを作れば良いだろう。このファイルはNode_ID=hash(username)となるノードで管理するの

    [P2P]分散ハッシュ(DHT)によるソーシャルタギングの考察 - Tomo’s HotLine
  • 1