1 / 99

Davis Social Links

Davis Social Links. S. Felix Wu Computer Science Department University of California, Davis wu@cs.ucdavis.edu http://www.cs.ucdavis.edu/~wu/. Internet . Basic datagram service between one IP address and another

nicola
Download Presentation

Davis Social Links

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Davis Social Links S. Felix Wu Computer Science Department University of California, Davis wu@cs.ucdavis.edu http://www.cs.ucdavis.edu/~wu/

  2. Internet • Basic datagram service between one IP address and another • Routing: exchanging the information regarding the address space and how to reach them. • “Allow by Default” • Applications built on top of the services • MySpace, Facebook, Orkut, SecondLife, LiveJournal, LinkedIn, Wikipedia, Skype, Google, Bittorrent, LimeWire, Youtube, IM,… Davis Social Links

  3. Easy to Send & Receive • Many, if not most, in our society can quickly learn how to use Email & Internet. • You don’t need to understand the low level details (e.g., how SMTP, BGP, OLSR or AODV really works or what my current IP address is) before you can communicate with your friends as long as you know their identity! Davis Social Links

  4. Urgent! Please contact me! FROM:MR.CHEUNG PUI Hang Seng Bank Ltd Sai Wan Ho Branch 171 Shaukiwan Road Hong Kong. Please contact me on my personal box [puicheungcheungpui@yahoo.com] Let me start by introducing myself. I am Mr. Cheung Pui,director of operations of the Hang Seng Bank Ltd,Sai Wan Ho Branch. I have a obscured business suggestion for you. Before the U.S and Iraqi war our client Major Fadi Basem who was with the Iraqi forces and also business man made a numbered fixed deposit for 18 calendar months, with a value of Twenty Four millions Five Hundred Thousand United State Dollars only in my branch. Upon maturity several notice was sent to him,… Davis Social Links

  5. ITRI considers this as a spam! Davis Social Links

  6. Easy to Send & Receive • Easy for both the good users and the spammers. (fair simplicity) • The spammers abuse the “sending” right, while the good users have very limited options to counter back. • how easy can we change our email address? • how often do we need to do that? • A “receiver” or “the owner of the identity” should have some control. • But, that means also “burden” to the users. Davis Social Links

  7. Easy to Send & Receive • Easy for both the good users and the spammers. (fair simplicity) • The spammers abuse the “sending” right, while the good users have very limited options to counter back. • how easy can we change our email address? • how often do we need to do that? • A “receiver” or “the owner of the identity” should have some control. • But, that means also “burden” to the users. Davis Social Links

  8. Possible Ideas of Future Internet • Allow by Default versus Deny by Default • Receiver versus Sender controllability • Reconsider the role of Service Providers versus P2P Davis Social Links

  9. DSL (Davis Social Links) A B Principle: • Effective human communication reflects the social/trust relationship and reputation within our society. Design: • Can we integrate and enhance our cyber communication system with the human social/trust model? F A B F F Davis Social Links

  10. Davis Social Links

  11. Social Networking • Social Network services • Friendster, MySpace, Facebook, Orkut, LinkedIn.. • Social Links, Interest Keywords, Search & Community Services Davis Social Links

  12. Social Networks: # of Users http://en.wikipedia.org/wiki/List_of_social_networking_sites • FaceBook ~34M • Friendster ~47M • Hi5 ~50M • LinkedIn ~12M • MySpace ~200M • Orkut ~47M • Yahoo! 360o ~4M • … among many others. Davis Social Links

  13. Davis Social Links

  14. Social Network Access Interfaces • FBML - Facebook Markup Language • FQL - Facebook Query Language • REST (REpresentational State Transfer) Web API • FBJS - Implementation of Javascript on the Facebook platform Davis Social Links

  15. DSL (Davis Social Links) A B Principle: • Effective human communication reflects the social/trust relationship and reputation within our society. Design: • Can we integrate and enhance our cyber communication system with the human social/trust model? F A B F F Davis Social Links

  16. The same message content • “M” from Cheung Pui • “M” from Cheung Pui via IETF mailing list • “M” from Cheung Pui via Karl Levitt Davis Social Links

  17. Social Link Identification • “M” from Cheung Pui  Probably a spam • “M” from Cheung Pui via IETF mailing list  Probably not interesting • “M” from Cheung Pui via Karl Levitt  Better be more serious… Davis Social Links

  18. Social Link Identification • “M” from Cheung Pui  Probably a spam • “M” from Cheung Pui via IETF mailing list  Probably not interesting • “M” from Cheung Pui via Karl Levitt  Better be more serious… Either “M” is important, or Karl’s machine has been subverted! Davis Social Links

  19. A Social Link Trust Attribute representing a trust relationship between two directly communicating entities Davis Social Links

  20. A Direct Social Link Trust Attribute Karl is a very well respected individual to me! I suspect that Karl is too busy to install the latest patches! Davis Social Links

  21. Message Value & Prioritization Link Ranks Reputation Incentives Other Trust Metrics Application IDS Davis Social Links

  22. DSL (Davis Social Links) A B One important goal: • Can we build a P2P social network service? • Allows Search/Crawl and Control • Scalable and Secure/Robust • “Control” implies relatively more dynamic social network! F A B F F Davis Social Links

  23. A Path of Social Links Davis Social Links

  24. Receiving an email via a Path of Social Links Davis Social Links

  25. A Couple of Issues first… • How to discover the social route path, if no direct social link exists? • How to prevent spammers from easily discovering a large number of valid social paths? Davis Social Links

  26. Social Keywords Soccer, BGP, Davis, California, Intrusion Detection,… Davis Social Links

  27. Social Keywords Soccer, BGP, Davis, California, Intrusion Detection,… Ownership Social keywords represents my interests and the semantic/social interpretation of myself. Davis Social Links

  28. Cultural & Natural Language 工研院, BGP, 台灣, Students, Committee, Soccer Davis Social Links

  29. IP • IP address is all we need to communicate and everything else is on top of IP. • IP is global “routable” identity • However, too simple to be perfect?! • Can we remove the need for global routable identities? Davis Social Links

  30. Identifier & Keyword • Under DSL, each peer has its own decision or policy regarding what “social keywords” to announce, and it can change the announcement itself any time. • NO global unique network-wide identifier • No unique IP address or email address in the “network” layer • Identity only in the application layer • Relative Peering relationship only • Local “link” identity Davis Social Links

  31. DSL • Let’s decide some of the “everything else” • Global Flooding (w/o GRI) • Then, we decide the possible candidates for us to communicate • Scope-limiting • Finally, we rely on the Application layer to nail down the “one” or “ones”. Davis Social Links

  32. Multiple Social Links BGP, Davis, California, Intrusion Detection,… Soccer, Wine, Bike, Davis, California,… Davis Social Links

  33. Policy-Driven Forwarding BGP, Davis, California, Intrusion Detection,… Soccer, Wine, Bike, Davis, California,… Davis Social Links

  34. Propagation & Aggregation Davis Social Links

  35. Aggregation Ownership Similar to Scope-Limited Flooding in Gnutella/Freenet, but more scalable with aggregation. Ownership Davis Social Links

  36. Scalability & Locality ??? soccer Ownership football Ownership Davis Social Links

  37. Scalability & Locality Davis soccer Ownership football Ownership Davis Social Links

  38. How to find “content X”? Owner of X Other Peers Remember that under DSL there is no such thing called “global identifier”. Davis Social Links

  39. Use the right “keywords for X”! soccer Owner of X Other Peers Query Davis soccer Davis Social Links

  40. Layering Application Application TCP/IP DSL Social Layer Link Social Link Layer-2 IP-like Traditional layer-2 Davis Social Links

  41. A Social/Overlay Link Davis Social Links

  42. Davis - Washington DC - Sacramento • Social path discovery • Sending the real messages along the path Davis Social Links

  43. Route Discovery Keywords and aggregated keywords . . . . “content addressable emails” Davis Social Links

  44. Function F(incoming) = outgoing Policy driven Maybe itself a service Northern California Davis CA 001 002 Potential Senders Potential Receivers DSL ID incoming outgoing 001 Davis California Japan 002 Japan Northern California 003 Davis Social Links

  45. Forwarding: Source Routing Sender: Data packet SR 003, 001 Davis Social Links

  46. Forwarding: Source Routing Sender: Data packet SR 003, 001 001 003 Davis Social Links

  47. Privacy and Accountability • No single intermediate node will have the knowledge, at least in the network layer, about “who is talking to who on what”. • In DSL, no global identifier. • However, the messages themselves contain sufficient information to trace back toward the “social path”, if necessary and nodes are collaborative. • BTW, this (tracing on a per packet/email basis) is impossible for today’s Internet, even for “route path”. Davis Social Links

  48. Davis Social Links

  49. Problems with Overlay • Triangle Overlay Routing • Davis, Washington DC, Sacramento • Traffic following the Social/Overlay path • You can still bed DDoS’ed or Spammed! • IP/email addresses are still there. Davis Social Links

  50. MANET in Airport, Train, Flight Application DSL Social Layer Social Link Layer-2 Who has the 1307th piece of media X? Promotion on new Pizza toppings A,B, & C! Who has seen this lost baby girl in the past 3 minutes? Who wants to play OK-bridge or Warcraft-III? Davis Social Links

More Related