Lista del curso Inicia sesión

Información

Autor(es) Bonaventure Olivier
Fecha de entrega Sin fecha de envío
Tiempo límite de envío Sin límite de envío

Inicia sesión

Inicia sesión

Traffic pattern through a FIFO queue

As in the previous exercise, we consider that packets enter our router at a rate of 10 Mbps and that they must be forwarded over a 1 Mbps link. Our router has a buffer which can hold up to p packets. On this router, a packet remains inside the buffer until the transmission of the last bit of the packet on the downstream link.

For simplicity, we consider that all packets have a length of 10000 bits.

We consider different traffic patterns that arrive on our router. These patterns will be represented as a sequence of P and .. Each character corresponds to a delay of one millisecond. A P indicates the transmission of a 10000 bits long packet while . indicates no transmission. Each pattern repeats itself forever.

Pregunta 1: Traffic pattern
Add answer

Our router has a buffer which can hold up to three packets. This buffer is empty when it receives the following traffic pattern :

..PP..PP..PP..PP..PP..PP

If the first packet is packet number 0, what is the number of the first packet that will be dropped by our router (-1 if packets are never dropped).

Pregunta 2: Packet loss ratio
Hint Add answer

Over a long period of time, what is the percentage of the incoming packets that will be discarded by our router because its buffer is full ?

Pregunta 3: Traffic pattern
Add answer

Our router has a buffer which can hold up to three packets. This buffer is empty when it receives the following traffic pattern :

....P....P....P....P

If the first packet is packet number 0, what is the number of the first packet that will be dropped by our router (-1 if packets are never dropped).

Pregunta 4: Packet loss ratio
Add answer

Over a long period of time, what is the percentage of the incoming packets that will be discarded by our router because its buffer is full ?

Pregunta 5: Traffic pattern
Add answer

Our router has a buffer which can hold up to three packets. This buffer is empty when it receives the following traffic pattern :

PPPPP.....PPPPP.....PPPPP

If the first packet is packet number 0, what is the number of the first packet that will be dropped by our router (-1 if packets are never dropped).

Pregunta 6: Packet loss ratio
Add answer

Over a long period of time, what is the percentage of the incoming packets that will be discarded by our router because its buffer is full ?