Pr-1st-1.1-m10-Slajd12

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Lematy 10.1.1, 10.1.2

Lematy 10.1.1, 10.1.2

Lemat 10.1.1

Lokalne liczniki wiadomości są monotoniczne. Tak więc, jeżeli ττ, to sci(τ)sci(τ) i rci(τ)rci(τ).

Dowód Dowód tego lematu wynika wprost z definicji liczników rci i sci.

Lemat 10.1.2

Sumaryczna liczba wiadomości wysłanych lub odebranych jest monotoniczna. Jeżeli zatem ττ, to SC(τ)SC(τ) i RC(τ)RC(τ).

Dowód

Dowód wynika wprost z definicji SC i RC.

<< Poprzedni slajd | Spis treści | Następny slajd >>