Ministerul Educaiei al Republicii Moldova

Universitatea Tehnic a Moldovei

Filiera Francofona Informatica

RAPORT
La disciplina: Reele de calculatoare
Tema: Determinarea capacitatii canalelor de transfer date ale retelei

A efectuat st. Gr. FI-101:

urcan Alexandr

A verificat:

Bodiu Octavian

Chiinu 2013

Scopul lucrrii: Formarea deprinderilor practice de apreciere a capacitii necesare a

canalelor de transfer date ale reelelor de calculatoare.

Modul de lucru
1. Descrierea sarcinii
Se examineaz reelele de transfer date cu comutare de pachete. Fie c sunt cunoscui
parametrii reelei: m; ; i, Vi, ki, i 1, m . n practic mai frecvent se utilizeaz urmtoarele 2
probleme de determinare a capacitii di, i 1, m a canalelor unei asemenea reele:
T min

1)

k d
i 1

C*
(2.12)

2)

C min

1 m iVi
*
d V T
i i
i 1 i

(2.13)

unde T*
este al
durata
medie
maxim
a pachetelor
admis, (2.9);
iar C se calc
unde C* este costul sumar maxim
admis
canalelor
reelei,
iar Tde
sereinere
calculeaz
conform formulei

Prima problem const n determinarea capacitii di, i 1, m a canalelor, care ar asigura o

durat medie T de reinere minim a pachetelor n reea la costul sumar al canalelor de transfer
date C ce nu depete valoarea dat C*.
A doua problem const n determinarea capacitii di, i 1, m a canalelor, care ar asigura un
cost sumar al canalelor de transfer date C minim la o durat medie T de reinere a pachetelor n
reea ce nu depete valoarea dat T*.
Din esena problemelor este evident c soluia corespunde valorii limit a restric iilor n
cauz, respectiv: C=C* i T=T*. n asemenea condiii, poate fi obinut soluia analitic a
ambelor probleme folosind metoda multiplicatorilor Lagrange.
Sarcina practic a lucrrii de laborator const n obinerea i analiza soluiei problemelor
descrise.
2. Demonstrarea soluiei analitice pentru problema de minimizare a costului C
Problema poate fi soluionat prin metoda multiplicatorilor Lagrange, dup cum urmeaz:
m
m
m
iV i
i V i
1
1

L=C+
T = k i d i +
T
i=1 d ii V i
i=1 d i i V i
i=1

Pentru obinerea soluiei, se determinm derivatele pariale ale L fa de necunoscutele n

cauz i egalm cu zero, astfel obinem un sistem din dou ecuaii:

iV i
L

=k i
=0
di
( di i V i)2
m

i V i
L 1

=
T =0
i=1 d i i V i

Exprimnd di din prima ecuaie obinem:

d i=

i V i
+ i V i
ki

innd cont de restriciile pentru di, doar valoare cu semnul plus este valabil. Substituind di
n a doua ecuaie obinem:

m
V k
1
= i i i

T i=1

Substituind aceast relaie n relaia obinut pentru di, obinem soluia analitic a problemei:

k V
d = V + i i i
i

ki T

k j jV j
j=1

Estimarea capacitii canalelor utiliznd programul

Datele alese pentru calcularea C min: n=5, V=2000 bii, G=2,
ki = 0.000001, 0.0000001, T=5.

i
10, 20, 30, 15, 25,

Fig. 1 Rezultatele programului pentru Cmin

Fig. 2 Rezultatele programului pentru Tmin

Concluzie :

n urma efecturii acestui laborator am fcut cunotin cu determinarii

capacitii canalelor de transfer de date ale reelelor.

Noi am dat configuraiile alese i am calculat costul minim pentru timpul dat i
apoi am verificat dac am calculate corect punnd costul dat n configuraii, dup
rezultatele obinute am observant ca C minim a fost calculat corect.