Pr-1st-1.1-m10-Slajd12

Z Studia Informatyczne
Wersja z dnia 16:03, 7 wrz 2006 autorstwa Szopen (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
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 >>