Davis Social Links
description
Transcript of Davis Social Links
![Page 1: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/1.jpg)
Davis Social LinksS. Felix Wu
Computer Science DepartmentUniversity of California, Davis
[email protected]://www.cs.ucdavis.edu/~wu/
![Page 2: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/2.jpg)
09/10/2007 Davis Social Links 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,…
![Page 3: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/3.jpg)
09/10/2007 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!
![Page 4: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/4.jpg)
09/10/2007 Davis Social Links 4
Urgent! Please contact me!FROM:MR.CHEUNG PUIHang Seng Bank LtdSai Wan Ho Branch171 Shaukiwan RoadHong Kong.
Please contact me on my personal box [[email protected]]
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 calendarmonths, 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,…
![Page 5: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/5.jpg)
09/10/2007 Davis Social Links 5
ITRI considers this as a spam!
![Page 6: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/6.jpg)
09/10/2007 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.
![Page 7: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/7.jpg)
09/10/2007 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.
![Page 8: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/8.jpg)
09/10/2007 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
![Page 9: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/9.jpg)
09/10/2007 Davis Social Links 9
DSL (Davis Social Links)
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?
A B
A BFF F
![Page 10: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/10.jpg)
09/10/2007 Davis Social Links 10
![Page 11: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/11.jpg)
09/10/2007 Davis Social Links 11
Social Networking
• Social Network services– Friendster, MySpace, Facebook,
Orkut, LinkedIn.. • Social Links, Interest Keywords,
Search & Community Services
![Page 12: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/12.jpg)
09/10/2007 Davis Social Links 12
Social Networks: # of Users
• FaceBook ~34M• Friendster ~47M• Hi5 ~50M• LinkedIn ~12M• MySpace ~200M• Orkut ~47M• Yahoo! 360o ~4M• … among many others.
http://en.wikipedia.org/wiki/List_of_social_networking_sites
![Page 13: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/13.jpg)
09/10/2007 Davis Social Links 13
![Page 14: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/14.jpg)
09/10/2007 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
![Page 15: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/15.jpg)
09/10/2007 Davis Social Links 15
DSL (Davis Social Links)
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?
A B
A BFF F
![Page 16: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/16.jpg)
09/10/2007 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
![Page 17: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/17.jpg)
09/10/2007 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…
![Page 18: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/18.jpg)
09/10/2007 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, orKarl’s machine has been subverted!
![Page 19: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/19.jpg)
09/10/2007 Davis Social Links 19
A Social Link
representing a trust relationship between two directly communicating entities
Trust Attribute
![Page 20: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/20.jpg)
09/10/2007 Davis Social Links 20
A Direct Social Link
Karl is a very well respected individual to me!I suspect that Karl is too busy to install the latest patches!
Trust Attribute
![Page 21: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/21.jpg)
09/10/2007 Davis Social Links 21
Message Value & Prioritization
Application IDS
Link RanksReputationIncentives
Other Trust Metrics
![Page 22: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/22.jpg)
09/10/2007 Davis Social Links 22
DSL (Davis Social Links)
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!
A B
A BFF F
![Page 23: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/23.jpg)
09/10/2007 Davis Social Links 23
A Path of Social Links
![Page 24: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/24.jpg)
09/10/2007 Davis Social Links 24
Receiving an email via a Path of Social Links
![Page 25: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/25.jpg)
09/10/2007 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?
![Page 26: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/26.jpg)
09/10/2007 Davis Social Links 26
Social Keywords
Soccer, BGP, Davis, California, Intrusion Detection,…
![Page 27: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/27.jpg)
09/10/2007 Davis Social Links 27
Social Keywords
Soccer, BGP, Davis, California, Intrusion Detection,…
Social keywords represents my interests and the semantic/social interpretation of myself.
Ownership
![Page 28: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/28.jpg)
09/10/2007 Davis Social Links 28
Cultural & Natural Language
工研院 , BGP, 台灣 ,
Students, Committee, Soccer
![Page 29: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/29.jpg)
09/10/2007 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?
![Page 30: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/30.jpg)
09/10/2007 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
![Page 31: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/31.jpg)
09/10/2007 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”.
![Page 32: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/32.jpg)
09/10/2007 Davis Social Links 32
Multiple Social Links
BGP, Davis, California, Intrusion Detection,…
Soccer, Wine, Bike, Davis, California,…
![Page 33: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/33.jpg)
09/10/2007 Davis Social Links 33
Policy-Driven Forwarding
BGP, Davis, California, Intrusion Detection,…
Soccer, Wine, Bike, Davis, California,…
![Page 34: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/34.jpg)
09/10/2007 Davis Social Links 34
Propagation & Aggregation
![Page 35: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/35.jpg)
09/10/2007 Davis Social Links 35
Aggregation
Ownership
Ownership
Similar to Scope-Limited Flooding in Gnutella/Freenet, but more scalable with aggregation.
![Page 36: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/36.jpg)
09/10/2007 Davis Social Links 36
Scalability & Locality
Ownership
Ownership
football
soccer ???
![Page 37: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/37.jpg)
09/10/2007 Davis Social Links 37
Scalability & Locality
Ownership
Ownership
football
soccer Davis
![Page 38: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/38.jpg)
09/10/2007 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”.
![Page 39: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/39.jpg)
09/10/2007 Davis Social Links 39
Use the right “keywords for X”!
Owner of X Other Peers
Query
Davissoccer
soccer
![Page 40: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/40.jpg)
09/10/2007 Davis Social Links 40
Layering
TCP/IP
Link
Application
IP-like
Traditional layer-2
Application
DSL Social Layer
Social Link
Layer-2
![Page 41: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/41.jpg)
09/10/2007 Davis Social Links 41
A Social/Overlay Link
![Page 42: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/42.jpg)
09/10/2007 Davis Social Links 42
Davis - Washington DC - Sacramento
• Social path discovery• Sending the real messages along the
path
![Page 43: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/43.jpg)
09/10/2007 Davis Social Links 43
Route Discovery
.
.
.
.
Keywords and aggregated keywords
“content addressable emails”
![Page 44: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/44.jpg)
09/10/2007 Davis Social Links 44
Function F(incoming) = outgoing
001 002
PotentialReceivers
PotentialSenders
incoming outgoingDSL IDDavis California Japan001
Japan Northern California002
003
Davis CANorthern California
Policy drivenMaybe itself a service
![Page 45: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/45.jpg)
09/10/2007 Davis Social Links 45
Forwarding: Source Routing
Sender:Data packet SR003, 001
![Page 46: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/46.jpg)
09/10/2007 Davis Social Links 46
Forwarding: Source Routing
003
001
Sender:Data packet SR003, 001
![Page 47: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/47.jpg)
09/10/2007 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”.
![Page 48: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/48.jpg)
09/10/2007 Davis Social Links 48
![Page 49: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/49.jpg)
09/10/2007 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.
![Page 50: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/50.jpg)
09/10/2007 Davis Social Links 50
MANET in Airport, Train, Flight
Application
DSL Social Layer
Social Link
Layer-2Who 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?
![Page 51: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/51.jpg)
09/10/2007 Davis Social Links 51
DSL-wifi
• Link Established– representing a neighbor relationship in the
application layer
A (WiFi) M (WiFi + WiMAX)B (WiMAX)
![Page 52: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/52.jpg)
09/10/2007 Davis Social Links 52
MANET
• MANET (Mobile Ad Hoc Network)– Network Layer Identify
WiFi
WiFi
WiFi
WiFi
WiFi
WiFi
![Page 53: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/53.jpg)
09/10/2007 Davis Social Links 53
Infrastructure-less Content Sharing
• Conference/Meeting– File Transfer
• Infrastructure Infrastructure-less• Identification
B (WiMAX )
A (WiFi)
M (WiFi + WiMAX )
![Page 54: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/54.jpg)
09/10/2007 Davis Social Links 54
DSL Routing
MAC Layer
IP/Network Layer
Application/Service Layer
Transport Layer
WiFi WiMAX xDSL PON
PHY Layer
WiFi WiMAX xDSL PON
MAC Layer
Application/Service Layer
WiFi WiMAX xDSL PON
PHY Layer
WiFi WiMAX xDSL PON
Route and Discovery Layer
Transport Layer
![Page 55: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/55.jpg)
09/10/2007 Davis Social Links 55
DSL Keyword Propagation
E (WiFi)
S (WiFi)
C (WiMAX )
A (Bluetooth )
D (WiFi+WiMAX)
F (WiFi + WiMAX)
B (WiFi + Bluetooth )
![Page 56: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/56.jpg)
09/10/2007 Davis Social Links 56
A “Relative” Identity under DSL• “Key words” plus one DSL path
– Why will this be sufficient for communication?
– Especially, when even the DSL information itself is decentralized? (I.e., in general, no one single DSL router knows the complete DSL path.)
![Page 57: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/57.jpg)
09/10/2007 Davis Social Links 57
![Page 58: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/58.jpg)
09/10/2007 Davis Social Links 58
DSL in a Social Network
Owner of X Other Peers
QueryAppTest
DavisSoccer
![Page 59: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/59.jpg)
09/10/2007 Davis Social Links 59
Examples
• I want to find all the pizza places in Davis.– Can I do it without yet another service
provider?– How about “unpopular topics”?
• Can I find the contact information for Felix Wu in Davis (who is interested in soccer)?
![Page 60: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/60.jpg)
09/10/2007 Davis Social Links 60
DSL vs. Google
![Page 61: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/61.jpg)
09/10/2007 Davis Social Links 61
“Google”
• It’s about the “content”– Data-centric networking.
• Input to the Engine– A set of key words characterizing the target
document.• Output
– A set of documents/links matching the keywords
![Page 62: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/62.jpg)
09/10/2007 Davis Social Links 62
“DSL”
• It’s also about the “content”– Application will decide the mechanism to
further the communication.• Input to the Decentralized Engine
– A set of key words characterizing the target document (plus the aggregation keywords).
• Output– A set of DSL entities with the DSP (Davis
Social Path pointer) matching the keywords
![Page 63: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/63.jpg)
09/10/2007 Davis Social Links 63
DSL Search Engine
DSL Social World
Receiver orContent
Sender orReader
We are not just connecting the IP addresses!We are connecting all the contents that can be interpreted!
![Page 64: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/64.jpg)
09/10/2007 Davis Social Links 64
Google vs. DSL• Google is essentially a “routing”
framework between the contents and their potential consumers.
• Google decides how to extract the “key words” from your (the owner) web page or document.
![Page 65: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/65.jpg)
09/10/2007 Davis Social Links 65
Google vs. DSL• Google is essentially a “routing”
framework between the contents and their potential consumers.
• Google decides how to extract the “key words” from your (the owner) web page or document.
• A DSL “owner/receiver to be” has the complete control over that. A balance between:– How I would like others to know about me?
• And, I might want different folks to know me in different ways!
– How I can differentiate myself from other Felix Wu?
![Page 66: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/66.jpg)
09/10/2007 Davis Social Links 66
Applications
• 911-like scenarios (power/infrastructure)
• Commercial and non-Commercial Advertisements for the local community.
• Ad Hoc Peer-to-Peer Sharing without the Internet!
![Page 67: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/67.jpg)
09/10/2007 Davis Social Links 67
Unstructured P2P
Where is this piece of music?What is the location of this content?What is the current IP address of this skype user?
![Page 68: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/68.jpg)
09/10/2007 Davis Social Links 68
Structured P2P
![Page 69: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/69.jpg)
09/10/2007 Davis Social Links 69
DHT-based BT Tracker
Index key(Content-Dependent)
The owner of the identifier matching this hash entry will be the tracker for the corresponding index key!
Sharing/DownloadingFreeBSD 5.4 CD images
PUT & GET
![Page 70: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/70.jpg)
09/10/2007 Davis Social Links 70
DHT-based P2P
Index keyRouting from a key to an identifier
PUT & GET
![Page 71: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/71.jpg)
09/10/2007 Davis Social Links 71
DHT vs. DSL
• DHT– [Contents, Keys, Identifiers]– Conceptually, we have a global hash table!
• DSL– [Contents, Keys, Relative Identifiers]– Social/trust relationships along the route
path
![Page 72: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/72.jpg)
09/10/2007 Davis Social Links 72
No Unique Identifier!!!
• Two peers might announced exactly the same set of keywords!
• Both of them will receive the query, and this might not be a problem.
• Usually, end2end applications can tell which one (or ones) is really wanted.
![Page 73: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/73.jpg)
09/10/2007 Davis Social Links 73
Trackerless BitTorrent
Owner of X Other Peers
QueryAppTest
![Page 74: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/74.jpg)
09/10/2007 Davis Social Links 74
![Page 75: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/75.jpg)
09/10/2007 Davis Social Links 75
Tracker Volunteer
Volunteer Other Peers
QueryAppTest
Content/KeyTracker
![Page 76: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/76.jpg)
09/10/2007 Davis Social Links 76
Tracker Volunteers
Volunteers Other Peers
QueryAppTest
Content/KeyTracker
![Page 77: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/77.jpg)
09/10/2007 Davis Social Links 77
DSL-Torrent
• How to seed your torrent?– Use DSL to search for all the volunteers– You can screen out “unqualified” trackers by
not contacting them. (owner controllability)• How to contact/select the tracker(s)?
– Use the keywords, of course– But, use the right aggregation keywords to
reach the trackers closer to the “UCDavis” social circle!
![Page 78: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/78.jpg)
09/10/2007 Davis Social Links 78
![Page 79: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/79.jpg)
09/10/2007 Davis Social Links 79
Tracking the BT clients
• Seed• Tracker• With Trackerless, the inspector might
become the tracker itself to record all the IP addresses of the peers– Traceability vs. Privacy
• How about DSL-Torrent?
![Page 80: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/80.jpg)
09/10/2007 Davis Social Links 80
Applications
• 911-like scenarios (power/infrastructure)
• Commercial and non-Commercial Advertisements for the local community.
• Ad Hoc Peer-to-Peer Sharing without the Internet!
![Page 81: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/81.jpg)
09/10/2007 Davis Social Links 81
Applications
• 911-like scenarios (power/infrastructure)
• Commercial and non-Commercial Advertisements for the local community.– What is a community?
• Ad Hoc Peer-to-Peer Sharing without the Internet!
![Page 82: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/82.jpg)
09/10/2007 Davis Social Links 82
Community-Oriented Social Network
• Peers sharing some common interests• Communities intersect• Community as a boundary for
information flow and policy
![Page 83: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/83.jpg)
09/10/2007 Davis Social Links 83
Community-Oriented Social Network
• Peers sharing some common interests• Communities intersect• Community as a boundary for
information flow and policy
• How to establish a community?• How to maintain the membership?• How to set the inter- & intra- community
policy?
![Page 84: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/84.jpg)
09/10/2007 Davis Social Links 84
Forming a Community
• “UCDavis as a community”• “When should we have a community for
Aggie?”– Davis, California, Aggie
![Page 85: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/85.jpg)
09/10/2007 Davis Social Links 85
Scope-Limiting Keyword Propagation
DavisSoccer
![Page 86: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/86.jpg)
09/10/2007 Davis Social Links 86
Scope-Limiting Keyword Propagation/Flooding
DavisSoccer
![Page 87: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/87.jpg)
09/10/2007 Davis Social Links 87
Scope-Limiting Keyword Propagation/Flooding
DavisSoccer
![Page 88: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/88.jpg)
09/10/2007 Davis Social Links 88
Penalization on Spams
• If Karl had forwarded lots of junk mails to Felix, then Felix will lower the priority of the social link between them.
• Karl will be informed about the downgrade.
• Karl needs to investigate “which messages” (from which incoming DSLs) were causing the downgrade and penalize toward the sources.
![Page 89: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/89.jpg)
09/10/2007 Davis Social Links 89
DSL Email
![Page 90: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/90.jpg)
09/10/2007 Davis Social Links 90
DSL Route Discovery& Trust Management
DSL Forwarding Plane
![Page 91: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/91.jpg)
09/10/2007 Davis Social Links 91
Parallel/Overlay Communication
![Page 92: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/92.jpg)
09/10/2007 Davis Social Links 92
DSL is an old idea!
We, as human, have been using similar communication principles. Maybe it is a good opportunity to re-think about our cyber communication system.
Identity is a per-application, context-oriented, and sometime relative issue.
Forming cyber communities of interests for application.
A B
A BFF
F
![Page 93: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/93.jpg)
09/10/2007 Davis Social Links 93
DSL is still an old idea!
Many applications already have “social network like” structure to enable P2P sharing across Internet.e.g., media sharing, on-line game, restaurant recommendation,…
Should we push these into a generic Social Network layer-3 to support all the applications?
A B
A BFF
F
![Page 94: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/94.jpg)
09/10/2007 Davis Social Links 94
A Different Internet?!• Current Internet: every IP address will
be able to communicate with every other IP address!– Allow by Default
• DSL-based “Internet”: we have a large number of “pairs” (two entities and their corresponding direct social link)– Deny by Default
![Page 95: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/95.jpg)
09/10/2007 Davis Social Links 95
Comparison
• IP/email:– Convergence to an absolute consistent state– IP/email addresses are all you need, but the
controllability is biased toward the sender• DSL:
– Convergence to a relative consistent state– No global network identity. Every DSL entity
defines its own relative identity based on origin keywords.
– Controllability is more balanced with other application challenges.
![Page 96: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/96.jpg)
09/10/2007 Davis Social Links 96
Spam on DSL
• Still needs much more evaluation on how the spammer can exploit the DSL framework.
• But, maybe some spammers will no longer spam economically!– Social network will give the merchants much
better channels to send their advertisements!
– Using spam to deliver product information over DSL might seriously hurt the sales on the social channels.
– Still there will still be some global spam activities.
![Page 97: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/97.jpg)
09/10/2007 Davis Social Links 97
![Page 98: Davis Social Links](https://reader035.fdocuments.net/reader035/viewer/2022062501/56815e87550346895dcd1632/html5/thumbnails/98.jpg)
09/10/2007 Davis Social Links 98
Acknowledgement
Lerone BanksDimitri DeFigueiredo Felix HuangJuan Lang Xiaoming LuMatt SpearShih-Ming TsangShawn Ye
A B
A BFF
F
more info: [email protected]