Interesantan zadatak iz matematike - informatike: Koji paket će biti odbačen?

ilovepanda

Početnik
Poruka
7
Pozdrav, imam jedan matematičko-informatički zadatak, za čije rešavanje nije potrebno poznavanje informatike i računarskih mreža. Da li biste znali da ga rešite? Ja imam neku svoju pretpostavku, pokušaću da prekucam sa papira do sutra, pa ću objaviti. U međuvremenu, svi predlozi su dobrodošli.

Linearna mreža se sastoji od izvora S, odredišta D i tri rutera (između S i D) R1, R2 i R3.

Zadatak4.jpg


- Linkovi između S i R1, R1 i R2, R3 i D imaju kapacitet C1 = 10Mbps i kašnjenje (propagation delay) od d sekundi.
- Link između R2 i R3 ima kapacitet C2 = 1Mbps i kašnjenje od d sekundi.
- Bafer rutera R1 ima memoriju veličine B1>0 paketa.
- Bafer rutera R2 ima memoriju veličine B2=K*C1/C2 paketa, gde je 1<K<10.
- Izvor S kontinuirano šalje pakete veličine L, označene brojevima (prvi je broj 1).

Ruteri prosleđuju pakete u režimu „Store and Forward“ (paket se ne prosleđuje dalje dok ne bude primljen u potpunosti, a dok se ceo ne prosledi, memorijski bafer se ne oslobađa). Ne primenjuje se ni jedan algoritam kontrole protoka (flow control).

Pitanje 1: Koji je, u funkciji relevantnih parametara, redni broj paketa koji se prvi odbacuje zbog ograničenja u baferu?
Pitanje 2: Na kom ruteru će se ovaj paket odbaciti?

Napomena: Nije obavezno koristiti sve parametre navedene iznad. Uzeti sledeće vrednosti za promenljive: B1=20, K=5, d=20ms.
 

Prilozi

  • Problem4.jpg
    Problem4.jpg
    9 KB · Pregleda: 108
Poslednja izmena:

Back
Top