Computer Networking 4: Specification of packet arrivals to an output buffer of a

Question

Computer Networking 4:

Specification of packet arrivals to an output buffer of a router. Consider a sequence of packets arriving to the output buffer of a router, as specified in Tabled. Packets arrive to the buffer at the beginning of a time slot and up to one packet may depart at the end of time slot. For example, packet 1 arrives at the beginning of time slot 0 and departs at the end of time slot 0. Packets arrivals in the same time slot are assumed to be ordered from left to right. Assuming FIFO service, indicate the time slots during which packets 2 through 10 depart from the buffer. Indicate the delay in time slots that each packet experiences. For example, packet 1 experiences a delay of 0, since it arrives and leaves during time slot 0. Repeat part (a), but now assume a priority service where packets 1, 3, 5, 9 are classified as high priority packets and the remaining packets are low priority packets.

Explanation / Answer

a)

Packet 2 - Slot 1 - Delay - 1

Packet 3 - Slot 2 - Delay - 2

Packet 4 - Slot 3 - Delay - 1

Packet 5 - Slot 4 - Delay - 1

Packet 6 - Slot 5 - Delay - 2

Packet 7 - Slot 6 - Delay - 1

Packet 8 - Slot 7 - Delay - 2

Packet 9 - Slot 8 - Delay - 2

Packet 10 - Slot 9 - Delay - 2

b)

Packet 3 - Slot 1 - Delay - 1

Packet 2 - Slot 2 - Delay - 2

Packet 5 - Slot 3 - Delay - 0

Packet 4 - Slot 4 - Delay - 2

Packet 6 - Slot 5 - Delay - 2

Packet 9 - Slot 6 - Delay - 0

Packet 7 - Slot 7 - Delay - 2

Packet 8 - Slot 8 - Delay - 3

Packet 10 - Slot 9 - Delay - 2

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.