Cuprins

1. Introducere.
2. Specificarea Primitivelor de servire,elaborarea
modelului protocolului sistemului in UML i n forma
de reea Petri temporizat stochastic
generalizat(RPTS).
3.Validarea Modelului,evaluarea performanelor i
analiza rezultatelor obinute ale simulrii modelului
RPTS n mediul VPNP/VHPN sau in VisObjnet.
4.Elaborarea elgoritmilor i programului in limbajul
GPSS de simulare a protocolului i analiza resurselor
rezultatelor obinute.
5.Scheme
6.Bibliografie
7.Concluzii

Introducere
Coli
Mod Coala
.

Document

Semnat

Data

Un switch de reea este un dispozitiv care realizeaz conexiunea diferitelor segmente de reea
pe baza adreselor MAC. Dispozitivele hardware uzuale includ switch-uri, care realizeaz
conexiuni de 10, 100 sau chiar 1000 MO pe secund, la duplex jumtate sau integral.
Jumtate duplex nseamn c dispozitivul poate doar s trimit sau s primeasc la un moment
dat, n timp ce duplex integral nseamn posibilitatea trimiterii i a primirii concomitente de
informaie.
Utilizarea extinderilor special proiectate fac posibil realizarea unui numr mare de conexiuni
utiliznd diverse medii de reea, incluznd tehnologii utilizate curent, precum Ethernet, Fibre
channel, ATM, IEEE 802.11.
Dac ntr-o reea sunt prezente doar switch-uri i nu exist huburi, atunci domeniile de coliziune
sunt fie reduse la o singur legatur, fie (n cazul n care ambele capete suport duplex integral)
eliminate simultan. Principiul unui dispozitiv de transmisie hardware cu multe porturi poate fi
extins pe mai multe straturi, rezultnd switch-ul multilayer.
Un repetor este cel mai simplu dispozitiv multi-port. Totui, tehnologia folosit este considerat
depait din moment ce un hub retrimite orice pachet de date primit la toate porturile sale cu
excepia celui de la care l-a primit.
Atunci cnd se folosesc calculatoare multiple viteza scade rapid i ncep s apar coliziuni care
ncetinesc i mai mult conexiunea. Prin folosirea switch-ului acest neajuns a fost rezolvat.

METODE DE RETRANSMITERE
Exist 4 metode de retransmitere a datelor:

Stocheaz i trimite - switch-ul acioneaz ca un buffer i, n mod uzual, realizeaz o

nsumare pentru fiecare cadru retransmis.

Cut through - Switch-ul doar citete adresa hardware a cadrului nainte de a o trimite mai
departe. Nu exist detector de erori la aceast metod.

Fragment free - Metoda ncearc s rein beneficiile ambelor metode prezentate

anterior. Se verific primii 64 de octei din cadru, stocndu-se informaia legat de
adresare. n acest fel cadrul i va atinge ntotdeauna destinaia. Detecia erorilor este
lsat n seama dispozitivelor terminale de la nivelele 3 i 4, de obicei fiind vorba de
routere.

Adaptive switching - Metoda comut automat ntre cele trei metode precedente.

TIPURI DE SWITCH-URI
1. Dup form
o

Montate ntr-un rack

Nemontate

2. Dup posibilitatea de configurare

o

Neconfigurabile

Configurabile

Inteligente
Coli

Mod Coala
.

Document

Semnat

Data

Prima categorie nu posed interfa de configurare. Ele se regsesc uzual n mediile SOHO
(LAN i Small office/Home office).
Opiunile de configuraie pentru switch-urile din a doua categorie variaz n funcie de
productor i de model. Modelele mai vechi utilizeaz o consol serial. Dispozitivele mai
recente folosesc o interfa web (uneori se pot configura i prin intermediul propriilor butoane,
dei aceast situaie nu este una tipic).
Switch-urile configurabile se regsesc n reele de dimensiuni medii/mari i prezint un pre i o
calitate mai ridicate. Sarcina de configurare necesit de obicei nelegerea nivelului 2 al reelelor.
Posibile caracteristici configurabile:

comutarea pornit/oprit a unor porturi;

viteza de legatur i setri duplex;

setri de prioritate pentru porturi;

filtrare MAC;

folosirea protocolului Spanning Tree;

monitorizarea de ctre SNMP (simple network management protocol) a dispozitivului i

a legturii;

oglindirea porturilor (mirroring, monitoring, spanning);

agregarea legturilor(bonding,trunking);

setrile VLAN (Virtual Local Area Network).

.
.
:
, ,
. 20 ,
60+-10
. 3
Coli
Mod Coala
.

Document

Semnat

Data

 60
20 , ,
60+-20 60+-5
.
400 . -
.
,
0.

:

( 60+-20 )

. 2.1

( 60+-10
)

( ) :
X3 - ,
,
X2 - , .
veroyatnosti_prostoya - ,
srednyaya_zagruzka_ceha - .

( ) :
t1 - ,
t2 - ,
Coli
Mod Coala
.

Document

Semnat

Data

t3 - ,
t4 - .
,
- ,

.
E S. :
, .
, 20 .
( 60+-10
), .
3,
60 ,
60+-20 60+-5 ,
20.

,
. ,
,
.

Q-.
Q-:

Coli
Mod Coala
.

Document

Semnat

Data

. 2.2

C ,
, K1 , ,
3 , K2.
X 60+-20 ,
60+-5 .., ..
. ( ) B
, 60+-10 , ..
.
K1 60 ( taK2=0 ),

.

.
- .

Coli
Mod Coala
.

Document

Semnat

Data

,

20

>3

3
a

.3.1 -

-, :

Coli
Mod Coala
.

Document

Semnat

Data

INITIAL X1=20 X2=0 X3=0

2400
0

60,1
0
1
X1
3
X1
3

X1-,1

X1-,1

X1
0
1
60
X2+,1

1
60,20
1

X1,20

1
60,5

X3+,1

. 3.2

Coli
Mod Coala
.

Document

Semnat

Data

 -, .
GPSS:
1

simulate

2
3
4

initial x1,20
initial x2,0
initial x3,0

5
6

veroyatnosti_prostoya fvariable x2/x3

srednyaya_zagruzka_ceha fvariable x3-x2/x3#100

generate 60,10

8
9
10

test G x1,3,umenishenie_komplektov
dekriment savevalue 1-,1
transfer ,udalenie_tranzakta

11
12
13
14

umenishenie_komplektov test NE x1,3,zayavka_na_popolnenie

test E x1,0,dekriment
savevalue 2+,1
transfer ,udalenie_tranzakta

15
16
17
18

zayavka_na_popolnenie savevalue 1-,1

seize formirovanie_zayavki
advance 60
release formirovanie_zayavki

19
20
21

seize komplektovka
advance 60,20
release komplektovka

22
23
24

seize dostavka
advance 60,5
release dostavka

25

savevalue 1,20

26
27

udalenie_tranzakta savevalue 3+,1

terminate

28
29

generate 24000
terminate 1

3.2

Coli

Mod Coala
.

Document

Semnat

Data

1
2

.
1,
20, .. 20
.

.
2,
0.
,

( ) .
3,
0.
,
( ), ..

.
,
,

, 2 3.
,

. ,
,
,

100 .

( ) 60+-10 .

.
, 1 3,
, 9,
umenishenie_komplektov, ..

3 .
1 ,
Coli

Mod Coala
.

Document

Semnat

Data

10
11

.
udalenie_tranzakta.
, 1 ,
, 12,
zayavka_na_popolnenie. ..

,
12

.
, 1 ,
, 13, dekriment.
, ,
,

13

1.
2, ..

14
15

.
udalenie_tranzakta.
1 ,

16

.
formirovanie_zayavki, ..

17
18

.
( 60 ).
formirovanie_zayavki,
.

19

komplektovka, ..

20
21

.
( 60+-20 ).
komplektovka,

22

.
dostavka, ..

23

.
.

24

( 60+-5 ).
dostavka,

25

.
1 20,
Coli

Mod Coala
.

Document

Semnat

Data

26

.. 20.
3, ..
, ,

27
28

.
( ).
24000 ,

29

.
.

. 3.3 .

p2 - ;
t3 - ,
Coli
Mod Coala
.

Document

Semnat

Data

 +Rate 1 / ;
p5 - ;
t2 - ,
, +Rate 1 / ;
p3 - , 20
;
t4 - , ( ) ;
p4 - "" ;
p1 - ;
t1 - , ,
+Rate 1 / ;
p6 - , t1 t5;
t5 - , ,
+Rate 1 / ;
p2 ( ) 3 ( tokens )
t2 .. ( +Weight=4 ) p2.
1 , .. p2 2 a.
p3 , t2 ,
, .
p3 t1 .
p6 t1 ,
. t5 p2
+Weight 20 - p2_TOKENS,
p2
( ) 20 .
p2 20, p3 p4,

( +Weight = 20 ), t4. P3 .
VPNP.

Coli
Mod Coala
.

Document

Semnat

Data


.
GPSS, :
GPSS World Simulation Report - kursovik.63.1
Saturday, May 29, 2004 14:05:26
START TIME
END TIME BLOCKS FACILITIES
0.000
24000.000
23
3
NAME
VALUE
DEKRIMENT
3.000
DOSTAVKA
10008.000
FORMIROVANIE_ZAYAVKI
10006.000
KOMPLEKTOVKA
10007.000
SREDNYAYA_ZAGRUZKA_CEHA
10001.000
UDALENIE_TRANZAKTA
20.000
UMENISHENIE_KOMPLEKTOV
5.000
VEROYATNOSTI_PROSTOYA
10000.000
ZAYAVKA_NA_POPOLNENIE
9.000
LABEL
LOC BLOCK TYPE
ENTRY COUNT CURRENT
1
GENERATE
399
0
0
2
TEST
399
0
0
DEKRIMENT
3
SAVEVALUE
371
0
0
4
TRANSFER
371
0
0
UMENISHENIE_KOMPLEKTOV 5
TEST
66
0
0
6
TEST
47
0
0
7
SAVEVALUE
9
0
0
8
TRANSFER
9
0
0
ZAYAVKA_NA_POPOLNENIE 9
SAVEVALUE
19
0
0
10
SEIZE
19
0
0
11
ADVANCE
19
0
0
12
RELEASE
19
0
0
13
SEIZE
19
0
0
14
ADVANCE
19
0
0
15
RELEASE
19
0
0

STORAGES
0

Coli
Mod Coala
.

Document

Semnat

Data

16
SEIZE
19
0
0
17
ADVANCE
19
0
0
18
RELEASE
19
0
0
19
SAVEVALUE
19
0
0
UDALENIE_TRANZAKTA 20
SAVEVALUE
399
0
0
21
TERMINATE
399
0
0
22
GENERATE
1
0
0
23
TERMINATE
1
0
0
FACILITY
ENTRIES UTIL.
AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
FORMIROVANIE_ZAYAVKI 19 0.048
60.000
1
0
0
0
0
0
KOMPLEKTOVKA
19
0.048
60.738
1
0
0
0
0
0
DOSTAVKA
19
0.047
59.258
1
0
0
0
0
0
SAVEVALUE
RETRY
VALUE
1
0
10.000
2
0
9.000
3
0
399.000
FEC XN
PRI
BDT
ASSEM CURRENT NEXT PARAMETER
VALUE
401
0
24018.465
401
0
1
402
0
48000.000
402
0
22

. 4.1

, 9 (X2)
, , ,
. ,
,
399 (X3) . ,
:
K
K = X3 - X2,

( 4.1 )

- .
K = 399 9 = 390
V = X2 / X3,

( 4.2 )

V - .
V = 9 / 399 = 0.023
Z = ( K / X3 ) * 100%,

( 4.3 )

Z - .
Z = ( 390 / 399 ) * 100% = 97.7%
o
, 0.

Coli
Mod Coala
.

Document

Semnat

Data


: ( tf ),
( tk ) ( td ),
0. 0, X2 = 0.
.
tk, td, tf ( tf 5 ),
,
.

:
:
seize formirovanie_zayavki
advance 55
release formirovanie_zayavki
seize komplektovka
advance 55,5
release komplektovka
seize dostavka
advance 50,5
release dostavka

:
SAVEVALUE
1
2
3

RETRY
0
0
0

VALUE
1.000
0
398.000

. 4.2

55
, 55+-5 50+-5
. ,
, ,
0.

Coli
Mod Coala
.

Document

Semnat

Data

 VPNP
, , :
p5 - TOKENS
40
30
20
10
0
0

500

1 000

1 500

2 000

2 500

3 000

. 4.3

Y ,
.
,
,
.

.

, , .
.

Q-, -, .
, ,
. ,

.
VPNP,

o .
, GPSS,

, :
, .
Coli
Mod Coala
.

Document

Semnat

Data


, ,
,
,
. , 55
, 55+-5 , 50+-5 .
, .
, , ,

,
.

:
1. .. ..
. - : , 1988.-133 .
2. " ".
3. .. .. . - :
, 1985.-268 .
4. .., ..

"
".
: HTML.
5. . GPSS/PC

: DOC.

Coli
Mod Coala
.

Document

Semnat

Data