2

O (
) -. -
,
, .

,
: ..,
2 13 : ioannou_ge2_deo13.doc.
________________________________________________________________________________________________

-
36






. 2016-17

(
/ 2 ) /
;

:
.
, , .

.
_______________________________________________________________________________________________

(, )

_______________________________________________________________________________________
/
-

18, 263 35 1


.. 36 (2016-17)
2
:
2
.. (6) 3
4 3
.

1. 8 2017,
23:59
2. 11 2017, 23:59,
8 2017
- .
-
.
3. http://study.eap.gr.
e-mail.
4. 16 2017
http://study.eap.gr , -36.

1 15 4 10
5 5
5 5
5 5 15
2 20 6 20
15 5
5 5
3 20 5
10 5
10 100

10, .
!

18, 263 35 2


.. 36 2016-2017
#2
1
1.
(spanning tree).
. 1.

LAN 2 LAN 7
LAN 1

1 1
6 4 2 1
2 3 5 3
2
LAN 3 LAN 4
LAN 6

1 1
3 2 1 3
2
4 5 LAN 8
LAN 5

LAN 9

1 1
7 2 3
2 2
LAN 10 LAN 11

2. 1 ;
3.
BridgeID.RouteBridgeID.Distance. (
);

18, 263 35 3


10.10.0 10.10.0

10.9.105 10 10.9.103

10.10.0 10.0.99

18, 263 35 4


2
) / Floyd Warshall,
.
.
)
d c
b a. , a
c .

2
a b
1
7
3 4 c
1
2
e d
4

18, 263 35 5


3
) (AS) 100, 200 300
.

AS 100 R2.4
R1.2
R2.3

R1.1 R2.1
R1 R2
R2.2
R5.1
R3.1

R3.2
R4.1
R5
R3 AS 300
AS 200
R4

1.

R2 Weight, Local Preference MED

BGP. .
Next Hop Weight LocPref MED
120.115.1.0/24 R3.2 10 200 30 200,500,600
120.115.1.0/24 R1.2 20 100 20 200,500,800,600
120.115.1.0/24 R4.1 20 100 10 300,500,900,800,600
89.212.0.0/26 R4.1 15 100 10 300,200,500
89.212.0.0/26 R5.1 20 90 10 300,200,500
145.95.56.0/24 R4.1 10 100 20 300,200
145.95.56.0/24 R5.1 10 100 20 300,500,200
145.95.56.0/24 R3.2 10 100 20 200

) RIPE, Regional Internet Registry (RIR) RIPEstat

(https://stat.ripe.net) BGP
. RIPEstat BGPlay (https://stat.ripe.net/widget/bgplay)
BGP Autonomous Systems.
193.108.160.0/23.

18, 263 35 6


1. AS . AS-X.
2. upstream AS AS-X (
Internet AS-X). AS-U.
3. AS-X stub;
4. AS-X AS-U.
5. AS-X IPv6 ;
6. AS-U IPv6 ;

18, 263 35 7


4
,

2 1

7

) distance vector ( )
) link-state ( )

DX Y Z DX Y Z DX Y Z
Y Y X
Dest

Dest

Dest

Z Z Y

DY X Z DY X Z DY X Z
X X X
Dest

Dest

Dest

Z Z Z

DZ X Y DZ X Y DZ X Y
X X X
Dest

Dest

Dest

Y Y Y

. .
4

18, 263 35 8


5
(8) [V={1,
2, 3, 4, 5, 6, 7, 8}].
/.
Dijkstra
- 1, , - Ni, i1
.
.
( , ).

N2 13 N6
3
8 2 6
N8
N1 5 N4 2

2 3 6
2 1

N3 5 N5 1 N7

18, 263 35 9


6
.

3
A C
1 3
3
1 2 n
1
B D 6
5
,
(shortest paths) n
, Bellman-Ford. :
1. ( ,
) ,
( n).
2. , i, Di0,
Di0 ( Bellman-Ford),
() i n, (in) h=0
().
, Bellman-Ford.

Bellman-Ford, n.

i A B C D n

(h=0)

3. Di1 () i, 1 ( 1)
Bellman-Ford. Di1 i
n, (in) h=1 ().
( ) ( i). ,
, .

18, 263 35 10


Bellman-Ford, n.

i A B C D n

(h=0)
1
(h=1)
...

4. ,
n, Bellman-Ford.
;

18, 263 35 11