/[gzz]/gzz/Documentation/misc/hemppah-progradu/research_problems
ViewVC logotype

Diff of /gzz/Documentation/misc/hemppah-progradu/research_problems

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 1.47 by hemppah, Thu Feb 6 09:39:18 2003 UTC revision 1.48 by hemppah, Thu Feb 6 09:45:06 2003 UTC
# Line 216  Design/Implementation complexity: High Line 216  Design/Implementation complexity: High
216  Routing:                                Incorrect forwarding (hostile),                 Query monitoring, crossc heck  Routing:                                Incorrect forwarding (hostile),                 Query monitoring, crossc heck
217                                          incorrect routing (hostile)                     routing tables                                          incorrect routing (hostile)                     routing tables
218                                                                                                                                                                                                                                                                    
219  DoS:                                    Distributed, controlled burden of a             Client puzzles  DoS:                                    Distributed, controlled burden againts          Client puzzles
220                                          computer(s)                                          specific computer(s)
221                                                                                    
222  Sybil:                                  Single hostile entity present multiple          Resource demanding mechanisms for       Not practically realizable  Sybil:                                  Single hostile entity present multiple          Resource demanding mechanisms for       Not practically realizable
223                                          entities                                        validating identities                                          entities                                        validating identities
# Line 227  Spam:                                  Hostile entity creates false v Line 227  Spam:                                  Hostile entity creates false v
227                                                                                    
228  Resource spoofing:                      Hostile entity gives wrong information  Resource spoofing:                      Hostile entity gives wrong information
229                                          about the data which entity is responsible                                          about the data which entity is responsible
230                                          for                                          for/knows about
231                                                                                    
232  Sudden network partition:               Sub network is isolated from other network  Sudden network partition:               Sub network is isolated from other network
233                                          because of disconnection                                          because of network disconnection
234                                                                                    
235  Searching:                              Efficient searching exploiting previous  Searching:                              Efficient searching requires exploiting
236                                          queries                                         View trees, bloom filters                                          of previous queries                             View trees, bloom filters
237                                                                                    
238  Efficient Resource discovery:           Find resources efficiently, if resource  Efficient data discovery:               Find resources efficiently, if resource
239                                          exists (broadcasting)                                          exists (broadcasting)
240                                                                                    
241  Entity identification:                  Identify participating entities reliably  Entity identification:                  Identify participating entities reliably
# Line 246  Fail Stop:                             A specific faulty nodes is Line 246  Fail Stop:                             A specific faulty nodes is
246    
247  Byzantine faults:                       Faulty nodes may behave arbitrarily  Byzantine faults:                       Faulty nodes may behave arbitrarily
248    
249  Richness of queries:                    Queries should be more powerful  Richness of queries:                    Query languages should be more powerful
250    
251  Robustness:                             How well system performs under hostile  Robustness:                             How well system performs under hostile
252                                          attacks                                          attacks/in the case of severe failure
253                                                                                    
254  Quality of Service, QoS:                The system cannot promise the quality of  Quality of Service, QoS:                The system cannot promise the quality of
255                                          service in all cases                                          service in all cases
# Line 265  Anonymity:                             Anonymity cannot be provid Line 265  Anonymity:                             Anonymity cannot be provid
265  Malicious nodes:                        There are malicious nodes in the system.  Malicious nodes:                        There are malicious nodes in the system.
266                                          How we are able to discover them ?                                          How we are able to discover them ?
267                                                                                    
268  Mutual distrust:                        Nobody trust anybody  Mutual distrust:                        Nobody trust anybody, this is a problem
269    
270  Lack of motivation to cooperate:        All participants do not behave  Lack of motivation to cooperate:        All participants do not behave
271                                          like they should be, instead they go for                                          like they should be, instead they go for
# Line 273  Lack of motivation to cooperate:       All par Line 273  Lack of motivation to cooperate:       All par
273                                                                                    
274  Heterogeneity:                          There are different kind of nodes  Heterogeneity:                          There are different kind of nodes
275                                          in the system, in light of bandwidth                                          in the system, in light of bandwidth
276                                          and computing power.                                          and computing power
277                                                                                    
278  Network proximity:                      Can we take account the underlying  Network proximity:                      Can we take account the underlying
279                                          network's properties better when forming                                          network's properties better when forming
# Line 284  Locality:                              In the case on DHTs, can we Line 284  Locality:                              In the case on DHTs, can we
284    
285  Hotspots:                               What will happen if some resource  Hotspots:                               What will happen if some resource
286                                          is extremely popular and only                                          is extremely popular and only
287                                          one node is hosting it                                          one node is hosting it ?
288                                                                                    
289  Scalability:                            Broadcasting doesn't scale when performing  Scalability:                            Broadcasting doesn't scale when performing
290                                          searches                                          searches

Legend:
Removed from v.1.47  
changed lines
  Added in v.1.48

savannah-hackers-public@gnu.org
ViewVC Help
Powered by ViewVC 1.1.26