mindmaps/DSHT - A Distributed Social Hash Table.mm

   1 <map version="1.0.0">
   2 <!-- To view this file, download free mind mapping software FreeMind from http://freemind.sourceforge.net -->
   3 <node CREATED="1346098613886" ID="ID_792047578" MODIFIED="1347908545790" STYLE="fork">
   4 <richcontent TYPE="NODE"><html>
   5   <head>
   6
   7   </head>
   8   <body>
   9     <p style="text-align: center">
  10       <b>Distributed social hash table</b>
  11     </p>
  12     <p style="text-align: center">
  13       <font size="5">Revision: <b>1 </b></font>
  14     </p>
  15     <p style="text-align: center">
  16       <font size="5">Short: </font><b>DSHT</b>
  17     </p>
  18   </body>
  19 </html>
  20 </richcontent>
  21 <font NAME="Dialog" SIZE="20"/>
  22 <node CREATED="1346099021128" ID="ID_227190792" MODIFIED="1346160630712" POSITION="right" STYLE="fork" TEXT="Basic functionality">
  23 <font BOLD="true" NAME="Dialog" SIZE="16"/>
  24 <node CREATED="1346099028021" ID="ID_1215512559" MODIFIED="1346103084742" STYLE="fork" TEXT="Finding nodes in the network">
  25 <node CREATED="1346099190103" ID="ID_1064160605" MODIFIED="1346103084742" STYLE="fork" TEXT="A node must know which other nodes it can contact">
  26 <node CREATED="1346099296328" ID="ID_412824123" MODIFIED="1346103084742" STYLE="fork" TEXT="For sharing objects of specific types"/>
  27 <node CREATED="1346099321048" ID="ID_931174944" MODIFIED="1346103084743" STYLE="fork" TEXT="For downloading objects from other nodes"/>
  28 </node>
  29 <node CREATED="1346099415659" ID="ID_1967541063" MODIFIED="1346103084743" STYLE="fork" TEXT="Gain general knowledge about the network">
  30 <node CREATED="1346099432433" ID="ID_1990164838" MODIFIED="1346103084743" STYLE="fork" TEXT="Improving routing information"/>
  31 <node CREATED="1346099439467" ID="ID_1321463167" MODIFIED="1346103084743" STYLE="fork" TEXT="Faster lookup of desired nodes"/>
  32 </node>
  33 </node>
  34 <node CREATED="1346099042290" ID="ID_1819822671" MODIFIED="1346103084743" STYLE="fork" TEXT="Announcing to the node network">
  35 <font NAME="Dialog" SIZE="12"/>
  36 <node CREATED="1346099463189" ID="ID_906398649" MODIFIED="1346103084743" STYLE="fork" TEXT="Becoming visible to the network">
  37 <node CREATED="1346099471550" ID="ID_193664360" MODIFIED="1346103084743" STYLE="fork" TEXT="That means to other nodes"/>
  38 <node CREATED="1346099478844" ID="ID_582345905" MODIFIED="1346103084743" STYLE="fork" TEXT="Else everyone cannot know about that new node"/>
  39 </node>
  40 </node>
  41 <node CREATED="1346099107593" ID="ID_1734219346" MODIFIED="1346103556450" STYLE="fork" TEXT="Inserting objects into the network">
  42 <node CREATED="1346099694574" ID="ID_720083438" MODIFIED="1346103432738" STYLE="fork" TEXT="To make the objects become known to other nodes"/>
  43 </node>
  44 </node>
  45 <node CREATED="1346099748929" ID="ID_1319216602" MODIFIED="1346540408183" POSITION="left" STYLE="fork" TEXT="Distribution of routing information">
  46 <font BOLD="true" NAME="Dialog" SIZE="16"/>
  47 <node CREATED="1346100298124" ID="ID_973992697" MODIFIED="1346103084743" STYLE="fork" TEXT="Short: RI">
  48 <font BOLD="true" NAME="Dialog" SIZE="12"/>
  49 <icon BUILTIN="info"/>
  50 </node>
  51 <node CREATED="1346100660126" ID="ID_1028970963" MODIFIED="1346103084743" STYLE="fork" TEXT="General">
  52 <font BOLD="true" NAME="Dialog" SIZE="12"/>
  53 <icon BUILTIN="help"/>
  54 <node CREATED="1346102375113" ID="ID_568972754" MODIFIED="1346103084743" STYLE="fork" TEXT="The IP/port number of a node"/>
  55 </node>
  56 <node CREATED="1346100348545" ID="ID_678425055" MODIFIED="1346103084743" STYLE="fork" TEXT="Received RI may not be trusted">
  57 <node CREATED="1346100389862" ID="ID_1653709547" MODIFIED="1346103084743" STYLE="fork" TEXT="This must be verified"/>
  58 <node CREATED="1346100774052" ID="ID_687834104" MODIFIED="1346103084744" STYLE="fork" TEXT="May contain malicious/badly formed data"/>
  59 <node CREATED="1346100861187" ID="ID_1027008773" MODIFIED="1346103084744" STYLE="fork" TEXT="May be sent along other messages"/>
  60 <node CREATED="1346100909437" ID="ID_124131404" MODIFIED="1346103084744" STYLE="fork" TEXT="Is received from a node in x&apos; level"/>
  61 </node>
  62 <node CREATED="1346100372824" ID="ID_95709529" MODIFIED="1346103084744" STYLE="fork" TEXT="Own gained RI can be trusted">
  63 <node CREATED="1346100398448" ID="ID_837453523" MODIFIED="1346103084744" STYLE="fork" TEXT="Is already partly verified">
  64 <node CREATED="1346101849885" ID="ID_1377879492" MODIFIED="1346103084744" STYLE="fork" TEXT="Verifiable parts">
  65 <node CREATED="1346101970791" ID="ID_676115182" MODIFIED="1346103084744" STYLE="fork" TEXT="Valid IP/port combination format"/>
  66 <node CREATED="1346101980990" ID="ID_220514177" MODIFIED="1346103084744" STYLE="fork" TEXT="Is reachable at announced IP and port"/>
  67 <node CREATED="1346102013619" ID="ID_1307469748" MODIFIED="1346103084744" STYLE="fork" TEXT="Maybe later signed traffic?">
  68 <icon BUILTIN="help"/>
  69 <icon BUILTIN="idea"/>
  70 </node>
  71 </node>
  72 <node CREATED="1346101733435" ID="ID_1138963265" MODIFIED="1346103084744" STYLE="fork" TEXT="Unverifiable parts">
  73 <node CREATED="1346101859857" ID="ID_1548363637" MODIFIED="1346105643493" STYLE="fork" TEXT="Runs legit/original software">
  74 <icon BUILTIN="button_ok"/>
  75 </node>
  76 <node CREATED="1346101883037" ID="ID_1376109029" MODIFIED="1346105646933" STYLE="fork" TEXT="Hasn&apos;t malicious implementations">
  77 <icon BUILTIN="button_cancel"/>
  78 <node CREATED="1346101914704" ID="ID_833819969" MODIFIED="1346103992970" STYLE="fork" TEXT="Traffic analysis"/>
  79 <node CREATED="1346101924980" ID="ID_739888184" MODIFIED="1346103084744" STYLE="fork" TEXT="Protocol exploitation"/>
  80 <node CREATED="1346101946657" ID="ID_399571481" MODIFIED="1346103084744" STYLE="fork" TEXT="Deep packet inspection"/>
  81 </node>
  82 </node>
  83 </node>
  84 <node CREATED="1346101572340" ID="ID_1858484509" MODIFIED="1346103084744" STYLE="fork" TEXT="Known nodes are reachable"/>
  85 <node CREATED="1346101581529" ID="ID_1107430804" MODIFIED="1346103084745" STYLE="fork" TEXT="... and seems to be legit">
  86 <node CREATED="1346101603771" ID="ID_1478611500" MODIFIED="1346103084745" STYLE="fork" TEXT="Possibly spam/fake node"/>
  87 <node CREATED="1346101615125" ID="ID_1471059123" MODIFIED="1346103084745" STYLE="fork" TEXT="It still may be bad">
  88 <node CREATED="1346101626965" ID="ID_1604559475" MODIFIED="1346103084745" STYLE="fork" TEXT="That means following the protocol but doing malicious things in background"/>
  89 <node CREATED="1346101653898" ID="ID_963674018" MODIFIED="1346103084745" STYLE="fork" TEXT="This is never known to all other nodes"/>
  90 <node CREATED="1346101678996" ID="ID_291619375" MODIFIED="1346103084745" STYLE="fork" TEXT="Only social trust may help solve this problem"/>
  91 </node>
  92 </node>
  93 </node>
  94 </node>
  95 <node CREATED="1346099775610" ID="ID_1399773870" MODIFIED="1346103084745" POSITION="left" STYLE="fork" TEXT="Distribution of storage information">
  96 <font BOLD="true" NAME="Dialog" SIZE="16"/>
  97 <node CREATED="1346100316200" ID="ID_713706886" MODIFIED="1346103084745" STYLE="fork" TEXT="Short: SI">
  98 <font BOLD="true" NAME="Dialog" SIZE="12"/>
  99 <icon BUILTIN="info"/>
 100 </node>
 101 <node CREATED="1346100674291" ID="ID_1266389108" MODIFIED="1346103084745" STYLE="fork" TEXT="General">
 102 <font BOLD="true" NAME="Dialog" SIZE="12"/>
 103 <node CREATED="1346102524232" ID="ID_696498680" MODIFIED="1346103084745" STYLE="fork" TEXT="Session id of storing node(s)"/>
 104 <node CREATED="1346102613740" ID="ID_15245790" MODIFIED="1346103084745" STYLE="fork" TEXT="Hash chunk of stored object"/>
 105 <node CREATED="1346102650501" ID="ID_16855536" MODIFIED="1346103084745" STYLE="fork" TEXT="Other hashes of stored object">
 106 <node CREATED="1346102680428" ID="ID_354908104" MODIFIED="1346103084745" STYLE="fork" TEXT="Maybe TigerTreeHash?">
 107 <icon BUILTIN="help"/>
 108 </node>
 109 <node CREATED="1346105680966" ID="ID_650457507" MODIFIED="1346105694719" TEXT="Allows other way of checking data integrity"/>
 110 </node>
 111 </node>
 112 </node>
 113 <node CREATED="1346099820019" ID="ID_155990784" MODIFIED="1346103084745" POSITION="left" STYLE="fork" TEXT="Fault tolerant">
 114 <font BOLD="true" NAME="Dialog" SIZE="16"/>
 115 <node CREATED="1346099836507" ID="ID_796192772" MODIFIED="1346103084745" STYLE="fork" TEXT="Archived by redundancy">
 116 <node CREATED="1346099851359" ID="ID_616727287" MODIFIED="1346103084745" STYLE="fork" TEXT="Redundant copies of routing and storage informations">
 117 <node CREATED="1346100026195" ID="ID_1567519522" MODIFIED="1346105595714" STYLE="fork" TEXT="Routing information is very important">
 118 <node CREATED="1346100071712" ID="ID_1079398228" MODIFIED="1346103084746" STYLE="fork" TEXT="Better routing information means finding alternative routes"/>
 119 </node>
 120 <node CREATED="1346100037266" ID="ID_1162644751" MODIFIED="1346103084746" STYLE="fork" TEXT="Storage information is lesser important">
 121 <node CREATED="1346100120954" ID="ID_345266821" MODIFIED="1346103084746" STYLE="fork" TEXT="It is not that unimportant"/>
 122 <node CREATED="1346100135934" ID="ID_1413641887" MODIFIED="1346107014384" STYLE="fork" TEXT="Can be restored by reinserting the same object">
 123 <node CREATED="1346100151330" ID="ID_1631864931" MODIFIED="1346107018465" STYLE="fork" TEXT="Hashes are important to be unique">
 124 <icon BUILTIN="messagebox_warning"/>
 125 </node>
 126 <node CREATED="1346100176442" ID="ID_590807868" MODIFIED="1346103084746" STYLE="fork" TEXT="... and collision-free (in theory)"/>
 127 </node>
 128 </node>
 129 </node>
 130 <node CREATED="1346099868164" ID="ID_922060512" MODIFIED="1346103084746" STYLE="fork" TEXT="These informations must be verifiable"/>
 131 </node>
 132 <node CREATED="1346099894568" ID="ID_1902871566" MODIFIED="1346103084746" STYLE="fork" TEXT="If a node goes offline, no information must be lost">
 133 <node CREATED="1346099945796" ID="ID_533922142" MODIFIED="1346103084746" STYLE="fork" TEXT="This would be fatal, because objects cannot be found"/>
 134 <node CREATED="1346099981324" ID="ID_1230467136" MODIFIED="1346103084746" STYLE="fork" TEXT="Would cause &quot;black outs&quot; in the network"/>
 135 </node>
 136 </node>
 137 <node CREATED="1346104531733" ID="ID_768306510" MODIFIED="1346160632008" POSITION="right" TEXT="Social trust">
 138 <font BOLD="true" NAME="Dialog" SIZE="16"/>
 139 <node CREATED="1346104549588" ID="ID_1382079221" MODIFIED="1346105508073" TEXT="Behind nodes are real persons">
 140 <node CREATED="1346105486352" ID="ID_1815491331" MODIFIED="1346105516318" TEXT="He/she download the code and run it"/>
 141 </node>
 142 <node CREATED="1346104563679" ID="ID_1801687220" MODIFIED="1346104581656" TEXT="People may give trust to other people">
 143 <node CREATED="1346104883231" ID="ID_435846132" MODIFIED="1346104896660" TEXT="They know each other in real life">
 144 <node CREATED="1346104966303" ID="ID_1652697708" MODIFIED="1346104971236" TEXT="Long-term friends"/>
 145 <node CREATED="1346104971771" ID="ID_349672853" MODIFIED="1346104991747" TEXT="Family relatives"/>
 146 </node>
 147 <node CREATED="1346104900145" ID="ID_1866338412" MODIFIED="1346104933993" TEXT="They trust that that the other one has a good behaviour">
 148 <node CREATED="1346104939602" ID="ID_239287022" MODIFIED="1346105069352" TEXT="He/she won&apos;t run malicious code"/>
 149 </node>
 150 </node>
 151 <node CREATED="1346105337705" ID="ID_994373891" MODIFIED="1346105441805" TEXT="Trust can be inherited">
 152 <node CREATED="1346104588461" ID="ID_211054341" MODIFIED="1346104602437" TEXT="Inherited trust cannot ultimately be trusted">
 153 <node CREATED="1346104609786" ID="ID_544069972" MODIFIED="1346160584878">
 154 <richcontent TYPE="NODE"><html>
 155   <head>
 156
 157   </head>
 158   <body>
 159     <p style="text-align: center">
 160       Say: if person A trusts person B, and person C trust person A, then person C cannot automatically trust person B.
 161     </p>
 162   </body>
 163 </html></richcontent>
 164 <font NAME="Dialog" SIZE="12"/>
 165 <icon BUILTIN="messagebox_warning"/>
 166 <icon BUILTIN="idea"/>
 167 </node>
 168 <node CREATED="1346105141011" ID="ID_567826817" MODIFIED="1346105158067" TEXT="Same for both negative and positive trust"/>
 169 </node>
 170 <node CREATED="1346105175088" ID="ID_287244608" MODIFIED="1346105376103" TEXT="Needs to be trusted separately"/>
 171 </node>
 172 </node>
 173 </node>
 174 </map>