Davis social links
Download
1 / 99

Davis Social Links - PowerPoint PPT Presentation


  • 110 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Davis Social Links' - nicola


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Davis social links

Davis Social Links

S. Felix Wu

Computer Science Department

University of California, Davis

[email protected]

http://www.cs.ucdavis.edu/~wu/


Internet
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


Easy to send receive
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


Urgent please contact me
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 [[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 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


Itri considers this as a spam
ITRI considers this as a spam!

Davis Social Links


Easy to send receive1
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


Easy to send receive2
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


Possible ideas of future internet
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


Dsl davis social links
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



Social networking
Social Networking

  • Social Network services

    • Friendster, MySpace, Facebook, Orkut, LinkedIn..

  • Social Links, Interest Keywords, Search & Community Services

Davis Social Links


Social networks of users
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



Social network access interfaces
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


Dsl davis social links1
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


The same message content
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


Social link identification
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


Social link identification1
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


A social link
A Social Link

Trust Attribute

representing a trust relationship between two directly communicating entities

Davis Social Links


A direct social link
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


Message value prioritization
Message Value & Prioritization

Link Ranks

Reputation

Incentives

Other Trust Metrics

Application IDS

Davis Social Links


Dsl davis social links2
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


A path of social links
A Path of Social Links

Davis Social Links



A couple of issues first
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


Social keywords
Social Keywords

Soccer, BGP, Davis, California, Intrusion Detection,…

Davis Social Links


Social keywords1
Social Keywords

Soccer, BGP, Davis, California, Intrusion Detection,…

Ownership

Social keywords represents my interests and the semantic/social interpretation of myself.

Davis Social Links


Cultural natural language
Cultural & Natural Language

工研院, BGP, 台灣,

Students, Committee, Soccer

Davis Social Links


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


Identifier keyword
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


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


Multiple social links
Multiple Social Links

BGP, Davis, California, Intrusion Detection,…

Soccer, Wine, Bike, Davis, California,…

Davis Social Links


Policy driven forwarding
Policy-Driven Forwarding

BGP, Davis, California, Intrusion Detection,…

Soccer, Wine, Bike, Davis, California,…

Davis Social Links


Propagation aggregation
Propagation & Aggregation

Davis Social Links


Aggregation
Aggregation

Ownership

Similar to Scope-Limited Flooding in Gnutella/Freenet, but more scalable with aggregation.

Ownership

Davis Social Links


Scalability locality
Scalability & Locality

???

soccer

Ownership

football

Ownership

Davis Social Links


Scalability locality1
Scalability & Locality

Davis

soccer

Ownership

football

Ownership

Davis Social Links


How to find content x
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


Use the right keywords for x
Use the right “keywords for X”!

soccer

Owner of X

Other Peers

Query

Davis

soccer

Davis Social Links


Layering
Layering

Application

Application

TCP/IP

DSL Social Layer

Link

Social Link

Layer-2

IP-like

Traditional layer-2

Davis Social Links


A social overlay link
A Social/Overlay Link

Davis Social Links


Davis washington dc sacramento
Davis - Washington DC - Sacramento

  • Social path discovery

  • Sending the real messages along the path

Davis Social Links


Route discovery
Route Discovery

Keywords and aggregated keywords

.

.

.

.

“content addressable emails”

Davis Social Links


Function f incoming outgoing
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


Forwarding source routing
Forwarding: Source Routing

Sender:

Data packet SR

003, 001

Davis Social Links


Forwarding source routing1
Forwarding: Source Routing

Sender:

Data packet SR

003, 001

001

003

Davis Social Links


Privacy and accountability
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



Problems with overlay
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


Manet in airport train flight
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


Dsl wifi
DSL-wifi

  • Link Established

    • representing a neighbor relationship in the application layer

Davis Social Links


MANET

  • MANET (Mobile Ad Hoc Network)

    • Network Layer Identify

Davis Social Links


Infrastructure less content sharing
Infrastructure-less Content Sharing

  • Conference/Meeting

    • File Transfer

  • Infrastructure Infrastructure-less

  • Identification

Davis Social Links


Dsl routing
DSL Routing

Davis Social Links


Dsl keyword propagation
DSL Keyword Propagation

Davis Social Links


A relative identity under dsl
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.)

Davis Social Links



Dsl in a social network
DSL in a Social Network

Davis

Soccer

Owner of X

Other Peers

Query

AppTest

Davis Social Links


Examples
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)?

Davis Social Links


Dsl vs google
DSL vs. Google

Davis Social Links


Google
“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

Davis Social Links


“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

Davis Social Links


Dsl search engine
DSL Search Engine

Receiver or

Content

Sender or

Reader

DSL Social World

We are not just connecting the IP addresses!

We are connecting all the contents that can be interpreted!

Davis Social Links


Google vs dsl
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.

Davis Social Links


Google vs dsl1
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?

Davis Social Links


Applications
Applications

  • 911-like scenarios (power/infrastructure)

  • Commercial and non-Commercial Advertisements for the local community.

  • Ad Hoc Peer-to-Peer Sharing without the Internet!

Davis Social Links


Unstructured p2p
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?

Davis Social Links


Structured p2p
Structured P2P

Davis Social Links


Dht based bt tracker
DHT-based BT Tracker

Sharing/Downloading

FreeBSD 5.4 CD images

The owner of the identifier matching this hash entry will be the tracker for the corresponding index key!

Index key

(Content-Dependent)

PUT & GET

Davis Social Links


Dht based p2p
DHT-based P2P

PUT & GET

Index key

Routing from a key to an identifier

Davis Social Links


Dht vs dsl
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

Davis Social Links


No unique identifier
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.

Davis Social Links


Trackerless bittorrent
Trackerless BitTorrent

Owner of X

Other Peers

Query

AppTest

Davis Social Links



Tracker volunteer
Tracker Volunteer

Content/Key

Tracker

Volunteer

Other Peers

Query

AppTest

Davis Social Links


Tracker volunteer s
Tracker Volunteers

Content/Key

Tracker

Volunteers

Other Peers

Query

AppTest

Davis Social Links


Dsl torrent
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!

Davis Social Links



Tracking the bt clients
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?

Davis Social Links


Applications1
Applications

  • 911-like scenarios (power/infrastructure)

  • Commercial and non-Commercial Advertisements for the local community.

  • Ad Hoc Peer-to-Peer Sharing without the Internet!

Davis Social Links


Applications2
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!

Davis Social Links


Community oriented social network
Community-Oriented Social Network

  • Peers sharing some common interests

  • Communities intersect

  • Community as a boundary for information flow and policy

Davis Social Links


Community oriented social network1
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?

Davis Social Links


Forming a community
Forming a Community

  • “UCDavis as a community”

  • “When should we have a community for Aggie?”

    • Davis, California, Aggie

Davis Social Links


Scope limiting keyword propagation
Scope-Limiting Keyword Propagation

Davis

Soccer

Davis Social Links


Scope limiting keyword propagation flooding
Scope-Limiting Keyword Propagation/Flooding

Davis

Soccer

Davis Social Links


Scope limiting keyword propagation flooding1
Scope-Limiting Keyword Propagation/Flooding

Davis

Soccer

Davis Social Links


Penalization on spams
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.

Davis Social Links


Dsl email
DSL Email

Davis Social Links


DSL Route Discovery

& Trust Management

DSL Forwarding Plane

Davis Social Links


Parallel overlay communication
Parallel/Overlay Communication

Davis Social Links


Dsl is an old idea
DSL is an old idea!

A

B

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.

F

A

B

F

F

Davis Social Links


Dsl is still an old idea
DSL is still an old idea!

A

B

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?

F

A

B

F

F

Davis Social Links


A different internet
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

Davis Social Links


Comparison
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.

Davis Social Links


Spam on dsl
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.

Davis Social Links



Acknowledgement
Acknowledgement

A

B

Lerone Banks

Dimitri DeFigueiredo

Felix Huang

Juan Lang

Xiaoming Lu

Matt Spear

Shih-Ming Tsang

Shawn Ye

more info: [email protected]

F

A

B

F

F

Davis Social Links


Questions
Questions?

[email protected] or DSL to me

Davis Social Links


ad