FROM:MR.CHEUNG PUI - - PDF document

1

1

• S. Felix Wu

Computer Science Department University of California, Davis wu@cs.ucdavis.edu

• 2
• 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,…

2

3 4

!"#$

3

5

%"

& %'

( )* +,

• & -+,+,

( ) . ( ! ( /

6

4

7

Sometimes, the cost of False Positive may be very high…

8

0)!"1

& '!2 & 3! 4 & 3 !!

( "*56

5

9

You have about 1 second to decide……

10

6

11 12

7

13

+,

& 0 ! !

14

7

& 3!!+,8

( )! +,8

& 3 14 9 + 4,8

8

15

• & 3!!+,8

( )! +,8

& 3 4 9 + 4,8 & : & 0;: +<,

16

/=%*>

A B C D

As long as “A” knows “D’s routable identity”

9

17

?@:)!

18

=%*>A4

A B C D “A” has to explicitly declare if there is any social context under this communication activity with “D”!

10

19

& +7,! / & +7,!/ ).0" & +7,!/ B

20

/4

& +7,! / & +7,!/ ).0" & +7,!/ B

• 2

11

21

/4

& +7,! / & +7,!/ ).0" & +7,!/ B

• 2

Either “M” is important, or Karl’s machine has been subverted!

22

=%*>A4

A B C D “A” has to explicitly declare if there is any social context under this communication activity with “D”! But, “D” only cares if it is from “C” or not! ??

12

23

CD

& 38

( :9 +4 ,#!+* !99 ,$ ( +CD%, ( 9+,!

• Representation, Application, Development

24

13

25 26

38

14

27

38

28

38

15

29

7

30

0#$

16

31

7.4

32

/

& ?!8 & ?98 & ? 8

17

33

E2

& ?8

( ?+%,+,#+1 ,$8

& ?+,8

( 7:%"' 0/ #$

34

& D7

( :#$

& D39* 6FF6

( #!!$

& 39*5GGH

( '!#$

& -%*5GGG

& 3! 8

18

35

=%*>A4

A B C D “A” has to explicitly declare if there is any social context under this communication activity with “D”! But, “D” only cares if it is from “C” or not! ??

36

+CD,

& ?! 8 & 0

( I#7*5GIJ$ ( +4!, ( ? !8#B*6FFF$

19

37

:3

& /K48 & %K4 ? 8

38

B17

& B1

(

• ( +, L#$

( +M, '

• ( ?8

& =*0> & "0

( 3 N6* NKN5

20

39

B1 7

& !*4

( ?* +, 8O* +,+,

40

& ? P;OP;Q8

( P*O*Q# ! $

& C+B ,

( B3#P$*B3#O$*B3#Q$ ( 5#R=B3#$B3#$>A5$ ( 38?8

• X, Y, and Z

21

41

• 42

22

43

B1

& ) + ,

( O0 *

• ( %*

( 0!

44

: !%6

A B C D Let’s assume A doesn’t have D’s “routable identity” Or, “D” doesn’t have a global unique identity! Then, how can we do A2D? ??

23

45

"

A B C D A2D, while D is McDonald’s! D would like “customers” to find the right route. “idea: keyword propagation” e.g., “McDonald’s” ??

46

%

A B C D Hop-by-hop keyword propagation

K: “McDonald’s”

24

47

%

A B C D Hop-by-hop keyword propagation

K: “McDonald’s” K: “McDonald’s”

48

%

A B C D Hop-by-hop keyword propagation

K: “McDonald’s” K: “McDonald’s” K: “McDonald’s”

25

49

%

A B C D Hop-by-hop keyword propagation

And, I know I am doing FLOODING!!

K: “McDonald’s” K: “McDonald’s” K: “McDonald’s”

50

D"

A B C D Search Keyword: “McDonald’s” A might know D’s keyword via two channels (1) Somebody else (2) From its friends Questions: does D need an identity? Scalable?

K: “McDonald’s” K: “McDonald’s” K: “McDonald’s” Q: McDonald’s

26

51 52

27

53 54

28

55

?@!

A B C D Search Keyword: “McDonald’s” Questions: is this the right Felix Wu’s?

K: “McDonald’s” K: “McDonald’s” K: “McDonald’s” Q: McDonald’s

Application Test

56

%0

& .45'

( +B)!, ( )! * CD.

& .46'

(

& .4<!!'

(

29

57

+:) ,

& % N7NS D & D N:NS D & D N7NS %

58

+%:) ,

& % N7NSD & D N:NS D & D N7NS % & B N#7"':$NS +7, & % & D

30

59

?@:)!

60

%0 + <,

31

61

"

Search Keyword: “McDonald’s” Questions: is this the right Felix Wu’s? How to avoid/control flooding?? A B C D

K: “McDonald’s” K: “McDonald’s” K: “McDonald’s” Q: McDonald’s

Application Test

62

' %"

& %* # !! $ & 0+ 8,

32

63

/ 'B 7 & %** <

( %#%00:$ ( CB #CB$ ( B #B$

64

/ 'B 7

& %#%00:$

( B #$ ( ! !

& CB #CB$

( B #$ ( ! ! ( . # !$

& B #B$

( " CB ( .

33

65

/ 'B 7

& %#%00:$

( B #$ ( ! !

& CB #CB$

( B #$ ( ! ! ( . # !$

& B #B$

( " CB ( .

• 66

/ 'B 7

& %#%00:$

( B #$ ( ! !

& CB #CB$

( B #$ ( ! ! ( . # !$

& B #B$

( " CB ( .

34

67

/ !

A B C D Who should receive the keyword announcement for “McDonald’s”? ??

68

• & %

( T71.4*IUF3/-*R* *#V<F$JVI'HHHI*? */ *DW

35

69

• & %

( T71.4*IUF3/-*R* *#V<F$JVI'HHHI*?* / *DW

& CB

( T7**/!*?*D* ? 7*VFX!!0 *W

& B

( T7**/!*?*D* ? 7*VFX!!0 **% 9*'7*0KL@W

70

+'B ,

& " * =0*D*%>

( 00Y0 ( D?!#'5$ ( %/ %

& .4

( =SFII*U*+,> B5 ( =SNF* *>B6

∞ ∅

36

71

/ !

A B C D Who should receive the keyword announcement for “McDonald’s”? ??

72

;/

& 711!

• ( ) +0,

!

& %* !

• ( :

37

73

%/

& . !! +,!! & ! 4

74

/ %

A B C D Who should receive the keyword announcement for “McDonald’s”? Answer: ??

38

75

:%CBB

& %00:N & CBN71 & BN71 & 0+ , !

( BN71 ( =0SFII*DNI*%00:N+,>

76

)

& )!4 -L %% )

( . ) 71 #!K)$

& +71,# !714$

• ( C !

714

39

77

/ 'B 7

& %**

( %#%00:$ ( CB #CB$ ( B #B$

& "% A :C /

78

=0SNF*DN*%00:N>B

& 3K8

( ( !

& ?8

∞

∅

40

79

=0SNF*DN*%00:N>B

& :B

( +, 7 B

& C!B B@

( 0#B$S0#B@$ ( D#B$ ZD#B@$ ( %00:#B$ %00:#B@$

& )7

(

∞

∅

⊃

80

• & 7

( ( !!! %00:

41

81

/

& % ! !

82

/

A B C D ??

42

83

/ /

C D Who should receive the keyword announcement for “wu@cs.ucdavis.edu”? Answer: Who should receive the keyword announcement fot “South Lake Tahoe Tournament”? Answer: E

84

/

& % ! !

43

85

/

A B C D ??

86

/ %

A B C D Who should receive the keyword announcement for “McDonald’s”? Answer: but not ALL ??

44

87

/

& % ! ! & 0

( 7 ( % ( B #*$ ( %' ( )

88

• & 7

( ( !!! %00:

& +: ,

( ? )8 ( )!! ( ?+,8

45

89

/

& ?! % CB + ,8

( %! !

90

/

A B C D ??

46

91

D"

A B C D ??

92

D"

A B C D ?? What is B’s incentive in adding the new ATTR keyword?

47

93

D"

A B C D ?? If B adds , then A will add !

94

D"

A B C D ?? Both A & C: why would A & C be willing to establish a direct friendship?

48

95

C)

& 3+,!8 & ?+, 8

96

3 +,!!8

A B C D A B C D

49

97

+C @ +

A B C D A B C D

98

+A C @ +

A B C D A B C D

50

99

Y%!B 8

A B C D A B C D

100

D.K/

A B C D

• Propagating
• r not?

51

101

0/L

1 2 3 1 2 3 1 2 3 1 2 3 Player 2 get “44”! Again, players 1 and 3 can collaborate and break their links with 2 to get “30” each from merely “14”!

Γnf (N,v,µ),v = 60u1,2 + 60u1,3 + 60u2,3 −108u1,2,3

102

Y

κ(S)v(S)

S∈2N \{∅}

• ≤ v(N)

= κ(1,2) × 60 + κ(1,3) × 48 + κ(2,3) × 30 + κ(1,2,3) × 72 = 1−κ(1,2,3) 2 × (60 + 48 + 30) + κ(1,2,3) × 72 = 1−κ(1,2,3) 2 × (138) + κ(1,2,3) × 72 = 69 + 3×κ(1,2,3) ≤ 72 = v(N)

52

103

C)

& 3+,!8 & ?+, 8 & *"* )1! +,!network formation value allocation

( -* CD

104

DL

53

105

1%7

& ? 8 & D @+, !

• 106

1%7

& ? 8

54

107

[ A

A B C D Who should receive the keyword announcement for “wu@cs.ucdavis.edu”? Answer: ??

K: “wu@…” + Policy

108

.!+%,

A B C D Who should receive the keyword announcement for “wu@cs.ucdavis.edu”? Answer: ??

K: “wu@…”

55

109

+B,2

A B C D What is B’s incentive? What is B’s risk? ??

K: “wu@…”

110

7Y;9

Application IDS Link Ranks Reputation Incentives Other Trust Metrics [good, bad] messages

56

111 112

7:

& %"/0: & 0

57

113

:"'

A B C D “D” is the one to decide whether the message from A/B/C is good or bad! ??

114

58

115

00Y

! ! !!

• 116

.4

59

117 118

60

119 120

5FFF*6FX

61

121

5FFF*5FXUFX

122

)

62

123

C#5V<6G$

124

/%

A B C D

63

125

:CD+Y,

A B C D A B C D

126

/ 'CD

& !! !

• ( -*!

& "

( D ( L 4

64

127

"

128

4

& C L & '!

• &

& 0: DSL Facebook

65

129

'

& L & '!

• &

& 0: DSL Facebook

130

D

& L & '!

• &

& 0: DSL Facebook

66

131

/)

Profiles Social Graph, Keywords Attributes Keywords & Policies

DSL Facebook

132

: ;7

Keywords, Message

:

Sender

• Identify destination nodes
• Determine Optimal paths
• Remove paths that violate

keyword policies

• If there is a path, store

message for recipient Previous Interaction Outcomes, Shortest Paths

Recipient

Basic Algorithm

DSL

Keywords, Message

Optimal routes

67

133

%)7

UCD Network

Keyword Policy: All UCD Members get keyword ‘wu+Davis@cs.ucdavsis.edu’

134

68

135 136

69

137 138

+- ,"

& 3 2

( Y" ( Y

& % )

• 9

DSL Facebook

70

139

L

140

+L,

& )1+,

( '

& ).

( %! 9

• & C

( %!

71

141

+,

& )1+,

( % !

& )9.

( %! 9 # $

& C

( %!# $

142

.

DSL Social World Receiver or Content Sender or Reader We are not just connecting the IP addresses! We are connecting all the contents that can be interpreted!

72

143

L

& L +,!

• & L4+

,! #$

• 144

L

& L +,!

• & L4+

,! #$

• & %+,

%

• ( ?)8

& %*)!!! !!

( ?)!! !!"4 38

73

145

• 3**

7 ' ) '*4' * " !!

• A

B A B F F F

146

)L)

74

147

%

148

*"*%'-LL.D)

Facebook AL-BGP over GENI/PlanetLab http://www.geni.net/DSLport Each DSL/FB user should select a “closer” GENI entrance as www.geni.net. In

• ther words, we might need to

set up DNS records correctly.

75

149

%

AL-BGP DSL Applications with Tests

150

• Applications with Tests

1 2 3 4

76

151

%'7

Applications with Tests

152

/

Applications with Tests data path control path 1 2

77

153

'/:

Applications with Tests 1 2 3

154

• 7 +

,6 ) ** '* *2

• D '<

8

A B A B F F F

78

155

%!!)8

& /) ) )

• ( % !

& '+), !+,# $

( !

156

& "*C 2 & /8

79

157

/

& )

( / ( ) *

&

( / ( D . ! ( /

• 158

. ;: & . ! #! $ & 0+,*

• ( 8

( !8

& %+,+! ,

( -*+,

80

159

. ;: & . ! #! $ & 0+,*

• ( 8

( !8

& %+,+! ,

( -*+,

160

• & '' (P2P)

( ? 8

& CD(OSN)

( ?9CD8 ( ?CD8

& %/ (AC)

( ?!! '8

81

161

%

A B A B F F F