'

Jerzy

Sobczyk

$

'

Jerzy

Sobczyk

$

Protokół RIP - tablice routingu R1

Protokół RIP

A R 15 0

R 15

B R 21 1

A

• Routing Information Protocol C R 21 2

• Distance vector algorithm.

R 16

•

R2

Pierwsza publikacja: Ford, L. R. Jr., and Fulkerson, D. R., ”Flows in Networks”, Princeton University Press, Princeton, N.J., 1962.

A R 16 1

R 21

•

R 2

Stąd określenie algorytm Forda-Fulkersona.

5

B R 25 0

B

•

C R 3

Oparty o równanie Bellmana.

1

1

•

R 2

Stąd określenie: algorytm Bellmana-Forda.

6

R3

A R 26 2

R 31

R 35

B R 26 1

C

C R 35 0

1

3

&

14

padziernika

1998

roku

W07

SKP2

%

&

14

padziernika

1998

roku

W07

SKP2

%

'

Jerzy

Sobczyk

$

'

Jerzy

Sobczyk

$

RIP - zliczanie do nieskończoności R1

Protokół RIP

A R 15 0

∞

R 15

B R 21 1

A

468

0

1

2

3

C R 21 2

R 16

command

version

zero

R2

address family

zero

A R 16 1

∞

R 21

IP address

R 25

B R 25 0

B

357

zero

C R 31 1

R 2

zero

6

R3

metric

A R 26 2

R 31

R 35

B R 26 1

C

∞

C R 35 0

C R 2

468

6

2

∞ = 16

2

4

&

14

padziernika

1998

roku

W07

SKP2

%

&

14

padziernika

1998

roku

W07

SKP2

%

'

Jerzy

Sobczyk

$

'

Jerzy

Sobczyk

$

RIP - split horizon R1

Protokół RIP v.2

A R 15 0

R 15

B R 21 1

A

0

1

2

3

C R 21 2

R 16

command

version

zero

R2

address family

route tag

A R 16 1

R 21

IP address

R 25

B R 25 0

B

subnet mask

C R 31 1

R 2

next hop

6

R3

metric

A R 26 2

R 31

R 35

B R 26 1

C

C R 35 0

5

7

&

14

padziernika

1998

roku

W07

SKP2

%

&

14

padziernika

1998

roku

W07

SKP2

%

'

Jerzy

Sobczyk

$

'

Jerzy

Sobczyk

$

RIP - poisoned reverse R1

A R 1

Protokół RIP v.2 - autoryzacja 5

0

R 15

B R 21 1

A

C R 21 2

0

1

2

3

R 16

C 16

R2

command

version

zero

A R 1

0xFFFF

authentication type 6

1

R 21

R 25

B R 25 0

B

C R 31 1

R 2

C 16

6

Authentication

R3

A R 26 2

R 31

R 35

B R 26 1

C

∞

C R 35 0

∞ = 16

6

8

&

14

padziernika

1998

roku

W07

SKP2

%

&

14

padziernika

1998

roku

W07

SKP2

%