Note de curs - Departamentul Automatica, Calculatoare si ...

Nodul 000 trebuie sǎ transmitǎ un pachet la 111.
La 000, d = 111, trimite mesajul pe dimensiunea 0, la nodul 001.
La 001, d = 110 si TD = (0), tentative la muchiile de dimensiune 1: imposibil.
Bitul 2 din d este tot 1. Se verificǎ si si se stabileste cǎ muchia de dimensiune 2
la 101 este disponibilǎ, mesajul este trimis la 101 si apoi la 111.
Exercitiu: Ce se întâmplǎ dacǎ sunt cǎzute nodurile 001 si 101
000 001 100 101
010 011 110 111
Fiabilitatea retelelor punct-la-punct
Retelele nu sunt în mod necesar structuri regulate si de cele mai multe ori existǎ
mai multe cǎi între douǎ noduri.
Se defineste fiabilitatea terminalǎ: probabilitatea ca sǎ existe o cale
operationalǎ între douǎ noduri anumite, fiind date probabilitǎtile disfunctiilor pe
fiecare legǎturǎ.
Exemplu: sǎ se calculeze fiabilitatea terminalǎ pentru perechea sursǎ-destinatie
N 1 – N 4 (v.figura).
N
x 2
1,2
x 2,4
N x 1 2,3
N 4
x 1,3
x
N
3,4
3
Sunt trei cǎi de la N 1 la N 4
• P 1 = (x 1,2 , x 2,4 )
• P 2 = (x 1,3 , x 3,4 )
• P 3 = (x 1,2 , x 2,3 , x 3,4 )
p i,j (q i, j ) – probabilitatea ca legǎtura x i, j sǎ fie bunǎ (respectiv defectǎ).
105