!

" ! # !

$ % & %

"

' !

( #

"

) !

( %

0 %

" 1 % & 2 & % 3 4

7 2 &

" 4 %

$ &

Benjamin Dexheimer, LORIA, Nancy Roland Dirlewanger, CNRS DR15, Bordeaux Franois Morris, LMCP, Paris

E C D D

F G

P D Q

S R

F U

V U

F X

P X Y X

H U Q

` X

E Y

I X

E U

V U

E R X Y

H a Q

I X

I c

I X

F G

I U

 

 

 

 !

  

"

 

 !

 # 

 %

 

&

'

0 ( ) )

1 2

5 ) 6

D E F

H F

D I

@ I

P Q

S I T

V Q

G Q

B I

C X Y I F E I

a I

D F

D b I T Q

V Y

C E

C I E

C X Y I F E

H X c

D X

B I E

C b E

V I

C F Y

C E T

D E

C I

G E f

B E I

s t

v w x t y

w x

q y w

q t x w x

r w

r w

v x

v w x

q w x

r x

q x

q t x w

r y

v w

q t x w

s t

r y

q t w

w x

r x t

q w x

r w

r w x x

    

 

   !  !

"

# 

$   

%  &

'

( )

 " )

$ 0    1

4 1

( 

"

$ ) 1

% 6  

"

$  

5 5

9  &

'

( )

 )

"   !  1

' 

"

" & 

" )

@ A

C D

F H I

F P

E Q D R

S I H

E D R

@ A

C D

F H I

F P

E Q D R A

F R I

B D A

V R

9 ( )

" ! 

" 

"

% 0

C X

V D

S D

V P

B P H P

U D R Q a H

C I

E D R Q D H

U D

G R

f d e e

g h

q e r

t u

v w x u y x

w y y

u y

v u

d e f g i j i d j m

k h l

p e q d d s e n m

d e s g

v q

w q

d d

u y

v x

u y u y { x

{ |

} g

u d q g g  e

u e

u e

e q

e q

e s e

u e

e e

g e

s e q

} q g

u e d

s e

e e

f s e

} q

g q

f s

u q e

g d e d

s e

s d e d

s e

u e s g

v q

q e

u q

s e q

 

 !

"

# $

% ! & ' (

# 2

3 4

# (

) $ 5 ! 6 4 $ ! ( 2

3 2

) !

% $ ( 2

# (

A B

B B

F P C Q D E C R D H D E E

G E C D H D E F E G G E P Q D E C R

F I D S

F I D S

UNIVERSITY

UNIVERSITY

U V E

U E V

W R

Y E

a E

U V

F V E

U C

UNIVERSITY

U V E

U E V

U V E

U E V

d b c c

e f

i c p r s

h v

e f

h s

d p

i z j

l j

m n j o

m p o j q r

u p o q r

m q

u j

m o n

v j

y j

v n j

y q

l {

m j o |

m j

m r

y q z { o o p r

l o p q r

m p o j q r

v j

y j n j o

v o j o

y q n j o

v q

m r

y j r

l q

y o p r

l o p j j

m j

l j

m o

'  

 !  "

&

' ( ) 0 1 2 3 4 5 ( 3 7 ) 3 8 3 3 9 0 4 ( 5 2 @ B

'

( )

1 2 3 C 8

0 )

E 2 9

0 3

E 8

1 8 @ C

Q 5

P 6

P A

( )

0 R 2 3 3 C @

S 8

E 8 3 R 2 3 2

S @ 2

F )

E 8

S 2

1 3 R 8 R

S 8 3

'  U

V W

X U

Y "

` a

X b

 

V  "

&

p )

E 8

S 2

1 3 @ C

c 9 3 8 @

S 9 2

F 2

E C 9

0 C 8

0 2

0 R 2 3

d D f D D

r q s t u v

x y v

r q s t u

'  U

V W

X U

Y "

V U ! 

V  "

&

1 8

F 2

E )

S C

c 3 R 2 3

0 C

E C @ C

1 2 3 @ C 9

0 2

F 2

E 9

S 3 8 3 3 9

1 2

p 3

1 )

E 2

e C

F 2 3

c 9

c R C

o m n n

p q

t n u

{ v

p y

z y

{ | } 

 

r y u

o y

z y

o v

r u

p q

s y

 

  

! ! " # $ %  

 % & % # $ $ ' & 

( $ ' $ # % $ #

! $ 

 

 

0 " # $ ' & 

( $

0 # $ 1 2  $ # " # &

 #

3 $

9 % 2

 '

0 

(  # $

( ' # $ 1

  # $

( %

) " # $ &

 #

3 $

B @ A A

C D

F G

F P

F Q R

F G

E S G T

U D W

C S R W P P

F G

( $ # #

  & # "

3  $

!  &

!  # $ " # # $

( %

) " # $

 &

9 ) ' $ 1 

a " # ' & #

 #

f R Q

F T

g W

C D P

C R T

E R

C W

i u v w

f S

h S

q W

f R Q

F T

g W

C D P

C R T

E R

C W

S S

I G

y D

y W S P

E W

y S W T R

 # $

d $ # 2  $ #

! $  " # $  

! %

! ' $ " #

! & #

( & 

( %

11

g f

h i j l m n

p q

r q s q

m l n t l s

m l

u n

w v q

x t l

x j

r y l

r j z

{ l

x s j

x q

i |

x l

g f

4 

 

" # $ % &

'

'

 #

" #

( " $

 0

 2 #

4 5 6 7 9 5 6 7 @ A B C D E F G H 6 7 I I I

A P Q

D F F Q R

S T

U Q F

G P

S Q

V Q

U X Q F X B

W Y Q F

 4

 

" # $ % &

'

'

 #

" #

( ` $

" 0

 2 # $

a 7

E Q

c Q

V d

4 @ d F Y F F e S e W R B e A Q R A Q D e g A E e Q R A Q D S E p Y Q I

E F

E g e

E B

W X Q F R

A Q

D F

W P B

E X Q

E d

U Y

H e

G Q

E R d

E B

q B

S Y e X

E d

E B

13

s r

v w

x w

g f

t h

i j k h l

o h

p h

r k h l

g h

i j

w u v

x v

z {

| { v

~ v

z 

w v

w {

w v

w v v

| v

y { v

w u v

z {

z v

g f

t i h

p j

o h j j h j

w u v

x v

z 

w v

w {

w v

g f

t i h

n j k h j h j j

q k h l

o h

p h

r k h k

q h j

w v {

w u v

z 

w v

y v

y v

z y

~ v

z v

z v

~ v

| ~ { v

z v {

{ v

w v

~ v

} }

| { v

4  

 

  

! " # %

& '

 " # "

! "

) 0 " 0

 0 1

 0 0

5 6

7 8 @ A

B C D D A

F A

I P A

I R P A

G A 8

U A 8 8 C A 8

Q 6

F C 8 R R C

F R

7 R 8

5 C D

G A

X R D

Y C

Q R A P A

U A @

7 A 8 A D

7 `

F A

U a

U A A

Q D C 8

F P R D 6 @ A

 

2 %

 % 0 # " 0

 

  

! " 0 0 1

 0 # %

& '

 " # "

! "

) 0

i A

X A D

d 6

e C

7 P f A D

7 A D

p q r s t u v

w x

x r v

x t

y x

p u

x t u

y u

p x

p t x

r x x

w x

y x

r s x

r q

t x r x t

p x

i C D

7 C

I D

7 6

F A D

I 6

x t

p x

r x x

y s x u

r s x

r q

p x v

r x q v

y x

15

e f

g f

i k

l f

d m

p p q

s t

u p t v w x v

u q q y q

z x v v {

p v w t y

} ~

 x w x y

z x

r r

u x

   

  

"  # 

$ % & 

'

 # 

 %

( ) %

"

$ "  %

3  4 &

$ 

'   &

" 5

( 

P B

C 8

7 8

9 @ 8 B

F I

F 8 B Q @ 8

P B

C 8

F 8 B Q @ 8

7 8

9 @ 8 8

A B

C D

7 8

9 @ 8 B

F I

S U V

W X Y `

7 8

9 @ 8 8

A B

C D

b Y c X

d e X e

a Y

17

g f

p q

r q

t v

w q

i x

h i

j k i i

l m

n o

h i

j k i m

q t

r m

q i

l k

h i

j k i i

l m

n o

n m i

s y v w

p v i

r t m

q i

l k

z i { w

h i

j k i m

q t

~ 

n m y

s i

t i

z i { w

   

  

"  # 

$ &

'

( 

'

 0 &

'

 

 &

"

$ "  &

'

3  4 0

$ 

) $ 5

 7 

2 1

8 9

@ A 9 9

B C

D E

8 9

@ A 9 C

G P

H C

G 9

g 9

B A

8 9

@ A 9 9

B C

D E

D C S 9

R P 9

H P C

G 9

g 9

B A

F C 9

8 9

@ A 9 C

G P

X Y `

D C 9

I S

D d e

F d 9

F C 9

a b c

19

u s t t

v w

f e

v r

r s r

t r

u s

y r

u r s

x u

y r

y w

y r

v w

 

 

 

"

5   ! # $

& !

'

( 0 #

( 

' ! 1

2 ! 1 1 # ! 1

5 6 7 8 9 @ A 8 B C B @ D E G H @ 8 8 @ 7 D I

P G

B @

8 G

8 G R 7

H @ S S T @

W U V R @

6 U

` @ @ R

W T S

X @ S S T @

6 7

9 @

B c T

B V

f g h

q r h h g r u

v r

w h r u

x y

r u r

t p

5 h

' #

% $

i ! 1

' $

2 j

( 4 $ ! 1

n h

n o

p h

q u r s

w h h

H U V x

A T

B S V

W T S

9 T @

y c

8 V

D 9 T

B @ { c

E @

z Q

E 7 x

B 7 @

h r

i g h

i g r

r h h g r

} r h

 r u

x r

t p

f g h

h h

q r

} r

x u

i g h

q r h h g r u

v r

} r h

x r

} r

t p p

n h

l ! !

i #

'

) 

2 #

( 

'

i  0 ! 1 1

' h

% #

' #

i 1

H @ S R 7

A S

8 7

8 @ V

8 T

A R

I T

A R

@ c

21

DS

 

 

 

# $

% &

' ( )

1 & )

"

f X g

b @

W @

R i

T a @

b @

G H

Y A @ A A U

T a @ c

S X @

S @

T U D @

d @ U e

R F

W X

Y F @

f X g

b @

W @

R i

9 @ D A A A B @

I H

p @

q i @ g

b X

6 7 8

T a @

b @

p @

q i @ D @

Y A @ A A U

T g B

f X g

b @

W @

R i v B A h B @

DS
w t u t u

T a @

b F e

Y F @

Y g @

W a U B B

Y A U

23

e f g

i j

k j l j

f e g m e l

f e

n g

p o j

q m e

k r e

k s

t e

q l

q j

q e

y e

| } |

~ |

| }

 

 

 !

" 

$ %

&

'

 (

& %

2 %

) 4

'

"

& 5 6

C 9 @

 B 9

8 A

F D E E

G H

P Q

F R

T H

I E

G H

T U V R W U X

G U

I H

I H E

g e e

c c

p q

25

y w x x

e d f d

g f

j i d

k g

e l

e m

k f

k d

v w v

x v

y w

y v w

&

  

" #

F ) ( '

0 ( 1

3 4

) 5

7 1

2 (

0 1

7 8 9 @ A 8 B

0 8

0 ( 1

2 1 (

G H I P R S

T H

U W P X I W S

Y W

b X

U R

Y H d

c W e X

U W

` W

Y S W

f h

U H S

i W

q H

T W

f P P

c W

c H X

T W

f S H

f h

U W I

` H I H I I X

Y R W

y y

x x

h i j

h i j

n n

q q

p p

n n

x x

27

t s

w x

y x

} ~

u x

 

 

 

 "

 !

  

" # $ % & '

" # % ( ) 0 $

" 1 ( 2 2 4 5 6 & 4 7 5 8

" 9

A &

" C D 2 $

"

E % %

 

 !

 G 

 I

 

29

S T

U T V T

W X Y

R b X V

d x

e d f g h

e f g h p

q u

s u h u

f g g

h i

v g j g

h k h l

r g

h g g j g g

f k g m

q u

s o g

v g

s x

q l

r h l p

r g l p

x f g

r h g g u

q g

s g

s y

x x

f g g

s o

h g h u

q u

h g m

e f g h g p

  

  

 

"

% &

 & ' &

  ( ) 1 '

2 

3  ( ) 

 ' 

5 (

7 

"

 

3 

   ' A

8 ( ( & '

B 

B &

3 

3 ) 

" 

3  

C 

% & ' &

 &

P G H I Q S

T S

U W Q I Q I S

U `

T a I Q H a a ` b

U H

U `

T a I Q

P a S b W

Y S

g p d H

U W Q h

i `

Y Q W Q

i S b H

U a

i Q I Q a S b W

Y S

r d Q b

u d

c p

s v

Y w

U a Q W

x y

x `

i H

T y

Y Q

P Q

Y H

U `

F 7 ! 7 3   % 3   !  ' 2  3  E

P Q

T I H

U Q

g Q

i Q

Y y H

g Q Q

Y d

P Q

T Q I

q d

r I H

T a

g Q

x y

r d Q b

S Q

g ` S a S b

U i W Q

T Q

Y ` W

r d Q b

f V

f g

h g

j k

m h e

f g

f g k

j k

31

q r

s r t r

u v w

p z v t

} ~  ~ ~

~ } ~

!   

  

! " # $ % & % ' ( ) 0 & ( 1 & ' 2 3 " 2 3 " 0 5 0 6 0 ( ' 8

@ 9 # # ' ( 0

 E  

F 

F  H 

P 

  

R S

P  T   U

F U

R V

F  

 T H

W  U

W 

 T H

F 

  X 

P   T   Y X H

 Y

c 

 T  

 Y f

F 

 Y 

F H

F U

W X T 

 Y

 E 

  

R S

P  T  U

F U

R V

F    

 U    X

W Y  f

! X

i U H  

! & q r s t 5 ' 1 @ ) ' & 1 t # @ s ) ' ( # 1 ' & r ' 8

&

$ s

t 0

% s

&

y s

@ ( 1 '

y ' ' (

5 1

% 8 ( # '

4 7

&

$ s

t 0

% s

&

D 2

y s

@ ( 1 '

y ' ' (

5 1

% ( # '

v 0 ) 1

@ # ' ) '

% ' ) '

y 0 2

v '

t s ) ' ) '

@ s

5 s r s

y '

2 ' r

5 1

&

& '

y s 1

@ 0

& ( s

! v ' q ( 1 @ y ' r ' t % & 8

33

g j k l m n j

h m l

h p l l e n

g m q n

r p j

o p

g n

v w

y z { z v | } | ~

 z

v v

y | ~

| w

x v } w

y |

g j k l m n j

h m k m

o p

u m l

m q j

p j

x |

~ | v } | v ~ w

| |

l e

g j l k l m n j

h m l e

o e j m l k p

n j

g n

h p p l

 

 

 

 

 

" #  $ #

&

' 

 #

"

'

c d

Y a d

) 0

2 4 5

6 7 5 8 9

p b `

Y d

v w

Q r

p ` b

g d

g d

g b a

g `

S @

X g ` p a d e

Y ` a ` b e `

c d

k h

c Y d

g b a

g f

C @ A B 8 5

i h j

p b `

c a d

6 7

3 4 A

6 5

D G

H P

I F R

p b `

c a d

H @ 8 B

V @

I F R

2 8

35

m n

o n p n

q r s

l v r p

{ |

y }

~ }

} }

{ |

y }

~ }

} }

 

 

 ! "

 #

  " $ 

'

&

) Q

1 2

1 2 5 6 8 6 @

D 6

E @

) G 8

) H

0 @

1 8

4 @ @ 6

1 H

) H

0 @

T Q

1 U

) V @

R @ V G H 5 @ V

D Y

` a b

c V 6

R @ V G

E 8

d V

C S

e @ V

0 G H

d 8

) f

R @ 8

g @ G

o v l v

u v

i w

q n

v l v w

v j k

u v

y x

y v

u v

s r t

u v w

37

q r

s r t r

u v w

p z v t

      

"

!  #

! 

$ 

&

'

) 0 1 2

4 5

6 7 0

9 2

4 2

A 5 B

6 2 7

R c a d a T

P Q

R S T U V

Y ` V a

b T U

I W W

g h a

i T

R a

Y S

) 0 1 2

3 F

6 2

9 2

4 2

@ 5 7 7 2

4 2

G 2 7

R `

Y T

R T

R a d a T

R c a d a T

P Q

R S T U V

Y ` V a

b T U

I W

g h a

i T

R a

Y S

39

r s

t s u s

v w x

q w u

g d e

h i j k l k m k n o p q r

l s

t u v u o w

n k w o

x m k

y z

x {

t u k

x {

| o m

x  k

t o

t {

l v o

x m

t k

l v

l v

l { w

t m {

t k

x x {

j o o w k

t k

x o

y  k

j o

x w

x o

l o o

l w

x o o

x w o w o

1  

   

  

"

! # $ 

&

' ( )  #

2 3 4 5

7 8

9 @ 3

H f Y e

a c Y b Y P

T Q Y b Y P

T G

S P

T X Y

F E G

H P

V U

V V U

V U

W X Y

F P

a Y

R e

2 3 4 5

6 C

9 5

H f Y e

a c Y b Y P

T Y b Y P

a E

R P c

T G

S P

T X Y

F E G

H P

V U

V a P

V Y b Y P U

V U

W X Y

F P

a Y

R e

41

v t u u

w x

d e e g h i g j h k

p q e

y t

w x

 

 ! "

# $

' (

# ( ) (

0 ! 2

% 2

'

3 $ ! 5 5

# ( $

'

& 1

&

@ 7 $

# 8 !

A B D E

F G

H B

P Q R

T D U

F G

H U G W X

H a B G

H U G W B E

b Q

A G W U G E

S G

V W

 

 ! "

# ) (

0 2

# 2 5

' $

% 8 (

c 5

&

&

3 8

# !

'

' 2

# 5

3 (

g h

 ( $

'

0 5

% 2 ( )

3 5

3 (

% 8 ! "

& &

' 5 5

c q

' ! " 8 ! " 

&

s $

3 " 5

3 (

% 8

 

 ( $

'

  ! ) " !

t 5

# 5

'

&

&

0 $

3 " 5

3 (

% 8 $

g h

' 2

0 5 7

0 !

c !

# 8 2

&

43

v w

x w y w

e f

h i j f j

n o p q

t u w x

y o

y w

t { }

t q ~

m u

t u

y } q w }

z o

z o x

n u q }

n o p q

l f j

d j f

d j f

f j

e i

h f

j i

y ~

t o

z }

t }

y } q

l  } z n q t z y y x o z y w t x q } } y q

~ q x q

u o

z o u

     ! " ! # 

%  # ! # 

& 

'

( 

) ! #

1 2 3 4 5

e f p i

E B F F

G B

6 7

6 @ A B

6 @ A B

x 2 s d

w f 5

w s

t y

e f p i

w 2 s d f 5

w s

g i

8 I P

6 @ A B

8 I P

6 @ A B

y s 4

c y

G U 7 B P

S T

9 F 7 F

S T

8 B

Y B

a 7

c d

e f

g i p

r s 5 2 2 p

q h h

45

f g

l m

n o

q m

n r

n s t r

n s v

w r

p s r

x v

n t t

z v

q m

n s r { o

x r

l {

} r { t o

~ v

n r {

f g

k { r o m

n {

z 

q { r

p v

~ o v

n v r s r

x m o {

p r

z t s t

q {

   

" #  

% &

'

% 

" ( ) 0 &

'

'

% 2 3

' 0 ( )  )

'

% 0 # 

%  &

'

% 

" ( 3

6 7

  

1   0 &

1   0

'

% 

" 0 3

1 ( ) 0 &

'

'

% 2 3

' 0 ( )

B  #  &

"

% 0

B ) 0 ( ) 0 #  3

' 9 #

  

1 &

" 0

5 

!  # 

%  &

'

% 

" ( 3

"

B #  &

"

% 0

B )

1 ( ) 0 #  3

' # &

'

%  3

% )

1 ( 3

" ) 

  

F )

I 

P &

" )

" #  

% &

'

% 

" 0 3

1 3

" )

' ) 

"

% 3 ) ( # 

P &

" ) ( ) 

 )

  

8 ( )

"

'

%  &

'

% 

"

!  3

 & 3

'

P )

"

'

%  &

'

% 

" ( ) 0

'

% )

1 0

   R )

'

%  &

' )

!  3

'

1 &

" 0 

' )

1 3

"  )

'

%  &

'

   R )

'

%  &

' )

S ) 3 ) 0

'

!  3

1 ( )

B &

" ( )

1 3

"

1  )

'

%  &

'

47

U V

W V X V

Y ` a

c d

p q r

s t u

w r q

p u q

x u

u t

x r

v t u

v t

p q r

x t

w r q

p u q

x u

x u

x t

p q r

x r

w r q

y u q

x u t

p t

y q

y u

x u t

y u t

y t u t

p q r

r t

x u

u u

p q r

x u

p q r

x q

w q

x u u r

x r q u

t k

 

 

 

 ! #

$ 

% #

&

 # ! ( ! ) 0

1   )

3 #

1 ! 

% #

5 "

'

"

@ 

6 !

% ! # ( !

B C

F C G H

F P

Q R G T

U P

U G

Q W H

Q C Y

d e f

g h e

i f

i q q f

g q

s t h

u v w x

g f

u h

d e f

g h e

i f x

d q

u h f x

u v w x

g f

u i h

y q q f v

p p

l i

l i

f g

k i

k i

f g

k i

k i

j i

j i

j i

j i

49

o p

q p r p

s t u

w x

} ~ 

~  ~

 ~

     !

"   $ 

& !  

' !

)   

1 

2 3 $ 

6 8

@ B

E F G F H

9 P

h Y

b U

@ B

E F G F H

9 Q

C R

T P X `

p U

e `

b W

b ` Y

T H U d

V W P

T W X

T Y U P ` `

b Q X ` c

T U P B

e Y g W

b Y c

C R

S h

a Y

b U

u g

b ` c g

b U

e `

b ` Y

T P X `

p U

e `

b W

b ` Y

p Y W P

e U c W

a ` Y c

s f r

 !

" 3

"

x !

y $  

0 

) 

"  

y ! 

)   

1 

51

d e

f g

h j

f g

m p

q e

s t j

w y

} } ~ ~

 

| |

} ~ ~

}  

} ~

y y

} ~

d t e

j g

l e

f g

h j t

d g

t p

h d

h t p

j d

d j

q e

t d d

t e

 

 

 

 "

 !

  

" # $ % & '

" # % ( ) 0 $

" 1 ( 2 2 4 5 6 & 4 7 5 8

" 9

A &

" C D 2 $

"

E % %

 

 !

 G 

 I

 

53

S T

U T V T

W X Y

S e

f X

S Y e

i p q

r s

t u

h x u y

i p

t u

i u u

u p

e i

g i

u v

w x

u y z x { x

l x

| x } x

q r s

q s r

j f

e f g h i g

j k

k f i k f

o k

o k

u u v w x u y z x { x w { { v

w x

u y z x { x

u { {

"

  

!  #

$ & #

! &

'

( 

) 

0 1

( 2 3 2

% %

4 3

' 3

! 

0 

! 

'

0 3

! 

) 

$ 1

0 3

$ 3 3

@ 

E G H H

I P

R S T U

Q U W

X Y

I Y b Y H T

X U

E H

E G b

I S H

V U b W

e U b

V Y H H Y H H G W

V T Y H Y

R b Y H

` U

I G

C 0

$ 3 3 3

@ 

i 

E p U G W

Q Y

Q Y H G

R H

e p

q s

q W

I H S H G W

E W

Q Y

u Y

V b S

E W

Q Y

u Y

Q Y H T G

` Y

I G

` H

R S Y

q w

V U

V Y

E Y

R Y

Q G

R S

C 0 2 3

$ x 2

7 x 1

'

$ x &

! #

y x

0 &

$ #

t s

` T U H W

Q U

I G

` G

q w Y T

q U T

R H

c Y G T

I U

I G

` G

V U

V H U

Q b U

` H

55

z i

k l

j n o p q

i v

w n

i o v

| } ~

~ }

| ~

 

 

 

 "

 !

  

" # $ % & '

" # % ( ) 0 $

" 1 ( 2 2 4 5 6 & 4 7 5 8

" 9

A &

" C D 2 $

"

E % %

 

 !

 G 

 I

 

57

S T

U T V T

W X Y a

f g

h g i g

p q r q s

u v w

p q

u i y s

p y

t g

u r

f g

h g i g

p q r y

u s

u y

f q

h d

t s v

u g

h y

e q

h g

f y

u s g

h q

f r q s y q

h s

n o

m s q r q

n t

n q

p v

"

 

   

 

 

  

$ %

& ' )

0 1 2

$ %

3 2 '

4 % 5 1 2 ' ' 5 ' 1 5

&

$ 8 ' 2 % 5

" A

 C

 E 

D 

 

 

G  H

"

P Q

P 2

S )

T Q 2

U 2

V W

V X X 2 ' ' W )

& X 2

&

$ %

0 )

` 2 X

a 2

&

0 ' 5

$ 5

&

c % X X b '

# W

 d

  e

G 

  i C q C

D i 

s t x u t v w v

s t u t v

s t u t v

v t

y v

59

f e

i h

j m

k l k

h d

m n o p q r

m n p s t u o

m v s w w y z { q y | z }

m ~

m w o

p p

i h

e k l

 

 "

! '

( ' ) '

&

3 4

5 6 8

9 @ A

3 4

B A 6

C 6 D

I F

I S

U  V W

# '

X W

 

Y '

a 

! V

&

&

% c W ) '

% )

! ' W '

1 '

# )

% '

X ' V )

( W

h "

1 i G p q i r 2 C G s s A 6 6 p 8 5 s A 5 9 3 4 9 8 3 R

t u

G s s A 6 6 u A

v A

( w

% W

 ' "

! y

( 

$  ) '

% '

( w

% W

$ W

! '

( ' ) '

$ W V  "

% ) 

% '

# c

 V

% " W

( w

% W

$ W

# '

% '

# W V

( "

$ W

( "

1 W W W

% '

# W c 

D 6

A D

3 6

9 D

5 A

6 A

3 A

G p A

t u

D 6

A D

3 6 6 A 6 6

5 6 @ 4

5 6 D

9 D

5 A

61

i j

m n j

m o

i n

i p q n r o r

s n j

h u n

v w

| {

y ~

y }

y {

~ ~ {

y x

z {

| } ~

 

  

 

 ! "  # #

$  

 & 

' (

E F

G H

` R H E F G H Q R S

Q T R

Q Y V F

E T F U

a b c

E T F U F V

W V X

ef

ghi

@ q

A q s

D ) 0 8 1

@ 5

) 2 3

E F

G H

Q R

9 4 5

7 5 8

Q T R

Q Y V F

E T F U F V

W V X

E F

G H

Q R

Q T R

Q Y V F

E G T F U F V

W V X

63

u v

w v x v

z g

l e

z g g

m w d

z g g

l e w

m w d

y w

e f g i g e k

r s s s

n j

n t

~ 

~ ~ ~

"

1   

 

 ! #

 $ 

 $

&

'

3 4 5

7 8 8 9

@ 9

3 B C

3 C

A 9

F G

E H I

P I G G

P I G G

V  U U 

Y 

Y U

` U

 $ 

V $ # $ a

V  U U

) 

Y 

Y U

` U

 $ 

V $

d  U U U 

Y 

Y U

` U

 $ 

 U

 $ 

Y $ !

&

e $

& $

f !   #

Y $

r $

% $

 

Y $

65

v w

x w y w

f g j

e h i

k g

k g

p q

r w

p q

p q q

 

 

 

 "

 !

  

" # $ % & '

" # % ( ) 0 $

" 1 ( 2 2 4 5 6 & 4 7 5 8

" 9

A &

" C D 2 $

"

E % %

 

 !

 G 

 I

 

67

S T

U T V T

W X Y

d b c f c f

h i

p q r

h f

d u

t q

t v c

w f

s s x f

y u c

e g g g

t c

h c

p c c

s u c

t u

p i r

d q v f

s q

t c

p q

s b c

h c

s u

h q

u b

u f u

d u c f

s q x i

p u

t c

h x u

h u f

h v

d q v f

s u

d c

h u x u

h c

p c c

s u v

h i v u q f

y x u v

c f u v v f i

t u f

h u v

p s

t g

u q

u g

u h

u g

j k

p s

t g

f e k o o k x

f g h g i g

j k

l g

m n k o

p q r

v w

y z {

| } ~   

y z {

| } ~

 

  

  

    

  !

"

% ! 

 

"

 

   

&

)  '

1 2 3

6 8 9

5 C

6 D

1 D E

1 D

4 2 8 9

@ D

5 9

@ G D

5 2

5 E 9

@ G D

@ G 9

@ H D E

P H 9 8

5 2

5 9

@ G D E 9

5 9

@ E G D 8 9

5 C

6 2

5 9

 

  

 

 

   

 

R !

"

R 

S 

% ! 

 

" )

 

   

&

@ T 9

5 C

6 2

5 9

@ G D

U D

A 9

@ 8

5 9

@ G C

6 9

1 9 8 9

4 D

6 H E D 2 C

V 2

@ E 9

1 H

V f

W X

Y a b

c a

g a h a

i p

Y X

Y p

r p

i g t

u v b

u a

w x t x

c p y y p

Y c x p y p

p b

c y

69

f h

f i

e d j

k l

f j l d d

k d

o d

p n

m j

f d

k j

r l

i s d j s

f h

f i

v y z z

{ |

} ~

w 

} |

| |

y ~

 z

} | y

~ 

} y ~

 z

~ y 

 

   

  

 

! "

 

# 

 "

# % &

! "

' 

 

   

0 )

1 2

3 9 4

6 5 2

7 2 8

@ A

B C

D C

G H I

P Q R

D U

V R C

Y C `

B A

X Q

@ A

B C

D C

e F

d c E

@ f A R C

X C Q

d W

D U

V R C

Y C `

g S

B A

D U

P C

D Q 9 9

B A h

X f Q

@ A

B C

D C

e F

d c E

@ A R C

X D C Q

V U

P C

D Q

g S

d W W

71

v t u u

w x

d e e g h i g j h k

p q e

y t

w x

 "

  

   

 

$ % & ' )

1 &

3 &

1 '

5 6

0 7

0 $ '

9 )

0 @ 7 '

0 7 % ) A

$ B

1 B @ '

# C

# 7

0 )

# 7

D E E F

"

G I @ 7 '

H I 7

2 %

$ )

0 % @ '

2 )

1 ) A )

5 7 % ) '

$ % 7

1 &

1 ' 7

Q P R

T U

X W Y

d e

f g

f h h

X e

a e q e

d r r

,
u

w v x

V b b b

X W Y

` h g q h

u v

w x

"

1 '

2 7

5 & A 7

2 &

2 @ 7 % B '

H &

5 7

1 %

5 ' % %

2 %

5 7 %

A )

# &

0 @ 7 %

1 7

0 7

5 )

2 A 7

1 A

f d e

g v

y i d

f o v d x x v e i

k p

u p v i

k p

k e q

y e v

y o v

y d

f p i

w v

n v

f p

f p

w x

s t s t

w d

f o e

f i

k v

o p

f o d

y i

g d v x e

w {

73

~ 

 

Internet

change numro de version et du protocole change des algorithmes supports (chiffrement, intgrit, compression) Gnration de la cl de session (DH), change de la cl du serveur, authentification du serveur Gnration des 4 cls de session Authentification du client (ssh-userauth) Demandes d'accs aux services (ssh-connection)
75

 

   

  

longueur longueur du paquet bourrage

donnes chiffres [compresses]

bourrage

HMAC

condensat MD5 ou SHA-1

cl d'intgrit client -> serveur

numro de donnes non chiffres squence

'  

 

 ! 

 "

 #  $ 

&  

) ( 0 2 3 4 3

6 3 2

5 7 8

@ 7

9 4 8 4 3

5 7 2

C D

9 F

G H

'

G (

9 3

@ 3

@ 4 3

6 3 2

5 H F

) 0

C 3

@ 2

C 4 3 F

5 3

9 0

9 3

S 3

T 0

C 7 8

@ 4 8

@ 7 H

6 H 3 4

G 3 4 F

G H 4 7 3 4 3 4 4

9 8

'

V 3 4 3

6 3 2

5 0

C 4

T 3

@ 4 0 F

G H 2 D

9 2 3 3

@ 4

C 3

G 3

A 1

9 7 0

G 8 2 3

9 0

'

V 3 F

9 3

@ 7 8

6 H

9 3

G 3

9 3

C 3

5 3

G 0 F

G H 2 D

9 2 3 3

G 3

W 4 3

6 3 2

Y X

` b c

` d

e f X

e h i c b h

a d p c

a h

Y X

` b c

` d

e f h p h

` p c

Y b

e c i b h p h f h

s t

` p c

` d

e c

s h

a X

` b c

Y h X

77

x y

y y

i j k

l m j

n k

o p

r s t m k

o s

q t m w k k m y

i p j z

l j m

o s t m

o w y

l m

} m

n z m

n s k

x ~

o s

q t m w k k m

n y

i p j z

l j m

   

   !

" #

 !   ! !

serveur tiers

Internet

ssh

serveur d'applications du laboratoire serveur de messagerie du laboratoire

pop, imap, http connexion chiffre connexion en clair

79

&

' (

) ( 0 (

1 2 3 5 5

V 8 9

B E D

G F

B 9

@ F

E I P

A F D

G I D Q R

S R D

E Q Q

T I

Y W X

a b c d e b f g h d

p g c

r i X

u b f

i X

p X h X

r b f

v q

v y

V i f h ` p f X d i h X d Y ` i b i r b f h r g f e d f b i a b d i

w s

p c d

t b

` h c

` X

Y c

u X

p e b c f f b X d h

r g d W

` d b

@ 8 9

B D

E R

E 9 D

E I R Q F Q F

P Q D

B D R Q

B 9 I

B R

B R

E R

G Q Q

T Q Q

T I 9

# To disable tunneled clear text passwords, change to no here! PasswordAuthentication no PermitEmptyPasswords no

   

 

 

 !

"

# 

 $ % $

 $

 $  % (

 (

&

'

0  )

0 (

 1  % %

5  

 1 (

 %

8 9

C % %

&

E F F H I

E F F H I

Q R

S T

E F F H I

Q V W

X T

Y `

b ` R

S c

d T

a ` R T

Y a `

b ` R T

a ` R T

Y ` V W

E V R c V

Y I c

i R

p q

E F

a H I

E F

a H I

Q R

S T

E F

a H I

Q V W

E F R

i c V

Y I c

i R

s q

   

 

 

 1 )

u %

# 

 % (

 )

 1 

  

C 

" 

'

&

w v x

d x e

f g

f h

i h

d x

g h x

y h

Puttygen.exe
v

y g

k x

d g

w x

n h h h

j m

81

p q

r q s q

t u v x x

{ |

~  

 |

} 

~ 

copier/coller envoi par messagerie

 

 

 

 !

  

"

 

'

&

( ) 0

1 )

2 3

4 )

'

&

2 3

4 )

1 )

2 3

4 )

8 9

2 3

@ 0 A A

 !

 C 

 E

 

F G

83

R S T

U S

V W

X S

e c d f

h i

g p d

h t q r p

u d d v d

w r p

y r v

y r v

j j

f p p

f p

f p

v w

 

 !

"

 #

$ % & '

" (

$ &

) '

0 1 &

0 &

"

7 8 9 @ A B E F G A B G H F I P A Q R B S T I A Q B S H W W E A X A I G `

E T

I Q F

G P A Q

E T

X A Q

d e

S A

H B T

H F

E R T P P

E A Q Q T A P A

g T

X T B

I A

g B

H A

G G A

E T

I Q F

G P e

E T

H B

x p

85

g h i

j h

k l

m h

} r s

t u

w s

~ 

 

  !  " #

$ %

 & !  " % # '

) " &

) 1

E U

S P

Q B

S D P

Y E

F G B D

Q D

` D

q b

Y U

i r

i @

S T D

Y B a D

Q D

` D

Y E 9

S P

Q B

S D P U D

c D I

i @

S T D

5 6 7

5 7 6

H @ I P D I

W R

A 9 @ E B C D

S C D U P

Q T D C D

F G

V P D

Q b D

c D I

S P

Q B

S D P

e U

S P

Q B

S D P U

Q D

c D I

i @

S T D

87

i j j k

o ~

i ~ j j

u x y

v {

i t

p }

 j

r y

r {

k j {

s s

g q r r t u u u v r v { i t y j  { z v

t x {

i ~

w j {

i j

z j

r i

r { j x

l l

r y

i  j

 j

r y

r {

i y

i x y

t { j

z x {

i j

v y

{ {

z j

t y

i {

i j j k

k j

~ z

z {

u x

g ~ t z x m z { u x ~ j r v

i y

i x y

z {

u x

 

 

 

 !

  

"

 

'

&

( ) 0

1 )

2 3

4 )

'

&

2 3

4 )

1 )

2 3

4 )

8 9

2 3

@ 0 A A

 !

 C 

 E

 

F G

89

R S

U V

T V

R S

U V

c d e

f e p

f e s p

f t e

q p e

w x y e x

f e

h h

f h

j d e

n o

q r

f y

q x t e

w r

f y

f h

d f

d e

l f

 |

d f

 |

l f

l k

l l

'

 

 

 

! "  " # $ %

 

&

& 

& ( $

) 

1  

! " 2

! 7

 (

0 $ " 2

 % 2

! (  $

& ( 5 5

0  2 

4 6

8 9

A D

B E F

H I P F

Q D

B E F

B D

R S

T F U

V W

C X

T F P a P

Q P F U F

R F

Q a E

T F P P F E F P

B a

A D

'

'

e ( $

) 

1  

! " 2

 (

0 $ 5 

3  $

! 2  5 2

& ( f ( 5 

& " 2 ( f 

& % 5

0 %

1 # 5 2

 $

) ( 2  ( 2 

32 bits

Entte de Lien

MPLS Shim

Entte de Rseau

Autres couches et donnes applicatives

Label

QoS
3 bits

Stack

TTL
8 bits

20 bits

1 bit

91

r s

u v

t v

r s

u v

g h i

j k

l m

n o q

n j k q h

n t q h

v w o m

n x h o y z z m

n h

{ x h z q

| h

{ x z h k q

n i m o k h o h

| k

v w h

n q

n h

 k

| h q

{ k h

| x h

k h

{ k i

k i q

n o h z

{ m q

j h q

{ z

n i

| q z

l m

n o q

k h

| h

n h

j h o q k q h

f i

n h

j o q k q h

j q

l q h

j z q

| k k z h o h

| k

n k

| z h o q

k h

l k z z m i

j k

l m

k h

v w h z

| m i k

| h t i

k q h

{ m q

j h q

g q z

l m

n o h z

k h

| z k

{ q

{ m

j m i m

| h z x i

l q h

k h

l z

l q

l m

{ m

j m i m

n i

k h

j i

l z q

j h o h

k h

| z

  

  !

"  ! 

&

' (

Label If entre prfixe If de entre d'adr. sortie 4 3 10.1 2 Label If entre prfixe If de entre d'adr. sortie 10.1 1 Label sortie 4

Label sortie 9 Label If entre prfixe If de entre d'adr. sortie 4 9 10.1 1 Label sortie -

dst 10.1.1.1

label -

dst 10.1.1.1 IF1

label 4 IF3

dst 10.1.1.1 IF2

label 9 IF4 IF1

dst 10.1.1.1

label -

source Ingress Edge router Core Label Switch router Egress Edge router

destinat

LSP = { 4, 9 }
93

4 5

7 8

6 8

4 5

7 8

E C D F

G H I Q

W C

VPN 1 LER LER VPN 2

Y e ` a b c d g ` c h b d g f

LER VPN 1

VPN 2 LER LER

LER = Label Edge Router

VPN 1 LER

VPN 2

"

 

  

" % # $ & ' ( ) % 0 ' 1 2 ' 0 3 ( 4 0 5 1 & ' 6 7

"

' 9 ) @

2 3 6

B )

2 )

& 1 6

'

2 ) ( )

2 1

5 6

'

0 ) 6

0 4

5 )

" C $ 9 9 ' D ' 2 ' 0 3 ( 4 0 ' 2 ' 9 ) 5 2 ) 9 1 ( 5 ) 9 9 1 ) 9 5 ' G 3 9 7

"

5 H )

' 6 )

P 9 1

% 9 6 $

% )

' $

"

C $ 9 9

' D

'

'

0 3 ( 1 $ 4

0 )

5 ( )

2 1 $ H

0 1

% 6

B 3

'

0 3 ( 4

P 1

5 1 $

0 @

2 1 4

5 )

W "

 X Y

 `

a 

' $

' 1 9 ( )

% 6

' $

95

d e

f g

h i p p

t u

x y

t y

w u

x u

t u

x u u

d q e

f e g e

h i j

k l

o j o i

h j

u u

v t

y t

{ |

 

 

 

9 ! "

&

$ '

% ! )

% 0 1

3 1 )

& ) 1

6 0 )

6 1 0 1

3 1 )

2 !

$ 0

& 7

&

@ A

6 ' G 7

H ' 0

&

8 I

5 I

&

2 7

% 0

$ 0 0

$ '

$ 7

6 7 G '

% 1

$ '

% A A

S ! 1

& ' )

& 1

2 1 ) U

& 1 0 )

2 G 1 0 1

3 1 )

3 1

2 0

6 1 0 1

3 1 )

5 ! 1

6 7

Q 7 G

% 1

6 ' G 7

6 1

V 

 

 

 

$ 7 0 0 ' G 7

&

$ '

% 1

&

2 1 )

% '

&

6 ' G 7

9 a

P I

P I

5 '

&

& G

R 1

&

% ) 1 ! 1 0

&

% 7

&

$ '

% ) 1

6 G '

% ) 1

P e

P '

&

& G

9 & ' ) & 1 G ' % % 1 R $ ' % 0 ) 2 6 1 ' 2 & R 6 ' G 7 6 1 % & 2 7 g % 1 ) % 1

% G '

% 1

$ '

% ! ) 0 1

3 1 )

2 !

$ 0

& 7

&

3 1

2 0

P e

P '

&

&

2 7

% 0

$ 0 0

$ '

$ 7

6 7 G '

% 1

$ '

% A A

S ! )

&

2 7

$ G

P I

P I

3 1

2 0

P e

97

h i

p q

r s t t

x y

f d

g h d

g j

k l m

n d o d

n o

f o l o

p o m

n q q

t u

{ | } ~

 |

Internet
Tunnel SSH

g h

d o

i o

 

 

& 4 U % W 4

&

&

9 X

& %

2 (

2 %

3 ) )

1 & $ %

' % (

& ) )

! "

# "

2 6 7 @

2 %

9 7

' %

& $

F I

& 7

5 I

2 6 7 @

2 %

9 7

' %

& $

F G

F G

& 7

5 I

5 4 (

& % $ %

&

' % (

&

99

Y `

a b

c d e e

h i

r i s i

t u

v i

r w x

y i u

v s

j k e

d d

o j

q j

o e

i i

g g

m q

o e

"

"

  

   

 

   ! 

 

  #   

$ 

& '

( )

0 1

3 )

0 ' 5 7

8 ' 1

9 @

D @ 7 5 ' E '

3 1 ' G )

2 H

F ' G I

F I 7

Q 7 R

Q '

S '

2 T

Q 7

0 1 )

0 '

3 )

V 

W 

& '

0 I 1 ' E E

2 ' 5 '

Q ) 5

8 '

2 5

F ' G 5 )

Y '

0 '

F I ' '

0 ' E )

3 '

` )

0 1

3 )

0 ' E ) 5

8 '

Q T ) a

A E ' 1 ' E

2 '

F G

&

d b

Q R ) 1 7 ' G 5 )

2 f g g ) 5

h f g g R

Q ) 1 7 ' G ' E

F )

2 ) 1 )

Q ' E

i p

A '

i E E '

3 '

Q G ' E R ' E )

0 E E 7

3 E

( 7

2 E 7

F G ' E

2 5

0 '

Q E

8 '

F E

Q ' E )

2 E 5 E 5 '

Q E G '

Q 7

S ' E E 7 '

3 '

s 5

3 E 7

3 )

0 G '

Q 1

3 '

2 E '

F )

0 )

3 5 ' E

0 p @

A F ) 5

Q ' E 7

2 7 ' E G '

4 P

3 1

3 '

F E

101

  

  

  

    

   

 

 

  " 

!  "

  

 

2 

# $

  

    

&

    $    

 '  ( 

4 5 6

8 9

A C 5

A D

@ 6

A F 5

7 9 6

7 6

@ 9

3 T 9 C

4 C D

A U 9

A 5

7 V 9

7 5 6

8 9

A C 5

A D

W 5 C

@ 9

I T

4 D

A 9

7 V

G 5

A C F

8 5

@ D T

b c

 

 

  "    

 

 

!  

!    f

     

! g  h h

  

  

 

   " 

s '

 

! $

 

! "   t   

!  " '

 

! $

 

! " 

0 

  '

103

'

  

! 

 "

# "

$ %

& ) 0

2 ) )

5 

 6

'

  

 9 @ " A "

 6 " A

2 ) )

G "

( 8

4 6

 A 6 %

4 6 %

 P " 6 

 6

 " 6

 

 "

S %

7 "

 "

H "

 %

 % 6 %

U V

W )

R 

7 "

 6 

 %

X "  @ "

 U

2 V

W )

T (

H 6  A 

 

H P " 6 

 

 %  @

Y P

U V

( b c

` a

W ) d

7 "

 "

H "

B P " 6 

f %

I 

H %

 "

 "

 

 %

S %

B P

U V

W )

 "

H "

 P " 6 

R A A % 6

 

 %

H 

H @

g "

G 

H  "

I "

 %

 % 6 %

B P

U V

W ) i

( b c

105

q r

q t

v w

d e

g h i

k l

k l

m l

l l

d e

f q r

u l

l l

d e

f q q

l o

y o

m l

d e

s z

{ o

| l

} y y

d e

f z z z

{ o

k o y

k {

d e r

v i r

j l

y y y