Mesh Board

From OLPC
Revision as of 23:24, 13 November 2007 by 195.5.116.246 (talk) (Message passing)
Jump to: navigation, search
OlpcProject.png Contact: Thibaut Lamadon

see more templates or propose new

The Meshboard activity is a way to share requests for and offers of content, services, or anything else. It currently uses an xml-rpc server as part of the activity, to work on all sorts of networks; but is being updated to use the mesh and presence service.



Notes

API: ?  FUNC: store 10k of a 1m file for the community

on State

State: M_ij - connected? dropped? new? 
 --> store trafic/cache state, draw pretty pictures
Move guys around
Create and query objects [KNOBS?]

algorithm

Resource::Ad/Music/Pix/SW
Add:: Post/Make-available
(1) Add:  Store locally 
  Create handle ==> UID [hash?], summary [thumb, precis, author+date]
      summary lets them do local search without having the whole thing
  Each peer asks for others' handles and with some probability the actual resource
      probability depends on size, popularity, space, other; compare Time To Leave
      Q: poll v. push?  
         recipient has final say, including cache & expiry
(2) Retrieve: Compute query
  for all peers, send query (peer remembers Q).  [if local, maybe punt, else search for more]
  for all new associations, send Q [timeot?[]
  at some point, Q --> H or R [done]
  given H, for all peers, send H [store if found]


open questions

  • how to order reqs for pieces -- first part of a web page first?
  • how to retrieve/split up a large file into many pieces? lockss, filenets.