[PPT] - N t i m e d A N T P D r e p l a c e m e n t P PowerPoint Presentation

SLIDE 1

N t i m e d A N T P D r e p l a c e m e n t –

P

u

l

H

e n n i n g K a m p

p h k @ F r e e B S D .

r

g p h k @ V a r n i s h .

r

g @ b s d p h k

SLIDE 2

N B : T h i s t a l k i s b a c k w a r d s !

* W h a t i s N t i m e d g

i

n g t

b

e * W h a t i s N t i m e d r i g h t n

w

* W h y d i d t h e w

r

l d n e e d N t i m e d * W h a t ' s w r

n

g w i t h N T P D ?

SLIDE 3

N t i m e d w h a t ' s t h e p l a n ? –

* N t i m e d

c

l i e n t

”

s t e e r m y c l

c

k ” T i n y , e a s i l y p

r

t a b l e , D W I M . * N t i m e d

s

l a v e

”

r e l a y t i m e s e r v i c e ” L i g h t w e i g h t , r

b

u s t , r e s i l i e n t , p

l

i c y . * N t i m e d

m

a s t e r

”

p r i m a r y t i m e s e r v i c e ” T h e f u l l m

n

t y . * L i c e n s e = B S D 2

c

l a u s e

SLIDE 4

N t i m e d

m

a s t e r

”

p r i m a r y t i m e s e r v i c e ”

T a r g e t : T i m e

n

u t s , T i m e

l
r

d s & c T a s k : T u r n t i m e

m

a c h i n e r y ( G P S , A t

m

s , Q u a s a r s ) i n t

N

e t w

r

k t i m e s u p p l i e r s P r

t
c
l

s : N T P ( l a t e r : P T P ) S i z e : < 3 K L O C S t a t u s : P l a n n e d

SLIDE 5

N t i m e d

m

a s t e r a r c h i t e c t u r e

* A p r

g

r a m f

r

e x p e r i m e n t a l s c i e n c e * P y t h

n

f

r

h i g h

l

e v e l s c i e n c e

b

i t s ( s e e : G N U r a d i

i

t w

r

k s ) – C l

c

k

s

e l e c t i

n

C l

c

k

d

i s c i p l i n e / P L L C l

c

k

m
d

e l l i n g P

l

i c y * R e a l t i m e a n d p r

t
c
l

b i t s i n C S e c u r i t y , P e r f

r

m a n c e e t c . * S a n d b

x

i n g R e f c l

c

k c

d

e i n s e p a r a t e ” j a i l ” p r

c

e s s e s R e f c l

c

k s i n a n y l a n g u a g e y

u

l i k e

SLIDE 6

N t i m e d

s

l a v e

”

r e l a y t i m e s e r v i c e ”

T a r g e t : 2

3

p e r d a t a c e n t e r / I S P / V P N / . . . T a s k : I m p

r

t t i m e

s

e r v i c e i n t

e

n v i r

n

m e n t P r

t
c
l

s : O u t s i d e : N T P I n s i d e : N T P ( P T P ? ) S i z e : < 2 K L O C S t a t u s : 3 3 % ( = n t i m e d

c

l i e n t )

SLIDE 7

N t i m e d

s

l a v e a r c h i t e c t u r e

1 t h r e a d

>

a c q u i r e t i m e = N t i m e d

c

l i e n t P

s

s i b l y : + m

r

e p

l

i c y c

n

t r

l

s 1 t h r e a d p e r i n t e r f a c e

>

d e l i v e r t i m e 1 C L I t h r e a d f

r
p

e r a t i

n

/ m

n

i t

r

i n g ” t h r e a d ” l i k e l y ” s u b

p

r

c

e s s ” f

r

j a i l / s e c u r i t y F

c

u s : O p e r a t i

n

s , S t a t i s t i c s & M

n

i t

r

i n g i e : S p

t

c l i e n t s w i t h w r

n

g t i m e .

SLIDE 8

N t i m e d

c

l i e n t

”

s t e e r m y c l

c

k ”

T a r g e t : A l l c

m

p u t e r s i n t h e w

r

l d T a s k : P u t t h e s y s t e m r i g h t

n

t i m e P r

t
c
l

s : N T P ( l a t e r : P T P ) S i z e : < 1 K L O C S t a t u s : P r e r e l e a s e

SLIDE 9

N t i m e d

c

l i e n t a r c h i t e c t u r e

S i n g l e t h r e a d , T O D O l i s t s c h e d u l i n g C

m

p

n

e n t s : S e r v e r m a n a g e m e n t D N S , w h i c h s e r v e r s , h

w

m a n y s e r v e r s . C l

c

k E s t i m a t i

n

B a s e d

n

t r i a n g u l a r p d f s C l

c

k s t e e r i n g A d a p t i v e P L L K e r n e l I n t e r f a c e G e t ( ) , S t e p ( ) , S t e e r ( ) , S l e e p ( ) L e a p S e c

n

d m i t i g a t i

n

I f , W h e n , H

w

G r e e n C

m

p u t i n g

SLIDE 10

S i n g l e

v

s . M u l t i t h r e a d i n g

I ' m a b i g f a n

f

m u l t i t h r e a d i n g M y

t

h e r p r

j

e c t s a r e F r e e B S D a n d V a r n i s h B u t N t i m e d b a s i c a l l y d

e

s : w h i l e ( 1 ) { s l e e p ( x ) ; s e n d _ p a c k e t ( ) ; r e c e i v e _ p a c k e t ( ) ; d

_

m a t h ( ) ; i f ( n e e d e d ) a d j u s t _ k e r n e l _ c l

c

k ( ) ; }

SLIDE 11

N t i m e d

c

l i e n t s e c u r i t y c a l c u l u s

P r i v i l e g e d I n t e r a c t i

n

s : A d j u s t k e r n e l t i m e s c a l e U n p r i v l e g e d i n t e r a c t i

n

s : S e n d & R e c e i v e U D P p a c k e t s W r i t e l

g

f i l e s S e n d s y s l

g

m e s s a g e s

SLIDE 12

N t i m e d

c

l i e n t a t t a c k s u r f a c e

N T P p a c k e t s a r e 4 8 b y t e s , f i x e d f

r

m a t & n u m e r i c a l

>

n

s

c

p

e f

r

s t r i n g b a s e d e x p l

i

t s N u m b e r s a r e i n i n t e g e r f

r

m a t

>

n

s

c

p

e f

r

I E E E

7

5 4 e x c e p t i

n

e x p l

i

t s A l l R X p a c k e t s d i s c a r d e d , e x c e p t

n

e r e p l y f

r

e a c h p a c k e t w e s e n d .

>

D

S

s u r f a c e / l

a

d i n g i s m i n i m a l

SLIDE 13

S a n d b

x

i n g i s n

t

f r e e

A d d s c

m

p l e x i t y C r e a t e t r u s t e d c h a n n e l s b e t w e e n j a i l s S a n d b

x

e s s c a l e b a d l y w i t h p

r

t a b i l i t y f

r

k ( 2 ) + s e t u i d ( 2 ) + c h r

t

( 2 ) j a i l ( 2 ) M A C ( 2 ) P O S I X A c l s C A P S I C U M S

l

a r i s P r i v i l e g e s S E L i n u x W i n d

w

s ?

SLIDE 14

N t i m e d

c

l i e n t i s n

t

s a n d b

x

e d

C

s

t / B e n e f i t a n a l y s i s c a m e

u

t n e g a t i v e . ( T h i s d e c i s i

n

w i l l b e r e v i s i t e d p e r i

d

i c a l l y ) I f U N I X k e r n e l

t

i m e k e e p i n g w a s f i l e

d

e s c b a s e d i e : / d e v / k e r n e l _ t i m e N t i m e d

c

l i e n t c

u

l d j u s t d r

p

p r i v s a f t e r

p

e n .

SLIDE 15

S e r v e r M a n a g e m e n t

D N S , w h i c h s e r v e r s , h

w

m a n y s e r v e r s U s e d s e r v e r s : F a s t p

l

l , u n u s e d : s l

w

p

l

l I f D N S r e t u r n s 1 s e r v e r s , w h i c h d

y
u

u s e ? W h a t h a p p e n s w h e n D N S r e s p

n

s e c h a n g e s ? I n c

m

p l e t e . D i s c u s s i

n

s

n

g

i

n g w i t h p

l

. n t p .

r

g

SLIDE 16

C l

c

k E s t i m a t i

n

W e h a v e t w

t

i m e s c a l e s , w e t h i n k t h e y a r e t h e s a m e

l

c

a l c l

c

k r e m

t

e c l

c

k t = x

SLIDE 17

C l

c

k E s t i m a t i

n

L e t s s e n d a p a c k e t a n d a s k t h e

t

h e r g u y

l

c

a l c l

c

k r e m

t

e c l

c

k t = x L

c

a l T X @ t = 1 l

c

a l t i m e s c a l e R e m

t

e R X @ t = 2 R e m

t

e T X @ t = 3 r e m

t

e t i m e s c a l e L

c

a l R X @ t = 4 W e k n

w

: t = 1 ≤ ( t = 2 , t = 3 ) ≤ t = 4

SLIDE 18

C l

c

k E s t i m a t i

n

O k , s

t

h a t w a s n ' t s

p

r e c i s e . . .

l

c

a l c l

c

k r e m

t

e c l

c

k t = x t 1 = t 2 L

c

a l a h e a d t 3 = t 4 L

c

a l b e h i n d ” s

m

e w h e r e i n t h e m i d d l e ”

SLIDE 19

C l

c

k E s t i m a t i

n

T r i a n g u l a r P r

b

a b i l i t y D i s t r i b u t i

n

F u n c t i

n

s

l

c

a l c l

c

k r e m

t

e c l

c

k t = x P r

b

a b i l i t y L

c

a l a h e a d L

c

a l b e h i n d

SLIDE 20

C l

c

k E s t i m a t i

n

L

w

e r T T L = s h a r p e r T P D F

P r

b

a b i l i t y L

c

a l a h e a d L

c

a l b e h i n d

SLIDE 21

C l

c

k E s t i m a t i

n

A s k N s e r v e r s g e t N r e p l i e s , d

m

a t h . . .

L

c

a l a h e a d R e m

t

e a h e a d

SLIDE 22

C l

c

k E s t i m a t i

n

1 1 1 1 1

.

1

.

5 . 5 . 1 D K U S N Z L A N

SLIDE 23

C l

c

k E s t i m a t i

n
.

2

.

1 . 1 . 2

B e s t s e r v e r C

m

b i n e d e s t i m a t e

SLIDE 24

C l

c

k s t e e r i n g

A d a p t i v e P L L C

m

p u t e r c l

c

k s a r e s t r a n g e b e a s t s N

t

b u i l t f

r

t i m e k e e p i n g R

u

t i n e l y t r a v e l i n t i m e / s p a c e * V M ' s m i g r a t i n g t

d

i f f e r e n t h a r d w a r e * S u s p e n d / R e s u m e

SLIDE 25

H

w

t i m e

n

u t s t r e a t Q u a r t z C r y s t a l s

P h

t
s

: S t e v e S m i t h , G 8 L M X

SLIDE 26

H

w

P C s t r e a t Q u a r t z C r y s t a l s

C r y s t a l , ( 5 c e n t s )

SLIDE 27

H

w

P C s t r e a t Q u a r t z C r y s t a l s

C r y s t a l , ( 5 c e n t s ) 1 W v a r i a b l e a n d u n p r e d i c a t a b l e e l e c t r i c a l h e a t e r

SLIDE 28

C l

c

k s t e e r i n g

SLIDE 29

K e r n e l I n t e r f a c e

D e l i b e r a t e l y k e p t m i n i m a l f

r

p

r

t a b i l i t y G e t ( )

T

e l l m e t h e t i m e c l

c

k _ g e t t i m e ( 3 ) / g e t t i m e

f

d a y ( 3 ) S t e p ( )

S

e t t h e t i m e ( r i g h t n

w

! ) c l

c

k _ s e t t i m e ( 3 ) / s e t t i m e

f

d a y ( 3 ) S t e e r ( )

A

d j u s t t h e r a t e

f

t i m e ( f r e q u e n c y ) n t p _ a d j t i m e ( 3 ) S l e e p ( )

W

a k e m e u p l a t e r s l e e p ( 3 ) / u s l e e p ( 3 )

SLIDE 30

L e a p S e c

n

d M i t i g a t i

n

I f , W h e n , H

w

. N T P s e r v e r s a r e h i s t

r

i c a l l y b a d a t t h i s L i m i t e d r

m

f

r

c l i e n t c r e a t i v i t y ” L e a p

S

m e a r ” i s * N O T * a c l i e n t a c t i v i t y

SLIDE 31

P a r i s , 5 J a n u a r y 2 1 5 B u l l e t i n C 4 9 T

a

u t h

r

i t i e s r e s p

n

s i b l e f

r

t h e m e a s u r e m e n t a n d d i s t r i b u t i

n
f

t i m e U T C T I M E S T E P

n

t h e 1 s t

f

J u l y 2 1 5 A p

s

i t i v e l e a p s e c

n

d w i l l b e i n t r

d

u c e d a t t h e e n d

f

J u n e 2 1 5 . T h e s e q u e n c e

f

d a t e s

f

t h e U T C s e c

n

d m a r k e r s w i l l b e : 2 1 5 J u n e 3 , 2 3 h 5 9 m 5 9 s 2 1 5 J u n e 3 , 2 3 h 5 9 m 6 s 2 1 5 J u l y 1 , h m s T h e d i f f e r e n c e b e t w e e n U T C a n d t h e I n t e r n a t i

n

a l A t

m

i c T i m e T A I i s : f r

m

2 1 2 J u l y 1 , h U T C , t

2

1 5 J u l y 1 h U T C : U T C

T

A I =

3

5 s f r

m

2 1 5 J u l y 1 , h U T C , u n t i l f u r t h e r n

t

i c e : U T C

T

A I =

3

6 s D a n i e l G a m b i s H e a d E a r t h O r i e n t a t i

n

C e n t e r

f

I E R S O b s e r v a t

i

r e d e P a r i s , F r a n c e

SLIDE 32

L e a p S e c

n

d M i t i g a t i

n

P

n

d e r i n g D N S b a s e d ” B u l l e t i n

C

s e r v i c e ” $ d i g b u l l e t i n

c

. e x a m p l e . c

m

b u l l e t i n

c

. e x a m p l e . c

m

8 6 4 I N A 2 4 4 . 2 . 1 4 1 . 2 5 3 [ . . . ] 1 1 1 1 + [ y * 1 2 + m ] + [ d u t 1 ] + [ l e a p ] + [ c r c 8 ] w = 4 w = 9 w = 7 w = 2 w = 8 2 4 4 . 8 . 1 4 . 1 9 7

>

@ y 2 1 5 m 1 d u t 1 = 3 5 + 2 4 4 . 2 . 1 4 1 . 2 5 3

>

@ y 2 1 5 m 7 d u t 1 = 3 5 + 1 2 4 4 . 8 . 1 4 4 . 6 3

>

@ y 2 1 5 m 1 2 d u t 1 = 3 6 + P

r

t a b l e c l i e n t : O n l y g e t a d d r i n f

(

3 ) n e e d e d

SLIDE 33

G r e e n c

m

p u t i n g c

n

s i d e r a t i

n

s

2 1 4 Q 2 s e r v e r s a l e s : 2 m i l l i

n

A s s u m e 1 W p e r s e r v e r A s s u m e 2 5 % r u n s N t i m e d

c

l i e n t A s s u m e N t i m e d

c

l i e n t u s e s . 1 %

f

r e s

u

r c e s 2 e 6 * . 2 5 * . 1 = 5 s e r v e r s 1 % 5 s e r v e r s * . 1 k W = 5 k W 5 k W * ½ y e a r = 2 2 M W h 2 M w h ≅ 1 1 t C O

2

e m i s s i

n

s

SLIDE 34

W h a t i s N t i m e d r i g h t n

w

?

N t i m e d

c

l i e n t p r e r e l e a s e d a t g i t h u b : h t t p s : / / g i t h u b . c

m

/ b s d p h k / N t i m e d W

r

k s , b u t m i s s i n g : S e r v e r m g t . L e a p s e c

n

d m i t i g a t i

n

$ c a t * . [ c h ] | w c

l

4 6 6 9 W r i t t e n i n ” V a r n i s h S t y l e ” : M a x p a r a n

i

a ( 3 5 6 l i n e s c

n

t a i n s a s s e r t s ) F l e x e L i n t c l e a n

SLIDE 35

W h a t i s N t i m e d r i g h t n

w

?

P

r

t a b i l i t y : K n

w

n g

d

: F r e e B S D , V a r i

u

s L i n u x e n K n

w

n b a d : O S / X ( k e r n e l s u p p

r

t ) N

t

q u i t e c l e a r : S

l

a r i s , N e t B S D , O p e n B S D $ t i m e s h c

n

f i g u r e F

u

n d b s d . p r

g

. m k , w i l l u s e i t . M a k e f i l e g e n e r a t e d , r e m e m b e r t

r

u n ' m a k e d e p e n d ' . u . 1 1 s : . 1 1 . % + k 1 + i

1

2 p f + w

SLIDE 36

SLIDE 37

SLIDE 38

W h y d i d t h e w

r

l d n e e d N t i m e d ?

S h

r

t a n s w e r : H E A R T B L E E D L

n

g a n s w e r : C r i t i c a l F O S S p r

j

e c t s a r e u n d e r s t a f f e d ,

v

e r w

r

k e d , a n d u n a b l e t

d
a

c

m

p e t e n t j

b

. P

s

t

H

E A R T B L E E D T h e L i n u x F

u

n d a t i

n

s p

t

t e d t h e N T P D p r

j

e c t a s

n

e

f

t h e s e , a n d t h r e w s

m

e f u n d i n g a t t h e p r

b

l e m . . . .

r

r a t h e r : A t H a r l a n a n d m e .

SLIDE 39

S

w

h y d i d n ' t y

u

j u s t f i x N T P D ?

I t r i e d , I r e a l l y t r i e d ! B u t . . . $ f i n d .

n

a m e ' * . [ c h ] '

p

r i n t | w c

l

8 2 8 $ f i n d .

n

a m e ' * . [ c h ] '

p

r i n t | x a r g s c a t | w c

l

3 6 3 1 9 4 I s p e n t m a n y w e e k s t r y i n g t

f

i n d

u

t w h e r e t

s

t i c k t h e k n i f e i n . . .

SLIDE 40

N T P D i s d

m

e d

I c

u

l d h a v e r e n

v

a t e d N T P D , b u t i t w

u

l d n

t

b e c

s

t

r

t i m e e f f i c i e n t . M a n y a d v a n t a g e s t

a

f r e s h s t a r t : E r a d i c a t e t h e m a n y w

d
w
r

k a r

u

n d s E l i m i n a t e

u

t d a t e d a s s u m p t i

n

s L a y d

w

n g

d

s e c u r i t y a r c h i t e c t u r e u p f r

n

t ( r a t h e r t h a n i t b e i n g t h e f a r e n d g

a

l )

SLIDE 41

I s N T P D s a f e ?

R i g h t n

w

? Y e s , I t h i n k s

.

I n t h e l

n

g t e r m ? N

.

SLIDE 42

W h a t ' s w r

n

g w i t h N T P D

C

p

y r i g h t ( C ) 1 9 7

2

1 4 T h e U n i v e r s i t y

f

D e l a w a r e I f 1 9 7 i s c

r

r e c t : ( H a r l a n ? ) L e d Z e p p e l i n I V ( 1 9 7 1 ) L a s t S e a n C

n

n e r y J a m e s B

n

d M

v

i e ( 1 9 7 1 ) M u p p e t S h

w

d i d n ' t e x i s t f

r

a n

t

h e r f

u

r y e a r s R F C 7 7 8 1 8 a p r i l 1 9 8 1 I n d i a n a J

n

e s : R a i d e r s

f

t h e L

s

t A r k D a s B

t

S u z a n n e V e g a ” T

m

s D i n e r ” J e a n

M

i c h e l l J a r r e ” M a g n e t i c F i e l d s ” K r a f t w e r k ” C

m

p u t e r W

r

l d ” E l e c t r i c L i g h t O r c h e s t r a ” T i m e ” A B B A ” T h e V i s i t

r

s ”

SLIDE 43

I t r u n s

n

P D P / 1 1 w i t h F U Z Z B A L L O S

I n i t i a l l y i t m a d e s e n s e t

h

a v e

n

e b i g p r

g

r a m N T P D h a s g r

w

n a n d g r

w

n a n d g r

w

n . . . L

t

s

f

c

n

t r i b u t

r

c

d

e w i t h a p p r

x

1 u s e r . R e f c l

c

k s f

r

s t u f f e B a y h a s n e v e r h e a r d

f

I t j u s t g

t
u

t

f

h a n d . . .

SLIDE 44

H

w

d

y
u

e v e n t e s t t h i s ?

N T P D u s e d t

h

a v e a s i m u l a t i

n

m

d

e . C

u

l d t e s t s

m

e

f

t h e m a t h . I t r i e d t

r

e s u r r e c t i t , b u t i t h a d b e e n b u r i e d i n w e l l i n t e n t i

n

e d c h a n g e s . P r

b

a b l y b e c a u s e

n

l y D a v e a n d I e v e r u s e d i t . . .

SLIDE 45

N T P D w a s D a v e s p r

g

r a m

A n d h e c a r e s a l

t

a b

u

t t i m e k e e p i n g . . . T h a t i s w h y I m a n a g e d t

g

e t t h e ” n a n

k

e r n e l ” p a s t h i s r e v i e w a n d i n t

N

T P D B u t h e d

e

s n ' t c a r e a b

u

t

t

h e r s t u f f . . . W h i c h i s w h y n

n

e

f

m y

t

h e r p a t c h e s m a d e i t .

SLIDE 46

T h e p r

b

l e m w i t h s a i n t s . . .

D a v e f a i l e d t

a

r r a n g e a s u c c e s s i

n

a s h i s e y e

s

i g h t d e t e r i

r

a t e d . H a r l a n S t e n n t r i e d t

h
l

d t h e b i t s t

g

e t h e r C r e a t e d N e t w

r

k T i m e F

u

n d a t i

n

. . . W h i c h k e p t N T P D a l i v e a n d t i c k i n g . . .

n

l i f e

s

u p p

r

t .

SLIDE 47

A p e r s

n

a l n

t

e

f