01.12.2012 Views

Fleksibilni Internet servisi na bazi kontrole kašnjenja i

Fleksibilni Internet servisi na bazi kontrole kašnjenja i

Fleksibilni Internet servisi na bazi kontrole kašnjenja i

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

est-effort network. If its duplicate is accepted into the virtual queue, a blue packet is<br />

assigned a deadline based on the expected finish time of the duplicate and it is placed in<br />

the blue queue. A green packet is accepted into the green queue if it passes the so-called<br />

“green acceptance test”. A green packet arriving to the queue passes the test if there is a<br />

possibility that it will be served before a specified delay bound d expires, and fails<br />

otherwise. This possibility is evaluated based on the number of green and blue packets<br />

that are already waiting in queues. Blue packets are always served no later than their<br />

deadline. Green packets are served in the meantime if they have been in the queue for<br />

less than the specified delay bound d and are dropped otherwise. A control loop is used to<br />

decide which packet should be served first if the deadlines of both head-of-line packets<br />

still can be met, even if the other queue is served beforehand.<br />

Fig. 3. DSD architecture: duplicates of all incoming packets are sent to a virtual queue. Origi<strong>na</strong>l<br />

packets are classified according to their colours into the blue or green queue.<br />

3.2. Best-Effort Differentiated Services (BEDS)<br />

BEDS [4] defines two types of services: drop-conservative for TCP and delay-<br />

conservative for UDP flows. TCP and UDP packets are queued in two Random Early<br />

Detection (RED) [29] queues with distinct sets of parameters.<br />

17

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!